Dynamic Vehicle Gateway Routing Table Learning

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

The existing CAN bus communication systems face limitations in flexibility and bandwidth due to predefined message types and subnet configurations, which restrict efficient communication across different vehicle configurations, leading to potential exhaustion of usable network IDs and reduced functionality.

Innovation Solution

A vehicle system with a gateway that dynamically updates a routing table based on received message identifiers, allowing for efficient message routing between controllers by linking source and target controllers through their respective subnets, enabling flexible communication across various vehicle configurations without relying on predefined routing schemas.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Ease of operation

If gateways route messages based on predefined message types, then message routing is simplified, but flexibility is reduced and reconfiguration is needed for each vehicle configuration

Engineering Contradiction:
Improvemessage routing simplicityVSAvoidflexibility across vehicle configurations
Core Design Contradiction:
Ease of operationVSAdaptability or versatility

Solution Approach 1:

The patent implements dynamic routing by having gateways learn and adapt message routing paths in real-time based on network responses. Instead of static predefined routing, the system dynamically builds routing tables by observing which nodes respond to broadcast messages, allowing the network to adapt to different vehicle configurations automatically.

Inventive Principle:
Principle #15Dynamics

Solution Approach 2:

The routing system performs self-configuration through automatic learning. When a gateway broadcasts a message, nodes that respond automatically teach the gateway their location and connectivity. This self-service mechanism eliminates the need for manual reconfiguration when vehicle configurations change.

Inventive Principle:
Principle #25Self-service

2Device complexity

If pre-assigned subnets are used for routing, then network structure is simplified, but flexibility in implementing common communication systems is reduced

Engineering Contradiction:
Improvenetwork structure simplicityVSAvoidflexibility in communication system implementation
Core Design Contradiction:
Device complexityVSAdaptability or versatility

Solution Approach 1:

The system transitions from static pre-assigned subnets to dynamic subnet assignment. Gateways automatically discover which subnets are available and which nodes are present in each subnet through broadcast-and-response mechanisms, allowing the same communication system to flexibly adapt to different vehicle makes and models without reconfiguration.

Inventive Principle:
Principle #15Dynamics

Solution Approach 2:

The patent creates a universal communication system that can operate across different vehicle configurations using the same gateway hardware and software. The system achieves multi-functionality by automatically adapting to various subnet layouts and vehicle architectures through its learning-based routing approach, eliminating the need for configuration-specific implementations.

Inventive Principle:
Principle #6Universality (Multi-functionality)

3Reliability

If 11-bit IDs are used in CAN bus, then communication compatibility is maintained, but the number of usable network IDs is limited

Engineering Contradiction:
Improvecommunication compatibilityVSAvoidnumber of usable network IDs
Core Design Contradiction:
ReliabilityVSQuantity of substance

Solution Approach 1:

The patent extends the addressing space by introducing hierarchical addressing beyond the traditional 11-bit CAN ID limitation. The system uses combination of subnet identifiers, node identifiers, and routing tables to create a multi-dimensional addressing scheme that provides virtually unlimited unique addresses while maintaining compatibility with standard 11-bit CAN communication for basic message transmission.

Inventive Principle:
Principle #17Another dimension (Dimensionality change)

Data Source

PatentUS10367889B2Smart routing for on-vehicle telematics protocol
Publication Date: 2019.07.30 FORD GLOBAL TECH LLC
  • US10367889B2 patent drawing
  • US10367889B2 patent drawing
  • US10367889B2 patent drawing

AI summary

A vehicle system includes a gateway including a database and configured to transfer messages between a plurality of controllers, each controller connected to one of a plurality of nodes, the gateway further configured to broadcast, to all the nodes, a request message received from a first controller for receipt by a second controller, receive, from a first node, a response message from the second controller for receipt by the first controller, and link, in the database, the first node and the second controller.