Method for automatically generating RYU controller flow table in uncertain network environment

Abstract

The invention relates to a method for automatically generating a RYU controller flow table in a uncertain network environment, and the method comprises the following steps: modeling a switch, a data link, a random network environment and a network flow in a software-defined network based on a random game model, and generating a TPTG template of SDN system in the random environment; configuring uncertain network environment parameters; converting a data flow reachability constraint and an energy consumption and network performance constraint of the SDN system into query attributes, and generating an optimal data flow forwarding strategy by using a PRISM-GAMES as a model verification engine; and automatically generating an execution code of an RYU controller in the SDN according to the data flow forwarding strategy, thereby updating the flow table of each switch. According to the method, the reliability of the SDN in an uncertain network environment can be verified, and a multi-target optimization forwarding strategy can be generated according to the weight of the energy consumption and throughput performance.

Description

technical field [0001] The invention relates to a method for automatically generating a flow table of an RYU controller in an uncertain network environment, in particular to a method for automatically generating a network flow table corresponding to an RYU controller based on the OpenFlow protocol, which is mainly applied to reliability verification of a software-defined network and flow table The automatic generation belongs to the field of information communication technology. Background technique [0002] Software-defined networking is a new type of network architecture. Its design concept is to separate the control plane of the network from the data forwarding plane and realize programmable centralized control. However, in the various software engineering development stages of using SDN to configure the network, including requirements analysis, system design, code implementation, etc., it is easy to introduce human errors, resulting in network failures such as network lo...

AI Technical Summary

Problems solved by technology

However, it is an NP-hard problem to balance the energy efficiency, delay and throughput performance of the network in a dynamic network environment. There is a lack of an integrated framework to optimize the forwarding strategy of the software-defined network and verify the correctness of the network.

[0003] Most of the existing work establishes a network energy consumption analysis model to reduce network energy consumption, but the energy consumption model is affected by network parameters and has poor flexibility

For the policy-based network management architecture, the energy consumption information of the switch and the control information of the central controller increase the additional overhead, and the existing work does not take into account the non-deterministic changes of the network, and lacks the non-deterministic impact of the environment on the network. However, in the process of reconfiguring the network, the conflict of network rules caused by human error or network delay is not considered, which leads to problems such as network loops or network black holes.

Images