NS2中AODV简介.docVIP

AODV中各函数的简介 ruonan 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. AODV::sendRequest nsaddr_t dst //发送RREQ //添加到目的节点的路由，此时的路由不可用，是无效的 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. void AODV::sendError Packet *p, bool jitter //链路中断，需要发送RERR，通知所有受影响的节点，函数体关于填充RERR内容，不用细看 5. void AODV::sendHello //周期发送Hello分组，以检测邻节点的连通性 6. void AODV::recvAODV Packet *p //根据包类型调用不同函数 ?case AODVTYPE_RREQ?? recvRequest p ; ?case AODVTYPE_RREP:?? recvReply p ; case AODVTYPE_RERR:?? recvError p