KR20040000473A - 3개 이상의 무선 디바이스를 구비한 무선 링크들을포함하는 통신 네트워크의 관리 방법 - Google Patents

3개 이상의 무선 디바이스를 구비한 무선 링크들을포함하는 통신 네트워크의 관리 방법 Download PDF

Info

Publication number
KR20040000473A
KR20040000473A KR10-2003-7014966A KR20037014966A KR20040000473A KR 20040000473 A KR20040000473 A KR 20040000473A KR 20037014966 A KR20037014966 A KR 20037014966A KR 20040000473 A KR20040000473 A KR 20040000473A
Authority
KR
South Korea
Prior art keywords
wireless
bus
child
network
devices
Prior art date
Application number
KR10-2003-7014966A
Other languages
English (en)
Inventor
세바스띠앙 빼로뜨
길르 스트로
나탈리 토마
Original Assignee
톰슨 라이센싱 소시에떼 아노님
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by 톰슨 라이센싱 소시에떼 아노님 filed Critical 톰슨 라이센싱 소시에떼 아노님
Publication of KR20040000473A publication Critical patent/KR20040000473A/ko

Links

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L12/00Data switching networks
    • H04L12/28Data switching networks characterised by path configuration, e.g. LAN [Local Area Networks] or WAN [Wide Area Networks]
    • H04L12/40Bus networks
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L12/00Data switching networks
    • H04L12/28Data switching networks characterised by path configuration, e.g. LAN [Local Area Networks] or WAN [Wide Area Networks]
    • H04L12/40Bus networks
    • H04L12/40052High-speed IEEE 1394 serial bus
    • H04L12/40091Bus bridging
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L12/00Data switching networks
    • H04L12/28Data switching networks characterised by path configuration, e.g. LAN [Local Area Networks] or WAN [Wide Area Networks]
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L12/00Data switching networks
    • H04L12/28Data switching networks characterised by path configuration, e.g. LAN [Local Area Networks] or WAN [Wide Area Networks]
    • H04L12/40Bus networks
    • H04L12/40052High-speed IEEE 1394 serial bus
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W84/00Network topologies
    • H04W84/18Self-organising networks, e.g. ad-hoc networks or sensor networks
    • H04W84/20Master-slave selection or change arrangements

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Small-Scale Networks (AREA)
  • Mobile Radio Communication Systems (AREA)

Abstract

본 발명은 무선 링크를 통해 버스들을 연결하는 무선 디바이스들을 포함하는 통신 네트워크에서 리셋들을 관리하는 방법으로,
- 네트워크의 무선 디바이스들중에서 부모 무선 디바이스를 선택하고 다른 무선 디바이스들은 자식 무선 디바이스들로 부류하는, 선택 단계;
- 제 1 자식 무선 디바이스로 하여금 상기 부모 무선 디바이스들의 로컬 버스상의 리셋에 추가하여 상기 부모 무선 디바이스에 버스 리셋 메시지를 보내게 하는 단계;
- 상기 부모 무선 디바이스로 하여금 상기 버스 리셋을 다른 자식 무선 디바이스들에 전달하게 하는 단계;
- 다른 자식 무선 디바이스들로 하여금 그들의 로컬 결선된 버스 상에서 버스 리셋을 수행하게 하는 단계를 포함한다.

Description

