第四章__Ad_Hoc網(wǎng)絡(luò)的路由技術(shù)

1、ABC32ABC32路由更新消息路由更新消息無(wú)法發(fā)現(xiàn)路由循環(huán)無(wú)法發(fā)現(xiàn)路由循環(huán)限制了網(wǎng)絡(luò)的可擴(kuò)展性限制了網(wǎng)絡(luò)的可擴(kuò)展性對(duì)兩個(gè)節(jié)點(diǎn)的路由循環(huán)有效，更大的路由循環(huán)需要更強(qiáng)的措施對(duì)兩個(gè)節(jié)點(diǎn)的路由循環(huán)有效，更大的路由循環(huán)需要更強(qiáng)的措施2. A收到來(lái)自收到來(lái)自P的路由更新消的路由更新消息息11 Hops12 HopsAPQD1. D公告序列號(hào)為公告序列號(hào)為D-102的的路由路由更新路由表中到更新路由表中到D的表項(xiàng)的表項(xiàng)立即進(jìn)行路由公告立即進(jìn)行路由公告3. A收到來(lái)自收到來(lái)自Q的路由更新消的路由更新消息息更新路由表中到更新路由表中到D的表項(xiàng)的表項(xiàng)立即進(jìn)行路由公告立即進(jìn)行路由公告由于由于D或者任何一個(gè)節(jié)點(diǎn)的路

2、由更新消息到或者任何一個(gè)節(jié)點(diǎn)的路由更新消息到達(dá)節(jié)點(diǎn)達(dá)節(jié)點(diǎn)A時(shí)存在著時(shí)間差時(shí)存在著時(shí)間差,就會(huì)導(dǎo)致不必要的就會(huì)導(dǎo)致不必要的路由公告路由公告路由表波動(dòng)路由表波動(dòng)10 Hops11 HopsAPQD可緩解大型網(wǎng)絡(luò)的路由波動(dòng)問(wèn)題，可緩解大型網(wǎng)絡(luò)的路由波動(dòng)問(wèn)題，從而避免不必要的公告，節(jié)約了帶寬從而避免不必要的公告，節(jié)約了帶寬ABCDEF(A-)(A-F)(A-)(A-B-)(A-B-C-)(A-B-C-)(A-B-C-E-)ABCDEF(A-)(A-F)(A-)(A-B-)(A-B-C-)(A-B-C-)(A-B-C-E-)丟棄丟棄F轉(zhuǎn)發(fā)轉(zhuǎn)發(fā)的的RREQ(A-B-C-D)ABCDEF(A-B-C-D)(

3、A-B-C-D)(A-B-C-D)ABCDEF(A-B-C-D)(A-B-C-D)ABCDEF(A-)(A-F)(A-)(A-B-)(A-B-C-)(A-B-C-)(A-B-C-E-)以上均假設(shè)信道是對(duì)稱的以上均假設(shè)信道是對(duì)稱的!ABCDEF(B-C-D)(A-B-C-D)(A-)ABCDEF(B-A)G(C-B-A)(F-A)(E-C-B-A)G發(fā)起到發(fā)起到A的的路由發(fā)現(xiàn)過(guò)程路由發(fā)現(xiàn)過(guò)程D=H*（h-1+r）其中其中H是每條鏈路的傳播延時(shí)是每條鏈路的傳播延時(shí)h是自己返回的路徑長(zhǎng)度，即到目的節(jié)點(diǎn)的跳數(shù)是自己返回的路徑長(zhǎng)度，即到目的節(jié)點(diǎn)的跳數(shù)r是是0或者或者1AODV路由請(qǐng)求的發(fā)起流程圖3、RREP路由應(yīng)答幀ABDFCGERREQRREQRREQRREQR