IP Library Granted Patent US 8,837,494
Granted Patent B2
US 8,837,494 · App. 13/663,509 · Granted Sep 16, 2014

Encoding virtual LAN tags

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,837,494
App. No.
13/663,509
Granted
Sep 16, 2014
Kind
B2
Abstract

Various embodiments are disclosed for encoding and decoding VLAN identifiers. One such method includes mapping the VLAN identifier, associated with the frame, to a number of extra bytes. The method also includes appending, to the payload, a quantity of bytes equal to the number of extra bytes. The method also includes setting at least one of the appended bytes to a value of a length provided with the frame. The method also includes transmitting the frame, including the appended bytes.

Claims (47)

1. A method of encoding a virtual local area network (VLAN) identifier into a frame comprising a header and a payload, the method comprising:

mapping the VLAN identifier, associated with the frame, to a number of extra bytes;

appending, to the payload, a quantity of bytes equal to the number of extra bytes;

setting at least one of the appended bytes to a value of a length parameter provided with the frame; and

transmitting the frame, including the appended bytes.

2. The method of claim 1 , wherein the setting comprises:

setting contents of m bytes at an end of the appended bytes to the value of the length parameter; wherein m is an integer.

3. The method of claim 1 , wherein the mapping comprises:

computing the number of extra bytes as a product of m and the sum of 1 and the VLAN identifier, wherein m represents a minimum number of bytes required to carry a maximum size frame, and m is an integer.

4. The method of claim 1 , wherein the mapping comprises:

computing the number of extra bytes as the sum of 2 and twice the VLAN identifier.

5. The method of claim 1 , wherein the mapping comprises:

performing a left shift operation on the VLAN identifier; and

adding 2 to the left-shifted VLAN identifier to produce the number of extra bytes.

6. The method of claim 1 , further comprising:

obtaining the frame from a network layer driver.

7. The method of claim 1 , further comprising:

obtaining the frame from a service/application functional entity (SAFE).

8. The method of claim 1 , further comprising:

obtaining the frame from a Media Access Control (MAC) layer driver.

9. The method of claim 1 , wherein the transmitting comprises:

delivering the frame to a Network Interface Controller (NIC).

10. The method of claim 1 , wherein the transmitting comprises:

delivering the frame to a physical layer transceiver (PHY).

11. The method of claim 1 , wherein the transmitting comprises:

delivering the frame to a physical layer transceiver (PHY) via a Management Independent Interface (MII).

12. A method of decoding a virtual local area network (VLAN) identifier from a frame comprising a header and a payload, the method comprising:

receiving the frame, having a length, on a local area network (LAN);

obtaining an untagged length value from m bytes at an end of the frame, wherein m is an integer;

calculating a difference between the length of the received frame and the untagged length value;

mapping the difference to obtain the VLAN identifier; and

providing the VLAN identifier to a consumer of the frame.

13. The method of claim 12 , wherein the length of the received frame is determined from a frame delimiter recognized by a physical layer.

14. The method of claim 12 , wherein the length of the received frame is determined from an interframe gap (IFG) recognized by a physical layer.

15. The method of claim 12 , wherein the mapping comprises:

computing the VLAN identifier as one less than the difference divided by m, wherein m represents a minimum number of bytes required to carry a maximum size frame.

16. The method of claim 12 , wherein the mapping comprises: subtracting 2 from the difference to obtain an intermediate value; and performing a right shift operation on the intermediate value to produce the VLAN identifier.

17. The method of claim 12 , wherein the consumer is a network layer of a protocol stack.

18. The method of claim 12 , wherein the consumer is a Media Access Control (MAC) layer of a protocol stack.

19. A device for handling a frame comprising a header and a payload, the device comprising:

a physical layer device (PHY); and

processing circuitry configured to:

map a VLAN identifier, associated with the frame, to a number of extra bytes;

append, to the payload, a quantity of bytes equal to the number of extra bytes;

set at least one of the appended bytes to a length parameter provided with the frame; and

provide the frame, including the appended bytes, to the PHY for transmission.

20. The device of claim 19 , the processing circuitry further configured to compute the number of tag bytes as a product of m and the sum of 1 and the VLAN identifier, wherein m represents a minimum number of bytes required to carry a maximum size frame, and m is an integer.

Assignments (7)
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 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Dec 18, 2012
From: FENG, WEIMIN
To: BROADCOM CORPORATION
Reel/Frame 029487/0005 →