3개 이상의 무선 디바이스를 구비한 무선 링크들을 포함하는 통신 네트워크의 관리 방법{METHOD FOR MANAGING A COMMUNICATION NETWORK COMPRISING WIRELESS LINKS WITH MORE THAN TWO WIRELESS DEVICES}
본 발명은 3개 이상의 인터페이스 디바이스들에 의해 형성된 링크들을 실행하는 문제에 관한 것이다.
2개의 IEEE 1394 버스들 사이의 브리지(bridge)들은 IEEE에 의해 현재 표준화되어 있다. 해당 초안 표준은:
(1) IEEE P1394.1 "고성능 직렬 버스 브리지용 초안 표준" 초안 0.14, 2000년 12월 21일.
ETSI는 또한 IEEE 1394 서비스 특정 집중 서브 레이어와 IEEE 1394 브리지 특정 기능 서브 레이어에 대한 표준화에 대한 일을 하고 있다.
(2) '광대역 무선 접근 망(BRAN: Broadband Radio Access Networks); 하이퍼랜 타입 2; 패킷 기반의 집중 레이어; 파트 3: 2001년 1월의 IEEE 1394 서비스 특정 집중 서브 레이어(SSCS), 버전 1.2.1A. 이 문서는 하이퍼랜 2 디바이스들 사이의 IEEE 1394 트래픽(traffic)의 전송을 다룬다.
(3) 광대역 무선 접근 망(BRAN) 하이퍼랜 타입 2 기술 명세서; 패킷 기반의 집중 레이어, 파트 4: 제한된 토폴로지에 대한 IEEE 1394 브리지 특정 기능 서브 레이어, 버전 1.1.1(2001년 7월).
문서 (2)와 (3)은 무선 매체가 브리지에 의해 상호 연결된 버스들에 비해, 개별적인 분리된 버스로 나타나고 각 개별 버스가 고유한 버스 식별자(identifier)에 의해 식별되며, 네트워크의 각 노드는 그것의 로컬 버스의 식별자와, 소위 물리적 식별자라고 하는 자신의 식별자에 의해 정의되는 아키텍처를 기술한다는 점을 주목해야 한다. 즉, 이들 2개의 문서들에 의해 기술된 브리지들은 투명하지 않다.
다른 한편으로, 본 발명은 투명한 브리지에 관한 것으로, 네트워크의 각 노드는 그것이 네트워크의 다른 모든 노드들과 함께 동일한 단일 버스 상에 있는 것으로 생각한다.
2001년 3월 30일에 톰슨 멀티미디어의 이름으로 출원된 특허 출원 EP 01400826.2호는 무선 링크에 대해서 디바이스들의 클러스터들 사이의 인터페이스로서 동작하는 디바이스들의 동작 특성을 정의하고 있다. 이 특허 출원의 실시예에 의하면, 각 링크는 그들의 각 클러스터에 연결된, 소위 '무선 디바이스들'이라고 하는 2개의 인터페이스 디바이스들로 형성된다. 인용된 특허 출원의 실시예에서, 클러스터는 결선된 IEEE 1394 버스 주위에 형성되고, 2개의 인터페이스들을 포함하는 링크들이 주로 논의되고 있다. 상기 인용된 특허 출원의 실시예에서 기술된 것과 같은 무선 디바이스들은 하이퍼랜(Hiperlan) 2 데이터 링크 제어(DLC) 레이어(layer) 부분과 하이퍼랜 2 IEEE 1394 서비스 특정 제어 서브 레이어(SSCS: Service Specific Control Sublayer)의 기능들을 실행하고 있다.
도 1은 본 발명에 의한 3개의 무선 디바이스들에 의해 형성된 무선 링크를 포함하는 네트워크의 도면.
도 2는 여러개의 상이한 유형의 무선 디바이스들을 포함하는 네트워크의 도면.
도 3은 도 1의 네트워크의 선도로, 해당 토폴로지의 나타내는 도면.
도 4는 본 실시예에서 사용된 바와 같은 버스 리셋 레지스터의 도면.
도 5는 무선 박스들에서의 소프트웨어 레이어들과 클러스터들의 노드들의 일례를 나타내는 도면.
본 발명은 무선 링크를 통해 버스들을 연결하는 무선 디바이스들을 포함하는 통신 네트워크에서 리셋들을 관리하는 방법에 관한 것으로, 상기 방법은,
- 네트워크의 무선 디바이스들중에서 부모 무선 디바이스를 선택하고 다른 무선 디바이스들은 자식 무선 디바이스들로 분류하는, 선택 단계;
- 제 1 자식 무선 디바이스로 하여금 자식 무선 디바이스들의 로컬 버스상의 리셋에 추가하여 상기 부모 무선 디바이스에 버스 리셋 메시지를 보내게 하는 단계;
- 부모 무선 디바이스로 하여금 상기 버스 리셋을 다른 자식 무선 디바이스들에 전달하게 하는 단계;
- 다른 자식 무선 디바이스들로 하여금 그들의 로컬 결선된 버스 상에서 버스 리셋을 수행하게 하는 단계를 포함한다.
본 발명의 다른 특징 및 장점은 첨부된 도면의 도움으로 설명된 비한정적인 실시예에 대한 설명을 통해 드러날 것이다.
도입부
상술한 바와 같이, 2001년 3월 30일 톰슨 멀티미디어의 이름으로 출원된 특허 출원 EP 01400826.2호는 2개의 포탈 링크들을 기술하고 있다. 그것은 본 출원에 대한 기초 자료로 사용되고 본 출원에 의해 상이하게 표시되지 않을 때 참조되어져야 하는 것이다.
이전 특허 출원에 기술된 많은 원리들은 또한 본 출원의 목적인 멀티포인트 링크들의 경우에 적용된다.
하기의 문서들이 본 발명의 특정 실시예에 대한 배경정보를 제공한다.
(a) 고성능 직렬 버스에 대한 표준 IEEE Std 1394-1995 표준
(b) 고성능 직렬 버스-보정 1′에 대한 표준 IEEE Std 1394a-2000
(c) 소비자 오디오/비디오 장비 -디지털 인터페이스 IEC 61883-x (1998-02) ('x'는 1과 5 사이에서 가변적임)
문서(c)는 특히 IEEE 1394버스를 통해 등시성 연결을 생성하는 것을 정의한다.
(d) 마이크로컴퓨터 버스들에 대한 제어 및 상태 레지스터(CSR) 아키텍처에 대한 드래프트 표준 IEEE P1212
본 실시예는 이러한 문서에서 지정된 기능들 부분을 사용하므로, 도입부에서 인용된 문서(2)에 대한 참조도 이루어진다.
물론, 본 발명은 결선된 버스 또는 무선 링크에 대해서 선택된 특정 토폴로지에 한정되는 것은 아니다.
본 실시예에서, 결선된 IEEE 1394 버스나 서브 네트워크와 무선 매체 사이의 인터페이스 디바이스를 '무선 박스'라고 부른다. 본 실시예에 의하면, 무선 디바이스들('무선 박스')의 연관은 2개로 한정되지 않는다. 3개의 무선 박스들을 포함하는, 도 1의 브리지에 의해 예시된 바와 같이, 3개 이상의 박스들이 연관될 수 있다.
각 무선 박스는 하이퍼랜 2 데이터 링크 제어(DLC) 레이어와 IEEE 1394 SSCS레이어의 주요 부분들을 실행한다. 버스ID는 모든 클러스터들에 대해 동일하므로, 라우팅(routing)을 위해 사용되지 않는다.
문서(g)에 의해 정의된 브리지 레이어는 실행되지 않는다; 대신, 투명한 브리지 동작 특성을 나타내는 애플리케이션이 실행된다. 도 5는 무선 박스들에서의 소프트웨어 레이어들과 노드들에서의 소프트웨어 레이어들을 예시한다.
본 실시예는 앞서 인용된 특허 출원에서와 같이, 투명한 브리지를 정의한다, 즉 버스들 상에 위치한 IEEE 1394 노드들은 동일한 버스 상에 위치할 때처럼 서로를 알고 있다.
하나 이상의 리프(leaf) 버스들과 고작 하나인 브랜치(branch) 버스의 2가지 유형의 버스들이 있다. 리프 버스는 브랜치 버스에만 연결될 수 있다. 여러개의 리프 버스들이 동일한(유일한) 브랜치 버스에 연결될 수 있다.
무선 박스의 '버전(version)' 이라는 개념이 도입된다. "점대점이 가능한(point to point capable)" 무선 박스들은 '버전 1' 박스들로 지칭되고, 2개 이상의 다른 무선 박스와 교신할 수 있는 무선 박스들은 '버전 2' 박스들로 지칭 된다.
무선 박스들의 양 버전들은 함께 작용할 수 있다. 버전 1 무선 박스와 버전 2 무선 박스는 동일한 버스에 연결될 수 있다(즉, 점대점 '브랜치와 리프' 토폴로지의 브랜치 버스). 특정 무선 링크 상에는, 무선 박스들의 오직 하나의 주어진 버전이 있을 수 있다.
오직 하나의 버스(즉, 브랜치 버스)만이 동시에 무선 박스들의 양 버전들을 수신할 수 있다.
달리 명시하지 않는 한, 후술되는 내용에서의 무선 박스들의 동작 특성은 버전 2 박스들의 것이고, 버전 1 박스들은 도입부에서 인용된 특허 출원에 명기된 바와 같이 동작한다. 대부분, 버전 1 박스와 버전 2 박스 사이의 동작 특성상 차이점이 설명된다.
도 2는 무선 박스들의 양 버전들을 포함하는 네트워크의 일례이다. 버전 1 박스는 검은 원들로 도시되고, 버전 2 박스들은 검은 점들로 도시되어 있다.
멀티포인트 링크 아키텍처
이제, 멀티포인트 링크의 아키텍처가 설명된다.
상술한 바와 같이, 모든 무선 박스들은 무선 네트워크를 통해 서로 마주본다. 본 실시예에 의하면, 그들중 하나는 특성 역할을 가지는데, 이는 멀티포인트 링크에서의 버스 리셋 전파를 결정하기 위해 특히 사용될 것이다. 그것의 로컬(local) 버스 상에서, 토폴로지의 관점에서, 이러한 무선 박스는 특정 무선 박스들의 부모(parent) 포트를 통해 결선된 IEEE 1394 디바이스에 연결된다. 모든 다른 무선 박스들은, IEEE 1394-1995{문서(a)}의 파트 3.7.3.1.2에 기술된 것과 유사한 방식으로, 자식(child) 포트들에 논리적으로 연결된다.
IEEE 1394-1995에서 유추하여, 이러한 특정 무선 박스는 이후 기술되는 부모 무선 박스를 가리키고, 다른 무선 박스들은 자식 무선 박스들을 가리킨다.
본 실시예에 의하면, 무선 박스들의 수는 각 무선 링크에 대해서 16개로 제한된다. 이는 IEEE 1394-1995의 파트 8.5.1에 정의된 바와 같이, IEEE 1394 디바이스 포트들의 총 갯수에 해당한다. 부모로서 작용하는 무선 박스는 15개의 자식 무선 박스들에 연결될 수 있다.
부모 무선 박스의 선택은 상이한 무선 박스들과 무선 네트워크의 중앙 제어기와의 연관시와, 각 IEEE 1394 SSCS 버스가 리셋된 후에 행해진다. 문서(2)에 기술된 바와 같이, SSCS 버스가 리셋될 때, 각 무선 박스에는 물리 식별자(노드_ID)가 할당된다. 본 실시예에 의하면, 일반적으로, 가장 높은 노드_ID를 가진 무선 박스가 부모 무선 박스로 선택된다. 무선 박스들과 버스들 또는 그것들이 일부인 서브 네트워크등 중의 자기_ID 과정을 조직하기 위해, 부모-자식 체계(hierarchy)가 사용될 것이다.
부모 선택은 다음과 같이 요약될 수 있다:
제 1 단계: 2개의 무선 박스들의 연결:
ㆍ그것의 버스 상의 루트(root)가 아닌 것이 부모 무선 박스이다;
ㆍ2개 모두 루트라면, 더 높은 노드_ID를 가진 것이 부모 무선 박스가 된다.
제 2 단계: 또다른 무선 박스의 연결.
ㆍ이미 연결된 무선 디바이스들은 그들의 버스 상에서 모두 루트이다.
ο새로운 것이 루트가 아니라면, 그것이 부모 무선 박스가 될 것이다.
ο새로운 것이 또한 루트라면, 부모는 그대로 유지된다.
ㆍ이미 연결된 디바이스들중 하나가 루트가 아니다
ο새로운 것이 루트가 되고 부모 무선 박스는 그대로 유지된다(즉, 루트가 아니었던 무선 박스).
무선 박스는 하이퍼랜 2의 의미에서는, 무선 네트워크의 중앙 제어기와 연관될 수 있지만, 본 실시예의 의미에서는 토폴로지 제한(예를 들어, 노드들 또는 홉{hop}들의 최대 갯수, 루프의 회피 등) 때문에, 다른 무선 박스에는 연결되지 않는다. 그러한 경우, 그러한 무선 박스에 연결된 노드들은 네트워크 상의 다른 노드들에 보여지지 않고, 그 반대의 경우도 그러하다. 연결되지만 실제로 토폴로지적으로 고립된 이러한 무선 박스는 부모 무선 박스가 될 수 없고: 심지어 그것들이 PHY_ID를 할당받는다 하더라도, 버스의 토폴로지 속으로 포함되지 않는다.
도 3은 도 1의 3개의 버스들의 토폴로지적 표현을 도시한다. 단순화를 위해, 이러한 네트워크는 버전 2 박스들만을 포함한다. 부모 무선 박스는 그것의 "자식"포트들을 통해 다른 무선 박스들에 연결된다. 자식 무선 박스들은 그들의 "부모"포트에 의해 부모에 연결된다.
연관 과정
새로운 무선 박스를 2개의 이미 연결된 무선 박스들을 포함하는 기존의 무선 네트워크와 연관시키는 과정은 다음과 같다:
연관 절차의 첫번째 단계는 버전 2의 모든 무선 박스들에게 무선 매체 상에서의 또다른 무선 박스들의 도착 및 떠남을 통지되도록 한다. 문서(2)의 파트 6.4(버스 리셋 과정)에서, 무선 박스가 네트워크와 이어질 때, 무선 링크 제어(rlc) 레이어 연관 과정이 하이퍼랜 네트워크의 중앙 제어기를 가지고 수행된다는 것이 기술된다. 무선 박스가 추가되든지 제거되든지 간에, 동일한 문서에 기술된 바와 같이, SSCS 버스 리셋 과정이 수행된다. SSCS 버스 리셋은 임의의 IEEE 1394 버스 리셋들 및 그들의 전파와 구분된다.
연관 과정의 두번째 단계는 새로운 무선 박스와 그것과 연관된 IEEE 버스 또는 서브 네트워크가 총체적인 네트워크 토폴로지의 요구 사항을 만족하는지를 체크하는 것에 있다. 새로운 무선 박스는 다음 사항들을 입증함으로써 이들 조건들을 체크한다.
ㆍ기존의 네트워크에 오직 하나의 브랜치 버스가 있다.
ㆍ무선 박스들중 오직 하나만 그것의 로컬 버스 상에서 루트가 아니다.
ㆍ새로운 버스/서브 네트워크 상의 디바이스들의 갯수가 추가되는, 기존의 네트워크 상의 디바이스들의 총 갯수는 64로 제한된다. 이는 단일 결선된 IEEE 1394 버스 상의 PHY_ID 식별자들의 최대 갯수에 해당한다.
네트워크의 나머지에 존재하는 노드들의 갯수는 부모 무선 박스 또는 또다른 무선 박스로부터 네트워크의 네트워크 토폴로지에 관한 정보를 읽음으로써, 새로운 무선 박스에 의해 요청될 수 있고, 이러한 정보는 각 무선 박스에 의해 유지된다. 대안적으로, 새로운 무선 박스는 부모 무선 박스로의 버스 리셋 메시지에 그것의 로컬 버스 상의 노드들의 갯수를 포함시키고, 노드들의 총 갯수가 64보다 큰지 아닌지를 결정하는 것은 부모 무선 박스이다.
디바이스가 네트워크에 이미 연결된 버스에 연결될 때, 64개의 노드들로의 한정이 또한 체크되어야 한다. 이러한 버스의 무선 박스는 메모리에 네트워크의 이전 토폴로지를 이미 가지고 있고, 노드 갯수 한정이 만족되는지 아닌지를 체크한다. 만약 만족하지 않으면, 버스 리셋 메세지를 보내지 않고, 네트워크와의 분리(disconnection)를 발생시킨다. 그럼에도 불구하고, 그것은 무선 제어 레이어(Radio Control Layer) 레벨에 연관된 채로 유지되고, 디바이스가 제거될 때 재차 연결을 시도한다. 또한, 특정 순간에 - 예를 들어, 주기적으로, 부모 무선 박스를 가지고, 네트워크 토폴로지의 나머지에서의 변화(예를 들어, 하나의 버스 상에서의 디바이스들 갯수의 감소 또는 전체 버스의 제거)가 버스의 연결을 승인하는지를 입증할 수 있다.
이후, 달리 기술되지 않는 한, 상이한 단계들이 도입부에서 인용된 특허 출원에 기술된 바와 같이 수행된다.
N개의 무선 박스들을 포함하는 네트워크를 가정한다:
(a) 적절한 리셋 전파를 허용하기 위해, N-1개의 무선 박스들이 그들 각각의버스들 상에서 루트가 되어야 한다. 이들은 무선 사이클 슬레이브로서 동작하는 그들의 IEEE 1394 SSCS를 가지는 무선 박스들이다.
(b) 루트가 아닌 하나의 무선 박스가 글로벌 루트, 즉 네트워크의 모든 디바이스들로 구성되는 '가상(virtual)' IEEE 1394 버스의 루트를 포함하는 버스 상에 위치한다. 그것은 또한 루트일 수 있다(그리고, 이 경우 글로벌 루트가 된다). 이러한 무선 박스는 문서(2)에 정의된 바와 같이, 무선 디바이스들과 무선 박스들을 동기화하기 위해, 무선 네트워크용 무선 사이클 마스터로서 작용한다.
새로운 무선 박스의 링크가 허용되면, 필요하다면 부모 무선 박스가 (재)선택된다. 그 다음, 버스 리셋이 하기에 기술된 바와 같이, 수행된다. 새로운 무선 박스가 네트워크의 토폴로지 맵을 구축할 수 있다. 2개의 무선 박스들(점대점)에 한정된 링크들의 경우, 2개의 버스들중 하나와 각각 연관된 2개의 무선 박스들만 있게 된다. 여기서, 여러개의 버스들이 있는데, 새로운 치수(dimension)가 연관, 링크 및 버스 리셋 과정들에 포함된다. 새로운 무선 박스는 그것의 토폴로지를 올바르게 구축하기 위해 모든 다른 무선 박스들로부터 정보를 필요로 한다. 이러한 정보는 하기에 정의된 리셋 과정을 통해 얻어진다.
문서(2)에 기술된 바와 같이(섹션 6.5의 클럭 정보 연결 제어), 부모 무선 박스를 제외한 모든 무선 박스들이 무선 사이클 마스터 상에서 동기화하기 위해 클럭 멀티캐스트(multicast) 그룹에 합해지고, 이러한 무선 사이클 마스터는 부모 무선 박스이다.
문서(2)의 섹션 6.8에 기술된 바와 같이, 맵 비동기 트랜잭션(mapasynchronous transactions)에 연결이 오픈된다.
무선 박스가 네트워크를 떠날 때, IEEE 1394 SSCS 버스 리셋이 또한 수행된다. 그것은 문서(2)의 섹션 6.4에 기술된 바와 같이, 무선 박스의 제거를 감지한 중앙 제어기에 의해 시작된다.
부모 무선 박스는 선택되거나 필요하다면 재선택된다.
리셋 과정:
버스 리셋은 어떠한 결선된 버스로부터 또는 버스로의 노드의 제거 또는 추가를 통해 시작될 수 있다. 결선된 버스에 연결된 무선 박스는 리셋을 다른 버스들에 전파할 것이다.
버스 리셋의 기간 동안에는, 데이터의 전송이 일시 중지된다.
리셋을 시작하기 위해, 무선 박스는 부모 무선 박스에 자식 버스 리셋 메시지를 송신한다(그것이 그 자체로 부모 무선 박스가 아니라면). 버스 리셋 메시지는 또한 도 4에 도시된 바와 같이, 레지스터에 기록될 수 있다.
자기_ID_패킷의 Nb_는 버스 리셋을 요구하는 버스 상의 1394 디바이스의 수(무선 박스 포함)를 지정한다. 자기_ID 패킷의 포맷은 IEEE 1394 Std 1394-2000에 규정된 것이어야 한다.
그 다음, 부모 무선 박스가 모든 다른 무선 박스들에 부모 버스 리셋 메시지를 보낸다.
다음과 같은 가정이 이루어진다.
ㆍ모든 무선 박스들은 네트워크의 다른 디바이스들로부터의 자기_ID 패킷들로 네트워크의 토폴로지를 발생시킬 수 있다.
ㆍ모든 무선 박스들은 내부적으로 동일한 토폴로지를 발생시키게 된다.
그 과정은 다음과 같다:
무선 박스는 그것의 로컬 버스 상에서 리셋을 감지한다. 그것의 버스 상에서의 버스 리셋에 전체 네트워크의 그것의 토폴로지 지식을 가지고, 참여한다. IEEE 1394-1995 자기 식별 과정이 이 버스 상에서 행해진다;
ㆍ앞선 단계의 무선 박스는 그것의 버스에 해당하는 자기_ID들의 리스트를 담고 있는 자식 버스 리셋 메시지를 부모에게 보낸다;
ㆍ부모는 모든 자식들에게 부모 버스 리셋 메시지를 보낸다: 그것은 자식이 연결된 버스를 제외한 IEEE 1394 버스들의 모든 노드들의 자기_ID들을 담고 있다;
ㆍ각 자식은 그것의 버스 상에서 IEEE 1394 버스 리셋을 수행한다; 즉 네트워크의 나머지의 토폴로지를 알고서, 그것의 버스 또는 서브 네트워크에 해당하는 자기_ID들의 리스트를 담고 있는 승인 패킷을 부모에게 보낸다.
ㆍ부모는 시작하는 자식 무선 박스에 승인 패킷을 보낸다. 그것은 IEEE 1394 네트워크의 모든 노드들의 자기_ID를 담고 있다.
특정 조건들 하에서는 시작 버스 상의 리셋이 요구될 수 있다(예를 들어, 새로운 무선 박스의 연결 때문에 리셋이 트리거 되었을 때).
ㆍ그 다음, 버스 리셋 과정이 완료된다.
각 무선 박스는 네트워크의 토폴로지 맵을 유지시킨다. 그 다음, 그것의 로컬 버스 상에서의 원격 노드에 대한 자기_ID들을 발생시킨다. 남은 디바이스에 따라, 그로부터 디바이스가 제거된 원격 버스에서 정의된 것으로서 동일한 자기_ID를 무선 박스가 발생시킨다. 디바이스가 버스를 떠날 때, 모든 무선 박스들은 새로운 토폴로지에 대하여 올바른 자기_ID를 발생시킬 수 있다.
만약, 리셋 과정이 진행될 때, 또다른 버스에서 버스 리셋이 발생하면, 버스에 연결된 무선 박스는 승인 패킷을 통해 수정된 토폴로지를 보낸다. 그 다음, 부모는 버스 리셋이 일어났음을 감지하여 그에 따라 버스 리셋 과정을 계속할 수 있게 된다. 만약 승인 패킷이 이미 전송되었다면, 상기 버스에 연결된 무선 박스는 자식 버스 리셋 메시지를 보내고, 부모는 새로운 버스 리셋 과정을 시작한다.
등시성 자원들의 예약:
등시성 자원 예약은 다음의 차이점을 제외하고는 도입부에서 인용된 특허 출원에서와 동일하다.
문서(2)에서 정의된 등시성 자원 관리자(IRM: isochronous resource manager)가 사용된다. 그것은 등시성 제어 특징들(사용가능한 채널 및 대역폭)이 등록되는 단일 위치를 제공한다.
도입부에서 인용된 특허 출원에 정의된 바와 같이, 전용 사용자 연결('duc')을 오픈하는 대신, 무선 박스들은 문서(2)에서 정의된 바와 같이, 등시성 멀티캐스트 그룹들과 합해진다.
무선 박스가 그것의 로컬 버스 상의 노드의 입력 또는 출력 플러그 제어 레지스터(i/oPCR)에서의 잠금(lock) 요구를 감지하면, 그것은 무선 링크 상의 등시성 채널을 예약할 필요가 있는지를 체크하고, 무선 박스는 문서(2)의 섹션 6.9.1에 정의된 바와 같이, IEEE 1394 제어기로서의 작용을 한다.
버스 리셋 후에, 각 무선 박스는 연결을 위해 앞서 할당된 모든 플러그 제어 레지스터들을 판독하는데, 이를 위해 이들 레지스터들이 심지어 리셋 후에도 여전히 할당되는지를 체크하기 위해 리셋 전에 무선 박스는 IEEE 1394 제어기였다. 만약 그것들이 할당되지 않았다면(예를 들어, 소스 디바이스가 제거되었다면), 해당 채널 예약을 취소된다.
오버레이(overlay)되지 않은 연결들은 무선 박스들에 의해 다음과 같이 처리된다.
IEEE 1394 제어기는 화자(talker) 노드와 청자(listener) 노드의 제어 플러그 레지스터들 상에서 oPCR 및 iPCR 잠금 요청을 수행하였다고 가정된다. 이들 노드들은 적절한 응답 메시지에 반응한다. 무선 박스들은 그들 링크{'피어(peer) 무선 박스'}의 다른 무선 박스들에 oPCR 및 iPCR 잠금 응답을 보낸다.
무선 박스는 그것의 피어 무선 박스들중 하나를 통해 화자 노드로부터 oPCR 잠금 응답을 받을 때, 화자 노드가 그것의 피어 무선 박스들중 하나 측에 있다고 추론한다. oPCR 잠금 응답은 연결을 위해 등시성 자원 관리자에 의해 할당된 채널 번호를 담고 있다. 따라서, 무선 박스는 그것이 이러한 연결을 위한 청자 노드가 네트워크 자신의 측에 있는지 또는 다른 피어 무선 박스들중 하나의 측에 있는지를 발견한다면 단지 예약만 하면 된다. 이를 결정하기 위해, 그것은 또한 iPCR 잠금 응답들에도 귀를 기울인다.
무선 박스는 그것이 그것의 피어 박스들중 하나로부터 동일한 채널 번호를가진 iPCR 잠금 응답을 또한 받는다면 네트워크 자신의 측에 있지 않다고 확신한다. 만약, 그것이 oPCR 잠금 응답으로서 동일한 피어 무선 박스로부터 나온다면, 아무런 무선 자원들의 예약도 행해지지 않는다. 만약, 그것이 또다른 피어 무선 박스로부터 나온다면, 무선 자원들의 예약이 필요하게 된다.
무선 박스는 그것이 네트워크의 자신의 측에 있는 어떠한 노드에서 iPCR 레지스터를 감지할 때는 버스의 자신의 측에 청자 노드가 있고 이러한 iPCR 레지스터는 oPCR에서의 것과 동일한 채널 번호를 가지고 있는 것으로 확신한다.
이러한 마지막 조건을 결정하기 위해, 무선 박스는 하나의 과정을 수행하는데, 이는 특정 간격마다 네트워크의 자신의 측에 있는 노드들의 iPCR 레지스터들을 판독하여 적절한 채널 번호를 찾는 것으로 이루어진다.
oPCR 잠금 응답에 해당하는 청자 노드가 무선 링크의 자신의 측에서 발견되거나 또다른 피어 무선 박스로부터 무선 박스가 iPCR 잠금 응답을 받는다면, 무선 박스는 필요한 등시성 자원 예약을 행한다. 그러한 경우, 무선 박스는 연결을 위한 특별한 레지스터를 설정한다. '무선' 플러그 제어 레지스터에 대해서 wPCR이라 불리는 이러한 레지스터는 도입부에서 인용된 특허 출원에 상세히 기술되어 있다. 그것은 무선 박스에 의해 '1'로 설정되는 점대점 연결 카운터를 다른 데이터중에서 담고 있다. 네트워크의 자신의 측에 있는 화자 노드를 가지는 피어 무선 박스는 또한 레지스터를 생성하고 연결 카운터를 '1'로 설정한다.
각 경우에, 하나의 링크의 오직 하나의 무선 박스만이 그 링크를 통해 등시성 자원 예약을 하도록 트리거 된다. 그것은 제어기 애플리케이션과 동일한 측에위치한 무선 박스이다. 무선 박스는 그것이 로컬 노드의 iPCR 또는 oPCR 레지스터에서의 연결을 감지하거나 또는 그것의 피어들중 하나로부터 그것의 로컬 노드들중 하나에 전달된 잠금 응답을 수신하면, 그것의 로컬 버스 상에 제어기가 있다는 것을 안다.
이러한 메카니즘은 무선 박스가 iPCR 잠금 응답을 처음에 받을 때 대칭을 이룬다.
오버레이된 연결들을 위해, 인용된 특허 출원에 기술된 바와 같은 동일한 과정을 적용한다. 오버레이 되지 않은 연결을 깨뜨리기 위해, 재차 인용된 특허 출원에서와 같은 동일한 과정을 적용한다. 모든 무선 박스들은 각 연결을 위한 wPCR 레지스터를 유지한다.
어떤 디바이스가 연결을 깨뜨릴 때는 문서(2)의 섹션 6.9에 기술된 바와 같이 멀티캐스트 그룹을 디바이스가 떠난다.
브로드캐스트 인/아웃(in/out) 연결의 관리는 다음과 같이 행해진다:
브로드캐스트 인/아웃 연결은 보호되지 않는다. 어떠한 애플리케이션에 의해서도 연결은 깨어질 수 있다. 브로드캐스트-아웃 연결을 설정한 애플리케이션은 출력 플러그가 등시성 데이터 흐름의 전송을 계속할 것이라고 보장하지 않는다. 브로드캐스트-인 연결을 정하는 애플리케이션은 입력 플러그가 수신하기 위해 사용하는 채널 상에서 등시성 데이터 흐름을 전송하는 출력 플러그가 있는지를 알지 못하고, 만약 있다면, 출력 플러그가 전송을 계속할 것을 알지 못한다.
브로드캐스트 인 또는 브로드캐스트 아웃 연결을 개방하는 것은 아래와 같이수행된다.
각 무선 박스는 규칙적으로 브로드캐스트-아웃 연결들을 감지하기 위해 그것의 버스의 노드들을 조사한다. 그것은 브로드캐스트 연결 카운터가 세트되었는지를 감지하기 위해, 그것의 버스 상에 있는 노드들의 oPCR 레지스터들을 판독한다. 그 다음, 해당 채널 번호와 함께 링크의 피어들에게 정보를 보낸다. 피어들은 이러한 채널에 해당하는 브로드캐스트-인 연결을 찾기 위해, 노드들을 조사한다.
일단, 브로드캐스트-인 연결이 감지되면, 그것의 버스 상에서의 브로드캐스트-인 연결을 감지한 무선 박스에 의해 무선 링크를 통해 등시성 채널이 열린다.
브로드캐스트 인/아웃 연결의 해제(releasing)는 다음과 같이 행해진다:
브로드캐스트-아웃 연결 측에 있는 무선 박스는 브로드캐스트-아웃 연결에 해당하는 oPCR 레지스터를 정기적으로 판독하여, 브로드캐스트-아웃 연결이 여전히 동작하는가를 체크한다. 더이상 동작하지 않으면, 연결은 해제된다.
브로드캐스트-인 연결 측에 있는 무선 박스는 iPCR 레지스터(들)를 정기적으로 판독하여, 브로드캐스트 인 연결이 여전히 동작하는가를 체크한다. 더이상 동작하지 않으면, 자신의 측에 있는 다른 노드들의 모든 iPCR 레지스터들을 판독하여, 동일한 채널에 대한 또다른 동작중인 브로드캐스트-인 연결이 있는지를 체크한다.
피어 무선 박스들에 남아있는 동작중인 브로드캐스트-인 연결이 없으면, 연결은 해제된다.
또한, 브로드캐스트-인/아웃 연결에 전용으로 사용되는 채널은 등시성 전송에도 사용되는 것이 가능하다. 그러한 경우에, 이러한 채널은 브로드캐스트 채널보다 등시성 채널로서 간주된다. 무선 박스들은 oPCR과 iPCR들을 체크하는 것을 멈춘다.
i/oPCR들이 더 이상 할당되지 않으면, 무선 박스들은 이미 설명된 바와 같이, 브로드캐스트-인/아웃 연결들의 체크를 재개한다.
패킷들을 전송하기 위해, 각 무선 박스는 토폴로지 맵을 유지시킨다. 또한 그것은 라우팅(routing) 테이블도 유지시킨다.
분할된 메시지들에서의 타임아웃(timeout) 발생(issue)에 연결된(linked) 제한사항
2개의 IEEE 1394 디바이스들 사이의 무선 링크들의 갯수는, 인용된 특허 출원에 설명된 바와 같이, 분할된 트랜잭션에 대한 타임아웃 제한사항을 고려하기 위해 제한될 수 있다. 물론, 본 발명은 그러한 경우에 한정되는 것은 아니다.
IEEE 1394 SSCS(문서 e)는 릴레이하는 것을 허용하는데, 제 2 무선 링크가 네트(net) 상에서 추가될 수 있다. 예를 들어, 상술한 바와 같이 최대 2개의 버스 홉들과 같이 타임아웃 제한사항이 부과되면, 이는 각 결선된 버스 상에 오직 하나의 무선 박스만이 허용되는 제한이 걸리게 되는데, 이는 이러한 릴레이가 무선 버스 상에 있는 2개의 홉들을 가지는 원인이 될 수 있기 때문이다.
상이한 버전의 무선 박스들이 상호연결되는 구성에서, 2개의 노드들 사이의 경로 상에 있는 무선 링크들의 최대 갯수는 2대신 3이 될 수 있다. 예를 들어, 도 2에서, 노드 A와 노드 B 사이의 경로는 3개의 무선 링크들을 통과한다. 그럼에도 불구하고, 네트워크에는 여전히 오직 하나의 브랜치 버스만이 존재하고, 이러한 브랜치 버스는 2개 이상의 링크된 무선 박스를 소유하는 것이 된다. "링크된" 무선 박스의 정의는 다음과 같다.
본 발명은 무선 링크에 대해서 버스들을 연결하는 무선 디바이스들을 포함하는 통신 네트워크에서 리셋들을 관리하는 방법으로 이용될 수 있다.

