ERIC Number: ED290427
Record Type: Non-Journal
Publication Date: 1987-Mar
Pages: 66
Abstractor: N/A
ISBN: N/A
ISSN: N/A
EISSN: N/A
Available Date: N/A
Routing and Addressing Problems in Large Metropolitan-Scale Internetworks. ISI Research Report.
Finn, Gregory G.
This report discusses some of the problems and limitations in existing internetwork design for the connection of packet-switching networks of different technologies and presents an algorithm that has been shown to be suitable for internetworks of unbounded size. Using a new form of address and a flat routing mechanism called Cartesian routing, this algorithm is designed to solve three problems: (1) overhead that increases with size and thus limits expansion; (2) an inability to allow mobile hosts free movement throughout the internetwork; and (3) routing and packet processing requiring large tables or substantial computation per packet. It also retains two desirable attributes of current algorithms: robustness in the presence of link and router failures, and the use of short paths. This report discusses (1) routing and addressing problems in large metropolitan scale internetworks; (2) Cartesian routing; (3) heuristic modifications; (4) congestion control; (5) applying Cartesian routing to a metropolitan region; (6) host mobility; and (7) simulating Cartesian routing. A model for minimizing hop counts in point-to-point networks is appended and 25 references are provided. (RP)
Publication Type: Reports - Research
Education Level: N/A
Audience: Researchers
Language: English
Sponsor: Advanced Research Projects Agency (DOD), Washington, DC.
Authoring Institution: University of Southern California, Marina del Rey. Information Sciences Inst.
Grant or Contract Numbers: N/A
Author Affiliations: N/A