專利名稱：在IPv6中使用接口標識符的路由選擇表管理方法
技術領域：
本發(fā)明涉及一種在網際協(xié)議第6版(IPv6)中使用接口標識符(ID)的路由選擇表管理方法，更特別是涉及一種在支持下一代路由選擇信息協(xié)議(RIPng)的IPv6中使用接口ID的路由選擇表管理方法，其通過管理一張把不同的接口ID用于各個IPv6路由器接口的路由選擇表來防止由于多源地址造成的路由選擇表管理中的擁塞。
背景技術：
互聯網標準協(xié)議，即計算機的傳輸控制協(xié)議/網際協(xié)議(TCP/IP)，同其它網絡協(xié)議一樣具有被稱為協(xié)議棧、協(xié)議組或被簡單地稱為協(xié)議結構的分層結構。
TCP/IP協(xié)議棧具有兩個非常重要的基礎結構，即TCP和IP。IP協(xié)議相當于開放系統(tǒng)互連(OSI)的第三層，網際協(xié)議第4版(IPv4)是目前最流行的IP版本之一。IP協(xié)議通常用于連接物理子網和選擇一條到目的地IP地址的路由。
為此，IP協(xié)議提供多個網間終端和節(jié)點的源地址和目的地址，并對這些地址作出解釋。當前使用的網間層(Internetwork layer)采用32比特IP地址用于網絡上的主機之間的相互通信。IP地址利用網絡IP和節(jié)點IP(主機IP)辨別特定的節(jié)點。
由于自從20世紀90年代以來互聯網使用的迅速增長，因此需要改進IPv4中的某些缺點，包括可分配資源的短缺、缺乏靈活性以及缺乏安全性等等。為了克服這些缺點，研制出了一種新的標準協(xié)議IPv6。
在Internet標準(RFC)2460標準文件中詳細說明了也被稱為下一代網際協(xié)議(IPng)的IPv6。IPv6協(xié)議通過將IP地址的長度從現有的32比特擴展到128比特解決了互聯網地址資源不足的問題，并提供一種實時處理多媒體數據的方法。與單獨安裝補丁型網際協(xié)議安全協(xié)議(IPsec)的IPv4協(xié)議不同，IPv6協(xié)議直接把IPsec安裝在協(xié)議上，從而更加加強了安全功能。
然而，因為IPv6協(xié)議和IPv4協(xié)議的報頭結構不同，因此IPv6和IPv4協(xié)議互不兼容。據推測，在不久的將來IPv4網絡將被能夠支持IPv6或同時支持IPv4和IPv6的網絡替代。另外，IPv6協(xié)議通過各種測試網絡以及部分商用網絡逐漸地擴展其應用范圍。
IPv6應用TCP/IP標準協(xié)議由應用層、由TCP或用戶數據報協(xié)議(UDP)實現的傳輸層、由IPv6和/或用于IPv6的網間控制報文協(xié)議(ICMPv6)實現的網間層以及物理層組成。
與IPv4相似，IPv6數據報由報頭(header)和凈負荷(payload)這兩部分組成。凈負荷在兩個主機之間傳輸數據。IPv6報頭的長度固定為40字節(jié)，并且沒有被稱為IPv4協(xié)議中的嚴重瓶頸現象的報頭校驗和字段。更特別是，與IPv4協(xié)議不同，IPv6協(xié)議的報頭結構能夠支持靈活性和安全性，并且能夠為多媒體應用提供質量保證。
關于IPv6標準協(xié)議的基本報頭字段，包括4比特的版本字段，8比特的通信量等級字段，與服務質量(QoS)有關的20比特流標識字段，16比特無符號整數凈負荷長度字段，定義IPv6中下一個報頭的類型的8比特下一個報頭(NH)字段，每當從各自的節(jié)點轉發(fā)一個分組時減“1”的8比特無符號整數路程段字段，代表分組發(fā)送端的128比特地址的源地址字段，以及代表分組接收端的128比特地址的目的地址字段。
用于執(zhí)行IPv6的擴展報頭字段更進一步包括逐段可選字段、目的地可選字段、路由選擇報頭、分段報頭、鑒別報頭以及封裝安全性凈負荷(ESP)等。
通常以用于個人計算機(PC)的軟件的形式執(zhí)行這種類型的IPv6協(xié)議。一般來說，這種類型的IPv6協(xié)議適于象WINDOWS、LINUX、REAL-TIME或OS那樣的操作系統(tǒng)。
另一方面，可以把路由選擇協(xié)議分為兩種，即內部網關協(xié)議(IGP)和外部網關協(xié)議(EGP)。
IGP是一種在某一域中使用的路由選擇協(xié)議。當前在IPv4中使用的典型IGP協(xié)議包括路由選擇信息協(xié)議(RIP)、開放最短路徑優(yōu)先(OSPF)以及中間系統(tǒng)到中間系統(tǒng)(IS-IS)等。
EGP通常用于在不同的域之間，特別是在自治系統(tǒng)(AS)之間交換路由選擇信息。供IPv4里使用的一種典型EGP協(xié)議是邊界網關協(xié)議(BGP)。
IGP在某一AS內發(fā)送路由選擇信息，而EGP在多個AS之間發(fā)送路由選擇信息。
實際上，在理論意義上，IPv6路由選擇技術與現有的IPv4路由選擇技術沒有很大的不同，除了與IPv4相比IPv6提出更嚴格的IPv6尋址規(guī)則，例如路由聚集，以及為此應該指定和操作一種合適的路由選擇協(xié)議。
以下說明支持已經標準化的IPv6或正在標準化進行中的IPv6的路由選擇協(xié)議在IPv6中使用的IGP協(xié)議-RIPng-OSPFv6-IPv6或IS-IS在IPv6中使用的EGP協(xié)議-BGP4+RIP是利用基于距離向量算法執(zhí)行的使用最頻繁的IPv6協(xié)議。
最先在1988年給出RIP的定義，并通過RFC 1058使其標準化。
如上所述，RIP是一種基于距離向量算法的協(xié)議。RIP協(xié)議本身非常簡單，并且最初被設計用于小型和中型網絡。然而，RIP具有以下幾個缺點第一，RIP的最長路由被限制為15路程段(hop)的網絡；第二，為了解決路由選擇回路問題，RIP經歷被稱為“計數到無窮大”的過程。不幸的是，即使在解決路由選擇回路問題之前這種“計數到無窮大”的過程也消耗了大量的網絡資源。
第三，RIP不考慮實時參數，例如時延、可靠性或負荷，而是使用固定的測定標準來比較候選的路由。
接著的RFC 1723(RIP第2版，RIPv2)、RFC 2080(支持RIPng標準的IPv6)定義了RIP協(xié)議。
雖然正在研究許多用于選擇最佳源地址的算法以防止RIPng路由器采取不正確的行動，但是這些算法都是關于從多個地址中選擇一個地址并將選擇的地址指定為源地址。從而，如果在根據算法選擇源地址的時候該源地址被改變了，則RIPng路由器再次以擁塞結束。

