[发明专利]减少网络中链路状变化的洪泛

权利要求书

1.一种用于减少网络中的链路状态变化的洪泛的方法，包括：

获得网络的网络拓扑，所述网络包括由一组链路连接的一组节点；

在所述网络中的洪泛节点处，获得具有再洪泛的指示的链路状态消息；

使用所述链路状态消息来标识先前洪泛节点，再洪泛的所述指示源自所述先前洪泛节点，其中所述先前洪泛节点是所述洪泛节点的两跳邻居；

使用所述网络拓扑，通过在所述洪泛节点上执行的处理器，来标识用于到达所述洪泛节点的两跳邻居集合的、所述洪泛节点的再洪泛邻居集合；

在标识用于到达所述洪泛节点的所述两跳邻居集合的所述再洪泛邻居集合之前：

从所述两跳邻居集合中移除所述先前洪泛节点；以及

排除所述洪泛节点和所述先前洪泛节点的共同邻居从所述洪泛节点接收所述链路状态消息；

从所述洪泛节点向所述再洪泛邻居集合传输所述链路状态消息，所述链路状态消息具有再洪泛所述链路状态消息的指示；以及

从所述洪泛节点向形成非再洪泛集合的、所述洪泛节点的剩余邻居传输不具有再洪泛的指示的所述链路状态消息。

2.根据权利要求1所述的方法，还包括：

当检测到所述再洪泛集合中的邻居再洪泛所述链路状态消息失败时：

在所述再洪泛邻居集合的重新计算期间，从所述再洪泛邻居集合中排除所述邻居；以及

向重新计算的所述再洪泛邻居集合传输具有再洪泛的所述指示的所述链路状态消息。

3.根据权利要求2所述的方法，还包括：

在向重新计算的所述再洪泛邻居集合传输所述链路状态消息之前，将所述邻居的所述失败包括在所述链路状态消息中。

4.根据权利要求1所述的方法，还包括：

当检测到所述再洪泛邻居集合中的邻居再洪泛所述链路状态消息失败时，向所述洪泛节点的所有邻居传输具有再洪泛的所述指示的所述链路状态消息。

5.根据权利要求1所述的方法，还包括：

在所述洪泛节点处，存储所述再洪泛集合中的邻居列表；

使用存储的所述列表来向所述再洪泛邻居集合传输具有再洪泛的所述指示的后续链路状态消息；以及

向所述非再洪泛集合中的所述剩余邻居传输不具有再洪泛的所述指示的所述后续链路状态消息。

6.根据权利要求1所述的方法，其中使用所述网络拓扑来标识用于到达所述洪泛节点的所述两跳邻居集合的、所述洪泛节点的所述再洪泛邻居集合包括：

从所述洪泛节点的候选邻居集合中选择节点；以及

当所述节点直接连接到从所述再洪泛邻居集合不可达的、所述洪泛节点的一个或多个剩余两跳邻居时，将所述节点包括在所述再洪泛集合中。

7.根据权利要求6所述的方法，其中使用所述网络拓扑来标识用于到达所述洪泛节点的所述两跳邻居集合的、所述洪泛节点的所述再洪泛邻居集合进一步包括：

在从所述候选邻居集合中选择所述节点之前，用所述洪泛节点的所有邻居来填充所述候选邻居集合；以及

在所述节点从所述候选邻居集合中被选择之后，从所述候选邻居集合中移除所述节点。

8.根据权利要求6所述的方法，其中使用所述网络拓扑来标识用于到达所述洪泛节点的所述两跳邻居集合的、所述洪泛节点的所述再洪泛邻居集合进一步包括：

当所述两跳邻居集合中的所有节点都能够从所述再洪泛邻居集合到达时，停止从所述候选邻居集合中选择节点。

9.根据权利要求6-8中任一项所述的方法，其中从所述候选邻居集合中选择所述节点包括：

在所述候选邻居集合中选择具有最低成本的所述节点。

10.根据权利要求1所述的方法，其中获得所述网络拓扑包括：

使用所述网络中的链路状态消息的初始洪泛，来生成所述网络拓扑。