公开(公告)号：CN109104366B

公开(公告)日：2020-10-16

申请号：CN201810997873.2

申请日：2018-08-29

Applicant: 重庆大学

Inventor： 简鑫 ,  苗丽娟 ,  王芳 ,  宋健 ,  方伟 ,  蒋欣 ,  谭晓衡 ,  曾孝平 ,  胡鑫 ,  刘宇昊 ,  张军会

IPC: H04L12/721

Abstract: 本发明公开了一种链路持续时间计算方法、MPR节点选择方法及路由协议，其中，MPR节点选择方法是：S1:将转发意愿为WILL_ALWAYS的N1集中的成员加入MPR集；S2:计算N1中所有节点的覆盖率；S3:计算本地节点到N1中节点的链路持续时间；S4:若N2中存在某个节点只能通过唯一的一个N1中的节点到达，将该N1中的节点加入MPR集合；S5:判断N2中是否存在未被MPR节点覆盖的节点，若不存在，则算法结束，否则，计算N1中未被选为MPR节点的覆盖率；选择覆盖率最高的，链路持续时间最长的节点加入MPR集，并移除此时被MPR集覆盖的节点；S6：循环执行直至N2为空。通过本发明，使得LD‑OLSR路由协议在端到端平均时延、归一化吞吐量、TC分组数、路由开销方面大约有10％‑15％的性能提升。

公开(公告)号：CN109104366A

公开(公告)日：2018-12-28

申请号：CN201810997873.2

申请日：2018-08-29

Applicant: 重庆大学

Inventor： 简鑫 ,  苗丽娟 ,  王芳 ,  宋健 ,  方伟 ,  蒋欣 ,  谭晓衡 ,  曾孝平 ,  胡鑫 ,  刘宇昊 ,  张军会

IPC: H04L12/721

Abstract: 本发明公开了一种链路持续时间计算方法、MPR节点选择方法及路由协议，其中，MPR节点选择方法是：S1:将转发意愿为WILL_ALWAYS的N1集中的成员加入MPR集；S2:计算N1中所有节点的覆盖率；S3:计算本地节点到N1中节点的链路持续时间；S4:若N2中存在某个节点只能通过唯一的一个N1中的节点到达，将该N1中的节点加入MPR集合；S5:判断N2中是否存在未被MPR节点覆盖的节点，若不存在，则算法结束，否则，计算N1中未被选为MPR节点的覆盖率；选择覆盖率最高的，链路持续时间最长的节点加入MPR集，并移除此时被MPR集覆盖的节点；S6：循环执行直至N2为空。通过本发明，使得LD-OLSR路由协议在端到端平均时延、归一化吞吐量、TC分组数、路由开销方面大约有10％-15％的性能提升。