A mechanism for managing multicast groups with send-without-receive (SWR) joiners without the use of traps on creation and deletion of groups is provided. Group information is maintained continuously while the SWR member exists. When an SWR join is attempted and the group does not already exist, the...http://www.google.fr/patents/US20050027801?utm_source=gb-gplus-shareBrevet US20050027801 - Multicast group management in infiniband

A mechanism for managing multicast groups with send-without-receive (SWR) joiners without the use of traps on creation and deletion of groups is provided. Group information is maintained continuously while the SWR member exists. When an SWR join is attempted and the group does not already exist, the group information (MLID) is marked as used and the first switch to which the SWR packets are sent is routed to discard all packets sent to the group. When receiving members join the group, the routing is updated so that the SWR member begins sending to the receiving members. When the last receiving member leaves the group, the first switch is again routed to discard the packets.

Images(4)

Revendications(23)

1. A method for managing multicast groups in a system area network, the method comprising:

receiving a join request from a node for joining a multicast group, wherein the node is connected to a first switch and wherein the join request is a send-without-receive request;

determining whether the multicast group exists; and

if the multicast group does not exist, creating the multicast group and routing the first switch to discard all packets for the multicast group.

2. The method of claim 1, wherein the step of creating the multicast group includes assigning a multicast identifier to the multicast group.

3. The method of claim 1, wherein the step of routing the first switch includes inserting an entry for the multicast group in a multicast routing data structure in the first switch.

5. The method of claim 3, wherein the entry for the multicast group includes an indication that packets are to be discarded.

6. The method of claim 1, further comprising:

responsive to a join request from a receiving node, updating at least one multicast routing table for at least one switch in the system area network to route packets for the multicast group to the receiving node.

7. The method of claim 6, further comprising:

receiving a leave request from a second node for leaving the multicast group;

determining whether a single-node remains in the multicast group; and

if a single node remains in the multicast group, routing a switch closest to the single node to discard all packets for the multicast group.

8. A method for managing multicast groups in a system area network, the method comprising:

receiving a leave request from a second node for leaving a multicast group, wherein the multicast group has a first member at a first node connected to a first switch;

determining whether a single node remains in the multicast group; and

if a single node remains in the multicast group, routing the first switch to discard all packets for the multicast group.

9. The method of claim 8, wherein the first member is a send-without-receive member.

10. The method of claim 8, wherein the step of routing the first switch includes inserting an entry for the multicast group in a multicast routing data structure in the first switch.

12. The method of claim 10, wherein the entry for the multicast group includes an indication that packets are to be discarded.

13. The method of claim 8, further comprising:

responsive to a join request from a receiving node, updating at least one multicast routing table for at least one switch in the system area network to route packets for the multicast group to the receiving node.

14. An apparatus for managing multicast groups in a system area network, the apparatus comprising:

receipt means for receiving a join request from a node for joining a multicast group, wherein the node is connected to a first switch and wherein the join request is a send-without-receive request;

determination means for determining whether the multicast group exists;

creation means for creating the multicast group; and

routing means for routing the first switch to discard all packets for the multicast group if the multicast group does not exist.

15. The apparatus of claim 14, wherein the creation means includes means for assigning a multicast identifier to the multicast group.

16. The apparatus of claim 14, wherein the routing means includes means for inserting an entry for the multicast group in a multicast routing data structure in the first switch.

17. The apparatus of claim 14, further comprising:

means, responsive to a join request from a receiving node, for updating at least one multicast routing table for at least one switch in the system area network to route packets for the multicast group to the receiving node.

18. An apparatus for managing multicast groups in a system area network, the apparatus comprising:

receipt means for receiving a leave request from a second node for leaving a multicast group, wherein the multicast group has a first member at a first node connected to a first switch;

determination means for determining whether a single node remains in the multicast group; and

routing means for routing the first switch to discard all packets for the multicast group if a single node remains in the multicast group.

19. The apparatus of claim 18, wherein the first member is a send-without-receive member.

20. The apparatus of claim 18, wherein the routing means includes means for inserting an entry for the multicast group in a multicast routing data structure in the first switch.

21. The apparatus of claim 18, further comprising:

means, responsive to a join request from a receiving node, for updating at least one multicast routing table for at least one switch in the system area network to route packets for the multicast group to the receiving node.

22. A computer program product, in a computer readable medium, for managing multicast groups in a system area network, the computer program product comprising:

instructions for receiving a join request from a node for joining a multicast group, wherein the node is connected to a first switch and wherein the join request is a send-without-receive request;

