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

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

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