Broadcast packet switch network

• US 4,991,171 A
• Filed: 09/26/1989
• Issued: 02/05/1991
• Est. Priority Date: 09/26/1989
• Status: Expired due to Term

• Current Assignee: American Telephone & Telegraph Company (AT&T, Inc.), Bell Telephone Laboratories, Inc. (Nokia Corporation)
• Original Assignee: AT&T, Inc.
• Inventors: Teraslinna, Kari T., Toy, Wing N.
• Primary Examiner(s): PURNELL, ALLYSON
• Assistant Examiner(s): PURNELL, ALLYSON
• Application Number:
  US07/412,952
• Time in Patent Office: 497 Days
• Field of Search: 370/53, 370/60, 370/94.1, 340/825.52, 340/825.53
• US Class Current: 370/388
• CPC Class Codes: H04L 12/1836 with heterogeneous network architecture
• CPC Class Codes: H04L 49/1515 Non-blocking multistage, e.g. Clos
• CPC Class Codes: H04L 49/201 Multicast operation; Broadcast operation
• CPC Class Codes: H04L 49/30 Peripheral units, e.g. input or output ports
• CPC Class Codes: H04L 49/3018 Input queuing

Abstract

A packet switching arrangement for receiving packets including broadcast addresses and connecting representations of the received packets to any combination of output ports specified in the address is disclosed. The packet routing units of the network both generate packet representations and selectively connect the representations to downstream routing units or network outputs. Packets for use with the network comprise an address portion encoded in a broadcast format or in a shorter point-to-point format and an address type character identifying the type of address in the address portion. The nodes of the network respond to the address type character of a received packet. By selecting the appropriate decoding format for the packet address portion, a packet select unit decodes the address portion in accordance with the selected encoding format and selectively connects the packet to the network outputs.

Claims

1. A packet switching system comprising:

a network means comprising a plurality of output ports;

input means responsive to a request for transmission of information to identified ones of said output ports for transmitting to said network means a packet comprising said information and an address comprising a plurality of bit positions, each of said bit positions corresponding to a different one of said output ports and having one binary value when the output port corresponding thereto is identified in said request and having the other binary value when the output port corresponding thereto is not identified; and

said network means comprises connection means responsive to said address of a packet received from said input means for connecting representations of said received packet to the output ports identified in said request.

2. The network of claim 1 wherein said connection means comprises:

a plurality of output nodes, each output node comprising predetermined ones of said output ports; and

an intermediate packet switch stage responsive to said address of said received packet for connecting representations of said received packet only to the ones of said output nodes comprising said identified ones of said output ports.

3. The network of claim 2 comprising means in said intermediate packet switch stage for generating said representations of said received packet by deleting bit positions from said address in accordance with predetermined deletion criteria.

4. The network of claim 2 wherein said address comprises a plurality of groups of bit positions, a different group of bit positions corresponding to each of said output nodes;

and

said intermediate packet switch stage comprises means responsive to each of said groups of bit positions for connecting a representation of said received packet to each of said output nodes corresponding to a group of bit positions including a bit position of said one binary value.

5. The network of claim 4 comprising means in said intermediate packet switch stage for generating representations of said received packet by deleting groups of bit positions from said address in accordance with predetermined deletion criteria.

6. The network of claim 4 wherein said connected representations include said groups of bit positions and each of said output nodes is responsive to the group of bit positions corresponding thereto for connecting said information of said received packet to each output port corresponding to a bit position of said one binary value.

7. A packet switching network comprising:

a plurality of output nodes, each comprising a predetermined plurality of output ports;

means responsive to a request for transmission of information to identified ones of said output ports for generating a packet comprising said information and an address comprising a first address field specifying the ones of said output nodes comprising said identified output ports and a second address field specifying the identified output ports;

means responsive to said first address field of a received packet for connecting a representation of said received packet only to said output nodes comprising said identified output ports; and

each of said output nodes comprises means responsive to said second address field of a packet connected thereto for connecting representations of said packet connected thereto to the ones of said identified output ports comprised thereby.

8. The network of claim 7 wherein said second address field comprises a number of group of bit positions equal to the number of output nodes specified by said first address field, each of said groups of bit positions specifying the ones of said identified output ports on one of said output nodes, and each of said output nodes comprises means responsive to one of said groups of bit positions for connecting representations of a packet connected thereto selected ones of the output ports thereof.

9. The network of claim 8 wherein each of said output nodes comprises means for selecting one of said groups of bit positions.

10. The network of claim 8 wherein each of said output nodes comprises means responsive to said first address field for selecting one of said groups of bit positions.

11. A packet switching network comprising a plurality of output ports for selectively connecting an information packet, including an information portion and a destination address identifying one of said output ports, to said identified output port comprising:

an output stage of output nodes, each output node comprising a predetermined plurality of said output ports;

an intermediate network stage responsive to the destination address of said information packet for creating a representation of said information packet by deleting a part of said destination address and for connecting said representation to a selected one of said output nodes which comprises said identified output port; and

means in said selected output node, responsive to the remaining part of said destination address, for connecting said information portion of said information packet to said identified output port.

12. A packet switching network comprising a plurality of output ports for selectively connecting ann information packet, including an information portion and a destination address identifying two of said output ports, to said identified output ports comprising:

an output stage of output nodes, each output node comprising a predetermined plurality of said output ports;

an intermediate network stage responsive to the destination address of said information packet for creating a first representation of said information packet by deleting a part of said destination address, for connecting said first representation to a first selected one of said output nodes which comprises a first one of said identified output ports, for creating a second representation of said information packet by deleting a part of said destination address, and for connecting said second representation to a second one of said output nodes which comprises the second one of said identified output ports; and

means in said first and said second selected output nodes individually responsive to the remaining parts of the destination address for connecting said information portion of said information packet to said identified output ports.