CN115361332A - 容错路由的处理方法及装置、处理器和电子设备 - Google Patents
容错路由的处理方法及装置、处理器和电子设备 Download PDFInfo
- Publication number
- CN115361332A CN115361332A CN202210983495.9A CN202210983495A CN115361332A CN 115361332 A CN115361332 A CN 115361332A CN 202210983495 A CN202210983495 A CN 202210983495A CN 115361332 A CN115361332 A CN 115361332A
- Authority
- CN
- China
- Prior art keywords
- node
- network
- chip
- fault
- tolerant
- 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
- 238000003672 processing method Methods 0.000 title claims abstract description 17
- 238000000034 method Methods 0.000 claims abstract description 58
- 238000012545 processing Methods 0.000 claims description 38
- 239000002243 precursor Substances 0.000 claims description 15
- 230000006870 function Effects 0.000 claims description 12
- 238000012216 screening Methods 0.000 claims description 9
- 238000005516 engineering process Methods 0.000 abstract description 5
- 238000010586 diagram Methods 0.000 description 17
- 238000004590 computer program Methods 0.000 description 10
- 230000006854 communication Effects 0.000 description 9
- 238000004422 calculation algorithm Methods 0.000 description 8
- 238000004891 communication Methods 0.000 description 8
- 230000008569 process Effects 0.000 description 8
- 230000000694 effects Effects 0.000 description 5
- 230000003287 optical effect Effects 0.000 description 3
- 238000004364 calculation method Methods 0.000 description 2
- 230000004048 modification Effects 0.000 description 2
- 238000012986 modification Methods 0.000 description 2
- 230000005540 biological transmission Effects 0.000 description 1
- 230000008859 change Effects 0.000 description 1
- 230000006872 improvement Effects 0.000 description 1
- 238000004519 manufacturing process Methods 0.000 description 1
- 230000002035 prolonged effect Effects 0.000 description 1
- 230000003068 static effect Effects 0.000 description 1
Images
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L45/00—Routing or path finding of packets in data switching networks
- H04L45/12—Shortest path evaluation
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L45/00—Routing or path finding of packets in data switching networks
- H04L45/22—Alternate routing
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
本申请公开了一种容错路由的处理方法及装置、处理器和电子设备,涉及金融科技领域或其他相关领域。该方法包括:确定片上网络中的源节点和目的节点,其中,片上网络的结构为网格结构;确定片上网络中的多个目标节点,其中,依据片上网络中的两个节点间的历史转发数据量和节点对应的待转发数据量确定目标节点;依据源节点、目的节点和多个目标节点,确定目标容错路由,其中,目标容错路由对应的路由值小于第一容错路由对应的路由值,第一容错路由为片上网络中除目标容错路由之外的其他从源节点到目的节点的容错路由。通过本申请,解决了相关技术中在网格结构的片上网络中寻找最短路径的容错路由时,容易引起片上网络拥塞的问题。
Description
技术领域
本申请涉及金融科技领域,具体而言,涉及一种容错路由的处理方法及装置、处理器和电子设备。
背景技术
在多处理器系统中,为了解决大型的应用问题,多个处理器必须协同工作。于是就要求在处理器之间需要进行数据交换,即在整个系统中的每个节点需要发送和接收数据。因此,通信的效率对整个多处理器系统的性能起着至关重要的作用。另外,路由是其中的一种通信方式,且路由就是把数据从源节点发送到目的节点的一种通信过程。路由的时间是多处理器系统性能的一个关键因素,若网络中某个节点出现拥塞现象,将大大延长路由时间,降低网络吞吐量,所以网络负载均衡问题是影响路由时间的一个关键因素,这是路由算法首先需要考虑的问题。
另外,网格结构是互连网络的一种拓扑结构,因其结构简单、规则性强的特点,被广泛应用在大规模并行计算机系统、片上多处理器和片上网络中。在网格体系结构中有大量的计算节点(如处理器、核等),随着网格体系结构的扩展,这些节点失效的可能性也会增加,网络的复杂特性也使它们容易受到干扰,因此对路由算法的容错能力要求越来越高,为了寻找可靠的通信路径,容错路由已被提出并被广泛研究。根据算法得到路径长度,且容错路由算法分为两类:一类是容错最短路由算法,该类算法得到的路由是曼哈顿距离路径,另一类是容错非最短路由算法。而且,容错最短路由算法总可以得到通信节点间的最短路径,传播延迟更小。
目前已有的容错路由方法在路由容错方面取得了不错的效果,但是,由于网络的负载均衡问题,在网格结构的片上网络中寻找最短路径的容错路由时,容易引起片上网络拥塞。
针对相关技术中在网格结构的片上网络中寻找最短路径的容错路由时,容易引起片上网络拥塞的问题,目前尚未提出有效的解决方案。
发明内容
本申请的主要目的在于提供一种容错路由的处理方法及装置、处理器和电子设备,以解决相关技术中在网格结构的片上网络中寻找最短路径的容错路由时,容易引起片上网络拥塞的问题。
为了实现上述目的,根据本申请的一个方面,提供了一种容错路由的处理方法。该方法包括:确定片上网络中的源节点和目的节点,其中,所述片上网络的结构为网格结构;确定所述片上网络中的多个目标节点,其中,依据所述片上网络中的两个节点间的历史转发数据量和节点对应的待转发数据量确定所述目标节点;依据所述源节点、所述目的节点和所述多个目标节点,确定目标容错路由,其中,所述目标容错路由对应的路由值小于第一容错路由对应的路由值,所述第一容错路由为所述片上网络中除所述目标容错路由之外的其他从所述源节点到所述目的节点的容错路由。
进一步地,确定所述片上网络中的多个目标节点包括:步骤S1:将所述源节点作为当前节点;步骤S2:获取所述片上网络中每个节点的状态信息;步骤S3:依据所述片上网络中每个节点的状态信息和所述当前节点的后继节点,确定多个第一节点;步骤S4:依据每个第一节点对应的权值,确定所述目标节点;步骤S5:若所述当前节点不是所述目的节点,则将所述目标节点作为所述当前节点,循环执行步骤S2至步骤S4,直到所述当前节点为所述目的节点为止,得到所述多个目标节点。
进一步地,在依据每个第一节点对应的权值,确定所述目标节点之前,所述方法还包括:获取所述多个第一节点中两个节点之间的所述历史转发数据量和每个第一节点对应的所述待转发数据量;依据所述历史转发数据量和每个第一节点对应的所述待转发数据量,得到每个第一节点对应的权值。
进一步地,依据每个第一节点对应的权值,确定所述目标节点包括:依据每个第一节点对应的权值,从所述多个第一节点中筛选出权值最小的节点;将筛选出的权值最小的节点作为所述目标节点。
进一步地,依据所述片上网络中每个节点的状态信息和所述当前节点的后继节点,确定多个第一节点包括:依据所述片上网络中每个节点的状态信息,分别确定每个节点对应的第一特征值和第二特征值,其中,所述第一特征值用于表示从所述源节点到所述当前节点的第二容错路由的数量,所述第二特征值用于表示从所述当前节点到所述目的节点的第三容错路由的数量,所述第二容错路由对应的路由值小于所述片上网络中除所述第二容错路由之外的其他从所述源节点到所述当前节点的容错路由对应的路由值,所述第三容错路由对应的路由值小于所述片上网络中除所述第三容错路由之外的其他从所述当前节点到所述目的节点的容错路由对应的路由值;从所述当前节点的后继节点中选择所述第一特征值和所述第二特征值均大于第一预设值的节点作为所述多个第一节点。
进一步地,依据所述片上网络中每个节点的状态信息,分别确定每个节点对应的第一特征值和第二特征值包括:若所述片上网络中的节点为故障节点,则确定所述片上网络中的节点对应的第一特征值和第二特征值均为所述第一预设值;若所述片上网络中的节点不为所述故障节点,且所述片上网络中的节点为所述源节点,则确定所述片上网络中的节点对应的第一特征值为第二预设值,其中所述第二预设值大于所述第一预设值;若所述片上网络中的节点不为所述故障节点,且所述片上网络中的节点不为所述源节点,且所述片上网络中不存在目标前驱节点,则确定所述片上网络中的节点对应的第一特征值为所述第一预设值,其中,所述目标前驱节点为所述片上网络中的节点对应的前驱节点;若所述片上网络中的节点不为所述故障节点,且所述片上网络中的节点为所述目的节点,则确定所述片上网络中的节点对应的第二特征值为所述第二预设值;若所述片上网络中的节点不为所述故障节点,且所述片上网络中的节点不为所述目的节点,且所述片上网络中不存在目标后继节点,则确定所述片上网络中的节点对应的第二特征值为所述第一预设值,其中,所述目标后继节点为所述片上网络中的节点对应的后继节点。
进一步地,每个第一节点对应的权值由下述函数确定:其中,u表示所述第一节点,v表示所述第一节点u的下一跳节点,lc(u)表示所述第一节点u对应的所述待转发数据量,lh(u,v)表示所述第一节点u向v的所述历史转发数据量,和分别表示所述下一跳节点v的总缓存容量和剩余缓存容量,W(v)表示所述下一跳节点v的权值。
为了实现上述目的,根据本申请的另一方面,提供了一种容错路由的处理装置。该装置包括:第一确定单元,用于确定片上网络中的源节点和目的节点,其中,所述片上网络的结构为网格结构;第二确定单元,用于确定所述片上网络中的多个目标节点,其中,依据所述片上网络中的两个节点间的历史转发数据量和节点对应的待转发数据量确定所述目标节点;第三确定单元,用于依据所述源节点、所述目的节点和所述多个目标节点,确定目标容错路由,其中,所述目标容错路由对应的路由值小于第一容错路由对应的路由值,所述第一容错路由为所述片上网络中除所述目标容错路由之外的其他从所述源节点到所述目的节点的容错路由。
进一步地,所述第二确定单元包括:第一确定子单元,用于执行步骤S1:将所述源节点作为当前节点;第一获取子单元,用于步骤S2:获取所述片上网络中每个节点的状态信息;第二确定子单元,用于执行步骤S3:依据所述片上网络中每个节点的状态信息和所述当前节点的后继节点,确定多个第一节点;第三确定子单元,用于执行步骤S4:依据每个第一节点对应的权值,确定所述目标节点;第四确定子单元,用于执行步骤S5:若所述当前节点不是所述目的节点,则将所述目标节点作为所述当前节点,循环执行步骤S2至步骤S4,直到所述当前节点为所述目的节点为止,得到所述多个目标节点。
进一步地,所述装置还包括:第一获取单元,用于在依据每个第一节点对应的权值,确定所述目标节点之前,获取所述多个第一节点中两个节点之间的所述历史转发数据量和每个第一节点对应的所述待转发数据量;第一处理单元,用于依据所述历史转发数据量和每个第一节点对应的所述待转发数据量,得到每个第一节点对应的权值。
进一步地,所述第三确定子单元包括:第一筛选模块,用于依据每个第一节点对应的权值,从所述多个第一节点中筛选出权值最小的节点;第一处理模块,用于将筛选出的权值最小的节点作为所述目标节点。
进一步地,所述第二确定子单元包括:第一确定模块,用于依据所述片上网络中每个节点的状态信息,分别确定每个节点对应的第一特征值和第二特征值,其中,所述第一特征值用于表示从所述源节点到所述当前节点的第二容错路由的数量,所述第二特征值用于表示从所述当前节点到所述目的节点的第三容错路由的数量,所述第二容错路由对应的路由值小于所述片上网络中除所述第二容错路由之外的其他从所述源节点到所述当前节点的容错路由对应的路由值,所述第三容错路由对应的路由值小于所述片上网络中除所述第三容错路由之外的其他从所述当前节点到所述目的节点的容错路由对应的路由值;第一选择模块,用于从所述当前节点的后继节点中选择所述第一特征值和所述第二特征值均大于第一预设值的节点作为所述多个第一节点。
进一步地,所述第一确定模块包括:第一确定子模块,用于若所述片上网络中的节点为故障节点,则确定所述片上网络中的节点对应的第一特征值和第二特征值均为所述第一预设值;第二确定子模块,用于若所述片上网络中的节点不为所述故障节点,且所述片上网络中的节点为所述源节点,则确定所述片上网络中的节点对应的第一特征值为第二预设值,其中所述第二预设值大于所述第一预设值;第三确定子模块,用于若所述片上网络中的节点不为所述故障节点,且所述片上网络中的节点不为所述源节点,且所述片上网络中不存在目标前驱节点,则确定所述片上网络中的节点对应的第一特征值为所述第一预设值,其中,所述目标前驱节点为所述片上网络中的节点对应的前驱节点;第四确定子模块,用于若所述片上网络中的节点不为所述故障节点,且所述片上网络中的节点为所述目的节点,则确定所述片上网络中的节点对应的第二特征值为所述第二预设值;第五确定子模块,用于若所述片上网络中的节点不为所述故障节点,且所述片上网络中的节点不为所述目的节点,且所述片上网络中不存在目标后继节点,则确定所述片上网络中的节点对应的第二特征值为所述第一预设值,其中,所述目标后继节点为所述片上网络中的节点对应的后继节点。
进一步地,每个第一节点对应的权值由下述函数确定:其中,u表示所述第一节点,v表示所述第一节点u的下一跳节点,lc(u)表示所述第一节点u对应的所述待转发数据量,lh(u,v)表示所述第一节点u向v的所述历史转发数据量,和分别表示所述下一跳节点v的总缓存容量和剩余缓存容量,W(v)表示所述下一跳节点v的权值。
为了实现上述目的,根据本申请的另一方面,提供了一种处理器,所述处理器用于运行程序,其中,所述程序运行时执行上述的任意一项所述的容错路由的处理方法。
为了实现上述目的,根据本申请的另一方面,提供了一种电子设备,所述电子设备包括一个或多个处理器和存储器,所述存储器用于存储一个或多个程序,其中,当所述一个或多个程序被所述一个或多个处理器执行时,使得所述一个或多个处理器实现上述的任意一项所述的容错路由的处理方法。
通过本申请,采用以下步骤:确定片上网络中的源节点和目的节点,其中,片上网络的结构为网格结构;确定片上网络中的多个目标节点,其中,依据片上网络中的两个节点间的历史转发数据量和节点对应的待转发数据量确定目标节点;依据源节点、目的节点和多个目标节点,确定目标容错路由,其中,目标容错路由对应的路由值小于第一容错路由对应的路由值,第一容错路由为片上网络中除目标容错路由之外的其他从源节点到目的节点的容错路由,解决了相关技术中在网格结构的片上网络中寻找最短路径的容错路由时,容易引起片上网络拥塞的问题。通过依据网格结构的片上网络中的两个节点间的历史转发数据量和节点对应的待转发数据量确定多个目标节点,并依据多个目标节点和片上网络中的源节点、目的节点,确定片上网络中路径最短的容错路由,从而达到了在网格结构的片上网络中寻找最短路径的容错路由时,避免引起片上网络拥塞的效果。
附图说明
构成本申请的一部分的附图用来提供对本申请的进一步理解,本申请的示意性实施例及其说明用于解释本申请,并不构成对本申请的不当限定。在附图中:
图1是根据本申请实施例提供的容错路由的处理方法的流程图;
图2是本申请实施例中的网格结构的片上网络的示意图;
图3是现有技术中不考虑负载均衡时在含有故障节点的网格中找到的一条容错最短路由的示意图;
图4是本申请实施例中的在考虑负载均衡时,基于网格节点不同状态下找到的容错最短路由的示意图;
图5是根据本申请实施例提供的可选的容错路由的处理方法的流程图;
图6是根据本申请实施例提供的容错路由的处理装置的示意图;
图7是根据本申请实施例提供的电子设备的示意图。
具体实施方式
需要说明的是,在不冲突的情况下,本申请中的实施例及实施例中的特征可以相互组合。下面将参考附图并结合实施例来详细说明本申请。
为了使本技术领域的人员更好地理解本申请方案,下面将结合本申请实施例中的附图,对本申请实施例中的技术方案进行清楚、完整地描述,显然,所描述的实施例仅仅是本申请一部分的实施例,而不是全部的实施例。基于本申请中的实施例,本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其他实施例,都应当属于本申请保护的范围。
需要说明的是,本申请的说明书和权利要求书及上述附图中的术语“第一”、“第二”等是用于区别类似的对象,而不必用于描述特定的顺序或先后次序。应该理解这样使用的数据在适当情况下可以互换,以便这里描述的本申请的实施例。此外,术语“包括”和“具有”以及他们的任何变形,意图在于覆盖不排他的包含,例如,包含了一系列步骤或单元的过程、方法、系统、产品或设备不必限于清楚地列出的那些步骤或单元,而是可包括没有清楚地列出的或对于这些过程、方法、产品或设备固有的其它步骤或单元。
需要说明的是,本公开所涉及的相关信息(包括但不限于用户设备信息、用户个人信息等)和数据(包括但不限于用于展示的数据、分析的数据等),均为经用户授权或者经过各方充分授权的信息和数据。例如,本系统和相关用户或机构间设置有接口,在获取相关信息之前,需要通过接口向前述的用户或机构发送获取请求,并在接收到前述的用户或机构反馈的同意信息后,获取相关信息。
下面结合优选的实施步骤对本发明进行说明,图1是根据本申请实施例提供的容错路由的处理方法的流程图,如图1所示,该方法包括如下步骤:
步骤S101,确定片上网络中的源节点和目的节点,其中,片上网络的结构为网格结构。
例如,在网格结构的片上网络中找到源节点和目的节点。
步骤S102,确定片上网络中的多个目标节点,其中,依据片上网络中的两个节点间的历史转发数据量和节点对应的待转发数据量确定目标节点。
例如,根据网格节点间历史通信数据量和当前待转发数据量确定出多个目标节点。
步骤S103,依据源节点、目的节点和多个目标节点,确定目标容错路由,其中,目标容错路由对应的路由值小于第一容错路由对应的路由值,第一容错路由为片上网络中除目标容错路由之外的其他从源节点到目的节点的容错路由。
例如,由源节点、多个目标节点和目的节点构成一条容错最短路由。而且,容错最短路由为网格结构的片上网络中从源节点到目的节点的最短路径的容错路由。
通过上述的步骤S101至S103,通过依据网格结构的片上网络中的两个节点间的历史转发数据量和节点对应的待转发数据量确定多个目标节点,并依据多个目标节点和片上网络中的源节点、目的节点,确定片上网络中路径最短的容错路由,从而达到了在网格结构的片上网络中寻找最短路径的容错路由时,避免引起片上网络拥塞的效果。
如何确定片上网络中的多个目标节点对于本申请来说是至关重要的,所以在本申请实施例提供的容错路由的处理方法中,采用以下步骤确定片上网络中的多个目标节点:步骤S1:将源节点作为当前节点;步骤S2:获取片上网络中每个节点的状态信息;步骤S3:依据片上网络中每个节点的状态信息和当前节点的后继节点,确定多个第一节点;步骤S4:依据每个第一节点对应的权值,确定目标节点;步骤S5:若当前节点不是目的节点,则将目标节点作为当前节点,循环执行步骤S2至步骤S4,直到当前节点为目的节点为止,得到多个目标节点。
例如,以源节点为当前节点;再对网格中每个节点的状态进行标记;根据网格中每个节点的状态,在当前节点的后继节点中选择出多个候选下一跳节点(上述的多个第一节点);在候选节点中选择权值较小的节点作为容错路由的下一跳节点(上述的目标节点);并将选择的权值较小的节点作为当前节点,循环执行上述步骤,直到当前节点为目的节点为止,得到多个目标节点。
通过上述的方案,在含有故障节点的网格中,充分利用网格节点信息(节点状态和权值),动态选择路由节点,并动态寻找一条可用的容错路由,在保证路由容错的同时,避免出现网络的负载难以均衡的情况。
为了快速准确的确定每个节点对应的第一特征值和第二特征值,在本申请实施例提供的容错路由的处理方法中,还可以通过以下步骤确定每个节点对应的第一特征值和第二特征值:若片上网络中的节点为故障节点,则确定片上网络中的节点对应的第一特征值和第二特征值均为第一预设值;若片上网络中的节点不为故障节点,且片上网络中的节点为源节点,则确定片上网络中的节点对应的第一特征值为第二预设值,其中第二预设值大于第一预设值;若片上网络中的节点不为故障节点,且片上网络中的节点不为源节点,且片上网络中不存在目标前驱节点,则确定片上网络中的节点对应的第一特征值为第一预设值,其中,目标前驱节点为片上网络中的节点对应的前驱节点;若片上网络中的节点不为故障节点,且片上网络中的节点为目的节点,则确定片上网络中的节点对应的第二特征值为第二预设值;若片上网络中的节点不为故障节点,且片上网络中的节点不为目的节点,且片上网络中不存在目标后继节点,则确定片上网络中的节点对应的第二特征值为第一预设值,其中,目标后继节点为片上网络中的节点对应的后继节点。
例如,上述的第一预设值可以为0,第二预设值可以为1。先对网格中每个节点的状态进行标记;然后根据网格中每个节点的状态,计算网格中每个节点的两个特征值(F-APC值,Forward allowed-path-counter,即源节点到当前节点的容错最短路由数,R-APC值,Reverse allowed-path-counter,即当前节点到目的节点的容错最短路由数),具体计算过程如下:
(1)用C(i,j)表示F-APC值,计算过程为:
当节点(i,j)为故障节点时,C(i,j)=0;
当节点(i,j)不是源节点,且没有允许前驱节点时,C(i,j)=0;
当节点(i,j)为非故障源节点时,C(i,j)=1;
当节点(i,j)只有一个允许前驱节点(i-1,j)时,C(i,j)=C(i-1,j);
当节点(i,j)只有一个允许前驱节点(i,j-1)时,C(i,j)=C(i,j-1);
当节点(i,j)有两个允许前驱节点(i-1,j)和(i,j-1)时,C(i,j)=C(i,j-1)+C(i-1,j)。
(2)用C′(i,j)表示R-APC值,计算过程为:
当节点(i,j)为故障节点时,C′(i,j)=0;
当节点(i,j)不是源节点,且没有允许前驱节点时,C′(i,j)=0;
当节点(i,j)为非故障目的节点时,C′(i,j)=1;
当节点(i,j)只有一个允许后继节点(i+1,j)时,C′(i,j)=C′(i+1,j);
当节点(i,j)只有一个允许后继节点(i,j+1)时,C′(i,j)=C′(i,j+1);
当节点(i,j)有两个允许后继节点(i,j+1)和(i+1,j)时,C′(i,j)=C′(i,j+1)+C′(i+1,j)。
通过上述的方案,根据网格中每个节点的状态,可以快速准确的计算出网格中每个节点对应的特征值。
为了快速准确的确定多个第一节点,在本申请实施例提供的容错路由的处理方法中,还可以通过以下步骤确定多个第一节点:依据片上网络中每个节点的状态信息,分别确定每个节点对应的第一特征值和第二特征值,其中,第一特征值用于表示从源节点到当前节点的第二容错路由的数量,第二特征值用于表示从当前节点到目的节点的第三容错路由的数量,第二容错路由对应的路由值小于片上网络中除第二容错路由之外的其他从源节点到当前节点的容错路由对应的路由值,第三容错路由对应的路由值小于片上网络中除第三容错路由之外的其他从当前节点到目的节点的容错路由对应的路由值;从当前节点的后继节点中选择第一特征值和第二特征值均大于第一预设值的节点作为多个第一节点。
例如,上述的第一预设值可以为0。先根据网格中每个节点的状态,计算出网格中每个节点的两个特征值,然后以源节点为当前节点,并在其后继节点中选择两个特征值均大于0的节点作为其候选下一条节点(上述的多个第一节点)。
通过上述的方案,根据计算出的网格中每个节点对应的特征值,可以快速准确的确定出片上网络中的候选节点。
为了快速准确的确定每个第一节点对应的权值,在本申请实施例提供的容错路由的处理方法中,还可以通过以下步骤确定每个第一节点对应的权值:在依据每个第一节点对应的权值,确定目标节点之前,获取多个第一节点中两个节点之间的历史转发数据量和每个第一节点对应的待转发数据量;依据历史转发数据量和每个第一节点对应的待转发数据量,得到每个第一节点对应的权值。
例如,确定节点间历史通信数据量和待转发数据量,然后根据节点间历史通信数据量和待转发数据量为多个候选节点(上述的多个第一节点)设置权值。
通过上述的方案,可以快速准确的得到片上网络中的每个候选节点对应的权值。
为了快速准确的确定每个第一节点对应的权值,在本申请实施例提供的容错路由的处理方法中,还可以通过以下函数确定每个第一节点对应的权值:其中,u表示第一节点,v表示第一节点u的下一跳节点,lc(u)表示第一节点u对应的待转发数据量,lh(u,v)表示第一节点u向v的历史转发数据量,和分别表示下一跳节点v的总缓存容量和剩余缓存容量,W(v)表示下一跳节点v的权值。
例如,权值的设置由下述函数确定:
其中,u表示当前节点,v表示节点u的一个候选下一跳节点,lc(u)表示当前节点u待转发的数据量,lh(u,v)表示节点u向v的历史转发数据量,和分别表示节点v的总缓存容量和剩余缓存容量,W(v)表示当前条件下节点v的权值。
通过上述的方案,可以快速准确的计算出片上网络中的每个候选节点对应的权值。
为了快速准确的确定目标节点,在本申请实施例提供的容错路由的处理方法中,还可以通过以下步骤确定目标节点:依据每个第一节点对应的权值,从多个第一节点中筛选出权值最小的节点;将筛选出的权值最小的节点作为目标节点。
例如,在候选节点中选择权值较小的节点作为容错路由的下一跳节点。另外,图2是本申请实施例中的网格结构的片上网络的示意图,图3是现有技术中不考虑负载均衡时在含有故障节点的网格(如图2所示的网格图)中找到的一条容错最短路由的示意图,图4是本申请实施例中的在考虑负载均衡时,基于网格节点不同状态下在含有故障节点的网格(如图2所示的网格图)中找到的容错最短路由的示意图。其中,图2、图3和图4中的S(5,3)表示片上网络中的源节点,D(12,10)表示片上网络中的目的节点,“fault node”表示片上网络中的故障节点。另外,图4中的数字表示每个节点对应的权值。
通过上述的方案,根据每个候选节点对应的权值的大小,可以快速准确的确定出每个目标节点。另外,在候选节点中倾向于选择剩余缓存容量大、历史转发数据量小的节点作为容错路由的下一跳节点,可以在保证路由容错的同时考虑网络的负载均衡问题,进而可以有效避免网络拥塞。
例如,图5是根据本申请实施例提供的可选的容错路由的处理方法的流程图,如图5所示,可选的容错路由的处理方法包括如下步骤:
步骤S501,对网格中每个节点的状态进行标记;
步骤S502,根据网格中每个节点的状态,计算网格中每个节点的两个特征值(F-APC值,即源节点到当前节点的容错最短路由数,R-APC值,即当前节点到目的节点的容错最短路由数);
步骤S503,以源节点为当前节点,在其后继节点中选择两个特征值均大于0的节点作为其候选下一条节点;
步骤S504,根据节点间历史通信数据量和待转发数据量为候选节点设置权值,在候选节点中选择权值较小的节点作为容错路由的下一跳节点;
步骤S505,以选择的节点为当前节点,重复上述步骤,直到当前节点为目的节点,所有被选中的点就构成一条容错最短路由。
综上,本申请实施例提供的容错路由的处理方法,通过确定片上网络中的源节点和目的节点,其中,片上网络的结构为网格结构;确定片上网络中的多个目标节点,其中,依据片上网络中的两个节点间的历史转发数据量和节点对应的待转发数据量确定目标节点;依据源节点、目的节点和多个目标节点,确定目标容错路由,其中,目标容错路由对应的路由值小于第一容错路由对应的路由值,第一容错路由为片上网络中除目标容错路由之外的其他从源节点到目的节点的容错路由,解决了相关技术中在网格结构的片上网络中寻找最短路径的容错路由时,容易引起片上网络拥塞的问题。通过依据网格结构的片上网络中的两个节点间的历史转发数据量和节点对应的待转发数据量确定多个目标节点,并依据多个目标节点和片上网络中的源节点、目的节点,确定片上网络中路径最短的容错路由,从而达到了在网格结构的片上网络中寻找最短路径的容错路由时,避免引起片上网络拥塞的效果。
需要说明的是,在附图的流程图示出的步骤可以在诸如一组计算机可执行指令的计算机系统中执行,并且,虽然在流程图中示出了逻辑顺序,但是在某些情况下,可以以不同于此处的顺序执行所示出或描述的步骤。
本申请实施例还提供了一种容错路由的处理装置,需要说明的是,本申请实施例的容错路由的处理装置可以用于执行本申请实施例所提供的用于容错路由的处理方法。以下对本申请实施例提供的容错路由的处理装置进行介绍。
图6是根据本申请实施例的容错路由的处理装置的示意图。如图6所示,该装置包括:第一确定单元601、第二确定单元602和第三确定单元603。
具体地,第一确定单元601,用于确定片上网络中的源节点和目的节点,其中,片上网络的结构为网格结构;
第二确定单元602,用于确定片上网络中的多个目标节点,其中,依据片上网络中的两个节点间的历史转发数据量和节点对应的待转发数据量确定目标节点;
第三确定单元603,用于依据源节点、目的节点和多个目标节点,确定目标容错路由,其中,目标容错路由对应的路由值小于第一容错路由对应的路由值,第一容错路由为片上网络中除目标容错路由之外的其他从源节点到目的节点的容错路由。
综上,本申请实施例提供的容错路由的处理装置,通过第一确定单元601确定片上网络中的源节点和目的节点,其中,片上网络的结构为网格结构;第二确定单元602确定片上网络中的多个目标节点,其中,依据片上网络中的两个节点间的历史转发数据量和节点对应的待转发数据量确定目标节点;第三确定单元603依据源节点、目的节点和多个目标节点,确定目标容错路由,其中,目标容错路由对应的路由值小于第一容错路由对应的路由值,第一容错路由为片上网络中除目标容错路由之外的其他从源节点到目的节点的容错路由,解决了相关技术中在网格结构的片上网络中寻找最短路径的容错路由时,容易引起片上网络拥塞的问题。通过依据网格结构的片上网络中的两个节点间的历史转发数据量和节点对应的待转发数据量确定多个目标节点,并依据多个目标节点和片上网络中的源节点、目的节点,确定片上网络中路径最短的容错路由,从而达到了在网格结构的片上网络中寻找最短路径的容错路由时,避免引起片上网络拥塞的效果。
可选地,在本申请实施例提供的容错路由的处理装置中,第二确定单元包括:第一确定子单元,用于执行步骤S1:将源节点作为当前节点;第一获取子单元,用于步骤S2:获取片上网络中每个节点的状态信息;第二确定子单元,用于执行步骤S3:依据片上网络中每个节点的状态信息和当前节点的后继节点,确定多个第一节点;第三确定子单元,用于执行步骤S4:依据每个第一节点对应的权值,确定目标节点;第四确定子单元,用于执行步骤S5:若当前节点不是目的节点,则将目标节点作为当前节点,循环执行步骤S2至步骤S4,直到当前节点为目的节点为止,得到多个目标节点。
可选地,在本申请实施例提供的容错路由的处理装置中,该装置还包括:第一获取单元,用于在依据每个第一节点对应的权值,确定目标节点之前,获取多个第一节点中两个节点之间的历史转发数据量和每个第一节点对应的待转发数据量;第一处理单元,用于依据历史转发数据量和每个第一节点对应的待转发数据量,得到每个第一节点对应的权值。
可选地,在本申请实施例提供的容错路由的处理装置中,第三确定子单元包括:第一筛选模块,用于依据每个第一节点对应的权值,从多个第一节点中筛选出权值最小的节点;第一处理模块,用于将筛选出的权值最小的节点作为目标节点。
可选地,在本申请实施例提供的容错路由的处理装置中,第二确定子单元包括:第一确定模块,用于依据片上网络中每个节点的状态信息,分别确定每个节点对应的第一特征值和第二特征值,其中,第一特征值用于表示从源节点到当前节点的第二容错路由的数量,第二特征值用于表示从当前节点到目的节点的第三容错路由的数量,第二容错路由对应的路由值小于片上网络中除第二容错路由之外的其他从源节点到当前节点的容错路由对应的路由值,第三容错路由对应的路由值小于片上网络中除第三容错路由之外的其他从当前节点到目的节点的容错路由对应的路由值;第一选择模块,用于从当前节点的后继节点中选择第一特征值和第二特征值均大于第一预设值的节点作为多个第一节点。
可选地,在本申请实施例提供的容错路由的处理装置中,第一确定模块包括:第一确定子模块,用于若片上网络中的节点为故障节点,则确定片上网络中的节点对应的第一特征值和第二特征值均为第一预设值;第二确定子模块,用于若片上网络中的节点不为故障节点,且片上网络中的节点为源节点,则确定片上网络中的节点对应的第一特征值为第二预设值,其中第二预设值大于第一预设值;第三确定子模块,用于若片上网络中的节点不为故障节点,且片上网络中的节点不为源节点,且片上网络中不存在目标前驱节点,则确定片上网络中的节点对应的第一特征值为第一预设值,其中,目标前驱节点为片上网络中的节点对应的前驱节点;第四确定子模块,用于若片上网络中的节点不为故障节点,且片上网络中的节点为目的节点,则确定片上网络中的节点对应的第二特征值为第二预设值;第五确定子模块,用于若片上网络中的节点不为故障节点,且片上网络中的节点不为目的节点,且片上网络中不存在目标后继节点,则确定片上网络中的节点对应的第二特征值为第一预设值,其中,目标后继节点为片上网络中的节点对应的后继节点。
可选地,在本申请实施例提供的容错路由的处理装置中,每个第一节点对应的权值由下述函数确定:其中,u表示第一节点,v表示第一节点u的下一跳节点,lc(u)表示第一节点u对应的待转发数据量,lh(u,v)表示第一节点u向v的历史转发数据量,和分别表示下一跳节点v的总缓存容量和剩余缓存容量,W(v)表示下一跳节点v的权值。
容错路由的处理装置包括处理器和存储器,上述第一确定单元601、第二确定单元602和第三确定单元603等均作为程序单元存储在存储器中,由处理器执行存储在存储器中的上述程序单元来实现相应的功能。
处理器中包含内核,由内核去存储器中调取相应的程序单元。内核可以设置一个或以上,在网格结构的片上网络中寻找最短路径的容错路由时,通过调整内核参数来避免引起片上网络拥塞的情况。
存储器可能包括计算机可读介质中的非永久性存储器,随机存取存储器(RAM)和/或非易失性内存等形式,如只读存储器(ROM)或闪存(flash RAM),存储器包括至少一个存储芯片。
本发明实施例提供了一种处理器,所述处理器用于运行程序,其中,所述程序运行时执行所述容错路由的处理方法。
如图7所示,本发明实施例提供了一种电子设备,设备包括处理器、存储器及存储在存储器上并可在处理器上运行的程序,处理器执行程序时实现以下步骤:确定片上网络中的源节点和目的节点,其中,所述片上网络的结构为网格结构;确定所述片上网络中的多个目标节点,其中,依据所述片上网络中的两个节点间的历史转发数据量和节点对应的待转发数据量确定所述目标节点;依据所述源节点、所述目的节点和所述多个目标节点,确定目标容错路由,其中,所述目标容错路由对应的路由值小于第一容错路由对应的路由值,所述第一容错路由为所述片上网络中除所述目标容错路由之外的其他从所述源节点到所述目的节点的容错路由。
处理器执行程序时还实现以下步骤:确定所述片上网络中的多个目标节点包括:步骤S1:将所述源节点作为当前节点;步骤S2:获取所述片上网络中每个节点的状态信息;步骤S3:依据所述片上网络中每个节点的状态信息和所述当前节点的后继节点,确定多个第一节点;步骤S4:依据每个第一节点对应的权值,确定所述目标节点;步骤S5:若所述当前节点不是所述目的节点,则将所述目标节点作为所述当前节点,循环执行步骤S2至步骤S4,直到所述当前节点为所述目的节点为止,得到所述多个目标节点。
处理器执行程序时还实现以下步骤:在依据每个第一节点对应的权值,确定所述目标节点之前,所述方法还包括:获取所述多个第一节点中两个节点之间的所述历史转发数据量和每个第一节点对应的所述待转发数据量;依据所述历史转发数据量和每个第一节点对应的所述待转发数据量,得到每个第一节点对应的权值。
处理器执行程序时还实现以下步骤:依据每个第一节点对应的权值,确定所述目标节点包括:依据每个第一节点对应的权值,从所述多个第一节点中筛选出权值最小的节点;将筛选出的权值最小的节点作为所述目标节点。
处理器执行程序时还实现以下步骤:依据所述片上网络中每个节点的状态信息和所述当前节点的后继节点,确定多个第一节点包括:依据所述片上网络中每个节点的状态信息,分别确定每个节点对应的第一特征值和第二特征值,其中,所述第一特征值用于表示从所述源节点到所述当前节点的第二容错路由的数量,所述第二特征值用于表示从所述当前节点到所述目的节点的第三容错路由的数量,所述第二容错路由对应的路由值小于所述片上网络中除所述第二容错路由之外的其他从所述源节点到所述当前节点的容错路由对应的路由值,所述第三容错路由对应的路由值小于所述片上网络中除所述第三容错路由之外的其他从所述当前节点到所述目的节点的容错路由对应的路由值;从所述当前节点的后继节点中选择所述第一特征值和所述第二特征值均大于第一预设值的节点作为所述多个第一节点。
处理器执行程序时还实现以下步骤:依据所述片上网络中每个节点的状态信息,分别确定每个节点对应的第一特征值和第二特征值包括:若所述片上网络中的节点为故障节点,则确定所述片上网络中的节点对应的第一特征值和第二特征值均为所述第一预设值;若所述片上网络中的节点不为所述故障节点,且所述片上网络中的节点为所述源节点,则确定所述片上网络中的节点对应的第一特征值为第二预设值,其中所述第二预设值大于所述第一预设值;若所述片上网络中的节点不为所述故障节点,且所述片上网络中的节点不为所述源节点,且所述片上网络中不存在目标前驱节点,则确定所述片上网络中的节点对应的第一特征值为所述第一预设值,其中,所述目标前驱节点为所述片上网络中的节点对应的前驱节点;若所述片上网络中的节点不为所述故障节点,且所述片上网络中的节点为所述目的节点,则确定所述片上网络中的节点对应的第二特征值为所述第二预设值;若所述片上网络中的节点不为所述故障节点,且所述片上网络中的节点不为所述目的节点,且所述片上网络中不存在目标后继节点,则确定所述片上网络中的节点对应的第二特征值为所述第一预设值,其中,所述目标后继节点为所述片上网络中的节点对应的后继节点。
处理器执行程序时还实现以下步骤:每个第一节点对应的权值由下述函数确定:其中,u表示所述第一节点,v表示所述第一节点u的下一跳节点,lc(u)表示所述第一节点u对应的所述待转发数据量,lh(u,v)表示所述第一节点u向v的所述历史转发数据量,和分别表示所述下一跳节点v的总缓存容量和剩余缓存容量,W(v)表示所述下一跳节点v的权值。
本文中的设备可以是服务器、PC、PAD、手机等。
本申请还提供了一种计算机程序产品,当在数据处理设备上执行时,适于执行初始化有如下方法步骤的程序:确定片上网络中的源节点和目的节点,其中,所述片上网络的结构为网格结构;确定所述片上网络中的多个目标节点,其中,依据所述片上网络中的两个节点间的历史转发数据量和节点对应的待转发数据量确定所述目标节点;依据所述源节点、所述目的节点和所述多个目标节点,确定目标容错路由,其中,所述目标容错路由对应的路由值小于第一容错路由对应的路由值,所述第一容错路由为所述片上网络中除所述目标容错路由之外的其他从所述源节点到所述目的节点的容错路由。
当在数据处理设备上执行时,还适于执行初始化有如下方法步骤的程序:确定所述片上网络中的多个目标节点包括:步骤S1:将所述源节点作为当前节点;步骤S2:获取所述片上网络中每个节点的状态信息;步骤S3:依据所述片上网络中每个节点的状态信息和所述当前节点的后继节点,确定多个第一节点;步骤S4:依据每个第一节点对应的权值,确定所述目标节点;步骤S5:若所述当前节点不是所述目的节点,则将所述目标节点作为所述当前节点,循环执行步骤S2至步骤S4,直到所述当前节点为所述目的节点为止,得到所述多个目标节点。
当在数据处理设备上执行时,还适于执行初始化有如下方法步骤的程序:在依据每个第一节点对应的权值,确定所述目标节点之前,所述方法还包括:获取所述多个第一节点中两个节点之间的所述历史转发数据量和每个第一节点对应的所述待转发数据量;依据所述历史转发数据量和每个第一节点对应的所述待转发数据量,得到每个第一节点对应的权值。
当在数据处理设备上执行时,还适于执行初始化有如下方法步骤的程序:依据每个第一节点对应的权值,确定所述目标节点包括:依据每个第一节点对应的权值,从所述多个第一节点中筛选出权值最小的节点;将筛选出的权值最小的节点作为所述目标节点。
当在数据处理设备上执行时,还适于执行初始化有如下方法步骤的程序:依据所述片上网络中每个节点的状态信息和所述当前节点的后继节点,确定多个第一节点包括:依据所述片上网络中每个节点的状态信息,分别确定每个节点对应的第一特征值和第二特征值,其中,所述第一特征值用于表示从所述源节点到所述当前节点的第二容错路由的数量,所述第二特征值用于表示从所述当前节点到所述目的节点的第三容错路由的数量,所述第二容错路由对应的路由值小于所述片上网络中除所述第二容错路由之外的其他从所述源节点到所述当前节点的容错路由对应的路由值,所述第三容错路由对应的路由值小于所述片上网络中除所述第三容错路由之外的其他从所述当前节点到所述目的节点的容错路由对应的路由值;从所述当前节点的后继节点中选择所述第一特征值和所述第二特征值均大于第一预设值的节点作为所述多个第一节点。
当在数据处理设备上执行时,还适于执行初始化有如下方法步骤的程序:依据所述片上网络中每个节点的状态信息,分别确定每个节点对应的第一特征值和第二特征值包括:若所述片上网络中的节点为故障节点,则确定所述片上网络中的节点对应的第一特征值和第二特征值均为所述第一预设值;若所述片上网络中的节点不为所述故障节点,且所述片上网络中的节点为所述源节点,则确定所述片上网络中的节点对应的第一特征值为第二预设值,其中所述第二预设值大于所述第一预设值;若所述片上网络中的节点不为所述故障节点,且所述片上网络中的节点不为所述源节点,且所述片上网络中不存在目标前驱节点,则确定所述片上网络中的节点对应的第一特征值为所述第一预设值,其中,所述目标前驱节点为所述片上网络中的节点对应的前驱节点;若所述片上网络中的节点不为所述故障节点,且所述片上网络中的节点为所述目的节点,则确定所述片上网络中的节点对应的第二特征值为所述第二预设值;若所述片上网络中的节点不为所述故障节点,且所述片上网络中的节点不为所述目的节点,且所述片上网络中不存在目标后继节点,则确定所述片上网络中的节点对应的第二特征值为所述第一预设值,其中,所述目标后继节点为所述片上网络中的节点对应的后继节点。
当在数据处理设备上执行时,还适于执行初始化有如下方法步骤的程序:每个第一节点对应的权值由下述函数确定:其中,u表示所述第一节点,v表示所述第一节点u的下一跳节点,lc(u)表示所述第一节点u对应的所述待转发数据量,lh(u,v)表示所述第一节点u向v的所述历史转发数据量,和分别表示所述下一跳节点v的总缓存容量和剩余缓存容量,W(v)表示所述下一跳节点v的权值。
本领域内的技术人员应明白,本申请的实施例可提供为方法、系统、或计算机程序产品。因此,本申请可采用完全硬件实施例、完全软件实施例、或结合软件和硬件方面的实施例的形式。而且,本申请可采用在一个或多个其中包含有计算机可用程序代码的计算机可用存储介质(包括但不限于磁盘存储器、CD-ROM、光学存储器等)上实施的计算机程序产品的形式。
本申请是参照根据本申请实施例的方法、设备(系统)、和计算机程序产品的流程图和/或方框图来描述的。应理解可由计算机程序指令实现流程图和/或方框图中的每一流程和/或方框、以及流程图和/或方框图中的流程和/或方框的结合。可提供这些计算机程序指令到通用计算机、专用计算机、嵌入式处理机或其他可编程数据处理设备的处理器以产生一个机器,使得通过计算机或其他可编程数据处理设备的处理器执行的指令产生用于实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能的装置。
这些计算机程序指令也可存储在能引导计算机或其他可编程数据处理设备以特定方式工作的计算机可读存储器中,使得存储在该计算机可读存储器中的指令产生包括指令装置的制造品,该指令装置实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能。
这些计算机程序指令也可装载到计算机或其他可编程数据处理设备上,使得在计算机或其他可编程设备上执行一系列操作步骤以产生计算机实现的处理,从而在计算机或其他可编程设备上执行的指令提供用于实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能的步骤。
在一个典型的配置中,计算设备包括一个或多个处理器(CPU)、输入/输出接口、网络接口和内存。
存储器可能包括计算机可读介质中的非永久性存储器,随机存取存储器(RAM)和/或非易失性内存等形式,如只读存储器(ROM)或闪存(flash RAM)。存储器是计算机可读介质的示例。
计算机可读介质包括永久性和非永久性、可移动和非可移动媒体可以由任何方法或技术来实现信息存储。信息可以是计算机可读指令、数据结构、程序的模块或其他数据。计算机的存储介质的例子包括,但不限于相变内存(PRAM)、静态随机存取存储器(SRAM)、动态随机存取存储器(DRAM)、其他类型的随机存取存储器(RAM)、只读存储器(ROM)、电可擦除可编程只读存储器(EEPROM)、快闪记忆体或其他内存技术、只读光盘只读存储器(CD-ROM)、数字多功能光盘(DVD)或其他光学存储、磁盒式磁带,磁带磁盘存储或其他磁性存储设备或任何其他非传输介质,可用于存储可以被计算设备访问的信息。按照本文中的界定,计算机可读介质不包括暂存电脑可读媒体(transitory media),如调制的数据信号和载波。
还需要说明的是,术语“包括”、“包含”或者其任何其他变体意在涵盖非排他性的包含,从而使得包括一系列要素的过程、方法、商品或者设备不仅包括那些要素,而且还包括没有明确列出的其他要素,或者是还包括为这种过程、方法、商品或者设备所固有的要素。在没有更多限制的情况下,由语句“包括一个……”限定的要素,并不排除在包括要素的过程、方法、商品或者设备中还存在另外的相同要素。
本领域技术人员应明白,本申请的实施例可提供为方法、系统或计算机程序产品。因此,本申请可采用完全硬件实施例、完全软件实施例或结合软件和硬件方面的实施例的形式。而且,本申请可采用在一个或多个其中包含有计算机可用程序代码的计算机可用存储介质(包括但不限于磁盘存储器、CD-ROM、光学存储器等)上实施的计算机程序产品的形式。
以上仅为本申请的实施例而已,并不用于限制本申请。对于本领域技术人员来说,本申请可以有各种更改和变化。凡在本申请的精神和原理之内所作的任何修改、等同替换、改进等,均应包含在本申请的权利要求范围之内。
Claims (10)
1.一种容错路由的处理方法,其特征在于,包括:
确定片上网络中的源节点和目的节点,其中,所述片上网络的结构为网格结构;
确定所述片上网络中的多个目标节点,其中,依据所述片上网络中的两个节点间的历史转发数据量和节点对应的待转发数据量确定所述目标节点;
依据所述源节点、所述目的节点和所述多个目标节点,确定目标容错路由,其中,所述目标容错路由对应的路由值小于第一容错路由对应的路由值,所述第一容错路由为所述片上网络中除所述目标容错路由之外的其他从所述源节点到所述目的节点的容错路由。
2.根据权利要求1所述的方法,其特征在于,确定所述片上网络中的多个目标节点包括:
步骤S1:将所述源节点作为当前节点;
步骤S2:获取所述片上网络中每个节点的状态信息;
步骤S3:依据所述片上网络中每个节点的状态信息和所述当前节点的后继节点,确定多个第一节点;
步骤S4:依据每个第一节点对应的权值,确定所述目标节点;
步骤S5:若所述当前节点不是所述目的节点,则将所述目标节点作为所述当前节点,循环执行步骤S2至步骤S4,直到所述当前节点为所述目的节点为止,得到所述多个目标节点。
3.根据权利要求2所述的方法,其特征在于,在依据每个第一节点对应的权值,确定所述目标节点之前,所述方法还包括:
获取所述多个第一节点中两个节点之间的所述历史转发数据量和每个第一节点对应的所述待转发数据量;
依据所述历史转发数据量和每个第一节点对应的所述待转发数据量,得到每个第一节点对应的权值。
4.根据权利要求2所述的方法,其特征在于,依据每个第一节点对应的权值,确定所述目标节点包括:
依据每个第一节点对应的权值,从所述多个第一节点中筛选出权值最小的节点;
将筛选出的权值最小的节点作为所述目标节点。
5.根据权利要求2所述的方法,其特征在于,依据所述片上网络中每个节点的状态信息和所述当前节点的后继节点,确定多个第一节点包括:
依据所述片上网络中每个节点的状态信息,分别确定每个节点对应的第一特征值和第二特征值,其中,所述第一特征值用于表示从所述源节点到所述当前节点的第二容错路由的数量,所述第二特征值用于表示从所述当前节点到所述目的节点的第三容错路由的数量,所述第二容错路由对应的路由值小于所述片上网络中除所述第二容错路由之外的其他从所述源节点到所述当前节点的容错路由对应的路由值,所述第三容错路由对应的路由值小于所述片上网络中除所述第三容错路由之外的其他从所述当前节点到所述目的节点的容错路由对应的路由值;
从所述当前节点的后继节点中选择所述第一特征值和所述第二特征值均大于第一预设值的节点作为所述多个第一节点。
6.根据权利要求5所述的方法,其特征在于,依据所述片上网络中每个节点的状态信息,分别确定每个节点对应的第一特征值和第二特征值包括:
若所述片上网络中的节点为故障节点,则确定所述片上网络中的节点对应的第一特征值和第二特征值均为所述第一预设值;
若所述片上网络中的节点不为所述故障节点,且所述片上网络中的节点为所述源节点,则确定所述片上网络中的节点对应的第一特征值为第二预设值,其中所述第二预设值大于所述第一预设值;
若所述片上网络中的节点不为所述故障节点,且所述片上网络中的节点不为所述源节点,且所述片上网络中不存在目标前驱节点,则确定所述片上网络中的节点对应的第一特征值为所述第一预设值,其中,所述目标前驱节点为所述片上网络中的节点对应的前驱节点;
若所述片上网络中的节点不为所述故障节点,且所述片上网络中的节点为所述目的节点,则确定所述片上网络中的节点对应的第二特征值为所述第二预设值;
若所述片上网络中的节点不为所述故障节点,且所述片上网络中的节点不为所述目的节点,且所述片上网络中不存在目标后继节点,则确定所述片上网络中的节点对应的第二特征值为所述第一预设值,其中,所述目标后继节点为所述片上网络中的节点对应的后继节点。
8.一种容错路由的处理装置,其特征在于,包括:
第一确定单元,用于确定片上网络中的源节点和目的节点,其中,所述片上网络的结构为网格结构;
第二确定单元,用于确定所述片上网络中的多个目标节点,其中,依据所述片上网络中的两个节点间的历史转发数据量和节点对应的待转发数据量确定所述目标节点;
第三确定单元,用于依据所述源节点、所述目的节点和所述多个目标节点,确定目标容错路由,其中,所述目标容错路由对应的路由值小于第一容错路由对应的路由值,所述第一容错路由为所述片上网络中除所述目标容错路由之外的其他从所述源节点到所述目的节点的容错路由。
9.一种处理器,其特征在于,所述处理器用于运行程序,其中,所述程序运行时执行权利要求1至7中任意一项所述的容错路由的处理方法。
10.一种电子设备,其特征在于,包括一个或多个处理器和存储器,所述存储器用于存储一个或多个程序,其中,当所述一个或多个程序被所述一个或多个处理器执行时,使得所述一个或多个处理器实现权利要求1至7中任意一项所述的容错路由的处理方法。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202210983495.9A CN115361332B (zh) | 2022-08-16 | 容错路由的处理方法及装置、处理器和电子设备 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202210983495.9A CN115361332B (zh) | 2022-08-16 | 容错路由的处理方法及装置、处理器和电子设备 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN115361332A true CN115361332A (zh) | 2022-11-18 |
CN115361332B CN115361332B (zh) | 2024-05-28 |
Family
ID=
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN116405555A (zh) * | 2023-03-08 | 2023-07-07 | 阿里巴巴(中国)有限公司 | 数据传输方法、路由节点、处理单元和片上系统 |
Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN103973482A (zh) * | 2014-04-22 | 2014-08-06 | 南京航空航天大学 | 具有全局通信事务管理能力的容错片上网络系统及方法 |
CN109587048A (zh) * | 2017-09-29 | 2019-04-05 | 邢筱丹 | 一种带有均衡策略的无虚通道容错路由算法 |
Patent Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN103973482A (zh) * | 2014-04-22 | 2014-08-06 | 南京航空航天大学 | 具有全局通信事务管理能力的容错片上网络系统及方法 |
CN109587048A (zh) * | 2017-09-29 | 2019-04-05 | 邢筱丹 | 一种带有均衡策略的无虚通道容错路由算法 |
Cited By (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN116405555A (zh) * | 2023-03-08 | 2023-07-07 | 阿里巴巴(中国)有限公司 | 数据传输方法、路由节点、处理单元和片上系统 |
CN116405555B (zh) * | 2023-03-08 | 2024-01-09 | 阿里巴巴(中国)有限公司 | 数据传输方法、路由节点、处理单元和片上系统 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
RU2724136C1 (ru) | Способ и устройство обработки данных | |
EP3637733B1 (en) | Load balancing engine, client, distributed computing system, and load balancing method | |
US9589069B2 (en) | Platform for continuous graph update and computation | |
KR102499076B1 (ko) | 그래프 데이터 기반의 태스크 스케줄링 방법, 디바이스, 저장 매체 및 장치 | |
US20200065135A1 (en) | Optimal dynamic placement of virtual machines in geographically distributed cloud data centers | |
US20170078207A1 (en) | Network prioritization based on node-level attributes | |
CN110636007B (zh) | 边缘计算网络的路由编排方法、路由编排器及系统 | |
Kang et al. | Virtual network function allocation to maximize continuous available time of service function chains with availability schedule | |
CN113835823A (zh) | 资源调度方法和装置、电子设备、计算机可读存储介质 | |
CN109189327A (zh) | 区块链数据的压缩处理方法和装置 | |
US11528215B2 (en) | Convergence function to avoid micro-loops | |
CN111769984B (zh) | 区块链网络中添加节点的方法及区块链系统 | |
CN115361332B (zh) | 容错路由的处理方法及装置、处理器和电子设备 | |
CN115442262B (zh) | 一种资源评估方法、装置、电子设备及存储介质 | |
CN115361332A (zh) | 容错路由的处理方法及装置、处理器和电子设备 | |
US20210149746A1 (en) | Method, System, Computer Readable Medium, and Device for Scheduling Computational Operation Based on Graph Data | |
CN114298431A (zh) | 一种网络路径选择方法、装置、设备及存储介质 | |
Odendahl et al. | Optimized buffer allocation in multicore platforms | |
CN111245906A (zh) | 一种业务请求分配方法 | |
Pham et al. | Fast Optimal Resource Allocation for Resilient Service Coordination in an NFV-Enabled Internet-of-Things System | |
CN115361284B (zh) | 一种基于sdn的虚拟网络功能的部署调整方法 | |
CN110798411A (zh) | 服务调用方法、流量调度方法及装置 | |
CN117114091B (zh) | 基于联邦学习的计算图处理方法、计算机设备和存储介质 | |
CN115834466B (zh) | 算力网络路径分析方法、装置、设备、系统及存储介质 | |
CN112019368B (zh) | 一种vnf迁移方法、装置及存储介质 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
PB01 | Publication | ||
PB01 | Publication | ||
SE01 | Entry into force of request for substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
GR01 | Patent grant |