空間通信網(wǎng)絡(luò)中的探索式路由算法研究.pdf

1、本文首先介紹了空間通信網(wǎng)絡(luò)的場景及其抽象模型延遲容忍網(wǎng)絡(luò)，然后對空間通信網(wǎng)絡(luò)中的主要路由算法進(jìn)行了對比和分析。對比結(jié)果顯示，三類主要的路由算法：Epidemic Routing及其改進(jìn)算法，Earliest Delivery及其改進(jìn)算法，MessageFerry及其改進(jìn)算法在空間通信網(wǎng)絡(luò)中各有自身優(yōu)勢，但共同的缺陷是對網(wǎng)絡(luò)資源的利用不夠合理，網(wǎng)絡(luò)吞吐量較低。
　　 本文針對網(wǎng)絡(luò)資源的利用問題，提出了一種解決思路，探索式路由(Ex

2、plorationRouting)。探索式路由是一種單復(fù)制路由，在網(wǎng)絡(luò)中僅發(fā)送消息的一個(gè)副本。同時(shí)為了解決空間通信中鏈路的間斷性和時(shí)延大的問題，使用了一種反饋式的思路。每個(gè)轉(zhuǎn)發(fā)節(jié)點(diǎn)向上一跳節(jié)點(diǎn)回復(fù)成功發(fā)送消息或者轉(zhuǎn)發(fā)失敗消息以通知轉(zhuǎn)發(fā)信息的情況。通過嚴(yán)格的反饋機(jī)制，確保了消息的可達(dá)性，同時(shí)盡可能減少了網(wǎng)絡(luò)資源的浪費(fèi)。最后使用軌道仿真軟件STK模擬鏈路的間斷性和時(shí)延變化，并在此基礎(chǔ)上利用網(wǎng)絡(luò)仿真軟件OPNET對各類路由策略進(jìn)行性能仿真。仿