Multicast packet routing via crossbar bypass paths

• US 9,832,030 B2
• Filed: 01/21/2014
• Issued: 11/28/2017
• Est. Priority Date: 01/21/2014
• Status: Active Grant

• Current Assignee: International Business Machines Corporation
• Original Assignee: International Business Machines Corporation
• Inventors: Basso, Claude, Chrysos, Nikolaos, Minkenberg, Cyriel J., Rudquist, Mark L., Shedivy, David A., Vanderpool, Brian T.
• Primary Examiner(s): NG, FAN
• Application Number:
  US14/160,222
• Publication Number:
  US 20150207637A1
• Time in Patent Office: 1,407 Days
• CPC Class Codes: H04L 12/18 for broadcast or conference , e.g. multicast
• CPC Class Codes: H04L 47/62 characterised by scheduling criteria
• CPC Class Codes: H04L 49/101 using crossbar or matrix
• CPC Class Codes: H04L 49/201 Multicast operation; Broadcast operation

Abstract

An approach is described for routing data to a plurality of output terminals via a integrated switch router including a crossbar switch having both a crossbar and a plurality of crossbar bypass lines. Whereas the crossbar may connect each input of the crossbar switch to each output of the crossbar switch, each of the plurality of crossbar bypass lines may connect a single input of the crossbar switch to a corresponding single output of the crossbar switch. According to such approach, a replicated copy of a multicast packet may be forwarded to an output terminal via a crossbar bypass line in parallel with other data forwarded via the crossbar, thus increasing integrated switch router bandwidth.

Claims

1. An integrated switch router apparatus comprising:

an internal network;

a crossbar switch including a crossbar and a plurality of crossbar bypass lines;

a plurality of multicast replication buffers communicatively connected to the network, wherein each of the plurality of multicast replication buffers respectively corresponds to one of the plurality of crossbar bypass lines;

a broadcast arbiter configured to receive a multicast packet from an input terminal, to forward a payload of the multicast packet through the network, and to forward each header of the multicast packet through the network, wherein the broadcast arbiter is configured to forward the payload of the multicast packet through the network by facilitating a broadcast of the payload to a payload queue of each of the plurality of multicast replication buffers; and

a crossbar arbiter configured to forward replicated copies of the multicast packet through the crossbar switch to a plurality of output terminals, wherein the crossbar arbiter is configured to forward data via the crossbar in parallel with data forwarded via one or more of the plurality of crossbar bypass lines.

2. The integrated switch router apparatus of claim 1, wherein the broadcast arbiter is configured to forward each header of the multicast packet through the network by performing steps including:

for each header of the multicast packet;

upon determining that a header queue of one of the multicast replication buffers corresponding to a crossbar bypass line among the plurality of crossbar bypass lines having a path to a destination output terminal designated in the header is available, facilitating transmission of the header to the corresponding multicast replication buffer, and storing the header in the header queue of the corresponding multicast replication buffer, and

upon determining that a header queue of the one of the multicast replication buffers corresponding to the crossbar bypass line among the plurality of crossbar bypass lines having the path to the destination output terminal is not available, facilitating transmission of the header to a multicast replication buffer among the plurality of multicast replication buffers having a header queue with a lowest backlog, and storing the header in the header queue with the lowest backlog.

3. The integrated switch router apparatus of claim 1, wherein the crossbar arbiter is configured to forward replicated copies of the multicast packet to the plurality of output terminals by performing steps including:

for each header of the multicast packet;

facilitating replication of a copy of the multicast packet at the multicast replication buffer at which the header is stored;

upon determining that the multicast replication buffer at which the header is stored corresponds to a crossbar bypass line among the plurality of crossbar bypass lines having a path to a destination output terminal designated in the header, facilitating transmission of the replicated copy to the destination output terminal via the corresponding crossbar bypass line; and

upon determining that the multicast replication buffer at which the header is stored does not correspond to a crossbar bypass line among the plurality of crossbar bypass lines having a path to the destination output terminal, facilitating transmission of the replicated copy to the destination output terminal via the crossbar.

