KR100650576B1 - 에이티엠 교환기의 가입자보드의 스케쥴러장치 및 그제어방법 - Google Patents

에이티엠 교환기의 가입자보드의 스케쥴러장치 및 그제어방법 Download PDF

Info

Publication number
KR100650576B1
KR100650576B1 KR1020040101731A KR20040101731A KR100650576B1 KR 100650576 B1 KR100650576 B1 KR 100650576B1 KR 1020040101731 A KR1020040101731 A KR 1020040101731A KR 20040101731 A KR20040101731 A KR 20040101731A KR 100650576 B1 KR100650576 B1 KR 100650576B1
Authority
KR
South Korea
Prior art keywords
read
data
schedule table
connection
output
Prior art date
Application number
KR1020040101731A
Other languages
English (en)
Other versions
KR20060062775A (ko
Inventor
김홍성
Original Assignee
엘지노텔 주식회사
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by 엘지노텔 주식회사 filed Critical 엘지노텔 주식회사
Priority to KR1020040101731A priority Critical patent/KR100650576B1/ko
Publication of KR20060062775A publication Critical patent/KR20060062775A/ko
Application granted granted Critical
Publication of KR100650576B1 publication Critical patent/KR100650576B1/ko

Links

Images

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00Traffic control in data switching networks
    • H04L47/50Queue scheduling
    • H04L47/56Queue scheduling implementing delay-aware scheduling
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04QSELECTING
    • H04Q1/00Details of selecting apparatus or arrangements
    • H04Q1/02Constructional details
    • H04Q1/10Exchange station construction

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)

Abstract

본 발명은 타임얼라인 스케쥴러장치에서 현재 외부로부터 패킷데이터가 입력되었을 경우 연결정보에 대한 Td값을 근거로 스케쥴 테이블부상의 저장공간 위치정보를 계산한 다음 스케쥴 테이블부의 해당 블록위치에 해당 패킷데이터의 연결번호를 저장시키는 스케쥴 테이블 저장단계와, 상기 스케쥴 테이블 저장단계후에 타이머로부터 리드신호가 입력되었을 경우 타이머의 리드신호에 따라 이전에 리드(read)했던 번지수에 1을 더하여 현재 리드해야할 스케쥴 테이블부상의 블록위치를 계산하여 출력시키는 리드위치 산출단계와, 상기 리드위치 산출단계후에 설정된 블록위치신호에 따라 스케쥴 테이블부의 해당 블록위치에서 유효한 연결번호값을 읽어 출력시키는 유효연결번호값 리드단계와, 상기 유효연결번호값 리드단계후에 리드된 유효 연결번호값에 따라 데이터버퍼상에서 해당 연결번호에 해당하는 패킷데이터를 읽어 데이터 출력부를 통해 출력시키는 데이터 출력제어단계로 이루어진 에이티엠 교환기의 가입자보드의 스케쥴러장치 및 그 제어방법을 제공한다.
스케쥴정보 메모리부, 출력시점 산출부, 스케쥴 테이블부, 데이터 리드위치산출부

Description

