Arrangement for switching concentrated telecommunications packet traffic

• US 4,893,302 A
• Filed: 03/31/1988
• Issued: 01/09/1990
• Est. Priority Date: 03/31/1988
• Status: Expired due to Term

• Current Assignee: American Telephone & Telegraph Company (AT&T, Inc.), Bell Telephone Laboratories, Inc. (Nokia Corporation)
• Original Assignee: American Telephone & Telegraph Company (AT&T, Inc.)
• Inventors: Nichols, Robert K., Zelle, Bruce R., Richards, Gaylord W., Hemmady, Jayant G., Roediger, Gary A., Lidinsky, William P., Weddige, Ronald C., Knudsen, Michael J., Steele, Scott B.
• Primary Examiner(s): Griffin, Robert L.
• Assistant Examiner(s): Chin, Wellington
• Application Number:
  US07/175,698
• Time in Patent Office: 649 Days
• Field of Search: 370/58, 370/60, 370/86, 370/85, 370/89, 370/94, 370/88, 370/61, 370/56, 340/825.05
• US Class Current: 370/427
• CPC Class Codes: H04L 12/00 Data switching networks interconnection of, or transfer of information or other signals between, memories, input/output devices or central processing units G06F13/00
• CPC Class Codes: H04L 12/56 Packet switching systems

Abstract

A high capacity metropolitan area network (MAN) is described. Data traffic from users is connected to data concentrators at the edge of the network, and is transmitted over fiber optic data links to a hub where the data is switched. The hub includes a plurality of data switching modules, each having a control means, and each connected to a distributed control space division switch. Advantageously, the data switching modules, whose inputs are connected to the concentrators, perform all checking and routing functions, while the 1024×1024 maximum size space division switch, whose outputs are connected to the concentrators, provides a large fan-out distribution network for reaching many concentrators from each data switching module. Distributed control of the space division switch permits several million connection and disconnection actions to be performed each second, while the pipelined and parallel operation within the control means permits each of the 256 switching modules to process at least 50,000 transactions per second. The data switching modules chain groups of incoming packets destined for a common outlet of the space division switch so that only one connection in that switch is required for transmitting each group of chained packets from a data switching module to a concentrator. MAN provides security features including a port identification supplied by the data concentrators, and a check that each packet is from an authorized source user, transmitting on a port associated with that user, to an authorized destination user that is in the same group (virtual network) as the source user. The data switching modules each use a synchronous data ring for transporting data packets between data link handlers and a plurality of memory access controllers and their associated memory modules.

Claims

1. A data distribution means for switching data packets from a plurality of inputs to a plurality of outputs connectable to another switching network, comprising:

memory control means for concurrently loading data from each of said plurality of inputs to a memory and unloading data from said memory to each of said plurality of outputs; and

processing means;

wherein said memory control means loads said memory in parallel from said plurality of inputs and unloads said memory in parallel to said plurality of outputs;

wherein said processing means comprises means for controlling said memory control means for chaining groups of data packets addressed to a common output of said another switching network; and

wherein said processing means comprises means for controlling said memory control means for unloading of each of said groups of chained data packets in one sequence from said memory to one of said plurality of outputs.

2. Apparatus of claim 1, wherein said another switching network is a circuit switching means for setting up circuit connections, and wherein said processing means further comprises:

means for requesting a connection in said circuit switching means from an output of said data distribution means to an output of said circuit switching means; and

means for controlling said memory control means for unloading a chained group of data packets from said memory to said output of said data distribution for connection through said circuit switching means to said output of said circuit switching means.

3. Apparatus of claim 1 wherein said processing means further comprises means for checking on the authorization of transmission of each data packet to a destination specified by said each data packet.

4. A high-speed data distribution module for switching data packets from a plurality of inputs to a plurality of outputs, comprising:

a plurality of memory modules;

a plurality of first data link handlers each for accepting inputs from one of said plurality of inputs;

a plurality of second data link handlers for transmitting data each to one of said plurality of outputs;

a data transmission ring for transmitting data from ones of said first plurality of link handlers to said plurality of memory modules and for transmitting data from said plurality of memory modules to ones of said second plurality of data link handlers;

a central control connected to said plurality of first data link handlers and said plurality of second data link handlers for allocating memory for data received by said first data link handlers for the storage of received data and for controlling transmission of said received data from said plurality of memory modules to ones of said second plurality of data link handlers.

5. Apparatus of claim 4 wherein said apparatus is connectable to a circuit switch and wherein said central control is further controlled by a program to request connections in said circuit switch, and to chain packets, destined for a common output of said circuit switch, for transmission as one sequence of packets from one of said second plurality of data link handlers to said circuit switch.

6. Apparatus of claim 5 wherein said data packets comprise header information identifying a source end user and source end user port number, a group number, and a destination end user wherein said central control comprises:

means for checking that said source end user, said source end user port and said group number represent a combination authorized to transmit packets;

means for ascertaining that said destination end user and said group represents a destination authorized to receive packets from said network and to identify a port for receiving data packets for said destination end user; and

means responsive to a login request for accessing a data base system to verify whether a user transmitting said login request shall be authorized.

7. In a data switching means, a method of processing data packets comprising the steps of:

storing successive segments of each received data packet concurrently in different ones of a plurality of memory modules;

chaining groups of data packets having a common destination; and

unloading, concurrently from different ones of said plurality of memory modules, and in sequence, successive segments of each of the packets of each chained group.