一种基于位置感知的层簇式无线数据中心网络路由方法技术

本发明专利技术涉及无线数据中心网络多播路由技术领域，且公开了一种基于位置感知的层簇式无线数据中心网络路由方法，包括以下步骤：A、无线收发装置信号覆盖的范围是一个半径为R的圆形区域，以源节点为坐标轴原点建立极坐标用O表示，用ρ表示表示源节点O到目的节点M的距离长度，θ表示从Ox到OM的角度，ρ叫做点M的极径，θ叫做点M的极角，有序数对(ρ,θ)就为点M的极坐标，每个节点之间距离相等，进入步骤B；本发明专利技术通过建立极坐标系与号角天线传播进行很好的结合，解决了现有的基于60GHz毫米波技术的无线数据中心网络结构路由方法大多以笛卡尔坐标系为基础，并不能与60GHz毫米波的特点相结合的问题。点相结合的问题。点相结合的问题。

【技术实现步骤摘要】
一种基于位置感知的层簇式无线数据中心网络路由方法


[0001]本专利技术涉及无线数据中心网络多播路由
，具体为一种基于位置感知的层簇式无线数据中心网络路由方法。

技术介绍

[0002]数据中心网络结构是数据中心的基础。随着科技的进步，信息时代的更替，传统的有线数据中心网路结构因为部署困难，布线复杂，维护成本高等原因已经渐渐不能满足人们对大型数据中心性能，配置，管理维护等的需求。人们以60GHz技术为基础提出了许多无线数据中心网络拓扑结构。例如Flyways结构，石墨结构等。石墨结构由于自身优点将更接近与实际应用。使用在现代无线数据中心网络结构中的无线通信技术都是基于毫米波的。60GHz频段的天线可以调制出波束角很小的电磁波，这样天线的方向性得到了大幅增强，同时，由于波面较窄，使得无线连接与无线连接之间的相互干扰得到了减小。所以我们可以将多个60GHz射频发送接收装置安装在同样的机架顶端或者其他位置，即便他们工作在同样的频段。出波束角很小的电磁波，这样天线的方向性得到了大幅增强，同时，由于波面较窄，使得无线连接与无线连接之间的相互干扰得到了减小。所以我们可以将多个60GHz射频发送接收装置安装在同样的机架顶端或者其他位置。
[0003]在石墨结构中，天线被妥善安置在不同高度上。我们也同样展示了该拓扑结构可以极大的减少信号阻断的发生，进而增加了位于机架顶端射频反射器的连通性。该拓扑结构设计的目标是为了让无线数据中心中的每个天线在其通信范围内可以与尽可能多的其他天线连接起来。这些天线是同态的，并且具有相同的信号传输距离R。为了能够清晰地展示该拓扑结构的设计，从一个小的网状网的实例说起，该网络是有4
×
4个机架组成。在这个网络单元中，相近两个机架之间的水平和垂直距离均不超过R/3。所以在该单元中，如果位于相同行或者相同列的机架之间的信号没有被阻挡，那么他们彼此之间可以通信。
[0004]路由算法是网络通信中的重要环节，其主要功能是将数据信息从源节点传输到目的节点。在一个网络结构中，当存在多个服务器节点时，其路由路径也会存在多条，如何选择一条最佳的路径是本专利技术的重点。过去的研究中对于无线数据中心网络的路由方法往往对于中间节点的选择要么不够精确，要么不是最优路径。

技术实现思路

