1 |
1
복수의 노드, 및 상기 복수의 노드 중 입구 에지 노드에 입력된 이용자 트래픽을 출구 에지 노드로 전송하기 위한 가상 링크를 포함하는 네트워크의 에지-대-에지 흐름 제어 방법에 있어서, 상기 복수의 노드는 해당 노드에서의 ER(explicit rate) 값을 계산하기 위한 ER 서비스 엔진을 포함하고, 상기 입구 에지 노드는 입력되는 이용자 트래픽을 집단 흐름별로 분류하고, 상기 이용자 트래픽 중 데이터 패킷의 일정 바이트마다 제어 패킷을 생성하며, 상기 제어 패킷은 상기 가상 링크를 따라 상기 입구 에지 노드에서 상기 출구 에지 노드로 전송된 후, 상기 출구 에지 노드에서 상기 입구 에지 노드로 귀환되고, 경로를 따라 노드들에서 계산된 ER 값의 최소 값을 상기 입구 에지 노드로 전송하며, 상기 입구 에지 노드는 상기 제어 패킷에 의하여 귀환된 ER 값을 이용하여 상기 입구 에지 노드에서 해당 집단의 전송률을 조절하고, 병목 링크의 가용 대역폭을 그 병목 링크를 지나는 모든 집단 흐름에 가중된 최대-최소 기반의 공평한 대역폭을 할당하는 에지-대-에지 흐름 제어 방법
|
2 |
2
제1항에 있어서, 상기 제어 패킷은 입구 에지 노드의 주소를 기록하기 위한 필드, 출구 에지 노드의 주소를 기록하기 위한 필드, 해당 노드에서의 전송률 측정치를 기록하기 위한 필드, 최소 보장 전송률을 기록하기 위한 필드, ER 값을 기록하기 위한 필드를 포함하는 에지-대-에지 흐름 제어 방법
|
3 |
3
제1항에 있어서, 상기 입구 에지 노드는 입력 포트, 스위칭 패브릭, 및 출력 포트를 포함하고, 상기 입력 포트는 입력된 이용자 트래픽을 집단 흐름별로 분류하여 출력하면, 상기 스위칭 패브릭이 해당 출력 포트로 전송하는 에지-대-에지 흐름 제어 방법
|
4 |
4
제3항에 있어서, 상기 입력 포트는, 입력된 이용자 트래픽을 서로 다른 집단흐름 별로 분류하는 트래픽 분류기, 상기 트래픽 분류기에서 분류된 트래픽을 대기시키는 입력 버퍼, 상기 입력 버퍼에서 대기하고 있는 패킷들이 상기 스위칭 패브릭을 통하여 상기 출력 포트로 전송되는 속도를 제1 제어값에 의하여 조절하는 전송률 조절부, 상기 트래픽이 상기 입력 버퍼에서 상기 출력 포트로 전송되는 실제 속도를 추정하여 출력하는 전송률 추정부, 및 제어 패킷을 생성하여, 상기 입력 버퍼에 도착하는 데이터 패킷의 일정 바이트마다 삽입하고, 상기 전송률 추정부에 의하여 추정된 실제 속도 값을 상기 제어 패킷에 저장하며, 상기 출구 에지 노드로부터 귀환된 제어 패킷의 ER 값을 이용하여 상기 제1 제어값을 계산하여 상기 전송률 조절부로 출력하는 흐름 제어부 를 포함하는 에지-대-에지 흐름 제어 방법
|
5 |
5
제3항에 있어서, 상기 출력 포트는 상기 ER 서비스 엔진 및 출력 버퍼를 포함하고, 상기 ER 서비스 엔진은 일정 주기로 해당 노드에서 로컬 병목된 가상 링크의 가중수를 추정하는 (t) 추정부, 상기 출력 버퍼의 평균적인 큐 길이를 계산하는 큐 계산부, 상기 로컬 병목된 가상 링크의 가중수에 대한 추정치와 평균적인 큐 길이를 이용하여, ER 값을 계산하는 ER 계산부, 및 제어 패킷 수신 시 해당 노드의 ER 값과 제어 패킷에 기록된 ER 값을 비교하여 보다 작은 값으로 제어 패킷의 ER 값을 갱신하는 제어 패킷 기록부 를 포함하는 에지-대-에지 흐름 제어 방법
|
6 |
6
제4항에 있어서, 상기 흐름 제어부는 역방향 제어 패킷으로부터 읽은 ER 값에 가중치를 곱한 후 최소 보장 대역폭을 더하여 해당 가상 링크의 전송 속도를 계산하고, 그 전송 속도를 최대 전송 대역폭 이내로 제한함으로써, 상기 제1 제어값을 계산하는 에지-대-에지 흐름 제어 방법
|
7 |
7
제5항에 있어서,상기 ER 계산부는 매 T 시간 간격의 지속시간 마다 ER 값을 주기적으로 계산하고,이산 시간 k 에서의 ER 값은, 이산 시간 k 에서의 ER 값이 r[k], 출력큐의 목표 값이 , 정규화된 제어기의 비례 제어 이득이 Cp, 정규화된 제어기의 적분 제어 이득이 CI 인 경우,식인 에지-대-에지 흐름 제어 방법
|
8 |
8
제7항에 있어서,상기 정규화된 제어기의 비례 제어 이득 Cp 및 정규화된 제어기의 적분 제어 이득 CI은, A 및 B는 제어기 이득으로 양의 값을 갖는 상수이며, 병목 링크에서의 로컬 병목된 가상 링크의 집합이 Q이고, Q의 가중 카디널리티가 인 경우,식인 에지-대-에지 흐름 제어 방법
|
9 |
9
입구 에지 노드에 전송된 이용자 트래픽을 가상 링크를 통하여 출구 에지 노드로 전송하는 네트워크의 입구 에지 노드에 있어서, 상기 입구 에지 노드는 입력된 트래픽을 집단 흐름별로 구별하여 출력하는 입력 포트, 출력 포트, 상기 입력 포트에서 출력된 트래픽을 상기 출력 포트로 전송하는 스위칭 패브릭을 포함하되, 상기 입력 포트는 전송된 이용자 트래픽을 서로 다른 집단 흐름 별로 분류하는 트래픽 분류기, 상기 트래픽 분류기에서 분류된 트래픽을 대기시키는 입력 버퍼, 상기 입력 버퍼에서 대기하고 있는 트래픽이 상기 스위칭 패브릭을 통하여 상기 출력 포트로 전송되는 속도를 제1 제어값에 의하여 조절하는 전송률 조절부, 상기 트래픽이 상기 입력 버퍼에서 상기 출력 포트로 전송되는 실제 속도를 추정하여 출력하는 전송률 추정부, 및 제어 패킷을 생성하여, 상기 입력 버퍼에 도착하는 트래픽 중 데이터 패킷의 일정 바이트마다 삽입하고, 상기 전송률 추정부에 의하여 추정된 실제 속도 값을 상기 제어 패킷에 저장하며, 상기 출구 에지 노드로부터 귀환된 제어 패킷의 ER 값을 이용하여 상기 제1 제어값을 계산하여 상기 전송률 조절부로 출력하는 흐름 제어부 를 포함하는 입구 에지 노드
|
10 |
10
제9항에 있어서, 상기 흐름 제어부는 상기 출구 에지 노드로부터 귀환된 상기 제어 패킷의 ER 값에 가중치를 곱한 후 최소 보장 대역폭을 더하여 해당 가상 링크의 전송 속도를 계산하고, 그 전송 속도를 최대 전송 대역폭 이내로 제한함으로써, 상기 제1 제어값을 계산하는 입구 에지 노드
|
11 |
11
복수의 노드를 포함하고, 입구 에지 노드에 전송된 이용자 트래픽을 가상 링크를 통하여 출구 에지 노드로 전송하는 네트워크의 노드에 있어서, 상기 노드는 입력 포트, 출력 포트, 및 상기 입력 포트에서 출력된 트래픽을 출력 포트로 전송하는 스위칭 패브릭을 포함하되, 상기 출력 포트는 ER 서비스 엔진 및 출력 버퍼를 포함하고, 상기 ER 서비스 엔진은 일정 주기로 해당 노드에서 로컬 병목된 가상 링크의 가중수를 추정하는 (t) 추정부, 상기 출력 버퍼의 평균적인 큐 길이를 계산하는 큐 계산부, 상기 로컬 병목된 가상 링크의 가중수에 대한 추정치와 평균적인 큐 길이를 이용하여, ER 값을 계산하는 ER 계산부, 및 제어 패킷 수신 시 해당 노드의 ER 값과 제어 패킷에 기록된 ER 값을 비교하여 보다 작은 값으로 제어 패킷의 ER 값을 갱신하는 제어 패킷 기록부 를 포함하는 노드
|
12 |
12
제11항에 있어서,상기 ER 계산부는 매 T 시간 간격의 지속시간 마다 ER 값을 주기적으로 계산하고,이산 시간 k 에서의 ER 값은, 이산 시간 k 에서의 ER 값이 r[k], 출력큐의 목표 값이 , 정규화된 제어기의 비례 제어 이득이 CP, 정규화된 제어기의 적분 제어 이득이 CI인 경우,식인 노드
|
13 |
13
제12항에 있어서,상기 정규화된 제어기의 비례 제어 이득 CP 및 정규화된 제어기의 적분 제어 이득이 CI은, A 및 B는 제어기 이득으로 양의 값을 갖는 상수이며, 병목 링크에서의 로컬 병목된 가상 링크의 집합이 Q이고, Q의 가중 카디널리티가 인 경우,식인 노드
|
14 |
14
입구 에지 노드에 전송된 이용자 트래픽을 가상 링크를 통하여 출구 에지 노드로 전송하는 네트워크의 입구 에지 노드에 있어서, 상기 입구 에지 노드는 입력된 트래픽을 집단 흐름별로 구별하여 출력하는 입력 포트, 출력 포트, 상기 입력 포트에서 출력된 트래픽을 해당 출력 포트로 전송하는 스위칭 패브릭 포함하되, 상기 입력 포트는 입력된 이용자 트래픽을 서로 다른 집단 흐름 별로 분류하는 트래픽 분류기, 상기 트래픽 분류기에서 분류된 트래픽을 대기시키는 입력 버퍼, 상기 입력 버퍼에서 대기하고 있는 트래픽이 상기 스위칭 패브릭을 통하여 상기 출력 포트로 전송되는 속도를 제1 제어값에 의하여 조절하는 전송률 조절부, 상기 트래픽이 상기 입력 버퍼에서 상기 출력 포트로 전송되는 실제 속도를 추정하여 출력하는 전송률 추정부, 및 제어 패킷을 생성하여, 상기 입력 버퍼에 도착하는 트래픽 중 데이터 패킷의 일정 바이트마다 삽입하고, 상기 전송률 추정부에 의하여 추정된 실제 속도 값을 상기 제어 패킷에 저장하며, 상기 출구 에지 노드로부터 귀환된 제어 패킷의 ER 값을 이용하여 상기 제1 제어값을 계산하여 상기 전송률 조절부로 출력하는 흐름 제어부를 포함하고, 상기 출력 포트는 ER 서비스 엔진 및 출력 버퍼를 포함하되, 상기 ER 서비스 엔진은 일정 주기로 해당 노드에서 로컬 병목된 가상 링크의 가중수를 추정하는 (t) 추정부, 상기 출력 버퍼의 평균적인 큐 길이를 계산하는 큐 계산부, 상기 로컬 병목된 가상 링크의 가중수에 대한 추정치와 평균적인 큐 길이를 이용하여, ER 값을 계산하는 ER 계산부, 및 제어 패킷 수신 시 해당 노드의 ER 값과 제어 패킷에 기록된 ER 값을 비교하여 보다 작은 값으로 제어 패킷의 ER 값을 갱신하는 제어 패킷 기록부 를 포함하는 입구 에지 노드
|
15 |
14
입구 에지 노드에 전송된 이용자 트래픽을 가상 링크를 통하여 출구 에지 노드로 전송하는 네트워크의 입구 에지 노드에 있어서, 상기 입구 에지 노드는 입력된 트래픽을 집단 흐름별로 구별하여 출력하는 입력 포트, 출력 포트, 상기 입력 포트에서 출력된 트래픽을 해당 출력 포트로 전송하는 스위칭 패브릭 포함하되, 상기 입력 포트는 입력된 이용자 트래픽을 서로 다른 집단 흐름 별로 분류하는 트래픽 분류기, 상기 트래픽 분류기에서 분류된 트래픽을 대기시키는 입력 버퍼, 상기 입력 버퍼에서 대기하고 있는 트래픽이 상기 스위칭 패브릭을 통하여 상기 출력 포트로 전송되는 속도를 제1 제어값에 의하여 조절하는 전송률 조절부, 상기 트래픽이 상기 입력 버퍼에서 상기 출력 포트로 전송되는 실제 속도를 추정하여 출력하는 전송률 추정부, 및 제어 패킷을 생성하여, 상기 입력 버퍼에 도착하는 트래픽 중 데이터 패킷의 일정 바이트마다 삽입하고, 상기 전송률 추정부에 의하여 추정된 실제 속도 값을 상기 제어 패킷에 저장하며, 상기 출구 에지 노드로부터 귀환된 제어 패킷의 ER 값을 이용하여 상기 제1 제어값을 계산하여 상기 전송률 조절부로 출력하는 흐름 제어부를 포함하고, 상기 출력 포트는 ER 서비스 엔진 및 출력 버퍼를 포함하되, 상기 ER 서비스 엔진은 일정 주기로 해당 노드에서 로컬 병목된 가상 링크의 가중수를 추정하는 (t) 추정부, 상기 출력 버퍼의 평균적인 큐 길이를 계산하는 큐 계산부, 상기 로컬 병목된 가상 링크의 가중수에 대한 추정치와 평균적인 큐 길이를 이용하여, ER 값을 계산하는 ER 계산부, 및 제어 패킷 수신 시 해당 노드의 ER 값과 제어 패킷에 기록된 ER 값을 비교하여 보다 작은 값으로 제어 패킷의 ER 값을 갱신하는 제어 패킷 기록부 를 포함하는 입구 에지 노드
|