Trill網絡互聯方法、系統及設備的製作方法
2023-05-17 11:13:06 4
Trill網絡互聯方法、系統及設備的製作方法
【專利摘要】本發明公開了TRILL網絡互聯方法、系統及網絡設備，該方法包括：第一TRILL網絡中的第一互聯設備接收第二TRILL網絡中的第二互聯設備發送的第二TRILL網絡中每個設備的設備信息；第一互聯設備根據每個設備的設備信息分別生成每個設備的虛擬節點，第一互聯設備分別與每個虛擬節點具備鄰居關係；第一互聯設備根據鄰居關係生成多個LSP報文，所述多個LSP報文攜帶所述鄰居關係；第一互聯設備在第一TRILL網絡內洪泛多個LSP報文。本發明當第二TRILL網絡的拓撲結構發生變化但第二TRILL網絡中的設備未發生變化時，第一TRILL網絡不會觸發重新計算路由，因此提高了TRILL網絡互聯時的收斂時間。
【專利說明】TRILL網絡互聯方法、系統及設備
【技術領域】
[0001]本發明涉及網絡通信【技術領域】，特別是涉及TRILL (TransparentInterconnection of Lots of Links,多鏈路透明互聯)網絡互聯方法、系統及設備。
【背景技術】
[0002]TRILL是一種在二層網絡上基於鏈路狀態計算的路由協議，其通過IS-1S(Intermediates System to Intermediate,中間系統到中間系統)協議來實現,運行TRILL協議的設備叫RB(Route Bridge，路由橋接設備)，多個RB組成的網絡稱為TRILL網絡。在TRILL網絡內，RB通過TRILL協議獲知網絡拓撲以及分發樹信息，其中RB可以以其自身為源節點，通過最短路徑樹算法生成TRILL網絡內到其它RB的單播轉發表，或者RB也可以以網絡內每棵分發樹的樹根為源節點，通過最短路徑樹算法生成TRILL網絡內到其它RB的分發樹轉發表，在一個TRILL網絡內可以生成多個分發樹,每個分發樹都有唯一的樹根,每個樹根可以通過其Nickname (別名)進行標識。
[0003]現有技術中，每個DC (Data Center,數據中心)Site (站點)內部通過標準TRILL協議進行組網，形成一個TRILL網絡，多個TRILL網絡之間能夠通過IP(Internet Protocol,網絡互聯協議)網或者MPLS (Mult1-Protocol Label Switching,多協議標籤交換)網絡等骨幹網絡進行互聯組成大型TRILL網絡，DC Site的互聯設備稱為BRB (Border RB，邊緣RB)ο 當 TRILL 網絡之間通過傳統的 MPLS L2VPN (Layer 2 Virtual Private Network, 二層虛擬專用網絡)互聯時，每個BRB設備相當於是MPLS L2VPN的CE (Customer Edge，用戶邊界)設備，每個BRB設備將連接L2VPN的PE (Provider Edge，運營商邊界)設備的公網出口看作RB之間互聯的埠，TRILL網絡之間的BRB能夠穿越L2VPN網絡進行TRILL鄰居協商，通過互聯的多個DC Site組成一個大型TRILL網絡，上述過程需要所有互聯的TRILL網絡參與統一的路由計算，因此當一個TRILL網絡內的網絡拓撲發生變化時，就會觸發其它TRILL網絡重新計算路由。
【發明內容】
[0004]本發明實施例提供了一種TRILL網絡互聯方法、系統及設備，以解決現有網際網路中的一個網絡拓撲發生變化時，需要重新進行統一路由計算的問題。
[0005]為了解決上述技術問題，本發明實施例公開了如下技術方案:
[0006]根據第一方面，一種多鏈路透明互聯(TRILL)網絡互聯方法包括:
[0007]第一 TRILL網絡中的第一互聯設備接收第二 TRILL網絡中的第二互聯設備發送的第二 TRILL網絡中每個設備的設備信息；
[0008]第一互聯設備根據所述第二 TRILL網絡中每個設備的設備信息分別生成所述第二 TRILL網絡中每個設備的虛擬節點，第一互聯設備分別與每個虛擬節點具備鄰居關係；
[0009]第一互聯設備根據所述鄰居關係生成多個鏈路狀態協議LSP報文，所述多個LSP報文攜帶所述鄰居關係；[0010]第一互聯設備在所述第一 TRILL網絡內洪泛所述多個LSP報文。
[0011]在根據第一方面的第一種可能的實現方式中，所述根據所述鄰居關係生成的多個LSP報文包括:
[0012]為每個虛擬節點分別生成第一虛擬節點LSP報文，每個第一虛擬節點LSP報文包括與第一虛擬節點LSP報文自身對應的虛擬節點的設備信息，每個第一虛擬節點LSP報文還包括用於表明與第一虛擬節點LSP報文自身對應的虛擬節點和所述第一互聯設備之間具有鄰居關係的第一鄰居信息；
[0013]為所述第一互聯設備自身生成的第一互聯設備LSP報文,所述第一互聯設備LSP報文中包括第一互聯設備的設備信息，還包括用於表明所述第一互聯設備與每個虛擬節點之間均具有鄰居關係的的第二鄰居信息。
[0014]在根據第一方面的第一種可能的實現方式的第一方面的第二種可能實現方式中，所述第一鄰居信息包括與攜帶所述第一鄰居關係的第一虛擬節點LSP報文對應的虛擬節點的設備標識ID，還包括與攜帶所述第一鄰居關係的第一虛擬節點LSP報文對應的虛擬節點與第一互聯設備之間的邏輯直連鏈路的開銷cost值；
[0015]所述第二鄰居關係包括每個虛擬節點的設備ID，還包括每個虛擬節點與第一互聯設備之間建立的邏輯鏈路的cost值。
[0016]在根據第一方面、第一方面的第一種可能的實現方式或第一方面的第二種可能的實現方式的第一方面的第三種可能的實現方式中，所述第一 TRILL網絡中的第一互聯設備接收第二 TRILL網絡中的第二互聯設備發送的第二 TRILL網絡中每個設備的設備信息包括:
[0017]第一互聯設備接收第二互聯設備通過擴展的邊界網關協議BGP報文發送的第二TRILL網絡中每個設備的設備信息；或者，
[0018]第一互聯設備接收第二互聯設備通過擴展的標籤分發協議LDP報文發送的第二TRILL網絡中每個設備的設備信息。
[0019]在根據由第一方面至第一方面的第三種可能的實現方式中的任何一個的第一方面的第四種可能的實現方式中，所述第二 TRILL網絡中每個設備的設備信息包括:第二TRILL網絡中每個設備的設備ID、設備別名、設備別名的優先級和設備別名的樹根優先級，所述虛擬節點的設備信息包括:與虛擬節點對應的設備的設備ID、與虛擬節點對應的設備的設備別名、與虛擬節點對應的設備的設備別名的優先級和與虛擬節點對應的設備的設備別名的樹根優先級，第一互聯設備的設備信息包括:第一互聯設備的設備ID、設備別名、設備別名的優先級和設備別名的樹根優先級。
[0020]在根據由第一方面至第一方面的第四種可能的實現方式中的任何一個的第一方面的第五種可能的實現方式中，所述方法還包括:
[0021]當第一互聯設備檢測到第一 TRILL網絡中第一設備的設備別名與第二 TRILL網絡中第二設備的設備別名一致時，比較所述第一設備的設備別名的優先級和所述第二設備的設備別名的優先級，其中所述第一設備的設備別名為第一設備別名，所述第二設備的設備別名為第二設備別名；
[0022]如果所述第一設備別名的優先級小於所述第二設備別名的優先級，則為所述第二設備生成虛擬節點；[0023]如果所述第一設備別名的優先級大於所述第二設備別名的優先級，所述第一互聯設備在所述第二設備的別名被更改之前，不為所述第二設備生成虛擬節點。
[0024]在根據第一方面的第五種可能的實現方式的第一方面的第六種可能的實現方式中，還包括:
[0025]在所述第一設備別名的優先級小於所述第二設備別名的優先級的情況下，所述第一互聯設備從所述第一 TRILL網絡接收到包含第三設備別名的LSP報文，所述包含第三設備別名的LSP報文中攜帶的設備ID為所述第一設備的設備ID，所述第三設備別名為所述第一設備的新別名；
[0026]第一互聯設備通過擴展的邊界網關協議BGP報文或擴展的標籤分發協議LDP報文通知第二互聯設備刪除所述第一設備別名、所述第一設備別名的優先級以及所述第一設備別名的樹根優先級，並加入所述第三設備別名、所述第三設備別名的優先級和所述第三設備別名的樹根優先級。
[0027]在根據由第一方面至第一方面的第六種可能的實現方式中的任何一個的第一方面的第七種可能的實現方式中:
[0028]第一互聯設備接收第二互聯設備發送的第二 TRILL網絡中的全部的接入VLAN的信息、全部的接入VLAN中的全部的二層組播組的信息和/或全部的接入VLAN中的全部的三層組播組的信息；
[0029]第一互聯設備將所述全部的接入VLAN的信息、全部的接入VLAN中的全部的二層組播組的信息和/或全部的接入VLAN中的全部的三層組播組的信息洪泛至第一 TRILL網絡中；
[0030]第一互聯設備根據所述全部的接入VLAN的信息、全部的接入VLAN中的全部的二層組播組的信息和/或全部的接入VLAN中的全部的三層組播組的信息建立本地分發樹剪枝表項，所述本地分發樹剪枝表項中的出接口包括第一互聯設備中通向第二互聯設備的公網出接口 ；
[0031]當第一互聯設備確定通過分發樹接收到的來自第一 TRILL網絡的組播流量與所述本地分發樹剪枝表項匹配，則通過所述公網出接口向所述第二互聯設備發送所述組播流量。
[0032]根據第二方面，一種多鏈路透明互聯(TRILL)網絡互聯方法，應用於包括第一TRILL網絡和第二 TRILL網絡的網絡中，第一 TRILL網絡包括至少2個互聯設備，所述方法包括:
[0033]第一 TRILL網絡中的每個互聯設備接收第二 TRILL網絡中互聯設備發送的第二TRILL網絡中每個設備的設備信息；
[0034]第一 TRILL網絡中的每個互聯設備根據第二 TRILL網絡中每個設備的設備信息分別生成所述第二 TRILL網絡中每個設備的虛擬節點，每個互聯設備與每個虛擬節點均具有鄰居關係；
[0035]第一 TRILL網絡中的每個互聯設備根據所述鄰居關係生成多個鏈路狀態協議LSP報文，所述多個鏈路狀態協議LSP報文攜帶所述鄰居關係；
[0036]第一 TRILL網絡中的每個互聯設備在第一 TRILL網絡內洪泛所述多個LSP報文。
[0037]在根據第二方面的第二方面的第一種可能的實現方式中，[0038]所述第二 TRILL網絡中每個設備的設備信息包括第二 TRILL網絡中每個設備的設備ID、設備別名、設備別名的優先級和設備別名的樹根優先級；
[0039]所述第一 TRILL網絡中的每個互聯設備根據所述鄰居關係生成多個LSP報文包括:
[0040]第一 TRILL網絡的每個互聯設備為每個虛擬節點分別生成虛擬節點LSP報文，每個虛擬節點LSP報文包括本虛擬節點LSP報文對應的虛擬節點的設備標識ID、設備別名、設備別名的優先級和設備別名的樹根優先級，還包括用於表示本虛擬節點LSP報文對應的虛擬節點與每個互聯設備之間具有鄰居關係的第一鄰居信息；
[0041]第一 TRILL網絡的每個互聯設備生成互聯設備LSP報文，每個互聯設備LSP報文包括生成本互聯設備LSP報文的互聯設備的設備ID、設備別名、設備別名的優先級和設備別名的樹根優先級，還包括用於表示生成本互聯設備LSP報文的互聯設備和每個虛擬節點之間具有鄰居關係的第二鄰居信息。
[0042]在根據第二方面的第一種可能的實現方式的第二方面的第二種可能的實現方式中，
[0043]所述第一鄰居信息包括每個互聯設備的設備ID，還包括所述第一鄰居信息對應的虛擬節點與每個互聯設備之間的邏輯鏈路的開銷cost值，所述第一鄰居信息對應的虛擬節點與每個互聯設備之間的邏輯鏈路的開銷cost值均相等；
[0044]所述第二鄰居信息包括每個虛擬節點的設備ID，還包括所述第二鄰居信息對應的互聯設備與每個虛擬節點之間的邏輯鏈路的開銷cost值，所述第二鄰居信息對應的互聯設備與每個虛擬節點之間的邏輯鏈路的開銷cost值均相等。
[0045]在根據由第二方面至第二方面的第二種可能的實現方式中的任意一個的第二方面的第三種可能的實現方式中，
[0046]第一 TRILL網絡中的每個互聯設備通過LSP報文向第一 TRILL網絡中的其它互聯設備通告表明自身為互聯設備的信息，以使第一 TRILL網絡中的每個互聯設備獲得該第一TRILL網絡中所有互聯設備的信息。
[0047]在根據由第二方面至第二方面的第三種可能的實現方式中的任意一個的第二方面的第四種可能的實現方式中，
[0048]當第一 TRILL網絡中的第一互聯設備檢測到所述第一 TRILL網絡中第一設備的設備別名與所述第二 TRILL網絡中第二設備的設備別名一致時，比較所述第一設備的設備別名的優先級和所述第二設備的設備別名的優先級，其中所述第一設備的設備別名為第一設備別名，所述第二設備的設備別名為第二設備別名；
[0049]如果所述第一設備別名的優先級小於所述第二設備別名的優先級，則為所述第二設備生成虛擬節點；
[0050]如果所述第一設備別名的優先級大於所述第二設備別名的優先級，則第一互聯設備在所述第二設備的別名被更改之前，不為所述第二設備生成虛擬節點。
[0051]在根據第二方面的第四種可能的實現方式的第二方面的第五種可能的實現方式中，所述方法還包括:
[0052]在所述第一設備別名的優先級小於所述第二設備別名的優先級的情況下，所述第一互聯設備從所述第一 TRILL網絡接收到包含第三設備別名的LSP報文，所述包含第三設備別名的LSP報文中攜帶的設備ID為所述第一設備的設備ID，所述第三設備別名為所述第一設備的新別名；
[0053]所述第一互聯設備通過擴展的邊界網關協議BGP報文或擴展的標籤分發協議LDP報文通知第二 TRILL網絡中的互聯設備刪除所述第一設備別名及所述第一設備別名的優先級，並加入所述第三設備別名及所述第三設備別名的優先級。
[0054]在根據由第二方面至第二方面的第五種可能的實現方式中的任意一個的第二方面的第六種可能的實現方式中，第一 TRILL網絡的每個互聯設備接收第二 TRILL網絡的互聯設備發送的第二 TRILL網絡中每個設備的設備信息包括:
[0055]第一 TRILL網絡的每個互聯設備接收第二 TRILL網絡中的互聯設備通過擴展的邊界網關協議BGP報文發送的所述第二 TRILL網絡中每個設備的設備信息；或者，
[0056]第一 TRILL網絡的每個互聯設備接收第二 TRILL網絡中的互聯設備通過擴展的標籤分發協議LDP報文發送的所述第二 TRILL網絡中每個設備的設備信息。
[0057]在根據由第二方面至第二方面的第六種可能的實現方式中的任意一個的第二方面的第七種可能的實現方式中，所述方法還包括:
[0058]第一 TRILL網絡中的第一互聯設備接收第二 TRILL網絡的互聯設備發送的第二TRILL網絡中的全部的接入VLAN的信息、全部的接入VLAN中的全部的二層組播組的信息和/或全部的接入VLAN中的全部的三層組播組的信息；
[0059]第一互聯設備確定第一互聯設備中配置的VLAN的信息、VLAN中的二層組播組的信息和/或VLAN中的三層組播組的信息和第二 TRILL網絡中的全部的接入VLAN的信息、全部的接入VLAN中的全部的二層組播組的信息和/或全部的接入VLAN中的全部的三層組播組的信息的交集；
[0060]第一互聯設備在第一 TRILL網絡中洪泛所述交集；
[0061]第一互聯設備根據所述交集建立本地分發樹剪枝表項，所述本地分發樹剪枝表項中的出接口包括第一互聯設備中通向第二 TRILL網絡的公網出接口 ；
[0062]當第一互聯設備確定通過分發樹接收到的來自第一 TRILL網絡的組播流量與所述本地分發樹剪枝表項匹配時，通過所述公網出接口向所述第二 TRILL網絡發送所述組播流量。
[0063]在根據由第二方面至第二方面的第六種可能的實現方式中的任意一個的第二方面的第八種可能的實現方式中，所述方法還包括:
[0064]第一互聯設備將第一互聯設備中配置的VLAN的信息、VLAN中的二層組播組的信息和/或VLAN中的三層組播組的信息在第一 TRILL網絡中洪泛；
[0065]第一互聯設備根據第一互聯設備中配置的VLAN的信息、VLAN中的二層組播組的信息和/或VLAN中的三層組播組的信息建立本地分發樹簡直表項，所述本地分發樹剪枝表項中的出接口包括第一互聯設備中通向第二 TRILL網絡的公網出接口 ；
[0066]當第一互聯設備確定通過分發樹接收到的來自第一 TRILL網絡的組播流量與所述本地分發樹剪枝表項匹配時，通過所述公網出接口向所述第二 TRILL網絡發送所述組播流量。
[0067]在根據由第二方面至第二方面的第八種可能的實現方式中的任意一個的第二方面的第九種可能的實現方式中，[0068]第一互聯設備中配置的VLAN的信息、VLAN中的二層組播組的信息和/或VLAN中的三層組播組的信息與第一 TRILL網絡中的第二互聯設備中配置的VLAN的信息、VLAN中的二層組播組的信息和/或VLAN中的三層組播組的信息不存在交集，其中，第一互聯設備中配置的VLAN信息通過第一 VLAN ID或第一精細標籤Fine-Grained Label進行標識，第二互聯設備中配置的VLAN信息通過第二 VLAN ID或第二精細標籤Fine-Grained Label進行標識。
[0069]在根據由第二方面的第七種可能的實現方式至第二方面的第九種可能的實現方式中的任意一個的第二方面的第十種可能的實現方式中，所述方法還包括:
[0070]當第一互聯設備發生節點故障時，第二互聯設備為每個虛擬節點分別生成LSP第一更新報文，每個LSP更新報文包括用於表明與本LSP第一更新報文對應的虛擬節點與第一 TRILL網絡中除第一互聯設備之外的每個互聯設備具有鄰居關係的信息；
[0071]第二互聯設備洪泛為每個虛擬節點分別生成的LSP第一更新報文。
[0072]在根據由第二方面的第七種可能的實現方式至第二方面的第九種可能的實現方式中的任意一個的第二方面的第十一種可能的實現方式中，所述方法還包括:
[0073]當第一互聯設備上與第二 TRILL網絡具有通信連接關係的公網出口或第一互聯設備與第二 TRILL網絡之間的公網鏈路發生故障時，所述第一互聯設備在第一 TRILL網絡中洪泛用於表示所述第一互聯設備與每個虛擬節點之間的邏輯直連鏈路被刪除的LSP刪除報文；
[0074]第二互聯設備接收到所述LSP刪除報文後，為每個虛擬節點分別生成LSP第二更新報文，每個LSP第二更新報文包括用於表明與本LSP第二更新報文對應的虛擬節點與第一 TRILL網絡中除第一互聯設備之外的每個互聯設備具有鄰居關係的信息；
[0075]第二互聯設備在所述第一 TRILL網絡中洪泛LSP第二更新報文。
[0076]在根據第二方面的第十種可能的實現方式或第二方面的第十一種可能的實現方式的第二方面的第十二種可能的實現方式中，所述方法還包括:
[0077]在第二互聯設備或第一 TRILL網絡中的第三互聯設備中配置第一互聯設備在所述節點故障、公網出口鏈路故障或公網鏈路故障前所使用的故障前轉發信息，所述故障前轉發信息包括VLAN的信息、VLAN中二層組播組的信息或VLAN中三層組播組的信息；
[0078]第二互聯設備或第三互聯設備將所述故障前轉發信息通告給第一 TRILL網絡中的設備，以便第一 TRILL網絡中的設備進行分發樹剪枝計算。
[0079]根據第三方面，一種互聯設備，包括於第一多鏈路透明互聯TRILL網絡中，所述互聯設備為第一互聯設備，所述第一互聯設備包括:
[0080]第一接收單元(701)，用於接收第二 TRILL網絡中的第二互聯設備發送的第二TRILL網絡中每個設備的設備信息；
[0081]第一生成單元(702)，用於根據所述第二 TRILL網絡中每個設備的設備信息分別生成所述第二 TRILL網絡中每個設備的虛擬節點，第一互聯設備分別與每個虛擬節點具備鄰居關係；
[0082]第二生成單元(703)，用於根據所述鄰居關係生成多個鏈路狀態協議LSP報文，所述多個LSP報文攜帶所述鄰居關係；
[0083]第一洪泛單元(704)，用於在所述第一 TRILL網絡內洪泛所述多個LSP報文。[0084]在根據第三方面的第三方面的第一種可能實施方式中，所述第二生成單元具體用於:
[0085]為每個虛擬節點分別生成第一虛擬節點LSP報文，每個第一虛擬節點LSP報文包括與第一虛擬節點LSP報文自身對應的虛擬節點的設備信息，每個第一虛擬節點LSP報文還包括用於表明與第一虛擬節點LSP報文自身對應的虛擬節點和所述第一互聯設備之間具有鄰居關係的第一鄰居信息；
[0086]為所述第一互聯設備自身生成的第一互聯設備LSP報文,所述第一互聯設備LSP報文中包括第一互聯設備的設備信息，還包括用於表明所述第一互聯設備與每個虛擬節點之間均具有鄰居關係的的第二鄰居信息。
[0087]在根據第三方面的第一種可能的實施方式的第三方面的第二種可能的是實現方式中，
[0088]所述第一鄰居信息包括與攜帶所述第一鄰居關係的第一虛擬節點LSP報文對應的虛擬節點的設備標識ID，還包括與攜帶所述第一鄰居關係的第一虛擬節點LSP報文對應的虛擬節點與第一互聯設備之間的邏輯直連鏈路的開銷cost值；
[0089]所述第二鄰居關係包括每個虛擬節點的設備ID，還包括每個虛擬節點與第一互聯設備之間建立的邏輯鏈路的cost值。
[0090]在根據第三方面、第三方面的第一種可能的實現方式或第三方面的第二種可能的實現方式的第三方面的第三種可能的實現方式中，所述第一接收單元具體用於:
[0091]接收第二互聯設備通過擴展的邊界網關協議BGP報文發送的第二 TRILL網絡中每個設備的設備信息；或者，
[0092]接收第二互聯設備通過擴展的標籤分發協議LDP報文發送的第二 TRILL網絡中每個設備的設備信息。
[0093]在根據由第三方面至第三方面的第三種可能的實現方式中任意一個的第三方面的第四種可能的實現方式中，所述第一接收單元接收的所述第二 TRILL網絡中每個設備的設備信息包括:第二 TRILL網絡中每個設備的設備ID、設備別名、設備別名的優先級和設備別名的樹根優先級，所述虛擬節點的設備信息包括:與虛擬節點對應的設備的設備ID、與虛擬節點對應的設備的設備別名、與虛擬節點對應的設備的設備別名的優先級和與虛擬節點對應的設備的設備別名的樹根優先級，第一互聯設備的設備信息包括:第一互聯設備的設備ID、設備別名、設備別名的優先級和設備別名的樹根優先級。
[0094]在根據由第三方面至第三方面的第四種可能的實現方式中的任意一個的第三方面的第五種可能的實現方式中，所述第一互聯設備還包括:
[0095]比較單元(705)，用於當第一互聯設備檢測到第一 TRILL網絡中第一設備的設備別名與第二 TRILL網絡中第二設備的設備別名一致時，比較所述第一設備的設備別名的優先級和所述第二設備的設備別名的優先級，其中所述第一設備的設備別名為第一設備別名，所述第二設備的設備別名為第二設備別名；
[0096]如果所述第一設備別名的優先級小於所述第二設備別名的優先級，則所述比較單元觸發所述第一生成單元為所述第二設備生成虛擬節點；
[0097]如果所述第一設備別名的優先級大於所述第二設備別名的優先級，則所述比較單元在所述第二設備的別名被更改之前，使所述第一生成單元不為所述第二設備生成虛擬節點。
[0098]在根據第三方面的第五種可能的是實現方式的第三方面的第六種可能的實現方式中，所述第一互聯設備還包括:
[0099]第二接收單元(706)，用於在所述第一設備別名的優先級小於所述第二設備別名的優先級的情況下，從所述第一 TRILL網絡接收到包含第三設備別名的LSP報文，所述包含第三設備別名的LSP報文中攜帶的設備ID為所述第一設備的設備ID，所述第三設備別名為所述第一設備的新別名；
[0100]通知單元(707)，用於通過擴展的邊界網關協議BGP報文或擴展的標籤分發協議LDP報文通知第二互聯設備刪除所述第一設備別名、所述第一設備別名的優先級以及所述第一設備別名的樹根優先級，並加入所述第三設備別名、所述第三設備別名的優先級和所述第三設備別名的樹根優先級。
[0101]在根據由第三方面至第三方面的第六種可能的實現方式中的任意一個的第三方面的第七種可能的實現方式中，所述第一互聯設備還包括:
[0102]第三接收單元(708)，用於接收第二互聯設備發送的第二 TRILL網絡中的全部的接入VLAN的信息、全部的接入VLAN中的全部的二層組播組的信息和/或全部的接入VLAN中的全部的三層組播組的信息；
[0103]第二洪泛單元(709)，用於將所述全部的接入VLAN的信息、全部的接入VLAN中的全部的二層組播組的信息和/或全部的接入VLAN中的全部的三層組播組的信息洪泛至第一 TRILL網絡中；
[0104]建立單元(710)，用於根據所述全部的接入VLAN的信息、全部的接入VLAN中的全部的二層組播組的信息和/或全部的接入VLAN中的全部的三層組播組的信息建立本地分發樹剪枝表項，所述本地分發樹剪枝表項中的出接口包括第一互聯設備中通向第二互聯設備的公網出接口；
[0105]發送單元(711)，用於當第一互聯設備確定通過分發樹接收到的來自第一 TRILL網絡的組播流量與所述本地分發樹剪枝表項匹配時，通過所述公網出接口向所述第二互聯設備發送所述組播流量。
[0106]根據第四方面，一種多鏈路透明互聯(TRILL)系統，包括第一 TRILL網絡和第二TRILL網絡的網絡，第一 TRILL網絡包括至少2個互聯設備，第一 TRILL網絡中的每個互聯設備用於:
[0107]接收第二 TRILL網絡中互聯設備發送的第二 TRILL網絡中每個設備的設備信息；
[0108]根據第二 TRILL網絡中每個設備的設備信息分別生成所述第二 TRILL網絡中每個設備的虛擬節點，每個互聯設備與每個虛擬節點均具有鄰居關係；
[0109]根據所述鄰居關係生成多個鏈路狀態協議LSP報文，所述多個鏈路狀態協議LSP報文攜帶所述鄰居關係；
[0110]在第一 TRILL網絡內洪泛所述多個LSP報文。
[0111]在根據第四方面的第四方面的第一種可能的實現方式中，
[0112]第一 TRILL網絡中的每個互聯設備接收的所述第二 TRILL網絡中每個設備的設備信息包括第二 TRILL網絡中每個設備的設備ID、設備別名、設備別名的優先級和設備別名的樹根優先級；[0113]所述第一 TRILL網絡中的每個互聯設備用於根據所述鄰居關係生成多個LSP報文包括:
[0114]第一 TRILL網絡的每個互聯設備用於為每個虛擬節點分別生成虛擬節點LSP報文，每個虛擬節點LSP報文包括本虛擬節點LSP報文對應的虛擬節點的設備標識ID、設備別名、設備別名的優先級和設備別名的樹根優先級，還包括用於表示本虛擬節點LSP報文對應的虛擬節點與每個互聯設備之間具有鄰居關係的第一鄰居信息；
[0115]第一 TRILL網絡的每個互聯設備用於生成互聯設備LSP報文，每個互聯設備LSP報文包括生成本互聯設備LSP報文的互聯設備的設備ID、設備別名、設備別名的優先級和設備別名的樹根優先級，還包括用於表示生成本互聯設備LSP報文的互聯設備和每個虛擬節點之間具有鄰居關係的第二鄰居信息。
[0116]在根據第四方面的第一種可能的實現方式的第四方面的第二種可能的實現方式中，
[0117]所述第一鄰居信息包括每個互聯設備的設備ID，還包括所述第一鄰居信息對應的虛擬節點與每個互聯設備之間的邏輯鏈路的開銷cost值，所述第一鄰居信息對應的虛擬節點與每個互聯設備之間的邏輯鏈路的開銷cost值均相等；
[0118]所述第二鄰居信息包括每個虛擬節點的設備ID，還包括所述第二鄰居信息對應的互聯設備與每個虛擬節點之間的邏輯鏈路的開銷cost值，所述第二鄰居信息對應的互聯設備與每個虛擬節點之間的邏輯鏈路的開銷cost值均相等。
[0119]在根據由第四方面至第四方面的第二種可能的實現方式中任意一個的第四方面的第三種可能的實現方式中，
[0120]第一 TRILL網絡中的每個互聯設備進一步用於通過LSP報文向第一 TRILL網絡中的其它互聯設備通告表明自身為互聯設備的信息，以使第一 TRILL網絡中的每個互聯設備獲得該第一 TRILL網絡中所有互聯設備的信息。
[0121]在根據由第四方面至第四方面的第三種可能的實現方式中任意一個的第四方面的第四種可能的實現方式中，
[0122]當第一 TRILL網絡中的第一互聯設備檢測到所述第一 TRILL網絡中第一設備的設備別名與所述第二 TRILL網絡中第二設備的設備別名一致時，第一互聯設備用於比較所述第一設備的設備別名的優先級和所述第二設備的設備別名的優先級，其中所述第一設備的設備別名為第一設備別名，所述第二設備的設備別名為第二設備別名；
[0123]如果所述第一設備別名的優先級小於所述第二設備別名的優先級，則第一互聯設備用於為所述第二設備生成虛擬節點；
[0124]如果所述第一設備別名的優先級大於所述第二設備別名的優先級，則第一互聯設備用於在所述第二設備的別名被更改之前，不為所述第二設備生成虛擬節點。
[0125]在根據第四方面的第四種可能的實現方式的第四方面的第五種可能的實現方式中，
[0126]在所述第一設備別名的優先級小於所述第二設備別名的優先級的情況下，所述第一互聯設備用於從所述第一 TRILL網絡接收到包含第三設備別名的LSP報文，所述包含第三設備別名的LSP報文中攜帶的設備ID為所述第一設備的設備ID，所述第三設備別名為所述第一設備的新別名；[0127]所述第一互聯設備用於通過擴展的邊界網關協議BGP報文或擴展的標籤分發協議LDP報文通知第二 TRILL網絡中的互聯設備刪除所述第一設備別名及所述第一設備別名的優先級，並加入所述第三設備別名及所述第三設備別名的優先級。
[0128]在根據由第四方面至第四方面的第五種可能的實現方式中的任意一個的第四方面的第六種可能的實現方式中，
[0129]第一 TRILL網絡的每個互聯設備用於接收第二 TRILL網絡中的互聯設備通過擴展的邊界網關協議BGP報文發送的所述第二 TRILL網絡中每個設備的設備信息；或者，
[0130]第一 TRILL網絡的每個互聯設備用於接收第二 TRILL網絡中的互聯設備通過擴展的標籤分發協議LDP報文發送的所述第二 TRILL網絡中每個設備的設備信息。
[0131]在根據由第四方面至第四方面的第六種可能的實現方式中的任意一個的第四方面的第七種可能的實現方式中，第一 TRILL網絡中的第一互聯設備用於:
[0132]接收第二 TRILL網絡的互聯設備發送的第二 TRILL網絡中的全部的接入VLAN的信息、全部的接入VLAN中的全部的二層組播組的信息和/或全部的接入VLAN中的全部的三層組播組的信息；
[0133]確定第一互聯設備中配置的VLAN的信息、VLAN中的二層組播組的信息和/或VLAN中的三層組播組的信息和第二 TRILL網絡中的全部的接入VLAN的信息、全部的接入VLAN中的全部的二層組播組的信息和/或全部的接入VLAN中的全部的三層組播組的信息的交集；
[0134]在第一 TRILL網絡中洪泛所述交集；
[0135]根據所述交集建立本地分發樹剪枝表項，所述本地分發樹剪枝表項中的出接口包括第一互聯設備中通向第二 TRILL網絡的公網出接口 ；
[0136]當確定通過分發樹接收到的來自第一 TRILL網絡的組播流量與所述本地分發樹剪枝表項匹配時，通過所述公網出接口向所述第二 TRILL網絡發送所述組播流量。
[0137]在根據由第四方面至第四方面的第六種可能的實現方式中的任意一個的第四方面的第八種可能的實現方式中，第一互聯設備用於:
[0138]將第一互聯設備中配置的VLAN的信息、VLAN中的二層組播組的信息和/或VLAN中的三層組播組的信息在第一 TRILL網絡中洪泛；
[0139]根據第一互聯設備中配置的VLAN的信息、VLAN中的二層組播組的信息和/或VLAN中的三層組播組的信息建立本地分發樹簡直表項，所述本地分發樹剪枝表項中的出接口包括第一互聯設備中通向第二 TRILL網絡的公網出接口 ；
[0140]當確定通過分發樹接收到的來自第一 TRILL網絡的組播流量與所述本地分發樹剪枝表項匹配時，通過所述公網出接口向所述第二 TRILL網絡發送所述組播流量。
[0141]在根據由第四方面的第四種可能的實現方式至第四方面的第八種可能的實現方式中的任意一個的第四方面的第九種可能的實現方式中，
[0142]第一互聯設備中配置的VLAN的信息、VLAN中的二層組播組的信息和/或VLAN中的三層組播組的信息與第一 TRILL網絡中的第二互聯設備中配置的VLAN的信息、VLAN中的二層組播組的信息和/或VLAN中的三層組播組的信息不存在交集，其中，第一互聯設備中配置的VLAN信息通過第一 VLAN ID或第一精細標籤Fine-Grained Label進行標識，第二互聯設備中配置的VLAN信息通過第二 VLAN ID或第二精細標籤Fine-Grained Label進行標識。
[0143]在根據由第四方面的第七種可能的實現方式至第四方面的第九種可能的實現方式中的任意一個的第四方面的第十種可能的實現方式中，
[0144]在第二互聯設備用於:
[0145]當第一互聯設備發生節點故障時，為每個虛擬節點分別生成LSP第一更新報文，每個LSP更新報文包括用於表明與本LSP第一更新報文對應的虛擬節點與第一 TRILL網絡中除第一互聯設備之外的每個互聯設備具有鄰居關係的信息；
[0146]洪泛為每個虛擬節點分別生成的LSP第一更新報文。
[0147]在根據由第四方面的第七種可能的實現方式至第四方面的第九種可能的實現方式中的任意一個的第四方面的第十一種可能的實現方式中，
[0148]第一互聯設備用於:當第一互聯設備上與第二 TRILL網絡具有通信連接關係的公網出口或第一互聯設備與第二 TRILL網絡之間的公網鏈路發生故障時，在第一 TRILL網絡中洪泛用於表示所述第一互聯設備與每個虛擬節點之間的邏輯直連鏈路被刪除的LSP刪除報文；
[0149]第二互聯設備用於:
[0150]在接收到所述LSP刪除報文後，為每個虛擬節點分別生成LSP第二更新報文，每個LSP第二更新報文包括用於表明與本LSP第二更新報文對應的虛擬節點與第一 TRILL網絡中除第一互聯設備之外的每個互聯設備具有鄰居關係的信息；
[0151]在所述第一 TRILL網絡中洪泛LSP第二更新報文。
[0152]在根據第四方面的第十種可能的實現方式或第四方面的第十一種可能的實現方式的第四方面的第十二種可能的實現方式中，
[0153]第二互聯設備或第一 TRILL網絡中的第三互聯設備中配置有第一互聯設備在所述節點故障、公網出口鏈路故障或公網鏈路故障前所使用的故障前轉發信息，所述故障前轉發信息包括VLAN的信息、VLAN中二層組播組的信息或VLAN中三層組播組的信息；
[0154]第二互聯設備或第三互聯設備用於:將所述故障前轉發信息通告給第一 TRILL網絡中的設備，以便第一 TRILL網絡中的設備進行分發樹剪枝計算。
[0155]本發明實施例中，由於第一 TRILL網絡可以為與第一 TRILL網絡相連接的第二TRILL網絡中的每個設備建立虛擬節點，通過虛擬節點的建立，相當於第二 TRILL網絡中的每個設備都連接在第一 TRILL網絡的互聯設備上，因此當第二 TRILL網絡的拓撲結構發生變化時，由於虛擬節點未發生變化，因此第一 TRILL網絡不會感知該變化，也不會觸發重新計算路由，因此提高了 TRILL網絡互聯時的收斂時間，增強了組網的可擴展性。
【專利附圖】
【附圖說明】
[0156]為了更清楚地說明本發明實施例或現有技術中的技術方案，下面將對實施例或現有技術描述中所需要使用的附圖作簡單地介紹，顯而易見地，對於本領域普通技術人員而言，在不付出創造性勞動性的前提下，還可以根據這些附圖獲得其他的附圖。
[0157]圖1為本發明實施例的TRILL網絡互聯方法的流程圖；
[0158]圖2為本發明實施例中第二 TRILL網絡的示意圖；
[0159]圖3為本發明實施例中的一種網絡架構示意圖；[0160]圖4A為本發明實施例中生成虛擬節點後的TRILL網絡I的網絡拓撲示意圖；
[0161]圖4B為本發明實施例中TRILL網絡內BRB設備的內部架構示意圖；
[0162]圖5A和圖5B為本發明實施例的TRILL網絡互聯方法的流程圖；
[0163]圖6A為本發明實施例中的一種網絡架構示意圖；
[0164]圖6B為圖6A中TRILL網絡I內生成虛擬節點的網絡拓撲示意圖；
[0165]圖6C為圖6A中TRILL網絡內的BRB配置了 VLAN的示意圖；
[0166]圖6D為圖6A中TRILL網絡I的兩個樹根在TRILL網絡I中的拓撲關係示意圖；
[0167]圖6E為圖6D中BRBl和BRB2使用同一棵分發樹進行組播報文轉發的示意圖；
[0168]圖6F為圖6D中BRBl和BRB2使用不同分發樹進行組播報文轉發的示意圖；
[0169]圖7為本發明實施例的互聯設備示意圖；
[0170]圖8為本發明實施例的系統示意圖；
[0171]圖9所示為本發明實施例的互聯設備(90)示意圖。
【具體實施方式】
[0172]為了使本【技術領域】的人員更好地理解本發明實施例中的技術方案，並使本發明實施例的上述目的、特徵和優點能夠更加明顯易懂，下面結合附圖對本發明實施例中技術方案作進一步詳細的說明。
[0173]參見圖1，為本發明TRILL網絡互聯方法的第一實施例流程圖。
[0174]步驟100:第一 TRILL網絡中的第一互聯設備接收第二 TRILL網絡中的第二互聯設備發送的第二 TRILL網絡中每個設備的設備信息。
[0175]具體的，第一 TRILL網絡的第一互聯設備可以接收第二 TRILL網絡的第二互聯設備通過擴展的BGP (Border Gateway Protocol,邊界網關協議)報文發送的所述第二 TRILL網絡中每個設備的設備信息；或者，第一 TRILL網絡的互聯設備也可以接收第二 TRILL網絡的第二互聯設備通過擴展的LDP (Label Distribution Protocol,標籤分發協議)報文發送的所述第二 TRILL網絡中每個設備的設備信息。
[0176]所述第二 TRILL網絡中每個設備的設備信息包括:設備ID、設備別名、設備別名的優先級和設備別名的樹根優先級。進一步，所述設備信息還可以包括至少一種下述信息:設備接入的虛擬區域網(VLAN)的信息、設備接入的VLAN中的二層組播組的信息、設備接入的VLAN中的三層組播組的信息。所述至少一種信息用於由所述第一 TRILL網絡中的設備進行分發樹剪枝計算。上述設備信息可以由第二 TRILL網絡的互聯設備從第二 TRILL網絡接收到的LSP報文中獲取。
[0177]可選地，在第一 TRILL網絡中的設備和第二 TRILL網絡中的設備存在別名衝突的情況下，本實施例還可以包括步驟101。
[0178]步驟101:在第一 TRILL網絡中的設備和第二 TRILL網絡中的設備存在別名衝突的情況下，更改優先級低的設備別名，消除別名衝突。
[0179]一種具體的可選方式如下。
[0180]當第一互聯設備檢測到第一 TRILL網絡中第一設備的設備別名與第二 TRILL網絡中第二設備的設備別名一致時，比較所述第一設備的設備別名的優先級和所述第二設備的設備別名的優先級，其中所述第一設備的設備別名為第一設備別名，所述第二設備的設備別名為第二設備別名；
[0181]如果所述第一設備別名的優先級小於所述第二設備別名的優先級，則執行步驟105，為所述第二設備生成虛擬節點；
[0182]如果所述第一設備別名的優先級大於所述第二設備別名的優先級，所述第一互聯設備在所述第二設備的別名被更改之前，不為所述第二設備生成虛擬節點。
[0183]可選地，在所述第一設備別名的優先級小於所述第二設備別名的優先級的情況下，所述第一互聯設備從所述第一 TRILL網絡接收到包含第三設備別名的LSP報文，所述包含第三設備別名的LSP報文中攜帶的設備ID為所述第一設備的設備ID，所述第三設備別名為所述第一設備的新別名；
[0184]第一互聯設備通過擴展的邊界網關協議(BGP)報文或擴展的標籤分發協議(LDP)報文通知第二互聯設備刪除所述第一設備別名、所述第一設備別名的優先級以及所述第一設備別名的樹根優先級，並加入所述第三設備別名、所述第三設備別名的優先級和所述第三設備別名的樹根優先級。
[0185]步驟105:第一互聯設備根據所述第二 TRILL網絡中每個設備的設備信息分別生成所述第二 TRILL網絡中每個設備的虛擬節點，第一互聯設備分別與每個虛擬節點具備鄰居關係。
[0186]所述第二 TRILL網絡中每個設備的設備信息包括:設備ID、設備別名、設備別名的優先級和設備別名的樹根優先級。所生成的虛擬節點的設備信息包括:與虛擬節點對應的設備的設備ID、與虛擬節點對應的設備的設備別名、與虛擬節點對應的設備的設備別名的優先級和與虛擬節點對應的設備的設備別名的樹根優先級。所述與虛擬節點對應的設備的設備ID即為虛擬節點的設備ID，所述與虛擬節點對應的設備的設備別名即為虛擬節點的設備別名，所述與虛擬節點對應的設備的設備別名的優先級即為虛擬節點的設備別名的優先級，所述與虛擬節點對應的設備的設備別名的樹根優先級即為虛擬節點的設備別名的樹根優先級。第一互聯設備的設備信息包括:第一互聯設備的設備ID、設備別名、設備別名的優先級和設備別名的樹根優先級。
[0187]步驟110:第一互聯設備根據所述鄰居關係生成多個鏈路狀態協議LSP報文，所述多個LSP報文攜帶所述鄰居關係。
[0188]可選地，所述根據所述鄰居關係生成的多個LSP報文包括:為每個虛擬節點分別生成第一虛擬節點LSP報文，每個第一虛擬節點LSP報文包括與第一虛擬節點LSP報文自身對應的虛擬節點的設備信息，每個第一虛擬節點LSP報文還包括用於表明與第一虛擬節點LSP報文自身對應的虛擬節點和所述第一互聯設備之間具有鄰居關係的第一鄰居信息。此外，所述多個LSP報文還包括:為所述第一互聯設備自身生成的第一互聯設備LSP報文，所述第一互聯設備LSP報文中包括用於表明所述第一互聯設備與每個虛擬節點之間均具有鄰居關係的的第二鄰居信息。
[0189]可選地，所述第一鄰居信息包括與攜帶所述第一鄰居關係的第一虛擬節點LSP報文對應的虛擬節點的設備標識ID、虛擬節點的設備別名、虛擬節點的設備別名的優先級和虛擬節點的設備別名的樹根優先級，還包括與攜帶所述第一鄰居關係的第一虛擬節點LSP報文對應的虛擬節點與第一互聯設備之間的邏輯直連鏈路的開銷(cost)值。所述第二鄰居關係包括每個虛擬節點的設備ID、虛擬節點的設備別名、虛擬節點的設備別名的優先級和虛擬節點的設備別名的樹根優先級，還包括每個虛擬節點與第一互聯設備之間建立的邏輯鏈路的cost值。
[0190]步驟115:第一互聯設備在所述第一 TRILL網絡內洪泛所述多個LSP報文。
[0191]第一互聯設備可以通過洪泛所述多個LSP報文將自身與這些虛擬節點的鄰居關係發布到第一 TRILL網絡內的其它設備上。
[0192]由上述實施例可見，由於第一 TRILL網絡可以通過其中的第一互聯設備，為所連接的第二 TRILL網絡中的每個設備建立虛擬節點，第一 TRILL網絡中的設備會認為第二TRILL網絡中的每個設備都連接在第一 TRILL網絡的第一互聯設備上。因此當第二 TRILL網絡的拓撲結構發生變化時，由於虛擬節點未發生變化，第一 TRILL網絡不會感知第二 TRILL網絡中的變化，也就不會觸發重新計算路由，因此提高了 TRILL網絡互聯時的收斂時間，增強了組網的可擴展性。
[0193]可選地，本實施例還包括以下內容。
[0194]步驟120:第一互聯設備接收第二互聯設備發送的第二 TRILL網絡中的全部的接入VLAN的信息、全部的接入VLAN中的全部的二層組播組的信息和/或全部的接入VLAN中的全部的三層組播組的信息。本實施例通過一個具體的例子對全部的接入VLAN進行解釋。在如圖2所示的第二 TRILL網絡中包括6個RB，具體為RB1-RB6，其中RB1、RB2和RB3為入口(Ingress) RB，RBl上存在接入VLANl-接入VLAN100，RB2上存在接入VLAN101-接入VLAN200, RB3上存在接入VLAN50-接入VLAN200。在這種情況下，第二 TRILL中的全部的接入VLAN為RB1、RB2和RB3上的全部接入VLAN，即接入VLANl-接入VLAN200，共200個接入VLAN,全部的接入VLAN的信息就是接入VLANl-接入VLAN200這200個VLAN的信息，可以包括VLAN ID等常見的VLAN信息。在本實施例中，接入VLAN是指第二 TRILL網絡中的VLAN0
[0195]步驟125:第一互聯設備將所述全部的接入VLAN的信息、全部的接入VLAN中的全部的二層組播組的信息和/或全部的接入VLAN中的全部的三層組播組的信息洪泛至第一TRILL網絡中，以便第一 TRILL網絡中的其他路由橋(RB)進行分發樹剪枝計算。
[0196]步驟130:第一互聯設備根據所述全部的接入VLAN的信息、全部的接入VLAN中的全部的二層組播組的信息和/或全部的接入VLAN中的全部的三層組播組的信息建立本地分發樹剪枝表項，所述本地分發樹剪枝表項中的出接口包括第一互聯設備中通向第二互聯設備的公網出接口。
[0197]步驟135:當第一互聯設備確定通過分發樹接收到的來自第一 TRILL網絡的組播流量與所述本地分發樹剪枝表項匹配，則通過所述公網出接口向所述第二互聯設備發送所
述組播流量。
[0198]舉例來說，在第二 TRILL網絡中的路由橋21和路由橋22均接入VLAN200的情況下，如果網絡發生變化，路由橋21不再接入VLAN200，但路由橋22仍接入VLAN200，那麼VLAN200在第二 TRILL網絡中還會存在，第一 TRILL網絡中的路由橋不需要因為路由橋21的變化而重新計算分發樹剪枝表項。
[0199]下面結合一種TRILL網絡互聯架構對前述圖1所示的實施例進行詳細描述。以下的詳細描述僅為圖1和圖2所示的實施例的一種或多種可選的、更加具體的實施方式，並非圖1所示的實施例的唯一【具體實施方式】。[0200]圖3為兩個DC Site之間進行TRILL網絡互聯的網絡架構示意圖，其中每個TRILL網絡具有一個互聯設備。
[0201]圖3中，DC Sitel中組建TRILL網絡I，TRILL網絡I內包含的設備有RBl至RBn，RB表示路由橋，作為分發樹樹根的Rootl及作為互聯設備的BRBLBRB表示邊界路由橋；相應的DC Site2中組建TRILL網絡2，TRILL網絡2內包含的設備有RBn+Ι至RBm，作為分發樹樹根的Root2及作為互聯設備的BRB2。上述Root及BRB也是TRILL網絡中的RB設備，只是因為其在網絡中所對應的角色不同，從而具有不同的命名，即TRILL網絡中的RB、Root和BRB都可以統一看作TRILL網絡內的節點。
[0202]上述BRBl和BRB2分別作為各自TRILL網絡的互聯設備，TRILL網絡I和TRILL網絡2之間可以由BRBl和BRB2通過IP/MPLS(網際協議/多協議標籤交換)網絡建立BGPPeer(鄰接)關係。在建立BGP Peer關係時，BRBl和BRB2上分別配置IP位址，上述兩個IP位址均為公網可達，通過上述兩個IP位址建立TCP連接，基於該TCP連接建立BGP Peer關係，通過所建立的BGP連接，兩個BRB之間可以傳輸兩個TRILL網絡的交互信息。需要說明的是，TRILL網絡I和TRILL網絡2之間除了可以使用擴展BGP建立BGPPeer關係外，也可以採用擴展LDP建立鄰接關係，對此本發明實施例不進行限制。
[0203]在BRBl和BRB2之間的BGP Peer關係建立成功之後，在建立DC Sitel與DC Site2之間的網絡互聯時，TRILLl網絡I的互聯設備BRBl將DC Sitel內所有設備的設備ID、設備Nickname (別名)、設備別名的優先級和設備別名的樹根優先級通過擴展的BGP發送給TRILL 網絡 2 的 BRB2，即 BRBl 將 DC Sitel 中的 RBl、RB2 至 RBn，Rootl,以及 BRBl 的設備別名、設備別名的優先級、設備別名的樹根優先級，以及設備的systemID通過BGP發送給建立了 BGP Peer關係的對端設備，S卩TRILL網絡2中的BRB2，其中，設備的system ID用於表示設備ID，通常可以使用設備的MAC地址。同樣的，TRILL網絡2中的BRB2也將DC Site2中所有設備的設備別名、設備別名的優先級、設備別名的樹根優先級和設備的systemID通過BGP發送給對端的BRBl。當TRILL網絡中的某個RB發送LSP報文時，該LSP報文的LSPID中會包含該設備的systemID,接收到該LSP報文的RB可以根據所包含的systemID確定發送該LSP報文的RB。每個別名可以用於唯一標識每個TRILL網絡內的一個RB，但不同TRILL網絡中的RB可能具有相同的別名。
[0204]每個BRB根據對端設備發送的設備systemID、設備別名、設備別名的優先級和設備別名的樹根優先級生成對應的虛擬節點，每個BRB與對應生成的虛擬節點之間具備鄰居關係。參見圖4A，為TRILL網絡I與TRILL網絡2互聯後，TRILL網絡I內生成虛擬節點的網絡拓撲示意圖。BRBl與生成的若干虛擬節點具備鄰居關係，BRBl將根據該BRBl與每個虛擬節點的鄰居關係生成的LSP報文洪泛到TRILL網絡I中。例如，BRBl為虛擬的Root2、BRB2、RBn+1...RBm中的每個節點分別生成第一虛擬節點LSP報文，為虛擬的Root2生成的第一 LSP報文包括虛擬的Root2的設備信息，還包括用於表明虛擬的Root2和BRBl具有鄰居關係的第一鄰居信息。此外，BRBl還要為BRBl自身生成第一互聯設備LSP報文，所述第一互聯設備LSP報文中包括用於表明所述BRBl與虛擬的Root2、BRB2、RBn+1...RBm中的每個虛擬節點之間均具有鄰居關係的的第二鄰居信息。需要說明的是，對第一 TRILL網絡接收到第一虛擬節點LSP報文和第一互聯設備LSP報文的設備來說，虛擬的Root2、BRB2、RBn+1...RBm都會被識別為真實的節點。[0205]基於上述圖4A示出的TRILL網絡I內的網絡拓撲結構可知，即使TRILL網絡2內部網絡的拓撲結構發生變化，但只要TRILL網絡2內部設備的Nickname沒有發生改變，則TRILL網絡I的BRBl所掛接的虛擬節點就不會發生變化，即TRILL網絡I不會感知TRILL網絡2內網絡拓撲結構的改變，由此可以提高網絡內部路由的收斂時間，以及組網的可擴展性。
[0206]參見圖4B，為TRILL網絡內BRB設備的內部架構示意圖:每個BRB設備可以從執行功能上劃分為BGP協議組件、TRILL導入組件、虛擬節點生成組件和TRILL協議組件。其中，TRILL協議組件，用於感知BRB設備所在TRILL網絡內的設備的Nickname發生變化後，將發生變化的Nickname通知給本BRB設備的BGP協議組件，BGP協議組件用於將變化的Nickname通告給對端BRB，對端BRB的BGP協議組件接收到該變化的Nickname後，將該變化的Nickname通知該對端BRB的TRILL導入組件，TRILL導入組件用於將該變化的Nickname通知到虛擬節點生成組件，虛擬節點生成組件用於根據變化的Nickname生成虛擬節點，並將生成的虛擬節點通知該對端BRB設備內的TRILL協議組件，由TRILL協議組件生成LSP報文，並將LSP報文發布到該對端BRB所在的TRILL網絡內。
[0207]本發明實施例中，由於不同TRILL網絡內的不同RB可能具有相同的Nickname，因此在建立了兩個TRILL網絡之間的互聯後，兩個TRILL網絡內的RB在Nickname相同的情況下，需要根據Nickname的優先級進行Nickname的衝突協商。例如，TRILL網絡I中有NicknamelO,該 NicknamelO 的優先級為 I, TRILL 網絡 2 中也有 NicknamelO,該 NicknamelO的優先級為2，即優先級高於TRILL網絡I中的NicknamelO。
[0208]可選地，在BRBI和BRB2通過擴展的BGP將各自所在TRILL網絡內設備的Ni ckname通告給對方後，其中，BRBl會檢測到TRILL網絡I內有兩個NicknamelO。如果按照目前的Nickname生成虛擬節點，那麼在生成虛擬節點後，TRILL網絡I中的設備會認為TRILL網絡I中存在2個Nickname相同的節點,產生Nickname衝突，因此需要預先解決這個問題。BRBl在比較了兩個Nickname的優先級後可知，TRILL網絡I內的NicknamelO的優先級小於TRILL網絡2內NicknamelO的優先級，需要更改TRILL網絡I內的NicknamelO。這樣，BRBl繼續為TRILL網絡2內NicknamelO對應的設備生成虛擬節點。BRBl通知TRILL網絡I中NicknamelO對應的設備,通知該設備可以生成一個新的Nickname20並通過LSP報文通告到TRILL網絡I內。BRBl收到該通告Nickname20的LSP報文後，向對端BRB2通告TRILL網絡I內增加了 Nickname20，同時通告BRB2刪除已經接收到的NicknamelO。BRB2同樣也會檢測到TRILL網絡2內有兩個NicknamelO，且TRILL網絡I內的NicknamelO的優先級小於TRILL網絡2內NicknamelO的優先級，因此可知TRILL網絡I內的NicknamelO需要更改，BRB2暫時不為該TRILL網絡I內的NicknamelO對應的設備生成虛擬節點。
[0209]根據前述對TRILL網絡之間互聯的描述可知，在每個TRILL網絡內，當本TRILL網絡內的BRB生成對端TRILL網絡內所有設備的虛擬節點後，則本TRILL網絡中的各個節點的連接關係已經確定。此時本TRILL網絡內的每個節點可以採用現有計算方式，按照確定的節點之間的連接關係計算單播路由和組播路由即可。
[0210]其中，在計算單播路由時,每個節點以自身作為源節點，按照SPT (Shortest PathTree，最短路徑樹)算法生成該節點到本TRILL網絡內所有其他節點的最短路徑樹，並結合每個節點發布的Nickname以及該節點的鄰居表項，生成基於Nickname的單播轉發表,該單播轉發表如下表1所示:
[0211]表1
[0212]
【權利要求】
1.一種多鏈路透明互聯TRILL網絡互聯方法，其特徵在於，所述方法包括: 第一 TRILL網絡中的第一互聯設備接收第二 TRILL網絡中的第二互聯設備發送的第二TRILL網絡中每個設備的設備信息； 第一互聯設備根據所述第二 TRILL網絡中每個設備的設備信息分別生成所述第二TRILL網絡中每個設備的虛擬節點，第一互聯設備分別與每個虛擬節點具備鄰居關係；第一互聯設備根據所述鄰居關係生成多個鏈路狀態協議LSP報文，所述多個LSP報文攜帶所述鄰居關係； 第一互聯設備在所述第一 TRILL網絡內洪泛所述多個LSP報文。
2.根據權利要求1所述的方法，其特徵在於，所述根據所述鄰居關係生成的多個LSP報文包括: 為每個虛擬節點分別生成第一虛擬節點LSP報文，每個第一虛擬節點LSP報文包括與第一虛擬節點LSP報文自身對應的虛擬節點的設備信息，每個第一虛擬節點LSP報文還包括用於表明與第一虛擬節點LSP報文自身對應的虛擬節點和所述第一互聯設備之間具有鄰居關係的第一鄰居信息； 為所述第一互聯設備自身生成的第一互聯設備LSP報文，所述第一互聯設備LSP報文中包括第一互聯設備的設備信息，還包括用於表明所述第一互聯設備與每個虛擬節點之間均具有鄰居關係的的第二鄰居信息。
3.根據權利要求 2所述的方法，其特徵在於， 所述第一鄰居信息包括與攜帶所述第一鄰居關係的第一虛擬節點LSP報文對應的虛擬節點的設備標識ID，還包括與攜帶所述第一鄰居關係的第一虛擬節點LSP報文對應的虛擬節點與第一互聯設備之間的邏輯直連鏈路的開銷cost值； 所述第二鄰居關係包括每個虛擬節點的設備ID，還包括每個虛擬節點與第一互聯設備之間建立的邏輯鏈路的cost值。
4.根據權利要求1、2或3所述的方法，其特徵在於，所述第一TRILL網絡中的第一互聯設備接收第二 TRILL網絡中的第二互聯設備發送的第二 TRILL網絡中每個設備的設備信息包括: 第一互聯設備接收第二互聯設備通過擴展的邊界網關協議BGP報文發送的第二 TRILL網絡中每個設備的設備信息； 或者， 第一互聯設備接收第二互聯設備通過擴展的標籤分發協議LDP報文發送的第二 TRILL網絡中每個設備的設備信息。
5.根據權利要求1至4中任意一項所述的方法，其特徵在於，所述第二TRILL網絡中每個設備的設備信息包括:第二 TRILL網絡中每個設備的設備ID、設備別名、設備別名的優先級和設備別名的樹根優先級，所述虛擬節點的設備信息包括:與虛擬節點對應的設備的設備ID、與虛擬節點對應的設備的設備別名、與虛擬節點對應的設備的設備別名的優先級和與虛擬節點對應的設備的設備別名的樹根優先級，第一互聯設備的設備信息包括:第一互聯設備的設備ID、設備別名、設備別名的優先級和設備別名的樹根優先級。
6.根據權利要求1至5中任意一項所述的方法，其特徵在於，所述方法還包括: 當第一互聯設備檢測到第一 TRILL網絡中第一設備的設備別名與第二 TRILL網絡中第二設備的設備別名一致時，比較所述第一設備的設備別名的優先級和所述第二設備的設備別名的優先級，其中所述第一設備的設備別名為第一設備別名，所述第二設備的設備別名為第二設備別名； 如果所述第一設備別名的優先級小於所述第二設備別名的優先級，則為所述第二設備生成虛擬節點； 如果所述第一設備別名的優先級大於所述第二設備別名的優先級，所述第一互聯設備在所述第二設備的別名被更改之前，不為所述第二設備生成虛擬節點。
7.根據權利要求6所述的方法，其特徵在於，還包括: 在所述第一設備別名的優先級小於所述第二設備別名的優先級的情況下，所述第一互聯設備從所述第一 TRILL網絡接收到包含第三設備別名的LSP報文，所述包含第三設備別名的LSP報文中攜帶的設備ID為所述第一設備的設備ID，所述第三設備別名為所述第一設備的新別名； 第一互聯設備通過擴展的邊界網關協議BGP報文或擴展的標籤分發協議LDP報文通知第二互聯設備刪除所述第一設備別名、所述第一設備別名的優先級以及所述第一設備別名的樹根優先級，並加入所述第三設備別名、所述第三設備別名的優先級和所述第三設備別名的樹根優先級。
8.根據權利要求1至7中任意一項所述的方法，其特徵在於， 第一互聯設備接收第二互聯設備發送的第二 TRILL網絡中的全部的接入VLAN的信息、全部的接入VLAN中的全部的二層組播組的信息和/或全部的接入VLAN中的全部的三層組播組的信息； 第一互聯設備將所述全部的接 入VLAN的信息、全部的接入VLAN中的全部的二層組播組的信息和/或全部的接入VLAN中的全部的三層組播組的信息洪泛至第一 TRILL網絡中； 第一互聯設備根據所述全部的接入VLAN的信息、全部的接入VLAN中的全部的二層組播組的信息和/或全部的接入VLAN中的全部的三層組播組的信息建立本地分發樹剪枝表項，所述本地分發樹剪枝表項中的出接口包括第一互聯設備中通向第二互聯設備的公網出接口 ； 當第一互聯設備確定通過分發樹接收到的來自第一 TRILL網絡的組播流量與所述本地分發樹剪枝表項匹配，則通過所述公網出接口向所述第二互聯設備發送所述組播流量。
9.一種多鏈路透明互聯TRILL網絡互聯方法，其特徵在於，所述方法應用於包括第一TRILL網絡和第二 TRILL網絡的網絡中，第一 TRILL網絡包括至少2個互聯設備，所述方法包括: 第一 TRILL網絡中的每個互聯設備接收第二 TRILL網絡中互聯設備發送的第二 TRILL網絡中每個設備的設備信息； 第一 TRILL網絡中的每個互聯設備根據第二 TRILL網絡中每個設備的設備信息分別生成所述第二 TRILL網絡中每個設備的虛擬節點，每個互聯設備與每個虛擬節點均具有鄰居關係; 第一 TRILL網絡中的每個互聯設備根據所述鄰居關係生成多個鏈路狀態協議LSP報文，所述多個鏈路狀態協議LSP報文攜帶所述鄰居關係； 第一 TRILL網絡中的每個互聯設備在第一 TRILL網絡內洪泛所述多個LSP報文。
10.根據權利要求9所述的方法，其特徵在於， 所述第二 TRILL網絡中每個設備的設備信息包括第二 TRILL網絡中每個設備的設備ID、設備別名、設備別名的優先級和設備別名的樹根優先級； 所述第一 TRILL網絡中的每個互聯設備根據所述鄰居關係生成多個LSP報文包括: 第一 TRILL網絡的每個互聯設備為每個虛擬節點分別生成虛擬節點LSP報文，每個虛擬節點LSP報文包括本虛擬節點LSP報文對應的虛擬節點的設備標識ID、設備別名、設備別名的優先級和設備別名的樹根優先級，還包括用於表示本虛擬節點LSP報文對應的虛擬節點與每個互聯設備之間具有鄰居關係的第一鄰居信息； 第一 TRILL網絡的每個互聯設備生成互聯設備LSP報文，每個互聯設備LSP報文包括生成本互聯設備LSP報文的互聯設備的設備ID、設備別名、設備別名的優先級和設備別名的樹根優先級，還包括用於表示生成本互聯設備LSP報文的互聯設備和每個虛擬節點之間具有鄰居關係的第二鄰居信息。
11.根據權利要求10所述的方法，其特徵在於， 所述第一鄰居信息包括每個互聯設備的設備ID，還包括所述第一鄰居信息對應的虛擬節點與每個互聯設備之間的邏輯鏈路的開銷cost值，所述第一鄰居信息對應的虛擬節點與每個互聯設備之間的邏輯鏈路的開銷cost值均相等； 所述第二鄰居信息包括每個虛擬節點的設備ID，還包括所述第二鄰居信息對應的互聯設備與每個虛擬節點之間的邏輯鏈路的開銷cost值，所述第二鄰居信息對應的互聯設備與每個虛擬節點之間 的邏輯鏈路的開銷cost值均相等。
12.根據權利要求9至11中任一項所述的方法，其特徵在於，所述方法還包括: 第一 TRILL網絡中的每個互聯設備通過LSP報文向第一 TRILL網絡中的其它互聯設備通告表明自身為互聯設備的信息，以使第一 TRILL網絡中的每個互聯設備獲得該第一TRILL網絡中所有互聯設備的信息。
13.根據權利要求9至12中任一項所述的方法，其特徵在於，所述方法還包括: 當第一 TRILL網絡中的第一互聯設備檢測到所述第一 TRILL網絡中第一設備的設備別名與所述第二 TRILL網絡中第二設備的設備別名一致時，比較所述第一設備的設備別名的優先級和所述第二設備的設備別名的優先級，其中所述第一設備的設備別名為第一設備別名，所述第二設備的設備別名為第二設備別名； 如果所述第一設備別名的優先級小於所述第二設備別名的優先級，則為所述第二設備生成虛擬節點； 如果所述第一設備別名的優先級大於所述第二設備別名的優先級，則第一互聯設備在所述第二設備的別名被更改之前，不為所述第二設備生成虛擬節點。
14.根據權利要求13所述的方法，其特徵在於，所述方法還包括: 在所述第一設備別名的優先級小於所述第二設備別名的優先級的情況下，所述第一互聯設備從所述第一 TRILL網絡接收到包含第三設備別名的LSP報文，所述包含第三設備別名的LSP報文中攜帶的設備ID為所述第一設備的設備ID，所述第三設備別名為所述第一設備的新別名； 所述第一互聯設備通過擴展的邊界網關協議BGP報文或擴展的標籤分發協議LDP報文通知第二 TRILL網絡中的互聯設備刪除所述第一設備別名及所述第一設備別名的優先級，並加入所述第三設備別名及所述第三設備別名的優先級。
15.根據權利要求9至14中任一項所述的方法，其特徵在於，第一TRILL網絡的每個互聯設備接收第二 TRILL網絡的互聯設備發送的第二 TRILL網絡中每個設備的設備信息包括: 第一 TRILL網絡的每個互聯設備接收第二 TRILL網絡中的互聯設備通過擴展的邊界網關協議BGP報文發送的所述第二 TRILL網絡中每個設備的設備信息； 或者， 第一 TRILL網絡的每個互聯設備接收第二 TRILL網絡中的互聯設備通過擴展的標籤分發協議LDP報文發送的所述第二 TRILL網絡中每個設備的設備信息。
16.根據權利要求9至15中任一項所述的方法，其特徵在於，所述方法還包括: 第一 TRILL網絡中的第一互聯設備接收第二 TRILL網絡的互聯設備發送的第二 TRILL網絡中的全部的接入VLAN的信息、全部的接入VLAN中的全部的二層組播組的信息和/或全部的接入VLAN中的全部的三層組播組的信息； 第一互聯設備確定第一互聯設備中配置的VLAN的信息、VLAN中的二層組播組的信息和/或VLAN中的三層組播組的信息和第二 TRILL網絡中的全部的接入VLAN的信息、全部的接入VLAN中的全部的二層組播組的信息和/或全部的接入VLAN中的全部的三層組播組的信息的交集； 第一互聯設備在第一 TRILL網絡中洪泛所述交集； 第一互聯設備根據所述交集建立本地分發樹剪枝表項，所述本地分發樹剪枝表項中的出接口包括第一互聯設備中通向第二 TRILL網絡的公網出接口 ； 當第一互聯設備確定通過分發樹接收到的來自第一 TRILL網絡的組播流量與所述本地分發樹剪枝表項匹配時，通過所述公網出接口向所述第二 TRILL網絡發送所述組播流量。
17.根據權利要求9至15中任一項所述的方法，其特徵在於，所述方法還包括: 第一互聯設備將第一互聯設備中配置的VLAN的信息、VLAN中的二層組播組的信息和/或VLAN中的三層組播組的信息在第一 TRILL網絡中洪泛； 第一互聯設備根據第一互聯設備中配置的VLAN的信息、VLAN中的二層組播組的信息和/或VLAN中的三層組播組的信息建立本地分發樹簡直表項，所述本地分發樹剪枝表項中的出接口包括第一互聯設備中通向第二 TRILL網絡的公網出接口 ； 當第一互聯設備確定通過分發樹接收到的來自第一 TRILL網絡的組播流量與所述本地分發樹剪枝表項匹配時，通過所述公網出接口向所述第二 TRILL網絡發送所述組播流量。
18.根據權利要求9至17中任一項所述的方法，其特徵在於，第一互聯設備中配置的VLAN的信息、VLAN中的二層組播組的信息和/或VLAN中的三層組播組的信息與第一 TRILL網絡中的第二互聯設備中配置的VLAN的信息、VLAN中的二層組播組的信息和/或VLAN中的三層組播組的信息不存在交集，其中，第一互聯設備中配置的VLAN信息通過第一 VLANID或第一精細標籤Fine-Grained Label進行標識，第二互聯設備中配置的VLAN信息通過第二 VLAN ID或第二精細標籤Fine-Grained Label進行標識。
19.根據權利要求16至18中任一項所述的方法，其特徵在於，所述方法還包括:當第一互聯設備發生節點故障時，第二互聯設備為每個虛擬節點分別生成LSP第一更新報文，每個LSP更新報文包括用於表明與本LSP第一更新報文對應的虛擬節點與第一TRILL網絡中除第一互聯設備之外的每個互聯設備具有鄰居關係的信息； 第二互聯設備洪泛為每個虛擬節點分別生成的LSP第一更新報文。
20.根據權利要求16至18中任一項所述的方法，其特徵在於，所述方法還包括: 當第一互聯設備上與第二 TRILL網絡具有通信連接關係的公網出口或第一互聯設備與第二 TRILL網絡之間的公網鏈路發生故障時，所述第一互聯設備在第一 TRILL網絡中洪泛用於表示所述第一互聯設備與每個虛擬節點之間的邏輯直連鏈路被刪除的LSP刪除報文； 第二互聯設備接收到所述LSP刪除報文後，為每個虛擬節點分別生成LSP第二更新報文，每個LSP第二更新報文包括用於表明與本LSP第二更新報文對應的虛擬節點與第一TRILL網絡中除第一互聯設備之外的每個互聯設備具有鄰居關係的信息； 第二互聯設備在所述第一 TRILL網絡中洪泛LSP第二更新報文。
21.根據權利要求19或20所述的方法，其特徵在於，所述方法還包括: 在第二互聯設備或第一 TRILL網絡中的第三互聯設備中配置第一互聯設備在所述節點故障、公網出口鏈路故障或公網鏈路故障前所使用的故障前轉發信息，所述故障前轉發信息包括VLAN的信息、VLAN中二層組播組的信息或VLAN中三層組播組的信息； 第二互聯設備或第三互聯設備將所述故障前轉發信息通告給第一 TRILL網絡中的設備，以便第一 TRILL網絡中的設備進行分發樹剪枝計算。
22.一種互聯設備，包括於第一多鏈路透明互聯TRILL網絡中，所述互聯設備為第一互聯設備，其特徵在於，所述第一互聯設備包括: 第一接收單元(701 )，用於接收第二 TRILL網絡中的第二互聯設備發送的第二 TRILL網絡中每個設備的設備信息； 第一生成單元(702)，用於根據所述第二 TRILL網絡中每個設備的設備信息分別生成所述第二 TRILL網絡中每個設備的虛擬節點，第一互聯設備分別與每個虛擬節點具備鄰居關係; 第二生成單元(703)，用於根據所述鄰居關係生成多個鏈路狀態協議LSP報文，所述多個LSP報文攜帶所述鄰居關係； 第一洪泛單元(704)，用於在所述第一 TRILL網絡內洪泛所述多個LSP報文。
23.根據權利要求22所述的第一互聯設備，其特徵在於，所述第二生成單元具體用於: 為每個虛擬節點分別生成第一虛擬節點LSP報文，每個第一虛擬節點LSP報文包括與第一虛擬節點LSP報文自身對應的虛擬節點的設備信息，每個第一虛擬節點LSP報文還包括用於表明與第一虛擬節點LSP報文自身對應的虛擬節點和所述第一互聯設備之間具有鄰居關係的第一鄰居信息； 為所述第一互聯設備自身生成的第一互聯設備LSP報文，所述第一互聯設備LSP報文中包括第一互聯設備的設備信息，還包括用於表明所述第一互聯設備與每個虛擬節點之間均具有鄰居 關係的的第二鄰居信息。
24.根據權利要求23所述的第一互聯設備，其特徵在於， 所述第一鄰居信息包括與攜帶所述第一鄰居關係的第一虛擬節點LSP報文對應的虛擬節點的設備標識ID，還包括與攜帶所述第一鄰居關係的第一虛擬節點LSP報文對應的虛擬節點與第一互聯設備之間的邏輯直連鏈路的開銷cost值； 所述第二鄰居關係包括每個虛擬節點的設備ID，還包括每個虛擬節點與第一互聯設備之間建立的邏輯鏈路的cost值。
25.根據權利要求22、23或24所述的第一互聯設備，其特徵在於，所述第一接收單元具體用於: 接收第二互聯設備通過擴展的邊界網關協議BGP報文發送的第二 TRILL網絡中每個設備的設備信息； 或者， 接收第二互聯設備通過擴展的標籤分發協議LDP報文發送的第二 TRILL網絡中每個設備的設備信息。
26.根據權利要求22至25中任意一項所述的第一互聯設備，其特徵在於，所述第一接收單元接收的所述第二 TRILL網絡中每個設備的設備信息包括:第二 TRILL網絡中每個設備的設備ID、設備別名、設備別名的優先級和設備別名的樹根優先級，所述虛擬節點的設備信息包括:與虛擬節點對應的設備的設備ID、與虛擬節點對應的設備的設備別名、與虛擬節點對應的設備的設備別名的優先級和與虛擬節點對應的設備的設備別名的樹根優先級，第一互聯設備的設備信息包括:第一互聯設備的設備ID、設備別名、設備別名的優先級和設備別名的樹根優先級。
27.根據權利要求22至26中任意一項所述的第一互聯設備，其特徵在於，所述第一互聯設備還包括: 比較單元(705)，用於當第一互聯設備檢測到第一 TRILL網絡中第一設備的設備別名與第二 TRILL網絡中第二設備的設備別名一致時，比較所述第一設備的設備別名的優先級和所述第二設備的設備別名的優先級，其中所述第一設備的設備別名為第一設備別名，所述第二設備的設備別名為第二設備別名； 如果所述第一設備別名的優先級小於所述第二設備別名的優先級，則所述比較單元觸發所述第一生成單元為所述第二設備生成虛擬節點； 如果所述第一設備別名的優先級大於所述第二設備別名的優先級，則所述比較單元在所述第二設備的別名被更改之前，使所述第一生成單元不為所述第二設備生成虛擬節點。
28.根據權利要求27所述的第一互聯設備，其特徵在於，所述第一互聯設備還包括: 第二接收單元(706)，用於在所述第一設備別名的優先級小於所述第二設備別名的優先級的情況下，從所述第一 TRILL網絡接收到包含第三設備別名的LSP報文，所述包含第三設備別名的LSP報文中攜帶的設備ID為所述第一設備的設備ID，所述第三設備別名為所述第一設備的新別名； 通知單元(707 )，用於通過擴展的邊界網關協議BGP報文或擴展的標籤分發協議LDP報文通知第二互聯設備刪除所述第一設備別名、所述第一設備別名的優先級以及所述第一設備別名的樹根優先級，並加入所述第三設備別名、所述第三設備別名的優先級和所述第三設備別名的樹根優先級。
29.根據權利要求22至28中任意一項所述的第一互聯設備，其特徵在於，所述第一互聯設備還包括:第三接收單元(708)，用於接收第二互聯設備發送的第二 TRILL網絡中的全部的接入VLAN的信息、全部的接入VLAN中的全部的二層組播組的信息和/或全部的接入VLAN中的全部的三層組播組的信息； 第二洪泛單元(709)，用於將所述全部的接入VLAN的信息、全部的接入VLAN中的全部的二層組播組的信息和/或全部的接入VLAN中的全部的三層組播組的信息洪泛至第一TRILL網絡中； 建立單元(710)，用於根據所述全部的接入VLAN的信息、全部的接入VLAN中的全部的二層組播組的信息和/或全部的接入VLAN中的全部的三層組播組的信息建立本地分發樹剪枝表項，所述本地分發樹剪枝表項中的出接口包括第一互聯設備中通向第二互聯設備的公網出接口； 發送單元(711)，用於當第一互聯設備確定通過分發樹接收到的來自第一 TRILL網絡的組播流量與所述本地分發樹剪枝表項匹配時，通過所述公網出接口向所述第二互聯設備發送所述組播流量。
30.一種多鏈路透明互聯TRILL系統，其特徵在於，所述系統包括第一 TRILL網絡和第二 TRILL網絡的網絡，第一 TRILL網絡包括至少2個互聯設備，第一 TRILL網絡中的每個互聯設備用於: 接收第二 TRILL網絡中互聯設備發送的第二 TRILL網絡中每個設備的設備信息； 根據第二 TRILL網絡中每個設備的設備信息分別生成所述第二 TRILL網絡中每個設備的虛擬節點，每個互聯設備與每個虛擬節點均具有鄰居關係； 根據所述鄰居關係生成多個鏈路狀態協議LSP報文，所述多個鏈路狀態協議LSP報文攜帶所述鄰居關係； 在第一 TRILL網絡內洪泛所述多個LSP報文。
31.根據權利要求30所述的系統，其特徵在於， 第一 TRILL網絡中的每個互聯設備接收的所述第二 TRILL網絡中每個設備的設備信息包括第二 TRILL網絡中每個設備的設備ID、設備別名、設備別名的優先級和設備別名的樹根優先級； 所述第一 TRILL網絡中的每個互聯設備用於根據所述鄰居關係生成多個LSP報文包括: 第一 TRILL網絡的每個互聯設備用於為每個虛擬節點分別生成虛擬節點LSP報文，每個虛擬節點LSP報文包括本虛擬節點LSP報文對應的虛擬節點的設備標識ID、設備別名、設備別名的優先級和設備別名的樹根優先級，還包括用於表示本虛擬節點LSP報文對應的虛擬節點與每個互聯設備之間具有鄰居關係的第一鄰居信息； 第一 TRILL網絡的每個互聯設備用於生成互聯設備LSP報文，每個互聯設備LSP報文包括生成本互聯設備LSP報文的互聯設備的設備ID、設備別名、設備別名的優先級和設備別名的樹根優先級，還包括用於表示生成本互聯設備LSP報文的互聯設備和每個虛擬節點之間具有鄰居關係的第二鄰居信息。
32.根據權利要求31所述的系統，其特徵在於， 所述第一鄰居信息包括每個互聯設備的設備ID，還包括所述第一鄰居信息對應的虛擬節點與每個互聯設備之間的邏輯鏈路的開銷cost值，所述第一鄰居信息對應的虛擬節點與每個互聯設備之間的邏輯鏈路的開銷cost值均相等； 所述第二鄰居信息包括每個虛擬節點的設備ID，還包括所述第二鄰居信息對應的互聯設備與每個虛擬節點之間的邏輯鏈路的開銷cost值，所述第二鄰居信息對應的互聯設備與每個虛擬節點之間的邏輯鏈路的開銷cost值均相等。
33.根據權利要求30至32中任一項所述的系統，其特徵在於， 第一 TRILL網絡中的每個互聯設備進一步用於通過LSP報文向第一 TRILL網絡中的其它互聯設備通告表明自身為互聯設備的信息，以使第一 TRILL網絡中的每個互聯設備獲得該第一 TRILL網絡中所有互聯設備的信息。
34.根據權利要求30至33中任一項所述的系統，其特徵在於， 當第一 TRILL網絡中的第一互聯設備檢測到所述第一 TRILL網絡中第一設備的設備別名與所述第二 TRILL網絡中第二設備的設備別名一致時，第一互聯設備用於比較所述第一設備的設備別名的優先級和所述第二設備的設備別名的優先級，其中所述第一設備的設備別名為第一設備別名，所述第二設備的設備別名為第二設備別名； 如果所述第一設備別名的優先級小於所述第二設備別名的優先級，則第一互聯設備用於為所述第二設備生成虛擬節點； 如果所述第一設備別名的優先級大於所述第二設備別名的優先級，則第一互聯設備用於在所述第二設備的別名被更改之前，不為所述第二設備生成虛擬節點。
35.根據權利要求34所述的系統，其特徵在於， 在所述第一設備別名的優先級小於所述第二設備別名的優先級的情況下，所述第一互聯設備用於從所述第一 TRILL網 絡接收到包含第三設備別名的LSP報文，所述包含第三設備別名的LSP報文中攜帶的設備ID為所述第一設備的設備ID，所述第三設備別名為所述第一設備的新別名； 所述第一互聯設備用於通過擴展的邊界網關協議BGP報文或擴展的標籤分發協議LDP報文通知第二 TRILL網絡中的互聯設備刪除所述第一設備別名及所述第一設備別名的優先級，並加入所述第三設備別名及所述第三設備別名的優先級。
36.根據權利要求30至35中任一項所述的系統，其特徵在於， 第一 TRILL網絡的每個互聯設備用於接收第二 TRILL網絡中的互聯設備通過擴展的邊界網關協議BGP報文發送的所述第二 TRILL網絡中每個設備的設備信息； 或者， 第一 TRILL網絡的每個互聯設備用於接收第二 TRILL網絡中的互聯設備通過擴展的標籤分發協議LDP報文發送的所述第二 TRILL網絡中每個設備的設備信息。
37.根據權利要求30至36中任一項所述的系統，其特徵在於，第一TRILL網絡中的第一互聯設備用於: 接收第二 TRILL網絡的互聯設備發送的第二 TRILL網絡中的全部的接入VLAN的信息、全部的接入VLAN中的全部的二層組播組的信息和/或全部的接入VLAN中的全部的三層組播組的信息； 確定第一互聯設備中配置的VLAN的信息、VLAN中的二層組播組的信息和/或VLAN中的三層組播組的信息和第二 TRILL網絡中的全部的接入VLAN的信息、全部的接入VLAN中的全部的二層組播組的信息和/或全部的接入VLAN中的全部的三層組播組的信息的交集; 在第一 TRILL網絡中洪泛所述交集； 根據所述交集建立本地分發樹剪枝表項，所述本地分發樹剪枝表項中的出接口包括第一互聯設備中通向第二 TRILL網絡的公網出接口 ； 當確定通過分發樹接收到的來自第一 TRILL網絡的組播流量與所述本地分發樹剪枝表項匹配時，通過所述公網出接口向所述第二 TRILL網絡發送所述組播流量。
38.根據權利要求30至36中任一項所述的系統，其特徵在於，第一互聯設備用於: 將第一互聯設備中配置的VLAN的信息、VLAN中的二層組播組的信息和/或VLAN中的三層組播組的信息在第一 TRILL網絡中洪泛； 根據第一互聯設備中配置的VLAN的信息、VLAN中的二層組播組的信息和/或VLAN中的三層組播組的信息建立本地分發樹簡直表項，所述本地分發樹剪枝表項中的出接口包括第一互聯設備中通向第二 TRILL網絡的公網出接口 ； 當確定通過分發樹接收到的來自第一 TRILL網絡的組播流量與所述本地分發樹剪枝表項匹配時，通過所述公網出接口向所述第二 TRILL網絡發送所述組播流量。
39.根據權利要求34至38中任一項所述的系統，其特徵在於，第一互聯設備中配置的VLAN的信息、VLAN中的二層組播組的信息和/或VLAN中的三層組播組的信息與第一 TRILL網絡中的第二互聯設備中配置的VLAN的信息、VLAN中的二層組播組的信息和/或VLAN中的三層組播組的信息不存在交集，其中，第一互聯設備中配置的VLAN信息通過第一 VLANID或第一精細標籤Fine-Grained Label進行標識，第二互聯設備中配置的VLAN信息通過第二 VLAN ID或第二精細標籤Fine-Grained Label進行標識。
40.根據權利要求37至39中任一項所述的系統，其特徵在於，第二互聯設備用於: 當第一互聯設備發生節點故障時，為每個虛擬節點分別生成LSP第一更新報文，每個LSP更新報文包括用於表明與本LSP第一更新報文對應的虛擬節點與第一 TRILL網絡中除第一互聯設備之外的每個互聯設備具有鄰居關係的信息； 洪泛為每個虛擬節點分別生成的LSP第一更新報文。
41.根據權利要求37至39中任一項所述的系統，其特徵在於， 第一互聯設備用於:當第一互聯設備上與第二 TRILL網絡具有通信連接關係的公網出口或第一互聯設備與第二 TRILL網絡之間的公網鏈路發生故障時，在第一 TRILL網絡中洪泛用於表示所述第一互聯設備與每個虛擬節點之間的邏輯直連鏈路被刪除的LSP刪除報文； 第二互聯設備用於: 在接收到所述LSP刪除報文後，為每個虛擬節點分別生成LSP第二更新報文，每個LSP第二更新報文包括用於表明與本LSP第二更新報文對應的虛擬節點與第一 TRILL網絡中除第一互聯設備之外的每個互聯設備具有鄰居關係的信息； 在所述第一 TRILL網絡中洪泛LSP第二更新報文。
42.根據權利要求40或41所述的系統，其特徵在於， 第二互聯設備或第一 TRILL網絡中的第三互聯設備中配置有第一互聯設備在所述節點故障、公網出口鏈路故障或公網鏈路故障前所使用的故障前轉發信息，所述故障前轉發信息包括VLAN的信息、VLAN中二層組播組的信息或VLAN中三層組播組的信息；第二互聯設備或第三互聯設備用於:將所述故障前轉發信息通告給第一 TRILL網絡中的設備，以便 第一 TRILL網絡中的設備進行分發樹剪枝計算。
【文檔編號】H04L12/46GK103595609SQ201210288579
【公開日】2014年2月19日 申請日期:2012年8月14日 優先權日:2012年8月14日
【發明者】郝衛國, 張民貴, 馬亮亮 申請人:華為技術有限公司