tasveer : tomography of india’s internet infrastructure
TRANSCRIPT
![Page 1: TASVEER : Tomography of India’s Internet Infrastructure](https://reader033.vdocument.in/reader033/viewer/2022052701/55d3756ebb61eb1d738b47fe/html5/thumbnails/1.jpg)
TASVEER : TOMOGRAPHY OF INDIA’S INTERNET INFRASTRUCTURE
RAHUL KUMAR SINGH ADVISOR :- SAMBUDDHO CHAKRAVARTY
M.Tech Thesis Defense (28-07-2015)
![Page 2: TASVEER : Tomography of India’s Internet Infrastructure](https://reader033.vdocument.in/reader033/viewer/2022052701/55d3756ebb61eb1d738b47fe/html5/thumbnails/2.jpg)
2
THESIS COMMITTEE Dr. Sambuddho Chakravarty(Advisor), IIIT-Delhi Dr. Vinayak Naik(Internal Examiner), IIIT-Delhi Dr. Mohan Dhawan(External Examiner), IBM-IRL
![Page 3: TASVEER : Tomography of India’s Internet Infrastructure](https://reader033.vdocument.in/reader033/viewer/2022052701/55d3756ebb61eb1d738b47fe/html5/thumbnails/3.jpg)
3
RESEARCH GOAL Through our research we tried to study the topology of networks in
India i.e the organization of Autonomous Systems (ASes) and routers in India. Specially, our research aims to identify topological properties and anomalies observed for different ISPs at both AS- and router-level
The overall questions we tried to answer are such as: Is there some small set of ASes and routers through that transports a large fraction of India's Internet traffic ?
![Page 4: TASVEER : Tomography of India’s Internet Infrastructure](https://reader033.vdocument.in/reader033/viewer/2022052701/55d3756ebb61eb1d738b47fe/html5/thumbnails/4.jpg)
4
MOTIVATION India which is the second largest nation by population has
approximately 250 million Internet users with 789 ASes whereas US has over 22k ASes to route traffic for their 300 million Internet users. Hence, a very small network infrastructure is used in India to route the traffic of their Internet users.
Thus, we are trying to find out that with such a relatively small network infrastructure does there exists some nodes(AS and router) in the network which is transporting a major or large fraction of Indian Internet traffic.
![Page 5: TASVEER : Tomography of India’s Internet Infrastructure](https://reader033.vdocument.in/reader033/viewer/2022052701/55d3756ebb61eb1d738b47fe/html5/thumbnails/5.jpg)
5
MOTIVATION India totally has 789 Ases, out of these 789 708 are customer Ases. The rest 76 ASes are both transit and origin Ases. These 76 Ases include 49 ISPs, with 13 of them having providers
outside India. These ASes connect India's Internet traffic to the world outside.
Further, a larger concern is related to network and communication security. Potentially a small fraction of network routers and Ases transport large fraction of the entire network traffic. Thus an attack on these routers and ASes could bring down the entire network.
Alternatively, an adversary could merely snoop on several network flows by observing flows entering and leaving only these routers.
![Page 6: TASVEER : Tomography of India’s Internet Infrastructure](https://reader033.vdocument.in/reader033/viewer/2022052701/55d3756ebb61eb1d738b47fe/html5/thumbnails/6.jpg)
6
MOTIVATION
![Page 7: TASVEER : Tomography of India’s Internet Infrastructure](https://reader033.vdocument.in/reader033/viewer/2022052701/55d3756ebb61eb1d738b47fe/html5/thumbnails/7.jpg)
7
INTER & INTRA DOMAIN ROUTING Today, an Internet can be so large that one routing protocol cannot
handle the task of updating the routing table of all routers. For this reason , an Internet is divided into autonomous systems.
An autonomous systems(AS) is a group of networks and routers under the authority of a single administration. Routing inside an autonomous system is referred to as intra domain routing. Routing between autonomous systems is referred to as inter-domain routing.
Each autonomous systems can choose one or more intra domain routing protocols to handle routing inside the autonomous systems. However, only one inter domain routing protocols handles routing between autonomous systems.
![Page 8: TASVEER : Tomography of India’s Internet Infrastructure](https://reader033.vdocument.in/reader033/viewer/2022052701/55d3756ebb61eb1d738b47fe/html5/thumbnails/8.jpg)
8
INTER & INTRA DOMAIN ROUTING
![Page 9: TASVEER : Tomography of India’s Internet Infrastructure](https://reader033.vdocument.in/reader033/viewer/2022052701/55d3756ebb61eb1d738b47fe/html5/thumbnails/9.jpg)
9
BGP routing relies on inter AS relationship[lixin gao, 2001]
the relationships can be classified into three categories: provider-to-customer, customer-to-provider and peer-to-peer.
The customer ISP pays the provider ISP for transit. A p2p link connects two ISPs who have agreed to exchange traffic on a quid pro quo basis.
INTER DOMAIN ROUTING POLICIES a.k.a AS RELATIONSHIPS
![Page 10: TASVEER : Tomography of India’s Internet Infrastructure](https://reader033.vdocument.in/reader033/viewer/2022052701/55d3756ebb61eb1d738b47fe/html5/thumbnails/10.jpg)
10
VALLEY FREE(Valid Path) A valid path between source and destination ASes is one in which for every ISP
providing transit (a transit provider), there is a payee. The payee of the transit provider must be its immediate neighbour in the path. An invalid path is one in which there is at least one transit provider not paid by a
neighbour in the path.
![Page 11: TASVEER : Tomography of India’s Internet Infrastructure](https://reader033.vdocument.in/reader033/viewer/2022052701/55d3756ebb61eb1d738b47fe/html5/thumbnails/11.jpg)
11
VALLEY FREE(Valid Path) 81|20033|-1 81|20197|0 81|22753|0 81|22854|-1 81|26741|-1 81|27446|-1 81|29710|-1 81|29901|-1 81|32417|-1 81|33401|-1 81|36850|-1 81|40245|-1 81|46255|-1 81|46963|-1
![Page 12: TASVEER : Tomography of India’s Internet Infrastructure](https://reader033.vdocument.in/reader033/viewer/2022052701/55d3756ebb61eb1d738b47fe/html5/thumbnails/12.jpg)
12
OUR RESEARCH IS DIVIDED INTO THREE MAIN PARTS :- INTER AS PATH ESTIMATION- INTRA AS ROUTER CONNECTIVITY ESTIMATION- IDENTIFYING ROUTERS THAT TRANSPORTS LARGE FRACTION
OF TRAFFIC TO IMPORTANT WEBSITES
![Page 13: TASVEER : Tomography of India’s Internet Infrastructure](https://reader033.vdocument.in/reader033/viewer/2022052701/55d3756ebb61eb1d738b47fe/html5/thumbnails/13.jpg)
13
INTER-AS PATH ESTIMATION
![Page 14: TASVEER : Tomography of India’s Internet Infrastructure](https://reader033.vdocument.in/reader033/viewer/2022052701/55d3756ebb61eb1d738b47fe/html5/thumbnails/14.jpg)
14
IDENTIFYING IP PREFIX to AS PATH
Our algorithms rely on the snapshots of the BGP tables from a number of vantage points.
AS prefix graph is extracted from the BGP table of N given vantage point ASes.
1.0.4.0/24 1239 174 7545 562031.0.4.0/24 3257 174 7545 562031.0.4.0/24 293 2828 7545 562031.0.4.0/24 1668 6453 7545 562031.0.4.0/24 6762 174 7545 562031.0.4.0/24 22652 6939 7545 562031.0.4.0/24 37100 6939 7545 562031.0.4.0/24 2914 2828 7545 562031.0.4.0/24 286 6939 7545 562031.0.4.0/24 3549 6939 6939 7545 562031.0.4.0/24 3741 6939 7545 562031.0.4.0/24 6539 577 2828 7545 562031.0.4.0/24 1221 4826 38803 562031.0.4.0/24 6939 7545 562031.0.4.0/24 852 7545 562031.0.4.0/24 2152 2828 7545 562031.0.4.0/24 5413 2828 7545 562031.0.26.0/23 1239 2914 2519
![Page 15: TASVEER : Tomography of India’s Internet Infrastructure](https://reader033.vdocument.in/reader033/viewer/2022052701/55d3756ebb61eb1d738b47fe/html5/thumbnails/15.jpg)
15
IDENTIFYING IP PREFIX to AS PATH(Contd.)
Given a AS-prefix graph G and the sure path P of AS u, for a neighbour of u, say v, if the new path (v) + P is valid, i.e. (v) + P = ψ, sure path P can be extended to an extended path (v) + P for v.
For a neighbour of v, say w, if (wv)+P = ψ, the extended path (v)+P can be further extended to (wv) + P for w.
![Page 16: TASVEER : Tomography of India’s Internet Infrastructure](https://reader033.vdocument.in/reader033/viewer/2022052701/55d3756ebb61eb1d738b47fe/html5/thumbnails/16.jpg)
16
IDENTIFYING IP PREFIX to AS PATH(Contd.)
![Page 17: TASVEER : Tomography of India’s Internet Infrastructure](https://reader033.vdocument.in/reader033/viewer/2022052701/55d3756ebb61eb1d738b47fe/html5/thumbnails/17.jpg)
17
IDENTIFYING IP PREFIX to AS PATH(Contd.)
![Page 18: TASVEER : Tomography of India’s Internet Infrastructure](https://reader033.vdocument.in/reader033/viewer/2022052701/55d3756ebb61eb1d738b47fe/html5/thumbnails/18.jpg)
18
IDENTIFYING IP PREFIX to AS PATH(Contd.)
![Page 19: TASVEER : Tomography of India’s Internet Infrastructure](https://reader033.vdocument.in/reader033/viewer/2022052701/55d3756ebb61eb1d738b47fe/html5/thumbnails/19.jpg)
19
BEST PATH SELECTION CRITERIA On the basis of path length On the basis of uncertain length On the basis of frequency index
![Page 20: TASVEER : Tomography of India’s Internet Infrastructure](https://reader033.vdocument.in/reader033/viewer/2022052701/55d3756ebb61eb1d738b47fe/html5/thumbnails/20.jpg)
20
IDENTIFYING IP PREFIX to AS PATH(Contd.)
![Page 21: TASVEER : Tomography of India’s Internet Infrastructure](https://reader033.vdocument.in/reader033/viewer/2022052701/55d3756ebb61eb1d738b47fe/html5/thumbnails/21.jpg)
21
AS CONNECTIVITY GRAPH of INDIA
![Page 22: TASVEER : Tomography of India’s Internet Infrastructure](https://reader033.vdocument.in/reader033/viewer/2022052701/55d3756ebb61eb1d738b47fe/html5/thumbnails/22.jpg)
22
FRACTION OF PATHS THROUGH MAJOR ASes
![Page 23: TASVEER : Tomography of India’s Internet Infrastructure](https://reader033.vdocument.in/reader033/viewer/2022052701/55d3756ebb61eb1d738b47fe/html5/thumbnails/23.jpg)
23
NUMBER OF HOSTS BEHIND EACH ASes
![Page 24: TASVEER : Tomography of India’s Internet Infrastructure](https://reader033.vdocument.in/reader033/viewer/2022052701/55d3756ebb61eb1d738b47fe/html5/thumbnails/24.jpg)
24
INTRA-AS ROUTER CONNECTIVITY ESTIMATION
![Page 25: TASVEER : Tomography of India’s Internet Infrastructure](https://reader033.vdocument.in/reader033/viewer/2022052701/55d3756ebb61eb1d738b47fe/html5/thumbnails/25.jpg)
25
INTRA-AS ROUTER CONNECTIVITY Real topologies for ISPs/AS are not publicly available because ISP
generally regard their router level topologies as confidential. To map router level topologies for our targeted ISP we use traceroutes
from various planet lab nodes across the globe. Planetlab is a global research network that supports the development of new
network services. It currently consist of 1345 nodes at 671 sites. Traceroute that transit the AS/ISP is the one which is of utter
importance to us
![Page 26: TASVEER : Tomography of India’s Internet Infrastructure](https://reader033.vdocument.in/reader033/viewer/2022052701/55d3756ebb61eb1d738b47fe/html5/thumbnails/26.jpg)
26
TRACEROUTE Traceroute is a TCP/IP utility that allows a user to trace a network
connection from one location to another, recording every hop along the way. When a traceroute is run, it returns a list of network hops and displays the host name and IP address of each connection. It also returns the amount of time it took for each connection to take place (usually in milliseconds).
![Page 27: TASVEER : Tomography of India’s Internet Infrastructure](https://reader033.vdocument.in/reader033/viewer/2022052701/55d3756ebb61eb1d738b47fe/html5/thumbnails/27.jpg)
27
SNAPSHOT OF TRACEROUTEtraceroute to facebook.com (173.252.120.6), 30 hops max, 28 byte packets
1 node2-1.realcloud.nl (62.221.205.11) 0.036 ms 0.015 ms 0.012 ms2 hosted-by.2is.nl (62.221.254.1) 0.205 ms 0.196 ms 0.185 ms3 2is-10g.nl.jointtransit.nl (217.170.20.187) 0.866 ms 0.861 ms 0.852 ms4 nikhef-ixr.openpeering.nl (217.170.0.242) 0.874 ms 0.870 ms 0.860 ms5 er1.ams1.nl.above.net (80.249.208.122) 1.450 ms 1.418 ms 1.416 ms6 ae2.er3.lga5.us.zip.zayo.com (64.125.31.214) 72.414 ms 72.156 ms 72.236 ms7 IPYX-100687-870-ZYO.zip.zayo.com (128.177.165.234) 74.356 ms 74.344 ms 74.278 ms8 be1.bb01.lga1.tfbnw.net (204.15.20.190) 94.558 ms 95.122 ms 95.180 ms9 be29.bb01.dca1.tfbnw.net (74.119.78.78) 94.991 ms 95.247 ms 94.861 ms10 be42.bb01.frc3.tfbnw.net (31.13.26.251) 95.569 ms 95.539 ms 94.751 ms11 ae62.dr02.frc3.tfbnw.net (173.252.65.103) 94.197 ms 94.911 ms 94.505 ms12 edge-star-shv-12-frc3.facebook.com (173.252.120.6) 94.320 ms 94.504 ms 94.251 ms
![Page 28: TASVEER : Tomography of India’s Internet Infrastructure](https://reader033.vdocument.in/reader033/viewer/2022052701/55d3756ebb61eb1d738b47fe/html5/thumbnails/28.jpg)
28
TRACEROUTE from VARIOUS PLANETLAB NODES
![Page 29: TASVEER : Tomography of India’s Internet Infrastructure](https://reader033.vdocument.in/reader033/viewer/2022052701/55d3756ebb61eb1d738b47fe/html5/thumbnails/29.jpg)
29
ALIAS RESOLUTION Aliases are two different ip address which are associated with
different interfaces of same router. Without alias resolution ISP topology would go horribly wrong . If the different addresses that represent the same router cannot be
resolved, we get a different topology with more routers and links than the real one.
![Page 30: TASVEER : Tomography of India’s Internet Infrastructure](https://reader033.vdocument.in/reader033/viewer/2022052701/55d3756ebb61eb1d738b47fe/html5/thumbnails/30.jpg)
30
ALIAS RESOLUTION
TRACEROUTE MAP WITHOUT ALIAS RESOLUTION
TRACEROUTE MAP WITH ALIASRESOLUTION
IP 2 & IP 3 are aliases i.e they are the part of same router but different interfaces.
![Page 31: TASVEER : Tomography of India’s Internet Infrastructure](https://reader033.vdocument.in/reader033/viewer/2022052701/55d3756ebb61eb1d738b47fe/html5/thumbnails/31.jpg)
31
GRAPHS BETWEEN NUMBER OF ROUTERS AND NUMBER OF TRACEROUTE FLOWS THAT PASS THROUGH THEM
![Page 32: TASVEER : Tomography of India’s Internet Infrastructure](https://reader033.vdocument.in/reader033/viewer/2022052701/55d3756ebb61eb1d738b47fe/html5/thumbnails/32.jpg)
32
for AIRTEL
![Page 33: TASVEER : Tomography of India’s Internet Infrastructure](https://reader033.vdocument.in/reader033/viewer/2022052701/55d3756ebb61eb1d738b47fe/html5/thumbnails/33.jpg)
33
for NETMAGIC
![Page 34: TASVEER : Tomography of India’s Internet Infrastructure](https://reader033.vdocument.in/reader033/viewer/2022052701/55d3756ebb61eb1d738b47fe/html5/thumbnails/34.jpg)
34
for TATA
![Page 35: TASVEER : Tomography of India’s Internet Infrastructure](https://reader033.vdocument.in/reader033/viewer/2022052701/55d3756ebb61eb1d738b47fe/html5/thumbnails/35.jpg)
35
IDENTIFYING ROUTERS THAT TRANSPORTS LARGE FRACTION OF TRAFFIC TO VARIOUS IMPORTANT WEBSITES
![Page 36: TASVEER : Tomography of India’s Internet Infrastructure](https://reader033.vdocument.in/reader033/viewer/2022052701/55d3756ebb61eb1d738b47fe/html5/thumbnails/36.jpg)
36
APPROACH Similar to the aforementioned efforts, we tried to identify routers that
transport large fraction of traffic to various important destination within India e.g. important government sites, defence websites, banks etc.
The process for identifying such routers was very similar to the one used for identifying the important routers in each AS. We emulated the Rocketfuel technique that involved launching traceroute from various PlanetLab sites to the chosen destinations.
Thereafter, alias resolution was applied to identify unique routers in each of the paths that were output by traceroute.
Finally, centrality approach was applied to each path to identify the critical routers that transported large number of traceroute flows.
![Page 37: TASVEER : Tomography of India’s Internet Infrastructure](https://reader033.vdocument.in/reader033/viewer/2022052701/55d3756ebb61eb1d738b47fe/html5/thumbnails/37.jpg)
37
CRITICAL ROUTERS IN THE PATH OF IMPORTANT POWER GENERATION & DISTRIBUTION SITES
![Page 38: TASVEER : Tomography of India’s Internet Infrastructure](https://reader033.vdocument.in/reader033/viewer/2022052701/55d3756ebb61eb1d738b47fe/html5/thumbnails/38.jpg)
38
CRITICAL ROUTERS IN THE PATH OF IMPORTANT FINANCIAL INSTITUTION
![Page 39: TASVEER : Tomography of India’s Internet Infrastructure](https://reader033.vdocument.in/reader033/viewer/2022052701/55d3756ebb61eb1d738b47fe/html5/thumbnails/39.jpg)
39
CRITICAL ROUTERS IN THE PATH OF IMPORTANT DEFENSE WEBSITES
![Page 40: TASVEER : Tomography of India’s Internet Infrastructure](https://reader033.vdocument.in/reader033/viewer/2022052701/55d3756ebb61eb1d738b47fe/html5/thumbnails/40.jpg)
40
CONCLUSION Large number of Internet users in India, there are only 13 ASes which
connects India's Internet to the world outside which is relatively very less compared to other developed nations.
99.61% of Internet traffic flows through top 12 ASes of India 52.68% of total traceroute probes flows through top 15 critical routers
for Airtel. 33.73% of total traceroute probes flows through top 15 critical routers
for Netmagic. 40.40% of total traceroute probes flows through top 15 critical routers
for Tata.
![Page 41: TASVEER : Tomography of India’s Internet Infrastructure](https://reader033.vdocument.in/reader033/viewer/2022052701/55d3756ebb61eb1d738b47fe/html5/thumbnails/41.jpg)
41
SUMMARY OF CONTRIBUTIONS Developed the AS connectivity graph of India and figured out some
crucial statistics based on that graph. Mapped the router connectivity graph of major Internet players in
India and based on that graph figured out some vital information about them.
Developed the network maps showing the connectivity of routers leading to several important networked installations within the country and identification of critical routers leading to those networked installations
![Page 42: TASVEER : Tomography of India’s Internet Infrastructure](https://reader033.vdocument.in/reader033/viewer/2022052701/55d3756ebb61eb1d738b47fe/html5/thumbnails/42.jpg)
42
DISCUSSION & FUTURE WORK A part of our research motivation was to answer questions like - Does
there exists a small set of ASes and routers through that transports large fractions of India's Internet traffic?
we would collaborate with ISPs to determine what level of information is available and use our results as to study the actual engineering efforts that an attacker needs to employ to launch various kinds of attacks (Denial of Service, Eavesdropping etc.) on a large fraction of the network traffic.
![Page 43: TASVEER : Tomography of India’s Internet Infrastructure](https://reader033.vdocument.in/reader033/viewer/2022052701/55d3756ebb61eb1d738b47fe/html5/thumbnails/43.jpg)
43
REFERENCES Donnet, B., and Friedman, T. Internet topology discovery: a survey.
Communications Surveys & Tutorials, IEEE 9, 4 (2007) Gao, L. On inferring autonomous system relationships in the internet.
IEEE/ACM Transactions on Networking (ToN) 9, 6 (2001) Keys, K., Hyun, Y., Luckie, M., and Claffy, K. Internet-scale ipv4 alias
resolution with midar. IEEE/ACM Transactions on Networking (TON) 21, 2 (2013)
Qiu, J., and Gao, L. As path inference by exploiting known as paths. In Proceedings of IEEE GLOBECOM (2005)
Spring, N., Mahajan, R., and Wetherall, D. Measuring isp topologies with rocketfuel. In ACM SIGCOMM Computer Communication Review (2002), vol. 32, ACM
![Page 44: TASVEER : Tomography of India’s Internet Infrastructure](https://reader033.vdocument.in/reader033/viewer/2022052701/55d3756ebb61eb1d738b47fe/html5/thumbnails/44.jpg)
44
REFERENCES Hurricane electric bgp toolkit-www.bgp.he.net Planetlab http://www.planet-lab.org/ Route views project, university of oregon-routeviews.org Govindan, R., and Tangmunarunkit, H. Heuristics for internet map
discovery. In INFOCOM 2000. Nineteenth Annual Joint Conference of the IEEE Computer and Communications Societies. Proceedings. IEEE (2000), vol. 3, IEEE
McRobb, D., Claffy, K., and Monk, T. Skitter: Caidas macroscopic internet topology discovery and tracking tool, 1999
![Page 45: TASVEER : Tomography of India’s Internet Infrastructure](https://reader033.vdocument.in/reader033/viewer/2022052701/55d3756ebb61eb1d738b47fe/html5/thumbnails/45.jpg)
THANK YOU
![Page 46: TASVEER : Tomography of India’s Internet Infrastructure](https://reader033.vdocument.in/reader033/viewer/2022052701/55d3756ebb61eb1d738b47fe/html5/thumbnails/46.jpg)
46
APPENDICES
![Page 47: TASVEER : Tomography of India’s Internet Infrastructure](https://reader033.vdocument.in/reader033/viewer/2022052701/55d3756ebb61eb1d738b47fe/html5/thumbnails/47.jpg)
47
CRITICAL ROUTERS IN THE PATH OF POPULAR E-COMMERCE SITES
![Page 48: TASVEER : Tomography of India’s Internet Infrastructure](https://reader033.vdocument.in/reader033/viewer/2022052701/55d3756ebb61eb1d738b47fe/html5/thumbnails/48.jpg)
48
CRITICAL ROUTERS IN THE PATH OF WELL LNOWN HOSPITALS WEBSITES
![Page 49: TASVEER : Tomography of India’s Internet Infrastructure](https://reader033.vdocument.in/reader033/viewer/2022052701/55d3756ebb61eb1d738b47fe/html5/thumbnails/49.jpg)
49
CRITICAL ROUTERS IN THE PATH OF IMPORTANT INDIAN GOVERNMENT INSTITUTION
![Page 50: TASVEER : Tomography of India’s Internet Infrastructure](https://reader033.vdocument.in/reader033/viewer/2022052701/55d3756ebb61eb1d738b47fe/html5/thumbnails/50.jpg)
50
CRITICAL ROUTERS IN THE PATH OF IMPORTANT EDUCATIONAL INSTITUTION