KR101013944B1 - Method and system for hierarchical multipoint communication - Google Patents

Method and system for hierarchical multipoint communication Download PDF

Info

Publication number
KR101013944B1
KR101013944B1 KR1020090047803A KR20090047803A KR101013944B1 KR 101013944 B1 KR101013944 B1 KR 101013944B1 KR 1020090047803 A KR1020090047803 A KR 1020090047803A KR 20090047803 A KR20090047803 A KR 20090047803A KR 101013944 B1 KR101013944 B1 KR 101013944B1
Authority
KR
South Korea
Prior art keywords
terminal
connection
connection request
candidate
value
Prior art date
Application number
KR1020090047803A
Other languages
Korean (ko)
Other versions
KR20100129050A (en
Inventor
성동수
이건배
이성민
Original Assignee
경기대학교 산학협력단
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by 경기대학교 산학협력단 filed Critical 경기대학교 산학협력단
Priority to KR1020090047803A priority Critical patent/KR101013944B1/en
Publication of KR20100129050A publication Critical patent/KR20100129050A/en
Application granted granted Critical
Publication of KR101013944B1 publication Critical patent/KR101013944B1/en

Links

Images

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L12/00Data switching networks
    • H04L12/02Details
    • H04L12/16Arrangements for providing special services to substations
    • H04L12/18Arrangements for providing special services to substations for broadcast or conference, e.g. multicast
    • H04L12/189Arrangements for providing special services to substations for broadcast or conference, e.g. multicast in combination with wireless systems
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04MTELEPHONIC COMMUNICATION
    • H04M3/00Automatic or semi-automatic exchanges
    • H04M3/42Systems providing special services or facilities to subscribers
    • H04M3/56Arrangements for connecting several subscribers to a common circuit, i.e. affording conference facilities
    • H04M3/561Arrangements for connecting several subscribers to a common circuit, i.e. affording conference facilities by multiplexing
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W76/00Connection management
    • H04W76/10Connection setup
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W76/00Connection management
    • H04W76/40Connection management for selective distribution or broadcast

Landscapes

  • Engineering & Computer Science (AREA)
  • Signal Processing (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Multimedia (AREA)
  • Mobile Radio Communication Systems (AREA)
  • Telephonic Communication Services (AREA)

Abstract

본 발명은 계층적 다자간 통신 방법 및 시스템에 관한 것이다. 본 발명의 일 측면에 따르면, 계층적 다자간 통신 시스템이 제공된다. 본 발명의 실시예에 따르면, 계층적 다자간 통신 시스템에 있어서, 계층적 다자간 통신에 연결된 임의의 단말기로 연결 요청 메시지를 송신하고, 상기 임의의 단말기로부터 연결 단말기 리스트를 제공받는 연결 요청 단말기 및 상기 연결 요청 단말기로부터 연결 요청 메시지를 수신하면, 계층적 다자간 통신에 연결된 각각의 단말기에 상응하는 평균 미디어 지연값을 이용하여 상기 연결 단말기 리스트를 생성하여 상기 연결 요청 단말기로 제공하는 연결 응답 단말기-상기 연결 응답 단말기는 상기 연결 요청 메시지를 수신하는 임의의 단말기임-를 포함하는 계층적 다자간 통신 시스템이 제공될 수 있다.The present invention relates to a hierarchical multilateral communication method and system. According to one aspect of the present invention, a hierarchical multi-party communication system is provided. According to an embodiment of the present invention, in a hierarchical multi-party communication system, a connection request terminal and a connection request message that transmits a connection request message to any terminal connected to the hierarchical multi-party communication, and receives a list of connection terminals from the arbitrary terminal. When the connection request message is received from the request terminal, the connection response terminal for generating the connection terminal list and providing the connection request terminal to the connection request terminal using an average media delay value corresponding to each terminal connected to the hierarchical multilateral communication. The terminal may be provided with a hierarchical multi-party communication system comprising any terminal for receiving the connection request message.

통신, 다자간, 회의 Communication, multi-party, conference

Description

계층적 다자간 통신 방법 및 시스템{METHOD AND SYSTEM FOR HIERARCHICAL MULTIPOINT COMMUNICATION}Hierarchical multi-party communication method and system {METHOD AND SYSTEM FOR HIERARCHICAL MULTIPOINT COMMUNICATION}

본 발명은 계층적 다자간 통신에 관한 것으로, 보다 상세하게 새로운 단말기가 계층적 다자간 통신(회의)에 연결되는경우 최소 회의 시간을 유지하면서 회의 평균 미디어 지연이 최소화되도록 다자간 회의를 구성할 수 있는계층적 다자간 통신 방법 및 시스템에 관한 것이다.The present invention relates to hierarchical multi-party communication, and more specifically hierarchical conference which can configure multi-party conference to minimize conference average media delay while maintaining minimum conference time when new terminal is connected to hierarchical multi-party communication (conference). A multi-party communication method and system.

유비쿼터스 환경은 시간과 공간의 제약 없이, 언제 어떤 곳에서건 자신이 원하는 통신 및 컴퓨팅 서비스를 제공받을 수 있는환경 구축을 목표로 한다. 다자간 통신 기술은 유비쿼터스 환경에서의 다양한 서비스를 위한 기본 기술 중의 하나이다. The ubiquitous environment aims to establish an environment in which communication and computing services can be provided at any time and any place without restriction of time and space. Multilateral communication technology is one of the basic technologies for various services in the ubiquitous environment.

도 1 및 2는 종래 기술에 의한 다자간 통신 방법을 설명하기 위한 도면이다.1 and 2 are diagrams for explaining a multi-party communication method according to the prior art.

도 1 및 2를 참조하면, 유비쿼터스 환경에서 운용되는 다자간 통신은 참가자들의 무선 단말기가 무선 네트워크 한두 곳에 집중되어 있는 경우가 대부분이다. 1 and 2, in the multi-party communication operating in the ubiquitous environment, most of the participants' wireless terminals are concentrated in one or two wireless networks.

유비쿼터스 환경에서 다자간 통신을 위하여 통신 서버를 이용하는 경우, 서 로 근거리에 위치하고 있는 통신 참가자의 무선 단말기들이 상대적으로 멀리 위치한 통신 서버를 이용하게 된다. In the case of using a communication server for multi-party communication in a ubiquitous environment, wireless terminals of communication participants located near each other use a relatively remote communication server.

유비쿼터스 환경에서 다자간 통신을 도 1과 같이집중식 방법으로 구성할 경우 모든 참가자의 미디어가 원거리에 있는 통신 서버에서 처리되기 때문에 통신의 형태가 비효율적이 될 수 있다. In the ubiquitous environment, when the multi-party communication is configured in a centralized manner as shown in FIG. 1, the communication form may be inefficient because all participants' media are processed at a remote communication server.

또한, 도 2와 같이 분산식 방법으로 통신을 구성할 경우 통신 참가자의 단말기들 사이에 미디어를 직접 교환하기 때문에 통신 참가자 무선 단말기들의 전력 과다 소비 문제가 발생하게 된다. In addition, when configuring communication in a distributed manner as shown in FIG.

따라서, 유비쿼터스 환경에서 통신 서버를 이용한 다자간 통신 보다는 통신 서버를 이용하지 않는 단말혼합 방법이 대안이 될 수 있다. Therefore, an alternative method of terminal mixing without using a communication server may be an alternative to multi-party communication using a communication server in a ubiquitous environment.

이러한 단말 혼합 방법을 유비쿼터스 환경에 적용하는데 많은 장점이 있는 반면, 통신 참가자의 단말기의 연결 구성에 따라 미디어 지연이 증가하는 문제가 발생할 수 있다.While there are many advantages in applying such a terminal blending method to a ubiquitous environment, a media delay may increase according to the connection configuration of a terminal of a communication participant.

본 발명은 계층적 다자간 통신에 새로운 단말기가 참가하는 경우, 최소 회의시간을 유지하면서 평균 미디어 지연 시간을 최소화하도록 연결 구성을 하는데 그 목적이 있다.An object of the present invention is to configure a connection to minimize average media delay time while maintaining a minimum conference time when a new terminal joins hierarchical multi-party communication.

또한, 본 발명은 평균 미디어 지연 시간을 최소화할 수 있는 단말기 리스트 를 새로운 단말기에게 제공하는데 그 목적이 있다.It is also an object of the present invention to provide a new terminal with a terminal list that can minimize the average media delay time.

본 발명의 일 측면에 따르면, 계층적 다자간 통신 시스템이 제공된다.According to one aspect of the present invention, a hierarchical multi-party communication system is provided.

본 발명의 실시예에 따르면, 계층적 다자간 통신 시스템에 있어서, 계층적 다자간 통신에 연결된 임의의 단말기로 연결 요청 메시지를 송신하고, 상기 임의의 단말기로부터 연결 단말기 리스트를 제공받는 연결 요청 단말기 및 상기 연결 요청 단말기로부터 연결 요청 메시지를 수신하면, 계층적 다자간 통신에 연결된 각각의 단말기에 상응하는 평균 미디어 지연값을 이용하여 상기 연결 단말기 리스트를 생성하여 상기 연결 요청 단말기로 제공하는 연결 응답 단말기-상기 연결 응답 단말기는 상기 연결 요청 메시지를 수신하는 임의의 단말기임-를 포함하는 계층적 다자간 통신 시스템이 제공될 수 있다.According to an embodiment of the present invention, in a hierarchical multi-party communication system, a connection request terminal and a connection request message that transmits a connection request message to any terminal connected to the hierarchical multi-party communication, and receives a list of connection terminals from the arbitrary terminal. When the connection request message is received from the request terminal, the connection response terminal for generating the connection terminal list and providing the connection request terminal to the connection request terminal using an average media delay value corresponding to each terminal connected to the hierarchical multilateral communication. The terminal may be provided with a hierarchical multi-party communication system comprising any terminal for receiving the connection request message.

상기 연결 응답 단말기는 상기 계층적 다자간 통신에 연결된 각각의 단말기인 후보 단말기에 상응하는 평균 미디어 지연값을 산출하는 산출부 및 상기 평균 미디어 지연값이 적은 순서대로 후보 단말기가 나열된 연결 단말기 리스트를 생성하여 상기 연결 요청 단말기로 제공하도록 제어하는 제어부를 포함할 수 있다.The connection response terminal generates a calculation unit for calculating an average media delay value corresponding to a candidate terminal which is each terminal connected to the hierarchical multi-party communication, and generates a connection terminal list in which candidate terminals are listed in order of decreasing average media delay value. It may include a control unit for controlling to provide to the connection request terminal.

상기 산출부는 상기 후보 단말기와 상기 연결 요청 단말기의 논리적 연결을 구성하고, 구성된 논리적 연결에서 각 단말기들간의 홉 수의 평균을 산출하여 평균 미디어 지연값을 산출할 수 있다.The calculator may configure a logical connection between the candidate terminal and the connection request terminal, and calculate an average media delay value by calculating an average number of hops between terminals in the configured logical connection.

상기 산출부는 하기의 수학식을 이용하여 상기 후보 단말기에 상응하는 평균 미디어 지연값을 각각 산출할 수 있다.The calculator may calculate an average media delay value corresponding to the candidate terminal using the following equation.

Figure 112009032724854-pat00001
Figure 112009032724854-pat00001

여기서, i 및 j는 각각 단말기를 나타내며, G는 연결 요청 단말기와 상기 후보 단말기를 연결하여 구성한 논리적 연결을 나타낸 그래프이고,

Figure 112009032724854-pat00002
는 상기 G에 포함된 단말기의 전체 개수를 나타내고, D(i,j)는 단말기 i와 단말기 j간의 홉수를 나타낸다.Here, i and j each represent a terminal, G is a graph showing a logical connection formed by connecting the connection request terminal and the candidate terminal,
Figure 112009032724854-pat00002
Denotes the total number of terminals included in G, and D (i, j) denotes the number of hops between terminal i and terminal j.

상기 연결 요청 단말기는 상기 연결 단말기 리스트를 이용하여 첫번째의 후보 단말기로 연결 요청 메시지를 송신하고, 연결 거절 메시지를 수신하는 경우, 다음 순서의 후보 단말기로 상기 연결 요청 메시지를 송신하고, 연결 허락 메시지를 수신하는 경우, 계층적 다자간 통신에 연결될 수 있다. The connection requesting terminal transmits a connection request message to a first candidate terminal using the connection terminal list, and when receiving a connection rejection message, transmits the connection request message to a candidate terminal of a next order and sends a connection permission message. When receiving, it may be connected to a hierarchical multiparty communication.

상기 후보 단말기는 상기 연결 요청 단말기로부터 상기 연결 요청 메시지를 수신하면, 자신의 연결 여유값을 산출하고, 상기 연결 여유값이 기준값 이상인 경우 상기 연결 요청 단말기로 연결 허락 메시지를 송신할 수 있다.When the candidate terminal receives the connection request message from the connection request terminal, the candidate terminal may calculate its own connection margin value and transmit a connection permission message to the connection request terminal when the connection margin value is equal to or greater than a reference value.

상기 후보 단말기는 단말기의 성능값 또는 단말기의 잔여 전력 중 어느 하나 이상을 이용하여 연결 여유값을 산출하고, 상기 단말기의 성능값은 CPU 성능 또는 메모리 용량 중 어느 하나 이상을 이용하여 산출한 값이다.The candidate terminal calculates a connection margin value using at least one of a performance value of the terminal and the remaining power of the terminal, and the performance value of the terminal is calculated using at least one of CPU performance and memory capacity.

본 발명의 다른 측면에 따르면, 계층적 다자간 통신 방법이 제공된다.According to another aspect of the present invention, a hierarchical multilateral communication method is provided.

본 발명의 실시예에 따르면, 계층적 다자간 통신 방법에 있어서, a) 연결 요 청 단말기가 연결 응답 단말기로 연결 요청을 하는 단계, b) 상기 연결 응답 단말기가 상기 계층적 다자간 통신에 연결된 각각의 단말기인 후보 단말기에 상응하는 평균 미디어 지연값을 각각 산출하는 단계 및 c) 상기 연결 응답 단말기가 상기 평균 미디어 지연값을 이용하여 연결 단말기 리스트를 생성하고, 상기 연결 단말기 리스트를 상기 연결 요청 단말기로 제공하는 단계를 포함하는 계층적 다자간 통신 방법이 제공될 수 있다.According to an embodiment of the present invention, in a hierarchical multi-party communication method, a) a connection request terminal making a connection request to a connection response terminal, and b) each connection terminal connected to the hierarchical multi-party communication Calculating average media delay values corresponding to candidate candidates; and c) the connection response terminal generates a connection terminal list using the average media delay value, and provides the connection terminal list to the connection requesting terminal. A hierarchical multi-party communication method including the steps may be provided.

