Network system and congestion control method

• US 20120020219A1
• Filed: 09/30/2011
• Published: 01/26/2012
• Est. Priority Date: 02/12/2010
• Status: Abandoned Application

• Current Assignee: NEC Corporation
• Original Assignee: NEC Corporation
• Inventors: Kamiya, Satoshi, Ichino, Kiyohisa
• Application Number:
  US13/200,751
• Publication Number:
  US 20120020219A1
• Time in Patent Office: Days
• US Class Current: 370/235
• CPC Class Codes: H04L 43/0882 Utilisation of link capacity
• CPC Class Codes: H04L 45/125 based on throughput or bandwidth
• CPC Class Codes: H04L 45/38 Flow based routing
• CPC Class Codes: H04L 49/50 Overload detection or protection within a single switching element

Abstract

A transmission terminal has a plurality of congestion control units (RPs) each controlling a frame transmission rate. A switch arranged between the transmission terminal and a reception terminal has a plurality of congestion detection units (CPs) each generating a congestion information notification frame addressed to the transmission terminal. A plurality of routes exist between the transmission terminal and the reception terminal. The management computer manages a correspondence relationship between the routes and the RPs, assigns any of the routes to a flow, selects a RP associated with a route assigned to the flow, and notifies the transmission terminal and the switch of the flow and the selected RP. When the switch receives a frame belonging to the flow, a CP associated with the selected RP generates the congestion information notification frame addressed to the selected RP. The transmission terminal transmits a frame belonging to the flow through the selected RP.

Claims

1. A network system comprising:

a transmission terminal configured to transmit a frame toward a reception terminal;

a switch arranged in a network between said transmission terminal and said reception terminal; and

a management computer connected to said transmission terminal and said switch,

wherein;

said transmission terminal comprises a plurality of congestion control units;

said switch comprises a plurality of congestion detection units respectively associated with said plurality of congestion control units;

each of said plurality of congestion detection units has a function of generating congestion information based on queue length information of an output queue directed toward said reception terminal and generating a congestion information notification frame that includes said generated congestion information and is addressed to said transmission terminal;

each of said plurality of congestion control units has a function of controlling, when receiving said congestion information notification frame, a frame transmission rate based on said congestion information included in said received congestion information notification frame;

a plurality of routes exist between said transmission terminal and said reception terminal;

said management computer manages a correspondence relationship between said plurality of routes and said plurality of congestion control units, assigns any of said plurality of routes to a flow, selects a congestion control unit among said plurality of congestion control units that is associated with a route assigned to said flow, and notifies said transmission terminal and said switch of said flow and said selected congestion control unit;

when said switch receives a frame belonging to said flow, a congestion detection unit associated with said selected congestion control unit among said plurality of congestion detection units generates said congestion information notification frame addressed to said selected congestion control unit; and

said transmission terminal transmits a frame belonging to said flow through said selected congestion control unit.

2. The network system according to claim 1,

wherein said management computer comprises:

a memory device in which route information indicating said plurality of routes and route RP correspondence information indicating the correspondence relationship between said plurality of routes and said plurality of congestion control units are stored; and

a processing device,

wherein;

said processing device refers to said route information to assign any of said plurality of routes to said flow; and

said processing device refers to said route RP correspondence information to select the congestion control unit among said plurality of congestion control units that is associated with the route assigned to said flow.

3. The network system according to claim 1,

wherein said transmission terminal further comprises:

a flow management unit configured to mange flow RP correspondence information indicating a correspondence relationship between said flow and said selected congestion control unit that is notified from said management computer;

a flow analysis unit configured to recognize, based on said flow RP correspondence information, said selected congestion control unit associated with the flow to which a transmission frame belongs; and

a flow distribution unit configured to distribute said transmission frame to said selected congestion control unit recognized by said flow analysis unit.

4. The network system according to claim 1,

wherein said switch further comprises:

a classification measurement unit configured to manage flow RP correspondence information indicating a correspondence relationship between said flow and said selected congestion control unit that is notified from said management computer; and

a frame distribution unit,

wherein;

said classification measurement unit refers to said flow RP correspondence information to recognize said selected congestion control unit associated with the flow to which a transfer frame belongs; and

said frame distribution unit distributes said transfer frame to said congestion detection unit associated with said selected congestion control unit.

5. A congestion control method in a network system,

wherein said network system comprises:

a transmission terminal configured to transmit a frame toward a reception terminal; and

a switch arranged in a network between said transmission terminal and said reception terminal,

wherein;

said transmission terminal comprises a plurality of congestion control units;

said switch comprises a plurality of congestion detection units respectively associated with said plurality of congestion control units;

each of said plurality of congestion detection units has a function of generating congestion information based on queue length information of an output queue directed toward said reception terminal and generating a congestion information notification frame that includes said generated congestion information and is addressed to said transmission terminal;

each of said plurality of congestion control units has a function of controlling, when receiving said congestion information notification frame, a frame transmission rate based on said congestion information included in said received congestion information notification frame; and

a plurality of routes exist between said transmission terminal and said reception terminal,

wherein said congestion control method comprises;

managing a correspondence relationship between said plurality of routes and said plurality of congestion control units;

assigning any of said plurality of routes to a flow;

selecting a congestion control unit among said plurality of congestion control units that is associated with a route assigned to said flow;

notifying said transmission terminal and said switch of said flow and said selected congestion control unit;

generating, by a congestion detection unit associated with said selected congestion control unit among said plurality of congestion detection units in said switch receiving a frame belonging to said flow, said congestion information notification frame addressed to said selected congestion control unit; and

transmitting, by said transmission terminal, a frame belonging to said flow through said selected congestion control unit.

6. A recording medium on which a management program is recorded,

wherein said management program causes a computer to execute management processing for a network system,

wherein said network system comprises:

a transmission terminal configured to transmit a frame toward a reception terminal; and

a switch arranged in a network between said transmission terminal and said reception terminal,

wherein;

said transmission terminal comprises a plurality of congestion control units;

said switch comprises a plurality of congestion detection units respectively associated with said plurality of congestion control units;

each of said plurality of congestion detection units has a function of generating congestion information based on queue length information of an output queue directed toward said reception terminal and generating a congestion information notification frame that includes said generated congestion information and is addressed to said transmission terminal;

each of said plurality of congestion control units has a function of controlling, when receiving said congestion information notification frame, a frame transmission rate based on said congestion information included in said received congestion information notification frame; and

a plurality of routes exist between said transmission terminal and said reception terminal,

wherein said management processing comprises;

managing a correspondence relationship between said plurality of routes and said plurality of congestion control units;

assigning any of said plurality of routes to a flow;

selecting a congestion control unit among said plurality of congestion control units that is associated with a route assigned to said flow; and

notifying said transmission terminal and said switch of said flow and said selected congestion control unit,

wherein;

when said switch receives a frame belonging to said flow, a congestion detection unit associated with said selected congestion control unit among said plurality of congestion detection units generates said congestion information notification frame addressed to said selected congestion control unit; and

said transmission terminal transmits a frame belonging to said flow through said selected congestion control unit.