instructions for determining whether the multicast group exists; and

instructions for creating the multicast group and routing the first switch to discard all packets for the multicast group if the multicast group does not exist.

23. A computer program product, in a computer readable medium, for managing multicast groups in a system area network, the computer program product comprising:

instructions for receiving a leave request from a second node for leaving a multicast group, wherein the multicast group has a first member at a first node connected to a first switch;

instructions for determining whether a single node remains in the multicast group; and

instructions for routing the first switch to discard all packets for the multicast group if a single node remains in the multicast group.

Description

BACKGROUND OF THE INVENTION

[0001]

1. Technical Field

[0002]

The present invention relates to an improved data processing system and, in particular, to system area networks. Still more particularly, the present invention provides a method and apparatus for multicast group management with send-without-receive group members.

[0003]

2. Description of Related Art

[0004]

InfiniBand (IB), which is a form of System Area Network (SAN), defines a multicast facility that allows a Channel Adapter (CA) to send a packet to a single address and have it delivered to multiple ports. The InfiniBand architecture is described in the InfiniBand standard, which is hereby incorporated by reference.

[0005]

A unicast packet is sent from one node to one other node. The unicast packet includes in the header a unique address for the target node. The routers and switches route the packet to the target node based on the unique address or identifier.

[0006]

In contrast, a multicast packet is sent to all ports of a collection of ports called a multicast group. These ports may be on the same or different nodes in the SAN. Each multicast group is identified by a unique multicast local identifier (MLID). The MLID is used for directing packets within a subnet. The MLID is in the header of the IB packet.

[0007]

An IB management action via a Subnet Management Packet (SMP) is used when a node joins a multicast group, and at that time the LID of the port on the node is linked to the multicast group. The subnet's Subnet Manager (SM) then stores this information in the switches of its subnet using SMPs. The SM, via SMPs, tells the switches the routing information for the various multicast groups, and the switches store that information, so that the switches can route the multicast packets to the correct nodes.

[0008]

When a node is going to send a packet to the multicast group, it uses the MLID of the group to which it wants the packet to be delivered. The switches in the subnet detect the MLID in the packet's destination local identifier (DLID) field and replicate the packet, sending it to the appropriate ports, as previously set up by the SM.

[0009]

Multicast group members may send packets without receiving. These group members, referred to as send-without-receive (SWR) members, are commonly needed for streaming data multicast, for example, or compatibility with other common multicast implementations, such as Internet Protocol (IP) multicast.

[0010]

Switched media, such as InfiniBand, do not automatically allow participants to send without joining the group. All communication must be explicitly routed by switching elements, including sending data without receiving. When a join request is sent, the SM programs the switches to forward the multicast packets to the nodes that have requested to join the group and to receive the packets.

[0011]

However, when a SWR member initially joins a group and the group does not already exist, then there is the issue of a SWR member sending with no receivers. Currently, the IB architecture does not create the group. Instead, the SWR joiner must sign up to receive a trap message that is emitted whenever any group is created. The SWR may then inspect each trap message to see which group has been created. When it finds that the group of interest is created, the SWR joiner can repeat its request to join that group with some hope of success. “Signing up” to receive a trap is done by sending a message to an entity called “Subnet Administration” (SA) that is associated with the SM. When the group has been successfully joined, the SWR joiner usually eliminates its subscription to those trap messages by sending another message requesting that operation.

[0012]

Also, when the last receiving member leaves the group, the IB architecture currently deletes the group, even if the SWR is still sending. Therefore, the SWR must sign up to receive the additional trap messages which signal the deletion of any group, and continually inspect them to see if its group of interest has been deleted. Having discovered this deletion, the SWR must then purge its MLID information about that group, since the SM may re-use the same MLID value for a different group. Otherwise the SWR may send packets to the wrong group.

[0013]

When the group to which the SWR is sending is deleted, the SWR must then sign up again to receive a trap message whenever a group is created and the process repeats until the SWR stops sending to the group. In this way, the SWR only joins a group when there are receivers and is forced to wait when there are no receivers.

[0014]

However, this process results in a significant overhead for the SM and the SWR joiner. The SWR receives a message for every group created, whether it is a group of interest or not. The SWR must also receive a message for every deleted group, not just when the specific group of interest is deleted. Whenever the SWR is attempting to send to the group, these messages are being generated by the SM and received by the SWR joiner.

[0015]

Therefore, it would be advantageous to provide an improved method and apparatus for multicast group management in InfiniBand.

