| 基于节点度数和跳数的网络检测点选取算法 |
| |
| 引用本文： | 石恒华,何泾沙,许鑫. 基于节点度数和跳数的网络检测点选取算法[J]. 北京理工大学学报, 2010, 0(S1): 169-172 |
| |
| 作者姓名： | 石恒华 何泾沙 许鑫 |
| |
| 作者单位： | 北京工业大学 计算机学院,北京 100124;北京工业大学 软件学院,北京 100124;北京工业大学 计算机学院,北京 100124 |
| |
| 基金项目： | 北京市自然科学基金资助项目(KZ200610005003) |
| |
| 摘 要： | 为解决网络检测点的选取问题,基于网络节点度数和跳数信息,提出一种动态网络检测点选取算法. 该算法使用三元组信息标记网络节点,并通过比较和替换节点的三元组信息,根据三元组信息中参数N的不同取值,分别完成流量和延迟两种网络检测点的选取. 仿真结果表明,新算法不需要维护网络拓扑的全局信息,能够有效解决网络流量检测点和网络延迟检测点的选取问题.
|
| 关 键 词： | 网络拓扑 仿真 检测点 顶点覆盖 聚类 |
| 收稿时间： | 2010-03-30 |
A Network Measurement-Node Selection Algorithm Based on Degree and Hop |
| |
| SHI Heng-hu,HE Jing-sha and XU Xin. A Network Measurement-Node Selection Algorithm Based on Degree and Hop[J]. Journal of Beijing Institute of Technology(Natural Science Edition), 2010, 0(S1): 169-172 |
| |
| Authors: | SHI Heng-hu HE Jing-sha XU Xin |
| |
| Affiliation: | School of Computer Science, Beijing University of Technology, Beijing 100124, China;School of Software Engineering, Beijing University of Technology, Beijing 100124, China;School of Computer Science, Beijing University of Technology, Beijing 100124, China |
| |
| 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. |
| |
| Keywords: | network topology simulation measurement-node vertex cover clustering method |
|
| 点击此处可从《北京理工大学学报》浏览原始摘要信息 |
|
点击此处可从《北京理工大学学报》下载全文 |
|
