[논문 리뷰] Multipath forwarding strategies in Information Centric Networks with AIMD congestion control

Andrea Detti, Claudio Pisa외 1명|arXiv (Cornell University)|2014. 12. 06.

Caching and Content Delivery참고 문헌 16인용 수 5

한 줄 요약

이 논문은 수신자 기반의 손실 기반 AIMD 혼잡 제어를 사용하여 정보 중심 네트워크(ICNs)에서 패킷당 다중경로 포워딩 전략을 평가하기 위한 일반적인 분석 모델을 제안한다. Fast Pipeline Filling(FPF) 전략을 도입하여 파이프라인 용량을 균형 있게 배분함으로써 최대 수신 대역폭을 달성하며, 시뮬레이션과 PlanetLab 실험에서 기존 전략들을 능가하여 이론적 최대 수신 속도에 근접한 성능을 보였다.

ABSTRACT

A content can be replicated in more than one node, in Information Centric Networks (ICNs). Thus, more than one path can be followed to reach the same content, and it is necessary to decide the interface(s) to be selected in every network node to forward content requests towards such multiple content containers. A multipath forwarding strategy defines how to perform this choice. In this paper we propose a general analytical model to evaluate the effect of multipath forwarding strategies on the performance of an ICN content delivery, whose congestion control follows a receiver driven, loss-based AIMD scheme. We use the model to understand the behavior of ICN multipath forwarding strategies proposed in the literature so far, and to devise and evaluate a novel strategy. The considered multipath forwarding strategies are also evaluated in a realistic network setting, by using the PlanetLab testbed.

연구 동기 및 목표

• AIMD 혼잡 제어 하에서 ICN의 패킷당 다중경로 포워딩 전략의 성능 분석.
• 경로 지연, 대역폭, 큐잉 용량과 같은 요소들이 다중경로 ICN 콘텐츠 전달의 수신 대역폭에 미치는 영향을 규명.
• 가용 경로 간 보류 중인 Interests를 균형 있게 분배함으로써 수신 속도를 최대화하는 새로운 다중경로 포워딩 전략 설계 및 평가.
• 시뮬레이션과 PlanetLab 테스트베드에서의 실제 환경 테스트를 통해 분석 모델의 타당성 검증.
• 재현 가능성과 향후 연구를 가능하게 하기 위해 오픈소스 구현 제공.

제안 방법

• 대역폭, RTT, 버퍼 크기와 같은 경로 특성에 기반해 수신 속도를 예측할 수 있는 일반적인 분석 모델 개발.
• 수신자가 주도하는 손실 기반 AIMD 혼잡 제어 메커니즘을 적용하여, 성공적인 전달 시 혼잡 창 크기를 가산적으로 증가시키고 손실 발생 시 곱하기적으로 감소시킴.
• 각 경로의 파이프라인 용량과 RTT에 따라 보류 중인 Interests 수를 모델링하여 최적의 부하 분배를 도출.
• 파이프라인 채우기 잠재력에 따라 동적으로 Interests를 경로에 할당하는 Fast Pipeline Filling(FPF) 전략 제안.
• 통제된 네트워크 조건 하에서 FPF를 기존 전략(PE, UG, CF, RE)과 비교하기 위해 시뮬레이션 수행.
• 실제 인터넷 링크와 50MB 파일 전송 조건에서 CCNx 기반 구현을 활용해 PlanetLab 테스트베드에서 결과 검증.

실험 결과

연구 질문

• RQ1 다양한 다중경로 포워딩 전략은 AIMD 혼잡 제어를 적용한 ICN에서 수신 속도에 어떤 영향을 미치는가?
• RQ2 경로 이질성(예: 다양한 RTT 및 대역폭)은 다중경로 포워딩 성능에 어떤 영향을 미치는가?
• RQ3 분석 모델은 ICN의 다중경로 포워딩 전략 성능을 정확하게 예측할 수 있는가?
• RQ4 제안된 FPF 전략은 기존 전략 대비 수신 대역폭과 공정성 측면에서 어떻게 비교되는가?
• RQ5 시뮬레이션 결과는 PlanetLab과 같은 공용 테스트베드에서의 실제 성능과 얼마나 일치하는가?

주요 결과

• FPF 전략은 시뮬레이션과 PlanetLab 실험 모두에서 가장 높은 수신 속도를 기록하였으며, 이론적 전체 단일경로 속도 합에 근접하였다.
• 동질적 환경(시나리오 1)에서는 FPF와 PE가 거의 동일한 성능을 보였으며, 둘 다 개별 경로 속도의 합에 가까웠다. 반면 CF와 RE는 심각한 성능 저하를 보였다.
• 이질적 환경(시나리오 2)에서는 FPF가 모든 다른 전략을 능가하여 약 28 Mbps의 네트워크 수신 속도를 달성했으며, PE(18 Mbps), RE(16 Mbps), CF(14 Mbps)에 비해 뚜렷한 성능 향상을 보였다.
• 분석 모델은 모든 전략의 성능 추세를 정확하게 예측하여, 새로운 포워딩 방식 설계 및 성능 평가에 활용 가능함을 입증하였다.
• PlanetLab 결과는 경로 이질성이 적절히 관리되지 않으면 성능에 심각한 제약을 가한다고 확인하였으며, FPF와 같은 지능형 포워딩 전략이 필수적임을 시사했다.
• 모델과 FPF 전략는 혼잡으로 인한 손실이 주요 원인인 유선 네트워크에서는 효과적이지만, 무선 환경의 랜덤 손실을 고려한 확장은 향후 연구가 필요하다.