论文摘要
多播是从一个发送者同时向特定多个接收者传送数据的通信过程。使用这种传输方式，数据将以较少的带宽占用满足大规模的客户端的接收，从而以最有效的方式完成信息在网络中的传输。多播通信的关键是多播路由的选择，也就是如何构建一棵多播分布树，用以在转发数据时能保证用户服务质量的需求。因此，找出既能满足应用服务质量需求，又具有最小代价的多播路由对保证多播应用系统的正常高效运行具有很重要的意义。现有常用的多播算法包括扩散法，DVMRP，MOSPF，CBT等。然而扩散法资源消耗太大，DVMRP剪枝虽然效率较高，但是需要很大的空间来保存生成树。MOSPF的弱点则是需要周期性地在路由器之间传递链路状态信息，因此并不认为MOSPF适合于多播网络。而使用CBT的话，对于网络中的某些源，算法的结果会很不理想，尤其是当网络的节点分布很不对称时。论文提出了一种基于遗传算法与模糊逻辑的多播路由算法。该算法为了实时性要求较高的网络所设计，因此它采取了一种基于遗传算法的启发式的思想，在有限的时间内能得到较好的结果。此外，本算法构造的适应度函数使用了模糊逻辑控制技术。论文首先阐述了算法的理论基础：遗传算法和模糊逻辑。遗传算法是一种借鉴生物界的进化规律演化而来的随机化搜索方法。它是有关智能计算的关键技术之一。而模糊逻辑则是通过模仿人的思维方法来表示和分析不确定不精确信息的方法和工具。在此基础上，本文提出的算法结合了以上两种理论的优点，对于解决多播路由这一问题，给出了一种新的方案。算法综合考虑了数据传输的指标：延迟，带宽和抖动，利用模糊逻辑的技术选择适应度函数，使用简单的解模糊判决法，减小了计算量，使其拥有较好的实时性。论文最后使用网络仿真工具NS-2，对所提出的算法作了仿真实验，根据实验结果，对该算法进行了性能评估，并指出了算法进一步改进的方向。