KR20040029294A - 우발사건에 기반한 관리자 포스트의 선발 후보자 명단 - Google Patents

Abstract

버스 리셋 이후에 작동을 재개하도록 복수 스테이션 버스-기반 네트워크를 제어하기 위하여, 먼저 각각의 적용가능한 스테이션에서, 버스 리셋 신호화가 검지된다. 다음, 각각의 적용가능한 스테이션은 구성 관리 서버의 역할을 수행한다. 그 다음, 구성 관리 서버는 하나 이상의 우발사건 변수에 기초하여 모든 스테이션 노드 ID의 예비 리스트를 초기 사이클에서 획득하고, 버스로 송신한다. 마지막으로, 하나 이상의 후속되는 추가 사이클에서, 하나 이상의 우발사건 변수는 연속적으로 완화되고, 확장된 리스트 형태가 알려진다.

Description

우발사건에 기반한 관리자 포스트의 선발 후보자 명단{MANAGER POSTS SHORTLIST BASED ON CONTINGENCY}

특히, 일반 가정과 같이 상대적으로 제어되지 않는 환경에서 사용되는 네트워크에서 이러한 리셋을 일으키는 한가지 공통적인 원인은 노드 또는 스테이션을 추가하거나 또는 제거하는 것이다. 실제로, 일반 가정에서 다양한 오디오/비디오 기능을 실현하기 위해 IEEE 1394 및 HAVi 표준화된 네트워크와 같은 특정한 실시예가 종종 사용된다. 그 다음, 상기 스테이션은 튜너, 재생기, 텔레비전, 셋탑 박스 등과 같은 다양한 디바이스 형태를 표시할 것이고, 전술한 여러 디바이스들의 추가, 이동, 제거, 또는 교체가 빈번하게 되며, 그 이후에 버스 리셋시킬 것이다.

리셋 이후에 동작을 재개하기전에 모든 장치는, 다양한 노드 ID 및 GUID, 및 다른 키 정보가 변경되었을 수 있기 때문에, 상기 정보들을 점검해야 한다. 이제, 특정 네트워크 구성은 폭넓은 범위의 스테이션 성능을 포함할 수 있다: 스테이션은 고속의 최신 디지털 프로세서에서부터, 특유의 작동이 일부 기계적 스핀업(spin-up) 지연 등에 종속될 수 있는 저속의 전기 또는 전기기계 장치까지의 범위에 있을수 있다. 본 발명자는 많은 경우에 골격(skeleton) 네트워크 구성이, 그래도 매우 유용한 모든 네트워크 기능의 서브셋을 유효하게 제공하기 위해 짧은 지연 이후에 작동을 재개할 수 있다는 것을 인식했다. 만일 이 단계동안 디바이스를 액세스할 수 없다면, 그 디바이스를 무시할 수 있다. 반면, 네트워크의 예정된 전체 기능은 통상적으로 여러 스테이션 중 임의의 스테이션을 무시하고서는 전혀 실현될 수 없다. 최저속 노드 또는 스테이션이 응답하기를 기다리는 것은 적당히 긴 간격을 필요로 한다는 것을 의미할 수 있다. 또한, 그렇게 저속인 디바이스는 심지어 제거되었을 수 있고, 그런 경우 실제로 전혀 응답하지 않을 것이다.

본 발명은 청구항 1의 전제부에 따라서 버스 리셋 이후에 동작을 재개하도록 복수 스테이션(multi-station) 네트워크를 제어하는 방법에 관한 것이다.

도 1은 IEEE 1394 표준에 따른 종래 기술의 네트워크 구성을 나타내는 도면.

도 2는 본 발명에 따른 리스팅(listing) 절차의 플로우차트를 나타내는 도면.

