SOTE: Traffic engineering in hybrid software defined networks

Yingya Guo, Zhiliang Wang, Zhifeng Liu, Xia Yin, Xingang Shi, Jianping Wu, Yang Xu, H. Jonathan Chao

Research output: Contribution to journalArticle

Abstract

Traffic engineering (TE) is an efficient method to balance flows in a network. Existing TE solutions mainly focus on routing traffic along shortest paths between source and destination nodes, but ignore the likely network congestion. With the emergence of Software Defined Networking (SDN), through the deployment of SDN switches, we can enable flexible routing by splitting flows arbitrarily among multi-paths. However, due to technical, organizational and economical challenges of full SDN deployment, deploying SDN incrementally may be a more practical solution. Therefore, in this paper, we focus on a hybrid SDN architecture, where both legacy routers and SDN switches coexist. To explore routing optimization of TE in a hybrid SDN, we formulate a Mixed Integer Non-Linear programming (MINLP) problem and propose a heuristic algorithm SOTE to jointly optimize the OSPF weight setting and traffic splitting ratio of SDN nodes. Through extensive simulation and implementation on our prototyped testbed, we demonstrate that SOTE outperforms other algorithms in minimizing the maximum link utilization (MLU) of a network. Moreover, we also demonstrate that 10% deployment of SDN nodes can reap the most of benefit.

Original languageEnglish (US)
Pages (from-to)60-72
Number of pages13
JournalComputer Networks
Volume154
DOIs
StatePublished - May 8 2019

    Fingerprint

Keywords

  • Hybrid SDN
  • Maximum link utilization
  • Open shortest path first
  • Software defined networking
  • Traffic engineering

ASJC Scopus subject areas

  • Computer Networks and Communications

Cite this