KR20100058249A

KR20100058249A - 우선 순위를 사용한 멀티캐스트 품질 차등 제공 방법 및 장치

Info

Publication number: KR20100058249A
Application number: KR1020080116996A
Authority: KR
Inventors: 권영환; 최준균
Original assignee: 한국과학기술원
Priority date: 2008-11-24
Filing date: 2008-11-24
Publication date: 2010-06-03
Also published as: KR100992753B1

Abstract

우선 순위를 사용한 멀티캐스트 품질 차등 제공 방법 및 장치를 개시한다. 우선 순위를 사용한 멀티캐스트 품질 차등 제공 장치는 네트워크의 접속 카테고리를 사용하여 패킷의 우선 순위를 설정하는 우선 순위 설정부; 상기 네트워크에 접속하는 노드의 량인 접속 노드량을 감지하는 노드 감지부; 상기 접속 노드량과 상기 우선 순위에 기초하여 상기 패킷에 전송 전 대기 시간을 부여하는 대기 시간 설정부; 및, 상기 전송 전 대기 시간이 경과하면 상기 패킷을 전송하는 패킷 전송부를 포함한다.

전송 전 대기 시간, 우선 순위, 무선 네트워크, 패킷, 노드.

Description

우선 순위를 사용한 멀티캐스트 품질 차등 제공 방법 및 장치{METHOD AND APPARATUS FOR DIFFERENTIALLY PROVIDING QUALITY OF SERVICE OF MULTICAST OF USING THE PRIORITY ORDER}

본 발명은 우선 순위를 사용한 멀티캐스트 품질 차등 제공 방법 및 장치에 관한 것이다.

멀티캐스트는 상대방이 포함된 그룹의 주소로 정보를 전송함으로써 상기 그룹에 포함된 복수의 상대방에게 동시에 정보를 전송하는 방법이다.

또한, 상기 멀티캐스트는 특정 상대를 지정하지 않고 정보를 전송함으로써 정보를 전송하는 네트워크에 접속한 모든 상대방에게 정보를 전송할 수도 있다.

이때, 네트워크는 복수의 사용자가 함께 사용하는 공간이므로 복수의 사용자가 동시에 정보를 전송할 수 있으며, 이 경우에는 전송된 정보들이 같은 수신자에게 수신될 경우 섞이거나 충돌이 일어날 수 있는 문제가 있다.

이때, 복수의 사용자에게 전송하는 정보는 소수의 사용자에게 전송하는 정보에 비하여 전송에 필요한 네트워크 상에의 영역과 전송 시간이 크므로 충돌 확률도 증가하므로 상대적으로 많은 사용자가 정보의 전송을 기다려야 하는 경우가 발생하 는 문제점이 있었다.

따라서, 정보를 수신하고자 하는 대상의 수에 대응하여 전송 우선권이나 전송에 필요한 시간을 다르게 부여함으로써 다수의 사용자가 정보의 전송을 기다리는 경우를 감소시킬 수 있는 전송 방법 및 장치가 필요한 실정이다.

본 발명은 멀티캐스트를 사용하여 전송하는 패킷의 수신 대상 수에 대응하여 패킷의 전송 우선 순위를 조정함으로써, 패킷의 수신 대상 수가 많을수록 패킷이 먼저 전송되어 패킷의 전송 지연을 느끼는 사용자의 수를 감소시킬 수 있는 우선 순위를 사용한 멀티캐스트 품질 차등 제공 방법 및 장치를 제공한다.

본 발명은 멀티캐스트를 사용하여 전송하는 패킷의 수신 대상 수에 대응하여 패킷의 전송 전 대기 시간을 조정함으로써, 패킷의 수신 대상 수가 많을수록 패킷이 전송 전에 대기하는 시간이 짧게 되어 패킷의 전송 지연을 느끼는 사용자의 수를 감소시킬 수 있는 우선 순위를 사용한 멀티캐스트 품질 차등 제공 방법 및 장치를 제공한다.

