KR100619684B1

KR100619684B1 - 네트워크 경로 선정 방법

Info

Publication number: KR100619684B1
Application number: KR1019990062679A
Authority: KR
Inventors: 권학수
Original assignee: 엘지전자 주식회사
Priority date: 1999-12-27
Filing date: 1999-12-27
Publication date: 2006-09-08
Also published as: KR20010058404A

Abstract

본 발명은 네트워크 경로 선정 방법에 관한 것으로, 특히 네트워크에 새로운 디바이스를 추가 연결할 때 목적 디바이스에 대해 최적의 전송속도와 최소의 전송 지연시간을 갖는 포트를 선별하여 사용자에게 알리도록 하는데 목적이 있다. 이러한 목적의 본 발명은 사용자의 요구에 의해 IEEE 1394 버스의 연결상태를 화면에 표시하는 제1 단계와, 사용자가 선택한 목표 디바이스에 여유 포트가 존재하는지 판단하는 제2 단계와, 상기 목표 디바이스에 여유 포트가 있으면 그 목표 디바이스를 최적 포트의 디바이스로 선정하는 제3 단계와, 상기 목표 디바이스에 여유 포트가 없으면 상기 목표 디바이스를 제외한 나머지 디바이스에 대해 여유 포트를 갖는 디바이스를 선별한 후 그 선별된 디바이스와 상기 목표 디바이스간의 최대 전송 속도를 구하고 그 중에서 상기 목표 디바이스와의 전송 속도가 가장 큰 디바이스를 선별하는 제4 단계와, 상기 제4 단계에서 선별된 디바이스 중에서 목표 디바이스와 최소 지연시간을 갖는 디바이스를 최적 포트의 디바이스로 선정하는 제5 단계와, 상기 선정된 최적 포트의 디바이스를 표시하는 제6 단계를 수행하도록 구성함을 특징으로 한다.

Description

네트워크 경로 선정 방법{METHOD FOR SELECTING PATH OF NETWORK}

도1은 본 발명의 실시 예를 설명하기 위한 IEEE 1394 네트워크의 구성도.

도2는 본 발명의 실시 예에서 네트워크 경로 설정 방법에 대한 동작 흐름도.

*****도면의 주요부분에 대한 부호의 설명*****

Node#0~Node#8 : 디바이스

본 발명은 네트워크 구성에 관한 것으로, 특히 네트워크 경로 선정 방법에 관한 것이다.

최근, 디지탈 가전기기등의 동영상 및 다량의 데이터 전송방법으로 IEEE 1394 버스를 많이 채택하여 사용하고 있는데, 이 IEEE Standard 1394-1995 규격에 의하면 100Mbps,200Mbps,400Mbps(이하, S100,S200,S400으로 표현)를 지원하고 있다.

이때, 상기 S100,S200,S400는 1394를 구현하는데 필요한 하드웨어, 즉 PHY칩 또는 링크 칩의 처리속도를 나타낸다.

따라서, 상기 IEEE 1394 버스 네트워크 상에는 전송처리 속도가 서로 다른 기기들이 접속되어 있을 수 있는데, 최고 전송속도가 다른 기기들간의 전송은 최고 전송속도가 낮은 쪽에 맞추어서 전송하도록 규정되어 있다.

그리고, IEEE 1394 버스 네트워크상에는 루프가 형성되어서는 안되므로 각 기기들간의 전송경로는 단 한가지 뿐이다.

일반 사용자들이 IEEE 1394 디바이스를 연결할 때 이 디바이스가 지원하는 최고 전송속도등을 고려하지 않고 비어있는 임의의 1394 포트에 연결하므로 1394 디바이스들의 연결상태(Topology)가 항상 최적의 상태라고 볼수는 없다.

만약, 기존에 형성되어 있는 연결상태에 새로운 디바이스를 추가하여 연결하고자 할 때 연결 가능한 포트가 다수개 존재하므로 사용자는 그중 임의로 선택하여 연결하면 된다.

