KR940011493B1

KR940011493B1 - 패킷 스위칭 시스템 및 이를 이용한 네트워크 동작 방법

Info

Publication number: KR940011493B1
Application number: KR1019860007589A
Authority: KR
Inventors: 드종 프랭크린 앤드류
Original assignee: 아메리칸 텔리폰 앤드 텔레그라프 캄파니; 모리스 제이. 코헨
Priority date: 1985-09-10
Filing date: 1986-09-09
Publication date: 1994-12-19
Also published as: US4661734A; KR870003600A; KR870003630A

Abstract

내용 없음.

Description

패킷 스위칭 시스템 및 이를 이용한 네트워크 동작 방법

제1도는 본 발명을 실시하는 첫번째 패킷 스위칭 시스템.

제2도는 본 발명을 실시하는 두번째 패킷 스위칭 시스템.

제3도는 제1도의 포트 버퍼(103)가 호출을 제공하는 동안 실행되는 예시도.

제4도는 시스템 제어기(130)의 상세도.

제5도는 스테이션 터미널의 상세도.

제6도 내지 제11도는 다양한 시스템 메시지의 상세도.

제12도 및 제13도는 호출을 제공하는 동안 시스템 동작의 플로챠트.

제14도 내지 제21도는 부가적인 시스템 메시지의 상세도.

* 도면의 주요부분에 대한 부호의 설명

100 : 패킷 스위칭 시스템 103,113,123 : 인입 포트 버퍼

104,114,124 : 인출 포트 버퍼 130 : PSC

140 : 데이타 버스

본 발명은 패킷 스위칭 시스템, 특히 패킷 스위칭 시스템을 위한 늘어난 정체 처리 설비에 관한 것이다.

중앙 집중 버스 방식, 예를들어, 데이타키트 같은 국부 영역 네트워크에서, 상기 시스템의 포트 기판상에서 데이타가 대기하기 위해 사용된 버퍼는 네트워크상에서 고 트레픽 기간동안 정체되거나 초과된다.

가격이 적당하고, 버퍼의 초과 가능성을 최소화하는 포트 버퍼의 제공에 있어서 문제가 발생한다. 만약 버퍼의 크기를 제한하지 않으면 초과 문제는 발생하지 않는다. 그러나, 큰 버퍼는 가격 문제 때문에 경제적으로 실행될 수 없다. 대신에, 적당한 크기의 버퍼를 사용하며, 제공된 버퍼를 효율적인 사용을 고려하는 시스템 오퍼레이팅 절차를 채택하는 것이 필요하다. 사용가능한 첫번째 상기 절차는 실제 버퍼 크기를 무시하며, 버퍼가 무한한 용량이라고 가정하는 것이다. 모든 실제상의 회로 호출은 버퍼 초과가 발생하더라도 시스템에 의해 받아들여진다. 상기 절차는 버퍼 유출로 인하여 잃거나 손상당한 데이타를 정정하기 위해 송수신 스테이션에 의해 사용된 완벽한 프로토콜의 에러 정정 능력에 따른다. 전형적인 에러 회복 기술은 잃거나 손상당한 패킷을 전송하기 위해 송신 스테이션을 필요로 한다. 상기 절차는 이미 정체된 시스템에서 더욱 증가하는 트래픽에 대해 부정적인 결과를 갖는다. 이것은 더 많은 데이타 손실과 재전송을 야기하고 이어서 더 많은 정체를 야기할 수 있다.

논리적으로 사용될 수 있는 또다른 절차는 호출에 의해 요구된 실제 버퍼 공간에 관계없이 각각의 실제 호출에 버퍼 공간의 고정된 양을 할당한다. 그런 다음, 시스템은 완전히 할당된 버퍼의 사용을 요구하는 호출을 받아들이지 않는다. 이러한 절차는 각 호출이 할당된 버퍼 공간의 전부를 사용한다는 것을 의미한다. 그래서, 새로운 호출을 자유 버퍼 공간이 실제로 존재할지라도 상기 절차에 따라 때때로 제공되지 않는다. 상기 기술은 각 호출이 동일한 버퍼 공간양을 필요로 하지 않고, 몇몇 호출이 모든 버퍼 할당을 사용하지 않기 때문에 불리하다.

다른 유동 제어 메카니즘은 버퍼 초과를 피함으로써 공지되지만, 상기 메카니즘은 데이타 전송 프로토콜이 패킷 스위치 포트 또는 각 네트워크 노드에서 종결되는 것을 필요로 한다. 상기 장치는 미합중국 특허 제4,475,192호에 공지되어 있다. 상기 특허에는 각 노드가 프로토콜을 종결지으며, 각 노드와 인접 노드간에 상관없이 탄력적으로 운용할 수 있는 매우 넓은 영역 네트워크에서 만족스럽게 사용된다. 그러나, 상기 장치는 신속하고 경제적이어야할 국부 영역 네트워크에서는 부적당하다. 특히, 상기 시스템은 본 발명에 따르는 내용을 구비하는 방식인 중앙 집중 버스 패킷 스위칭 시스템에서 사용하는데는 부적당하다.

따라서, 버퍼의 초과를 막기 위한 효율적인 정체 제어 메카니즘의 제공에 관련되는 국부 영역 네트워크에 문제가 발생한다.

본 발명은 프로토콜이 터미널을 전송하고 수신하는데 완전하게 유동 제어 메카니즘에 의존함으로써 버퍼 초과의 문제를 해결한다. 본 발명의 실시예가 발표된 예에는 역학적으로 각 포트의 버퍼의 점유를 조사하는 시스템 제어기를 포함한다. 제어기는 터미널 같이 종단점이 허용되는 최대의 미처리되어 인정되지 않는 데이타 양을 제어함으로써 버퍼 정체를 처리한다. 상기 양을 종단점의 윈도우 크기로 부른다. 전송된 데이타가 패킷 스위치 포트에서 버퍼되어야 하는 각 터미널 또는 종단점에 의해 사용된 윈도우 크기를 제어함으로써 상기 포트에 의해 숙달된 정체 레벨이 제어될 수 있다.

각 종단점의 윈도우 크기는 호출 배치 시간에 시스템 제어기에 의해 정해진다. 시스템 제어기는 전송 터미널전에 수신 터미널로 전송할 수 있는 많은 패킷(윈도우 크기)이 전에 전송된 데이타가 수신 터미널에 의해 정확하게 수신되는 방법을 전송 터미널에 통보한다. 상기 윈도우 크기는 전송 및 수신 터미널간의 경로에서 각 포트 버퍼내의 전송 터미널에 통보한다. 상기 윈도우 크기는 전송 및 수신 터미널간의 경로에서 각 포트 버퍼내의 전송 터미널에 의해 사용될 수 있는 최대 공간 양을 구체화한다. 만약 총 네트워크 트래픽이 낮다면 호출 배치 시간에 할당을 비교적 넓게 할 수 있다.

따라서, 시스템 트래픽이 증가하고, 더 많은 호출이 포트 버퍼를 거쳐 송신됨에 따라, 버퍼는 완전히 할당되게 하고, 부가적인 호출을 제공할 수 없도록 한다. 그때, 시스템 제어기는 종단점의 윈도우 크기를 줄이도록 통보하는 버퍼를 사용하는 하나 이상의 전송 터미널로 메시지를 보낸다. 이것은 새로운 호출을 제공하는데 이용가능한 포트 버퍼 공간을 만든다.

상기 동적 제어는 낮은 트래픽 기간동안 포트 버퍼 할당이 비교적 크게 될 수 있고, 트래픽이 증가함에 따라 적어지게 되며, 버퍼 공간이 전부 사용된다는 점에서 유리하다. 예를들면, 20패킷의 포트 버퍼 크기를 가정하고, 또한 5패킷의 윈도우가 상기 포트 버퍼를 이용하는 제1, 제2 및 제3 호출상에서 각 종단점에 할당되는 것을 가정한다. 이것은 버퍼내에 패킷 영역을 이용가능한 20패킷중 15패킷을 할당한다. 그다음, 시스템 제어기는 앞으로의 호출이 제공되는 것보다 적게 할당한다. 그래서, 제4호출은 3의 윈도우 크기를 할당할 수 있고, 제5호출은 그의 윈도우 크기를 할당할 수 있다. 이것은 버퍼를 완전히 할당할 수 있고, 부가적인 호출을 제공하는데 사용되지 않은 패킷을 떠난다. 본 발명에 따라, 제6 및 제7호출은 5부터 3까지 윈도우 크기를 감축하고 첫번째 두 호출상에 전송 터미널로 메시지를 전송한 시스템 제어기를 가짐으로써 제공된다. 이것은 부가적인 포트 버퍼 공간을 이용가능하게 하여, 그의 윈도우가 각각 호출 6 및 7에 할당될 수 있도록 한다.

그러므로 상기 예에서 알 수 있는 바와 같이, 이러한 윈도우 크기 처리 장치는 패킷 스위칭 시스템에서 포트 버퍼의 효과적인 처리를 제공한다.

이하, 도면을 참조하면서 본 발명을 더욱 상세히 설명하기로 한다.

제1도는 스테이션(101,101-a,111,121)과 포트(102,112,122) 및 패킷 스위치 제어기(PSC)(130)를 구비하는 패킷 스위칭 시스템(100)을 도시한다. 시스템은 또한 데이타 버스(140) 및 제어 버스(141)를 구비한다. 각 포트는 인입 및 인출 버퍼를 갖는다. 인입 포트 버퍼는 103,113,123이다. 인출 포트 버퍼는 104,114,124이다. 각 스테이션은 인입 버퍼를 갖는다. 스테이션 버퍼는 101X,101X-a,111X,121X이다. 포트(102)는 스테이션(101,101-a)을 제공한다. 포트(112,122)는 각각 스테이션(111,121)에 제공한다. 스테이션(101,101-a,111,121)은 데이타를 전송하고, 수신할 수 있는 터미널 미니컴퓨터 또는 어떤 다른 장치일 수도 있다.

패킷 스위칭 시스템(100)은 111과 같은 스테이션을 데이타 버스(140)을 거쳐 101 같은 스테이션에 상호 접속한다. 상기 신호 접속은 PSC(103)의 제어하에 발생한다. PSC(130)는 마이크로프로세서 제어되며, 스위칭을 위해 시스템에 의해 사용된 장치로 호출되는 각 스테이션을 위해 다이얼이 돌려진 수와 연관되는 소프트웨어 상호 색인을 갖는다. PSC(130)는 포트 버퍼(103,113,123,104,114,124)의 패킷 용량을 규정하는 소프트웨어 테이블을 갖는다. 상호 색인 테이블을 패킷 스위치 제어기(130)의 메모리내로 시스템 관리자에 의해 손으로 프로그램된다.

신호 채널

제1도의 시스템에서 스테이션 사이에 실제적인 회로 호출을 세우는데 몇가지 단계가 있다. 상기 단계를 상세히 설명하기 전에 101 같이 스테이션에 의해 사용된 "신호 채널"이라 부르는 것이 설명하는데 사용된다. 각 스테이션은 각 스테이션 및 제공 포트 사이에 펼쳐지는 스테이션에 이용가능한 몇개의 몬리 채널을 갖는다. 각 스테이션중 하나의 상기 논리 채널이 신호 채널이라 불리우며, 통신을 위하여 PSC(130)과 함께 포트를 거쳐 저장된다. 시스템의 초기화 동안, PSC(130)는 번역 정보와 함께 제어 버스(141)를 넘어서 포트(102)같이 각 포트를 프로그램한다. 상기 번역 정보는 포트에 의해 제공된 스테이션으로부터 포트로 인입하는 신호 채널상에서 수신된 연속 패킷이 데이타 버스(140) 및 논리 채널 제공 PSC(130)중 하나를 넘어서 PSC(130)로 보내지도록 한다. PSC(130)의 각각의 상기 논리 채널은 유일하게 송신 스테이션과 송신 스테이션을 제공하는 포트를 동일시하는 패킷 어드레스 필드에서 수에 의해 표시된다. PSC(130)은 상기 논리 채널수는 신호 채널 확인기(ID) 같이 후기될 것이다.

