TY - JOUR
T1 - Low-latency Service Chaining with Predefined NSH-based Multipath across Multiple Datacenters
AU - Wang, Yao Chun
AU - Hwang, Ren Hung
AU - Lin, Ying Dar
N1 - Publisher Copyright:
IEEE
PY - 2022
Y1 - 2022
N2 - Service Function Chaining (SFC) provides a method of forwarding traffic flows through one or more service functions (SFs). For service providers, chaining SFs across multiple datacenters to deliver end-to-end services not only provides better utilization of computing resources of datacenters, but also achieves scalability and fault tolerance. However, most telecommunication applications are sensitive to latency, which tends to degrade due to both virtualization and the long distances among datacenters. In this paper, we extend the network service header (NSH) protocol and propose a multipath chaining with the partially-ordered NSH (MCPON) mechanism to achieve low-latency, partially-ordered service function chaining. MCPON adopts a proactive multipath installation for commonly-used service function paths (SFP, a sequence of requisite SFs) to eliminate reactive path decision delays and to reduce end-to-end service latency. To increase multipath diversity for better load balancing, we modify the original NSH encapsulation design so that the multiple paths selected for an SFP are not limited to having the same execution orders of some non-order-constrained SFs. MCPON also utilizes an entry-saving forwarding table design which enables forwarding entries to be shared among different SFC requests. Our evaluations show that proactive k-path computation for an SFC of length l at a scale of n SFFs saves time complexity of O(kln), and multipath service chaining reduces latency by 33–68% compared to single-path service chaining in our simulation scenarios.
AB - Service Function Chaining (SFC) provides a method of forwarding traffic flows through one or more service functions (SFs). For service providers, chaining SFs across multiple datacenters to deliver end-to-end services not only provides better utilization of computing resources of datacenters, but also achieves scalability and fault tolerance. However, most telecommunication applications are sensitive to latency, which tends to degrade due to both virtualization and the long distances among datacenters. In this paper, we extend the network service header (NSH) protocol and propose a multipath chaining with the partially-ordered NSH (MCPON) mechanism to achieve low-latency, partially-ordered service function chaining. MCPON adopts a proactive multipath installation for commonly-used service function paths (SFP, a sequence of requisite SFs) to eliminate reactive path decision delays and to reduce end-to-end service latency. To increase multipath diversity for better load balancing, we modify the original NSH encapsulation design so that the multiple paths selected for an SFP are not limited to having the same execution orders of some non-order-constrained SFs. MCPON also utilizes an entry-saving forwarding table design which enables forwarding entries to be shared among different SFC requests. Our evaluations show that proactive k-path computation for an SFC of length l at a scale of n SFFs saves time complexity of O(kln), and multipath service chaining reduces latency by 33–68% compared to single-path service chaining in our simulation scenarios.
KW - Delays
KW - Encapsulation
KW - Heuristic algorithms
KW - Load management
KW - Low latency communication
KW - Multipath
KW - Network Service Header
KW - Routing
KW - Service function chaining
KW - Service function chaining
UR - http://www.scopus.com/inward/record.url?scp=85135204896&partnerID=8YFLogxK
U2 - 10.1109/TNSM.2022.3192434
DO - 10.1109/TNSM.2022.3192434
M3 - Article
AN - SCOPUS:85135204896
SN - 1932-4537
SP - 1
JO - IEEE Transactions on Network and Service Management
JF - IEEE Transactions on Network and Service Management
ER -