一种链路持续时间计算方法、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%的性能提升。
0/0