基于理性的蟻群自適應(yīng)路由-文庫吧
2025-04-12 00:49 本頁面
【正文】 的網(wǎng)絡(luò)節(jié)點標(biāo)識 k’和從源點到此節(jié)點的巡行時間 tk’ ? 網(wǎng)絡(luò)節(jié)點的數(shù)據(jù)結(jié)構(gòu) ： ? 一個巡行時間統(tǒng)計序表 Mk ： (μd, σd2, Wd) ? 一個路由表 Tk ： 向量 距離方式存儲概率 Pnd RAntNet算法描述 1 , [ 1 , ]kndn P d N?? ???? 步驟一： 路由表初始化 ? 原則：充分利用網(wǎng)絡(luò)節(jié)點局部的先驗信息。 ? 說明： ρ 是我們提出的路由表先驗因子，代表概率增減量與原概率的權(quán)重， |Nk|代表該網(wǎng)絡(luò)節(jié)點的鄰居個數(shù) RAntNet算法過程描述 ? ?2211, , ,1, , , , 10 , , , , 11,kkk kkknd kkkkkkkn d n dn d n dPn d n dnd??? ??? ? ? ??? ???? ? ? ? ? ??? ?? ??? ? ? ? ??? ? ? ? ?? ??? 步驟二： 前行螞蟻的發(fā)射 ? 原則：各網(wǎng)絡(luò)節(jié)點周期地產(chǎn)生指向各個目的節(jié)點的前行螞蟻，發(fā)向哪個節(jié)點的數(shù)據(jù)報文越多，選擇發(fā)向該節(jié)點的螞蟻就越多。 ? 說明：目的節(jié)點的選擇概率 pd通過本地流量模型確定。其中， fsd表示從源節(jié)點 s到目的節(jié)點 d的字節(jié)數(shù)。 RAntNet算法過程描述 39。39。1Nd sd sddp f f?? ?? 步驟三： 前行螞蟻數(shù)據(jù)收集 ? 隨數(shù)據(jù)包流動的前行螞蟻在向目的節(jié)點旅行過程中，收集每一個訪問節(jié)點地址和到此節(jié)點的巡行時間，寫入螞蟻自身攜帶的記憶棧 Ss→ d(k’) RAntNet算法過程描述 RAntNet算法過程描述 ? 步驟四： 前行螞蟻選路規(guī)則 ? a) 如果一個可行的鄰居節(jié)點就是目的節(jié)點，螞蟻將無條件選擇這個鄰居節(jié)點； ? b)如果存在以前所有螞蟻都沒走過的鄰居節(jié)點，則在其中按概率P’nd的最大值隨機(jī)地選擇； ? c)如果鄰居節(jié)點都有以前的螞蟻訪問過，在盡量不選本身螞蟻走過的節(jié)點的前提下，如果沒有發(fā)生如微小隨機(jī)擾動，則按概率 P’nd的最大值隨機(jī)地選擇； ? d)如果在 c)步驟中產(chǎn)生了微小擾動，則螞蟻不按概率表指示而是隨機(jī)選擇下一跳節(jié)點 ? 說明： ε 為隨機(jī)擾動閥限。 P’nd表示歸一化后的路由概率，它考慮進(jìn)了相應(yīng)鏈路的隊列狀態(tài)。 qn表示當(dāng)前節(jié)點 k與鄰居節(jié)
環(huán)評公示相關(guān)推薦
鄂ICP備17016276號-1