An Architecture for Packet-Striping Protocols

ACM Transactions on Computer Systems

Volumn 17, Issue 4, 1999, Pages 249-287

  Hari, Adiseshu ^a,d   Varghese, George ^b,e   Parulkar, Guru ^c,f  

^a Lucent Bell Labs   (United States)

^b UNIVERSITY OF CALIFORNIA   (United States)

^c UNIVERSITY OF WASHINGTON   (United States)

^d LUCENT TECHNOLOGIES   (United States)

^e UNIVERSITY OF CALIFORNIA   (United States)

^f WASHINGTON UNIVERSITY   (United States)

Author keywords

Algorithms; C.2.2 Computer Communication Networks : Network Protocols Protocol architecture (OSI model); Causal fair queuing; Design; Fair queuing; Load sharing; Measurement; Multilink PPP; Packet striping; Performance; Stripe protocol; Striping; Theory

Indexed keywords

EID: 0442310866     PISSN: 07342071     EISSN: None     Source Type: Journal    
DOI: 10.1145/329466.329471     Document Type: Article

References (18)

1. BENNETT, J. C. R., PARTRIDGE, C., AND SHECTMAN, N. 1999. Packet reordering in not pathological behavior. IEEE/ACM Trans. Netw. 7, 6 (Dec.), 789-798.
2. BORMAN, C. 1999. The multi-class extension to Multi-Link PPP. RFC 2686.
3. CHANDY, K. M. AND LAMPORT, L. 1985. Distributed snapshots: Determining global states of distributed systems. ACM Trans. Comput. Syst. 3, 1 (Feb.), 63-75.
4. DEMERS, A., KESHAV, S., AND SHENKER, S. 1989. Analysis and simulation of a fair queuing algorithm. In Proceedings of the ACM Conference on Communications Architectures and Protocols (SIGCOMM '89, Austin, TX, Sept. 19-22), L. H. Landweber, Ed. ACM Press, New York, NY, 3-12.
5. DRUSCHEL, P., PETERSON, L. L., AND DAVIE, B. S. 1994. Experiences with a high-speed network adaptor: A software perspective. SIGCOMM Comput. Commun. Rev. 24, 4 (Oct.), 2-13.
6. DUNCANSON, J. 1994. Inverse multiplexing. IEEE Commun. Mag. 32, 4 (Apr.), 34-41.
7. FLOYD, S. AND JACOBSON, V. 1995. Link-sharing and resource management models for packet networks. IEEE|ACM Trans. Netw. 3, 4 (Aug.), 365-386.
8. FREDETTE, P. H. 1994. The past, present and future of inverse multiplexing. IEEE Commun. Mag. 32, 4 (Apr.), 41-47.
9. KUNG, H. T. AND CHAPMAN, A. 1993. The FCVC (Flow Controlled Virtual Channel) proposal for ATM networks. In Proceedings of the International Conference on Network Protocols 116-127.
10. MCKENNEY, P. E. 1991. Stochastic fair queueing. Internetworking Res. Exp. 2, 113-131.
11. LYNCH, N. A. AND TUTTLE, M. R. 1989. An introduction to input/output automata. CWI Q. 2, 3, 219-246.
12. ROMANOV, A. AND FLOYD, S. 1994. Dynamics of TCP traffic over ATM networks. In Proceedings of the ACM Conference on Applications, Technologies, Architectures, and Protocols for Computer Communication (SIGCOMM '94). ACM, New York, NY, 79-88.
13. SHREEDHAR, M. AND VARGHESE, G. 1995. Efficient fair queueing using deficit round robin. SIGCOMM Comput. Commun. Rev. 25, 4 (Oct.), 231-242.
14. THE ATM FORUM TECHNICAL COMMITTEE. 1999. Inverse multiplexing for ATM (IMA) specification. Version 1.1. ATM Forum Doc. AF-PHY-0086.001.
15. THEOHARAKIS, V. AND GUERIN, R. 1993. SONET OC12 interface for variable length packets. In Proceedings of the 2nd International Conference on Computer Communications and Networks (June). 28-30.
16. TRAW, C. B. S. AND SMITH, J. 1995. Striping within the network subsystem. IEEE Network 9, 4 (Jan.), 22-29.
17. VARGHESE, G. 1993. Self-stabilization by local checking and correction. Ph.D. Dissertation. Massachusetts Institute of Technology, Cambridge, MA.
18. RICHARD, W. D. AND FIGERHUT, J. A. 1998. The gigabit switch (WUGS-20) link interface specification. Tech. Rep. ARL-94-17. Computer Science Department, Washington University, St. Lous, MO.