Wideband digital switching network

• US 4,542,497 A
• Filed: 03/28/1983
• Issued: 09/17/1985
• Est. Priority Date: 03/28/1983
• Status: Expired due to Term

• Current Assignee: Bell Telephone Laboratories, Inc. (Nokia Corporation)
• Original Assignee: AT&T, Inc.
• Inventors: Huang, Alan, Knauer, Scott C.
• Primary Examiner(s): Olms, Douglas W.
• Assistant Examiner(s): Scutch, III, Frank M.
• Application Number:
  US06/479,669
• Time in Patent Office: 904 Days
• Field of Search: 370/60, 370/94, 370/56, 370/63, 370/58, 370/80, 179/18 FC, 358/89
• US Class Current: 370/411
• CPC Class Codes: H04L 12/1836 with heterogeneous network architecture
• CPC Class Codes: H04L 49/101 using crossbar or matrix
• CPC Class Codes: H04L 49/1507 Distribute and route fabrics, e.g. sorting-routing or Batcher-Banyan
• CPC Class Codes: H04L 49/201 Multicast operation; Broadcast operation
• CPC Class Codes: H04L 49/3009 Header conversion, routing tables or routing tags
• CPC Class Codes: H04L 49/45 Arrangements for providing or supporting expansion

Abstract

Disclosed is a wide bandwidth self-routing switch. One-to-one, one-to-many, and many-to-many modes of communications are achieved with time multiplexed signal packets of multi-service users with a system having a bank of demultiplexers which demultiplex incoming signals and supply them to a broadcast network. The broadcast network includes a concentrator, a "sort on source" sorting network and a copy network. The concentrator permits a reduction in subsequent processing by segregating the incoming lines which carry active signals. The "sort on source" sorting network places all blank copy packets (which are destined to users that wish to tune to a broadcaster) adjacent to the broadcaster'"'"'s signal packets. The copy network copies the information in the broadcaster'"'"'s signal packets into the packets destined to the users. The blank copy packets are continually generated by the users wishing to receive broadcasts or, alternatively, by a blank packet generator.

Signal packets exiting the broadcast network enter a wide bandwidth switch which includes a "sort on destination" sorting network and an expander. The "sort on destination" sorting network arranges the packets in the order of their destination addresses and the expander routes the sorted packets to the desired destinations. The output signals of the expander are time multiplexed and the multiplexed packets are sent to the users.

Claims

1. A non-blocking wide bandwidth system for connecting a plurality of incoming signal lines (100) to a plurality of outgoing signal lines (110), each of said incoming lines carrying time multiplexed signals and each of said signals having a characteristic bandwidth and a destination address accompanying its data, said system comprising:

a demultiplexer (101) connected to each of said incoming lines and demultiplexing said time multiplexed signals to form an alterable plurality of signal channels, each having the same preselected bandwidth;

a non-blocking space division switch (10) having switch input and output ports and responsive to said signal channels of said demultiplexers applied to said switch input ports, for simultaneously switching the signal of each of said signal channels to a switch output port which is related to said destination address accompanying the data of said signal; and

a plurality of multiplexers (104), each multiplexing the signals of a chosen number of said switch output ports onto one of said outgoing signal lines.

2. The system of claim 1 wherein said switch comprises:

a sorting network (12) responsive to said signal channels of said multiplexers for simultaneously sorting the signals of said signal channels based on said destination addresses; and

an expander (13) responsive to said sorting network for simultaneously steering output signals of said sorting network to said switch output ports based on said destination addresses.

3. The system of claim 1 wherein said switch comprises:

a concentrator (11), responsive to said signal channels of said demultiplexers, for simultaneously steering those signals of said signal channels which are active to adjacent output lines of said concentrator;

a sorting network (12) responsive to said output lines of said concentrator for simultaneously sorting the signals applied to said sorting network based on said destination addresses; and

an expander (13), responsive to said sorting network, for simultaneously steering the output signals of said sorting network to said switch output ports based on said destination addresses.

5. The system of claim 1 wherein said time multiplexed signals comprise signal packets having a header field and a data field, with said header field containing an activity bit to designate an active signal packet and a destination address subfield.

6. The system of claim 5 wherein said header further includes a source address subfield and a broadcast network (40) is interposed between said demultiplexers (101) and said switch (10) to copy the information in the data field of broadcast packets into the data fields of blank packets having the same source address.

7. The system of claim 6 wherein said broadcast network comprises:

a sorting network (41) responsive to input signals applied to said broadcast network for sorting said applied input signals based on said source addresses; and

a copy network (42) for copying the information in the data fields of broadcast packets into the data field of blank packets having the same source address.

8. The system of claim 6 wherein said broadcast network comprises:

a concentrator (11) responsive to said signal channels for simultaneously steering those signals of said signal channels which are active to adjacent output ports of said concentrator;

a first memory (44) responsive to said outputs of said concentrator for modifying the format of each of said signal packets by placing said source address subfield before said destination address subfield;

a sorting network (41) connected to said first memory for sorting the signals applied to said sorting network based on said source addresses;

a second memory (45), responsive to said sorting network, for reversing the actions of said first memory; and

a copy network (42), responsive to said second memory, for copying the information in the data fields of broadcast packets into the data field of blank packets having the same source address.

9. The system of claim 8 further comprising a blank packet generator (43) for generating blank packets and applying said blank packets to said concentrator.

10. The system of claim 8 further comprising a blank packet generator (43) responsive to a selected outgoing line of said system for generating blank packets and applying said blank packets to said concentrator.

11. The system of claim 8 further comprising a blank packet generator (43) responsive to said signal channels of said demultiplexers for generating blank packets and applying said blank packets to said concentrator.

4. A non-blocking wide bandwidth system for connecting a plurality of incoming signal lines (120) to a plurality of outgoing signal lines (110), each of said incoming lines carrying time multiplexed signals and each of said signals having a characteristic bandwidth and a destination address accompanying its data, said system comprising:

a demultiplexer block (20) connected to said incoming lines and demultiplexing said time multiplexed signals to form plurality of signal channels of a preselected bandwidth;

a non-blocking space division switch (10) having switch input and output ports and responsive to said signal channels of said demultiplexers applied to said switch input ports, for simultaneously switching the signal of each of said signal channels to a switch output port which corresponds to said destination address accompanying the data of said signal; and

multiplexer block (30) for simultaneously and separately multiplexing the signals of chosen groups of said switch output ports to form a plurality of multiplexed signals and applying each said multiplexed signal onto one of said outgoing signal lines.