圖2 Ad Hoc網(wǎng)絡(luò)的鏈路可靠性

　　針對(duì)Ad Hoc網(wǎng)絡(luò)節(jié)點(diǎn)間的通信鏈路的不可靠性，本章這里在AD0V協(xié)議的基礎(chǔ)上進(jìn)行改進(jìn)，得到了一種基于鏈路可靠性的Ad Hoc網(wǎng)絡(luò)路由協(xié)議：LRBA（link reliability based AODV），在路由的過(guò)程中，可以根據(jù)鏈路狀況性選擇可靠性的路徑作為路由，從而在很大程度上減少不可靠路由對(duì)路由協(xié)議的影響并提高通信的質(zhì)量。為了獲取鏈路的可靠度，在RREQ、RREP和HELLO分組中都增加了存儲(chǔ)節(jié)點(diǎn)坐標(biāo)信息的域，其他節(jié)點(diǎn)在收到這些消息后就可根據(jù)公式（5，1）、（5．2）、（5．3）進(jìn)行鏈路可靠度計(jì)算，并根據(jù)結(jié)果選擇路由或更新路由表。

　　下面是節(jié)點(diǎn)收到RREQ分組后的處理步驟：

　　Step1：判斷是杏重復(fù)，不重復(fù)轉(zhuǎn)Step2，否則銷毀RREQ轉(zhuǎn)Step8；

　　Step2：更新路由請(qǐng)求表，轉(zhuǎn)Step3；

　　Step3：獲取RREQ中的節(jié)點(diǎn)坐標(biāo)信息，獲取鄰表中的節(jié)點(diǎn)歷史信息，計(jì)算鏈路可靠度，轉(zhuǎn)Step4；

　　Step4：更新鄰表和路由表中到達(dá)源節(jié)點(diǎn)的表項(xiàng)，轉(zhuǎn)Step5；

　　Step5：到達(dá)目的節(jié)點(diǎn)則轉(zhuǎn)Step7，否則轉(zhuǎn)Step6；

　　Step6：查找路由表，找到到達(dá)目的節(jié)點(diǎn)的路由轉(zhuǎn)Step7，否則轉(zhuǎn)Step8；

　　Step7：構(gòu)造RREP單播至上一跳節(jié)點(diǎn)，銷毀RREQ，轉(zhuǎn)Step9；

　　Step8：更新RREQ中的節(jié)點(diǎn)坐標(biāo)信息，廣播RREQ，轉(zhuǎn)Step9；

　　Step9：返回。

　　下面是節(jié)點(diǎn)收到RREP分組后的處理步驟：

　　Step1：判斷是否重復(fù)，不重復(fù)轉(zhuǎn)Step2，否則銷毀RREQ轉(zhuǎn)Step9；

　　Step2：更新路由請(qǐng)求表，轉(zhuǎn)Step3；

　　Step3：獲取RREP中的節(jié)點(diǎn)坐標(biāo)信息，獲取鄰表中的節(jié)點(diǎn)歷史信息，計(jì)算鏈路可靠度，轉(zhuǎn)Step4；

　　Step4：更新鄰表和路由表中到達(dá)源節(jié)點(diǎn)的表項(xiàng)，轉(zhuǎn)Step5；

　　Step5：到達(dá)目的節(jié)點(diǎn)則轉(zhuǎn)Step6，否則轉(zhuǎn)Step7；

　　Step6：更新路由表，銷毀RREP，轉(zhuǎn)Step9；

　　Step7：查找路由表，找到到達(dá)目的節(jié)點(diǎn)的反向路由轉(zhuǎn)Step8，否則銷毀RREP轉(zhuǎn)Step9；

　　Step8：更新RREP中的節(jié)點(diǎn)坐標(biāo)信息，轉(zhuǎn)發(fā)RREP，轉(zhuǎn)Step9；

　　Step9：返回