数据中心网络中的无线通信技术

1、数据中心网络中的无线通信技术数据中心网络中的无线通信技术随着云技术的日益开展，诸如云储存、云计算、云平台等云应用效劳得到了各界的广泛关注。近年来，世界各大公司竞相构建大型数据中心来为云效劳提供硬件支持。数据中心网络(dn)是构建数据中心的一个重要部分，它需要能联结百万台效劳器，同时亦能为云技术提供适宜的带宽。数据中心网络通常基于3层拓扑构造：核心层、聚集层、边缘层。常见数据中心内部网络拓扑图如图1所示。在图1中，位于机架内的效劳器通过架顶式交换机互联，同时，它们与会聚层和核心层的交换机组成了一个多根树。由于核心层的根节点数量有限，当数据中心负载较大时，这些节点容易成为整个数据中心网络的瓶颈。故

2、而在网络实际通信中，效劳器之间数据传输所能到达的吞吐量可能比实际可用带宽低许多。为理解决网络中部分节点过热问题，人们开场研究数据中心网络的拓扑构造和路由协议等优化问题，这些研究大多采用添加新途径的方法(尤其是互不相交的途径)以便增加端到端吞吐量。这些方法获得了一定成效，然而在以太网中，人们仍然难以应对大量的高突发流量，这是因为以太网中的静态链路和有限网络接口会引起部分效劳器堵塞，从而对其他效劳器产生副作用。另外，数据中心网络通常需要大量效劳器合作完成一项任务，此时，高负载的效劳器可能会进一步降低数据中心网络性能。通常人们尝试借助有线链接以外的其他媒介来解决数据中心网络中节点过热、效劳器拥塞等问

3、题，无线数据中心网络(dn)就是其中之一。本文将综述近年来无线通信技术在数据中心领域的开展现状与关键问题，并从设计构造与性能优化两个方面详细展示当前学术界对无线数据中心网络的研究成果。1无线数据中心开展现状与存在的问题由于无线通信在数据中心网络应用中的特殊性，无线数据中心网络和基于有线的传统数据中心网络存在很大区别。随着极高频(ehf)技术(特别是60ghz无线通信技术)的引入，用高速率的无线通信传输数据成为了现实(吞吐量可达4gbit/s)，从而使在数据中心中应用无线通信技术成为可能。于是，2021年出现了首篇讨论在数据中心网络中应用60ghz无线通信技术的论文1，文章提出用无线链接交换部分

4、有线链接，可以降低布线复杂度，降低冷却开销，减少大量的本钱，从而大幅进步数据中心网络的性能。此外，60ghz无线通信技术在数据中心网络中的应用还有其他几大优势：(1)7ghz的可用频谱(5764ghz)使得采用60ghz无线通信技术可以提供到达吉比特每秒量级速度的多条链接。(2)60ghz频段在减少无线信号干扰的同时也减少了被监听的时机。(3)无线网络更益于数据中心网络的扩容和提升。(4)无线网络可以按需建立，它能动态改变数据中心网络的拓扑构造，使其更合适当前网络环境。2021年，美国微软研究院的kandula等人2指出可以增加新的飞路(flyays)来缓解部分热节点(htnde)的拥塞状况。

5、之后，另有数十篇学术论文从设计构建和性能优化两个方面讨论无线通信技术在数据中心网络的应用。在设计构建的方面，当前研究主要借助波束成形技术和特殊物理环境3使60ghz无线通信技术可以有效部署在数据中心中。该方向的研究目的是证实无线通信技术应用在数据中心网络中的可行性和优越性。人们提出各种新颖的机架摆放形式并尝试利用天花板反射4等方法来更好地把无线通信技术应用到数据中心网络中。在性能优化方面，除了前文提到的飞路策略以外，目前研究方向主要集中于无线通信在数据中心网络中的调度问题，即无线网络中的信道分配问题。目前的研究5-7多尝试应用启发式算法通过分流解决部分节点过热问题，从而使得数据中心网络整体吞吐

6、量最大化，以及整体利用率最大化。图2展示了当前将无线通信技术应用于数据中心网络的相关研究方向、分支构造、及最新开展现状。其中左分支为设计构建，包含了波束成形、空间排布、以及完全无线等构建技术，而右分支主要介绍了无线数据中心网络中的优化问题，如无线链接调度问题。其中对应的年份表示该技术的发表年份。尽管上述研究提出了一些解决方案，但离构建性能优越的数据中心网络仍存在一定差距，要将60ghz无线通信技术很好地应用在数据中心网络中，至少还需要面对以下挑战：(1)如何克制传输范围限制。尽管60ghz无线通信技术可以到达很高的数据传输速率，也具有很宽的频谱，但是传输范围极其有限；另一个问题就是因为氧原子吸

