[发明专利]一种在线混合虚拟网络映射方法

权利要求书

1.一种在线混合虚拟网络映射方法，其特征在于，包括以下步骤：

S1：记到达的混合虚拟网络请求队列为ArrivedHVN，初始化被阻塞的混合虚拟网络请求集合

S2：判断ArrivedHVN是否为空，如果为空，输出混合虚拟网络请求队列ArrivedHVN中被映射成功的混合虚拟网络请求的映射结果和被阻塞的混合虚拟网络请求集合HVN_blo，否则进入步骤S3；

S3：判断当前是否存在已到期的混合虚拟网络请求，如果有，恢复底层网络资源，进入步骤S4，否则直接进入步骤S4；

S4：从混合虚拟网络请求队列ArrivedHVN取出一个请求HVN，将其分离成多播虚拟网络MVN请求和单播虚拟网络UVN请求，分离方法包括以下步骤：

S4.1：初始化多播虚拟网络链路集合E_MV、多播虚拟网络节点集合N_MV、单播虚拟网络链路集合E_UV和单播虚拟网络节点集合N_UV均为空集；

S4.2：遍历混合虚拟网络请求队列ArrivedHVN中的每条链路，根据分类标识确定该链路是否属于多播虚拟网络，如果是，将该链路加入多播虚拟网络链路集合E_MV，否则将链路加入单播虚拟网络链路集合E_UV；

S4.3：遍历多播虚拟网络链路集合E_MV中的每条虚拟链路，如果该虚拟链路的源节点或目的节点不在多播虚拟网络节点集合N_MV中，则将源节点或目的节点加入多播虚拟网络节点集合N_MV；

S4.4：遍历单播虚拟网络链路集合E_UV中的每条虚拟链路，如果该虚拟链路的源节点或目的节点不存在单播虚拟网络节点集合N_UV中，则将源节点或目的节点加入多播虚拟网络节点集合N_UV；

S5：根据步骤S4分离得到的多播虚拟网络请求对应的多播虚拟网络链路集合E_MV和多播虚拟网络节点集合N_MV，对虚拟链路和虚拟节点进行映射，如果映射成功，保存映射方案，进入步骤S6，否则进入步骤S7；

S6：将步骤S4得到的多播虚拟网络节点集合N_MV和单播虚拟网络节点集合N_UV中重叠的节点集合记为N_mapped，从单播虚拟网络链路集合E_UV中选取以集合N_mapped中节点为源节点和目的节点的虚拟链路，将这些链路的集合记为E，首先对集合E中的虚拟链路进行映射，然后对多播虚拟网络节点集合N_MV和单播虚拟网络节点集合N_UV中剩下的虚拟节点和虚拟链路进行映射，如果单播虚拟网络请求映射成功，保存映射方案，进入步骤S8，否则进入步骤S7；

S7：将该请求加入集合HVN_blo，即令HVN_blo＝HVN_blo∪HVN，进入步骤S8；

S8：将该请求从混合虚拟网络请求队列ArrivedHVN中删除，即令ArrivedHVN＝ArrivedHVN-HVN，返回步骤S2。