Claims (8)

  1. 무선 링크를 통해 버스들을 연결하는 무선 디바이스들을 포함하는 통신 네트워크에서 리셋(reset)들을 관리하는 방법으로서,
    - 네트워크의 무선 디바이스들중에서 부모(parent) 무선 디바이스를 선택하고 다른 무선 디바이스들은 자식(child) 무선 디바이스들로 분류하는, 선택 단계;
    - 제 1 자식 무선 디바이스로 하여금 자식 무선 디바이스들의 로컬 버스상의 리셋에 추가하여 상기 부모 무선 디바이스에 버스 리셋 메시지를 보내게 하는 단계;
    - 상기 부모 무선 디바이스로 하여금 상기 버스 리셋을 다른 자식 무선 디바이스들에 전달하게 하는 단계;
    - 다른 자식 무선 디바이스들로 하여금 그들의 로컬 결선된 버스 상에서 버스 리셋을 수행하게 하는 단계를 포함하는 리셋 관리 방법.
  2. 제 1항에 있어서, 리셋의 발생을 위해, 부모 무선 디바이스는 각각의 자식 디바이스에 자식 디바이스들의 버스에 연결된 노드들을 제외한, 전체 네트워크 노드들의 자기_ID들(self_ids)을 송신하는 리셋 관리 방법.
  3. 제 1항 또는 제 2항에 있어서, 제 1 자식 디바이스에 의해 송신된 상기 버스 리셋 메시지는 상기 자식 디바이스 버스 노드들의 자기_ID 패킷들을 포함하는 리셋관리 방법.
  4. 제 1 항 내지 제 3항중 어느 한 항에 있어서, 다른 자식 디바이스들에 의해 리셋을 완료하면, 부모 디바이스가 상기 제 1 자식 디바이스에게 승인 메시지를 송신하게 하는 단계를 추가로 포함하는 리셋 관리 방법.
  5. 제 1 항 내지 제 4항중 어느 한 항에 있어서, 상기 버스들은 상기 버스들에 연결된 노드들이 연관되어 있는 한, 투명하게 연결되고,
    - 무선 디바이스를 무선 링크의 중앙 제어기에 연관시키는 단계;
    - 무선 디바이스의 투명한 연결이 허가된 네트워크 토폴로지(topology)로 되는지를 입증하는 단계; 및
    - 부정적으로는, 투명한 연결을 금지하고, 연관을 유지시키며, 연결을 재개시하기 위해 특정 순간들에서 네트워크 토폴로지 조건을 다시 체크하는 단계를 포함하는 리셋 관리 방법.
  6. 제 5항에 있어서, 상기 네트워크 토폴로지 조건이 네트워크 상의 디바이스들의 총수인 리셋 관리 방법.
  7. 제 5항 또는 제 6항에 있어서,
    무선 디바이스를 통해 네트워크에 이미 투명하게 연결되는 버스 상에서 새로운 디바이스가 추가될 때의 네트워크 토폴로지 조건을 입증하는 단계와, 그 결과 네트워크 토폴로지가 승인되지 않으면 연관을 유지하되 상기 버스를 분리(disconnect)시키는 단계를 추가로 포함하는 리셋 관리 방법.
  8. 제 7항에 있어서, 상기 분리된 무선 디바이스는 다음 조건들: 즉, 그것의 버스 상의 디바이스들의 갯수가 감소되거나 또는 네트워크의 나머지에서의 디바이스들의 갯수가 감소되는 조건들중 어느 하나에 따라 재차 연결을 시도하는 리셋 관리 방법.
