CN107181832A - A kind of Router ID collision detection methods and device - Google Patents
A kind of Router ID collision detection methods and device Download PDFInfo
- Publication number
- CN107181832A CN107181832A CN201710386920.5A CN201710386920A CN107181832A CN 107181832 A CN107181832 A CN 107181832A CN 201710386920 A CN201710386920 A CN 201710386920A CN 107181832 A CN107181832 A CN 107181832A
- Authority
- CN
- China
- Prior art keywords
- lsa
- lsa messages
- router
- messages
- ospf
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Pending
Links
- 238000001514 detection method Methods 0.000 title claims abstract description 28
- 230000005540 biological transmission Effects 0.000 claims abstract description 63
- 238000000034 method Methods 0.000 claims abstract description 24
- 238000010586 diagram Methods 0.000 description 6
- 230000006870 function Effects 0.000 description 4
- 238000005516 engineering process Methods 0.000 description 2
- 230000008569 process Effects 0.000 description 2
- 238000012545 processing Methods 0.000 description 2
- 238000004080 punching Methods 0.000 description 2
- 210000000988 bone and bone Anatomy 0.000 description 1
- 230000008859 change Effects 0.000 description 1
- 238000004891 communication Methods 0.000 description 1
- 238000004590 computer program Methods 0.000 description 1
- 230000001186 cumulative effect Effects 0.000 description 1
- 230000000694 effects Effects 0.000 description 1
- 239000000686 essence Substances 0.000 description 1
- 238000011156 evaluation Methods 0.000 description 1
- 206010016256 fatigue Diseases 0.000 description 1
- 238000013507 mapping Methods 0.000 description 1
- 238000012986 modification Methods 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
- 230000004044 response Effects 0.000 description 1
- 238000006467 substitution reaction Methods 0.000 description 1
- 238000012795 verification Methods 0.000 description 1
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L61/00—Network arrangements, protocols or services for addressing or naming
- H04L61/50—Address allocation
- H04L61/5046—Resolving address allocation conflicts; Testing of addresses
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L41/00—Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks
- H04L41/06—Management of faults, events, alarms or notifications
- H04L41/0677—Localisation of faults
-
- 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/021—Ensuring consistency of routing table updates, e.g. by using epoch numbers
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
The application provides a kind of Router ID collision detection methods and device, and this method includes：Ospf network equipment compares the first router LSA LSA messages that neighbours' ospf network equipment produced from this equipment and into same ospf area is sent and the 2nd LSA messages received from neighbours' ospf network equipment in same ospf area；If the 2nd LSA messages are identical with the Router ID of the first LSA messages, and the transmission time of the 2nd LSA messages is more than the first LSA messages, then a pair default conflict statistical value corresponding with the Router ID is added up；If in default duration, the conflict statistical value exceedes default conflict threshold, it is determined that there is the ospf network equipment conflicted with local Router ID in the same ospf area.
Description
Technical field
The application is related to computer communication field, more particularly to a kind of OSPF technologies.
Background technology
Router id (also referred to as Router ID) is the mark of a self-governing system router, in autonomous system only
One ground identifies a router, and Router ID can be constructed in the form of an ip address.
However, in the same area in an autonomous system, if the Router ID of multiple routers are identical, i.e.,
Router ID conflict, then are difficult that (Link State Advertisement, Link State leads to based on the LSA between router
Accuse) message determines the identity of promoter, it is difficult to determine the network topology of the same area, and then is difficult to determine the autonomous system
Network topology.Also, with the continuous expansion of network, often change to network topology so that how fast and effeciently to find
Router ID conflict router and solve Router ID conflict be changed into urgent problem to be solved.
The content of the invention
In view of this, the application provides a kind of Router ID collision detection methods and device, to realize dynamic progress
Router ID collision detection, and position the ospf network equipment for occurring Router ID conflicts.
Specifically, the application is achieved by the following technical solution：
According to the first aspect of the application there is provided a kind of Router ID collision detection methods, methods described is applied to same
It is located at any ospf network equipment in same ospf area in OSPF autonomous system, methods described includes：
Compare the first link that neighbours' ospf network equipment produced from this equipment and into same ospf area is sent
State advertisement LSA messages and the 2nd LSA messages received from neighbours' ospf network equipment in same ospf area；Wherein,
LSA messages carry network equipment identity Router ID；
If the 2nd LSA messages are identical with the Router ID of the first LSA messages, and the 2nd LSA messages
The transmission time be more than the first LSA messages, then pair corresponding with the Router ID default statistical value that conflicts is tired out
Plus；
If in default duration, the conflict statistical value exceedes default conflict threshold, it is determined that described same
There is the ospf network equipment that conflicts with local Router ID in ospf area, and based on stored in local LSDB with it is described
The corresponding LSA message informations of Router ID, position the ospf network equipment conflicted with local Router ID.
According to the second aspect of the application there is provided a kind of Router ID collision-detection means, described device is applied to same
It is located at any ospf network equipment in same ospf area in OSPF autonomous system, described device includes：
Comparing unit, for comparing neighbours' OSPF network equipments produced from this equipment and into same ospf area
The the first LSA LSA messages sent and received from neighbours' ospf network equipment in same ospf area the
Two LSA messages；Wherein, LSA messages carry network equipment identity Router ID；
Summing elements, if it is identical with the Router ID of the first LSA messages for the 2nd LSA messages, and
The transmission time of the 2nd LSA messages is more than the first LSA messages, then pair default punching corresponding with the Router ID
Prominent statistical value is added up；
Positioning unit, if in default duration, the conflict statistical value to exceed default conflict threshold, then really
There is the ospf network equipment conflicted with local Router ID in the fixed same ospf area, and based on storage in local LSDB
The LSA message informations corresponding with the Router ID deposited, position the ospf network equipment conflicted with local Router ID.
The application proposes that any ospf network equipment in a kind of detection method of Router ID conflicts, the same area can
Compare the first LSA messages that are being produced from this equipment and being sent to neighbours' ospf network equipment and connect from neighbours' ospf network equipment
The 2nd LSA messages received.If the 2nd LSA messages are identical with the Router ID of the first LSA messages, and the 2nd LSA
The transmission time of message is more than the first LSA messages, then default conflict statistical value can be added up.If default
In duration, the conflict statistical value exceedes default conflict threshold, and ospf network equipment, which can determine that, to be present and this router
The ospf network equipment of Router ID conflicts, and based on the LSA message informations stored in local LSDB, it is determined that with it is local
The ospf network equipment of Router ID conflicts.
Due to ospf network equipment can by compare this ospf network equipment it is locally generated and send LSA messages and
Router ID and the transmission time of LSA messages are received, and it is identical in Router ID, during the transmission of the LSA messages received
Between be more than locally generated and when sending LSA messages, conflict statistical value add up, when in default duration, conflicting and count
When value reaches predetermined threshold value, it can determine to set with the local Router ID ospf networks conflicted based on the routing iinformation in LSDB
It is standby, so as to realize that the ospf network equipment of Router ID conflicts occurs for dynamic positioning.
Brief description of the drawings
Fig. 1 is a kind of schematic diagram of Router ID conflicts shown in the exemplary embodiment of the application one；
Fig. 2 is a kind of flow chart of the detection method of Router ID conflicts shown in the exemplary embodiment of the application one；
Fig. 3 is equipment where a kind of detection means of Router ID conflicts shown in the exemplary embodiment of the application one
Hardware structure diagram；
Fig. 4 is a kind of block diagram of the detection means of Router ID conflicts shown in the exemplary embodiment of the application one.
Embodiment
Here exemplary embodiment will be illustrated in detail, its example is illustrated in the accompanying drawings.Following description is related to
During accompanying drawing, unless otherwise indicated, the same numbers in different accompanying drawings represent same or analogous key element.Following exemplary embodiment
Described in embodiment do not represent all embodiments consistent with the application.On the contrary, they be only with it is such as appended
The example of the consistent apparatus and method of some aspects be described in detail in claims, the application.
It is the purpose only merely for description specific embodiment in term used in this application, and is not intended to be limiting the application.
" one kind ", " described " and "the" of singulative used in the application and appended claims are also intended to including majority
Form, unless context clearly shows that other implications.It is also understood that term "and/or" used herein refers to and wrapped
It may be combined containing one or more associated any or all of project listed.
It will be appreciated that though various information, but this may be described using term first, second, third, etc. in the application
A little information should not necessarily be limited by these terms.These terms are only used for same type of information being distinguished from each other out.For example, not departing from
In the case of the application scope, the first information can also be referred to as the second information, similarly, and the second information can also be referred to as
One information.Depending on linguistic context, word as used in this " if " can be construed to " ... when " or " when ...
When " or " in response to determining ".
Purpose based on management or extension, internet can be divided into many different AS (Autonomous
System, autonomous system).In other words, internet is formed by multiple AS convergences.AS can refer to one group using mutually going the same way
The router of routing iinformation is exchanged by agreement.
Generally, inside AS OSPF can be used in router, and (Open Shortest Path First, open shortest path is excellent
First) agreement, by the exchange of routing iinformation, to realize the calculating of network topology.
However, constantly expanding with network size, in order to alleviate the route in OSPF router-level topology pressure, usual AS
Device can logically be divided into several groups, form several regions, and there are unique corresponding regional number, such as bone in each region
The dry corresponding regional number in area is 0.
The ospf router in each region can pass through LSA (Link State Advertisement, LSA)
Message notices the link-state information of oneself, such as IP address, subnet mask, network type and Cost values etc. to neighbor device, often
Individual ospf router can receive the link-state information of other ospf routers in the same area, so as to calculate the area
The network topological information in domain.Then, the LSA that can will carry the network topological information in the region passes through interregional ABR (Area
Border Router, Area Border Router) send to other regions.The LSA in all regions can form description autonomous system
The LSDB (Link State Database, LSD) of network topological information, so as to realize the network of autonomous system
The calculating of topology.
In an autonomous system, each router can have unique mark, and the mark is referred to alternatively as Router
ID.However, being then difficult based between router when the Router ID of multiple ospf routers in the same area are identical
LSA messages determine the identity of promoter, it is difficult to determine the network topology of the same area, and then are difficult to determine the autonomous system
Network topology.
For example, as shown in figure 1, Fig. 1 is a kind of signal of Router ID conflicts shown in the exemplary embodiment of the application one
Figure.
It is assumed that router 1, router 2 and router 3 are located at the region 0 of autonomous system, router 1 and router 3 have
Identical Router ID.Router 2 can distinguish the route of learning router 1 and router 3, but due to router 1 and router
3 Router ID are identical, and it is the route of router 1 that router 2 learns to the corresponding routes of the Router ID for a moment, is learned for a moment
Practise route of the corresponding routes of the Router ID for router 3.Due to the road for the Router ID that router 2 learns
By constantly changing, so as to cause whole region, so that the network topology of whole autonomous system is constantly changing, influence
The calculating of network topology.
In the method for related Router ID collision detection, typically by Router ID conflicts are positioned manually
Ospf router, constantly expands however as Local Area Network scale, and the router with identical Router ID is separated by and distant
In the case of, be positioned manually router Router ID just become it is extremely difficult with it is cumbersome.
The application proposes that any ospf network equipment in a kind of detection method of Router ID conflicts, the same area can
Compare to neighbours' ospf network equipment is locally generated and the first LSA messages sent and receives from neighbours' ospf network equipment
2nd LSA messages.If the 2nd LSA messages are identical with the Router ID of the first LSA messages, and the 2nd LSA messages
The transmission time be more than the first LSA messages, then can to it is default conflict statistical value be added up.If in default duration
Interior, the conflict statistical value exceedes default conflict threshold, and ospf network equipment, which can determine that, to be present and this router Router ID
The ospf network equipment of conflict, and based on the LSA message informations stored in local LSDB, it is determined that conflicting with local Router ID
Ospf network equipment.
Because the LSA messages that ospf network equipment can be sent by comparing this ospf network equipment are reported with LSA is received
The Router ID of text and transmission time, and it is identical in Router ID, and the transmission time of the LSA messages received is more than local hair
When sending the transmission time of LSA messages, conflict statistical value is added up, when in default duration, conflict statistical value reaches pre-
If during threshold value, the ospf network equipment conflicted with local Router ID can be determined based on the routing iinformation in LSDB, so as to
Realize that the ospf network equipment of Router ID conflicts occurs for dynamic positioning.
Referring to Fig. 2, Fig. 2 is a kind of detection method of Router ID conflicts shown in the exemplary embodiment of the application one
Flow chart.This method can be applied in same OSPF autonomous system any ospf network equipment being located in same ospf area.
This method may include step 201 to step 203.
Step 201：Compare what neighbours' ospf network equipment produced from this equipment and into same ospf area was sent
First LSA LSA messages and the 2nd LSA reports received from neighbours' ospf network equipment in same ospf area
Text；Wherein, LSA messages carry router identity Router ID.
Wherein, the ospf network equipment, can be the network equipment for supporting OSPF functions, it may include ospf router,
The network equipment such as OSPF three-tier switch and the fire wall of support OSPF functions.Here by the network with the OSPF functions
Equipment is referred to as ospf network equipment.
In the embodiment of the present application, any ospf network equipment in a region can be set to all with the OSPF networks
Neighbours' ospf network equipment in standby connected the same area sends LSA messages, so that by the LSA messages of the transmission, notice is certainly
Oneself link-state information.
Meanwhile, the ospf network equipment can also receive the LSA reports that all coupled neighbours' ospf network equipment are sent
Text, to receive the link-state information for the neighbor router that neighbours' ospf network equipment is noticed.
Here it is succinct in order to describe, the ospf network equipment is locally generated and into coupled the same area
The LSA messages that neighbours' ospf network equipment is sent are designated as the first LSA messages, by the ospf network equipment from all coupled
The LSA messages that neighbours' ospf network equipment is received are designated as the 2nd LSA messages.
It should be noted that the first LSA messages described herein, the 2nd LSA messages, the 3rd LSA messages and this Shen
All LSA messages that please be previously mentioned are first kind LSA messages well known to those skilled in the art, also referred to as Router
LSA (Router Link State Advertisement, i.e. routing device chain circuit state are noticed) message.
The ospf network equipment may compare the first LSA messages and the 2nd LSA messages.Wherein, it can be taken in LSA messages
The information such as the Router ID with sender.
Step 202：If the 2nd LSA messages are identical with the Router ID of the first LSA messages, and described
The transmission time of two LSA messages is more than the first LSA messages, then pair default conflict statistics corresponding with the Router ID
Value is added up；
Step 203：If in default duration, the conflict statistical value exceedes default conflict threshold, it is determined that institute
State and there is the ospf network equipment that conflicts with local Router ID in same ospf area, and based on being stored in local LSDB
LSA message informations corresponding with the Router ID, position the ospf network equipment conflicted with local Router ID.
In the embodiment of the present application, can by compare this ospf network equipment it is locally generated and send LSA messages and
Router ID and the transmission time of LSA messages are received, and it is identical in Router ID, and the LSA messages received are than local hair
When the LSA messages sent update, default conflict statistical value is added up.Ospf network equipment can produce more locally generated than this
And the LSA messages (the bigger LSA messages of such as sequence number) that the LSA messages sent update, the LSA messages of the renewal are updated to
In local LSDB, and it is sent to neighbours' ospf network equipment.
In order to improve the accuracy of Router ID collision detection, when in default duration, cumulative conflict statistical value reaches
During to predetermined threshold value, then the ospf network equipment for being present in local Router ID conflicts is can determine that, and can be based on the road in LSDB
The ospf network equipment conflicted with local Router ID in the Information locating region, so as to realize dynamic positioning
The ospf network equipment of Router ID conflicts.
When realizing, in the ospf network equipment after the first LSA messages and the 2nd LSA messages is compared, if really
The Router ID that fixed first LSA messages and the 2nd LSA messages are carried are identical, then can carry out a step and compare the first LSA messages
With the transmission time of the 2nd LSA messages.
, can be based on default transmission time parameter method pair when comparing the transmission time of the first LSA messages and the 2nd LSA messages
The transmission time of first LSA messages and the transmission time of the 2nd LSA messages are compared.
In a kind of optional implementation, above-mentioned transmission time comparison strategy can be：
Compare the sequence of message number of the first LSA messages and the 2nd LSA messages, if the sequence of message number of the 2nd LSA messages
More than the first LSA messages, it is determined that the 2nd LSA messages send the transmission time for the time being more than the first LSA messages.
If the sequence of message number of above-mentioned first LSA messages and the 2nd LSA messages is identical, the first LSA reports are may compare
The check value of text and the 2nd LSA messages.If the check value of the 2nd LSA messages is more than the first LSA messages, it is determined that should
The transmission time of 2nd LSA messages is more than the first LSA messages.
If the check value of above-mentioned first LSA messages and the 2nd LSA messages is identical, the life of the first LSA messages can determine whether
Whether life value or the vital values of the 2nd LSA messages are equal to default maximum vital values, if the vital values of the 2nd LSA messages
Equal to the default maximum vital values, the vital values of the first LSA messages are not equal to the default maximum vital values, it is determined that this
The transmission time of two LSA messages is more than the first LSA messages.
Wherein, the vital values of LSA messages can be obtained from the age fields of LSA messages.
If the vital values of above-mentioned first LSA messages and the 2nd LSA messages are all not equal to above-mentioned default maximum vital values,
Vital values that then can be based on the first LSA messages and the 2nd LSA messages, calculate the vital values of the first LSA messages and the 2nd LSA messages
Difference, and can determine whether whether the vital values difference calculated is more than predetermined threshold value.If the vital values difference calculated is big
In the predetermined threshold value, and if the vital values of above-mentioned 2nd LSA messages are less than above-mentioned first LSA messages, then can determine that this
The transmission time of two LSA messages is more than the first LSA messages.
Wherein, above-mentioned default maximum vital values, predetermined threshold value can be set based on actual conditions by developer, than
If default maximum vital values can be 3600 seconds, predetermined threshold value can be 15 minutes etc., merely just to maximum vital values and default
Threshold value is exemplarily illustrated, it is not carried out specifically defined.
It should be noted that ospf network equipment can also compare the first LSA messages based on other transmission time comparison strategies
With the transmission time of the 2nd LSA messages, merely just to send time comparison strategy a kind of exemplary illustration, it is not carried out
It is specifically defined.
In the embodiment of the present application, after transmission time of above-mentioned first LSA messages and the 2nd LSA messages is completed relatively,
If above-mentioned ospf network equipment determine the 2nd LSA messages the transmission time be more than the first LSA messages, can pair with should
The corresponding default conflict statistical values of Router ID are added up.
In a kind of optional implementation, each ospf network equipment can safeguard Router ID and default conflict system
The mapping table of evaluation.The default conflict statistical value has an initial value, when ospf network equipment finds the first LSA messages and the
The Router ID of two LSA messages are identical, but the 2nd LSA messages the transmission time be more than the first LSA messages when, can with this
Added up on the basis of default conflict statistical value initial value corresponding to Router ID.
When in default duration, with the statistical value that conflicts corresponding to the Router ID more than default conflict statistics threshold
During value, the ospf network equipment can determine that in the OPSF regions, exists and is set with the local Router ID ospf networks conflicted
It is standby.
Wherein, developer can be configured based on practical application to above-mentioned default duration, here not to it is default when
Long numerical value and set-up mode carry out specifically defined.The ospf network equipment can be searched in locally-stored LSDB with being somebody's turn to do
Link-state information entrained by the corresponding LSA messages of Router ID, the network in the region where calculating the OPSF routers
Topology, and can the network topological information based on the region calculated, positioning and the ospf network of the ospf network device conflict
Equipment.
In the embodiment of the present application, if above-mentioned 2nd LSA messages are identical with the Router ID of above-mentioned first LSA messages,
But the transmission time of above-mentioned first LSA messages is more than the transmission time of above-mentioned 2nd LSA messages, then can be by the 2nd LSA messages
Abandon.
In the embodiment of the present application, after the more above-mentioned first LSA messages of the ospf network equipment and the 2nd LSA messages,
If it is determined that the first LSA messages are different from the Router ID of the 2nd LSA messages, then it can be looked into locally-stored LSDB
Look for the LSA messages of Router ID identicals the 3rd with the 2nd LSA messages.
The ospf network equipment can be based on the above-mentioned default transmission time for comparing the first LSA messages and the 2nd LSA messages
Transmission time comparison strategy, compare the transmission time of the 2nd LSA messages and the 3rd LSA messages.
If the transmission time of above-mentioned 2nd LSA messages is more than the 3rd LSA messages, can be by the 2nd LSA messages more
Newly into local LSDB.Meanwhile, the 2nd LSA messages can be forwarded to all neighbor routers in the same area, so that
Neighbor router carries out the flow of above-mentioned Router ID collision detection.
If the transmission time of above-mentioned 2nd LSA messages is less than the 2nd LSA messages, the 2nd LSA messages can be lost
Abandon.
It should be noted that the method for the detection method for above-mentioned Router ID conflicts described in more detail, above-mentioned
The detection method of description Router ID conflicts is described just for an ospf network equipment in same ospf area,
Other ospf network equipment in the region also perform the detection method of above-mentioned Router ID conflicts, repeat no more herein.
Below still by taking the schematic diagram shown in Fig. 1 as an example, the detection method that above-mentioned Router ID conflict is carried out in detail
It is bright.
Assuming that the Router ID conflicts of the router 1 and router 3 shown in Fig. 1, router 1 is connected with route 2, route
Device 2 is connected with router 3.Assuming that the transmission time is characterized with sequence of message number
Router 1, router 2 and router 3 can send LSA messages to connected neighbor router respectively.Assuming that
The LSA messages that router 1 is sent to neighbor router are designated as LSA messages 1, and the LSA that router 2 is sent to neighbor router is reported
Text is designated as LSA messages 2, and the LSA messages that router 3 is sent to neighbor router are designated as LSA messages 3.
Router 2 can the LSA messages 1 that send of receiving router 1, and comparable LSA messages 1 and LSA messages 2.In this example
In, by comparing, router 2 can determine that LSA messages 1 are different from the Router ID of LSA messages 2, and now router 2 can be at this
Searched and LSA message 1Router ID identical LSA messages (LSA messages 4 can be designated as) in ground LSDB.Router 2 can be further
Compare the sequence of message number of LSA messages 1 and LSA messages 4.If the sequence of message number of LSA messages 4 is less than the LSA messages 1
Sequence of message number, then LSA messages 1 can be updated in local LSDB, and LSA messages 1 are forwarded to router 2 simultaneously
Neighbor device, such as route 1 and router 3.
Router 3 is receiving the LSA messages 1 of the forwarding of router 2, comparable LSA messages 1 and the LSA reports locally sent
Text 3.In this example, determine that LSA messages 1 are identical with the Router ID of LSA messages 3 by comparing router 3, but LSA messages 1
Sequence of message number be more than LSA messages 3 sequence of message number.Now, router 3 default can conflict local with this
The corresponding default conflict statistical values of Router ID add 1, message 1 now can be neglected, and produce a report than the renewal of message 1
Literary (can be designated as message 5), the message 5 is updated in local LSDB, and be sent to neighbor router 2.
When router 3 receives Router ID and the LSA identical LSA messages locally sent again, and this is received
LSA messages send the time be more than it is locally generated and send LSA messages, then can continue to increase above-mentioned conflict statistical value, and
One is produced than the LSA messages that LSA messages that are locally generated and sending update, the LSA messages of the renewal of the generation are updated to
In local LSDB, and it is sent to neighbor router 2.The like, when above-mentioned conflict statistical value is more than default conflict statistics threshold
During value, router 3 can determine whether there is the router conflicted with the Router ID of router 3 in one's respective area.Router 3 can be at this
LSA corresponding with the Router ID of the conflict is searched in ground LSDB, the LSA found is then based on, calculates the OSPF regions
Network topology, and the router that conflicts with it is positioned by network topology.In this example, router 3 can be based on finding
LSA, can orient router 1.
Router 1 is received for its processing procedure of LSA messages 3 that router 2 receives the transmission of router 3 with it to send
LSA messages 1 processing procedure it is identical, repeat no more here.
The application proposes that any ospf network equipment in a kind of detection method of Router ID conflicts, the same area can
Compare the first LSA messages sent to neighbours' ospf network equipment and the 2nd LSA received from neighbours' ospf network equipment reports
Text.If the 2nd LSA messages are identical with the Router ID of the first LSA messages, and the transmission time of the 2nd LSA messages
More than the first LSA messages, then default conflict statistical value can be added up.If in default duration, the conflict
Statistical value exceedes default conflict threshold, and ospf network equipment can determine that in the presence of the OSPF conflicted with this router Router ID
The network equipment, and based on the LSA message informations stored in local LSDB, it is determined that the OSPF networks conflicted with local Router ID
Equipment.
Due to ospf network equipment can by compare this ospf network equipment it is locally generated and send LSA messages and
Router ID and the transmission time of LSA messages are received, and it is identical in Router ID, during the transmission of the LSA messages received
Between be more than the transmission time that is locally generated and sending LSA messages when, to conflict statistical value added up, when in default duration
It is interior, when conflict statistical value reaches predetermined threshold value, it can determine what is conflicted with local Router ID based on the routing iinformation in LSDB
Ospf network equipment, so as to realize that the ospf network equipment of Router ID conflicts occurs for dynamic positioning.
Embodiment with foregoing Router ID collision detection methods is corresponding, and present invention also provides Router ID punchings
The embodiment of prominent detection means.
The embodiment of the application Router ID collision-detection means can be applied in ospf network equipment.Device is implemented
Example can be realized by software, can also be realized by way of hardware or software and hardware combining.Exemplified by implemented in software, as
Device on one logical meaning, being will be corresponding in nonvolatile memory by the processor of ospf network equipment where it
Computer program instructions read what operation in internal memory was formed.For hardware view, as shown in figure 3, being the application Router
A kind of hardware structure diagram of ospf network equipment where ID collision-detection means, except the processor shown in Fig. 3, internal memory, network
Outside outgoing interface and nonvolatile memory, the ospf network equipment in embodiment where device is generally according to the OSPF nets
The actual functional capability of network equipment, can also include other hardware, this is repeated no more.
Fig. 4 is refer to, Fig. 4 is a kind of detection means of Router ID conflicts shown in the exemplary embodiment of the application one
Block diagram.Described device is applied to any ospf network equipment being located in same OSPF autonomous system in same ospf area,
Described device includes：Comparing unit 410, summing elements 420 and positioning unit 430.
Comparing unit 410, sets for comparing neighbours' OSPF networks produced from this equipment and into same ospf area
The first LSA LSA messages that preparation is sent and received from neighbours' ospf network equipment in same ospf area
2nd LSA messages；Wherein, LSA messages carry network identity mark Router ID；
Summing elements 420, if identical with the Router ID of the first LSA messages for the 2nd LSA messages,
It is and the transmission time of the 2nd LSA messages is more than the first LSA messages, then pair corresponding default with the Router ID
Conflict statistical value is added up；
Positioning unit 430, if in default duration, the conflict statistical value exceedes default conflict threshold,
Then determine there is the ospf network equipment conflicted with local Router ID in the same ospf area, and based on local LSDB
The LSA message informations corresponding with the Router ID of middle storage, positioning is set with the local Router ID ospf networks conflicted
It is standby.
In a kind of optional implementation, described device also includes：Retransmission unit 440, if for the 2nd LSA
Message is different from the Router ID of the first LSA messages, then is searched in local LSDB and the 2nd LSA messages
The LSA messages of Router ID identicals the 3rd；Based on default transmission time comparison strategy, relatively more described 2nd LSA messages and institute
State the transmission time of the 3rd LSA messages；, will if the transmission time of the 2nd LSA messages is more than the 3rd LSA messages
The 2nd LSA messages are updated to local LSDB, and the 2nd LSA messages are forwarded to all neighbours in same ospf area
Occupy ospf network equipment.
In another optional implementation, the default transmission time comparison strategy, including：Compare Router
The sequence of message number of two LSA messages of ID identicals, determines that the transmission time of the big LSA messages of sequence of message number is more than message sequence
The small LSA messages of row number；If the sequence of message number of two LSA messages is identical, compare the verification of two LSA messages
Value, determines that the transmission time of the big LSA messages of check value is more than the small LSA messages of check value；If two LSA messages
Check value is identical, then judges whether the vital values of any LSA messages in two LSA messages are equal to default maximum life
Value, determines that vital values are not equal to equal to the LSA messages transmission time of the default maximum vital values more than vital values described pre-
If maximum vital values LSA messages；If the vital values of two LSA messages are all not equal to the default maximum life
Value, then calculate the difference of the vital values of two LSA messages, is preset if the difference of the vital values of described two LSA messages is more than
Threshold value, it is determined that the time that sends of the less LSA messages of vital values is more than the larger LSA messages of life span.
In another optional implementation, what is stored in based on local LSDB is corresponding with the Router ID
LSA message informations, it is determined that conflict with local Router ID ospf network equipment when, the positioning unit 430, specifically for
Based on the LSA message informations stored in local LSDB, the net where calculating this OSPF network equipments in the same ospf area
Network topology；Based on the network topology, the ospf network equipment conflicted with local Router ID is positioned.
In another optional implementation, described device also includes：Discarding unit 450, if for described second
LSA messages are identical with the Router ID of the first LSA messages, and the transmission time of the first LSA messages is more than described the
Two LSA messages, then by the 2nd LSA packet loss.
The function of unit and the implementation process of effect specifically refer to correspondence step in the above method in said apparatus
Implementation process, will not be repeated here.
For device embodiment, because it corresponds essentially to embodiment of the method, so related part is real referring to method
Apply the part explanation of example.Device embodiment described above is only schematical, wherein described be used as separating component
The unit of explanation can be or may not be physically separate, and the part shown as unit can be or can also
It is not physical location, you can with positioned at a place, or can also be distributed on multiple NEs.Can be according to reality
Selection some or all of module therein is needed to realize the purpose of application scheme.Those of ordinary skill in the art are not paying
In the case of going out creative work, you can to understand and implement.
The preferred embodiment of the application is the foregoing is only, not to limit the application, all essences in the application
God is with principle, and any modification, equivalent substitution and improvements done etc. should be included within the scope of the application protection.
Claims (10)
1. a kind of Router ID collision detection methods, it is characterised in that methods described is applied to position in same OSPF autonomous system
Any ospf network equipment in same ospf area, methods described includes：
Compare the first router chain that neighbours' ospf network equipment produced from this equipment and into same ospf area is sent
Line state notices LSA messages and the 2nd LSA messages received from neighbours' ospf network equipment in same ospf area；Its
In, LSA messages carry network equipment identity Router ID；
If the 2nd LSA messages are identical with the Router ID of the first LSA messages, and the hair of the 2nd LSA messages
The time is sent to be more than the first LSA messages, then a pair default conflict statistical value corresponding with the Router ID is added up；
If in default duration, the conflict statistical value exceedes default conflict threshold, it is determined that the same OSPF areas
There is the ospf network equipment that conflicts with local Router ID in domain, and based on being stored in local LSDB with the Router
The corresponding LSA message informations of ID, position the ospf network equipment conflicted with local Router ID.
2. according to the method described in claim 1, it is characterised in that methods described also includes：
If the 2nd LSA messages are different from the Router ID of the first LSA messages, searched in local LSDB
With the LSA messages of Router ID identicals the 3rd of the 2nd LSA messages；
Based on default transmission time comparison strategy, during the transmission of comparison the 2nd LSA messages and the 3rd LSA messages
Between；
If the transmission time of the 2nd LSA messages is more than the 3rd LSA messages, the 2nd LSA messages are updated
To local LSDB, and the 2nd LSA messages are forwarded to all neighbours' ospf network equipment in same ospf area.
3. method according to claim 2, it is characterised in that the default transmission time comparison strategy, including：
Compare the sequence of message number of Router ID two LSA messages of identical, determine the hair of the big LSA messages of sequence of message number
The time is sent to be more than the small LSA messages of sequence of message number；
If the sequence of message number of two LSA messages is identical, compares the check value of two LSA messages, determine check value
The time that sends of big LSA messages is more than the small LSA messages of check value；
If the check value of two LSA messages is identical, the life of any LSA messages in two LSA messages is judged
Whether value is equal to default maximum vital values, when determining that vital values are equal to the LSA messages transmission of the default maximum vital values
Between be more than vital values and be not equal to the LSA messages of the default maximum vital values；
If the vital values of two LSA messages are all not equal to the default maximum vital values, two LSA messages are calculated
Vital values difference, if the difference of the vital values of described two LSA messages be more than predetermined threshold value, it is determined that vital values are smaller
Time that sends of LSA messages be more than the larger LSA messages of life span.
4. according to the method described in claim 1, it is characterised in that it is described based on being stored in local LSDB with the Router
The corresponding LSA message informations of ID, it is determined that the ospf network equipment conflicted with local Router ID, including：
Based on the LSA message informations stored in local LSDB, where calculating this ospf network equipment in the same ospf area
Network topology；
Based on the network topology, the ospf network equipment conflicted with local Router ID is positioned.
5. according to the method described in claim 1, it is characterised in that methods described also includes：
If the 2nd LSA messages are identical with the Router ID of the first LSA messages, and the hair of the first LSA messages
The time is sent to be more than the 2nd LSA messages, then by the 2nd LSA packet loss.
6. a kind of Router ID collision-detection means, it is characterised in that described device is applied to position in same OSPF autonomous system
Any ospf network equipment in same ospf area, described device includes：
Comparing unit, sends for comparing neighbours' ospf network equipment produced from this equipment and into same ospf area
First LSA LSA messages and the 2nd LSA reports received from neighbours' ospf network equipment in same ospf area
Text；Wherein, LSA messages carry network equipment identity Router ID；
Summing elements, if it is identical with the Router ID of the first LSA messages for the 2nd LSA messages, and described
The transmission time of two LSA messages is more than the first LSA messages, then pair default conflict statistics corresponding with the Router ID
Value is added up；
Positioning unit, if in default duration, the conflict statistical value to exceed default conflict threshold, it is determined that institute
State and there is the ospf network equipment that conflicts with local Router ID in same ospf area, and based on being stored in local LSDB
LSA message informations corresponding with the Router ID, position the ospf network equipment conflicted with local Router ID.
7. device according to claim 6, it is characterised in that described device also includes：
Retransmission unit, if different from the Router ID of the first LSA messages for the 2nd LSA messages, local
LSDB in search and the LSA messages of Router ID identicals the 3rd of the 2nd LSA messages；Based on default transmission time ratio
It is more tactful, compare the transmission time of the 2nd LSA messages and the 3rd LSA messages；If the hair of the 2nd LSA messages
Send the time to be more than the 3rd LSA messages, then the 2nd LSA messages are updated to local LSDB, and the 2nd LSA is reported
Text is forwarded to all neighbours' ospf network equipment in same ospf area.
8. device according to claim 7, it is characterised in that the default transmission time comparison strategy, including：Compare
The sequence of message number of Router ID two LSA messages of identical, determines that the transmission time of the big LSA messages of sequence of message number is big
In the small LSA messages of sequence of message number；If the sequence of message number of two LSA messages is identical, compare two LSA messages
Check value, determine that the transmission time of the big LSA messages of check value is more than the small LSA messages of check value；If two LSA
The check value of message is identical, then judges whether the vital values of any LSA messages in two LSA messages are equal to default maximum
Vital values, determine that vital values are not equal to institute equal to the LSA messages transmission time of the default maximum vital values more than vital values
State the LSA messages of default maximum vital values；If the vital values of two LSA messages are all not equal to the default maximum
Vital values, then calculate the difference of the vital values of two LSA messages, if the difference of the vital values of described two LSA messages is more than
Predetermined threshold value, it is determined that the time that sends of the less LSA messages of vital values is more than the larger LSA messages of life span.
9. device according to claim 6, it is characterised in that being stored in based on local LSDB with the Router
The corresponding LSA message informations of ID, it is determined that conflict with local Router ID ospf network equipment when, the positioning unit, specifically
Where for based on the LSA message informations stored in local LSDB, calculating this ospf network equipment in the same ospf area
Network topology；Based on the network topology, the ospf network equipment conflicted with local Router ID is positioned.
10. device according to claim 6, it is characterised in that described device also includes：Discarding unit, if for institute
State that the 2nd LSA messages are identical with the Router ID of the first LSA messages, and the transmission time of the first LSA messages is more than
The 2nd LSA messages, then by the 2nd LSA packet loss.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201710386920.5A CN107181832A (en) | 2017-05-26 | 2017-05-26 | A kind of Router ID collision detection methods and device |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201710386920.5A CN107181832A (en) | 2017-05-26 | 2017-05-26 | A kind of Router ID collision detection methods and device |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| CN107181832A true CN107181832A (en) | 2017-09-19 |
Family
ID=59834997
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201710386920.5A Pending CN107181832A (en) | 2017-05-26 | 2017-05-26 | A kind of Router ID collision detection methods and device |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN107181832A (en) |
Cited By (6)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN110190978A (en) * | 2018-02-23 | 2019-08-30 | 中兴通讯股份有限公司 | A kind of method, first routing device and storage medium avoiding conflict |
| CN110601985A (en) * | 2019-09-17 | 2019-12-20 | 北京东土军悦科技有限公司 | Interface configuration information switching method, device, equipment and storage medium |
| CN115801429A (en) * | 2022-11-29 | 2023-03-14 | 网络通信与安全紫金山实验室 | A double LSA attack defense method, device, equipment and storage medium |
| CN116264561A (en) * | 2021-12-15 | 2023-06-16 | 中国电信股份有限公司 | Router identification conflict detection method, device, storage medium and electronic equipment |
| CN116614473A (en) * | 2023-06-26 | 2023-08-18 | 中国电子科技集团公司第三十四研究所 | A Method for Conflict Detection of Public Attributes in the Whole Network |
| WO2024130999A1 (en) * | 2022-12-21 | 2024-06-27 | 中兴通讯股份有限公司 | Method for processing device internet protocol address conflict, and communication device and medium |
Citations (7)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN102006202A (en) * | 2010-11-25 | 2011-04-06 | 杭州华三通信技术有限公司 | Router identification collision detection method and router |
| CN102025642A (en) * | 2010-12-30 | 2011-04-20 | 北京星网锐捷网络技术有限公司 | Method and device for detecting router identification conflict and routing equipment |
| CN102984288A (en) * | 2012-11-19 | 2013-03-20 | 中兴通讯股份有限公司 | Method and system for managing internet protocol version 6 (IPV6) address conflicts automatically |
| CN103297563A (en) * | 2013-06-14 | 2013-09-11 | 南京邮电大学 | Method for preventing duplicated address detection attack on basis of identity authentication |
| CN104702358A (en) * | 2015-01-16 | 2015-06-10 | 成都九洲电子信息系统股份有限公司 | Emergency project conflict detection method based on emergency broadcasting system |
| CN105553844A (en) * | 2015-12-31 | 2016-05-04 | 北京华为数字技术有限公司 | Link state advertisements transmission methods and network devices |
| CN106534399A (en) * | 2016-11-22 | 2017-03-22 | 杭州迪普科技股份有限公司 | Virtual switch matrix (VSM) splitting detection methods and apparatuses |
-
2017
- 2017-05-26 CN CN201710386920.5A patent/CN107181832A/en active Pending
Patent Citations (7)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN102006202A (en) * | 2010-11-25 | 2011-04-06 | 杭州华三通信技术有限公司 | Router identification collision detection method and router |
| CN102025642A (en) * | 2010-12-30 | 2011-04-20 | 北京星网锐捷网络技术有限公司 | Method and device for detecting router identification conflict and routing equipment |
| CN102984288A (en) * | 2012-11-19 | 2013-03-20 | 中兴通讯股份有限公司 | Method and system for managing internet protocol version 6 (IPV6) address conflicts automatically |
| CN103297563A (en) * | 2013-06-14 | 2013-09-11 | 南京邮电大学 | Method for preventing duplicated address detection attack on basis of identity authentication |
| CN104702358A (en) * | 2015-01-16 | 2015-06-10 | 成都九洲电子信息系统股份有限公司 | Emergency project conflict detection method based on emergency broadcasting system |
| CN105553844A (en) * | 2015-12-31 | 2016-05-04 | 北京华为数字技术有限公司 | Link state advertisements transmission methods and network devices |
| CN106534399A (en) * | 2016-11-22 | 2017-03-22 | 杭州迪普科技股份有限公司 | Virtual switch matrix (VSM) splitting detection methods and apparatuses |
Cited By (8)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN110190978A (en) * | 2018-02-23 | 2019-08-30 | 中兴通讯股份有限公司 | A kind of method, first routing device and storage medium avoiding conflict |
| CN110601985A (en) * | 2019-09-17 | 2019-12-20 | 北京东土军悦科技有限公司 | Interface configuration information switching method, device, equipment and storage medium |
| CN116264561A (en) * | 2021-12-15 | 2023-06-16 | 中国电信股份有限公司 | Router identification conflict detection method, device, storage medium and electronic equipment |
| CN116264561B (en) * | 2021-12-15 | 2025-07-15 | 中国电信股份有限公司 | Router identification conflict detection method and device, storage medium and electronic equipment |
| CN115801429A (en) * | 2022-11-29 | 2023-03-14 | 网络通信与安全紫金山实验室 | A double LSA attack defense method, device, equipment and storage medium |
| CN115801429B (en) * | 2022-11-29 | 2025-04-29 | 紫金山实验室 | A double LSA attack defense method, device, equipment and storage medium |
| WO2024130999A1 (en) * | 2022-12-21 | 2024-06-27 | 中兴通讯股份有限公司 | Method for processing device internet protocol address conflict, and communication device and medium |
| CN116614473A (en) * | 2023-06-26 | 2023-08-18 | 中国电子科技集团公司第三十四研究所 | A Method for Conflict Detection of Public Attributes in the Whole Network |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN107181832A (en) | A kind of Router ID collision detection methods and device | |
| US8130759B2 (en) | Routing validation | |
| Pei et al. | BGP-RCN: Improving BGP convergence through root cause notification | |
| Weniger | Passive duplicate address detection in mobile ad hoc networks | |
| US20170005882A1 (en) | Service Chain Management Method, System and Device | |
| CN108768796B (en) | Link fault detection method and device | |
| US20030218988A1 (en) | Network for transferring active packet and method for employing same | |
| CN109361596B (en) | Route calculation method and device and electronic equipment | |
| GB2519824A (en) | Identifying an egress port of a device | |
| CN103001879A (en) | Method and equipment for reducing of link state advertisement flooding frequency | |
| US6898187B2 (en) | Automatic selection of unique node identifiers in a distributed routing environment | |
| WO2021254173A1 (en) | Routing processing method and related device | |
| CN107517163B (en) | Method and device for switching OSPF router identification | |
| CN103200097B (en) | A kind of route computing method and the network equipment | |
| CN108768850B (en) | Routing information processing method and device | |
| CN112671652B (en) | Message forwarding method and device | |
| Abid et al. | Merging of DHT‐based logical networks in MANETs | |
| Avallone et al. | An experimental study of the channel switching cost in multi-radio wireless mesh networks | |
| US7688743B2 (en) | Tracing routing differences | |
| Sitanayah et al. | Fault-tolerant relay deployment for k node-disjoint paths in wireless sensor networks | |
| CN111385117B (en) | Method, device and system for alarming | |
| Deng et al. | Comparison of RIP, OSPF and EIGRP Routing Protocols based on OPNET | |
| JPWO2005020525A1 (en) | Protocol acceleration device | |
| CN105591932A (en) | Method and device for identifying neighbor | |
| CN103957526B (en) | Worm-hole attack localization method |
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 | ||
| RJ01 | Rejection of invention patent application after publication |
Application publication date: 20170919 |
|
| RJ01 | Rejection of invention patent application after publication |