IP Library Granted Patent US 9,930,608
Granted Patent B2
US 9,930,608 · App. 15/534,705 · Granted Mar 27, 2018

Method and system for operating a vehicular data network based on a layer-2 periodic frame broadcast, in particular a routing protocol

Inventor: Carlos Eduardo Braga Ameixieira (Porto, PT)
Assignee: VENIAM INC.
H04W40/30H04L61/6086H04L69/324H04W40/242H04W40/244H04W40/248H04W84/18
View Patent ↗
Loading inventors, assignments & file history…
Monitor This Case
Get email alerts when status or documents change.
Order Certified Copies
Most orders are placed with the USPTO same day — all within 24 business hours.
Order via The Patent Place →
Pre-filled with this patent's details
Quick Facts
Patent No.
US 9,930,608
App. No.
15/534,705
Granted
Mar 27, 2018
Kind
B2
Abstract

Method for operating a network node of a wireless digital data network based on broadcast layer-2 periodic frames, wherein said network is composed by a plurality of network nodes, wherein each network node is either a mobile node equipped with an on-board unit (OBU) node, or is a static node equipped with a road-side unit (RSU) node, said method comprising a current network node of the plurality of network nodes carrying out the following steps: periodically broadcasting a Network Status Information (NSI) frame which comprises: the node identifier and a type of node of the current network node; receiving broadcasted NSI frames from neighboring network nodes of the plurality of network nodes reachable by the current network node through wireless communication; for any one received NSI frame, storing the received NSI frame in an entry in a NSI table (NSIT) if the received NSI frame was the first received NSI frame from a neighboring network node, or otherwise, if the received NSI frame was not the first received NSI frame from the neighboring network node, updating a previously stored NSIT entry with the received NSI frame; marking as expired or deleting any previously entered NSIT entry after a predetermined period of time has passed after receiving or updating said any previously entered NSIT entry. Also an electronic network node of a wireless digital data network, wherein said network node is programmed to carry out the method.

Claims (59)

1. A method for operating a network node of a wireless digital data network based on broadcast layer-2 periodic frames, for routing data packets in said wireless digital data network, wherein said network comprises a plurality of network nodes, wherein each network node is either a mobile node equipped with an on-board unit (OBU) node, or is a static node equipped with a road-side unit (RSU) node, said method comprising a current network node of the plurality of network nodes carrying out the following steps:

periodically broadcasting a layer-2 Network Status Information (NSI) frame which comprises a node identifier of the current network node and a type of node of the current network node;

receiving broadcasted NSI frames from neighbouring network nodes of the plurality of network nodes reachable by the current network node through wireless communication;

for each received NSI frame:

storing the received NSI frame in an entry in a NSI table (NSIT) when the received NSI frame was a first received NSI frame from a neighbouring network node,

otherwise, when the received NSI frame was not the first received NSI frame from the neighbouring network node, updating a previously stored NSIT entry with the received NSI frame; and

marking as expired or deleting any previously entered NSIT entry after a predetermined period of time has passed after receiving or updating said any previously entered NSIT entry,

wherein said received NSI frame further comprises routing data which comprises a node identifier and an IP address of an uplink network node for a node broadcasting said received NSI frame, and comprises a list of the identifiers and IP addresses of the network nodes that are connected to an uplink network through the neighbouring node broadcasting said received NSI frame, herewith mentioned as linked node list,

wherein the step of periodic broadcasting of said received NSI frame is initiated by the current network node when one or more of the following occurs at the current network node:

new geographic location data is available for the current network node,

new motion data is available for the current network node,

a Provider Service Request start (PSR start),

a PSR start with an Active Connection Provider Service (ACPS),

a User Service Request start (USR start), or

a USR start with Active Connection User Service (ACUS), and

wherein the Provider Service Context (PSC) of the ACPS or the ACUS comprises the node identifier and the type of node of the current network node; the node identifier of the uplink network node of the current network node; and a node identifier of an upstream end-point node.

2. The method of claim 1 , wherein said method is used for routing data packets in said wireless digital data network, said method comprising the current network node further carrying out the following steps:

selecting from the neighbouring network nodes an uplink network node that has an uplink connection to an upstream network;

establishing an uplink wireless connection to said uplink network node;

setting a default IP gateway entry in an IP Routing Table (IPRT) to an IP address of the uplink network node;

making available the entries of the IPRT for routing by the current network node.

3. The method of claim 2 , wherein the current network node selecting an uplink network node from the neighbouring network nodes comprises the current network node excluding from said selecting step any neighbouring network node which is connected to said uplink network through the current network node itself.

4. The method of claim 2 , further comprising the current network node further carrying out the steps of:

for each received NSI frame from a neighbouring network node, if the node identifier of the uplink network node in said NSI frame is the node identifier of the current network node,

then adding or updating an entry in the IPRT for said neighbouring network node with the IP address of the neighbouring network node being the IP gateway for reaching said neighbouring network node, and

