Discovery process in a vehicle network

• US 7,570,597 B2
• Filed: 06/18/2003
• Issued: 08/04/2009
• Est. Priority Date: 06/12/2003
• Status: Active Grant

• Current Assignee: Continental Automotive Systems, Inc. (Continental AG)
• Original Assignee: Temic Automotive of North America, Incorporated (Continental AG)
• Inventors: Dong, Hai, Johnson, Hugh, Fehr, Walton, Jordan, Patrick, Remboski, Donald, Levenson, Samuel M., Reinold, Jurgen
• Primary Examiner(s): Hoang; Thai D
• Application Number:
  US10/463,988
• Publication Number:
  US 20040258001A1
• Time in Patent Office: 2,239 Days
• Field of Search: None
• US Class Current: 370/248
• CPC Class Codes: H04L 12/40 Bus networks
• CPC Class Codes: H04L 12/40169 Flexible bus arrangements arrangements for maintenance or administration involving management of faults; events, alarms H04L41/06; automatic restoration of network faults H04L41/0654
• CPC Class Codes: H04L 12/413 with random access, e.g. carrier-sense multiple-access with collision detection [CSMA-CD]
• CPC Class Codes: H04L 12/433 with asynchronous transmission, e.g. token ring, register insertion
• CPC Class Codes: H04L 2012/40208 characterized by the use of a particular bus standard
• CPC Class Codes: H04L 2012/40273 the transportation system being a vehicle
• CPC Class Codes: H04L 43/00 Arrangements for monitoring or testing data switching networks
• CPC Class Codes: H04L 43/0852 Delays
• CPC Class Codes: H04L 43/087 Jitter
• CPC Class Codes: H04L 43/106 using time related information in packets, e.g. by adding timestamps
• CPC Class Codes: H04L 45/00 Routing or path finding of packets in data switching networks routing or path finding in wireless networks H04W40/00
• CPC Class Codes: H04L 45/02 Topology update or discovery
• CPC Class Codes: H04L 45/247 using M:N active or standby paths
• CPC Class Codes: H04L 45/302 Route determination based on requested QoS
• CPC Class Codes: H04L 45/34 Source routing
• CPC Class Codes: H04L 47/10 Flow control; Congestion control
• CPC Class Codes: H04L 47/70 Admission control; Resource allocation
• CPC Class Codes: H04L 47/72 using reservation actions during connection setup
• CPC Class Codes: H04L 47/746 Reaction triggered by a failure
• CPC Class Codes: H04L 47/801 Real time traffic
• CPC Class Codes: H04L 47/803 : Application aware
• CPC Class Codes: H04L 47/805 : QOS or priority aware
• CPC Class Codes: Y10S 370/908 : Local area network

Abstract

A method of configuring a network within a vehicle, wherein the network includes a plurality of network elements and a plurality of communication links communicatively coupling the plurality of network elements for point-to-point communication, includes storing a last known configuration state of the network. Then, the network is monitored to determine a change in the configuration state of the network to establish a current configuration state. The current configuration state is then point-to-point propagated through the network via the communication links, and is stored at each of the plurality of network elements.

Claims

1. A method of configuring a network within a vehicle, the network including a plurality of network elements and a plurality of communication links communicatively coupling the plurality of network elements for point-to-point communication, the method comprising the steps of:

storing a last known configuration state of the network;

determining a change in the configuration state of the network to establish a current configuration state, the determining step comprising;

listening at a network element of the plurality of network elements for a message on each communication port of the network element coupled to the network, wherein the message comprises a neighbor table for at least one other network element of the plurality of network elements, and

comparing the neighbor table to a previously stored neighbor table;

point-to-point propagating the current configuration state through the network via the communication links; and

storing the current configuration state at each of the plurality of network elements.

2. The method of claim 1, wherein the steps of storing the last known configuration state and the current configuration state comprise storing at least one neighbor table at each of the network elements and generating and storing a routing table at each of the network elements.

3. The method of claim 1, wherein the message comprises a changed neighbor table.

4. A vehicle comprising:

a plurality of network elements and a plurality of communication links communicatively coupling the plurality of network elements for point-to-point communication;

means for storing a last known configuration state of the network;

means for determining a change in the configuration state of the network to establish a current configuration state, the determining means comprising;

means for listening at a network element of the plurality of network elements for a message on each communication port of the network element coupled to the network, wherein the message comprises a neighbor table for at least one other network element of the plurality of network elements, and

means for comparing the neighbor table to a previously stored neighbor table;

means for point-to-point propagating the current configuration state through the network via the communication links; and

means for storing the current configuration state at each of the plurality of network elements.

5. The vehicle of claim 4, wherein the means for storing the last known configuration state and the current configuration state comprise means for storing at least one neighbor table at each of the network elements and for generating and storing a routing table at each of the network elements.

6. The vehicle of claim 4, wherein the message comprises a changed neighbor table.

7. A vehicle comprising:

plurality of network elements and a plurality of communication links communicatively coupling the plurality of network elements for point-to-point communication;

a controller including a memory, the network elements being responsive to the operation of the controller;

a first software program stored in the memory for directing operation of the controller such that each of the network elements stores a last known configuration state of the network;

a second software program stored in the memory for directing operation of the controller such that each of the network elements determines a change in the configuration state of the network to establish a current configuration state, wherein the second software program comprises a software routine for listening at each network element of the plurality of network elements for a message on each communication port of the network element coupled to the network, wherein the message comprises a neighbor table for at least one other network element of the plurality of network elements, and wherein the software routine causes each network element to compare the neighbor table to a previously stored neighbor table;

a third software program stored in the memory for directing the operation of the controller such that each of the network elements point-to-point propagates the current configuration state through the network via the communication links; and

a fourth software program stored in the memory for directing the operation of the controller such that each of the network elements stores the current configuration state at each of the plurality of network elements.

8. The vehicle of claim 7, wherein each of the last known configuration state and the current configuration state comprise at least one neighbor table stored at each of the network elements and a routing table generated and stored at each of the network elements.

9. The vehicle of claim 7, wherein the message comprises a changed neighbor table.

10. The vehicle of claim 7, wherein the controller comprises a control entity disposed in at least one of the plurality of network elements.

11. The vehicle of claim 7, wherein the controller comprises controller entities disposed in a portion of the plurality of network elements.