一种公平分配代价的组播路由算法

本文提出了一种公平分配代价的组播路由算法 DFC_ DCMT- -分布式公平分配代价的延迟受限组播路由算法 ,该算法在优化 tree- cost的条件下 ,能够计算出满足延迟限制的、各目的节点公平负担网络代价的点到多点的组播路由树 .本文还给出一种近似算法 ,可减少节点间交换的信息量 ,同时在一般情况下仍保持各目的节点公平负担网络代价 .

ONE FAIR COST MULTICAST ROUTING ALGORITHM

We propose a distributed fair cost delay constrained multicast algorit hm that finds a multicast tree between one source node and multiple destination nodes in communication networks. The algorithm can find the multicast tree which satisfies the delay constraint and allocates cost fairly among all destination nodes with optimal tree cost. At the same time, we propose a approximate algor ithm, which keeps the fairness of cost allocation among all destination nodes an d decreases the amount of message exchanging between nodes.