KR20010046618A

KR20010046618A - Ｉｅｅｅ 1394 루프 형성시 처리방법

Info

Publication number: KR20010046618A
Application number: KR1019990050451A
Authority: KR
Inventors: 박광식
Original assignee: 구자홍; 엘지전자 주식회사
Priority date: 1999-11-13
Filing date: 1999-11-13
Publication date: 2001-06-15

Abstract

본 발명은 IEEE 1394 루프 형성시 처리방법에 관한 것으로, 종래에 IEEE 1394에 새로운 노드가 붙었을 때 그 트리 구조가 망을 형성한 경우, 트리 구성이 되지 않으므로 IEEE 1394망은 치명적인 에러를 일으키어 모든 노드간의 통신은 불가능하게 되는 문제점이 있었다. 따라서 본 발명은 IEEE 1394망에 루프가 형성되었는지를 체크하는 제1단계와, 상기에서 루프 형성시 에러로 인식한 후 일단 루프 에러 플래그를 셋팅하는 제2단계와, 각 노드의 파워온시 또는 상기 제2단계에서 루프 에러 플래그 셋팅 후 기존 토포로지를 리셋시켜 초기화하는 제3단계와, 상기에서 초기화 후 플래그를 검사하여 셋팅되어 있으면 토포로지 맵을 그대로 사용하고, 플래그가 셋팅되어 있지않으면 토포로지 맵을 무효화하는 제4단계와, 토포로지 맵을 무효화한 후 트리 아이디 처리 및 셀프 아이디 처리를 수행하여 얻은 정보를 이용하여 토포로지 맵을 작성하여 버스를 관리하는 제5단계로 동작하여, 사용자의 재구성이 없더라도 현재의 1394망을 유지할 수 있도록 한 편의를 제공하도록 한 것이다.

Description

ＩＥＥＥ 1394 루프 형성시 처리방법{A PROCESSING METHOD FOR FORMING IEEE 1394 ROOF}

본 발명은 IEEE 1394가 트리를 구성할 때 사용자의 실수로 인해서 루프를 형성한 경우 유효한 토로로지를 복원하여 노드간의 통신을 유지할 수 있도록 한 IEEE 1394 루프 형성시 처리방법에 관한 것으로, 특히 사용자의 재구성이 없더라도 현재의 망을 유지할 수 있도록 해주어 편의를 증진시키도록 한 IEEE 1394 루프 형성시 처리방법에 관한 것이다.

파이어 와이어(Fire Wire)라고도 불리는 IEEE 1394는 데이터를 고속으로 전송하는 시리얼 버스로, USB와 같은 직렬버스 개념이다.

1394의 개념을 처음으로 제안한 업체는 애플사로, 1986년 부터 연구되어온 1394는 미국전자기술자협회(IEEE)에서 1995년에 공식으로 협약되었다.

차세대 디지털 인터페이스 규격으로 현재 IEEE 1394.a, IEEE 1394.b, IEEE 1394.1 등이 성능과 효율성, 네트워크 구성등에서 향상된 모습으로 만들어지고 있는 중이다.

도 1은 종래 IEEE 1394 루프 형성시 처리방법에 대한 동작 흐름도로서, 이에 도시된 바와같이, 전체 망에 버스리셋 후 루프(ROOF)가 형성되었는지를 체크하는 제1단계와, 상기에서 루프 형성시 치명적인 에러로 처리하고, 루프가 형성되지 않으면 초기화한 후 통신망 구성방식인 토포로지 맵을 무효화시키는 제2단계와, 상기에서 토포로지 맵을 무효화한 후 각 노드간의 통신을 통하여 노드간의 트리(TREE)를 구성하는 트리 아이디 처리(TREE ID PROCESS)를 행하는 제3단계와, 상기에서 처리한 노드간의 트리로 부터 루트노드를 선정하는 제4단계와, 상기에서 루트노드 선정 후 각 노드에 대한 물리적 아이디, 통신 속도, 포트 상태, 파워상태 등의 정보를 처리하는 셀프 아이디 처리를 수행하는 제5단계와, 상기 제2내지 제5단계에서 얻은 정보를 이용하여 토포로지 맵 및 속도 맵을 작성하여 버스를 관리하는 제6단계로 이루어진다.

이와같이 각 과정으로 이루어진 종래기술에 대하여 도 1에 의거하여 살펴보면 다음과 같다.

IEEE 1394를 이용하여 기기와 기기간의 데이터를 전송하고자 할 경우, 먼저 1394 커넥터를 연결한다.

