一种在线混合虚拟网络映射方法

摘要

本发明公开了一种在线混合虚拟网络映射方法，将到达的混合虚拟网络请求进行分离，得到多播虚拟网络请求和单播虚拟网络请求，分别对多播虚拟网络请求和单播虚拟网络请求进行映射，在进行单播虚拟网络映射时，优先对以多播虚拟网络请求和单播虚拟网络请求中重叠虚拟节点为源节点和目的节点的虚拟链路进行映射，然后对其他虚拟节点和虚拟链路进行映射。本发明可以处理包含单播虚拟网络请求和多播虚拟网络请求的混合虚拟网络请求，并且对于传统的单播虚拟网络请求或者多播虚拟网络请求也是适用的，适用范围很广。

主权项

一种在线混合虚拟网络映射方法，其特征在于，包括以下步骤：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。