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 PDFInfo
- 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
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
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.
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)
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)
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 |
-
2002
- 2002-07-15 CN CN021267707A patent/CN1469600B/en not_active Expired - Fee Related
Cited By (9)
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 |