KR10-2003-7014966A 2001-05-29 2002-05-24 3개 이상의 무선 디바이스를 구비한 무선 링크들을포함하는 통신 네트워크의 관리 방법 KR20040000473A (ko)

Applications Claiming Priority (5)

Application Number Priority Date Filing Date Title
EP01113124.0 2001-05-29
EP01113124 2001-05-29
EP01114695 2001-06-19
EP01114695.8 2001-06-19
PCT/EP2002/005710 WO2002098061A2 (en) 2001-05-29 2002-05-24 Method for managing a communication network comprising wireless links with more than two wireless devices

Publications (1)

Publication Number Publication Date
KR20040000473A true KR20040000473A (ko) 2004-01-03

Family

ID=26076601

Family Applications (1)

Application Number Title Priority Date Filing Date
KR10-2003-7014966A KR20040000473A (ko) 2001-05-29 2002-05-24 3개 이상의 무선 디바이스를 구비한 무선 링크들을포함하는 통신 네트워크의 관리 방법

Country Status (8)

Country Link
US (1) US7843957B2 (ko)
EP (1) EP1391085B1 (ko)
JP (1) JP4076160B2 (ko)
KR (1) KR20040000473A (ko)
CN (1) CN1321512C (ko)
AU (1) AU2002344264A1 (ko)
DE (1) DE60213589T2 (ko)
WO (1) WO2002098061A2 (ko)

