Routing loop detecting method and system based on SDN

A routing and network technology, applied in the field of network communication, can solve the problems of large computing time and storage space, huge data storage, etc., and achieve the effect of reducing storage space, improving efficiency and accuracy, and reducing computing time

Active Publication Date: 2016-06-29
BEIJING CHINA POWER INFORMATION TECH +4
View PDF11 Cites 118 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

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 rout

Method used

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
View more

Image

Smart Image Click on the blue labels to locate them in the text.
Viewing Examples
Smart Image
  • Routing loop detecting method and system based on SDN
  • Routing loop detecting method and system based on SDN
  • Routing loop detecting method and system based on SDN

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0059] In order to make the object, technical solution and advantages of the present invention clearer, the present invention will be described in further detail below in conjunction with specific embodiments and with reference to the accompanying drawings.

[0060] First, briefly describe the types of routing loops and the root causes of routing loops.

[0061] The routing protocol is used to instruct the routers in the network how to choose the appropriate path when forwarding packets, so as to realize the communication function between different devices and different users. In order to implement path selection correctly and appropriately, routers must know the interconnection status of the network in advance, and then the router will run a specific routing algorithm to calculate the corresponding routing strategy.

[0062] Although there are many different routing protocols, they can be divided into two types according to the different ways of obtaining and disseminating ro...

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to view more

PUM

No PUM Login to view more

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...

Claims

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to view more

Application Information

Patent Timeline
no application Login to view more
IPC IPC(8): H04L12/705H04L12/753H04L45/18
CPCH04L45/18H04L45/48
Inventor 王一蓉邓伟武志栋王艳茹范军丽李疆生李昕王寅庆
Owner BEIJING CHINA POWER INFORMATION TECH
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Try Eureka
PatSnap group products

Browse by: Latest US Patents, China's latest patents, Technical Efficacy Thesaurus, Application Domain, Technology Topic.

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap