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

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

• 论文 • 上一篇    下一篇

一种新的基于预约的拥塞避免机制

朱成阳,柴燕涛,董德尊,张鹤颖,庞征斌   

  1. (国防科学技术大学计算机学院,湖南 长沙 410073)
  • 收稿日期:2015-08-23 修回日期:2015-10-12 出版日期:2016-02-25 发布日期:2016-02-25
  • 基金资助:

    国家863计划资助项目(2013AA01A208)

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

摘要:

由于高速互连网络上的负载不均衡,一些网络结点成为了热点,可能导致部分结点或是链路拥塞,这会极大地降低互连网络的性能。现有的基于预约的拥塞避免技术SRP可以进行主动的拥塞避免,极大地缓解了由于热点问题所带来的负面效应。但是,在热点模式下,其它非热点结点的路由器资源绝大多数处于空闲状态,为了进一步充分利用互连网络的资源,提升互连网络性能,提出了一种基于SRP改进的中间结点缓存技术IRP。IRP可以根据不同的拓扑,例如胖树,有效地利用热点的邻居结点的路由器资源,先利用胖树拓扑的多路径将报文发送给空闲路由器,一旦目的结点路由器可利用,则将缓存报文发送给目的结点,降低互连网络的延迟。

关键词: 热点, 拥塞, 路由器, SRP, IRP

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