[发明专利]一种路由器及路由器发布路由信息的方法

权利要求书

1、一种路由器发布路由信息的方法，其特征在于，包括：

接收链路状态宣告；

根据所接收的链路状态宣告，检测路由器归属的区域中分离网络的状态是否发生变化，当检测到所述区域中分离网络的状态发生变化时，更新所述区域中接口的分离标识，所述分离标识用于指示所述接口处于分离网络中；所述分离网络由所述区域中的某一网络分离而形成，所述分离网络的网络地址与由所述某一网络分离后形成的其他分离网络的网络地址相同；

向邻居接口发布链路状态宣告，并为带有分离标识的接口发布主机路由。

2、如权利要求1所述的方法，其特征在于，所述根据所接收的链路状态宣告，检测路由器归属的区域中分离网络的状态是否发生变化，当检测到所述区域中分离网络的状态发生变化时，更新所述区域中接口的分离标识的步骤具体包括：

B0、判断所述接收到的链路状态宣告是否过期，如果判断为是，解除所述链路状态宣告的副本与第一分离链表的关联关系，所述第一分离链表包括与所述副本相关联的所有分离链表，执行步骤B2；如果判断为否，解除所述副本与第二分离链表的关联关系，所述第二分离链表包括与所述链路状态宣告的副本相关联的且相关联的网络地址未在所述宣告中携带的所有分离链表；

B1、获取所述链路状态宣告携带且所述副本未携带的网络地址；

B2、解除所述分离链表与相关联的网络地址的关联关系及清除所述分离链表中记录的所有接口的分离标识；

B3、判断是否存在与所述分离链表相关联的链路状态宣告，如果判断为是，获取与所述分离链表解除了关联关系的网络地址，执行步骤B4；如果判断为否，删除所述分离链表；

B4、根据获取的每一网络地址及携带所述获取的每一网络地址的每一链路状态宣告，进行路由器归属的区域中接口分离标识的更新。

3、如权利要求2所述的方法，其特征在于，所述接收链路状态宣告之后还包括：

A0、判断链路状态数据库中是否存储有所述接收到的链路状态宣告的副本，如果判断为是，执行步骤B0；如果判断为否，获取所述链路状态宣告携带的网络地址，执行步骤B4。

4、如权利要求2或3所述的方法，其特征在于，步骤B4中根据获取的每一网络地址及携带所述获取的每一网络地址的每一链路状态宣告进行路由器归属的区域中接口分离标识的更新的步骤包括：

S0、将所述获取的每一网络地址标记为当前网络地址及将所述携带所述获取的每一网络地址的每一链路状态宣告标记为当前链路状态宣告，判断是否存在与当前网络地址相关联的分离链表，如果判断为是，解除所述当前链路状态宣告与相关联分离链表的关联关系，将所述当前链路状态宣告与所述当前网络地址相关联的分离链表相关联，执行步骤S1；如果判断为否，执行步骤S2；

S1、判断产生所述当前链路状态宣告的路由器是否存在邻居接口，如果判断为是，为所述接口添加分离标识，将所述接口记录在当前网络地址相关联的所述分离链表中，结束本次更新；如果判断为否，结束本次更新；

S2，判断产生所述当前链路状态宣告的路由器是否存在网络地址与所述当前网络地址相同的非邻居接口，如果判断为是，执行步骤S3；如果判断为否，结束本次更新；

S3、为所述非邻居接口及所述路由器的所有邻居接口添加分离标识，并创建一个新的分离链表记录所述非邻居接口和邻居接口；

S4、解除当前网络地址的所述标记及解除当前链路状态宣告的所述标记和解除当前链路状态宣告与相关联的分离链表的关联关系，将所述当前网络地址和所述当前链路状态宣告与所述新的分离链表相关联，结束本次更新。

5、如权利要求4所述的方法，其特征在于，所述的在结束本次更新前还包括：

判断是否存在与所述当前链路状态宣告解除了关联关系的分离链表相关联的链路状态宣告，如果判断为否，删除所述分离链表。

6、如权利要求1所述的方法，其特征在于，所述接收链路状态宣告之后还包括：

判断是否启动检测区域中网络分离状态的变化的功能，如果判断为是，根据所接收的链路状态宣告，检测路由器归属的区域中分离网络的状态是否发生变化，当检测到所述区域中分离网络的状态发生变化时，更新所述区域中接口的分离标识。