基于关键节点和多播节点的多播路由算法

摘要

在视频会议等多播应用中,降低多播树网络费用非常重要.本文提出了基于关键节点和目的节点的多播路由KDDMC算法.由于在算法中优先考虑采用关键节点,实现更多链路的共享,从而降低网络费用.在随机网络上的仿真结果表明,KDDMC算法的多播树网络费用优于SPH算法.同时证明了KDDMC算法的复杂度为O(n3),且利用所提出的路由表算法易于分布式实现.