一种路由方法、通信网络构建方法、设备、介质及产品技术

技术编号:43412845 阅读:13 留言:0更新日期:2024-11-22 17:49
本发明专利技术提供了一种路由方法、通信网络构建方法、设备、介质及产品,涉及通信技术领域,包括:构建均包含六个路由节点的第一六节点网络和第二六节点网络;基于预设节点连接规则对第一六节点网络和第二六节点网络中的路由节点进行连接以得到包含十二个路由节点的通信网络;其中,预设节点连接规则为用于约束第一六节点网络和第二六节点网络中的任意两个路由节点之间的最短网络直径均不大于2的节点连接规则;若通信网络中第一路由节点和第二路由节点之间需要进行路由通信,则从通信网络中搜索第一路由节点和第二路由节点之间的最短网络直径对应的目标路由路径,并按照目标路由路径进行相应的路由通信,从而降低路由通信的时延,提高路由通信的效率。

【技术实现步骤摘要】

本专利技术涉及通信,特别是涉及一种路由方法、通信网络构建方法、设备、介质及产品


技术介绍

1、随着互联网的快速普及与发展以及卫星互联网星座计划的不断部署,更多的用户终端接入网络,衍生出更多应用于人们生产和生活各个领域的互联网应用,从而导致互联网中的数据已呈现爆炸式增长的趋势。进一步的,随着光纤技术与星间激光通信技术的发展与应用使得互联网数据传输的瓶颈已转移至互联网中交换结点的交换设备,如交换机与路由器等;这些交换设备的核心技术是交换技术,而交换技术又包括互连网络和调度算法两方面。

2、为了提升数据传输的性能,满足呈现爆炸式增长的互联网数据的传输,互连网络的构建是重中之重,其构建目标是以尽可能低的成本,可靠又高效的将一定数量的路由节点连接起来构成一个互连网络。其中,对于含有十二个节点的拓扑网络结构,目前常用的是如图1所示的标准的双六边形拓扑结构网络,但是这种拓扑结构的最短网络直径为3,也即任意两个节点之间的最短路由路径的网络直径均小于等于3。由于网络直径越大,网络数据传输延时越大。

3、可见,如何降低网络数据传输的时间延迟,是本领域本文档来自技高网...

【技术保护点】

1.一种路由方法,其特征在于,包括:

2.根据权利要求1所述的路由方法,其特征在于,所述基于预设节点连接规则对所述第一六节点网络和所述第二六节点网络中的路由节点进行连接,以得到包含十二个路由节点的通信网络,包括:

3.根据权利要求2所述的路由方法,其特征在于,所述基于预设内部节点连接规则对所述第一六节点网络和所述第二六节点网络中各自内部的六个路由节点分别进行连接,包括:

4.根据权利要求3所述的路由方法,其特征在于,所述基于预设外部节点连接规则对所述第一六节点网络中的路由节点与所述第二六节点网络中的路由节点进行连接,以形成包含十二个路由节点且任意两个路...

【技术特征摘要】

1.一种路由方法,其特征在于,包括:

2.根据权利要求1所述的路由方法,其特征在于,所述基于预设节点连接规则对所述第一六节点网络和所述第二六节点网络中的路由节点进行连接,以得到包含十二个路由节点的通信网络,包括:

3.根据权利要求2所述的路由方法,其特征在于,所述基于预设内部节点连接规则对所述第一六节点网络和所述第二六节点网络中各自内部的六个路由节点分别进行连接,包括:

4.根据权利要求3所述的路由方法,其特征在于,所述基于预设外部节点连接规则对所述第一六节点网络中的路由节点与所述第二六节点网络中的路由节点进行连接,以形成包含十二个路由节点且任意两个路由节点之间的最短网络直径均不大于2的通信网络,包括:

5.根据权利要求3或4所述的路由方法,其特征在于,还包括:

6.根据权利要求5所述的路由方法,其特征在于,任一路由节点的所述节点编号信息均包括所述任一路由节点所在的所述六节点网络的网络编号以及所述任一路由节点的节点编号。

7.根据权利要求6所述的路由方法,其特征在于,所述网络编号和所述节点编号均为二进制数,其中,任一路由节点的所述节点编号的确定过程,包括:从所述任一路由节点对应的目标二进制数中取出预设位数的二进制数值,得到所述任一路由节点的所述节点编号;

8.根据权利要求7所述的路由方法,其特征在于,所述基于所述节点编号信息确定所述预设内部节点连接规则和所述预设外部节点连接规则,包括:

9.根据权利要求8所述的路由方法,其特征在于,所述从所述通信网络中...

【专利技术属性】
技术研发人员:陈静静高娜孙华锦
申请(专利权)人:山东云海国创云计算装备产业创新中心有限公司
类型:发明
国别省市:

网友询问留言 已有0条评论
  • 还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。

1