CN105846949A - 确定信息的传输路径的方法和节点 - Google Patents
确定信息的传输路径的方法和节点 Download PDFInfo
- Publication number
- CN105846949A CN105846949A CN201510017300.5A CN201510017300A CN105846949A CN 105846949 A CN105846949 A CN 105846949A CN 201510017300 A CN201510017300 A CN 201510017300A CN 105846949 A CN105846949 A CN 105846949A
- Authority
- CN
- China
- Prior art keywords
- node
- type
- present node
- information
- ring
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Granted
Links
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L1/00—Arrangements for detecting or preventing errors in the information received
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Small-Scale Networks (AREA)
Abstract
本发明提供了一种确定信息的传输路径的方法和节点，该方法包括：根据当前节点与故障环的位置关系确定该当前节点的类型；根据该类型，确定传输该信息的下一跳节点；将该信息传输给该下一跳节点。由此，在通信过程中能够确定出优化的容错传输路径，从而能够节省链路资源，确保通信的实时有效性。
Description
技术领域
本发明实施例涉及通信领域，并且更具体地，涉及确定信息的传输路径的方法和节点。
背景技术
片上互联网络(network-on-chip，简称为“NoC”)成为当前众核系统的发展趋势。网格Mesh结构和平面的硅片几何结构可以很好的匹配，并且提供比一维的总线或者是单环结构更好的可测量性和更高的带宽。目前NoC系统一般采用2D-mesh结构，比如Teraflop80核和Tilera64核。
当节点的数量增多，有些节点在芯片的生产过程中可能会坏死，而且在实际使用中有些节点会成为热点，寿命也会小于其他节点。当前提出针对NoC上节点分区域(partition或者region)的概念，即把其中的一部分节点组成一个小区域系统独立完成某一任务，此时临近节点需要经过分区域进行通信时，是不被允许的。
针对上述问题，相关技术根据待传输的信息的类型设定信息的传输路径。位于故障环(fault ring)和故障链(fault chain)上的节点需要记录其参考(reference)节点的坐标信息。当传输信息遇到故障环和故障链时，根据故障环和故障链的类型(是否为s-chain)、参考节点的坐标信息以及信息的类型设定沿故障环和故障链顺时针或者是逆时针进行信息传输。在通信过程中节点通过该方法确定信息的传输路径时，会造成链路资源的浪费，降低通信的实时有效性。
发明内容
本发明提供了一种确定信息的传输路径的方法和节点，在通信过程中能够确定出优化的容错传输路径，从而能够节省链路资源，确保通信的实时有效性。
第一方面，提供了一种确定信息的传输路径的方法，包括：根据当前节点与故障环的位置关系确定该当前节点的类型；根据该类型，确定传输该信息的下一跳节点；将该信息传输给该下一跳节点。
结合第一方面，在第一方面的第一种可能的实现方式中，该根据当前节点与故障环的位置关系确定该当前节点的类型，包括：
在该当前节点不在故障环上时，确定该当前节点的类型为第一类型；或，
在该当前节点在故障环上时，根据该当前节点的上一跳节点与故障环的位置关系确定该当前节点的类型。
结合第一方面的第一种可能的实现方式，在第一方面的第二种可能的实现方式中，该根据当前节点与故障环的位置关系确定该当前节点的类型，包括：
在该当前节点在故障环上且该当前节点的上一跳节点不在故障环上时，确定该当前节点的类型为第二类型；或，
在该当前节点在故障环上且该当前节点的上一跳节点在与该当前节点所在的故障环不相同的故障环上时，确定该当前节点的类型为第二类型；或，
在该当前节点在故障环上且该当前节点的上一跳节点在该当前节点所在的故障环上时，确定该当前节点的类型为第三类型。
结合第一方面的第二种可能的实现方式，在第一方面的三种可能的实现方式中，该根据该类型，确定传输该信息的下一跳节点，包括：在该当前节点的类型为第二类型时，确定目的节点相对于该当前节点的相对位置；根据该相对位置，确定该下一跳节点。
结合第一方面的第三种可能的实现方式，在第一方面的第四种可能的实现方式中，该根据该相对位置，确定该下一跳节点，包括：根据该当前节点的坐标信息、该目的节点的坐标信息和该当前节点所在的故障环上的第一节点的坐标信息和第二节点的坐标信息，确定该下一跳节点，其中，该第一节点和该第二节点的连线为该当前节点所在的故障环的对角线。
结合第一方面的第二种至第四种可能的实现方式中任一可能的实现方式，在第一方面的第五种可能的实现方式中，该根据该类型，确定传输该信息的下一跳节点，包括：在该当前节点的类型为第三类型时，根据该当前节点的位置信息、目的节点的位置信息和该当前节点的上一跳节点的位置信息，确定该下一跳节点。
结合第一方面的第一种至第五种可能的实现方式中任一可能的实现方式，在第一方面的第六种可能的实现方式中，该根据该类型，确定传输该信息的下一跳节点，包括：在该当前节点的类型为第一类型时，确定预设传输规则；根据该预设传输规则，确定该下一跳节点。
第二方面，提供了一种节点，包括：确定模块，用于根据当前节点与故障环的位置关系确定该当前节点的类型；该确定模块，还用于根据该类型，确定传输该信息的下一跳节点；发送模块，用于将该信息传输给该确定模块确定的该下一跳节点。
结合第二方面，在第二方面的第一种可能的实现方式中，该确定模块具体用于：
在该当前节点不在故障环上时，确定该当前节点的类型为第一类型；或，
在该当前节点在故障环上时，根据该当前节点的上一跳节点与故障环的位置关系确定该当前节点的类型。
结合第二方面的第一种可能的实现方式，在第二方面的第二种可能的实现方式中，该确定模块具体用于：
在该当前节点在故障环上且该当前节点的上一跳节点不在故障环上时，确定该当前节点的类型为第二类型；或，
在该当前节点在故障环上且该当前节点的上一跳节点在与该当前节点所在的故障环不相同的故障环上时，确定该当前节点的类型为第二类型；或，
在该当前节点在故障环上且该当前节点的上一跳节点在该当前节点所在的故障环上时，确定该当前节点的类型为第三类型。
结合第二方面的第二种可能的实现方式，在第二方面的三种可能的实现方式中，该确定模块还具体用于：在该当前节点的类型为第二类型时，确定目的节点相对于该当前节点的相对位置；根据该相对位置，确定该下一跳节点。
结合第二方面的第三种可能的实现方式，在第二方面的第四种可能的实现方式中，该确定模块还具体用于：
根据该当前节点的坐标信息、该目的节点的坐标信息和该当前节点所在的故障环上的第一节点的坐标信息和第二节点的坐标信息，确定该下一跳节点，其中，该第一节点和该第二节点的连线为该当前节点所在的故障环的对角线。
结合第二方面的第二种至第四种可能的实现方式中任一可能的实现方式，在第二方面的第五种可能的实现方式中，该确定模块还具体用于：在该当前节点的类型为第三类型时，根据该当前节点的位置信息、目的节点的位置信息和该当前节点的上一跳节点的位置信息，确定该下一跳节点。
结合第二方面的第一种至第五种可能的实现方式中任一可能的实现方式，在第二方面的第六种可能的实现方式中，该确定模块还具体用于：在该当前节点的类型为第一类型时，确定预设传输规则；根据该预设传输规则，确定该下一跳节点。
基于上述技术方案，本发明实施例提供的确定信息的传输路径的方法和节点，根据当前节点与故障环的位置关系确定该当前节点的类型；根据该类型，确定传输该信息的下一跳节点；将该信息传输给该下一跳节点。由此，在通信过程中能够确定出优化的容错传输路径，从而能够节省链路资源，确保通信的实时有效性。
附图说明
为了更清楚地说明本发明实施例的技术方案，下面将对实施例或现有技术描述中所需要使用的附图作简单地介绍，显而易见地，下面描述中的附图仅仅是本发明的一些实施例，对于本领域普通技术人员来讲，在不付出创造性劳动性的前提下，还可以根据这些附图获得其他的附图。
图1是本发明实施例的片上互联网络的架构实例的示意图；
图2是本发明实施例的确定信息的传输路径的方法的示意性流程图；
图3是本发明实施例的确定信息的传输路径的方法的另一示意性流程图；
图4是本发明实施例的片上互联网络中故障环的类型的示意图；
图5(a)是根据相关技术中确定信息的传输路径的方法确定的信息的传输路径的示意图；
图5(b)是根据本发明实施例的确定信息的传输路径的方法确定的信息的传输路径的示意图；
图6是本发明实施例节点的示意性框图；
图7是本发明另一实施例的节点的示意性框图。
具体实施方式
下面将结合本发明实施例中的附图，对本发明实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例是本发明一部分实施例，而不是全部的实施例。基于本发明中的实施例，本领域普通技术人员在没有付出创造性劳动的前提下所获得的所有其他实施例，都属于本发明保护的范围。
应理解，本发明实施例的技术方案可以应用于基于网格mesh结构的网络通信系统，例如可以是片上互联网络(Network-on-Chip，简称为“NoC”)，也可以应用于其他基于网格结构的网络，但为描述方便，本发明实施例将以NoC为例进行说明，但本发明并不限于此。
图1是根据本发明实施例的片上互联网络的架构实例的示意图。如图1所示，片上互联网络中可以包括几种不同的节点，分别为正常(active)节点、非正常(deactivated)节点、不安全(unsafe)节点和故障(faulty)节点。其中，非正常节点是指连接到两个或多个故障节点或非正常节点的正常节点；不安全节点是指连接到至少一个正常节点的非正常节点。相连接的非正常节点和故障节点组成的矩形区域称为故障区域(faulty region)，包围环绕该故障区域的正常节点组成故障环(faulty ring)。
图2示出了根据本发明实施例的确定信息的传输路径的方法的示意性流程图。如图2所示，该方法100包括：
S110，根据当前节点与故障环的位置关系确定该当前节点的类型；
S120，根据该类型，确定传输该信息的下一跳节点；
S130，将该信息传输给该下一跳节点。
具体而言，在信息传输的过程中，当信息传递到一个节点时，该节点即成为当前节点，该当前节点根据自身与故障环的位置关系确定该当前节点的类型；根据该类型，确定传输该信息的下一跳节点；并将该信息传输给该下一跳节点。
因此，本发明实施例的确定信息的传输路径的方法，节点根据当前节点与故障环的位置关系确定该当前节点的类型；根据该类型，确定传输该信息的下一跳节点；将该信息传输给该下一跳节点。由此，在通信过程中能够确定出优化的容错传输路径，从而能够节省链路资源，确保通信的实时有效性。
应理解，在本发明实施例中，当前节点与故障环的位置关系是指当前节点是否位于故障环上。下一跳节点是指直接接收当前节点传输的信息的节点，当前节点的上一跳节点指直接向该当前节点传输信息的节点。
还应理解，在本发明实施例中，可以采用现有技术中已有的生成算法生成故障环。其中，每个节点都有自我检测功能，并能将自身的状态信息发送给相连接的相邻节点，由此可以生成形状为矩形的故障环。例如可以根据程序(1)和表1生成故障环，但本发明并不限于此。本发明实施例中生成故障环的方法的程序(1)为：
Procedure Form-Ring/*current node is X*/
if(E_X or W_X is faulty,unsafe,or deactivated)
Send status information to S_X and N_X)；
if(S_X or N_X is faulty,unsafe,or deactivated)
Send status information to E_X and W_X)；
Receive from all active neighbors their status information；
Determine whether X is corner nodes of fault rings according to Table 1；
表1
可选地，在S110中，在该当前节点不在故障环上时，确定该当前节点的类型为第一类型；或，在该当前节点在故障环上时，根据该当前节点的上一跳节点与故障环的位置关系确定该当前节点的类型。
具体而言，在该当前节点在故障环上且该当前节点的上一跳节点不在故障环上时，确定该当前节点的类型为第二类型；或，在该当前节点在故障环上且该当前节点的上一跳节点在与该当前节点所在的故障环不相同的故障环上时，确定该当前节点的类型为第二类型；或，在该当前节点在故障环上且该当前节点的上一跳节点在该当前节点所在的故障环上时，确定该当前节点的类型为第三类型。
可选地，在S120中，在该当前节点的类型为第一类型时，确定预设传输规则；根据该预设传输规则，确定该下一跳节点。例如，可以预先设定正常节点上的路由传输规则为XY路由，当信息传输到当前节点时，当前节点判断自身的水平坐标与目的节点的水平坐标之间的关系，如果两者不相等，则当前节点沿着水平方向继续传输信息，下一跳节点即为沿原水平方向的下一个节点，若两者水平方向相同，则下一跳节点即为沿竖直方向并且在该当前节点和目的节点之间的下一个节点。但本发明并不限于此。
可选地，在S120中，在该当前节点的类型为第一类型时，当前节点也可以根据目的节点相对于当前节点的相对位置，确定下一跳节点，还可以根据其他的方式确定下一跳节点，本发明对此不作限定。
可选地，在S120中，在该当前节点的类型为第三类型时，当前节点根据该当前节点的位置信息、目的节点的位置信息和该当前节点的上一跳节点的位置信息，确定该下一跳节点。
具体而言，当信息传输到第三类型的节点时，该节点通过比较自身的坐标与目的节点的坐标，确定两者是否存在相等的水平坐标或竖直坐标，如果两者的水平坐标相等，则下一跳节点即为与当前坐标在同一竖直方向上且在该节点和目的节点之间的下一个节点，如果两者的竖直坐标相等，则下一跳节点即为与该节点在同一水平方向上且在该节点和目的节点之间的下一个节点。如果两者的水平坐标和竖直方向均不相等，则下一跳节点即为沿着该节点的上一跳节点与该节点确定的方向(顺时针或逆时针)上的下一个节点。
可选地，如图3所示，在根据本发明实施例的确定信息的传输路径的方法100中的S120可以如下所述。
S121，在该当前节点的类型为第二类型时，确定目的节点相对于该当前节点的相对位置；
S122，根据该相对位置，确定该下一跳节点。
可选地，在S121中，节点可以根据相对位置关系表确定目的节点相对于当前节点的相对位置，该相对位置关系表可以是预先生成并存储在节点内部的表格。节点还可以根据当前节点的坐标信息和目的节点的坐标信息，通过计算确定出目的节点相对于当前节点的相对位置，但本发明并不限于此。
可选地，在S122中，当前节点可以根据相对位置与路由规则的对应关系表确定传输信息的下一跳节点，该相对位置与路由规则的对应关系表可以是预先生成并存储在节点内部的表格，但本发明并不限于此。
可选地，在S122中，当前节点可以确定其所在的故障环的类型，根据该故障环的类型和目的节点相对于当前节点的相对位置确定下一跳节点。可选地，可以预先设置当前节点所在的故障环的类型、目的节点相对于当前节点的相对位置和路由规则之间的关系表，并存储在节点中，当前节点根据该关系表即可确定下一跳节点，但本发明并不限于此。
在本发明实施例中，可选地，节点可以根据故障环包括的所有节点的坐标信息，确定该故障环的类型。优选地，节点可以通过确定故障环上的至少两个节点的坐标信息，确定该故障环的类型，其中，该至少两个节点中的第一节点和第二节点的连线为该故障环的对角线。例如，可以根据该故障环的东北角节点的坐标信息和西南角节点的坐标信息，确定该故障环的类型；或，根据该故障环的西北角节点的坐标信息和东南角节点的坐标信息，确定该故障环的类型。
在本发明实施例中，可选的，可以将网络中任意节点所在的位置确定为坐标原点，与该任意节点相关联的东、西、南、北四个方向中任意两个不在同一水平线上的两个方向作为水平方向X和竖直方向Y。优选的，可以将该网络中的西南角节点、东北角节点、西北角节点和东南角节点中的任一节点所在的位置确定为坐标原点，与该节点相关联的两个边界分别作为水平方向和竖直方向。例如，可以将该网络的西南角节点的位置确定为坐标原点；将该网络的南边界确定为水平方向X，水平向右为X的正方向；将该网络的西边界确定为竖直方向Y，竖直向上为Y的正方向。则此时可以根据故障环的东北角节点的坐标(x1,y1)和故障环的西南角节点的坐标(x2,y2)，确定该故障环的类型。但本发明并不限于此。
具体而言，假设一个片上互联网络包括M×N个节点，其中，网络的水平方向有M个节点，竖直方向有N个节点，如图4所示，若0≤x1≤(M-1)，0≤y1≤(N-1)，0≤x2≤(M-1)，0≤y2≤(N-1)，则该故障环为正常环；若x1＝M，0≤y1≤(N-1)，0≤x2≤(M-1)，0≤y2≤(N-1)，则该故障环为东环；若x1＝M，y1＝N，0≤x2≤(M-1)，0≤y2≤(N-1)，则该故障环为东北环；若0≤x1≤(M-1)，y1＝N，0≤x2≤(M-1)，0≤y2≤(N-1)，则该故障环为北环；若0≤x1≤(M-1)，y1＝N，x2＝-1，0≤y2≤(N-1)，则该故障环为西北环；若0≤x1≤(M-1)，0≤y1≤(N-1)，x2＝-1，0≤y2≤(N-1)，则该故障环为西环；若0≤x1≤(M-1)，0≤y1≤(N-1)，x2＝-1，y2＝-1，则该故障环为西南环；若0≤x1≤(M-1)，0≤y1≤(N-1)，0≤x2≤(M-1)，y2＝-1，则该故障环为南环；若x1＝M，0≤y1≤(N-1)，0≤x2≤(M-1)，y2＝-1，则该故障环为东南环。
也就是说，正常环的四条边界均位于网络的内部；东环的东边界为网络的东边界，其他边界均位于网络的内部；东北环的东边界为网络的东边界且北边界为网络的北边界，其他边界均位于网络的内部；北环的北边界为网络的北边界，其他边界均位于网络的内部；西北环的北边界为网络的北边界且西边界为网络的西边界，其他边界均位于网络的内部；西环的西边界为网络的西边界，其他边界均位于网络内部，西南环的西边界为网络的西边界且南边界为网络的南边界，其他边界均位于网络的内部；南环的南边界为网络的南边界，其他边界均位于网络的内部，东南环的南边界为网络的南边界且东边界为网络的东边界，其他边界均位于网络的内部。
优选地，在S122中，当前节点根据该当前节点的坐标信息、该目的节点的坐标信息和该当前节点所在的故障环上的第一节点的坐标信息和第二节点的坐标信息，确定该下一跳节点，其中，该第一节点和该第二节点的连线为该当前节点所在的故障环的对角线。例如该第一节点可以为故障环的东北角节点，相应地，该第二节点可以为故障环的西南角节点；该第一节点还可以为故障环的西北角节点，相应地，该第二节点还可以为故障环的东南角节点。
具体而言，假设当前节点位于故障环的南边界上，目的节点位于当前节点的北方或东北方或西北方，此时可以通过判断当前节点到该故障环的东北角节点及该东北角节点到该目的节点在水平方向上需要经过的总路径的长度和当前节点到该故障环的西南角节点及该西南角节点该到目的节点在水平方向上需要经过的总路径的长度，确定下一跳节点是在当前节点的逆时针方向还是顺时针方向。若前者大于后者，则下一跳节点为在该当前节点的顺时针方向上的第一个节点，否则，该下一跳节点为在该当前节点的逆时针方向上的第一个节点。
优选地，在本发明实施例中，在当前节点的类型为第一类型时，当前节点可以根据下列伪代码确定信息的传输路径，但本发明并不限于此。本发明实施例的确定传输信息的路径的方法的伪代码为：
图5(a)和图5(b)分别示出了根据现有技术中确定信息的传输路径的方法和根据本发明实施例的确定信息的传输路径的方法确定的传输路径的示意图。
如图5(a)和5(b)所示，S1(9,1)、D1(7,8)、S2(5,9)、D2(9,4)分别代表第一源节点、第一目的节点、第二源节点和第二目的节点。下面将以图5(b)中信息从S1传输到D1为例，描述本发明实施例的确定信息的传输路径的方法。
设定正常节点的路由传输方法为XY路由，节点S1(9,1)的类型为第一类型，因此信息首先沿X轴正常传输，之后遇到故障环上的节点(8,1)，该节点(8,1)的类型为第二类型，并且目的节点在该当前节点(8,1)的西北方，所以信息只能沿该故障环逆时针传输，信息传到坐标为(8,2)的节点，该节点(8,2)的类型为第三类型，并且坐标为(8,2)的节点的水平坐标和竖直坐标均与目的节点不相同，所以继续沿逆时针方向沿该故障环传输信息，传输到坐标为(7,2)的节点，该节点的水平坐标与目的节点相同，所以信息开始沿Y方向继续传输，传到坐标为(7,3)的节点，该节点(7,3)是故障环上的节点，并且目的节点在该节点(7,3)的北方，因此需要根据当前节点的坐标、目的节点的坐标、东北角节点的坐标和西南角节点的坐标确定东西边界距离当前节点和目的节点的距离哪个更小，经过判断故障环的东边界距离当前节点和目的节点的距离更小，所以信息在该故障环上需沿逆时针传输，因此信息传输到节点(8,3)，此时当前节点的水平坐标和竖直坐标均与目的节点不相同，所以继续沿逆时针方向沿该故障环传输信息，传输到节点(8,4)，基于相同的确定下一跳节点的方法，信息传输至节点(7,7)，此时当前节点和目的节点水平方向坐标相同，所以信息沿Y方向进行传输到目的节点D1(7,8)。
通过对比图5(a)和图5(b)可以看出，当节点间有多次跨故障环通信时，采用本发明实施例的方法确定信息的传输路径，可以节省链路资源，确保通信的实时有效性。
因此，本发明实施例的确定信息的传输路径的方法，节点根据当前节点与故障环的位置关系确定该当前节点的类型；根据该类型，确定传输该信息的下一跳节点；将该信息传输给该下一跳节点。由此，在通信过程中能够确定出优化的容错传输路径，从而能够节省链路资源，确保通信的实时有效性。
上文中结合图2至图5，详细描述了根据本发明实施例的确定信息的传输路径的方法，下面将结合图6，描述根据本发明实施例的节点。
图6示出了根据本发明实施例的节点10。如图6所示，该节点10包括：
确定模块11，用于根据当前节点与故障环的位置关系确定该当前节点的类型；
该确定模块11，还用于根据该类型，确定传输该信息的下一跳节点；
发送模块12，用于将该信息传输给该下一跳节点。
具体而言，在信息传输的过程中，当信息传递到一个节点时，该节点即成为当前节点，该当前节点根据自身与故障环的位置关系确定该当前节点的类型；根据该类型，确定传输该信息的下一跳节点；并将该信息传输给该下一跳节点。
因此，本发明实施例的节点，根据当前节点与故障环的位置关系确定该当前节点的类型；根据该类型，确定传输该信息的下一跳节点；将该信息传输给该下一跳节点。由此，在通信过程中能够确定出优化的容错传输路径，从而能够节省链路资源，确保通信的实时有效性。
在本发明实施例中，可选地，该确定模块11具体用于：在该当前节点不在故障环上时，确定该当前节点的类型为第一类型；或，在该当前节点在故障环上时，根据该当前节点的上一跳节点与故障环的位置关系确定该当前节点的类型。
在本发明实施例中，可选地，该确定模块11具体用于：在该当前节点在故障环上且该当前节点的上一跳节点不在故障环上时，确定该当前节点的类型为第二类型；或，在该当前节点在故障环上且该当前节点的上一跳节点在与该当前节点所在的故障环不相同的故障环上时，确定该当前节点的类型为第二类型；或，在该当前节点在故障环上且该当前节点的上一跳节点在该当前节点所在的故障环上时，确定该当前节点的类型为第三类型。
在本发明实施例中，可选地，该确定模块11还具体用于：在该当前节点的类型为第二类型时，确定目的节点相对于该当前节点的相对位置；根据该相对位置，确定该下一跳节点。
在本发明实施例中，可选地，该确定模块11还具体用于：根据该当前节点的坐标信息、该目的节点的坐标信息和该当前节点所在的故障环上的第一节点的坐标信息和第二节点的坐标信息，确定该下一跳节点，其中，该第一节点和该第二节点的连线为该当前节点所在的故障环的对角线。
在本发明实施例中，可选地，该确定模块11还具体用于：在该当前节点的类型为第三类型时，根据该当前节点的位置信息、目的节点的位置信息和该当前节点的上一跳节点的位置信息，确定该下一跳节点。
在本发明实施例中，可选地，该确定模块11还具体用于：在该当前节点的类型为第一类型时，确定预设传输规则；根据该预设传输规则，确定该下一跳节点。
应理解，根据本发明实施例的节点10可对应于执行本发明实施例中的确定传输信息的路径的方法100，并且节点10中的各个模块的上述和其它操作和/或功能分别为了实现图2和图3中的相应流程，为了简洁，在此不再赘述。
因此，本发明实施例的节点，根据当前节点与故障环的位置关系确定该当前节点的类型；根据该类型，确定传输该信息的下一跳节点；将该信息传输给该下一跳节点。由此，在通信过程中能够确定出优化的容错传输路径，从而能够节省链路资源，确保通信的实时有效性。
图7示出了根据本发明另一实施例的节点20。如图7所示，该节点20包括处理器21、存储器22、总线系统23和发送器24。其中，处理器21、存储器22、发送器24通过总线系统23相连，该存储器22用于存储指令，该处理器21用于执行该存储器22存储的指令，以控制发送器24发送信号；其中，该处理器21用于根据当前节点与故障环的位置关系确定该当前节点的类型；该处理器21还用于根据该类型，确定传输该信息的下一跳节点；该发送器24用于将该信息传输给该处理器21确定的该下一跳节点。
因此，本发明实施例的节点，根据当前节点与故障环的位置关系确定该当前节点的类型；根据该类型，确定传输该信息的下一跳节点；将该信息传输给该下一跳节点。由此，在通信过程中能够确定出优化的容错传输路径，从而能够节省链路资源，确保通信的实时有效性。
应理解，在本发明实施例中，该处理器21可以是中央处理单元(CentralProcessing Unit，简称为“CPU”)，该处理器21还可以是其他通用处理器、数字信号处理器(DSP)、专用集成电路(ASIC)、现成可编程门阵列(FPGA)或者其他可编程逻辑器件、分立门或者晶体管逻辑器件、分立硬件组件等。通用处理器可以是微处理器或者该处理器也可以是任何常规的处理器等。
该存储器22可以包括只读存储器和随机存取存储器，并向处理器21提供指令和数据。存储器22的一部分还可以包括非易失性随机存取存储器。例如，存储器22还可以存储设备类型的信息。
该总线系统23除包括数据总线之外，还可以包括电源总线、控制总线和状态信号总线等。但是为了清楚说明起见，在图中将各种总线都标为总线系统23。
在实现过程中，上述方法的各步骤可以通过处理器21中的硬件的集成逻辑电路或者软件形式的指令完成。结合本发明实施例所公开的方法的步骤可以直接体现为硬件处理器执行完成，或者用处理器中的硬件及软件模块组合执行完成。软件模块可以位于随机存储器，闪存、只读存储器，可编程只读存储器或者电可擦写可编程存储器、寄存器等本领域成熟的存储介质中。该存储介质位于存储器22，处理器21读取存储器22中的信息，结合其硬件完成上述方法的步骤。为避免重复，这里不再详细描述。
可选地，作为一个实施例，该处理器21具体用于：在该当前节点不在故障环上时，确定该当前节点的类型为第一类型；或，在该当前节点在故障环上时，根据该当前节点的上一跳节点与故障环的位置关系确定该当前节点的类型。
可选地，作为一个实施例，该处理器21具体用于：在该当前节点在故障环上且该当前节点的上一跳节点不在故障环上时，确定该当前节点的类型为第二类型；或，在该当前节点在故障环上且该当前节点的上一跳节点在与该当前节点所在的故障环不相同的故障环上时，确定该当前节点的类型为第二类型；或，在该当前节点在故障环上且该当前节点的上一跳节点在该当前节点所在的故障环上时，确定该当前节点的类型为第三类型。
可选地，作为一个实施例，该处理器21还具体用于：在该当前节点的类型为第二类型时，确定目的节点相对于该当前节点的相对位置；根据该相对位置，确定该下一跳节点。
可选地，作为一个实施例，该处理器21还具体用于：根据该当前节点的坐标信息、该目的节点的坐标信息和该当前节点所在的故障环上的第一节点的坐标信息和第二节点的坐标信息，确定该下一跳节点，其中，该第一节点和该第二节点的连线为该当前节点所在的故障环的对角线。
可选地，作为一个实施例，该处理器21还具体用于：在该当前节点的类型为第三类型时，根据该当前节点的位置信息、目的节点的位置信息和该当前节点的上一跳节点的位置信息，确定该下一跳节点。
可选地，作为一个实施例，该处理器21还具体用于：在该当前节点的类型为第一类型时，确定预设传输规则；根据该预设传输规则，确定该下一跳节点。
应理解，根据本发明实施例的节点20可对应于本发明实施例中的节点10，并可以对应于执行根据本发明实施例的方法中的相应主体，并且节点20中的各个模块的上述和其它操作和/或功能分别为了实现图2和图3中的相应流程，为了简洁，在此不再赘述。
因此，本发明实施例的节点，根据当前节点与故障环的位置关系确定该当前节点的类型；根据该类型，确定传输该信息的下一跳节点；将该信息传输给该下一跳节点。由此，在通信过程中能够确定出优化的容错传输路径，从而能够节省链路资源，确保通信的实时有效性。
应理解，说明书通篇中提到的“一个实施例”或“一实施例”意味着与实施例有关的特定特征、结构或特性包括在本发明的至少一个实施例中。因此，在整个说明书各处出现的“在一个实施例中”或“在一实施例中”未必一定指相同的实施例。此外，这些特定的特征、结构或特性可以任意适合的方式结合在一个或多个实施例中。
在本发明的各种实施例中，应理解，上述各过程的序号的大小并不意味着执行顺序的先后，各过程的执行顺序应以其功能和内在逻辑确定，而不应对本发明实施例的实施过程构成任何限定。
另外，本文中术语“系统”和“网络”在本文中常可互换使用。应理解，本文中术语“和/或”，仅仅是一种描述关联对象的关联关系，表示可以存在三种关系，例如，A和/或B，可以表示：单独存在A，同时存在A和B，单独存在B这三种情况。另外，本文中字符“/”，一般表示前后关联对象是一种“或”的关系。
在本申请所提供的实施例中，应理解，“与A相应的B”表示B与A相关联，根据A可以确定B。但还应理解，根据A确定B并不意味着仅仅根据A确定B，还可以根据A和/或其它信息确定B。
本领域普通技术人员可以意识到，结合本文中所公开的实施例描述的各示例的单元及算法步骤，能够以电子硬件、计算机软件或者二者的结合来实现，为了清楚地说明硬件和软件的可互换性，在上述说明中已经按照功能一般性地描述了各示例的组成及步骤。这些功能究竟以硬件还是软件方式来执行，取决于技术方案的特定应用和设计约束条件。专业技术人员可以对每个特定的应用来使用不同方法来实现所描述的功能，但是这种实现不应认为超出本发明的范围。
所属领域的技术人员可以清楚地了解到，为描述的方便和简洁，上述描述的系统、装置和单元的具体工作过程，可以参考前述方法实施例中的对应过程，在此不再赘述。
在本申请所提供的几个实施例中，应该理解到，所揭露的系统、装置和方法，可以通过其它的方式实现。例如，以上所描述的装置实施例仅仅是示意性的，例如，所述单元的划分，仅仅为一种逻辑功能划分，实际实现时可以有另外的划分方式，例如多个单元或组件可以结合或者可以集成到另一个系统，或一些特征可以忽略，或不执行。另一点，所显示或讨论的相互之间的耦合或直接耦合或通信连接可以是通过一些接口，装置或单元的间接耦合或通信连接，可以是电性，机械或其它的形式。
所述作为分离部件说明的单元可以是或者也可以不是物理上分开的，作为单元显示的部件可以是或者也可以不是物理单元，即可以位于一个地方，或者也可以分布到多个网络单元上。可以根据实际的需要选择其中的部分或者全部单元来实现本实施例方案的目的。
另外，在本发明各个实施例中的各功能单元可以集成在一个处理单元中，也可以是各个单元单独物理存在，也可以两个或两个以上单元集成在一个单元中。
集成的单元如果以软件功能单元的形式实现并作为独立的产品销售或使用时，可以存储在一个计算机可读取存储介质中。基于这样的理解，本发明的技术方案本质上或者说对现有技术做出贡献的部分或者该技术方案的部分可以以软件产品的形式体现出来，该计算机软件产品存储在一个存储介质中，包括若干指令用以使得一台计算机设备(可以是个人计算机，服务器，或者网络设备等)执行本发明各个实施例所述方法的全部或部分步骤。而前述的存储介质包括：U盘、移动硬盘、只读存储器(Read-Only Memory，简称为“ROM”)、随机存取存储器(Random Access Memory，简称为“RAM”)、磁碟或者光盘等各种可以存储程序代码的介质。
以上所述，仅为本发明的具体实施方式，但本发明的保护范围并不局限于此，任何熟悉本技术领域的技术人员在本发明揭露的技术范围内，可轻易想到变化或替换，都应涵盖在本发明的保护范围之内。因此，本发明的保护范围应以所述权利要求的保护范围为准。
Claims (14)
1.一种确定信息的传输路径的方法，其特征在于，包括：
根据当前节点与故障环的位置关系确定所述当前节点的类型；
根据所述类型，确定传输所述信息的下一跳节点；
将所述信息传输给所述下一跳节点。
2.根据权利要求1所述的方法，其特征在于，所述根据当前节点与故障环的位置关系确定所述当前节点的类型，包括：
在所述当前节点不在故障环上时，确定所述当前节点的类型为第一类型；或，
在所述当前节点在故障环上时，根据所述当前节点的上一跳节点与故障环的位置关系确定所述当前节点的类型。
3.根据权利要求2所述的方法，其特征在于，所述根据当前节点与故障环的位置关系确定所述当前节点的类型，包括：
在所述当前节点在故障环上且所述当前节点的上一跳节点不在故障环上时，确定所述当前节点的类型为第二类型；或，
在所述当前节点在故障环上且所述当前节点的上一跳节点在与所述当前节点所在的故障环不相同的故障环上时，确定所述当前节点的类型为第二类型；或，
在所述当前节点在故障环上且所述当前节点的上一跳节点在所述当前节点所在的故障环上时，确定所述当前节点的类型为第三类型。
4.根据权利要求3所述的方法，其特征在于，所述根据所述类型，确定传输所述信息的下一跳节点，包括：
在所述当前节点的类型为第二类型时，确定目的节点相对于所述当前节点的相对位置；
根据所述相对位置，确定所述下一跳节点。
5.根据权利要求4所述的方法，其特征在于，所述根据所述相对位置，确定所述下一跳节点，包括：
根据所述当前节点的坐标信息、所述目的节点的坐标信息和所述当前节点所在的故障环上的第一节点的坐标信息和第二节点的坐标信息，确定所述下一跳节点，其中，所述第一节点和所述第二节点的连线为所述当前节点所在的故障环的对角线。
6.根据权利要求3至5中任一项所述的方法，其特征在于，所述根据所述类型，确定传输所述信息的下一跳节点，包括：
在所述当前节点的类型为第三类型时，根据所述当前节点的位置信息、目的节点的位置信息和所述当前节点的上一跳节点的位置信息，确定所述下一跳节点。
7.根据权利要求2至6中任一项所述的方法，其特征在于，所述根据所述类型，确定传输所述信息的下一跳节点，包括：
在所述当前节点的类型为第一类型时，确定预设传输规则；
根据所述预设传输规则，确定所述下一跳节点。
8.一种节点，其特征在于，包括：
确定模块，用于根据当前节点与故障环的位置关系确定所述当前节点的类型；
所述确定模块，还用于根据所述类型，确定传输所述信息的下一跳节点；
发送模块，用于将所述信息传输给所述确定模块确定的所述下一跳节点。
9.根据权利要求8所述的节点，其特征在于，所述确定模块具体用于：
在所述当前节点不在故障环上时，确定所述当前节点的类型为第一类型；或，
在所述当前节点在故障环上时，根据所述当前节点的上一跳节点与故障环的位置关系确定所述当前节点的类型。
10.根据权利要求9所述的节点，其特征在于，所述确定模块具体用于：
在所述当前节点在故障环上且所述当前节点的上一跳节点不在故障环上时，确定所述当前节点的类型为第二类型；或，
在所述当前节点在故障环上且所述当前节点的上一跳节点在与所述当前节点所在的故障环不相同的故障环上时，确定所述当前节点的类型为第二类型；或，
在所述当前节点在故障环上且所述当前节点的上一跳节点在所述当前节点所在的故障环上时，确定所述当前节点的类型为第三类型。
11.根据权利要求10所述的节点，其特征在于，所述确定模块还具体用于：
在所述当前节点的类型为第二类型时，确定目的节点相对于所述当前节点的相对位置；
根据所述相对位置，确定所述下一跳节点。
12.根据权利要求11所述的节点，其特征在于，所述确定模块还具体用于：
根据所述当前节点的坐标信息、所述目的节点的坐标信息和所述当前节点所在的故障环上的第一节点的坐标信息和第二节点的坐标信息，确定所述下一跳节点，其中，所述第一节点和所述第二节点的连线为所述当前节点所在的故障环的对角线。
13.根据权利要求10至12中任一项所述的节点，其特征在于，所述确定模块还具体用于：
在所述当前节点的类型为第三类型时，根据所述当前节点的位置信息、目的节点的位置信息和所述当前节点的上一跳节点的位置信息，确定所述下一跳节点。
14.根据权利要求9至13中任一项所述的节点，其特征在于，所述确定模块还具体用于：
在所述当前节点的类型为第一类型时，确定预设传输规则；
根据所述预设传输规则，确定所述下一跳节点。
Priority Applications (2)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201510017300.5A CN105846949B (zh) | 2015-01-14 | 2015-01-14 | 确定信息的传输路径的方法和节点 |
| PCT/CN2016/070824 WO2016112854A1 (zh) | 2015-01-14 | 2016-01-13 | 确定信息的传输路径的方法和节点 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201510017300.5A CN105846949B (zh) | 2015-01-14 | 2015-01-14 | 确定信息的传输路径的方法和节点 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN105846949A true CN105846949A (zh) | 2016-08-10 |
| CN105846949B CN105846949B (zh) | 2019-03-26 |
Family
ID=56405252
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201510017300.5A Active CN105846949B (zh) | 2015-01-14 | 2015-01-14 | 确定信息的传输路径的方法和节点 |
Country Status (2)
| Country | Link |
|---|---|
| CN (1) | CN105846949B (zh) |
| WO (1) | WO2016112854A1 (zh) |
Cited By (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN106341328A (zh) * | 2016-08-24 | 2017-01-18 | 东南大学 | 一种网格结构量子通信网络的路由方法 |
| CN106792257A (zh) * | 2016-11-22 | 2017-05-31 | 北京大米科技有限公司 | 用于流媒体转发的方法及装置、路由方法及装置 |
| CN110048943A (zh) * | 2018-01-17 | 2019-07-23 | 清华大学 | 适用于神经形态电路的路由容错方法、装置、设备及存储介质 |
Families Citing this family (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN113063512B (zh) * | 2021-02-25 | 2022-10-11 | 鲁洪宝 | 物联网管网平衡技术同步温度采集方法及系统 |
| CN114584507B (zh) * | 2022-02-23 | 2023-07-04 | 中山大学 | 基于类脑处理器的数据处理方法、路由器及网络系统 |
Citations (6)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US20040095946A1 (en) * | 2002-11-18 | 2004-05-20 | Baker Albert D. | Logical star topologies for non-star networks |
| CN101211282A (zh) * | 2006-12-28 | 2008-07-02 | 国际商业机器公司 | 计算机系统中为故障节点执行失效转移操作的方法 |
| CN101364926A (zh) * | 2007-08-08 | 2009-02-11 | 华为技术有限公司 | 一种网络保护的方法和设备 |
| CN101674217A (zh) * | 2008-09-10 | 2010-03-17 | 中兴通讯股份有限公司 | 一种在mesh网络中实现永久环网保护的方法 |
| CN102387077A (zh) * | 2011-10-19 | 2012-03-21 | 西安电子科技大学 | 具有容错功能的热量均衡片上网络路径选择方法 |
| CN104202241A (zh) * | 2014-08-06 | 2014-12-10 | 长春理工大学 | 2D-Mesh拓补结构下的片上网络偏转容错路由算法 |
-
2015
- 2015-01-14 CN CN201510017300.5A patent/CN105846949B/zh active Active
-
2016
- 2016-01-13 WO PCT/CN2016/070824 patent/WO2016112854A1/zh active Application Filing
Patent Citations (6)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US20040095946A1 (en) * | 2002-11-18 | 2004-05-20 | Baker Albert D. | Logical star topologies for non-star networks |
| CN101211282A (zh) * | 2006-12-28 | 2008-07-02 | 国际商业机器公司 | 计算机系统中为故障节点执行失效转移操作的方法 |
| CN101364926A (zh) * | 2007-08-08 | 2009-02-11 | 华为技术有限公司 | 一种网络保护的方法和设备 |
| CN101674217A (zh) * | 2008-09-10 | 2010-03-17 | 中兴通讯股份有限公司 | 一种在mesh网络中实现永久环网保护的方法 |
| CN102387077A (zh) * | 2011-10-19 | 2012-03-21 | 西安电子科技大学 | 具有容错功能的热量均衡片上网络路径选择方法 |
| CN104202241A (zh) * | 2014-08-06 | 2014-12-10 | 长春理工大学 | 2D-Mesh拓补结构下的片上网络偏转容错路由算法 |
Cited By (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN106341328A (zh) * | 2016-08-24 | 2017-01-18 | 东南大学 | 一种网格结构量子通信网络的路由方法 |
| CN106341328B (zh) * | 2016-08-24 | 2019-06-25 | 东南大学 | 一种网格结构量子通信网络的路由方法 |
| CN106792257A (zh) * | 2016-11-22 | 2017-05-31 | 北京大米科技有限公司 | 用于流媒体转发的方法及装置、路由方法及装置 |
| CN106792257B (zh) * | 2016-11-22 | 2019-12-10 | 北京大米科技有限公司 | 用于流媒体转发的方法及装置、路由方法及装置 |
| CN110048943A (zh) * | 2018-01-17 | 2019-07-23 | 清华大学 | 适用于神经形态电路的路由容错方法、装置、设备及存储介质 |
Also Published As
| Publication number | Publication date |
|---|---|
| CN105846949B (zh) | 2019-03-26 |
| WO2016112854A1 (zh) | 2016-07-21 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN105846949A (zh) | 确定信息的传输路径的方法和节点 | |
| CN107347032B (zh) | 报文转发方法及装置 | |
| WO1999039287A1 (en) | Method and system for porting an integrated circuit layout from a reference process to a target process | |
| CN104348643A (zh) | 可视化拓扑生成方法和装置 | |
| Fukushima et al. | A Region-based Fault-Tolerant Routing Algorithmfor 2D Irregular Mesh Network-on-Chip | |
| CN105577539A (zh) | 一种面向非规则三维集成电路片上网络的路由方法及系统 | |
| CN103500250A (zh) | 一种gmf图形编辑器创建有向图的自动布局方法 | |
| CN103828311A (zh) | 一种重路由顺序规划方法及系统 | |
| KR20180043626A (ko) | 버퍼를 포함하는 버스를 라우팅하기 위한 시스템 및 방법 | |
| KR101199292B1 (ko) | 멀티싱크／멀티패스 라우팅 센서 네트워크 제어방법 및 이를 적용한 센서 네트워크 시스템 | |
| Bahrebar et al. | Improving hamiltonian-based routing methods for on-chip networks: a turn model approach | |
| CN104378776B (zh) | 一种检测小区越区覆盖的方法及装置 | |
| CN107171954B (zh) | 容错路由方法、装置及片上网络 | |
| CN106470165A (zh) | 一种负载分担方法、系统及相关设备 | |
| CN103490998B (zh) | 保护隧道建立方法及装置，流量切换方法及装置 | |
| Shafiei et al. | Development of an adaptive multipath routing algorithm by examining the congestion and channel fault of one-hop nodes in network-on-chip | |
| JP4311244B2 (ja) | 配線経路決定方法及びシステム | |
| CN103596239B (zh) | 一种基于传输方向的无线传感器网络路由方法及装置 | |
| CN105656781A (zh) | 一种链路状态数据包的传输方法及网络设备 | |
| CN113079128B (zh) | 信息封堵方法、装置、计算设备及计算机存储介质 | |
| CN105577435A (zh) | 一种p圈的配置方法及设备 | |
| Killian et al. | A new efficient and reliable dynamically reconfigurable network-on-chip | |
| CN103763170B (zh) | 环网保护方法及装置 | |
| CN104202246A (zh) | 一种链路拥塞时的动态路径调整方法及装置 | |
| CN105024926B (zh) | 一种应用于Mesh拓扑片上网络的故障信息传播方法 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| C06 | Publication | ||
| PB01 | Publication | ||
| C10 | Entry into substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| GR01 | Patent grant | ||
| GR01 | Patent grant |