[发明专利]一种基于流量聚类的SDN切片构造方法

摘要

本发明目的是通过统计并聚类所有网络流的服务质量需求，分别构造适合每类流量传输的网络切片，以更好地利用网络资源、保障网络服务质量；在每个切片更新周期T内，其主要步骤包括：收集用户的SLA(服务等级合约)与全网物理链路资源容量C与可用资源R；统计各流量需求的QoS特性，得到OD流量特性；对OD流量特性聚类，得到典型的QoS需求类别与规模；将每类QoS需求的流量装配到物理链路中，得到适合承载相应QoS类流量的网络切片，由SDN控制器下发切片信息至转发设备的切片维护表；当SDN转发设备收到客户的数据流时，根据QoS请求寻找适合传送的切片进行转发，同时监测切片内资源利用率与SLA违约等切片性能情况。

主权项

1.一种基于流量聚类的SDN切片构造方法，其特征在于，在每个切片更新周期T内，包括以下步骤：步骤一：登记每个接入网络终端用户的网络服务等级合约(SLA)，该合约包含了接入带宽、最高时延、丢包率、抖动率等网络数据传输特征；步骤二：统计SDN控制域中全网物理链路资源信息，得到物理资源容量矩阵C与物理剩余可用资源矩阵R；步骤三：对SDN控制域中全网实时流量需求进行采集，得到全网OD流量需求的QoS特性，汇总为OD流量集合Set；步骤四：计算OD流量中的热点流量，将集合Set中的流量进行聚类，得到当前网络下的典型QoS需求类别与规模；步骤五：利用自行设计的资源装配算法，对聚类得到的每类QoS需求，在物理链路中划分出最适合承载它们的网络切片，并由SDN控制器下发流表至转发设备的切片维护表，且承载每类QoS需求的切片可并行独立计算；步骤六：SDN转发设备收到客户的数据流后，根据其QoS请求特性寻找适合传送的网络切片进行转发，同时监测切片内资源利用率与SLA违约情况，可根据切片资源利用率、SLA违约率，决定是否重复步骤一到步骤六调整切片划分。