An Optimization Routing Algorithm Based on Segment Routing in Software-Defined Networks.

Xiaolan Hou,Muqing Wu,Min Zhao

doi:10.3390/s19010049

Xiaolan Hou, Muqing Wu + Show 1 more

Open Access

https://doi.org/10.3390/s19010049

Copy DOI

Abstract

Software-defined networks (SDNs) are improving the controllability and flexibility of networks as an innovative network architecture paradigm. Segment routing (SR) exploits an end-to-end logical path and is composed of a sequence of segments as an effective routing strategy. Each segment is represented by a middle point. The combination of SR and SDN can meet the differentiated business needs of users and can quickly deploy applications. In this paper, we propose two routing algorithms based on SR in SDN. The algorithms aim to save the cost of the path, alleviate the congestion of networks, and formulate the selection strategy by comprehensively evaluating the value of paths. The simulation results show that compared with existing algorithms, the two proposed algorithms can effectively reduce the consumption of paths and better balance the load of the network. Furthermore, the proposed algorithms take into account the preferences of users, actualize differentiated business networks, and achieve a larger comprehensive evaluation value of the path compared with other algorithms.

Highlights

Software-Defined networks (SDNs) [1] are becoming an innovative paradigm for next-generation networks
The shortest path first (SPF) usually selects the shortest path, the algorithm does not consider the remaining bandwidth of the links
Our goal is to reduce the consumption of network resources and optimize the load balance of the network as well as select the optimal path in combination with the business preference and actual situation of the network

Summary

Introduction

Software-Defined networks (SDNs) [1] are becoming an innovative paradigm for next-generation networks. The defining feature of SDNs compared to traditional networks is that they decouple the network control plane from the data plane, simplify network management, and make it more flexible. SDN abstracts the network to shield the underlying complexity and the SDN controller provides simple and efficient configuration for the upper application layer [2]. The SDN controller determines the forwarding path for each flow in the network. OpenFlow [3] is a standardized interface that can communicate with the data plane by the controller. OpenFlow separates control functions from the network devices and maintains the flow table structure on the network devices

Objectives

Results

Conclusion