基于最短路径数的网络抗毁评价方法

饶育萍; 林竞羽; 侯德亭

您当前的位置：

首页 >

文章列表页 >

基于最短路径数的网络抗毁评价方法

短文 | 更新时间：2024-10-14

- 基于最短路径数的网络抗毁评价方法
- Evaluation method for network invulnerability based on shortest route number
- 通信学报 2009年30卷第4期页码：113-117
- 作者机构：
  
  解放军信息工程大学信息工程学院
- 作者简介：
- 基金信息：
  
  国家高技术发展计划(“863”计划)基金资助项目~~
- DOI：
  中图分类号： TN915.06
- 纸质出版日期：2009
- 稿件说明：
移动端阅览
饶育萍, 林竞羽, 侯德亭. 基于最短路径数的网络抗毁评价方法[J]. 通信学报, 2009,30(4):113-117.

RAO Yu-ping, LIN Jing-yu, HOU De-ting. Evaluation method for network invulnerability based on shortest route number[J]. 2009, 30(4): 113-117.
饶育萍, 林竞羽, 侯德亭. 基于最短路径数的网络抗毁评价方法[J]. 通信学报, 2009,30(4):113-117. DOI：

RAO Yu-ping, LIN Jing-yu, HOU De-ting. Evaluation method for network invulnerability based on shortest route number[J]. 2009, 30(4): 113-117. DOI：

摘要

由于全连通网络具有最强的抗毁性

且节点间最短路径数对于网络抗毁性有重要意义

通过对计算节点之间的最短路径数

并将待评价网络与全连通网络进行结构差异比较

提出了一种基于最短路径数的网络抗毁评价方法。在此基础上建立了网络节点重要性的评价模型

一个节点与网络中其他节点之间的平均等效最短路径数越多

则该节点越重要。由于评价模型的关键是最短路径数的计算

因此

还提出了一种基于邻接阵的最短路径数计算方法。

Abstract

Fully connecting network has the best invulnerability

and also the shortest route numbers between nodes is important for network invulnerability.Therefore

by calculating shortest route numbers and comparing the topology dif-ference between target network and fully-connecting network

a method based on the shortest route numbers was pro-posed for evaluating network invulnerability.Further more

a method to evaluate node importance was proposed with it.The more the efficient shortest routes between one node and others

the more important the node was.Also

a method for calculating shortest way numbers between nodes was put forward because it is the key to evaluate model that is to calcu-late shortest route numbers.

关键词

Keywords

references

浏览量

911

下载量

CSCD

文章被引用时，请邮件提醒。

提交

工具集

关联资源

基于拓扑分析的区域级网络抗毁性研究

别名解析技术研究进展

基于拓扑控制的卫星网络路由优化

空间信息网络结构抗毁性优化设计

非线性负载容量模型的小世界网络级联抗毁性研究