会议电视网最小费用路由选择
Minimal Cost Routing for PSTN/ISDN Based Video Conference Networks作者机构:北方交通大学通控系
出 版 物:《电子学报》 (Acta Electronica Sinica)
年 卷 期:1999年第27卷第1期
页 面:128-130页
核心收录:
学科分类:0810[工学-信息与通信工程] 08[工学] 081001[工学-通信与信息系统]
摘 要:本文研究了会议电视网络的最小费用路由选择,即如何在与会用户间建立路由以使连接费用最小,可以证明该问题是属于NPC的,因此需要构造启发式算法来解决问题.文中从SPN(SteinerProbleminNetworks)的角度给出了一种算法———NJTU算法,并对算法进行了分析,显示了较好的结果.另外,通过对算法的结果分析,给出了实际系统可方便应用的路由表.