KR930007903B1

KR930007903B1 - 컴퓨터 네트워크로부터 프레임을 제거하기 위한방법 및 장치

Info

Publication number: KR930007903B1
Application number: KR1019890011550A
Authority: KR
Inventors: 헨리 양.; 케이. 라마크리스한 에이/케이/에이 카당고드 라마크리스한 케이.; 배리 스피리; 라젠드라 케이 제인
Original assignee: 디지탈 이큅머트 코포레이션; 로날드 이. 마이릭
Priority date: 1988-08-12
Filing date: 1989-08-11
Publication date: 1993-08-21
Also published as: ATE139394T1; CN1040473A; US5477540A; EP0354809A2; EP0354809A3; DE68926641D1; AU639172B2; AU1062192A; US5481538A; AU3946489A; DE68926641T2; CN1018318B; EP0691767A2; EP0691767A3; KR900004142A; JPH02170639A; US5537413A; EP0354809B1; CN1065962A; AU622208B2

Abstract

내용 없음.

Description

컴퓨터 네트워크로부터 프레임을 제거하기 위한방법 및 장치

제1도는 확장된 LAN의 기능 블록 다이어그램

제2도는 제1도의 확장된 LAN에 사용되는 정보 프레임의 일예를 도시한 도면.

제3a도 내지 제3c도는 바람직한 실시예에 따라 동작하는 제1도에 도시된 확장된 LAN에서의 브리지의 운영을 나타내는 흐름도.

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

10,20 : 링 11,21,31 : 스테이션

12,22 : 통신 링크 14,24,34 : 디바이스

15,16,17 : 브리지 30 : 버스

41A : 전문 필드 41B : 출발 프레임 분리 문자 필드

42 : 프레임 제어 필드 43A : 목적 주소 필드

43B : 원시 주소 필드 44 : 정보 필드

45 : 프레임 검사 순서 필드 46A : 종료 분리 문자 필드

46B : 프레임 상태 필드

본 발명은 일반적으로 토큰에 기초한 프로토콜(token-based protocol)을 사용하는 링(ring) 내에서 데이타를 통신하는 다수의 스테이션을 포함하는 컴퓨터 네트워크(comter network)에 관한것으로서, 특히 네트워크로부터 제거하기 위한 장치에 관한 것이다.

컴퓨터 네트워크는 프로세서(processor), 대용량 기억 장치 및 프틴터와 같은 여러가지 디바이스들을 이용하여 고속의 통신 링크(communication link)를 통해 디바이스 상호간의 통신이 가능하다. 디바이스들은 네트워크에 연결되어, 즉 인터페이스되어, 스테이션을 통해 데이타를 네트워크에 전달하거나 네트워크로부터 전달받는다.

이러한 네트워크의 하나의 예로서 구내 정보 통신망(Local Area Network : LAN)을 들 수 있다. LAN을 이용하면 한정된 지역 내에서 디바이스들간의 고대역폭의 통신이 가능하다. 통신 링크는 전형적으로 광섬유, 동축 케이블 또는 여러개의 연선(twisted conductor)가닥으로 이루어 진다.

LAN은 버스나 링과 같이 여러가지 형태로 구성될 수 있다. 버스로 구성된 네트워크에 있어서, 데이타는 출발 스테이션(orignating station)으로부터 양방향으로 통신된다. 링형으로 구성된 네트워크에서는, 네트워크 스테이션(network station)을 한방향으로 링을 따라 데이타를 전송한다. 따라서, 한 스테이션이 데이타를 링으로 전송하면 각 스테이션은 앞의 스테이션에서 데이타를 수신하여 다음 스테이션에 데이타를 전달하고 데이타는 데이타를 수신할 스테이션에 도달할 때까지 링을 따라 스테이션사이를 이동한다. 공지된 링 네트워크에서는 수신 스테이션, 즉 목적 스테이션(destination station)은 데이타를 다음 스테이션으로 전송하므로, 계속하여 링을 따라 출발 스테이션 또는 원시 스테이션(source station)으로도 전송된다.

네트워크 스테이션들은 프레임(frame)의 형태로 데이타를 송수신한다. 프레임은 데이타외에도 주소(address), 오류 검출 순서(error detection sequence) 및 목적하는 수신 스테이션, 즉 목적 스테이션에 의해 프레임이 수신되었음을 표시하는 플래그인 상태 플래그(status flag)를 갖고 있다. 프레임 주소는 원시 스테이션과 목적 스테이션 또는 스테이션들을 구별한다.

모든 스테이션 부속 디바이스는 각기 고유한 주소에 의해 인식된다. 따라서, 각 스테이션은 자체의 특유한 스테이션 주소와 그것의 부속 디바이스들의 주소들과 관련을 맺고 있다. 스테이션들은 서로 다른 주소들, 예를 들면 스테이션들과 관련된 논리 주소들을 가질 수 있다. 따라서, 원시 스테이션으로부터 단일한 목적 스테이션으로 향하는 프레임은 원시 스테이션 주소와 예를 들어 목적 스테이션에 부속된 특정 디바이스의 주소를 갖고 있다. 각 스테이션은 이것과 관련된 주소들의 리스트(list)를 유지하고 있으므로, 스테이션은 자신의 주소들 중 어느 하나라도 갖고 있는 프레임을 받아들인다.

목적 스테이션은 수신한 프레임을 후속 스테이션으로 순환시키는 외에, 자신과 관련된 적절한 디바이스(들)에 의하여 사용하도록 그 프레임을 복사한다. 목적 스테이션은 프레임의 수신을 나타내는 적절한 상태 플래그를 설정할 수도 있다.

프레임이 원시 스테이션으로 복귀했을 때, 원시 스테이션은 프레임에 있는 원시 주소(source address)를 자신의 주소와 같은 것으로 인식하게 되면, 링 데이타 스트림(ring data stream)으로부터 프레임을 제거한다. 전송이 이루어지고난 후, 링내의 원시 스테이션에 의해 수신된 제1프레임들은, 링에 있는 스테이션들이 제대로 동작되었다고 가정할 때, 그 원시 스테이션 자신이 전송한 프레임들이다.

스테이션들은 통신 링크들을 통해 프레임이 질서 있게 전달되도록 도와주는 통신 프로토콜(communication protocol)에 따라 동작한다. 통신 프로토콜의 한 가지 형태는 토큰-링 시스템(token-ring system)이다. 이 시스템은 전송 시스템이 전송을 완료했다는 것을 나타내기 위해 특정한 비트열(bit string)인 토큰을 사용한다. 이어서, 후속 스테이션은 프로토콜의 명령에 따라 그 토큰의 수신시에 프레임의 전송을 개시할 수 있다.

