Optimizing Segment Routing With the Maximum SLD Constraint Using Openflow
Segment routing is an emerging routing technology that was initially driven by commercial vendors to achieve scalable, flexible, and controllable routing. In segment routing, multiple multi-protocol label switch labels are stacked in the packet header to complete end-to-end transmission, which may l...
| Main Authors: | , , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
IEEE
2018-01-01
|
| Series: | IEEE Access |
| Subjects: | |
| Online Access: | https://ieeexplore.ieee.org/document/8344787/ |
| _version_ | 1818876914852429824 |
|---|---|
| author | Liaoruo Huang Qingguo Shen Wenjuan Shao Cui Xiaoyu |
| author_facet | Liaoruo Huang Qingguo Shen Wenjuan Shao Cui Xiaoyu |
| author_sort | Liaoruo Huang |
| collection | DOAJ |
| description | Segment routing is an emerging routing technology that was initially driven by commercial vendors to achieve scalable, flexible, and controllable routing. In segment routing, multiple multi-protocol label switch labels are stacked in the packet header to complete end-to-end transmission, which may lead to a large label stack and a long packet header. Thus, scalability issues may occur when segment routing is applied to large-scale networks. To address this issue, multiple mechanisms and algorithms have been proposed for minimizing the label stack size. However, we argue that these methods ignore the constraint on the maximum segment list depth (SLD), since the typical network equipment can currently only support three to five layers of labels. In this paper, we study segment routing with the maximum SLD constraint and demonstrate that issues, such as explosive increases in the size of the label space and the management overheads will arise when the maximum SLD constraint is imposed. To address these issues, we make contributions from two main aspects. First, based on the network programmability that is provided by openflow, a novel segment routing architecture with improved data plane is proposed that reduces the overhead of additional flow entries and label space. Second, a new path encoding scheme is designed to minimize the SLD under the given maximum constraint, while taking multiple types of overhead into consideration. Moreover, we also perform simulations under different scenarios to evaluate the performances of the proposed algorithms. The simulation results demonstrate that the proposed mechanisms and algorithms can address the issues of segment routing when there is a constraint on the maximum SLD. |
| first_indexed | 2024-12-19T13:49:58Z |
| format | Article |
| id | doaj.art-eeaf0ecaccb74ca6b1f5293538feae3b |
| institution | Directory Open Access Journal |
| issn | 2169-3536 |
| language | English |
| last_indexed | 2024-12-19T13:49:58Z |
| publishDate | 2018-01-01 |
| publisher | IEEE |
| record_format | Article |
| series | IEEE Access |
| spelling | doaj.art-eeaf0ecaccb74ca6b1f5293538feae3b2022-12-21T20:18:46ZengIEEEIEEE Access2169-35362018-01-016308743089110.1109/ACCESS.2018.28269258344787Optimizing Segment Routing With the Maximum SLD Constraint Using OpenflowLiaoruo Huang0https://orcid.org/0000-0002-0393-7558Qingguo Shen1Wenjuan Shao2Cui Xiaoyu3Communication Engineering College, PLA Army Engineering University, Nanjing, ChinaCommunication Engineering College, PLA Army Engineering University, Nanjing, ChinaZijin College, Nanjing University of Science and Technology, Nanjing, ChinaCommunication Engineering College, PLA Army Engineering University, Nanjing, ChinaSegment routing is an emerging routing technology that was initially driven by commercial vendors to achieve scalable, flexible, and controllable routing. In segment routing, multiple multi-protocol label switch labels are stacked in the packet header to complete end-to-end transmission, which may lead to a large label stack and a long packet header. Thus, scalability issues may occur when segment routing is applied to large-scale networks. To address this issue, multiple mechanisms and algorithms have been proposed for minimizing the label stack size. However, we argue that these methods ignore the constraint on the maximum segment list depth (SLD), since the typical network equipment can currently only support three to five layers of labels. In this paper, we study segment routing with the maximum SLD constraint and demonstrate that issues, such as explosive increases in the size of the label space and the management overheads will arise when the maximum SLD constraint is imposed. To address these issues, we make contributions from two main aspects. First, based on the network programmability that is provided by openflow, a novel segment routing architecture with improved data plane is proposed that reduces the overhead of additional flow entries and label space. Second, a new path encoding scheme is designed to minimize the SLD under the given maximum constraint, while taking multiple types of overhead into consideration. Moreover, we also perform simulations under different scenarios to evaluate the performances of the proposed algorithms. The simulation results demonstrate that the proposed mechanisms and algorithms can address the issues of segment routing when there is a constraint on the maximum SLD.https://ieeexplore.ieee.org/document/8344787/Segment routinglabel stackopenflowpath encodingMPLS |
| spellingShingle | Liaoruo Huang Qingguo Shen Wenjuan Shao Cui Xiaoyu Optimizing Segment Routing With the Maximum SLD Constraint Using Openflow IEEE Access Segment routing label stack openflow path encoding MPLS |
| title | Optimizing Segment Routing With the Maximum SLD Constraint Using Openflow |
| title_full | Optimizing Segment Routing With the Maximum SLD Constraint Using Openflow |
| title_fullStr | Optimizing Segment Routing With the Maximum SLD Constraint Using Openflow |
| title_full_unstemmed | Optimizing Segment Routing With the Maximum SLD Constraint Using Openflow |
| title_short | Optimizing Segment Routing With the Maximum SLD Constraint Using Openflow |
| title_sort | optimizing segment routing with the maximum sld constraint using openflow |
| topic | Segment routing label stack openflow path encoding MPLS |
| url | https://ieeexplore.ieee.org/document/8344787/ |
| work_keys_str_mv | AT liaoruohuang optimizingsegmentroutingwiththemaximumsldconstraintusingopenflow AT qingguoshen optimizingsegmentroutingwiththemaximumsldconstraintusingopenflow AT wenjuanshao optimizingsegmentroutingwiththemaximumsldconstraintusingopenflow AT cuixiaoyu optimizingsegmentroutingwiththemaximumsldconstraintusingopenflow |