一种在云数据中心的时延敏感的虚拟网络映射方法及装置制造方法及图纸

本发明专利技术实施例提供了一种在云数据中心的时延敏感的虚拟网络映射方法，涉及到互联网应用技术领域，上述方法包括：接收多个用户的虚拟网络请求；针对任一虚拟网络请求，得到该虚拟网络请求对应的虚拟网络；对各虚拟网络进行排序，得到虚拟网络序列；选取虚拟网络序列中当前待配置的虚拟网络，将当前待配置的虚拟网络中的各虚拟节点划分为多个虚拟节点集合；将各虚拟节点集合中的虚拟节点映射到物理节点上，得到节点映射关系；将当前待配置的虚拟网络中的各虚拟链路映射到物理路径上，得到路径映射关系；根据节点映射关系及路径映射关系完成待配置的虚拟网络的网络资源分配。应用本发明专利技术实施例提供的方案分配网络资源，能够提高服务的服务质量。务的服务质量。务的服务质量。

【技术实现步骤摘要】
一种在云数据中心的时延敏感的虚拟网络映射方法及装置


[0001]本专利技术涉及互联网应用
，特别是涉及一种在云数据中心的时延敏感的虚拟网络映射方法及装置。

技术介绍

[0002]云计算是一种基于互联网的计算方式，将数据在云端传输，并通过云数据中心对数据进行调配。云计算可以为用户提供基于云的各种服务，包括基础设施即服务、平台即服务和软件即服务。其中，基础设施即服务是指把计算机基础设施作为一种服务通过网络对外提供，以使得用户不需要自己构建一个数据中心，而是可以通过租用的方式来使用基础设施服务。
[0003]在现有技术中，云计算在向用户提供服务时，由于网络资源虚拟化尚未实现，所以租户需要将云数据中心中的网络资源作为共享资源使用。然而，由于网络资源分配的不合理，云计算向用户提供的服务常常无法满足用户对服务质量的要求，且在分配网络资源时功耗成本过高。

技术实现思路

