Method for integrating covering method to obtain service node in SDN based on greedy algorithm

Abstract

The invention discloses a method for integrating a covering method to obtain a service node in the SDN based on a greedy algorithm. The method comprises the steps that (1), the balance indexes of nodes are determined, and comprehensive ability values of the nodes in an autonomous domain are obtained according to a data fuzzy normalization method; (2), the node with the highest comprehensive ability value in the covering autonomous domain is selected through the greedy algorithm; (3), the node with the highest comprehensive ability value is determined as the service node, and adjacent nodes become sub-nodes of the service node; (4), a set, composed of the service node and the sub-nodes, in the network is removed; (5), the step (2), the step (3) and the step (4) are carried out repeatedly until no candidate network node exists in the network, wherein the determined service node is the final service node of the SDN. According to the method for integrating the covering method to select the service node, every time when the service node is selected, nodes adjacent to the service node do not need to participate in later selection, and thus the algorithm has the good performance in time complexity.

Description

technical field [0001] The invention relates to the field of computer networks, in particular to a method for obtaining service nodes in an SDN network by a set covering method based on a greedy algorithm. Background technique [0002] With the continuous expansion of the network scale and the increasingly rich types of applications, the functions and structures of the Internet have become more and more complex, which undoubtedly puts heavy pressure on the management and control layer, which is increasingly overwhelmed and the management and control capabilities continue to weaken. In particular, routers as the core of the network carry more and more functions, which makes the data forwarding unit very bloated, and it is difficult to return to the originally defined simple data forwarding unit. We urgently need to find a new, simple way to redeploy and design routers to solve many problems faced by the TCP / IP architecture, instead of performing performance on the existing ba...

AI Technical Summary

Problems solved by technology

SDN technology realizes the separation of control and data forwarding technology, but because network events may occur on any switch or end host, the delay between the controller and the switch will affect the control logic performance of the controller

Images