4. The integrated switch router apparatus of claim 1, wherein the crossbar connects each input among a plurality of inputs of the crossbar switch to each output among a plurality of outputs of the crossbar switch, and wherein each of the plurality of crossbar bypass lines connects a single input among the plurality of inputs to a single output among the plurality of outputs.

5. The integrated switch router apparatus of claim 1, wherein each of the plurality of multicast replication buffers is located at an input among a plurality of inputs of the crossbar switch, and wherein at most one crossbar bypass line among the plurality of crossbar bypass lines corresponds to each of the plurality of inputs.

6. The integrated switch router apparatus of claim 1, wherein at most one crossbar bypass line among the plurality of crossbar bypass lines has a path to each output among a plurality of outputs of the crossbar switch.

7. The integrated switch router apparatus of claim 1, wherein the crossbar arbiter comprises a crossbar scheduler, and wherein the crossbar scheduler is configured to arbitrate among headers of the multicast packet and other data and to issue scheduler grants that determine forwarding priority at the crossbar switch.

8. A non-transitory computer program product for routing data to a plurality of output terminals via an integrated switch router, the computer program product comprising a computer readable storage medium having program code embodied therewith, the program code being executable by the integrated switch router to perform a method comprising:

receiving a multicast packet from an input terminal;

forwarding a payload of the multicast packet through an internal network of the integrated switch router, wherein forwarding the payload of the multicast packet through the internal network comprises facilitating a broadcast of the payload to a payload queue of each of a plurality of multicast replication buffers;

forwarding each header of the multicast packet through the internal network; and

forwarding, by a crossbar arbiter, replicated copies of the multicast packet through a crossbar switch to the plurality of output terminals, the crossbar arbiter being configured to forward data via a crossbar of the crossbar switch in parallel with data forwarded via one or more crossbar bypass lines,

wherein the integrated switch router comprises the internal network, the crossbar switch which includes the crossbar and a plurality of crossbar bypass lines, and the plurality of multicast replication buffers communicatively connected to the internal network, each of the plurality of multicast replication buffers respectively corresponding to one of the plurality of crossbar bypass lines.

9. The computer program product of claim 8, wherein forwarding each header of the multicast packet through the internal network comprises:

for each header of the multicast packet;

upon determining that a header queue of one of the multicast replication buffers corresponding to a crossbar bypass line among the plurality of crossbar bypass lines having a path to a destination output terminal designated in the header is available, facilitating transmission of the header to the corresponding multicast replication buffer, and storing the header in the header queue of the corresponding multicast replication buffer, and

upon determining that a header queue of the one of the multicast replication buffers corresponding to the crossbar bypass line among the plurality of crossbar bypass lines having the path to the destination output terminal is not available, facilitating transmission of the header to a multicast replication buffer among the plurality of multicast replication buffers having a header queue with a lowest backlog, and storing the header in the header queue with the lowest backlog.

10. The computer program product of claim 8, wherein forwarding replicated copies of the multicast packet through the crossbar switch to the plurality of output terminals comprises:

for each header of the multicast packet;

facilitating replication of a copy of the multicast packet at the multicast replication buffer at which the header is stored;

upon determining that the multicast replication buffer at which the header is stored corresponds to a crossbar bypass line among the plurality of crossbar bypass lines having a path to a destination output terminal designated in the header, facilitating transmission of the replicated copy to the destination output terminal via the corresponding crossbar bypass line; and

upon determining that the multicast replication buffer at which the header is stored does not correspond to a crossbar bypass line among the plurality of crossbar bypass lines having a path to the destination output terminal, facilitating transmission of the replicated copy to the destination output terminal via the crossbar.

11. The computer program product of claim 8, wherein the crossbar connects each input among a plurality of inputs of the crossbar switch to each output among a plurality of outputs of the crossbar switch, and wherein each of the plurality of crossbar bypass lines connects a single input among the plurality of inputs to a single output among the plurality of outputs.

12. The computer program product of claim 8, wherein the program code executable by the integrated switch router performs the method further comprising forwarding the payload of the multicast packet through the internal network by facilitating a broadcast of the payload to a payload queue of each of the plurality of multicast replication buffers.

13. The computer program product of claim 8, wherein at most one crossbar bypass line among the plurality of crossbar bypass lines has a path to each output among a plurality of outputs of the crossbar switch.