Monitoring packet flows

• US 7,564,791 B2
• Filed: 12/29/2003
• Issued: 07/21/2009
• Est. Priority Date: 12/29/2003
• Status: Active Grant

• Current Assignee: Tahoe Research Limited (f/k/a Learndale Limited) (Vector Capital Corporation)
• Original Assignee: Intel Corporation
• Inventors: Jayakrishnan, Bhaskar, Rathi, Ravindra N.
• Primary Examiner(s): PHAM, BRENDA H
• Application Number:
  US10/748,702
• Publication Number:
  US 20050141429A1
• Time in Patent Office: 2,031 Days
• Field of Search: 370/229, 370/230, 370/231, 370/235, 370/360, 370/363, 370/368, 370/371, 370/412, 370/374, 370/377, 370/378, 370/381, 370/384, 370/389, 370400-402, 370/428, 370/252, 370/253, 370/254, 370/241, 370/396, 370/416, 370/417, 370/237, 370/386, 370/232, 370/236, 370/242, 370/248, 370/373, 370/403
• US Class Current: 370/236
• CPC Class Codes: H04L 47/10 Flow control; Congestion control
• CPC Class Codes: H04L 47/17 Interaction among intermediate nodes, e.g. hop by hop
• CPC Class Codes: H04L 47/263 Rate modification at the source after receiving feedback
• CPC Class Codes: H04L 49/35 Switches specially adapted for specific applications

Abstract

A method includes receiving on a first switching device a message from a second switching device that indicates to slow packet transmission to the second switching device.

Claims

1. A method comprising:

receiving a plurality of packets at a plurality of first locations in a first stacked switching device operatively coupled to a second stacked switching device, each packet identifying a corresponding destination location where each packet is to be delivered, each stacked switching device including a plurality of switching devices stacked on top of each other;

queuing the received plurality of packets in at least one queue;

receiving a message on the first stacked switching device from the second stacked switching device, the message identifying a congested second location in the second stacked switching device, the message transmitted by the second stacked switching device upon a determination that the second location is congested;

determining that a destination location of a first packet of the received plurality of packets is the congested second location; and

holding the first packet in the at least one queue.

2. The method of claim 1 wherein the message comprises a frame including an identifier identifying the congested second location.

3. The method of claim 1, wherein slowing packet transmission comprises stopping packet transmission from the first stacked switching device to the congested second location in the stacked second switching device.

4. The method of claim 1, wherein a packet for packet transmission to a destination second location is queued at a sending first location.

5. The method of claim 4, further comprising, in response to receiving the message slowing transmission of the packet from the first location, upon determining that the destination second location is the congested second location.

6. The method of claim 2, wherein the frame is a PAUSE frame.

7. The method of claim 6, wherein the PAUSE frame temporarily permits stopping packet transmission.

8. The method of claim 2, wherein the frame comprises a first segment identifying the second stacked switching device.

9. The method of claim 2, wherein the frame comprises a second segment identifying the congested second location.

10. The method of claim 1, further comprising:

determining that the congested second location is no longer congested; and

transmitting the first packet in the at least one queue to the destination location of the first packet.

11. The computer program product of claim 10, wherein the PAUSE frame temporarily permits stopping packet transmission.

12. A method comprising:

receiving a plurality of packets on a first stacked switching device from a second stacked switching device, the plurality of packets for transmitting to a plurality of first locations in the first stacked switching device, each stacked switching device including a plurality of switching devices stacked on top of each other;

determining that a first location in a first switching device included in the first stacked switching device is congested; and

in response to the determining, transmitting a message to the second stacked switching device identifying the congested location to temporarily stop packet transmission, the message comprising a frame including a plurality of segments, a first segment of the plurality of segments identifying the congested location and a second segment of the plurality of segments identifying the first switching device.

13. A memory, tangibly encoded instructions executable by a processor to perform operations comprising:

receiving a plurality of packets at a plurality of first locations in a first stacked switching device operatively coupled to a second stacked switching device, each packet identifying a corresponding destination location where each packet is to be delivered, each stacked switching device including a plurality of switching devices

queuing the received plurality of packets in at least one queue;

receiving a message on the first stacked switching device from the second stacked switching device, the message identifying a congested second location in the second stacked switching device, the message transmitted by the second stacked switching device upon a determination that the second location is congested;

determining that a destination location of a first packet of the received plurality of packets is the congested second location; and

holding the first packet in the at least one queue.

14. The memory of claim 13,

wherein the message comprises a frame including an identifier identifying the congested second location.

15. The computer program product of claim 13, wherein slowing packet transmission comprises stopping packet transmission from the first stacked switching device to the congested second location in the second stacked switching device.

16. The computer program product of claim 13, wherein a packet for packet transmission to a destination second location is queued at a sending first location.

17. The computer program product of claim 13, wherein the frame comprises a first segment identifying the second stacked switching device.

18. The computer program product of claim 13, wherein the frame comprises a second segment identifying the congested second location.

19. The computer program product of claim 13, the operations further comprising:

determining that the congested second location is no longer congested; and

transmitting the first packet in the at least one queue to the destination location of the first packet.

20. A memory, tangibly encoded instructions executable by a processor to perform operations comprising:

receiving a plurality of packets on a first stacked switching device from a second stacked switching device, the plurality of packets for transmitting to a plurality of first locations in the first stacked switching device, each stacked switching device including a plurality of switching devices stacked on top of each other;

determining that a first location in a first switching device included in the first stacked switching device is congested; and

in response to the determining, transmitting a message to the second stacked switching device identifying the congested location to temporarily stop packet transmission, the message comprising a frame including a plurality of segments, a first segment of the plurality of segments identifying the congested location and a second segment of the plurality of segments identifying the first switching device.

21. A memory of claim 20, the operations further comprising:

transmitting the message from the second stacked switching device to a third stacked switching device.

22. A memory of claim 20 wherein the first switching device includes an application-specific integrated circuit.

23. A system comprising:

a first stacked switching device including a plurality of switching devices, each switching device stacked upon another switching device, each switching device including a plurality of first locations configured to transmit and receive packets; and

a second stacked switching device, operatively coupled to the first stacked switching device, the second stacked switching device including a plurality of switching devices, each switching device stacked upon another switching device, each switching device including a plurality of second locations, the second stacked switching device configured to perform operations comprising,

transmitting a plurality of packets from one or more second locations at the second stacked switching device to the first stacked switching device, each packet identifying a corresponding destination location where each packet is to be delivered,

receiving a message from the first stacked switching device to regulate packet flow, the message identifying a congested first location in the first stacked switching device, the message transmitted by the second stacked switching device upon a determination that the second location is congested,

queuing the received plurality of packets in at least one queue,

determining that a destination location of a first packet of the received plurality of packets is the congested second location, and

holding the first packet in the at least one queue.

24. The system of claim 23 wherein the first stacked switching device is further configured to perform operations comprising:

receiving the plurality of packets from the second stacked switching device;

determining that a first location in a first switching device included in the first stacked switching device is congested; and

in response to the determining, transmitting a message to the second stacked switching device to temporarily stop packet transmission, the message identifying the congested location, the message comprising a frame including a plurality of segments, a first segment of the plurality of segments identifying the congested location and a second segment of the plurality of segments identifying the first switching device.