计算机通信中的一个组播路由算法  

A Multicast Routing Algorithm in Computer Communications

作　　者：刘莹[1] 刘三阳[1] 刘玮[2] 

机构地区：[1]西安电子科技大学数学系,西安710071 [2]中国人民解放军装备指挥技术学院,北京101416

出　　处：《计算机工程与应用》2001年第7期37-38,41,共3页Computer Engineering and Applications

基　　金：国家自然科学基金项目!(编号69972036)

摘　　要：在计算机通信的实际应用中，组播（multicasting）技术日益重要，但由于网络节点处理信息的能力不同，有些节点并不具备组播能力，为此该文用节点的度约束来表示每个节点所具备的组播能力，研究在网络节点具有不同组播能力的路由问题，提出了一种新的解决此问题的利用局部信息的组播路由算法。： In computer communications ，the multicasting is increasingly important。Because the abilities of nodes differ from each other in processing informationsome nodes do not have multicasting ability．By using the degree of the node to represent its multicasting ability，the degree－constrained multicasting is dealt with and a new multicast routing algorithm is presentedwhich uses only local information。

关 键 词：组播 计算机通信 路由算法 数学模型 STEINER树 

分 类 号：TP393[自动化与计算机技术—计算机应用技术]