999精品在线视频,手机成人午夜在线视频,久久不卡国产精品无码,中日无码在线观看,成人av手机在线观看,日韩精品亚洲一区中文字幕,亚洲av无码人妻,四虎国产在线观看 ?

基于高斯噪聲模型的光纖通信系統離散速率優化

2021-04-15 03:57:20羅云飛
計算機應用與軟件 2021年4期
關鍵詞:分配優化

李 森 羅云飛

1(新疆農業職業技術學院信息技術分院 新疆 昌吉 831100)2(華為技術有限公司 廣東 深圳 518129)

0 引 言

在應對日益增長的流量需求時,提升現有光纖資源的利用率比安裝新光纖設施更加經濟實用[1]。通常,頻譜效率的提高使得系統容量增益明顯,同時可提高終端設備的利用率。編碼調制、成形和可變錯誤控制編碼技術可以支持數據速率調整,以優化信道使用[2]。以上操作過程中,光纖通信系統的離散速率容量優化問題尤為重要。

很多研究人員在速率分配和功率優化方面做了深入研究。文獻[3]提出了一種離散比特分配算法,主要利用并行比特加載技術。文獻[4]研究表明,離散速率優化是另一種解決線性信道的方法,選擇一組信道速率,其中一些速率高于最優連續速率,使得與截斷速率之和相比,信道速率之和更接近連續速率上界。文獻[5]證明了可以使用高斯噪聲模型,將點對點連續速率容量問題和最小裕量問題表示為凸優化問題。凸優化問題的局部最優解也是全局最優解,這對于高維搜索問題來說是一個非常有用的屬性。文獻[6]提出了傳輸符號速率優化(Symbol Rate Optimization,SRO)方法,研究了非線性抑制的光纖速率問題,實驗結果表明,對于偏振復用正交相移鍵控通信系統,SRO方法的到達率大幅增加。文獻[7]將光纖通信系統視為端到端的深度神經網絡,對發送器和接收器以及光纖通道的所有組件進行建模,并應用深度學習找到發送器和接收器配置,以最小化符號錯誤率。該方法的特點是能夠獲得靈活的收發器,允許在鏈路分散中實現可靠的快速傳輸。文獻[8]采用小型化硅集成光子電路進行光束控制,實現了在140厘米的空間范圍內12.5 Gbit/s的無差錯通信,但該方法偏重于硬件的優化,需要較高的硬件成本。

本文提出了對離散信道速率進行優化的一種高效方法,通過逼近連續信道速率所得上界的方式,獲得功率優化問題的最優解。另外,本文將現有的凸容量和裕量目標相結合,為離散速率優化形成有用的中間目標,這些目標還可應用于對光纖新增信道的安全優化。由于現有的點到點容量度量不能泛化到Mesh網絡[9-10],因此,提出一個無偏移容量度量,給出了對不同離散速率步長的點對點鏈路進行離散速率優化的結果以及對Mesh網絡進行離散速率優化的結果,這也證明了本文方法的有效性和優勢。

1 凸性子問題

給定最優連續信道速率和相應的功率分配,在所有合理的場景中,搜索最優離散速率集合時僅需要關注兩個離散速率:1) 低于最優連續速率的最大速率;2) 高于最優連續速率的最小速率。這兩個速率分別被稱為截斷離散速率和升級離散速率。上述條件在接收器使用典型的編碼方案時成立,且較高速率下的編碼間隔不低于較低速率下的編碼間隔。在頻率效率較低的系統中,即使較小的均勻速率步長也會對應很大的信噪比(Signal to Noise Ratio,SNR)步長,因此可以考慮粗粒度的速率量級,而在數據速率步長均勻的系統中,僅需考慮升級速率和截斷速率。

1.1 Mesh容量優化

在Mesh網絡任意一段給定的光纖上,對總體容量度量進行優化,使得總路徑長度較短的信道被分配的功率高于總路徑長度較長的信道。

距離加權的Mesh優化度量定義為:

(1)

式中:Ci為L個路徑優化下Mesh中的光路徑i的容量;di為光路徑的覆蓋距離;ai和ξ為加權參數。ai和ξ的數值根據特定網絡而變化,權值ai通常為1,但某些高優先級流量能夠獲得額外加權,ξ的數值取決于一個特定網絡的距離和速率之間的權衡,ξ≈1意味著短程信道方向的偏移被移除,更高的ξ則會增加對短程信道的懲罰,同時不會為遠程信道帶來明顯的增益。

度量標準是一個對數功率變量中的凹函數,其中個體信道容量為凹函數,ai、di和ξ為常數。對于遵循Shannon容量曲線的連續編碼系統,可以使用對數功率變量在信道SNR滿足log(SNR+1)≈log(SNR)的區域中得到凹性[11]。