SUMMARY OF THE INVENTION

[0016]

The present invention provides a method and apparatus for managing multicast groups with send-without-receive (SWR) joiners without the use of traps on creation and deletion of groups. The mechanism of the present invention maintains group information continuously while the SWR member exists. When an SWR join is attempted and the group does not already exist, the group information (MLID) is marked as used and the first switch to which the SWR packets are sent is routed to discard all packets sent to the group. When receiving members join the group, the routing is updated so that the SWR member begins sending to the receiving members. When the last receiving member leaves the group, the first switch is again routed to discard the packets.

BRIEF DESCRIPTION OF THE DRAWINGS

[0017]

The novel features believed characteristic of the invention are set forth in the appended claims. The invention itself, however, as well as a preferred mode of use, further objectives and advantages thereof, will best be understood by reference to the following detailed description of an illustrative embodiment when read in conjunction with the accompanying drawings, wherein:

[0018]

FIG. 1 is an example of a system area network in accordance with a preferred embodiment of the present invention;

[0019]

FIG. 2 is a diagram illustrating a switch in accordance with a preferred embodiment of the present invention;

FIG. 4A is a flowchart illustrating the processing of a multicast group join request in accordance with a preferred embodiment of the present invention; and

[0022]

FIG. 4B is a flowchart illustrating the processing of a multicast group leave request in accordance with a preferred embodiment of the present invention.

DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENT

[0023]

Referring to FIG. 1, an example of a system area network (SAN), which hereafter will be referred to as the network, is illustrated in accordance with a preferred embodiment of the present invention. The network is comprised of a plurality of end nodes 102-112. These end nodes are coupled to one another via communication links, one or more switches 122, 124, 126, and one or more routers 132. A switch is a device that routes packets from one link to another of the same subnet. A router is a device that routes packets between network subnets. An end node is a node in the network that is the final destination for a packet.

[0024]

In the network shown in FIG. 1, endnode 110 is shown as containing a Subnet Manager (SM) and Subnet Administration (SA). These correspond to InfiniBand Architecture's split of SAN management functions between (1) the SM, an entity that sends and receives only special messages able to affect routing and network hardware configuration; and (2) SA, an entity that only sends and receives normal communication messages that cannot affect network configuration. SA is used as a means of communicating with SM using normal messages. This is done for purposes of description only; the invention discussed may make use of other facilities for management of the subnet.

[0025]

In the network shown in FIG. 1, one of the end nodes may request to join a multicast group. This is accomplished by sending a join request to SA at node 110. The SA may then create the multicast group, assign the group a multicast local identifier (MLID), and cause the SM to update the switches to route the packets to the members of the group.

[0026]

Multicast group members may also send packets without receiving. These group members are referred to as send-without-receive (SWR) members. For example, endnode 102 may send a join request to SA node 110, wherein the request specifies that node 102 is to be a SWR member of the group. Thus, the switches in the subnet are updated to route packets from node 102 to the other members of the group, but not to route any packets to node 102.

[0027]

However, when an SWR member initially joins a group and the group does not already exist, then there is the issue of a SWR member sending with no receivers. In accordance with a preferred embodiment of the present invention, when a SWR member requests to create a group, the SA creates the group, assigns an MLID, and updates the first switch, in this case switch 122, to discard the multicast packets from SWR node 102. This is provided for in the IB switch hardware.

[0028]

When receiving nodes join the multicast group, the SA then updates the switches so that the SWR member begins sending packets to the receiving members. Similarly, when the last receiving member leaves the multicast group but the SWR member remains, the SA again routes the first switch, switch 122 in the example shown in FIG. 1, to discard the multicast packets from SWR node 102.

[0029]

This invention also encompasses, without change, the case of multicast groups which span subnets. For example, if node 112 is a receiving member of a multicast group in one subnet, and node 102 is an SWR member in another (as illustrated in FIG. 1), then packets from node 102 will be routed through switch 122 to router 132 and then to node 112 through switch 126. If node 112 leaves the multicast group, leaving no members, SM updates the routing of switch 122 to discard the packets sent from node 102. Those packets are then no longer sent to node 112.

[0030]

With reference now to FIG. 2, a diagram is shown illustrating a switch in accordance with a preferred embodiment of the present invention. In this example, switch 200 includes eight ports, port 0 through port 7. A switch may have more or fewer ports within the scope of the present invention, depending on the implementation. For example, a common IB switch may have only four ports. The port numbering convention may also change depending upon the specific hardware used or the particular implementation.