에이티엠 교환기의 가입자보드의 스케쥴러장치 및 그 제어방법{scheduller device of the subscriber board in the ATM switching system and controlling method therefore}
도 1은 종래 타임얼라인기능을 수행하는 스케쥴러장치를 설명하는 설명도.
도 2는 도 1의 폴링큐의 구조를 설명하는 설명도.
도 3은 도 1의 종래 스케쥴러장치의 데이터 타이밍을 설명하는 설명도.
도 4은 본 발명의 스케쥴러장치를 설명하는 설명도.
도 5는 도4의 스케쥴링 테이블부를 설명하는 설명도.
도 6은 본 발명의 플로우차트.
<부호의 상세한 설명>
1 : 입력제어부 2 : 스케쥴정보 메모리부
3 : 스케쥴 테이블부 4 : 출력시점 산출부
5 : 스케쥴 저장제어부 6 : 데이터버퍼
7 : 데이터 저장제어부 8 : 타이머
9 : 데이터 리드위치산출부 10 : 스케쥴 리드제어부
11: 데이터 출력부 12: 데이터 리드제어부
본 발명은 에이티엠 교환기의 가입자보드의 스케쥴러장치 및 그 제어방법에 관한 것으로, 특히 패킷데이터의 지연시간을 저장하는 메모리공간을 M*N 매트릭스구조로 할당하고 이 메모리공간을 일정한 시간마다 행단위로 읽어 처리하는 에이티엠 교환기의 가입자보드의 스케쥴러장치 및 그 제어방법에 관한것이다.ㅇ
일반적으로 전송기술은 전기신호로 변환된 정보를 상대방과 주고 받는데 사용되는 기술로서, 가입자와 교환기를 연결하는 가입자 전송과 교환기간을 연결하는 국간전송으로 구분된다. 그리고, 상기와 같은 국간전송을 위한 전송시스템에는 다양한 종류의 시스템이 현재 개발되어 사용되는데, 통상 ATM(Asynchronous transfer mode)신호를 시그널링하는 ATM Forum에 근간을 둔 PNNI 시그널링 방식과 BISUP 시그널링 방식을 사용하여 통상 호신호의 라우팅(ROUTING)을 실행한다. 여기서, 상기 ATM은 전달할 정보를 짧은 고정길이의 셀(ATM cell)로 분할하고 그 선두에 헤더를 붙여서 순차적으로 내보내는데, 이때, ATM 교환기는 이 헤더의 내용을 참조하여 셀을 고속으로 수신측으로 전송하게 된다.
그런데, 상기 ATM전송을 실행하는 ATM 교환기나 기타 제3세대 이동통신망에는 두 시스템간의 전송을 원활하게 하기위해 전송속도제어나 유지보수의 과정을 수행해야하는데, 이 과정에서 타임 얼라이먼트(TIME ALIGNMENT-TA)기능을 수행하게된다. 이때, 상기 TA기능은 수신측 시스템에서 처리해야 할 데이터가 많거나 혹은 그 반대로 너무 적을 때 송신측 시스템에게 보내는 데이터의 전송시점을 조절해 줄 것 을 요청하게 되고, 이 정보를 받은 송신측 시스템은 요청한 내역에 따라 데이터를 보낼 때 조금 늦게 보내거나 혹은 조금 빠르게 보내서 수신시스템이 이를 적절히 처리할 수 있게 한다.
그러면, 상기와 같은 종래 ATM교환기의 가입자보드에서 TA기능을 하는 스케쥴링 장치를 도 1을 참고로 살펴보면, 인접된 다른 보드 예컨대, ATM보드(도시안됨)로부터 입력된 패킷데이터를 수신보드로부터 요청된 전송시점지연신호에 따라 일정시간 지연시켜 출력하는 입력제어부(70)와, 상기 입력제어부(70)로부터 출력된 패킷데이터에 대한 지연값(Td)을 저장하는 폴링큐(71)와, 상기 입력제어부(70)로부터 출력된 패킷데이터를 상기 폴링큐(71)에 저장되는 지연값(Td)과 동기하여 저장시키는 데이터버퍼(72)와, 상기 폴링큐(71)를 수차적으로 폴링하고 그 지연값(Td)이 "0"인 연결정보에 대한 패킷데이터를 데이터버퍼(72)로부터 읽어 수신보드로 출력시키는 출력제어부(73)를 포함한다.
여기서, 상기 폴링큐(71)는 두시스템간 연결수가 예컨대, 64000개가 존재하므로 이 폴링큐(71) 역시 도 2에 도시된 바와같이 64000개의 지연값(Td)을 저장하게된다.
한편, 상기와 같은 종래 TA기능을 하는 스케쥴링 장치의 동작을 살펴보면, 먼저, 입력제어부(70)는 인접된 다른 보드 예컨대, ATM보드(도시안됨)로부터 입력된 패킷데이터를 수신보드로부터 요청된 전송시점지연신호에 따라 일정시간 지연시켜 출력하게되는데, 도 3에 도시된 바와같이 하나의 패킷데이터에 대해 하나의 지연값(Td)을 설정하여 폴링큐(71)와 데이터버퍼(72)에 각각 저장시킨다. 그러면, 상 기 폴링큐(71)를 출력제어부(73)가 순차적으로 폴링하게되는데, 이때, 상기 출력제어부(73)는 폴링큐(71)가 예컨대, 64000개의 연결정보를 갖고 있으므로 이 64000개를 순차적으로 폴링한 다음 이중 그 지연값(Td)이 "0"인 연결정보가 있을 경우 그에 해당하는 패킷데이터를 데이터버퍼(72)에서 읽어 수신보드로 출력시킨다. 그리고, 상기 출력제어부(73)는 상기와같이 64000개를 모두 순차적으로 폴링하는데, 대략 0.5msec가 걸리므로, 이 64000개를 모두 폴링하면 해당 지연값들에서 0.5msec를 빼고 상기 폴링동작을 계속 반복하게된다.
그러나, 상기와 같은 종래 TA기능을 하는 스케쥴링 장치는 폴링큐의 연결이 64000개가 되기 때문에 출력제어부가 이를 순차적으로 폴링하는데 일정 시간지연이 발생되어 정밀한 제어를 행할 수 없다는 문제점이 있었다. 즉, 상기 출력제어부는 특정 연결의 Td가 0값을 가지고 있더라도 이보다 조금 앞서 검색한 특정연결의 Td값에 0가 존재할 경우 그 앞서 연결정보를 먼저 처리하기 때문에 그 다음 연결정보는 다음 순차에 검색될 수 밖에 없어 그에 따라 처리 오차가 발생되는데, 이 처리오차를 고려하지 않고 패킷데이터를 송수신하므로 그에 따라 스케쥴러 장치가 정밀제어를 할 수 없었을뿐만아니라 통화품질도 열화시키는 문제점을 야기시켰다.
이에 본 발명은 상기와 같은 종래 제반 문제점을 해결하기 위해 발명된 것으로, 입력된 패킷데이터를 블록단위로 신속히 읽어처리하기 때문에 신호연결을 정밀하게 제어할 수 있어 그에 따라 신호연결의 지연을 최소화하는 에이티엠 교환기의 가입자보드의 스케쥴러장치 및 그 제어방법을 제공함에 그 목적이 있다.
본 발명의 또다른 목적은 저장된 패킷데이터를 순차적으로 폴링하지 않고 블록단위로 읽어 신호연결을 실행하여 신호지연이 최소화되므로 그에 따라 가입자 통화시 통화품질이 열화되는 것을 방지하는 에이티엠 교환기의 가입자보드의 스케쥴러장치 및 그 제어방법을 제공하는데 있다.
상기와 같은 목적을 달성하기 위한 본 발명은 데이터입력제어부를 포함하는 타임얼라인 스케쥴러 장치에서, 상기 입력제어부에 의해 결정된 연결을 식별하는 연결번호와 각 연결의 패킷 데이터에 대한 출력시점 설정을 위한 수신측 요청 지연값(Td)을 연결정보로 저장하는 스케쥴정보 메모리부와, M*N 매트릭스구조로 할당된 메모리 블록 내 에서 상기 패킷데이터의 지연값(Td)에 따라 결정되는 출력시점에 읽혀지는 행의 위치에 출력될 N개의 연결의 각 연결번호를 순차적으로 저장하는 스케쥴 테이블부와, 상기 스케쥴정보 메모리부에 저장된 연결정보에 대한 지연값(Td값) 을 이용하여 연결별 패킷의 출력시점을 계산한 후 상기 출력시점에 읽혀질 상기 스케쥴 테이블부상의 저장공간 위치정보를 계산하여 출력하는 출력시점 산출부와, 상기 출력시점 산출부에 의해 계산된 저장공간 위치정보에 대응하는 상기 스케쥴 테이블부의 해당 위치에 상기 출력시점에 대응되는 연결의 연결번호를 저장하는 스케쥴 저장제어부와, 상기 입력제어부로부터 출력된 패킷데이터를 상기 스케쥴 테이블부에 저장되는 연결번호와 지연값(Td)을 가지는 연결정보 에 동기하여 데이터버퍼에 저장시키는 데이터 저장제어부와, 상기 패킷데이터의 출력을 위해 설정된 카운트값마다 리드신호를 출력하는 타이머와, 상기 타이머의 리드신호에 따라 이전에 리드(read)했던 번지수에 1을 더하여 현재 리드해야할 스케쥴 테이블부상의 블록위치를 계산하여 출력하는 데이터 리드위치산출부와, 상기 데이터 리드위치산출부의 블록위치신호에 따라 스케쥴 테이블부의 해당 블록위치에서 유효한 연결번호값을 읽어 출력하는 스케쥴 리드제어부와, 상기 스케쥴 리드제어부의 유효 연결번호값에 따라 데이터버퍼상에서 해당 연결번호에 해당하는 패킷데이터를 읽어 데이터 출력부를 통해 출력시키는 데이터 리드제어부로 이루어진 에이티엠 교환기의 가입자보드의 스케쥴러장치를 제공한다.
본 발명의 다른 특징은 타임얼라인 스케쥴러장치에서 현재 외부로부터 패킷데이터가 입력되었을 경우 연결정보에 대한 지연값(Td)을 근거로 지연값(Td)이 경과한 시점에서의 읽혀지는 스케쥴 테이블부상의 저장공간 위치정보를 계산한 다음 스케쥴 테이블부의 저장공간 위치정보에 대응하는 행으로 구성되는 블록위치 에 해당 패킷데이터의 연결번호를 저장시키는 스케쥴 테이블 저장단계와, 상기 스케쥴 테이블 저장단계후에 타이머로부터 리드신호가 입력되었을 경우 타이머의 리드신호에 따라 이전에 리드(read)했던 번지수에 1을 더하여 현재 리드해야할 스케쥴 테이블부상의 행으로 구성되는 블록위치 를 계산하여 출력시키는 리드위치 산출단계와, 상기 리드위치 산출단계후에 설정된 블록위치신호에 따라 스케쥴 테이블부의 해당 블록위치에서 유효한 연결번호값을 읽어 출력시키는 유효연결번호값 리드단계와, 상기 유효연결번호값 리드단계후에 리드된 유효 연결번호값에 따라 데이터버퍼상에서 해당 연결번호에 해당하는 패킷데이터를 읽어 데이터 출력부를 통해 출력시키는 데이터 출력제어단계로 이루어진 에이티엠 교환기의 가입자보드의 스케쥴러장치의 제어방법을 제공한다.
이하, 본 발명을 첨부된 예시도면에 의거 상세히 설명한다.
본 발명 장치는 도 4에 도시된 바와같이 인접된 다른 보드 예컨대, ATM보드(도시안됨)로부터 입력된 패킷데이터를 후단의 수신보드(도시안됨)로부터 요청된 전송시점지연신호에 따라 일정시간 지연시켜 출력하는 입력제어부(1)와, 상기 입력제어부(1)에 의해 결정된 각각의 데이터에 대한 연결정보 즉, 연결번호와 수신측이 요청한 패킷의 출력시점의 지연값(Td)을 저장하는 스케쥴정보 메모리부(2)와, 상기 패킷데이터의 연결정보 중 지연값(Td)에 의해 산출된 출력시점에 읽혀지는 행의 위치에 연결번호들을 저장하도록 M*N 매트릭스구조로 할당된 메모리블록내에 저장시키는 스케쥴 테이블부(3)와, 상기 스케쥴정보 메모리부(2)에 저장된 연결정보에 대한 지연값(Td) 을 이용하여 스케쥴 테이블부(3)상의 저장공간 위치정보를 계산하여 출력하는 출력시점 산출부(4)와, 상기 출력시점 산출부(4)에 의해 계산된 저장공간 위치정보를 이용하여 스케쥴 테이블부(3)의 해당 블록위치 (해당 연결정보가 실제 출력되어야 할 시점에 읽혀지는 행) 에 해당 패킷데이터의 연결번호를 저장하는 스케쥴 저장제어부(5)와, 상기 입력제어부(1)로부터 출력된 패킷데이터를 상기 스케쥴 테이블부(3)에 저장되는 지연값(Td)에 동기하여 데이터버퍼(6)에 저장시키는 데이터 저장제어부(7)와, 상기 패킷데이터의 출력을 위해 설정된 카운트값 예컨대, 5마이크로초마다 리드신호를 출력하는 타이머(8)와, 상기 타이머(8)의 리드신호에 따라 이전에 리드(read)했던 번지수(M*N 매트릭스 구조의 메모리 블록의 행번호) 에 1을 더하여 현재 리드해야할 스케쥴 테이블부(3)상의 블록위치(행번호) 를 계산하여 출력하는 데이터 리드위치산출부(9)와, 상기 데이터 리드위치산출부(9)의 블록위치신호에 따라 스케쥴 테이블부(3)의 해당 블록위치에서 유효한 연결번호값을 읽어 출력하는 스케쥴 리드제어부(10)와, 상기 스케쥴 리드제어부(10)의 유효 연결번호값에 따라 데이터버퍼(6)상에서 해당 연결번호에 해당하는 패킷데이터를 읽어 데이터 출력부(11)를 통해 출력시키는 데이터 리드제어부(12)로 이루어진다.
여기서, 상기 스케쥴 테이블부(3)는 M*N 매트릭스구조로써, 예컨대, 0.005msec의 시간간격으로 읽혀지는 행(M)이 1600개이고, 각각의 행은 10개의 열(N)로 이루어지는 저장블록으로 구성 된다. 즉, 상기 스케쥴 테이블부(3)는 1600행 10열로 구성될 수 있다.
다음에는 상기와 같은 구성으로된 본발명 장치의 제어방법을 설명한다.
본 발명의 방법은 도 5에 도시된 바와같이 초기상태(S1)에서 패킷데이터 입력확인단계(S2)로 진행하여 현재 외부로부터 스케쥴링장치로 패킷데이터가 입력되었는 지를 확인한다. 이때, 상기 패킷데이터 입력확인단계(S2)중에 확인한 결과 현재 외부로부터 스케쥴링장치로 패킷데이터가 입력되지 않았을 경우 현단계를 종료하고 대기상태로 진행한다. 그러나, 상기 패킷데이터 입력확인단계(S2)중에 확인한 결과 현재 외부로부터 스케쥴링장치로 패킷데이터가 입력되었을 경우 스케쥴 테이블 저장단계(S3)로 진행하여 연결정보에 대한 지연값(Td) 을 근거로 스케쥴 테이블부상의 저장공간 위치정보를 계산한 다음 스케쥴 테이블부의 해당 블록위치에 해당 패킷데이터의 연결번호를 저장시킨다. 그리고, 상기 스케쥴 테이블 저장단계(S3)후에 리드신호 입력확인단계(S4)로 진행하여 현재 타이머로부터 리드신호가 입력되었는 지를 확인한다. 이때, 상기 리드신호 입력확인단계(S4)중에 확인한 결과 현재 타이머로부터 리드신호가 입력되지 않았을 경우 상기 스케쥴 테이블 저장단계(S3)로 진행하여 루프를 반복수행한다. 그러나, 상기 리드신호 입력확인단계(S4)중에 확인한 결과 현재 타이머로부터 리드신호가 입력되었을 경우 리드위치 산출단계(S5)로 진행하여 타이머의 리드신호에 따라 이전에 리드(read)했던 번지수에 1을 더하여 현재 리드해야할 스케쥴 테이블부상의 블록위치를 계산하여 출력시킨다. 또한, 상기 리드위치 산출단계(S5)후에 유효연결번호값 리드단계(S6)로 진행하여 설정된 블록위치신호에 따라 스케쥴 테이블부의 해당 블록위치에서 유효한 연결번호값을 읽어 출력시킨다. 그리고, 상기 유효연결번호값 리드단계(S6)후에 데이터 출력제어단계(S7)로 진행하여 리드된 유효 연결번호값에 따라 데이터버퍼상에서 해당 연결번호에 해당하는 패킷데이터를 읽어 데이터 출력부를 통해 출력시킨다.
환언하면, 인접된 다른 보드 예컨대, ATM보드(도시안됨)로부터 패킷데이터가 입력될 경우 입력제어부(1)는 후단의 수신보드로부터 요청된 전송시점지연신호에 따라 일정시간 지연시켜 스케쥴링정보 메모리부(2)로 입력시킨다. 그러면, 상기 스케쥴링정보 메모리부(2)는 상기 입력제어부(1)에 의해 결정된 각각의 데이터에 대한 연결정보 즉, Td(출력시점)값을 저장한 다음 출력시점 산출부(4)로 출력시킨다. 이때, 상기 출력시점 산출부(4)는 상기 스케쥴정보 메모리부(2)에 저장된 연결정보에 대한 Td값을 이용하여 스케쥴 테이블부(3)상의 저장공간 위치정보를 계산하여 스케쥴 저장제어부(5)로 출력시킨다. 그러면, 상기 스케쥴 저장제어부(5)는 상기 출력시점 산출부(4)에 의해 계산된 저장공간 위치정보를 이용하여 스케쥴 테이블부(3)의 해당 블록위치(해당 연결정보가 실제 출력되어야 할 시점)에 해당 패킷데이터의 연결번호를 저장시킨다. 여기서, 상기 과정과 동시에 데이터 저장제어부(7) 역시 상기 입력제어부(1)로부터 출력된 패킷데이터를 상기 스케쥴 테이블부(3)에 저장되는 지연값(Td)에 동기하여 데이터버퍼(6)에 저장시킨다.
다시말해서, 상기 출력시점 산출부(4)가 각 연결신호별로 얼마만큼 지연하여 보낼 것인가 하는 정보가 담겨있는 스케줄 정보메모리부(2)의 해당 연결의 위치를 읽어 이 데이터의 출력 시점을 계산한 뒤 스케줄 저장제어부(5)로 알려줄 경우 이 스케줄 저장제어부(5)는 스케줄 테이블부(3) 중 그 시점에 해당하는 위치에 이 연결 번호를 저장한다. 그리고, 상기 스케줄 테이블부(3)는 시간의 흐름에 따라 순차적으로 읽혀 지게 되므로 현재 읽힌 번지를 이용할 경우 앞으로 지연값(Td)에 대응되는 지연시간 후에 처리 되는 곳을 계산할 수 있다. 그러므로, 상기 스케쥴 테이블부(3)상의 해당 블록위치에 현재 입력된 패킷의 연결 번호를 저장하여 놓는다. 그리고, 상기 입력된 데이터는 데이터의 헤더에서 상기의 처리를 위한 정보만 추출되고 나머지는 데이터 버퍼(6)에 저장된다.
한편, 상기 과정과 동시에 타이머(8)가 작동되어 설정된 시간 예컨대, 5마이크로초마다 리드신호를 데이터 리드위치산출부(9)로 출력시킨다. 그러면, 상기 데이터 리드위치산출부(9)는 상기 타이머(8)의 리드신호에 따라 이전에 리드(read)했던 번지수에 1을 더하여 현재 리드해야할 스케쥴 테이블부(3)상의 블록위치를 계산하여 출력하는 스케쥴 리드제어부(10)로 출력시킨다. 그리고, 상기 스케쥴 리드제어부(10)는 상기 데이터 리드위치산출부(9)의 블록위치신호에 따라 스케쥴 테이블부(3)의 해당 블록위치에서 예컨대, 행단위의 10개의 블록위치에서 유효한 연결번호값을 읽어 데이터 리드제어부(12)로 출력시킨다. 그러면, 상기 데이터 리드제어부(12)는 상기 스케쥴 리드제어부(10)의 유효 연결번호값에 따라 데이터버퍼(6)상에서 해당 연결번호에 해당하는 패킷데이터를 읽어 데이터 출력부(11)를 통해 출력시킨다.
즉, 상기 데이터 리드과정을 다시 설명하면, 상기 데이터 리드위치산출부(9)가 이전에 읽었던 번지수에 1을 더하여 현재 읽어야 할 스케줄 테이블의 위치를 계산하여 스케줄 리드제어부(10)로 알려주는데, 이것은 결과적으로 5마이크로 초마다 순차적으로 번지수가 하나씩 증가하면서 스케줄 테이블부(3)가 행단위로 읽혀 지게 한다. 이때, 상기 스케줄 리드제어부(10)는 스케줄 테이블부(3)의 해당 번지수에 블록위치를 읽어 유효한 연결 번호가 저장된 곳을 찾는다. 여기서, 상기 스케쥴 테이블부(3)는 10개의 공간이 있지만 항상 모두 사용되는 것은 아니며 현재의 연결 수 및 사용자 트래픽 양에 따라 사용되는 개수가 매 순간 다르므로 빈 공간을 제외한 실제 사용공간의 것만을 취한다. 그리고, 상기 데이터 리드제어부(12)는 이 유효한 연결 번호 값에 해당하는 패킷데이터를 데이터 버퍼(6)에서 읽어 데이터 출력부(11)로 출려시킨다. 그러면, 상기 데이터 출력부(11)는 이 데이터를 다음단의 수신보드로 전달되도록 제어를 한다.
따라서, 이러한 본발명의 방법을 사용할 경우 5마이크로 초의 정밀도를 갖고 원하는 시점에서 해당 데이터를 출력시킬 수가 있다.
이상 설명에서와 같이 본 발명은 패킷데이터의 지연시간을 저장하는 메모리공간을 M*N 매트릭스구조로 할당하고 이 메모리공간을 일정한 시간마다 행단위로 읽어 처리하므로써, 입력된 패킷데이터를 블록단위로 신속히 읽어처리하기 때문에 신호연결을 정밀하게 제어할 수 있어 그에 따라 신호연결의 지연을 최소화하는 장점을 가지고 있다.
또한, 본 발명에 의하면, 저장된 패킷데이터를 순차적으로 폴링하지 않고 블록단위로 읽어 신호연결을 실행하여 신호지연이 최소화되므로 그에 따라 가입자 통화시 통화품질이 열화되는 것을 방지하는 효과도 있다.