7、收这个频段，信号衰减非常迅速。因此60ghz无线通信技术的有效传输范围大约只有10。(2)如何摆放物理设备。机柜的摆放构造需要经过细致考虑，无论是星型构造抑或方阵构造，都要设计好配套的路由和中继机制。(3)如何设计准确的无线调度机制。为了缓解热节点的拥塞，建立无线链接后，需要使用正确的信道分配算法保证各信道互不干扰。现有的研究成果针对信道问题建模，利用遗传算法等启发式算法来解决干扰问题，但无法保证算法优劣性，也无法准确求出算法近似比，在性能表现上存在较大不确定性。(4)如何保证全局性能最优。保证全局性能最优即指无线传输的性能(通常由吞吐量衡量)应该考虑全局工作完成时间。接下来的内容将针对无线网

8、络设计构建与无线通信优化问题两个方面进展阐述。我们将从技术开展历程入手分析无线网络设计与构建技术，而根据不同优化方案的讨论着眼于无线通信优化问题。2无线数据中心网络的设计与构建为了在数据中心网络中使用无线通信，我们首先从物理层面上考虑在数据中心网络中使用60ghz无线通信技术的可行性以及实用性，并通过合理的机柜摆放及无线节点空间排布，形成有效整体系统构造，使得数据中心网络性能得到大幅进步。2.160ghz无线通信技术在之前提到的对飞路系统8的研究中，kandula等人使用了hxi公司制造的设备，它能提供双工60ghz的链接。研究结果显示，无线信号强度随着间隔 的增加而迅速减小，即无线覆盖范围有

9、限。另外，多路效应有可能使得在间隔 较远时，信号变化会较大。但是通过有向天线可以让信号浮动大幅减小，在25处的浮动也不超过5db，并保证超过1间隔 的高吞吐量(4内吞吐量可达2gbit/s)。图3(左上)是有向天线例如，图3(左中)是该天线的号角(hrn)部分示意。有向天线同时可以隔离链接并实现空间重用。在一个典型的数据中心中，在机架上直线排列的60ghz链接可以保证无线链接的稳定性。除了飞路系统外，几乎所有的数据中心无线通信设计方案中都使用了有向天线技术3,9。另一方面，除了有向天线技术，数据中心中的无线通信还使用了波束成形技术和波束转向技术。这些技术的使用可以进步链接传输速率并借频谱复用技

10、术来增大数据传输带宽。2.2空间排布技术空间排布问题中首先考虑的是播送半径问题。前面提到过60ghz无线通信技术的天线覆盖范围极其有限，播送半径只有10左右。图3(左下)示意了有向天线在数据中心的播送范围。其中每一个小格表示1个2448英寸的机柜，10个机柜排成一排，排与排之间横向间隔 10英尺，纵向间隔 6英尺。图中的圆形代表在某个机柜顶端60ghz无线通信设备的10播送范围。由图中可以看出，即使10的播送半径也足以覆盖17排效劳器，对于大多数据中心来说可满足其传输要求。假设一个数据中心中有n个机柜。当采用传统有线排布方法时，我们可以采用集中式交换机架构造，这样做的好处是线的数量与n同一个数

11、量级，而后果就是布线会很长；也可以采用分布式交换机构造，这样做的好处是布线长度大幅缩短，但是布线长度会随n的增大急剧上升，与n2同数量级。假如我们采用有线与无线相结合的方式，就可以减少机柜排之间的布线本钱。图3(右上)展示了用无线代替有线链接时可大幅降低布线需求，图3(右下)从三维角度更好地展现了结合型数据中心网络的布局。2.3全无线构架技术无线技术的日益成熟使得完全使用无线传输技术来构建数据中心网络成为可能10。美国康奈尔大学和微软亚洲研究院的研究者们应用60ghz射频技术设计了一个非常新颖的数据中心。图4(左)为这种圆形数据中心的构造示意图。研究者设计了新型机柜和效劳器，采用如图4(右上、

12、右下)所示的构造，这些设备会让延时更短，总带宽更大；他们设计了全新的拓扑构造，为端到端的链接提供了多条冗余通路；他们也设计了全新的路由协议，可以让效劳器用少量内存短时间内计算路由，并保证路由的有效性和较少跳数。实验结果显示，全无线技术会让数据中心网络的平均网络延迟更短，容错才能更强，资金投入大幅减少。在理想化的情况下，全无线构架会带来更低的造价，更低的能源消耗，以及更低的维护费用。总体来说，应用60ghz无线通信技术在数据中心网络中建立新的链路是可行且高效的。通过多维空间利用，数据中心网络的整体性能可大幅进步，甚至理论上有可能搭建出全无线数据中心。然而上述研究多侧重于无线通信技术的可行性与如何

13、进步无线传输速率，对于无线链接调度问题以及新的链接和原有数据中心网络的拓扑构造影响方面的研究较少。3无线数据中心网络的通信优化3.1飞路设计飞路是利用无线通信技术解决数据中网络中部分过热点的著名设计方案。此种方案用于解决前文提及的数据中心部分节点过热的问题。图5是数据中心网络节点过热的一个例如。它表现了基于1500台效劳器间的架顶式交换机产生的应用需求矩阵，其中横坐标为源架顶式交换机(即发送端)，纵坐标为汇架顶式交换机(即接收端)，坐标点的颜色深浅表示其需求大校不难发现，仅有部分交换机对出现较高的需求量，且这些需求量的分布都相对稀疏，但正是这些较热甚至是过热的交换机对严重影响了整个数据中心网络