1.2 受保護信道裕量優化

文獻[11]研究了最小裕量優化問題,嘗試對全部系統信道進行優化。但本文的目的是對新增信道的集合A的最小裕量進行優化,同時保持現有信道B的運行裕量。本文目標函數為:

(2)

式中:Mn(x)為信道n的裕量;x表示功率。

(3)

一般可以使用式(1)的Mesh容量度量來表述凹混合容量和裕量目標。這樣既支持網絡上新信道的容量優化,又保持了現有信道的裕量需求:

(4)

對于點對點鏈路,通常ai=1,ξ=0。

在離散速率優化的過程中,將求解出的最小裕量問題,利用稀疏模式,可大幅降低最小裕量優化的計算復雜度。

2 離散速率優化

點對點鏈路的離散通信速率的最大化問題是結合了離散速率變量和連續對數功率變量。設Mn(rn,ey)為信道n的裕量,其中:r為離散速率向量;ey為功率向量;rn為分配給該信道的離散速率。給定離散速率集合D、優化信道集合A,以及潛在的空裕量信道集合B,則離散速率的目標函數為:

(5)

由距離加權Mesh度量得出常數an、dn和ξ。對于點對點鏈路,通常ai=1,ξ=0,僅需要考慮離散信道速率項rn。如果連續速率容量目標是凸性的,則式(5)為一個混合整數凸問題,即NP難問題。

2.1 線性調用方法

潛水方法通過提供雙變量的方式實現求解裕量優化問題的高效性。在最小裕量運行點處,最松弛的雙變量對應著最大的SNR裕量回饋信道。

從截斷速率下界分配開始,首先利用第一個速率升級的候選信道求解最小裕量問題,確定可行性,且在可行的情況下提供一組新的雙變量;若不可行,則對下一個候選信道進行升級,并檢查其可行性。如算法1所示,在O(Y)個裕量優化解中確定接近最優解的可行量化速率模式,Y表示未分配速率的信道數量,O(Y)表示解空間的復雜度。

算法1按序線性調用的基于雙變量的離散速率優化算法

1 求解連續速率容量優化

2 將連續速率解截斷為離散速率

3 求解最小裕量問題,得到雙變量

4 將所有待優化的信道放入集合untested中

5 while untested不為空do

6 將帶有最松弛雙變量的信道從untested中移除

7 升級該信道

8 求解最小裕量問題,得到雙變量

9 if裕量解不可行then

10 反轉信道升級

11 保留之前最小裕量問題的結果

12 end if

13 end while

可行性泵是一個啟發式方法,通過允許所有整數值的變量是連續的,將混合整數凸問題放寬為凸問題,且復雜度是線性的。為進一步降低復雜度,本文考慮求解一定數量,與分配速率數量的對數成比例的最小裕量問題。

2.2 對數調用方法

對于速率步長一致的點對點鏈路,不同信道的升級是可互換的,且可行的升級數量與期望容量度量直接對應。確定信道升級的模式是一個分配問題,這樣將離散速率問題分離成了分配問題上的二元可行性搜索。由于三次Kerr非線性[12],該分配問題為三次方程和NP難問題[13]。

將分配問題的求解方法與可行升級的最大數量的搜索結合時,可得出算法2。算法2表明了鄰近信道之間,從信道功率適應到速率升級或速率降級的非線性交互。

算法2基于對分的對數調用離散速率優化算法

輸入:要優化的信道集合A。

輸出:升級信道集合A+。

1 求解連續速率容量優化

2 將連續速率解截斷為離散速率

3lower←0

4upper←|A|

5 while不可行或(upper-lower)>0 do

6upgradeCount←ceil((upper+lower)/2)

7 將upgradeCount(升級計數)在集合A上不均勻分布

8 設A+表示升級的信道

9 設A-表示不升級的信道

10 for 1:numRepetitoins≈3 do

11 forA+的每個元素αdo

12 從A+中移除α并將其插入A-

13 forA-的每個元素βdo

14 將β插入A+

15 對已知升級分配的A+進行功率估計

16 已知分配功率,對β的裕量進行度量

17 將β放回A-

18 end for

19 設β*∈A-為帶有最大裕量的信道

20 將β*插入A+以取代α

21 end for

22 end for

23 已知升級集合A+,求解最小裕量問題

24 if裕量解可行then

25lower←upgradeCount

26 else

27upper←upgradeCount-1

28 end if

29 end while

由于最優布局取決于所有其他潛在升級的配置,因此,交換過程中,信道重復次數numRepetitions≈3。當numRepetitions>3時,未發現量化的性能會明顯提升。

