IP Library Granted Patent US 7,940,766
Granted Patent B2
US 7,940,766 · App. 11/776,661 · Granted May 10, 2011

Multicasting unicast packet/multiple classification of a packet

Assignee: Alcatel Lucent
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,940,766
App. No.
11/776,661
Granted
May 10, 2011
Kind
B2
Abstract

A switch and a method are described herein that are capable of performing the following steps: (a) receiving the unicast packet which is a L3 routed packet at a port in a first Virtual Local Area Network (VLAN); (b) routing the received packet to a loopback port in a second VLAN; (c) receiving the routed packet which is now a L2 multicast packet from the loopback port in the second VLAN; and (d) bridging the routed packet to multiple ports in the second VLAN.

Claims (55)

1. A method for multicasting a unicast packet, said method comprising the steps of:

receiving the unicast packet which is a L3 routed packet at a port in a first Virtual Local Area Network (VLAN);

routing the received unicast packet to a loopback port in a second VLAN;

receiving the routed packet which is now a L2 multicast packet from the loopback port in the second VLAN; and

bridging the L2 multicast packet from the loopback port to multiple ports in the second VLAN.

2. The method of claim 1 , wherein said routing step further includes:

looking-up a destination Media Access Control (MAC) address of the received unicast packet within a L2 table and determining that the destination MAC address is a router MAC address;

looking-up a destination Internet Protocol (IP) address of the received unicast packet within a L3 table and after a match is found modifying the received unicast packet as follows:

replacing the router MAC address with a multicast MAC address;

modifying a VLAN tag from the first VLAN to the second VLAN; and

decrementing a Time to Live (TTL) value.

3. The method of claim 1 , wherein said bridging step further includes:

looking-up a destination Media Access Control (MAC) address of the received routed packet within a L2 table and determining that the destination MAC address is not present within the L2 table because the destination MAC address is a multicast MAC address; and

flooding copies of the routed packet to the multiple ports in the second VLAN.

4. The method of claim 1 , wherein said bridging step further includes multicasting copies of the routed packet to selected multiple ports within the second VLAN if the destination Media Access Control (MAC) address within the received routed packet is a L2 multicast MAC address.

5. The method of claim 1 , wherein said loopback port is a tagged loopback port.

6. The method of claim 1 , wherein said loopback port is a member of a loopback port linkagg.

7. The method of claim 1 , wherein said loopback port is selected from multiple loopback ports by an equal cost multi-path (ECMP) table.

8. The method of claim 1 , further comprising a step of processing the routed packet prior to performing the step of bridging the routed packet to multiple ports in the second VLAN.

9. A switch, comprising:

a port that receives an unicast packet which is a L3 routed packet, wherein said port is in a first Virtual Local Area Network (VLAN);

an ingress/forwarding logic unit that routes the received unicast packet to a loopback port in a second VLAN;

said ingress/forwarding logic unit also receives the routed packet which is now a L2 multicast packet from the loopback port in the second VLAN; and

said ingress/forwarding logic unit also bridges the L2 multicast packet from the loopback port to multiple ports in the second VLAN.

10. The switch of claim 9 , wherein said ingress/forwarding logic unit routes the received unicast packet to the loopback port in the second VLAN by:

looking-up a destination Media Access Control (MAC) address of the received unicast packet within a L2 table and determining that the destination MAC address is a router MAC address;

looking-up a destination Internet Protocol (IP) address of the received unicast packet within a L3 table and after a match is found modifying the received unicast packet as follows:

replacing the router MAC address with a multicast MAC address;

modifying a VLAN tag from the first VLAN to the second VLAN; and

decrementing a Time to Live (TTL) value.

11. The switch of claim 9 , wherein said ingress/forwarding logic unit bridges the routed packet to multiple ports in the second VLAN by:

looking-up a destination Media Access Control (MAC) address of the received routed packet within a L2 table and determining that the destination MAC address is not present within the L2 table because the destination MAC address is a multicast MAC address; and

flooding copies of the routed packet to the multiple ports in the second VLAN.

12. The switch of claim 9 , wherein said ingress/forwarding logic unit is able to bridge copies of the routed packet to selected multiple ports within the second VLAN if the destination Media Access Control (MAC) address within the received routed packet is a L2 multicast MAC address.

13. The switch of claim 9 , wherein said loopback port is a tagged loopback port.

