Spatial and temporal behavior of congestion in internet traffic

被引:29
作者
Fukuda, K
Takayasu, H
Takayasu, M
机构
[1] Keio Univ, Grad Sch Comp Sci, Kouhoku Ku, Yokohama, Kanagawa 2238522, Japan
[2] Sony Comp Sci Labs, Shinagawa Ku, Tokyo 1410022, Japan
[3] Keio Univ, Fac Sci & Technol, Saiwai Ku, Kawasaki, Kanagawa 2110958, Japan
关键词
D O I
10.1142/S0218348X99000049
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
We have developed an approach which allows the determination of relative congestion levels on nodes of TCP/IP computer network by observing test packet round trip time sequences for a series of routers located along the same path. We have also demonstrated the existence of strong spatial correlation of congestion levels. Propagation of congestion between neighboring routers can be observed directly. With increasing network load, distribution of congestion duration times changes from exponential to a distribution falling off slower than power law, via power law distribution. We thus conclude that direct observations of network congestion agree with predictions of a model based on contact process.
引用
收藏
页码:23 / 31
页数:9
相关论文
共 17 条