IP Library Granted Patent US 9,225,581
Granted Patent B2
US 9,225,581 · App. 14/039,382 · Granted Dec 29, 2015

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
H04L29/0653B60R16/03G06F1/26G06F1/266G07C5/0866H04L12/56H04L45/74H04L47/6275H04L47/76H04L47/821H04L49/25H04L67/12H04N7/183H04W4/046H04W72/082H04W72/10G06F7/76H04L12/10H04L12/4625H04W88/02
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,225,581
App. No.
14/039,382
Granted
Dec 29, 2015
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 (63)

1. A method for operating a network module within a vehicle, the method comprising:

receiving a first packet by the network module from a vehicle communication network;

interpreting a timestamp of the first packet to determine whether the first packet is a top-priority packet;

in response to a determination that the first packet is a top-priority packet, altering priority of the first packet based on the timestamp; and

transmitting the first packet using a top-priority bypass mechanism to the vehicle communication network.

2. The method of claim 1 , further comprising:

determining whether a second packet 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, altering transmission of the second packet.

3. The method of claim 2 , further comprising, 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 method of claim 1 :

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

further comprising determining whether the first packet is a top-priority packet based, at least in part, on the packet type of the first packet.

5. The method of claim 1 , further comprising:

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

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

6. The method of claim 1 , further comprising:

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

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

7. A method for operating a network module within a vehicle, the method comprising:

receiving a packet by the network module from a vehicle communication network;

interpreting a vehicle network field of the packet to determine a prioritization indication and a packet type;

determining a timestamp of the packet;

altering priority of the packet based on the timestamp and the prioritization indication; and

queuing the packet for transmission to the vehicle communication network using a top-priority bypass mechanism.

8. The method of claim 7 , further comprising altering the timestamp of the packet.

9. The method of claim 7 :

wherein the prioritization indication includes a packet type; and

further comprising placing the packet in a selected queue of a plurality of queues based on the packet type.

10. The method of claim 7 , further comprising:

determining a source and a destination of the packet; and

positioning the packet within the queue based on the source of the packet and the destination of the packet.

11. The method of claim 7 , further comprising:

determining a source and a destination of the packet; and

selecting the packet for transmission from the queue based on the source of the packet and the destination of the packet.

12. The method of claim 7 , further comprising:

determining a time to live of the packet; and

reprioritizing the packet within the queue based on the time to live of the packet.

13. The method of claim 7 , further comprising:

determining a time to live of the packet; and

positioning the packet within the queue based on the time to live of the packet.

14. The method of claim 7 , further comprising:

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

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

15. A method for operating a network module within a vehicle, the method comprising:

receiving a packet by the network module from a vehicle communication network;

determining a packet type of the packet;

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

selecting a queue from a plurality of queues based on the packet type;

determining a prioritization indication of the packet based on a vehicle network field of the packet;

determining a timestamp of the packet;

altering priority of the packet based on the timestamp and the prioritization indication; and

positioning the packet within the selected queue in accordance with a top-priority bypass mechanism.

16. The method of claim 15 , further comprising positioning the packet within the selected queue based upon a timestamp of the packet.

17. The method of claim 15 , further comprising selecting a packet for transmission from the selected queue based on a source and a destination of the packet.

18. The method of claim 15 , further comprising:

determining a time to live of the packet; and

reprioritizing the packet within the selected queue based on the time to live of the packet.

19. The method of claim 15 ,

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

further comprising transmitting all packets stored in the selected queue prior to transmitting any packets stored in the non-selected queue.

20. The method of claim 15 , further comprising:

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

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

Assignments (7)
CORRECTIVE ASSIGNMENT TO CORRECT THE PATENT NUMBER 9,385,856 TO 9,385,756 PREVIOUSLY RECORDED AT REEL: 47349 FRAME: 001. ASSIGNOR(S) HEREBY CONFIRMS THE MERGER. Recorded Mar 22, 2019
From: AVAGO TECHNOLOGIES GENERAL IP (SINGAPORE) PTE. LTD.
To: AVAGO TECHNOLOGIES INTERNATIONAL SALES PTE. LIMITED
Reel/Frame 051144/0648 →
CORRECTIVE ASSIGNMENT TO CORRECT THE EFFECTIVE DATE PREVIOUSLY RECORDED ON REEL 047229 FRAME 0408. ASSIGNOR(S) HEREBY CONFIRMS THE THE EFFECTIVE DATE IS 09/05/2018. Recorded Oct 29, 2018
From: AVAGO TECHNOLOGIES GENERAL IP (SINGAPORE) PTE. LTD.
To: AVAGO TECHNOLOGIES INTERNATIONAL SALES PTE. LIMITED
Reel/Frame 047349/0001 →
MERGER Recorded Oct 4, 2018
From: AVAGO TECHNOLOGIES GENERAL IP (SINGAPORE) PTE. LTD.
To: AVAGO TECHNOLOGIES INTERNATIONAL SALES PTE. LIMITED
Reel/Frame 047229/0408 →
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 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Oct 3, 2013
From: YOUSEFI, NARIMAN; KIM, YONGBUM; WALLEY, JOHN; CHEN, SHERMAN (XUEMIN); DIAB, WAEL WILLIAM; ILYADIS, NICHOLAS
To: BROADCOM CORPORATION
Reel/Frame 031339/0957 →
Continuity (3)
Continuation 13171628 · Jun 29, 2011
Provisional Application 61409904 · Nov 3, 2010
Related Publication 20140036922A1 · Feb 6, 2014