토큰-링 시스템에 있어서, 스테이션은 토큰이 없으면 링으로 데이타를 전송할 수 없다. 따라서, 스테이션에 링을 따라 전송할 프레임이 있으면, 그 스테이션은 먼저 링 데이타 스트림으로부터 토큰을 분리한다. 즉, 어느 스테이션이 앞의 스테이션으로부터 토큰을 수신하면, 그 스테이션은 토큰을 "포획"한다. 이어서, 그 포획하는 스테이션(capturing station)은 그 자신의 프레임 전송을 시작한다. 스테이션이 프레임 전송을 완료하게 되면, 그 스테이션은 토큰을 재전송하여 효율적으로 방출시킨다. 그 후, 후속 스테이션들은 어느 스테이션이 토큰을 포획하여 전송을 할 때까지 링을 따라 토큰을 계속 전달한다.

그러한 두개 이상의 링 또는 더 일반적으로는 두 개 이상의 LAN은 확장된 LAN을 형성하기 위해 LAN 상호간에 동시에 연결시킨 특별한 목적의 스테이션인 브리지(bridge)에 의해 연결될 수 있다. 이와 같이, 브리지는 여러 개의 링 중에서 어느 하나의 링에 있는 전송 스테이션과 다른 링에 있는 수신 스테이션간의 통신을 가능하게 하여준다. 브리지는 본래 전송 스테이션이 들어 있는 링의 목적 스테이션으로서 역할을 하므로, 제2링으로 향하는 프레임을 복사하는 한편, 원시 스테이션 링에서 이들 프레임을 순환시킨다. 상기 브리지는 역시 제2링으로 전송 스테이션으로서의 역할도 하며, 제2링의 토큰을 포획한 다음에는 제2링으로 복사된 프레임을 전송한다. 제2링에는 목적 스테이션이 들어있을 수 있거나, 또는 제2링은 다른 하나의 LAN과 연결해 주는 브리지를 포함하는 중간 링일 수 있는데, 이 중간 링은 순서상 목적 스테이션을 포함하거나 또다른 중간 링일 수도 있다.

브리지의 운영 방식에는 두 가지 방식, 즉 투명(transparent) 방식 및 불투명(non-transparent) 방식이 있다. 투명 방식에 따라 동작하는 브리지는 원시 스테이션에 의해 시작된 프레임을 크게 변경시키는 일이 없어, 즉 프레임의 오류 검출 순서에 의해 보호되는 프레임의 어떤 부분도 변경시키는 일이 없어 전송한다. 이와는 달리, 불투명 방식에 따라 동작하는 브리지는 연결된 LAN에 프레임을 전송하기 전에 원시 스테이션에 의해 시작된 프레임을 크게 변경시킨다. 예를 들면, 분투명 방식에 따르는 브리지는 원시 주소를 제2링의 브리지의 주소로 변경시키거나, 프레임 내의 소정의 다른 정보를 변경시킬 수도 있다.

불투명 방식에 따르는 브리지는 프레임 변경이 오류로 취급되는 것을 방지하기 위해 각 프레임에 포함된 오류 검출 순서를 다시 계산하여 대체시켜야 한다. 그러나, 브리지가 프레임을 부정확하게 복사하거나 오류가 오류 프레임을 복사하여 프레임을 변경한 다음, 오류 검출 순서를 가시 계산한다면, 프레임 오류가 검출되지 않을 수도 있다. 따라서, 프레임 정보의 신뢰도는 감소한다.

브리지의 동작 모드와는 관계 없이, 브리지는 제2링으로부터 브리지가 자신이 전송한 프레임들을 제거하여야 한다. 일반적으로, 스테이션은 프레임에 있는 원시 주소를 자신의 주소로 "인식"하여 프레임을 제거한다. 주소들은 변경시키지 않은 채 있고, 또한 최초의 원시 스테이션이 아닌 브리지는 자신이 제2링을 통해 전송한 프레임들에 있는 원시 주소들을 인식하지 못할 수도 있다. 브리지는 하나 이상의 상이한 LAN에 다수의 원시 스테이션들 중 하나의 스테이션에 의해 최초로 전송받았던 프레임을 전송할 수 있다. 프레임들이 제2링을 거져 브리지에 복귀되면, 프레임 제거 결정이 이루어지기 전에 프레임 원시 주소를 여러 LAN의 다수의 원시 스테이션들의 주소들과 비교할 시간이 없게 되는 수도 있다. 따라서, 브리지는 자신이 제거해야 할 프레임을 순환시키게 된다. 그러므로, 브리지는 자신이 제거할 프레임을 결정할 수 있는 방법이 있어야 한다.

이와 같은 프레임을 제거하기 위한 한 가지 가능한 방법에는, 예를 들어 브리지가 최종 프레임내에 플래그를 설정함으로써 전송된 프레임들의 순서내에 있는 최종 프레임을 표시하는 브리지가 포함된다. 전송 후의 브리지는 여러 프레임 중 하나의 프레임에 설정된 플래그를 검출할 때까지 링을 통해 수신한 프레임들을 재거한다. 그러나, 만일 플래그가 설정되어 있는 프레임이 상실되거나 오염되어 그 설정된 플래그의 검출이 불가능한 경우에, 브리지는 예를 들면 국부적으로 비치된 타이머의 종료 신호에 의해 정지 신호를 받을 때까지 링을 통해 수신한 프레임을 제거하는 작업을 계속하게 된다. 이 경우, 브리지는 확장된 LAN의 다른 스테이션들에 의해 시작된 프레임들을 제거하여 이러한 프레임들이 의도한 목적지에 도달하지 못하도록 한다. 플래그가 단일 비트 플래그라면, 프레임 내의 비트-오류(bit error)는 리-셋(re-set)을 나타내는 플래그가 될 것이므로, 브리지는 자신이 전송한 프레임을 전부 제거하기 전에 제거 작업을 중지할 것이다.

다수의 디바이스들은 LAN에 연결시키는 비브리지(non-bridge) 스테이션도 제거해야 할 프레임들을 결정하여야 하는 과제가 있다. 스테이션은 자신을 통과하는 프레임 주소들을 취하는 시간 내에 프레임의 제거 여부를 결정하여야 한다. 따라서, 스테이션은 프레임 원시 주소와 프레임의 다수 관련된 주소들 중 하나의 주소와 일치시킬 시간을 갖지 못할 수도 있으므로, 제거하여야 할 프레임을 결정하기 위한 또 다른 방법이 사용되어야 한다.

본 발명은 스테이션이 전송하는 프레임들을 제거할 수 있는 새롭고 개량된 스테이션 및 방법을 제공한다.

요약하여 설명하자면, 본 발명에서 구체화된 스테이션은 프레임들 내에서 어떤 플래그도 설정하지 않은 상태로 하나 이상의 프레임 순서를 링으로 전송하고, 전송된 프레임들의 수를 계속하여 계수한다. 전송된 프레임 순서의 마지막에, 스테이션은 또한 링에 하나 이상의 부호화된 마커 프레임(marker frame)을 개시시킨다. 전송이 시작된 후에, 스테이션은 링으로부터 수신된 프레임들을 제거하고 계수가 영이 되거나 마커프레임들 중 하나가 검출될 때까지 적절히 제거된 각각의 프레임에 대한 계수를 줄여간다.

이하, 첨부된 도면을 참조하여 본 발명을 더욱 상세히 설명한다.

