[发明专利]基于SDN的云数据中心负载可感知的请求路由方法

摘要

本发明涉及一种基于SDN的云数据中心负载可感知的请求路由方法，该方法综合考虑了网络拥塞信息和虚拟机负载信息，得到处理某一应用请求最佳的虚拟机和到达该虚拟机路径组合，从而使得总响应时间最小化。在这一过程中，提出负载可感知控制器的总响应时间计算模型，另外还基于遗传算法获得每一个应用可以将请求送达虚拟机的链路集合，提供了计算每个虚拟机处理当前应用请求所需时间的计算模型，并给出了请求在链路中延迟时间的计算模型，通过计算虚拟机处理该请求的时间与链路的延迟时间，最终得到最小化的总响应时间。本发明缩小了数据中心中应用的延迟时间，提升了用户体验，并且为云数据中心提供商降低了利润的损失。

主权项

1.一种基于SDN的云数据中心负载可感知的请求路由方法，其特征在于，当某一个应用向云数据中心发送请求时，负载可感知的控制器针对获取的请求，对能够处理该请求的所有虚拟机进行遍历，计算每一个虚拟机处理所述应用的所述请求的时间，继而分别依次寻找可以通向每一个虚拟机的所有网络路由路径，计算每一条路径的延迟时间，从而得到每一个虚拟机每一条可达路径的总响应时间，将虚拟机处理时间与路径延迟时间相加作为总响应时间，遍历完所有虚拟机的所有可达路径之后，总响应时间最小的路径和该路径对应的虚拟机即为最佳的路由路径和虚拟机组合；该方法进一步包括如下步骤：/n1)计算应用请求的路径延迟时间即：/n /n其中，f表示当前应用，p_f表示应用f请求的网络路由路径，表示表示网络路由路径p_f上所有网络设备的个数，表示网络路由路径p_f上第i个网络设备为应用f的请求所分配的带宽，λ_f表示应用f的请求的到达率，s_f表示应用f的每一个请求的大小；/n2)计算应用请求在虚拟机上的处理时间即：/n /n其中，d_f表示可处理应用f请求的虚拟机，表示虚拟机d_f上剩余的尚未被处理请求的个数，表示虚拟机d_f的处理能力；/n3)计算应用请求的总响应时间该时间包括网络中的延迟时间和虚拟机上的处理时间，具体为：/n /n