專利名稱：：用于網(wǎng)際協(xié)議版本六的任意播尋址的制作方法
技術(shù)領(lǐng)域：
：本發(fā)明總體上涉及網(wǎng)絡(luò)尋址，并且尤其涉及用于網(wǎng)際協(xié)議版本六(IPv6)的任意播尋址。
背景技術(shù)：
：因特網(wǎng)通信格式由Internet工程任務(wù)組(InternetEngineeringTaskForceIETF)決定。網(wǎng)際協(xié)議(IP)版本四(IPv4)自從其于20世紀(jì)70年代開始就提供了全球因特網(wǎng)的基本通信機(jī)制。如所知道的那樣，因特網(wǎng)上的通信由在網(wǎng)絡(luò)分組內(nèi)所包含的因特網(wǎng)數(shù)據(jù)報(bào)組成，每個(gè)數(shù)據(jù)報(bào)具有數(shù)據(jù)報(bào)首部和數(shù)據(jù)報(bào)數(shù)據(jù)區(qū)域。所述數(shù)據(jù)報(bào)首部包括源IP地址和目的IP地址，上述兩個(gè)IP地址在IPv4中長度都是三十二位。IPv4地址包括“netid(網(wǎng)絡(luò)ID)”和“hostid(主機(jī)ID)”，其中所述netid指定網(wǎng)絡(luò)而hostid指定主機(jī)，例如所述網(wǎng)絡(luò)上的個(gè)體計(jì)算機(jī)。存在可以使用目的地址的各種方式。例如，在“單播”尋址中，目的地址把網(wǎng)絡(luò)分組指向一個(gè)目的地。因此，單播是點(diǎn)到點(diǎn)通信。IPv4還支持“多播”尋址，其中數(shù)據(jù)報(bào)被指向所選擇的接收方主機(jī)組，而不是單個(gè)主機(jī)。因此，多播是點(diǎn)到多點(diǎn)通信。例如在同時(shí)向一組接收方發(fā)送視頻和音頻流時(shí)使用多播。IPv4還支持“廣播”尋址，其中數(shù)據(jù)報(bào)被指向連接到網(wǎng)絡(luò)的所有接收方。由在IPv4分組首部開始附近的幾個(gè)首部位來識(shí)別尋址的類型，單播、多播或廣播。網(wǎng)際協(xié)議版本六(IPv6)由IETF在20世紀(jì)90年代中期產(chǎn)生。各種因素迫使產(chǎn)生IPv6。值得注意地，網(wǎng)絡(luò)和連接到因特網(wǎng)的設(shè)備異常增長導(dǎo)致在IPv4的32位尋址技術(shù)下可用的因特網(wǎng)地址存在預(yù)期缺陷。因此，在各種變化中重要的是IPv6采用128位尋址技術(shù)。IPv6保留了與IPv4相關(guān)聯(lián)的單播和多播尋址和通信機(jī)制，但是去除了廣播能力。IPv6還包括被稱為“任意播(anycast)”的新的尋址方式。任意播是意在傳送到所指定的任意播成員組中最近一個(gè)的尋址方式。任意播成員組中的每個(gè)具有相同的任意播地址。然而，對任意播組的通信只被發(fā)送到最近的任意播成員，如下面所更詳細(xì)地描述那樣。請求注解(RequestforCommentsRFC)3513或簡寫為RFC3513，把“任意播”地址識(shí)別為被分配給一個(gè)以上網(wǎng)絡(luò)接口的地址，其具有以下屬性，依照路由協(xié)議的距離量度把被發(fā)送到任意播地址的數(shù)據(jù)分組(即，數(shù)據(jù)報(bào))路由到具有該地址的“最近的”網(wǎng)絡(luò)接口。最近的主機(jī)可以依照各種方式來確定，例如通過網(wǎng)絡(luò)分組到達(dá)所選擇的任意播組成員所必須經(jīng)過的最少的路由器跳數(shù)，或者對于另一例子來說通過與路由器端口選擇相關(guān)聯(lián)的最小時(shí)間延遲來確定。在一個(gè)特定的實(shí)施例中，任意播組可以包括具有冗余數(shù)據(jù)和功能性的服務(wù)器。當(dāng)主機(jī)與任意播服務(wù)器組通信時(shí)，最近的服務(wù)器接收網(wǎng)絡(luò)分組并據(jù)此作出響應(yīng)。當(dāng)前(例如在RFC3513中所指定)，根據(jù)單播地址空間來分配任意播地址。因而，任意播地址在句法上與單播地址難以區(qū)別。當(dāng)把單播地址分配給一個(gè)以上的任意播組成員并因而使其轉(zhuǎn)變?yōu)槿我獠サ刂窌r(shí)，必須把被分配有所述地址的成員顯式地配置為知道它應(yīng)當(dāng)識(shí)別所述任意播地址。存在關(guān)于任意播尋址的各種未解決的操作問題。在RFC1546中論述了某些問題。例如，使用任意播目的地址從主機(jī)發(fā)送到任意播服務(wù)器組的第一網(wǎng)絡(luò)分組，由該任意播服務(wù)器組中的一個(gè)特定服務(wù)器接收。然而，如果使用所述任意播目的地址把第二網(wǎng)絡(luò)分組從所述主機(jī)發(fā)送到該任意播服務(wù)器組，那么不能保證所述第二網(wǎng)絡(luò)分組會(huì)被接收第一網(wǎng)絡(luò)分組的相同的服務(wù)器接收。然而，在許多實(shí)例中可能希望接收第二網(wǎng)絡(luò)分組和隨后網(wǎng)絡(luò)分組的服務(wù)器與接收第一網(wǎng)絡(luò)分組的服務(wù)器是同一個(gè)服務(wù)器?？梢砸勒崭鞣N方式來解決此類問題。例如，當(dāng)服務(wù)器接收到第一網(wǎng)絡(luò)分組時(shí)可以用單播地址作出響應(yīng)，此后主機(jī)和所述服務(wù)器可以利用單播尋址的分組來通信。不僅存在關(guān)于任意播尋址的操作問題，而且尚未定義所述任意播地址本身的具體位級結(jié)構(gòu)。使用任意播尋址具有確定的優(yōu)點(diǎn)，包括但不局限于較短的路由選擇路徑并且使得在主機(jī)和任意播成員之間的通信更快。然而，IPv6沒有規(guī)定對任意播尋址完全預(yù)期的使用，沒有解決其所有操作問題，并且沒有指定其位級結(jié)構(gòu)。因此，可能希望克服上述及其它缺點(diǎn)，并且提供一種用于依照能夠在相同網(wǎng)絡(luò)上一起使用任意播尋址、單播尋址和多播尋址的方式來指定任意播位級地址結(jié)構(gòu)的系統(tǒng)和方法。根據(jù)以下附圖的詳細(xì)說明將更完整地理解本發(fā)明的上述特征以及本發(fā)明本身，其中圖1是具有任意播組的示例性網(wǎng)絡(luò)的框圖；圖2是用于依照本發(fā)明示出單播網(wǎng)絡(luò)地址和任意播網(wǎng)絡(luò)地址的位圖表；圖3是用于示出結(jié)合圖2的任意播和單播網(wǎng)絡(luò)地址所使用的路由表的圖表；圖4是用于示出路由單播和任意播網(wǎng)絡(luò)地址的過程的流程圖；和圖5是用于示出用來產(chǎn)生具有單播和任意播地址的路由表的過程的流程圖。具體實(shí)施例方式參照圖1，示例性的網(wǎng)絡(luò)10包括經(jīng)由多個(gè)路由器14a-14f互連的多個(gè)主機(jī)計(jì)算機(jī)12a-12h，例如個(gè)人計(jì)算機(jī)。網(wǎng)絡(luò)10還可以包括也耦合到所述網(wǎng)絡(luò)的服務(wù)器16a-16c，所述服務(wù)器例如可以是網(wǎng)絡(luò)服務(wù)器、應(yīng)用服務(wù)器或數(shù)據(jù)庫服務(wù)器。每個(gè)路由器具有兩個(gè)或更多端口，這里被示為與每個(gè)路由器14a-14f相關(guān)聯(lián)的四個(gè)端口P1-P4。如所知道的那樣，網(wǎng)絡(luò)通信包括包含有網(wǎng)絡(luò)數(shù)據(jù)報(bào)的網(wǎng)絡(luò)分組，每個(gè)網(wǎng)絡(luò)數(shù)據(jù)報(bào)具有源地址、目的地址和用戶數(shù)據(jù)。對于IPv4，源和目的地址都是三十二位長，而對于IPv6，源和目的地址都是128位長。網(wǎng)絡(luò)分組沿著網(wǎng)絡(luò)10傳播。采用路由器14a來代表路由器14a-14f中的每個(gè)，路由器14a具有四個(gè)端口P1-P4，所述端口P1-P4向網(wǎng)絡(luò)10提供輸入/輸出連接。路由器14a還包括路由表，下面結(jié)合圖3更完整地描述了所述路由表。路由器14a的路由表把在網(wǎng)絡(luò)分組中所包含的目的網(wǎng)絡(luò)地址映射到路由器端口，例如與所述路由器14a相關(guān)聯(lián)的四個(gè)端口P1-P4之一。依照這種方式，在路由表中識(shí)別網(wǎng)絡(luò)分組的目的地，并且從在所述路由表中所識(shí)別的端口發(fā)出所述網(wǎng)絡(luò)分組。最后，在路由器14a-14f之間的一個(gè)或多個(gè)跳(hop)之后，網(wǎng)絡(luò)分組找到去往具有目的地址的主機(jī)12a-12h或服務(wù)器16a-16c的路線。由虛線橢圓20所表示的例如公司之類的組織可以具有專用的路由器14f，主機(jī)計(jì)算機(jī)12d-12h和服務(wù)器16b、16c通過所述路由器14f連接到網(wǎng)絡(luò)10。集線器18a提供了從一組主機(jī)計(jì)算機(jī)12f-12h到路由器14f的端口P2的連接。在少量時(shí)間內(nèi)所執(zhí)行的對網(wǎng)絡(luò)分組的高效路由選擇趨向于在路由器之間具有少量的跳，并且在所述路由器之間的路徑趨于相對較快。作為選擇，認(rèn)識(shí)到在大量時(shí)間內(nèi)所執(zhí)行的低效路由選擇趨于在路由器之間具有大量的跳，并且在所述路由器之間的路徑趨于相對較慢。如所知道的那樣，常規(guī)的網(wǎng)絡(luò)分組包含對應(yīng)于在路由器之間多個(gè)跳的跳計(jì)數(shù)。如果跳計(jì)數(shù)變得很大，例如三十一，那么丟棄網(wǎng)絡(luò)分組，典型情況下導(dǎo)致向發(fā)送方返回錯(cuò)誤消息。如同樣所已知的那樣，常規(guī)的路由器記錄與其端口相關(guān)聯(lián)的量度種類。例如，路由器可以記錄與從每個(gè)相應(yīng)端口所輸出的數(shù)據(jù)相關(guān)聯(lián)的時(shí)間延遲。對于常規(guī)的單播尋址，把網(wǎng)絡(luò)分組從網(wǎng)絡(luò)主機(jī)發(fā)送到由目的單播地址所識(shí)別的具體的網(wǎng)絡(luò)目的地。網(wǎng)絡(luò)分組通常包括單播源地址和單播目的地址。網(wǎng)絡(luò)目的地例如可以是路由器、服務(wù)器或另一主機(jī)。采用主機(jī)計(jì)算機(jī)12a來表示網(wǎng)絡(luò)分組的源，并且采用主機(jī)計(jì)算機(jī)12d來表示所述網(wǎng)絡(luò)分組的目的地，所述網(wǎng)絡(luò)分組可以依照各種方式傳播到主機(jī)計(jì)算機(jī)12d。例如，網(wǎng)絡(luò)分組可以從主機(jī)計(jì)算機(jī)12a傳播到路由器14a。路由器14a可以在其路由表中找到網(wǎng)絡(luò)分組內(nèi)的目的地址，并且可以據(jù)此把該消息轉(zhuǎn)送到路由器14b。類似地，路由器14b可以把該網(wǎng)絡(luò)分組轉(zhuǎn)送到路由器14c，所述路由器14c可以把所述網(wǎng)絡(luò)分組轉(zhuǎn)送到路由器14e，所述路由器14e可以把所述網(wǎng)絡(luò)分組轉(zhuǎn)送到路由器14d，然后所述路由器14d把所述網(wǎng)絡(luò)分組遞送到主機(jī)計(jì)算機(jī)12d?？梢钥闯鰪穆酚善?4a到路由器14e再到路由器14d的只要求較少路由器跳的另一路徑。如上所述，對于任意播尋址，把網(wǎng)絡(luò)分組從網(wǎng)絡(luò)主機(jī)發(fā)送到任意播組最近的成員，所述任意播組的每個(gè)成員具有相同的任意播目的地址。網(wǎng)絡(luò)分組例如可以包括單播源地址和任意播目的地址。采用主機(jī)計(jì)算機(jī)12a來表示網(wǎng)絡(luò)分組的源，并且采用服務(wù)器16a、16b來表示所述網(wǎng)絡(luò)分組的目的地，所述服務(wù)器16a、16b是任意播組的成員，所述網(wǎng)絡(luò)分組可以依照各種方式傳播到服務(wù)器16a、16b之一。然而，網(wǎng)絡(luò)分組會(huì)沿著較短路徑從主機(jī)計(jì)算機(jī)12a傳播到任意播服務(wù)器組16a，16b的特定目的成員，所述較短路徑比網(wǎng)絡(luò)分組傳播到任意播服務(wù)器組16a，16b的任何其它成員的不同且較長的路徑都要短?，F(xiàn)在參照圖2，所示出的在RFC2372中所指定的IPv6單播地址格式包括各種字段，如同所示每個(gè)字段具有多個(gè)位，依照IPv6地址長度總計(jì)128位。從左至右，標(biāo)記FP是格式前綴(例如，對于單播來說是001)，標(biāo)記TLAID是最高級的聚集標(biāo)識(shí)符，標(biāo)記RES標(biāo)識(shí)被保留以供將來使用的位，標(biāo)記NLAID是下一級聚集標(biāo)識(shí)符，標(biāo)記SLAID是站點(diǎn)級聚集標(biāo)識(shí)符，并且標(biāo)記InterfaceID是對應(yīng)于網(wǎng)絡(luò)實(shí)體的物理地址的接口標(biāo)識(shí)符，所述物理地址例如是主機(jī)的以太網(wǎng)地址。如所知道的那樣，網(wǎng)絡(luò)地址的TLAID、NLAID和SLAID部分都與在地址分級結(jié)構(gòu)的不同級的路由器相關(guān)聯(lián)。在分級結(jié)構(gòu)高級上的路由器通常使用TLAID來用于路由選擇目的，在分級結(jié)構(gòu)中級的路由器通常使用NLAID來用于路由選擇目的，而在分級結(jié)構(gòu)最低級的路由器通常使用SLAID來用于路由選擇目的。TLAID、NLAID和SLAID的網(wǎng)絡(luò)地址分類使得易于由對應(yīng)于其在分級結(jié)構(gòu)內(nèi)位置的路由器來執(zhí)行分組處理。例如，TLA級路由器可以處理TLAID來建立路由，NLA級路由器可以處理NLAID來建立路由，而SLA級路由器可以處理SLAID來建立路由。還根據(jù)分級結(jié)構(gòu)級來進(jìn)行地址分配。如圖2所示，依照本發(fā)明的任意播地址包括64個(gè)最高有效位，其具有與上述單播地址相同的位置和相同的作用。然而，任意播地址的三個(gè)最高有效位是前綴位FP，其被分配有不同于單播地址的前綴數(shù)字。例如，單播地址的前綴可以是001，而任意播地址的前綴可以是010。如上所述，對于單播地址來說，網(wǎng)絡(luò)地址的64個(gè)最低有效位(位0-63)用來識(shí)別物理地址。然而，對于任意播地址，可以依照下列方式來分配六十四個(gè)最低有效位。三十二個(gè)最低有效位可以被用作任意播組標(biāo)識(shí)符。然而在其它實(shí)施例中，可以使用多于或少于三十二位。如上面結(jié)合圖1所述，向特定的任意播組的每個(gè)成員分配相同的任意播地址，包括相同的任意播組標(biāo)識(shí)符。任意播組成員可以是路由器、服務(wù)器、主機(jī)等。位六十一到六十三被用作范圍標(biāo)識(shí)符。然而在其它實(shí)施例中，可以使用其它位，并且可以使用多于3位或少于3位。范圍標(biāo)識(shí)符能夠限制任意播組成員對網(wǎng)絡(luò)的其它部分的可見性。在如同所示的一個(gè)特定實(shí)施例中，任意播范圍標(biāo)識(shí)符具有四個(gè)選項(xiàng)，被識(shí)別為節(jié)點(diǎn)本地、鏈路本地、站點(diǎn)本地和全局。節(jié)點(diǎn)本地標(biāo)識(shí)符使分配給任意播組成員的任意播地址只能由網(wǎng)絡(luò)節(jié)點(diǎn)內(nèi)的網(wǎng)絡(luò)實(shí)體看見(例如，自附著接口和邏輯接口)。例如可以使用節(jié)點(diǎn)本地標(biāo)識(shí)符來對網(wǎng)絡(luò)節(jié)點(diǎn)進(jìn)行自檢查，所述網(wǎng)絡(luò)節(jié)點(diǎn)不要求在所述節(jié)點(diǎn)之外的外部通信。鏈路本地標(biāo)識(shí)符允許更寬的可見性，使被分配給任意播組成員的任意播地址只能夠被連接到任意播成員所連接的相同鏈路的網(wǎng)絡(luò)實(shí)體(例如，其它對等節(jié)點(diǎn))看見。在一個(gè)特定的實(shí)施例中，具有鏈路本地可見性的分組在特定的路由器以外不可見。站點(diǎn)本地標(biāo)識(shí)符允許更寬的可見性，使分組能夠在對應(yīng)于具體網(wǎng)絡(luò)站點(diǎn)的自含邊界內(nèi)發(fā)送(例如，所述網(wǎng)絡(luò)站點(diǎn)可以是諸如內(nèi)部網(wǎng)之類的公司網(wǎng)絡(luò))。然而在一個(gè)特定的實(shí)施例中網(wǎng)絡(luò)站點(diǎn)可以被耦合到因特網(wǎng)，并且不把具有站點(diǎn)本地標(biāo)識(shí)符的任意播分組路由到所述因特網(wǎng)。全局標(biāo)識(shí)符允許更寬的可見性，使被分配給任意播組成員的任意播地址能夠被連接到任何互連網(wǎng)絡(luò)的所有網(wǎng)絡(luò)實(shí)體看見，所述互連網(wǎng)絡(luò)例如因特網(wǎng)。應(yīng)當(dāng)理解，任意播組可以包括例如路由器之類的任何網(wǎng)絡(luò)節(jié)點(diǎn)，并且所述路由器可以處于三級路由器分級結(jié)構(gòu)中的任何一個(gè)。因此，一組任意播節(jié)點(diǎn)，除具有任意播組ID和范圍ID之外，在分級結(jié)構(gòu)的高級處只具有TLAID，在分級結(jié)構(gòu)的中級處兼有TLAID和SLAID，并且在分級結(jié)構(gòu)的最低級處可以具有TLAID、NLAID和SLAID。上面中的每個(gè)借助前綴FP被識(shí)別為任意播地址，但是其它部分也可以與單播地址完全相同。前綴FP在把任意播地址與其它地址類型相區(qū)分中起重要作用。結(jié)合圖3會(huì)看出，前綴FP還可以被提供為“兩者”以便識(shí)別兼是單播地址和任意播地址的特定網(wǎng)絡(luò)地址。雖然對于任意播地址，把網(wǎng)絡(luò)地址的六十四個(gè)最低有效位中所特定選擇的一些位與任意播范圍標(biāo)識(shí)符和任意播組標(biāo)識(shí)符相關(guān)聯(lián)，然而應(yīng)當(dāng)理解的是，在其它實(shí)施例中，可以把網(wǎng)絡(luò)地址的六十四個(gè)最低有效位中選擇的另外一些位與所述任意播范圍標(biāo)識(shí)符和任意播組標(biāo)識(shí)符相關(guān)聯(lián)，包括其它數(shù)目的位并且包括與所述范圍標(biāo)識(shí)符相關(guān)聯(lián)的其它位編碼?，F(xiàn)在參照圖3，示出了網(wǎng)絡(luò)地址70的四十八個(gè)最高有效位，所述四十八個(gè)最高有效位具有與結(jié)合圖2所示出的單播和任意播網(wǎng)絡(luò)地址的四十八個(gè)最高有效位相同的作用和位的位置。還示出了與路由器相關(guān)聯(lián)的分級路由選擇表結(jié)構(gòu)，分別具有16位的第一特里表(trie-table)72、8位的第二和第三特里表74、76，以及下一跳表78和量度表80。由深色條所描繪的網(wǎng)絡(luò)地址70的第一、第二和第三部分70a、70b、70c分別與第一、第二和第三特里表72、74、76相關(guān)聯(lián)。網(wǎng)絡(luò)地址70的第一、第二和第三部分70a、70b、70c中的每個(gè)用來找到在相應(yīng)特里表中的地址匹配(在所述地址匹配存在的情況下)。第二或第三特里表74、76中的地址匹配導(dǎo)致在下一跳表78中用于指定一個(gè)或多個(gè)輸出端口的條目，其中所述路由器將從所述輸出端口發(fā)送網(wǎng)絡(luò)分組。如果網(wǎng)絡(luò)地址70按前綴FP所識(shí)別是任意播地址，那么它可以具有一個(gè)以上的在相應(yīng)任意播組內(nèi)的可能目的地。然而，如下面所進(jìn)一步描述，所述分組會(huì)被路由到最近的目的地。如果在第二或第三特里表74、76中沒有發(fā)現(xiàn)任何地址匹配，那么所述路由器從被指定為默認(rèn)輸出端口的端口發(fā)送網(wǎng)絡(luò)分組。量度表80可以指定與每個(gè)路由器端口和與該路由器端口連接的每個(gè)網(wǎng)絡(luò)實(shí)體相關(guān)聯(lián)的可能的性能量度。例如，成本值表示下一路由的鏈路成本(例如，與帶寬相關(guān)聯(lián)的值或與鏈路相關(guān)聯(lián)的鏈路延遲)，服務(wù)器負(fù)載是對應(yīng)于在與路由器端口耦合的網(wǎng)絡(luò)設(shè)備(例如服務(wù)器)上的通信量負(fù)載百分比的值，并且路由器負(fù)載是對應(yīng)于在所述路由器端口上通信量負(fù)載百分比的值。根據(jù)量度表80，可以清楚地識(shí)別每個(gè)路由器端口的預(yù)期性能。例如在某些情況下，在下一跳表78的條目78a，兩個(gè)端口J和K被識(shí)別為可以用于發(fā)送網(wǎng)絡(luò)分組的潛在端口。量度表80的相應(yīng)部分80a識(shí)別出兩個(gè)端口J和K在特定的時(shí)間具有不同的預(yù)計(jì)性能。例如，端口J當(dāng)前是百分之六十的負(fù)載，而路由器端口K當(dāng)前是百分之二十的負(fù)載。端口J所耦合的例如服務(wù)器之類的網(wǎng)絡(luò)設(shè)備是百分之百的負(fù)載，而端口K所耦合的網(wǎng)絡(luò)設(shè)備是百分之零的負(fù)載。因此，人們預(yù)計(jì)網(wǎng)絡(luò)分組如果被發(fā)送到端口K，那么可能會(huì)比被發(fā)送到路由器端口J更迅速地傳播到下一路由器。在上述例子中要選擇哪個(gè)端口，J或K，可以根據(jù)所選擇的可能量度來判定，例如下一鏈路成本、服務(wù)器負(fù)載和路由器負(fù)載。結(jié)合圖4將清楚，例如在量度表80中所包含的量度之類的量度可以由任意播尋址來識(shí)別到網(wǎng)絡(luò)分組的最終目的地的最短路徑。前綴FP可以把網(wǎng)絡(luò)地址70識(shí)別為單播地址、任意播地址或兼是單播和任意播網(wǎng)絡(luò)地址。在一個(gè)示例性實(shí)施例中，網(wǎng)絡(luò)地址70按照001前綴來識(shí)別單播地址，按照010前綴來識(shí)別任意播地址，并且按照011前綴來識(shí)別兼是單播地址和任意播地址。與三個(gè)最高有效位相關(guān)聯(lián)的八種可能前綴的其它情況被保留以供將來使用。對于作為單播地址和任意播地址存在的地址，通過提供“兩者”前綴，意味著所述地址兼適用于單播和任意播地址兩者，由于它們共享相同的TLAID、NLAID和SLAID(以及RES位)，所以路由表中此地址的條目的數(shù)目被從二減少到一。因此，應(yīng)當(dāng)認(rèn)識(shí)到通過具有‘兩者’前綴，基本上可以通過不必在路由表中為單播和任意播地址設(shè)有獨(dú)立的條目來減小路由表(即第一、第二和第三特里表72、74、76)的大小。然而應(yīng)當(dāng)認(rèn)識(shí)到，為方便起見所示出的地址70只包括FP、TLA、RES和NLA地址位(四十八位)，但是地址70還可以包括SLA地址位(圖2)以便總共達(dá)到六十四位。雖然可以如上所述來減少特里表72、74、76中條目的數(shù)目，然而由于下一跳表78可以為單播和任意播地址都包括下一跳信息，所以下一跳表78中條目的數(shù)目可能增加。雖然示出了三個(gè)特里表72、74、76，然而應(yīng)當(dāng)理解的是，可以依照對應(yīng)于少于三個(gè)或多于三個(gè)特里表的其它方式來劃分網(wǎng)絡(luò)地址70。另外，雖然所示出的前綴位FP具有特定的位編碼，然而在其它實(shí)施例中，可以使用對應(yīng)于三個(gè)前綴位FP的八個(gè)可能的編碼內(nèi)的其它編碼。在其它實(shí)施例中，還可以使用多于三個(gè)或少于三個(gè)的前綴位，但是至少要有兩個(gè)前綴位。雖然已經(jīng)結(jié)合量度表80示出并描述了三個(gè)特定的量度，然而在其它實(shí)施例中，可以在量度表80中提供多于三個(gè)或少于三個(gè)的量度(包括沒有量度)。現(xiàn)在參照圖4，用于路由網(wǎng)絡(luò)分組的過程100從步驟102開始，在步驟102中接收網(wǎng)絡(luò)分組。在步驟104，解碼前綴位，其可以是圖2和3的前綴位FP。在步驟106，把在步驟102所接收的網(wǎng)絡(luò)分組的目的網(wǎng)絡(luò)地址部分與路由表和下一跳表相匹配，例如圖3的第一、第二和第三特里表72、74、76和下一跳表78，以便識(shí)別匹配地址和與路由器相關(guān)聯(lián)的一個(gè)或多個(gè)可以發(fā)送該網(wǎng)絡(luò)地址的輸出端口。在步驟108，如果在步驟106連同一個(gè)或多個(gè)端口一起識(shí)別了路由，那么過程繼續(xù)至步驟110，在步驟110中，如果在步驟104所解碼的前綴位表明網(wǎng)絡(luò)地址是任意播地址，那么過程繼續(xù)至步驟112。在步驟112，如果在步驟108結(jié)合所識(shí)別的路由還識(shí)別了一個(gè)以上的端口，那么檢查端口量度。例如，檢查在圖3的量度表80中所示出的端口量度。在步驟114，根據(jù)在步驟112所檢查的端口量度從一個(gè)以上端口中選擇一端口。在步驟116，從步驟114所識(shí)別的路由器端口中發(fā)送網(wǎng)絡(luò)分組。在步驟110，如果所接收的網(wǎng)絡(luò)地址不是任意播網(wǎng)絡(luò)地址，那么過程繼續(xù)至步驟118，在步驟118中，如果在步驟104所解碼的前綴位表明網(wǎng)絡(luò)地址是單播地址，那么過程繼續(xù)至步驟120，在步驟120識(shí)別輸出端口。在步驟122，從步驟120所識(shí)別的路由器端口中發(fā)送網(wǎng)絡(luò)分組。如果在步驟108沒有在路由表中找到任何路由，那么過程繼續(xù)至步驟124。在步驟124，從預(yù)定的默認(rèn)路由器端口發(fā)送網(wǎng)絡(luò)分組?，F(xiàn)在參照圖5，用于把路由添加到路由表的過程從步驟152開始，在步驟152接收網(wǎng)絡(luò)分組。在步驟154，解碼前綴位以便確定地址是任意播地址、單播地址還是兼是任意播和單播地址，所述前綴位可以是圖2和3的前綴位FP。在步驟156，把在步驟152所接收的網(wǎng)絡(luò)分組的源網(wǎng)絡(luò)地址部分與現(xiàn)有的路由表相匹配，例如圖3的第一、第二和第三特里表72、74、76，以便識(shí)別匹配地址和與路由器相關(guān)聯(lián)的輸出端口。在步驟158，如果在步驟156識(shí)別了路由，那么過程繼續(xù)至步驟160，在那里如果在步驟154所解碼的前綴位表明網(wǎng)絡(luò)地址是任意播地址并且如果匹配地址對應(yīng)于單播地址，那么過程繼續(xù)至步驟162。在步驟162，改變與在路由表中所存儲(chǔ)的匹配地址相關(guān)聯(lián)的前綴位以便其如上面結(jié)合圖3所描述的來表明“兩者”。依照這種方式，匹配地址不必在路由表中被存儲(chǔ)兩次，其中一次作為單播地址，而一次作為任意播地址。如果在步驟160所接收的網(wǎng)絡(luò)地址不是任意播地址，那么過程繼續(xù)至步驟164，在步驟164，如果所接收的網(wǎng)絡(luò)地址作為替代是單播地址并且匹配地址是任意播地址，那么過程繼續(xù)至步驟166。在步驟166，改變與在路由表中所存儲(chǔ)的匹配地址相關(guān)聯(lián)的前綴位以便如上所述來表明“兩者”。如果在步驟158沒有識(shí)別出與匹配地址相關(guān)聯(lián)的任何路由，那么過程繼續(xù)至步驟168，在步驟168檢查網(wǎng)絡(luò)分組的源地址部分以便確定在路由表中是否用新的條目來表明新的路由。如果新路由是適當(dāng)?shù)?，那么把它添加到路由表。已?jīng)描述了本發(fā)明的優(yōu)選實(shí)施例，本領(lǐng)域普通技術(shù)人員將清楚可以使用包含這些原理的其它實(shí)施例。另外，作為本發(fā)明一部分所包括的軟件可以被實(shí)現(xiàn)為包括計(jì)算機(jī)可用介質(zhì)的計(jì)算機(jī)程序產(chǎn)品。例如，這種計(jì)算機(jī)可用介質(zhì)可以包括其上存儲(chǔ)有計(jì)算機(jī)可讀程序代碼段的可讀存儲(chǔ)設(shè)備，諸如硬盤驅(qū)動(dòng)器設(shè)備、CD-ROM、DVD-ROM或計(jì)算機(jī)軟盤。計(jì)算機(jī)可讀介質(zhì)還可以包括光、有線或無線的通信鏈路，其上攜帶有作為數(shù)字或模擬信號(hào)的程序代碼段。據(jù)此，認(rèn)為本發(fā)明不應(yīng)當(dāng)限于所描述的實(shí)施例，而應(yīng)當(dāng)只由所附權(quán)利要求的精神和范圍來限制。這里所列舉的所有出版物和參考文獻(xiàn)通過將它們?nèi)恳脕砻鞔_地結(jié)合。權(quán)利要求1.一種網(wǎng)絡(luò)地址，包括前綴位，被編碼用來把網(wǎng)絡(luò)地址識(shí)別為單播網(wǎng)絡(luò)地址、任意播網(wǎng)絡(luò)地址以及兼是單播和任意播網(wǎng)絡(luò)地址中所選擇的一個(gè)；任意播范圍標(biāo)識(shí)符位，用于識(shí)別任意播范圍，其中所述任意播范圍對應(yīng)于所識(shí)別的任意播網(wǎng)絡(luò)地址的網(wǎng)絡(luò)范圍；和任意播組標(biāo)識(shí)符位，用于識(shí)別具有一個(gè)或多個(gè)任意播成員的任意播組，其中一個(gè)或多個(gè)任意播成員中的每個(gè)與相同的任意播網(wǎng)絡(luò)地址相關(guān)聯(lián)。2.如權(quán)利要求1所述的網(wǎng)絡(luò)地址，其中所述前綴位包括至少兩個(gè)前綴位作為所述網(wǎng)絡(luò)地址的三個(gè)最高有效位，并且所述任意播組標(biāo)識(shí)符位包括至少三十二位作為所述網(wǎng)絡(luò)地址的最低有效位。3.如權(quán)利要求1所述的網(wǎng)絡(luò)地址，其中所述任意播范圍位包括至少兩位，其適于識(shí)別節(jié)點(diǎn)本地范圍、鏈路本地范圍、站點(diǎn)本地范圍和全局范圍中所選擇的一個(gè)。4.如權(quán)利要求1所述的網(wǎng)絡(luò)地址，其中所述網(wǎng)絡(luò)地址具有一百二十八位的網(wǎng)絡(luò)地址長度，并且所述網(wǎng)絡(luò)地址與網(wǎng)際協(xié)議版本六(IPv6)兼容。5.如權(quán)利要求4所述的網(wǎng)絡(luò)地址，其中一百二十八個(gè)網(wǎng)絡(luò)地址位的頂級聚集標(biāo)識(shí)符、下一級聚集標(biāo)識(shí)符和站點(diǎn)級聚集標(biāo)識(shí)符部分對于所述任意播網(wǎng)絡(luò)地址和單播網(wǎng)絡(luò)地址來說處于相同位的位置，并且具有相同的作用。6.一種包括一個(gè)或多個(gè)路由表的網(wǎng)絡(luò)路由器，所述路由表具有一個(gè)或多個(gè)條目，所述條目包括前綴位，被編碼用來把網(wǎng)絡(luò)地址識(shí)別為單播網(wǎng)絡(luò)地址、任意播網(wǎng)絡(luò)地址以及兼是單播和任意播網(wǎng)絡(luò)地址中所選擇的一個(gè)；任意播范圍標(biāo)識(shí)符位，用于識(shí)別任意播范圍，其中所述任意播范圍對應(yīng)于所識(shí)別的任意播網(wǎng)絡(luò)地址的網(wǎng)絡(luò)范圍；和任意播組標(biāo)識(shí)符位，用于識(shí)別具有一個(gè)或多個(gè)任意播成員的任意播組，其中一個(gè)或多個(gè)任意播成員中的每個(gè)與相同的任意播網(wǎng)絡(luò)地址相關(guān)聯(lián)。7.如權(quán)利要求6所述的網(wǎng)絡(luò)路由器，其中所述前綴位包括至少兩個(gè)前綴位作為所述網(wǎng)絡(luò)地址的三個(gè)最高有效位，并且所述任意播組標(biāo)識(shí)符位包括至少三十二位作為所述網(wǎng)絡(luò)地址的最低有效位。8.如權(quán)利要求6所述的網(wǎng)絡(luò)路由器，其中所述任意播范圍位包括至少兩位，其適于識(shí)別節(jié)點(diǎn)本地范圍、鏈路本地范圍、站點(diǎn)本地范圍和全局范圍中所選擇的一個(gè)。9.如權(quán)利要求6所述的網(wǎng)絡(luò)路由器，其中所述網(wǎng)絡(luò)地址具有一百二十八位的網(wǎng)絡(luò)地址長度，并且所述網(wǎng)絡(luò)地址與網(wǎng)際協(xié)議版本六(IPv6)兼容。10.如權(quán)利要求9所述的網(wǎng)絡(luò)路由器，其中一百二十八個(gè)網(wǎng)絡(luò)地址位的頂級聚集標(biāo)識(shí)符、下一級聚集標(biāo)識(shí)符和站點(diǎn)級聚集標(biāo)識(shí)符部分對于所述任意播網(wǎng)絡(luò)地址和單播網(wǎng)絡(luò)地址來說處于相同位的位置，并且具有相同的作用。11.一種用于路由具有網(wǎng)絡(luò)地址的網(wǎng)絡(luò)分組的方法，包括接收所述網(wǎng)絡(luò)分組；并且解碼與所述網(wǎng)絡(luò)地址相關(guān)聯(lián)的前綴位，以便把所述網(wǎng)絡(luò)地址識(shí)別為單播網(wǎng)絡(luò)地址和任意播網(wǎng)絡(luò)地址中所選擇的一個(gè)。12.如權(quán)利要求11所述的方法，其中所述前綴位包括至少兩位，所述兩位被編碼來表明所述單播網(wǎng)絡(luò)地址、任意播網(wǎng)絡(luò)地址以及兼是單播網(wǎng)絡(luò)地址和任意播網(wǎng)絡(luò)地址中所選擇的一個(gè)。13.如權(quán)利要求11所述的方法，還包括在一個(gè)或多個(gè)路由表中執(zhí)行與所述網(wǎng)絡(luò)地址相關(guān)聯(lián)的查找；根據(jù)連續(xù)的查找來識(shí)別輸出端口；如果識(shí)別了所述輸出端口并且如果所述網(wǎng)絡(luò)地址是單播網(wǎng)絡(luò)地址，那么向所識(shí)別的輸出端口發(fā)送所述網(wǎng)絡(luò)分組；并且如果識(shí)別了所述輸出端口并且如果所述網(wǎng)絡(luò)地址是任意播網(wǎng)絡(luò)地址，那么向所識(shí)別的輸出端口發(fā)送所述網(wǎng)絡(luò)分組。14.如權(quán)利要求13所述的方法，還包括如果所述輸出端口被識(shí)別為一個(gè)以上輸出端口并且如果所述網(wǎng)絡(luò)地址是任意播網(wǎng)絡(luò)地址那么檢查與所述一個(gè)以上輸出端口相關(guān)聯(lián)的端口量度；根據(jù)所述量度從所述一個(gè)以上輸出端口中識(shí)別一個(gè)輸出端口；并且向所識(shí)別的輸出端口發(fā)送所述網(wǎng)絡(luò)分組。15.如權(quán)利要求13所述的方法，其中一個(gè)或多個(gè)路由表之一與所述網(wǎng)絡(luò)地址的十六個(gè)最高有效位相關(guān)聯(lián)。16.如權(quán)利要求13所述的方法，其中一個(gè)或多個(gè)路由表之一與所述網(wǎng)絡(luò)地址的十六個(gè)最高有效位相關(guān)聯(lián)，并且一個(gè)或多個(gè)路由表中的其它路由表與所述網(wǎng)絡(luò)地址的各自的八位組相關(guān)聯(lián)。17.一種用于產(chǎn)生與具有網(wǎng)絡(luò)地址的網(wǎng)絡(luò)分組相關(guān)聯(lián)的路由表的方法，包括接收所述網(wǎng)絡(luò)分組；解碼與所述網(wǎng)絡(luò)地址相關(guān)聯(lián)的前綴位，以便把所述網(wǎng)絡(luò)地址識(shí)別為單播網(wǎng)絡(luò)地址和任意播網(wǎng)絡(luò)地址中所選擇的一個(gè)；在一個(gè)或多個(gè)路由表中執(zhí)行與所選擇的網(wǎng)絡(luò)地址位相關(guān)聯(lián)的查找，以便識(shí)別在所述一個(gè)或多個(gè)路由表中所存儲(chǔ)的匹配路由；如果識(shí)別了所述匹配路由并且如果所述匹配路由對應(yīng)于所述單播網(wǎng)絡(luò)地址以及如果所述網(wǎng)絡(luò)地址是所述任意播網(wǎng)絡(luò)地址，那么改變與在所述一個(gè)或多個(gè)路由表中所存儲(chǔ)的匹配路由相關(guān)聯(lián)的前綴位，以便表明所述匹配路由對應(yīng)于兼是單播網(wǎng)絡(luò)地址和任意播網(wǎng)絡(luò)地址；并且如果識(shí)別了所述匹配路由并且如果所述匹配路由對應(yīng)于所述任意播網(wǎng)絡(luò)地址以及如果所述網(wǎng)絡(luò)地址是所述單播網(wǎng)絡(luò)地址，那么改變與在所述一個(gè)或多個(gè)路由表中所存儲(chǔ)的匹配路由相關(guān)聯(lián)的前綴位，以便表明所述匹配路由對應(yīng)于兼是單播網(wǎng)絡(luò)地址和任意播網(wǎng)絡(luò)地址。18.如權(quán)利要求17所述的方法，其中所選擇的網(wǎng)絡(luò)地址位對應(yīng)于六十一位。19.如權(quán)利要求17所述的方法，其中所述前綴位包括至少兩位，所述兩位被編碼來表明所述單播網(wǎng)絡(luò)地址、任意播網(wǎng)絡(luò)地址以及兼是單播網(wǎng)絡(luò)地址和任意播網(wǎng)絡(luò)地址中所選擇的一個(gè)。20.如權(quán)利要求17所述的方法，其中一個(gè)或多個(gè)路由表之一與所述網(wǎng)絡(luò)地址的十六個(gè)最高有效位相關(guān)聯(lián)。21.如權(quán)利要求17所述的方法，其中一個(gè)或多個(gè)路由表之一與所述網(wǎng)絡(luò)地址的十六個(gè)最高有效位相關(guān)聯(lián)，并且一個(gè)或多個(gè)路由表中的其它路由表與所述網(wǎng)絡(luò)地址的各自的八位組相關(guān)聯(lián)。22.一種其上具有用于路由具有網(wǎng)絡(luò)地址的網(wǎng)絡(luò)分組的計(jì)算機(jī)可讀代碼的計(jì)算機(jī)可讀介質(zhì)，包括用于接收所述網(wǎng)絡(luò)分組的指令；和用于解碼與所述網(wǎng)絡(luò)地址相關(guān)聯(lián)的前綴位以便把所述網(wǎng)絡(luò)地址識(shí)別為單播網(wǎng)絡(luò)地址和任意播網(wǎng)絡(luò)地址中所選擇的一個(gè)的指令。23.如權(quán)利要求22所述的計(jì)算機(jī)可讀介質(zhì)，其中所述前綴位包括至少兩位，所述兩位被編碼來表明所述單播網(wǎng)絡(luò)地址、任意播網(wǎng)絡(luò)地址以及兼是單播網(wǎng)絡(luò)地址和任意播網(wǎng)絡(luò)地址中所選擇的一個(gè)。24.如權(quán)利要求22所述的計(jì)算機(jī)可讀介質(zhì)，還包括用于在一個(gè)或多個(gè)路由表中執(zhí)行與所述網(wǎng)絡(luò)地址相關(guān)聯(lián)的查找的指令；用于根據(jù)連續(xù)的查找來識(shí)別輸出端口的指令；用于判定是否識(shí)別了輸出端口以及所述網(wǎng)絡(luò)地址是否是單播網(wǎng)絡(luò)地址的指令，以及響應(yīng)于此，用于向所識(shí)別的輸出端口發(fā)送所述網(wǎng)絡(luò)分組的指令；和用于判定是否識(shí)別了輸出端口以及所述網(wǎng)絡(luò)地址是否是任意播網(wǎng)絡(luò)地址的指令，以及響應(yīng)于此，用于向所識(shí)別的輸出端口發(fā)送所述網(wǎng)絡(luò)分組的指令。25.如權(quán)利要求24所述的計(jì)算機(jī)可讀介質(zhì)，還包括用于判定所述輸出端口是否被識(shí)別為一個(gè)以上的輸出端口并且所述網(wǎng)絡(luò)地址是否是任意播網(wǎng)絡(luò)地址的指令，并且響應(yīng)于此用于檢查與所述一個(gè)以上輸出端口相關(guān)聯(lián)的端口量度的指令，用于根據(jù)所述量度從所述一個(gè)以上輸出端口中識(shí)別一個(gè)輸出端口的指令；和用于向所識(shí)別的輸出端口發(fā)送所述網(wǎng)絡(luò)分組的指令。26.如權(quán)利要求24所述的計(jì)算機(jī)可讀介質(zhì)，其中一個(gè)或多個(gè)路由表之一與所述網(wǎng)絡(luò)地址的十六個(gè)最高有效位相關(guān)聯(lián)。27.如權(quán)利要求24所述的計(jì)算機(jī)可讀介質(zhì)，其中一個(gè)或多個(gè)路由表之一與所述網(wǎng)絡(luò)地址的十六個(gè)最高有效位相關(guān)聯(lián)，并且一個(gè)或多個(gè)路由表中的其它路由表與所述網(wǎng)絡(luò)地址的各八位組相關(guān)聯(lián)。28.一種其上具有用于產(chǎn)生與具有網(wǎng)絡(luò)地址的網(wǎng)絡(luò)分組相關(guān)聯(lián)的路由表的計(jì)算機(jī)可讀代碼的計(jì)算機(jī)可讀介質(zhì)，包括用于接收所述網(wǎng)絡(luò)分組的指令；用于解碼與所述網(wǎng)絡(luò)地址相關(guān)聯(lián)的前綴位以便把所述網(wǎng)絡(luò)地址識(shí)別為單播網(wǎng)絡(luò)地址和任意播網(wǎng)絡(luò)地址中所選擇的一個(gè)的指令；用于在一個(gè)或多個(gè)路由表中執(zhí)行與所選擇的網(wǎng)絡(luò)地址位相關(guān)聯(lián)的查找以便識(shí)別在所述一個(gè)或多個(gè)路由表中所存儲(chǔ)的匹配路由的指令；用于判定是否識(shí)別了所述匹配路由并且是否所述匹配路由對應(yīng)于所述單播網(wǎng)絡(luò)地址并且是否所述網(wǎng)絡(luò)地址是所述任意播網(wǎng)絡(luò)地址的指令，以及響應(yīng)于此改變與在所述一個(gè)或多個(gè)路由表中所存儲(chǔ)的匹配路由相關(guān)聯(lián)的前綴位以便表明所述匹配路由對應(yīng)于兼是單播網(wǎng)絡(luò)地址和任意播網(wǎng)絡(luò)地址的指令；和用于判定是否識(shí)別了所述匹配路由并且是否所述匹配路由對應(yīng)于所述任意播網(wǎng)絡(luò)地址并且是否所述網(wǎng)絡(luò)地址是所述單播網(wǎng)絡(luò)地址的指令，以及響應(yīng)于此改變與在所述一個(gè)或多個(gè)路由表中所存儲(chǔ)的匹配路由相關(guān)聯(lián)的前綴位以便表明所述匹配路由對應(yīng)于兼是單播網(wǎng)絡(luò)地址和任意播網(wǎng)絡(luò)地址的指令。29.如權(quán)利要求28所述的計(jì)算機(jī)可讀介質(zhì)，其中所選擇的網(wǎng)絡(luò)地址位對應(yīng)于六十一位。30.如權(quán)利要求28所述的計(jì)算機(jī)可讀介質(zhì)，其中所述前綴位包括至少兩位，所述兩位被編碼來表明所述單播網(wǎng)絡(luò)地址、任意播網(wǎng)絡(luò)地址以及兼是單播網(wǎng)絡(luò)地址和任意播網(wǎng)絡(luò)地址中所選擇的一個(gè)。31.如權(quán)利要求28所述的計(jì)算機(jī)可讀介質(zhì)，其中一個(gè)或多個(gè)路由表之一與所述網(wǎng)絡(luò)地址的十六個(gè)最高有效位相關(guān)聯(lián)。32.如權(quán)利要求28所述的計(jì)算機(jī)可讀介質(zhì)，其中一個(gè)或多個(gè)路由表之一與所述網(wǎng)絡(luò)地址的十六個(gè)最高有效位相關(guān)聯(lián)，并且一個(gè)或多個(gè)路由表中的其它路由表與所述網(wǎng)絡(luò)地址的各自的八位組相關(guān)聯(lián)。全文摘要一種與在網(wǎng)絡(luò)分組內(nèi)所包括的網(wǎng)際協(xié)議版本六(IPv6)網(wǎng)絡(luò)地址相關(guān)聯(lián)的協(xié)議提供了單播和任意播尋址，同時(shí)所述單播和任意播地址對于具有與頂級聚集標(biāo)識(shí)符、下一級聚集標(biāo)識(shí)符和站點(diǎn)級聚集標(biāo)識(shí)符相關(guān)聯(lián)的相同位的位置和位功能。與網(wǎng)絡(luò)地址的三個(gè)最高有效位相關(guān)聯(lián)的前綴把網(wǎng)絡(luò)地址識(shí)別為單播地址、任意播地址或兼是單播和任意播地址。用于把網(wǎng)絡(luò)地址識(shí)別為兼是單播和任意播地址的前綴使路由器能夠具有更小的路由表。文檔編號(hào)H04L29/12GK1947399SQ200480039383公開日2007年4月11日申請日期2004年12月20日優(yōu)先權(quán)日2003年12月29日發(fā)明者K·埃蒂坎申請人:英特爾公司