IP Library Granted Patent US 7,706,363
Granted Patent B1
US 7,706,363 · App. 10/829,866 · Granted Apr 27, 2010

Method and apparatus for managing packets in a packet switched network

Assignees: Radlan Computer Communications, Ltd; Marvell Semiconductor Israel Ltd.; Marvell International Ltd.
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 7,706,363
App. No.
10/829,866
Granted
Apr 27, 2010
Kind
B1
Abstract

Method and apparatus for modifying standard VLAN tags to perform network packet switching. The method includes receiving a data packet at a port of a network switch and determining whether the data packet has a virtual local area network (VLAN) tagged frame. If the received data packet has a VLAN tagged frame, then the method further includes modifying and encoding fixed portions of the VLAN tag frame with switching information. The switching information includes information for central management of data packet flow through the network switch.

Claims (80)

1. A method for forwarding a data frame through a network switch, the method comprising:

receiving a data frame at a port of a network switch;

determining whether the data frame contains a VLAN tag, the VLAN tag being an IEEE 802 Ethernet tag having fixed values for each of a VLAN Tag Protocol Identifier (TPID) field and a Canonical Format Indicator (CFI) field;

if the data frame contains a VLAN tag,

modifying the fixed values of the VLAN TPID field and the CFI field to produce an encoded tag, the encoded tag containing switching information for central management of data frame flow through the network switch; and

using the encoded tag to forward the data frame through the network switch.

2. The method of claim 1 , wherein management of the data frame includes one or more of routing of the data frame, performing ingress filtering, performing egress filtering, determining a source port of the data frame, determining a source network switch of the data frame, determining a destination port for the data frame, and determining a destination network switch for the data frame.

3. The method of claim 1 , wherein the switching information differentiates data frame types defined for a given data frame.

4. The method of claim 3 , wherein the data frame types include one or more of the following data frame types selected from a group of a data frame to be sent to a CPU, a data frame sent from the CPU, a forward data frame, and an extended data frame.

5. The method of claim 1 , wherein the switching information includes whether the data frame is to be ingress filtered or egress filtered.

6. The method of claim 1 , wherein the switching information includes whether the data frame is to be mirrored to a port of the network switch.

7. The method of claim 1 , wherein the switching information includes whether the data frame is to be sent from a network port VLAN tagged or untagged.

8. The method of claim 1 , wherein the switching information includes whether an access control rule (ACL) is to be applied to the data frame.

9. The method of claim 8 , wherein the ACL includes dropping the data frame or forwarding the data frame.

10. The method of claim 1 , wherein the switching information includes a target network switch and a target port through which the data frame will be sent.

11. The method of claim 1 , wherein the switching information includes a source network switch and a source port from which the data frame was received.

12. The method of claim 1 , further comprising:

restoring each of the VLAN TPID field and the CFI field of the data frame to an original value if the data frame is to be sent from the network switch through a VLAN port.

13. The method of claim 1 , wherein modifying the fixed values of the VLAN TPID field and the CFI field to produce an encoded tag containing switching information does not increase a size of the data frame.

14. The method of claim 1 , wherein the network switch is cascaded to one or more other network switches, and the encoded tag contains switching information for central management of data frame flow through the network switch and the one or more other network switches.

15. A network device, comprising:

means for receiving a data frame at a port means of a network switch means;

means for determining whether the data frame contains a VLAN tag, a VLAN tag being an IEEE 802 Ethernet tag having fixed values for each of a VLAN Tag Protocol Identifier (TPID) field and a Canonical Format Indicator (CFI) field;

if the data frame contains a VLAN tag,

means for modifying the fixed values of the VLAN TPID field and the CFI field to produce an encoded tag, the encoded tag containing switching information for central management of data frame flow through the network switch means; and

means for using the encoded tag to forward the data frame through the network switch means.

16. The network device of claim 15 , wherein management of the data frame includes one or more of routing of the data frame, performing ingress filtering, performing egress filtering, determining a source port means of the data frame, determining a source network switch means of the data frame, determining a destination port means for the data frame, and determining a destination network switch means for the data frame.

17. The network device of claim 15 , wherein the switching information differentiates data frame types defined for a given data frame.

