[發明專利]基于多歸屬接入的環路避免方法和邊緣設備

有效

• 申請號: 201110190119.6
• 申請日: 2011-07-07
• 公開（公告）號: CN102340434A
• 公開（公告）日: 2012-02-01
• 發明（設計）人: 周萬
• 申請（專利權）人: 杭州華三通信技術有限公司
• 主分類號: H04L12/46
• 分類號: H04L12/46;H04L12/56;H04L12/24
• 代理公司: 北京德琦知識產權代理有限公司 11018
• 代理人: 謝安昆;宋志強

1.一種基于多歸屬接入的環路避免方法，應用于包含兩個以上虛擬專用網絡VPN站點的場景中，每一VPN站點包含至少兩個邊緣設備，其特征在于，每一邊緣設備執行以下操作：

步驟A，與同一VPN站點的其他邊緣設備交互以選舉出主設備；

步驟B，作為主設備時，為同一VPN站點中所有邊緣設備授權轉發實例，不作為主設備時，從選舉出的主設備中獲取被授權的轉發實例；

步驟C，允許其授權的轉發實例的流量進出公網，阻塞其未被授權的轉發實例的流量進出公網。

2.根據權利要求1所述的方法，其特征在于，步驟A中，邊緣設備在啟動后發送攜帶了自身MAC地址和/或優先級的協商報文，并將自身MAC地址和/或優先級、以及同一VPN站點中其他邊緣設備發送的協商報文作為選舉主設備的依據。

3.根據權利要求1所述的方法，其特征在于，步驟B中，為同一VPN站點中所有邊緣設備授權轉發實例包括：

針對同一VPN站點中每一邊緣設備配置的每一轉發實例，如果該轉發實例僅被配置在該邊緣設備上，則授權該轉發實例給該邊緣設備，如果該轉發實例還同時被配置在其他邊緣設備，則根據該轉發實例的標識和配置了該轉發實例的邊緣設備的數量確定出一個邊緣設備，授權該轉發實例給該確定的邊緣設備。

4.根據權利要求3所述的方法，其特征在于，所述根據轉發實例的標識和配置了轉發實例的邊緣設備的數量確定出一個邊緣設備包括：

對配置了該轉發實例的邊緣設備從初始值開始編號；

用該轉發實例的標識除以配置了該轉發實例的邊緣設備的數量，得到余數；

從配置了該轉發實例的邊緣設備中選取出編號與所述余數對應的邊緣設備。

5.根據權利要求1所述的方法，其特征在于，所述每一邊緣設備還執行以下操作：

步驟D，周期性地發送協商報文，并在設定時間T0內未收到來自主設備的協商報文時，對所有轉發實例進出公網的流量阻塞設定時間T1，根據其他邊緣設備發送的攜帶了MAC地址和/或優先級的協商報文作為依據重新選舉一個擔任主設備；

步驟E，在被重新選舉為主設備時，為同一VPN站點中每一邊緣設備授權轉發實例；在不被重新選舉為主設備時，從重新選舉出的主設備中獲取被授權的轉發實例，并在該獲取的授權轉發實例相比于之前被授權的轉發實例發生變化時，更新該發生變化的授權轉發實例。

6.根據權利要求5所述的方法，其特征在于，所述每一邊緣設備還執行以下操作：

當所在的VPN站點被分裂成至少兩個站點時，對發生生成樹STP拓撲變化的轉發實例進出公網的流量阻塞設定時間T2，并在設定時間T0內未收到來自主設備的協商報文時，返回執行步驟D中重新選舉主設備的操作；

其中，所述T1小于T2。

7.根據權利要求5所述的方法，其特征在于，所述每一邊緣設備還執行以下操作：

當所處的VPN站點與其他VPN站點融合成一個新的VPN站點時，識別新VPN站點中的其他邊緣設備，對有沖突的轉發實例進出公網的流量阻塞設定時間T3，并返回步驟D中重新選舉主設備的操作；

其中，當轉發實例被同時授權給新VPN站點中至少兩個邊緣設備時，確定該轉發實例為有沖突的轉發實例。

8.根據權利要求5至7任一所述的方法，其特征在于，步驟C包括：

根據其授權的轉發實例確定用于在數據平面指導報文轉發的轉發實例；

允許其確定的轉發實例的流量進出公網，阻塞其他轉發實例的流量進出公網。

9.根據權利要求8所述的方法，其特征在于，更新發生變化的授權轉發實例進一步包括：

根據發生變化的授權轉發實例重新確定用于在數據平面指導報文轉發的轉發實例；

利用重新確定的轉發實例更新之前已確定的用于在數據平面指導報文轉發的轉發實例。

10.根據權利要求9所述的方法，其特征在于，所述根據發生變化的授權轉發實例確定用于在數據平面指導報文轉發的轉發實例包括：

根據發生變化的授權轉發實例確定用于與異地VPN站點中邊緣設備進行協商的轉發實例；

根據確定的轉發實例確定用于在數據平面指導報文轉發的轉發實例。