專利名稱：分配式多協(xié)議標(biāo)號交換路由器和其中標(biāo)號的管理的制作方法
技術(shù)領(lǐng)域：
本發(fā)明涉及多協(xié)議標(biāo)號交換(MPLS)系統(tǒng)，更加具體地說，本發(fā)明涉及分配式多協(xié)議標(biāo)號交換路由器以及其中標(biāo)號的管理。
背景技術(shù)：
當(dāng)前，因特網(wǎng)訂戶的數(shù)量猛烈增加。進(jìn)而，訂戶要求各種各樣的服務(wù)，從基于當(dāng)前因特網(wǎng)表征的最佳努力的服務(wù)的通用數(shù)據(jù)服務(wù)、到要求語音、移動畫面、等以保證因特網(wǎng)上的“服務(wù)的質(zhì)量”的多媒體服務(wù)。作為適合于傳輸通用數(shù)據(jù)的技術(shù)，因特網(wǎng)主要基于以太網(wǎng)，例如“文件傳輸協(xié)議(FTP)”。
已經(jīng)開發(fā)了“多協(xié)議標(biāo)號交換(MPLS)”來滿足訂戶的要求，例如在因特網(wǎng)環(huán)境內(nèi)的實時數(shù)據(jù)傳輸。多協(xié)議標(biāo)號交換是在通信協(xié)議的層2和層3之間的一個協(xié)議，并且是一項能夠高速地轉(zhuǎn)發(fā)一個分組并且其中直到層3而不需要進(jìn)行任何處理的技術(shù)，所述的高速地轉(zhuǎn)發(fā)是通過將層2的標(biāo)號固定到所述分組的標(biāo)題上而后僅參考添附到該分組的多協(xié)議標(biāo)號交換標(biāo)題上的標(biāo)號而轉(zhuǎn)發(fā)該分組。換言之，多協(xié)議標(biāo)號交換使用相同的目的地IP地址作為密鑰并且根據(jù)通過現(xiàn)行的路由協(xié)議產(chǎn)生的一個轉(zhuǎn)發(fā)表來分類相同的“轉(zhuǎn)發(fā)等價級別”(下面稱之為“FEC”)，然后，為其賦予屬于具有相同標(biāo)號的相同的FEC的路由項目。這樣，具有相同目的地的分組就具有相同的標(biāo)號，并且通過標(biāo)號交換高速地發(fā)送到目的地。
在多協(xié)議標(biāo)號交換中，要在發(fā)送側(cè)和接收側(cè)之間建立一個路徑，稱之為“標(biāo)號交換路徑(LSP)”。標(biāo)號交換路徑具有面向連接的特性，因此有可能實時地轉(zhuǎn)發(fā)因特網(wǎng)協(xié)議業(yè)務(wù)。使用“邊界網(wǎng)關(guān)協(xié)議(BGP)”或者“標(biāo)號分配協(xié)議(LDP)”作為交換標(biāo)號的協(xié)議。
在由多協(xié)議標(biāo)號交換支持的開關(guān)網(wǎng)絡(luò)中，每個開關(guān)稱之為一個多協(xié)議標(biāo)號交換路由器或者“標(biāo)號交換路由器(LSR)”。
在一般情況下，對于標(biāo)號交換，多協(xié)議標(biāo)號交換路由器使用在填充標(biāo)題中建立的標(biāo)號值來建立標(biāo)號交換路徑，并且參考在多協(xié)議標(biāo)號交換域中的標(biāo)號值轉(zhuǎn)發(fā)該分組。為此目的，多協(xié)議標(biāo)號交換路由器具有用于管理標(biāo)號的標(biāo)號管理器。當(dāng)多協(xié)議標(biāo)號交換路由器打算請求或分配某個標(biāo)號的時候，多協(xié)議標(biāo)號交換路由器就在由標(biāo)號管理器管理的一個可分配的標(biāo)號池之間分配這個標(biāo)號。
在一般情況下，當(dāng)多協(xié)議標(biāo)號交換路由器請求并分配標(biāo)號以便建立標(biāo)號交換路徑時，多協(xié)議標(biāo)號交換路由器就要確定是否通過標(biāo)號管理器來請求這個標(biāo)號，然后再來分配這個標(biāo)號。
分配式多協(xié)議標(biāo)號交換路由器在安裝在標(biāo)號交換路由器中的每個線路卡都具有多協(xié)議標(biāo)號交換功能，并且對于數(shù)據(jù)分組進(jìn)行分配式處理、控制各個信號等，更加具體地說，當(dāng)使用一個信號協(xié)議時，如使用“資源保存協(xié)議—業(yè)務(wù)工程(RSVP-TE)”協(xié)議時，在每個線路卡都要進(jìn)行分配式處理。
分配式多協(xié)議標(biāo)號交換路由器通常配有用于執(zhí)行交換功能的交換控制卡和訂戶線路卡。訂戶線路卡分為兩類一類支持多協(xié)議標(biāo)號交換，另一類不支持多協(xié)議標(biāo)號交換。支持多協(xié)議標(biāo)號交換的每個訂戶線路卡都包括一個多協(xié)議標(biāo)號交換后臺守護(hù)程序以執(zhí)行與交換控制卡的通信，產(chǎn)生用于管理它自己建立的標(biāo)號池的標(biāo)號管理器，并且在標(biāo)號管理器中建立它自己的分配標(biāo)號池。當(dāng)從外部接收到一個請求的時候，每個訂戶線路卡都可能改變它自己的分配標(biāo)號池。
按照常規(guī)，對于分配式多協(xié)議標(biāo)號交換路由器進(jìn)行設(shè)計，以便根據(jù)訂戶線路卡的數(shù)目在每個訂戶線路卡之間不可改變地分割和分配這些標(biāo)號，因而不可能實現(xiàn)標(biāo)號的自動重新調(diào)整，并且只可能通過操作人員的命令來完成標(biāo)號的自動重新調(diào)整。
例如，多協(xié)議標(biāo)號交換的調(diào)整標(biāo)題由以太網(wǎng)標(biāo)題、調(diào)整標(biāo)題、和層3標(biāo)題組成，其中調(diào)整標(biāo)題具有32比特，并且包括標(biāo)號(20比特)、EXP(試驗用，3比特)、堆棧比特(堆棧底，1比特)、和TTL(存活時間，8比特)。每個標(biāo)號包括20比特，在理論上可以使用的范圍在0(零)和1048575(1020-1)之間。這樣，除了在0和15之間的范圍已經(jīng)留給了特殊用途以外，剩余的范圍是在16和1048575之間，這個范圍通常是由標(biāo)號管理器進(jìn)行分配的。
這樣，每個線路卡的標(biāo)號范圍＝1048575/線路卡的數(shù)目。
例如，對于12個線路卡，則有1048575/12＝87381線路卡0＝{16，87396}……然而，當(dāng)按這種方式分配這個標(biāo)號范圍時，通過特定的訂戶線路卡確定的標(biāo)號交換路徑可能超過一個固定分配的標(biāo)號范圍。如果是這樣，將出現(xiàn)這個標(biāo)號范圍必須再次分配的問題。
再有，在線路卡填補(bǔ)了空的時隙(empty slot)之后，必須采取隨后的措施再一次分配這個標(biāo)號。盡管如此，由于沒有采取隨后措施，標(biāo)號肯定要這樣來分配這個標(biāo)號必定按固定的方式由線路卡可能填補(bǔ)的時隙數(shù)目進(jìn)行分割，而不管這個線路卡是否已經(jīng)填補(bǔ)，或者多協(xié)議標(biāo)號交換協(xié)議是否可以操作。出于這個理由，就出現(xiàn)了分配非使用的標(biāo)號的另一個問題。
在下面的專利中的每一個專利都公開了與本發(fā)明共有的特征，但這些專利都沒有教導(dǎo)或建議在本申請中具體引用的本發(fā)明的特征Navar等人的美國專利申請No.2003/0212927，題目為“在多協(xié)議標(biāo)號交換網(wǎng)絡(luò)中操作的一個分配式處理器路由器內(nèi)用于保護(hù)多協(xié)議標(biāo)號交換能力的故障保護(hù)機(jī)制”，2003年11月13日公開；Shin等人的美國專利申請No.2003/0002444，題目為“在多協(xié)議標(biāo)號交換網(wǎng)絡(luò)中的路由確定方法”，2003年1月2日公開；Schneider等人的美國專利申請No.2002/0071427，題目為“網(wǎng)絡(luò)連接能力的多服務(wù)使用”，2002年6月13日公開；De Clercq等人的美國專利申請No.2004/0125805，題目為“多協(xié)議標(biāo)號交換的標(biāo)號分配方法，相關(guān)的第一多協(xié)議標(biāo)號交換的網(wǎng)絡(luò)單元，和相關(guān)的第二多協(xié)議標(biāo)號交換的網(wǎng)絡(luò)單元”，2004年7月1日公開；Sasagawa等人的美國專利申請No.2004/0095922，題目為“用于互連網(wǎng)絡(luò)的方法和設(shè)備”，2004年5月20日公開。

