随着计算机网络的不断飞速发展,网络信息量也随之急剧增加,从而造成了网络负载繁重、信息交互速度延缓、通信质量变差等各种问题的出现,这就迫切需要设计一个高效、稳定、灵活的路由决策算法来应对这些不容忽视的问题。事实上,路由决策算法不能单独存在,只有把它运用到某一具体的路由选择协议下才具有现实的意义和价值。OSPF协议是目前比较常见的内部网关协议之一,它的最终目的是实现全网信息的一致性。基于国内外在信息一致性方向的研究不足以及OSPF协议下主流的Dijkstra算法的唯一性考虑,本文给出了一种禁位排列路由决策的创新性算法,它的根本目的是以最快的速度促使全网信息达到一致性。本文对禁位排列路由决策算法的提出、理论支撑、设计、仿真以及展望做了详细的论述。首先,本文提出了OSPF协议下的信息一致性问题,并针对该问题在其他禁位排列原理的基础之上构造了LAP算法。其次,将LAP算法应用到计算机网络中去,以此设计了单链网络LAP路由算法和两种复杂网络LAP路由算法,一是单链网络LAP加环的复杂网络路由算法,二是基于区域捆绑的复杂网络LAP路由算法。在设计三种LAP路由算法的同时,给出了相应的静态仿真实验,实验表明,三种LAP路由算法能够促成网络信息的一致性。最后,在NS2仿真环境下,对三种LAP路由算法进行动态仿真,进一步证明了本文设计的LAP路由算法能够解决网络信息一致性问题,与Dijkstra算法相比有较高的优越性。