Abstract: A router for interconnecting external devices coupled to the router. The router comprises: 1) a switch fabric; and 2) a plurality of routing nodes coupled to the switch fabric, wherein each of the plurality of routing nodes comprises packet processing circuitry for transmitting data packets to, and receiving data packets from, the external devices and for transmitting data packets to, and receiving data packets from, other ones of the plurality of routing nodes via the switch fabric. The packet processing circuitry comprises: i) a first network processor comprising a first plurality of microengines, each of the first plurality of microengines capable of performing security and classification functions associated with the data packets; and ii) a second network processor comprising a second plurality of microengines, each of the second plurality of microengines capable of performing security and classification functions associated with the data packets.

Abstract: A routing apparatus comprising: 1) a first router coupled to a first plurality of Ethernet links; and 2) a second router coupled to a second plurality of Ethernet links, wherein selected ones of the first plurality of Ethernet links are coupled to selected ones of the second plurality of Ethernet links to thereby form Ethernet trunk groups in which traffic associated with a plurality of Ethernet ports are aggregated into a single logical port. The routing apparatus further comprises a first high-speed link and a second high-speed link directly coupling the first router and the second router and forming a self-healing ring for transferring data packets between the first and second routers. In response to a failure associated with the failing one of the first and second routers, the first and second high-speed links transfer data traffic from the failing router to the non-failing router.

Abstract: A router for interconnecting external devices coupled to the router. The router comprises a switch fabric and a plurality of routing nodes coupled to the switch fabric. Each routing node is capable of transmitting data packets to, and receiving data packets from, the external devices and is further capable of transmitting data packets to, and receiving data packets from, other routing nodes via the switch fabric. The router also comprises a control processor for comparing the N most significant bits of a first subnet address associated with a first external port of a first routing node with the N most significant bits of a second subnet address associated with a second external port of the first routing node. The router determines a P-bit prefix of similar leading bits in the first and second subnet addresses and transmits the P-bit prefix to other routing nodes.

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.

Abstract: An apparatus and method for using an error correcting code to achieve data compression in a data communication network is disclosed. Data compression is achieved by performing an error correction encoding operation on input data. Data compression is further achieved by providing, for transmission across a communication channel, compressed data that is representative of the input data. The compressed data preferably includes error correction information produced by the error correction encoding operation. The compressed data requires less transmission channel capacity than does the input data.

Abstract: A router for interconnecting external devices coupled to the router. The router comprises: i) a switch fabric; ii) a plurality of routing nodes coupled to the switch fabric, wherein each of the plurality of routing nodes is capable of exchanging data packets with the external devices and with other ones of the plurality of routing nodes via the switch fabric; and iii) a first control processor associated with a first one of the plurality of routing nodes capable of generating a first refined redistribution metric associated with a first route in a routing table of the first routing node. The first control processor generates the first refined redistribution metric based on 1) a first default redistribution metric associated with a first routing protocol associated with the first route and 2) a first routing protocol metric received from the first routing protocol associated with the first route.

Abstract: A packet counter/adder for use in a multiprocessor system. The packet counter stores a counter value of data packets processed by a plurality of processors in the multiprocessor system. The packet counter comprises a first register capable of storing the counter value, wherein the counter value in the first register is incremented by a write operation to a first address associated with the first register. The counter value in the first register may be set to a specified value by a write operation to a second address associated with the first register.

Abstract: A routing table search circuit for determining a first destination address for a first received data packet. The routing table search circuit comprises: i) a forwarding table containing destination addresses; and ii) a trie tree search table for translating an address portion of the first received data packet into a destination pointer for accessing the first destination address in the forwarding table. A first stage of the trie tree search table is searched using a received address pointer from a previous stage of the trie tree search table and a first m-bit symbol of the address portion. The routing table search circuit also comprises at least one consecutive symbols table and a control circuit for determining that a second consecutive m-bit symbol is the same as the first m-bit symbol. The control circuit then determines a total number of consecutive identical m-bit symbols beginning with the first m-bit symbol.

Abstract: A base station for use in a point-to-multipoint wireless network. The base station transmits downstream data packets in a downstream traffic channel to customer premises equipment (CPE) devices and receives upstream data packets in an upstream traffic channel from the CPE devices. The base station determines queue status of at least one queue associated with at least one application in each of the CPE devices and, in response to the determination, the base station re-allocates bandwidth from a first queue associated with a first CPE device to a second queue.

Abstract: A router for interconnecting external devices coupled to the router. The router comprises a switch fabric and a plurality of routing nodes coupled to the switch fabric. Each routing node comprises packet processing circuitry for transmitting data packets to, and receiving data packets from, the external devices and transmitting data packets to, and receiving data packets from, other routing nodes via the switch fabric. The packet processing circuitry comprises a first network processor comprising: i) N microengines for forwarding the data packets, each of the microengines capable of executing a plurality of threads that perform forwarding table lookup operations; and ii) workload distribution circuitry for distributing data packets to the N microengines for forwarding.

Abstract: A router for interconnecting external devices. The router comprises a switch fabric and a plurality of routing nodes coupled to the switch fabric. Each routing node comprises packet processing circuitry for transmitting data packets to, and receiving data packets from, the external devices and for transmitting data packets to, and receiving data packets from, other routing nodes via the switch fabric and control data processing circuitry capable of performing control and management functions. The control data processing circuitry comprises a first network processor for performing control and management functions associated with the router and a second network processor for performing control and management functions associated with the router. The control and management functions are dynamically allocated between the first network processor and the second network processor.

Abstract: A router for interconnecting external devices coupled to the router. The router comprises a switch fabric and a plurality of routing nodes coupled to the switch fabric. Each routing node is capable of transmitting data packets to, and receiving data packets from, the external devices and is further capable of transmitting data packets to, and receiving data packets from, other routing nodes via the switch fabric. The router also comprises a control processor for comparing the N most significant bits of a first subnet address associated with a first external port of a first routing node with the N most significant bits of a second subnet address associated with a second external port of the first routing node. The router determines a P-bit prefix of similar leading bits in the first and second subnet addresses and transmits the P-bit prefix to other routing nodes.