求解離散速率容量問題首先要求解連續速率容量問題,并由此得到連續速率優化的功率分配。而單個信道的數據速率的升級,一定會使其他鄰近信道的速率和功率出現降級。即使其他信道被降級,依然存在顯著的非線性。在求解升級分配問題中,升級信道和降級信道所使用的估計功率為:

(6)

(7)

式中:Pcapacity表示連續速率容量優化的功率分配;SNRcapacity表示連續速率解所實現的信道SNR;估計功率是Pcapacity、SNRcapacity以及高于和低于連續速率解的升級和降級離散速率函數值。

本文方法使用的粗略功率估計,以近似信道模型來估計功率,確定離散速率模式,其優勢是速度快,且最大限度降低了系統重配置需求。

2.3 一般整數規劃求解器

連續功率變量是離散速率目標的一個重要組件。整數功率標量使得之前的凸功率優化問題成為了一個非線性整數規劃問題。一般整數規劃程序僅可應用于理論系統模型,無法在實時運行系統中得到反饋。雖然一般整數求解器最終可能會得到漸進最優解,但大型Mesh網絡的求解時間要求將其限制到每次迭代一個維度的線性迭代解。

3 實驗結果與分析

3.1 點對點鏈路的離散速率優化

在驗證連續速率分配跨過了離散速率閾值時的量化性能時,本文將仿真光放大器使用的ASE噪聲負載范圍[14]所對應的噪聲系數設為6~16 dB。本文使用的仿真系統為包括20個區段的單模光纖,每區段長度為100 km,損耗為21 dB,光纖色散系數D=17 ps/(km·nm)。

50 Gbaud信道上速率步長為100 Gbit/s時,速率量化對實現速率下界均值的提升為11.1%,噪聲負載范圍為1.4~6.9 dB,如圖1(a)所示。在50 Gbaud信道上速率步長為50 Gbit/s時,對于相同范圍的噪聲水平,速率量化對實現速率下界均值的提升為7.2%,如圖1(b)所示。在50 Gbaud信道上速率步長為25 Gbit/s時,絕對容量增益較小,但信道間的SNR步長足夠小,由此對于相同的1.4~6.9 dB的噪聲負載范圍,速率量化的性能優于99%的連續速率上界均值,如圖1(c)所示。圖1(d)中包括了額外的試驗點,在升級分配問題解中以理想功率執行了基于對半搜索的量化方法,此處的理想功率通過求解凸最小裕量問題而得到。本文選擇了速率中間梯次的噪聲負載等級。

(a) 100 Gbit/s速率步長

對于三個實驗噪聲等級,基于對半搜索的量化方法,分別實現了對67、47和26個信道的升級。當使用理想功率時,該方法能夠分配68、47和27個可行升級,綜合上述粗粒度功率估計,對非線性升級的分配問題,能夠得到接近貪婪二元交換解的理想性能。

仿真實驗中引入丟失容量均值[15](Mean of Lost Capacity, MLC)作為離散速率性能度量標準。表1給出了對于圖1的點對點場景,每個發送端的MLC數值。基于對分或按序的離散速率優化,顯著改善了截斷速率下界的MLC。在50 Gbaud信道上使用100 Gbit/s速率步長時,優化速率法的MLC是截斷法的一半。當速率步長為50 Gbit/s時,優化速率法的MLC是截斷法的33%;而速率步長為25 Gbit/s時,優化速率法的MLC是截斷法的1/6;當使用10 Gbit/s的速率步長,優化速率法的MLC是截斷法的1/10~1/15。

表1 每個發送端的丟失容量均值(MLC)Gbit·s-1

圖2給出了兩個場景的優化離散速率分配:(a)為基本的均勻噪聲場景,速率步長為50 Gbit/s,根據干擾的鄰近信道的數量得出升級配置的不同密度;(b)為信道頻帶上2 dB噪聲傾斜的場景,數據速率為25 Gbit/s。噪聲傾斜對確定升級配置產生主導作用,但頻帶的兩個邊緣依然從離散速率優化中受益。

(a) 基本的均勻噪聲場景

3.2 帶距離度量的Mesh離散速率優化

使用式(1)的距離調節容量度量,可以在Mesh網絡上進行無偏移的離散速率優化。本文使用基于對半搜索的對數調用方法進行Mesh優化。圖3給出了14個節點的NSFNET。 圖4給出了“距離-時間-數據速率”Mesh度量的離散速率優化結果。Mesh度量中a=1,ξ=1。在計算信道數據速率的SNR要求時,使用的實施噪聲SNR為16 dB,可靠性裕量為2 dB。通過擁塞路由完成路由和波長分配,使用擁塞度量對非線性干擾鄰近信道的數量進行調整,以包含波長分配。

