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

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

1、《网络协议栈分析与设计》大作业最佳链路状态路由协议(OLSR)分析OptimizedLinkStateRoutingProtocol肖明旺201192191网络1102万宇腾201192280网络口02丁英才201193068网络1101刘伟麟201192308软件11152013-12-22口录组内分工4第一章引言4第二章代码介绍52.1文件介绍52.2全局变量62.3配置变量6第三章OLSR部分消息包数据结构73.10LSR首部73.2HELLO消息包83.3TC消息包8第四章邻居发现94.1节点信息的存储94.2关于节点的具体操作分析114.3邻

2、居表的操作154.3.1邻居表的初始化154.3.2删除节点164.3.3邻居节点的查找与插入184.3.4邻居表的更新194.3.5其他操作20第五章MPR选择205.1MPR节点的添加和清除205.2MPR算法215.2.1olsr_find_2_hop_neighbors_with_l_link函数225.2.2olse_chosen_mpr函数235.2.3olsr_find_maximum_covered函数255.2.4olsr_check_mpr_changes函数255.2.5优化MPR集合26第六章拓扑控制消息洪泛276.1TC消息初

3、始化与删除276.1TC消息处理28第七章路由表的计算297.1主要数抑结构分析297.1.1rt_metric和rt_nexthop297.1.2rt_entry307.1.3路由类型307.2路由表计算317.2.1路山表的创建与删除317.2.2最优路径33第八章总结34组内分工项目参与者数据结构部分代码分析万宇腾邻居发现部分代码分析万宇腾、刘伟麟MPR选择部分代码分析刘伟麟TC消息洪泛部分代码分析肖明旺路由计算部分代码分析丁英才论文撰写肖明吐、力-宇腾、丁英才、刘伟麟论文汇总肖明吐第一章引言最佳链路状态路由协议(OptimizedLinkSta

4、tusRoutingProtocol,OLSR),是专门为无线移动AdHoc网络提出来的一•种标准化的先验式的优化链路状态路由协议。该协议的核心是使用了多点中继站(MPRs),MPRs是被选择的节点，具有转发网络控制消息的能力。根据协议，每个节点之问周期性的交换控制信息，节点根据协议计算自己的网络拓扑。OLSR向所有节点提供一个最短路径，该技术可以有效减少网络屮数据传输的信息量。每一个被邻居们选择的节点在控制信息里周期性的广播这一信息。因此可以说是由被选择的节点构成了主要的网络。相比经典的链路状态算法，OLSR更适合移动无线局域网。该协议比较适合大型密

5、集的网络。OLSR有以下优点：1利用MPRs来重传控制消息可以减少网络间消息的发送数量。2只需耍部分链路状态洪泛就可以获取最佳路径。3网络越人则OLSR可优化的范围就越人也就能得到更好的性能在OLSR协议屮，状态路由协议的网络信息状态由被推选的节点(MPR)掌控。所以，优化的一条途径是减少网络屮的控制信息。只有被选择的MPR节点才能被用做路由节点，非MPR节点不参与路由计算。MPR可以减少网络屮冗余消息的传送。每个节点传送消息给一跳邻居，但是邻居并不能再将此消息传送给其他节点。OSLR协议逐跳寻找路径，每个节点利用本地信息向邻居节点发送路由包来获取路径

6、。由于该协议在设计之初就考虑到协议的分布式工作，所以该协议不依赖于任何的屮心，也不需要稳定的的控制信息的传播。每一个节点都周期性的发送信息,这样也保证了一个在可以接受范围内的丢包率。OLSR协议在设计之初就考虑了协议的独立性，因此OLSR协议独立工作于一些协议。它对IP的包格式没有做任何改变，因此任何IP协议栈都能在协议屮正常使用。第二章代码介绍2.1文件介绍OLSR路由协议共有123个源文件。我们将对部分源文件进行功能型介绍。表格1OLSR协议部分源文件介绍文件描述Olsrd-0.6.0/link_set.c确定邻居表的信息Olsrd-0.6.0/l

7、q_packet.h对olschelloJC数据包以及其他一些数据结构的定义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_table.c对一跳邻居和二跳邻居的处理Olsrd-0.6.0/olsr.c实现一些全局函数，比如网络拓扑结构的计算、路由表的计算与更新和错谋处理函数等等Olsrd-0.6.0/ols

8、r_cfg.h定义大部分常量，比如DEF_WILLINGNESS等Olsrd-0.6.0/ol