본 발명의 일실시예에 따른 우선 순위를 사용한 멀티캐스트 품질 차등 제공 장치는 네트워크의 접속 카테고리를 사용하여 패킷의 우선 순위를 설정하는 우선 순위 설정부; 상기 네트워크에 접속하는 노드의 량인 접속 노드량을 감지하는 노드 감지부; 상기 접속 노드량과 상기 우선 순위에 기초하여 상기 패킷에 전송 전 대기 시간을 부여하는 대기 시간 설정부; 및, 상기 전송 전 대기 시간이 경과하면 상기 패킷을 전송하는 패킷 전송부를 포함한다.

본 발명의 일례에 따른 상기 우선 순위 설정부는 상기 접속 노드량과 상기 접속 카테고리를 사용하여 패킷의 우선 순위를 설정할 수 있다.

또한, 본 발명의 일례에 따르면 상기 접속 노드량에 기초하여 상기 접속 카테고리를 생성하는 카테고리 생성부를 더 포함할 수 있다.

본 발명의 일실시예에 따른 우선 순위를 사용한 멀티캐스트 품질 차등 제공 방법은 네트워크에 접속하는 노드의 량인 접속 노드량을 감지하는 단계; 상기 네트워크의 접속 카테고리를 사용하여 패킷의 우선 순위를 설정하는 단계; 상기 접속 노드량과 상기 우선 순위에 기초하여 상기 패킷에 전송 전 대기 시간을 부여하는 단계; 및, 상기 전송 전 대기 시간이 경과하면 상기 패킷을 전송하는 단계를 포함한다.

본 발명에 따르면 멀티캐스트를 사용하여 전송하는 패킷의 수신 대상 수에 대응하여 패킷의 전송 우선 순위를 조정함으로써, 패킷의 수신 대상 수가 많을수록 패킷이 먼저 전송되어 패킷의 전송 지연을 느끼는 사용자의 수를 감소시킬 수 있다.

본 발명에 따르면 멀티캐스트를 사용하여 전송하는 패킷의 수신 대상 수에 대응하여 패킷의 전송 전 대기 시간을 조정함으로써, 패킷의 수신 대상 수가 많을수록 패킷이 전송 전에 대기하는 시간이 짧게 되어 패킷의 전송 지연을 느끼는 사용자의 수를 감소시킬 수 있다.

이하 첨부된 도면을 참조하여 본 발명에 따른 다양한 실시예를 상세히 설명하기로 한다.

도 1은 본 발명의 일실시예에 따른 우선 순위를 사용한 멀티캐스트 품질 차등 제공 장치(100)의 개괄적인 모습을 도시한 일례다.

본 발명의 일실시예에 따른 우선 순위를 사용한 멀티캐스트 품질 차등 제공 장치(100)는 도 1에 도시된 바와 같이 카테고리 생성부(101)가 네트워크의 접속 카테고리를 생성하고, 노드 감지부(102)가 상기 네트워크에 접속하는 노드의 량인 접속 노드량을 감지하면, 우선 순위 설정부(103)가 상기 접속 카테고리를 사용하여 패킷의 우선 순위를 설정하고, 대기 시간 설정부(104)가 상기 접속 노드량과 상기 우선 순위에 기초하여 상기 패킷에 전송 전 대기 시간을 부여하며, 상기 전송 전 대기 시간이 경과하면 패킷 전송부(105)가 상기 패킷을 전송한다.

이때, 상기 접속 노드량은 동일한 서비스를 이용하는 노드들의 합으로써 여러 네트워크에서의 이용자들의 노드인 전체 멀티캐스트 서비스 이용자 노드; 특정 네트워크 안의 이용자들의 노드인 특정 네트워크 노드; 및, 상기 패킷을 무선으로 전송하는 무선 노드의 전파 인식 범위 안에 있는 서비스 이용자들의 노드인 멀티캐스트 패킷 수신 노드 중에 적어도 하나의 합일 수 있다.

또한, 노드 감지부(102)는 상기 패킷을 수신하는 다른 노드의 량인 수신 노드량을 더 감지할 수 있다.

