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