[0004]本专利技术实施例的目的在于提供一种在云数据中心的时延敏感的虚拟网络映射方法及装置，以提高服务的服务质量，降低云数据中心的功耗。具体技术方案如下：
[0005]第一方面，本专利技术实施例提供了一种在云数据中心的时延敏感的虚拟网络映射方法，应用于服务器，所述方法包括：
[0006]接收多个用户的虚拟网络请求；
[0007]针对任一虚拟网络请求，确定该虚拟网络请求所对应的虚拟节点、虚拟链路、时延敏感度、各虚拟节点的硬件需求信息、各虚拟链路的带宽需求信息，得到该虚拟网络请求对应的虚拟网络；
[0008]分别根据每一虚拟网络的时延敏感度、各虚拟链路的带宽需求信息，对各所述虚拟网络进行排序，得到虚拟网络序列；
[0009]按照预设选取顺序，从所述虚拟网络序列中选取当前待配置的虚拟网络，并对当前待配置的虚拟网络进行配置，直至所述虚拟网络序列中的各虚拟网络均配置完成，其中，对当前待配置的虚拟网络进行配置的过程包括：
[0010]将当前待配置的虚拟网络中的各虚拟节点划分为多个虚拟节点集合；
[0011]按照当前待配置的虚拟网络中各虚拟节点集合的硬件需求信息，分别将当前待配置的虚拟网络中各虚拟节点集合中的虚拟节点映射到物理节点上，得到节点映射关系；
[0012]根据所述物理节点之间的物理路径、所述节点映射关系、当前待配置的虚拟网络中各虚拟链路带宽需求信息，将当前待配置的虚拟网络中的各虚拟链路映射到所述物理路径上，得到路径映射关系；
[0013]根据所述节点映射关系及所述路径映射关系完成当前待配置的虚拟网络的网络
资源分配。
[0014]本专利技术的一个实施例中，所述分别根据每一虚拟网络的时延敏感度、各虚拟链路的带宽需求信息，对各所述虚拟网络进行排序，得到虚拟网络序列，包括：
[0015]针对每一虚拟网络，根据该虚拟网络的时延敏感度和该虚拟网络的各虚拟链路的带宽需求信息，得到该虚拟网络的需求得分；
[0016]根据各所述虚拟网络的需求得分，对各所述虚拟网络进行排序，得到所述虚拟网络序列。
[0017]本专利技术的一个实施例中，所述将当前待配置的虚拟网络中的各虚拟节点划分为多个虚拟节点集合，包括：
[0018]根据当前待配置的虚拟网络中各虚拟节点及各虚拟链路，计算当前待配置的虚拟网络中各虚拟节点的度，其中，针对任一虚拟节点，该虚拟节点的度与该虚拟节点组成的虚拟链路的数目正相关；
[0019]在当前的虚拟节点拓扑中选取度最大的虚拟节点划分到一个新的虚拟节点集合中，并将当前选取的虚拟节点从虚拟节点拓扑中删除，其中，初始的虚拟节点拓扑中包括当前待配置的虚拟网络中的各虚拟节点；
[0020]按照预设的选取顺序依次从当前的虚拟节点拓扑中选取各虚拟节点，针对当前选取的虚拟节点，在该虚拟节点与当前的虚拟节点集合中的各虚拟节点均不直接相连的情况下，将该虚拟节点添加到当前的虚拟节点集合中，并从虚拟节点拓扑中删除该虚拟节点；
[0021]返回执行步骤：在当前的虚拟节点拓扑中选取度最大的虚拟节点划分到一个新的虚拟节点集合中，并将当前选取的虚拟节点从虚拟节点拓扑中删除，直至将当前的虚拟节点拓扑中不存在虚拟节点，得到多个虚拟节点集合。
[0022]本专利技术的一个实施例中，所述按照当前待配置的虚拟网络中各虚拟节点集合的带宽需求信息，分别将当前待配置的虚拟网络中各虚拟节点集合中的虚拟节点映射到物理节点上，得到节点映射关系，包括：
[0023]根据当前待配置的虚拟网络中各虚拟节点集合的硬件需求信息和带宽需求信息，对所述各虚拟节点集合进行排序得到虚拟节点集合序列；
[0024]根据所述物理节点的硬件空余率和带宽空余率，对所述物理节点进行排序得到物理节点序列；
[0025]按照预设映射规则，将虚拟节点集合序列中的各虚拟节点集合映射到物理节点序列中的各物理节点上，得到节点映射关系。
[0026]本专利技术的一个实施例中，所述根据当前待配置的虚拟网络中各虚拟节点集合的带宽需求信息和硬件需求信息，对所述各虚拟节点集合进行排序得到虚拟节点集合序列，包括：
[0027]根据所述当前待配置的虚拟网络中各虚拟节点集合的带宽需求信息和硬件需求信息，按照以下表达式，分别计算得到每个虚拟节点集合的需求得分：
[0028][0029]其中，为当前虚拟节点集合的需求得分，为各所述虚拟节点
集合中的虚拟节点的硬件需求，为各所述虚拟节点集合中的虚拟节点的带宽需求信息；
[0030]根据各所述虚拟节点集合的需求得分，对各所述虚拟节点集合进行排序，得到虚拟节点集合序列。
[0031]本专利技术的一个实施例中，所述根据所述物理节点的硬件空余率和带宽空余率，对所述物理节点进行排序得到物理节点序列，包括：
[0032]针对每一物理节点，根据该物理节点的硬件空余率和带宽空余率，按照以下方式，得到该物理节点的需求得分：
[0033]针对每一物理节点，按照以下表达式，得到该物理节点的资源得分：
[0034][0035]针对每一物理节点，按照以下表达式，得到该物理节点的激活率得分：
[0036][0037]针对每一物理节点，根据该物理节点的资源得分及激活率得分，得到该物理节点的需求得分：
[0038]baseScore(n
s
)＝α
r
*Score(n
s
)+α
a
*actS(n
s
)
[0039]其中，Score(n
s
)为当前物理节点的资源得分，为当前物理节点的硬件空余率，为当前物理节点的带宽空余率，为当前虚拟网络中已经映射到物理节点的各虚拟节点集合，为中各虚拟节点到当前物理节点之间的平均跳数距离，actS(n
s
)为当前物理节点的激活率得分，act(n
s
)表示当前物理节点是否已经映射了虚拟节点，act
sum
(n
s
)为激活的物理节点总数本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.一种在云数据中心的时延敏感的虚拟网络映射方法，应用于服务器，其特征在于，所述方法包括：接收多个用户的虚拟网络请求；针对任一虚拟网络请求，确定该虚拟网络请求所对应的虚拟节点、虚拟链路、时延敏感度、各虚拟节点的硬件需求信息、各虚拟链路的带宽需求信息，得到该虚拟网络请求对应的虚拟网络；分别根据每一虚拟网络的时延敏感度、各虚拟链路的带宽需求信息，对各所述虚拟网络进行排序，得到虚拟网络序列；按照预设选取顺序，从所述虚拟网络序列中选取当前待配置的虚拟网络，并对当前待配置的虚拟网络进行配置，直至所述虚拟网络序列中的各虚拟网络均配置完成，其中，对当前待配置的虚拟网络进行配置的过程包括：将当前待配置的虚拟网络中的各虚拟节点划分为多个虚拟节点集合；按照当前待配置的虚拟网络中各虚拟节点集合的硬件需求信息，分别将当前待配置的虚拟网络中各虚拟节点集合中的虚拟节点映射到物理节点上，得到节点映射关系；根据所述物理节点之间的物理路径、所述节点映射关系、当前待配置的虚拟网络中各虚拟链路带宽需求信息，将当前待配置的虚拟网络中的各虚拟链路映射到所述物理路径上，得到路径映射关系；根据所述节点映射关系及所述路径映射关系完成当前待配置的虚拟网络的网络资源分配。2.根据权利要求1所述的方法，其特征在于，所述分别根据每一虚拟网络的时延敏感度、各虚拟链路的带宽需求信息，对各所述虚拟网络进行排序，得到虚拟网络序列，包括：针对每一虚拟网络，根据该虚拟网络的时延敏感度和该虚拟网络的各虚拟链路的带宽需求信息，得到该虚拟网络的需求得分；根据各所述虚拟网络的需求得分，对各所述虚拟网络进行排序，得到所述虚拟网络序列。3.根据权利要求1所述的方法，其特征在于，所述将当前待配置的虚拟网络中的各虚拟节点划分为多个虚拟节点集合，包括：根据当前待配置的虚拟网络中各虚拟节点及各虚拟链路，计算当前待配置的虚拟网络中各虚拟节点的度，其中，针对任一虚拟节点，该虚拟节点的度与该虚拟节点组成的虚拟链路的数目正相关；在当前的虚拟节点拓扑中选取度最大的虚拟节点划分到一个新的虚拟节点集合中，并将当前选取的虚拟节点从虚拟节点拓扑中删除，其中，初始的虚拟节点拓扑中包括当前待配置的虚拟网络中的各虚拟节点；按照预设的选取顺序依次从当前的虚拟节点拓扑中选取各虚拟节点，针对当前选取的虚拟节点，在该虚拟节点与当前的虚拟节点集合中的各虚拟节点均不直接相连的情况下，将该虚拟节点添加到当前的虚拟节点集合中，并从虚拟节点拓扑中删除该虚拟节点；返回执行步骤：在当前的虚拟节点拓扑中选取度最大的虚拟节点划分到一个新的虚拟节点集合中，并将当前选取的虚拟节点从虚拟节点拓扑中删除，直至将当前的虚拟节点拓扑中不存在虚拟节点，得到多个虚拟节点集合。
4.根据权利要求1所述的方法，其特征在于，所述按照当前待配置的虚拟网络中各虚拟节点集合的硬件需求信息，分别将当前待配置的虚拟网络中各虚拟节点集合中的虚拟节点映射到物理节点上，得到节点映射关系，包括：根据当前待配置的虚拟网络中各虚拟节点集合的硬件需求信息和带宽需求信息，对所述各虚拟节点集合进行排序得到虚拟节点集合序列；根据所述物理节点的硬件空余率和带宽空余率，对所述物理节点进行排序得到物理节点序列；按照预设映射规则，将虚拟节点集合序列中的各虚拟节点集合中的虚拟节点映射到物理节点序列中的各物理节点上，得到节点映射关系。5.根据权利要求4所述的方法，其特征在于，所述根据当前待配置的虚拟网络中各虚拟节点集合的带宽需求信息和硬件需求信息，对所述各虚拟节点集合进行排序得到虚拟节点集合序列，包括：根据所述当前待配置的虚拟网络中各虚拟节点集合的带宽需求信息和硬件需求信息，按照以下表达式，分别计算得到每个虚拟节点集合的需求得分：其中，为当前虚拟节点集合的需求得分，为各所述虚拟节点集合中的虚拟节点的硬件需求，为各所述虚拟节点集合中的虚拟节点的带宽需求信息；根据各所述虚拟节点集合的需求得分，对各所述虚拟节点集合进行排序，得到虚拟节点集合序列。6.根据权利要求4所述的方法，其特征在于，所述根据所述物理节点的硬件空余率和带宽空余率，对所述物理节点进行排序得到物理节点序列，包括：针对每一物理节点，根据该物理节点的硬件空余率和带宽空余率，按照以下方式，得到该物理节点的需求得分：针对每一物理节点，按照以下表达式，得到该物理节点的资源得分：针对每一物理节点，按照以下表达式，得到该物理节点的激活率得分：针对每一物理节点，根据该物理节点的资源得分及激活率得分，得到该物理节点的需求得分：baseScore(n
s
)＝α
r
*Score(n
...

【专利技术属性】
技术研发人员：刘江，王颖，黄韬，刘韵洁，
申请(专利权)人：北京邮电大学，
类型：发明
国别省市：