[发明专利]链路状态标识符冲突处理

权利要求书

1.一种在实现开放式最短路径优先(OSPF)协议的网络单元上执行的处理链路状态标识符(LSID)冲突以防止与不同路由关联的不同链路状态广告(LSA)共享同一LSID的方法，其中每个LSA由所指配LSv标识，所述方法包括如下步骤：

在第一路由的LSID指配过程期间，执行如下步骤：

生成所述第一路由的试用LSID；

确定所述试用LSID的值已经指配给第二路由的LSA，并且还确定所述第一路由和所述第二路由之一是主路由，其中所述主路由是具有主路由掩码的路由，并且其中所述第一路由和所述第二路由是不同的；

响应于关于所述主路由是所述第一路由的确定，执行如下步骤：

抑制所述第一路由以防止所述第一路由与所述第二路由之间的LSID冲突，其中所述抑制步骤包含不发起所述第一路由的LSA的步骤；

响应于关于所述主路由是所述第二路由的确定，执行如下步骤：

抑制所述第二路由以防止所述第一路由与所述第二路由之间的LSID冲突，其中所述抑制步骤包含排除所述第二路由的LSA的步骤；以及

发起具有所述试用LSID的值的所述第一路由的LSA；

其中通过所述第一路由和所述第二路由中未抑制的路由提供把所述主路由归入的范围的网络可达性；以及

其中防止包含主路由的不同路由的LSA共享同一LSID，同时甚至在存在抑制的主路由的情况下每个所述路由都是可达的。

2.如权利要求1所述的方法，还包括如下步骤：

将所述主路由与未抑制的其它路由关联，使得当它与之关联的路由被撤销时所述主路由被自动取消抑制。

3.如权利要求2所述的方法，还包括如下步骤：

响应于所述主路由的撤销，解除所述第一路由和所述第二路由的关联。

4.如权利要求2所述的方法，还包括如下步骤：

响应于所述第一路由和所述第二路由中不是主路由的路由的撤销，其中撤销包含排除与那个路由关联的LSA，取消抑制所述主路由包含发起具有指配给排除的LSA的LSID的那个路由的LSA。

5.如权利要求2所述的方法，还包括：

在具有不是主路由掩码的路由掩码的第三路由的LSID指配过程期间执行如下步骤，并且其中所述第一路由是主路由，而所述第二路由与所述第一路由关联：

生成所述第三路由的试用LSID；

确定所述第三路由的所述试用LSID的值已经指配给所述第二路由的所述LSA，其中所述第三路由的所述路由掩码比所述第二路由的路由掩码长；以及

响应于所述确定步骤，执行如下步骤：

解除所述第一路由和所述第二路由的关联；

排除所述第二路由的所述LSA；

将所述第三路由与所述第一路由关联；以及

发起具有之前指配给所述第二路由的所述LSA的所述试用LSID的值的所述第三路由的LSA。

6.如权利要求5所述的方法，还包括如下步骤：

生成所述第二路由的试用LSID；

确定所述第二路由的所述试用LSID的值是否指配给不同路由的现有LSA；

响应于关于所述第二路由的所述试用LSID的值未指配给现有LSA的确定，对于所述第二路由指配那个LSID，并发起具有那个所指配LSID的所述第二路由的LSA；以及

响应于关于所述第二路由的所述试用LSID的值已经指配给作为主路由的第四路由的现有LSA的确定，抑制所述第四路由，由此防止所述第二路由与所述第四路由之间的LSID冲突。

7.如权利要求1所述的方法，其中排除所述LSA的所述步骤包含从链路状态数据库(LSDB)中移除所述第二路由的对应条目，并且其中所述发起步骤包含将发起的LSA添加到所述LSDB中。

8.如权利要求1所述的方法，还包括：将每个抑制的主路由保持在所述网络单元的本地OSPF路由信息库(RIB)中。

9.如权利要求1所述的方法，还包括：接收来自通过所述OSPF协议耦合的另一个网络单元的第一路由、从所述网络单元上不同于OSPF的路由协议重新分布的第一路由或静态配置的第一路由。