Dynamics of Feedback-Induced Packet Delay in ISP Router-Level Topologies

作者：Hirayama Takahiro^*; Arakawa Shin'ichi; Arai Ken ichi; Murata Masayuki

来源：IEICE TRANSACTIONS ON COMMUNICATIONS, 2012, E95B(9): 2785-2793.

DOI：10.1587/transcom.E95.B.2785

• power-law degree distribution
• ISP router-level topology
• traffic dynamics
• TCP

Internet behavior is becoming more complex due to ever-changing networking technologies and applications. Thus, understanding and controlling the complex behavior of the Internet are important for designing future networks. One of the complex behaviors of the Internet is traffic dynamics. Previous studies revealed that flow control in the transport layer affects the traffic dynamics of the Internet. However, it is not clear how the topological structure impacts traffic dynamics. In this paper, we investigate packet delay dynamics and traffic fluctuation in ISP router-level topologies where the degree distribution exhibits a power-law nature, and the nodes interact via end-to-end feedback control functionality. We show the packet delay dynamics of the BA topologies generated by the Barabasi-Albert (BA) model and the ISP router-level topologies. Simulation results show that the end-to-end delay distributions exhibit a heavy tail in the TCP model. Moreover, the number of links with highly fluctuating queue length increases dramatically compared to that in the stop-and-wait model. Even in this case, the high-modularity structures of the ISP topologies reduce the number of highly fluctuating links compared with the BA topologies.

• 出版日期2012-9