1、現(xiàn)在，彈性光網(wǎng)絡(luò)由于具有靈活的頻譜管理特性吸引了很多研究者的目光。但是與此同時(shí)，由于頻譜分配粒度變小，使得頻譜碎片問(wèn)題變得嚴(yán)重，該問(wèn)題已經(jīng)成為公認(rèn)的影響彈性光網(wǎng)絡(luò)性能的因素之一。目前有很多工作開(kāi)始研究怎樣較小帶寬碎片化程度。
　　然而，解決該問(wèn)題有很多方面的挑戰(zhàn)。第一，是算法擴(kuò)展性問(wèn)題。很多現(xiàn)有工作，并沒(méi)有對(duì)所設(shè)計(jì)的算法進(jìn)行可行性分析。而在實(shí)際中，頻譜去碎片問(wèn)題通常規(guī)模較大，需要在合理的時(shí)間內(nèi)得到解決。第二，除了去碎片性能，在去碎

2、片過(guò)程中發(fā)生的延時(shí)和流量打斷等也同樣需要考慮，因?yàn)檫@些因素是決定一種去碎片方案是否在實(shí)際中可行的判斷標(biāo)準(zhǔn)，而現(xiàn)在缺少量化這些物理量的模型。第三，我們不但要關(guān)心怎樣整理頻譜，還要同時(shí)注意所設(shè)計(jì)方案的可行性?？尚行灾傅氖请m然我們可以按照設(shè)計(jì)的算法進(jìn)行頻譜整理，但是如果這種方案會(huì)造成大量的流量打斷也是不可接受的。綜上，本課題除了考慮去碎片算法在減小阻塞率方面的性能，同時(shí)盡量最小化去碎片帶來(lái)的延時(shí)和流量打斷。
　　首先，本課題提出了系統(tǒng)的

3、串行去碎片流程，包括去碎片對(duì)象選擇算法，基于碎片避免的路由和頻譜分配算法，請(qǐng)求遷移算法。仿真結(jié)果表明，我們的算法不但在減小阻塞率方面具有較好的性能，同時(shí)能夠有效的減小流量打斷的比例。
　　其次，本課題對(duì)基于軟件定義彈性光網(wǎng)絡(luò)體系架構(gòu)下的去碎片延時(shí)和流量打斷進(jìn)行了建模，分別給出了并行和串行去碎片的延時(shí)和流量打斷的量化分析方法。
　　再次，本課題研究了并行去碎片算法。首先，我們證明被動(dòng)并行去碎片問(wèn)題是一個(gè)strong NP-ha

4、rd問(wèn)題，并且需要最優(yōu)解。因此我們主要研究主動(dòng)并行去碎片問(wèn)題。盡管這個(gè)問(wèn)題為APX-hard問(wèn)題，但是不需要求得最優(yōu)解。我們?cè)O(shè)計(jì)了基于拉格朗日松弛的啟發(fā)式算法。仿真結(jié)果表明，我們的算法能夠在較少的迭代次數(shù)內(nèi)得到高質(zhì)量的解。
　　通過(guò)比較串行和并行去碎片方案，我們發(fā)現(xiàn)串行去碎片可以更好的整理頻譜從而更大程度的減小阻塞率。相比之下，并行去碎片算法犧牲了一些去碎片的性能，卻能夠取得最小的去碎片延時(shí)和流量打斷。服務(wù)提供商可以根據(jù)我們的算法