35、多播路由算法性能评估与IGMP协议在OpenWRT嵌入式系统上的性能研究

多播路由算法性能评估与IGMP协议在OpenWRT嵌入式系统上的性能研究

多播路由算法性能评估

多播技术的有效运用能显著减轻网络负载，特别是在支持多媒体传输的网络中。随着对视听技术兴趣的增加以及现代网络能力的提升，多播技术有了众多实现案例。然而，对于许多程序员、网络管理员和普通用户来说，多播仍然充满神秘色彩。

在众多多播路由算法中，提出的带有拉格朗日松弛的MLRA算法比流行的CSPT算法更有效。由于存在大量关键参数，精确评估多播树是一项具有挑战性的任务。为此，采用了一种基于简化语言模型的方法，该方法将不同的估计值结合为一个估计值，能够有效实现多准则评估，且评估结果符合预期，并与某些算法之前的（单个准则）估计结果相符。

MLRA算法还能成功应用于具有高平均节点度Dav的大型密集网络中。与CSPT和KPP相比，MLRA在合理的树成本和低时间复杂度之间取得了良好的平衡。

多播流量测量程序

为了研究多播技术，需要对相关性能进行测量。IETF基准测试方法（BMWG）推动了一系列文档的发展，这些文档描述了测量方法、执行过程和结果呈现方式。研究的基本范围分为两组：一是测量设备接口之间的数据包转发性能，这取决于设备本身的性能和配置；二是测量不同多播路由协议的延迟，这仅取决于信令协议。

在多播流量测量中，需要先定义几个基本概念：
- 被测设备（DUT）：是研究的网络设备。
- 被测系统（SUT）：是一组被视为一个整体的网络设备，也是研究的对象。

在测量前，要验证DUT或SUT的操作。具体操作如下：
1. 从测试设备向SUT/DUT的输出接口发送IGMP组报告消息。
2. 从测