消息副本數(shù)量自適應(yīng)的DTN負(fù)載均衡算法.pdf

1、容遲容斷網(wǎng)絡(luò)(delay/disruption tolerant network，DTN)具有間斷連接、時(shí)延極高、高誤碼率、異構(gòu)互連等特點(diǎn)，傳統(tǒng)的Internet協(xié)議簇不再適用于DTN。當(dāng)前提出的諸多DTN路由算法中，基于洪泛策略的路由算法因其較好的投遞概率而受到大多數(shù)研究者們的關(guān)注。但洪泛策略有其自身的缺點(diǎn)，通過(guò)增加消息副本數(shù)量來(lái)提高消息轉(zhuǎn)發(fā)效率的方法極易導(dǎo)致網(wǎng)絡(luò)擁塞、節(jié)點(diǎn)間資源競(jìng)爭(zhēng)激烈等問(wèn)題。本文在前人的研究成果上提出了一種消息副本

2、數(shù)量自適應(yīng)的負(fù)載均衡算法，該算法主要貢獻(xiàn)如下：
　　(1)隨著網(wǎng)絡(luò)運(yùn)行時(shí)間的增長(zhǎng)，傳統(tǒng)的洪泛算法會(huì)因過(guò)度的復(fù)制消息副本導(dǎo)致網(wǎng)絡(luò)擁塞、節(jié)點(diǎn)資源耗費(fèi)嚴(yán)重等問(wèn)題，且無(wú)擁塞控制機(jī)制，無(wú)法根據(jù)網(wǎng)絡(luò)狀況作出合理響應(yīng)。本文提出了一個(gè)新的區(qū)域擁塞度量參數(shù)--簇?fù)砣龋負(fù)砣雀鶕?jù)簇內(nèi)節(jié)點(diǎn)已使用的緩存容量與當(dāng)前簇內(nèi)總?cè)萘恐扔?jì)算。當(dāng)簇?fù)砣瘸^(guò)系統(tǒng)設(shè)定的閾值時(shí)，消息副本總量以乘性減方式減少，以緩解網(wǎng)絡(luò)擁塞。
　　(2)網(wǎng)絡(luò)中的某些節(jié)點(diǎn)因其活躍

3、度較高，通常會(huì)被選擇作為消息轉(zhuǎn)發(fā)的下一跳，形成消息轉(zhuǎn)發(fā)的匯聚點(diǎn)，但其能量、緩存資源有限，頻繁的被選擇作為消息轉(zhuǎn)發(fā)的下一跳加重了節(jié)點(diǎn)自身的負(fù)擔(dān)，使節(jié)點(diǎn)內(nèi)資源競(jìng)爭(zhēng)更加激烈。本文提出了一個(gè)節(jié)點(diǎn)級(jí)擁塞度量參數(shù)-節(jié)點(diǎn)擁塞度，為消息選擇下一跳節(jié)點(diǎn)時(shí)，對(duì)當(dāng)前節(jié)點(diǎn)的所有連接按節(jié)點(diǎn)擁塞度排序，選擇擁塞度最小的節(jié)點(diǎn)轉(zhuǎn)發(fā)消息，避免網(wǎng)絡(luò)中節(jié)點(diǎn)負(fù)載不均。
　　(3)傳統(tǒng)的洪泛算法通常根據(jù)消息的生存期刪包，這種刪包機(jī)制具有一定的不確定性，無(wú)法正確估計(jì)數(shù)據(jù)包的