基于节点流量及路径评估网络节点重要性的优化算法

摘要：

如何合理有效地评估通信网络中各节点的重要性,对整个网络的设计至关重要.在以往相关理论研究的基础上,提出了一种基于网络传输流量和网络节点间两两最短距离的新算法—DFC算法(Combination of transmission flow and shortest path distance).该算法从每个节点在通信网络中所占的通信流量,及节点失效后两两间最短距离的变化出发,来反映该节点对整个通信网络的重要程度.通过实验仿真,并与目前最通用有效的节点删除法相比,证明该方法具有更高的精确性,是一种有效的方法.

关键词：通信网、节点重要性、DFC、网络传输特性、最短距离

所属期刊栏目：21

分类号：TP3;TN9

在线出版日期：2013-04-11（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：103-107