[0005](一)解决的技术问题
[0006]针对现有技术的不足，本专利技术提供了一种基于位置感知的层簇式无线数据中心网络路由方法，解决了上述
技术介绍
中所存在的问题。
[0007](二)技术方案
[0008]为实现上述目的，本专利技术提供如下技术方案：一种基于位置感知的层簇式无线数据中心网络路由方法，针对现有无线数据中心网络石墨结构提供一种对于重点节点定位精度高，跳数最少的路由方法，具体如下：
[0009]如图3所示，每个机柜作为一个节点，由石墨结构特性和60GHz毫米波的特点可知，无线收发装置信号覆盖的范围是一个半径为R的圆形区域，图3以极坐标表示各个节点的位置，以源节点为坐标轴原点建立极坐标用O表示，用ρ表示表示源节点O到目的节点M的距离长度，θ表示从Ox到OM的角度，ρ叫做点M的极径，θ叫做点M的极角，有序数对(ρ,θ)就为点M的极坐标，每个节点之间距离相等，在此基础上加入了余弦相似度概念，余弦相似度(Cosine Similarity)通过计算A和B两个向量的夹角余弦值来评估他们的相似度将向量根据坐标值，绘制到向量空间中，求得他们的夹角，并得出夹角对应的余弦值，此余弦值就可以用来表征这两个向量的相似性，夹角越小，余弦值越接近于1，它们的方向越吻合，则越相似。
[0010]具体情况如下：
[0011]1、若0＜ρ≤R，两节点可直接进行数据传输，也就是说目标节点Des位于源节点Src的通信范围内，这时两个节点不需要借助中间节点，就可以直接进行数据传输，图3中实线为实际传递过程。
[0012]2、若R＜ρ，两节点需借助中间节点才可进行数据传输，每个节点的位置是固定的，两节点之间的距离同样也是固定的，所以每个节点相对于源节点的极坐标是确定的，所以极角和极径也是确定的，图3中虚线为目的节点到源节点的极径，然后确定出极角，找到在源节点传播范围内余弦相似度最接近1也就是夹角越小的节点作为中间节点，再以此中间节点作为源节点重复上述操作。
[0013]由于某些节点有多个具有相同余弦值的中间节点，我们可以用贪心算法找到距离源节点最远的那一个作为最优中间节点。
[0014]具体方法步骤如下：
[0015]S1、初始化中间节点集合V
N
{}，源节点极坐标Des(0,0)，目标节点坐标Src(ρ,θ)，中间节点坐标N(ρ
n
,θ
n
)；
[0016]S2、判断ρ是否小于R，若小于R执行步骤S3；若大于R执行步骤S4；
[0017]S3、源节点Des直接向目标节点Src传输数据，传输过程Des
→
Src，数据传输通过一跳完成；
[0018]S4、以源节点为原点建立极坐标，确定目标节点极坐标Src(ρ,θ)，遍历源节点可以直接传输信息的节点，对比源节点到中间节点与源节点到目的节点夹角的余弦值获得其余弦相似度，余弦值最接近于1的节点，然后找到距离源节点最远的(ρ最大)节点作为最优中间节点；
[0019]S5、确定出中间节点坐标N(ρ
n
,θ
n
)，将其放入中间节点集合V
N
{}，继续以该中间节点作为源节点，判断该中间节点与目标节点的距离是否小于R，若大于R则以该中间节点作为源节点重复步骤S3，直到距离小于R，则传输过程为Des
→
N1
→…→
Src；
[0020]S6、输出路径，构建多播树，结束。
[0021](三)有益效果
[0022]本专利技术提供了一种基于位置感知的层簇式无线数据中心网络路由方法，具备以下有益效果：
[0023](1)、本专利技术通过建立极坐标系与号角天线传播进行很好的结合，解决了现有的基
于60GHz毫米波技术的无线数据中心网络结构路由方法大多以笛卡尔坐标系为基础，并不能与60GHz毫米波的特点相结合的问题。
[0024](2)、本专利技术通过在组播中间节点的确定中引入余弦相似度的概念，使之能确定出最优中间节点的具体坐标，提高了路由效率，减少了路由时延。
附图说明
[0025]图1为本专利技术的流程图；
[0026]图2为石墨结构60GHz射频发送接收装置示意图；
[0027]图3为本专利技术多播路由示意图。
具体实施方式
[0028]下面将结合本专利技术实施例中的附图，对本专利技术实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例仅仅是本专利技术一部分实施例，而不是全部的实施例。基于本专利技术中的实施例，本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其他实施例，都属于本专利技术保护的范围。
...

【技术保护点】

【技术特征摘要】
1.一种基于位置感知的层簇式无线数据中心网络路由方法，其特征在于：针对现有无线数据中心网络石墨结构提供一种对于重点节点定位精度高，跳数最少的路由方法，包括以下步骤：A、无线收发装置信号覆盖的范围是一个半径为R的圆形区域，以源节点为坐标轴原点建立极坐标用O表示，用ρ表示表示源节点O到目的节点M的距离长度，θ表示从Ox到OM的角度，ρ叫做点M的极径，θ叫做点M的极角，有序数对(ρ,θ)就为点M的极坐标，每个节点之间距离相等，进入步骤B；B、初始化中间节点集合V
N
{}，源节点极坐标Des(0,0)，目标节点坐标Src(ρ,θ)，中间节点坐标N(ρn,θn)，节点传播范围为R，若0＜ρ≤R，两节点可直接进行数据传输，则进入步骤C；C、若R＜ρ，两节点需借助中间节点才可进行数据传输，对比源节点到中间节点与源节点到目的节点夹角的余弦值获得其余弦相似度，余弦值最接近于1的节点，然后每步都利用贪心算法找到距离源节点最远的节点作为最优中间节点，进入步骤D；D、以此中间节点为源节点执行步骤B，得到中间节点组，建立多播树。2.根据权利要求1所述的一种基于位置感知的层簇式无线数据中心网络路由方法，其特征在于：所述步骤A中的坐标体系建立方法为，引入极坐标系，初始化中间节点集合V
N
{}，源节点极坐标Des(0,0)，目标节点坐标Src(ρ,θ)，中间节点坐标N(ρ
n
,θ
n

【专利技术属性】
技术研发人员：韩志杰，王颖博，赵志宇，杜晓玉，
申请(专利权)人：河南大学，
类型：发明
国别省市：