CN103001873A - Method and system for rebuilding hello conversations - Google Patents
Method and system for rebuilding hello conversations Download PDFInfo
- Publication number
- CN103001873A CN103001873A CN2012105284706A CN201210528470A CN103001873A CN 103001873 A CN103001873 A CN 103001873A CN 2012105284706 A CN2012105284706 A CN 2012105284706A CN 201210528470 A CN201210528470 A CN 201210528470A CN 103001873 A CN103001873 A CN 103001873A
- Authority
- CN
- China
- Prior art keywords
- node
- hello
- message
- req message
- restarted
- 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
Images
Landscapes
- Mobile Radio Communication Systems (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
The invention provides a method and a system for rebuilding hello conversations. The method comprises that when a first node is restarted, a neighbor node with a labor switching path (LSP) existing with the first node sends hello request (REQ) information to the first node; and the neighbor node sending the hello REQ information receives hello acknowledgement character (ACK) information responded after the first node is restarted, and a hello conversation is rebuilt. According to the method and the system for rebuilding hello conversations, when the first node is restarted, the neighbor node with the LSP existing with the first node sends the hello REQ information to build the hello conversation with the first node initiatively, so that the problem that downstream nodes of a traffic engineering (TE) tunnel graceful restart (GR) restarter cannot build hello conversations initiatively in traditional hello conversation building mechanisms is solved particularly, and the requirement for rebuilding hello conversations in a GR period can be met.
Description
Technical field
The present invention relates to network communications technology field, relate in particular to a kind of greeting (hello) session rebuilding method and system.
Background technology
Multiprotocol label switching (Multiprotocol Label Switching, MPLS) is a kind of technology that label (label) carries out at a high speed, efficient data is transmitted of utilizing; Wherein, multi-protocols refer to that MPLS supports the multiple network layer protocol, and the label exchange refers to message is enclosed label, transmits according to label.
In the MPLS network, the data that transmit will with on be called as the fixed-length field of label (label), data are to carry out routing by label in the MPLS network from the source to the destination.
Wherein, LSR (Label Switching Router, LSR) refers to the router that consists of the MPLS network.Traffic engineering (Traffic Engineering, TE) refers to uses the MPLS technology that flow is managed, controls, and user's business data flow is mapped to a task on physical topology/link.
The below introduces the related notion of some RSVP smooth restartings (Resource Reservation ProtocolGraceful Restart, RSVP GR):
Smooth restarting is restarted device (GR restarter): be responsible for restarting front forwarding-table item to RSVP and bandwidth resources information is backed up in realtime, restart and rear these information are recovered.
Smooth restarting assisting device (GR helper): be responsible for to help GR restarter to recover forwarding-table item, do not relate to and the problem such as restart.
Usually the hello session is set up by two interfaces, the existing LSR that sets up the hello session is divided into active type and passive type, wherein, when existing with the interface of setting up hello session label switched path (the Label Switching Path as outgoing interface, LSP) time, judge that this LSR is active type, the LSR of active type both can send hello request (REQ) message, also can send hello and reply (ACK) message, can initiatively trigger the hello session by initiatively sending hello REQ message; When not having to set up the hello session interface as the LSP of outgoing interface, judge that this LSR is passive type, the LSR of passive type can only send hello ACK message, passive reception hello REQ message.
So, learnt following application scenarios according to situation above-mentioned in the hello session:
Scene one: when the two ends of setting up the hello session do not exist with this interface as the LSP of outgoing interface, can't set up the hello session; Scene two: when an end exists with the LSP of this interface as outgoing interface, when other end interface does not exist with this interface as the LSP of outgoing interface, existence take this interface as the end of the LSP of outgoing interface as drive end, do not exist take this interface as the end of the LSP of outgoing interface as Partner; Scene three: when two ends all exist with this interface as the LSP of outgoing interface, two ends send hello REQ message simultaneously, this moment drive end and Partner determine depend on that two ends receive the sequencing of hello REQ message, an end that receives first hello REQ message is set to Partner, after receive hello REQ message an end then be drive end.
Hello session among the TE GR need to recover the hello session after node failure and before the chain of command recovery.If use the processing scheme of aforesaid hello session, be applied to above-mentioned scene, then can there are the following problems, describe below in conjunction with Fig. 1, among Fig. 1, the GR restarter of R2 for restarting, R1 and R3 are up/down trip node, the i.e. neighbor node of R2 that can be used as GR helper.
Scene one: before R2 is restarted, R2 and R3 do not exist with the LSP of this interface as outgoing interface, can't set up the hello session this moment, therefore, when R2 is restarted, because the RSVP face does not have LSP to recover, therefore there is no need to set up TE GR hello session, therefore can not go wrong under this scene;
Scene two: before R2 was restarted, R2 existed with the LSP of this interface as outgoing interface, and R2 will be as the drive end of hello session, and R3 does not exist with the LSP of this interface as outgoing interface, can only be as the Partner of hello session.When R2 is restarted, the chain of command information of R2 will disappear, and R3 is as the downstream node of TE LSP, and the interface that links to each other with R2 does not exist with the LSP of this interface as outgoing interface yet; At this moment, if use the scheme of above-mentioned hello session establishment, can't set up the hello session, R3 can't detect restarting of R2 as the helper end of TE GR so, and then can't assist R2 to carry out the recovery of TE agreement face;
Scene three: as R4-〉when also there is traffic engineering tunnel tunnel2 in R1, the interface that R2 links to each other with R3 all exists with the LSP of this interface as outgoing interface, according to the above-mentioned process of setting up the hello session, set up the hello session between the two ends, choosing of drive end and Partner depends on that two ends receive the sequencing of hello REQ message, so, following two kinds of situations can appear:
R2 receives first the hello REQ request that R3 sends, and then R2 is as the Partner of hello session, and R3 is as the drive end of hello session.At this moment, when R2 is restarted, the chain of command information of R2 will disappear, and namely not have TE LSP and hello session instance, can't initiatively send hello REQ information; And R3 will continue to send hello REQ request message to R2 as the drive end of hello session, when R2 receives hello REQ, will send hello ACK message to R3, and the hello session recovers, so the reconstruction of hello session volume does not have problems in this kind situation;
R3 receives first the hello REQ request that R2 sends, and then R2 is as the drive end of hello session, and R3 is as the Partner of hello session.When R2 is restarted, the chain of command information of R2 will disappear, and namely not have TE LSP and hello session instance, can't initiatively send hello REQ information; And R3 also can't send hello REQ request message to R2 as hello session Partner.Therefore, this moment, the hello session can't rebulid, and R3 can't detect as the helper of TE GR restarting of R2 so, and then can't assist R2 to carry out the recovery of TE agreement face.
In sum, only as the situation of the downstream node of GR restarter, the implementation of current hello session can't satisfy the demand of again recovering the hello session during the GR for GR helper; Not only as the upstream node of GR restarter but also as the situation of GR restarter downstream node, can the implementation of current hello session have uncertainty for satisfying the demand of again recovering the hello session during the GR for GR helper.
Summary of the invention
In view of this, main purpose of the present invention is to provide a kind of hello session rebuilding method and system, can satisfy the demand that rebulids the hello session during the GR.
For achieving the above object, technical scheme of the present invention is achieved in that
A kind of greeting hello session rebuilding method, described method comprises:
When first node is restarted, exist the neighbor node of label switched path (LSP) to send hello REQ message to described first node with described first node;
The neighbor node that sends hello REQ message receives the hello ACK message that described first node is restarted rear response, and the hello session rebulids.
Wherein, when described first node is restarted, exist the neighbor node transmission hello REQ message of LSP to described first node to be with described first node:
When the message of restarting front transmission when described first node is hello REQ message, exist the neighbor node of LSP to wait for that the hello REQ message of described first node is overtime with described first node after, send hello REQ message to described first node.
Wherein, when described first node is restarted, exist the neighbor node transmission hello REQ message of LSP to described first node to be with described first node:
When the message of restarting front transmission when described first node is hello ACK message, exist the neighbor node of LSP to wait for that the hello ACK message of described first node is overtime with described first node after, send hello REQ message to described first node.
Wherein, describedly send hello REQ message to described first node and be:
The time interval is sent hello REQ message until receive the response of described first node according to the mode of exponential backoff to described first node.
Further, before the hello that responds after the neighbor node of described transmission hello REQ message receives described first node and restarts replied ACK message, described method also comprised:
Described first node restart finish and receive described hello REQ message after, reply hello ACK message to the neighbor node that sends described helloREQ message.
A kind of greeting hello session rebuilding system comprises first node, also comprises: have the neighbor node of LSP with described first node; Wherein,
Described neighbor node is used for when described first node is restarted, and sends hello REQ message to described first node; Also be used for receiving the hello ACK message that described first node is restarted rear response, the hello session rebulids.
Wherein, described neighbor node, the concrete message that is used for before described first node is restarted, sending be helloREQ message and the hello REQ message of waiting for described first node overtime after, send hello REQ message to described first node.
Wherein, described neighbor node, the concrete message that is used for before described first node is restarted, sending be helloACK message and the hello ACK message of waiting for described first node overtime after, send hello REQ message to described first node.
Wherein, described neighbor node, concrete being used for sends hello REQ message until receive the response of described first node according to the mode of exponential backoff to described first node with the time interval.
Wherein, described first node, be used for restart finish and receive described hello REQ message after, reply hello ACK message to the neighbor node that sends described hello REQ message.
When the present invention is restarted at first node, exist the neighbor node of LSP to send hello REQ message with described first node, initiatively set up the hello session with described first node, especially solved in traditional hello session establishment mechanism, during as the downstream node of traffic engineering tunnel GR restarter, the problem of hello session can't be initiatively set up, the demand that rebulids the hello session during the GR can be satisfied.
Description of drawings
Fig. 1 is the structural representation of TE GR system when restarting;
Fig. 2 is the realization flow schematic diagram of hello session rebuilding method of the present invention;
Fig. 3 is the schematic flow sheet of hello session rebuilding embodiment of the method one of the present invention;
Fig. 4 is the schematic flow sheet of hello session rebuilding embodiment of the method two of the present invention;
Fig. 5 is the structural representation of hello session rebuilding of the present invention system.
Embodiment
Basic thought of the present invention is: when first node is restarted, exist the neighbor node of LSP to send hello REQ message to described first node with described first node; The neighbor node that sends hello REQ message receives the hello ACK message that described first node is restarted rear response, and the hello session rebulids.
For making the purpose, technical solutions and advantages of the present invention clearer, by the following examples and with reference to accompanying drawing, the present invention is described in more detail.
Fig. 2 shows the realization flow of hello session rebuilding method of the present invention, and as shown in Figure 1, described method comprises the steps:
Step 201 when first node is restarted, exists the neighbor node of LSP to send hello request REQ message to described first node with described first node;
Here, among the LSP that sets up with neighbor node before described first node is restarted, described first node both may send hello REQ message, also may send helloACK message;
When the message of restarting front transmission when described first node is hello REQ message, exist the neighbor node of LSP to wait for that the hello REQ message of described first node is overtime with described first node after, send hello REQ message to described first node;
When the message of restarting front transmission when described first node is hello ACK message, exist the neighbor node of LSP to wait for that the hello ACK message of described first node is overtime with described first node after, send hello REQ message to described first node;
Wherein, described neighbor node sends hello REQ message to described first node: the time interval is sent hello REQ message until receive the response of described first node according to pre-configured rule to described first node, here, the pre-configured rule in the described time interval can be the mode of the mode of exponential backoff, linear increment, mode that equal proportion increases progressively or pre-configured fixed value etc.
Step 202, the neighbor node that sends hello REQ message receives the hello ACK message that described first node is restarted rear response, and the hello session rebulids;
Particularly, described first node restart finish and receive described hello REQ message after, reply hello ACK message to the neighbor node that sends described hello REQ message; The hello ACK message of response after the neighbor node of described transmission hello REQ message receives described first node and restarts, the hello session rebulids.
So, hello session rebuilding method provided by the invention, when first node is restarted, exist the neighbor node of LSP to send hello REQ message with described first node, initiatively set up the hello session with described first node, especially solved in traditional hello session establishment mechanism, during as the downstream node of traffic engineering tunnel GR restarter, the problem of hello session can't be initiatively set up, the demand that rebulids the hello session during the GR can be satisfied.
Fig. 3 shows the flow process signal of hello session rebuilding embodiment of the method one of the present invention, and GRrestarter and GR helper are the nodes that all can send hello REQ message among Fig. 3, and as shown in Figure 3, the step of described embodiment one is as follows:
Fig. 4 shows the flow process signal of hello session rebuilding embodiment of the method two of the present invention, and GRrestarter and GR helper are the nodes that all can send hello REQ message among Fig. 4, and as shown in Figure 4, the step of described embodiment two is as follows:
Step 401 ~ 402, GR restarter and GR helper send hello REQ message to the other side respectively, and GR restarter at first receives the hello REQ message that GR helper sends, according to sending the type of message judgment principle, determine that GR helper carries out the transmission of hello REQ message, GR restarter carries out the transmission of helloACK message;
Step 405 ~ 406, when GR restarter is restarted, GR helper waits for that to receive hello ACK message overtime, then continues to send hello REQ message to described GR restarter; Wherein, described GR helper is to carry out with the time interval of exponential backoff mode to GR restarter transmission hello REQ message;
Step 407 is restarted when finishing and receiving the helloREQ message that described GR helper sends as described GR restarter, responds hello ACK message to described GR helper, rebulids the hello session.
Therefore in addition, should be appreciated that because the node among the present invention all can send hello REQ message, the scene two as describing in the background technology can not occur, so, can satisfy well the demand that rebulids the hello session during the GR.
Fig. 5 shows the structure of hello session rebuilding of the present invention system, and as shown in Figure 5, described system comprises: comprise first node, have the neighbor node of LSP with described first node; Wherein,
Described neighbor node is used for when described first node is restarted, and sends hello REQ message to described first node; Also be used for receiving the hello ACK message that described first node is restarted rear response, the hello session rebulids; Here, in the LSP of described first node and the foundation of described neighbor node, described first node both may send hello REQ message, also may send hello ACK message.
Wherein, described neighbor node, the concrete message that is used for before described first node is restarted, sending be helloREQ message and the hello REQ message of waiting for described first node overtime after, send hello REQ message to described first node.
Wherein, described neighbor node, the concrete message that is used for before described first node is restarted, sending be helloACK message and the hello ACK message of waiting for described first node overtime after, send hello REQ message to described first node.
Wherein, described neighbor node, concrete being used for sends hello REQ message until receive the response of described first node according to the mode of exponential backoff to described first node with the time interval.
Wherein, described first node, be used for restart finish and receive described hello REQ message after, reply hello ACK message to the neighbor node that sends described hello REQ message; The hello ACK message of response after the neighbor node of described transmission hello REQ message receives described first node and restarts, the hello session rebulids.
The above is preferred embodiment of the present invention only, is not for limiting protection scope of the present invention.
Claims (10)
1. greet hello session rebuilding method for one kind, it is characterized in that described method comprises:
When first node is restarted, exist the neighbor node of label switched path LSP to send hello request REQ message to described first node with described first node;
The neighbor node that sends hello REQ message receives described first node restarts the hello of rear response and replys ACK message, and the hello session rebulids.
2. method according to claim 1 is characterized in that, when described first node is restarted, exists the neighbor node transmission hello REQ message of LSP to described first node to be with described first node:
When the message of restarting front transmission when described first node is hello REQ message, exist the neighbor node of LSP to wait for that the hello REQ message of described first node is overtime with described first node after, send hello REQ message to described first node.
3. method according to claim 1 is characterized in that, when described first node is restarted, exists the neighbor node transmission hello REQ message of LSP to described first node to be with described first node:
When the message of restarting front transmission when described first node is hello ACK message, exist the neighbor node of LSP to wait for that the hello ACK message of described first node is overtime with described first node after, send hello REQ message to described first node.
4. according to claim 1 to 3 each described methods, it is characterized in that, to described first node transmission hello REQ message be:
The time interval is sent hello REQ message until receive the response of described first node according to the mode of exponential backoff to described first node.
5. according to claim 1 to 3 each described methods, it is characterized in that before the hello that responds replied ACK message, described method also comprised after the neighbor node of described transmission hello REQ message receives described first node and restarts:
Described first node restart finish and receive described hello REQ message after, reply hello ACK message to the neighbor node that sends described hello REQ message.
6. a greeting hello session rebuilding system comprises first node, it is characterized in that described system also comprises: have the neighbor node of LSP with described first node; Wherein,
Described neighbor node is used for when described first node is restarted, and sends hello REQ message to described first node; Also be used for receiving the hello ACK message that described first node is restarted rear response, the hello session rebulids.
7. system according to claim 6, it is characterized in that, described neighbor node, the concrete message that is used for before described first node is restarted, sending be hello REQ message and the hello REQ message of waiting for described first node overtime after, send hello REQ message to described first node.
8. system according to claim 6, it is characterized in that, described neighbor node, the concrete message that is used for before described first node is restarted, sending be hello ACK message and the hello ACK message of waiting for described first node overtime after, send hello REQ message to described first node.
9. according to claim 6 to 8 each described systems, it is characterized in that, described neighbor node, concrete being used for sends hello REQ message until receive the response of described first node according to the mode of exponential backoff to described first node with the time interval.
10. according to claim 6 to 8 each described systems, it is characterized in that, described first node, be used for restart finish and receive described hello REQ message after, reply hello ACK message to the neighbor node that sends described hello REQ message.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201210528470.6A CN103001873B (en) | 2012-12-10 | 2012-12-10 | A kind of greeting session rebuilding method and system |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201210528470.6A CN103001873B (en) | 2012-12-10 | 2012-12-10 | A kind of greeting session rebuilding method and system |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN103001873A true CN103001873A (en) | 2013-03-27 |
| CN103001873B CN103001873B (en) | 2016-03-30 |
Family
ID=47930026
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201210528470.6A Active CN103001873B (en) | 2012-12-10 | 2012-12-10 | A kind of greeting session rebuilding method and system |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN103001873B (en) |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN109302696A (en) * | 2018-08-30 | 2019-02-01 | 同济大学 | The polygonal colour sorting Community Clustering method of car networking self-organizing network |
Citations (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN101616069A (en) * | 2008-06-23 | 2009-12-30 | 华为技术有限公司 | Information recovering method and router based on Graceful Restart |
-
2012
- 2012-12-10 CN CN201210528470.6A patent/CN103001873B/en active Active
Patent Citations (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN101616069A (en) * | 2008-06-23 | 2009-12-30 | 华为技术有限公司 | Information recovering method and router based on Graceful Restart |
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN109302696A (en) * | 2018-08-30 | 2019-02-01 | 同济大学 | The polygonal colour sorting Community Clustering method of car networking self-organizing network |
| CN109302696B (en) * | 2018-08-30 | 2021-04-30 | 同济大学 | Multi-role classification community clustering method for self-organizing network of Internet of vehicles |
Also Published As
| Publication number | Publication date |
|---|---|
| CN103001873B (en) | 2016-03-30 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US9705735B2 (en) | System and method using RSVP hello suppression for graceful restart capable neighbors | |
| CN101087207B (en) | A processing method for multi-node communication failure | |
| WO2021043086A1 (en) | Method, device and system for establishing sbfd session | |
| CN101156394B (en) | Service forwarding routing recovery method and system thereof | |
| CN103200109B (en) | A kind of ospf neighbor relationship management method and equipment | |
| US20100097988A1 (en) | Wireless sensor network with linear structure being capable of bidirectional communication and method thereof | |
| WO2014047784A1 (en) | Method for determining packet forwarding path, network device and control device | |
| CN102142948A (en) | Data forwarding method, device and system | |
| CN101753581B (en) | Method and device for forwarding uninterrupted data | |
| CN102098596B (en) | Route establishing method and device in optical network | |
| WO2014090083A1 (en) | Service bearing method and apparatus during distributed resilient network interconnect | |
| CN101505277B (en) | Method, equipment and system for withdrawing from elegant restart | |
| WO2011097893A1 (en) | Method, device and system for transmitting e1 bidirectional looped network data | |
| WO2014048128A1 (en) | Point-to-multipoint service protecting method for ring network and upper ring node on ring network | |
| EP2797264A1 (en) | Ring network protection realizing method and system | |
| CN103973562A (en) | Method and device avoiding service interruption in smooth restart process | |
| CN103001873B (en) | A kind of greeting session rebuilding method and system | |
| WO2012000329A1 (en) | Subnet protection method and device for transport multi-protocol label switching (tmpls) network | |
| CN103079251B (en) | The method and system of data collision are avoided in wireless sense network | |
| WO2013000231A1 (en) | Batch service processing method and device | |
| CN102271045A (en) | Virtual private network (VPN)-instance-based inter-equipment backup method, equipment and system | |
| EP2725738B1 (en) | Method, device and system for transmitting data streams | |
| CN102201970A (en) | Method and system for performing routing optimization on associated bidirectional label switched path (LSP) | |
| CN101964925B (en) | Method and system for controlling recovery of planar node after restarting in automatic switched optical network | |
| CN106911568B (en) | BGP GR implementation method and device |
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 | ||
| CP01 | Change in the name or title of a patent holder |
Address after: Cangshan District of Fuzhou City, Fujian province 350002 Jinshan Road No. 618 Garden State Industrial Park 19 floor Patentee after: RUIJIE NETWORKS Co.,Ltd. Address before: Cangshan District of Fuzhou City, Fujian province 350002 Jinshan Road No. 618 Garden State Industrial Park 19 floor Patentee before: Beijing Star-Net Ruijie Networks Co.,Ltd. |
|
| CP01 | Change in the name or title of a patent holder |