一种基于SDN的CDN网络的用户请求分配方法组成比例

本发明专利技术公开了一种基于SDN的CDN网络的用户请求分配方法。SDN通过控制器对底层CDN网络设备进行集中式管理，同时可以实时收集网络全局信息，用来形成CDN网络中用户请求重定向的智能决策。智能中心作为全局大脑，不受单个SDN控制器处理能力有限的约束，一些计算量较大、运算复杂的决策转移到部署在的智能中心的决策模块进行，可减轻SDN控制器的压力，运用高效的智能算法，形成跨域智能决策，同时使网络功能具有更强的扩展性。智能中心的决策模块进一步采用基于MPC的用户请求分配算法，能有效降低用户平均响应时间，提高用户带宽满足度，同时保证系统的稳定性。

【技术实现步骤摘要】
一种基于SDN的CDN网络的用户请求分配方法
本专利技术涉及一种基于SDN的CDN网络的用户请求分配方法，属于网络通信领域。
技术介绍
随着研究的展开，传统的CDN网络存在以下缺陷：1、无法了解网络全局拓扑和感知网络状态信息，缺乏控制[路由的手段与能力，没法保障用户QoE；2、一般采用DNS重定向，对长时间、大体积的流很难进行管理，而且如何将用户请求分配到合理的代理服务器以提高服务质量仍是一个问题。基于此，将软件定义网络(Softwaredefinednetwork,SDN)技术应用在CDN网络中开始引起人们的注意。SDN是一种基于软件可编程思想的新型网络架构，通过将网络设备控制平面和数据转发平面分离，控制平面可以做到集中式统一调度，网络提供者可以根据需求，为用户实时动态分配资源实现网络的灵活智能控制。同时，利用SDN的可编程性，能更有效的解决复杂的网络管理与控制问题。将SDN和CDN网络结合的核心优势在于：1、SDN能使CDN提供商更好的管理和升级底层网络设备。2、SDN提供了接口来收集实时的网络信息，包括网络全局拓扑信息、链路的时延、流量监测信息等，这些信息能被用来形成请求分配的决策。3、SDN控制器通过OpenFlow协议，通过直接改写流表项实现将用户请求实时重定向到合适的服务器。现有SDN与CDN结合的系统架构中，SDN控制器根据收集到的网络信息，采用动态分配算法，选择出合适的代理服务器和路径，但单个SDN控制器的处理能力有限，且无法支持跨控制域决策。现在由于用户对获取资源的质量要求越来越高，而服务器选择和路径选择是决定CDN网络性能好坏的关键。现有CDN研究中，几乎没有针对服务器选择和路径选择进行联合优化。
技术实现思路
本专利技术的目的是提供一种基于SDN的CDN网络的用户请求分配方法，该方法能够支持CDN网络的跨控制域决策。为实现上述目的，本专利技术所采用的技术方案是：本专利技术基于SDN的CDN网络的用户请求分配方法包括以下步骤：步骤一、各SDN控制器通过OpenFlow接口实时收集CDN网络信息，所述CDN网络信息包括网络全局拓扑、链路时延和流量，并将收集到的所述CDN网络信息上传到智能中心的数据库中；步骤二、智能中心的决策模块根据数据库所接收的所述CDN网络信息，采用动态分配算法计算CDN网络的各代理服务器被分配到用户的内容请求的比例，并计算CDN网络的入口交换机到各代理服务器的路径被分配到用户的内容请求的比例，并将各代理服务器的IP地址、CDN网络的各代理服务器被分配到用户的内容请求的比例和CDN网络的入口交换机到各代理服务器的路径被分配到用户的内容请求的比例下发到SDN控制器；步骤三、SDN控制器根据所接收到的代理服务器的IP地址、CDN网络的各代理服务器被分配到用户的内容请求的比例、以及CDN网络的入口交换机到各代理服务器的路径被分配到用户的内容请求的比例修改所述入口交换机的流表项；步骤四、用户发送内容请求到所述入口交换机，入口交换机将内容请求与所述流表项进行匹配并将匹配后的内容请求转发到目标代理服务器，用户从目标代理服务器中获取所请求的内容，所述目标代理服务器被分配到用户的内容请求的比例不为0。进一步地，本专利技术利用公式(1)计算CDN网络的各代理服务器被分配到用户的内容请求的比例、以及CDN网络的入口交换机到各代理服务器的路径被分配到用户的内容请求的比例：其中，公式(1)—(6)中，Jd表示用户平均响应时间优化参数，Jb表示用户带宽满足度偏移度优化参数，Jp表示稳定性优化参数，ωb表示用户带宽满足度偏移度优化参数Jb相对于用户平均响应时间优化参数Jd的权重值，ωp表示稳定性优化参数Jp相对于用户平均响应时间优化参数Jd的权重值，ps(t)表示t时间内CDN网络的各代理服务器被分配到用户的内容请求的比例，i表示CDN网络的入口交换机到目标代理服务器s的路径，pi,s(t)表示在t时间内路径i被分配到目标代理服务器s的用户的内容请求的比例，s表示单个目标代理服务器；S表示目标代理服务器的集合，Is表示从CDN网络的入口交换机到各目标代理服务器s的路径的集合，d(t)表示t时间内用户平均响应时间，H表示预测时域，T表示当前时刻，s表示单个目标代理服务器，e表示CDN网络的入口交换机到目标代理服务器s的路径i中的链路；BLe(t)表示在t时间内CDN网络的入口交换机到目标代理服务器s的路径i中的链路e的用户带宽满足度偏移度；V表示用户的内容请求的数学平均值；Rt表示在t时间内CDN网络中的用户的内容请求的总数；Ce表示链路e的容量，BPi(t)表示在t时间内CDN网络的入口交换机到各目标代理服务器的路径的用户带宽满足度偏移度。进一步地，本专利技术所述t时间内用户平均响应时间为：其中，公式(7)和(8)中，d(t)表示t时间内用户平均响应时间，ds(t)表示CDN网络中的各代理服务器的处理时间，de表示SDN控制器收集到的CDN网络的入口交换机到目标代理服务器s的路径i中的链路e的链路时延，λt表示在t时间内用户的内容请求到达目标代理服务器s的平均速率，λs表示目标代理服务器s的处理速率，ps(t)表示在时间内，CDN网络的各代理服务器被分配到用户的内容请求的比例。与现有技术相比，本专利技术的有益效果是：(1)智能中心作为全局大脑，不受单个SDN控制器处理能力有限的约束，一些计算量较大、运算复杂的决策转移到部署在的智能中心的决策模块进行，减轻SDN控制器的压力。(2)由于SDN控制器通过OpenFlow接口实时收集CDN网络的信息，并将收集到的信息上传到智能中心的数据库中，由此智能中心的决策模块根据数据库接收到的信息进行决策，从而可以支持CDN网络的跨控制域决策。(3)智能中心的决策模块进一步采用基于MPC的用户请求分配算法，能有效降低用户平均响应时间，提高用户带宽满足度，同时保证系统的稳定性。附图说明图1是本专利技术的基于SDN的CDN网络的一种架构示意图。具体实施方式以下结合附图具体说明本专利技术的基于SDN的CDN网络的用户请求分配方法。在本专利技术中，基于SDN的CDN网络架构可如图1所示。在图1中，基于SDN的CDN网络架构主要包括底层网络转发设备、SDN控制器、智能中心三部分。1、底层网络转发设备底层网络转发设备一般为OpenFlow交换机。OpenFlow交换机通过OpenFlow协议与SDN控制器进行交互。2、SDN控制器SDN控制器主要负责实时收集CDN网络信息，并将收集到的CDN网络信息上传到智能中心的数据库中，并通过修改OpenFlow交换机中的流表项控制底层转发设备进行转发。CDN网络信息包括网络全局拓扑、链路时延和流量等。3、智能中心智能中心包括决策模块和数据库。数据库负责CDN网络信息的存储，决策模块负责根据网络信息形成智能决策。本专利技术基于SDN的CDN网络的用户请求分配方法工作过程下所示：步骤一：各SDN控制器通过OpenFlow接口实时收集CDN网络信息，所述CDN网络信息包括网络全局拓扑、链路时延和流量，并将收集到的所述CDN网络信息上传到智能中心的数据库中。步骤二：智能中心的决策模块根据数据库所接收的所述CDN网络信息，采用动态分配算法计算CDN网络的各代理服务器被分配到用本文档来自技高网...

【技术保护点】
一种基于SDN的CDN网络的用户请求分配方法，其特征是，包括以下步骤：步骤一、各SDN控制器通过OpenFlow接口实时收集CDN网络信息，所述CDN网络信息包括网络全局拓扑、链路时延和流量，并将收集到的所述CDN网络信息上传到智能中心的数据库中；步骤二、智能中心的决策模块根据数据库所接收的所述CDN网络信息，采用动态分配算法计算CDN网络的各代理服务器被分配到用户的内容请求的比例，并计算CDN网络的入口交换机到各代理服务器的路径被分配到用户的内容请求的比例，并将各代理服务器的IP地址、CDN网络的各代理服务器被分配到用户的内容请求的比例和CDN网络的入口交换机到各代理服务器的路径被分配到用户的内容请求的比例下发到SDN控制器；步骤三、SDN控制器根据所接收到的代理服务器的IP地址、CDN网络的各代理服务器被分配到用户的内容请求的比例、以及CDN网络的入口交换机到各代理服务器的路径被分配到用户的内容请求的比例修改所述入口交换机的流表项；步骤四、用户发送内容请求到所述入口交换机，入口交换机将内容请求与所述流表项进行匹配并将匹配后的内容请求转发到目标代理服务器，用户从目标代理服务器中获取所请求的内容，所述目标代理服务器被分配到用户的内容请求的比例不为0。...

【技术特征摘要】
1.一种基于SDN的CDN网络的用户请求分配方法，其特征是，包括以下步骤：步骤一、各SDN控制器通过OpenFlow接口实时收集CDN网络信息，所述CDN网络信息包括网络全局拓扑、链路时延和流量，并将收集到的所述CDN网络信息上传到智能中心的数据库中；步骤二、智能中心的决策模块根据数据库所接收的所述CDN网络信息，采用动态分配算法计算CDN网络的各代理服务器被分配到用户的内容请求的比例，并计算CDN网络的入口交换机到各代理服务器的路径被分配到用户的内容请求的比例，并将各代理服务器的IP地址、CDN网络的各代理服务器被分配到用户的内容请求的比例和CDN网络的入口交换机到各代理服务器的路径被分配到用户的内容请求的比例下发到SDN控制器；步骤三、SDN控制器根据所接收到的代理服务器的IP地址、CDN网络的各代理服务器被分配到用户的内容请求的比例、以及CDN网络的入口交换机到各代理服务器的路径被分配到用户的内容请求的比例修改所述入口交换机的流表项；步骤四、用户发送内容请求到所述入口交换机，入口交换机将内容请求与所述流表项进行匹配并将匹配后的内容请求转发到目标代理服务器，用户从目标代理服务器中获取所请求的内容，所述目标代理服务器被分配到用户的内容请求的比例不为0。2.根据权利要求1所述的基于SDN的CDN网络的用户请求分配方法，其特征是：利用公式(1)计算CDN网络的各代理服务器被分配到用户的内容请求的比例、以及CDN网络的入口交换机到各代理服务器的路径被分配到用户的内容请求的比例：其中，

【专利技术属性】
技术研发人员：秦枫，赵志峰，张宏纲，李荣鹏，
申请(专利权)人：浙江大学，
类型：发明
国别省市：浙江,33