CN101282241B - System for real time processing network route topological in autonomy system - Google Patents
System for real time processing network route topological in autonomy system Download PDFInfo
- Publication number
- CN101282241B CN101282241B CN200810105849XA CN200810105849A CN101282241B CN 101282241 B CN101282241 B CN 101282241B CN 200810105849X A CN200810105849X A CN 200810105849XA CN 200810105849 A CN200810105849 A CN 200810105849A CN 101282241 B CN101282241 B CN 101282241B
- Authority
- CN
- China
- Prior art keywords
- router
- lsa
- network
- message
- designated router
- 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 present invention provides a real-time network router topological processing system in an autonomous system and a method thereof. The system comprises a forward analyzing unit which is used for analyzing the content of message, analyzing the network topological variation related to the designated router (DR), processing the DR network segment information included in the corresponding area in the DR mapping table and updating the topological diagram in the autonomous system according to the received OSPF LSA message collected by a router information collecting probe; the router information collecting probe communicated with the network through an OSPF area physically disposed on an autonomous system and a tunnel and used for establishing an adjacent relation with a router operating OSPF protocols in each OSPF area and passively collecting the OSPF LSA message flooded in the OSPF area in real time and sending the message to the forward analyzing unit. The invention real-time updates the connection relation between the routers in the network and the connection relation between the routers and the subnet, and avoids the error of topological connection information in the network.
Description
Technical field
The present invention relates to network measure and performance evaluation technical field, be particularly related to a kind of Link State Advertisement (OSPF LSA) that utilizes OSPF in the autonomous system with Designated Router (Designated Router, DR) the relevant network routing topological system and method that makes up and upgrade in real time.
Background technology
The Internet of today (Internet) and bigger Internet Service Provider (InternetService Provider, ISP) network is divided into a large amount of autonomous systems (Autonomous System, AS), autonomous system is provided with the zone and the routing policy that acts on the autonomous system scope of management control.So the routing infrastructure of Internet level often is divided between the territory and the territory in two kinds.
For route in the territory, Routing Protocol in the multiple territory is arranged, present OSPF (OpenShortest Path First, OSPF) be Routing Protocol in the territory of main flow, be used for the Route Selection between the router of single AS, and on Internet and telecommunications IP bearer network, have the most widely and use.OSPF is an autonomous system interior routing protocol based on Link State of IETF organization development.On IP network, it dynamically finds and propagates route by the Link State of collecting and transmit autonomous system.
Network topology is meant a kind of connectivity information between the network element, and it has great significance for network manager and network operator.Topology then is meant the protocol logic connectivity information of autonomous system internal router and subnet in the territory.Topology has intuitively reflected routing failure and link-state change in the real-time and dynamic territory, helps the network management personnel in time to find network change, and the fault location place reduces the network O﹠M cost.
The router of each operation ospf protocol is always with the connection status of local network (as usable interface information, can reach neighbor information etc.), with Link State Advertisement (Link_State Advertisement, LSA) describe, and be broadcast in the whole autonomous system and go.Like this, every router has all been received the Link State Advertisement that all-router generates in the autonomous system, the set of these Link State Advertisements formed LSD (Link State Database, LSDB).Because each bar Link State Advertisement is that then whole LSD is exactly the true reflection to this autonomic system network topology to the description of a router periphery network topology.
The OSPF Routing Protocol has been made classification to its Link State Advertisement (OSPF LSA) message.OSPF is divided into into 5 classes with the Link State Advertisement message, is respectively:
Class1: the router link infomational message that is otherwise known as (OSPF Router LSA), all ospf routers all can produce this packet, are used to describe the link that is connected to some zones on the router or the state information of a certain port.The router link infomational message only can be broadcasted in some specific zones, and can not be broadcast to other zone.
In the link packet of Class1, ospf router tells that by the setting to some particular data position in the message remaining router self is an Area Border Router or an autonomous system (AS) border router.And the Link State Packet of Class1 can be stamped chain line Link ID to each link according to the network type that each link connected when describing the link that it connected.
Type 2: the network link information that is otherwise known as message (OSPF Network LSA).The network link information message is produced by Designated Router, at a network broadcasting property, that multiple spot inserts, for example in Ethernet, token-ring network and the FDDI network environment, this Link State Packet is used for describing the state information of the all-router that is connected on this network segment.
Designated Router (DR) only just can produce the network link information message after setting up neighbouring relations with at least one router, in this message, contain the description that all have been set up the router of neighbouring relations with Designated Router (DR), comprise Designated Router (DR) itself.The link information of type 2 only can be broadcasted in the zone that comprises the residing broadcasting network of Designated Router (DR), can not be broadcast to remaining OSPF Routing Area.
Type 5: the Link State Advertisement of type 5 is called AS peripheral link state information message.The link packet of type 5 is produced by autonomous system (AS) border router, be used to be described to the routing iinformation of the outer destination of autonomous system (AS), this packet can be broadcasted in the All Ranges except that residual territory (stub area) in autonomous system (AS).In general, this link-state information is described is routing iinformation to the outside a certain particular network of autonomous system (AS), and in this case, what the chain line of the Link State Packet of type 5 adopted is the IP address of destination network; In some cases, autonomous system (AS) border router can be to the inner broadcasting of autonomous system (AS) default route information, and at this moment, that the chain line of the link broadcast data packet of type 5 adopts is default network number 0.0.0.0.
In service in present IP network, from the present situation of present research and engineering and, most of autonomic system network topological construction method that upgrades message based on OSPF all has following deficiency: the first, do not safeguard the link information of subnet.Visual subnet annexation can help the network management personnel to find the physical connection relation of subnet, better network is managed.The second, in the network segment of the broadcasting network segment and NAMB, do not safeguard the interface message of the DR network segment.The OSPF that collects upgrade message incomplete or out of order in, make that easily topological link information is made mistakes in the network.
Summary of the invention
The objective of the invention is to overcome the deficiencies in the prior art, real-time network route topological treatment system and method in a kind of autonomous system are provided, it utilizes the Link State Advertisement (OSPFLSA) of OSPF, make up the DR relevant topology interior with upgrading autonomous system, subnet annexation in the autonomous system is visual, make things convenient for the network management personnel to find the physical connection relation of subnet, better network is managed, and when the OSPF renewal message that collects is incomplete or out of order, still can set up between the correct router, the annexation of router and subnet.
In order to achieve the above object, the invention provides following technical scheme:
Real-time network route topological treatment system in a kind of autonomous system is characterized in that, comprising:
Before the analytic unit that traces back, be used for the OSPF LSA message according to the routing iinformation acquisition probe collection that receives, the analytic message content is analyzed the network topology change relevant with DR, handle the DR network segment information that respective regions comprises in the DR mapping table, and upgrade the topological diagram in the autonomous system;
The routing iinformation acquisition probe, be used for by physically being deployed to the ospf area of autonomous system, and be communicated in the network by the tunnel, set up syntople with the router of the operation OSPF Routing Protocol of each ospf area in the network, in real time be captured in the OSPF LSA message that this ospf area floods passively, and send to the analytic unit that traces back before described.
Further, the analytic unit that traces back before described comprises Network LSA processing module and Router LSA processing module, wherein:
Described Network LSA processing module, be used for OSPF Network LSA message according to the routing iinformation acquisition probe collection that receives, the analytic message content, front and back two Network LSA message of the router by relatively sending this Network LSA message, analyze the variation of topology relevant in the autonomous system with DR, make up or upgrade the network segment information that comprises this DR in the overall DR mapping table, and upgrade topological diagram;
Described Router LSA processing module, be used for OSPF Router LSA message according to the routing iinformation acquisition probe collection that receives, the analytic message content, front and back two Router LSA message of the router by relatively sending this Router LSA message, and judge whether the Link type among two the Router LSA in front and back is relevant with DR, analyze the change in topology in the autonomous system, make up, delete or upgrade the network segment information that comprises this DR in the overall DR mapping table, and upgrade topological diagram.
Further, described DR network segment information comprises the data structure that contains following content: ordinary router tabulation, the IP address of the DR network segment, the IP address of DR, the connection router-list of DR.
Further, that the ospf protocol of described routing iinformation acquisition probe and router relation is lost or when setting up, the analytic unit that traces back before described sends the control message that neighbours lose or neighbours set up.
Further, real-time network route topological treatment system in the described autonomous system also comprises the message field sub-module, be used to distinguish the type of message of described routing iinformation acquisition probe and the analytic unit transmission of before tracing back, described type of message one class be the routing iinformation acquisition probe by with network in ospf router set up the route updating packet that neighborhood obtains; Another kind of be that the routing iinformation acquisition probe is sent and network in neighborhood between the ospf router control message setting up or lose.
Further, when the analytic unit that traces back before described, control message that the neighborhood in receiving that the routing iinformation acquisition probe is sent and network between the ospf router is lost, remove the annexation of this router and other routers, subnet, upgrade topological diagram.
Further, real-time network route topological treatment system in the described autonomous system also comprises configuration module, be used for the router in the described routing iinformation acquisition probe coverage is carried out the OSPF configuration, make the router of setting up the tunnel in routing iinformation acquisition probe and the autonomous system set up the OSPF full adjacency, collect the message information in each zone.
The present invention also provides the real-time network route topological processing method in a kind of autonomous system, comprises the steps:
Step S1 ' by in the ospf area that physically is deployed to autonomous system, passively is captured in renewal message that this ospf area flood in real time with the routing iinformation acquisition probe, and the analytic unit that traces back before being transferred to;
Step S1, before the OSPF that analytic unit gathers according to the routing iinformation acquisition probe that receives that traces back upgrade message, the analytic message content, analyze the network topology change relevant with DR, make up, delete or upgrade the DR network segment information that respective regions comprises in the overall DR mapping table, and upgrade the topological diagram in the autonomous system.
Further, in described step S1 ', comprise that also the routing iinformation acquisition probe extracts each LSA from each OSPF that receives renewal message, increase this message from ospf router IP address, the autonomous system field under this router, and the respective field of OSPF header.
Further, described step S1 specifically comprises the steps:
Step S11, the preceding analytic unit that traces back receives OSPF and upgrades message, judges OSPF LSA type, if OSPF LSA type is Network LSA, then changes step S12; If OSPF LSA type is Router LSA, then change step S13;
Step S12, before the OSPFNetwork LSA message that analytic unit gathers according to the routing iinformation acquisition probe that receives that traces back, the analytic message content, by two Network LSA messages before and after comparing, analyze the variation of topology relevant in the autonomous system with DR, make up or upgrade the network segment information that comprises this DR in the overall DR mapping table, change step S14;
Step S13, before the OSPFRouter LSA message that analytic unit gathers according to the routing iinformation acquisition probe that receives that traces back, the analytic message content, front and back two Router LSA message of the router by relatively sending this Router LSA message, and judge whether the Link type among two the Router LSA in front and back is relevant with DR, analyze the change in topology in the autonomous system, make up, delete or upgrade the network segment information that comprises this DR in the overall DR mapping table, change step S14;
Step S14 according to analysis result topology information in the neofield more, changes step S11.
Further, in described step S14, topology information comprises in the described more neofield: set up or delete the annexation between annexation, router and the subnet between the router; Wherein, when the annexation of setting up between the router, check with the corresponding reverse annexation of newly-established unidirectional annexation and whether set up, if set up, then set up the annexation between the router, otherwise wouldn't set up the annexation between the router.
Further, the network segment information of described DR comprises the data structure that contains following content: ordinary router tabulation, the IP address of the DR network segment, the IP address of DR, the connection router-list of DR.
Further, among the described step S11, also comprise distinguish the OSPF receive upgrade message be OSPF LSA message, or the routing iinformation acquisition probe sent and network in neighborhood between the ospf router application layer control message setting up or lose; If the application layer that judged result is described neighborhood loses is controlled message, then remove the annexation of this router and other routers, subnet, change step S14.
Further, described step S12 specifically comprises the steps:
Step S1201 if the age of this Network LSA surpasses the maximum age or this Network LSA is identical with the nearest Network LSA that current RouterID sends before, then changes step S11; Otherwise change step S1202;
Step S1202, whether respective regions comprises the network segment information of DR in the DR mapping table of the judgement overall situation, if not, then make up the network segment information of this Network DR that LSA comprises, and be index with regional number and interface message, join in the overall DR mapping table, change step S1204; If then change step S1203;
Step S1203, whether the IP field of judging the DR network segment in the DR network segment information is empty, if be empty, then fill in the IP address field of the DR in the DR network segment information, ordinary router tabulation in the traversal DR network segment information, set up the monolateral link relation of the IP address of the router sensing DR in this tabulation, change step S1204; If be not empty, then change step S1204;
Step S1204, upgrade the IP address field of the DR in the DR network segment information and the IP address of the DR network segment, the router-list that is connected of more current DR network segment information and original DR network segment information, remove the two-way link relation that no longer exists, increase the one way link relation of newly-increased router and current RouterID, and set up the annexation of the newly-increased router and the DR network segment; The DR that the router that adheres among the current Network LSA is filled in to the DR network segment information connects in the router-list, changes step S11.
Further, described step S13 specifically comprises:
Step S1301, the OSPF that the preceding analytic unit that traces back is gathered according to the routing iinformation acquisition probe that receives
Router LSA message, the analytic message content, relatively send front and back two Router LSA message of the router transmission of Router LSA message, judge whether contain non-existent interface among the current Router LSA among last the Router LSA,, represent that then these interfaces are no longer available if contain non-existent interface among the current Router LSA, judge again whether this interface message is relevant with DR, according to judged result, revise the annexation in the topological diagram, change step S1302;
Step S1302, front and back two Router LSA message of sending of this router relatively, judge and whether contain non-existent interface among last the Router LSA among the current Router LSA, if contain non-existent interface among last the Router LSA, represent that then these interfaces newly start, change step S1304; Otherwise change step S1303;
Step S1303, front and back two Router LSA message of sending of this router relatively, judge among the current Router LSA with last Router LSA in the link information of overlapping interface section whether identical, if described link information is inequality, the link information of then representing these interfaces has changed, judge again whether the link information inequality that comprises among last the Router LSA is relevant with DR, if it is relevant with DR, then judge the network segment information that whether contains described link information region DR inequality in the overall DR mapping table, if, then change step 1305, if not, then change step S1304; If the link information inequality and the DR that comprise among described last the RouterLSA are uncorrelated, then handle on the router interface and the incoherent annexation of DR, and change step S1304;
Step S1304, judge whether non-existent link information is relevant with DR among last the Router LSA that comprises among the current Router LSA, if it is relevant with DR, then make up or upgrade the DR network segment information of this interface message region in the overall DR mapping table, revise the annexation in the topological diagram, change step S11; If not relevant, then handle on the router interface and the incoherent annexation of DR with DR; Change step S11;
Step 1305 judges whether link information inequality described in last the Router LSA represents that current router is DR, according to judged result, handles DR network segment information, changes step S1304.
Further, described step S1301 specifically comprises the steps:
Step S1301a judges whether the age of current Router LSA surpasses the maximum age, if surpass, then is expressed as and cancels message, disregards, and changes step S11; Otherwise the link information of then getting this Router LSA is made as newlinklist, and gets the Router LSA that last RouterID sends, and gets its link information, is made as oldlinklist, changes step S1301b;
Step S1301b judges whether the link information among the oldlinklist is handled, if then change step S1302; If not, link information in the middle of getting is made as oldlinkinf, changes step S1301c;
Whether step S1301c, the interface of judging oldlinkinf be identical with the interface of link information among the newlinklist, if identical, represents that then this interface is still available, then changes step S1301g, otherwise, represent that then this interface is no longer available, change step S1301d;
Step S1301d, whether the type of judging oldlinkinf is 2, if not, represent that then this link information is not relevant with DR, with the incoherent annexation of DR, and change step S1301g on the deletion router interface, otherwise, represent that then this link information is the relevant link information of DR, changes step S1301e;
Step S1301e judges the network segment information that whether contains the DR of oldlinkinf region in the overall DR mapping table, if then the link information of this DR network segment was received in expression before, and this network segment information is made as DRinf, changeed step S1301f; Otherwise, represent that the DR of this oldlinkinf region changes, or a new DR, and receive the link information of this DR network segment the first time, change step S1301g;
Step S130lf judges whether oldlinkinf represents that oneself is DR, if, represent that then the DR interface no longer is effectively, delete this DR network segment information D Rinf, and all annexations that comprise among the deletion DRinf, change step S1301g; If not, represent that then this interface no longer belongs to this DR network segment, delete information and the annexation of RouterID in the ordinary router tabulation of this DR network segment information D Rinf, change step S1301g;
Step S1301g, the information of this oldlinkinf is changeed step S1301b for what handled among the mark oldlinklist.
Further, step S1302 specifically comprises the steps:
Step S1302a judges whether the link information among the newlinklist is handled, if then change step S11; Otherwise link information in the middle of getting is made as newlinkinf, changes step S1302b;
Whether step S1302b, the interface of judging this link information newlinkinf among the current Router LSA be identical with the interface of a link information among the oldlinklist, if identical, then changes step S1303, otherwise change step S1304.
Further, described step S1303 specifically comprises the steps:
Step S1303a judges whether newlinkinf is consistent with the oldlinkinf link information, if consistent, then changes step S1302a; Otherwise, change step S1303b;
Step S1303b judges whether the oldlinkinf type is 2, if represent that then this link information is the relevant link information of DR, changes step S1303c; If not, represent that this link information is not relevant with DR, then on the Processing Interface with the incoherent annexation of DR, and change step S1304;
Step S1303c judges the network segment information that whether contains the DR of oldlinkinf region in the overall DR mapping table, if, then change step S1305, if not, then change step S1304.
Further, described step S1304 specifically comprises the steps:
Step S1304a judges whether the type type of described newlinkinf is 2, if not, then on the Processing Interface with the incoherent annexation of DR, and change step S1302a; If change step 1304b;
Step S1304b judges the network segment information that whether contains the DR of newlinkinf region in the overall DR mapping table, if, then this network segment information is made as DRinf, change step S1304c; If not, then the message information of new DR is received for the first time in expression, newly makes up the network segment information D Rinf that newlinkinf comprises DR, and is index with regional number and interface message, joins in the DR mapping table of the overall situation, changes step S1304c;
Step S1304c judges whether newlinkinf represents that oneself is DR, if not, then RouterID is filled up in the ordinary router tabulation of network segment information D Rinf, changes step S1304e; If change step S1304d;
Step S1304d, whether the IP field of judging the DR network segment among the DRinf is empty, if, then the Router LSA of this DR is received in expression for the first time, and do not receive the Network LSA of this DR, the IP address field of filling in the DR among the DRinf, ordinary router tabulation among the traversal DRinf before, set up the monolateral link relation of the router sensing DRid in the tabulation, change step S1302a; If not, then receive the Network LSA of this DR before the expression, changeed step S1302a;
Step S1304e is filled up to RouterID in the ordinary router tabulation of DRinf, and judges whether the IP field of the DR network segment among the DRinf is empty, if not, then sets up the monolateral link relation of DRid among RouterID and the DRinf, changes step S1302a; If then change step S1302a.
Further, described step S1305 specifically comprises the steps:
Step S1305a judges whether oldlinkinf represents that oneself is DR, if, then change step S1305b, if not, then change step S1305c;
Step S1305b, oldlinkinf represent that oneself is DR, represent that then original DR becomes ordinary router, the corresponding network segment information D of deletion DR Rinf, and all annexations that comprise among the deletion DRinf; Change step S1304;
Step S1305c, oldlinkinf represent it oneself is not to be DR, and then the original interface annexation that links to each other with DR of expression changes, information and the annexation of RouterID in the ordinary router tabulation of deletion network segment information D Rinf; Change step 1304.
Further, on Processing Interface described in described step S1303 and the step S1304,, comprise the steps: with the incoherent annexation of DR
Step S2001 judges whether the type type of the Link information among the Router LSA is 3, if then change step S2002; If not, then change step S2003;
Step S2002, the annexation of renewal current router and stub subnet finishes;
Step S2003 upgrades the monolateral annexation between the router in current router and the Link information, finishes.
The invention has the beneficial effects as follows:
Real-time network route topological treatment system and method in the autonomous system of the present invention, set up session by the ordinary router in the zone in route probe and the network, network measure mode by passive type, under the situation of not emphasis network load, collect OSPF in real time and upgrade message, and then the OSPF that analyzing and processing collects upgrades message, as the unit that analyzes, the annexation between the annexation between the router, router and the subnet is integrated into topological structure in the comprehensively real-time territory with OSPF LSA.This comprehensive following 2 points that are mainly reflected in: the first, the annexation between annexation, router and the subnet between the router in any moment network is embodied comprehensively; The second, annexation can guarantee the consistency with the real network topology according to the connection situation real-time update of real network.
The present invention is that each DR network segment is safeguarded a data structure, i.e. DR network segment information, and set up overall DR mapping table and come organization of unity DR network segment information, and according to this network segment message structure, the mode analyzed of tracing back before taking is topology in the neofield more.When the OSPF renewal message that collects is incomplete or out of order, avoid the topological link information in the network to make mistakes.
Description of drawings
Fig. 1 is the flow chart that " the preceding analysis of tracing back " of the present invention method is handled topology in the real-time territory of router level;
Fig. 2 is the flow chart of processing Network LSA of the present invention;
Fig. 3 is the flow chart of processing Router LSA of the present invention;
Fig. 4 is the annexation of processing router of the present invention and stub subnet, the annexation of P2P type, the process chart of virtual link type annexation;
Fig. 5 is a real-time network route topological treatment system structural representation of the present invention.
Embodiment
In order to make purpose of the present invention, technical scheme and advantage clearer,, real-time network route topological treatment system and method in the autonomous system of the present invention are further described below in conjunction with drawings and Examples.Should be appreciated that specific embodiment described herein only in order to explanation the present invention, and be not used in qualification the present invention.
As shown in Figure 5, the relevant real-time network route topological treatment system of DR in the autonomous system 1 of the present invention, it comprises routing iinformation acquisition probe 5 and the analytic unit 2 that before traces back, wherein:
Described routing iinformation acquisition probe 5, be used for ospf area (Area) by physically being deployed to autonomous system 1 (AS), and be communicated in the network by the tunnel, set up syntople with the router 6 of the operation OSPF Routing Protocol of each ospf area in the network, be captured in flood Link State Advertisement (OSPF LSA) message of (flooding) of this ospf area in real time passively, and the analytic unit 2 that traces back before the Link State Advertisement message that collects sent to.
Preferably, the analytic unit 2 that traces back before described comprises Network LSA processing module 21 and Router LSA processing module 22, wherein:
Network LSA processing module 21, be used for OSPF Network LSA message according to routing iinformation acquisition probe 5 collections that receive, the analytic message content, by two Network LSA messages before and after comparing, analyze the variation of topology relevant in the autonomous system 1 with DR, make up or upgrade the network segment information that comprises this DR in the overall DR mapping table, and upgrade topological diagram.
Router LSA processing module 22, be used for OSPF Router LSA message according to routing iinformation acquisition probe 5 collections that receive, the analytic message content, by two RouterLSA messages in front and back of this router relatively, and judge whether the Link type among two the Router LSA in front and back is relevant with DR, analyze the change in topology in the autonomous system 1, make up, delete or upgrade the network segment information that comprises this DR in the overall DR mapping table, and upgrade topological diagram.
Adopt relatively two the LSA method of message processing in the front and back topological relation of router, be called " the preceding analysis of tracing back " method in the present invention.
Described DR network segment information comprises the data structure that contains following content: ordinary router tabulation, the IP address of the DR network segment, the IP address (DRid) of DR, the router-list of DR.
Routing iinformation acquisition probe 5 needs simulation to realize complete OSPF Open Shortest Path First (ospf protocol), can move the state machine of OSPF Open Shortest Path First, can set up the OSPF session and exchange the OSPF route updating packet with real router 6, this can be realized by the existing route software GNU Zebra that increases income.
Realize that by the route software GNU Zebra that increases income routing iinformation acquisition probe 5 is a kind of prior aries, the content that those skilled in the art describe according to the embodiment of the invention can realize this routing iinformation acquisition probe, therefore, in embodiments of the present invention, describe in detail no longer one by one.
In order to realize the purpose of the passive collection of routing iinformation acquisition probe of the present invention, be that routing iinformation acquisition probe and real router are set up after the OSPF session, just accept the OSPF renewal message that the other side sends over passively, therefore, routing iinformation acquisition probe 5 of the present invention, except according to the ospf protocol standard, in order to keep outside the periodicity Keep Alive message that sends with the neighborhood of the other side's router, in network, do not inject other any messages, thereby do not influence the existing route situation of network, thereby reach the purpose of passive collection.In addition, that lose when the ospf protocol of route acquisition probe and router relation or when setting up, the route acquisition probe can send that neighbours lose (Neighbor Lost) or neighbours set up the self-defined control messages of (Neighbor Gain) so that the upper strata routine analyzer is done corresponding processing to the routine analyzer on upper strata.
The mode of network collection equipment by tunnel participate in the ospf protocol of a plurality of autonomous systems 1 mutual in, obtain the LSD information of each ospf area.Routing iinformation acquisition probe 5 is deployed to each operation OSPF Open Shortest Path First (OSPF) zone mode in (Area) of autonomous system 1 (AS) by physical department, perhaps only physical department is deployed in the ospf area (Area) of an autonomous system 1 (AS), by tunnel (tunnel, GRE for example) is communicated to the mode in other ospf areas in the network, come with network in the router 6 of any operation OSPF Routing Protocol of each specific ospf area (Area) set up relation in abutting connection with (Adjacency), be captured in Link State Advertisement (LSA) message that this ospf area (Area) floods in real time passively.
For Link State declaration (LSA) message that collects in real time, safeguard an OSPF message tabulation for each router 6, up-to-date OSPF Router LSA and the OSPFNetwork LSA that this router 6 produces write down in the subregion.
Preferably, for the purpose that realizes that the routing iinformation acquisition probe 5 and the analytic unit 2 that before traces back effectively combine, topology processing system in the described autonomous system 1 also comprises message field sub-module 4, is used to the type of message of distinguishing routing iinformation acquisition probe 5 and before tracing back analytic unit 2 transmission.Described type of message one class be routing iinformation acquisition probe 5 by with network in ospf router 6 set up the route updating packet that neighborhood obtains; Another kind of be that the route acquisition probe is sent and network in neighborhood between the ospf router 6 application layer control message setting up or lose.
Preferably, analytic unit 2 traces back before described, when also being used for receiving the application layer control message that the neighborhood between that the route acquisition probe is sent and the network ospf router 6 loses, remove the annexation of this router and other routers, subnet, the renewal topological diagram.When the application layer that the neighborhood in receiving that the route acquisition probe is sent and network between the ospf router 6 is set up is controlled message, then be failure to actuate, continue to receive next message.
More preferably, topology processing system in the described autonomous system also further comprises configuration module 3, be used for the router 6 in route information gathering probe 5 coverages is carried out the OSPF configuration, make the router 6 of setting up the tunnel in routing iinformation acquisition probe 5 and the autonomous system 1 set up the OSPF full adjacency, collect the message information in each zone.
As a kind of embodiment, describedly carry out OSPF configuration in autonomous system 1, can be achieved as follows:
If acquisition probe and monitored router 6 belong to the same area, certain interface of collector is joined this zone with rtrv-map-network command; Make acquisition probe and the router 6 in the zone set up the OSPF full adjacency, collect the message information of each router 6 in the zone.
If acquisition probe and monitored router 6 belong to zones of different, on probe, set up earlier tunnel (tunnel), with rtrv-map-network command this tunnel is joined the area to be monitored again, make acquisition probe and the router 6 in the zone set up the OSPF full adjacency, collect the message information of each router 6 in the zone.
In order to realize goal of the invention, the present invention also provides the DR in a kind of autonomous system relevant real-time network route topological processing method, this method makes among the OSPF in routing iinformation acquisition probe and the network in each zone router set up session, network measure mode by passive type, can be under the situation of not emphasis network load, collect the OSPF routing update message in real time, the method based on " the preceding analysis of tracing back " provides the relevant route topological real-time and dynamic annexation of the interior DR of ospf domain in the network then.Therefore, method of the present invention comprises two stages:
One .OSPF routing update information acquisition phase.
The routing iinformation acquisition probe is by the simulation to ospf protocol, can set up neighborhood with the ospf router in the network, simultaneously by making the routing iinformation acquisition probe not send any route updating packet, can give way by the information gathering probe in real time passive collect OSPF route updating packet (OSPFUpdate) in the network.OSPF LSA type of message mainly is divided into 5 types, and what mainly use in " the preceding analysis of tracing back " of the present invention algorithm is the message of kind one (Router LSA) and kind two (network LSA).In addition, that lose when the neighborhood of route acquisition probe and ospf router or when setting up, the self-defined control messages that the route acquisition probe can be lost (Neighbor Lost) or neighbours' foundation (Neighbor Gain) to the routine analyzer transmission neighbours on upper strata is so that the upper strata routine analyzer is done corresponding processing, to guarantee the real-time of network topology.
Two. the stage of ospf network route topological in the router level territory " the preceding analysis of tracing back ".
This stage is by accepting the OSPF route updating packet that OSPF routing update information acquisition phase is collected, carry out " the preceding analysis of tracing back " of autonomic system network topology, can provide the network routing topological connectivity of OSPF in the territory in real time, and with this connectivity specific between the router in the autonomous system, between router and the subnet.
For the annexation between the router in the analysis domain, and, need to set up two-way link relation between the router according to the definition of ospf protocol.When just thinking that router has been set up two-way link, just set up the topological connection relation between the router.In the network of P2P network or virtual circuit type, then when having sent the link information of the Router LSA that comprises the other side ID, the router both sides just set up the topological connection relation between the router, when receive the age be the maximum age 3600 cancel the information of LSA the time, then remove the two-way link relation.And in radio network or NAMB network, then need DR to send corresponding Router LSA declaration oneself, Network LSA declaration DR network segment information, and after ordinary router had declared to comprise the link information of Router LSA of DR, both mate errorlessly could set up two-way link relation.But owing to ordinary router declaration in the prior art comprises the interface message that has only comprised DR in the link information of the Router LSA of DR, can not directly set up the link relation, so safeguarded a data structure for each DR network segment among the present invention, with DR region number and DR interface message as index.This data structure has comprised ordinary router tabulation, the IP address of the DR network segment, the IP address (DRid) of DR, the connection router-list of DR.Have only the common factor ordinary router partly of the router-list of ordinary router tabulation and DR just can set up two-way link relation with DR.
For router in the analysis domain and the topological connection relation between the subnet, need handle two types message.For the topological connection relation between stub subnet and the router, then just think to receive when the link information type type that comprises this subnet information is 3 Router LSA and set up, promptly set up between the router of this stub subnet and this Router LSA of declaration and establish a connection; And the topological connection relation between DR subnet and the router is set up when then ought receive the Network LSA of DR.This topological connection relation comprises: the protocol logic annexation between ordinary router and the DR, the annexation of the router and the DR subnet network segment.
Specifically, the real-time network route topological processing method that the DR in the autonomous system of the present invention is relevant comprises:
Step S1 ' by in the ospf area that physically is deployed to autonomous system, passively is captured in renewal message that this ospf area flood in real time with the routing iinformation acquisition probe, and the analytic unit that traces back before being transferred to;
Step S1, before the OSPF that analytic unit gathers according to the routing iinformation acquisition probe that receives 5 that traces back upgrade message, the analytic message content, analyze the network topology change relevant with DR, make up, delete or upgrade the DR network segment information that respective regions comprises in the overall DR mapping table, and upgrade the topological diagram in the autonomous system 1.
Preferably, among the described step S1 ', comprise that also the routing iinformation acquisition probe extracts each LSA from each OSPF that receives renewal message, increase this message from ospf router IP address (advertising router), this router under autonomous system number (AS) field, and the respective field of OSPF header.
Preferably, as shown in Figure 1, described step S1 specifically comprises, wherein:
Step S11, the preceding analytic unit that traces back receives OSPF and upgrades message, judges OSPF LSA type, if OSPF LSA type is Network LSA, then changes step S12; If OSPF LSA type is Router LSA, then change step S13;
Step S12, before the OSPFNetwork LSA message that analytic unit gathers according to the routing iinformation acquisition probe that receives 5 that traces back, the analytic message content, by two Network LSA messages before and after comparing, analyze the variation of topology relevant in the autonomous system 1 with DR, make up or upgrade the network segment information that comprises this DR in the overall DR mapping table, change step S14.
Step S13, before the OSPFRouter LSA message that analytic unit gathers according to the routing iinformation acquisition probe that receives 5 that traces back, the analytic message content, by front and back two Router LSA message of this router relatively, and judge whether the Link type among two the Router LSA in front and back is relevant with DR, analyze the change in topology in the autonomous system 1, make up, delete or upgrade the network segment information that comprises this DR in the overall DR mapping table, change step S14.
Step S14 according to analysis result topology information in the neofield more, changes step S11.
Preferably, topology information comprises in the described more neofield: set up or delete the annexation between annexation, router and the subnet between the router; Wherein, when the annexation of setting up between the router, check with the corresponding reverse annexation of newly-established unidirectional annexation and whether set up, if set up, then set up the annexation between the router, otherwise wouldn't set up the annexation between the router.
The network segment information of described DR comprises the data structure that contains following content: ordinary router tabulation, the IP address of the DR network segment, the IP address (DRid) of DR, the connection router-list of DR.
Preferably, among the described step S11, also comprise distinguish the OSPF receive upgrade message be OSPF LSA message, or the route acquisition probe sent and network in neighborhood between the ospf router 6 application layer control message setting up or lose; If the application layer that judged result is described neighborhood loses control message then changes step S15;
When step S15, the preceding analytic unit that traces back receive the application layer control message that the neighborhood between the ospf router 6 is lost in that the route acquisition probe is sent and the network, remove the annexation of this router and other routers, subnet, change step S14.
Step S12 is described in further detail below, and as shown in Figure 2, step S12 specifically comprises:
Step S1201, if surpassing maximum age MAXAGE or this NetworkLSA and current RouterID, the age of this Network LSA (sends the router id of this Router LSA, being the IP address) a nearest Network LSA of transmission is identical before, then changes step S11; Otherwise change step S1202;
Step S1202, whether respective regions comprises the network segment information D Rinf of DR in the DR mapping table of the judgement overall situation, if not, then make up the network segment information D Rinf of this Network DR that LSA comprises, and be index with regional number and interface message, join in the overall DR mapping table, change step S1204; If then change step S1203;
Step S1203, whether the IP field of judging the DR network segment among the DR network segment information D Rinf is empty, if be empty, then fill in IP address (DRid) field of the DR among the DR network segment information D Rinf, ordinary router tabulation among the traversal DR network segment information D Rinf, set up the monolateral link relation of the IP address of the router sensing DR in this tabulation, change step S1204); If be not empty, then change step S1204;
Step S1204, upgrade IP address (DRid) field of the DR among the DR network segment information D Rinf and the IP address of the DR network segment, the router-list that is connected of more current DR network segment information and original DR network segment information, remove the two-way link relation that no longer exists, increase the one way link relation of newly-increased router and current RouterID, and set up the annexation of the newly-increased router and the DR network segment; The DR that the router that adheres among the current Network LSA is filled in to the DR network segment information D Rinf connects in the router-list, changes step S11.
Step S13 is described in further detail below, and step S13 specifically comprises:
Step S1301, front and back two Router LSA message of sending of this router relatively, judge and whether contain non-existent interface among the current Router LSA among last the Router LSA, if contain non-existent interface among the current Router LSA, represent that then these interfaces are no longer available, judge again whether this interface message is relevant with DR, according to judged result, revise the annexation in the topological diagram, change step S1302;
Step S1302, front and back two Router LSA message of sending of this router relatively, judge and whether contain non-existent interface among last the Router LSA among the current Router LSA, if contain non-existent interface among last the Router LSA, represent that then these interfaces newly start, change step S1304; Otherwise change step S1303;
Step S1303, front and back two Router LSA message of sending of this router relatively, judge among the current Router LSA with last Router LSA in the link information of overlapping interface section whether identical, if described link information is inequality, the link information of then representing these interfaces has changed, judge again whether the link information inequality that comprises among last the Router LSA is relevant with DR, if it is relevant with DR, judge that then overall DR hints obliquely at the network segment information that whether contains described link information region DR inequality in the table, if, then change step 1305, if not, then change step S1304; If described last Router
The link information inequality that comprises among the LSA is not relevant with DR, then handles on the router interface and the incoherent annexation of DR, and changes step S1304; Described and the incoherent annexation of DR comprises and the annexation of stub subnet, the annexation or the virtual link type annexation of P2P (Peer-to-Peer) type;
Step S1304, judge whether non-existent link information is relevant with DR among last the Router LSA that comprises among the current Router LSA, if it is relevant with DR, then make up or upgrade the DR network segment information of this interface message region in the overall DR mapping table, revise the annexation in the topological diagram, change step S11; If not relevant, then handle on the router interface and the incoherent annexation of DR with DR; Change step S11;
Step 1305 judges whether link information inequality described in last the Router LSA represents that current router is DR, according to judged result, handles DR network segment information, changes step S1304.
Preferably, as shown in Figure 3, described step S1301 specifically comprises the steps:
Step S1301a judges whether the age of current Router LSA surpasses maximum age MAXAGE, if surpass, then is expressed as and cancels message, disregards, and changes step S11; Otherwise the link information of then getting this Router LSA is made as newlinklist, and gets the Router LSA that last RouterID sends, and gets its link information, is made as oldlinklist, changes step S1301b;
Step S1301b judges whether the link information among the oldlinklist is handled, if then change step S1302; If not, link information in the middle of getting is made as oldlinkinf, changes step S1301c;
Whether step S1301c, the interface of judging oldlinkinf be identical with the interface of link information among the newlinklist, if identical, represents that then this interface is still available, then changes step S1301g, otherwise, represent that then this interface is no longer available, change step S1301d;
Step S1301d, whether the type of judging oldlinkinf is 2, if not, represent that then this link information is not relevant with DR, with the incoherent annexation of DR, and change step S1301g on the deletion router interface, otherwise, represent that then this link information is the relevant link information of DR, changes step S1301e;
Step S1301e judges the network segment information that whether contains the DR of oldlinkinf region in the overall DR mapping table, if then the link information of this DR network segment was received in expression before, and this network segment information is made as DRinf, changeed step S1301f; Otherwise, represent that the DR of this oldlinkinf region changes, or a new DR information, and receive the link information of this DR network segment the first time, change step S1301g;
Step S1301f judges whether oldlinkinf represents that oneself is DR, if, represent that then the DR interface no longer is effectively, delete this DR network segment information D Rinf, and all annexations that comprise among the deletion DRinf, change step S1301g; If not, represent that then this interface no longer belongs to this DR network segment, delete information and the annexation of RouterID in the ordinary router tabulation of this DR network segment information D Rinf, change step S1301g.
Step S1301g, the information of this oldlinkinf is changeed step S1301b for what handled among the mark oldlinklist.
Preferably, as shown in Figure 3, step S1302 specifically comprises the steps:
Step S1302a judges whether the link information among the newlinklist is handled, if then change step S11; Otherwise link information in the middle of getting is made as newlinkinf, changes step S1302b;
Whether the interface that step S1302b. judges this link information newlinkinf among the current Router LSA is identical with the interface of a link information among the oldlinklist, if identical, then changes step S1303, otherwise changes step S1304;
Preferably, as shown in Figure 3, described step S1303 specifically comprises the steps:
Step S1303a judges whether newlinkinf is consistent with the oldlinkinf link information, if consistent, then changes step S1302a; Otherwise, change step S1303b;
Step S1303b judges whether the oldlinkinf type is 2, if represent that then this link information is the relevant link information of DR, changes step S1303c; If not, represent that this link information is not relevant with DR, then on the Processing Interface with the incoherent annexation of DR, and change step S1304;
Step S1303c judges the network segment information that whether contains the DR of oldlinkinf region in the overall DR mapping table, if, then change step S1305, if not, then change step S1304.
Preferably, as shown in Figure 3, described step S1304 specifically comprises the steps:
Step S1304a judges whether the type type of described newlinkinf is 2, if not, then on the Processing Interface with the incoherent annexation of DR, and change step S1302a; If change step 1304b;
Step S1304b judges the network segment information that whether contains the DR of newlinkinf region in the overall DR mapping table, if, then this network segment information is made as DRinf, change step S1304c; If not, then the message information of new DR is received for the first time in expression, newly sets up the network segment information D Rinf that newlinkinf comprises DR, and is index with regional number and interface message, joins in the DR mapping table of the overall situation, changes step S1304c;
Step S1304c judges whether newlinkinf represents that oneself is DR, if not, then RouterID is filled up in the ordinary router tabulation of network segment information D Rinf, changes step S1304e; If change step S1304d;
Step S1304d, whether the IP field of judging the DR network segment among the DRinf is empty, if, then the Router LSA of this DR is received in expression for the first time, and do not receive the Network LSA of this DR before, fill in IP address (DRid) field of the DR among the DRinf, ordinary router tabulation among the traversal DRinf, set up the monolateral link relation of the router sensing DRid in the tabulation, change step S1302a; If not, then receive the Network LSA of this DR before the expression, changeed step S1302a;
Step S1304e is filled up to RouterID in the ordinary router tabulation of DRinf, and judges whether the IP field of the DR network segment among the DRinf is empty, if not, then sets up the monolateral link relation of DRid among RouterID and the DRinf, changes step S1302a; If then change step S1302a.
Preferably, as shown in Figure 3, described step S1305 specifically comprises the steps:
Step S1305a judges whether oldlinkinf represents that oneself is DR, if, then change step S1305b, if not, then change step S1305c;
Step S1305b, oldlinkinf represent that oneself is DR, represent that then original DR becomes ordinary router, the corresponding network segment information D of deletion DR Rinf, and all annexations that comprise among the deletion DRinf; Change step S1304;
Step S1305c, oldlinkinf represent it oneself is not to be DR, and then the original interface annexation that links to each other with DR of expression changes, information and the annexation of RouterID in the ordinary router tabulation of deletion network segment information D Rinf; Change step 1304.
Further, on Processing Interface described in above-mentioned steps S1303b and the step S1304a,, as shown in Figure 4, comprise the steps: with the incoherent annexation of DR
Step S2001 judges whether the type type of Link information is 3, if, then show it is the annexation of router and stub subnet, change step S2002; If not, then show it is the P2P or the virtual circuit annexation of router, change step S2003;
Step S2002, the annexation of renewal current router and stub subnet finishes;
Step S2003 upgrades the monolateral annexation between the router in current router and the Link information, finishes.
In the above-mentioned steps, Newlinklist, Newlinkinf are meant in current Router LSA message, Oldlinklist, Oldlinkinf are meant in a last Router LSA, after current Router LSA handled, when handling next Router LSA, then current Router LSA is a described last Router LSA with respect to next Router LSA.
Among the OSPF in routing iinformation acquisition probe of the present invention and the network in each zone router set up session, network measure mode by passive type, can be under the situation of not emphasis network load, collect the OSPF routing update message in real time, the method based on " the preceding analysis of tracing back " provides the relevant route topological real-time and dynamic annexation of the interior DR of ospf domain in the network then.
Real-time network route topological treatment system and method in the autonomous system of the present invention, set up session by the ordinary router in the zone in route probe and the network, network measure mode by passive type, under the situation of not emphasis network load, collect OSPF in real time and upgrade message, and then the OSPF that analyzing and processing collects upgrades message, as the unit that analyzes, the annexation between the annexation between the router, router and the subnet is integrated into topological structure in the comprehensively real-time territory with OSPF LSA.This comprehensive following 2 points that are mainly reflected in: the first, the annexation between annexation, router and the subnet between the router in any moment network is embodied comprehensively; The second, annexation can guarantee the consistency with the real network topology according to the connection situation real-time update of real network.
The present invention is that each DR network segment is safeguarded a data structure, i.e. DR network segment information, and set up overall DR mapping table and come organization of unity DR network segment information, and according to this network segment message structure, the mode analyzed of tracing back before taking is topology in the neofield more.When the OSPF renewal message that collects is incomplete or out of order, avoid the topological link information in the network to make mistakes.
Above said content; only for the concrete execution mode of the present invention, but protection scope of the present invention is not limited thereto, and anyly is familiar with those skilled in the art in the technical scope that the present invention discloses; the variation that can expect easily or replacement all should be encompassed in protection scope of the present invention.
Claims (21)
1. the real-time network route topological treatment system that autonomous system is interior is characterized in that, comprising:
Before the analytic unit that traces back, be used for OSPF LSA message according to the routing iinformation acquisition probe collection that receives, the analytic message content, analyze the network topology change relevant with Designated Router, handle the Designated Router network segment information that respective regions comprises in the Designated Router mapping table, and upgrade the topological diagram in the autonomous system;
The routing iinformation acquisition probe, be used for by physically being deployed to the ospf area of autonomous system, and be communicated in the network by the tunnel, set up syntople with the router of the operation OSPF Routing Protocol of each ospf area in the network, in real time be captured in the OSPF LSA message that this ospf area floods passively, and send to the analytic unit that traces back before described.
2. the real-time network route topological treatment system in the autonomous system according to claim 1 is characterized in that, the analytic unit that traces back before described comprises Network LSA processing module and Router LSA processing module, wherein:
Described Network LSA processing module, be used for OSPF Network LSA message according to the routing iinformation acquisition probe collection that receives, the analytic message content, front and back two Network LSA message of the router by relatively sending this Network LSA message, analyze the variation of topology relevant in the autonomous system with Designated Router, make up or upgrade the network segment information that comprises this Designated Router in the overall Designated Router mapping table, and upgrade topological diagram;
Described Router LSA processing module, be used for OSPF Router LSA message according to the routing iinformation acquisition probe collection that receives, the analytic message content, front and back two Router LSA message of the router by relatively sending this Router LSA message, and judge whether the Link type among two the Router LSA in front and back is relevant with Designated Router, analyze the change in topology in the autonomous system, make up, delete or upgrade the network segment information that comprises this Designated Router in the overall Designated Router mapping table, and upgrade topological diagram.
3. the real-time network route topological treatment system in the autonomous system according to claim 1, it is characterized in that the network segment information of described Designated Router comprises the data structure that contains following content: ordinary router tabulation, the IP address of the Designated Router network segment, the IP address of Designated Router, the connection router-list of Designated Router.
4. the real-time network route topological treatment system in the autonomous system according to claim 1, it is characterized in that, the ospf protocol of described routing iinformation acquisition probe and router relation is lost or when setting up, and the analytic unit that traces back before described sends that neighbours lose or the control message of neighbours' foundation.
5. the real-time network route topological treatment system in the autonomous system according to claim 4, it is characterized in that, also comprise the message field sub-module, be used to distinguish the type of message of described routing iinformation acquisition probe and the analytic unit transmission of before tracing back, described type of message one class be the routing iinformation acquisition probe by with network in ospf router set up the route updating packet that neighborhood obtains; Another kind of be that the routing iinformation acquisition probe is sent and network in neighborhood between the ospf router control message setting up or lose.
6. according to the real-time network route topological treatment system in claim 4 or the 5 described autonomous systems, it is characterized in that, analytic unit traces back before described, during control message that the neighborhood in receiving that the routing iinformation acquisition probe is sent and network between the ospf router is lost, remove the annexation of this router and other routers, subnet, upgrade topological diagram.
7. the real-time network route topological treatment system in the autonomous system according to claim 1, it is characterized in that, also comprise configuration module, be used for the router in the described routing iinformation acquisition probe coverage is carried out the OSPF configuration, make the router of setting up the tunnel in routing iinformation acquisition probe and the autonomous system set up the OSPF full adjacency, collect the message information in each zone.
8. the real-time network route topological processing method that autonomous system is interior comprises the steps:
Step S1 ' by in the ospf area that physically is deployed to autonomous system, passively is captured in renewal message that this ospf area flood in real time with the routing iinformation acquisition probe, and the analytic unit that traces back before being transferred to;
Step S1, before the OSPF that analytic unit gathers according to the routing iinformation acquisition probe that receives that traces back upgrade message, the analytic message content, analyze the network topology change relevant with Designated Router, make up, delete or upgrade the Designated Router network segment information that respective regions comprises in the overall Designated Router mapping table, and upgrade the topological diagram in the autonomous system.
9. the real-time network route topological processing method in the autonomous system according to claim 8, it is characterized in that, in described step S1 ', comprise that also the routing iinformation acquisition probe extracts each LSA from each OSPF that receives renewal message, increase this message from ospf router IP address, the autonomous system field under this router, and the respective field of OSPF header.
10. the real-time network route topological processing method in the autonomous system according to claim 8 is characterized in that described step S1 specifically comprises the steps:
Step S11, the preceding analytic unit that traces back receives OSPF and upgrades message, judges OSPF LSA type, if OSPF LSA type is Network LSA, then changes step S12; If OSPF LSA type is Router LSA, then change step S13;
Step S12, before the OSPFNetwork LSA message that analytic unit gathers according to the routing iinformation acquisition probe that receives that traces back, the analytic message content, by two Network LSA messages before and after comparing, analyze the variation of topology relevant in the autonomous system with Designated Router, make up or upgrade the network segment information that comprises this Designated Router in the overall Designated Router mapping table, change step S14;
Step S13, before the OSPFRouter LSA message that analytic unit gathers according to the routing iinformation acquisition probe that receives that traces back, the analytic message content, front and back two Router LSA message of the router by relatively sending this Router LSA message, and judge whether the Link type among two the Router LSA in front and back is relevant with Designated Router, analyze the change in topology in the autonomous system, make up, delete or upgrade the network segment information that comprises this Designated Router in the overall Designated Router mapping table, change step S14;
Step S14 according to analysis result topology information in the neofield more, changes step S11.
11. the real-time network route topological processing method in the autonomous system according to claim 10, it is characterized in that, in described step S14, topology information comprises in the described more neofield: set up or delete the annexation between annexation, router and the subnet between the router; Wherein, when the annexation of setting up between the router, check with the corresponding reverse annexation of newly-established unidirectional annexation and whether set up, if set up, then set up the annexation between the router, otherwise wouldn't set up the annexation between the router.
12. the real-time network route topological processing method in the autonomous system according to claim 8, it is characterized in that the network segment information of described Designated Router comprises the data structure that contains following content: ordinary router tabulation, the IP address of the Designated Router network segment, the IP address of Designated Router, the connection router-list of Designated Router.
13. the real-time network route topological processing method in the autonomous system according to claim 10, it is characterized in that, among the described step S11, also comprise distinguish the OSPF receive upgrade message be OSPF LSA message, or the routing iinformation acquisition probe sent and network in neighborhood between the ospf router application layer control message setting up or lose; If the application layer that judged result is described neighborhood loses is controlled message, then remove the annexation of this router and other routers, subnet, change step S14.
14. the real-time network route topological processing method in the autonomous system according to claim 10 is characterized in that described step S12 specifically comprises the steps:
Step S 1201, if the age of this Network LSA surpasses the maximum age or this Network LSA is identical with the nearest Network LSA that current RouterID sends before, then change step S11; Otherwise change step S1202;
Step S1202, judge whether respective regions in the overall Designated Router mapping table comprises the network segment information of the Designated Router that sends this Network LSA, if not, then make up the network segment information of this Network Designated Router that LSA comprises, and be index with regional number and interface message, join in the overall Designated Router mapping table, change step S1204; If then change step S1203;
Step S1203, whether the IP field of judging the Designated Router network segment in the network segment information of Designated Router is empty, if be empty, then fill in the IP address field of the Designated Router in the network segment information of Designated Router, ordinary router tabulation in the network segment information of traversal Designated Router, set up the monolateral link relation of the IP address of the router sensing Designated Router in this tabulation, change step S1204; If be not empty, then change step S1204;
Step S1204, the IP address field of the Designated Router in the network segment information of renewal Designated Router and the IP address of the Designated Router network segment, the router-list that is connected of the network segment information of more current Designated Router and original Designated Router network segment information, remove the two-way link relation that no longer exists, increase the one way link relation of newly-increased router and current RouterID, and set up the annexation of the newly-increased router and the Designated Router network segment; The Designated Router that the router that adheres among the current Network LSA is filled in to the Designated Router network segment information connects in the router-list, changes step S11.
15. the real-time network route topological processing method in the autonomous system according to claim 10 is characterized in that described step S13 specifically comprises:
Step S1301, before the OSPFRouter LSA message that analytic unit gathers according to the routing iinformation acquisition probe that receives that traces back, the analytic message content, relatively send front and back two Router LSA message of the router transmission of Router LSA message, judge and whether contain non-existent interface among the current Router LSA among last the Router LSA, if contain non-existent interface among the current Router LSA, represent that then these interfaces are no longer available, judge again whether this interface message is relevant with Designated Router, according to judged result, revise the annexation in the topological diagram, change step S1302;
Step S1302, front and back two Router LSA message of sending of this router relatively, judge and whether contain non-existent interface among last the Router LSA among the current Router LSA, if contain non-existent interface among last the Router LSA, represent that then these interfaces newly start, change step S1304; Otherwise change step S1303;
Step S1303, front and back two Router LSA message of sending of this router relatively, judge among the current Router LSA with last Router LSA in the link information of overlapping interface section whether identical, if described link information is inequality, the link information of then representing these interfaces has changed, judge again whether the link information inequality that comprises among last the Router LSA is relevant with Designated Router, if it is relevant with Designated Router, then judge the network segment information that whether contains described link information region Designated Router inequality in the overall Designated Router mapping table, if, then change step 1305, if not, then change step S1304; If the link information inequality and the Designated Router that comprise among described last the Router LSA are uncorrelated, then handle on the router interface and the incoherent annexation of Designated Router, and change step S1304;
Step S1304, judge whether non-existent link information is relevant with Designated Router among last the Router LSA that comprises among the current Router LSA, if it is relevant with Designated Router, then make up or upgrade the Designated Router network segment information of this interface message region in the overall Designated Router mapping table, revise the annexation in the topological diagram, change step S11; If not relevant, then handle on the router interface and the incoherent annexation of Designated Router with Designated Router; Change step S11;
Step 1305 judges whether link information inequality described in last the Router LSA represents that current router is a Designated Router, according to judged result, handles Designated Router network segment information, changes step S1304.
16. the real-time network route topological processing method in the autonomous system according to claim 15 is characterized in that described step S1301 specifically comprises the steps:
Step S1301a judges whether the age of current Router LSA surpasses the maximum age, if surpass, then is expressed as and cancels message, disregards, and changes step S11; Otherwise the link information of then getting this Router LSA is made as newlinklist, and gets the Router LSA that last RouterID sends, and gets its link information, is made as oldlinklist, changes step S1301b;
Step S1301b judges whether the link information among the oldlinklist is handled, if then change step S1302; If not, link information in the middle of getting is made as oldlinkinf, changes step S1301c;
Whether step S1301c, the interface of judging oldlinkinf be identical with the interface of link information among the newlinklist, if identical, represents that then this interface is still available, then changes step S1301g, otherwise, represent that then this interface is no longer available, change step S1301d;
Step S1301d, whether the type of judging oldlinkinf is 2, if not, represent that then this link information is not relevant with Designated Router, with the incoherent annexation of Designated Router, and change step S1301g on the deletion router interface, otherwise, represent that then this link information is the link information relevant with Designated Router, change step S1301e;
Step S1301e, judge the network segment information that whether contains the Designated Router of oldlinkinf region in the overall Designated Router mapping table, if then the link information of this Designated Router network segment was received in expression before, this network segment information is made as DRinf, changes step S1301f; Otherwise, represent that the Designated Router of this oldlinkinf region changes, or a new Designated Router, and receive the link information of this Designated Router network segment the first time, change step S1301g;
Step S1301f judges whether oldlinkinf represents that oneself is Designated Router, if, represent that then the Designated Router interface no longer is effective, delete the network segment information D Rinf of this Designated Router, and all annexations that comprise among the deletion DRinf, step S1301g changeed; If not, represent that then this interface no longer belongs to this Designated Router network segment, delete information and the annexation of RouterID in the ordinary router tabulation of network segment information D Rinf of this Designated Router, change step S1301g;
Step S1301g, the information of this oldlinkinf is changeed step S1301b for what handled among the mark oldlinklist.
17. the real-time network route topological processing method in the autonomous system according to claim 16 is characterized in that step S1302 specifically comprises the steps:
Step S1302a judges whether the link information among the newlinklist is handled, if then change step S11; Otherwise link information in the middle of getting is made as newlinkinf, changes step S1302b;
Whether step S1302b, the interface of judging this link information newlinkinf among the current Router LSA be identical with the interface of a link information among the oldlinklist, if identical, then changes step S1303, otherwise change step S1304.
18. the real-time network route topological processing method in the autonomous system according to claim 17, described step S1303 specifically comprises the steps:
Step S1303a judges whether newlinkinf is consistent with the oldlinkinf link information, if consistent, then changes step S1302a; Otherwise, change step S1303b;
Step S1303b judges whether the oldlinkinf type is 2, if, represent that then this link information is the link information relevant with Designated Router, change step S1303c; If not, represent that this link information is not relevant with Designated Router, then on the Processing Interface with the incoherent annexation of Designated Router, and change step S1304;
Step S1303c judges the network segment information that whether contains the Designated Router of oldlinkinf region in the overall Designated Router mapping table, if, then change step S1305, if not, then change step S1304.
19. the real-time network route topological processing method in the autonomous system according to claim 17, described step S1304 specifically comprises the steps:
Step S1304a judges whether the type type of described newlinkinf is 2, if not, then on the Processing Interface with the incoherent annexation of Designated Router, and change step S1302a; If change step 1304b;
Step S1304b judges the network segment information that whether contains the Designated Router of newlinkinf region in the overall Designated Router mapping table, if, then this network segment information is made as DRinf, change step S1304c; If not, then the message information of new Designated Router is received for the first time in expression, newly makes up the network segment information D Rinf that newlinkinf comprises Designated Router, and is index with regional number and interface message, join in the overall Designated Router mapping table, change step S1304c;
Step S1304c judges whether newlinkinf represents that oneself is Designated Router, if not, then RouterID is filled up in the ordinary router tabulation of network segment information D Rinf, changes step S1304e; If change step S1304d;
Step S1304d, whether the IP field of judging the Designated Router network segment among the DRinf is empty, if, then the Router LSA of this Designated Router is received in expression for the first time, and do not receive the Network LSA of this Designated Router before, fill in the IP address field DRid of the Designated Router among the DRinf, ordinary router tabulation among the traversal DRinf, set up the monolateral link relation of the router sensing DRid in the tabulation, change step S1302a; If not, then receive the Network LSA of this Designated Router before the expression, changeed step S1302a;
Step S1304e is filled up to RouterID in the ordinary router tabulation of DRinf, and judges whether the IP field of the Designated Router network segment among the DRinf is empty, if not, then sets up the monolateral link relation of DRid among RouterID and the DRinf, changes step S1302a; If then change step S1302a.
20. the real-time network route topological processing method in the autonomous system according to claim 16, described step S1305 specifically comprises the steps:
Step S1305a judges whether oldlinkinf represents that oneself is Designated Router, if, then change step S1305b, if not, then change step S1305c;
Step S1305b, oldlinkinf represent that oneself is Designated Router, represent that then original Designated Router becomes ordinary router, the corresponding network segment information D of deletion Designated Router Rinf, and all annexations that comprise among the deletion DRinf; Change step S1304;
Step S1305c, if oldlinkinf represents it oneself is not to specify router, then the original interface annexation that links to each other with Designated Router of expression changes, information and the annexation of RouterID in the ordinary router tabulation of deletion network segment information D Rinf; Change step 1304.
21. the real-time network route topological processing method in the autonomous system according to claim 15 is characterized in that, with the incoherent annexation of Designated Router, comprises the steps: on Processing Interface described in described step S1303 and the step S1304
Step S2001 judges whether the type type of the Link information among the Router LSA is 3, if then change step S2002; If not, then change step S2003;
Step S2002, the annexation of renewal current router and stub subnet finishes;
Step S2003 upgrades the monolateral annexation between the router in current router and the Link information, finishes.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN200810105849XA CN101282241B (en) | 2008-05-04 | 2008-05-04 | System for real time processing network route topological in autonomy system |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN200810105849XA CN101282241B (en) | 2008-05-04 | 2008-05-04 | System for real time processing network route topological in autonomy system |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN101282241A CN101282241A (en) | 2008-10-08 |
| CN101282241B true CN101282241B (en) | 2011-04-13 |
Family
ID=40014536
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN200810105849XA Expired - Fee Related CN101282241B (en) | 2008-05-04 | 2008-05-04 | System for real time processing network route topological in autonomy system |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN101282241B (en) |
Families Citing this family (17)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN102215136B (en) * | 2010-04-01 | 2013-10-16 | 中国科学院计算技术研究所 | Flow topology generation method and device |
| CN102571770B (en) * | 2011-12-27 | 2015-02-04 | 北京神州绿盟信息安全科技股份有限公司 | Man-in-the-middle attack detection method, device, server and system |
| CN104092610B (en) * | 2014-07-28 | 2017-09-15 | 新华三技术有限公司 | A kind of ospf neighbours method for building up and device |
| CN106330725A (en) * | 2015-06-19 | 2017-01-11 | 中兴通讯股份有限公司 | Network management method and device |
| CN105049345B (en) * | 2015-07-22 | 2018-03-30 | 中国科学院计算技术研究所 | A kind of method and system of BGP routing traffics data fusion |
| CN105306362B (en) * | 2015-09-18 | 2018-08-10 | 中国科学院计算技术研究所 | The passive acquisition method and system of ospf network routing iinformation based on IPv6 |
| CN105262852B (en) * | 2015-09-18 | 2018-08-10 | 中国科学院计算技术研究所 | Network segment collision detection method and system in IPV6 network environments under OSPFv3 agreements |
| CN105429874A (en) * | 2015-10-29 | 2016-03-23 | 中国科学院计算技术研究所 | Routing information collection method, system, device and apparatus specific to IS-IS network |
| CN111277494B (en) * | 2016-02-16 | 2021-08-13 | 华为技术有限公司 | Message transmission method and device |
| CN106341329B (en) * | 2016-08-24 | 2019-12-24 | 杭州依赛通信有限公司 | Method for notifying client network topology change |
| CN107093061A (en) * | 2017-05-03 | 2017-08-25 | 国网江西省电力公司电力科学研究院 | Power distribution station power load distributing registration form automatic dynamic generation method based on big data |
| CN107770069B (en) * | 2017-10-31 | 2020-04-03 | 杭州迪普科技股份有限公司 | LSA (location-based advertisement) method and device |
| CN110324248B (en) * | 2018-03-30 | 2021-07-30 | 中移(苏州)软件技术有限公司 | Bare metal server route updating method and device, electronic equipment and medium |
| CN108924011A (en) * | 2018-08-14 | 2018-11-30 | 赛尔网络有限公司 | Monitoring system, relevant device, method and medium for OSPF+ Routing Protocol |
| CN109255001A (en) * | 2018-08-31 | 2019-01-22 | 阿里巴巴集团控股有限公司 | Maintaining method and device, the electronic equipment in interface instance library |
| CN110896377B (en) * | 2019-11-19 | 2021-08-17 | 迈普通信技术股份有限公司 | OSPF routing control method and device |
| CN113285879B (en) * | 2021-05-19 | 2022-11-25 | 郑州埃文计算机科技有限公司 | Method for carrying out network security transmission by bypassing appointed geographic area |
Citations (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN1905512A (en) * | 2006-08-17 | 2007-01-31 | 北京邮电大学 | Monitoring and analyzing system for opening shortest path priority route protocol and working method |
| CN101009702A (en) * | 2006-12-31 | 2007-08-01 | 中国科学院计算技术研究所 | A LSA passive collection method under the OSPF full adjacent connection condition |
| CN101102325A (en) * | 2006-11-09 | 2008-01-09 | 华为技术有限公司 | Method and device for notifying boundary connection information of autonomous system |
-
2008
- 2008-05-04 CN CN200810105849XA patent/CN101282241B/en not_active Expired - Fee Related
Patent Citations (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN1905512A (en) * | 2006-08-17 | 2007-01-31 | 北京邮电大学 | Monitoring and analyzing system for opening shortest path priority route protocol and working method |
| CN101102325A (en) * | 2006-11-09 | 2008-01-09 | 华为技术有限公司 | Method and device for notifying boundary connection information of autonomous system |
| CN101009702A (en) * | 2006-12-31 | 2007-08-01 | 中国科学院计算技术研究所 | A LSA passive collection method under the OSPF full adjacent connection condition |
Non-Patent Citations (1)
| Title |
|---|
| JP特开2005-39381A 2005.02.10 |
Also Published As
| Publication number | Publication date |
|---|---|
| CN101282241A (en) | 2008-10-08 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN101282241B (en) | System for real time processing network route topological in autonomy system | |
| CN101252488B (en) | Multi self-governing system router level topology processing system and method | |
| CN101547125B (en) | System and method for abnormal network positioning of autonomous system | |
| CN103718519B (en) | Realize the OSPF in separate type architecture network | |
| CN101547114A (en) | Topology processing system and method in autonomous system | |
| CN101652959B (en) | Arrangement and method relating to network management | |
| CN100550859C (en) | A kind of autonomic system network routing topology constructing method | |
| US7752024B2 (en) | Systems and methods for constructing multi-layer topological models of computer networks | |
| CN100394742C (en) | Monitoring and analyzing system for opening shortest path priority route protocol and working method | |
| Maltz et al. | Routing design in operational networks: A look from the inside | |
| CN101399771B (en) | Communication of a risk information in a multi-domain network | |
| CN102215136B (en) | Flow topology generation method and device | |
| JP2004508743A (en) | Internet Route Disassembly and Route Selection Reference | |
| CN104168154A (en) | Network-situation-awareness-oriented multi-level network system and building method thereof | |
| Lee et al. | InterMR: Inter-MANET routing in heterogeneous MANETs | |
| CN108432191A (en) | Communication between network controller | |
| Gregori et al. | BGP and inter-AS economic relationships | |
| CN113242179B (en) | SDN-based SR path calculation and label stack generation method and SDN controller | |
| WO2001086844A1 (en) | Systems and methods for constructing multi-layer topological models of computer networks | |
| Giotsas et al. | Improving the discovery of IXP peering links through passive BGP measurements | |
| CN101478489B (en) | Method and system for controlling default routing notification by IS-IS protocol | |
| CN109728959A (en) | A kind of network topology structure automatic analysis method, device and equipment | |
| CN105306362B (en) | The passive acquisition method and system of ospf network routing iinformation based on IPv6 | |
| Nogueira et al. | A distributed approach for virtual network discovery | |
| Ferreira et al. | Supporting unified distributed management and autonomic decisions: design, implementation and deployment |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| C06 | Publication | ||
| PB01 | Publication | ||
| C10 | Entry into substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| C53 | Correction of patent for invention or patent application | ||
| CB03 | Change of inventor or designer information |
Inventor after: Li Ye Inventor after: Zhou Tianshu Inventor after: Xu Xu Inventor after: Liu Dapeng Inventor after: Bi Jingping Inventor before: Li Ye Inventor before: Xu Xu Inventor before: Liu Dapeng Inventor before: Bi Jingping |
|
| COR | Change of bibliographic data |
Free format text: CORRECT: INVENTOR; FROM: LI YE XU XU LIU DAPENG BI JINGPING TO: LI YE ZHOU TIANSHU XU XU LIU DAPENG BI JINGPING |
|
| C14 | Grant of patent or utility model | ||
| GR01 | Patent grant | ||
| CF01 | Termination of patent right due to non-payment of annual fee |
Granted publication date: 20110413 Termination date: 20200504 |
|
| CF01 | Termination of patent right due to non-payment of annual fee |