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

Method and device for judging crucial links to provide quick fault recovery in software defined network

A software-defined network and critical link technology, which is applied in the field of link assurance in software-defined networks, to achieve the effects of improving reliability, reducing scale, and widening application scenarios

Inactive Publication Date: 2017-09-08
BEIJING UNIV OF POSTS & TELECOMM +1
View PDF2 Cites 4 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

The maximum VLAN_ID in the OpenFlow1.3 protocol does not exceed 4096, so this solution can only be applied to small networks

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
  • Method and device for judging crucial links to provide quick fault recovery in software defined network
  • Method and device for judging crucial links to provide quick fault recovery in software defined network
  • Method and device for judging crucial links to provide quick fault recovery in software defined network

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0014] Embodiments of the present invention will be described in detail below in conjunction with the accompanying drawings.

[0015] see figure 1 , is a flow chart of an embodiment of an optimization method for realizing fast recovery of a single SDN link in the present invention, including the following steps:

[0016] Step 101: update network topology information in time according to LLDP message;

[0017] Step 102: update the number of flow table information in the link as required, when a new service flow enters the network or when the flow table item related to the current service flow expires, the flow table number information in the link needs to be updated;

[0018] Step 103: establish an ILP (Integral Linear Programming) model according to the current network topology information, and use the HILPR algorithm to solve the key links in the network topology;

[0019] Step 104: to the critical link in the step 103 according to the connection that single link reduces ho...

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 method and a device for judging crucial links to provide quick fault recovery in a software defined network. The method comprises the following steps of obtaining a network topology through real-time detection of a controller; counting the number of business flows borne by each link according to a PACKET-IN message sent by a switch; applying a linear programming algorithm HILPR to carry out iterative solution to obtain the crucial links in the current network topology; endowing key indexes to the links according to the number of connection pairs which are reduced after the single link is removed from the network; combining the key indexes of the crucial links and the business flow number indexes borne on the key indexes to obtain a combined score; dividing the links into the different levels according to the score of the links and providing different link guarantee mechanisms; and providing protection mechanisms based on spare paths for the links with the high level and providing controller involved recovery mechanisms for the links with the low level.

Description

technical field [0001] The invention relates to the technical field of link assurance in software-defined networks, in particular to a method and device for determining critical links in software-defined networks and providing fast fault recovery. Background technique [0002] At present, the advent of the Internet era has spawned many new services, and in order to better meet the needs of users, the indicators of the services are getting higher and higher, and at the same time, new requirements are put forward for the network carrying these services. Among them, in order to ensure the service quality of the voice communication, the operator's network requires the delay time of the service flow to be within 50 ms. At the same time, in order to ensure the sustainable operation of the business, it is necessary to provide guarantee for the link so that the link can be restored quickly when it fails. [0003] The existing fast recovery schemes for links are mainly divided into ...

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 Applications(China)
IPC IPC(8): H04L12/24
CPCH04L41/0654
Inventor 崔鸿雁刘凯张雨晨
Owner BEIJING UNIV OF POSTS & TELECOMM
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

Browse by: Latest US Patents, China's latest patents, Technical Efficacy Thesaurus, Application Domain, Technology Topic, Popular Technical Reports.

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap|About US| Contact US: help@patsnap.com