一种分布式网络的拓扑信息收集方法
摘要:
一种分布式网络的拓扑信息收集方法,分布式网络中的起始节点向其相邻节点发送拓扑收集请求消息;分布式网络中的任一节点X在接收到拓扑收集请求消息后,进行如下处理:节点X向该节点的M个相邻节点发送拓扑收集请求消息;所述M个相邻节点为节点X的相邻节点中除向节点X发送拓扑收集请求消息的节点以外的其它节点;接收到上述M个相邻节点返回的拓扑收集响应消息、或到达预先设定的时间后,如果接收到的至少一个拓扑收集响应消息中包含网络拓扑信息,则节点X将本节点记录的网络拓扑信息和本节点接收到的拓扑收集响应消息中的网络拓扑信息包含在拓扑收集响应消息中,返回给向其发送拓扑收集请求消息的节点中的一个;其中,M≥1。
公开/授权文献
0/0