• 无线网络中常用的路由算法 分类: 协议 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协议据此构建和维护树形逻辑拓扑。

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

  • 相关阅读:
    HDU4932——二分——Miaomiao's Geometry
    DFS HDOJ 2181 哈密顿绕行世界问题
    Codeforces Round #331 (Div. 2)
    二分+贪心 hihocoder 1249 Xiongnu's Land (15北京A)
    构造 hihocoder 1257 Snake Carpet (15北京I)
    暴力 hihoCoder 1251 Today Is a Rainy Day (15北京C)
    2015北京赛区总结
    Trie UVALive 7192 Chip Factory (15长春J)
    DFS(剪枝) POJ 1724 ROADS
    DFS POJ 2676 Sudoku
  • 原文地址:https://www.cnblogs.com/galway/p/4643680.html
Copyright © 2020-2023  润新知