遲延容忍網(wǎng)絡(luò)路由算法研究.pdf

1、遲延容忍網(wǎng)絡(luò)(DTN，Delay-Tolerant Network)是一類新興的網(wǎng)絡(luò)，它具有很高的傳播延遲、鏈路間斷性連通、節(jié)點(diǎn)資源受限等特性，是一個(gè)長(zhǎng)期不存在端到端路徑的網(wǎng)絡(luò)。傳統(tǒng)Internet中使用的TCP/IP協(xié)議由于DTN網(wǎng)絡(luò)的特殊性而不再適用；具有動(dòng)態(tài)拓?fù)涮匦缘囊苿?dòng)Ad Hoc網(wǎng)絡(luò)，其路由技術(shù)也因?yàn)镈TN的大時(shí)延、間斷連通等特性而無(wú)法使用。所以，需要研究一種適用于DTN的路由技術(shù)。
　　 本文首先介紹了DTN的結(jié)構(gòu)和

2、特性。其次，分析了TCP/IP及Ad Hoc路由協(xié)議在DTN中的不適用性。接著，介紹了IRTF提出的DTN網(wǎng)絡(luò)解決方案，并分析了一些DTN路由算法。重點(diǎn)提出了一種新的DTN路由算法——基于鏈路連通時(shí)序調(diào)度的路由算法(SBR，Scheduling Based Routing)。該算法根據(jù)預(yù)知的鏈路連通情況計(jì)算到達(dá)目的節(jié)點(diǎn)的路徑，通過存儲(chǔ)轉(zhuǎn)發(fā)的形式完成數(shù)據(jù)的端到端傳輸。其本質(zhì)是一種鏈路資源的調(diào)度算法，使得在不同時(shí)間段內(nèi)利用不同的鏈路進(jìn)行傳輸