[论文解读] Implementation of Multipath and Multiple Description Coding in OLSR

Jiazi Yi, Eddy Cizeron+3 more|arXiv (Cornell University)|Feb 27, 2009

Algorithms and Data Compression被引用 24

一句话总结

本文提出 MP-OLSR，作为 OLSR 协议的扩展，通过整合多路径路由与多描述编码（MDC），提升无线网状网络中的可靠性。通过利用周期性拓扑更新与按需路径选择，MP-OLSR 维护多条不相交路径，并将冗余数据分配至这些路径，显著改善了链路不稳定环境下的分组交付性能，NS-2 仿真验证了其可测量的性能提升。

ABSTRACT

In this paper we discussed the application and the implementation of multipath routing and multiple description coding (MDC) extension of OLSR, called MP-OLSR. It is based on the link state algorithm and employs periodic exchange of messages to maintain topology information of the networks. In the mean time, it updates the routing table in an on-demand scheme and forwards the packets in multiple paths which have been determined at the source. If a link failure is detected, the algorithm recovers the route automatically. Concerning the instability of the wireless networks, the multiple description coding is used to improve reliability of the network transmission, and several methods are proposed to allocate the redundancy in different paths. The simulation in NS2 shows that the new protocol can effectively improve the performance of the networks. The implementation of MP-OLSR is also proposed in the end.

研究动机与目标

• 为解决 OLSR 在频繁链路失效的不稳定无线网状网络中可靠性受限的问题。
• 通过利用多条不相交路径进行数据传输，提升端到端分组交付性能。
• 将多描述编码（MDC）集成至 OLSR，以提供冗余并增强对数据丢失的容错能力。
• 设计并实现一种实际可行的 MP-OLSR 协议，将多路径路由与 MDC 结合，适用于真实世界部署。
• 通过 NS-2 仿真评估 MP-OLSR 在动态网络条件下的性能表现。

提出的方法

• 通过支持源节点选择多条不相交路径进行分组转发，扩展 OLSR 以支持多路径路由。
• 利用周期性控制消息交换，维持最新的拓扑信息与路由发现。
• 应用按需路由更新机制，以适应动态链路变化并保持路由表的准确性。
• 实施多描述编码（MDC），将数据分割为冗余描述，并分发至多条路径。
• 提出冗余分配策略，以平衡各路径负载并提升整体可靠性。
• 在 OLSR 框架中集成 MP-OLSR 协议，对路由与转发逻辑进行相应修改。

实验结果

研究问题

• RQ1 如何有效将多路径路由集成至 OLSR 协议，以提升无线网状网络中的可靠性？
• RQ2 在 OLSR 中利用 MDC 将冗余数据分配至多条路径时，最优策略为何？
• RQ3 多路径路由与 MDC 的结合如何影响动态无线环境中端到端分组交付性能？
• RQ4 在链路失效情况下，MP-OLSR 相较于标准 OLSR 能在多大程度上减少分组丢失？
• RQ5 在实时动态网络环境中，实现 MP-OLSR 的可行性及其性能开销如何？

主要发现

• MP-OLSR 通过多路径转发显著提升了网络可靠性，有效降低了链路不稳定环境下的分组丢失率。
• 多描述编码的集成增强了数据容错能力，尤其在单条路径出现临时故障时表现更优。
• NS-2 仿真结果表明，与标准 OLSR 相比，MP-OLSR 在吞吐量更高、端到端延迟更低方面表现出可测量的性能提升。
• 当链路发生故障时，协议可通过切换至备用路径实现自动路由恢复，无需进行全局拓扑重新计算。
• 所提出的冗余分配方法有效平衡了各路径负载，提升了多路径间交付的鲁棒性。
• MP-OLSR 的实现具有可行性，并在动态无线网状网络中展现出实际部署潜力。