不久前,在韩国首尔国立大学召开了第十届”被动和主动测量会议”(Passive and Active Measurement conference,后文简称PAM2009),为互联网测量工作提供了一个成果展示和讨论的论坛,也为互联网的网管们提供了不少实用的技术。
该会议关注的焦点在于网络测量和分析技术的研究以及实用的应用程序展示,特别为那些还在研究初步阶段的工作提供了一个展示的舞台。会议的演示是今年PAM会议的一个新亮点,演示的目的在于向研究界和业界介绍那些实用的测试工具,帮助整个测量领域共同提高自己的研究水平。
九大主题聚焦测量新问题
2009年的会议按不同主题共分为9个分会(Session),不同的分会为主动测量和被动测量解决实际问题提供了全新的思路。
一、改进的路由缓存
这个Session的三篇文章分别讨论了路由相关的测量的问题。“Revisiting Route Caching: The World Should Be Flat”根据对主干路由器上流量转发匹配前缀的测量,提出一种改进的路由缓存(Routing Cache)方法来解决路由转发表(forwarding tables)日益增长的问题。“Quantifying the Extent of IPv6 Deployment”观察了IPv6部署中很多矛盾现象,例如一方面IPv6地址分配迅速增长,另一方面IPv6的路由表项却没有迅速增加;一方面IPv6的流量增长迅猛,另一方面流量的大部分内容为ICMP或是IPv4的隧道报文。根据这些现象,作者指出,目前的IPv6的部署仍处于实验阶段,网络运营商和用户还在为IPv6的到来做准备。“Analyzing Router Responsiveness to Active Measurement Probes”一文分析了主动测量给路由器带来的影响,以及主干路由器为了消除这些影响采取的措施。
二、改进应用程序传输的延迟现象
该Session讨论了拓扑测量和延迟推断的问题。“Inferring POP-Level ISP Topology through End-to-End Delay Measurement”讨论了如何在接入点的层面(POP:Point Of Presence)推断ISP的拓扑结构。“Triangle Inequality and Routing Policy Violations in the Internet”分析了TIV问题(Triangle Inequality Violation:三角不等式的破坏,指互联网上两点间的报文在存在较短路径的情况下选择了较长的路径进行传输的问题),并通过对TIV问题的发现来改进应用程序传输延迟的问题。
三、迅速推测可用带宽
该Session讨论了大规模测量的工具和方法。“Queen: Estimating Packet Loss Rate between Arbitrary Internet Hosts”介绍了Queen,一种通过开放的DNS递归查询服务器进行端到端测量的工具,Queen利用DNS服务器可以进行任意两个主机间丢包率的测量。“Fast Available Bandwidth Sampling for ADSL Links: Rethinking the Estimation for Larger-Scale Measurements”提出了一种快速可用带宽测量工具FAB-Probe,用于ADSL线路的带宽测量。“Multi-layer Monitoring of Overlay Networks”设计了一套算法,计算对Overlay网络测量所需最少的原始链路和Overlay链路,通过对基本的原始链路和Overlay链路的测量,作者利用数学公式可以推测出那些未直接测量的Overlay链路的测度。
四、定位无线接入设备
该Session讨论了无线测量中遇到的一些新问题。“Understanding Channel and Interface Heterogeneity in Multi-channel Multi-radio Wireless Mesh Networks”指出当前的无线网络环境都是多通道(Channel)和多频率(Ratio Frequency)并存,作者研究了这种无线网络的异构性对通道和网络接口通信质量的影响。“Access Point Localization Using Local Signal Strength Gradient”提出了一种新的无线接入设备(Access Point)定位算法,该算法只利用信号的强度作为数据源,能比传统算法提供更好的定位精度。
五、管理底层路由
该Session包含了2个特别的演示(Demo)论文,介绍了一些特别的网络管理工具和方法。“Extracting Network-Wide Correlated Changes from Longitudinal Configuration Data”提出了一种管理底层路由配置变化的方法。“Clarified Recorder and Analyzer for Visual Drill Down Network Analysis”和“Data Gathering in Optical Networks with the TL1 Toolkit”是演示论文,分别介绍了Clarified Analyzer和TL1 Toolkit两套网络管理工具。后文将详细介绍这两篇论文。