CN101094117B - Method for automatic detecting interruption of route link in OSPF multiple access network - Google Patents
Method for automatic detecting interruption of route link in OSPF multiple access network Download PDFInfo
- Publication number
- CN101094117B CN101094117B CN2007101181517A CN200710118151A CN101094117B CN 101094117 B CN101094117 B CN 101094117B CN 2007101181517 A CN2007101181517 A CN 2007101181517A CN 200710118151 A CN200710118151 A CN 200710118151A CN 101094117 B CN101094117 B CN 101094117B
- Authority
- CN
- China
- Prior art keywords
- link
- lsa
- network
- router
- access network
- 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.)
- Expired - Fee Related
Links
Images
Landscapes
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
The method comprises: when receiving Network LSA, according to the retrieve data storage file of Network LSA and the link information group of the instance previously received by the LSA, the link information group of the instance currently received by the LSA is saved in the data storage file; the link having interruption is found by comparing the link information group of currently- received instance with the link information group of previously-received instance.
Description
Technical field
The present invention relates to the computer network topologies monitoring technical field, the particularly a kind of Network of utilization LSA detects the method for router link down on the OSPF multiple-access network automatically.
Background technology
Open Shortest Path First, and (Open Shortest Path First, OSPF) agreement is an autonomous system based on Link State (Autonomous System, an AS) IGRP.This agreement is used the Link State declaration, and (Link State Advertisement LSA) describes router link and routing iinformation.Ospf protocol has defined the LSA of 11 kinds of different declaration types altogether, commonly used has 5 kinds, is respectively route type LSA (Router LSA), network-type LSA (Network LSA), network integrated type LSA (Network Summary LSA), Autonomous System Boundary Router, AS Boundary Router integrated type LSA (ASBR Summary LSA) and Autonomy System-External type LSA (AS External LSA).Wherein Router LSA and Network LSA describe router link information, Router LSA is produced by the router of each operation ospf protocol, be used to describe the link that is pointed to the other side by self router, above-mentioned the other side can be neighbor router or multiple-access network; (Designated Router DR) produces Network LSA, is used to describe the link that is pointed to the router on this network by multiple-access network by the Designated Router on the multiple-access network; All the other 3 kinds of LSA commonly used are used to describe dissimilar routing iinformations, and are irrelevant with link information.
Ospf protocol is abstracted into real network point-to-point, puts these four kinds of network types of multiple spot, multiple-access network and virtual link.At point-to-point, put on multiple spot and the virtual link network type, when router link take place to interrupt, the router of both link ends will produce new Router LSA respectively and describe the up-to-date link of router separately; On multiple-access network, when link takes place to interrupt, the router that link down takes place will produce new Router LSA and describe its up-to-date link, simultaneously the DR on the multiple-access network will produce new Network LSA and describe the up-to-date ID that has router on this multiple-access network, the promptly up-to-date link that is pointed to the router on this network by multiple-access network.
In the prior art, carry out router link based on LSA information and interrupt detection automatically and and then realize that the technology of network topology monitoring mainly is to be undertaken by the contrast link down received Router LSA in front and back.The technology that detects the router link interruption by received Router LSA before and after the contrast link down at first needs to receive continuous two Router LSA, carry out concrete judgement then: for each the bar link among the previous Router LSA, respective link among the back Router LSA of coupling retrieval, if certain the bar link among the previous Router LSA and certain the bar link coupling retrieval among the back Router LSA are unsuccessful, then determine the link of this link among the back Router LSA for taking place to interrupt.
Carry out router link based on Router LSA information and interrupt the link that the automatic technology that detects can accurately be located the generation interruption.But on multiple-access network, the shortcoming of this technology is that the new Router LSA that produces that has no progeny in the router link can not be received by the LSA collector under some network topology and LSA collector network insertion situation, also just can't realize interrupting detection based on the router link of Router LSA.Under network topology as shown in Figure 1 and the LSA collector network insertion situation, router RT1 inserts the multiple-access network of ether type, both directly link to each other router RT2, router RT3 with RT1 and constitute point to point network, and link to each other with multiple-access network by RT1, the LSA collector and does not directly link to each other with RT1 on multiple-access network.When interruption takes place the link between RT1 and the RT2, the new Router LSA that RT1 produces will be collected by the LSA collector, and can detect the link that interruption takes place by received Router LSA before and after the contrast link down; When the link between RT1 and multiple-access network takes place to interrupt, the new Router LSA that RT1 produces can only be received by RT2 and RT3, and the LSA collector on the multiple-access network can't receive the Router LSA of this new generation, make it detect the link that interruption takes place, also just can't realize the complete monitoring of this network topology by received Router LSA before and after the contrast link down.
Detect further specifying of router link interrupt techniques by Router LSA received before and after the contrast link down and please refer to " finding the design of system based on the network topology of OSPF fast ", " computer engineering ", 2006 Vol.32 No.24.
Summary of the invention
For overcoming the shortcoming that can't realize the complete monitoring of network topology in the prior art, the present invention proposes the method that a kind of Network of utilization LSA detects router link down on the OSPF multiple-access network automatically.
The method of router link down on a kind of OSDF multiple-access network that detects that Open Shortest Path First, described method utilizes network-type LSA to interrupt detecting, and said method comprising the steps of:
Step 10), on OSPF multiple-access network, collect network-type LSA, called after NetworkLSA-A;
Step 20), retrieval is used for the data file of storage network type LSA link information, obtains immediate one group of link information on identical declaration router with Network LSA-A and link-state identification and the time sequencing, called after link information group-B;
Step 30), each Network LSA-A is contained bar link deposits step 20 in as same group of link information) described in data file;
Step 40), to the Attached Router of each the bar link among the Attached Router of each bar link of comprising among Network LSA-A ordered retrieval link information group-B successively, the link that the Attached Router of link is complementary among Attached Router among the described link information group-B of mark and the described Network LSA-A determines that the link that is not labeled among described link information group-B is a broken link.
The wherein said data file that is used for storage network type LSA link information is SQL Server or oracle database file.
Wherein, step 40) in, Attached Router to each the bar link among the AttachedRouter of each bar link of comprising among Network LSA-A ordered retrieval link information group-B successively, be meant that be keyword all links among ordered retrieval link information group-B successively to each bar link of comprising among the Network LSA-A with the AttachedRouter of this each bar link, when the Attached Router of this each bar link among the Attached of certain link among link information group-B Router and Network LSA-A coupling, the link of corresponding coupling among labeled link information sets-B.
Step 40) further comprises: after ordered retrieval finishes successively, determine the link of link that is not labeled among link information group-B for taking place to interrupt.
The wherein said data file that is used for storage network type LSA link information is text or the file of realizing the data storing function with the alternative document form.
So, when the router link on the OSPF multiple-access network takes place to interrupt, the link information group of immediate corresponding Network LSA on each bar link information that the new Network LSA that produces according to the DR on the OSPF multiple-access network is contained and the old time sequencing, use control methods proposed by the invention can detect the link that interruption takes place on the OSPF multiple-access network automatically, cooperate the existing technology that detects the router link interruption by Router LSA received before and after the contrast link down, can realize complete monitoring based on the ospf network topology of LSA information.
Description of drawings
Fig. 1 can't obtain the network topological diagram of the Router LSA after the link down for the LSA collector;
Fig. 2 is the schematic diagram of the data structure and the Network LSA structure of data file, temporary file;
Fig. 3 be in the data file retrieval time go up immediate link information group schematic diagram in proper order;
Fig. 4 is for adding the link information schematic diagram of the Network LSA that receives in the data file;
Fig. 5 is for adding the link information schematic diagram of the Network LSA that receives in the temporary file;
Fig. 6 is broken link coupling, mark, detection schematic diagram.
Embodiment
In order to realize complete monitoring, need a kind of method of automatic detection ospf router link down based on the ospf network topology of LSA information.Have only Router LSA and Network LSA to describe the link information of router among the LSA of ospf protocol definition, wherein Router LSA is produced by the router of each operation ospf protocol, be used to describe the link that is pointed to the other side by self router, above-mentioned the other side can be neighbor router or multiple-access network; Network LSA is produced by the DR on the multiple-access network, is used to describe the link that is pointed to the router on this network by multiple-access network.
Just as described in the background art, Router LSA can't be collected by the LSA collector in some network topology, can't use under some network topology and LSA collector network insertion situation so detect the method for ospf router link down automatically based on Router LSA, be incomplete to the monitoring of ospf router link down.When the router link on multiple-access network takes place to interrupt, the router that link down not only takes place can produce new Router LSA and describe its up-to-date link information, and the DR on the multiple-access network also can produce new Network LSA and reflect up-to-date router id information on this network.When the router link on multiple-access network takes place to interrupt, the LSA collector is along with the different of network topology and himself network insertion position or receive new Router LSA, receive new Network LSA, perhaps receive the two simultaneously, three kinds of situations must be one of them.Therefore, the LSA collector might not receive new Router LSA under the situation of some network topology and himself network insertion position, and can only receive new Network LSA, thereby can't realize the detection that router link interrupts based on Router LSA; At this moment, need detect the interruption of router link by the link information group of immediate corresponding Network LSA on contained each bar link information of the new Network LSA that DR after the contrast link down produces and the old time sequencing.In addition, the technology that cooperates the received continuous Router LSA in contrast link down front and back to detect the router link interruption can realize the full detection that the router link under the all-network topological sum LSA collector network insertion situation interrupts, and promptly realizes the complete monitoring of ospf router link down.
Network LSA is produced by the DR on the multiple-access network, has described the link that is pointed to router on this network on the multiple-access network by multiple-access network.Network LSA by duration (Age), option (Options), type (Type), link-state identification (Link State ID), declaration router (Advertising Router), sequence number (Sequence Number), verification and (Checksum), length (Length), netmask (Network Mask) and multiple-access network router collection territories such as (Attached Routers) form.Wherein Advertising Router domain representation produces the ID of the Designated Router of this LSA, Link State ID domain representation produces the interface IP address of DR on this multiple-access network of this LSA, the subnet mask of this multiple-access network of Network Mask domain representation, the set of the ID of the router on this multiple-access network of Attached Routers domain representation, and before and after the link down of multiple-access network, Attached Routers territory can change.For example: before the link down, the Attached Routers territory of Network LSA has 001,002,003,004,005, after a certain link down, the Attached Routers territory of the new Network LSA that produces is 001,002,003,004, then the difference by AttachedRouters thresholding before and after the contrast can detect the link that interruption takes place.
In order to realize carrying out the detection of broken link, need before data acquisition, set up corresponding data storing file, in order to store each numeric field data of the Network LSA that receives at any time by data before and after the contrast.At first set up data file DataFile and realize data storing, data file does not limit file format.In this data file, foundation is used to store each numeric field data of Network LSA, press the field of the title definition of data table Network_LSA_Attached_Router in NetworkLSA territory, as shown in Figure 2, in table Network_LSA_Attached_Router, defined Advertising Router field, Link State id field, Network Mask field and Attached Router field, the Advertising Router territory among the corresponding Network LSA of above-mentioned four fields difference, LinkState ID territory, an element in Network Mask territory and the Attached Routers set.Table Network_LSA_Attached_Router has also defined field sec and usec, and sec and usec are respectively Network LSA second and the microsecond time of the time of reception.In addition, also need to set up two data storing file NetworkLSAAttachedRouterA and NetworkLSAAttachedRouterB that do not limit file format, be used for temporarily depositing the Network LSA that receives respectively according to immediate link corresponding information sets on the time sequencing old in the formed link information group of record format of table Network_LSA_Attached_Router and the Network_LSA_Attached_Router table.
As shown in Figure 3, on multiple-access network, when the LSA collector receives Network LSA, with its called after Network LSA (A), in table Network_LSA_Attached_Router, equal Advertising Router thresholding and the full table of Link State ID thresholding retrieval of Network LSA (A) respectively with Advertising Router field and Link State id field.In link that retrieval obtains record, get on the time sequencing and the immediate one group of link record of Network LSA (A), promptly corresponding (sec*10
6+ usec) one group of maximum link record of value.This group link record among the table Network_LSA_Attached_Router is joined among the data storing file NetworkLSAAttachedRouterB that has set up.
As shown in Figure 4, for each set element in Attached Routers territory among the Network LSA (A), in table Network_LSA_Attached_Router, store each bar link of each set element representative in Attached Routers territory among the Network LSA (A) according to the record format correspondence; The sec of each bar link is all identical with the usec value during storage, is the time of reception of this Network LSA.
As shown in Figure 5, for each set element in Attached Routers territory among the Network LSA (A), form link information according to the record format of showing Network_LSA_Attached_Router and join among the data storing file NetworkLSAAttachedRouterA that has set up.
As shown in Figure 6, is the keyword link among the ordered retrieval NetworkLSAAttachedRouterB successively to each bar link of comprising among the NetworkLSAAttachedRouterA with the Attached Router of this link, the link in NetworkLSAAttachedRouterA all coupling search complete.
When the Attached of the link among the Attached of the link among NetworkLSAAttachedRouterB Router and NetworkLSAAttachedRouterA Router mates, the link of corresponding coupling among the mark NetworkLSAAttachedRouterB.Mark described herein is meant matching result is different from the not retrieve data and the result that do not match, and can be marked, taking-up placement or other difference mode in addition.
After retrieval finishes, determine the link of link that is not labeled among the NetworkLSAAttachedRouterB for taking place to interrupt.
When the router link of ospf network takes place to interrupt, can produce Router LSA and/or Network LSA according to the dissimilar of ospf network, the link information group of using method proposed by the invention promptly to contrast immediate corresponding Network LSA on each contained bar link information of DR produces after the link down new Network LSA and the old time sequencing detects the technology that router link interrupts, the technology that cooperates the contrast link down received Router LSA in front and back to detect the router link interruption can realize the full detection of the ospf router link down under the all-network topological sum LSA collector network insertion situation, thereby realizes the complete monitoring of ospf router link down.
Example
In the present embodiment, the realization of the inventive method is based on the MySQL database.
At first in the MySQL database, set up the Network_LSA_Attached_Router table, be used to store described each the bar link of Network LSA.Advertising Router field, Link State id field, Network Mask field and the Attached Router field of Network_LSA_Attached_Router table corresponds respectively to an element in Advertising Router territory, Link State ID territory, Network Mask territory and the Attached Routers set of Network LSA.The Network_LSA_Attached_Router table has also defined field sec and usec, is respectively Network LSA second and the microsecond time of the time of reception.In addition, also need to set up two link array NetworkLSAAttachedRouterA and NetworkLSAAttachedRouterB, be used for temporarily depositing the Network LSA that receives respectively according to immediate link corresponding information sets on the time sequencing old in the formed link information group of record format of table Network_LSA_Attached_Router and the Network_LSA_Attached_Router table.
In conjunction with Fig. 2-Fig. 6 present embodiment is narrated, with the Network LSA called after Network LSA (A) that receives, in the Network_LSA_Attached_Router table, equal AdvertisingRouter thresholding (001) and Link State ID thresholding (10.21.3.6) the retrieval Network_LSA_Attached_Router table of Network LSA (A) respectively, and take out (sec*10 with AdvertisingRouter field and Link State id field
6+ usec) maximum one group of link record, i.e. the link record of immediate corresponding Network LSA (A) on time sequencing is among the array NetworkLSAAttachedRouterB that defines before this group link record joined.
Each set element in the Attached Routers territory of extraction Network LSA (A), form and store each bar link information according to the record format among the table Network_LSA_Attached_Router, the sec of each bar link information is identical with the usec value during storage, be this Network LSA the time of reception (sec=110, usec=108).Each bar link information that Network LSA (A) is formed as stated above joins among the array NetworkLSAAttachedRouterA of definition before.
Is the keyword link among the order coupling retrieval NetworkLSAAttachedRouterB successively to each bar link information of comprising among the NetworkLSAAttachedRouterA with the Attached Router (001 or 002 or 003 or 004) of this link, the link in NetworkLSAAttachedRouterA all coupling search complete.
When the Attached of the link among NetworkLSAAttachedRouterB Router and above keyword coupling, with the respective link among the * mark NetworkLSAAttachedRouterB.
When retrieval finished, the link that is not labeled among the NetworkLSAAttachedRouterB (the Attached Router of link is 005) was the link that interruption takes place.
Need to prove, realize that the data file of data storing function can be database files such as SQL Server, Oracle, also can be the file that can realize the data storing function of text or other types.
It should be noted that at last, above embodiment is only in order to illustrate that technical scheme of the present invention is not intended to limit, and on using, can extend to other modification, variation, application and embodiment, think that simultaneously all such modifications, variation, application, embodiment are within the spirit and scope of the present invention.
Claims (5)
1. the method for router link down on the OSDF multiple-access network that detects that Open Shortest Path First, described method utilizes network-type LSA to interrupt detecting, and said method comprising the steps of:
Step 10), on OSPF multiple-access network, collect network-type LSA, called after Ne tworkLSA-A;
Step 20), retrieval is used for the data file of storage network type LSA link information, obtains immediate one group of link information on identical declaration router with Network LSA-A and link-state identification and the time sequencing, called after link information group-B;
Step 30), each Network LSA-A is contained bar link deposits step 20 in as same group of link information) described in data file;
Step 40), to the multiple-access network router collection of each the bar link in the multiple-access network router collection of each bar link of comprising among Network LSA-A ordered retrieval link information group-B successively, the link that the multiple-access network router collection of link is complementary among multiple-access network router collection among the described link information group-B of mark and the described NetworkLSA-A determines that the link that is not labeled among described link information group-B is a broken link.
2. the process of claim 1 wherein that the described data file that is used for storage network type LSA link information is sql server or 0racle database file.
3. the method for claim 1, wherein, step 40) in, multiple-access network router collection to each the bar link in the multiple-access network router collection of each bar link of comprising among Network LSA-A ordered retrieval link information group-B successively, be meant that be keyword all links among ordered retrieval link information group-B successively to each bar link of comprising among the Network LSA-A with the multiple-access network router collection of this each bar link, when the multiple-access network router collection coupling of this each bar link among the multiple-access network router collection of certain link among link information group-B and the Network LSA-A, the link of corresponding coupling among labeled link information sets-B.
4. the method for claim 3 further comprises: after ordered retrieval finishes successively, determine the link of link for taking place to interrupt that is not labeled among link information group-B.
5. the process of claim 1 wherein that the described data file that is used for storage network type LSA link information is text or the file of realizing the data storing function with the alternative document form.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN2007101181517A CN101094117B (en) | 2007-06-29 | 2007-06-29 | Method for automatic detecting interruption of route link in OSPF multiple access network |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN2007101181517A CN101094117B (en) | 2007-06-29 | 2007-06-29 | Method for automatic detecting interruption of route link in OSPF multiple access network |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN101094117A CN101094117A (en) | 2007-12-26 |
| CN101094117B true CN101094117B (en) | 2010-06-02 |
Family
ID=38992164
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN2007101181517A Expired - Fee Related CN101094117B (en) | 2007-06-29 | 2007-06-29 | Method for automatic detecting interruption of route link in OSPF multiple access network |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN101094117B (en) |
Families Citing this family (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN101547125B (en) * | 2008-03-25 | 2011-08-03 | 中国科学院计算技术研究所 | System and method for abnormal network positioning of autonomous system |
| CN101488893B (en) * | 2009-03-04 | 2011-04-27 | 北京星网锐捷网络技术有限公司 | Stack system test method, apparatus and system |
| CN103023775B (en) * | 2012-12-26 | 2015-11-25 | 杭州华三通信技术有限公司 | Router in ospf network and processing method thereof |
| CN105187276B (en) * | 2015-09-01 | 2018-12-04 | 中国科学院计算技术研究所 | Link on-off detection method and system in IPV6 network environment under OSPFv3 agreement |
| CN105281974B (en) * | 2015-09-01 | 2019-03-15 | 中国科学院计算技术研究所 | Router on off operating mode detection method and system in IPV6 network environment under OSPFv3 agreement |
-
2007
- 2007-06-29 CN CN2007101181517A patent/CN101094117B/en not_active Expired - Fee Related
Also Published As
| Publication number | Publication date |
|---|---|
| CN101094117A (en) | 2007-12-26 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN101094117B (en) | Method for automatic detecting interruption of route link in OSPF multiple access network | |
| CN101459534B (en) | Network topology collecting method for tree shaped network and network equipment | |
| CN102215136B (en) | Flow topology generation method and device | |
| CN103379032A (en) | Acquisition method and device for cross-domain end-to-end route and secondary route computation element | |
| CN102833329A (en) | Distributed storage of routing information in link state protocol controlled network | |
| CN108173691B (en) | Cross-device aggregation method and device | |
| CN1552030A (en) | Topology discovery by partitioning multiple discovery techniques | |
| CN102624635A (en) | Method and device for realizing graceful restart | |
| CN104767648A (en) | Root alarm positioning function implementation method and system based on alarm backtracking | |
| CN106203641A (en) | Power station based on HTML5 topological diagram on-line monitoring system and method | |
| CN111030296B (en) | Intelligent substation network topology step-by-step sniffing method based on LLDP protocol | |
| CN101188530B (en) | Method and device for IPv4 and IPv6 network failure detection and location | |
| CN113821367B (en) | Method and related device for determining influence range of fault equipment | |
| CN105072030A (en) | NDN (Named Data Networking) route system based on content clustering, and clustering query method therefor | |
| CN104579978B (en) | A kind of dynamic network Datalink Layer Topology Discovery method | |
| CN101094119A (en) | Method for detecting and recovering faults in covered network based on fast switch over | |
| CN103516612A (en) | Method for generating routing table items in a distributed router, and distributed router | |
| Shin et al. | Grapes: Topology-based hierarchical virtual network for peer-to-peer lookup services | |
| CN101989995B (en) | Topology information acquiring method for distributed network | |
| CN104954164B (en) | A kind of method that data center network structure is fault-tolerant | |
| CN103001874B (en) | Delay tolerant mobile social network routing method based on node label set | |
| CN101527645A (en) | Method, system and relevant device for collecting network topology information | |
| CN101394428B (en) | Service positioning method | |
| CN101547188B (en) | System and method for achieving generalized routing protocol of wireless sensor network | |
| CN108924011A (en) | Monitoring system, relevant device, method and medium for OSPF+ Routing Protocol |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| C06 | Publication | ||
| PB01 | Publication | ||
| C10 | Entry into substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| C14 | Grant of patent or utility model | ||
| GR01 | Patent grant | ||
| CF01 | Termination of patent right due to non-payment of annual fee | ||
| CF01 | Termination of patent right due to non-payment of annual fee |
Granted publication date: 20100602 Termination date: 20200629 |