제1도를 참조하면, 링(10), 즉 링 형태로 구성된 LAN은 통신 링크(12A 내지 12F)에 의해 연결된 다수의 스테이션(11A 내지 11F)를 포함한다. 스테이션(11)은 그 링에 대해 하나 이상의 디바이스(14A 내지 14F)를 인터페이스한다. 디바이스(14)는 통신 링크(12)를 통해 링(10)에 있는 다른 디바이스들에 정보를 전송하거나 이들로부터 정보를 수신하는 컴퓨터, 대용량 기억 장치, 원격 통신 링크(telecommunication link) 및 프린터 등을 포함하는 여러가지 유형일 수 있다.

마찬가지로, 링(20)은 통신 링크(22A 내지 22E)에 의해 상호 접속된 다수의 스테이션(21A 내지 21E)을 포함하고, 버스(30)은 다수의 스테이션(31A 내지 31C)를 포함한다. 각각의 스테이션(21 및 31)은 하나 이상의 디바이스(24 또는 34)를 링(20)과 버스(30)에 각각 접속시킨다.

링(20)은 브리지(15)에 의해 링(10)과 상호 접속되며, 또한 브리지(17)에 의해 다른 네트워크(도시하지 않음)에 상호 접속된다. 브리지들은 특수한 목적의 스테이션들인 동시에 브리지 자신이 상호 접속하는 각각의 LAN상의 스테이션이다. 브리지(16)은 버스(30)을 링(10)에 상호 접속시키므로, 링(20)에 있는 스테이션들도 두개의 브리지(16 및 15)를 이용하는 링(10)을 통해 버스(30)에 있는 스테이션들과 통신할 수 있다. 상호 접속된 네트워크들은 확장된 LAN(8)을 형성한다.

브리지 스테이션들을 포함하는 스테이션(11 및 21)은 각각의 통신 링크(12 및 22)를 통해 프레임의 형태로 정보를 전송한다. 프레임의 구조는 제2도와 관련하여 후술하겠다. 예를 들면, 하나의 스테이션(11)이 프레임을 다른 스테이션(11)로 전송할 때 동일 링에 있는 두 개의 스테이션들 사이의 통신이 이루어질 수 있다. 이렇게 하기 위해, 프레임을 출발시키는 스테이션(11)은 그 프레임을 형성하는 비트 스트림(bit stream)으로 구성된 신호를 두개의 스테이션을 상호 접속하는 통신 링크(12)를 통해 다른 스테이션(11)로 화살표 방향을 따라 전송한다. 출발 스테이션(11)로부터 비트 스트림을 수신하는 스테이션(11)은 이 출발 스테이션과 다음 스테이션(11)을 상호 접속시키는 통신 링크(12)를 통해 프레임을 순환시킨다.

이 과정은 프레임이 출발 스테이션(11)에 복귀할 때까지 다른 각각의 스테이션(11)에 의해 반복된다. 본질적으로, 각각의 스테이션은 그 자신파 그 앞의 스테이션(11)을 상호 접속시키는 통신 링크(12)를 거쳐 신호를 수신하며, 또한 그 자신과 후속 스테이션(11)을 상호 접속시키는 다른 통신 링크(12)를 거쳐 신호를 전송한다. 스테이션(11)이 그 프레임이 의도하는 수신 스테이션일 경우, 그 프레임을 후속 스테이션(11)으로 순환시키는 외에, 그 스테이션에 연결된 디바이스(14)들 중 하나 이상의 디바이스에 의하여 처리하기 위한 프레임의 복사물을 보유한다.

스테이션(11 또는 21)이 프레임을 링에 전송할 것인지의 여부의 결정은 스테이션이 토큰을 보유하고 있는 지의 여부에 달려 있다. 토큰은 스테이션들이 링을 따라 전송하는 비트들의 특정 순서이다. 예를 들면, 스테이션(11)이 프레임을 전송하려고 할 때 토큰이 이 스테이션에 도달하면, 그 스테이션은 토큰을 순환시키지 않고 토큰을 포획하여 보유한다. 이어서, 스테이션(11)은 하나 이상의 프레임들을 전송한다. 이러한 프레임들의 전송이 완료된 후에, 스테이션(11)은 링의 다른 스테이션들에 토큰을 방출하기 위하여 링 프로토콜에 따라 링에 토큰을 다시 전송한다.

스테이션(11)이 토큰이 아닌 자신이 개시시킨 프레임을 수신하면, 이 스테이션은 링(10)으로부터 프레임을 제거한다. 이와 같이, 프레임은 링을 따라 전송된다. 즉 프레임은 스테이션으로부터 스테이션으로 단지 한 번만 순환된다. 출발 스테이션이 자신이 전송한 프레임들 중 어느 한 개의 프레임을 제거하지 못하는 경우에는, 의도된 목적 스테이션은 프레임의 복사물을 수신하는 수도 있다. 목적 스테이션은 프레임을 통상적으로 수신하는 속도보다 이들 복사된 프레임들을 더 빠르게 수신한다. 따라서, 목적 스테이션은 이들 복사 프레임들을 더욱 빠르게 처리하여야 하므로, 결국 추가의 스테이션 오우버헤드(overhead)를 야기시키고 스테이션 오류를 일으킬 가능성이 있다.

예를 들면, 링(20)에 있는 스테이션(21)과 링(10)에 있는 스테이션(11)과 같이, 서로 다른 링에 있는 두개의 스테이션간의 통신은 브리지(15)를 사용하여 수행한다. 브리지(15)는 링(20)의 의도된 수신 스테이션으로서의 역할을 하며, 그 프레임을 복사하고 후속 스테이션(21)로 프레임을 순환시킨다. 이어서, 브리지(15)는 링(10) 토큰을 포획한 다음, 링(10)에 그 복사된 프레임을 전송하고, 의도된 수신 스테이션(11)은 링(10)을 통해 수신된 프레임을 복사한다. 프레임이 링(10)을 따라 전송된 후, 그 프레임은 브리지(15)에 의해 수신되고, 이어서 브리지(15)는 프레임을 제거한다. 브리지(15)의 동작에 대해서는 제3A도 내지 제3B도를 참조하여 더욱 상세하게 설명하겠다.

전술한 바와 같이, 정보는 프레임의 형태로 전달되는데, 프레임의 구조는 제2도에 도시되어 있다. 제2도를 참조하면, 프레임(40)은 여러 개의 필드(field)로 나눠진다. 프레임의 시작은 전문(前文) 필드(proamble field)(41A) 및 프레임 정보를 갖고 있는 프레임 부분의 시작을 나타내는 출발 프레임 분리 문자 필드(start frame delimiter field)(41B)로 표시된다. 이러한 2개의 필드는 일반적으로 프레임 출발 순서(start-of-frame sequence) (41)이라 한다.

