Parallel data link layer controllers in a network switching device

• US 7,805,535 B2
• Filed: 12/31/2003
• Issued: 09/28/2010
• Est. Priority Date: 12/31/2003
• Status: Expired due to Fees

• Current Assignee: Alcatel-Lucent SA (Nokia Corporation)
• Original Assignee: Alcatel-Lucent SA (Nokia Corporation)
• Inventors: Bailey, John, Narsinh, Anees
• Primary Examiner(s): Dennison; J. Bret
• Assistant Examiner(s): Shin; Kyung H
• Application Number:
  US10/751,099
• Publication Number:
  US 20050201415A1
• Time in Patent Office: 2,463 Days
• Field of Search: 370/230, 370/392, 370/389, 709/232
• US Class Current: 709/232
• CPC Class Codes: H04L 47/10 Flow control; Congestion control
• CPC Class Codes: H04L 47/22 Traffic shaping
• CPC Class Codes: H04L 47/2441 relying on flow classification, e.g. using integrated services [IntServ]
• CPC Class Codes: H04L 47/31 by tagging of packets, e.g. using discard eligibility [DE] bits
• CPC Class Codes: H04L 47/32 by discarding or delaying data units, e.g. packets or frames
• CPC Class Codes: H04L 49/1523 Parallel switch fabric planes
• CPC Class Codes: H04L 49/351 for local area network [LAN], e.g. Ethernet switches
• CPC Class Codes: H04L 49/354 for supporting virtual local area networks [VLAN]
• CPC Class Codes: H04L 49/503 Policing

Abstract

The present invention features a data link layer processor for performing VLAN tagging operations, policing, shaping, and statistics acquisition integrally with one or more media access controllers (MACs). When a plurality of data link layer processors are operated in parallel in a switching device, the computational burden carried by the route engine is significantly reduced. Moreover, the data link layer processor in its several embodiments may be used to introduce various forms of pre-processing and post-processing into network switching systems that employ route engines that do not posses such functionality.

Claims

1. A data link layer processor comprising:

one or more media access controllers (MACs), wherein each MAC is operatively coupled to a physical layer interface, each of said one or more MACs includes a MAC preprocessor and a MAC postprocessor, said MAC preprocessor including a traffic policer, said traffic policer adapted to execute an ingress traffic policy and frame discard, said traffic policer utilizing a three color marker algorithm to identify frames for discard, wherein the MAC postprocessor includes a traffic shaper adapted to perform bandwidth-based flow control for the egress traffic received by at least one of said MACs, wherein the traffic shaper regulates output bandwidth of the MAC postprocessor using a token bucket algorithm in conjunction with one or more buckets each associated with a respective one of a plurality of flow classes, and wherein tokens allotted to each bucket and tracked using a first counter represent a capacity for each one of said flow classes; and

a statistics acquisition module, operatively coupled to the one or more MACs, for compiling statistics on each of the plurality of MACs.

2. A switching device comprising:

a plurality of physical layer interfaces for transmitting frames to a communication network;

a network processor for routing the frames towards the physical layer interfaces; and

characterized by a plurality of network access modules, wherein each of said network access modules comprises a data link layer processor, wherein each data link layer processor comprises;

a plurality of media access controllers, wherein each media access controller is operatively coupled to a physical layer interface;

each of said plurality of MACs includes a MAC preprocessor and a MAC postprocessor, said MAC preprocessor including a traffic policer, said traffic policer adapted to execute an ingress traffic policy and frame discard, said traffic policer utilizing a three color marker (TCM) algorithm to identify frames for discard, wherein the MAC postprocessor includes a traffic shaper adapted to perform bandwidth-based flow control for the egress traffic received by at least one of said plurality of MACs, wherein the traffic shaper regulates output bandwidth of the MAC postprocessor using a token bucket algorithm in conjunction with one or more buckets each associated with a respective one of a plurality of flow classes.

3. The switching device of claim 2, wherein the TCM algorithm is selected from the group consisting of:

single rate TCM, two rate TCM, and a combination thereof.

4. The switching device of claim 2, wherein the traffic policer comprises:

a meter module for determining a flow rate associated with the frames received from the network processor; and

a discard control logic for selectively discarding said one or more frames based upon the flow rate and the one or more bandwidth parameters.

5. The switching device of claim 4, wherein the traffic policer further comprises a marker module for marking the plurality of frames in accordance with the TCM algorithm.

6. The switching device of claim 2, wherein the traffic policer comprises a flow search engine for classifying frames from the network processor based upon one or more properties associated with the frames.

7. The switching device of claim 6, wherein the flow search engine comprises a content addressable memory (CAM).

8. The switching device of claim 7, wherein the CAM associated with each of the plurality of data link layer processors consists of QoS rules pertaining to the associated plurality of physical layer interfaces.

9. The switching device of claim 2, wherein the switching device is selected from the group consisting of:

a router, a multi-layer switching device, and a switch blade.