网络协议栈设计与分析..docVIP

《网络协议栈分析与设计》大作业 最佳链路状态路由协议(OLSR)分析 Optimized Link State Routing Protocol 肖明旺 201192191 网络1102 万宇腾 201192280 网络1102 丁英才 201193068 网络1101 刘伟麟 201192308 软件1115 2013-12-22  目录 组内分工 4 第一章 引言 4 第二章 代码介绍 5 2.1文件介绍 5 2.2全局变量 5 2.3 配置变量 6 第三章 OLSR部分消息包数据结构 7 3.1 OLSR首部 7 3.2 HELLO消息包 8 3.3 TC消息包 9 第四章 邻居发现 9 4.1 节点信息的存储 9 4.2 关于节点的具体操作分析 11 4.3 邻居表的操作 14 4.3.1 邻居表的初始化 14 4.3.2 删除节点 15 4.3.3 邻居节点的查找与插入 17 4.3.4 邻居表的更新 18 4.3.5 其他操作 18 第五章 MPR选择 19 5.1 MPR节点的添加和清除 19 5.2 MPR算法 20 5.2.1 olsr_find_2_hop_neighbors_with_1_link函数 21 5.2.2 olse_chosen_mpr函数 22 5.2.3 olsr_find_maximum_covered函数 22 5.2.4 olsr_check_mpr_changes函数 23 5.2.5 优化MPR集合 24 第六章 拓扑控制消息洪泛 24 6.1 TC消息初始化与删除 24 6.2 TC消息处理 26 第七章 路由表的计算 26 7.1 主要数据结构分析 27 7.1.1 rt_metric和rt_nexthop 27 7.1.2 rt_entry 27 7.1.3 路由类型 28 7.2 路由表计算 29 7.2.1 路由表的创建与删除 29 7.2.2 最优路径 31 第八章 总结 32  组内分工 项目 参与者 数据结构部分代码分析 万宇腾 邻居发现部分代码分析 万宇腾、刘伟麟 MPR选择部分代码分析 刘伟麟 TC消息洪泛部分代码分析 肖明旺 路由计算部分代码分析 丁英才 论文撰写 肖明旺、万宇腾、丁英才、刘伟麟 论文汇总 肖明旺 引言 最佳链路状态路由协议( Optimized Link Status Routing Protocol, OLSR )，是专门为无线移动Ad Hoc网络提出来的一种标准化的先验式的优化链路状态路由协议。 该协议的核心是使用了多点中继站(MPRs)，MPRs是被选择的节点，具有转发网络控制消息的能力。根据协议，每个节点之间周期性的交换控制信息，节点根据协议计算自己的网络拓扑。OLSR向所有节点提供一个最短路径，该技术可以有效减少网络中数据传输的信息量。 每一个被邻居们选择的节点在控制信息里周期性的广播这一信息。因此，可以说是由被选择的节点构成了主要的网络。 相比经典的链路状态算法，OLSR更适合移动无线局域网。该协议比较适合大型密集的网络。OLSR有以下优点： 1利用MPRs来重传控制消息可以减少网络间消息的发送数量。 2只需要部分链路状态洪泛就可以获取最佳路径。 3网络越大则OLSR可优化的范围就越大也就能得到更好的性能 在OLSR协议中，状态路由协议的网络信息状态由被推选的节点(MPR)掌控。所以，优化的一条途径是减少网络中的控制信息。只有被选择的MPR节点才能被用做路由节点，非MPR节点不参与路由计算。 MPR可以减少网络中冗余消息的传送。每个节点传送消息给一跳邻居，但是邻居并不能再将此消息传送给其他节点。OSLR协议逐跳寻找路径，每个节点利用本地信息向邻居节点发送路由包来获取路径。 由于该协议在设计之初就考虑到协议的分布式工作，所以该协议不依赖于任何的中心，也不需要稳定的的控制信息的传播。每一个节点都周期性的发送信息，这样也保证了一个在可以接受范围内的丢包率。 OLSR协议在设计之初就考虑了协议的独立性，因此OLSR协议独立工作于一些协议。它对IP的包格式没有做任何改变，因此，任何IP协议栈都能在协议中正常使用。 代码介绍 2.1文件介绍 OLSR路由协议共有123个源文件。我们将对部分源文件进行功能型介绍。 表格 1 OLSR协议部分源文件介绍 文件 描述 Olsrd-0.6.0/link_set.c 确定邻居表的信息 Olsrd-0.6.0/lq_packet.h 对olsr,hello,TC数据包以及其他一些数据结构的定义 Olsrd-0.6.0/mpr.c 关于MPR的一些操作 Olsrd-0.6.0/mpr_selector_set.h 定义了结构体mpr_selector表