KR900005042B1 - 데이타 통신 네트워크에서 통신 용이 방법 - Google Patents

Abstract

내용 없음.

Description

데이타 통신 네트워크에서 통신 용이 방법

제1도는 본 발명이 사용되어질 환경을 나타내는 전형적인 콤플렉스 네트워크의 구성도.

제2도는 본 발명에 의해 극복될 수 있는 제1도의 네트워크에서의 문제를 도시한 도면.

제3도는 제1도에서 도시된 전형적인 네트워크의 노드에서 명칭 채택 및 기간 설정 동작시에 각각 사용된 명칭 검사 메세지 및 호출 명칭검사 메세지의 포맷도.

제4도는 실시된 환경에서 브리지된 매체/채널간에서 명칭 검사 및 호출 명칭 검사 통신을 제한적으로 전송하기 위해 본 발명에 따라 사용된 "브리지"데이타 그램의 형태도.

제5도 내지 7도는 본 발명에 따라 명칭 검사, 호출 명칭 검사 및 데이타 그램 형태 통신의 처리에 대한 순차 흐름도.

제8도는 상기 통신 처리의 타임 아웃 파라미터를 설정하는 것에 관하여 브리징 장치에 의해 사용된 정보를 나타내는 테이블도.

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

10 : 콤플렉스 네트워크 A 내지 D : 원시 네트워크

12A 내지 12D : 매체 또는 채널 15 내지 18 : 브리징 장치

[관련 특허출원 참조]

다음의 계류중인 특허출원은 본원에서 참조로써 기술되어 있다.

비.파이겐바움씨와 그외 공동인들에 의해 "네트워크에서 별명 사용에 대한 분산 제어"란 명칭으로 1984년 5월 3일자로 출원된 특허원 제604,684호에서는 집중 유지 디렉토리 시설 또는 이와같은 것을 통해 명칭 파라미터를 물리적 어드레스 파라미터로 중간 번역없이 네트워크의 독립 노드에서 처리 엔터티가 명칭 관련사항을 발생할 수 있는 시스템에 관해 기술되어 있다. 또한 명칭 파라미터와 물리적인 어드레스 파라미터간에서 중간 번역 없이 지명된 엔터티간에서 기간을 설정하는 방법에 대하여 기술하고 있다. 본 발명은 상기 특허원에서 기술된 바와같이 명칭 및 기간 발생에 관련된 통신을 증강시키고 개선시키며, 이러한 것은 단일 매체 또는 채널을 통한 통신이 브릿지된 매체 및 채널간에서 사이의 대응 통신으로부터 독립 개별적으로 제어되게 함으로써 달성된다.

비.페이겐바움씨 및 그외 공동인들에 의해 "방송 메세지를 위한 비특정 명칭"이란 명칭으로 1984년 7월 20일자로 출원된 특허원 제631,566호에서는 상기 네트워크에서 비특정 명칭을 설정하는 방법과, 네트워크내의 임의 엔터티로부터 각 명칭에 의해 식별된 원격 엔터티의 선택된 그룹으로 통신 전송하기 위해 파라미터를 제어하는 것으로서 상기와 같은 비특정 명칭을 사용하는 방법에 대해 기술되어 있다. 본 발명은 네트워크에서 브릿징/게이트웨이 소자를 통해 통신을 선택적으로 전달하기 위해 이러한 비특정 명칭 기능을 특별히 이용한다.

본 발명은 데이타 통신 네트워크에서 "명칭 관련"통신을 네트워크내에서 독립된 통신 채널 및 매체를 각각을 링크하는 브리징 및 게이트웨이 소자를 통해 선택적으로 전달하는 방법에 관한 것이다. 상기 "명칭 관련"이란 용어는 네트워크에서 특정 위치(어드레스)보다는 오히려 논리명에 관한 통신을 지칭한다. 이러한 명칭은 물리적인 대상(컴퓨터, 컴퓨터의 I/O 부속품, 인간 오퍼레이터, 네트워크 억세스 어댑터 등등)과, 프로그램 및 데이타 세트와 같이 보다 덜 실체적인 대상을 포함하여 네트워크내에서 여러 가지의 엔터티와 관련된다. 본 기술이 진행됨에 따라 명백해질 이유로서 본 발명은 근거리 형태의 통신망 환경에서 매우 유효하게 동작될 수 있다.

이러한 환경에서, 여러 네트워크 노드(본원에서는, 노드는 통신 매체 또는 채널에 결합하는 점으로서 규정됨)에 위치된 데이타 처리 엔터티는 분산 모드로 작용하여 각각의 노드를 통해 제공된 엔터티에 특정 및 비특정 명칭 관련을 설정하며 또한 제공된 각각의 엔터티간에서 통신 기간(즉, 논리적 접속)을 설명할 수 있는데, 이러한 것은 물리적 어드레스 위치에 대한 모든 명칭에 관계되는 디렉토리 테이블을 포함하는 공용처리 엔터티를 통해 관련된 통신의 중간 번역을 필요로 하지 않는다(상기 관련참조 특허출원 참조). 관련 참조 출원에서 기술된 바와같이, 이러한 "관련 통신"은 명칭 검사 및 호출 명칭 검사 메세지로 명명되며, 시작 노드에서 처리 시스템이(a) 명칭 채택이 네트워크의 다른 곳에서 동일한 명칭의 사용과 투쟁하는지 (b)통신 기간의 피호출 대상이 명칭으로 네트워크에 도달 가능하고 다른 엔터티와 명확하게 구별 가능한지를 판단하는데 각각 사용된다. 이들 메세지는 시작 노드에서 네트워크 매체 및 채널로 전송되며 각각 링크된 모든 노드에서의 처리 장치에 의해 검사된다. 각각의 검사 노드는 메세지에서의 명칭과 국부 명칭 테이블(이 테이블은 국부적으로 부속된 엔터티에서 채택된 명칭을 표시함)간에서 룩업(lookup)비교를 수행하여, 일치되면 승인 메세지를 답신한다. 승인 신호는 시작 장치에 의해 사용되어 관련된 명칭 채택 및 기간설정 처리에 대하여 조처(완료 또는 실패)를 판단한다.

본 발명은 네트워크에서 브리징/게이트웨이 경계를 통해 상기 명칭 검사 통신 및 관련된 승인의 처리를 선택적으로 제어하기 위한 방법에 관한 것이다. 본 발명의 제어를 행하지 못했을 시에, 시작 장치는(순자로 링크된 매체/채널로 형성된 "루프"를 통해 통신이 중복되게 순환되어지는 확률을 피하기 위해) 상기 경계를 횡단하는 통과를 제한시키는 홈(hop)카운트 파라미터를 규정하는 책임이 있으며, 이것은 모든 네트워크 노드에서 네트워크 토폴로지에 관련된 정보의 상당한 기억 장치를 필요로 한다. 또한, 본 발명의 제한은 부가된 브리지를 통해 독립 매체/채널에 관련된 서브 네트워크의 결합에 의해 네트워크가 동적으로 신장되는데, 이것은 명칭관련의 재설정을 필요로 하게 되는 사용자의 불편함을 제거하여 특정 원리에 따라 동일 명칭이 다수의 서브 네트워크에서 사용되어지는 문제를 피할 수 있다.

상기 "적합한"근거리 통신망 환경에서, 임의 네트워크 노드에서의 장치는 "데이타 그램"형태의 메세지를 사용하여 메세지에 포함된 명칭으로 식별된 엔터티의 선택그룹에 정보를 제한적으로 분산할 수 있다. 이러한 메세지는 이들 메세지가 명칭된 엔터티 구룹의 멥버로서 제공되는 노드에서만 주의를 필요로 한다는 점에서 방송 메세지와는 상당히 다르다(파이겐바음씨 및 그외 공동인의 "비특정 명칭"의 상기 관련 출원 참조). 본 발명은 단일 매체 또는 채널에 결합된 장치로 형성된 서브 네트워크를 링크하는 브리지 및 게이트웨이를 통해 명칭 생성 및 기간 설정 통신의 처리를 제어하기 위해 이러한 데이타 그램 형태의 메세지를 특별히 이용한다(이러한 서브 네트워크는 또는 "원시 네트워크"로서 본원에서는 참조되며 두 개 이상의 원시네트워크의 링크에 의해 형성된 네트워크로서 특정된 "콤플렉스 네트워크"와 구별된다).

이러한 네트워크에서 분산적으로 생성된 명칭의 사용을 처리하는데 있어서의 한가지 결점은 원시 네트워크가 보다 큰 콤플렉스 네트워크와 결합될 때 결합전에 채택된 명칭 관계는 애매하게 될 수 있다는 것이다. 비록 이것이 결합시에 모든 명칭 관계의 취소 및 재생성을 필요함으로써 회피될 수 있더라도, 수천의 엔터티 및 명칭 관계를 포함하는 네트워크에서는 비통용적이거나 실제적이 아니다.

다른 문제는 원시 네트워크의 결합은 3개 이상의 매체 또는 채널을 직렬로 링크하는 가능성을 유발시켜 용장 순환 루푸를 형성한다는 것이다. 이것은 전송될 수 있는 브리지/게이트웨이의 수를 제한하는 "홈 카운트"파리미터를 메세지에 가산하기 위해 이와같은 통신의 발신기를 요구함으로써 이러한 루프내에서 명칭 관련 통신의 용장 순환을 피할 수 있다. 그러나, 이것은(많은 양을 기억할 수 있는)네트워크의 전체적인 토폴로지를 효율적으로 규정하는 정보를 기억할 수 있도록 모든 네트워크 노드에서 장치를 필요하게 되며, 상기 정보는 네트워크 구성의 물리적인 변화(크기에 적합한 통신량)에 따라 변화된다.

본 발명은 교환 가능한 콤플렉스 네트워크내에서 논리적인 명칭 관련 통신을 사용하는 것과 관련하여 상술된 문제점들을 피하는 효율적인 방법을 제공한다. 이러한 방법은 각각의 명칭 관련 통신을 여러 개별 통신 처리로 분배하는 단계를 포함한다. 제1처리에서, 전송되어야할 정보는 시작 노드에 직접 연결된(제1서브 네트워크로서 참조된)원시 네트워크를 거쳐 제1메세지로서 방송된다. 이러한 방송은 동일한 원시 네트워크의 브리지 노드에서의 장치가 방송을 무시하도록(즉, 다른 네트워크 매체로 정보를 전송하지 않도록) 설계된 제1포맷 또는 형태로 나타난다(본원에서, "브리징"이란 용어는 브리지와 게이트웨이 모두를 특징짓는데 사용된다). 만일, 이러한 방송이 승인되지 않는다면, 정보는 제2형태-바람직하게는 그룹 "브리지"로 전달된 데이타 그램-로 제2메세지로서 전송되고, 그후, 실제로 제1형태와 동일한 제3형태로 브리지에서 다른 네트워크 매체로 제3메세지로서 재방송 된다. 만일, 재방송이 승인되지 않는다면, 각각의 브리징 장치는 네트워크를 거쳐 처리를 계속 유지시키는 다른 브리지로 다른 데이타 그램을 전송할 수 있다. 연속의 범위(즉, 홈 카운트)는 원시 링크를 갖는 각 브리징 장치에 명칭 검사 요청을 시작하는 노드로 결정된다.

