一种基于链路容量和可靠性的组播树算法

摘要

组播路由算法是要找到一棵以源节点为根,包含所有组播组成员节点的组播树.在许多多媒体应用中,需要考虑两大因素:源至目的节点间的路径容量和可靠性.路径容量是该路径上链路容量的最小值,而路径可靠性是该路径上链路可靠性的乘积.我们设计了一个算法,在保证使路径可靠性不小于某个阈值的条件下计算一棵容量最大化的组播树.最后在具体实验中实现了该算法,并阐明了随着可靠性阈值的增加,容量有随之减小的趋势.