이때, 사용자가 새로운 디바이스를 연결할 때 주로 사용할 전송 목표 디바이스와의 전송속도는 새로 연결하는 포트에 따라 달라질 수 있고, 이에 따라 IEEE 1394를 지원하는 디바이스에서는 현재의 연결상태를 사용자에게 알기 쉽게 보여주고 사용자가 목표 디바이스를 선택했을 때 그 목표 디바이스와의 전송속도가 디바이스가 허용하는 최적의 속도로 사용하며 전송경로를 가장 짧게 하여 성능을 최대로 발휘할 수 있는 포트를 찾아내야 한다.

즉, 상술한 바와 같은 종래 기술은 사용자가 새로운 디바이스를 연결할 때 목표 디바이스와의 전송속도가 디바이스가 허용하는 최적의 속도를 가지면서 최단 전송경로를 갖는 포트를 찾기 위해서는 많은 시행착오가 발생하는 문제점이 있었다.

따라서, 상기와 같은 문제점을 감안하여 창안한 본 발명은 네트워크에 새로운 디바이스를 추가 연결할 때 목적 디바이스에 대해 최적의 전송속도와 최소의 전송 지연시간을 갖는 포트를 선별하여 사용자에게 알리도록 한 네트워크 경로 선정 방법을 제공함에 그 목적이 있다.

상기와 같은 목적을 달성하기 위한 본 발명은 사용자의 요구에 의해 네트워크의 연결상태를 화면에 표시하는 제1 단계와, 사용자가 선택한 목표 디바이스에 여유 포트가 존재하는지 판단하는 제2 단계와, 상기 목표 디바이스에 여유 포트가 있으면 그 목표 디바이스를 최적 포트의 디바이스로 선정하는 제3 단계와, 상기 목표 디바이스에 여유 포트가 없으면 상기 목표 디바이스를 제외한 나머지 디바이스에 대해 여유 포트를 갖는 하나 이상의 디바이스를 선별하는 제4 단계와, 상기 선별된 디바이스와 상기 목표 디바이스간의 최대 전송 속도를 구하고 그 중에서 상기 목표 디바이스와의 전송 속도가 가장 큰 하나 이상의 디바이스를 선별하는 제5 단계와, 상기 가장 큰 전송 속도를 갖는 디바이스 중에서 목표 디바이스와 최소 전송시간을 갖는 디바이스를 최적 포트의 디바이스로 선정하는 제6 단계와, 상기 선정된 최적 포트의 디바이스를 화면에 표시하는 제7 단계를 수행함을 특징으로 한다.

이하, 본 발명의 실시 예에 대한 작용 및 효과를 첨부한 도면을 참조하여 상세히 설명한다.
본 발명의 실시 예에서는 IEEE 1394버스 네트워크에 디바이스를 추가로 연결할 때 목적 디바이스에 대해 최적의 전송속도와 최소의 전송 지연시간을 갖는 포트를 선별하여 화면에 표시함으로써 사용자가 최적의 포트를 선정할 수 있도록 하는 동작에 대해 설명하기로 한다.

