KR20060024359A

KR20060024359A - Ｉｅｅｅ 1394 버스 재초기화 메시지의 전송 방법 및 동방법을 수행하는 장치

Info

Publication number: KR20060024359A
Application number: KR1020057019538A
Authority: KR
Inventors: 헬무트 버클린; 니콜라스 부르딘; 세바스티엔 퍼로트
Original assignee: 톰슨 라이센싱
Priority date: 2003-04-17
Filing date: 2004-04-01
Publication date: 2006-03-16
Also published as: JP2006523974A; CN1774895A; MXPA05011056A; FR2854016A1; EP1614265B1; US20060209848A1; WO2004093392A2; JP4611974B2; WO2004093392A3; EP1614265A2; DE602004007639D1; DE602004007639T2

Abstract

본 발명은, IEEE 1394 버스를 리셋하기 위한 메시지와 관련 토폴러지 정보를 투과성 브리지를 통해 전송하며, 이때 브리지 헤드는 한편으로 1394 버스에 연결되어 있으면서 또한 상기 투과성 브리지를 제공하는 네트워크에 연결되어 있는, 전송 방법으로서, 상기 브리지 헤드는 일련의 리셋 메시지 중에서 상기 브리지 헤드가 연결되어 있는 다른 버스로 전송할 중간 리셋 메시지를 선택하는 것을 특징으로 하는 전송 방법에 관한 것이다.

특히 본 방법은, 리셋 시에 토폴러지 재구성 후에 네트워크를 인식하는 페이즈를 위해 지능형 방법이 사용될 경우에 적당하다.

IEEE 1394, 리셋 메시지, 토폴러지, 브리지 헤드, 인식 페이즈, 네트워크, 지능형 방법

Description

ＩＥＥＥ 1394 버스 재초기화 메시지의 전송 방법 및 동 방법을 수행하는 장치 {METHOD FOR THE TRANSMISSION OF BUS IEEE 1394 REINITIALIZATION MESSAGES AND DEVICE FOR CARRYING OUT SAID METHOD}

본 발명은 통신 네트워크, 특히 홈 네트워크(home network) 유형의 통신 네트워크 분야에 대한 것으로, 더욱 자세하게는 브리지(bridge)를 통해 버스(bus)의 리셋(reset)을 전송하는 방법에 대한 것이다.

'IEEE Std 1394-1995 High Performance Bus, 1996-08-30' 문서에 정의되어 있는 IEEE 1394 버스는, 노드(node)라고도 불리는 장치들을 연결할 수 있도록 하는 디지털 전송용 시리얼 버스(serial bus)를 기술하고 있다. 이 버스는 규칙적으로 스스로 리셋(reset)하는 특성이 있는데, 새로운 노드가 네트워크에 접속되거나 제거될 때, 그리고 다양한 이유로 어떤 노드가 이에 대한 주도권(initiative)을 취할 때 리셋이 일어난다. 이와 같은 동작 방식은 때때로 '버스 리셋 폭풍(bus reset storm)'이라고 불리는 일련의 리셋을 일으킨다. 리셋 페이즈(reset phase)는 세 개의 주요 단계로 나누어지는데, 첫 단계는 리셋이 영향을 미치는 모든 노드에 이를 알리는 적절한 리셋 메시지를 전파하는 것이다. 이어서, 각각의 노드에 유일한(unique) 물리 주소(physical address)를 재할당하기 위해서 계산이 수행되는데, 이 계산을 돕는 기본 프로토콜(base protocol)은 상기 인용 표준의 부록 E, 3.1 내지 3.3절(Annex E, sections 3.1 to 3.3)에 기술되어 있다. 이것은, 간략히 말하자면, 선택된 루트(root)로부터 시작하는 좌-우 하강(left-right descending) 유형의 트리 순회(tree traversal)로 이루어지는데, 이때 노드 번호는 순차적으로 매겨지고, 부모 노드는 자식 노드 다음에 번호가 매겨진다. 이 트리 순회는 셀프-아이디(self-id)라고 알려져 있는 자기식별 패킷(autoidentification packet)들을 교환하는 것에 의해 이루어지며, 이 자기식별 패킷들의 전체 집합은 본 명세서의 다른 곳에서 네트워크의 "토폴러지(topology)"라고 부르는 것을 구성한다.

