确定信息的传输路径的方法和节点的制作方法

确定信息的传输路径的方法和节点的制作方法
【专利摘要】本发明提供了一种确定信息的传输路径的方法和节点，该方法包括：根据当前节点与故障环的位置关系确定该当前节点的类型；根据该类型，确定传输该信息的下一跳节点；将该信息传输给该下一跳节点。由此，在通信过程中能够确定出优化的容错传输路径，从而能够节省链路资源，确保通信的实时有效性。
【专利说明】
确定信息的传输路径的方法和节点
技术领域
[0001] 本发明实施例设及通信领域，并且更具体地，设及确定信息的传输路径的方法和 节点。
【背景技术】
[0002] 片上互联网络（network-on-chip，简称为"NoC")成为当前众核系统的发展趋 势。网格Mesh结构和平面的娃片几何结构可W很好的匹配，并且提供比一维的总线或者 是单环结构更好的可测量性和更高的带宽。目前NoC系统一般采用2D-mesh结构，比如 TeraflopSO 核和 Tilera64 核。
[0003] 当节点的数量增多，有些节点在忍片的生产过程中可能会坏死，而且在实际使 用中有些节点会成为热点，寿命也会小于其他节点。当前提出针对NoC上节点分区域 (partition或者region)的概念，即把其中的一部分节点组成一个小区域系统独立完成某 一任务，此时临近节点需要经过分区域进行通信时，是不被允许的。
[0004] 针对上述问题，相关技术根据待传输的信息的类型设定信息的传输路径。位于故 障环（fault ring)和故障链（fault chain)上的节点需要记录其参考（reference)节点 的坐标信息。当传输信息遇到故障环和故障链时，根据故障环和故障链的类型（是否为 S-Chain)、参考节点的坐标信息W及信息的类型设定沿故障环和故障链顺时针或者是逆时 针进行信息传输。在通信过程中节点通过该方法确定信息的传输路径时，会造成链路资源 的浪费，降低通信的实时有效性。