프레임 출발 순서(41) 뒤에 비트 스트림이 토큰인지 프레임인지를 상세히 나타내주는 프레임 제어 필드(frame control field)(42)가 이어지는데, 만일 비트 스트립이 프레임인 경우에는 정보 프레임과 같은 프레임 유형을 나타낸다. 다음의 두개의 필드들은 주소 필드를 (43A 및 43B)로서, 그 중 목적 주소 필드(DA : 43A)의 내용은 프레임의 의도된 수신 스테이션을 확인하며, 원시 주소 필드(SA : 43B)의 내용은 원시 스테이션을 확인한다. 정보 필드(information field)(44)가 주소 필드(43)에 이어지며, 그 다음에 프레임 제어 필드(42), 주소 필드(43) 및 정보 필드(44) 중 어느 필드에서 오류가 발생하는 지를 검출하기 위해 수신 스테이션들에 의해 사용되는 오류 검출 순서를 포함하는 프레임 검사 순서 필드(frame check sequence field)(45)가 이어진다.

프레임의 종료는 프레임 종료 순서(end-of-frame sequence)(46)으로 표시된다. 프레임 종료 순서(46)은 프레임의 종료를 정하는 종료 분리 문자 필드(46A)와 일련의 상태 플래그들을 갖는 프레임 상태 필드(46B)를 포함한다. 원시 스테이션에 상태 정보를 제공하기 위한 상태 플래그들은 원시 스테이션 이외의 스테이션들에 의하여 조건지워진다. 예를 들면, 이 상태 정보는 프레임이 의도된 목적 스테이션들에 의해 복사가 되었는 지의 여부 또는 오류가 검출되었는지의 여부에 관한 정보를 포함할 수 있다.

만일, 스테이션(11 또는 21)이 프레임 목적 주소 필드(43A)의 내용을 자신의 주소들 중 어느 하나의 주소로서, 다시 말하자면 자신의 스테이션 주소 또는 자신의 다른 관련된 디바이스의 주소들 중 하나의 주소로서 인식하면, 스테이션(11 또는 21)은 자신에게 부속된 디바이스들(14 또는 24)이 그 프레임을 처리하기 위해 프레임을 복사하고, 전술한 바와 같이 링의 후속 스테이션으로 프레임을 순환시킨다.

프레임이 자신의 원시 스테이션으로 복귀하면, 윈시 스테이션은 프레임 원시 주소 필드(43B)의 내용을 자신의 주소로 인식하여 링으로 부터 그 프레임의 원시 주소필드 이하의 나머지 부분을 제거한다. 이와 같이 프레림이 제거되면, 프레임 출발 순서(41)과 프레임 제어 필드(42)와 주소 필드(43)의 일부는 남아 있게 된다. 이러한 부분들은 완전한 프레임을 형성하지 못하므로, 링상의 스테이션들에 의해 무시된다. 이러한 부분들은 전송 중에 스테이션을 만나게 되면 링으로부터 제거된다.

만일, 토큰이 상실되거나 링 내에서 파괴가 발생되는 등, 링이 부적절하게 동작 중이라면, 스테이션들(11 및 21)은 오류 검출 동작 및 네트워크 프로토콜에 의해 모드를 회복시키는 동작을 시작한다. 오류 검출 및 모드 회복을 위해서는 모든 스테이션들이 적극적으로 관여할 수도 있고 일부 스테이션들만 관여할 수도 있다. 널리 사용되는 두 가지 네트워크 프로토콜은 클레임 토큰 프레임(claim token frame) 및 비이컨 프레임(beacon frame)과 같은 특수 목적의 프레임들을 사용하는 오류 검출 및 회복 기술들을 포함하고 있다.

클레임 토큰 프레임은 링이 준비 동작에 들어가거나 또는 링 토큰이 상실되어 링이 재준비 동작에 들어가야만 할 때 사용된다. 기본적으로, 각 스테이션(11 및 21)은 오류 검출 및 회복 목적을 위한 우선 순위(priorty)와 관계가 있다. 토큰이 상실되는 경우, 각 스테이션은 다른 스테이션의 클레임 토큰 프레임을 수신할 때까지 자신의 우선 순위를 갖고 있는 클레임 토큰 프레임을 계속하여 전송한다. 그 후, 수신 스테이션은 수신한 클레임 토큰 프레임 내의 우선 순위를 자신의 우선 순위와 비교하고, 만일 수신 스테이션이 수신한 클레임 내에 포함된 우선 순위보다 낮은 우선 순위를 갖는다면 스테이션은 그 프레임을 순환시킨다. 그렇지 않은 경우, 즉 수신 스테이션의 우선 순위가 높은 경우에는, 스테이션은 링으로부터 프레임을 제거하고, 또 하나의 자신의 클레임 토큰 프레임을 전송한다. 스테이션이 가장 높은 우선 순위를 갖고 있다는 것을 나타내는 자신의 클레임 토큰 프레임을 수신할 때, 스테이션은 네트워크 토큰을 발생시킨다.

비이컨 프레임은 링 내에서의 파괴나 실질적으로 링의 재구성이 예상될 때 사용된다. 기본적으로, 각 스테이션은 후속 스테이션들에 자신의 비이컨 프레임들을 계속하여 전송한다. 후속 스테이션은 비이컨 프레임을 수신하는 즉시 그 자신의 비이컨 프레임의 전송을 중단하고 수신된 비이컨 프레임들을 다음 스테이션에 순환한다. 스테이션이 자신의 비이컨 프레임들을 수신하면 네트워크는 적절하게 구성되어 있다고 가정되는데, 전술한 클레임 토큰 프레임들의 사용을 포함하는 링 재준비 단계(ring re-initialization)가 시작된다.

이제, 제3a도 내지 제3c도를 흐름도를 참조하여브리지(15 내지 17)의 동작을 구체적으로 설명하겠다. 브리지의 동작을 하드웨어, 소프트웨어 및/또는 펌웨어(firmware)를 사용하여 수행할 수 있다. 당기술 분야에서 통상의 지식을 가진 자라면 다수의 부속 디바이스들을 LAN에 연결하는 비브리지(non-bridge) 스테이션들은 브리지와 유사한 방법으로 동작한다는 것을 알 수 있을 것이다. 또한, 브리지와 관계되는 많은 부분은 네트워크 상의 임의의 스테이션에도 똑 같이 적용된다.

제3도를 참조하면, 예컨대 링(10) 상에서 발생하는 프레임(40)을 검출하는 브리지(15)는 의도된 목적 스테이션이 그 브리지로부터 액세스(access) 가능한 다른 LAN상에 있는 지의 여부를 결정한다(단계 50). 만약 그렇다면, 브리지(15)는 연결된 LAN, 즉 링(20)으로 전송하기 위해 프레임(40)의 복사물을 보유하고, 그 후 링(10)에 그 프레임을 순환시킨다(단계 51). 다른 방법으로서는, 브리지(15)는 의도된 목적 스테이션이 링(10)상에 있는 지의 여부를 식별하여, 만약 없으면 연결된 LAN으로 전송하기 위해 프레임을 복사하고, 링(10)에 프레임을 순활시킬 수도 있다.

