Copy network providing multicast capabilities in a broadband ISDN fast packet switch suitable for use in a local area network

• US 5,305,311 A
• Filed: 05/20/1992
• Issued: 04/19/1994
• Est. Priority Date: 05/20/1992
• Status: Expired due to Term

• Current Assignee: Xerox Corporation (Xerox Holdings Corp.)
• Original Assignee: Xerox Corporation (Xerox Holdings Corp.)
• Inventors: Lyles, Joseph B.
• Primary Examiner(s): Safourek, Benedict V.
• Application Number:
  US07/887,167
• Time in Patent Office: 699 Days
• Field of Search: 370/53, 370/54, 370/58.1, 370/60, 370/94.1, 379/268, 379/271, 379/272
• US Class Current: 370/390
• CPC Class Codes: H04L 12/5601 Transfer mode dependent, e.g. ATM
• CPC Class Codes: H04L 2012/5612 Ring
• CPC Class Codes: H04L 2012/5679 Arbitration or scheduling
• CPC Class Codes: H04L 2012/5681 Buffer or queue management
• CPC Class Codes: H04L 49/107 using shared medium
• CPC Class Codes: H04L 49/1561 Distribute and route fabrics, e.g. Batcher-Banyan
• CPC Class Codes: H04L 49/203 ATM switching fabrics with multicast or broadcast capabilities
• CPC Class Codes: H04L 49/3081 ATM peripheral units, e.g. policing, insertion or extraction
• CPC Class Codes: H04Q 11/0478 Provisions for broadband connections

Abstract

A switch having a non-blocking, self-routing switching fabric for routing packets from input sources to output destinations on virtual circuits specified by such packets, has a multicast mechanism for routing multicast packets from any one of the sources to copy groups composed of multiple ones of the destinations. This multicast mechanism includes a copy network that is coupled to receive the multicast packets from the switching fabric after the packets have made at least one pass through the switching fabric, and this copy network is configured for making separate copies of each of the packets for each member of the copy group to which the packet is addressed and for applying the copies to said switching fabric, such that the copies are rerouted by the switching fabric to the respective members of the specified copy group.

Claims

1. In a switch having a non-blocking, self-routing switching fabric having a plurality of input ports and a plurality of output ports for routing packets from input sources coupled to said input ports to output destinations coupled to said output ports on virtual circuits specified by such packets, an improved multicast mechanism for routing multicast packets from any one of said sources to copy groups composed of multiple ones of said destinations;

said multicast mechanism comprising a copy network that is coupled to receive said multicast packets from said switching fabric after said multicast packets have made at least one pass through said switching fabric from an input port thereof to an output port thereof, said copy network being configured for making separate copies of each of said multicast packets for each member of the copy group to which the packet is addressed and for applying said copies to input ports said switching fabric, such that the copies are rerouted by said switching fabric to the respective members of said copy group.