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

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

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