通信工程 網(wǎng)絡(luò)技術(shù) 外文翻譯 文獻翻譯 外文文獻

《通信工程 網(wǎng)絡(luò)技術(shù) 外文翻譯 文獻翻譯 外文文獻》由會員上傳分享，免費在線閱讀，更多相關(guān)內(nèi)容在工程資料-天天文庫。

1、外文翻譯譯文題目：在WDM代理網(wǎng)絡(luò)中基于蟻群的動態(tài)路由和波長分配原稿題目：DynamicRoutingandWavelengthAssignmentinWDMNet-workswithAnt-BasedAgents原稿出處：EmbeddedandUbiquitousCompterscienceVolume3207.2004.pp829-838在WDM代理網(wǎng)絡(luò)中基于蟻群的動態(tài)路由和波長分配【摘要】在這篇論文中，我們提出一種在波長連續(xù)性約束波分復(fù)用（WDM）光網(wǎng)絡(luò)中基于蟻群算法的動態(tài)路由與波長分配。通過采用一個新的路由表結(jié)構(gòu)和保持大量的螞蟻在

2、網(wǎng)絡(luò)中合作探索網(wǎng)絡(luò)狀態(tài)和不斷更新路由表的方式，我們新的蟻群算法能夠有效地支持蟻群覓食任務(wù)的路由選擇波分復(fù)用（WDM）網(wǎng)絡(luò)中波長分配，并允許一個連接設(shè)置迅速到達小的設(shè)置時間。大量基于ns-2網(wǎng)絡(luò)仿真結(jié)果模擬表明，該算法能夠很好得適應(yīng)流量變化和達到一個比起固定路由算法較低的阻塞概率?！娟P(guān)鍵詞】路由，波長分配，算法，WDM（波分復(fù)用），蟻群算法1.介紹所有采用波分復(fù)用（WDM）光網(wǎng)絡(luò)都有一個巨大的帶寬容量，他們顯示成為下一代互聯(lián)網(wǎng)骨干。在所有光網(wǎng)絡(luò)中，數(shù)據(jù)路由在光學(xué)通道被叫做光路。路由和波長分配（RWA）問題是如何為一個連接請求確定路由和波長。

3、沒有了波長轉(zhuǎn)換功能，一個光路必須在所有鏈接中使用相同的波長，這被稱為波長連續(xù)性限制。路由和波長分配(RWA)問題通常被歸類為靜態(tài)和動態(tài)兩種。在靜態(tài)路由和波長分配問題中，連接請問是預(yù)先給出的，問題就變成如何為所有請求建立光路，使得總數(shù)量的波長被最小化。靜態(tài)路由和波長分配問題已經(jīng)被證明是一個NP完全問題。在動態(tài)路由和波長分配問題中，流量是動態(tài)的以及連接請求到達的隨機性使得它變得更為困難。啟發(fā)式算法通常被用來解決這個問題。一般來說，一個動態(tài)的路由和波長分配算法的目的是使在整個網(wǎng)絡(luò)中總阻塞概率最小化。在我們的工作中，我們關(guān)注波長連續(xù)性約束的動態(tài)R

4、WA問題。在著作中，動態(tài)RWA問題通常被分為兩種子問題，分別可以解決：路由和波長分配。路由方案可以分為固定路由，固定備用路由和自適應(yīng)路由。在固定的路由方案，有一個專門為源和目的的路線。每當(dāng)一個請求出現(xiàn)在這一對源和目的中，這條路線就會試圖對波長進行分配。固定路由簡單，但是通常導(dǎo)致高阻塞概率。固定備用路由方法具備更好的性能在多路徑節(jié)點對方面。在自適應(yīng)路由方案中，當(dāng)一個連接請求到來時，路線的計算是基于當(dāng)前網(wǎng)絡(luò)狀況，從而得到最好的性能。然而，自適應(yīng)路由需要很高的復(fù)雜計算。一個更詳細的路由調(diào)查和波長分配可以在[2]中找到。自適應(yīng)RWA方案在論文中總

5、是需要來自于控制協(xié)議的特殊支持以獲得全球網(wǎng)絡(luò)狀態(tài)。此外，啟發(fā)式算法在一個請求到達之后執(zhí)行路由和波長搜索任務(wù)必須權(quán)衡復(fù)雜度和性能。這也造成高設(shè)置延遲和控制開銷。14一個可能的方法來克服這些問題是使用基于蟻群的移動代理[3]?；谙伻旱拇砺酚煞椒ɡ^承了移動代理行為和蟻群系統(tǒng)的優(yōu)勢。最近的結(jié)果表明，這種方法可以在電路控制的控制和分組交換網(wǎng)絡(luò)中產(chǎn)生高效的性能。在本文中，我們主要研究一個新的基于蟻群代理算法為波分復(fù)用網(wǎng)絡(luò)的動態(tài)RWA問題在波長連續(xù)性約束之下。我們的研究旨在通過使用適當(dāng)數(shù)量的螞蟻來減少阻塞概率和路徑設(shè)置時間，蟻群在連接請求帶來之前持

6、續(xù)執(zhí)行路徑搜索任務(wù)，這樣的路由選擇和波長分配請求的執(zhí)行是簡單地查找路由表。為了實現(xiàn)這一目標，為我們新的算法開發(fā)一個新的路由表結(jié)構(gòu)，一個蟻群控制方案和一個信息素更新機制。本文余下部分組織如下：在第二節(jié)，我們討論相關(guān)工作。第三節(jié)，在波長連續(xù)性約束之下的波分復(fù)用網(wǎng)絡(luò)的中我們?yōu)閯討B(tài)RWA問題提出新的方法。第四節(jié)，描述我們初步仿真和分析結(jié)果。最后，我們的結(jié)論和未來的工作在第五節(jié)進行了討論。1.相關(guān)工作最近的研究結(jié)果表明，通信網(wǎng)絡(luò)中的路由可以通過蟻群優(yōu)化（ACO）[3]方法有效地解決。路由解決方案建立在基于蟻群在代理網(wǎng)絡(luò)狀態(tài)中的覓食行為。這些集體代理

7、通過環(huán)境中信息素拖拽（stigmergy）間接溝通。通過下面的的另一個信息素軌跡，一個代理可以找到一個“好”的路線，這條路線最短，從源到目的地路由數(shù)據(jù)最不擁擠。兩種基本算法是由Schoonderwoerdetal.[4]提出的對電話網(wǎng)絡(luò)的基于蟻群控制（ABC）和由DiCaroetal.[5]提出的基于蟻群的分組交換網(wǎng)絡(luò)。有一些后續(xù)的提高路由性能的改進方案，包括使用動態(tài)編程[9]的智能代理，增強蟻群對環(huán)境適應(yīng)能力[10]的強化學(xué)習(xí)以及適應(yīng)蟻群搜索過程控制參數(shù)[11]的遺傳算法。而以上的研究主要集中在電子通信網(wǎng)絡(luò)中的路由問題，我們在本文中的興

8、趣是波長連續(xù)性約束下的波分復(fù)用光網(wǎng)絡(luò)的動態(tài)RWA問題。Valeraetal.[12]提出了一種蟻群算法來解決靜態(tài)RWA問題。目標在于使一個給定網(wǎng)絡(luò)拓撲和流量矩陣的波長要求數(shù)量盡量減少。波長分配