黃 沖，劉逢清

（南京郵電大學(xué)光電工程學(xué)院，南京 210023）

光網(wǎng)絡(luò)中基于瓶頸鏈路優(yōu)先的升級(jí)策略

黃 沖，劉逢清

（南京郵電大學(xué)光電工程學(xué)院，南京 210023）

針對(duì)固定柵格WDM（波分復(fù)用）光網(wǎng)絡(luò)頻譜利用率低的缺點(diǎn)，需對(duì)網(wǎng)絡(luò)使用靈活柵格技術(shù)進(jìn)行升級(jí)，提出了基于瓶頸鏈路優(yōu)先的升級(jí)策略。文章定義了瓶頸鏈路，提出兩種基于瓶頸鏈路的升級(jí)策略：鏈路密度策略和擁塞鏈路策略，并對(duì)這兩種策略進(jìn)行仿真，仿真結(jié)果顯示兩種策略都能夠降低帶寬阻塞率。鏈路密度策略的帶寬阻塞率降低程度取決于所取閾值的不同，而擁塞鏈路策略能有效地降低帶寬阻塞率。

波分復(fù)用網(wǎng)絡(luò)；靈活柵格；瓶頸鏈路；帶寬阻塞率

0 引 言

近年來(lái)，視頻點(diǎn)播、高清電視等高帶寬業(yè)務(wù)不斷涌現(xiàn)，IP業(yè)務(wù)量呈指數(shù)增長(zhǎng)［1］，這就要求運(yùn)營(yíng)商提供一個(gè)高頻譜利用率、低阻塞、具有成本效益并且可擴(kuò)展的網(wǎng)絡(luò)體系?，F(xiàn)有WDM（波分復(fù)用）網(wǎng)絡(luò)遵循ITU-T G.694.1標(biāo)準(zhǔn)，將頻譜資源劃分成一系列間隔為50 GHz的頻隙［2］，這種固定柵格技術(shù)能夠較好地支持低速業(yè)務(wù)（如10 Gbit/s）；對(duì)于高速業(yè)務(wù)，則需采用反向復(fù)用技術(shù)將其分解成多個(gè)低速業(yè)務(wù)，更容易消耗網(wǎng)絡(luò)頻譜資源。此外，固定柵格也會(huì)造成頻譜的浪費(fèi)，這是因?yàn)?0 GHz的頻譜粒度對(duì)于低速業(yè)務(wù)（10 Gbit/s）太大。為了更好地支持高速業(yè)務(wù)，文獻(xiàn)［3］提出了SLICE（頻譜分割彈性光網(wǎng)絡(luò)），經(jīng)過幾年的發(fā)展，形成了一整套稱作靈活柵格的技術(shù)。靈活柵格技術(shù)采用波長(zhǎng)可變轉(zhuǎn)發(fā)器、波長(zhǎng)可變光交叉連接器和高級(jí)調(diào)制技術(shù)，將頻譜劃分為更小的頻隙（例如12.5 GHz、25 GHz），通過一系列連續(xù)頻隙的組合，可以有效地支持高速業(yè)務(wù)。它不僅繼承了WDM網(wǎng)絡(luò)的優(yōu)點(diǎn)，而且極大地提高了頻譜利用率。

靈活柵格技術(shù)的部署只需要對(duì)現(xiàn)有WDM網(wǎng)絡(luò)進(jìn)行相應(yīng)的軟硬件升級(jí)［4］，無(wú)需重建網(wǎng)絡(luò)。文獻(xiàn)［5］預(yù)計(jì)現(xiàn)有WDM網(wǎng)絡(luò)容量將在2019年耗盡，考慮到成本效益，逐步向靈活柵格網(wǎng)絡(luò)升級(jí)是一個(gè)明智的選擇。由于網(wǎng)絡(luò)流量分布的不均勻性，網(wǎng)絡(luò)中一些鏈路會(huì)出現(xiàn)較大流量，成為網(wǎng)絡(luò)擴(kuò)容的瓶頸。本文重點(diǎn)研究網(wǎng)絡(luò)中的瓶頸鏈路，優(yōu)先升級(jí)這些鏈路，以達(dá)到降低阻塞率、提升網(wǎng)絡(luò)容量的目的。

1 瓶頸鏈路升級(jí)策略