發(fā)明內(nèi)容
因此，本發(fā)明的一個目的是提供一種分配式多協(xié)議標(biāo)號交換路由器和在其中管理標(biāo)號的方法，所述的路由器和方法在必要時能夠通過在分配式多協(xié)議標(biāo)號交換路由器中動態(tài)地分配標(biāo)號有效地管理標(biāo)號資源。
為實現(xiàn)這項目的，按照本發(fā)明的一個方面，提供一種管理分配式多協(xié)議標(biāo)號交換(MPLS)路由器的標(biāo)號的方法，所述的方法包括確定在存儲有關(guān)已分配的標(biāo)號的信息的標(biāo)號池中是否存在至少一個額外的標(biāo)號；在響應(yīng)標(biāo)號分配請求以便在訂戶線路卡中建立至少一個標(biāo)號交換路徑時作出不存在任何一個額外的標(biāo)號的確定結(jié)果，在響應(yīng)這個確定結(jié)果時，請求在交換控制卡中按照預(yù)置單元分配標(biāo)號；響應(yīng)在交換控制卡中訂戶線路卡的標(biāo)號分配請求，在標(biāo)號池中分配標(biāo)號，在所述標(biāo)號池中按照預(yù)置單元存儲有關(guān)能夠在分配式多協(xié)議標(biāo)號交換路由器中進(jìn)行分配的所有標(biāo)號的信息，并且向訂戶線路卡發(fā)送已分配的標(biāo)號的信息；按照從交換控制卡發(fā)送的已分配的標(biāo)號信息，更新訂戶線路卡中的標(biāo)號池，并且響應(yīng)在訂戶線路卡中的標(biāo)號分配請求分配在經(jīng)過更新的標(biāo)號池中的標(biāo)號。
按照本發(fā)明的另一方面，提供一種管理分配式多協(xié)議標(biāo)號交換(MPLS)路由器的標(biāo)號的方法，該方法包括確定在多協(xié)議標(biāo)號交換客戶守護(hù)程序的本地標(biāo)號池中是否存在至少一個額外的標(biāo)號，并且在響應(yīng)安裝在訂戶線路卡上的多協(xié)議標(biāo)號交換服務(wù)器守護(hù)程序接收多協(xié)議標(biāo)號交換客戶守護(hù)程序的線路卡中的標(biāo)號分配請求時將作出不存在任何一個額外的標(biāo)號的確定結(jié)果，響應(yīng)這個確定結(jié)果，請求安裝在交換控制卡上的多協(xié)議標(biāo)號交換服務(wù)器守護(hù)程序分配標(biāo)號；在多協(xié)議標(biāo)號交換服務(wù)器守護(hù)程序中，按照多協(xié)議標(biāo)號交換客戶守護(hù)程序的標(biāo)號分配請求，以包括多個標(biāo)號的頁為單位，向?qū)?yīng)的多協(xié)議標(biāo)號交換客戶守護(hù)程序分配存儲在多協(xié)議標(biāo)號交換服務(wù)器守護(hù)程序的標(biāo)號池中的標(biāo)號；在多協(xié)議標(biāo)號交換客戶守護(hù)程序中，利用由多協(xié)議標(biāo)號交換服務(wù)器守護(hù)程序分配的標(biāo)號更新多協(xié)議標(biāo)號交換客戶守護(hù)程序的標(biāo)號池，并且在更新的標(biāo)號池中分配標(biāo)號。
按照本發(fā)明的另一個方面，提供一種分配式多協(xié)議標(biāo)號交換(MPLS)路由器，路由器包括交換控制卡，交換控制卡包括第一標(biāo)號池，用于存儲在路由器中已經(jīng)分配的所有標(biāo)號的信息；交換卡，適于按照標(biāo)號分配請求在第一標(biāo)號池中實現(xiàn)標(biāo)號分配，并且響應(yīng)標(biāo)號分配請求的接收來轉(zhuǎn)發(fā)有關(guān)標(biāo)號分配的信息；和至少一個訂戶線路卡，訂戶線路卡包括第二標(biāo)號池，適合于接收來自交換控制卡的標(biāo)號分配信息并且存儲已分配的標(biāo)號信息，并且響應(yīng)建立至少一個標(biāo)號交換路徑的標(biāo)號的分配，為它自己分配第二標(biāo)號池的標(biāo)號。
按照本發(fā)明的另一個方面，提供一種程序存儲設(shè)備，所述的程序存儲設(shè)備可由機(jī)器讀出，并且確實可實現(xiàn)可由機(jī)器執(zhí)行的指令程序，從而可以實現(xiàn)包括以下步驟的方法確定在存儲有關(guān)已分配的標(biāo)號的信息的本地標(biāo)號池中是否存在至少一個額外的標(biāo)號；在響應(yīng)標(biāo)號分配請求以便在訂戶線路卡中建立至少一個標(biāo)號交換路徑時作出不存在任何一個額外的標(biāo)號的確定結(jié)果，在響應(yīng)這個確定結(jié)果時，請求在交換控制卡中按照預(yù)置單元分配標(biāo)號；響應(yīng)在交換控制卡中訂戶線路卡的標(biāo)號分配請求，在標(biāo)號池中分配標(biāo)號，在所述標(biāo)號池按照預(yù)置單元存儲有關(guān)能夠在分配式多協(xié)議標(biāo)號交換路由器中進(jìn)行分配的所有標(biāo)號的信息，并且向訂戶線路卡發(fā)送已分配的標(biāo)號的信息；按照從交換控制卡發(fā)送的已分配的標(biāo)號信息，更新訂戶線路卡中的標(biāo)號池，并且響應(yīng)在訂戶線路卡中的標(biāo)號分配請求在經(jīng)過更新的標(biāo)號池中分配標(biāo)號。
按照本發(fā)明的另一方面，提供一種程序存儲設(shè)備，所述的程序存儲設(shè)備可由機(jī)器讀出，并且確實可實現(xiàn)可由機(jī)器執(zhí)行的指令程序，從而可以實現(xiàn)包括以下步驟的方法確定在多協(xié)議標(biāo)號交換客戶守護(hù)程序的標(biāo)號池中是否存在至少一個額外的標(biāo)號，并且在響應(yīng)安裝在訂戶線路卡上的多協(xié)議標(biāo)號交換守護(hù)程序接收多協(xié)議標(biāo)號交換客戶守護(hù)程序的線路卡中的標(biāo)號分配請求時將作出不存在任何一個額外的標(biāo)號的確定結(jié)果，響應(yīng)這個確定結(jié)果，請求安裝在交換控制卡上的多協(xié)議標(biāo)號交換服務(wù)器守護(hù)程序分配標(biāo)號；在多協(xié)議標(biāo)號交換服務(wù)器守護(hù)程序中，按照多協(xié)議標(biāo)號交換客戶守護(hù)程序的標(biāo)號分配請求，以包括多個標(biāo)號的頁為單位，向?qū)?yīng)的多協(xié)議標(biāo)號交換客戶守護(hù)程序分配存儲在多協(xié)議標(biāo)號交換服務(wù)器守護(hù)程序的標(biāo)號池中的標(biāo)號；
在多協(xié)議標(biāo)號交換客戶守護(hù)程序中，利用由多協(xié)議標(biāo)號交換服務(wù)器守護(hù)程序分配的標(biāo)號更新多協(xié)議標(biāo)號交換客戶守護(hù)程序的標(biāo)號池，并且在更新的標(biāo)號池中分配標(biāo)號。


