Target sampling based on routing behavior analysis in network topology measurement
In order to investigate the insufficiency of target sampling in current network topology measurement practice and the distortion of measurement models,a sort of target sampling methods based on routing behavior analysis were pre-sented,namely,the uniform random sampling as a benchmark method,the min...
Saved in:
| Main Authors: | , , |
|---|---|
| Format: | Article |
| Language: | zho |
| Published: |
Editorial Department of Journal on Communications
2009-01-01
|
| Series: | Tongxin xuebao |
| Subjects: | |
| Online Access: | http://www.joconline.com.cn/zh/article/74651907/ |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1841537590759522304 |
|---|---|
| author | ZHANG Yu FANG Bin-xing ZHANG Hong-li |
| author_facet | ZHANG Yu FANG Bin-xing ZHANG Hong-li |
| author_sort | ZHANG Yu |
| collection | DOAJ |
| description | In order to investigate the insufficiency of target sampling in current network topology measurement practice and the distortion of measurement models,a sort of target sampling methods based on routing behavior analysis were pre-sented,namely,the uniform random sampling as a benchmark method,the minimum cover sampling as an optimal method,the last-hop sampling for the path diversity,and the bisection sampling for the destination prefix diversity.Ex-periments based on real measurement data show that a half of topology information can be missed in the traditional ‘1 per /24’ random sampling,of which 10% of missed information is caused by the path diversity and the rest is caused by des-tination prefix diversity.The minimum cover sampling is robust to the routing dynamics and performs better than the uniform random sampling at the long-term practice. |
| format | Article |
| id | doaj-art-0e2bfad5bb854a12a11583cc3ce18108 |
| institution | Kabale University |
| issn | 1000-436X |
| language | zho |
| publishDate | 2009-01-01 |
| publisher | Editorial Department of Journal on Communications |
| record_format | Article |
| series | Tongxin xuebao |
| spelling | doaj-art-0e2bfad5bb854a12a11583cc3ce181082025-01-14T08:29:39ZzhoEditorial Department of Journal on CommunicationsTongxin xuebao1000-436X2009-01-013012512974651907Target sampling based on routing behavior analysis in network topology measurementZHANG YuFANG Bin-xingZHANG Hong-liIn order to investigate the insufficiency of target sampling in current network topology measurement practice and the distortion of measurement models,a sort of target sampling methods based on routing behavior analysis were pre-sented,namely,the uniform random sampling as a benchmark method,the minimum cover sampling as an optimal method,the last-hop sampling for the path diversity,and the bisection sampling for the destination prefix diversity.Ex-periments based on real measurement data show that a half of topology information can be missed in the traditional ‘1 per /24’ random sampling,of which 10% of missed information is caused by the path diversity and the rest is caused by des-tination prefix diversity.The minimum cover sampling is robust to the routing dynamics and performs better than the uniform random sampling at the long-term practice.http://www.joconline.com.cn/zh/article/74651907/network topology measurementtarget samplingrouting behaviorrouting dynamics |
| spellingShingle | ZHANG Yu FANG Bin-xing ZHANG Hong-li Target sampling based on routing behavior analysis in network topology measurement Tongxin xuebao network topology measurement target sampling routing behavior routing dynamics |
| title | Target sampling based on routing behavior analysis in network topology measurement |
| title_full | Target sampling based on routing behavior analysis in network topology measurement |
| title_fullStr | Target sampling based on routing behavior analysis in network topology measurement |
| title_full_unstemmed | Target sampling based on routing behavior analysis in network topology measurement |
| title_short | Target sampling based on routing behavior analysis in network topology measurement |
| title_sort | target sampling based on routing behavior analysis in network topology measurement |
| topic | network topology measurement target sampling routing behavior routing dynamics |
| url | http://www.joconline.com.cn/zh/article/74651907/ |
| work_keys_str_mv | AT zhangyu targetsamplingbasedonroutingbehavioranalysisinnetworktopologymeasurement AT fangbinxing targetsamplingbasedonroutingbehavioranalysisinnetworktopologymeasurement AT zhanghongli targetsamplingbasedonroutingbehavioranalysisinnetworktopologymeasurement |