Ad Hoc网络路由协议
個人小結:
由于Ad Hoc網絡節點的頻繁移動以及網絡拓樸結構的頻繁變化,傳統的蜂窩移動通信系統的路由選擇方式對Ad Hoc網絡并不適用。為解決Ad Hoc網絡的路由選擇問題,需要設計更為合適的路由協議。考慮到Ad Hoc中節點的頻繁移動以及網絡拓撲結構的頻繁變化以及單向信道問題和無線傳輸信道較窄等因素,常見的Ad Hoc路由協議一般采用分布式操作,盡量支持單向鏈路的同時避免路由環路。
根據路由的驅動方式,常將其路由協議分為表驅動路由協議、按需路由協議。顧名思義,表驅動路由協議依靠的是節點交互信息實時維護的網絡路由信息表,是一種主動式路由協議,其主要代表是DSDV協議。而按需路由協議則是一種被動式協議,平時并不實時維護,只有需要發送數據時,才會激活路由發現機制,其主要代表有DSR協議,之后為進一步提高其效率,人們又在其基礎上進行了改進。總的來說,按需路由協議是以較高的獲取延遲為代價換取了控制負載、耗電量以及帶寬開銷等。一般來說,如果拓撲變化頻繁復雜則一般采用按需路由,而對實時性要求較高的話則采用表驅動路由。
目前,Ad Hoc網絡中比較典型的幾種路由協議主要包括DSDV路由協議、DSR路由協議、LAR路由協議、AODV路由協議以及ZRP路由協議等。DSDV協議是表驅動協議的典型代表,其最大優點是解決了傳統距離矢量路由協議中的無窮環路問題;DSR路由協議采用源節點路由,屬于按需路由協議,僅在需要通信的節點維護,大大減少了路由維護的代價,同時,為提高系統性能,也引入了諸如路由緩沖等的優化辦法。LAR路由協議和AODV路由協議都是針對DSR協議某些問題的改進協議,LAR路由協議是在DSR路由協議基礎上采用位置信息減小路由發現報文的路由協議,在一定程度上減少了路由請求報文的洪泛;AODV路由協議則是針對DSR協議報文頭部攜帶路由信息導致報文長度過長的問題,提出每個節點都維護路由表,這種解決方案只針對數據報文本身很短的情況。從上面的分析可以知道,表驅動和按需路由協議各有利弊,而ZRP路由協議就是綜合二者各自優點的混合型路由協議,其性能很大程度上取決于區域參數半徑。但是,目前ZRP都采用預置固定區域半徑值,這在很大程度上限制了它的應用場景。
關于Ad Hoc網絡中路由選擇的Qos問題,其主要是針對實時業務,探究如何更合理高效地利用無線網絡資源,提高數據傳輸性能,進而為各種多媒體業務提供保證。目前來說,主要的解決方案仍可分為基于表驅動方式和按需方式。表驅動式Qos路由是在傳統“盡力而為”基礎上增加Qos參數收集、維護、計算功能;按需式則是增加Qos參數指標判斷(代表有TED協議和CEDAR協議)。
學習心得:
Ad Hoc的路由協議中,表驅動和按需驅動各有利弊,能綜合利用二者優點的混合式路由協議(如ZRP路由協議)具有較大的前景。區域半徑是評價 ZRP 協議性能的一個重要參數,除傳統的預置固定區域半徑值外,人們也在探索適應性更強,應用更廣泛的區域半徑算法(如半徑自適應算法等),雖然在端時延、開銷以及網絡適應性和穩定性方面有了一定提高,但還具有相當大的研究前景。
總結
以上是生活随笔為你收集整理的Ad Hoc网络路由协议的全部內容,希望文章能夠幫你解決所遇到的問題。
- 上一篇: 从零开始学matplotlib画图(一)
- 下一篇: 谁是西方历史上“第一个”数学家?