상기 b) 단계는, 상기 후보 단말기와 상기 연결 요청 단말기의 논리적 연결을 구성하는 단계 및 상기 구성된 논리적 연결에서 각 단말기들간의 홉 수의 평균을 산출하여 평균 미디어 지연값을 산출하는 단계를 포함할 수 있다.The step b) may include configuring a logical connection between the candidate terminal and the connection requesting terminal, and calculating an average media delay value by calculating an average of hop numbers between terminals in the configured logical connection. have.

상기 연결 단말기 리스트는 상기 평균 미디어 지연값이 적은 순서대로 후보 단말기가 나열된 리스트이다.The connected terminal list is a list in which candidate terminals are listed in order of decreasing average media delay value.

상기 c) 단계 이후에, d) 상기 연결 요청 단말기가 상기 연결 단말기 리스트를 이용하여 상기 후보 단말기로 연결 요청을 하는 단계 및 e) 상기 후보 단말기가 연결 여유값을 산출하여 상기 연결 요청 단말기의 연결 여부를 판단하는 단계를 더 포함할 수 있다.After step c), d) the connection request terminal making a connection request to the candidate terminal using the connection terminal list; and e) the candidate terminal calculates a connection margin to connect the connection request terminal. The method may further include determining.

상기 e) 단계는, 상기 후보 단말기가 연결 여유값이 기준값 이상인 경우, 상기 연결 요청 단말기로 연결 허락 메시지를 송신하고, 상기 연결 여유값이 기준값 미만인 경우, 상기 연결 요청 단말기로 연결 거절 메시지를 송신하되, 상기 연결 요청 단말기가 연결 거절 메시지를 수신하는 경우, 상기 d) 및 e) 단계를 반복할 수 있다.In the step e), if the candidate terminal has a connection margin value greater than or equal to the reference value, the connection permission message is transmitted to the connection request terminal, and if the connection margin value is less than the reference value, the connection rejection message is sent to the connection request terminal. When the connection request terminal receives the connection rejection message, steps d) and e) may be repeated.

상기 연결 여유값은 단말기의 성능값 또는 단말기의 잔여 전력 중 어느 하나 이상을 이용하여 산출되고, 상기 단말기의 성능값은 CPU 성능 또는 메모리 용량 중 어느 하나 이상을 이용하여 산출한 값이다.The connection margin value is calculated using at least one of the performance value of the terminal or the remaining power of the terminal, and the performance value of the terminal is calculated using at least one of CPU performance and memory capacity.

본 발명의 다른 측면에 따르면, 제8항 내지제13항 중 어느한 항에 기재된 계층적 다자간 통신 방법을 수행하기 위하여 전자 장치에서 실행될 수 있는 명령어들의 프로그램이 유형적으로 구현되어 있으며, 상기 전자 장치에 의해 판독될 수 있는 프로그램이 기록된 기록매체가 제공된다.According to another aspect of the present invention, a program of instructions that can be executed in an electronic device is tangibly implemented to perform the hierarchical multi-party communication method according to any one of claims 8 to 13. There is provided a recording medium having recorded thereon a program which can be read.