브리지(15)가 하나 이상의 프레임을 복사한 후에는, 일단 링(20) 토큰을 포획하면 링(20)에 그 복사된 프레임을 전송한다(단계 53 내지 54). 브리지(15)는 링(20)으로 전송하기 위해 자신이 보유하고 있는 복사된 프레임 전부가 전송되거나 또는 전송을 중단하고 링(20) 토큰을 방출하기 위해 네트워크 프로토콜 규칙에 따를 때까지 링(20)에 복사된 프레임들을 계속하여 전송한다 (단계 56 및 57) 브리지 (15)가 현재의 전송을 종료하기 전에 복사된 프레임들을 모두 전송하지 못했다면, 브리지(15)는 링(20)으로부터 토큰을 다시 포획했을 때 복사된 프레임의 전송을 재개한다(단계 60).

브리지(15)가 프레임을 링(20)에 전송할 때마다 브리지는 내부 프레임 계수를 1만큼 증가시켜(단계 55), 전송된 프레임들의 전체 계수를 계속 보유한다. 계수는 예를 들어 출발 프레임 분리 문자 필드(41B)(제2도 참조)가 전송될 때와 같이 프레임이 시작될 때 증가될 수도 있고 종료 분리 문자 필드(46A)가 전송될 때와 같이 프레임이 종료될 때 증가될 수도 있다.

브리지가 링(20)을 통해 프레임들을 전송하는 것을 종료할 때, 브리지(15)는 링(20) 상으로 전송의 종료를 표시하는 하나 이상의 마커 또는 제거 분리 문자 프레임들을 전송하고 전송된 마커 또는 제거 분리 문자 프레임들의 각각에 대해 프레임 계수를 1만큼 증가시킨다(단계 59). 이러한 마커 또는 제거 분리 문자 프레임들에 대한 계수는 반드시 증가시킬 필요는 없으나, 바람직한 실시예에서는 브리지(15)에 의해 전송된 프레임들을 정확하게 계수하기 위해서 상기 전송되는 마커 또는 제거 분리 문자 프레임에 대해서도 계수가 증가된다.

제거 분리 문자 프레임들은 각 프레임을 완전한 또는 유효한 프레임이 되도록 해주는 최소한의 프레임 유형, 즉 분리 문자 프레임, 출발 브리지 스테이션의 주소 및 프레임 상태를 특정해주는 부호화된 정보 프레임이다. 전송될 제거 분리 문자 프레임들의 수는 브리지(15)에 의해 결정된다. 최소한 하나의 제거 분리 문자 프레임이 링(20)을 따라 전송되며 또한 브리지(15)에 복귀될 것이라는 것을 확인하기 위해 다수의 제거분리 문자 프레임이 사용될 수 있으며 이와 같이 함으로써 네트워크에는 대해 오류에 대한 일정한 면역이 제공된다. 오류에 대한 면역을 더욱 확실히 제공하기 위해, 제거분리 문자 프레임들은 프레임 검사 순서(45)(제2도 참조)에 의해 보호될 수도 있다. 프레임 검사 순서를 사용하여 원시 스테이션은 제거 분리 문자 프레임이 어떠한 오류를 지니고 있는 지의 여부를 결정할 수 있다. 제거분리문자 프레임 내의 오류들은 하나 이상의 네트워크 스테이션들에 문제점이 있다는 것을 나타내며, 제3a도 내지 제3c도를 참조하여 후술하는 바와같이 원시 스테이션에 대해 제거작업이 계속되어야 한다는 것을 나타낸다.

당기술 분야에 통상의 지식을 가진 기술자라면 브리지 또는 모든 원시 스테이션에 의한 프레임 제거 동작은 빠르게 수행되어야 한다는 점을 이해할 수 있을 것이다. 전술한 바와같이, 스테이션은 일반적으로 프레임 원시 주소 필드(43B)를 조사하여 프레임의 제거여부를 결정한다. 프레임 원시 주소필드의 내용이 스테이션과 관련된 주소들 중 하나의 주소와 일치되면, 스테이션은 그 프레임을 제거한다. 만일 브리지(15)가 예컨대 프레임 원시 주소 필드(43B)의 내용과 프레임의 제거 여부를 결정하기 위해 브리지에 의해 전송된 스테이션들이 출발시킨 프레임 주소들과 비교해야 한다면, 브리지(15)는 매우 빠르고 비싼 프로세서들과 메모리들을 필요로 할 것이다. 이러한 사실은 예를들어 상대적으로 많은수의 디바이스들이 네트워크에 연결되어 있는 많은 관련된 주소들을 갖고 있는 모든 스테이션들에 대해서도 마찬가지이다. 본 발명은 개량된 브리지(15 내지 17) 및 스테이션(11 및 21)은 제거할 프레임을 결정하기 위하여 내부 프레임 계수들 및 제거분리 문자 프레임들을 사용하므로, 제3a도 내지 제3c도를 참조하여 후술하는 바와 같이 프레임의 제거를 개시할 시기(즉, 프레임 계수가 영이 아닐때) 및 프레임의 제거를 중지할 시기를 결정하는 데 있어서 상대적으로 간단한 회로와 상태를 표시하는 기계 장치를 사용할 수 있다.

제3b도를 참조하여 더욱 상세히 설명하면, 브리지(15)가 링(20)을 통해 비트 스트림을 수신할때, 브리지는 내부 프레임 계수가 영(0)인지의 여부를 결정하기 위해 내부 프레임 계수를 먼저 점검한다(단계 70-71). 계수가 영이 아니면, 브리지(15)는 제거 분리 문자 프레임, 토큰, 또는 네트워크 오류 상태를 나타내는 프레임인 크레임 토큰 프레임이나 비이컨 프레임의 존재를 확인하기 위해 네트워크를 통해 수신 중인 정보를 검사하게 되는데(단계 72-74), 이들 중 어떠한 프레임이 수신되든지 브리지는 프레임 제거 동작을 개시하거나 중지하지 않게 된다. 만일, 정보가 프레임이 상기 프레임 중의 어느 것도 아니라면, 브리지는 원시 주소와 어떠한 주소 리스트와 비교하는 일이 없이 정보 프레임을 제거한다. 그 후, 브리지(15)는 링(20)으로부터 제거된 각 무오류 프레임에 대해 내부 프레임 계수를 1만큼씩 감소시킨다(단계 76-77).

브리지는 예를들어 프레임 제거 동작 중이거나 스테이션 재준비 동작 중에 다음의 경우에 대해서, 즉 제거 분리 문자 프레임, 토큰 또는 클레임 토큰 프레임이나 비이컨 프레임과 만나거나 또는 브리지의 프레임 계수가 영(0)으로 감소할 때까지 링(20)에서 수신된 모든 프레임들을 제거하는 작업을 계속한다. 브리지는 어떤 링에서 프레임들을 수신하면서 한편으로는 그 링에 프레임들을 전송하는 중일 수도 있다. 따라서, 계수는 해당하는 프레임이 아직 제거되지 않은 전송된 프레임들의 수를 정확히 반영하도록 증가 및 감소되어야 한다. 즉, 만일 다섯개의 프레임이 전송되어 그 중 세개가 제거되었다면, 계수는 2이어야 한다. 본 발명의 바람직한 실시예에서는, 게수의 정확성을 보장하기 위해 프레임의 말단부에서 증가 및 감소된다. 따라서, 계수가 영(0)이하로 감소되는 경우는 없다.

