IP Library Granted Patent US 7,672,302
Granted Patent B2
US 7,672,302 · App. 10/720,898 · Granted Mar 2, 2010

Router using switching-before-routing packet processing and method of operation

Assignee: Samsung Electronics Co., 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,672,302
App. No.
10/720,898
Granted
Mar 2, 2010
Kind
B2
Abstract

A router comprising: i) a switch fabric; and ii) N Layer 2 modules coupled by the switch fabric, each of the N Layer 2 modules capable of receiving data packets in Layer 2 frames and forwarding the received data packets using Layer 2 addresses associated with the Layer 2 frames, wherein a first one of the Layer 2 modules comprises a Layer 3 routing engine capable of forwarding a first received data packet through the switch fabric directly to a second one of the Layer 2 modules using a Layer 3 address associated with the first received data packet if the first Layer 2 module does not recognize a Layer 2 address associated with the first received data packet.

Claims (28)

1. For use in a telecommunication network, a router comprising:

a switch fabric; and

at least two Layer 2 modules coupled by said switch fabric, each of said at least two Layer 2 modules operable to receive data packets in Layer 2 frames and forward said received data packets using Layer 2 addresses associated with said Layer 2 frames, wherein a first one of said Layer 2 modules comprises a Layer 3 routing engine for forwarding a first received data packet through said switch fabric directly to a second one of said Layer 2 modules using a Layer 3 address associated with said first received data packet if said first Layer 2 module does not recognize a Layer 2 address associated with said first received data packet and wherein said Layer 3 routing engine comprises a forwarding table comprising a plurality of aggregated Layer 3 addresses, wherein if the Layer 3 routing engine cannot forward the data packet, the Layer 2 engine will inspect the data packet and forward the data packet according to Layer 2 protocols.

2. The router as set forth in claim 1 further comprising at least two route processing modules coupled to said switch fabric, wherein said first Layer 2 module transmits said first received data packet to a first one of said at least two route processing modules if said Layer 3 routing engine determines that said forwarding table does not contain said Layer 3 address associated with said first received data packet.

3. The router as set forth in claim 2 wherein said switch fabric transmits said first received data packet to said first route processing module by selecting said first route processing module using a load distribution algorithm.

4. The router as set forth in claim 3 wherein said load distribution algorithm is a round-robin algorithm.

5. The router as set forth in claim 2 wherein said Layer 2 frames are Ethernet frames.

6. The router as set forth in claim 2 wherein said Layer 3 data packets are Internet protocol (IP) data packets.

7. The router as set forth in claim 1 wherein said switch fabric is a Layer 2 switch.

8. A telecommunication network comprising a plurality of routers, each of said routers comprising:

a switch fabric; and

at least two Layer 2 modules coupled by said switch fabric, each of said at least two Layer 2 modules operable to receive data packets in Layer 2 frames and forward said received data packets using Layer 2 addresses associated with said Layer 2 frames, wherein a first one of said Layer 2 modules comprises a Layer 3 routing engine for forwarding a first received data packet through said switch fabric directly to a second one of said Layer 2 modules using a Layer 3 address associated with said first received data packet if said first Layer 2 module does not recognize a Layer 2 address associated with said first received data packet and wherein said Layer 3 routing engine comprises a forwarding table comprising a plurality of aggregated Layer 3 addresses wherein if the Layer 3 routing engine cannot forward the data packet, the Layer 2 engine will inspect the data packet and forward the data packet according to Layer 2 protocols.

9. The telecommunication network as set forth in claim 8 wherein said each router further comprises at least two route processing modules coupled to said switch fabric, wherein said first Layer 2 module transmits said first received data packet to a first one of said at least two route processing modules if said Layer 3 routing engine determines that said forwarding table does not contain said Layer 3 address associated with said first received data packet.

10. The telecommunication network as set forth in claim 9 wherein said switch fabric transmits said first received data packet to said first route processing module by selecting said first route processing module using a load distribution algorithm.

11. The telecommunication network as set forth in claim 10 wherein said load distribution algorithm is a round-robin algorithm.

12. The telecommunication network as set forth in claim 9 wherein said Layer 2 frames are Ethernet frames.

13. The telecommunication network as set forth in claim 9 wherein said Layer 3 data packets are Internet protocol (IP) data packets.

14. The telecommunication network as set forth in claim 8 wherein said switch fabric is a Layer 2 switch.

15. For use in a router comprising: i) a switch fabric; and (ii) at least two Layer 2 modules coupled by the switch fabric, wherein each of the at least two Layer 2 modules receives data packets in Layer 2 frames and forwards the received data packets using Layer 2 addresses associated with the Layer 2 frames, a method of routing the data packets in the router comprising the steps of:

receiving a first data packet in a first Layer 2 module;

determining if the first Layer 2 module recognizes a Layer 2 address associated with the first received data packet; and

if the first Layer 2 module does not recognize the Layer 2 address associated with the first received data packet, using a Layer 3 routing engine associated with the first Layer 2 module to forward the first received data packet through the switch fabric directly to a second one of the Layer 2 modules and wherein the Layer 3 routing engine uses a Layer 3 address associated with the first received data packet to forward the first received data packet wherein if the Layer 3 routing engine cannot forward the data packet, the Layer 2 engine will inspect the data packet and forward the data packet according to Layer 2 protocols.

16. The method as set forth in claim 15 further comprising the step of transmitting the first received data packet from the first Layer 2 module to a first one of at least two route processing modules through the switch fabric if the Layer 3 routing engine determines that a forwarding table associated with the Layer 3 routing engine does not contain the Layer 3 address associated with the first received data packet.

17. The method as set forth in claim 16 wherein the switch fabric transmits the first received data packet to the first route processing module by selecting the first route processing module using a load distribution algorithm.

18. The method as set forth in claim 17 wherein the load distribution algorithm is a round-robin algorithm.

19. The method as set forth in claim 16 wherein the Layer 2 frames are Ethernet frames.

20. The method as set forth in claim 16 wherein the Layer 3 data packets are Internet protocol (IP) data packets.

21. The method as set forth in claim 15 wherein the switch fabric is a Layer 2 switch.

Assignments (1)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Nov 21, 2003
From: WYBENGA, JACK C.; STURM, PATRICIA KAY; CHESNUT, GARY RUSSELL
To: SAMSUNG ELECTRONICS CO., LTD.
Reel/Frame 014747/0424 →
Continuity (1)
Related Publication 20050111445A1 · May 26, 2005