본 발명은 계층적 다자간 통신에 새로운 단말기가 참가하는 경우, 평균 미디어 지연 시간을 최소화하도록 연결 구성을 할 수 있는 효과가 있다.According to the present invention, when a new terminal joins a hierarchical multi-party communication, a connection configuration can be configured to minimize an average media delay time.

또한, 본 발명은 평균 미디어 지연 시간을 최소화할 수 있는 단말기 리스트를 새로운 단말기에게 제공할 수 있는 효과가 있다.In addition, the present invention has an effect that can provide a new terminal with a terminal list that can minimize the average media delay time.

또한, 본 발명은 계층적 다자간 통신에 새로운 단말기가 연결되어도 미디어의 실시간 처리가 가능하고, 최소 회의 유지 시간을 보장할 수 있는 효과가 있다.In addition, the present invention is capable of real-time processing of media even when a new terminal is connected to hierarchical multi-party communication, and has an effect of ensuring a minimum conference holding time.

본 발명은 다양한 변환을 가할 수 있고 여러 가지 실시예를 가질 수 있는바, 특정 실시예들을 도면에 예시하고 상세한 설명에 상세하게 설명하고자 한다. 그러나, 이는 본 발명을 특정한 실시 형태에 대해 한정하려는 것이 아니며, 본 발명의 사상 및 기술 범위에 포함되는 모든 변환, 균등물 내지 대체물을 포함하는 것으로 이해되어야 한다. 본 발명을 설명함에 있어서 관련된 공지 기술에 대한 구체적인 설명이 본 발명의 요지를 흐릴 수 있다고 판단되는 경우 그 상세한 설명을 생략한다.BRIEF DESCRIPTION OF THE DRAWINGS The present invention is capable of various modifications and various embodiments, and specific embodiments are illustrated in the drawings and described in detail in the detailed description. However, this is not intended to limit the present invention to specific embodiments, it should be understood to include all transformations, equivalents, and substitutes included in the spirit and scope of the present invention. In the following description of the present invention, if it is determined that the detailed description of the related known technology may obscure the gist of the present invention, the detailed description thereof will be omitted.

제1, 제2 등의 용어는 다양한 구성요소들을 설명하는데 사용될 수 있지만, 상기 구성요소들은 상기 용어들에 의해 한정되어서는 안 된다. 상기 용어들은 하나의 구성요소를 다른 구성요소로부터 구별하는 목적으로만 사용된다. The terms first, second, etc. may be used to describe various components, but the components should not be limited by the terms. The terms are used only for the purpose of distinguishing one component from another.

본 출원에서 사용한 용어는 단지 특정한 실시예를 설명하기 위해 사용된 것으로, 본 발명을 한정하려는 의도가 아니다. 단수의 표현은 문맥상 명백하게 다르게 뜻하지 않는 한, 복수의 표현을 포함한다. 본 출원에서, "포함하다" 또는 "가지다" 등의 용어는 명세서상에 기재된 특징, 숫자, 단계, 동작, 구성요소, 부품 또는 이들을 조합한 것이 존재함을 지정하려는 것이지, 하나 또는 그 이상의 다른 특징들이나 숫자, 단계, 동작, 구성요소, 부품 또는 이들을 조합한 것들의 존재 또는 부가 가능성을 미리 배제하지 않는 것으로 이해되어야 한다.The terminology used herein is for the purpose of describing particular example embodiments only and is not intended to be limiting of the present invention. Singular expressions include plural expressions unless the context clearly indicates otherwise. In this application, the terms "comprise" or "have" are intended to indicate that there is a feature, number, step, operation, component, part, or combination thereof described in the specification, and one or more other features. It is to be understood that the present invention does not exclude the possibility of the presence or the addition of numbers, steps, operations, components, components, or a combination thereof.

이하, 본 발명의 실시예를 첨부한 도면들을 참조하여 상세히 설명하기로 한다. Hereinafter, embodiments of the present invention will be described in detail with reference to the accompanying drawings.

도 3은 본 발명의 실시예에 따른 계층적 다자간 통신을 수행하는 단말기의 구성을 개략적으로 예시한 블록도이다. 본 발명에 따른 단말기는 계층적 다자간 통신에 연결된 단말기이거나, 계층적 다자간 통신에 연결되기 위하여 연결을 요청하 는 단말기일 수 있다. 이하에서는, 계층적 다자간 통신에 연결된 임의의 단말기로 연결을 요청하는 단말기를 연결 요청 단말기로 정의하고, 연결 요청 단말기로부터 연결 요청을 받는 단말기를 연결 응답 단말기로 정의하기로 한다. 연결 요청 단말기가 계층적 다자간 통신에 연결된 임의의 단말기로 연결 요청을 하는 경우, 연결 요청을 받은 임의의 단말기는 연결 요청 단말기가 소개를 받아 연결을 시도한 경우, 자신의 연결 여유값을 이용하여 연결을 결정하고, 소개를 받지 않고 연결을 시도한 경우, 연결 응답 단말기의 기능을 수행한다. 이에 대해서는 하기에서 관련 도면을 참조하여 보다 상세히 설명하기로 한다. 3 is a block diagram schematically illustrating a configuration of a terminal for performing hierarchical multi-party communication according to an embodiment of the present invention. The terminal according to the present invention may be a terminal connected to a hierarchical multilateral communication or a terminal requesting a connection to be connected to a hierarchical multilateral communication. Hereinafter, a terminal requesting a connection to any terminal connected to hierarchical multi-party communication is defined as a connection request terminal, and a terminal receiving a connection request from the connection request terminal is defined as a connection response terminal. When the connection requesting terminal makes a connection request to any terminal connected to hierarchical multi-party communication, any terminal that receives the connection request uses the connection margin value of its own when the connection requesting terminal receives an introduction and attempts to connect. If it determines and attempts to connect without receiving an introduction, it functions as a connection answering terminal. This will be described in more detail with reference to the accompanying drawings below.

도 3을 참조하면, 본 발명의 실시예에 따른 단말기는 통신부(310), 입력부(320), 산출부(330), 저장부(340) 및 제어부(350)를 포함하여 구성한다.Referring to FIG. 3, a terminal according to an exemplary embodiment of the present invention includes a communication unit 310, an input unit 320, a calculation unit 330, a storage unit 340, and a control unit 350.

통신부(310)는 통신망을 통해 다른 단말기들과의 데이터 송수신을 담당한다. 즉, 통신부(310)는 논리적으로 연결된 다른 단말기들과 데이터를 송수신한다.The communication unit 310 is responsible for data transmission and reception with other terminals through a communication network. That is, the communication unit 310 transmits and receives data with other terminals logically connected.

예를 들어, 본 발명에 따른 단말기가 연결 응답 단말기일 경우, 통신부(310)는 제어부(350)의 제어에 따라 연결 단말기 리스트를 포함하는 소개 메시지(send REFFER)를 연결 요청 단말기로 송신할 수 있다. 여기서, 연결 요청 단말기는 계층적 다자간 통신에 연결되기 위하여 연결을 요청하는 단말기이다.For example, when the terminal according to the present invention is a connection response terminal, the communication unit 310 may transmit a send message (send REFFER) including a connection terminal list to the connection request terminal under the control of the control unit 350. . Here, the connection request terminal is a terminal requesting a connection in order to be connected to hierarchical multi-party communication.

예를 들어, 본 발명에 따른 단말기가 연결 요청 단말기일 경우, 통신부(310)는 제어부(350)의 제어에 따라 계층적 다자간 통신에 연결된 임의의 단말기로 연결 요청 메시지(send INVITE)를 송신하고, 소개 메시지(send REFFER), 연결 허락 메시지(send OK) 또는 연결 거절 메시지(send DECLINE)를 수신할 수 있다. For example, when the terminal according to the present invention is a connection request terminal, the communication unit 310 transmits a connection request message (send INVITE) to any terminal connected to the hierarchical multi-party communication under the control of the control unit 350, It may receive a send REFFER, a send OK message, or a send DECLINE.

