Directed route load/store packets for distributed switch initialization

• US 9,282,034 B2
• Filed: 02/20/2013
• Issued: 03/08/2016
• Est. Priority Date: 02/20/2013
• Status: Active Grant

• Current Assignee: International Business Machines Corporation
• Original Assignee: International Business Machines Corporation
• Inventors: Flynn, William T., Kirscht, Joseph A., Walk, Bruce M.
• Primary Examiner(s): Orgad, Edan
• Assistant Examiner(s): Shah, Saumit
• Application Number:
  US13/771,670
• Publication Number:
  US 20140233578A1
• Time in Patent Office: 1,112 Days
• Field of Search: 370/225, 370/380, 370/386, 370/390, 370/392, 370/393, 370/396, 370/400, 370/401, 709/230
• US Class Current: 1/1
• CPC Class Codes: H04L 45/34 Source routing
• CPC Class Codes: H04L 45/44 Distributed routing
• CPC Class Codes: H04L 45/566 Routing instructions carried by the data packet, e.g. active networks
• CPC Class Codes: H04L 45/66 Layer 2 routing, e.g. in Ethernet based MAN's
• CPC Class Codes: H04L 45/72 Routing based on the source address

Abstract

Techniques are described for transmitting a packet from a source switch module to a destination switch module. Embodiments include determining, at the destination switch module, a path from the source switch module to the destination switch module. Path information specifying the determined path from the source switch module to the destination switch module is transmitted from the destination switch module to the source switch module. Additionally, embodiments include receiving, at the destination switch module, from the source switch module, a packet that includes (i) at least a portion of the path information and (ii) payload data to be processed at the destination switch module, wherein the packet was routed using the at least a portion of the path information. The payload data within the received packet is processing by the destination switch module.

Claims

1. A method of transmitting a packet from a source switch module to a destination switch module, comprising:

transmitting, from the destination switch module to the source switch module, an ordered listing of Ethernet link identifiers representing a path from the source switch module to the destination switch module;

receiving, at the destination switch module, from the source switch module, a packet that includes (i) the ordered listing of Ethernet link identifiers, (ii) a second ordered listing of Ethernet link identifiers, specifying a return path for transmitting data packets from the destination switch module to the source switch module, and (iii) a set of load/store operations to be executed by the destination switch module, wherein the packet was routed from the source switch module to the destination switch module using the ordered listing of Ethernet link identifiers, and wherein an intermediary switch module along the path from the source switch module to the destination switch module modified the packet by inserting an Ethernet link identifier into the second portion of the packet, the Ethernet link identifier corresponding to a determined incoming Ethernet port on which the intermediary switch module received the packet;

processing, by the destination switch module, the set of load/store operations within the received packet by copying the set of load/store operations into an execution buffer for automatic execution; and

once the set of load/store operations are executed, transmitting, from the destination switch module, to the source switch module, a response packet that includes (i) the second ordered listing of Ethernet link identifiers specifying the return path from the destination switch module to the source switch module and (ii) payload data to be processed at the source switch module.

2. The method of claim 1, wherein each of the Ethernet link identifiers within the ordered listing of Ethernet link identifiers corresponds to a respective hop along the path from the source switch module to the destination switch module.

3. The method of claim 2, further comprising:

upon receiving the packet, determining that the destination switch module is a destination for the packet.

4. The method of claim 3, wherein the received packet further includes a hop counter value, configured to be incremented at each hop along the path from the source switch module to the destination switch module.

5. The method of claim 4, wherein determining that the destination switch module is the destination for the packet, further comprising:

determining that the hop counter value, when used as an index, corresponds to a value outside of the ordered listing of Ethernet link identifiers.

6. The method of claim 1, wherein the payload data comprises an event identifier for a first event, wherein the source switch module is configured to generate and transmit the packet responsive to an occurrence of the first event.

7. A non-transitory computer-readable medium containing computer-readable program code that, when executed, performs an operation for transmitting a packet from a source switch module to a destination switch module, comprising:

transmitting, from the destination switch module to the source switch module, an ordered listing of Ethernet link identifiers representing a path from the source switch module to the destination switch module;

