Article

Free access

Sirpent: a high-performance internetworking approach

Author:

D. R. CheritonAuthors Info & Claims

SIGCOMM '89: Symposium proceedings on Communications architectures & protocols

Pages 158 - 169

https://doi.org/10.1145/75246.75263

Published: 01 August 1989 Publication History

Abstract

A clear target for computer communication technology is to support a high-performance global internetwork. Current internetworking approaches use either concatenated virtual circuits, as in X.75, or a “universal” internetwork datagram, as in the DoD Internet IP protocol and the ISO connectionless network protocol (CLNP). Both approaches have significant disadvantages.

This paper describes Sirpent™ (Source Internetwork Routing Protocol with Extended Network Transfer)¹, a new approach to an internetwork architecture that makes source routing the basis for interconnection, rather than an option as in IP. Its benefits include simple switching with low per-packet processing and delay, support for accounting and congestion control, and scalability to a global internetwork. It also supports flexible, user-controlled routing such as required for security, policy-based routing and realtime applications. We also propose a specific internetwork protocol, called VIPER™², as a realization of the Sirpent approach.

References

[1]

D.R. Boggs, J.F. Shoch, E.A. Taft, and R.M. Metcalfe. Pup: An internetwork architecture. IEEE Trar~sactlons on Commun~catlons, COM-28(4):612-624, April 1980.]]

[2]

D.R. Cheriton. Versatile message transaction protocol (VMTP). RFC 1045, SR! Network Information Center, February 1988.]]

Digital Library

[3]

D.R. Cherlton and T.P. Mann~ Decentralizing a global naming service for efficient fault-tolerant access. A CM Trans. on Oomputer Systems, 7(2), May 1989. An earlier version is available as technical report STAN.CS-86-1098 Computer Science Department, Stanford University, April, 1986 and CSL-TR-86-298.]]

Digital Library

[4]

D.R. Cheriton and C. William,on. Network measuremcnt of the VMTP request-response protocol in the V distributed system, in SIGMETRiCS '87. ACM, 1987. Banff, Canada.]]

Digital Library

[5]

G. Chesson. XTP/PE overview. In 13th Conference on Local Computer Networks, pages 292-296. IEEE Computer Society, October 10-12 1988. Minneapolis, Minnesota.]]

[6]

D.D. Clark. Policy routing in Lnternet protocols. Technical Report 1102, Internet RFC, May 1989.]]

Digital Library

[7]

D.D. Clark, M. Lambert, and L. Zhang. Netblt: A bulk data transfer protocol. RFC 969, SRI Network Information Center, 1985.]]

Digital Library

[8]

F. Cristian. Probabilistic clock synchronization. Technical Report R3 6432, IBM Almaden Research Center, Septembet' 1988.]]

[9]

S.E. Deering. Multicast routing in internetworks arid extendedLANs. In P=oc. SIGCOMM'88. ACM, August 1988. Also available as Stanford CS tech. report STAN-CS-88- 1214.]]

Digital Library

[10]

D.3. Farber and 3.J. Vittal. Extendabillty considerations in the design of distributed computer system (DC$). In Proc. Nat. Telccomm. Conf., pages 15E--1 to 15E-6, NovemBer 1973. Atlanta, Georgia.]]

[11]

Z. Haas. Packet-sluitching in Future High-performance Wide-area 1ffetworks. PhD thesis, Electrical Engineering Dept. Stanford University, May 1988.]]

Digital Library

[12]

Z. Haas and D. Ft. Cherlton. A case for packet-swltcl~r~ in hi/;h-performance wide-area networks. In SIGCOMM '87 Workshop, Aug 11-13 1987. Stowe VT.]]

Digital Library

[13]

Z. H~as and D.R. Cheriton. Blazenet: A packet-switched wlde-area network with photon/c clara path. to appear, IEEE Transactions on Communications, An earlier version appeared as Stanford Computer Science Department technical report, Blazenet: A Hish Performance Photonically Implementable Wide-area Networks 1988.]]

[14]

