zoukankan      html  css  js  c++  java
  • 无线网络中常用的路由算法 分类: 协议 2014-10-08 19:40 86人阅读 评论(0) 收藏

    OLSR优化链路状态路由

    是一种主动式的、表驱动式的链路状态路由协议。节点之间需要周期的交换控制信息,通过分布式计算更新和建立自己的网络拓扑,推举邻居节点作为MPR(多点中继站)。控制信息分为HELLO和TC两种。HELLO分组包含邻居节点的地址以及本节点到邻居节点的延迟或者开销,OLSR协议通过周期性的侦听HELLO来侦听邻居节点的信息,计算MPR,HELLO只在一跳的范围内广播,不能被转发。TC可以被MPR节点转发,TC中包含了将该节点选为MPR的邻居节点地址。


    DSDV目标节点序列距离矢量协议

    是一种表驱动式路由协议,传统距离矢量路由采用分布式Bellman-Ford算法计算路由距离和建立路由表,在RIP的基础上完成的。在DSDV协议中,节点接收到路由更新后,将检查路由更新和对应路由表项的序列号,如果序列号相同,那么优先保留路由距离变小的路由更新;如果序列号不同,那么优先保留序列号更大的路由更新,为了避免路由更新频繁引发性能波动,节点推迟启用包含新序列号的路由更新。


    DSR动态源路由协议

    是一种按需路由协议,路由路径在使用时由路由发现过程创建。路由请求包由源端发出,经由中继节点转发,包头中记录了途径的中继节点地址,当路由请求包到达目的地址之后,就建立了前向的路由链路,目的端逆着前向链路发送响应,当发送端收到响应包后就完成了路由路径的建立。


    AODV移动自组织网按需距离矢量路由协议

    AODV采用了DSR类似的按需路由建立机制,不同的是AODV协议在中继节点缓存路由请求和响应记录。AODV中有三种类型的消息控制帧:路由请求RREQ、路由应答RREP和路由错误RERR。

    HWMP混合无线网状网络协议

    HWMP协议同时定义了主动式和按需式两种路由发现机制。HWMP的主动式路由是一种基于树的路由,主要用于拓扑相对静态的环境中,使用主动式路由需要确定一个根节点,根节点周期性地广播路由路径请求包(PREQ),HWMP协议据此构建和维护树形逻辑拓扑。

    版权声明:本文为博主原创文章,未经博主允许不得转载。

  • 相关阅读:
    ubuntu下安装jupyter notebook问题。ERROR: Package ‘ipython‘ requires a different Python: 3.5.2 not in 」=3.6
    VmWare虚拟机设置ubuntu和windows之间的共享文件夹
    标准测试宏选项
    C库函数、系统函数等调用错误的处理方法
    比atoi()函数更健壮的一类包装函数
    系统函数和C库函数调用的几种错误处理方法
    经典生产者-消费者问题解析
    linux下的并发编程详解
    一文学会GDB操作命令
    Stm32CubeMx lwip+freeRTOS TCP 服务
  • 原文地址:https://www.cnblogs.com/galway/p/4643680.html
Copyright © 2011-2022 走看看