圖3 Mesh仿真實驗中作為參照的NSFNET

圖4 使用式(2)的距離調節的Mesh容量優化結果

圖4中下界保持離散速率分配,離散速率嚴格小于最優分配容量的連續速率。可以看出,點對點鏈路仿真結果來自于噪聲均勻的場景,而Mesh網絡的仿真則針對更復雜的離散速率優化場景,所實施的噪聲信噪比為16 dB。由于信道分配模式以及一些空白區域,導致了不同的非線性噪聲等級和非尋常的光功率分配。在簡單的點對點鏈路場景和復雜的Mesh應用場景中,本文方法在恢復速率截斷所造成的容量丟失方面表現出的較優性能,證明了其價值。

4 結 語

本文提出了求解離散速率容量優化問題的啟發式算法。該算法最大限度降低了基于模型優化所需的裕量優化調用次數和使用實時系統度量確定離散速率分配可行性時所需的系統配置次數。對于速率步長為50 Gbit/s,在10 dB噪聲等級范圍內連續速率上界平均利用率為90%的50 Gbaud信道,本文算法能夠將連續速率上界的平均利用率提升到96.5%。在Mesh網絡中,本文算法在50 Gbit/s和25 Gbit/s的速率步長下,與截斷法相比,平均容量度量有所增加。

猜你喜歡
分配優化
基于可行方向法的水下機器人推力分配
超限高層建筑結構設計與優化思考
房地產導刊(2022年5期)2022-06-01 06:20:14
民用建筑防煙排煙設計優化探討
關于優化消防安全告知承諾的一些思考
一道優化題的幾何解法
由“形”啟“數”優化運算——以2021年解析幾何高考題為例
應答器THR和TFFR分配及SIL等級探討
遺產的分配
一種分配十分不均的財富
績效考核分配的實踐與思考
主站蜘蛛池模板: 波多野结衣久久高清免费| 伊人久久综在合线亚洲2019| 成人福利在线看| 四虎永久免费在线| 国产午夜一级淫片| 又黄又爽视频好爽视频| 久久这里只精品热免费99| 国产一区二区三区免费观看| 国产va免费精品观看| 亚洲一级无毛片无码在线免费视频| 五月天福利视频| 2021国产乱人伦在线播放| 丁香亚洲综合五月天婷婷| 国产三级视频网站| 特级做a爰片毛片免费69| 国产亚洲日韩av在线| 91精品网站| 尤物国产在线| 国产地址二永久伊甸园| 白浆视频在线观看| 亚洲第一极品精品无码| 亚洲欧美不卡视频| 国产日韩欧美黄色片免费观看| 色综合天天综合| 免费99精品国产自在现线| 国产小视频在线高清播放| 亚洲综合在线网| 亚洲中文字幕在线观看| 精品久久香蕉国产线看观看gif| 免费jizz在线播放| 亚洲综合第一页| 国产毛片片精品天天看视频| 欧美一级大片在线观看| 久久毛片基地| 亚洲欧美精品一中文字幕| 国产在线一区二区视频| 伊人色综合久久天天| 亚洲伊人电影| 久久久黄色片| 亚洲熟妇AV日韩熟妇在线| 国产精品视频免费网站| 91精品国产综合久久香蕉922| 亚洲精品欧美日本中文字幕| 综合色亚洲| 国产杨幂丝袜av在线播放| 亚洲成人网在线播放| 天堂岛国av无码免费无禁网站 | 国产SUV精品一区二区6| 亚洲日韩国产精品无码专区| 精品视频一区在线观看| 国产精品亚洲αv天堂无码| 五月天久久婷婷| 国产特级毛片| 成人毛片免费在线观看| 国产精品开放后亚洲| 91亚洲视频下载| 国产区人妖精品人妖精品视频| 国产免费精彩视频| 波多野结衣在线se| 欧美视频二区| 久久精品国产电影| 无码国产偷倩在线播放老年人| 中文字幕调教一区二区视频| 国产精品手机在线播放| 2021国产乱人伦在线播放| 日本人妻丰满熟妇区| 青青草a国产免费观看| 97国产精品视频自在拍| 国产精品尹人在线观看| 欧美国产综合色视频| 欧美午夜性视频| 色天堂无毒不卡| 91福利一区二区三区| 国产无码网站在线观看| 免费人成在线观看成人片| 精品国产免费观看| 视频国产精品丝袜第一页| 高清色本在线www| 亚洲三级a| 久久夜夜视频| 国产激情在线视频| 亚洲福利一区二区三区|