[0031]

Switch 200 also includes multicast local identifier (MLID) table 210. The MLID table is used to route multicast packets to receiving members of the multicast group. For example, switch 200 may receive a multicast packet at port 5. According to MLID table 210, the switch may replicate the packet and forward the packet to port 1, port 3, and port 7. However, in any such implementation the switch does not send a packet back out of the port on which it was received; otherwise, multicast packets would never cease circulating.

[0032]

MLID table may indicate that packets for a particular MLID are to be discarded. In accordance with a preferred embodiment of the present invention, switch 200 also is configured to discard packets when necessary. For example, switch 200 may receive a multicast packet (from any port) with an MLID of a particular value. MLID table 210 may indicate that packets for this MLID are to be discarded. Rather than replicating and forwarding the packet, switch 200 simply discards the packet.

[0033]

FIGS. 3A-3D illustrate example multicast routing data structures in accordance with a preferred embodiment of the present invention. More particularly, with respect to FIG. 3A, MLID table 300 includes a MLID column and a ports column. MLID table 300 is an example of a multicast routing data structure in accordance with the present invention. When a multicast group is created by the subnet administrator, a MLID is assigned to the group and a record, row, or entry for the MLID is added to the appropriate multicast routing data structures. Other methods may be used. For example, each MLID may be implicitly associated with its index in the table. Then, the MLID column would not be explicitly present and some mechanism may be provided to indicate that an entry is not in use.

[0034]

In accordance with a preferred embodiment of the present invention, when an SWR node joins a group that does not already exist, SA will create the multicast group and update the multicast routing table for the first switch to discard the packet. FIG. 3B illustrates an example multicast routing table with an entry for a multicast group with a single SWR member. In this example, the MLID of “1” is assigned to the multicast group and an entry is stored in MLID table 310. The switch is set to simply discard the packets for this group, rather than to forward the packets to a specific port or ports. A number of mechanisms may be used to indicate that the packet is to be discarded, including but not limited to indicating a non-existent port number; or incorporating a bit which, when “1,” indicates that the packet is to be discarded.

[0035]

For example, if SWR node 102 in FIG. 1 joins a multicast group that does not already exist, then the SA at node 110 creates the multicast group and assigns a MLID to the group. The SM then updates the multicast routing table for switch 122 to discard packets for this multicast group. An example of such a multicast routing table for switch 122 is shown in FIG. 3B.

[0036]

Next, with reference to FIG. 3C, an example multicast routing data structure is shown after a receiving member joins the multicast group. In this example, MLID table 320 indicates that packets for multicast groups having a MLID of “1” are to be forwarded to port 7 using the port numbering convention shown in FIG. 2.

[0037]

For example, if SWR node 102 is a member of the multicast group with a MLID of “1,” and one or more of nodes 104, 106, 108 are receiving members, then packets received from node 102 at switch 122 are forwarded to switch 124. The SM then updates the multicast routing table for switch 122 to forward these packets accordingly. An example of such a multicast routing table for switch 122 is shown in FIG. 3C.

[0038]

Turning now to FIG. 3C, an example multicast routing data structure is shown for a plurality of receiving members. In this example, MLID table 330 indicates that packets for multicast groups having a MLID of “1” are to be forwarded to port 1, port 3, and port 7 using the port numbering convention shown in FIG. 2.

[0039]

For example, if nodes 104 and 108 of FIG. 1 are members of the multicast group with a MLID of “1,” then packets received at switch 124 are forwarded to port 1 and port 7 (unless they were received from ports 1 or 7), using the port numbering convention shown in FIG. 2. The SM then updates the multicast routing table for switch 124 to forward these packets accordingly. If there are receiving members on another subnet, then switch 124 may also be updated to forward packets to router 132 through port 3. An example of such a multicast routing table for switch 124 is shown in FIG. 3D.

[0040]

Similarly, when the last receiving member leaves the multicast group but the SWR member remains, the SA again routes the first switch to discard the multicast packets from the SWR node. Continuing with the example shown in FIG. 1, if receiving nodes 104, 108 and all other receiving nodes leave the multicast group, then the SA updates the multicast routing table for switch 122 to discard packets for this multicast group. An example of such a multicast routing table for switch 122 again is shown in FIG. 3B.

[0041]

While the MLID routing data structures are shown in FIGS. 3A-3D as tables, these tables are meant to be illustrative of the present invention and not to limit the invention. In practice, the MLID routing data structures, which may be referred to as MLID tables, may be implemented as a plurality of entries consisting of a series of bits. A packet is routed to a port if the bit for that port is a “1” and is not routed to the port if the bit is a “0”

