Adaptive routing algorithms and buffer management in multihop metropolitan area networks
Paolo Giacomazzi, Riccardo Melen, Mirko Voltolini · European Transactions on Telecommunications · 2002
Abstract The present study is devoted to multihop Metropolitan Area Network architectures characterized by some buffer capacity at the nodes and routing algorithm slightly more complex than those already present in the literature. A new adaptive routing algorithm and a new buffer management scheme are presented, and their performance are compared to that of the best algorithms known in the literature. Both the new proposals exhibit significant improvements in throughput and delay with respect to the older ones, for various MAN topologies, sizes and buffer dimensions. These results, which in some cases are very close to the theoretical optimum, are achieved with an implementation complexity well within the limits of present day technology.