[发明专利]分布式数据中心数据冗余消除方法

权利要求书

1.分布式数据中心数据冗余消除方法，源服务器将数据通过中间节点发送至目标服务器，其特征在于，

在所述中间节点增加缓存，传输数据时中间节点缓存已经传输的数据并将自身的缓存信息通知源服务器，从而在源服务器发送数据时，通过判断，如果在传输路径中该数据已经缓存，则通过发送压缩形式的数据到缓存该数据的中间节点，该中间节点将压缩形式的数据进行解码还原成原始数据并转发到目标服务器，完成传输。

2.根据权利要求1所述分布式数据中心数据冗余消除方法，其特征在于，在所述中间节点、源服务器以及目标服务器上都设置有无线网卡，以实现缓存信息共享，中间节点通过无线网卡广播其缓存信息，每个服务器维护一个缓存，当服务器接收到来自中间节点广播的缓存信息时，服务器将这些信息记录在缓存中。

3.根据权利要求2所述分布式数据中心数据冗余消除方法，其特征在于，所述广播采用轮训的方式，中间节点按照一定的顺序进行编号，当其中一个中间节点结束广播时，下一个中间节点紧接着进行广播它的缓存信息，广播时，每个中间节点广播时间相同，都为一个单位时间T。

4.根据权利要求1至3任一权利要求所述分布式数据中心数据冗余消除方法，其特征在于，当源服务器发送数据时，如果该数据需要在某个中间节点中进行缓存，那么服务器首先计算该数据缓存到不同中间节点的预期缓存效用，并选择其中预期缓存效用最大的中间节点作为待缓存该数据的中间节点，将数据d_i缓存到中间节点r_k在t₁到t₂时间内的预期缓存效用其中u(i，j，k，t₁，t₂)为冗余消除的效用，其算法如下：

在数据中心网络中，需要发送的数据的集合为{d₁，d₂，......，d_M}，中间节点集合为R＝{r₁，r₂......，r_|R|)，路径集合为{p₁，p₂，......，p_|P|)，e_ij为数据d_i在路径p_j的传输次数的期望，如果在中间节点r_k中缓存了数据d_i，并且中间节点r_k对d_i的压缩编码d′_i进行解码，则在t₁到t₂时间内冗余消除的效用u(i,j,k,t1,t2)=eij(t1,t2)*(|d|-|d′|)*hpj,k,]]>其中是路径p_j的源节点到中间节点r_k的跳数。

5.根据权利要求4所述分布式数据中心数据冗余消除方法，其特征在于，每个中间节点进行广播时，预期缓存效用最大的数据的缓存信息首先广播出去。

6.根据权利要求1所述分布式数据中心数据冗余消除方法，其特征在于，所述中间节点为路由器或交换机。