[发明专利]用于计算机网络的方法、网络装置及存储介质

权利要求书

1.一种用于计算机网络的方法，所述方法包括：

由在控制平面上操作的路由协议守护进程RPD生成标记物，所述标记物使得网络装置的RPD、控制平面内核和封包转发引擎中的每一者分别计算路由信息库RIB、转发信息库FIB和相应转发表内的多个区域的区域校验和，其中，基于被分配给所述多个区域中的一个区域的路由对象的单独校验和计算每个区域校验和；

由收集器守护进程使用所述区域校验和对所述RIB、所述FIB和所述转发表执行一致性检查，以确定所述RIB、所述FIB和所述转发表中每一者的所述路由对象是否彼此一致；并且

当所述RIB、所述FIB和所述转发表彼此不一致时，执行与所述RIB、所述FIB和所述转发表中的至少一者相关的动作。

2.根据权利要求1所述的方法，其中，执行所述一致性检查包括：针对于所述多个区域中的每一个区域，比较由所述RPD、所述控制平面内核和所述封包转发引擎计算的所述区域校验和。

3.根据权利要求2所述的方法，其中，当所述多个区域中的至少一个区域的所述区域校验和不匹配时，所述RIB、所述FIB和所述转发表中每一者的路由对象彼此不一致。

4.根据权利要求1和2中任一项所述的方法，其中，所述标记物使得所述RPD、所述控制平面内核和所述封包转发引擎中的每一者针对所述多个区域中的每一个区域计算所述路由对象的区域计数。

5.根据权利要求4所述的方法，其中，执行所述一致性检查包括：

对于所述多个区域中的每一个区域，比较所述区域计数，并且当所述多个区域中的至少一个区域的所述区域计数不匹配时，确定所述RIB、所述FIB和所述转发表中的每一者的路由对象彼此不一致；并且

当所述区域计数匹配时，比较所述区域校验和，并且当所述多个区域中的至少一个区域的所述区域校验和不匹配时，确定所述RIB、所述FIB和所述转发表中的每一者的路由对象彼此不一致。

6.根据权利要求1和2中任一项所述的方法，其中，执行所述动作包括：当使用所述标记物重复所述一致性检查未达到阈值次数时，通过重新发出所述标记物来重复所述一致性检查。

7.根据权利要求6所述的方法，其中，执行所述动作包括：当使用所述标记物重复所述一致性检查达到所述阈值次数时，生成强力标记物，以使所述RPD、所述控制平面内核和所述封包转发引擎计算所述区域校验和，并分别向所述收集器守护进程提供表示所述RIB、所述FIB和所述转发表中的路由对象的单独校验和。

8.根据权利要求7所述的方法，还包括：由所述收集器守护进程基于表示路由对象的单独校验和，来确定在所述RIB、所述FIB和所述转发表之间哪些路由对象不一致。

9.一种网络装置，包括：

控制单元，包括执行内核的处理器，所述内核操作路由协议守护进程RPD并且通信地耦接到收集器守护进程，控制平面存储路由信息库RIB、相关联的第一一致性表和转发信息库FIB以及相关联的第二一致性表；以及

多个封包转发引擎，每个封包转发引擎存储转发表和相关联的第三一致性表；

其中，响应于所述RPD生成标记物，所述RPD、所述控制平面内核和所述封包转发引擎中的每一者被配置为分别计算所述RIB、所述FIB和所述转发表内的多个区域的区域校验和，其中，基于被分配给所述多个区域中的一个区域的路由对象的单独校验和计算每个区域校验和，所述单独校验和存储在所述一致性表中；

其中，所述收集器守护进程被配置为：

使用所述区域校验和对所述RIB、所述FIB和所述转发表执行一致性检查，以确定所述RIB、所述FIB和所述转发表中的每一者的路由对象是否彼此一致；并且

当所述RIB、所述FIB和所述转发表彼此不一致时，执行与所述RIB、所述FIB或所述转发表中的至少一者相关的动作。