DSA-NIE: Double Static Attributes Based Node Importance Evaluation of Inter-Domain Routing System

摘要

Assessing the importance of AS nodes is important for the protection of inter-domain routing system security. However, the existing literature on node importance evaluation methods based on static attributes are difficult to accurately characterize nodes. And which based on dynamic attributes have high time complexity. To address these problems, we analyze the relationship between static structural attributes and dynamic attributes after node failure. It is found that the degree can indirectly reflect the impact of the UPDATE packet propagation and the number of routing paths can reflect the impact caused by load redistribution. And then, we build static attribute characterization model of node failure effect. After that an evaluation method DSA-NIE is put forward. Given the two static attributes, DSA-NIE could effectively assessment of the importance of nodes. When compared with SD-KNI algorithm, the time complexity has been reduced to O(lmn). And the experiment result shows that the failure effect of the key nodes assessed by the DSA-NIE is 7.4% higher than the average, and up to 12.9% higher.