상기 1394 커넥터가 연결된 기기와 커넥터 간의 입출력 노드의 파워 온시에, 전체 망에 버스 리셋이 각 기기들간의 노드는 초기화 상태가 된다.(S1)

이렇게 각 노드들이 초기화 됨에 따라 통신망 구성방식인 기존의 토포로지 맵(TOPOLOGY MAP)이 무효화된다.(S2)

이와같이 각 노드의 초기화 및 토포로지 맵이 무효화된 후에, 각 노드는 IEEE 1394 커넥터를 통해 기기들은 서로 통신하여 노드간의 트리(TREE)를 구성하는 트리 아이디 처리(TREE ID PROCESS)를 수행한다.(S3)

상기에서와 같이 트리 아이디 처리를 수행하여 노드간의 트리 구성이 완료되면, 그 완료된 트리로 부터 루트노드를 선정한다.

이렇게 루트노드를 선정한 후, 각 노드의 물리적 아이디, 통신 속도, 포트의 상태, 파워 상태 등을 알아내는 셀프 아이디 처리(SELF ID PROCESS)를 수행한다.(S4)

상기에서와 같이 트리 아이디 처리 및 셀프 아이디 처리를 수행하여 얻은 각종 정보를 이용하여 토포로지 맵과 속도 맵을 작성하고, 이를 이용하여 1394망의 버스 매니저를 지정하여 버스를 관리하도록 한다.(S5)

따라서 각 노드간의 통신은 이러한 버스 매니지먼트에 의하여 동등하게 버스의 사용권을 획득하여 공정하게 각각 통신할 수 있도록 운용된다.

IEEE 1394-1995에서는 기존의 망에 새로운 노드가 붙거나 기존의 망에 있던 노드가 떨어질 때 마다 IEEE 1394망 전체에 버스 리셋이 다시 일어난다.(S6)

상기 버스 리셋이 다시 일어나서 기존의 토포로지를 리셋하고 또다시 새로운 토포로지를 구성하게 된다.

그러나 현재 IEEE 1394-1995에서는 노드간에 망을 구성할 때 루프(ROOF)를 형성하게 되는 경우, 즉 폐원을 형성하게 되는 경우 자신이 리프 노드(LEAF NODE)인지 브렌치 노드(BRANCH NODE)인지 분간할 수 없어서 루트노드의 선정이 불가능하게 되어 토포로지가 구성되지 않는다.

왜냐하면, 1394노드가 최초로 통신을 할 때에 자신의 물리적 포트상태를 조사하여 하나 이상의 포트연결을 가지고 있는 노드는 자신의 상태가 브렌치(BRANCH) 노드임을 인식하여 오직 하나의 포트연결을 가지고 있는 리프(LEAF) 상태의 노드로 부터 신호가 오기까지 기다리게 되고, 오직 하나의 포트연결을 가지고 있는 노드는 자신이 리프 노드임을 인식하여 자신의 노드와 연결된 노드에게 상위의 노드임을 알리는 신호(PARENT NOTIFY)를 보냄으로써 트리 처리가 시작하게 되는데, 루프를 형성한 노드들 간에는 리프상태의 노드가 존재하지 않으므로 트리 처리가 정상적으로 진행되지 않고 브렌치 노드들 간에 서로 대기하는 상태가 되기 때문이다.

따라서 IEEE 1394-1995에서는 다시 망을 구성하기 위해서는 현재로서는 어디에 루프가 형성되어 있는지 사용자가 직접 알아내어서 제거한 후 트리 구조 형태로 노드를 붙여주는 방법을 사용한다.

그러나, 상기에서와 같은 종래기술에서, IEEE 1394에 새로운 노드가 붙었을 때 그 트리 구조가 망을 형성한 경우, 트리 구성이 되지 않으므로 IEEE 1394망은 치명적인 에러를 일으키어 모든 노드간의 통신은 불가능하게 된다. 즉, IEEE 1394망 자체가 트리를 구성하는 단계에서 망을 형성하게 되면 서로 자신이 리프노드인지 브렌치 노드인지 분간할 수 없게 되어서 최초 자신의 포트에 하나의 연결한 있는 리프노드가 상위의 노드에게 보내는 PARENT NOTIFY가 일어나지 않아 모든 노드가 아무런 프로세서를 진행할 수가 없어 망을 구성하는 것이 사실상 불가능하게 되는 문제점이 있다.