따라서, 본 발명의 목적은, 그 중에서도, 구성 관리 서버로 하여금 모든 능동 디바이스의 노드 ID, GUID, 및 적절한 추가 정보를 리스트에 올리도록(listing) 하는 것이다. 본 발명의 다른 목적은 네트워크가 비교적 짧은 지연 이내에 동작을 재개하도록 허용하는 반면, 저속 디바이스가 뒤에 남겨져서 네트워크에 연결될 수 없도록 하지 않게 하는 것이다. 추가적인 이점은, 단일-제조자 디바이스가 전체 네트워크 셋업을 다시 발견하는 부담을 경감시켜서, 처음의 해당 단일 제조자에 의해 적용된 표준을 단지 부분적으로만 따르는 다른 제조자로부터의 스테이션에 대해 주의를 집중할 수 있도록 한다. 상기 필요성의 경감은 또한, 버스 트래픽을 감소시켜서 유효하게 네트워크 대역폭이 상승되도록 한다. 본 발명의 마지막 이점은, 모든 스테이션이 재발견 동작에 참여해야 하는 상황과 비교할 때, 본 발명의 매커니즘이 구성 관리자 서버에 대해 임의의 부적절한 오버헤드를 발생시키지 않는다는것이다. 또한, 이러한 셋업 목적을 위해 특정 메모리 범위가 할당될 수 있어서, 전체 HAVi 기능 이하의 기능을 갖는 디바이스 또한 참여할 수 있도록 한다.

따라서, 이제 본 발명의 양상 중 한 양상에 따르면, 본 발명은 청구항 1의 특징부에 따라 특징지어진다. 우발사건(contingency) 변수는 하나 이상의 프리셋(preset) 지연값 또는 특정 수의 응답 스테이션, 또는 그 조합을 나타낼 수 있다. 상기 특정 수는 리셋 발생전의 상황에 존재하는 스테이션의 수 중 특정한 단편(fraction)을 나타낼 수 있다. 또다른 기준은, 응답 스테이션의 리스트가, 디바이스들이 서로간에 미리 존재하는 통신 및 스트림을 복구하는 것을 돕기에 충분하다는 것일 수 있다.

본 발명은 또한 청구항 1에 기재된 바와 같은 방법을 구현하도록 배치되는 시스템, 및 청구항 8에 기재된 바와 같은 시스템에서 동작하도록 배치되는 스테이션에 관한 것이다.

본 발명의 상기 및 추가 양상 및 이점은 바람직한 실시예의 설명을 참조하여, 특히 첨부된 도면을 참조하여 이하에서 좀더 상세하게 논의될 것이다.

도 1은 IEEE 1394 표준에 따른 종래 기술의 네트워크 구성을 나타내고, 상기네트워크는 단일 연결된 스테이션 또는 노드(20,22,24,26,28) 및 다중 연결된 노드(30,32,34)를 포함한다. 특히, 본 명세서에서 통합되어 있는 유럽 특허출원 EP 0 933 900 A2를 참고한다. 상기 참고문헌은 특히 특정 네트워크 프로토콜을 위한 브릿지 설비(bridge facility)를 개시하고 있다. 나머지 부분에 대해서는 당업자들이 이러한 프로토콜에 대한 정보를 위한 많은 소스를 알고 있을 것이므로, 간결하게 하기 위해 추가 논의는 생략한다. 그러나 본 발명은 다양한 다른 버스 프로토콜하에서 실행될 수 있다.

도 2는 특정 스테이션에서 실행되는 바와 같은 본 발명에 따른 리스팅 절차의 플로우차트를 나타낸다. 물론 버스 구조에서, 여러 스테이션들은 각각 동일 라인을 따라 동시에 작동할 것이다. 블럭(40)에서, 필요한 만큼 하드웨어 및 소프트웨어 설비를 요구함으로써 절차가 시작된다. 블럭(42)에서, 네트워크 리셋 상태가 검지되고, 화살표(41)로 표시된 단계는 도시되지 않은 다른 스테이션을 통해 활성화될 수 있다. 블럭(42)에서, 스테이션은 실제로 추가 리셋된다. 다음, 스테이션은 블럭(44)에서 재개된다. 특히, 상기 스테이션은 특정 메모리 범위를 무시할 것이다. 만일 해당 스테이션이 구성 관리 서버의 역할을 할 능력을 가지고 있다면, 유효하게 그렇게 되도록 시도할 것이다. 통상적으로, 이러한 목적을 위해 필요한 설비가 여러 스테이션에 동시에 제공될 수 있다. 이러한 시도는 버스 마스터의 역할을 하는 스테이션을 결정하기 위해 공통으로 사용되는 유사한 방식으로 실현될 수 있다. 통상적으로 이러한 시도는, 경쟁하는 스테이션들이 각각 특정한 신호화 패턴을 전송하여 달성되고, 상기 패턴에 대해 버스는 OR함수 등과 같은 일부 논리함수를 실행할 것이다. 논리 함수의 최종 결과가 각각의 스테이션에서 검지될 수 있고, 초래된 패턴은 즉시 승리한 스테이션을 가리킬 것이다. 반드시 그렇지는 않지만 통상적으로, 상기 스테이션은 경쟁하는 스테이션 사이에서 가장 영향력이 있을 것이다. 간결하게 하기 위해, 본 명세서에서 상기 스테이션을 더 상세하게 설명하지 않았다. 구성 관리 서버는 리셋 이전에서와 같은 역할을 하는 스테이션과는 다른 스테이션이 될 수 있다는 점에 유의한다: 리셋 이전에서와 같은 역할을 하는 스테이션은 제거되거나 또는 교체될 수 있고/있거나 새로운 구성 관리 서버가 시스템에 새롭게 연결될 수 있다.

