Patent ID: 7280486
Filing Date: 2007-10-09
Classification: H04L

Abstract:
1. A method for detecting a forwarding problem within an autonomous system, the autonomous system having a plurality of nodes including a source node, an intermediate node, and a destination node, the method comprising: initiating a message from the source node, the message being arranged to be sent to a message destination that is an external address that is not an address located within the autonomous system; identifying a path, the path being arranged to pass from the source node to the external address via the intermediate node and the destination node; determining a number of nodes through which the path segment passes between the source node and the destination node; and storing an indication in the message, the indication being arranged to indicate a number of nodes through which the path segment passes between the source node and the destination node; forwarding the message from the source node along the path, wherein forwarding the message from the source node along the path includes receiving the message on a first node of the plurality of nodes, the first node being arranged to substantially alter the indication to indicate a number of nodes through which the path segment passes between the first node and the destination node; receiving the message on the destination node, wherein a portion of the path between the source node and the destination node is a first path segment; removing the message from the path at the destination node; and initiating a response from the destination node, the response being arranged to be sent along the first path segment from the destination node to the source node, wherein the response is arranged to indicate that the intermediate node does not have a forwarding problem.