Method and apparatus for managing routing in a network
View Patent ↗A system that incorporates teachings of the present disclosure may include, for example, a server in communication with a first network element where the server includes a controller to determine routing values associated with a plurality of second network elements where the second network elements are interfaced with the first network elements where the first network elements and the second network elements utilize Interior Gateway Routing Protocol and where the routing values include at least one of routing algorithm constants, service provider routing identifiers, and size of largest deliverable packets, detect a mismatch among the routing values, determine a target routing value when the mismatch is detected and transmit the target routing value to at least one of the second network elements, where the routing values are adjusted in response to the transmitted routing value to match each other. Other embodiments are disclosed.
1. An article of manufacture comprising a tangible machine-readable storage medium excluding propagating signals and storing computer instructions that, when executed, cause a machine to:
determine a network topology comprising a first router and a plurality of second routers, the second routers being interfaced with the first router;
determine routing algorithm constants associated with the second routers, wherein the first router and the second routers utilize an Interior Gateway Routing Protocol, and the routing algorithm constants comprise K values in a Bellman-Ford algorithm;
detect a mismatch among the routing algorithm constants;
determine a target algorithm constant when the mismatch is detected;
receive information representing an undesired condition associated with the first router; and
transmit the target algorithm constant to at least one of the second routers, the K values to be adjusted in response to the transmitted target algorithm constant to match each other.
2. The article of manufacture of claim 1 , wherein the K values comprise K1, K2, K3, K4 and K5 constants in the Bellman-Ford algorithm.
3. The article of manufacture of claim 1 , wherein the computer instructions, when executed, cause the machine to:
determine Autonomous System (AS) numbers associated with the second routers;
detect a mismatch among the AS numbers; and
determine a target AS number when the mismatch is detected.
4. The article of manufacture of claim 1 , wherein the computer instructions, when executed, cause the machine to:
determine Maximum Transmission Unit (MTU) values associated with the second routers;
detect a mismatch among the MTU values; and
determine a highest MTU value when the mismatch is detected.
5. The article of manufacture of claim 1 , wherein the computer instructions, when executed, cause the machine to:
determine hold times and hello intervals associated with the second routers;
compare the hold times with the hello intervals to determine an undesired time condition; and
determine a target hold time when the undesired time condition is determined.
6. The article of manufacture of claim 1 , wherein the Interior Gateway Routing Protocol is an Enhanced Interior Gateway Routing Protocol.
7. The article of manufacture of claim 1 , wherein the computer instructions, when executed, cause the machine to:
determine Retransmission Timeout (RTO) values and Smooth Round Trip Time (SRTT) values associated with the second routers;
compare the RTO values with the SRTT values to determine an undesired time condition; and
determine a target RTO value when the undesired time condition is determined.
8. A server to communicate with a first router, the server comprising a controller to:
determine routing algorithm constants associated with a plurality of second routers, wherein the second routers are interfaced with the first router, and wherein the first router and the second routers utilize an Interior Gateway Routing Protocol, and the routing algorithm constants are K values in a Bellman-Ford algorithm;
detect a mismatch among the routing algorithm constants;
determine a target algorithm constant when the mismatch is detected;
receive information representing an undesired condition associated with the first router; and
transmit the target algorithm constant to at least one of the second routers, the K values to be adjusted in response to the transmitted algorithm constant to match each other.
9. The server of claim 8 , wherein the controller is to retrieve topology information representing a network topology comprising the first router and the second routers.
10. The server of claim 8 , wherein the controller is to determine a mismatch among at least one of Autonomous System numbers and Maximum Transmission Unit (MTU) values associated with the second routers.
11. The server of claim 8 , wherein the controller is to:
determine Retransmission Timeout (RTO) values and Smooth Round Trip Time (SRTT) values associated with the second routers; and
compare the RTO values with the SRTT values to determine an undesired time condition.
12. A server to communicate with a first network element, the server comprising a controller to:
determine routing values associated with a plurality of second network elements, wherein the second network elements are interfaced with the first network elements, wherein the first network elements and the second network elements utilize an Interior Gateway Routing Protocol, and wherein the routing values comprise at least one of routing algorithm constants, service provider routing identifiers, and size of largest deliverable packets;
detect a mismatch among the routing values;
determine a target routing value when the mismatch is detected; and
transmit the target routing value to at least one of the second network elements, wherein the routing values are adjusted in response to the transmitted routing value to match each other;
wherein the routing algorithm constant is a K value in a Bellman-Ford algorithm, the service provider routing identifiers are Autonomous System Numbers, the size of the largest deliverable packets are Maximum Transmission Units, and the Interior Gateway Routing Protocol is an Enhanced Interior Gateway Routing Protocol.
13. The server of claim 12 , wherein the controller is to:
determine Retransmission Timeout (RTO) values and Smooth Round Trip Time (SRTT) values associated with the second network elements; and
compare the RTO values with the SRTT values to determine an undesired time condition.
14. The server of claim 12 , wherein the controller is to:
determine hold times and hello intervals associated with the second network elements;
compare the hold times with the hello intervals to determine an undesired time condition; and
determine a target hold time when the undesired time condition is determined.
15. The server of claim 12 , wherein the controller is to receive information representing an undesired condition associated with the first network element.
16. A method, comprising:
obtaining network topology information associated with a first network element and a plurality of second network elements, wherein the second network elements are interfaced with the first network elements, and wherein the first network elements and the second network elements utilize an Interior Gateway Routing Protocol;
determining routing values associated with the second network elements, wherein the routing values comprise at least one of routing algorithm constants, service provider routing identifiers, and size of largest deliverable packets, wherein the routing algorithm constants comprise K values in a Bellman-Ford algorithm;
detecting a mismatch among the routing values;
determining a target routing value when the mismatch is detected; and
transmitting the target routing value to at least one of the second network elements, wherein the routing values are adjusted in response to the transmitted routing value to match each other.
17. The method of claim 16 , wherein the Interior Gateway Routing Protocol comprises an Enhanced Interior Gateway Routing Protocol.
18. The method of claim 16 , further comprising:
determining Retransmission Timeout (RTO) values and Smooth Round Trip Time (SRTT) values associated with the second network elements; and
comparing the RTO values with the SRTT values to determine an undesired time condition.