[发明专利]用于在中间节点间单路同步路由信息的技术

权利要求书

1.一种用于在分组交换通信网络中同步路由数据的方法，包括步骤：

在发起路由器处判断是否满足与邻近路由器之间单路传送特定节点的 路由表数据的条件，其中所述特定节点的路由表数据针对网络中的每个目 的地指示从所述特定节点到达该目的地的成本，并且所述邻近路由器在不 存在插入中间网络节点的情况下与所述发起路由器通信；以及

如果确定满足与邻近路由器之间单路传送路由表数据的条件，则执行 步骤：

从所述发起路由器向所述邻近路由器发送刷新通知消息，其中所述 刷新通知消息包括指示用于传送路由表数据的特定方向的数据；

如果所述特定方向是进入，则在不发送所述发起路由器自己的路由 表的拷贝的情况下接收所述邻近路由器的邻近路由表的拷贝，并且

如果所述特定方向是外出，则在不接收所述邻近路由器的邻近路由 表的拷贝的情况下发送所述发起路由器自己的路由表的拷贝。

2.如权利要求1所述的方法，其中，

所述方法还包括从所述邻近路由器接收刷新响应消息；以及

判断所述刷新响应消息是否指示用于传送路由表数据的所述特定方 向，从而该方法与在刷新期间不处理关于用于传送路由表数据的所述特定 方向的信息而总是执行双路交换路由表数据的邻近路由器向后兼容。

3.如权利要求1所述的方法，还包括确定来自比下述多个路由器中的 全部路由器少的子集的邻近路由器，所述多个路由器也是在没有插入节点 的情况下与所述发起路由器通信的邻近路由器。

4.如权利要求1所述的方法，其中，在发起路由器处判断是否满足单 路传送路由表数据的条件的所述步骤还包括步骤：

判断对特定路由的成本改变是否对忽略了关于所述网络中的特定目的 地的数据的所述发起路由器处的进入过滤器产生了影响；以及

如果确定对所述特定路由的成本改变影响了所述进入过滤器，则确定 满足向所述发起路由器单路传送所述邻近路由器的路由表数据的条件。

5.如权利要求1所述的方法，其中，在发起路由器处判断是否满足单 路传送路由表数据的条件的所述步骤还包括步骤：

判断对特定路由的成本改变是否对未向所述邻近路由器转发关于所述 网络中的特定目的地的数据的发起路由器处的外出过滤器产生了影响；以 及

如果确定对所述特定路由的成本改变影响了所述外出过滤器，则确定 满足向所述邻近路由器单路传送所述发起路由器的路由表数据的条件。

6.如权利要求1所述的方法，发送刷新通知的所述步骤还包括发送所 述刷新通知消息，其中所述刷新通知消息包括第一位和第二位，所述第一 位和第二位中仅一个为ON以指示用于传送路由表数据的所述特定方向。

7.如权利要求6所述的方法，其中，所述第一位和所述第二位都不为 ON以指示在所述发起路由器和所述邻近路由器之间双路交换路由表数 据。

8.如权利要求2所述的方法，接收刷新响应消息的所述步骤还包括接 收所述刷新响应消息，其中所述刷新响应消息包括第一位和第二位，所述 第一位和第二位中仅一个为ON以指示所述邻近路由器所支持的用于传送 路由表数据的第二方向。

9.如权利要求8所述的方法，其中，所述第一位和所述第二位都不为 ON以指示在所述发起路由器和所述邻近路由器之间双路交换路由表数 据。

10.如权利要求9所述的方法，判断所述刷新响应消息是否指示用于 传送路由表数据的所述特定方向的所述步骤还包括判断所述第二方向是否 符合所述特定方向。