따라서 상기에서와 같은 종래의 문제점을 해결하기 위한 본 발명의 목적은 사용자가 IEEE 1394망에 새로운 노드를 붙였을 때 이를 인식할 수 있도록 루프플래그를 설치하도록 함으로써, 루프가 형성되어 있음을 지각할 수 있도록 한 IEEE 1394 루프 형성시 처리방법을 제공함에 있다.

본 발명의 다른 목적은 루프 형성을 인식할 수 있도록 하여 사용자의 재구성이 없더라도 현재 구성가능한 1394의 망을 유지해줄 수 있도록 한 IEEE 1394 루프 형성시 처리방법을 제공함에 있다.

본 발명의 또 다른 목적은 새로운 노드가 붙었을 때, 그 새로운 노드와 관계없이 편의를 증진시킬 수 있도록 한 IEEE 1394 루프 형성시 처리방법을 제공함에 있다.

도 1은 종래의 IEEE 1394 루프 형성시 처리방법에 대한 동작 흐름도.

도 2는 본 발명의 IEEE 1394 루프 형성시 처리방법에 대한 동작 흐름도.

상기에서와 같은 종래의 문제점을 해결하기 위한 본 발명은 IEEE 1394망에 루프가 형성되었는지를 체크하는 제1단계와, 상기에서 루프 형성시 에러로 인식한 후 일단 루프 에러 플래그를 셋팅하는 제2단계와, 각 노드의 파워온시 또는 상기 제2단계에서 루프 에러 플래그 셋팅 후 기존 토포로지를 리셋시켜 초기화하는 제3단계와, 상기에서 초기화 후 플래그를 검사하여 셋팅되어 있으면 토포로지 맵을 그대로 사용하고, 플래그가 셋팅되어 있지않으면 토포로지 맵을 무효화하는 제4단계와, 토포로지 맵을 무효화한 후 트리 아이디 처리 및 셀프 아이디 처리를 수행하여 얻은 정보를 이용하여 토포로지 맵을 작성하여 버스를 관리하는 제5단계로 이루어진 것을 특징으로 한다.

이하, 첨부한 도면에 의거하여 상세히 살펴보면 다음과 같다.

도 2는 본 발명의 IEEE 1394 루프 형성시 처리방법에 대한 동작 흐름도로서, 이에 도시한 바와같이, IEEE 1394망에 루프가 형성되었는지를 체크하는 제1단계와, 상기에서 루프 형성시 에러로 인식한 후 루프 에러 플래그를 셋팅하는 제2단계와, 각 노드의 파워온시 또는 상기 제2단계에서 루프 에러 플래그 셋팅 후 기존 토포로지를 리셋하여 초기화하는 제3단계와, 상기에서 초기화 후 플래그를 검사하여 셋팅되어 있으면 토포로지 맵을 그대로 두고, 플래그가 셋팅되어 있지않으면 토포로지 맵을 무효화하는 제4단계와, 토포로지 맵을 무효화한 후 노드간의 통신을 통해 노드간 트리(TREE)를 구성하는 트리 아이디 처리를 수행하는 제5단계와, 상기에서 구성한 트리의 각 노드에 대한 물리적 아이디, 통신 속도, 포트 상태, 파워상태 등의 셀프 아이디 처리를 수행하는 제6단계와, 상기에서 트리 아이디 처리 및 셀프 아이디 처리를 수행하여 얻은 정보를 이용하여 토포로지 맵을 작성하여 버스를 관리하는 제7단계로 이루어진다.

이와같이 각 단계로 이루어진 본 발명의 동작 및 작용 효과에 대하여 상세히 설명하면 다음과 같다.

사용자가 IEEE 1394 망에 새로운 노드를 붙였을 때, 사용자가 실수로 인하여 IEEE 1394망에 루프가 형성되어 서로 자신이 리프노드인지 브렌치 노드인지 분간할 수 없게 되어서 IEEE 1394 노드간에 정상적인 동작이 가능하지 않게 되는 경우를 해결하기 위하여 프로그램 상에서 루프플래그를 설치한다.

이렇게 루프플래그를 설치하여 현 IEEE 1394 망이 루프를 형성했음을 지시하게 하고, 하드웨어적인 인디케이터를 작동시켜서 사용자로 하여금 IEEE 1394 망이 루프를 형성했음을 알리는 동시에 사용자가 루프를 형성한 노드를 제거하지 않는 상황에서도 각 노드간의 통신을 가능하게 해주도록 한다.

