基于網(wǎng)絡(luò)編碼的分布式衛(wèi)星路由算法.pdf

1、本文首先介紹了衛(wèi)星網(wǎng)絡(luò)自身的特點(diǎn)以及有效衛(wèi)星路由算法應(yīng)具備的性質(zhì)，闡述了當(dāng)前衛(wèi)星路由算法的研究現(xiàn)狀，介紹了基于虛擬拓?fù)涞穆酚蓹C(jī)制以及基于覆蓋域分割的路由機(jī)制中典型的路由算法，另外，從網(wǎng)絡(luò)流量的角度，又介紹了負(fù)載均衡的路由機(jī)制及相關(guān)典型路由算法。
　　然后，本文介紹了網(wǎng)絡(luò)編碼技術(shù)，將網(wǎng)絡(luò)編碼技術(shù)應(yīng)用于衛(wèi)星網(wǎng)絡(luò)路由算法中，給出了基于網(wǎng)絡(luò)編碼的分布式衛(wèi)星路由算法(SDRANC)。該算法將網(wǎng)絡(luò)編碼與路由相融合，使得網(wǎng)絡(luò)中的節(jié)點(diǎn)能自主地發(fā)現(xiàn)

2、編碼機(jī)會(huì)，在滿足數(shù)據(jù)傳輸帶寬時(shí)優(yōu)先選擇具有編碼機(jī)會(huì)的路徑進(jìn)行數(shù)據(jù)的傳輸。SDRANC算法與其他的路由算法相比，其優(yōu)點(diǎn)在于：通過(guò)編碼減小數(shù)據(jù)包傳輸?shù)目偞螖?shù)，可提高端到端的吞吐量；由于鏈路差錯(cuò)或者衛(wèi)星節(jié)點(diǎn)失效引起的路徑中斷所造成的報(bào)文丟失，不需要重傳，只要節(jié)點(diǎn)有足夠的信息即可恢復(fù)出原始信息，能夠提高網(wǎng)絡(luò)的抗毀性。
　　最后在linux環(huán)境下，運(yùn)用仿真軟件NS2對(duì)SDRANC算法進(jìn)行了仿真。仿真過(guò)程中選取平均端到端吞吐量、平均端到端時(shí)延