[發(fā)明專(zhuān)利]一種數(shù)據(jù)中心的無(wú)線組播方法

有效

• 申請(qǐng)?zhí)枺?/td>: 201310042872.X
• 申請(qǐng)日: 2013-02-01
• 公開(kāi)（公告）號(hào): CN103179517A
• 公開(kāi)（公告）日: 2013-06-26
• 發(fā)明（設(shè)計(jì)）人: 崔勇;廖春鵬
• 申請(qǐng)（專(zhuān)利權(quán)）人: 清華大學(xué)
• 主分類(lèi)號(hào): H04W4/06
• 分類(lèi)號(hào): H04W4/06
• 代理公司: 西安智大知識(shí)產(chǎn)權(quán)代理事務(wù)所 61215
• 代理人: 賈玉健

1.一種數(shù)據(jù)中心的無(wú)線組播方法，其特征在于，在數(shù)據(jù)中心網(wǎng)絡(luò)機(jī)架頂層路由器上添加全向天線，使得機(jī)架間的組播數(shù)據(jù)通過(guò)無(wú)線信道進(jìn)行傳輸，機(jī)架內(nèi)部服務(wù)器之間的組播數(shù)據(jù)傳輸通過(guò)原有的有線鏈路進(jìn)行傳輸。

2.根據(jù)權(quán)利要求1所述的數(shù)據(jù)中心的無(wú)線組播方法，其特征在于，所述組播數(shù)據(jù)在數(shù)據(jù)中心網(wǎng)絡(luò)中依次按以下步驟實(shí)現(xiàn)傳輸：

步驟（1）：源服務(wù)器w_s將組播數(shù)據(jù)發(fā)送到與其通過(guò)有線鏈路相連的機(jī)架頂層服務(wù)器s；

步驟（2）：根據(jù)組播組成組成員確定要組播的目的頂層路由器集合G={g₁,g₂,...}；

步驟（3）：機(jī)架頂層服務(wù)器s將組播數(shù)據(jù)通過(guò)無(wú)線廣播的方式廣播到所有其他與目標(biāo)服務(wù)器相連的機(jī)架頂層路由器；

步驟（4）：與目標(biāo)服務(wù)器相連的機(jī)架頂層路由器接收到完整數(shù)據(jù)時(shí)，該機(jī)架頂層路由器將組播數(shù)據(jù)通過(guò)原有的有線鏈路轉(zhuǎn)發(fā)到目標(biāo)服務(wù)器。

3.根據(jù)權(quán)利要求1或2所述的數(shù)據(jù)中心的無(wú)線組播方法，其特征在于，為提高信道的利用率，引入如下流間網(wǎng)絡(luò)編碼方式：

假定需要發(fā)送的組播數(shù)據(jù)包含K個(gè)原始數(shù)據(jù)包{p_i}，i=1,2，...,K，在發(fā)送組播數(shù)據(jù)之前，源節(jié)點(diǎn)對(duì)這K個(gè)數(shù)據(jù)包通過(guò)隨機(jī)線性組合的方式產(chǎn)生編碼數(shù)據(jù)包，即編碼數(shù)據(jù)包為接收節(jié)點(diǎn)每接收一個(gè)數(shù)據(jù)，首先檢查該數(shù)據(jù)是否與原來(lái)接收的數(shù)據(jù)線性無(wú)關(guān)，如果是線性無(wú)關(guān)的數(shù)據(jù)，加入到緩存中，否則丟棄；當(dāng)接收節(jié)點(diǎn)的緩存有K個(gè)線性無(wú)關(guān)的數(shù)據(jù)時(shí)，通過(guò)矩陣求逆的方式，求得原始數(shù)據(jù)包，即

4.根據(jù)權(quán)利要求3所述的數(shù)據(jù)中心的無(wú)線組播方法，其特征在于，當(dāng)希望接收組播數(shù)據(jù)的機(jī)架路由器不在發(fā)送組播數(shù)據(jù)的機(jī)架路由器的無(wú)線通信覆蓋范圍內(nèi)時(shí)，以能夠接收到完整組播數(shù)據(jù)的機(jī)架路由器為中繼轉(zhuǎn)發(fā)節(jié)點(diǎn)，進(jìn)行數(shù)據(jù)轉(zhuǎn)發(fā)。

5.根據(jù)權(quán)利要求4所述的數(shù)據(jù)中心的無(wú)線組播方法，其特征在于，利用基于位置的速率選擇算法進(jìn)行數(shù)據(jù)轉(zhuǎn)發(fā)，包括源服務(wù)器所連接機(jī)架路由器在內(nèi)的所有完全接收到組播數(shù)據(jù)的機(jī)架頂層路由器稱(chēng)為飽和成員，首先計(jì)算飽和成員的位置中心，即源中心，以及所有希望接收組播數(shù)據(jù)機(jī)架路由器的加權(quán)中心，即目的中心，進(jìn)而計(jì)算從源中心到目的中心的方向向量，即主方向，在選擇速率時(shí)，選擇那些能夠使得數(shù)據(jù)傳播速率在主方向上最大的速率進(jìn)行傳播，其中：

源中心Cs=Σsi∈s(xsi,ysi)||S||]]>

目的中心Cd=Σgi∈D(xgi,ygi)*dis(gi)Σgi∈Ddis(gi)]]>

主方向M→d=(Cd-Cs)/|(Cd-Cs)|]]>

公式中，S為飽和成員集合，S={s₁,s₂,...}，相應(yīng)位置為

{(xs1,ys1),(xs2,ys2),···},]]>G={g₁,g₂，...}，相應(yīng)位置為{(xg1,yg1),(xg2,yg2),···},]]>D為所有不飽和成員的集合，即D=G-S，dis(g_i)為為組播成員g_i到最近的飽和節(jié)點(diǎn)的距離。