發(fā)明內容
因此，本發(fā)明的一個目的是提供一種在IPv6中使用接口ID的路由選擇管理方法，其能夠防止在管理具有多個被指定用于支持下一代路由選擇信息協(xié)議(RIPng)的IPv6路由器接口的源地址的路由選擇表時發(fā)生的擁塞現象。
本發(fā)明的另一個目的是提供一種用于防止由指定多個局部鏈路IPv6地址給一個接口造成的路由選擇問題的設備和技術。
本發(fā)明的另一個目的是提供一種防止在缺省的地址選擇機制中的應用層的路由選擇問題的設備和技術。
本發(fā)明的另一個目的是提供根據本發(fā)明的這樣一種設備和技術即使當在低于應用層的層次控制路由選擇擁塞的時候，只要使用了物理接口自己的ID，就可以應用RIPng，而不取決于源地址。
為了實現以上及其它目的，提供一種可適用于具有多個路由器和多個主機的網絡的路由選擇表管理方法，該方法包括第一步，第一路由器指定一個預定值給路由項的第一字段，指定一個接口ID給第二字段，由此產生路由選擇信息，以及將包含該路由選擇信息的路由選擇信息分組發(fā)送給第二路由器；第二步，第二路由器提取從第一路由器收到的路由選擇信息分組的第一字段值，以及，如果提取的字段值為預定值，從收到的路由選擇信息分組提取第二字段值；以及第三步，用于把具有與提取的第二字段值相等的接口ID的路由項的路由選擇信息更新為收到的路由選擇信息分組的路由選擇信息。在此，可以利用媒介訪問控制(MAC)地址產生被指定給第二字段的接口ID。
另外，第一步包括以下子步驟在第一路由器從接口信息提取接口ID；在第一路由器指定一個預定值給路由項的第一字段；在第一路由器指定提取的ID給路由項的第二字段；產生包括具有預定值的第一字段、具有指定的接口ID的第二字段以及路由選擇信息的路由選擇信息分組；以及在第一路由器將產生的路由選擇信息分組發(fā)送給第二路由器。
同樣，第三步包括以下子步驟判斷路由選擇表是否包含具有與第二字段相同的接口ID的路由項，以及如果路由選擇表包含具有相同的接口ID的路由項，就把該路由項的路由選擇信息更新為收到的路由選擇信息分組的路由選擇信息，而如果路由選擇表沒有具有相同的接口ID的路由項，就把源路由器的接口值指定給收到的接口ID，并利用收到的路由選擇信息分組的路由選擇信息產生一個路由項。
優(yōu)選地，內部網關協(xié)議(IGP)或下一代路由選擇信息協(xié)議(RIPng)用于第一路由器和第二路由器之間的路由選擇協(xié)議。
第一字段是度量(metric)指定字段，第二字段是前綴字段。而且，度量指定字段取17-255范圍中的一個值。


