CN106559343A - A kind of electoral machinery and device of Designated Router - Google Patents
A kind of electoral machinery and device of Designated Router Download PDFInfo
- Publication number
- CN106559343A CN106559343A CN201510626487.9A CN201510626487A CN106559343A CN 106559343 A CN106559343 A CN 106559343A CN 201510626487 A CN201510626487 A CN 201510626487A CN 106559343 A CN106559343 A CN 106559343A
- Authority
- CN
- China
- Prior art keywords
- router
- neighbor
- designated
- change
- elect
- 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.)
- Withdrawn
Links
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L12/00—Data switching networks
- H04L12/28—Data switching networks characterised by path configuration, e.g. LAN [Local Area Networks] or WAN [Wide Area Networks]
- H04L12/42—Loop networks
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
The present invention provides a kind of electoral machinery and device of Designated Router, to solve in existing network, new neighbor router is added, neighbor router right to elect attribute change or known neighbor router can trigger Designated Router when leaving and re-elect having, so as to reduce the problem of the election efficiency and waste cpu resource of Designated Router.The present invention includes：Obtain the change information of the neighbor router of router；According to the change information of the neighbor router of router, judge whether to need to re-elect Designated Router on the router, draw a judged result；If the determination result is YES, then the Designated Router is re-elected on the router, otherwise, do not re-elect the Designated Router.The present invention is re-elected when needing to re-elect Designated Router, does not otherwise re-elect Designated Router, so as to improve the election efficiency of Designated Router and having saved valuable cpu resource.
Description
Technical field
The present invention relates to router technology field, particularly relates to the electoral machinery and device of a kind of Designated Router.
Background technology
Many agreements in communication network all employ Designated Router (Designated Router, abbreviation DR)
Mechanism.In multiple access network, in order to reduce the interaction of bulk redundancy protocol massages, all-router is only
Message interaction is carried out with the Designated Router for electing, and message is carried out two-by-two so as to avoid all-router
The shortcoming of the bulk redundancy message for interacting and bringing, can so save the bandwidth resources of preciousness, reduce satisfying the need
By the pressure of device disposal ability.
But using the agreement of DR mechanism, having the addition of new neighbor router, the neighbor router right to elect
Corresponding Designated Router can all be triggered to re-elect when attribute change or known neighbor router leave, but very
The Designated Router change in current network will not be caused in the case of many, now carrying out re-electing can only reduce
The election efficiency of Designated Router simultaneously wastes valuable cpu resource.
The content of the invention
It is an object of the invention to provide the electoral machinery and device of a kind of Designated Router, solve existing net
There are the addition of new neighbor router, neighbor router right to elect attribute change or known neighbours route in network
Designated Router can be triggered to re-elect when device leaves, so as to reduce the election efficiency and wave of Designated Router
Take the problem of cpu resource.
To achieve these goals, the invention provides a kind of electoral machinery of Designated Router, including：
Obtain the change information of the neighbor router of router；
According to the change information of the neighbor router of the router, judge whether to need on the router
Designated Router is re-elected, a judged result is drawn；
If the judged result is yes, the Designated Router is re-elected on the router, otherwise,
The Designated Router is not re-elected.
Wherein, the change information of the neighbor router of the router is specifically included：
The right to elect of the number change information and the neighbor router of the neighbor router of the router
Attribute change information.
Wherein, the change information of the neighbor router of the router is the number increase of the neighbor router
Information；And
The change information of the neighbor router according to the router, judges whether to need in the route
Designated Router is re-elected on device, is included the step of draw a judged result：
Information is increased according to the number of the neighbor router, judges whether increased new neighbor router possesses
Qualifications for being elected；
If the new neighbor router possesses qualifications for being elected, show that needs are re-elected on the router
First judged result of Designated Router, otherwise, draw need not re-elect on the router it is specified
Second judged result of router.
Wherein, it is described that information is increased according to the number of the neighbor router, judge increased new neighbor route
The step of whether device possesses qualifications for being elected specifically includes：
According to the right to elect attribute information that the new neighbor router is carried, increased new neighbor route is judged
Whether device possesses qualifications for being elected.
Wherein, the change information of the neighbor router of the router is the number reduction of the neighbor router
Information；And
The change information of the neighbor router according to the router, judges whether to need in the route
Designated Router is re-elected on device, is included the step of draw a judged result：
Information is reduced according to the number of the neighbor router, the neighbor router of current network is left in judgement is
It is no for currently assigned router；
If the neighbor router for leaving current network is the currently assigned router, show that needs exist
The 3rd judged result of Designated Router is re-elected on the router, otherwise, drawing need not be described
The 4th judged result of Designated Router is re-elected on router.
Wherein, the change information of the neighbor router of the router is the right to elect of the first neighbor router
Attribute change information, first neighbor router are the either router in the neighbor router；And
The change information of the neighbor router according to the router, judges whether to need in the route
Designated Router is re-elected on device, is included the step of draw a judged result：
According to the right to elect attribute change information of first neighbor router, compare the election money after change
Whether lattice attribute information draws a comparative result better than the right to elect attribute information before change；
According to the comparative result and the information of currently assigned router, judge whether to need in the router
On re-elect Designated Router, draw a judged result.
Wherein, it is described according to the comparative result and the information of currently assigned router, judge whether to need to exist
Designated Router is re-elected on the router, is included the step of draw a judged result：
If the comparative result shows the right to elect attribute information after the change better than before the change
Right to elect attribute information, and the currently assigned router is first neighbor router, then draw not
Needs re-elect the 5th judged result of Designated Router on the router；
If the comparative result shows the right to elect attribute information after the change better than before the change
Right to elect attribute information, and the currently assigned router is not first neighbor router, then draw
Needs re-elect the 6th judged result of Designated Router on the router；
If before the comparative result shows that the right to elect attribute information after the change is not better than the change
Right to elect attribute information, and the currently assigned router is not the neighbor router, then draw not
Needs re-elect the 7th judged result of Designated Router on the router；
If before the comparative result shows that the right to elect attribute information after the change is not better than the change
Right to elect attribute information, and the currently assigned router is the neighbor router, then draw needs
The 8th judged result of Designated Router is re-elected on the router.
Present invention also offers a kind of voting device of Designated Router, including：
Acquisition module, for obtaining the change information of the neighbor router of router；
Judge module, for the change information of the neighbor router according to the router, judges whether needs
Designated Router is re-elected on the router, a judged result is drawn；
Module is re-elected, if being yes for the judged result, institute is re-elected on the router
Designated Router is stated, otherwise, the Designated Router is not re-elected.
Wherein, the change information of the neighbor router of the router is specifically included：
The right to elect of the number change information and the neighbor router of the neighbor router of the router
Attribute change information.
Wherein, the change information of the neighbor router of the router is the number increase of the neighbor router
Information；And
The judge module includes：
First judging unit, for increasing information according to the number of the neighbor router, judges the new of increase
Whether neighbor router possesses qualifications for being elected；
First determining unit, if possessing qualifications for being elected for the new neighbor router, draws needs in institute
The first judged result that Designated Router is re-elected on router is stated, otherwise, drawing need not be on the road
By the second judged result that Designated Router is re-elected on device.
Wherein, first judging unit is specifically for the right to elect that carried according to the new neighbor router
Attribute information, judges whether increased new neighbor router possesses qualifications for being elected.
Wherein, the change information of the neighbor router of the router is the number reduction of the neighbor router
Information；And
The judge module includes：
Second judging unit, for reducing information according to the number of the neighbor router, judgement is left current
Whether the neighbor router of network is currently assigned router；
Second determining unit, if the neighbor router for leaving current network is the currently assigned road
By device, then the 3rd judged result for needing that Designated Router is re-elected on the router is drawn, otherwise,
Draw the 4th judged result that Designated Router need not be re-elected on the router.
Wherein, the change information of the neighbor router of the router is the right to elect of the first neighbor router
Attribute change information, first neighbor router are the either router in the neighbor router；And
The judge module includes：
Comparing unit, for the right to elect attribute change information according to first neighbor router, compares
Whether right to elect attribute information after change show one compare better than the right to elect attribute information before change
As a result；
3rd judging unit, for the information according to the comparative result and currently assigned router, judgement is
No needs re-elect Designated Router on the router, draw a judged result.
Wherein, the 3rd judging unit includes：
3rd determining unit, if showing the right to elect attribute information after the change for the comparative result
Better than the right to elect attribute information before the change, and the currently assigned router is first neighbours
Router, then draw the 5th judged result that Designated Router need not be re-elected on the router；
4th determining unit, if showing the right to elect attribute information after the change for the comparative result
Better than the right to elect attribute information before the change, and the currently assigned router is not described first adjacent
Router is occupied, then draws the 6th judged result for needing that Designated Router is re-elected on the router；
5th determining unit, if showing the right to elect attribute information after the change for the comparative result
Right to elect attribute information before not better than described change, and the currently assigned router is not the neighbours
Router, then draw the 7th judged result that Designated Router need not be re-elected on the router；
6th determining unit, if showing the right to elect attribute information after the change for the comparative result
Right to elect attribute information before not better than described change, and the currently assigned router is the neighbours road
By device, then the 8th judged result for needing that Designated Router is re-elected on the router is drawn.
The embodiment of the present invention has the advantages that：
The electoral machinery of the Designated Router of the embodiment of the present invention, obtains the neighbor router of router first
Change information；Then the change information according to the neighbor router of the router, judges whether to need in institute
State, and selected when needing to re-elect Designated Router again
Lift, otherwise do not re-elect Designated Router, so as to improve the election efficiency of Designated Router and saving
Valuable cpu resource.
Description of the drawings
Fig. 1 need not trigger the router topology schematic diagram that Designated Router is re-elected in representing prior art；
Fig. 2 represents the first workflow diagram of the electoral machinery of Designated Router of the present invention；
Fig. 3 represents the second workflow diagram of the electoral machinery of Designated Router of the present invention；
Fig. 4 represents the 3rd workflow diagram of the electoral machinery of Designated Router of the present invention；
Fig. 5 represents the 4th workflow diagram of the electoral machinery of Designated Router of the present invention；
Fig. 6 represents the 5th workflow diagram of the electoral machinery of Designated Router of the present invention；
Fig. 7 represents the 6th workflow diagram of the electoral machinery of Designated Router of the present invention；
Fig. 8 represents the 7th workflow diagram of the electoral machinery of Designated Router of the present invention；
Fig. 9 represents the structured flowchart of the voting device of Designated Router of the present invention.
Specific embodiment
To make the technical problem to be solved in the present invention, technical scheme and advantage clearer, below in conjunction with tool
Body embodiment and accompanying drawing are described in detail.
Many agreements in existing communication network all employ DR mechanism, such as link-state routing protocol, open
Put formula SPF (Open Shortest Path First, abbreviation OSPF), intermediate system-centre system
System (Intermediate System-to-Intermediate System, abbreviation ISIS) all introduces specified circuit
By device mechanism (being Designated Intermediate System, abbreviation DIS in ISIS agreements), in network
Other routers only carry out the synchronous interaction of data base's message with Designated Router, it is intended that router can produce one
Bar points to the Link State Packet of every other router connection.In addition ospf protocol also introduces backup and refers to
Determine router (Backup Designated Router, abbreviation BDR) mechanism, when event occurs in Designated Router
During barrier, BDR takes over the Designated Router for breaking down at once, exercises the institute of Designated Router
There is responsibility.
The election process of Designated Router mainly includes determining the candidate's router-list with the right to elect, root
According to right to elect attribute from the candidate's router-list with the right to elect, elect with optimum qualification
Router is Designated Router.The Designated Router election regulation of various agreements there may be difference, such as in
Between System-Intermediate System ISIS agreements using preemptive type rule, add router than currently assigned route when new
It is when utensil has more preferably act qualification, new to add router elect oneself at once for Designated Router (other roads
It is Designated Router that new addition router can also be elected by device), and ospf protocol is completely different with this,
When there is Designated Router in new addition router finds network, even if oneself is than currently assigned route
Utensil has more preferably lift qualification, and it oneself is Designated Router that will not also elect, and contrary new addition router can connect
By the Designated Router in current network.
Whether more another router of one router has more preferably lifts qualification, and the membership attribute of measurement has very
It is many, such as router priority, router address etc., should all touch when neighbor router changes
Re-electing for Designated Router is sent out, such as newly adds neighbor router, a known neighbor router to leave
Network, the right to elect attribute of neighbor router change.But Designated Router is triggered in the case of having
Re-elect, final result will not be changed certainly, then just there is no need triggering in this case and specify
Router is re-elected.
As shown in figure 1, in network, there are three routers, router 1, router 2 and router 3,
Right to elect attribute be router priority, respectively 3,2,1, it is intended that in router election process, by
In the highest priority of router 1, so being finally elected as Designated Router, successive router 3 is saved
Point leaves network, can trigger re-electing for Designated Router, but final election results do not occur to become
Change, i.e., Designated Router is still router 1.
As router 3 be not previously Designated Router, will not cause specified when router 3 leaves network
Router changes, so also just there is no need to trigger re-electing for Designated Router, is now referred to
That determines router re-elects the election efficiency that can reduce Designated Router the cpu resource for wasting preciousness,
And only when Designated Router 1 leaves network can just cause Designated Router to change, now just need
Trigger re-electing for Designated Router.
Based on this, the electoral machinery and device of a kind of Designated Router are embodiments provided, is solved
There are the addition of new neighbor router, neighbor router right to elect attribute change or known neighbour in existing network
Occupy, so as to the election for reducing Designated Router is imitated
The problem of rate and waste cpu resource.
First embodiment：
As shown in Fig. 2 the electoral machinery of the Designated Router, including：
Step 11：Obtain the change information of the neighbor router of router.
In a particular embodiment of the present invention, the change information of the neighbor router of above-mentioned router specifically can be wrapped
Include：The right to elect category of the number change information and the neighbor router of the neighbor router of the router
Property change information.
Step 12：According to the change information of the neighbor router of the router, judge whether to need in institute
State, draw a judged result.
Step S13：If the judged result is yes, the specified circuit is re-elected on the router
By device, otherwise, the Designated Router is not re-elected.
The electoral machinery of the Designated Router of the embodiment of the present invention, obtains the neighbor router of router first
Change information；Then the change information according to the neighbor router of the router, judges whether to need in institute
State, and selected when needing to re-elect Designated Router again
Lift, otherwise do not re-elect Designated Router, so as to improve the election efficiency of Designated Router and saving
Valuable cpu resource.
Second embodiment：
In the embodiment, the change information of the neighbor router of router is the individual of the neighbor router of router
Number change information, the number if the change information of the neighbor router of router is the neighbor router increase
Information.
As shown in figure 3, the electoral machinery of the Designated Router, including：
Step 111：The number for obtaining the neighbor router of router increases information.
Specifically, each agreement to new neighbor router add network situation may define it is different, mainly
Including following two situation：Possibly (two-way communication shows that router is all sent out for neighbor state arrival two-way communication
Show the presence of other side), it may be possible to as long as finding neighbor router, no matter opposite end is either with or without discovery oneself,
I.e. neighbor state reaches one-way communication state.
Step 121：Information is increased according to the number of the neighbor router of router, increased new neighbor is judged
Whether router possesses qualifications for being elected.
Step 122：If the new neighbor router possesses qualifications for being elected, draw needs in the router
On re-elect the first judged result of Designated Router, otherwise, draw and need not weigh on the router
Second judged result of new election Designated Router.
Step 131：According to first judged result, the specified circuit is re-elected on the router
By device, or according to second judged result, the Designated Router is not re-elected.
In the embodiment, especially by the right to elect attribute information that new neighbor router is carried, judge to increase
New neighbor router whether possess qualifications for being elected.Such as ospf protocol gives priority to the router that level is 0
It is not eligible for participating in the election of Designated Router, if new neighbor router does not have the right to elect, then not
Trigger re-electing for Designated Router, it is intended that router keeps constant, new neighbor router role is non-finger
Determine router；If new neighbor has the right to elect, need to trigger re-electing for Designated Router, finally
Elect new Designated Router (may final Designated Router election results do not change, or
For previous Designated Router) and record new Designated Router.
As shown in figure 4, above-described embodiment is specifically included：
Step S11：Detect new neighbor router and add network；
Step S12：Judge whether new neighbor router has the right to elect；
Step S13：If new neighbor router has the right to elect, triggering Designated Router is re-elected；
Step S14：Obtain the Designated Router for re-electing out；
Step S15：If new neighbor router does not have the right to elect, Designated Router keeps constant, newly
Neighbor router is non-designated routers.
In the embodiment, when detecting new neighbor router and being added to current network, the new neighbor road is judged
Whether there is the right to elect by device, so as to become in the neighbor router for being only possible to bring Designated Router to change
Re-electing for Designated Router is just triggered during change event, the election efficiency of Designated Router is substantially increased,
The cpu resource of preciousness is saved.
3rd embodiment：
In the embodiment, the change information of the neighbor router of router is the individual of the neighbor router of router
Number change information, the number if the change information of the neighbor router of router is the neighbor router are reduced
Information.
As shown in figure 5, the electoral machinery of the Designated Router, including：
Step 112：The number for obtaining the neighbor router of router reduces information.
Specifically, each agreement is left this situation of network and may define different, main bag to known neighbours
Include following two situation：Possibly known neighboring router nodes are left from network really, it may be possible to neighbours
Routing state drops to one-way communication state by bidirectional communication state, and (but router finds the presence of neighbours adjacent
Occupy the presence for never finding the router).
Step 123：Information is reduced according to the number of the neighbor router, the neighbour of current network is left in judgement
Occupy whether router is currently assigned router.
Step 124：If the neighbor router for leaving current network is the currently assigned router,
The 3rd judged result for needing that Designated Router is re-elected on the router is drawn, otherwise, is drawn not
Needs re-elect the 4th judged result of Designated Router on the router.
Step 132：According to the 3rd judged result, the specified circuit is re-elected on the router
By device, or according to the 4th judged result, the Designated Router is not re-elected.
In the embodiment, the neighbor router for first checking for leaving network be whether current network specified circuit by
Device, if the neighbor router for leaving network is not the Designated Router of current network, it is not necessary to which triggering is specified
Router is re-elected, and currently assigned router keeps constant；If the neighbor router for leaving network is
The Designated Router of current network, needs to trigger re-electing for Designated Router, elects new specified circuit
By device, the cpu resource of preciousness has been saved.
Specifically, above-described embodiment as shown in fig. 6, including：
Step S21：Detect neighbor router and leave network；
Step S22：Judgement leaves whether the neighbor router of network is Designated Router；
Step S23：If the neighbor router for leaving network is Designated Router, Designated Router is triggered
Re-elect；
Step S24：The Designated Router for newly being elected；
Step S25：If the neighbor router for leaving network is not Designated Router, Designated Router keeps
It is constant.
Fourth embodiment：
In the embodiment, the change information of the neighbor router of router is the election money of the first neighbor router
Lattice attribute change information, first neighbor router are the either router in the neighbor router.
As shown in fig. 7, the electoral machinery of the Designated Router of the embodiment, including：
Step 113：Obtain the right to elect attribute change information of the first neighbor router.
Step 125：According to the right to elect attribute change information of first neighbor router, compare change
Whether right to elect attribute information afterwards draws a comparative result better than the right to elect attribute information before change.
Step 126：According to the comparative result and the information of currently assigned router, judge whether to need
Designated Router is re-elected on the router, a judged result is drawn.
Step 13：If the judged result is yes, the specified circuit is re-elected on the router
By device, otherwise, the Designated Router is not re-elected.
Further, in the embodiment, above-mentioned steps 126 include：
If the comparative result shows the right to elect attribute information after the change better than before the change
Right to elect attribute information, and the currently assigned router is first neighbor router, then draw not
Needs re-elect the 5th judged result of Designated Router on the router；
If the comparative result shows the right to elect attribute information after the change better than before the change
Right to elect attribute information, and the currently assigned router is not first neighbor router, then draw
Needs re-elect the 6th judged result of Designated Router on the router；
If before the comparative result shows that the right to elect attribute information after the change is not better than the change
Right to elect attribute information, and the currently assigned router is not the neighbor router, then draw not
Needs re-elect the 7th judged result of Designated Router on the router；
If before the comparative result shows that the right to elect attribute information after the change is not better than the change
Right to elect attribute information, and the currently assigned router is the neighbor router, then draw needs
The 8th judged result of Designated Router is re-elected on the router.
Specifically, as shown in figure 8, the electoral machinery of the Designated Router of above-described embodiment includes：
Step S31：Receive the message that the first neighbor router newly sends；
Step S32：According to the message, judge whether the right to elect attribute of the first neighbor router occurs
Change；
Step S33：The right to elect attribute of the first neighbor router does not change, then do not trigger specified circuit
Re-elected by device, it is intended that router keeps constant；
Step S34：The right to elect attribute of the first neighbor router is more excellent；
Step S341：Judge whether the first neighbor router is currently assigned router；
Step S342：If the first neighbor router is currently assigned router, step S33 is jumped to；
Step S343：If the first neighbor router is not currently assigned router, Designated Router weight is triggered
It is new to elect, the Designated Router for newly being elected；
Step S35：The right to elect attribute of the first neighbor router is more bad；
Step S351：Judge whether the first neighbor router is currently assigned router, if the first neighbours road
It is currently assigned router by device, then jumps to step S343, if the first neighbor router is not currently to refer to
Determine router, then jump to step S33.
The electoral machinery of the Designated Router of the embodiment of the present invention, obtains the neighbor router of router first
Change information；Then the change information according to the neighbor router of the router, judges whether to need in institute
State, and selected when needing to re-elect Designated Router again
Lift, otherwise do not re-elect Designated Router, so as to improve the election efficiency of Designated Router and saving
Valuable cpu resource.
5th embodiment：
As shown in figure 9, present invention also offers a kind of voting device of Designated Router, including：
Acquisition module 91, for obtaining the change information of the neighbor router of router；
Judge module 92, for the change information of the neighbor router according to the router, judges whether
Needs re-elect Designated Router on the router, draw a judged result；
Module 93 is re-elected, if being yes for the judged result, is selected on the router again
The Designated Router is lifted, otherwise, the Designated Router is not re-elected.
Wherein, the change information of the neighbor router of the router is specifically included：
The right to elect of the number change information and the neighbor router of the neighbor router of the router
Attribute change information.
Wherein, the change information of the neighbor router of the router is the number increase of the neighbor router
Information；And
The judge module 92 includes：
First judging unit, for increasing information according to the number of the neighbor router, judges the new of increase
Whether neighbor router possesses qualifications for being elected；
First determining unit, if possessing qualifications for being elected for the new neighbor router, draws needs in institute
The first judged result that Designated Router is re-elected on router is stated, otherwise, drawing need not be on the road
By the second judged result that Designated Router is re-elected on device.
Wherein, first judging unit is specifically for the right to elect that carried according to the new neighbor router
Attribute information, judges whether increased new neighbor router possesses qualifications for being elected.
Wherein, the change information of the neighbor router of the router is the number reduction of the neighbor router
Information；And
The judge module 92 includes：
Second judging unit, for reducing information according to the number of the neighbor router, judgement is left current
Whether the neighbor router of network is currently assigned router；
Second determining unit, if the neighbor router for leaving current network is the currently assigned road
By device, then the 3rd judged result for needing that Designated Router is re-elected on the router is drawn, otherwise,
Draw the 4th judged result that Designated Router need not be re-elected on the router.
Wherein, the change information of the neighbor router of the router is the right to elect of the first neighbor router
Attribute change information, first neighbor router are the either router in the neighbor router；And
The judge module 92 includes：
Comparing unit, for the right to elect attribute change information according to first neighbor router, compares
Whether right to elect attribute information after change show one compare better than the right to elect attribute information before change
As a result；
3rd judging unit, for the information according to the comparative result and currently assigned router, judgement is
No needs re-elect Designated Router on the router, draw a judged result.
Wherein, the 3rd judging unit includes：
3rd determining unit, if showing the right to elect attribute information after the change for the comparative result
Better than the right to elect attribute information before the change, and the currently assigned router is first neighbours
Router, then draw the 5th judged result that Designated Router need not be re-elected on the router；
4th determining unit, if showing the right to elect attribute information after the change for the comparative result
Better than the right to elect attribute information before the change, and the currently assigned router is not described first adjacent
Router is occupied, then draws the 6th judged result for needing that Designated Router is re-elected on the router；
5th determining unit, if showing the right to elect attribute information after the change for the comparative result
Right to elect attribute information before not better than described change, and the currently assigned router is not the neighbours
Router, then draw the 7th judged result that Designated Router need not be re-elected on the router；
6th determining unit, if showing the right to elect attribute information after the change for the comparative result
Right to elect attribute information before not better than described change, and the currently assigned router is the neighbours road
By device, then the 8th judged result for needing that Designated Router is re-elected on the router is drawn.
It should be noted that the device is device corresponding with said method embodiment, said method embodiment
In all implementations identical technique effect can be reached suitable for the embodiment of the device, also.
The electoral machinery and device of the Designated Router of the embodiment of the present invention, obtains the neighbours road of router first
By the change information of device；Then the change information according to the neighbor router of the router, judges whether to need
Designated Router is re-elected on the router, and is carried out when needing to re-elect Designated Router
Re-elect, otherwise do not re-elect Designated Router, so as to improve Designated Router election efficiency simultaneously
The cpu resource of preciousness is saved.
Presently preferred embodiments of the present invention is the foregoing is only, it is not to limit the present invention, all at this
Within bright spirit and principle, any modification, equivalent substitution and improvements made etc. should be included in this
Within bright protection domain.
Claims (14)
1. a kind of electoral machinery of Designated Router, it is characterised in that include：
Obtain the change information of the neighbor router of router；
According to the change information of the neighbor router of the router, judge whether to need on the router
Designated Router is re-elected, a judged result is drawn；
If the judged result is yes, the Designated Router is re-elected on the router, otherwise,
The Designated Router is not re-elected.
2. the electoral machinery of Designated Router according to claim 1, it is characterised in that the road
Specifically included by the change information of the neighbor router of device：
The right to elect of the number change information and the neighbor router of the neighbor router of the router
Attribute change information.
3. the electoral machinery of Designated Router according to claim 2, it is characterised in that the road
Change information by the neighbor router of device is that the number of the neighbor router increases information；And
The change information of the neighbor router according to the router, judges whether to need in the route
Designated Router is re-elected on device, is included the step of draw a judged result：
Information is increased according to the number of the neighbor router, judges whether increased new neighbor router possesses
Qualifications for being elected；
If the new neighbor router possesses qualifications for being elected, show that needs are re-elected on the router
First judged result of Designated Router, otherwise, draw need not re-elect on the router it is specified
Second judged result of router.
4. the electoral machinery of Designated Router according to claim 3, it is characterised in that described
Increase information according to the number of the neighbor router, judge whether increased new neighbor router possesses candidate's money
The step of lattice, specifically includes：
According to the right to elect attribute information that the new neighbor router is carried, increased new neighbor route is judged
Whether device possesses qualifications for being elected.
5. the electoral machinery of Designated Router according to claim 2, it is characterised in that the road
Change information by the neighbor router of device is that the number of the neighbor router reduces information；And
The change information of the neighbor router according to the router, judges whether to need in the route
Designated Router is re-elected on device, is included the step of draw a judged result：
Information is reduced according to the number of the neighbor router, the neighbor router of current network is left in judgement is
It is no for currently assigned router；
If the neighbor router for leaving current network is the currently assigned router, show that needs exist
The 3rd judged result of Designated Router is re-elected on the router, otherwise, drawing need not be described
The 4th judged result of Designated Router is re-elected on router.
6. the electoral machinery of Designated Router according to claim 2, it is characterised in that the road
Change information by the neighbor router of device is the right to elect attribute change information of the first neighbor router, institute
It is the either router in the neighbor router to state the first neighbor router；And
The change information of the neighbor router according to the router, judges whether to need in the route
Designated Router is re-elected on device, is included the step of draw a judged result：
According to the right to elect attribute change information of first neighbor router, compare the election money after change
Whether lattice attribute information draws a comparative result better than the right to elect attribute information before change；
According to the comparative result and the information of currently assigned router, judge whether to need in the router
On re-elect Designated Router, draw a judged result.
7. the electoral machinery of Designated Router according to claim 6, it is characterised in that described
According to the comparative result and the information of currently assigned router, judge whether to need on the router again
Election Designated Router, includes the step of draw a judged result：
If the comparative result shows the right to elect attribute information after the change better than before the change
Right to elect attribute information, and the currently assigned router is first neighbor router, then draw not
Needs re-elect the 5th judged result of Designated Router on the router；
If the comparative result shows the right to elect attribute information after the change better than before the change
Right to elect attribute information, and the currently assigned router is not first neighbor router, then draw
Needs re-elect the 6th judged result of Designated Router on the router；
If before the comparative result shows that the right to elect attribute information after the change is not better than the change
Right to elect attribute information, and the currently assigned router is not the neighbor router, then draw not
Needs re-elect the 7th judged result of Designated Router on the router；
If before the comparative result shows that the right to elect attribute information after the change is not better than the change
Right to elect attribute information, and the currently assigned router is the neighbor router, then draw needs
The 8th judged result of Designated Router is re-elected on the router.
8. a kind of voting device of Designated Router, it is characterised in that include：
Acquisition module, for obtaining the change information of the neighbor router of router；
Judge module, for the change information of the neighbor router according to the router, judges whether needs
Designated Router is re-elected on the router, a judged result is drawn；
Module is re-elected, if being yes for the judged result, institute is re-elected on the router
Designated Router is stated, otherwise, the Designated Router is not re-elected.
9. the voting device of Designated Router according to claim 8, it is characterised in that the road
Specifically included by the change information of the neighbor router of device：
The right to elect of the number change information and the neighbor router of the neighbor router of the router
Attribute change information.
10. the voting device of Designated Router according to claim 9, it is characterised in that the road
Change information by the neighbor router of device is that the number of the neighbor router increases information；And
The judge module includes：
First judging unit, for increasing information according to the number of the neighbor router, judges the new of increase
Whether neighbor router possesses qualifications for being elected；
First determining unit, if possessing qualifications for being elected for the new neighbor router, draws needs in institute
The first judged result that Designated Router is re-elected on router is stated, otherwise, drawing need not be on the road
By the second judged result that Designated Router is re-elected on device.
The voting device of 11. Designated Routers according to claim 10, it is characterised in that described
First judging unit is judged specifically for the right to elect attribute information carried according to the new neighbor router
Whether the new neighbor router of increase possesses qualifications for being elected.
The voting device of 12. Designated Routers according to claim 9, it is characterised in that the road
Change information by the neighbor router of device is that the number of the neighbor router reduces information；And
The judge module includes：
Second judging unit, for reducing information according to the number of the neighbor router, judgement is left current
Whether the neighbor router of network is currently assigned router；
Second determining unit, if the neighbor router for leaving current network is the currently assigned road
By device, then the 3rd judged result for needing that Designated Router is re-elected on the router is drawn, otherwise,
Draw the 4th judged result that Designated Router need not be re-elected on the router.
The voting device of 13. Designated Routers according to claim 9, it is characterised in that the road
Change information by the neighbor router of device is the right to elect attribute change information of the first neighbor router, institute
It is the either router in the neighbor router to state the first neighbor router；And
The judge module includes：
Comparing unit, for the right to elect attribute change information according to first neighbor router, compares
Whether right to elect attribute information after change show one compare better than the right to elect attribute information before change
As a result；
3rd judging unit, for the information according to the comparative result and currently assigned router, judgement is
No needs re-elect Designated Router on the router, draw a judged result.
The voting device of 14. Designated Routers according to claim 13, it is characterised in that described
3rd judging unit includes：
3rd determining unit, if showing the right to elect attribute information after the change for the comparative result
Better than the right to elect attribute information before the change, and the currently assigned router is first neighbours
Router, then draw the 5th judged result that Designated Router need not be re-elected on the router；
4th determining unit, if showing the right to elect attribute information after the change for the comparative result
Better than the right to elect attribute information before the change, and the currently assigned router is not described first adjacent
Router is occupied, then draws the 6th judged result for needing that Designated Router is re-elected on the router；
5th determining unit, if showing the right to elect attribute information after the change for the comparative result
Right to elect attribute information before not better than described change, and the currently assigned router is not the neighbours
Router, then draw the 7th judged result that Designated Router need not be re-elected on the router；
6th determining unit, if showing the right to elect attribute information after the change for the comparative result
Right to elect attribute information before not better than described change, and the currently assigned router is the neighbours road
By device, then the 8th judged result for needing that Designated Router is re-elected on the router is drawn.
Priority Applications (2)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201510626487.9A CN106559343A (en) | 2015-09-28 | 2015-09-28 | A kind of electoral machinery and device of Designated Router |
| PCT/CN2016/082857 WO2017054471A1 (en) | 2015-09-28 | 2016-05-20 | Method of electing designated router and device utilizing same |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201510626487.9A CN106559343A (en) | 2015-09-28 | 2015-09-28 | A kind of electoral machinery and device of Designated Router |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| CN106559343A true CN106559343A (en) | 2017-04-05 |
Family
ID=58416440
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201510626487.9A Withdrawn CN106559343A (en) | 2015-09-28 | 2015-09-28 | A kind of electoral machinery and device of Designated Router |
Country Status (2)
| Country | Link |
|---|---|
| CN (1) | CN106559343A (en) |
| WO (1) | WO2017054471A1 (en) |
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| WO2018205520A1 (en) * | 2017-05-11 | 2018-11-15 | 中兴通讯股份有限公司 | Dr device selection method and apparatus based on ospf protocol, and storage medium |
| CN114258112A (en) * | 2020-09-22 | 2022-03-29 | 华为技术有限公司 | AP (Access Point) election method and device and computer readable storage medium |
Citations (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN1639704A (en) * | 2002-06-21 | 2005-07-13 | 国际商业机器公司 | Method and structure for autoconfiguration of overlay networks by automatic selection of a network designated router |
| CN101119304A (en) * | 2007-08-24 | 2008-02-06 | 华为技术有限公司 | Neighbourhood establishing method and router |
| CN102238074A (en) * | 2010-05-04 | 2011-11-09 | 杭州华三通信技术有限公司 | Designated router (DR) election method and router |
| CN102801632A (en) * | 2012-08-28 | 2012-11-28 | 盛科网络（苏州）有限公司 | Unified electoral method of PIM-SM (Protocol Independent Multicast-Sparse Mode) designated router and IGMP (Internet Group Management Protocol) querier |
Family Cites Families (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| GB0712221D0 (en) * | 2007-06-23 | 2007-08-01 | Qinetiq Ltd | Communication system |
| US7860093B2 (en) * | 2007-12-24 | 2010-12-28 | Cisco Technology, Inc. | Fast multicast convergence at secondary designated router or designated forwarder |
| CN102006189B (en) * | 2010-11-25 | 2014-09-10 | 中兴通讯股份有限公司 | Primary access server determination method and device for dual-machine redundancy backup |
-
2015
- 2015-09-28 CN CN201510626487.9A patent/CN106559343A/en not_active Withdrawn
-
2016
- 2016-05-20 WO PCT/CN2016/082857 patent/WO2017054471A1/en active Application Filing
Patent Citations (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN1639704A (en) * | 2002-06-21 | 2005-07-13 | 国际商业机器公司 | Method and structure for autoconfiguration of overlay networks by automatic selection of a network designated router |
| CN101119304A (en) * | 2007-08-24 | 2008-02-06 | 华为技术有限公司 | Neighbourhood establishing method and router |
| CN102238074A (en) * | 2010-05-04 | 2011-11-09 | 杭州华三通信技术有限公司 | Designated router (DR) election method and router |
| CN102801632A (en) * | 2012-08-28 | 2012-11-28 | 盛科网络（苏州）有限公司 | Unified electoral method of PIM-SM (Protocol Independent Multicast-Sparse Mode) designated router and IGMP (Internet Group Management Protocol) querier |
Cited By (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| WO2018205520A1 (en) * | 2017-05-11 | 2018-11-15 | 中兴通讯股份有限公司 | Dr device selection method and apparatus based on ospf protocol, and storage medium |
| CN108881007A (en) * | 2017-05-11 | 2018-11-23 | 中兴通讯股份有限公司 | A kind of method and device of the selection DR equipment based on ospf protocol |
| CN114258112A (en) * | 2020-09-22 | 2022-03-29 | 华为技术有限公司 | AP (Access Point) election method and device and computer readable storage medium |
| CN114258112B (en) * | 2020-09-22 | 2023-12-08 | 华为技术有限公司 | AP election method and device and computer readable storage medium |
Also Published As
| Publication number | Publication date |
|---|---|
| WO2017054471A1 (en) | 2017-04-06 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN102123088B (en) | Set up the method and apparatus of traffic engineering tunnel | |
| CN100553232C (en) | A kind of method for building up of traffic engineering tunnel and device | |
| CN105959217A (en) | Data processing method and apparatus for SDN Mobile Ad-Hoc Network | |
| US7639607B2 (en) | Signaling system for simultaneously and autonomously setting a spare path | |
| CN106464447B (en) | Error code information transmitting methods and the network equipment and communication system | |
| Chau et al. | Inter-domain routing for mobile ad hoc networks | |
| US20110274010A1 (en) | Method for electing ring manager of ring topology network, and node | |
| CN106612232B (en) | A kind of concentrator active meter reading method for routing adapting to changeable factor | |
| CN103346967A (en) | Data center network topology structure and routing method thereof | |
| CN106385363A (en) | SDN data plane data-flow backup method and device | |
| CN101753462A (en) | Method and device for realizing multi-next-hop routes | |
| CN106559343A (en) | A kind of electoral machinery and device of Designated Router | |
| Dewan et al. | Trusting routers and relays in ad hoc networks | |
| CN103179032B (en) | A kind of route backup method and device | |
| CN103634218B (en) | The method and device of fast route convergence | |
| CN102868603A (en) | Link damage degree-based dynamic adaptive routing oscillation inhibiting method | |
| Bohdanowicz et al. | Loop detection and automated route aggregation in distance vector routing | |
| Song et al. | Multi-path routing deployment method based on SRv6 | |
| CN110401596A (en) | Message transmitting method, device, electronic equipment and readable storage medium storing program for executing | |
| CN103298053B (en) | Based on the nerve of a covering Relay system of selection of the largest connected degree of multi-source AS | |
| He et al. | On identifying SRLG failures in all-optical networks | |
| Silva et al. | An heuristic for maximally SRLG-disjoint path pairs calculation | |
| CN104320346B (en) | A kind of status information dissemination method and device | |
| Li et al. | Toward a practical approach for BGP stability with root cause check | |
| Maneenil et al. | Preventing malicious nodes in ad hoc networks using reinforcement learning |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| PB01 | Publication | ||
| PB01 | Publication | ||
| SE01 | Entry into force of request for substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| WW01 | Invention patent application withdrawn after publication |
Application publication date: 20170405 |
|
| WW01 | Invention patent application withdrawn after publication |