CN105306362B - The passive acquisition method and system of ospf network routing iinformation based on IPv6 - Google Patents
- ️Fri Aug 10 2018
Info
-
Publication number
- CN105306362B CN105306362B CN201510598802.1A CN201510598802A CN105306362B CN 105306362 B CN105306362 B CN 105306362B CN 201510598802 A CN201510598802 A CN 201510598802A CN 105306362 B CN105306362 B CN 105306362B Authority
- CN
- China Prior art keywords
- router
- network
- information
- ospf
- ipv6 Prior art date
- 2015-09-18 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
- 238000000034 method Methods 0.000 title claims abstract description 23
- 238000005259 measurement Methods 0.000 abstract description 2
- 238000005516 engineering process Methods 0.000 description 4
- 238000012544 monitoring process Methods 0.000 description 4
- 238000004364 calculation method Methods 0.000 description 3
- 238000011161 development Methods 0.000 description 2
- 239000000523 sample Substances 0.000 description 2
- 238000004458 analytical method Methods 0.000 description 1
- 230000003139 buffering effect Effects 0.000 description 1
- 238000004891 communication Methods 0.000 description 1
- 230000007812 deficiency Effects 0.000 description 1
- 238000013461 design Methods 0.000 description 1
- 238000010586 diagram Methods 0.000 description 1
- 238000012423 maintenance Methods 0.000 description 1
- 230000010355 oscillation Effects 0.000 description 1
- 238000003672 processing method Methods 0.000 description 1
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L45/00—Routing or path finding of packets in data switching networks
- H04L45/02—Topology update or discovery
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L45/00—Routing or path finding of packets in data switching networks
- H04L45/12—Shortest path evaluation
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L45/00—Routing or path finding of packets in data switching networks
- H04L45/12—Shortest path evaluation
- H04L45/123—Evaluation of link metrics
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
本发明涉及网络测量技术领域,尤其涉及基于IPv6的OSPF网络路由信息的被动采集方法及系统,该方法包括:建立IPv6网络中路由器间的邻接关系,其中路由器之间只发送Hello报文维持必须的邻接关系,当某台路由器接收到链路状态通告信息之后,直接向邻接路由器发送所述链路状态通告信息;若IPv6网络中OSPF网络为多自治域OSPF网络,采集设备与每个自治域内的路由器建立全邻接关系,并将采集报文的头部设置一标签,所述标签标识所述采集报文的发送方的IP地址,通过所述IP地址与AS号的对应关系确定采集到的报文所在的AS号。本发明采集多个自治域AS的OSPF路由信息;可以被动式的进行信息采集,不会对网络环境造成影响,同时保证采集的实时性。
The present invention relates to the technical field of network measurement, in particular to a method and system for passively collecting routing information of an IPv6-based OSPF network. Adjacency relationship, when a router receives the link state notification information, it directly sends the link state notification information to the adjacent router; if the OSPF network in the IPv6 network is a multi-autonomous domain OSPF network, the collection device and the The router establishes a full adjacency relationship, and sets a label on the header of the collected message, the label identifies the IP address of the sender of the collected message, and determines the collected message through the corresponding relationship between the IP address and the AS number. AS number where the document is located. The invention collects OSPF routing information of a plurality of autonomous domains AS; the information can be collected passively without affecting the network environment, and at the same time, the real-time performance of the collection is guaranteed.
Description
技术领域technical field
本发明涉及网络测量技术领域,尤其涉及基于IPV6的OSPF网络路由信息的被动采集方法及系统。The invention relates to the technical field of network measurement, in particular to a passive collection method and system for OSPF network routing information based on IPV6.
背景技术Background technique
伴随着互联网的飞速发展以及物联网和云计算技术的不断更新,网络设备和移动终端的数量和规模成倍增长,IPV4的地址空间一度紧俏。为了解决这个问题,互联网工程任务组织(IETF)开发的新一套协议标准IPv6,在已有的互联网协议IPv4基础上,对地址空间进行了扩展,更好的实现了多播功能,增加了安全体系设计,较好的解决了IPv4面临的问题。目前IPv6的网络规模日益壮大,并且正在逐步替代IPv4。With the rapid development of the Internet and the continuous updating of the Internet of Things and cloud computing technologies, the number and scale of network devices and mobile terminals have doubled, and the IPV4 address space was once in short supply. In order to solve this problem, a new set of protocol standard IPv6 developed by the Internet Engineering Task Force (IETF) expands the address space on the basis of the existing Internet protocol IPv4, better realizes the multicast function, and increases security. The system design better solves the problems faced by IPv4. At present, the network scale of IPv6 is growing day by day, and it is gradually replacing IPv4.
OSPF(Open Shortest Path First最短路径优先)是一种典型的链路状态(Link-state)的路由协议,用于在单一自治系统(Autonomous System,AS)内部决策路由。由于其具有收敛速度快,占用带宽少,支持可变长子网掩码等诸多优点,成为了目前使用最为广泛的内部网关协议。同时OSPF路由协议对IPv6网络提供了良好的支持,在OSPF协议版本2的基础上进行了完善,发布了OSPFv3,用来支持IPv6网络下的路由信息选择。随着互联网向IPv6的发展,OSPFv3将会得到更好的应用。OSPF (Open Shortest Path First) is a typical link-state (Link-state) routing protocol, used for routing decisions within a single autonomous system (Autonomous System, AS). Because of its fast convergence speed, less bandwidth occupation, and support for variable-length subnet masks, it has become the most widely used interior gateway protocol. At the same time, the OSPF routing protocol provides good support for IPv6 networks. It has been improved on the basis of OSPF protocol version 2, and OSPFv3 has been released to support routing information selection under IPv6 networks. With the development of the Internet to IPv6, OSPFv3 will be better applied.
在传统的路由信息采集方案中,采集设备和接入网络的路由器建立邻接关系,区域中其他路由器均将接入设备看成普通的路由器。在这种模式下,采集设备获取的路由信息数据具有较好的实时性,但为了确保采集设备的接入不会对被监测网络造成太大的影响,需要在采集设备和接入路由器之间配置好过滤器和访问控制表。而且这种方式下采集设备会被网络中的其他路由器感知,并用于路由计算,所以不可避免地造成采集设备的不稳定性会直接扩展到整个网络,对其他设备造成影响。In the traditional routing information collection scheme, the collection device establishes an adjacency relationship with the router that accesses the network, and other routers in the area regard the access device as an ordinary router. In this mode, the routing information data obtained by the collection device has good real-time performance, but in order to ensure that the access of the collection device will not cause too much impact on the monitored network, it is necessary Configure filters and access control lists. Moreover, in this way, the collection device will be sensed by other routers in the network and used for routing calculations, so the instability of the collection device will inevitably spread to the entire network and affect other devices.
发明专利“一种基于开放最短路径优先OSPF协议建立邻居关系的方法和装置”,应用于支持OSPF协议的网络设备,所述方法包括:通过OSPF接口向对端设备发送邻居通告报文;所述邻居通告报文携带用于标识发送该邻居通告报文的OSPF接口类型的预设标记;接收来自所述对端设备的邻居通告报文,根据收到的邻居通告报文中携带的所述预设标记进行接口类型匹配检查,并在检查出该邻居通告报文中携带的预设标记所标识出的接口类型与本设备接收到该邻居通告报文的接口的类型相同时,根据协议继续建立与所述对端设备的邻居关系并进行邻居关系维护。通过该发明,可以限制无效邻居的建立和维护。但是该发明主要是在OSPF协议建立邻接关系时预设标记,根据收到的邻居通告报文中的预设标记进行接口类型匹配检查,防止无效邻居的建立,但在本发明中,主要是针对OSPF报文的被动采集,不会对采集网络的拓扑造成任何影响,在邻居关系建立时将采集设备的优先级设为最低,避免采集设备选举为DR,增加采集设备负担。The invention patent "A Method and Device for Establishing Neighborhood Relationship Based on the Open Shortest Path First OSPF Protocol" is applied to network equipment supporting the OSPF protocol. The method includes: sending a neighbor notification message to the peer device through the OSPF interface; The Neighbor Advertisement message carries a preset flag used to identify the OSPF interface type that sends the Neighbor Advertisement message; receiving the Neighbor Advertisement message from the peer device, according to the preset flag carried in the received Neighbor Advertisement message Set the flag to check the interface type matching, and when it is checked that the interface type identified by the preset flag carried in the neighbor advertisement message is the same as the type of the interface on which the device received the neighbor advertisement message, continue to establish according to the protocol establish a neighbor relationship with the peer device and maintain the neighbor relationship. With this invention, establishment and maintenance of invalid neighbors can be restricted. But this invention mainly is preset label when OSPF agreement establishes adjacency relationship, carries out interface type matching check according to the preset label in the neighbor notification message that receives, prevents the establishment of invalid neighbor, but in the present invention, mainly aims at The passive collection of OSPF packets will not have any impact on the topology of the collection network. When the neighbor relationship is established, the priority of the collection device is set to the lowest to prevent the collection device from being elected as the DR and increase the burden on the collection device.
发明专利“一种报文处理方法和装置”,涉及通信领域,在一定程度上减少OSPFv3邻居反复振荡情况的发生,包括:接收开放式最短路径优先OSPFv3协议报文;将用于数据同步的OSPFv3协议报文存储到优先级高的缓存队列中;将非用于数据同步的OSPFv3协议报文存储到优先级低的缓存队列中;按照优先级的高低顺序处理各个缓存队列中的OSPFv3协议报文。该发明提供的方法应用于建立邻居。但是该发明主要针对OSPFv3报文的接收和缓存,将OSPFv3的报文存储到优先级高的缓存队列中,按照优先级的高低顺序进行处理,本发明主要是针对报文的采集,主要是在不影响网络状况的情况下获取OSPFv3报文的方法,旨在隐藏采集设备的存在,实现了多个自治域的采集,保证了不同自治域内的报文信息独立性和采集数据的正确性。The invention patent "a message processing method and device" relates to the field of communication, which can reduce the occurrence of OSPFv3 neighbor repeated oscillations to a certain extent, including: receiving open shortest path first OSPFv3 protocol messages; using OSPFv3 for data synchronization Protocol packets are stored in the cache queue with high priority; OSPFv3 protocol packets not used for data synchronization are stored in the cache queue with low priority; OSPFv3 protocol packets in each cache queue are processed in the order of priority . The method provided by the invention is applied to establishing neighbors. But this invention is mainly aimed at the reception and buffering of OSPFv3 messages, stores the messages of OSPFv3 in the cache queue with high priority, and processes them according to the order of priority. The present invention is mainly aimed at the collection of messages, mainly in The method of obtaining OSPFv3 packets without affecting the network status is aimed at hiding the existence of collection devices, realizing the collection of multiple autonomous domains, and ensuring the independence of message information in different autonomous domains and the correctness of collected data.
发明内容Contents of the invention
针对现有技术的不足,本发明提出基于IPV6的OSPF网络路由信息的被动采集方法及系统。Aiming at the deficiencies of the prior art, the present invention proposes a passive collection method and system for OSPF network routing information based on IPV6.
本发明提出一种基于IPv6的OSPF网络路由信息的被动采集方法,包括:The present invention proposes a kind of passive collection method of OSPF network routing information based on IPv6, comprising:
单自治域OSPF网络获取信息步骤,建立IPv6网络中路由器间的邻接关系,其中路由器之间只发送Hello报文维持必须的邻接关系,当某台路由器接收到链路状态通告信息之后,直接向邻接路由器发送所述链路状态通告信息;The step of obtaining information on a single autonomous domain OSPF network is to establish an adjacency relationship between routers in an IPv6 network, in which routers only send Hello packets to maintain the necessary adjacency relationship. The router sends the link state advertisement information;
多自治域OSPF网络获取信息步骤,若IPv6网络中OSPF网络为多自治域OSPF网络,采集设备与每个自治域内的路由器建立全邻接关系,并将采集报文的头部设置一标签,所述标签标识所述采集报文的发送方的IP地址,通过所述IP地址与AS号的对应关系确定采集到的报文所在的AS号。Multi-autonomous domain OSPF network information acquisition step, if the OSPF network in the IPv6 network is a multi-autonomous domain OSPF network, the collection device establishes a full adjacency relationship with the routers in each autonomous domain, and sets a label on the header of the collected message, as described The label identifies the IP address of the sender of the collected message, and the AS number where the collected message is located is determined through the correspondence between the IP address and the AS number.
所述的基于IPv6的OSPF网络路由信息的被动采集方法,所述单自治域OSPF网络获取信息步骤之前还包括:每台路由器通过Hello报文,根据路由器各自的优先级选举出DR,并与DR的邻居路由器之间建立邻接关系,每台路由器向每个邻居路由器发送链路状态通告信息,每个邻居路由器在收到链路状态通告信息之后依次向所述每个邻居路由器的邻居转发链路状态通告信息。The passive collection method of the OSPF network route information based on IPv6, also includes before described single autonomous domain OSPF network obtains information step: every router elects DR according to the respective priority of router by Hello message, and with DR Establish an adjacency relationship between neighbor routers, each router sends link state advertisement information to each neighbor router, and each neighbor router forwards the link to the neighbors of each neighbor router in turn after receiving the link state advertisement information Status notification information.
所述的基于IPv6的OSPF网络路由信息的被动采集方法,每台路由器在数据库中保存一份本路由器所收到的链路状态通告信息的备份,所有路由器维护一份相同的数据库。In the passive collection method of the IPv6-based OSPF network routing information, each router saves a copy of the link state advertisement information received by the router in a database, and all routers maintain a copy of the same database.
所述的基于IPv6的OSPF网络路由信息的被动采集方法,所述单自治域OSPF网络获取信息步骤还包括:将采集设备的优先级设为最低;每个路由器与邻居路由器交换的DD报文为空;路由器建立邻接关系之后停止发送LSU。The passive collection method of the OSPF network route information based on IPv6, described single autonomous domain OSPF network obtains information step also comprises: the priority of collecting equipment is set as lowest; The DD message that each router exchanges with neighbor router is Null; the router stops sending LSUs after establishing an adjacency relationship.
所述的基于IPv6的OSPF网络路由信息的被动采集方法,所述多自治域OSPF网络获取信息步骤还包括建立路由器间的邻接关系时,数据库描述交换阶段发送的链路状态通告信息为空,并将采集设备的优先级降为最低。In the passive collection method of the OSPF network routing information based on IPv6, the multi-autonomous domain OSPF network acquisition information step also includes when establishing an adjacency relationship between routers, the link state notification information sent by the database description exchange stage is empty, and Reduce the priority of the acquisition device to the lowest.
本发明还提出一种基于IPv6的OSPF网络路由信息的被动采集系统,包括:The present invention also proposes a passive collection system of OSPF network routing information based on IPv6, comprising:
单自治域OSPF网络获取信息模块,用于建立IPv6网络中路由器间的邻接关系,其中路由器之间只发送Hello报文维持必须的邻接关系,当某台路由器接收到链路状态通告信息之后,直接向邻接路由器发送所述链路状态通告信息;Single autonomous domain OSPF network information acquisition module, which is used to establish the adjacency relationship between routers in the IPv6 network. The routers only send Hello packets to maintain the necessary adjacency relationship. When a router receives the link state notification information, it directly sending the link state advertisement information to an adjacent router;
多自治域OSPF网络获取信息模块,用于若IPv6网络中OSPF网络为多自治域OSPF网络,采集设备与每个自治域内的路由器建立全邻接关系,并将采集报文的头部设置一标签,所述标签标识所述采集报文的发送方的IP地址,通过所述IP地址与AS号的对应关系确定采集到的报文所在的AS号。The multi-autonomous domain OSPF network acquisition module is used for if the OSPF network in the IPv6 network is a multi-autonomous domain OSPF network, the collection device establishes a full adjacency relationship with the routers in each autonomous domain, and sets a label on the header of the collected message, The label identifies the IP address of the sender of the collected message, and the AS number where the collected message is located is determined through the correspondence between the IP address and the AS number.
所述的基于IPv6的OSPF网络路由信息的被动采集系统,还包括:每台路由器通过Hello报文,根据路由器各自的优先级选举出DR,并与DR的邻居路由器之间建立邻接关系,每台路由器向每个邻居路由器发送链路状态通告信息,每个邻居路由器在收到链路状态通告信息之后依次向所述每个邻居路由器的邻居转发链路状态通告信息。The passive collection system of the described OSPF network routing information based on IPv6 also includes: each router elects a DR according to the respective priorities of the routers by the Hello message, and establishes an adjacency relationship with the neighboring routers of the DR, and each router The router sends link state advertisement information to each neighboring router, and each neighboring router forwards the link state advertisement information to the neighbors of each neighboring router in turn after receiving the link state advertisement information.
所述的基于IPv6的OSPF网络路由信息的被动采集系统,每台路由器在数据库中保存一份本路由器所收到的链路状态通告信息的备份,所有路由器维护一份相同的数据库。In the passive collection system of IPv6-based OSPF network routing information, each router saves a copy of the link state notification information received by the router in a database, and all routers maintain a copy of the same database.
所述的基于IPv6的OSPF网络路由信息的被动采集系统,所述单自治域OSPF网络获取信息模块还包括:将采集设备的优先级设为最低;每个路由器与邻居路由器交换的DD报文为空;路由器建立邻接关系之后停止发送LSU。The passive collection system of the described OSPF network route information based on IPv6, described single autonomous domain OSPF network acquisition information module also comprises: the priority that collects equipment is set as minimum; The DD message that each router exchanges with neighbor router is Null; the router stops sending LSUs after establishing an adjacency relationship.
所述的基于IPv6的OSPF网络路由信息的被动采集系统,所述多自治域OSPF网络获取信息步骤还包括建立路由器间的邻接关系时,数据库描述交换阶段发送的链路状态通告信息为空,并将采集设备的优先级降为最低。In the passive collection system of the OSPF network routing information based on IPv6, the multi-autonomous domain OSPF network acquisition information step also includes when establishing an adjacency relationship between routers, the link state notification information sent by the database description exchange stage is empty, and Reduce the priority of the acquisition device to the lowest.
由以上发明可知,本发明的优点在于:As can be seen from the above invention, the present invention has the advantages of:
本发明采集多个自治域AS的OSPF路由信息;可以被动式的进行信息采集,不会对网络环境造成影响;本发明实现对监测网络的被动监听,能够有效地避免传统采集方案中将采集设备加入网络路由计算的情形,并且采集到全面的OSPF路由信息,同时保证采集的实时性;本发明在采集OSPF报文的过程中,隐藏了采集设备的存在,实现了多个自治域的采集,保证了不同自治域内的报文信息独立性和采集数据的正确性。The present invention collects OSPF routing information of multiple autonomous domains AS; information can be collected passively without affecting the network environment; the present invention realizes passive monitoring of the monitoring network, and can effectively avoid the addition of collection devices in traditional collection schemes The situation of network route calculation, and collect comprehensive OSPF route information, guarantee the real-time nature of collection simultaneously; The present invention hides the existence of collection equipment in the process of collecting OSPF message, has realized the collection of multiple autonomous domains, guaranteed This ensures the independence of message information in different autonomous domains and the correctness of collected data.
附图说明Description of drawings
图1为两个路由器建立全链接流程图;Figure 1 is a flow chart of establishing a full link between two routers;
图2为报文采集部署分布图。Figure 2 is a distribution diagram of packet collection and deployment.
具体实施方式Detailed ways
本发明的目的是针对当前基于IPv6的OSPF网络环境中建立邻接关系与不影响网络拓扑的矛盾,提出了基于IPV6的OSPF网络路由信息的被动采集方法及系统,以便对网络状况进行实时监控分析,解决现存技术当中的采集不全面,对网络造成影响,采集实时性差等问题。The purpose of the present invention is to establish the adjacency relation and not influence the contradiction of network topology in the OSPF network environment based on IPv6 at present, has proposed the passive acquisition method and system of the OSPF network route information based on IPV6, so that network status is carried out real-time monitoring and analysis, Solve the problems of incomplete collection in existing technologies, impact on the network, and poor real-time collection.
以下为本发明的具体步骤,如下所示:The following are the concrete steps of the present invention, as follows:
IPV6网络中单自治域的OSPFv3路由信息被动采集技术:Passive collection technology of OSPFv3 routing information in a single autonomous domain in an IPV6 network:
在OSPFv3网络中,路由器交换路由信息的阶段包括两个:路由器建立路由协议邻接关系之前和路由器建立路由协议邻接关系之后。On an OSPFv3 network, routers exchange routing information in two phases: before routers establish routing protocol adjacencies and after routers establish routing protocol adjacencies.
建立邻接关系之前,每台路由器通过使用Hello报文,根据各自的优先级选举出DR并与它的邻居之间建立邻接关系。每台路由器向每个邻居发送链路状态通告(LSA),每个邻居在收到LSA之后要依次向它的邻居转发这些LSA(泛洪)。每台路由器要在数据库中保存一份它所收到的LSA的备份,所有路由器维护一份相同的数据库,称为LSDB。正常情况下,两个路由器建立邻接关系的过程如图1所示。Before establishing an adjacency, each router uses Hello packets to elect a DR according to its priority and establish an adjacency with its neighbors. Each router sends link-state advertisements (LSAs) to each neighbor, and each neighbor forwards these LSAs to its neighbors in turn after receiving the LSAs (flooding). Each router needs to save a copy of the LSA it receives in the database, and all routers maintain the same database, which is called LSDB. Normally, the process of establishing an adjacency relationship between two routers is shown in Figure 1.
建立邻接关系之后,路由器之间建立邻接关系之后,相互不再发送DD(DatabaseDescription数据描述信息报文)等信息,只是发送Hello维持必须的邻接关系,当某台路由器接收到LSA之后,直接向邻接路由器发送该LSA的信息。After the adjacency relationship is established, after the adjacency relationship is established between the routers, they no longer send information such as DD (Database Description data description message) to each other, but only send Hello to maintain the necessary adjacency relationship. The router sends the information of this LSA.
为了实现被动采集OSPFv3网络路由信息的目的,采用了三种措施改进以上的两个过程,如下所示:In order to achieve the purpose of passively collecting OSPFv3 network routing information, three measures are adopted to improve the above two processes, as follows:
将采集设备的优先级设为最低,在OSPF网络中,建立邻接关系的路由器要根据设备优先级选举DR(Designated Router选举路由器)来洪泛本域的链路状态信息,作为采集设备要避免在与自治域内的路由器建立全邻接关系时被选举为DR,增加采集设备的负担,影响报文采集的实时性,因此将采集设备的优先级设为最低,不参与DR的选举;Set the priority of the collection device to the lowest. In an OSPF network, routers that establish adjacency should elect DR (Designated Router election router) according to the device priority to flood the link state information of the domain. When establishing a full adjacency relationship with a router in the autonomous domain, it is elected as the DR, which increases the burden on the collection device and affects the real-time performance of packet collection. Therefore, the priority of the collection device is set to the lowest and it does not participate in the DR election;
与邻居路由器交换的DD报文为空,在采集设备与邻居路由器建立邻接关系前,需要进行LSA数据库描述交换,此时采集设备不向邻居路由器宣告采集设备所对应的LSA头部信息,即发送空的DD报文,这样邻居路由器不会向采集设备请求任何LSA信息,以便实现被动采集路由信息的目的,并且邻居路由器以为LSA信息已经全部传输完成,路由器之间进入全邻接状态;The DD packet exchanged with the neighbor router is empty. Before the collection device establishes an adjacency with the neighbor router, it needs to exchange the LSA database description. At this time, the collection device does not announce the LSA header information corresponding to the collection device to the neighbor router, that is, sends Empty DD packets, so that neighbor routers will not request any LSA information from the collection device, so as to achieve the purpose of passive collection of routing information, and neighbor routers think that all LSA information has been transmitted, and the routers enter a full adjacency state;
路由器建立邻接关系之后不发送LSU(Link State Update链路状态更新报文),当路由信息采集设备与邻居路由器进入全邻接状态后,可以获取到邻接路由器发送的LSA报文,并且采集设备不会向网络中发送该邻接关系的LSA报文,从而实现被动采集的目的。由于路由信息采集探针的LSA信息并不存在于区域中,因此路由信息采集探针与邻接路由器间只有一条单向边存在,而单向边在OSPF协议规范中并不会用于路由计算,实现了被动式监听的要求。After the router establishes an adjacency relationship, it does not send LSU (Link State Update message). Send the LSA message of the adjacency relationship to the network, so as to realize the purpose of passive collection. Because the LSA information of the routing information collection probe does not exist in the area, there is only one unidirectional edge between the routing information collection probe and the adjacent router, and the unidirectional edge is not used for routing calculation in the OSPF protocol specification. The requirement of passive monitoring is realized.
IPV6网络中多自治域OSPFv3网络路由信息采集技术:Multi-autonomous domain OSPFv3 network routing information collection technology in IPV6 network:
多自治域OSPFv3网络路由信息采集的目的是通过一台路由信息采集设备,可以采集到多个自治域中OSPFv3网络路由信息,该种信息采集方式有很多优点,比如:可以使设备的部署方式更加灵活,同时实现设备的充分利用等。The purpose of multi-autonomous domain OSPFv3 network routing information collection is to collect OSPFv3 network routing information in multiple autonomous domains through a single routing information collection device. Flexible, while achieving full utilization of equipment, etc.
OSPFv3是域内路由协议,报文信息只在本自治域内洪泛,因此没有AS Number字段,无法区分AS号(Autonomous System自治系统)。采集设备与一个自治域中的某个路由器建立一条全邻接关系,获取该自治域的报文信息。当存在多个自治域时,采集设备需要与每个自治域内的路由器建立全邻接关系。为了区分不同自治域的报文,需要将采集报文头部打上一个标签,该标签标识了该路由信息发送方的IP地址,通过此IP地址与AS号的对应关系确定采集到的报文所在的AS号。OSPFv3 is an intra-domain routing protocol. Packet information is only flooded within the autonomous domain. Therefore, there is no AS Number field, and the AS number (Autonomous System Autonomous System) cannot be distinguished. The collection device establishes a full adjacency relationship with a certain router in an autonomous domain, and obtains message information of the autonomous domain. When there are multiple autonomous domains, the collection device needs to establish a full adjacency relationship with the routers in each autonomous domain. In order to distinguish the packets of different autonomous domains, it is necessary to put a label on the header of the collected packet, which identifies the IP address of the sender of the routing information, and determine the location of the collected packet through the correspondence between the IP address and the AS number. AS number.
同时,采集设备的LSDB中存在不同自治域的LSA信息,在建立邻接关系时,必须保证数据库描述交换阶段发送的LSA头部信息为空,并且将采集设备的优先级降为最低,确保不同的自治域内的OSPF报文保持独立,不能相互影响。At the same time, there are LSA information of different autonomous domains in the LSDB of the collection device. When establishing an adjacency relationship, it must be ensured that the LSA header information sent during the database description exchange phase is empty, and the priority of the collection device should be reduced to the lowest to ensure that different OSPF packets in an AS are independent and cannot affect each other.
本发明还提出基于IPv6的OSPF网络路由信息的被动采集系统,包括:The present invention also proposes a passive collection system based on IPv6 OSPF network routing information, comprising:
每台路由器通过Hello报文,根据路由器各自的优先级选举出DR,并与DR的邻居路由器之间建立邻接关系,每台路由器向每个邻居路由器发送链路状态通告信息,每个邻居路由器在收到链路状态通告信息之后依次向所述每个邻居路由器的邻居转发链路状态通告信息;Each router elects a DR according to the priority of each router through Hello packets, and establishes an adjacency relationship with the neighbor routers of the DR. Each router sends link state advertisement information to each neighbor router. After receiving the link state advertisement information, forwarding the link state advertisement information to the neighbors of each neighbor router in turn;
单自治域OSPF网络获取信息模块,用于建立IPv6网络中路由器间的邻接关系,其中路由器之间只发送Hello报文维持必须的邻接关系,当某台路由器接收到链路状态通告信息之后,直接向邻接路由器发送所述链路状态通告信息;Single autonomous domain OSPF network information acquisition module, which is used to establish the adjacency relationship between routers in the IPv6 network. The routers only send Hello packets to maintain the necessary adjacency relationship. When a router receives the link state notification information, it directly sending the link state advertisement information to an adjacent router;
多自治域OSPF网络获取信息模块,用于若IPv6网络中OSPF网络为多自治域OSPF网络,采集设备与每个自治域内的路由器建立全邻接关系,并将采集报文的头部设置一标签,所述标签标识所述采集报文的发送方的IP地址,通过所述IP地址与AS号的对应关系确定采集到的报文所在的AS号。The multi-autonomous domain OSPF network acquisition module is used for if the OSPF network in the IPv6 network is a multi-autonomous domain OSPF network, the collection device establishes a full adjacency relationship with the routers in each autonomous domain, and sets a label on the header of the collected message, The label identifies the IP address of the sender of the collected message, and the AS number where the collected message is located is determined through the correspondence between the IP address and the AS number.
每台路由器在数据库中保存一份本路由器所收到的链路状态通告信息的备份,所有路由器维护一份相同的数据库。Each router saves a copy of the link state advertisement information received by the router in the database, and all routers maintain the same database.
所述单自治域OSPF网络获取信息模块还包括:将采集设备的优先级设为最低;每个路由器与邻居路由器交换的DD报文为空;路由器建立邻接关系之后停止发送LSU。The information acquisition module of the single autonomous domain OSPF network also includes: setting the priority of the collection device to the lowest; the DD message exchanged between each router and the neighbor router is empty; the router stops sending LSU after establishing an adjacency relationship.
所述多自治域OSPF网络获取信息步骤还包括建立路由器间的邻接关系时,数据库描述交换阶段发送的链路状态通告信息为空,并将采集设备的优先级降为最低。The step of obtaining information from the multi-autonomous domain OSPF network also includes that when the adjacency relationship between routers is established, the link state notification information sent by the database description exchange stage is empty, and the priority of the collection device is reduced to the lowest.
以下为本发明一实施例,如下所示:The following is an embodiment of the present invention, as follows:
如图2所示,在多AS单AREA的OSPF网络中,网络中部署一台采集设备,启动BGP和OSPF协议,与网络中的一台或多台正常路由器建立BGP或者OSPF邻接关系,保证这台路由器和其他路由器的连通性,便可以开始进行路由数据的采集工作了。As shown in Figure 2, in an OSPF network with multiple ASs and single AREAs, deploy a collection device in the network, start BGP and OSPF protocols, and establish BGP or OSPF adjacencies with one or more normal routers in the network to ensure this Once the connectivity between the router and other routers is established, the collection of routing data can begin.
Claims (8)
1.一种基于IPv6的OSPF网络路由信息的被动采集方法,其特征在于,包括:1. a passive collection method of OSPF network routing information based on IPv6, is characterized in that, comprises: 单自治域OSPF网络获取信息步骤,建立IPv6网络中路由器间的邻接关系,其中路由器之间只发送Hello报文维持必须的邻接关系,当某台路由器接收到链路状态通告信息之后,直接向邻接路由器发送所述链路状态通告信息;The step of obtaining information on a single autonomous domain OSPF network is to establish an adjacency relationship between routers in an IPv6 network, in which routers only send Hello packets to maintain the necessary adjacency relationship. The router sends the link state advertisement information; 多自治域OSPF网络获取信息步骤,若IPv6网络中OSPF网络为多自治域OSPF网络,采集设备与每个自治域内的路由器建立全邻接关系,并将采集报文的头部设置一标签,所述标签标识所述采集报文的发送方的IP地址,通过所述IP地址与AS号的对应关系确定采集到的报文所在的AS号;Multi-autonomous domain OSPF network information acquisition step, if the OSPF network in the IPv6 network is a multi-autonomous domain OSPF network, the collection device establishes a full adjacency relationship with the routers in each autonomous domain, and sets a label on the header of the collected message, as described The label identifies the IP address of the sender of the collected message, and determines the AS number where the collected message is located through the correspondence between the IP address and the AS number; 其中所述多自治域OSPF网络获取信息步骤还包括:建立路由器间的邻接关系时,数据库描述交换阶段发送的链路状态通告信息为空,并将采集设备的优先级降为最低;Wherein said multi-autonomous domain OSPF network acquisition information step also includes: when establishing the adjacency relationship between routers, the link state notification information sent by the database description exchange stage is empty, and the priority of the collection device is reduced to the lowest; 所述单自治域OSPF网络获取信息步骤还包括:The information acquisition step of the single autonomous domain OSPF network also includes: 在所述OSPF网络中,建立邻接关系的路由器要根据设备优先级选举选举路由器,来洪泛本域的链路状态信息,并将采集设备的优先级设为最低,不参与选举路由器的选举;In the OSPF network, the router that establishes the adjacency relationship will elect the election router according to the equipment priority to flood the link state information of the domain, and set the priority of the collection equipment as the lowest, and do not participate in the election of the election router; 在采集设备与邻居路由器建立邻接关系前,需要进行LSA数据库描述交换,此时所述采集设备向邻居路由器发送空的DD报文,以使路由器之间进入全邻接状态;Before the collection device establishes an adjacency relationship with the neighbor router, it is necessary to perform LSA database description exchange, and at this time, the collection device sends an empty DD message to the neighbor router, so that the routers enter a full adjacency state; 当所述采集设备与邻居路由器进入全邻接状态后,可以获取到邻接路由器发送的LSA报文,并且采集设备不向网络中发送所述邻接关系的LSA报文。When the collection device enters the full adjacency state with the neighbor router, it can obtain the LSA message sent by the neighbor router, and the collection device does not send the LSA message of the adjacency relationship to the network. 2.如权利要求1所述的基于IPv6的OSPF网络路由信息的被动采集方法,其特征在于,所述单自治域OSPF网络获取信息步骤之前还包括:每台路由器通过Hello报文,根据路由器各自的优先级选举出选举路由器,并与选举路由器的邻居路由器之间建立邻接关系,每台路由器向每个邻居路由器发送链路状态通告信息,每个邻居路由器在收到链路状态通告信息之后依次向所述每个邻居路由器的邻居转发链路状态通告信息。2. the passive collection method of the OSPF network route information based on IPv6 as claimed in claim 1, is characterized in that, before described single autonomous domain OSPF network obtains information step, also comprises: every router passes through Hello message, according to router respectively The priority of the election is to elect the election router and establish an adjacency relationship with the neighbor routers of the election router. Each router sends link state advertisement information to each neighbor router. After receiving the link state advertisement information, each neighbor router sequentially Forwarding link state advertisement information to neighbors of each neighbor router. 3.如权利要求2所述的基于IPv6的OSPF网络路由信息的被动采集方法,其特征在于,每台路由器在数据库中保存一份本路由器所收到的链路状态通告信息的备份,所有路由器维护一份相同的数据库。3. the passive collection method of the OSPF network route information based on IPv6 as claimed in claim 2, it is characterized in that, each router preserves the backup of the link state notification information that this router receives in database, all routers Maintain a copy of the same database. 4.如权利要求1所述的基于IPv6的OSPF网络路由信息的被动采集方法,其特征在于,所述单自治域OSPF网络获取信息步骤还包括:将采集设备的优先级设为最低;每个路由器与邻居路由器交换的DD报文为空;路由器建立邻接关系之后停止发送链路状态更新报文。4. the passive collection method of the OSPF network routing information based on IPv6 as claimed in claim 1, is characterized in that, described single autonomous domain OSPF network obtains information step also comprises: the priority of collection equipment is set to minimum; The DD message exchanged between the router and the neighbor router is empty; the router stops sending the link state update message after establishing the adjacency relationship. 5.一种基于IPv6的OSPF网络路由信息的被动采集系统,其特征在于,包括:5. a passive collection system of OSPF network routing information based on IPv6, is characterized in that, comprises: 单自治域OSPF网络获取信息模块,用于建立IPv6网络中路由器间的邻接关系,其中路由器之间只发送Hello报文维持必须的邻接关系,当某台路由器接收到链路状态通告信息之后,直接向邻接路由器发送所述链路状态通告信息;Single autonomous domain OSPF network information acquisition module, which is used to establish the adjacency relationship between routers in the IPv6 network. The routers only send Hello packets to maintain the necessary adjacency relationship. When a router receives the link state notification information, it directly sending the link state advertisement information to an adjacent router; 多自治域OSPF网络获取信息模块,用于若IPv6网络中OSPF网络为多自治域OSPF网络,采集设备与每个自治域内的路由器建立全邻接关系,并将采集报文的头部设置一标签,所述标签标识所述采集报文的发送方的IP地址,通过所述IP地址与AS号的对应关系确定采集到的报文所在的AS号;The multi-autonomous domain OSPF network acquisition module is used for if the OSPF network in the IPv6 network is a multi-autonomous domain OSPF network, the collection device establishes a full adjacency relationship with the routers in each autonomous domain, and sets a label on the header of the collected message, The label identifies the IP address of the sender of the collected message, and determines the AS number where the collected message is located through the correspondence between the IP address and the AS number; 其中所述多自治域OSPF网络获取信息步骤还包括:建立路由器间的邻接关系时,数据库描述交换阶段发送的链路状态通告信息为空,并将采集设备的优先级降为最低;Wherein said multi-autonomous domain OSPF network acquisition information step also includes: when establishing the adjacency relationship between routers, the link state notification information sent by the database description exchange stage is empty, and the priority of the collection device is reduced to the lowest; 所述单自治域OSPF网络获取信息步骤还包括:The information acquisition step of the single autonomous domain OSPF network also includes: 在所述OSPF网络中,建立邻接关系的路由器要根据设备优先级选举选举路由器,来洪泛本域的链路状态信息,并将采集设备的优先级设为最低,不参与选举路由器的选举;In the OSPF network, the router that establishes the adjacency relationship will elect the election router according to the equipment priority to flood the link state information of the domain, and set the priority of the collection equipment as the lowest, and do not participate in the election of the election router; 在采集设备与邻居路由器建立邻接关系前,需要进行LSA数据库描述交换,此时所述采集设备向邻居路由器发送空的DD报文,以使路由器之间进入全邻接状态;Before the collection device establishes an adjacency relationship with the neighbor router, it is necessary to perform LSA database description exchange, and at this time, the collection device sends an empty DD message to the neighbor router, so that the routers enter a full adjacency state; 当所述采集设备与邻居路由器进入全邻接状态后,可以获取到邻接路由器发送的LSA报文,并且采集设备不向网络中发送所述邻接关系的LSA报文。When the collection device enters the full adjacency state with the neighbor router, it can obtain the LSA message sent by the neighbor router, and the collection device does not send the LSA message of the adjacency relationship to the network. 6.如权利要求5所述的基于IPv6的OSPF网络路由信息的被动采集系统,其特征在于,还包括:每台路由器通过Hello报文,根据路由器各自的优先级选举出选举路由器,并与选举路由器的邻居路由器之间建立邻接关系,每台路由器向每个邻居路由器发送链路状态通告信息,每个邻居路由器在收到链路状态通告信息之后依次向所述每个邻居路由器的邻居转发链路状态通告信息。6. the passive collection system of the OSPF network routing information based on IPv6 as claimed in claim 5, is characterized in that, also comprises: every router is by Hello message, elects the election router according to the respective priority of router, and with election Neighboring routers of the router establish an adjacency relationship, and each router sends link state advertisement information to each neighboring router, and each neighboring router forwards the link to the neighbors of each neighboring router in turn after receiving the link state advertisement information. Road status notification information. 7.如权利要求6所述的基于IPv6的OSPF网络路由信息的被动采集系统,其特征在于,每台路由器在数据库中保存一份本路由器所收到的链路状态通告信息的备份,所有路由器维护一份相同的数据库。7. the passive collection system of the OSPF network routing information based on IPv6 as claimed in claim 6, is characterized in that, each router preserves the backup of the link state notification information that this router receives in database, all routers Maintain a copy of the same database. 8.如权利要求5所述的基于IPv6的OSPF网络路由信息的被动采集系统,其特征在于,所述单自治域OSPF网络获取信息模块还包括:将采集设备的优先级设为最低;每个路由器与邻居路由器交换的DD报文为空;路由器建立邻接关系之后停止发送链路状态更新报文。8. the passive collection system of the OSPF network routing information based on IPv6 as claimed in claim 5, is characterized in that, described single autonomous domain OSPF network obtains information module and also comprises: the priority of collecting equipment is set to lowest; The DD message exchanged between the router and the neighbor router is empty; the router stops sending the link state update message after establishing the adjacency relationship.
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201510598802.1A CN105306362B (en) | 2015-09-18 | 2015-09-18 | The passive acquisition method and system of ospf network routing iinformation based on IPv6 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201510598802.1A CN105306362B (en) | 2015-09-18 | 2015-09-18 | The passive acquisition method and system of ospf network routing iinformation based on IPv6 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN105306362A CN105306362A (en) | 2016-02-03 |
CN105306362B true CN105306362B (en) | 2018-08-10 |
Family
ID=55203133
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201510598802.1A Expired - Fee Related CN105306362B (en) | 2015-09-18 | 2015-09-18 | The passive acquisition method and system of ospf network routing iinformation based on IPv6 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN105306362B (en) |
Families Citing this family (2)
* Cited by examiner, † Cited by third partyPublication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
RU2633191C1 (en) * | 2016-03-24 | 2017-10-11 | Константин Евгеньевич Легков | Quasi-static method for controlling flow of requirements in special-purpose information-communication system |
CN109873764B (en) * | 2019-02-21 | 2021-12-24 | 杭州迪普科技股份有限公司 | Method, device and electronic equipment for establishing oriented OSPF (open shortest Path first) neighbor relation |
Citations (9)
* Cited by examiner, † Cited by third partyPublication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
EP1737168A1 (en) * | 2005-06-24 | 2006-12-27 | AT&T Corp. | System, methods, and devices for managing routing within an Autonomous System |
CN101009702A (en) * | 2006-12-31 | 2007-08-01 | 中国科学院计算技术研究所 | A LSA passive collection method under the OSPF full adjacent connection condition |
CN101247278A (en) * | 2007-08-06 | 2008-08-20 | 北京高信达网络科技有限公司 | Routing monitoring apparatus |
CN101252488A (en) * | 2008-04-15 | 2008-08-27 | 中国科学院计算技术研究所 | A multi-autonomous system router level topology processing system and method |
CN101282241A (en) * | 2008-05-04 | 2008-10-08 | 中国科学院计算技术研究所 | A real-time network routing topology processing system and method in an autonomous system |
CN101547125A (en) * | 2008-03-25 | 2009-09-30 | 中国科学院计算技术研究所 | System and method for positioning network abnormity in autonomous system |
CN101547114A (en) * | 2008-03-25 | 2009-09-30 | 中国科学院计算技术研究所 | A topology processing system and method in an autonomous system |
CN101662393A (en) * | 2009-07-24 | 2010-03-03 | 中国科学院计算技术研究所 | Inter-domain prefix hijack detection and location method |
CN103442008A (en) * | 2013-08-29 | 2013-12-11 | 中国科学院计算技术研究所 | System and method for detecting routing security |
-
2015
- 2015-09-18 CN CN201510598802.1A patent/CN105306362B/en not_active Expired - Fee Related
Patent Citations (9)
* Cited by examiner, † Cited by third partyPublication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
EP1737168A1 (en) * | 2005-06-24 | 2006-12-27 | AT&T Corp. | System, methods, and devices for managing routing within an Autonomous System |
CN101009702A (en) * | 2006-12-31 | 2007-08-01 | 中国科学院计算技术研究所 | A LSA passive collection method under the OSPF full adjacent connection condition |
CN101247278A (en) * | 2007-08-06 | 2008-08-20 | 北京高信达网络科技有限公司 | Routing monitoring apparatus |
CN101547125A (en) * | 2008-03-25 | 2009-09-30 | 中国科学院计算技术研究所 | System and method for positioning network abnormity in autonomous system |
CN101547114A (en) * | 2008-03-25 | 2009-09-30 | 中国科学院计算技术研究所 | A topology processing system and method in an autonomous system |
CN101252488A (en) * | 2008-04-15 | 2008-08-27 | 中国科学院计算技术研究所 | A multi-autonomous system router level topology processing system and method |
CN101282241A (en) * | 2008-05-04 | 2008-10-08 | 中国科学院计算技术研究所 | A real-time network routing topology processing system and method in an autonomous system |
CN101662393A (en) * | 2009-07-24 | 2010-03-03 | 中国科学院计算技术研究所 | Inter-domain prefix hijack detection and location method |
CN103442008A (en) * | 2013-08-29 | 2013-12-11 | 中国科学院计算技术研究所 | System and method for detecting routing security |
Also Published As
Publication number | Publication date |
---|---|
CN105306362A (en) | 2016-02-03 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
EP3122004B1 (en) | 2018-01-24 | Traffic switching method, device, and system |
CN101394341B (en) | 2011-08-03 | Method, system and device for maintaining routing |
CN103166876B (en) | 2018-05-04 | Data transmission method for uplink and device between OpenFlow network domains |
US8934490B2 (en) | 2015-01-13 | Accelerated MAC address resolution for IPv6 traffic with IS-IS protocol |
EP3058776B1 (en) | 2017-05-17 | Topology discovery based on sctp/x2 snooping |
US9264971B2 (en) | 2016-02-16 | VPNv4 route control for LTE X2 son using unique route targets |
US9641422B2 (en) | 2017-05-02 | X2 son for LTE networks through automated X2 address discovery |
EP3058779B1 (en) | 2017-07-12 | Vpnv4 route control for lte x2 son using import route maps and outbound route filtering |
EP3058777B1 (en) | 2017-05-17 | Topology discovery based on explicit signaling |
CN106954243A (en) | 2017-07-14 | Route implementation method based on wireless chain network |
WO2015154420A1 (en) | 2015-10-15 | Isis-based routing calculation method and device |
CN105306362B (en) | 2018-08-10 | The passive acquisition method and system of ospf network routing iinformation based on IPv6 |
WO2014069502A1 (en) | 2014-05-08 | Communication system, path information exchange device, communication node, transfer method for path information and program |
WO2015154427A1 (en) | 2015-10-15 | Routing calculation method and device for trill isis |
CN103414729B (en) | 2016-08-10 | The detecting system of a kind of routing attack and method |
CN104065578B (en) | 2017-04-19 | IP router processing method and device based on ASON optical network |
CN105429874A (en) | 2016-03-23 | A routing information collection method, system, device and equipment for IS-IS network |
CN115865775B (en) | 2024-01-05 | Unmanned aerial vehicle network rapid route recovery method based on OLSR |
Khang et al. | 2021 | Performance Evaluation of Wireless Routing Protocols: RIP vs OSPF |
Kundu et al. | 2024 | Chapter-1 An In-Depth Analysis of Open Shortest Path First (OSPF) Protocol |
CN116232970A (en) | 2023-06-06 | Link state information flooding optimization method, device, equipment and medium |
JP2010028464A (en) | 2010-02-04 | Communication system and transfer device |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
2016-02-03 | C06 | Publication | |
2016-02-03 | PB01 | Publication | |
2016-03-02 | C10 | Entry into substantive examination | |
2016-03-02 | SE01 | Entry into force of request for substantive examination | |
2018-08-10 | GR01 | Patent grant | |
2018-08-10 | GR01 | Patent grant | |
2020-09-04 | CF01 | Termination of patent right due to non-payment of annual fee |
Granted publication date: 20180810 Termination date: 20190918 |
2020-09-04 | CF01 | Termination of patent right due to non-payment of annual fee |