Claims (3)

  1. 데이터입력제어부를 포함하는 타임얼라인 스케쥴러 장치에 있어서,
    상기 입력제어부에 의해 결정된 연결을 식별하는 연결번호와 각 연결의 패킷 데이터에 대한 출력시점 설정을 위한 수신측 요청 지연값(Td)을 연결정보로 저장하는 스케쥴정보 메모리부와, M*N 매트릭스구조로 할당된 메모리 블록 내에서 상기 패킷데이터의 지연값(Td)에 따라 결정되는 출력시점에 읽혀지는 행의 위치에 상기 출력시점에 출력될 N개의 연결의 각 연결번호를 순차적으로 저장하는 스케쥴 테이블부와, 상기 스케쥴정보 메모리부에 저장된 연결정보에 대한 지연값(Td값) 을 이용하여 연결별 패킷의 출력시점을 계산한 후 상기 출력시점에 읽혀질 상기 스케쥴 테이블부상의 저장공간 위치정보를 계산하여 출력하는 출력시점 산출부와, 상기 출력시점 산출부에 의해 계산된 저장공간 위치정보에 대응하는 상기 스케쥴 테이블부의 해당 위치에 상기 출력시점에 대응되는 연결의 연결번호를 저장하는 스케쥴 저장제어부와, 상기 입력제어부로부터 출력된 패킷데이터를 상기 스케쥴 테이블부에 저장되는 연결번호와 지연값(Td)을 가지는 연결정보 에 동기하여 데이터버퍼에 저장시키는 데이터 저장제어부와, 상기 패킷데이터의 출력을 위해 설정된 카운트값마다 리드신호를 출력하는 타이머와, 상기 타이머의 리드신호에 따라 이전에 리드(read)했던 번지수에 1을 더하여 현재 리드해야할 스케쥴 테이블부상의 블록위치를 계산하여 출력하는 데이터 리드위치산출부와, 상기 데이터 리드위치산출부의 블록위치신호에 따라 스케쥴 테이블부의 해당 블록위치에서 유효한 연결번호값을 읽어 출력하는 스케쥴 리드제어부와, 상기 스케쥴 리드제어부의 유효 연결번호값에 따라 데이터버퍼상에서 해당 연결번호에 해당하는 패킷데이터를 읽어 데이터 출력부를 통해 출력시키는 데이터 리드제어부로 이루어진 것을 특징으로 하는 에이티엠 교환기의 가입자보드의 스케쥴러장치.
  2. 제1항에 있어서, 상기 스케쥴 테이블부의 M*N 매트릭스구조에서 상기 N개의 열로 저장블록을 이루는 상기 M개의 행은 각각 0.005msec의 시간간격으로 읽혀지는 것을 특징으로 하는 에이티엠 교환기의 가입자보드의 스케쥴러장치.
  3. 타임얼라인 스케쥴러장치에서 현재 외부로부터 패킷데이터가 입력되었을 경우 연결정보에 대한 지연값(Td)을 근거로 지연값(Td)이 경과한 시점에서의 읽혀지는 스케쥴 테이블부상의 저장공간 위치정보를 계산한 다음 스케쥴 테이블부의 저장공간 위치정보에 대응하는 행으로 구성되는 블록위치 에 해당 패킷데이터의 연결번호를 저장시키는 스케쥴 테이블 저장단계와, 상기 스케쥴 테이블 저장단계후에 타이머로부터 리드신호가 입력되었을 경우 타이머의 리드신호에 따라 이전에 리드(read)했던 번지수에 1을 더하여 현재 리드해야할 스케쥴 테이블부상의 행으로 구성되는 블록위치 를 계산하여 출력시키는 리드위치 산출단계와, 상기 리드위치 산출단계후에 설정된 블록위치신호에 따라 스케쥴 테이블부의 해당 블록위치에서 유효한 연결번호값을 읽어 출력시키는 유효연결번호값 리드단계와, 상기 유효연결번호값 리드단계후에 리드된 유효 연결번호값에 따라 데이터버퍼상에서 해당 연결번호에 해당하는 패킷데이터를 읽어 데이터 출력부를 통해 출력시키는 데이터 출력제어단계로 이루어진 것을 특징으로 하는 에이티엠 교환기의 가입자보드의 스케쥴러장치의 제어방법.
