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

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

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

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