article

Free access

Source routing in computer networks

Author:

Carl A. SunshineAuthors Info & Claims

ACM SIGCOMM Computer Communication Review, Volume 7, Issue 1

Pages 29 - 33

https://doi.org/10.1145/1024853.1024855

Published: 01 January 1977 Publication History

PDF eReader

Abstract

As plans for network interconnection develop, the problems of internet routing and addressing become increasingly important. In one popular model of internet addressing, a hierarchical form of network and local (within network) address is used, with the source providing only the destination address while the intermediate network(s) and/or Gateways between networks take care of routing packets to that destination by various paths. This and related techniques requiring some form of routing table and knowledge at intermediate nodes are more fully discussed in [1,2,3].

This paper considers another technique for internet routing in which the source of internet packets specifies the complete internet route. When the entire route accompanies each internet packet, no routing decisions or tables are required at Gateways, but the packet format is complicated and overhead increases. In particular, the packet must carry a varying number of intermediate addresses depending on the path and destination [4]. This overhead may be reduced by setting up a fixed route with connection tables [1] when a connection is established.

References

[1]

C. A. Sunshine, "Interconnection of Computer Networks," to appear in Computer Networks Journal, volume 1, number 3.

Google Scholar

[2]

A. Belloni, M. Bezzotti, and G. Le Moli, "Routing and Internetworking," Alta Frequenza 44, 4, April 1975, pp. 194--210. Also INWG Protocol Note #10, August 1974.

Google Scholar

[3]

J. M. McQuillan, "Adaptive Routing Algorithms for Distributed Computer Networks," BBN Report No. 2831, May 1974. (PhD Thesis, Harvard University)

Google Scholar

[4]

D. J. Farber and J. J. Vittal, "Extendability Considerations in the Design of the Distributed Computer System (DCS)," Proc. National Telecommunications Conf., Atlanta, Georgia, Novwember 1973.

Google Scholar

Cited By

View all

Zhang HWang ZZhang SMeng QLuo H(2025)Link-Identified Routing Architecture in SpaceIEEE Transactions on Network Science and Engineering10.1109/TNSE.2024.349804212:1(392-408)Online publication date: Jan-2025
https://doi.org/10.1109/TNSE.2024.3498042
Liu HNi HHan R(2024)A Link Status-Based Multipath Scheduling Scheme on Network NodesElectronics10.3390/electronics1303060813:3(608)Online publication date: 1-Feb-2024
https://doi.org/10.3390/electronics13030608
Zeng XXie KLi YXu KXie GWen JCong YLiang W(2024)INT-MC: Low-Overhead In-Band Network-Wide Telemetry Based on Matrix CompletionProceedings of the ACM on Measurement and Analysis of Computing Systems10.1145/37004338:3(1-30)Online publication date: 10-Dec-2024
https://dl.acm.org/doi/10.1145/3700433
Show More Cited By

Recommendations

Dynamics of hot-potato routing in IP networks

Despite the architectural separation between intradomain and interdomain routing in the Internet, intradomain protocols do influence the path-selection process in the Border Gateway Protocol (BGP). When choosing between multiple equally-good BGP routes, ...
Dynamics of hot-potato routing in IP networks
SIGMETRICS '04/Performance '04: Proceedings of the joint international conference on Measurement and modeling of computer systems

Despite the architectural separation between intradomain and interdomain routing in the Internet, intradomain protocols do influence the path-selection process in the Border Gateway Protocol (BGP). When choosing between multiple equally-good BGP routes, ...
Impact of hot-potato routing changes in IP networks

Despite the architectural separation between intradomain and interdomain routing in the Internet, intradomain protocols do influence the path-selection process in the Border Gateway Protocol (BGP). When choosing between multiple equally-good BGP routes, ...

Comments

Information & Contributors

Information

Published In

cover image ACM SIGCOMM Computer Communication Review

ACM SIGCOMM Computer Communication Review Volume 7, Issue 1

January 1977

25 pages

ISSN:0146-4833

DOI:10.1145/1024853

Issue’s Table of Contents

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 01 January 1977

Published in SIGCOMM-CCR Volume 7, Issue 1

Check for updates

Qualifiers

Article

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

86
Total Citations
View Citations
1,110
Total Downloads

Downloads (Last 12 months)239
Downloads (Last 6 weeks)27

Reflects downloads up to 07 Mar 2025

Other Metrics

View Author Metrics

Citations

Cited By

View all

Zhang HWang ZZhang SMeng QLuo H(2025)Link-Identified Routing Architecture in SpaceIEEE Transactions on Network Science and Engineering10.1109/TNSE.2024.349804212:1(392-408)Online publication date: Jan-2025
https://doi.org/10.1109/TNSE.2024.3498042
Liu HNi HHan R(2024)A Link Status-Based Multipath Scheduling Scheme on Network NodesElectronics10.3390/electronics1303060813:3(608)Online publication date: 1-Feb-2024
https://doi.org/10.3390/electronics13030608
Zeng XXie KLi YXu KXie GWen JCong YLiang W(2024)INT-MC: Low-Overhead In-Band Network-Wide Telemetry Based on Matrix CompletionProceedings of the ACM on Measurement and Analysis of Computing Systems10.1145/37004338:3(1-30)Online publication date: 10-Dec-2024
https://dl.acm.org/doi/10.1145/3700433
Song EPan TSong HFu QLiu YJia CYuan CGao MZhang JHuang TLiu Y(2024)INT-Label: Lightweight In-Band Network-Wide Telemetry via Distributed LabelingIEEE Transactions on Parallel and Distributed Systems10.1109/TPDS.2024.336793335:5(751-767)Online publication date: 1-May-2024
https://dl.acm.org/doi/10.1109/TPDS.2024.3367933
Zhang PZhang HPi YCao ZWang JLiao J(2024)AdapINT: A Flexible and Adaptive In-Band Network Telemetry System Based on Deep Reinforcement LearningIEEE Transactions on Network and Service Management10.1109/TNSM.2024.342740321:5(5505-5520)Online publication date: 1-Oct-2024
https://dl.acm.org/doi/10.1109/TNSM.2024.3427403
Zou YPan TFu QJia CYi QWan YZhang JHuang T(2024)FTA-detector: Troubleshooting Gray Link Failures Based on Fault Tree AnalysisNOMS 2024-2024 IEEE Network Operations and Management Symposium10.1109/NOMS59830.2024.10575524(1-9)Online publication date: 6-May-2024
https://doi.org/10.1109/NOMS59830.2024.10575524
Cai QChen JLuo DSun GYu HGuizani M(2024)Deter-Pay: A Deterministic Routing Protocol in Concurrent Payment Channel NetworkIEEE Internet of Things Journal10.1109/JIOT.2024.341608611:19(31206-31220)Online publication date: 1-Oct-2024
https://doi.org/10.1109/JIOT.2024.3416086
Xie YZhu YFeng JChen XXiong XZheng S(2024)INToSR: Building A Novel In-band Network Telemetry over SRv62024 IEEE International Symposium on Parallel and Distributed Processing with Applications (ISPA)10.1109/ISPA63168.2024.00236(1732-1739)Online publication date: 30-Oct-2024
https://doi.org/10.1109/ISPA63168.2024.00236
Wang CRen YWu Z(2024)Multi‐hop anonymous payment channel network based on onion routingIET Blockchain10.1049/blc2.120654:2(197-208)Online publication date: 4-Jun-2024
https://dl.acm.org/doi/10.1049/blc2.12065
Madureira ASampaio L(2024)NDN multicast over wireless networks: A survey on fundamentals, challenges, and open issuesComputer Networks10.1016/j.comnet.2024.110815254(110815)Online publication date: Dec-2024
https://doi.org/10.1016/j.comnet.2024.110815
Show More Cited By

View Options

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Login options

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

Abstract

References

Cited By

Recommendations

Dynamics of hot-potato routing in IP networks

Dynamics of hot-potato routing in IP networks

Impact of hot-potato routing changes in IP networks

Comments

Information

Published In

Publisher

Publication History

Check for updates

Qualifiers

Contributors

Other Metrics

Bibliometrics

Article Metrics

Other Metrics

Citations

Cited By

View options

PDF

eReader

Login options

Full Access

Share

Share this Publication link

Share on social media

Affiliations