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