상술하자면, 본 발명에 따라, 엄밀히 말하면 명칭 관계를 채택하고 명칭에 의해 지정된 엔터티에 기간을 설정하도록 하는 노드에 관련된 데이타 처리 장치는 직접 연결되어진 원시 네트워크로 명칭 검사나 호출 명칭 검사 메세지를 방송한다. 그후, 승인을 위한 매체 또는 채널을 모니터한다. 브리징 장치는 이와같은 메세지를(관례대로) 무시한다. 시작 노드에 의한 모니터링 동작은 때를 맞춰 원시 네트워크의 길이에 관련된 소정의 "원시 타임 아웃"간격(즉, 제1타임 아웃 간격 또는 주기)으로 제한된다. 이와같이, 모니터링 동작은 타임 아웃 동작으로 참조된다. 만일, 메세지가 상기 간격동안 승인되지 않는다면, 소정의 타임 아웃 간격에서 연속적인 동작과는 간격을 두고 소정의 "재시도 한계"까지 발신기는 1회 이상 방송과 감시 동작을 반복한다. 만일, 모든 시도가 승인되지 않는다면, 발신기는 명칭 "브리지"에 의해 동일 매체나 채널에 직접 연결된 모든 브리징 장치로 명칭 "브리지"에 의해 전송된 "데이타 그램"형태의 통신으로 동일 정보를 인캡슐레이트(encapsulate)한다. 그후, 발신기는 소정의 제2타임 아웃 간격 또는 주기 동안 타임 아웃 동작을 수행하여 브리징 장치를 통해 연결된 네트워크내에서 지연된 조정 및 승인을 허용한다.

이와같은 데이타 그램에 응답하여, 각 브리징 노드에서의 처리 장치는 초기의 명칭 검사 또는 호출 명칭검사 형태로 데이타 그램 정보를 포맷한 후, 상기 노드를 통해 연결된 다른 매체나 채널을 거쳐 초기 형태로 정보를 재방송한다. 그후, 브리지 처리 장치는 소정의 제3타임 아웃 또는 주기동안 타임 아웃 동작을 수행하여 연결된 각각의 매체나 채널에 연결된 노드로부터 나온 승인을 허용한다. 만일, 승인이 수신되면, 상기 노드에 직접 접속된 매체를 거쳐 시작 노드로 되돌아간다. 만일 하나 이상의 승인이 브리지에서 수신되면, 브리지 처리 장치는 우선 처음의 한 개를 전송하고, 다른 것은 억제한다. 그후, 교정 투쟁에 관련하여 시작 노드에 투명한 동작을 취한다. 재방송 및 타임 아웃 동작은 소정의 재시도 한계까지 브리지에서 재시도 될 수 있다. 만일 어떠한 승인도 수신되지 않는다면, 브리징 장치는 재시도 한계까지 이전 동작을 반복하는데, 즉, 명칭 검사나 호출 명령 검사를 재전송하고, 승인을 인식하여 시작 노드에 제1승인을 전송한다. 제1(초기)형태로 정보를 전송하고, 모든 재시도 후에 어떠한 승인도 수신하지 않는 브리지는 홈 카운트를 감소시키고, 만일 홈 카운트의 값이 0가 아니라면 감소된 카운트를 포함하는 데이타 그램을 다른 매체/채널로 전송한다.

상술된 처리에서, 브리징 장치는 승인을 처리하는 것에 관련하여 능동 또는 수동역할을 택한다. 수동 모드시에, 모든 승인은 직넙 포인트 투 포인트(어드레스된)통신으로 시작 노드로 직접 전송되는 반면에, 능동 모드시에는 제1승인만이 전송되며, 브리지 장치는 투쟁 또는 불확실한 네트워크 상태를 나타내는 부가적인 응답을 처리하는 책임을 갖는다.

상술된 처리의 특징은 "원시 네트워크"내의 시작 노드에 연결된(즉, 단일 매체나 채널)브리징 장치가 브리지 형태의 데이타 그램의 전송 범위(홈 카운트 한계)를 결정한다는 것이며, 또한 임의의 네트워크내의 브리지의 노드의 수가 일반적으로 통신 노드의 전체수보다 훨씬 적기 때문에, 상기와 같은 결정에 관련된 처리 및 기억 장치의 필요량은 각각의 시작 노드가 홈 카운트를 세트시키는데 필요한 것보다 상당히 작게 될 것이다.

다른 특징은, 이 방법으로 네트워크의 사용자가 사용자의 명칭 검사 통신을 위한 목적지 경로를 상세히 나타내기 위해(노드에서 실행하는 소프트웨어 및 노드에서 상호 작용하는 프리맨 오퍼레이터를 포함하여)어떠한 필요성도 제거된다는 것이며, 이것은 통신 처리를 간단하게 한다.

본 발명의 다른 특징, 장점들은 다음의 도면 설명과 청구범위를 참조하여 더욱 상세히 설명될 것이다.

제1도와 관련하여, 원시 네트워크 A 내지 D는 아래에 설명될 브리징 장치에 의해 콤플렉스 네트워크(10)에서 연결된다(상기 "원시" 및 "콤플렉스"의 정의를 참조). 각 원시 네트워크는 각각 노든 탭(13A,13B,13C,13D)을 갖는 매체/채널(12A,12B,12C,12D)을 포함한다. 상기 노드는 각각 통신과 데이타 처리 장치(즉, 데이타 처리 스테이션)(14A,14B,14C,14D)를 서브한다. 참조번호(15 내지 18)로 도시된 브리징 장치는 매체(12A 내지 12D)을 연결시켜 복잡한 구성을 형성한다. 이와같은 브리징 장치는 노드(13A 내지 13D)와 물리적으로 분리되거나 장치(14A 내지 14D)중 어느 한 장치내에서 물리적으로 존재하며 각각의 노드를 공용하는 노드를 통해 매체 각각에 결합된다. 각각의 원시 네트워크는 각 매체/채널의 노드(13)를 통해 다중 처리 장치나 스테이션(14)을 제공한다.

브릿징 장치(15 내지 18)는 이후 기술될 명칭 전송 통신을 처리하기 위해 변형된 기능을 제외하고는 종래 기술에 공지되어 있다. 이와같은 장치는, 예를들어,(폴리씨 및 그이 공동인에게 1981년 9월 1일자로 허여된) 미국 특허 제4,287,592호와 (비바씨 및 그외 공동인에게도 1982년 12월 21일자로 허여된)미국 특허 제4,365,313호에 언급되어 있다). 상기 특허가 본원에 관련되는 정도까지, 본원에서는 참조로써 기술된다. 일반적으로, 이와같은 장치는 두 매체에 연결되거나 또는 한 매체의 두 개의 채널(시간 또는 주파수 분할)에 접속되며, 이들 장치는 관련된 매체/채널간에서 양 방향성 신호를 갖는 정보를 통과시키도록 동작한다. 이들 장치는 이들이 연결된 매체/채널간의 전이에서 정보 신호에 대한 복잡한 버퍼링과 포맷 변환을 수행하도록 하는 프로그램 마이크로 프로세서와 기억 장치를 포함한다. 제1도에 실시도 구성에서, 브리지 장치(15)는 매체/채널(12A 및 12B)을 연결하고, 브리지(16)는 매체/채널(12A 및 12C)는 매체/채널(12B 및 12C)를 연결하고, 브리지(18)는 매체/채널(12C 및 12D)를 연결한다.

상술된 처리 장치(14A 내지 14D)는, 상기 관련 계류중인 특허원에서 기술된 방법으로 각 네트워크 노드(13A 내지 13D)를 통해 동작하여, 각각의 엔터티(각각의 노드 위치에 제공된 오퍼레이터, 프로그램, 데이타 세트 등등)에 대한 논리적(별명)명칭을 채택하게 된다. 이들 명칭은 이들이 각 엔터티의 물리적 위치에 직접 관련될 필요가 없기 때문에 논리적으로 특징된다. 채택 처리는 논리 명칭을 네트워크내의 특정 노드나 위치를 나타내는 어드레스 파라미터로 번역하기 위한 어떠한 중간 처리를 요하지 않는 네트워크를 통하는 통신으로 특징된다.

일반적으로, 브리지를 통한 처리를 무시하는 것은 후에 설명하기로 한다. 이와같은 통신은 명칭 채택을 하고자 하는 장치로부터 명칭 검사 메세지의 방송 전송과, 다른 장치에 의한 메세지의 모니터링을 포함한다. 각 장치(14A 내지 14D)는 장치 각각에서 채택된 명칭 관계를 규정하는 명칭 테이블을 보유하며, 다른 것과는 독립적으로 작용하여, 각 장치는 새로운 명칭 관계의 채택을 위한 통신 처리를 시작한다. 시작 장치는 상기 언급된 명칭 검사 메세지를 방송하는데, 이 메세지는 채택될 장치의 명칭을 포함한다. 다른 장치는 메세지를 모니터하고 메세지 명칭을 각 명칭 테이블내의 명칭과 비교하여, 만일, 일치되었다면, 승인 통신을 보낸다. 만일 일치되지 않았다면, 모니터링 장치는 명칭 체크를 무시한다.

만일, 명칭 검사를 시작하는 처리기가 하나 이상의 승인을 수신하고, 채택될 명칭이 네트워크내에서 특정원리에 따라 사용되도록 의도되면("비특정 명칭"관련 출원 참조), 시작 처리기는 명칭 투쟁을 인식하여 명칭을 거절하고 채택 처리를 종결 짓는다. 만일, 어떠한 승인도 수신되지 않는다면, 명칭이 채택될 것이다(처리기의 명칭 테이블로 들어간다).

동일 처리가 기간 설정에도 적용된다. 예를들어, 만일 한 개의 노드에서 처리 장치상에서 실행하는 프로그램 P가 특정 명칭으로 알려진 데이타 세트로의 억세스를 필요로 하면, P를 실행하는 노드에서의 처리 장치는 명칭에 의해 필요한 데이타 세트에 할당된 호출 명칭 검사 메세지를 방송한다. 이와같은 메세지는 호출 및 피호출 엔터티의 논리적 명칭(이와같은 경우에 P 및 필요한 데이타 세트의 명칭)을 포함한다. 이러한 메세지를 수신하는 처리 장치는 각각의 명칭 테이블을 검사하고, 피호출 명칭과 일치되는 엔트리가 존재하면, 승인 메세지를 회송한다. 만일 시작 노드가 승인 메세지를 수신하지 않는다면, 기간 호출 처리는 실패된다.

