[發(fā)明專利]一種多租戶數(shù)據(jù)中心帶寬資源公平分配方法

有效

• 申請?zhí)枺?/td>: 201410465083.1
• 申請日: 2014-09-12
• 公開（公告）號: CN104202263B
• 公開（公告）日: 2017-03-29
• 發(fā)明（設(shè)計(jì)）人: 沈蒙;李凡
• 申請（專利權(quán)）人: 北京理工大學(xué)
• 主分類號: H04L12/911
• 分類號: H04L12/911
• 代理公司: 暫無信息
• 代理人: 暫無信息

1.一種多租戶數(shù)據(jù)中心帶寬資源公平分配方法，其特征在于：

步驟一、集中式控制器收集數(shù)據(jù)中心所有租戶的通信流信息；一個(gè)完整的通信流由一個(gè)四元組<p,q,S,D>來表述，其中，p表示通信流的源虛擬機(jī)，q表示通信流的宿虛擬機(jī)，S表示虛擬機(jī)p所屬的租戶，稱為源租戶，D表示虛擬機(jī)q所屬的租戶，稱為宿租戶；

步驟二、集中式控制器檢索與通信流相關(guān)的源租戶和宿租戶信息，包括源租戶的內(nèi)部虛擬帶寬請求量，記為，源租戶的外部虛擬帶寬請求量，記為，宿租戶的內(nèi)部虛擬帶寬請求量記為，宿租戶的外部虛擬帶寬請求量；

步驟三、遍歷每個(gè)通信流，計(jì)算其經(jīng)過的物理路徑，記為path(p,q)；path(p,q)＝{l₁,l₂,l₃,...,l_n}，其中l(wèi)_n為物理鏈路，n為鏈路編號，即物理路徑是數(shù)據(jù)中心網(wǎng)絡(luò)中從源虛擬機(jī)p到宿虛擬機(jī)q的一組物理鏈路的集合；

步驟四、檢查每個(gè)通信流是否為內(nèi)部通信流；若是，按照內(nèi)部通信流的權(quán)重計(jì)算方式計(jì)算其權(quán)重，即其中為源虛擬機(jī)p的內(nèi)部通信流個(gè)數(shù)，為宿虛擬機(jī)q的內(nèi)部通信流個(gè)數(shù)，min為取兩者中的較小值；若不是內(nèi)部通信流，按照外部通信流的權(quán)重計(jì)算方式計(jì)算其權(quán)重，即其中為源虛擬機(jī)p的外部通信流個(gè)數(shù)，為宿虛擬機(jī)q的外部通信流個(gè)數(shù)，min為取兩者中的較小值；

步驟五、計(jì)算每條物理鏈路上的內(nèi)部通信流和外部通信流的帶寬份額；具體包括以下步驟：

1)根據(jù)步驟三得到的每個(gè)通信流的路徑信息，統(tǒng)計(jì)每條物理鏈路l上的內(nèi)部通信流集合I(l)和外部通信流集合O(l)；

2)根據(jù)步驟二獲取每條物理鏈路l的帶寬C_l、計(jì)算鏈路l上所有內(nèi)部通信流所需的帶寬之和、鏈路l上所有外部通信流所需的帶寬之和；

3)計(jì)算每條物理鏈路上的內(nèi)部通信流帶寬份額：外部通信流帶寬份額：Cle=FleFle+FleCl]]>

步驟六、計(jì)算每個(gè)通信流的帶寬分配值。

2.如權(quán)利要求1所述的一種多租戶數(shù)據(jù)中心帶寬資源公平分配方法，其特征還在于，每個(gè)通信流的帶寬分配值計(jì)算方法為：

1)根據(jù)步驟三得到的每個(gè)通信流的路徑信息，計(jì)算每條物理鏈路l上的內(nèi)部通信流權(quán)重之和、外部通信流權(quán)重之和：其中，I（l)為鏈路l上的內(nèi)部通信流集合，O(l)為鏈路l上的外部通信流集合；

2)計(jì)算該通信流在路徑的每條鏈路l上獲得的帶寬份額B_pq(l）；若通信流為內(nèi)部通信流，則Bpq(l)=wpqWlaCla]]>否則，Bpq(l)=wpqWleCle;]]>

3)該通信流的帶寬分配值為其在路徑上獲得的所有帶寬份額的最小值，即Bpq=minl∈path(p,q)Bpq(l).]]>