18. The network device of claim 17 , wherein the data frame types include one or more of the following data frame types selected from a group of a data frame to be sent to a CPU, a data frame sent from the CPU, a forward data frame, and an extended data frame.

19. The network device of claim 15 , wherein the switching information includes whether the data frame is to be ingress filtered or egress filtered.

20. The network device of claim 15 , wherein the switching information includes whether the data frame is to be mirrored to a port means of the network switch means.

21. The network device of claim 15 , wherein the switching information includes whether the data frame is to be sent from a network port means VLAN tagged or untagged.

22. The network device of claim 15 , wherein the switching information includes whether an access control rule (ACL) is to be applied to the data frame.

23. The network device of claim 22 , wherein the ACL includes dropping the data frame or forwarding the data frame.

24. The network device of claim 15 , wherein the switching information includes a target network switch means and a target port means through which the data frame will be sent.

25. The network device of claim 15 , wherein the switching information includes a source network switch means and a source port means from which the data frame was received.

26. The network device of claim 15 , further comprising:

means for restoring each of the VLAN TPID field and the CFI field of the data frame to an original value if the data frame is to be sent from the network switch means through a VLAN port means.

27. The network device of claim 15 , wherein the means for modifying the fixed values of the VLAN TPID field and the CFI field to produce an encoded tag containing switching information does not increase a size of the data frame.

28. The network device of claim 15 , wherein the network switch means is cascaded to one or more other network switches, and the encoded tag contains switching information for central management of data frame flow through the network switch means and the one or more other network switch means.

29. A network device, comprising:

a port configured to receive a data frame;

ingress control logic circuitry configured to determine whether a received data frame contains a VLAN tag, a VLAN tag being an IEEE 802 Ethernet tag having fixed values for each of a VLAN Tag Protocol Identifier (TPID) field and fixed Canonical Format Indicator (CFI) field;

if the data frame contains a VLAN tag,

frame modification logic circuitry configured to modify the fixed values of the VLAN TPID field and the CFI field to produce an encoded tag, the encoded tag containing switching information for central management of data frame flow through the network device; and

a controller configured to use the encoded tag to forward the data frame packet through the network device.

30. The network device of claim 29 , wherein management of the data frame includes one or more of routing of the data frame, performing ingress filtering, performing egress filtering, determining a source port of the data frame, determining a source network switch of the data frame, determining a destination port for the data frame, and determining a destination network switch for the data frame.

31. The network device of claim 29 , wherein the switching information differentiates data frame types defined for a given data frame.

32. The network device of claim 31 , wherein the data frame types include one or more of the following data frame types selected from a group of a data frame to be sent to a CPU, a data frame sent from the CPU, a forward data frame, and an extended data frame.

33. The network device of claim 29 , wherein the switching information includes whether the data frame is to be ingress filtered or egress filtered.

34. The network device of claim 29 , wherein the switching information includes whether the data frame is to be mirrored to a given port within the network device.

35. The network device of claim 29 , wherein the switching information includes whether the data frame is to be sent VLAN tagged or untagged from a given port within the network device.

36. The network device of claim 29 , wherein the switching information includes whether an access control rule (ACL) is to be applied to the data frame.

37. The network device of claim 36 , wherein the ACL includes dropping the data frame or forwarding the data frame.

38. The network device of claim 29 , wherein the switching information includes a target network switch and a target port through which the data frame will be sent.

39. The network device of claim 29 , wherein the switching information includes a source network switch and a source port from which the data frame was received.

40. The network device of claim 29 , wherein:

the frame modification logic circuitry is further configured to restore each of the VLAN TPID field and the CFI field of the data frame to an original value if the data frame is to be sent from a VLAN port of the network device.

41. The network device of claim 29 , wherein the encoded tag containing switching information does not increase a size of the data frame.

42. The network device of claim 29 , wherein the port is among one or more cascaded network switches within the network device, and the encoded tag contains switching information for central management of data frame flow through the one or more network switches.

43. A computer-readable medium having instructions stored thereon, which, when executed by a processor, causes the processor to:

receive a data frame from a port of a network switch;

determine whether the data frame contains a VLAN tag, a VLAN tag being an IEEE 802 Ethernet tag having fixed values for each of a VLAN Tag Protocol Identifier (TPID) field and a Canonical Format Indicator (CFI) field;

