CN102315969A - Neighbor discovery protocol graceful restart (GR) processing method and device - Google Patents
Neighbor discovery protocol graceful restart (GR) processing method and device Download PDFInfo
- Publication number
- CN102315969A CN102315969A CN201110284735A CN201110284735A CN102315969A CN 102315969 A CN102315969 A CN 102315969A CN 201110284735 A CN201110284735 A CN 201110284735A CN 201110284735 A CN201110284735 A CN 201110284735A CN 102315969 A CN102315969 A CN 102315969A
- Authority
- CN
- China
- Prior art keywords
- equipment
- neighbours
- masterslave switchover
- timer
- message
- 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.)
- Pending
Links
Images
Abstract
The invention discloses a neighbor discovery protocol graceful restart (GR) processing method and a device. The method comprises the steps that: GR equipment is determined to carry out active-standby switching, and messages used for informing neighbor GR equipment that the GR equipment carries out the active-standby switching is sent to the neighbor GR equipment; the GR equipment starts a timer to start timing, wherein the time of the timer of the GR equipment is not shorter than the time required by the active-standby switching of the GR equipment; and the GR equipment does not send reachability detection message before the timer exceed the time, and the active-standby switching of the GR equipment is completed. Through the neighbor discovery protocol graceful restart processing method and the device, the GR process is ensured to be successfully completed.
Description
Technical field
The present invention relates to the communications field, find the processing method and the device of (Neighbor Discovery abbreviates ND as) protocol grace rebooting in particular to a kind of neighbours.
Background technology
Exhaustion day by day along with the IPv4 address; A large amount of deployment of IPv6 network are brought into schedule gradually, and in the IPv6 agreement, the ND agreement is a brand-new agreement; It has realized address resolution protocol (the Address Resolution Protocol of IPv4; Abbreviate ARP as), router is found part, is redirected all functions of part in the Internet Control Message Protocol (Internet Control Message Protocol abbreviates ICMP as), and has the unreachable testing mechanism of neighbours.When an IPv6 node occurs on network, on the link that directly links to each other other IPv6 nodes can through the ND protocol discovery it, and then obtain its link layer address.
In the ND agreement; The relation table of IPv6 IPv6 address, the inside and link layer address is called neighbours' clauses and subclauses; Be called for short the ND clauses and subclauses; General it three elementary fields are arranged: IPv6 next hop address, outgoing interface and link layer medium access control (Media Access Control abbreviates MAC as) address (perhaps becoming network hardware addresses) also have the information such as neighbor state switching time of ND state, ND clauses and subclauses simultaneously.
Fig. 1 is the sketch map of changing each other according to the ND entry state in the correlation technique, below in conjunction with Fig. 1 the five kinds of states and the transformational relation each other thereof of ND clauses and subclauses is explained as follows.
Stipulate among the RFC2461 that the ND clauses and subclauses have five kinds of states, be respectively imperfect (incomplete), can reach (reachable), outmoded (stale), postpone (delay), survey (probe).When node will carry out address resolution; The clauses and subclauses that can initiatively to create a state be incomplete, and send neighbor request (Neighbor Solicitation abbreviates NS as) message; If receive neighbor advertisement (the Neighbor Advertisement of response; Abbreviate NA as) message, explain that these neighbours can reach, the state exchange of these clauses and subclauses is reachable; If can not receive back message using, explain that neighbours are unreachable, these clauses and subclauses that deletion is created.After receiving the NA message that last accessibility is confirmed, through " can reach the time ", acquiescence is about 30 seconds, and entry state just becomes stale.At the stale state, if use these clauses and subclauses to send message, its state becomes delay, and delay state continuance a period of time, acquiescence is 5 seconds, becomes probe, and sends the NS message that accessibility is surveyed, if receive back message using, state becomes reachable again; Otherwise, delete this clauses and subclauses.Be in the clauses and subclauses of stale state, if a period of time, acquiescence is 24 hours, and never message sends, then the aging deletion of these clauses and subclauses.
On router, generally all be that chain of command and forwarding face separate, the function of transmitting face is mainly realized by microcode, is responsible for message forwarding; The function of chain of command is mainly realized by IP stack, produces the needed forwarding resource of forwarding face through means such as static configuration, dynamic learnings, and is handed down to and transmits module, the use that E-Packets of the forwarding face of confession.Generally, behind the router failure, the neighborhood Down that the neighbours of its Routing Protocol aspect can detect between them falls, Up once more after a time, and this process is referred to as the neighborhood concussion.The concussion of this neighborhood will finally cause the appearance of route oscillation; And then cause the route in the whole network range to converge again; The route that takes place thus recomputate with whole network range in the routing update meeting consume a large amount of resources and network bandwidths handled; Make that restart router path black hole occurs or cause neighbours that data service is got around restarting router and transmitting from bypass in a period of time, thereby cause the reliability of network to reduce greatly.Break down and restart in order to solve this chain of command, forwarding face still can the uninterrupted forwarding data, Graceful Restart (Graceful Restart occurred; Abbreviate GR as) mechanism, the router dual master control is equipped with mutually, supports active and standby switching; Before the active and standby switching of equipment is accomplished; Neighbours can not be reset, and equipment switches overtime the completion before of neighbours' retention time, transmit in the equipment handoff procedure, to remain unchanged.
But GR mechanism mainly is used in Routing Protocol and above the label distribution, mainly is because these consultations some keep-alive messages of transmission regularly at present; Survey neighbours' state; When master control is restarted,, just possibly cause neighbor relation oscillation if do not send out the keep-alive message within a certain period of time.There is a kind of neighbours' accessibility detection application in the ND agreement: clauses and subclauses that are in the stale state; If chain of command is given out a contract for a project through it; Will trigger ND neighbours' accessibility and survey, equipment initiatively sends clean culture NS message to neighbours, and the expectation neighbours respond a NA message and confirm whether can reach.If neighbours do not return NA, continue to send a probe messages at a distance from a period of time, send number (the agreement regulation is 3) up to maximum, still do not reply, think that then neighbours are unreachable, just delete the ND clauses and subclauses.If in the time (for example, 3 seconds) that the accessibility of acquiescence is surveyed, router carries out the GR masterslave switchover; So; If can not correctly return the NA message within 3 seconds, will cause the neighbours' clauses and subclauses deletion on the neighbor device, thereby possibly cause neighbor device to transmit cutout; Cause on forwarding surface current amount in large quantities and deliver to chain of command, up to learning the ND clauses and subclauses.And, for GR equipment,, when Routing Protocol is given out a contract for a project these clauses and subclauses of use, also can trigger accessibility and survey if the ND clauses and subclauses are not the reachable states.This situation occurs, can influence normal Routing Protocol GR and handle.
Summary of the invention
To the problems referred to above that exist in the router GR process in the correlation technique, the invention provides the processing method and the device of ND protocol grace rebooting, to address the above problem at least.
According to an aspect of the present invention; A kind of processing method of ND protocol grace rebooting is provided; This method comprises: GR equipment confirms to carry out masterslave switchover, and is used to notify the said GR equipment of said neighbours GR equipment to carry out the message of masterslave switchover to the transmission of neighbours GR equipment; Said GR device start timer picks up counting, and wherein, the length of timer of said GR equipment is not shorter than the said required time of GR equipment masterslave switchover; Said GR equipment did not send the accessibility probe messages before said timer expiry, and accomplished the masterslave switchover of said GR equipment.
Preferably, the said masterslave switchover message that sends to said neighbours GR equipment of said GR equipment comprise following one of at least: the timer duration that the medium access control MAC Address of the IP address of said neighbours GR equipment, the IP address of said GR equipment, said GR equipment, said GR equipment were provided with according to the required time of its masterslave switchover.
Preferably, said GR equipment is multicast message to the message that the transmission of neighbours GR equipment is used to notify the said GR equipment of said neighbours GR equipment to carry out masterslave switchover.
Preferably, after said masterslave switchover took place said GR equipment, the neighbours that master control is synchronized to master control fully found that entry state all is set to the GR state, and after said timer expiry, said neighbours find that entry state switches to delaying state.
According to another fermentation of the present invention, a kind of processing method of ND protocol grace rebooting also is provided, this method comprises: the definite said GR equipment that neighbours GR equipment reception GR equipment sends carries out the message of masterslave switchover; Said neighbours GR device start timer picks up counting, and wherein, said length of timer is not shorter than said GR equipment and carries out the required time of masterslave switchover; Said neighbours GR equipment did not send the accessibility probe messages to said GR equipment before said timer expiry.
Preferably; Said neighbours GR equipment receives after the said masterslave switchover message, starts the neighbor device GR timer identical with said equipment GR timer duration and also comprises before picking up counting: judge whether the MAC Address in the medium access control MAC Address of the said GR equipment that receives and the neighbours' clauses and subclauses that said neighbours GR equipment itself is stored is identical; In judged result is under the situation that is, said neighbours' clauses and subclauses of said neighbours GR equipment storage itself are set to the GR state.
Preferably; The set-up mode that the local length of timer of said neighbours GR equipment is not shorter than the required time of said GR equipment masterslave switchover comprise following one of at least: in said masterslave switchover message, comprise under the situation of the timer duration that said GR equipment is provided with according to the required time of its masterslave switchover, said neighbours GR equipment is provided with said neighbours GR equipment timer duration according to the said timer duration in the said message; In said masterslave switchover message, do not comprise under the situation of said GR equipment according to the timer duration of the required time setting of its masterslave switchover; Said neighbours GR equipment is provided with said neighbours GR equipment timer duration according to the required time of masterslave switchover of statistics, and wherein said GR equipment timer duration is not shorter than the required duration of masterslave switchover of said statistics.
According to a further aspect of the invention, a kind of processing unit of ND protocol grace rebooting is provided also, this device is positioned at Graceful Restart GR equipment side, comprising: determination module is used for confirming that said GR equipment carries out masterslave switchover; Sending module is used for being used to notify the said GR equipment of said neighbours GR equipment to carry out the message of masterslave switchover to the transmission of neighbours GR equipment; Start module, the timer that is used to start said GR equipment picks up counting, and wherein, the length of timer of said GR equipment is not shorter than the said required time of GR equipment masterslave switchover; Accomplish module, be used for said GR equipment and before said timer expiry, do not sending the accessibility probe messages, and accomplish the masterslave switchover of said GR equipment.
Preferably; This device also comprises module is set; The said module that is provided with is used for after said masterslave switchover takes place said GR equipment; The neighbours that master control is synchronized to master control fully find that entry state all is set to the GR state, and after said timer expiry, said neighbours find that entry state switches to delaying state.
According to a further aspect of the invention; A kind of processing unit of ND protocol grace rebooting also is provided; This device is positioned at neighbours' Graceful Restart GR equipment side, comprising: receiver module is used to receive the message that definite said GR equipment that GR equipment sends carries out masterslave switchover; Start module, the timer that is used to start said neighbours GR equipment picks up counting, and wherein, said length of timer is not shorter than said GR equipment and carries out the required time of masterslave switchover; Sending module is used for before said timer expiry, not sending the accessibility probe messages to said GR equipment at said neighbours GR equipment.
Preferably; This device also comprises judge module; Said judge module is used for after said neighbours GR equipment receives said masterslave switchover message; Start before the neighbor device GR timer identical with said equipment GR timer duration pick up counting, judge whether the MAC Address in the medium access control MAC Address of the said GR equipment that receives and the neighbours' clauses and subclauses that said neighbours GR equipment itself is stored is identical; In judged result is under the situation that is, said neighbours' clauses and subclauses of said neighbours GR equipment storage itself are set to the GR state.
Through the present invention, adopt GR equipment to confirm to carry out after the masterslave switchover, in the message that sends to neighbours GR equipment, carry the masterslave switchover sign; And GR equipment and neighbours GR equipment are provided with the time-out time of masterslave switchover; Within this time-out time, keep topological relation constant between GR equipment and the neighbours GR equipment, and do not send the property surveyed message; Thereby solved forwarding surface current amount and sent chain of command on a large amount of; It is busy that chain of command CPU handles, and influences the problem that normal Routing Protocol GR handles, and then reached the effect that during GR equipment masterslave switchover GR agreement can normal process.
Description of drawings
Accompanying drawing described herein is used to provide further understanding of the present invention, constitutes the application's a part, and illustrative examples of the present invention and explanation thereof are used to explain the present invention, do not constitute improper qualification of the present invention.In the accompanying drawings:
Fig. 1 is the sketch map of changing each other according to the ND entry state in the correlation technique;
Fig. 2 is the flow chart according to the processing method of the GR equipment side ND agreement GR of the embodiment of the invention;
Fig. 3 is the flow chart according to the processing method of the neighbours GR equipment side ND agreement GR of the embodiment of the invention;
Fig. 4 is the structured flowchart according to the processing unit of the ND agreement GR of the GR equipment side of the embodiment of the invention;
Fig. 5 is the structured flowchart according to the processing unit of the ND agreement GR of the neighbours GR side of the embodiment of the invention;
Fig. 6 is the structured flowchart of ND GR scheme according to the preferred embodiment of the invention;
Fig. 7 is the sketch map of NA message format according to the preferred embodiment of the invention;
Fig. 8 is the GR choice format sketch map of NA message according to the preferred embodiment of the invention;
Fig. 9 is the sketch map changed each other of ND entry state according to the preferred embodiment of the invention;
Figure 10 is the process chart of neighbor device according to the preferred embodiment of the invention.
Embodiment
Hereinafter will and combine embodiment to specify the present invention with reference to accompanying drawing.Need to prove that under the situation of not conflicting, embodiment and the characteristic among the embodiment among the application can make up each other.
The processing method that the ND agreement is restarted has been proposed in following examples; Through in the masterslave switchover agreement, carrying the masterslave switchover time-out time, make the GR equipment and the neighbours GR equipment that carry out masterslave switchover that time-out time is set, in this time-out time; Keep the topological relation of GR equipment and neighbours GR equipment constant; And do not send the property surveyed message, thereby guaranteed during the GR normal process of ND agreement.The processing method of carrying out the GR of ND agreement with regard to GR equipment side and neighbours GR equipment side is respectively below explained as follows.
Fig. 2 is that as shown in Figure 2, this flow process comprises the steps: according to the flow chart of the processing method of the GR equipment side ND agreement GR of the embodiment of the invention
Step S202, GR equipment confirm to carry out masterslave switchover, and are used to notify neighbours GR equipment to carry out the message of masterslave switchover to the transmission of neighbours GR equipment.
Step S204, GR device start timer picks up counting, and wherein, the length of timer of GR equipment is not shorter than the required time of GR equipment masterslave switchover.
Step S206, GR equipment did not send the accessibility probe messages before timer expiry, and accomplished the masterslave switchover of GR equipment.
Above-mentioned steps through present embodiment; Adopt GR equipment to confirm to carry out after the masterslave switchover; In the message that neighbours GR equipment sends, carrying the masterslave switchover sign, and GR equipment is provided with the time-out time of masterslave switchover, within this time-out time; Keep the topological relation of GR equipment constant; And do not send the property surveyed message, transmit the surface current amount and deliver to chain of command in large quantities and cause CPU to handle busy problem, and then reached the effect that during GR equipment masterslave switchover Routing Protocol can normal process thereby solved.
As a kind of more excellent execution mode, GR equipment in the masterslave switchover message that neighbours GR equipment sends, can comprise following one of at least: the overtime duration that the MAC Address of the IP address of neighbours GR equipment, the IP address of GR equipment, GR equipment, GR equipment were provided with according to the required time of its masterslave switchover.
Preferably; It can be unicast message that GR equipment sends the message that is used to notify neighbours GR equipment to carry out masterslave switchover to neighbours GR equipment,, sends a unicast message to each neighbours GR equipment that is; Also can be multicast message, promptly GR equipment sends multicast message to all neighbours GR equipment.Because the function of this message is to notify all neighbours GR equipment, GR equipment confirms to carry out masterslave switchover, and therefore, adopting the mode of multicast message is preferred mode, and this mode economizes on resources with respect to mode of unicast.
As a kind of more excellent execution mode, behind the GR equipment generation masterslave switchover, the neighbours that master control is synchronized to master control fully find that entry state all is set to the GR state, and after timer expiry, neighbours find that entry state switches to delaying state.Thereby guarantee the correct transmission in message ground.
Fig. 3 is that as shown in Figure 3, this flow process comprises the steps: according to the flow chart of the processing method of the neighbours GR equipment side ND agreement GR of the embodiment of the invention
Step S302, definite GR equipment that neighbours GR equipment reception GR equipment sends carries out the message of masterslave switchover.
Step S304, neighbours GR device start timer picks up counting, and wherein, length of timer is not shorter than GR equipment and carries out the required time of masterslave switchover.
Step S306, neighbours GR equipment did not send the accessibility probe messages to GR equipment before timer expiry.
Above-mentioned steps through present embodiment; Be employed in neighbours GR equipment and receive after the message of masterslave switchover, neighbours GR equipment is provided with the time-out time of masterslave switchover, within this time-out time; Neighbours GR equipment keeps topological relation constant; And do not send the property surveyed message, deliver to chain of command thereby solved forwarding surface current amount on a large amount of, chain of command CPU handles busy; Influence the problem that normal Routing Protocol GR handles, and then reached the effect that during GR equipment masterslave switchover Routing Protocol can normal process.
As a kind of more excellent execution mode, after the step S302 and before the step S304, can also comprise: whether the MAC Address in neighbours' clauses and subclauses of the MAC Address of the GR equipment that judgement receives and the storage of neighbours GR equipment itself is identical; In judged result is under the situation that is, neighbours' clauses and subclauses of neighbours GR equipment storage itself are set to the GR state.Thereby guaranteed to carry out the GR accuracy for processing.
Preferably; The local length of timer of neighbours GR equipment is not shorter than being provided with of required time of GR equipment masterslave switchover can exist multiple set-up mode; For example; In the masterslave switchover message, comprise under the situation of GR equipment according to the timer duration of the required time setting of its masterslave switchover, neighbours GR equipment is provided with neighbours GR equipment timer duration according to the timer duration in the message; Again for example; In the masterslave switchover message, do not comprise under the situation of GR equipment according to the timer duration of the required time setting of its masterslave switchover; Neighbours GR equipment is provided with neighbours GR equipment timer duration according to the required time of masterslave switchover of statistics, and wherein GR equipment timer duration is not shorter than the required duration of masterslave switchover of statistics.Thereby guarantee the completion smoothly of masterslave switchover ground.
In the present embodiment, the processing unit of ND agreement GR is provided also, this device is used to realize the foregoing description and preferred embodiment, has carried out repeating no more of explanation, and each module that relates in the face of this device down describes.As following employed, the combination of the software and/or the hardware of predetermined function can be realized in term " module ".Although the described system and method for following examples is preferably realized with software, hardware, perhaps the realization of the combination of software and hardware also maybe and be conceived.
Fig. 4 is that as shown in Figure 4, this device comprises determination module 40 according to the structured flowchart of the processing unit of the ND agreement GR of the GR equipment side of the embodiment of the invention, and sending module 42 starts module 44 and accomplishes module 46.Each module and function thereof in the face of this device describes down.
A kind of preferred implementation as present embodiment; This device can also comprise module is set; Module is set to be used for behind GR equipment generation masterslave switchover; The neighbours that master control is synchronized to master control fully find that entry state all is set to the GR state, and after timer expiry, neighbours find that entry state switches to delaying state.
Fig. 5 is that as shown in Figure 5, this device comprises receiver module 50 according to the structured flowchart of the processing unit of the ND agreement GR of the neighbours GR side of the embodiment of the invention, starts module 52 and sending module 54.Each module and function thereof in the face of this device describes down.
Preferred embodiment a kind of as present embodiment; This device can also comprise judge module; Judge module is used for after neighbours GR equipment receives the masterslave switchover message; Start before the neighbor device GR timer identical with equipment GR timer duration pick up counting, whether the medium access control MAC Address of judging the GR equipment that receives is identical with MAC Address in neighbours' clauses and subclauses that neighbours GR equipment itself is stored; In judged result is under the situation that is, neighbours' clauses and subclauses of neighbours GR equipment storage itself are set to the GR state.
Describe below in conjunction with preferred embodiment, the preferred embodiment has combined the foregoing description and preferred implementation thereof, in this preferred embodiment, to the relevant issues that occur in the router GR process, has proposed the solution of ND GR.Fig. 6 is the structured flowchart of ND GR scheme according to the preferred embodiment of the invention, and is as shown in Figure 6, and block diagram comprises ND protocol module 60, GR control module 62 and transmitting-receiving bag module 64.Each module and function thereof in the face of this ND GR device describes down.
ND protocol module 60 is responsible for sending GR control message, and carries out various relevant configuration and the processing of GR, and GR module 62 is responsible for the GR switching controls; After active and standby switching; Notice ND module is sent GR control message, and transmitting-receiving bag module 64 is responsible for encapsulation IP layer and link layer information when sending the ND message; When receiving message, be responsible for resolving IP layer and link layer information.
In this preferred embodiment, ND GR mainly is divided into GR equipment and aid's equipment, wherein, when aid's equipment is exactly GR equipment generation GR, assists GR equipment to accomplish the neighbours GR equipment of GR operation.Need to prove that before carrying out masterslave switchover, configuration GR enables and the GR time-out time on the GR equipment, aid's equipment will dispose GR and enable, and allows to get into GR and helps pattern.ND protocol module 60 enables if disposed GR after receiving the masterslave switchover notice of GR control module, then gets into the GR flow process, otherwise according to normal reboot process.
Fig. 7 is the sketch map of NA message format according to the preferred embodiment of the invention; As shown in Figure 7, in the GR flow process, the ND module is playing the professional multicast NA message of interface transmission of IPv6; NA message destination address is FF02::1; At the newly-increased flag bit " G " of NA message reserved field, destination address is filled out local (LINKLOCAL) address of link of this interface, and carries source MAC option.Simultaneously, message increases a GR option newly, and Fig. 8 is the GR choice format sketch map of NA message according to the preferred embodiment of the invention; As shown in Figure 8, tell neighbours GR time-out time, unit is second; Just get this Configuration Values if disposed time-out time,, just get default value if do not dispose time-out time.In the GR flow process, GR equipment is synchronized to the ND entry state that is equipped with master control borad by main master control borad and is set to the GR state, the GR time-out time that time-out time is set to dispose.
After aid's equipment was received the NA message, analytic message judged whether message has " G " mark, and having then is GR notice message, gets into GR aid flow process; If no, just confirm as common NA message, carry out normal process.Aid's equipment judges whether aid's equipment has disposed GR and enabled after receiving GR notice message, if enable then get into GR assist process flow process, otherwise ignore this message.After getting into GR assist process flow process; Aid's equipment finds all effective ND clauses and subclauses on the message incoming interface; Whether the MAC information of judging the ND clauses and subclauses is consistent with the MAC information of receiving NA message source MAC option; In judged result is that these ND clauses and subclauses are set to the GR state under the situation of unanimity, and the GR time-out time is set to the time of message announcement; Otherwise do not handle, need to prove, the GR state class thinks that like the reachable state clauses and subclauses can reach, and aid's equipment does not initiatively carry out accessibility and surveys.
Fig. 9 is the sketch map changed each other of ND entry state according to the preferred embodiment of the invention, and as shown in Figure 9, for GR equipment and GR aid equipment, after GR was overtime, clauses and subclauses all changed the delay state automatically over to, initiatively triggered neighbours' accessibility and surveyed.Be in the clauses and subclauses of GR state; Accessibility that can the normal response neighbours is surveyed; But the ND state does not switch, and can be according to the MAC information of the local ND clauses and subclauses of the MAC information updating of the ND message of receiving, if ND information is not upgraded; Message possibly take place send mistake, thereby prevent network topology change in the GR process.
In this preferred embodiment, to the carrying out of ND clauses and subclauses the improvement of GR aspect, and adopt modularized design; Be respectively ND protocol module, GR control module, transmitting-receiving bag module etc.; These three modules are separate, be easy to expansion and transplant, the assurance that this scheme is strong the smooth completion of GR process.
Describe in the face of another preferred embodiment of the present invention down.In this preferred embodiment, GR equipment and GR aid equipment all dispose ND GR and enable, GR equipment disposition ND GR time-out time, and after GR took place, the ND module was sent multicast NA message notifying GR aid equipment and is assisted to carry out GR.
Figure 10 is the process chart of neighbor device according to the preferred embodiment of the invention, and shown in figure 10, this handling process comprises the steps:
Step S1001, GR aid equipment is received NA message, analytic message.
Step S1002 judges whether message has " G " mark, if this mark not then carries out step S1003; If have this mark, then execution in step S1004 in the message.
Step S1003 when in message, not having " G " mark, handles according to existing flow process.
Step S1004 when in message, having " G " mark, carries out GR and handles.
Step S1005 judges whether to enable ND GR, if do not enable, execution in step S1006 then is if enable then execution in step S1007.
Step S1006 under situation about not enabling, ignores this message.
Step S1007 has under the situation about enabling, and resolves source MAC option, takes out the MAC information of message source MAC option.
Step S1008 resolves the GR option, takes out the GR ageing time, i.e. ND GR temporal information.
Step S1009 finds all effective ND clauses and subclauses on the message incoming interface.
Step S1010 judges whether the MAC information of these ND clauses and subclauses is consistent with the MAC that message carries, if inconsistent, carries out step S1011, if consistent, then carries out step S1012.
Step S1011 under inconsistent situation, does not handle.
Step S1012, under the situation of unanimity, clauses and subclauses switch to the GR state, and time-out time equals ageing time,, revises the ND state that is, and the ND clauses and subclauses get into the GR state, ND GR time-out time are set according to the GR time in the message.
After neighbours handled, if GR aid equipment GR is overtime, then the unification of ND state became the delay state, initiatively was directed against these ND clauses and subclauses and initiated the detection of neighbours' accessibility.And active and standby switching is after taking place in GR equipment, and the ND entry state that master control is synchronized in the master control fully all is set to the GR state, the GR time that the GR time-out time equals to dispose.After GR was overtime, this equipment ND entry state switched to the delay state, initiatively initiated neighbours' accessibility and surveyed, to reaffirm the accessibility of neighbor device.Thereby guaranteed the smooth completion of GR process.
In another embodiment, the process software of a kind of ND agreement GR is provided also, this software is used for carrying out the technical scheme that the foregoing description and preferred embodiment are described.
In another embodiment, a kind of storage medium is provided also, has stored above-mentioned software in this storage medium, this storage medium includes but not limited to CD, floppy disk, hard disk, scratch pad memory etc.
Obviously; It is apparent to those skilled in the art that above-mentioned each module of the present invention or each step can realize that they can concentrate on the single calculation element with the general calculation device; Perhaps be distributed on the network that a plurality of calculation element forms; Alternatively, they can be realized with the executable program code of calculation element, carried out by calculation element thereby can they be stored in the storage device; Perhaps they are made into each integrated circuit modules respectively, perhaps a plurality of modules in them or step are made into the single integrated circuit module and realize.Like this, the present invention is not restricted to any specific hardware and software combination.
The above is merely the preferred embodiments of the present invention, is not limited to the present invention, and for a person skilled in the art, the present invention can have various changes and variation.All within spirit of the present invention and principle, any modification of being done, be equal to replacement, improvement etc., all should be included within protection scope of the present invention.
Claims (11)
1. the processing method of a Neighbor Discovery Protocol Graceful Restart is characterized in that, comprising:
Graceful Restart GR equipment confirms to carry out masterslave switchover, and is used to notify the said GR equipment of said neighbours GR equipment to carry out the message of masterslave switchover to the transmission of neighbours GR equipment;
Said GR device start timer picks up counting, and wherein, the length of timer of said GR equipment is not shorter than the said required time of GR equipment masterslave switchover;
Said GR equipment did not send the accessibility probe messages before said timer expiry, and accomplished the masterslave switchover of said GR equipment.
2. method according to claim 1 is characterized in that, the said masterslave switchover message that said GR equipment sends to said neighbours GR equipment comprise following one of at least:
The timer duration that the medium access control MAC Address of the IP address of said neighbours GR equipment, the IP address of said GR equipment, said GR equipment, said GR equipment were provided with according to the required time of its masterslave switchover.
3. method according to claim 1 and 2 is characterized in that, it is multicast message that said GR equipment sends the message that is used to notify the said GR equipment of said neighbours GR equipment to carry out masterslave switchover to neighbours GR equipment.
4. method according to claim 1 and 2; It is characterized in that after said masterslave switchover took place said GR equipment, the neighbours that master control is synchronized to master control fully found that entry state all is set to the GR state; After said timer expiry, said neighbours find that entry state switches to delaying state.
5. the processing method of a Neighbor Discovery Protocol Graceful Restart is characterized in that, comprising:
The definite said GR equipment that neighbours GR equipment reception GR equipment sends carries out the message of masterslave switchover;
Said neighbours GR device start timer picks up counting, and wherein, said length of timer is not shorter than said GR equipment and carries out the required time of masterslave switchover;
Said neighbours GR equipment did not send the accessibility probe messages to said GR equipment before said timer expiry.
6. method according to claim 5 is characterized in that, said neighbours GR equipment receives after the said masterslave switchover message, starts the neighbor device GR timer identical with said equipment GR timer duration and also comprises before picking up counting:
Whether the MAC Address in the medium access control MAC Address of the said GR equipment that judgement receives and the neighbours' clauses and subclauses of said neighbours GR equipment storage itself is identical;
In judged result is under the situation that is, said neighbours' clauses and subclauses of said neighbours GR equipment storage itself are set to the GR state.
7. method according to claim 5 is characterized in that, the set-up mode that the local length of timer of said neighbours GR equipment is not shorter than the required time of said GR equipment masterslave switchover comprise following one of at least:
In said masterslave switchover message, comprise under the situation of said GR equipment according to the timer duration of the required time setting of its masterslave switchover, said neighbours GR equipment is provided with said neighbours GR equipment timer duration according to the said timer duration in the said message;
In said masterslave switchover message, do not comprise under the situation of said GR equipment according to the timer duration of the required time setting of its masterslave switchover; Said neighbours GR equipment is provided with said neighbours GR equipment timer duration according to the required time of masterslave switchover of statistics, and wherein said GR equipment timer duration is not shorter than the required duration of masterslave switchover of said statistics.
8. the processing unit of a Neighbor Discovery Protocol Graceful Restart is characterized in that, is positioned at Graceful Restart GR equipment side, comprising:
Determination module is used for confirming that said GR equipment carries out masterslave switchover;
Sending module is used for being used to notify the said GR equipment of said neighbours GR equipment to carry out the message of masterslave switchover to the transmission of neighbours GR equipment;
Start module, the timer that is used to start said GR equipment picks up counting, and wherein, the length of timer of said GR equipment is not shorter than the said required time of GR equipment masterslave switchover;
Accomplish module, be used for said GR equipment and before said timer expiry, do not sending the accessibility probe messages, and accomplish the masterslave switchover of said GR equipment.
9. device according to claim 8; It is characterized in that; Also comprise module is set, the said module that is provided with is used for after said masterslave switchover takes place said GR equipment, and the neighbours that master control is synchronized to master control fully find that entry state all is set to the GR state; After said timer expiry, said neighbours find that entry state switches to delaying state.
10. the processing unit of a Neighbor Discovery Protocol Graceful Restart is characterized in that, is positioned at neighbours' Graceful Restart GR equipment side, comprising:
Receiver module is used to receive the message that definite said GR equipment that GR equipment sends carries out masterslave switchover;
Start module, the timer that is used to start said neighbours GR equipment picks up counting, and wherein, said length of timer is not shorter than said GR equipment and carries out the required time of masterslave switchover;
Sending module is used for before said timer expiry, not sending the accessibility probe messages to said GR equipment at said neighbours GR equipment.
11. device according to claim 10; It is characterized in that; Also comprise judge module; Said judge module is used for after said neighbours GR equipment receives said masterslave switchover message, starts before the neighbor device GR timer identical with said equipment GR timer duration pick up counting, and judges whether the MAC Address in the medium access control MAC Address of the said GR equipment that receives and the neighbours' clauses and subclauses that said neighbours GR equipment itself is stored is identical; In judged result is under the situation that is, said neighbours' clauses and subclauses of said neighbours GR equipment storage itself are set to the GR state.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201110284735A CN102315969A (en) | 2011-09-22 | 2011-09-22 | Neighbor discovery protocol graceful restart (GR) processing method and device |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201110284735A CN102315969A (en) | 2011-09-22 | 2011-09-22 | Neighbor discovery protocol graceful restart (GR) processing method and device |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| CN102315969A true CN102315969A (en) | 2012-01-11 |
Family
ID=45428806
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201110284735A Pending CN102315969A (en) | 2011-09-22 | 2011-09-22 | Neighbor discovery protocol graceful restart (GR) processing method and device |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN102315969A (en) |
Cited By (8)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN102769571A (en) * | 2012-07-30 | 2012-11-07 | 杭州华三通信技术有限公司 | Graceful restart realization method and equipment |
| CN104243305A (en) * | 2014-09-28 | 2014-12-24 | 福建星网锐捷网络有限公司 | Fault processing method and device of multicast service |
| CN109561019A (en) * | 2018-12-03 | 2019-04-02 | 迈普通信技术股份有限公司 | Establish method, Graceful Restart communication equipment and the storage medium of session |
| CN111835886A (en) * | 2020-08-06 | 2020-10-27 | 南京航空航天大学 | Processing method and device for manufacturing address resolution protocol packet in Internet of things gateway |
| CN112688874A (en) * | 2019-10-18 | 2021-04-20 | 中国移动通信有限公司研究院 | Flow optimization control method, device, equipment and storage medium |
| CN112929284A (en) * | 2021-01-29 | 2021-06-08 | 烽火通信科技股份有限公司 | ND message identification method and system under IPv6VXLAN scene |
| CN113300950A (en) * | 2020-04-01 | 2021-08-24 | 阿里巴巴集团控股有限公司 | Data processing method and device, electronic equipment and computer readable medium |
| CN113726649A (en) * | 2021-09-07 | 2021-11-30 | 新华三大数据技术有限公司 | Routing information processing method and system |
Citations (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN101075921A (en) * | 2007-07-20 | 2007-11-21 | 华为技术有限公司 | Method and apparatus for processing two-way converting inspection session |
| CN101420318A (en) * | 2007-10-22 | 2009-04-29 | 中兴通讯股份有限公司 | Method for detecting connection state of digital customer line and access terminal |
| CN101984600A (en) * | 2010-11-05 | 2011-03-09 | 华为技术有限公司 | Graceful restart method, equipment and system of routing protocol |
| CN102025562A (en) * | 2010-11-25 | 2011-04-20 | 中兴通讯股份有限公司 | Path detection method and device |
-
2011
- 2011-09-22 CN CN201110284735A patent/CN102315969A/en active Pending
Patent Citations (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN101075921A (en) * | 2007-07-20 | 2007-11-21 | 华为技术有限公司 | Method and apparatus for processing two-way converting inspection session |
| CN101420318A (en) * | 2007-10-22 | 2009-04-29 | 中兴通讯股份有限公司 | Method for detecting connection state of digital customer line and access terminal |
| CN101984600A (en) * | 2010-11-05 | 2011-03-09 | 华为技术有限公司 | Graceful restart method, equipment and system of routing protocol |
| CN102025562A (en) * | 2010-11-25 | 2011-04-20 | 中兴通讯股份有限公司 | Path detection method and device |
Cited By (10)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN102769571A (en) * | 2012-07-30 | 2012-11-07 | 杭州华三通信技术有限公司 | Graceful restart realization method and equipment |
| CN102769571B (en) * | 2012-07-30 | 2015-04-15 | 杭州华三通信技术有限公司 | Graceful restart realization method and equipment |
| CN104243305A (en) * | 2014-09-28 | 2014-12-24 | 福建星网锐捷网络有限公司 | Fault processing method and device of multicast service |
| CN109561019A (en) * | 2018-12-03 | 2019-04-02 | 迈普通信技术股份有限公司 | Establish method, Graceful Restart communication equipment and the storage medium of session |
| CN112688874A (en) * | 2019-10-18 | 2021-04-20 | 中国移动通信有限公司研究院 | Flow optimization control method, device, equipment and storage medium |
| CN112688874B (en) * | 2019-10-18 | 2022-12-16 | 中国移动通信有限公司研究院 | Flow optimization control method, device, equipment and storage medium |
| CN113300950A (en) * | 2020-04-01 | 2021-08-24 | 阿里巴巴集团控股有限公司 | Data processing method and device, electronic equipment and computer readable medium |
| CN111835886A (en) * | 2020-08-06 | 2020-10-27 | 南京航空航天大学 | Processing method and device for manufacturing address resolution protocol packet in Internet of things gateway |
| CN112929284A (en) * | 2021-01-29 | 2021-06-08 | 烽火通信科技股份有限公司 | ND message identification method and system under IPv6VXLAN scene |
| CN113726649A (en) * | 2021-09-07 | 2021-11-30 | 新华三大数据技术有限公司 | Routing information processing method and system |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN102315969A (en) | Neighbor discovery protocol graceful restart (GR) processing method and device | |
| CN102291320B (en) | MAC (media access control) address learning method and edge device | |
| CN102624635B (en) | Method and device for realizing graceful restart | |
| TWI420853B (en) | Updating routing and outage information in a communications network | |
| AU2004306913B2 (en) | Redundant routing capabilities for a network node cluster | |
| JP5727055B2 (en) | System and method for session resiliency in a geographically redundant gateway | |
| CN100558055C (en) | Reduce the method and the router of continuous duration of error smoothness rebooting status | |
| CN102025552B (en) | Backup method and backup device of link-state advertisement | |
| CN101984600B (en) | Graceful restart method, equipment and system of routing protocol | |
| CN101741738A (en) | Method and device for realizing graceful restart of link state routing protocol | |
| EP2666262A1 (en) | Address compatibility in a network device reload | |
| CN110572318B (en) | Main/standby switching method and router | |
| CN101771604B (en) | Routing detection method, system and intermediate routing device | |
| CN105340226B (en) | The method and device thereof of the main preparation system switching of dynamic routing equipment | |
| CN103781149A (en) | BBusiness message forwarding processing method , system and access point AP | |
| CN101909006B (en) | BFD (Bidirectional Forwarding Detection) message sending and receiving methods as well as device and communication system thereof | |
| CN103249075A (en) | Access point (AP) fault detecting and recovering method and device | |
| CN102195861A (en) | Method and device for establishing BFD (bidirectional forwarding detection) session in route switching process | |
| CN102412984B (en) | Management method and equipment for forwarded table entry | |
| CN102395167B (en) | Method for switching among wireless Mesh network fields | |
| CN101984623B (en) | Firewall network address translation dynamic load balancing method and device | |
| US20220345872A1 (en) | Method and system for controlling id identifier network mobility based on programmable switch | |
| EP1222724B1 (en) | Method and apparatus for failure detection in a communications network | |
| CN101663865B (en) | Intelligent database exchange for ospf | |
| CN107528788B (en) | Method and device for realizing automatic stacking between network devices |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| C06 | Publication | ||
| PB01 | Publication | ||
| C41 | Transfer of patent application or patent right or utility model | ||
| COR | Change of bibliographic data |
Free format text: CORRECT: ADDRESS; FROM: 210012 NANJING, JIANGSU PROVINCE TO: 518057 SHENZHEN, GUANGDONG PROVINCE |
|
| TA01 | Transfer of patent application right |
Effective date of registration: 20111221 Address after: 518057 Nanshan District science and technology, Guangdong Province, South Road, No. 55, No. Applicant after: ZTE Corporation Address before: 210012 Zhongxing communication, No. 68, Bauhinia Road, Yuhuatai District, Jiangsu, Nanjing Applicant before: Nanjing Branch of Zhongxing Communication Co., Ltd. |
|
| C10 | Entry into substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| RJ01 | Rejection of invention patent application after publication | ||
| RJ01 | Rejection of invention patent application after publication |
Application publication date: 20120111 |