在實(shí)際網(wǎng)絡(luò)中，由于網(wǎng)絡(luò)拓?fù)涠鄶?shù)情況下是不規(guī)則的，這會(huì)導(dǎo)致業(yè)務(wù)路由時(shí)有些擁塞鏈路被選中的概率較高，使得它們成為網(wǎng)絡(luò)瓶頸的概率增大，因此應(yīng)該重點(diǎn)關(guān)注這些鏈路。LD（鏈路密度）是表征整個(gè)網(wǎng)絡(luò)對(duì)一條鏈路的依賴性。假設(shè)（s，d）是一對(duì)源-目的節(jié)點(diǎn)，（i，j）表示任意兩個(gè)相鄰節(jié)點(diǎn)i、j之間的鏈路l，整個(gè)網(wǎng)絡(luò)共有N條鏈路，共有M個(gè)（s，d），使用K最短路由算法可以得到K個(gè)M×N矩陣，每個(gè)矩陣的元素L定義如下：將網(wǎng)絡(luò)中所有（s，d）節(jié)點(diǎn)對(duì)的K個(gè)矩陣求和即可得到網(wǎng)絡(luò)中所有鏈路的LD矩陣，矩陣對(duì)應(yīng)位置（i，j）就是鏈路l的LD值，矩陣可表示為

LD的大小很大程度上決定了該鏈路是否會(huì)成為網(wǎng)絡(luò)的瓶頸鏈路。LD值越大，越有可能成為未來(lái)限制網(wǎng)絡(luò)容量的瓶頸鏈路?？梢栽O(shè)置LD閾值來(lái)判斷一條鏈路是否是瓶頸鏈路，大于或等于LD閾值的鏈路可以定義為瓶頸鏈路。

根據(jù)LD值來(lái)確定網(wǎng)絡(luò)中的瓶頸鏈路只是對(duì)網(wǎng)絡(luò)的預(yù)期，瓶頸鏈路還與網(wǎng)絡(luò)的流量分布有著很大的關(guān)系。網(wǎng)絡(luò)中實(shí)際的業(yè)務(wù)量變化很大，有些LD值小于LD閾值的鏈路可能會(huì)有幾個(gè)大帶寬業(yè)務(wù)通過，帶寬資源消耗嚴(yán)重，很有可能出現(xiàn)阻塞，這些擁塞鏈路也是網(wǎng)絡(luò)中的瓶頸，也需要優(yōu)先被考慮進(jìn)行升級(jí)；當(dāng)鏈路帶寬資源被占用達(dá)到95%以上時(shí)，也認(rèn)為此鏈路是瓶頸鏈路。

基于以上定義的兩種瓶頸鏈路，本文提出兩種升級(jí)策略：（1）LD策略。當(dāng)LD大于或等于LD閾值時(shí)，此鏈路將作為瓶頸鏈路被升級(jí)；（2）擁塞鏈路策略。當(dāng)帶寬資源消耗達(dá)到95%時(shí)，此鏈路將作為瓶頸鏈路被升級(jí)。

對(duì)瓶頸鏈路的升級(jí)涉及到網(wǎng)絡(luò)節(jié)點(diǎn)結(jié)構(gòu)的變化。老式OXC（光交叉連接）采用微機(jī)電波長(zhǎng)選擇開關(guān)，只需要將這些微機(jī)電開關(guān)替換為L(zhǎng)CoS-WSS（硅基液晶波長(zhǎng)選擇開關(guān)），就可以構(gòu)成BV-OXC（帶寬可變光交叉連接），從而支持靈活柵格技術(shù)。對(duì)于需要升級(jí)的鏈路兩端節(jié)點(diǎn)，需要將原有的收發(fā)器替換為支持靈活柵格技術(shù)的BV-T（帶寬可變光收發(fā)器）。由于升級(jí)的節(jié)點(diǎn)處在固定柵格鏈路與靈活柵格鏈路之間，頻譜一致性不能保證，所以節(jié)點(diǎn)處還需要引進(jìn)波長(zhǎng)轉(zhuǎn)換器。本文的重點(diǎn)不在于中間節(jié)點(diǎn)的結(jié)構(gòu)，因此不再贅述。

2 仿真與數(shù)值分析

仿真使用的網(wǎng)絡(luò)拓?fù)鋱D是NSFNET（美國(guó)國(guó)家科學(xué)基金網(wǎng)），如圖1所示，共有14個(gè)節(jié)點(diǎn)，21條鏈路。

圖1 NSFNET拓?fù)?/p>

