发明名称 承载网络优化方法
摘要 本发明涉及一种承载网络优化方法,包括:随机生成结点间全连接的IP网络结构,并设置IP网络的各链路度量值组成的向量矩阵作为初始群体;根据向量矩阵中的度量值、IP网络结构和网络成本的单价参数得到IP网络及传输网络的总投资表达式;将总投资表达式与全局的约束条件进行结合,得到个体适应度表达式;基于个体适应度表达式进行迭代,每次迭代中如果未满足退出条件,则对上一次迭代得到的群体进行交叉和变异操作,否则输出优化结果。本发明利用遗传算法对带有全局约束条件的承载网络的总投资表达式进行优化,获得的优化结果考虑到两网之间的差异性,协调了性能和投资效益,从而提高了核心传送网络整体的性能和资源利用率,降低网络总体投资。
申请公布号 CN101677286A 申请公布日期 2010.03.24
申请号 CN200810211260.8 申请日期 2008.09.19
申请人 中国电信股份有限公司 发明人 王茜;郑涛;王宪忠;袁海涛;孙健;李培源;王瑛
分类号 H04L12/56(2006.01)I;H04L29/06(2006.01)I 主分类号 H04L12/56(2006.01)I
代理机构 中国国际贸易促进委员会专利商标事务所 代理人 李 玲
主权项 1、一种承载网络优化方法,包括:随机生成结点间全连接的IP网络结构,并设置IP网络的各链路度量值组成的向量矩阵作为初始群体;根据所述向量矩阵中的度量值、IP网络结构和网络成本的单价参数得到所述IP网络及传输网络的总投资表达式;将所述总投资表达式与全局的约束条件进行结合,得到个体适应度表达式;基于所述个体适应度表达式进行迭代,每次迭代中如果未满足退出条件,则对所述本次迭代得到的群体进行交叉和变异操作,否则输出优化结果。
地址 100032北京市西城区金融大街31号