一种链路持续时间计算方法、MPR节点选择方法及路由协议

摘要

本发明公开了一种链路持续时间计算方法、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％的性能提升。