Optimising Up*/Down* Routing By Minimal Paths
Lalit Kishore Arora, M Lokhande Rajkumar · International Journal of Computer Applications · 2010
Networks of workstations (NOWs) often uses irregular interconnection patterns.Up*/down* is the most popular routing scheme currently used in NOWs with irregular topologies.One of the main problem with up*/down* routing is difficult to route all packets through minimal paths.Several solutions have been proposed in order to improve the up*/down* routing scheme.In this paper we discussed those solutions which provide minimal paths to route most the packets to improve the performance of the up*/down* routing.