System and methods for sending trace messages

A method of tracing the path of a message comprising:

• receiving a trace message, the trace message having an initial hop value and an incremental hop value the initial hop value and the incremental hop value initially having a common value and the incremental hop value having been decremented at each intermediate hop, each hop defining a pseudowire segment of a multi-hop pseudowire;
• determining if the ultimate node has been reached;
• and if so, computing a return trace message having a maximum hop field of a number of hops traversed by the received trace message, where computing the return trace message includes computing a difference between the initial hop value and the incremental hop value and setting the number of hops traversed by the received trace message to the computed difference;
• determining if the incremental hop has decremented to zero;
• and if so concluding that the return trace message has reached the originating node, where determining if the incremental hop has decremented to zero includes decrementing the incremental hop for each hop traversed by the return trace message and identifying whether the incremental hop has decremented to zero;
• and
• forwarding the trace message to the next router in the path for successive decrementing until the ultimate node is reached or the incremental hop value indicates trace completing at the originating node.

A method of trace routing for a multi-hop pseudowire comprising:

• identifying a maximum number of hops for a packet;
• decrementing an accumulator corresponding to the number of hops for a series of hops corresponding to a path for which trace analysis is desired;
• computing, at a terminal end of the path, the number of hops traveled by the packet each hop defining a pseudowire segment of a multi-hop pseudowire;
• setting a hop limiting field to the computed number of hops, such that a returning message travels the computed number of hops to arrive at the originating node;
• and
• sending the returning message from the terminal end of the path toward the originating node, the accumulator and the maximum number operable to indicate the number of return hops back to the originating node.

An edge routing device for tracing the path of a message comprising:

• a processor operable for processing instructions;
• a memory operable to store instructions and responsive to the processor for executing the stored instructions;
• an interface responsive to the processor coupled to a pseudowire, the interface operable to receive a trace message, the trace message having an initial hop value and an incremental hop value, the incremental hop value adapted to decrement each intermediate hop, each hop defining a pseudowire segment of a multi-hop pseudowire, the instructions further operable to:
• decrement the incremental hop value;
• determine if the ultimate node has been reached;
• and if so, compute a return trace message having a maximum hop field of a number of hops traversed by the received trace message, where computing the return trace message includes computing a difference between the initial hop value and the incremental hop value and setting the number of hops traversed by the received trace message to the computed difference;
• determine if the incremental hop has decremented to zero;
• and if so, conclude that the trace message is a trace response reaching the originating node;
• and
• forward the trace message to the next router in the path for successive decrementing until the ultimate node is reached or the incremental hop value indicates trace completing at the originating node.

A computer readable storage medium storing computer program logic embodied in computer program code encoded thereon that, when executed by a processor, perform a method for tracing a route over a multihop pseudowire comprising:

• computer program code for maintaining an accumulator, the accumulator operable to count intermediate hops, each hop defining a pseudowire segment of a multi-hop pseudowire;
• computer program code for populating a maximum number of hops, the maximum number of hops and accumulator initially having a common value;
• computer program code for transmitting a message packet including the accumulator and the maximum number, the accumulator operable to be decremented at each hop along a path to an ultimate node, the ultimate node responsive to the transmitted message packet with a return message having a number of return hops computable from the accumulator and the maximum number, such that the return hops are operable to be decremented at each of the intermediate hops, further including:
• computer program code for sending a control message an incremental number of hops, the accumulator and the maximum number indicating the number of return hops back to the originating node;
• computer program code for computing the difference between a traversed number of incremental hops and a maximum number of hops;
• computer program code for setting a maximum number of hops in the return message to the computed difference;
• and
• computer program code for identifying when the set maximum number of hops is reached by the return message, where the computer program code for identifying may (i) decrement the set maximum number of hops for each hop traversed by the return message and (ii) conclude the originating node has been reached when the maximum number of hops decrements to zero;
• and
• computer program code for observing incoming message traffic for the response message by identifying the response message having a return hop decremented to zero.

A method of determining network pseudowire path availability comprising:

• providing an accumulator, the accumulator operable to count intermediate hops, each hop defining a pseudowire segment of a multihop pseudowire;
• populating a maximum number of hops, the maximum number of hops and accumulator initially having a common value;
• transmitting a message packet including the accumulator and the maximum number, the accumulator operable to be decremented at each hop along a path to an ultimate node, the message packet following a path defined by the pseudowire, the ultimate node responsive to the transmitted message packet with a response message having a number of return hops computable from the accumulator and the maximum number, such that the return hops are operable to be decremented at each of the intermediate hops;
• and
• observing incoming message traffic for the response message by identifying the response message having a return hop decremented to zero.