A device receives topology data and path data associated with a network that includes network devices. The device determines planned bandwidths for new paths through the network based on the topology data and the path data, and ranks the new paths, based on the planned bandwidths, to generate a ranked list. The device selects information identifying a first new path from the ranked list, wherein the first new path includes a first planned bandwidth. The device determines whether the first new path can be provided via a single route through the network based on the first planned bandwidth, and identifies two or more routes through the network for the first new path when the first new path cannot be provided via the single route. The device causes the first planned bandwidth to be reserved by two or more of the network devices for the two or more routes.
Legal claims defining the scope of protection, as filed with the USPTO.
1. A method, comprising: receiving, by a device, topology data and path data associated with a network, wherein the network includes a plurality of network devices interconnected by links; determining, by the device, a plurality of planned bandwidths for a plurality of new paths through the network based on the topology data and the path data; ranking, by the device, the plurality of new paths, based on the plurality of planned bandwidths for the plurality of new paths, to generate a ranked list of the plurality of new paths; selecting, by the device, information identifying a first new path from the ranked list of the plurality of new paths, wherein the first new path includes a first planned bandwidth of the plurality of planned bandwidths; determining, by the device, whether the first new path can be provided via a single route through the network based on the first planned bandwidth; identifying, by the device, two or more routes through the network for the first new path when the first new path cannot be provided via the single route through the network; and causing, by the device, the first planned bandwidth to be reserved by two or more of the plurality of network devices for the two or more routes through the network for the first new path.
2. The method of claim 1 , further comprising: causing the first planned bandwidth to be reserved by two or more of the plurality of network devices for the single route through the network for the first new path, when the first new path can be provided via a single route through the network.
3. The method of claim 1 , further comprising: selecting, when the first new path can be provided via a single route through the network, information identifying a second new path from the ranked list of the plurality of new paths, wherein the second new path includes a second planned bandwidth of the plurality of planned bandwidths, and wherein the second planned bandwidth is smaller than the first planned bandwidth.
4. The method of claim 3 , further comprising: determining whether the second new path can be provided via another single route through the network based on the second planned bandwidth; identifying another two or more routes through the network for the second new path when the second new path cannot be provided via the other single route through the network; and causing the second planned bandwidth to be reserved by two or more of the plurality of network devices for the other two or more routes through the network for the second new path.
5. The method of claim 1 , further comprising: selecting, when the first new path can be provided via a single route through the network, information identifying each remaining new path from the ranked list of the plurality of new paths, wherein each remaining new path includes a corresponding planned bandwidth of the plurality of planned bandwidths; and causing corresponding planned bandwidths to be reserved by two or more of the plurality of network devices for each remaining new path.
6. The method of claim 1 , wherein the topology data includes data identifying one or more of: the plurality of network devices, the links interconnecting the plurality of network devices, or utilizations of the plurality of network devices.
7. The method of claim 1 , wherein the path data includes data identifying one or more of: paths through the network provided by the plurality of network devices, sources of the paths through the network, destinations of the paths through the network, or utilizations of the paths through the network.
8. A device, comprising: one or more memories; and one or more processors, communicatively coupled to the one or more memories, to: receive topology data associated with a network, wherein the network includes a plurality of network devices interconnected by links, and wherein the topology data includes data identifying one or more of: the plurality of network devices, the links interconnecting the plurality of network devices, or utilizations of the plurality of network devices; receive path data associated with the network, wherein the path data includes data identifying one or more of: paths through the network provided by the plurality of network devices, sources of the paths through the network, destinations of the paths through the network, or utilizations of the paths through the network; determine a plurality of planned bandwidths for a plurality of new paths through the network based on the topology data and the path data; rank the plurality of new paths, based on the plurality of planned bandwidths for the plurality of new paths, to generate a ranked list of the plurality of new paths; select information identifying a first new path from the ranked list of the plurality of new paths, wherein the first new path includes a first planned bandwidth of the plurality of planned bandwidths; determine whether the first new path can be provided via a single route through the network based on the first planned bandwidth; and cause, when the first new path can be provided via the single route through the network, the first planned bandwidth to be reserved by two or more of the plurality of network devices for the single route through the network for the first new path.
9. The device of claim 8 , wherein the one or more processors, when determining whether the first new path can be provided via the single route through the network, are to: determine whether the first new path can be provided via the single route through the network based on a constrained shortest path first (CSPF) constraint.
10. The device of claim 8 , wherein the one or more processors are further to: receive information indicating a time period, wherein the one or more processors, when receiving the topology data and the path data associated with the network, are to: receive the topology data and the path data associated with the network in connection with a beginning of the time period, and wherein the one or more processors, when determining the plurality of planned bandwidths for the plurality of new paths through the network, are to: determine the plurality of planned bandwidths for the plurality of new paths through the network in connection with an end of the time period.
11. The device of claim 8 , wherein the one or more processors are further to: receive information indicating a time period; and aggregate the utilizations of the paths through the network over the time period to determine a total bandwidth, wherein the total bandwidth is based on a sum of the plurality of planned bandwidths for the plurality of new paths through the network.
12. The device of claim 8 , wherein the one or more processors are further to: receive attributes for the plurality of new paths through the network, wherein the one or more processors, when determining the plurality of planned bandwidths for the plurality of new paths through the network, are to: determine the plurality of planned bandwidths for the plurality of new paths through the network based on the attributes for the plurality of new paths through the network.
13. The device of claim 8 , wherein the one or more processors are further to: receive a bandwidth threshold associated with the plurality of new paths through the network, wherein the one or more processors, when determining whether the first new path can be provided via the single route through the network, are to: determine whether the first new path can be provided via the single route through the network based on the bandwidth threshold.
14. The device of claim 8 , wherein the one or more processors are further to: identify two or more routes through the network for the first new path when the first new path cannot be provided via the single route through the network; and cause the first planned bandwidth to be reserved by two or more of the plurality of network devices for the two or more routes through the network for the first new path.
15. 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: receive topology data and path data associated with a network, wherein the network includes a plurality of network devices interconnected by links; determine a plurality of planned bandwidths for a plurality of new paths through the network based on the topology data and the path data; rank the plurality of new paths, based on the plurality of planned bandwidths for the plurality of new paths, to generate a ranked list of the plurality of new paths; select information identifying each of the plurality of new paths, from the ranked list of the plurality of new paths, based on ranks associated with the plurality of new paths; determine that each of the plurality of new paths can be provided via a single route through the network or via two or more routes through the network based on the plurality of planned bandwidths; and cause the plurality of planned bandwidths to be reserved by the plurality of network devices for the plurality of new paths.
16. The non-transitory computer-readable medium of claim 15 , wherein the topology data includes data identifying one or more of: the plurality of network devices, the links interconnecting the plurality of network devices, or utilizations of the plurality of network devices.
17. The non-transitory computer-readable medium of claim 15 , wherein the path data includes data identifying one or more of: paths through the network provided by the plurality of network devices, sources of the paths through the network, destinations of the paths through the network, or utilizations of the paths through the network.
18. The non-transitory computer-readable medium of claim 15 , wherein the one or more instructions, that cause the one or more processors to determine that each of the plurality of new paths can be provided via a single route through the network or via two or more routes through the network, cause the one or more processors to: determine that each of the plurality of new paths can be provided via the single route through the network or via the two or more routes through the network based on a constrained shortest path first (CSPF) constraint.
19. The non-transitory computer-readable medium of claim 15 , wherein the instructions further comprise: one or more instructions that, when executed by the one or more processors, cause the one or more processors to: receive information indicating a time period, wherein the one or more instructions, that cause the one or more processors to receive the topology data and the path data associated with the network, cause the one or more processors to: receive the topology data and the path data associated with the network in connection with a beginning of the time period, and wherein the one or more instructions, that cause the one or more processors to determine the plurality of planned bandwidths for the plurality of new paths through the network, cause the one or more processors to: determine the plurality of planned bandwidths for the plurality of new paths through the network in connection with an end of the time period.
20. The non-transitory computer-readable medium of claim 15 , wherein the instructions further comprise: one or more instructions that, when executed by the one or more processors, further cause the one or more processors to: receive attributes for the plurality of new paths through the network, wherein the one or more instructions, that cause the one or more processors to determine the plurality of planned bandwidths for the plurality of new paths through the network, cause the one or more processors to: determine the plurality of planned bandwidths for the plurality of new paths through the network based on the attributes for the plurality of new paths through the network.
Cooperative Patent Classification codes for this invention. Click any code to explore related patents in that topic.
March 1, 2019
May 5, 2020
Browse 5M+ US patents with plain-English claim translations and AI-generated analysis.