CN1469600A - Method of fast re-selecting route in translating internet protocol message - Google Patents

Method of fast re-selecting route in translating internet protocol message Download PDF

Info

Publication number
CN1469600A
CN1469600A CNA021267707A CN02126770A CN1469600A CN 1469600 A CN1469600 A CN 1469600A CN A021267707 A CNA021267707 A CN A021267707A CN 02126770 A CN02126770 A CN 02126770A CN 1469600 A CN1469600 A CN 1469600A
Authority
CN
China
Prior art keywords
port
jumping
message
effective
next jumping
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.)
Granted
Application number
CNA021267707A
Other languages
Chinese (zh)
Other versions
CN1469600B (en
Inventor
魏中华
孙健
任江兴
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Huawei Technologies Co Ltd
Original Assignee
Huawei Technologies Co Ltd
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by Huawei Technologies Co Ltd filed Critical Huawei Technologies Co Ltd
Priority to CN021267707A priority Critical patent/CN1469600B/en
Publication of CN1469600A publication Critical patent/CN1469600A/en
Application granted granted Critical
Publication of CN1469600B publication Critical patent/CN1469600B/en
Anticipated expiration legal-status Critical
Expired - Fee Related legal-status Critical Current

Links

Abstract

The present invention belongs to the field of data transmission technology. In the method of fast re-selecting route in translating Internet protocol message, one real-time port state table is first established, and during IP message translating process and if there is only one down jump in the translated message, the message is translated with the present down jump. If there are several down jumps, one down jump is selected and its port state and corresponding line card are checked from the port state list before selecting the new down jump to translate message. The said method has fast action to make re-routing function come into operation and high reliability of translating data.

Description

The method of quick rerouting in a kind of internet protocol message repeating process
Summary of the invention
The present invention relates to quick rerouting method in a kind of internet protocol message repeating process, belong to the data communication field.
Background technology
In IP network,, be that the load balancing technology of a plurality of next jumping of destination address configuration has begun to use in router for balance network load.A plurality of next jumping can obtain by moving some Routing Protocol of supporting equivalent route, also can dispose (as by the configuring static route) by other strategy by router.In the message repeating process, if contain a plurality of next jumping in the forwarding-table item that finds, then can pass through certain strategy, carry out HASH as message address, make every corresponding next fixing jumping of stream, next jumps into capable message forwarding to determine which uses then.Be the reliability that a plurality of next jumping of destination address configuration can also strengthen network, when next jumping was lost efficacy, next jumped into capable message forwarding, promptly so-called rerouting can to continue to use another.
The defective of existing heavy-route technology is: next jumps the message that lost efficacy is that process by routing convergence obtains, when a certain port of router lost efficacy, must wait for that a routing convergence process ability of growing will be that the route next jump of outbound port is deleted with this port from transmit.During this period of time message still can select these route next jumps to transmit, and can not be re-routed to (other next jumping in promptly transmitting) on other possible load balancing item timely.This defective causes the heavy-route entry-into-force time longer, and the packet loss that heavy-route comes into force in the process is higher.
Summary of the invention
Long, heavy-route of the heavy-route entry-into-force time that the objective of the invention is the to overcome prior art more high shortcoming of packet loss in the process that comes into force, the method of quick rerouting in a kind of Internet protocol (hereinafter to be referred as IP) message repeating process is proposed, under the situation that some next hop router ports in the message repeating process lost efficacy, for effective route is reselected in the message forwarding apace, and reduce the packet loss in the rerouting process.
The method of quick rerouting in the internet protocol message repeating process that the present invention proposes comprises following each step:
1, sets up real-time Port State Table, for each port is provided with two signs, one of them is used to identify whether this port location Line cards is effective, and whether another is used to identify this port effective, when detecting that this port lost efficacy or being transferred to by inefficacy and to upgrade Port State Table when effective;
2, in IP message repeating process, check the forwarding information table, if having only next jumping in the forwarding-table item, then with current next redirect literary composition of transmitting messages;
3, if contain a plurality of next jumping in the above-mentioned forwarding-table item, then selected next jumping from a plurality of next jumping is used to send message.
The method that is used in above-mentioned (3) step selecting next jumping from a plurality of next jumping of forwarding-table item is a hash algorithm.
Process with next selected jumping transmission message in (3) step is as follows:
1,, checks whether selected next jumped out state and this port location Line cards of port all effective, if all effective, then with this next redirect literary composition of transmitting messages according to port real-time status table;
2, if this next jump out the state of port or in this port location Line cards any one invalid, then select another next jumping, and judge whether this next jumping is last next jumping, if last next jumping, then with this next redirect literary composition of transmitting messages;
3 if not last next jump, then in Port State Table, check this next whether jump out state and this port location Line cards of port all effective, if all effective, then with this next redirect literary composition of transmitting messages;
4, if this next jump out in the state of port and this port location Line cards and have any one invalid, then repeat this above-mentioned (2), (3) step, until E-Packeting.
The method of quick rerouting in the internet protocol message repeating process that the present invention proposes, because the action of detection and renewal port status is more faster than the action of routing convergence, so this method can make the heavy-route function come into force fast, and make full use of in transmitting a plurality of next jump the data forwarding that realizes high reliability, reduce the packet loss in the rerouting process.In IP network, use method of the present invention,, can greatly improve network reliability, reduce the packet loss that causes by circuit and equipment fault to greatest extent by a plurality of next jumping of configuration on critical path and application IP fast reroute techniques.
Embodiment
The method of quick rerouting in the internet protocol message repeating process that the present invention proposes, at first in forwarding module, set up real-time Port State Table, make each port that two signs be arranged, whether one of them is used to identify this port location Line cards effective, and whether another is used to identify this port effective.When losing efficacy, upgrades port Port State Table immediately when detecting.Port State Table is preserved the operating state of each port in the router.When detecting the port cisco unity malfunction, as physical link lost efficacy or manual operation with port shutdown, or detect and also need to upgrade Port State Table when port is resumed work again.In IP message repeating process, check the forwarding information table, if having only next jumping in the forwarding-table item, then with current next redirect literary composition of transmitting messages.If contain a plurality of next jumping in the forwarding-table item, then selected next new jumping is used to send message.
In the said method, when contain in the forwarding-table item a plurality of next when jumping, then according to hash algorithm from a plurality of next jump selected next jumping.The detailed process of hash algorithm is:
Abbreviate the source IP address in the message as SA, purpose IP address in the message abbreviates DA as, the implementation procedure of hash algorithm is as follows: suppose that whole SA, DA constitute a Hash space, hash algorithm evenly is mapped as this space one on the macroscopic view from 0~99 value.If have two next jump, then drop on address between 0~49 and 50~99 to being probability equal.So just make cryptographic Hash walk article one route at 0~49 message, remaining cryptographic Hash is walked the second route at 50~99 message, can realize load balancing.If have three next jump, the right cryptographic Hash in address of establishing message is X, then cryptographic Hash is that the message of 0≤X≤33 is walked first next jumping; Cryptographic Hash is that the message of 34≤X≤66 is walked second next jumping, and cryptographic Hash is that the message of 67≤X≤99 is walked the 3rd next jumping.
After having selected new next and jumping, from above-mentioned port real-time status table, check that this selected next jumps, whether the state of its outbound port and this port location Line cards be all effective, if all effective, then with this next redirect literary composition of transmitting messages.Any one is invalid if this next jump out in the state of port or this port location Line cards, then select another next jumping, and judge whether this next jumping is last next jumping, if last next jumping, then with this next redirect literary composition of transmitting messages, if not last next jumping, then in Port State Table, check this next whether jump out state and this port location Line cards of port all effective, if it is all effective, then with current next redirect literary composition of transmitting messages, if any one is invalid, then repeat to select, judge, until successfully E-Packeting.
It below is the IP fast reroute techniques and experiment comparing data based on the heavy-route technology of routing convergence.Experimental configuration the route (outbound port is respectively port one, port 2) that two next bars are arranged, and from port 0 input flow rate.In the message repeating process in turn to port one and port 2 open, shutoff operation, with the analog link failure conditions.
Table 1: the experimental result that does not adopt the IP fast reroute techniques
Port one Port 2 Port 0
Send the message number ???12,901,005
Receive the message number ???7,622,266 ???4,512,099
Average heavy-route entry-into-force time=0.2576 second
Packet loss=(12901005-7622266-41512099)/12901005=5.9%
Table 2: the experimental result after the employing IP fast reroute techniques
Port one Port 2 Port 0
Send the message number ???11,077,145
Receive the message number ???6,605,850 ??4,468,305
Average heavy-route entry-into-force time=0.001 second
Packet loss=(11077145-6605850-4468305)/11077145=0.027%
From top experimental data, can see: after using the IP fast reroute techniques, the time that heavy-route comes into force by second level be reduced to Millisecond, packet loss reduces more than 99%.

Claims (3)

1, the method for quick rerouting in a kind of internet protocol message repeating process is characterized in that this method comprises following each step:
(1) sets up real-time Port State Table, for each port is provided with two signs, one of them is used to identify whether this port location Line cards is effective, and whether another is used to identify this port effective, when detecting that this port lost efficacy or being transferred to by inefficacy and to upgrade Port State Table when effective;
(2) in IP message repeating process, check the forwarding information table, if having only next jumping in the forwarding-table item, then with current next redirect literary composition of transmitting messages;
(3) if contain a plurality of next jumping in the above-mentioned forwarding-table item, then selected next jumping from a plurality of next jumping is used to send message.
2, the method for claim 1 is characterized in that the method that is used in (3) step wherein selecting next jumping from a plurality of next jumping of forwarding-table item is a hash algorithm.
3, the method for claim 1 is characterized in that the process with next selected jumping transmission message is as follows in the 3rd step wherein:
(1), checks whether selected next jumped out state and this port location Line cards of port all effective, if all effective, then with this next redirect literary composition of transmitting messages according to port real-time status table;
(2) if this next jump out the state of port or in this port location Line cards any one invalid, then select another next jumping, and judge whether this next jumping is last next jumping, if last next jumping, then with this next redirect literary composition of transmitting messages;
(3) if not last next jump, then in Port State Table, check this next whether jump out state and this port location Line cards of port all effective, if all effective, then with this next redirect literary composition of transmitting messages;
(4) if this next jump out in the state of port and this port location Line cards and have any one invalid, then repeat this above-mentioned (2), (3) step, until E-Packeting.
CN021267707A 2002-07-15 2002-07-15 Method of fast re-selecting route in translating internet protocol message Expired - Fee Related CN1469600B (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN021267707A CN1469600B (en) 2002-07-15 2002-07-15 Method of fast re-selecting route in translating internet protocol message

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN021267707A CN1469600B (en) 2002-07-15 2002-07-15 Method of fast re-selecting route in translating internet protocol message

Publications (2)

Publication Number Publication Date
CN1469600A true CN1469600A (en) 2004-01-21
CN1469600B CN1469600B (en) 2010-11-24

Family

ID=34143387

Family Applications (1)

Application Number Title Priority Date Filing Date
CN021267707A Expired - Fee Related CN1469600B (en) 2002-07-15 2002-07-15 Method of fast re-selecting route in translating internet protocol message

Country Status (1)

Country Link
CN (1) CN1469600B (en)

Cited By (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN100425039C (en) * 2006-04-06 2008-10-08 中国科学院计算技术研究所 Method and apparatus for marking aggregation-type 2-D message classification and searching thereof
US7633860B2 (en) 2004-11-17 2009-12-15 Huawei Technologies Co., Ltd. Method for fast rerouting
CN101272347B (en) * 2008-04-29 2010-09-29 华为技术有限公司 Load sharing method and device
CN101064687B (en) * 2007-02-07 2011-09-21 中兴通讯股份有限公司 Routing convergence method
CN102355418A (en) * 2011-10-08 2012-02-15 大连环宇移动科技有限公司 Message forwarding method of router
CN101404612B (en) * 2008-11-20 2012-05-23 杭州华三通信技术有限公司 Method and system for implementing data stream hardware forwarding, and network routing device
CN101299722B (en) * 2008-07-02 2014-10-29 杭州华三通信技术有限公司 Improved quick rerouting method and network equipment
CN113852547A (en) * 2021-09-10 2021-12-28 锐捷网络股份有限公司 Message forwarding method, device, line card and storage medium

Family Cites Families (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6192051B1 (en) * 1999-02-26 2001-02-20 Redstone Communications, Inc. Network router search engine using compressed tree forwarding table

Cited By (9)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7633860B2 (en) 2004-11-17 2009-12-15 Huawei Technologies Co., Ltd. Method for fast rerouting
CN100425039C (en) * 2006-04-06 2008-10-08 中国科学院计算技术研究所 Method and apparatus for marking aggregation-type 2-D message classification and searching thereof
CN101064687B (en) * 2007-02-07 2011-09-21 中兴通讯股份有限公司 Routing convergence method
CN101272347B (en) * 2008-04-29 2010-09-29 华为技术有限公司 Load sharing method and device
CN101299722B (en) * 2008-07-02 2014-10-29 杭州华三通信技术有限公司 Improved quick rerouting method and network equipment
CN101404612B (en) * 2008-11-20 2012-05-23 杭州华三通信技术有限公司 Method and system for implementing data stream hardware forwarding, and network routing device
CN102355418A (en) * 2011-10-08 2012-02-15 大连环宇移动科技有限公司 Message forwarding method of router
CN102355418B (en) * 2011-10-08 2014-06-25 大连环宇移动科技有限公司 Message forwarding method of router
CN113852547A (en) * 2021-09-10 2021-12-28 锐捷网络股份有限公司 Message forwarding method, device, line card and storage medium

Also Published As

Publication number Publication date
CN1469600B (en) 2010-11-24

Similar Documents

Publication Publication Date Title
US7656792B2 (en) Method and apparatus for computing alternate multicast/broadcast paths in a routed network
US10148554B2 (en) System and methods for load placement in data centers
US8018844B2 (en) Reliable message transfer over an unreliable network
CN100450039C (en) Fast convergence method and device of the end-to-end service
CN101588304B (en) Implementation method of VRRP and device
US7940645B2 (en) Protection switching method based on change in link status in ethernet link aggregation sublayer
US8264950B2 (en) Packet forwarding device and control circuit thereof
CN101068139A (en) Media gateway upper connection link main spare protecting method
CN101075970A (en) Method and apparatus for selecting router
CN102035676A (en) ARP (Address Resolution Protocol) interaction based method and equipment for detecting and recovering link fault
CN101656630A (en) Service protection method and system
CN101465859A (en) Method and device for triggering main and standby interface board inverse switch
CN101436945B (en) Method, system and apparatus for protecting multicast business fault
CN1656740A (en) Traffic network flow control using dynamically modified metrics for redundancy connections
CN101989953A (en) Method and equipment for sending bidirectional forwarding detection message
CN1469600B (en) Method of fast re-selecting route in translating internet protocol message
CN113141268A (en) Method and device for realizing redundancy backup of link aggregation group of manual aggregation
CN101237343B (en) Method for quick failure switching and quick switching system
CN1581821A (en) Key route information monitoring method based on virtual router redundant protocol
CN101051885B (en) Protecting method and device for cut-in device up connection service
CN1235346C (en) Method for improving route repeat liability of access server
CN1738286A (en) Method for realizing heavy route in IP network
KR101480128B1 (en) Network based data loss prevention appliance system providing load-balancing and duplexing using mirroring and inline packet processing and method for the same
CN106330547B (en) Method and device for forwarding redundant link data packet
CN103248568B (en) Router and realization thereof support that redundancy is without the data forwarding method of numbering link

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
CF01 Termination of patent right due to non-payment of annual fee

Granted publication date: 20101124

Termination date: 20150715

EXPY Termination of patent right or utility model