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

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

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