상기 페이즈(phase)가 완료되면, 네트워크의 각 노드는 새로운 주소를 얻게 된다. 이제 네트워크의 각 노드가 네트워크의 다른 노드들 각각의 새로운 아이덴티티(identity)를 인지하는 일이 남았는데, 이는 각 노드가 네트워크의 다른 노드 모두에게 질의하게 되는 인식 페이즈(recognition phase)에 의해서 이루어진다. 네트워크의 모든 노드에 의한 모든 노드에의 질의를 포함하는 이와 같은 인식 페이즈는, 그 결과, 오랜 시간이 걸리게 되고, 버스에 트래픽(traffic)을 발생시킨다.

네트워크의 부하를 개선하기 위한 방편으로, 네트워크 노드의 인식 페이즈를 개선하는 "지능형" 방법을 사용하는 것이 알려져 있다. 이와 같은 방법은 예컨대 1999년 12월 1일에 공개된 유럽 특허출원 제0,961,453호에 기술되어 있다. 상기 기술된 방법은, 통신 네트워크에서 노드를 식별하기 위한 과정(이때, 각 노드는 네트워크에의 연결을 위한 하나 이상의 포트(port)를 가진다)에 있어서, 다음과 같은 단계를 포함하는 것을 특징으로 하는 과정으로 이루어져 있다.

- 일정한 과정에 따라 네트워크의 각 노드에 제1의 유일한 주소를 할당하는 단계,

- 상기 네트워크의 리셋 후의 네트워크의 각 노드에 제2의 유일한 주소를 할당하는 단계,

- 리셋 후, 노드의 제1의 주소와 제2의 주소 간의 관계를 포함하는 대응표(correspondence table)를 작성하는 단계.

또한, 예컨대 2002년 10월 2일에 공개된 유럽 특허출원 제1,246,400호에 개시된 무선 통신 브리지(wireless communication bridge)와 같은 투과성(transparent) 브리지를 통해 여러 개의 버스를 연결할 수도 있다. 투과성이라는 개념은, 네트워크 노드들이, 브리지를 통해 상호 연결된 모든 버스를 구성 요소로 하여 조직된, 단일한 가상 네트워크(virtual network)를 인식한다는 의미로 이해할 수 있다. 브리지는 예컨대, 802.11 표준이나 하이퍼랜2(HiperLAN2) 표준을 구현하는 무선 네트워크로도 구성될 수 있지만, 생각할 수 있는 어떤 다른 유형의 네트워크로도 구성될 수 있다. 상호 연결된 다양한 버스들 사이에서 이러한 가상 네트워크의 일관성을 유지하기 위해서, 그 버스들 중 하나에서 발생하는 리셋 메시지 및 관련 자기식별 패킷들을 상호 연결된 다른 버스로 전송할 필요가 있다. 이러한 전송이 없이는, 모든 버스에 있어서 유일한 가상 네트워크의 토폴러지를 유지할 수 없을 것이다. 표준에 따라, 네트워크 토폴러지의 구성 페이즈(phase of construction) 다음에, 네트워크의 각 노드가 그 노드의 EUID64와 노드에 할당된 물리 식별자(physical identifier) 사이의 대응을 수립하려고 시도하는 인식 페이 즈(phase of recognition)가 이어진다. 본 명세서의 다른 곳에서는, 브리지 헤드(bridge head)를 가지는 1394 물리 버스를 "버스(bus)"로, 브리지 헤드를 연결하여 버스들의 상호 연결을 가능하게 하는 별도 네트워크를 "브리지(bridge)"로, 그리고 브리지에 의해 상호 연결된 버스들로 이루어지는 단일한 가상 버스를 "네트워크(network)"로 지칭할 것이다. "브리지 헤드"는 버스와 브리지를 연결할 수 있도록 해 주는 두 개의 인터페이스를 포함하고 있는 버스 노드이다.

