| 摘要 |
<p>고속시리얼 버스의 노드 트리(Node Tree) 생성 방법이 개시된다. 본 고속시리얼 버스의 노드트리 생성 방법은 구해질 노드 정보가 저장되는 빈 노드구조를 생성하는 단계와, 자식노드가 있는지를 판별하는 제1 판별단계와, 상기 제1 판별단계에서 자식노드가 있는 것으로 결정되면 호프(Hops)수를 일 증가시키고 해당 자식 노드로 이동하는 단계와, 상기 제1 판별단계에서 자식노드가 없는 것으로 결정되면 그의 부모노드로 복귀하는 단계와, 복귀된 부모노드의 루트(root) 인지 또는 모든 자식노드가 생성되었는지의 여부를 판별하는 제2 판별단계와, 상기 제2 판별단계에서 복귀된 부모노드가 루트이거나 모든 자식노드가 생성되지 않았으면 호프수를 일 감소시키고 그의 부모노드로 복귀하는 단계, 및 상기 제2 판별단계에서 복귀된 부모노드가 루트이거나 모든 자식노드가 생성되었으면 노드트리를 구성하는 단계를 포함하여, IEEE 1394 버스와 같은 고속 시리얼 버스상에서 버스 리셋후 버스 관리자에 의해서 버스를 최적화하는데 있어 필수적인 노드 트리를 구성할 수 있으며, 노드 트리를 구성할 때 별도의 함수를 호출하지 않고도 최대 호프수를 구할 수 있다.</p> |
