가상 네트워크 기능 배치 및 라우팅 최적화

네트워크 기능 가상화(Network Functions Virtualization, NFV)는 인터넷 서비스 제공업체(ISP)가 고객의 요구를 충족하기 위해 가상 네트워크 기능(Virtual Network Function, VNF) 체인을 통해 자사 캐리어 네트워크에 점진적으로 배포됩니다. 이는 NFV 시스템의 관리 용이성, 신뢰성 및 성능의 증대와 가상화로 인해 제공되는 에너지 및 공간의 이점, 그리고 물리적 네트워크 기능 노드에 비해 경쟁력 있는 비용 때문입니다. 네트워크 최적화 관점에서 VNF 체인의 라우팅은 VNF 체인 라우팅 문제를 독특하게 만드는 주요 혁신을 내포하고 있습니다. 각 수요 흐름의 비트 전송률은 VNF 체인을 따라 변경될 수 있으며, VNF 처리 지연 및 컴퓨팅 부하는 수요 트래픽에 따라 달라질 수 있습니다. VNF는 수요 간에 공유될 수 있습니다. 본 논문에서는 ISP 운영에 적합한 NFV 네트워크 모델을 제공합니다. 일반적인 VNF 체인 라우팅 최적화 문제를 정의하고 혼합 정수 선형 프로그래밍 형식을 고안합니다. 현실적인 ISP 토폴로지에서의 광범위한 시뮬레이션을 통해 우리는 전통적인 트래픽 엔지니어링(TE) ISP 목표와 새로운 결합 TE-NFV 목표 간의 달성 가능한 상충에 대한 결론을 도출합니다.