Analysis on the impact of router alias resolution
Router alias resolution is one of hard problems and important steps for router level Internet topology measurement based on traceroute mechanism,and the topology characteristic of the generated router level topology graph has close relationship with the completeness of alias resolution.The graph wit...
Saved in:
| Main Authors: | , , |
|---|---|
| Format: | Article |
| Language: | zho |
| Published: |
Editorial Department of Journal on Communications
2012-11-01
|
| Series: | Tongxin xuebao |
| Subjects: | |
| Online Access: | http://www.joconline.com.cn/zh/article/doi/10.3969/j.issn.1000-436x.2012.z2.021/ |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1841539837607280640 |
|---|---|
| author | Jian REN Yu JIANG Ge GAO |
| author_facet | Jian REN Yu JIANG Ge GAO |
| author_sort | Jian REN |
| collection | DOAJ |
| description | Router alias resolution is one of hard problems and important steps for router level Internet topology measurement based on traceroute mechanism,and the topology characteristic of the generated router level topology graph has close relationship with the completeness of alias resolution.The graph with its degrees following power-law distribution was taken as the base-graph,and the shortest paths from one source to others were computed for simulating topology measurement.Experiment results show that it is very probable to see different topology characteristics between the derived graph and the base-graph due to incomplete alias resolution.Most importantly,for large-scale router level topology measurement,the completeness of alias resolution must be improved with the increasing number of probe sources,and in this way the derived topology graph could be approximate to the real topology graph. |
| format | Article |
| id | doaj-art-c7c06d2849814f0a8eebafef941011f2 |
| institution | Kabale University |
| issn | 1000-436X |
| language | zho |
| publishDate | 2012-11-01 |
| publisher | Editorial Department of Journal on Communications |
| record_format | Article |
| series | Tongxin xuebao |
| spelling | doaj-art-c7c06d2849814f0a8eebafef941011f22025-01-14T06:34:28ZzhoEditorial Department of Journal on CommunicationsTongxin xuebao1000-436X2012-11-013316016659669921Analysis on the impact of router alias resolutionJian RENYu JIANGGe GAORouter alias resolution is one of hard problems and important steps for router level Internet topology measurement based on traceroute mechanism,and the topology characteristic of the generated router level topology graph has close relationship with the completeness of alias resolution.The graph with its degrees following power-law distribution was taken as the base-graph,and the shortest paths from one source to others were computed for simulating topology measurement.Experiment results show that it is very probable to see different topology characteristics between the derived graph and the base-graph due to incomplete alias resolution.Most importantly,for large-scale router level topology measurement,the completeness of alias resolution must be improved with the increasing number of probe sources,and in this way the derived topology graph could be approximate to the real topology graph.http://www.joconline.com.cn/zh/article/doi/10.3969/j.issn.1000-436x.2012.z2.021/network topologyInternet topology measurementrouteralias resolution |
| spellingShingle | Jian REN Yu JIANG Ge GAO Analysis on the impact of router alias resolution Tongxin xuebao network topology Internet topology measurement router alias resolution |
| title | Analysis on the impact of router alias resolution |
| title_full | Analysis on the impact of router alias resolution |
| title_fullStr | Analysis on the impact of router alias resolution |
| title_full_unstemmed | Analysis on the impact of router alias resolution |
| title_short | Analysis on the impact of router alias resolution |
| title_sort | analysis on the impact of router alias resolution |
| topic | network topology Internet topology measurement router alias resolution |
| url | http://www.joconline.com.cn/zh/article/doi/10.3969/j.issn.1000-436x.2012.z2.021/ |
| work_keys_str_mv | AT jianren analysisontheimpactofrouteraliasresolution AT yujiang analysisontheimpactofrouteraliasresolution AT gegao analysisontheimpactofrouteraliasresolution |