基于节点度数和跳数的网络检测点选取算法

A Network Measurement-Node Selection Algorithm Based on Degree and Hop

  • 摘要: 为解决网络检测点的选取问题,基于网络节点度数和跳数信息,提出一种动态网络检测点选取算法. 该算法使用三元组信息标记网络节点,并通过比较和替换节点的三元组信息,根据三元组信息中参数N的不同取值,分别完成流量和延迟两种网络检测点的选取. 仿真结果表明,新算法不需要维护网络拓扑的全局信息,能够有效解决网络流量检测点和网络延迟检测点的选取问题.

     

    Abstract: In order to solve the selection problem of the network measurement-node, a dynamic network measurement-node selection algorithm based on the degree and the hop of the network node is proposed. This algorithm marks all of the network nodes with the triple tags, and recursively compares and replaces those triple tags. Based on the different value of parameter N, this algorithm can select the network measurement-node of traffic and delay. The simulation results show that this algorithm does not require the whole network topology information and can solve the selection problem of the network traffic measurement-node and the network delay measurement-node.

     

/

返回文章
返回
Baidu
map