Communication network design
AssigneeJuniper Networks, Inc.
InventorHiroyuki Saito
Life of this patent
Estimating the term…
Abstract
A communication network design circuit can derive a path and a necessary link capacity for multiple point communication service permitting arbitrary communication within a predetermined range of communication amount by providing traffic amount of data in-flowing through an ingress node and traffic amount of data flowing out through an egress node. The communication network designing circuit has setting means for setting a mathematical programming problem for deriving the multiple point communication service and optimizing means for solving the mathematical programming problem set by the setting means and obtaining the path for the multiple point communication service.
Claims20
A method comprising:
- setting, by a processor of a device, a first constraint equation for deriving a link load in a network;
- generating, by the processor, a second constraint equation for determining routes for transmitting data, received from another network, through the network;
- generating, by the processor, a third constraint equation for calculating a link band necessary in each link, of a plurality of links, used to transmit the data between nodes of the network;
- generating, by the processor, a fourth constraint equation for preventing a link capacity of each link, of the plurality of links, from being exceeded;
- and
- determining, by the processor, a path for transmitting the data through the network based on the first constraint equation, the second constraint equation, the third constraint equation, the fourth constraint equation, and an objective function,
- the objective function being set to minimize the link load in the network.
A non-transitory computer-readable medium, storing instructions, the instructions comprising:
- one or more instructions that, when executed by one or more processors, cause the one or more processors to:
- set a first constraint equation for deriving a link load in a network,
- generate a second constraint equation for determining routes for transmitting data received from another network through the network,
- generate a third constraint equation for calculating a link band necessary in each link, of a plurality of links, used to transmit the data between nodes of the network,
- generate a fourth constraint equation for preventing a link capacity limit of each link from being exceeded, and
- determine a path for transmitting the data through the network based on the first constraint equation, the second constraint equation, the third constraint equation, the fourth constraint equation, and an objective function that is set to minimize the link load in the network.
A device comprising:
- a memory storing instructions;
- and
- a processor to execute the instructions stored in the memory to:
- set a first constraint equation for deriving a link load in a network,
- generate a second constraint equation for determining routes for transmitting data received from another network through the network,
- generate a third constraint equation for calculating a link band necessary in each link, of a plurality of links, used to transmit the data between nodes of the network,
- generate a fourth constraint equation for preventing a link capacity limit of each link from being exceeded, and
- determine a path for transmitting the data through the network based on the first constraint equation, the second constraint equation, the third constraint equation, the fourth constraint equation, and an objective function that is set to minimize the link load in the network.
Dependencies are inferred from the claim text.