KR100865993B1 - 다자간 회의 시스템의 패킷 전달 방법 - Google Patents

Abstract

본 발명은 링크상태 라우팅 프로토콜을 사용하는 IP 망에서 다자간 회의 시스템의 패킷 전달 방법에 관한 것이다.

이러한 본 발명은 IP망을 구성하는 다자간 접속장치에 링크상태 라우팅 프로토콜을 탑재하고, 상기 라우팅 프로토콜을 동작시켜 IP망 네트워크 정보를 수집한 다음, 상기 IP 망에 접속된 복수의 단말로부터 다자간 회의를 위한 호설정이 요청되면, 상기 다자간 접속장치가 상기 각 단말과의 상기 각 라우터간의 거리를 고려하여 상기 라우터 중에서 중앙 라우터를 결정하고, 상기 중앙 라우터에 의해 각 단말간의 패킷이 중계되도록 구성된 것이다.

상기한 구성에 의해 본 발명은, 다자간회의에 참가하는 단말간에 패킷전송시에 MCU의 패킷전달부하를 제거하여 대규모 회의관리가 용이하도록 하며, 회의별로 분산된 최적의 전달경로를 통해 패킷을 전달하며, 멀티캐스트 라우팅 처리를 위한 오버헤드 없이도 효율적으로 패킷전달을 수행할 수 있다는 효과가 있다.

Description

다자간 회의 시스템의 패킷 전달 방법{Method for transporting a packet data of multi-point conferencing system}

도 1은 본 발명이 적용되는 IP 망 구조도.

도 2는 본 발명의 실시예에 따른 다자간 회의 시스템의 패킷 전달 방법을 설명하기 위한 개념도.

도 3은 본 발명의 실시예에 따른 다자간 회의 시스템의 패킷 전달 방법이 적용된 논리적인 네트워크 구성도.

본 발명은 다자간 회의 시스템의 패킷 전달 방법에 관한 것으로, 보다 상세하게는 링크상태 라우팅 프로토콜을 사용하는 IP 망에서 다자간 회의 시스템의 패킷 전달 방법에 관한 것이다.

일반적인 다자간 회의 시스템에서 적용되는 패킷전달 방법은 집중식(centralized)과 비집중식(decentralozed) 방법이 있다.

집중식 패킷 전달방법은 회의에 참가하는 임의의 단말이 다자간 접속장치(이하 MCU: Multipoint control unit)로 호설정을 요청하면, 상기 다자간 접속장치가 모든 단말과 세션을 설정하여 참가중인 임의의 단말로부터 수신한 데이터를 참가한 다른 단말들로 다지점(multipoint) 라우팅을 수행한다.

그러나, 이 방법은 단말에서 다자간 접속 장치로 보낸 패킷들을 다지점 라우팅하기 위하여, 상기 MCU에서 나머지 모든 단말로 유니캐스팅(uni casting)을 반복(replicate)하여 수행해야 하기 때문에, 회의의 수·회의별 접속하는 단말의 수 및 데이터가 증가할 수록 상기 MCU의 부하가 커지고, 상기 MCU가 고정적으로 위치함에 따라 패킷의 전달경로가 비효율적인 문제점이 있다.

이와 구분되는 비집중식 패킷 전달방법은 다음과 같다.

회의에 참가한 단말이 다자간 회의 시스템 접속을 위하여 처음에만 MCU가 필요하고 이후에는 멀티캐스팅(multi casting) 기술을 이용하여 패킷전달을 수행한다. 즉 회의에 참가하는 단말이 MCU로 호설정을 요청하면, 상기 MCU는 참가하는 모든 단말과 세션을 설정하여, 제어정보와 채널정보를 상기한 다지점 라우팅을 이용하여 전달하고, 단말간에 데이터 전달은 상기 MCU와 관계없이 참가하는 단말간에 멀티캐스팅 기술을 이용하므로써 패킷전달을 수행한다.

그러나, 이 방법은 멀티캐스트 전송을 위해, 멀티캐스트 주소를 할당 받아야 하고, 네트워크 장비에 멀티캐스트 라우팅 프로토콜과 그룹관리 프로토콜(Internet Group Management Protocol)을 동작시켜 멀티캐스트 관련 정보를 실시간으로 관리해야 하기 때문에, 네트워크의 부하를 가중시켜 성능을 저하시킬 수 있는 문제점이 발생한다.

따라서, 본 발명은 상술한 종래의 문제점을 해결하기 위해 이루어진 것으로, 본 발명의 목적은 다자간 회의 시스템을 구성하는 라우터중 특정 라우터를 중앙 라우터로 설정하여 상기 중앙 라우터에 의해 단말간 패킷전달이 행해지도록 함으로써 효율적으로 패킷을 전달하는 것이다.