이와같이 동작하는 과정에 대하여 도 2에 의거하여 살펴보면, 1394 커넥터가 연결된 기기와 커넥터 간의 노드에 파워가 입력되면, 전체 망에 버스 리셋이 동작한다.

이렇게 버스 리셋 동작이 수행된 후에 IEEE 1394망에 루프(ROOF)가 형성되었는지를 판단한다.

판단 결과, 루프가 형성되면 서로 자신이 리프 노드(LEAF NODE)인지 브렌치 노드(BRANCH NODE)인지 분간할 수 없게되어 아무런 프로세서를 진행할 수 없으므로, 일단 치명적인 루프 에러로 처리한다.(S107)

상기에서와 같이 루프에러로 처리한 후 일단은 루프 에러 플래그를 셋팅하고 정상적으로 진행하도록 한다.

즉, 루프가 형성되지 않았을 경우 각 기기들간의 노들르 초기화 상태로 만드는데(S101), 상기에서 루프 에러 플래그를 셋팅한 후 상기 초기화 단계로 진행한다.

각 노드들을 초기화 상태로 만든다음 토포로지 맵을 무효화 시키기 전에 플래그를 검사한다.(S102)

상기 플래그를 검사하여 플래그가 셋팅되어 있으면, 이는 루프가 형성되었음을 인식하고 서로 자신이 리프노드인지 브렌치 노드인지 분간할 수 없게 되는 문제를 방지하기 위하여 이전에 만들어둔 토포로지 맵을 그대로 사용하여 진행한다.

따라서 루프를 형성하게 되어도 1394 망은 기존의 토포로지를 그대로 유지하면서 노드간의 통신을 가능하도록 한다.

상기 토로포지 맵 상에서 제외된 노드는 사실상 하드웨어적인 연결은 되어 있을지라도 논리적으로는 연결이 끊어져 있기 때문에 이 노드에 연결되어 있는 노드는 리프 노드로서 동작하게 된다.

그리고, 상기 플래그를 검사하여 플래그가 셋팅되어 있지 않으면, 이는 루프가 형성되지 않은 것으로 인식하여 토포로지 맵을 무효화시킨다.(S103)

상기 토포로지 맵이 무효화된 후에, 각 노드는 IEEE 1394 커넥터를 통해 기기들은 서로 통신하여 노드간의 트리(TREE)를 구성하는 트리 아이디 처리(TREE ID PROCESS)를 수행하고(S104), 이 처리를 수행하여 루트노드를 선정한다.

그리고, 루트노드를 선정한 후, 각 노드의 물리적 아이디, 통신 속도, 포트의 상태, 파워 상태 등을 알아내는 셀프 아이디 처리(SELF ID PROCESS)를 수행한다.(S105)

상기에서와 같이 트리 아이디 처리 및 셀프 아이디 처리를 수행하여 얻은 각종 정보를 이용하여 토포로지 맵과 속도 맵을 작성하고, 이를 이용하여 1394망의 버스 매니저를 지정하여 버스를 관리하도록 한다.(S106)

상기에서와 같이 노드들은 루프플래그를 조사함으로써, 루프가 형성되어 있더라도 신속하게 기존의 망 구성을 복원하여 정상적인 동작을 할 수 있다.

이상에서 상세히 설명한 바와같이 본 발명은 사용자에게 불편함을 주는 루프형성시 이를 인식할 수 있도록 루프플래그를 설치하도록 함으로써, 루프가 형성되어 있음을 지각할 수 있도록 하여 사용자의 재구성이 없더라도 현재 구성가능한 1394의 망을 유지해주고, 새로운 노드와 관계없이 편의를 증진시킬 수 있도록 한 효과가 있다.

Claims

IEEE 1394망에 루프가 형성되었는지를 체크하는 제1단계와, 상기에서 루프 형성시 에러로 인식한 후 일단 루프 에러 플래그를 셋팅하는 제2단계와, 각 노드의 파워온시 또는 상기 제2단계에서 루프 에러 플래그 셋팅 후 기존 토포로지를 리셋시켜 초기화하는 제3단계와, 상기에서 초기화 후 플래그를 검사하여 셋팅되어 있으면 토포로지 맵을 그대로 사용하고, 플래그가 셋팅되어 있지않으면 토포로지 맵을 무효화하는 제4단계와, 토포로지 맵을 무효화한 후 트리 아이디 처리 및 셀프 아이디 처리를 수행하여 얻은 정보를 이용하여 토포로지 맵을 작성하여 버스를 관리하는 제5단계로 이루어진 것을 특징으로 하는 IEEE 1394 루프 형성시 처리방법.