一种基于节点数指示路由及路由信息的方法及装置制造方法及图纸

本发明专利技术提供了一种基于节点数指示路由及路由信息的方法及装置，包括：确定网络中各节点的数目；根据网络节点的数目指示网络中各节点路由信息的方式，其中，当节点的数目大于等于16时，按Torus网络方式路由信息；当节点的数目小于16时，按Mesh网络方式路由信息。本发明专利技术根据网络中各节点的数目，按照Torus或Mesh两种不同的网络互连方式来采用不同的路由规则，解决了采用Torus或Mesh网络时存在的网络不能正常运行或延迟较大的问题。

【技术实现步骤摘要】
一种基于节点数指示路由及路由信息的方法及装置
本专利技术涉及计算机
，尤其涉及一种基于节点数指示路由及路由信息的方 法及装置。
技术介绍
现有技术中，当使用虚拟直通交换或虫洞交换进行通讯时，一般采用分布式高性 能容错计算技术，直接互连网络下的2D-TOTUS(目前翻译尚未统一，部分文献中翻译为环 网、环状网，而Torus网络的拓扑可能是多维的）或Mesh(无线网格网络）结构。Torus 结构如图1所示主要应用于高性能计算机系统领域，具有大容量、易扩展、高可靠性等优 点，满足对下一代核心网路由器的分组交换结构的要求。Mesh结构如图2所示是多跳 (Multi-hop) 网络，解决最后一公里问题的关键技术之一。在向下一代网络演进的过程 中，无线网络是一个不可缺的技术。无线Mesh可以与其它网络协同通信，是一个动态的可 以不断扩展的网络架构，使得任意的两个设备均可以保持无线互连。 现有技术的不足在于： 当采用Torus结构路由时，以16个网络节点为例，当设计中没有插满16个节点， 并且没有容错时，网络可能不能正常运行。 而采用Mesh结构路由时，容易造成网络路径过长，延迟比较大。
技术实现思路
本专利技术针对上述问题，提出了一种基于节点数指示路由及路由信息的方法及装 置，用以解决采用Torus或Mesh网络时存在的网络不能正常运行或延迟较大的问题。 本专利技术实施例中提供了一种指示网络节点路由信息的方法，可以包括： 确定网络中各节点的数目； 根据网络节点的数目指示网络中各节点路由信息的方式，其中，当节点的数目大 于等于16时，按Torus网络方式路由信息；当节点的数目小于16时，按Mesh网络方式路由 信息。 本专利技术实施例中提供了一种网络节点数的指示方法，可以包括： 确定网络中各节点的数目； 将该数目指示给网络中各节点。 本专利技术实施例中提供了一种路由信息的方法，可以包括： 接收指示，所述指示中携带有在节点上路由信息的方式，和/或，携带有网络中各 节点的数目； 根据该指示路由信息，其中，当节点的数目大于等于16时，按Torus网络方式路由 信息；当节点的数目小于16时，按Mesh网络方式路由信息。 本专利技术实施例中提供了一种指示网络节点路由信息的装置，可以包括： 确定模块，用于确定网络中各节点的数目； 指示路由模块，用于根据网络节点的数目指示网络中各节点路由信息的方式，其 中，当节点的数目大于等于16时，按Torus网络方式路由信息；当节点的数目小于16时，按 Mesh网络方式路由信息。 本专利技术实施例中提供了一种网络节点数的指示装置，可以包括： 确定模块，用于确定网络中各节点的数目； 指示数目模块，用于将该数目指示给网络中各节点。 本专利技术实施例中提供了一种路由信息的装置，可以包括： 接收指示模块，用于接收指示，所述指示中携带有在节点上路由信息的方式，和/ 或，携带有网络中各节点的数目； 路由模块，用于根据该指示路由信息，其中，当节点的数目大于等于16时，按 Torus网络方式路由信息；当节点的数目小于16时，按Mesh网络方式路由信息。 本专利技术有益效果如下： 本专利技术实施例提供的技术方案中，在确定网络中各节点的数目后，按照数目相应 的Torus或Mesh网络形式进行信息路由，由于是根据节点数来进行路由的，因此，即使当设 计中没有插满16个节点时，也能够按照Mesh结构路由信息，同时，由于是在节点的数目小 于16时才按照Mesh结构路由信息，因此也不会出现网络路径过长，延迟比较大的问题。 【附图说明】 下面将参照附图描述本专利技术的具体实施例，其中： 图1为
技术介绍
中Torus互连结构示意图； 图2为
技术介绍
中Mesh互连结构示意图； 图3为本专利技术实施例中指示网络节点路由信息的方法实施流程示意图； 图4为本专利技术实施例中网络节点数的指示方法实施流程示意图； 图5为本专利技术实施例中路由信息的方法实施流程示意图； 图6为本专利技术实施例中指示网络节点路由信息的装置结构示意图； 图7为本专利技术实施例中网络节点数的指示装置结构示意图； 图8为本专利技术实施例中路由信息的装置结构示意图。 【具体实施方式】 为了使本专利技术的技术方案及优点更加清楚明白，以下结合附图对本专利技术的示例性 实施例进行进一步详细的说明，显然，所描述的实施例仅是本专利技术的一部分实施例，而不是 所有实施例的穷举。 专利技术人在专利技术过程中注意到： Torus网络中节点的组成结构如图1所示，每个节点上都有一个本地输入通道和 一个本地输出通道；如果该网络被应用于并行计算系统中，则本地输入/输出通道将于该 节点所对应的CPU与/或存储器相连；如果该网络被应用作为分组交换结构，则本地输入/ 输出通道将与该节点所对应的线卡相连。节点上还有小型的交换单元，该交换单元通过一 组输入/输出通道连接到相邻节点。以分组交换结构为例，当路由器的一对1/0端口需要 通信时，分组通过线卡从源端口所在节点进入Torus网络，经该节点的交换单元被转发到 下一跳节点，这样通过若干个中间节点进行转发，最终到达目的端口所在节点，并通过线卡 被发送到目的端口。但是Torus网络不是一种内部无阻塞的网络，节点在转发分组时，存在 对网络资源（内部链路、节点缓存等）的竞争。 无线Mesh网络是一种与传统的无线网络完全不同的网络，网状Mesh拓扑结构，是 一种多点到多点网络拓扑结构。在这种Mesh网络结构中，各网络节点通过相邻其他网络节 点，以无线多跳方式进行相连。 在互联网络中，通常只会单独采用Torus或者Mesh的互连方式，当采用Torus网 络时，以16个网络节点为例，当设计中没有插满16个节点，并且没有容错时，网络可能不能 正常运行。而采用Mesh网络，容易造成网络中路径过长，延迟会比较大。 针对以上不足，本专利技术实施例中提供了一种基于节点数指示路由的方法及装置， 下面进行说明。 在说明过程中，将分别从具备网络管理通知功能的管理模块与网络中的节点的实 施进行说明，但这并不意味着二者必须配合实施，实际上，当管理模块与节点分开实施时， 其也各自解决管理模块侧、节点侧的问题，只是二者结合使用时，会获得更好的技术效果。 图3为本专利技术实施例中指示网络节点路由信息的方法实施流程示意图，如图3所 示，可以包括如下步骤： 步骤301 :确定网络中各节点的数目； 步骤302 :根据网络节点的数目指示网络中各节点路由信息的方式，其中，当节点 的数目大于等于16时，按Torus网络方式路由信息；当节点的数目小于16时，按Mesh网络 方式路由信息。 实施中，在指示网络中各节点路由信息的方式时，可以是通过配置信息进行指示 的。 图4为本专利技术实施例中网络节点数的指示方法实施流程示意图，如图4所示，可以 包括如下步骤： 步骤401 :确定网络中各节点的数目； 步骤402 :将该数目指示给网络中各节点。 实施中，在将该数目指示给网络中各节点时，可以是通过配置信息进行指示的。 上述两种方式，具体可以由管理本文档来自技高网...

【技术保护点】
一种指示网络节点路由信息的方法，其特征在于，包括如下步骤：确定网络中各节点的数目；根据网络节点的数目指示网络中各节点路由信息的方式，其中，当节点的数目大于等于16时，按Torus网络方式路由信息；当节点的数目小于16时，按Mesh网络方式路由信息。

【技术特征摘要】
1. 一种指示网络节点路由信息的方法，其特征在于，包括如下步骤： 确定网络中各节点的数目； 根据网络节点的数目指示网络中各节点路由信息的方式，其中，当节点的数目大于等 于16时，按Torus网络方式路由信息；当节点的数目小于16时，按Mesh网络方式路由信 肩、。2. 如权利要求1所述的方法，其特征在于，在指示网络中各节点路由信息的方式时，是 通过配置信息进行指示的。3. -种网络节点数的指示方法，其特征在于，包括如下步骤： 确定网络中各节点的数目； 将该数目指示给网络中各节点。4. 如权利要求3所述的指示方法，其特征在于，在将该数目指示给网络中各节点时，是 通过配置信息进行指示的。5. -种路由信息的方法，其特征在于，包括如下步骤： 接收指示，所述指示中携带有在节点上路由信息的方式，和/或，携带有网络中各节点 的数目； 根据该指示路由信息，其中，当节点的数目大于等于16时，按Torus网络方式路由信 息；当节点的数目小于16时，按Mesh网络方式路由信息。6. 如权利要求5所述的方法，其特征在于，所述指示是通过配置信息进行指示的。7. 如权利要求5所述的方法，其特征在于，每一节点存在上、下、左、右四个方向虚通 道，在按Torus网络方式路由信息时，按如下方式之一或者其组合路由： 从源地址到目的地址向上路由，经过的垂直距离比从源地址到目的地址向下路由短 时，采用向上路由； 从源地址到目的地址向上路由，经过的垂直距离比从源地址到目的地址向下路由长 时，采用向下路由； 从源地址到目的地址向上路由，经过的垂直距离比从源地址到目的地址向下路由相同 时，采用向上路由； 从源地址到目的地址向左路由，经过的水平距离比从源地址到目的地址向右路由短的 时，采用向左路由； 从源地址到目的地址向左路由，经过的水平距离比从源地址到目的地址向右路由长 时，采用向右路由； 从源地址到目的地址向左路由，经过的水平距离比从源地址到目的地址向右路由相同 时，采用向左路由； 从源地址到目的地址路由，向上或下的路由距离与向左或右的路由距离相同时，采用 向上路由； 在按Mesh网络方式路由信息时，节点在网络上的排列按照从左至右，从下至上的方 式，从源地址到目的地址，采用先按照从左至右的方式路由，再按照从下至上的方式路由。8. -种指示网络节点路由信息的装置，其特征在于，包括： 确定...

【专利技术属性】
技术研发人员：叶胜兰，杨晓君，李婧，
申请(专利权)人：曙光信息产业北京有限公司，
类型：发明
国别省市：北京;11