A Survey on Computer Network Routing

Routing has been a key issue in networking. Recently, computer networks become extremely large with high-speed, and are transmitting various multimedia information. Network routing is then facing new challenges, although many routing algorithms appear accordingly. The goal is to find optimal paths or satisfactory paths for information transmission in order to improve quality of service, and meanwhile to achieve global efficiency in resource utilization. This paper attempts to survey the new challenges of computer network routing algorithms, and their developments, including those for multi-computer systems, wiring networks and wireless networks. Finally, some personal prospectives of further research in computer network routing are given.