이 경우에, 버스의 리셋과 이에 의해 유발된 인식 페이즈에서 발생한 트래픽은, 다양한 버스들 사이에 브리지를 형성하는 별도 네트워크를 통해서 전송된다. 브리지 헤드가 로컬 버스(local bus)에서 리셋을 인식하면, 그 브리지 헤드는 이 리셋과 함께, 관련된 토폴러지(표준에 따른 자기식별 패킷의 전체 집합)를 별도 네트워크에 의해 연결되어 있는 반대편의 동등한 브리지 헤드들로 전송한다. 전송을 받은 브리지 헤드들은 그것들이 연결되어 있는 버스 상에 리셋을 발생시킨다. 이어서 인식 페이즈로 진행하여, 브리지에 다량의 트래픽이 발생한다. 또한, 이 리셋 메시지의 중계(relay)는 즉각 이루어지지는 않을 것이므로, 최초의 리셋을 나타내는 메시지가 전송되기 전에 로컬 버스 상에서 다른 리셋이 관찰될 수 있다. 이것은 상기한 바와 같은 리셋 폭풍이 발생하는 경우에, 즉 일련의 리셋이 발생하는 경우에, 특히 그러하다.

한편 이것은, 전송을 기다리는 이 모든 메시지들을 관련 토폴러지 정보와 함께 브리지 헤드에 저장하도록 한다. 이 모든 메시지들의 전송은 브리지에 적지 않은 부하를 더욱더 야기한다.

따라서, 본 발명의 목적은, 브리지 헤드에 의해 다른 버스로 전송되는 리셋 메시지의 개수를 제한하되, 네트워크 토폴러지의 무결성(integrity)을 손상시키지 않으면서도 그리하는 것으로서, 특히 네트워크 토폴러지의 재구성 이후의 인식 페이즈를 한정하는 지능형 방법을 사용할 때에, 그리하는 것이다.

비록 IEEE 1394 버스를 사용한 환경 안에서 개시되고 있기는 하지만, 본 발명은, 유사한 방식으로 스스로 리셋하고 토폴러지를 재계산하는 특징이 있는 버스라면 어떤 유형의 버스에도 적용될 수 있다.

제1 실시예에 따르면, 브리지 헤드를 통해 수신되는 각각의 리셋마다, 버스에 연결된 장치의 개수가 간직된다. 따라서, 이 개수가 증가하는지 또는 감소하는지 살펴보고, 이 개수가 감소해 오다가 증가하기 시작했거나, 또는 반대로, 증가해 오다가 감소하기 시작한 경우에 있어서만 리셋이 전송된다.

제2 실시예에 따르면, 브리지 헤드는 네트워크의 초기 토폴러지를 저장한다. 그 후, 리셋 메시지를 받으면, 주지한 방법에 따라, 리셋 전후의 노드의 주소 사이를 관련짓는 대응표(corresponding table)를 한 세트 계산한다. 이 대응표들은 리셋 전의 네트워크 토폴러지와 리셋에 기인한 새로운 토폴러지에 소위 "지능형" 방법을 적용함으로써 얻어진다. 그리고나서, 동일한 방법이 초기 토폴러지와 새로운 토폴러지에 적용된다. 두 경우의 결과를 비교함으로써, 대응표 계산을 손상시키지 않으면서도 중간 리셋을 무시할 수 있는지 여부를 확인할 수 있다. 중간 리셋을 생략하더라도 상기 계산이 손상되지 않는 경우에는, 중간 리셋은 다른 버스로 전송되지 않는다.

본 발명의 제3 실시예에 따르면, 리셋 폭풍이 일어날 때, 단지 두 개의 리셋만이 전송된다. 첫 번째는 브리지 헤드에 연결되어 있으면서 리셋 폭풍의 원인이 되는 버스 전체를 분리하는 것을 시뮬레이트(simulate)한다. 두 번째는 문제의 버스가 안정 상태로 되면, 버스를 재연결하고 안정화된 토폴러지를 전송하는 것을 시뮬레이트한다.

본 발명은, 개시된 방법이 리셋 폭풍의 원인이 되는 버스의 브리지 헤드에서 구현될 뿐 다른 버스에게는 투명하기 때문에, 브리지에 연결된 IEEE 1394 버스의 개수와 관계없이 동작한다.

