Pitfalls in the design of distributed routing algorithms

Symposium Proceedings on Communications Architectures and Protocols, SIGCOMM 1988

Volumn , Issue , 1988, Pages 43-54

  Perlman, Radia ^a   Varghese, George ^a  

^a HEWLETT PACKARD COMPANY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

INTERNET PROTOCOLS; NETWORK ARCHITECTURE; ROUTING ALGORITHMS; TOPOLOGY;

DISTRIBUTED GRAPH ALGORITHMS; DISTRIBUTED ROUTING ALGORITHM; EXPONENTIAL NUMBERS; IEEE 802.1; MESSAGE OVERHEAD; SPANNING TREE; SPANNING TREE ALGORITHMS;

TREES (MATHEMATICS);

EID: 85013974135     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/52324.52330     Document Type: Conference Paper

References (12)

1. R. Perimait, "A Protocol for Distributed Computation of a Spanning Tree in an Extended LAN," Ninth Data Communications Symposium, Vancouver, 1985.
2. "MAC Bridges," Draft IEEE Standard 802.1: Part D Rev C, IEEE 802.1 Document Number IEEE-802.87 1.563, Aug 1987.
3. F. Backes, "Transparent Bridges for Interconnection of IEEE 802 LANS," IEEE Network, Vol 2, no. 1, January 1988.
4. D.A. Pitt, "Source Routing for Bridged LANs," IEEE Network, Vol 2, no. 1, January 1988.
5. D.R. Boggs, J.F. Shoch, E.A. Taft, and R.M. Metcalfe, "PUP: An Internetwork Architecture," IEEE Transactions on Communications, April 1980.
6. C. Sunshine, D. Kaufman, G. Ennis, and K. Biba, "Interconnection of Broadband Local Area Networks," Eighth Data Communications Symposium, Massachusetts, 1983.
7. R. Perlman, "Incorporation of Multiaccess Links Into a Routing Protocol," Eighth Data Communications Symposium, Massachusetts, 1983.
8. N. Strole, "A Local Communications Network Based on Interconnected Token-Access Rings: A Tutorial," IBM J. Res. Develop, Vol 27, No 5, Sept., 1983.
9. E.C. Rosen, "Vulnerabilities of Network Control Protocols: An Example," Computer Communication Review, July 1981.
10. A. Aho, J. Hopcroft, and J. Ullman, "The Design and Analysis of Computer Algorithms," Addison Wesley, Reading, MA 1974.
11. J.M. McQuillan, I. Richer, E.C. Rosen, "The New Routing Algorithm for the Arpanet," IEEE Transactions on Communications, Vol Com-28, no. 5, May 1980.
12. M. Soha and R. Perlman, "Comparison of two LAN Bridge Approaches," IEEE Network, Vol 2, no. 1, January 1988.