首页 > 专利 > 河南大学 > 一种基于VLC链路的混合数据中心网络结构VHCN专利详情

一种基于VLC链路的混合数据中心网络结构VHCN   0    0

实质审查 查看PDF
专利申请流程有哪些步骤?
专利申请流程图
申请
申请号:指国家知识产权局受理一件专利申请时给予该专利申请的一个标示号码。唯一性原则。
申请日:提出专利申请之日。
2021-08-30
申请公布
申请公布指发明专利申请经初步审查合格后,自申请日(或优先权日)起18个月期满时的公布或根据申请人的请求提前进行的公布。
申请公布号:专利申请过程中,在尚未取得专利授权之前,国家专利局《专利公报》公开专利时的编号。
申请公布日:申请公开的日期,即在专利公报上予以公开的日期。
2021-12-17
授权
授权指对发明专利申请经实质审查没有发现驳回理由,授予发明专利权;或对实用新型或外观设计专利申请经初步审查没有发现驳回理由,授予实用新型专利权或外观设计专利权。
预估到期
发明专利权的期限为二十年,实用新型专利权期限为十年,外观设计专利权期限为十五年,均自申请日起计算。专利届满后法律终止保护。
2041-08-30
基本信息
有效性 实质审查 专利类型 发明专利
申请号 CN202111002021.3 申请日 2021-08-30
公开/公告号 CN113726879A 公开/公告日 2021-11-30
授权日 预估到期日 2041-08-30
申请年 2021年 公开/公告年 2021年
缴费截止日
分类号 H04L29/08H04L12/733H04L12/751H04W40/02H04W40/24 主分类号 H04L29/08
是否联合申请 独立申请 文献类型号 A
独权数量 1 从权数量 6
权利要求数量 7 非专利引证数量 0
引用专利数量 0 被引证专利数量 0
非专利引证
引用专利 被引证专利
专利权维持 99 专利申请国编码 CN
专利事件 事务标签 公开、实质审查
申请人信息
申请人 第一申请人
专利权人 河南大学 当前专利权人 河南大学
发明人 韩志杰、杨洋、薛炜强、杜晓玉 第一发明人 韩志杰
地址 河南省开封市龙亭区金明大道河南大学金明校区 邮编 475004
申请人数量 1 发明人数量 4
申请人所在省 河南省 申请人所在市 河南省开封市
代理人信息
代理机构
专利代理机构是经省专利管理局审核,国家知识产权局批准设立,可以接受委托人的委托,在委托权限范围内以委托人的名义办理专利申请或其他专利事务的服务机构。
武汉智正诚专利代理事务所 代理人
专利代理师是代理他人进行专利申请和办理其他专利事务,取得一定资格的人。
张世亮
摘要
本发明涉及数据中心网络拓扑结构设计技术领域,且公开了一种基于VLC链路的混合数据中心网络结构VHCN,包括以下步骤:S1、在数据中心网络HCN拓扑结构中添加无线VLC链路,原有的HCN结构不发生改变,仅在服务器层面加入无线VLC链路;S1.1、构建规则的无线VLC链路:为每个服务器安装4个用于构建无线VLC链路的LED收发器,且所有的服务器形成n行n列的网格拓扑结构,网格内服务器的4个收发器安装在四个侧面以构建与其相邻机架的常规链路,而网格边缘的机架可以构建不超过3个规则链路;本发明中,本发明将无线的VLC链路加入到有线的HCN结构中,没有改变HCN的部署环境,解决了如今大型数据中心网络传统结构扩展之后重新部署困难,灵活性不高,维护成本高的问题。
  • 摘要附图
    一种基于VLC链路的混合数据中心网络结构VHCN
  • 说明书附图:图1
    一种基于VLC链路的混合数据中心网络结构VHCN
  • 说明书附图:图2
    一种基于VLC链路的混合数据中心网络结构VHCN
  • 说明书附图:图3
    一种基于VLC链路的混合数据中心网络结构VHCN
  • 说明书附图:图4
    一种基于VLC链路的混合数据中心网络结构VHCN
  • 说明书附图:图5
    一种基于VLC链路的混合数据中心网络结构VHCN
  • 说明书附图:图6
    一种基于VLC链路的混合数据中心网络结构VHCN
  • 说明书附图:图7
    一种基于VLC链路的混合数据中心网络结构VHCN
  • 说明书附图:图8
    一种基于VLC链路的混合数据中心网络结构VHCN
  • 说明书附图:图9
    一种基于VLC链路的混合数据中心网络结构VHCN