프레임에서의 오류는 스테이션(21) 또는 통신 링크(22)에서의 문제를 나타낼 수 있다. 따라서, 오류가 있는 프레임 또는 프레임의 일부분만으로된 불완전한 프레임을 제거하는 경우에는 브리지의 내부 프레임 계수는 감소되지 않는다. 제거된 프레임이 오류가 없는 지의 여부를 결정하기 위해 브리지(15)는 먼저 프레임이 단순히 프레임의 일부분만으로된 불완전한 프레임이 아닌 완전한 또는 유효한 프레임인지를 검사한다. 계수는 불완전한 프레임에 대해서는 감소되지 않는다. 프레임이 유효한 프레임이라면, 브리지는 프레임 검사 순서(45) 및 프레임 상태 플래그(46B)(제2도 참조)를 사용하여 오류를 검사한다.

브리지(15)는 링(20)으로부터 프레임을 제거하기 전에 프레임을 검사하여 그 프레임이 자신의 제거 분리문자 프레임인지 아니면 다른 스테이션의 제거 분리 문자 프레임인지의 여부를 결정한다(단계 72 및 78). 프레임이 다른 스테이션의 제거 분리 문자 프레임이라면, 브리지는 내부 프레임 계수를 변경하지 않고 그 제거 분리 문자 프레임을 순환시킨다(단계 78 및 82). 그후, 제거 분리 문자 프레임은 이를 제거하는 출발 스테이션(21)로 복귀할 때까지 링(20)을 따라 이동한다.

만일, 프레임이 전송의 종료를 의미하는 브리지 자신의 제거분리 문자 프레임이라면, 브리지(15)는 그 제거 분리 문자 프레임을 제거한다(단계 78-79). 그 제거 분리 문자 프레임이 무오류 프레임인 경우, 브리지(15)는 내부 프레임 계수가 전송된 모든 프레임이 제거되지 않았다는 것을 나타내는 경우라도 링(20)을 통해 수신된 프레임들을 제거하는 작업을 중단하고, 브리지는 내부 프레임 계수를 영(0)으로 리세트시킨다(단계 80-81). 그 다음에, 브리지(15)는 내부 프레임 계수가 브리지(15)의 전송을 나타내는 영(0)이 아닌 값이 될때까지 브리지 자신의 제거 분리 문자 프레임들 또는 원시 주소를 자신의 스테이션 주소로 갖는 프레임들만을 제거하고 다른 모든 프레임들은 순환시킨다(단계 83-86).

링(20)위의 다른 하나의 스테이션(21)에 의해 시작된 프레임들을 제거하지 않도록 하기 위해 상술한 바와같이 브리지(15)는 자신의 제거 분리 문자 프레임을 검출할때 내부 계수를 영(0)으로 설정한다. 이와같이 하여, 몇개의 브리지 프레임들이 또하나의 스테이션(21)에 의해 잘못 제거되어 브리지가 자신의 제거 분리문자 프레임을 수신할때, 브리지의 계수가 영(0)이 아닌 경우에도, 브리지는 정확하게 제거 작업을 중단하게 된다.

제거 작업을 행하기 전에, 브리지는 수신된 정보 프레임이 토큰인지의 여부도 역시 검사한다. 토큰을 수신했다는 것은 브리지에 의해 전송된 프레임들이 브리지의 제거 분리 문자 프레임들까지도 포함하여 모두 제거되었다는 것을 나타낸다. 따라서, 브리지가 그 이후에 네트워크를 통해 전송된 다른 스테이션의 프레임들을 제거하는 것을 방지하기 위해 제거 작업을 중단하고 자체의 계수를 영(0)으로 리세트한다.

브리지(15)는 또한 네트워크가 무오류(error-free) 클레임 토큰 또는 비이컨 프레임의 수신하여 오류 검출 및 회복 모드로 동작중일 때에도 프레임 제거를 중단한다(단계 90-96). 브리지(15)가 오류검출 및 회복동작 중에 프레임 제거를 중단하지 않는다면, 후속 스테이션들은 네트워크 재분비동작에 필요한 프레임들을 수신하지 못하게 된다. 따라서, 무오류 클레임 토큰 프레임 또는 비이컨 프레임을 수신하는 즉시 브리지는 토큰 링 프로토콜에 따라 오류 검출 및 회복 모드 동작으로 시작한다. 오류가 있는 클레임 토큰 또는 비이컨 프레임들을 수신하는 경우, 브리지(15)는 원시 주소가 자신의 주소중의 하나가 아니면 프레임들을 순환시키며, 원시 주소가 자신의 주소 중의 어느 하나이면 그 프레임을 제거한다. 그 다음, 브리지는 통상의 프레임 제거 동작을 계속한다(단계 90-96).

프레임 제거 개시 시기와 중지 시기를 나타내기 위해 제거 분리 문자 프레임 및 계수를 사용하게 되면, 네트워크는 하나 이상의 브리지에 의해 지원받을 수 있으므로 네트워크의 처리량, 유연성 및 이용도가 향상된다. 예를들면, 원시 스테이션과 목적 스테이션 사이의 하나의 경로가 파괴되거나 정체되더라도 하나 이상의 브리지들에 의해 연결된 다른 경로가 사용될 수 있다. 이러한 구성을 이룸에 있어서는 네트워크상에 어떠한 구조적 제한도 없으므로, 두 개의 네트워크는 용장(冗長)브리지들에 의해 상호 접속될 수 있다.

제거 분리 문자 프레임 및/또는 계수를 사용하는 일이 없이, 제2경로상의 브리지는 단지 원시 주소에 의해서만 프레임들을 제거하게 되고, 만일 브리지가 프레임 내의 원시 주소를 브리지가 정상적으로 프레임들을 복사하게 스테이션들의 확인 주소로서 인식하는 경우 브리지는 그 프레임들을 제거하여 그 프레임들이 의도된 목적지에 도달하지 못하게 된다. 따라서, 네트워크는 용장 브리지들에 의해 지원받지 못하게 된다. 그러나, 브리지가 제거 분리 문자 프레임들 및 프레임 계수를 모두 이용하는 경우에는, 주소들이 브리지 자신의 스테이션 주소와 일치하지 않는 한, 프레임들 내의 원시 주소에 관계없이 프레임들을 제거하지 않게 된다. 따라서, 소정의 브리지에 의해 전송될 수 있는 프레임들이 들어 있는 스테이션들의 수 및 어떤 네트워크에서의 브리지들의 수에는 제한이 없다. 그 이유는 프레임 제거가 프레임 원시 주소와는 무관하기 때문이다.

플래그의 설정 또는 필드 내용을 변화시키는 방법과는 달리 전송의 종료를 나타내기 위해 제거 분리 문자 프레임을 사용하는 데는 몇 가지 추가적인 이점들이 있다. 예를들면, 제거분리문자 프레임들은 특별한 방법으로 자신들의 원시 스테이션을 확인하는 반면, 프레임 지시기(frame indicator)는 그러하지 않다. 따라서, 제거 분리 문자 프레임이 상실되지 않으면 궁극적으로 출발 스테이션으로 복귀되므로, 만일 다른 전송된 프레임들 중 어느 프레임도 출발 스테이션에 복귀되지 않는다면, 잠재적 네트워크 오류상태를 나타낸다. 이것은 어느 스테이션이 제거 분리 문자 프레임을 수신할 때 또 다른 스테이션의 프레임들을 잘못 제거하고 있는 과정일 경우에도 발생한다.

