基于多約束條件的QoS路由算法研究.pdf

1、近幾年的研究表明路由算法對實現(xiàn)網(wǎng)絡(luò)服務(wù)質(zhì)量(Quality of Service，QoS)起著至關(guān)重要的作用，QoS路由算法已經(jīng)成為網(wǎng)絡(luò)研究的核心問題之一。由于基于多約束條件建立的網(wǎng)絡(luò)模型可以更準(zhǔn)確地反映實際的QoS路由選擇問題，對于這一類路由算法的研究有著十分重要的意義。其中，如何解決DCLC(Delay-Constrained Least-Cost)問題是多約束條件路由算法的一個重要研究方向?，F(xiàn)有的解決DCLC問題的路由算法都有著各

2、自的優(yōu)點，而如何解決算法的可擴展性卻是這些算法面臨的共同難題。
　　 本文主要針對在層次網(wǎng)絡(luò)中解決DCLC問題的QoS路由算法進行了研究。拓?fù)渚酆?Topology Aggregation，TA)技術(shù)常用來對海量的網(wǎng)絡(luò)狀態(tài)信息進行抽象壓縮，應(yīng)用壓縮后的信息進行路由計算是QoS路由算法解決可擴展性問題的重要途徑。因此，TA算法壓縮信息的精確度對QoS路由算法的準(zhǔn)確性和可行性起著至關(guān)重要的作用，本文提出了一種新的TA算法，并通過仿真