Route tracing program configured to detect particular network element making type of service modification

• US 8,107,388 B2
• Filed: 04/24/2008
• Issued: 01/31/2012
• Est. Priority Date: 04/24/2008
• Status: Active Grant

• Current Assignee: Arlington Technologies, LLC (Dominion Harbor Enterprises, LLC)
• Original Assignee: Avaya Incorporated
• Inventors: Blum, Paul, Meloche, Jean, Pearl, Kenneth, Rager, Anton, Rao, Balaji Sathyanarayana, Tuck, John R. Jr.
• Primary Examiner(s): Harper, Kevin C
• Assistant Examiner(s): MURPHY, RHONDA L
• Application Number:
  US12/108,949
• Publication Number:
  US 20090268622A1
• Time in Patent Office: 1,377 Days
• Field of Search: None
• US Class Current: 370/252
• CPC Class Codes: H04L 41/0213 Standardised network management protocols, e.g. simple network management protocol [SNMP]
• CPC Class Codes: H04L 43/10 Active monitoring, e.g. heartbeat, ping or trace-route
• CPC Class Codes: H04L 43/50 Testing arrangements

Abstract

One or more network elements that modify type of service values in a network are detected by sending route tracing messages having increasing time-to-live values and a designated type of service value from a first network element to a second network element. Type of service values are monitored in respective time exceeded messages received from respective network elements on a given network path between the first network element and the second network element responsive to the route tracing messages. At least a particular one of the network elements on the given network path that has made a modification in type of service value relative to the designated type of service value is identified, based on the monitored type of service values in the respective time exceeded messages.

Claims

1. A method for a Voice-over-Internet-Protocol telephony communication manager to detect type-of-service remarking in a network, the method comprising:

transmitting, by a first element to a second element in the network, a plurality of route-tracing messages, wherein each route-tracing message comprises (i) a designated type-of-service value and (ii) a time-to-live value, and wherein the time-to-live value monotonically increases with each successive route-tracing message;

receiving, by the first element, a plurality of time-exceeded messages, wherein each time-exceeded message comprises a type-of-service value that is associated with an element in the network that received at least one of the route-tracing messages;

calculating, by the first element, a path from the first element to the second element, wherein the path comprises the elements in the network from which the first element received at least one time-exceeded message; and

identifying, by the first element, a third element that is in the path between the first element and the second element and is associated with a type-of-service value that is different than the designated type-of-service value;

wherein the network comprises the first element, the second element, and the third element, and

wherein the first element is the Voice-over-Internet-Protocol telephony communication manager that operates in the network, and

wherein the Voice-over-Internet-Protocol telephony communication manager periodically and automatically repeats the transmitting, receiving, calculating, and identifying operations for each of a plurality of different paths in the network, enabling the Voice-over-Internet-Protocol telephony communication manager to detect type-of-service remarking by elements in the network.

2. The method of claim 1 wherein the transmitting a plurality of route-tracing messages comprises running a route tracing program that uses the designated type-of-service value.

3. The method of claim 2 wherein the route tracing program comprises a traceroute utility.

4. The method of claim 1 wherein the designated type-of-service value comprises a designated Differentiated Services Code Point (DSCP) value.

5. The method of claim 1 wherein the designated type-of-service value comprises a designated class of service value.

6. The method of claim 1 wherein the transmitting, receiving, calculating, and identifying are repeated for each of a plurality of different designated type-of-service values.

7. The method of claim 6 wherein the different designated type-of-service values for which the transmitting, receiving, calculating, and identifying are repeated comprise a sequence of Differentiated Services Code Point values between a designated lower bound and a designated upper bound.

8. The method of claim 1 wherein the first element comprises a network analysis device that implements the transmitting, receiving, calculating, and identifying operations at least in part.

9. The method of claim 1 further comprising:

reconfiguring the third element to one of;

prevent it from remarking the type-of-service value, and permit it to remark the type-of-service value to only a value within a set of designated values.

10. The method of claim 1 further comprising:

transmitting an indicator of the identified third element to at least one of a ticketing system, a visual display, and a network administrator.

11. The method of claim 1 further comprising:

altering operation of the network based on the identified third element.

12. A Voice-over-Internet-Protocol telephony communication manager comprising:

a processing element comprising a processor and a memory, the memory being non-transitory and also being coupled to the processor; and

an interface to a network,

wherein the processing element, under control of the processor, is operative to;

transmit, to a first element in the network, a plurality of route-tracing messages, wherein each route-tracing message comprises (i) a designated type-of-service value and (ii) a time-to-live value that monotonically increases with each successive route-tracing message;

receive a plurality of time-exceeded messages, wherein each time-exceeded message comprises a type-of-service value that is associated with an element in the network that received at least one of the route-tracing messages;

calculate a path from the processing element to the first element, wherein the path comprises the elements in the network from which the processing element received at least one time-exceeded message; and

identify a second element that is in the path between the processing element and the first element and is associated with a type-of-service value that is different than the designated type-of-service value;

wherein the network comprises the processing element, the first element, and the second element, and

wherein the Voice-over-Internet-Protocol telephony communication manager automatically and periodically executes the transmit, receive, calculate, and identify operations for each of a plurality of network paths to detect type-of-service remarking by elements in the network.

13. The apparatus of claim 12 wherein:

the third element reports any anomalies.

14. The Voice-over-Internet-Protocol telephony communication manager of claim 12 wherein the designated type-of-service value comprises at least one of:

a designated Differentiated Services Code Point (DSCP) value, and a designated class of service value.

15. The Voice-over-Internet-Protocol telephony communication manager of claim 12 wherein the transmitting, receiving, calculating, and identifying are repeated for each of a plurality of different designated type-of-service values.

16. The Voice-over-Internet-Protocol telephony communication manager of claim 15 wherein the different designated type-of-service values for which the transmitting, receiving, calculating, and identifying are repeated comprise a sequence of Differentiated Services Code Point values between a designated lower bound and a designated upper bound.

17. The Voice-over-Internet-Protocol telephony communication manager of claim 12 wherein the processing element is further operative to:

reconfigure the identified second element to one of;

prevent it from remarking the type-of-service value, and permit it to remark the type-of-service value to only a value within a set of designated values.

18. The Voice-over-Internet-Protocol telephony communication manager of claim 12 wherein the processing element is further operative to:

transmit an indicator of the identified second element to at least one of a ticketing system, a visual display, and a network administrator.

19. The Voice-over-Internet-Protocol telephony communication manager of claim 18 wherein the indicator is transmitted via the Simple Network Management Protocol.

20. The Voice-over-Internet-Protocol telephony communication manager of claim 12 wherein the processing element is further operative to:

alter the operation of the network based on the identified second element.