一种基于分类的虚拟网络映射方法及系统的制作方法
【专利摘要】本发明提供了一种基于分类的虚拟网络映射方法及系统，所述方法包括：根据各区域的网络拓扑信息，对虚拟网络请求中的虚拟节点进行分类，根据分类结果将请求的虚拟网络分割成规模较小的虚拟网络子请求，将虚拟网络子请求分派给各区域的管理实体进行并行的映射处理；各区域的管理实体在映射虚拟网络子请求时，引入了资源均衡机制，分别对虚拟网络子请求的需求限制和区域底层物理网络的可用资源进行均衡处理，同时协调整合虚拟节点的映射和虚拟链路的映射；在所有区域的管理实体都完成映射之后，由全局的管理实体整合各区域的管理实体的映射结果并反馈给用户。与现有技术相比，本发明具有计算复杂度低、快速映射和更好的底层物理网络负载均衡等特点。
【专利说明】一种基于分类的虚拟网络映射方法及系统
【技术领域】
[0001] 本发明涉及网络虚拟化技术，具体地说，涉及一种基于分类的虚拟网络映射方法 及系统。
【背景技术】
[0002] 网络虚拟化技术是未来互联网的核心技术，它允许在一个共享的底层网络资源上 支持多个虚拟网络，这些虚拟网络之间可以有不同的网络架构，也可以承载不同类型的服 务。
[0003] 网络虚拟化技术的一个关键问题是虚拟网络映射问题。通过将虚拟网络请求中的 虚拟节点和虚拟链路映射到底层网络资源上，以满足虚拟网络请求的节点和链路需求。虚 拟网络映射问题被证明是很难解决的技术问题，其计算复杂度较高。现有的方法没有提出 有效的措施以降低计算复杂度，使得映射处理时间较长，底层网络资源的利用率较低。
【发明内容】
[0004] 本发明的目的在于，为了克服上述问题，本发明提供了一种基于分类的虚拟网络 映射方法及系统。
[0005] 为了实现上述目的，本发明提供了一种基于分类的虚拟网络映射方法，所述的方 法包含：
[0006] 步骤101)当收到虚拟网络请求时，对虚拟网络请求所涉及的虚拟节点按照分类标 准进行分类，将属于不同类别的虚拟节点分割至不同的虚拟网络子请求中；
[0007] 其中，所述的分类标准即依据虚拟节点对地理位置的需求信息将虚拟节点分类到 离它最近区域的底层物理网络中；同一个虚拟网络子请求中的所有虚拟节点属于同一个分 类，该分类即是该虚拟网络子请求中的任意一个虚拟节点所属的分类；
[0008] 步骤102)将各个虚拟网络子请求发送至它所属的底层物理网络中的某个区域；
[0009] 步骤103)根据虚拟网络子请求中各个节点的均衡负载需求与区域中各个节点的 均衡负载能力，将虚拟网络子请求映射到区域内底层物理层网络上；其中，
[0010] 所述均衡负载需求表示在负载均衡的情况下，各个虚拟节点的负载需求；所述 负载需求定义为虚拟节点请求的资源与连接到所述虚拟节点的所有链路请求的资源的乘 积；
[0011] 所述均衡负载能力表示在负载均衡的情况下，区域内各个物理节点的负载能力； 所述负载能力定义为物理节点的可用资源与连接到所述物理节点的所有链路的可用资源 的乘积。
[0012] 对虚拟网络请求中的虚拟节点进行分类分析时依据虚拟节点的地理位置需求信 息将虚拟节点分类到离它要求的地理位置最近的区域的底层物理网络中。
[0013] 上述步骤103 )进一步包含：
[0014] 步骤103-1)检测虚拟网络子请求中当前未映射的具有最大均衡负载需求的虚拟 节点nv ;
[0015] 步骤103-2)在该区域中寻找虚拟节点nv的k个候选底层物理节点，所述的k个 候选节点是该区域内当前还未映射的并且能满足所述虚拟节点n v的需求的前k个最大均 衡负载能力的底层物理节点；
[0016] 步骤103-3)对每个候选底层物理节点，计算该候选底层物理节点与已映射的各个 虚拟节点所对应的底层物理节点之间的路径长度之和，将所述的虚拟节点n v映射到具有最 短路径长度的候选节点上，并对已经映射的虚拟节点之间的虚拟链路进行映射。
[0017] 上述均衡负载能力采用如下获得：
[0018] 步骤201)对底层物理网络包含的各个区域的物理节点和物理链路的资源分别进 行归一化处理；
[0019] 其中，物理节点的归一化处理与节点的存储容量、磁盘I/O、CPU数量和内存大小 相关；物理链路的归一化处理与链路的带宽、延迟和延迟抖动相关；
[0020] 步骤202)计算底层物理网络中各个区域内的节点的负载能力；
[0021] 其中，所述负载能力定义为物理节点的可用资源与连接到所述物理节点的所有链 路的可用资源的乘积；
[0022] 步骤203)计算底层物理网络中各个区域的均衡负载矩阵；
[0023] 其中，所述均衡负载矩阵中的各元素为：某个区域内的各个物理节点之间的负载 均衡能力的相互贡献的权重值，所述负载均衡能力的相互贡献的权重值具体为：当物理节 点n s就是物理节点ms本身，即ns = ms，或物理节点ns和物理节点ms之间有物理链路连接 时，物理节点n s对物理节点ms的均衡负载能力有贡献，此时权重值为一非零的正数；否则， 物理节点ri s对物理节点ms的均衡负载能力的贡献权重为0 ;ns表示矩阵的第ns行，ms表示 矩阵的第ms列，矩阵的行数和列数都是物理节点的总个数，角标s表示的是底层物理网络；
[0024] 步骤204)根据均衡负载矩阵，迭代计算出区域内各个物理节点的均衡负载能力， 即物理节点n s的负载均衡能力为该区域内所有物理节点的均衡负载能力的贡献之和。
[0025] 上述均衡负载需求采用如下方法获得：
[0026] 步骤301)对各个虚拟网络子请求中的虚拟节点和虚拟链路的需求分别进行归一 化处理；
[0027] 其中，虚拟节点的归一化处理与节点的存储容量、磁盘I/O、CPU数量和内存大小 需求相关；虚拟链路的归一化处理与链路的带宽、延迟和延迟抖动需求相关；
[0028] 步骤302)计算各个虚拟网络子请求中各个虚拟节点的负载需求；
[0029] 其中，所述负载需求定义为虚拟节点的需求与连接到所述虚拟节点的所有链路的 需求的乘积；
[0030] 步骤303)计算各个虚拟网络子请求的均衡负载矩阵；
[0031] 其中，所述均衡负载矩阵中的各元素为：虚拟网络子请求内的各个虚拟节点之间 的均衡负载需求的相互影响的权重值，该权重值具体为：当虚拟节点n v就是虚拟节点mv本 身，即nv = mv，或虚拟节点nv和虚拟节点mv之间有虚拟链路连接时，定义权重值为一非零 的数值；否则n v对mv的均衡负载需求的影响权重为0 ;
[0032] nv表示矩阵的第nv行，mv表示矩阵的第mv列，矩阵的行数和列数都是虚拟节点的 总个数，角标v表示的是虚拟网络请求；
[0033] 步骤304)根据均衡负载矩阵，迭代计算出区域内各个虚拟节点的均衡负载需求， 即虚拟节点nv的负载均衡需求为该虚拟网络子请求中所有虚拟节点的均衡负载需求的影 响之和。
[0034] 为了实现上述方法，本发明提供了一种基于分类的虚拟网络映射系统，所述的系 统包含：
[0035] 全局管理模块，用于接收到虚拟网络请求时，对虚拟网络请求所涉及的虚拟节点 按照分类标准进行分类，将属于不同类别的虚拟节点分割至不同的虚拟网络子请求中，所 述的分类标准是指一个虚拟节点将属于底层物理网络中离它最近的区域所在的分类；并将 各个虚拟子网络请求发送至它所属的底层物理网络中的某个区域；和
[0036] 区域管理模块，用于根据虚拟网络子请求中各个节点的均衡负载需求与区域中各 个节点的均衡负载能力，将虚拟网络子请求映射到区域内底层物理层网络上；
[0037] 其中，所述均衡负载需求表示在负载均衡的情况下，各个虚拟节点的负载需求；所 述负载需求定义为虚拟节点请求的资源与连接到所述虚拟节点的所有链路请求的资源的 乘积；
[0038] 所述均衡负载能力表示在负载均衡的情况下，区域内各个物理节点的负载能力； 所述负载能力定义为物理节点的可用资源与连接到所述物理节点的所有链路的可用资源 的乘积。
[0039] 对虚拟网络请求中的虚拟节点进行分类分析时依据虚拟节点的地理位置需求信 息将虚拟节点分类到离它要求的地理位置最近的区域底层物理网络中。
[0040] 上述区域管理模块进一步包含：
[0041] 均衡负载能力或均衡负载需求获得子模块，用于获得底层物理网络各区域中各节 点的均衡负载能力值并获得各虚拟网络子请求的各虚拟节点的均衡负载需求值；
[0042] 检测子模块，用于检测虚拟网络子请求中当前未映射的具有最大均衡负载需求的 虚拟节点nv ;
[0043] 候选底层物理节点选择子模块，用于在某个区域中寻找虚拟节点nv的k个候选底 层物理节点，所述的k个候选节点是该区域内当前还未映射的并且能满足所述虚拟节点n v 的需求的前k个最大均衡负载能力的底层物理节点；和
[0044] 节点和链路映射子模块，用于对每个候选底层物理节点，计算该候选底层物理节 点与已映射的各个虚拟节点所对应的底层物理节点之间的路径长度之和，将所述的虚拟节 点n v映射到具有最短路径长度的候选节点上，并对已经映射的虚拟节点之间的虚拟链路进 行映射。
[0045] 上述均衡负载能力获得子模块进一步包含：
[0046] 第一归一化处理模块，用于对底层物理网络包含的各个区域的物理节点和物理链 路的资源分别进行归一化处理；
[0047] 其中，物理节点的归一化处理与节点的存储容量、磁盘I/O、CPU数量和内存大小 相关；物理链路的归一化处理与链路的带宽、延迟和延迟抖动相关；
[0048] 第一节点负载能力获取模块，用于计算底层物理网络中各个区域内的节点的负载 能力；
[0049] 其中，所述负载能力定义为物理节点的可用资源与连接到所述物理节点的所有链 路的可用资源的乘积；
[0050] 均衡负载矩阵获取模块，用于计算底层物理网络中各个区域的均衡负载矩阵；
[0051] 其中，所述均衡负载矩阵定义了底层物理网络的区域内的各个物理节点之间的均 衡负载能力的相互贡献权重值，当且仅当物理节点n s就是物理节点ms本身，即ns = ms，或 ns和ms之间有物理链路连接，此时权重值为一非零的正数；否则物理节点ns对物理节点m s 的均衡负载能力的贡献权重为〇 ;和
[0052] 均衡负载能力计算模块，用于根据均衡负载矩阵，迭代计算出区域内各个物理节 点的均衡负载能力，即物理节点n s的负载均衡能力为该区域内所有物理节点的均衡负载能 力的贡献之和。
[0053] 上述均衡负载需求获得子模块进一步包含：
[0054] 第二归一化处理模块，用于对各个虚拟网络子请求中的虚拟节点和虚拟链路的需 求分别进行归一化处理；
[0055] 其中，虚拟节点的归一化处理与节点的存储容量、磁盘I/O、CPU数量和内存大小 需求相关；虚拟链路的归一化处理与链路的带宽、延迟和延迟抖动需求相关；
[0056] 第二负载需求计算模块，用于计算各个虚拟网络子请求中各个虚拟节点的负载需 求；
[0057] 其中，所述负载需求定义为虚拟节点的需求与连接到所述虚拟节点的所有链路的 需求的乘积；
[0058] 第二均衡负载矩阵，用于计算各个虚拟网络子请求的均衡负载矩阵；
[0059] 其中，所述均衡负载矩阵定义了虚拟网络子请求内的各个虚拟节点之间的均衡负 载需求的相互影响的权重值，当且仅当虚拟节点n v就是虚拟节点mv本身，即nv = mv,或虚 拟节点nv和虚拟节点mv之间有虚拟链路连接，此时的权重值为一非零的正数；否则虚拟节 点n v对虚拟节点mv的均衡负载需求的影响权重为0 ;和
[0060] 均衡负载需求获取模块，用于根据均衡负载矩阵，迭代计算出区域内各个虚拟节 点的均衡负载需求，即虚拟节点n v的负载均衡需求为该虚拟网络子请求中所有虚拟节点的 均衡负载需求的影响之和。
[0061] 总之，本发明提供一种基于分类的虚拟网络映射方法，所述的方法包括：根据各区 域的网络拓扑信息，对虚拟网络请求中的虚拟节点进行分类分析，根据分类结果将请求的 虚拟网络分割成规模较小的虚拟网络子请求，将虚拟网络子请求分派给各区域的管理实体 进行并行的映射处理；各区域的管理实体在映射虚拟网络子请求时，引入了资源均衡机制， 分别对虚拟网络子请求的需求限制和区域底层物理网络的可用资源进行均衡处理，同时协 调整合虚拟节点的映射和虚拟链路的映射；在所有区域的管理实体都完成映射之后，由全 局的管理实体整合各区域的管理实体的映射结果并反馈给用户。所述的虚拟网络映射方法 在全局的管理实体上分布式地处理虚拟网络请求的映射，在区域的管理实体上集中式地处 理虚拟网络请求映射。所述的分类主要利用虚拟网络请求中各虚拟节点的地理位置等需求 限制信息，计算各虚拟节点与所述各区域的管理实体之间的距离，并根据所述的距离进行 分类分析以确定虚拟节点所属的区域。所述的分割将属于相同分类的虚拟节点分割到相同 的虚拟网络子请求中，各虚拟网络子请求之间的虚拟链路被简化为一条虚拟链路。所述的 虚拟网络映射方法在各区域的管理实体进行虚拟网络子请求的映射时，引入了资源均衡机 制。所述的虚拟网络映射方法在各区域的管理实体进行虚拟网络子请求的映射时，协调整 合了虚拟节点的映射和虚拟链路的映射。所述的资源均衡机制通过融合节点自身的资源负 载和其邻居节点的资源负载对该节点的影响来实现。所述的节点的负载能力与节点的资源 和连接到该节点的链路资源相关。
[0062] 与现有技术相比，本发明的技术优势在于：
[0063] 通过上述技术方案，虚拟网络请求将被分割为规模较小的子请求，并由各个区域 管理实体并发地进行映射，从而降低计算复杂度，减少映射时间。各个区域的管理实体在映 射虚拟网络子请求时，通过引入资源均衡机制，以实现底层网络资源的负载均衡。虚拟节点 映射和虚拟链路映射的协调整合避免了节点映射的广泛分布，减少了链路映射的底层物理 路径长度。
【专利附图】
【附图说明】
[0064] 图1是本发明提供的基于分类的虚拟网络映射方法中全局管理实体的工作流程 图；
[0065] 图2是本发明提供的基于分类的虚拟网络映射方法中区域管理实体的工作流程 图；
[0066] 图3是本发明提供的基于分类的虚拟网络映射方法的实施例的底层物理网络架 构示意图；
[0067] 图4是本发明提供的基于分类的虚拟网络映射方法的实施例中全局管理实体的 虚拟网络映射的示意图；
[0068] 图5是本发明提供的基于分类的虚拟网络映射方法的实施例中的负载均衡机制 示意图；该图中各节点附近的小方框内的数字表示归一化的节点资源，受存储容量，磁盘 1/0, CPU，内存等影响；该图中线条上的数字表示归一化的链路资源，受带宽、延迟、抖动的 影响；
[0069] 图6-1是本发明实施例提供的虚拟网络子请求示意图；
[0070] 图6-2是本发明实施例提供的区域内的底层物理网络映射前的示意图；
[0071] 图6-3是本发明实施例提供的区域内底层物理网络映射后的示意图。
【具体实施方式】
[0072] 下面结合附图对本发明的技术方案进行详细说明。
[0073] 本发明一种基于分类的虚拟网络映射方法包括：
[0074] 根据各区域的网络拓扑信息，对虚拟网络请求中的虚拟节点进行分类分析，根据 分类结果将请求的虚拟网络分割成规模较小的虚拟网络子请求，将虚拟网络子请求分派给 各区域的管理实体进行并行的映射处理；各区域的管理实体在映射虚拟网络子请求时，弓丨 入了资源均衡机制，分别对虚拟网络子请求的需求限制和区域底层物理网络的可用资源进 行均衡处理，同时协调整合虚拟节点的映射和虚拟链路的映射；在所有区域的管理实体都 完成映射之后，由全局的管理实体整合各区域的管理实体的映射结果并反馈给用户。
[0075] 为了清晰地阐述本发明的内容，本发明对虚拟网络映射的说明如下：
[0076] A.底层物理网络
[0077] 定义底层物理网络为一个无向图集合GS(NS，E S)，底层物理网络的第i个区域 表示为无向图
【权利要求】
1. 一种基于分类的虚拟网络映射方法，所述的方法包含： 步骤101)当收到虚拟网络请求时，对虚拟网络请求所涉及的虚拟节点按照分类标准进 行分类，将属于不同类别的虚拟节点分割至不同的虚拟网络子请求中； 其中，所述的分类标准即依据虚拟节点对地理位置的需求信息将虚拟节点分类到离它 最近区域的底层物理网络中；同一个虚拟网络子请求中的所有虚拟节点属于同一个分类， 该分类即是该虚拟网络子请求中的任意一个虚拟节点所属的分类； 步骤102)将各个虚拟网络子请求发送至它所属的底层物理网络中的某个区域； 步骤103)根据虚拟网络子请求中各个节点的均衡负载需求与区域中各个节点的均衡 负载能力，将虚拟网络子请求映射到区域内底层物理层网络上；其中， 所述均衡负载需求表示在负载均衡的情况下，各个虚拟节点的负载需求；所述负载需 求定义为虚拟节点请求的资源与连接到所述虚拟节点的所有链路请求的资源的乘积； 所述均衡负载能力表示在负载均衡的情况下，区域内各个物理节点的负载能力；所述 负载能力定义为物理节点的可用资源与连接到所述物理节点的所有链路的可用资源的乘 积。
2. 根据权利要求1所述的基于分类的虚拟网络映射方法，其特征在于，所述步骤103) 进一步包含： 步骤103-1)检测虚拟网络子请求中当前未映射的具有最大均衡负载需求的虚拟节点 nv ； 步骤103-2)在该区域中寻找虚拟节点nv的k个候选底层物理节点，所述的k个候选 节点是该区域内当前还未映射的并且能满足所述虚拟节点nv的需求的前k个最大均衡负 载能力的底层物理节点； 步骤103-3)对每个候选底层物理节点，计算该候选底层物理节点与已映射的各个虚拟 节点所对应的底层物理节点之间的路径长度之和，将所述的虚拟节点nv映射到具有最短路 径长度的候选节点上，并对已经映射的虚拟节点之间的虚拟链路进行映射。
3. 根据权利要求1或2所述的基于分类的虚拟网络映射方法，其特征在于，所述均衡负 载能力采用如下获得： 步骤201)对底层物理网络包含的各个区域的物理节点和物理链路的资源分别进行归 一化处理； 其中，物理节点的归一化处理与节点的存储容量、磁盘I/O、CPU数量和内存大小相关； 物理链路的归一化处理与链路的带宽、延迟和延迟抖动相关； 步骤202)计算底层物理网络中各个区域内的节点的负载能力； 其中，所述负载能力定义为物理节点的可用资源与连接到所述物理节点的所有链路的 可用资源的乘积； 步骤203)计算底层物理网络中各个区域的均衡负载矩阵； 其中，所述均衡负载矩阵中的各元素为：某个区域内的各个物理节点之间的负载均衡 能力的相互贡献的权重值，所述负载均衡能力的相互贡献的权重值具体为：当物理节点ns 就是物理节点ms本身，即ns = ms，或物理节点ns和物理节点ms之间有物理链路连接时，物 理节点n s对物理节点"的均衡负载能力有贡献，此时权重值为一非零的正数；否则，物理节 点ns对物理节点m s的均衡负载能力的贡献权重为0 ;ns表示矩阵的第ns行，ms表示矩阵的 第ms列，矩阵的行数和列数都是物理节点的总个数，角标s表示的是底层物理网络； 步骤204)根据均衡负载矩阵，迭代计算出区域内各个物理节点的均衡负载能力，即物 理节点ns的负载均衡能力为该区域内所有物理节点的均衡负载能力的贡献之和。
4. 根据权利要求1或4所述的基于分类的虚拟网络映射方法，其特征在于，所述均衡负 载需求采用如下方法获得： 步骤301)对各个虚拟网络子请求中的虚拟节点和虚拟链路的需求分别进行归一化处 理； 其中，虚拟节点的归一化处理与节点的存储容量、磁盘I/O、CPU数量和内存大小需求 相关；虚拟链路的归一化处理与链路的带宽、延迟和延迟抖动需求相关； 步骤302)计算各个虚拟网络子请求中各个虚拟节点的负载需求； 其中，所述负载需求定义为虚拟节点的需求与连接到所述虚拟节点的所有链路的需求 的乘积； 步骤303)计算各个虚拟网络子请求的均衡负载矩阵； 其中，所述均衡负载矩阵中的各元素为：虚拟网络子请求内的各个虚拟节点之间的均 衡负载需求的相互影响的权重值，该权重值具体为：当虚拟节点nv就是虚拟节点mv本身，即 nv = mv，或虚拟节点nv和虚拟节点mv之间有虚拟链路连接时，定义权重值为一非零的数值； 否则n v对mv的均衡负载需求的影响权重为0 ; nv表示矩阵的第nv行，mv表示矩阵的第mv列，矩阵的行数和列数都是虚拟节点的总个 数，角标v表示的是虚拟网络请求； 步骤304)根据均衡负载矩阵，迭代计算出区域内各个虚拟节点的均衡负载需求，即虚 拟节点nv的负载均衡需求为该虚拟网络子请求中所有虚拟节点的均衡负载需求的影响之 和。
5. -种基于分类的虚拟网络映射系统，其特征在于，所述的系统包含： 全局管理模块，用于接收到虚拟网络请求时，对虚拟网络请求所涉及的虚拟节点按照 分类标准进行分类，将属于不同类别的虚拟节点分割至不同的虚拟网络子请求中，所述的 分类标准是指一个虚拟节点将属于底层物理网络中离它最近的区域所在的分类；并将各个 虚拟子网络请求发送至它所属的底层物理网络中的某个区域；和 区域管理模块，用于根据虚拟网络子请求中各个节点的均衡负载需求与区域中各个节 点的均衡负载能力，将虚拟网络子请求映射到区域内底层物理层网络上； 其中，所述均衡负载需求表示在负载均衡的情况下，各个虚拟节点的负载需求；所述 负载需求定义为虚拟节点请求的资源与连接到所述虚拟节点的所有链路请求的资源的乘 积； 所述均衡负载能力表示在负载均衡的情况下，区域内各个物理节点的负载能力；所述 负载能力定义为物理节点的可用资源与连接到所述物理节点的所有链路的可用资源的乘 积。
6. 根据权利要求5所述的基于分类的虚拟网络映射系统，其特征在于，所述区域管理 模块进一步包含： 均衡负载能力或均衡负载需求获得子模块，用于获得底层物理网络各区域中各节点的 均衡负载能力值并获得各虚拟网络子请求的各虚拟节点的均衡负载需求值； 检测子模块，用于检测虚拟网络子请求中当前未映射的具有最大均衡负载需求的虚拟 节点nv ; 候选底层物理节点选择子模块，用于在某个区域中寻找虚拟节点nv的k个候选底层物 理节点，所述的k个候选节点是该区域内当前还未映射的并且能满足所述虚拟节点nv的需 求的前k个最大均衡负载能力的底层物理节点；和 节点和链路映射子模块，用于对每个候选底层物理节点，计算该候选底层物理节点与 已映射的各个虚拟节点所对应的底层物理节点之间的路径长度之和，将所述的虚拟节点nv 映射到具有最短路径长度的候选节点上，并对已经映射的虚拟节点之间的虚拟链路进行映 射。
7. 根据权利要求6所述的基于分类的虚拟网络映射系统，其特征在于，所述均衡负载 能力获得子模块进一步包含： 第一归一化处理模块，用于对底层物理网络包含的各个区域的物理节点和物理链路的 资源分别进行归一化处理； 其中，物理节点的归一化处理与节点的存储容量、磁盘I/O、CPU数量和内存大小相关； 物理链路的归一化处理与链路的带宽、延迟和延迟抖动相关； 第一节点负载能力获取模块，用于计算底层物理网络中各个区域内的节点的负载能 力； 其中，所述负载能力定义为物理节点的可用资源与连接到所述物理节点的所有链路的 可用资源的乘积； 均衡负载矩阵获取模块，用于计算底层物理网络中各个区域的均衡负载矩阵； 其中，所述均衡负载矩阵定义了底层物理网络的区域内的各个物理节点之间的均衡负 载能力的相互贡献权重值，当且仅当物理节点ns就是物理节点ms本身，即ns = ms，或ns和 ms之间有物理链路连接，此时权重值为一非零的正数；否则物理节点ns对物理节点ms的均 衡负载能力的贡献权重为〇 ;和 均衡负载能力计算模块，用于根据均衡负载矩阵，迭代计算出区域内各个物理节点的 均衡负载能力，即物理节点ns的负载均衡能力为该区域内所有物理节点的均衡负载能力的 贡献之和。
8. 根据权利要求6所述的基于分类的虚拟网络映射系统，其特征在于，所述均衡负载 需求获得子模块进一步包含： 第二归一化处理模块，用于对各个虚拟网络子请求中的虚拟节点和虚拟链路的需求分 别进行归一化处理； 其中，虚拟节点的归一化处理与节点的存储容量、磁盘I/O、CPU数量和内存大小需求 相关；虚拟链路的归一化处理与链路的带宽、延迟和延迟抖动需求相关； 第二负载需求计算模块，用于计算各个虚拟网络子请求中各个虚拟节点的负载需求； 其中，所述负载需求定义为虚拟节点的需求与连接到所述虚拟节点的所有链路的需求 的乘积； 第二均衡负载矩阵，用于计算各个虚拟网络子请求的均衡负载矩阵； 其中，所述均衡负载矩阵定义了虚拟网络子请求内的各个虚拟节点之间的均衡负载需 求的相互影响的权重值，当且仅当虚拟节点nv就是虚拟节点mv本身，即nv = mv,或虚拟节 点nv和虚拟节点mv之间有虚拟链路连接，此时的权重值为一非零的正数；否则虚拟节点n v 对虚拟节点mv的均衡负载需求的影响权重为0 ;和 均衡负载需求获取模块，用于根据均衡负载矩阵，迭代计算出区域内各个虚拟节点的 均衡负载需求，即虚拟节点nv的负载均衡需求为该虚拟网络子请求中所有虚拟节点的均衡 负载需求的影响之和。
【文档编号】H04L12/46GK104243258SQ201310247047
【公开日】2014年12月24日 申请日期:2013年6月20日 优先权日:2013年6月20日
【发明者】尤佳莉, 薛娇, 郑鹏飞, 卓煜 申请人:中国科学院声学研究所, 上海尚恩华科网络科技股份有限公司