一种基于物理网络节点资源适配的网络组件动态部署方法技术

本发明专利技术提供一种基于物理网络节点资源适配的网络组件动态部署方法，其资源适配过程包括复用和添加两个步骤：首先检测在发出当前网络业务请求的源节点到接收网络业务请求的目的节点的前K条最短路径上所有的节点，检测是否有节点已部署与待部署网络组件实例相同类型的网络组件实例，如有则计算各节点的复用值选取合适物理网络节点复用该网络组件实例；如果没有节点部署与待部署网络组件相同类型的网络组件实例，则计算各节点的部署值选取合适物理网络节点部署该网络组件实例。该方法同时考虑了物理网络的服务器资源和链路资源，有效提高了网络资源利用率，并降低了网络服务的成本。本。本。

【技术实现步骤摘要】
一种基于物理网络节点资源适配的网络组件动态部署方法


[0001]本专利技术涉及计算机网络
，尤其涉及一种基于物理网络节点资源适配的网络组件动态部署方法。

技术介绍

[0002]近年来，由于移动设备的爆炸式增长以及诸如物联网(IoT)和大数据网络之类的新网络技术的出现，用户对新的多样化、高质量和敏捷服务的需求呈指数级增长。在电信行业中，当前的基础网络是静态的，没有任何自动配置功能，在这种严格的网络环境中，服务供应是通过为每个网络服务功能部署专用且昂贵的专用网络硬件的有序链接来实现。硬件设施一旦部署即很难改动，当网络环境发生变化需要实现新的网络服务功能时，往往需要通过添加新的硬件设施来实现。这种解决方案硬件成本高昂，同时无法应付复杂多变的网络环境。
[0003]网络功能虚拟化(Network Function Virtualization,NFV)通过将网络服务功能抽象成逻辑上的网络组件，动过在大容量服务器或交换机上动态部署网络组件的实例实现硬件资源复用，以解决上述挑战。网络功能虚拟化将网络功能与硬件资源相分离，其好处是网络组件的实例可以从一台服务器动态迁移到另一台服务器；如果需要在其他位置重复使用相同功能的网络组件，仅需在新的位置部署一个该网络组件的实例即可，无需重新购买专用设备。网络功能虚拟化的出现为网络优化和降低成本提供了便利。
[0004]基于资源适配的网络组件动态部署过程，是指当一个网络业务请求发起时，在物理网络中寻找有满足资源量需求的节点，临时部署为该网络业务请服务的网络组件实例提供相应网络服务的过程。因此，资源适配方案至关重要，不同部署方案不仅会影响底层硬件资源的使用情况，也会影响整个物理网络的网络性能。
[0005]现有的研究主要基于物理网络资源利用率、网络组件实例部署数目、网络资源使用成本和带宽占用等实现网络组件部署，但并没有综合考虑物理网络的链路资源和物理网络节点的服务器资源，因此难以有效地利用硬件资源。本专利技术针对现有技术将物理网络节点服务器资源适配和物理网络链路资源适配分开处理从而难以有效地利用硬件资源的问题，提出一种综合考虑物理网络节点服务器资源和物理网络链路资源的适配方案，以提高网络资源利用率，并降低网络服务的成本。本专利技术针对资源容量受限的场景，以优化物理网络硬件资源总开销为最终目标，提出了一种基于物理网络节点资源适配的网络组件动态部署方法。

技术实现思路

[0006]专利技术目的：为了克服现有技术中存在的不足，本专利技术提供一种基于物理网络节点资源适配的网络组件动态部署方法，用于现有技术将物理网络节点服务器资源适配和物理网络链路资源适配分开处理从而难以有效地利用硬件资源的问题。
[0007]技术方案：为实现上述目的，本专利技术采用的技术方案为：
[0008]一种基于物理网络节点资源适配的网络组件动态部署方法,包括以下步骤：
[0009]步骤1、复用已部署组件实例：如果存在与待部署网络组件类型相同的已部署组件实例，则依据已部署组件实例所在物理网络节点到发出网络业务请求的源节点的相对位置、以及该物理网络节点未使用的资源量计算复用值，选择复用值最小的物理网络节点复用已部署网络组件实例；具体包括以下步骤：
[0010]步骤1.1、检测当前网络业务请求，根据网络组件调用策略得到与当前网络业务请求相适配的网络组件类型，生成需部署的组件实例，得到该组件实例所需的资源量。
[0011]步骤1.2、设置K初始值。
[0012]步骤1.3、提取从发出当前网络业务请求的源节点s到接收网络业务请求的目的节点d的前K条最短路径上所有的节点。
[0013]步骤1.4、检测各节点是否已部署该网络组件类型的组件实例。若没有则跳转到步骤1.8。
[0014]步骤1.5、若检测到存在与该网络组件类型相同的已部署组件实例，则计算已部署组件实例所在的物理网络节点未使用的资源量与已部署的该网络组件类型的组件实例所占用的资源量之和。
[0015]步骤1.6、检测步骤1.5计算的资源量之和是否大于待部署的同类型组件实例所需的资源量，若大于表示该节点满足复用条件，若小于则表示该节点不满足复用条件。
[0016]步骤1.7、对于满足复用条件的物理网络节点，计算该物理网络节点的复用值WV
reuse
(n
i
)，选择该值最小的物理网络节点作为部署节点，按照已部署组件实例所需资源量和待部署组件实例所需资源量两者之间的最大值重新分配节点资源，实现网络组件实例的复用。
[0017]步骤1.8、若不存在满足复用条件的物理网络节点，检测K是否小于从发出当前网络业务请求的源节点s到接收网络业务请求的目的节点d的路径总数。若没有则跳转至步骤2.1。
[0018]步骤1.9、若小于则令K＝K+1，跳转至步骤1.3。
[0019]步骤2、部署新组件实例：如果已部署的网络组件实例中不存在与待部署网络组件同类型的实例，则依据各物理网络节点到发出业务请求的源节点的相对位置、以及该物理网络节点的K介数中心度计算部署值，选择部署值最大且该物理网络节点未使用的资源量满足待部署网络组件资源适配需求的节点部署该类型网络组件的新组件实例。具体包括以下步骤：
[0020]步骤2.1、设置K初始值。
[0021]步骤2.2、遍历从发出当前网络业务请求的源节点s到接收网络业务请求的目的节点d的前K条最短路径上所有的物理网络节点，计算节点的剩余资源量，
[0022]步骤2.3、检查是否满足待部署网络组件实例所需的资源量。
[0023]步骤2.4、若满足，将该节点放入待选节点集合内。对待选节点集合内的节点计算部署值WV
deploy
(n
i
)，按部署值由高到低进行排序。
[0024]步骤2.5、选取部署值最大的物理网络节点部署该网络组件实例，同时从该节点的剩余资源量中扣除分配给该网络组件实例的资源量。
[0025]步骤2.6、若没有节点剩余资源量满足待部署网络组件实例所需的资源量，则检测
K是否小于从发出当前网络业务请求的源节点s到接收网络业务请求的目的节点d的路径总数。
[0026]步骤2.7、若小于则令K＝K+1，跳转至步骤2.2重复执行。
[0027]步骤2.8、若不小于则表明没有节点剩余资源量满足待部署网络组件实例所需的资源量，则阻塞当前业务请求。
[0028]进一步，在本方明中，所述的资源量包括CPU、内存和存储资源容量，以及带宽资源容量。
[0029]进一步，在本方明中，步骤1.4中，复用值WV
reuse
(n
i
)计算方法如下：
[0030]WV
reuse
(n
i
)＝θ1·
position(n
i
)+θ2·
resource(n
i
)
[0031]其中WV
reuse...