상기한 목적을 달성하기 위해 본 발명의 바람직한 실시예에 따른 다자간 회의 시스템의 패킷 전달 방법은, 복수의 라우터와 다자간 접속장치로 구성된 IP망에 적용되는 다자간 회의 시스템의 패킷 전달방법에 있어서, 상기 다자간 접속장치에 링크상태 라우팅 프로토콜을 탑재하고, 상기 라우팅 프로토콜을 동작시켜 IP망 네트워크 정보를 수집하는 제1과정, 상기 IP 망에 접속된 복수의 단말로부터 다자간 회의를 위한 호설정이 요청되면, 상기 다자간 접속장치가 상기 다자간 회의를 위한 호설정을 요청한 각 단말과 상기 각 라우터간의 거리를 고려하여 상기 라우터 중에서 중앙 라우터를 결정하는 제2과정, 상기 중앙 라우터에 대한 정보를 상기 다자간 회의를 위한 호 설정을 요청한 각 단말들로 전송하면, 상기 각 단말들이 상기 중앙 라우터로 터널을 설정하고 상기 중앙 라우터에 IP 주소를 등록하는 제3과정, 상기 중앙 라우터는 상기 IP주소를 이용하여 상기 단말로의 터널을 설정하고 터널 인터페이스들 간의 포워딩 테이블을 생성하여 그 포워딩 테이블을 근거로 각 단말간의 패킷전달을 행하는 제4과정을 구비한다.

삭제

삭제

삭제

삭제

삭제

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

도 1은 본 발명이 적용되는 IP 망구조도로서, 도면에서 참조번호 11은 다자간 회의 서비스를 제공하는 다자간 접속장치이고, 12 내지 15는 다자간 회의를 수행하는 단말이며, 16 내지 23은 IP(Internet Protocol)망을 구성하는 라우터이다.

실시예를 위한 각 단말의 IP주소는 다음의 <표 1>과 같다.

<표 1>

장비	IP주소
단말(12)	10.1.1.10
단말(13)	20.1.1.10
단말(14)	30.1.1.10
단말(15)	40.1.1.10

여기서, 라우터(16 ∼ 23)는 복수개의 통신망 회선을 상호 접속하여 패킷을 전달(forwarding)하거나 제한하는 장비로, 링크상태 라우팅 프로토콜을 이용하여 도 1의 네트워크에 대한 라우팅을 수행한다.

링크상태 라우팅 프로토콜(link state routing protocol)은 모든 라우터 간의 네트워크 정보(토폴로지, 링크상태)를 공유하고, 각 라우터에서 목적지별로 최단경로(shortest path first) 알고리즘을 수행함으로써, 네트워크별 경로를 설정하는 라우팅 프로토콜이다. 상기 링크상태 라우팅 프로토콜을 동작(enable)시킨 각 라우터에서는 링크상태 라우팅으로 연결된 모든 네트워크의 토폴로지와 링크상태 정보를 얻을 수 있다.

MCU(11)는 통상적으로 두 개 이상의 단말간에 다자간회의를 위한 세션을 관리하고 단말로부터 입력된 패킷을 다른 단말들로 전달하는 기능을 수행하지만, 본 발명에서는 링크사태 라우팅 프로토콜이 탑재된 상태에서 다자간 회의에 참석하는 단말들로부터 중앙에 위치하는 라우터를 결정하기 위해 상기 라우팅 프로토콜을 동작시켜 MCU(11)에 연결된 라우터(16)로부터 IP망의 네트워크 정보를 전달 받는다.

도 2는 본 발명의 실시예에 따른 다자간 회의 시스템의 패킷 전달 방법을 설명하기 위한 개념도이다.

먼저, 다자간회의에 참가하고자 하는 단말(12 ∼ 15)들이 MCU(11)로 호설정을 요청하면(a), MCU(11)는 링크상태 라우팅 프로토콜을 통해 얻은 네트워크 정보와 호설정 요청에 의한 단말의 IP 주소를 이용하여, 단말의 중앙에 위치하는 라우터를 결정한다.

여기서, 중앙에 위치하는 라우터의 결정은 링크상태 라우팅 프로토콜이 동작하는 각 라우터별로 회의에 참가하는 각 단말까지의 거리(홉수)를 계산하여, 라우터에서 단말까지의 거리의 합이 최소가 되는 라우터를 중앙에 위치하는 라우터로 선택한다. 여기서, 홉수란 각 라우터간 링크수를 의미한다. 실시예를 간략화 하기 위해 모든 링크에 대한 거리(metric 또는 cost)는 동일한 것으로 가정하며, 따라서 목적지까지의 최단거리는 최단 홉 수와 같다.

이때 거리 산출대상은 도 1에 도시된 바와 같이 라우터(16 ∼ 23)가 되며, 최소 거리의 합이 동일한 라우터가 복수개 존재할 경우에는 분산이 적은 라우터를 선택한다.

도 1에 도시된 IP망에서 각 라우터별 단말까지의 최단 거리의 합 및 모든 단말로의 최단 거리의 합은 <표 2>에 도시된 바와 같다.

<표 2>

장비	단말(12)	단말(13)	단말(14)	단말(15)	거리합
라우터(16)	0	2	2	4	8
라우터(17)	1	1	2	3	7
라우터(18)	1	2	1	3	7
라우터(19)	2	0	2	3	7
라우터(20)	2	1	1	2	6
라우터(21)	2	2	0	3	7
라우터(22)	3	2	2	1	8
라우터(23)	4	3	3	0	10

