KR100821835B1 - Method for realtime sorting of streaming data in Multimedia Messaging Server system - Google Patents

Method for realtime sorting of streaming data in Multimedia Messaging Server system Download PDF

Info

Publication number
KR100821835B1
KR100821835B1 KR1020010039145A KR20010039145A KR100821835B1 KR 100821835 B1 KR100821835 B1 KR 100821835B1 KR 1020010039145 A KR1020010039145 A KR 1020010039145A KR 20010039145 A KR20010039145 A KR 20010039145A KR 100821835 B1 KR100821835 B1 KR 100821835B1
Authority
KR
South Korea
Prior art keywords
multimedia data
data
temporary
multimedia
temporary memory
Prior art date
Application number
KR1020010039145A
Other languages
Korean (ko)
Other versions
KR20030003406A (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 KR1020010039145A priority Critical patent/KR100821835B1/en
Publication of KR20030003406A publication Critical patent/KR20030003406A/en
Application granted granted Critical
Publication of KR100821835B1 publication Critical patent/KR100821835B1/en

Links

Images

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N21/00Selective content distribution, e.g. interactive television or video on demand [VOD]
    • H04N21/20Servers specifically adapted for the distribution of content, e.g. VOD servers; Operations thereof
    • H04N21/23Processing of content or additional data; Elementary server operations; Server middleware
    • H04N21/234Processing of video elementary streams, e.g. splicing of video streams or manipulating encoded video stream scene graphs
    • H04N21/2343Processing of video elementary streams, e.g. splicing of video streams or manipulating encoded video stream scene graphs involving reformatting operations of video signals for distribution or compliance with end-user requests or end-user device requirements
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W4/00Services specially adapted for wireless communication networks; Facilities therefor
    • H04W4/12Messaging; Mailboxes; Announcements

Landscapes

  • Engineering & Computer Science (AREA)
  • Signal Processing (AREA)
  • Multimedia (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Information Transfer Between Computers (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)

Abstract

1. 청구범위에 기재된 발명이 속한 기술분야1. TECHNICAL FIELD OF THE INVENTION

본 발명은 멀티미디어 서버 시스템에서의 실시간 영상정보 정렬 방법과 상기 방법을 실현시키기 위한 프로그램을 기록한 컴퓨터로 읽을 수 있는 기록매체에 관한 것임.The present invention relates to a method for arranging real-time image information in a multimedia server system and a computer-readable recording medium recording a program for realizing the method.

2. 발명이 해결하려고 하는 기술적 과제2. The technical problem to be solved by the invention

본 발명은, 멀티미디어 메시지 서버(MMS)에서 영상 클라이언트 프로그램(이하, 클라이언트 프로그램이라 함)으로부터 영상데이터를 전달받아 저장할 때, 도착한 데이터를 서버나 네트워크에 무리를 주지 않고, 시간 순서에 따라 정렬하는 실시간 영상정보 정렬 방법과 상기 방법을 실현시키기 위한 프로그램을 기록한 컴퓨터로 읽을 수 있는 기록매체를 제공하고자 함.The present invention, when receiving and storing video data from a video client program (hereinafter referred to as a client program) in a multimedia message server (MMS), real-time to arrange the received data in a time sequence without straining the server or network To provide a method of arranging image information and a computer-readable recording medium having recorded thereon a program for realizing the method.

3. 발명의 해결방법의 요지 3. Summary of Solution to Invention

본 발명은, 멀티미디어 서버 시스템에서 영상 정보를 실시간으로 정렬하는 방법에 있어서, 임시 기록 대상 멀티미디어 데이터 개수에 관한 초기값을 설정하는 단계; 클라이언트측으로부터 멀티미디어 데이터를 수신받음에 따라 최근에 수신받았던 소정 개수의 멀티미디어 데이터의 타임스탬프와 상기 수신받은 멀티미디어 데이터의 타임스탬프를 비교하는 단계; 상기 멀티미디어 데이터 타임스탬프 비교 결과에 따라 상기 수신받은 멀티미디어 데이터를 임시 메모리의 해당 정렬위치에 임시 기록하는 단계; 현재의 시스템 부하값 또는 현재의 네트워크 상태값에 따라 상기 임시 기록 대상 멀티미디어 데이터 개수를 조정하는 조정단계; 및 상기 조정한 임시 기록 대상 멀티미디어 데이터 개수를 토대로 상기 임시 메모리 상의 해당 멀티미디어 데이터들을 해당 정렬위치 순서대로 상기 임시 메모리로부터 저장장치로 저장하는 저장단계를 포함함.According to an aspect of the present invention, there is provided a method of arranging image information in a multimedia server system in real time, the method comprising: setting an initial value of the number of temporary data to be recorded; Comparing the timestamps of the recently received predetermined number of multimedia data with the timestamps of the received multimedia data in response to receiving the multimedia data from the client side; Temporarily recording the received multimedia data in a corresponding alignment position of a temporary memory according to the multimedia data timestamp comparison result; Adjusting the number of temporary recording target multimedia data according to a current system load value or a current network state value; And storing the multimedia data on the temporary memory from the temporary memory to the storage device based on the adjusted number of temporary recording target multimedia data in a corresponding sorting position order.

4. 발명의 중요한 용도4. Important uses of the invention

본 발명은 멀티미디어 서버 시스템 등에 이용됨.The present invention is used in a multimedia server system.

실시간 영상정보, 릴레이 서버, 멀티미디어 메시지 서버, 클라이언트 프로그램, UDP, TCP, TimeStampReal time video information, relay server, multimedia message server, client program, UDP, TCP, TimeStamp

Description

멀티미디어 서버 시스템에서의 실시간 영상정보 정렬 방법{Method for realtime sorting of streaming data in Multimedia Messaging Server system} Method for sorting real-time video information in multimedia server system {Method for realtime sorting of streaming data in Multimedia Messaging Server system}             

도 1 은 본 발명이 적용되는 멀티미디어 서버 시스템의 구성예시도.1 is an exemplary configuration diagram of a multimedia server system to which the present invention is applied.

도 2 는 본 발명에 따른 정렬 데이터를 임시로 저장하는 과정에 대한 일실시예 설명도.2 is a diagram illustrating an embodiment of a process of temporarily storing alignment data according to the present invention.

도 3a 내지 도 3c 는 본 발명에 따른 멀티미디어 서버 시스템에서의 실시간 영상정보 정렬 방법의 일실시예 흐름도.
3A to 3C are flowcharts of one embodiment of a method for arranging real-time image information in a multimedia server system according to the present invention.

* 도면의 주요 부분에 대한 부호의 설명* Explanation of symbols for the main parts of the drawings

11 : 멀티미디어 메시지 서버(MMS) 12 : 클라이언트 프로그램 11: multimedia message server (MMS) 12: client program

13 : 릴레이 서버(Relay Server)
13: Relay Server

본 발명은 멀티미디어 서버 시스템에서의 실시간 영상정보 정렬 방법과 상 기 방법을 실현시키기 위한 프로그램을 기록한 컴퓨터로 읽을 수 있는 기록매체에 관한 것으로, 특히 멀티미디어 메시지 서버(MMS)에서 영상 클라이언트 프로그램(이하, 클라이언트 프로그램이라 함)으로부터 영상데이터를 전달받아 저장할 때, 도착한 데이터를 서버나 네트워크에 무리를 주지 않고, 시간 순서에 따라 정렬하는 실시간 영상정보 정렬 방법과 상기 방법을 실현시키기 위한 프로그램을 기록한 컴퓨터로 읽을 수 있는 기록매체에 관한 것이다. The present invention relates to a computer-readable recording medium that records a real-time video information alignment method in a multimedia server system and a program for realizing the above method. When receiving and storing video data from a program), the real-time video information sorting method of sorting the arriving data in chronological order without burdening the server or network, and the computer recording the program for realizing the method can be read. To a recording medium.

본 발명의 멀티미디어 메시지는 웹 검색기를 사용하여 웹을 통해 확인 가능함은 물론 이동 단말기를 통해 구현될 수 있으며, UMS(Unified Message System)와의 통합을 통한 음성, 영상, 이미지 및 복합된 형식의 지원을 통한 다양한 멀티미디어 서비스를 제공할 수 있다.The multimedia message of the present invention can be confirmed through the web using a web searcher as well as implemented through a mobile terminal, and through the support of voice, video, image, and complex formats through integration with the Unified Message System (UMS) Various multimedia services can be provided.

현재의 이동통신 단말기를 통한 메시지 전송은 단순한 텍스트나 문자에 국한되어 서비스되고 있으나, 앞으로는 차세대 이동통신(예 : IMT-2000 등)의 상용 서비스에 앞서 초고속 IP 네트워크 기반으로 음성을 비롯한 영상이 포함된 멀티미디어 데이터의 전송이 대두되고 있다. 따라서, 엠펙(MPEG)-4를 기반으로 한 인코딩/디코딩 방식을 지원하는 스트림 방식으로 한 영상 통신시스템이 개발되고 있다.Currently, message transmission through mobile communication terminal is limited to simple text or text, but in the future, it includes voice and video based on high-speed IP network before commercial service of next generation mobile communication (eg IMT-2000). Multimedia data transmission is on the rise. Accordingly, a video communication system using a stream method supporting an encoding / decoding method based on MPEG-4 has been developed.

즉, 본 발명은 초고속 IP(Internet Protocol) 네트워크를 기반으로 하면서 음성, 텍스트, 정지화상 및 동영상이 통합된 멀티미디어 데이터를 수신, 저장, 관리 및 처리할 수 있도록 하여 부재중인 상대방에게 영상 메시지를 확인할 수 있도록 하는 멀티미디어 서버 시스템에서의 실시간 영상정보 정렬 방법에서 영상 클라 이언트 프로그램(이하, 클라이언트 프로그램이라 함)으로부터 영상데이터를 입력받아서 저장할 때 도착한 데이터를 서버나 네트워크에 무리를 주지 않고 시간순서에 따라 정렬하여 저장하도록 하기 위한 것이다.In other words, the present invention is based on a high-speed Internet Protocol (IP) network, and can receive, store, manage, and process multimedia data incorporating voice, text, still images, and video, thereby confirming a video message to an absent party. In the real-time image information sorting method in the multimedia server system, when the video data is received from the video client program (hereinafter referred to as client program) and stored, the received data is sorted in order of time without burdening the server or network. To save it.

초고속 네트워크를 기반으로 하면서 음성, 텍스트, 정지영상 및 동영상의 통합된 멀티미디어 데이터를 실시간 전송함과 더불어 상대방이 부재중일 경우 영상 메시지를 저장하여 차후에 상대방측에서 용이하게 확인할 수 있도록 한 멀티미디어 메시지의 처리방법으로 기존의 방법("멀티미디어 메시지의 처리방법" 출원번호 : 10-2000-0077092를 이미 출원한 바가 있으며, 이와 관련하여 영상데이터를 저장하는 방법이 본 발명의 주 내용임)을 이용할 때는 단순히 타임스탬프(TimeStamp)를 이용하는데, 이 방법으로 대용량의 데이터를 처리하기에는 시스템 부하가 심한 것이 큰 문제점이었다.
Based on the high-speed network, real-time transmission of integrated multimedia data of voice, text, still image and video, and in case of the absence of the other party, the video message is stored so that the other party can easily check it later. When using an existing method ("method for processing multimedia messages" Application No .: 10-2000-0077092 has already been filed, the method of storing image data in this regard is simply the time stamp) (TimeStamp) is a big problem because of the heavy system load to handle large amounts of data in this way.

본 발명은, 상기한 바와 같은 문제점을 해결하기 위하여 제안된 것으로, 멀티미디어 메시지 서버(MMS)에서 영상 클라이언트 프로그램(이하, 클라이언트 프로그램이라 함)으로부터 영상데이터를 전달받아 저장할 때, 도착한 데이터를 서버나 네트워크에 무리를 주지 않고, 시간 순서에 따라 정렬하는 실시간 영상정보 정렬 방법과 상기 방법을 실현시키기 위한 프로그램을 기록한 컴퓨터로 읽을 수 있는 기록매체를 제공하는데 그 목적이 있다.The present invention has been proposed to solve the above problems, and when the multimedia message server (MMS) receives and stores the image data from the video client program (hereinafter referred to as a client program), the server or network It is an object of the present invention to provide a method of arranging real-time image information that is arranged in a time sequence without causing stress, and a computer-readable recording medium that records a program for realizing the method.

즉, 본 발명은, TCP(Transmission Control Protocol) 및 UDP(User Datagram Protocol)방식을 이용하여 클라이언트에서 전송한 영상데이터를 저장할 때, UDP 데이터의 특성상 순서가 뒤바뀔 수 있는데, 이러한 경우 뒤바뀐 데이터를 원래 순서대로 정렬하여 멀티미디어 메시지 서버(MMS)의 저장장치에 저장하면서 네트워크의 상황과 시스템의 현재 부하에 따라 시스템에 정렬하는 데이터의 범위를 조절하여 멀티미디어 서버에서 영상정보를 실시간으로 정렬하도록 하는 실시간 영상정보 정렬 방법과 상기 방법을 실현시키기 위한 프로그램을 기록한 컴퓨터로 읽을 수 있는 기록매체를 제공하는데 그 목적이 있다.
That is, the present invention, when storing the image data transmitted from the client using the Transmission Control Protocol (TCP) and the User Datagram Protocol (UDP), the order of the nature of the UDP data may be reversed, in which case the reversed data Real-time video information sorting to arrange the video information in real time by adjusting the range of data sorted in the system according to the network situation and the current load of the system while storing them in the storage device of the multimedia message server (MMS). It is an object of the present invention to provide a computer-readable recording medium storing a method and a program for realizing the method.

상기 목적을 달성하기 위한 본 발명의 방법은, 멀티미디어 서버 시스템에서 영상 정보를 실시간으로 정렬하는 방법에 있어서, 임시 기록 대상 멀티미디어 데이터 개수에 관한 초기값을 설정하는 단계; 클라이언트측으로부터 멀티미디어 데이터를 수신받음에 따라 최근에 수신받았던 소정 개수의 멀티미디어 데이터의 타임스탬프와 상기 수신받은 멀티미디어 데이터의 타임스탬프를 비교하는 단계; 상기 멀티미디어 데이터 타임스탬프 비교 결과에 따라 상기 수신받은 멀티미디어 데이터를 임시 메모리의 해당 정렬위치에 임시 기록하는 단계; 현재의 시스템 부하값 또는 현재의 네트워크 상태값에 따라 상기 임시 기록 대상 멀티미디어 데이터 개수를 조정하는 조정단계; 및 상기 조정한 임시 기록 대상 멀티미디어 데이터 개수를 토대로 상기 임시 메모리 상의 해당 멀티미디어 데이터들을 해당 정렬위치 순서대로 상기 임시 메모리로부터 저장장치로 저장하는 저장단계를 포함한다.According to an aspect of the present invention, there is provided a method of arranging image information in a multimedia server system in real time, the method comprising: setting an initial value relating to the number of temporary data subject multimedia data; Comparing the timestamps of the recently received predetermined number of multimedia data with the timestamps of the received multimedia data in response to receiving the multimedia data from the client side; Temporarily recording the received multimedia data in a corresponding alignment position of a temporary memory according to the multimedia data timestamp comparison result; Adjusting the number of temporary recording target multimedia data according to a current system load value or a current network state value; And a storing step of storing the multimedia data on the temporary memory from the temporary memory to the storage device in a corresponding alignment position order based on the adjusted number of temporary recording target multimedia data.

한편, 본 발명은, 프로세서를 구비한 멀티미디어 서버 시스템에, 임시 기록 대상 멀티미디어 데이터 개수에 관한 초기값을 설정하는 기능; 클라이언트측으로부터 멀티미디어 데이터를 수신받음에 따라 최근에 수신받았던 소정 개수의 멀티미디어 데이터의 타임스탬프와 상기 수신받은 멀티미디어 데이터의 타임스탬프를 비교하는 기능; 상기 멀티미디어 데이터 타임스탬프 비교 결과에 따라 상기 수신받은 멀티미디어 데이터를 임시 메모리의 해당 정렬위치에 임시 기록하는 기능; 현재의 시스템 부하값 또는 현재의 네트워크 상태값에 따라 상기 임시 기록 대상 멀티미디어 데이터 개수를 조정하는 기능; 및 상기 조정한 임시 기록 대상 멀티미디어 데이터 개수를 토대로 상기 임시 메모리 상의 해당 멀티미디어 데이터들을 해당 정렬위치 순서대로 상기 임시 메모리로부터 저장장치로 저장하는 기능을 실현시키기 위한 프로그램을 기록한 컴퓨터로 읽을 수 있는 기록매체를 제공한다.On the other hand, the present invention, in the multimedia server system having a processor, a function for setting an initial value regarding the number of multimedia data to be temporarily recorded; A function of comparing a time stamp of a predetermined number of multimedia data with a time stamp of the received multimedia data in response to receiving multimedia data from a client side; A function of temporarily recording the received multimedia data in a corresponding alignment position of a temporary memory according to a result of comparing the multimedia data time stamp; A function of adjusting the number of temporary data to be recorded temporarily according to a current system load value or a current network state value; And a computer-readable recording medium having recorded thereon a program for realizing a function of storing the multimedia data on the temporary memory from the temporary memory to the storage device in the order of the arrangement position based on the adjusted number of temporary recording target multimedia data. to provide.

본 발명은, 멀티미디어 메시지 서버(MMS), 클라이언트 프로그램, 릴레이 서버(Relay Server)가 데이터망으로 연결되어 있는 시스템으로서, 이에 따른 알고리즘은 MMS에서 클라이언트 프로그램으로부터 영상데이터를 전달받아 저장할 때, 지금 도착하고 있는 영상데이터가 실제로 클라이언트에서 보내진 순서대로 저장하면서 네트워크의 상황에 따라 시스템의 현재 부하에 따라, 시스템에 정렬하는 데이터 범위를 조절하여 정렬로 인한 시스템 부하를 최소화시킬 수 있고, 또한 인터넷 데이터망으로 연결되어 있으며, 실제로 데이터들의 전송 TCP(Transmission Control Protocol) 혹은 UDP(User Datagram Protocol)로 이루어진다.The present invention is a system in which a multimedia message server (MMS), a client program, and a relay server are connected to a data network, and an algorithm according to the present invention arrives now when receiving and storing image data from a client program in an MMS. It can minimize the system load due to sorting by adjusting the data range to be sorted to the system according to the current load of the network according to the network situation while saving the video data actually in the order sent from the client. It actually consists of transmission control protocol (TCP) or user datagram protocol (UDP).

상술한 목적, 특징들 및 장점은 첨부된 도면과 관련한 다음의 상세한 설명을 통하여 보다 분명해 질 것이다. 이하, 첨부된 도면을 참조하여 본 발명에 따른 바람직한 일실시예를 상세히 설명한다.The above objects, features and advantages will become more apparent from the following detailed description taken in conjunction with the accompanying drawings. Hereinafter, exemplary embodiments of the present invention will be described in detail with reference to the accompanying drawings.

도 1 은 본 발명이 적용되는 멀티미디어 서버 시스템의 구성예시도로서, "11"은 멀티미디어 메시지 서버(MMS), "12"는 클라이언트 프로그램, "13"은 릴레이 서버(Relay Server)를 각각 나타낸다.1 is an exemplary configuration diagram of a multimedia server system to which the present invention is applied, where "11" represents a multimedia message server (MMS), "12" represents a client program, and "13" represents a relay server.

도 1에 도시된 바와 같이, 멀티미디어 서버 시스템에서 MMS(11), 클라이언트 프로그램(12) 및 릴레이 서버(13)는 인터넷에 연결되어 있다. As shown in FIG. 1, in the multimedia server system, the MMS 11, the client program 12, and the relay server 13 are connected to the Internet.

MMS(11)는 클라이언트 프로그램(12)과 릴레이 서버(13)와 통신을 하다가 필요한 경우에 클라이언트 프로그램(12)으로부터 실시간으로 영상데이터를 입력받은 후, 저장장치에 저장한다.The MMS 11 communicates with the client program 12 and the relay server 13 and receives image data from the client program 12 in real time when necessary, and stores the image data in the storage device.

클라이언트 프로그램(12)은 컴퓨터에 설치되어서 컴퓨터에 탑재되어 있는 카메라가 촬영한 영상데이터를 서버로 보내서 저장하거나 서버로부터 전송받은 영상데이터를 PC로 전송하면 PC는 이를 화면에 출력한다. 이런 서비스 중, 특히 클라이언트 프로그램(12)에서 영상데이터를 MMS(11)로 전송하고, MMS(11)가 이 정보를 전달받아서 저장장치에 저장할 때 영상데이터의 도착순서가 실제로 클라이언트에서 보낸 순서와 다를 가능성이 있다. The client program 12 is installed in the computer and sends the image data captured by the camera mounted on the computer to the server for storage or transfers the image data received from the server to the PC, the PC outputs it on the screen. Among these services, in particular, when the client program 12 transmits the image data to the MMS 11 and the MMS 11 receives this information and stores it in the storage device, the arrival order of the image data is different from the order actually sent by the client. There is a possibility.

이것은 UDP라는 프로토콜의 특성으로 일어나는 현상으로, 이러한 경우 저장장치에 저장하기 전에 가능한 정렬을 하고 난 뒤에 저장을 하면, 나중에 클라이언트 프로그램(12)에 저장된 영상데이터를 다시 보낼 때 영상데이터가 뒤바뀔 가능성이 적어지므로 영상데이터의 화면의 질이 높아지게 된다.This happens due to the characteristics of the protocol called UDP. In this case, if the sorting is possible after storing before storing in the storage device, the image data is less likely to be reversed when the image data stored in the client program 12 is sent again later. As a result, the screen quality of the image data is improved.

상기한 바와 같은 구조를 갖는 본 발명의 멀티미디어 서버 시스템의 동작 과정을 상세하게 설명하면 다음과 같다.Referring to the operation of the multimedia server system of the present invention having the structure as described above in detail as follows.

즉, MMS(11)에 도착하는 데이터의 구조는 도 2에 도시된 바와 같다. 이 영상데이터는 UDP로 보내지기 때문에 서버에서 한 번에 읽으면 자동적으로 하나의 영상 데이터를 읽게 된다. 그러면, 이 데이터에서 타임스탬프(timestamp)에 해당되는 4 바이트에는 클라이언트 프로그램이 MMS(11)에 영상데이터를 전송한 시간정보가 들어있다. 그러나, 문제는 UDP의 특성상 도착한 순서와 타임스탬프(timestamp)의 값을 비교해보면 순서가 뒤바뀌는 경우가 가끔 발생하게 된다. MMS(11)는 이 영상데이터를 받아서 저장장치에 저장하기 전에 순서가 뒤바뀐 영상데이터를 다시 정렬하여 저장할 필요가 있다. 이때, 재정렬하는 방법에 따라서 시스템의 성능과 네트워크의 트래픽(traffic)에 큰 영향을 미치게 된다. That is, the structure of the data arriving at the MMS 11 is as shown in FIG. Since this video data is sent by UDP, one video data is automatically read when read from the server at once. Then, four bytes corresponding to a timestamp in this data contain time information when the client program transmits the image data to the MMS 11. However, the problem is that due to the characteristics of UDP, when the arrival order is compared with the timestamp value, the order is sometimes reversed. The MMS 11 needs to rearrange and store the reversed image data before receiving the image data and storing it in the storage device. At this time, depending on the reordering method, the performance of the system and the traffic of the network are greatly affected.

본 발명은 이런 경우 재정렬하는 방법의 일환으로, 서버의 현재 시스템 성능과 네트워크의 상황에 따라 실시간으로 재정렬 부하를 조절하여 시스템의 성능과 네트웍의 트래픽에 무리가 가지 않도록 한다. According to the present invention, as a part of the realignment method, the realignment load is adjusted in real time according to the current system performance of the server and the network situation so that the performance of the system and the traffic of the network are not excessive.

도 2 는 본 발명에 따른 정렬 데이터를 임시로 저장하는 과정에 대한 일실시예 설명도이다.2 is a diagram illustrating an embodiment of a process of temporarily storing alignment data according to the present invention.

도 2에 도시된 바와 같이, 서버의 현재 시스템 성능과 네트워크의 상황에 따라 실시간으로 재정렬 부하를 조절하여 재정렬하는 방법의 구체적 프로세스를 도 2를 참조하여 설명한다. 도 2는 정렬하기 위한 영상데이터를 저장장치에 저장하기 전에 MMS(11)의 메모리에 임시로 저장하는 형태이다. 도 3a 내지 도 3c는 실제로 현재 시스템의 성능과 네트워크의 상황에 따라 어떤 방식으로 MMS(11) 내부의 재정렬 알고리즘이 정렬되는지를 순서도를 통하여 나타낸 것이다.As illustrated in FIG. 2, a detailed process of a method of adjusting and rearranging a rearrangement load in real time according to a current system performance of a server and a network situation will be described with reference to FIG. 2. 2 is a form in which image data for sorting is temporarily stored in a memory of the MMS 11 before being stored in a storage device. 3A to 3C show in a flow chart how the reordering algorithm inside the MMS 11 is aligned in practice depending on the performance of the current system and the situation of the network.

도 2에서는, 먼저 실제 도착한 영상데이터가 저장장치에 저장되기 전에 어떤식으로 메모리에서 관리되고 있는지에 대하여 개략적으로 나타내고 있다. FIG. 2 schematically shows how image data actually arrived is managed in the memory before being stored in the storage device.                     

D(1)부터 D(n)까지는 이미 도착하여서 정렬되어서 임시 메모리에 저장되어 있는 영상데이터이고, "Dnew"는 새롭게 도착한 영상데이터이다. D (1) to D (n) are image data that have already arrived and are aligned and stored in the temporary memory, and "Dnew" is newly arrived image data.

"Dnew"가 하나 도착하면 D(1)과 타임스탬프(timestamp)를 비교하여서, 만약 D(1)의 타임스탬프가 최근의 것이면 "Dnew"는 D(2)의 타임스탬프와 비교를 하게 된다. 이런식으로 비교를 하다가 "Dnew"가 더 최근의 타임스탬프인 경우 비교대상이 D(m)이라고 했을 때, D(n)을 저장장치에 저장하고, "Dnew"를 D(m)과 D(m-1)사이의 임시메모리에 저장한다. 그러면, "Dnew"와 D(1)에서 D(n)까지 n+1 영상데이터 중 가장 오래된 영상 메시지가 저장장치에 저장되고, 나머지 n개의 영상데이터가 임시메모리에 남게된다.When "Dnew" arrives, D (1) is compared with a timestamp, and if D (1) 's timestamp is the most recent, "Dnew" is compared with D (2)' s timestamp. In this way, if "Dnew" is a more recent timestamp, and the comparison target is D (m), store D (n) in the storage device, and "Dnew" is stored in D (m) and D ( Store in temporary memory between m-1). Then, the oldest video message of n + 1 video data from "Dnew" and D (1) to D (n) is stored in the storage device, and the remaining n video data remain in the temporary memory.

도 3a 내지 도 3c 는 본 발명에 따른 멀티미디어 서버 시스템에서의 실시간 영상정보 정렬 방법의 일실시예 흐름도로서, 실제 정렬이 일어나는 과정에 대해 구체적으로 설명한 것으로, 처음 MMS 시스템이 처음 동작할 때는 아직 아무런 영상데이터도 도착하지 않은 경우다.3A to 3C are flowcharts illustrating an embodiment of a method of arranging real-time image information in a multimedia server system according to the present invention. The process of the actual alignment takes place in detail. No data has arrived.

도 3a 내지 도 3c에 도시된 바와 같이, 먼저 초기화를 위해 (301)과정에서 데이터를 실제로 받아서 처리하기 전에 임시 저장할 영상데이터의 개수 n을 정한다. 이 값은 시스템의 성능에 비례하는 정수값으로 설정한다. 그리고, m은 실제로 임시 메모리에 저장된 영상데이터의 개수이다. 처음에는 하나도 메시지가 저장되지 않았으므로 m은 0으로 설정한다. As shown in FIGS. 3A to 3C, first, the number n of image data to be temporarily stored is determined before actually receiving and processing the data in step 301 for initialization. This value is set to an integer value proportional to the performance of the system. M is actually the number of image data stored in the temporary memory. M is set to 0 because none of the messages are initially stored.

초기 설정 후에는 새로운 영상데이터(Dnew)가 도착하기를 기다린다. 첫 영상데이터가 도착하면 비교할 대상이 없으므로, 바로 임시 메모리에 저장하고, m이 1 이 된다. 다음 영상데이터가 도착하면 영상데이터의 m을 1증가시키고, 먼저 도착한 영상데이터D(1)의 Timestamp T(1)과 새로 도착한 영상데이터 Dnew의 Timestamp T(2)와 비교를 해서 Timestamp가 큰 영상데이터를 Timestamp가 작은 영상데이터의 임시 메모리뒤에 붙인다. 그러면 가장 최근의 Timestamp를 가진 영상데이터가 D(1), 그 다음이 D(2)가 된다(302 내지 307).After the initial setting, it waits for new image data Dnew to arrive. When the first image data arrives, there is no object to compare, so it is immediately stored in the temporary memory and m becomes 1. When the next image data arrives, m of the image data is increased by 1, and the image data having a large timestamp is compared with the timestamp T (1) of the first image data D (1) and the timestamp T (2) of the newly arrived image data Dnew. Timestamp is attached after the temporary memory of small image data. The image data having the most recent timestamp is then D (1), followed by D (2) (302 to 307).

그리고, 세 번째 이후의 영상메시지가 도착하면 이미 도착한 영상데이터 중에 가장 최근의 Timestamp를 가진 D(1)의 Timestamp T(1)과 새로 도착한 영상데이터 Dnew의 Timestamp Tnew와 비교를 한다(308 내지 309). When the third and subsequent video messages arrive, the timestamp T (1) of D (1) having the most recent timestamp among the already arrived video data is compared with the timestamp Tnew of the newly arrived video data Dnew (308 to 309). .

비교결과, Tnew가 T보다 크면 비교를 그만하고 Dnew를 D(i)와 D(i-1) 사이의 임시 메모리에 넣는다(312)(여기서, Dnew는 표기상 D(i)가 되고, D(i)부터 D(m-1)까지는 표기상 인덱스가 하나씩 증가하여 D(i+1)에서 D(m)로 됨).As a result of the comparison, if Tnew is greater than T, the comparison stops and Dnew is placed in temporary memory between D (i) and D (i-1) (where 3new is D (i) in the representation, and D ( From i) to D (m-1), the index increases by one from D (i + 1) to D (m)).

비교결과, Tnew가 T보다 크지 않으면 그 다음 최근 영상데이터의 Timestamp와 계속 비교를 해서 Tnew가 클때까지 비교를 한다(310). 만약, m-1번째, 즉 임시메모리에 저장된 가장 오래된 Timestamp를 가진 영상데이터의 Timestamp보다도 작으면 Dnew를 D(i)와 D(i-1) 사이의 임시 메모리에 넣는 과정(312)으로 진행한다(여기서, Dnew는 표기상 D(i)가 되고, D(i)부터 D(m-1)까지는 표기상 인덱스가 하나씩 증가하여 D(i+1)에서 D(m)로 됨). As a result of the comparison, if Tnew is not greater than T, next comparison is performed with Timestamp of the latest image data until comparison with Tnew (310). If m-1 is smaller than the timestamp of the image data having the oldest timestamp stored in the temporary memory, the process proceeds to step 312 in which Dnew is placed in the temporary memory between D (i) and D (i-1). (Where Dnew becomes D (i) in the notation, and the index increases by one notation from D (i) to D (m-1) from D (i + 1) to D (m)).

이렇게 비교를 하는 이유는 새로 도착한 영상데이터 Dnew가 클라이언트에서 가장 최근에 보낸 데이터인지를 검사하기 위함이다. 즉, 가장 최근에 보낸 데이터라면 처음 비교 과정에서 바로 다음 과정(312)으로 넘어갔을 경우이고, 그렇지 않 은 경우는 새로 도착한 영상데이터가 하나 이상 존재한다는 것을 나타내는 것이다. 비교가 끝난 후, 다음 과정(312)으로 넘어간 다음에는 새로 도착한 영상데이터 Dnew를 i번째 영상데이터 D(i)와 i-1번째 영상데이터 D(i-1)사이의 임시메모리에 저장한다. D(i)는 Dnew보다 먼저 보내어진 영상데이터이고 D(i-1)은 Dnew보다 나중에 보내어진 영상데이터임을 알 수 있다. 그리고 나서, 서버의 부하 B와 네트워크의 트래픽(traffic)양 C를 서버로부터 알아내어서 이 값으로부터 적당한 임시 저장할 영상데이터의 개수 n을 계산한다(313). n을 계산할 때 B에 반비례하게 하면 서버의 부하가 클 경우 n이 작아지면, 정렬로 이한 부하가 줄어들기 때문에 부하 조절에 좋고, C에 비례하게 하면 네트워크의 트래픽 양이 커질 경우에는 n이 커져서 임시저장되는 데이터가 많아져서 정렬의 정확도가 커지므로 정렬의 정확성을 높이기에 좋다.The reason for the comparison is to check whether the newly arrived image data Dnew is the most recently sent data from the client. In other words, the most recently sent data is the case when the first comparison process immediately goes to the next process 312, otherwise, it indicates that there is at least one newly arrived image data. After the comparison is completed, the process proceeds to the next process 312, and then the newly arrived image data Dnew is stored in the temporary memory between the i-th image data D (i) and the i-th image data D (i-1). It can be seen that D (i) is image data sent before Dnew and D (i-1) is image data sent after Dnew. Then, the load B of the server and the traffic amount C of the network are found from the server, and the number n of video data to be temporarily stored appropriately is calculated from this value (313). In calculating n, inversely proportional to B is good for load balancing because n decreases when the server is under heavy load, which reduces the load due to alignment, and proportional to C increases n when the network traffic increases. The more data that is stored, the greater the accuracy of sorting, which is useful for improving the accuracy of sorting.

이어서, n을 계산한 후에는 임시메모리에 n개보다 많은 영상데이터가 존재할 경우 가장 오래된 영상데이터들, 즉 D(m)부터 D(m-k)까지를 차례대로 파일에 저장하고, 임시메모리에서 지운다. 그리고 나면, 임시메모리에 남아있는 영상데이터는 D(1)에서 D(n)까지 n개가 남게 된다. 그러므로, 임시 메모리에 저장된 영상데이터의 개수 m은 n이 된다. 그리고 나서 다시 새로운 영상메시지가 도착하기를 기다리고 같은 프로세스를 수행한다(314 내지 320).Subsequently, after calculating n, if there are more than n pieces of image data in the temporary memory, the oldest image data, that is, D (m) through D (m-k) are stored in a file in order and erased from the temporary memory. Then, n pieces of video data remaining in the temporary memory remain from D (1) to D (n). Therefore, the number m of image data stored in the temporary memory is n. Then wait for a new video message to arrive and perform the same process (314 to 320).

여기서, 정렬을 할때 정렬대상을 도착한 전체 영상메시지 전부가 아니고 최근에 도착한 n개와 비교하는 이유는 클라이언트에서 보낼 때 순서대로 보냈으므로 영상데이터의 도착순서가 뒤바뀔 가능성이 낮으므로 바뀌어도 아주 많은 시간차가 나지 않을 것이기 때문이다.Here, when sorting, the reason for comparing the sorted object to not all the video messages that have arrived, but to n recently arrived is that the client sent them in order, so the arrival order of the video data is less likely to be reversed. Because it will not.

상술한 바와 같은 본 발명의 방법은 프로그램으로 구현되어 컴퓨터로 읽을 수 있는 기록매체(씨디롬, 램, 롬, 플로피 디스크, 하드 디스크, 광자기 디스크 등)에 저장될 수 있다.The method of the present invention as described above may be implemented as a program and stored in a computer-readable recording medium (CD-ROM, RAM, ROM, floppy disk, hard disk, magneto-optical disk, etc.).

이상에서 설명한 본 발명은 전술한 실시예 및 첨부된 도면에 의해 한정되는 것이 아니고, 본 발명의 기술적 사상을 벗어나지 않는 범위 내에서 여러 가지 치환, 변형 및 변경이 가능하다는 것이 본 발명이 속하는 기술분야에서 통상의 지식을 가진 자에게 있어 명백할 것이다.
The present invention described above is not limited to the above-described embodiments and the accompanying drawings, and various substitutions, modifications, and changes are possible in the art without departing from the technical spirit of the present invention. It will be clear to those of ordinary knowledge.

상기한 바와 같은 본 발명은, 시스템의 부하에 따라 정렬할 대상의 양을 조절할 수 있으므로 정렬로 인한 시스템 부하의 상황에 따라 적절하게 조절할 수 있으므로 시스템에 무리를 주지 않는 한도에서 시스템 성능을 최대한 이용할 수 있는 효과가 있다. As described above, the present invention can adjust the amount of the object to be aligned according to the load of the system, so that it can be properly adjusted according to the situation of the system load due to the alignment, so that the system performance can be maximized without limiting the system. It has an effect.

또한, 본 발명은, 네트워크의 상태에 따라 도착하는 영상데이터의 순서가 뒤바뀔 가능성이 많다고 판단될 경우에는 정렬할 대상을 많이 줘서 정렬의 정확성을 알맞게 조절할 수 있는 효과가 있다. In addition, the present invention, when it is determined that the order of the video data arriving according to the state of the network is likely to be reversed, there is an effect that the accuracy of the alignment can be appropriately adjusted by giving a large number of objects to be aligned.

Claims (4)

멀티미디어 서버 시스템에서 영상 정보를 실시간으로 정렬하는 방법에 있어서,In a method for arranging image information in a multimedia server system in real time, 임시 기록 대상 멀티미디어 데이터 개수에 관한 초기값을 설정하는 단계;Setting an initial value relating to the number of temporary data to be recorded; 클라이언트측으로부터 멀티미디어 데이터를 수신받음에 따라 최근에 수신받았던 소정 개수의 멀티미디어 데이터의 타임스탬프와 상기 수신받은 멀티미디어 데이터의 타임스탬프를 비교하는 단계;Comparing the timestamps of the recently received predetermined number of multimedia data with the timestamps of the received multimedia data in response to receiving the multimedia data from the client side; 상기 멀티미디어 데이터 타임스탬프 비교 결과에 따라 상기 수신받은 멀티미디어 데이터를 임시 메모리의 해당 정렬위치에 임시 기록하는 단계;Temporarily recording the received multimedia data in a corresponding alignment position of a temporary memory according to the multimedia data timestamp comparison result; 현재의 시스템 부하값 또는 현재의 네트워크 상태값에 따라 상기 임시 기록 대상 멀티미디어 데이터 개수를 조정하는 조정단계; 및Adjusting the number of temporary recording target multimedia data according to a current system load value or a current network state value; And 상기 조정한 임시 기록 대상 멀티미디어 데이터 개수를 토대로 상기 임시 메모리 상의 해당 멀티미디어 데이터들을 해당 정렬위치 순서대로 상기 임시 메모리로부터 저장장치로 저장하는 저장단계A storage step of storing the multimedia data on the temporary memory from the temporary memory to the storage device in a corresponding alignment position order based on the adjusted number of temporary recording target multimedia data; 를 포함하는 멀티미디어 서버 시스템에서의 실시간 영상정보 정렬 방법.Real-time image information sorting method in a multimedia server system comprising a. 제 1 항에 있어서,The method of claim 1, 상기 조정단계는,The adjusting step, 상기 현재의 시스템 부하값이 소정값보다 큼에 따라 상기 임시 기록 대상 멀티미디어 데이터 개수를 상기 설정한 초기값보다 작게 조정하고, 상기 현재의 네트워크 상태값이 소정값보다 큼에 따라 상기 임시 기록 대상 멀티미디어 데이터 개수를 상기 설정한 초기값보다 크게 조정하는 것을 특징으로 하는 멀티미디어 서버 시스템에서의 실시간 영상정보 정렬 방법.The number of temporary recording target multimedia data is adjusted to be smaller than the set initial value as the current system load value is greater than a predetermined value, and the temporary recording target multimedia data as the current network state value is larger than a predetermined value. And adjusting the number greater than the set initial value. 제 1 항 또는 제 2 항에 있어서,The method according to claim 1 or 2, 상기 저장단계는,The storing step, 상기 조정한 임시 기록 대상 멀티미디어 데이터 개수보다 상기 임시 메모리 상에 임시 기록된 멀티미디어 데이터 개수가 많음에 따라 가장 오래된 정렬위치 순서대로 해당 멀티미디어 데이터들을 상기 임시 메모리로부터 저장장치로 저장하는 것을 특징으로 하는 멀티미디어 서버 시스템에서의 실시간 영상정보 정렬 방법.The multimedia server may store the multimedia data from the temporary memory to the storage device in the order of the oldest sorting position as the number of multimedia data temporarily recorded on the temporary memory is larger than the adjusted number of temporary recording target multimedia data. How to arrange real-time image information in the system. 프로세서를 구비한 멀티미디어 서버 시스템에,In a multimedia server system having a processor, 임시 기록 대상 멀티미디어 데이터 개수에 관한 초기값을 설정하는 기능;A function of setting an initial value relating to the number of temporary data to be recorded; 클라이언트측으로부터 멀티미디어 데이터를 수신받음에 따라 최근에 수신받았던 소정 개수의 멀티미디어 데이터의 타임스탬프와 상기 수신받은 멀티미디어 데이터의 타임스탬프를 비교하는 기능;A function of comparing a time stamp of a predetermined number of multimedia data with a time stamp of the received multimedia data in response to receiving multimedia data from a client side; 상기 멀티미디어 데이터 타임스탬프 비교 결과에 따라 상기 수신받은 멀티미디어 데이터를 임시 메모리의 해당 정렬위치에 임시 기록하는 기능;A function of temporarily recording the received multimedia data in a corresponding alignment position of a temporary memory according to a result of comparing the multimedia data time stamp; 현재의 시스템 부하값 또는 현재의 네트워크 상태값에 따라 상기 임시 기록 대상 멀티미디어 데이터 개수를 조정하는 기능; 및A function of adjusting the number of temporary data to be recorded temporarily according to a current system load value or a current network state value; And 상기 조정한 임시 기록 대상 멀티미디어 데이터 개수를 토대로 상기 임시 메모리 상의 해당 멀티미디어 데이터들을 해당 정렬위치 순서대로 상기 임시 메모리로부터 저장장치로 저장하는 기능A function of storing the multimedia data on the temporary memory from the temporary memory to the storage device based on the adjusted number of temporary recording target multimedia data in a corresponding alignment position order; 을 실현시키기 위한 프로그램을 기록한 컴퓨터로 읽을 수 있는 기록매체.A computer-readable recording medium having recorded thereon a program for realizing this.
KR1020010039145A 2001-06-30 2001-06-30 Method for realtime sorting of streaming data in Multimedia Messaging Server system KR100821835B1 (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
KR1020010039145A KR100821835B1 (en) 2001-06-30 2001-06-30 Method for realtime sorting of streaming data in Multimedia Messaging Server system

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR1020010039145A KR100821835B1 (en) 2001-06-30 2001-06-30 Method for realtime sorting of streaming data in Multimedia Messaging Server system

Publications (2)

Publication Number Publication Date
KR20030003406A KR20030003406A (en) 2003-01-10
KR100821835B1 true KR100821835B1 (en) 2008-04-11

Family

ID=27712952

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020010039145A KR100821835B1 (en) 2001-06-30 2001-06-30 Method for realtime sorting of streaming data in Multimedia Messaging Server system

Country Status (1)

Country Link
KR (1) KR100821835B1 (en)

Families Citing this family (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR101681892B1 (en) * 2016-10-19 2016-12-02 대한민국 Apparatus for image array using time stamp and method thereof
CN110688234A (en) * 2018-07-06 2020-01-14 武汉斗鱼网络科技有限公司 User ranking method, device, system and storage medium

Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR960702196A (en) * 1993-04-15 1996-03-28 스티븐 에이. 쉬니버거 MODULAR BACKSHELL INTERFACE SYSTEM
KR960706751A (en) * 1993-11-30 1996-12-09 에릭 피. 헤르만 Packed data processor in a system for assembling transport data packets
KR20010030638A (en) * 1997-09-22 2001-04-16 엘그레시 도론 Method and system for the identification and the suppression of executable objects

Patent Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR960702196A (en) * 1993-04-15 1996-03-28 스티븐 에이. 쉬니버거 MODULAR BACKSHELL INTERFACE SYSTEM
KR960706751A (en) * 1993-11-30 1996-12-09 에릭 피. 헤르만 Packed data processor in a system for assembling transport data packets
KR20010030638A (en) * 1997-09-22 2001-04-16 엘그레시 도론 Method and system for the identification and the suppression of executable objects

Also Published As

Publication number Publication date
KR20030003406A (en) 2003-01-10

Similar Documents

Publication Publication Date Title
US7054961B2 (en) Streaming data transfer system and repeater therefor
CN106686438B (en) method, device and system for synchronously playing audio images across equipment
US20130010794A1 (en) Generating Multiple Data Steams From a Single Data Source
CN108810636A (en) Video broadcasting method, equipment and system
JP4620041B2 (en) Stochastic adaptive content streaming
US8572278B2 (en) Generating multiple data streams from a single data source
CN105450675B (en) Method for selecting CDN service node by client in streaming media playing
US10063893B2 (en) Controlling the transmission of a video data stream over a network to a network user device
US20100290454A1 (en) Play-Out Delay Estimation
JP2001094625A (en) Data communication unit, data communication method and storage medium
Hui et al. Client-server synchronization and buffering for variable rate multimedia retrievals
CN103001964B (en) Buffer memory accelerated method under a kind of LAN environment
WO2008148181A1 (en) Methods and systems for delivery of media over a network
MXPA05006315A (en) Method and apparatus for providing a buffer architecture to improve presentation quality of images.
EP3993329A1 (en) Network data scheduling method and edge node
JP5951888B2 (en) COMMUNICATION DEVICE, COMMUNICATION METHOD, AND COMMUNICATION PROGRAM
US10212204B2 (en) Systems and methods for improving media data communications over a network
AU2002310383A1 (en) Dynamic latency management for IP telephony
KR100821835B1 (en) Method for realtime sorting of streaming data in Multimedia Messaging Server system
US7370126B2 (en) System and method for implementing a demand paging jitter buffer algorithm
KR100755617B1 (en) Method for adapting service location placement based on recent data received from service nodes and actions of the service location manager
US9692709B2 (en) Playout buffering of encapsulated media
Ahsan et al. DASHing towards hollywood
Petlund et al. TCP mechanisms for improving the user experience for time-dependent thin-stream applications
EP4099710A1 (en) Buffer management for live video streaming

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
FPAY Annual fee payment

Payment date: 20130703

Year of fee payment: 6

FPAY Annual fee payment

Payment date: 20140404

Year of fee payment: 7

LAPS Lapse due to unpaid annual fee