본 발명의 대상은 또한, IEEE 1394 버스와 별도 네트워크를 결합함으로써 브리지를 형성하기 위한 브리지 헤드에 있는데, 이때 상기 브리지는 IEEE 1394 버스로부터 오는 리셋 메시지의 선택적 전송 방법을 구현한다.

본 발명의 다른 특징 및 장점은, 다음과 같은 첨부 도면을 참조하여 이하에 기술되는 대표적인 실시예에서 드러날 것이다. 이하의 실시예는 예시적으로 선택된 것일 뿐, 발명을 제한하지 않는다.

도 1은 여러 개의 IEEE 1394 버스들이 투과성 브리지로써 상호 연결되어 있는 네트워크를 나타내는 도면.

도 2는 IEEE 1394 버스와 별도 네트워크 사이에서 브리지 헤드로서 동작하는 장치에 구현된 수단을 도식적으로 나타내는 도면.

도 3은 본 발명의 제1 실시예를 나타내는 흐름도.

도 4는 본 발명의 제2 실시예를 나타내는 흐름도.

도 5는 본 발명의 제3 실시예를 나타내는 흐름도.

도 1은 별도 네트워크(4)에 의해 상호 연결되어 있는 여러 개의 1394 버스로 구성된 네트워크를 나타낸다. 이 별도 네트워크는 예컨대 802.11 이나 하이퍼랜2(HiperLan2) 네트워크와 같은 무선 네트워크일 수도 있지만, 다른 어떤 기술에 기반한 것일 수도 있다. 각 버스는 노드(2)라고 불리는 장치들을 연결하는 1394 링크(link)(3)로 구성된다. 각 버스는, 한편으로는 1394 버스에 연결되고, 다른 한 편으로는 별도 네트워크(4)에 연결된 브리지 헤드(1)를 포함한다. 버스에 연결된 1394 장치에 대해서, 별도 네트워크는 투과성일 수 있다. 즉, 이들 장치에 대해서, 마치 각 버스의 모든 노드가 동일한 물리적 1394 네트워크에 연결되어 있는 듯이 모든 것이 이루어진다는 것이다. 각 노드에 저장된 토폴러지 정보는 완전한 네트워크 전체에 대한 것으로, 버스들을 연결하는 별도 네트워크에 대한 정보는 1394 네트워크의 노드 상에 존재할 필요가 없다.

도 2는 브리지 헤드(11)의 일반적인 구조에 대한 것이다. 이것은, 본 발명에 기술된 방법을 구현하고 있는 프로그램을 다른 것들과 함께 담고 있는 메모리(13)와, 1394 네트워크와 별도 네트워크로의 연결을 다루는 프로토콜 스택으로 이루어져 있다. 이 메모리(13)는 버스(15)를 통해 본 프로그램을 수행할 수 있는 프로세서(12)에 연결되어 있다. 또한 본 버스에는 물리적 네트워크 인터페이스들이 연결되어 있는데, 한편으로는 1394(14), 다른 한편으로는 네트워크(16)에 대응되는 것이 연결되어 있다.

도 1에 나타난 바와 같은 네트워크의 다른 버스로 전송되어야만 할 리셋 메시지의 개수를 줄이는 문제가 발생하면, 짧은 시간 간격 안에 발생하는 일련의 메시지 중에서 마지막 메시지만을 전송하는 방법을 즉시 떠올리게 된다. 관련 토폴러지 정보가 전송된다는 조건 하에, 모든 노드가 인용 표준의 부록 E, 3.2절에 기술된 토폴러지 계산에 대한 표준에 따른 관례적인 방법을 구현한다고 하면, 이 간단한 방법은 올바로 동작한다.

