[发明专利]一种虚拟网映射方法及装置

摘要

本发明提供一种虚拟网映射方法及装置，包括：对虚拟网共享的底层网络中各个物理节点进行安全容量评估，得到安全容量矩阵；基于所述安全容量矩阵，确定所述虚拟网中的每个虚拟节点对应的物理节点；将所述虚拟网中每个虚拟节点的虚拟链路映射到各自对应的物理节点的多条无环物理链路；从所述物理节点的多条无环物理链路中随机选取一条无环物理链路，所选取的无环物理链路用于传输虚拟网请求，即本发明提供的方案在进行虚拟网请求传输时可以随机选取一条无环物理链路来传输虚拟网请求，这种随机选取物理链路的方式提高链路传输的不可预测性，从而提高数据传输的安全性。

主权项

1.一种虚拟网映射方法，其特征在于，所述方法包括：对虚拟网共享的底层网络中各个物理节点进行安全容量评估，得到安全容量矩阵；基于所述安全容量矩阵，确定所述虚拟网中的每个虚拟节点对应的物理节点；将所述虚拟网中每个虚拟节点的虚拟链路映射到各自对应的物理节点的多条无环物理链路；从所述物理节点的多条无环物理链路中随机选取一条无环物理链路，所选取的无环物理链路用于传输虚拟网请求；其中，所述对所述底层网络中各个物理节点进行安全容量评估，得到安全容量矩阵，包括：获取所述底层网络中任意物理节点对u和v之间的最大流值cu,v；将所述底层网络中每个物理节点的链路权重修改为各自对应的报文受影响比例系数的倒数，其中所述每个物理节点的报文受影响比例系数与各自的安全防御能力系数成反比，且所述安全防御能力系数为已知系数；获取修改后的底层网络中任意物理节点对u和v之间的最大流值fu,v；基于所述最大流值fu,v，得到所述安全容量矩阵中每个元素的第一计算参数eu,v；基于所述最大流值cu,v和所述第一计算参数eu,v，得到所述安全容量矩阵中的元素mu,v，其中1≤u≤N，1≤v≤N，N表示所述底层网络中物理节点的总个数，且N为大于1的整数；所述将所述虚拟网中每个虚拟节点的虚拟链路映射到各自对应的物理节点的多条无环物理链路，包括：将所述虚拟网中每个虚拟节点的虚拟链路映射问题转换为线性规划问题，所述线性规划问题为每个虚拟链路对应的随机流的一次函数问题；对所述线性规划问题进行求解，得到每个虚拟链路的最优随机流策略Pi，Pk＝(p1,k,p2,k,......,pt,k)，t为第i个虚拟链路映射到的物理链路的个数，pj,k表示来自第k个虚拟链路的虚拟网请求经过物理链路j的流概率，1≤k≤M，M为大于2的整数；去除每个虚拟链路的最优随机流策略中的环路，得到每个虚拟链路的无环随机流策略；将所述无环随机流策略转换为无环随机路由策略R_k，R_k用于指示每个虚拟节点的虚拟链路映射到各自对应的物理节点的多条无环物理链路，R_k＝(r_1,k,......,r_j,k,......,r_z,k)^T，r_j,k为虚拟网请求从物理链路的一个物理节点u转发到另一个物理节点v的概率，z为每个虚拟节点映射到的物理节点的总个数。