Consistency updating method for achieving orderly stream in SDN

An update method and consistent technology, applied to electrical components, transmission systems, etc., can solve problems such as inapplicability

Active Publication Date: 2015-10-14
NANJING UNIV
View PDF4 Cites 15 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

Therefore, SVSM is not ap

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
  • Consistency updating method for achieving orderly stream in SDN
  • Consistency updating method for achieving orderly stream in SDN
  • Consistency updating method for achieving orderly stream in SDN

Examples

Experimental program
Comparison scheme
Effect test

example 1

[0106] Example 1: In figure 2 , there exists a flow F in the graph along the path P=S 1 →S 2 →…→S n . These updates only change stream F in S 1 ,S 2 ,...,S n This is a typical single-path update.

[0107] In Example 1, we assume that sometimes, at the ingress switch S 1 Ingress packets of are queued to be processed, the queue is As we know, packets in a queue are processed in a forward order. So, as long as we assume that if i2 Later switches have Compare Arrive early. Then we can use this feature to design a new update mechanism.

[0108] Assume that after a period of time, the administrator wants to update the policy of the F switch. For this purpose, we let the central controller encapsulate the update information on the switch P into the respective control packets before inserting them at the front of the ingress queue of the ingress switch. so at t 2 moment, s 1 The ingress queue of the insert becomes Each switch can pass through flag in the head...

example 2

[0158]Example 2: Consider the Figure 5 In the network, we assume that there is a flow flow 1 and flow 2 respectively along the path S 1 →S 2 →S 4 →S 5 and S 1 →S 3 →S 4 →S 5 . in flow 1 and flow 2 The destination addresses of the packets in are 10.0.0.0 and 10.0.0.1 respectively. in S 3 Denote the old policy on FE 0 =(10.0.0.*,Action 0 ) can match flow 1 and flow 2 . Now the admin wants to use a new rule FE n =(10.0.0.*,Action n ) to replace FE 0 , and the Action n Not equal to Action 0 . According to the above solution, for flow 1 and flow 2 , this update message will be classified into a control packet, denoted as with However, generally speaking, with Simultaneous arrival at S 3 is unlikely. Without loss of generality, we assume that flow 1 of arrive first. In this case, there may be flow 2 packets in the after but in Arrived before S 3 . These packets are in S 3 Before and after are handled differently, creating inconsistenci...

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 consistency updating method for achieving orderly stream in SDN. (1) In the field of SND, a solution of network updating consistency in the presence of attackers is proposed for the first time. (2) Considering that a multipath in the real world can be logically divided into a plurality of single paths, the proposed orderly stream updating solution can guarantee the consistency of data packets on each path in the presence of the attackers. Compared with SVSM, the side effects of the orderly stream updating solution is smaller and has a function of accurately finding out a broken connection. (3) As long as each non-interfering single stream is managed. FOUM is expanded at the same time to achieve consistency of each stage which is higher than the requirements of the consistency of each data packet. By way of simulation experiments on the SDN, the proposed method exhibits experimental results much better than those of the SVSM, no matter on the update speed and the network throughput at the update stage.

Description

technical field [0001] The present invention relates to a consistent update method for realizing flow order in SDN, in particular to a consistent update method for realizing flow order in a software-defined network (Software_Defined Network) with existing attacks. The consistency of each data packet is guaranteed under the premise of the attacker. Background technique [0002] SDN separates the data plane from the control plane, each switch is only responsible for the data transmission plane and the control plane will be directly controlled by the controller. Network administrators allow programs running on the central controller to control data processing protocols on remote switches. Compared with traditional networks, SDN allows administrators to modify network configurations more frequently and quickly. [0003] Generally speaking, an update of configuration information often involves addition, modification or deletion of solutions in multiple switches. Because the sw...

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): H04L29/06
CPCH04L63/0414H04L63/12
Inventor 华景煜葛鑫张保佳仲盛
Owner NANJING 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
Try Eureka
PatSnap group products