发明名称 一种轻量级VoIP系统网络拓扑优化的方法
摘要 本发明提供了一种轻量级VoIP系统网络拓扑优化的方法,属于网络系统拓扑优化领域。本发明方法包括:步骤S101,根据轻量级VoIP系统中的服务器节点的物理特性计算服务器节点能力;步骤S102,根据服务器节点的负载压力和服务器物理特性,通过网络最优拓扑的算法得到网络最优拓扑;步骤S103,根据网络中需要改变的服务器节点的数量,计算将网络由一种拓扑转换为另一种拓扑的迁移成本;步骤S104,根据网络中服务器节点的负载分布状况,计算网络的分布差异权值;步骤S105,根据网络的迁移成本和网络的分布差异权值,确定最终网络优化方法。利用本发明优化了轻量级VoIP网络拓扑分布,达到了负载均衡的效果。
申请公布号 CN102946444B 申请公布日期 2016.01.13
申请号 CN201210521726.0 申请日期 2012.12.06
申请人 北京邮电大学 发明人 双锴;徐鹏;陈莉莹;王玉龙;苏森
分类号 H04L29/08(2006.01)I;H04L12/803(2013.01)I;H04M7/00(2006.01)I 主分类号 H04L29/08(2006.01)I
代理机构 北京思创毕升专利事务所 11218 代理人 郭韫
主权项 一种轻量级VoIP系统网络拓扑优化的方法,其特征在于:所述方法包括下述步骤:步骤S101,根据轻量级VoIP系统中的服务器节点的物理特性计算服务器节点能力;步骤S102,根据服务器节点的负载压力和服务器物理特性,通过网络最优拓扑的算法得到网络最优拓扑;步骤S103,根据网络中需要改变的服务器节点的数量,计算将网络由一种拓扑转换为另一种拓扑的迁移成本;步骤S104,根据网络中服务器节点的负载分布状况,计算网络的分布差异权值;所述步骤S104是这样实现的:先计算出网络当中每个服务器节点当前负载和理想负载的方差,然后对所有服务器节点的方差求和得到网络的分布差异权值;步骤S105,根据网络的迁移成本和网络的分布差异权值,确定最终网络优化算法;所述步骤S105中,网络优化算法包括以下步骤:(C1)计算所有服务器节点的单位能力负载,单位能力负载=服务器节点负载/服务器节点能力;(C2)将所有服务器节点按照单位能力负载排序,形成服务器节点单位能力负载列表;(C3)判断服务器节点是否为服务器节点单位能力负载列表中的最后一个,如果是,则转到步骤(C5),如果否,则为当前服务器节点设置新ID,新ID=前一个服务器节点ID+当前服务器节点的理想负载;(C4)按照步骤103和步骤104分别计算当前网络拓扑的迁移成本和网络的分布差异权值,并计算两者之和,将两者之和记做网络拓扑优化的衡量参数,并转移到当前网络拓扑的迁移策略,然后返回步骤(C3);(C5)选取循环中的最小衡量参数所对应的迁移策略,并按照该迁移策略对网络进行优化。
地址 100876 北京市海淀区西土城路10号