确定信息的传输路径的方法和节点技术

本发明专利技术提供了一种确定信息的传输路径的方法和节点，该方法包括：根据当前节点与故障环的位置关系确定该当前节点的类型；根据该类型，确定传输该信息的下一跳节点；将该信息传输给该下一跳节点。由此，在通信过程中能够确定出优化的容错传输路径，从而能够节省链路资源，确保通信的实时有效性。

【技术实现步骤摘要】

本专利技术实施例涉及通信领域，并且更具体地，涉及确定信息的传输路径的方法和节点。
技术介绍
片上互联网络(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)是根据本专利技术实施例的确定信息的传输路径的方法确定的信本文档来自技高网...

【技术保护点】
一种确定信息的传输路径的方法，其特征在于，包括：根据当前节点与故障环的位置关系确定所述当前节点的类型；根据所述类型，确定传输所述信息的下一跳节点；将所述信息传输给所述下一跳节点。

【技术特征摘要】
1.一种确定信息的传输路径的方法，其特征在于，包括：根据当前节点与故障环的位置关系确定所述当前节点的类型；根据所述类型，确定传输所述信息的下一跳节点；将所述信息传输给所述下一跳节点。2.根据权利要求1所述的方法，其特征在于，所述根据当前节点与故障环的位置关系确定所述当前节点的类型，包括：在所述当前节点不在故障环上时，确定所述当前节点的类型为第一类型；或，在所述当前节点在故障环上时，根据所述当前节点的上一跳节点与故障环的位置关系确定所述当前节点的类型。3.根据权利要求2所述的方法，其特征在于，所述根据当前节点与故障环的位置关系确定所述当前节点的类型，包括：在所述当前节点在故障环上且所述当前节点的上一跳节点不在故障环上时，确定所述当前节点的类型为第二类型；或，在所述当前节点在故障环上且所述当前节点的上一跳节点在与所述当前节点所在的故障环不相同的故障环上时，确定所述当前节点的类型为第二类型；或，在所述当前节点在故障环上且所述当前节点的上一跳节点在所述当前节点所在的故障环上时，确定所述当前节点的类型为第三类型。4.根据权利要求3所述的方法，其特征在于，所述根据所述类型，确定传输所述信息的下一跳节点，包括：在所述当前节点的类型为第二类型时，确定目的节点相对于所述当前节点的相对位置；根据所述相对位置，确定所述下一跳节点。5.根据权利要求4所述的方法，其特征在于，所述根据所述相对位置，确定所述下一跳节点，包括：根据所述当前节点的坐标信息、所述目的节点的坐标信息和所述当前节点所在的故障环上的第一节点的坐标信息和第二节点的坐标信息，确定所述下一跳节点，其中，所述第一节点和所述第二节点的连线为所述当前节点所
\t在的故障环的对角线。6.根据权利要求3至5中任一项所述的方法，其特征在于，所述根据所述类型，确定传输所述信息的下一跳节点，包括：在所述当前节点的类型为第三类型时，根据所述当前节点的位置信息、目的节点的位置信息和所述当前节点的上一跳节点的位置信息，确定所述下一跳节点。7.根据权利要求2至6中任一项所述的方法，其特征在于，所述根据所述类型，确定传输所述信息的下一跳节点，包括：在所述当前节点的类型为...

【专利技术属性】
技术研发人员：袁泉，李扬，张惠敏，
申请(专利权)人：华为技术有限公司，
类型：发明
国别省市：广东;44