Network domain partitioning-based routing method applied to software-defined network

Abstract

The invention discloses a network domain partitioning-based routing method applied to a software-defined network. The method includes the following steps that: a controller divides the software definition network into a plurality of sub-network domains according to a network topology; the controller calculates forwarding paths between access switches and boundary switches in the sub-domain domains and configures static stream table entries; and when a data stream needs to be routed, the controller dynamically controls inter-domain routing, calculates a shortest path from source to sink, dynamically deploys fine-granularity stream table entries on corresponding switches, repeatedly modifies a destination IP address and controls the data stream to be forwarded among domains, and the sub-network domains forward the data stream according to the static stream table entries. With the network domain partitioning-based routing method applied to the software-defined network of the invention adopted, communication quantity between the controller and the switches can be greatly reduced, thus the burden of the controller can be reduced, and the scalability of the network can be improved. The method has a very broad application prospect.

Description

technical field [0001] The invention belongs to the technical field of network routing, and in particular relates to a routing method based on network domain division in a software-defined network. Background technique [0002] Due to the various limitations of the existing network architecture, the software-defined network (Software Defined Network, SDN) was born. SDN is a software-based network architecture, and its core idea is the separation of network data forwarding plane and control management plane. In traditional IP networks, network transmission devices (such as routers) need to be responsible for data forwarding and control logic functions respectively, so the control and management logic of traditional networks is very complex. In a software-defined network, the separation of the control plane and the data plane simplifies the functions of the network transmission equipment. It only needs to be responsible for forwarding data, and the original control functions ...

AI Technical Summary

Problems solved by technology

On the one hand, when the controller routes data streams, it needs to exchange information with all the switches on the routing path. Existing research has found that the number of exchanged information between the SDN control plane and the data plane is related to the number of switches in the network and the number of data streams. The relationship is linear, so when the network scale increases or the number of data flows increases, the interactive information in the control network will increase significantly; on the other hand, the limited processing power of a single controller also leads to the scalability problem of SDN network routing The important reason is that the number of data streams that can be processed by a single SDN controller and the size of the network are limited when a certain processing delay is guaranteed

Images