代理轉發

代理轉發

正文


代理轉發(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.