KR20020078184A

KR20020078184A - 케이블모뎀 채널 탐색 알고리즘

Info

Publication number: KR20020078184A
Application number: KR1020010018206A
Authority: KR
Inventors: 조선철
Original assignee: 엘지이노텍 주식회사
Priority date: 2001-04-06
Filing date: 2001-04-06
Publication date: 2002-10-18

Abstract

본 발명은 케이블모뎀 채널 탐색 알고리즘에 관한 것으로써, 선택된 시청채널에 따라 외부 케이블 통신망과 신호를 송수신하는 케이블모뎀에서 상기 선택된 시청채널을 검색하기 위한 시작주파수대역이 상기 케이블모뎀에서 지원하는 채널 전대역의 특정대역에 형성되는 제1 단계와, 상기 제1 단계의 시작주파수대역보다 높거나 낮은 주파수를 가지는 채널 방향으로 1차 채널 탐색이 이루어지는 제2 단계와, 상기 제2 단계의 1차 채널 탐색에서 상기 시청채널이 탐색되지 않았을 경우 상기 제2 단계에서 채널 탐색이 이루어진 반대 채널 방향으로 2차 채널 탐색이 이루어지는 제3 단계와; 상기 제3 단계의 2차 채널 탐색에서 상기 시청채널이 탐색되지 않았을 경우 상기 시청채널이 탐색되기까지 채널 탐색이 상기 제2 채널에서 채널 탐색이 이루어진 채널 방향과 상기 제3 채널에서 채널 탐색이 이루어진 채널 방향으로 왔다갔다하며 이루어지는 제4 단계로 이루어져, 채널 탐색에 소요되는 시간을 줄일 수 있어 보다 신속한 케이블방송 시청이 이루어질 수 있는 효과가 있다.

Description

케이블모뎀 채널 탐색 알고리즘{A Cable Modem Channel Searching Algorithm}

본 발명은 케이블모뎀 채널 탐색 알고리즘에 관한 것으로서, 특히 상/하 방향으로 번갈아 가며 채널 탐색을 함으로써 채널 탐색 시 소요되는 시간을 줄일 수 있는 동시에 오류로 인한 채널 재탐색 시간 역시 줄일 수 있는 케이블모뎀 채널 탐색 알고리즘에 관한 것이다.

근래 들어 외부 케이블 통신망을 이용하여 데이터를 송수신함으로써 사용자가 케이블방송을 시청할 수 있도록 하는 케이블모뎀의 사용이 증가하고 있다.

상기와 같은 케이블모뎀은 사용자가 시청을 원하는 채널을 선택하면 상기 선택된 시청채널에 관한 데이터를 외부 케이블 통신망과 송수신 처리함으로써 사용자에게 케이블방송 서비스가 제공되도록 한다.

일반적으로 케이블모뎀에서 상기 시청채널을 탐색하기 위하여 도 1에 도시된 바와 같은 하향 채널 탐색 알고리즘을 사용하였다. 즉, 기존에 적용 중인 채널 탐색 알고리즘은 단순 순차 탐색 방식을 이용한 것으로서 주파수 대역 91㎒~857㎒ 중 임의의 주파수대역부터 탐색을 시작한 후 한 방향으로 전대역의 탐색을 행하게 된다.

이 경우 보통 비교적 낮은 대역의 채널을 디폴트로 저장해 두고 상기 디폴트 채널부터 순차적으로 탐색을 해나간다.

그러나, 종래의 케이블모뎀 채널 탐색 알고리즘을 사용할 경우 만일 사용자가 선택한 시청채널이 탐색 방향의 반대방향에 위치하면 약 750㎒ 전대역을 탐색한 후에 상기 시청채널을 탐색할 수 있어 탐색 소요시간이 증가한다는 문제점이 있다.

또한, 케이블모뎀이 정상적으로 사용되고 있는 도중에서 커넥터의 불량이나 외부 케이블 통신망을 통한 수신신호의 오류 등으로 재탐색이 행하여지는 경우에도 원래의 시청채널을 탐색하기까지 전대역에 걸친 재탐색이 이루어지게 되므로 많은 시간이 소요된다는 문제점이 있다.

본 발명은 상기한 종래 기술의 문제점을 해결하기 위하여 안출된 것으로서, 그 목적은 채널 탐색에 소요되는 시간을 줄일 수 있어 보다 신속한 케이블방송 시청이 이루어질 수 있는 케이블모뎀 채널 탐색 알고리즘을 제공하는데 있다.

