发明名称 |
一种轻量级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号 |