IP Library Granted Patent US 9,559,959
Granted Patent B2
US 9,559,959 · App. 14/384,050 · Granted Jan 31, 2017

Control apparatus, communication system, switch controlling method and program

Inventor: Koji Ehara (Tokyo, JP)
Assignee: NEC CORPORATION
H04L47/12H04L45/54H04L47/28H04L43/026H04L43/0876
View Patent ↗
Loading inventors, assignments & file history…
Monitor This Case
Get email alerts when status or documents change.
Order Certified Copies
Most orders are placed with the USPTO same day — all within 24 business hours.
Order via The Patent Place →
Pre-filled with this patent's details
Quick Facts
Patent No.
US 9,559,959
App. No.
14/384,050
Granted
Jan 31, 2017
Kind
B2
Abstract

A control apparatus includes a communication device controller that acts on a set of flow entries retained by one communication device of a group of communication devices(s) to control the group of the communication devices(s), and a flow statistics information management unit that gathers and manages the flow statistics information collected by the communication device per flow entry. On occurrence of a new flow, the communication device controller finds an estimated lifetime of the new flow based on the flow statistics information, and sets a flow entry on the communication device(s) on a path of the new flow. The flow entry has set an aging time consistent with the estimated lifetime.

Claims (64)

1. A control apparatus, comprising:

a communication device controller that acts on a set of flow entries retained by a group of communication devices to control the group of the communication devices; and

a processor coupled to a memory storing instructions for executing a flow statistics information management unit that is configured to gather and to manage flow statistics information collected by a communication device of the communication devices per flow entry,

wherein the communication device controller on occurrence of a new flow finds an estimated lifetime of the new flow based on the flow statistics information, and sets a flow entry, having set an aging time consistent with the estimated lifetime, on the communication devices on a path of the new flow,

wherein the set flow entry is removed from the communication devices if no packet corresponding to the set flow entry is received for longer than the set aging time,

wherein the communication device controller sets, as the aging time of the flow entry to be set on the communication devices on the path of the new flow, the aging time of a same value for each of the communication devices on the path, and

wherein the processor causes the instructions to execute a flow entry management unit that is configured to manage the flow entry retained by each communication device,

the communication device controller finding a flow table use ratio or an empty flow table ratio from a number of flow entries registered or a number of empty entries in a flow table over a maximum number of registrable flow entries in each communication device, and

the communication device controller correcting the aging time of the flow entry to be set on communication devices on the path of the new flow based on an average value of the flow table use ratio or the empty flow table ratio of the communication devices on the path of the new flow.

2. The control apparatus according to claim 1 , wherein, in a case that the average value of the flow table use ratio is higher than a preset reference value or the empty flow table ratio is lower than a preset reference value, the aging time of the flow entry to be set on the communication devices on the path of the new flow is corrected in a decreasing direction.

3. The control apparatus according to claim 1 , wherein, in a case that the average value of the flow table use ratio is lower than a preset reference value or the empty flow table ratio is higher than the preset reference value, the aging time of the flow entry to be set on the communication devices on the path of the new flow is corrected in an increasing direction.

4. The control apparatus according to claim 1 , wherein, as the estimated lifetime, an average aging time of same flows during a past preset time duration, as found from the flow statistics information, is used.

5. The control apparatus according to claim 1 , wherein the set aging time represent a threshold value for determining whether or not to remove the set flow entry.

6. A control apparatus, comprising:

a communication device controller that acts on a set of flow entries retained by a group of communication devices to control the group of the communication devices; and

a processor coupled to a memory storing instructions for executing a flow statistics information management unit that is configured to gather and to manage flow statistics information collected by a communication device of the communication devices per flow entry,

wherein the communication device controller on occurrence of a new flow finds an estimated lifetime of the new flow based on the flow statistics information, and sets a flow entry, having set an aging time consistent with the estimated lifetime, on the communication devices on a path of the new flow,

wherein the set flow entry is removed from the communication devices if no packet corresponding to the set flow entry is received for longer than the set aging time, and

wherein, as the estimated lifetime, an average aging time of same flows during a past preset time duration, as found from the flow statistics information, is used.

7. A control apparatus, comprising:

a communication device controller that acts on a set of flow entries retained by a group of communication devices to control the group of the communication devices; and

a processor coupled to a memory storing instructions for executing a flow statistics information management unit that is configured to gather and to manage flow statistics information collected by a communication device of the communication devices per flow entry,

wherein the communication device controller on occurrence of a new flow finds an estimated lifetime of the new flow based on the flow statistics information, and sets a flow entry, having set an aging time consistent with the estimated lifetime, on the communication devices on a path of the new flow,

wherein the set flow entry is removed from the communication devices if no packet corresponding to the set flow entry is received for longer than the set aging time, and

wherein the flow statistics information contains an occurrence time interval of same flows during a past preset time period,

the communication device controller, in case the occurrence time interval of the same flows is shorter than a preset threshold value, setting the occurrence time interval of the same flows as the aging time.

8. A control apparatus, comprising:

a communication device controller that acts on a set of flow entries retained by a group of communication devices to control the group of the communication devices; and

