论文部分内容阅读
在多媒体通信网的实际应用中,多播(multicasting)技术日显重要,在实际网络中,网络节点具备不同的多播能力,有些节点不具备多播能力,而具备多播能力的节点要限制其复制信息的数量,即节点多播能力受限,该文用节点的度约束来表示每个节点的多播能力;此外网络中的很多业务要求信息从源节点传送到目的节点的时延受限;因此该文研究带度约束和时延约束的多播路由问题,给出了一种Lagrange松弛法,能够较好地解决这类问题。