KR20110063986A - Terminal for hierarchical multipoint communication and method for producing connection margin - Google Patents
Terminal for hierarchical multipoint communication and method for producing connection margin Download PDFInfo
- Publication number
- KR20110063986A KR20110063986A KR1020090120388A KR20090120388A KR20110063986A KR 20110063986 A KR20110063986 A KR 20110063986A KR 1020090120388 A KR1020090120388 A KR 1020090120388A KR 20090120388 A KR20090120388 A KR 20090120388A KR 20110063986 A KR20110063986 A KR 20110063986A
- Authority
- KR
- South Korea
- Prior art keywords
- media
- terminal
- time
- amount
- packet
- Prior art date
Links
Images
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W4/00—Services specially adapted for wireless communication networks; Facilities therefor
- H04W4/06—Selective distribution of broadcast services, e.g. multimedia broadcast multicast service [MBMS]; Services to user groups; One-way selective calling services
- H04W4/08—User group management
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L12/00—Data switching networks
- H04L12/02—Details
- H04L12/16—Arrangements for providing special services to substations
- H04L12/18—Arrangements for providing special services to substations for broadcast or conference, e.g. multicast
- H04L12/1836—Arrangements for providing special services to substations for broadcast or conference, e.g. multicast with heterogeneous network architecture
- H04L12/184—Arrangements for providing special services to substations for broadcast or conference, e.g. multicast with heterogeneous network architecture with heterogeneous receivers, e.g. layered multicast
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L12/00—Data switching networks
- H04L12/02—Details
- H04L12/16—Arrangements for providing special services to substations
- H04L12/18—Arrangements for providing special services to substations for broadcast or conference, e.g. multicast
- H04L12/189—Arrangements for providing special services to substations for broadcast or conference, e.g. multicast in combination with wireless systems
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W4/00—Services specially adapted for wireless communication networks; Facilities therefor
- H04W4/70—Services for machine-to-machine communication [M2M] or machine type communication [MTC]
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W52/00—Power management, e.g. TPC [Transmission Power Control], power saving or power classes
- H04W52/02—Power saving arrangements
- H04W52/0209—Power saving arrangements in terminal devices
- H04W52/0212—Power saving arrangements in terminal devices managed by the network, e.g. network or access point is master and terminal is slave
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W88/00—Devices specially adapted for wireless communication networks, e.g. terminals, base stations or access point devices
- H04W88/02—Terminal devices
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Multimedia (AREA)
- Mobile Radio Communication Systems (AREA)
- Telephonic Communication Services (AREA)
Abstract
Description
본 발명은 계층적 다자간 통신에 관한 것으로, 보다 상세하게는 계층적 다자간 통신 단말기 및 연결 여유값 산출 방법에 관한 것이다.The present invention relates to hierarchical multi-party communication, and more particularly, to a hierarchical multi-party communication terminal and a method of calculating a connection margin value.
유비쿼터스 환경은 시간과 공간의 제약 없이, 언제 어떤 곳에서건 자신이 원하는 통신 및 컴퓨팅 서비스를 제공받을 수 있는 환경 구축을 목표로 한다. 다자간 통신 기술은 유비쿼터스 환경에서의 다양한 서비스를 위한 기본 기술 중의 하나이다. The ubiquitous environment aims to create an environment in which communication and computing services can be provided anytime and anywhere without any limitation 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 at close distances use a communication server located relatively far from each other.
유비쿼터스 환경에서 다자간 통신을 도 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 mixing method to a ubiquitous environment, each terminal must calculate a connection margin value in order to configure the connection of the terminal of the communication participant.
본 발명은 계층적 다자간 통신에 새로운 단말기가 참가하는 경우, 기존 단말기들이 수행하는 연결 여유값 산출 방법을 제공하는데 그 목적이 있다.An object of the present invention is to provide a method for calculating a connection margin performed by existing terminals when a new terminal participates in hierarchical multi-party communication.
본 발명의 일 측면에 따르면, 계층적 다자간 통신에 새로운 참가자의 단말기 가 연결 요청을 하는 경우, 통신 연결을 재구성하기 위한 통신 단말기가 개시된다.According to an aspect of the present invention, when a new participant terminal requests a connection for hierarchical multi-party communication, a communication terminal for reconfiguring a communication connection is disclosed.
본 발명의 실시예에 따르면, 통신 단말기는 상기 통신 단말기의 이웃 단말기로부터 미디어를 수신하고, 사용자로부터 미디어를 입력받고, 해당 단말기의 미디어를 제외한 나머지 단말기의 미디어를 혼합하여 해당 단말기로 송신하는 미디어 처리부 및 상기 미디어 처리부의 미디어 처리에 따른 미디어 처리 시간 또는 미디어 처리 전력량을 이용하여 연결 여유값을 산출하는 연결 여유값 산출부를 포함한다.According to an embodiment of the present invention, a communication terminal receives a media from a neighboring terminal of the communication terminal, receives a media from a user, and mixes the media of the other terminals except the media of the terminal and transmits the media to the corresponding terminal. And a connection margin value calculator configured to calculate a connection margin value using a media processing time or a media processing power amount according to media processing of the media processor.
본 발명의 다른 측면에 따르면, 계층적 다자간 통신에 새로운 참가자의 단말기가 연결 요청을 하는 경우, 통신 연결을 재구성하기 위한 통신 단말기가 수행하는 연결 여유값 산출 방법이 개시된다.According to another aspect of the present invention, when a new participant terminal requests a connection for hierarchical multi-party communication, a connection margin calculation method performed by a communication terminal for reconfiguring a communication connection is disclosed.
본 발명의 실시예에 따르면, 연결 여유값 산출 방법은 상기 통신 단말기의 미디어 처리 시간을 이용하여 제1 최대 이웃 단말기의 수를 산출하는 단계, 상기 통신 단말기의 소정의 최소 회의 유지 시간 동안의 미디어 처리 전력량을 이용하여 제2 최대 이웃 단말기의 수를 산출하는 단계, 상기 제1 및 제2 최대 이웃 단말기의 수 중 적은 것을 상기 통신 단말기의 최대 이웃 단말기의수로 선택하는 단계 및 상기 선택된 최대 이웃 단말기의 수에서 현재 이웃 단말기의 수를 차감하여 연결 여유값을 산출하는 단계를 포함한다.According to an embodiment of the present invention, the method of calculating a connection margin value may include calculating a number of first maximum neighboring terminals by using media processing time of the communication terminal, and processing media for a predetermined minimum conference holding time of the communication terminal. Calculating the number of second maximum neighbor terminals using the amount of power, selecting a smaller number of the first and second maximum neighbor terminals as the number of maximum neighbor terminals of the communication terminal, and selecting the selected number of maximum neighbor terminals. Calculating a connection margin by subtracting the number of neighboring terminals from the number.
본 발명은 계층적 다자간 통신에 새로운 단말기가 참가하는 경우, 기존 단말 기들이 수행하는 연결 여유값 산출 방법을 제공할 수 있는 효과가 있다.According to the present invention, when a new terminal participates in hierarchical multi-party communication, it is possible to provide a method for calculating a connection margin value performed by existing terminals.
본 발명은 다양한 변환을 가할 수 있고 여러 가지 실시예를 가질 수 있는 바, 특정 실시예들을 도면에 예시하고 상세한 설명에 상세하게 설명하고자 한다. 그러나, 이는 본 발명을 특정한 실시 형태에 대해 한정하려는 것이 아니며, 본 발명의 사상 및 기술 범위에 포함되는 모든 변환, 균등물 내지 대체물을 포함하는 것으로 이해되어야 한다. 본 발명을 설명함에 있어서 관련된 공지 기술에 대한 구체적인 설명이 본 발명의 요지를 흐릴 수 있다고 판단되는 경우 그 상세한 설명을 생략한다.As the invention allows for various changes and numerous embodiments, particular embodiments will be illustrated in the drawings and described in detail in the written 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은 계층적 다자간 통신에 대한 논리적 연결이 그래프의 형태로 구성되어 있다고 가정하여 나타낸 도면이다. 본 발명에 따른 계층적 다자간 통신 시스템은 단말혼합 방법이 적용된 것으로, 단말기들의 호 제어 및 미디어 교환이 이웃 단말기를 통하여 이루어진다. 즉, 계층적 다자간 통신 시스템 내의 각 단말기는 이웃 단말기들의 호 제어와 미디어 처리만을 책임진다. 이와 같은 단말혼합 방법이 적용된 계층적 다자간 통신 시스템은 계층적 통신을 통하여 미디어 처리 및 통신 처리량이 분산되어 특정 단말기의 전력 과다 소비 문제를 해결할 수 있다.3 is a diagram illustrating a communication connection of a hierarchical multi-party communication system composed of terminals for performing hierarchical multi-party communication according to an embodiment of the present invention. More specifically, FIG. 3 is a diagram illustrating a logical connection for hierarchical multi-party communication in the form of a graph. In the hierarchical multi-party communication system according to the present invention, a terminal mixing method is applied, and call control and media exchange of terminals are performed through neighboring terminals. That is, each terminal in the hierarchical multi-party communication system is only responsible for call control and media processing of neighboring terminals. In the hierarchical multi-party communication system to which the terminal mixing method is applied, media processing and communication throughput are distributed through hierarchical communication, thereby solving the problem of excessive power consumption of a specific terminal.
도 3을 참조하면, 도 3에 도시된 바와 같이 계층적 다자간 통신이 구성되는 경우, 이웃 단말기가 하나인 단말기(B 단말기(20), C 단말기(30), D 단말기(40))는 종단 단말기로 정의하고, 이웃 단말기가 복수개인 단말기(A 단말기(10))는 비종단 단말기로 정의할 수 있다.Referring to FIG. 3, when hierarchical multi-party communication is configured as shown in FIG. 3, a terminal having one neighbor terminal (terminal B (20), terminal C (30), terminal D (40)) is an end terminal. The terminal (A terminal 10) having a plurality of neighboring terminals may be defined as a non-terminating terminal.
계층적 다자간 통신으로 통신 연결을 희망하는 단말기는 계층적 다자간 통신 중인 임의의 단말기로 통신 연결을 요청할 수 있다.A terminal wishing to communicate by hierarchical multi-party communication may request a communication connection to any terminal in hierarchical multi-party communication.
예를 들어, D 단말기(40)가 통신 연결을 희망하는 단말기라고 가정하면, D 단말기(40)는 A 단말기(10)로 연결 요청을 하여 연결될 수 있다. 이때, D 단말 기(40)는 A 단말기(10)의 이웃 단말기가 되며, 동시에 A 단말기(10)는 D 단말기(40)의 이웃 단말기가 될 수 있다.For example, assuming that the
본 발명의 실시예에 따른 계층적 다자간 통신 시스템은 도 3에 도시된 바와 같이 구성될 수 있으나, 종단 단말기(B 단말기(20), C 단말기(30), D 단말기(40))는 하위에 연결을 희망하는 단말기의 요청에 따라 새로운 통신 연결을 할 수 있다.Hierarchical multi-party communication system according to an embodiment of the present invention can be configured as shown in Figure 3, the terminal (
이하에서는, 본 발명의 이해를 도모하고자 도 3을 참조하여 계층적 다자간 통신에 새로운 참가자의 단말기가 연결 요청을 하여 통신 연결을 재구성하는 방법에 대하여 설명하기로 한다. 계층적 다자간 통신에 연결된 임의의 단말기로 연결을 요청하는 단말기를 연결 요청 단말기로 정의하고, 연결 요청 단말기로부터 연결 요청을 받는 단말기를 연결 응답 단말기로 정의하기로 한다. 여기서, 연결 요청 단말기는 D 단말기(40)로 가정하면, 연결 응답 단말기는 A 단말기(10), B 단말기(20), C 단말기(30) 중 어느 하나가 될 수 있다.Hereinafter, a method of reconfiguring a communication connection by requesting a new participant's terminal to request a hierarchical multi-party communication for the purpose of understanding the present invention will be described with reference to FIG. 3. A terminal requesting 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. Herein, if the connection request terminal is assumed to be the
D 단말기(40)는 A 단말기(10)로 연결 요청을 한다. 연결 요청을 받은 A 단말기(10)는 이웃 단말기(B 단말기(20), C 단말기(30))로 새로운 연결에 대한 처리 가능 여부를 묻는 메시지를 송신한다. 이때, B 단말기(20), C 단말기(30)는 A 단말기(10) 외에 다른 이웃 단말기가 존재할 경우, 해당 이웃 단말기로 A 단말기(10)로부터 수신한 메시지를 송신할 수 있다. 이와 같은 방법으로, 계층적 다자간 통신에 연결된 각각의 단말기는 새로운 연결에 대한 처리 가능 여부를 묻는 메시지를 수신할 수 있다. 메시지를 수신한 단말기(B 단말기(20), C 단말기(30))는 자신의 컴퓨팅 자원과 잔여 전력량을 이용하여 연결 여유값을 산출하고, 이를 연결 응답 단말 기(A 단말기(10))로 송신한다. 연결 여유값 산출 방법에 대해서는 이후 도 4 내지 도 6을 참조하여 상세히 후술한다. 따라서, 연결 응답 단말기(A 단말기(10))는 계층적 다자간 통신에 참가중인 자신을 제외한 모든 단말기(B 단말기(20), C 단말기(30))의 연결 여유값을 수신할 수 있다. 이때, 연결 응답 단말기(A 단말기(10))는 연결 여유값을 산출한다.The
이후에, 연결 응답 단말기(A 단말기(10))는 연결 여유값이 미리 설정된 기준갑(예를 들어, 0)이상인 후보 단말기를 선정한다. 그리고, 연결 응답 단말기(A 단말기(10))는 후보 단말기의 평균 미디어 지연값을 산출하고, 평균 미디어 지연값이 최소인 후보 단말기를 연결 가능 단말기로 선정할 수 있다. 여기서, 평균 미디어 지연값은 후보 단말기에 연결 요청 단말기를 연결하여 논리적 연결을 구성한 경우 각 단말기들간의 미디어 지연에 대한 평균값을 나타낸다. 여기서, 미디어 지연은 단말기간의 홉(hop) 수를 나타낸다. Thereafter, the connection answering terminal (terminal A 10) selects a candidate terminal having a connection margin value equal to or greater than a preset reference box (eg, 0). The connection answering terminal (terminal A 10) may calculate an average media delay value of the candidate terminal and select a candidate terminal having a minimum average media delay value as a connectable terminal. Here, 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.
연결 응답 단말기(A 단말기(10))는 연결 가능 단말기를 연결 요청 단말기(D 단말기(40))로 소개하여 계층적 다자간 통신에 연결시킬 수 있다. 연결 가능 단말기가 A 단말기(10)인 것으로 가정하면, A 단말기(10)는 D 단말기(40)로 연결 가능 단말기를 소개하는 메시지를 송신하고, D 단말기(40)는 A 단말기(10)로 연결 요청을 하여 연결할 수 있다.The connection response terminal (terminal A 10) may introduce a connectable terminal as a connection request terminal (terminal D 40) and connect the hierarchical multi-party communication. Assuming that the connectable terminal is
본 발명의 실시예에 따른 계층적 다자간 통신에 연결된 단말기 중 비종단 단말기(A 단말기(10))는 이웃 단말기(B 단말기(20), C 단말기(30), D 단말기(40))로 미디어 송신 시 해당 단말기의 미디어를 제외하여 송신할 수 있다.Among the terminals connected to the hierarchical multi-party communication according to an embodiment of the present invention, the non-end terminal (terminal 10) transmits media to neighboring terminals (terminal B,
예를 들어, 도 3을 참조하면, A 단말기(10)는 이웃 단말기(B 단말기(20), C 단말기(30), D 단말기(40))로부터 각각 미디어를 수신할 수 있다. 그리고, A 단말기(10)는 B 단말기(20)로 A, C, D 단말기의 미디어를 혼합하여 송신하고, C 단말기(30)로 A, B, D 단말기의 미디어를 혼합하여 송신하고, D 단말기(40)로 A, B, C 단말기의 디어를 혼합하여 송신할 수 있다. 이에 대해서는, 이후 도 4를 참조하여 상세히 후술한다.For example, referring to FIG. 3,
도 4는 본 발명의 실시예에 따른 계층적 다자간 통신을 수행하는 단말기의 미디어 처리부의 구성을 예시한 구성도이다. 보다 상세하게, 도 4는 계층적 다자간 통신을 수행하는 단말기의 이웃 단말기가 3개인 경우에 구성되는 미디어 처리부를 나타낸 구성도이다. 이하에서는, 본 발명의 이해를 도모하고자, 계층적 다자간 통신 시스템의 통신 연결 구성은 도 3에 도시된 것으로 가정하며, 도 4에 도시된 미디어 처리부는 도 3에 나타낸 A 단말기(10)의 미디어 처리부로 가정하여 설명하기로 한다. 여기서, 미디어 처리부는 이웃 단말기(B 단말기(20), C 단말기(30), D 단말기(40))로부터 미디어를 수신하고, 사용자로부터 미디어를 입력받을 수 있다, 그리고, 미디어 처리부는 미디어를 처리하여 이웃 단말기로 송신할 수 있다. 여기서, 미디어는 단말기에 구비된 카메라 또는 마이크로부터 입력되는 멀티미디어 데이터일 수 있다.4 is a block diagram illustrating a configuration of a media processing unit of a terminal for performing hierarchical multi-party communication according to an embodiment of the present invention. In more detail, FIG. 4 is a block diagram illustrating a media processing unit configured when three neighboring terminals of a terminal performing hierarchical multi-party communication. Hereinafter, in order to understand the present invention, it is assumed that the communication connection configuration of the hierarchical multi-party communication system is shown in FIG. 3, and the media processing unit shown in FIG. 4 is a media processing unit of
도 4를 참조하면, 미디어 처리부는 RTP(Real Time Protocol) 수신부(410), 데이터 입력부(420), 미디어 복원부(430), 믹서(440), 데이터 출력부(450), 미디어 압축부(460) 및 RTP 전송부(470)를 포함할 수 있다.Referring to FIG. 4, the media processor includes a real time protocol (RTP)
RTP 수신부(410)는 압축된 미디어를 이웃 단말기로부터 각각 수신할 수 있다. 여기서, RTP 수신부(410)는 이웃 단말기(B 단말기(20), C 단말기(30), D 단말기(40))에 대응되는 3개의 RTP 수신부(411, 412, 413)를 포함할 수 있다. 여기서, 이웃 단말기(B 단말기(20), C 단말기(30), D 단말기(40))는 미디어를 압축하여 A 단말기(10)로 송신할 수 있다.The
데이터 입력부(420)는 사용자로부터 미디어를입력받는다.The
미디어 복원부(430)는 RTP 수신부(410)로부터 압축된 미디어를 전달받아 이를 복원한다. 미디어 복원부(430)는 3개의 RTP 수신부(411, 412, 413)에 대응되는 3개의 미디어 복원부(431, 432, 433)를 포함할 수 있다.The
믹서(440)는 데이터 입력부(420) 또는 3개의 미디어 복원부(431, 432, 433)로부터 미디어를 전달받아 선택적으로 미디어를 혼합할 수 있다. 즉, 믹서(440)는 단말기 별로 4개의 믹서(441, 442, 443, 444)를 포함하고, 각각의 믹서는 해당 단말기의 미디어를 제외한 나머지 단말기의 미디어 혼합할 수 있다.The
데이터 출력부(450)는 믹서(441)로부터 B, C, D 단말기의 미디어를 전달받아 출력할 수 있다. The
미디어 압축부(460)는 믹서(440)로부터 선택적으로 혼합된 미디어를 전달받아 압축하고, RTP 전송부(470)는 압축된 미디어를 이웃 단말기로 송신한다. The
예를 들어, 412번의 믹서는 A, C, D 단말기의 미디어를 전달받아 혼합하고, 이를 461번의 미디어 압축부가 압축하고, 이를 471번의 RTP 전송부가 B 단말기(20) 로 송신할 수 있다.For example, the
따라서, 미디어 처리부가 해당 단말기의 미디어를 제외하여 송신함으로써, 계층적 다자간 통신을 수행하는 각 단말기는 이웃 단말기로부터 미디어 수신 시, 자신의 미디어는 중복하여 수신하지 않는다.Accordingly, by transmitting the media processing unit excluding the media of the corresponding terminal, each terminal performing hierarchical multilateral communication does not receive its own media when receiving media from a neighboring terminal.
지금까지 A 단말기(10)의 이웃 단말기가 3개인 경우를 가정하여 설명하였다. 이를 일반화시키면, 본 발명에 따른 계층적 다자간 통신을 수행하는 단말기의 미디어 처리부는 이웃 단말기의 수가 N개인 경우, RTP 수신부, 미디어 복원부, 미디어 압축부 및 RTP 전송부는 N개이고, N개의 미디어를 혼합하는 믹서는 N+1개가 될 수 있다.The description has been made on the assumption that there are three neighboring terminals of the
도 5는 본 발명의 실시예에 따른 계층적 다자간 통신을 수행하는 단말기의 구성을 개략적으로 예시한 구성도이다. 본 발명에 따른 단말기는 계층적 다자간 통신에 연결된 단말기이거나, 계층적 다자간 통신에 연결되기 위하여 연결을 요청하는 단말기일 수 있다.5 is a configuration 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 multi-party communication or a terminal requesting a connection to be connected to a hierarchical multi-party communication.
도 5를 참조하면, 본 발명의 실시예에 따른 단말기는 미디어 처리부(510), 연결 여유값 산출부(520), 저장부(530) 및 제어부(540)를 포함할 수 있다.Referring to FIG. 5, a terminal according to an exemplary embodiment of the present invention may include a
미디어 처리부(510)는 이웃 단말기(B 단말기(20), C 단말기(30), D 단말기(40))로부터 미디어를 수신하고, 사용자로부터 미디어를 입력받을 수 있다, 그리고, 미디어 처리부는 미디어를 선택적으로 혼합하여 이웃 단말기로 송신할 수 있다. 즉, 미디어 처리부는 해당 단말기의 미디어를 제외한 나머지 단말기의 미디어 를 혼합하여 해당 단말기로 송신할 수 있다. 미디어 처리부(510)는 도 4를 참조하여 상술하였으므로, 그 상세한 설명은 생략하기로 한다.The
연결 여유값 산출부(520)는 단말기의 연결 여유값을 산출한다. 본 발명의 실시예에따른 연결 여유값 산출부(520)는 미디어 처리부(510)의 미디어 처리에 따른 미디어 처리 시간 또는 미디어 처리 전력량(미디어 처리부의 소모 전력량)을 이용하여 연결 여유값을 산출할 수 있다. 즉, 연결 여유값 산출부(520)는 미디어 처리부(510)의 각 구성부(도 4 참조)의 미디어 처리 시간 또는 미디어 처리 전력량을 이용하여 연결 여유값을 산출할 수 있다.The
일반적으로, 단말기는 미디어를 실시간으로 처리하기 위해서 미디어 처리 시간이 미디어 생성 시간 이하이어야 한다. 그래서, 이를 다음의 수학식1로 나타낼 수 있다.In general, in order for a terminal to process media in real time, the media processing time should be less than or equal to the media generation time. Thus, this can be represented by the following equation (1).
[수학식 1][Equation 1]
여기서, nimax1는 단말기 i의 최대 이웃 단말기의 수(정수)이고, tprp는 패킷의 전송 지연 시간으로 각 미디어 패킷의 크기(bit/packet)를 망의 대역폭(bit/second)로 나누어 산출할 수 있다. tdecoding는 압축된 미디어 패킷을 복원하는 미디어 복원 시간이고, tmixing는 복수의 미디어 패킷을 혼합하는 미디어 혼합 시간이고, tencoding는 미디어 패킷을 압축하는 미디어 압축 시간이고, Tpacket은 미디어 패킷의 생성 주기(미디어 생성 시간)로 단위는 sec/packet이다.Here, n imax1 is the maximum number of neighbor terminals of terminal i (integer), and t prp is a packet transmission delay time, which is calculated by dividing the size (bit / packet) of each media packet by the network bandwidth (bit / second). Can be. t decoding is the media decompression time to decompress the compressed media packet, t mixing is the media mixing time to admix the plurality of media packets, t encoding is the media compression time to compress the media packet , and T packet is the generation of the media packet. Period (media creation time), in units of sec / packet.
수학식1의 각 항은 미디어 처리부(510)의 각 구성부에서 미디어를 처리하는 소요시간에 대응될 수 있다. 즉, nimax1tprp는 복수의 RTP 수신부(410) 및 RTP 전송부(470)에 대응되고, nimax1tdecoding는 복수의 미디어 복원부(430)에 대응되고, (nimax1+1) tmixing는 복수의 믹서(440)에 대응되고, nimax1tencoding는 복수의 미디어 압축부(460)에 대응될 수 있다.Each term in Equation 1 may correspond to a time required for processing media in each component of the
수학식1을 정리하면, 단말기 i의 최대 이웃 단말기의 수(nimax1)는 다음의 수학식 2로 나타낼 수 있다.In summary Equation (1), the maximum number of adjacent terminals of the terminal i (n imax1) can be represented by the following equation (2).
[수학식 2][Equation 2]
그래서, 수학식 2에 따라 연결 여유값 산출부(520)는 미디어 처리부의 미디어 처리 시간을 이용하여 제1 최대 이웃 단말기의 수(nimax1)를 산출할 수 있다. 여기서, 미디어 처리 시간은 미디어 생성 시간(Tpacket), 전송 지연 시간(tprp), 미디어 복원 시간(tdecoding), 미디어 혼합 시간(tmixing), 미디어 압축 시간(tencoding) 중 어느 하나 이상을 포함할 수 있다.Thus, according to Equation 2, the
단말기의 CPU의 자원(예를 들어, CPU 속도, 메모리 용량, 통신 속도 등)이 많을수록 미디어 처리 시간은 짧아지므로, 제1 최대 이웃 단말기의 수(nimax1)는 증 가한다.As the resource of the CPU of the terminal (eg, CPU speed, memory capacity, communication speed, etc.) increases, the media processing time becomes shorter, and thus the number n imax1 of the first maximum neighboring terminal increases.
미디어 처리부(510)에서 미디어 패킷을 처리하기 위하여 소모되는 미디어 처리 전력량(Ppacket)은 다음의 수학식 3으로 나타낼 수 있다.The amount of media processing power P packet consumed by the
[수학식 3]&Quot; (3) "
여기서, Pprp는 패킷의 전송 또는 수신에 소모되는 전송 전력량이고, Pdecoding은 미디어 패킷의 복원에 소모되는 미디어 복원 전력량이고, Pmixing은 미디어 패킷들의 혼합에 소모되는 미디어 혼합 전력량이고, Pencoding은 미디어 패킷의 압축에 소모되는 미디어 압축 전력량이고, ni는 이웃 단말기의 수이다.Here, P prp is the amount of transmission power consumed to transmit or receive the packet, P decoding is the amount of media recovery power consumed to restore the media packet, P mixing is the amount of media mixing power consumed to mix the media packets, and P encoding is Media compression power consumed for compressing the media packet, and n i is the number of neighboring terminals.
수학식3의 각 항은 미디어 처리부(510)의 각 구성부에서 미디어를 처리하는 전력량에 대응될 수 있다.Each term in Equation 3 may correspond to an amount of power for processing media in each component of the
단위 시간당 미디어 처리 전력량은 다음의 수학식 4로 나타낼 수 있다.The amount of media processing power per unit time may be represented by Equation 4 below.
[수학식 4]&Quot; (4) "
즉, 단위 시간당 미디어 처리 전력량은 패킷을 처리하기 위하여 소모되는 미디어 처리 전력량을 미디어 패킷의 생성 주기로 나누어 산출될 수 있다.That is, the amount of media processing power per unit time may be calculated by dividing the amount of media processing power consumed to process the packet by the generation period of the media packet.
수학식 4를 이용하여, 회의 유지 시간(Ti)동안의 미디어 처리 전력량(Pi)은 다음의 수학식 5로 나타낼 수 있다.Using Equation 4, the media processing power for meeting the holding time (T i) (P i) may be represented by the following equation (5) of.
[수학식 5][Equation 5]
여기서, 수학식 3을 수학식 5에 대입하면, 회의 유지 시간(Ti)동안의 미디어 처리 전력량(Pi)는 다음의 수학식 6으로 나타낼 수 있다.Here, substituting the equation (3) to equation (5), the media processing power for meeting the holding time (T i) (P i) can be expressed by the following equation 6 in.
[수학식 6]&Quot; (6) "
여기서, 현재 단말기의 미디어 처리 전력량은 Pi이고, 최소 회의 유지 시간은 T라고 가정하면, 최대 이웃 단말기의 수(nimax2)는 다음의 수학식 7로 나타낼 수 있다. Here, assuming that the amount of media processing power of the current terminal is P i and the minimum conference holding time is T, the maximum number of neighbor terminals n imax2 may be expressed by Equation 7 below.
[수학식 7][Equation 7]
그래서, 수학식 7에 따라 연결 여유값 산출부(520)는 미디어 처리부의 미디 어 처리 전력량을 이용하여 제2 최대 이웃 단말기의 수(nimax2)를 산출할 수 있다. 여기서, 미디어 처리 전력량은 현재 단말기의 미디어 처리 전력량(Pi), 전송 전력량(Pprp), 미디어 복원 전력량(Pdecoding), 미디어 혼합 전력량(Pmixing), 미디어 압축 전력량 (Pencoding) 중 어느 하나 이상을 포함할 수 있다.Thus, according to Equation 7, the
연결 여유값 산출부(520)는 제1 및 제2 최대 이웃 단말기의 수 중 적은 것을단말기의 최대 이웃 단말기의 수(nimax)로 선택한다. 이것은 다음의 수학식 8로 나타낼 수 있다.The
[수학식 8][Equation 8]
연결 여유값 산출부(520)는 최대 이웃 단말기의 수(nimax)에서 현재 이웃 단말기의 수(ni)를 차감하여 연결 여유 값을 산출할 수 있다. 이것은 다음의 수학식 9로 나타낼 수 있다.The
[수학식 9][Equation 9]
단말기는 현재 이웃 단말기의 수가 최대 이웃 단말기의 수(nimax)이하이면 새로운 단말기의 연결을 허가할 수 있고, 그 외에는 연결을 거절해야 한다.The terminal may allow the connection of a new terminal if the number of neighboring terminals is less than or equal to the maximum number of neighboring terminals (n imax ), otherwise the connection should be rejected.
저장부(530)는 본 발명의 실시예에 따른 단말기를 운용하기 위해 필요한 알 고리즘, 연결 그래프 정보 등이 저장된다. 여기서, 연결 그래프 정보는 계층적 다자간 통신에 대한 논리적 구성 정보로써, 임의의 단말기가 통신 해제하거나 신규 통신 참여시마다 갱신되어 저장된다.The
제어부(540)는 본 발명의 실시예에 따른 단말기의 내부 구성 요소들(예를 들어, 미디어 처리부(510), 연결 여유값 산출부(520), 저장부(530) 등)을 제어하는 기능을 수행한다.The
도 6은 본 발명의 실시예에 따른 계층적 다자간 통신을 수행하는 단말기의 연결 여유값 산출 방법을 나타낸 흐름도이다.6 is a flowchart illustrating a method of calculating a connection margin value of a terminal performing hierarchical multi-party communication according to an embodiment of the present invention.
도 6을 참조하면, 단말기는 미디어 처리 시간을 이용하여 제1 최대 이웃 단말기의 수를 산출한다(S610). 단말기는 미디어 처리부의 미디어 처리 시간을 이용하여 제1 최대 이웃 단말기의 수(nimax1)를 산출할 수 있다. 여기서, 미디어 처리 시간은 미디어 생성 시간(Tpacket), 전송 지연 시간(tprp), 미디어 복원 시간(tdecoding), 미디어 혼합 시간(tmixing), 미디어 압축 시간(tencoding) 중 어느 하나 이상을 포함할 수 있다. 제1 최대 이웃 단말기의 수를 산출하는 방법은 전술한 바와 동일하므로 이에 대한 중복되는 설명은 생략하기로 한다.Referring to FIG. 6, the terminal calculates the number of first maximum neighbor terminals using the media processing time (S610). The terminal may calculate the number n imax1 of the first maximum neighbor terminal using the media processing time of the media processor. Here, the media processing time may be any one or more of media generation time (T packet ), transmission delay time (t prp ), media decompression time (t decoding ), media mixing time (t mixing ), and media compression time (t encoding ). It may include. Since the method of calculating the number of first maximum neighbor terminals is the same as described above, a duplicate description thereof will be omitted.
다음으로, 단말기는 소정의 최소 회의 유지 시간 동안의 미디어 처리 전력량을 이용하여 제2 최대 이웃 단말기의 수를 산출한다(S620). 단말기는 미디어 처리부의 미디어 처리 전력량을 이용하여 제2 최대 이웃 단말기의 수(nimax2)를 산출할 수 있다. 여기서, 미디어 처리 전력량은 현재 단말기의 미디어 처리 전력량(Pi), 전송 전력량(Pprp), 미디어 복원 전력량 (Pdecoding), 미디어 혼합 전력량 (Pmixing), 미디어 압축 전력량 (Pencoding) 중 어느 하나 이상을 포함할 수 있다. 제2 최대 이웃 단말기의 수를 산출하는 방법은 전술한 바와 동일하므로 이에 대한 중복되는 설명은 생략하기로 한다.Next, the terminal calculates the number of second maximum neighboring terminals by using the amount of media processing power during the predetermined minimum conference holding time (S620). The terminal may calculate the number n imax2 of the second maximum neighbor terminals by using the amount of media processing power of the media processor. Here, the media processing power amount is any one of the media processing power (P i ), the transmission power (P prp ), the media recovery power (P decoding ), the media mixing power (P mixing ), and the media compression power (P encoding ) of the current terminal. It may contain the above. Since the method of calculating the number of second maximum neighbor terminals is the same as described above, a duplicate description thereof will be omitted.
다음으로, 단말기는 제1 및 제2 최대 이웃 단말기의 수 중 어느 하나를 선택한다(S630). 즉, 단말기는 제1 및 제2 최대 이웃 단말기의 수 중 작은 것을 단말기의 최대 이웃 단말기의 수로 선택할 수 있다.Next, the terminal selects any one of the number of first and second maximum neighbor terminals (S630). That is, the terminal may select the smaller of the first and second maximum neighbor terminals as the maximum number of neighbor terminals of the terminal.
다음으로, 단말기는 선택된 최대 이웃 단말기의 수에서 현재 이웃 단말기의 수를 차감하여 연결 여유값을 산출한다(S640).Next, the terminal calculates a connection margin value by subtracting the current neighbor terminal number from the selected maximum neighbor terminal number (S640).
본 발명의 실시예에 따른 연결 여유값 산출 방법은 다양한 컴퓨터 수단을 통하여 수행될 수 있는 프로그램 명령 형태로 구현되어 컴퓨터 판독 가능 매체에 기록될 수 있다. 컴퓨터 판독 가능 매체는 프로그램 명령, 데이터 파일, 데이터 구조등을 단독으로 또는 조합하여 포함할 수 있다. The method of calculating a connection margin value according to an embodiment of the present invention may be implemented in the form of program instructions that may be executed by various computer means and may be recorded in a computer readable medium. Computer-readable media may include, alone or in combination with the program instructions, data files, data structures, and the like.
컴퓨터 판독 가능 매체에 기록되는 프로그램 명령은 본 발명을 위하여 특별히 설계되고 구성된 것들이거나 컴퓨터 소프트웨어 분야 당업자에게 공지되어 사용 가능한 것일 수도 있다. 컴퓨터 판독 가능 기록 매체의 예에는 하드 디스크, 플로피 디스크 및 자기 테이프와 같은 자기 매체(magnetic media), CD-ROM, DVD와 같은 광기록 매체(optical media), 플롭티컬 디스크(floptical disk)와 같은자기-광 매체(magneto-optical media) 및 롬(ROM), 램(RAM), 플래시 메모리 등과 같은 프로그램 명령을 저장하고 수행하도록 특별히 구성된 하드웨어 장치가 포함된다. 또한 상술한 매체는 프로그램 명령, 데이터 구조 등을 지정하는 신호를 전송하는 반송파를 포함하는 광 또는 금속선, 도파관 등의 전송 매체일 수도 있다. 프로그램 명령의 예에는 컴파일러에 의해 만들어지는 것과 같은 기계어 코드뿐만 아니라 인터프리터 등을 사용해서 컴퓨터에 의해서 실행될 수 있는 고급 언어 코드를 포함한다. The program instructions recorded on the computer readable medium may be those specially designed and constructed for the present invention, or may be known and available to those skilled in the computer software arts. Examples of computer-readable recording media include magnetic media such as hard disks, floppy disks and magnetic tape, optical media such as CD-ROMs, DVDs, and magnetic disks such as floppy disks. Hardware devices specially configured to store and execute program instructions such as magneto-optical media and ROM, RAM, flash memory and the like. In addition, the above-described medium may be a transmission medium such as an optical or metal wire, a waveguide, or the like including a carrier wave for transmitting a signal specifying a program command, a data structure, and the like. Examples of program instructions include not only machine code generated by a compiler, but also high-level language code that can be executed by a computer using an interpreter or the like.
상술한 하드웨어 장치는 본 발명의 동작을 수행하기 위해 하나 이상의 소프트웨어 모듈로서 작동하도록 구성될 수 있으며, 그 역도 마찬가지이다.The hardware device described above may be configured to operate as one or more software modules to perform the operations of the present invention, and vice versa.
상기에서는 본 발명의 바람직한 실시예를 참조하여 설명하였지만, 해당 기술 분야에서 통상의 지식을 가진 자라면 하기의 특허 청구의 범위에 기재된 본 발명의 사상 및 영역으로부터 벗어나지 않는 범위 내에서 본 발명을 다양하게 수정 및 변경시킬 수 있음을 이해할 수 있을 것이다.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 diagram illustrating a communication connection of a hierarchical multi-party communication system composed of terminals for performing hierarchical multi-party communication according to an embodiment of the present invention.
도 4는 본 발명의 실시예에 따른 계층적 다자간 통신을 수행하는 단말기의 미디어 처리부의 구성을 예시한 구성도.4 is a block diagram illustrating a configuration of a media processing unit of a terminal for performing hierarchical multi-party communication according to an embodiment of the present invention.
도 5는 본 발명의 실시예에 따른 계층적 다자간 통신을 수행하는 단말기의 구성을 개략적으로 예시한 구성도.5 is a configuration diagram schematically illustrating a configuration of a terminal for performing hierarchical multi-party communication according to an embodiment of the present invention.
도 6은 본 발명의 실시예에 따른 계층적 다자간 통신을 수행하는 단말기의 연결 여유값 산출 방법을 나타낸 흐름도.6 is a flowchart illustrating a method of calculating a connection margin value of a terminal performing hierarchical multi-party communication according to an embodiment of the present invention.
Claims (12)
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
KR1020090120388A KR101076770B1 (en) | 2009-12-07 | 2009-12-07 | Terminal for hierarchical multipoint communication and method for producing connection margin |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
KR1020090120388A KR101076770B1 (en) | 2009-12-07 | 2009-12-07 | Terminal for hierarchical multipoint communication and method for producing connection margin |
Publications (2)
Publication Number | Publication Date |
---|---|
KR20110063986A true KR20110063986A (en) | 2011-06-15 |
KR101076770B1 KR101076770B1 (en) | 2011-10-26 |
Family
ID=44397500
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
KR1020090120388A KR101076770B1 (en) | 2009-12-07 | 2009-12-07 | Terminal for hierarchical multipoint communication and method for producing connection margin |
Country Status (1)
Country | Link |
---|---|
KR (1) | KR101076770B1 (en) |
-
2009
- 2009-12-07 KR KR1020090120388A patent/KR101076770B1/en not_active IP Right Cessation
Also Published As
Publication number | Publication date |
---|---|
KR101076770B1 (en) | 2011-10-26 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
RU2374771C2 (en) | Method and system for provision of group interactive communication services (chat) | |
CN112437122B (en) | Communication method, communication device, computer readable medium and electronic equipment | |
CN102457492B (en) | Coordinated transmission method for streaming media file, system and device | |
CN103348657B (en) | Flow media playing method, equipment and system | |
CN103327287B (en) | A kind of conference signal playing method and device, video conference terminal, mobile device | |
JP2010504652A (en) | Method and system for managing a video network | |
CN110113306B (en) | Method and network device for distributing data | |
CN113489805B (en) | Butt joint method, device, equipment and storage medium of cloud desktop system | |
CN110943977B (en) | Multimedia service data transmission method, server, equipment and storage medium | |
CN103561281A (en) | Multimedia data sharing method and device | |
CN109889922A (en) | Retransmission method, device, equipment and the storage medium of stream medium data | |
US20210227005A1 (en) | Multi-user instant messaging method, system, apparatus, and electronic device | |
KR101076770B1 (en) | Terminal for hierarchical multipoint communication and method for producing connection margin | |
CN102802197A (en) | Method and device for transmitting application data | |
WO2022062426A1 (en) | Multicast scheduling method and apparatus for relay base station, storage medium and electronic device | |
US20060159126A1 (en) | Real time optimization over a shared communication channel | |
US9900752B2 (en) | Method and apparatus for communication | |
KR101050499B1 (en) | Hierarchical Multilateral Communication Method and System Using PIP | |
KR20100129050A (en) | Method and system for hierarchical multipoint communication | |
CN116938897B (en) | Method and device for real-time communication of conference | |
KR101219689B1 (en) | Method and system for hierarchical multipoint communication | |
KR100965599B1 (en) | Method for hierarchical multipoint communication | |
CN117793071A (en) | Media stream processing method and device | |
KR101049959B1 (en) | Hierarchical Multilateral Communication Method and Terminal | |
CN117008855A (en) | Multi-screen interaction method, device, equipment and storage medium |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A201 | Request for examination | ||
E902 | Notification of reason for refusal | ||
E701 | Decision to grant or registration of patent right | ||
GRNT | Written decision to grant | ||
LAPS | Lapse due to unpaid annual fee |