• 中国计算机学会会刊
  • 中国科技核心期刊
  • 中文核心期刊

J4 ›› 2016, Vol. 38 ›› Issue (02): 240-248.

• 论文 • Previous Articles     Next Articles

A novel congestion avoidance scheme based on reservation 

ZHU Chengyang,CHAI Yantao,DONG Dezun,ZHANG Heying,PANG Zhengbin   

  1. (College of Computer,National University of Defense Technology,Changsha 410073,China)
  • Received:2015-08-23 Revised:2015-10-12 Online:2016-02-25 Published:2016-02-25

Abstract:

Because of the unbalanced traffic in high speed connected networks, some nodes in the networks become hotspots, resulting in congestion in these nodes and related channels , which can harm the performance of high speed connected networks greatly. There is an existing congestion avoidance scheme named Speculative Reservation Protocol (SRP) which can avoid congestion actively, and the SRP eliminates the negative effect induced by hotspots problem tremendously. But in the hotspots model, the resources in most of routers which don't connect any hotspot are idle. In order to fully use the resources and enhance the performance of high speed connected networks, we put forward a novel congestion avoidance scheme called Intermediate Reservation Protocol (IRP) based on reservation. The IRP can effectively use the resources of the routers of neighbor nodes judged by different topologies, such as Fattree. The IRP first sends the packets to the idle routers via the multipath of Fattree. When the destination's router is available, the IRP packets can be sent to the destination nodes, and the latency of high speed connected networks is thus reduced.

Key words: hot-spots;congestion;router;SRP;IRP