if the data frame contains a VLAN tag,

modify the fixed values of the VLAN TPID field and the CFI field to produce an encoded tag, the encoded tag containing switching information for central management of data frame flow through the network switch; and

use the encoded tag to forward the data frame through the network switch.

44. The computer-readable medium of claim 43 , wherein management of the data frame includes one or more of routing of the data frame, performing ingress filtering, performing egress filtering, determining a source port of the data frame, determining a source network switch of the data frame, determining a destination port for the data frame, and determining a destination network switch for the data frame.

45. The computer-readable medium of claim 43 , wherein the switching information differentiates data frame types defined for a given data frame.

46. The computer-readable medium of claim 45 , wherein the data frame types include one or more of the following data frame types selected from a group of a data frame to be sent to a CPU, a data frame sent from the CPU, a forward data frame, and an extended data frame.

47. The computer-readable medium of claim 43 , wherein the switching information includes whether the data frame is to be ingress filtered or egress filtered.

48. The computer-readable medium of claim 43 , wherein the switching information includes whether the data frame is to be mirrored to a port of the network switch.

49. The computer-readable medium of claim 43 , wherein the switching information includes whether the data frame is to be sent from a network port VLAN tagged or untagged.

50. The computer-readable medium of claim 43 , wherein the switching information includes whether an access control rule (ACL) is to be applied to the data frame.

51. The computer-readable medium of claim 50 , wherein the ACL includes dropping the data frame or forwarding the data frame.

52. The computer-readable medium of claim 43 , wherein the switching information includes a target network switch and a target port through which the data frame will be sent.

53. The computer-readable medium of claim 43 , wherein the switching information includes a source network switch and a source port from which the data frame was received.

54. The computer-readable medium of claim 43 , further comprising instruction to cause a programmable processor to:

restore each of the VLAN TPID field and the CFI field of the data frame to an original value if the data frame is to be sent from the network switch through a VLAN port.

55. The computer-readable medium of claim 43 , wherein the instructions to modify the fixed values of the VLAN TPID field and the CFI field to produce an encoded tag containing switching information does not increase a size of the data frame.

56. The computer-readable medium of claim 43 , wherein the network switch is cascaded to one or more other network switches, and the encoded tag contains switching information for central management of data frame flow through the network switch and the one or more other network switches.

Assignments (10)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Jun 16, 2020
From: CAVIUM INTERNATIONAL
To: MARVELL ASIA PTE, LTD.
Reel/Frame 053475/0001 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Feb 20, 2020
From: MARVELL INTERNATIONAL LTD.
To: CAVIUM INTERNATIONAL
Reel/Frame 052918/0001 →
CHANGE OF NAME Recorded Oct 27, 2011
From: RADLAN COMPUTER COMMUNICATIONS LTD.
To: MARVELL SOFTWARE SOLUTIONS ISRAEL LTD.
Reel/Frame 027136/0544 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Oct 27, 2011
From: MARVELL SOFTWARE SOLUTIONS ISRAEL LTD.
To: MARVELL INTERNATIONAL LTD.
Reel/Frame 027135/0219 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Oct 27, 2011
From: MARVELL ISRAEL (M.I.S.L.) LTD.
To: MARVELL INTERNATIONAL LTD.
Reel/Frame 027135/0440 →
CHANGE OF NAME Recorded Feb 9, 2010
From: DANIEL, TSAHI
To: MARVELL ISRAEL (MISL) LTD.
Reel/Frame 023920/0318 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Apr 21, 2004
From: MARVELL SEMICONDUCTOR, INC.
To: MARVELL INTERNATIONAL LTD.
Reel/Frame 015264/0001 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Apr 21, 2004
From: DANIEL, TSAHI
To: MARVELL SEMICONDUCTOR ISRAEL LTD.
Reel/Frame 015264/0014 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Apr 21, 2004
From: COHEN, YUVAL
To: RADLAN COMPUTER COMMUNICATIONS, LTD.
Reel/Frame 015264/0048 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Apr 21, 2004
From: PANNELL, DONALD; BISHARA, NAFEA
To: MARVELL SEMICONDUCTOR, INC.
Reel/Frame 015263/0979 →
Continuity (1)
Provisional Application 6047812200 · Jun 11, 2003