for the linked node list comprised in the routing data of each received NSI frame, adding or updating entries in the IPRT for each of the linked node list nodes with the IP address of the neighbouring network node being the IP gateway for reaching each of the linked node list nodes; and

marking as expired or deleting any previously entered IPRT entry after a predetermined period of time has passed after the last receiving or updating of said any previously entered IPRT entry.

5. The method of claim 1 , wherein, when the current network node is an end-point node, said routing data of the received NSI frame is absent or empty.

6. The method of claim 1 , wherein the routing data of the received NSI frame further comprises an IP address of an upstream end-point node between the wireless digital data network and an upstream network.

7. The method of claim 6 , wherein the upstream end-point node is an RSU node or a static OBU node, with an uplink connection to the upstream network via a static Wi-Fi router with an uplink connection to the Internet.

8. The method of claim 1 , wherein layer-2 is a data link layer of a wireless digital data network protocol.

9. The method of claim 8 , wherein said method is limited to a MAC sub-layer of the data link layer of the wireless digital data network protocol.

10. The method of claim 1 , wherein the IP address is an IPv4 address, or an IPv6 address, or is comprised by both IPv4 and IPv6 addresses of the same network node.

11. The method of claim 1 , wherein the type of node of the current network node is an indicator on whether the current network node is an OBU node or a RSU node.

12. The method of claim 1 , wherein said NSI frame further comprises motion data comprising speed and heading of the current network node.

13. The method of claim 1 , wherein layer-2 is a data link layer of a wireless digital data network protocol.

14. The method of claim 13 , wherein said method is limited to a MAC sub-layer of the data link layer of the wireless digital data network protocol.

15. The method of claim 14 , wherein the IP address is an IPv4 address, or an IPv6 address, or is comprised by both IPv4 and IPv6 addresses of the same network node.

16. The method of claim 1 , wherein the received NSI frame is broadcast periodically, at least 5 times per second.

17. A method for operating a network node of a wireless digital data network based on broadcast layer-2 periodic frames, for routing data packets in said wireless digital data network, wherein said network comprises a plurality of network nodes, wherein each network node is either a mobile node equipped with an on-board unit (OBU) node, or is a static node equipped with a road-side unit (RSU) node, said method comprising a current network node of the plurality of network nodes carrying out the following steps:

periodically broadcasting a layer-2 Network Status Information (NSI) frame which comprises a node identifier of the current network node and a type of node of the current network node;

receiving broadcasted NSI frames from neighbouring network nodes of the plurality of network nodes reachable by the current network node through wireless communication;

for each received NSI frame:

storing the received NSI frame in an entry in a NSI table (NSIT) when the received NSI frame was a first received NSI frame from a neighbouring network node,

otherwise, when the received NSI frame was not the first received NSI frame from the neighbouring network node, updating a previously stored NSIT entry with the received NSI frame; and

marking as expired or deleting any previously entered NSIT entry after a predetermined period of time has passed after receiving or updating said any previously entered NSIT entry,

wherein said received NSI frame further comprises routing data which comprises a node identifier and an IP address of an uplink network node for a node broadcasting said received NSI frame, and comprises a list of the identifiers and IP addresses of the network nodes that are connected to an uplink network through the neighbouring node broadcasting said received NSI frame, herewith mentioned as linked node list,

wherein the step of periodic broadcasting of said received NSI frame is initiated by the current network node when one or more of the following occurs at the current network node:

new geographic location data is available for the current network node,

new motion data is available for the current network node,

a Provider Service Request start (PSR start),

a PSR start with an Active Connection Provider Service (ACPS),

a User Service Request start (USR start), or

a USR start with Active Connection User Service (ACUS), and

wherein the ACPS or the ACUS comprises an Active Connection Provider Service Identifier (ACPSID).

18. The method of claim 17 , wherein the ACPSID of a current connection is obtained from a Provider Service Request Table (PSRT) for a provider, or from an Available Services Table (AST) for a user.

19. An electronic network node of a wireless digital data network, wherein said network node is programmed to carry out the method of claim 1 .

20. The electronic network node of claim 19 , comprising a NSI management entity (NME) contained in a Medium Access Control (MAC) sub-layer of the electronic network node, said NME being programmed to carry out the method of claim 16 .

21. The electronic network node of claim 19 , wherein the upstream end-point node is part of a network comprising either the Internet or a network with Internet connectivity.

Assignments (2)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Apr 5, 2024
From: VENIAM, INC.
To: NEXAR, LTD.
Reel/Frame 067023/0866 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Jan 23, 2018
From: BRAGA AMEIXIEIRA, CARLOS EDUARDO
To: VENIAM INC.
Reel/Frame 044696/0994 →
Continuity (2)
Provisional Application 62121655 · Feb 27, 2015
Related Publication 20170374601A1 · Dec 28, 2017