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

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

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

Images