J. Halpern, B. Simons, R. Strong, and D. Dolev. Faulttolerant clock synchronization. In Proc. $ral Annual .4 CM Sllmposium on Principles of Distributed Computing, pages 89-102. ACM $IGACT/SIGOPS, 1984. Vancouver, BC Can~la.]]

Digital Library

[15]

IEEE. 80~.4 Token-Pass Bus Access Method. IEEE, New York, 1985.]]

[16]

V.lacobson. Congestion avoidance and control In 5IG- COMM '88. ACM SIGCOMM, August 1988.]]

Digital Library

[17]

H. Kanakia and D.R. Cheriton. The VMP network adapter board NAB: High-perio~~ce network communication for multlprocessors. In SIGCOMM 88. ACM, August 1988.]]

Digital Library

[18]

P. Kermani and L. Kleinrock. Virtual cut-through: X new computer communice~tion switching technique. Computer Aret~vor/cs, 3:267-286, 1979.]]

[19]

3. Postel. User datagrarn protocol. RFC 768, SRI Network Info~ation C enter, September 1980.]]

[20]

J. Saltzer. Source routing for campus-wide internet transport. In Proceedings of/Ae IFIP Worlcing Group 6. j Workshop on Local Area Netluorks. IFIP, August 1980. Also Internet TEN 144.]]

[21]

J.H. Saltzer, D.P. Reed, and D.D. Clark. End-to-end atg~ments in system desi~. A CM Trans. o~ Coraputer S~lsterns, 2(4):277-288, November 1984.]]

Digital Library

[22]

B. Sidebotham. Rx protocol specification, draft from ITC CMU, March 1989.]]

[23]

V. Singh. The design of a routing service for campus-wide interact transport. Technical Report MIT/LCS/TR-270, MiT, 1981.]]

Digital Library

[24]

C.A. Sunshine. Source routlngln computer networks. Ooml~u/er Communications Review, 1(7):29--33, January 1977.]]

Digital Library

Cited By

Jiang SJiang S(2012)Two-Level Source Routing (TLSR) for All-Optical Packet SwitchingFuture Wireless and Optical Networks10.1007/978-1-4471-2822-9_3(37-56)Online publication date: 2012
https://doi.org/10.1007/978-1-4471-2822-9_3
Zhang JLiang M(2008)A hierarchical networking architecture based on new switching addressProceedings of the 2008 International Conference on Advanced Infocomm Technology10.1145/1509315.1509324(1-4)Online publication date: 29-Jul-2008
https://dl.acm.org/doi/10.1145/1509315.1509324
Pope SRiddoch D(2007)10Gb/s Ethernet performance and retrospectiveACM SIGCOMM Computer Communication Review10.1145/1232919.123293037:2(89-92)Online publication date: 20-Mar-2007
https://dl.acm.org/doi/10.1145/1232919.1232930
Show More Cited By

Index Terms

Sirpent: a high-performance internetworking approach
1. Networks
  1. Network protocols
    1. Network protocol design
2. Theory of computation
  1. Randomness, geometry and discrete structures

Recommendations

Sirpent[TM]: a high-performance internetworking approach
Sirpent: a high-performance internetworking approach

A clear target for computer communication technology is to support a high-performance global internetwork. Current internetworking approaches use either concatenated virtual circuits, as in X.75, or a “universal” internetwork datagram, as in the DoD ...
Performance Comparison of Enhanced TCPs over High-Speed Internetworking Satellite (WINDS)
SAINT '11: Proceedings of the 2011 IEEE/IPSJ International Symposium on Applications and the Internet

The Wideband Inter Networking engineering test and Demonstration Satellite (WINDS) has an ultra-high speed international Internet-based communication system. However, the characteristics (for example, transmission bit errors, large propagation delay) of ...

Comments

Information & Contributors

Information

Published In

cover image ACM Conferences

SIGCOMM '89: Symposium proceedings on Communications architectures & protocols

August 1989

313 pages

ISBN:0897913329

DOI:10.1145/75246

Chairman:
Lawrence H. Landweber