【技术保护点】

【技术特征摘要】
1.一种基于物理网络节点资源适配的网络组件动态部署方法，其特征在于，包括以下步骤：步骤1、复用已部署组件实例：如果存在与待部署网络组件类型相同的已部署组件实例，则依据已部署组件实例所在物理网络节点到发出网络业务请求的源节点的相对位置、以及该物理网络节点未使用的资源量计算复用值，选择复用值最小的物理网络节点复用已部署网络组件实例；步骤2、部署新组件实例，如果已部署的网络组件实例中不存在与待部署网络组件同类型的实例，则依据各物理网络节点到发出业务请求的源节点的相对位置、以及该物理网络节点的K介数中心度计算部署值，选择部署值最大且该物理网络节点未使用的资源量满足待部署网络组件资源适配需求的节点部署该类型网络组件的新组件实例。2.根据权利要求1所述的基于资源适配的多个网络组件部署方法，其特征在于，所述资源量包括CPU、内存和存储资源容量，以及带宽资源容量。3.根据权利要求1所述的基于资源适配的多个网络组件部署方法，其特征在于，所述的所在物理网络节点到发出网络业务请求的源节点的相对位置position(n
i
)的计算方法如下：其中n
i
表示物理网络中编号为i的节点，s表示发出网络业务请求的源节点，d表示接收网络业务请求的目的节点，表示物理网络节点n
i
到发出网络业务请求的源节点之间s最短路径的跳数，表示从发出网络业务请求的源节点s到接收网络业务请求的目的节点d的途径物理网络节点n
i
的最短路径对应的跳数，所在物理网络节点到发出网络业务请求的源节点的相对位置position(n
i
)的值用于表示物理网络节点n
i
在该网络业务请求的源节点和目的节点间靠近源节点的程度，值越小表明越靠近源节点。4.根据权利要求1所述的基于资源适配的多个网络组件部署方法，其特征在于，所述的物理网络节点资源利用值resource(n
i
)计算方法如下：其中c表示CPU,m表示内存，s表示存储，w
c
(n
i
)、w
m
(n
i
)和w
s
(n
i
)分别为物理网络节点n
i
上的CPU、内存和存储使用的资源量，W
c
(n
i
)、W
m
(n
i
)和W
s
(n
i
)分别为物理网络节点n
i
上的CPU、内存和存储资源总量，resource(n
i
)的值表示物理网络节点n
i
的资源利用情况，值越小说明该节点资源利用率越高。5.根据权利要求1所述的基于资源适配的多个网络组件部署方法，其特征在于，所述的复用值WV
reuse
(n
i
)计算方法如下：WV
reuse
(n
i
)＝θ1·
position(n
i
)+θ2·
resource(n
i
)其中WV
reuse
(n
i
)表示物理网络节点n
i
的复用值，θ1、θ2分别为权重系数，在应用中取经验值，θ1≥0，θ2≥0且θ1+θ2＝1，WV
reuse
(n
i
)的值用于表示已部署在物理网络节点n
i
的网络组件实例适合复用的程度，值越小表明越适合复用该节点上已部署的网络组件实例。
6.根据权利要求1所述的基于资源适配的多个网络组件部署方法，其特征在于，所述的...

【专利技术属性】
技术研发人员：沈文，郭骞，于鹏飞，
申请(专利权)人：国家电网有限公司国网江西省电力有限公司国网雄安金融科技集团有限公司，
类型：发明
国别省市：