Congestion control in high speed networks via alternate path routing

作     者：Sidhu, Deepinder Abdallah, Shukri Nair, Raj 

作者机构：Department of Computer Science University of Maryland United States Institute for Advanced Computer Studies University of Maryland United States 

出 版 物：《Journal of High Speed Networks》 (J High Speed Networks)

年 卷 期：1992年第1卷第2期

页      面：129-144页

学科分类：0810[工学-信息与通信工程] 1205[管理学-图书情报与档案管理] 0808[工学-电气工程] 0839[工学-网络空间安全] 08[工学] 0835[工学-软件工程] 0811[工学-控制科学与工程] 0812[工学-计算机科学与技术（可授工学、理学学位）] 

主　　题：Alternate path routing Alternate paths Computer networks Congestion control Routing in Networks 

摘      要：This paper presents a congestion control scheme based on alternate path routing. In the scheme, if a node encounters congestion or loses its preferred neighbor on its primary path to a destination, it sends data packets to that destination over precomputed alternate paths. The scheme ensures that data packets do not travel in loops and limits the spread of congestion to neighboring nodes. Simulations of the scheme show that alternate path routing reduces the number of dropped packets, achieves a more uniform link utilization and alleviates congestion in networks under light to moderate loading. When using alternate path routing, it is observed that the loss ratio closely follows the load ratio which is not true when using shortest path routing. © 1992 IOS Press. All rights reserved.