Routing in High Speed Networks

光纤技术的迅速发展使每秒千兆比特的数据传输速度成为可能。本研究探讨了这种高速网络的路由算法。据认为，高速网络的发展将分两个阶段进行。在第一阶段，当前网络的拓扑结构将保持不变，但相对低速的链路将被光纤链路所取代。在第二阶段，将开发专门适合高速链路的新网络架构。这项研究将为这两个阶段开发路由算法。特别是，将为第一阶段开发基于优化的路由和网络重构算法，并为第二阶段开发具有规则结构的网络的偏转路由。

The rapid development of fiber-optic technology has made possible data transmission speeds of gigabits per second. This research explores routing algorithms for such high speed networks. It is believed that the development of high speed networks will proceed in two phases. In phase one, the topology of current networks will remain the same,but the relatively low speed links will be replaced with optical fiber links. In phase two, new network architectures specifically suited for high speed links will be developed. This research will develop routing algorithms for both phases. In particular, optimization-based routing and network reconfiguration algorithms are to be developed for phase one and deflection routing for networks with regular structures for phase two.