基于延時(shí)緩存的損傷感知波長(zhǎng)路由算法的研究與仿真.pdf

1、路由選擇與波長(zhǎng)分配(RWA)是光網(wǎng)絡(luò)中一個(gè)重要的問(wèn)題。它是指在源節(jié)點(diǎn)到目的節(jié)點(diǎn)之間有通信需求時(shí)，如何尋找從源節(jié)點(diǎn)到目的節(jié)點(diǎn)的路由，以及為該路由分配合適的波長(zhǎng)。一個(gè)好的RWA算法，能極大的提升網(wǎng)絡(luò)性能,改善網(wǎng)絡(luò)阻塞率，均衡網(wǎng)絡(luò)業(yè)務(wù)流量，所以人們熱衷于研究RWA算法。很多論文對(duì)RWA的研究都是在理想網(wǎng)絡(luò)的基礎(chǔ)上進(jìn)行的，這個(gè)并不實(shí)際，有很多缺點(diǎn)。雖然不可能建立絕對(duì)的實(shí)際網(wǎng)絡(luò)模型，但是通絡(luò)考慮某些損傷，可以使得RWA算法能更貼近實(shí)際。
　

2、　為了更好的解決RWA問(wèn)題，本論文提出了一種能延時(shí)緩存的損失感知波長(zhǎng)路由算法(Routing and Wavelength Assignment base on Delay Buffer with Impairmen t Aware.DB_IA_RWA)。該算法假定的損傷為偏振模色散(PMD)和自發(fā)輻射噪聲(A SE)。該算法在尋找光通道時(shí),把物理層損傷作為波長(zhǎng)路由的一個(gè)限制條件。如果沒(méi)有為呼叫請(qǐng)求找到一個(gè)合適的光通道,則把此次呼叫請(qǐng)求

3、緩存,延遲一段時(shí)間后,再次為CR尋找光通道。如果CR的緩存時(shí)間到達(dá)門限值,把CR從緩存隊(duì)列中刪除,一次呼叫阻塞。該算法是一種基于分層圖的模型,使得路由和波長(zhǎng)分配同時(shí)完成。在沒(méi)有波長(zhǎng)轉(zhuǎn)換器的條件下,該算法能動(dòng)態(tài)調(diào)整選路策略,達(dá)到資源的合理利用。最后仿真證明該算法能有效降低網(wǎng)絡(luò)阻塞率。
　　本文的具體工作包括以下內(nèi)容:
　　(1)介紹了波長(zhǎng)路由算法,并給出了D算法和G算法的流程圖。
　　(2)然后給出了本論文所假設(shè)的損失模