-
公开(公告)号：CN113347029B
公开(公告)日：2022-05-31
申请号：CN202110579743.9
申请日：2021-05-26
Applicant: 北京航空航天大学 , 北京空间飞行器总体设计部
IPC: H04L41/0677 , H04L45/12 , H04L45/02
Abstract: 本发明公开了一种基于拓扑重构和路径规划的Torus网络容错方法，以解决航空电子系统中TT消息在Torus网络发生故障时的重调度问题。该方法一方面改进了Torus结构使其支持拓扑重构；是在改进Torus网络结构的每个节点－区域块增加一个处理单元DPE和一个路由器DR；另一方面将节点繁忙度作为待调度TT消息获取最短路径及备选路径的依据，然后按照最短路径依次搜索能容纳当前TT消息传输的最早的连续空闲时间长度。本方法将片上系统拓扑结构的静态冗余和动态重构相结合，提高了Torus网络的可靠性，从而缩短了发生故障时TT消息的重调度时间。
-
公开(公告)号：CN113347029A
公开(公告)日：2021-09-03
申请号：CN202110579743.9
申请日：2021-05-26
Applicant: 北京航空航天大学 , 北京空间飞行器总体设计部
IPC: H04L12/24 , H04L12/721 , H04L12/751
Abstract: 本发明公开了一种基于拓扑重构和路径规划的Torus网络容错方法，以解决航空电子系统中TT消息在Torus网络发生故障时的重调度问题。该方法一方面改进了Torus结构使其支持拓扑重构；是在改进Torus网络结构的每个节点－区域块增加一个处理单元DPE和一个路由器DR；另一方面将节点繁忙度作为待调度TT消息获取最短路径及备选路径的依据，然后按照最短路径依次搜索能容纳当前TT消息传输的最早的连续空闲时间长度。本方法将片上系统拓扑结构的静态冗余和动态重构相结合，提高了Torus网络的可靠性，从而缩短了发生故障时TT消息的重调度时间。
-
公开(公告)号：CN111049760B
公开(公告)日：2021-07-02
申请号：CN201911309878.2
申请日：2019-12-18
Applicant: 北京航空航天大学
IPC: H04L12/863 , H04L12/751 , H04L12/715 , H04L12/735
Abstract: 本发明公开了一种基于Torus网络拓扑结构分解的时间触发消息调度表生成方法，为解决航空电子系统中TT消息在Torus网络拓扑结构上的调度问题，是以基于可满足性模理论的SMT消息调度模型以及增量化调度方法而设计。本发明方法一方面根据torus拓扑结构特征将网络节点划分为不同区域，再根据每条TT消息的源节点和目的节点所属的区域，将待调度TT消息进行分组，得到消息组TTG；第二方面将消息组TTG按照SMT消息调度模型进行求解，得到可行解或者无解；对于无解，重新定义TT消息传输路径规划方式，重复SMT消息调度模型进行求解。本发明采用增量化调度方法降低了SMT消息调度模型求解的计算复杂度，从而减小了TT消息调度运行时间。
-
公开(公告)号：CN111049760A
公开(公告)日：2020-04-21
申请号：CN201911309878.2
申请日：2019-12-18
Applicant: 北京航空航天大学
IPC: H04L12/863 , H04L12/751 , H04L12/715 , H04L12/735
Abstract: 本发明公开了一种基于Torus网络拓扑结构分解的时间触发消息调度表生成方法，为解决航空电子系统中TT消息在Torus网络拓扑结构上的调度问题，是以基于可满足性模理论的SMT消息调度模型以及增量化调度方法而设计。本发明方法一方面根据torus拓扑结构特征将网络节点划分为不同区域，再根据每条TT消息的源节点和目的节点所属的区域，将待调度TT消息进行分组，得到消息组TTG；第二方面将消息组TTG按照SMT消息调度模型进行求解，得到可行解或者无解；对于无解，重新定义TT消息传输路径规划方式，重复SMT消息调度模型进行求解。本发明采用增量化调度方法降低了SMT消息调度模型求解的计算复杂度，从而减小了TT消息调度运行时间。
-
-
-
Search Results
4
records
(took 0.042 seconds)
