計(jì)算機(jī)網(wǎng)絡(luò)中的路由與性能優(yōu)化.pdf

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

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

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

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