[發明專利]一種端到端隧道生成方法

有效

• 申請號: 201611189993.7
• 申請日: 2016-12-21
• 公開（公告）號: CN106656802B
• 公開（公告）日: 2019-06-21
• 發明（設計）人: 于文暢;王未淺;何玥
• 申請（專利權）人: 北京格林偉迪科技股份有限公司;北京格林威爾科技發展有限公司;北京格林偉迪通信技術有限公司
• 主分類號: H04L12/723
• 分類號: H04L12/723;H04L12/863;H04L12/911;H04L12/46
• 代理公司: 北京德琦知識產權代理有限公司 11018
• 代理人: 謝安昆;宋志強

1.一種端到端隧道生成方法，其特征在于，所述方法由能夠獲得全網隧道對應的隧道隊列的設備執行，該方法包括：步驟

A、獲取隧道隊列，遍歷隧道隊列中的隧道；

B、當遍歷到一條雙向隧道時，在隧道隊列中查找下一跳為該雙向隧道承載虛擬局域網VLAN的互聯網協議IP地址，出標簽與該雙向隧道的入標簽相同的隧道；

C、若查找到，且查找到的隧道為單向隧道，則將查找到的隧道記為當前中間節點的反向隧道；

D、在隧道隊列中查找是否存在與該反向隧道所在網元相同，入標簽與所述雙向隧道的出標簽相同，且承載VLAN的IP地址與所述雙向隧道的下一跳相同的隧道，如果是，執行步驟E；否則執行步驟J；

E、確定查找到的隧道是否為單向隧道，如果是，執行步驟F；否則，執行步驟J；

F、將該單向隧道記為當前中間節點的正向隧道；

G、在隧道隊列中查找是否存在下一跳為當前中間節點的反向隧道承載VLAN的IP地址，且出標簽與該反向隧道的入標簽相同的隧道，如果是，執行步驟H；否則，執行步驟J；

H、確定查找到的隧道是否為單向隧道，如果是，執行步驟J；否則，執行步驟J；

I、該設備將查找到的隧道記為下一跳節點的反向隧道，并在隧道隊列中查找是否存在與該反向隧道所在網元相同，入標簽與所述當前中間節點的正向隧道的出標簽相同，且承載VLAN的IP地址與所述當前中間節點的正向隧道的下一跳相同的隧道，如果是，執行步驟E；否則，執行步驟J；

J、該設備使用所述雙向隧道和查找到的隧道生成端到端隧道。

2.根據權利要求1所述的方法，其特征在于，所述方法進一步包括：

步驟A中，在遍歷隧道隊列中的隧道，遍歷到一個單向隧道時，繼續遍歷下一隧道，直到遍歷到一條雙向隧道。

3.根據權利要求1所述的方法，其特征在于，所述方法進一步包括：

步驟B中，若在隧道隊列中未查找到下一跳為該雙向隧道承載VLAN的IP地址，出標簽與該雙向隧道的入標簽相同的隧道，則使用遍歷到的雙向隧道建立端到端隧道。

4.根據權利要求1所述的方法，其特征在于，所述方法進一步包括：

步驟B中，若在隧道隊列中查找到下一跳為該雙向隧道承載VLAN的IP地址，出標簽與該雙向隧道的入標簽相同的隧道，且該查找到的隧道為雙向隧道，則使用遍歷到的雙向隧道和查找到的雙向隧道建立端到端隧道。

5.根據權利要求1所述的方法，其特征在于，所述方法進一步包括：

在遍歷到雙向隧道時，將該雙向隧道以及雙向隧道的信息存儲，用于建立端到端隧道，并將該雙向隧道從隧道隊列中刪除；

在隧道隊列中查找到對應的隧道時，將查找到的隧道，以及該查找到的隧道的信息存儲，用于建立端到端隧道，并將該查找到的隧道從隧道隊列中刪除。

6.根據權利要求1-5任意一項所述的方法，其特征在于，任一隧道的隧道信息包括：網元標識、承載VLAN的IP地址、下一跳、出標簽、入標簽、指示單雙向隧道的標識。