【文章內(nèi)容簡介】 消息不回被重發(fā) 。 表格 4 OLSR協(xié)議數(shù)據(jù)包 Packet Length Packet Sequence Number Message Type Vtime Message Size Originator Address 《網(wǎng)絡(luò)協(xié)議棧分析與設(shè)計》 8 / 35 HELLO 消息包 HELLO用于建立一個節(jié)點的鄰居表，其中包括鄰居節(jié)點的地址以及本節(jié)點到鄰居節(jié)點的延時和開銷， OLSR采用周期性的廣播 HELLO分組來偵聽鄰居節(jié)點的狀態(tài)和無線鏈路 的對稱性。節(jié)點之間無線鏈路的狀態(tài)包括：非對稱鏈路，對稱鏈路，連接 MPR的鏈路。但 OLSR協(xié)議只關(guān)心對稱鏈路，同時 HELLO分組只在一跳的范圍內(nèi)廣播，不能被轉(zhuǎn)發(fā)；與此相反， TC分組必須被廣播到全網(wǎng)，在 TC分組中包含了將發(fā)送 TC分組的節(jié)點選為 MPR的鄰居節(jié)點的信息，節(jié)點根據(jù)收到的 TC分組來計算出網(wǎng)絡(luò) 拓撲圖。 結(jié)構(gòu)體 lq_hello_message 即 Hello 消息數(shù)據(jù)包 介紹 ： htime， HELLO 消息發(fā)射間隔； will，指定節(jié)點的意愿進行，有意愿的 WILL_NEVER 的節(jié)點被選為 MPR 的任意節(jié)點； neigh，消息 傳遞的下一個節(jié)點。 lq_hello_neighbor 是 HELLO 消息鄰居節(jié)點集： neigh_type，鄰居類型（ SYM_NEIGH， NOT_NEIGH）； link_type，連接類型（ UNSPEC_LINK）； addr，地址；linkquality，鏈路的質(zhì)量。 TC 消息包 Time To Live Hop Count Message Sequence Number MESSAGE 《網(wǎng)絡(luò)協(xié)議棧分析與設(shè)計》 9 / 35 TC 分組數(shù)據(jù)包必須通過 MPR 節(jié)點傳遞消息被廣播到全網(wǎng)中，用以維護網(wǎng)絡(luò)的拓撲信息 、確保鏈路時刻連通狀態(tài)和 更新路由表集。 lq_TC_message 是封裝后的 拓撲數(shù)據(jù)包格式 。 from：接受包的上一個節(jié)點地址 ； ansn：節(jié)點接受到消息時拓撲集合會被更新 。 TC_message 是 TC 消息數(shù)據(jù)包格式。 第四章 鄰居發(fā)現(xiàn) 鄰居發(fā)現(xiàn)是基于節(jié)點的鄰居信息庫，通過 HELLO 消息的傳播實現(xiàn)。 鄰居信息庫包含關(guān)于鄰居、 2 跳鄰居、 MPRs 和 MPR 的信息。 節(jié)點信息的存儲 每個節(jié)點都 存儲自身的信息在結(jié)構(gòu)體 link_entry 中。 《網(wǎng)絡(luò)協(xié)議棧分析與設(shè)計》 10 / 35 0005900060： local_iface_addr 存儲該節(jié)點接口 ip 地址， neighbor_iface_addr存儲鄰居節(jié)點 ip 地址。 00067： neighbor 以鏈鏈表形存儲鄰居節(jié)點信息。 鄰居節(jié)點具體信息如下： neighbor_entry 結(jié)構(gòu)體，同來存儲鄰居節(jié)點的信息。記錄了鄰居節(jié)點的主地址，狀態(tài)，作為 MPR 的 willingnessz 值，是否是 MPR，是否曾是 MPR,覆蓋的兩跳鄰居節(jié)點的數(shù)量，及節(jié)點連接鏈路的數(shù)量以及指向 neighbor_2_list 連表的指針?！毒W(wǎng)絡(luò)協(xié)議棧分析與設(shè)計》 11 / 35 其中，成員變量 was_mpr 用來發(fā)現(xiàn) MPR 的變化。 這段代碼定義了 neighbor_2_list_entry 結(jié)構(gòu)體， 這是 用來存儲鄰居節(jié)點信息，兩跳鄰居節(jié)點信息以及記錄有效時間的鏈表結(jié)構(gòu)。 mid_address 存儲本節(jié)點的其他接口 ip 地址。其中 mid_entry 節(jié)點鏈路信息。 mid_entry 包含節(jié)點主地址，上一節(jié)點和下一節(jié)點鏈路，同時還有本節(jié)點鏈路中其他端口信息存儲在 aliases 鏈表中。 關(guān)于節(jié)點的具體操作分析 函數(shù)功能：重置所有節(jié)點信息。 0009500103：遍歷所有節(jié)點一遍， 把所有信息置為初始值，并把鄰居節(jié)點也設(shè)為空值 。 《網(wǎng)絡(luò)協(xié)議棧分析與設(shè)計》 12 / 35 函數(shù)功能： 通過查找 main_addr(184185 行 )找到節(jié)點 link_entry,通過 lookup_link_status找出節(jié)點鏈路狀態(tài)。判斷其是否是對稱狀態(tài)。 0019700206： 行是查找主地址并找出節(jié)點上的其他端口 ip 判斷該節(jié)點其他端口 aliases 鏈路狀態(tài)。并判斷該 ip 地址所在的鏈路狀態(tài)是否是對稱狀態(tài)。只返回對稱鏈路的信息。 《網(wǎng)絡(luò)協(xié)議棧分析與設(shè)計》 13 / 35 函數(shù)功能： 查找端口 ip 地址的最少跳數(shù)鄰居，并返回該節(jié)點信息 link_entry； 首先定義了三個 link_entry 結(jié)構(gòu) walker， good_link,backup_link； 0022300229： 找出該節(jié)點的主地址，通過遍歷 walker 鏈表，查找出跳數(shù)最少的鄰居，這就是最新的鄰居表信息，最短的鄰居表。 函數(shù)功能： 刪除節(jié)點鏈路上所有的信息。 定義拓撲邊緣節(jié)點 TC_edge：通過鄰居端口地址找出 TC_edge 邊緣鏈路 。 0036500369： 刪除邊緣鏈路 spf； 0037200377：刪除鄰居鏈路信息，存儲在 hash 表中的鏈路表刪除 ； 《網(wǎng)絡(luò)協(xié)議棧分析與設(shè)計》 14 / 35 0037900394：清空一些正在計時的屬 性，同時釋放 link 的資源空間 ； 同時將 change_neighborhood 設(shè)置為 true，讓其他節(jié)點更新自己的鏈路狀況，發(fā)送 hello 消息包及時更新鄰居表的信息。 函數(shù)功能：更新鏈路信息狀態(tài)，通過 hello_message 來更新鄰居節(jié)點的信息。 0069400699：如果該節(jié)點不在鏈路中，把它加入到鏈路中去，并將計時器更新； 0070800732：通過 check_link_status 同過發(fā)送 hello_message 發(fā)現(xiàn)該節(jié)點的鄰居節(jié)點鏈路狀態(tài) link_type，對不同的狀態(tài)采取不同的操作： 0070800718：如果是對稱或者非對稱的需將定時器重新設(shè)置，更新定時器； 《網(wǎng)絡(luò)協(xié)議棧分析與設(shè)計》 15 / 35 00732：更新鄰居節(jié)點的狀態(tài)信息，是對稱還是非對稱。 函數(shù)功能：發(fā)送 Hello 消息，維護一個端口的鄰居信息。 0078000797：發(fā)送 hello_message 來維護端口信息，直到消息到達端口的所有的鄰居節(jié)點，就停止發(fā)送，則該端口的所有鄰居節(jié)點鏈路都檢查完畢。 鄰居表的操作 鄰居表的初始化 函數(shù)功能：初始化鄰居表。 0006100064：將每一個鄰居表 neighortable[i]初始化為指向自身的僅有一個節(jié)點的鏈表。 《網(wǎng)絡(luò)協(xié)議棧分析與設(shè)計》 16 / 35 刪除節(jié)點 函數(shù)功能：刪除釋放一個兩跳鄰居節(jié)點記錄。 0007300077：獲取兩跳鄰居節(jié)點記錄中 nbr2_list中的鄰居節(jié)點結(jié)構(gòu)體 nbr和兩跳鄰居節(jié)點結(jié)構(gòu)體 nbr2； 0007900082：釋放兩跳鄰居節(jié)點結(jié)構(gòu)體 nbr2 的空間 ； 0008700088：將兩跳鄰居節(jié)點記錄中的計時器置為空 ； 0009600097：通過將全局變量 changes_neighborhood,changes_topology置為真，通知網(wǎng)絡(luò)重新計算 MPR 集合和路由表。 《網(wǎng)絡(luò)協(xié)議棧分析與設(shè)計》 17 / 35 函數(shù) 功能：將從兩跳鄰居節(jié)點信息中，根據(jù)給定的鄰居節(jié)點地址刪除對應(yīng)的兩 跳鄰居節(jié)點。 0011100113：獲取鄰居節(jié)點的兩跳鄰居節(jié)點信息表 ； 0011500121：遍歷鄰居節(jié)點的兩跳鄰居及節(jié)點信息表，直到找到信息表中兩跳鄰居節(jié)點與給定的兩跳鄰居節(jié)點相同，則刪除該兩跳鄰居節(jié) 點并返回 1，表示成功刪除； 否則返回 0 表示沒有刪除。 函數(shù)功能：刪除鄰居節(jié)點信息表（及連帶的兩跳鄰居節(jié)點信息表） 0017700182：尋找鄰居節(jié)點信息表 entry。 0018900197：刪除鄰居節(jié)點信息表即連帶的兩跳鄰居節(jié)點信息表。 《網(wǎng)絡(luò)協(xié)議棧分析與設(shè)計》 18 / 35 鄰居節(jié)點的查找與插入 函數(shù)功能：查找給定鄰居節(jié)點，能否通過該節(jié)點連接到一個給定的兩跳鄰居節(jié)點地址。 00140：定義返回值 entry,用來記錄找到的兩跳鄰居節(jié)點信息表結(jié)構(gòu)體。 0014200147：遍歷鄰居節(jié)點的兩跳鄰居節(jié)