이때, 상기 수신 노드량은 특정 무선 네트워크 내에서 상기 패킷을 수신하는 무선 네트워크 노드와 하나의 노드에서 상기 패킷을 무선으로 송신할 경우에 상기 패킷을 수신하는 무선 수신 노드 중에 적어도 하나의 합일 수 있다. 이때, 멀티캐스트 패킷을 받게 되는 무선 노드는 라우팅 역할로 참여하는 노드와 무선 네트워크 를 사용하기 위하여 접속한 이용자들의 노드 중에 적어도 하나를 포함할 수 있다.

이때, 카테고리 생성부(101)는 상기 접속 노드량이나 상기 수신 노드량에 기초하여 상기 접속 카테고리를 생성할 수 있다.

또한, 우선 순위 설정부(103)는 상기 접속 카테고리에 상기 접속 노드량이나 상기 수신 노드량을 더 참고하여 패킷의 우선 순위를 설정할 수도 있다. 구체적으로, 우선 순위 설정부(103)는 상기 접속 노드량의 증가에 대응하여 상기 패킷의 우선 순위가 높아지도록 설정할 수 있다.

이때, 대기 시간 설정부(104)는 상기 접속 노드량이나 상기 수신 노드량의 증가에 대응하여 상기 패킷에 부여하는 상기 전송 전 대기 시간을 감소시킬 수 있다.

카테고리 생성부(101)와, 우선 순위 설정부(103)와 대기 시간 설정부(104)가 모두 상기 접속 노드량이나 상기 수신 노드량을 참고하여 동작할 수도 있고 상기 구성 중에 하나 이상의 구성만이 상기 접속 노드량이나 상기 수신 노드량을 참고하여 동작할 수도 있다.

도 2는 본 발명의 일실시예에 있어서, 우선 순위를 사용한 멀티캐스트 품질 차등 제공 방법을 도시한 흐름도이다.

단계(S201)에서 노드 감지부(102)는 패킷을 수신하는 다른 노드의 량인 수신 노드량 및 상기 무선 네트워크에 접속하는 상기 다른 노드의 량인 접속 노드량을 확인한다.

단계(S202)에서 카테고리 생성부(101)는 네트워크의 접속 카테고리를 생성한 다. 이때, 카테고리 생성부(101)는 경계 값(threshold)으로 기 설정된 접속 카테고리를 상기 접속 노드량으로 구분하여 상기 네트워크의 접속 카테고리를 생성할 수 있다.

단계(S203)에서 우선 순위 설정부(103)는 단계(S202)에서 생성된 상기 접속 카테고리를 사용하여 패킷의 우선 순위를 설정한다. 이때, 또한, 우선 순위 설정부(103)는 상기 접속 카테고리에 상기 접속 노드량이나 상기 수신 노드량을 더 참고하여 패킷의 우선 순위를 설정할 수도 있으며, 구체적으로, 상기 접속 노드량의 증가에 대응하여 상기 패킷의 우선 순위가 높아지도록 설정할 수 있다.

단계(S204)에서 대기 시간 설정부(104)는 상기 접속 노드량과 상기 우선 순위에 기초하여 상기 패킷에 전송 전 대기 시간을 부여한다. 구체적으로, 대기 시간 설정부(104)는 상기 접속 노드량의 증가에 대응하여 상기 패킷에 부여하는 상기 전송 전 대기 시간을 감소시킬 수 있다.

또한, 대기 시간 설정부(104)는 상기 수신 노드량에 기초하여 상기 패킷에 부여하는 상기 전송 전 대기 시간의 크기를 변경할 수 있다. 구체적으로, 대기 시간 설정부(104)는 상기 수신 노드량의 증가에 대응하여 상기 패킷에 부여하는 상기 전송 전 대기 시간을 감소시킬 수 있다.

단계(S205)에서 패킷 전송부(105)는 시간의 흐름에 따라 단계(S204)에서 부여된 상기 전송 전 대기 시간의 남은 시간을 감소시키고, 상기 전송 전 대기 시간의 남은 시간이 0이 되었는지를 확인한다.

단계(S206)에서 패킷 전송부(105)는 상기 패킷을 전송한다.

