CN1469600B - 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
- CN1469600B CN1469600B CN021267707A CN02126770A CN1469600B CN 1469600 B CN1469600 B CN 1469600B CN 021267707 A CN021267707 A CN 021267707A CN 02126770 A CN02126770 A CN 02126770A CN 1469600 B CN1469600 B CN 1469600B
- Authority
- CN
- China
- Prior art keywords
- port
- jumping
- message
- effective
- sign
- 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
Landscapes
- Data Exchanges In Wide-Area Networks (AREA)
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 (2)
1. the method for rerouting fast in the internet protocol message repeating process is characterized in that this method comprises:
(1) sets up real-time Port State Table, for each port is provided with first sign and second sign, whether described first sign is used to identify this port location Line cards effective, whether described second sign to be 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 described first sign and all effectively next jumpings of described second sign from a plurality of next jumping is used to send message;
Process with next selected jumping transmission message in (3) step wherein is as follows:
(3.1), check 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;
(3.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.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;
(3.4) if this next jump out in the state of port and this port location Line cards and have any one invalid, then repeat described (3.2), (3.3) step, until E-Packeting.
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.
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 CN1469600A (en) | 2004-01-21 |
| CN1469600B true 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) |
Families Citing this family (8)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN1780253A (en) | 2004-11-17 | 2006-05-31 | 华为技术有限公司 | Method for repeating route rapidly |
| 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 |
| CN102355418B (en) * | 2011-10-08 | 2014-06-25 | 大连环宇移动科技有限公司 | Message forwarding method of router |
| CN113852547B (en) * | 2021-09-10 | 2023-07-25 | 锐捷网络股份有限公司 | Message forwarding method and device, line card and storage medium |
Citations (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN1341314A (en) * | 1999-02-26 | 2002-03-20 | 红石通信公司 | Network router search engine using compressed tree forwarding table |
-
2002
- 2002-07-15 CN CN021267707A patent/CN1469600B/en not_active Expired - Fee Related
Patent Citations (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN1341314A (en) * | 1999-02-26 | 2002-03-20 | 红石通信公司 | Network router search engine using compressed tree forwarding table |
Non-Patent Citations (2)
| Title |
|---|
| 作者:张素智、马莉、钱慎一、张梅峰.标题:基于Internet网络的Qos控制技术的探讨.郑州轻工业学院学报卷号：6 期号：2.2001,6(2),52页. |
| 作者:张素智、马莉、钱慎一、张梅峰.标题:基于Internet网络的Qos控制技术的探讨.郑州轻工业学院学报卷号:6 期号:2.2001,6(2),52页. * |
Also Published As
| Publication number | Publication date |
|---|---|
| CN1469600A (en) | 2004-01-21 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US7656792B2 (en) | Method and apparatus for computing alternate multicast/broadcast paths in a routed network | |
| CN100459569C (en) | Quick route switching method and apparatus for network node devices | |
| US9755952B2 (en) | System and methods for load placement in data centers | |
| CN102315975B (en) | Fault processing method based on intelligent resilient framework (IRF) system and equipment thereof | |
| US8264950B2 (en) | Packet forwarding device and control circuit thereof | |
| CN104104570A (en) | Aggregation processing method in IRF (Intelligent Resilient Framework) system and device | |
| US6762999B2 (en) | Scalable and fault-tolerant link state routing protocol for packet-switched networks | |
| CN101047598B (en) | Ring network, communication device, operation and management method | |
| CN101399737A (en) | Protection method and apparatus used for link convergence group of loop Ethernet | |
| CN101656630A (en) | Service protection method and system | |
| CN101141382A (en) | Routing update method and router | |
| JP2011130155A (en) | Switching hub, line card, and frame relay method | |
| CN103281247A (en) | Universal routing method and universal routing system of data center network | |
| CN101465859A (en) | Method and device for triggering main and standby interface board inverse switch | |
| CN101610535A (en) | Multilink direct continuous show scape guarantees the method, system and device of BFD conversation stability down | |
| CN101800774A (en) | Environmental-friendly accessing method and environmental-friendly accessing network | |
| CN101227399A (en) | Message transmission method, system and forwarding node | |
| CN1469600B (en) | Method of fast re-selecting route in translating internet protocol message | |
| CN102724073A (en) | Method for network traffic recovery and routing device | |
| CN101635671A (en) | Method, system and equipment for accelerating multicast convergence | |
| KR101297498B1 (en) | Method and apparatus for fault-resilient multicast and unicast in transport networks | |
| US10110474B2 (en) | Updating interface list of multi-link group | |
| CN102801558A (en) | Link protection method, node and system based on packet transport network | |
| JP2006135723A (en) | Device and method for relaying information, program, and information communication system | |
| 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 |