Incremental Deployment of Segment Routing Into an ISP Network: a Traffic Engineering Perspective

被引:47
作者
Cianfrani, Antonio [1 ]
Listanti, Marco [1 ]
Polverini, Marco [1 ]
机构
[1] Sapienza Univ Rome, DIET Dept, I-00184 Rome, Italy
关键词
Segment routing; traffic engineering; routing optimization;
D O I
10.1109/TNET.2017.2731419
中图分类号
TP3 [计算技术、计算机技术];
学科分类号
0812 ;
摘要
Segment routing (SR) is a new routing paradigm to provide traffic engineering (TE) capabilities in an IP network. The main feature of SR is that no signaling protocols are needed, since extensions of the interior gateway protocol routing protocols are used. Despite the benefit that SR brings, introducing a new technology into an operational network presents many difficulties. In particular, the network operators consider both capital expenditure and performance degradation as drawbacks for the deployment of the new technology; for this reason, an incremental approach is preferred. In this paper, we face the challenge of managing the transition between a pure IP network to a full SR one while optimizing the network performances. We focus our attention on a network scenario where: 1) only a subset of nodes are SR-capable and 2) the TE objective is the minimization of the maximum link utilization. For such a scenario, we propose an architectural solution, named SR domain (SRD), to guarantee the proper interworking between the IP routers and the SR nodes. We propose a mixed integer linear programming formulation to solve the SRD design problem, consisting in identifying the subset of SR nodes; moreover, a strategy to manage the routing inside the SRD is defined. The performance evaluation shows that the hybrid IP/SR network based on SRD offers TE opportunities comparable to the one of a full SR network. Finally, a heuristic method to identify nodes to be inserted in the set of nodes composing the SRD is discussed.
引用
收藏
页码:3146 / 3160
页数:15
相关论文
共 26 条
  • [21] Previdi S., 2017, IPV6 SEGMEN IN PRESS
  • [22] Salsano S., 2015, PMSR POOR MANS SEGME
  • [23] Opportunities and Research Challenges of Hybrid Software Defined Networks
    Vissicchio, Stefano
    Vanbever, Laurent
    Bonaventure, Olivier
    [J]. ACM SIGCOMM COMPUTER COMMUNICATION REVIEW, 2014, 44 (02) : 70 - 75
  • [24] Incremental Deployment and Throughput Maximization Routing for a Hybrid SDN
    Xu, Hongli
    Li, Xiang-Yang
    Huang, Liusheng
    Deng, Hou
    Huang, He
    Wang, Haibo
    [J]. IEEE-ACM TRANSACTIONS ON NETWORKING, 2017, 25 (03) : 1861 - 1875
  • [25] Yufei Wang, 1999, Proceedings Eight International Conference on Computer Communications and Networks (Cat. No.99EX370), P582, DOI 10.1109/ICCCN.1999.805577
  • [26] Zhang MG, 2009, GLOB TELECOMM CONF, P6610