CN100394742C - Monitoring and Analysis System and Working Method of Open Shortest Path First Routing Protocol - Google Patents
- ️Wed Jun 11 2008
Info
-
Publication number
- CN100394742C CN100394742C CNB2006101121988A CN200610112198A CN100394742C CN 100394742 C CN100394742 C CN 100394742C CN B2006101121988 A CNB2006101121988 A CN B2006101121988A CN 200610112198 A CN200610112198 A CN 200610112198A CN 100394742 C CN100394742 C CN 100394742C Authority
- CN
- China Prior art keywords
- routing
- network
- monitoring
- node
- route Prior art date
- 2006-08-17 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
- 238000012544 monitoring process Methods 0.000 title claims abstract description 129
- 238000000034 method Methods 0.000 title claims abstract description 33
- 238000004458 analytical method Methods 0.000 title claims abstract description 24
- 230000008859 change Effects 0.000 claims abstract description 139
- 238000004422 calculation algorithm Methods 0.000 claims abstract description 16
- 238000010586 diagram Methods 0.000 claims description 16
- 230000000007 visual effect Effects 0.000 claims description 7
- 230000008569 process Effects 0.000 claims description 6
- 238000012545 processing Methods 0.000 claims description 6
- 230000006855 networking Effects 0.000 claims description 4
- 239000000284 extract Substances 0.000 claims description 2
- 230000001413 cellular effect Effects 0.000 claims 2
- 230000004048 modification Effects 0.000 claims 2
- 238000012986 modification Methods 0.000 claims 2
- 230000007704 transition Effects 0.000 claims 2
- 230000002776 aggregation Effects 0.000 claims 1
- 238000004220 aggregation Methods 0.000 claims 1
- 230000036541 health Effects 0.000 claims 1
- 230000010354 integration Effects 0.000 claims 1
- 230000001360 synchronised effect Effects 0.000 claims 1
- 238000004364 calculation method Methods 0.000 description 8
- 238000012423 maintenance Methods 0.000 description 4
- 238000012360 testing method Methods 0.000 description 3
- 238000013461 design Methods 0.000 description 2
- 238000001514 detection method Methods 0.000 description 2
- 230000010365 information processing Effects 0.000 description 2
- 239000000203 mixture Substances 0.000 description 2
- 238000011112 process operation Methods 0.000 description 2
- 238000012827 research and development Methods 0.000 description 2
- 238000004891 communication Methods 0.000 description 1
- 238000010276 construction Methods 0.000 description 1
- 238000000354 decomposition reaction Methods 0.000 description 1
- 230000000694 effects Effects 0.000 description 1
- 238000005516 engineering process Methods 0.000 description 1
- 238000003780 insertion Methods 0.000 description 1
- 230000037431 insertion Effects 0.000 description 1
- 238000005259 measurement Methods 0.000 description 1
- 230000007246 mechanism Effects 0.000 description 1
- 238000009877 rendering Methods 0.000 description 1
- 238000011160 research Methods 0.000 description 1
- 238000004088 simulation Methods 0.000 description 1
Images
Landscapes
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
一种互联网的OSPF协议的路由监测与分析系统，由管理节点和分布在被监测网络中各个AS中的一个或多个监测节点所组成。该系统的工作方法是：分布在被监测网络中各区域的监测节点收集网络中的lsa，采用spf算法计算各节点的最优路径树，并判断是否发生路由变更事件，再将搜集到的路由变更信息汇总到管理节点；管理节点对各监测节点上报的路由变更信息进行整合，维护两级拓扑图：反映基本连接的网络逻辑图及反映路由变更的路由变更图，再根据路由变更信息对拓扑图进行实时更新和可视化呈现。本发明以对网络影响最小方式完成路由监测，并对多个监测节点获知的各个区域内的路由变化信息进行汇总，扩大系统监控范围，能够支持大型复杂多区域网络的路由性能监测。
A routing monitoring and analysis system of the OSPF protocol of the Internet is composed of a management node and one or more monitoring nodes distributed in each AS in the monitored network. The working method of the system is: the monitoring nodes distributed in each area of the monitored network collect lsa in the network, use the spf algorithm to calculate the optimal path tree of each node, and judge whether there is a route change event, and then use the collected route The change information is summarized to the management node; the management node integrates the routing change information reported by each monitoring node, and maintains a two-level topology map: a network logic map reflecting the basic connection and a routing change map reflecting the routing change, and then according to the routing change information. The graph is updated and visualized in real time. The present invention completes routing monitoring with the least impact on the network, and summarizes routing change information in each area learned by multiple monitoring nodes, expands the monitoring range of the system, and can support routing performance monitoring of large and complex multi-area networks.
Description
技术领域 technical field
本发明涉及一种用于互联网的开放最短路径优先协议OSPF的路由监测与分析系统及其工作方法，属于网络互连通信技术领域。The invention relates to a route monitoring and analyzing system and a working method thereof for the open shortest path first protocol OSPF used in the Internet, and belongs to the technical field of network interconnection communication.
背景技术 Background technique
随着Internet规模的指数增长，其带宽容量和底层拓扑结构都发生了巨大变化，网络结构日益复杂，网络能力不断增强。现在的IP网络不仅承载了大量的HTTP、FTP等传统数据业务，VOIP、IPTV等流媒体业务也在高速持续增长。电信运营商需要在IP网络上承载电信业务，大力开展NGI/NGN网络建设。众所周知，网络运行的鲁棒性和可靠性与高效、稳定的路由密切相关，然而在大型运营网络中，尤其是网络处于较大流量压力下，必须对链路状态的变化、路由不稳定的频率进行实时监测统计，尽快发现网络故障，提高网络的效率，降低网络运维成本。With the exponential growth of the Internet scale, its bandwidth capacity and underlying topology have undergone tremendous changes, the network structure has become increasingly complex, and network capabilities have been continuously enhanced. Today's IP network not only carries a large number of traditional data services such as HTTP and FTP, but also stream media services such as VOIP and IPTV continue to grow at a high speed. Telecom operators need to bear the weight of telecom services on IP networks, and vigorously develop NGI/NGN network construction. As we all know, the robustness and reliability of network operation are closely related to efficient and stable routing. However, in large-scale operational networks, especially under heavy traffic pressure, it is necessary to monitor the frequency of link status changes and unstable routing. Real-time monitoring and statistics are carried out to detect network faults as soon as possible, improve network efficiency, and reduce network operation and maintenance costs.
但是，在目前的IP网络运行中，基本没有对路由器进行监测和分析，在路由故障的监测方面技术手段非常有限。国外的一些大型运营商(如AT&T、Sprint等)已经对路由监测开展了比较深入研究，Agilent、Spirent公司还开发了相关测试仪表，国内清华大学在协议的被动测试方面也做了大量研究和开发。However, in the current IP network operation, there is basically no monitoring and analysis of routers, and the technical means for monitoring routing faults are very limited. Some large foreign operators (such as AT&T, Sprint, etc.) have carried out in-depth research on routing monitoring. Agilent and Spirent have also developed related test instruments. Domestic Tsinghua University has also done a lot of research and development in passive testing of protocols. .
从采集路由变化信息的方式来看，当前常用的技术有两种：From the perspective of ways to collect routing change information, there are two commonly used technologies:
(1)网络探测工具Ping和TraceRoute，在网络中关注的节点部署主机，发起到不同节点的主动测量和收集数据，从而监测网络端到端的路由；再对收集到的数据进行分析，得到网络中路由的动态特性。这种方法比较简单，只能在一定程度上提供少量反映网络路由情况的信息，且路径探测不全，无法探测到备用路由；再者，这种方法响应时间长。(1) The network detection tools Ping and TraceRoute, deploy hosts on the nodes concerned in the network, initiate active measurement and collect data to different nodes, so as to monitor the end-to-end routing of the network; then analyze the collected data to obtain Dynamic nature of routing. This method is relatively simple, and can only provide a small amount of information reflecting the network routing situation to a certain extent, and the path detection is not complete, and the backup route cannot be detected; moreover, this method takes a long time to respond.
(2)监测路由表方式：通过访问简单网络管理协议SNMP(Simple NetworkManagement Protocol)路由器中的路由表对象ipRouteTable，能够分析得到网络拓扑结构的有关信息；或者查询开放最短路径优先OSPF组中的相关移动IB数据也能得到网络拓扑信息。但是由于SNMP采用轮询机制采集数据，速度慢，不能满足网络实时监控的需要，而且设备商对其支持的标准不统一，可靠性比较低。(2) Monitoring routing table method: By accessing the routing table object ipRouteTable in the Simple Network Management Protocol (SNMP) router, you can analyze and obtain the relevant information of the network topology; or query the relevant movement in the Open Shortest Path First OSPF group IB data can also get network topology information. However, because SNMP uses polling mechanism to collect data, the speed is slow and cannot meet the needs of real-time monitoring of the network, and the standards supported by equipment manufacturers are not uniform, and the reliability is relatively low.
(3)链路状态跟踪：直接通过SNMP的Trap跟踪接口up/down状态，这样就可以不依赖OSPF消息。但是需要仿真OSPF协议构建链路状态数据库LSDB和基于LSDB计算path。(3) Link status tracking: directly track the up/down status of the interface through SNMP Trap, so that it does not depend on OSPF messages. However, it is necessary to simulate the OSPF protocol to construct the link state database LSDB and calculate the path based on the LSDB.
目前我国IP骨干承载网已经建成，并酝酿建立全球最大的IPv6的业务支撑网络，还启动了研制开发的中国下一代互联网-CNGI项目。各电信运营商急需在互联网上开展电信级的业务。这些都急切需要有一个稳定的路由环境来保证网络的高效、稳定运行。但是路由性能的不稳定性减缓了这一趋势。因此，尽快在互联网上提供有服务质量保证的电信业务，提供一种对互联网中的开放最短路径优先OSPF(Open Shortest Path First)路由协议的监测与分析系统及其工作方法，就成为业内技术人员关注的焦点。At present, my country's IP backbone bearer network has been completed, and the establishment of the world's largest IPv6 service support network is brewing, and the research and development of China's next generation Internet-CNGI project has also been launched. All telecom operators urgently need to carry out telecom-level services on the Internet. All these urgently need a stable routing environment to ensure efficient and stable operation of the network. But instability in routing performance has slowed this trend. Therefore, to provide telecommunication services with guaranteed quality of service on the Internet as soon as possible, and to provide a monitoring and analysis system for the Open Shortest Path First (OSPF) (Open Shortest Path First) routing protocol in the Internet and its working methods have become technical personnel in the industry. focus of attention.
发明内容 Contents of the invention
有鉴于此，本发明的目的是提供一种互联网的开放最短路径优先路由协议的监测与分析系统及其工作方法，该系统利用分布式的各个监测节点模拟运行OSPF协议的路由器，通过监测网络中路由链路变化信息来推测网络中路由的运行状态，以对网络影响最小的方式完成路由监测；并且，能够对多个监测节点监测到的各个区域内部的路由变化进行汇总处理，有效扩大系统的监控范围，以适应大型电信网络监管的需求。In view of this, the purpose of the present invention is to provide a kind of monitoring and analysis system and working method thereof of the open shortest path first routing protocol of the Internet, this system utilizes the router of distributed each monitoring node simulation operation OSPF agreement, by monitoring network Route link change information is used to infer the running status of routes in the network, and route monitoring is completed in a way that has the least impact on the network; moreover, it can summarize and process the route changes in each area monitored by multiple monitoring nodes, effectively expanding the system Monitoring range to meet the needs of large-scale telecommunications network supervision.
为了达到上述目的，本发明提供了一种互联网的开放最短路径优先OSPF协议的路由监测与分析系统，其特征在于：所述系统由管理节点和分布设置在被监测网络中各个自治域系统AS的一个或多个监测节点所组成，其中：In order to achieve the above object, the present invention provides a routing monitoring and analysis system of the open shortest path first OSPF protocol of the Internet, which is characterized in that: the system consists of management nodes and distributed settings in each autonomous domain system AS in the monitored network It consists of one or more monitoring nodes, among which:
监测节点，由链路状态信息采集分析模块和存储路由状态信息的链路信息数据库所组成，用作开放最短路径优先OSPF网络中运行OSPF协议的仿真路由器，从其邻接路由器接收所在区域的各种链路状态和路由变化信息，但不产生自身的通告信息，以尽量减少该监测节点对OSPF网络运行的影响；对采集的链路信息进行分析、处理后，将该所在区域内的路由变化信息发送到管理节点；The monitoring node is composed of a link state information collection and analysis module and a link information database storing routing state information. It is used as an emulation router running OSPF protocol in an open shortest path first OSPF network, and receives various information from its adjacent routers in the area. link status and routing change information, but does not generate its own notification information, so as to minimize the impact of the monitoring node on the operation of the OSPF network; after analyzing and processing the collected link information, the routing change information in the area where it is located sent to the management node;
管理节点，由顺序连接的路由变更信息汇总模块、路由拓扑管理模块、路由拓扑呈现模块和节点与链路状态信息数据库所组成；根据多个监测节点上报的路由变更信息，汇总、整理出整个自治域的路由变更信息，进而构建和呈现网络逻辑连接与反映路由变更状况的拓扑图，并在界面上完成路由拓扑及路由动态变化的可视化呈现，以支持大型复杂多区域网络的路由性能监测。The management node is composed of a sequentially connected routing change information summary module, routing topology management module, routing topology presentation module, and node and link state information database; according to the routing change information reported by multiple monitoring nodes, it summarizes and sorts out the entire autonomous Domain routing change information, and then build and present the network logic connection and topology map reflecting the routing change status, and complete the visual presentation of routing topology and routing dynamic changes on the interface to support routing performance monitoring of large and complex multi-area networks.
所述监测节点的路由状态信息采集分析模块负责收集网络中邻接路由器对链路状态变化所洪泛的链路状态通告lsa消息，更新本地链路状态信息数据库LSDB，并对lsa内容进行分析，提取链路状态变更信息，分析路由变更信息，再将分析结果发送到管理节点。The routing state information acquisition and analysis module of the monitoring node is responsible for collecting the link state announcement lsa message flooded by the adjacent routers in the network to the link state change, updating the local link state information database LSDB, and analyzing the lsa content, extracting Link state change information, analyze routing change information, and then send the analysis results to the management node.
所述监测节点所采集、分析的在区域内洪泛的链路状态通告lsa消息中包括：The LSA message flooded in the area collected and analyzed by the monitoring node includes:
类型1的router_lsa，用于根据router_lsa内容得到产生该lsa消息节点的邻居，再根据其内容变化得到网络链路变更状况；Type 1 router_lsa is used to obtain the neighbors of the node that generated the lsa message according to the content of router_lsa, and then obtain the network link change status according to the change of its content;
类型2的network_lsa，用于根据network_lsa消息中相连路由器的变化得到网络中是否有新的节点加入或撤出；The network_lsa of type 2 is used to obtain whether a new node joins or withdraws from the network according to the change of the connected router in the network_lsa message;
类型3、4、5的链路状态统计消息，前两种用于分析区域间路由变动信息，后者用于分析获得区域与自治域外部关联的路由变化。Types 3, 4, and 5 of link state statistics messages, the former two are used to analyze inter-area routing change information, and the latter are used to analyze and obtain externally associated routing changes between areas and autonomous domains.
所述系统在网络中分布设置的监测节点的数量多少取决于网络规模的大小或组网的不同需求，但在网络中的骨干区域必须设置监测节点，这些监测节点分别独立监测其所关注的网络自治域中的路由变更信息；所述管理节点和监测节点可以运行于不同的主机，也可以根据需要驻留在同一主机内。The number of monitoring nodes distributed in the network by the system depends on the size of the network or the different requirements of the network, but monitoring nodes must be set in the backbone area of the network, and these monitoring nodes independently monitor the network they are concerned about Routing change information in the autonomous domain; the management node and the monitoring node can run on different hosts, or reside in the same host as required.
为了达到上述目的，本发明还提供了一种互联网的开放最短路径优先协议的路由监测与分析系统的工作方法，其特征在于：分布在被监测网络中的各个区域的监测节点收集网络中的路由通告信息lsa，采用最短路由算法spf计算各个节点的最优路径树，并判断是否发生路由变更事件，再将搜集到的路由变更事件的相关信息汇总到管理节点；管理节点对各个监测节点上报的路由变更信息进行整合处理，并维护两级拓扑图：反映基本连接性的网络逻辑拓扑图及在其基础上反映路由变更的路由变更图，再根据监测节点反映的路由变更信息对拓扑图进行实时更新和可视化呈现；该方法包括下列步骤：In order to achieve the above object, the present invention also provides a working method of the routing monitoring and analysis system of the open shortest path first protocol of the Internet, which is characterized in that: the monitoring nodes distributed in each area in the monitored network collect the routing information in the network Announce information lsa, use the shortest route algorithm spf to calculate the optimal path tree of each node, and judge whether a route change event occurs, and then summarize the collected information about the route change event to the management node; the management node reports the information to each monitoring node The routing change information is integrated and processed, and two-level topology diagrams are maintained: the network logic topology diagram reflecting the basic connectivity and the routing change diagram reflecting routing changes based on it, and then the topology diagram is updated in real time according to the routing change information reflected by the monitoring nodes. Updating and visual rendering; the method includes the following steps:
(1)监测节点收集网络中的路由通告信息lsa，获得路由变化信息；(1) The monitoring node collects the route advertisement information lsa in the network, and obtains the route change information;
(2)管理节点将各个监测节点上报的路由变更信息进行整合汇总处理；(2) The management node integrates and summarizes the routing change information reported by each monitoring node;
(3)管理节点对网络路由拓扑图进行管理；(3) The management node manages the network routing topology map;
(4)管理节点对路由拓扑图进行实时更新和可视化呈现。(4) The management node updates and visualizes the routing topology map in real time.
所述步骤(1)进一步包括下列操作：Described step (1) further comprises following operations:
(11)监测节点同步本区域内的链路状态数据库LSDB，分析该数据库中的路由器lsa消息，获得区域内路由器连接状况；(11) monitoring node synchronizes the link state database LSDB in this area, analyzes the router lsa message in the database, and obtains the router connection status in the area;
(12)监测节点监听网络中发布的lsa消息，如果监听到未处理的新lsa消息，则将该lsa消息加入到LSDB中；如果监听到的lsa消息是已处理过的旧lsa消息，则对数据库中相关的lsa消息执行更新操作；(12) The monitoring node monitors the lsa message released in the network, if it detects an unprocessed new lsa message, it adds the lsa message to the LSDB; if the monitored lsa message is an old lsa message that has been processed, it The relevant lsa message in the database performs an update operation;
(13)如果域内存在有未处理的节点，则监测节点采用dijkstra算法分别计算域内路由和/或域间路由；(13) If there are unprocessed nodes in the domain, the monitoring node uses the dijkstra algorithm to calculate the intra-domain routing and/or inter-domain routing respectively;
(14)监测节点重新采用最短路由算法计算spf树，并与原来的spf树进行比较，如果没有变化，则返回步骤(13)；如果出现变化，执行后续操作；(14) The monitoring node adopts the shortest route algorithm to calculate the spf tree again, and compares it with the original spf tree, if there is no change, then return to step (13); if there is a change, perform subsequent operations;
(15)监测节点根据spf树生成新的路由表，再将新生成的路由表与原来的路由表进行比较，获得所在区域内的路由变动信息。(15) The monitoring node generates a new routing table according to the spf tree, and then compares the newly generated routing table with the original routing table to obtain routing change information in the area where it is located.
所述步骤(13)中采用spf算法计算spf树时，分为下述两部分：When adopting spf algorithm to calculate spf tree in described step (13), be divided into following two parts:
A.域内路由计算：遍历根据route_lsa生成的区域内路由器节点链表router_list，以该链表的每个记录所描述路由器的router id为根节点，分析LSDB中所有router_lsa消息的内容，将除stub类型以外的链路转化为向量形式，利用dijstra算法，建立spf树和按照链路价值正序排列的candidate链表；每次均选取链表的头部记录，并根据向量中含有的nexthop信息将该头部记录插入到spf树中；当candidate链表为空时，遍历LSDB中router_lsa，将所有类型为stub的链路作为叶子节点加入到spf树中，则完成域内路由计算；A. Intra-domain routing calculation: traverse the intra-area router node linked list router_list generated according to route_lsa, take the router id of the router described in each record of the linked list as the root node, analyze the contents of all router_lsa messages in the LSDB, and classify the contents of all router_lsa messages except the stub type The link is converted into a vector form, and the dijstra algorithm is used to establish the spf tree and the candidate linked list arranged in positive order according to the link value; each time the head record of the linked list is selected, and the head record is inserted according to the nexthop information contained in the vector to the spf tree; when the candidate linked list is empty, traverse router_lsa in the LSDB, and add all stub links as leaf nodes to the spf tree to complete the intra-domain routing calculation;
B.域间路由计算：在spf树中查询获得节点到区边界路由器ABR的最短路径，将详细描述summary_lsa中的区域间链路增加到spf树中，同时根据类型4的summary_lsa获得到自治域边界路由器ASBR的最短路径，以备域间路由计算；如果节点是虚链路的一个端点，存在不经过另一个虚链路端点到达目的链路的最短路径，则修改spf树，从而获得域内路由；查询获得产生该域外部lsaAS_external_lsa消息的ASBR的最短路径，根据转发地址将链路直接加入到路由表中。B. Inter-domain routing calculation: query the spf tree to obtain the shortest path from the node to the area border router ABR, add the inter-area link in the summary_lsa in detail to the spf tree, and obtain the autonomous domain boundary according to the type 4 summary_lsa The shortest path of the router ASBR for inter-domain routing calculation; if the node is an endpoint of a virtual link and there is a shortest path to the destination link without going through another virtual link endpoint, modify the spf tree to obtain intra-domain routing; Query to obtain the shortest path of the ASBR that generated the lsaAS_external_lsa message outside the domain, and directly add the link to the routing table according to the forwarding address.
所述步骤(2)进一步包括下列操作：Described step (2) further comprises following operation:
(21)对区域内的每个ABR节点，在其他区域中寻找具有相同router id的节点，将该ABR在不同区域内的路由变更消息进行整合汇总；(21) For each ABR node in the area, look for nodes with the same router id in other areas, and integrate and summarize the routing change messages of the ABR in different areas;
(22)判断该区域内是否加入路由变更消息，如果没有该区域的路由变更消息，则保存，以便将不同区域的路由变更信息连接起来，构建网络拓扑；如果有该区域的路由变更消息，则将所有的路由变更信息以设定格式保存，构建路由变更图，以供拓扑管理模块调用。(22) Judging whether to add a route change message in this area, if there is no route change message in this area, then save, so that the route change information in different areas is connected to build a network topology; if there is a route change message in this area, then All routing change information is saved in a set format, and a routing change graph is constructed for calling by the topology management module.
所述步骤(3)进一步包括下列操作：Described step (3) further comprises following operations:
(31)管理节点分析路由表获得网络连接性信息，获知网络运行的基本状态，构建网络逻辑拓扑；(31) The management node analyzes the routing table to obtain network connectivity information, obtains the basic status of network operation, and constructs a network logical topology;
(32)如果发生路由变更，根据路由变更信息处理模块的分析结果，构建反映网络路由信息变更状况的路由变更拓扑图，以供管理员根据路由变更拓扑图评估网络运行状况，及时进行网络维护或升级，使网络健康运行。(32) If a routing change occurs, according to the analysis results of the routing change information processing module, a routing change topology map reflecting the network routing information change status is constructed, so that the administrator can evaluate the network operation status according to the routing change topology map, and perform network maintenance or maintenance in a timely manner. Upgrade to make the network healthy.
所述步骤(4)进一步包括下列操作：Described step (4) further comprises following operations:
(41)管理节点从数据库读取已经生成的标准格式的路由变更信息，从该信息中获取监测节点路由器的IP地址；(41) The management node reads the generated routing change information in the standard format from the database, and obtains the IP address of the monitoring node router from the information;
(42)管理节点分析每一条路由变更信息记录，生成带路由变更信息的邻接表，根据该邻接表呈现出网络拓扑的变化，并以图形方式动态反映路由的变化情况。(42) The management node analyzes each route change information record, generates an adjacency table with route change information, presents the change of network topology according to the adjacency table, and dynamically reflects the change of route in a graphical manner.
本发明是一种互联网的开放最短路径优先路由协议的监测与分析系统及其工作方法，其优点和效果是：本发明的整个体系架构是以数据驱动为主线，在功能上能够比较清晰地体现了设计构思：基于lsa信息采集的监测系统，必须对整个网络的影响最小，又能即时捕捉到自治域内路由的变动情况。The present invention is a monitoring and analysis system of an open shortest path priority routing protocol of the Internet and its working method. Its advantages and effects are: the whole system framework of the present invention is based on the data-driven main line, which can be clearly reflected in the function The design concept: the monitoring system based on lsa information collection must have the least impact on the entire network, and it must be able to capture the routing changes in the autonomous domain in real time.
该监测与分析系统采用分布式设计思想，将监测节点放置在各个区域(AREA)内部，监测各个区域内部的路由变化，再将各个区域内的监测信息汇总到管理节点统一处理，可以有效扩大系统的监控范围，以适应大型电信网络监管的需要。针对小型网络，监测节点和管理节点则可以合并成一个单机系统完成监测任务。The monitoring and analysis system adopts a distributed design concept, placing monitoring nodes in each area (AREA), monitoring the routing changes in each area, and then summarizing the monitoring information in each area to the management node for unified processing, which can effectively expand the system The scope of monitoring to meet the needs of large-scale telecommunications network supervision. For small networks, monitoring nodes and management nodes can be combined into a stand-alone system to complete monitoring tasks.
附图说明 Description of drawings
图1是本发明OSPF路由性能监测与分析系统的监测节点部署状况示意图。Fig. 1 is a schematic diagram of the monitoring node deployment status of the OSPF routing performance monitoring and analysis system of the present invention.
图2是本发明OSPF路由性能监测与分析系统的结构组成示意图。FIG. 2 is a schematic diagram of the structure and composition of the OSPF routing performance monitoring and analysis system of the present invention.
图3是本发明OSPF路由性能监测与分析系统的实现方法流程图。Fig. 3 is a flow chart of the implementation method of the OSPF routing performance monitoring and analysis system of the present invention.
图4是图3中的实现方法流程图中采集分析路由信息操作的流程方框图。FIG. 4 is a flow block diagram of the operation of collecting and analyzing routing information in the flow chart of the implementation method in FIG. 3 .
图5是图3中的实现方法流程图中路由变更汇总操作的流程方框图。FIG. 5 is a flow block diagram of the routing change summary operation in the flow chart of the implementation method in FIG. 3 .
图6是图3中的实现方法流程图中拓扑管理流程操作的流程方框图。FIG. 6 is a flow block diagram of topology management process operations in the flow chart of the implementation method in FIG. 3 .
图7是图3中的实现方法流程图中拓扑呈现流程操作的流程方框图。FIG. 7 is a flow block diagram of topology presentation process operations in the flow chart of the implementation method in FIG. 3 .
具体实施方式 Detailed ways
为使本发明的目的、技术方案和优点更加清楚，下面结合附图对本发明作进一步的详细描述。In order to make the object, technical solution and advantages of the present invention clearer, the present invention will be further described in detail below in conjunction with the accompanying drawings.
参见图1，介绍本发明系统的网络部署结构。根据网络规模或不同的组网需求，实际运营网络会被分成不同的自治域系统AS(Autonomous System，简称域)，在自治域系统内部运行IGP协议，OSPF协议则是IGP中的主流协议。运行OSPF路由协议的自治域网络一般分为多个区域AREA，图中示有三个自治域，其中区域0是骨干区域。本发明的构思是：采用模拟OSPF路由器在区域内监测OSPF协议通告信息，但其不产生自身的通告信息。根据实际组网特点和OSPF协议的运行特征，本发明的OSPF路由性能监测与分析系统采用分布式架构，即在自治域AS的每个区域AREA内都设署一个监测节点(图中用带有数字的方框表示)，监测所属域内的链路状态和路由变化信息(图中用圆圈表示路由节点)。每个监测节点作为OSPF网络中的一个节点，运行OSPF协议，然而，它仅仅和其邻接路由器建立邻接关系。也就是监测节点作为一个类路由器运行，从其邻居接收所有链路状态通告lsa(Link State Advertisement)信息，但不向其邻居传播链路状态通告信息，从而使监测节点对OSPF网络运行的影响达到最小。Referring to Fig. 1, the network deployment structure of the system of the present invention is introduced. According to the network scale or different networking requirements, the actual operating network will be divided into different autonomous domain systems AS (Autonomous System, domain for short), and the IGP protocol is run inside the autonomous domain system, and the OSPF protocol is the mainstream protocol in the IGP. An autonomous domain network running OSPF routing protocol is generally divided into multiple areas AREA, and three autonomous domains are shown in the figure, and area 0 is the backbone area. The idea of the present invention is: the simulated OSPF router is used to monitor the OSPF protocol announcement information in the area, but it does not generate its own announcement information. According to the operating characteristics of the actual networking characteristics and the OSPF protocol, the OSPF routing performance monitoring and analysis system of the present invention adopts a distributed architecture, that is, a monitoring node is arranged in each area AREA of the autonomous domain AS (with Figures are indicated by square boxes), monitoring the link status and routing change information in the domain to which it belongs (in the figure, circles are used to indicate routing nodes). Each monitoring node, as a node in the OSPF network, runs the OSPF protocol, however, it only establishes an adjacency relationship with its adjacent routers. That is to say, the monitoring node operates as a router, and receives all link state advertisement lsa (Link State Advertisement) information from its neighbors, but does not propagate link state advertisement information to its neighbors, so that the monitoring node has an impact on the operation of the OSPF network. minimum.
整个监测系统由一个或多个监测节点和管理节点(图中用带有字母M的方框表示)组成。如图1所示，监测节点部署在各个监测区域内，作为仿真路由器运行，负责接收其邻居发送的所在区域内的网络链路变化信息。监测节点对接收到的链路信息进行分析、处理和简单汇总后，将得到所在区域内的路由变化信息发送到管理节点。管理节点根据多个监测节点上报的路由变更信息，汇总、整理出整个自治域的路由变更信息，进而构建和呈现网络逻辑连接与反映路由变更状况的拓扑图，并在界面上完成路由拓扑及路由动态变化的可视化呈现，以支持大型复杂多区域网络的路由性能监测。The entire monitoring system is composed of one or more monitoring nodes and management nodes (indicated by a box with a letter M in the figure). As shown in Figure 1, monitoring nodes are deployed in each monitoring area and run as emulated routers, responsible for receiving network link change information sent by their neighbors in the area. After the monitoring node analyzes, processes and simply summarizes the received link information, it sends the route change information in the area where it is located to the management node. According to the routing change information reported by multiple monitoring nodes, the management node summarizes and sorts out the routing change information of the entire autonomous domain, and then builds and presents the network logic connection and the topology map reflecting the routing change status, and completes the routing topology and routing information on the interface. Visual presentation of dynamic changes to support routing performance monitoring of large and complex multi-area networks.
参见图2，介绍本发明系统的的结构组成和功能分解：Referring to Fig. 2, the structural composition and functional decomposition of the system of the present invention are introduced:
监测节点由链路状态信息采集分析模块和存储路由状态信息的链路信息数据库所组成，负责收集网络中链路状态变化所洪泛的链路状态通告lsa消息，更新本地链路状态数据库LSDB；同时分析lsa的具体内容，提取链路状态变更信息，分析路由变更信息，将分析结果发送到管理节点。The monitoring node is composed of a link state information collection and analysis module and a link information database storing routing state information, responsible for collecting link state notification lsa messages flooded by link state changes in the network, and updating the local link state database LSDB; At the same time, it analyzes the specific content of lsa, extracts link state change information, analyzes route change information, and sends the analysis result to the management node.
管理节点由顺序连接的路由变更信息汇总模块、路由拓扑管理模块、路由拓扑呈现模块和节点与链路状态信息数据库所组成；根据多个监测节点上报的路由变更信息，汇总、整理出整个自治域的路由变更信息，将信息保存到数据库中，进而构建和呈现网络逻辑连接与反映路由变更状况的拓扑图，并在界面上完成路由拓扑及路由动态变化的可视化呈现，从而帮助网络管理员了解网络中路由变化状况，及时发现和处理问题，以保证网络的正确、稳定、高效的运行。本发明系统在网络中分布设置的监测节点的数量多少取决于网络规模的大小或组网的不同需求，但在网络中的骨干区域必须设置监测节点，这些监测节点分别独立监测其所关注的网络自治域中的路由变更信息；管理节点和监测节点物理上可以部署、运行于不同的主机，根据需要也可以驻留在同一主机内。The management node is composed of a routing change information summary module connected in sequence, a routing topology management module, a routing topology presentation module, and a node and link state information database; it summarizes and sorts out the entire autonomous domain based on the routing change information reported by multiple monitoring nodes route change information, save the information in the database, and then construct and present the network logic connection and topology map reflecting the route change status, and complete the visual presentation of the routing topology and routing dynamic changes on the interface, thereby helping network administrators understand the network In order to ensure the correct, stable and efficient operation of the network, it can detect and deal with the problems in a timely manner. The number of monitoring nodes distributed in the network of the system of the present invention depends on the size of the network scale or the different requirements of the networking, but monitoring nodes must be set in the backbone area of the network, and these monitoring nodes independently monitor the network they are concerned about Routing change information in the autonomous domain; management nodes and monitoring nodes can be physically deployed and run on different hosts, and can also reside in the same host as needed.
由于本发明监测系统采用分布式结构，为了获得网络链路状态的变化，需要分析在区域内洪泛的链路变更消息，即作为链路状态更新报文负载数据的lsa消息中类型为1的router_lsa和类型为2的network_lsa。根据router_lsa的内容可以得到产生该lsa消息节点的邻居，根据其内容的变化得到网络链路变更状况；根据network_lsa消息中相连路由器的变化得到网络中是否有新的节点加入或撤出；统计类型3和4的lsa，分析区域间路由变动信息；分析类型5的lsa获得区域与自治域外部关联的路由变化。Since the monitoring system of the present invention adopts a distributed structure, in order to obtain the change of the network link state, it is necessary to analyze the link change message flooded in the area, that is, the type 1 in the lsa message as the load data of the link state update message router_lsa and network_lsa of type 2. According to the content of router_lsa, the neighbors of the node that generated the lsa message can be obtained, and the change status of the network link can be obtained according to the change of its content; according to the change of the connected router in the network_lsa message, whether a new node has joined or withdrawn from the network can be obtained; statistics type 3 and 4 lsa, analyze inter-area route change information; analyze type 5 lsa to obtain the route change associated with the area and the outside of the autonomous domain.
本发明监测系统的工作方法是：系统部署在被测网络中，监测节点分布在各个监测域中。监测节点收集网络中的路由通告信息lsa，采用spf算法计算最优路径树，并初步判断是否发生路由变更事件，再将搜集到的路由变更事件的相关信息汇总到管理节点。管理节点对各个监测节点上报的路由变更信息进行整合处理，并维护两级拓扑图：反映基本连接性的网络逻辑拓扑图及在其基础上叠加的反映路由变更的路由变更图，再根据监测节点反映的路由变更信息对拓扑图进行实时更新和可视化呈现。The working method of the monitoring system of the present invention is as follows: the system is deployed in the network under test, and the monitoring nodes are distributed in each monitoring domain. The monitoring node collects the route notification information lsa in the network, uses the spf algorithm to calculate the optimal path tree, and preliminarily judges whether a route change event occurs, and then summarizes the collected information about the route change event to the management node. The management node integrates the routing change information reported by each monitoring node, and maintains a two-level topology map: the network logical topology map reflecting the basic connectivity and the routing change map superimposed on it to reflect the routing change, and then according to the monitoring node The reflected routing change information updates and visualizes the topology map in real time.
参见图3，介绍本发明监测系统实现方法的具体操作步骤：Referring to Fig. 3, the specific operation steps of the implementation method of the monitoring system of the present invention are introduced:
(1)监测节点收集网络中的路由通告信息lsa，获得路由变化信息；(1) The monitoring node collects the route advertisement information lsa in the network, and obtains the route change information;
(2)管理节点将各个监测节点上报的路由变更信息进行整合汇总处理；(2) The management node integrates and summarizes the routing change information reported by each monitoring node;
(3)管理节点对网络路由拓扑图进行管理；(3) The management node manages the network routing topology map;
(4)管理节点对路由拓扑图进行实时更新和可视化呈现。(4) The management node updates and visualizes the routing topology map in real time.
参见图4，详细描述监测节点根据lsa消息获得路由变更信息的处理流程。监测节点先同步区域内的链路状态数据库，同时分析LSDB数据库中的router_lsa消息，形成描述产生该lsa的路由器信息的router_node记录，并以尾插入的方式保存在router_list链表中，获得区域内路由器连接状况。监测节点监听网络中发布的lsa消息，如果监听到未处理的lsa，则更新LSDB中的相应lsa消息。Referring to FIG. 4 , the processing flow for the monitoring node to obtain routing change information according to the lsa message is described in detail. The monitoring node first synchronizes the link state database in the area, and at the same time analyzes the router_lsa message in the LSDB database to form a router_node record describing the information of the router that generated the lsa, and save it in the router_list linked list in the form of tail insertion to obtain the router connection in the area situation. The monitoring node listens to the lsa messages published in the network, and if it detects unprocessed lsa messages, it updates the corresponding lsa messages in the LSDB.
监测节点将从其邻居节点同步和洪泛得到的lsa消息存储于LSDB中，同时分析LSDB数据库中的router_lsa消息，判断router_lsa报文中Link信息，如果链路是stub、transit类型，不做处理；如果链路是点到点类型，获得链路ID号，即得到链路目的地址，并以产生该lsa路由器的router id为源地址，生成linklist链表，保存所有路由器到路由器的链路信息，获得链路data数据，将其作为接口地址加入到相应路由器的if_list链表中。即其监听网络中链路状态通告lsa消息，更新本地链路状态数据库LSDB，同时修改router_list链表，获得区域内的路由器连接状况。监测节点的LSDB根据lsa消息以路由表的形式建立，当节点接收到lsa消息时，如果该消息在LSDB中不存在，或者序列号比LSDB中的lsa较大，则将该lsa消息加入到LSDB中。如果域内存在未处理的节点，则运行dijkstra算法，运算域内和域间路由。重新执行spf算法计算spf树，并与原来的spf树进行比较，如果出现变化，则生成新的路由表，再将新生成的路由表与原来的路由表进行比较，获得路由变动信息。The monitoring node stores the lsa messages obtained from the synchronization and flooding of its neighbor nodes in the LSDB, and analyzes the router_lsa messages in the LSDB database at the same time to judge the Link information in the router_lsa messages. If the link is a stub or transit type, no processing is performed; If the link is a point-to-point type, obtain the link ID number, that is, obtain the link destination address, and use the router ID of the LSA router as the source address to generate a linklist linked list, save all router-to-router link information, and obtain Link data data, add it as the interface address to the if_list linked list of the corresponding router. That is, it monitors the link state announcement lsa message in the network, updates the local link state database LSDB, and modifies the router_list linked list at the same time to obtain the router connection status in the area. The LSDB of the monitoring node is established in the form of a routing table based on the lsa message. When the node receives the lsa message, if the message does not exist in the LSDB, or the sequence number is larger than the lsa in the LSDB, the lsa message will be added to the LSDB middle. If there are unprocessed nodes in the domain, run the Dijkstra algorithm to calculate intra-domain and inter-domain routing. Re-execute the spf algorithm to calculate the spf tree and compare it with the original spf tree. If there is a change, generate a new routing table, and then compare the newly generated routing table with the original routing table to obtain routing change information.
为了获得网络路由的变化，需要运行spf算法，它分为下述两部分：In order to obtain changes in network routing, the spf algorithm needs to be run, which is divided into the following two parts:
(1)域内路由计算：遍历根据route_lsa生成的区域内路由器节点链表router_list，以该链表的每个记录所描述路由器的router id为根节点，分析其LSDB中所有Router_lsa消息的内容，将除stub类型以外的链路转化为向量形式，利用Dijstra算法，建立spf树和按照链路价值正序排列的candidate链表，每次均取链表的头部记录，并根据向量中含有的nexthop将该头部记录插入到spf树中，当candidate链表为空时，遍历LSDB中router_lsa，将所有类型为stub的链路作为叶子节点加入到spf树中，则域内路由计算完毕。(1) Intra-domain routing calculation: traverse the intra-area router node linked list router_list generated according to route_lsa, take the router id of the router described in each record of the linked list as the root node, analyze the contents of all Router_lsa messages in its LSDB, and remove the stub type Convert other links into vector form, use Dijstra algorithm to build spf tree and candidate linked list arranged in positive order according to link value, take the head record of the linked list every time, and record the head according to the nexthop contained in the vector Insert it into the spf tree. When the candidate linked list is empty, traverse the router_lsa in the LSDB, and add all stub links as leaf nodes to the spf tree, and the intra-domain route calculation is completed.
(2)域间路由计算：在spf树中查询获得节点到区边界路由器ABR的最短路径，将详细描述summary_lsa中的区域间链路增加到spf树中，同时根据类型4的summary_lsa获得到自治域边界路由器ASBR的最短路径，以备域间路由计算；如果节点是虚链路的一个端点，存在不经过另一个虚链路端点到达目的链路的最短路径，则修改spf树，从而获得域内路由；查询获得到产生该域外部AS_external_lsa消息的ASBR的最短路径，根据转发地址将链路直接加入到路由表中。(2) Inter-domain routing calculation: query the spf tree to obtain the shortest path from the node to the area border router ABR, add the inter-area link in the summary_lsa in detail to the spf tree, and obtain the autonomous domain according to the type 4 summary_lsa The shortest path of the border router ASBR for inter-domain routing calculation; if the node is an endpoint of a virtual link and there is a shortest path to the destination link without going through another virtual link endpoint, the spf tree is modified to obtain intra-domain routing ; Query to obtain the shortest path to the ASBR that generated the AS_external_lsa message outside the domain, and directly add the link to the routing table according to the forwarding address.
下面参见图4～图7，详细介绍本发明监测系统实现方法的各个操作步骤：Referring to Fig. 4～Fig. 7 below, each operating step of the implementation method of the monitoring system of the present invention is introduced in detail:
在步骤(1)中路由计算完毕，与旧的路由信息进行比较，则获得监测点所在区域的路由变更信息。但AS域的路由变更消息的获得，还需要对各个区域的路由变更信息汇总，这由步骤(2)在管理节点进行处理，该处理过程在图5中作了详细描述：汇总并非简单的消息叠加，对区域内的每个ABR节点，在其他区域中寻找具有相同router id的节点，将该ABR在不同区域内的路由变更消息进行整合汇总；同时判断该区域内是否加入路由变更消息，如果没有该区域的路由变更消息，则保存，以便将不同区域的路由变更信息连接起来，构建网络拓扑；如果有该区域的路由变更消息，则将所有的路由变更信息以设定格式保存，构建路由变更图，以供拓扑管理模块调用。保存路由变更信息格式如下：In step (1), the route is calculated, and compared with the old route information, the route change information of the area where the monitoring point is located is obtained. However, to obtain the route change information of the AS domain, it is also necessary to summarize the route change information of each area, which is processed by the management node in step (2), and the process is described in detail in Figure 5: summary is not a simple message Superposition, for each ABR node in the area, look for nodes with the same router id in other areas, and integrate and summarize the routing change messages of the ABR in different areas; at the same time, determine whether to add routing change messages in this area, if If there is no route change message in this area, save it so that the route change information in different areas can be connected to build a network topology; if there is a route change message in this area, save all the route change information in a set format to build a route Change map for calling by the topology management module. The format of saving route change information is as follows:
字段field 描述 describe AreaArea 区域编号area number FromToFromTo 链路IP地址link IP address TimeSecTimeSec 用秒数表示的链路路由变化时间Link routing change time expressed in seconds DateDate 用日期格式表示的链路变化时间(年月日时分秒)Link change time in date format (year, month, day, hour, minute, second) RankRank 链路负载路由数Number of link load routes DeltaDelta 链路负载路由的变化数Number of changes in link load routing
参见图6，介绍步骤(3)实现拓扑管理的流程。管理节点分析路由表获得网络连接性信息，得到网络运行的基本状态，构建网络拓扑；如果发生路由变更，则根据每个变更信息记录中保存的域内路由信息From、To字段，构建逻辑拓扑图。再根据路由变更信息处理模块的分析结果，构建反映网络路由信息变更状况的路由变更拓扑图。管理员根据路由变更拓扑图可以评估网络运行状况，及时进行网络维护或升级，使得网络运行在健康的状态。Referring to FIG. 6, the process of implementing topology management in step (3) is introduced. The management node analyzes the routing table to obtain network connectivity information, obtains the basic status of network operation, and constructs a network topology; if a routing change occurs, it constructs a logical topology map based on the From and To fields of the intra-domain routing information stored in each change information record. Then, according to the analysis results of the routing change information processing module, a routing change topology map reflecting the changing status of network routing information is constructed. The administrator can evaluate the network operation status according to the route change topology map, and perform network maintenance or upgrade in time, so that the network runs in a healthy state.
拓扑呈现是以图形化方式来查看网络的拓扑结构和路由变化信息，并通过网络拓扑变化的动态演示来形象直观的演示AS域内路由随时间的连续变化。参见图7，介绍步骤(4)实现拓扑呈现的操作流程：首先管理节点读取前述步骤中生成的具有标准固定格式文件，从文件名中获得监测节点路由器的IP地址，并将该路由器作为中心，绘制出全域的网络拓扑图；然后管理节点分析文件内容，对应于文件的每一行，生成一个路由变更信息记录OSPFRecord，保存OSPF路由器的节点信息；再分析每一行的对应字段的值，以OSPFRecord为参数生成各个节点的delta node记录，然后根据时间排序生成delta链表，并综合所有路由器节点的delta链表，生成为可扩展的邻接表，从而根据该邻接表呈现出网络拓扑的变化，并动态反映出路由的变化。Topology presentation is to view the network topology and routing change information in a graphical way, and through the dynamic demonstration of network topology changes, it can visually and intuitively demonstrate the continuous changes of routes in the AS domain over time. Referring to Fig. 7, it introduces the operation process of step (4) to realize topology presentation: firstly, the management node reads the file with standard fixed format generated in the preceding steps, obtains the IP address of the monitoring node router from the file name, and uses the router as the center , draw the network topology map of the whole domain; then the management node analyzes the file content, corresponding to each line of the file, generates a route change information record OSPFRecord, saves the node information of the OSPF router; then analyzes the value of the corresponding field of each line, and uses OSPFRecord Generate the delta node records of each node for the parameters, then generate the delta linked list according to the time sorting, and synthesize the delta linked lists of all router nodes to generate an extensible adjacency list, so as to present changes in the network topology according to the adjacency list and dynamically reflect The outbound route changes.
Claims (10)
1. the route monitoring and the analytical system of ospf protocol that Open Shortest Path First a Internet, it is characterized in that: described system is made up of the management node and the one or more monitoring node that is arranged on each autonomy field system AS in the monitored network that distributes, wherein:
Monitoring node, link information database by link-state information collection analysis module and storage routing state information is formed, emulation router as operation ospf protocol in Open Shortest Path First the ospf network, receive the various Link States and the route change information of region from its neighbor router, but do not produce the advertised information of self, to reduce of the influence of this monitoring node as far as possible to the ospf network operation; After the link information of gathering analyzed, handles, the route change information in this region is sent to management node;
Management node presents module and node and link-state information database by the routing change information summarizing module, route topological administration module, the route topological that are linked in sequence and is formed; The routing change information that reports according to a plurality of monitoring nodes, gather, put in order out the routing change information in whole autonomous territory, and then make up and present cellular logic and is connected and the topological diagram that reflects the routing change situation, and on the interface, finish route topological and the visual of route dynamic change presents, to support the routing performance monitoring of large complicated multizone network.
2. route monitoring according to claim 1 and analytical system, it is characterized in that: the routing state information collection analysis module of described monitoring node is responsible in the collection network neighbor router to the LSA lsa message of link-state change institute inundation, upgrade link-local state information database LSDB, and the lsa content analyzed, extract the Link State modification information, analyze routing change information, again analysis result is sent to management node.
3. route according to claim 2 monitoring and analytical system is characterized in that: comprise in the LSA lsa message of inundation in regional that described monitoring node is gathered, analyzed:
The router_lsa of Class1 is used for obtaining producing according to the router_lsa content neighbours of this lsa information node, obtains network link change situation according to its content change again;
The network_lsa of type 2 is used for obtaining whether new node adding being arranged in the network or withdrawing from according to the variation of the continuous router of network_lsa message;
The Link State statistical message of type 3,4,5, preceding two kinds are used for route transition information between analyzed area, and the latter is used to analyze the acquisition zone and autonomous overseas related route changes.
4. route monitoring according to claim 1 and analytical system, it is characterized in that: how much distribute in network quantity of the monitoring node that is provided with of described system depends on the size of network size or the different demands of networking, but the backbone area in network must be provided with monitoring node, and these monitoring nodes are independently monitored the routing change information in the autonomous territory of its network of paying close attention to respectively; Described management node can run on different main frames with monitoring node, also can reside in as required in the same main frame.
5. the method for work of the route of the OSPF of the Internet monitoring and analytical system, it is characterized in that: be distributed in the advertising of route information lsa in each the regional monitoring node collection network in the monitored network, adopt shortest path to calculate the optimal path tree of each node by algorithm spf, and judging whether to take place the routing change incident, the relevant information with the routing change incident collected is aggregated into management node again; Management node carries out integration processing to the routing change information that each monitoring node reports, and safeguard two-stage topology figure: reflect that internuncial substantially cellular logic topological diagram reaches the routing change figure that reflects routing change on its basis, according to the routing change information of monitoring node reflection topological diagram is carried out real-time update and visual presenting again; This method comprises the following steps:
(1) the advertising of route information lsa in the monitoring node collection network obtains route change information;
(2) management node is integrated aggregation process with the routing change information that each monitoring node reports;
(3) management node manages network routing topological figure;
(4) management node carries out real-time update and visual presenting to the route topological diagram.
6. the method for work of route monitoring according to claim 5 and analytical system, it is characterized in that: described step (1) further comprises following operation:
(11) the LSD LSDB in the synchronous one's respective area of monitoring node analyzes the router lsa message in this database, obtains the Intra-Domain Router connection state;
(12) monitoring node is monitored the lsa message of issuing in the network, if listen to untreated new lsa message, then this lsa message is joined among the LSDB; If the lsa message that listens to is the old lsa message of having handled, then lsa message relevant in the database is carried out and upgraded operation;
(13) if having untreated node in the territory, then monitoring node adopts dijkstra algorithm interior route of computational fields and/or inter-domain routing respectively;
(14) monitoring node adopts shortest path by algorithm computation spf tree again, and compares with original spf tree, if do not change, then returns step (13); If change, carry out subsequent operation;
(15) monitoring node generates new routing table according to spf tree, again will newly-generated routing table and original routing table compare the route transition information in the acquisition region.
7. the method for work of route monitoring according to claim 6 and analytical system is characterized in that: when adopting spf algorithm computation spf tree in the described step (13), be divided into following two parts:
A. route is calculated in the territory: the Intra-Domain Router node chained list router_list that traversal generates according to route_lsa, with this chained list each the record router of being described router id be root node, analyze the content of all router_lsa message among the LSDB, to be converted into vector form except that the link the stub type, utilize the dijstra algorithm, set up the spf tree and be worth the candidate chained list that positive sequence is arranged according to link; All choose the head record of chained list at every turn, and this head record is inserted in the spf tree according to the nexthop information that contains in the vector; When the candidate chained list is sky, travel through router_lsa among the LSDB, be that the link of stub joins in the spf tree as leaf node with all types, then finish route calculating in the territory;
B. inter-domain routing is calculated: inquiry obtains the shortest path of node to district border router ABR in the spf tree, the inter-area link of describing in detail among the summary_lsa is increased in the spf tree, acquire the shortest path of autonomous domain border router ASBR simultaneously according to the summary_lsa of type 4, calculate in order to inter-domain routing; If node is an end points of virtual link, there is the shortest path that arrives the purpose link without another virtual link end points, then revise the spf tree, thereby obtain route in the territory; Inquiry obtains the shortest path of the ASBR of this overseas lsaAS_external_lsa message of generation, according to forwarding address link is directly joined in the routing table.
8. the method for work of route monitoring according to claim 5 and analytical system, it is characterized in that: described step (2) further comprises following operation:
(21) to each the ABR node in the zone, in other zones, seek node with identical router id, the routing change message of this ABR in zones of different is integrated gathered;
(22) judge whether add routing change message in this zone, if routing change message that should the zone is then preserved, so that the routing change information of zones of different is coupled together the building network topology; If this regional routing change message is arranged, then all routing change information is preserved to set form, make up routing change figure, for the Topology Management module invokes.
9. the method for work of route monitoring according to claim 5 and analytical system, it is characterized in that: described step (3) further comprises following operation:
(31) management node is analyzed routing table and is obtained network connectivity information, knows the basic status of the network operation, the building network logical topology;
(32) if routing change takes place, analysis result according to the routing change message processing module, make up the routing change topological diagram of reflection network routing iinformation change situation, assess network operation situation for the keeper according to the routing change topological diagram, in time carry out network operation or upgrading, make the network health operation.
10. the method for work of route monitoring according to claim 5 and analytical system, it is characterized in that: described step (4) further comprises following operation:
(41) management node reads the routing change information of the reference format that has generated, the IP address that obtains the monitoring node router from this information from database;
(42) management node is analyzed each bar routing change information record, generates to lead the way by the adjacency list of modification information, presents the variation of network topology according to this adjacency list, and with the situation of change of graphics mode dynamic reflection route.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CNB2006101121988A CN100394742C (en) | 2006-08-17 | 2006-08-17 | Monitoring and Analysis System and Working Method of Open Shortest Path First Routing Protocol |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CNB2006101121988A CN100394742C (en) | 2006-08-17 | 2006-08-17 | Monitoring and Analysis System and Working Method of Open Shortest Path First Routing Protocol |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN1905512A CN1905512A (en) | 2007-01-31 |
| CN100394742C true CN100394742C (en) | 2008-06-11 |
Family
ID=37674644
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CNB2006101121988A Expired - Fee Related CN100394742C (en) | 2006-08-17 | 2006-08-17 | Monitoring and Analysis System and Working Method of Open Shortest Path First Routing Protocol |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN100394742C (en) |
Families Citing this family (33)
* Cited by examiner, † Cited by third party| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN101309201B (en) * | 2007-05-14 | 2012-05-23 | 华为技术有限公司 | Route processing method, routing processor and router |
| CN101247278B (en) * | 2007-08-06 | 2011-09-21 | 北京九合创胜网络科技有限公司 | Routing monitoring apparatus |
| GB2467705B (en) | 2007-11-29 | 2012-02-15 | Intel Corp | Modifying system routing information in link based systems |
| CN101453405A (en) * | 2007-11-30 | 2009-06-10 | 华为技术有限公司 | Method, system and control management equipment for route establishment |
| CN101217479B (en) * | 2008-01-09 | 2011-12-07 | 中兴通讯股份有限公司 | Network route management method |
| CN101227403B (en) * | 2008-02-21 | 2011-05-25 | 中兴通讯股份有限公司 | A route penetration method |
| CN101547114B (en) * | 2008-03-25 | 2011-06-01 | 中国科学院计算技术研究所 | A topology processing system and method in an autonomous system |
| CN101547125B (en) * | 2008-03-25 | 2011-08-03 | 中国科学院计算技术研究所 | A system and method for network anomaly location in an autonomous system |
| CN101547139B (en) * | 2008-03-28 | 2012-03-07 | 华为技术有限公司 | Method and device for announcing network topology changes |
| CN101282241B (en) * | 2008-05-04 | 2011-04-13 | 中国科学院计算技术研究所 | System for real time processing network route topological in autonomy system |
| CN101588265B (en) * | 2009-05-21 | 2011-10-26 | 北京华环电子股份有限公司 | Method and device for obtaining network information |
| CN101873264B (en) * | 2010-06-09 | 2012-12-19 | 清华大学 | Method and device BGN for simulating functions of autonomous domain border router |
| CN102790697B (en) * | 2012-08-03 | 2014-11-26 | 清华大学 | IPv6 network router-level topology discovery method |
| CN103051609B (en) * | 2012-12-07 | 2015-11-18 | 东软集团股份有限公司 | The virtual interactive interface method of gateway device and the NS software by its execution |
| CN103200104B (en) * | 2013-02-16 | 2015-12-09 | 青岛农业大学 | A kind of heuristic routing table update method based on volume forecasting |
| CN103442008B (en) * | 2013-08-29 | 2016-08-31 | 上海瀛联体感智能科技有限公司 | A kind of routing safety detecting system and detection method |
| CN103763199B (en) * | 2014-01-10 | 2017-03-15 | 杭州华三通信技术有限公司 | A kind of link-state information treating method and apparatus |
| CN104168188B (en) * | 2014-08-22 | 2017-02-22 | 电子科技大学 | Internet AS deduction and router division method based on SVI |
| CN105162701B (en) * | 2015-07-29 | 2018-04-17 | 杭州电子科技大学 | A kind of network level power-economizing method of improved routing algorithm in the ospf protocol |
| CN105281974B (en) * | 2015-09-01 | 2019-03-15 | 中国科学院计算技术研究所 | Method and system for router on-off state detection under OSPFv3 protocol in IPV6 network environment |
| US10248114B2 (en) * | 2015-10-11 | 2019-04-02 | Computational Systems, Inc. | Plant process management system with normalized asset health |
| CN105515881A (en) * | 2016-01-29 | 2016-04-20 | 晏平 | Routing analysis method |
| CN108075981B (en) * | 2016-11-16 | 2021-04-09 | 华为技术有限公司 | A transmission method of link state data packet and routing node |
| CN108924011A (en) * | 2018-08-14 | 2018-11-30 | 赛尔网络有限公司 | Monitoring system, relevant device, method and medium for OSPF+ Routing Protocol |
| CN110445715B (en) * | 2019-07-11 | 2021-11-16 | 首都师范大学 | Method and device for monitoring and deploying flow in autonomous domain network |
| CN111049744A (en) * | 2019-12-20 | 2020-04-21 | 北京网太科技发展有限公司 | Distributed routing protocol correlation analysis method and device |
| CN111614518B (en) * | 2020-05-20 | 2021-08-31 | 中国电子科技集团公司第五十四研究所 | Automatic safety testing method based on OSPF protocol |
| CN111698163A (en) * | 2020-05-29 | 2020-09-22 | 深圳市永达电子信息股份有限公司 | OVS-based full-switching network communication method, device and medium |
| CN111865784B (en) * | 2020-06-17 | 2022-06-07 | 烽火通信科技股份有限公司 | Route visualization method and system of SR network |
| CN111901438B (en) * | 2020-08-05 | 2021-02-09 | 军事科学院系统工程研究院网络信息研究所 | Distributed SIP server data synchronization method |
| CN114640593B (en) * | 2020-12-16 | 2023-10-31 | 中国科学院声学研究所 | Method for accelerating route information propagation of SDN and IP hybrid network |
| CN115460129B (en) * | 2022-09-12 | 2023-07-11 | 国科量子通信网络有限公司 | Quantum key distribution routing method based on OSPF protocol |
| CN116016327B (en) * | 2022-12-28 | 2024-11-26 | 苏州盛科科技有限公司 | Method and application of router active/standby backup based on VARP |
Citations (5)
* Cited by examiner, † Cited by third party| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN1466338A (en) * | 2002-06-06 | 2004-01-07 | ��Ϊ��������˾ | Open Shortest Path First Protocol Type 5 Link State Advertisement Packet Refresh Method |
| US20040196865A1 (en) * | 2003-03-27 | 2004-10-07 | Srikanth Natarajan | Method and system for discovering a topology of a portion of a computer network |
| CN1666464A (en) * | 2002-05-07 | 2005-09-07 | 马科尼英国知识产权有限公司 | Monitor the status of the communication network |
| US7006506B1 (en) * | 2000-09-18 | 2006-02-28 | Lucent Technologies Inc. | Automatic detection and configuration of OSPF virtual links |
| CN1742466A (en) * | 2002-11-15 | 2006-03-01 | 国际商业机器公司 | Network connected information handling systems devices |
-
2006
- 2006-08-17 CN CNB2006101121988A patent/CN100394742C/en not_active Expired - Fee Related
Patent Citations (5)
* Cited by examiner, † Cited by third party| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US7006506B1 (en) * | 2000-09-18 | 2006-02-28 | Lucent Technologies Inc. | Automatic detection and configuration of OSPF virtual links |
| CN1666464A (en) * | 2002-05-07 | 2005-09-07 | 马科尼英国知识产权有限公司 | Monitor the status of the communication network |
| CN1466338A (en) * | 2002-06-06 | 2004-01-07 | ��Ϊ��������˾ | Open Shortest Path First Protocol Type 5 Link State Advertisement Packet Refresh Method |
| CN1742466A (en) * | 2002-11-15 | 2006-03-01 | 国际商业机器公司 | Network connected information handling systems devices |
| US20040196865A1 (en) * | 2003-03-27 | 2004-10-07 | Srikanth Natarajan | Method and system for discovering a topology of a portion of a computer network |
Also Published As
| Publication number | Publication date |
|---|---|
| CN1905512A (en) | 2007-01-31 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN100394742C (en) | 2008-06-11 | Monitoring and Analysis System and Working Method of Open Shortest Path First Routing Protocol |
| CN100388695C (en) | 2008-05-14 | Internet inter-domain routing monitoring and analysis system and its working method |
| CN104168154B (en) | 2018-01-02 | The multi-level network system and its construction method of network-oriented Situation Awareness |
| CN102449957B (en) | 2015-01-21 | Ip network fault locating method, apparatus, and system |
| CN101547125B (en) | 2011-08-03 | A system and method for network anomaly location in an autonomous system |
| CN102143007A (en) | 2011-08-03 | Distribution-based hierarchical network topology discovery method |
| CN105591937B (en) | 2018-12-25 | A kind of acquisition method and equipment of network topological information |
| CN106992891B (en) | 2019-11-19 | A method and system for detecting abnormality in routing configuration of OSPF network |
| CN108449210B (en) | 2021-06-08 | Network routing fault monitoring system |
| CN103999510A (en) | 2014-08-20 | Assisted intelligent routing for minimalistic connected object networks |
| US20080232262A1 (en) | 2008-09-25 | Method and apparatus for network topology discovery using closure approach |
| Gregori et al. | 2011 | BGP and inter-AS economic relationships |
| Dimitropoulos et al. | 2005 | Revisiting Internet AS-level topology discovery |
| CN108924011A (en) | 2018-11-30 | Monitoring system, relevant device, method and medium for OSPF+ Routing Protocol |
| CN108768691A (en) | 2018-11-06 | Ethernet automated topology based on snmp protocol is found and cyclic position detecting system |
| CN102204169A (en) | 2011-09-28 | Fault detection method, route node and system |
| CN105791113B (en) | 2019-11-29 | A kind of multilink delay equalization method and system based on SDN |
| CN104967529A (en) | 2015-10-07 | Business display layout method based on intelligent supervision technology of power secondary system |
| CN101621456B (en) | 2012-12-19 | Method and system for signaling treatment among internal nodes of network |
| CN106230728B (en) | 2019-05-21 | The method and device of fast route convergence in the case that route shakes |
| CN103117880A (en) | 2013-05-22 | Web technology based network topological generation method |
| Chen et al. | 2013 | A RPL based Adaptive and Scalable Data-collection Protocol module for NS-3 simulation platform |
| US11398970B2 (en) | 2022-07-26 | Internet last-mile outage detection using IP-route clustering |
| Lad et al. | 2007 | Inferring the origin of routing changes using link weights |
| CN102025622A (en) | 2011-04-20 | Method for realizing low-power consumption routing based on cognitive network |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| 2007-01-31 | C06 | Publication | |
| 2007-01-31 | PB01 | Publication | |
| 2007-03-28 | C10 | Entry into substantive examination | |
| 2007-03-28 | SE01 | Entry into force of request for substantive examination | |
| 2008-06-11 | C14 | Grant of patent or utility model | |
| 2008-06-11 | GR01 | Patent grant | |
| 2009-09-02 | ASS | Succession or assignment of patent right |
Owner name: BEIJING JINGQIAO COMMUNICATION ENGINEERING DESIGN Free format text: FORMER OWNER: BEIJING UNIV. OF POST AND TELECOMMUNICATION Effective date: 20090724 |
| 2009-09-02 | C41 | Transfer of patent application or patent right or utility model | |
| 2009-09-02 | TR01 | Transfer of patent right |
Effective date of registration: 20090724 Address after: No. 1, building No. 3, West well road, Badachu hi tech park, Beijing, Shijingshan District, 208 Patentee after: Beijing Beijing overseas communication engineering design Co., Ltd. Address before: Beijing city Haidian District Xitucheng Road No. 10 Patentee before: Beijing University of Posts and Telecommunications |
| 2011-09-07 | DD01 | Delivery of document by public notice |
Addressee: Jiao Junxiang Document name: Notification that Application Deemed not to be Proposed |
| 2011-11-23 | C56 | Change in the name or address of the patentee | |
| 2011-11-23 | CP01 | Change in the name or title of a patent holder |
Address after: 100041, building 1, No. 3, West well road, Badachu hi tech park, Beijing, Shijingshan District, 208 Patentee after: Beijing Jing Qiao Communication Engineering Design Institute Co., Ltd. Address before: 100041, building 1, No. 3, West well road, Badachu hi tech park, Beijing, Shijingshan District, 208 Patentee before: Beijing Beijing overseas communication engineering design Co., Ltd. |
| 2014-06-11 | DD01 | Delivery of document by public notice |
Addressee: Beijing Jing Qiao Communication Engineering Design Institute Co., Ltd. Document name: Notification of Termination of Patent Right |
| 2014-11-12 | C17 | Cessation of patent right | |
| 2014-11-12 | CF01 | Termination of patent right due to non-payment of annual fee |
Granted publication date: 20080611 Termination date: 20130817 |