14. The switch of claim 9 , wherein said loopback port is a member of a loopback port linkagg.

15. The switch of claim 9 , wherein said ingress/forwarding logic unit interfaces with an equal cost multi-path (ECMP) table to select the loopback port from multiple loopback ports.

16. The switch of claim 9 , wherein said ingress/forwarding logic unit is located on a local chip and selects the loopback port which is located on a remote chip if the local chip does not have an available loopback port.

17. The switch of claim 9 , further comprising a fast filter processor that processes the routed packet prior to said ingress/forwarding logic unit bridging the routed packet to the multiple ports in the second VLAN.

18. A method for multicasting a unicast packet, said method comprising the steps of:

(a) receiving the unicast packet which is a L3 routed packet at a port in a first Virtual Local Area Network (VLAN);

(b) routing the received unicast packet to a loopback port in a second VLAN, where said routing step further includes:

(1) looking-up a destination Media Access Control (MAC) address of the received unicast packet within a L2 table and determining that the destination MAC address is a router MAC address;

(2) looking-up a destination Internet Protocol (IP) address of the received unicast packet within a L3 table and after a match is found modifying the received unicast packet as follows:

(i) replacing the router MAC address with a multicast MAC address;

(ii) modifying a VLAN tag from the first VLAN to the second VLAN; and

(iii) decrementing a Time to Live (TTL) value; and

(c) receiving the routed packet which is now a L2 multicast packet from the loopback port in the second VLAN;

(d) bridging the L2 multicast packet from the loopback port to multiple ports in the second VLAN, where said bridging step further includes:

(1) looking-up a destination MAC address of the received routed packet within the L2 table and determining that the destination MAC address is not present within the L2 table because the destination MAC address is a multicast MAC address; and

(2) flooding copies of the routed packet to the multiple ports in the second VLAN.

19. The method of claim 18 , wherein said loopback port is a tagged loopback port.

20. The method of claim 18 , wherein said loopback port is a member of a loopback port linkagg.

21. The method of claim 18 , wherein said loopback port is selected from multiple loopback ports by an equal cost multi-path (ECMP) table.

22. The method of claim 18 , further comprising a step of processing the routed packet prior to performing the step of bridging the routed packet to multiple ports in the second VLAN.

Assignments (8)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Dec 28, 2021
From: PROVENANCE ASSET GROUP LLC
To: RPX CORPORATION
Reel/Frame 059352/0001 →
RELEASE OF SECURITY INTEREST Recorded Nov 30, 2021
From: CORTLAND CAPITAL MARKETS SERVICES LLC
To: PROVENANCE ASSET GROUP HOLDINGS LLC; PROVENANCE ASSET GROUP LLC
Reel/Frame 058983/0104 →
RELEASE OF SECURITY INTEREST Recorded Nov 30, 2021
From: NOKIA US HOLDINGS INC.
To: PROVENANCE ASSET GROUP HOLDINGS LLC; PROVENANCE ASSET GROUP LLC
Reel/Frame 058363/0723 →
ASSIGNMENT AND ASSUMPTION AGREEMENT Recorded Feb 14, 2019
From: NOKIA USA INC.
To: NOKIA US HOLDINGS INC.
Reel/Frame 048370/0682 →
SECURITY INTEREST Recorded Sep 13, 2017
From: PROVENANCE ASSET GROUP HOLDINGS, LLC; PROVENANCE ASSET GROUP, LLC
To: CORTLAND CAPITAL MARKET SERVICES, LLC
Reel/Frame 043967/0001 →
SECURITY INTEREST Recorded Sep 13, 2017
From: PROVENANCE ASSET GROUP HOLDINGS, LLC; PROVENANCE ASSET GROUP LLC
To: NOKIA USA INC.
Reel/Frame 043879/0001 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Sep 13, 2017
From: NOKIA TECHNOLOGIES OY; NOKIA SOLUTIONS AND NETWORKS BV; ALCATEL LUCENT SAS
To: PROVENANCE ASSET GROUP LLC
Reel/Frame 043877/0001 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Jul 12, 2007
From: OLAKANGIL, JOSEPH; SANGRONIZ, ROBERT LEON; PAGE, GREGORY G
To: ALCATEL LUCENT
Reel/Frame 019548/0402 →
Continuity (2)
Provisional Application 60869164 · Dec 8, 2006
Related Publication 20080137660A1 · Jun 12, 2008