하지만, 유럽 특허출원 제0,961,453호에 기술된 바와 같은 지능형 토폴러지 계산 방법을 구현하는 노드의 경우에는, 상기 방법을 단순히 적용하면 네트워크의 다른 버스에 위치한 노드들이 토폴러지를 잘못 계산하게 된다. 특히, 상기 방법은 일정한 포트에 연결된 노드가 네트워크의 리셋 후에 그대로 남아있거나, 사라지거나, 그렇지 않으면 새로 나타나거나 한다는 것에 기초하고 있다. 다른 노드와 교체될 수도 있다는 가능성은, 네트워크의 모든 리셋이 다루어지는 경우에는 발생할 수 없는 일이기 때문에, 고려되지 않는다. 그러나, 리셋을 생략하도록 허용한다면 노드가 다른 노드에 의해 교체되는 일이 일어날 수 있고, 이러한 교체가 고려되지 않으므로, 네트워크의 토폴러지를 잘못 파악하게 된다.

이하에서 더욱 상세하게 기술될 본 발명의 세 가지 예시적인 실시예는, 상기 문제점을 해결하고, 리셋 후에 노드에 의한 노드의 인식이 표준에 기술된 관례적 방법에 따라 행하여지든, 아니면 상기 특허에 기술된 지능형 방법에 따라 행하여지든 간에 관계없이, 올바로 동작한다. 이들 세 가지 예는 상술한 지능형 방법 외에 다른 많은 해법(solution)에 대해서도 유사하게 적응될 수 있다.

도 3은 상기 지능형 방법과 호환되는 본 발명의 제1 실시예를 나타내고 있다. 이 실시예에 따르면, 브리지 헤드에 연결된 버스에 있는 노드의 개수 N을 저장하는 것으로 시작한다(E1). 네트워크의 노드 개수가 변화하는 방향을 나타내는 지시자는, 네트워크의 노드 개수가 증가하고 있는지, 또는 감소하고 있는지를 저장할 수 있도록 한다.

그 다음, 리셋 메시지가 도착하기를 기다린다(E2).

최초의 리셋 메시지를 수신하면, 방향 지시자를 "none"으로 표시한다.

그리고나서, 파라미터로 설정 가능한 지속기간 T로 타임아웃(timeout)이 촉발되는데, 이 타임아웃은 어느 것을 초기화 메시지의 폭풍으로 간주할 것인지를 결정할 수 있도록 해 준다.

T 값은 전형적으로, 8개의 1394 사이클을 나타내는 1 밀리초(millisecond) 근방의 값을 가진다. 주지해 둘 것은, 만약 타임아웃 파라미터 T 값이 지나치게 길게 선택되면, 다른 버스들이 이 버스로부터 오는 리셋의 전송을 알아차리려면 최소한 이 시간만큼은 기다려야 하기 때문에, 네트워크의 성능(performance)이 저하될 것이라는 점이다. 반면, T 값이 지나치게 짧게 선택되면, 리셋 폭풍이 일어나는 동안 지나치게 많은 리셋을 전송하게 될 위험이 있다. 따라서, 이 파라미터는 적절히 조절되어야만 하는데, 이것은 당업자에게 특별한 문제가 되지 않는다.

다른 방법으로, 리셋 메시지를 전송하기 위해서 링크(link)가 한가해지기를 기다리거나, 이전의 리셋 메시지가 목적 브리지 헤드 또는 목적 브리지 헤드들에 의해서 확인(acknowledge)되기를 기다릴 수도 있다.

이 리셋에 따라 전달되는 S 라고 불리는 버스 토폴러지는, 인용 표준에 기술된 바와 같이, 이 리셋에 따라 전송되는 자기식별 패킷의 집합이다. 또한, 버스 노드의 새로운 개수 N'도 저장된다(E4).

여기서, 버스 노드의 개수가 변했는지를 확인하는 질문이 이루어진다(E5).

만약 이 개수가 변하지 않았다면, 타임아웃이 만료되었는지 여부를 살펴본다(E8).

만료된 경우에는, 버스 노드의 개수를 새로운 값 N'으로 변경한 후, 리셋 메시지와 새로운 토폴러지를 전송하고(E12), 다시 새로운 리셋 메시지를 기다리며 대기한다(E2).

타임아웃이 만료되지 않은 경우에는, 타임아웃이 만료되거나, 새로운 리셋 메시지가 도착하기를 기다린다(E9). 새로운 리셋 메시지가 도착하기 전에 타임아웃이 만료되면, 해당 메시지와 관련 토폴러지가 위와 같이 전송된다(E12).

