arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 2109.05883cs.NI
收藏

时间敏感网络中的可靠性感知路由和调度

Dependability-Aware Routing and Scheduling for Time-Sensitive Networking

Niklas Reusch, Silviu S. Craciunas, Paul Pop

摘要:

时间敏感网络(TSN)扩展了IEEE 802.1以太网,用于多个领域的安全关键和实时应用,例如,汽车、航空航天或工业自动化。然而,这些系统中的许多也具有严格的安全要求,并且安全攻击可能损害安全性。给定一个基于TSN的分布式体系结构,一组应用程序的任务和消息,以及一组安全和冗余的要求,我们有兴趣合成一个系统配置,这样的实时性,安全性和安全性的要求得到维护。我们使用时间有效流丢失容忍认证(TESLA)的低资源多播认证协议,以保证安全性要求,和冗余的分离消息路由容忍链路故障。我们认为,任务调度使用一个静态的循环调度表和消息使用TSN中的时间敏感的流量类,它依赖于调度表(称为门控制列表,GCL)在网络交换机。配置由任务的调度表以及消息的不相交路由和GCL组成。我们提出了一个约束规划为基础的配方,可以用来找到一个最佳的解决方案,我们的成本函数。此外,我们提出了一种基于模拟退火的元启发式算法,它可以找到很好的解决方案,大型测试用例。我们在几个测试案例中评估了这两种方法。

英文摘要:

Time-Sensitive Networking (TSN) extends IEEE 802.1 Ethernet for safety-critical and real-time applications in several areas, e.g., automotive, aerospace or industrial automation. However, many of these systems also have stringent security requirements, and security attacks may impair safety. Given a TSN-based distributed architecture, a set of applications with tasks and messages, as well as a set of security and redundancy requirements, we are interested to synthesize a system configuration such that the real-time, safety and security requirements are upheld. We use the Timed Efficient Stream Loss-Tolerant Authentication (TESLA) low-resource multicast authentication protocol to guarantee the security requirements, and redundant disjunct message routes to tolerate link failures. We consider that tasks are dispatched using a static cyclic schedule table and that the messages use the time-sensitive traffic class in TSN, which relies on schedule tables (called Gate Control Lists, GCLs) in the network switches. A configuration consists of the schedule tables for tasks as well as the disjoint routes and GCLs for messages. We propose a Constraint Programming-based formulation which can be used to find an optimal solution with respect to our cost function. Additionally, we propose a Simulated Annealing based metaheuristic, which can find good solution for large test cases. We evaluate both approaches on several test cases.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