网络协议栈设计与分析

《网络协议栈设计与分析》由会员上传分享，免费在线阅读，更多相关内容在应用文档-天天文库。

1、《网络协议栈分析与设计》《网络协议栈分析与设计》大作业最佳链路状态路由协议(OLSR)分析OptimizedLinkStateRoutingProtocol肖明旺201192191网络1102万宇腾201192280网络1102丁英才201193068网络1101刘伟麟201192308软件11152013-12-2235/35《网络协议栈分析与设计》目录组内分工4第一章引言4第二章代码介绍52.1文件介绍52.2全局变量52.3配置变量6第三章OLSR部分消息包数据结构73.1OLSR首部73.2HELLO消息包83.3TC消息包9第四章邻居发现9

2、4.1节点信息的存储94.2关于节点的具体操作分析114.3邻居表的操作144.3.1邻居表的初始化144.3.2删除节点154.3.3邻居节点的查找与插入174.3.4邻居表的更新184.3.5其他操作18第五章MPR选择195.1MPR节点的添加和清除195.2MPR算法205.2.1olsr_find_2_hop_neighbors_with_1_link函数215.2.2olse_chosen_mpr函数225.2.3olsr_find_maximum_covered函数225.2.4olsr_check_mpr_changes函数235.2

3、.5优化MPR集合24第六章拓扑控制消息洪泛246.1TC消息初始化与删除246.2TC消息处理2635/35《网络协议栈分析与设计》第七章路由表的计算267.1主要数据结构分析277.1.1rt_metric和rt_nexthop277.1.2rt_entry277.1.3路由类型287.2路由表计算297.2.1路由表的创建与删除297.2.2最优路径31第八章总结3235/35《网络协议栈分析与设计》组内分工项目参与者数据结构部分代码分析万宇腾邻居发现部分代码分析万宇腾、刘伟麟MPR选择部分代码分析刘伟麟TC消息洪泛部分代码分析肖明旺路由计算部

4、分代码分析丁英才论文撰写肖明旺、万宇腾、丁英才、刘伟麟论文汇总肖明旺第一章引言最佳链路状态路由协议(OptimizedLinkStatusRoutingProtocol,OLSR)，是专门为无线移动AdHoc网络提出来的一种标准化的先验式的优化链路状态路由协议。该协议的核心是使用了多点中继站(MPRs)，MPRs是被选择的节点，具有转发网络控制消息的能力。根据协议，每个节点之间周期性的交换控制信息，节点根据协议计算自己的网络拓扑。OLSR向所有节点提供一个最短路径，该技术可以有效减少网络中数据传输的信息量。每一个被邻居们选择的节点在控制信息里周期性的

5、广播这一信息。因此，可以说是由被选择的节点构成了主要的网络。相比经典的链路状态算法，OLSR更适合移动无线局域网。该协议比较适合大型密集的网络。OLSR有以下优点：1利用MPRs来重传控制消息可以减少网络间消息的发送数量。35/35《网络协议栈分析与设计》2只需要部分链路状态洪泛就可以获取最佳路径。3网络越大则OLSR可优化的范围就越大也就能得到更好的性能在OLSR协议中，状态路由协议的网络信息状态由被推选的节点(MPR)掌控。所以，优化的一条途径是减少网络中的控制信息。只有被选择的MPR节点才能被用做路由节点，非MPR节点不参与路由计算。MPR可以

6、减少网络中冗余消息的传送。每个节点传送消息给一跳邻居，但是邻居并不能再将此消息传送给其他节点。OSLR协议逐跳寻找路径，每个节点利用本地信息向邻居节点发送路由包来获取路径。由于该协议在设计之初就考虑到协议的分布式工作，所以该协议不依赖于任何的中心，也不需要稳定的的控制信息的传播。每一个节点都周期性的发送信息，这样也保证了一个在可以接受范围内的丢包率。OLSR协议在设计之初就考虑了协议的独立性，因此OLSR协议独立工作于一些协议。它对IP的包格式没有做任何改变，因此，任何IP协议栈都能在协议中正常使用。第一章代码介绍2.1文件介绍OLSR路由协议共有1

7、23个源文件。我们将对部分源文件进行功能型介绍。表格1OLSR协议部分源文件介绍文件描述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表示MPR选择源节点的集合Olsrd-0.6.0/neighbor_table.h对邻居信息数据结构的定义Olsrd-0.6.0/neighbor_ta

8、ble.c对一跳邻居和二跳邻居的处理Olsrd-0.6.0/olsr.c实现一些全局函数，比如网络拓扑结构的