在现实世界中,计算机网络是由多种不同类型的网络互连而成,路由器作为连接不同网络的连接器件,起到了至关重要的作用。在规模较大的网络中,OSPF (Open Shortest Path First,开放式最短路径优先)作为当前最广泛使用的内部网关路由协议(Interior Gateway Protocol, IGP),主要提供自治系统(Autonomous System, AS)内的动态路由选择。随着人们对网络需求的增大,迫切需要提高路由器的可信度。OSPF协议在计算最短路径的时候,将带宽作为链路代价的决定因素,但是只考虑带宽,远远不能保证路由器的可靠性和可信度,从而在计算路由表时,仍有可能将可信度不高的路由器作为下一跳。本文深入分析了OSPF路由协议的工作原理,结合目前比较成熟的基于信任管理系统的信任值计算模型,在路由器加入网络时向信任管理系统注册并获取自身的信任证书；在路由器工作阶段,通过交换信任证书来传递信任值,并将信任值用于最短路径树的构建及路由表的生成。本文OSPF路由协议的可信改造方案不单纯依靠带宽来决定链路代价,还考虑将路由器的延时、丢包率等参数来作为信任值的影响因子,从而根据路由器的信任值计算更高效的路由,生成可信路由表。一方面,路由器能够根据邻居路由器的业务执行情况以及本地配置的策略,选择符合本地策略并且信任值更高的路由器作为下一跳；另一方面,路由器及时向信任管理系统反馈对邻居路由器的主观信任值,即使在路由器接口状态没有变化的时候,依然能够实现路由表的动态更新。本文从概要设计到协议实现,对协议的改进方案做出了完整的描述,最后通过设计测试方案和结果分析,从一定程度上证明了方案的可行性。