計算機網絡中的路由與性能優(yōu)化.pdf

1、隨著數據業(yè)務以及多媒體應用的發(fā)展，互聯網上的IP流量急劇增長，如今的互聯網已經不能通過盡力服務滿足各種各樣IP服務的需要，提供服務質量勢在必行.作為下一代互聯網絡的關鍵技術，實現服務質量保證和高性能網絡交換受到了廣泛重視.近年來針對不同種類的網絡結構和連接請求，人們提出了多種有效的路由與性能優(yōu)化方法. 本論文主要研究了服務質量(QualityofService，QoS)路由問題和波分復用(WavelengthDivisionMu

2、ltiplexing，WDM)光網絡路由與波長分配問題，主要工作如下： 1.針對高速網絡中QoS單播路由問題，提出了三種有效的問題求解算法：基于K最優(yōu)路徑的QoS路由優(yōu)化算法、基于進化計算的QoS路由優(yōu)化算法和基于實驗分析的多約束路由選擇算法.通過計算機仿真，分別將以上算法與其同類算法進行了性能比較.仿真結果表明以上算法在求解此問題時是可行的，并具優(yōu)于其它同類算法. 2.針對多媒體通信中的可靠多播路由問題，提出了一種基于

3、可靠性檢驗的、能夠滿足不同可靠性要求的可靠多播路由優(yōu)化算法.該算法針對一棵給定的、未考慮可靠性的初始多播樹，分別計算源節(jié)點到每個多播節(jié)點路徑上的可靠性，如果該可靠性不能滿足相應的可靠性要求，則修改或改變多播樹中源節(jié)點到此多播節(jié)點的路徑，使其滿足相應的可靠性要求. 3.針對網狀網絡和網絡節(jié)點功能不同的光網絡路由和波長分配問題，提出了一種基于節(jié)點功能的多波長光網絡分布式路由與波長分配算法.該算法中引入了波長等價弧和等價網絡等概念，建

4、立了具有節(jié)點功能區(qū)分的WDM多波長光網絡模型.此外，從理論上證明了算法的可行性和最優(yōu)性. 4.研究了不同網絡狀態(tài)下具有負載均衡能力的路由選擇和波長分配問題.提出了兩種基于鏈路狀態(tài)分級的路由與波長分配算法，分別為鏈路等級優(yōu)先的動態(tài)路由與波長分配算法(LFLSDRAW)和滿足等級要求的動態(tài)路由與波長分配算法(RLSDRAW)算法.與其它算法相比，以上算法具有較強的負載均衡能力，可以有效降低網絡的擁塞概率，具有一定的優(yōu)越性.