[发明专利]对外部前缀的转发问题的检测

摘要

本发明公开了用于使提供商能够执行跟踪过程来判断其网络中是否存在转发问题的方法和装置。根据本发明一个方面，用于检测自治系统中的转发问题的方法包括从源节点发起一个消息。该消息被发送到作为自治系统的外部地址的消息目的地。该方法还包括将消息从源节点沿一条包括中间节点和目的地节点的路径转发到外部地址。消息通过路径的第一路径段在目的地节点处被接收。最后，消息在目的地节点处从路径中移走，并且指示中间节点不具有转发问题的响应沿着第一路径段被发送到源节点。

主权项

1.一种用于检测自治系统中的转发问题的方法，所述自治系统具有多个节点，包括源节点、中间节点和目的地节点，所述方法包括：从所述源节点发起一个消息，该消息被布置为发送到消息目的地，该消息目的地是外部地址，该外部地址没有位于所述自治系统内；沿一条路径从所述源节点转发所述消息，该路径被布置为从所述源节点经由所述中间节点和所述目的地节点到达所述外部地址；在所述目的地节点上接收所述消息，其中所述路径中处于所述源节点和所述目的地节点之间的部分是第一路径段；在所述目的地节点处从所述路径移走所述消息；以及从所述目的地节点发起响应，该响应被布置为从所述目的地节点沿所述第一路径段发送到所述源节点，其中所述响应被布置为指示所述中间节点不具有转发问题。