禁位排列路由決策算法的研究及應(yīng)用.pdf

1、隨著計(jì)算機(jī)網(wǎng)絡(luò)的不斷飛速發(fā)展，網(wǎng)絡(luò)信息量也隨之急劇增加，從而造成了網(wǎng)絡(luò)負(fù)載繁重、信息交互速度延緩、通信質(zhì)量變差等各種問題的出現(xiàn)，這就迫切需要設(shè)計(jì)一個(gè)高效、穩(wěn)定、靈活的路由決策算法來應(yīng)對(duì)這些不容忽視的問題。事實(shí)上，路由決策算法不能單獨(dú)存在，只有把它運(yùn)用到某一具體的路由選擇協(xié)議下才具有現(xiàn)實(shí)的意義和價(jià)值。
　　OSPF協(xié)議是目前比較常見的內(nèi)部網(wǎng)關(guān)協(xié)議之一，它的最終目的是實(shí)現(xiàn)全網(wǎng)信息的一致性。基于國(guó)內(nèi)外在信息一致性方向的研究不足以及OSP

2、F協(xié)議下主流的Dijkstra算法的唯一性考慮，本文給出了一種禁位排列路由決策的創(chuàng)新性算法，它的根本目的是以最快的速度促使全網(wǎng)信息達(dá)到一致性。本文對(duì)禁位排列路由決策算法的提出、理論支撐、設(shè)計(jì)、仿真以及展望做了詳細(xì)的論述。
　　首先，本文提出了OSPF協(xié)議下的信息一致性問題，并針對(duì)該問題在其他禁位排列原理的基礎(chǔ)之上構(gòu)造了LAP算法。其次，將LAP算法應(yīng)用到計(jì)算機(jī)網(wǎng)絡(luò)中去，以此設(shè)計(jì)了單鏈網(wǎng)絡(luò)LAP路由算法和兩種復(fù)雜網(wǎng)絡(luò)LAP路由算法，