多拓撲結構中轉發路徑的確定方法與裝置制造方法
【專利摘要】本發明實施例公開了一種多拓撲結構中轉發路徑的確定方法與裝置。其中，該方法包括判斷各廣播網中是否存在涵蓋本廣播網中所有IS都支持的拓撲結構的IS；如存在，則從本廣播網中所有IS都支持的拓撲結構的IS中任選一個IS作為DIS，由DIS為本廣播網中所有的拓撲單獨發送每個拓撲的IS可達性TLV；如不存在，則分別為本廣播網中每個拓撲選舉自己的DIS，并由各個拓撲的各自的DIS發布其拓撲的IS可達性TLV；DIS在發送非偽節點LSP時，各拓撲在其IS可達性TLV中獨立加入到達本拓撲的DIS信息，以根據到達本拓撲的DIS信息確定本拓撲中數據的轉發路徑。本發明實施例使得各拓撲中的數據均能夠被正確轉發。
【專利說明】多拓撲結構中轉發路徑的確定方法與裝置
【技術領域】
[0001]本發明涉及IPv6( Internet Protocol Version 6,互聯網協議第6版)通信網絡，特別地，涉及一種多拓撲結構中轉發路徑的確定方法與裝置。
【背景技術】
[0002]IS-1S (Intermediate System To Intermediate System Routing Protocol,中間系統到中間系統的路由選擇協議)最初是由ISO (the International Organizationof Standardization,國際標準化組織)為 CLNP (Connection-Less Network Protocol,無連接網絡協議)設計的一種動態路由協議。IETF (Internet Engineering Task Force,互聯網工程任務組)在RFC1195中對IS-1S進行了擴充，使IS-1S能夠同時應用于TCP/IP(Transmission Control Protocol/Internet Protocol,傳輸控制協議/ 因特網互聯協議)和OSI (Open Systems Interconnection,開放系統互連)環境中，經過擴充后的IS-1S協議被稱為集成化 IS-1S (IntegratedIS-1S 或者 Dual IS-1S)。
[0003]隨后，IETF為IS-1S定義了兩個新的TLV (Type-Length-Value，類型長度值)，包括IPv6可達性(B卩，IPv6Reachability，通過定義路由信息前綴和度量等信息來說明網絡的可達性)和IPv6接口地址(即，IPv6Interface Address,用以攜帶IPv6接口地址信息)、以及一個新的NLPID (Network Layer Protocol Identif ier,網絡層協議標識符)，再次對IS-1S進行了擴展，擴展后的IS-1S具備支持IPv6的能力。
[0004]IS-1S通過拓展TLV實現了 IPv6，保持了 IS010589以及RFC1195有關建立以及維護鄰居關系數據庫和拓展數據庫的規定。因此，IPv4 (Internet Protocol Version 4,互聯網協議第4版)和IPv6必須具有相同的拓撲結構，此種實現被稱為IS-1S for IPv6單一拓撲模式。
[0005]圖1示出了 IPv4和IPv6共存的示意圖。
[0006]如圖1所示，這些距離值是由路由器事先配置好的，定義兩點間的距離遠近。當采用單一的拓撲模式時，即IPv4和IPv6必須具備相同的拓撲結構時，IS A到IS C共有兩條路徑可選，分別是:IS A->IS B->IS C 和 IS A->IS D_>IS C，由于路徑 IS A_>IS B->IS C的總體開銷(5+10=15)要小于路徑IS A->IS D->IS C的總體開銷(10+10=20)，因此IS A選擇通過IS B將IPv6流量轉發到IS C。而由于IS B并不具備IPv6轉發能力，因此IPv6流量會被丟棄。
[0007]IS-1S多拓撲被用來解決上述問題。IS-1S多拓撲的思路是通過在一個IS-1S自治域內運行多個獨立的IP拓撲，如IPv4拓撲和IPv6拓撲。在進行路由計算時，根據鏈路上所支持的IP協議的不同，不同拓撲各自運行不同的路由計算，從而避免不同的拓撲共用同一結構帶來的各種問題。
[0008]當前，IS-1S多拓撲是通過擴展新的TLV來實現的。這些TLV包括:多拓撲TLV(Mult1-Topology TLV)，該TLV表明了該IS支持的拓撲類型;多拓撲中間系統TLV (MTIntermediate System TLV),該TLV表明了到達某個拓撲結構的IS的信息；多拓撲可達的 IPv4 前綴 TLV (Mult1-Topology Reachable IPv4Prefixes TLV),該 TLV 為某個拓撲結構攜帶了 IPv4可達性信息；多拓撲可達的IPv6前綴TLV (Mult1-Topology ReachableIPv6Prefixes TLV),該TLV為某個拓撲結構攜帶了 IPv6可達性信息。
[0009]再如圖1所示，在實現了 IS-1S多拓撲后，IS A在計算IPv6路由時，由于其只考慮IPv6鏈路，因此會選擇IS A->IS D->IS C作為轉發路徑，從而使得IPv6報文被正確轉發。
[0010]通過擴展TLV，IS-1S多拓撲欲為每一個拓撲結構單獨構造一個由IPv4/IPv6前綴可達性信息以及IS可達性信息等組成的系統，以實現各個拓撲結構信息的分離。但此方案雖然拓展了中間系統可達性TLV，使其能夠為每一個拓撲結構單獨攜帶到達其它IS的路由信息，但是該方案并未更改其廣播網上DIS (Designated Intermediate System,指定中間系統)的選舉方法，并且并未將廣播網上的DIS發送的偽節點LSP (Label Switched Path,標記交換路徑)中的中間系統可達性TLV擴展為針對每個拓撲單獨發送到達該廣播網上該拓撲其它中間系統的信息。因此，在DIS這一環節，實際并未真正實現各個拓撲的信息分離。
[0011]由于廣播網上的DIS發送的仍然是不帶有任何拓撲標記的中間系統可達性信息，并且各個拓撲在進行路由計算時都要使用該中間系統可達性信息，因此其TLV中必須涵蓋所有的拓撲的鄰居。如果當選的DIS支持的拓撲能夠涵蓋該廣播網上的所有拓撲，此時IS-1S多拓撲能夠正確進行路由計算，否則，由于DIS缺少關于某些拓撲的信息，其對于支持該拓撲的一些必要條件無從判斷，而又必須將其加入到中間系統可達性TLV中，因而可能造成錯誤。在此種情況下，IS-1S多拓撲計算的正確性就只能依賴于各個中間系統的配置的絕對正確。
[0012]圖2是現有技術中可能導致錯誤的IPv6多拓撲計算示意圖。
[0013]如圖2所示，當選舉優先級最高的E當選為廣播網Y的DIS后，在其發布的偽節點LSP中的中間系統可達性TLV中會包含B、C、D和E四個中間系統，由于中間系統錯誤地選擇了節點E，由于E只支持IPv4，不清楚IPv6的轉發拓撲，所以會錯誤生成轉發路徑ISA->IS C->IS D。當IS A計算其IPv6拓撲時，由于使用了廣播網Y的DIS E的中間系統可達性信息，從而導致A可能錯誤地選擇IS A->IS C->IS D作為IPv6的轉發路徑，進而導致IPv6報文的丟失。

