多層多域光網(wǎng)絡(luò)層域劃分及路由算法研究.pdf

1、自動交換光網(wǎng)絡(luò)（ASON）是能夠智能化地自動完成光網(wǎng)絡(luò)交換連接功能的新一代光傳送網(wǎng)，路由技術(shù)是它的核心技術(shù)之一，它在實現(xiàn)ASON連接的動態(tài)選路方面發(fā)揮了重要的作用。ASON的路由技術(shù)有三種，層域路由是其中的一種。
　　 本課題主要關(guān)注自動交換光網(wǎng)絡(luò)（ASON）中的層域路由問題。我們的研究旨在揭露影響層域路由的因素，并根據(jù)這種因素設(shè)計性能優(yōu)良的層域路由算法和層域劃分方法。
　　 我們發(fā)現(xiàn)，層域劃分、靜態(tài)路由表運(yùn)算和動態(tài)路由

2、優(yōu)選等因素均對層域路由的阻塞性能有著顯著影響。這種影響具體表現(xiàn)在底層域?qū)Ω邔佑蚱帘温酚尚畔⒑陀蜷g鏈路呈現(xiàn)高阻塞兩個方面，我們將其稱之為域問路由屏蔽效應(yīng)和域間鏈路擁堵效應(yīng)。
　　 我們結(jié)合傳統(tǒng)的扁平網(wǎng)絡(luò)路由和波長分配技術(shù)，對層域光網(wǎng)絡(luò)固定路由、固定備選路由進(jìn)行研究，發(fā)現(xiàn)這些成熟的路由技術(shù)均能夠提高層域光網(wǎng)絡(luò)的路由性能。在此基礎(chǔ)上，我們開發(fā)了一種新的路由算法，這種算法在域間路由層面采用固定備選路由，在域內(nèi)路由層面上采用固定路由，因此

3、減少了全網(wǎng)統(tǒng)一采用固定備選路由所帶來的信令開銷和路由存儲開銷。經(jīng)過數(shù)學(xué)分析和仿真，我們證明了這種算法在付出較小代價的前提下得到了較大的性能增益。
　　 在路由算法的研究過程中，我們發(fā)現(xiàn)使用現(xiàn)有技術(shù)對路由算法進(jìn)行改進(jìn)帶來的增益并不可觀，而改變層域結(jié)構(gòu)對于路由的影響更為顯著。因此我們就光網(wǎng)絡(luò)層域結(jié)構(gòu)對層域路由的影響進(jìn)行了深入研究。
　　 我們將層域結(jié)構(gòu)抽象出兩種屬性（域數(shù)目，域相對大?。?，并通過這兩種屬性提出一個參數(shù)α（域間