aodv协议源代码分析

转自：http://www.netforum.com.cn/forum_posts.asp?TID=9403

ns里实现的aodv是单播的，多播的aodv叫MAODV，网上有源代码。我觉得看代码之前最好先对协议有个了解，这样看起来会更有效率；另外，实现与理论不一样，如果不对代码做改动的话，没必要对每个细节都了解很清楚。以下将简略介绍aodv中的重要函数。不足之处请谅解，我也是两年前看的源代码了，可能有些地方理解不对。

AODV中aodv.cc是最重要的，了解aodv看这个文件也就差不多了，这个文件中，起点从AODV::recv(Packet *p, Handler*) 开始，文件开头那些都不用管。

1. Void AODV::recv(Packet *p, Handler*)

//判断是否是aodv包，是则调用函数recvAODV(p)

if(ch->ptype() == PT_AODV) { recvAODV(p);

//本节点产生的数据包，添加IP头

if((ih->saddr() == index) && (ch->num_forwards() == 0)) Add the IP Header

//收到本节点发送的包，说明有路由环路，丢包

else if(ih->saddr() == index) drop(p, DROP_RTR_ROUTE_LOOP);

//本节点是中间节点

else {//TTL是分组最多能转发的次数 if(--ih->ttl_ == 0) drop(p, DROP_RTR_TTL);

//收到的不是广播分组，解析分组

if ( (u_int32_t)ih->daddr() != IP_BROADCAST) rt_resolve(p);

//转发 else forward((aodv_rt_entry*) 0, p, NO_DELAY);

2. 解析收到的分组 void AODV::rt_resolve(Packet *p) {//

//查找是否有到目的节点的路由 rt = rtable.rt_lookup(ih->daddr());

//没有，则添加到该目的节点的路由，此时添加的路由是无效的

if(rt == 0) rt = rtable.rt_add(ih->daddr());

//有效路由，则根据路由表中信息转发分组

if(rt->rt_flags == RTF_UP) forward(rt, p, NO_DELAY);

//如果本节点是该分组的源节点，说明没有到目的节点的路，此时发送RREQ找路

else if(ih->saddr() == index) rqueue.enque(p); sendRequest(rt->rt_dst);

//链路中断，在维护中 else if (rt->rt_flags == RTF_IN_REPAIR) rqueue.enque(p);

// 本节点转发数据分组，但是不知道该到目的节点的路，发送RERR说明链路中断

else sendError(rerr, false);

3. 发送RREQ AODV::sendRequest(nsaddr_t dst) { //

//添加到目的节点的路由，此时的路由不可用，是无效的

aodv_rt_entry *rt = rtable.rt_lookup(dst);

//不到发送RREQ的时间，注意文件开头的RREQ定时器，若没收到RREP，源节点需要定时发送RREQ

if (rt->rt_req_timeout > CURRENT_TIME) Packet::free((Packet *)p);

//AODV中多次发送RREQ，多次发送RREQ后仍找不到路，则丢包

if (rt->rt_req_cnt > RREQ_RETRIES) rt->rt_req_timeout = CURRENT_TIME + MAX_RREQ_TIMEOUT; drop(buf_pkt, DROP_RTR_NO_ROUTE);

//余下部分是填充路由表以及RREQ分组的内容，不涉及实现的话不用了解，了解有一定难度，需要结合整个过程看

4. 链路中断，需要发送RERR，通知所有受影响的节点，函数体关于填充RERR内容，不用细看 void AODV::sendError(Packet *p, bool jitter) {//

5. 周期发送Hello分组，以检测邻节点的连通性 void AODV::sendHello() {//

6. 根据包类型调用不同函数 void AODV::recvAODV(Packet *p) {//

case AODVTYPE_RREQ recvRequest(p);

case AODVTYPE_RREP: recvReply(p);

case AODVTYPE_RERR: recvError(p);

case AODVTYPE_HELLO: recvHello(p);

7. 收到RREQ void AODV::recvRequest(Packet *p) {//

// I'm the source - I recently heard this request. 则丢弃该RREQ

if(rq->rq_src == index) Packet::free(p);

if (id_lookup(rq->rq_src, rq->rq_bcast_id)) Packet::free(p);

// * Cache the broadcast ID ，用于判断是否已收到过该RREQ

id_insert(rq->rq_src, rq->rq_bcast_id);

//查找是否有到源节点的路由，有则更新，无则添加a

//* Find out whether any buffered packet can benefit from the * reverse route.缓存中是否有到源节点的数据分组，有，则建立好路由后开始发送数据

//查找是否有到目的节点的有效路由，有则向源节点回复RREP，没有则继续转发该RREQ，注意转发前需要更新RREQ中部分内容

8. void AODV::sendReply(nsaddr_t ipdst, u_int32_t hop_count, nsaddr_t rpdst,

u_int32_t rpseq, u_int32_t lifetime, double timestamp) {// 填充RREP内容

9. void AODV::recvReply(Packet *p) {

//查找是否有到目的节点的路由，没有则建立，否则更新

//如果是RREP的目的节点，即RREQ的源节点则建立到目的节点的路；否则根据路由表中到源节点的路由（此路由在发送RREQ过程中已建立）转发该RREP

10. 收到RERR，查看有哪些路径受到中断链路的影响，更新RERR内容，并向受影响的节点发送该RERR void AODV::recvError(Packet *p) {//

aodv协议源代码分析相关推荐

BT源代码学习心得(十三)：客户端源代码分析(对等客户的连接建立及其握手协议)
BT源代码学习心得(十三):客户端源代码分析(对等客户的连接建立及其握手协议) 发信人: wolfenstein (NeverSayNever), 个人文集标题: BT源代码学习心得(十三):客 ...
《LINUX3.0内核源代码分析》第一章：内存寻址
https://blog.csdn.net/ekenlinbing/article/details/7613334 摘要:本章主要介绍了LINUX3.0内存寻址方面的内容,重点对follow_page ...
RTMPdump（libRTMP）源代码分析 3： AMF编码
2019独角兽企业重金招聘Python工程师标准>>> 注:此前写了一些列的分析RTMPdump(libRTMP)源代码的文章,在此列一个列表: RTMPdump 源代码分析 1: ...
CASSINI源代码分析
CASSINI源代码分析 2004-11-10 http://blog.csdn.net/shanhe/ 为什么要分析CASSINI? Cassini(卡西尼)是asp.net上的一个开源项目.主要给 ...
Linux内核网络数据包发送（三）——IP协议层分析
Linux内核网络数据包发送(三)--IP协议层分析 1. 前言 2. `ip_send_skb` 3. `ip_local_out` and `__ip_local_out` 3.1 netfilt ...
Linux内核网络数据包发送（二）——UDP协议层分析
Linux内核网络数据包发送(二)--UDP协议层分析 1. 前言 2. `udp_sendmsg` 2.1 UDP corking 2.2 获取目的 IP 地址和端口 2.3 Socket 发送:b ...
区块链教程Fabric1.0源代码分析Tx（Transaction 交易）一
区块链教程Fabric1.0源代码分析Tx(Transaction 交易)一,2018年下半年,区块链行业正逐渐褪去发展之初的浮躁.回归理性,表面上看相关人才需求与身价似乎正在回落.但事实上,正是初期 ...
Spark SQL 源代码分析系列
从决定写Spark SQL文章的源代码分析,到现在一个月的时间,一个又一个几乎相同的结束很快,在这里也做了一个综合指数,方便阅读,下面是读取顺序 :) 第一章 Spark SQL源代码分析之核心流程 ...
Spark SQL Catalyst源代码分析Optimizer
/** Spark SQL源代码分析系列*/ 前几篇文章介绍了Spark SQL的Catalyst的核心运行流程.SqlParser,和Analyzer 以及核心类库TreeNode,本文将具体解说S ...

aodv协议源代码分析

aodv协议源代码分析相关推荐

最新文章

热门文章