예를들어, 호출을 또다른 스테이션(호출된 스테이션)에 배치할 때같이 PSC(130)와 통신하기 위하여 101 같이 스테이션이 필요할 때, 호출 스테이션은 호출 스테이션의 신호 논리 채널수를 포함하는 어드레스 필드를 갖는 신호 패킷을 연결된 포트(102)에 전송한다. 패킷은 또한 호출을 위한 호출 스테이션 및 호출 스테이션의 돌려진 다이얼의 수에 의해 사용되도록 논리 채널수를 포함하는 신호 데이타를 포함한다.

일반적으로, 패킷의 어드레스 필드에 포함된 논리 채널수를 행선지 포트 어드레스 및 호출 포트의 이전에 포로그램된 번역 메모리로부터 얻어진 바와 같은 행선지 포트에 결합된 행선지 논리 채널수로 대체함으로써 102 같은 호출 포트는 제공된 스테이션으로부터 수신된 각 패킷의 어드레스 필드를 번역한다. 그후, 수정된 패킷은 포트(102)에 의해 데이타 버스(140)상에 위치되어, 행선지 포트 어드레스에 의해 규정된 포트에 의해 수신된다. 신호 채널 메시지를 위해, PSC(130)는 행선지 포트이다. 그러므로, 상기에 기재된 바와 같이, 시스템 초기치 설정에서 102 같은 포트에 제공된 번역 때문에, 제공된 스테이션으로부터 상기 각 포트에 의해 신호 채널상에 수신된 각 포트의 어드레스 필드, 즉, 각 신호 패킷은 PSC(130)의 포트 어드레스와 호출 스테이션 및 제공 포트를 동일시 하는 신호 패널(ID)를 포함하도록 번역된다. 그후, 신호 패킷은 PSC(130)로 보내진다.

하기에서, 신호 채널은 101 같은 각 스테이션과 PSC(130) 사이에 존재하리라 생각되어진다. PSC(130)는 또한 어드레스 필드가 데이타 버스(140)상으로 스테이션 의 제공 포트 어드레스 및 스테이션 신호 채널수를 포함하는 신호 패킷을 대체함으로써 신호 패킷을 스테이션의 신호 채널을 넘어 101 같은 각 스테이션으로 전송할 수 있다.

PSC(130)는 신호 데이타를 포함하는 PSC로 전송된 패킷상에서 수신하고, 행동을 시작한다. PSC는 돌려진 다이얼수에서 상호 색인을 사용하고, 호출된 스테이션 및 호출된 스테이션과 결합된 아이들 논리 채널을 제공하는 포트의 어드레스를 찾아낸다. 상기 어드레스 및 논리 채널 정보는 RAM 어드레스로서 사용되는 신호 패킷에 규정된 호출 스테이션(101)의 논리 채널수와 함께포트(102)에 번역 램으로 프로그램 된다. 따라서, 호출 스테이션(101)이 호출 스테이션과 통신하기 위해 스테이션(101)에 의해 사용된 논리 채널을 포함하는 포트(102)로 패킷을 전송할때마다 호출 스테이션의 논리 채널수는 수신되고, 호출된 포트 어드레스 및 호출된 스테이션 논리 채널수를 읽어내기 위하여 호출 포트의 램을 위한 어드레스 정보로서 사용된다. 상기 읽어내기 정보는 헤더 어드레스 정보로서 호출 포트에 의해 호출된 포트 및 스테이션으로 전송될 패킷으로 삽입된다. 그후, 상기 패킷은 데이타 버스(140)에 인가된다.

호출된 스테이션을 제공하는 수신 포트는 데이타 버스(140)상에 전송된 패킷에서 포트 어드레스를 인지함으로써 상기 패킷을 수신한다. 포트 어드레스를 없애며, 패킷의 잔여 데이타를 규정 채널을 넘어 수신 스테이션으로 통과한다. 상기된 어드레스 및 번역의 메카니즘은 데이타가 호출상에 관계된 스테이션 사이에서만 교환되는 것을 분명히 한다.

요약하여 볼때, 몇몇의 논리 채널은 시스템이 배치될때 각 스테이션에 이용가능하도록 만들어진다. 상기 각 채널은 스테이션 및 포트 사이에서 확장되며, 각 채널은 후기에서 스테이션 채널수로 언급될 상이한 수상에 할당된다. 각 스테이션은 몇몇의 도시 실제 회로 호출중 각 호출을 위해 이용가능한 유일한 스테이션 채널수를 갖는다. 각 스테이션을 위한 상기 하나의 채널은 PSC(130)과 통신하는데 상기 스테이션에 의해 사용하기 위해 저장해두며, 스테이션의 신호 채널이 호출된다. 상기 신호 채널의 수와 스테이션에 연관된 포트의 어드레스는 PSC(130)가 신호 패킷을 스테이션으로 전송하는 것이 필요할때 PSC(130)에 의해 데이타 버스(140)로 인가된다. 어드레스된 스테이션은 어드레스된 스테이션으로 전송된 패킷상에서 수신하고 행동을 시작한다. 상기 PSC(130) 및 스테이션간의 접속이 신호 채널이라 호출된다.

신호 메시지를 위한 공간은 모든 포트 버퍼내에 PSC(130)에 의해 영구적으로 저장해둔다. 상기 저장된 버퍼 공간은 상기 설명을 당연한 것으로 여기며, 신호 메시지 버퍼 공간이 항상, 모든 시스템 조건하에서 존재하기 때문에 앞으로 기재되지 않는다.

다이내믹 버퍼 제어

스테이션을 구비하는 장비는 종종 데이타를 수신하는 기능보다 다른 기능을 갖는다. 미니 컴퓨터는 스테이션이며, 현재 데이타를 수신하고 호출상에 전달 임무외에 데이타를 처리한다. 버퍼 공간을 각 호출에 할당되어, 인입 데이타가 수신 스테이션에 의해 읽어내도록 대기할 수 있도록 한다. 버퍼는 몇개의 호출을 동시에 제공한다. 각 버퍼는 데이타를 저항하기 위한 제한된 용량을 가지며, 스테이션에 전달된 데이타가 두개의 스테이션간의 루트상에서 어떤 포트 버퍼 용량을 초과하지 않는 것이 필요하다.

터미널에 의해 전송된 데이타가 수신 터미널로 루트상에 어떤 포트 버퍼 용량을 초과하지 않도록 확실하게 하기 위한 한가지 방법은 각 실제 회로 호출의 파라미터로서 각 송신 스테이션에 의해 사용되는 윈도우 크기를 규정하는 것이다. 그때, 상기 호출 주기동안, 데이타가 가득찬 윈도우를 유지하는데 충분한 포트 버퍼 공간은 송·수신 스테이션간의 각 포트 버퍼내에 할당된다. 어느 전송 스테이션 및 포트는 수신 스테이션에 의해 통보되지 않고 남아 있는 데이타 송신 양이 규정된 윈도우 크기와 동일할때까지 데이타를 송신한다. 그때, 전송 스테이션은 또다른 데이타를 송신하기 전 수신 스테이션으로부터 통보를 대기한다. 통보는 제1 패킷 전송이 수신 스테이션에 의해 수신 포트 버퍼로부터 정확히 수신되고 제거되는 것을 표시한다.

상기 방법은 각 송신 스테이션을 필요로 하여 문제로 되어 있는 특별한 실제 회로 호출을 위해 송신 스테이션에 관계되는 윈도우 크기를 알려고 한다. 상기 파라미터는 호출 성립동안, 그리고 그후 스위치의 포트와 함께 밀집된 버퍼를 다루는데 요구된 만큼 PSC(130)에 의해 규정된다.

제1할당

제1도의 스테이션(111)이 스테이션(101)으로 데이타 송신을 위하여 스테이션(101)을 호출하는 것을 가정한다. 따라서, 상기 호출이 성립되면 스테이션(101)으로부터 스테이션(111)으로 데이타를 전송하기 위하여 스테이션(111)이 수신 스테이션이 된다. 스테이션(111)은 전에 서술된 신호 채널을 넘어 PSC(130)로 나중에 서술된 호출 메시지를 송신함으로써 호출을 시작한다. 상기 호출 메시지는 호출 식별자, 즉, 호출 ID를 포함한다. 호출 식별자는 호출 스테이션(111) 및 PSC(130) 사이의 신호 채널에 한정되고, 스테이션(111)에 의해 무작위로 선택된다. 호출 식별자는 호출 스테이션 및 PSC(130)간의 연속 신호 메시지를 상기 호출에 결합하기 위해 사용된다. 상기 메시지는 또한 (스테이션(111)에 의해 선택된 논리 채널수)를 규정지어, 이어서 호출을 위해 스테이션(111) 및 제공 포트(112) 사이에서 사용된다. 부가적으로, 신호 메시지는 스테이션(111)이 호출을 위해 스테이션 버퍼(111X)에 할당되는 것을 규정하고, 6패킷이 된다. 마지막으로, 신호 메시지는 호출된 스테이션(101)의 돌려진 다이얼 수를 포함한다. 이것은 제6도에 도시되는 신호 메시지(1), 즉, 호출 메시지이다.

PSC(130)는 호출 메시지를 수신하고, 스테이션(101)으로부터 스테이션(111)으로 데이타의 전송에 내포된 포트 버퍼 용량을 알기 위해 계속 작동한다. 상기 포트 버퍼의 각각에 현존하는 호출에 이미 할당된 공간을 제거함으로써, PSC(130)는 새로운 호출을 위하여 상기 버퍼에 이용가능한 공간을 계산한다. 현재, 6개의 패킷 각각을 저장하기 위해 버퍼(113)에 공간이 있고, 8개의 패킷을 저장하기 위해 버퍼(104)에 공간이 있는 것으로 가정한다. 이것은 스테이션(101)으로부터 스테이션(111)으로 데이타를 전송할때 내포된 포트 버퍼이다. PSC(130)는 스테이션(101)으로부터 스테이션(111)으로 데이타 전송을 위하여 할당되도록 포트 버퍼를 결정하기 위해 제12도 및 13도의 공간 할당 처리를 수행한다.

제12도 및 제13도가 제1도의 모든 포트 버퍼에 적용되기 때문에, 임의의 참조 부호가 사용된다. 제12도에서, 스테이션(111) 같은 포텐셜 데이타 수신 스테이션 "S1"은 전에 인입 버퍼(111X)의 용량처럼 6 같이 패킷 "P"의 수를 PSC(130)로 송신한다. 제12도 및 제13도는 "P1"패킷의 공간이 버퍼 "B"에 할당됨에 의하여 처리를 도시한다. 버퍼 "B"는 101 같이 호출(S2)상에 내포된 다른 스테이션으로부터 111 같이 스테이션(S1)으로 송신된 데이타를 저장하는 모든 포트 버퍼이다. 이용가능한 공간(P1)은 최소한의 이용가능한 공간과 함께 포트 버퍼(B)중 하나에 관하여 계산된다. 최소한의 이용가능 공간과 함께 포트 버퍼는 버퍼(B1)라 부른다. PSC(130)는 계산을 행하며, 패킷 메시지를 데이타 버스(140)를 건너 101 같은 스테이션 "S2"으로 송신하고, 스테이션(101)에 인입 호출을 경고하고, 고작 P1 패킷만이 스테이션(S1)(111)으로 송신되도록 규정한다. 이것은 제7도의 메시지(2), 즉, INCAL 메시지이다.

