Finding disjoint paths in networks*

Proceedings of the Conference on Communications Architecture and Protocols, SIGCOMM 1991

Volumn , Issue , 1991, Pages 43-51

  Sidhu, Deepinder ^a   Nair, Raj ^a   Abdallah, Shukri ^a  

^a UNIVERSITY OF MARYLAND   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

INTERNET PROTOCOLS;

COMPUTER COMMUNICATIONS; DISJOINT PATHS; DISJOINT-PATH ROUTING; DISTANCE VECTOR ALGORITHMS; DROPPED PACKETS; EFFECTIVE BANDWIDTH; RESEARCH INTERESTS; SINGLE-PATH ROUTING;

NETWORK ARCHITECTURE;

EID: 84962233848     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/115992.115998     Document Type: Conference Paper

References (10)

1. A. Itah and M. Rodeh. The multi-tree approach to reliability in distributed networks. In Proc. 25th Symposium on FOCS, 1984.
2. D. M. Topkis. A K shortest path algorithm for adaptive routing in communications networks. IEEE Transactions on Communications, 36, 1988.
3. J. W. Surballe. Disjoint paths in a network. Networks, 4, 1974.
4. J. W. Surballe and R. E. Tarjan. A quick method of finding shortest pairs of disjoint paths. Networks, 14, 1984.
5. R. Ogier and N. Shacham. A distributed algorithm for finding shortest pairs of disjoint paths. In Proc. IEEE INFOCOM ’89.
6. C. Cheng, S. P. R. Kumar, and J. J. Garcia-Luna-Aceves. A distributed algorithm for finding K disjoint paths of minimum total length. In Proc. 28th Annual Allerton Conference on Communication, Control, and Computing, Urbana, Illinois, October 1990.
7. P. F. Tsuchiya. The landmark hierarchy: Description and analysis. Technical Report MTR W87-87W00152, MITRE, June 1987.
8. D. P. Sidhu, S. Abdallah, and R. Nair. A distance vector algorithm for alternate path routing. Submitted for publication, 1990.
9. D. P. Sidhu, R. Nair, and S. Abdallah. A distributed algorithm for finding multiple disjoint paths. Submitted for publication, 1990.
10. M. Garner, V. Haimo, I. Loobeek, D.Davis, and M. Frishkopf. Type-of-service routing: Modeling and simulation. Technical Report 6364, BBN Communications Corporation, January 1987.