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