블럭(48)에서, 각각의 적용가능한 스테이션은 그 자체가 바람직한 스테이션인가를 검지한다. 그렇지 않다면, 상기 스테이션은 블럭(62)에서 수동이 될 것이다. 그 결과, 상기 수동 스테이션은, 상기 수동 스테이션이 네트워크 구성을 다시 알 수 있는 정보 리스트를 구성 관리 서버가 전송해줄 때까지, 오직 구성 관리 서버와 필요한 정보를 통신하고, 만일 적용할 수 있고 가능하다면, 리셋 신호화 이전에 존재하고 본 발명에 따른 절차를 시작한 통신 동작 또는 패턴을 재개한다. 간결하게 하기 위해, 구성 관리 서버의 리스트를 수신할 때까지의 수동 스테이션(들)에 의한 동작을 추가로 논의하지 않는다. 구성 관리 서버의 역할을 할 설비가 없는 스테이션에 대해서도 동일하게 적용된다. 적어도 하나의 스테이션이 구성 관리 서버의 역할을 할 수 있다는 것을 알 수 있다. 그렇지 않으면 시스템은 정지된 채로 있게 된다.

블럭(50)에서, 실제 구성 관리 서버 스테이션은 네트워크에 관한 정보를 획득하고 리스팅할 것이다. 블럭(52)에서, 적용가능한 우발사건 변수(들)에 대한 필요조건이 만족되었는지 여부, 예를 들어 프리셋 시간 지연 또는 복수의 스테이션 신호화, 또는 그 조합이 획득되었는지 여부를 판단할 것이다. 아직 그렇지 않다면, 대기 루프는 블럭(50)으로 돌아간다. 만일 블럭(52)에서 긍정이 되면, 구성 관리 서버 스테이션은 획득된 정보 리스트를 셋업하고 그 리스트를 다른 스테이션에 방송할 것이다. 블럭(56)에서, 구성 관리 서버 스테이션은 네트워크상의 모든 스테이션들이 그 정보를 송신했는지 여부를 판단할 것이다. 그렇지 않다면, 구성 관리 서버 스테이션은 블럭(58,60)으로 가게 될 것이고, 상기 블럭은 아직 남아있는 스테이션를 위한 대기 루프를 유효하게 구성한다. 만일 남아있는 스테이션들이 존재한다는 신호를 보내거나, 또는 만일 다른 적용가능한 우발사건 변수의 완화(relaxing)가 적용되면, 리스트{블럭(50)}는 결국 시스템이 블럭(64)에서 완료 신호를 보낼 때까지 확장될 것이다. 만일 적용가능하다면, 휴지상태인 스테이션이 있을 수 있기 때문에 완료에는 대단히 오랜 시간이 걸릴 수 있다.

간결하게 하기 위해, 플로우차트를 실행하는 동안 추가적인 리셋 상태가 발생하는 것과 같은 다양한 추가적인 양상은 무시하였다. 이러한 환경에서, 당업자는 첨부된 청구의 범위의 범주를 벗어나지 않는한, 본 발명의 일부를 형성하는 것으로 파악되어야 하는 다양한 변경 및 수정을 인식할 것이다.

