Research On Minimum Set Of Network Performance Sensitive Router

Network performance metrics and control can be of great social value and economic value. They not only show meaningful academic value but also are instructive to the decision of network security policy.In this paper, we give general and thorough qualitative analysis on factors effecting network performance, and mainly analysis the effects on network performance by its topology, based on reasonable suppose of some of these factors. With the guidance of the graph theory, we also explore graph structure characters and the characters of the nodes in the graph, further, we analyse the effects on network performance by router (set) referring to the node's centrality metrics.With the search on router attacks, we introduce a new conception——network attack performance cost ration, standing on the analysis of graph and its nodes'structure characters, and further introduce the network performance sensitive router minimum set. We design an algorithm for discovering the network performance sensitive router minimum set, and analyse the set's basic characters.Since network topology is the important base on which we head on our exploration, we do a search in topology discovering algorithms, presenting a survey on the their basic ideals and methodology. We have a forward looking at and make suggestions on the way in which Network Topological Discovery Algorithms are designed. Limited by time and energy, we simulate the network topology according to some special rules (power-law) serving as one input of the system, instead of designing a new topology discovery algorithm.The main innovations in this paper are as follows.The new conception of network attack performance cost ration. This ideal shows that the ration between network attack performance and cost can be an advice to distinguish good attacks from bad ones.Network performance sensitive router minimum set and it's discovering algorithm are proposed in this paper with the help of the above concept. With this concept, we can see that it's easy to achieve the anticipant effect at lowest cost to attack least objects (routers). According to the known message, it's the first time to search the network performance sensitive router minimum set inland and aboard.In the last, a simulating system is developed in which we simulate the network data flow, routing algorithm and router attack. The results show that the network performance sensitive router minimum set discovered in this paper has critical effects on the network performance. They should be the best objects to be attacked or be defensed, this can be a guidance to both network attack and network security policy decision.