核心网中具备单链路故障恢复的虚拟链路映射方法

摘要

本发明公开了一种5G核心网中具备单链路故障恢复能力的虚拟链路映射方法，解决了强可靠映射中备份带宽占用量大以及多路径映射中时延增加的问题。其实现为：建立包含惩罚代价的资源分配模型；依据判别量为虚拟链路搜索候选路径集；为虚拟链路确定映射路径数的上、下界；用候选路径集预处理方法缩小可行集大小；计算得到最优预选路径集集合；求解资源分配模型得到最优映射路径集。本发明用备份带宽共享条件，实现了映射路径集与已映射路径集间备份带宽共享，提高了网络资源利用率，引入惩罚代价有效限制了多路径映射的时延增加，提出候选路径集预处理和共享备份带宽计算方法，有效降低了求解的复杂度。用于5G核心网通信。