[논문 리뷰] TSN Algorithms for Large Scale Networks: A Survey and Conceptual Comparison

Ahmed Nasrallah, Venkatraman Balasubramanian외 3명|arXiv (Cornell University)|2019. 05. 21.

Software System Performance and Reliability인용 수 14

한 줄 요약

이 논문은 대규모 결정적 네트워크(LDNs)를 위한 스케줄링 및 큐잉 메커니즘을 종합적으로 조사하고 개념적으로 비교한다. 주로 순환 큐잉 및 포워딩(CQF)에서 유도된 시간민감네트워킹(TSN) 및 결정적 네트워킹(DetNet) 프로토콜을 중심으로 다룬다. CQF 및 그 유도체가 결정적 QoS를 실현하는 데 핵심적인 역할을 한다고 규명하며, 기존 연구의 주요 한계를 제시하고 다양한 LDN 시나리오에서의 성능 평가를 위한 철저한 시뮬레이션 연구의 필요성을 제기한다.

ABSTRACT

This paper provides a comprehensive survey of queueing and scheduling mechanisms for supporting large scale deterministic networks (LDNs). The survey finds that extensive mechanism design research and standards development for LDNs has been conducted over the past few years. However, these mechanism design studies have not been followed up with a comprehensive rigorous evaluation. The main outcome of this survey is a clear organization of the various research and standardization efforts towards queueing and scheduling mechanisms for LDNs as well as the identification of the main strands of mechanism development and their interdependencies. Based on this survey, it appears urgent to conduct a comprehensive rigorous simulation study of the main strands of mechanisms.

연구 동기 및 목표

• 초저지연, 패킷 손실 없음, 최소한의 제트를 지원하는 대규모 결정적 네트워크(LDNs)를 위한 큐잉 및 스케줄링 메커니즘에 대한 종합적 설문 조사를 제공한다.
• TSN 및 DetNet의 주요 연구 및 표준화 노력들을 식별하고 체계화하며, 특히 상호의존성과 설계적 트레이드오프에 초점을 맞춘다.
• 확장성, 지연, 오버헤드, 복잡성, 비용 측면에서 CQF 기반 프로토콜과 그 유도체의 장단점을 비교한다.
• 기존 연구에서 철저한 정량적 평가가 부족하다는 점을 부각하고, 주요 CQF 기반 메커니즘의 성능을 종합적으로 평가하기 위한 철저한 시뮬레이션 연구의 필요성을 주장한다.
• 재구성 오버헤드, 확장성, 자원 관리 등의 과제를 제시하여 향후 연구를 이끌어내기 위한 방향을 제시한다.

제안 방법

• IEEE 802.1 TSN 및 IETF DetNet의 표준과 학술 연구 제안을 조사하여, 결정적 포워딩을 위한 CQF 및 그 유도체에 집중한다.
• 시간 인식형 스킴(TAS), 스트림 단위 필터링 및 감시(PSFP), 시간 분할 multiplexing(TDM)를 CQF 기반 스케줄링의 핵심 구성요소로 분석한다.
• 동서 방향 트래픽을 위한 결정적 포워딩 스케줄링(DFS) 및 레이블 스위치 터널링을 평가하며, TCAM 사용량과 지연 변동성을 측정한다.
• 재구성 오버헤드, 지연 영향, 확장성 측면에서 중심집중형 대비 분산형 제어 평면 접근 방식을 비교한다.
• 지연, 오버헤드, 복잡성, 유연성, 비용, 네트워크 규모 등의 핵심 지표를 기반으로 시뮬레이션 및 이론적 분석을 통해 트레이드오프를 평가한다.
• 다양한 LDN 토폴로지에서 CQF 및 그 유도체의 성능을 정량적으로 평가하기 위한 프레임워크를 제안하며, 철저한 시뮬레이션의 중요성을 강조한다.

실험 결과

연구 질문

• RQ1 장거리 전파 지연과 높은 홉 수를 가진 대규모 네트워크에서 CQF 기반 스케줄링 메커니즘의 성능은 어떻게 되는가?
• RQ2 LDNs의 결정적 포워딩을 관리하는 데 있어 중심집중형 제어와 분산형 제어 간의 주요 트레이드오프는 무엇인가?
• RQ3 기존 터널링 대비 CQF 유도체는 동서 방향 트래픽에서 TCAM 사용량과 지연 변동성을 얼마나 줄이는가?
• RQ4 결정적 네트워킹에서 자원 관리, 재구성 오버헤드, 제어 평면 복잡성이 네트워크 규모 증가에 따라 어떻게 확장되는가?
• RQ5 실제 LDN 시나리오인 모바일 백홀 및 데이터센터 간 연결에 적용했을 때 현재 CQF 기반 프로토콜의 성능 한계는 무엇인가?

주요 결과

• 순환 큐잉 및 포워딩(CQF) 및 그 유도체는 대규모 네트워크에서 결정적 QoS를 실현하는 데 주로 사용되는 메커니즘으로, 표준에서 CQF가 최우선 선택으로 선정되어 있다.
• CQF 기반 프로토콜은 시간 동기화 네트워크에서 시간 인식형 스킴과 스트림 단위 감시를 활용하여 경계 지연, 패킷 손실 없음, 최소한의 제트를 달성한다.
• DFSM 메커니즘은 TCAM 사용량을 15%에서 30%까지 줄이고, 레이블 스위치 터널링 대비 경로 지연 표준편차를 10%에서 7%로 감소시킨다.
• 이론적으로는 유망하지만, CQF 및 그 유도체의 다양한 LDN 토폴로지에서의 성능을 철저히 평가한 종합적인 시뮬레이션 연구는 아직 이루어지지 않았다.
• 실제 구현에서 CQF 기반 메커니즘의 확장성, 재구성 오버헤드, 비용 효율성 평가에 대한 연구 격차가 여전히 크다.
• 향후 연구는 다양한 네트워크 조건과 트래픽 부하 하에서 CQF 및 그 유도체의 효능을 정량적으로 평가하기 위한 철저한 시뮬레이션 연구를 우선시해야 한다.