【發明內容】

[0014]本發明實施例要解決的一個技術問題是提供一種多拓撲結構中轉發路徑的確定方法與裝置，能夠保證各拓撲結構中的數據能夠被正確的轉發。
[0015]本發明實施例提供了一種多拓撲結構中轉發路徑的確定方法，包括判斷各廣播網中是否存在涵蓋本廣播網中所有中間系統都支持的拓撲結構的中間系統；如存在，則從本廣播網中所有中間系統都支持的拓撲結構的中間系統中任選一個中間系統作為指定中間系統，由指定中間系統為本廣播網中所有的拓撲單獨發送每個拓撲的中間系統可達性TLV ；如不存在,則分別為本廣播網中每個拓撲選舉自己的指定中間系統,并由各個拓撲的各自的指定中間系統發布其拓撲的中間系統可達性TLV ;指定中間系統在發送非偽節點標記交換路徑時，各拓撲在其中間系統可達性TLV中獨立加入到達本拓撲的指定中間系統信息，以根據到達本拓撲的指定中間系統信息確定本拓撲中數據的轉發路徑。
[0016]本發明實施例還提供了一種多拓撲結構中轉發路徑的確定裝置，包括判斷單元，用于判斷各廣播網中是否存在涵蓋本廣播網中所有中間系統都支持的拓撲結構的中間系統；指定中間系統確定單元，用于如存在，則從本廣播網中所有中間系統都支持的拓撲結構的中間系統中任選一個中間系統作為指定中間系統，由指定中間系統為本廣播網中所有的拓撲單獨發送每個拓撲的中間系統可達性TLV，如不存在，則分別為本廣播網中每個拓撲選舉自己的指定中間系統，并由各個拓撲的各自的指定中間系統發布其拓撲的中間系統可達性TLV ;信息添加單元，用于在發送非偽節點標記交換路徑時，各拓撲在其中間系統可達性TLV中獨立加入到達本拓撲的指定中間系統信息，以根據到達本拓撲的指定中間系統信息確定本拓撲中數據的轉發路徑。
[0017]本發明實施例提供的多拓撲結構中轉發路徑的確定方法與裝置，由于在中間系統-中間系統廣播網上的指定中間系統LSP中實現了各個拓撲的中間系統可達性信息的分離，因此在中間系統-中間系統多拓撲路由計算過程中每個拓撲都只應用本拓撲的多拓撲中間系統可達性信息，使得各拓撲中的數據均能夠被正確轉發。
【專利附圖】

