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

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

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

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