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 PDF

Info

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
Application number
CN021267707A
Other languages
Chinese (zh)
Other versions
CN1469600A (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

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

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 (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.
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 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)

* Cited by examiner, † Cited by third party
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)

* Cited by examiner, † Cited by third party
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

Patent Citations (1)

* Cited by examiner, † Cited by third party
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)

* Cited by examiner, † Cited by third party
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
US8018844B2 (en) Reliable message transfer over an unreliable network
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
CN103281247B (en) The general method for routing of a kind of data center network and system
CN108306777B (en) SDN controller-based virtual gateway active/standby switching method and device
CN104104570A (en) Aggregation processing method in IRF (Intelligent Resilient Framework) system and device
US7583603B2 (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
CN101588304A (en) Implementation method of VRRP
CN101465859A (en) Method and device for triggering main and standby interface board inverse switch
CN101800774A (en) Environmental-friendly accessing method and environmental-friendly accessing network
CN101610535A (en) Multilink direct continuous show scape guarantees the method, system and device of BFD conversation stability down
CN101227399A (en) Message transmission method, system and forwarding node
CN101989953A (en) Method and equipment for sending bidirectional forwarding detection message
CN1469600B (en) Method of fast re-selecting route in translating internet protocol message
CN102724073A (en) Method for network traffic recovery and routing device
KR101297498B1 (en) Method and apparatus for fault-resilient multicast and unicast in transport networks
CN1738286A (en) Method for realizing heavy route in IP network
US10110474B2 (en) Updating interface list of multi-link group
CN102801558A (en) Link protection method, node and system based on packet transport network

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