MCU(11)는 라우터(20)을 중앙 라우터로 결정하고, 상기 라우터(20)의 IP 주소 정보를 상기 각 단말(12 ∼ 15)로 전달한다(b).

이어, 단말(12 ∼ 15)들은 라우터(20)로 터널(tunnel)를 설정하고 라우터(20)에 단말(12 ∼ 15)의 IP 주소를 등록한다(c).

라우터(20)는 등록된 IP주소를 이용하여 단말(12∼15)들로 터널을 설정하고 터널 인터페이스들 간에 포워딩 테이블을 생성한다(d).

단말간에 다지점 라우팅을 위한 라우터(20)의 포워딩 테이블은 <표 3>과 같다.

<표 3>

인터페이스	목적지 IP 주소
터널 0	10.1.1.10
터널 1	20.1.1.10
터널 2	30.1.1.10
터널 3	40.1.1.10

중앙라우터에 포워딩 테이블이 구성된 상태에서 임의의 단말을 소스로 하여 라우터(20)로 패킷이 전달되면, 상기 라우터(20)는 소소 이외의 단말의 IP주소를 목적지로 하여 패킷전달을 반복한다.

도 3은 본 발명의 실시예에 따른 다자간 회의 시스템의 패킷 전달 방법이 적용된 논리적인 네트워크 구성도로서, 논리적으로 단말과 중앙라우터가 성형으로 연결되어 패킷전달이 수행되는 구조를 도시한 것이다.

상술되어진 본 발명에 의하면, IP망에 접속된 단말에 의해 복수의 회의가 구성되는 경우에도 회의별로 패킷을 중계하는 라우터가 각각 결정되어 패킷에 대한 전달을 행하기 때문에 MCU에 부하가 집중되지 않으면서 패킷 전송 효율을 향상시킬 수 있게 된다.

또한, 회의를 구성하는 각 단말은 해당 회의에 결정된 라우터로만 터널을 형성하면 되므로, 멀티캐스트 주소를 할당받아야 하고, 네트워크 장비에 멀티캐스트 라우팅 프로토콜과 그룹관리 프로토콜을 동작시켜 멀티캐스트 관련 정보를 실시간으로 관리해야 하는 문제점을 해소할 수 있게 된다.

이상 설명한 바와 같은 본 발명에 의하면, 다자간회의에 참가하는 단말간에 패킷전송시에 MCU의 패킷전달부하를 제거하여 대규모 회의관리가 용이하도록 하며, 회의별로 분산된 최적의 전달경로를 통해 패킷을 전달하며, 멀티캐스트 라우팅 처리를 위한 오버헤드 없이도 효율적으로 패킷전달을 수행할 수 있다는 효과가 있다.

한편, 본 발명은 상술한 실시예로만 한정되는 것이 아니라 본 발명의 요지를 벗어나지 않는 범위내에서 수정 및 변형하여 실시할 수 있고, 이러한 수정 및 변경 등은 이하의 특허 청구의 범위에 속하는 것으로 보아야 할 것이다.

Claims (3)

1. 복수의 라우터와 다자간 접속장치로 구성된 IP망에 적용되는 다자간 회의 시스템의 패킷 전달방법에 있어서,

   상기 다자간 접속장치에 링크상태 라우팅 프로토콜을 탑재하고, 상기 라우팅 프로토콜을 동작시켜 IP망 네트워크 정보를 수집하는 제1과정;

   상기 IP 망에 접속된 복수의 단말로부터 다자간 회의를 위한 호설정이 요청되면, 상기 다자간 접속장치가 상기 다자간 회의를 위한 호설정을 요청한 각 단말과 상기 각 라우터간의 거리를 고려하여 상기 라우터 중에서 중앙 라우터를 결정하는 제2과정;

   상기 중앙 라우터에 대한 정보를 상기 다자간 회의를 위한 호설정을 요청한 각 단말들로 전송하면, 상기 각 단말들이 상기 중앙 라우터로 터널을 설정하고 상기 중앙 라우터에 IP 주소를 등록하는 제3과정;

   상기 중앙 라우터는 상기 IP주소를 이용하여 상기 단말로의 터널을 설정하고 터널 인터페이스들 간의 포워딩 테이블을 생성하여 그 포워딩 테이블을 근거로 각 단말간의 패킷전달을 행하는 제4과정으로 이루어진 것을 특징으로 하는 다자간 회의 시스템의 패킷 전달 방법.
2. 제 1 항에 있어서,

   상기 제2과정에서

   상기 다자간 접속장치는 상기 각 라우터별로 상기 각 단말까지의 거리를 계 산하여 라우터에서 각 단말까지의 거리의 합이 최소가 되는 라우터를 중앙 라우터로 결정하는 것을 특징으로 하는 다자간 회의 시스템의 패킷 전달 방법.
3. 제 2 항에 있어서,

   상기 거리의 합이 최소인 라우터가 복수개 존재하면 분산이 적은 라우터를 중앙 라우터로 결정하는 것을 특징으로 하는 다자간 회의 시스템의 패킷 전달 방법.

Images