Trajectory sampling for direct traffic observation

被引:18
作者
Duffield, NG [1 ]
Grossglauser, M [1 ]
机构
[1] AT&T Labs Res, Florham Pk, NJ 07932 USA
关键词
Congestion control (communication) - Network protocols - Packet networks - Telecommunication traffic;
D O I
10.1145/347057.347555
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
Traffic measurement is a critical component for the control and engineering of communication networks. We argue that traffic measurement should make it possible to obtain the spatial flow of traffic through the domain, i.e., the paths followed by packets between any ingress and egress point of the domain. Most resource allocation and capacity planning tasks can benefit from such information. Also, traffic measurements should be obtained without a routing model and without knowledge of network state. This allows the traffic measurement process to be resilient to network failures and state uncertainty. We propose a method that allows the direct inference of traffic flows through a domain by observing the trajectories of a subset of all packets traversing the network. The key advantages of the method are that (i) it does not rely on routing state, (ii) its implementation cost is small, and (iii) the measurement reporting traffic is modest and can be controlled precisely. The key idea of the method is to sample packets based on a hash function computed over the packet content. Using the same hash function will yield the same sample set of packets in the entire domain, and enables us to reconstruct packet trajectories.
引用
收藏
页码:271 / 282
页数:12
相关论文
共 28 条
[11]  
*CISCO CORP, 1999, NETFL SERV APPL WHIT
[12]  
COZZANI I, 1998, COMPUTER NETWORKS IS, V30
[13]  
FELDMANN A, 2000, IEEE NETWORK MAG MAR
[14]   THE SYNCHRONIZATION OF PERIODIC ROUTING MESSAGES [J].
FLOYD, S ;
JACOBSON, V .
IEEE-ACM TRANSACTIONS ON NETWORKING, 1994, 2 (02) :122-136
[15]   Random Early Detection Gateways for Congestion Avoidance [J].
Floyd, Sally ;
Jacobson, Van .
IEEE-ACM TRANSACTIONS ON NETWORKING, 1993, 1 (04) :397-413
[16]  
FREDERICK R, 1996, RFC1889
[17]  
Griffin TG, 1999, COMP COMM R, V29, P277, DOI 10.1145/316194.316231
[18]  
GRIFFIN TG, 1999, IN PRESS P ACM SIGCO
[19]  
KIMBERLY C, 1993, COMPUT COMMUN, V23, P194
[20]  
KIMBERLY C, P ACM SIGCOMM 93 SAN