타임아웃이 종료되기 전에 새로운 리셋 메시지가 도착한 경우에는, 앞의 메시지처럼 처리된다(E4).

버스 노드의 개수가 변화한 경우에 어떤 일이 일어나는지로 돌아가 보면(E6), 이 개수가 증가하고 있는지 감소하고 있는지를 확인하는 질문이 이루어지고, 새로운 방향 인덱스(direction index) Direction'를, 증가하고 있을 경우에는 "up"으로, 감소하고 있을 경우에는 "down"으로 설정한다(E7, E10).

다음으로, 기존에 저장되어 있던 방향 인덱스가 "none"인지 확인하는 질문이 이루어지고, 만약 그렇다면 타임아웃을 기다리는 대기 상태(E8)로 돌아간다.

기존의 방향 인덱스가 이미 설정되어 있었다면, 그것이 새로운 인덱스 Direction'과 동일한 것인지 살펴보고, 만약 동일하다면 타임아웃을 기다리는 대기 상태(E8)로 돌아가지만, 그렇지 않다면 리셋과 관련 토폴러지를 브리지를 통해 다른 버스로 전송한다(E12).

보다시피, 본 방법은, 브리지 헤드에 연결되어 있는 1394 버스의 노드 개수가 변화하는 방향이 바뀌는 것을 알리는 메시지와, 주기 T의 리셋 메시지만을 전송하도록 한다.

도 4에 도시되어 있는 바람직한 실시예인 제2 실시예에서는, 상기 지능형 방법이 사용된다.

먼저, 브리지 헤드에 연결되어 있는 버스의 초기 토폴러지 S0를 기록하는 것으로 시작한다(F1).

그리고나서, 리셋 메시지를 기다리며 대기한다(F2).

리셋 메시지가 도착하면, 버스 토폴러지 S1을 "비어있음(empty)"로 초기화한다.

다음으로, 시간 파라미터 T를 가지는 타임아웃을 시작시키고, 이 리셋에 따라 전송된, S2라고 부르는 토폴러지를 저장한다(F4).

S1이 비어 있는 경우, 즉 처리되는 리셋 메시지 이전의 토폴러지가 초기 토폴러지인 때에는, 새로운 토폴러지 S2를 이전 토폴러지 S1으로서 기록한다. 다음으로, 위에서 인용된 유럽 특허출원 제0,961,453호에 기술된 방법에 따라, 버스가 리셋되는 과정에서 노드에 할당된 주소들 간의 대응표의 내용을 새로 계산한다. S0를 시작 상태로, S1을 종료 상태로 하여 적용된 상기 지능형 방법의 결과를 R1이라고 부른다. 이 결과는 세 개의 표(table)로 구성되는데, 첫 번째는 리셋 전후에 네트워크에 계속해서 존재하는 노드에 할당된 주소 간의 대응을 제공하고, 두 번째는 네트워크에서 사라진 노드의 주소를 제공하고, 세 번째는 네트워크에 나타난 노드의 주소를 제공한다. 그러므로, R1은 이들 세 개의 테이블 모두이다.

다음으로, 타임아웃이 만료되었는지를 살펴보고(F9), 만약 그렇다면, 해당 리셋 메시지를 토폴러지 정보 S2와 함께 전송하고, 초기 토폴러지 S0에 S2의 값을 지정한다(F11). 만약 그렇지 않다면, 타임아웃의 종료나 새로운 초기화 메시지의 도착을 기다리고(F10), 새로운 초기화 메시지가 도착하면, F4 단계로 되돌아가 이 새로운 메시지를 처리하는 것으로 회귀한다.