예를들어, 스테이션(S1)이 스테이션(111)인 곳에서, 포트 버퍼(B)는 제1도의 (각 8 및 6의 이용가능한 패킷 공간을 갖도록 가정된) 포트 버퍼(104,113)를 포함한다. 상기 버퍼에서 공간은 현재 할당된 2/3보다 적다고 가정한다. 제12도의 플로챠트는 소자(1201)에서 시작된다. PSC(130)에 의해 만들어진 제1 결정은 소자(1202)에 있다. 스테이션(101)으로부터 111으로 전송 데이타에 내포된 포트 버퍼(B)(버퍼 104,113) 어느 것도 완전히 할당되지 않아. PSC(130)는 제13도상에서 소자(1306)로 나아간다. 소자(1306)에서, 포트 버퍼(113), 즉, 최소한의 잔여 공간(6패킷)을 갖는 버퍼는 버퍼(104)가 8패킷을 위해 공간을 갖기 때문에 버퍼(B1)가 된다. 소자(1307)에서, PSC(130)는 P, 즉, 스테이션(111)에 의해 버퍼(111X)에 할당된 공간의 6패킷을 포트 버퍼(B1)(113)내에 잔여하는 공간의 6패킷과 비교한다. P는 버퍼(B1)(113)의 잔여 용량을 초과하지 않기 때문에, PSC(130)는 소자(1309)에 저속된다. 버퍼(B1)는 할당된 2/3보다 적다고 가정되어, PSC(130)는 소자(1311)에 지속된다. 소자(1311)에서, PSC(130)는 버퍼(113)에 할당되지 않은 공간이 P(6패킷)의 값에 P1이 할당되도록 공간을 고정한다.

원소(1312)에서, PSC(130)는 논의중인 호출을 위해 포트 버퍼(B)(버퍼 104,113)의 각각에 6패킷을 위한 공간을 할당한다. PSC(130)는 소다(1313)으로 진행하며, 버퍼(104,113) 어느쪽도 잔여 공간의 3패킷만큼 가지고 있지 않기 때문에 "완전히 충만된" 버퍼(104,113)을 표시한다. 버퍼(113)는 0부가 공간을 가지며, 버퍼(104)는 그 부가 패킷을 위한 공간을 갖는다.

PSC(130)는 후기되는 소자로 계속된다. PSC(130)는 제7도의 메시지로서 호출 정보인 비호출 메시지를 데이타 버스(140)를 거쳐 포트(102)로 전송하고, 스테이션(101)의 신호 채널을 호출된 스테이션(101)으로 송신한다. 상기 신호 메시지는 스테이션(101)이 데이타를 스테이션(111)으로 전송할때 사용하기 위하여 포트 버퍼(104,113)(6패킷)에 할당된 공간을 포함한다. 비호출 메시지는 스테이션(S2)(스테이션 101)을 구체화하여, 스테이션(111)으로부터 승인을 수신하기 전에 겨우 6패킷만을 보낸다. 즉, 상기 호출을 위한 스테이션(101)의 윈도우 크기가 6패킷이다.

윈도우 크기 정보는 승인이 스테이션(111)으로부터 스테이션(101)에 의해 수신되기 전에 버퍼(104,113)를 거쳐 스테이션(111)으로 송신할 수 있는 패킷 수를 제한함으로써 스테이션(101)에 의해 사용된다.

제2할당

비호출 메시지에 수신된 정보에 응답하여, 스테이션(101)은 신호 채널 및 포트(101)를 거쳐 상기 상기 호출을 위한 버퍼(101X)에서 이용가능 공간이 8패킷인 것을 표시하는 PSC(130)로 신호 패킷 메시지를 송신한다. 상기는 제8도의 메시지 3, 즉, 응답 메시지이다. 비호출 메시지내에 포함된 호출 ID는 PSC(130)에 의해 선택되며, 현재 논의중인 호출에 결합되도록 상기 메시지를 허용하기 위해 스테이션(101)에서 송신된 연속메시지에서 사용된다.포트 버퍼(104,113)에서 공간 할당에 접속되어 기재된 처리는 스테이션(111)으로부터 스테이션(101)으로 데이타를 전송하는데 사용되는 포트 버퍼(114,103)를 위해 뒤따른다. 상기 경우에서 "스테이션 S2"는 스테이션(111)을 의미하며, 스테이션(101)은 수신 스테이션 "S1"이 된다.

예에서의 상기 점에서, 8패킷을 저장하기 위해 버퍼(103)내에 공간이 있고, 6패킷을 위해 버퍼(114)내에 공간이 있도록 가정한다. PSC(130)는 다시 제12도 및 제13도의 공간 할당 처리를 뒤따른다.

상기 시간에, 버퍼(B)는 제1도의 포트 버퍼(114,103)를 포함한다. 제12도의 플로챠트는 접속기(1201)에서 시작되며, PSC(130)에 의해 만들어진 제1결정은 소자(1202)내에 있다. 어떤 포트 버퍼(114,103)도 완전히 할당되지 않으면 PSC(130)는 제13도의 소자(1306)로 나아간다. 최소한의 잔여 공간(6패킷)을 갖는 포트 버퍼(114)는 버퍼(B1)가 된다. 소자(1307)에서, PSC(130)는 버퍼(101X)에서 사용가능한 공간의 8패킷(P)과 포트 버퍼 B1(114)에 남아 있는 공간의 6패킷을 비교한다. P가 버퍼(B1)의 잔여 용량을 초과하기 때문에, PSC(130)는 소자(1308)로 나아간다. 본 명세서에서, P1은 포트 버퍼B1(114)에 잔여 공간의 절반인 3패킷으로 시작된다. 그다음 PSC(130)는 포트 버퍼 B(114,103)의 각각에서 3패킷을 위하여 공간이 할당되는 소자(1312)로 계속된다. PSC(130)는 소자(1313)로 나아간다. 버퍼(114,103)는 현재 할당되지 않은 잔여 공간중 최소한 3패킷을 가지며, 그래서 상기 버퍼는 "완전히 할당됨"으로 표시되지 않는다.

소자(1314)에서, PSC(130)는 제9도의 신호 메시지(4), 즉, 응답된 메시지를 포트(112) 및 스테이션(111)의 신호 채널을 거쳐 호출 스테이션으로 송신한다. 상기 메시지는 상기 메시지가 논의중인 호출에 합체하는 호출 ID 및 스테이션(111)이 데이타를 스테이션(101)으로 송신할때 사용하기 위하여 버퍼(114,103)(3패킷 각각)에 할당된 공간을 포함한다. 응답된 메시지는 승인이 스테이션(101)으로부터 스테이션(111)에 의해 수신되기전 단지 3패킷이 스테이션(101)으로 송신하는 스테이션 S2(스테이션 111)로 규정한다. 상기 공간 이용가능 정보는 호출된 스테이션(101)으로부터 스테이션(111)을 호출함으로써 승인이 수신되기전 버퍼(114,103)를 거쳐 호출된 스테이션(101)으로 송신할 수 있는 패킷 수의 한계 만큼 스테이션(111)에 의해 사용된다.

통신은 지금 스테이션(101,111) 사이에서 각 방향으로 가능하다. 호출 스테이션(111)은 스테이션(101)으로부터 복귀 승인을 수신하기 전에 단지 3패킷만을 스테이션(101)으로 송신할 수 있다. 호출된 스테이션(101)은 스테이션(111)으로부터 복귀 승인을 수신하기 전에 단지 6패킷만을 스테이션(111)으로 송신할 수 있다.

제3할당

스테이션(101)의 수가 스테이션(121)으로부터 스테이션(101)으로 호출을 설치하기 위하여 스테이션(121)에서 다이얼로 조정된다고 가정한다. 스테이션(121)은 호출, 현재 스테이션 버퍼(121X)에서 사용가능한 공간 및, 호출된 스테이션(101)의 다이얼 조정수에서 사용되도록 스테이션(121)의 신호 채널 및 데이타 버스(140)를 거쳐 PSC(130)로 실제 채널수중 하나를 포함하는 호출 메시지를 송신한다. 이것은 제6도의 메시지 1이다. PSC(130)는 스테이션(101)과 스테이션(121) 사이에 데이타를 전송하는데 사용된 모든 포트 버퍼 용량을 찾으며, 현재 호출에 이미 할당된 공간을 제거함으로써, 새로운 호출을 위해 현재 사용가능한 공간을 계산한다. 스테이션(121)이 3패킷을 위해 버퍼(121X)에 공간을 할당하고, 4 패킷 각각을 저장하기 위해 버퍼(124,123)내에 사용 가능한 공간이 있는 것으로 가정한다. 2 패킷(8-6)을 위해 버퍼(104)내에 공간이 남아 있고, 5 패킷(8-3)을 위해 버퍼(103)내에 공간이 남아 있다.

PSC(130)는 스테이션(101)으로부터 스테이션(121)으로 데이타를 전송하는데 사용하기 위하여 이용 가능한 포트 버퍼 크기를 계산하기 위해 제12도 및 제13도의 버퍼 공간 할당 처리를 따른다. 포트 버퍼 B는 제1도의 버퍼(104,123)를 포함한다. 상기 버퍼내에 공간이 할당된 2/3보다 크다고 가정한다. 제12도의 플로챠트는 접속기(1201)에서 시작되며, PSC(130)에 의해 만들어진 제1 결정은 소자(1202)에 있다. 버퍼(104)는 오직 2패킷만을 위하여 공간을 갖기 때문에 완전히 할당된다고 할 수 있다. PSC(130)는 스텝(1203)으로 나아간다. 본 명세서에서 포트 버퍼(104)는 재할당되는 버퍼 Bx가 된다. 스텝(1204a,1204b,1204c)에서, PSC(130)는 다음과 같이 버퍼(104)에 공간을 재분배한다.

버퍼(104)에 있는 공간의 가장 큰 분배에 현재 접속은 스테이션(101)로부터 데이타의 전송을 위하여 스테이션(111)에 설명된 접속이다. 상기 공간은 6패킷이다. PSC(130)는 지금 스테이션(101)으로부터 스테이션(111)으로 데이타의 전송에서 버퍼 용량이 6 패킷에서 3 패킷으로 축소되어야 한다고 규정하는 스테이션 Sx(즉, 101)로 패킷 메시지, 즉, 축소 전송 윈도우를 송신한다. 이것은 제10도의 메시지 5이다. PSC(130)는 PSC(130)가 스테이션(101)으로부터 스테이션(111)으로 전송하기 위하여 전헤 할당된 버퍼(104)에 버퍼 공간을 재할당하는 것을 표시하는 스테이션(101)으로부터 수신되도록 축소 승인, 즉, 제11도의 메시지 6을 대기한다. PSC(130)에 의해 취해진 행동은 5 패킷의 버퍼(104)에 할당 안된 공간을 남겨둔다. 상기 처리는 할당된 2/3보다 작은 버퍼 Bx(104)를 남겨둔다고 가정하고, PSC(130)는 소자(1205)를 거쳐 소자(1202)로 복귀한다. 어느 버퍼B(104,123)도 완전히 할당되지 않기 때문에, PSC(130)는 제13도상의 소자(1306)로 계속한다.