結(jié)合附圖參照以下的詳細(xì)描述使對本發(fā)明的更加完整的理解和相應(yīng)的優(yōu)點更加容易，附圖中相同的參考符號表示相同的或者相似的部件，其中圖1是多協(xié)議標(biāo)號交換調(diào)整標(biāo)題的格式的示意圖；圖2是按照本發(fā)明的一個實施例的在分配式多協(xié)議標(biāo)號交換(MPLS)路由器分配和管理標(biāo)號的過程的示意圖；圖3是按照本發(fā)明的一個實施例的用于多協(xié)議標(biāo)號交換客戶守護(hù)程序的、多協(xié)議標(biāo)號交換服務(wù)器守護(hù)程序分配和管理標(biāo)號的流程圖；圖4是按照本發(fā)明的一個實施例的多協(xié)議標(biāo)號交換客戶守護(hù)程序分配和管理標(biāo)號的流程圖；圖5是按照本發(fā)明的一個實施例的多協(xié)議標(biāo)號交換服務(wù)器守護(hù)程序分配和管理標(biāo)號的流程圖；圖6是按照本發(fā)明的另一個實施例的多協(xié)議標(biāo)號交換客戶守護(hù)程序分配和管理標(biāo)號的流程圖；具體實施方式
圖1表示多協(xié)議標(biāo)號交換調(diào)整標(biāo)題的格式。
現(xiàn)在參照附圖1，多協(xié)議標(biāo)號交換的調(diào)整標(biāo)題由以太網(wǎng)標(biāo)題、調(diào)整標(biāo)題、和層3標(biāo)題組成，其中調(diào)整標(biāo)題具有32比特，并且包括標(biāo)號(20比特)、EXP(試驗用，3比特)、堆棧比特(堆棧底，1比特)、和TTL(存活時間，8比特)。
每個標(biāo)號包括20比特，在理論上可以使用的范圍在0(零)和1048575(220-1)之間。這樣，除了在0和15之間的范圍已經(jīng)留給了特殊用途以外，剩余的范圍是在16和1048575之間，這個范圍通常是由標(biāo)號管理器進(jìn)行分配的。
這樣，每個線路卡的標(biāo)號范圍＝1048575/線路卡的數(shù)目。
例如，對于12個線路卡，則有1048575/12＝87381線路卡0＝{16，87396}……然而，當(dāng)按這種方式分配這個標(biāo)號范圍時，通過特定的訂戶線路卡確定的標(biāo)號交換路徑可能超過一個固定分配的標(biāo)號范圍。如果是這樣，將出現(xiàn)這個標(biāo)號范圍必須再次分配的問題。
再有，在線路卡填補(bǔ)了空的時隙之后，必須采取隨后的措施再一次分配這個標(biāo)號。盡管如此，由于沒有采取這個隨后的措施，標(biāo)號肯定要這樣來分配這個標(biāo)號必定按固定的方式由線路卡可能填補(bǔ)時隙的數(shù)量進(jìn)行分割，而不管這個線路卡是否已經(jīng)填補(bǔ)，或者多協(xié)議標(biāo)號交換協(xié)議是否可以操作。出于這個理由，就出現(xiàn)了分配非使用的標(biāo)號的另一個問題。
下面參照附圖更加全面地描述本發(fā)明，在附圖中表示的是本發(fā)明的實施例。然而，本發(fā)明可以按不同的形式實施，不應(yīng)該認(rèn)為本發(fā)明只限于這里提出的實施例。相反，提供這些實施例是為了使這時公開的內(nèi)容深入而完整，全面地向本領(lǐng)域的普通技術(shù)人員傳遞本發(fā)明的范圍。在附圖中，整個說明書中的相同數(shù)字表示相同的元件。
圖2是按照本發(fā)明的一個實施例的在多協(xié)議標(biāo)號交換(MPLS)路由器中分配和管理標(biāo)號的過程的示意圖。
參照附圖2，分配式多協(xié)議標(biāo)號交換路由器(即，LSR)的分配和管理是通過在多協(xié)議標(biāo)號交換服務(wù)器守護(hù)程序10和多協(xié)議標(biāo)號交換客戶守護(hù)程序20之間的通信實現(xiàn)的，服務(wù)器守護(hù)程序10安裝在交換控制卡(未示出)中，客戶守護(hù)程序20安裝在訂戶線路卡(未示出)中。
多協(xié)議標(biāo)號交換服務(wù)器守護(hù)程序10實現(xiàn)與多協(xié)議標(biāo)號交換有關(guān)的操作、管理和維護(hù)(OAM)功能，并且安裝在交換控制卡(未示出)中。多協(xié)議標(biāo)號交換服務(wù)器守護(hù)程序10完成諸如標(biāo)號分配、“虛擬個人網(wǎng)絡(luò)(VPN)”管理、“簡單網(wǎng)絡(luò)管理協(xié)議(SNMP)”互動、等操作。
多協(xié)議標(biāo)號交換服務(wù)器守護(hù)程序10是作為標(biāo)號分配服務(wù)器操作的。為此目的，多協(xié)議標(biāo)號交換服務(wù)器守護(hù)程序10包括一個用于標(biāo)號分配和管理的服務(wù)器標(biāo)號管理器11，然后，當(dāng)從客戶標(biāo)號管理器請求標(biāo)號分配時，其中所述的標(biāo)號分配是由安裝在每個訂戶線路卡上的多協(xié)議標(biāo)號交換客戶守護(hù)程序產(chǎn)生的，這時多協(xié)議標(biāo)號交換服務(wù)器守護(hù)程序10以頁為單位轉(zhuǎn)發(fā)存儲在它自己的全球標(biāo)號池(global label pool)12中的標(biāo)號。
多協(xié)議標(biāo)號交換客戶守護(hù)程序20安裝在訂戶線路卡上。多協(xié)議標(biāo)號交換客戶守護(hù)程序20從多協(xié)議標(biāo)號交換服務(wù)器守護(hù)程序10接收與多協(xié)議標(biāo)號交換相關(guān)的“命令線路接口(CLI)”命令，并且完成來自標(biāo)號分配、“標(biāo)號分配協(xié)議(LDP)”執(zhí)行、或者“資源保存協(xié)議(RSVP)”執(zhí)行的操作。
多協(xié)議標(biāo)號交換客戶守護(hù)程序20是作為標(biāo)號分配客戶程序操作的。為此目的，多協(xié)議標(biāo)號交換客戶守護(hù)程序20要包括一個用于標(biāo)號分配和管理的在訂戶線路卡上的客戶標(biāo)號管理器21，并且以頁為單位接收來自安裝在交換控制卡(未示出)上的多協(xié)議標(biāo)號交換服務(wù)器守護(hù)程序10的標(biāo)號，更新它自己的本地標(biāo)號池22，然后，當(dāng)請求標(biāo)號分配時，分配存儲在本地標(biāo)號池22中的額外的標(biāo)號。多協(xié)議標(biāo)號交換服務(wù)器守護(hù)程序10的標(biāo)號管理器11稱之為“服務(wù)器標(biāo)號管理器”，而多協(xié)議標(biāo)號交換客戶守護(hù)程序20的標(biāo)號管理器21稱之為“客戶標(biāo)號管理器”。
下面描述多協(xié)議標(biāo)號交換服務(wù)器守護(hù)程序10的服務(wù)器標(biāo)號管理器11是如何分配和管理標(biāo)號的。
與整個標(biāo)號管理一起，服務(wù)器標(biāo)號管理器11實現(xiàn)標(biāo)號分配并且向多協(xié)議標(biāo)號交換客戶守護(hù)程序20轉(zhuǎn)發(fā)標(biāo)號分配。完成并轉(zhuǎn)發(fā)標(biāo)號分配包括響應(yīng)來自多協(xié)議標(biāo)號交換客戶守護(hù)程序20的標(biāo)號分配請求以頁為單位分配和轉(zhuǎn)發(fā)標(biāo)號。
再者，標(biāo)號的管理指的是定期地更新存儲在服務(wù)器標(biāo)號管理器11的全球標(biāo)號池12中的標(biāo)號，以便向要由服務(wù)器標(biāo)號管理器11分配標(biāo)號的每個多協(xié)議標(biāo)號交換客戶守護(hù)程序20以最佳的方式分配所述的標(biāo)號，由此管理服務(wù)器標(biāo)號管理器11的標(biāo)號。
由于標(biāo)號是一個有限的資源，所以要求服務(wù)器標(biāo)號管理器11有效地管理這個有限的資源。為此，服務(wù)器標(biāo)號管理器11要相對于準(zhǔn)備與之通信的多協(xié)議標(biāo)號交換客戶守護(hù)程序20實現(xiàn)定期的掃描，并且向至少一個多協(xié)議標(biāo)號交換客戶守護(hù)程序20分配標(biāo)號。服務(wù)器標(biāo)號管理器11確定是否存在未使用的標(biāo)號。當(dāng)存在這種未使用的標(biāo)號時，檢索未使用的標(biāo)號。從多協(xié)議標(biāo)號交換客戶守護(hù)程序20中檢索出來的未使用的標(biāo)號稱之為“額外的標(biāo)號”。
為了實現(xiàn)標(biāo)號分配和管理，當(dāng)向每個多協(xié)議標(biāo)號交換客戶守護(hù)程序20的客戶標(biāo)號管理器21分配標(biāo)號時，服務(wù)器標(biāo)號管理器11需要設(shè)置一個分配標(biāo)號的單位。具體來說，在向任何一個多協(xié)議標(biāo)號交換客戶守護(hù)程序20分配標(biāo)號時，每當(dāng)從多協(xié)議標(biāo)號交換客戶守護(hù)程序20請求一個標(biāo)號分配，服務(wù)器標(biāo)號管理器11不是一個一個地分配標(biāo)號，而是以頁為單位進(jìn)行分配。以頁為單位指的是一個標(biāo)號的范圍，在將這個范圍的標(biāo)號以頁為單位分割后，這個標(biāo)號的范圍就是屬于一個頁的標(biāo)號的數(shù)目。例如，假定設(shè)定每頁10個標(biāo)號。當(dāng)向多協(xié)議標(biāo)號交換客戶守護(hù)程序分配10頁時，服務(wù)器標(biāo)號管理器11總共分配了100個標(biāo)號。
當(dāng)向任何多協(xié)議標(biāo)號交換客戶守護(hù)程序分配標(biāo)號時，服務(wù)器標(biāo)號管理器11完成了設(shè)置操作，表明在它自己的全球標(biāo)號池22內(nèi)的所有標(biāo)號當(dāng)中，已經(jīng)向?qū)?yīng)的多協(xié)議標(biāo)號交換客戶守護(hù)程序分配了需要分配數(shù)目的標(biāo)號。
于是，已經(jīng)分配了標(biāo)號的多協(xié)議標(biāo)號交換客戶守護(hù)程序在它自己的本地標(biāo)號池內(nèi)存儲已分配的標(biāo)號。當(dāng)存在向某個標(biāo)號交換路徑的標(biāo)號分配請求時，多協(xié)議標(biāo)號交換客戶守護(hù)程序可以設(shè)置存儲在它自己的本地標(biāo)號池中的標(biāo)號之一。這個設(shè)置的標(biāo)號在所有的標(biāo)號交換路由器中具有一個唯一的值。
因此，服務(wù)器標(biāo)號管理器11分配標(biāo)號的方法是使在全球標(biāo)號池12中存儲的標(biāo)號與用于分配所述存儲的標(biāo)號的每個多協(xié)議標(biāo)號交換客戶守護(hù)程序的信息匹配。進(jìn)而，服務(wù)器標(biāo)號管理器11從多協(xié)議標(biāo)號交換客戶守護(hù)程序20中檢索標(biāo)號的方法是釋放多協(xié)議標(biāo)號交換客戶守護(hù)程序20的信息已經(jīng)匹配全球標(biāo)號池12中對應(yīng)的標(biāo)號的關(guān)系，然后再刪除多協(xié)議標(biāo)號交換客戶守護(hù)程序20的信息以及來自多協(xié)議標(biāo)號交換客戶守護(hù)程序20的本地標(biāo)號池的對應(yīng)標(biāo)號的信息。
每頁的標(biāo)號數(shù)不是由服務(wù)器標(biāo)號管理器11設(shè)置的，而是通進(jìn)訪問系統(tǒng)信息設(shè)置的。服務(wù)器標(biāo)號管理器11訪問有關(guān)引導(dǎo)的系統(tǒng)信息。系統(tǒng)信息包括有關(guān)每頁標(biāo)號數(shù)的信息。系統(tǒng)信息是通過系統(tǒng)操作人員設(shè)置的并且存儲在交換控制板的數(shù)據(jù)庫中。因此，當(dāng)引導(dǎo)交換控制板時，要讀出并設(shè)置在系統(tǒng)信息中已被設(shè)置成缺省值的數(shù)值。很自然，在操作這個系統(tǒng)時，可以按照系操作人員的命令來改變和設(shè)置每頁的標(biāo)號數(shù)。
按照頁的大小，所述的頁由多協(xié)議標(biāo)號交換服務(wù)器守護(hù)程序10分配給多協(xié)議標(biāo)號交換客戶守護(hù)程序20的標(biāo)號組成，可以在服務(wù)器標(biāo)號管理器11和客戶標(biāo)號管理器21間接收/發(fā)送請求消息的能力以及客戶標(biāo)號管理器21為每個訂戶線路卡分配標(biāo)號的能力之間進(jìn)行折衷處理。
換言之，當(dāng)頁的大小增加時，例如，當(dāng)要分配每頁10000個標(biāo)號時，客戶標(biāo)號管理器21從服務(wù)器標(biāo)號管理器11提取1頁，即，10000個標(biāo)號，并且將這一頁存儲在它自己的本地標(biāo)號池22中。在分配了存儲在它自己的本地標(biāo)號池22中的10000個標(biāo)號后，客戶標(biāo)號管理器21向服務(wù)器標(biāo)號管理器11發(fā)送一個新的標(biāo)號頁的請求消息。當(dāng)存儲在本地標(biāo)號池22中的標(biāo)號由用于每個訂戶線路卡的客戶標(biāo)號管理器21分配時，要避免在狀態(tài)機(jī)上出現(xiàn)“LABEL_RESP_WAIT”狀態(tài)。結(jié)果，以略微快一點的速度為每個客戶線路卡建立標(biāo)號交換路徑。然而，存在一個缺點在某個客戶線路卡上，在它自己的本地標(biāo)號池22中，過多地保存了未使用的標(biāo)號。
如果分配每頁的標(biāo)號數(shù)很小，如10個標(biāo)記，客戶標(biāo)號管理器21通過服務(wù)器標(biāo)號管理器11從服務(wù)器標(biāo)號管理器11提取1頁，并且將提取的這一頁存儲在它自己的本地標(biāo)號池22中。無論何時，一旦通過分配存儲在它自己的本地標(biāo)號池22中的10個標(biāo)號建立標(biāo)號交換路徑，客戶標(biāo)號管理器21就發(fā)送標(biāo)號頁請求消息。這樣，一旦建立了第11個標(biāo)號交換路徑，客戶標(biāo)號管理器21就必須等待，一直到它接收新的一頁處在“LABEL_RESP_WAIT”狀態(tài)時為止，因而可能存在一個延遲。出于這個理由，必須正確地調(diào)節(jié)頁的大小以服務(wù)于這一目的。
當(dāng)向多協(xié)議標(biāo)號交換客戶守護(hù)程序20分配存儲在它自己的全球標(biāo)號池12中的標(biāo)號的時候，服務(wù)器標(biāo)號管理器11通過采用從系統(tǒng)信息讀出的每頁的標(biāo)號數(shù)以頁為單位分配和管理標(biāo)號。
進(jìn)而，服務(wù)器標(biāo)號管理器11完成與安裝在每個線路卡上的客戶標(biāo)號管理器21的通信。對于保存比所需要的標(biāo)號還多的標(biāo)號的多協(xié)議標(biāo)號交換客戶守護(hù)程序20，服務(wù)器標(biāo)號管理器11請求客戶標(biāo)號管理器21檢索在對應(yīng)的本地標(biāo)號池22中存貯的額外的標(biāo)號。
至于檢索標(biāo)號的方法，服務(wù)器標(biāo)號管理器11完成了與在固定的時間間隔已經(jīng)分配了標(biāo)號的每個客戶標(biāo)號管理器21的通信，找到了在對應(yīng)的多協(xié)議標(biāo)號交換客戶守護(hù)程序20的本地標(biāo)號池22中存儲的標(biāo)號數(shù)，并且確定了存儲在對應(yīng)的多協(xié)議標(biāo)號交換客戶守護(hù)程序20的本地標(biāo)號池22中的標(biāo)號數(shù)是否大于所需要的標(biāo)號數(shù)。
作為確定的結(jié)果，當(dāng)某個多協(xié)議標(biāo)號交換客戶守護(hù)程序20保存的標(biāo)號數(shù)大于所需要的標(biāo)號數(shù)，服務(wù)器標(biāo)號管理器11檢索額外的標(biāo)號，留下正確的標(biāo)號數(shù)。
下面將描述如何向多協(xié)議標(biāo)號交換客戶守護(hù)程序20分配標(biāo)號以及如何管理分配的標(biāo)號。
從多協(xié)議標(biāo)號交換服務(wù)器守護(hù)程序10為多協(xié)議標(biāo)號交換客戶守護(hù)程序20分配標(biāo)號，客戶守護(hù)程序20還在它自己的線路卡中管理分配的標(biāo)號。為多協(xié)議標(biāo)號交換客戶守護(hù)程序20分配標(biāo)號意味著當(dāng)存儲在它自己的本地標(biāo)號池22中的標(biāo)號小于參考值時，多協(xié)議標(biāo)號交換客戶守護(hù)程序20請求多協(xié)議標(biāo)號交換服務(wù)器守護(hù)程序10分配標(biāo)號，以頁為單位分配標(biāo)號，然后，向新產(chǎn)生的標(biāo)號交換路徑分配標(biāo)號。
進(jìn)而，多協(xié)議標(biāo)號交換客戶守護(hù)程序20管理標(biāo)號意味著當(dāng)在客戶守護(hù)程序20自己的本地標(biāo)號池22中保存從多協(xié)議標(biāo)號交換服務(wù)器守護(hù)程序10分配的標(biāo)號并且超過所需的數(shù)目時，多協(xié)議標(biāo)號交換客戶守護(hù)程序20請求多協(xié)議標(biāo)號交換服務(wù)器守護(hù)程序10檢索額外的標(biāo)號，并且定期地更新存儲在它自己的本地標(biāo)號池22中的標(biāo)號以便管理它自己保存的標(biāo)號。
因為標(biāo)號是有限的資源，客戶標(biāo)號管理器21必須有效地管理有限的標(biāo)號。為此目的，多協(xié)議標(biāo)號交換服務(wù)器守護(hù)程序10定期地掃描與其通信的多協(xié)議標(biāo)號交換客戶守護(hù)程序20。當(dāng)對于已經(jīng)分配但在任何多協(xié)議標(biāo)號交換客戶守護(hù)程序20中還沒使用的標(biāo)號存在檢索請求的時候，客戶標(biāo)號管理器21將存儲在它自己的本地標(biāo)號池22中的多余的標(biāo)號返回到多協(xié)議標(biāo)號交換服務(wù)器守護(hù)程序10。為了實現(xiàn)標(biāo)號分配和管理，客戶標(biāo)號管理器21必須設(shè)置從多協(xié)議標(biāo)號交換服務(wù)器守護(hù)程序10請求的標(biāo)號的數(shù)量。
換言之，客戶標(biāo)號管理器11一旦向新的標(biāo)號交換路徑分配標(biāo)號，就不請求多協(xié)議標(biāo)號交換服務(wù)器守護(hù)程序10分配標(biāo)號。相反，客戶標(biāo)號管理器21請求多協(xié)議標(biāo)號交換服務(wù)器守護(hù)程序10分配足夠數(shù)量的標(biāo)號、分配了所請求的標(biāo)號、并且在它自己的本地標(biāo)號池22中存儲分配的標(biāo)號。然后，一旦存在向標(biāo)號交換路徑分配標(biāo)號的請求，客戶標(biāo)號管理器21就分配在它自己的本地標(biāo)號池22中存貯的標(biāo)號。因此，當(dāng)在客戶標(biāo)號管理器21自己的本地標(biāo)號池22中存儲的標(biāo)號的保存數(shù)目小于參考值時，客戶標(biāo)號管理器21請求多協(xié)議標(biāo)號交換服務(wù)器守護(hù)程序10額外分配期望數(shù)量的標(biāo)號。
當(dāng)分配標(biāo)號時，多協(xié)議標(biāo)號交換服務(wù)器守護(hù)程序10以頁為單位分配標(biāo)號。當(dāng)客戶標(biāo)號管理器21從多協(xié)議標(biāo)號交換服務(wù)器守護(hù)程序10接收標(biāo)號時，客戶標(biāo)號管理器21接收對應(yīng)的標(biāo)號頁上的信息以及屬于這一頁的標(biāo)號的信息這兩者，并且在它自己的本地標(biāo)號池22中存儲接收的這些信息。
這樣，當(dāng)請求客戶標(biāo)號管理器21向某個標(biāo)號交換路徑分配標(biāo)號時，客戶標(biāo)號管理器21可以設(shè)置其存儲的任何一個標(biāo)號，這個設(shè)置的標(biāo)號在所有的路由器中具有一個唯一值。
客戶標(biāo)號管理器21向標(biāo)號交換路徑分配標(biāo)號意味著使客戶標(biāo)號管理器21已經(jīng)存儲的標(biāo)號與要分配標(biāo)號的標(biāo)號交換路徑的信息匹配。進(jìn)而，客戶標(biāo)號管理器21使標(biāo)號返回到多協(xié)議標(biāo)號交換服務(wù)器守護(hù)程序10意味著從它自己的本地標(biāo)號池22中刪除有關(guān)對應(yīng)的標(biāo)號的信息。
從多協(xié)議標(biāo)號交換服務(wù)器守護(hù)程序10請求的標(biāo)號數(shù)沒有通過客戶標(biāo)號管理器21設(shè)定，而是通過訪問系統(tǒng)信息采用。客戶標(biāo)號管理器21訪問有關(guān)引導(dǎo)的系統(tǒng)信息，其中，系統(tǒng)信息包含有關(guān)所請求的標(biāo)號數(shù)的信息。系統(tǒng)信息是通過系統(tǒng)操作人員設(shè)置的，然后將系統(tǒng)信息存儲在它自己的數(shù)據(jù)庫中。這樣，當(dāng)引導(dǎo)線路卡時，讀出并采用作為缺省值設(shè)置成系統(tǒng)信息的一個值。自然，可以在操作系統(tǒng)期間按照系統(tǒng)操作人員的命令改變并設(shè)定所需的標(biāo)號數(shù)。
在客戶標(biāo)號管理器21和多協(xié)議標(biāo)號交換服務(wù)器守護(hù)程序10間的接收/發(fā)送請求消息的能力、與客戶標(biāo)號管理器21按照客戶標(biāo)號管理器21從多協(xié)議標(biāo)號交換服務(wù)器守護(hù)程序10請求所述的標(biāo)號數(shù)的方式分配標(biāo)號的能力之間，可以進(jìn)行折衷處理。
換句話說，當(dāng)請求的標(biāo)號數(shù)增加時，例如，當(dāng)每個請求有10000個標(biāo)號要分配時，客戶標(biāo)號管理器21從服務(wù)器標(biāo)號管理器11提取這些標(biāo)號并將它們存儲在它自己的本地標(biāo)號池22中。在分配了存儲在它自己的本地標(biāo)號池22中的10000個標(biāo)號以后，客戶標(biāo)號管理器21向服務(wù)器標(biāo)號管理器11發(fā)送一個新的標(biāo)號頁請求消息。
在這一狀態(tài)，在客戶線路卡，當(dāng)客戶標(biāo)號管理器21分配在本地標(biāo)號池22中存儲的標(biāo)號時，可以避免在狀態(tài)機(jī)上出現(xiàn)“LABEL_RESP_WAIT”狀態(tài)，從而可以以略微加快的速度建立標(biāo)號交換路徑。然而，存在一個缺點客戶標(biāo)號管理器在它自己的本地標(biāo)號池22中保留未使用的標(biāo)號過多。
如果一次請求的標(biāo)號數(shù)設(shè)定為10，則客戶標(biāo)號管理器21從多協(xié)議標(biāo)號交換服務(wù)器守護(hù)程序10接收這些標(biāo)號并且將分配的標(biāo)號存儲在它自己的本地標(biāo)號池22中。一旦客戶標(biāo)號管理器21分配了存儲在它自己的本地標(biāo)號池22中的10個標(biāo)號以建立標(biāo)號交換路徑，客戶標(biāo)號管理器21就要發(fā)送標(biāo)號頁請求消息。于是，一旦建立了第11個標(biāo)號交換路徑，客戶標(biāo)號管理器21必須等待，一直到它接收處在“LABEL_RESP_WAIT”狀態(tài)的新頁時為止。結(jié)果，存在延遲的可能性。出于這個理由，必須根據(jù)這個目的正確地調(diào)節(jié)所請求的標(biāo)號數(shù)。
可以根據(jù)客戶標(biāo)號管理器的本地標(biāo)號池22內(nèi)保存標(biāo)號數(shù)量的恒定參考值來設(shè)定一次請求的標(biāo)號數(shù)。例如，當(dāng)設(shè)定了最小和最大的保存量時，并且當(dāng)本地標(biāo)號池22中存儲的當(dāng)前的保存量小于最小數(shù)量的時候，客戶標(biāo)號管理器21或者可以根據(jù)當(dāng)前保存量和最大保存量之間的差請求多協(xié)議標(biāo)號交換服務(wù)器守護(hù)程序10額外再分配一些標(biāo)號；客戶標(biāo)號管理器21或者可以請求一定數(shù)量的標(biāo)號，這個數(shù)量對應(yīng)于來自多協(xié)議標(biāo)號交換服務(wù)器守護(hù)程序10的最小保存量和最大保存量之間的差。
下面描述如以上所述配置的多協(xié)議標(biāo)號交換服務(wù)器守護(hù)程序10為多協(xié)議標(biāo)號交換客戶守護(hù)程序20分配和管理標(biāo)號的過程。
圖3是按照本發(fā)明的一個實施例的多協(xié)議標(biāo)號交換服務(wù)器守護(hù)程序向多協(xié)議標(biāo)號交換客戶守護(hù)程序分配和管理標(biāo)號的示意圖。
現(xiàn)在參照附圖3，在為新確定的標(biāo)號交換路徑分配標(biāo)號時，安裝在每個客戶線路卡上的多協(xié)議標(biāo)號交換客戶守護(hù)程序20的客戶標(biāo)號管理器21搜尋分配到它自己的客戶線路卡的本地標(biāo)號池22。作為搜尋的結(jié)果，當(dāng)存在沒有使用的額外的標(biāo)號時，客戶標(biāo)號管理器分配這些額外的標(biāo)號。
然而，當(dāng)在它自己的本地標(biāo)號池22中沒有額外的標(biāo)號時，客戶標(biāo)號管理器21發(fā)送一個信息LABEL_PAGE_REQUEST，請求來自多協(xié)議標(biāo)號交換服務(wù)器守護(hù)程序10的服務(wù)器標(biāo)號管理器11的標(biāo)號并且請求一個標(biāo)號頁(S1)。
為了向一個標(biāo)號交換路徑分配標(biāo)號，每次客戶標(biāo)號管理器21不是請求服務(wù)器標(biāo)號管理器11分配多個標(biāo)號，而是請求服務(wù)器標(biāo)號管理器11以具有預(yù)定數(shù)目標(biāo)號的頁為單位分配標(biāo)號。這樣，就可減小在客戶標(biāo)號管理器21和服務(wù)器標(biāo)號管理器11之間的負(fù)荷，并且可以提高分配標(biāo)號的能力。
當(dāng)客戶標(biāo)號管理器21請求的標(biāo)號數(shù)與所需的頁的標(biāo)號數(shù)一樣多時，服務(wù)器標(biāo)號管理器11從它自己的全球標(biāo)號池12中尋找一個空頁，并且分配已找到的空頁號和在這一頁內(nèi)的標(biāo)號范圍的一個值(S2)。隨后，服務(wù)器標(biāo)號管理器11向客戶標(biāo)號管理器21發(fā)送這個頁號和頁內(nèi)的標(biāo)號范圍的值，以此作為響應(yīng)消息LABEL_PAGE_RESPONSE(S3)。然后，接收了響應(yīng)消息的客戶標(biāo)號管理器21將接收的響應(yīng)消息存儲在它自己的本地標(biāo)號池22中，并且向服務(wù)器標(biāo)號管理器11發(fā)送一個確認(rèn)信號LABEL_PAGE_CONFIRM(S4)。
服務(wù)器標(biāo)號管理器11按照由操作人員指定的頁內(nèi)的標(biāo)號數(shù)并且使用以頁為單位分配標(biāo)號的標(biāo)號分配算法分割所述的頁，并且管理頁的使用以及頁的分配狀態(tài)這兩者。在這樣做時，服務(wù)器標(biāo)號管理器11發(fā)送一個返回請求消息LABEL_PAGE_RETURN_REQUEST，所述的返回請求消息定期地請求返回所述的標(biāo)號頁，以便從每個多協(xié)議標(biāo)號交換客戶守護(hù)程序檢索額外的標(biāo)號(S5)。
存儲額外的標(biāo)號的多協(xié)議標(biāo)號交換客戶守護(hù)程序20返回額外的標(biāo)號以及返回響應(yīng)消息LABEL_PAGE_RESPONSE_REQUEST(S6)。多協(xié)議標(biāo)號交換服務(wù)器守護(hù)程序10借助于從每個多協(xié)議標(biāo)號交換客戶守護(hù)程序20返回的標(biāo)號更新它自己的全球標(biāo)號池12，這樣，就可以正確地管理標(biāo)號資源。
圖4是按照本發(fā)明的一個實施例的多協(xié)議標(biāo)號交換客戶守護(hù)程序分配和管理標(biāo)號的流程圖。
當(dāng)在某個多協(xié)議標(biāo)號交換客戶守護(hù)程序中確定了一個標(biāo)號交換路徑時，接收向確定的標(biāo)號交換路徑進(jìn)行標(biāo)號分配的請求(S11)?？蛻魳?biāo)號管理器21確定在它自己的本地標(biāo)號池11中是否有額外的標(biāo)號可以分配(S12)。作為確定的結(jié)果，當(dāng)存在要分配的額外的標(biāo)號時，客戶標(biāo)號管理器21向?qū)?yīng)的標(biāo)號交換路徑分配這些額外的標(biāo)號(S13)。然而，當(dāng)在它自己的本地標(biāo)號池22中沒有剩下任額外的標(biāo)號的時候，客戶標(biāo)號管理器21發(fā)送一個標(biāo)號頁請求消息，從多協(xié)議標(biāo)號交換服務(wù)器守護(hù)程序10請求一個標(biāo)號頁(S14)。然后，客戶標(biāo)號管理器21進(jìn)入備用模式，等待從多協(xié)議標(biāo)號交換服務(wù)器守護(hù)程序10發(fā)送的請求的標(biāo)號頁(S15)。
然后，確定是否從多協(xié)議標(biāo)號交換服務(wù)器守護(hù)程序10收到了這個標(biāo)號頁(S16)。當(dāng)收到了這個標(biāo)號頁，客戶標(biāo)號管理器21將收到的標(biāo)號頁存儲在它自己的本地標(biāo)號池22中以更新它自己的本地標(biāo)號池22(S17)，并且向為進(jìn)行標(biāo)號分配請求的標(biāo)號交換路徑分配經(jīng)過更新的本地標(biāo)號池22的標(biāo)號(S13)。
與此同時，客戶標(biāo)號管理器21確定存儲在它自己的標(biāo)號池22中的標(biāo)號數(shù)(S18)，以確定在它自己的標(biāo)號池22中存貯的標(biāo)號數(shù)是否大于必要的標(biāo)號數(shù)(S19)。
作為確定的結(jié)果，當(dāng)在它自己的標(biāo)號池22中存貯的標(biāo)號數(shù)大于必要的標(biāo)號數(shù)時，客戶標(biāo)號管理器21請求多協(xié)議標(biāo)號交換服務(wù)器守護(hù)程序10檢索額外的標(biāo)號，而不是與保存參考值對應(yīng)的標(biāo)號(S20)。然后，多協(xié)議標(biāo)號交換服務(wù)器守護(hù)程序10從已經(jīng)請求進(jìn)行額外的標(biāo)號檢索的多協(xié)議標(biāo)號交換客戶守護(hù)程序20檢索額外的標(biāo)號。
圖5是按照本發(fā)明的一個實施例的多協(xié)議標(biāo)號交換服務(wù)器守護(hù)程序分配和管理標(biāo)號的流程圖。
當(dāng)多協(xié)議標(biāo)號交換服務(wù)器守護(hù)程序10的服務(wù)器標(biāo)號管理器11從多協(xié)議標(biāo)號交換客戶守護(hù)程序20收到標(biāo)號頁請求信號時(S21)，服務(wù)器標(biāo)號管理器11確定請求的標(biāo)號頁的數(shù)目是否是可以接受的(S22)。換句話說，從多協(xié)議標(biāo)號交換客戶守護(hù)程序20接收的請求命令是否落在正常的范圍內(nèi)。
當(dāng)從多協(xié)議標(biāo)號交換客戶守護(hù)程序20接收的標(biāo)號頁請求消息是不可接受的，服務(wù)器標(biāo)號管理器11將產(chǎn)生一個差錯消息(S23)。然而，當(dāng)從多協(xié)議標(biāo)號交換客戶守護(hù)程序20接收的標(biāo)號頁請求消息是可以接受的，服務(wù)器標(biāo)號管理器11將訪問它自己的全球標(biāo)號池12并且確定是否存在未使用的標(biāo)號頁資源可以分配給多協(xié)議標(biāo)號交換客戶守護(hù)程序20(S24)。
作為確定的結(jié)果，當(dāng)存儲在它自己的全球標(biāo)號池12中的標(biāo)號數(shù)不足以分配給多協(xié)議標(biāo)號交換客戶守護(hù)程序20，服務(wù)器標(biāo)號管理器11將產(chǎn)生差錯消息不可能分配標(biāo)號(S23)。
作為確定的結(jié)果，當(dāng)在它自己的全球標(biāo)號池12中存儲未使用的標(biāo)號資源，服務(wù)器標(biāo)號管理器11給未使用的標(biāo)號頁賦予一個頁號和一個標(biāo)號范圍值，并且將其轉(zhuǎn)發(fā)給多協(xié)議標(biāo)號交換客戶守護(hù)程序20(S25)。然后確定是否已經(jīng)收到一個確認(rèn)消息，其中，確認(rèn)消息表示已經(jīng)從多協(xié)議標(biāo)號交換客戶守護(hù)程序20正常地收到這個標(biāo)號頁(S26)。當(dāng)已經(jīng)收到這個確認(rèn)消息時，更新全球標(biāo)號池12(S27)。
圖6是按照本發(fā)明的另一個實施例的多協(xié)議標(biāo)號交換客戶守護(hù)程序分配和管理標(biāo)號的流程圖。
參照附圖6，客戶標(biāo)號管理器21周期性地計數(shù)在它自己的本地標(biāo)號池22中存貯的標(biāo)號數(shù)，而不管是否存在對于新確定的標(biāo)號交換路徑的標(biāo)號分配請求(S31)，并且確定在它自己的本地標(biāo)號池22中存貯的標(biāo)號數(shù)是否小于一個閾值(S32)。
作為確定的結(jié)果，當(dāng)在它自己的本地標(biāo)號池22中存貯的標(biāo)號數(shù)小于閾值時，客戶標(biāo)號管理器21向多協(xié)議標(biāo)號交換服務(wù)器守護(hù)程序10發(fā)送一個標(biāo)號頁請求消息(S33)。然后，確定是否已經(jīng)收到來自多協(xié)議標(biāo)號交換服務(wù)器守護(hù)程序10的標(biāo)號頁(S34)。當(dāng)已經(jīng)收到這個標(biāo)號頁，客戶標(biāo)號管理器21將收到的標(biāo)號頁存儲在它自己的本地標(biāo)號池22中以更新它自己的本地標(biāo)號池22(S35)。
換句話說，多協(xié)議標(biāo)號交換客戶守護(hù)程序20賦予它自己保存的標(biāo)號數(shù)一個閾值。然后，當(dāng)標(biāo)號數(shù)低于閾值時，通過客戶標(biāo)號管理器21為它自己的請求而不是多協(xié)議標(biāo)號交換信令協(xié)議的請求，從服務(wù)器標(biāo)號管理器11請求標(biāo)號頁。
于是，從處理多協(xié)議標(biāo)號交換信令協(xié)議以接收異步響應(yīng)的角度出發(fā)，實現(xiàn)了“LABEL_RESP_AWAIT”狀態(tài)，并且服務(wù)器標(biāo)號管理器11返回這些標(biāo)號，從狀態(tài)機(jī)的觀點看，其中沒有處理延遲。這不僅有效地節(jié)約了資源，而且還改善了性能。
客戶標(biāo)號管理器21驅(qū)動一個標(biāo)號數(shù)檢查器以確定它自己的本地標(biāo)號池22保存的標(biāo)號數(shù)。當(dāng)保存的標(biāo)號數(shù)小于參考值時，對于標(biāo)號數(shù)檢查器進(jìn)行設(shè)計以便可以產(chǎn)生一個觸發(fā)信號。當(dāng)觸發(fā)信號由標(biāo)號數(shù)檢查器產(chǎn)生時，客戶標(biāo)號管理器21確定在它自己的本地標(biāo)號池22中保存的標(biāo)號數(shù)小于參考值。結(jié)果，客戶標(biāo)號管理器21發(fā)送一個請求消息以請求多協(xié)議標(biāo)號交換服務(wù)器守護(hù)程序10分配標(biāo)號。
客戶標(biāo)號管理器21在以上所述的恒定時間間隔確定在它自己的本地標(biāo)號池22中存貯的標(biāo)號數(shù)。作為另一種方法，當(dāng)在它自己的本地標(biāo)號池22中分配標(biāo)號以建立標(biāo)號交換路徑的任何時候，客戶標(biāo)號管理器21還可以確定它自己的本地標(biāo)號池22保存的標(biāo)號數(shù)。
如以上所述，多協(xié)議標(biāo)號交換客戶標(biāo)號守護(hù)程序20管理存儲在它自己的本地標(biāo)號池中的標(biāo)號數(shù)，使其一直保持超過這個閾值。當(dāng)多協(xié)議標(biāo)號交換客戶守護(hù)程序20接收標(biāo)號分配請求時，多協(xié)議標(biāo)號交換客戶守護(hù)程序20向它自己的標(biāo)號交換路徑分配更新的本地標(biāo)號池22的標(biāo)號。
按照本發(fā)明，當(dāng)安裝在交換控制卡上的至少一個多協(xié)議標(biāo)號交換客戶守護(hù)程序完成與安裝在交換控制卡上的多協(xié)議標(biāo)號交換服務(wù)器守護(hù)程序的通信，并且隨后多協(xié)議標(biāo)號交換客戶守護(hù)程序請求多協(xié)議標(biāo)號交換服務(wù)器守護(hù)程序分配標(biāo)號時，針對系統(tǒng)的環(huán)境調(diào)節(jié)一頁的標(biāo)號數(shù)。這樣，就有可能減小當(dāng)安裝在每個客戶線路卡上的多協(xié)議標(biāo)號交換客戶守護(hù)程序處在大于所需時間的備用狀態(tài)時的時間，以便從多協(xié)議標(biāo)號交換服務(wù)器守護(hù)程序接收標(biāo)號，因此有可能以較快的速度在每個線路卡中建立標(biāo)號交換路徑。
進(jìn)而，客戶標(biāo)號管理器監(jiān)視在多協(xié)議標(biāo)號交換客戶守護(hù)程序的它自己的本地標(biāo)號池內(nèi)的標(biāo)號數(shù)。當(dāng)存儲的標(biāo)號數(shù)小于閾值時，客戶標(biāo)號管理器請求多協(xié)議標(biāo)號交換服務(wù)器守護(hù)程序為它自己分配標(biāo)號而不使用信令協(xié)議。因此，總是能夠以靈活的方式管理存儲在它自己的本地標(biāo)號池中的標(biāo)號數(shù)，因而有可能減小每個多協(xié)議標(biāo)號交換客戶守護(hù)程序保持在備用狀態(tài)的時間以便從多協(xié)議標(biāo)號交換服務(wù)器守護(hù)程序接收標(biāo)號。
此外，多協(xié)議標(biāo)號交換服務(wù)器守護(hù)程序掃描所述的多協(xié)議標(biāo)號交換服務(wù)器守護(hù)程序已經(jīng)在固定的時間間隔分配了標(biāo)號的任何一個多協(xié)議標(biāo)號交換客戶守護(hù)程序，確定對應(yīng)的多協(xié)議標(biāo)號交換客戶守護(hù)程序保存的標(biāo)號數(shù)，并且從多協(xié)議標(biāo)號交換客戶守護(hù)程序檢索已經(jīng)保存的比需要的標(biāo)號數(shù)多的那些標(biāo)號。因此，有可能防止任何多協(xié)議標(biāo)號交換客戶守護(hù)程序保存未使用的標(biāo)號，并且防止標(biāo)號源的浪費，從而有可能最為有效地使用有限的標(biāo)號源。
權(quán)利要求
1.一種方法，所述的方法包括確定在存儲有關(guān)已分配的標(biāo)號的信息的本地標(biāo)號池中是否存在至少一個額外的標(biāo)號，在響應(yīng)標(biāo)號分配請求以便在訂戶線路卡中建立至少一個標(biāo)號交換路徑時作出不存在任何一個額外的標(biāo)號的確定結(jié)果，在響應(yīng)這個確定結(jié)果時，請求在交換控制卡中按預(yù)置單元分配標(biāo)號；響應(yīng)在交換控制卡中訂戶線路卡的標(biāo)號分配請求，在標(biāo)號池中分配標(biāo)號，在所述標(biāo)號池中按照預(yù)置單元存儲有關(guān)能夠在分配式多協(xié)議標(biāo)號交換路由器中進(jìn)行分配的所有標(biāo)號的信息，并且向訂戶線路卡發(fā)送已分配的標(biāo)號的信息；按照從交換控制卡發(fā)送的已分配的標(biāo)號信息，更新訂戶線路卡中的標(biāo)號池，并且響應(yīng)在訂戶線路卡中的標(biāo)號分配請求分配在經(jīng)過更新的標(biāo)號池中的標(biāo)號。
2.根據(jù)權(quán)利要求1所述的方法，進(jìn)一步還包括請求訂戶線路卡返回在交換控制卡中的標(biāo)號；響應(yīng)在訂戶線路卡中的交換控制卡的標(biāo)號返回請求，返回在它自己的標(biāo)號池中存儲的額外的標(biāo)號。
3.根據(jù)權(quán)利要求2所述的方法，其中交換控制卡周期性地請求客戶線路卡返回所述的標(biāo)號。
4.根據(jù)權(quán)利要求1所述的方法，其中交換控制卡使用從客戶線路卡返回的標(biāo)號更新它自己的標(biāo)號池。
5.根據(jù)權(quán)利要求1所述的方法，其中每個預(yù)置單元是一個頁單元，每頁包括多個標(biāo)號。
6.根據(jù)權(quán)利要求1所述的方法，進(jìn)一步還包括響應(yīng)在訂戶線路卡中計數(shù)的它自己的標(biāo)號池中存儲的標(biāo)號數(shù)以及超過閾值的計數(shù)的標(biāo)號數(shù)，請求所述的交換控制卡檢索在它自己的標(biāo)號池中存貯的超過閾值的至少一個標(biāo)號；和響應(yīng)所述的交換控制卡請求所述的訂戶線路卡按照檢索請求返回超過閾值的標(biāo)號，將超過閾值的標(biāo)號返回到訂戶線路卡中的交換控制卡。
7.根據(jù)權(quán)利要求6所述的方法，其中在訂戶線路卡中，周期性地計數(shù)存儲在它自己的標(biāo)號池中的標(biāo)號數(shù)。
8.根據(jù)權(quán)利要求6所述的方法，其中響應(yīng)在自己的標(biāo)號池中分配的標(biāo)號，在訂戶線路卡中計數(shù)存儲在它自己的標(biāo)號池中的標(biāo)號數(shù)。
9.根據(jù)權(quán)利要求1所述的方法，進(jìn)一步還包括響應(yīng)在客戶線路卡中計數(shù)的它自己的標(biāo)號池中存儲的標(biāo)號數(shù)以及小于閾值的計數(shù)的標(biāo)號數(shù)，請求所述的交換控制卡分配至少一個標(biāo)號；響應(yīng)由交換控制卡分配給訂戶線路卡的標(biāo)號，利用分配的標(biāo)號更新在客戶線路卡中的它自己的標(biāo)號池。
10.根據(jù)權(quán)利要求9所述的方法，其中在客戶線路卡中定期地計數(shù)存儲在它自己的標(biāo)號池中的標(biāo)號數(shù)。
11.一種方法，該方法包括確定在多協(xié)議標(biāo)號交換客戶守護(hù)程序的標(biāo)號池中是否存在至少一個額外的標(biāo)號，并且在響應(yīng)安裝在訂戶線路卡上的多協(xié)議標(biāo)號交換客戶守護(hù)程序接收多協(xié)議標(biāo)號交換客戶守護(hù)程序的線路卡中的標(biāo)號分配請求時將作出不存在任何一個額外的標(biāo)號的確定結(jié)果，響應(yīng)這個確定結(jié)果，請求安裝在交換控制卡上的多協(xié)議標(biāo)號交換服務(wù)器守護(hù)程序分配標(biāo)號；在多協(xié)議標(biāo)號交換服務(wù)器守護(hù)程序中，按照多協(xié)議標(biāo)號交換客戶守護(hù)程序的標(biāo)號分配請求，以包括多個標(biāo)號的頁為單位，向?qū)?yīng)的多協(xié)議標(biāo)號交換客戶守護(hù)程序分配存儲在多協(xié)議標(biāo)號交換服務(wù)器守護(hù)程序的標(biāo)號池中的標(biāo)號；在多協(xié)議標(biāo)號交換客戶守護(hù)程序中，利用由多協(xié)議標(biāo)號交換服務(wù)器守護(hù)程序分配的標(biāo)號更新多協(xié)議標(biāo)號交換客戶守護(hù)程序的標(biāo)號池，并且在更新的標(biāo)號池中分配標(biāo)號。
12.根據(jù)權(quán)利要求11所述的方法，進(jìn)一步還包括多協(xié)議標(biāo)號交換服務(wù)器守護(hù)程序請求多協(xié)議標(biāo)號交換客戶守護(hù)程序返回標(biāo)號；響應(yīng)多協(xié)議標(biāo)號交換服務(wù)器守護(hù)程序的標(biāo)號返回請求，多協(xié)議標(biāo)號交換客戶守護(hù)程序返回存儲在多協(xié)議標(biāo)號交換客戶守護(hù)程序的標(biāo)號池中的標(biāo)號。
13.根據(jù)權(quán)利要求11所述的方法，進(jìn)一步還包括響應(yīng)存儲在多協(xié)議標(biāo)號交換客戶守護(hù)程序的標(biāo)號池中計數(shù)的標(biāo)號數(shù)以及小于閾值的計數(shù)的標(biāo)號數(shù)，多協(xié)議標(biāo)號交換客戶守護(hù)程序請求多協(xié)議標(biāo)號交換服務(wù)器守護(hù)程序分配至少一個標(biāo)號；和響應(yīng)多協(xié)議標(biāo)號交換服務(wù)器守護(hù)程序向多協(xié)議標(biāo)號交換客戶守護(hù)程序分配標(biāo)號，多協(xié)議標(biāo)號交換客戶守護(hù)程序利用分配的標(biāo)號更新多協(xié)議標(biāo)號交換客戶守護(hù)程序的標(biāo)號池。
14.一種路由器，包括一個交換控制卡，包括第一標(biāo)號池，用于存儲在路由器中已經(jīng)分配的所有標(biāo)號的信息；交換卡，適于按照標(biāo)號分配請求在第一標(biāo)號池中實現(xiàn)標(biāo)號分配，并且響應(yīng)標(biāo)號分配請求的接收轉(zhuǎn)發(fā)有關(guān)標(biāo)號分配的信息；和至少一個訂戶線路卡，訂戶線路卡包括第二標(biāo)號池，適合于接收來自交換控制卡的標(biāo)號分配信息并且存儲已分配的標(biāo)號信息，并且響應(yīng)建立至少一個分配的標(biāo)號交換路徑的標(biāo)號，為它自己分配第二標(biāo)號池的標(biāo)號。
15.根據(jù)權(quán)利要求14所述的路由器，其中交換控制卡適于響應(yīng)在第一標(biāo)號池中標(biāo)號的分配按照預(yù)置單元分配標(biāo)號。
16.根據(jù)權(quán)利要求15所述的路由器，其中所述的預(yù)置單元包括頁的單元，其中每頁包括多個標(biāo)號。
17.根據(jù)權(quán)利要求14所述的路由器，其中交換控制卡適于請求訂戶線路卡返回訂戶線路卡已經(jīng)多余存儲的至少一個額外標(biāo)號，并利用從訂戶線路卡返回的標(biāo)號請求更新第一標(biāo)號池。
18.根據(jù)權(quán)利要求14所述的路由器，其中訂戶線路卡適于操作多協(xié)議標(biāo)號交換客戶守護(hù)程序，多協(xié)議標(biāo)號交換客戶守護(hù)程序響應(yīng)在訂戶線路卡中接收的標(biāo)號分配請求，確定在訂戶線路卡的第二標(biāo)號池中是否存儲至少一個額外的標(biāo)號、響應(yīng)不存在任何一個額外的標(biāo)號的確定結(jié)果請求交換控制卡分配至少一個標(biāo)號、利用從交換控制卡分配的標(biāo)號更新訂戶線路卡的第二標(biāo)號池、并且分配在經(jīng)過更新的第二標(biāo)號池中的標(biāo)號。
19.根據(jù)權(quán)利要求18所述的路由器，其中交換控制卡適于操作多協(xié)議標(biāo)號交換服務(wù)器守護(hù)程序，多協(xié)議標(biāo)號交換服務(wù)器守護(hù)程序按照多協(xié)議標(biāo)號交換客戶守護(hù)程序的標(biāo)號分配請求，以包括多個標(biāo)號的頁為單位，向?qū)?yīng)的多協(xié)議標(biāo)號交換客戶守護(hù)程序分配存儲在交換控制卡的第一標(biāo)號池中的任意標(biāo)號，并且向?qū)?yīng)的多協(xié)議標(biāo)號交換客戶守護(hù)程序轉(zhuǎn)發(fā)分配的標(biāo)號的信息。
20.一種程序存儲設(shè)備，所述的程序存儲設(shè)備可由機(jī)器讀出，并且確實可實現(xiàn)可由機(jī)器執(zhí)行的指令程序，從而可以實現(xiàn)包括以下步驟的方法確定在存儲有關(guān)已分配的標(biāo)號的信息的本地標(biāo)號池中是否存在至少一個額外的標(biāo)號，在響應(yīng)標(biāo)號分配請求以便在訂戶線路卡中建立至少一個標(biāo)號交換路徑時作出不存在任何一個額外的標(biāo)號的確定結(jié)果，在響應(yīng)這個確定結(jié)果時，請求在交換控制卡中按照預(yù)置單元分配標(biāo)號；響應(yīng)在交換控制卡中訂戶線路卡的標(biāo)號分配請求，在標(biāo)號池中分配標(biāo)號，在所述標(biāo)號池按照預(yù)置單元存儲有關(guān)能夠在分配式多協(xié)議標(biāo)號交換路由器中進(jìn)行分配的所有標(biāo)號的信息，并且向訂戶線路卡發(fā)送已分配的標(biāo)號的信息；按照從交換控制卡發(fā)送的已分配的標(biāo)號信息，更新訂戶線路卡中的標(biāo)號池，并且響應(yīng)在訂戶線路卡中的標(biāo)號分配請求在經(jīng)過更新的標(biāo)號池中分配標(biāo)號。
21.一種程序存儲設(shè)備，所述的程序存儲設(shè)備可由機(jī)器讀出，并且確實可實現(xiàn)可由機(jī)器執(zhí)行的指令程序，從而可以實現(xiàn)包括以下步驟的方法確定在多協(xié)議標(biāo)號交換客戶守護(hù)程序的標(biāo)號池中是否存在至少一個額外的標(biāo)號，并且在響應(yīng)安裝在訂戶線路卡上的多協(xié)議標(biāo)號交換客戶守護(hù)程序接收多協(xié)議標(biāo)號交換客戶守護(hù)程序的線路卡中的標(biāo)號分配請求時將作出不存在任何一個額外的標(biāo)號的確定結(jié)果，響應(yīng)這個確定結(jié)果，請求安裝在交換控制卡上的多協(xié)議標(biāo)號交換服務(wù)器守護(hù)程序分配標(biāo)號；在多協(xié)議標(biāo)號交換服務(wù)器守護(hù)程序中，按照多協(xié)議標(biāo)號交換客戶守護(hù)程序的標(biāo)號分配請求，以包括多個標(biāo)號的頁為單位，向?qū)?yīng)的多協(xié)議標(biāo)號交換客戶守護(hù)程序分配存儲在多協(xié)議標(biāo)號交換服務(wù)器守護(hù)程序的標(biāo)號池中的標(biāo)號；在多協(xié)議標(biāo)號交換客戶守護(hù)程序中，利用由多協(xié)議標(biāo)號交換服務(wù)器守護(hù)程序分配的標(biāo)號更新多協(xié)議標(biāo)號交換客戶守護(hù)程序的標(biāo)號池，并且在更新的標(biāo)號池中分配標(biāo)號。
全文摘要
一種分配式多協(xié)議標(biāo)號交換路由器，確定在存儲有關(guān)已分配的標(biāo)號的信息的本地標(biāo)號池中是否存在至少一個額外的標(biāo)號，在響應(yīng)標(biāo)號分配請求以便在訂戶線路卡中建立至少一個標(biāo)號交換路徑時作出不存在任何一個額外的標(biāo)號的確定結(jié)果，在響應(yīng)這個確定結(jié)果時，請求在交換控制卡中按預(yù)置單元分配標(biāo)號。響應(yīng)在交換控制卡中訂戶線路卡的標(biāo)號分配請求，在標(biāo)號池中分配標(biāo)號，在所述標(biāo)號池中按照預(yù)置單元存儲有關(guān)能夠在分配式多協(xié)議標(biāo)號交換路由器中進(jìn)行分配的所有標(biāo)號的信息，并且向訂戶線路卡發(fā)送已分配的標(biāo)號的信息。按照從交換控制卡發(fā)送的已分配的標(biāo)號信息，更新訂戶線路卡中的標(biāo)號池，并且響應(yīng)在訂戶線路卡中的標(biāo)號分配請求分配在經(jīng)過更新的標(biāo)號池中的標(biāo)號。
文檔編號G06F15/173GK1645854SQ200510004528
公開日2005年7月27日 申請日期2005年1月18日 優(yōu)先權(quán)日2004年1月20日
發(fā)明者黃喆焄, 崔炳求, 樸容奭 申請人:三星電子株式會社