14、的性能。飞路策略的主要思想在于，通过在原有数据中心网络拓扑构造中添加一些新的链接(即飞路)分流上述过热的交换机对的数据流，从而打破传输瓶颈，进步数据中心的整体表现。60ghz无线链接的带宽及动态拓扑构造特性，使得采用无线链接作为飞路成为了可行方案。针对降低过热交换机的通信量这一问题，文章中将优化目的定位为最小化最大通信时间，同时需要满足每条链接的传输速率不能高于该链接的容量，并使用贪心算法每次在最热节点对间添加飞路，但这种算法并不能保证结果的最优性，仅对无线通信技术在数据中心网络中的使用提出了一个根本设想和一个简单直接的解决方案。3.2飞路的实现与评估2021年，halperin等人提出了一个

15、更加有效可行的飞路系统，不仅从硬件上提出可行方案，同时通过模拟仿真验证了该方案很大程度进步了无线数据中心网络的流量，缓解了部分节点过热的问题。在文中作者用需求完成时间(td)，即最后一条信息流的完成时间来衡量数据中心网络的性能，尽可能降低td。这需要算法可以衡量当前网络流量大小，准确地放置飞路，并改变路由机制使得飞路得以利用。考虑到除了直接在热交换机对间添加飞路，还可以采取间接方式，即经由别的效劳器转发这一想法，该文提出了不同的贪心算法，使得每次添加的飞路可以尽可能减小td。halperin等人在提出飞路后，又利用相关物理模型如信号与干扰噪声比(sinr)模型对链接的干扰与实际效果做一定的分析

16、，以验证飞路的可行性，并通过调整无线设备天线的位置来增强系统稳定性。总的来说，飞路系统多数情况下可使数据中心网络流量提速45%。但是，由于数据中心网络中某些流量的不可预计性或不可跟踪性，飞路算法有可能失效。该算法也并未优先考虑链路可行性，无视了无线网络信道分配问题，系统还有一定的提升空间。3.3无线通信的信道分配鉴于之前研究无视的信道分配问题，崔勇等人在建立的模型时对无线传输中互相干扰的情况进展了讨论。文献中，作者将一个无线传输的效用定义为一段时间内传输的流量与传输跳数的乘积。无线传输流量越大，传输间隔 越远，无线链接效用就越大，建立它的收益也相应越高。因此，作者设定的目的函数是将所有无线链接

17、效用之和最大化，并且满足以下约束：对于一个起始节点至多分配一个信道且所有分配信道的总和不得超过天线数量。第一个约束条件保证了信道分配方法不会引入干扰，第二个约束条件保证了一个节点所拥有的活动传输数量应小于该节点的所拥有的天线数量。所有信道分配状态只有两种，且约束条件也是线性的，所以这个问题实际上可以规约为非多项式(np)完全问题，作者随后基于匈牙利算法设计了一种启发式算法来解决该问题。仿真结果显示，运用此算法后热节点的负载大幅减小，但由于没有与其他调度算法进展比拟，无法获知此算法是否有较出色的表现。3.4调度算法的改良2021年，崔勇等人又提出了一种改良调度算法。该算法的目的是最小化最大剩余节

18、点的效用(即一段时间内传输的流量与传输跳数的乘积)，实现按需分配无线链接的效果。该算法仍需满足前面提到的约束。作者设计了贪心算法并分析了算法复杂度。根据仿真效果，此种算法同样可大幅减少热点负荷。3.5数据中心网络全局优化崔勇等人后来的工作所建模型更为全面：不仅考虑了无线传输互相干扰的情况，同时也考虑了自适应传输速率。与之前的研究不同，文献7将数据中心网络看作一个整体，不仅尝试最大化无线链接的吞吐量，更着眼于全局工作完成时间。如前文所述，数据中心网络的瓶颈通常在于最后完成任务的节点，因此，我们可将将全局工作完成时间作为网络性能衡量指标。文章优化目的为最大化网络总加权吞吐量，从而保证新建立的无线链接确实有效缓解部分过热节点的热度。这里总加权吞吐量是所有传输的网络时延与传输速率的乘积之和。目的函数需要满足3个约束条件，一是节点所拥有的活动传输数量应小于该节点所拥有的天线数量；二是被分配的信道必须在可用信道集合中；三是对于每一个活动的传输，它的信噪比必须大于某一阈值以保证正常通信需求。作者采用遗传算法(ga)来解决该问题，并定义了dna、代、个体、选择、杂交、变异等重要概念。根据作者的仿真数据，ga算法在解此问题时非常高效；采用继承搜索时提速更为明显(即将上一轮ga的输出作