Routing loop detecting method and system based on SDN

Abstract

The invention discloses a routing loop detecting method based on a SDN. The routing loop detecting method comprises the following steps of: obtaining routing table information and routing event information of each node in a network in real time; constructing a real-time topological structure of the network according to the obtained routing table information and routing event information; constructing a multi-routing-form prefix tree matched with the longest prefix by adopting a hierarchical compression method according to the real-time topological structure, and storing a forwarding subnet segment in the routing table of each node; generating a routing next-hop table for each subnet node in the prefix tree in the subnet segment, in which the loop is necessary to judge, and traversing each subnet node of the prefix tree to generate a node forwarding figure; and judging whether the routing loop exists or not according to the node forwarding figure. The invention further discloses a routing loop detecting system based on the SDN. By means of the routing loop detecting method and system based on the SDN, the routing loop detection efficiency and accuracy are increased; and simultaneously, the storage space and the calculation time are reduced.

Description

technical field [0001] The invention relates to the technical field of network communication, in particular to a method and system for detecting routing loops in an SDN network. Background technique [0002] SDN is a software-defined network (SDN-Software-Defined Networking), which is an innovative network technology and network framework that was recently proposed. Its core idea is to use the combination of centralized control and distributed control to separate the control plane and forwarding plane, and to communicate between the control plane and forwarding plane through open protocols (such as Openflow, etc.), so as to realize complex business logic and It does not affect specific manufacturers to implement their forwarding planes, which greatly promotes network innovation. Under the background of today's rapid development of the Internet, SDN networks are well adapted to the complex situation of diverse requirements and business diversity. [0003] The SDN network rea...

AI Technical Summary

Problems solved by technology

However, due to the complexity and diversity of the business, there are usually a large number of routes / routing policies on a single node, and it will take a huge amount of computing time and storage space to judge the number of routes / routing policies of the nodes in the entire network. would be a very large burden on the controller

That is to say, the determination of network loops in the existing SDN network requires intensive calculation and huge data storage

Images