Eureka AIR delivers breakthrough ideas for toughest innovation challenges, trusted by R&D personnel around the world.

Method and device for solving SDN (software defined networking) flow level configuration consistency updating

A consistency and level technology, applied in the field of computer networks, can solve problems such as inability to disappear, occupy a large space, attack, etc., and achieve the effect of preventing flow table expansion, saving space, and ensuring continuous stability

Inactive Publication Date: 2014-12-10
SHENZHEN GRADUATE SCHOOL TSINGHUA UNIV
View PDF2 Cites 18 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

For the old configuration, install the fragments after splitting into the switch. If the fragments are too large, they may not disappear because there are always streams; if the fragments are too small, they will take up a lot of space due to the large number.
[0016] 2) Although the wildcard cloning scheme is relatively simple for the controller and the configuration update process is relatively fast, it no longer complies with the standard OpenFlow protocol
At the same time, a switch with more powerful performance is required to realize it, which violates the basic idea of ​​software-defined network (simple forwarding equipment, complex control equipment)
[0017] 3) The terminal feedback scheme violates the principle of network design. On the one hand, the terminal must specifically participate in the process of updating the network configuration, making the network no longer transparent to the terminal. On the other hand, the terminal communicates with the controller to bring There are many security problems (for example, it is easy to attack the controller through the terminal, thereby paralyzing the entire network)
[0018] 4) Whether it is a transaction mechanism or a directed acyclic graph, it is necessary to determine the configuration update schedule according to the specific network topology and configuration, either the computational complexity is relatively high, or the update time overhead is relatively large
[0019] Generally speaking, the above solutions in the prior art either sacrifice some characteristics of the SDN network to complete the flow-level configuration consistency update, or need to spend too much time, calculation and / or storage space cost

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
  • Method and device for solving SDN (software defined networking) flow level configuration consistency updating
  • Method and device for solving SDN (software defined networking) flow level configuration consistency updating
  • Method and device for solving SDN (software defined networking) flow level configuration consistency updating

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0048] The present invention will be further described below with reference to the accompanying drawings and in combination with preferred embodiments.

[0049] Concept definitions and theorems:

[0050] Definition 1: The space size of an IP address prefix P |P| is the number of IP addresses it can match (cover), and the space size of a set PS composed of multiple IP address prefixes |PS| is the IP address matched by all prefixes in the set When there is no overlapping IP address space between all the prefixes in the set, the PS space size of the set is the sum of the sizes of the prefix spaces in the set.

[0051] For example, the IP address prefix 59.78.45.* (* means that the last 8 digits are arbitrary) covers 256 IP addresses, so |59.78.45.*|=256; another example, the IP address prefix 59.78.45.1 covers 1 IP The address is itself, so |59.78.45.1|=1.

[0052] Definition 2: For an IP address set IS, the combination of K IP address prefixes that cover the set IS with the sm...

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 method and a device for solving SDN (software defined networking) flow level configuration consistency updating. The method comprises allocating version numbers to different configurations to process a data packet in an SDN through the configuration with the version number identical to that of the data packet; when configuration updating occurs, installing new configurations for an internal network, adding an old version number to the data packet when the data packet passes by a boundary network and processing the data packet through an old configuration when the data packet enter the internal network, wherein the new configurations do not affect the data packet and guarantee continuous and stable processing of existing flows through the old configurations, and then deleting the version number when the data packet flows out of the SDN; after the internal network finishing the updating, installing temporary configurations for the boundary network at a high priority to transmit flows influenced by the updating to a controller and to still process the flows through the old configurations, and installing the new configurations carrying the new version numbers for the boundary network at a low priority; structuring minimum K-prefix cover set covering existing flow IP (Internet protocol) addresses, and based on K prefixes, structuring configuration shards; deleting overtime shards, and performing periodical updating until all the shards are deleted to complete boundary network updating.

Description

technical field [0001] The present invention relates to SDN (Software Defined Network), in particular to a method and device for solving the problem of consistent updating of SDN flow level configuration, and belongs to the technical field of computer networks. Background technique [0002] The Internet has built an unprecedented information communication and resource sharing platform for human beings, profoundly changing people's production, living and learning methods, and becoming the most important information infrastructure supporting modern social and economic development and technological innovation. Emerging developments such as mobile Internet, triple play integration, cloud computing, and the Internet of Things have posed huge challenges to the scalability, security, mobility, and usability of the current Internet, and future network research is imminent. Software defined networking (SDN for short) is an important technology to realize network virtualization and on...

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
Patent Type & Authority Applications(China)
IPC IPC(8): H04L12/24H04L12/947H04L29/12
Inventor 李清江勇赵坤
Owner SHENZHEN GRADUATE SCHOOL TSINGHUA UNIV
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
Eureka Blog
Learn More
PatSnap group products