The most important part of an internet protocol is its addressing information---that is, the information that affects routing of an internet packet. While there has been much research of routing in internetworks, there has not been a comprehensive study of addressing information in internet protocols per se. In this thesis, we examine the use of addresses in internet protocols. We start with a taxonomy of addressing functions. Using this taxonomy, we then give a comprehensive description of addressing modes in internetwork protocols. Finally, we present two designs for addressing in internetwork protocols, one based on current internet protocol syntax (SIPP), and one based on a new syntax (SPip). Both of these designs exploit the notion that virtually all routing and addressing semantics can be achieved through the loose source route mechanism, though SPip does this more generally than SIPP. We analyze the capabilities and costs of SIPP and SPip, and compare them with those of OSI's in...
|
1516
|
The Art of Computer Programming
– Knuth
- 1968
|
|
1325
|
Data Networks
– Bertsekas, Gallagher
- 1991
|
|
876
|
Multicast Routing in a Datagram Internetwork
– Deering
- 1991
|
|
863
|
RSVP: A New Resource Reservation Protocol
– Zhang, Deering, et al.
- 1993
|
|
667
|
Architectural considerations for a new generation of protocols
– Clark, Tennenhouse
- 1990
|
|
530
|
Lightweight Causal and Atomic Group Multicast
– Birman, Schiper, et al.
- 1991
|
|
374
|
Distance Vector Multicast Routing Protocol,” Request for Comments 1075, Internet Engineering Task Force
– Waitzman, Deering, et al.
- 1988
|
|
300
|
An Analysis of TCP Processing Overhead
– Clark, Jacobson, et al.
- 1989
|
|
254
|
An Ethernet Address Resolution Protocol,” Internet RFC 826
– Plummer
- 1982
|
|
230
|
Multicast Routing in Internetworks and Extended LANs
– Deering
- 1988
|
|
209
|
RFC 793: Transmission Control Protocol
– Postel
- 1981
|
|
187
|
Ipbased protocols for mobile internetworking
– Ioannidis, Duchamp, et al.
- 1991
|
|
175
|
Compressing TCP/IP Headers for Low-Speed Serial Links
– Jacobson
- 1990
|
|
169
|
Classless inter-domain routing (CIDR): an address assignment and aggregation strategy. RFC 1519
– Fuller, Li, et al.
- 1993
|
|
168
|
Routing and addressing problems in large metropolitan-scale internetworks
– FINN
- 1987
|
|
152
|
Network Layer Protocols with Byzantine Robustness
– Perlman
- 1988
|
|
150
|
The Landmark Hierarchy: A New Hierarchy for Routing in Very Large Networks
– Tsuchiya
- 1988
|
|
126
|
Generalized Hypercube and Hyperbus Structures for a Computer Network
– Bhuyan, Agrawal
- 1984
|
|
126
|
A network architecture providing host migration transparency
– Teraoka, Yokote, et al.
- 1991
|
|
84
|
Fast routing table lookup using CAMs
– McAuley, Francis
- 1993
|
|
76
|
Hierarchical routing for large networks: Performance evaluation and optimization
– Kleinrock, Kamoun
|
|
66
|
Designing networks with compact routing tables
– Frederickson, Janardan
- 1988
|
|
62
|
A Multicast Transport Protocol
– Crowcroft, Paliwoda
- 1988
|
|
55
|
Mechanisms for Broadcast and Selective Broadcast
– Wall
- 1982
|
|
50
|
Performance Considerations in Designing Network Interfaces
– Ramakrishnan
- 1993
|
|
49
|
A Faster UDP
– Partridge, Pink
- 1993
|
|
47
|
Scalable Inter-Domain Routing Architecture
– Estrin, Rekhter, et al.
- 1992
|
|
46
|
Pup: An internetwork architecture
– Boggs
- 1980
|
|
45
|
Host Extensions for IP Multicasting." Request for Comments 1112
– Deering
- 1989
|
|
42
|
Internet protocol.” Request For Comments 791
– Postel
- 1981
|
|
37
|
On the Naming and Binding of Network Destinations
– Saltzer
- 1982
|
|
31
|
Reliability and scaling issues in multicast communication
– Rajagopalan
- 1992
|
|
30
|
Incomplete hypercubes
– Katseff
- 1988
|
|
28
|
Design of Inter-Administrative Domain Routing Protocols
– Breslau, Estrin
- 1990
|
|
27
|
Issues in routing for large and dynamic networks
– Hagouel
- 1983
|
|
24
|
Dynamic host configuration protocol. Request for Comments (Experimental
– Droms
- 1997
|
|
23
|
An Architecture for Inter-Domain Policy Routing. Internet Engineering Task Force
– Steenstrup
- 1993
|
|
20
|
A simple network management protocol (SNMP). RFC1157
– Case, Fedor, et al.
- 1990
|
|
19
|
Hierarchical networks and the subnetwork partition problem
– Perlman
- 1982
|
|
18
|
Hierarchical routing design for SURAN
– Lauer
- 1986
|
|
18
|
Domain names - implementation and specification. Request for Comments (Standard
– Mockapetris
- 1987
|
|
18
|
Host anycasting service. Request for Comments 1546
– Partridge, Mendez, et al.
- 1993
|
|
18
|
Pitfalls in the Design of Distributed Routing Algorithms
– Perlman, Varghese
- 1988
|
|
17
|
An Architecture for Scalable Inter-domain Multicast Routing
– Ballardie, Francis, et al.
- 1993
|
|
17
|
A Near-Term Architecture for Deploying Pip
– Francis
- 1993
|
|
16
|
Sirpent: A high-performance internetworking approach
– Cheriton
- 1989
|
|
16
|
Policy Requirements for Inter Administrative Domain Routing
– Estrin
- 1989
|
|
15
|
SIP: Simple Internet Protocol
– Deering
- 1993
|
|
14
|
Reducing the vulnerability of dynamic computer networks
– Finn
- 1988
|
|
13
|
Topology Distribution Cost vs. Efficient Routing in Large Networks
– Bar-Noy, Gopal
- 1990
|