【发明内容】
阳0化]本发明提供了一种确定信息的传输路径的方法和节点，在通信过程中能够确定出 优化的容错传输路径，从而能够节省链路资源，确保通信的实时有效性。
[0006] 第一方面，提供了一种确定信息的传输路径的方法，包括：根据当前节点与故障环 的位置关系确定该当前节点的类型；根据该类型，确定传输该信息的下一跳节点；将该信 息传输给该下一跳节点。
[0007] 结合第一方面，在第一方面的第一种可能的实现方式中，该根据当前节点与故障 环的位置关系确定该当前节点的类型，包括：
[0008] 在该当前节点不在故障环上时，确定该当前节点的类型为第一类型；或，
[0009] 在该当前节点在故障环上时，根据该当前节点的上一跳节点与故障环的位置关系 确定该当前节点的类型。
[0010] 结合第一方面的第一种可能的实现方式，在第一方面的第二种可能的实现方式 中，该根据当前节点与故障环的位置关系确定该当前节点的类型，包括：
[0011] 在该当前节点在故障环上且该当前节点的上一跳节点不在故障环上时，确定该当 前节点的类型为第二类型；或，
[0012] 在该当前节点在故障环上且该当前节点的上一跳节点在与该当前节点所在的故 障环不相同的故障环上时，确定该当前节点的类型为第二类型；或，
[0013] 在该当前节点在故障环上且该当前节点的上一跳节点在该当前节点所在的故障 环上时，确定该当前节点的类型为第=类型。
[0014] 结合第一方面的第二种可能的实现方式，在第一方面的=种可能的实现方式中， 该根据该类型，确定传输该信息的下一跳节点，包括：在该当前节点的类型为第二类型时， 确定目的节点相对于该当前节点的相对位置；根据该相对位置，确定该下一跳节点。
[0015] 结合第一方面的第=种可能的实现方式，在第一方面的第四种可能的实现方式 中，该根据该相对位置，确定该下一跳节点，包括：根据该当前节点的坐标信息、该目的节点 的坐标信息和该当前节点所在的故障环上的第一节点的坐标信息和第二节点的坐标信息， 确定该下一跳节点，其中，该第一节点和该第二节点的连线为该当前节点所在的故障环的 对角线。
[0016] 结合第一方面的第二种至第四种可能的实现方式中任一可能的实现方式，在第一 方面的第五种可能的实现方式中，该根据该类型，确定传输该信息的下一跳节点，包括：在 该当前节点的类型为第=类型时，根据该当前节点的位置信息、目的节点的位置信息和该 当前节点的上一跳节点的位置信息，确定该下一跳节点。
[0017] 结合第一方面的第一种至第五种可能的实现方式中任一可能的实现方式，在第一 方面的第六种可能的实现方式中，该根据该类型，确定传输该信息的下一跳节点，包括：在 该当前节点的类型为第一类型时，确定预设传输规则；根据该预设传输规则，确定该下一跳 节点。
[0018] 第二方面，提供了一种节点，包括：确定模块，用于根据当前节点与故障环的位置 关系确定该当前节点的类型；该确定模块，还用于根据该类型，确定传输该信息的下一跳节 点；发送模块，用于将该信息传输给该确定模块确定的该下一跳节点。
[0019] 结合第二方面，在第二方面的第一种可能的实现方式中，该确定模块具体用于：
[0020] 在该当前节点不在故障环上时，确定该当前节点的类型为第一类型；或，
[0021] 在该当前节点在故障环上时，根据该当前节点的上一跳节点与故障环的位置关系 确定该当前节点的类型。
[0022] 结合第二方面的第一种可能的实现方式，在第二方面的第二种可能的实现方式 中，该确定模块具体用于：
[0023] 在该当前节点在故障环上且该当前节点的上一跳节点不在故障环上时，确定该当 前节点的类型为第二类型；或，
[0024] 在该当前节点在故障环上且该当前节点的上一跳节点在与该当前节点所在的故 障环不相同的故障环上时，确定该当前节点的类型为第二类型；或，
[0025] 在该当前节点在故障环上且该当前节点的上一跳节点在该当前节点所在的故障 环上时，确定该当前节点的类型为第=类型。
[00%] 结合第二方面的第二种可能的实现方式，在第二方面的=种可能的实现方式中， 该确定模块还具体用于：在该当前节点的类型为第二类型时，确定目的节点相对于该当前 节点的相对位置；根据该相对位置，确定该下一跳节点。
[0027] 结合第二方面的第=种可能的实现方式，在第二方面的第四种可能的实现方式 中，该确定模块还具体用于：
[002引根据该当前节点的坐标信息、该目的节点的坐标信息和该当前节点所在的故障环 上的第一节点的坐标信息和第二节点的坐标信息，确定该下一跳节点，其中，该第一节点和 该第二节点的连线为该当前节点所在的故障环的对角线。
[0029] 结合第二方面的第二种至第四种可能的实现方式中任一可能的实现方式，在第二 方面的第五种可能的实现方式中，该确定模块还具体用于：在该当前节点的类型为第=类 型时，根据该当前节点的位置信息、目的节点的位置信息和该当前节点的上一跳节点的位 置信息，确定该下一跳节点。
[0030] 结合第二方面的第一种至第五种可能的实现方式中任一可能的实现方式，在第二 方面的第六种可能的实现方式中，该确定模块还具体用于：在该当前节点的类型为第一类 型时，确定预设传输规则；根据该预设传输规则，确定该下一跳节点。
[0031] 基于上述技术方案，本发明实施例提供的确定信息的传输路径的方法和节点，根 据当前节点与故障环的位置关系确定该当前节点的类型；根据该类型，确定传输该信息的 下一跳节点；将该信息传输给该下一跳节点。由此，在通信过程中能够确定出优化的容错传 输路径，从而能够节省链路资源，确保通信的实时有效性。
【附图说明】
[0032] 为了更清楚地说明本发明实施例的技术方案，下面将对实施例或现有技术描述中 所需要使用的附图作简单地介绍，显而易见地，下面描述中的附图仅仅是本发明的一些实 施例，对于本领域普通技术人员来讲，在不付出创造性劳动性的前提下，还可W根据运些附 图获得其他的附图。
[0033] 图1是本发明实施例的片上互联网络的架构实例的示意图；
[0034] 图2是本发明实施例的确定信息的传输路径的方法的示意性流程图；
[0035] 图3是本发明实施例的确定信息的传输路径的方法的另一示意性流程图；
[0036] 图4是本发明实施例的片上互联网络中故障环的类型的示意图；
[0037] 图5 (a)是根据相关技术中确定信息的传输路径的方法确定的信息的传输路径的 示意图；
[0038] 图5化）是根据本发明实施例的确定信息的传输路径的方法确定的信息的传输路 径的示意图；
[0039] 图6是本发明实施例节点的示意性框图；
[0040] 图7是本发明另一实施例的节点的示意性框图。
【具体实施方式】
[0041] 下面将结合本发明实施例中的附图，对本发明实施例中的技术方案进行清楚、完 整地描述，显然，所描述的实施例是本发明一部分实施例，而不是全部的实施例。基于本发 明中的实施例，本领域普通技术人员在没有付出创造性劳动的前提下所获得的所有其他实 施例，都属于本发明保护的范围。
[0042] 应理解，本发明实施例的技术方案可W应用于基于网格mesh结构的网络通信系 统，例如可W是片上互联网络（Network-on-化ip，简称为"NoC")，也可W应用于其他基于 网格结构的网络，但为描述方便，本发明实施例将W NoC为例进行说明，但本发明并不限于 此。
[0043] 图I是根据本发明实施例的片上互联网络的架构实例的示意图。如图I所示，片上 互联网络中可W包括几种不同的节点，分别为正常（active)节点、非正常（deactivated) 节点、不安全（unsafe)节点和故障（faulty)节点。其中，非正常节点是指连接到两个或多 个故障节点或非正常节点的正常节点；不安全节点是指连接到至少一个正常节点的非正常 节点。相连接的非正常节点和故障节点组成的矩形区域称为故障区域（faulty region)，包 围环绕该故障区域的正常节点组成故障环（faulty ring)。
[0044] 图2示出了根据本发明实施例的确定信息的传输路径的方法的示意性流程图。如 图2所示，该方法100包括： W45] S110,根据当前节点与故障环的位置关系确定该当前节点的类型；
[0046] S120,根据该类型，确定传输该信息的下一跳节点；
[0047] S130,将该信息传输给该下一跳节点。 W48] 具体而言，在信息传输的过程中，当信息传递到一个节点时，该节点即成为当前节 点，该当前节点根据自身与故障环的位置关系确定该当前节点的类型；根据该类型，确定传 输该信息的下一跳节点；并将该信息传输给该下一跳节点。
[0049] 因此，本发明实施例的确定信息的传输路径的方法，节点根据当前节点与故障环 的位置关系确定该当前节点的类型；根据该类型，确定传输该信息的下一跳节点；将该信 息传输给该下一跳节点。由此，在通信过程中能够确定出优化的容错传输路径，从而能够节 省链路资源，确保通信的实时有效性。
[0050] 应理解，在本发明实施例中，当前节点与故障环的位置关系是指当前节点是否位 于故障环上。下一跳节点是指直接接收当前节点传输的信息的节点，当前节点的上一跳节 点指直接向该当前节点传输信息的节点。
[0051] 还应理解，在本发明实施例中，可W采用现有技术中已有的生成算法生成故障环。 其中，每个节点都有自我检测功能，并能将自身的状态信息发送给相连接的相邻节点，由此 可W生成形状为矩形的故障环。例如可W根据程序（1)和表1生成故障环，但本发明并不 限于此。本发明实施例中生成故障环的方法的程序（1)为：
[0052] Procedure F'o;rm-I?ing/*cu;rrent node is X*/
[0053] if(E_X or W_X is faulty, unsafe, or deactivated)
[0054] Send sta1:us information to S_X and N_X);
[0055] if(S_X or N_X is faulty, unsafe, or deactivated)
[0化6] Send sta1:us information to E_X and W_X);
[0057] Receive from all active neighbors their status information ；
[0058] Determine whether X is corner nodes of fault rings according to Table I ; I； 00别表1
[0060]
[0061] 可选地，在Slio中，在该当前节点不在故障环上时，确定该当前节点的类型为第 一类型；或，在该当前节点在故障环上时，根据该当前节点的上一跳节点与故障环的位置关 系确定该当前节点的类型。
[0062] 具体而言，在该当前节点在故障环上且该当前节点的上一跳节点不在故障环上 时，确定该当前节点的类型为第二类型；或，在该当前节点在故障环上且该当前节点的上一 跳节点在与该当前节点所在的故障环不相同的故障环上时，确定该当前节点的类型为第二 类型；或，在该当前节点在故障环上且该当前节点的上一跳节点在该当前节点所在的故障 环上时，确定该当前节点的类型为第=类型。
[0063] 可选地，在S120中，在该当前节点的类型为第一类型时，确定预设传输规则；根据 该预设传输规则，确定该下一跳节点。例如，可W预先设定正常节点上的路由传输规则为XY 路由，当信息传输到当前节点时，当前节点判断自身的水平坐标与目的节点的水平坐标之 间的关系，如果两者不相等，则当前节点沿着水平方向继续传输信息，下一跳节点即为沿原 水平方向的下一个节点，若两者水平方向相同，则下一跳节点即为沿竖直方向并且在该当 前节点和目的节点之间的下一个节点。但本发明并不限于此。
[0064] 可选地，在S120中，在该当前节点的类型为第一类型时，当前节点也可W根据目 的节点相对于当前节点的相对位置，确定下一跳节点，还可W根据其他的方式确定下一跳 节点，本发明对此不作限定。
[0065] 可选地，在S120中，在该当前节点的类型为第=类型时，当前节点根据该当前节 点的位置信息、目的节点的位置信息和该当前节点的上一跳节点的位置信息，确定该下一 固巧点。
[0066] 具体而言，当信息传输到第S类型的节点时，该节点通过比较自身的坐标与目的 节点的坐标，确定两者是否存在相等的水平坐标或竖直坐标，如果两者的水平坐标相等，贝U 下一跳节点即为与当前坐标在同一竖直方向上且在该节点和目的节点之间的下一个节点， 如果两者的竖直坐标相等，则下一跳节点即为与该节点在同一水平方向上且在该节点和目 的节点之间的下一个节点。如果两者的水平坐标和竖直方向均不相等，则下一跳节点即为 沿着该节点的上一跳节点与该节点确定的方向（顺时针或逆时针）上的下一个节点。 阳067] 可选地，如图3所示，在根据本发明实施例的确定信息的传输路径的方法100中的 S120可W如下所述。
[0068] S121，在该当前节点的类型为第二类型时，确定目的节点相对于该当前节点的相 对位置； W例 S122,根据该相对位置，确定该下一跳节点。
[0070] 可选地，在S121中，节点可W根据相对位置关系表确定目的节点相对于当前节点 的相对位置，该相对位置关系表可W是预先生成并存储在节点内部的表格。节点还可W根 据当前节点的坐标信息和目的节点的坐标信息，通过计算确定出目的节点相对于当前节点 的相对位置，但本发明并不限于此。
[0071] 可选地，在S122中，当前节点可W根据相对位置与路由规则的对应关系表确定传 输信息的下一跳节点，该相对位置与路由规则的对应关系表可W是预先生成并存储在节点 内部的表格，但本发明并不限于此。
[0072] 可选地，在S122中，当前节点可W确定其所在的故障环的类型，根据该故障环的 类型和目的节点相对于当前节点的相对位置确定下一跳节点。可选地，可W预先设置当 前节点所在的故障环的类型、目的节点相对于当前节点的相对位置和路由规则之间的关系 表，并存储在节点中，当前节点根据该关系表即可确定下一跳节点，但本发明并不限于此。
[0073] 在本发明实施例中，可选地，节点可W根据故障环包括的所有节点的坐标信息，确 定该故障环的类型。优选地，节点可W通过确定故障环上的至少两个节点的坐标信息，确定 该故障环的类型，其中，该至少两个节点中的第一节点和第二节点的连线为该故障环的对 角线。例如，可W根据该故障环的东北角节点的坐标信息和西南角节点的坐标信息，确定该 故障环的类型；或，根据该故障环的西北角节点的坐标信息和东南角节点的坐标信息，确定 该故障环的类型。
[0074] 在本发明实施例中，可选的，可W将网络中任意节点所在的位置确定为坐标原点， 与该任意节点相关联的东、西、南、北四个方向中任意两个不在同一水平线上的两个方向作 为水平方向X和竖直方向Y。优选的，可从隐该网络中的西南角节点、东北角节点、西北角节 点和东南角节点中的任一节点所在的位置确定为坐标原点，与该节点相关联的两个边界分 别作为水平方向和竖直方向。例如，可W将该网络的西南角节点的位置确定为坐标原点；将 该网络的南边界确定为水平方向X，水平向右为X的正方向；将该网络的西边界确定为竖直 方向Y，竖直向上为Y的正方向。则此时可W根据故障环的东北角节点的坐标和故 障环的西南角节点的坐标（?, 72)，确定该故障环的类型。但本发明并不限于此。
[0075] 具体而言，假设一个片上互联网络包括MXN个节点，其中，网络的水平方向有M个 节点，竖直方向有N个节点，如图4所示，若（N-1)，0《X2《（M-1)， 0《y2《（N-1)，则该故障环为正常环；若X 1= M，0《y （N-1)，0《（M-1)， 0《（N-I)，则该故障环为东环；若X 1= M，y 1= N，0《X （M-I)，0《y （N-I)， 则该故障环为东北环；若O《（M-I)，y 1= N，0《X 2《（M-I)，0《y 2《（N-I)，则该 故障环为北环；若O《（M-1)，yi= N，X2= -1,0《y2《（N-1)，则该故障环为西北 环；若0《（M-I)，0《y （N-I)，X 2= -1,0《y （N-I)，则该故障环为西环；若 0《（M-I)，0《y （N-I)，义2二-l，y2= -1，则该故障环为西南环；若0《（M-I)， 0《（N-I)，0《X （M-I)，y 2二-1，则该故障环为南环；若X 1= M，0《y （N-I)， 0《而《（M-l)，y2=-l，则该故障环为东南环。
[0076] 也就是说，正常环的四条边界均位于网络的内部；东环的东边界为网络的东边界， 其他边界均位于网络的内部；东北环的东边界为网络的东边界且北边界为网络的北边界， 其他边界均位于网络的内部；北环的北边界为网络的北边界，其他边界均位于网络的内部； 西北环的北边界为网络的北边界且西边界为网络的西边界，其他边界均位于网络的内部； 西环的西边界为网络的西边界，其他边界均位于网络内部，西南环的西边界为网络的西边 界且南边界为网络的南边界，其他边界均位于网络的内部；南环的南边界为网络的南边界， 其他边界均位于网络的内部，东南环的南边界为网络的南边界且东边界为网络的东边界， 其他边界均位于网络的内部。
[0077] 优选地，在S122中，当前节点根据该当前节点的坐标信息、该目的节点的坐标信 息和该当前节点所在的故障环上的第一节点的坐标信息和第二节点的坐标信息，确定该下 一跳节点，其中，该第一节点和该第二节点的连线为该当前节点所在的故障环的对角线。例 如该第一节点可W为故障环的东北角节点，相应地，该第二节点可W为故障环的西南角节 点；该第一节点还可W为故障环的西北角节点，相应地，该第二节点还可W为故障环的东南 角节点。
[0078] 具体而言，假设当前节点位于故障环的南边界上，目的节点位于当前节点的北方 或东北方或西北方，此时可W通过判断当前节点到该故障环的东北角节点及该东北角节点 到该目的节点在水平方向上需要经过的总路径的长度和当前节点到该故障环的西南角节 点及该西南角节点该到目的节点在水平方向上需要经过的总路径的长度，确定下一跳节点 是在当前节点的逆时针方向还是顺时针方向。若前者大于后者，则下一跳节点为在该当前 节点的顺时针方向上的第一个节点，否则，该下一跳节点为在该当前节点的逆时针方向上 的第一个节点。
[0079] 优选地，在本发明实施例中，在当前节点的类型为第一类型时，当前节点可W根据 下列伪代码确定信息的传输路径，但本发明并不限于此。本发明实施例的确定传输信息的 路径的方法的伪代码为：
[0080]
[0082] 图5(a)和图5(b)分别示出了根据现有技术中确定信息的传输路径的方法和根据 本发明实施例的确定信息的传输路径的方法确定的传输路径的示意图。 阳08引如图5 (a)和5 (b)所示，SU9, 1)、Dl (7, 8)、S2化9)、D2化4)分别代表第一源节 点、第一目的节点、第二源节点和第二目的节点。下面将W图5化）中信息从Sl传输到Dl 为例，描述本发明实施例的确定信息的传输路径的方法。
[0084] 设定正常节点的路由传输方法为XY路由，节点81(9, 1)的类型为第一类型，因此 信息首先沿X轴正常传输，之后遇到故障环上的节点（8, 1)，该节点（8, 1)的类型为第二类 型，并且目的节点在该当前节点（8, 1)的西北方，所W信息只能沿该故障环逆时针传输，信 息传到坐标为（8, 2)的节点，该节点（8, 2)的类型为第S类型，并且坐标为（8, 2)的节点的 水平坐标和竖直坐标均与目的节点不相同，所W继续沿逆时针方向沿该故障环传输信息， 传输到坐标为（7,2)的节点，该节点的水平坐标与目的节点相同，所W信息开始沿Y方向继 续传输，传到坐标为（7, 3)的节点，该节点（7, 3)是故障环上的节点，并且目的节点在该节 点（7, 3)的北方，因此需要根据当前节点的坐标、目的节点的坐标、东北角节点的坐标和西 南角节点的坐标确定东西边界距离当前节点和目的节点的距离哪个更小，经过判断故障环 的东边界距离当前节点和目的节点的距离更小，所W信息在该故障环上需沿逆时针传输， 因此信息传输到节点（8, 3)，此时当前节点的水平坐标和竖直坐标均与目的节点不相同，所 W继续沿逆时针方向沿该故障环传输信息，传输到节点（8, 4)，基于相同的确定下一跳节点 的方法，信息传输至节点（7, 7)，此时当前节点和目的节点水平方向坐标相同，所W信息沿 Y方向进行传输到目的节点Dl (7, 8)。
[0085] 通过对比图5(a)和图5(b)可W看出，当节点间有多次跨故障环通信时，采用本发 明实施例的方法确定信息的传输路径，可W节省链路资源，确保通信的实时有效性。
[0086] 因此，本发明实施例的确定信息的传输路径的方法，节点根据当前节点与故障环 的位置关系确定该当前节点的类型；根据该类型，确定传输该信息的下一跳节点；将该信 息传输给该下一跳节点。由此，在通信过程中能够确定出优化的容错传输路径，从而能够节 省链路资源，确保通信的实时有效性。
[0087] 上文中结合图2至图5,详细描述了根据本发明实施例的确定信息的传输路径的 方法，下面将结合图6，描述根据本发明实施例的节点。 阳08引图6示出了根据本发明实施例的节点10。如图6所示，该节点10包括：
[0089] 确定模块11，用于根据当前节点与故障环的位置关系确定该当前节点的类型；
[0090] 该确定模块11，还用于根据该类型，确定传输该信息的下一跳节点；
[0091] 发送模块12,用于将该信息传输给该下一跳节点。
[0092] 具体而言，在信息传输的过程中，当信息传递到一个节点时，该节点即成为当前节 点，该当前节点根据自身与故障环的位置关系确定该当前节点的类型；根据该类型，确定传 输该信息的下一跳节点；并将该信息传输给该下一跳节点。
[0093] 因此，本发明实施例的节点，根据当前节点与故障环的位置关系确定该当前节点 的类型；根据该类型，确定传输该信息的下一跳节点；将该信息传输给该下一跳节点。由 此，在通信过程中能够确定出优化的容错传输路径，从而能够节省链路资源，确保通信的实 时有效性。
[0094] 在本发明实施例中，可选地，该确定模块11具体用于：在该当前节点不在故障环 上时，确定该当前节点的类型为第一类型；或，在该当前节点在故障环上时，根据该当前节 点的上一跳节点与故障环的位置关系确定该当前节点的类型。
[0095] 在本发明实施例中，可选地，该确定模块11具体用于：在该当前节点在故障环上 且该当前节点的上一跳节点不在故障环上时，确定该当前节点的类型为第二类型；或，在该 当前节点在故障环上且该当前节点的上一跳节点在与该当前节点所在的故障环不相同的 故障环上时，确定该当前节点的类型为第二类型；或，在该当前节点在故障环上且该当前节 点的上一跳节点在该当前节点所在的故障环上时，确定该当前节点的类型为第=类型。
[0096] 在本发明实施例中，可选地，该确定模块11还具体用于：在该当前节点的类型为 第二类型时，确定目的节点相对于该当前节点的相对位置；根据该相对位置，确定该下一跳 节点。
[0097] 在本发明实施例中，可选地，该确定模块11还具体用于：根据该当前节点的坐标 信息、该目的节点的坐标信息和该当前节点所在的故障环上的第一节点的坐标信息和第二 节点的坐标信息，确定该下一跳节点，其中，该第一节点和该第二节点的连线为该当前节点 所在的故障环的对角线。
[0098] 在本发明实施例中，可选地，该确定模块11还具体用于：在该当前节点的类型为 第=类型时，根据该当前节点的位置信息、目的节点的位置信息和该当前节点的上一跳节 点的位置信息，确定该下一跳节点。
[0099] 在本发明实施例中，可选地，该确定模块11还具体用于：在该当前节点的类型为 第一类型时，确定预设传输规则；根据该预设传输规则，确定该下一跳节点。
[0100] 应理解，根据本发明实施例的节点10可对应于执行本发明实施例中的确定传输 信息的路径的方法100,并且节点10中的各个模块的上述和其它操作和/或功能分别为了 实现图2和图3中的相应流程，为了简洁，在此不再寶述。 阳101] 因此，本发明实施例的节点，根据当前节点与故障环的位置关系确定该当前节点 的类型；根据该类型，确定传输该信息的下一跳节点；将该信息传输给该下一跳节点。由 此，在通信过程中能够确定出优化的容错传输路径，从而能够节省链路资源，确保通信的实 时有效性。
[0102] 图7示出了根据本发明另一实施例的节点20。如图7所示，该节点20包括处理器 21、存储器22、总线系统23和发送器24。其中，处理器21、存储器22、发送器24通过总线 系统23相连，该存储器22用于存储指令，该处理器21用于执行该存储器22存储的指令， W控制发送器24发送信号；其中，该处理器21用于根据当前节点与故障环的位置关系确定 该当前节点的类型；该处理器21还用于根据该类型，确定传输该信息的下一跳节点；该发 送器24用于将该信息传输给该处理器21确定的该下一跳节点。 阳103] 因此，本发明实施例的节点，根据当前节点与故障环的位置关系确定该当前节点 的类型；根据该类型，确定传输该信息的下一跳节点；将该信息传输给该下一跳节点。由 此，在通信过程中能够确定出优化的容错传输路径，从而能够节省链路资源，确保通信的实 时有效性。
[0104] 应理解，在本发明实施例中，该处理器21可W是中央处理单元（Central Processing化it,简称为"CPU")，该处理器21还可W是其他通用处理器、数字信号处理器 值SP)、专用集成电路（ASIC)、现成可编程口阵列（FPGA)或者其他可编程逻辑器件、分立口 或者晶体管逻辑器件、分立硬件组件等。通用处理器可W是微处理器或者该处理器也可W 是任何常规的处理器等。
[01化]该存储器22可W包括只读存储器和随机存取存储器，并向处理器21提供指令和 数据。存储器22的一部分还可W包括非易失性随机存取存储器。例如，存储器22还可W 存储设备类型的信息。 阳106] 该总线系统23除包括数据总线之外，还可W包括电源总线、控制总线和状态信号 总线等。但是为了清楚说明起见，在图中将各种总线都标为总线系统23。
[0107] 在实现过程中，上述方法的各步骤可W通过处理器21中的硬件的集成逻辑电路 或者软件形式的指令完成。结合本发明实施例所公开的方法的步骤可W直接体现为硬件处 理器执行完成，或者用处理器中的硬件及软件模块组合执行完成。软件模块可W位于随机 存储器，闪存、只读存储器，可编程只读存储器或者电可擦写可编程存储器、寄存器等本领 域成熟的存储介质中。该存储介质位于存储器22,处理器21读取存储器22中的信息，结合 其硬件完成上述方法的步骤。为避免重复，运里不再详细描述。
[0108] 可选地，作为一个实施例，该处理器21具体用于：在该当前节点不在故障环上时， 确定该当前节点的类型为第一类型；或，在该当前节点在故障环上时，根据该当前节点的上 一跳节点与故障环的位置关系确定该当前节点的类型。
[0109] 可选地，作为一个实施例，该处理器21具体用于：在该当前节点在故障环上且该 当前节点的上一跳节点不在故障环上时，确定该当前节点的类型为第二类型；或，在该当前 节点在故障环上且该当前节点的上一跳节点在与该当前节点所在的故障环不相同的故障 环上时，确定该当前节点的类型为第二类型；或，在该当前节点在故障环上且该当前节点的 上一跳节点在该当前节点所在的故障环上时，确定该当前节点的类型为第=类型。
[0110] 可选地，作为一个实施例，该处理器21还具体用于：在该当前节点的类型为第二 类型时，确定目的节点相对于该当前节点的相对位置；根据该相对位置，确定该下一跳节 点。 阳111] 可选地，作为一个实施例，该处理器21还具体用于：根据该当前节点的坐标信息、 该目的节点的坐标信息和该当前节点所在的故障环上的第一节点的坐标信息和第二节点 的坐标信息，确定该下一跳节点，其中，该第一节点和该第二节点的连线为该当前节点所在 的故障环的对角线。
[0112] 可选地，作为一个实施例，该处理器21还具体用于：在该当前节点的类型为第= 类型时，根据该当前节点的位置信息、目的节点的位置信息和该当前节点的上一跳节点的 位置信息，确定该下一跳节点。
[0113] 可选地，作为一个实施例，该处理器21还具体用于：在该当前节点的类型为第一 类型时，确定预设传输规则；根据该预设传输规则，确定该下一跳节点。
[0114] 应理解，根据本发明实施例的节点20可对应于本发明实施例中的节点10,并可W 对应于执行根据本发明实施例的方法中的相应主体，并且节点20中的各个模块的上述和 其它操作和/或功能分别为了实现图2和图3中的相应流程，为了简洁，在此不再寶述。
[0115] 因此，本发明实施例的节点，根据当前节点与故障环的位置关系确定该当前节点 的类型；根据该类型，确定传输该信息的下一跳节点；将该信息传输给该下一跳节点。由 此，在通信过程中能够确定出优化的容错传输路径，从而能够节省链路资源，确保通信的实 时有效性。
[0116] 应理解，说明书通篇中提到的"一个实施例"或"一实施例"意味着与实施例有关的 特定特征、结构或特性包括在本发明的至少一个实施例中。因此，在整个说明书各处出现的 "在一个实施例中"或"在一实施例中"未必一定指相同的实施例。此外，运些特定的特征、 结构或特性可W任意适合的方式结合在一个或多个实施例中。
[0117] 在本发明的各种实施例中，应理解，上述各过程的序号的大小并不意味着执行顺 序的先后，各过程的执行顺序应W其功能和内在逻辑确定，而不应对本发明实施例的实施 过程构成任何限定。
[0118] 另外，本文中术语"系统"和"网络"在本文中常可互换使用。应理解，本文中术语 "和/或"，仅仅是一种描述关联对象的关联关系，表示可W存在=种关系，例如，A和/或B， 可W表示：单独存在A，同时存在A和B，单独存在B运^种情况。另外，本文中字符"/"，一 般表示前后关联对象是一种"或"的关系。
[0119] 在本申请所提供的实施例中，应理解，"与A相应的B"表示B与A相关联，根据A 可W确定B。但还应理解，根据A确定B并不意味着仅仅根据A确定B，还可W根据A和/ 或其它信息确定B。
[0120] 本领域普通技术人员可W意识到，结合本文中所公开的实施例描述的各示例的单 元及算法步骤，能够W电子硬件、计算机软件或者二者的结合来实现，为了清楚地说明硬件 和软件的可互换性，在上述说明中已经按照功能一般性地描述了各示例的组成及步骤。运 些功能究竟W硬件还是软件方式来执行，取决于技术方案的特定应用和设计约束条件。专 业技术人员可W对每个特定的应用来使用不同方法来实现所描述的功能，但是运种实现不 应认为超出本发明的范围。 阳121] 所属领域的技术人员可W清楚地了解到，为描述的方便和简洁，上述描述的系统、 装置和单元的具体工作过程，可W参考前述方法实施例中的对应过程，在此不再寶述。
[0122] 在本申请所提供的几个实施例中，应该理解到，所掲露的系统、装置和方法，可W 通过其它的方式实现。例如，W上所描述的装置实施例仅仅是示意性的，例如，所述单元的 划分，仅仅为一种逻辑功能划分，实际实现时可W有另外的划分方式，例如多个单元或组件 可W结合或者可W集成到另一个系统，或一些特征可W忽略，或不执行。另一点，所显示或 讨论的相互之间的禪合或直接禪合或通信连接可W是通过一些接口，装置或单元的间接禪 合或通信连接，可W是电性，机械或其它的形式。 阳123] 所述作为分离部件说明的单元可W是或者也可W不是物理上分开的，作为单元显 示的部件可W是或者也可W不是物理单元，即可W位于一个地方，或者也可W分布到多个 网络单元上。可W根据实际的需要选择其中的部分或者全部单元来实现本实施例方案的目 的。
[0124] 另外，在本发明各个实施例中的各功能单元可W集成在一个处理单元中，也可W 是各个单元单独物理存在，也可W两个或两个W上单元集成在一个单元中。
[0125] 集成的单元如果W软件功能单元的形式实现并作为独立的产品销售或使用时，可 W存储在一个计算机可读取存储介质中。基于运样的理解，本发明的技术方案本质上或者 说对现有技术做出贡献的部分或者该技术方案的部分可WW软件产品的形式体现出来，该 计算机软件产品存储在一个存储介质中，包括若干指令用W使得一台计算机设备（可W 是个人计算机，服务器，或者网络设备等）执行本发明各个实施例所述方法的全部或部分 步骤。而前述的存储介质包括：U盘、移动硬盘、只读存储器巧eacH3nly Memory,简称为 "ROM")、随机存取存储器（Random Access Memo巧，简称为"RAM")、磁碟或者光盘等各种可 W存储程序代码的介质。
[0126] W上所述，仅为本发明的【具体实施方式】，但本发明的保护范围并不局限于此，任何 熟悉本技术领域的技术人员在本发明掲露的技术范围内，可轻易想到变化或替换，都应涵 盖在本发明的保护范围之内。因此，本发明的保护范围应W所述权利要求的保护范围为准。
【主权项】
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中任一项所述的节点，其特征在于，所述确定模块还具体用 于： 在所述当前节点的类型为第一类型时，确定预设传输规则； 根据所述预设传输规则，确定所述下一跳节点。
【文档编号】H04L1/00GK105846949SQ201510017300
【公开日】2016年8月10日
【申请日】2015年1月14日
【发明人】袁泉, 李扬, 张惠敏
【申请人】华为技术有限公司