蟻群算法在 OBS RWA中的應(yīng)用

1、蟻群算法在OBS RW A中的應(yīng)用于挺進(jìn),張奭,張冰(西安電子科技大學(xué)ISN國(guó)家重點(diǎn)實(shí)驗(yàn)室,西安710071摘要:光突發(fā)交換(OBS以一步占用方式為突發(fā)建立端到端的全光連接?，F(xiàn)有的RWA算法通常以源宿結(jié)點(diǎn)對(duì)間最短路徑作為突發(fā)的路由,沿路逐跳進(jìn)行波長(zhǎng)分配。在非對(duì)稱的網(wǎng)絡(luò)中,或網(wǎng)絡(luò)業(yè)務(wù)流量非均勻分布時(shí),會(huì)造成鏈路負(fù)載不均衡,加大突發(fā)沖突概率。本文基于蟻群思想,提出了一種OBS網(wǎng)絡(luò)中分布式RWA算法。對(duì)于每一個(gè)成功接收的突發(fā),宿結(jié)點(diǎn)向源結(jié)點(diǎn)發(fā)送一個(gè)ACK,ACK按原路返回。結(jié)點(diǎn)利用ACK統(tǒng)計(jì)途經(jīng)其輸出鏈路到達(dá)某一宿結(jié)點(diǎn)的發(fā)送成功概率,并以此作為經(jīng)過(guò)該鏈路到此宿結(jié)點(diǎn)的“氣味權(quán)值”,當(dāng)新的突發(fā)到達(dá)時(shí),按

2、照輸出鏈路上的氣味權(quán)值,實(shí)時(shí)為突發(fā)選擇輸出鏈路和波長(zhǎng)。仿真表明,與現(xiàn)有的RWA算法相比,本文算法可以自適應(yīng)的發(fā)現(xiàn)最佳路由,平衡鏈路負(fù)載,減小突發(fā)阻塞概率。關(guān)鍵詞:光突發(fā)交換蟻群算法路由波長(zhǎng)分配Ant algorithm in OBS RWATing-Jin Y u, Shi Zhang, Bing Zhang(State Key Lab of ISN, XiDian University Xian ,710071Abstract: OBS uses one-way reservation protocol to set up end-to-end all-optical connections

3、. The current RWA algorithms usually use the shortest path between source-destination pair as the route, and wavelengths are assigned hop-by-hop.In an unsymmetrical or load with unbalanced distribution network, this algorithm will result larger probability of loss. In this paper, we propose a dynami

4、c distributed OBS RWA algorithm enlightened by ant colony. The destination nodes feed ACKs back for each successfully received burst control packet (BCP used for resource reservation. The ACKs are feed back along the same path as the one through which BCPs are forwarded. In each node, the success se

5、nding probability for each source-destination pair is calculated by recording the number of ACKs The probabilities are regarded as the “pheromone” of the output links. For the incoming BC P s, the node will choose the output link based on the “pheromone”. Numerical results obtained from simulation s

6、how that our RWA algorithm can find the optimal routes adaptively and get a better burst block probability performance compared with current RWA algorithms.key words: OBS Ant Algorithm RWA于挺進(jìn)(1979- 男吉林乾安西安電子科技大學(xué)ISN國(guó)家重點(diǎn)實(shí)驗(yàn)室2002級(jí)碩士1引言隨著全球范圍內(nèi)IP業(yè)務(wù)的迅猛增長(zhǎng),對(duì)傳送網(wǎng)帶寬和交換系統(tǒng)容量的需求正以前所未有的速度增加。現(xiàn)有的DWDM技術(shù)可以使一根光纖上可利用的帶寬達(dá)

7、到10Tbit/s左右,可以滿足較長(zhǎng)時(shí)期內(nèi)對(duì)傳送網(wǎng)帶寬的要求1。光分組交換(Optical Packet Switching,OPS是全光網(wǎng)絡(luò)的發(fā)展方向。但OPS存在著兩個(gè)主要問(wèn)題:一是沒(méi)有合適的光緩存器。目前的實(shí)驗(yàn)系統(tǒng)中采用的光纖延遲線(Fiber Delay Line ,FDL往往比較笨重,不靈活。1km光纖只能對(duì)光信號(hào)延遲5us,存儲(chǔ)深度有限;二是在OPS交換節(jié)點(diǎn)處的多輸入分組精確同步難以實(shí)現(xiàn)。因此,光分組交換的商業(yè)應(yīng)用前景短時(shí)期內(nèi)并不被看好。光突發(fā)交換(Optical Burst Switching,OBS2是近期光通信領(lǐng)域的研究熱點(diǎn)之一,它是基于電路交換的波長(zhǎng)路由和光分組交換的有效折

8、中。它的交換粒度介于波長(zhǎng)路由和光分組交換之間,帶寬利用率高于波長(zhǎng)路由交換,并且比光分組交換易于實(shí)現(xiàn),是很有前途的光交換技術(shù)。路由及波長(zhǎng)分配(Route and Wavelength Assignment R WA是OBS網(wǎng)絡(luò)中需要解決的關(guān)鍵問(wèn)題之一。由于OBS網(wǎng)絡(luò)采用一步占用(one-way reservation2的方式為突發(fā)分配路由和波長(zhǎng),源節(jié)點(diǎn)不必等待光路建立的確認(rèn)就可以發(fā)送突發(fā),具有很大的盲目性,并且由于業(yè)務(wù)的突發(fā)性,使得鏈路狀態(tài)變化頻繁,上游結(jié)點(diǎn)無(wú)法實(shí)時(shí)掌握下游鏈路的波長(zhǎng)占用狀態(tài),更一步加劇了突發(fā)沖突的概率。選擇合理的RW A算法,成為減小突發(fā)沖突概率的關(guān)鍵。蟻群算法是受仿生學(xué)上蟻群

9、尋路的啟迪而產(chǎn)生的一種新型模擬進(jìn)化算法,它具有分布式、正反饋、全局收斂等優(yōu)點(diǎn)。借鑒蟻群算法,本文提出了一種基于蟻群算法的OBS RWA算法(以下簡(jiǎn)稱蟻群算法。經(jīng)過(guò)仿真驗(yàn)證,本文算法與現(xiàn)有的RW A算法相比各方面性能均有很大提高。本文第二節(jié)介紹現(xiàn)有的一些OBS RWA算法;第三節(jié)簡(jiǎn)要地介紹仿生學(xué)中的蟻群算法;第四節(jié)介紹本文提出的基于蟻群算法的OBS RWA算法;第五節(jié)給出仿真數(shù)據(jù)和分析;第六節(jié)給出結(jié)論及下一步工作。2現(xiàn)有OBS路由及波長(zhǎng)分配算法現(xiàn)有的OBS網(wǎng)絡(luò)中的RWA算法將路由和波長(zhǎng)分配分成兩個(gè)獨(dú)立的子問(wèn)題單獨(dú)考慮。路由算法采用靜態(tài)路由,即源宿對(duì)間的最短路徑作為突發(fā)傳送的路由。算法的優(yōu)點(diǎn)在于簡(jiǎn)

10、單,容易實(shí)現(xiàn)。缺點(diǎn)是:對(duì)于多個(gè)流的情況,如果流的路由存在共用路由,共用路由有可能成為網(wǎng)絡(luò)中的瓶頸,造成大量突發(fā)沖突。我們舉例說(shuō)明,用(s, 圖1 魚型網(wǎng)絡(luò)d表示以s為源結(jié)點(diǎn)d為目的結(jié)點(diǎn)的源宿對(duì),如圖1所示的非對(duì)稱魚型網(wǎng)絡(luò),假設(shè)各個(gè)鏈路的時(shí)延相同,均為5ms。網(wǎng)絡(luò)中存在(n0, n7和(n1, n8兩個(gè)源宿對(duì)。(n0, n7間的突發(fā)將沿最短路徑,即n0n2n3n6n7傳輸;同理,(n1, n8間的突發(fā)將沿n1n2n3n6n8傳輸。此時(shí),在兩個(gè)源宿對(duì)的共用路由n2n3n6上將重載,導(dǎo)致大量的突發(fā)沖突,而n2n4n5n6卻處于空閑狀態(tài)。OBS的波長(zhǎng)分配算法主要有四種:LAUC(Latest A va

11、ilable Unused Channel3,LA UC-VF (LAUC-V oid Filling4,MVG(Minimizing V oids Generated5,隨機(jī)波長(zhǎng)分配(RANDOM。其中MVG可以最大限度的利用波長(zhǎng)帶寬,但與其它三種波長(zhǎng)分配方案相比,其帶來(lái)的性能提升非常有限。3蟻群算法簡(jiǎn)介蟻群算法是一種新型的模擬進(jìn)化算法。該算法由意大利學(xué)者M(jìn). Do rigo、V. M aniez2zo和A. Co lo rini 等人在90年代首先提出67,稱之為蟻群系統(tǒng)(ant colony system ,應(yīng)用該算法求解TSP 問(wèn)題、分配問(wèn)題,取得了較好的結(jié)果。算法受到真實(shí)蟻群覓食行為

12、的啟發(fā),科學(xué)家發(fā)現(xiàn)雖然單個(gè)螞蟻沒(méi)有太多的智力,也無(wú)法掌握附近的地理信息,但整個(gè)蟻群卻可以找到一條從巢穴到食物源之間的最優(yōu)路線。經(jīng)過(guò)大量細(xì)致觀察研究發(fā)現(xiàn):螞蟻個(gè)體之間通過(guò)一種稱之為外激素(pheromone的物質(zhì)進(jìn)行信息傳遞。螞蟻在運(yùn)動(dòng)過(guò)程中, 能夠在它所經(jīng)過(guò)的路徑上留下該種物質(zhì),而且螞蟻在運(yùn)動(dòng)過(guò)程中能夠感知這種物質(zhì),并以此指導(dǎo)自己的運(yùn)動(dòng)方向,因此,由大量螞蟻組成的蟻群的集體行為便表現(xiàn)出一種信息正反饋現(xiàn)象:某一路徑上單位時(shí)間走過(guò)的螞蟻越多,表明該路線的可用性越好,則后來(lái)者選擇該路徑的概率就越大。螞蟻個(gè)體之間就是通過(guò)這種信息的交流尋找最優(yōu)的到達(dá)食物源的線路。蟻群算法具有實(shí)現(xiàn)簡(jiǎn)單、正反饋、分布式的優(yōu)

13、點(diǎn)。 圖2 蟻群算法說(shuō)明在圖2中,從A到E(或者從E 到A有兩條路徑(ABCDE 和ABHDE,其中B到H、D到H的距離為1,B到C和D到C的距離為0.5。下面分別考慮在時(shí)刻t = 0 , 1 ,2 . .時(shí)蟻群的運(yùn)動(dòng)情況。如圖2b,在時(shí)刻t = 0 ,設(shè)有30只螞蟻從A運(yùn)動(dòng)到B。此時(shí)路徑BH、BC上沒(méi)有外激素(螞蟻留下的信息量,故螞蟻將以相同的概率向BC、BH 運(yùn)動(dòng),于是各有15只螞蟻分別選擇路徑BH和BC。在真實(shí)蟻群中,外激素的數(shù)量會(huì)隨時(shí)間的流逝而蒸發(fā)掉一部分,為說(shuō)明方便,此處假設(shè):所有螞蟻運(yùn)動(dòng)的速度相等;外激素蒸發(fā)量與時(shí)間成正比例,即路徑上外激素的剩余量與路徑的長(zhǎng)度成反比;螞蟻選路的概率

14、與所選路上外激素的濃度成正比。因?yàn)槁窂紹HD 的長(zhǎng)度是路徑BCD的2倍,當(dāng)B點(diǎn)的螞蟻到達(dá)D點(diǎn)后,路徑BCD上的外激素是BHD上的2倍。如圖2c,在時(shí)刻t =1有30只螞蟻從E到達(dá)D。因?yàn)槁窂紻C上的外激素量是DH上的2倍,根據(jù)螞蟻選路特點(diǎn),將會(huì)有20只螞蟻選擇DC,而只有10只螞蟻選擇DH。以此類推,當(dāng)t = 2 ,3 ,4. . . 時(shí),將會(huì)有更多的螞蟻選擇路徑BCD。經(jīng)過(guò)較長(zhǎng)時(shí)間運(yùn)動(dòng)后,蟻群最終會(huì)沿著最優(yōu)路徑ABCDE運(yùn)動(dòng)。網(wǎng)絡(luò)的路由問(wèn)題與蟻群尋路的問(wèn)題有很大的可比性,都是尋找可以到達(dá)目的地的最優(yōu)路線。目前已經(jīng)證明蟻群算法在解決路由問(wèn)題上具有分布式、正反饋、全局收斂等優(yōu)點(diǎn)。4 蟻群算法在O

15、BS RWA 中的應(yīng)用4.1 算法描述本文借鑒蟻群算法的思想,將其應(yīng)用在OBS 的路由波長(zhǎng)分配問(wèn)題上。視突發(fā)的源結(jié)點(diǎn)(s 為蟻群的巢穴,宿結(jié)點(diǎn)(d 為食物源,每個(gè)突發(fā)為一個(gè)從巢穴出發(fā)向食物源覓食的螞蟻,網(wǎng)絡(luò)中每一個(gè)源宿對(duì)(s ,d 為一個(gè)蟻群。每個(gè)結(jié)點(diǎn)記錄其鏈路集中各個(gè)鏈路轉(zhuǎn)發(fā)到指定目的結(jié)點(diǎn)的突發(fā)數(shù)目以及該突發(fā)成功到達(dá)目的結(jié)點(diǎn)后按原路返回的ACK 數(shù)目。由突發(fā)發(fā)送數(shù)目和其相應(yīng)的ACK 數(shù)目計(jì)算鏈路發(fā)送到目的結(jié)點(diǎn)的成功率并將其作為該鏈路的氣味值。由鏈路氣味值計(jì)算鏈路轉(zhuǎn)發(fā)概率,后續(xù)突發(fā)按照轉(zhuǎn)發(fā)概率進(jìn)行轉(zhuǎn)發(fā)。本文算法與第三節(jié)所述原始蟻群算法有三點(diǎn)不同:原始算法中只存在一個(gè)蟻群,相當(dāng)于一個(gè)源宿對(duì),而實(shí)

16、際網(wǎng)絡(luò)中會(huì)存在多個(gè)源宿對(duì),即存在多個(gè)不同的蟻群,我們規(guī)定相同食物源的螞蟻的氣味值可以疊加,不同食物源的螞蟻的氣味值互不干擾。原始蟻群算法的某路線上氣味值是與其上經(jīng)過(guò)的螞蟻數(shù)目相關(guān)的,經(jīng)過(guò)的螞蟻越多,氣味值越大。這是因?yàn)樵谠枷伻核惴ㄖ邢伻航?jīng)過(guò)的路線無(wú)限寬,不存在阻塞丟棄的情況,所以單位時(shí)間經(jīng)過(guò)的螞蟻數(shù)目某種程度就代表了這條路線的可用性。而實(shí)際的網(wǎng)絡(luò)中某條鏈路的帶寬不可能無(wú)限大,超過(guò)鏈路負(fù)載能力的突發(fā)將丟失,因此用鏈路上經(jīng)過(guò)的突發(fā)數(shù)目不能很好的描述該鏈路的可用性。我們規(guī)定每個(gè)成功到達(dá)目的結(jié)點(diǎn)的突發(fā)按原路無(wú)阻的返回一個(gè)ACK 。據(jù)此計(jì)算通過(guò)該鏈路轉(zhuǎn)發(fā)到指定目的結(jié)點(diǎn)的成功率作為該鏈路上的氣味值,結(jié)點(diǎn)

17、根據(jù)鏈路上的氣味值為到達(dá)的突發(fā)選擇輸出鏈路,氣味值越濃,說(shuō)明經(jīng)過(guò)該鏈路到達(dá)目的結(jié)點(diǎn)的成功率越大,則該鏈路被選擇的概率越大。這個(gè)氣味值可以反映在實(shí)際網(wǎng)絡(luò)情況中該鏈路的可用性。原始蟻群算法存在一個(gè)外激素蒸發(fā)量,主要目的是為了減小歷史氣味對(duì)現(xiàn)有氣味值的影響。這里我們假設(shè)外激素不蒸發(fā)。在進(jìn)一步的工作中我們?cè)僭O(shè)置外激素蒸發(fā)量。4.2 算法詳細(xì)說(shuō)明用G (K,L,W 表示一個(gè)光突發(fā)交換網(wǎng)絡(luò)。K 為節(jié)點(diǎn)集合,|K| = N 為結(jié)點(diǎn)數(shù)目;對(duì)于i K ,L i 表示結(jié)點(diǎn)i 的輸出鏈路集合;對(duì)于i l L ,W 為鏈路l 上的波長(zhǎng)集合,|W| = M 為鏈路l 上的波長(zhǎng)數(shù)目。對(duì)于i l L ,記k lw C 為途

18、經(jīng)鏈路l ,利用波長(zhǎng)w W ,去往目的結(jié)點(diǎn)k K 的突發(fā)數(shù)目,k lS 表示鏈路l 關(guān)于目的結(jié)點(diǎn)k 的氣味值。記k lw A 為途經(jīng)鏈路l ,利用波長(zhǎng)w ,成功到達(dá)目的結(jié)點(diǎn)k K突發(fā)個(gè)數(shù),klw A 通過(guò)統(tǒng)計(jì)按原路返回的ACK 數(shù)目得到。k b 表示目的結(jié)點(diǎn)為k 的突發(fā)的BCP (BurstControl Packet 。'k b 表示對(duì)應(yīng)于k b 的由目的結(jié)點(diǎn)k 返回的ACK 。算法描述如下:第一步:初始化。對(duì)于i K ,i l L ,w W ,k lw C =0 k lw A =0。 第二步:結(jié)點(diǎn)i 如果接收k b ,轉(zhuǎn)入第三步;如果接收'k b ,轉(zhuǎn)入第四步。第三步:根據(jù)

19、k b 到達(dá)的結(jié)點(diǎn)i 為目的結(jié)點(diǎn)或者為源結(jié)點(diǎn)和中間結(jié)點(diǎn)做不同的處理。如果i k =,說(shuō)明突發(fā)到達(dá)了目的結(jié)點(diǎn),目的結(jié)點(diǎn)生成'k b ,將k b 中的路由信息寫入'k b ,'k b 按原路返回到上一跳結(jié)點(diǎn),釋放k b 。這里我們假設(shè)k b 和'k b 都利用控制波長(zhǎng)傳輸,在控制波上沒(méi)有阻塞。轉(zhuǎn)入第四步。如果i k ,則i 是源結(jié)點(diǎn)或中間結(jié)點(diǎn),將相應(yīng)的路由信息記錄在k b 中。若0k lw l w A =,說(shuō)明還沒(méi)有'k b 返回,按照等概率1/N 選擇鏈路l ;選定鏈路l 之后對(duì)其上M 個(gè)波長(zhǎng)按照等概率1/M 選擇波長(zhǎng)w 。若RW A 分配成功,k lw

20、C 加1,將k b 向下一個(gè)結(jié)點(diǎn)轉(zhuǎn)發(fā)。否則立即丟棄k b 。若0k lw l w A ,說(shuō)明已有氣味值產(chǎn)生。轉(zhuǎn)入第五步。第四步:若'k b 已返回到源結(jié)點(diǎn),則釋放'k b ,'k b 的處理中止。否則'k b 按原路返回到上一跳結(jié)點(diǎn),klw A 加1。 第五步:在結(jié)點(diǎn)i 上,對(duì)于i l L ,其氣味值k k k l lw lw w w S A C =,結(jié)點(diǎn)將以概率k k l l l S S 為到達(dá)的突發(fā)選擇鏈路l ,并以概率k klwl klw A S C 在鏈路l 上選擇波長(zhǎng)w 。如果波長(zhǎng)選擇成功,k lw C 加1,將k b 沿l 向下一個(gè)結(jié)點(diǎn)轉(zhuǎn)發(fā)。否則立即

21、丟棄k b 。5 試驗(yàn)數(shù)據(jù)及分析為了說(shuō)明本文算法的有效性,我們用現(xiàn)有的RW A 算法作為與本文算法比較的基準(zhǔn)算法。由于現(xiàn)有的路由波長(zhǎng)分配策略間的性能差異不大,我們選用在最短路由上的LAUC (記為Shortest 為基準(zhǔn)算法。仿真平臺(tái)如下:網(wǎng)絡(luò)拓?fù)錇閳D1所示的魚型網(wǎng)絡(luò)。兩個(gè)業(yè)務(wù)流:(n0, n7和(n1, n8;每條鏈路上可用波長(zhǎng)數(shù)W =6,其中一個(gè)波長(zhǎng)為控制波長(zhǎng),五個(gè)波長(zhǎng)為數(shù)據(jù)波長(zhǎng),單波長(zhǎng)帶寬10Gb ;每個(gè)節(jié)點(diǎn)處均有全范圍波長(zhǎng)轉(zhuǎn)換器;數(shù)據(jù)源的統(tǒng)計(jì)特性相同,源宿對(duì)間的突發(fā)到達(dá)均為到達(dá)率為的泊松分布,突發(fā)占用波長(zhǎng)的持續(xù)時(shí)間服從參數(shù)為的負(fù)指數(shù)分布,本文假設(shè)=80微秒,即平均突發(fā)長(zhǎng)度為100K 字

22、節(jié);結(jié)點(diǎn)處理BHP 的時(shí)間為10微秒,鏈路傳輸時(shí)延均為5毫秒。圖3為蟻群算法在業(yè)務(wù)量強(qiáng)度為2Erlang 時(shí)收斂情況?？梢钥闯鱿伻核惴梢院芸斓厥諗?在本仿真中大概在5萬(wàn)包左右的時(shí)候整個(gè)網(wǎng)絡(luò)就穩(wěn)定了。開始產(chǎn)生一個(gè)峰值是因?yàn)殚_始一段時(shí)間ACK 沒(méi)有返回,突發(fā)盲目的向各個(gè)輸出鏈路等概率隨機(jī)分配,造成較多的突發(fā)丟棄。ACK 返回時(shí),鏈路上產(chǎn)生了“氣味”,新到達(dá)的突發(fā)在路由和波長(zhǎng)分配時(shí)根據(jù)鏈路的氣味值選擇路由和波長(zhǎng),使得丟失率迅速下降并最終穩(wěn)定。圖4給出了在業(yè)務(wù)量強(qiáng)度從1Erlang 變化到2Erlang 時(shí),基準(zhǔn)算法(Shortest 與本文算法(Ant 丟失率的比較。與基準(zhǔn)算法相比,本文算法使突發(fā)

23、丟失率明顯降低。在基準(zhǔn)算法中,大量突發(fā)擁擠在共用路由n2n3n6上,從而產(chǎn)生了大量的突發(fā)沖突,而此時(shí)路由n2n4n5n6則空載。雖然n2n4n5n6不是最短路徑,但如果適當(dāng)?shù)貙⒉糠重?fù)載向其轉(zhuǎn)發(fā)則可以大大減輕n2n36上的擁塞狀況。蟻群算法則可以充分的利用n2n4n5n6的帶寬,根據(jù)各個(gè)路由上突發(fā)成功發(fā)送概率,動(dòng)態(tài)將業(yè)務(wù)量分?jǐn)偟絥2n3n6和n2n4n5n6兩條路由上,使得本文算法的丟失率大大優(yōu)于基準(zhǔn)算法。 0.22 0.30 0.20 Ant Drop Rate 0.25 Shortest Ant 0.18 0.16 丟 失 率 0.20 Traffic Load= 2 Erlang 0.14

24、 丟 失 率 0.12 0.10 0.08 0.06 0.15 0.10 0.04 0.02 0.05 0 50000 100000 150000 200000 0.00 1.0 1.2 1.4 1.6 1.8 2.0 BCH發(fā)送包數(shù) 3 算法 4 1.4 2.0 1.8 1.6 1.4 Shortest Ant 1.2 Shortest Ant 1.0 平 均 負(fù) 載 負(fù) 載 標(biāo) 準(zhǔn) 差 0.6 0.8 1.2 1.0 0.4 0.8 0.6 0.4 1.0 1.2 1.4 1.6 1.8 2.0 0.2 0.0 1.0 1.2 1.4 1.6 1.8 2.0 5 6 準(zhǔn) 5 準(zhǔn)算法 發(fā) 基

25、準(zhǔn)算法 Shortest 。 基準(zhǔn)算法 。 發(fā) 發(fā) 。 6 基準(zhǔn)算法 Shortest 準(zhǔn) 。 基準(zhǔn)算法 于 算法 準(zhǔn) 。 算法 Ant 算法 于 發(fā)送 算法 Ant 算法 1Erlang 。 算法 發(fā)發(fā)送 1Erlang 準(zhǔn) 2Erlang 。 于基 發(fā) 2Erlang 6 1 于 。 算法 算法 優(yōu) 算法 。 發(fā) v RWA 算法 LAUC 算法 法 p 發(fā) v 算法 LAUC 算法 優(yōu)于 算法 LAUC 算法 。 的情況下，經(jīng)過(guò) p/v 的時(shí)間，該氣味值完全揮發(fā)掉，p=0。該參數(shù)的作用是減小氣味值對(duì)歷史數(shù)據(jù)的 依賴，同時(shí)可以較快的發(fā)現(xiàn)突然斷裂的線路，如果某條線路突然斷路，則最多經(jīng)歷 p/

26、v 時(shí)間，該路 的氣味值變?yōu)?0，則不會(huì)有突發(fā)向該線路轉(zhuǎn)發(fā)。另外，借鑒其它蟻群算法，通常氣味值不出現(xiàn) 0 和 1 這樣的值，而是用一個(gè)最小值 Pmin>0 和一個(gè)最大值 Pmax<1 分別代替 0 和 1。通常 PminPmax1，這 樣做的好處是即使真實(shí)氣味值為 0，該鏈路仍有可能被重新被利用。如某一鏈路斷了一段時(shí)間又通 了，如果采用 0，1 的氣味值，則該路斷了之后就沒(méi)有可能被重新啟用了。 參考文獻(xiàn)： 參考文獻(xiàn)： 1.Qiu yinghui, Ji xueifeng and Xu daxiong.Technology of OBS Routing.電信科學(xué) 2004 年 01 期 2.C. Qiao and M. Yoo. Choices, Features and Issues in Optical Burst Switching. Optical Network Magazine, 1(2:36-44, 200