CN100394742C - Monitoring and analyzing system for opening shortest path priority route protocol and working method - Google Patents
Monitoring and analyzing system for opening shortest path priority route protocol and working method Download PDFInfo
- Publication number
- CN100394742C CN100394742C CNB2006101121988A CN200610112198A CN100394742C CN 100394742 C CN100394742 C CN 100394742C CN B2006101121988 A CNB2006101121988 A CN B2006101121988A CN 200610112198 A CN200610112198 A CN 200610112198A CN 100394742 C CN100394742 C CN 100394742C
- Authority
- CN
- China
- Prior art keywords
- routing
- node
- network
- monitoring
- route
- 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
Abstract
The invention is an Internet OSPF routing protocol monitoring and analyzing system, composed of management node and one or plural monitoring nodes in each AS distributed in a monitored network. And its working method: monitoring nodes distributed in each region of the monitored network collects LSAs in network, adopts SPF algorithm to calculate optimum path tree of each node and determines whether a routing change event happens or not, and collects the routing change information for the management node; the management node integrates the routing change information and maintains two-stage topological diagram comprising: basic connection reflecting network logic diagram and routing change reflecting routing change diagram, and real-timely updates and visually shows the topological diagrams according to the routing change information. And it enlarges system monitored range and can support routing performance monitoring for large-scale, complex, multiregional networks.
Description
Technical field
The present invention relates to a kind of route monitoring and analytical system and method for work thereof that is used for the OSPF OSPF of the Internet, belong to the network interconnection communication technical field.
Background technology
Along with the exponential increase of Internet scale, great variety has all taken place in its bandwidth capacity and bottom topological structure, and network configuration is complicated day by day, and network capabilities constantly strengthens.Present IP network has not only been carried traditional data business such as a large amount of HTTP, FTP, and streaming media service such as VOIP, IPTV are also in the high speed sustainable growth.Telecommunication service need be carried in telecom operators on IP network, carry out the NGI/NGN networking energetically.As everyone knows, the robustness of the network operation and reliability and efficient, stable route are closely related, yet in large-scale Operation Network, especially network is under the big flow pressure, must carry out real-time monitoring and statistics to the unsettled frequency of variation, route of Link State, find network failure as early as possible, improve networks efficiency, reduce the network O﹠M cost.
But, in service in present IP network, router is not monitored and analyzed substantially, technological means is very limited aspect the monitoring of routing failure.Some external large-scale operators are (as AT﹠amp; T, Sprint etc.) relatively further investigation has been carried out in monitoring to route, and Agilent, Spirent company have also developed the dependence test instrument, and a large amount of research and development are also being done by domestic Tsing-Hua University aspect the Passive Test of agreement.
From gathering the mode of route change information, current technology commonly used has two kinds:
(1) network detection instrument Ping and TraceRoute, the node deployment main frame of in network, paying close attention to, the active that is initiated to different nodes is measured and is collected data, thus monitoring network route end to end; Again the data of collecting are analyzed, obtained the dynamic characteristic of route in the network.This method is fairly simple, and the information of a small amount of reflection network routing condition can only be provided to a certain extent, and the path detection is incomplete, can't detect alternate routing; Moreover this method response time is long.
(2) monitoring routing table mode: the routing table object ipRouteTable by in visit Simple Network Management Protocol SNMP (the Simple NetworkManagement Protocol) router, can analyze and obtain network topology structure for information about; Perhaps the relevant mobile IB data in inquiry Open Shortest Path First the OSPF group also can obtain network topological information.But because SNMP adopts the polling mechanism image data, speed is slow, can not satisfy the needs of network real-time monitoring, and equipment vendor is to the standard disunity of its support, and reliability is lower.
(3) Link State is followed the tracks of: directly the Trap by SNMP follows the tracks of interface up/down state, so just can not rely on OSPF message.But need emulation ospf protocol structure LSD LSDB and calculate path based on LSDB.
The key bearer network of China IP builds up at present, and ferments the business support network of setting up the maximum IPv6 in the whole world, has also started CNGI-CNGI project of developing.The carrier-class business is badly in need of carrying out on the internet in each telecom operators.These all need efficient, stable operation that a stable routed environment guarantees network in a hurry.But the unsteadiness of routing performance has been slowed down this trend.Therefore, provide the telecommunication service that service quality guarantees as early as possible on the internet, a kind of monitoring and analytical system and method for work thereof to Open Shortest Path First in the Internet OSPF (Open Shortest Path First) Routing Protocol is provided, just becomes the focus that those skilled in the art pay close attention to.
Summary of the invention
In view of this, the monitoring and analytical system and the method for work thereof that the purpose of this invention is to provide a kind of OSPF Open Shortest Path First of the Internet, this system utilizes the router of distributed each monitoring node dry run ospf protocol, infer the running status of route in the network by routing link change information in the monitoring network, the mode of web influence minimum is finished the route monitoring; And the route of each intra-zone that can monitor a plurality of monitoring nodes changes carries out aggregation process, effectively enlarges the monitoring range of system, to adapt to the demand of large-scale communication network supervision.
In order to achieve the above object, the invention provides a kind of the Internet Open Shortest Path First the route monitoring and the analytical system of ospf protocol, it is characterized in that: described system is made up of the management node and the one or more monitoring node that is arranged on each autonomy field system AS in the monitored network that distributes, wherein:
Monitoring node, link information database by link-state information collection analysis module and storage routing state information is formed, emulation router as operation ospf protocol in Open Shortest Path First the ospf network, receive the various Link States and the route change information of region from its neighbor router, but do not produce the advertised information of self, to reduce of the influence of this monitoring node as far as possible to the ospf network operation; After the link information of gathering analyzed, handles, the route change information in this region is sent to management node;
Management node presents module and node and link-state information database by the routing change information summarizing module, route topological administration module, the route topological that are linked in sequence and is formed; The routing change information that reports according to a plurality of monitoring nodes, gather, put in order out the routing change information in whole autonomous territory, and then make up and present cellular logic and is connected and the topological diagram that reflects the routing change situation, and on the interface, finish route topological and the visual of route dynamic change presents, to support the routing performance monitoring of large complicated multizone network.
The routing state information collection analysis module of described monitoring node is responsible in the collection network neighbor router to the LSA lsa message of link-state change institute inundation, upgrade link-local state information database LSDB, and the lsa content analyzed, extract the Link State modification information, analyze routing change information, again analysis result is sent to management node.
What described monitoring node was gathered, analyzed comprises in the LSA lsa message of inundation in the zone:
The router_lsa of Class1 is used for obtaining producing according to the router_lsa content neighbours of this lsa information node, obtains network link change situation according to its content change again;
The network_lsa of type 2 is used for obtaining whether new node adding being arranged in the network or withdrawing from according to the variation of the continuous router of network_lsa message;
The Link State statistical message of type 3,4,5, preceding two kinds are used for route transition information between analyzed area, and the latter is used to analyze the acquisition zone and autonomous overseas related route changes.
How much distribute in network quantity of the monitoring node that is provided with of described system depends on the size of network size or the different demands of networking, but the backbone area in network must be provided with monitoring node, and these monitoring nodes are independently monitored the routing change information in the autonomous territory of its network of paying close attention to respectively; Described management node can run on different main frames with monitoring node, also can reside in as required in the same main frame.
In order to achieve the above object, the present invention also provides a kind of method of work of route monitoring and analytical system of OSPF of the Internet, it is characterized in that: be distributed in the advertising of route information lsa in each the regional monitoring node collection network in the monitored network, adopt shortest path to calculate the optimal path tree of each node by algorithm spf, and judging whether to take place the routing change incident, the relevant information with the routing change incident collected is aggregated into management node again; Management node carries out integration processing to the routing change information that each monitoring node reports, and safeguard two-stage topology figure: reflect that internuncial substantially cellular logic topological diagram reaches the routing change figure that reflects routing change on its basis, according to the routing change information of monitoring node reflection topological diagram is carried out real-time update and visual presenting again; This method comprises the following steps:
(1) the advertising of route information lsa in the monitoring node collection network obtains route change information;
(2) management node is integrated aggregation process with the routing change information that each monitoring node reports;
(3) management node manages network routing topological figure;
(4) management node carries out real-time update and visual presenting to the route topological diagram.
Described step (1) further comprises following operation:
(11) the LSD LSDB in the synchronous one's respective area of monitoring node analyzes the router lsa message in this database, obtains the Intra-Domain Router connection state;
(12) monitoring node is monitored the lsa message of issuing in the network, if listen to untreated new lsa message, then this lsa message is joined among the LSDB; If the lsa message that listens to is the old lsa message of having handled, then lsa message relevant in the database is carried out and upgraded operation;
(13) if having untreated node in the territory, then monitoring node adopts dijkstra algorithm interior route of computational fields and/or inter-domain routing respectively;
(14) monitoring node adopts shortest path by algorithm computation spf tree again, and compares with original spf tree, if do not change, then returns step (13); If change, carry out subsequent operation;
(15) monitoring node generates new routing table according to spf tree, again will newly-generated routing table and original routing table compare the route transition information in the acquisition region.
When adopting spf algorithm computation spf tree in the described step (13), be divided into following two parts:
A. route is calculated in the territory: the Intra-Domain Router node chained list router_list that traversal generates according to route_lsa, with this chained list each the record router of being described router id be root node, analyze the content of all router_lsa message among the LSDB, to be converted into vector form except that the link the stub type, utilize the dijstra algorithm, set up the spf tree and be worth the candidate chained list that positive sequence is arranged according to link; All choose the head record of chained list at every turn, and this head record is inserted in the spf tree according to the nexthop information that contains in the vector; When the candidate chained list is sky, travel through router_lsa among the LSDB, be that the link of stub joins in the spf tree as leaf node with all types, then finish route calculating in the territory;
B. inter-domain routing is calculated: inquiry obtains the shortest path of node to district border router ABR in the spf tree, the inter-area link of describing in detail among the summary_lsa is increased in the spf tree, acquire the shortest path of autonomous domain border router ASBR simultaneously according to the summary_lsa of type 4, calculate in order to inter-domain routing; If node is an end points of virtual link, there is the shortest path that arrives the purpose link without another virtual link end points, then revise the spf tree, thereby obtain route in the territory; Inquiry obtains the shortest path of the ASBR of this overseas lsaAS_external_lsa message of generation, according to forwarding address link is directly joined in the routing table.
Described step (2) further comprises following operation:
(21) to each the ABR node in the zone, in other zones, seek node with identical router id, the routing change message of this ABR in zones of different is integrated gathered;
(22) judge whether add routing change message in this zone, if routing change message that should the zone is then preserved, so that the routing change information of zones of different is coupled together the building network topology; If this regional routing change message is arranged, then all routing change information is preserved to set form, make up routing change figure, for the Topology Management module invokes.
Described step (3) further comprises following operation:
(31) management node is analyzed routing table and is obtained network connectivity information, knows the basic status of the network operation, the building network logical topology;
(32) if routing change takes place, analysis result according to the routing change message processing module, make up the routing change topological diagram of reflection network routing iinformation change situation, assess network operation situation for the keeper according to the routing change topological diagram, in time carry out network operation or upgrading, make the network health operation.
Described step (4) further comprises following operation:
(41) management node reads the routing change information of the reference format that has generated, the IP address that obtains the monitoring node router from this information from database;
(42) management node is analyzed each bar routing change information record, generates to lead the way by the adjacency list of modification information, presents the variation of network topology according to this adjacency list, and with the situation of change of graphics mode dynamic reflection route.
The present invention is a kind of monitoring and analytical system and method for work thereof of OSPF Open Shortest Path First of the Internet, its advantage and effect are: whole architectural framework of the present invention is to serve as theme with data-driven, on function, can more clearly embody design concept: based on the monitoring system of lsa information gathering, must can capture the change conditions of route in the autonomous territory again immediately to the minimum that influences of whole network.
This monitoring and analytical system adopt distributed design philosophy, monitoring node is placed on inside, each zone (AREA), the route of monitoring each intra-zone changes, again the monitoring information in each zone is aggregated into the unified processing of management node, can effectively enlarge the monitoring range of system, to adapt to the needs of large-scale communication network supervision.At mininet, monitoring node and management node then can be merged into an one-of-a-kind system and finish the monitoring task.
Description of drawings
Fig. 1 is that OSPF routing performance monitoring of the present invention is disposed the situation schematic diagram with the monitoring node of analytical system.
Fig. 2 is that OSPF routing performance monitoring of the present invention is formed schematic diagram with the structure of analytical system.
Fig. 3 is the implementation method flow chart of OSPF routing performance monitoring of the present invention and analytical system.
Fig. 4 is the flow diagram of collection analysis routing iinformation operation in the implementation method flow chart among Fig. 3.
Fig. 5 is the flow diagram that routing change gathers operation in the implementation method flow chart among Fig. 3.
Fig. 6 is the flow diagram of Topology Management flow operations in the implementation method flow chart among Fig. 3.
Fig. 7 is the flow diagram that topology presents flow operations in the implementation method flow chart among Fig. 3.
Embodiment
For making the purpose, technical solutions and advantages of the present invention clearer, the present invention is described in further detail below in conjunction with accompanying drawing.
Referring to Fig. 1, introduce the network design structure of system of the present invention.According to network size or different networking demands, actual Operation Network can be divided into different autonomy field system AS (Autonomous System is called for short the territory), and in autonomy field system internal operation IGP agreement, ospf protocol then is the popular protocol among the IGP.The autonomous territory network of operation OSPF Routing Protocol generally is divided into a plurality of regional AREA, is shown with three autonomous territories among the figure, and wherein area 0 is a backbone area.Design of the present invention is: adopt simulation ospf router monitoring ospf protocol advertised information in the zone, but it does not produce the advertised information of self.Operation characteristic according to actual network construction characteristic and ospf protocol, OSPF routing performance monitoring of the present invention is adopted distributed structure/architecture with analytical system, promptly in each regional AREA of autonomous territory AS, all establish monitoring node of administration (using the box indicating that has numeral among the figure), Link State and route change information (representing routing node with circle among the figure) under the monitoring in the territory.Each monitoring node move ospf protocol, yet it is only set up syntople with its neighbor router as a node in the ospf network.Just monitoring node moves as a class router, receive all LSA lsa (Link State Advertisement) information from its neighbours, but, thereby make monitoring node reach minimum to the influence of ospf network operation not to its neighbours' distribution link state advertisement information.
Whole monitoring system is made up of one or more monitoring nodes and management node (using the box indicating that has alphabetical M among the figure).As shown in Figure 1, monitoring node is deployed in each monitored area, as the operation of emulation router, and the network link change information in the region that responsible its neighbours of reception send.After monitoring node is analyzed, handled the link information that receives and simply gathers, the route change information that obtains in the region is sent to management node.The routing change information that management node reports according to a plurality of monitoring nodes, gather, put in order out the routing change information in whole autonomous territory, and then make up and present cellular logic and is connected and the topological diagram that reflects the routing change situation, and on the interface, finish route topological and the visual of route dynamic change presents, to support the routing performance monitoring of large complicated multizone network.
Referring to Fig. 2, introduce system of the present invention structure form and Function Decomposition:
Monitoring node is made up of the link information database of link-state information collection analysis module and storage routing state information, is responsible for the LSA lsa message of link-state change institute inundation in the collection network, upgrades link-local slip condition database LSDB; Analyze the particular content of lsa simultaneously, extract the Link State modification information, analyze routing change information, analysis result is sent to management node.
Management node presents module and node and link-state information database by the routing change information summarizing module, route topological administration module, the route topological that are linked in sequence and is formed; The routing change information that reports according to a plurality of monitoring nodes, gather, put in order out the routing change information in whole autonomous territory, information is saved in the database, and then make up and present cellular logic and is connected and the topological diagram that reflects the routing change situation, and on the interface, finish route topological and the visual of route dynamic change presents, thereby help route changing condition in network manager's awareness network, in time find and handle problems, to guarantee correct, stable, the operation efficiently of network.How much distribute in network quantity of the monitoring node that is provided with of system of the present invention depends on the size of network size or the different demands of networking, but the backbone area in network must be provided with monitoring node, and these monitoring nodes are independently monitored the routing change information in the autonomous territory of its network of paying close attention to respectively; Management node physically can dispose, run on different main frames with monitoring node, also can reside in the same main frame as required.
Because monitoring system of the present invention adopts distributed frame, in order to obtain the variation of network link status, link that need to analyze inundation in the zone changes message, is that 1 router_lsa and type are 2 network_lsa as type in the lsa message of Link State Update Packet load data promptly.Can obtain producing the neighbours of this lsa information node according to the content of router_lsa, obtain network link change situation according to its content change; Variation according to the router that links to each other in the network_lsa message obtains whether new node adding being arranged in the network or withdrawing from; Measurement type 3 and 4 lsa, route transition information between analyzed area; The lsa of analysis type 5 obtains the zone to be changed with autonomous overseas related route.
The method of work of monitoring system of the present invention is: system deployment is in tested network, and monitoring node is distributed in each monitoring territory.Advertising of route information lsa in the monitoring node collection network adopts spf algorithm computation optimal path tree, and tentatively judges whether to take place the routing change incident, and the relevant information with the routing change incident collected is aggregated into management node again.Management node carries out integration processing to the routing change information that each monitoring node reports, and safeguard two-stage topology figure: reflect that internuncial substantially cellular logic topological diagram reaches the routing change figure of the reflection routing change of stack on its basis, carries out real-time update and visual presenting according to the routing change information of monitoring node reflection to topological diagram again.
Referring to Fig. 3, introduce the concrete operations step of monitoring system implementation method of the present invention:
(1) the advertising of route information lsa in the monitoring node collection network obtains route change information;
(2) management node is integrated aggregation process with the routing change information that each monitoring node reports;
(3) management node manages network routing topological figure;
(4) management node carries out real-time update and visual presenting to the route topological diagram.
Referring to Fig. 4, describe monitoring node in detail and obtain routing change information processing flow process according to lsa message.LSD in the monitoring node elder generation retaining zone, analyze the router_lsa message in the LSDB database simultaneously, form the router_node record of describing the route-map that produces this lsa, and the mode of inserting with tail is kept in the router_list chained list acquisition Intra-Domain Router connection state.Monitoring node is monitored the lsa message of issuing in the network, if listen to untreated lsa, then upgrades the corresponding lsa message among the LSDB.
Monitoring node will from its neighbor node synchronously and the lsa message stores that obtains of inundation in LSDB, analyze the router_lsa message in the LSDB database simultaneously, judge Link information in the router_lsa message,, do not process if link is stub, transit type; If link is the point-to-point type, obtain link ID number, promptly obtain the link destination address, and be source address with the router id that produces this lsa router, generate the linklist chained list, preserve the link information of all-router, obtain link data data, it is joined in the if_list chained list of corresponding router as interface IP address to router.Be that it monitors LSA lsa message in the network, upgrade link-local slip condition database LSDB, revise the router_list chained list simultaneously, obtain the router connection state in the zone.The LSDB of monitoring node sets up with the form of routing table according to lsa message, and when node received lsa message, if this message does not exist in LSDB, perhaps sequence number was bigger than the lsa among the LSDB, then this lsa message was joined among the LSDB.If there is untreated node in the territory, then move dijkstra algorithm, the interior and inter-domain routing of operand.Re-execute spf algorithm computation spf tree, and compare,, then generate new routing table if change with original spf tree, again will newly-generated routing table and original routing table compare acquisition route transition information.
In order to obtain the variation of network route, need operation spf algorithm, it is divided into following two parts:
(1) route is calculated in the territory: the Intra-Domain Router node chained list router_list that traversal generates according to route_lsa, with this chained list each the record router of being described router id be root node, analyze the content of all Router_lsa message among its LSDB, to be converted into vector form except that the link the stub type, utilize the Dijstra algorithm, set up the spf tree and be worth the candidate chained list that positive sequence is arranged according to link, each head record of all getting chained list, and this head record is inserted in the spf tree according to the nexthop that contains in the vector, when the candidate chained list is sky, router_lsa among the traversal LSDB, the link that with all types is stub joins in the spf tree as leaf node, and then route calculating finishes in the territory in.
(2) inter-domain routing is calculated: inquiry obtains the shortest path of node to district border router ABR in the spf tree, the inter-area link of describing in detail among the summary_lsa is increased in the spf tree, acquire the shortest path of autonomous domain border router ASBR simultaneously according to the summary_lsa of type 4, calculate in order to inter-domain routing; If node is an end points of virtual link, there is the shortest path that arrives the purpose link without another virtual link end points, then revise the spf tree, thereby obtain route in the territory; Inquiry acquires the shortest path of the ASBR that produces this overseas AS_external_lsa message, according to forwarding address link is directly joined in the routing table.
Referring to Fig. 4～Fig. 7, introduce each operating procedure of monitoring system implementation method of the present invention in detail:
Route is calculated and to be finished in step (1), compares with old routing iinformation, then obtains the routing change information of region, monitoring point.But the acquisition of the routing change message in AS territory, also need each regional routing change information is gathered, this is handled at management node by step (2), this processing procedure has been made detailed description in Fig. 5: gathering not is simple message stack, to each the ABR node in the zone, in other zones, seek node, the routing change message of this ABR in zones of different is integrated gathered with identical router id; Judge whether add routing change message in this zone simultaneously, if routing change message that should the zone is then preserved, so that the routing change information of zones of different is coupled together the building network topology; If this regional routing change message is arranged, then all routing change information is preserved to set form, make up routing change figure, for the Topology Management module invokes.It is as follows to preserve the routing change information format:
| Field | Describe |
| Area | Zone number |
| FromTo | Link IP address |
| TimeSec | With the link route transformation period that second, numerical table showed |
| Date | The link change time of representing with date format (date Hour Minute Second) |
| Rank | The link load number of routes |
| Delta | The variation number of link load route |
Referring to Fig. 6, introduce the flow process that step (3) realizes Topology Management.Management node is analyzed routing table and is obtained network connectivity information, obtains the basic status of the network operation, the building network topology; If the generation routing change is then according to routing iinformation From, To field in the territory of preserving in each modification information record, construction logic topological diagram.According to the analysis result of routing change message processing module, make up the routing change topological diagram of reflection network routing iinformation change situation again.The keeper can assess network operation situation according to the routing change topological diagram, in time carries out network operation or upgrading, makes the state of the network operation in health.
It is to check topology of networks and route change information with patterned way that topology presents, and comes route continuous variation in time in the visual in image demonstration AS territory by the dynamic demonstration of network topology change.Referring to Fig. 7, introduce the operating process that step (4) realizes that topology presents: at first management node read generate in the abovementioned steps have a standard fixed formatted file, from filename, obtain the IP address of monitoring node router, and with this router as the center, draw out the network topological diagram of universe; Management node Study document content corresponding to each row of file, generates a routing change information record OSPFRecord then, preserves the nodal information of ospf router; Analyze the value of the corresponding field of each row again, with OSPFRecord is the delta node record that parameter generates each node, generate the delta chained list according to time-sequencing then, and the delta chained list of comprehensive all-router node, be generated as extendible adjacency list, thereby present the variation of network topology according to this adjacency list, and the dynamic reflection outlet by variation.
Claims (10)
1. the route monitoring and the analytical system of ospf protocol that Open Shortest Path First a Internet, it is characterized in that: described system is made up of the management node and the one or more monitoring node that is arranged on each autonomy field system AS in the monitored network that distributes, wherein:
Monitoring node, link information database by link-state information collection analysis module and storage routing state information is formed, emulation router as operation ospf protocol in Open Shortest Path First the ospf network, receive the various Link States and the route change information of region from its neighbor router, but do not produce the advertised information of self, to reduce of the influence of this monitoring node as far as possible to the ospf network operation; After the link information of gathering analyzed, handles, the route change information in this region is sent to management node;
Management node presents module and node and link-state information database by the routing change information summarizing module, route topological administration module, the route topological that are linked in sequence and is formed; The routing change information that reports according to a plurality of monitoring nodes, gather, put in order out the routing change information in whole autonomous territory, and then make up and present cellular logic and is connected and the topological diagram that reflects the routing change situation, and on the interface, finish route topological and the visual of route dynamic change presents, to support the routing performance monitoring of large complicated multizone network.
2. route monitoring according to claim 1 and analytical system, it is characterized in that: the routing state information collection analysis module of described monitoring node is responsible in the collection network neighbor router to the LSA lsa message of link-state change institute inundation, upgrade link-local state information database LSDB, and the lsa content analyzed, extract the Link State modification information, analyze routing change information, again analysis result is sent to management node.
3. route according to claim 2 monitoring and analytical system is characterized in that: comprise in the LSA lsa message of inundation in regional that described monitoring node is gathered, analyzed:
The router_lsa of Class1 is used for obtaining producing according to the router_lsa content neighbours of this lsa information node, obtains network link change situation according to its content change again;
The network_lsa of type 2 is used for obtaining whether new node adding being arranged in the network or withdrawing from according to the variation of the continuous router of network_lsa message;
The Link State statistical message of type 3,4,5, preceding two kinds are used for route transition information between analyzed area, and the latter is used to analyze the acquisition zone and autonomous overseas related route changes.
4. route monitoring according to claim 1 and analytical system, it is characterized in that: how much distribute in network quantity of the monitoring node that is provided with of described system depends on the size of network size or the different demands of networking, but the backbone area in network must be provided with monitoring node, and these monitoring nodes are independently monitored the routing change information in the autonomous territory of its network of paying close attention to respectively; Described management node can run on different main frames with monitoring node, also can reside in as required in the same main frame.
5. the method for work of the route of the OSPF of the Internet monitoring and analytical system, it is characterized in that: be distributed in the advertising of route information lsa in each the regional monitoring node collection network in the monitored network, adopt shortest path to calculate the optimal path tree of each node by algorithm spf, and judging whether to take place the routing change incident, the relevant information with the routing change incident collected is aggregated into management node again; Management node carries out integration processing to the routing change information that each monitoring node reports, and safeguard two-stage topology figure: reflect that internuncial substantially cellular logic topological diagram reaches the routing change figure that reflects routing change on its basis, according to the routing change information of monitoring node reflection topological diagram is carried out real-time update and visual presenting again; This method comprises the following steps:
(1) the advertising of route information lsa in the monitoring node collection network obtains route change information;
(2) management node is integrated aggregation process with the routing change information that each monitoring node reports;
(3) management node manages network routing topological figure;
(4) management node carries out real-time update and visual presenting to the route topological diagram.
6. the method for work of route monitoring according to claim 5 and analytical system, it is characterized in that: described step (1) further comprises following operation:
(11) the LSD LSDB in the synchronous one's respective area of monitoring node analyzes the router lsa message in this database, obtains the Intra-Domain Router connection state;
(12) monitoring node is monitored the lsa message of issuing in the network, if listen to untreated new lsa message, then this lsa message is joined among the LSDB; If the lsa message that listens to is the old lsa message of having handled, then lsa message relevant in the database is carried out and upgraded operation;
(13) if having untreated node in the territory, then monitoring node adopts dijkstra algorithm interior route of computational fields and/or inter-domain routing respectively;
(14) monitoring node adopts shortest path by algorithm computation spf tree again, and compares with original spf tree, if do not change, then returns step (13); If change, carry out subsequent operation;
(15) monitoring node generates new routing table according to spf tree, again will newly-generated routing table and original routing table compare the route transition information in the acquisition region.
7. the method for work of route monitoring according to claim 6 and analytical system is characterized in that: when adopting spf algorithm computation spf tree in the described step (13), be divided into following two parts:
A. route is calculated in the territory: the Intra-Domain Router node chained list router_list that traversal generates according to route_lsa, with this chained list each the record router of being described router id be root node, analyze the content of all router_lsa message among the LSDB, to be converted into vector form except that the link the stub type, utilize the dijstra algorithm, set up the spf tree and be worth the candidate chained list that positive sequence is arranged according to link; All choose the head record of chained list at every turn, and this head record is inserted in the spf tree according to the nexthop information that contains in the vector; When the candidate chained list is sky, travel through router_lsa among the LSDB, be that the link of stub joins in the spf tree as leaf node with all types, then finish route calculating in the territory;
B. inter-domain routing is calculated: inquiry obtains the shortest path of node to district border router ABR in the spf tree, the inter-area link of describing in detail among the summary_lsa is increased in the spf tree, acquire the shortest path of autonomous domain border router ASBR simultaneously according to the summary_lsa of type 4, calculate in order to inter-domain routing; If node is an end points of virtual link, there is the shortest path that arrives the purpose link without another virtual link end points, then revise the spf tree, thereby obtain route in the territory; Inquiry obtains the shortest path of the ASBR of this overseas lsaAS_external_lsa message of generation, according to forwarding address link is directly joined in the routing table.
8. the method for work of route monitoring according to claim 5 and analytical system, it is characterized in that: described step (2) further comprises following operation:
(21) to each the ABR node in the zone, in other zones, seek node with identical router id, the routing change message of this ABR in zones of different is integrated gathered;
(22) judge whether add routing change message in this zone, if routing change message that should the zone is then preserved, so that the routing change information of zones of different is coupled together the building network topology; If this regional routing change message is arranged, then all routing change information is preserved to set form, make up routing change figure, for the Topology Management module invokes.
9. the method for work of route monitoring according to claim 5 and analytical system, it is characterized in that: described step (3) further comprises following operation:
(31) management node is analyzed routing table and is obtained network connectivity information, knows the basic status of the network operation, the building network logical topology;
(32) if routing change takes place, analysis result according to the routing change message processing module, make up the routing change topological diagram of reflection network routing iinformation change situation, assess network operation situation for the keeper according to the routing change topological diagram, in time carry out network operation or upgrading, make the network health operation.
10. the method for work of route monitoring according to claim 5 and analytical system, it is characterized in that: described step (4) further comprises following operation:
(41) management node reads the routing change information of the reference format that has generated, the IP address that obtains the monitoring node router from this information from database;
(42) management node is analyzed each bar routing change information record, generates to lead the way by the adjacency list of modification information, presents the variation of network topology according to this adjacency list, and with the situation of change of graphics mode dynamic reflection route.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CNB2006101121988A CN100394742C (en) | 2006-08-17 | 2006-08-17 | Monitoring and analyzing system for opening shortest path priority route protocol and working method |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CNB2006101121988A CN100394742C (en) | 2006-08-17 | 2006-08-17 | Monitoring and analyzing system for opening shortest path priority route protocol and working method |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN1905512A CN1905512A (en) | 2007-01-31 |
| CN100394742C true CN100394742C (en) | 2008-06-11 |
Family
ID=37674644
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CNB2006101121988A Expired - Fee Related CN100394742C (en) | 2006-08-17 | 2006-08-17 | Monitoring and analyzing system for opening shortest path priority route protocol and working method |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN100394742C (en) |
Families Citing this family (32)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN101309201B (en) * | 2007-05-14 | 2012-05-23 | 华为技术有限公司 | Route processing method, routing processor and router |
| CN101247278B (en) * | 2007-08-06 | 2011-09-21 | 北京九合创胜网络科技有限公司 | Routing monitoring apparatus |
| CN101878620A (en) | 2007-11-29 | 2010-11-03 | 英特尔公司 | Modifying system routing information in link based systems |
| CN101453405A (en) * | 2007-11-30 | 2009-06-10 | 华为技术有限公司 | Method, system and control management equipment for route establishment |
| CN101217479B (en) * | 2008-01-09 | 2011-12-07 | 中兴通讯股份有限公司 | Network route management method |
| CN101227403B (en) * | 2008-02-21 | 2011-05-25 | 中兴通讯股份有限公司 | Route permeating method |
| CN101547125B (en) * | 2008-03-25 | 2011-08-03 | 中国科学院计算技术研究所 | System and method for abnormal network positioning of autonomous system |
| CN101547114B (en) * | 2008-03-25 | 2011-06-01 | 中国科学院计算技术研究所 | Topology processing system and method in autonomous system |
| CN101547139B (en) * | 2008-03-28 | 2012-03-07 | 华为技术有限公司 | Method and device for announcing network topology changes |
| CN101282241B (en) * | 2008-05-04 | 2011-04-13 | 中国科学院计算技术研究所 | System for real time processing network route topological in autonomy system |
| CN101588265B (en) * | 2009-05-21 | 2011-10-26 | 北京华环电子股份有限公司 | Method and device for obtaining network information |
| CN101873264B (en) * | 2010-06-09 | 2012-12-19 | 清华大学 | Method and device BGN for simulating functions of autonomous domain border router |
| CN102790697B (en) * | 2012-08-03 | 2014-11-26 | 清华大学 | IPv6 network router-level topology discovery method |
| CN103051609B (en) * | 2012-12-07 | 2015-11-18 | 东软集团股份有限公司 | The virtual interactive interface method of gateway device and the NS software by its execution |
| CN103200104B (en) * | 2013-02-16 | 2015-12-09 | 青岛农业大学 | A kind of heuristic routing table update method based on volume forecasting |
| CN103442008B (en) * | 2013-08-29 | 2016-08-31 | 上海瀛联体感智能科技有限公司 | A kind of routing safety detecting system and detection method |
| CN103763199B (en) * | 2014-01-10 | 2017-03-15 | 杭州华三通信技术有限公司 | A kind of link-state information treating method and apparatus |
| CN104168188B (en) * | 2014-08-22 | 2017-02-22 | 电子科技大学 | Internet AS deduction and router division method based on SVI |
| CN105162701B (en) * | 2015-07-29 | 2018-04-17 | 杭州电子科技大学 | A kind of network level power-economizing method of improved routing algorithm in the ospf protocol |
| CN105281974B (en) * | 2015-09-01 | 2019-03-15 | 中国科学院计算技术研究所 | Router on off operating mode detection method and system in IPV6 network environment under OSPFv3 agreement |
| US10248114B2 (en) * | 2015-10-11 | 2019-04-02 | Computational Systems, Inc. | Plant process management system with normalized asset health |
| CN105515881A (en) * | 2016-01-29 | 2016-04-20 | 晏平 | Routing analysis method |
| CN108075981B (en) | 2016-11-16 | 2021-04-09 | 华为技术有限公司 | Transmission method of link state data packet and routing node |
| CN108924011A (en) * | 2018-08-14 | 2018-11-30 | 赛尔网络有限公司 | Monitoring system, relevant device, method and medium for OSPF+ Routing Protocol |
| CN110445715B (en) * | 2019-07-11 | 2021-11-16 | 首都师范大学 | Method and device for monitoring and deploying flow in autonomous domain network |
| CN111049744A (en) * | 2019-12-20 | 2020-04-21 | 北京网太科技发展有限公司 | Distributed routing protocol correlation analysis method and device |
| CN111614518B (en) * | 2020-05-20 | 2021-08-31 | 中国电子科技集团公司第五十四研究所 | Automatic safety testing method based on OSPF protocol |
| CN111698163A (en) * | 2020-05-29 | 2020-09-22 | 深圳市永达电子信息股份有限公司 | OVS-based full-switching network communication method, device and medium |
| CN111865784B (en) * | 2020-06-17 | 2022-06-07 | 烽火通信科技股份有限公司 | Route visualization method and system of SR network |
| CN111901438B (en) * | 2020-08-05 | 2021-02-09 | 军事科学院系统工程研究院网络信息研究所 | Distributed SIP server data synchronization method |
| CN114640593B (en) * | 2020-12-16 | 2023-10-31 | 中国科学院声学研究所 | Method for accelerating route information propagation of SDN and IP hybrid network |
| CN115460129B (en) * | 2022-09-12 | 2023-07-11 | 国科量子通信网络有限公司 | Quantum key distribution routing method based on OSPF protocol |
Citations (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN1466338A (en) * | 2002-06-06 | 2004-01-07 | ��Ϊ��������˾ | Method for opening grouping updating of fifth group link state notice of shortest route priority procotol |
| US20040196865A1 (en) * | 2003-03-27 | 2004-10-07 | Srikanth Natarajan | Method and system for discovering a topology of a portion of a computer network |
| CN1666464A (en) * | 2002-05-07 | 2005-09-07 | 马科尼英国知识产权有限公司 | Monitoring the state of a communications network |
| US7006506B1 (en) * | 2000-09-18 | 2006-02-28 | Lucent Technologies Inc. | Automatic detection and configuration of OSPF virtual links |
| CN1742466A (en) * | 2002-11-15 | 2006-03-01 | 国际商业机器公司 | Network connected information handling systems devices |
-
2006
- 2006-08-17 CN CNB2006101121988A patent/CN100394742C/en not_active Expired - Fee Related
Patent Citations (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US7006506B1 (en) * | 2000-09-18 | 2006-02-28 | Lucent Technologies Inc. | Automatic detection and configuration of OSPF virtual links |
| CN1666464A (en) * | 2002-05-07 | 2005-09-07 | 马科尼英国知识产权有限公司 | Monitoring the state of a communications network |
| CN1466338A (en) * | 2002-06-06 | 2004-01-07 | ��Ϊ��������˾ | Method for opening grouping updating of fifth group link state notice of shortest route priority procotol |
| CN1742466A (en) * | 2002-11-15 | 2006-03-01 | 国际商业机器公司 | Network connected information handling systems devices |
| US20040196865A1 (en) * | 2003-03-27 | 2004-10-07 | Srikanth Natarajan | Method and system for discovering a topology of a portion of a computer network |
Also Published As
| Publication number | Publication date |
|---|---|
| CN1905512A (en) | 2007-01-31 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN100394742C (en) | Monitoring and analyzing system for opening shortest path priority route protocol and working method | |
| CN100388695C (en) | Monitoring and analytic system for route between domain of internet and its working method | |
| CN108600102B (en) | Flexible data transmission system based on intelligent cooperative network | |
| CN103338150B (en) | Communication network architecture method for building up, device, server and router | |
| CN101252488B (en) | Multi self-governing system router level topology processing system and method | |
| EP1461882B1 (en) | Method and system for topology construction and path identification in a two-level routing domain operated according to a simple link state routing protocol | |
| CN104168154B (en) | The multi-level network system and its construction method of network-oriented Situation Awareness | |
| CN106992891B (en) | A kind of routing configuration method for detecting abnormality and system for ospf network | |
| CN101547125B (en) | System and method for abnormal network positioning of autonomous system | |
| CN105591937B (en) | A kind of acquisition method and equipment of network topological information | |
| JP2004508743A (en) | Internet Route Disassembly and Route Selection Reference | |
| JP2009171194A (en) | Packet sampling method, packet sampling device, and network monitoring device | |
| CN103999510A (en) | Assisted intelligent routing for minimalistic connected object networks | |
| CN102143007A (en) | Distribution-based hierarchical network topology discovery method | |
| CN108449210B (en) | Network routing fault monitoring system | |
| Bianzino et al. | The green-game: Striking a balance between qos and energy saving | |
| Gregori et al. | BGP and inter-AS economic relationships | |
| CN103873364A (en) | Inter-domain multi-path rooting implementation method | |
| Dimitropoulos et al. | Revisiting Internet AS-level topology discovery | |
| CN113242179A (en) | SDN-based SR path calculation and label stack generation method and SDN controller | |
| CN113347059B (en) | In-band network telemetering optimal detection path planning method based on fixed probe position | |
| US20220376998A1 (en) | Autonomous system bottleneck detection | |
| CN108924011A (en) | Monitoring system, relevant device, method and medium for OSPF+ Routing Protocol | |
| CN105187276B (en) | Link on-off detection method and system in IPV6 network environment under OSPFv3 agreement | |
| Cittadini et al. | Doing don'ts: Modifying BGP attributes within an autonomous system |
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 | ||
| ASS | Succession or assignment of patent right |
Owner name: BEIJING JINGQIAO COMMUNICATION ENGINEERING DESIGN Free format text: FORMER OWNER: BEIJING UNIV. OF POST AND TELECOMMUNICATION Effective date: 20090724 |
|
| C41 | Transfer of patent application or patent right or utility model | ||
| TR01 | Transfer of patent right |
Effective date of registration: 20090724 Address after: No. 1, building No. 3, West well road, Badachu hi tech park, Beijing, Shijingshan District, 208 Patentee after: Beijing Beijing overseas communication engineering design Co., Ltd. Address before: Beijing city Haidian District Xitucheng Road No. 10 Patentee before: Beijing University of Posts and Telecommunications |
|
| DD01 | Delivery of document by public notice |
Addressee: Jiao Junxiang Document name: Notification that Application Deemed not to be Proposed |
|
| C56 | Change in the name or address of the patentee | ||
| CP01 | Change in the name or title of a patent holder |
Address after: 100041, building 1, No. 3, West well road, Badachu hi tech park, Beijing, Shijingshan District, 208 Patentee after: Beijing Jing Qiao Communication Engineering Design Institute Co., Ltd. Address before: 100041, building 1, No. 3, West well road, Badachu hi tech park, Beijing, Shijingshan District, 208 Patentee before: Beijing Beijing overseas communication engineering design Co., Ltd. |
|
| DD01 | Delivery of document by public notice |
Addressee: Beijing Jing Qiao Communication Engineering Design Institute Co., Ltd. Document name: Notification of Termination of Patent Right |
|
| C17 | Cessation of patent right | ||
| CF01 | Termination of patent right due to non-payment of annual fee |
Granted publication date: 20080611 Termination date: 20130817 |