[发明专利]一种解决物理网络区域失效的虚拟网络映射方法在审

专利信息
申请号: 201310688049.6 申请日: 2013-12-16
公开(公告)号: CN103634153A 公开(公告)日: 2014-03-12
发明(设计)人: 廖丹;程科;孙罡;虞红芳;许都;陆川 申请(专利权)人: 电子科技大学
主分类号: H04L12/24 分类号: H04L12/24;H04L12/46
代理公司: 成都行之专利代理事务所(普通合伙) 51220 代理人: 温利平
地址: 611731 四*** 国省代码: 四川;51
权利要求书: 查看更多 说明书: 查看更多
摘要:
搜索关键词: 一种 解决 物理 网络 区域 失效 虚拟 映射 方法
【说明书】:

技术领域

发明属于互联网通信技术领域,更为具体地讲,涉及一种解决物理网络区域失效的虚拟网络映射方法。

背景技术

当今社会,互联网技术发展快速,互联网已经成为了现代社会的重要基础设施。毋庸置疑,现有的互联网架构对互联网的快速发展起到了重要的推动作用。然而,随着互联网新型应用的层出不穷,不同应用对底层网络在安全性、服务质量、可扩展性等方面也提出了不同的需求,现有的互联网架构很难跟上这些应用的发展需求,在某种程度上呈现出僵化现象,从而导致一些新型应用难以应用于现有的网络架构上。针对当前互联网网络架构所面临的僵化问题,云计算成为了当前互联网发展的一个热点,云计算是一种通过Internet以服务的方式提供动态可伸缩的虚拟化的资源的计算模式,以数据为中心,是一种数据密集型的超级计算。在数据存储、数据管理、编程模式等多方面具有自身独特的技术。同时涉及了众多其他技术,比如:负载均衡技术、并行计算技术、虚拟机技术、系统监控技术。网络虚拟化技术便是在云计算的大背景下提出的,目前,网络虚拟化技术已经被公认为是解决互联网僵化问题的有效手段。

网络虚拟化是指将网络的硬件和软件资源整合,向用户提供虚拟网络连接的技术。它通过虚拟化技术对公用的底层基础设施进行抽象并提供统一的可编程接口,将多个彼此隔离且具有不同拓扑的虚拟网络(Virtual Network,VN)映射到公用的基础设施上,为用户提供差异化服务。然而,要应用这一方案,首先要解决的一个难题是如何合理而高效地将要构建的虚拟网络映射到物理网络上,在成功映射后出现物理网络区域失效时,如何恢复迁移失效区域内的节点和链路。

目前已经存在区域失效恢复的映射方法,其中之一便是对虚拟网络区域失效的情况下进行增量恢复,并做到失效节点和失效链路全部成功恢复。在某一时刻物理网络中有某个区域失效,在这个区域内的物理节点和物理链路都失效的情况,如何对映射在失效区域里的虚拟节点和虚拟链路进行迁移恢复。该方案的主要思路如下:首先是在原虚拟网络映射成功的前提下,确定物理网络失效区域,物理网络中有哪些物理节点和哪些物理链路失效。然后是确定虚拟网络中哪些虚拟节点和虚拟链路映射到了物理网络失效区域中,这些虚拟节点和虚拟链路就是需要迁移恢复的节点和链路。然后就是进行失效节点和失效链路的恢复,将这些映射失效的虚拟节点和虚拟链路重新映射到物理网络中没有失效的物理节点和物理链路上,并且做到失效节点和失效链路全部恢复成功,并使得映射成本尽量最小化。

但通过增量恢复只对失效的节点和链路进行重新映射,没有失效的节点和链路保持原来的映射路径,这种情况下可能使得需要的链路资源比较多,在物理链路的单位成本较大的情况下,需要更多的映射成本;其次,虚拟节点的映射没有考虑到地理位置的约束,只要满足虚拟节点的容量要求以及相应的虚拟链路容量要求,虚拟节点就可以映射到物理网络中的任意物理节点上,这和实际情况是不相符的。

发明内容

本发明的目的在于克服现有技术的不足,提供一种解决物理网络区域失效的虚拟网络映射方法,在基于虚拟节点的地理位置约束条件下,通过增量或全量恢复方法恢复那些映射到物理网络失效区域的节点或链路,保证了网络的可靠性,同时具有低成本的性能。

为实现上述发明目的,本发明解决物理网络区域失效的虚拟网络映射方法,在基于虚拟节点的地理位置约束条件下,将虚拟网络映射到物理网络时出现区域失效,其特征在于,通过增量恢复方法恢复那些映射到物理网络失效区域的节点或链路,包括以下步骤:

(1)、确定失效区域;以物理节点Si的坐标(X,Y)为中心,坐标(X,Y)表示在实际地图中的经纬度坐标,以定值R为半径画圆,在这个圆范围内即为失效区域,在这个圆范围内的物理节点和邻接链路全部失效,当虚拟节点或虚拟链路映射到失效区域时,需要对映射到失效区域的虚拟节点和虚拟链路进行迁移恢复;

(2)、通过增量恢复方法对映射到失效区域的虚拟节点和虚拟链路进行迁移恢复:

(2、1)、仅虚拟网络中的虚拟链路映射到失效区域;

虚拟网络映射到物理网络时,仅虚拟链路映射到物理网络中的物理路径处于或经过失效区域,通过未处于失效区域的物理链路带宽资源共享方式,对虚拟链路重新映射,即将虚拟链路映射到失效区域外的物理链路上;

(2、2)、虚拟网络中的虚拟节点和虚拟链路都映射到失效区域;

下载完整专利技术内容需要扣除积分,VIP会员可以免费下载。

该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于电子科技大学,未经电子科技大学许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服

本文链接:http://www.vipzhuanli.com/pat/books/201310688049.6/2.html,转载请声明来源钻瓜专利网。

×

专利文献下载

说明:

1、专利原文基于中国国家知识产权局专利说明书;

2、支持发明专利 、实用新型专利、外观设计专利(升级中);

3、专利数据每周两次同步更新,支持Adobe PDF格式;

4、内容包括专利技术的结构示意图流程工艺图技术构造图

5、已全新升级为极速版,下载速度显著提升!欢迎使用!

请您登陆后,进行下载,点击【登陆】 【注册】

关于我们 寻求报道 投稿须知 广告合作 版权声明 网站地图 友情链接 企业标识 联系我们

钻瓜专利网在线咨询

周一至周五 9:00-18:00

咨询在线客服咨询在线客服
tel code back_top