<?xml version="1.0" encoding="UTF-8"?>
<TEI xml:space="preserve" xmlns="http://www.tei-c.org/ns/1.0" 
xmlns:xsi="http://www.w3.org/2001/XMLSchema-instance" 
xsi:schemaLocation="http://www.tei-c.org/ns/1.0 https://raw.githubusercontent.com/kermitt2/grobid/master/grobid-home/schemas/xsd/Grobid.xsd"
 xmlns:xlink="http://www.w3.org/1999/xlink">
	<teiHeader xml:lang="en">
		<fileDesc>
			<titleStmt>
				<title level="a" type="main">Modelling the interactions between the Internet backbone and the BGP network</title>
			</titleStmt>
			<publicationStmt>
				<publisher/>
				<availability status="unknown"><licence/></availability>
			</publicationStmt>
			<sourceDesc>
				<biblStruct>
					<analytic>
						<author>
							<persName><forename type="first">Ivana</forename><surname>Bachmann</surname></persName>
							<affiliation key="aff0">
								<orgName type="laboratory">NIC Labs</orgName>
								<orgName type="institution">Universidad de Chile</orgName>
								<address>
									<country key="CL">Chile</country>
								</address>
							</affiliation>
						</author>
						<author>
							<persName><forename type="first">Felipe</forename><surname>Espinoza</surname></persName>
							<affiliation key="aff1">
								<orgName type="laboratory">NIC Labs</orgName>
								<orgName type="institution">Universidad de Chile</orgName>
								<address>
									<country key="CL">Chile</country>
								</address>
							</affiliation>
						</author>
						<title level="a" type="main">Modelling the interactions between the Internet backbone and the BGP network</title>
					</analytic>
					<monogr>
						<imprint>
							<date/>
						</imprint>
					</monogr>
					<idno type="MD5">D39A3DFB4610F7E4C1566C2180E4929E</idno>
				</biblStruct>
			</sourceDesc>
		</fileDesc>
		<encodingDesc>
			<appInfo>
				<application version="0.7.2" ident="GROBID" when="2023-03-24T12:00+0000">
					<desc>GROBID - A machine learning software for extracting information from scholarly documents</desc>
					<ref target="https://github.com/kermitt2/grobid"/>
				</application>
			</appInfo>
		</encodingDesc>
		<profileDesc>
			<abstract/>
		</profileDesc>
	</teiHeader>
	<text xml:lang="en">
		<body>
