Parameter determination apparatus, parameter determination method and program

• US 10,291,549 B2
• Filed: 03/17/2016
• Issued: 05/14/2019
• Est. Priority Date: 03/20/2015
• Status: Active Grant

• Current Assignee: NEC Corporation
• Original Assignee: NEC Corporation
• Inventors: Hayashi, Yuki, Suzuki, Jun, Kan, Masaki
• Primary Examiner(s): Masur, Paul H
• Application Number:
  US15/559,938
• Publication Number:
  US 20180077085A1
• Time in Patent Office: 1,153 Days
• CPC Class Codes: H04L 41/12 Discovery or management of network topologies
• CPC Class Codes: H04L 43/0876 Network utilisation, e.g. volume of load or congestion level
• CPC Class Codes: H04L 47/828 Allocation of resources per group of connections, e.g. per group of users
• CPC Class Codes: H04L 47/829 Topology based

Abstract

A parameter determination apparatus is provided with: an input/output I/F configured to receive topology information representing connections between nodes included in a communication system, and node pair information indicating node pairs that communicate with each other; a parameter determination unit configured to simultaneously determine, based on the topology information and the node pair information, a group formed of 1 or more node pairs and a transmission rate to be assigned to the group; and a parameter setting unit configured to give notification of the group and the transmission rate to the nodes included in the communication system. In this way, network utilization efficiency is increased.

Claims

1. A parameter determination apparatus, comprising:

an input/output I/F configured to receive topology information representing connections between nodes included in a communication system and node pair information indicating node pairs that communicate with each other;

a constraint condition memory configured to hold a constraint condition; and

one or more processors configured to

simultaneously determine, based on said topology information and said node pair information, a group formed of 1 or more of said node pairs and a transmission rate to be assigned to said group, the group and the transmission rate being determined in order to satisfy the constraint condition, and

give notification of said group and said transmission rate to said nodes included in said communication system.

2. The parameter determination apparatus according to claim 1, wherein said constraint condition is that a sum of transmission rates assigned to all groups is made large.

3. The parameter determination apparatus according to claim 1, wherein said constraint condition, with regard to a link included in said communication system, is that the sum of transmission rates assigned to all groups does not exceed link capacity of said link.

4. The parameter determination apparatus according to claim 1, wherein said constraint condition is that the minimum value of transmission rate assigned to respective groups is greater than or equal to a prescribed value.

5. The parameter determination apparatus according to claim 1, wherein said constraint condition is that a total number of groups is made small.

6. The parameter determination apparatus according to claim 1, wherein said constraint condition is that a total number of groups to which respective nodes belong is less than or equal to a prescribed number.

7. The parameter determination apparatus according to claim 1, wherein said constraint condition is that respective node pairs included in said node pair information belong to any group without duplication.

8. A parameter determination method performed in a parameter determination apparatus, the method comprising:

receiving topology information representing connections between nodes included in a communication system and node pair information indicating node pairs that communicate with each other;

simultaneously determining, based on said topology information and said node pair information, a group formed of 1 or more of said node pairs and a transmission rate to be assigned to said group;

holding a constraint condition when determining said group and said transmission rate, said group and said transmission rate are determined in order to satisfy said constraint condition; and

giving notification of said group and said transmission rate to node(s) included in said communication system.

9. A non-transitory computer-readable recording medium storing a program, executing on a computer:

a process of receiving topology information representing connections between nodes included in a communication system and node pair information indicating node pairs that communicate with each other;

a process of simultaneously determining, based on said topology information and said node pair information, a group formed of 1 or more of said node pairs and a transmission rate to be assigned to said group;

a process of holding a constraint condition when determining said group and said transmission rate, said group and said transmission rate are determined in order to satisfy said constraint condition; and

a process of giving notification of said group and said transmission rate to node(s) included in the communication system.

10. The parameter determination method according to claim 9, wherein the constraint condition is that a sum of transmission rates assigned to all groups is made large.

11. The parameter determination method according to claim 9, wherein the constraint condition, with regard to links included in the communication system, is that the sum of transmission rates assigned to all groups does not exceed the link capacity of the relevant link.

12. The parameter determination method according to claim 9, wherein the constraint condition is that the minimum value of transmission rates assigned to respective groups is greater than or equal to a prescribed value.

13. The parameter determination method according to claim 9, wherein the constraint condition is that a total number of groups is made small.

14. The parameter determination method according to claim 9, wherein the constraint condition is that a total number of groups to which respective nodes belong is less than or equal to a prescribed number.

15. The parameter determination method according to claim 9, wherein the constraint condition is that the respective node pairs included in the node pair information belong to any group without duplication.