[논문 리뷰] Formal Scheduling Constraints for Time-Sensitive Networks

Silviu S. Craciunas, Ramón Serna Oliver외 1명|arXiv (Cornell University)|2017. 09. 27.

Network Time Synchronization Technologies참고 문헌 5인용 수 10

한 줄 요약

이 논문은 시간 민감성 네트워크(TSN)에서 IEEE 802.1Qbv 게이트 제어 목록의 스케줄링 제약 조건을 체계화하여, 경계가 있는 제어 지연과 종단 간 지연을 갖는 결정론적 통신을 가능하게 한다. 창 기반 스케줄링과 엄격한 시간 제약 조건을 도입함으로써, 분산 네트워크에서 실시간 보장을 유지하면서도 유연성을 향상시킨다.

ABSTRACT

In recent years, the IEEE 802.1 Time Sensitive Networking (TSN) task group has been active standardizing time-sensitive capabilities for Ethernet networks ranging from distributed clock synchronization and time-based ingress policing to frame preemption, redundancy management, and scheduled traffic enhancements. In particular the scheduled traffic enhancements defined in IEEE 802.1Qbv together with the clock synchronization protocol open up the possibility to schedule communication in distributed networks providing real-time guarantees. In this paper we formalize the necessary constraints for creating window-based IEEE 802.1Qbv Gate Control List schedules for Time-sensitive Networks (TSN). The resulting schedules allow a greater flexibility in terms of timing properties while still guaranteeing deterministic communication with bounded jitter and end-to-end latency.

연구 동기 및 목표

• IEEE 802.1Qbv 기반 TSN 시스템에서 신뢰할 수 있는 게이트 제어 목록 스케줄을 생성하기 위한 체계적 제약 조건의 부족을 해결하기 위해.
• 분산 시간 민감성 네트워크에서 결정론적 시간 특성을 유지하면서 스케줄링의 유연성을 높이기 위해.
• 스케줄링된 트래픽에서 경계가 있는 제어 지연과 종단 간 지연을 보장하는 시간 제약 조건을 체계화하기 위해.
• 네트워크 기기 간 확장 가능하고 검증 가능한 TSN 통신 스케줄 설계를 지원하기 위해.

제안 방법

• IEEE 802.1Qbv 게이트 제어 목록을 위한 창 기반 스케줄링 제약 조건의 체계화.
• 예측 가능한 시간 창 내에서 프레임 전송을 보장하는 시간 제약 조건 정의.
• 이러한 제약 조건을 IEEE 802.1Qbv의 시간 정규 트래픽 스케줄링 메커니즘과 통합.
• 네트워크 노드 간 스케줄링 창을 일치시키기 위한 분산 시계 동기화 사용.
• 프레임 프리에임프션과 부복제가 스케줄링된 시간 특성에 영향을 주지 않는 조건의 특정화.
• 결정론적 통신 행동의 검증을 지원하는 제약 모델 구축.

실험 결과

연구 질문

• RQ1 IEEE 802.1Qbv 기반 TSN 네트워크에서 결정론적 통신을 보장하기 위해 필요한 체계적 제약 조건는 무엇인가?
• RQ2 경계가 있는 제어 지연과 종단 간 지연을 손상시키지 않으면서 스케줄링의 유연성을 어떻게 높일 수 있는가?
• RQ3 분산 네트워크 노드 간 게이트 제어 목록의 정상적인 작동을 보장하기 위해 충족되어야 할 조건은 무엇인가?
• RQ4 시간 제약 조건 하에서 시계 동기화와 프레임 프리에임프션은 스케줄링된 트래픽과 어떻게 상호작용하는가?

주요 결과

• 제안된 체계적 제약 조건는 TSN에서 결정론적 통신을 보장하는 창 기반 게이트 제어 목록 스케줄의 생성을 가능하게 한다.
• 이 방법은 경계가 있는 제어 지연과 종단 간 지연를 유지하면서도 더 높은 스케줄링 유연성을 지원한다.
• 이 제약 조건는 기존의 IEEE 802.1Qbv 및 IEEE 802.1AS 시계 동기화 메커니즘과 호환된다.
• 체계적 모델은 분산 네트워크 노드 간 시간 보장을 검증할 수 있도록 한다.