도1은 본 발명의 실시 예를 설명하기 위한 IEEE 1394 네트워크의 구성도로서, 각 노드의 최대 전송속도와 노드간의 최대 전송 속도를 도시한 것이다.
도1에서, 디바이스(Node#8)가 목적 디바이스이고, 디바이스(Node#6)를 통해 상기 목적 디바이스와 통신 연결한다고 가정하면 상기 디바이스(Node#6)(Node#8)는 각각 최대 전송속도가 S400이지만, 디바이스(Node#6)(Node#8)간의 통신을 위해서는 디바이스(Node#7)를 거쳐야 한다.

이때, 디바이스(Node#7)의 최대 전송속도가 S200이므로 디바이스(Node#6)와 목적 디바이스(Node#8)간의 통신은 S200의 전송 속도로 이루어진다.

도2는 본 발명의 실시 예에서 네트워크 경로 설정 방법에 대한 동작 흐름도로서, 이에 도시한 바와같이 사용자의 요구에 의해 IEEE 1394 버스의 연결상태를 화면에 표시하는 제1 단계와, 사용자가 선택한 목표 디바이스(Node#m)의 포트 상태를 확인하여 여유 포트가 존재하는지를 확인하는 제2 단계와, 상기 목표 디바이스(Node#m)에 여유 포트가 존재하면 그 목표 디바이스(Node#m)를 최적의 포트를 가진 디바이스 (Node)로 선정하는 제3 단계와, 상기 목표 디바이스(Node#m)에 여유 포트가 존재하지 않으면 상기 목표 디바이스(Node#m)에 연결된 모든 디바이스(Node#0~Node#8) 중에서 여유 포트가 존재하는 디바이스를 선별하고 그 선별된 디바이스 중에서 상기 목표 디바이스(Node#m)와 가장 빠른 전송 속도를 갖는 디바이스를 선별하는 제4 단계와, 상기 제4 단계에서 선별된 디바이스 중에서 목표 디바이스(Node#m)와 최소 전송시간을 갖는 디바이스를 최적의 포트를 가진 디바이스(Node)로 선정하는 제5 단계와, 상기 과정에서 선정된 최적의 포트를 갖는 디바이스(Node)를 화면에 표시하는 제6 단계로 이루어지며, 이를 상세히 설명하면 다음과 같다.

도1의 네트워크에서 디바이스(Node#8)의 상단에 목표 디바이스(Node#m)이 연결되어 있다고 가정한다.
도1의 네트워크에 새로운 디바이스(Node)를 추가로 연결하고자 할 때, 우선 사용자 입력에 의해 IEEE 1394 버스의 연결상태를 화면에 표시한 다음, 사용자가 목표 디바이스(Node#m)를 선택하면 그 목표 디바이스(Node#m)의 포트 상태를 확인한다.

이때, 상기 목표 디바이스(Node#m)의 셀프 아이디 패킷(self_ID packet)을 참조하여 상기 목표 디바이스(Node#m)에 여유 포트가 있는지 확인한다. 여기서, 셀프 아이디 패킷은 포트 상태 즉, 포트에 디바이스가 연결되어 있는지를 나타내는 값을 포함한다.
이에 따라, 목표 디바이스(Node#m)에 여유 포트가 있으면 상기 목표 디바이스(Node#m)를 최적의 포트를 가진 디바이스(Node)로 선정한 후 상기 목표 디바이스(Node#m)의 포트에 연결하여 IEEE 1394 버스에 최적의 조건으로 연결할 수 있음을 화면에 표시하여 알려준다.

만약, 목표 디바이스(Node#m)에 여유 포트가 존재하지 않으면 상기 목표 디바이스(Node#m)의 하위에 연결된 모든 디바이스(Node#0~Node#8)에 대해 상기 목표 디바이스(Node#m)와 가장 빠른 속도로 통신할 수 있음은 물론 여유 포트를 갖는 디바이스(Node)를 선정하게 된다.
즉, 모든 디바이스(Node#0~Node#8)의 셀프 아이디 패킷을 검사하여 여유 포트를 갖는 적어도 하나 이상의 디바이스(Node)를 선별한 후 각각의 디바이스간의 최대 전송 속도에 대한 정보를 기록한 스피드 맵(SPEED_MAP)를 참조하여 상기 선별된 적어도 하나 이상의 디바이스와 목표 디바이스(Node#m)간의 최대 전송 속도를 구한다.
이에 따라, 목표 디바이스(Node#m)와 통신할 수 있는 최대 전송 속도가 가장 큰 값을 갖는 디바이스를 선별한 후 그 선별된 디바이스와 상기 목표 디바이스(Node#m)간에 최소 전송시간을 갖는 디바이스를 선별한다.
따라서, 목표 디바이스(Node#m)와의 전송속도가 가장 크면서 최소의 지연시간을 갖는 디바이스를 최적의 포트를 갖는 디바이스로 선정하고 이를 화면에 표시하여 사용자에게 알린다. 이때, 최적의 포트를 갖는 디바이스를 복수개가 선정될 수 있다.
예를 들어, 도1를 살펴보면, 디바이스(Node#1)(Node#6)와 디바이스(Node#8)간에 S200으로 가장 빠른 전송 속도를 갖으므로 상기 디바이스(Node#1)(Node#6)가 최적의 포트를 갖는 디바이스로 선정될 것이다.
그런데, 디바이스(Node#1)는 디바이스(Node#8)에 직접 연결되고, 디바이스(Node#6)는 디바이스(Node#7)을 통해 상기 디바이스(Node#8)에 연결된다.
따라서, 최소의 지연시간을 갖는 상기 디바이스(Node#1)만이 최종적으로 최적의 포트를 갖는 디바이스로 선정된다.

삭제

다시말해서, 본 발명은 사용자가 선택한 목표 디바이스(Node#m)에 여유 포트가 존재하지 않는 경우, 모든 디바이스(Node#0~Node#8)에 대해 여유 포트를 갖는 디바이스를 선별한 후 그 선별된 디바이스와 상기 목표 디바이스(Node#m)간의 최대 전송 속도를 구하고, 가장 큰 최대 전송 속도를 갖는 디바이스 중에서도 목표 디바이스(Node#m)과의 전송 지연시간이 가장 작은 디바이스를 최적의 포트를 갖는 디바이스로 선정하여 사용자에게 알리게 된다.
따라서, 사용자는 상기 과정으로 선정된 최적의 포트를 갖는 디바이스에 새로운 디바이스를 연결하여 목표 디바이스(Node#m)과 통신을 진행하게 된다.

이상에서 상세히 설명한 바와같이 본 발명은 사용자가 새로운 디바이스를 IEEE 1394 네트워크에 연결할 때 목표 디바이스와 최적의 전송속도와 최소의 지연시간을 갖는 IEEE 1394 포트를 알려줌으로써 최적의 통신 상태를 제공할 수 있는 효과가 있다.
즉, 본 발명을 적용하면, IEEE 1394를 지원하는 디지털 가전기기가 증가하고 있는 상황에서 사용자가 가전기기를 효율적으로 사용할 수 있도록 하는 효과를 발휘하게 된다.

Claims

네트워크 버스의 연결상태를 표시하는 제1 단계와,

사용자가 선택한 목표 디바이스에 여유 포트가 존재하는지 판단하는 제2 단계와,

상기 목표 디바이스에 여유 포트가 있으면 그 목표 디바이스를 최적 포트의 디바이스로 선정하는 제3 단계와,

상기 목표 디바이스에 여유 포트가 없으면 상기 목표 디바이스에 연결된 모든 디바이스 중에서 여유 포트를 갖는 디바이스를 선별하고 그 선별된 디바이스 중에서 최적 포트의 디바이스를 선정하는 제4 단계와,

상기 선정된 최적 포트의 디바이스를 표시하는 제5 단계를 수행하도록 구성함을 특징으로 하는 네트워크 경로 선정 방법.
제1항에 있어서, 최적 포트의 디바이스를 선정하는 제4 단계는

목표 디바이스를 제외한 나머지 디바이스들에 대해 여유 포트를 가진 적어도 하나 이상의 디바이스를 선별하는 제1 과정과,

상기 선별된 디바이스와 상기 목표 디바이스 간의 최대 전송 속도를 구하는 제2 과정과,

상기 구한 최대 전송 속도 중 가장 빠른 전송 속도의 디바이스를 선별하는 제3 과정과,

상기 제3 과정에서 선별된 디바이스 중에서 상기 목표 디바이스와 최소 전송시간을 갖는 디바이스를 최적 포트의 디바이스로 선정하는 제4 과정으로 이루어짐을 특징으로 하는 네트워크 경로 선정 방법.
제2항에 있어서, 여유 포트를 가진 적어도 하나 이상의 디바이스를 선별하는 제1 과정은 각각의 디바이스가 자신의 포트 상태를 나타내는 셀프 아이디 패킷(self_ID packet)을 참조하는 것을 특징으로 하는 네트워크 경로 선정 방법.
제2항에 있어서, 디바이스간의 최대 전송속도는

각각의 디바이스간 최대 전송 속도에 대한 정보가 기록된 스피드 맵(SPEED_MAP)으로부터 구하는 것을 특징으로 하는 네트워크 경로 선정 방법.