ACM SIGCOMM Computer Communication Review Volume 19, Issue 4
Sep. 1989
311 pages
ISSN:0146-4833
DOI:10.1145/75247
Editor:
Craig Partridge
Bolt Beranek and Newman Inc., Cambridge, MA
Issue’s Table of Contents

Copyright © 1989 ACM.

Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Sponsors

SIGCOMM: ACM Special Interest Group on Data Communication

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 01 August 1989

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Qualifiers

Article

Conference

SIGCOMM89

Sponsor:

SIGCOMM

SIGCOMM89: Communications Architectures & Protocols

September 25 - 27, 1989

Texas, Austin, USA

Acceptance Rates

Overall Acceptance Rate 462 of 3,389 submissions, 14%

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

22
Total Citations
View Citations
578
Total Downloads

Downloads (Last 12 months)119
Downloads (Last 6 weeks)28

Reflects downloads up to 14 Oct 2024

Other Metrics

View Author Metrics

Citations

Cited By

Jiang SJiang S(2012)Two-Level Source Routing (TLSR) for All-Optical Packet SwitchingFuture Wireless and Optical Networks10.1007/978-1-4471-2822-9_3(37-56)Online publication date: 2012
https://doi.org/10.1007/978-1-4471-2822-9_3
Zhang JLiang M(2008)A hierarchical networking architecture based on new switching addressProceedings of the 2008 International Conference on Advanced Infocomm Technology10.1145/1509315.1509324(1-4)Online publication date: 29-Jul-2008
https://dl.acm.org/doi/10.1145/1509315.1509324
Pope SRiddoch D(2007)10Gb/s Ethernet performance and retrospectiveACM SIGCOMM Computer Communication Review10.1145/1232919.123293037:2(89-92)Online publication date: 20-Mar-2007
https://dl.acm.org/doi/10.1145/1232919.1232930
Jiang S(2007)An addressing independent networking structure favorable for all-optical packet switchingACM SIGCOMM Computer Communication Review10.1145/1198255.119825837:1(17-28)Online publication date: 22-Jan-2007
https://dl.acm.org/doi/10.1145/1198255.1198258
Fei NZeng-zhi L(2007)Congestion Control Model Based on Hop-by-hop Feedback for Active NetworksProceedings of the Eighth ACIS International Conference on Software Engineering, Artificial Intelligence, Networking, and Parallel/Distributed Computing - Volume 0310.1109/SNPD.2007.217(490-494)Online publication date: 30-Jul-2007
https://dl.acm.org/doi/10.1109/SNPD.2007.217
Ravindran K(2006)A flexible network architecture for data multicasting in “multiservice networks”IEEE Journal on Selected Areas in Communications10.1109/49.46471313:8(1426-1444)Online publication date: 1-Sep-2006
https://dl.acm.org/doi/10.1109/49.464713
Bak SCobb JBryant BLamont GHaddad HCarroll J(1999)Randomized distance-vector routing protocolProceedings of the 1999 ACM symposium on Applied computing10.1145/298151.298201(78-84)Online publication date: 28-Feb-1999
https://dl.acm.org/doi/10.1145/298151.298201
Oláh AHeemstra de Groot S(1997)Alternative specification and verification of a periodic state exchange protocolIEEE/ACM Transactions on Networking10.1109/90.6494675:4(525-529)Online publication date: 1-Aug-1997
https://dl.acm.org/doi/10.1109/90.649467
Mishra PKanakia HTripathi S(1996)On hop-by-hop rate-based congestion controlIEEE/ACM Transactions on Networking10.1109/90.4910094:2(224-239)Online publication date: 1-Apr-1996
https://dl.acm.org/doi/10.1109/90.491009
Ballardie TCrowcroft J(1995)Multicast-specific security threats and counter-measuresProceedings of the Symposium on Network and Distributed System Security10.1109/NDSS.1995.390649(2-16)Online publication date: 1995
https://doi.org/10.1109/NDSS.1995.390649
Show More Cited By

View Options

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Get Access

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Publication

Media

Figures

Other

Tables

View Table of Contents