|
|||||
|
|
| 多媒体通信的多播路由算法 | |
| 引用本文： | 刘莹,刘三阳,吴建平.多媒体通信的多播路由算法[J].电子与信息学报,2002,24(7):948-953. |
| 作者姓名： | 刘莹 刘三阳 吴建平 |
| 作者单位： | 1. 清华大学计算机科学与技术系,北京,100084；西安电子科技大学应用数学系,西安,710071 2. 西安电子科技大学应用数学系,西安,710071 3. 清华大学计算机科学与技术系,北京,100084 |
| 基金项目： | 国家自然科学基金,批准号(69972036)，陕西省自然科学研究项目,批准号(2000SL03) |
| 摘 要： | 在多媒体通信网的实际应用中,多播(multicasting)技术日显重要,在实际网络中,网络节点具备不同的多播能力,有些节点不具备多播能力,而具备多播能力的节点要限制其复制信息的数量,即节点多播能力受限,该文用节点的度约束来表示每个节点的多播能力;此外网络中的很多业务要求信息从源节点传送到目的节点的时延受限;因此该文研究带度约束和时延约束的多播路由问题,给出了一种Lagrange松弛法,能够较好地解决这类问题。 |
| 关 键 词： | 多播路由 度约束 时延约束 Lagrange松弛法 |
| 收稿时间： | 2000-7-10 |
| 修稿时间： | 2000年7月10日 |
Multicast routing algorithm for multimedia communication |
|
| Liu Ying,Liu Sanyang,Wu Jianping.Multicast routing algorithm for multimedia communication[J].Journal of Electronics & Information Technology,2002,24(7):948-953. | |
| Authors: | Liu Ying Liu Sanyang Wu Jianping |
| Affiliation: | Dept. of Computer Science and Technology Tsinghua University Beijing 100084 China;Dept. of Mathematics Xidian University Xi an 710071 China |
| Abstract: | In multimedia communication networks, the multicasting is increasingly important. Nodes in the network will likely vary in their abilities to support multicasting. Some nodes do not have multicasting ability, other nodes may be limited in the number of multicast copies they can reasonably make. So in this paper the degree-constraint of the node is used to represent its multicasting ability. Furthermore many services in networks require that the accumulated delay from the source node to every destination node can not exceed a pre-specified delay bound. In this paper the multicast routing algorithm with degree and delay constraints is proposed, and the Lagrange relaxation method is used to solve this problem. |
| Keywords: | Multicast routing Degree-constraint Delay-constraint Lagrange relaxation method |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ | |
| 点击此处可从《电子与信息学报》浏览原始摘要信息 | |
| 点击此处可从《电子与信息学报》下载全文 | |