Families Citing this family (10)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP1313265A1 (en) * 2001-11-19 2003-05-21 Thomson Licensing S.A. Method and device for address allocation for transmitting packets over a transparent bridge
US7532862B2 (en) * 2002-03-19 2009-05-12 Apple Inc. Method and apparatus for configuring a wireless device through reverse advertising
CN1745545A (zh) * 2003-01-31 2006-03-08 皇家飞利浦电子股份有限公司 数据流的优先化传输
FR2854016A1 (fr) * 2003-04-17 2004-10-22 Thomson Licensing Sa Methode de transmission des messages de reinitialisation de bus ieee 1394 et appareil implementant la methode
CN100370740C (zh) * 2004-03-06 2008-02-20 鸿富锦精密工业(深圳)有限公司 堆叠式交换机管理方法
US7474632B2 (en) * 2004-06-30 2009-01-06 International Business Machines Corporation Method for self-configuring routing devices in a network
JP4158783B2 (ja) * 2005-05-13 2008-10-01 ブラザー工業株式会社 無線接続設定プログラム、記録媒体、コンピュータ、及び無線ネットワークシステム
JP2009536474A (ja) * 2006-04-07 2009-10-08 エヌエックスピー ビー ヴィ ブリッジコンセプトを使用せずに、ノードを異機種ネットワークに接続するシステムおよび方法
KR20090008576A (ko) * 2007-07-18 2009-01-22 삼성전자주식회사 네트워크 브리지장치 및 버스 리셋 제어방법
JP5701007B2 (ja) * 2010-10-19 2015-04-15 キヤノン株式会社 監視カメラ装置及び監視カメラ装置の制御方法

