Joint Routing and Scheduling for Deterministic Networking: A Segment Routing Approach

Deterministic networking (DetNet) provides guaranteed transmission services for the time-sensitive traffic. However, how to route and schedule the traffic to enable bounded latency and jitter remains a great research challenge. This paper proposes a joint routing and scheduling method for DetNet based on Segment Routing (SR). This method includes three parts. The first part is prediction of the end-to-end (E2E) delay based on the delay budget. The second part is probabilistic packet dropping according to its deadline information. The third part is the three-queue cyclic queuing and forwarding. SR technology is utilized to implement the above functions. Simulation results show that the proposed method improves the performance of the worst-case E2E latency bound compared with the traditional method such as the Cycle Specified Queuing and Forwarding (CSQF). The packet receiving rate within the delay budget is increased by 1.9% and the worst-case E2E latency is decreased by 14.3% when the offered load is 0.8.