Looking for breakthrough ideas for innovation challenges? Try Patsnap Eureka!

Robustness verification method and device for distributed control plane in software-defined network

A software-defined network and robustness verification technology, which is applied to data exchange networks, electrical components, digital transmission systems, etc., can solve problems such as lack of control plane performance verification, and achieve the effect of enhancing performance and capabilities, and good use requirements

Active Publication Date: 2021-06-08
NAT UNIV OF DEFENSE TECH
View PDF5 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0005] The purpose of the present invention is to provide a robust verification method and device for a distributed control plane in a software-defined network, so as to solve the existing technical problem of lack of verification of control plane performance in an existing software-defined network

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
  • Robustness verification method and device for distributed control plane in software-defined network
  • Robustness verification method and device for distributed control plane in software-defined network
  • Robustness verification method and device for distributed control plane in software-defined network

Examples

Experimental program
Comparison scheme
Effect test

Embodiment 1

[0033] The SDN in the following is a software-defined network, and the MCU is the one with the largest utilization rate among all controllers on the control plane.

[0034] Such as figure 1 As shown, the present invention provides a method for robustness verification of a distributed control plane in a software-defined network, comprising the following steps:

[0035] S1: Build a robust verification framework, which accommodates a set of failure scenarios and a set of failure recovery strategies.

[0036] The robustness verification framework is a mathematical formula, the main content of which is to calculate the utilization rate of each controller on the control plane at that time according to the failure scenario and failure recovery strategy.

[0037] This embodiment mainly analyzes the maximum utilization rate of the main controller. Assuming a controller can handle ρ traffic requests per second, the controller utilization is defined as U=r / ρ. For any controller, the v...

Embodiment 2

[0074] In this embodiment, we conducted a real experiment on a small-scale SDN experiment platform. We first deployed a small SDN platform, using an open source controller platform, Falcon 1.5.0, SDN switches and Pica8P-329 10 Gigabit switches. The SDN switch implements the industry-leading OpenFlow 1.4 protocol configuration Open vSwitch integration (OVS). These OpenFlow switches are based on the Abilene Internet backbone topology. Take real traffic on Abilene's backbone network on April 14, 2004, and inject them into our test platform. Note that traffic data is logged every five minutes. For a flow recorded in the flow matrix, the relevant source switch will send a flow request to its master controller to configure the routing path. The capacity of each controller is set to 500 because traffic traces indicate that the number of stream requests received per second is not too high. The SDN test bed uses Pica8 switches and ONOS controllers, and the network topology is Abile...

Embodiment 3

[0078] In this example, we performed the evaluation of a large-scale simulation experiment. We perform large-scale simulations using two realistic, typical topologies: a campus network and a data center topology with a 16-element fat tree. The former topology contains 100 switches, 397 links and 200 servers. The latter topology uses 320 switches, 3072 links and 1024 servers. We recommend that all LPS and IPS solve CPLEX. Each server generates an average of 500 streaming requests per second.

[0079] When there are no failed controllers, the utilization of the entire control plane is about 50%. The number of traffic requests and the capacity of the controller can be adjusted in practice. Different settings of these two factors determine the number of controllers used by the control plane, however, do not affect the effectiveness of our verification framework. To show that our verification framework can accommodate rich failure recovery strategies, we compare four failure r...

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 present invention provides a robust verification method and device for a distributed control plane in a software-defined network in the field of network control, including: constructing a robust verification framework, which accommodates a set of failure scenarios and a failure recovery strategy Set; select the failure recovery strategy, find the worst failure scenario under the failure recovery strategy; verify the utilization rate of the largest controller in the control plane under the combination of the worst failure scenario and the failure recovery strategy; according to the robustness of the utilization rate to the control plane authenticating. The present invention regards the verification problem of the distributed control plane as a robust optimization problem under various failure situations and failure recovery strategies. After selecting the failure recovery strategy, the worst failure scenario is found to judge whether the performance of the control plane is meets requirements.

Description

technical field [0001] The invention belongs to a method for verifying the performance of a control plane, and in particular relates to a robustness verification method and device for a distributed control plane in a software-defined network. Background technique [0002] Currently, software-defined networking has attracted a lot of attention from academia and industry. It allows network operators to dynamically manage network resources and network behavior. At the same time, software-defined networking makes it more flexible to develop new network applications. The software-defined network decouples the data plane and the control plane of the network. The control plane decides the path of the flow, and the data plane performs corresponding forwarding operations according to the decision of the control plane. Software-defined networking employs a logically central control plane to maintain a globally consistent view of the network. In order to ensure the availability and ...

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/933H04L12/939
CPCH04L49/15H04L49/55
Inventor 郭得科谢俊杰郭杨夏俊旭谷思远
Owner NAT UNIV OF DEFENSE TECH
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Patsnap Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Patsnap Eureka Blog
Learn More
PatSnap group products