KR20010042391A - 버퍼 보호 장치 및 방법 - Google Patents

버퍼 보호 장치 및 방법 Download PDF

Info

Publication number
KR20010042391A
KR20010042391A KR1020007010961A KR20007010961A KR20010042391A KR 20010042391 A KR20010042391 A KR 20010042391A KR 1020007010961 A KR1020007010961 A KR 1020007010961A KR 20007010961 A KR20007010961 A KR 20007010961A KR 20010042391 A KR20010042391 A KR 20010042391A
Authority
KR
South Korea
Prior art keywords
message
face
messages
buffer
sent
Prior art date
Application number
KR1020007010961A
Other languages
English (en)
Other versions
KR100360610B1 (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
Priority claimed from SE9801132A external-priority patent/SE9801132D0/xx
Application filed by 에를링 블로메, 타게 뢰브그렌, 텔레폰아크티에볼라게트 엘엠 에릭슨 filed Critical 에를링 블로메, 타게 뢰브그렌
Publication of KR20010042391A publication Critical patent/KR20010042391A/ko
Application granted granted Critical
Publication of KR100360610B1 publication Critical patent/KR100360610B1/ko

Links

Classifications

    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F9/00—Arrangements for program control, e.g. control units
    • G06F9/06—Arrangements for program control, e.g. control units using stored programs, i.e. using an internal store of processing equipment to receive or retain programs
    • G06F9/46—Multiprogramming arrangements
    • G06F9/54—Interprogram communication
    • G06F9/544—Buffers; Shared memory; Pipes
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F9/00—Arrangements for program control, e.g. control units
    • G06F9/06—Arrangements for program control, e.g. control units using stored programs, i.e. using an internal store of processing equipment to receive or retain programs
    • G06F9/46—Multiprogramming arrangements
    • G06F9/54—Interprogram communication
    • G06F9/546—Message passing systems or structures, e.g. queues

Landscapes

  • Engineering & Computer Science (AREA)
  • Software Systems (AREA)
  • Theoretical Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • General Engineering & Computer Science (AREA)
  • General Physics & Mathematics (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)
  • Communication Control (AREA)
  • Computer And Data Communications (AREA)

Abstract

본 발명은 디지털 모듈로부터의 첫번째 숫자(x)의 메시지를 저장할 수 있는 선입선출형의 버퍼의 오버플로우의 보호 장치 및 방법에 관한 것이다. 상기 방법은 제1 유닛 자체로 어드레스되는 디지털 모듈로부터 버퍼로 페이스 메시지를 생성 및 전송하여, 메시지가 전송되고 다시 수신되는 페이스의 트랙을 유지하는 것을 특징으로 한다. 페이스 메시지를 전송하는 기준은 전송 메시지의 수에 기초한다. 메시지의 전송은 전송 페이스 메시지의 수 및 수신 페이스 메시지의 수에 기초하는 기준이 버퍼를 오버로드할 위험이 있는 것으로 결정하면, 정지된다. 상기 장치는 페이스 메시지를 생성하는 수단, 페이스 메시지를 전송하는 페이스 전송기, 페이스 메시지를 수신하는 수신기 및 메시지 전송 프로세스를 정지시키는 수단을 포함한다.

Description

버퍼 보호 장치 및 방법{DEVICE AND METHOD FOR BUFFER PROTECTION}
디지털 시스템은 서로 통신하고 하드웨어 및 소프트웨어를 포함하는 상이한 디지털 유닛 예컨대, 프로세서를 포함한다. 대부분의 프로세서는 한번에 하나의 일만을 실행할 수 있는데, 그 이유는 이러한 유닛의 소프트웨어 부분이 여러 기능을 실현하기 때문이다. 이들 기능은 서로 메시지를 전송함으로써 통신하는 모듈로 통상 분할된다. 일부 모듈은 메시지를 큐우(queue)시키는데 필요한 여러 기능에 대해 공통인데, 그 이유는 이들 기능이 동시에 동작될 수 없기 때문이다. 이것은 일반적으로 그러한 기능을 버퍼에 삽입함으로써 달성된다. 더욱이, 하나의 기능은 또한 메시지를 큐우시키는 것, 즉 이들 기능을 버퍼에 삽입하는 것이 필요하게 만드는 병렬로 여러 카피(프로세스)로 실행될 수 있다. 전화의 분야에서, 여러 개의 호출이 동시에 설정될 수 있다.
버퍼는 상이한 방식으로 배열될 수 있다. 종종 사용되는 방법은 버퍼가 연속적인 순서로 착신하는 메시지를 저장하고, 버퍼로 입력된 제1 메시지가 전송될 제1 메시지로 되는 것이다. 이러한 선입선출 방법은 대부분의 프로세서 통신에서 공통이다. 버퍼는 임의의 기억 용량을 갖는다. 버퍼가 특정 모듈로부터의 임의의 수의 메시지의 기억 용량을 갖는 경우, 버퍼로 착신하는 메시지 및 버퍼로부터 발신하는 메시지 사이의 차이가 기억 가능한 메시지의 수보다 크게 되면, 버퍼는 오버로드될 수 있다.
일본 특허 출원 JP 62/185435호에는, 전송 유닛이 플래그를 세트하는 방법이 개시되어 있다. 플래그가 제거되기 전에는 더 이상 전송이 실행되지 않는다. 이것은 메시지가 공통 전송 버퍼를 떠날 때 달성된다.
미국 특허 5 412 651호에는, 각 전송 유닛에 소정 수의 타임 슬롯이 할당되는 큐우 조정 방법이 개시되어 있다. 각 유닛은 큐우를 유지하고 보류 패킷의 수를 모니터링하는 카운터를 카운트 다운한다.
미국 특허 4 887 076호에는, 큐우내에 메시지를 위치 설정하는 것에 관하여 전송 유닛에 통지하는 방법이 예시되어 있다. 전술한 해법에서의 결점은 이들 해결법이 모두 유닛 또는 모듈 및 버퍼 사이의 전용 통신에 의존한다는 것이다. 버퍼 메커니즘으로 및 버퍼 메커니즘으로부터 버퍼의 사용자에게 전송되는 그러한 메시지 조정은 실제의 메시지의 전송을 정지 또는 감속시킨다. 따라서, 그러한 해결법은 매우 잘 이루어질 수 있지만, 충분히 빠른 효과를 얻기는 어려울 수 있다.
다른 사용된 접근 방법은 시간 관리이다. 시간 관리는 사용자에 의해 실행될 수 있고, 메시지의 강도가 수신기의 사용 가능 용량으로 감소되는 것을 의미한다. 그러나, 이것은 다수의 경우에 더 많은 프로세서 로드를 초래할 수 있다. 더욱이, 최대 허용 강도는 버퍼를 비우는 메커니즘의 최소 용량과 동일하게 되어야 한다.
또 다른 종래 기술에서 사용된 절차는 유닛 및 버퍼 사이에서 발신 및 착신하는 제어 메시지를 사용한다. 유닛 자신에게 다시 전송되는 제어 메시지는 버퍼가 포함할 수 있는 메시지와 동일한 수의 메시지의 배치(batch)내의 최종 메시지로서 전송된다. 추가의 전송은 제어 메시지가 수신될 때까지 금지된다. 이러한 방법은 임의의 새로운 메시지가 전송될 수 있기 전에 버퍼가 완전히 비어야 하기 때문에, 버퍼 용량이 불충분하게 사용되는 결점을 갖는다. 메시지의 전송 금지는 전체 트래픽 강도가 낮을 때도 짧은 기간동안 활성화된다.
본 발명은 프로세스, 모듈 등의 사이에서 전송되는 메시지와 관련하여 메시지, 내부 뿐만 아니라 외부 메시지를 버퍼하는 장치 및 방법에 관한 것으로, 특히 과부하에 대하여 선입선출 원리에 따라서 동작하는 메시지 버퍼의 보호에 관한 것이다.
도 1은 버퍼를 포함하는 일반적인 디지털 유닛을 도시하는 블록도.
도 2는 본 발명에 따르는 디지털 모듈의 일 실시예를 도시하는 블록도.
도 3은 일반적인 버퍼 프로세스의 가능한 실시예를 도시하는 흐름도.
도 4는 본 발명에 따르는 디지털 유닛에서 버퍼 보호의 프로세스의 일 실시예를 도시하는 흐름도.
도 5는 일반적인 버퍼 프로세스와 함께 도 3에 도시되어 있는 실시예를 도시하는 흐름도.
도 6은 종래 기술에 따르는 방법의 제1 예에 있어서의 메시지의 흐름을 도시하는 도면.
도 7은 본 발명에 따르는 방법의 제2 예에 있어서의 메시지의 흐름을 도시하는 도면.
도 8은 본 발명에 따르는 방법의 제3 예에 있어서의 메시지의 흐름을 도시하는 도면.
본 발명의 목적은 전술한 결점을 갖지 않는 버퍼 보호 장치 및 방법을 얻는 것이다. 따라서, 개별 버퍼 고지 메커니즘이 포함되지 않는 시스템이 요구된다. 더욱이, 본 발명의 다른 목적은 상이한 용량의 시스템에 사용할 수 있도록 충분히 신축적인 장치 및 방법을 얻는 것이다.
상기 목적은 독립 청구항에 따르는 방법 및 장치에 의해 달성된다. 선입선출형의 메시지 버퍼에 접속되어 디지털 모듈의 제1 모듈로부터의 메시지의 첫번째 숫자(x)를 저장할 수 있는 다수의 디지털 모듈을 포함하는 디지털 유닛에서 본 발명에 따르는 오버플로우(overflow) 보호 버퍼 방법은 제1 유닛 자체로 어드레스되는 제1 디지털 모듈로부터 버퍼로 페이스 메시지를 생성 및 전송하여, 메시지가 전송되고 다시 수신되는 페이스의 트랙을 유지하는 것을 특징으로 한다. 페이스 메시지를 전송하는 페이스 기준 및 버퍼로의 메시지 전송을 정지시키는 정지 기준은 x 이하의 메시지가 버퍼에 제공할 수 있게 하는데 사용된다. 상기 기준은 또한 하나 이상의 페이스 메시지가 동시에 버퍼에 제공될 수 있게 한다.
선입선출형의 메시지 버퍼에 접속되어 디지털 모듈로부터 첫번째 숫자(x)의 메시지를 저장할 수 있는 모듈을 포함하는 디지털 유닛은 본 발명에 따라서 디지털 모듈 자체에 어드레스되는 페이스 메시지를 생성하는 수단, 페이스 기준이 충족될 때 디지털 모듈로부터 메시지 버퍼로 페이스 메시지를 전송하는 페이스 전송기, 메시지 버퍼로부터 페이스 메시지를 수신하는 수신기 및 정지 기준이 충족될 때 디지털 모듈로부터 메시지 버퍼로 메시지를 전송하는 프로세스를 정지시키는 수단을 포함한다.
도 1을 참조함으로써, 디지털 유닛(1)에서 디지털 모듈(2a-d)이 다른 모듈 또는 디지털 유닛에 전송되는 것으로 가정되는 메시지를 생성하고 있다. 디지털 모듈(2a-d)은 메시지를 버퍼(3)로 전송하고, 이로부터 수신 모듈이 수신할 준비가 될 때 메시지가 전송된다. 그러한 유닛이 준비될 때, 메시지는 접속부(4a-4c)를 통해 어드레스되는 유닛으로 전송된다. 버퍼(3)는 선입선출 방식으로 작업하고, 메시지가 버퍼에 수신될 때 전송 대기하는 메시지의 큐우내의 최종 위치에 배열된다. 전송되는 첫번째 메시지는 항상 큐우내의 첫번째 메시지이다.
도 2는 본 발명에 따르는 디지털 모듈(2)을 도시한다. 디지털 모듈(2)은 메시지(10)를 출력(11)을 통해 버퍼로 전송하는 수단을 포함한다. 본 발명에 따르면, 디지털 모듈(2)은 또한 페이스 기준이 충족되는 경우, 페이스 메시지를 생성하는 수단을 포함한다. 이러한 기준은 최종 페이스 메시지가 전송되었기 때문에, 전송된 통상의 메시지의 수(nos)에 기초한다. 페이스 기준은 x보다 상당히 낮은 nos에 의해 충족되므로, 여러 개의 페이스 메시지 및 통상의 메시지의 관련된 배치가 동시에 버퍼에 제공되도록 한다. 페이스 메시지는 모듈 자체에 어드레스된다. 페이스 메시지는 페이스 메시지(13)를 전송하는 수단에 의해 또한 출력(11)을 사용하여 통상의 메시지로서 동일한 버퍼에 전송된다. 따라서, 버퍼는 수신된 메시지가 페이스 메시지 또는 통상의 메시지인지를 전혀 모르게 된다.
페이스 메시지가 버퍼의 큐우를 통해 처리되어 첫번째 메시지로 될 때, 페잇 메시지는 입력(14)을 통해 디지털 모듈(2)로 다시 전송되는데, 그 이유는 이러한 모듈이 페이스 메시지의 어드레스로서 제공되기 때문이다. 페이스 메시지는 수신기(15)에서 수신된다. 통상의 메시지를 전송하는 프로세스를 정지시키는 수단(16)에는 페이스 메시지의 수신에 대하여 통지된다. 정지 수단(16)에는 또한 페이스 메시지의 전송 및 기준에 대하여 통지된다. 정지 기준이 전송되는 페이스 메시지의 수(nps) 및 수신된 메시지의 수(npr)에 기초하여 충족되는 경우, 통상의 메시지를 전송하는 프로세스는 추가의 페이스 메시지가 기준 달성을 제거하기 위해 수신될 때까지 정지된다. 여러 개의 페이스 메시지 및 관련 통상의 메시지가 버퍼를 채우기 위해 필요하기 때문에, Δnp, 즉 nps 및 npr 사이의 차이는 정지 기준을 충족시키기 위해 1(unity)보다 크게 되어야 한다.
도 3은 일반적인 버퍼 프로세스의 흐름도를 도시한다. 이 프로세스는 단계 100에서 개시한다. 단계 102에서, 전송 프로세스를 대기하는 버퍼에 저장하기 위해 접속된 모듈의 어느 하나로부터 착신하는 임의의 메시지가 존재하는지의 결정이 이루어진다. 이것이 사실인 경우, 상기 프로세스는 단계 104에서 계속되어 메시지가 버퍼에 의해 수신된다. 단계 106에서, 새로운 메시지가 최종 위치에 위치되는 버퍼의 큐우에, 즉 큐우의 단부에 배열된다. 상기 프로세스는 단계 108로 계속된다.
단계 102에서 버퍼로 착신되는 메시지가 없는 경우, 상기 프로세스는 단계 108에서 즉시 계속되어 버퍼가 큐우내의 첫번째 메시지에 의해 어드레스되는 디지털 유닛 또는 모듈이 메시지를 수신할 준비가 되었는지를 검사한다. 이것이 사실이 아닌 경우, 상기 프로세스는 루프의 반복을 위해 단계 102로 복귀한다. 어드레스된 디지털 유닛 또는 모듈이 메시지를 수신할 준비가 된 경우, 상기 프로세스는 단계 110에서 지속되어 큐우내의 첫번째 메시지가 최종 목적지로 전송되거나 버퍼가 그것을 나타낸다. 새로운 메시지는 이제 큐우내의 첫번째 메시지이고, 상기 프로세스는 다시 반복하기 위해 단계 108로 진행한다.
그러한 기본 버퍼 동작에서는, 오버로딩에 대한 보호가 존재하지 않는다. 그러한 보호는 접속된 모듈 및 유닛 자신에 의해 실행되어야 한다. 버퍼 동작은 큐우에 저장된 메시지의 수의 트랙을 유지하기 위해 프로세스 전력이 사용되지 않기 때문에, 가속된다.
도 4에는, 본 발명에 따르는 버퍼 오버로드 보호용 디지털 모듈에서의 프로세스가 흐름도로서 도시되어 있다. 프로세스는 100에서 개시한다. 단계 112에서, 모듈에 전송할 준비가 되어 있는 메시지가 있는지가 결정된다. 전송할 준비가 된 메시지가 있는 경우, 상기 프로세스는 단계 114로 계속되어 정지 기준이 충족되는지의 검사가 행해진다. 이러한 정지 기준은 전송되는 페이스 메시지의 수(nps) 및 모듈에 수신되는 메시지의 수(npr)에 기초한다.
전송되는 페이스 메시지의 수(nps) 및 복귀 및 수신되는 페이스 메시지의 수(npr) 사이의 차이(Δnp)는 정지 기준을 충족시키기 위해 1보다 크게 되어야 한다. 정지 기준이 충족되지 않는 경우, 메시지는 단계 116에서 실행되는 버퍼로 전송된다. 상기 수(nos)는 계속적으로 하나의 유닛씩 증가된다.
버퍼로 메시지를 송신한 후에, 상기 프로세스는 단계 118에서 계속되며, 여기에서 페이스 메시지가 전송될 것인지가 결정된다. 최종 페이스 메시지가 전송된 이래로 전송된 통상의 메시지의 수(nos)에 기초하여 페이스 기준이 충족되는 경우, 상기 프로세스는 단계 120에서 계속된다. 페이스 기준을 충족시키는데 필요한 전송된 통상의 메시지의 수(nos)는 x보다 상당히 적다. 단계 120은 페이스 메시지의 기준이다. 이 메시지는 이 메시지가 페이스 메시지인 것의 식별을 포함하고, 이러한 식별은 디지털 유닛에 대해 판독 가능하지만, 반드시 버퍼에 대해 판독 가능한 것은 아니다. 페이스 메시지는 디지털 모듈 자체에 다시 어드레스된다. 페이스는 단계 122에서 버퍼로 전송되어 통상의 메시지 중에서 nos는 0으로 리세트되고 nps는 증가된다. 버퍼는 페이스 메시지를 통상 메시지와 상이하게 식별할 필요는 없다. 송신 후에, 상기 프로세스는 단계 124에서 계속된다.
통상의 메시지가 단계 112에서 전송되지 않는 경우, 정지 기준이 단계 114에서 충족되거나, 페이스 기준이 단계 118에서 충족되지 않으며, 상기 프로세스는 단계 124에서 계속된다. 단계 124에서, 페이스 메시지가 디지털 모듈로 다시 수신될지가 결정된다. 페이스 메시지가 도달하지 않는 경우, 상기 프로세스는 단계 112로부터 전부 다시 개시한다. 페이스 메시지가 디지털 모듈에 도달한 경우, 이러한 메시지는 단계 126에서 수신된다. 상기 수신은 정지 기준을 갱신된 상태로 유지하기 위해 주목되며, npr은 증가된다. 상기 프로세스는 다시 개시부인 단계 112로 복귀하여 상기 단계를 반복한다.
전술한 프로세스는 모듈에서 발생하며, 분리된 고지 기능을 갖는 버퍼를 로드하지 않는다. 부가적인 페이스 메시지가 전송되어 버퍼의 일부 용량을 점유하지만, 버퍼의 전체 사용 가능 용량은 페이스 및 정지 기준이 후술하는 적절한 방식으로 선택되는 경우 증가된다.
전체 버퍼 프로세스가 고려되는 경우, 도 3 및 도 4의 단계는 협력하도록 관련되어야 한다. 그러한 버퍼 프로세스의 전체적인 도면은 도 5에 도시되어 있다. 상기 단계의 모든 참조 부호는 도 3 및 도 4에 대한 대응을 나타내기 위해 유지된다.
상기 프로세스는 단계 100에서 개시한다. 단계 112는 통상의 메시지가 전송될 준비가 되었는지를 결정한다. 전송 준비가 되지 않은 경우, 버퍼는 단계 108에서 자체의 첫번째 메시지에 대해 어드레스되는 유닛이 준비되었는지, 이 메시지가 단계 110에서 전송된 메시지인지를 검사하고, 그렇지 않은 경우, 상기 프로세스는 단계 112로 복귀한다. 제1 버퍼 외부로 메시지를 전송한 후에, 단계 124에서 그 메시지가 모듈 자체로 전송되었는지, 즉 그 메시지가 복귀된 페이스 메시지인지가 검사되고, 그런 경우, 단계 126에서 수신된다. 상기 프로세서는 단계 108로 복귀한다.
메시지가 전송용으로 사용 가능한 경우, 정지 기준은 단계 114에서 검사되고, 전송이 정지되는 경우, 상기 프로세스는 단계 108에서 계속된다. 전송이 허용된 경우, 단계 116에서 실행되고, 메시지는 단계 104에서 수신되어 단계 106에서 버퍼 큐우에 배열된다. 단계 118에서 페이스 기준이 충족되지 않는 경우, 상기 프로세스는 단계 108로 복귀한다. 페이스 메시지가 전송되는 경우, 이 메시지는 단계 120에서 생성되어 단계 122로 전송되며, 더욱이 버퍼는 그 메시지를 단계 104에서 수신하여 단게 106에서 다른 메시지 중에서 자신의 큐우에 배열한다. 페이스 메시지가 방금 전송되었기 때문에, nos는 0과 같고, 상기 프로세스는 단계 108로 계속된다.
전술한 프로세스의 주요 특징은 상기 기준이다. 이들 기준은 실제 시스템 또는 유닛 설계에 따라서 상이한 정도의 신축성 및 복잡성을 가지고 설계될 수 있다.
전술한 종래 기술의 절차와 등가의 일 양태에서 페이스 기준의 매우 간단한 선택은 버퍼를 채우기에 충분한 메시지, 즉 매 m번째 메시지가 전송될 때, 여기에서는 m=x일 때, 페이스 메시지가 전송되는 것이다. 모듈은 최종 페이스 메시지 이후에 전송되는 통상의 메시지의 수(nos)로 트랙을 유지해야만 한다. x-1개의 통상의 메시지가 전송되는 경우(nos=x-1), 후속 메시지는 페이스 메시지가 된다.
이러한 페이스 기준에 연결되는 가장 간단한 정지 기준은 임의의 새로운 통상의 메시지가 전송되도록 허용되기 전에(npr=nps) 전송된 페이스 메시지가 복귀되어야 한다는 것이다. 전송된 페이스 메시지의 수(nps)와 복귀 및 수신되는 페이스 메시지의 수(npr) 사이의 차이(Δnp)는 1보다 작아야 한다, 즉 정지 기준은 Δnp=1이다. 이러한 종래 기술에 따른 기준 선택은 수행하는 것이 간단하지만, 앞서 설명한 바와 같이 버퍼 성능을 현저하게 감속시키는 특징을 갖는다. 페이스 메시지가 복귀되기 전에 메시지가 허용되지 않기 때문에, 버퍼는 메시지의 새로운 배치(batch)가 허용되기 전에 완전히 비어 있어야 한다.
본 발명에 따르는 더욱 효율적인 접근 방법은 페이스 기준을 사용하는 것이며, 여기에서 m의 값은 x의 분수로 되도록 선택되므로, 페이스 메시지에 앞서는 통상의 메시지의 여러 개의 배치(batch)가 버퍼 큐우내에 포함될 수 있다. m은 x/2 이하이다. 대응하는 정지 기준은 그러한 경우에 최대의 페이스 메시지의 수가 버퍼에 제공되게 하는 것, 즉 전송된 페이스 메시지의 수(nps)와 복귀 및 수신된 페이스 메시지의 수(npr) 사이의 차이(Δnp)가 1보다 큰 임의의 값 이하로 유지되어야 한다. 즉,
여기에서, p는 x/m의 정수부 이하이다. 이러한 형태의 바람직한 기준은 가능한 높은 p값을 갖는 것, 즉,
p = int(x/m)
여기에서, int(·)는 비율의 정수부를 나타낸다. 그러한 상황에서, 버퍼는 메시지 흐름을 진행 상태로 유지하기 위해 언제라도 완전히 비어 있는 상태가 되어야 하는 것은 아니지만, 반면에, 페이스 메시지의 수는 증가되어 통상의 메시지의 흐름을 감속시킨다.
가능한 경우, m은 비율(x/m)이 버퍼의 최대 용량을 사용하기 위해 1보다 큰 정수 k로 되도록 선택된다. 그러나, m의 값은 너무 많은 페이스 메시지를 갖는 메시지 스트림을 로드하지 않기 위해 비교적 높게 유지되지만, 동시에 버퍼 용량의 최대 평균 사용을 허용하기 위해 비교적 낮게 유지된다. 따라서, 이들 값은 사용될 실제의 시스템에 적합하도록 선택된다.
버퍼 최대 용량(x)이 원시 수(primitive number)인 경우, 또는 사용 가능한 정수 계수가 상기 논의로 인해 부적절하게 선택된 경우, 더욱 복잡한 기준이 사용될 수 있다. 페이스 기준은 일 예로서 최종 페이스 메시지 이후에 mi-1개의 통상의 메시지가 전송될 때(nos=mi-1) 페이스 메시지를 전송하게 될 수 있으며, 여기에서 mi는 페이스 메시지 수(i)와 관련된 정수이다. 즉, 각 페이스 메시지는 정수의 세트내의 개별 정수와 관련되고, 이 정수는 서로 동일하거나 상이할 수 있다. 이러한 방법에서, mi의 시퀀스는 바람직한 실시예에서 총 사용 가능 버퍼 기억 용량을 채우도록 설계될 수 있다. 개별 mi는 x보다 상당히 작다.
정지 기준은 유사한 방법으로 변경될 수 있다. 임계값은 전송되었지만 수신되지 않은 페이스 메시지와 관련된 mi의 합이다. 이 값은 총 사용 가능 용량(x)를 초과할 수 없다. 수학적인 방법으로 표현하면, 이러한 기준은 아래와 같이 나타낼 수 있다.
여기에서, x0는 x 이하의 수를 칭한다. 상기 표현이 유효할 때, 상기 환경이 변화되어 상기 표현이 더 이상 유효하지 않을 때까지 메시지는 더 이상 전송되지 않는다. nps및 npr은 상기와 같이 각각 전송 및 복귀되는 메시지의 수를 칭한다. 바람직한 실시예에서, x0는 x와 같다.
바람직한 실시예에서, 페이스 기준 및 정지 기준은 시간에 따라 변화할 수 있다. 예를 들어, 모듈 상의 로드가 임의의 주기, 예컨대, 하루 동안 더 무거워지는 것으로 가정하면, 최적의 페이스 및 정지 기준은 상이하게 될 수 있다. 그러한 최적의 기준의 선택은 예컨대, 하루, 한 주 또는 한 달, 모듈 자체에서 또는 운용자 또는 외부 프로세서에 대한 선택권으로서 측정된 활성 레벨에 기초할 수 있다.
이들 예는 종래 기술에 따라는 하나의 방법 및 본 발명의 2개의 실시예가 3개의 상이한 시스템에 사용되는 것으로 제공된다. 이들 예는 본 발명에 따르는 방법의 원리 및 장점을 종래 기술에 따르는 방법과 관련하여 나타내는 작용을 하며, 실제의 수는 단지 예시적으로만 선택된다. 실제의 경우에, 완전히 상이한 수가 사용될 수 있다.
실시예 1
종래 기술에 따르는 시스템을 설명하는 제1 실시예에서는, 모듈이 5개의 메시지만의 전체 용량을 갖는 버퍼에 접속되어 있다. 페이스 기준은 페이스 메시지가 매 5번째 메시지(m=5)마다 전송되도록 선택된다. 정지 기준은 어떠한 추가의 메시지가 전송될 수 있기 전에(전송 허용을 위해 Δnp=0)모든 페이스 메시지가 복귀되어야 하도록 선택된다. 가능한 시나리오(scenario)는 도 6에 도시되어 있다.
좌측 라인은 모듈을 나타내고, 우측 라인은 버퍼를 나타낸다. 메시지는 모듈 및 버퍼 사이에서, 그리고 버퍼로부터 다른 모듈로 전송된다. 페이스 메시지는 굵은 라인으로 도시되어 있지만, 통상의 메시지로서 버퍼에 의해 처리된다. 시간 눈금은 수직 방향을 따라서 지향된다. 시간 t1, t2 및 t3에서, 3개의 메시지가 모듈로부터 버퍼로 전송된다. 시간 t4에서, 메시지 1이 어드레스된 모듈로 전송된다. t5에서, 메시지 4가 버퍼로 전송되고, 페이스 기준 nos=4가 충족되기 때문에 제1 페이스 메시지가 t6에서 전송된다. t7에서, 메시지 2가 어드레스된 모듈로 전송된다. 시간 t8에서, 추가의 메시지가 버퍼로 전송될 준비가 되지만, 정지 기준 Δnp=1은 모든 페이스 메시지가 복귀되기 전에는 새로운 메시지가 전송되도록 허용되지 않는 것을 나타낸다. 시간 t9 및 t10에서, 메시지 3 및 4가 전송되고, 페이스 메시지 1이 버퍼 큐우에 먼저 입력되어 단계 t11에서 모듈로 복귀된다. 정지 기준은 더 이상 충족되지 않고, 즉 Δnp=0이며, 메시지 6(메시지 5는 첫번째 페이스 메시지이다)이 t12에서 버퍼로 전송되어 시간 t13에서 전송된다. 버퍼가 로킹되고 모듈이 대기해야 하는 지연 시간은 t12 및 t8 사이의 시간차에 대응한다. 메시지 7 및 8은 각각 t14 및 t15에서 전송되고, 시간 t16 및 t17에서 각각 전송된다. 메시지 9는 t18에서 전송되고, 페이스 기준은 일회 이상 충족되며, 즉 nos=4인데, 그 이유는 제2 페이스 메시지가 t19에서 전송되기 때문이다. 메시지 9는 t20에서 전송되고, 제2 페이스 메시지가 t21에서 모듈로 복귀된다. 정지 기준, 즉 Δnp=1이 더 이상 충족되지 않기 때문에, 상기 유닛은 이제 메시지의 다른 배치(batch)를 준비한다.
실시예 2
본 발명에 따르는 시스템을 예시하는 제2 실시예에서는, 모듈이 12개의 메시지의 전체 용량을 갖는 버퍼에 접속되어 있다. 페이스 기준은 페이스 메시지가 매 4번째 메시지(m=4)마다 전송되도록 선택된다.
정지 기준은이 되도록 선택되는데, 즉 기껏해야 2개의 페이스 메시지는 복귀되지 않는데, 즉 이 전송은 제3 페이스 메시지가 전송될때 정지된다. 가능한 시나리오가 도 8에 도시되어 있다.
3개의 메시지는 모듈로부터 버퍼로 전송되고 하나는 어드레스된 모듈로 전달된다. 페이스 메시지는 충족된 페이스 기준 nos= 3으로 인해 전송된다. 3개 이상의 메시지는 버퍼로 전송되고 메시지 2는 버퍼로부터 어드레스된 모듈로 전송된다. 제2 페이스 메시지는 또다시 충족된 페이스 기준 nos= 3 으로 인해 버퍼에 전송된다. 이 버퍼는 6개의 메시지(Nos. 3-8)를 포함하는데, 이들중 2개의 메시지가 페이스 메시지이다. 또 다른 메시지는 버퍼가 메시지 3을 전송하기 전 모듈로부터 버퍼에 전송된다. 페이스 메시지 1은 현재 버퍼 대기열의 최상부에 위치되고 나서 nps= 2, npr= 1로 복귀된다. 메시지 5는 어드레스된 모듈로 전송된다. 버퍼는 현재 4개의 메시지를 포함하는데, 이들중 하나의 메시지가 페이스 메시지이다.
메시지 10 및 11은 버퍼에 전송되며, 메시지 6은 전달되고 제3 페이스 메시지는 버퍼에 전송된다. 단지 2개의 페이스 메시지가 버퍼에 제공되기 때문에, 정지 기준이 충족되지 않는다(). 페이스 메시지 1은 이미 복귀되어 있다. 메시지 7은 전달되고 페이스 메시지 2(메시지 번호 8)는 모듈, 즉 npr= 2로 복귀된다. 이 버퍼는 현재 4개의 메시지를 포함하는데, 이들중 하나의 메시지가 페이스 메시지이다. 3개 이상의 메시지는 버퍼에 전송되고 메시지 9는 전달된다. 페이스 기준 nos= 3이 충족되기 때문에, 페이스 메시지 4가 전송된다. 3개 이상의 메시지(17-19)가 전송되고 메시지 10은 전달된다. 제5 페이스 메시지가 전송된다. 버퍼는 현재 10개의 메시지를 포함하는데, 이들중 3개의 메시지가 페이스 메시지이고 nps= 5, npr= 2이다. 3개의 페이스 메시지가 복귀되지 않기 때문에, 정지 기준은 충족되는데, 즉이 되고 부가적인 메시지는 이때 전송되지 않는다.
메시지 11이 버퍼로부터 전달될때, 페이스 메시지 3은 버퍼 대기열에서 번호 1로되어 모듈로 복귀된다. 정지 기준은 더이상 충족되지 않고 보다 많은 메시지가 전송되도록 허용된다.
실시예 3
제3 예에서, 모듈은 전체 용량 13개의 메시지를 갖는 버퍼에 접속된다. 이 페이스 기준은 이하의 리스트를 따른 한세트의 각각의 mi: s를 토대로 한다.
i : 1 2 3 4 5 6 7 8 9 10 11 12 ...
mi: 3 3 4 3 3 4 3 3 4 3 3 4 ...
정지 기준은이 되도록 선택된다.
가능한 시나리오가 도7에 도시되어 있다.
제1의 3개의 메시지는 버퍼에 전송되고 하나의 메시지가 전달된다. mi= 3 이기 때문에, 제1 페이스 메시지를 위한 페이스 기준은 충족된다. 제1 페이스 메시지가 전송된다. 3개 이상의 메시지는 버퍼에 전송되지만, 단지 하나의 메시지가 전달된다. i = 2에 대한 페이스 기준이 충족되고 제2 페이스 메시지는 전송된다. 메시지 9는 버퍼에 전송되고 메시지 3은 전달되고 페이스 메시지 1은 복귀된다. 버퍼는 현재 5개의 메시지를 포함하고 정지 기준 합은 7의 값을 갖는데, 즉 메시지 전송이 정지되지 않는다.
메시지 5-6은 전달되고 3개 이상의 메시지는 버퍼에 전송된다. m3와 동일한 nos= 4 이기 때문에 페이스 기준은 충족된다. 페이스 메시지 3이 전송된다. 3개 이상의 메시지는 버퍼에 전송되고 이에 따라서 제4 페이스 메시지가 전송된다. 버퍼는 11개의 메시지를 포함하는데, 이들중 3개의 메시지가 페이스 메시지이다. 정지 기준 합은 3 + 4 + 3 + 3 = 16의 값을 갖는데, 즉 새로운 메시지의 전송이 정지된다.
메시지 7 및 9가 전달되고 페이스 메시지 2는 복귀되며, 이것은 정지 기준합을 13으로 감소시키는데, 이것이 부가적인 메시지가 버퍼에 전송되도록 한다. 정지 기준합이 현재 17의 값을 갖기 때문에, 메시지 18-20은 페이스 메시지 5와 함께 버퍼에 전송되고 이 전송은 정지된다. 버퍼는 현재 12개의 메시지를 포함한다. 메시지 10 -12가 전달될때, 페이스 메시지 3은 복귀되고 전송이 한번 더 허용된다.
당업자는 본원 청구범위에 규정된 바와같은 본 발명의 원리내에서 각종 수정 및 변경을 행할수 있다는 것을 알수 있을 것이다. 도 3 내지 도 5의 흐름도는 예를들어 본 발명을 나타내는 단지 가능한 한가지 일예이다 다른 특정한 공정 흐름이 본 발명의 영역을 벗어남이 없이 발견될 수 있다.

Claims (18)

  1. 선입선출형의 메시지 버퍼(3)에 접속된 다수의 디지털 모듈(2, 2a 2b, 2c, 2d)을 포함하며, 상기 디지털 모듈(2, 2a 2b, 2c, 2d) 중 첫 번째 모듈로부터 제1숫자(x)의 메시지를 저장할 수 있는 디지털 유닛(1)에서의 버퍼 오버플로우 방지 방법으로서,
    메시지를 상기 제1디지털 모듈(2, 2a 2b, 2c, 2d)에서 상기 메시지 버퍼(3)로 전송하는 단계와,
    상기 메시지 버퍼(3)에서 상기 메시지를 수신하여, 상기 메시지 버퍼(3)에서, 상기 메시지 버퍼의 큐우에 상기 메시지를 연속하는 순서로 배열하는 단계와,
    상기 큐우에 제1메시지로 지정된 디지털 모듈이 메시지를 수신할 준비가 되면, 상기 메시지 버퍼(3)에서 상기 지정된 디지털 모듈로 상기 제1메시지를 전송하는 단계와,
    상기 제1디지털 모듈(2, 2a 2b, 2c, 2d)에서, 상기 제1디지털 모듈(2, 2a 2b, 2c, 2d) 자체에 지정되는 페이스 메시지를 생성하는 단계와,
    최종 페이스 메시지가 전송된 이 후 소정의 수의 전송 메시지(nos)가 전송되면, 상기 제1디지털 모듈(2, 2a 2b, 2c, 2d)에서 상기 메시지 버퍼(3)로 상기 페이스 메시지를 전송하는 단계와,
    상기 메시지 버퍼(3)로부터 상기 페이스 메시지를 상기 제1디지털 모듈(2, 2a 2b, 2c, 2d)에 수신하는 단계와,
    정지 기준이 충족되면, 상기 제1디지털 모듈(2, 2a 2b, 2c, 2d)에서 상기 메시지 버퍼(3)로의 메시지 전송 프로세스를 정지시키는 단계를 포함하는 버퍼 오버플로우 방지 방법에 있어서,
    상기 페이스 메시지 전송은 페이스 기준이 충족되면 수행되고, 상기 페이스 기준은, 최종 페이스 메시지가 전송된 이후 전송된 메시지의 수(nos)에 따름으로써, 상기 페이스 기준을 충족하는데 필요한 nos는 x 보다 상당히 낮으며,
    상기 정지 기준은 전송된 페이스 메시지의 수(nps) 및 수신된 페이스 메시지의 수(npr)에 따르므로, 상기 정지 기준을 충족하는데 필요한 상기 전송된 페이스 메시지의 수(nps)와 수신된 페이스 메시지의 수(npr)의 차이()는 1보다 큰 것을 특징으로 하는 버퍼 오버플로우 방지 방법.
  2. 제1항에 있어서,
    상기 페이스 기준은, 최종 페이스 메시지가 전송된 이후 전송되는 메시지의 수(nos)가 소정의 제1양의 정수()이 되는 것인데, 여기서 mj는, 1보다 크지만 j=1,2,3,...에 대해 상기 제1수(x)보다는 훨씬 더 적은 제1양의 정수 집합이며,
    상기 정지 기준은인데, 여기서 x0은 x이하의 양의 정수인 것을 특징으로 하는 버퍼 오버플로우 방지 방법.
  3. 제2항에 있어서, x0는 x와 동일한 것을 특징으로 하는 버퍼 오버플로우 방지 방법.
  4. 제2항에 있어서,
    m번째(여기서, m은 1보다 크지만 x/2 이하임) 제1양의 정수 메시지마다, 상기 제1디지털 모듈(2, 2a 2b, 2c, 2d)로부터 상기 메시지 버퍼(3)로 상기 페이스 메시지를 전송하는 단계와,
    상기 전송된 페이스 메시지의 수(nps)와 상기 수신된 페이스 메시지 수(npr) 간의 상기 차이()가 제2양의 정수(p)(x/m의 정수부 이하이지만 1보다는 큼)로 되면, 상기 제1디지털 모듈(2, 2a 2b, 2c, 2d)로부터 상기 메시지 버퍼(3)로 메시지를 전송하는 프로세스를 정지시키는 단계를 포함하는 것을 특징으로 하는 버퍼 오버플로우 방지 방법.
  5. 제4항에 있어서, 상기 제2정수(p)가 x/m의 정수부인 것을 특징으로 하는 버퍼 오버플로우 방지 방법.
  6. 제4항 또는 5항에 있어서, 상기 제1수(x)는 m·k인데, 상기 k는 제3양의 정수로서 1보다 큰 것을 특징으로 하는 버퍼 오버플로우 방지 방법.
  7. 선입선출형의 메시지 버퍼(3)에 접속되며, 디지털 모듈(2, 2a 2b, 2c, 2d)로부터 제1수(x)의 메시지를 저장할 수 있는 디지털 모듈(2, 2a 2b, 2c, 2d)로서,
    계속해서 다른 다른 수신 디지털 모듈로 전송하기 위해, 상기 디지털 모듈(2, 2a 2b, 2c, 2d)로부터 상기 메시지 버퍼(3)로 메시지를 전송하는 메시지 전송기(10)와,
    상기 디지털 모듈 자체(2, 2a 2b, 2c, 2d)에 지정된 페이스 메시지를 생성하는 수단(12)과,
    최종 페이스 메시지 이후 소정의 수의 전송 메시지(nos)가 전송되면, 상기 디지털 모듈(2, 2a 2b, 2c, 2d)로부터 상기 메시지 버퍼(3)로 상기 페이스 메시지를 전송하는 페이스 전송기(13)와,
    상기 메시지 버퍼(3)로부터 상기 페이스 메시지를 수신하는 수신기(15)와,
    정지 기준이 충족된다면, 상기 디지털 모듈(2, 2a 2b, 2c, 2d)로부터 상기 메시지 버퍼(3)로 메시지(16)를 전송하는 프로세스를 정지시키는 수단을 포함하는 디지털 모듈에 있어서,
    상기 페이스 송신기(13)는 페이스 기준이 충족되면 페이스 메시지를 전송하도록 되며, 상기 페이스 기준은, 최종 페이스 메시지가 전송된 이후 전송된 메시지(nos)의 수에 따름으로써, 상기 페이스 기준을 충족하는데 필요한 nos는 x보다 훨씬 더 적으며,
    상기 정지 수단(16)은 전송된 페이스 메시지 수(nps) 및 수신된 페이스 메시지 수(npr)를 포함하며, 상기 정지 기준은 상기 전송된 페이스 메시지 수(nps) 및 상기 수신된 페이스 메시지 수(npr)에 따름으로써, 상기 정지 기준을 충족하는데 필요한 전송된 페이스 메시지 수(nps)와 수신된 페이스 메시지 수(npr)간의 차이()가 1보다 큰 것을 특징으로 하는 디지털 모듈.
  8. 제7항에 있어서, 상기 페이스 기준은 마지막 페이스 메시지가 전달된 후에 nos송신된 메시지의 수가 선정된 양의 제1 정수 mnps+1-1 가 되는 것으로 정의되며, mj은 일보다 크지만,상기 제1 번호 x 보다는 상당히 작은 일련의 양의 제1 정수이며, j=1,2,3,... 이며,
    상기 정지 기준은
    이며, 여기에서 x0는 x보자 작거나 같은 양의 정수인 것을 특징으로하는 디지털 모듈.
  9. 제8항에 있어서, x0는 x와 동일한 것을 특징으로 하는 디지털 모듈.
  10. 제8항에 있어서, 매 m 번째 메시지마다 상기 메시지 버퍼(3)로 (상기 디지털 모듈(2, 2a,2b,2c,2d)로부터 상기 페이스 메시지를 송신하기 위한) 페이스 송신기(13)를 구비하며, 여기에서 m은 일 보다 크지만, x/2 보다는 작거나 같은, 양의 제1 정수이며,
    상기 수의 송신 페이스 메시지 nps와 상기 수의 수신된 페이스 메시지 npr사이의 차 Δnp가 양의 제2 정수 p와 같으며, x/m의 정수부 보다 작거나 같으며, 일보다는 크면, 상기 숫자 모듈(2, 2a, 2b, 2c, 2d)로 부터 상기 메시지 버퍼(3)로 메시지(16)를 송신하는 프로세스를 정지시키는 수단을 포함하는 것을 특징으로 하는 디지털 모듈.
  11. 제10항에 있어서, 상기 제 2 정수 p는 x/m의 정수부와 동일한 것을 특징으로 하는 디지털 모듈.
  12. 제10항 또는 제11항에 있어서, 상기 제 1 정수 x는 m.k와 동일한 데, 여기서, k는 1보다 큰 양의 제 3 정수인 것을 특징으로 하는 디지털 모듈.
  13. 버퍼링된 디지털 유닛(1)에 있어서,
    다수의 디지털 모듈(2,2a,2b,2c,2d)와,
    상기 디지털 모듈(2,2a,2b,2c,2d)에 접속되어 FIFO(first-in-first-out) 형으로 동작하며, 상기 디지털 모듈(2,2a,2b,2c,2d)중 첫번째 것으로 부터 메시지의 제1 번호x를 저장할 수 있는 메시지 버퍼(3)를 포함하며,
    상기 제1 디지털 모듈(2, 2a, 2b, 2c, 2d)는,
    상기 제1 디지털 모듈(2,2a,2b,2c,2d)로 부터 상기 메시지 버퍼(3)로 메시지를 송신하기 위한 제1 메시지 송신기(10)와,
    상기 디지털 모듈 자체(2, 2a,2b,2c,2d)로 어드레스된, 페이스 메시지(12)를 생성하기 위한 수단과,
    어떤 수의 송신 메시지nos가 최종 페이스 메시지 이후에 송신되었을 때 상기 디지털 모듈(2,2a,2b,2c,2d)로 부터 상기 메시지 버퍼(3)로 상기 페이스 메시지를 송신하기 위한 페이스 송신기(13)와,
    상기 메시지 버퍼(3)로 부터 상기 페이스 메시지를 수신하기 위한 수신기(15)와,
    정지 기준이 수행될 때 상기 디지털 모듈(2,2a,2b,2c,2d)로 부터 상기 메시지 버퍼(3)로 메시지(16)를 전송하는 프로세스를 정지시키기 위한 수단을 포함하며,
    상기 메시지 버퍼(3)는,
    상기 메시지를 수신하기 위한 수신기와,
    일렬로 연속되는 순서로 상기 메시지를 배열하는 수단과,
    상기 열로 대기하는 제1 메시지를 위한 어드레스된 디지털 모듈이 메시지 수신을 준비하고 있을 때, 상기 메시지 버퍼로부터 상기 어드레스된 디지털 모듈로 상기 메시지를 송신하기 위한 제2 메시지 전송기를 포함하며,
    페이스 기준이 수행될 때 페이스 메시지를 송신하기 위해서 상기 페이스 송신기(13)이 배치되며, 상기 페이스 기준은 마지막 페이스 메시지가 송신된 후로 송신된 메시지 nos을 기초로 하며, 상기 페이스 기준을 수행하는데 필요한 nos는 x보다 매우 낮으며,
    상기 정지 수단(16)은 송신된 페이스 메시지 nps의 수와 수신된 페이스 메시지 npr을 등록하기 위한 수단을 포함하며, 상기 정지 기준은 상기 수의 송신된 페이스 메시지 nps와 상기 수의 수신된 페이스 메시지 npr을 기초로 하며, 상기 정지 기준을 수행하는데 필요한 송신된 페이스 메시지 nps의 수와 수신된 페이스 npr의 수 사이의 차 Δnp는 1보다 큰 것을 특징으로 하는 버퍼링된 디지털 유닛.
  14. 제13항에 있어서, 상기 페이스 기준은 최종 페이스 메시지가 전송되는 전송된 메시지의 수nos가 미리 정해진 양의 제 1 정수 mnpr+1-1와 동일한 데, 여기서, mj는 1 보다 큰 양의 제 1 정수의 부분 집합이지만, j=1,2,3,...에 대한 상기 제 1 정수 x보다 상당히 작고,
    상기 정지 기준은
    이며, 여기에서 x0는 x보다 작거나 같은 양의 정수인 것을 특징으로 하는 버퍼링된 디지털 유닛.
  15. 제14항에 있어서, x0는 x와 동일한 것을 특징으로 하는 버퍼링된 디지털 유닛.
  16. 제14항에 있어서, m 번째 메시지 마다 상기 디지털 모듈(2, 2a, 2b, 2c, 2d)로부터 상기 메시지 버퍼(3)로 상기 페이스 메시지를 전송하는 페이스 전송기(13)로서, 여기서, m은 1보다 큰 양의 제 1 정수이지만, x/2보다 작거나 같은 페이스 전송기(13) 및,
    상기 전송된 페이스 메시지의 수 nps와 상기 수신된 페이스 메시지의 수 npr의 차△np가 x/m의 정수부보다 작거나 동일하지만, 1보다 큰 양의 제 2 정수 p일 경우에 상기 디지털 모듈(2, 2a, 2b, 2c, 2d)로부터 상기 메시지 버퍼(3)로 메시지(16)를 전송하는 프로세스를 정지시키는 수단을 포함하는 것을 특징으로 하는 버퍼링된 디지털 유닛.
  17. 제16항에 있어서, 상기 제 2 정수 p는 x/m의 정수부와 동일한 것을 특징으로 하는 버퍼링된 디지털 유닛.
  18. 제16항 또는 제17항에 있어서, 상기 제 1 정수 x는 m.k와 동일한 데, 여기서, k는 1보다 큰 양의 제 3 정수인 것을 특징으로 하는 버퍼링된 디지털 유닛.
KR1020007010961A 1998-03-31 1999-03-08 버퍼 보호 장치 및 방법 KR100360610B1 (ko)

Applications Claiming Priority (5)

Application Number Priority Date Filing Date Title
SE9801132-3 1998-03-31
SE9801132A SE9801132D0 (sv) 1998-03-31 1998-03-31 Anordning och metod för buffertskydd
SE9802629A SE511849C2 (sv) 1998-03-31 1998-07-27 Anordning och metod för buffertskydd
SE9802629-7 1998-07-27
PCT/SE1999/000344 WO1999050741A1 (en) 1998-03-31 1999-03-08 Device and method for buffer protection

Publications (2)

Publication Number Publication Date
KR20010042391A true KR20010042391A (ko) 2001-05-25
KR100360610B1 KR100360610B1 (ko) 2002-11-13

Family

ID=26663251

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020007010961A KR100360610B1 (ko) 1998-03-31 1999-03-08 버퍼 보호 장치 및 방법

Country Status (9)

Country Link
US (1) US6643263B1 (ko)
EP (1) EP1068569B1 (ko)
JP (1) JP2002510184A (ko)
KR (1) KR100360610B1 (ko)
AU (1) AU3543199A (ko)
CA (1) CA2326566C (ko)
DE (1) DE69925478T8 (ko)
SE (1) SE511849C2 (ko)
WO (1) WO1999050741A1 (ko)

Families Citing this family (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7523271B2 (en) * 2006-01-03 2009-04-21 International Business Machines Corporation Apparatus, system, and method for regulating the number of write requests in a fixed-size cache
US9323693B2 (en) * 2013-01-04 2016-04-26 Microsoft Technology Licensing, Llc Zero-copy caching

Family Cites Families (14)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPS62185435A (ja) 1986-02-10 1987-08-13 Hitachi Ltd ネツトワ−クの伝送制御方式
US4920534A (en) * 1986-02-28 1990-04-24 At&T Bell Laboratories System for controllably eliminating bits from packet information field based on indicator in header and amount of data in packet buffer
US5161217A (en) * 1986-10-14 1992-11-03 Bull Hn Information Systems Inc. Buffered address stack register with parallel input registers and overflow protection
US4887076A (en) 1987-10-16 1989-12-12 Digital Equipment Corporation Computer interconnect coupler for clusters of data processing devices
JPH0551242A (ja) 1991-08-23 1993-03-02 Nippon Electric Glass Co Ltd ガラスブロツクパネルの製造方法
JPH0697982A (ja) 1991-10-17 1994-04-08 Nec Corp メッセージバッファ負荷制御装置
KR940003326B1 (ko) * 1991-12-28 1994-04-20 재단법인 한국전자통신연구소 타이컴의 시스템 제어기 순차장치에 대한 입출력 구동방법
US5315707A (en) * 1992-01-10 1994-05-24 Digital Equipment Corporation Multiprocessor buffer system
JPH0621970A (ja) 1992-07-06 1994-01-28 Nec Corp メッセージバッファ割当て機能を有するパケット通信システム
US5412651A (en) 1993-02-11 1995-05-02 Nec America, Inc. Structure and method for combining PCM and common control data on a backplane bus
US5570345A (en) * 1994-03-31 1996-10-29 Telco Systems, Inc. Protection switching system with single line control
KR0183831B1 (ko) * 1996-03-13 1999-05-15 김광호 데이터 버퍼링 장치
US6442139B1 (en) * 1998-01-29 2002-08-27 At&T Adaptive rate control based on estimation of message queuing delay
KR100562149B1 (ko) * 1999-12-16 2006-03-16 주식회사 케이티 버퍼 오버플로우 결함 검출 방법

Also Published As

Publication number Publication date
EP1068569B1 (en) 2005-05-25
DE69925478T2 (de) 2006-02-02
AU3543199A (en) 1999-10-18
SE511849C2 (sv) 1999-12-06
JP2002510184A (ja) 2002-04-02
WO1999050741A1 (en) 1999-10-07
CA2326566A1 (en) 1999-10-07
EP1068569A1 (en) 2001-01-17
US6643263B1 (en) 2003-11-04
CA2326566C (en) 2005-10-11
DE69925478D1 (de) 2005-06-30
SE9802629D0 (sv) 1998-07-27
DE69925478T8 (de) 2006-04-27
KR100360610B1 (ko) 2002-11-13
SE9802629L (sv) 1999-10-01

Similar Documents

Publication Publication Date Title
EP0166734B1 (en) Adaptive preferential flow control for packet switching system
EP0297629B1 (en) Communications systems
US5289470A (en) Flexible scheme for buffer space allocation in networking devices
US7330430B2 (en) Packet-based traffic shaping
US6229813B1 (en) Pointer system for queue size control in a multi-task processing application
US8059671B2 (en) Switching device
US5038346A (en) Method and system for transmitting data packets buffered in a distributed queue on a communication network
EP0042447A1 (en) Flow control mechanism for block switching nodes
JPH03117137A (ja) Ａｔｍセル転送方式
EP1479198A2 (en) Method and apparatus for scheduling message processing
JPH09504672A (ja) 複数トラヒック・クラス用の交換装置
CA2007634C (en) Method and system for transmitting buffered data packets on a communications network
US6993613B2 (en) Methods and apparatus for reducing receive interrupts via paced ingress indication
CA1233225A (en) Trunk for packet switching
EP0419840A2 (en) Intra-node pacing for high speed networks
EP0769863A1 (en) Bridging apparatus for traffic filtering in communication networks
US6445706B1 (en) Method and device in telecommunications system
US6909697B1 (en) Method and apparatus for identifying a maximum frame size
KR100360610B1 (ko) 버퍼 보호 장치 및 방법
US5165019A (en) Ring interconnect system architecture
US8068508B2 (en) Electronic circuit with processing units coupled via a communication network
KR100211978B1 (ko) 고속 패킷 수신장치 및 방법
JP2615441B2 (ja) リング型ネットワークの分散アクセス方法
EP1540484B1 (en) Bus control arrangement and method
EP0706126A1 (en) Multi-priority level scheduler

Legal Events

Date Code Title Description
A201 Request for examination
E701 Decision to grant or registration of patent right
GRNT Written decision to grant
FPAY Annual fee payment

Payment date: 20071030

Year of fee payment: 6

LAPS Lapse due to unpaid annual fee