Network design utilizing network management routing algorithm
View Patent ↗Techniques for designing networks. The techniques utilize network management-based routing (NMS routing) in conjunction with the planning step (design-based routing) of the design process so that an optimal network may be designed. An automated technique for designing a network may comprise the following steps. First, one or more traffic demands are obtained. Then, a network is computed by determining one or more routes for the one or more traffic demands using a design-based routing methodology based on feedback from a network management-based routing methodology.
1. An automated method of designing a network, the method comprising the steps of:
obtaining one or more traffic demands;
computing a network, the network being computed by determining one or more routes for the one or more traffic demands using a design-based routing methodology based on feedback from a network management-based routing methodology; and
outputting the computed network as a designed network such that the designed network is implementable to process traffic.
2. The method of claim 1 , wherein the network computing step further comprises the steps of:
routing the one or more traffic demands using the design-based routing methodology to determine an initially-designed network topology;
routing the one or more traffic demands on the initially-designed network topology using the network management-based routing methodology to determine whether there is an unroutable traffic demand; and
when an unroutable traffic demand has been determined, rerouting at least the unroutable traffic demand using the design-based routing methodology to determine a revised network topology.
3. The method of claim 2 , wherein the rerouting step further comprises rerouting all of the obtained traffic demands.
4. The method of claim 2 , further comprising the step of rerouting the one or more traffic demands on the revised network topology using the network management-based routing methodology.
5. The method of claim 1 , wherein the number of times the design-based routing methodology and the network management-based routing methodology are used to route demands is equivalent to the number of traffic demands.
6. The method of claim 1 , wherein the design-based routing methodology routes the one or more traffic demands based on one of cost and path length.
7. The method of claim 1 , wherein the network management-based routing methodology routes the one or more traffic demands based on capacity.
8. The method of claim 1 , wherein the network being designed is an optical network.
9. Apparatus for designing a network, the apparatus comprising:
a memory; and
at least one processor coupled to the memory and operative to: (i) obtain one or more traffic demands; (ii) compute a network, the network being computed by determining one or more routes for the one or more traffic demands using a design-based routing methodology based on feedback from a network management-based routing methodology; and (iii) output the computed network as a designed network such that the designed network is implementable to process traffic.
10. The apparatus of claim 9 , wherein the network computing operation further comprises: (i) routing the one or more traffic demands using the design-based routing methodology to determine an initially-designed network topology; (ii) routing the one or more traffic demands on the initially-designed network topology using the network management-based routing methodology to determine whether there is an unroutable traffic demand; and (iii) when an unroutable traffic demand has been determined, rerouting at least the unroutable traffic demand using the design-based routing methodology to determine a revised network topology.
11. The apparatus of claim 10 , wherein the rerouting operation further comprises rerouting all of the obtained traffic demands.
12. The apparatus of claim 10 , wherein the at least one processor is further operative to reroute the one or more traffic demands on the revised network topology using the network management-based routing methodology.
13. The apparatus of claim 9 , wherein the number of times the design-based routing methodology and the network management-based routing methodology are used to route demands is equivalent to the number of traffic demands.
14. The apparatus of claim 9 , wherein the design-based routing methodology routes the one or more traffic demands based on one of cost and path length.
15. The apparatus of claim 9 , wherein the network management-based routing methodology routes the one or more traffic demands based on capacity.
16. The apparatus of claim 9 , wherein the network being designed is an optical network.
17. Apparatus for designing a network, the apparatus comprising:
at least one computing system comprising a processor coupled to a memory, the at least one computing system being operative to implement:
a planning engine; and
a network management engine, the network management engine being coupled to the planning engine;
wherein the planning engine obtains one or more traffic demands and a network is computed by determining one or more routes for the one or more traffic demands using a design-based routing methodology executed by the planning engine based on feedback from a network management-based routing methodology executed by the network management engine; further wherein the computed network is outputted as a designed network such that the designed network is implementable to process traffic.