Granted Patent B2

US 8,451,754 · App. 13/026,948 · Granted May 28, 2013

Abstract

Claims (77)

1. A method comprising:

determining a first interior gateway routing protocol route selection metric associated with a first router and a second interior gateway routing protocol route selection metric associated with a second router communicatively coupled to the first router, wherein the first and second interior gateway routing protocol route selection metrics comprise K 1 , K 2 , K 3 , K 4 and K 5 constants in a Bellman-Ford algorithm;

detecting whether a mismatch exists between the first and second first interior gateway routing protocol route selection metrics, wherein detecting whether the mismatch exists is based on at least a portion of the K 1 , K 2 , K 3 , K 4 and K 5 constants;

determining, using the Bellman-Ford algorithm, a target interior gateway routing protocol route selection metric when the mismatch is detected, wherein the target interior gateway routing protocol route selection metric comprises the K 1 , K 2 , K 3 , K 4 and K 5 constants; and

transmitting the target interior gateway routing protocol route selection metric to at least one of the first and second routers, wherein at least one of the first and second interior gateway routing protocol route selection metrics is adjusted based on the transmitted target interior gateway routing protocol route selection metric.

2. A method as defined in claim 1 , further comprising:

obtaining a first autonomous system number associated with the first router and a second autonomous system number associated with the second router;

detecting whether a second mismatch exists between the first and second autonomous system numbers;

determining a target autonomous system number when the second mismatch is detected; and

transmitting the target autonomous system number to at least one of the first and second routers.

3. A method as defined in claim 1 , further comprising:

obtaining a first maximum transmission unit value associated with the first router and a second maximum transmission unit value associated with the second router;

detecting whether a second mismatch exists between the first and second maximum transmission unit values;

determining a target maximum transmission unit value when the second mismatch is detected; and

transmitting the target maximum transmission unit value to at least one of the first and second routers.

4. A method as defined in claim 1 , further comprising:

obtaining a hold time and a hello interval associated with the second router;

comparing the hold time with the hello interval to detect an undesired time condition;

determining a target hold time when the undesired time condition is detected; and

transmitting the target hold time to the second router.

5. A method as defined in claim 1 , further comprising:

obtaining a retransmission timeout and a smooth round trip time associated with the second router;

comparing the retransmission timeout with the smooth round trip time to detect an undesired time condition;

determining a target retransmission timeout when the undesired time condition is detected; and

transmitting the retransmission timeout to the second router.

6. A machine readable storage device comprising machine readable instructions that, when executed, cause a processor to perform operations comprising:

determining a first interior gateway routing protocol route selection metric associated with a first router and a second interior gateway routing protocol route selection metric associated with a second router communicatively coupled to the first router, wherein the first and second interior gateway routing protocol route selection metrics comprise K 1 , K 2 , K 3 , K 4 and K 5 constants in a Bellman-Ford algorithm;

detecting whether a mismatch exists between the first and second first interior gateway routing protocol route selection metrics, wherein detecting whether the mismatch exists is based on at least a portion of the K 1 , K 2 , K 3 , K 4 and K 5 constants;

using the Bellman-Ford algorithm to determine a target interior gateway routing protocol route selection metric when the mismatch is detected, wherein the target interior gateway routing protocol route selection metric comprises the K 1 , K 2 , K 3 , K 4 and K 5 constants; and

transmitting the target interior gateway routing protocol route selection metric to at least one of the first and second routers, wherein at least one of the first and second interior gateway routing protocol route selection metrics is adjusted based on the transmitted target interior gateway routing protocol route selection metric.

7. A machine readable storage device as defined in claim 6 , wherein the operations further comprise:

obtaining a first autonomous system number associated with the first router and a second autonomous system number associated with the second router;

detecting whether a second mismatch exists between the first and second autonomous system numbers;

determining a target autonomous system number when the second mismatch is detected; and

transmitting the target autonomous system number to at least one of the first and second routers.

8. A machine readable storage device as defined in claim 6 , wherein the operations further comprise:

obtaining a first maximum transmission unit value associated with the first router and a second maximum transmission unit value associated with the second router;

detecting whether a second mismatch exists between the first and second maximum transmission unit values;

determining a target maximum transmission unit value when the second mismatch is detected; and

transmitting the target maximum transmission unit value to at least one of the first and second routers.

9. A machine readable storage device as defined in claim 6 , wherein the operations further comprise:

obtaining a hold time and a hello interval associated with the second router;

comparing the hold time with the hello interval to detect an undesired time condition;

determining a target hold time when the undesired time condition is detected; and

transmitting the target hold time to the second router.

10. A machine readable storage device as defined in claim 6 , wherein the operations further comprise:

obtaining a retransmission timeout and a smooth round trip time associated with the second router;

comparing the retransmission timeout with the smooth round trip time to detect an undesired time condition;

determining a target retransmission timeout when the undesired time condition is detected; and

transmitting the retransmission timeout to the second router.

11. An apparatus comprising:

a route management server to:

determine a first interior gateway routing protocol route selection metric associated with a first router and a second interior gateway routing protocol route selection metric associated with a second router communicatively coupled to the first router, wherein the first and second interior gateway routing protocol route selection metrics comprise K 1 , K 2 , K 3 , K 4 and K 5 constants in a Bellman-Ford algorithm;

detect whether a mismatch exists between the first and second first interior gateway routing protocol route selection metrics, wherein detecting whether the mismatch exists is based on at least a portion of the K 1 , K 2 , K 3 , K 4 and K 5 constants;

determine, using the Bellman-Ford algorithm, a target interior gateway routing protocol route selection metric when the mismatch is detected, wherein the target interior gateway routing protocol route selection metric comprises the K 1 , K 2 , K 3 , K 4 and K 5 constants; and

transmit the target interior gateway routing protocol route selection metric to at least one of the first and second routers, wherein at least one of the first and second interior gateway routing protocol route selection metrics is adjusted based on the transmitted target interior gateway routing protocol route selection metric; and

a ticket system server to automatically generate a trouble ticket when the mismatch is detected.

12. An apparatus as defined in claim 11 , wherein the route management server is to:

obtain a first autonomous system number associated with the first router and a second autonomous system number associated with the second router;

detect whether a second mismatch exists between the first and second autonomous system numbers;

determine a target autonomous system number when the second mismatch is detected; and

transmit the target autonomous system number to at least one of the first and second routers.

13. An apparatus as defined in claim 11 , wherein the route management server is to:

obtain a first maximum transmission unit value associated with the first router and a second maximum transmission unit value associated with the second router;

detect whether a second mismatch exists between the first and second maximum transmission unit values;

determine a target maximum transmission unit value when the second mismatch is detected; and

transmit the target maximum transmission unit value to at least one of the first and second routers.

14. An apparatus as defined in claim 11 , wherein the route management server is to:

obtain a hold time and a hello interval associated with the second router;

compare the hold time with the hello interval to detect an undesired time condition;

determine a target hold time when the undesired time condition is detected; and

transmit the target hold time to the second router.

15. An apparatus as defined in claim 11 , wherein the route management server is to:

obtain a retransmission timeout and a smooth round trip time associated with the second router;

compare the retransmission timeout with the smooth round trip time to detect an undesired time condition;

determine a target retransmission timeout when the undesired time condition is detected; and

transmit the retransmission timeout to the second router.

Assignments (14)