전술한 바와 같이, 본 발명은 네트워크가 비교적 짧은 지연 이내에 동작을 재개하도록 허용하는 복수 스테이션 버스-기반 네트워크의 제어 방법 및 시스템에서 이용가능하다.

Claims (11)

1. 버스 리셋 이후에 동작을 재개하도록 복수 스테이션 버스-기반 네트워크를 제어하는 방법에 있어서,

   - 각각의 적용가능한 스테이션에서, 버스 리셋 신호화를 검지하는 단계;

   - 각각의 적용가능한 스테이션에서, 구성 관리 서버의 역할을 수행하는 단계;

   - 상기 구성 관리 서버에서, 하나 이상의 우발사건 변수(contingency variable)에 기초하여 모든 스테이션 노드 ID의 예비 리스트를 초기 사이클에서 획득하고, 상기 예비 리스트를 버스로 송신하는 단계; 및

   - 하나 이상의 후속되는 추가 사이클에서, 상기 하나 이상의 우발사건 변수를 연속적으로 완화하고(relaxing), 상기 리스트의 확장된 버전(version)을 송신하는 단계를 포함하는 것을 특징으로 하는, 복수 스테이션 버스-기반 네트워크 제어방법.
2. 제 1항에 있어서, 상기 구성 관리 서버의 역할을 수행하는 단계는, 복수의 스테이션 사이에서 버스 신호화의 교환을 통한 선택 절차(election procedure)의 최종 결과에 기초하는, 복수 스테이션 버스-기반 네트워크 제어방법.
3. 제 1항에 있어서, 가장 영향력 있는(powerful) 스테이션이 구성 관리 서버의역할을 하는, 복수 스테이션 버스-기반 네트워크 제어방법.
4. 제 1항에 있어서, 상기 우발사건 변수는 시간 경과(time lapse) 및 수신된 복수의 스테이션 노드 ID 중의 하나, 또는 그 조합을 포함하는, 복수 스테이션 버스-기반 네트워크 제어방법.
5. 제 1항에 있어서, 상기 송신 단계는 해당(in question) 스테이션에 적용가능한 특정 메모리 범위에 대한 요청 단계를 포함하는, 복수 스테이션 버스-기반 네트워크 제어방법.
6. 제 5항에 있어서, 스테이션들은 상기 특정 메모리 범위를 감시하고, 상기 구성 관리 서버로부터 리스트를 기다리는, 복수 스테이션 버스-기반 네트워크 제어방법.
7. 제 1항에 있어서, 상기 스테이션은 HAVi 및 비-HAVi 스테이션을 모두 포함하는, 복수 스테이션 버스-기반 네트워크 제어방법.
8. 버스 리셋 이후에 동작을 재개하도록 복수 스테이션 버스-기반 네트워크를 제어하기 위해 제 1항에 기재된 바와 같은 방법을 구현하도록 배치되는 시스템에 있어서,

   - 각각의 적용가능한 스테이션에서, 버스 리셋 신호화를 검지하는 검지수단;

   - 각각의 적용가능한 스테이션에서, 구성 관리 서버의 역할을 수행하도록 배치되는 제어수단;

   - 상기 구성 관리 서버에서, 하나 이상의 우발사건 변수에 기초하여 모든 스테이션 노드 ID의 예비 리스트를 초기 사이클에서 획득하고, 상기 예비 리스트를 버스로 송신하는 데이터 처리수단; 및

   - 하나 이상의 후속되는 추가 사이클에서, 상기 하나 이상의 우발사건 변수를 연속적으로 완화하고, 상기 리스트의 확장된 버전을 송신하는 완화수단을 포함하는 것을 특징으로 하는, 복수 스테이션 버스-기반 네트워크 제어 시스템.
9. 제 8항에 있어서, 상기 시스템은 IEEE 1394 버스 프로토콜을 기반으로 하는, 복수 스테이션 버스-기반 네트워크 제어 시스템.
10. 제 8항에 기재된 시스템에서 제 1항에 기재된 방법을 수행하도록 구성되는, 스테이션.
11. 제 10항에 있어서, 구성 관리 서버로서 동작하도록 배치되는, 스테이션.