그러나, 만일 승인 메세지를 수신한다면, 기간이 설정될때까지 다른 통신과의 처리가 계속된다("분산 제어"관련 특허원 참조). 그러므로, P를 제공하는 노드는 명칭에 의해 데이타 세트를 검색한다. 즉, 네트워크내의 데이타 세트의 물리적인 위치에 관한 임의의 앞선 정보없이도 P와 요구된 데이타 세트를 제공하는 노드 처리기상에서 실행되는 모든 프로그램 처리에 투명하다.

지금부터, 제1도내에서 실시된 콤플렉스 네트워크 환경에서 기간 호출의 대상인 데이타 세트에 할당된 명칭이 다수의 원시 네트워크내에서 투쟁적으로 사용된다고 가정을 하자. 이것은, 예를들어, 사전 독립된 원시 네트워크가 콤플렉스 구성을 형성하도록 결합되며 결합된 다수의 네트워크가 상기 데이타 세트 명칭을 사용하는 노드를 포함한다면 발생한다. 이와같은 상태에서의 상황 및 문제점들이 제2도에 도시되어 있다.

키보드/디스플레이 단말기(51) 및 처리기(52)에서 실행되는 소프트웨어(응용 프로그램, 등등)를 통해 행동하는 오퍼레이터 "빌"은 데이타 세트 "수신 가능 계산"으로 억세스를 요구한다. 처리기(52)는 도시된 바와같이 네트워크 A에 링크되어 있으며, 빌의 응용에 의해 요구된 데이타 세트는 네트워크 A에 링크된 처리기(55)에 의해 제공된 디스크 파일(54)상의 (53)에 저장되어 있다고 가정한다. "수신 가능 계산"으로 명칭된 다른 비적절한 데이타 세트도 또한 네트워크 B 및 D에서 보유되며 네트워크 B에서는 처리 장치(62)를 통해 억세스 가능한 디스크 파일(61)상의 (60)에 저장되며, 네트워크 D에서는 처리 장치(72)를 통해 억세스 가능한 디스크 파일(71)상의 (76)에 저장된다고 가정한다. 빌의 응용 프로그램이 "수신 가능 계산"을 요구할 때, 장치(52)는 그것의 명칭 테이블을 검사하며, 요구된 데이타 세트가 국부적으로 부속되지 않는다는 것을 결정하며, 호출 엔터티로서의 "빌"과 피호출 엔터티로서의 "수신 가능 계산"을 지시하는 매체(12A)를 거쳐 호출 명칭 검사를 방송한다. 만일, 이와같은 메세지가 제한없이 브리즈를 통해 전송되어 모든 매체(12A 내지 12D)의 노드에서 모니터된다면, 여러 가지 문제점들이 발생한다. 첫째, 승인은 장치(55, 62,72)에 의해 불일치가 발생될 수 있는 장치(52)로 되돌아온다. 둘째, 호출 명칭 검사 메세지는, 매체(12A), 브리지(16), 매체(12C), 브리지(17), 매체(12B), 브리지(15)등에 의해 형성된 루프와 매체(12A), 브리지(15), 매체(12B), 브리지(17), 매체(12C), 브리지(16)등에 의해 형성된 루프를 통해 반복적으로 순환한다.

이와같은 상황은 (52)와 같은 각 장치가 호출 명칭 검사(그리고 명칭 검사)통신에 의해 교차되도록 허용된(즉, "홈 카운트"가 1의 값으로 제한됨을 나타냄으로써)브리지의 수를 제한할 수 있거나, (상기 관련 출원 "분산 제어"를 참조)네트워크가 명칭 채택의 투쟁을 방지하도록 구성되는 경우에는 발생되지 않는다. 그러나, 이들 해결책에는 다른 문제점이 존재한다. 홈 카운트값을 나타내기 위해 시작 장치를 필요로 하는 것은 브리지에 의해 형성된 루프가 완전히 트래버스되지 않도록 하기 위해 충분한 네트워크 토폴로지에 관련된 정보를 보유하는 모든 처리 장치상에 부담을 부가한다. 그러나, (10)과 같은 네트워크는 많은 처리 장치를 제공하며, 이것은 새로운 원시 네트워크가 부가될 때 동적으로 변하게 되어, 따라서, 각 장치에서의 적당한 토폴로지 정보의 보유가 지극히 어렵게 된다. 한편, 명칭 채택의 투쟁을 방지하도록 네트워크를 구성하는 것은 각 네트워크가 변화한 후에 모든 명칭 관계의 재생성을 요구하므로 실용적이지 않다.

본 발명은 시작 노드로부터 제거된 매체 및 브릿지를 통해 점진적으로 팬아웃된 일련의 개별 동작으로 명칭 검사 및 호출 명칭 검사를 전송하기 위해 (52)와 같은 처리 장치를 구성하므로써 더욱 간단한 해결책을 제시한다. 팬아웃 처리는 시작 노드에 투명하며, 브리지에서의 처리 장치로 하여금 이와같은 통신에 대한 "홈 카운트"범위를 결정하는 부담을 갖게 한다. 그러나, 이와같은 네트워크가 일반적인 목적의 처리 장치보다 훨씬 적은 브리지 장치를 갖기 때문에, 홈 카운트 제한을 결정하는데 필요로 되는 모든 노드에 비해, 네트워크 트래픽의 관련된 볼륨의 상당한 감소는 물론 비-브리지 노드상에 부과된 처리 부담이 상당히 감소된다.

상술된 팬아웃 처리를 제어하는데 현재 사용된 기술은 상이한 제1 및 제2형태로 명칭 검사 및 호출 명칭 검사의 전송을 포함한다. 그들의 처리에 포함된 이들 형태 및 처리는 후에 설명될 것이다. 제1형태에서, 정보는 한 개의 원시 네트워크 매체나 채널의 범위를 갖는(즉, 브리지를 통해 전송할 수 없음) 방송 메세지로서 배열되고, 제2형태에서, 정보는 원시 매체에 직접 링크된 브릿지에 독점적으로 전송된 "데이타 그램"인캡슐레이트된다(관련 출원 "비특정 명칭"참조).

제1형태로 명치 검사 또는 호출 명칭 검사 통신을 시작함에 따라, 각 시작 노드에서의 처리 장치는 소정의 제1시간 타임 아웃동안 타임 아웃 동작을 수행하여 승인이 상기 통신의 "원시"범위내에서 노드로부터 복귀되는 것을 허용한다. 만일 승인이 수신되지 않는다면, 이러한 통신 및 타임 아웃 처리는 소정의 재시도 한계까지 한회 이상 반복된다.

이와같은 형태의 반복은 일반적으로 바람직한데, 이것은 이들 명칭 검사 요구가 방송 모드로 전송되기 때문이다. 그러므로, 관련 신호의 전송이나 수신에서의 에러로 인하여 수신 처리기가 그 요구를 잘못 해석하고, 잘못 처리할 수 있다(예로, 검사될 메세지형 정보 및 명칭의 전송에서의 에러로 인해 잠재 명칭 일치를 갖는 노드는 그 메세지를 무시하게 된다).

만일 하나 이상의 승인이 수신되면, 시작 장치에 의해 취해진 동작은 관련 통신 처리(명칭 채택 또는 기간 설정)에 의존한다. 만일, 처리가 명칭 채택을 위한 것이고, 제안된 명칭이 특정 원리에 따라 사용되도록 의도된 것이며, 승인의 수신은 투쟁을 나타내어 명칭이 거절된다. 만일 처리가 기간 설정을 위한 것이라면, 승인은 직접 링크된 원시 네트워크내의 피호출 엔터티의 존재의 확인을 나타내며, 처리는 동일한 원시 네트워크를 통해 본 발명과는 관련없는 다른 통신을 계속한다("분산 제어"의 상기 관련 출원 참조).

만일, 명칭 검사나 호출 명칭 검사 방송(제1형태)통신을 시작하는 처리 장치가 어떠한 승인도 수신하지 않는다면(제1형태 방송이 재시도 한계까지 반복되면 모든 반복 후에), 상기 장치는 제2형태로 이것의 원시 네트워크에 걸쳐 동일한 정보를 전송한다. 이와같은 형태에서, 정보는 명칭 "브릿지"로 전송된 데이타그램으로 인캡슐레이트되며, 원시 네트워크를 통해 시작 장치에 링크된 각 브리지 장치에서 주어진 특정한 해석적 처리이다. 이와같은 처리에서, 각 브리지는 초기의 명칭 검사나 호출 명칭 검사 방송을 구성하는 정보를 추출하여 상기 정보를 그것의 원래(제1)형태로 재전송한다. 그후, 브리지 처리 장치는 소정의 제3타임 아웃 주기동안 타임 아웃 동작을 수행하여 브리지된 매체에 링크된 노드에 의한 승인을 허용한다.

만일 명칭 검사나 호출 명칭 검사를 재방송하는 브리지가 하나 이상의 승인을 수신한다면, 제1승인을 시작 노드로(상기 노드에 링크된 매체/체널을 통해)전송한다. 만일, 하나 이상의 승인이 수신되어, 네트워크 투쟁을 나타낸다면, 브리지 처리기는 투쟁의 특성을 결정하여 시작 노드로부터 떨어진 브리지된 매체를 통해 승인 노드에 투쟁을 알리는 통신을 발생한다. 만일, 승인이 수신되지 않으면, 브리지 장치에 의해 취해진 동작은 시작 노드로부터의 홈 카운트 거리에 의존한다(공통 매체 또는 채널을 거쳐 시작 노드에 직접 링크된 브릿지는 홈 카운터 거리 0에 위치하며, 부가 매체 또는 채널을 통해 링크된 브릿지는 개입된 부가 매체 또는 채널의 수에 직접 대응하는 더 높은 값의 홈 카운트 거리에 존재한다).

상기 재방송의 승인을 수신하지 않는 홈 카운트 0의 거리에서의 브리지는 네트워크 토폴로지의 국부 테이블을 참고하여 만일 이것이 링크되어지는 매체 또는 채널이 다른 브릿지(시작 노드에서 제거된 다른 브리지)에 결합되지 않는다면, 브리지는 각 명칭 검사나 호출 명칭 검사 통신의 처리를 종료시킨다. 만일 홈 카운트 거리 0에서의 브리지가 승인을 수신하지 않고, 루핑없이(즉, 시작 노드로부터 0의 홈 카운트 거리에서의 다른 브릿지를 통해 통과하지 않고), 다른 브리지에 도달할 수 있다면, 루핑없이 이 브리지로부터 연속적으로 도달될 수 있는 다른 브리지의 수와 관련된 홈 카운트값을 포함하는 제2데이타 그램을 형성한다.