최소 잔여 공간을 갖는 버퍼인 버퍼(123)는 버퍼 B1이 된다. 제13도의 소자(1307)에서, PSC(130)는 버퍼(121X)에서 이용 가능한 공간의 3패킷을 버퍼 1(123)에 남아 있는 공간의 4패킷에 비교한다. P가 버퍼 B1의 잔여 용량을 초과하지 않기 때문에, PSC(130)는 소자(1309)로 나아간다. 버퍼 B1(130)은 적어도 2/3 이하로는 할당되지 않아, PSC(130)는 PSC(130)가 P를 버퍼 B1(23)내 잔여 공간과 비교하는 소자(1310)로 계속한다. B1에서 잔여 공간은 3이다. P(3)가 B1내 잔여 공간의 1/2보다 크기 때문에, PSC(130)는 B1이 할당되도록 공간 1을 소자(1308)내 2패킷에 고정한다. PSC(130)는 소자(1312)에서 포트 버퍼 B(104,123)의 각각에 있는 2 패킷을 위하여 공간을 할당하며, 소자(1313)로 나아간다. PSC(130)는 PSC(130)가 잔여 공간중 3패킷만큼 갖고 있지 않기 때문에 "완전히 할당된" 버퍼(123)를 표시한다. 버퍼(123)는 충만하며, 버퍼(104)는 3 패킷을 위한 공간을 갖는다.

소자(1314)에서, PSC(130)는 신호 채널을 거쳐 스테이션(101)으로 신호 패킷을 송신한다. 이것은 비호출 메시지, 즉, 제7도의 메시지(2)이다. 상기 메시지는 호출 ID 및 스테이션(101)으로부터 스테이션(121)으로 전송을 위하여 버퍼(104,123)(2 패킷)에 할당된 공간을 포함한다. 상기 메시지는 복귀 승인이 수신되기전 불과 2패킷을 스테이션(121)으로 전송하려는 스테이션 S2(스테이션 101)으로 규정한다. 즉, 스테이션(121)으로 상기 호출을 위한 스테이션(101)의 윈도우 크기가 2 패킷이다. 수신된 신호 정보에 응답하여, 스테이션(101)은 동일 호출 ID가 비호출 메시지와 함께 PSC(130)로부터 송신하는 것을 규정하고, 상기 호출을 위하여 스테이션 버퍼(101X)내 이용 가능 공간이 5 패킷인 것을 표시하는 PSC(130)로 응답, 즉, 제8도의 메시지 3을 송신한다. 버퍼(104,123)에서 공간 할당에 접속하여 상기된 처리는 스테이션(121)으로부터 스테이션(101)으로 데이타를 전송하기 위해 사용되는 포트(124,103)를 위해 뒤따른다. 스테이션(101)은 수신 스테이션이고, "스테이션 S2"는 스테이션(121)을 나타낸다.

제4할당