<div xmlns="http://www.tei-c.org/ns/1.0"><p>Given the importance of the Internet network in our society, it is relevant to understand its behaviour under adverse scenarios. The Internet can be studied through different angles: by studying the Border Gateway Protocol (BGP) network, the Internet Backbone, the complete physical network, etc. However, these networks do not exist in isolation, but rather interact with one another (see figure <ref type="figure" target="#fig_0">1</ref>). Furthermore, the robustness behaviour of interacting networks is different compared to their single network counterpart. In particular, it has been shown that networks can be more fragile when coupled [BPP + 10]. Indeed, the single network approach to study the Internet's behaviour has been criticized in the past by Willinger et al. <ref type="bibr" target="#b8">[WR13]</ref> as it does not capture the whole behaviour of it. Thus, to properly study the Internet we should model it as an interdependent network system. An interesting approach, is to pair together the Internet Backbone and the BGP network, in order to analyze a physical-logical network pair. However, to the best of our knowledge, the articles applying interdependent networks models to study the Internet robustness, have not paired these two networks together [ZPC11, ATG16, ZZWY16, WKVM16]. Thus, the purpose of this ongoing study is to model the Internet as an interdependent network system composed by the Internet Backbone and the BGP network coupled together, and measure the Internet behaviour and robustness under adverse scenarios, such as failures, or attacks.</p></div>
<div xmlns="http://www.tei-c.org/ns/1.0"><head n="2">Initial approach</head><p>We have previously presented an initial model <ref type="bibr" target="#b1">[BBJ17]</ref>. Here, we modelled the Internet Backbone using a modified version of the relative neighborhood model <ref type="bibr" target="#b7">[WKVM16]</ref>, and the BGP network was modelled using a Scale-Free network with an appropriate λ value <ref type="bibr" target="#b3">[FFF99]</ref> as it has been widely used to model BGP networks. In our modified version of the relative neighborhood model, each node is allocated into a 2-dimensional space, and any two nodes, u and v, get to be connected if there is no other node in the intersection area of the circles centered at u and v, each of radius d(u, v), where d(u, v) is the euclidean distance between node u and v. This can be interpreted as follows: two nodes will get to be connected if there is no other node closer to them in-between them.</p><p>However, in this model the interconnections between both networks are established at random, and thus do not represent the actual network pairing nature of the Internet. In order to further develop this model, the relation between Internet Backbone nodes, and BGP nodes must be studied. Here, the hypothesis is that the number of Internet Backbone nodes interacting with a BGP node is proportional to the degree of such BGP node. To test this hypothesis, data has been collected to determine whether high degree nodes on the BGP network are coupled to a proportional number of nodes on the Internet backbone or not. As an initial approximation of the Internet Backbone, the localization of BGP nodes per country has been established. Thus, for the present work the hypothesis is that the number of countries in which BGP nodes have counterparts, is proportional to the degree of such node.</p></div>
<div xmlns="http://www.tei-c.org/ns/1.0"><head n="3">Data extraction</head><p>The information to determine the country localization of BGP nodes was obtained from the Routing Information Service (RIS) project from RIPE NCC <ref type="bibr">[rip]</ref>, and GeoLite2 geolocalization database <ref type="bibr">[geo]</ref>. Here, the fAS prefixes obtained from the BGP routing tables were used to determine their geographical localization using GeoLite2. The router geolocalization obtained from this kind of database has been demonstrated to be precise enough to perform localization analysis [GSH + 17].</p><p>To obtain the degrees for BGP nodes, we used BGP routes obtained from RIS project and Traceroutes from RIPE Atlas. We used the data obtained in this stage was to get a first approximation about the relation of the BGP nodes degrees and the amount of physical counterparts of these nodes.</p></div>
<div xmlns="http://www.tei-c.org/ns/1.0"><head n="4">Results</head><p>From the data obtained we can observe that there is no correlation between the amount of countries in which a BGP node has physical counterparts, and the degree of said node. Indeed, the Pearson correlation coefficient of this data was of 0.23, showing the lack of correlation between the parameters studied. This can be further appreciated in figure <ref type="figure">2</ref>.</p><p>These initial results show that in our initial model <ref type="bibr" target="#b1">[BBJ17]</ref>, the random coupling of both networks might be appropriate for modelling the Internet Backbone and the BGP network. However, we must note that the data used here to represent the Internet Backbone corresponds to an approximation using the number of countries in which a BGP node has physical counterparts, and therefore does not show the real amount of Backbone nodes coupled to each BGP node. Thus, to accurately determine the relation between the amount of Internet Backbone nodes interacting with a BGP node and the degree of said BGP node, we must determine the amount of Internet Backbone nodes associated to each BGP node within each country.</p><p>Figure <ref type="figure">2</ref>: Each point represents a BGP node. For each node, we can see its degree versus the amount of countries in which that node has a physical counterpart.</p></div>
<div xmlns="http://www.tei-c.org/ns/1.0"><head n="5">Future work</head><p>As future work, we will study again the relation between the BGP node degree and the amount of Backbone nodes connected to said BGP node, this time looking for a non-linear relation. Also, further studies about the Internet Backbone, and the BGP network will be performed to continue the model development. In particular, this work will continue to research on data to determine a more precise approximation of Internet Backbone nodes. Once this work is completed, the possibility of adding other network infrastructures to the interdependent networks system model, that allow a better understanding of the Internet will be evaluated in order to improve the model.</p></div><figure xmlns="http://www.tei-c.org/ns/1.0" xml:id="fig_0"><head>Figure 1 :</head><label>1</label><figDesc>Figure 1: Interdependent networks example. Dotted lines represent interactions nodes of both networks.</figDesc><graphic coords="1,0.00,190.95,595.28,459.99" type="bitmap" /></figure>
		</body>
		<back>

			<div type="acknowledgement">
<div xmlns="http://www.tei-c.org/ns/1.0"><head>Acknowledgement</head><p>This work was partially funded by CONICYT Doctorado Nacional 21170165.</p></div>
			</div>

			<div type="references">

				<listBibl>