도 1은 종래 케이블모뎀 채널 탐색 알고리즘의 동작이 개략적으로 도시된 블록도,

도 2는 본 발명에 따른 케이블모뎀 채널 탐색 알고리즘의 동작이 개략적으로 도시된 블록도,

도 3은 본 발명에 따른 케이블모뎀 채널 탐색 알고리즘의 순서가 도시된 순서도이다.

상기한 과제를 해결하기 위한 본 발명에 의한 케이블모뎀 채널 탐색 알고리즘의 제1 특징에 따르면, 선택된 시청채널에 따라 외부 케이블 통신망과 신호를 송수신하는 케이블모뎀에서 상기 선택된 시청채널을 검색하기 위한 시작주파수대역이 상기 케이블모뎀에서 지원하는 채널 전대역의 특정대역에 형성되는 제1 단계와, 상기 제1 단계의 시작주파수대역보다 높거나 낮은 주파수를 가지는 채널 방향으로 1차 채널 탐색이 이루어지는 제2 단계와, 상기 제2 단계의 1차 채널 탐색에서 상기 시청채널이 탐색되지 않았을 경우 상기 제2 단계에서 채널 탐색이 이루어진 반대 채널 방향으로 2차 채널 탐색이 이루어지는 제3 단계와, 상기 제3 단계의 2차 채널 탐색에서 상기 시청채널이 탐색되지 않았을 경우 상기 시청채널이 탐색되기까지 채널 탐색이 상기 제2 채널에서 채널 탐색이 이루어진 채널 방향과 상기 제3 채널에서 채널 탐색이 이루어진 채널 방향으로 왔다갔다하며 이루어지는 제4 단계로 이루어진다.

또한, 본 발명에 따른 케이블모뎀 채널 탐색 알고리즘의 제2 특징에 의하면,상기 케이블모뎀 채널 탐색 알고리즘은 커넥터 불량과 수신신호 오류 시 시청채널이 변경되지 않았음에도 불구하고 전대역에 걸친 채널 재탐색이 이루어지는 것이 방지되도록 채널 탐색이 일정 횟수 이루어지면 기존 채널을 다시 탐색하는 재탐색단계를 더 포함하여 이루어진다.

이하, 본 발명의 바람직한 실시예를 첨부된 도면을 참조하여 상세히 설명한다.

본 발명에 의한 케이블모뎀 채널 탐색 알고리즘은 도 2에 도시된 바와 같이 채널 탐색이 시작되는 임의의 시작주파수대역으로부터 채널 탐색을 시작하여 상/하 방향으로 번갈아 가면 지그재그(Zig Zag)형태로 채널탐색을 수행한다.

먼저, 상기 케이블모뎀 채널 탐색 알고리즘은 제1 단계에서 채널 탐색이 시작되는 임의의 시작주파수대역을 상기 케이블모뎀이 지원하는 주파수 전대역의 중간대역에 형성한다. 또한, 본 발명에 따른 케이블모뎀 채널 탐색 알고리즘은 커넥터 불량이나 외부 수신신호 오류가 발생할 경우 사용자가 선택한 시청채널이 변경되지 않았음에도 불구하고 전대역에 걸친 채널 재탐색이 이루어지는 것이 방지될 수 있도록 채널 탐색이 소정 횟수 이루어지면 기존 채널을 재탐색 하게끔 하는데 상기 소정 횟수(R)를 임의로 정한다. (S1)

제2 단계에서 채널 탐색이 매번 다른 방향으로 이루어지도록 채널 탐색의 탐색횟수(i)가 카운트된다. (S2)

제3 단계에서는 상기 제2 단계에서 카운트된 상기 채널 탐색의 횟수(i)를'2'로 나눈다 (S3)

제4 단계에서는 상기 제3 단계의 나머지값에 따라 채널 탐색이 다른 방향으로 이루어질 수 있도록 나머지값이 '1'인지 '0'인지 판별한다. (S4)

제5 단계에서는 상기 제4 단계에서 채널 탐색 횟수(i)의 나머지값이 '0'일 경우 시작주파수대역보다 낮은 주파수를 가지는 채널 방향으로 6㎒ 아래에 존재하는 채널을 탐색한다. (S5)

제6 단계에서는 상기 제4 단계에서 채널 탐색 횟수(i)의 나머지값이 '1'일 경우 시작주파수대역보다 높은 주파수를 가지는 채널 방향으로 6㎒ 위에 채널을 탐색한다. (S6)

