[发明专利]一种基于安全性感知的差异化虚拟光网络映射方法

摘要

本发明涉及一种基于安全性感知的差异化虚拟光网络映射方法，属于光纤通信技术领域。该方法设计物理节点资源评估排序方法，避免相邻虚拟节点映射的物理节点之间距离太远；当网络存在满足安全性和虚拟请求要求的单链路时，采用安全性感知的路由策略，选择路径频谱资源均衡的链路映射机制，最小化物理瓶颈链路数目；当网络不存在满足业务的安全性的单链路时，采用路径分割传输机制，更新链路代价函数，选择满足业务安全性和资源需求的较少分割路径组合传输业务，提高虚拟网络请求的接受率。本发明能够在网络概率故障环境中降低带宽阻塞率，提高频谱资源利用率和虚拟光网络接受率。

主权项

一种基于安全性感知的差异化虚拟光网络映射方法，其特征在于，该方法在节点映射过程中，设计物理节点资源评估公式，避免相邻虚拟节点映射到两个位置相距远的物理节点上；在链路映射过程中，分别采用基于路径均衡的单路径路由频谱分配方法和基于时延差优化的多路径路由频谱分配方法，降低带宽阻塞率，提高频谱资源利用率和虚拟光网络接受率；该方法具体包括以下步骤：S1：根据资源评估公式计算物理节点的资源值作为节点的权重，并按权重降序排序节点，根据资源需求公式计算虚拟节点的权重并按降序排序，将所有虚拟节点依次映射在满足计算资源的物理节点上；S2：完成所有虚拟节点的映射后，根据被映射的物理节点位置，依次为每条虚拟链路选择K条最短候选路径，即物理节点对之间的K条最短候选路径，并根据安全性计算公式计算每一条候选路径的安全性，判断每一条候选路径的安全性是否大于等于业务对安全性的需求；S3：根据满足安全性要求的候选路径，进一步判断候选路径是否存在大于或等于业务需求频隙数的频谱块，更新候选路径集合，删除不满足频隙数目要求的候选路径，保留满足频隙数目要求的候选路径；S4：若候选路径集合不为空，计算集合中每一条候选路径的路径均衡度，选择路径均衡度最大的路径进行虚拟链路映射，然后按照首次命中的频谱分配方式分配频谱；若候选路径集合为空，对满足安全性的候选路径进行两两组合，根据目标优化函数选出最佳路径组合进行虚拟链路映射，然后分配频谱。