關 閉

        新聞中心

        EEPW首頁 > 工控自動化 > 設計應用 > 適合無線傳感器網絡的路由算法MSAODV

        適合無線傳感器網絡的路由算法MSAODV

        作者: 時間:2009-08-17 來源:網絡 收藏

        3 中的表與協議幀的格式
        3.1 協議路由表
        中的每一個節點都有這樣的一個路由表,該表保存了對應節點的路由信息,由于各個節點在中的位置不同,因而他們的路由表項也不相同,例如在圖2(b)中,a節點的路由表有兩項,c節點的路由表也有兩項,如表1所示。
        表1 相關路由表

        本文引用地址:http://www.104case.com/article/163641.htm

        由于路由協議是AODV路由協議的改進演化,所以與AODV路由協議幀類似,MSAODV路由協議也包括RR衛Q協議幀和RREP協議幀,但不包含RERR協議幀。不包含RERR協議幀會導致MSAODV協議在路由維護和錯誤處理上功能欠缺,但可以通過其他方法來彌補這個缺陷。
        1 RREQ協議幀格式



        2 RREP協議幀格式


        4 MSAODV路由協議的操作
        由于MSAODV路由協議是對AODV協議的改進演化,所以MSAODV路由協議的操作與AODV路由協議的操作大同小異,為了清晰起見,對MSAODV協議的操作做一詳細的介紹還是有必要的。
        4.1產生路由請求
        中某個節點需要和網絡中的另一個節點通信時,他首先會查找自己的路由表,以確定是否有通往該目的節點的有效路由,如果有的話,從對應的目的節點路由表項中取出下一跳節點地址,然后構造數據包并把該數據包發往下一節點,如果不存在通往目的節點的路由,那么該節點就要發起一次路由請求。
        4.2處理和轉發路由請求
        處理和轉發路由請求是針對源節點和目的節點之間的中間節點而言。這些中間節點可能不止一個,在他們收到源節點廣播的RREQ路由請求幀之后,必需處理和轉發該路由請求幀。
        在某個中間節點接收到源節點廣播或者由其他節點轉發的RREQ請求幀后,他首先會判定該RREQ請求幀是否己經被成功接收過,判斷的依據就是源節點的IP地址和廣播ID號,如果發現由源節點和廣播ID唯一標志的RREQ請求幀是新的,也就是沒收到過,就會根據此RREQ請求幀更新自己路由表中對應的項。很顯然,該路由表項的目的節點IP字段就是是源節點IP地址,下一跳IP地址就是發送此RREQ請求幀的節點IP地址,有可能是源節點也有可能是另一個中間節點。接下來此中間節點判斷該RREQ請求幀的目的IP是不是就是自己,如果是就回送一個RREP回應幀,不是就轉發該RREQ請求幀。

        linux操作系統文章專題:linux操作系統詳解(linux不再難懂)


        評論


        相關推薦

        技術專區

        關閉
        主站蜘蛛池模板: 休宁县| 惠来县| 深州市| 伊吾县| 田阳县| 怀化市| 宣武区| 五河县| 洛川县| 凉山| 望奎县| 华亭县| 汽车| 平凉市| 通海县| 望谟县| 定安县| 洛宁县| 丽水市| 聊城市| 夏津县| 张家口市| 晋宁县| 长沙市| 铁岭县| 墨江| 临颍县| 区。| 渭源县| 阳江市| 壶关县| 大悟县| 黑龙江省| 阿尔山市| 阿图什市| 镇沅| 古交市| 吉安县| 上思县| 大连市| 沙洋县|