基于空閑容量分配的路由算法研究.pdf

1、通信網(wǎng)絡(luò)技術(shù)的蓬勃發(fā)展和數(shù)字技術(shù)的全面采用，推動(dòng)著向下一代寬帶綜合網(wǎng)絡(luò)的發(fā)展。目前通信網(wǎng)絡(luò)已成為現(xiàn)代信息社會(huì)最重要的基礎(chǔ)設(shè)施。主干網(wǎng)絡(luò)達(dá)到了每秒幾十個(gè)吉比特的速度，帶寬瓶頸已得到了很大的緩解，已有能力提供綜合業(yè)務(wù)，即不僅僅限于數(shù)據(jù)，還包括語音、視頻等的傳送。在這樣一種高速、多業(yè)務(wù)的網(wǎng)絡(luò)中出現(xiàn)任何故障都會(huì)造成巨大的影響和損失，因此，當(dāng)前對于網(wǎng)絡(luò)生存性的研究較之傳統(tǒng)網(wǎng)絡(luò)更加迫切。網(wǎng)絡(luò)良好的生存性關(guān)乎兩個(gè)重要的方面：生存性策略的實(shí)施和空閑容量

2、的分配。正是基于此，本文將針對空閑容量分配問題進(jìn)行研究。 本文首先介紹空閑容量分配(SCA，SpareCapacityAllocation)的研究現(xiàn)狀及意義；比較全面地介紹網(wǎng)絡(luò)生存性概念和生存性技術(shù);給出故障的恢復(fù)過程，為不同的恢復(fù)方法進(jìn)行分類，對預(yù)留和動(dòng)態(tài)分配資源做簡單分析；分析討論路由保護(hù)方法的故障關(guān)聯(lián)，并解決陷阱拓?fù)鋯栴}。然后，介紹幾種比較成熟的SCA算法并給出分別適用于單鏈路故障和任意故障的SCA模型。最后提出連續(xù)可存活