<biblStruct xml:id="b0">
	<analytic>
		<title level="a" type="main">Supporting differentiated resilience classes in multilayer networks</title>
		<author>
			<persName><forename type="first">Abdulaziz</forename><surname>Alashaikh</surname></persName>
		</author>
		<author>
			<persName><forename type="first">David</forename><surname>Tipper</surname></persName>
		</author>
		<author>
			<persName><forename type="first">Teresa</forename><surname>Gomes</surname></persName>
		</author>
	</analytic>
	<monogr>
		<title level="m">12th International Conference on the Design of Reliable Communication Networks (DRCN)</title>
				<imprint>
			<publisher>IEEE</publisher>
			<date type="published" when="2016">2016. 2016</date>
			<biblScope unit="page" from="31" to="38" />
		</imprint>
	</monogr>
</biblStruct>

<biblStruct xml:id="b1">
	<analytic>
		<title level="a" type="main">Improving the chilean internet robustness: Increase the interdependencies or change the shape of the country?</title>
		<author>
			<persName><forename type="first">Ivana</forename><surname>Bachmann</surname></persName>
		</author>
		<author>
			<persName><forename type="first">Javier</forename><surname>Bustos-Jiménez</surname></persName>
		</author>
	</analytic>
	<monogr>
		<title level="m">International Workshop on Complex Networks and their Applications</title>
				<imprint>
			<publisher>Springer</publisher>
			<date type="published" when="2017">2017</date>
			<biblScope unit="page" from="646" to="657" />
		</imprint>
	</monogr>
</biblStruct>

<biblStruct xml:id="b2">
	<analytic>
		<title level="a" type="main">Catastrophic cascade of failures in interdependent networks</title>
		<author>
			<persName><forename type="first">Roni</forename><surname>Bpp + ; Sergey V Buldyrev</surname></persName>
		</author>
		<author>
			<persName><forename type="first">Gerald</forename><surname>Parshani</surname></persName>
		</author>
		<author>
			<persName><forename type="first">Eugene</forename><surname>Paul</surname></persName>
		</author>
		<author>
			<persName><forename type="first">Shlomo</forename><surname>Stanley</surname></persName>
		</author>
		<author>
			<persName><surname>Havlin</surname></persName>
		</author>
	</analytic>
	<monogr>
		<title level="j">Nature</title>
		<imprint>
			<biblScope unit="volume">464</biblScope>
			<biblScope unit="page" from="1025" to="1028" />
			<date type="published" when="2010">7291. 2010</date>
		</imprint>
	</monogr>
</biblStruct>

<biblStruct xml:id="b3">
	<analytic>
		<title level="a" type="main">On power-law relationships of the internet topology</title>
		<author>
			<persName><forename type="first">Michalis</forename><surname>Faloutsos</surname></persName>
		</author>
		<author>
			<persName><forename type="first">Petros</forename><surname>Faloutsos</surname></persName>
		</author>
		<author>
			<persName><forename type="first">Christos</forename><surname>Faloutsos</surname></persName>
		</author>
		<ptr target="https://dev.maxmind.com/geoip/geoip2/geolite2/" />
	</analytic>
	<monogr>
		<title level="m">ACM SIGCOMM computer communication review</title>
				<imprint>
			<publisher>ACM</publisher>
			<date type="published" when="1999-09">1999. 09-05-2018</date>
			<biblScope unit="volume">29</biblScope>
			<biblScope unit="page" from="251" to="262" />
		</imprint>
	</monogr>
	<note>Geolite2 geolocalization database</note>
</biblStruct>

<biblStruct xml:id="b4">
	<analytic>
		<title level="a" type="main">A look at router geolocation in public and commercial databases</title>
		<author>
			<persName><surname>Gsh + ; Manaf</surname></persName>
		</author>
		<author>
			<persName><forename type="first">Anant</forename><surname>Gharaibeh</surname></persName>
		</author>
		<author>
			<persName><forename type="first">Bradley</forename><surname>Shah</surname></persName>
		</author>
		<author>
			<persName><forename type="first">Han</forename><surname>Huffaker</surname></persName>
		</author>
		<author>
			<persName><forename type="first">Roya</forename><surname>Zhang</surname></persName>
		</author>
		<author>
			<persName><forename type="first">Christos</forename><surname>Ensafi</surname></persName>
		</author>
		<author>
			<persName><surname>Papadopoulos</surname></persName>
		</author>
	</analytic>
	<monogr>
		<title level="m">Proceedings of the 2017</title>
				<meeting>the 2017</meeting>
		<imprint/>
	</monogr>
