CN103001873B - A kind of greeting session rebuilding method and system - Google Patents
A kind of greeting session rebuilding method and system Download PDFInfo
- Publication number
- CN103001873B CN103001873B CN201210528470.6A CN201210528470A CN103001873B CN 103001873 B CN103001873 B CN 103001873B CN 201210528470 A CN201210528470 A CN 201210528470A CN 103001873 B CN103001873 B CN 103001873B
- Authority
- CN
- China
- Prior art keywords
- node
- message
- helloreq
- restarted
- hello
- 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.)
- Active
Links
Landscapes
- Mobile Radio Communication Systems (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
The invention provides a kind of hello session rebuilding method and system, the method comprises the steps: when first node is restarted, does the neighbor node that there is LSP with described first node send hello? REQ message gives described first node; Do you send hello? does the neighbor node of REQ message receive the hello that described first node restarts rear response? ACK message, hello session re-establishes.The present invention is when first node is restarted, does the neighbor node that there is LSP with described first node send hello? REQ message, hello session is initiatively set up with described first node, especially solve in traditional hello session establishment mechanism, during downstream node as traffic engineering tunnel GRrestarter, initiatively cannot set up the problem of hello session, during can GR being met, re-establish the demand of hello session.
Description
Technical field
The present invention relates to network communication technology field, particularly relate to a kind of greeting (hello) session rebuilding method and system.
Background technology
Multiprotocol label switching (MultiprotocolLabelSwitching, MPLS) is the technology that one utilizes that label (label) carries out at a high speed, efficient data forwards; Wherein, multi-protocols refer to that MPLS supports multiple network layer protocol, and Tag switching refers to encloses label to message, forwards according to label.
In an mpls network, the data that transmit will bring the fixed-length field being called as label (label), and data are carry out routing in an mpls network by label from source to destination.
Wherein, LSR (LabelSwitchingRouter, LSR) refers to the router forming MPLS network.Traffic engineering (TrafficEngineering, TE) refers to uses MPLS technology to manage flow, control, and the business data flow of user is mapped to a task on physical topology/link.
Introduce the related notion of some RSVP smooth restartings (ResourceReservationProtocolGracefulRestart, RSVPGR) below:
Smooth restarting restarts device (GRrestarter): be responsible for backing up in realtime to the forwarding-table item of RSVP and bandwidth resource information to before restarting, and restarts to recover these information afterwards.
Smooth restarting assisting device (GRhelper): be responsible for helping GRrestarter to recover forwarding-table item, do not relate to problems such as restarting.
Usual hello session is set up by two interfaces, the LSR of the existing hello of foundation session is divided into active type and passive type, wherein, when existence is using the label switched path (LabelSwitchingPath of interface as outgoing interface setting up hello session, LSP) time, judge that this LSR is as active type, the LSR of active type both can send hello asks (REQ) message, also can sending hello and reply (ACK) message, can initiatively triggering hello session by initiatively sending helloREQ message; When there is not to set up the LSP of hello session interface as outgoing interface, judge that this LSR is passive type, the LSR of passive type can only send helloACK message, passive reception helloREQ message.
So, following application scenarios has been learnt according to situation above-mentioned in hello session:
Scene one: when the two ends setting up hello session do not exist the LSP using this interface as outgoing interface, hello session cannot be set up; Scene two: when one end exists the LSP using this interface as outgoing interface, when there is not the LSP using this interface as outgoing interface in other end interface, the one end that there is the LSP using this interface as outgoing interface is drive end, and the one end that there is not the LSP using this interface as outgoing interface is Partner; Scene three: when two ends all exist the LSP using this interface as outgoing interface, two ends send helloREQ message simultaneously, the now determination of drive end and Partner depends on that two ends receive the sequencing of helloREQ message, the one end first receiving helloREQ message is set to Partner, after receive helloREQ message one end be then drive end.
Hello session in TEGR, needs after node failure and recovers hello session before chain of command recovery.If use the processing scheme of hello session as above, be applied to above-mentioned scene, then can there are the following problems, be described below in conjunction with Fig. 1, in Fig. 1, R2 is the GRrestarter needing to restart, R1 and R3 is can as up/down trip node, the i.e. neighbor node of R2 of GRhelper.
Scene one: before R2 is restarted, there is not the LSP using this interface as outgoing interface in R2 and R3, now cannot set up hello session, therefore, when R2 is restarted, because RSVP face does not have LSP to need to recover, so there is no necessaryly set up TEGRhello session, therefore there will not be problem under this scene;
Scene two: before R2 is restarted, there is the LSP using this interface as outgoing interface in R2, R2 is using the drive end as hello session, and R3 does not exist the LSP using this interface as outgoing interface, can only 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 TELSP, and the interface be connected with R2 does not exist the LSP using this interface as outgoing interface yet; Now, if use the scheme of above-mentioned hello session establishment, cannot set up hello session, so R3 cannot detect restarting of R2 as the helper end of TEGR, and then R2 cannot be assisted to carry out the recovery in TE agreement face;
Scene three: when R4->R1 also exists traffic engineering tunnel tunnel2, all there is the LSP using this interface as outgoing interface in the interface that R2 with R3 is connected, according to the above-mentioned process setting up hello session, hello session is set up between two ends, drive end and choosing of Partner depend on that two ends receive the sequencing of helloREQ message, so, there will be following two kinds of situations:
R2 first receives the helloREQ request that R3 sends, then R2 is as the Partner of hello session, and R3 is as the drive end of hello session.Now, when R2 is restarted, the chain of command information of R2 will disappear, and namely there is not TELSP and hello session instance, cannot initiatively send helloREQ information; And R3 is as the drive end of hello session, will continue to send helloREQ request message to R2, when R2 receives helloREQ, will send helloACK message to R3, hello session recovers, and therefore in this kind of situation, the reconstruction of hello session volume does not have problems;
R3 first receives the helloREQ request that R2 sends, 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 there is not TELSP and hello session instance, cannot initiatively send helloREQ information; And R3 is as hello session Partner, also helloREQ request message cannot be sent to R2.Therefore, now hello session cannot re-establish, and so R3 cannot detect restarting of R2 as the helper of TEGR, and then R2 cannot be assisted to carry out the recovery in TE agreement face.
In sum, for GRhelper only as the situation of the downstream node of GRrestarter, during the implementation of current hello session cannot meet GR, again recover the demand of hello session; For GRhelper not only as the upstream node of GRrestarter but also the situation as GRrestarter downstream node, can the implementation of current hello session have uncertainty for the demand again recovering hello session during meeting GR.
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, re-establishes the demand of hello session during can meeting 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, the neighbor node that there is label switched path (LSP) with described first node sends helloREQ message to described first node;
The neighbor node sending helloREQ message receives the helloACK message that described first node restarts rear response, and hello session re-establishes.
Wherein, when described first node is restarted, the neighbor node that there is LSP with described first node sends helloREQ message and to described first node is:
When the message sent before described first node is restarted is helloREQ message, after the neighbor node that there is LSP with described first node waits for the helloREQ message time-out of described first node, send helloREQ message to described first node.
Wherein, when described first node is restarted, the neighbor node that there is LSP with described first node sends helloREQ message and to described first node is:
When the message sent before described first node is restarted is helloACK message, after the neighbor node that there is LSP with described first node waits for the helloACK message time-out of described first node, send helloREQ message to described first node.
Wherein, describedly send helloREQ message to described first node and be:
The time interval is sent helloREQ message until receive the response of described first node according to the mode of exponential backoff to described first node.
Further, before receiving at the neighbor node of described transmission helloREQ message the hello response ACK message responded after described first node is restarted, described method also comprises:
Described first node has been restarted and after receiving described helloREQ message, has been replied helloACK message to the neighbor node sending described helloREQ message.
A kind of greeting hello session rebuilding system, comprises first node, also comprises: there is the neighbor node of LSP with described first node; Wherein,
Described neighbor node, for when described first node is restarted, sends helloREQ message to described first node; Also restart the helloACK message of rear response for receiving described first node, hello session re-establishes.
Wherein, described neighbor node, the message specifically for sending before described first node is restarted is helloREQ message and after waiting for the helloREQ message time-out of described first node, sends helloREQ message to described first node.
Wherein, described neighbor node, the message specifically for sending before described first node is restarted is helloACK message and after waiting for the helloACK message time-out of described first node, sends helloREQ message to described first node.
Wherein, described neighbor node, specifically for sending helloREQ message until receive the response of described first node according to the mode of exponential backoff to described first node by the time interval.
Wherein, described first node, for restarting and after receiving described helloREQ message, replying helloACK message to the neighbor node sending described helloREQ message.
The present invention is when first node is restarted, the neighbor node that there is LSP with described first node sends helloREQ message, hello session is initiatively set up with described first node, especially solve in traditional hello session establishment mechanism, during downstream node as traffic engineering tunnel GRrestarter, initiatively cannot set up the problem of hello session, during can GR being met, re-establish the demand of hello session.
Accompanying drawing explanation
Fig. 1 is the structural representation of TEGR 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 system of the present invention.
Embodiment
Basic thought of the present invention is: when first node is restarted, and the neighbor node that there is LSP with described first node sends helloREQ message to described first node; The neighbor node sending helloREQ message receives the helloACK message that described first node restarts rear response, and hello session re-establishes.
For making the object, technical solutions and advantages of the present invention clearly understand, by the following examples also 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, the neighbor node that there is LSP with described first node sends hello asks REQ message to described first node;
Here, in the LSP set up with neighbor node before described first node is restarted, described first node both may send helloREQ message, also may send helloACK message;
When the message sent before described first node is restarted is helloREQ message, after the neighbor node that there is LSP with described first node waits for the helloREQ message time-out of described first node, send helloREQ message to described first node;
When the message sent before described first node is restarted is helloACK message, after the neighbor node that there is LSP with described first node waits for the helloACK message time-out of described first node, send helloREQ message to described first node;
Wherein, described neighbor node sends helloREQ message to described first node: the time interval is sent helloREQ 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 exponential backoff, the mode of linear increment, mode or pre-configured fixed value etc. that equal proportion increases progressively.
Step 202, the neighbor node sending helloREQ message receives the helloACK message that described first node restarts rear response, and hello session re-establishes;
Particularly, described first node has been restarted and after receiving described helloREQ message, has been replied helloACK message to the neighbor node sending described helloREQ message; When the neighbor node of described transmission helloREQ message receive described first node restart after the helloACK message of response, hello session re-establishes.
So, hello session rebuilding method provided by the invention, when first node is restarted, the neighbor node that there is LSP with described first node sends helloREQ message, initiatively set up hello session with described first node, especially solve in traditional hello session establishment mechanism, during downstream node as traffic engineering tunnel GRrestarter, initiatively cannot set up the problem of hello session, during can GR being met, re-establish the demand of hello session.
Fig. 3 shows the flow process signal of hello session rebuilding embodiment of the method one of the present invention, and in Fig. 3, GRrestarter and GRhelper is the node that all can send helloREQ message, and as shown in Figure 3, the step of described embodiment one is as follows:
Step 301 ~ 302, GRrestarter and GRhelper sends helloREQ message respectively to the other side, and first GRhelper receives the helloREQ message that GRrestarter sends, according to transmission type of message judgment principle, determine that GRrestarter carries out the transmission of helloREQ message, GRhelper carries out the transmission of helloACK message;
Step 303, described GRrestarter sends helloREQ message to described GRhelper;
Step 304, described GRhelper responds helloACK message to described GRrestarter;
Step 305 ~ 306, when GRrestarter is restarted, GRhelper wait-receiving mode helloREQ message time-out, then judge self promoter as hello session, sends helloREQ message to described GRrestarter; Wherein, described GRhelper sends helloREQ message to GRrestarter is carry out with the time interval of exponential backoff mode; Here, described exponential backoff mode specifically refers to: if the time interval of hello session negotiation is 3s, when described GRhelper does not receive helloACK message within 3s, the time interval being then multiplied by the Nth power of 2 with 3 sends helloREQ message, effectively to control message amount, avoid influential system performance, wherein, N is that described GRhelper should receive but not receive the accumulation number of helloACK message.
Step 307, when described GRrestarter has been restarted and received the helloREQ message that described GRhelper sends, has responded helloACK message to described GRhelper, has re-established hello session.
Fig. 4 shows the flow process signal of hello session rebuilding embodiment of the method two of the present invention, and in Fig. 4, GRrestarter and GRhelper is the node that all can send helloREQ message, and as shown in Figure 4, the step of described embodiment two is as follows:
Step 401 ~ 402, GRrestarter and GRhelper sends helloREQ message respectively to the other side, and first GRrestarter receives the helloREQ message that GRhelper sends, according to transmission type of message judgment principle, determine that GRhelper carries out the transmission of helloREQ message, GRrestarter carries out the transmission of helloACK message;
Step 403, described GRhelper sends helloREQ message to described GRrestarter;
Step 404, described GRrestarter responds helloACK message to described GRhelper;
Step 405 ~ 406, when GRrestarter is restarted, GRhelper wait-receiving mode helloACK message time-out, then continue to send helloREQ message to described GRrestarter; Wherein, described GRhelper sends helloREQ message to GRrestarter is carry out with the time interval of exponential backoff mode;
Step 407, when described GRrestarter has been restarted and received the helloREQ message that described GRhelper sends, has responded helloACK message to described GRhelper, has re-established hello session.
In addition, should be appreciated that because the node in the present invention all can send helloREQ message, therefore there will not be the scene two as described in background technology, so, during GR can being met well, re-establish the demand of hello session.
Fig. 5 shows the structure of hello session rebuilding system of the present invention, and as shown in Figure 5, described system comprises: comprise first node, there is the neighbor node of LSP with described first node; Wherein,
Described neighbor node, for when described first node is restarted, sends helloREQ message to described first node; Also restart the helloACK message of rear response for receiving described first node, hello session re-establishes; Here, in the LSP that described first node and described neighbor node are set up, described first node both may send helloREQ message, also may send helloACK message.
Wherein, described neighbor node, the message specifically for sending before described first node is restarted is helloREQ message and after waiting for the helloREQ message time-out of described first node, sends helloREQ message to described first node.
Wherein, described neighbor node, the message specifically for sending before described first node is restarted is helloACK message and after waiting for the helloACK message time-out of described first node, sends helloREQ message to described first node.
Wherein, described neighbor node, specifically for sending helloREQ message until receive the response of described first node according to the mode of exponential backoff to described first node by the time interval.
Wherein, described first node, for restarting and after receiving described helloREQ message, replying helloACK message to the neighbor node sending described helloREQ message; When the neighbor node of described transmission helloREQ message receive described first node restart after the helloACK message of response, hello session re-establishes.
The above, be only preferred embodiment of the present invention, be not intended to limit protection scope of the present invention.
Claims (6)
1. greet a hello session rebuilding method, it is characterized in that, described method comprises:
When first node is restarted, the neighbor node that there is label switched path LSP with described first node sends hello asks REQ message to described first node;
The neighbor node sending helloREQ message receives the hello response ACK message that described first node restarts rear response, and hello session re-establishes;
Wherein, when described first node is restarted, the neighbor node that there is LSP with described first node sends helloREQ message and to described first node is:
When the message sent before described first node is restarted is helloREQ message, after the neighbor node that there is LSP with described first node waits for the helloREQ message time-out of described first node, send helloREQ message to described first node;
Or,
When described first node is restarted, the neighbor node that there is LSP with described first node sends helloREQ message and to described first node is:
When the message sent before described first node is restarted is helloACK message, after the neighbor node that there is LSP with described first node waits for the helloACK message time-out of described first node, send helloREQ message to described first node.
2. method according to claim 1, is characterized in that, sends helloREQ message to be to described first node:
The time interval is sent helloREQ message until receive the response of described first node according to the mode of exponential backoff to described first node.
3. method according to claim 1, is characterized in that, before receiving at the neighbor node of described transmission helloREQ message the hello response ACK message responded after described first node is restarted, described method also comprises:
Described first node has been restarted and after receiving described helloREQ message, has been replied helloACK message to the neighbor node sending described helloREQ message.
4. greet a hello session rebuilding system, comprise first node, it is characterized in that, described system also comprises: there is the neighbor node of LSP with described first node; Wherein,
Described neighbor node, for when described first node is restarted, sends helloREQ message to described first node; Also restart the helloACK message of rear response for receiving described first node, hello session re-establishes;
Wherein, described neighbor node, the message specifically for sending before described first node is restarted is helloREQ message and after waiting for the helloREQ message time-out of described first node, sends helloREQ message to described first node;
Or described neighbor node, the message specifically for sending before described first node is restarted is helloACK message and after waiting for the helloACK message time-out of described first node, sends helloREQ message to described first node.
5. system according to claim 4, is characterized in that, described neighbor node, specifically for the time interval is sent helloREQ message until receive the response of described first node according to the mode of exponential backoff to described first node.
6. system according to claim 4, is characterized in that, described first node, for restarting and after receiving described helloREQ message, replying helloACK message to the neighbor node sending described helloREQ 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 CN103001873A (en) | 2013-03-27 |
| CN103001873B true 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) |
Families Citing this family (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN109302696B (en) * | 2018-08-30 | 2021-04-30 | 同济大学 | Multi-role classification community clustering method for self-organizing network of Internet of vehicles |
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 |
Also Published As
| Publication number | Publication date |
|---|---|
| CN103001873A (en) | 2013-03-27 |
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 | |
| US20100097988A1 (en) | Wireless sensor network with linear structure being capable of bidirectional communication and method thereof | |
| CN101355515B (en) | Method for restarting link aggregation control protocol with elegance | |
| CN101156394B (en) | Service forwarding routing recovery method and system thereof | |
| WO2017054547A1 (en) | Bidirectional forwarding detection method and apparatus | |
| CN103200109B (en) | A kind of ospf neighbor relationship management method and equipment | |
| WO2011110110A1 (en) | Method, system and node device for establishing label switch path | |
| CN102098596B (en) | Route establishing method and device in optical network | |
| CN102868569A (en) | Method, node and system for detecting performance of three-layer virtual private network | |
| US9350612B2 (en) | Method, network device, and system for synchronization between network devices | |
| CN112511430A (en) | Information interaction method, information interaction device, tunnel establishment method, tunnel establishment device, communication node and storage medium | |
| EP2426855B1 (en) | Address refresh method and system | |
| CN101505277B (en) | Method, equipment and system for withdrawing from elegant restart | |
| WO2011097893A1 (en) | Method, device and system for transmitting e1 bidirectional looped network data | |
| CN102185719A (en) | Service link tracking realization method and device | |
| EP2797264A1 (en) | Ring network protection realizing method and system | |
| 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 | |
| JP2017503440A (en) | Interface parameter synchronization method and apparatus | |
| CN102571576B (en) | The method of Graceful Restart and routing device in a kind of multi-protocol label switching network | |
| CN102271045A (en) | Virtual private network (VPN)-instance-based inter-equipment backup method, equipment and system | |
| CN102014033B (en) | Method and system for restoring services of fault nodes in ring network | |
| CN105207795A (en) | IOT communication 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 |