法律状态
序号 法律状态公告日 法律状态 法律状态信息
1 2021-12-17 实质审查的生效 IPC(主分类): H04L 29/08 专利申请号: 202111002021.3 申请日: 2021.08.30
2 2021-11-30 公开
权利要求
权利要求书是申请文件最核心的部分,是申请人向国家申请保护他的发明创造及划定保护范围的文件。
1.一种基于VLC链路的混合数据中心网络结构VHCN,其特征在于:包括以下步骤:
S1、在数据中心网络HCN拓扑结构中添加无线VLC链路,原有的HCN结构不发生改变,仅在服务器层面加入无线VLC链路;
S1.1、构建规则的无线VLC链路:
为每个服务器安装4个用于构建无线VLC链路的LED收发器,且所有的服务器形成n行n列的网格拓扑结构,网格内服务器的4个收发器安装在四个侧面以构建与其相邻机架的常规链路,而网格边缘的机架可以构建不超过3个规则链路;
S1.2、构建随机的无线VLC链路:
备用的LED收发器安装在服务器顶部用于构建不规则的无线VLC链路,当每两个服务器之间的汉明距离大于2且没有直接连接时,构建随机的无线VLC链路;
S2、通信时,以最短路径长度为标准选择有线路由或使用无线VLC链路的无线路由或有线路由与无线路由结合的混合路由进行通信。

