靈活光網(wǎng)絡(luò)中的業(yè)務(wù)疏導(dǎo).pdf

1、近年來(lái)，隨著網(wǎng)絡(luò)業(yè)務(wù)的迅猛增長(zhǎng)，高清數(shù)字電視，云計(jì)算等網(wǎng)絡(luò)資源需要的流量越來(lái)越大。面對(duì)爆炸性增長(zhǎng)的業(yè)務(wù)流量需求，如何提高當(dāng)前光網(wǎng)絡(luò)的帶寬以及靈活度，成為當(dāng)前研究的重要課題。
　　本文主要研究了靈活光網(wǎng)絡(luò)的路由頻譜分配及業(yè)務(wù)疏導(dǎo)問(wèn)題。路由頻譜分配問(wèn)題可以分為路由選擇和頻譜分配兩個(gè)子問(wèn)題。路由選擇問(wèn)題通過(guò)基于經(jīng)過(guò)節(jié)點(diǎn)數(shù)的K-最短路徑算法進(jìn)行計(jì)算，找出每對(duì)節(jié)點(diǎn)之間的K條備選路徑；對(duì)于頻譜分配問(wèn)題，提出了一種基于最大頻隙連接數(shù)動(dòng)態(tài)頻譜分配

2、算法（PMSC），在此基礎(chǔ)上再進(jìn)行業(yè)務(wù)疏導(dǎo)，提出了基于虛擬拓?fù)鋱D的業(yè)務(wù)疏導(dǎo)策略，即為基于最大頻隙連接數(shù)的業(yè)務(wù)疏導(dǎo)（TG-PMSC）算法。
　　采用C++語(yǔ)言完成所提算法的性能評(píng)估，最后通過(guò)仿真，在NSFNet和USNet這兩種物理拓?fù)渲?，分析了在不同條件下網(wǎng)絡(luò)阻塞率的情況，即K值越大，網(wǎng)絡(luò)阻塞率越小，此外是否頻譜連續(xù)性對(duì)網(wǎng)絡(luò)阻塞率也有較大的影響。通過(guò)對(duì)所提算法和已有啟發(fā)式算法進(jìn)行對(duì)比，驗(yàn)證了基于最大頻隙連接數(shù)的頻譜分配算法和基于最