5패킷을 저장하기 위하여 현재 버퍼(103)에 공간이 있으며, 4 패킷을 위해 버퍼(124)에 공간이 있다. PSC(130)는 다시 제12도 및 제13도의 공간 할당 처리를 뒤따른다. 이때, 포트 버퍼 B는 제1도의 버퍼(124,103)이다. 제12도 및 제13도의 플로챠트는 소자(1201)에서 시작되며, PSC(130)에 의해 만들어진 제1결정은 소자(1202)에 있다. 어떤 포트 버퍼 B(103,124)도 완전히 할당되지 않아, PSC((130)가 소자(1306)로 진행하도록 한다. 버퍼(124)는 최소한의 잔여 공간(4 패킷)을 가지며, 버퍼 B1이 된다. 소자(1307)에서, PSC(130)는 P, 즉, 스테이션 버퍼(101X)에서 사용가능한 공간의 5 패킷을 버퍼 B1(124)에 남아 있는 공간의 4 패킷과 비교한다. P(5)가 버퍼 B1의 잔여 용량(4)을 초과하기 때문에, PSC(130)는 소자(1308)로 나아간다. 본 명세서에서, P1은 2패킷으로 고정된다. PSC(130)는 소자(1312)로 계속하고, 포트 버퍼 B(124,103)의 각각에 있는 2 패킷을 위해 공간을 할당한다. PSC(130)는 상기 2 패킷을 현재 호출로 할당하고, 소자(1313)로 나아간다. 버퍼(124)는 할당되지 않은 잔여 공간(4-2)의 오직 2 패킷을 가지며, 그래서 "완전히 충만됨"으로 표시된다. 버퍼(103)는 할당안된 (5-2) 공간의 3 패킷을 가지며, "완전히 충만됨"으로 표시되지 않는다.

스텝(1314)에서, PSC(130)는 신호 정보를 신호 채널을 거쳐 호출 스테이션(121)으로 송신한다. 이것이 응답된 메시지, 즉, 제9도의 메시지 4이다. 상기 응답된 메시지는 상기 메시지를 논의중인 호출에 합체하기 위해 스테이션(121)에 의해 사용되는 호출 ID 및 버퍼(124,103)(2 패킷)내 상기 호출에 할당된 공간을 포함한다. 상기는 승인이 수신되기전 스테이션(121)이 단지 2 패킷만 송신하는 것, 즉, 상기 호출을 위한 스테이션(121)의 윈도우 크기가 2 패킷으로 규정한다.

예의 이러한 면에서, 통신은 스테이션(101,121)간에서 시작한다. 스테이션(121)은 스테이션(121)이 스테이션(101)으로부터 복귀 승인을 수신하기 전에 단지 2 패킷만을 스테이션(101)으로 송신한다. 스테이션(101)은 스테이션(101)이 스테이션(121)으로부터 복귀 승인을 수신하기 전에 단지 2 패킷만을 스테이션(121)으로 송신한다.

요약해 보건데,상기 예에서 설명된 기술은 스위치 네트워크 버퍼를 통과하는 데이타 양을 제어하도록 한다는 것, 즉, PSC(130)가 정체 처리를 이행하기 위한 방법을 갖는다는 것을 유의해야 한다.

제2도는 본 발명의 패킷 스위칭 시스템(100,200)의 스테이션간에 통신을 원활히 하기 위해 유리하게 사용되는 방법을 도시한다. 두개 시스템은 두개 시스템 사이에서 호출의 제공을 위하여 트렁크(242,243) 및 포트(152,222)에 의해 상호 접속된다. 다음 설명은 시스템(100)의 스테이션(101) 및 시스템(200)의 스테이션(211)간에 호출을 제공하기 위해 제2도의 회로 동작을 서술하는 것이다.

시스템(100)의 스테이션(101,111)이 상기된 바와 같이 호출에 따라 통신된다는 것을 가정한다. 또한, 스테이션(101)으로 호출을 도입하도록 스테이션(211)이 스테이션(101)의 수를 다이얼로 조정한다고 가정한다. 시스템(200)의 각 포트는 시스템(100)을 위해 이전에 설명된 바와 같은 방식으로 PSC(230)에 의해 제어 버스(241) 채널을 거쳐 시스템 설치 시간에 프로그램 된다. 각 신호 패킷은 시스템(200)내에 신호 포트 및 스테이션을 동일시 하기 위해 제공하는 유일한 논리 채널을 따라 PSC(230)에 의해 수신된다.

또한, 각 호출을 시작할때 "호출" 메시지(제6도의 메시지 1)로서 서술된 것으로 각 호출 스테이션이 PSC와 통신한다는 것을 다시 알아야 한다. 따라서, 스테이션(211)이 스테이션(101)의 수를 다이얼로 조정할때, 스테이션(211)에서 호출의 시작에 응답하여, 스테이션(211)은 호출 메시지를포트(212)로 전송한다. 상기 메시지는 호출을 제공하는데 스테이션(211)에 의해 사용되도록 논리 채널 수를 포함한다. 상기 메시지는 또한 스테이션(101)에 도달하도록 스테이션(211)에서 다이얼로 조정된 수를 포함한다. 호출 메시지는 또한 호출 스테이션(211)에 의해 임의로 선택된 호출 ID 및 스테이션(211)이 상기 호출을 위해 이용 가능하게 만들어지는 버퍼(211X)에 공간 양을 규정하는 정보를 포함한다.

상기 호출 메시지는 스테이션(211)으로부터 차례로 상기 호출 메시지를 PSC(230)로 전송되는 패킷으로 만드는 포트(212)로 전송된다. 상기 패킷은 제6도 호출 메시지 1의 포맷을 포함하고, PSC(230)의 어드레스, 호출 오피코드, 호출 ID, 호출을 제공하는 호출 스테이션 채널수, 호출 스테이션 수신기 버퍼 크기 및 호출된 스테이션(101)의 어드레스를 포함한다. PSC(230)는 호출 메시지를 수신하고, 상호 색인 표로부터 호출된 스테이션(101)이 시스템(100)상에 있는 것을 결정한 후, 메시지(1)에 규정된 호출 스테이션(211) 버퍼 크기를 포트 버퍼(233,214)내에서 현재 사용 가능한 공간과 비교하여 제12도 및 13도에서 상술된 처리를 실행한다. 상기는 스테이션(101)으로부터 스테이션(211)으로 데이타를 전송하는데 수반된 시스템(200)의 포트 버퍼이다. PSC(230)는 상기 계산을 하며, 만약 버퍼(233,214)내의 이용 가능 공간에 의해 허용됐을때 스테이션(211)에 의해 요청된 버퍼 스페이스를 호출에 할당한다. 이와 반대로, 만약 버퍼(223,214)내의 현재 이용 가능 공간이 스테이션(211)에 의해 요청된 공간 양에 따르는데 충분하지 않다면, PSC(230)는 요청된 할당을 축소한다.

다음에, PSC(230)는 포트(222,152)를 거쳐 시스템(100)의 PSC(130)는 전송되는 자신의 호출 메시지를 발생한다. 상기 메시지는 제14도에 도시된 형태이며, 포트(222)의 어드레스, 트렁크 신호 채널수, 호출 오피코드 PSC(230)에 의해 선택된 호출 ID, 호출을 제공하기 위한 트렁크(243)의 논리 채널수, 종착 스테이션 어드레스 및, 상기 호출을 위하여 시스템(200)에 할당된 수신기 버퍼 크기를 포함한다. 상기 메시지는 포트(222)에 의해 수신되고, 트렁크(243)를 거쳐 포트(152)로 통과된다. 포트(152)에 의해 수신된 정보는 경로(242,243)를 거쳐 호출을 시작하는 터미널로 접속한듯이 동일한 방식으로 정보에 의해 조정된다.

포트(152)는 포트(222)로부터 정보를 수신하고 PSC(130)의 어드레스를 포함하는 제15도에 도시된 바와 같이 패킷을 형성하며, PSC(130)로 전송하기 위하여 상기 패킷을 데이타 버스(140)에 인가한다. 상기 메시지는 PSC(130)의 어드레스, 트렁크 신호 채널수, 호출 오피코드(PSC(230)로부터 신호 채널을 동일시한다), 호출 ID, 종착 스테이션 어드레스, 호출을 따라 사용되는 트렁크(243) 논리 채널수 및 (230)에의해 결정된 것과 같이 시스템(200)에 할당된 수신기 버퍼 크기를 포함한다.

PSC(130)는 제15도의 메시지를 수신하며, 상호 색인을 사용하여 스테이션(101)이 호출된 스테이션인 종착 스테이션 어드레스로부터 결정한다. 그런다음, PSC(130)는 제12도 및 제13도의 처리를 사용하고, 호출로 할당될 수 있는 포트 버퍼(104,153)내의 사용 가능 공간을 평가한다. 만약 상기 버퍼가 충분한 공간을 갖는다면, 할당된 공간은 메시지 제15도에 요청된 양이 된다. 반대로, 만약 버퍼(104,153)에서 이용 가능한 공간이 불충분 하다면, PSC(130)는 제15도의 호출 메시지에 요청된 것으로부터 버퍼(104,153)의 현재 점유를 고려하면 적당한 양으로 버퍼 공간을 축소한다.

상기된 바와 같이, PSC(130)는 제7도에 도시된 방식의 비호출 메시지를 발생한다. 상기 메시지는 PSC(130)로부터 데이타 버스(140)를 거쳐 호출된 스테이션(101)을 제공하는 포트(102)로 전송된다. 포트(102)는 상기 메시지를 수신하며, 경로(105)를 거쳐 스테이션(101)으로 지나간다. 스테이션(101)에 의한 상기 메시지의 수신은 스테이션(211)으로부터 복귀 승인을 수신하기 전에 스테이션(211)으로 송신할 수 있는 패킷의 수(윈도우 크기)를 스테이션(101)에 통지한다.

스테이션(101) 및 포트(102)는 PSC(130)에 의해 스테이션(101)으로 송신된 비호출 메시지의 수신을 승인하기 위해 제8도에 도시된 형태의 응답 메시지를 (130)로 송신한다. 포트(102)가 PSC(130)로 전송하는 제8도의 응답 메시지는 PSC(130) 어드레스, 스테이션(101)을 위한 신호 채널 ID, 응답 오피코드, PSC(130)에 의해 공급된 것 같은 호출 ID, 호출을 제공하는 스테이션 논리 채널수 및 스테이션(211)으로부터 데이타의 수신을 위해 스테이션(101)이 할당되려 하는 버퍼 공간양을 포함한다.

PSC(130)는 스테이션(101)으로부터 상기 응답 메시지를 수신하며, 제8도의 응답 메시지에서 스테이션(101)에 의해 요구된 공간 양에 관해 버퍼(154,103)에서 이용 가능한 공간 양을 평가한다. 만약 버퍼(154,103)내에 조건이 상기를 허락한다면, 요청된 공간양은 할당된다. 반면에, 만약 버퍼(154,103)내 조건이 상기를 강요한다면, 요청된 버퍼 공간 양은 PSC(130)에 의해 축소된다. 어떤 경우에, PSC(130)는 스테이션(211)으로부터 스테이션(101)으로 데이타 전송 방향을 위해 호출에 할당될 수 있는 버퍼(103,154)에 공간양을 결정하며, PSC(130)가 발생하고 포트(152)로 전송하는 응답 메시지로 상기 양을 규정한다. 상기 메시지는 제16도에 도시되며, 포트(152)의 어드레스, 트렁크 신호 채널수, 응답 오피코드, 호출 ID, 트렁크(242) 논리 채널수 및 PSC(130)에 의해결정된 것같이 시스템에 의해 호출에 할당된 수신기 버퍼 크기를 포함한다. 트렁크 신호 채널수는 메시지가 포트(152)에 의해 수신될때, 트렁크(242)의 신호 채널을 건너 순방향으로 나아가도록 한다. 트렁크(242) 채널의 신호상에서 메시지의 수신은 포트(222)가 메시지를 PSC(230)로 나아가게 한다. 호출 ID는 논의중인 호출에 상기 메시지의 합체를 허용하는데 필요하다. 트렁크 논리 채널수 정보는 호출이 성립될때 논리 채널수가 스테이션(101)으로부터 트렁크(242)를 건너 스테이션(211)으로 전송하는데 사용되는 것을 표시하는데 필요하다.

포트(222)는 신호 채널상에서 상기 정보를 수신하고, 정보를 PSC(230)로 전송되는 패킷으로 만든다. 상기 메시지는 응답 형태이고, 제17도에 도시된다. 메시지는 PSC(230)의 어드레스 트렁크(242)를 위한 신호 채널수, 호출을 제공하는데 사용되는 트렁크(242)의 논리 채널수, 응답 오피코드 및, 스테이션(211)으로부터 스테이션(101)으로 전송 방향에 관해 호출을 제공하기 위해 PSC(130)에 의해 할당된 버퍼 공간을 포함한다. 스테이션(101)으로부터 포트(222)가 상기 패킷을 초기에 규정된 논리 채널을 넘어 스테이션(211)으로 스위치할 수 있는 트렁크(242)를 넘어 데이타 패킷이 연속적으로 수신될때를 위해 PSC(230)가 포트(222)를 프로그램할 수 있도록 트렁크 논리 채널수가 필요하다.

PSC(230)는 제17도의 응답 메시지를 수신하고, 만일 제17도의 메시지에 요청된 패킷 공간이 호출로 할당될 수 있다면 참조하기 위해 제12도 및 제13도의 처리를 사용하는 버퍼(213,224)의 상태를 평가하기 위해 나아간다. 만약 상기 버퍼의 현재 점유가 상기 할당을 허용한다면, 버퍼 공간의 요청된 양이 호출로 할당된다. 반면에, 만약 상기버퍼의 높은 점유때문에 요청에 응하지 않는다면, 요청된 양은 축소되며, 축소된 양은 호출로 PSC(230)에 의해 할당된다.

마지막으로, PSC(230)는 제9도에 도시된 형태의 응답된 메시지를 발생하고, 응답된 메시지를 데이타 버스(240)를 건너 스테이션(211)으로 전송한다. 상기 메시지는 포트(212)의 어드레스, 호출 스테이션 신호 채널수, 응답된 오피코드, PSC(230)에 의해 초기에 규정된 것과 같은 호출 ID, 스테이션(211)으로부터 스테이션(101)으로 전송방향에 관해 호출에 할당된 버퍼 크기를 포함한다. 상기 메시지의 전송에서, 스테이션(101,211)은 호출상에 효과적으로 상호 접속되며, 상술된 바와 같이 서로간에 패킷 데이타를 전송한다.

다음은 시스템(100)내에서 내부 시스템 호출을 위해 제12도 및 제13도에 관해 상술된 바와 같이 전송 윈도우의 크기를 축소하기 위해 제2도의 시스템이 현존 호출상에서 어떻게 동작하는지 설명한다. 스테이션(101,211)이 현재 접속되며, 시스템(200)내 또다른 스테이션이 스테이션(211)에 접속을 성립하려고 시도한다고 가정한다. 상기 접속의 성립은 스테이션(101)을 위해 전송 윈도우의 크기가 스테이션(211)으로 전송하는 것에 관해 축소된다고 가정한다. 포트 버퍼(214)내 공간이 현재 스테이션(101)으로부터 스테이션(211)으로 흐르는 데이타를 위해 완전히 이용되기 때문에 축소가 필요하다고 가정한다. 어떤 경우에서, PSC(230)는 버퍼(214)내 공간이 재할당되어야 한다고 결정하며, 상기를 가져오기 위해 상술된 동작을 취한다.

상술된 바와 같이, PSC(230)는 먼저 버퍼(214)내 공간이 스테이션(101)으로부터 버퍼(214)를 건너 스테이션(211)으로 전송 방향에 관해 축소되어야 함으로써 양을 결정한다. 상기는 전송 윈도우가 스테이션(211)으로 축소하도록 스테이션(101)을 요구한다. 상기를 발생하기 위해, PSC(230)는 버퍼 공간 축소의 메시지를 통지하는 PSC(130)로 메시지를 제공해야 한다. PSC(130)는 메시지를 포트(102)를 거쳐 스테이션(101)으로 제공해야 한다.

PSC(230)는 제18도의 메시지를 포트(222)로 전송함으로써 상기 실행을 이루는데 제1 스텝을 취한다. 상기 메시지는 포트(222) 어드레스, 트렁크(243)를 위한 신호 채널수, 축소된 전송 윈도우 오피코드 호출 ID, 마지막으로 스테이션(202)이 데이타를 스테이션(211)으로 송신할때 사용하기 위해 할당되기로 되어 있는 버퍼(214)내 공간의 축소된 양을 포함한다. 포트(152)는 상기 메시지를 수신하며, 트렁크(243)의 신호 채널상에서 수신되기 때문에, 메시지가 PSC(130)로 보내게 되는 것을 포트(52)는 안다. 포트(152)는 제19도에 도시된 형태의 패킷 메시지를 형성하고 상기 패킷을 PSC(130)로 송신한다. 상기 패킷은 PSC(130) 어드레스, (ID가 트렁크(243) 및 포트(152)의 신호 채널을 동일시하는) 신호 채널, 축소된 전송 윈도우 오피코드, 호출 ID 및, 스테이션(101)이 스테이션(211)으로 전송할때 사용되도록 버퍼(21)내에서 새롭게 축소된 버퍼 크기를 포함한다.

PSC(130)는 제19도의 메시지를 수신하고, 이전에 내부 시스템 호출을 위해 상술된 점에 있어서, 스테이션(101)이 데이타를 스테이션(211)으로 전송할때 윈도우 크기를 축소하기 위해 스테이션(101)에 알리는 포트(102)로 제10도의 메시지를 송신한다.

스테이션(101)은 스테이션(101)에 의해 제10도의 메시지의 수신을 확인하는 PSC(130)로 제11도의 메시지를 발생한다. PSC(130)는 제11도의 메시지를 수신하고, 스테이션(101)에 의한 윈도우 크기 축소가 스테이션(101)에 의해 발생되고 학인되는 것을 PSC(230)로 알려야 한다. PSC(130)는 포트(152)의 어드레스를 포함하는 제20도에 도시된 메시지, 트렁크(242)의 신호 채널수, 축소 Ack 오피코드 및, 스테이션(101) 및 스테이션(211)간에 호출의 호출 ID를 발생한다. 상기 패킷은 포트(152)로 송신된다. 포트(152)는 상기 정보를 수신하며, 트렁크(242)를 거쳐 포트(222)로 통과한다. 포트(222)는 제21도의 메세지를 발생하며, PSC(230)로 메시지를 전송한다. 상기 메시지는 PSC(230)의 어드레스, 트렁크(242)의 신호 채널, 축소 Ack 오피코드, 호출 ID를 포함한다. PSC(230)에 의한 상기 메시지의 수신은 스테이션(211)으로 전송할때 스테이션(101)의 윈도우 크기로 축소한 것을 통지한다. 이것은 스테이션(211)에 의한 윈도우 크기 축소를 완성한다.

제3도는 스테이션(101)이 상술된 바와 같이 내포된 여러 호출의 제공에 접속하여 사용되는 방법을 도시한다. 버퍼(103)를 위한 3개의 가능한 상태가 제3도에 A, B, C로 도시된다. 1부터 8까지 번호가 메겨진 열은 버퍼(103)가 8패킷을 위한 공간을 갖는다는 것을 나타낸다. 상기하여 보면, 3패킷의 공간은 스테이션(111)이 스테이션(101)으로 전송할때 사용하기 위하여 먼저 저장해둔다. 그리고, 상기 3패킷이 전송되며, 버퍼(103)내로 들어간다고 가정한다. 전송 윈도우 크기가 3이기 때문에, 더이상의 패킷이 몇 패킷을 버퍼(103)로 보내지 않고, 현재 포트 버퍼(103)에 저장되지 않는다. 상기 3 패킷은 A열에 버퍼(103)의 공간(1,2,3)에 도시된다. 각 공간에서 111은 패킷이 스테이션(111)으로부터 왔다는 것을 표시한다. 소원내에, 1, 2, 3은 스테이션(111)으로부터 상기 패킷의 도착 순서를 표시한다.

따라서, 2 패킷의 공간은 스테이션(121)이 스테이션(101)으로 전송할때 사용하기 위하여 버퍼(103)에 저장된다. 상기 조건은 제3도의 B열에 도시되어, 2패킷이 스테이션(121)으로부터 패킷의 도착을 표시하는 원에 1, 2와 함께 공간 4, 5내에 저장된다.

이어서, 스테이션(101)이 버퍼(103)밖에 2 패킷을 판독하고, 이어서 스테이션(111)이 스테이션(101)으로 향하려 하는 2 패킷을 버퍼(103)로 전송한다고 가정한다. 이때, 버퍼(103)의 상태는 C열에 도시되어, C열에서 버퍼가 공간(1)내에 스테이션(111)으로부터 원래의 3 패킷중 1 패킷을 포함하고, 공간(2,3)내에 스테이션(121)으로부터 2 패킷을 포함하며, 공간(4,5)내에 스테이션(111)으로부터 새로운 2 패킷을 포함한다. A, B, C열중 빈 공간은 버퍼(103)와 함께 사용되지 않은 공간을 표시한다.

제4도는 예를 들어 PSC(130)와 같은 PSC를 더 상세하게 나타낸 것이며, 마이크로프로세서(442) 및 경로(459,460)에 의하여 마이크로프로세서의 동작을 제어하는 메모리(441)를 구비한다. 마이크로프로세서는 정보를 소자(455,446,452,443,449)를 거쳐 데이타 바스(140)에 인가한다. 마이크로프로세서는 정보를 소자(457,448,454,445,451)를 거쳐 제어 버스에 인가한다. 마이크로프로세서(441)는 데이타 버스(140)로부터 소자(450,444,453,447) 및 경로(456)를 거쳐 데이타를 수신한다.

제4도에서 여러 소자의 동작 시간을 상기 모든 소자를 접속하는 스트로브 버스(458)를 거쳐 마이크로프로세서(442)에 의해 제어된다. 마이크로프로세서(442)의 동작을 알리는 정보 전달자는 메모리(441)에 있다. 프로세서(442)는 마이크로프로세서(442)가 데이타 버스로부터 정보를 수신할때 메모리(441)에 동적으로 저장된 정보와 함께 시스템 초기화때 메모리에 저장된 데이타의 제어하에서 동작하고, 차례로 호출을 제공하는 동안 정보를 데이타 버스(140) 및 제어 버스(141)에 인가한다. 여러 버퍼의 동적 점유를 포함하는 시스템에 의해 제공되는 호출에 관계하는 정보는 메모리(44)에 저장된다. 제12도 및 제13도의 플로챠트는 메모리(441) 및 마이크로프로세서(442)가 함께 제1도 및 제2도의 여러 포트 버퍼에 버퍼 공간을 할당하도록 동작하는 것을 도시한다.

제5도는 스테이션(111)에서 터미널같은 스테이션 터미널을 상세히 도시한다. 터미널은 RAM 메모리(509) 및 ROM 메모리(510)의 제어하에 경로(511,512)를 거쳐 동작하는 마이크로프로세서(505)를 구비한다. 터미널은 또한 키보드(506), 표시 스크린(507), 디스크 드라이브(508)를 포함한다. 상기 소자는 마이크로프로세서로부터 경로(513,514,515)를 거쳐 제어된다. 터미널은 합체된 포트로부터 경로(116), 수신기(502), 경로(518), 선입선출 큐(504) 및, 메모리 버스(516)를 거쳐 정보를 수신한다. 마이크로프로세서는 정보를 메모리 버스(516), 선입선출 큐(503), 경로(517), 전송기(501) 및, 경로(115)를 거쳐 합체된 포트에 인가한다. 마이크로프로세서를 거친 정보수신의 타이밍과 마이크로프로세서에 의해 합체된 포트로 전송은 스트로브 버스(519)에 의해 제어된다.

터미널은 터미널의 사용자와의 상호 작용에 의해 제공된 것과 같은 호출의 성질을 먼저 확인함으로써 호출을 발생하도록 동작한다. 상기 정보는 마이크로프로세서(505)에 의해 RAM(509)으로부터 수신된다. 마이크로프로세서는 상기 정보를 호출된 종료점으로부터 뛰어난 호출에 패킷수를 변환한다. 만약 버퍼 공간의 상기 양이 수신 선입선출(504)에 남아있는 비할당된 공간보다 작다면, 버퍼 공간의 요청된 양이 터미널에 의해 호출로 할당되고, 할당된 양은 큐(504)에 자유 버퍼 공간 양을 표시하는 새로운 도면을 보충하도록 큐(504)에 비할당된 버퍼 공간으로부터 차감된다. 만약 호출상에 필요한 버퍼 공간 양이 선입선출(504)에 현재 이용 가능한 공간보다 크다면, 호출은 터미널 사용자에게 사용하지 못하게 한다.

버퍼 공간의 요청된 양이 큐(504)에서 이용 가능하다고 가정할때, 사용자의 호출 요청은 받아들여지고, 터미널 마이크로프로세서(505)는 제6도에 도시된 형태의 호출 메시지를 PSC(130)로 송신하기 위해 메모리(509,510)의 제어하에 일한다. 마이크로프로세서는 호출이 성립된 표시로서 제9도에 도시된 형태의 응답된 메시지를 수신하기 위해 대기한다. 상기 메시지는 메모리(509)에 저장되는 호출된 스테이션 수신기 버퍼 크기를 포함하고, 터미널이 복귀 Ack 수신없이 송신할 수 있는 패킷 수를 제어한다.

호출된 터미널은 제7도에 도시된 형태의 비호출 메시지의 수신에 의해 호출 전에 경보를 발한다. 상기 메시지는 호출 스테이션 수신기 버퍼 크기를 규정하는 정보를 포함한다. 마이크로프로세서(505)는 상기 정보를 수신하며, 전송기가단지 특출한 패킷의 규정양만을 동작하도록 하게 한다. 이때, 마이크로프로세서는 또한 정보 수신시 동작하는데 바람직한 버퍼 크기를 계산하기 위해 메모리(509)를 판독한다. 상기 정보는 충분히 동작하도록 수신 터미널에 의해 필요한 패킷 수로 변환한다. 만약 상기 요청된 양이 수신 선입선출(504)에서 이용 가능한 양을 초과한다면, 호출은 거절된다. 만약 요청된 양이 이용가능하다면, 호출에서 할당되며, 큐(504)에 남아있는 이용가능 공간양은 따라서 축소된다. 마지막으로, 수신 스테이션은 호출 터미널로부터 정보를 수신하기 위하여 호출에 할당되도록 바라는 버퍼 공간양을 포함하는 상기 메시지에 정보와 함께 제8도에 도시된 형태의 응답 메시지에 응답한다.

Claims

제어기 및 각 포트가 포트 버퍼와 이에 결합된 스테이션을 갖는 다수의 포트를 가지며, 또한 상기 제어기 및 상기 포트에 접속된 데이타 버스를 갖는 패킷 스위칭 시스템 동작 방법에 있어서, a) 상기 시스템의 각 포트 버퍼에서 현재 사용가능한 자유 버퍼 공간을 규정하는 정보를 상기 제어기에 저장하는 단계와; b) 상기 스테이션중 제2 스테이션으로부터 제1 스테이션으로 데이타를 수신하기 위해 상기 호출시 사용되도록 요청된 수신 스테이션 버퍼 크기를 규정하는 메시지와 함께 상기 제1 스테이션으로부터 상기 버스를 거쳐 상기 제어기로 상기 메시지를 전송함으로써 상기 제1 스테이션 및 상기 제2 스테이션간에 상기 호출을 설정하는 단계와; c) 상기 제1 스테이션에 의해 요청된 상기 버퍼 공간이 상기 호출로 할당될 수 있는지의 여부를 결정하기 위해 상기 제어기를 동작하는 단계와; d) 상기 요청된 공간 양이 현재 상기 제1 스테이션과 관련된 포트의 상기 포트 버퍼에서 사용가능할 때 상기 제1 스테이션에 의해 요청된 상기 버퍼 공간을 할당하기 위해 상기 제어기를 동작하는 단계와; e) 상기 제2 스테이션에 의해 상기 제1 스테이션으로 데이타를 전송하는데 사용하기 위하여 상기 제어기로부터 상기 할당된 공간과 동등한 윈도우 크기를 규정하는 상기 버스를 거쳐 상기 제2 스테이션으로 전송하는 단계와; f) 상기 제1 스테이션으로부터 제2 스테이션에 데이타를 수신하는데 사용되도록 상기 제2 스테이션으로부터 상기 버스를 거쳐 요청된 수신 스테이션 버퍼 크기를 규정하는 상기 상기 제어기를 전송하는 단계와; g) 상기 제2 스테이션에 의해 요청된 상기 버퍼 공간이 상기 호출로 할당될 수 있는지의 여부를 결정하기 위해 상기 제어기를 동작하는 단계와; h) 상기 요청된 공간 양이 현재 상기 제2 스테이션과 관련된 포트의 상기 포트 버퍼에서 사용가능할 때 상기 제2 스테이션에 의해 요청된 상기 버퍼 공간을 할당하는 단계 및; i) 상기 제어기로부터 상기 버스를 거쳐 상기 제1 스테이션에 의해 상기 제2 스테이션으로 데이타를 전송하는데 사용하기 위하여 상기 마지막 지정된 할당된 공간과 동등한 윈도우 크기를 규정하는 상기 제1 스테이션으로 메시지를 전송하는 단계를 구비하는 것을 특징으로 하는 패킷 스위칭 시스템 동작 방법.
제1항에 있어서, a) 불충분한 포트 버퍼 공간이 현재 상기 제1 스테이션으로부터 상기 제어기로 전송된 상기 메시지에 규정된 버퍼 공간 양을 상기 제1 스테이션과 관련된 포트의 상기 포트 버퍼에 할당하기 위해 사용가능하도록 결합하기 위해 상기 제어기를 동작하는 단계와; b) 상기 제1 스테이션에 의해 송신된 상기 메시지에 규정된 것보다 더 작은 버퍼 공간양을 상기 마지막 지정된 포트 버퍼에 할당하기 위해 상기 제어기를 동작하는 단계 및; c) 상기 제어기로부터 상기 버스를 거쳐 상기 제1 스테이션으로 데이타를 전송하는데 상기 제2 스테이션에 의해 사용하기 위해 상기 더 작은 양과 동등한 윈도우 크기를 규정하는 상기 제2 스테이션으로 메시지를 전송하는 단계를 구비하는 것을 특징으로 하는 패킷 스위칭 시스템 동작 방법.
제2항에 있어서, a) 불충분한 포트 버퍼 공간이 현재 상기 제2 스테이션으로부터 상기 제어기로 전송된 상기 메시지에 규정된 버퍼 공간양을 상기 포트 버퍼에 할당하기 위해 사용가능하도록 결정하기 위해 상기 제어기를 동작하는 단계와; b) 상기 제2 스테이션에 의해 전송된 상기 메시지에 규정된 것보다 더 작은 버퍼 공간양을 상기 포트 버퍼에 할당하기 위해 상기 제어기를 동작하는 단계 및; c) 상기 제어기로 부터 상기 버스를 거쳐 상기 제2 스테이션으로 데이타를 전송하는데 상기 제1 스테이션에 의해 사용하기 위해 상기 마지막 지정된 더 작은 양과 동등한 윈도우 크기를 규정하는 상기 제1 스테이션으로 메시지를 전송하는 단계를 구비하는 것을 특징으로 하는 패킷 스위칭 시스템 동작 방법.
제3항에 있어서, 상기 제어기 및 상기 스테이션간에 전송된 모든 메시지가 철저한 프로토콜을 거쳐 전송되는 것을 특징으로 하는 패킷 스위칭 시스템 동작 방법.
제어기 및 각 포트가 포트 버퍼와 이에 결합된 스테이션 및 그 크기가 언제라도 확장할 수 있는 또다른 스테이션을 향한 최대수의 비승인 패킷을 규정하는 스테이션 윈도우를 갖는 다수의 포트를 갖는 패킷 스위칭 시스템 동작 방법에 있어서, a) 상기 시스템의 각 포트 버퍼에서 현재 이용가능한 비사용 버퍼 크기를 규정하는 상기 제어기 정보에 저정하는 단계와; b) 제1 및 제2 스테이션간의 호출을 사용하여 제1 및 제2 스테이션과 관련된 상기 포트용 포트 버퍼 공간을 할당하기 위해 상기 제어기를 동작하는 단계 및; c) 상기 제2 스테이션으로부터 상기 제1 스테이션으로 그리고 상기 제1 스테이션으로부터 상기 제2 스테이션으로 각각 데이타를 전송하기 위하여 상기 호출시 사용되도록 스테이션 윈도우 크기를 규정하는 메시지를 상기 제어기로부터 상기 제1 및 제2 스테이션 각각으로 전송하는 단계를 구비하는 것을 특징으로 하는 패킷 스위칭 시스템 동작 방법.
제5항에 있어서, a) 상기 제1 및 제2 스테이션간 상기 호출이 현존되어 있는 동안 제3 스테이션으로부터 호출이 상기 제1 스테이션으로 이루어질 때 상기 제1 스테이션 및 제3 스테이션과 관련된 포트내에서 포트 버퍼 공간 유용성을 결정하기 위해 상기 제어기를 동작하는 단계와; b) 상기 제1 스테이션과 관련되고 상기 제1 및 제2 스테이션간의 상기 호출에 할당된 포트내에서 상기 버퍼 공간이 상기 제1 및 제3 스테이션간의 상기 호출에 제공하기 위해 축소되어야 하는지를 결정하기 위해 상기 제어기를 동작하는 단계와: c) 상기 제일먼저 언급된 호출을 사용하여 상기 제1 스테이션과 관련된 포트내에서 이전에 할당된 포트 버퍼 공간을 축소하고, 적어도 몇몇의 상기 축소된 공간을 상기 마지막으로 언급된 호출에 할당함으로써 상기 제1 및 제3 스테이션간의 상기 호출에 대해 상기 제1 및 제3 스테이션과 관련된 포트내에 포트 버퍼 공간을 할당하기 위해 상기 제어기를 동작하는 단계와; d) 상기 제1 및 제3 스테이션간에 데이타를 전송하는데 사용하기 위해 상기 마지막으로 지명된 할당과 동등한 스테이션 윈도우 크기를 규정하기 위해 상기 제어기로부터 상기 제1 및 제3 스테이션으로 메시지를 전송하는 단계 및; e) 상기 제2 스테이션에서 상기 제1 스테이션으로 데이타를 전송하는데 사용될 새롭고 감소된 스테이션 윈도우 크기를 규정하기 위해 상기 제어기로부터 상기 제1 및 제2 스테이션으로 전송하는 단계를 구비하는 것을 특징으로 하는 패킷 스위칭 시스템 동작 방법.
제6항에 있어서, 상기 제어기 및 상기 스테이션간에 전송된 모든 메시지가 완전한 프로토콜을 거쳐 전송되는 것을 특징으로 하는 패킷 스위칭 시스템 동작 방법.
제어기 및, 각 포트가 포트 버퍼 및 관련을 스테이션을 구비하고 그 크기가 언제라도 확장할 수 있는 또다른 스테이션을 향한 최대수의 비승인 패킷을 규정하는 스테이션 버퍼 및 스테이션 윈도우를 구비한 각각의 스테이션을 가진 다수의 포트를 구비하며, 상기 제어기의 상기 포트에 연결된 데이타 버스를 구비하는 패킷 스위칭 시스템 동작 방법에 있어서, a) 호출시 내포된 제1 및 제2 스테이션으로부터 상기 버스를 통해 상기 호출에 내포된 다른 스테이션으로부터 데이타를 수신시 각 스테이션에 의해 사용되도록 규정된 량의 스테이션 버퍼 공간을 요청하는 제어기로 메시지를 송신하는 단계와; b) 상기 요청된 량의 공간이 상기 제1 및 제2 스테이션간에 데이타를 교환하기 위하여 상기 제1 및 제2 스테이션과 관련된 포트의 포트 버퍼에 할당될 수 있는지를 결정하기 위해 상기 제어기를 동작하는 단계 및; c) 상기 호출시 다른 스테이션으로 데이타를 전송하는데각 스테이션에 의해 사용되도록 상기 제어기로부터 윈도우 크기를 규정하는 상기 호출에 의해 상기 제1 및 제2 스테이션으로 상기 버스를 통하여 메시지를 송신하는 단계를 구비하는 것을 특징으로 하는 패킷 스위칭 시스템 동작 방법.
제8항에 있어서, a) 상기 제1 및 제2 스테이션간 호출이 현존하고 있는 동안 제3 스테이션으로부터 상기 제1 스테이션으로 상기 호출을 시작하는 단계와; b) 각기, 상기 제1 스테이션 및 상기 제3 스테이션으로부터 상기 제3 스테이션 및 상기 제1 스테이션으로부터 데이타를 각기 수신하기 위하여 규정된 량의 스테이션 버퍼 공간을 요청하는 상기 제어기로 메시지를 송신하는 단계와; c) 상기 제1스테이션 및 상기 제3스페이션 사이에 데이타를 전송하기 위해 할당될 수 있는 상기 제1스테이션 및 상기 제3스페이션과 관련된 포트의 포트 버퍼에 공간 양을 결정하기 위한 상기 제어기를 동작하는 단계와; d) 상기 제2스테이션으로부터 상기 제1스테이션으로 데이타를 전송하기 위해 상기 제1 및 제2스테이션간의 상기 호출에 할당되고 상기 제1스테이션과 관련된 포트의 버퍼 공간이 상기 제1스테이션과 상기 제3스테이션간에 상기 호출을 제공하도록 감소되어야 하는지를 결정하기 위해 상기 제어기를 동작하는 단계와, e) 상기 제2스테이션으로부터 상기 제1스테이션으로 데이타를 전송하기 위해 상기 버스를 통하여 상기 제어기로부터 윈도우 크기를 감소한 상기 제1스테이션으로 메시지를 송신하는 단계 및; f) 상기 제1 및 제3스테이션간에 데이타를 전송하는데 사용되도록 상기 제어기로부터 윈도우 크기를 규정하는 상기 제1 및 제3스테이션으로 상기 버스를 통하여 메시지를 송신하는 단계를 구비하는 것을 특징으로 하는 패킷 스위칭 시스템 동작방법.
제9항에 있어서, 상기 제어기 및 상기 스테이션간에 송신된 모든 메시지는 철저한 프로토콜로 송신되는 것을 특징으로 하는 패킷 스위칭 시스템 동작 방법.
제어기 및, 각 포트가 포트 버퍼 및 관련 스테이션을 구비하고 그 크기가 언제라고 확장할 수 있는 또다른 스테이션을 향한 최대수의 비승인 패킷을 규정하는 스테이션 버퍼 및 스테이션 윈도우를 구비한 각각의 스테이션을 가진 다수의 포크를 구비한 패킷 스위칭 시스템 동작 방법에 있어서, a) 제2스테이션으로부터 호출시 데이타를 수신하는데 상기 제1스테이션에 의해 사용되도록 제1스테이션으로부터 수신 스테이션 버퍼 공간의 규정된 양을 요청하는 상기 제어기로 메시지를 송신하는 단계와; b) 상기 요청된 공간이 상기 제1스테이션과 관련된 포트의 포트 버퍼내에서 할당될 수 있는지의 여부를 결정하기 위해 상기 메시지의 수신에 응답하여 상기 제어기를 동작하는 단계와; c) 상기 요청된 공간이 할당될 수 있는 것을 결정하는 단계와; d) 상기 제1스테이션과 관련된 포트의 포트 버퍼에 상기 요청된 버퍼 공간을 할당하는 단계 및; e) 상기 제1스테이션으로 데이타를 전송하는데 상기 제2스테이션에 의해 사용되도록 상기 제어기로부터 윈도우 크기를 규정하는 상기 제2스테이션으로 메시지를 송신하는 단계를 구비하는 것을 특징으로 하는 패킷 스위칭 시스템 동작 방법.
제11항에 있어서, a) 상기 제1스테이션으로부터 상기 호출시 데이타를 수신하는데 상기 제2스테이션에 의해 사용되도록 상기 제2스테이션으로부터 규정된 수신 스테이션 버퍼 공간 양을 요청하는 상기 제어기로 메시지를 송신하는 단계와; b) 상기 제2스테이션에 의해 요청된 상기 버퍼 공간이 상기 시스템과 관련된 포트의 포트 버퍼에 할당될 수 있는지의 여부를 결정하기 위해 상기 최종 지정된 메시지의 수신에 응답하여 상기 제어기를 동작하는 단계와; c) 상기 마지막으로 지명된 요청 공간이 할당될 수 있는 것을 결정하는 단계와; d) 상기 제2스테이션과 관련된 포트의 버퍼에 상기 최종 지정된 요청된 버퍼 공간을 할당하는 단계 및; e) 상기 제2스테이션으로 데이타를 전송하는데 사용되도록 상기 제어기로부터 상기 제1스테이션으로 메시지를 송신하는 단계를 구비하는 것을 특징으로 하는 패킷 스위칭 시스템 동작 방법.
제12항에 있어서, a) 상기 제3스테이션 및 상기 제1스테이션으로부터 데이타를 각기 수신할시 상기 제1스테이션 및 상기 제3스테이션에 의해 각기 사용될 규정된 량의 수신 스테이션 버퍼 공간을 요청하는 상기 제1스테이션 및 상기 제3스테이션으로부터 상기 제어기로 메시지를 송신함으로써 제3스테이션으로부터 상기 제1스테이션으로 호출을 시작하는 단계와; b) 상기 제2스테이션으로부터의 상기 제1스테이션으로 데이타를 전송하기 위하여 상기 제1스테이션과 관련되고 상기 제1스테이션과 상기 제2스테이션간의 호출에 할당되어 포트 버퍼 공간이 축소되어야 한다는 것을 결정하기 위하여 상기 제어기를 동작하는 단계와, c) 상기 제1스테이션과 상기 제2스테이션간의 상기 호출에 할당되고 상기 제1스테이션과 관련된 포트내의 상기 버퍼 공간을 감소하는 단계와; d) 상기 제1스테이션으로 데이타의 전송시 윈도우 크기를 축소하는 상기 제2스테이션으로 메시지를 송신하는 단계 및; e) 상기 제1 및 제3스테이션 사이에 데이타를 전송하는데 사용되도록 윈도우 크기를 규정하는 제1 및 제3스테이션으로부터 메시지를 송신하는 단계를 구비하는 것을 특징으로 하는 패킷 스위칭 시스템 동작 방법.
제어기 및, 각 포트가 포트 버퍼 및 관련 스테이션을 구비하고 그 크기가 언제라도 확장할 수 있는 또다른 스테이션을 향산 최대수의 비송인 패킷을 규정하는 스테이션 버퍼 및 스테이션 윈도우를 구비한 각각의 스테이션을 가진 다수의 포트를 구비하고 상기 제어기와 상기 포트에 연결된 데이타 버스를 구비하는 패킷 스위칭 시스템 동작 방법에 있어서, a) 제2스테이션으로부터 호출시 데이타를 수신하는데 사용하기 위하여 제1스테이션으로부터 규정된 수선 스테이션 버퍼 공간 양을 요청하는 상기 제어기로 상기 버스를 통하여 메시지를 송신하는 단계와; b) 상기 패킷 스위칭 시스템의 각 포트 버퍼에 현재 이용가능한 자유버퍼 공간을 규정하는 상기 제어기 정보에 저장하는 단계와; c) 상기 제1스테이션에 의해 요청된 상기 버퍼 공간이 상기 제1스테이션과 관련된 포트의 상기 포트 버퍼에 이용가능한지 여부를 결정하기 위하여 상기 메시지의 수신에 응답하여 상기 제어기를 동작하는 단계와; d) 상기 요청된 공간이 상기 제1스테이션의 상기 포트의 상기 포트 버퍼에서 현재 이용가능한 것을 결정하는 단계와; e) 상기 제2스테이션으로부터 상기 제1스테이션으로 데이타를 전송할시 상기 제2스테이션에서 사용될 스테이션 윈도우 크기를 규정하는 상기 결정에 의해 상기 제어기로부터 상기 제2스테이션으로 상기 버스를 통하여 메시지를 송신함으로써 상기 최종 지적된 포트에 상기 버퍼 공간을 할당하는 단계 및; f) 상기 제1스테이션으로 데이타를 전송하는데 사용하기 위하여 상기 제2스테이션에 상기 윈도우 크기 정보를 저장하는 단계를 구비하는 것을 특징으로 하는 패킷 스위칭 시스템 동작 방법.
제14항에 있어서, a) 상기 제1스테이션으로부터 상기 호출시 데이타를 수신하기 위해 사용되도록 상기 제2스테이션으로부터 규정된 수신 스테이션 버퍼 공간 양을 요청하는 상기 제어기로 상기 버프를 통하여 메지시를 송신하는 단계와; b) 상기 제2스테이션에 의해 요청돈 버퍼 공간이 상기 제2스테이션과 관련된 상기 포트의 상기 포트 버퍼에서 사용가능한지 여부를 결정하기 위하여 상기 제어기를 동작하는 단계와; c) 상기 마지막으로 지명된 요청 버퍼 공간이 상기 제2스테이션과 관련된 상기 포트 버퍼에서 사용 가능한 것을 결정하는 단계와; d) 상기 제2스테이션으로 데이타를 전송하는데 상기 제1스테이션에 의해 사용되도록 상기 제어기로부터 윈도우 크기를 규정하는 상기 제1스테이션으로 상기 버스를 통하여 메시지를 송신함으로써 상기 마지막으로 지명된 버퍼 공간을 할당하는 단계 및; e) 상기 제2스테이션으로 데이타를 전송하는데 사용하기 위하여 상기 제1스테이션에 상기 최종 지적된 윈도우 크기 정보를 저장하는 단계를 구비하는 것을 특징으로 하는 패킷 스위칭 시스템 동작 방법.
제15항에 있어서, a) 상기 제1 및 제2스테이션간에 상기 호출이 현존하는 동안 제3스테이션으로부터 상기 제1스테이션으로 호출을 시작하는 단계와; b) 각기 상기 제3스테이션 및 상기 제1스테이션으로부터 상기 호출시 데이타를 수신하는데 사용하기 위해 상기 제1스테이션 및 상기 제3스테이션내에서 규정된 량의 수신 스테이션 버퍼 공간을 요청하는 상기 제어기로 상기 버스를 통하여 상기 제1스테이션 및 상기 제3스테이션으로부터의 메시지를 전송하는 단계와; c) 상기 제2스테이션으로부터 상기 제1스테이션으로 데이타를 전송하는데 사용하기 위해 할당되고 상기 제1스테이션과 관련된 포트의 포트 버퍼 공간이 축소되는 것을 결정하기 위해 상기 제어기를 동작하는 단계와; d) 상기 마지막으로 지명된 버퍼 공간을 축소하는 단계와; e) 상기 제2스테이션으로부터 상기 제1스테이션으로 데이타를 전송하기 위하여 상기 제어기로부터 상기 제2스테이션의 윈도우 크기를 축소하는 상기 제2스테이션으로 상기 버스를 통하여 메시지를 송신하는 단계 및; f) 상기 제1 및 제3스테이션간에 데이타를 전송하는데 사용되도록 상기 제어기로부터 상기 스테이션 윈도우 크기를 규정하는 상기 제1 및 제3스테이션으로 메시지를 송신하는 단계를 구비하는 것을 특징으로 하는 패킷 스위칭 시스템 동작 방법.
제16항에 있어서, 상기 제어기 및 상기 스테이션 사이에 송신된 메시지가 완전한 프로토콜에 있는 것을 특징으로 하는 패킷 스위칭 시스템 동작 방법.
트렁크에 의해 서로 상호 접속되고, 각 패킷 스위칭 시스템이 데이타 버스를 가지며, 제어기가 상기 데이타 버스에 접속되고, 각각의 상기 패킷 스위칭 시스템이 또한 다수의 포트를 가져, 각 포트가 상기 시스템의 상기 데이타 버스 및 각 포트마다 별개로 존재하는 결합된 스테이션에 접속되고, 각각의 상기 포트가 포트에 결합된 포트 버퍼를 갖는 패킷 스위칭 시스템 회로망 동작 방법에 있어서, 상기 시스템중 제1시스템에 있는 제1스테이션과 상기 시스템중 제2시스템에 있는 제2스테이션간에 호출을 상기 제1스테이션으로부터 상기 제1시스템의 상기 버스를 거쳐 상기 제1시스템의 상기 제어기로 메시지를 전송함으로써 상기 제2스테이션으로부터 상기 제1스테이션으로 데이타를 수신하는데 상기 호출시 사용하기 위하여 요청된 수신 스테이션 버퍼 크기를 규정하는 상기 메시지와 함께 설정하는 단계와; 상기 제1시스템의 각 포트 버퍼에서 현재 사용가능한 자유 버퍼 공간을 규정하는 상기 제1시스템 정보의 상기 제어기에 저장하는 단계와; 상기 메시지에 상기 제1스테이션에 의해 요청된 상기 수신 버퍼 공간이 상기 제1시스템의 포트 버퍼내에 할당될 수 있는지의 여부를 결정하기 위해 상기 제1시스템의 상기 제어기를 동작하는 단계와; 상기 요청된 공간 양이 상기 제2스테이션으로부터 상기 제1스테이션으로 데이타를 전송하기 위해 상기 제1시스템의 포트 버퍼내에서 사용가능할 때 상기 제1스테이션에 의해 요청된 상기 버퍼 공간을 할당하는 단계와; 상기 제1시스템의 상기 제어기로부터 상기 시스템의 상기 버스와 상기 버스와 상기 트렁크를 거쳐 이션으로부터 상기 제1스테이션으로 데이타를 전송하기 위해 상기 제1시스템에 할당된 버퍼 공간을 규정하는 상기 제2시스템의 제어기로 메시지를 전송하는 단계와; 상기 제2시스템의 각 포트 버퍼에서 현재 사용가능한 자유 버퍼 공간을 규정하는 상기 제2시스템 정보의 상기 제어기에 저장하는 단계와; 상기 마지막으로 지명된 메시지에 상기 제1시스템의 상기 제어기에 의해 규정된 상기 버퍼 공간이 상기 제2시스템의 포트 버퍼내에서 할당될 수 있는지의 여부를 결정하기 위해 상기 제2시스템의 상기 제어기를 동작하는 단계와; 상기 요청된 공간 양이 상기 제2시스템의 포트 버퍼내에서 사용될 때 상기 제1시스템의 상기 제어기에 의해 요청된 상기 버퍼 공간을 할당하기 위해 상기 제2시스템의 상기 제어기를 동작하는 단계와; 상기 제1스테이션으로 데이타를 전송하는데 상기 제2스테이션에 의해 사용하기 위해 상기 제2시스템의 상기 제어기로부터 상기 제2시스템의 상기 버스를 거쳐 상기 제2시스템의 포터 버퍼내에 상기 할당된 공간과 동등한 윈도우 크기를 규정하는 상기 제2스테이션으로 메시지를 전송하는 단계와; 상기 제1스테이션으로부터 상기 제2스테이션에서 데이타를 수신하는데 사용하기 위하여 상기 제2스테이션으로부터 상기 제2시스템의 상기 버스를 거쳐 요청된 수신 스테이션 버퍼 크기를 규정하는 상기 제2시스템의 상기 제어기로 메시지를 전송하는 단계와; 상기 제2스테이션에 의해 요청된 상기 수신 버퍼 공간이 상기 제2시스템의 포트 버퍼내에서 할당될 수 있는지의 여부를 결정하기 위해 상기 제2시스템의 상기 제어기를 동작하는 단계와; 상기 제1스테이션으로부터 상기 제2스테이션으로 데이타를 전송하기 위하여 상기 제2시스템의 상기 제어기로부터 양 시스템의 상기 버스를 가지고 상기 트렁크를 거쳐 상기 제2시스템에 할당된 버퍼 공간을 규정하는 상기 제1시스템의 제어기로 메시지를 전송하는 단계와; 상기 마지막 지명된 메시지에 상기 제2시스템의 상기 제어기에 의해 규정된 상기 버퍼 공간이 상기 제1시스템의 포트 버퍼내에서 할당될 수 있는지의 여부를 결정하기 위한 상기 제1시스템의 상기 제어기를 동작하는 단계와; 상기 요청된 공간 양이 상기 제1시스템의 포트 버퍼내에서 사용가능할 때 상기 제2시스템의 상기 제어기에 의해 규정된 상기 버퍼 공간을 할당하는 단계와; 상기 제2스테이션으로 데이타를 전송하는데 상기 제1스테이션에 의해 사용되도록 상기 제1시스템의 상기 제어기로부터 상기 제1시스템의 상기 버스를 거쳐 상기 마지막으로 지명된 할당 공간과 동등한 윈도우 크기를 규정하는 상기 제1스테이션으로 메시지를 송신하는 단계를 구비하는 것을 특징으로 하는 패킷 스위칭 회로망 네트워크 동작 방법.
제18항에 있어서, 상기 제어기 및 상기 스테이션간에서 송신된 모든 메시지가 완전한 프로토콜로 송신되는 것을 특징으로 하는 패킷 스위칭 회로망 네트워크 동작 방법.