입력부(320)는 사용자로부터 단말기의 동작을 제어하기 위한 다양한 제어 명령들을 입력받기 위한 수단이다. 예를 들어, 입력부(320)는 복수의 키버튼(예를 들어, 숫자/문자 키, * 또는 # 기호키, 하나 이상의 기능키(예를 들어, 메뉴키, 통화키, 확인키 등)으로 구현되거나 터치스크린 등의 형태로 구현될 수 있다. 예를 들어, 본 발명에 따른 단말기가 연결 요청 단말기일 경우, 입력부(320)는 사용자로부터 연결 요청 명령을 입력받아 제어부(350)로 출력할 수 있다.The input unit 320 is a means for receiving various control commands for controlling the operation of the terminal from the user. For example, the input unit 320 may be implemented as a plurality of key buttons (for example, numeric / character keys, * or # symbol keys, and one or more function keys (for example, menu keys, call keys, confirmation keys, etc.). For example, when the terminal according to the present invention is a connection request terminal, the input unit 320 may receive a connection request command from a user and output the same to the controller 350. .

산출부(330)는 평균 미디어 지연값 또는 연결 여유값을 산출한다.The calculator 330 calculates an average media delay value or a connection margin value.

예를 들어, 본 발명에 따른 단말기가 연결 응답 단말기일 경우, 산출부(330)는 연결 요청 단말기로부터 연결 요청 메시지가 수신되면, 계층적 다자간 통신에 연결된 각각의 단말기(연결 응답 단말기 포함)에 대한 평균 미디어 지연값을 산출한다.For example, when the terminal according to the present invention is a connection response terminal, when the connection request message is received from the connection request terminal, the calculation unit 330 for each terminal (including the connection response terminal) connected to the hierarchical multilateral communication. Calculate the average media delay value.

이하, 이해와 설명의 편의를 도모하기 위해, 평균 미디어 지연값을 산출하기 위해 연결 요청 단말기의 논리적 연결 대상이 되는 단말기를 후보 단말기라 칭하기로 한다. 여기서, 후보 단말기는 계층적 다자간 통신에 연결된 모든 단말기가 될 수 있다.Hereinafter, for convenience of understanding and explanation, a terminal which is a logical connection target of the connection request terminal is referred to as a candidate terminal in order to calculate an average media delay value. Here, the candidate terminal may be any terminal connected to hierarchical multilateral communication.

평균 미디어 지연값은 후보 단말기에 연결 요청 단말기를 연결하여 논리적 연결을 구성한 경우 각 단말기들간의 미디어 지연에 대한 평균값을 나타낸다. 여기서, 미디어 지연은 단말기간의 홉(hop) 수를 나타낸다.The average media delay value represents an average value of media delays between terminals when a logical connection is formed by connecting a connection request terminal to a candidate terminal. Here, the media delay represents the number of hops between terminals.

예를 들어, 산출부(330)는 하기 수학식1을 이용하여 평균 미디어 지연값을 산출할 수 있다.For example, the calculator 330 may calculate an average media delay value using Equation 1 below.

[수학식1][Equation 1]

Figure 112009032724854-pat00003
Figure 112009032724854-pat00003

여기서, i 및 j는 각각 단말기를 나타내며, G는 연결 요청 단말기와 상기 후보 단말기를 연결하여 구성한 논리적 연결을 나타낸 그래프이고,

Figure 112009032724854-pat00004
는 상기 G에 포함된 단말기의 전체 개수를 나타내고, D(i,j)는 단말기 i와 단말기 j간의 홉수를 나타낸다.Here, i and j each represent a terminal, G is a graph showing a logical connection formed by connecting the connection request terminal and the candidate terminal,
Figure 112009032724854-pat00004
Denotes the total number of terminals included in G, and D (i, j) denotes the number of hops between terminal i and terminal j.

예를 들어, 본 발명에 따른 단말기가 후보 단말기일 경우, 산출부(330)는 연결 요청 단말기로부터 연결 요청 메시지가 수신되면, 연결 여유값을 산출한다. 연결 여유값은 단말기의 성능값, 단말기의 잔여 전력 등을 이용하여 산출될 수 있다.For example, when the terminal according to the present invention is a candidate terminal, the calculator 330 calculates a connection margin value when a connection request message is received from the connection request terminal. The connection margin may be calculated using the performance value of the terminal, the remaining power of the terminal, and the like.

저장부(340)는 본 발명의 실시예에 따른 단말기를 운용하기 위해 필요한 알고리즘, 연결 그래프 정보 등이 저장된다. 여기서, 연결 그래프 정보는 계층적 다자간 통신에 대한 논리적 구성 정보로써, 임의의 단말기가 통신 해제하거나 신규 통신 참여시마다 갱신되어 저장된다.The storage unit 340 stores algorithms, connection graph information, and the like necessary for operating a terminal according to an exemplary embodiment of the present invention. Here, the connection graph information is logical configuration information for hierarchical multi-party communication, and is updated and stored whenever any terminal releases communication or participates in new communication.

제어부(350)는 본 발명의 실시예에 따른 단말기의 내부 구성 요소들(예를 들어, 통신부(310), 입력부(320), 산출부(330), 저장부(340) 등)을 제어하는 기능을 수행한다.The controller 350 controls the internal components of the terminal (for example, the communication unit 310, the input unit 320, the calculation unit 330, and the storage unit 340, etc.) according to an embodiment of the present invention. Do this.

또한, 제어부(350)는 통신부(310)를 통해 연결 요청 메시지를 수신하면, 연 결 요청 단말기가 소개를 받아 연결을 요청하는지 여부에 따라 연결 단말기 리스트를 생성하거나, 또는 연결 여유값을 이용하여 연결을 결정한다. 즉, 연결 요청 단말기가 소개를 받아 연결을 요청하는 경우, 연결 요청을 받은 단말기는 후보 단말기가 될 수 있고, 연결 요청 단말기가 소개를 받지 않고 연결을 요청하는 경우, 연결 요청을 받은 단말기는 연결 응답 단말기가 될 수 있다.In addition, when the control unit 350 receives a connection request message through the communication unit 310, the controller 350 generates a connection terminal list according to whether the connection request terminal receives an introduction or requests a connection, or connects using a connection margin value. Determine. That is, when the connection requesting terminal receives an introduction and requests a connection, the terminal receiving the connection request may be a candidate terminal. When the connection requesting terminal requests a connection without receiving an introduction, the terminal receiving the connection request receives a connection response. It can be a terminal.

예를 들어, 본 발명에 따른 단말기가 연결 응답 단말기일 경우, 제어부(350)는 산출부(330)에 의해 산출된 평균 미디어 지연값을 이용하여 연결 단말기 리스트를 생성한다. 연결 단말기 리스트는 후보 단말기를 순서대로 나열한 리스트로, 평균 미디어 지연값이 적은 순서대로 후보 단말기가 나열된다. 제어부(350)는 연결 단말기 리스트를 연결 요청 단말기에 제공하기 위한 메시지를 생성하고, 생성한 메시지를 송신하기 위하여 통신부(310)를 제어할 수 있다.For example, when the terminal according to the present invention is a connection response terminal, the controller 350 generates a connection terminal list using the average media delay value calculated by the calculator 330. The connected terminal list is a list of candidate terminals in order, and the candidate terminals are listed in order of decreasing average media delay value. The controller 350 may generate a message for providing the connection terminal list to the connection request terminal, and control the communication unit 310 to transmit the generated message.

예를 들어, 본 발명에 따른 단말기가 후보 단말기일 경우, 제어부(350)는 산출부(330)에 의해 산출된 연결 여유값을 이용하여 연결 요청 단말기의 연결을 결정한다. 제어부(350)는 연결 요청 단말기의 연결 요청에 대한 응답으로 연결 허락 또는 연결 거절을 하기 위한 메시지를 생성하고, 생성한 메시지를 송신하기 위하여 통신부(310)를 제어할 수 있다.For example, when the terminal according to the present invention is a candidate terminal, the controller 350 determines the connection of the connection request terminal using the connection margin value calculated by the calculator 330. The controller 350 may generate a message for accepting or rejecting a connection in response to the connection request of the connection request terminal, and control the communication unit 310 to transmit the generated message.

예를 들어, 본 발명에 따른 단말기가 연결 요청 단말기일 경우, 제어부(350)는 입력부(320)를 통해 사용자로부터 연결 요청 명령이 입력되면, 계층적 다자간 통신에 연결된 임의의 단말기 또는 후보 단말기로 연결을 요청하기 위한 메시지를 생성하고, 생성한 메시지를 송신하기 위하여 통신부(310)를 제어할 수 있다.For example, when the terminal according to the present invention is a connection request terminal, the control unit 350 connects to any terminal or candidate terminal connected to hierarchical multilateral communication when a connection request command is input from the user through the input unit 320. The control unit 310 may generate a message for requesting the request and transmit the generated message.

이에 대해서는 하기에서 관련 도면을 참조하여 보다 상세히 설명하기로 한다.This will be described in more detail with reference to the accompanying drawings below.

도 4는 본 발명의 실시예에 따른 연결 요청 단말기가 계층적 다자간 통신에 연결되는 방법을 나타낸 순서도이다. 보다 상세하게, 도 4는 연결 요청 단말기가 연결 응답 단말기로부터 연결 단말기 리스트를 제공받아 계층적 다자간 통신에 연결되는 방법을 나타낸 순서도이다.4 is a flowchart illustrating a method in which a connection request terminal is connected to hierarchical multi-party communication according to an embodiment of the present invention. More specifically, FIG. 4 is a flowchart illustrating a method in which a connection request terminal receives a list of connection terminals from a connection response terminal and connects to hierarchical multi-party communication.

단계 S410에서, 연결 요청 단말기는 연결 응답 단말기로 연결을 요청한다. 여기서, 연결 응답 단말기는 계층적 다자간 통신에 연결된 단말기 중 임의의 단말기일 수 있다. 연결 요청 단말기는 계층적 다자간 통신에 연결되고자 하는 단말기이다.In step S410, the connection request terminal requests a connection to the connection response terminal. Here, the connection answering terminal may be any terminal among terminals connected to hierarchical multi-party communication. The connection request terminal is a terminal to be connected to hierarchical multi-party communication.

단계 S420에서, 연결 응답 단말기는 계층적 다자간 통신에 연결된 각각의 단말기(연결 응답 단말기 포함)에 상응하는 평균 미디어 지연값을 각각 산출한다. 여기서, 각각의 단말기는 후보 단말기가 될 수 있다. 즉, 연결 응답 단말기는 각 후보 단말기에 연결 요청 단말기가 연결되었을 경우를 가정하여 평균 미디어 지연값을 산출한다. 각 후보 단말기에 대한 평균 미디어 지연값을 산출하는 방법은 전술한 바와 동일하므로 이에 대한 중복되는 설명은 생략하기로 한다.In step S420, the connection response terminal calculates an average media delay value corresponding to each terminal (including the connection response terminal) connected to the hierarchical multi-party communication. Here, each terminal may be a candidate terminal. That is, the connection response terminal calculates an average media delay value assuming that a connection request terminal is connected to each candidate terminal. Since the method for calculating the average media delay value for each candidate terminal is the same as described above, duplicate description thereof will be omitted.

단계 S430에서, 연결 응답 단말기는 산출된 평균 미디어 지연값을 이용하여 연결 단말기 리스트를 생성하고, 생성된 연결 단말기 리스트를 연결 요청 단말기로 제공한다. 연결 단말기 리스트는 평균 미디어 지연값이 적은 순서대로 후보 단말기 를 나열한 리스트이다. 만일, 연결 응답 단말기의 평균 미디어 지연값이 최소이면 단말기는 자신의 연결 여유값을 산출하여 연결 여유값이 미리 설정된 기준값(예를 들어, 0) 이상인지 여부를 판단한다. 연결 응답 단말기의 연결 여유값이 기준값 이상인 경우, 연결 요청 단말기에게 연결을 허락한다. 연결 응답 단말기의 연결 여유값이 기준값 이하인 경우, 연결 단말기 리스트에서 연결 응답 단말기를 제외하고 이 리스트를 연결 요청 단말기로 제공한다.In step S430, the connection response terminal generates a connection terminal list using the calculated average media delay value, and provides the generated connection terminal list to the connection request terminal. The connected terminal list is a list of candidate terminals in order of decreasing average media delay value. If the average media delay value of the connection response terminal is minimum, the terminal calculates its connection margin value and determines whether the connection margin value is equal to or greater than a preset reference value (eg, 0). If the connection margin value of the connection response terminal is greater than or equal to the reference value, the connection request terminal is allowed to connect. When the connection margin value of the connection response terminal is less than or equal to the reference value, the list is provided to the connection request terminal except for the connection response terminal in the connection terminal list.

예를 들어, 연결 응답 단말기는 미리 설정된 소개 메시지(send REFER)를 이용하여 연결 단말기 리스트를 연결 요청 단말기로 제공한다.For example, the connection response terminal provides the connection terminal list to the connection requesting terminal by using a preset send message.

단계 S440에서, 연결 요청 단말기는 제공받은 연결 단말기 리스트를 이용하여 후보 단말기로 연결을 요청한다. 즉, 연결 요청 단말기는 연결 단말기 리스트에 나타난 순서대로 후보 단말기로 연결을 요청한다.In step S440, the connection request terminal requests a connection to the candidate terminal using the provided connection terminal list. That is, the connection request terminal requests a connection to the candidate terminal in the order shown in the connection terminal list.

예를 들어, 연결 요청 단말기는 후보 단말기로 연결 요청 메시지(send INVITE)를 송신한다.For example, the connection request terminal transmits a connection request message (send INVITE) to the candidate terminal.

단계 S450에서, 연결 요청을 받은 후보 단말기는 자신의 연결 여유값을 산출하여 연결 여유값이 미리 설정된 기준값(예를 들어, 0) 이상인지 여부를 판단한다.In operation S450, the candidate terminal receiving the connection request calculates its own connection margin value and determines whether the connection margin value is equal to or greater than a preset reference value (eg, 0).

이해와 설명의 편의를 도모하기 위해 연결 요청을 받은 후보 단말기에서 연결 여유값을 산출하는 방법에 대해 우선 간략하게 설명하기로 한다. 전술한 바와 같이, 본 발명은 유비쿼터스 환경에서의 계층적 다자간 통신을 전제로 한다. 이에 따라, 연결 요청을 받은 후보 단말기는 당해 단말기의 성능값(예를 들어, CPU 성능, 메모리 용량 등)과 당해 단말기의 잔여 전력 등을 이용하여 연결 여유값을 산 출할 수 있다. 또한, 연결 여유 값은 최소 회의 유지 시간을 고려하여 결정되어야 한다. 최소 회의 유지 시간은 회의의 진행에 필요한 최소한의 시간으로 단말기의 잔여전력과 연관이 있다.In order to facilitate understanding and explanation, a method of calculating a connection margin value in a candidate terminal that has received a connection request will first be briefly described. As described above, the present invention presupposes a hierarchical multi-party communication in a ubiquitous environment. Accordingly, the candidate terminal receiving the connection request may calculate a connection margin value by using the performance value (eg, CPU performance, memory capacity, etc.) of the terminal and the remaining power of the terminal. In addition, the connection margin value should be determined in consideration of the minimum conference holding time. The minimum meeting maintenance time is the minimum time required to proceed with the meeting and is related to the remaining power of the terminal.

예를 들어, 단말기에 신규 단말기가 연결되는 경우 해당 단말기에서 신규 단말기의 요청에 따른 오디오 또는/및 비디오 데이터에 대한 실시간 처리가 가능한지를 고려하여 연결 여유값이 산출될 수 있다. 또한, 단말기에 신규 단말기가 연결되는 경우 단말기가 소비하는 소비전력이 증가하며, 단말기의 잔여 전력에 따라 단말기의 사용 시간이 상이해지므로 단말기의 잔여 전력으로 계산되는 다자간 통신을 위한 최소 회의 시간을 유지할 수 있는지를 고려하여 연결 여유값이 산출될 수 있다.For example, when a new terminal is connected to the terminal, the connection margin value may be calculated in consideration of whether the terminal can perform real-time processing of audio or video data according to a request of the new terminal. In addition, when a new terminal is connected to the terminal, the power consumption of the terminal increases, and since the usage time of the terminal differs according to the remaining power of the terminal, the minimum conference time for multi-party communication calculated as the remaining power of the terminal is maintained. The connection margin can be calculated in consideration of the possibility.

본 명세서에서는 무선 환경인 것을 가정하므로 연결 여유값 산출시에 단말기의 잔여 전력을 고려하나 단말기의 환경이 유선 환경인 경우 전력은 고려 대상에서 제외할 수 있음은 당연하다.In the present specification, since it is assumed that the wireless environment, the remaining power of the terminal is considered when calculating the connection margin value, but it is natural that the power may be excluded from consideration when the environment of the terminal is a wired environment.

연결 요청을 받은 후보 단말기는 다양한 방법에 의해 연결 여유값을 산출할 수 있다.The candidate terminal receiving the connection request may calculate the connection margin value by various methods.

단계 S450에서 판단 결과, 후보 단말기의 연결 여유값이 기준값 이상인 경우, 단계 S470에서 연결 요청을 받은 후보 단말기는 연결을 허락한다. As a result of the determination in step S450, if the connection margin value of the candidate terminal is greater than or equal to the reference value, the candidate terminal receiving the connection request in step S470 allows the connection.

예를 들어, 후보 단말기는 연결 요청 단말기로 연결 허락 메시지(send OK)를 송신한다. 이에 따라, 연결 요청 단말기는 후보 단말기에 연결됨으로써, 새로 가입한 단말기로 계층적 다자간 통신에 연결된다.For example, the candidate terminal sends a connection OK message (send OK) to the connection request terminal. Accordingly, the connection request terminal is connected to the candidate terminal, thereby connecting to hierarchical multi-party communication with a newly subscribed terminal.

단계 S450에서 판단 결과, 후보 단말기의 연결 여유값이 기준값 이상이 아닌 경우, 단계 S470에서 연결 요청을 받은 후보 단말기는 연결을 거절한다. 그리고, 단계 S440 및 단계 S450을 반복한다. As a result of the determination in step S450, if the connection margin value of the candidate terminal is not equal to or greater than the reference value, the candidate terminal that receives the connection request in step S470 rejects the connection. Then, step S440 and step S450 are repeated.

예를 들어, 후보 단말기는 연결 요청 단말기로 연결 거절 메시지(send DECLINE)를 송신한다. 이에 따라, 연결 요청 단말기는 연결 단말기 리스트에서 연결을 거절한 후보 단말기 정보를 삭제한다. 그리고, 연결 요청 단말기는 다음 순위의 후보 단말기로 연결을 요청할 수 있다. For example, the candidate terminal transmits a connection DECLINE to the connection request terminal. Accordingly, the connection request terminal deletes the candidate terminal information for rejecting the connection from the connection terminal list. In addition, the connection request terminal may request a connection to a candidate terminal of a next rank.

도 5a 내지 도 5p은 본 발명의 실시예에 따른 계층적 다자간 통신 시스템의 통신 연결을 설명하기 위해 예시한 도면이다.5A through 5P are diagrams for explaining a communication connection of a hierarchical multi-party communication system according to an embodiment of the present invention.

이해와 설명의 편의를 도모하기 위해, 도 5a와 같이 계층적 다자간 통신에 대한 논리적 연결이 그래프의 형태로 구성되어 있다고 가정하며, 통신 연결을 희망하는 단말기가 J 단말기(555)인 것을 가정하여 설명하기로 한다.For convenience of understanding and explanation, it is assumed that the logical connection for hierarchical multi-party communication is configured in the form of a graph as shown in FIG. 5A, and it is assumed that the terminal desired for communication connection is the J terminal 555. Let's do it.

J 단말기(555)는 도 5a에 도시된 바와 같이 A 단말기(510)로 연결 요청을 한다.The J terminal 555 makes a connection request to the A terminal 510 as shown in FIG. 5A.

A 단말기(510)는 계층적 다자간 통신에 연결된 각각의 단말기(A 단말기(510), B 단말기(515), C 단말기(520), D 단말기(525), E 단말기(530), F 단말기(535), G 단말기(540), H 단말기(545), I 단말기(550))와 연결 요청 단말기(J 단말기(555))의 논리적 연결을 구성하고 이에 대한 평균 미디어 지연값을 각각 산출한다. 이해와 설명의 편의를 도모하기 위하여, 계층적 다자간 통신에 연결된 각각 의 단말기(A 단말기(510), B 단말기(515), C 단말기(520), D 단말기(525), E 단말기(530), F 단말기(535), G 단말기(540), H 단말기(545), I 단말기(550))를 후보 단말기로 칭하여 이후 과정에 대하여 설명하기로 한다.The terminal A 510 is each terminal (terminal A 510, terminal B 515, terminal C 520, terminal D 525, terminal E 530, terminal F 535 connected to the hierarchical multi-party communication). ), The G terminal 540, the H terminal 545, the I terminal 550, and the connection request terminal (the J terminal 555) are configured, and an average media delay value is calculated. For convenience of understanding and explanation, each terminal (terminal A 510, terminal B 515, terminal C 520, terminal D 525, terminal E 530) connected to hierarchical multi-party communication, Terminal F (535), terminal (G) 540, terminal H (545), and terminal I (550) are referred to as candidate terminals, and will be described later.

