| 1 |
1
다수의 포트로서, 각 포트가 출발지 포트, 경유지 포트 및 목적지 포트 중 어느 하나로 동작하는 상기 다수의 포트 및 주기적으로 반복하는 다수의 연결 상태에 따라 상기 다수의 포트를 서로 연결하는 스위치 패브릭을 포함하는 사이클릭 스위치의 스케쥴링 방법에 있어서,각 포트에 구비된 스케줄러가, 입력된 트래픽들을 목적지에 따라 분류하여 버퍼 메모리에 저장하는 단계; 및각 포트에 구비된 스케줄러가, 트래픽들의 입력 순서가 상기 목적지 포트에서 변경되는 것을 방지하도록 각 트래픽의 목적지에 따라 송신 가능한 상기 스위치 패브릭의 연결 상태를 사전에 설정한 연결 상태 테이블을 참조하여, 상기 버퍼 메모리에 저장된 상기 입력된 트래픽들 중에서 상기 스위치 패브릭의 현재 연결 상태에서 다른 포트로 송신할 트래픽을 결정하는 단계를 포함하는 사이클릭 스위치에서의 트래픽 스케줄링 방법
|
| 2 |
2
제1항에서, 상기 연결 상태 테이블을 사전에 생성하는 단계를 더 포함하고,상기 연결 상태 테이블을 사전에 생성하는 단계는, 각 트래픽이 상기 목적지 포트에 도달하기까지 경유하는 적어도 하나의 경유지 포트를 결정하는 단계;다수의 연결 상태 중에서 자신(스케줄러)이 포함된 포트와 상기 목적지 포트를 직접 연결하는 경로와 상기 결정된 경유지 포트를 통과하는 경로를 나타내는 상기 적어도 하나의 연결 상태를 선택하는 단계; 및상기 목적지 포트의 포트 번호, 상기 결정된 적어도 하나의 경유지 포트의 포트 번호 및 상기 선택한 적어도 하나의 연결 상태를 지시하는 지시자를 포함하도록 구성된 상기 연결 상태 테이블을 메모리 저장하는 단계;를 포함하는 사이클릭 스위치에서의 트래픽 스케줄링 방법
|
| 3 |
3
제2항에서, 상기 스위치 패브릭의 현재 연결 상태가 s(여기서, s는 자연수)번째 연결상태이고, 상기 사이클릭 스위치 내부에 구비된 전체 포트의 개수가 N이고, 트랙픽이 목적지 포트에 도달하기까지 경유하는 포트의 수가 n이고, k번째 포트(여기서, k는 자연수로서, 출발지 포트의 포트 번호)를 출발지 포트로 하는 트래픽에서,상기 적어도 하나의 경유지 포트를 결정하는 단계는,n개의 경유지 포트들을 결정하는 경우, 를 N으로 나눈 나머지를 포트 번호로 갖는 포트를 n번째 포트로 결정하는 단계인 것인 사이클릭 스위치에서의 트래픽 스케줄링 방법
|
| 4 |
4
제1항에서, 상기 결정하는 단계는,상기 스위치 패브릭의 이전 연결 상태에서 입력된 트래픽을 분석하여 자신(스케줄러)이 포함된 포트가 경유지 포트인지를 판단하는 단계; 및자신(스케줄러)이 포함된 포트가 경유지 포트인 경우, 자신이 출발지 포트로 동작하는 경우에 송신하도록 상기 버퍼 메모리에 저장된 트래픽에 우선하여 상기 입력된 트래픽을 상기 스위치 패브릭의 현재 연결 상태에서 다른 포트로 송신할 트래픽으로 결정하는 단계를 포함하는 것인 사이클릭 스위치에서의 트래픽 스케줄링 방법
|
| 5 |
5
제1항에서, 상기 결정하는 단계는,상기 트래픽을 상기 스위치 패브릭을 통해 다른 포트로 송신하기 전에 상기 버퍼 메모리에 저장된 트래픽의 양을 분석하는 단계; 및상기 트래픽의 양을 분석한 결과데이터를 다른 모든 포트에 전달하는 단계를 더 포함하는 것인 사이클릭 스위치에서의 트래픽 스케줄링 방법
|
| 6 |
6
제1항에서, 상기 결정하는 단계는,자신(스케줄러)이 포함된 포트가, 출발지 포트이고, 상기 입력된 트래픽을 상기 경유지 포트로 동작하는 다른 포트로 송신해야 하는 경우, 상기 다른 포트의 버퍼 메모리에 저장된 트래픽량을 모니터링 하는 단계; 및상기 다른 포트의 버퍼 메모리에 저장된 트래픽량이 기준 트래픽량보다 큰 경우, 상기 현재 연결 상태에 따른 트래픽 경로를 통해 상기 입력된 트래픽을 송신하지 않고, 자신(스케줄러)이 포함된 포트와 상기 목적지 포트가 직접 연결되는 연결 상태에서 상기 입력된 트래픽을 상기 목적지 포트로 송신하는 단계를 포함하는 것인 사이클릭 스위치에서의 트래픽 스케줄링 방법
|
| 7 |
7
다수의 포트로서, 각 포트가 출발지 포트, 경유지 포트 및 목적지 포트 중 어느 하나로 동작하는 상기 다수의 포트; 및 주기적으로 순환하는 다수의 연결 상태에 따라 상기 다수의 포트를 서로 연결하는 스위치 패브릭을 포함하고,상기 각 포트에 구비된 스케줄러는,다수의 트래픽의 입력 순서가 상기 목적지 포트에서 변경되는 것을 방지하기 위해, 각 트래픽의 목적지에 따라 송신 가능한 상기 스위치 패브릭의 적어도 하나의 연결 상태를 사전에 설정한 연결 상태 테이블을 저장한 메모리;현재 입력되는 다수의 트래픽을 목적지에 따라 분류하여 저장하는 버퍼 메모리; 및상기 연결 상태 테이블에 따라, 상기 버퍼 메모리에 저장된 다수의 입력 트래픽 중에서 상기 스위치 패브릭의 현재 연결 상태에서 다른 포트로 송신할 트래픽을 결정하는 프로세서;를 포함하는 사이클릭 스위치
|
| 8 |
8
제7항에서, 상기 프로세서는,자신이 포함된 포트의 포트 번호, 상기 목적지 포트의 포트 번호, 상기 경유지 포트의 포트 번호 및 상기 적어도 하나의 연결 상태를 지시하는 지시자가 맵핑된 상기 연결 상태 테이블을 사전에 생성하여, 상기 메모리 저장하는 것인 사이클릭 스위치
|
| 9 |
9
제7항에서, 상기 프로세서는,상기 스위치 패브릭의 현재 연결 상태가 s(여기서, s는 자연수)번째 연결 상태이고, 상기 사이클릭 스위치 내부에 구비된 전체 포트의 개수가 N이고, 현재 입력되는 트랙픽이 목적지 포트에 도달하기까지 경유하는 포트의 수가 n이고, 자신이 포함된 포트의 포트 번호가 k인 경우,상기 다수의 포트 중에서 n개의 경유지 포트들을 결정하고, 를 N으로 나눈 나머지를 포트 번호로 갖는 포트를 n번째 경유지 포트로 결정하는 것인 사이클릭 스위치
|
| 10 |
10
제7항에서, 상기 프로세서는,상기 스위치 패브릭의 이전 연결 상태에서 현재 입력된 트래픽에 포함된 목적지 정보를 분석하여, 자신이 포함된 포트가 경유지 포트인 것으로 확인된 경우, 자신이 출발지 포트로 동작하는 경우에 송신해야 하는 트래픽에 우선하여 상기 입력된 트래픽을 송신하도록 상기 현재 입력된 트래픽을 상기 스위치 패브릭의 현재 연결 상태에 상기 다른 포트로 송신하는 것인 사이클릭 스위치
|
| 11 |
11
제7항에서, 상기 프로세서는,상기 현재 입력된 트래픽을 상기 스위치 패브릭을 통해 상기 경유지 포트 또는 상기 목적지 포트로 송신하기 전에 상기 버퍼 메모리에 저장된 트래픽량을 분석하는 것인 사이클릭 스위치
|
| 12 |
12
제11항에서, 상기 스케줄러는,상기 프로세서의 제어에 따라, 상기 버퍼 메모리에 저장된 트래픽량을 분석하여 획득한 결과 데이터를 다른 모든 포트에게 전달하는 통신부를 더 포함하는 것인 사이클릭 스위치를 더 포함하는 것인 사이클릭 스위치
|
| 13 |
13
제7항에서, 상기 프로세서는,상기 다른 포트의 트래픽량이 기준 트래픽량보다 큰 경우, 상기 입력된 트래픽을 상기 스위치 패브릭의 현재 연결 상태에서 상기 다른 포트로 송신하지 않고, 상기 스위치 패브릭의 연결 상태가 자신이 포함된 포트와 목적지 포트가 직접 연결되는 연결 상태로 전환되는 시점에서 상기 입력된 트래픽을 상기 목적지 포트로 송신하는 것인 사이클릭 스위치
|
