不確定業(yè)務(wù)量矩陣下魯棒路由算法研究.pdf

1、如今，人們?nèi)粘Ｉ畹母鱾€(gè)方面都離不開(kāi)計(jì)算機(jī)網(wǎng)絡(luò)。不同的人對(duì)計(jì)算機(jī)的使用方式不同(如瀏覽網(wǎng)頁(yè)或者BT下載等等)，在不同的時(shí)間段對(duì)計(jì)算機(jī)網(wǎng)絡(luò)的使用人數(shù)也不同(如夜里12點(diǎn)與中午中午12點(diǎn)的使用人數(shù)就有顯著差異)，再加上鏈路失效和網(wǎng)絡(luò)攻擊(DDOS)等異常行為的存在，造成網(wǎng)絡(luò)上承載的業(yè)務(wù)量大小呈現(xiàn)多樣性和動(dòng)態(tài)性。對(duì)網(wǎng)絡(luò)進(jìn)行規(guī)劃的時(shí)候，一般需要預(yù)先知道業(yè)務(wù)量矩陣。業(yè)務(wù)量矩陣給出了網(wǎng)絡(luò)上每一個(gè)源節(jié)點(diǎn)和目的節(jié)點(diǎn)之間的業(yè)務(wù)需求量。這樣，網(wǎng)絡(luò)上業(yè)務(wù)量大

2、小的多樣性和動(dòng)態(tài)性具體表現(xiàn)為業(yè)務(wù)量矩陣的不確定性。業(yè)務(wù)量矩陣不確定性是目前IP網(wǎng)絡(luò)的主要特征之一。這給傳統(tǒng)的已知業(yè)務(wù)量矩陣的網(wǎng)絡(luò)規(guī)劃方法帶來(lái)了新的挑戰(zhàn)。本文所研究的不確定業(yè)務(wù)量矩陣下的魯棒路由問(wèn)題是：給定業(yè)務(wù)量矩陣的變化范圍，如何配置路由才能使得網(wǎng)絡(luò)具有期望的絕對(duì)性能。這是目前網(wǎng)絡(luò)研究的熱點(diǎn)之一。
　　 在研究不確定業(yè)務(wù)量矩陣下的魯棒路由問(wèn)題時(shí)，為了能夠保證網(wǎng)絡(luò)的絕對(duì)性能(如最大鏈路使用率不大于某一門限值)，本文第二章提出的TS

3、SA(Traffic-MatrixSet Separation Algorithm)算法能夠按照網(wǎng)絡(luò)運(yùn)營(yíng)商給定的網(wǎng)絡(luò)絕對(duì)性能指標(biāo)對(duì)有限多個(gè)業(yè)務(wù)量矩陣組成的變化范圍D進(jìn)行分割。即把集合D分割成盡可能少的若干個(gè)子集合，對(duì)于每一個(gè)子集合，可以分別求出一個(gè)最佳路由方案，從而確保得到的網(wǎng)絡(luò)絕對(duì)性能指標(biāo)都不會(huì)超出ISPs指定的門限值。在研究中，考慮了兩種網(wǎng)絡(luò)性能指標(biāo)，分別是：全網(wǎng)鏈路代價(jià)總和最小，以及最大鏈路使用率最小。本文第三章對(duì)業(yè)務(wù)量矩陣變化范