CN100512155C - Route diagnosis method for supporting tac tful route selection - Google Patents
Route diagnosis method for supporting tac tful route selection Download PDFInfo
- Publication number
- CN100512155C CN100512155C CNB2004100090343A CN200410009034A CN100512155C CN 100512155 C CN100512155 C CN 100512155C CN B2004100090343 A CNB2004100090343 A CN B2004100090343A CN 200410009034 A CN200410009034 A CN 200410009034A CN 100512155 C CN100512155 C CN 100512155C
- Authority
- CN
- China
- Prior art keywords
- message
- description information
- protocol
- network
- stream
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Expired - Fee Related
Links
Images
Abstract
The method includes steps: flow description information of traffic flow is added to message of diagnosis protocol, and the IP head of message with flow description information of traffic flow being added includes option of router notice; whether the said option of router notice is included in message of diagnosis protocol of router decision is determined; if yes, route is selected according to low description information in message of diagnosis protocol; otherwise, message of diagnosis protocol is processed normally. The invention keeps consistent between message of diagnosis protocol and router selection of traffic flow so as to diagnose route issue correctly.
Description
Technical field
The present invention relates to a kind of method of route diagnosis, relate in particular to a kind of route diagnosis method that is supported in the strategy path selecting network.
Background technology
Network diagnostic tools such as ping/trace route are widely used in the accessibility of diagnostic purpose network, the routing situation of IP bag and the position of routing failure in IP (Internet Protocol, Internet protocol) network.But diagnostic tools such as existing ping/trace route all can only be applicable in the pure network based on the destination address routing, when in the IP bag delivery process through certain during based on the equipment of strategy path selecting, then the routing of diagnosing protocol message may be different with the Business Stream routing of being diagnosed, and cause not exclusively correct diagnostic result.
Router and main frame use ICMP agreement (Internet Control Messages Protocol, Internet Control Message Protocol) communicating control information, are existing ICMP protocol massages forms as Fig. 1.Network manager can utilize these control information diagnosis routing issues.Two the most frequently used routing issue diagnostic tools, one is the ping instrument, Source Site (router or main frame) sends some ICMP echo (ICMP request) message to purpose website (router or main frame), as Fig. 2 is existing ICMPecho/reply message format, respond the message with ICMPreply (ICMP response) if the point of destination point is received these ICMP echo messages, whether the Source Site then can diagnose out the purpose website can reach and propagation delay time; Another is a trace route instrument, the Source Site sends ttl value (Timeto Live to the purpose website, the life period value, can calculate what routers packet has passed through by ttl value) since 1 ICMP that increases progressively or UDP (User Datagram Protocol, User Datagram Protoco (UDP)) message, intermediate router is successively because the overtime loopback ICMP of TTL timeout packet, up to arriving the purpose website, loopback ICMP reply or the unreachable message of ICMP port, write down the source address of the corresponding message of ICMP successively, trace route can show the path that the IP bag is delivered.
As Fig. 3, main frame 320 (HOST A) and main frame 330 (HOST B) are two PCs, and router three 01,302,303,304,305 (ROUTER A-E) is for having 5 routers based on the strategy path selecting ability.Main frame 320 (HOST A) can detect the route accessibility of HOSTA and HOST B by ping main frame 330 (HOST B).According to existing ICMP technology, suppose that HOST A to the message routing routing path of HOST B is: HOST A → ROUTER A → ROUTE B → ROUTER C → ROUTERE → HOST B, and suppose that five routers between HOST A and the HOST B all are the abilities that has based on tactful route, if HOST A is to TCP (the Transfer Control Protocol of HOST B, transmission control protocol) is connected ROUTER B by certain bar strategy, as certain bar ACL (Access ControlList, Access Control List (ACL)) strategy path selecting is to ROUTE D, the result of above-mentioned ping just can not reflect the accessibility of HOST A to the TCP message of HOST B truly, promptly may there be this phenomenon, HOST A can lead to HOST B by ping, but the TCP message of HOST A can't arrive HOST B.
Summary of the invention
Technical problem to be solved by this invention provides a kind of route diagnosis method of support policy routing, solves the inaccurate problem of the diagnosis of existing network diagnostic tool in the network of support policy routing.
For achieving the above object, the invention provides a kind of route diagnosis method of support policy routing, be applied in the switching network of support policy routing, its characteristics are, comprise the steps:
Above-mentioned method, its characteristics are that the stream description information of the pressing routing in the described step 2 comprises: parse the content that comprises in the stream description, and according to the routing policy of this content match this locality, and by the strategy path selecting that matches.
Above-mentioned method, its characteristics are that described diagnosing protocol message is the request message of Internet Control Message Protocol ICMP, and in described step 2, also comprise the overtime treatment step to life period value TTL, return the ICMP time exceeded message if TTL is overtime.
Above-mentioned method, its characteristics are, in the described step 1, by the protocol Data Unit of extensive diagnostic protocol massages, described stream description information are added in the protocol Data Unit of diagnosing protocol message.
Above-mentioned method, its characteristics are that described stream description information is with the TLV form coding of " type-length-value ".
Above-mentioned method, its characteristics be, described stream description information comprises or combination in any in protocol type, COS requirement, source address, source port, destination address, destination interface, authentication information and the extension flag of Business Stream.
Above-mentioned method, its characteristics are, in the described step 2, also comprise modify steps, the source address in the described stream description information and source port are revised as described Business Stream after through the address transition of network address translation protocol equipment and the source address and the source port that have the stream description information of the Business Stream of going to public network from private network through network address translation protocol equipment.
Above-mentioned method, its characteristics are, in the described step 2, also be included in the network of supporting COS, judge and whether comprise the step that COS requires in the stream description information of the ICMP request message of receiving on the professional sorting device, be then this COS is required to be revised as Business Stream after by this sorting device with the COS requirement of carrying, otherwise in described stream description information, directly add Business Stream after by this sorting device with the COS requirement of carrying.
Above-mentioned method, its characteristics are, in the described step 2, comprise that also restriction will enter the step of the ICMP protocol massages flow of key-course, in order to avoid potential Denial of Service attack.
Above-mentioned method, its characteristics are, in the described step 2, also comprise, the step that the protocol Data Unit of the described diagnosing protocol message that the network edge router of the ping/trace route password that disposed ICMP is received is checked, if do not carry authentication information in the described protocol Data Unit, perhaps authentication information and password do not match, and then abandon described diagnosing protocol message.
Above-mentioned method, its characteristics are that described switching network is for connecing the frame relay switching network that identifies the DLCI exchange in succession based on the IP network of route switching, based on the multiprotocol label switching MPLS switching network of label exchange, based on the asynchronous transfer mode ATM switching network of virtual path sign/VPI exchange or based on data chainning.
Technique effect of the present invention is:
Compared with prior art, the inventive method is by carrying the stream description information of Business Stream in the diagnosing protocol message, as protocol type, transport layer end points, TOS (Type of Service COS) is required etc., make intermediate router E-Packet not according to the IP head of diagnosing protocol message, and according to the entrained stream description information routing of message, thereby diagnosing protocol message and Business Stream routing can be consistent, reach true diagnosis routing, correctly diagnose the purpose of routing issue.
Further describe specific embodiments of the invention below in conjunction with accompanying drawing.
Description of drawings
Fig. 1 is the ICMP agreement PDU form of existing IETF regulation;
Fig. 2 is the ICMP echo message PDU form of existing IETF regulation;
Fig. 3 is based on the network diagram of existing strategy path selecting;
Fig. 4 is an ICMP echo message PDU form of the present invention;
Fig. 5 be the present invention in the TLVs field, data are pressed TLV form coding;
Fig. 6 is an implementation step flow chart of the present invention.
Fig. 7 is that Business Stream ToS of the present invention requires the TLV form.
Embodiment
The route diagnosis method key step of support policy routing of the present invention is as follows:
The first step: in existing diagnosing protocol message, add stream description information, make this diagnosing protocol message not according to the information in the IP head (as destination address) routing, and according to the stream description information routing in the diagnosing protocol message.The diagnosing protocol message can carry the stream description information of certain Business Stream, if the diagnosing protocol message has carried stream description information, then must carry IP Alert option (by comprising router alert option in front at IP, this message should more carefully be checked and handle to the notice router), the notice intermediate router is done further inspection and processing to the diagnosing protocol message.
Second step: for the diagnosing protocol message that has carried stream description information, router should be by the routing of stream description information.For example intermediate router is received ICMP echo diagnosing protocol message, if TTL is overtime, and loopback ICMP time exceeded message; If comprise stream description information in the ICMP echo agreement, then parse stream description, the routing policy that coupling is local is by the strategy path selecting that matches.
Wherein stream description information is encoded with TLV (Type-Length-Value) form.For with former equipment and technical compatibility, these stream description information all are optional.Processing for IP Alert option also is optional equally.But, carry out routing according to stream description information simultaneously if the route diagnosis method of support policy routing just must be discerned and process IP Alert option.
Can carry all or part of stream description information in the ICMP echo message, intermediate router is according to the stream description information routing that obtains.ICMP echo message also can not carried stream description information, handles according to IETF (Internet Engineering Task Force, the Internet engineering duty group) protocol specification of ICMP.The ICMP protocol massages of parameter error and other types also can carry stream description information and come routing.
In addition, the private network Business Stream is through NAT (Network Address Trans lation, when network address translation protocol) equipment is gone to public network, the source address of Business Stream and transport layer source port can be done conversion, therefore when NAT device is received from ICMP echo message that private network comes, if comprise Business Stream source address (IPv4) TLV or Business Stream source port TLV in the stream description information, NAT device also will be done corresponding conversion, and the content of Business Stream source address (IPv4) TLV and the value of Business Stream source port TLV are revised as source address and the source port of Business Stream after the NAT device address transition.
In addition, supporting TOS (Type of Service, the edge of carrier network COS), often be provided with professional sorting device, classification according to Business Stream, revise, fill the IPTOS field of user traffic flow, equipment in the core network may carry out routing according to amended IP TOS value, therefore, when on professional sorting device, receiving ICMP echo message, require TLV if comprise Business Stream TOS in the stream description information, do corresponding conversion, Business Stream TOS require the value of TLV be revised as Business Stream through this equipment with the TOS value of carrying; Do not require TLV if comprise Business Stream TOS in the stream description information, add suitable Business Stream TOS and require TLV.
In addition, this method is only required in the router device support that influences routing policy (as NAT device etc.) and support policy routing, and main frame/terminal does not need the upgrading expansion.Do not support the equipment of this method, handle according to the standard agreement message.
In addition, attack for avoiding potential DOS (Denial of Service, denial of service), this method realizes that restriction enters the flow of the ICMP protocol massages of key-course.
Network edge router can dispose ICMP ping/trace route password, if router device has disposed ICMP ping/trace route password, this protocol extension PDU (PublicData Network then to receiving, protocol Data Unit) checks, if do not carry " authentication TLV ", perhaps the value and the password of " authentication TLV " do not match, and are then abandoned.
In addition, the present invention also is applicable to MPLS (the Multi-Protocol LabelSwitch based on the label exchange, multiprotocol label switching) switching network is based on ATM (asynchronous transfer mode) switching network of VPI/VCI (virtual path sign/VPI) exchange or FR (frame relay) switching network that exchanges based on DLCI (data chainning connects sign in succession).
Fig. 6 has carried out concise and to the point description to concrete implementation step of the present invention.
Step 60l, the present invention be for ICMP defines some scaling options, and the ICMP PDU form that has these options as shown in Figure 4.Wherein, PDU Length is 2 eight hytes, has identified the length of TLVs part; Reserved is 2 eight hytes, must fill out 0 during transmission, ignores during reception; The ICMP extended coding form that TLV (Type-Length-Value) promptly is expanded; PAD fills field, and the icmp packet after the expansion can carry the pad information of several eight hytes as required.
Ox41: Business Stream protocol type;
Ox42: Business Stream ToS (Type of Service) requirement;
Ox43: Business Stream source address (IPv4);
Ox44: Business Stream source port;
Ox45: Business Stream destination address (IPv4);
Ox46: Business Stream destination interface;
Ox47: authentication;
Ox48: expansion sign.
Fig. 7 is an example with Business Stream TOS, and the TLV coded format has been described.Wherein the corresponding field definition of the value of value and the Business Stream that needs diagnosis is identical.
Intermediate router of the present invention receives that the processing of message is as follows: at first receive an ICMP data message that has IP Alert option, no matter be that what to transmit also is non-forwarding, transferring to the protocol process module of IP handles, the IP agreement is according to the content of the TLV field of this ICMP, search route or strategy comes routing, determine then this data message is where to be sent to.Rather than it is simple only according to the relevant field route of destination address and the IP head of IP.
In sum, this extended method can be in based on the network of strategy carry out accessibility at specific stream and detect and path trace, also can inherit the original network of not supporting based on tactful route simultaneously.
The above is preferred embodiment of the present invention only, is not to be used for limiting practical range of the present invention; Every according to equivalence variation and modification that the present invention did, all contained by claim of the present invention.
Claims (11)
1, a kind of route diagnosis method of support policy routing is applied to it is characterized in that in the switching network of support policy routing, comprises the steps:
Step 1, the stream description information of in the diagnosing protocol message, adding Business Stream, and comprise router alert option in front at this IP that has added the diagnosing protocol message of stream description information;
Step 2, router judge whether comprise described alert option in the diagnosing protocol message, are then by the stream description information routing in this diagnosing protocol message; Otherwise this diagnosing protocol message of normal process.
2, method according to claim 1 is characterized in that, the stream description information of the pressing routing in the described step 2 comprises: parse the content that comprises in the stream description, and according to the routing policy of this content match this locality, and by the strategy path selecting that matches.
3, method according to claim 2, it is characterized in that described diagnosing protocol message is the request message of Internet Control Message Protocol ICMP, and in described step 2, also comprise overtime treatment step, return the ICMP time exceeded message if TTL is overtime life period value TTL.
4, method according to claim 2 is characterized in that, in the described step 1, by the protocol Data Unit of extensive diagnostic protocol massages, described stream description information is added in the protocol Data Unit of diagnosing protocol message.
According to claim 1,2,3 or 4 described methods, it is characterized in that 5, described stream description information is with the TLV form coding of " type-length-value ".
6, method according to claim 5, it is characterized in that described stream description information comprises or combination in any in protocol type, COS requirement, source address, source port, destination address, destination interface, authentication information and the extension flag of Business Stream.
7, method according to claim 6, it is characterized in that, in the described step 2, also comprise modify steps, the source address in the described stream description information and source port are revised as described Business Stream after through the address transition of network address translation protocol equipment and the source address and the source port that have the stream description information of the Business Stream of going to public network from private network through network address translation protocol equipment.
8, method according to claim 6, it is characterized in that, in the described step 2, also be included in the network of supporting COS, judge and whether comprise the step that COS requires in the stream description information of the ICMP request message of receiving on the professional sorting device, be then this COS is required to be revised as Business Stream after by this sorting device with the COS requirement of carrying, otherwise in described stream description information, directly add Business Stream after by this sorting device with the COS requirement of carrying.
9, method according to claim 5 is characterized in that, in the described step 2, comprises that also restriction will enter the step of the ICMP protocol massages flow of key-course, in order to avoid potential Denial of Service attack.
10, method according to claim 6, it is characterized in that, in the described step 2, also comprise, the step that the protocol Data Unit of the described diagnosing protocol message that the network edge router of the ping/trace route password that disposed ICMP is received is checked, if do not carry authentication information in the described protocol Data Unit, perhaps authentication information and password do not match, and then abandon described diagnosing protocol message.
11, method according to claim 1, it is characterized in that described switching network is for connecing the frame relay switching network that identifies the DLCI exchange in succession based on the IP network of route switching, based on the multiprotocol label switching MPLS switching network of label exchange, based on the asynchronous transfer mode ATM switching network of virtual path sign/VPI exchange or based on data chainning.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CNB2004100090343A CN100512155C (en) | 2004-04-21 | 2004-04-21 | Route diagnosis method for supporting tac tful route selection |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CNB2004100090343A CN100512155C (en) | 2004-04-21 | 2004-04-21 | Route diagnosis method for supporting tac tful route selection |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN1564528A CN1564528A (en) | 2005-01-12 |
| CN100512155C true CN100512155C (en) | 2009-07-08 |
Family
ID=34477778
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CNB2004100090343A Expired - Fee Related CN100512155C (en) | 2004-04-21 | 2004-04-21 | Route diagnosis method for supporting tac tful route selection |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN100512155C (en) |
Families Citing this family (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN102273133B (en) * | 2011-04-29 | 2013-04-17 | 华为技术有限公司 | Method, device and system for diagnosing network faults |
| CN102255775A (en) * | 2011-07-18 | 2011-11-23 | 中兴通讯股份有限公司 | Route tracing method, apparatus thereof, and system thereof |
| CN105376178B (en) * | 2015-12-07 | 2019-03-15 | 北京邮电大学 | A kind of method and apparatus of data transmission |
| CN112637237B (en) * | 2020-12-31 | 2022-08-16 | 网络通信与安全紫金山实验室 | Service encryption method, system, equipment and storage medium based on SRoU |
-
2004
- 2004-04-21 CN CNB2004100090343A patent/CN100512155C/en not_active Expired - Fee Related
Also Published As
| Publication number | Publication date |
|---|---|
| CN1564528A (en) | 2005-01-12 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US10164838B2 (en) | Seamless segment routing | |
| US7516216B2 (en) | Generating traffic for testing a system under test | |
| EP1722523B1 (en) | Apparatus and method for reserving session resource in IPv4/IPv6 combination network | |
| Doyle | Routing Tcp/Ip, Volume 1, 2/E | |
| US8179904B2 (en) | Packet transfer device and transfer control method thereof | |
| US20030053414A1 (en) | Method of transferring packets and router device therefor | |
| CN101459547B (en) | Label forwarding path failure detection method and system | |
| WO2013097459A1 (en) | Service path detection method and device | |
| JP2005151509A (en) | Vlan server | |
| EP1811728A1 (en) | Method, system and device of traffic management in a multi-protocol label switching network | |
| US7715401B2 (en) | Router | |
| CN103166854B (en) | LAN and wan business binding method and system | |
| US20060182105A1 (en) | Apparatus and method for transmitting multi protocol label switching (MPLS) multicast packets over Ethernet | |
| GB2409602A (en) | Communicating between a management station and networks having duplicate IP addresses | |
| WO2009067917A1 (en) | A method, system and device for sampling message | |
| Pana et al. | A Survey on the Evolution of RSVP | |
| CN103095608A (en) | Delegation forwarding method for domain name system (DNS) data package | |
| CN100512155C (en) | Route diagnosis method for supporting tac tful route selection | |
| US20030031173A1 (en) | Multilayer internet protocol (MLIP) for peer-to-peer service of private internet and method for transmitting/receiving MLIP packet | |
| JP2006253867A (en) | Frame transmission system and method | |
| JP2006135776A (en) | Device and method for session relay | |
| US6826623B1 (en) | Detecting a dead gateway for subsequent non-TCP transmission by sending a first TCP packet and deleting an ARP entry associated with the gateway | |
| Nadeau et al. | Definitions of Textual Conventions (TCs) for Multiprotocol Label Switching (MPLS) Management | |
| US8223761B2 (en) | Method for diagnosing the router which supports policy-based routing | |
| WO2021254454A1 (en) | Bier oam detection method, and device and system |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| C06 | Publication | ||
| PB01 | Publication | ||
| C10 | Entry into substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| C14 | Grant of patent or utility model | ||
| GR01 | Patent grant | ||
| C17 | Cessation of patent right | ||
| CF01 | Termination of patent right due to non-payment of annual fee |
Granted publication date: 20090708 Termination date: 20140421 |