Software-defined network topology discovery method and system

A technology of software-defined network and topology discovery, which is applied in the field of computer network, software-defined network topology discovery method and system, can solve the problems of occupying controller processing overhead and network bandwidth, reduce processing overhead and network bandwidth consumption, and reduce detection The effect of reducing the number of times and reducing occupancy consumption

Active Publication Date: 2021-11-05
BEIJING UNIV OF POSTS & TELECOMM
View PDF7 Cites 2 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

This broadcast link discovery method will generate a large number of link discovery messages, occupying a large amount of controller processing overhead and network bandwidth.

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
  • Software-defined network topology discovery method and system
  • Software-defined network topology discovery method and system
  • Software-defined network topology discovery method and system

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0023] In order to make the purpose, technical solutions and advantages of the embodiments of the present invention clearer, the technical solutions in the embodiments of the present invention will be clearly and completely described below in conjunction with the drawings in the embodiments of the present invention. Obviously, the described embodiments It is a part of embodiments of the present invention, but not all embodiments. Based on the embodiments of the present invention, all other embodiments obtained by persons of ordinary skill in the art without making creative efforts belong to the protection scope of the present invention.

[0024] Since the existing network topology discovery uses the link discovery protocol, the controller sends a link discovery message to each switch, and the switch then broadcasts and forwards the link discovery message to each active port. The switch reports it to the controller. This broadcast link discovery method will generate a large nu...

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 software-defined network topology discovery method and system, and the method comprises : a controller calculates minimum coverage sets of switches of a software-defined network, so that at least one of the switches at the two ends of each link of the software-defined network is in the minimum coverage sets of the switches, and the number of the minimum coverage sets of the switches is minimum; the switches in the minimum coverage sets detect opposite-end switch information and port information of each undetected connected link, and report two-end switch information and port information of the detected link to the controller; and the controller generates network topology information according to the two-end switch information and the port information of the link . According to the method, the software defined network topology discovery can be realized, and the processing overhead and the network bandwidth consumption of the software defined network topology discovery are reduced.

Description

technical field [0001] The invention relates to the technical field of computer networks, in particular to a software-defined network topology discovery method and system field. Background technique [0002] Network topology refers to the physical and logical connection relationship between switching interconnection devices and various devices in the network. The controller of the software-defined network needs to have a global network topology, so that it can deliver flow rules to the switch according to the global network topology, so as to realize fine-grained control over the network. At the same time, network topology information is also a prerequisite for various network management tasks. Routing applications, for example, rely on the controller’s topology abstraction view to provide visibility across the entire network in order to route network traffic to its destination on the shortest path; mobility management functions are responsible for monitoring the movement o...

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/12
Inventor 王东滨智慧曹玉华时金桥陆月明张勖郭昆赵雨弭希超刘旭甄子旺李鹏飞
Owner BEIJING UNIV OF POSTS & TELECOMM
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