Assessing Resilience of Inter-Domain Routing System under Regional Failures

作者：Liu, Yujing^*; Peng, Wei; Su, Jinshu; Wang, Zhilin

来源：KSII Transactions on Internet and Information Systems, 2016, 10(4): 1630-1642.

DOI：10.3837/tiis.2016.04.009

• the Internet
• inter-domain routing
• resilience
• regional failure

Inter-domain routing is the most critical function of the Internet. The routing system is a logical network relying on the physical infrastructure with geographical characteristics. Nature disasters or disruptive accidents such as earthquakes, cable cuts and power outages could cause regional failures which fail down geographically co-located network nodes and links, therefore, affect the resilience of inter-domain routing system. This paper presents a model for regional failures in inter-domain routing system called REFER for the first time. Based on REFER, the resilience of the inter-domain routing system could be evaluated on a finer level of the Internet, considering different routing policies of intra-domain and inter-domain routing systems. Under this model, we perform simulations on an empirical topology of the Internet with geographical characteristics to simulate a regional failure locating at a city with important IXP (Internet eXchange Point). Results indicate that the Internet is robust under a city-level regional failure. The reachability is almost the same after the failure, and the reroutings occur at the edge of the Internet, hardly affecting the core of inter-domain routing system.

• 出版日期2016-4-30
• 单位中国人民解放军国防科学技术大学