本文已被:浏览 1928次 下载 4278次
Received:April 29, 2012 Revised:June 22, 2012
Received:April 29, 2012 Revised:June 22, 2012
中文摘要: 如何合理有效地评估通信网络中各节点的重要性, 对整个网络的设计至关重要. 在以往相关理论研究的基础上, 提出了一种基于网络传输流量和网络节点间两两最短距离的新算法—DFC 算法(Combination oftransmission flow and shortest path distance). 该算法从每个节点在通信网络中所占的通信流量, 及节点失效后两两间最短距离的变化出发, 来反映该节点对整个通信网络的重要程度. 通过实验仿真, 并与目前最通用有效的节点删除法相比, 证明该方法具有更高的精确性, 是一种有效的方法.
Abstract:How to evaluate the importance of each node effectively in the network, is very important to the design of the whole network. A new algorithm based on transmission flow and the shortest distance between two nodes in the network is proposed in this article—DFC algorithm. This method takes the flow of each node and the shortest distance between two nodes into account, evaluating each nodal importance to the network of the whole communication. Through the experimental simulation and the comparison with the general effective delete node method, this method is proved to have higher accuracy and more effective.
keywords: communication network the importance of node DFC transmission characteristics shortest path distance
文章编号: 中图分类号: 文献标志码:
基金项目:
引用文本:
张品,董志远,沈政.基于节点流量及路径评估网络节点重要性的优化算法.计算机系统应用,2012,21(12):103-107
ZHANG Pin,DONG Zhi-Yuan,SHEN Zheng.A Method about Node Importance Evaluation Based on Flow and Path for Network.COMPUTER SYSTEMS APPLICATIONS,2012,21(12):103-107
张品,董志远,沈政.基于节点流量及路径评估网络节点重要性的优化算法.计算机系统应用,2012,21(12):103-107
ZHANG Pin,DONG Zhi-Yuan,SHEN Zheng.A Method about Node Importance Evaluation Based on Flow and Path for Network.COMPUTER SYSTEMS APPLICATIONS,2012,21(12):103-107