이와 같이, 본 발명의 일실시예에 따른 우선 순위를 사용한 멀티캐스트 품질 차등 제공 장치는 멀티캐스트 서비스 이용자의 수나 멀티캐스트를 사용하여 전송하는 패킷의 수신 대상 수에 대응하여 패킷의 전송 우선 순위나 우선 순위에 따른 전송 대기 시간을 조정함으로써, 패킷의 수신 대상 수가 많을수록 패킷이 지연 없이 빠르게 전송되어 패킷의 전송 지연을 느끼는 사용자의 수를 감소시킬 수 있다.

본 발명에 따른 실시예들은 다양한 컴퓨터 수단을 통하여 수행될 수 있는 프로그램 명령 형태로 구현되어 컴퓨터 판독 가능 매체에 기록될 수 있다. 상기 컴퓨터 판독 가능 매체는 프로그램 명령, 파일 데이터, 데이터 구조 등을 단독으로 또는 조합하여 포함할 수 있다. 상기 매체에 기록되는 프로그램 명령은 본 발명을 위하여 특별히 설계되고 구성된 것들이거나 컴퓨터 소프트웨어 당업자에게 공지되어 사용 가능한 것일 수도 있다. 컴퓨터 판독 가능 기록 매체의 예에는 하드 디스크, 플로피 디스크 및 자기 테이프와 같은 자기 매체(magnetic media), CD-ROM, DVD와 같은 광기록 매체(optical media), 플롭티컬 디스크(Floptical disk)와 같은 자기-광 매체(magneto-optical media), 및 롬(ROM), 램(RAM), 플래시 메모리 등과 같은 프로그램 명령을 저장하고 수행하도록 특별히 구성된 하드웨어 장치가 포함된다. 프로그램 명령의 예에는 컴파일러에 의해 만들어지는 것과 같은 기계어 코드뿐만 아니라 인터프리터 등을 사용해서 컴퓨터에 의해서 실행될 수 있는 고급 언어 코드를 포함한다. 상기된 하드웨어 장치는 본 발명의 동작을 수행하기 위해 하나 이상의 소프트웨어 모듈로서 작동하도록 구성될 수 있으며, 그 역도 마찬가지이다.

이상과 같이 본 발명에서는 구체적인 구성 요소 등과 같은 특정 사항들과 한 정된 실시예 및 도면에 의해 설명되었으나 이는 본 발명의 보다 전반적인 이해를 돕기 위해서 제공된 것일 뿐, 본 발명은 상기의 실시예에 한정되는 것은 아니며, 본 발명이 속하는 분야에서 통상적인 지식을 가진 자라면 이러한 기재로부터 다양한 수정 및 변형이 가능하다.

따라서 본 발명의 사상은 설명된 실시예에 국한되어 정해져서는 아니되며, 후술하는 특허청구범위뿐 아니라 이 특허청구범위와 균등하거나 등가적 변형이 있는 모든 것들은 본 발명 사상의 범주에 속한다고 할 것이다.

도 1은 본 발명의 일실시예에 따른 우선 순위를 사용한 멀티캐스트 품질 차등 제공 장치의 개괄적인 모습을 도시한 일례다.

Claims

네트워크의 접속 카테고리를 사용하여 패킷의 우선 순위를 설정하는 우선 순위 설정부;

상기 네트워크에 접속하는 노드의 량인 접속 노드량을 감지하는 노드 감지부;

상기 접속 노드량과 상기 우선 순위에 기초하여 상기 패킷에 전송 전 대기 시간을 부여하는 대기 시간 설정부; 및,

상기 전송 전 대기 시간이 경과하면 상기 패킷을 전송하는 패킷 전송부

를 포함하는 우선 순위를 사용한 멀티캐스트 품질 차등 제공 장치.
제1항에 있어서,

상기 접속 노드량은,

여러 네트워크에서의 이용자들의 노드인 전체 멀티캐스트 서비스 이용자 노드;

특정 네트워크 안의 이용자들의 노드인 특정 네트워크 노드; 및,

상기 패킷을 무선으로 전송하는 무선 노드의 전파 인식 범위 안에 있는 서비스 이용자들의 노드인 패킷 수신 노드