2.根据权利要求1所述的一种基于VLC链路的混合数据中心网络结构VHCN,其特征在于:所述步骤S1.1中,构建规则的无线VLC链路的具体过程为:
对服务器进行放置,HCN拓扑中没有直接相连的服务器可以相邻放置,若发生冲突,重复此步骤,直至找到服务器的合适摆放位置,具体的为设HCN中两个服务器A、B分别为A=ahah‑1…a0(ai∈[1,n],[i∈[0,h]),B=bhbh‑1…b0(bi∈[1,n],i∈[0,h])当ahah‑1…a1=bhbh‑1…b1且a0≠b0时或者ah=bi(i∈[0,h‑1])且bh=ai(i∈[0,h‑1])时发生冲突,即在HCN拓扑结中没有直接相连的两个服务器相邻放置;若发生冲突,重复此步骤,直至找到服务器的合适摆放位置,在服务器侧面安装LED收发器,相邻服务器之间构成规则链路。

3.根据权利要求1所述的一种基于VLC链路的混合数据中心网络结构VHCN,其特征在于:所述步骤S1.2中,构建随机的无线VLC链路的具体过程为:计算两个服务器之间的欧式距离 其中(x1,y1),(x2,y2)为两个服务器在二维网格拓扑中的坐
标;由于LED收发器在10米内进行高速率数据传输,所以相邻服务器之间的距离小于10米通过随机链路连接的两个服务器应满足不等式 以HCN的基本构建
单元HCN(n,0)为一个pod,构建的随机链路在不同的pod之间,构建pod图G=(V,E),pod连通度定义为G中边数与对应完全图中边数的比值,重复此步骤,找到使pod间有最大的连通度的随机连接。

4.根据权利要求3所述的一种基于VLC链路的混合数据中心网络结构VHCN,其特征在于:所述m和n表示两个服务器,i表示此服务器在网格拓扑的第i行,j表示此服务器在网格拓扑的第j列。

5.根据权利要求1所述的一种基于VLC链路的混合数据中心网络结构VHCN,其特征在于:所述步骤S1中,在数据中心网络HCN拓扑结构中添加无线VLC链路,无线VLC链路中的规则链路的LED收发器安装在服务器侧面;随机链路的LED收发器安装在服务器顶端,利用定点着色的方法让不同组的收发器位于不同平面。

6.根据权利要求1所述的一种基于VLC链路的混合数据中心网络结构VHCN,其特征在于:所述步骤S2中,进行通信时,以最短路径长度为标准选择有线路由或使用无线VLC链路的无线路由或有线路由与无线路由结合的混合路由进行通信。

7.根据权利要求1所述的一种基于VLC链路的混合数据中心网络结构VHCN,其特征在于:所述步骤S2中,在一对一进行通信时,对于源节点src和目标节点dst,首先判断两个节点是否由有线链路或无线链路直接连接,在同一基础单元中经一个交换机连接也可视为直接连接,对于两个没有直接连接的节点,如果其所在基础单元是由无线链路进行连接,可以用过基础单元间的无线链路进行通信,在一个基础单元内的通信路径可由构建过程中直接给出,如果两个基础单元内没有无线链路连通,可通过GetIntraLink给出源和目地节点所在的次一级机构间的连接(dst1,src1),在对新的源和目的节点(src,dst1),(src1,dst)进行以上过程,直至出现源节点src到目的节点dst之间的全部路径。
说明书

技术领域

[0001] 本发明涉及数据中心网络拓扑结构设计技术领域,具体为一种基于VLC链路的混合数据中心网络结构VHCN。

背景技术

[0002] 在云计算技术趋势的影响下,数据中心网络正发生着深刻的变革,体现在规模、带宽、多链路、扩展性、灵活性的提升和成本的降低上。传统的有线数据中心网络结构分为两种:以交换机为中心的数据中心网络和以服务器为中心的数据中心网络,但是这两种有线数据中心网络都存在各种缺陷。如附图1所示Fat‑tree共有核心层(core level)、聚集层(aggregation level)、边界层(edge level)这3层交换机;有n个Pod(其中含有聚集层和边界层各n/2个交换机);Pod内聚集层交换机和边界层的交换机采用全连接的方式;核心层有(n/2)2个n口交换机,每个交换机有一个端口连接一个Pod。实现了系统的大规模互连以及服务器之间的高通信带宽,但受限于交换机端口数扩展不易,它的树形特征也决定了其不能很好地支持一对多和多对多的网络通信服务。如附图2所示,BCube是一种递归构建的、具有高吞吐量的新型数据中心网络结构,BCube0由n个服务器连接一个n口交换机构成;BCubek由n个BCubek‑1和nk个n口交换机构成。但是BCube扩展会带来巨大的硬件成本和人力成本。如附图3所示,HCN网络结构以双端口的服务器为转发中心,并以递归的定义方式进行扩展,结构HCN(n,h)由n个下一级HCN(n,h‑1)结构组成,且每个HCN(n,h‑1)结构通过全相连的方式与其他n‑1个同等级的结构相连,其中n表示交换机的端口数目,h和h‑1表示HCN结构的等级,服务器节点的命名规则是A=ahah‑1…a0(ai∈[1,n],[i∈[0,h]),a0表示当前节点在HCN(n,0)中的位置,a1表示HCN(n,0)在HCN(n,1)中的位置,ah表示HCN(n,h‑1)在HCN(n,h)中的位置。HCN部署简单,扩展方便,但是受限于结构特征对分带宽存在一定的缺陷,路径丰富度不足。
[0003] 传统的数据中心网络结构已经不能满足现代化的需求,本发明中提出了利用无线VLC技术来弥补HCN的结构缺陷,增强结构性能。无线VLC技术灵活性较强,可以在不改变现有HCN结构的部署条件下,对现有结构进行增强,把无线链接和有线链接结合起来,解决现在结构面临的问题。

发明内容

[0004] (一)解决的技术问题
[0005] 针对现有技术的不足,本发明提供了一种基于VLC链路的混合数据中心网络结构VHCN,解决了上述背景技术中提出的问题。
[0006] (二)技术方案
[0007] 为实现上述目的,本发明提供如下技术方案:一种基于VLC链路的混合数据中心网络结构VHCN,包括以下步骤:
[0008] S1、在数据中心网络HCN拓扑结构中添加无线VLC链路,原有的HCN结构不发生改变,仅在服务器层面加入无线VLC链路;
[0009] S1.1、构建规则的无线VLC链路:
[0010] 为每个服务器安装4个用于构建无线VLC链路的LED收发器,且所有的服务器形成n行n列的网格拓扑结构,网格内服务器的4个收发器安装在四个侧面以构建与其相邻机架的常规链路,而网格边缘的机架可以构建不超过3个规则链路;
[0011] S1.2、构建随机的无线VLC链路:
[0012] 备用的LED收发器安装在服务器顶部用于构建不规则的无线VLC链路,当每两个服务器之间的汉明距离大于2且没有直接连接时,构建随机的无线VLC链路;
[0013] S2、通信时,以最短路径长度为标准选择有线路由或使用无线VLC链路的无线路由或有线路由与无线路由结合的混合路由进行通信。
[0014] 优选的,所述步骤S1.1中,构建规则的无线VLC链路的具体过程为:
[0015] 对服务器进行放置,HCN拓扑中没有直接相连的服务器可以相邻放置,若发生冲突,重复此步骤,直至找到服务器的合适摆放位置,具体的为设HCN中两个服务器A、B分别为A=ahah‑1…a0(ai∈[1,n],[i∈[0,h]),B=bhbh‑1…b0(bi∈[1,n],i∈[0,h])当ahah‑1…a1=bhbh‑1…b1且a0≠b0时或者ah=bi(i∈[0,h‑1])且bh=ai(i∈[0,h‑1])时发生冲突,即在HCN拓扑结中没有直接相连的两个服务器相邻放置;若发生冲突,重复此步骤,直至找到服务器的合适摆放位置,在服务器侧面安装LED收发器,相邻服务器之间构成规则链路。
[0016] 优选的,所述步骤S1.2中,构建随机的无线VLC链路的具体过程为:计算两个服务器之间的欧式距离 其中(x1,y1),(x2,y2)为两个服务器在二维网格拓扑中的坐标;由于LED收发器在10米内进行高速率数据传输,所以相邻服务器之间的距离小于10米通过随机链路连接的两个服务器应满足不等式 以HCN
的基本构建单元HCN(n,0)为一个pod,构建的随机链路在不同的pod之间,构建pod图G=(V,E),pod连通度定义为G中边数与对应完全图中边数的比值,重复此步骤,找到使pod间有最大的连通度的随机连接。
[0017] 优选的,所述m和n表示两个服务器,i表示此服务器在网格拓扑的第i行,j表示此服务器在网格拓扑的第j列。
[0018] 优选的,所述步骤S1中,在数据中心网络HCN拓扑结构中添加无线VLC链路,无线VLC链路中的规则链路的LED收发器安装在服务器侧面;随机链路的LED收发器安装在服务器顶端,利用定点着色的方法让不同组的收发器位于不同平面。
[0019] 优选的,所述步骤S2中,进行通信时,以最短路径长度为标准选择有线路由或使用无线VLC链路的无线路由或有线路由与无线路由结合的混合路由进行通信。
[0020] 优选的,所述步骤S2中,在一对一进行通信时,对于源节点src和目标节点dst,首先判断两个节点是否由有线链路或无线链路直接连接,在同一基础单元中经一个交换机连接也可视为直接连接,对于两个没有直接连接的节点,如果其所在基础单元是由无线链路进行连接,可以用过基础单元间的无线链路进行通信,在一个基础单元内的通信路径可由构建过程中直接给出,如果两个基础单元内没有无线链路连通,可通过GetIntraLink给出源和目地节点所在的次一级机构间的连接(dst1,src1),在对新的源和目的节点(src,dst1),(src1,dst)进行以上过程,直至出现源节点src到目的节点dst之间的全部路径。
[0021] (三)有益效果
[0022] 本发明提供了一种基于VLC链路的混合数据中心网络结构VHCN,具备以下有益效果:
[0023] (1)、本发明中,本发明将无线的VLC链路加入到有线的HCN结构中,没有改变HCN的部署环境,解决了如今大型数据中心网络传统结构扩展之后重新部署困难,灵活性不高,维护成本高的问题。
[0024] (2)、本发明中,对于有线数据中心结构HCN,只有在HCN(n,0)中服务器之间是全连接的,扩展之后存在相邻服务器之间无法直接通信的问题,一部分相邻服务器之间的通信距离长度随着HCN等级的增加而上升,这使得通信较为复杂,通过在有线HCN中加入无线VLC的方法,丰富了路径多样性,缩短了路径长度。
[0025] (3)、本发明中,将无线VLC链路与有线HCN结构进行集成,为每个服务器安装4个LED收发器,相邻服务器之间构成的规则链路形成了网格拓扑,随机链路减小了网络直径,改善了混合网络的扩展性差的问题,增强了HCN网络的性能。

实施方案

[0035] 下面将结合本发明实施例中的附图,对本发明实施例中的技术方案进行清楚、完整地描述,显然,所描述的实施例仅仅是本发明一部分实施例,而不是全部的实施例。基于本发明中的实施例,本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其他实施例,都属于本发明保护的范围。
[0036] 如图1‑9所示,本发明提供一种技术方案:一种基于VLC链路的混合数据中心网络结构VHCN,包括以下步骤:
[0037] S1、在数据中心网络HCN拓扑结构中添加无线VLC链路,原有的HCN结构不发生改变,仅在服务器层面加入无线VLC链路;
[0038] S1.1、构建规则的无线VLC链路:
[0039] 为每个服务器安装4个用于构建无线VLC链路的LED收发器,且所有的服务器形成n行n列的网格拓扑结构,网格内服务器的4个收发器安装在四个侧面以构建与其相邻机架的常规链路,而网格边缘的机架可以构建不超过3个规则链路;
[0040] S1.2、构建随机的无线VLC链路:
[0041] 备用的LED收发器安装在服务器顶部用于构建不规则的无线VLC链路,当每两个服务器之间的汉明距离大于2且没有直接连接时,构建随机的无线VLC链路;
[0042] S2、通信时,以最短路径长度为标准选择有线路由或使用无线VLC链路的无线路由或有线路由与无线路由结合的混合路由进行通信。
[0043] 进一步的,步骤S1.1中,构建规则的无线VLC链路的具体过程为:
[0044] 对服务器进行放置,HCN拓扑中没有直接相连的服务器可以相邻放置,若发生冲突,重复此步骤,直至找到服务器的合适摆放位置,具体的为设HCN中两个服务器A、B分别为A=ahah‑1…a0(ai∈[1,n],[i∈[0,h]),B=bhbh‑1…b0(bi∈[1,n],i∈[0,h])当ahah‑1…a1=bhbh‑1…b1且a0≠b0时或者ah=bi(i∈[0,h‑1])且bh=ai(i∈[0,h‑1])时发生冲突,即在HCN拓扑结中没有直接相连的两个服务器相邻放置;若发生冲突,重复此步骤,直至找到服务器的合适摆放位置,在服务器侧面安装LED收发器,相邻服务器之间构成规则链路,在无线VLC链路中,通过调制收发器的状态实现照明,当收发器接收到光时用1表示,没有接收到光用0表示,并以此进行数据传输。LED收发器具有很高的灵敏度,一个收发器接同时接收到多个收发器发送的信号时,不能进行区分。经过测试,当收发器安装在服务器侧面时,向一个收发器发送信号时,其他收发器受到的干扰可以忽略。
[0045] 进一步的,步骤S1.2中,构建随机的无线VLC链路的具体过程为:计算两个服务器之间的欧式距离 其中(x1,y1),(x2,y2)为两个服务器在二维网格拓扑中的坐标;由于LED收发器在10米内进行高速率数据传输,所以相邻服务器之间的距离小于10米通过随机链路连接的两个服务器应满足不等式 以HCN的
基本构建单元HCN(n,0)为一个pod,构建的随机链路在不同的pod之间,构建pod图G=(V,E),pod连通度定义为G中边数与对应完全图中边数的比值,重复此步骤,找到使pod间有最大的连通度的随机连接。
[0046] 进一步的,m和n表示两个服务器,i表示此服务器在网格拓扑的第i行,j表示此服务器在网格拓扑的第j列。
[0047] 进一步的,步骤S1中,在数据中心网络HCN拓扑结构中添加无线VLC链路,无线VLC链路中的规则链路的LED收发器安装在服务器侧面以避免干扰;随机链路的LED收发器安装在服务器顶端,为了避免干扰需要分层次进行安装,利用定点着色的方法让不同组的收发器位于不同平面从而解决了干扰问题。
[0048] 进一步的,步骤S2中,进行通信时,以最短路径长度为标准选择有线路由或使用无线VLC链路的无线路由或有线路由与无线路由结合的混合路由进行通信。
[0049] 进一步的,步骤S2中,在一对一进行通信时,如算法1.Routing所示,对于源节点src和目标节点dst,首先判断两个节点是否由有线链路或无线链路直接连接,在同一基础单元中经一个交换机连接也可视为直接连接,对于两个没有直接连接的节点,如果其所在基础单元是由无线链路进行连接,可以用过基础单元间的无线链路进行通信,在一个基础单元内的通信路径可由构建过程中直接给出,如果两个基础单元内没有无线链路连通,可通过GetIntraLink给出源和目地节点所在的次一级机构间的连接(dst1,src1),在对新的源和目的节点(src,dst1),(src1,dst)进行以上过程,直至出现源节点src到目的节点dst之间的全部路径。
[0050] 算法1.Routing伪代码如下:
[0051] 算法1 Routing(src,dst)
[0052] 输入:VHCN(n,h)中的任意两台服务器节点src和dst,服务编码分别为src=shsh‑1...s1s0,dst=dhdh‑1...d1d0
[0053] 输出:服务器节点src到dst的一条路径。
[0054] 1.f←Commprefix(src,dst);//计算两个节点的共同前缀
[0055] 2.定义m为f的长度;
[0056] 3.if m==h then;
[0057] 4.Return(src,dst);//在同一个基础单元中
[0058] 5.无线链路连接A,B两个服务器,定义d A,B=1,否则d A,B=0;
[0059] 6.if d src,dst=1then
[0060] 7.Return(src,dst);//无线链路直接连接
[0061] 8.无线链路连接A,B两个服务器构成基础单元间的联通,定义pA,B=1,否则[0062] 9.pA,B=0;
[0063] 10.If pA,B=1then//A和src在同一基础单元,B和dst在同一单元
[0064] 11.Return(src,A,B,dst)
[0065] 12.(dst1,src1)←GetIntraLink(f,sh‑m,dh‑m);//src和dst所在的次一级HCN间的连接
[0066] 13.Head←Routing(src,dst1)
[0067] 14.Tail←Routing(src1,dst)
[0068] 15.Return head+(dst1,src1)+tail GetIntraLink(f,s,d)
[0069] 1.定义m为f的长度;
[0070] 2.dst1←f+s+dh‑m;//dh‑m代表h‑m个连续的d
[0071] 3.src1←f+s+sh‑m;//sh‑m代表h‑m个连续的s
[0072] 4.Return(dst1,src1)
[0073] 需要说明的是,在本文中,诸如第一和第二等之类的关系术语仅仅用来将一个实体或者操作与另一个实体或操作区分开来,而不一定要求或者暗示这些实体或操作之间存在任何这种实际的关系或者顺序。而且,术语“包括”、“包含”或者其任何其他变体意在涵盖非排他性的包含,从而使得包括一系列要素的过程、方法、物品或者设备不仅包括那些要素,而且还包括没有明确列出的其他要素,或者是还包括为这种过程、方法、物品或者设备所固有的要素。
[0074] 尽管已经示出和描述了本发明的实施例,对于本领域的普通技术人员而言,可以理解在不脱离本发明的原理和精神的情况下可以对这些实施例进行多种变化、修改、替换和变型,本发明的范围由所附权利要求及其等同物限定。

附图说明

[0026] 图1是FAT‑tree网络结构;
[0027] 图2是BCube网络结构图;
[0028] 图3是HCN网络结构图;
[0029] 图4是本发明的流程图;
[0030] 图5是本发明的规则的无线VLC链路和随机的无线VLC链路构建原理图;
[0031] 图6是本发明的HCN中服务器层面的无线VLC链路示意图;
[0032] 图7是本发明的pod连通图;
[0033] 图8是本发明的无线VLC链路与有线HCN集成的混合网络结构VHCN(4,1);
[0034] 图9是本发明一对一通信的算法流程图。
版权所有:盲专网 ©2023 zlpt.xyz  蜀ICP备2023003576号