batman-adv中OGM学习包代码处理流程
来源:互联网 发布:windows查看进程端口 编辑:程序博客网 时间:2024/05/22 00:05
OGM学习包是batman-adv协议中十分重要的一部分,对OGM包的接收处理流程也是B.A.T.M.A.N. IV路由算法的基础,图3展示了batman-adv源代码中对OGM包的处理流程。
OGM包处理流程图
如图所示,Mesh节点在接收到OGM包时,函数batadv_iv_ogm_receive()作为OGM包处理流程的入口,之后会交由batadv_iv_ogm_process()函数处理,对于版本号不匹配或者目标地址为广播地址或者过期的OGM包都会丢弃,然后会根据各个不同的if_outgoing转发接口交由batadv_iv_ogm_process_per_outif()作具体处理。
这里的具体处理主要分四步:第一步调用batadv_iv_ogm_update_seqnos()函数,根据OGM报文序列号更新相应滑动窗口中的OGM报文范围值并做上标记;第二步调用batadv_iv_ogm_calc_tq()函数,查找传递该OGM报文的相应邻居节点,判断该链路是否符合双向链路的要求,然后根据下一节中提到的方法计算出通往该邻居节点的传输质量TQ值;第三步,在batadv_iv_ogm_orig_update()函数中根据前一步计算出的TQ值更新路由下一跳,若新计算出的TQ值大于原先的路由下一跳的TQ值,则更新路由下一跳为该邻居节点,否则不作更新;第四步,决定是否转发该OGM包,若转发则调用batadv_iv_ogm_queue_add()将OGM包加入到转发队列中。
阅读全文
1 0
- batman-adv中OGM学习包代码处理流程
- BATMAN-ADV
- [batman-adv]学习(1) —— Overview
- [batman-adv]学习(2) —— Quick Start
- batman-adv协议相关概念
- batman-adv主要结构体
- batman-adv路由算法分析
- batman-adv-kernel-android-(make-depmod-modprobe)
- batman-adv链路传输质量计算方法
- Have you considered compiled a batman-adv.ko for android?
- (OK) install—batman-adv—batctl—CentOS7
- (OK) install—batman-adv—batctl—CentOS7
- BATMAN
- caret包处理流程
- caret包处理流程
- (OK) 编译batman-adv.ko—成功—android—cm11源码—下载
- batman-adv——B.A.T.M.A.N. Advanced quick start guide
- (OK) adb—fastboot—recovery—insmod—TWRP Recovery—batman-adv.ko
- 莫队算法讲解
- 【sed】sed -i命令追加多行内容到指定文件的指定位置
- 简单总结一下sqlserver中表变量和临时表的用法和区别
- MongoDB 入门
- eclipse中新建Java工程的三个JRE选项区别
- batman-adv中OGM学习包代码处理流程
- POJ3258 什么东西过河?? 贪心+二分, 贪心的证明????
- HDU-6150 Vertex Cover(构造)
- zoj 3233 Lucky Number(容斥原理)
- python中join()函数详解
- Oracle导入导出
- 使用Handler实现打地鼠(下)
- 浅谈tcp cubic拥塞算法以及优化建议
- 203. Remove Linked List Elements