一种三级CLOS网络的数据传输方法、装置及系统制造方法及图纸

技术编号:42688266 阅读:25 留言:0更新日期:2024-09-10 12:36
本发明专利技术涉及片上网络技术领域,公开一种三级CLOS网络的数据传输方法、装置及系统。所述方法包括:二级节点接收来自三级节点经过第一次绕行发送的数据包;确定数据包对应的目标一级节点,获取二级节点到N个三级节点的N个上行路径,以及每个上行路径的占用或空闲状态,根据N个上行路径中的占用或空闲状态,从N个上行路径中确定一个上行路径作为第二目标路径,并通过第二目标路径将数据包发送至三级节点。本方法在数据包经过第一次绕行达到二级节点后,该二级节点的传输路径被阻塞的情况下,充分利用空闲二级节点及三级节点进行一次数据绕行,从而缓解二级节点阻塞问题,同时还能充分利用空闲二级节点,提高二级节点的利用率。

【技术实现步骤摘要】

本专利技术涉及片上网络,尤其是涉及一种三级clos网络的数据传输方法、装置及系统。


技术介绍

1、随着计算机网络的发展,逐渐发现计算机网络拓扑结构存在着“节点度的幂律分布特点”。节点度的幂律分布特点可促使网络拓扑模型发生巨大转变。它让一些比较符合计算机拓扑性质的模型根据其中的一些简单的演化规律自动地产生、生长和连接。通过这种优先连接生长的规律不断地加入新节点。正是由于网络拓扑结构的这一特点,使得网络的发展变得越来越复杂,其性能越来越可靠,从而也促使了许多网络拓扑连接规则的出现,即网络拓扑结构形成机制的构建。计算机网络的拓扑结构是指:网络中包括计算机在内的各种网络设备(如路由器、交换机等)实现网络互连所展现出来的抽象连接方式。其中最有代表性的是多级clos网络,一般是二级或三级clos网络结构。

2、目前传统的三级clos网络拓扑结构,在数据包从输入端口到输出端口路由的过程中,当数据包从clos网络的二级节点传输至目标一级节点过程中,当通往该目标一级节点的路径被阻塞时,只能进行一次从二级节点到三级节点的数据绕行,当绕行至二级节点且该二级节点输出至本文档来自技高网...

【技术保护点】

1.一种三级CLOS网络的数据传输方法,应用于三级CLOS网络,其特征在于,所述三级CLOS网络中的每一层级包括至少一个路由节点,其中上一层级的每个路由节点与下一层级的每个路由节点之间为一条传输路径,所述方法包括:

2.根据权利要求1所述的方法,其特征在于,所述第一二级节点根据所述N个上行路径中的占用或空闲状态,从N个上行路径中确定一个上行路径作为第二目标路径,包括:

3.根据权利要求1所述的方法,其特征在于,所述第一二级节点确定所述数据包对应的目标一级节点,包括:

4.根据权利要求2所述的方法,其特征在于,所述第一二级节点获取路径状态向量,包括:...

【技术特征摘要】

1.一种三级clos网络的数据传输方法,应用于三级clos网络,其特征在于,所述三级clos网络中的每一层级包括至少一个路由节点,其中上一层级的每个路由节点与下一层级的每个路由节点之间为一条传输路径,所述方法包括:

2.根据权利要求1所述的方法,其特征在于,所述第一二级节点根据所述n个上行路径中的占用或空闲状态,从n个上行路径中确定一个上行路径作为第二目标路径,包括:

3.根据权利要求1所述的方法,其特征在于,所述第一二级节点确定所述数据包对应的目标一级节点,包括:

4.根据权利要求2所述的方法,其特征在于,所述第一二级节点获取路径状态向量,包括:

5.根据权利要求1所述的方法,其特征在于,所述从n个上行路径中确定一个上行路径作为第二目标路径之后,还包括:

6.根据权利要求1所述的方法,其特征在于,所述从n个上行路径中确定一个上行路径作为第二目标路径之后,还包括:

7.根据权利要求1-6任一项所述的方法,其特征在于,所述方法还包括:

8.根据权利要求7所述的方法,其特征在于,所述方法还包括:

9.根据权利要求8所述的方法,其特征在于,所述第二二级节点根据所述更新后的伴随信息和所述第二二级节点对应的路径状态向量,确定第四目标路径,包括:

10.根据权利要求9所述的方法,其特征在于,在将所述数据包传输至所述第三三级节点的情况...

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

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

1