[发明专利]一种面向服务的虚拟网中业务聚类方法

权利要求书

1.一种面向服务的虚拟网中业务聚类方法，针对用户业务聚类定义层次化网络服务，从而完成面向业务的虚拟网网络服务的生成，其特征在于包括如下步骤：

1）针对用户不同业务需求呈现出的业务特征参数进行分析、抽象，选定感知网络性能的参数； 

2）通过一次聚类计算特定时间范围内的业务带宽随时间的波动率来判断该资源的动态特性，确定业务是否需要进行资源动态调整；

3）通过二次聚类，对强动态资源的业务做第二次业务聚合，并把用户需求转换成聚类特征属性。

2.根据权利要求1所述的面向服务的虚拟网中业务聚类方法，其特征在于所述业务特征参数的分析过程包括以下方面：

根据用户业务接入的行为与时间段之间的关联性，参照ATM业务划分的依据，从不同时段各类业务对链路的资源占用率变化的情况来划分业务类型；

假设一种业务用户资源使用数是一条曲线f(x)，则多条近似业务用户资源使用能使得业务曲线拟合程度更佳，根据下述步骤获取感知网络性能的参数：

1) 结合底层物理网络类型布局要求；

2) 结合服务质量要求的QoS参数，使业务曲线f(x)波峰波谷落在不同的时间范围内尽可能大，从而使得曲线拟合的更好；

3) 结合面向服务的虚拟网中业务的资源复用问题即考虑面向服务的虚拟网建立运行时间尽可能的接近作为聚类的一个参数，以保证创建的虚拟网的稳定特性；

4）设业务流带宽曲线f(x)与g(y)在0-24小时内取得最大值的时间点不同，即Max[f(x)]在x₀处取得, Max[g(y)]在y₀处取得，则满足x_0≠y₀，近似业务流带宽曲线拟合后的带宽将优于单独创建2个面向服务的虚拟网所耗费的带宽资源。

3.根据权利要求2所述的面向服务的虚拟网中业务聚类方法，其特征在于所述业务资源动态调整的过程第一次聚类包括以下步骤：

1）所有可达链路上第一次有业务构建网络时，计算特定时间范围内的业务带宽随时间的波动大小来判断该资源的动态特性，如果比较2段特定时间范围内业务资源带宽需求比小于门限值，我们认为资源是稳定的，第一次聚类结束，否则我们认为资源不稳定，跳转步骤2）；

2）如果 24小时里不同时间区域的资源带宽需求因子差异性越大，我们认为资源越不稳定；第一次聚类结束；通过第一次聚类业务划分为：弱动态资源、实时强动态资源、非实时强动态资源。

4.根据权利要求1所述的面向服务的虚拟网中业务聚类方法，其特征在于所述业务资源动态调整的过程第二次聚类包括以下步骤：

1）对应三个特征参数时延、抖动和丢包率标准化指定高保真业务，容延迟业务，容丢包业务，尽力服务业务四类业务的聚类中心C_r={T_U，J_V，L_W},{u、v、w}∈{1～3}，r∈{1～4}；其中，高保真业务的时延T₁为0～100、抖动J₁为0～50、丢包率L₁为0～0.1%；容延迟业务的时延T₂为100～400、抖动J₂无特殊要求、丢包率L₂为0.1～2%；容丢包业务的时延T₃为0～100、抖动J₃为0～50、丢包率L₃为0.1～2%；

2）对每个样本Xi={T_i,J_i,L_i}找到离特征值最近的聚类中心{T_U，J_V，L_W}取上限；

3）计算偏差，并将其u、v、w的值分配到C_r所标明类；

4）计算总偏差，如果总偏差收敛return{ TU，JV，LW}并终止本算法；否则,返回聚类失败。