改進的Prophet路由在容遲網絡中的應用.pdf

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

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

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