[发明专利]一种在线混合虚拟网络映射方法有效
申请号: | 201410427321.X | 申请日: | 2014-08-27 |
公开(公告)号: | CN104243263B | 公开(公告)日: | 2017-09-12 |
发明(设计)人: | 孙罡;廖丹;赵东成;肖克祥 | 申请(专利权)人: | 电子科技大学 |
主分类号: | H04L12/46 | 分类号: | H04L12/46;H04L12/24;H04L12/911 |
代理公司: | 成都行之专利代理事务所(普通合伙)51220 | 代理人: | 温利平 |
地址: | 611731 四川省成*** | 国省代码: | 四川;51 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | 本发明公开了一种在线混合虚拟网络映射方法,将到达的混合虚拟网络请求进行分离,得到多播虚拟网络请求和单播虚拟网络请求,分别对多播虚拟网络请求和单播虚拟网络请求进行映射,在进行单播虚拟网络映射时,优先对以多播虚拟网络请求和单播虚拟网络请求中重叠虚拟节点为源节点和目的节点的虚拟链路进行映射,然后对其他虚拟节点和虚拟链路进行映射。本发明可以处理包含单播虚拟网络请求和多播虚拟网络请求的混合虚拟网络请求,并且对于传统的单播虚拟网络请求或者多播虚拟网络请求也是适用的,适用范围很广。 | ||
搜索关键词: | 一种 在线 混合 虚拟 网络 映射 方法 | ||
【主权项】:
一种在线混合虚拟网络映射方法,其特征在于,包括以下步骤:S1:记到达的混合虚拟网络请求队列为ArrivedHVN,初始化被阻塞的混合虚拟网络请求集合S2:判断ArrivedHVN是否为空,如果为空,输出混合虚拟网络请求队列ArrivedHVN中被映射成功的混合虚拟网络请求的映射结果和被阻塞的混合虚拟网络请求集合HVNblo,否则进入步骤S3;S3:判断当前是否存在已到期的混合虚拟网络请求,如果有,恢复底层网络资源,进入步骤S4,否则直接进入步骤S4;S4:从混合虚拟网络请求队列ArrivedHVN取出一个请求HVN,将其分离成多播虚拟网络MVN请求和单播虚拟网络UVN请求,分离方法包括以下步骤:S4.1:初始化多播虚拟网络链路集合EMV、多播虚拟网络节点集合NMV、单播虚拟网络链路集合EUV和单播虚拟网络节点集合NUV均为空集;S4.2:遍历混合虚拟网络请求队列ArrivedHVN中的每条链路,根据分类标识确定该链路是否属于多播虚拟网络,如果是,将该链路加入多播虚拟网络链路集合EMV,否则将链路加入单播虚拟网络链路集合EUV;S4.3:遍历多播虚拟网络链路集合EMV中的每条虚拟链路,如果该虚拟链路的源节点或目的节点不在多播虚拟网络节点集合NMV中,则将源节点或目的节点加入多播虚拟网络节点集合NMV;S4.4:遍历单播虚拟网络链路集合EUV中的每条虚拟链路,如果该虚拟链路的源节点或目的节点不存在单播虚拟网络节点集合NUV中,则将源节点或目的节点加入多播虚拟网络节点集合NUV;S5:根据步骤S4分离得到的多播虚拟网络请求对应的多播虚拟网络链路集合EMV和多播虚拟网络节点集合NMV,对虚拟链路和虚拟节点进行映射,如果映射成功,保存映射方案,进入步骤S6,否则进入步骤S7;S6:将步骤S4得到的多播虚拟网络节点集合NMV和单播虚拟网络节点集合NUV中重叠的节点集合记为Nmapped,从单播虚拟网络链路集合EUV中选取以集合Nmapped中节点为源节点和目的节点的虚拟链路,将这些链路的集合记为E,首先对集合E中的虚拟链路进行映射,然后对多播虚拟网络节点集合NMV和单播虚拟网络节点集合NUV中剩下的虚拟节点和虚拟链路进行映射,如果单播虚拟网络请求映射成功,保存映射方案,进入步骤S8,否则进入步骤S7;S7:将该请求加入集合HVNblo,即令HVNblo=HVNblo∪HVN,进入步骤S8;S8:将该请求从混合虚拟网络请求队列ArrivedHVN中删除,即令ArrivedHVN=ArrivedHVN‑HVN,返回步骤S2。
下载完整专利技术内容需要扣除积分,VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于电子科技大学,未经电子科技大学许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/patent/201410427321.X/,转载请声明来源钻瓜专利网。