A Hierarchical IPtoASmapping System一个分层的IP为测绘系统.pptVIP

Analyzing the Impact of Granularity on IP-to-AS Mapping Presented by Baobao Zhang Authours: Baobao Zhang, Jun Bi, Yangyang Wang, Jianping Wu 1 Introduction Doing? Map the IP address to the AS that uses the IP Meaning Help network managers diagnose network failure Discover the AS-level topology with traceroute Some other applications that need to map IP to AS An example 2 Data Collection Data Source Traceroute Data (From CAIDA) BGP Routing Table (from routeviews) Processing into pairs Extract the prefixes and AS paths from routing tables Extract the destination IPs and IP paths from traceroute data Find the longest matching prefix for the destination IP The IP path associated with the destination IP and the AS path associated with the longest prefix form one pair Origin IP-to-AS mapping Extract the prefixes and its origin ASes from routing tables Map every prefix to its origin AS Data Collection Date: 04/22/2010 During: One Day 3 Methodology Definition Exact Match Ambiguous Match Mismatch Methods Prefix-granularity Method (PGM) IP-granularity Method (IGM) Prefix-granularity Limit Method (PGLM) Hierarchical Mapping System (HMS) Assumption The traceroute path is consistent with the BGP AS path. Methods Prefix-granularity Method (PGM) i.e. Mao’s Method Bind many IP addresses into one prefix Map one prefix to many ASes by setting threshold Tight coupling Pros Can modify the incorrect mappings for the IPs that don’t appear in the training dataset Cons Mistakenly modify the originally correct mappings for the IPs that don’t appear in the training dataset. (tight coupling) Threshold. Miss to modify the incorrect mappings for the IPs that appear in the training dataset Threshold. Bring about ambiguous mappings Methods IP-granularity Method (IGM) We propose it for the first time Map one IP to one only AS Loose coupling Pros Eliminate the ambiguous mappings Cons Only can modify the mappings for the IPs that appear in the training dataset. Methods Prefix-granulari