zoukankan      html  css  js  c++  java
  • AODV点点滴滴

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

    AODVaodv.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);

    case AODVTYPE_HELLO: recvHello(p);

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

    // 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. void AODV::recvError(Packet *p) {//收到RERR,查看有哪些路径受到中断链路的影响,更新RERR内容,并向受影响的节点发送该RERR

  • 相关阅读:
    谈屡面屡胜的面试经验
    同步异步和阻塞非阻塞的区别
    Ansible条件测试
    Ansible playbook基础组件介绍
    Ansible的基础元素和YAML介绍
    Ansible常见模块介绍
    Ansible介绍及安装部署
    Spark介绍及安装部署
    安装部署Apache Hadoop (完全分布式模式并且实现NameNode HA和ResourceManager HA)
    安装部署Apache Hadoop (本地模式和伪分布式)
  • 原文地址:https://www.cnblogs.com/zhangleiccst/p/2185915.html
Copyright © 2011-2022 走看看