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

说明书

本发明提出了网络拓扑领域内的一种基于分段洪泛法的网络拓扑发现方法，包括以下步骤：1）在网络中选定一个源节点Vj，2）利用洪泛法向周围节点发送查询信息；3）在查询信息的探测包头部加入TTL字段，令TTL=N，每经过一个节点，该字段的值减1，如果某个节点发现该值递减为0，则将这条链路的信息返回给源节点，如有多条链路从源节点指向同一节点，只取跳数最短的那条路径；4）如此继续下去，可得到一个以源节点为根节点的树形网路拓扑结构，在消除或部分消除网络冗余查询包的情况下，对网络中节点连接关系和节点状态信息进行收集整理，形成更为全面准确的网络拓扑结构。

技术领域

本发明涉及一种网络拓扑结构，具体的说是一种基于分段洪泛法的网络拓扑发现方法，属于网络拓扑发现技术领域。

背景技术

随着网络技术的高速发展，网络规模不断扩大，网络结构也越来越复杂，要通过网络管理系统记录网络资源的使用情况并监测网路运行状态，保证网络正常运行，改善网络性能，就必须首先得到网络拓扑信息。另外网络拓扑信息还可以帮助用户定位网路中节点的位置，从而选择更合理的网络服务提供商，以最大可能降低时延，对网络服务提供商来说，他们则可以掌握各种类型的服务内容被访问的程度，以便做出进一步的决策。

因此，网络拓扑发现在整个网路系统中有着举足轻重的地位。国内外关于拓扑发现方法的研究有很多，但都是基于某一局部范围或某一协议的拓扑发现方法，只是针对对网络节点之间的连接关系进行收集，而没有关注网络节点自身的状态信息，所以不具有整体性和全面性。

如在CCN网络中中，节点同时具有了转发与缓存的功能，当被请求的内容经过某个缓存节点时，该节点可以将此内容存储下来，通过有存储功能的节点将缓存内容资源高效共享给更多的用户，缓解网路带宽压力，故对于CCN网络，完整准确的拓扑信息不仅应该包含网络节点连接关系，还应该包含缓存大小和缓存内容等节点状态信息。

洪泛法作为一种传统的可以探测网络拓扑结构的搜索算法，是一种简单的路由算法，将收到的封包，往所有的可能连结路径上递送，直到封包到达为止。因为实际网络中存在环状结构，会导致产生过多冗余信息，大量冗余的查询数据包会过度消耗网络的资源。

发明内容

本发明的目的是提供一种基于分段洪泛法的网络拓扑发现方法，在消除或部分消除网络冗余查询包的情况下，对网络中节点连接关系和节点状态信息进行收集整理，形成更为全面准确的网络拓扑结构。

本发明的目的是这样实现的：一种基于分段洪泛法的网络拓扑发现方法，包括以下步骤：

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

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

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

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

作为本发明的进一步限定，步骤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。