KR100313896B1 - 버스 시스템에서의 루프 형성 제거장치 및 방법 - Google Patents

버스 시스템에서의 루프 형성 제거장치 및 방법 Download PDF

Info

Publication number
KR100313896B1
KR100313896B1 KR1019990002963A KR19990002963A KR100313896B1 KR 100313896 B1 KR100313896 B1 KR 100313896B1 KR 1019990002963 A KR1019990002963 A KR 1019990002963A KR 19990002963 A KR19990002963 A KR 19990002963A KR 100313896 B1 KR100313896 B1 KR 100313896B1
Authority
KR
South Korea
Prior art keywords
ports
node
loop
port
bus system
Prior art date
Application number
KR1019990002963A
Other languages
English (en)
Other versions
KR20000052108A (ko
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 구자홍
Priority to KR1019990002963A priority Critical patent/KR100313896B1/ko
Priority to US09/493,035 priority patent/US6675247B1/en
Publication of KR20000052108A publication Critical patent/KR20000052108A/ko
Application granted granted Critical
Publication of KR100313896B1 publication Critical patent/KR100313896B1/ko

Links

Classifications

    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F13/00—Interconnection of, or transfer of information or other signals between, memories, input/output devices or central processing units
    • G06F13/38—Information transfer, e.g. on bus
    • G06F13/40—Bus structure
    • G06F13/4004—Coupling between buses
    • G06F13/4027—Coupling between buses using bus bridges
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L12/00—Data switching networks
    • H04L12/28—Data switching networks characterised by path configuration, e.g. LAN [Local Area Networks] or WAN [Wide Area Networks]
    • H04L12/40—Bus networks

Landscapes

  • Engineering & Computer Science (AREA)
  • General Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • Computer Hardware Design (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Debugging And Monitoring (AREA)
  • Small-Scale Networks (AREA)
  • Information Transfer Systems (AREA)

Abstract

버스 시스템에서의 루프 형성 제거장치 및 방법은 사용자가 부주의하여 루프를 형성하였을 경우 버스 시스템에서 자동적으로 형성된 루프를 제거하여 정상적인 동작을 수행하도록 하기 위한 것으로서, 다수개의 시그널 포트와 데이터 인코더 및 디코더를 구비한 다수개의 노드와, 상기 다수개의 노드 각각을 연결하여 주는 디지털 인터페이스로 구성된 버스시스템에 있어서, 상기 버스리셋된 각 노드에 트리 아이 덴티피케이션의 수행으로 등록되는 차일드 포트와 해당 노드의 총 포트를 비교하여 루프가 형성된 것으로 판단되면 상기 루프가 형성된 다수개의 시그널 포트 중 어느 하나를 가상 제거시키기 위한 제어 신호를 출력하는 제어 컨트롤 머신과, 상기 제어 컨트롤 머신의 제어신호에 따라 상기 루프가 형성된 시그널 포트의 신호를 가상 제거시키는 포트 서스펜드 로직부로 구성되는데 그 요지가 있다.

Description

버스 시스템에서의 루프 형성 제거장치 및 방법{apparatus and method for removing shape of loop in bus system}
본 발명은 버스 시스템에 관한 것으로, 특히 버스 시스템에서의 루프 형성 제거장치 및 방법에 관한 것이다.
전자 기술의 발전으로 노이즈에 강한 디지털 가전기기들이 발명되었다.
CD, DVD, DTV, DVCR, 및 PC 등이 그 예인데 이와 같은 기기들은 처리하는 정보를 모두 디지털로 하고 있으며, 서로 다른 기기들간의 상호간에 데이터를 전송하기 위해 디지털 인터페이스가 필요하다.
그 중 데이터의 대역폭이 큰 비디오나 오디오 데이터들을 전송하기 위해 APPLE사에서 제시하고 IEEE 규격으로 지정된 IEEE 1394 고속 직렬 버스(이하 1394로 약칭함)가 최근 각광을 받고 있다.
상기 1394는 접속하려는 기기들간의 디지털 인터페이스로 각 기기들을 노드로 정의한다.
그리고 노드간의 연결되는 지점의 신호 접속 부분을 포트로 정의한다.
하나의 노드에는 1개 이상의 포트를 가질 수 있으며, 기기들을 접속하기 위해서는 기기의 포트끼리 정해진 케이블로 연결을 수행한다.
상기 1394는 기기의 연결 또는 끊어짐이 발생할 때마다 버스 리셋(Bus Reset), 트리 아이덴티피케이션(Tree Identification) 및 셀프 아이덴티피케이션(Self Identification)을 거치고 난 후 네트워크와 같이 연동하게 된다.
상기 버스 리셋은 각 노드가 연결된 포트와 연결되지 않은 포트를 구분하고 연결된 포트가 아이들(IDLE)상태가 되기까지의 과정을 수행한다.
상기 트리 아이덴티피케이션(Tree Identification)은 상기 연결된 노드끼리 하나의 데이터 전송 경로를 형성하는 과정으로, 루프가 형성되면 다음 과정으로 진행하지 않게 된다.
상기 기기들간에 데이터 경로가 설정되고 나면 하나의 루트 노드가 생기며, 각 노드에 번호를 할당하기 위한 셀프 아이덴티피케이션(Self Identification)을 수행하여 종료되면 기기간의 데이터를 주고받을 수 있는 준비가 다 된 것이다.
이하, 종래 기술에 따른 버스 시스템에 대하여 첨부한 도면을 참조하여 설명하면 다음과 같다.
도 1 은 종래 기술에 따른 버스 시스템에서의 기기 연결 상태 중 초기 상태를 나타낸 도면이고, 도 2 는 종래 기술에 따른 버스 시스템에서의 기기 연결 상태 중 차일드 노드 핸드쉐이크 시작 상태를 나타낸 도면이며, 도 3 은 종래 기술에 따른 버스 시스템에서의 기기 연결 상태 중 차일드 노드 핸드쉐이크 종료 상태를 나타낸 도면이다.
도 4 는 종래 기술에 따른 버스 시스템에서의 기기 연결 상태 중 페어런트 노드 핸드쉐이크 시작 상태 및 루트 경쟁 상태를 나타낸 도면이고, 도 5 는 종래 기술에 따른 버스 시스템에서의 기기 연결 상태 중 루트 경쟁 상태 종료한 후 새차일드 노드 핸드쉐이크 시작 상태를 나타낸 도면이며, 도 6 은 종래 기술에 따른 버스 시스템에서의 기기 연결 상태 중 루트 경쟁 상태 종료한 후 최종 차일드 노드 핸드쉐이크 종료 상태를 나타낸 도면이다.
도 7 은 종래 기술에 따른 버스 시스템에서의 기기 연결 상태 중 루트 경쟁 상태 종료한 후 최종 페어런트 노드 핸드쉐이크 상태를 나타낸 도면이고, 도 8 은 종래 기술에 따른 버스 시스템에서의 기기 연결 상태 중 루트 경쟁 상태 종료한 후노드 경로 결정 종료 상태를 나타낸 도면이며, 도 9 는 종래 기술에 따른 버스 시스템에서의 기기 연결 상태 중 사용자가 잘못하여 루프를 형성했을 경우의 상태를 나타낸 도면이다.
이와 같은 종래 기술에 따른 버스 시스템에 대하여 첨부한 도면을 참조하여 상세히 설명하면 다음과 같다.
먼저, 사용자가 도 1 에 도시된 바와 같이, 5개의 디지털 인터페이스를 지닌 기기들을 연결하면, 각 노드들은 버스 리셋후 아이들(IDLE)상태가 되면 상기 노드들중 연결된 포트의 숫자가 하나인 노드들이 도 2 에 도시된 바와 같이, 트리 아이덴티피케이션(Tree Identification)을 수행하여 페어런트 노티파이(parent notify)신호를 전송한다(굵은 실선).
여기서는 제 1 내지 제 3 노드(1~3)가 이에 해당하는 동작을 수행한다.
그러면 제 4 및 제 5 노드(4)(5)는 각각 상기 제 1 노드(1)와 제 2 및 제 3 노드(2)(3)로부터 페어런트 노티파이(parent notify)신호에 따라 도 3 에 도시된 바와 같이, 차일드 노티파이(child notify)를 전송한다(가는 실선).
이에 따라 제 1 및 제 5 노드(1)(5)간의 차일드 노드 핸드쉐이크가 완료되며, 제 4 노드(4)와 제 2 및 제 3 노드(2)(3)간의 차일드 노드 핸드쉐이크도 완료된다.
이때 제 1 노드(1)의 포트 1번은 차일드 포트(child port)가 되고, 제 5 노드(5)의 포트 1번은 페어런트 포트(parent port)로 정의된다.
아울러 제 2 및 제 3 노드(2)(3) 각각의 포트 1번도 차일드 포트(childport)로 정의되며, 제 4 노드(4)의 포트 2, 3번은 페어런트 포트(parent port)로 정의된다.
그리고 제 5 노드(5)의 포트 2번과 제 4 노드(4)의 포트 1번을 제외하고는 모두 차일드 포트(child port)로 지정되며, 상기 제 5 노드(5)와 제 4 노드(4)는 각각의 포트 2번과 포트 1번으로 페어런트 노티파이(parent notify)를 전송한다.
그러면 제 5 노드(5)와 제 4 노드(4)간에 루트 경쟁이 발생하며, 이런 경우 도 4 에 도시된 바와 같이, 페어런트 경쟁이 발생한 포트간에 페어런트 노티파이(parent notify)를 제거하고 루트 경쟁 타이머를 랜덤값으로 지정하여 타이머를 구동시킨다.
이 상태에서 차일드 노티파이(child notify)는 계속 유지되며, 차일드 노드들은 차일드 노티파이(child notify)를 받았으므로 핸드쉐이크를 전송한다.
이에 따라 제 5 노드(5)와 제 4 노드(4)는 서로 다른 경쟁 타이머값을 가지므로 타임아웃이 먼저 발생한 노드가 페어런트 노티파이(parent notify)를 보낸다.
만약 제 4 노드(4)가 먼저 타임아웃이 되었다면 제 4 노드(4)는 도 5 에 도시된 바와 같이, 제 5 노드(5)로 페어런트 노티파이(parent notify)를 보내 핸드쉐이크를 시작한다.
이어 제 5 노드(5)도 타임아웃이 된 상태에서 경쟁 포트인 상기 제 4 노드(4)로부터 페어런트 노티파이(parent notify)가 있음을 발견하면 자신이 루트 노드가 되었다는 것을 알게 되며 상기 제 4 노드(4)로 차일드 노티파이(child notify)를 전송한다.
상기 차일드 노티파이(child notify)를 전송받은 제 4 노드(4)는 차일드 핸드쉐이크를 다시 보냄으로써 차일드 핸드쉐이크를 최종적으로 마치게 된다.
이에 따라 페어런트 노드들은 상기 차일드 핸드쉐이크를 받고 도 7 에 도시된 바와 같이, 페어런트 핸드쉐이크를 보냄으로써 도 8 에 도시된 바와 같이, 트리 아이덴티피케이션(Tree Identification)을 종료하게 된다.
이러한 종래 기술에 따른 버스 시스템에 있어서는 사용자가 부주의로 도 9 에 도시된 바와 같이 루프를 형성하였을 경우 버스 리셋을 수행한 후 제 1 내지 제 5 노드들은 연결된 포트에서 아이들 상태의 포트가 1개 이하가 될 때까지 대기한다.
이 경우 제 1 노드, 제 2 노드, 제 4 및 제 5 노드들은 연결된 포트가 2개이며 모두 아이들 상태이므로 대기 상태로 있게 되며, 제 3 노드만이 1개의 포트가 아이들 상태가 되므로 제 3 노드는 연결된 포트를 차일드 포트로 정의하고, 제 4 노드로 페어런트 노티파이(parent notify)를 보낸다.
그러나 제 4 노드의 경우 차일드 노드로 차일드 노티파이(child notify)를 보내지만 나머지 2개 남은 포트에서는 공전 상태로 대기만 할 뿐 아무런 동작을 수행하지 않게 되므로 정상적인 동작을 수행할 수 없는 문제점이 있다.
따라서 본 발명은 상기와 같은 문제점을 해결하기 위해 안출한 것으로서, 사용자가 부주의하여 루프를 형성하였을 경우 버스 시스템에서 자동적으로 형성된 루프를 제거하여 정상적인 동작을 수행하도록 한 버스 시스템에서의 루프 형성 제거장치를 제공하는데 그 목적이 있다.
또한, 상기와 같은 장치에 상응하는 버스 시스템에서의 루프 형성 제거방법을 제공하는데 그 목적이 있다.
도 1 은 종래 기술에 따른 버스 시스템에서의 기기 연결 상태 중 초기 상태를 나타낸 도면
도 2 는 종래 기술에 따른 버스 시스템에서의 기기 연결 상태 중 차일드 노드 핸드쉐이크 시작 상태를 나타낸 도면
도 3 은 종래 기술에 따른 버스 시스템에서의 기기 연결 상태 중 차일드 노드 핸드쉐이크 종료 상태를 나타낸 도면
도 4 는 종래 기술에 따른 버스 시스템에서의 기기 연결 상태 중 페어런트 노드 핸드쉐이크 시작 상태 및 루트 경쟁 상태를 나타낸 도면
도 5 는 종래 기술에 따른 버스 시스템에서의 기기 연결 상태 중 루트 경쟁 상태 종료한 후 새차일드 노드 핸드쉐이크 시작 상태를 나타낸 도면
도 6 은 종래 기술에 따른 버스 시스템에서의 기기 연결 상태 중 루트 경쟁 상태 종료한 후 최종 차일드 노드 핸드쉐이크 종료 상태를 나타낸 도면
도 7 은 종래 기술에 따른 버스 시스템에서의 기기 연결 상태 중 루트 경쟁 상태 종료한 후 최종 페어런트 노드 핸드쉐이크 상태를 나타낸 도면
도 8 은 종래 기술에 따른 버스 시스템에서의 기기 연결 상태 중 루트 경쟁상태 종료한 후 노드 경로 결정 종료 상태를 나타낸 도면
도 9 는 종래 기술에 따른 버스 시스템에서의 기기 연결 상태 중 사용자가 잘못하여 루프를 형성했을 경우의 상태를 나타낸 도면
도 10 은 본 발명에 따른 버스 시스템에서의 루프 형성 제거장치의 구성 상태를 나타낸 도면
도 11 은 본 발명에 따른 버스 시스템에서의 루프 형성 제거방법을 나타낸 플로우 챠트
도 12 는 본 발명에 따른 버스 시스템에서의 루프 형성 제거 상태를 나타낸 일실시예도
도면의 주요부분에 대한 부호의 설명
101 : 링크 계층 인터페이스부 102 : 제어 상태 머신
102a : 버스 리셋 스테이트 머신 102b : 트리 아이디 스테이트 머신
102c : 셀프 아이디 스테이트 머신 103 : 데이터 인코더/디코더
104 : 어비트레이션 로직부 105 : 포트 서스펜드 로직부
106a~106n : 시그널 포트
상기와 같은 목적을 달성하기 위한 본 발명에 따른 버스 시스템에서의 루프 형성 제거장치의 특징은, 다수개의 시그널 포트와 데이터 인코더 및 디코더를 구비한 다수개의 노드와, 상기 다수개의 노드 각각을 연결하여 주는 디지털 인터페이스로 구성된 버스시스템에 있어서, 상기 버스리셋된 각 노드에 트리 아이 덴티피케이션의 수행으로 등록되는 차일드 포트와 해당 노드의 총 포트를 비교하여 루프가 형성된 것으로 판단되면 상기 루프가 형성된 다수개의 시그널 포트 중 어느 하나를 가상 제거시키기 위한 제어 신호를 출력하는 제어 컨트롤 머신과, 상기 제어 컨트롤 머신의 제어신호에 따라 상기 루프가 형성된 시그널 포트의 신호를 가상 제거시키는 포트 서스펜드 로직부를 더 포함하여 구성되는데 있다.
상기와 같은 목적을 달성하기 위한 본 발명에 따른 버스 시스템에서의 루프 형성 제거방법의 특징은, 버스 리셋후 트리 아이덴티피케이션을 수행하는 다수의 노드를 구비한 버스시스템에 있어서, 상기 각 노드는 상기 트리 아이덴티피케이션시 자신의 포트들중 연결되지 않은 포트나 페어런트 노티파이(parent notify)를 받지 않은 포트를 차일드 포트로 등록하는 단계와, 상기 차일드 포트의 수가 총 포트수에서 1을 감산한 것보다 작다면 컨피거레이션 타임아웃(Config_TIME_OUT)이 되었는지를 검색하는 단계와, 상기 검색 결과 컨피거레이션 타임아웃(Config_TIME_OUT)이 되었다면 랜덤 타이머(random rimer)를 설정한 후 상기 랜덤 타이머(randomtimer)의 타임아웃(timeout)시 아이들 포트(IDLE port)중 한개를 가상 제거시키는 단계를 포함하여 이루어지는데 있다.
상기 가상 제거시키는 단계는 상기 루트 경쟁중인 노드중 랜덤 타이머(random timer)가 가장 먼저 타임아웃(timeout)되는 노드의 아이들(idle) 포트중 한 개를 가상 제거시키기 위한 제어신호를 출력하는데 또다른 특징이 있다.
상기 아이들(idle) 포트중 한 개를 가상 제거시키는 단계 이후 다시 버스 리셋을 수행하는 단계를 더 포함하여 이루어지는데 또다른 특징이 있다.
이하, 본 발명에 따른 버스 시스템에서의 루프 형성 제거장치 및 방법의 바람직한 실시예에 대하여 첨부한 도면을 참조하여 설명하면 다음과 같다.
도 10 은 본 발명에 따른 버스 시스템에서의 루프 형성 제거장치의 구성 상태를 나타낸 도면으로, 물리 계층과 상위 계층인 링크 계층을 인터페이스하는 링크 계층 인터페이스부(101)와, 상기 링크 계층 인터페이스부(101)와 연결되어 물리 계층에서 전송할 데이터와 상기 링크 계층에서 전송할 데이터를 주고받는 제어 상태 머신(102)과, 상기 각 노드로의 데이터 송수신시 동기화를 위해 스트로브신호를 생성하고 클럭신호를 만드는 데이터 인코더/디코더(103)와, 상기 각 노드의 신호를 중재하는 어비트레이션 로직부(104)와, 루프 발생시 포트의 신호를 절연하는 포트 서스펜드 로직부(105)와, 전기적 신호를 발생하여 데이터를 송수신하는 다수개의 시그널 포트(106a~106n)로 구성된다.
상기 제어 컨트롤 머신(102)은 각 노드의 접속 및 분리시 버스 리셋을 수행하는 버스 리셋 스테이트 머신(102a)과, 상기 버스 리셋후 각 노드의 페어런트/차일드 관계를 부여하여 트리 구조를 형성한 후 루트 노드를 결정하는 트리 아이디 스테이트 머신(102b)과, 상기 트리 아이덴티피케이션(Tree Identification) 수행후 각 노드에 노드 아이디를 부여하는 셀프 아이디 스테이트 머신(102c)으로 구성된다.
도 11 은 본 발명에 따른 버스 시스템에서의 루프 형성 제거방법을 나타낸 플로우 챠트이고, 도 12 는 본 발명에 따른 버스 시스템에서의 루프 형성 제거 상태를 나타낸 일실시예도이다.
이와 같이 구성된 본 발명에 따른 버스 시스템에서의 루프 형성 제거장치 및 방법에 대하여 첨부한 도면을 참조하여 상세히 설명하면 다음과 같다.
먼저, 사용자가 기기를 접속하거나 분리할 경우 각 노드들은 버스 리셋을 수행한다.
즉 상기 각 노드내 링크 계층 인터페이스부(101)는 물리 계층과 상위 계층인 링크 계층을 인터페이스한다.
그러면 제어 상태 머신(102)은 상기 링크 계층 인터페이스부(101)와 연결되어 물리 계층에서 전송할 데이터와 상기 링크 계층에서 전송할 데이터를 주고받는다.
즉 도 10 에 도시된 바와 같이, 제어 컨트롤 머신(102)내 버스 리셋 스테이트 머신(102a)은 각 노드의 접속 및 분리에 따라 버스 리셋을 수행한다(S1).
상기 버스 리셋후 각 노드의 트리 아이디 스테이트 머신(102b)은 트리 아이덴티피케이션 시작 상태가 된다(S2).
이어 트리 아이디 스테이트 머신(102b)은 각 노드의 페어런트/차일드 관계를 부여하게 되는데 연결되지 않은 포트나 페어런트 노티파이(parent notify)를 받지 않은 포트를 차일드 포트(child port)로 등록한다(S3).
이후 트리 아이디 스테이트 머신(102b)은 상기 차일드 포트의 수가 총 포트수에서 1을 제거한 것보다 크거나 같은지를 검색하여 크거나 같다면 차일드 핸드쉐이크 상태로 진입한 후 차일드 핸드쉐이크를 완료수행한다(S4~S6).
이어 트리 아이디 스테이트 머신(102b)은 상기 차일드 핸드쉐이크 완료수행후 페어런트 핸드쉐이크 상태로 진입한 후 루트 경쟁 여부를 검색한다(S7, S8).
상기 검색 결과 루트 경쟁중이라면 트리 아이디 스테이트 머신(102b)은 루트 경쟁 상태로 진압한 후 타이머의 제한 시간이 경과하였다면 경쟁 포트를 검색한다(S9, S10).
상기 경쟁 포트의 검색 결과 아이들(IDLE) 상태라면 트리 아이디 스테이트 머신(102b)은 상기 페어런트 핸드쉐이크 상태로 진입하고, 페어런트-노티파이(parent-notify) 상태라면 상기 차일드 핸드쉐이크 상태로 진입하여 상기의 과정을 반복수행 한 후 트리 아이덴티피케이션(Tree Identification) 완료상태로 진입하여 셀프 아이덴티피케이션(self ID) 단계를 수행하게 된다(S11).
한편, 상기 검색 결과 차일드 포트의 수가 총 포트수에서 1을 제거한 것보다 작다면 트리 아이디 스테이트 머신(102b)은 컨피거레이션 타임아웃(Config_TIME_OUT)이 되었는지를 검색한다(S12).
이때 상기 컨피거레이션 타임아웃(Config_TIME_OUT)은 166㎲으로 정해져 있다.
상기 검색 결과 컨피거레이션 타임아웃(Config_TIME_OUT)이 된 동안 계속하여 차일드 포트수가 총 포트수에서 1을 감산한 것보다 작으면 루프가 형성된 것으로 판단하여 트리 아이디 스테이트 머신(102b)은 랜덤 타이머(random timer)를 설정한 후 상기 랜덤 타이머(random timer)의 타임아웃(timeout)시 아이들 포트(IDLE port)중 1개를 가상 제거시키기 위한 제어신호를 출력한다(S13, S14).
즉 트리 아이디 스테이트 머신(102b)은 상기 루트 경쟁중인 노드중 랜덤 타이머(random timer)가 가장 먼저 타임아웃(timeout)되는 노드의 아이들(idle) 상태인 포트중 한 개를 가상 제거시키기 위한 제어신호를 출력한다.
그러면 포트 서스펜드 로직부(105)는 상기 트리 아이디 스테이트 머신(102b)의 제어신호에 따라 상기 노드와 연결 구성된 시그널 포트를 가상 제거시키게 된다.
이와 같은 과정을 통해 루프가 형성된 시그널 포트를 각 노드에서 가상 제거시키면 도 12 에 도시된 바와 같게 된다.
이상에서 설명한 바와 같이 본 발명에 따른 버스 시스템에서의 루프 형성 제거장치 및 방법에 있어서는 사용자가 부주의하여 루프를 형성하였을 경우 버스 시스템에서 자동적으로 형성된 루프를 제거하도록 함으로써 정상적인 동작을 수행할 수 있는 효과가 있다.

Claims (5)

  1. 다수개의 시그널 포트와 데이터 인코더 및 디코더를 구비한 다수개의 노드와, 상기 다수개의 노드 각각을 연결하여 주는 디지털 인터페이스로 구성된 버스시스템에 있어서,
    상기 버스리셋된 각 노드에 트리 아이 덴티피케이션의 수행으로 등록되는 차일드 포트와 해당 노드의 총 포트를 비교하여 루프가 형성된 것으로 판단되면 상기 루프가 형성된 다수개의 시그널 포트 중 어느 하나를 가상 제거시키기 위한 제어 신호를 출력하는 제어 컨트롤 머신과,
    상기 제어 컨트롤 머신의 제어신호에 따라 상기 루프가 형성된 시그널 포트의 신호를 가상 제거시키는 포트 서스펜드 로직부를 포함하여 구성된 것을 특징으로 하는 버스 시스템에서의 루프 형성 제거장치.
  2. 버스 리셋후 트리 아이덴티피케이션을 수행하는 다수의 노드를 구비한 버스시스템에 있어서,
    상기 각 노드는 상기 트리 아이덴티피케이션시 자신의 포트들중 연결되지 않은 포트나 페어런트 노티파이(parent notify)를 받지 않은 포트를 차일드 포트로 등록하는 단계와;
    상기 차일드 포트의 수가 총 포트수에서 1을 감산한 것보다 작다면 컨피거레이션 타임아웃(Config_TIME_OUT)이 되었는지를 검색하는 단계와;
    상기 검색 결과 컨피거레이션 타임아웃(Config_TIME_OUT)이 되었다면 랜덤 타이머(random rimer)를 설정한 후 상기 랜덤 타이머(random timer)의타임아웃(timeout)시 아이들 포트(IDLE port)중 한개를 가상 제거시키는 단계를 포함하여 이루어진 것을 특징으로 하는 버스 시스템에서의 루프 형성 제거방법.
  3. 제 2 항에 있어서,
    상기 가상 제거시키는 단계는
    상기 루트 경쟁중인 노드중 랜덤 타이머(random timer)가 가장 먼저 타임아웃(timeout)되는 노드의 아이들(idle) 포트중 한 개를 가상 제거시키기 위한 제어신호를 출력함을 특징으로 하는 버스 시스템에서의 루프 형성 제거방법.
  4. 제 2 항에 있어서,
    상기 아이들(idle) 포트중 한 개를 가상 제거시키는 단계 이후 다시 버스 리셋을 수행하는 단계를 더 포함하여 이루어짐을 특징으로 하는 버스 시스템에서의 루프 형성 제거방법.
  5. 제 1 항에 있어서,
    상기 차일드 포트수가 총 포트수에서 1을 감산한 값보다 작으면 루프가 형성된 것으로 판단하는 것을 특징으로 하는 버스 시스템에서의 루프 형성 제거장치.
KR1019990002963A 1999-01-29 1999-01-29 버스 시스템에서의 루프 형성 제거장치 및 방법 KR100313896B1 (ko)

Priority Applications (2)

Application Number Priority Date Filing Date Title
KR1019990002963A KR100313896B1 (ko) 1999-01-29 1999-01-29 버스 시스템에서의 루프 형성 제거장치 및 방법
US09/493,035 US6675247B1 (en) 1999-01-29 2000-01-28 Loop formation eliminating apparatus of a serial bus system and method thereof

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR1019990002963A KR100313896B1 (ko) 1999-01-29 1999-01-29 버스 시스템에서의 루프 형성 제거장치 및 방법

Publications (2)

Publication Number Publication Date
KR20000052108A KR20000052108A (ko) 2000-08-16
KR100313896B1 true KR100313896B1 (ko) 2001-11-15

Family

ID=19572765

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1019990002963A KR100313896B1 (ko) 1999-01-29 1999-01-29 버스 시스템에서의 루프 형성 제거장치 및 방법

Country Status (2)

Country Link
US (1) US6675247B1 (ko)
KR (1) KR100313896B1 (ko)

Families Citing this family (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2005252473A (ja) * 2004-03-02 2005-09-15 Fujitsu Ltd データ中継装置、データ中継方法およびデータ中継プログラム
US20050256899A1 (en) * 2004-05-14 2005-11-17 Bea Systems, Inc. System and method for representing hierarchical data structures
EP2383660B1 (en) * 2005-04-21 2013-06-26 Violin Memory, Inc. Interconnection system
US8151886B2 (en) * 2009-11-13 2012-04-10 Baker Hughes Incorporated Open hole stimulation with jet tool

Family Cites Families (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
USRE32516E (en) * 1985-07-01 1987-10-06 American Telephone & Telegraph Co., At&T Bell Labs Loop switching system
US6119195A (en) * 1998-08-04 2000-09-12 Intel Corporation Virtualizing serial bus information point by address mapping via a parallel port
US6215775B1 (en) * 1998-10-22 2001-04-10 Emulex Corporation Node insertion and removal in a loop network
US6260079B1 (en) * 1998-11-15 2001-07-10 Hewlett-Packard Company Method and system for enhancing fibre channel loop resiliency for a mass storage enclosure by increasing component redundancy and using shunt elements and intelligent bypass management
US6519231B1 (en) * 1999-01-12 2003-02-11 Nortel Networks Limited Method and apparatus providing a spanning tree protocol for a data communications network having a multi-link trunk

Also Published As

Publication number Publication date
KR20000052108A (ko) 2000-08-16
US6675247B1 (en) 2004-01-06

Similar Documents

Publication Publication Date Title
US6378000B1 (en) Address mapping in home entertainment network
US7583656B1 (en) Method and apparatus for loop breaking on a serial bus
JP3243613B2 (ja) 非サイクル有向グラフに関わる固有アドレス割当て、ノード自己識別及びトポロジーマッピングの方法及び装置
JPH08507623A (ja) ノードの任意トポロジー集合体を非サイクル有向グラフに変換する方法及び装置
JPH0683221B2 (ja) データ通信方法及び通信システム
JPH08504989A (ja) 非サイクル有向グラフについてアービトレートする方法及び装置
JPH05207026A (ja) 共用媒体ネットワーク上の動的スイッチ・プロトコル
US7855971B2 (en) Interface device and topology formation method
KR100313896B1 (ko) 버스 시스템에서의 루프 형성 제거장치 및 방법
US6647446B1 (en) Method and system for using a new bus identifier resulting from a bus topology change
US20110176549A1 (en) Method of bus configuration to enable device bridging over dissimilar buses
JP3789286B2 (ja) 階層構造決定方法
JPH07297853A (ja) 拡張可能なラウンドロビンローカルエリアハブネットワーク
US20070248095A1 (en) Apparatus and method for structuring IP identification packets and alloting IP addresses
JP3938806B2 (ja) トポロジー修正方法
KR20000007567A (ko) Ieee 1394 버스로 연결된 네트워크에서의 버스 리셋 처리방법
US7801053B2 (en) Method for setting consistent values for a parameter in a network of distributed stations, as well as a network subscriber station for carrying out the method
EP1249974B1 (en) Method and communication node for topology correction
JP5347761B2 (ja) ネットワークの制御方法及びインターフェース装置
JP3901941B2 (ja) Ｉｅｅｅ１３９４規格における装置およびその装置におけるコンフィグレーション方法
JP3953792B2 (ja) ネットワークシステム、ネットワークシステム構築方法
US20040042575A1 (en) Communications system
US6763033B1 (en) Reset sequence for segmented computer network topology
WO2002039677A1 (en) System and method for connecting nodes to a network via non-network compliant link
JP5618805B2 (ja) 通信装置、ネットワークシステム及び通信方法

Legal Events

Date Code Title Description
A201 Request for examination
E902 Notification of reason for refusal
E701 Decision to grant or registration of patent right
GRNT Written decision to grant
FPAY Annual fee payment

Payment date: 20120926

Year of fee payment: 12

FPAY Annual fee payment

Payment date: 20130924

Year of fee payment: 13

FPAY Annual fee payment

Payment date: 20140924

Year of fee payment: 14

FPAY Annual fee payment

Payment date: 20150924

Year of fee payment: 15

FPAY Annual fee payment

Payment date: 20160923

Year of fee payment: 16

LAPS Lapse due to unpaid annual fee