1 |
1
ATM망에서 각 단위 노드에서의 지연정보를 이용하여 단-대-단 지연을 얻는 시스템에 있어서, 상기 각 단위 노드는 데이터 트래픽을 교환하는 스위치와, 상기 스위치와 접속되고 이웃한 노드간에 지연에 관한 정보를 주고받으며, 누적된 지연을 계산하는 제어블록을 포함하는 것을 특징으로 하는 단-대-단 지연 예측을 위한 고속 콘볼루션 근사화 시스템
|
2 |
2
청구항 1에 있어서, 상기 각 단위 노드는 지연 정보가 모이는 종단 노드와 그 이외의 중간 노드로 구분되고, 이웃한 노드간에 데이터 트래픽을 전달하는 데이터링크와, 제어메시지를 전달하는 제어메시지링크를 더 포함하는 것을 특징으로 하는 단-대-단 지연 예측을 위한 고속 콘볼루션 근사화 시스템
|
3 |
3
청구항 2에 있어서, 상기 제어메시지 링크는 상기 데이터링크에 포함될 수 있고 또한, 데이터링크와 분리되어 독립적으로 구성될 수 있는 것을 특징으로 하는 단-대-단 지연 예측을 위한 고속 콘볼루션 근사화 시스템
|
4 |
4
청구항 3에 있어서, 상기 제어메시지 링크가 데이터링크에 포함된 경우는, 데이터 셀과 제어용 셀을 구별하여 제어용 셀만 상기 제어 블록으로 보내주는 것을 특징으로 하는 단-대-단 지연 예측을 위한 고속 콘볼루션 근사화시스템
|
5 |
5
ATM망에서 데이터 트래픽을 교환하는 스위치와, 상기 스위치에 접속되고 이웃한 노드간에 지연정보를 교환하는 제어블록을 포함하는 복수의 단위 노드를 구비한 시스템에 있어서, 상기 제어블록은, 직접 연결된 상기 스위치에서 출력포트별 지연 분포를 받아 출력하는 라우팅 정보관리기와, 상기 라우팅 정보관리기를 통해 직접 연결된 스위치에서 지연 분포를 받고, 이웃한 노드에서 지연 분포를 받아 고속으로 콘볼루션을 수행하는 복수의 지연 분포 처리기와, 상류 노드에서 오는 지연 분포를 해당 지연 분포 처리기로 보내주거나 상기 지연 분포 처리기의 계산 결과를 해당 상류 노드로 전달하기 위한 지연 정보 스위칭 블록을 포함하고, 상기 소자로서 단-대-단 지연을 계산하기 위해서 이웃 노드에서 지연 분포를 받아 고속 콘볼루션을 수행해서 그 결과를 다른 노드로 전달하는 것을 특징으로 하는 단-대-단 지연 예측을 위한 고속 콘볼루션 근사화 시스템
|
6 |
6
ATM망에서 데이터 트래픽을 교환하는 스위치와, 상기 스위치에 접속되고 이웃한 노드간에 지연정보를 교환하는 제어블록을 포함하는 복수의 단위 노드를 구비한 시스템에 있어서, 상기 제어 블록은, 직접 연결된 상기 스위치에서 출력포트별 지연 분포를 받아 출력하는 라우팅 정보관리기와, 상기 라우팅 정보관리기를 통해 직접 연결된 상기 스위치에서 지연 분포를 받고 이웃한 노드에서 지연 분포를 받아 각각을 호 발생 노드 또는 목적지 노드로 전달하는 역할을 하거나 호 발생 노드 또는 목적지 노드에서 고속 콘볼루션을 수행하는 복수의 지연 분포 처리기와, 상류 노드에서 오는 지연 분포를 해당 지연 분포 처리기로 보내주거나 지연 분포 처리기의 계산 결과를 해당 상류 노드로 전달하는 지연 정보 스위칭 블록을 포함하고, 상기 소자로서 모든 지연 정보가 모이는 호 발생 노드 또는 목적지 노드에서는 고속 콘볼루션을 수행하고, 그 이외의 노드에서는 자신의 노드에서 발생한 지연 정보를 비롯해 자신이 받는 모든 지연 정보를 고속 콘볼루션을 수행할 최종 노드 방향으로 전달하는 것을 특징으로 하는 단-대-단 지연 예측을 위한 고속 콘볼루션 근사화 시스템
|
7 |
7
청구항 5 또는 청구항 6에 있어서, 상기 라우팅 정보관리기에서는, 호 설정시 라우팅 정보를 기록해서 상류 노드에서 지연분포가 오는 경우 어떤 지연 분포기로 보낼 것인가를 결정하고, 하류 노드에서 지연분포가 오는 경우 지연분포계산 결과 어떤 상류 노드로 보낼 것인가를 결정하는 것을 특징으로 하는 단-대-단 지연 예측을 위한 고속 콘볼루션 근사화 시스템
|
8 |
8
청구항 5에 있어서, 상기 지연분포 처리기는, 지연 분포 압축율 DELTA계산 블록과, 두 지연 분포에 대한 데이터 압축율의 최대 공약수를 두 수의 최소값으로 계산하는 최소값 계산 블록과, 다음 식의 알고리즘에 따라 직접 연결된 스위치에서의 지연 분포를 압축하는 확률 분포 압축기#1과, 수학식 2와 6으로 압축된 두 지연 분포에 대해 콘볼루션하는 콘볼루션 계산기와, 상기 콘볼루션 계산 결과 분포를 원래 스케일로 다시 복원해서 저장하는 확률 분포 저장 장치 #3와, 상기 콘볼루션 결과를 다른 노드로 전송하기 이전에 상기 수학식 2와 6의 알고리즘으로 다시 압축해주는 확률 분포 압축기#2로 구성되어 서로 독립인 두 지연 분포의 콘볼루션을 고속으로 근사적으로 계산하는 것을 특징으로 하는 단-대-단 지연 예측을 위한 고속 콘볼루션 근사화 시스템
|
9 |
9
청구항 8에 있어서, 상기 지연 분포 처리기는, 고속 콘볼루션 계산을 하거나 노드간 전달하는 정보의 양을 줄이기 위해 지연의 최대값을 기준으로 압축된 정보의 양이 일정하도록 데이터 압축율을 정하는 것을 특징으로 하는 단-대-단 지연 예측을 위한 고속 콘볼루션 근사화 시스템
|
10 |
10
청구항 6에 있어서, 상기 지연 분포 처리기는, 모든 지연 정보가 모이는 최종 노드가 아닌 노드에 속하는 경우에, 확률 분포 저장장치와, DELTA 계산 블록과, 확률 분포 압축기#1와, 자신의 노드에서의 지연 정보와 이웃한 노드에서의 지연 정보가 도착한 경우 먼저 도착한 정보에 우선 순위를 높게 해서 전달하거나, 자신의 노드에서의 지연 정보에 높은 우선 순위를 두어 전달하거나, 이웃한 노드들의 지연 정보에 우선 순위를 두어 전달하는 스케줄러를 구비하고, 직접 연결된 스위치의 해당 출력포트에서 발생하는 지연정보를 일단 압축하고, 자신의 노드에서 발생한 지연 정보와 이웃한 노드에서 받은 지연 정보를 도착한 순서에 따라 호 발생 노드 또는 목적지 노드로 전달하는 것을 특징으로 하는 단-대-단 지연 예측을 위한 고속 콘볼루션 근사화 시스템
|
11 |
11
청구항 6에 있어서, 상기 지연 분포 처리기는, 모든 지연 정보가 모이는 최종노드에 속하는 경우, 확률 분포 저장장치와, DELTA 계산 블록과, 호 발생 노드와 목적지 노드 사이에서 호 발생 노드를 제외한 모든 노드의 지연 분포를 가까운 노드의 지연 분포부터 차례로 저장하는 확률 분포 QUEUE와, 자신의 노드에서 지연 분포와 누적된 지연 분포 가운데 하나를 선택하는 기능을 하는 선택기와, 누적된 지연 분포의 데이터 압축율과 누적에 포함되지 않은 노드 가운데 가장 가까운 노드에서의 지연 분포의 데이터 압축율 가운데 최소값을 선택하는 최소값 계산블록과, 콘볼루션 계산기를 구비하고, 호 발생 노드부터 목적지 노드까지 호가 거쳐가는 모든 노드에서의 지연 분포를 받아 가까운 노드의 지연 분포부터 차례로 고속 콘볼루션을 계산하는 것을 특징으로 하는 단-대-단 지연 예측을 위한 고속 콘볼루션 근사화 시스템
|
12 |
12
두 개의 지연 분포에 대해서 고속 콘볼루션 근사 기능을 수행하는 지연 분포 처리기에 있어서, 해당되는 출력포트를 지나는 셀의 지연 분포를 확률 분포 저장장치 #1에 저장하는 단계;와, 확률 분포 저장장치 #2에서 상류 노드 또는 하류 노드로부터 지연정보를 전송받는 단계;와, 확률 분포 압축기 #2는 하류 노드에서 지연정보를 받으면 상류 노드로 연결이 되거나, 상류 노드에서 지연정보를 받으면 하류 노드로 연결되는 단계;와, 확률 분포 저장장치 #2에서 이웃 노드에서의 지연 분포 데이터 압축율을 전송받아 delta 2 블록으로 전송하는 단계;와, 다음의 수학식 2와 6에 의해 계산된 압축된 지연분포를 저장하는 단계;와, 확률 분포 저장장치 #1에 입력된 지연 분포를 이용해 delta 1 계산블록에서 데이터 압축율을 계산하는 단계;와, 제 1 확률분포 압축기에서 상기의 delta 1 블록에서 계산된 압축율로 압축된 지연 분포를 생성해서 저장하는 단계;와, 최소값 계산 블록에서 상기 delta 1 블록에서 계산된 압축율과 delta 2 블록에서 계산된 압축율의 최대 공약수를 계산하는 단계;와, 콘볼루션 계산기에서 압축된 지연 분포를 콘볼루션하는 단계;와, 확률 분포 저장장치 #3에서 상기 콘볼루션 계산기의 결과와 다음의 수학식 4와 5에 따라 원래의 스케일로 복원하여 콘볼루션 결과를 저장하는 단계;와, 상기 콘볼루션 결과를 또 다른 이웃 노드에 다시 전달하기 위해서 delta 3 블록에서 콘볼루션 결과 얻어진 지연 분포의 데이터 압축율을 계산하는 단계;와, 제 2 확률분포 압축기에서 상기 delta 3 에서 전송받은 데이터 압축율을 이용하여 다음 수학식 2와 6으로 지연 분포를 압축하는 단계;와, 데이터 압축율과 압축된 누적지연 분포를 다음 이웃노드로 전달하는 단계;를 포함하는 것을 특징으로 하는 단-대-단 지연 예측을 위한 고속 콘볼루션 근사화 방법
|
13 |
13
노드 자신의 지연 분포와 이웃한 노드의 지연 분포를 전달하는 기능을 수행하는 지연 분포 처리기에 있어서, 직접 연결된 스위치의 해당 출력포트에서 발생하는 셀 지연분포가 확률 분포 저장장치 #1에 저장되는 단계;와, 상류 노드 또는 하류 노드에서 전송된 지연정보가 확률 분포 저장장치 #2에 저장되는 단계;와, 확률 분포 저장장치 #1에 저장된 지연 분포를 이용해 delta 계산 블록에서 데이터 압축율을 계산하는 단계;와, 확률 분포 압축기 #1에서 확률 분포 저장장치 #1에 저장된 지연 분포를 수학식 2와 6에 의해서 데이터 압축율로 압축한 지연 분포와 데이터 압축율을 저장하는 단계;와, 스케줄러 블록에서 두 가지 지연 분포의 전송 순서를 결정하는 단계;와, 결정된 전송 순서에 따라 지연 분포를 전송하는 단계;를 포함하는 것을 특징으로 하는 단-대-단 지연 예측을 위한 고속 콘볼루션 근사화 방법
|
14 |
14
모든 노드에서의 지연 분포를 받아서 고속 콘볼루션 근사 기능을 수행하는 지연 분포 처리기에 있어서, 직접 연결된 스위치의 해당 출력포트에서 발생하는 지연분포가 확률 분포 저장장치 #1에 저장되는 단계;와, delta 1 계산블록에서 데이터 압축율을 결정하는 단계;와, 확률 분포 압축기 #1에서 확률 분포 저장장치 #1에 저장된 지연 분호를 delta의 비율로 압축해서 압축된 지연 분포와 압축율을 선택기로 보내는 단계;와, 고속 콘볼루션 계산이 시작되는 단계;와, 선택기에서 확률 분포 압축기 #1의 결과를 선택하는 단계;와, 확률 분포 저장장치 #2에 최종 노드에서 발생한 지연 분포가 저장되는 단계;와, 상기 지연 분포에 대한 압축율이 delta 2 블록에 저장되는 단계;와, 확률 분포 저장장치 #3에 최종 노드에 가장 가까운 노드에서 발생한 지연 분포를 받아 그 분포에 대한 데이터 압축율을 delta 3 블록에 저장하는 단계;와, 최소값 계산 블록에서 고속 콘볼루션되는 두 지연 분포에 대한 두 개의 데이터 압축율 중 최소값을 선택하는 단계;와, 콘볼루션 계산기 블록에서 압축된 두 지연 분포에 대해 콘볼루션 연산을 수행하여 그 결과를 확률 분포 저장장치 #4로 전송하는 단계;와, 확률 분포 저장장치 #4에서 최종 노드에서의 지연 분포와 가장 가까운 노드에서의 지연 분포를 고속 콘볼루션하여 그 결과와 데이터 압축율의 최소값을 저장하는 단계;와, 상기 결과를 선택기로 피드-백하는 단계;와, 상기 피드-백 단계 이후부터는 선택기에서 두 번째부터 콘볼루션이 모두 끝날 때까지 확률 분포 저장장치 #4를 선택하는 단계;와, 누적된 콘볼루션 결과가 확률 분포 저장장치 #2에 저장되는 단계;와, 가까운 노드에 대한 지연 분포가 확률 분포 큐로부터 확률 분포 저장장치 #3에 전송되어 저장되는 단계;와, 확률 분포 저장장치 #2에 누적된 지연분포와 확률 분포 저장장치 #3에 저장된 다음으로 가까운 노드의 지연 분포를 고속 콘볼루션하는 것을 반복하는 단계;와, 최종 결과를 확률 분포 저장장치 #4에 저장하는 단계;를 포함하는 것을 특징으로 하는 단-대-단 지연 예측을 위한 고속 콘볼루션 근사화 방법
|