【附圖說明】
[0018]此處所說明的附圖用來提供對本發明的進一步理解，構成本申請的一部分。在附圖中:
[0019]圖1示出了 IPv4和IPv6共存的示意圖。
[0020]圖2是現有技術中可能導致錯誤的IPv6多拓撲計算示意圖。
[0021]圖3是本發明多拓撲結構中轉發路徑的確定方法的一個實施例的流程示意圖。
[0022]圖4是本發明多拓撲結構中轉發路徑的確定裝置的一個實施例的結構示意圖。
【具體實施方式】
[0023]下面參照附圖對本發明進行更全面的描述，其中說明本發明的示例性實施例。本發明的示例性實施例及其說明用于解釋本發明，但并不構成對本發明的不當限定。
[0024]以下對至少一個示例性實施例的描述實際上僅僅是說明性的，決不作為對本發明及其應用或使用的任何限制。
[0025]現有技術中在選取非偽節點，即指定中間系統時并不關注設備是否支持IPv4和IPv6，所以原有的選取方式很可能選取一個只支持IPv4或只支持IPv6的設備，使得無法涵蓋所有的拓撲，導致路由出錯。本發明的下述實施例在進行指定中間系統的選取時，考慮了設備對IPv4和IPv6的支持情況，即對計算路由時需要的相關信息的準確性方面進行了改進。
[0026]具體地，從以下幾個方面進行了改進:
[0027](I)為IS-1S多拓撲中的每一個拓撲選舉獨立的DIS ；
[0028](2)非偽節點在其非偽節點LSP中為IS-1S多拓撲中每一個拓撲單獨發布該拓撲的DIS，其中，非偽節點是指一臺實際存在的路由器，例如，圖2中的IS A、IS B、IS C、IS D、IS E均是非偽節點；
[0029](3) DIS在偽節點LSP中為IS-1S多拓撲中每一個拓撲單獨發布多拓撲中間系統可達性TLV，其中，偽節點是指在廣播多路訪問網絡中的一臺虛擬路由器，偽節點由DIS創建，DIS在偽節點LSP中通告LAN (Local Area Network，局域網)中的所有鄰居，LAN中的所有路由器在它們的LSP中通告自己與偽節點的連接性；
[0030](4)IS-1S在進行多拓撲路由計算時，每一個拓撲只使用偽節點LSP發布的該拓撲的多拓撲中間系統可達性TLV信息。
[0031]圖3是本發明多拓撲結構中轉發路徑的確定方法的一個實施例的流程示意圖。
[0032]其中，多拓撲指網絡各節點根據設備對IPv4和IPv6的支持情況計算出的兩個拓撲結構，單拓撲指網絡各節點根據IS-1S協議的鄰居關系計算出一個拓撲結果同時運行IPv4和IPv6，在此情況下，如果一個設備不支持IPv6，則整個路由將出現問題。
[0033]如圖3所示，該實施例可以包括以下步驟:
[0034]S302，判斷各廣播網中是否存在涵蓋本廣播網中所有中間系統都支持的拓撲結構的中間系統，其中，拓撲結構可以包括IPv4拓撲結構和IPv6拓撲結構；
[0035]S304,如存在，則從本廣播網中所有中間系統都支持的拓撲結構的中間系統中任選Iv中間系統作為指定中間系統，由該指定中間系統為本廣播網中所有的拓撲單獨發送每個拓撲的中間系統可達性TLV ；
[0036]S306,如不存在，則分別為本廣播網中每個拓撲選舉自己的指定中間系統,并由各個拓撲的各自的指定中間系統發布其拓撲的中間系統可達性TLV ；
[0037]S308，指定中間系統在發送非偽節點標記交換路徑時，各拓撲在其中間系統可達性TLV中獨立加入到達本拓撲的指定中間系統信息，以根據到達本拓撲的指定中間系統信息確定本拓撲中數據的轉發路徑。
[0038]在該實施例中，由于在中間系統-中間系統廣播網上的指定中間系統LSP中實現了各個拓撲的中間系統可達性信息的分離，因此在中間系統-中間系統多拓撲路由計算過程中每個拓撲都只應用本拓撲的多拓撲中間系統可達性信息，使得各拓撲中的數據均能夠被正確轉發。
[0039]在步驟S304中，在本廣播網中所有中間系統都支持的拓撲結構的中間系統存在多個的情況下，可選地，可以從本廣播網中所有中間系統都支持的拓撲結構的中間系統中選取一個優先級最高的中間系統作為指定中間系統，其中，優先級可以通過手工設定，或者還可以使用IS-1S協議中定義的自動選舉方法。
[0040]進一步地，在本廣播網中所有中間系統都支持的拓撲結構的多個中間系統均具有最高的優先級的情況下，可以從中選取具有最高MAC(Medium Access Control,媒體接入控制)地址的中間系統作為指定中間系統，其中，可以通過如下方法確定最高MAC地址:與十進制數字比較大小一樣，從MAC地址的最左側開始，自左至右，逐位比較，如果第一位不同，則值最大的MAC地址即為最高MAC地址，如果第一位相同，則繼續比較下一位，直至找到不同位并確定出最高MAC地址。
[0041]在步驟S306中，在本廣播網中每個拓撲結構存在多個中間系統的情況下，可選地，可以從本廣播網中每個拓撲的多個中間系統中選取一個優先級最高的中間系統作為指定中間系統，其中，優先級可以通過手工設定，或者還可以使用IS-1S協議中定義的自動選舉方法。
[0042]進一步地，在本廣播網中每個拓撲結構中存在多個均具有最高優先級中間系統的情況下，可以從中選取具有最高MAC地址的中間系統作為指定中間系統。
[0043]本發明實施例在現有的IS-1S多拓撲的基礎上，在不添加新TLV的情況下，對IS-1S多拓撲進行了如下修改:
[0044]1、修改IS-1S多拓撲廣播網上選舉DIS的方法
[0045](a)在能夠完整地實現IS-1S多拓撲功能的前提下，為保持IS-1S網絡結構的最簡化，盡可能地讓運行IS-1S的廣播網選舉同一 DIS。為達到這一目的，在廣播網上選舉DIS時，首先檢查該廣播網中是否有一個或多個能夠涵蓋該廣播網中所有中間系統都支持的拓撲結構的中間系統，滿足該條件的中間系統集合中的任意一個中間系統都具備正確傳遞該網絡上所有拓撲的中間系統可達性信息的能力，例如可以選舉其中優先級最高的中間系統作為DIS，當存在多個中間系統共同擁有最高優先級時，選舉其中擁有最高MAC地址的中間系統作為DIS。
[0046](b)當廣播網上任一中間系統所支持的拓撲都不能涵蓋整個廣播網的中間系統所支持的拓撲時，為保證IS-1S多拓撲的正確性，必須為每個拓撲都選舉自己的DIS。對于每一個拓撲，選舉擁有最高優先級的中間系統作為該拓撲的DIS，如果多個中間系統共同擁有最高優先級，則選舉其中擁有最高MAC地址的中間系統作為該拓撲的DIS。
[0047]2、修改IS-1S廣播網DIS在偽節點LSP中發送中間系統可達性信息的方式
[0048]在當前的IS-1S多拓撲實現中，廣播網上的DIS并不為多拓撲中的每個拓撲單獨發送其多拓撲中間系統可達性信息，而是統一地在中間系統可達性TLV中發布到該廣播網上的中間系統的可達性信息的并集。
[0049]本發明將現有方案修改為:
[0050](a)如當選的DIS所支持的拓撲能夠涵蓋該網絡上所有的中間系統支持的拓撲，則由該DIS負責為該網絡上所有的拓撲單獨發送每個拓撲的中間系統可達性TLV。
[0051 ] (b)如沒有一個中間系統所支持的拓撲能夠涵蓋該網絡上所有的中間系統支持的拓撲，則由各個拓撲的各自的DIS發布該拓撲的中間系統可達性TLV，即，IPv4和IPv6的節點設備分別選舉自己的DIS，并發布各自的IPv4和IPv6的可達性TLV。
[0052]3、修改IS-1S廣播網非偽節點在非偽節點LSP中發送中間系統可達性信息的方式
[0053]由于修改了 IS-1S廣播網上DIS的選舉方式，各個拓撲選舉出的DIS可能并不是同一個中間系統，因此，必須修改現有的同一 DIS在每一個多拓撲中間系統可達性TLV中只發送一份的方式。
[0054]本發明將現有方案修改為:在發送非偽節點LSP時，各個拓撲在其多拓撲中間系統可達性TLV中獨立加入到達本拓撲的DIS信息。
[0055]4、修改IS-1S多拓撲路由計算應用偽節點LSP中中間系統可達性信息
[0056]由于在IS-1S廣播網上的偽節點LSP中實現了各個拓撲中間系統可達性信息的分離，因此。在IS-1S多拓撲路由計算過程中，每個拓撲都只應用本拓撲的多拓撲中間系統可達性信息。
[0057]再次參見圖2，由于沒有一個中間系統可以涵蓋廣播網Y上的所有拓撲，因而需要為廣播網Y的每一個拓撲單獨選舉其DIS。如圖2所示，IPv6拓撲下的DIS在中間系統B與中間系統D中產生，且在其發布的多拓撲中間系統可達性TLV中只會包含中間系統B與中間系統D。類似地，IPv4拓撲下的DIS在中間系統C與中間系統E中產生，且在其發布的多拓撲中間系統可達性TLV中只會包含中間系統C與中間系統E，即兩個拓撲的中間系統可達性信息已完全相互獨立。當IS A進行多拓撲計算時，會選擇IS A->IS B->IS D作為其IPv6的轉發路徑，IS A->IS C->IS E作為其IPv4的轉發路徑，現有技術中錯誤地選擇ISA->IS C->IS D作為IPv6轉發路徑等情形得以避免。
[0058]本領域普通技術人員可以理解，實現上述方法實施例的全部和部分步驟可以通過程序指令相關的硬件來完成，前述的程序可以存儲于一計算設備可讀取存儲介質中，該程序在執行時，執行包括上述方法實施例的步驟，而前述的存儲介質可以包括ROM、RAM、磁碟和光盤等各種可以存儲程序代碼的介質。
[0059]圖4是本發明多拓撲結構中轉發路徑的確定裝置的一個實施例的結構示意圖。
[0060]如圖4所示，該實施例中的裝置40可以包括判斷單元402、指定中間系統確定單元404和信息添加單元406。
[0061]其中，判斷單元402判斷各廣播網中是否存在涵蓋本廣播網中所有中間系統都支持的拓撲結構的中間系統；如存在，則指定中間系統確定單元404從本廣播網中所有中間系統都支持的拓撲結構的中間系統中任選Iv中間系統作為指定中間系統，由指定中間系統為本廣播網中所有的拓撲單獨發送每個拓撲的中間系統可達性類型長度值TLV，如不存在，則指定中間系統確定單兀404分別為本廣播網中每個拓撲選舉自己的指定中間系統，并由各個拓撲的各自的指定中間系統發布其拓撲的中間系統可達性TLV;信息添加單元406在發送非偽節點標記交換路徑時，各拓撲在其中間系統可達性TLV中獨立加入到達本拓撲的指定中間系統信息，以根據到達本拓撲的指定中間系統信息確定本拓撲中數據的轉發路徑。
[0062]可選地，在本廣播網中所有中間系統都支持的拓撲結構的中間系統存在多個的情況下，指定中間系統確定單元從本廣播網中所有中間系統都支持的拓撲結構的中間系統中選取Iv優先級最聞的中間系統作為指定中間系統。進一步地，在本廣播網中所有中間系統都支持的拓撲結構的多個中間系統均具有最高的優先級的情況下，指定中間系統確定單兀從中選取具有最聞MAC地址的中間系統作為指定中間系統。
[0063]可選地，在本廣播網中每個拓撲結構存在多個中間系統的情況下，指定中間系統確定單元從本廣播網中每個拓撲的多個中間系統中選取一個優先級最高的中間系統作為指定中間系統。進一步地，在本廣播網中每個拓撲結構中存在多個均具有最高優先級中間系統的情況下，指定中間系統確定單兀從中選取具有最聞MAC地址的中間系統作為指定中間系統。
[0064]本發明實施例中的拓撲結構可以包括IPv4拓撲結構和IPv6拓撲結構。
[0065]本說明書中各個實施例均采用遞進的方式描述，每個實施例重點說明的都是與其他實施例的不同之處，各個實施例之間相同和相似的部分可以相互參見。對于裝置實施例而言，由于其與方法實施例基本相似，所以描述的比較簡單，相關之處可以參見方法實施例部分的說明。
[0066]本發明實施例在原有的IS-1S多拓撲基礎上，在不添加新TLV的情況下，通過修改IS-1S廣播網DIS的選舉方式以及IS-1S廣播網上LSP中發送多拓撲中間系統可達性信息的方式克服了原有的IS-1S多拓撲的缺陷，真正實現了 IS-1S多拓撲中各個拓撲之間信息的完全獨立，保證了不同拓撲下的數據能夠被正確轉發。[0067]雖然已經通過示例對本發明的一些特定實施例進行了詳細說明，但是本領域的技術人員應該理解，以上示例僅是為了進行說明，而不是為了限制本發明的范圍。本領域的技術人員應該理解，可在不脫離本發明的范圍和精神的情況下，對以上實施例進行修改。本發明的范圍由所附權利要求來限定。
【權利要求】
1.一種多拓撲結構中轉發路徑的確定方法，其特征在于，包括: 判斷各廣播網中是否存在涵蓋本廣播網中所有中間系統都支持的拓撲結構的中間系統； 如存在，則從本廣播網中所有中間系統都支持的拓撲結構的中間系統中任選一個中間系統作為指定中間系統，由所述指定中間系統為本廣播網中所有的拓撲單獨發送每個拓撲的中間系統可達性類型長度值TLV ； 如不存在,則分別為本廣播網中每個拓撲選舉自己的指定中間系統,并由各個拓撲的各自的指定中間系統發布其拓撲的中間系統可達性TLV ； 所述指定中間系統在發送非偽節點標記交換路徑時，各拓撲在其中間系統可達性TLV中獨立加入到達本拓撲的指定中間系統信息，以根據到達本拓撲的指定中間系統信息確定本拓撲中數據的轉發路徑。
2.根據權利要求1所述的多拓撲結構中轉發路徑的確定方法，其特征在于，所述方法還包括: 在本廣播網中所有中間系統都支持的拓撲結構的中間系統存在多個的情況下，從本廣播網中所有中間系統都支持的拓撲結構的中間系統中選取一個優先級最高的中間系統作為指定中間系統。
3.根據權利要求2所述的多拓撲結構中轉發路徑的確定方法，其特征在于，所述方法還包括: 在本廣播網中所有中間系統`都支持的拓撲結構的多個中間系統均具有最高的優先級的情況下，從中選取具有最高媒體接入控制MAC地址的中間系統作為指定中間系統。
4.根據權利要求1所述的多拓撲結構中轉發路徑的確定方法，其特征在于，所述方法還包括: 在本廣播網中每個拓撲結構存在多個中間系統的情況下，從本廣播網中每個拓撲的多個中間系統中選取個優先級最聞的中間系統作為指定中間系統。
5.根據權利要求4所述的多拓撲結構中轉發路徑的確定方法，其特征在于，所述方法還包括: 在本廣播網中每個拓撲結構中存在多個均具有最高優先級中間系統的情況下，從中選取具有最聞MAC地址的中間系統作為指定中間系統。
6.根據權利要求1所述的多拓撲結構中轉發路徑的確定方法，其特征在于，所述拓撲結構包括IPv4拓撲結構和IPv6拓撲結構。
7.一種多拓撲結構中轉發路徑的確定裝置，其特征在于，包括: 判斷單元，用于判斷各廣播網中是否存在涵蓋本廣播網中所有中間系統都支持的拓撲結構的中間系統； 指定中間系統確定單兀，用于如存在，則從本廣播網中所有中間系統都支持的拓撲結構的中間系統中任選一個中間系統作為指定中間系統，由所述指定中間系統為本廣播網中所有的拓撲單獨發送每個拓撲的中間系統可達性類型長度值TLV，如不存在，則分別為本廣播網中每個拓撲選舉自己的指定中間系統，并由各個拓撲的各自的指定中間系統發布其拓撲的中間系統可達性TLV ； 信息添加單元，用于在發送非偽節點標記交換路徑時，各拓撲在其中間系統可達性TLV中獨立加入到達本拓撲的指定中間系統信息，以根據到達本拓撲的指定中間系統信息確定本拓撲中數據的轉發路徑。
8.根據權利要求7所述的多拓撲結構中轉發路徑的確定裝置，其特征在于，在本廣播網中所有中間系統都支持的拓撲結構的中間系統存在多個的情況下，所述指定中間系統確定單元從本廣播網中所有中間系統都支持的拓撲結構的中間系統中選取一個優先級最高的中間系統作為指定中間系統。
9.根據權利要求8所述的多拓撲結構中轉發路徑的確定裝置，其特征在于，在本廣播網中所有中間系統都支持的拓撲結構的多個中間系統均具有最高的優先級的情況下，所述指定中間系統確定單兀從中選取具有最聞MAC地址的中間系統作為指定中間系統。
10.根據權利要求7所述的多拓撲結構中轉發路徑的確定裝置，其特征在于，在本廣播網中每個拓撲結構存在多個中間系統的情況下，所述指定中間系統確定單元從本廣播網中每個拓撲的多個中間系統中選取一個優先級最高的中間系統作為指定中間系統。
11.根據權利要求10所述的多拓撲結構中轉發路徑的確定裝置，其特征在于，在本廣播網中每個拓撲結構中存在多個均具有最高優先級中間系統的情況下，所述指定中間系統確定單兀從中選取具有最聞MAC地址的中間系統作為指定中間系統。
12.根據權利要求7所述的多拓撲結構中轉發路徑的確定裝置，其特征在于，所述拓撲結構包括IPv4拓撲結 構和IPv6拓撲結構。
【文檔編號】H04L12/701GK103685012SQ201210363612
【公開日】2014年3月26日 申請日期:2012年9月26日 優先權日:2012年9月26日
【發明者】陳怡
申請人:中國電信股份有限公司