Please wait a minute...
 首页  期刊介绍 期刊订阅 联系我们 横山亮次奖 百年刊庆
 
最新录用  |  预出版  |  当期目录  |  过刊浏览  |  阅读排行  |  下载排行  |  引用排行  |  横山亮次奖  |  百年刊庆
清华大学学报(自然科学版)  2014, Vol. 54 Issue (4): 474-479    
  本期目录 | 过刊浏览 | 高级检索 |
利用网站服务器测量链路性能
余坤1,包丛笑2,李星1()
2. 清华大学 信息化技术中心,北京 100084
Internet path performance measurements using web servers
Kun YU1,Congxiao BAO2,Xing LI1()
1. Department of Electronic Engineering, Tsinghua University, Beijing 100084, China
2. Information Technology Center, Tsinghua University, Beijing 100084, China
全文: PDF(1069 KB)   HTML
输出: BibTeX | EndNote (RIS)      
摘要 

为了大规模测量互联网链路性能,该文利用广泛部署的网站服务器提出一种测量方法Pathperf。Pathperf工作在待测链路的一端,在链路另一端查找网站服务器,通过从网站上下载页面来测量链路性能。该方法可分为两部分: 1) 采集互联网上已有的网站服务器信息,并通过边界网关协议(boarder gateway protocol, BGP)路由表和IP地址位置信息将任意单播IP地址和它附近的网站服务器配对; 2) 利用域名服务(domain name service, DNS)来传送网站服务器信息。在中国教育网部署后, Pathperf采集了3 536 912个不同的网站服务器,分布在22 656个自制域内,保证了本方法的高可用性。该文通过Planetlab平台测试了Pathperf映射算法的准确度,在92.5%的情况下Planetlab节点与映射到的网站服务器之间的延时小于16 ms。通过与带宽测量工具Iperf和延时测量工具King方法的比较,证明了Pathperf可以准确预测链路的延时、带宽等性能指标。

服务
把本文推荐给朋友
加入引用管理器
E-mail Alert
RSS
作者相关文章
关键词 网络测量链路性能网站服务器单向测量    
Abstract

This paper presents a method, Pathperf, for Internet wide path performance measurements, using widely deployed web servers as vantage servers. The method works on one end of the path, locates a web server at the other end, and then downloads files from this web server to estimate the path. Module 1 collects web server information on the Internet and uses the BGP routing table along with IP geolocation information to map a unicast IP address to a nearby web server. Module 2 leverages the DNS to deliver web server information to the Pathperf clients. The method was implemented in CERNET with three months of data collection locating 3.5 million web servers in 22 656 different autonomous systems (ASes). Planetlab was used to evaluate the proximity between the end hosts and the mapped web servers in terms of latency. Tests show that in 92.5% of the cases, the latency between a host and a mapped web server was less than 16 ms. Then Pathperf was used to estimate the path bandwidth and latency, with the results compared with the Iperf and King methods. The results show that Pathperf has better availability and comparable accuracy.

Key wordsnetwork measurements    link performance    web server    unidirectional measurements
收稿日期: 2013-11-06      出版日期: 2014-04-15
引用本文:   
余坤,包丛笑,李星. 利用网站服务器测量链路性能[J]. 清华大学学报(自然科学版), 2014, 54(4): 474-479.
Kun YU,Congxiao BAO,Xing LI. Internet path performance measurements using web servers. Journal of Tsinghua University(Science and Technology), 2014, 54(4): 474-479.
链接本文:  
http://jst.tsinghuajournals.com/CN/  或          http://jst.tsinghuajournals.com/CN/Y2014/V54/I4/474
  系统模块图
域名 功能
ip2asn.sasm4.net 查询IPv4地址所属AS号
ip2server.sasm4.net 将IPv4地址映射为网站服务器
Ip6asn.sasm4.net 查询IPv6地址所属AS号
ip6server.sasm4.net 将IPv6地址映射为网站服务器
  查询域名
  查询示例
  延时累积概率分布图
  归一化延时的累积概率分布
  Pathperf和Iperf比较带宽测量结果
方法 最小值 最大值 均值 标准差
kB·s-1 kB·s-1 kB·s-1
Pathperf 58 519 246 40
Iperf 170 532 260 26
  带宽测量统计
[1] Goldoni E, Schivi M. End-to-end available bandwidth estimation tools, an experimental comparison [J]. J Traffic Monitoring and Analysis, 2010: 171-182.
[2] Jain M, Dovrolis C. Pathload: A measurement tool for end-to-end available bandwidth [C]//Proceedings of Passive and Active Measurements (PAM) Workshop. Fort Collins, USA: Springer, 2002: 101-112
[3] Strauss J, Katabi D, Kaashoek F. A measurement study of available bandwidth estimation tools [C]//Proceedings of the 3rd ACM SIGCOMM conference on Internet measurement. Karlsruhe, Germany: ACM, 2003: 39-44.
[4] Hacker T, Athey B, Noble B. The end-to-end performance effects of parallel TCP sockets on a lossy wide-area network [C]//Parallel and Distributed Processing Symposium. Florida: IEEE Press, 2002: 173-182.
[5] Lucian P, Ghodsi A, Stoica I. HTTP as the narrow waist of the future Internet [C]//Proceedings of the 9th ACM SIGCOMM Workshop on Hot Topics in Networks. Monterey, CA, USA: ACM, 2010: 31-36.
[6] Netcraft. Web Server Survey [Z/OL]. [2013-11-02] http://news.netcraft.com/archives/category/web-server-survey/.
[7] Donnet B, Gueye B, Kaafar M A. A survey on network coordinates systems, design, and security[J]. J Communications Surveys & Tutorials, IEEE, 2010, 12(4): 488-503.
[8] Gummadi K P, Saroiu S, Gribble S D. King: Estimating latency between arbitrary internet end hosts [C]//Proceedings of the 2nd ACM SIGCOMM Workshop on Internet measurement. Pittsburgh, PA: ACM, 2002: 5-18.
[9] BAO Congxiao, LI Xing, Jiang Jinpeng, et al.Scalable application-specific measurement framework for high performance network video [C]//17th International workshop on Network and Operating Systems Support for Digital Audio & Video. Urbana-Champaign, IL: ACM, 2007: 87-92.
[10] Ingmar P, Uhlig S, Kaafar M, et al.IP geolocation databases: unreliable[J]. ACM SIGCOMM Computer Communication Review, 2011, 41(2): 53-56.
[11] LIU Hongqiang, XIONG Yongqiang, BAO Congxiao, et al.WIND: A Scalable and Lightweight Network Topology Service for Peer-to-Peer Applications [C]//Network Operations and Management Symposium. Osaka, Japan: IEEE, 2010: 797-800.
[12] Ajay T, Cottrell L, Dunigan T. Measuring end-to-end bandwidth with Iperf using Web100 [C]//Proceedings of Passive and Active Measurement Workshop. La Jolla, CA, USA: Springer, 2003: 145-156.
[1] 李果, 何林, 宋光磊, 王之梁, 杨家海, 林金磊, 高浩. 基于多层级分类和空间建模的IPv6活跃地址发现算法[J]. 清华大学学报(自然科学版), 2021, 61(10): 1177-1185.
[2] 赵俊, 包丛笑, 李星. 软件定义网络中低成本流量数据采集算法[J]. 清华大学学报(自然科学版), 2019, 59(2): 148-153.
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
版权所有 © 《清华大学学报(自然科学版)》编辑部
本系统由北京玛格泰克科技发展有限公司设计开发 技术支持:support@magtech.com.cn