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

CN113612636BActive Publication Date: 2022-08-05BEIJING UNIV OF POSTS & TELECOMM
7 Cites 0 Cited by

Patent Information

Authority / Receiving Office
CN · China
Patent Type
Patents(China)
Current Assignee / Owner
Publication Date
2022-08-05

Smart Images

  • Figure 1
    Figure 1
  • Figure 2
    Figure 2
  • Figure 3
    Figure 3
Patent Text Reader

Abstract

The present invention disclose a software definition network topology discovery method and system. This method includes: the controller calculates the minimum cover set of the switch of the network of the network, so that at least one switch on both ends of each link of the software definition network isIn the minimum cover set and minimize the number of switches covering the set; the switch detection in the minimum cover set detection of each unlocked link -to -end switch information and port information, and report the exploration link to the detection linkThe switch information and port information of the two ends to control the controller; the controller generates network topological information according to the switch information of the two ends of the link and port information.This method can realize software definition network topology discovery, reducing the processing overhead and network bandwidth consumption of software definition network topology discovery.
Need to check novelty before this filing date? Find Prior Art

Description

technical field

[0001] The invention relates to the technical field of computer networks, and in particular, to the field of a software-defined network topology discovery method and system. Background technique

[0002] Network topology refers to the physical and logical connection relationships between exchange and interconnection devices and various types of devices in the network. The controller of the software-defined network needs to have a global network topology before it can issue flow rules to the switches according to the global network topology to achieve fine-grained control over the network. At the same time network topology information is also a prerequisite for various network management tasks. For example, routing applications rely on the controller's topological abstraction to provide visibility across the network to route network traffic on the shortest path to its destination; mobility management functions are responsible for monitoring the movement of no...

Examples

Embodiment Construction

[0023] In order to make the purposes, 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 with reference to the accompanying drawings in the embodiments of the present invention. Obviously, the described embodiments These are some embodiments of the present invention, but not all embodiments. Based on the embodiments of the present invention, all other embodiments obtained by those of ordinary skill in the art without creative efforts shall fall within the protection scope of the present invention.

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