智能集成路由算法研究.pdf

1、當(dāng)前Internet的迅速發(fā)展使得路由策略的研究成為計(jì)算機(jī)科學(xué)的一個(gè)重要課題.傳統(tǒng)的服務(wù)方式只提供盡力發(fā)送(best-effort)服務(wù),網(wǎng)絡(luò)層不區(qū)分業(yè)務(wù)的種類,將網(wǎng)絡(luò)資源公平的提供給各類業(yè)務(wù).這種盡力發(fā)送的機(jī)制使網(wǎng)絡(luò)層無(wú)法保證傳輸?shù)膮?shù),導(dǎo)致網(wǎng)絡(luò)的服務(wù)質(zhì)量降低.如何提供不同服務(wù)質(zhì)量(QoS)是互聯(lián)網(wǎng)絡(luò)面臨的一個(gè)重要問(wèn)題,而服務(wù)質(zhì)量路由(QoSR)則是其中的核心技術(shù)和熱點(diǎn)問(wèn)題.該文首先論述了國(guó)內(nèi)外路由算法的研究現(xiàn)狀,深入分析了基于IP的

2、QoS的路由策略及路由算法,并對(duì)智能Agent技術(shù)作了較為詳盡的闡述.給出了研究問(wèn)題的網(wǎng)絡(luò)模型及數(shù)學(xué)模型.其次討論了Dijkstra算法,并對(duì)此算法進(jìn)行了改進(jìn),提出了D<'*>算法,即為滿足QoS請(qǐng)求的需要,多次運(yùn)用Dijkstra算法,在網(wǎng)絡(luò)中依次刪除不滿足要求的結(jié)點(diǎn)及鏈路,逐漸簡(jiǎn)化網(wǎng)絡(luò),從而達(dá)到提高算法收斂性的目的.接著在D<'*>算法與神經(jīng)網(wǎng)絡(luò)算法的基礎(chǔ)上,結(jié)合智能Agent的智能性、自主性和移動(dòng)性,提出了智能集成路由算法.此算法