중에 적어도 하나의 합인 것을 특징으로 하는 우선 순위를 사용한 멀티캐스트 품질 차등 제공 장치.
제1항에 있어서,

상기 대기 시간 설정부는 상기 접속 노드량의 증가에 대응하여 상기 패킷에 부여하는 상기 전송 전 대기 시간을 감소시키는 것

을 특징으로 하는 우선 순위를 사용한 멀티캐스트 품질 차등 제공 장치.
제1항에 있어서,

상기 우선 순위 설정부는 상기 접속 노드량과 상기 접속 카테고리를 사용하여 패킷의 우선 순위를 설정하는 것

을 특징으로 하는 우선 순위를 사용한 멀티캐스트 품질 차등 제공 장치.
제4항에 있어서,

상기 우선 순위 설정부는 상기 접속 노드량의 증가에 대응하여 상기 패킷의 우선 순위가 높아지도록 설정하는 것

을 특징으로 하는 우선 순위를 사용한 멀티캐스트 품질 차등 제공 장치.
제1항에 있어서,

상기 접속 노드량에 기초하여 상기 접속 카테고리를 생성하는 카테고리 생성부

를 더 포함하는 것을 특징으로 하는 우선 순위를 사용한 멀티캐스트 품질 차 등 제공 장치.
제6항에 있어서,

상기 노드 감지부는 상기 패킷을 수신하는 다른 노드의 량인 수신 노드량을 더 감지하는 것

을 특징으로 하는 우선 순위를 사용한 멀티캐스트 품질 차등 제공 장치.
제7항에 있어서,

상기 수신 노드량은

특정 무선 네트워크 내에서 상기 패킷을 수신하는 무선 네트워크 노드; 및,

하나의 노드에서 상기 패킷을 무선으로 송신할 경우에 상기 패킷을 수신하는 무선 수신 노드

중에 적어도 하나의 합인 것을 특징으로 하는 우선 순위를 사용한 멀티캐스트 품질 차등 제공 장치.
제8항에 있어서,

상기 무선 수신 노드는,

라우팅 역할로 참여하는 노드; 및,

무선 네트워크를 사용하기 위하여 접속한 이용자들의 노드

중에 적어도 하나를 포함하는 것을 특징으로 하는 우선 순위를 사용한 멀티 캐스트 품질 차등 제공 장치.
제7항에 있어서,

상기 대기 시간 설정부는 상기 수신 노드량에 기초하여 상기 패킷에 부여하는 상기 전송 전 대기 시간의 크기를 변경하는 것

을 특징으로 하는 우선 순위를 사용한 멀티캐스트 품질 차등 제공 장치.
제10항에 있어서,

상기 대기 시간 설정부는 상기 수신 노드량의 증가에 대응하여 상기 패킷에 부여하는 상기 전송 전 대기 시간을 감소시키는 것

을 특징으로 하는 우선 순위를 사용한 멀티캐스트 품질 차등 제공 장치.
제7항에 있어서,

상기 우선 순위 설정부는 상기 수신 노드량과 상기 접속 카테고리를 사용하여 패킷의 우선 순위를 설정하는 것

을 특징으로 하는 우선 순위를 사용한 멀티캐스트 품질 차등 제공 장치.
제7항에 있어서,

상기 카테고리 생성부는 상기 수신 노드량에 기초하여 상기 접속 카테고리를 생성하는 것

을 특징으로 하는 우선 순위를 사용한 멀티캐스트 품질 차등 제공 장치.
네트워크에 접속하는 노드의 량인 접속 노드량을 감지하는 단계;

상기 네트워크의 접속 카테고리를 사용하여 패킷의 우선 순위를 설정하는 단계;

상기 접속 노드량과 상기 우선 순위에 기초하여 상기 패킷에 전송 전 대기 시간을 부여하는 단계; 및,

상기 전송 전 대기 시간이 경과하면 상기 패킷을 전송하는 단계

를 포함하는 우선 순위를 사용한 멀티캐스트 품질 차등 제공 방법.
제14항에 있어서,

상기 접속 노드량은,

