The Cohesion Degree Based Method for the Critical Rout Nodes Detection of Internet Backbone

Abstract

In order to determine the critical nodes of internet backbone, a cohesion degree based detection method is proposed. By the analysis of node aggregation and cohesion degree, the mathematic model of the relations between the cohesion performance and node importance is given, hence the critical nodes' detection is turned to the cohesion degree calculation of a certain topology. The feasibility and validity are proved by the experiment.