더우기, 각 제거 분리 문자 프레임은 자체의 프레임 검사 순서(45)(제2도 참조)에 의해 오류가 방지될 수 있지만, 반면에 다른 지시기들을 사용하면 브리지는 하나 이상의 데이타 프레임내의 프레임 검사 순서(45) 및/또는 다른 필드들을 다시 계산하여 대체시켜야 한다. 오류에 충분히 대처하기 위해, 전송의 종료를 나타내는 데다수의 제거 분리 문자 프레임들이 사용될 수 있다. 이와같이, 브리지(15)는 하나 이상의 제거분리 문자 프레임들이 상실되거나 오염된 경우에도 하나의 인식 가능한 제거 분리 문자 프레임을 수신할 수 있을 것이다.

제거 분리 문자 프레임이나 내부 계수 중 어느 하나만 사용하는 경우라도, 스테이션들은 프레임 원시 주소에 의하지 않고도 정확히 프레임들을 제거할 수 있으므로 전술한 몇가지 이점을 얻을 수 있다. 그러나, 제거 분리 문자 프레임 및 프레임 계수를 모두 사용하면 프레임 제거 동작 중에 오류가 훨씬 더 적게 발생한다. 모든 제거 분리 문자 프레임들이 오염되거나 상실된다면, 브리지는 그 계수가 영(0)으로 감소할 때까지만 프레임들을 제거한다. 따라서, 최대로는 브리지 자신이 전송하지 않았던 비교적 적은 수의 프레임들이 제거된다. 전송된 프레임들 중 한 프레임 내에 있는 하나의 플래그만이 전송의 종료를 나타내는데 사용되고 그 플래그를 갖고 있는 프레임이 상실되거나 오염되는 경우, 브리지에 의해 전송되지 않은 많은 프레임들이 제거되게 된다.

이와는 달리, 플래그만이 제거 작업이 종료만을 표시하는 데 사용되는 경우, 브리지는 불충분한 제거를 하게 된다. 데이타 프레임들 중 하나의 프레임에서의 오류는 프레임 검사 순서에 의해 보호되지 않는 대표적인 유형의 오류인 프레임의 플래그 표시세트(flag appearing set)로 나타날 수 있는데, 이 경우 브리지는 제거 작업을 중지한다. 제거 분리 문자 프레임들에서의 오류는 불충분한 제거를 초래하지는 않는다. 그 이유는 그러한 오류 프레임들은 브리지에 제거 작업을 중단시키는 신호를 발생하지 않기 때문이다.

이 기술 분야에 통상의 지식을 가진 기술자라면 프레임들의 제거 개시 및 중지 시기를 결정하기 위해 단지 브리지 스테이션들만이 아니라, 다른 모든 스테이션도 내부 프레임 계수 및/또는 제거 분리 문자 프레임들을 사용할 수 있다는 것을 이해할 수 있을 것이다. 프레임 계수 및 제거 분리 문자 프레임들을 사용하면, 특히 스테이션이 많은 수효의 주소들과 관련이 되어 있는 경우, 스테이션의 프레임 제거 동작을 제어하기 위해 상대적으로 빠르면서도 단순한 회로를 스테이션에 사용할 수 있다.

이상에서 설명한 사항은 본 발명의 특정 실시예에 한정된 것이지만 본 발명의 일부 또는 전체의 장점을 얻으면서 본 발명에 관한 변경 및 수정을 가하는 것이 가능하다. 따라서, 첨부된 특허 청구의 범위의 목적은 이러한 변경 및 수정들을 모두 본 발명의 정신 및 범위에 들도록 포함시키고자 하는 것이다.

Claims

