Apparatus and method for classifying traffic in a distributed architecture router

• US 7,362,763 B2
• Filed: 09/04/2003
• Issued: 04/22/2008
• Est. Priority Date: 09/04/2003
• Status: Expired due to Fees

• Current Assignee: Samsung Electronics Co. Ltd.
• Original Assignee: Samsung Electronics Co. Ltd.
• Inventors: Wybenga, Jack C., Sturm, Patricia K., Ireland, Patrick W.
• Primary Examiner(s): Phan; Man U.
• Application Number:
  US10/655,192
• Publication Number:
  US 20050053074A1
• Time in Patent Office: 1,692 Days
• Field of Search: 370230-351, 370389-395, 370401-412, 370466-474, 709226-238, 709/242
• US Class Current: 370/395.1
• CPC Class Codes: H04L 45/04 Interdomain routing, e.g. hierarchical routing
• CPC Class Codes: H04L 45/44 Distributed routing
• CPC Class Codes: H04L 45/58 Association of routers
• CPC Class Codes: H04L 45/742 Route cache; Operation thereof

Abstract

A router for interconnecting N interfacing peripheral devices. The router comprises a switch fabric and routing nodes coupled to the switch fabric. Each routing node comprises: i) a plurality of physical medium device (PMD) modules for transmitting data packets to and receiving data packets from selected ones of the N interfacing peripheral devices; ii) an input-output processing (IOP) module coupled to the PMD modules and the switch fabric for routing the data packets between the PMD modules and the switch fabric and between the PMD modules; and iii) a classification module associated with the IOP module for classifying a first data packet received from the IOP module. The classification module causes the IOP module to forward the first data packet based on the classification. The router architecture incorporates streams-based billing support, firewall capabilities, and data surveillance functionality.

Claims

1. A router for interconnecting N interfacing peripheral devices, said router comprising:

a switch fabric; and

a plurality of routing nodes coupled to said switch fabric, each of said routing nodes comprising;

a plurality of physical medium device (PMD) modules to transmit data packets to and receiving data packets from selected ones of said N interfacing peripheral devices;

an input-output processing (IOP) module coupled to said PMD modules and said switch fabric, wherein said IOP module routes said data packets between said PMD modules and said switch fabric and between said PMD modules; and

a classification module associated with said IOP module for classifying a first data packet received from said IOP module, wherein said classification module causes said IOP module to forward said first data packet based on said classification, and

wherein said classification module replaces at least one of;

a medium access control (MAC) address and an Internet Protocol (IP) address of said first data packet with a replacement address selected from a pool of addresses associated with said router.

2. The router as set forth in claim 1 wherein said classification module classifies said first data packet based on at least one of Layer 2 through Layer 7 of the ISO model.

3. The router as set forth in claim 2 wherein said classification module modifies header information of said first data packet.

4. The router as set forth in claim 3 wherein said classification module causes said IOP module to forward said first data packet based on a traffic type of said first data packet.

5. The router as set forth in claim 3 wherein said classification module causes said IOP module to forward said first data packet based on a source of said first data packet.

6. The router as set forth in claim 3 wherein said classification module causes said IOP module to forward said first data packet based on a destination of said first data packet.

7. The router as set forth in claim 3 wherein said classification module causes said IOP module to forward said first data packet based on a content of a user payload of said first data packet.

8. The router as set forth in claim 3 wherein said classification module comprises a classification engine and a content addressable memory.

9. The router as set forth in claim 8 wherein said classification module is programmable.

10. A communication network comprising a plurality of routers to transmit data packets to and receiving data packets from each other and from interfacing peripheral devices associated with said communication network, a first one of said plurality of routers comprising:

a switch fabric; and

a plurality of routing nodes coupled to said switch fabric, each of said routing nodes comprising;

a plurality of physical medium device (PMD) modules to transmit data packets to and receiving data packets from selected ones of said N interfacing peripheral devices;

an input-output processing (IOP) module coupled to said PMD modules and said switch fabric, wherein said IOP module routes said data packets between said PMD modules and said switch fabric and between said PMD modules; and

a classification module associated with said IOP module for classifying a first data packet received from said IOP module, wherein said classification module causes said IOP module to forward said first data packet based on said classification, and

wherein said classification module replaces at least one of a medium access control (MAC) address and an Internet Protocol (IP) address of said first data packet with a replacement address selected from a pool of addresses associated with said router.

11. The communication network as set forth in claim 10 wherein said classification module classifies said first data packet based on at least one of Layer 2 through Layer 7 of the ISO model.

12. The communication network as set forth in claim 11 wherein said classification module modifies header information of said first data packet.

13. The communication network as set forth in claim 12 wherein said classification module causes said IOP module to forward said first data packet based on a traffic type of said first data packet.

14. The communication network as set forth in claim 12 wherein said classification module causes said IOP module to forward said first data packet based on a source of said first data packet.

15. The communication network as set forth in claim 12 wherein said classification module causes said IOP module to forward said first data packet based on a destination of said first data packet.

16. The communication network as set forth in claim 12 wherein said classification module causes said IOP module to forward said first data packet based on a content of a user payload of said first data packet.

17. The communication network as set forth in claim 12 wherein said classification module comprises a classification engine and a content addressable memory.

18. The communication network as set forth in claim 17 wherein said classification module is programmable.

19. A method for use in a router comprising:

i) a switch fabric;

ii) physical medium device (PMD) modules for transmitting data packets to and receiving data packets from N interfacing peripheral devices;

iii) input-output processing (IOP) modules coupled to the PMD modules and the switch fabric for routing the data packets between the PMD modules and the switch fabric and between the PMD modules, the method comprising the steps of;

in a classification module associated with one of the IOP modules, classifying a first data packet received from the IOP module;

causing the IOP module to forward the first data packet based on the classification of the first data packet; and

replacing at least one of a medium access control (MAC) address and an Internet Protocol (IP) address of the first data packet with a replacement address selected from a pool of addresses associated with the router.

20. The method as set forth in claim 19 wherein the step of classifying the first data packet comprises the step of classifying the first data packet based on at least one of Layer 2 through Layer 7 of the ISO model.

21. The method as set forth in claim 19 further comprising the step of modifying header information of the first data packet.

22. The method as set forth in claim 21 wherein the step of causing the IOP module to forward the first data packet comprises the step of causing the IOP module to forward the first data packet based on a traffic type of the first data packet.

23. The method as set forth in claim 21 wherein the step of causing the IOP module to forward the first data packet comprises the step of causing the IOP module to forward the first data packet based on a source of the first data packet.

24. The method as set forth in claim 21 wherein the step of causing the IOP module to forward the first data packet comprises the step of causing the IOP module to forward the first data packet based on a destination of the first data packet.

25. The method as set forth in claim 21 wherein the step of causing the IOP module to forward the first data packet comprises the step of causing the IOP module to forward the first data packet based on a content of a user payload of the first data packet.