改進的Prophet路由在容遲網(wǎng)絡(luò)中的應用.pdf

1、容遲網(wǎng)絡(luò)（Delay Tolerant Networks，DTN）是一種能夠容忍長時延和網(wǎng)絡(luò)頻繁割裂的受限網(wǎng)絡(luò)。不同于傳統(tǒng)的TCP/IP網(wǎng)絡(luò)，容遲網(wǎng)絡(luò)不具有穩(wěn)定的端到端連接，因而采用保管傳輸確保消息的可靠傳遞，解決了容遲網(wǎng)絡(luò)中的高誤碼率、長時延和間斷性連接等問題。由于容遲網(wǎng)絡(luò)環(huán)境的特殊性，對路由算法和擁塞控制的研究一直是容遲網(wǎng)絡(luò)研究的重點和難點。
　　Prophet（Probabilistic routing protocol u

2、sing history of encounters and transitivity）算法是一種基于概率策略的DTN路由算法。相比傳染路由而言，該算法明顯降低了消息傳遞的盲目性，提高了消息交付成功率。但是隨著網(wǎng)絡(luò)規(guī)模的擴展，仍會造成副本冗余，影響網(wǎng)絡(luò)性能。而且算法中也沒有對消息發(fā)送策略和丟棄策略進行優(yōu)化。
　　本文在Prophet路由算法的基礎(chǔ)上，引入副本控制機制，給出改進的Prophet路由算法PBSNW。本文的創(chuàng)新點主要包括

3、以下兩個方面：
　　（1）根據(jù)Prophet算法計算節(jié)點的相遇概率指標，并結(jié)合二叉?zhèn)鬟f算法控制消息副本數(shù)量，給出一種改進的Prophet路由算法PBSNW（Prophet with Binary Spray and Wait）。仿真結(jié)果表明，新算法在提高了消息交付率的同時降低了網(wǎng)絡(luò)開銷和消息傳輸時延。
　?。?）在PBSNW算法的基礎(chǔ)上，改進其擁塞控制策略，給出一種基于擁塞改進度量值的緩存管理算法CIMBM（Congesti