[发明专利]无线网络虚拟化环境中资源发现方法

说明书

本发明涉及移动通信技术领域，特别涉及一种对无线网络虚拟化环境中资源发现方法，包括：将底层物理网络资源虚拟化得到的虚拟网络资源，将虚拟网络资源存储到资源发现的资源储存库中；使用基于信息熵加权的分类属性层次聚类方法对虚拟网络资源进行聚类，生成聚类虚拟网络资源，虚拟网络提供商从聚类虚拟网络资源中找到用户需要的虚拟网络资源；本发明对虚拟网络资源特性的定性分析转化为定量分析，可以有效减少资源发现时延，提高虚拟网络配置效率。

技术领域

本发明涉及移动通信技术领域，特别涉及一种对无线网络虚拟化环境中资源发现方法。

背景技术

经过几十年的发展，无线通信技术与网络互联技术日益成熟，多样化移动服务大量涌现对人们工作、生活各方面都做出了巨大的贡献。无线网络逐渐成为未来互联网络的一种重要的接入形式，但是现有的网络架构模型为固定设计，仅仅由互联网服务提供商一个角色组成，正面临着可拓展性、移动性、安全性、服务质量等方面一系列问题的凸显，难以满足当下层出不穷的高质量、高服务和新兴应用。学术界把当前互联网络正面临的这一系列问题称之为“僵化”。为了克服当前Internet的“僵化”问题，无线网络虚拟化技术作为一种新兴且有效的技术方案被提出。

无线网络虚拟化本质是一种资源共享技术，它可以通过虚拟化技术将物理网络抽象为逻辑网络，进而使复杂多样的网络控制功能从硬件中解耦出来，抽取到上层做统一协调和管理，降低网络管理和维护成本，提高网络控制管理效率。在网络虚拟化环境中，许多虚拟逻辑网络共存于同一个物理网络，并且相互隔离、独立互不干扰，拥有完整而独特网络服务功能。网络虚拟化和当前Internet的最大区别是在商业模型中扮演的角色。目前的Internet只由单一的角色--网络服务提供商(Internet service provider，ISP)组成，网络虚拟化环境中的商业模型角色如基础设施提供商(Infrastructure provider，InP)、服务提供(Service Providers，SP)和虚拟网络提供商(Virtual network provider，VNP)，不同的角色扮演着不同的功能。在网络虚拟化环境中的基础设施与网络服务商业角色的分离设计机制可以使多种异构的虚拟网络共同享有底层共有的物理网络资源，大大降低网络基础设施的维护和管理成本。

在无线网络虚拟化中的虚拟网络配置过程包括资源发现、匹配、映射和分配，资源发现是其首要不可或缺的步骤，它的主要目的是使VNP在底层物理基础设施中找到可用的网络资源和决定虚拟网络请求(Virtual network request，VNR)选择最合适的InP。资源发现包含两个重要的过程：资源描述和资源聚类；在无线网络虚拟化环境中，虚拟资源需要以属性和功能的形式被描述。资源聚类是对已经被描述的网络资源进行划分和分组，使用的是数据挖掘领域中的聚类技术。

层次聚类可以在不同层次上获取数据的内部特征，通过层次聚类结果生成的网络资源树状图的结构和每层的特征描述可以清晰直观的查找VNP想要的资源。在层次聚类方法中也存在某些方法(如参考文献：Guha,S,Rastogi,R,Kyuseok Shim.ROCK:a robustclustering algorithm for categorical attributes[J].Information Systems,2000,25(5):345-366.)能够聚类分类数据，但是还存在显著的缺点，计算量比较大，时间复杂度高，每次聚类操作都要计算各个簇内所有对象间的距离，并且大量的时间都消耗在比较其大小的操作上面。

发明内容

针对上述问题，本发明提出一种无线网络虚拟化环境中资源发现方法，包括：

将底层物理网络资源虚拟化得到的虚拟网络资源，将虚拟网络资源存储到资源发现的资源储存库中；

使用基于信息熵加权的分类属性层次聚类方法对虚拟网络资源进行聚类，生成聚类虚拟网络资源，虚拟网络提供商从聚类虚拟网络资源中找到用户需要的虚拟网络资源。