Explicit offset routing for interconnected high-speed networks

This paper addresses the interconnection of high-speed Local or Metropolitan Area Networks (LANs, MANs). A routing algorithm is presented that is well suited for such interconnected networks, from the points of view of speed and flexibility. Routing is independent from addressing, and does not require a particular network topology. The network supports a learning mechanism for mapping destination addresses into routes. The algorithms use no permanent global information: consequently, they are adaptive and robust and simplify network administration.