Apparatus having three separated and decentralized processors for concurrently and independently processing packets in a communication network
First Claim
1. In a system having a plurality of networks communicating with packets, a parallel, scalable inter-networking packet routing apparatus for receiving and storing packets from one of the plurality of networks, processing the packets and forwarding packets to another one of the plurality of networks comprising:
- a plurality of first control means each first control means for receiving packets from anyone of the plurality of networks, for maintaining a queuing status of the received packets and transferring packets;
a plurality of packet memory means for storing packets received and transferred by the plurality of first control means;
a plurality of second control means, separate from the plurality of first control means, each second control means coupled to an individual one of said plurality of packet memory means, for receiving the transferred packets from a first control means, and for organizing and maintaining packets in respective packet memory means, the plurality of second control means operate concurrently with and independently from the plurality of first control means;
connection switch means, coupled between the plurality of first control means and the plurality of second control means, for transfering packets between any one of the plurality of first control means and any one of the plurality of second control means; and
a plurality of node processor means coupled to a respective first control means and said connection switch means, each node processor means for
1) obtaining status of the stored packets from the respective first control means,
2) accessing packets from a packet memory means by way of the connection switch means and a second control means,
3) processing packets based on their origin and destination,
4) storing the processed packets back into the packet memory means by way of the connection switch means and the second control means and
5) for updating the queueing status of the packets by way of the respective first control means, the plurality of node processors operate concurrently with and independently from the first and second control means.
1 Assignment
0 Petitions
Accused Products
Abstract
A parallel, scalable internetworking unit (IU) architecture employing at least two network controllers (NCs), a foreground buffer controller with local memory, a background buffer controller with local memory, a node processor (NP) and a buffer memory. Each network attached to the IU has an individual network controller which communicates with the foreground buffer controller. The foreground buffer controller interfaces with NCs and maintains queueing information. The background buffer controller communicates with the foreground buffer controller for maintaining packets of data as linked lists of buffers in the buffer memory. The NP communicates with both the foreground and background buffer controllers to process stored header information. And, a connection matrix is provided to dynamically interconnect multiple IUs for increased parallel processing of packet traffic and processing.
-
Citations
12 Claims
-
1. In a system having a plurality of networks communicating with packets, a parallel, scalable inter-networking packet routing apparatus for receiving and storing packets from one of the plurality of networks, processing the packets and forwarding packets to another one of the plurality of networks comprising:
-
a plurality of first control means each first control means for receiving packets from anyone of the plurality of networks, for maintaining a queuing status of the received packets and transferring packets; a plurality of packet memory means for storing packets received and transferred by the plurality of first control means; a plurality of second control means, separate from the plurality of first control means, each second control means coupled to an individual one of said plurality of packet memory means, for receiving the transferred packets from a first control means, and for organizing and maintaining packets in respective packet memory means, the plurality of second control means operate concurrently with and independently from the plurality of first control means; connection switch means, coupled between the plurality of first control means and the plurality of second control means, for transfering packets between any one of the plurality of first control means and any one of the plurality of second control means; and a plurality of node processor means coupled to a respective first control means and said connection switch means, each node processor means for
1) obtaining status of the stored packets from the respective first control means,
2) accessing packets from a packet memory means by way of the connection switch means and a second control means,
3) processing packets based on their origin and destination,
4) storing the processed packets back into the packet memory means by way of the connection switch means and the second control means and
5) for updating the queueing status of the packets by way of the respective first control means, the plurality of node processors operate concurrently with and independently from the first and second control means. - View Dependent Claims (2, 3, 4, 5, 6)
-
-
7. In a system having a plurality of networks communicating with packets, a parallel, scalable inter-networking packet routing apparatus for receiving and storing packets from one of the plurality of networks, processing the packets and forwarding the packets to another of the plurality of networks comprising:
-
first control means for receiving packets from one of said plurality of networks, for maintaining a queuing status of the received packets and transferring the packets, packet memory means for storing packets received and transferred by the first control means; second control means, separate from the first control means and coupled between the first control means and the packet memory means, for receiving the transferred packets from the first control means, and for organizing and maintaining the packets in the packet memory means, the second control means operates concurrently with and independently from the first control means; node processor means, separate from the first and second control means and coupled to both the first and the second control means for
1) obtaining status of the stored packets from the first control means,
2) accessing packets from the packet memory means by request to the second control means,
3) processing packets based on their origin and destination,
4) storing the processed packets back into the packet memory means by way of the second control means and
5) for updating the queueing status of the packets by way of the first control means, the node processor operates concurrently with and independently from the first and second control means,thereby the first control means, second control means and the node processor means being separated and decentralized of control to provide for parallel operation and scalability. - View Dependent Claims (8, 9, 10, 11, 12)
-
Specification