基于自适应蚁群算法的IP电话QoSR研究.pdfVIP

·70· 网络新技术与应用研讨会论文集(2005) 基于自适应蚁群算法的IP电话QoSR研究 王志广1牛存良 河北工业大学计算机科学与软件学院天津300130 摘要：影响IP电话QoS的因素动态变化。本文采用自适应蚁群算法，通过基于目标函 数值的信息量分配调整策略，自适应调整蚂蚁的搜索行为，从而有效地解决了IP电话QoSR 问题。 关键字：IP电话。自适应，蚁群算法，QoS路由 oftheIPPhone Basedonan Ant Study QoSR Adaptive ColonySystemAlgorithm WangZhiguangNiuCunliang Schoolof Scienceand of 300130 Software，Hebei Computer UnivemityTechnology,Tianjin Abstract：Thefactors IPPhone Inthis ant affecting QoSchangedynamiclypaper，anadaptive is used．BasedOilthe assignment of colonysystemalgorithm pheromone approach the actionofant．The can algorithmadaptivelyadjustssearching algorithm objective—function，the solvethe oftheIP QoS． effectivelyproblem phone systemalgorithm。QoSRouting Keywords：IPPhone,Adaptive，Antcolony 一、引吾 随着互联网的不断发展，越来越多的应用服务加入到这个庞大的网络当中。利用IP协议 在因特网上采用数字压缩和包交换技术实时传输语音信息的IP电话，充分利用网络带宽来为 用户提供更加方便经济的电话服务，既提高了线路的利用率，同时降低了成本。由于人们已 经习惯了PSTN的高质量语音服务。因此在IP网络上传送语音就必须保证IP网上的语音质 量。影响口电话服务质量的因素大致有实时带宽问题、时延问题、包丢失问题以及非线性语 音编码问题等。 根据这几个主要的影响因素，通常提供QoStlJ保证的解决办法有：提供足够冗余的带宽、 优先级、队列、避免拥塞和传输整形等等。但这些办法只是针对某一种影响因素。实际中， 网络环境是动态变化的，以上的几个影响因素同时并且交替出现。综合考虑以上因素。本文 提出了一种基于自适应蚁群算法的IP电话OoSR解决方案． 二、建立数学模型 根据上面提到的几个影响因素。采用一个赋权图来表示m网络的拓扑结构如下： 无向图GImE) 其中： 1 a：志f-．1978，男，硕士研究生．wzhg@webmail．hebuLcdmcn 网络技术与应用 ·7l· w(vI，Vz。；”，V。)是图中所有节点的集合，代表IP网络中所有的交换节点集合： E=(EI．E