1 / 24

Analyzing the Impact of Granularity on IP-to-AS Mapping

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

umeko
Download Presentation

Analyzing the Impact of Granularity on IP-to-AS Mapping

An Image/Link below is provided (as is) to download presentation Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author. Content is provided to you AS IS for your information and personal use only. Download presentation by click this link. While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server. During download, if you can't get a presentation, the file might be deleted by the publisher.

E N D

Presentation Transcript


  1. Analyzing the Impact of Granularity on IP-to-AS Mapping Presented by Baobao Zhang Authours: Baobao Zhang, Jun Bi, Yangyang Wang, Jianping Wu

  2. 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

  3. An example

  4. 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

  5. Data Collection Date: 04/22/2010 During: One Day

  6. 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.

  7. 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

  8. 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.

  9. Methods Prefix-granularity Limit Method (PGLM) One fictitious Method The Limit of PGM. Set the threshold =0 It is only used to be compared

  10. Methods Hierarchical Mapping System (HMS) Combine the IGM with PGM Three levels (/32 level, /24 level, origin level) Firstly look up in the /32 level mapping, then /24 level mapping, finally the origin level mapping Pros complement the strength of tight coupling and loose coupling Cons * inherit the characteristic of ambiguity from PGM

  11. 4 Evaluation DataSet

  12. Evaluation Training Accuracy

  13. Evaluation Validation Accuracy

  14. Evaluation Compare trained mapping with the origin mapping

  15. Evaluation

  16. 5 Classification Tree Analysis Motivation Quantify the pros and cons for the IGM and PGM Analyze the obstacles in the way of improving the accuracy for the IGM and PGM Other potential findings

  17. Constructing Classification Tree

  18. Table 7 The improvement gained by correcting the mapping of the types for the PGM

  19. 5.1 Quantify the pros and cons for the IGM and PGM Pros and Cons (+) modify the incorrect mappings for the IPs that don’t appear in the training dataset (Type 8-2, 1-2 for PGM, nothing for IGM) (-) Mistakenly modifies the originally correct mappings for the IPs that don’t appear in the training dataset. (Type 2-2 for PGM , nothing for IGM) (-) Miss to modify the incorrect mappings for the IPs that appear in the training dataset (Type3 for PGM and IGM) Quantifying For PGM, Base(type8-2)+base(type1-2)-gain(type2-2) is positive. 3.63%, 2.93%, 1.79% and 1.81% PGM(gain(type3))-IGM(gain(type3)) . 14.00%, 8.38%, 7.94% and 9.81% Conclusion The IGM is superior to the PGM

  20. 5.2 Analyze the obstacles in the way of improving the accuracy for the IGM and PGM IGM Type 7. (IPs do not appear in the training dataset) PGM Type 3. (IPs appear in the training dataset, but miss to modify due to the tight coupling) Type 3-2. (IPs do not appear in the training dataset)

  21. 5.3 Other findings The limit of validation accuracy 1-gain(type2) -gain(type3)-gain(type5) For IGM 98.87%,97.96%,98.43% ,98.96% For PGM 82.66%,89.96%,91.23% ,87.18%

  22. Other findings Illustrating that the IGM has more potential to improve the accuracy than the PGM

  23. 6 Conclusion Proposed a hierarchical IP-to-AS mapping system Analyzed and quantified the impact of granularity

More Related