[发明专利]一种弹性分组环上感知邻居连通性的方法和装置

权利要求书

1.一种弹性分组环上感知邻居连通性的方法，其特征在于，包括：

A、弹性分组环上拓扑发生变化，进行拓扑收敛；

B、拓扑收敛后，生成邻居连通性表；

C、在所述邻居连通性表中，根据需要感知连通性的邻居节点的地址标识确定邻居连通性。

2.根据权利要求1所述的弹性分组环上感知邻居连通性的方法，其特征在于，所述方法还包括：当系统指定需要感知连通性的邻居节点时，在所述邻居连通性表中确定与该邻居节点的连通性。

3.根据权利要求2所述的弹性分组环上感知邻居连通性的方法，其特征在于，还包括：如果邻居节点具有连通性，将所述邻居节点与所述弹性分组环关联，并保存关联信息。

4.根据权利要求3所述的弹性分组环上感知邻居连通性的方法，其特征在于，当拓扑发生变化时，根据所述关联信息确定需要感知连通性的邻居节点的地址标识。

5.根据权利要求1所述的弹性分组环上感知邻居连通性的方法，其特征在于，所述拓扑变化包括系统组网、或链路故障、或节点故障、或节点插入/撤出网络。

6.根据权利要求1所述的弹性分组环上感知邻居连通性的方法，其特征在于，所述邻居连通性表中至少包括：弹性分组环上节点跳数、节点地址标识、节点有效性和节点可达性。

7.根据权利要求6所述的弹性分组环上感知邻居连通性的方法，其特征在于，所述生成的邻居连通性表包括第一表和第二表；其中所述第一表为弹性分组环的0环表则所述第二表为弹性分组环的1环表；或，所述第一表为弹性分组环的1环表则所述第二表为弹性分组环的0环表。

8.根据权利要求1所述的弹性分组环上感知邻居连通性的方法，其特征在于，所述步骤C具体包括：在所述邻居连通性表中查找需要感知连通性的邻居节点的地址标识，如果找到则具有连通性，否则不具备连通性。

9.根据权利要求8所述的弹性分组环上感知邻居连通性的方法，其特征在于，通过顺序遍历或哈希查找邻居节点的地址标识。

10.根据权利要求9所述的弹性分组环上感知邻居连通性的方法，其特征在于，通过顺序遍历查找邻居节点的地址标识，所述步骤具体包括：

I、从第一表的第一跳表项开始查找；

II、检查该弹性分组环表项的可达性和有效性，如果检查失败，执行步骤III；否则比较该弹性分组环表项中的地址标识与需要检测的邻居的地址标识是否相同，如果相同则具有连通性，否则转入下一跳表项，执行步骤II直到所述第一表的最后一个表项，如果仍没找到则执行步骤III；

III、从第二表的第一跳表项开始查找；

IV、检查该弹性分组环表项的可达性和有效性，如果检查失败，则不具备连通性；否则比较该弹性分组环拓扑表项中的地址标识与需要检测的邻居的地址标识是否相同，如果相同则具有连通性，否则转入下一跳表项，执行步骤IV直到所述第二表的最后一个表项，如果仍没找到则不具备连通性。

11.根据权利要求1～10中任何一项所述的弹性分组环上感知邻居连通性的方法，其特征在于，所述邻居连通性表为弹性分组环的拓扑表。

12.根据权利要求1～10中任何一项所述的弹性分组环上感知邻居连通性的方法，其特征在于，所述需要感知连通性的邻居节点的地址标识为MAC地址。

13.一种网络装置，连接到弹性分组环网络上，其特征在于，所述网络装置用于根据需要感知连通性的邻居节点的地址标识确定邻居节点的连通性。

14.根据权利要求13所述的网络装置，其特征在于，如果确定与邻居节点具有连通性，所述网络装置将所述邻居节点的地址标识与所述弹性分组环进行关联。