基于蚁群算法的QoS多播路由优化策略.pdf

第24卷第10期 计算机应用与软件 V01．24No．10 andSonware Oct．2007 2007年lO月 ComputerApplications 基于蚁群算法的QoS多播路由优化策略 崔明义张新祥苏白云张瑞 (河南财经学院计算机科学系河南郑州450002) 摘要 法，从而验证了AcMc算法的有效性和可行性。 关键词 Q0s多播路由stei腿r多播树蚁群算法DDMc算浩AcMc算法 STRATEGY0F MULTICASTROUTINGoPTIMIZING QOS BASED0NANTCoLONYALG0ⅪTHMS Cui Su Rui Mi“g)，izhang BaiyIln Xinxia“g zh“g ‘凸l脚*胁}矿。呷眦rsc南脾．月h仰‰咖蚶矿耶Ⅻ髓＆跏m_!cI，zb耐o4j∞02，日饥矾，册加) witll 0f 0fthe Abs“帆 111e networkmuldmedia muhic聃t 011e Alo“g fa蚍developmem techno崎，QosroutirIg拓bec蚵“gfoc瑚probIe脚 steiner n℃e Basedonant t11砒draw8people’8 min—les曲donm11l虹c甜t a呦ti叩．{岫mu】tic船lrdu6“g卸d a坤analyzed colo“yalg越th瑚，Ac— Mc searched，AcMcisDDMc．The a190而th皿田。pre∞nted，bywhichmin一嘲研cti叩steinermultic喊ⅡeeiBc0硼删埘tIl exp甜Ⅱ坨n瑚册 sultindicat船tllat．m8amecondidon虮d舢ltic踮t8出e．ACMCnet帅rIco∞恼le髓th趿DDMCand 0fACMCare Validityfe踮_bili【y p加ved． muhi啪t stelner叫hic曲ttr∞ Ant AcMc KeywordsQos mutiTlg coL叽yalg耐th瑚DDMc且190一吐娜 a190dth啪 l QoS路由和受约束最小Steiner多播树 O引言 1．1 QoS路由 随着网络多媒体技术的快速发展，网络的分布式实时应用 Q0s的网络拓扑结构和资源容量可用无向加权图c=(y， 正在得到日益广泛的应用，比如网络远程教学、VoD点播、视频 E)表示。其中节点集y代表网络中的路由设备，边集E代表传 会议、网络支持的协同工作、网络游戏和仿真等。这对Int哪lel 输线路。在实际网络中，其链路一般是非对称的，但为研究方 网络提出