Methods and systems for routing packets with a hardware forwarding engine and a software forwarding engine

• US 20070121616A1
• Filed: 11/29/2005
• Published: 05/31/2007
• Est. Priority Date: 11/29/2005
• Status: Active Grant

• Current Assignee: Samsung Electronics Co. Ltd.
• Original Assignee: Samsung Electronics Co. Ltd.
• Inventors: Sreejith, Sreedharan, Sreedharan, Praseeth
• Granted Patent: US 7,742,471 B2
• Time in Patent Office: Days
• US Class Current: 370/389
• CPC Class Codes: H04L 12/66 Arrangements for connecting between networks having differing types of switching systems, e.g. gateways
• CPC Class Codes: H04L 45/00 Routing or path finding of packets in data switching networks routing or path finding in wireless networks H04W40/00
• CPC Class Codes: H04L 45/60 Router architectures
• CPC Class Codes: H04L 45/74591 using content-addressable memories [CAM]
• CPC Class Codes: Y10S 370/902 Packet switching

Abstract

A system is provided that includes a hardware forwarding engine that routes data packets. The system also comprises a processor coupled to the hardware forwarding engine, the processor having a software forwarding engine that routes data packets. If data packets are forwarded from the hardware forwarding engine to the software forwarding engine, the hardware forwarding engine provides route lookup results for at least some of the data packets forwarded to the software forwarding engine.

Claims

1. A system, comprising:

a hardware forwarding engine that routes data packets; and

a processor coupled to the hardware forwarding engine, the processor having a software forwarding engine that routes data packets,

wherein, if data packets are forwarded from the hardware forwarding engine to the software forwarding engine, the hardware forwarding engine provides route lookup results for at least some of the data packets forwarded to the software forwarding engine.

2. The system of claim 1 wherein the route lookup results comprise a route entry index value that enables the software forwarding engine to directly lookup a route from a route entry database.

3. The system of claim 1 wherein the hardware forwarding engine provides the route lookup results in a Layer 3 (“

L3”

) tunnel header.

4. The system of claim 3 wherein the hardware forwarding engine provides the route lookup results in a destination address data field of the L3 tunnel header.

5. The system of claim 3 wherein the hardware forwarding engine provides the route lookup results in a source address data field of the L3 tunnel header.

6. The system of claim 1 wherein the hardware forwarding engine provides another tunnel header having a signature, the signature enables the software forwarding engine to identify packets that include route lookup results.

7. The system of claim 6 wherein the hardware forwarding engine provides the signature in a Layer 2 (“

L2”

) tunnel header.

8. The system of claim 7 wherein the hardware forwarding engine provides the signature in a destination media access control data field of the L2 tunnel header.

9. The system of claim 1 wherein the software forwarding engine does not perform time-to-live decrements for packets that include the route lookup results.

10. The system of claim 1 wherein the software forwarding engine does not perform header error checksum (HEC) recalculations for packets that include the route lookup results.

11. A method, comprising:

performing, by a hardware forwarding engine, a route lookup process to determine a route associated with a data packet; and

if a next hop of the data packet is a processor interface, encapsulating the data packet in a first tunnel header that includes a result of the route lookup process.

12. The method of claim 11 wherein the result comprises a route entry index value associated with a route entry database.

13. The method of claim 11 further comprising extracting, by a software forwarding engine, the result from the first tunnel header and using the result to route the data packet to the processor interface.

14. The method of claim 11 further comprising encapsulating the data packet in second tunnel header having a signature that indicates the first tunnel header includes the result.

15. The method of claim 14 further comprising inserting the signature in a destination media access control (DMAC) data field of the second tunnel header.

16. The method of claim 11 further comprising inserting the result in a destination address data field of the first tunnel header.

17. The method of claim 11 further comprising inserting the result in source address data field of the first tunnel header.

18. A routing system, comprising:

a hardware forwarding engine that routes data packets received from a network interface; and

a processor in communication with the hardware forwarding engine, the processor having a software forwarding engine that routes data packets received from a processor interface, such that for a packet received from the network interface destined for the processor interface, the hardware forwarding engine is operable to perform a route lookup, the hardware forwarding engine further operable to insert a route lookup result into a tunnel header associated with the data packet and forward the tunnel header and the data packet to the processor, and further such that the software forwarding engine is operable to extract the route lookup result from the tunnel header and to route the data packet based on the route lookup result.

19. The routing system of claim 18 wherein the hardware forwarding engine encapsulates the tunnel header and the data packet in a second tunnel header having a signature, the signature can be used by the software forwarding engine to identify when the hardware forwarding engine provides the route lookup result.

20. The routing system of claim 19 wherein the signature is inserted into a destination media access control (DMAC) data field of the second tunnel header.