receiving, at the destination switch module, from the source switch module, a packet that includes (i) the ordered listing of Ethernet link identifiers, (ii) a second ordered listing of Ethernet link identifiers, specifying a return path for transmitting data packets from the destination switch module to the source switch module, and (iii) a set of load/store operations to be executed by the destination switch module, wherein the packet was routed from the source switch module to the destination switch module using the ordered listing of Ethernet link identifiers, and wherein an intermediary switch module along the path from the source switch module to the destination switch module modified the packet by inserting an Ethernet link identifier into the second portion of the packet, the Ethernet link identifier corresponding to a determined incoming Ethernet port on which the intermediary switch module received the packet;

processing, by the destination switch module, the set of load/store operations within the received packet by copying the set of load/store operations into an execution buffer for automatic execution; and

once the set of load/store operations are executed, transmitting, from the destination switch module, to the source switch module, a response packet that includes (i) the second ordered listing of Ethernet link identifiers specifying the return path from the destination switch module to the source switch module and (ii) payload data to be processed at the source switch module.

8. The non-transitory computer-readable medium of claim 7, wherein each of the Ethernet link identifiers within the ordered listing of Ethernet link identifiers corresponds to a respective hop along the path from the source switch module to the destination switch module.

9. The non-transitory computer-readable medium of claim 8, the operation further comprising:

upon receiving the packet, determining that the destination switch module is a destination for the packet.

10. The non-transitory computer-readable medium of claim 9, wherein the received packet further includes a hop counter value, configured to be incremented at each hop along the path from the source switch module to the destination switch module.

11. The non-transitory computer-readable medium of claim 10, wherein determining that the destination switch module is the destination for the packet, further comprising:

determining that the hop counter value, when used as an index, corresponds to a value outside of the ordered listing of Ethernet link identifiers.

12. The non-transitory computer-readable medium of claim 7, wherein the payload data comprises an event identifier for a first event, wherein the source switch module is configured to generate and transmit the packet responsive to an occurrence of the first event.

13. A system, comprising:

a processor; and

a memory containing a program that, when executed by the processor, performs an operation for transmitting a packet from a source switch module to a destination switch module, comprising;

transmitting, from the destination switch module to the source switch module, an ordered listing of Ethernet link identifiers representing a path from the source switch module to the destination switch module;

receiving, at the destination switch module, from the source switch module, a packet that includes (i) the ordered listing of Ethernet link identifiers, (ii) a second ordered listing of Ethernet link identifiers, specifying a return path for transmitting data packets from the destination switch module to the source switch module, and (iii) a set of load/store operations to be executed by the destination switch module, wherein the packet was routed from the source switch module to the destination switch module using the ordered listing of Ethernet link identifiers, and wherein an intermediary switch module along the path from the source switch module to the destination switch module modified the packet by inserting an Ethernet link identifier into the second portion of the packet, the Ethernet link identifier corresponding to a determined incoming Ethernet port on which the intermediary switch module received the packet;

processing, by the destination switch module, the set of load/store operations within the received packet by copying the set of load/store operations into an execution buffer for automatic execution; and

once the set of load/store operations are executed, transmitting, from the destination switch module, to the source switch module, a response packet that includes (i) the second ordered listing of Ethernet link identifiers specifying the return path from the destination switch module to the source switch module and (ii) payload data to be processed at the source switch module.

14. The system of claim 13, wherein each of the Ethernet link identifiers within the ordered listing of Ethernet link identifiers corresponds to a respective hop along the path from the source switch module to the destination switch module.

15. The system of claim 14, the operation further comprising:

upon receiving the packet, determining that the destination switch module is a destination for the packet.

16. The system of claim 15, wherein the received packet further includes a hop counter value, configured to be incremented at each hop along the path from the source switch module to the destination switch module.

17. The system of claim 16, wherein determining that the destination switch module is the destination for the packet, further comprising:

determining that the hop counter value, when used as an index, corresponds to a value outside of the ordered listing of Ethernet link identifiers.

18. The system of claim 13, wherein the payload data comprises an event identifier for a first event, wherein the source switch module is configured to generate and transmit the packet responsive to an occurrence of the first event.