a processor coupled to a memory storing instructions for executing a flow statistics information management unit that is configured to gather and to manage flow statistics information collected by a communication device of the communication devices per flow entry,

wherein the communication device controller on occurrence of a new flow finds an estimated lifetime of the new flow based on the flow statistics information, and sets a flow entry, having set an aging time consistent with the estimated lifetime, on the communication devices on a path of the new flow,

wherein the set flow entry is removed from the communication devices if no packet corresponding to the set flow entry is received for longer than the set aging time, and

wherein the flow statistics information includes an average value of traffic volumes of same flows during a preset past time period,

the communication device controller setting a preset minimum aging time in a case that the average value of the traffic volumes of the same flows is less than a preset value.

9. A control apparatus, comprising:

a communication device controller that acts on a set of flow entries retained by a group of communication devices to control the group of the communication devices; and

a processor coupled to a memory storing instructions for executing a flow statistics information management unit that is configured to gather and to manage flow statistics information collected by a communication device of the communication devices per flow entry,

wherein the communication device controller on occurrence of a new flow finds an estimated lifetime of the new flow based on the flow statistics information, and sets a flow entry, having set an aging time consistent with the estimated lifetime, on the communication devices on a path of the new flow,

wherein the set flow entry is removed from the communication devices if no packet corresponding to the set flow entry is received for longer than the set aging time, and

wherein, in place of the flow statistics information management unit, a flow characteristic setting memory is arranged that stores flow characteristic setting information as set by a network administrator,

the communication device controller, on occurrence of a new flow, setting a flow entry that has set reference aging time contained in the flow characteristic setting information on the communication devices on the path of the new flow.

10. The control apparatus according to claim 9 , wherein, the communication device controller sets, as the aging time of the flow entry to be set on the communication devices on the path of the new flow, the same value on each of the communication devices on the path.

11. The control apparatus according to claim 10 , wherein the processor causes the instructions to execute a flow entry management unit that is configured to manage flow entries retained in the communication devices,

the communication device controller finding a flow table use ratio or an empty flow table ratio from a number of registered flow entries or a number of empty flow tables over a maximum number of registrable flow entries in each communication device, and

the communication device controller correcting the aging time of the flow entry to be set on the communication devices on the path of the new flow based on an average value of the flow table use ratio or the empty flow table ratio of the communication devices on the path of the new flow.

12. The control apparatus according to claim 11 , wherein, in a case that an average value of the flow table use ratio is higher than a preset reference value or the empty flow table ratio is lower than a preset reference value, the aging time of the flow entry to be set on the communication devices on the path of the new flow is corrected in a decreasing direction.

13. The control apparatus according to claim 9 , wherein the flow characteristic setting information includes a flow occurrence time interval as set from a network administrator, and

the communication device controller setting the flow occurrence time interval as the aging time in a case that the average value of a flow table use ratio is lower than a preset reference value.

14. A communication system, comprising:

the control apparatus according to claim 1 ; and

the communication devices processing a packet using the flow entry as set from the control apparatus.

15. A communication system, comprising:

the control apparatus according to claim 9 ; and

the communication devices processing a packet using the flow entry as set from the control apparatus.

16. A method for controlling a communicating apparatus, the method comprising:

reading out, on occurrence of a new flow, a reference aging time contained in flow characteristic setting information from a flow characteristic setting memory that stores the flow characteristic setting information as set by a network administrator, the communication apparatus comprising a control apparatus including a communication device controller that acts on a set of flow entries retained by a group of communication devices to control the group of the communication devices, and the flow characteristic setting memory; and

setting a flow entry that has set the reference aging time on the communication devices on a path of the new flow,

wherein the set flow entry is removed from the communication devices if no packet corresponding to the set flow entry is received for longer than the set aging time.

17. A control apparatus, comprising:

a communication device controller that acts on a set of flow entries retained by a group of communication devices to control the group of the communication devices; and

a processor coupled to a memory storing instructions for executing a flow statistics information management unit that is configured to gather and to manage flow statistics information collected by a communication device of the communication devices per flow entry,

wherein the communication device controller on occurrence of a new flow finds an estimated lifetime of the new flow based on the flow statistics information, and sets a flow entry, having set an aging time consistent with the estimated lifetime, on the communication devices on a path of the new flow,

wherein the set flow entry is removed from the communication devices if no packet corresponding to the set flow entry is received for longer than the set aging time,

wherein the communication device controller sets, as the aging time of the flow entry to be set on the communication devices on the path of the new flow, the aging time of a same value for each of the communication devices on the path, and

wherein, as the estimated lifetime, an average aging time of same flows during a past preset time duration, as found from the flow statistics information, is used.

Assignments (2)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Mar 25, 2026
From: NEC CORPORATION
To: NEC ASIA PACIFIC PTE LTD.
Reel/Frame 074814/0461 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Sep 11, 2014
From: EHARA, KOJI
To: NEC CORPORATION
Reel/Frame 033719/0652 →
Priority Claims (1)
JP 2012-053265 · Mar 9, 2012 · national
Continuity (1)
Related Publication 20150036498A1 · Feb 5, 2015