CAJ | 학술논문

多拓扑路由技术是传统路由技术的扩展，基于物理拓扑构建多个逻辑拓扑，将物理网络划分为多个层次，数据包在每个层次上分别路由。本文基于开源路由平台QUAGGA实现了多拓扑路由算法。配置接口拓扑信息，扩展链路状态信息，并对原有路由计算过程进行改进，每一个拓扑编号对应一个独立的最短路径树。最后，给出了一个实际拓扑中的配置案例及测试结果。
다탁복로유기술시전통로유기술적확전，기우물리탁복구건다개라집탁복，장물리망락화분위다개층차，수거포재매개층차상분별로유。본문기우개원로유평태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.