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 PDFInfo
- 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
Links
- 238000000034 method Methods 0.000 title claims abstract description 44
- 230000004044 response Effects 0.000 claims abstract description 5
- 230000006870 function Effects 0.000 claims description 10
- 230000008569 process Effects 0.000 description 11
- 230000005540 biological transmission Effects 0.000 description 5
- 238000010586 diagram Methods 0.000 description 4
- 230000000694 effects Effects 0.000 description 2
- 238000010295 mobile communication Methods 0.000 description 2
- 238000012545 processing Methods 0.000 description 2
- 238000004891 communication Methods 0.000 description 1
- 230000007423 decrease Effects 0.000 description 1
- 230000010354 integration Effects 0.000 description 1
- 238000012986 modification Methods 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
- 230000008707 rearrangement Effects 0.000 description 1
- 238000006467 substitution reaction Methods 0.000 description 1
Images
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N21/00—Selective content distribution, e.g. interactive television or video on demand [VOD]
- H04N21/20—Servers specifically adapted for the distribution of content, e.g. VOD servers; Operations thereof
- H04N21/23—Processing of content or additional data; Elementary server operations; Server middleware
- H04N21/234—Processing of video elementary streams, e.g. splicing of video streams or manipulating encoded video stream scene graphs
- H04N21/2343—Processing 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
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W4/00—Services specially adapted for wireless communication networks; Facilities therefor
- H04W4/12—Messaging; 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
도 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)는 클라이언트 프로그램(12)과 릴레이 서버(13)와 통신을 하다가 필요한 경우에 클라이언트 프로그램(12)으로부터 실시간으로 영상데이터를 입력받은 후, 저장장치에 저장한다.The
클라이언트 프로그램(12)은 컴퓨터에 설치되어서 컴퓨터에 탑재되어 있는 카메라가 촬영한 영상데이터를 서버로 보내서 저장하거나 서버로부터 전송받은 영상데이터를 PC로 전송하면 PC는 이를 화면에 출력한다. 이런 서비스 중, 특히 클라이언트 프로그램(12)에서 영상데이터를 MMS(11)로 전송하고, MMS(11)가 이 정보를 전달받아서 저장장치에 저장할 때 영상데이터의 도착순서가 실제로 클라이언트에서 보낸 순서와 다를 가능성이 있다. The
이것은 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
상기한 바와 같은 구조를 갖는 본 발명의 멀티미디어 서버 시스템의 동작 과정을 상세하게 설명하면 다음과 같다.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
본 발명은 이런 경우 재정렬하는 방법의 일환으로, 서버의 현재 시스템 성능과 네트워크의 상황에 따라 실시간으로 재정렬 부하를 조절하여 시스템의 성능과 네트웍의 트래픽에 무리가 가지 않도록 한다. 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
도 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
초기 설정 후에는 새로운 영상데이터(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
이어서, 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)
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)
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)
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 |
-
2001
- 2001-06-30 KR KR1020010039145A patent/KR100821835B1/en not_active IP Right Cessation
Patent Citations (3)
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 |