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.