CN106230720A - Route recovery method after a kind of equipment fault and device - Google Patents
Route recovery method after a kind of equipment fault and device Download PDFInfo
- Publication number
- CN106230720A CN106230720A CN201610634453.9A CN201610634453A CN106230720A CN 106230720 A CN106230720 A CN 106230720A CN 201610634453 A CN201610634453 A CN 201610634453A CN 106230720 A CN106230720 A CN 106230720A
- Authority
- CN
- China
- Prior art keywords
- route
- aging
- study
- networking
- state
- 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
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L45/00—Routing or path finding of packets in data switching networks
- H04L45/02—Topology update or discovery
- H04L45/08—Learning-based routing, e.g. using neural networks or artificial intelligence
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L45/00—Routing or path finding of packets in data switching networks
- H04L45/28—Routing or path finding of packets in data switching networks using route fault recovery
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Artificial Intelligence (AREA)
- Evolutionary Computation (AREA)
- Medical Informatics (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
The embodiment of the invention discloses the route recovery method after a kind of equipment fault and device, method includes: the member device in wireless mesh network WMN networking, after faults itself being detected, enters smooth restarting GR state；According to default priori formula route learning mechanism, study arrives the route of other member devices in WMN networking；It is the route that study is arrived by the routing update that self stores.The application embodiment of the present invention sends the priori PREQ message of next cycle without the root node apparatus in WMN networking by the time, just can relearn route, improve the speed of route recovery, simultaneously, make any amendment without other member devices, directly utilize default priori formula route learning mechanism and realize.
Description
Technical field
The present invention relates to wireless communication technology field, particularly to the route recovery method after a kind of equipment fault and dress
Put.
Background technology
In WMN (Wireless Mesh Network, wireless mesh network) networking, member device such as MP (Mesh
Point, Mesh nodes) equipment can be according to HWMP for equipment and MAP (Mesh Access Point, netted access points)
(Hybrid Wireless Mesh Protocol, hybrid wireless mesh network protocol) agreement learns route, with according to being learned
The route practised carries out the forwarding of flow.When utilizing the groundwork mechanism on-demand routing pattern learning route of HWMP agreement, need to learn
After having practised route, ability converting flow, during route learning, flow forwards obstructed, and traffic delay is bigger.In order to reduce flow
Postponing, this HWMP agreement, on the basis of groundwork mechanism on-demand routing pattern, introduces priori formula route learning mechanism.
Under priori formula route learning mechanism, certain member device in WMN networking is configured to root node apparatus, at root
Starting priori formula route learning pattern on node device, root node apparatus can periodically send priori PREQ (Path
Request, path request message) message, wherein, the destination address of this priori PREQ message request is broadcast address.WMN networking
In other member devices receive this priori PREQ message, identifying this message is priori PREQ message, all replys PREP
(Path Reply, path response message) message, after root node apparatus receives the PREP message that other member devices are replied, then
May learn the route arriving other member devices, and other member devices may learn arrival root node apparatus simultaneously
Route.When certain member device in WMN networking accesses other non-root node equipment, although do not have self to arrive these other non-
The route of root node apparatus, but root node apparatus exists the route arriving these other non-root node equipment, this certain member device
Flow can be forwarded to root node apparatus, root node apparatus flow is forwarded to this other non-root node equipment, complete to visit
Ask.
But under this mechanism, certain member device breaks down, no matter this fault is only to control plane to break down also
It is to control plane and Forwarding plane all to break down, the route in this member device all can be caused all to delete, all be forwarded to
The flow of this member device all can forward obstructed, causes flow interrupt.In prior art, member device need to wait until to receive root joint
Point device, could restoration route after the priori PREQ message that next cycle sends.
But, the cycle that root node apparatus sends priori PREQ message is longer, generally 10s, it is possible to there will be member
After equipment fault continuity 10s, just can start restoration route, during the period, flow interrupt, the flow interrupt of long period is
Business institute is flagrant, then, the route the most quickly recovering fault member device becomes problem demanding prompt solution.
Summary of the invention
The embodiment of the invention discloses the route recovery method after a kind of equipment fault and device, to improve route recovery
Speed.Concrete scheme is as follows:
On the one hand, embodiments provide the route recovery method after a kind of equipment fault, be applied to wireless mesh
Member device in network WMN networking, described method includes:
After fault being detected, enter smooth restarting GR state；
According to default priori formula route learning mechanism, study arrives the route of other member devices in WMN networking；
It is the route that study is arrived by the routing update that self stores.
Optionally, if the fault detected only controls plane failure, then before entering smooth restarting GR state, described side
Method also includes:
The route described control plane stored is deleted；And increase aging mark by the route stored by Forwarding plane
Sign, the routing label stored by described Forwarding plane is aging route, make described Forwarding plane according to described aging route into
Row flow forwards；
Described is the route that study is arrived by the routing update that self stores, including:
By study to route store to described control plane；
Routing update study arrived is to described Forwarding plane.
Optionally, the described routing update that study is arrived to described Forwarding plane, including:
By study to route mate with described aging route；
Obtain the aging route of coupling, the aging label of the aging route of coupling is deleted；
By belong to learn to route and be not belonging to the route of aging route and send to described Forwarding plane；
The route that will not belong to the route that learns and belong to aging route is deleted.
Optionally, the priori formula route learning mechanism that described basis is preset, study arrives other member devices in WMN networking
Route, including:
According to described default priori formula route learning mechanism, other member devices in described WMN networking send first
Test path request PREQ message；So that other member devices described receive described priori PREQ message, to described member device
Send path response PREP message；
Receive the PREP message that other member devices described send；
According to described PREP message, study arrives the route of other member devices described.
Optionally, described entrance smooth restarting GR state, including:
Enter described GR state, and start the timing mechanism of described GR state；
Described method also includes:
After described timing mechanism reaches time threshold, terminate described GR state.
On the other hand, embodiments provide the route recovery device after a kind of equipment fault, be applied to wireless network
Member device in shape network WMN networking, described device includes: smooth restarting enters module, route learning module and route more
New module；
Described smooth restarting enters module, after being used for fault being detected, enters smooth restarting GR state；
Described route learning module, for according to the priori formula route learning mechanism preset, study arrives in WMN networking it
The route of his member device；
Described routing update module, being used for the routing update that self stores is the route that study is arrived.
Optionally, described device also includes: route removing module and mark module；
Described route removing module, if the fault for detecting only controls plane failure, is then entering smooth restarting
Before GR state, the route described control plane stored is deleted；
Described mark module, increases aging label for the route by being stored by Forwarding plane, described forwarding is put down
The routing label that face is stored is aging route, makes described Forwarding plane carry out flow forwarding according to described aging route；
Described routing update module includes memory element and updating block；
Described memory element, for by study to route store to described control plane；
Described updating block, for routing update extremely described Forwarding plane study arrived.
Optionally, described updating block, specifically for by study to route mate with described aging route；
Obtain the aging route of coupling, the aging label of the aging route of coupling is deleted；
By belong to learn to route and be not belonging to the route of aging route and send to described Forwarding plane；
The route that will not belong to the route that learns and belong to aging route is deleted.
Optionally, described route learning module includes that packet sending unit, message receive unit and route learning unit；
Described packet sending unit, for according to described default priori formula route learning mechanism, in described WMN networking
Other member devices send priori path request PREQ message；So that other member devices described receive described priori PREQ
Message, sends path response PREP message to described member device；
Described message receives unit, for receiving the PREP message that other member devices described send；
Described route learning unit, for according to described PREP message, study arrives the route of other member devices described.
Optionally, described smooth restarting enters module, specifically for entering described GR state, and starts described GR state
Timing mechanism；
Described device also includes: smooth restarting terminates module；
Described smooth restarting terminates module, for after described timing mechanism reaches time threshold, terminates described GR state.
In this programme, the member device in wireless mesh network WMN networking, after faults itself being detected, enters smooth
Restart GR state；According to default priori formula route learning mechanism, study arrives the route of other member devices in WMN networking；
It is the route that study is arrived by the routing update that self stores.Visible, after member device detects faults itself, immediately enter GR
State, according to default priori formula route learning mechanism, study arrives the route of other member devices in WMN networking, and will be from
The routing update of body storage is the route that study is arrived.Send out without the member device as root node apparatus in WMN networking by the time
Send the priori PREQ message of next cycle, it becomes possible to relearn route, improve the speed of route recovery.
Further, it is achieved that HWMP agreement and the fusion of GR agreement.Certainly, arbitrary product or the method for the present invention are implemented
Must be not necessarily required to reach all the above advantage simultaneously.
Accompanying drawing explanation
In order to be illustrated more clearly that the embodiment of the present invention or technical scheme of the prior art, below will be to embodiment or existing
In having technology to describe, the required accompanying drawing used is briefly described, it should be apparent that, the accompanying drawing in describing below is only this
Some embodiments of invention, for those of ordinary skill in the art, on the premise of not paying creative work, it is also possible to
Other accompanying drawing is obtained according to these accompanying drawings.
A kind of schematic flow sheet of the route recovery method after the equipment fault that Fig. 1 is provided by the embodiment of the present invention；
The another kind of schematic flow sheet of the route recovery method after the equipment fault that Fig. 2 is provided by the embodiment of the present invention；
The third schematic flow sheet of route recovery method after the equipment fault that Fig. 3 is provided by the embodiment of the present invention；
A kind of structural representation of the route recovery device after the equipment fault that Fig. 4 is provided by the embodiment of the present invention；
The another kind of structural representation of the route recovery device after the equipment fault that Fig. 5 is provided by the embodiment of the present invention；
The third structural representation of route recovery device after the equipment fault that Fig. 6 is provided by the embodiment of the present invention；
Fig. 7 is a kind of schematic diagram of member device control plane fault in WMN networking；
Fig. 8 be application embodiment of the present invention equipment fault after enter GR state a kind of schematic diagram；
Fig. 9 is a kind of schematic diagram of the operation result after application embodiment of the present invention device end GR state.
Detailed description of the invention
Below in conjunction with the accompanying drawing in the embodiment of the present invention, the technical scheme in the embodiment of the present invention is carried out clear, complete
Describe, it is clear that described embodiment is only a part of embodiment of the present invention rather than whole embodiments wholely.Based on
Embodiment in the present invention, it is every other that those of ordinary skill in the art are obtained under not making creative work premise
Embodiment, broadly falls into the scope of protection of the invention.
Embodiments provide the route recovery method after a kind of equipment fault and device, to improve route recovery
Speed.
Route recovery method after a kind of equipment fault provided the embodiment of the present invention first below is introduced.
It should be noted that the route recovery method after a kind of equipment fault of being provided of the embodiment of the present invention, Ke Yiying
Member device in wireless mesh network WMN networking, (Graceful Restart smooths to configure GR in this member device
Restart) agreement, this member device, after faults itself being detected, enters GR state, can perform to save as the root in WMN networking
The action of point device.After in this WMN networking, multiple member devices all detect faults itself, multiple member devices of this fault
GR state can be simultaneously entered, do not interact.
As it is shown in figure 1, the route recovery method after a kind of equipment fault of being provided of the embodiment of the present invention, can include as
Lower step:
S101: after fault being detected, enters smooth restarting GR state；
It is understood that when the member device in WMN networking detect when self breaking down, GR shape can be entered
State, during this GR state, this member device can perform the action as the root node apparatus in WMN networking, learns on one's own initiative
Practise the route arriving other member devices.In prior art, the member device of fault is after fault recovery, in addition it is also necessary to waiting should
Root node apparatus in WMN networking sends the priori PREQ message of next cycle, and then relearns route, i.e. recovers road
By.The embodiment of the present invention is different from prior art, it is not necessary to wait the transmission of the priori PREQ message of next cycle, Ke Yi
After member device fault, immediately enter GR state, and then perform the action as the root node apparatus in WMN networking, on one's own initiative
Study arrives the route of other member devices.Wherein, this member device both can be the root node apparatus in WMN networking, it is possible to
Can be non-root node apparatus, this be all possible.
Wherein, when other non-root node equipment receive priori PREQ message, can be according in this priori PREQ message
Entrained source destination address, replys PREP message.
Wherein, this priori formula route learning mechanism depends on Proactive routing protocols (Proactive based on tree topology
Routing Protocol).In WMN networking, configuring a Mesh node (generally connecting the node in wired territory) is MPP
(Mesh Portal Point, gateway node), is realized the route network of tree by it as root node.Other Mesh
The path arriving root node is safeguarded on (Mesh Point, MP) node priori formula ground, and root node safeguards the road of each Mesh node
Footpath, wherein, root node herein is root node apparatus.
S102: according to default priori formula route learning mechanism, study arrives the road of other member devices in WMN networking
By；
It is emphasized that and this member device is previously provided with priori formula route learning mechanism, after entering GR state,
Can perform the action as the root node apparatus in WMN networking according to default priori formula route learning mechanism, study arrives
The route of other member devices in this WMN networking.
S103: be the route learning to arrive by the routing update that self stores.
It is understood that after this member device enters GR state, can be according to default priori formula route learning machine
System, Active Learning arrives the route of other member devices in WMN networking.During study route, this member device may be learned
Practise new route, it is also possible to study to original existing route, be the route that study is arrived by the routing update that self stores.
The application embodiment of the present invention, after the member device in WMN networking detects faults itself, immediately enters GR state,
According to default priori formula route learning mechanism, study arrives the route of other member devices in WMN networking, and self is stored
Routing update be the route that arrives of study, it is not necessary to wait until that the member device as root node apparatus in WMN networking sends next
Individual periodic priori PREQ message, it becomes possible to relearn route, improve the speed of route recovery.
In a kind of detailed description of the invention, as in figure 2 it is shown, may include steps of:
S201: after control plane failure being detected, will control the route deletion that plane is stored；
S202: increase aging label, the route stored by this Forwarding plane by the route stored by Forwarding plane
It is labeled as aging route, makes this Forwarding plane carry out flow forwarding according to this aging route；
S203: enter smooth restarting GR state；
S204: according to default priori formula route learning mechanism, study arrives the road of other member devices in WMN networking
By；
S205: by study to route store to this control plane；
S206: routing update study arrived is to this Forwarding plane.
Step S205 and S206 just complete the process that routing update is the route that study is arrived of self storage.
Separate with Forwarding plane, when member sets it should be noted that the member device in WMN networking all controls plane
When standby only control plane breaks down, not interrupting to ensure that the flow of the Forwarding plane of this member device forwards, the present invention is real
Execute in example, before this member device enters GR state, the route deletion that plane is stored, the road stored by Forwarding plane will be controlled
By increasing aging label, the routing label stored by this Forwarding plane is aging route, makes this Forwarding plane at member device
During GR state, still carry out flow forwarding according to aging route.Ensure that when the control plane failure of this member device, forward
Plane flow forwards and does not interrupts.When after fault recovery, by study to route store to this control plane, and be updated to this forwarding
Plane, to realize unremitting converting flow.
In a kind of specific implementation, described routing update study arrived, to this Forwarding plane (S206), can be wrapped
Include:
By study to route mate with this aging route；
Obtain the aging route of coupling, the aging label of the aging route of coupling is deleted；
By belong to learn to route and be not belonging to aging route route send to this Forwarding plane；
The route that will not belong to the route that learns and belong to aging route is deleted.
It is emphasized that when this member device enters GR state, route in WMN networking it may happen that change,
Or this member device is not the root node apparatus in this WMN networking, learn according to the priori formula route preset at this member device
When practising mechanism study route, can learn to than the route originally stored more to route.By the route that learnt with aging
Route is mated, it is thus achieved that the aging route of coupling, is deleted by the aging label of the aging route of coupling, and wherein, study is arrived
Route with aging matched routings it can be understood as: route had both belonged to the route that arrives of study, belonged to again aging route.Concrete, learn
The route practised represent with aging matched routings each information included in route with included in the aging route mated
Each information identical, such as: destination address, down hop and the link overhead etc. comprised.
By belong to learn to route and be not belonging to aging route route send (synchronization) to Forwarding plane, it is possible to understand that
, such route is the route that member device newly learns to arrive during GR state.Will not belong to the route that learns and belong to
The route of aging route is deleted, it is to be understood that is likely to occur route in WMN networking and changes, produces new route, former
The route come is obstructed.Wherein, learn more to route may exist compared to the route stored before smooth restarting more
Excellent route.
It is understood that when the member device of fault is not the root node apparatus in WMN networking, enter GR state
After, the route of other member devices can be arrived with Active Learning, i.e. can become actively from the state of a passive learning route
The state of study route, it is possible to can learn to more route.As shown in Fig. 7 Yu Fig. 9, equipment D is learned before and after GR
Practise the route arrived.
In a kind of detailed description of the invention, as it is shown on figure 3, may include steps of:
S301: after control plane and the equal fault of Forwarding plane being detected, the road that control plane and Forwarding plane are stored
By deleting；
S302: enter smooth restarting GR state；
S303: according to default priori formula route learning mechanism, study arrives the road of other member devices in WMN networking
By；
S304: by study to route store to controlling plane and Forwarding plane.
When member's equipment Inspection is all broken down to control plane and Forwarding plane, control plane and Forwarding plane is stored
Route the most deleted, at this point it is possible to the route learnt is stored to controlling plane and Forwarding plane.
In a kind of specific implementation, the priori formula route learning mechanism that described basis is preset, study arrives WMN networking
In the route of other member devices, including:
According to this priori formula route learning preset mechanism, other member devices in this WMN networking send priori road
Footpath request PREQ message；So that these other member devices receive this priori PREQ message, sending path to this member device should
Answer PREP message；
Receive the PREP message that this other member device sends；
According to this PREP message, study arrives the route of these other member devices.
It should be noted that member device is after entering GR state, perform moving as the root node apparatus in WMN networking
Make, send priori PREQ message with other member devices in WMN networking of form of broadcast；Other member devices receive this
After priori PREQ message, reply PREP message to this member device；This member device arrives this its according to this PREP message, study
The route of his member device.In embodiments of the present invention, it is achieved that HWMP agreement and the fusion of GR agreement, the member in fault sets
After standby entrance GR state, other member devices utilize the HWMP agreement (priori formula route learning mechanism) configured, for being connect
The priori PREQ message received replys PREP message, it is not necessary to carry out making any amendment.
In a kind of specific implementation, described entrance smooth restarting GR state, including:
Enter GR state, and start the timing mechanism of this GR state；
Described method also includes:
After timing mechanism reaches time threshold, terminate GR state.
It is understood that the route learning time can be identified, identifies further by the way of arranging time threshold
The time of GR state, in GR state, this member device can recover fault (such as: replace to the route processors of non-faulting) and
Complete route learning, i.e. update the route learnt.While entering GR state, open the timing machine of this GR state
System, as embodied by intervalometer etc..After timing mechanism reaches time threshold, GR state terminates, and characterizes member device and completes road
By learning, and routing update completes.Wherein, this time threshold can be configured according to the scale of WMN networking, typically can set
It is set to 10s～30s.
Further, after GR state terminates, the workflow before member device can remain unchanged according to fault is operated, and
And, the member device of fault, under GR state, can't affect the handling process of other member devices, can with do not support this
, there is not compatibling problem in the equipment mixed networking of the route recovery method after the equipment fault that bright embodiment is provided.
Route recovery method after a kind of equipment fault embodiment of the present invention provided below by specific embodiment
It is introduced.
As it is shown in fig. 7, in WMN networking, there is member device A, B, C, D and S, wherein, C is root node apparatus, A, B, D
Being conventional equipment with S, wherein, the control plane of D breaks down, and its route controlling plane is deleted, the route of Forwarding plane
Stamp aging labelling, be marked as aging route.Wherein, the numeral on line between each member device, represent link overhead
m.In Fig. 7, embody the route processing of the control plane of each equipment.
Afterwards, D enters GR state, and starts the intervalometer of GR state, and as shown in Figure 8, D is according to the priori formula road preset
By study mechanism, send priori PREQ message to other member devices A, B, C and S, Active Learning arrive other member devices A,
The route of B, C and S, other member devices A, B, C and S also learns to the route arriving D simultaneously.The route storage that will be learnt
In controlling plane, and update the route of Forwarding plane, specifically, by stamp aging labelling aging route " dest=A, m=3,
Next=A ", the aging labelling of " dest=B, m=7, next=A " and " dest=C, m=4, next=C " delete, wherein, on
State three aging routes by with the aging route of matched routings that arrives of study, destination address dest that it is comprised, down hop
Next and link overhead m information are identical with the route that corresponding study is arrived respectively, and send route to Forwarding plane
" dest=S, m=10, next=A ".
After the intervalometer threshold value time of advent of GR state, terminate GR state, now, control the route learning result of plane
As it is shown in figure 9, wherein, Fig. 9 only embodies the D learnt and arrives separately at the optimum route of A, B, C and S.
As it is shown in figure 9, in terms of the route learning result controlling plane, before the route in learning outcome and D smooth restarting
Route compare, D learns to more route, and the more route learnt can further optimize the forwarding of flow
Path, in Fig. 9, the route of the arrival S that the many study of D is arrived, now, when there being flow to need from D to S, it is not necessary to again through root
Node device C, then it is forwarded to the hypo-optimal route of S.The more excellent route " D-A-B-S " that can directly learn according to D flows
Amount forwards.
Think that " D-A-B-S " is more excellent, be because routeing link overhead m=10 that " D-A-B-S " is corresponding, compared to route
Link overhead m=12 of " D-C-S " is less, and wherein, the link overhead calculation of route " D-A-B-S " correspondence is m=3 (D-
A)+4 (A-B)+3 (B-S)=10.It should be understood that pass through the link overhead that forward-path is corresponding, determine that route is the most optimum,
The link overhead that forward-path is corresponding is the least, route the most excellent.Further, during the embodiment of the present invention can also alleviate WMN networking
Flow forwards the problem selecting hypo-optimal route.
In another kind of specific implementation, based on Fig. 7, when the control plane of D all breaks down with Forwarding plane,
When the route of control plane and Forwarding plane is all deleted, thereafter, D enters GR state, and Active Learning route, and is arrived learning
Route store to controlling plane and Forwarding plane.
Corresponding to said method embodiment, embodiments provide the route recovery device after a kind of equipment fault,
Can apply to the member device in wireless mesh network WMN networking, as shown in Figure 4, described device may include that smooth restarting
Enter module 401, route learning module 402 and routing update module 403；
Described smooth restarting enters module 401, after being used for fault being detected, enters smooth restarting GR state；
Described route learning module 402, for according to the priori formula route learning mechanism preset, study arrives WMN networking
In the route of other member devices；
Described routing update module 403, being used for the routing update that self stores is the route that study is arrived.
The application embodiment of the present invention, after the member device in WMN networking detects faults itself, immediately enters GR state,
According to default priori formula route learning mechanism, study arrives the route of other member devices in WMN networking, and self is stored
Routing update be the route that arrives of study, it is not necessary to wait until that the member device as root node apparatus in WMN networking sends next
Individual periodic priori PREQ message, it becomes possible to relearn route, improve the speed of route recovery.
In a kind of specific implementation, based on Fig. 4, as it is shown in figure 5, a kind of equipment event that the embodiment of the present invention is provided
Route recovery device after barrier can also include: route removing module 501 and mark module 502；
Described route removing module 501, if the fault for detecting only controls plane failure, is then entering smooth weight
Before opening GR state, the route described control plane stored is deleted；
Described mark module 502, increases aging label for the route by being stored by Forwarding plane, by described forwarding
The routing label that plane is stored is aging route, makes described Forwarding plane carry out flow forwarding according to described aging route；
Described routing update module 403 includes memory element 4031 and updating block 4032；
Described memory element 4031, for by study to route store to described control plane；
Described updating block 4032, for routing update extremely described Forwarding plane study arrived.
In a kind of specific implementation, described updating block 4032, specifically for route that study is arrived with described always
Change route to mate；
Obtain the aging route of coupling, the aging label of the aging route of coupling is deleted；
By belong to learn to route and be not belonging to the route of aging route and send to described Forwarding plane；
The route that will not belong to the route that learns and belong to aging route is deleted.
In a kind of specific implementation, based on Fig. 4, as shown in Figure 6, described route removing module 501, if being additionally operable to inspection
The fault measured is for controlling plane and the equal fault of Forwarding plane, then before entering smooth restarting GR state, by described control plane
The route stored with described Forwarding plane is deleted；
Described routing update module 403, specifically for by study to route store to described control plane and described turn
Send out plane.
In a kind of specific implementation, described route learning module 403 includes that packet sending unit, message receive unit
With route learning unit；
Described packet sending unit, for according to described default priori formula route learning mechanism, in described WMN networking
Other member devices send priori path request PREQ message；So that other member devices described receive described priori PREQ
Message, sends path response PREP message to described member device；
Described message receives unit, for receiving the PREP message that other member devices described send；
Described route learning unit, for according to described PREP message, study arrives the route of other member devices.
In a kind of specific implementation, described smooth restarting enters module 401, specifically for entering described GR state,
And start the timing mechanism of described GR state；
Described device also includes: smooth restarting terminates module；
Described smooth restarting terminates module, for after described timing mechanism reaches time threshold, terminates described GR state.
For systems/devices embodiment, owing to it is substantially similar to embodiment of the method, so the comparison described is simple
Single, relevant part sees the part of embodiment of the method and illustrates.
It should be noted that in this article, the relational terms of such as first and second or the like is used merely to a reality
Body or operation separate with another entity or operating space, and deposit between not necessarily requiring or imply these entities or operating
Relation or order in any this reality.And, term " includes ", " comprising " or its any other variant are intended to
Comprising of nonexcludability, so that include that the process of a series of key element, method, article or equipment not only include that those are wanted
Element, but also include other key elements being not expressly set out, or also include for this process, method, article or equipment
Intrinsic key element.In the case of there is no more restriction, statement " including ... " key element limited, it is not excluded that
Including process, method, article or the equipment of described key element there is also other identical element.
One of ordinary skill in the art will appreciate that all or part of step realizing in said method embodiment is can
Completing instructing relevant hardware by program, described program can be stored in computer read/write memory medium,
The storage medium obtained designated herein, such as: ROM/RAM, magnetic disc, CD etc..
The foregoing is only presently preferred embodiments of the present invention, be not intended to limit protection scope of the present invention.All
Any modification, equivalent substitution and improvement etc. made within the spirit and principles in the present invention, are all contained in protection scope of the present invention
In.
Claims (10)
1. the route recovery method after an equipment fault, it is characterised in that be applied to the one-tenth in wireless mesh network WMN networking
Member's equipment, described method includes:
After fault being detected, enter smooth restarting GR state；
According to default priori formula route learning mechanism, study arrives the route of other member devices in WMN networking；
It is the route that study is arrived by the routing update that self stores.
Method the most according to claim 1, it is characterised in that if the fault detected only controls plane failure, then exist
Before entering smooth restarting GR state, described method also includes:
The route described control plane stored is deleted；And increase aging label by the route stored by Forwarding plane,
The routing label stored by described Forwarding plane is aging route, makes described Forwarding plane flow according to described aging route
Amount forwards；
Described is the route that study is arrived by the routing update that self stores, including:
By study to route store to described control plane；
Routing update study arrived is to described Forwarding plane.
Method the most according to claim 2, it is characterised in that described by study to routing update put down to described forwarding
Face, including:
By study to route mate with described aging route；
Obtain the aging route of coupling, the aging label of the aging route of coupling is deleted；
By belong to learn to route and be not belonging to the route of aging route and send to described Forwarding plane；
The route that will not belong to the route that learns and belong to aging route is deleted.
4., according to the method described in any one of claim 1-3, the priori formula route learning mechanism that described basis is preset, study is arrived
Reach the route of other member devices in WMN networking, including:
According to described default priori formula route learning mechanism, other member devices in described WMN networking send priori road
Footpath request PREQ message；So that other member devices described receive described priori PREQ message, send to described member device
Path response PREP message；
Receive the PREP message that other member devices described send；
According to described PREP message, study arrives the route of other member devices described.
5. according to the method described in any one of claim 1-3, it is characterised in that
Described entrance smooth restarting GR state, including:
Enter described GR state, and start the timing mechanism of described GR state；
Described method also includes:
After described timing mechanism reaches time threshold, terminate described GR state.
6. the route recovery device after an equipment fault, it is characterised in that be applied to the one-tenth in wireless mesh network WMN networking
Member's equipment, described device includes: smooth restarting enters module, route learning module and routing update module；
Described smooth restarting enters module, after being used for fault being detected, enters smooth restarting GR state；
Described route learning module, the priori formula route learning mechanism preset for basis, study arrives other one-tenth in WMN networking
The route of member's equipment；
Described routing update module, being used for the routing update that self stores is the route that study is arrived.
Device the most according to claim 6, it is characterised in that described device also includes: route removing module and labelling mould
Block；
Described route removing module, if the fault for detecting only controls plane failure, is then entering smooth restarting GR shape
Before state, the route described control plane stored is deleted；
Described mark module, increases aging label for the route by being stored by Forwarding plane, by described Forwarding plane institute
The routing label of storage is aging route, makes described Forwarding plane carry out flow forwarding according to described aging route；
Described routing update module includes memory element and updating block；
Described memory element, for by study to route store to described control plane；
Described updating block, for routing update extremely described Forwarding plane study arrived.
Device the most according to claim 7, it is characterised in that described updating block, specifically for route study arrived
Mate with described aging route；
Obtain the aging route of coupling, the aging label of the aging route of coupling is deleted；
By belong to learn to route and be not belonging to the route of aging route and send to described Forwarding plane；
The route that will not belong to the route that learns and belong to aging route is deleted.
9. according to the device described in any one of claim 6-8, it is characterised in that described route learning module includes that message sends
Unit, message receive unit and route learning unit；
Described packet sending unit, for according to described default priori formula route learning mechanism, its in described WMN networking
His member device sends priori path request PREQ message；So that other member devices described receive described priori PREQ report
Literary composition, sends path response PREP message to described member device；
Described message receives unit, for receiving the PREP message that other member devices described send；
Described route learning unit, for according to described PREP message, study arrives the route of other member devices described.
10. according to the device described in any one of claim 6-8, it is characterised in that
Described smooth restarting enters module, specifically for entering described GR state, and starts the timing mechanism of described GR state；
Described device also includes: smooth restarting terminates module；
Described smooth restarting terminates module, for after described timing mechanism reaches time threshold, terminates described GR state.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201610634453.9A CN106230720B (en) | 2016-08-02 | 2016-08-02 | Route recovery method and device after equipment failure |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201610634453.9A CN106230720B (en) | 2016-08-02 | 2016-08-02 | Route recovery method and device after equipment failure |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN106230720A true CN106230720A (en) | 2016-12-14 |
| CN106230720B CN106230720B (en) | 2021-03-12 |
Family
ID=57547045
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201610634453.9A Active CN106230720B (en) | 2016-08-02 | 2016-08-02 | Route recovery method and device after equipment failure |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN106230720B (en) |
Cited By (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN106935030A (en) * | 2017-03-31 | 2017-07-07 | 青岛海信网络科技股份有限公司 | A kind of expressway safety hidden danger section recognition methods and device |
| CN108737181A (en) * | 2018-05-22 | 2018-11-02 | 四川斐讯信息技术有限公司 | A kind of the communications status information change method and change system of intelligent terminal |
| CN110971516A (en) * | 2019-10-25 | 2020-04-07 | 华为技术有限公司 | Method and device for processing routing information |
Citations (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN101483609A (en) * | 2009-02-18 | 2009-07-15 | 迈普（四川）通信技术有限公司 | Method for RIP dynamic routing protocol grace rebooting |
| US20140219103A1 (en) * | 2013-02-05 | 2014-08-07 | Cisco Technology, Inc. | Mixed centralized/distributed algorithm for risk mitigation in sparsely connected networks |
| CN105763477A (en) * | 2016-02-03 | 2016-07-13 | 杭州华三通信技术有限公司 | Flow control strategy processing method and device |
-
2016
- 2016-08-02 CN CN201610634453.9A patent/CN106230720B/en active Active
Patent Citations (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN101483609A (en) * | 2009-02-18 | 2009-07-15 | 迈普（四川）通信技术有限公司 | Method for RIP dynamic routing protocol grace rebooting |
| US20140219103A1 (en) * | 2013-02-05 | 2014-08-07 | Cisco Technology, Inc. | Mixed centralized/distributed algorithm for risk mitigation in sparsely connected networks |
| CN105763477A (en) * | 2016-02-03 | 2016-07-13 | 杭州华三通信技术有限公司 | Flow control strategy processing method and device |
Cited By (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN106935030A (en) * | 2017-03-31 | 2017-07-07 | 青岛海信网络科技股份有限公司 | A kind of expressway safety hidden danger section recognition methods and device |
| CN108737181A (en) * | 2018-05-22 | 2018-11-02 | 四川斐讯信息技术有限公司 | A kind of the communications status information change method and change system of intelligent terminal |
| CN110971516A (en) * | 2019-10-25 | 2020-04-07 | 华为技术有限公司 | Method and device for processing routing information |
| CN110971516B (en) * | 2019-10-25 | 2021-01-15 | 华为技术有限公司 | Method and device for processing routing information |
Also Published As
| Publication number | Publication date |
|---|---|
| CN106230720B (en) | 2021-03-12 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN100461751C (en) | Label-switched path network with alternate routing control | |
| JP5692553B2 (en) | Node device in ring network and route switching control method thereof | |
| CN102916879B (en) | Rapid route convergence method | |
| CN106254242A (en) | A kind of data transmission method, Centralized Controller, forwarding face equipment and local terminal communicator | |
| CN106230720A (en) | Route recovery method after a kind of equipment fault and device | |
| CN105765889B (en) | Extension bridge and the method being executed by it | |
| CN104601470A (en) | Flow table processing method and device | |
| CN109361596A (en) | Route computing method, device and electronic equipment | |
| CN102882793A (en) | Topology change message transmitting and processing method and network equipment | |
| CN105634952A (en) | Fast notification method and apparatus for LSP message | |
| CN105991783A (en) | MAC (Media Access Control) address learning method, device and system | |
| CN105959216A (en) | Communication method, device and system of one-way serial bus network | |
| CN107465621A (en) | A kind of router finds method, SDN controllers, router and network system | |
| CN105338127A (en) | Media access control MAC address table updating method, switch and system | |
| JP6190281B2 (en) | Relay system and switch device | |
| CN103685029B (en) | Message forwarding method and equipment in a kind of rapid ring protection protocol networking | |
| CN106230717B (en) | Route obtaining method and device in cluster system | |
| WO2013143096A1 (en) | Mac copy in nodes detecting failure in a ring protection communication network | |
| CN106130790A (en) | A kind of fault handling method and device | |
| CN102136957A (en) | Label switched path monitoring realization method, device and system | |
| CN108259352B (en) | SDN and non-SDN interworking method and device | |
| CN101552936A (en) | A method and device to determine the route based on the Fabric Shortest Path First protocol | |
| CN102984062B (en) | The processing method of a kind of subnet route and message forwarding equipment | |
| CN109218180A (en) | Multicast control method and device based on Local Area Network | |
| CN109587061A (en) | A kind of method, device and equipment of route processing |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| C06 | Publication | ||
| PB01 | Publication | ||
| CB02 | Change of applicant information |
Address after: 310052 Binjiang District Changhe Road, Zhejiang, China, No. 466, No. Applicant after: Xinhua three Technology Co., Ltd. Address before: 310053 Hangzhou science and Technology Industrial Park, high tech Industrial Development Zone, Zhejiang Province, No. six and road, No. 310 Applicant before: Huasan Communication Technology Co., Ltd. |
|
| CB02 | Change of applicant information | ||
| SE01 | Entry into force of request for substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| GR01 | Patent grant | ||
| GR01 | Patent grant |