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

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

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

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