IP Library Granted Patent US 8,582,579
Granted Patent B2
US 8,582,579 · App. 13/171,628 · Granted Nov 12, 2013

Priority packet processing

Inventors: Nariman Yousefi (Monarch Beach, CA); Yongbum Kim (Los Altos Hills, CA); John Walley (Ladera Ranch, CA); Sherman (Xuemin) Chen (Rancho Santa Fe, CA); Wael William Diab (San Francisco, CA); Nicholas Ilyadis (Merrimack, NH)
Assignee: Broadcom Corporation
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 8,582,579
App. No.
13/171,628
Granted
Nov 12, 2013
Kind
B2
Abstract

A network node in a vehicular network processes packets based on a prioritization scheme. The prioritization scheme uses packet type, priority, source, destination, or other information to determine a priority of the packets. Packets can be stored in one of multiple queues organized according to packet type, or other criteria. In some cases, only one queue is used. The packets are time stamped when put into a queue, and a time to live is calculated based on the timestamp. The time to live, as well as other factors such as packet type, packet priority, packet source, and packet destination can be used to adjust a packet's priority within the queue. Packets are transmitted from the queues in priority order. In some cases, the network node can identify a top-priority packet, and transmit the top priority packet without first storing the packet in the queue.

Claims (68)

1. A network module comprises:

a network interface configured to couple the network module to a vehicle communication network;

memory; and

a processing module operably coupled to the memory and to the network interface module, wherein the processing module is configured to:

interpret a vehicle network field of a first packet received from the vehicle communication network to determine whether the first packet is a top-priority packet based upon a timestamp of the first packet; and

in response to a favorable determination, alter the priority of the first packet based, at least in part, on the timestamp and transmit the first packet using a top-priority bypass mechanism.

2. The network module of claim 1 , wherein the processing module is further configured to:

determine whether a second packet, currently being transmitted, has a lower priority than the first packet; and

in response to determining that the second packet has a lower priority than the first packet, interrupting transmission of the second packet.

3. The network module of claim 2 , wherein the processing module is further configured to:

in response to determining that the second packet does not have a lower priority than the first packet, waiting to transmit the first packet until the second packet has been transmitted.

4. The network module of claim 1 , wherein:

the vehicle network field includes information identifying a packet type of the first packet; and

the processing module further configured to determine whether the first packet is a top-priority packet based, at least in part, on the packet type of the first packet.

5. The network module of claim 1 , wherein the processing module is further configured to:

determine a time to live of the first packet based, at least in part, on the timestamp of the packet; and

alter the priority of the first packet based on the time to live of the packet.

6. The network module of claim 1 , wherein the processing module is further configured to:

determine, based on content of the first packet, a source of the packet and a destination of the packet; and

alter the priority of the first packet based on the source of the packet and the destination of the packet.

7. A network module comprising:

a network interface configured to coupling the network module to receive packets from a vehicle communication network;

memory; and

a processing module operably coupled to the memory and to the network interface module, wherein the processing module is configured to:

interpret a vehicle network field of a packet received from the vehicle communication network for a prioritization indication and a packet type;

timestamp the packet; and

place the packet in a queue in accordance with the prioritization indication, the packet type, and the timestamp.

8. The network module of claim 7 , wherein:

the prioritization indication includes a packet type of the packet; and

the processing module is further configured to place the packet in a selected queue of a plurality of queues based on the packet type.

9. The network module of claim 7 , wherein the processing module is further configured to:

determine, based on content of the packet, a source of the packet and a destination of the packet; and

position the packet within the queue based, at least in part, on the source of the packet and the destination of the packet.

10. The network module of claim 7 , wherein the processing module is further configured to:

determine, based on content of the packet, a source of the packet and a destination of the packet; and

select a packet for transmission from the queue based, at least in part on a source of the packet and a destination of the packet.

11. The network module of claim 7 , wherein the processing module is further configured to:

determine a time to live of the packet based, at least in part, on the timestamp of the packet; and

reprioritize the packet within the queue based, at least in part, on the time to live of the packet.

12. The network module of claim 7 , wherein the processing module is further configured to:

identify a top-priority packet based on content of the vehicle network field; and

transmit the top-priority packet via a path that bypasses the queue.

13. The network module of claim 7 , wherein the processing module is further configured to:

determine a time to live of the packet based, at least in part, on the timestamp of the packet; and

reprioritize the packet within the queue based, at least in part, on the time to live of the packet.

14. A network module comprising:

a network fabric interface to receive communication packets from a vehicular network fabric;

memory; and

a processing module operably coupled to the memory and to the network interface module, wherein the processing module is configured to:

interpret a vehicle network field of a packet received from the vehicle communication network to determine a packet type of the packet;

