[发明专利]一种数据中心的无线组播方法

权利要求书

1.一种数据中心的无线组播方法，其特征在于，在数据中心网络机架顶层路由器上添加全向天线，使得机架间的组播数据通过无线信道进行传输，机架内部服务器之间的组播数据传输通过原有的有线链路进行传输。

2.根据权利要求1所述的数据中心的无线组播方法，其特征在于，所述组播数据在数据中心网络中依次按以下步骤实现传输：

步骤（1）：源服务器w_s将组播数据发送到与其通过有线链路相连的机架顶层服务器s；

步骤（2）：根据组播组成组成员确定要组播的目的顶层路由器集合G={g₁,g₂,...}；

步骤（3）：机架顶层服务器s将组播数据通过无线广播的方式广播到所有其他与目标服务器相连的机架顶层路由器；

步骤（4）：与目标服务器相连的机架顶层路由器接收到完整数据时，该机架顶层路由器将组播数据通过原有的有线链路转发到目标服务器。

3.根据权利要求1或2所述的数据中心的无线组播方法，其特征在于，为提高信道的利用率，引入如下流间网络编码方式：

假定需要发送的组播数据包含K个原始数据包{p_i}，i=1,2，...,K，在发送组播数据之前，源节点对这K个数据包通过随机线性组合的方式产生编码数据包，即编码数据包为接收节点每接收一个数据，首先检查该数据是否与原来接收的数据线性无关，如果是线性无关的数据，加入到缓存中，否则丢弃；当接收节点的缓存有K个线性无关的数据时，通过矩阵求逆的方式，求得原始数据包，即

4.根据权利要求3所述的数据中心的无线组播方法，其特征在于，当希望接收组播数据的机架路由器不在发送组播数据的机架路由器的无线通信覆盖范围内时，以能够接收到完整组播数据的机架路由器为中继转发节点，进行数据转发。

5.根据权利要求4所述的数据中心的无线组播方法，其特征在于，利用基于位置的速率选择算法进行数据转发，包括源服务器所连接机架路由器在内的所有完全接收到组播数据的机架顶层路由器称为饱和成员，首先计算饱和成员的位置中心，即源中心，以及所有希望接收组播数据机架路由器的加权中心，即目的中心，进而计算从源中心到目的中心的方向向量，即主方向，在选择速率时，选择那些能够使得数据传播速率在主方向上最大的速率进行传播，其中：

源中心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₂,...}，相应位置为

{(xs1,ys1),(xs2,ys2),···},]]>G={g₁,g₂，...}，相应位置为{(xg1,yg1),(xg2,yg2),···},]]>D为所有不饱和成员的集合，即D=G-S，dis(g_i)为为组播成员g_i到最近的饱和节点的距离。