여러 네트워크에서의 이용자들의 노드인 전체 멀티캐스트 서비스 이용자 노드;

특정 네트워크 안의 이용자들의 노드인 특정 네트워크 노드; 및,

상기 패킷을 무선으로 전송하는 무선 노드의 전파 인식 범위 안에 있는 서비스 이용자들의 노드인 패킷 수신 노드

중에 적어도 하나의 합인 것을 특징으로 하는 우선 순위를 사용한 멀티캐스트 품질 차등 제공 방법.
제14항에 있어서,

상기 대기 시간을 부여하는 단계는 상기 접속 노드량의 증가에 대응하여 상기 패킷에 부여하는 상기 전송 전 대기 시간을 감소시키는 것

을 특징으로 하는 우선 순위를 사용한 멀티캐스트 품질 차등 제공 방법.
제14항에 있어서,

상기 우선 순위를 설정하는 단계는 상기 접속 노드량과 상기 접속 카테고리를 사용하여 패킷의 우선 순위를 설정하는 것

을 특징으로 하는 우선 순위를 사용한 멀티캐스트 품질 차등 제공 방법.
제17항에 있어서,

상기 우선 순위를 설정하는 단계는 상기 접속 노드량의 증가에 대응하여 상기 패킷의 우선 순위가 높아지도록 설정하는 것

을 특징으로 하는 우선 순위를 사용한 멀티캐스트 품질 차등 제공 방법.
제14항에 있어서,

상기 접속 노드량에 기초하여 상기 접속 카테고리를 생성하는 단계

를 더 포함하는 것을 특징으로 하는 우선 순위를 사용한 멀티캐스트 품질 차등 제공 방법.
제19항에 있어서,

상기 노드량을 감지하는 단계는 상기 패킷을 수신하는 다른 노드의 량인 수신 노드량을 더 감지하는 것

을 특징으로 하는 우선 순위를 사용한 멀티캐스트 품질 차등 제공 방법.
제20항에 있어서,

상기 수신 노드량은

특정 무선 네트워크 내에서 상기 패킷을 수신하는 무선 네트워크 노드; 및,

하나의 노드에서 상기 패킷을 무선으로 송신할 경우에 상기 패킷을 수신하는 무선 수신 노드

중에 적어도 하나의 합인 것을 특징으로 하는 우선 순위를 사용한 멀티캐스트 품질 차등 제공 방법.
제21항에 있어서,

상기 무선 수신 노드는,

라우팅 역할로 참여하는 노드; 및,

무선 네트워크를 사용하기 위하여 접속한 이용자들의 노드

중에 적어도 하나를 포함하는 것을 특징으로 하는 우선 순위를 사용한 멀티캐스트 품질 차등 제공 방법.
제20항에 있어서,

상기 대기 시간을 부여하는 단계는 상기 수신 노드량에 기초하여 상기 패킷에 부여하는 상기 전송 전 대기 시간의 크기를 변경하는 것

을 특징으로 하는 우선 순위를 사용한 멀티캐스트 품질 차등 제공 방법.
제23항에 있어서,

상기 대기 시간을 부여하는 단계는 상기 수신 노드량의 증가에 대응하여 상기 패킷에 부여하는 상기 전송 전 대기 시간을 감소시키는 것

을 특징으로 하는 우선 순위를 사용한 멀티캐스트 품질 차등 제공 방법.
제20항에 있어서,

상기 우선 순위를 설정하는 단계는 상기 수신 노드량과 상기 접속 카테고리를 사용하여 패킷의 우선 순위를 설정하는 것

을 특징으로 하는 우선 순위를 사용한 멀티캐스트 품질 차등 제공 방법.
제20항에 있어서,

상기 접속 카테고리를 생성하는 단계는 상기 수신 노드량에 기초하여 상기 접속 카테고리를 생성하는 것

을 특징으로 하는 우선 순위를 사용한 멀티캐스트 품질 차등 제공 방법.
제14항 내지 제26항 중 어느 한 항의 방법을 실행하기 위한 프로그램이 기록되어 있는 것을 특징으로 하는 컴퓨터에서 판독 가능한 기록 매체.