제7 단계에서는 상기 제5 단계에서 탐색된 채널이 상기 케이블모뎀이 지원하는 가장 낮은 주파수(91㎒) 이상인지 여부를 확인한다. (S7)

제8 단계에서는 상기 제6 단계에서 탐색된 채널이 상기 케이블모뎀이 지원하는 가장 높은 주파수(857㎒) 이하인지 여부를 확인한다. (S8)

제9 단계에서는 상기 제7 단계에서 탐색된 채널이 91㎒ 이상일 경우, 그리고 상기 제8 단계에서 탐색된 채널이 857㎒ 이하일 경우, 상기 각각 탐색된 채널로 상기 케이블모뎀의 튜너를 맞추고 상기 맞춰진 채널의 정보를 확인한다. (S9)

제10 단계에서는 상기 제9 단계의 확인을 통해 상기 탐색된 채널이 사용자가 선택한 시청채널인지의 여부를 확인한다. (S10)

제11 단계에서는 상기 제10 단계의 확인결과 사용자가 선택한 시청채널이 맞으면 상기 시청채널을 고정시킨다. (S11)

제12 단계에서는 상기 제9 단계의 확인결과 사용자가 선택한 시청채널이 아니거나, 상기 제7 단계에서 탐색된 채널이 91㎒ 미만일 경우, 그리고 상기 제8 단계에서 탐색된 채널이 857㎒ 초과일 경우, 탐색 횟수(i)에 '1'을 더한다. (S12)

제13 단계에서는 상기 제12 단계에서 '1'이 더해진 탐색횟수의 값을 상기 소정 횟수(R)로 나눈다. (S13)

제14 단계에서는 상기 제13 단계의 나머지값이 '0'인지 아닌지 판별하고, 만일 '0' 아닐 경우 상기 제3 단계로 케이블모뎀 채널 탐색 알고리즘이 진행되도록 한다. (S14)

만일 상기 제14 단계에서 나머지값이 '0'일 경우, 제15 단계에서는 상기 제12 단계에서 '1'이 더해진 탐색횟수(i)에서 다시 '1'을 제한다. (S15)

제16 단계에서는 상기 시작주파수대역을 현재 탐색된 채널의 주파수값에 오버라이트(Overwrite)한 후 상기 제9 단계로 케이블모뎀 채널 탐색 알고리즘이 진행되도록 한다. (S16)

상기와 같이 구성되는 본 발명의 케이블모뎀 채널 탐색 알고리즘은 단순 하향 채널 탐색 알고리즘의 단점을 극복하기 위하여 상/하 방향으로 번갈아 가며 채널 탐색이 이루어지도록 하는 한편, 채널 탐색 소정 회수 수행되고 난 후 기존 채널이 재탐색 되도록 하여 채널 탐색이 따른 소요시간을 줄일 수 있는 효과가 있다.

Claims

선택된 시청채널에 따라 외부 케이블 통신망과 신호를 송수신하는 케이블모뎀에서 상기 선택된 시청채널을 검색하기 위한 시작주파수대역이 상기 케이블모뎀에서 지원하는 채널 전대역의 특정대역에 형성되는 제1 단계와; 상기 제1 단계의 시작주파수대역보다 높거나 낮은 주파수를 가지는 채널 방향으로 1차 채널 탐색이 이루어지는 제2 단계와; 상기 제2 단계의 1차 채널 탐색에서 상기 시청채널이 탐색되지 않았을 경우 상기 제2 단계에서 채널 탐색이 이루어진 반대 채널 방향으로 2차 채널 탐색이 이루어지는 제3 단계와; 상기 제3 단계의 2차 채널 탐색에서 상기 시청채널이 탐색되지 않았을 경우 상기 시청채널이 탐색되기까지 채널 탐색이 상기 제2 채널에서 채널 탐색이 이루어진 채널 방향과 상기 제3 채널에서 채널 탐색이 이루어진 채널 방향으로 왔다갔다하며 이루어지는 제4 단계를 포함하여 이루어진 것을 특징으로 하는 케이블모뎀 채널 탐색 알고리즘.
제 1 항에 있어서,

상기 케이블모뎀 채널 탐색 알고리즘은 커넥터 불량과 수신신호 오류 시 시청채널이 변경되지 않았음에도 불구하고 전대역에 걸친 채널 재탐색이 이루어지는 것이 방지되도록 채널 탐색이 일정 횟수 이루어지면 기존 채널을 다시 탐색하는 재탐색단계를 더 포함하여 이루어지는 것을 특징으로 하는 케이블모뎀 채널 탐색 알고리즘.
제 1 항에 있어서,