由于我們關(guān)注的是骨干網(wǎng)，業(yè)務(wù)量相對(duì)穩(wěn)定，所以采用靜態(tài)流量矩陣進(jìn)行仿真。假設(shè)每條鏈路總的帶寬資源為4 200 GHz，在固定柵格情況下可劃分為84個(gè)50 GHz頻隙，在靈活柵格下可劃分為336 個(gè)12.5 GHz頻隙。每個(gè)（s，d）（s＜d）之間隨機(jī)產(chǎn)生≤3個(gè)業(yè)務(wù)。為了預(yù)測(cè)未來(lái)網(wǎng)絡(luò)容量使用情況，引入400 Gbit/s和1 Tbit/s業(yè)務(wù)，在固定柵格情況下，采用反向復(fù)用的方法支持這兩種速率的業(yè)務(wù)。網(wǎng)絡(luò)中的業(yè)務(wù)類型有10、40、100和400 Gbit/s以及1 Tbit/s。在固定柵格WDM網(wǎng)絡(luò)中使用直接調(diào)制方法，在靈活柵格WDM網(wǎng)絡(luò)中使用PM-16QAM（偏振復(fù)用16階正交幅度調(diào)制）。業(yè)務(wù)路由采用K最短路由算法，K取3。對(duì)業(yè)務(wù)進(jìn)行降序排列，優(yōu)先對(duì)高速業(yè)務(wù)采用首次命中算法進(jìn)行頻譜分配，保證業(yè)務(wù)占用頻譜的連續(xù)性，分別保證業(yè)務(wù)在固定柵格鏈路上和在靈活柵格鏈路上的頻譜一致性。BBR（帶寬阻塞率）定義為

式中，t為總的阻塞帶寬；T為網(wǎng)絡(luò)中業(yè)務(wù)所需要的總帶寬。

根據(jù)計(jì)算得到網(wǎng)絡(luò)中所有鏈路的LD，設(shè)定不同的LD閾值，統(tǒng)計(jì)得出瓶頸鏈路的數(shù)量如表1所示。在3種流量分布情況下，對(duì)LD策略進(jìn)行仿真。3種流量分布比例見表2。

表1 超過LD閾值的鏈路數(shù)量

表2 業(yè)務(wù)比例

設(shè)定不同的LD閾值，按表2所示的業(yè)務(wù)比例進(jìn)行仿真，采用100個(gè)隨機(jī)生成靜態(tài)業(yè)務(wù)量矩陣進(jìn)行平均，結(jié)果如圖2所示。由圖可知，隨著升級(jí)鏈路數(shù)量的增多，BBR持續(xù)下降。升級(jí)鏈路數(shù)為0時(shí)，即為固定柵格WDM網(wǎng)絡(luò)的BBR。當(dāng)升級(jí)鏈路數(shù)≥19時(shí)，網(wǎng)絡(luò)中不存在未被服務(wù)的業(yè)務(wù)。然而，LD升級(jí)策略只是一個(gè)靜態(tài)的策略，鏈路升級(jí)與否僅決定于有多少源-目的節(jié)點(diǎn)對(duì)的最短路由經(jīng)過此鏈路，而網(wǎng)絡(luò)中真實(shí)業(yè)務(wù)量分布對(duì)其沒有影響。LD策略可以給網(wǎng)絡(luò)服務(wù)供應(yīng)商提供參考，在圖2中可以看出，在升級(jí)鏈路數(shù)分別為4、8、11和15時(shí)，網(wǎng)絡(luò)BBR有較大的下降，由表1可知，它們對(duì)應(yīng)的LD閾值分別為52、42、40和39。

圖2 不同LD閾值下網(wǎng)絡(luò)BBR

圖3 不同升級(jí)方案的網(wǎng)絡(luò)BBR

