A method and controller for configuring routing paths for services

Abstract

The invention discloses a method for configuring a routing path of a business. The method comprises the steps as follows: determining the shortest routing path of each business and a dumb path of each business according to a source node identification and a target node identification corresponding to each business in a business set, and a network topology; determining flow distribution conditions of the sides of the shortest routing path of each business and the dump path of each business according to a flow requirement of each business, and determining a target function of the business set according to resource occupation accumulating amount of each shortest routing path and the resource occupation accumulating amount of each dump path, and configuring a final routing path for each business in the business set according to the target function of the business set and a constraint condition. The method for configuring the routing path of the business provided by the embodiment of the invention could increase business capacity of the routing path in the SDN so as to improve resource utilization rate of the whole network in the SDN.

Description

technical field [0001] The invention relates to the field of communication technology, in particular to a method and a controller for configuring routing paths for services. Background technique [0002] Software Defined Network (Software Defined Network, SDN) is a new type of network architecture. Its design concept is to separate the control plane of the network from the data forwarding plane, so that the underlying hardware can be controlled by the software platform in the controller, and network Flexible on-demand deployment of resources. [0003] Compared with traditional networks, SDN has three basic features: [0004] (1) Separation of control and forwarding: the forwarding plane is composed of controlled forwarding devices, and the forwarding mode and business logic are controlled by the controller on the control plane. [0005] (2) There is an open interface between the control plane and the forwarding plane: SDN provides an open programmable interface for the con...

AI Technical Summary

Problems solved by technology

[0008] In the prior art, the routing path is usually configured for the service according to the shortest routing path algorithm, but the capacity between two routing nodes in the network topology is limited. If the configuration is performed according to the shortest routing path method, there may be a gap between two routing nodes. The path is occupied by multiple services, and business conflicts often occur, and some paths between routing nodes may still be idle, which leads to the actual capacity of the routing path in SDN is very low, and the resource utilization rate is low

Images