하나 이상의 프레임을 네트워크상에 전송시키기 위한 전송수단과, 상기 네튼워크상에 전송된 상기 하나 이상의 프레임을 각각 계수하기 위한 수단과 상기 전송 수단이 상기 하나 이상의 프레임을 상기 네트워크상에 전송하는데 응답하여 프레임 제거를 개시시키는 수단과, 상기 네트워크로부터 하나 이상의 프레임을 제거하고 그 제거된 각 프레임을 계수하기 위한 수단과, 그리고 제거된 프레임의 수와 전송된 프레임의 수가 같아질 때 제거를 종료시키기 위한 수단을 포함하는 것을 특징으로 하는 컴퓨터 네트워크의 스테이션.
제1항에 있어서, 상기 스테이션이 상기 전송 수단의 프레임 전송에 응답하여 하나 이상의 정보 프레임을 전송한 후 상기 스테이션이 상기 네트워크상에 하나 이상의 제거 분리 문자 프레임 세트를 전송하기 위한 수단과, 상기 하나 이상의 제거 분리 문자 프레임 세트 중 하나 이상의 세트가 상기 스테이션에 의해 수신될 때 제거를 종료하기 위한 수단을 더 포함하는 것을 특징으로 하는 스테이션.
제2항에 있어서, 상기 스테이션이 상기 하나 이상의 제거 분리 문자 프레임 세트를 상기 스테이션에 의해 전송된 것으로 인식하기 위한 수단과, 상기 스테이션 이외의 스테이션에 의해 전송된 것으로 인식된 제거 분리 문자 프레임을 순환시키기 위한 수단을 더 포함하는 것을 특징으로 하는 스테이션.
제3항에 있어서, 상기 하나 이상의 제거 분리 문자 프레임 세트를 상기 스테이션에 의해 전송된 것으로 인식하기 위한 수단이 상기 하나 이상의 제거 분리 문자 프레임 세트의 각각의 원시 주소 필드에 상기 스테이션의 원시 주소를 기입하기 위한 수단을 더 포함하는 것을 특징으로 하는 스테이션.
제3항에 있어서, 상기 스테이션이 상기 하나 이상의 제거 분리 문자 프레임 세트의 각각의 프레임 제어 필드에 인식값을 기입함으로써 상기 하나 이상의 제거 분리 문자 프레임 세트를 인식하기 위한 수단을 더 포함하는 것을 특징으로 하는 스테이션.
제2항에 있어서, 상기 스테이션이 상기 하나 이상의 제거 분리 문자 프레임 세트의 원시 주소 필드에 상기 스테이션의 원시 주소를 기입하기 위한 수단과, 상기 하나 이상의 제거 분리 문자 프레임 세트의 각각의 프레임 제어 필드에 인식 값을 기입함으로써 상기 하나 이상의 제거 분리 문자 프레임 세트를 인식하기 위한 수단과, 상기 원시 주소 필드의 내용 및 상기 프레임 제어 필드의 내용에 응답하여 다른 스테이션에 의해 전송된 제거 분리 문자 프레임을 인식하여 다른 스테이션에 의해 전송된 상기 제거 분리 문자 프레임을 순환시키기 위한 수단을 더 포함하는 것을 특징으로 하는 스테이션.
제2항에 있어서, 상기 스테이션이, 무오류 제거 분리 문자 프레임을 검출하기 위한 수단과 무오류 제거 분리 문자 프레임을 검출하기 위한 상기 수단에 응답하여 검출된 무오류 제거분리 문자 프레임의 검출에 응답하여 제거를 중지하기 위한 수단을 더 포함하는 것을 특징으로 하는 스테이션.
제7항에 있어서, 상기 무오류 제거 분리 문자 프레임을 검출하기 위한 수단이 프레임 제어 순서에 응답하여 무오류 제거 분리 문자 프레임을 검출하기 위한 수단을 더 포함하는 것을 특징으로 하는 스테이션.
제7항에 있어서, 상기 무오류 제거 분리 문자 프레임을 검출하기 위한 수단이 프레임 상태에 응답하여 무오류 제거 분리 문자 프레임을 검출하기 위한 수단을 더 포함하는 것을 특징으로 하는 스테이션.
제2항에 있어서, 상기 하나 이상의 제거 분리 문자 프레임 세트가 1개의 제거 분리 프레임인 것을 특징으로 하는 스테이션.
제2항에 있어서, 상기 하나 이상의 제거 분리 문자 프레임 세트가 2개의 제거 분리 프레임인 것을 특징으로 하는 스테이션.
제2항에 있어서, 상기 하나 이상의 제거 분리 문자 프레임 세트가 다수의 제거 분리 문자 프레임이고 상기 제거 수단이 1개의 무오류 제거 분리 문자 프레임을 수신하자마자 프레임 제거를 종료하는 것을 특징으로 하는 스테이션.
제1항에 있어서, 상기 스테이션이 토큰을 수신하는 즉시 제거를 종료하는 수단을 더 포함하는 것을 특징으로 하는 스테이션.
제1항에 있어서, 상기 스테이션이 네트워크의 오류상태의 표시를 수신하는 즉시 제거를 종료하기 위한 수단을 더 포함하는 것을 특징으로 하는 스테이션.
하나 이상의 프레임을 네트워크상에 전송하기 위한 전송 단계와, 상기 네트워크상에 전송된 상기 하나 이상의 프레임을 각각 계수하는 단계와, 상기 스테이션에 상기 하나 이상의 프레임을 상기 네트워크상에 전송하는데 응답하여 제거를 개시시키는 단계와 상기 네트워크로부터 하나 이상의 프레임을 제거하고 그 제거된 각 프레임을 계수하는 단계와, 그리고 제거된 프레임의 수와 전송된 프레임의 수가 같아질때 제거를 종료하는 단계를 포함하는 것을 특징으로 하는 컴퓨터 네트워크의 스테이션을 동작하는 방법.
제14항에 있어서, 상기 방법이, 상기 전송 단계에 응답하여 하나 이상의 정보 프레임을 전송한 후 상기 네트워크상에 하나 이상의 제거 분리 문자 프레임 세트를 전송하는 단계와, 상기 스테이션 이외의 스테이션에 의해 전송된 것으로 인식된 제거 분리 문자 프레임을 순환시키는 단계를 더 포함하는 것을 특징으로 하는 방법.
제16항에 있어서, 상기 방법이, 상기 하나 이상의 제거 분리 문자 프레임 세트를 상기 스테이션에 의해 전송된 것으로 인식하는 단계와, 상기 스테이션 이외의 스테이션에 의해 전송된 것으로 인식된 제거 분리 문제 프레임을 순환시키는 단계를 더 포함하는 것을 특징으로 하는 방법.
제17항에 있어서, 상기 하나 이상의 제거 분리 문자 프레임 세트를 상기 스테이션에 의해 전송된 것으로 인식하는 단계가, 상기 하나 이상의 제거 분리 문자 프레임 세트의 각각의 원시 주소에 상기 스테이션의 원시 주소를 기입하기 위한 단계를 더 포함하는 것을 특징으로 하는 방법.
제17항에 있어서, 상기 방법이, 상기 하나 이상의 제거 분리 문자 프레임 세트의 각각의 프레임 제어필드에 인식 값을 기입함으로써, 상기 하나 이상의 제거 분리 문자 프레임 세트 각각을 확인하는 단계를 더 포함하는 것을 특징으로 하는 방법.
제17항에 있어서, 상기 방법이, 상기 하나 이상의 제거분리 문자 제거 프레임 세트의 각각의 원시 주소 필드에 상기 스테이션의 원시 주소를 기입하는 단계와, 상기 하나 이상의 제거 분리 문자 프레임 세트의 각각의 프레임 제어 필드에 인식값을 기입하는 단계와, 상기 원시 주소 필드의 내용 및 상기 프레임 제어필드의 내용에 응답하여 다른 스테이션에 의해 전송된 제거 분리 문자 프레임을 인식하는 단계와, 그리고 다른 스테이션에 의해 전송된 상기 제거 분리 프레임을 순환시키는 단계를 더 포함하는 것을 특징으로 하는 방법.
제17항에 있어서, 상기 방법이, 무오류 제거 분리 문자 프레임을 검출하는 단계와, 무오류 제거 분리 문자 프레임 검출에 응답하여 제거를 중지하는 단계를 더 포함하는 것을 특징으로 하는 방법.
제21항에 있어서, 상기 무오류 제거 분리 분자 프레임을 검출하는 단계가 상기 제거 분리 문자가 프레임 검사 순서에 응답하여 무오류로 결정하는 단계를 더 포함하는 것을 특징으로 하는 방법.
제21항에 있어서, 상기 무오류 제거 분리 문자 프레임을 검출하기 위한 단계가 상기 제거 분리 문자 프레임을 프레임 상태에 응답하여 무오류로 결정하는 단계를 더 포함하는 것을 특징으로 하는 방법.
제17항에 있어서, 상기 방법이, 상기 하나 이상의 제거 분리 문자 프레임세트로서 1개의 제거 분리 문자 프레임을 전송하는 단계를 더 포함하는 것을 특징으로 하는 방법.
제16항에 있어서, 상기 방법이 상기 하나 이상의 제거 분리 문자 프레임에 세트로서 2개의 제거 분리 문자 프레임을 전송하는 단계를 더 포함하는 것을 특징으로 하는 방법.
제16항에 있어서, 상기 방법이 상기 하나 이상의 제거 분리 문자 프레임 세트로서 다수의 프레임을 전송하는 단계와, 1개의 무오류 제거 분리 문자 프레임을 수신하는 즉시 프레임 제거를 종료하는 단계를 더 포함하는 것을 특징으로 하는 방법.
제16항에 있어서, 상기 방법이 토큰을 수신하는 즉시 제거를 종료하는 단계를 더 포함하는 것을 특징으로 하는 방법.
제16항에 있어서, 상기 방법이 네트워크의 오류 상태의 표시를 수신하는 즉시 제거를 종료하는 단계를 더 포함하는 것을 특징으로 하는 방법.