RELIABLE AND EFFICIENT HOP-BY-HOP FLOW-CONTROL

被引：19

作者：

OZVEREN, CM ^{[1
]}

SIMCOE, R ^{[1
]}

VARGHESE, G ^{[1
]}

机构：

[1] WASHINGTON UNIV,ST LOUIS,MO 63130

来源：

IEEE JOURNAL ON SELECTED AREAS IN COMMUNICATIONS | 1995年 / 13卷 / 04期

关键词：

D O I：

10.1109/49.382155

中图分类号：

TM [电工技术]; TN [电子技术、通信技术];

学科分类号：

0808 ; 0809 ;

摘要：

Hop-by-hop flow control can be used to fairly share the bandwidth of a network among competing flows. No data is lost even in overload conditions; yet each flow gets access to the maximum throughput when the network is lightly loaded. However, some schemes for hop-by-hop how control require too much memory; some of them are not resilient to errors. We propose a scheme for making hop-by-hop flow control resilient and show that it has advantages over the first several schemes proposed by Kung. We also describe a novel method for sharing the available buffers among the hows on a link; our scheme allows us to potentially reduce the memory requirement (or increase the number of hows that can be supported) by an order of magnitude. Most of the work is described in the context of an ATM network that uses credit-based flow control. However, our ideas extend to networks in which hows can be distinguished, and to rate-based how control schemes.

引用

页码：642 / 650

页数：9

共 15 条

[1]

Anderson T., Owicki S., Saxe J., Thacker C., High speed switch scheduling for local area networks, Proc. 5th An. ACM Symp. Architectural Support Programming Languages, Operating Syst., (1993)

[2]

Chandy K.M., Lamport L., Distributed snapshots: Determining global states of distributed systems, ACM Trans. Comput. Syst., 3, pp. 64-75, (1985)

[3]

Demers A., Keshav S., Shenker S., Analysis and simulation of a fair queueing algorithm, Proc. Sigcomm '89 Symp. Commun. Architectures, Protocols, 19, 4, pp. 1-12, (1989)

[4]

Goguen M., An2: A self-configuring local ATM network, Proc. Nat. Commun. Forum (NCF), (1992)

[5]

Jain R., A timeout-based congestion control scheme for window flow-controlled networks, IEEE J. Select. Areas Commun., (1986)

[6]

Jain R., Myths about congestion management in high speed networks, Internetworking: Res., Experience, 3, (1992)

[7]

Kung H.T., Chapman A., The FCVC (flow controlled vitural channel) proposal for ATM networks, Proc. Int. Conf. Network Protocols, (1993)

[8]

Hunt D., Et al., Credit-based FCVC proposal for ATM Traffic Management (Revision Rl), (1994)

[9]

Lynch N.A., Tuttle M.R., An introduction to input/output automata, (1988)

[10]

Schroeder M., Et al., Autonet: A high-speed, self-configuring local area network using point-to-point links, (1990)

← 1 2 →