KR1020040101731A 2004-12-06 2004-12-06 에이티엠 교환기의 가입자보드의 스케쥴러장치 및 그제어방법 KR100650576B1 (ko)

Priority Applications (1)

Application Number Priority Date Filing Date Title
KR1020040101731A KR100650576B1 (ko) 2004-12-06 2004-12-06 에이티엠 교환기의 가입자보드의 스케쥴러장치 및 그제어방법

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR1020040101731A KR100650576B1 (ko) 2004-12-06 2004-12-06 에이티엠 교환기의 가입자보드의 스케쥴러장치 및 그제어방법

Publications (2)

Publication Number Publication Date
KR20060062775A KR20060062775A (ko) 2006-06-12
KR100650576B1 true KR100650576B1 (ko) 2006-11-29

Family

ID=37158867

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020040101731A KR100650576B1 (ko) 2004-12-06 2004-12-06 에이티엠 교환기의 가입자보드의 스케쥴러장치 및 그제어방법

Country Status (1)

Country Link
KR (1) KR100650576B1 (ko)

Also Published As

Publication number Publication date
KR20060062775A (ko) 2006-06-12

Similar Documents

Publication Publication Date Title
JP3063726B2 (ja) トラヒックシェーパ
CA2043600C (en) Serving constant bit rate traffic in a broadband data switch
US7756013B2 (en) Packet switching system and method
KR100334922B1 (ko) 효율적인출력요구패킷스위치와방법
US5640389A (en) Traffic shaper and packet communication apparatus
KR0161613B1 (ko) Atm 인터페이스 및 섀핑 방법
EP0373161B1 (en) Switching arrangement and method
EP1061763B1 (en) A pipelined packet scheduler for high speed optical switches
US6212196B1 (en) Multiple access communication system and method for multiple access communication
WO1995001076A1 (en) Bandwidth and congestion control for queue channels in a cell switching communication controller
WO2001015388A1 (fr) Moniteur de communications atm
JPH08125669A (ja) Atmセルのキューイングおよびスケジューリング装置
JPH10107803A (ja) トラヒックシェーピング装置
CA2216335C (en) Contention control circuit
JP3368881B2 (ja) 入力バッファ型パケット交換機
KR100650576B1 (ko) 에이티엠 교환기의 가입자보드의 스케쥴러장치 및 그제어방법
US20050163138A1 (en) Packet transfer circuit and packet transfer method
JPH09284297A (ja) トラフィックシェーパのセル出力競合制御方式
JP3500511B2 (ja) 空間分割交換マトリクスの入力へ接続するための入力待ち行列システム
JP3628204B2 (ja) 帯域管理回路
JP3079072B2 (ja) 競合制御回路
JP2005218039A (ja) セル遅延廃棄バッファ装置およびセル遅延廃棄制御の補正方法
KR100382144B1 (ko) 입출력버퍼형 스위치의 셀 시지연 보상방법
JP3024631B2 (ja) Atmセル帯域保証機能動作確認用セルバッファ制御システム及びその制御方法
JPH08186577A (ja) セル多重方法およびセル転送網

Legal Events

Date Code Title Description
A201 Request for examination
E902 Notification of reason for refusal
N231 Notification of change of applicant
E701 Decision to grant or registration of patent right
GRNT Written decision to grant
FPAY Annual fee payment

Payment date: 20121015

Year of fee payment: 7

FPAY Annual fee payment

Payment date: 20131016

Year of fee payment: 8

FPAY Annual fee payment

Payment date: 20141023

Year of fee payment: 9

LAPS Lapse due to unpaid annual fee