determine, based on content of the packet, a source of the packet and a destination of the packet; and

place the packet into a queue selected from a plurality of queues based on the packet type;

determine a prioritization of the packet based, at least in part, on the vehicle network field of the packet; and

position the packet within the selected queue in accordance with the prioritization indication, the source and destination of the packet, and a timestamp.

15. The network module of claim 14 , wherein the processing module is further configured to:

select a packet for transmission from the selected queue based, at least in part on a source of the packet and a destination of the packet.

16. The network module of claim 14 , wherein the processing module is further configured to:

determine a time to live of the packet based, at least in part, on the timestamp of the packet; and

reprioritize the packet within the selected queue based, at least in part, on the time to live of the packet.

17. The network module of claim 14 , wherein:

the selected queue is used to store packets having a priority higher than a non-selected queue of the plurality of queues; and

the processing module is further configured to transmit all packets stored in the selected queue prior to transmitting any packets stored in the non-selected queue.

18. The network module of claim 14 , wherein:

the selected queue includes a queue address associated with the packet, the queue address indicating a priority of the packet.

19. The network module of claim 14 , wherein the processing module is configured to:

identify a top-priority packet based on content of the vehicle network field; and

transmit the top-priority packet via a path that bypasses the selected queue.

20. The network module of claim 14 , wherein the processing module is further configured to select a packet for transmission from the queue based, at least in part on a source of the packet and a destination of the packet.

Assignments (8)
CORRECTIVE ASSIGNMENT TO CORRECT THE ERROR IN RECORDING THE MERGER IN THE INCORRECT US PATENT NO. 8,876,094 PREVIOUSLY RECORDED ON REEL 047351 FRAME 0384. ASSIGNOR(S) HEREBY CONFIRMS THE MERGER. Recorded Mar 8, 2019
From: AVAGO TECHNOLOGIES GENERAL IP (SINGAPORE) PTE. LTD.
To: AVAGO TECHNOLOGIES INTERNATIONAL SALES PTE. LIMITED
Reel/Frame 049248/0558 →
CORRECTIVE ASSIGNMENT TO CORRECT THE EFFECTIVE DATE OF THE MERGER PREVIOUSLY RECORDED AT REEL: 047230 FRAME: 0910. ASSIGNOR(S) HEREBY CONFIRMS THE MERGER. Recorded Oct 29, 2018
From: AVAGO TECHNOLOGIES GENERAL IP (SINGAPORE) PTE. LTD.
To: AVAGO TECHNOLOGIES INTERNATIONAL SALES PTE. LIMITED
Reel/Frame 047351/0384 →
MERGER Recorded Oct 4, 2018
From: AVAGO TECHNOLOGIES GENERAL IP (SINGAPORE) PTE. LTD.
To: AVAGO TECHNOLOGIES INTERNATIONAL SALES PTE. LIMITED
Reel/Frame 047230/0910 →
TERMINATION AND RELEASE OF SECURITY INTEREST IN PATENTS Recorded Feb 3, 2017
From: BANK OF AMERICA, N.A., AS COLLATERAL AGENT
To: BROADCOM CORPORATION
Reel/Frame 041712/0001 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Feb 1, 2017
From: BROADCOM CORPORATION
To: AVAGO TECHNOLOGIES GENERAL IP (SINGAPORE) PTE. LTD.
Reel/Frame 041706/0001 →
PATENT SECURITY AGREEMENT Recorded Feb 11, 2016
From: BROADCOM CORPORATION
To: BANK OF AMERICA, N.A., AS COLLATERAL AGENT
Reel/Frame 037806/0001 →
CORRECTIVE ASSIGNMENT TO CORRECT THE ASSIGNMENT PREVIOUSLY RECORDED ON REEL 026681 FRAME 0987. ASSIGNOR(S) HEREBY CONFIRMS THE CORRECTED FILING DATE ON THE FIRST PAGE OF THE ASSIGNMENT FROM JULY 29, 2011 TO JUNE 29, 2011. Recorded Aug 4, 2011
From: YOUSEFI, NARIMAN; KIM, YONGBUM; WALLEY, JOHN; CHEN, SHERMAN (XUEMIN); DIAB, WAEL WILLIAM; ILYADIS, NICHOLAS
To: BROADCOM CORPORATION
Reel/Frame 026699/0474 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Aug 1, 2011
From: YOUSEFI, NARIMAN; KIM, YONGBUM; WALLEY, JOHN; CHEN, SHERMAN (XUEMIN); DIAB, WAEL WILLIAM; ILYADIS, NICHOLAS
To: BROADCOM CORPORATION
Reel/Frame 026681/0987 →
Continuity (2)
Provisional Application 61409904 · Nov 3, 2010
Related Publication 20120106447A1 · May 3, 2012