在互联网发展的初级阶段,网络设备只是简单的用来转发数据。然而随着IP网络技术的迅猛发展,网络规模不断扩大,各种业务不断扩展并更加复杂化,这些给网络带来了一系列的隐患。在复杂的网络应用面前,人们对网络环境的高效性和稳定性都有着更高的要求。OSPF是一个基于链路状态的自治系统(AS)内部网关协议。协议的基本思想是:在AS中每一个运行OSPF协议的路由器收集其他路由器发布的链路状态信息(以LSA形式),通过各类报文将这些信息在特定区域洪泛,最终达到链路状态数据库的同步即LSDB同步。根据LSDB,每个路由器运行最短路径算法计算出以自己为根的最短路径树,从而计算出目的地的最佳路由。他具有适应范围广,收敛速度快,无环路,支持路由分级等特点。MTR(Multi-topology Routing)多拓扑路由是近年来提出的一种智能路由方案。与基于目的地址路由和基于策略路由方案不同,多拓扑路由根据流量类型动态选择路由。他最大的特点是能够将不同的流量分开,使他们在不同的拓扑中根据本拓扑的网络结构独立进行选路和转发。他并不改变网络原有物理拓扑,而是在原有物理拓扑上划分多个逻辑子拓扑。这样可以给某些对链路质量敏感的业务流量划分出专门的网络通道,每个业务独立的进行路径选择和路由转发,防止因网络流量过大对某些业务造成影响。本论文首先介绍了OSPF协议的基本概念、协议运行的各个模块以及协议实现的细节、涉及到的主要数据结构。然后重点描述了OSPF协议支持MTR特性在报文结构、系统结构以及主要数据结构上做的扩展。对协议主要运行模块支持MTR特性的设计实现做了详细描述。最后在路由器上进行简单组网来验证协议运行的正确性。