OBS網(wǎng)絡(luò)中基于多路由路徑選擇及業(yè)務(wù)比例分配機(jī)制的研究.pdf

1、光突發(fā)交換技術(shù)將光路交換和光分組交換結(jié)合，兼顧了二者的優(yōu)點，有望成為下一代全光通信網(wǎng)絡(luò)的關(guān)鍵技術(shù)。由于在OBS網(wǎng)絡(luò)中突發(fā)競爭的存在，使得如何減少突發(fā)丟失的問題成為OBS網(wǎng)絡(luò)中的研究熱點。與單路徑路由相比，多路徑路由通過在多條路徑上合理分配通信量、平衡網(wǎng)絡(luò)負(fù)載，能夠有效降低突發(fā)丟失率。在OBS網(wǎng)絡(luò)中的多路由機(jī)制涉及到多路由路徑選擇和在多條路徑上進(jìn)行業(yè)務(wù)比例分配兩方面的內(nèi)容，如何選取合適的多條路徑以及計算多條路徑上合理的業(yè)務(wù)比例分配因子是我

2、們研究的重點內(nèi)容。具體而言，本文的主要工作如下:
　　 1、為了提高網(wǎng)絡(luò)性能，采用多路由機(jī)制來平衡網(wǎng)絡(luò)負(fù)載，降低網(wǎng)絡(luò)突發(fā)丟失率。首先討論了現(xiàn)有的多路由業(yè)務(wù)比例分配機(jī)制的不足，然后根據(jù)瓶頸鏈路上的丟包往往能夠決定整條路徑的突發(fā)丟失率這個情況，結(jié)合愛爾朗丟包率B公式，提出一種采用非線性整數(shù)規(guī)劃進(jìn)行流分離的多路由機(jī)制。該機(jī)制先周期性的發(fā)送探測包探測多條路徑的鏈路擁塞狀態(tài)，找到每條路徑的瓶頸鏈路。然后根據(jù)該瓶頸鏈路上的負(fù)載及波長數(shù)目信息

3、，利用非線性整數(shù)規(guī)劃方法為下一周期計算多條路徑的突發(fā)業(yè)務(wù)最優(yōu)分配比例。通過這樣的比例分配，能夠起到均衡網(wǎng)絡(luò)負(fù)載、有效減少突發(fā)丟失的作用。仿真結(jié)果表明，基于非線性整數(shù)規(guī)多路徑路由機(jī)制與其他多路由機(jī)制相比至少降低了7.8％的突發(fā)丟失率。
　　 2、提出了基于蟻群探測的多路由路徑選擇和業(yè)務(wù)比例分配機(jī)制。在傳統(tǒng)的多路由機(jī)制中都是采用的前K最短鏈路分離路徑，然而這種選路的方式卻屬于靜態(tài)選路算法，不能根據(jù)網(wǎng)絡(luò)中負(fù)載的變化選擇更能有效降低突發(fā)