Method for detecting message loop, routing agent apparatus and networking system

• US 9,231,856 B2
• Filed: 03/06/2013
• Issued: 01/05/2016
• Est. Priority Date: 12/07/2010
• Status: Active Grant

• Current Assignee: Huawei Technologies Co., Ltd. (Huawei Investment & Holding Co., Ltd.)
• Original Assignee: Huawei Technologies Co., Ltd. (Huawei Investment & Holding Co., Ltd.)
• Inventors: Li, Chunsheng, Xu, Bin, Zhang, Bingcai
• Primary Examiner(s): Lee, Andrew
• Application Number:
  US13/787,075
• Publication Number:
  US 20130183962A1
• Time in Patent Office: 1,035 Days
• US Class Current: 1/1
• CPC Class Codes: H04L 45/18 Loop-free operations

Abstract

A method for detecting a message loop, a routing agent apparatus, and a networking system. The method for detecting a message loop includes: receiving a request message sent by a network element apparatus; acquiring routing information for sending the request message to a server apparatus; detecting whether a next-hop link for sending the request message in the routing information and a link for receiving the request message belong to a same link set; and sending a response to the network element apparatus that a message loop is detected, when it is detected that the link for sending the request message in the routing information and the link for receiving the request message belong to a same link set. The technical solutions disclosed herein can improve the efficiency of detecting the message loop and thus have strong practicability.

Claims

1. A method for detecting a message loop, the method comprising:

receiving a request message sent by a network element apparatus;

acquiring routing information for sending the request message to a server apparatus;

detecting whether a next-hop link for sending the request message and a link for receiving the request message belong to a same link set, wherein the next-hop link is included in the routing information; and

sending a response to the network element apparatus indicating that a message loop is detected, when it is detected that the next-hop link for sending the request message in the routing information and the link for receiving the request message belong to the same link set.

2. The method for detecting a message loop of claim 1, further comprising:

recording the link for receiving the request message.

3. The method for detecting a message loop of claim 1, further comprising:

acquiring the next-hop link for sending the request message from the routing information.

4. The method for detecting a message loop of claim 3, wherein the detecting whether the next-hop link for sending the request message and the link for receiving the request message belong to the same link set comprises:

detecting whether the next-hop for sending the request message is directed to the network element apparatus; and

determining that the link for sending the request message and the link for receiving the request message belong to the same link set, when the next-hop for sending the request message is directed to the network element apparatus.

5. The method for detecting a message loop of claim 1, wherein the next-hop link for sending the request message and the link for receiving the request message belong to the same link set comprises:

the next-hop link for sending the request message and the link for receiving the request message belong to the same link;

or

the next-hop link for sending the request message and the link for receiving the request message belong to different links of the same link set;

wherein the next-hop link is in the routing information.

6. The method for detecting a message loop of claim 1, wherein the routing information for sending the request message is pre-configured in a networking, wherein the networking comprises the routing agent apparatus.

7. The method for detecting a message loop of claim 1, wherein the response indicating that a message loop is detected comprises an error code that is loop-detect or unable-to-deliver.

8. A Non-transitory computer-readable storage medium storing program codes that when executed implement a method for detecting a message loop by performing the steps of:

receiving a request message sent by a network element apparatus;

acquiring routing information for sending the request message to a server apparatus;

detecting whether a next-hop link for sending the request message in the routing information and a link for receiving the request message belong to a same link set; and

sending a response to the network element apparatus indicating a message loop is detected, when it is detected that the link for sending the request message in the routing information and the link for receiving the request message belong to the same link set.

9. The Non-transitory computer-readable storage medium of claim 8, wherein the method further includes:

recording the link for receiving the request message.

10. The Non-transitory computer-readable storage medium of claim 8, wherein the acquiring includes acquiring the next-hop link for sending the request message from the routing information.

11. The Non-transitory computer-readable storage medium of claim 10, wherein the detecting includes:

detecting whether the next-hop for sending the request message in the routing information is directed to the network element apparatus; and

determining that the link for sending the request message in the routing information and the link for receiving the request message belong to the same link set, when the next-hop for sending the request message in the routing information is directed to the network element apparatus.

12. The Non-transitory computer-readable storage medium of claim 8, wherein the routing information for sending the request message is pre-configured in a networking, wherein the networking comprises the routing agent apparatus.

13. The Non-transitory computer-readable storage medium of claim 8, wherein the response indicating that a message loop is detected comprises an error code that is loop-detect or unable-to-deliver.

14. A networking system, comprising:

a network element apparatus; and

a routing agent apparatus, wherein the network element apparatus is configured to send a request message to the routing agent apparatus;

wherein the routing agent apparatus is configured to;

receive the request message sent by the network element apparatus and acquire routing information for sending the request message to a server apparatus;

detect whether a next-hop link for sending the request message in the routing information and a link for receiving the request message belong to a same link set; and

send a response indicating a message loop is detected to the network element apparatus, when it is detected that the link for sending the request message in the routing information and the link for receiving the request message belong to the same link set.

15. The networking system of claim 14, wherein the networking element apparatus is a client apparatus or another routing agent apparatus.

16. The networking system of claim 14, wherein the routing information for sending the request message is pre-configured in a networking, wherein the networking comprises the routing agent apparatus.

17. The networking system of claim 14, wherein the response indicating that a message loop is detected comprises an error code that is loop-detect or unable-to-deliver.