[发明专利]一种端到端隧道生成方法

权利要求书

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地址、下一跳、出标签、入标签、指示单双向隧道的标识。