專利名稱：：改善網(wǎng)絡(luò)路由選擇的方法和設(shè)備的制作方法
背景技術(shù)：
：信息可通過網(wǎng)絡(luò)使用網(wǎng)絡(luò)地址發(fā)送。例如，路由器可接收將被路由到另一個(gè)網(wǎng)絡(luò)設(shè)備的信息。路由器可使用網(wǎng)絡(luò)地址，比如目的地地址來搜索適當(dāng)?shù)穆酚尚畔?。但是隨著網(wǎng)絡(luò)規(guī)模的增長，路由器具有更加少的搜索時(shí)間來為信息選擇路由。因此，有減少為信息選擇路由的搜索時(shí)間的需求，這可導(dǎo)致更快的分組處理。附圖簡述在說明書的結(jié)論部分特別指出并且清楚地要求被認(rèn)作本發(fā)明實(shí)施例的主題。但是，無論是關(guān)于組織還是操作方法，本發(fā)明的實(shí)施例及其目的、特征和優(yōu)點(diǎn)，通過參考下面的詳細(xì)描述，和閱讀附圖將變得很容易理解，在附圖中圖1是適于實(shí)施本發(fā)明一個(gè)實(shí)施例的系統(tǒng)；圖2是根據(jù)本發(fā)明一個(gè)實(shí)施例的路由系統(tǒng)的框圖；圖3是根據(jù)本發(fā)明一個(gè)實(shí)施例的地址標(biāo)識(shí)符生成器的框圖；圖4說明了適用于本發(fā)明一個(gè)實(shí)施例的地址格式；圖5是根據(jù)本發(fā)明一個(gè)實(shí)施例由路由系統(tǒng)執(zhí)行的操作的方框流程圖；和圖6說明適用于本發(fā)明一個(gè)實(shí)施例的路由層次。詳細(xì)描述本發(fā)明的實(shí)施例可包括改善網(wǎng)絡(luò)中信息路由選擇的方法和設(shè)備。當(dāng)信息通過網(wǎng)絡(luò)中從一個(gè)源傳播到一個(gè)特定目的地時(shí)，許多網(wǎng)絡(luò)設(shè)備需要搜索路由信息。這些搜索可使用網(wǎng)絡(luò)地址。與搜索相關(guān)聯(lián)的延時(shí)可直接與網(wǎng)絡(luò)地址的大小相關(guān)。通常，越多比特被用來表示網(wǎng)絡(luò)地址，路由信息的搜索就需要越多的存儲(chǔ)器訪問。結(jié)果，較小的網(wǎng)絡(luò)地址可導(dǎo)致搜索過程期間較低的延時(shí)。本發(fā)明的實(shí)施例試圖生成一個(gè)比網(wǎng)絡(luò)地址小的地址標(biāo)識(shí)符，并且使用該地址標(biāo)識(shí)符來搜索路由信息。在這里所使用的術(shù)語“地址標(biāo)識(shí)符”可以指從網(wǎng)絡(luò)地址導(dǎo)出的多個(gè)比特所表示的值。因?yàn)榈刂窐?biāo)識(shí)符通常比網(wǎng)絡(luò)地址小，所以可減小與搜索時(shí)間關(guān)聯(lián)的延時(shí)。由此，用戶可實(shí)現(xiàn)更好的網(wǎng)絡(luò)服務(wù)，因?yàn)樾畔⒃诟痰臅r(shí)間期間內(nèi)在各點(diǎn)之間傳遞。值得注意的是，在發(fā)明書中對(duì)“一個(gè)實(shí)施例”或者“實(shí)施例”的任何引用意味著結(jié)合該實(shí)施例所描述的特定特征、結(jié)構(gòu)或者特性被包括到本發(fā)明的至少一個(gè)實(shí)施例中。在說明書中不同地方出現(xiàn)的短語“在一個(gè)實(shí)施例中”不必全都指同一個(gè)實(shí)施例?？稍谶@里敘述許多特定的細(xì)節(jié)以便提供對(duì)本發(fā)明實(shí)施例完整的理解。但是本領(lǐng)域的普通技術(shù)人員可以理解，可以實(shí)施本發(fā)明的實(shí)施例而不需要這些細(xì)節(jié)。在別的例子中，周知的方法、過程、部件和電路沒有詳細(xì)地描述，從而避免模糊本發(fā)明的實(shí)施例?？梢岳斫?，在這里公開的特定結(jié)構(gòu)和功能性描述是代表性的并且不能限制本發(fā)明的范圍?，F(xiàn)在詳細(xì)參考附圖，其中相同的部分通篇都通過相同的參考數(shù)字來指定，在圖1中說明的是適于實(shí)施本發(fā)明一個(gè)實(shí)施例的系統(tǒng)。圖1是系統(tǒng)100的框圖，該系統(tǒng)包括多個(gè)通過一個(gè)或者多個(gè)通信媒質(zhì)連接的網(wǎng)絡(luò)節(jié)點(diǎn)。在上下文中的網(wǎng)絡(luò)節(jié)點(diǎn)(“節(jié)點(diǎn)”)可包括任何能夠傳遞信息的設(shè)備，比如計(jì)算機(jī)、服務(wù)器、交換機(jī)、路由器、網(wǎng)橋、網(wǎng)關(guān)、個(gè)人數(shù)字助理、移動(dòng)設(shè)備等。通信介質(zhì)可包括任何能夠攜帶信息信號(hào)的介質(zhì)，比如雙絞線、同軸電纜、光纖、射頻、以及電、聲或者光信號(hào)等。更特別地，系統(tǒng)100可包括源節(jié)點(diǎn)102、中間節(jié)點(diǎn)106和目的地節(jié)點(diǎn)110。源節(jié)點(diǎn)102、中間節(jié)點(diǎn)106和目的地節(jié)點(diǎn)110可通過如圖所示的通信媒質(zhì)104和108連接。雖然，圖1只顯示了一個(gè)源節(jié)點(diǎn)、一個(gè)中間節(jié)點(diǎn)和一個(gè)目的地節(jié)點(diǎn)，但可以理解，任何數(shù)量的網(wǎng)絡(luò)節(jié)點(diǎn)可以在系統(tǒng)100中使用并仍然落在本發(fā)明的范圍內(nèi)。另外，術(shù)語“連接”和“互相連接”及其變型在上下文中可以指物理連接和/或邏輯連接。在本發(fā)明的一個(gè)實(shí)施例中，系統(tǒng)100可包括分組交換網(wǎng)絡(luò)。在上下文中分組交換是指在網(wǎng)絡(luò)中根據(jù)一個(gè)或者多個(gè)通信協(xié)議以相對(duì)較短的分組的形式傳遞信息。在上下文中的分組是指限制了長度的一組信息，長度通常用比特或者字節(jié)表示。分組長度的一個(gè)例子可以是1000字節(jié)。一個(gè)協(xié)議可包括一組指令，通過這些指令信息信號(hào)可通過通信介質(zhì)傳遞。例如，該協(xié)議可以是分組交換協(xié)議，比如由Internet工程任務(wù)組(IETF)標(biāo)準(zhǔn)7，請(qǐng)求注解(RFC)793中定義的，于1981年9月(“TCP規(guī)范”)采納的傳輸控制協(xié)議(TCP)，和由IETF標(biāo)準(zhǔn)5，請(qǐng)求注解(RFC)791中定義的，于1981年9月(“IP規(guī)范”)采納的網(wǎng)際協(xié)議(IP)，兩者可以從“www.ietf.org”得到(統(tǒng)稱為“TCP/IP規(guī)范”)。在本發(fā)明的一個(gè)實(shí)施例中，源節(jié)點(diǎn)102包括發(fā)起一組信息，以便將其傳遞到目的地節(jié)點(diǎn)110的節(jié)點(diǎn)。目的地節(jié)點(diǎn)110可包括想要接收該信息的節(jié)點(diǎn)。中間節(jié)點(diǎn)106可包括在源節(jié)點(diǎn)102和目的地節(jié)點(diǎn)110之間傳遞該信息的節(jié)點(diǎn)。在某些情況下，可能存在多于一個(gè)源節(jié)點(diǎn)、目的地節(jié)點(diǎn)和/或中間節(jié)點(diǎn)。例如，在組播連接中就可能有多個(gè)目的地節(jié)點(diǎn)。在另一個(gè)例子中，經(jīng)常有多個(gè)在源節(jié)點(diǎn)和目的地節(jié)點(diǎn)之間的中間節(jié)點(diǎn)。為了清晰起見顯示了一個(gè)例子，盡管實(shí)施例不僅限于該上下文。信息可包括任何能夠被表示成諸如電信號(hào)、光信號(hào)、聲信號(hào)等之類信號(hào)的數(shù)據(jù)。在此上下文中，信息的例子可以包括來自聲音對(duì)話、視頻會(huì)議、流式視頻、電子郵件(“email”)、語音郵件消息、文字?jǐn)?shù)字符號(hào)、圖形、圖象、視頻、文本等的數(shù)據(jù)。在通常的操作中，源節(jié)點(diǎn)102可根據(jù)TCP/IP規(guī)范通過中間節(jié)點(diǎn)106發(fā)送信息到目的地節(jié)點(diǎn)110。源節(jié)點(diǎn)將一組消息分成一系列分組。每個(gè)分組可包含信息的一部分加一些控制信息。控制信息可幫助網(wǎng)絡(luò)中的中間節(jié)點(diǎn)路由每個(gè)分組到目的地節(jié)點(diǎn)。源節(jié)點(diǎn)102可發(fā)送分組到中間節(jié)點(diǎn)106。中間節(jié)點(diǎn)106可接收分組，暫時(shí)存儲(chǔ)它們，并將它們傳送到下一個(gè)中間節(jié)點(diǎn)或者目的地節(jié)點(diǎn)110。目的地節(jié)點(diǎn)110最終可接收整個(gè)分組系列并使用它們來再生由源節(jié)點(diǎn)102發(fā)送的原始信息。圖2是根據(jù)本發(fā)明一個(gè)實(shí)施例的路由系統(tǒng)的框圖。圖2說明了包括有作為軟件實(shí)現(xiàn)由處理器、硬件電路或結(jié)構(gòu)，或者兩者的結(jié)合執(zhí)行的功能的路由系統(tǒng)200。處理器可以是通用或者專用處理器，比如由Intel公司、Motorola公司、Sun微系統(tǒng)公司以及其他公司制作的處理器系列中的處理器。軟件可包括實(shí)現(xiàn)本發(fā)明實(shí)施例的特定功能的編程邏輯、指令或者數(shù)據(jù)。軟件可存儲(chǔ)在可由機(jī)器存取的介質(zhì)或者計(jì)算機(jī)可讀介質(zhì)中，比如只讀存儲(chǔ)器(ROM)、隨機(jī)存取存儲(chǔ)器(RAM)、磁盤(例如軟盤和硬盤)、光盤(例如CD-ROM)或者其他數(shù)據(jù)存儲(chǔ)介質(zhì)。在本發(fā)明的一個(gè)實(shí)施例，該介質(zhì)可存儲(chǔ)壓縮和/或加密格式的編程指令，以及在處理器執(zhí)行之前需要編譯或由安裝程序安裝的指令。可替換地，本發(fā)明的實(shí)施例可實(shí)現(xiàn)為特定的硬件部件，該部件可包含用于執(zhí)行所述功能的硬布線邏輯，或者任何已編程的通用計(jì)算機(jī)部件或者用戶定制硬件部件的組合。在本發(fā)明的一個(gè)實(shí)施例中，處理系統(tǒng)200可包括接收接口202、地址標(biāo)識(shí)符生成器204、路由模塊206和發(fā)射接口208。接收接口202可接收需要路由信息的信息分組。路由信息可包括任何標(biāo)準(zhǔn)路由信息，比如端口號(hào)、信道標(biāo)識(shí)符、設(shè)備標(biāo)識(shí)符、隊(duì)列信息等。地址標(biāo)識(shí)符生成器204可為該分組處理網(wǎng)絡(luò)地址，以生成長度比網(wǎng)絡(luò)地址更短的地址標(biāo)識(shí)符。路由模塊206可使用地址標(biāo)識(shí)符為各個(gè)分組來搜索路由信息。任何類型的搜索算法可被用作搜索路由信息。本發(fā)明的一個(gè)實(shí)施例可使用根據(jù)IETF提出的標(biāo)準(zhǔn)的搜索算法，所述標(biāo)準(zhǔn)的標(biāo)題為“AnInternetProtocolVersionSix(Ipv6)AggregatableGlobalUnicastAddressFormat”RFC2734，1998年7月(“RFC2374”)，可以從“www.ietf.org”得到。發(fā)射接口208可使用路由信息發(fā)射分組到另一個(gè)網(wǎng)絡(luò)節(jié)點(diǎn)。每個(gè)模塊的結(jié)構(gòu)和操作將在以下詳細(xì)地討論。圖3是根據(jù)本發(fā)明一個(gè)實(shí)施例的地址標(biāo)識(shí)符生成器的框圖。圖3說明了地址標(biāo)識(shí)符生成器300，其例如可由地址標(biāo)識(shí)符204表示。在本發(fā)明的該實(shí)施例中，地址標(biāo)識(shí)符生成器300可包括地址提取模塊302、比較器模塊304和決定模塊306。地址提取模塊302可接收例如來自接收接口202的分組信息。在本發(fā)明的一個(gè)實(shí)施例中，分組信息可包括具有控制信息的分組頭，所述控制信息為諸如源地址、目的地地址、分組標(biāo)識(shí)符、分組長度等。地址提取模塊302可從分組信息中提取需要的信息用以生成地址標(biāo)識(shí)符。在本發(fā)明的一個(gè)實(shí)施例中，提取的信息可以是網(wǎng)絡(luò)地址，比如目的地地址。地址提取模塊302接著可發(fā)送提取的信息給比較器模塊304。一個(gè)實(shí)施例可使用網(wǎng)絡(luò)地址RFC2374。RFC2374使用標(biāo)識(shí)符界定路由層次中的層來聚集和保留初始的IPv6的地址空間。RFC2374指定三個(gè)標(biāo)識(shí)符來劃定地址的比特邊界。三個(gè)標(biāo)識(shí)符包括頂級(jí)聚集標(biāo)識(shí)符(TLA)、次級(jí)聚集標(biāo)識(shí)符(NLA)和站點(diǎn)級(jí)聚集標(biāo)識(shí)符(SLA)。對(duì)網(wǎng)絡(luò)提供商(ISP)的初始分配可以從TLA或者子TLA開始進(jìn)行。那么，那些組織將NLA分配給他們的客戶ISP，這些客戶ISP進(jìn)而又為終端用戶分配SLA，以創(chuàng)建他們自己的本地拓?fù)浣Y(jié)構(gòu)。接口標(biāo)識(shí)符可表示IPv6的主機(jī)部分，正如該地址的最右64比特表示的。圖4說明適用于本發(fā)明一個(gè)實(shí)施例的地址格式。圖4說明了根據(jù)RFC2374的地址格式400。地址格式400可具有128比特的總長度。在本發(fā)明的一個(gè)實(shí)施例中，地址格式400可包括格式前綴(FP)402、TLA404、保留字段(RES)406、NLA408、SLA410和接口標(biāo)識(shí)符412。如前所述，TLA404可表示路由層次中的頂級(jí)。Default-free路由器對(duì)于每個(gè)激活的TLA具有一個(gè)路由表?xiàng)l目，并且通常具有為它們所位于的TLA提供路由信息的附加條目。組織分配的TLA404可使用NLA408來創(chuàng)建尋址層次和識(shí)別站點(diǎn)。每個(gè)組織可使用SLA410來創(chuàng)建它們自己的本地尋址層次并識(shí)別子網(wǎng)。接口標(biāo)識(shí)符412可表示主機(jī)或者設(shè)備地址，比如媒體接入控制(MAC)層標(biāo)識(shí)符。接口標(biāo)識(shí)符412的長度可包括比如64比特。系統(tǒng)100、200和300的操作以及地址格式400的使用將參考圖5和所附的例子作進(jìn)一步的描述。雖然在這里表示的圖5可包括一個(gè)特定的處理邏輯，但是可以理解，處理邏輯僅提供如何實(shí)現(xiàn)在這里描述的通用功能的例子。另外，在給定處理邏輯中的每個(gè)操作不需要必須按照所指出的順序執(zhí)行，除非另有指示。圖5是根據(jù)本發(fā)明一個(gè)實(shí)施例由路由系統(tǒng)執(zhí)行的編程邏輯的方框流程圖。在本發(fā)明的一個(gè)實(shí)施例中，路由系統(tǒng)是指用作實(shí)現(xiàn)這里所描述的為信息選擇路由的功能的軟件和/或硬件。在本發(fā)明的這個(gè)實(shí)施例中，路由系統(tǒng)可以實(shí)現(xiàn)為中間節(jié)點(diǎn)106的一部分。但是可以理解，該功能可由位于通信網(wǎng)絡(luò)中的任何地方的任何設(shè)備或者設(shè)備的組合實(shí)現(xiàn)，這仍然落在本發(fā)明的范圍內(nèi)。圖5說明用于搜索路由信息的編程邏輯500。在方框502可以存儲(chǔ)基于聚集標(biāo)識(shí)符的預(yù)定值。在方框504可以接收具有網(wǎng)絡(luò)地址的分組。在方框506可以生成基于網(wǎng)絡(luò)地址的地址標(biāo)識(shí)符。在方框508可以使用地址標(biāo)識(shí)符進(jìn)行搜索分組的路由信息。在方框510可以使用路由信息發(fā)送該分組。在本發(fā)明的一個(gè)實(shí)施例中，該預(yù)定值可以是網(wǎng)絡(luò)地址的前綴。例如，該前綴可以基于聚集標(biāo)識(shí)符。聚集標(biāo)識(shí)符的一個(gè)例子是RFC2374中描述的聚集標(biāo)識(shí)符，例如TLA、NLA或者SLA。可基于網(wǎng)絡(luò)內(nèi)路由系統(tǒng)的位置來配置該預(yù)定值。例如，如果路由系統(tǒng)在分配有TLA標(biāo)識(shí)符的位置實(shí)現(xiàn)，那么預(yù)定值可以是與該TLA標(biāo)識(shí)符相關(guān)聯(lián)的前綴。例如，這可能出現(xiàn)在大型ISP中。在另一個(gè)例子中，如果路由系統(tǒng)在分配有TLA標(biāo)識(shí)符和NLA標(biāo)識(shí)符的位置實(shí)現(xiàn)，那么預(yù)定值可以是與TLA標(biāo)識(shí)符和NLA標(biāo)識(shí)符相關(guān)聯(lián)的前綴。在又一個(gè)例子中，如果路由系統(tǒng)在分配有TLA標(biāo)識(shí)符、NLA標(biāo)識(shí)符和SLA標(biāo)識(shí)符的位置實(shí)現(xiàn)，那么預(yù)定值可以是與所有三個(gè)標(biāo)識(shí)符相關(guān)聯(lián)的前綴。在本發(fā)明的一個(gè)實(shí)施例中，從網(wǎng)絡(luò)地址中檢索第一個(gè)值可生成基于網(wǎng)絡(luò)地址的地址標(biāo)識(shí)符。例如，第一個(gè)值的例子是TLA標(biāo)識(shí)符、NLA標(biāo)識(shí)符和SLA標(biāo)識(shí)符的組合。與預(yù)定值一樣，第一個(gè)值的精確組合可以基于如聚集標(biāo)識(shí)符指示的路由系統(tǒng)的位置。第一個(gè)值可與預(yù)定值比較。如果與預(yù)定值匹配，那么可以從網(wǎng)絡(luò)地址中檢索第二個(gè)值。第二個(gè)值的例子可以是除了為第一個(gè)值檢索的比特外，網(wǎng)絡(luò)地址的剩余部分?？墒褂玫诙€(gè)值生成地址標(biāo)識(shí)符。如果與預(yù)定值不匹配，可利用整個(gè)網(wǎng)絡(luò)地址生成地址標(biāo)識(shí)符，例如第一個(gè)值和第二個(gè)值的組合。在本發(fā)明的一個(gè)實(shí)施例中，可根據(jù)Ipv6分配網(wǎng)絡(luò)地址。在這個(gè)實(shí)施例中，網(wǎng)絡(luò)地址可包括128比特，包括64比特的接口標(biāo)識(shí)符。如果第二個(gè)值包括接口標(biāo)識(shí)符，那么生成的地址標(biāo)識(shí)符可以小于整個(gè)網(wǎng)絡(luò)地址(即64比特對(duì)比128比特)。由此，搜索路由信息的時(shí)間量與使用整個(gè)網(wǎng)絡(luò)地址相比減少了。圖6說明適用于本發(fā)明一個(gè)實(shí)施例的路由結(jié)構(gòu)。圖6說明了一個(gè)例如根據(jù)RFC2374得到的層次路由結(jié)構(gòu)600。路由結(jié)構(gòu)600可包括標(biāo)識(shí)為T1、T2和Tn的TLA。路由結(jié)構(gòu)600還可以包括標(biāo)識(shí)為N1、N2和Nn的NLA。路由結(jié)構(gòu)600還可以包括標(biāo)識(shí)為S1、S2和Sn的SLA。最后，路由結(jié)構(gòu)600可包括標(biāo)識(shí)為H1、H2和Hn的接口標(biāo)識(shí)符。在一個(gè)層次路由結(jié)構(gòu)中，每個(gè)節(jié)點(diǎn)可以存儲(chǔ)基于它的聚集層的唯一的前綴。例如，S1可存儲(chǔ)唯一的前綴T1N1S1。去往S1下面的節(jié)點(diǎn)的所有分組應(yīng)當(dāng)具有這個(gè)恒定的前綴作為它們網(wǎng)絡(luò)地址的一部分。本發(fā)明的該實(shí)施例可利用這個(gè)恒定的前綴來減少與搜索路由信息相關(guān)聯(lián)的延時(shí)。圖6可用來說明這個(gè)概念。假設(shè)S1是站點(diǎn)級(jí)邊界路由器。在這種特定的情況下，TLA、NLA和SLA(T1N1S1)字段的值可從分組的目的地地址提取，并且與先前存儲(chǔ)的值(例如預(yù)定值)比較。如果值匹配，那么可考慮該分組進(jìn)入并且較低的64比特(H1)可用來搜索路由信息。否則，地址的所有128比特(T1N1S1)將用來執(zhí)行常規(guī)的最長前綴匹配(LPM)查找。可以理解，這些實(shí)施例可應(yīng)用于路由層次中任何級(jí)的任何網(wǎng)絡(luò)節(jié)點(diǎn)?？纱鎯?chǔ)和使用前綴掩碼和前綴值，用以檢測到來的分組。如果一個(gè)分組的目的地地址開始的比特在該級(jí)與存儲(chǔ)的前綴相匹配，可跳過那些比特并且只有地址中剩余的比特被用來搜索適當(dāng)?shù)穆酚尚畔?。雖然本發(fā)明實(shí)施例的某些特征已經(jīng)在這里做了描述，但是對(duì)于本領(lǐng)域的普通技術(shù)人員，許多修改、替代和變化以及等同現(xiàn)在將會(huì)出現(xiàn)。因此，應(yīng)當(dāng)理解，所附的權(quán)利要求打算覆蓋所有落在本發(fā)明實(shí)施例的真實(shí)思想的范圍內(nèi)的這樣的修改和變化。權(quán)利要求1.一種用于搜索路由信息的方法，包括接收具有網(wǎng)絡(luò)地址的分組；基于所述網(wǎng)絡(luò)地址生成一個(gè)地址標(biāo)識(shí)符；和使用所述地址標(biāo)識(shí)符為所述分組搜索路由信息。2.權(quán)利要求1的方法，其中，所述生成包括從所述網(wǎng)絡(luò)地址檢索第一個(gè)值；將所述第一個(gè)值與預(yù)定值比較；如果所述第一個(gè)值匹配所述預(yù)定值，從所述網(wǎng)絡(luò)地址檢索第二個(gè)值；和使用所述第二個(gè)值生成所述地址標(biāo)識(shí)符。3.權(quán)利要求2的方法，其中，所述第二個(gè)值包括比所述網(wǎng)絡(luò)地址更少的比特。4.權(quán)利要求2的方法，還包括如果所述第一個(gè)值不匹配所述預(yù)定值，使用所述第一個(gè)值和所述第二個(gè)值生成所述地址標(biāo)識(shí)符。5.權(quán)利要求1的方法，其中，所述網(wǎng)絡(luò)地址包括根據(jù)網(wǎng)際協(xié)議第六版分配的128比特地址。6.權(quán)利要求2的方法，其中，所述第一個(gè)值包括基于聚集標(biāo)識(shí)符的前綴。7.權(quán)利要求6的方法，其中，所述聚集標(biāo)識(shí)符包括頂級(jí)聚集標(biāo)識(shí)符(TLA)、次級(jí)聚集標(biāo)識(shí)符(NLA)和站點(diǎn)級(jí)聚集標(biāo)識(shí)符(SLA)中的至少一個(gè)。8.權(quán)利要求2的方法，其中，所述第二個(gè)值包括接口標(biāo)識(shí)符。9.權(quán)利要求8的方法，其中，所述接口標(biāo)識(shí)符包括媒體接入控制(MAC)層標(biāo)識(shí)符。10.權(quán)利要求8的方法，其中，所述接口標(biāo)識(shí)符包括64比特。11.權(quán)利要求2的方法，其中，所述預(yù)定值包括基于聚集標(biāo)識(shí)符的前綴。12.權(quán)利要求11的方法，其中，所述聚集標(biāo)識(shí)符包括頂級(jí)聚集標(biāo)識(shí)符(TLA)、次級(jí)聚集標(biāo)識(shí)符(NLA)和站點(diǎn)級(jí)聚集標(biāo)識(shí)符(SLA)中的至少一個(gè)。13.權(quán)利要求1的方法，還包括使用所述路由信息發(fā)送所述分組。14.一種路由設(shè)備，包括接收接口，接收具有網(wǎng)絡(luò)地址的分組；地址標(biāo)識(shí)符生成器，基于所述網(wǎng)絡(luò)地址生成地址標(biāo)識(shí)符；和路由模塊，使用所述地址標(biāo)識(shí)符檢索路由信息。15.如權(quán)利要求14的設(shè)備，還包括發(fā)射接口，使用所述路由信息發(fā)送所述分組。16.如權(quán)利要求14的設(shè)備，其中，所述地址標(biāo)識(shí)符生成器包括地址提取模塊，從所述網(wǎng)絡(luò)地址提取一個(gè)前綴；比較器模塊，比較所述前綴和一個(gè)預(yù)定值；和決定模塊，如果所述前綴匹配所述預(yù)定值就使用部分所述網(wǎng)絡(luò)地址生成所述地址標(biāo)識(shí)符，否則，使用所述整個(gè)網(wǎng)絡(luò)地址生成所述地址標(biāo)識(shí)符。17.一個(gè)在網(wǎng)絡(luò)中執(zhí)行路由選擇的系統(tǒng)，包括源節(jié)點(diǎn)，使用網(wǎng)絡(luò)地址發(fā)送分組；對(duì)應(yīng)于所述網(wǎng)絡(luò)地址的目的地節(jié)點(diǎn)，接收所述分組；和中間節(jié)點(diǎn)，在所述源節(jié)點(diǎn)和所述目的地節(jié)點(diǎn)中間為所述分組選擇路由，所述中間節(jié)點(diǎn)具有一個(gè)路由設(shè)備，該路由設(shè)備使用從所述網(wǎng)絡(luò)地址生成的地址標(biāo)識(shí)符來為所述分組選擇路由。18.權(quán)利要求17的系統(tǒng)，其中，所述地址標(biāo)識(shí)符包括比所述網(wǎng)絡(luò)地址更少的比特。19.一種產(chǎn)品，包括存儲(chǔ)介質(zhì)；所述存儲(chǔ)介質(zhì)包括存儲(chǔ)的指令，當(dāng)該指令被處理器執(zhí)行時(shí)，導(dǎo)致通過如下步驟來搜索路由信息接收具有網(wǎng)絡(luò)地址的分組、基于所述網(wǎng)絡(luò)地址生成一個(gè)地址標(biāo)識(shí)符、以及使用所述地址標(biāo)識(shí)符為所述分組搜索路由信息。20.權(quán)利要求19的產(chǎn)品，其中，當(dāng)所述存儲(chǔ)的指令被處理器執(zhí)行時(shí)，進(jìn)一步導(dǎo)致通過如下步驟來進(jìn)行所述生成步驟從所述網(wǎng)絡(luò)地址檢索第一個(gè)值、比較所述第一個(gè)值和一個(gè)預(yù)定值，如果所述第一個(gè)值匹配所述預(yù)定值就從所述網(wǎng)絡(luò)地址檢索第二個(gè)值，并且使用所述第二個(gè)值生成所述地址標(biāo)識(shí)符。21.權(quán)利要求19的產(chǎn)品，其中，當(dāng)所述存儲(chǔ)的指令被處理器執(zhí)行時(shí)，進(jìn)一步導(dǎo)致使用所述路由信息發(fā)送所述分組。全文摘要描述了一種在網(wǎng)絡(luò)中為信息選擇路由的方法和設(shè)備。文檔編號(hào)H04L12/56GK1653760SQ03810943公開日2005年8月10日申請(qǐng)日期2003年5月1日優(yōu)先權(quán)日2002年5月16日發(fā)明者P·馬休,R·辛,M·萊溫,H·維帕特申請(qǐng)人:英特爾公司