상술된 제2데이타 그램을 수신하는 각 브리지는 홈 카운트를 감소시키고, 제거된 다른 매체나 채널에 관련된 선행 브리지에 의해 수행된 처리를 반복한다(즉, 명칭 검사나 호출 명칭 검사를 재방송하고; 승인에 대해 타임 아웃하고, 만일 하나가 수신되었다면 제1승인을 중계하고, 만일 아무것도 수신하지 않았다면, 브릿지의 그 다음 레벨로 처리를 연장하거나, 홈 카운트값이 0가 아니라면, 상기 처리를 종결한다.

브리지 조정의 임의의 레벨에서, 연장되고 승인되지 않은 통신 조정 처리의 종결은 시작 노드로의 어떠한 통신 귀환은 필요로 하지 않는다. 이와같은 승인의 부재는 상기 노드에서 전달된 타임 아웃 처리에 기인한 시작 노드에 의해 효율적으로 추론된다. 후자의 타임 아웃은 임의의 비-브릿징 노드가 네트워크상에서 먼저 활성화될 때 비-브릿징과 브릿징 노드 사이의 상호 작용에 의해 결정된 "처리 타임 아웃"파리미터에 따라 설정된다.

새로이 활성화된 비-브릿징 노드가 명칭 채택 또는 기간 설정 통신(즉, 명칭 검사 또는 호출 명칭 검사 방송)을 위해 자체가 인에이블되기전에, (프로토콜에 의해)타임 아웃 초기화용 요구가 포함되며 "브리지"로 어드레스된 초기 데이타 그램을 전송하는 것이 필요로 된다. 브리지에서의 처리 장치는 국부 테이블을 검사하고, 시작 노드가 비-초기와 상태가 있다는 것을 인식하므로써 인캡슐레이티드된 명칭 검사 또는 호출 명령 검사 기능을 포함하는 데이타 그램과 상기 초기 데이타 그램을 구별한다(특히, 노드 타임 아웃 셋팅을 참조). 이와같은 초기 데이타 그램 수신하는 각 브리지(요구 모드에서 홈 카운트 거리 0인 각 브리지)에서의 국부 테이블은 브리지의 양측에서 네트워크의 토폴로지에 관련된 정보를 포함하는데, 이 정보는 네트워크가 초기화되거나 재구성 될 때 기억된다. 초기화 요청에 응답하여, 브리지 처리기는 이의 테이블을 참고하여, 응답 메세지에서 초기화를 요청하는 노드로 되돌려 전송하는 처리 지연 계수를 추출한다.

이와같은 지연 계수는 발신기로 되돌아가는 루핑통로를 형성하는 다른 브리지를 통과함이 없이도 억세스 가능한 가장 먼 노드와 요청 발신기 사이에서 신호 전파 및 정보 처리에서 반영된 "가장 나쁜 경우" 지연보다 더 크다. 초기화를 요청하는 노드에서의 철 장치는 복귀된 지연 계수를 검사하여 그것의 "처리 타임 아웃"기능으로서 가장 큰 값을 선택한다. 후속의 명칭 채택 및 기간 설정 동작에서, 각 장치는 이러한 기능을 사용하여 승인을 수신하기 위한 시간 한계를 셋트시킨다. 이와같이, 만일 임의의 브릿지가 승인을 수신함이 없이도 각 명칭 검사나 호출 명령 검사 동작의 처리를 완료하여 동작 처리가 종료되면, 시작 노드에서 셋트된 타임 아웃내에서 종료가 이루어지며 효율적으로 승인의 부재를 처리한다.

각 노드는 원시 네트워크에 관련된 명칭 검사 및 호출 명령 검사 동작에 대한 시간 설정을 위해 "원시 타임 아웃"기능으로 초기화된다. 이러한 기능은 각 원시 네트워크내에서 명목상 예기된 가장 긴 전파 및 처리지연에 관련된다. 명칭 검사나 호출 명령 검사를 시작하고 원시 타임 아웃 계수에 의해 측정된 간격내에서 어떠한 승인도 수신하지 않는 노드는 통신이 승인되지 않을 것이라는 것을 추론하여, 따라서, 다음의 적당한 동작에 따라 진행한다(통신을 재시도하거나, 브릿지 데이타 그램을 전송하는 등등).

제3도 및 제4도는 관련된 명칭 검사, 호출 명령 검사 및 데이타 그램 통신 기능의 포맷을 도시한다. 명칭 검사 및 호출 명령 검사는 목적지 필드(100), 시작 어드레스 필드(101), 형태 필드(102), 홈 카운트 필드(103), 명칭 필드(104), 다른 정보(105)를 포함하는 제어 필드(100 내지 105)를 갖는다. 형태 필드내의 값은 명칭 검사와 호출 명령 검사 기능으로 구분된다(명칭 검사에 대해서는 N1, 호출 명령검사에 대해서는 N2). 목적지 필드내의 값은 두 형태의 기능에 대한 방송 목적지를 지시한다(또는, 만일 형태 필드값 N1 및 N2가 방송 조정을 의미하는 것으로 취해진다면 "돈 케어(don't care)"로 처리된다). 방송 형태 통신으로서, 이들 기능은 특정한 처리를 요하게 되는데, 이는, 종래의 방송 형태 기능이 통상 승인되지 않으며, 이들 기능이 조건적인 승인(만일 명칭 필드(104)가 수신 노드의 명칭 테이블 내의 명칭과 매치된다면)을 요구하기 때문이다. 시작 어드레스(101)는 통신을 시작하는 노드의 어드레스이다. 이것은 도시되지 않은 승인에서 목적지 어드레스로서 사용된다(승인 포맷에 대한 정보용의 상기 관련 출원 "분산 제어"를 참조). 명칭필드는 통신이 명칭 체크인 경우에는 채택용으로 제안된 명칭이나 통신이 호출 명칭 검사인 경우에는 기간호출의 대상인 엔터티의 명칭을 포함한다.

정보의 여분인, 필드(105)는 통신 형태에 의존한다. 호출 명칭 검사에 대해, 이는 호출자 명칭(기간을 필요로 하는 엔터티)을 포함하며, 두 형태 N1 및 N2에 대해서는 여러 가지 번호를 포함하여 승인자가 단축된 코드로통신 및 매치된 명칭을 식별할 수 있다(임의의 동시적인 통신 시스템에서는 각 노드가 중복된 타임 아웃으로 이러한 특성의 다수 통신을 발생할 수 있다는 것을 예기할 수 있으며 따라서, 개별 통신과 명칭을 식별하는 것이 중요하며, 단축된 코드로 상기와 같이 할 수 있다는 것이 명백하게 효과적이다).

데이타 그램 형태의 통신은 수신 노드에서 그들의 조정을 정하는 제어 필드(120 내지 125)를 포함한다. 형태(N3)는 데이타 그램(상기 관련 출원 "비특정"을 참조)과 다른 형태의 통신을 구별한다. 목적지는 "방송"으로서 지시되는 반면, 수반되는 "다른"정보는 "비-유일"데이타 그램 명칭(현재 관심의 데이타 그램에 대해서, 이는 "브리지"나, 브리징 노드와 관련된 유사한 의미를 갖는 명칭에 대해 명칭 테이블 일치를 갖는 노드에서만 처리된다. 시작 어드레스는 데이타 그램 전송을 시작하는 노드의 어드레스이다. "브리지" 형태의 데이타 그램내의 다른 정보는 비-브리지 노드에 의해 전송된 초기화용 요청이나 사전 하지 않은 명칭 검사나 호출 명칭 검사 통신의 내용을 포함한다.

홈 카운트 필드(103 및 123)에서 세트된 값은 통신의 특성과 시작에 좌우된다. 필드(103)는 무시되거나 ("돈케어"상태로 처리), 명칭 검사/호출 명칭 검사가 비-브리징 노드에서 시작되는 경우에 0값으로 세트된다. 만일, 각각의 명칭 검사나 호출 명칭 검사가 브리징 노드에서 시작한다면, 필드(123)는 항상 0으로 세트된다. 필드(123)는 만일 데이타 그램이 비-브리징 노드에서 시작한다면 0로 세트된다. 만일, 데이타 그램이 브릿징 노드로부터 발생된 것이면, 이것의 값은 각 정보가 처리되는 네트워크 경로내의 각 노드의 위치에 좌우된다. 만일, 상기 노드가 처리 경로에서 제1브리지라면, 세트된 값은 상기 브리지에 의해 선택된 값이 될 것이다. 만일, 데이타 그램이 제1브리지 보다는 다른 브리지에 의해 발생된다면, 필드(123)내의 값은 동일한 정보를 처리한 선행 브리지의 수에 좌우된다(즉, 상기 값은 제1브리지와 각각의 후속 브리지에 의해 감소된다)

적합한 시스템에서, 각 노드는 범용 데이타 처리 동작 및 근거리 통신망(에를 들어, 비바씨 및 그외 공동인에게 허여된 상기 관련 미국 특허 제4,365,331호에서 기술된 형의 네트워크)에 관련된 시그날링 동작을 수행하기 위한 처리 장치(예를 들어, IBM 퍼스널 컴퓨터 및 지지용 마이크로 프로세싱 장치)를 포함한다. 이러한 장치는 상기 동작을 수행하기 위해 공지된 형태의 감시 및 응용 프로그램의 지시하에서 동작한다. 노드의 처리 장치가 본원에서 관심있는 명칭 관련 동작[국부적으로 제공된 엔터티에 대한 명칭 채택, 또는 국부적으로 제공된 엔터티와 논리 명칭에 의해서만 알려진 다른 엔터티 간에서의 기간(즉, 논리접속)의 초기화]을 피료로 하는 타스크 또는 처리단에 도달할 때 제5도 내지 제7도와 관련하여 다음에서 설명될 명칭검사 처리를 수행한다.

제5도는 일반적으로 명칭 검사 통신의 처리를 기술한 것이다. 제6도는 명칭 검사 통신을 시작하는 노드에서 타임 아웃 및 승인의 처리에 관련된 제5도의 처리의 일부에 대한 상세도이다. 제7도는 본 발명에서 여러 네트워크 노드에서 데이타 그램 통신의 처리를 나타내는 상세도이다.

데이타 처리 및 신호 통신의 복수의 개별단을 요구하는 이와같은 처리는 만일 대상 엔터티 명칭(즉, 채택용으로 제안된 명칭이나 기간 호출의 대상을 나타내는 명칭)이 네트워크에서 투쟁 또는 불명확하게 사용되는지를 즉, 채택용으로 제안된 명칭이 다른 엔터티에 할당되거나, 또는 기간 호출의 대상이 호출 명칭 검사 명칭에 의해 접촉될 수 있는가를 검사하는데 사용된다. 현재의 타스크가 명칭 사용을 필요로 한다는 것을 판단함에 의해(제5도의 단계 140)처리 장치는 국부 명칭 테이블을 검사한다(제5도의 단계 141, 또한, 이러한 테이블의 포맷에 대해 상기 "분산 제어"출원 참조). 만일 체크될 명칭이 국부 엔트리와 일치되면, 처리는 국부적으로 종결된다(제5도의 단계 142).

제안된 명칭 채택의 경우에 있어서, 이 단계에서의 일치는 국부적으로 제공된 다른 엔터티에 대한 선행의 사용을 나타내며, 처리는 채택 처리를 요청하는 프로그램에 "사용중"상태를 포스팅함으로써 완료된다(다음에, 그와같은 사용이 단일 엔터티에 독점관계를 요하는 경우 명칭 사용 처리를 중단한다). 기간 설정에 대하여, 이 단계에서의 국부적 일치는 두 엔터티(피호출 및 호출 엔터티)가 국부적으로 억세스 가능하며(즉, 네트워크를 통한 신호 통신없이), 처리가 종결 상태로 진행(즉, 본원에서는 관련없는 다른 국부조건에 따라 기간이 설정되거나 처리가 중단)된다는 것을 나타낸다.

만일 검사되어지는 명칭이 국부 데이블 엔트리와 일치되지 않으면 직접 억세스 가능한 원시 네트워크를 거쳐 명칭 검사나 호출 명령 검사 신호를 방송하기 위한 처리가 시작된다. 상술된 원시 및 처리 타임 아웃이 시작되고(제5도의 단계 143), 재시도 카운트가 갱신되는데(제5도의 단계 144), 본원에서는, 제1시도를 나타내는 초기값으로 세트된다. 다음 동작은 처리 형태에 따라 조건이 형성된다(제5도의 단계 145). 명칭 채택을 위해, 명칭 검사 메세지(제3도)가 준비되고, 네트워크가 이용하게 될 때(네트워크 매체로 억세스하는 방법은 본원에서는 관계되지 않는다), 대응 신호는 각 노드에 직접 링크된 원시 네트워크를 형성하는 국부적으로 억세스 가능한 매체(또는 채널)를 통해 방송된다(제5도의 단계 146). 만일 상기 처리가 기간을 설정하기 위한 것이며, 호출 명칭 검사 메세지가 준비되고, 대응 신호가 국부 매체를 통해 방송된다(제5도의 단계 147).

상술된 동작중 어느 한 동작 후에 시작 처리 장치는 다른 기능을 수행하기 위해 해제된다. 그러나, 이 장치는 명칭 검사 또는 호출 명칭 검사 신호의 승인을 포함하여 네트워크를 통해 도달하는 정보를 처리하기 위해 억세스 상태로 남아 있다(제5도의 단계 148, 이후 기술될 제6도). 원시 타임 아웃이 종결될 때, 시작장치는 재시도 카운트의 상태로 그 다음 동작을 결정한다(제5도의 단계 150). 본 발명의 적합한 실시예는 시스템이 최종 명칭 검사 신호의 승인을 수신하지 못하는 경우에는 재시도 동작을 취한다는 것이다. 그러나, 비록 선행 통신이 승인되도라도, 원시 네트워크 통신을 조건부로 재시도하기 위해(재시도 한계까지) 본 발명과 모순된 것으로 고려되지는 않는다.

만일, 재시도 한계에 도달되지 않았으면, 원시 타임 아웃이 재시작되고(제5도의 단계 151), 동작(144 내지 149)은 경로(152,153)(원으로 나타낸 'a')를 통해 반복된다. 만일, 관련된 방송 통신이 승인된다면, 제6도와 관련하여 기술될 바와같이 처리가 완료된다. 만일 방송 통신이 재시도 한계에 도달했을 때에도 승인되지 않으면, 데이타 그램이 준비되고(제5도의 단계 154), 대응 신호가 각 원시 네트워크내의 브리지를 거쳐 명칭 검사 처리 동안 브리지로 전송된다. 데이타 그램 처리에 대한 상세한 설명은 제7도와 관련하여 후에 설명될 것이다.

제5도의 우측은 단계(146이나 단계 147)에서 방송된 신호에 응답하여 원시 네트워크내의 노두에서 수행된 동작을 나타낸다. 이들 신호를 수신하여 버퍼링함에 의해(제5도의 단계 170), 노드 처리 장치는 명칭검사 요청과 본원에서는 관련 없는 다른 기능을 구별한다. 만일 명칭 검사 요청이 수신되면, 각 명칭은 국부 명칭 테이블의 엔트리와 비교된다(제5도의 단계(172). 만일 비교가 실패하면(일치안됨), 통신은 무시되지만, 일치가 되면, 노드는 승인 신호를 전송한다(제5도의 단계 173). 단계(174)에서 제시된 것처럼, 승인신호는(요청내에 포함된 제3도의 시작 어드레스(101)를 사용하여), 검사를 요청한 노드로 전송된다.

요청 기점에서 명칭 검사 및 호출 명칭 검사 승인된 처리가 제6도에 도시되어 있다. (원시,처리)타임 아웃을 시작하여 연관된 명칭 또는 호출 명칭 검사 요청을 전송한 후, 시작 처리 시스템은 다른 동작을 수행하기 위해 해제된다(제6도의 단계 181). 이와같이 다른 동작을 수행하는 동안, 처리기는 통신된 요청에 관련된 타임 아웃 종료 또는 요청 승인의 수신과 같은 본원에 관련된 이벤트를 포함하는 계획되지 않은 이벤트를 처리하기 위해 인터럽트된다(제6도의 단계 182).

인터럽트 동작이 도래하는 통신에 의해 야기된다면, 통신 형태가 구별된다(제6도의 단계183). 만일, 상기 통신 형태가 계류중인 명칭 검사 또는 호출 명칭 검사 요청의 승인이면 이 승인은 초기 요청과 승인내에 포함된 순차 정보를 통해 관련 소프트웨어처리와 연관되며(제6도의 단계 184), 대응 상태 정보는 상기 처리로 진행한다(제6도의 단계 185 또는 186).

만일, 관련된 처리가 명칭 채택에 관한 것이면, 보고된 상태(185)는 승인에서 확인된 다른 네트워크 노드에서 주명칭이 계속 사용되고 있음을 나타내며 채택이 중단된다. 상기 관련 참조 "분산 제어"출원을 참조 만일, 관련된 처리가 주기 설정에 관한 것이라면, 승인 상태(186)는 (기간 설정 기능을 완성하기 위한 다른 통신이 포인트-투-포인트 원리에 따라 실행되어)피호출 엔터티의 존재 및 위치를 나타낸다. 명칭 검사 요청과는 다른 통신에 관련된 승인 처리는 본원에서는 관련되지 않으므로 제6도에 도시되지 않는다. 단일 명칭 검사 요청의 복수 승인 처리는 데이타 그램 처리의 언급시에 후에 설명될 것이다.

만일, 상술될 인터럽트 동작이 본원에 관련된 타임 아웃중의 한 개의 종료에 의해 야기된다면, 인터럽트에서 취해진 동작은 특정 타임 아웃에 좌우된다. 만일, 원시 타임 아웃이 승인없이 종결되고, 재시도 한계에는 도달되지 않는다면(제5도의 단계 149,150), 처리기는 원시 타임 아웃을 재시작하고(제5도의 단계 151). 요청 전송 및 승인 모니터링 처리를 반복한다(제5도의 단계 144 내지 148, 제6도의 단계 183 내지 186). 만일 원시 타임 아웃이 종료되고 재시도 한계에 도달한다면, 처리기는 관련된 명칭 검사 또는 호출명칭 검사 요청을 포함하는 브리지 데이타 그램을 전송하는 처리를 초기화하고(제5도의 단계 154) 따라서, 요청 처리기 원시 네트워크에 링크된 브리지를 지나 명칭 검사 처리를 확장한다. 이와같은 확장처리는 제7도와 관련하여 다음에서 기술하고자 한다.

만일, 인터럽트 동작이 승인없이 처리 타임 아웃 기능의 종료에 의해 야기된다면, 처리기는 각 처리를 종결하는데 즉, (만일 초기의 요청이 명칭 검사이면) 제안된 명칭을 채택하거나 또는 (만일 요청이 호출 명칭 검사이면)기간 설정 노력을 포기한다(제6도의 동작 190). 상술된 것과는 다른 인터럽트에 관련하여 취해진 동작은 본 발명과는 관련되지 않으며 따라서, 도시되거나 기술되지 않는다.

브리지 및 비-브리지 노드에서의 브리지형 데이타 그램의 처리가 제7도에 나타나 있다. 비-브리지 노드는 두 개의 목적중의 하나를 위해 즉, 초기화를 요청하거나 관련 원시 네트워크와 인터페이스되는 브리지를 거쳐 명칭 검사 처리를 확장하거나 하는 목적을 위해 이러한 데이타 그램을 시작한다. 브리지 노드는 다른 브리지 노드와 통신하기 위해 비-브리지 요청 발신기로부터 더 이상 제거된 네트워크로 명칭 검사 요청을 확장하거나 또는 다른 정보(예를들어, 네트워크 토폴로지내의 변화와 관련된 정부)를 교환하기 위해 브리지 데이타 그램을 발생한다.

비-브리지 노드로부터의 초기화 요청은 "개시"시간에서 각 처리기에 의해 야기된다.(본원에서는 "개시" 시간은 각 노드가 네트워크에 활성적으로 먼저 결합되거나 또는 관련 시스템 고장을 교정하기 위해 행해진 후의 재결합때를 의미한다). 시스템의 메모리내에 프리세트된 이와같은 요청에 대한 정보는 시스템에 의해 검색되며(제7도의 단계 200), 브리지 데이타 그램으로 인캡슐레이트된다(제7도의 단계 201; 데이타 그램 형태에 대해서는 제4도 참조). 데이타 그램은 관련 원시 네트워크를 거쳐 방송된다(제7도의 단계 202). 상술된 바와같이, 브리지에서의 처리기만이 이러한 요청에 응답하며 지연 계수 정보를 포함한 승인 신호를 복귀시킴으로써 상기와 같이 행할 수 있다. 이러한 응답의 형태를 "노드 타임 아웃의 세팅"으로 차후에 기술될 것이다. 상술된 바와같이, 가장 긴 지연 계수는 요청 발신기에 의해 처리 타임 아웃 기능으로서 선택된다.

비-브리지에서 브리지 노드로 명칭 검사를 확장하기 위한 브리지 데이타 그램은 제7도의 단계(204 내지 206)에서 도시된 방법으로 형성된다. 명칭 검사 요청을 발생하는 노드에서의 처리기가 관련된 통신의 승인을 수신하지 않고서도 원시 재시도 동작의 한계를 검출할때(동작 204), 처리기는 관련된 정보를 검색하고(205), 데이타 그램을 형성한다(206). 대응 신호가 직접 억세스 가능한 통신 매체상에 위치하여 상기 매체에 링크된 브리지로 정보를 전송한다(동작 207). 브리지는 후에 설명될 동작에 의해 각 명칭 검사 통신을 확장한다. 확장된 통신의 하나 이상의 승인을 수신하는 브리지는 네트워크를 통해 발신기로 제1승인을 귀환시킨다. 긱 브리지는 (데이타 그램 기점에 직접 링크된 매체를 포함하며) 두 "층"상에서 매체를 모니터하고, 이로써 브리지는 상호 작용하여 이러한 데이타 그램의 단일 승인이(시작 노드에 근본적으로 링크된 모든 브리지로부터) 시작 노드로 귀환된다는 것에 지나지 않는다는 것을 보증한다.

데이타 그램이 발생된 처리 장치는 상기 통신에 관련된 조건:즉, 귀환 승인(209) 또는 국부 처리 타임 아웃 상태(210)에 의해 최종적으로 인터럽트된다(208). 이와같은 상황이 발생할 때, 관련된 명칭 검사 처리가 종결된다. 만일, 상기 처리가 유일한 명칭 채택용이라면, 데이타 그램이 승인되어, "사용중"상태가 관련처리 프로그램으로 포스트된다. 만일 처리가 기간 설정용이고 승인이 되었다면, "양호 응답"을 포시하고 제1승인 노드를 식별하는 정보가 관련 프로그램에 보고된다. 만일 처리 타임 아웃이 승인없이 종료되며 처리가 명칭 채택에 관련되면, "야호 상태"는 명칭을 채택하는(각 국부 엔터티에 관련되어 국부 명칭 테이블에 입력되는) 관련 프로그램으로 포스트된다. 만일 호출 명칭 검사를 포함하는 데이타 그램에 대해 타임 아웃이 종료되면, "비성공"상태가 관련 프로그램에 포스트되어 접촉되고자 하는 엔터티의 명칭이 네트워크내에서 인식 불가능하다는 것을 나타낸다.

브리지 노드가 데이타 그램을 수신할때(제7도의 단계 220), 처리기는 브리지에 관련된 데이타 그램과 다른 데이타 그램(다른 데이타 그램 형태와 이들의 사용에 대해 기술된 상기 관련 출원 "비특정"을 참조)을 구별하기 위해 형태 필드(221)를 검사한다. 브리지에 관련되지 않은 데이타 그램은 본원과는 관계되지 않는다. "브리지"형 데이타 그램을 인식할 때, 각기 상이한 처리가 브리지 노드와 비-브리지 노드로부터 수신된 브리지 데이타 그램에 요구되기 때문에 각 브리지 처리기는 데이타 그램 기점을 검사한다(제7도의 222). 만일, 데이타 그램 소스가 비브리지 노드이면, 데이타 그램 정보의 형태가 검사되어 초기화용 요청과, 명칭 검사 동작의 확장을 요청하는 데이타 그램을 구별한다(제7도의 223). 이러한 데이타 그램이 초기회용 요청을 포함한다면, 브리지 처리기는 이것의 테이블을 참조하며(아래에서 기술될 제8도의 설명 참조). 요청 기점으로 관련 지연 계수를 귀환한다(제7도의 224).

만일 비-브리징 노드에 의해 발생된 데이타 그램이 명칭 검사 요청을 포함하면, 브리지 처리기는 관련 테이블로부터 홈 카운트 계수를 하여 제7도의 225), 각 브리지에 의해 스팬된 네트워크 경로로 상기 요청을 확장시키기 위한 처리를 초기화시킨다. 추출된 홈 카운트는 다른 브리지에 의해 연결된 네트워크를 통해 명칭 검사 요청의 범위를 확장하도록 설계된 값이며, 초기의 요청 노드로부터 더욱 멀리 이동된 그러나 요청이 시작 노드로의 귀환되는 루핑 통로를 형성하는 다른 브리지를 통해 순환되지 않도록 제한된 매체로 출력된다. 선행의 브리지로부터 명칭 검사 데이타 그램을 수신하는 브리지는 수신된 데이타 그램내에 포함된 홈 카운트값을 가지고 동일한 확장 처리를 초기화한다(제7도의 226).

각각 연결된 매체로 명칭 검사 요청을 확장하기 위한 브리지에 의해 수행된 처리(제7도의 226 내지 241)는 선행 브리지로부터 수신된 데이타 그램내에 포함된 카운트나 (225)에서 세트된 카운트인 홈 카운트를 감소시키는 단계(226)와, 브리지를 지나 경로에 관련된 원시 및 처리 타임 아웃을 시작하는 단계와(227), 연결된 매체를 통해 수신된 데이타 그램내에 포함된 명칭 검사 메세지를 방송하는 단계(228)와, 재시도 카운트를 증가시키는 단계(229)를 포함한다. (227)에서 세트된 원시 타임 아웃은 브리지를 지나 원시 경로에 관련하여 예상된 최장 처리 및 응답 지연의 함수이며, 처리 타임 아웃은 브리지를 넘어(연속 브리지 및 매체를 포함한)브리지를 지나 경로의 전체 홈 카운트 범위에 걸쳐 예시된 최장 지연의 함수이다.

확장 처리는 하나 이상의 승인(230 내지 233)이나 타임 아웃 인터럽트 동작에 의해 나타난 동작(234 내지 241)을 발생한다.

만일 승인이 수신되면(230), 승인 카운트가 증가된다(231). 먼저 수신된 승인은 관련 데이타 그램이 수신되는 통로를 따라 선행 브리지나 요청을 발생하는 노드(어느것이라도 승인을 처리하는 노드로부터 직접 억세스 가능)로 되돌아간다(232). 만일 하나 이상의 승인이 한 타임 아웃 주기 동안 수신되면, 투쟁 신호가 승인 소스로 전송된다(233). 상술된 설명은 단지 각 데이타 그램 소스에서 멀리 떨어진 브리지의 측으로부터 수신된 승인에만 적용된다. 그러나, 명칭 검사 데이타 그램을 발생하는 비-브리징 노드를 제공하는 원시 네트워크에서, 각 브리지는 다른 브리지로부터 시작 노드에 직접 링크된 매체로 전송된 데이타 그램의 승인을 인식하도록 채택되어야만 하며, 상기 승인에 응답하여 승인 카운트가 증가된다. 이것으로 승인이 복수의 브리지에서 수신되더라도, 단지 데이타 그램의 제1승인만이 브리지를 통해 중계되기 때문에, 원시 네트워크내에서 신호 트래픽을 감소시키게 된다. 또한 각 브리지가 원시 네트워크를 지나 확장된 각 경로에 상기 신호를 전송하도록 책임을 지므로 투쟁 명칭 사용을 표시하는 신호 전송의 처리를 간략화시키며, 비록 다른 브리지가 선행 승인을 원시 경로로 전송할 때 각 경로로부터 단지 하나의 승인만을 수신하더라도 상기와 같이 행할 수 있다.

만일 원시 타임 아웃이 승인없이 종료되고(제7도의 234), 재시도 한계가 만료되지 않은 경우, 원시 타임 아웃이 재시작되고(제7도의 235), 동작(228 및 229)이 반복된다. 만일 재시도 카운트가 한계에 도달되면(제7도의 236), 후속으로 취해진 동작은(226)에서 감소된 바와 같이 홈 카운트값에 따라 조정된다(237). 만일 상기 값이 0이 아니라면, 브리지는 감소된 홈 카운트를 포함하는 데이타 그램을 형성하고(그렇지 않다면 (220)에서 수신된 데이타 그램과 상응), 상기 데이타 그램을 요청 발신기로부터 떨어져 전송된 경로로 전송한다(제7도의 238). 상기 전송은 승인의 수신(230) 또는 각 처리 타임 아웃의 종료(240)를 수반한다. 만일, 처리 타임 아웃이 종료되거나 단계(237)에서 검사된 홈 카운트값이 0이면, 각 브리지에서의 데이타 그램 통신 처리의 조정이 종료된다(241). 이러한 종료시에(전체 기간 조정후에 승인없음), 브리지는 내트워크에 관련하여 아무런 동작도 취하지 않는다.

각 브리지는 비-브리지 노드로부터의 초기화용 요청에 응답하기 위해 제8도에 제시된 형태를 갖는 테이블을 보유한다(제7도의 (223,224)참조). 상기 테이블은 각 브리지의 양측(측 "1"과 "2")상에 네트워크의 토폴로지를 반영한다. 테이블 행의 엔트리는 브리지가(예를 들어, 브리지 부착을 설치하는데 책임있는 기술자에 의해 브리지 처리 장치내로 키된 정보를 통해) 네트워크내로 먼저 삽입될 때 설정된다.

테이블열은 각 브리지의 각 측에 직접 링크된 노드와 관련된 파라미터를 표시한다. 각 노드 어드레스에 대해 엔트리중 적어도 한 열 이상이 존재하며(어드레스 Ai 및 Aj가 대표로 도시됨), 열은 브리징 노드(형태 B)와 비-브리징 노드(형태 NB)에 제공될 수 있다. 제8도에 도시된 것처럼, 복수의 상호 동작 요청을 갖는 노드에 대해서는 한 개 이상의 엔트리열이 할당된다. 브리징 노드에 관련된 열은 각 브리지가 각 브리지에 근본적으로 링크된 다른 브리지를 지나 확장하는 홈 카운트 토폴로지를 확인하는데 사용될 수 있다.

브리지형 노드의 지연 계수는 "X"(돈케어)이다. 비-브리지 노드용 지연 게수는 일정하다. 즉, 측 1을 통해 억세스된 노드에 대해서는 "D1"이고 측 2를 통해 억세스된 노드에 대해서는 "D2"이다. 일정치는 브리지의 반대측을 지나 확장된 네트워크 토폴로지의 함수이다. 그러므로, D1은 측 2에서 본 토폴로지의 함수이며, D2는 측 1에서 본 토폴로지의 함수이다. 타이머값은 각 열에서 지정된 노드에 관련된 데이타 그램 조정 타임 아웃을 세팅하기 위해 각 브리지에서 사용한 값이다. 홈 카운트값은 관련 비-브리징 노드로부터 수신된 명칭 검사 데이타 그램에 관련된 홈 카운트 기능을 초기화하기 위해 사용된 값이다(제7도의 225 참조). 순차번호 및 프레임 확인(ID)항은 현재 처리되는 명칭 검사 데이타 그램내의 정보에 따라 설정되며, 브리지가 승인과 각 요청 기점을 관련되는 것을 허용한다. 상태 정보는 초기화 및 비초기화된 노드 상태를 구별하여, 브리지가 비초기화된 노드에 의해 잘못 발생된 명칭 검사 데이타 그램 요청을 거절하는 것을 허용한다.

본 출원인은 콤플렉스 네트워크의 원시 부분간의 브리징 인터페이스를 거쳐 "피어(peer)"처리기에 의해 독립적으로 발생된 명칭 검사 통신을 확장시키는 방법에 관해 상술하였다. 이와 같은 확장은 브리지 인터페이스에 위치한 처리기에 의해 확실하게 조정되며, 시작 처리기에 최소한의부담을 준다. 이것은 (제1승인과는 다른 확장된 명칭 검사 통신의 승인이 이러한 승인을 감지하는 제1브리지에서 "트랩"되기 때문에)네트워크상에서 트래픽 부담을 감소시키며 또한 비-브리징 처리기상에 부과되는 처리 부담도 감소시킨다.

예를 들어, 명칭 검사 요청의 확장 경로의 제1브리지에서 홈 카운트를 세팅함으로써 달성된 기능은 또한 새로이 수신된 명칭 검사 데이타 그램의 동일성과 현재 타임 아웃되어지는 데이타 그램의 동일성을 비교하기 위해서 각각의 브리지를 요구함으로써 실현된다. 이와 같이 여러 브리지를 거쳐 전송된 확장 처리가 루핑경로를 완성시키는 브리지에 들어가면, 상기 브리지는 반대 방향으로 이미 전달된 데이타 그램과의 충돌을 검출하여 새로이 수신된 데이타 그램을 억제(무시)한다.

또한, 브리지 데이타 그램에 의해 달성된 확장된 통신 효과는 포인트-투-포인트 통신에 의해(보다 덜 효율적이지만 신뢰성이 향상됨) 실현될 수 있다. 데이타 그램을 전송하는 것 대신에, 명칭 검사 처리를 시작하는 노드는 원시 네트워크에 링크된 각각의 브리지에서 개개의 기간을 설정하여, 기간 통신에서 각 브리지를 통해 처리되어질 정보를 전송한다(이러한 통신의 형태를 위한 상기 관련 출원 "분산제어"를 참조). 브리지 각각은 명칭 검사 처리에 상관하여 브리지의 그 다음 다른 레벨과 통신을 위해서는 동일하게 행할 수 있다. 또한, 타임 아웃 초기화 처리는 비-브리징 노드와 원시적으로 각각 결합된 브리징 노드간에서 독립기간 통신에 의해 전달될 수 있다.

따라서, 비록 본 발명이 특정 실시예를 참조하여 기술되어졌더라도, 본 기술분야에 숙련된 자에게는 본 발명의 사상 및 범주를 벗어나지 않는 한은 여러 가지의 수정 및 변형이 가능하다는 것을 말할 필요도 없다.

Claims (16)

1. 브리지 장치에 의해 링크된 다수의 서브네트워크를 포함하며, 상기 각각의 서브 네트워크는 다수의 데이타 처리 스테이션에서 앤터티에 관련된 정보를 포함한 메세지를 교환하기 위해 상기 다수의 데이타 처리 스테이션을 링크하고, 상기 다수의 데이타 처리 스테이션은 각각의 엔터티가 위치되어지는 특정한 물리적 위치를 표시하는 어드레스보다는 엔터티에 지정된 논리명에 관한 메세지에 의해 원격지 엔터티에 억세스를 위한 요청을 나타내는 통신을 시작하기에 적합하며, 상기 메세지는 시작 스테이션과 각각의 엔터티가 각각의 명칭을 어드레스로 변환하기 위해 위치된 스테이션 중간의 스테이션에서 특별한 처리를 필요로 하지 않는 데이타 통신 네트워크에서, 상기통신 처리를 용이하게 하기 위한 방법으로서, 상기 스테이션중 임의한 스테이션에서, 상기 스테이션이 직접 링크되어지는 제1서브 네트워크를 통해 제1메세지를 전송하는 단계와, 상기 제1메세지는 임의 엔터티를 위한 논리명을 포함하며 그리고 그 정보가 상기 제1네트워크에 직접 링크된 브리징 장치를 지나 다른 서브 네트워크에로 전송되지 않도록 처리를 제한시키는 소정의 제1형태를 가지고 있으며, 상기 제1메세지에 대한 응답을 나타내는 통신 메세지에 대해 응답을 위해 상기 임의한 스테이션에서 상기 제1서브 네트워크를 모니터링 하는 단계와, 상기 임의 한 스테이션에서 상기 제1메세지에 대한 응답이 수신되지 않으면 상기 임의 한 스테이션으로부터 제2메세지를 상기 제1서브 네트워크에 전송하는 단계와, 상기 제2메세지는 상기 제1메세지와 상응하지만 상기 제1형태와는 다른 소정의 제2형태를 가지고 있으며, 상기 제2형태는 상기 제1서브 네트워크에 직결 결합된 브리징 장치에서만 상기 메세지에 포함된 정보의 응답 처리를 허용하며, 상기 제2메세지에 대한 응답을 위해 상기 임의 한 스테이션에서 상기 제1네트워크를 모니터링하는 단계와, 각각의 브리징 장치에서, 상기 제2메세지를 수신하고, 상기 제2메세지의 정보 내용에 따라 조건부로 제3메세지를 발생하는 단계와, 상기 제3메세지는 제2메세지와 상응하지만, 명백한 제3소정의 형태를 가지고 있으며, 각각의 브리지 장치에 의해 상기 제1서브 네트워크에 링크된 다른 서브 네트워크로 각각의 브리지 장치로부터 나온 상기 제3메세지를 전송하는 단계와, 각각 전달된 제3메세지에 대한 응답을 위해 각각의 장치에서 다른 서브 네트워크를 모니터링하는 단계와, 상기 제2메세지에 대한 응답으로서 처리하기 위해 상기 제1서브 네트워크를 통해 상기 임의 한 스테이션에 직접 상기 제3메세지에 대한 응답을 전달하는 단계를 포함하여 이루어지는 통신 처리를 용이하게 하기 위한 방법.
2. 제1항에 있어서, 상기 임의 한 스테이션의 상기 제1메세지에 응답하기 위한 상기 모니터링은 소정의 제1타임 아웃 간격 동안 정해지며, 상기 제2메세지에 응답하기 위한 상기 모니터링은 소정의 제2타임 아웃 간격동안 정해지며, 상기 브리징 장치에서 상기 제3메세지에 응답하기 위한 모니터링은 상기 여러 장치에서 다를 수 있는 소정의 제3타임 아웃 간격 동안 정해는 통신 처리를 용이하게 하기 위한 방법.
3. 제2항에 있어서, 상기 제2타임 아웃 간격은 상기 임의 한 스테이션의 초기 파워링업시에 설정되어 차후에 상기 스테이션에 의해 보유되는 통신 처리를 용이하게 하기 위한 방법.
4. 제3항에 있어서, 상기 제2타임 아웃 간격은 상기 임의 한 스테이션과 상기 제1매체 또는 채널에 결합된 브리징 장치 사이에서의 개시 통신을 통해 설정되며 상기 통신시에 상기 장치에 의해 제공된 정보로 결정되는 통신 처리를 용이하게 하기 위한 방법.
5. 제4항에 있어서, 상기 장치는 상기 개시 통신에 이들 장치 각각에 의해 연결된 네트워크부에 상관된 요청 및 응답 처리시에 최장 지연을 나타내는 지연 계수 정보를 제공하도록 작용하며, 상기 제2타임 아웃 간격을 타이밍하기 위해 선택된 값은 상기 장치에 의해 제공된 값중 최고치인 통신 처리를 용이하게 하기 위한 방법.
6. 제2항에 있어서, 상기 제1메세지는 제1 또는 제2형태의 메세지이며, 상기 두 형태는 서로 다른 목적에 사용되지만 메세지내에 포함된 명칭이 상기 임의 한 스테이션으로부터 멀리 떨어져 있는 엔터티에 관련되는지 아닌지에 대하여 상기 임의 한 스테이션에 표시를 제공하는 공통적인 효과를 갖는 통신 처리를 용이하게 하기 위한 방법.
7. 제6항에 있어서, 상기 제1형태의 메세지는, 임의 한 시작 스테이션이 국부적으로 제공된 엔터티를 위해 채택하고자 하는 명칭이 원격 스테이션에서 현재 사용 중인지를 상기 스테이션이 판단할 수 있는 목적에 명칭 검사 메세지이며, 상기 제2형태의 메세지는 임의 한 시작 스테이션에 의해 제공된 국부 엔터티와 각각의 메세지에 포함된 명칭을 갖는 원격지 엔터티간의 통신 기간을 초기화할 목적으로 전송된 호출 명칭 검사 메세지인 통신 처리를 용이하게 하기 위한 방법.
8. 제2항에 있어서, 상기 제1서브 네트워크에 결합된 상기 브리징 장치중 적어도 하나 이상은 다른 브리지 장치에 링크된 매체에 연결되며, 상기 적어도 하나 이상의 브리지 장치에서 사용된 상기 제3타임 아웃 간격은 상기 다른 장치를 통해 상기 다른 장치에 의해 링크된 스테이션으로의 요청 및 응답 통신을 허용하기에 충분한 값을 선택함으로써 정해지는 통신 처리를 용이하게 하기 위한 방법.
9. 정보를 교환하기 위해 데이타 처리 스테이션이 링크되어지는 노드를 포함하는 데이타 통신 네트워크로서, 상기 네트워크는 브리징 장치를 통해 링크된 다수의 매체 또는 채널로 구성되며, 상기 각각의 매체 또는 채널은 다수의 데이타 처리 스테이션에 결합하며 이들 스테이션 간에서의 통신을 유지할 수 있으며, 상기 각각의 스테이션은 국부적으로 부속된 다수의 엔터티를 제공하며, 상기 스테이션에 의해 개별적으로 채택된 논리명에 의해 즉, 명칭 검사에 의해 상기 엔터티와 원격 스테이션간의 통신과 상기 네트워크를 통해 상기 스테이션간에서 실행된 응답 통신을 유지하는 데이타 통신 네트워크에서, 상기 네트워크에서 상기 통신의 처리를 용이하게 하기 위한 방법으로서, 상기 임의 한 스테이션에서, 각각 제공된 엔터티에 관련된 임의적 논리명을 선택하여, 연속적으로 A. 상기 임의 한 스테이션이, 상기 제1매체 또는 채널에 직접 결합되며 다른 매체 또는 채널을 통해 상기 네트워크에 결합된 스테이션에 관하여 영향을 주지 않도록 설계된 스테이션 또는 장치에 의해서만 주의를 요하도록 직접 결합되어지는 제1매체 또는 채널에 제1명칭 검사메세지를 1회 이상 방송하고, B. 상기 제1메세지에 응답하기 위해 소정의 제1타임 아웃 주기 동안 상기 제1매체 또는 채널을 모니터링하고, C. 상기 주기 동안 응답이 수신되면, 상기 임의적 논리명 채택을 거절하여 동일명 채택에 대한 노력을 중단하며, D. 상기 주기 동안 응답이 수신되지 않으면 상기 제1매체 또는 채널에 직접 결합된 브리징 장치에 의해서만 주의를 요하도록 상기 임의한 스테이션으로부터 나온 제2명칭 검사 메세지를 상기 제1매체 또는 채널상에 전송하고, E. 상기 제2명칭 검사 메세지에 대해 응답을 위해 소정의 제2타임 아웃 주기는 도안 상기 임의 한 스테이션에서 상기 제1매체 또는 채널을 모니터링하며, F. 상기 브리지 장치를 통해 상기 제2메세지를 제3메세지로 번역하여 상기 브리징 장치를 통해 상기 제1매체 또는 채널에 링크된 다른 매체 또는 채널로 상기 제3메세지를 전송하고, G. 소정의 제3타임 아웃 주기동안 상기 브리징 장치에서 상기 다른 매체 또는 채널을 모니터링하여 상기 제3주기 동안 수신된 상기 제3메세지에 대한 응답을 상기 제1매체 또는 채널을 통해 전송하고, 상기 응답은 제2메세지에 대한 응답으로서 상기 임의 한 스테이션에서 나타나며, 상기 제3주기는 상기 제2주기의 지속 기간을 초가하지 않는 지속 기간을 갖으며, H. 상기 임의 한 스테이션이 상기 제2주기 동안 상기 제2메세지에 대한 응답을 수신하면, 상기 동일명을 거절하여 동일명 채택에 대한 노력을 중단함으로써 상기 논리명의 유일성을 증명하는 단계를 구비하는 통신 처리를 용이하게 하기 위한 방법.
10. 브리지 장치에 의해 링크된 다수의 서브 네트워크를 포함하는 데이타 통신 네트워크로서, 각각의 서브 네트워크는 다수의 데이타 처리 스테이션을 링크하는 단일 통신 매체에서 단일 시간 또는 주파수 채널로 구성되며, 상기 네트워크내에서 서로 다른 서브 네트워크는 공통 매체상에 물리적으로 독립된 링킹 매체 또는 독립 링킹 채널을 포함하며, 상기 서브 네트워크는 독립된 매체 또는 채널을 통해 상기 네트워크에 링크된 스테이션간에서 통신이 실행되도록 허용하는 브리징 장치를 통해 통신하도록 링크되며, 상기 스테이션은 네트워크 전체를 통해 다양하게 분산된 엔터티에 대한 억세스를 공용하며 이러한 엔터티의 관련에 적합된 논리명을 포함하는 통신에 의해 상기 앤터티에 대한 억세스를 개시하는데 적합되며, 상기 논리명은 상기 네트워크에서 각각의 엔터티의 위치에는 관련되지 않는 상기 네트워크에서 명칭 채택 통신을 용이하게 하기 위한 방법으로서, 상기 임의 한 스테이션에서 상기 스테이션에 부속된 엔터티에 관련되는 임의적 명칭을 선택하여, 연속적으로 A. 상기 한 스테이션이 링크되어지는 제1매체 또는 채널에 명칭 검사 메세지를 방송하고, 상기 메세지는 상기 제1매체 또는 채널에 링크된 브리징 장치가 상기 네트워크에서 상기 메세지의 정보를 다른 매체 또는 채널로 전송하지 못하도록 하는 제1형태를 포함하며, B. 상기 메세지에 응답하기 위해 소정이 제1타임 아웃 간격 동안 상기 제1매체 또는 채널을 모니터링하고, C. 상기 제1간격내에서 상기 메세지에 대한 응답을 수신하지 않으면, 상기 제1메세지에 상응하는 제2명칭 검사 메세지를 상기 제1매체 또는 채널상에 전송하고, 상기 제2메세지는 상기 브리징 장치가 이 장치내에 포함된 정보를 처리하여 상기 정보를 제3형태로 다른 매체 또는 채널에 선택적으로 전송하도록 하는 제2형태를 포함하며, 상기 제3형태로 정보를 전달하는 장치는 각각의 장치에 대해 유일한 소정의 제3타임 아웃 간격동안 각각의 다른 매체 또는 채널을 모니터링하여 상기 제2메세지에 대한 응답으로서 상기 한 매체 또는 채널에 상기 제3형태 메세지에 대한 응답을 전달하며, D. 상기 제2명칭 검사 메세지에 대한 응답을 위해 상기 임의 한 스테이션에서 소정의 제2타임 아웃 간격 동안 상기 제1매체 또는 채널을 모니터링하고, E. 상기 임의 임의 한 스테이션에서 인식된 상기 제1 및 제2메세지에 대한 응답 조건에 따라, 상기 논리명을 채택 또는 거절함으로써 상기 동일명의 사용 상태를 증명하는 단계를 구비하는 명칭 채택 통신을 용이하게 하기 위한 방법.
11. 데이타 처리 스테이션이 정보를 교환하기 위해 링크되어지는 노드를 포함한 데이타 통신 네트워크로서, 상기 네트워크는 브리징 장치를 통해 링크된 다수의 매체 또는 채널로 구성되며, 상기 각각의 매체 또는 채널은 다수의 데이타 처리 스테이션에 결합되어 이들 스테이션간에서의 통신을 유지하며, 상기 각각의 스테이션은 국부적으로 부속된 다수의 엔터티를 제공하며 상기 스테이션에 의해 개별적으로 채택된 논리명에 의해 즉, 상기 네트워크를 통해 상기 스테이션간에서의 직접 통신에 의해 상기 엔터티와 원격지 스테이션간의 통신을 유지할 수 있는 데이타 통신 네트워크에서, 서로 다른 스테이션에 위치된 상기 엔터티쌍간에서의 통신 설정을 용이하게 하는 방법으로서, 임의 한쌍의 엔터티를 제공하는 상기 임의한 스테이션에서 상기 스테이션이 직접 결합되어지는 제1매체 또는 채널상에 제1호출 명칭 검사 메세지 방송을 방송하고, 상기 제1메세지는 상기 제1매체에 직접 결합된 스테이션에 대해 포함된 정보의 처리를 제한시키며, 상기 정보는 피호출 엔터티명을 포함하며, 상기 제1매체에 직접 결합된 임의 다른 스테이션에서, 상기 메세지내의상기 피호출명이 상기 다른 스테이션에서 엔터티를 위해 채택된 명칭과 일치하면 상기 제1호출 명칭 검사 방송에 대한 응답을 전송하고, 상기 메세지에 대해 응답하기 위해 상기 임의 한 엔터티를 제공하는 스테이션에서 상기 제1매체를 모니터링하고, 응답이 검출되면, 응답을 분석하여 응답 스테이션에서 엔터티에 관련된 기간을 설정하기 위해 응답 스테이션과 다른 통신을 조건부로 개시하고, 응답이 검출되지 않으면, 제1호출 명칭 검사를 전송한 스테이션으로부터 제2호출 명칭 검사 전송을 시작하고, 상기 제2호출 명칭 검사는 상기 제1매체 또는 채널에 직접 결합된 브리징 장치에 대해 정보의 직접 처리를 제한시키는 형태를 포함하며, 상기 제2호출 명칭 검사에 대한 응답을 위해 상기 매체 또는 채널을 모니터링하고, 상기 제2호출 명칭 검사를 수신하는 각각의 브리징 장치에서 상응하는 제3호출 명칭 검사 메세지를 발생하여 제1매체 또는 채널에 각각의 장치에 의해 링크된 다른 매체 또는 채널에 상기 메세지를 전송하고, 상기 다른 매체 또는 채널에 결합된 임의 한 스테이션에서 상기 메세지명이 각각의 스테이션에 의해 제공된 엔터티이면 상기 제3메세지에 대한 응답을 전송하고, 상기 각각의 제3메세지에 대한 응답을 위해 각각의 장치에서 상기 다른 매체 또는 채널을 모니터링하고, 상기 제2메세지에 대한 응답으로서 상기 제3메세지에 대한 응답을 상기 한 채널 또는 매체에 전송하고, 상기 메세지를 시작하는 스테이션에 의해 수신된 상기 제2호출 명칭 검사에 대한 응답 조건에 따라, 시작 스테이션에 의해 제공된 엔터티와 응답 스테이션에 의해 제공된 엔터티간의 기간을 설정하기 위해 응답 스테이션에 전달된 다른 통신을 시작하는 단계를 구비하는 통신 기간 설정을 용이하게 하기 위한 방법.
12. 제11항에 있어서, 상기 제2호출 명칭 검사 메세지를 수신하는 상기 각각의 브리징 장치에서, 상기 메세지내의 정보와 상기 각각의 장치에 기억된 정보에 따라 상기 메세지내의 정보를 전송하는지 아닌지에 대한 선택적 판단을 실행하며, 상기 판단에 따라 상기 다른 매체 또는 채널 각각에 메세지의 정보를 조건부로 전송하는 통신 기간 설정을 용이하게 하기 위한 방법.
13. 제11항에 있어서, 상기 수신된 제2호출 명칭 검사 메세지의 정보를 전송하는 것에 대한 판단을 실해하는 각각의 상기 브리징 장치에서, 전송된 정보를 통과시키는 후속 브리징 장치의 수를 제한하기 위해 전송된 메세지 정보에 제어 정보를 부가하는 단계를 구비한 통신 기간 설정을 용이하게 하기 위한 방법.
14. 제11항에 있어서, 파워온 시기에서 상기 스테이션 각각을 스테이션이 직접 결합되어지는 매체 또는 채널에 결합된 브리징 장치와 개시 통신시에 결합하도록 상태 조절하는 단계를 포함하여, 각각의 호출 명칭 검사 방송에 대해 응답을 하기 위해 각각의 매체 또는 채널을 모니터링하도록 각각의 스테이션에서 허용되어져 각각의 스테이션에 의해 시작되어지는 시간 간격을 정하기 위해 상기 장치의 지휘하에 타임 아웃 파라미터를 설정하는 통신 기간 설정을 용이하게 하기 위한 방법.
15. 제14항에 있어서, 상기 상태 조절 단계는 각각 결합된 브리징 장치에서 전송된 각각의 제3호출 명칭 검사가 도달하여, 각각의 장치의 소정 전송 범위내에서 모든 스테이션에 의해 처리되도록 허용하기에 충분하며 또한 상기 범위내에서 상기 스테이션으로부터의 응답이 각각 제2호출 명칭 검사를 시작하는 스테이션으로 귀환 통과되도록 허용하기에 충분한 타임 아웃값을 선택하는 단계와, 1이상의 타임 아웃값을 수신하는 새로이 파워온된 각각의 스테이션에서 이러한 최대값을 선택하여 차후에 사용하는 단계를 포함하는 통신 기간 설정을 용이하게 하기 위한 방법.
16. 제15항에 있어서, 각각의 브리지 장치는 최대치를 사용하여 각각 전송된 검사 메세지에 대한 타임 아웃을 유지하며, 상기 타임 아웃은 상기 응답 모니터링 동작을 제한하는 통신 기간 설정을 용이하게 하기 위한 방법.

Images