제1 단계에서 상기 시작주파수대역은 상기 전대역의 중간 주파수대역에 형성되는 것을 특징으로 하는 케이블 채널 탐색 알고리즘.
채널 탐색이 시작되는 임의의 시작주파수대역을 상기 케이블모뎀이 지원하는 주파수 전대역의 중간대역에 형성하는 동시에 채널 탐색이 소정 횟수 이루어지면 기존 채널을 재탐색 하게끔 하는데 상기 소정 횟수(R)를 임의 설정하는 제1 단계와; 채널 탐색이 매번 다른 방향으로 이루어지도록 채널 탐색의 탐색횟수(i)가 카운트되는 제2 단계와; 상기 제2 단계에서 카운트된 상기 채널 탐색의 횟수(i)를 '2'로 나누는 제3 단계와; 상기 제3 단계의 나머지값에 따라 채널 탐색이 다른 방향으로 이루어질 수 있도록 나머지값이 '1'인지 '0'인지 판별하는 제4 단계와; 상기 제4 단계에서 채널 탐색 횟수(i)의 나머지값이 '0'일 경우 시작주파수대역보다 낮은 주파수를 가지는 채널 방향으로 채널을 탐색하는 제5 단계와; 상기 제4 단계에서 채널 탐색 횟수(i)의 나머지값이 '1'일 경우 시작주파수대역보다 높은 주파수를 가지는 채널 방향으로 채널을 탐색하는 제6 단계와; 상기 제5 단계에서 탐색된 채널이 상기 케이블모뎀이 지원하는 가장 낮은 주파수 이상인지 여부를 확인하는제7 단계와; 상기 제6 단계에서 탐색된 채널이 상기 케이블모뎀이 지원하는 가장 높은 주파수 이하인지 여부를 확인하는 제8 단계와; 상기 제7 단계에서 탐색된 채널이 가장 낮은 주파수 이상일 경우, 그리고 상기 제8 단계에서 탐색된 채널이 가장 높은 주파수 이하일 경우, 상기 각각 탐색된 채널로 상기 케이블모뎀의 튜너를 맞추고 상기 맞춰진 채널의 정보를 확인하는 제9 단계와; 상기 제9 단계의 확인을 통해 상기 탐색된 채널이 사용자가 선택한 시청채널인지의 여부를 확인하는 제10 단계와, 상기 제10 단계의 확인결과 사용자가 선택한 시청채널이 맞으면 상기 시청채널을 고정시키는 제11 단계와; 상기 제9 단계의 확인결과 사용자가 선택한 시청채널이 아니거나, 상기 제7 단계에서 탐색된 채널이 가장 낮은 주파수 미만일 경우, 그리고 상기 제8 단계에서 탐색된 채널이 가장 높은 주파수 초과일 경우, 탐색 횟수(i)에 '1'을 더하는 제12 단계와; 상기 제12 단계에서 '1'이 더해진 탐색횟수의 값을 상기 소정 횟수(R)로 나누는 제13 단계와; 상기 제13 단계의 나머지값이 '0'인지 아닌지 판별하고, 만일 '0' 아닐 경우 상기 제3 단계로 케이블모뎀 채널 탐색 알고리즘이 진행되도록 하는 제14 단계와; 상기 제14 단계에서 나머지값이 '0'일 경우, 제15 단계에서는 상기 제12 단계에서 '1'이 더해진 탐색횟수(i)에서 다시 '1'을 제하는 제15 단계와; 상기 시작주파수대역을 현재 탐색된 채널의 주파수값에 오버라이트(Overwrite)한 후 상기 제9 단계로 케이블모뎀 채널 탐색 알고리즘이 진행되도록 하는 제16 단계를 포함하여 이루어진 것을 특징으로 하는 케이블 채널 탐색 알고리즘.
제 4 항에 있어서,

상기 제5 단계는 낮은 주파수를 가지는 채널 방향으로 6㎒ 아래 주파수를 가지는 채널을 탐색하는 것을 특징으로 하는 케이블 채널 탐색 알고리즘.
제 4 항에 있어서,

상기 제6 단계는 높은 주파수를 가지는 채널 방향으로 6㎒ 위 주파수를 가지는 채널을 탐색하는 것을 특징으로 하는 케이블 채널 탐색 알고리즘..