[发明专利]一种分布式网络的拓扑信息收集方法

权利要求书

1.一种分布式网络的拓扑信息收集方法，其特征在于，该方法包括：

分布式网络中的起始节点向其相邻节点发送拓扑收集请求消息；

分布式网络中的任一节点X在接收到拓扑收集请求消息后，进行如下处理：

节点X向该节点的M个相邻节点发送拓扑收集请求消息；所述M个相邻节点为节点X的相邻节点中除向节点X发送拓扑收集请求消息的节点以外的其它节点；

接收到上述M个相邻节点返回的拓扑收集响应消息、或到达预先设定的时间后，如果接收到的至少一个拓扑收集响应消息中包含网络拓扑信息，则节点X将本节点记录的网络拓扑信息和本节点接收到的拓扑收集响应消息中的网络拓扑信息包含在拓扑收集响应消息中，返回给向其发送拓扑收集请求消息的节点中的一个；

其中，M≥1。

2.如权利要求1所述的方法，其特征在于，

如果除向其发送拓扑收集请求消息的节点以外，节点X没有其它相邻节点，则节点X将本节点的网络拓扑信息包含在拓扑收集响应消息中，返回给向其发送拓扑收集请求消息的节点中的一个。

3.如权利要求1所述的方法，其特征在于，

如果节点X接收到的所有拓扑收集响应消息中都不包含网络拓扑信息，则节点X将本节点的网络拓扑信息包含在拓扑收集响应消息中返回给向其发送拓扑收集请求消息的节点中的一个。

4.如权利要求1至3中任一权利要求所述的方法，其特征在于，

节点X将所述包含网络拓扑信息的拓扑收集响应消息返回给该节点接收到的第一个拓扑收集请求消息的发送节点。

5.如权利要求4所述的方法，其特征在于，

节点X在接收到拓扑收集请求消息后，判断该消息是否为接收到的第一个拓扑收集请求消息，如果不是，则向该消息的发送节点返回不包含网络拓扑信息的拓扑收集响应消息。

6.如权利要求2或3所述的方法，其特征在于，

所述本节点的网络拓扑信息中仅包含本节点的节点标识。

7.如权利要求1所述的方法，其特征在于，

节点X在接收到拓扑收集请求消息后，根据该消息中包含的转发限制标识判断是否允许向该节点的相邻节点发送拓扑收集请求消息；如果不允许，则节点X向发送该拓扑收集请求消息的节点返回拓扑收集响应消息；所述拓扑收集响应消息中包含网络拓扑信息，所述网络拓扑信息中包含所述M个相邻节点是尚未转发拓扑收集请求消息的节点的标识；

所述起始节点接收到包含所述M个相邻节点是尚未转发拓扑收集请求消息的节点的标识后，向所述M个相邻节点发送拓扑收集请求消息。

8.如权利要求7所述的方法，其特征在于，

向其相邻节点发送拓扑收集请求消息前，所述起始节点将转发限制标识N的初始值设置为N₀，并将所述转发限制标识包含在所述拓扑收集请求消息中发送给其相邻节点；

分布式网络中的任一节点X在接收到拓扑收集请求消息后，根据该消息中的N值是否小于等于N₁、或是否大于等于N₂来判断是否允许向该节点的相邻节点发送拓扑收集请求消息；如果允许，则将该N值减n后，将其包含在拓扑收集请求消息中发送给该节点的相邻节点；

其中，n＞0且N₀＞N₁，或n＜0且N₀＜N₂。

9.如权利要求1所述的方法，其特征在于，

所述拓扑收集请求消息中包含用于唯一标识当前的拓扑信息收集操作的拓扑信息收集标识。

10.如权利要求9所述的方法，其特征在于，

所述拓扑信息收集标识中包含：所述起始节点的标识和消息序号。