[0042]

Furthermore, the MLID routing data structure likely will not include an “MLID” column. Rather, the data structure may be indexed by the MLID. In other words, the location within the MLID data structure is indicative of an MLID value. Thus, all MLID tables inherently include entries for MLID values between 0 and the number of table entries minus one. A bit may be provided for each MLID that indicates whether packets are to be discarded for: the group. Thus, if this bit has a value of “1” for a particular MLID, then all packets received for this MLID will be discarded.

[0043]

FIG. 4A is a flowchart illustrating the processing of a multicast group join request in accordance with a preferred embodiment of the present invention. The process begins when a multicast join request is received and a determination is made as to whether the multicast group already exists (step 402). If the group already exists, the process updates the MLID tables (step 404).

[0044]

If the multicast group does not exist in step 402, the process creates the group (step 408), assigning a MLID to the group. Then, the process routes the first switch such that all packets for the group are discarded (step 410). Thereafter, the process ends. Thus, when a group is created with only a single member, a MLID is assigned and the single existing node is allowed to send to the group. The node need not receive extraneous packets about created and deleted groups. According to the process described above, when a receiving member joins the group, the MLID tables are updated to then route the packets to the receiving member nodes.

[0045]

Turning now to FIG. 4B, a flowchart illustrating the processing of a multicast group leave request is shown in accordance with a preferred embodiment of the present invention. The process begins when a multicast leave request is received and a determination is made as to whether the requester is the last group member (step 452). If the requester is the last group member, the process marks the MLID as unused (step 454), clears the MLID from the MLID tables in the switches (step 456) and ends.

[0046]

If the requester is not the last group member in step 452, a determination is made as to whether a single member remains in the group (step 458). If more than one member remains in the group, the process updates the MLID tables (step 460) and ends.

[0047]

Otherwise, if a single member remains in the group in step 458, the process routes the first switch connected to the remaining member to discard all packets for the group (step 462). Thereafter, the process ends. Thus, when receiving members leave the group such that only a single member remains, the remaining node is still allowed to send to the group. The remaining node need not receive extraneous packets about created and deleted groups, even if the node is an SWR node. According to the process described above, when a receiving member joins the group, the MLID tables are again updated to then route the packets to the receiving member nodes.

[0048]

Therefore, the present invention solves the disadvantages of the prior art by providing a method and apparatus for managing multicast groups with send-without-receive (SWR) joiners without the use of traps on creation and deletion of groups. The prior art avoids assigning MLIDs to groups without receivers. This is a concern when the number of MLIDs that may be assigned is limited. However, the present invention recognizes that the number of possible MLIDs may not be a problem. Furthermore, as the amount of memory in IB switches increases, the number of MLID entries that may be stored also increases. In fact, current switches may include MLID tables supporting a thousand or more entries, which is more entries than there will generally be multicast groups.

[0049]

The mechanism of the present invention maintains group information continuously while the SWR member exists. The SWR node need not receive extraneous messages about every multicast group that is created or deleted. Thus, the burden on the SWR node, the subnet administrator node, and all of the switches in between is lessened by the present invention. Also, the MLID remains assigned to the group as long as the SWR is a member. Therefore, the likelihood of the SWR node sending packets to the wrong group is diminished.

[0050]

It is important to note that while the present invention has been described in the context of a fully functioning data processing system, those of ordinary skill in the art will appreciate that the processes of the present invention are capable of being distributed in the form of a computer readable medium of instructions and a variety of forms and that the present invention applies equally regardless of the particular type of signal bearing media actually used to carry out the distribution. Examples of computer readable media include recordable-type media, such as a floppy disk, a hard disk drive, a RAM, CD-ROMS, DVD-ROMs, and transmission-type media, such as digital and analog communications links, wired or wireless communications links using transmission forms, such as, for example, radio frequency and light wave transmissions. The computer readable media may take the form of coded formats that are decoded for actual use in a particular data processing system.

[0051]

The description of the present invention has been presented for purposes of illustration and description, and is not intended to be exhaustive or limited to the invention in the form disclosed. Many modifications and variations will be apparent to those of ordinary skill in the art. The embodiment was chosen and described in order to best explain the principles of the invention, the practical application, and to enable others of ordinary skill in the art to understand the invention for various embodiments with various modifications as are suited to the particular use contemplated.