Loading…
Impact of routing parameters on route diversity and path inflation
Years after the initial development of the current routing protocols we still lack an understanding of the impact of various parameters on the routes chosen in today’s Internet. Network operators are struggling to optimize their routing, but the effectiveness of those efforts is limited. In this art...
Saved in:
| Main Authors: | , , , , , |
|---|---|
| Format: | Default Article |
| Published: |
2010
|
| Subjects: | |
| Online Access: | https://hdl.handle.net/2134/13141 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1805992873258123264 |
|---|---|
| author | Wolfgang Muehlbauer Steve Uhlig Anya Feldmann Olaf Maennel Bruno Quoitin Bingjie Fu |
| author_facet | Wolfgang Muehlbauer Steve Uhlig Anya Feldmann Olaf Maennel Bruno Quoitin Bingjie Fu |
| author_sort | Wolfgang Muehlbauer (7167938) |
| collection | Figshare |
| description | Years after the initial development of the current routing protocols we still lack an understanding of the impact of various parameters on the routes chosen in today’s Internet. Network operators are struggling to optimize their routing, but the effectiveness of those efforts is limited. In this article, we study sensitivity of routing stretch and diversity metrics to factors such as policies, topology, IGP weights, etc. using statistical techniques. We confirm previous findings that routing policies and AS size (in number of routers) are the dominating factors. Surprisingly, we find that intra-domain factors only have marginal impact on global path properties. Moreover, we study path inflation by comparing against the paths that are shortest in terms of AS-level/router-level hops or geographic distances. Overall, the majority of routes incur reasonable stretch. From the experience with our Internet-scale simulations, we find it hard to globally optimize path selection with respect to the geographic length of the routes, as long as inter-domain routing protocols do not include an explicit notion of geographic distance in the routing information. |
| format | Default Article |
| id | rr-article-9401132 |
| institution | Loughborough University |
| publishDate | 2010 |
| record_format | Figshare |
| spelling | rr-article-94011322010-01-01T00:00:00Z Impact of routing parameters on route diversity and path inflation Wolfgang Muehlbauer (7167938) Steve Uhlig (4003556) Anya Feldmann (7167941) Olaf Maennel (1257921) Bruno Quoitin (7167944) Bingjie Fu (7167947) Other information and computing sciences not elsewhere classified Inter-domain routing BGP Sensitivity analysis Route diversity Path inflation Information and Computing Sciences not elsewhere classified Years after the initial development of the current routing protocols we still lack an understanding of the impact of various parameters on the routes chosen in today’s Internet. Network operators are struggling to optimize their routing, but the effectiveness of those efforts is limited. In this article, we study sensitivity of routing stretch and diversity metrics to factors such as policies, topology, IGP weights, etc. using statistical techniques. We confirm previous findings that routing policies and AS size (in number of routers) are the dominating factors. Surprisingly, we find that intra-domain factors only have marginal impact on global path properties. Moreover, we study path inflation by comparing against the paths that are shortest in terms of AS-level/router-level hops or geographic distances. Overall, the majority of routes incur reasonable stretch. From the experience with our Internet-scale simulations, we find it hard to globally optimize path selection with respect to the geographic length of the routes, as long as inter-domain routing protocols do not include an explicit notion of geographic distance in the routing information. 2010-01-01T00:00:00Z Text Journal contribution 2134/13141 https://figshare.com/articles/journal_contribution/Impact_of_routing_parameters_on_route_diversity_and_path_inflation/9401132 CC BY-NC-ND 4.0 |
| spellingShingle | Other information and computing sciences not elsewhere classified Inter-domain routing BGP Sensitivity analysis Route diversity Path inflation Information and Computing Sciences not elsewhere classified Wolfgang Muehlbauer Steve Uhlig Anya Feldmann Olaf Maennel Bruno Quoitin Bingjie Fu Impact of routing parameters on route diversity and path inflation |
| title | Impact of routing parameters on route diversity and path inflation |
| title_full | Impact of routing parameters on route diversity and path inflation |
| title_fullStr | Impact of routing parameters on route diversity and path inflation |
| title_full_unstemmed | Impact of routing parameters on route diversity and path inflation |
| title_short | Impact of routing parameters on route diversity and path inflation |
| title_sort | impact of routing parameters on route diversity and path inflation |
| topic | Other information and computing sciences not elsewhere classified Inter-domain routing BGP Sensitivity analysis Route diversity Path inflation Information and Computing Sciences not elsewhere classified |
| url | https://hdl.handle.net/2134/13141 |