[发明专利]一种基于节点数指示路由及路由信息的方法及装置在审
申请号: | 201410338825.4 | 申请日: | 2014-07-16 |
公开(公告)号: | CN104065575A | 公开(公告)日: | 2014-09-24 |
发明(设计)人: | 叶胜兰;杨晓君;李婧 | 申请(专利权)人: | 曙光信息产业(北京)有限公司 |
主分类号: | H04L12/721 | 分类号: | H04L12/721;H04W40/02 |
代理公司: | 北京新知远方知识产权代理事务所(普通合伙) 11397 | 代理人: | 艾凤英 |
地址: | 100193 北京市海淀*** | 国省代码: | 北京;11 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | |||
搜索关键词: | 一种 基于 节点 指示 路由 信息 方法 装置 | ||
技术领域
本发明涉及计算机技术领域,尤其涉及一种基于节点数指示路由及路由信息的方法及装置。
背景技术
现有技术中,当使用虚拟直通交换或虫洞交换进行通讯时,一般采用分布式高性能容错计算技术,直接互连网络下的2D-Torus(目前翻译尚未统一,部分文献中翻译为“环网”、“环状网”,而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为本发明实施例中路由信息的装置结构示意图。
具体实施方式
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于曙光信息产业(北京)有限公司,未经曙光信息产业(北京)有限公司许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/pat/books/201410338825.4/2.html,转载请声明来源钻瓜专利网。