1.一种基于高容错性的虚拟网络映射系统,其特征在于,包括物理记录模块、虚拟请求模块、状态监测模块、映射处理模块和资源分配模块;
所述物理记录模块用于记录各个物理节点的信息以及物理节点之间的链路信息,所述虚拟请求模块用于获取虚拟节点之间的链接请求,所述状态监测模块用于监测物理链路的使用状态,所述映射处理模块基于物理链路的使用状态和链接请求处理得到映射链路,所述资源分配模块基于所述映射链路和链接请求分配物理链路的带宽资源;
所述映射处理模块包括链路检索处理器、带宽筛选处理器和链路映射处理器,所述链路检索处理器用于在映射的两个物理节点之间检索出至少一条传输路线,所述带宽筛选处理器根据每条传输路线上物理链路的剩余带宽对传输路线进行筛选,所述链路映射处理器用于确定最终的传输路线以及各传输路线上的传输比例;
所述链路检索处理器检索出传输路线的过程包括如下步骤:
S1、基于虚拟链路上的两个物理节点,一个称为起点节点,另一个称为终点节点,分别将这两个物理节点加入到起点集合Ps和终点集合Pf,初始化选择参数sc;
S2、判断Ps和Pf中新加入的物理节点之间是否存在物理链路,若是,跳转至步骤S5,若否,根据选择参数sc选择跳转至步骤S3或者步骤S4,选择参数sc为0时跳转至步骤S3,选择参数sc为1时跳转至步骤S4;
S3、基于集合Ps中的物理节点检索出一个端节点集合Ps中,另一个端节点不在Ps中的物理链路,将检索出的物理链路中不在集合Ps中的端节点加入到集合Ps中,令选择参数sc变为1,跳回步骤S2;
S4、基于集合Pf中的物理节点检索出一个端节点在集合Pf中,另一个端节点不在Ps中的物理链路,将检索出的物理链路中不在集合Ps中的端节点加入到集合Ps中,令选择参数sc变为0,跳回步骤S2;
S5、根据集合Ps和集合Pf中的物理节点生成传输路线;
所述链路检索处理器将检索到的传输路线上的物理节点分为至少两个按序排列的节点集合,相邻的两个节点集合之间存在至少一个物理链路,非相邻的两个节点集合之间不存在物理链路,所述物理链路根据节点所属的集合位置称为k级链路;
所述带宽筛选处理器对链路进行带宽筛选的过程包括如下步骤:
S21、初始化级数k=1;
S22、将所有k级链路的剩余带宽与申请带宽进行比较,删除剩余带宽小于申请带宽的k级链路;
S23、检索出传输路线上的悬空节点,若无悬空节点,则跳转至步骤S25,若存在悬空节点,则跳转至步骤S24,悬空节点为物理节点且包含悬空节点的物理链路均指向起点节点或者均指向终点节点;
S24、删除含有悬空节点的悬空链路,跳回步骤S23;
S25、令k=k+1,当k小于节点集合的数量时,跳回步骤S22,否则结束筛选;
所述映射处理模块基于状态监测模块的监测数据不断变更传输路线上的传输比例。
2.如权利要求1所述的一种基于高容错性的虚拟网络映射系统,其特征在于,所述链路映射处理器选择一条虚拟链路作为目标虚拟链路,根据下式计算出目标虚拟链路上每条传输路线的带宽指数 :;
其中,B为目标虚拟链路的申请带宽, 为每条传输路线上物理链路的最小剩余带宽, 为传输路线的序号, 为每条传输路线上涉及的其余虚拟链路的申请带宽预估总和;
所述链路映射处理器删除带宽指数为负数的传输路线,剩余的传输路线数量为 ,根据下式计算出每条传输路线的传输比例 及传输带宽 :;
;
所述链路映射处理器将传输路线上包含的物理链路作为映射的物理链路进行记录,并将具体的传输带宽值发送给所述资源分配模块。
3.如权利要求2所述的一种基于高容错性的虚拟网络映射系统,其特征在于,所述链路映射处理器根据下式计算出每条传输路线上涉及的其余虚拟链路的申请带宽预估总和:;
其中, 为涉及的一个虚拟链路的申请带宽值, 为涉及的一个虚拟链路的传输路线数量。