參考以下連同相同附圖標記表示相同或相似部件的附圖的詳細說明，對本發(fā)明的更完全的理解以及本發(fā)明的許多附加優(yōu)點將更明顯。
圖1所示的圖表說明了相關領域的RIPng路由選擇表；圖2所示的圖表說明了在相關領域的IPv6路由器接口中指定的多個源地址；圖3所示的圖顯示了應用本發(fā)明的多個路由器的連接狀態(tài)；圖4a說明了普通RIPng分組的格式；圖4b說明了路由表項的格式；圖5所示的圖表說明了根據本發(fā)明的改進的RIPng路由選擇表；圖6所示的流程圖顯示了根據本發(fā)明一個優(yōu)選實施例的具有路由選擇信息的分組在發(fā)送路由器上的產生和發(fā)送過程；以及圖7所示的流程圖顯示了根據本發(fā)明的另一個優(yōu)選實施例怎樣處理接收路由器收到的包含路由選擇信息的分組。
具體實施例方式
現在轉向附圖，參照圖1來看在RIPng的管理下的IPv6路由選擇表項，IPv6路由選擇表項應該包括以下有關信息目的地的IPv6前綴10、用于顯示把數據報發(fā)送到目的地所需的總成本的度量16、代表下一個路程段的下一個路由器的IPv6地址24、用于通知路由器最近是否被改變的路由變化標志18、以及用于把路由選擇表信息發(fā)送給相鄰的路由器的30秒定時器20和22。
RIPng是一種基于UDP的協(xié)議，且在UDP端口號521發(fā)送/接收分組。RIPng分組包括三個字段，即命令(請求或應答)字段、版本字段以及路由表項字段。
同樣，每個路由表項包括IPv6前綴10、用于把外部路由器與內部路由器分離開的路由標簽12、用于判斷前綴中的重要比特的前綴長度字段14以及用于定義當前目的地度量的度量16。
更進一步，RIPng顯示了用于分組的下一個路程段IPv6地址。通過路由表項(RTE)分組和下一個路程段RTE指定下一個路程段。
通過度量字段中的FFH值辨別下一個路程段RTE分組。當發(fā)送分組時將路由標簽和前綴的長度設置為0，當接收分組時忽略路由標簽和前綴。
可以在收到的RIPng分組的下一個路程段字段中表示RIPng的下一個路程段，也可以不必這樣。
一般來說，將下一個路程段設置為0:0:0:0:0:0:0:0，并且當收到的RIPng分組的下一個路程段為0:0:0:0:0:0:0:0時，將發(fā)送該分組的路由器的地址指定為下一個路程段的地址。
如果下一個路程段地址是已知的，則該地址必須一直是局部鏈路地址。
這是因為，當設計基于IPv4的RIP時將RIPng設計為IGP，從而RIPng的數據只在直接相連的網絡上才有效，并且用于局部鏈路范圍中。
換句話說，在RIPng中的數據報的IPv6源地址必須一直是局部鏈路地址。
RIPng第1版本支持請求和應答兩種命令。當請求部分的或整個路由選擇表時，使用請求命令。在絕大多數情況下，將請求以組播方式從RIPng(端口521)發(fā)送。
有三種類型的應答命令，包括對特定請求的應答、每30秒被發(fā)送給各個相鄰路由器的有規(guī)律更新，以及用于引起路由器的變化的更新。
分別在RFC 2080和RFC 2081中給出了請求和應答分組處理的定義。
根據RFC 2080，當在RIPng中產生應答報文時，除了在應答報文是對除RIPng端口之外的另一個端口的單點傳送請求報文的應答的時候，IPv6源地址應該一直是可與發(fā)送路由器接口的局部鏈路地址。
在應答是對單點傳送請求報文的應答的情況下，源地址應該是一個全局有效地址。
而且，因為一收到應答報文接收路由器就把源地址用于下一個路程段，因此可與路由器接口的局部鏈路地址用于IPv6源地址。
如果接收路由器使用錯誤的源地址，則其它路由器不能傳遞數據報。
有時候，路由器把多個IPv6地址作為一個物理接口的地址。
這意味著可以通過單一物理媒體實現多個邏輯IPv6網絡。
路由器把多個局部鏈路地址用于一個物理接口也是可能的。
圖2說明了在普通的IPv6路由器接口中指定的多個源地址。如圖2所示，可以為一個IPv6路由器接口指定多個全局IPv6地址或多個局部鏈路IPv6地址。
參考圖2，在IPv6路由器接口eth0中指定了多個局部鏈路IPv6地址，在IPv6路由器接口eth1中指定了多個全局IPv6地址。
同樣地，在IPv6路由器接口中指定多個源地址以利用多個源地址和目的地址之中的一個最佳地址尋找一條到目的地的最有效路徑。
實際上，正在積極地研究用于選擇最佳的源地址和目的地址的方法。
另一方面，當路由器把多個局部鏈路地址用于一個物理接口時，該路由器必須產生一條把用于物理接口的局部鏈路地址中的一個地址用作源地址的應答報文。
同樣，在當前使用的局部地址無效的時候，應該利用另一個局部地址替代該無效的局部地址。
對于接收應答報文的接收節(jié)點要根據源地址辨別發(fā)送方，這種交換是必需的。
如果路由器從同一路由器收到使用另一個源地址的多分組，則該路由器判定該多分組發(fā)自不同的路由器并采取不正確的行動。
即，如果來自同一路由器的多個分組分別把不同的源地址用于局部鏈路地址，RIPng路由器在接收這些分組時判定這些分組發(fā)自不同的路由器。
而且，當在由于正在使用的局部鏈路地址不再有效而指定新的局部鏈路地址作為源地址之后，路由器發(fā)送具有網絡前綴的分組的時候，接收路由器判定該分組來自另一個路由器。
例如，假設路由器R1把在接口I1中指定的局部鏈路地址fe80∷1:2:3:4/10用作源地址并把關于10.0.0.0/8、度量為3的路由選擇信息發(fā)送給路由器R2。然后，由于地址fe80∷1:2:3:4/10不再有效，路由器R1選擇fe80∷5:6:7:7/10作為新的源地址，并把關于10.0.0.0/8、度量被改變?yōu)?的更新分組發(fā)送給路由器R2。
此時，路由器R2判定先前發(fā)送的路由選擇信息和后來發(fā)送的路由選擇信息發(fā)自不同的源路由器，并對它們執(zhí)行判定處理。
結果，第二次收到的度量為5、前綴為10.0.0.0/8的路由選擇信息被忽略。簡而言之，當IPv6路由器使用多個局部鏈路地址時可能造成源地址選擇的擁塞，并且接收路由器可能將錯誤的路由選擇信息包括在它的路由選擇表中。
雖然正在研究許多用于選擇最佳源地址的算法以防止RIPng路由器采取不正確的行動，但是這些算法都是關于從多個地址中選擇一個地址并將選擇的地址指定為源地址。從而，如果在根據算法選擇源地址的時候該源地址被改變了，則RIPng路由器再次以擁塞結束。
以下的詳細說明將參照附圖提出一種根據本發(fā)明的優(yōu)選實施例在IPv6中使用接口ID的路由選擇表管理方法。
圖3顯示了多個路由器怎樣相互連接，包括多個安裝有具有多個局部鏈路IPv6地址的接口和改進的RIPng的IPv6路由器A(RA)～路由器E(RE)以及與這多個路由器RA～RE相連的多個IPv6主機A(HA)和主機B(HB)。路由器RA～RE和主機HA以及HB應該建立在同一網絡上。
當安裝有改進的RIPng的源路由器RA～RE向相鄰路由器RA～RE發(fā)送包含路由選擇信息的分組時，這些源路由器RA～RE發(fā)送接口ID而非源地址。
每個接口有它自己的ID。即使可能在一個接口中指定多個局部鏈路IPv6地址，也只有一個接口ID，因為接口ID是利用MAC地址產生的。為了方便起見，本發(fā)明說明了利用MAC地址產生接口ID的以太網，但是其它鏈路也可以遵循相關的標準產生接口ID。例如，在異步傳輸模式(ATM)的情況下，在FRC 2492中說明了該標準。同樣地，RFC 2470定義了令牌環(huán)網標準，RFC 2590定義了幀中繼標準，RFC 2467定義了光纖分布式數據接口(FDDI)標準，RFC 2491定義了非廣播型多路訪問(NBMA)標準。
回到圖1和圖2，在接口eth0中有兩個局部鏈路地址。特別是，‘fe80∷204:76ff:fe6f:7c1f/10’中的‘fe80’是前綴地址，剩下的‘204:76ff:fe6f:7c1f/’是接口ID。
圖4a顯示了普通RIPng分組的格式，圖4b顯示了路由表項格式。
如圖4a所示，普通RIPng分組格式由命令30、版本32以及多個路由表項40a～40n組成。路由表項40a～40n包括IPv6前綴字段50、路由標簽字段52以及度量字段56。每個路由表項還包括前綴長度字段54。
因為只需要一個接口ID來替代源地址，所以，如果RIPng分組的度量值為OXFF，就在前綴50中指定接口ID。度量值OXFF可能為1字節(jié)。在本發(fā)明中，度量值范圍為17～255，因為0～16已經被使用了。特別是，選擇了可用范圍中的值255。
另一方面，用于安裝有改進的RIPng的路由器RA～RE的路由選擇表應該具有接口ID字段以便為源路由器RA～RE存儲接口ID。圖5說明了用于改進的RIPng的、具有獨立的接口ID字段的路由選擇表的結構。
如圖5所示，用于改進的RIPng的路由選擇表由以下字段組成目的地的IPv6前綴字段60、用于表示到目的地的距離的度量字段66、標志字段68、定時器字段70和72、代表下一個路程段的下一個路由器的IPv6地址字段74，以及附加的用于存儲接口ID的接口ID字段76。每個路由選擇表項還包括路由標簽字段62以及前綴長度字段64。
一收到包含路由選擇信息的分組，安裝有改進的RIPng的路由器RA～RE就檢查收到的分組，看是否存在度量值為OXFF的路由表項，并且，如果存在度量值為OXFF的路由表項，就將該路由表項的前綴字段值存儲在分組的源路由器RA～RE的接口ID字段76中，因為接口ID必定被存儲在前綴60中。
當處理路由項時，路由器RA～RE相互比較接口ID，并且如果接口ID相同，則判定該路由項是發(fā)自同一源路由器RA～RE，因為，如上所述，接口ID對于各個接口是一個特定值。
如果收到的分組的源地址互不相同，路由器RA～RE就比較接口ID，并且如果接口ID相同，則判定同一源路由器RA～RE發(fā)送該路由項。將路由選擇表的以前的下一個路程段更新為新的源地址。
另外，當搜索路由選擇表時，最好搜索具有相同接口ID的項，然后選擇相應的前綴。此時，不需要找出源地址。
這是因為，當接口ID相同時，雖然源地址可能互不相同，但是路由項信息是發(fā)自同一路由器RA～RE。
圖6所示的流程圖顯示了根據本發(fā)明的一個優(yōu)選實施例的具有路由選擇信息的分組在發(fā)送路由器上的產生和發(fā)送過程。
如圖6所說明的，發(fā)送路由器從接口信息提取接口ID(步驟S100)，并且在產生分組時指定OXFF值給最高級路由項的度量字段(步驟S102)，指示接口ID已被指定給路由項的前綴。
接下來，發(fā)送路由器將接口ID指定給度量字段被設置為OXFF值的路由項的前綴(步驟S104)，并且按照已知的RIPng分組產生方法完成分組產生(步驟S106)，并將產生的RIPng分組發(fā)送給另一個路由器(步驟S108)。
圖7所示的流程圖顯示了根據本發(fā)明的另一個優(yōu)選實施例怎樣處理接收路由器收到的包含路由選擇信息的分組。
如圖7所說明的，一收到RIPng分組(步驟S210)，接收路由器就判斷路由項的度量字段值是否為OXFF(步驟S212)。
如果判斷結果為度量字段值不等于OXFF，則接收路由器執(zhí)行現有的RIPng的處理(步驟S214)，如果度量字段值為OXFF，則意味著源路由器的接口ID已被指定給前綴字段，接收路由器提取前綴字段值(步驟S216)并判斷是否存在具有相同的接口ID的路由選擇表(步驟S218)。
如果存在具有相同的接口ID的路由選擇表，則接收路由器更新該路由選擇表(步驟S220)。然而，如果不存在這種具有相同的接口ID的路由選擇表，則接收路由器將提取的前綴值存儲為源路由器的接口ID(步驟S222)。
至此，路由選擇信息協(xié)議(RIP)被描述為用于IPv6的路由選擇協(xié)議，但是它同樣可適用于供象OSPF和IS-IS那樣的小型網絡使用內部網關協(xié)議IGP。
總之，本發(fā)明可以有利地用于解決可能的由指定多個局部鏈路IPv6地址給一個接口造成的路由選擇問題。
而且，雖然應該不斷地對是否解決在缺省地址選擇機制中的應用層的路由選擇問題進行更進一步的討論，但是根據本發(fā)明，即使當在低于應用層的層次控制路由選擇擁塞的時候，只要使用了物理接口自己的ID，就可以應用RIPng，而不取決于源地址。
雖然是連同各個實施例來說明本發(fā)明，但是這些實施例只是說明性的。因此，根據上述的詳細說明，對于本領域的技術人員來說對本發(fā)明的許多替換、改進以及改變將是明顯的。上述的說明是用來包含在附加的權利要求的精神和廣泛范圍內的所有這種替換和改變。
權利要求
1.一種可適用于具有多個路由器和多個主機的網絡的路由選擇表管理方法，該方法包括第一路由器指定一個預定值給路由項的第一字段，第一路由器指定一個接口標識符給第二字段，提供路由選擇信息的產生，以及將包含路由選擇信息的路由選擇信息分組發(fā)送給第二路由器；第二路由器提取從第一路由器收到的路由選擇信息分組的第一字段值，并且當提取的字段值為預定值時，從收到的路由選擇信息分組提取第二字段值；以及將具有與提取的第二字段值相同的接口標識符的路由項的路由選擇信息更新為收到的路由選擇信息分組的路由選擇信息。
2.根據權利要求1所述的方法，其中利用媒介訪問控制地址產生指定給第二字段的接口標識符。
3.根據權利要求1所述的方法，其中第一路由器的指定步驟包括以下子步驟在第一路由器從接口信息提取接口標識符；在第一路由器指定預定值給路由項的第一字段；在第一路由器指定提取的接口標識符給路由項的第二字段；產生包括具有預定值的第一字段、具有指定的接口標識符的第二字段以及路由選擇信息的路由選擇信息分組；以及在第一路由器將產生的路由選擇信息分組發(fā)送給第二路由器。
4.根據權利要求1所述的方法，其中更新路由項的路由選擇信息的步驟包括以下子步驟判斷路由選擇表是否包含具有與第二字段相同的接口標識符的路由項，并且當路由選擇表包含具有與第二字段相同的接口標識符的路由項時，將該路由項的路由選擇信息更新為收到的路由選擇信息分組的路由選擇信息，但是當路由選擇表沒有具有與第二字段相同的接口標識符的路由項時，指定第二路由器的接口值給收到的接口標識符并利用收到的路由選擇信息分組的路由選擇信息產生一個路由項。
5.根據權利要求1所述的方法，其中內部網關協(xié)議被用于第一路由器與第二路由器之間的路由選擇協(xié)議。
6.根據權利要求1所述的方法，其中下一代路由選擇信息協(xié)議被用于第一路由器與第二路由器之間的路由選擇協(xié)議。
7.根據權利要求1所述的方法，其中第一字段是度量指定字段，第二字段是前綴字段。
8.根據權利要求7所述的方法，其中在17到255范圍中的至少一個值被作為度量指定字段的字段值。
9.根據權利要求7所述的方法，其中255被作為度量指定字段的字段值。
10.一種網絡，包括第一路由器，用于指定一個預定值給路由項的第一字段，并指定一個接口標識符給第二字段，提供路由選擇信息的產生，以及將包含路由選擇信息的路由選擇信息分組發(fā)送給第二路由器；以及與第一路由器相連的第二路由器，用于提取從第一路由器收到的路由選擇信息分組的第一字段值，并且當提取的字段值為預定值時，從收到的路由選擇信息分組提取第二字段值，并將具有與提取的第二字段值相同的接口標識符的路由項的路由選擇信息更新為收到的路由選擇信息分組的路由選擇信息，以及第一和第二路由器與多個主機相連。
11.根據權利要求10所述的網絡，進一步包括第一路由器從接口信息提取接口標識符，第一路由器指定預定值給路由項的第一字段，第一路由器指定提取的接口標識符給路由項的第二字段，產生包括具有預定值的第一字段、具有指定的接口標識符的第二字段以及路由選擇信息的路由選擇信息分組，以及第一路由器將產生的路由選擇信息分組發(fā)送給第二路由器。
12.一種方法，包括一收到路由選擇協(xié)議的分組，接收路由器就判斷路由項的第一字段值是否為預定值；當第一字段值不等于預定值時，接收路由器執(zhí)行現有路由選擇協(xié)議的處理；當第一字段值為預定值時，接收路由器提取第二字段值，并判斷是否存在源路由器的接口標識符已被指定給第二字段、且具有與提取的第二字段值相同的接口標識符的路由選擇表；當存在具有與提取的第二字段值相同的接口標識符的路由選擇表時，接收路由器更新該路由選擇表；以及當不存在具有與提取的第二字段值相同的接口標識符的路由選擇表時，接收路由器將提取的第二字段存儲為源路由器的接口標識符。
13.根據權利要求12所述的方法，其中利用媒介訪問控制地址產生指定給第二字段的接口標識符。
14.根據權利要求13所述的方法，進一步包括在接收路由器從接口信息提取接口標識符；在接收路由器指定預定值給路由項的第一字段；在接收路由器指定提取的接口標識符給路由項的第二字段；產生包括具有預定值的第一字段、具有指定的接口標識符的第二字段以及路由選擇信息的路由選擇信息分組；以及在接收路由器將產生的路由選擇信息分組發(fā)送給第二路由器。
15.根據權利要求14所述的方法，其中路由選擇表的更新進一步包括判斷路由選擇表是否包含具有與第二字段相同的接口標識符的路由項，并且當路由選擇表包含具有與第二字段相同的接口標識符的路由項時，將該路由項的路由選擇信息更新為收到的路由選擇信息分組的路由選擇信息，但是當路由選擇表沒有具有與第二字段相同的接口標識符的路由項時，指定第二路由器的接口值給收到的接口標識符并利用收到的路由選擇信息分組的路由選擇信息產生一個路由項。
16.根據權利要求15所述的方法，其中內部網關協(xié)議被用于源路由器與接收路由器之間的路由選擇協(xié)議。
17.根據權利要求15所述的方法，其中下一代路由選擇信息協(xié)議被用于源路由器與接收路由器之間的路由選擇協(xié)議。
18.根據權利要求15所述的方法，其中第一字段為度量指定字段，第二字段為前綴字段。
19.根據權利要求18所述的方法，其中在17到255范圍中的至少一個值被作為度量指定字段的字段值。
20.根據權利要求18所述的方法，其中255被作為度量指定字段的字段值。
全文摘要
一種在支持下一代路由選擇信息協(xié)議的IPv6中使用接口ID的路由選擇表管理方法，通過管理一張把不同的接口ID用于各個IPv6路由器接口的路由選擇表來防止由于多個地址被指定給單一接口造成的路由選擇表管理的擁塞。其中，第一路由器指定一個預定值給路由項的第一字段，指定一個接口ID給第二字段，由此產生路由選擇信息，并將包含該路由選擇信息的路由選擇信息分組發(fā)送給第二路由器。然后，第二路由器提取從第一路由器收到的路由選擇信息分組的第一字段值，如果提取的第一字段值為預定值，就從收到的路由選擇信息分組提取第二字段值。最后，把具有與提取的第二字段值相同的接口ID的路由項的路由選擇信息更新為收到的路由選擇信息分組的路由選擇信息。
文檔編號H04L12/56GK1503539SQ20031011616
公開日2004年6月9日 申請日期2003年11月17日 優(yōu)先權日2002年11月22日
發(fā)明者高銀淑, 崔炳求 申請人:三星電子株式會社