[发明专利]一种智能电力通信网虚拟资源映射方法及装置有效
申请号: | 201710504968.1 | 申请日: | 2017-06-28 |
公开(公告)号: | CN107438015B | 公开(公告)日: | 2019-12-06 |
发明(设计)人: | 徐思雅;邱雪松;孙栎倩;陈兴渝;葛维春;路俊海;李树阳;邓伟;孔祥余;范军丽 | 申请(专利权)人: | 北京邮电大学;国网辽宁省电力有限公司;北京国电通网络技术有限公司 |
主分类号: | H04L12/24 | 分类号: | H04L12/24;H04L12/803;H04L12/915 |
代理公司: | 11413 北京柏杉松知识产权代理事务所(普通合伙) | 代理人: | 赵元;马敬<国际申请>=<国际公布>=< |
地址: | 100876 *** | 国省代码: | 北京;11 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | |||
搜索关键词: | 一种 智能 电力 通信网 虚拟 资源 映射 方法 装置 | ||
1.一种智能电力通信网虚拟资源映射方法,其特征在于,包括:
获得虚拟请求集,其中,所述虚拟请求集中包括至少一个虚拟请求,其中,一个虚拟请求对应一个业务;
根据所述虚拟请求集中各个虚拟请求对应的各条虚拟链路,寻找所述虚拟请求集在基础设施层的备选物理链路集;
针对所述虚拟请求集中每一虚拟请求对应的业务,根据该业务对应的虚拟链路在基础设施层的备选物理链路的故障率,计算该虚拟链路在基础设施层的主路径的故障率,并根据所述主路径的故障率,计算该业务的故障率,其中,所述主路径包括至少一条备选物理链路;
针对所述备选物理链路集中的每一备选物理链路,根据该备选物理链路的总带宽、剩余带宽以及主路径带宽约束条件,计算该备选物理链路的链路负载率;
将所述虚拟请求集中各虚拟请求对应的业务的故障率、各虚拟请求对应的业务的优先级权重、所述基础设施层的负载均衡权重、所述备选物理链路集中各备选物理链路的链路负载率,代入预先构建的主链路映射模型,求解所述主链路映射模型,得到所述虚拟请求集中各虚拟请求对应的业务的映射链路;
所述主链路映射模型为:
其中,αj为业务j的优先级权重,β为基础设施层的负载均衡权重,δ(l)表示基础设施层的备选物理链路l上有无虚拟链路映射,若有,则δ(l)=1,否则δ(l)=0,Fault_business(j)为业务j的故障率,RatioE(l)为备选物理链路l的链路负载率,ES为所述虚拟请求集在基础设施层的备选物理链路集。
2.根据权利要求1所述的方法,其特征在于,所述针对所述虚拟请求集中每一虚拟请求对应的业务,根据该业务的虚拟链路在基础设施层的备选物理链路的故障率,计算该虚拟链路在基础设施层的主路径的故障率,并根据所述主路径的故障率,计算该业务的故障率,包括:
针对所述虚拟请求集中每一虚拟请求对应的业务j,根据以下公式,计算该业务j的虚拟链路在基础设施层的主路径的故障率:
其中,Fault_prij(m)为业务j的虚拟链路mj在基础设施层的主路径m的故障率,为基础设施层中主路径m包括的备选物理链路l的链路集,Fault(l)为备选物理链路l的故障率;
根据以下公式,计算业务j的故障率:
其中,Fault_business(j)为业务j的故障率,为主路径m的集合;
所述针对所述备选物理链路集中每一备选物理链路,根据该备选物理链路的总带宽、剩余带宽以及主路径带宽约束条件,计算该备选物理链路的链路负载率,包括:
针对所述备选物理链路集中每一备选物理链路l,根据以下公式,计算该备选物理链路l的链路负载率:
其中,RatioE(l)为备选物理链路l的链路负载率,ηl为备选物理链路l在主路径m中所占百分比,为备选物理链路l的总带宽,BS(l)为备选物理链路l的剩余带宽,ηlBS(l)=ηlB'S(l)-BVj(m),ηlB'S(l)为未映射业务的所有虚拟链路的总带宽,BVj(mj)为虚拟链路mj的带宽,为主路径带宽约束条件,ηx为备选物理链路x在主路径m中所占百分比,ES为所述虚拟请求集在基础设施层的备选物理链路集,表示业务j的请求链路mj在基础设施层有无主链路映射,若有,否则
3.根据权利要求1或2所述的方法,其特征在于,在得到所述虚拟请求集中各虚拟请求对应的业务的映射链路之后,所述方法还包括:
将根据所述备选物理链路集中各备选物理链路的总带宽、所述虚拟请求集中各虚拟请求的需求带宽、辅路径带宽约束条件、链路约束条件,代入预先构建的辅链路映射模型,求解所述辅链路映射模型,确定所得到的各条映射链路对应的辅助链路。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于北京邮电大学;国网辽宁省电力有限公司;北京国电通网络技术有限公司,未经北京邮电大学;国网辽宁省电力有限公司;北京国电通网络技术有限公司许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/pat/books/201710504968.1/1.html,转载请声明来源钻瓜专利网。