CN102006202A - Router identification collision detection method and router - Google Patents
Router identification collision detection method and router Download PDFInfo
- Publication number
- CN102006202A CN102006202A CN2010105585013A CN201010558501A CN102006202A CN 102006202 A CN102006202 A CN 102006202A CN 2010105585013 A CN2010105585013 A CN 2010105585013A CN 201010558501 A CN201010558501 A CN 201010558501A CN 102006202 A CN102006202 A CN 102006202A
- Authority
- CN
- China
- Prior art keywords
- routing device
- router
- terminal routing
- lsa
- router distinguisher
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Pending
Links
Images
Landscapes
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
The invention relates to a router identification collision detection method and a router, applied to an OSPF system. The method comprises the steps of: receiving a link state notice by a receiving end router, wherein the link state notice carries a router identification of a sending end router and information capable of uniquely identifying the sending end router except the router identification; comparing the router identification of the sending end router with the router identification of the receiving end router by the receiving end router according to the link state notice, and judging that the router identification of the sending end router is same with the router identification of the receiving end router, comparing the information capable of uniquely identifying the sending end router of the sending end router with the corresponding information of the receiving end router, and when judging that the information capable of uniquely identifying the sending end router of the sending end router is different from the corresponding information of the receiving end router, determining a router identification of the sending end router collides with the router identification of the receiving end router. By adopting the invention, the router identification collision between non-adjacent routers can be detected, and premise conditions are provided for solving the collision.
Description
Technical field
The present invention relates to the communication network technology field, relate in particular to Router Distinguisher collision detection method and routing device in a kind of ospf protocol.
Background technology
OSPF (Open Shortest Path First, ospf) be by IETF (InternetEngineering Task Force, the Internet engineering duty group) a kind of dynamic routing protocol based on Link State that proposed in 1988 is a kind of agreement that is used for finding route on the computer network, calculates route.OSPF belongs to Interior Gateway Protocol, and (Interior Gateway Protocol IGP), is used for autonomous system (AS) inside.OSPF is a kind of link-state protocol, and (Shortest Path First, SPF) algorithm carries out route calculating to use SPF.The basic ideas of agreement are: in autonomous system, the router of each operation OSPF can be collected interface/adjacency information (being called Link State) separately, in whole zone, broadcast oneself Link State by Flooding algorithm (being the inundation algorithm), make and safeguard a synchronous LSD at whole intra-zone.According to this database, each router calculates oneself being that root, other network node are a path tree the shortest of leaf, thereby calculates the shortest path that oneself arrives each node of intra-zone, and uses these shortest paths structure routing tables.
Whole autonomous system can be divided into several zones, and the routing iinformation in zone calculates route by exchanging separately each other with backbone area in each zone.In the present network application, often there be dozens or even hundreds of router in the ospf area, tens even LSD of up to a hundred routers maintenances are promptly arranged simultaneously, when a link change, all links all can move shortest-path first algorithm and recomputate route.The basic process of shortest-path first algorithm comprises: each router in each zone exchanges the link-state information of needs mutually, and each router calculates shortest path tree according to shortest path first, calculates optimum route according to shortest path tree.
Fig. 1 shows a kind of autonomic system network topological diagram.As shown in the figure, ospf protocol is introduced the notion of " layering route ", network division is become one group of separate part of one " trunk " connection, these separate parts are called as " zone (Area) ", Area1 as shown in fig. 1～4, the part of " trunk " is called " backbone area ", Area0 as shown in fig. 1, be responsible for to collect the routing iinformation that gathers that non-backbone area sends, and these information are returned be given to each zone.Each regional router only with the zone routers exchange LSA (Link-State Advertisement, LSA) information, only preserve this regional Link State.For multiple-access network, OSPF requires an election DR (designed router (dr)) in the zone, and each router is all set up complete neighbouring relations with it.DR is responsible for collecting all link-state informations, and is distributed to other routers.Also elect a BDR (backup designed router (dr)) in the time of election DR, be used for when DR lost efficacy, BDR shoulders the responsibility of DR.
In OSPF multizone network, router can become several in following four kinds of routers simultaneously by different needs:
(1) internal router: all of the port is safeguarded a LSD at the router of the same area;
(2) backbone router: have the router that connects the backbone area port;
(3) Area Border Router (ABR): have the router that connects the multizone port, general outlet as a zone.ABR sets up LSD for the zone that each connected, and is responsible for the route summary info of institute's join domain is sent to backbone area, and the ABR on the backbone area then is responsible for these information are sent to each zone.
(4) Autonomous System Boundary Router, AS Boundary Router (ASBR): have a router that connects outside autonomous networks (as non-ospf network) port at least, be responsible for importing non-ospf network information into ospf network.
Exchange LSA information between the router.LSA related to the present invention has following several types:
1 class LSA (LSATYPE1): by every router is the LSA that affiliated zone produces, and describes the one's respective area router link to this regional state and cost.A border router may produce a plurality of LSATYPE1.
2 class LSA (LSA TYPE 2): produce by DR, contain all Link States and the cost information that connect certain area router.
3 class LSA (LSA TYPE 3): produce by ABR, contain ABR and local internal router link information, can describe the link information of one's respective area to backbone area.
4 class LSA (LSA TYPE 4): produced by ABR, send to other ABR by backbone area, contain the link information of ASBR, be that with the difference of LSA TYPE 3 TYPE 4 is described to the outside route of ospf network, TYPE 3 then describes the interior route in zone.
5 class LSA (LSA TYPE 5): produce by ASBR, contain relevant for the outer link information of autonomous system.
The process that the LSA message sends in OSPF multizone network is: at first, the router of intra-zone uses the link-state information in LSA TYPE 1 or 2 pairs of one's respective areas of LSA TYPE to exchange and calculate corresponding route table items at first; When the link-state information of router reaches after reunification in the intra-zone route, ABR sends LSA summary message (LSA TYPE 3 or LSA TYPE 4) and gives other zones; Other area routers calculate corresponding arrival one's respective area route table items in addition according to these summary infos; At last, all-router calculates according to the LSA TYPE 5 that ASBR sent and arrives autonomous overseas route table items.
It is the basis of ospf protocol that acyclic route is calculated, and the sign of every router of unique description is that loop free is by the basis of calculating.In OSPF, use Router ID (Router Distinguisher) to come unique every router of differentiation, promptly in same zone, the Router ID of every router must be inequality.In present realization, can determine the Router ID of every router by 3 kinds of configurations, according to priority height is arranged and is respectively: " in-process Router ID configuration ", " overall Router ID configuration ", " maximum interface IP address choice ".Wherein, the priority of " maximum interface IP address choice " middle loopback mouth (loopback) address is higher than the priority of common 3 layers of port address.Be not difficult to find out, more than the method for salary distribution of three kinds of Router ID finally all need to rely on people's manual configuration.In case manual configuration is made mistakes or networking goes wrong, just can make to occur the identical situation of Router ID in the network.When having the router of identical Router ID, as long as the router of identical Router ID is not a direct neighbor, then ospf protocol can't be discerned this problem at present, and can adopt wrong processing mode to handle, and cause network busy, route flapping.
For example, when identical Router ID router is present in the same zone, when wherein one receive with zone that its router with identical Router ID is sent in during LSA, will think (the thinking that oneself does not generate this LSA) of mistake, thereby this LSA will be deleted in the zone.The router of identical Router ID is deleted 1 class LSA and the 2 class LSA that the other side generates mutually repeatedly, and it is frequent to cause the interior route in zone to be calculated, and router is handled busy.
When identical Router ID router is present in the zones of different, when wherein one when receiving with external lsas that its router with identical Router ID is sent, to think wrong (thinking that oneself does not generate this LSA), thereby will in whole autonomous system, delete among this LSA.The router of identical Router ID is deleted the external lsas that the other side generates mutually repeatedly, causes whole autonomic system network instability.
In like manner, when identical Router ID router, when wherein an equipment was ABR, the interregional LSA of its generation may be configured identical Router ID unit deletion equally and fall, and causes route oscillation.
The inventor finds that there is following defective at least in prior art in realizing process of the present invention:
At the identical situation of Router ID configuration of above-mentioned non-adjacent router, ospf protocol can't detect, because acquiescence Router ID is unique certainly in the ospf protocol, thereby does not possess fault-tolerance.Just because of this, when routing device is received the LSA of the identical Router ID that other routing devices generate, it will be identified as wrong or out-of-date and with it in whole net deletion, thereby cause phenomenons such as network route oscillation, equipment be busy.
Summary of the invention
The object of the present invention is to provide a kind of Router Distinguisher collision detection method and routing device, detect with the situation that has realized to the route equipment disposition same router sign, for this reason, the present invention adopts following technical scheme:
A kind of Router Distinguisher collision detection method is applied to the OSPF system, and this method may further comprise the steps:
Receiving terminal routing device receiving link status bulletin carries the Router Distinguisher of transmitting terminal routing device and information that in addition can this transmitting terminal routing device of unique identification in the described LSA;
The receiving terminal routing device is according to described LSA, relatively whether the Router Distinguisher of the Router Distinguisher and receiving terminal routing device oneself of transmitting terminal routing device is identical, and when the Router Distinguisher of judging both is identical, relatively whether the corresponding information of the described information and receiving terminal routing device oneself that can this transmitting terminal routing device of unique identification of transmitting terminal routing device is identical, and judging that information that both described can this transmitting terminal routing device of unique identification not simultaneously, determines that the Router Distinguisher of transmitting terminal routing device and the Router Distinguisher of receiving terminal routing device oneself clash.
In the said method, described information that can this transmitting terminal routing device of unique identification is: the media interviews control MAC Address of routing device, or the start-up time of routing device.
In the said method, described transmitting terminal routing device is by setting up Linktype in LSA, carries described information that can unique identification transmitting terminal routing device.
In the said method, the described LSA that described receiving terminal routing device receives is the 1 class LSA that transmits in this receiving terminal routing device affiliated area; Perhaps
The described LSA that described receiving terminal routing device receives, the 4 class LSAs that transmit for the zone outside this receiving terminal routing device affiliated area.
In the said method, described receiving terminal routing device also comprises after determining that the Router Distinguisher of the Router Distinguisher of transmitting terminal routing device and receiving terminal routing device oneself clashes:
Described receiving terminal routing device sends Router Distinguisher collision alert information to network management system;
Perhaps, described receiving terminal routing device also comprises after determining that the Router Distinguisher of the Router Distinguisher of transmitting terminal routing device and receiving terminal routing device oneself clashes:
When described receiving terminal routing device is static configuration at the Router Distinguisher configuration mode of determining oneself, send Router Distinguisher collision alert information to network management system;
When described receiving terminal routing device is dynamically election configuration at the Router Distinguisher configuration mode of determining oneself, disposes the LSA that it generates, and initiate election process to reselect Router Distinguisher.
A kind of routing device is applied to the OSPF system, comprising:
Interface module, be used for the receiving link status bulletin, and send LSA to other routing devices, carry the Router Distinguisher of transmitting terminal routing device and information that in addition can this transmitting terminal routing device of unique identification in the described LSA;
The collision detection module, be used for the LSA that receives according to described interface module, relatively whether the Router Distinguisher of the Router Distinguisher and receiving terminal routing device oneself of transmitting terminal routing device is identical, and when the Router Distinguisher of judging both is identical, relatively whether the corresponding information of the described information and receiving terminal routing device oneself that can this transmitting terminal routing device of unique identification of transmitting terminal routing device is identical, and judging that information that both described can this transmitting terminal routing device of unique identification not simultaneously, determines that the Router Distinguisher of transmitting terminal routing device and the Router Distinguisher of receiving terminal routing device oneself clash.
In the above-mentioned routing device, in that receive and the LSA that send out of described interface module, described information that can this transmitting terminal routing device of unique identification is: the MAC Address of routing device, or the start-up time of routing device.
In the above-mentioned routing device, described interface module specifically is used for, and by set up Linktype in LSA, carries described information that can unique identification transmitting terminal routing device.
In the above-mentioned routing device, the described LSA that described interface module receives is the 1 class LSA that transmits in this receiving terminal routing device affiliated area; Perhaps, the 4 class LSAs that transmit for the zone outside this receiving terminal routing device affiliated area.
Above-mentioned routing device also comprises:
The first conflict processing module is used for after described collision detection module determines that the Router Distinguisher of the Router Distinguisher of described routing device oneself and receiving terminal routing device oneself clashes, to network management system transmission Router Distinguisher collision alert information;
Perhaps, be used for when the Router Distinguisher configuration mode of determining oneself is static configuration, send Router Distinguisher collision alert information to network management system; When the Router Distinguisher configuration mode of determining oneself is dynamically election configuration, disposes the LSA that it generates, and initiate election process to reselect Router Distinguisher.
Useful technique effect of the present invention comprises:
Beyond the Router Distinguisher that in LSA, carries the transmitting terminal routing device, also carry can unique identification transmitting terminal routing device other information, so that the receiving terminal routing device is at the Router Distinguisher of judging the transmitting terminal routing device during with oneself identical, can further judge according to these other information whether transmitting terminal router and oneself Router Distinguisher take place conflict, thereby realized the Router Distinguisher collision detection between non-adjacent routing device, the follow-up prerequisite of taking corresponding solution to provide has been provided.
Description of drawings
Fig. 1 is an ospf protocol autonomic system network topological diagram in the prior art;
Fig. 2 is a Router LSA form schematic diagram of the prior art;
One of Router LSA extended format schematic diagram that Fig. 3 A provides for the embodiment of the invention;
Two of the Router LSA extended format schematic diagram that Fig. 3 B provides for the embodiment of the invention;
One of the Router ID collision detection that Fig. 4 provides for the embodiment of the invention and schematic flow sheet of processing;
Two of the Router ID collision detection that Fig. 5 provides for the embodiment of the invention and the schematic flow sheet of processing;
The structural representation of the routing device that Fig. 6 provides for the embodiment of the invention.
Embodiment
Problem at the prior art existence, the embodiment of the invention proposes Router Distinguisher collision detection and processing method and related route apparatus in a kind of ospf protocol, mainly by in each Router LSA, carrying other information (i.e. other information that can identify routing device except that Router ID) of every routing device of energy unique identification, like this, under the Router LSA situation that routing device receives with its routing device with identical Router ID sends, whether can distinguish is the LSA that this routing device self produces, if not the LSA that self produces, then determine to take place Router ID conflict, and can further under the condition that allows, reselect Router ID, to solve Router ID collision problem.
Below in conjunction with accompanying drawing the embodiment of the invention is described in detail.
In the existing OSPF technology, when the Link State of routing device changes (as revised the Router ID of this routing device by manual types such as order lines), routing device sends Router LSA, the wherein interface that connects of portability, the Metric (metric) and the dependent variable information thereof of use, thereby the Link State after will upgrading is notified to other routing devices, makes other equipment recomputate route according to the Link State after upgrading.
Fig. 2 shows the form schematic diagram of the LSA in the existing ospf protocol.Wherein, the life span that the LS age information unit of head part is used for carrying LSA, LS Type information unit is used for carrying LSA type identification (value is 1 expression, 1 class LSA), and Advertising router information unit is used for carrying the Router ID of transmitting terminal routing device; Data division can comprise a plurality of Linktypes, and each Linktype is identified by Link ID, the relevant information that corresponding information units such as Link data, Metric are used for carrying this Linktype.For example, when Link ID is the IP address of certain link, this link-state information of carrying in the corresponding Link data information unit, carrying is used for determining the metric of optimum route in the Metric information unit, wherein can comprise cost (cost value), jumping figure, tick information such as (link time-delays).
The embodiment of the invention has been added new Linktype in existing Router LSA, be used in RouterLSA, increasing can a routing device of unique description information.This increases newly can unique description routing device information, can be MAC (the Media Access Control of routing device, the medium access control) address, if there is not MAC Address in routing device, then can use the routing device available machine time to be used as the unique identification of this routing device in network.Generally, the situation of strict conformance can not appear in the available machine time of routing device.The new Linktype that adds can still be followed the form of existing protocol regulation.
Concrete, when the MAC Address of using routing device during as the information of unique identification routing device except that Router ID, its Router LSA can be as shown in Figure 3A, promptly adding Link ID in Router LSA is the 224.0.0.5 Linktype, and corresponding Link data and Metric partly are used for filling in complete MAC Address.When available machine time of using routing device during as the information of unique identification routing device except that Router ID, its Router LSA can be shown in Fig. 3 B, promptly adding Linktype and the Link ID that Link ID is 224.0.0.5 in Router LSA respectively is the Linktype of 224.0.0.6, wherein, 224.0.0.5 corresponding Link Data and Metric partly are used for filling in the date and time information on days (as fill in date yy-yy-dd in Link Data, in Metric, fill in a hour hh), 224.0.0.6 corresponding Link Data and Metric partly are used for filling in every minute and second millisecond information (as fill in every minute and second mm-ss in Link Data, in Metric, fill in a millisecond ms), all zero setting of remainder.
Need to prove; Fig. 3 A and Fig. 3 B only are illustrating of a kind of LSA message format; other all should be within protection scope of the present invention by increasing the LSA message format that new Linktype carries the information that can identify routing device except that Router ID.
Based on the Router LSA of embodiment of the invention expansion, Fig. 4 shows a kind of flow process of carrying out Router Distinguisher collision detection and processing in the zone that the embodiment of the invention provides, and this flow process can comprise:
According to existing ospf protocol, when Link State changed, routing device can be by other routing devices in the Flooding process announcement affiliated area.
Routing device may receive the Router LSA that oneself generates because of certain situation, and as the situation that takes place to recover again behind the link failure, in such cases, this routing device can be removed the own Router LSA that generates and regenerate Router LSA and transmission.
When routing device detects the Router ID of oneself and after the Router ID of this Router LSA transmitting terminal routing device clashes, also can further carry out following steps:
In another embodiment of the present invention, as shown in Figure 5, different with flow process shown in Figure 4 is, when the Router ID of Router ID that detects oneself in the zone of routing device under it and Router LSA transmitting terminal routing device clashes, can under situation about allowing, solve Router ID collision problem by election mechanism, its flow process can comprise as shown in Figure 5:
In this step, reselect Router ID process and can carry out recursion according to original election process.As, if " maximum loopback interface IP address choice " conflict is then used " inferior big loopback interface IP address choice "; If " IP address conflict of loopback mouth " then used " actual physical interfaces is selected ", and the like.
By Fig. 4 or Fig. 5 flow process, can detect the Router ID collision problem between the routing device in the same area.Further, detect identical Router ID routing device in same zone the time, can operate under the situation that does not change deploy content by above, the routing device that Router ID conflict takes place that makes of big limit changes Router ID, thereby guarantees the availability of network.
When the routing device with identical Router ID different when regional, because 1 class LSA can't trans-regionally transmit, therefore can't perceive the other side mutually, can cause like this when the routing device with identical Router ID has been introduced outside route (wherein one or two is ASBR), cause the vibration of outside route.At this problem, the embodiment of the invention is carried out similar expansion with aforementioned manner to the LSA (as 4 class LSA) of interregional transmission, make its other information that can carry unique identification transmitting terminal routing device (i.e. other information except Router ID), like this, after other regional routing devices receive this LSA, can adopt the method for similar application in the zone that Router ID is carried out collision detection and respective handling.
Concrete, according to existing ospf protocol, when trans-regional ABR transmits outside route, 4 class LSA that point to ASBR will be generated, the form of this 4 class LSA can be with reference to figure 3A, that is, and and by increasing the mode of Linktype, in this LSA, carry the MAC Address of transmitting terminal routing device, the Link State ID among this 4 class LSA can also be extended this as the Router ID of ASBR.After ASBR receives this 4 class LSA, if judge that the Router ID of transmitting terminal routing device is identical with the Router ID of oneself, but the MAC Address difference determines that then the Router ID of oneself and the Router ID of other regional routing devices (being the transmitting terminal routing device) clash.Thereafter, further the configuration mode of the Router ID of basis oneself carries out subsequent treatment, as, when configuration mode is static configuration, can alarm to network management system; When configuration mode is non-static configuration, can reselect the Router ID of oneself, restart this ospf process.
Need to prove, above embodiment is to be that example is described with the MAC Address of adding the transmitting terminal routing device in existing LSA, for adopting the information that other can unique identification transmitting terminal routing device, as start-up time, collision detection and the processing method of its Router ID are similar to the above embodiments, do not repeat them here.
Based on identical technical conceive, the embodiment of the invention also provides a kind of routing device that can be applied to above-mentioned flow process.
Referring to Fig. 6, the structural representation of the routing device that provides for the embodiment of the invention, this routing device can comprise:
Interface module 601, be used for receiving link status bulletin (as this routing device as LSA receiving terminal routing device time), and send LSAs (as this routing device as LSA transmitting terminal routing device time) to other routing devices, carry the Router Distinguisher of transmitting terminal routing device and other information that can this transmitting terminal routing device of unique identification (i.e. information that can this transmitting terminal routing device of unique identification except that Router Distinguisher) in the described LSA;
Collision detection module 602, be used for the LSA that receives according to interface module 601, relatively whether the Router Distinguisher of the Router Distinguisher and receiving terminal routing device oneself of transmitting terminal routing device is identical, and when the Router Distinguisher of judging both is identical, relatively whether the corresponding information of described other information and receiving terminal routing device oneself of transmitting terminal routing device is identical, and in described other information of judging both not simultaneously, determine that the Router Distinguisher of transmitting terminal routing device and the Router Distinguisher of receiving terminal routing device oneself clash.
In the above-mentioned routing device, in the received and LSA that send out of interface module 601, described other information can be: the MAC Address of routing device, or the start-up time of routing device.
In the above-mentioned routing device, interface module 601 can be by setting up Linktype in LSA, carries described other information that can unique identification transmitting terminal routing device.
In the above-mentioned routing device, the described LSA that interface module 601 is received is the 1 class LSA that transmits in this receiving terminal routing device affiliated area; Perhaps, the 4 class LSAs that transmit for the zone outside this receiving terminal routing device affiliated area.
Above-mentioned routing device also can comprise conflict processing module 603, can be after collision detection module 602 determines that the Router Distinguisher of the Router Distinguisher of described routing devices oneself and receiving terminal routing device oneself clashes, to network management system transmission Router Distinguisher collision alert information.Perhaps, this conflict processing module 603 can send Router Distinguisher collision alert information to network management system when the Router Distinguisher configuration mode of determining this routing device oneself is static configuration; When the Router Distinguisher configuration mode of determining oneself is dynamically election configuration, disposes the LSA that it generates, and initiate election process to reselect Router Distinguisher.
In sum, the embodiment of the invention is by adding new link type in Router LSA, and the flow process of carrying out Router ID collision detection and processing based on this link type, make ospf protocol can find the Router ID collision problem that full autonomous system is interior, and on the routing device of conflict, handle, under the situation that does not change static configuration, correct the Router ID of conflict to greatest extent, making the whole network recover normal uses, need not artificial location configuration (if the Router ID of static configuration conflict then can provide warning information).By above-mentioned processing, strengthened the fault-tolerance of ospf protocol, strengthened the reliability and maintainability of ospf protocol.
It will be appreciated by those skilled in the art that the module in the device among the embodiment can be distributed in the device of embodiment according to the embodiment description, also can carry out respective change and be arranged in the one or more devices that are different from present embodiment.The module of the foregoing description can be merged into a module, also can further split into a plurality of submodules.
Through the above description of the embodiments, those skilled in the art can be well understood to the present invention and can realize by the mode that software adds essential general hardware platform, can certainly pass through hardware, but the former is better execution mode under a lot of situation.Based on such understanding, the part that technical scheme of the present invention contributes to prior art in essence in other words can embody with the form of software product, this computer software product is stored in the storage medium, comprise that some instructions are with so that a station terminal equipment (can be mobile phone, personal computer, server, the perhaps network equipment etc.) carry out the described method of each embodiment of the present invention.
The above only is a preferred implementation of the present invention; should be pointed out that for those skilled in the art, under the prerequisite that does not break away from the principle of the invention; can also make some improvements and modifications, these improvements and modifications also should be looked protection scope of the present invention.
Claims (10)
1. a Router Distinguisher collision detection method is applied to ospf OSPF system, it is characterized in that, may further comprise the steps:
Receiving terminal routing device receiving link status bulletin carries the Router Distinguisher of transmitting terminal routing device and information that in addition can this transmitting terminal routing device of unique identification in the described LSA;
The receiving terminal routing device is according to described LSA, relatively whether the Router Distinguisher of the Router Distinguisher and receiving terminal routing device oneself of transmitting terminal routing device is identical, and when the Router Distinguisher of judging both is identical, relatively whether the corresponding information of the described information and receiving terminal routing device oneself that can this transmitting terminal routing device of unique identification of transmitting terminal routing device is identical, and judging that information that both described can this transmitting terminal routing device of unique identification not simultaneously, determines that the Router Distinguisher of transmitting terminal routing device and the Router Distinguisher of receiving terminal routing device oneself clash.
2. the method for claim 1 is characterized in that, described information that can this transmitting terminal routing device of unique identification is: the media interviews control MAC Address of routing device, or the start-up time of routing device.
3. the method for claim 1 is characterized in that, described transmitting terminal routing device is by setting up Linktype in LSA, carries described information that can unique identification transmitting terminal routing device.
4. the method for claim 1 is characterized in that, the described LSA that described receiving terminal routing device receives is the 1 class LSA that transmits in this receiving terminal routing device affiliated area; Perhaps
The described LSA that described receiving terminal routing device receives, the 4 class LSAs that transmit for the zone outside this receiving terminal routing device affiliated area.
5. as each described method of claim 1 to 4, it is characterized in that described receiving terminal routing device also comprises after determining that the Router Distinguisher of the Router Distinguisher of transmitting terminal routing device and receiving terminal routing device oneself clashes:
Described receiving terminal routing device sends Router Distinguisher collision alert information to network management system;
Perhaps, described receiving terminal routing device also comprises after determining that the Router Distinguisher of the Router Distinguisher of transmitting terminal routing device and receiving terminal routing device oneself clashes:
When described receiving terminal routing device is static configuration at the Router Distinguisher configuration mode of determining oneself, send Router Distinguisher collision alert information to network management system;
When described receiving terminal routing device is dynamically election configuration at the Router Distinguisher configuration mode of determining oneself, disposes the LSA that it generates, and initiate election process to reselect Router Distinguisher.
6. a routing device is applied to the OSPF system, it is characterized in that, comprising:
Interface module, be used for the receiving link status bulletin, and send LSA to other routing devices, carry the Router Distinguisher of transmitting terminal routing device and information that in addition can this transmitting terminal routing device of unique identification in the described LSA;
The collision detection module, be used for the LSA that receives according to described interface module, relatively whether the Router Distinguisher of the Router Distinguisher and receiving terminal routing device oneself of transmitting terminal routing device is identical, and when the Router Distinguisher of judging both is identical, relatively whether the corresponding information of the described information and receiving terminal routing device oneself that can this transmitting terminal routing device of unique identification of transmitting terminal routing device is identical, and judging that information that both described can this transmitting terminal routing device of unique identification not simultaneously, determines that the Router Distinguisher of transmitting terminal routing device and the Router Distinguisher of receiving terminal routing device oneself clash.
7. routing device as claimed in claim 6, it is characterized in that, in that receive and the LSA that send out of described interface module, described information that can this transmitting terminal routing device of unique identification is: the MAC Address of routing device, or the start-up time of routing device.
8. routing device as claimed in claim 6 is characterized in that described interface module specifically is used for, and by set up Linktype in LSA, carries described information that can unique identification transmitting terminal routing device.
9. routing device as claimed in claim 6 is characterized in that, the described LSA that described interface module receives is the 1 class LSA that transmits in this receiving terminal routing device affiliated area; Perhaps, the 4 class LSAs that transmit for the zone outside this receiving terminal routing device affiliated area.
10. as each described routing device of claim 6 to 9, it is characterized in that described routing device also comprises:
The first conflict processing module is used for after described collision detection module determines that the Router Distinguisher of the Router Distinguisher of described routing device oneself and receiving terminal routing device oneself clashes, to network management system transmission Router Distinguisher collision alert information;
Perhaps, be used for when the Router Distinguisher configuration mode of determining oneself is static configuration, send Router Distinguisher collision alert information to network management system; When the Router Distinguisher configuration mode of determining oneself is dynamically election configuration, disposes the LSA that it generates, and initiate election process to reselect Router Distinguisher.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN2010105585013A CN102006202A (en) | 2010-11-25 | 2010-11-25 | Router identification collision detection method and router |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN2010105585013A CN102006202A (en) | 2010-11-25 | 2010-11-25 | Router identification collision detection method and router |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| CN102006202A true CN102006202A (en) | 2011-04-06 |
Family
ID=43813294
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN2010105585013A Pending CN102006202A (en) | 2010-11-25 | 2010-11-25 | Router identification collision detection method and router |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN102006202A (en) |
Cited By (8)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN103840984A (en) * | 2014-02-28 | 2014-06-04 | 杭州华三通信技术有限公司 | Method and device for detecting conflict of configuration files of no-webmaster type Ethernet switch |
| CN104320277A (en) * | 2014-10-30 | 2015-01-28 | 杭州华三通信技术有限公司 | Method and device for allocating router identifier |
| CN105991447A (en) * | 2015-02-10 | 2016-10-05 | 中兴通讯股份有限公司 | Segmented routing identification SID processing method and apparatus thereof |
| CN106301887A (en) * | 2016-07-26 | 2017-01-04 | 东软集团股份有限公司 | Vertex ticks method and device, node start method and device |
| CN106899429A (en) * | 2016-12-07 | 2017-06-27 | 新华三技术有限公司 | A kind of device management method and device based on SNMP |
| CN107181832A (en) * | 2017-05-26 | 2017-09-19 | 杭州迪普科技股份有限公司 | A kind of Router ID collision detection methods and device |
| CN107517163A (en) * | 2017-09-22 | 2017-12-26 | 杭州迪普科技股份有限公司 | A kind of method and device of switching OSPF Router Distinguishers |
| CN114726771A (en) * | 2021-01-05 | 2022-07-08 | 中国移动通信有限公司研究院 | Method and device for transmitting node information between networks |
Citations (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN101170457A (en) * | 2007-11-22 | 2008-04-30 | 中兴通讯股份有限公司 | A method and device for detecting label configuration confliction in router system |
| CN101562531A (en) * | 2008-04-15 | 2009-10-21 | 中国移动通信集团公司 | Method and system for processing network fault and router |
-
2010
- 2010-11-25 CN CN2010105585013A patent/CN102006202A/en active Pending
Patent Citations (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN101170457A (en) * | 2007-11-22 | 2008-04-30 | 中兴通讯股份有限公司 | A method and device for detecting label configuration confliction in router system |
| CN101562531A (en) * | 2008-04-15 | 2009-10-21 | 中国移动通信集团公司 | Method and system for processing network fault and router |
Cited By (9)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN103840984A (en) * | 2014-02-28 | 2014-06-04 | 杭州华三通信技术有限公司 | Method and device for detecting conflict of configuration files of no-webmaster type Ethernet switch |
| CN104320277A (en) * | 2014-10-30 | 2015-01-28 | 杭州华三通信技术有限公司 | Method and device for allocating router identifier |
| CN105991447A (en) * | 2015-02-10 | 2016-10-05 | 中兴通讯股份有限公司 | Segmented routing identification SID processing method and apparatus thereof |
| CN106301887A (en) * | 2016-07-26 | 2017-01-04 | 东软集团股份有限公司 | Vertex ticks method and device, node start method and device |
| CN106301887B (en) * | 2016-07-26 | 2019-08-23 | 东软集团股份有限公司 | Vertex ticks method and device, node start method and device |
| CN106899429A (en) * | 2016-12-07 | 2017-06-27 | 新华三技术有限公司 | A kind of device management method and device based on SNMP |
| CN107181832A (en) * | 2017-05-26 | 2017-09-19 | 杭州迪普科技股份有限公司 | A kind of Router ID collision detection methods and device |
| CN107517163A (en) * | 2017-09-22 | 2017-12-26 | 杭州迪普科技股份有限公司 | A kind of method and device of switching OSPF Router Distinguishers |
| CN114726771A (en) * | 2021-01-05 | 2022-07-08 | 中国移动通信有限公司研究院 | Method and device for transmitting node information between networks |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN102006202A (en) | Router identification collision detection method and router | |
| CN1937589B (en) | Routing configuration validation apparatus and methods | |
| EP2434688B1 (en) | Method and system for analyzing alarm root cause | |
| US9788218B2 (en) | Alarm processing method and device, alarm associated information setting method | |
| CN102035676B (en) | ARP (Address Resolution Protocol) interaction based method and equipment for detecting and recovering link fault | |
| US20150026507A1 (en) | Transport control server, network system and transport control method | |
| CN102624635B (en) | Method and device for realizing graceful restart | |
| CN106817301A (en) | Fault recovery method and device, controller, software defined network | |
| CN111404822B (en) | Data transmission method, device, equipment and computer readable storage medium | |
| CN101572674A (en) | Routing computation method and device thereof | |
| CN110830324B (en) | Method and device for detecting network connectivity of data center and electronic equipment | |
| CN106452882B (en) | Backup switching method and system for universal network passport server | |
| JP2013026829A (en) | Transmission system and control method of transmission system | |
| US9391842B2 (en) | Self-configuring transport network | |
| CN102088415A (en) | Method and device for MAC (media access control) address withdrawal | |
| CN103200100A (en) | Method and device for packet transmitting | |
| CN102780615A (en) | Link backup method and routing forwarding device | |
| Hu et al. | Control traffic protection in software-defined networks | |
| CN101631060B (en) | Method and device for managing edge port | |
| CN107547374B (en) | Aggregation route processing method and device | |
| WO2016106972A1 (en) | Data exchange method, multi-frame interconnection system, and frame device thereof | |
| CN105763448B (en) | A kind of message transmitting method and device | |
| CN105591911B (en) | A kind of generation method and device of LSP | |
| CN102769571B (en) | Graceful restart realization method and equipment | |
| CN117061357A (en) | Network topology management method and system based on virtual private network |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| C06 | Publication | ||
| PB01 | Publication | ||
| C10 | Entry into substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| C12 | Rejection of a patent application after its publication | ||
| RJ01 | Rejection of invention patent application after publication |
Application publication date: 20110406 |