多拓扑路由技术的实现

摘要

多拓扑路由技术是传统路由技术的扩展，基于物理拓扑构建多个逻辑拓扑，将物理网络划分为多个层次，数据包在每个层次上分别路由。本文基于开源路由平台QUAGGA实现了多拓扑路由算法。配置接口拓扑信息，扩展链路状态信息，并对原有路由计算过程进行改进，每一个拓扑编号对应一个独立的最短路径树。最后，给出了一个实际拓扑中的配置案例及测试结果。%As an extension of the traditional routing technology, multi-topology routing constructs multiple logical topologies based on the physical topology. Multi-topology routing divides the physical topology into multiple layers, packet routing respectively at each level based on their topology id. This paper proposes an implementation of multi-topology routing based on the open source QUAGGA routing suite. The multi-topology routing implementation configures the interface’s multi-topology id, extends the link state information, and improves the shortest path calculation so that a separate shortest path tree will be computed for each multi-topology id. Finally, a practical topology shows the result of the multi-topology routing implementation.