패킷교환 시스템의 가용비트율 서비스 장치 document_id 1020000057889

[청구항 1] 패킷교환 시스템의 가용 비트율 서비스 장치에 있어서, 정방향 자원관리 셀이 입력될 때마다 제1기동신호를 생성함과 아울러 그 정방향 자원관리 셀로부터 현재 셀 레이트와 최소 셀 레이트를 추출하는 정방향 셀 처리부와, 상기 제1기동신호가 입력될 때마다 상기 현재 셀 레이트에서 최소 셀 레이트를 감산한 것이 명시 셀 레이트보다 작은지를 검색하여 그럴 경우 상기 입력된 자원관리 셀이 원소개수에 기여하였다고 판단하여, 상기 자원관리 셀이 원소개수에 기여한 기여정도를 정방향 자원관리 셀 전송주기를 제1주기와 현재 셀 레이트를 승산한 값으로 나누어 산출한 후에 이전값에 누적하고, 제2기동신호가 제공될 때마다 상기 누적된 기여정도와 1에서 저대역 필터링 파라메터를 감산한 것을 승산한 것과, 상기 이전 원소개수에 전체 원소개수를 가산한 것과 상기 저대역 필터링 파라메터를 승산한 것을 가산하여 원소개수를 산출하는 원소개수 추정부와, 제3기동신호가 제공될 때마다 평균 큐 크기에서 이전 평균 큐 크기를 감산한 것을 제1이득값과 승산하고 이를 다시 상기 원소개수 추정부가 산출한 원소개수로 나눈 것과, 상기 평균 큐 크기에서 목표 큐 크기를 감산한 것과 제2이득값과 제3기동신호의 주기를 승산하고 이를 다시 상기 원소개수로 나눈 것을, 이전 명시 셀 레이트로부터 감산하여 명시 셀 레이트를 산출하는 명시 셀 레이트 산출부와, 역방향 자원관리 셀이 입력될 때마다 상기 명시 셀 레이트 산출부가 산출한 명시 셀 레이트가 상기 역방향 자원관리 셀로부터 추출한 명시 셀 레이트와 최소 셀 레이트를 가산한 것보다 작은지를 검색하여, 그럴 경우 상기 산출한 명시 셀 레이트를 상기 역방향 자원관리 셀에 기록하여 전송하는 역방향 셀 처리부와, 상기 제1주기마다 상기 제2기동신호를 발생하여 상기 원소개수 추정부에 제공하고, 제2주기마다 상기 제3기동신호를 발생하여 상기 명시 셀 레이트 산출부에 제공하는 타이머를 구비하는 것을 특징으로 하는 패킷교환 시스템의 가용 비트율 서비스 장치 [청구항 2] 제1항에 있어서,상기 정방향셀 처리부가,상기 입력된 정방향 자원관리 셀에 에러가 없을 경우에만상기제1기동신호생성하는것특징으로 하는패킷교환 시스템의 가용 비트율 서비스 장치. [청구항 3] 제1항에 있어서,상기 자원관리 셀에제1크기또는제2크기의헤더부가됨을특징으로 하는패킷교환 시스템의 가용 비트율 서비스 장치. [청구항 4] 제3항에 있어서,상기 정방향셀 처리부가,상기 제1크기 또는 제2크기의 헤더가 부가된 정방향 자원관리 셀을 정렬하여 정방향 자원관리 셀의 시작부분을 동일한 시점에서 출력하는셀 버퍼멀티플렉서더구비하는것을특징으로 하는패킷교환 시스템의 가용 비트율 서비스 장치. [청구항 5] 제1항에 있어서,입출력 큐잉을 관장하는 입출력 버퍼 관리부로부터 큐 라이트 발생되는 큐 라이트 신호와 큐 리드시 발생하는 큐 리드 신호를 제공받아 큐 변화 횟수와 큐 크기를 생성하여큐 카운터더구비하는것을특징으로 하는패킷교환 시스템의 가용 비트율 서비스 장치. [청구항 6] 제5항에 있어서,상기 정방향셀 처리부가, 상기 큐 카운터로부터 상기 큐 크기를 제공받아 그 큐 크기가 미리 정해둔 명시 혼잡 식별을 위한 혼잡 한계치보다 크면 정방향 데이타 셀의 명시 혼잡 식별 영역을 마킹하여 출력하는 것을더포함함을특징으로 하는패킷교환 시스템의 가용 비트율 서비스 장치. [청구항 7] 제6항에 있어서,상기 정방향셀 처리부가,상기 제공된 정방향 자원관리 셀로부터 현재 셀 레이트 및 최소 셀 레이트를 추출함과 아울러 상기 명시 혼잡 식별 영역을 마킹하는 동안 상기 정방향 자원관리 셀을 버퍼링하는다수의레지스터구비하는것특징으로 하는패킷교환 시스템의 가용 비트율 서비스 장치. [청구항 8] 제1항에 있어서,상기 정방향셀 처리부가,정방향 클럭을 카운트하여 셀 카운트를 출력하는 셀 엘러먼트 카운트부와,상기 셀 카운트가 소스에서 생성된 것인지를 나타내는 정보와 방향을 나타내는 정보가 위치하는 정방향 자원관리 셀의 위치에 대응되면 제1클럭을 발생하고, 상기 셀 카운트가 현재 셀 레이트가 위치하는 정방향 자원관리 셀의 위치에 대응되면 제2클럭을 발생하고, 상기 셀 카운트가 최소 셀 레이트가 위치하는 정방향 자원관리 셀의 위치에 대응되면 제3클럭을 발생하며, 상기 셀 카운트가 정방향 자원관리 셀의 마지막 위치에 대응되면 상기 셀 엘러먼트 카운트부를 리셋하는 신호를 발생하는 비교부와,상기 제1클럭이 제공될 때에 지나가는 정방향 셀의 일부를 래치하는 제1레지스터와,상기 제2클럭이 제공될 때에 지나가는 정방향 셀의 일부를 래치하여 현재 셀 레이트로서 출력하는 제2레지스터와,상기 제3클럭이 제공될 때에 지나가는 정방향 셀의 일부를 래치하여 최소 셀 레이트로서 출력하는 제3레지스터와,상기 제1레지스터가 래치한 정방향 셀의 일부를 참조하여 그 정방향 셀이 자원관리 셀이며 소스에서 생성된 것인지를 검색하여 그럴 경우 제1기동신호를 생성하는검출부구비하는것을특징으로 하는패킷교환 시스템의 가용 비트율 서비스 장치. [청구항 9] 제3항에 있어서,상기 역방향셀 처리부가,상기 제1크기 또는 제2크기의 헤더가 부가된 역방향 자원관리 셀을 정렬하여 역방향 자원관리 셀의 시작부분을 동일한 시점에서 출력하는셀 버퍼멀티플렉서더구비하는것을특징으로 하는패킷교환 시스템의 가용 비트율 서비스 장치. [청구항 10] 제5항에 있어서,상기 역방향셀 처리부가,상기 큐 카운터로부터 상기 큐 크기를 제공받아 그 큐 크기가 미리 정해둔 혼잡상태 한계치보다 크거나 매우혼잡상태 한계치보다 큰지를 검색하여, 상기 혼잡상태 한계치보다 크고 매우혼잡상태 한계치보다는 작으면 상기 역방향 자원관리 셀의 노 인크리즈 영역을 마킹하여 출력하고, 상기 혼잡상태 한계치 및 매우혼잡상태 한계치보다 크면 상기 역방향 자원관리 셀의 노 인크리즈 영역 및 혼잡 식별 영역을 마킹하여 출력하는 것을더포함함을특징으로 하는패킷교환 시스템의 가용 비트율 서비스 장치. [청구항 11] 제10항에 있어서,상기 역방향셀 처리부가,상기 제공된 역방향 자원관리 셀로부터 명시 셀 레이트를 추출함과 아울러 노 인크리즈 영역 및 혼잡 식별 영역을 마킹하고, 산출된 명시 셀 레이트를 기록하는 동안 상기 역방향 자원관리 셀을 버퍼링하는다수의레지스터구비하는것특징으로 하는패킷교환 시스템의 가용 비트율 서비스 장치. [청구항 12] 제1항에 있어서,상기 역방향셀 처리부가,역방향 클럭을 카운트하여 셀 카운트를 출력하는 셀 엘러먼트 카운트부와,상기 셀 카운트가 명시 셀 레이트가 위치하는 역방향 자원관리 셀의 위치에 대응되면 제1클럭을 발생하고, 상기 셀 카운트가 최소 셀 레이트가 위치하는 역방향 자원관리 셀의 위치에 대응되면 제2클럭을 발생하며, 상기 셀 카운트가 역방향 자원관리 셀의 마지막 위치에 대응되면 상기 셀 엘러먼트 카운트부를 리셋하는 신호를 발생하는 비교부와,상기 제1클럭이 제공될 때에 지나가는 역방향 셀의 일부를 래치하여 명시 셀 레이트로서 출력하는 제1레지스터와,상기 제2클럭이 제공될 때에 지나가는 역방향 셀의 일부를 래치하여 최소 셀 레이트로서 출력하는 제2레지스터와,상기 역방향 자원관리 셀을 제공받아 상기 명시 셀 레이트 산출부가 산출한 명시 셀 레이트가 상기 제1레지스터가 래치한 명시 셀 레이트와 상기 제2레지스터가 래치한 최소 셀 레이트를 가산한 것보다 작으면 상기 역방향 자원관리 셀의 명시 셀 레이트 영역에 기록하는 명시 셀레이트기록부구비하는것을특징으로 하는패킷교환 시스템의 가용 비트율 서비스 장치. [청구항 13] 제12항에 있어서,상기 역방향셀 처리부가,상기 역방향 셀을 제공받아 에러가 있는지를 검색함과 아울러 명시 셀 레이트가 기록된 역방향 자원관리 셀에 에러정정코드를 생성하여 부가하여 출력하는에러검출및생성부더구비하는것을특징으로 하는패킷교환 시스템의 가용 비트율 서비스 장치. [청구항 14] 제1항에 있어서,상기 원소개수 추정과 상기 명시셀 레이트의 산출시 사용되는 각종 파라메터를 제공하는 마이크로프로세서더구비하는것을특징으로 하는패킷교환 시스템의 가용 비트율 서비스 장치. [청구항 15] 제1항에 있어서,원소개수 추정부가,상기 제1기동신호가 입력될 때마다 명시 셀 레이트를 부동소수점 형식으로 변환하여 상기 최소 셀 레이트와 부동소수점 가산하고 그 가산한 것을 현재 셀 레이트와 비교하여, 상기 현재 셀 레이트가 상기 가산한 것보다 작으면 상기 입력된 자원관리 셀이 원소개수에 기여하였다고 판단하는 판단부와,상기 현재 셀 레이트를 부동소수점 형식으로 변환하고, 그 변환된 것을 상기 정방향 자원관리 셀 전송주기를 상기 제1주기로 제산한 것으로 부동소수점 제산하고, 그 제산결과와 이전 원소개수를 부동소수점 가산하고, 그 가산한 것을 상기 판단부가 입력된 자원관리 셀이 원소개수에 기여하였다고 판단하는 경우에 기여정도로서 출력하는 기여정도 산출부와,상기 제2기동신호가 제공될 때마다 상기 기여정도 산출부가 출력하는 기여정도를 제공받아 그 기여정도와 1에서 저대역 필터링 파라메터를 감산한 것을 부동수수점 승산한 것과 상기 이전원소개수와 전체원소개수를 가산한 것과 상기 저대역 필터링 파라메터를 부동소수점 승산한 것을 부동소수점 가산하여 원소개수를 산출하는원소개수산출부구비하는것을특징으로 하는패킷교환 시스템의 가용 비트율 서비스 장치. [청구항 16] 제15항에 있어서,원소개수 산출부가,1에서 상기 저대역 필터링 파라메터를 감산하여 출력하는 연산부와,상기 기여정도 산출부가 제공하는 기여정도와 상기 연산부의 출력과 상기 저대역 필터링 파라메터와 전체원소개수와 이전원소개수와 각종 연산결과를 래치하는 레지스터부와,상기 제1레지스터부가 래치하고 있는 값들 중 일부를 선택하여 출력하는 제1셀렉터와,상기 제1셀렉터가 선택하여 출력하는 값들중 일부를 제공받아 부동소수점 승산하는 승산기와,상기 제1셀렉터가 선택하여 출력하는 값들중 일부를 제공받아 부동소수점 가산하는 가산기와,전체원소개수와 0사이의 값으로 산출된 원소개수를 리미트시켜 출력하는 리미터와,상기 승산기와 가산의 출력을 입력받아 상기 리미터 또는 상기 레지스터부로 선택적으로 제공하는 제2셀렉터와,상기 제2기동신호가 제공될 때마다, 상기 제1레지스터부가 래치하고 있는 값들중 이전 원소개수와 전체 원소개수를 상기 가산기에 제공하고, 상기 연산부의 출력과 상기 기여정도를 상기 승산기에 제공하도록 상기 제1셀렉터를 제어함과 아울러 상기 가산기와 승산기의 출력을 제1연산결과 및 제2연산결과로서 상기 레지스터로 피드백하도록 제2셀렉터를 제어한 후에, 상기 제1연산결과와 상기 저대역 필터링 파라메터를 상기 승산기에 제공하도록 상기 제1셀렉터를 제어함과 아울러 상기 승산기의 출력을 제3연산결과로서 상기 레지스터로 피드백하도록 상기 제2셀렉터를 제어한 후에, 상기 제2연산결과와 상기 제3연산결과를 상기 가산기에 제공하도록 제1셀렉터를 제어함과 아울러 상기 가산기의 출력을 상기 리미터로 출력하도록 제2셀렉터를 제어하는콘트롤러구비하는것을특징으로 하는패킷교환 시스템의 가용 비트율 서비스 장치. [청구항 17] 제15항에 있어서,상기 전체원소개수의 변화량을 보정하는보정부더구비하는것을특징으로 하는패킷교환 시스탬의 가용 비트율 서비스 장치. [청구항 18] 제5항에 있어서,상기 명시셀 레이트 산출부가,상기 큐 크기를 상기 큐 변화 횟수로 나누어 평균 큐 크기를 산출함과 아울러 그평균큐크기를이전평균큐크기래치함을특징으로 하는패킷교환 시스템의 가용 비트율 서비스 장치. [청구항 19] 제5항에 있어서,상기 명시셀 레이트 산출부가,목표 큐 크기와 제2주기와 원소개수와 큐 변화 횟수와 큐 크기를 제공받아 부동소수점 형식으로 변환하는 수체계 변환부와,상기 수체계 변환부로부터의 각종 파라메터와 제1,제2이득중 일부를 선택하여 출력하는 제1셀렉터와, 상기 제1셀렉터의 출력중 일부를 제공받아 부동소수점 승산하는 승산기와,상기 제1셀렉터의 출력중 일부를 제공받아 부동소수점 제산하는 제산부와,상기 제1셀렉터의 출력중 일부를 제공받아 부동소수점 가산하는 가산부와, 상기 승산기와 제산부와 가산부의 연산결과를 제공받아 그 출력경로를 선택하여 출력하는 제2셀렉터와,상기 제2셀렉터가 출력하는 연산결과중 평균 큐 크기를 제공받아 래치함과 아울러 이전 평균 큐 크기로서 래치해두는 제1래치부와,상기 제2셀렉터가 출력하는 연산결과중 명시 셀 레이트를 제공받아 래치함과 아울러 이전 명시 셀 레이트로서 래치해두는 제2래치부와,상기 제2셀렉터가 출력하는 연산결과를 제공받아 래치하는 제3래치부와,상기 제3기동신호가 제공될 때마다, 상기 큐 크기와 큐 변화횟수를 상기 제산기에 제공하도록 제1셀렉터를 제어함과 아울러 그 제산결과인 평균 큐 크기를 제1래치부로 제공하도록 제2셀렉터를 제어한 후에, 상기 제2이득과 제2주기를 승산기에 제공하도록 제1셀렉터를 제어함과 아울러 그 승산결과인 제1연산결과를 제3래치부로 제공하도록 제2셀렉터를 제어한 후에, 상기 제1래치부가 래치하고 있는 평균 큐 크기와 이전 평균 큐 크기를 가산기에 제공하여 평균 큐 크기에서 이전 평균 큐 크기를 감산하고 상기 제1연산결과와 원소개수를 제산기에 제공하도록 제1셀렉터를 제어함과 아울러 상기 감산결과인 제2연산결과를 제3래치부에 제공하도록 제2셀렉터를 제어한 후에, 상기 평균 큐 크기와 목표 큐 크기를 가산기에 제공하여 평균 큐 크기에서 목표 큐 크기를 감산함과 아울러 그 감산결과인 제3연산결과를 제3래치부에 제공하도록 제2셀렉터를 제어한 후에, 상기 제2연산결과와 제1이득을 승산기에 제공하도록 제1셀렉터를 제어함과 아울러 상기 승산결과인 제4연산결과와 상기 제산기의 제산결과인 제5연산결과를 제3래치부에 제공하도록 제2셀렉터를 제어한 후에, 상기 제3연산결과와 제5연산결과를 상기 승산기에 제공하고 상기 제4연산결과와 원소개수를 제산기에 제공하도록 제1셀렉터를 제어함과 아울러 상기 승산결과인 제6연산결과와 상기 제산결과인 제7연산결과를 제3래치부로 제공하도록 제2셀렉터를 제어한 후에, 상기 제6연산결과와 제7연산결과를 상기 가산기에 제공하도록 제1셀렉터를 제어함과 아울러 그 가산결과를 명시 셀 레이트로서 제2래치부로 제공하도록 제2셀렉터를 제어하는 제어한 후에, 상기 제2래치부가 래치하고 있는 이전 명시 셀레이트와 명시 셀 레이트를 가산기에 제공하여 이전 명시 셀 레이트에서 명시 셀 레이트를 감산하도록 제1셀렉터를 제어함과 아울러 그 감산결과인 명시 셀 레이트를 출력하도록 제2셀렉터를 제어하는제어부구비하는것을특징으로 하는패킷교환 시스템의 가용 비트율 서비스 장치. [청구항 20] 제19항에 있어서,상기 명시셀 레이트 산출부가,상기 산출한 명시 셀 레이트에 미리 정해둔 파라메터를 승산하여출력함을특징으로 하는패킷교환 시스템의 가용 비트율 서비스 장치. [청구항 21] 제19항에 있어서,상기 명시셀 레이트 산출부가,상기 연산중에 사용되는 전체원소개수가 전체원소개수에 전체원소개수의 변화량을 가산함보정된것특징으로 하는패킷교환 시스템의 가용 비트율 서비스 장치. [청구항 22] 제19항에 있어서,상기 명시셀 레이트 산출부가,상기 제1이득으로 사용될 수 있는 제3 및 제4이득과 상기 제2이득으로 사용될 수 있는 제5 및 제6이득을 제공받아, 상기 평균 큐 크기가 미리 정해둔 한계치보다 작거나 이전에도 상기 한계치보다 큰 적이 없었으면 상기 제1이득으로서 제3이득을 사용함과 아울러 상기 제2이득으로서 제5이즉을 사용하며, 상기 평균 큐 크기가 미리 정해둔 한계치보다 크거나 이전에도 상기 한계치보다 큰 적이 있었으면 상기 제1이득으로서 제4이득을 사용함과 아울러 상기 제2이득으로서 제6이득을 사용하도록 선택하는이득선택부더구비하는것을특징으로 하는패킷교환 시스템의 가용 비트율 서비스 장치.