Family Cites Families (12)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
AU730712B2 (en) * 1996-11-07 2001-03-15 Nec Corporation Method for determining optimal parent terminal and ad hoc network for the same
JP2000059459A (ja) * 1998-08-11 2000-02-25 Canon Inc データ通信装置、データ通信システム、データ通信方法、及び記憶媒体
JP4147689B2 (ja) * 1999-06-14 2008-09-10 ソニー株式会社 情報処理装置及び情報処理方法
US6691173B2 (en) * 1999-07-06 2004-02-10 Widcomm, Inc. Distributed management of an extended network containing short-range wireless links
CN100413279C (zh) * 1999-08-31 2008-08-20 佳能株式会社 信息信号处理设备和信息信号处理方法
US6711409B1 (en) * 1999-12-15 2004-03-23 Bbnt Solutions Llc Node belonging to multiple clusters in an ad hoc wireless network
US6876643B1 (en) * 2000-08-08 2005-04-05 International Business Machines Corporation Clustering in wireless ad hoc networks
EP1199840A1 (en) * 2000-10-19 2002-04-24 THOMSON multimedia Method for connecting an IEEE1394 remote device to a cluster of IEEE1394 devices through a wireless link
EP1246402A1 (en) * 2001-03-30 2002-10-02 Thomson Licensing S.A. Method for linking several communication busses using wireless links
WO2002037765A1 (en) * 2000-10-19 2002-05-10 Thomson Licensing Sa Method for linking several communication busses using wireless links
US6917970B2 (en) * 2001-03-09 2005-07-12 Sun Microsystems, Inc. Method and program code for identifying new nodes on a bus following a reset
EP1398919A1 (en) * 2002-09-12 2004-03-17 Thomson Licensing S.A. Method for parent election of a wireless transparent bridge in a "parent-child" hierarchical network