F5 단계에서, 이전의 토폴러지 S1이 비어 있지 않았던 경우에는, 초기 상태로 S0를, 최종 상태로 S2를 취하여 상기 지능형 방법을 적용한 결과인 R2를 계산하 고(F6), 이 결과 R2를, 초기상태로 S0를 최종 상태로 S1을 취하여 얻어진 R1에 저장된 결과와 비교한다(F8). 따라서, 상기 비교는 두 가지 경우에 얻어지는 세 개의 표의 내용을 비교하는 것으로 이루어진다. 두 결과가 동일한 경우에는, 이로부터, 중간 토폴러지 S1을 전송하지 않더라도, 다양한 버스에서 그것이 보이는 경우와 같이, 네트워크 토폴러지의 무결성에 손상을 입히지 않는 것이 가능하다는 점을 추론해낼 수 있다. 따라서, 중간 토폴러지를 무시하고 F7 단계로 되돌아간다. 반대의 경우에는, 중간 토폴러지 S1을 전송하고 나서 초기 토폴러지를 새로운 값 S1으로 리셋하고, 프로시저의 시작점인 단계 F2로 돌아가서 새로운 리셋 메시지를 기다려야만 하게 된다(F12).

따라서, 본 예시적인 실시예에서, S0는 항상 다른 버스에게 보이고 있는 것과 같은 토폴러지를 나타내고 있다는 것을 알 수 있다. 한편, S1은 리셋을 야기한 버스에서 계산된 새로운 중간 토폴러지를 나타내며, S2는 새로운 리셋이 도착했을 때의 새로운 토폴러지를 나타내어서, 중간 토폴러지 S1을 고려한 경우와 이를 생략한 경우에 있어서의 우리 지능형 방법의 결과를 비교할 수 있도록 한다.

도 5에 도시된 본 발명의 제3 실시예에서는, 리셋 폭풍 동안 발생하는 리셋 메시지의 개수를 2개로 제한할 수 있도록 하는 방법이 기술될 것이다.

이를 위해, 최초의 리셋 메시지를 기다리며 대기하는 것으로 시작한다(G2).

최초의 메시지가 도착하면, 타임아웃 T를 개시하고, 전송된 토폴러지 S를 저장한다(G3).

그리고나서, 타임아웃이 만료되었는지를 살피고(G4), 만약 그렇다면 토폴러 지 S와 함께 리셋을 전송한다(G10). 만약 타임아웃이 만료되지 않았다면, 만료 또는 새로운 리셋의 도착을 기다리며 대기한다(G5).

새로운 리셋이 발생한 경우에는, 브리지 헤드의 존재만을 나타내도록 계산된 토폴러지와 함께 그 새로운 리셋을 전송하고(G6), 타임아웃 T를 리셋하고 그 리셋과 함께 수신된 토폴러지 S를 다시 저장한다(G7).

그리고나서, 다시 타임아웃의 만료나 새로운 리셋의 도착을 기다리는 대기 상태로 진행한다(G8, G9).

이 타임아웃 만료 전에 새로운 리셋이 도착한다면, 타임아웃을 리셋하고, 이 리셋과 함께 전송된 마지막 토폴러지를 저장한다(G7).

타임아웃이 리셋 없이 만료되면, 전송된 마지막 토폴러지를 전송한다(G10).

따라서 이 방법은, 다른 버스에 대해서, 브리지 헤드 너머의 리셋을 야기하는 버스 전체를 단절하고, 폭풍 후에 안정화된 버스를 재연결하는 것을 시뮬레이트하는 것과 매한가지라는 것을 알 수 있다.

인용 표준에 대한 더 많은 정보는 다음의 문서에서 찾아볼 수 있다.

- IEEE Std 1394-1995 High Performance Serial Bus

- IEEE P1212 Draft 1.2, Control and Status Registers (CSR) Architecture for microcomputer buses

Claims

버스(3)를 리셋하기 위한 메시지와 관련 토폴러지 정보를, 투과성 브리지(4)를 통해, 상기 브리지에 의해 상기 버스와 연결되어 있는 다른 버스로 전송하는 방법이되, 한편으로는 상기 버스에 그리고 다른 한편으로는 상기 투과성 브리지(4)를 제공하는 네트워크에 연결되어 있는 브리지 헤드(1) 상에서 수행되는 방법으로서,

일련의 리셋 메시지 중에, 상기 브리지 헤드(1)가 중간 리셋 메시지를 선별하여 상기 브리지를 통해 상호 연결되어 있는 상기 다른 버스로 전송하는, 버스 리셋 메시지의 전송 방법.
제1항에 있어서, 네트워크의 노드 개수가 변화하는 방향이 바뀌는 것에 따라 야기된 중간 리셋 메시지만이 전송되는, 방법.
제2항에 있어서, 상기 방법은

