Evaluation method for network invulnerability based on shortest route number

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 o...

Full description

Saved in:
Bibliographic Details
Main Authors: RAO Yu-ping, LIN Jing-yu, HOU De-ting
Format: Article
Language:zho
Published: Editorial Department of Journal on Communications 2009-01-01
Series:Tongxin xuebao
Subjects:
Online Access:http://www.joconline.com.cn/zh/article/74652058/
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary: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.
ISSN:1000-436X