[发明专利]一种基于分段洪泛法的网络拓扑发现方法

权利要求书

1.一种基于分段洪泛法的网络拓扑发现方法，其特征在于，包括以下步骤：

1）在网络中选定一个源节点Vj，

2）利用洪泛法向周围节点发送查询信息，即将探测包数据传送给源节点的每个邻居节点，每个邻居节点再将数据传送给各自的除发送数据来的节点之外的其他节点；

3）在查询信息的探测包头部加入TTL字段，令TTL=N，每经过一个节点，该字段的值减1，如果某个节点发现该值递减为0，则将这条链路的信息返回给源节点，如有多条链路从源节点指向同一节点，只取跳数最短的那条路径；

4）如此继续下去，可得到一个以源节点为根节点的树形网路拓扑结构。

2.根据权利要求1所述的一种基于分段洪泛法的网络拓扑发现方法，其特征在于，步骤4中的树形网路拓扑结构定义为Vj=（L，E，S），其中L表示层集，E表示边集，S表示状态集：

L定义为，其中Ln表示距离源节点最短距离N跳的节点的集合，称为N层集，；

E定义为，其中En表示Ln-1和Ln层集之间的连接关系，称为层集，E，x的值取0和1，当与有连接关系时，则取，否则取值为0；

S定义为，其中Sn表示层集Ln中各节点的状态信息，称为状态集，S，每个节点根据实际网络情况和需要可以设置多个属性,若节点具有某个属性，则取，否则取值为0。

3.根据权利要求1所述的一种基于分段洪泛法的网络拓扑发现方法，其特征在于，具体包括以下步骤：

1）在网络中选取一个源节点j，并在其查询信息的探测包头部加入TTL字段，首先令TTL=1，这里将探测包数据发给源节点的每个邻居节点后， 即将节点信息返回的源节点，并将所有节点信息归入集合Vj（L1，E1，S1）当中；

2）再令TTL=2，这里将探测包数据发给集合Vj（L1，E1，S1）中的节点后，此时TTL=1；集合Vj（L1，E1，S1）中的节点再将数据发送给除集合Vj（L1，E1，S1）和源节点之外的其他节点，如此继续下去，在TTL=0后将信息返回给源节点，将所有节点信息归入集合Vj（L2，E2，S2）当中；

3）再令TTL=3，这里将探测包数据发给集合Vj（L1，E1，S1）中的节点后，此时TTL=2；集合Vj（L1，E1，S1）中的节点再将数据发送给除集合Vj（L1，E1，S1）和源节点之外的节点，此时当TTL=1；

4）集合Vj（L2，E2，S2）中的节点再将数据发送给除集合Vj（L1，E2，S2）和集合Vj（L2，E2，S2）中之外的其他节点，如此继续下去，在TTL=0后将信息返回给源节点，将所有节点信息归入集合Vj（L3，E3，S3）当中；

5）依次在增加TTL的值后，如果未出现新的节点，则停止网络拓扑搜索，将集合Vj（L，E，S）所有内容记录到源节点j的转发表当中；至此，获得了以节点j为源节点的相对网络拓扑信息；

6）依次在网络其他节点重复1-4步骤，即可收集到全网络所有节点完整的拓扑信息。