Switch device, information processing system, and method for controlling switch device

Patent metadata

Field	Value
Publication number	US-9699101-B2
Application number	US-201514631411-A
Country	US
Kind code	B2
Filing date	Feb 25, 2015
Priority date	Mar 25, 2014
Publication date	Jul 4, 2017
Grant date	Jul 4, 2017

Abstract

A switch device includes a receiving buffer, a switching processing unit, a determining unit, a generating unit, and a transmitting unit. The receiving buffer receives a data packet from a communication device. The switching processing unit stores the data packet received by the receiving buffer to one of a plurality of output queues provided for respective transmission ports based on the destination. The determining unit determines whether the amount of data in the output queues is equal to or more than a predetermined threshold. If the determining unit determines that the amount of data in any one of the output queues is equal to or more than the predetermined threshold, the generating unit generates a notifying packet for notifying that congestion has occurred. The transmitting unit transmits the notifying packet generated by the generating unit to another switch device.

First claim

What is claimed is:

1. A switch device that receives a data packet transmitted by a transmitter device and transmits the data packet to a receiver device, the switch device comprising:
a memory; and
a processor coupled to the memory, wherein
the processor is configured to:
receive the data packet transmitted by the transmitter device;
store the data packet in one of a plurality of output queues provided for respective transmission ports based on a destination of the data packet;
determine whether an amount of data in any one of the output queues is equal to or more than a first threshold;
retain a flow table that maps each flow including a series of data packets to be transmitted from the transmitter device to the receiver device, to a flag indicating whether an amount of data to be transmitted by a flow is equal to or more than a second threshold;
identify, when the amount of data in any one of the output queues is equal to or more than the first threshold, a data packet included in a flow mapped with a flag indicating that the amount of transmitted data is less than the second threshold, from data packets stored in the output queue in which the amount of data is determined to be equal to or more than the first threshold by referring to the flow table; and
store the identified data packet in an output queue other than the output queue in which the amount of data is determined to be equal to or more than the first threshold.

2. The switch device according to claim 1 , wherein the processor is further configured to:
generate a notifying packet for notifying that congestion has occurred when the amount of data in any one of the output queues is equal to or more than the first threshold; and
transmit the notifying packet to all of the other switch devices.

3. The switch device according to claim 1 , wherein the processor is further configured to:
generate a notifying packet for notifying that congestion has occurred when the amount of data in any one of the output queues is equal to or more than the first threshold; and
transmit the notifying packet to another switch device having transmitted the data packet stored in the output queue in which the amount of data is determined to be equal to or more than the first threshold.

4. The switch device according to claim 1 , wherein the processor is further configured to:
calculate a cumulative amount of data in the series of the data packets in each of the flows transmitted from the transmitter device to the receiver device; and
set a flag indicating that the amount of transmitted data is equal to or more than the second threshold, when the cumulative amount of data becomes equal to or more than the second threshold, to a flow corresponding to the cumulative amount in the flow table.

5. A switch device that receives a data packet transmitted by a transmitter device and transmits the data packet to a receiver device, the switch device comprising:
a memory; and
a processor coupled to the memory, wherein
the processor is configured to:
retain a flow table that maps each flow including a series of data packets transmitted from the transmitter device to the receiver device to a flag indicating whether an amount of data to be transmitted by a flow is equal to or more than a predetermined threshold;
receive the data packet transmitted by the transmitter device;
store the data packet in one of a plurality of output queues provided for respective transmission ports based on a destination of the data packet;
determine whether a notifying packet for notifying that congestion has occurred, has been received from another switch device;
identify, when the notifying packet has been received, a data packet included in a flow mapped with a flag indicating that the amount of transmitted data is less than the predetermined threshold from data packets to be transmitted to the other switch device by referring to the flow table; and
change where the identified data packet is to be stored to an output queue other than the output queue storing therein the data packets to be transmitted to the other switch device.

6. The switch device according to claim 5 , wherein the processor is further configured to:
calculate a cumulative amount of data in the series of the data packets in each of the flows transmitted from the transmitter device to the receiver device; and
set a flag indicating that the amount of transmitted data is equal to or more than the predetermined threshold, when the cumulative amount of data becomes equal to or more than the predetermined threshold, to a flow corresponding to the cumulative amount in the flow table.

7. An information processing system comprising:
a transmitter device;
a receiver device;
a first switch device that forwards a data packet from the transmitter device to the receiver device; and
a second switch device that forwards a data packet from the transmitter device to the receiver device, wherein
the first switch device comprises:
a first memory; and
a first processor coupled to the first memory, wherein
the first processor is configured to:
receive the data packet transmitted by the transmitter device;
store the data packet in one of a plurality of first output queues that are provided for respective transmission ports based on a destination of the data packet;
determine an amount of data in any one of the first output queues is equal to or more than a first threshold;
generate a notifying packet for notifying that congestion has occurred when the amount of data in any one of the first output queues is equal to or more than the first threshold; and
transmit the notifying packet to the second switch device, and

the second switch device comprises:
a second memory; and
a second processor coupled to the second memory, wherein
the second processor is configured to:
retain a flow table that maps each flow including a series of data packets transmitted from the transmitter device to the receiver device, to a flag indicating whether an amount of data to be transmitted by a flow is equal to or more than a second threshold;
receive the data packet transmitted by the transmitter device;
store the data packet in one of a plurality of second output queues provided for respective transmission ports based on a destination of the data packet;
determine whether the notifying packet has been received from the first switch device;
identify, when the notifying packet has been received, a data packet included in a flow mapped with a flag indicating that the amount of transmitted data is less than the second threshold from data packets to be transmitted to the first switch device by referring to the flow table; and
change where the identified data packet is to be stored to a second output queue other than the second output queue storing therein the data packets to be transmitted to the first switch device.

8. A method for controlling a switch device includes a memory and a processor coupled to the memory, that receives a data packet transmitted by a transmitter device and transmits the data packet to a receiver device, the method comprising:
receiving a data packet from the transmitter device, using the processor;
storing the received data packet in one of a plurality of output queues provided for respective transmission ports based on a destination of the data packet, using the processor;
determining whether an amount of data in any one of the output queues is equal to or more than a predetermined threshold, using the processor;
retaining a flow table that maps each flow including a series of data packets to be transmitted from the transmitter device to the receiver device, to a flag indicating whether an amount of data to be transmitted by a flow

Assignees

• Fujitsu Ltd

Inventors

• Lee Chunghan
• Nakagawa Yukihiro
• Shimizu Takeshi

Classifications

• H04L47/621

  Individual queue per connection or flow, e.g. per VC · CPC title

• H04L47/33

  using forward notification · CPC title

• H04L47/29 Primary

  using a combination of thresholds · CPC title

• H04L47/115

  using a dedicated packet · CPC title

• H04L47/30

  in combination with information about buffer occupancy at either end or at transit nodes · CPC title