選取以上4個(gè)閾值，在不同網(wǎng)絡(luò)總業(yè)務(wù)量的情況下，分別對(duì)LD策略和擁塞鏈路策略進(jìn)行仿真，結(jié)果如圖3所示。由圖可知，擁塞鏈路策略可以有效地降低網(wǎng)絡(luò)BBR，這是因?yàn)樗c網(wǎng)絡(luò)負(fù)載有很強(qiáng)的關(guān)聯(lián)性，需要監(jiān)測(cè)鏈路的帶寬資源使用情況。在實(shí)際情況下，擁塞鏈路的升級(jí)是一個(gè)動(dòng)態(tài)的過程，隨著網(wǎng)絡(luò)業(yè)務(wù)量的增大，鏈路會(huì)逐漸成為擁塞鏈路，這意味著需要隔一段時(shí)間升級(jí)一條擁塞鏈路，這無(wú)疑會(huì)增加運(yùn)營(yíng)商維護(hù)成本。與擁塞鏈路策略相比，LD策略不需要監(jiān)測(cè)鏈路帶寬資源的使用情況，可以根據(jù)不同階段的網(wǎng)絡(luò)情況選取LD閾值，一次性升級(jí)必要的鏈路，以滿足當(dāng)前階段網(wǎng)絡(luò)的阻塞率要求。例如，當(dāng)網(wǎng)絡(luò)總業(yè)務(wù)量達(dá)到80 Tbit/s時(shí)，選取LD閾值為52、42、40和39，BBR分別下降了10.53%、19.76%、37.05%和53.23%。網(wǎng)絡(luò)運(yùn)營(yíng)商通過評(píng)估網(wǎng)絡(luò)現(xiàn)階段的狀況選取LD閾值，以降低網(wǎng)絡(luò)BBR，滿足當(dāng)前網(wǎng)絡(luò)的需求。圖3還表明，當(dāng)LD閾值為39時(shí)，兩種策略的BBR降低表現(xiàn)十分接近。綜上所述，LD策略是更好的網(wǎng)絡(luò)升級(jí)策略。

3 結(jié)束語(yǔ)

本文重點(diǎn)研究從固定柵格WDM光網(wǎng)絡(luò)向靈活柵格光網(wǎng)絡(luò)逐步升級(jí)的策略，提出了兩種升級(jí)策略，并基于14個(gè)節(jié)點(diǎn)、21條鏈路的NSFNET進(jìn)行了仿真。結(jié)果顯示，兩種策略都能有效地降低網(wǎng)絡(luò)BBR，但LD策略優(yōu)于擁塞鏈路策略。

［1］ Gerstel O，Jinno M，Lord A，et al.Elastic Optical Networking：A New Dawn for the Optical Layer［J］. IEEE Communications Magazine，2012，50（2）：12-20.

［2］ ITU-T G.694.1-2012，Spectral Grids for WDM Applications：DWDM Frequency Grid［S］.

［3］ Jinno M，Takara H，Kozicki B，et al.Spectrum-efficient and scalable elastic optical path network：architecture，benefits，and enabling technologies［J］.IEEE Communications Magazine，2009，47（11）：66-73.

［4］ Ruiz M，Velasco L，Lord A，et al.Planning Fixed to Flexgrid Gradual Migration：Drivers and Open Issues ［J］.IEEE Communications Magazine，2014，52（1）：70-76.

［5］ Mayoral A，Gonzalez O.Migration Steps towards Flexi-Grid networks［C］//Proc Future Network and Mobile Summit.Lisbon，Portugal：European Commission，2013：1-9.

The Strategy of Bottleneck Links Upgrade First in Optical Networks

HUANG Chong，LIU Feng-qing
（School of Optoelectronic Engineering，Nanjing University of posts&Telecommunications，Nanjing 210023，China）

In order to solve the inefficient spectrum utilization problem in fixed-grid WDM networks，an upgrading scheme is proposed to upgrade the bottleneck links from fixed grid to flex grid networks.The paper defines the concept of bottleneck links，and proposes two strategies：the Link Density（LD）strategy and the congestion strategy.Numerical results show that the Bandwidth Blocking Rate（BBR）is reduced by the two strategies.The LD strategy performs different BBR reduction depending on different thresholds and the congestion strategy can effectively reduce the BBR.

WDM networks；flex grid；bottleneck link；BBR

TN915

A

1005-8788（2016）03-0004-03

10.13756/j.gtxyj.2016.03.002

2015-12-14

區(qū)域光纖通信網(wǎng)與新型光通信系統(tǒng)國(guó)家重點(diǎn)實(shí)驗(yàn)室開放基金資助項(xiàng)目（2015GZKF03006）

黃沖（1990-），男，江蘇徐州人。碩士研究生，主要從事固定柵格光網(wǎng)絡(luò)向靈活柵格光網(wǎng)絡(luò)逐步升級(jí)的研究工作。

劉逢清，副教授。E-mail：liufq@njupt.edu.cn