多媒体通信的多播路由算法
Multicast routing algorithm for multimedia communication
-
摘要: 在多媒体通信网的实际应用中,多播(multicasting)技术日显重要,在实际网络中,网络节点具备不同的多播能力,有些节点不具备多播能力,而具备多播能力的节点要限制其复制信息的数量,即节点多播能力受限,该文用节点的度约束来表示每个节点的多播能力;此外网络中的很多业务要求信息从源节点传送到目的节点的时延受限;因此该文研究带度约束和时延约束的多播路由问题,给出了一种Lagrange松弛法,能够较好地解决这类问题。Abstract: In multimedia communication networks, the multicasting is increasingly important. Nodes in the networks 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.
计量
- 文章访问数: 2140
- HTML全文浏览量: 101
- PDF下载量: 409
- 被引次数: 0