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

A method for improving routing efficiency of hierarchically distributed sdn control plane

A control plane, distributed technology, applied in digital transmission systems, data exchange networks, electrical components, etc., can solve problems such as performance bottlenecks of distributed control planes at the SDN level, improve routing efficiency, solve scalability problems, overcome The effect of performance bottlenecks

Active Publication Date: 2019-04-26
NANJING UNIV OF AERONAUTICS & ASTRONAUTICS
View PDF1 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0006] [Purpose of the invention]: Aiming at the performance bottleneck problem of the existing SDN-level distributed control plane in large-scale network applications, a method for improving its routing calculation efficiency is proposed

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
  • A method for improving routing efficiency of hierarchically distributed sdn control plane
  • A method for improving routing efficiency of hierarchically distributed sdn control plane
  • A method for improving routing efficiency of hierarchically distributed sdn control plane

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0042] The method of the present invention will be further described in detail below in conjunction with the accompanying drawings.

[0043] The present invention is aimed at the extensibility problem of the hierarchical distributed SDN control plane in the large-scale OpenFlow network environment. The present invention proposes a method for improving the routing efficiency of the hierarchical distributed SDN control plane. Divide and conquer with routing requests, reduce the search space of routing algorithms through topology aggregation and blocking island paradigm, and propose a detailed distributed routing algorithm. The routing in the network is divided into three levels, which reduces the average time complexity of the routing algorithm, and is especially suitable for applications such as data centers and campus networks. The goal of the present invention is to reduce the time delay of the control plane by dividing and conquering the network resources and business flows ...

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 mechanism for improving routing efficiency of hierarchical distributed SDN control planes, so as to solve the scalability problem existing in the deployment of SDN controllers in a large-scale OpenFlow network environment. The invention divides the routing request in the network into three levels according to the source IP address and the destination IP address of the data packet, adopts the centralized control routing (CSR) algorithm for the routing request in the local area network, and regards the global routing request as a completely distributed control routing to process. The invention reduces the search space of the routing algorithm by adopting the blocking island paradigm (BI) theory to establish a BI graph and perform topology aggregation on the global network.

Description

technical field [0001] The invention discloses a method for improving the routing efficiency of a hierarchical distributed software-defined network (SDN) control plane, which is used to solve how a controller configures network resources and processes routing requests in a large-scale network environment, thereby improving the control plane Scalability issues. The invention belongs to the field of network data transmission. Background technique [0002] With the increasing scale and complexity of the Internet and the continuous expansion of the scope of applications, many emerging network services have put forward more stringent requirements for the services that the network can provide. For example: the transmission of huge amounts of data in the data center puts forward higher requirements on network bandwidth; online real-time interactive applications require network delays to be controlled within a few milliseconds; Internet telephony is very sensitive to packet loss ra...

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
Patent Type & Authority Patents(China)
IPC IPC(8): H04L12/721H04L12/729H04L45/125
CPCH04L45/124H04L45/125
Inventor 陈兵朱向阳
Owner NANJING UNIV OF AERONAUTICS & ASTRONAUTICS
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