Title
Automatic Optimization of the VLAN Partitioning in Automotive Communication Networks.
Abstract
Dividing the communication network into so-called Virtual Local Area Networks (VLANs), i.e., subnetworks that are isolated at the data link layer (OSI layer 2), is a promising approach to address the increasing security challenges in automotive networks. The automation of the VLAN partitioning is a well-researched problem in the domain of local or metropolitan area networks. However, the approaches used there are hardly applicable for the design of automotive networks as they mainly focus on reducing the amount of broadcast traffic and cannot capture the many design objectives of automotive networks like the message timing or the link load, which are affected by the VLAN partitioning. As a remedy, this article proposes an approach based on a set of Pseudo-Boolean constraints to generate a message routing which is feasible with respect to the VLAN-related routing restrictions in automotive networks. This approach can be used for a design space exploration to optimize not only the VLAN partitioning but also other routing-related objectives. We demonstrate both the efficiency of our message routing approach and the now accessible optimization potential for the complete Electric/Electronic architecture with a mixed-criticality system from the automotive domain. There we thoroughly investigate the impact of the VLAN partitioning on the message timing and the link loads by optimizing these design objectives concurrently. During the exploration of the huge design space, where each resource can be assigned to one of four VLANs, our approach requires less than 40ms for the creation of a valid solution and ensures that all messages satisfy their deadlines and link load bounds.
Year
DOI
Venue
2019
10.1145/3278120
ACM Trans. Design Autom. Electr. Syst.
Keywords
Field
DocType
Packet-switching networks, automotive ethernet, design automation, virtual local area networks
Telecommunications network,Computer science,Data link layer,Broadcasting (networking),Computer network,Real-time computing,Electronic design automation,Local area network,Virtual LAN,Design space exploration,Design objective
Journal
Volume
Issue
ISSN
24
1
1084-4309
Citations 
PageRank 
References 
0
0.34
25
Authors
4
Name
Order
Citations
PageRank
Fedor Smirnov1114.01
Felix Reimann223115.04
Jürgen Teich3159.70
Michael Glaß451045.33