No abstract

To improve the efficiency of alias resolution in large scale network, a concept of alias filtering is proposed based on IP level topology measured by traceroute. The characteristics of alias relationship are explored theoretically, and three attributes are proposed to deal with traceroute data based on the characteristics. Then, an alias filtering algorithm called AF and a verification of alias filtering algorithm called VAR are put forward. Finally, both the algorithms are verified via the traceroute data from Internet covering China, Japan, and Korea, which are measured by Skitter of CAIDA (Cooperative Association for Internet Data Analysis). The results prove that the concept of alias filtering is very important and the algorithms proposed in this paper are valid and efficient.

No abstract

The characteristics of Internet specific area routerlevel topology are lack of research. Based on skitter data provided by CAIDA and the IP addresses allocation information provided by ICANN, we extract the IP paths in 4 Asia-Pacific countries and aggregate them into router-level topologies by domain name. The network size and general topology properties of 4 countries are analyzed and compared. Analysis results show that every country network topology has similar properties on several metrics. The power law does not fit the degree distribution of main Asia-Pacific country topologies strictly, which is different from the research result of AS-level topology.

No abstract