도 5b 내지 도 5j에 후보 단말기(A 단말기(510), B 단말기(515), C 단말기(520), D 단말기(525), E 단말기(530), F 단말기(535), G 단말기(540), H 단말기(545), I 단말기(550))와 연결 요청 단말기(J 단말기(555))의 논리적 연결을 구성한 예가 예시되어 있다. 즉, 도 5b를 참조하면, A 단말기(510)와 J 단말기(555)의 논리적 연결을 구성하고, 각 단말기들간의 평균 미디어 지연값을 산출한다. 그리고, 도 5c 내지 도 5j에 도시된 바와 같이, 나머지 후보단말기(B 단말기(515), C 단말기(520), D 단말기(525), E 단말기(530), F 단말기(535), G 단말기(540), H 단말기(545), I 단말기(550))에 대해서도 각 단말기들간의 평균 미디어 지연값을 산출한다.5B to 5J, candidate terminals (terminal A (510), terminal B (515), terminal C (520), terminal D (525), terminal E (530), terminal (530), terminal F (535), and terminal (540). An example of configuring a logical connection between the H terminal 545, the I terminal 550, and the connection request terminal (the J terminal 555) is illustrated. That is, referring to FIG. 5B, a logical connection between the terminal A 510 and the terminal J 555 is configured, and an average media delay value between the terminals is calculated. 5C to 5J, the remaining candidate terminals (B terminal 515, C terminal 520, D terminal 525, E terminal 530, F terminal 535, and G terminal ( 540, H terminal 545, and I terminal 550 are also calculated for the average media delay value between the terminals.

도 5k를 참조하면, 후보 단말기(A 단말기(510), B 단말기(515), C 단말기(520), D 단말기(525), E 단말기(530), F 단말기(535), G 단말기(540), H 단말기(545), I 단말기(550))에 대한 각각의 평균 미디어 지연값은 2.49, 2.58, 2.58, 2.59, 2.71, 2.71, 2.71, 2.71, 2.74로 산출된다. 평균 미디어 지연값을 산출하는 방법은 이미 전술한 바와 같으므로 이에 대한 중복되는 설명은 생략하기로 한다.Referring to FIG. 5K, candidate terminals (terminal A 510, terminal B 515, terminal C 520, terminal D 525, terminal E 530, terminal F 535, and terminal 540) And median media delay values for the H terminal 545 and the I terminal 550 are calculated as 2.49, 2.58, 2.58, 2.59, 2.71, 2.71, 2.71, 2.71, and 2.74. Since the method for calculating the average media delay value has already been described above, duplicate description thereof will be omitted.

A 단말기(510)는 후보 단말기의 평균 미디어 지연값에 따라 연결 단말기 리스트를 생성한다. 연결 단말기 리스트는 평균 미디어 지연값이 적은 순서대로 후보 단말기를 나열한 리스트이다. 평균 미디어 지연값이 동일한 후보 단말기는 연결 단 말기 리스트에 랜덤(Random)하게 나열될 수 있다. 이해와 설명의 편의를 도모하기 위하여, 도 5l에 도시된 바와 같이, 연결 단말기 리스트에 나타난 후보 단말기의 순서는 "B, C, D, E, F, G, H, I"로 가정하여 이후 과정에 대하여 설명하기로 한다.The terminal A 510 generates a connection terminal list according to the average media delay value of the candidate terminal. The connected terminal list is a list of candidate terminals in order of decreasing average media delay value. Candidate terminals having the same average media delay value may be randomly listed in the connection terminal list. For convenience of understanding and explanation, as shown in FIG. 5L, the sequence of candidate terminals shown in the connected terminal list is assumed to be “B, C, D, E, F, G, H, I”. This will be described.

A 단말기(510)는 도 5l에 도시된 바와 같이, J 단말기(555)로 연결 단말기 리스트를 포함하는 메시지를 송신한다.The terminal A 510 transmits a message including the connection terminal list to the terminal J 555, as shown in FIG. 5L.

연결 단말기 리스트를 제공받은 J 단말기(555)는 연결 단말기 리스트에 나타난 순서대로 후보 단말기로 연결 요청 메시지를 송신한다.The J terminal 555 provided with the connection terminal list transmits a connection request message to the candidate terminals in the order shown in the connection terminal list.

J 단말기(555)는 도 5m에 도시된 바와 같이, 연결 단말기 리스트의 첫번째 단말기인 B 단말기(515)로 연결 요청 메시지를 송신하고, B 단말기(515)로부터 연결 거절 메시지를 수신한다. 여기서, B 단말기(515)는 자신의 연결 여유값이 미리 설정된 기준값 미만임을 판단하고, 연결 거절 메시지를 J 단말기(555)로 송신한다. 이해와 설명의 편의를 도모하기 위하여, 도 5m에 도시된 바와 같이, 연결 여유값이 기준값 이상인 후보 단말기를 D 단말기(525), E 단말기(530), F 단말기(535) 및 I 단말기(550)로 가정하고, 연결 여유값이 기준값 미만인 후보 단말기를 A 단말기(510), B 단말기(515), C 단말기(520), G 단말기(540), H 단말기(545)로 가정하여 이후 과정에 대하여 설명하기로 한다.As illustrated in FIG. 5M, the J terminal 555 transmits a connection request message to the B terminal 515, which is the first terminal of the connected terminal list, and receives a connection rejection message from the B terminal 515. Here, the terminal B 515 determines that its connection margin value is less than a preset reference value, and transmits a connection rejection message to the terminal J 555. For convenience of understanding and explanation, as illustrated in FIG. 5M, candidate terminals having a connection margin greater than or equal to a reference value are selected by the D terminal 525, the E terminal 530, the F terminal 535, and the I terminal 550. Assuming that the candidate terminal having a connection margin value less than the reference value is A terminal 510, B terminal 515, C terminal 520, G terminal 540, and H terminal 545, the following procedure will be described. Let's do it.

J 단말기(555)는 도 5n에 도시된 바와 같이, 첫번째 단말기인 B 단말기(515)를 연결 단말기 리스트에서 삭제하고, 다음 순서인 C 단말기(520)로 연결 요청 메시지를 송신하고, C 단말기(520)로부터 연결 거절 메시지를 수신한다.As illustrated in FIG. 5N, the J terminal 555 deletes the first terminal B, 515 from the list of connected terminals, transmits a connection request message to the next terminal C, 520, and the C terminal 520. Receive a connection rejection message.

J 단말기(555)는 도 5o에 도시된 바와 같이, 두번째 단말기인 C 단말기(520)를 연결 단말기 리스트에서 삭제하고, 다음 순서인 D 단말기(525)로 연결 요청 메시지를 송신하고, D 단말기(525)로부터 연결 허락 메시지를 수신한다. 그래서, 연결 요청 단말기(J 단말기(555))는 D 단말기(525)에 연결되어 계층적 다자간 통신에 연결된다. 도 5p에 A 단말기(510)로부터 연결 단말기 리스트를 제공받은 J 단말기(555)가 D 단말기(525)에 연결되어 구성된 그래프가 예시되어 있다.As illustrated in FIG. 5O, the J terminal 555 deletes the second terminal C, 520, from the list of connected terminals, transmits a connection request message to the next terminal D, 525, and the D terminal 525. Receive a connection permission message. Thus, the connection request terminal (terminal J) 555 is connected to the terminal D 525 for hierarchical multi-party communication. 5P illustrates a graph in which the J terminal 555, which receives the list of the connected terminals from the A terminal 510, is connected to the D terminal 525. FIG.

상기에서는 본 발명의 바람직한 실시예를 참조하여 설명하였지만, 해당 기술 분야에서 통상의 지식을 가진 자라면 하기의 특허 청구의 범위에 기재된 본 발명의 사상 및 영역으로부터 벗어나지 않는 범위 내에서 본 발명을 다양하게 수정 및 변경시킬 수 있음을 이해할 수 있을 것이다.It will be apparent to those skilled in the art that various modifications and variations can be made in the present invention without departing from the spirit or scope of the invention as defined in the appended claims. It will be understood that the invention may be varied and varied without departing from the scope of the invention.

도 1 및 2는 종래 기술에 의한 다자간 통신 방법을 설명하기 위한 도면.1 and 2 are views for explaining a multi-party communication method according to the prior art.

도 3은 본 발명의 실시예에 따른 계층적 다자간 통신을 수행하는 단말기의 구성을 개략적으로 예시한 블록도.3 is a block diagram schematically illustrating a configuration of a terminal for performing hierarchical multi-party communication according to an embodiment of the present invention.

도 4는 본 발명의 실시예에 따른 연결 요청 단말기가 계층적 다자간 통신에 연결되는 방법을 나타낸 순서도.4 is a flowchart illustrating a method in which a connection request terminal is connected to hierarchical multi-party communication according to an embodiment of the present invention.

도 5a 내지 도 5p은 본 발명의 실시예에 따른 계층적 다자간 통신 시스템의 통신 연결을 설명하기 위해 예시한 도면.5A through 5P are diagrams for explaining a communication connection of a hierarchical multi-party communication system according to an embodiment of the present invention.

Claims (14)

계층적 다자간 통신 시스템에 있어서,In a hierarchical multi-party communication system, 계층적 다자간 통신에 연결된 임의의 단말기로 연결 요청 메시지를 송신하고, 상기 임의의 단말기로부터 연결 단말기 리스트를 제공받는 연결 요청 단말기; 및A connection request terminal which transmits a connection request message to any terminal connected to a hierarchical multi-party communication, and receives a connection terminal list from the arbitrary terminal; And 상기 연결 요청 단말기로부터연결 요청 메시지를 수신하면, 계층적 다자간 통신에 연결된 각각의 단말기에 상응하는 평균 미디어 지연값을 이용하여 상기 연결 단말기 리스트를 생성하여 상기 연결 요청 단말기로 제공하는 연결 응답 단말기-상기 연결 응답 단말기는 상기 연결 요청 메시지를 수신하는 임의의 단말기임-를 포함하는 계층적 다자간 통신 시스템.When the connection request message is received from the connection request terminal, the connection response terminal for generating the connection terminal list using the average media delay value corresponding to each terminal connected to the hierarchical multi-party communication and providing the connection request terminal to the connection request terminal. Connection answering terminal is any terminal that receives the connection request message. 제1항에 있어서,The method of claim 1, 상기 연결 응답 단말기는The connection response terminal 상기 계층적 다자간 통신에 연결된 각각의 단말기인 후보 단말기에 상응하는 평균 미디어 지연값을 산출하는 산출부; 및A calculator configured to calculate an average media delay value corresponding to the candidate terminals which are respective terminals connected to the hierarchical multi-party communication; And 상기 평균 미디어 지연값이 적은 순서대로 후보 단말기가 나열된 연결 단말기 리스트를 생성하여 상기 연결 요청 단말기로 제공하도록 제어하는 제어부를 포함하는 계층적 다자간 통신 시스템.And a controller for generating a connection terminal list in which candidate terminals are listed in order of decreasing average media delay value and providing the connection terminal list to the connection request terminal. 제2항에 있어서,The method of claim 2, 상기 산출부는The calculation unit 상기 후보 단말기와 상기 연결 요청 단말기의 논리적 연결을 구성하고, 구성된 논리적 연결에서 각 단말기들간의 홉 수의 평균을 산출하여 평균 미디어 지연값을 산출하는 것을 특징으로 계층적 다자간 통신 시스템.And constructing a logical connection between the candidate terminal and the connection requesting terminal, and calculating an average media delay value by calculating an average number of hops between the terminals in the configured logical connection. 제3항에 있어서,The method of claim 3, 상기 산출부는 하기의 수학식을 이용하여 상기 후보 단말기에 상응하는 평균 미디어 지연값을 각각 산출하는 것을 특징으로 하는 계층적 다자간 통신 시스템.And the calculating unit calculates an average media delay value corresponding to the candidate terminal by using the following equation.
Figure 112009032724854-pat00005
Figure 112009032724854-pat00005
여기서, i 및 j는 각각 단말기를 나타내며, G는 연결 요청 단말기와 상기 후보 단말기를 연결하여 구성한 논리적 연결을 나타낸 그래프이고,
Figure 112009032724854-pat00006
는 상기 G에 포함된 단말기의 전체 개수를 나타내고, D(i,j)는 단말기 i와 단말기 j간의 홉수를 나타내는 것을 특징으로 하는 계층적 다자간 통신 시스템.
Here, i and j each represent a terminal, G is a graph showing a logical connection formed by connecting the connection request terminal and the candidate terminal,
Figure 112009032724854-pat00006
Represents a total number of terminals included in the G, and D (i, j) represents the number of hops between the terminal i and the terminal j.
제1항에 있어서,The method of claim 1, 상기 연결 요청 단말기는 상기 연결 단말기 리스트를 이용하여 첫번째의 후보 단말기로 연결 요청 메시지를 송신하고, 연결 거절 메시지를 수신하는 경우, 다음 순서의 후보 단말기로 상기 연결 요청 메시지를 송신하고, 연결 허락 메시지를 수신하는 경우, 계층적 다자간 통신에 연결되는 것을 특징으로 하는 계층적 다자간 통신 시스템. The connection requesting terminal transmits a connection request message to a first candidate terminal using the connection terminal list, and when receiving a connection rejection message, transmits the connection request message to a candidate terminal of a next order and sends a connection permission message. And upon receipt, connected to the hierarchical multi-party communication system. 제5항에 있어서,The method of claim 5, 상기 후보 단말기는 상기 연결 요청 단말기로부터 상기 연결 요청 메시지를 수신하면, 자신의 연결 여유값을 산출하고, 상기 연결 여유값이 기준값 이상인 경우 상기 연결 요청 단말기로 연결 허락 메시지를 송신하는 것을 특징으로 하는 계층적 다자간 통신 시스템.When the candidate terminal receives the connection request message from the connection request terminal, it calculates its own connection margin value, and if the connection margin value is more than the reference value layer characterized in that for transmitting the connection permission message to the connection request terminal. Ever multilateral communication system. 제6항에 있어서,The method of claim 6, 상기 후보 단말기는 단말기의 성능값 또는 단말기의 잔여 전력 중 어느 하나 이상을 이용하여 연결 여유값을 산출하고, 상기 단말기의 성능값은 CPU 성능 또는 메모리 용량 중 어느 하나 이상을 이용하여 산출한 값인 것을 특징으로 하는 계층 적 다자간 통신 시스템.The candidate terminal calculates a connection margin value using any one or more of a performance value of the terminal or the remaining power of the terminal, and the performance value of the terminal is a value calculated using any one or more of CPU performance or memory capacity. Hierarchical multilateral communication system. 계층적 다자간 통신 방법에 있어서,In the hierarchical multilateral communication method, a) 연결 요청 단말기가 연결 응답 단말기로 연결 요청을 하는 단계;a) requesting a connection from the connection request terminal to the connection response terminal; b) 상기 연결 응답 단말기가 상기 계층적 다자간 통신에 연결된 각각의 단말기인 후보 단말기에 상응하는 평균 미디어 지연값을 각각 산출하는 단계; 및b) respectively calculating, by the connection answering terminal, an average media delay value corresponding to the candidate terminal which is each terminal connected to the hierarchical multi-party communication; And c) 상기 연결 응답 단말기가 상기 평균 미디어 지연값을 이용하여 연결 단말기 리스트를 생성하고, 상기 연결 단말기 리스트를 상기 연결 요청 단말기로 제공하는 단계를 포함하는 계층적 다자간 통신 방법.c) generating, by the connection answering terminal, the connection terminal list using the average media delay value, and providing the connection terminal list to the connection requesting terminal. 제8항에 있어서,The method of claim 8, 상기 b) 단계는,B), 상기 후보 단말기와 상기 연결 요청 단말기의 논리적 연결을 구성하는 단계; 및Establishing a logical connection between the candidate terminal and the connection request terminal; And 상기 구성된 논리적 연결에서 각 단말기들간의 홉 수의 평균을 산출하여 평균 미디어 지연값을 산출하는 단계를 포함하는 것을 특징으로 하는 계층적 다자간 통신 방법.And calculating an average media delay value by calculating an average number of hops between terminals in the configured logical connection. 제8항에 있어서,The method of claim 8, 상기 연결 단말기 리스트는 상기 평균 미디어 지연값이 적은 순서대로 후보 단말기가 나열된 리스트인 것을 특징으로 하는 계층적 다자간 통신 방법.And the connection terminal list is a list in which candidate terminals are listed in order of decreasing average media delay value. 제8항에 있어서,The method of claim 8, 상기 c) 단계 이후에,After step c), d) 상기 연결 요청 단말기가 상기 연결 단말기 리스트를 이용하여 상기 후보 단말기로 연결 요청을 하는 단계; 및d) the connection request terminal making a connection request to the candidate terminal using the connection terminal list; And e) 상기 후보 단말기가 연결 여유값을 산출하여 상기 연결 요청 단말기의 연결 여부를 판단하는 단계를 더 포함하는 계층적 다자간 통신 방법.e) determining, by the candidate terminal, whether to connect the connection request terminal by calculating a connection margin value. 제11항에 있어서,The method of claim 11, 상기 e) 단계는,Step e), 상기 후보 단말기가 연결 여유값이 기준값 이상인 경우, 상기 연결 요청 단말기로 연결 허락 메시지를 송신하고, 상기 연결 여유값이 기준값 미만인 경우, 상기 연결 요청 단말기로 연결 거절 메시지를 송신하되,If the candidate terminal is greater than or equal to the reference value, the connection allowance message is sent to the connection request terminal, and if the connection margin is less than the reference value, a connection rejection message is sent to the connection request terminal, 상기 연결 요청 단말기가 연결 거절 메시지를 수신하는 경우, 상기 d) 및 e) 단계를 반복하는 것을 특징으로 하는 계층적 다자간 통신 방법.If the connection request terminal receives the connection rejection message, repeating steps d) and e). 제11항에 있어서,The method of claim 11, 상기 연결 여유값은 단말기의 성능값 또는 단말기의 잔여 전력 중 어느 하나 이상을 이용하여 산출되고, 상기 단말기의 성능값은 CPU 성능 또는 메모리 용량 중 어느 하나 이상을 이용하여 산출한 값인 것을 특징으로 하는 계층적 다자간 통신 방법.The connection margin value is calculated using at least one of the performance value of the terminal or the remaining power of the terminal, and the performance value of the terminal is a value calculated using at least one of CPU performance or memory capacity. Ever multilateral communication method. 제8항 내지 제13항 중 어느한 항에 기재된 계층적 다자간 통신 방법을 수행하기 위하여 전자 장치에서 실행될 수 있는 명령어들의 프로그램이 유형적으로 구현되어 있으며, 상기 전자 장치에 의해 판독될 수 있는 프로그램이 기록된 기록매체.A program of instructions that can be executed in an electronic device is tangibly implemented to perform the hierarchical multi-party communication method according to any one of claims 8 to 13, and a program that can be read by the electronic device is recorded. Record carrier.
KR1020090047803A 2009-05-29 2009-05-29 Method and system for hierarchical multipoint communication KR101013944B1 (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
KR1020090047803A KR101013944B1 (en) 2009-05-29 2009-05-29 Method and system for hierarchical multipoint communication

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR1020090047803A KR101013944B1 (en) 2009-05-29 2009-05-29 Method and system for hierarchical multipoint communication

Publications (2)

Publication Number Publication Date
KR20100129050A KR20100129050A (en) 2010-12-08
KR101013944B1 true KR101013944B1 (en) 2011-02-14

Family

ID=43505852

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020090047803A KR101013944B1 (en) 2009-05-29 2009-05-29 Method and system for hierarchical multipoint communication

Country Status (1)

Country Link
KR (1) KR101013944B1 (en)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR101373785B1 (en) * 2011-12-14 2014-03-14 경기대학교 산학협력단 Method and Device for configuring Multi-point Conference

Families Citing this family (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR101628905B1 (en) * 2015-02-11 2016-06-10 중앙대학교 산학협력단 Digital signage and method for transmitting data to thereof

Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR20090051482A (en) * 2007-11-19 2009-05-22 경기대학교 산학협력단 Multipoint hierarchical endpoint mixing conference system for resolving media delay and resource issue

Patent Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR20090051482A (en) * 2007-11-19 2009-05-22 경기대학교 산학협력단 Multipoint hierarchical endpoint mixing conference system for resolving media delay and resource issue

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR101373785B1 (en) * 2011-12-14 2014-03-14 경기대학교 산학협력단 Method and Device for configuring Multi-point Conference

Also Published As

Publication number Publication date
KR20100129050A (en) 2010-12-08

Similar Documents

Publication Publication Date Title
US10999089B1 (en) Communication bridging in a remote office environment
CN103916311B (en) A kind of information transmission and control method, Apparatus and system
US20120151060A1 (en) Use of information channels to provide communications in a virtual environment
CN105592042B (en) Information processing unit, information processing system and information processing method
CN101218626A (en) Capturing contacts via people near me
CN103873426A (en) Method for joining social group, server, terminal and system
US11196818B2 (en) Methods and apparatus for managing risk in digital communications of a smart appliance
JP6583543B2 (en) Information transmission system, information transmission method, and program
WO2019079971A1 (en) Method for group communication, and apparatus, computer storage medium, and computer device
US7940702B1 (en) Method and apparatus for allowing communication within a group
KR101013944B1 (en) Method and system for hierarchical multipoint communication
KR101050499B1 (en) Hierarchical Multilateral Communication Method and System Using PIP
Lin et al. Cooperation stimulation strategies for peer-to-peer wireless live video-sharing social networks
CN105556890A (en) Cryptographic processing method, cryptographic system, and server
RU2679340C1 (en) Stateless message routing
CN109640131B (en) Broadcast television data processing method, broadcast television terminal device and storage medium
US10785121B2 (en) Device discovery using discovery nodes
KR101219689B1 (en) Method and system for hierarchical multipoint communication
KR20090070022A (en) A system for and a method of providing instant messanger services, an apparatus for and a method of controlling connection of a server and terminal units in the system, and computer-readable media in which programs for executing the methods are recorded
KR101076770B1 (en) Terminal for hierarchical multipoint communication and method for producing connection margin
KR101049956B1 (en) Hierarchical Multilateral Communication Method and Terminal in Ad Hoc Network
KR101049959B1 (en) Hierarchical Multilateral Communication Method and Terminal
KR101212238B1 (en) Method and system for hierarchical multipoint communication
US20190238511A1 (en) Methods and apparatus for managing risk in digital communications of the industrial internet of things
US20200382511A1 (en) Seamless guest access to spaces and meetings

Legal Events

Date Code Title Description
A201 Request for examination
E701 Decision to grant or registration of patent right
GRNT Written decision to grant
LAPS Lapse due to unpaid annual fee