基于LOBS-HC環(huán)網(wǎng)的HC分組與波長分配算法研究.pdf

1、大數(shù)據(jù)、云計算以及目前類型眾多的網(wǎng)絡(luò)業(yè)務(wù)的出現(xiàn)，導(dǎo)致傳統(tǒng)電信網(wǎng)絡(luò)的劣勢越來越突出。光交換技術(shù)的靈活性以及光傳輸介質(zhì)（光纖）的大容量、低損耗等優(yōu)點使得全光網(wǎng)絡(luò)相比于傳統(tǒng)網(wǎng)絡(luò)能更有效地處理各類突發(fā)的網(wǎng)絡(luò)業(yè)務(wù)。同源光路共享的光標簽突發(fā)交換（Labeled Optical Burst Switching-Home Circuit, LOBS-HC），作為一種能夠進一步提高網(wǎng)絡(luò)波長資源利用率的光交換技術(shù)被提出來。LOBS-HC的主要特征是同源的光

2、路（Home Circuit, HC）在波長帶寬足夠時允許共享同一條波長。共享波長的HC被分配在同一HC組中。而如何有效地對HC進行分組以及波長分配（Grouping and Wavelength Assignment, GWA）是LOBS-HC網(wǎng)絡(luò)的關(guān)鍵問題之一。
　　研究針對環(huán)形LOBS-HC網(wǎng)絡(luò)，過程分為兩步進行：首先研究靜態(tài)流量（任意流量的帶寬需求相同且固定）下的GWA問題。在此基礎(chǔ)上，將靜態(tài)流量擴展為動態(tài)流量（流量隨機產(chǎn)

3、生且?guī)捫枨蟛灰欢ㄏ嗤?。這兩種流量特性下的GWA問題分別稱為SGWA（Static GWA）和DGWA（Dynamic GWA）。
　　SGWA問題的研究目標在于保證網(wǎng)絡(luò)服務(wù)質(zhì)量同時盡可能的使波長利用最大化。本文提出采用最長路徑匹配和著色圖（Longest Path Match and Graph Coloring, LPM-GC）算法處理SGWA問題。實驗結(jié)果表明，LPM-GC算法相較于HC互補波長分配算法（Complemen

4、tary HC Assignment, CHA）和其它一些啟發(fā)式算法，在單向環(huán)和雙向環(huán)中都能取得較好的資源利用率。對于DGWA問題，本文在LPM-GC的基礎(chǔ)上，提出最優(yōu)路徑匹配和對稱HC匹配（Optimal Path Match and Symmetric HC Match, OPM-SHM）算法。該算法使用OPM和SHM雙重波長選擇機制，為每條到達的HC請求動態(tài)分配合適的波長。實驗結(jié)果表明OPM-SHM能夠獲得較低的丟包率，且能促進網(wǎng)