Phantom: a simple and effective flow control scheme

被引:11
作者
Afek, Y [1 ]
Mansour, Y [1 ]
Ostfeld, Z [1 ]
机构
[1] Tel Aviv Univ, Dept Comp Sci, IL-69978 Tel Aviv, Israel
关键词
flow control; congestion control; TCP flow control; ABR flow control;
D O I
10.1016/S1389-1286(99)00138-3
中图分类号
TP3 [计算技术、计算机技术];
学科分类号
0812 ;
摘要
This paper presents Phantom, a simple constant space algorithm for rate-based flow control. As shown by our simulations, it converges fast to a fair rate allocation while generating a moderate queue length. While our approach can be easily implemented in ATM switches for managing available bit rate (ABR) traffic, it is also suitable for flow control in TCP router-based networks. Both the introduced overhead and the required modifications in TCP flow control systems are minimal. The implementation of this approach in TCP guarantees fairness and provides a unifying interconnection between TCP routers and ATM networks. The new algorithm easily inter-operates with current TCP flow control mechanisms and thus can be gradually introduced into installed-based TCP networks. (C) 2000 Elsevier Science B.V. All rights reserved.
引用
收藏
页码:277 / 305
页数:29
相关论文
共 45 条
[1]  
*ALT, 1994, BON DES COR LIB REF
[2]  
[Anonymous], P ACM SIGCOMM
[3]  
BARNHART AW, 1995, ATMFORUM950195
[4]  
BARNHART AW, 1994, ATMFORUM940983R1
[5]  
BENNETT JCR, 1994, ATMFORUM940682
[6]  
Bertsekas D., 1987, DATA NETWORKS
[7]   THE RATE-BASED FLOW-CONTROL FRAMEWORK FOR THE AVAILABLE BIT-RATE ATM SERVICE [J].
BONOMI, F ;
FENDICK, KW .
IEEE NETWORK, 1995, 9 (02) :25-39
[8]  
BRADEN R, 1987, 1009 RFC IETF
[9]   TCP VEGAS - END-TO-END CONGESTION AVOIDANCE ON A GLOBAL INTERNET [J].
BRAKMO, LS ;
PETERSON, LL .
IEEE JOURNAL ON SELECTED AREAS IN COMMUNICATIONS, 1995, 13 (08) :1465-1480
[10]  
CHANG Y, 1994, ATMFORUM940809