DISCOVERING AND VALIDATING MISSING LINKS IN THE INTERNET TOPOLOGY
Journal Title: International Journal on Computer Science and Engineering - Year 2011, Vol 3, Issue 9
Abstract
The topology of the Internet at the Autonomous System (AS) level is not yet fully discovered despite significant research activity. The community still does not know how many links are missing, where these links are and finally, whether the missing links will change the conceptual model of the Internet topology. An accurate and complete model of the topology would be important for protocol design, performance evaluation and analyses. The goal of the work is to develop methodologies and tools to identify and validate such missing links between ASes. In this work, to develop several methods and identify a significant number of missing links, particularly of the peer-to-peer type. Interestingly, most of the missing AS links that to find exist as peer-to-peer links at the Internet Exchange Points (IXPs). First, in more detail, to provide a large-scale comprehensive synthesis of the available sources of information. To cross-validate and compare BGP routing tables, Internet Routing Registries, and traceroute data, while to extract significant new information from the less-studied Internet Exchange Points (IXPs). To identify 40% more edges and approximately 300% more peerto- peer edges compared to commonly used data sets. All of these edges have been verified by either BGP tables or traceroute. Second, to identify properties of the new edges and quantify their effects on important topological properties. Given the new peer-to-peer edges, to find that for some ASes more than 50% of their paths stop going through their ISPs assuming policy-aware routing. A surprising observation is that the degree of an AS may be a poor indicator of which ASes it will peer with. IXPs(Internet Exchange Points) have not received attention in terms of Internet topology discovery, although they play a major role in the Internet connectivity.
Authors and Affiliations
S. Ravichandran , A. Vijayaraj
Keywords
Related Articles
- EP ID EP97487
- DOI -
- Views 116
- Downloads 0
A STUDY OF CLONE DETECTING TECHNIQUES IN STATIONARY AND MOBILE WIRELESS SENSOR NETWORK
Mobile Wireless sensor network (MWSN) is one of the recently emerging areas in which mobility of sensor nodes play a major role. Sensor nodes are allowed to move freely and are allowed to communicate with each other with...
A study on detecting and classifying underwater mine like objects using image processing techniques
Detection and classification of underwater mines among natural formations and debris along the sea floor is a tedious task. In order to overcome such scenario an automated computer aided detection and classification syst...
Computational Approaches for determination of Most Probable RNA Secondary Structure Using Different Thermodynamics Parameters
ABSTRACT : Many bioinformatics studies require the analysis of RNA structures. More specifically, extensive work is done to elaborate efficient algorithms able to predict the 2-D folding structures of RNA. The core of RN...
Quantum Teleportation circuit using Matlab and Mathematica
This Paper describes a basic Quantum Teleportation circuit using mat lab Qlib tool. Teleportation is a new and exciting field of future communication. We know that security in data communication is a major concern nowada...
Towards Intelligent Information Retrieval on Web
The World Wide Web is an information resource with virtually unlimited potential. However, this potential is relatively untapped because it is difficult for machines to process and integrate this information meaningfully...