數據中心網絡負載均衡中的帶寬碎片問題研究.pdf

1、現(xiàn)有的基于流的數據中心網絡負載均衡方法主要以滿足流的帶寬需求為目的,缺乏對流的帶寬需求和鏈路容量之間的差值的考慮,可能導致多條鏈路上存在大量可用的帶寬容量,但無法將它們集中以滿足單一流的帶寬需求。
　　本課題針對上述帶寬碎片問題,類比操作系統(tǒng)動態(tài)內存分配算法中對減少內存碎片所做的優(yōu)化,提出了帶寬最緊匹配路徑分配算法和概率路徑分配算法。
　　根據上述思路,本課題的研究工作包括:1)基于已有的數據中心網絡流調度算法,提出并分析帶

2、寬碎片問題;2)提出帶寬最緊匹配路徑分配算法并基于OpenFlow協(xié)議進行實現(xiàn);3)針對帶寬最緊匹配路徑分配算法中可能出現(xiàn)的鏈路負載不均衡等問題進行分析,進一步提出概率路徑分配算法。
　　基于Mininet仿真器的實驗表明,在多種不同的數據中心網絡流量模式下,本課題所提出的路徑分配方法相比其它研究工作中的方法和傳統(tǒng)的ECMP方法,可以達到更高的吞吐率和帶寬利用率。并且,隨著流經核心交換機的流的比例的增加,概率路徑分配算法比帶寬最緊