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

Real-time routing updating method in software defined network

A software-defined network and update method technology, applied in the field of real-time routing update, can solve problems affecting network performance, etc., and achieve good user experience, broad application prospects, and improved network performance

Inactive Publication Date: 2018-05-25
SUZHOU INST FOR ADVANCED STUDY USTC
View PDF2 Cites 6 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

Obviously, due to the dynamic nature of the network and the TCAM (Ternary Content Addressable Memory) update operation based on the flow table, it takes a certain amount of time. When performing real-time update operations on flow table entries in the network, these are limitations that will significantly affect network performance. condition

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
  • Real-time routing updating method in software defined network
  • Real-time routing updating method in software defined network
  • Real-time routing updating method in software defined network

Examples

Experimental program
Comparison scheme
Effect test

Embodiment

[0022] The present invention is a real-time routing update method in a software-defined network, wherein the software-defined network (SDN) is built by a switch supporting the openflow protocol under the SDN architecture, and the controller collects statistical information of all data flows in the network, and a part of them The data flow is rerouted, and the selected data flow must meet the following two conditions: 1. It can meet the time limit of the SDN switch for adding or modifying the flow table. 2. It can minimize the maximum load of the entire network. Such as figure 1 As shown, the routing process of this embodiment is as follows:

[0023] (1) Utilize the characteristic that the controller performs centralized control on the entire network, and use the controller to collect the information of all existing data flows in the network. For example statistics collection can be performed.

[0024] (2) Select a part of the data flow that meets the following two condition...

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 real-time routing updating method in a software defined network. According to the method, statistics information of all flows in a network is collected through a controller,and a part of the flows is re-routed; the selected flows must meet the following two conditions, namely, limitation of flow table adding or time modification of an SDN switch can be met, and the maximum load of the whole network can be minimized; for the flows needing to be re-routed, routing update scheduling is performed, a target path of v0-vm is found, v0 is an ingress switch, and v1-vm is aninternal switch; the process from an initial route to the target route is that flow table item updating is firstly performed on the switch of v1-vm, and the flow table item updating is secondly performed on the ingress switch of v0. Under a software defined network architecture, the method can well adapt to a dynamically changing network state, and corresponding real-time routing adjustment is made to obtain better network performance.

Description

technical field [0001] The invention belongs to the technical field of network routing, and in particular relates to a real-time routing update method in a software-defined network. Background technique [0002] Due to various limitations of the existing network architecture, the software-defined network (Software Defined Network, SDN) was born. SDN is a software-based network architecture, and its core idea is the separation of network data forwarding plane and control management plane. In traditional IP networks, network transmission devices (such as routers) need to be responsible for data forwarding functions and control logic functions respectively, so the control and management logic of traditional networks is very complicated. In a software-defined network, the separation of the control plane and the data plane simplifies the functions of the network transmission equipment. It only needs to be responsible for forwarding data, and the original control functions of the...

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/751H04L12/721H04L45/02
CPCH04L45/02H04L45/38
Inventor 徐宏力姚达黄刘生于卓隆
Owner SUZHOU INST FOR ADVANCED STUDY USTC
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