[發(fā)明專利]集中式數(shù)據(jù)中心數(shù)據(jù)冗余消除方法

有效

• 申請?zhí)枺?/td>: 201210023246.1
• 申請日: 2012-02-02
• 公開（公告）號: CN102546817A
• 公開（公告）日: 2012-07-04
• 發(fā)明（設計）人: 崔勇;廖春鵬;王弘毅
• 申請（專利權）人: 清華大學
• 主分類號: H04L29/08
• 分類號: H04L29/08
• 代理公司: 西安智大知識產(chǎn)權代理事務所 61215
• 代理人: 賈玉健

1.集中式數(shù)據(jù)中心數(shù)據(jù)冗余消除方法，源服務器將數(shù)據(jù)通過中間節(jié)點發(fā)送至目標服務器，在所述中間節(jié)點增加緩存，傳輸數(shù)據(jù)時中間節(jié)點緩存已經(jīng)傳輸?shù)臄?shù)據(jù)，從而在相同數(shù)據(jù)再次發(fā)送的時候可以先進行壓縮編碼，然后發(fā)送，在中間節(jié)點進行解碼轉(zhuǎn)發(fā)，完成數(shù)據(jù)傳輸，

其特征在于，

在源服務器、中間節(jié)點以及目標服務器組成的數(shù)據(jù)中心網(wǎng)絡中，布置一個集中調(diào)度模塊，利用該模塊獲取服務器之間傳輸?shù)臄?shù)據(jù)以及中間節(jié)點中緩存的數(shù)據(jù)，對于數(shù)據(jù)d_i，緩存到不同的中間節(jié)點帶來的緩存效用不同，選用緩存效用最大的中間節(jié)點作為其待緩存節(jié)點；

其中，緩存效用u(j，j，k)為冗余消除的效用，其計算方法如下：

在數(shù)據(jù)中心網(wǎng)絡中，需要發(fā)送的數(shù)據(jù)的集合為{d₁，d₂，......，d_M)，中間節(jié)點的集合為R＝{r₁，r₂，......，r_|R|)，路徑集合為{p₁，p₂，......，p_|P|)，e_ij為數(shù)據(jù)d_i在路徑p_j的傳輸次數(shù)的期望，如果在中間節(jié)點r_k中緩存了數(shù)據(jù)d_i，并且中間節(jié)點r_k對數(shù)據(jù)d_i的壓縮編碼d′_i進行解碼，則冗余消除的效用其中是路徑p_j的源節(jié)點到中間節(jié)點r_k的跳數(shù)；

當前中間節(jié)點r_k每緩存一個數(shù)據(jù)d_i，其剩余緩存容量減1，如果其剩余緩存容量為0，則計算尚未被緩存數(shù)據(jù)的緩存效用時，跳過當前中間節(jié)點r_k；

直至所有的數(shù)據(jù)被緩存完畢，或者所有的中間節(jié)點的剩余緩存容量都為0，調(diào)度結束。

2.根據(jù)權利要求1所述集中式數(shù)據(jù)中心數(shù)據(jù)冗余消除方法，其特征在于，所述中間節(jié)點為路由器和/或交換機。

3.根據(jù)權利要求1所述集中式數(shù)據(jù)中心數(shù)據(jù)冗余消除方法，其特征在于，當數(shù)據(jù)d_i已經(jīng)緩存至緩存效用最大的中間節(jié)點r_k時：

如果在路徑p_j中傳輸?shù)臄?shù)據(jù)d_i經(jīng)過中間節(jié)點r_k，則數(shù)據(jù)d_i在源服務器端壓縮編碼，然后發(fā)送，在中間節(jié)點r_k進行解碼轉(zhuǎn)發(fā)；

如果路徑p_j中傳輸?shù)臄?shù)據(jù)d_i不經(jīng)過中間節(jié)點r_k，則數(shù)據(jù)d_i在源服務器端直接發(fā)送。