Method for diagnosing the router which supports policy-based routing

• US 8,223,761 B2
• Filed: 12/28/2004
• Issued: 07/17/2012
• Est. Priority Date: 12/28/2004
• Status: Active Grant

• Current Assignee: ZTE Corporation
• Original Assignee: ZTE Corporation
• Inventors: Feng, Jian, Du, Ke, He, Hui
• Primary Examiner(s): Sheikh, Ayaz
• Assistant Examiner(s): Wong, Blanche
• Application Number:
  US11/660,891
• Publication Number:
  US 20070248019A1
• Time in Patent Office: 2,758 Days
• Field of Search: 370351-356
• US Class Current: 370/389
• CPC Class Codes: H04L 41/14 Network analysis or design
• CPC Class Codes: H04L 43/0817 by checking functioning
• CPC Class Codes: H04L 43/0829 Packet loss
• CPC Class Codes: H04L 43/10 Active monitoring, e.g. heartbeat, ping or trace-route
• CPC Class Codes: H04L 45/00 Routing or path finding of packets in data switching networks routing or path finding in wireless networks H04W40/00
• CPC Class Codes: H04L 45/302 Route determination based on requested QoS
• CPC Class Codes: H04L 45/306 Route determination based on the nature of the carried application

Abstract

A route diagnosis method which supports policy-based routing is applied in the network which includes a router supporting policy-based routing, which comprises: adding stream description information of service stream in diagnosis-protocol-message, and containing a router warning option in IP head of the said diagnosis-protocol-message; based on the router supporting policy-based routing receiving said diagnosis-protocol-message, routing according to said stream description information in the said diagnosis-protocol-message; said diagnosis-protocol-message is processed as standard diagnosis-protocol-message by the router which is independent of policy-based routing. Employing the method of the present invention, the middle router which supports policy-based routing is able to transfer the message independent of IP head of the said diagnosis-protocol-message, but select routing according to said stream description information included in the message, thereby being capable of keeping the consistency between the diagnosis-protocol-message and routing of the service stream. The purpose that is actually diagnosing routing or correctly diagnosing route is achieved.

Claims

1. A computer implemented method for diagnosing a router which supports policy-based routing, which is applied in a network including a router supporting policy-based routing, and a router which is independent of the policy-based routing, the method comprising:

adding stream description information in an Internet control message protocol (ICMP) diagnosis-protocol-message and containing a router warning option which is used to inform the router supporting policy-based routing to check and process the ICMP diagnosis-protocol-message, in an Internet Protocol (IP) header of the ICMP diagnosis-protocol-message;

routing, by the router support policy-based routing, according to the stream description information in the ICMP diagnosis-protocol-message; and

processing, by the router which is independent of the policy-based routing, the ICMP diagnosis-protocol-message according to ICMP;

wherein the stream description information employs the coding format of “

type-length-parameter value,”

the steam description information comprises one or more of protocol type, requirement of type of service, source address, source port, target address, target port, authentication information, and extensible sign of the service stream;

the method further comprising,

receiving, by a service classification entity in the router supporting policy-based routing, the ICMP diagnosis-protocol-message carrying the added stream description information;

analyzing, by a service classification entity in the router supporting policy-based routing, the stream description information of the ICMP diagnosis-protocol-message received;

determining, by a service classification entity in the router supporting policy-based routing, whether the stream description information comprises the requirement of type of service;

if the stream description information comprises the requirement of type of services, amending a value of the requirement of type of service of the stream description information into a value of the requirement of type of service carried by the service stream after it passes through the service classification entity; and

if the stream description information does not comprise the requirement of type of service, adding, into the stream description information, a value of the requirement of type of service carried by the service stream after it passes through the service classification entity.

2. The method of claim 1 wherein the routing according to stream description information further comprises:

analyzing the contents of the stream description information;

matching a local routing policy at the router supporting policy-based routing according to the contents; and

routing according to the policy matched.

3. The method of claim 2, wherein:

the ICMP diagnosis-protocol-message is an echo message of the ICMP; and

the routing according to the stream description information further comprises;

processing a time to live value when it is timed out; and

if the time to live value is timed out, returning an ICMP timeout message.

4. The method of claim 2 wherein adding the stream description information of service stream in the ICMP diagnosis-protocol-message comprises adding the stream description information in the protocol data unit of the ICMP diagnosis-protocol-message.

5. The method of claim 4, wherein:

if the router supporting policy-based routing is positioned at network edge and is configured with a password of ping/trace route of ICMP, then, after the router receives the ICMP diagnosis-protocol-message, the method further comprises;

checking, by the router, the protocol data unit of the ICMP diagnosis-protocol-message; and

if the protocol data unit is not carrying the authentication information, or if the authentication information does not match the password of ping/trace route of ICMP, then abandoning the ICMP diagnosis-protocol-message.

6. The method of claim 1, further comprising,

analyzing, by a network address transformation entity in the router supporting

policy-based routing, the stream description information, which is received, of the ICMP diagnosis-protocol-message;

and

modifying a source address in the stream description information to a source address of the service stream which address translation has been performed for or

modifying a source port in the stream description information to a source port of the service stream which address translation has been performed for.

7. The method of claim 1, further comprising limiting the amount of ICMP messages which enters a control layer.