代理轉發

代理轉發(Delegaiton Forwarding),是由VIJAY Erramilli,Mark Crovella,Augustin Chaintreau以及Christophe等人在2008年MobiHoc會議上提出的DTN網路路由協定。

簡要介紹

DTN網路中各種路由算法中對訊息的轉發程度有很大區別,最極端的情況分別是傳染路由和直接通信:傳染路由通過在整個網路中洪泛訊息分組來保證訊息的可靠傳輸及低延遲,而它過多的訊息複製將嚴重浪費網路資源,包括頻寬、存儲空間和能量等;直接通信算法則僅當目的節點在源節點通信範圍內時才傳遞訊息,由於容遲網路的特點,這種方法的訊息遞交成功率極低。

目前研究的各種路由算法都是在這兩種情況下進行合理的折衷,以便在保證傳輸高可靠性和低延遲的同時,最低限度地降低成本。許多算法都利用某個度量參數進行轉發,或者稱作節點的性能值。在每一個通信機會中,節點都選擇將分組傳輸給性能值較大的節點。這些算法包括FRESH、GREEDY-TOTAL、SimBet等。

算法思想

代理轉發的基本思想如下:假設每個節點都有一個相關的質量參數,節點僅在它遇到了質量參數比它之前遇到的任何節點的質量參數都高的節點時才傳遞訊息。

儘管算法的基本思想非常簡單,它在性能的改進上還是有著非常不凡的表現。測試表明,代理轉發策略無論是在分組遞交成功率、傳輸延遲還是在開銷上都取得了非常好的性能表現。

參考文獻

[1],Vajay Erramilli, Mark Crovella, Augustin Chaintreau, Christophe.Delegation Forwarding.ACM MobiHoc, 2008.

相關詞條

相關搜尋

熱門詞條

聯絡我們