| 1 |
1
제어 평면 및 데이터 평면을 포함하는 서비스 기능 체이닝 네트워크 시스템에 있어서, 상기 데이터 평면으로부터 트래픽 플로우 정보, SN에 설치되어 있는 SF(Service Function) 인스턴스들의 정보 및 각 노드들의 링크 정보를 입력받아 각 노드들의 소정 조건에 대응하여 각 서비스 기능 체이닝에 대한 복수의 경로를 계산하고 그에 대응하는 경로에 분배될 플로우를 결정하여 그 결과를 전달하는 제어 평면; 및 상기 제어 평면에서 전달된 플로우 및 경로 결과를 입력받아 각 경로에 플로우를 할당하는 데이터 평면을 포함하고,상기 제어 평면은,상기 데이터 평면으로부터 트래픽 플로우 정보, SN에 설치되어 있는 SF 인스턴스들의 정보 및 각 노드들의 링크 정보를 입력받고, 상기 경로 결과를 전달하는 통신부;상기 입력받은 트래픽 플로우 정보, SN에 설치되어 있는 SF 인스턴스들의 정보 및 각 노드들의 링크 정보를 이용하여 최적 경로를 계산하는 경로 계산부;상기 경로 계산부에서 최적 경로를 계산할 때 각 노드들의 소정 조건을 판단하여 제공하는 조건 판단부;상기 각 노드들의 조건 데이터를 저장하는 저장부를 포함하고,상기 경로 계산부는 미리 정해진 적어도 하나의 제약 조건 하에서 네트워크 자원 사용량을 최소화하는 최적 경로를 계산하는,최적 경로 설정을 위한 서비스 기능 체이닝 네트워크 시스템
|
| 2 |
2
제1항에 있어서,상기 경로 계산부는 수학식 1로 정의되는 상기 네트워크 자원 사용량()을 최소화하는 최적 경로를 계산하고,상기 수학식 1은이고,상기 는 링크의 집합()에 포함된 링크의 개수를 의미하고,상기 는 SF 인스턴스들의 개수를 의미하고,상기 는 SFC(Service Funtion Chaining)의 집합()에 포함되는 원소이고,상기 는 의 범위를 갖고, SFC 에 포함되는 SF의 순서를 의미하고,상기 는 상기 의 원소 중 와 사이의 링크를 의미하고,상기 는 서비스 기능 를 처리하고 링크 를 지나는 플로우 비율을 의미하고,상기 는 링크 의 링크 캐패시티를 의미하고,상기 는 서비스 노드(SN)의 집합을 의미하고,상기 는 서비스 노드에 구현되는 VM(Virtual Machine) 클래스의 집합을 의미하고,상기 는 의 서비스 기능 에 대한 VM 클래스의 집합을 의미하고,상기 는 서비스 기능 를 처리하고 의 VM 클래스 에 해당하는 번째 인스턴스로 분배되는 플로우 비율을 의미하고,상기 는 VM 클래스 의 자원 요구량에 따라 미리 정해진 프로세싱 캐패시터를 의미하고,상기 는 상기 와 상기 가 가질 수 있는 값들의 집합을 의미하는,최적 경로 설정을 위한 서비스 기능 체이닝 네트워크 시스템
|
| 3 |
3
제1항에 있어서,상기 경로 계산부는 각 링크와 각 SF 인스턴스에 할당되는 플로우 비율을 계산하는 것을 특징으로 하는 최적 경로 설정을 위한 서비스 기능 체이닝 네트워크 시스템
|
| 4 |
4
제1항에 있어서,상기 조건 판단부는 각 노드 별 들어오는 플로우 양과 나가는 플로우 양이 같은지 여부를 판단하는 것을 특징으로 하는 최적 경로 설정을 위한 서비스 기능 체이닝 네트워크 시스템
|
| 5 |
5
제1항에 있어서,상기 데이터 평면은 제어 평면에서 전달되는 트래픽 플로우 및 경로 결과에 대응하여 플로우를 각 노드에 할당하는 인그래스 노드(Ingress node);복수 개의 서버가 배치되어 내부에 SF(Service Function) 인스턴스를 가상 머신 형태로 구현시키는 SN 노드(Service Node);상기 인그래스 노드에서 할당된 플로우를 상기 SN 노드의 SF 인스턴스에 포워딩하는 SSF(Service Function Forwarder) 노드;상기 인그래스 노드, 상기 SSF 노드 및 SN 노드를 통과하는 각 경로에 할당된 플로우가 출력되는 이그래스 노드(Egress node)를 포함하는 것을 특징으로 하는 최적 경로 설정을 위한 서비스 기능 체이닝 네트워크 시스템
|
| 6 |
6
삭제
|
| 7 |
7
삭제
|
| 8 |
8
삭제
|
| 9 |
9
삭제
|
| 10 |
10
삭제
|