</biblStruct>

<biblStruct xml:id="b5">
	<monogr>
		<title level="m">Internet Measurement Conference</title>
				<imprint>
			<publisher>ACM</publisher>
			<date type="published" when="2017">2017</date>
			<biblScope unit="page" from="463" to="469" />
		</imprint>
	</monogr>
</biblStruct>

<biblStruct xml:id="b6">
	<monogr>
		<ptr target="https://atlas.ripe.net/probes/" />
		<title level="m">Ripe probes</title>
				<imprint>
			<date type="published" when="2018-05-09">09-05-2018</date>
		</imprint>
	</monogr>
</biblStruct>

<biblStruct xml:id="b7">
	<analytic>
		<title level="a" type="main">Modeling regionbased interconnection for interdependent networks</title>
		<author>
			<persName><forename type="first">Xiangrong</forename><surname>Wang</surname></persName>
		</author>
		<author>
			<persName><forename type="first">Robert</forename><forename type="middle">E</forename><surname>Kooij</surname></persName>
		</author>
		<author>
			<persName><forename type="first">Piet</forename><surname>Van Mieghem</surname></persName>
		</author>
	</analytic>
	<monogr>
		<title level="j">Physical Review E</title>
		<imprint>
			<biblScope unit="volume">94</biblScope>
			<biblScope unit="issue">4</biblScope>
			<biblScope unit="page">42315</biblScope>
			<date type="published" when="2016">2016</date>
		</imprint>
	</monogr>
</biblStruct>

<biblStruct xml:id="b8">
	<analytic>
		<title level="a" type="main">Internet topology research redux</title>
		<author>
			<persName><forename type="first">Walter</forename><surname>Willinger</surname></persName>
		</author>
		<author>
			<persName><forename type="first">Matthew</forename><surname>Roughan</surname></persName>
		</author>
	</analytic>
	<monogr>
		<title level="m">ACM SIGCOMM eBook: Recent Advances in Networking</title>
				<imprint>
			<date type="published" when="2013">2013</date>
		</imprint>
	</monogr>
</biblStruct>

<biblStruct xml:id="b9">
	<analytic>
		<title level="a" type="main">An overlay mapping model for achieving enhanced qos and resilience performance</title>
		<author>
			<persName><forename type="first">Xian</forename><surname>Zhang</surname></persName>
		</author>
		<author>
			<persName><forename type="first">Chris</forename><surname>Phillips</surname></persName>
		</author>
		<author>
			<persName><forename type="first">Xiuzhong</forename><surname>Chen</surname></persName>
		</author>
	</analytic>
	<monogr>
		<title level="m">Ultra Modern Telecommunications and Control Systems and Workshops (ICUMT), 2011 3rd International Congress on</title>
				<imprint>
			<publisher>IEEE</publisher>
			<date type="published" when="2011">2011</date>
			<biblScope unit="page" from="1" to="7" />
		</imprint>
	</monogr>
</biblStruct>

<biblStruct xml:id="b10">
	<analytic>
		<title level="a" type="main">Fuzzy-information-based robustness of interconnected networks against attacks and failures</title>
		<author>
			<persName><forename type="first">Qian</forename><surname>Zhu</surname></persName>
		</author>
		<author>
			<persName><forename type="first">Zhiliang</forename><surname>Zhu</surname></persName>
		</author>
		<author>
			<persName><forename type="first">Yifan</forename><surname>Wang</surname></persName>
		</author>
		<author>
			<persName><forename type="first">Hai</forename><surname>Yu</surname></persName>
		</author>
	</analytic>
	<monogr>
		<title level="j">Physica A: Statistical Mechanics and its Applications</title>
		<imprint>
			<biblScope unit="volume">458</biblScope>
			<biblScope unit="page" from="194" to="203" />
			<date type="published" when="2016">2016</date>
		</imprint>
	</monogr>
</biblStruct>

				</listBibl>
			</div>
		</back>
	</text>
</TEI>