- 브리지 헤드(1)에 연결된 버스의 노드(2)의 개수를 저장하고, 상기 버스에 연결된 노드 개수의 변화 인덱스를 0으로 설정하는 단계(E1),

- 리셋 메시지를 수신하면(E2), 상기 버스와 연결된 노드의 새로운 개수를 비교하는 단계(D1),

- 노드의 개수에 변화가 없는 경우에는, 상기 리셋 메시지가 전송되지 않는 단계(E3),

- 노드의 개수가 증가하고 있는데 과거에는 안정적이었거나(D2) 이미 증가하고 있었던 경우에는, 상기 중간 리셋 메시지가 전송되지 않는 단계(E4, E3),

- 노드의 개수가 감소하고 있는데 과거에는 안정적이었거나 이미 감소하고 있었던 경우(D3)에는, 상기 중간 리셋 메시지가 전송되지 않는 단계(E5, E3),

- 이외의 경우에는, 상기 리셋 메시지가 전송되고(E6), 제1단계(E1)로 돌아가는 단계

를 포함하는, 방법.
제1항에 있어서, 상기 네트워크의 노드들은 리셋이 일어난 후에 상기 네트워크를 인식하는 페이즈를 위해 일정한 방법을 사용하는 방법으로서,

상기 리셋을 상기 리셋이 유래한 버스로부터 브리지를 통해 연결된 다른 버스로 전송할지의 여부는, 상기 리셋과 함께 전송된 토폴러지에 상기 방법을 적용한 결과의 함수로서 결정되는, 방법.
제4항에 있어서, 상기 방법은

- 연결된 버스의 초기 토폴러지를 저장하는 단계,

- 중간인 것으로 알려진 리셋을 수신하면, 상기 리셋을 전송하지 않고 관련 토폴러지를 저장하는 단계,

- 상기 초기 토폴러지와 상기 수신된 새로운 중간 토폴러지에 상기 지능형 방법을 적용한 결과를 계산하고 저장하는 단계,

- 새로운 리셋을 수신하면, 상기 초기 토폴러지와 상기 수신된 새로운 토폴러지에 상기 지능형 방법을 적용한 결과를 계산하고 저장하는 단계,

- 상기 중간 토폴러지와 마지막으로 수신된 토폴러지에 대한 상기 지능형 방법을 통해 주어진 결과들을 비교하는 단계,

- 결과들이 서로 다른 경우에, 상기 리셋과 중간 토폴러지를 전송하는 단계,

- 결과들이 동일한 경우에, 마지막 토폴러지가 중간 토폴러지로 되는 단계,

- 일정한 시간 후에, 타임아웃이 상기 수신된 마지막 토폴러지의 전송을 보장하는 단계

를 포함하는, 방법.
제1항에 있어서, 상기 방법은, 브리지 헤드를 제외하고 상기 리셋을 발생시킨 전체 버스를 단절하는 것을 시뮬레이트하는, 방법.
제6항에 있어서, 상기 방법은

- 최초의 리셋을 받은 경우에, 상기 브리지 헤드 너머의 버스를 단절하는 것을 시뮬레이트하는 토폴러지 정보와 함께 이 리셋을 전송하는 단계,

- 다음으로, 일정한 시간 안에 발생한 중간 리셋은 마지막 리셋을 제외하고 모두 무시되며, 이때 이 타임아웃은 새로운 리셋 메시지를 받을 때마다 리셋되는 단계,

- 상기 마지막 리셋과 관련 토폴러지 정보를 전송하는 단계

를 포함하는, 방법.
제1항 내지 제7항 중의 어느 한 항에 있어서, 상기 버스는 IEEE 1394 버스인, 방법.
버스에 연결된 네트워크 인터페이스와 별도 네트워크에 연결된 네트워크 인터페이스를 포함하는 장치로서, 상기 버스로부터 도달하는 리셋 메시지를 선택적으로 전송하는 수단을 갖추고 있는 장치.
제9항에 있어서, 상기 버스는 IEEE 1394 버스인, 장치.