Also Published As

Publication number Publication date
CN1520658A (zh) 2004-08-11
US20040157596A1 (en) 2004-08-12
WO2002098061A3 (en) 2003-09-04
DE60213589T2 (de) 2007-08-09
EP1391085B1 (en) 2006-08-02
WO2002098061A2 (en) 2002-12-05
EP1391085A2 (en) 2004-02-25
DE60213589D1 (de) 2006-09-14
JP4076160B2 (ja) 2008-04-16
US7843957B2 (en) 2010-11-30
CN1321512C (zh) 2007-06-13
AU2002344264A1 (en) 2002-12-09
JP2004530387A (ja) 2004-09-30

Similar Documents

Publication Publication Date Title
JP4689130B2 (ja) Hiperlanタイプ2に基づくネットワークにおけるアイソクロナス・リソース管理方法
US8009590B2 (en) Method for linking several communication busses using wireless links
KR20040000473A (ko) 3개 이상의 무선 디바이스를 구비한 무선 링크들을포함하는 통신 네트워크의 관리 방법
US8582576B2 (en) Method of bus configuration to enable device bridging over dissimilar buses
EP1472832B1 (en) Method and device for managing a connection and resource reservation in a communication network comprising a bridge
KR20030043999A (ko) 네트워크에서 타임아웃 지연을 결정하기 위한 방법
KR100828064B1 (ko) 무선 링크를 포함하는 네트워크에서 등시성 자원을예약하는 방법
EP1499071A1 (en) Apparatus, method, program and information recording medium for data rate setting
KR20050044917A (ko) 무선 네트워크에서 부모 포털을 결정하는 방법 및 대응하는포털 디바이스
JP4297378B2 (ja) ブリッジ及び送信装置、並びに情報システム
EP1246402A1 (en) Method for linking several communication busses using wireless links
KR101458625B1 (ko) 이더넷 백본 네트워크의 결함 허용 방법 및 이를 이용한 시스템

Legal Events

Date Code Title Description
A201 Request for examination
E902 Notification of reason for refusal
E601 Decision to refuse application