KR20000063991A - 인터넷상의 트리형태의 스트림 데이터 중계방송망 생성방법 - Google Patents

인터넷상의 트리형태의 스트림 데이터 중계방송망 생성방법 Download PDF

Info

Publication number
KR20000063991A
KR20000063991A KR1020000047074A KR20000047074A KR20000063991A KR 20000063991 A KR20000063991 A KR 20000063991A KR 1020000047074 A KR1020000047074 A KR 1020000047074A KR 20000047074 A KR20000047074 A KR 20000047074A KR 20000063991 A KR20000063991 A KR 20000063991A
Authority
KR
South Korea
Prior art keywords
relay
relay station
tree
listener
network
Prior art date
Application number
KR1020000047074A
Other languages
English (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 KR1020000047074A priority Critical patent/KR20000063991A/ko
Publication of KR20000063991A publication Critical patent/KR20000063991A/ko

Links

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L65/00Network arrangements, protocols or services for supporting real-time applications in data packet communication
    • H04L65/60Network streaming of media packets
    • H04L65/61Network streaming of media packets for supporting one-way streaming services, e.g. Internet radio
    • H04L65/611Network streaming of media packets for supporting one-way streaming services, e.g. Internet radio for multicast or broadcast
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L67/00Network arrangements or protocols for supporting network services or applications
    • H04L67/01Protocols
    • H04L67/10Protocols in which an application is distributed across nodes in the network
    • H04L67/104Peer-to-peer [P2P] networks
    • H04L67/1087Peer-to-peer [P2P] networks using cross-functional networking aspects
    • H04L67/1089Hierarchical topologies

Abstract

본 발명은 인터넷상의 스트림 데이터 중계방송망 구성에 관한 것으로 특히, 방송자의 네트워크 속도와 컴퓨팅 자원이 허용하는 한계보다 많은 숫자의 청취자에 대한 방송을 가능하도록 하는 동시에 네트워크 자원을 효율적으로 이용하기 위한 방법으로, 방송자가 방송하는 스트림 데이터를 전송받은 청취자들에게 방송으로 발생하는 이익의 일부를 청취와 중계의 대가로 분배함으로써, 해당 스트림 데이터를 다시 다른 청취자들에게 전송하도록 유도하여 트리(tree)형태의 중계방송망을 확장해 나가는데 있어서, 방송자는 자신의 네트워크 속도와 컴퓨팅 자원이 안정적으로 보장하는 숫자만큼의 청취자들에 대하여 스트림 데이터를 전송하고, 청취자들은 자신이 보장하는 숫자만큼의 청취자들에 대하여 데이터를 중계하며, 청취자들의 하위에 연결된 청취자들도 동일한 방법으로 데이터를 중계하는 과정을 수행하게 되며, 이는 인터넷방송의 데이터 전송비용 절감과 이익 배분을 통한 청취자 수 증가 및 청취자 네트워크 자원의 효율적인 이용에 크게 기여하게 될 것이다.

Description

인터넷상의 트리형태의 스트림 데이터 중계방송망 생성방법 {A method for creating tree-shaped stream data rebroadcasting network on Internet}
본 발명은 인터넷상의 스트림 데이터 중계방송망에 관한 것으로, 인터넷상의 방송 네트워크 전송형태에서 발생하는 청취자 수의 제한을 넘어서기 위하여 청취자를 중계국으로 삼아서 트리(tree)형태의 중계방송망을 생성하는 방법에 관한 것으로 특히, 중계국들의 평균 중계숫자의 제곱의 숫자로 확장되는 트리(tree)형태의 중계방송망 생성 방법과 청취자의 중계를 유도하기 위한 방송이익 분배에 관한 것이다.
일반적으로, 인터넷 방송은 기존의 공중파 방송보다 시간적, 공간적 제약이 적으며, 인터넷의 보급과 더불어 기존의 대형방송국들의 인터넷 방송규모는 증가해왔으며, 마이크와 화상카메라와 스트림(stream) 데이터의 대중화로 인해서 개인방송국과 소규모 방송국들도 증가하고 있다.
특히, mp3 파일은 CD(compact disc)와 같은 음질을 가지며, 같은 공간에 10배 이상의 데이터를 저장하는 우수한 압축률과 쉬운 제작방법 때문에 활성화되어 있으며, 이미 mp3를 이용한 개인방송은 "Nullsoft"라는 회사의 "Winamp"라는 프로그램과, "myCaster"라는 프로그램들을 통하여 기능이 확장되고 방송국의 숫자도 늘어가고 있으며 기존의 채팅과 결합되어 소규모의 방송을 이루어가며 확산되어 가고 있다.
그러나, 인터넷 방송은 인터넷에 물리적인 멀티캐스트(multi-cast)네트워크 형태가 널리 보급되지 않은 이유로, 첨부된 도 1에서 나타내는 1대1(point to point) 전송방식이 주로 사용되고 있는 현재의 인터넷 환경에서는 한 대의 서버 또는 클러스터링(clustering)된 여러 대의 서버가 연결된 청취자 전부에게 같은 데이터를 전송 해야하며, 청취가 가능한 숫자가 서버의 컴퓨팅 자원과 네트워크 속도에 의하여 제한 받게 된다.
첨부된 도 3에 도시되어 있는 바와 같이 이러한 제한은 청취자를 초과하지 않는 경우 fig 1과 fig 2와 같이 정상적인 방송상태를 보이지만, 초과되는 청취자를 거부하지 않고 받아들이게 될 경우에 fig 3과 fig 4와 같은 비정상적인 방송상태가 나타날 수 있으며, 이러한 상황으로의 변화는 첨부된 도 4에 도시되어 있는 바와 같이 청취자 수에 따른 방송국의 행동에 따라 정상적인 S1, S2상황에서 비정상적인 S3, S4로의 이동으로 나타나게 된다.
이러한 비정상적인 방송상황은 도 5에 도시되어 있는 바와 같이 청취자의 방송 청취상태를 S8로 변화시키며, S8의 상황이 지속되면 S9로 변화하게 되어 방송이 중단되어 청취를 재 시작해야 하는 상황으로 이어지게 된다.
이러한 청취자 수의 제약을 극복하기 위한 방법의 한 가지로 "www.live365.com"에서 "relay"라는 방법을 제공하고 있는데, 이는 그 인터넷 사이트가 인기가 있다고 판단하는 개인방송자의 방송을 받아서 일정한 숫자만큼 중계방송 해주는 것이지만 최대 숫자가 수 백 정도로서 대형화를 추구하기에는 여전히 문제점을 내포하고 있다.
또한, 기존의 인터넷 방송에서는 방송자의 네트워크 자원과 컴퓨팅 자원은 청취자 숫자의 제약에 이를 정도로 사용되고있는 반면에 청취자의 네트워크 자원은 전체가 활용되지 않을 수 있으며, 이것은 자원의 효율적인 활용이 아니다.
따라서, 이러한 청취자 수의 제한에서 벗어나기 위해서는 물리적인 멀티캐스트(multi-cast) 네트워크로 인터넷의 형태를 변경하거나, 임시적인 방법으로 네트워크와 컴퓨팅 자원을 증설해야 하며, 이는 추가적인 비용을 요구하게 되는 문제점을 가지고 있으며 특히 전 세계의 인터넷 시설과 네트워크 장비들을 멀티캐스트(multi-cast) 형태로 교체한다는 것은 막대한 비용과 시간을 요구한다는 문제점을 갖고 있다.
상기와 같은 문제점을 해결하기 위한 본 발명의 목적은 청취자의 인터넷 자원을 활용하기 위하여 방송으로 발생하는 이익을 배분하여 줌으로써 중계국으로서의 역할을 수행하도록 하고, 중계국에 연결된 청취자들에게도 청취와 중계를 통하여 방송으로 발생하는 이익을 배분하여 줌으로써 중계자로서의 역할을 수행하도록 유도하여 방송자의 네트워크 자원과 컴퓨팅 자원으로는 불가능한 숫자의 인원에 대하여 방송이 가능한 트리(tree)형태로 확장되는 중계방송망 형태를 생성하는 데에 있다.
도 1은 기존의 인터넷 방송형태를 설명하기 위한 예시도
도 2는 본 발명에 따른 새로운 인터넷 중계방송망을 설명하기 위한 예시도
도 3은 기존의 인터넷 방송의 청취자수에 따른 방송 연결의 상태를 설명하기 위한 예시도
도 4는 기존의 인터넷 방송의 청취자수에 따른 방송국의 상태 변화를 설명하기 위한 예시도
도 5는 인터넷 방송에서 데이터가 제 시간에 전달되지 못하는 상황을 설명하기 위한 예시도
도 6은 본 발명에 따른 중계방송망의 확장과 연결유지 및 에러복구와 중계이익 배분의 과정을 전체적으로 나타낸 구성도
도 7은 본 발명에서 청취자를 별도의 서버 없이 중계하는 과정을 설명하기 위한 예시도
도 8은 본 발명에서 별도의 청취자 배정용 서버를 두어 청취자를 배정하는 방법을 설명하기 위한 예시도
도 9는 본 발명에서 중계방송망에 일부의 에러가 발생했을 경우 연결을 재 설정하기 위한 방법을 설명하기 위한 예시도
상기 목적을 달성하기 위한 본 발명의 특징은, 방송자가 자신의 최대 방송가능 숫자를 결정하고 방송을 개시하게 되는 제 1과정과, 청취자가 자신의 최대 중계가능 숫자를 결정하고 청취에 참여를 요청하게 되는 제 2과정과, 청취자를 방송자 또는 중계국에게 배정하는 제 3과정과, 상기 제 3과정에서 청취자를 배정받게 된 방송자 또는 중계국이 자신이 결정한 최대 전송가능 숫자만큼 데이터를 손실 없이 전송하지 못할 경우 발생하는 중계국의 부분적인 에러를 복구하는 제 4과정과, 청취와 중계에 따른 분배될 이익을 계산하기 위해 청취 참여시간과 하위에 연결된 청취자들의 숫자를 기록하는 제 5과정과, 중계국이 탈퇴하거나 네트워크 또는 컴퓨터의 이상으로 제 기능을 수행하지 못할 경우 그 자리를 다른 청취자 또는 임시의 서버로 대체하는 제 6과정 및, 방송 종료의 기능을 수행하는 제 7과정을 포함하는 데 있다.
본 발명의 상술한 목적과 여러 가지 장점은 이 기술 분야에 숙련된 사람들에 의해 첨부된 도면을 참조하여 후술되는 발명의 바람직한 실시 예로부터 더욱 명확하게 될 것이다.
우선, 본 발명에서 적용하고자 하는 기술적 사상에 대하여 간략히 살펴보면, 종래 인터넷 방송의 가장 큰 단점이 방송자가 청취자 모두에게 데이터를 전송해야 하기 때문에 청취자의 숫자에 제약이 발생한다는 것이다. 따라서, 본 발명은 방송이익을 청취와 중계의 대가로 분배함으로써 이에 동의하는 청취자가 허용하는 네트워크 자원을 활용하여 청취와 동시에 데이터를 중계하도록 한다면, 방송자가 자신이 가지고 있는 네트워크 자원과 컴퓨팅 자원의 한계를 넘어서는 숫자의 청취자에게 방송을 할 수 있다는 것에 착안한 것이다.
그러므로, 청취를 하거나 청취를 하며 중계를 하는 사용자들에게 방송이익을 분배하며 트리(tree)형태로 확장되는 방송중계망을 생성하도록 한다는 것이 본 발명의 목적이다.
이하, 첨부한 도면을 참조하여 본 발명에 따른 바람직한 실시 예를 살펴보기로 한다.
전술한 기술적 개념에서와 같이 본 발명이 목적하는 트리(tree)형태의 방송중계망의 전체적인 형태를 첨부한 도 2를 참조하여 살펴볼 수 있으며, n차 중계국까지 확장된 상태에서 전체 청취가능 숫자는 다음의 수학식 1과 같이 정의될 수 있다.
[수학식 1]
전체 청취가능 숫자 = 방송자의 전송가능 숫자 +
1차중계국들의 전송가능 숫자의 합 +
2차중계국들의 전송가능 숫자의 합 + ...
n차중계국들의 전송가능 숫자의 합
여기서 방송자와 모든 중계국들의 평균 전송가능 숫자를 m이라고 하면 n차 중계국까지 방송망이 확장된 상태에서 전체 청취가능 숫자를 나타내는 수학식 1은 다음의 수학식 2와 같이 다시 정의될 수 있다.
[수학식 2]
본 발명이 적용되어 중계방송망이 확장되어 가는 과정을 첨부한 도 6을 참조하여 세부적으로 보면, 스텝 S100에서 방송자는 자신의 최대 방송가능 숫자를 결정하고 준비된 방송용 스트림 데이터나 마이크 또는 화상카메라등을 통하여 방송을 시작한다. 스텝 S100은 청취자가 연결되지 않았을 뿐 실제적으로 방송은 시작된 상태이며 중계방송망의 최초형태가 되며 청취자를 받아들이고 청취자에게 중계의 권한을 주어가며 확장되어간다.
상기 스텝 S100에서 청취희망자가 청취를 요청하는 경우 스텝 S200의 과정이 수행되며, 스텝 S200에서 청취희망자는 중계가능 숫자를 결정하고 웹사이트에 포스팅 된 방송자의 주소나 채팅을 통하여 알게 되는 주소 또는 이미 알고 있는 주소를 통하여 방송자 또는 방송자와 별도로 분리되어 있는 서버에게 청취를 요청하게 된다. 첨부된 도 7은 방송자에게 직접 청취를 요청하는 경우의 처리과정을 설명하기 위한 예를 도시하고 있는데, fig 5처럼 방송자는 자신이 직접 데이터를 전송할 수 있는 상황에서는 직접 데이터를 전송하게 되지만, fig 6처럼 자신의 사용 가능한 네트워크 자원 부족으로 하위 중계자에게 중계를 맡겨야 하는 경우에는 하위의 중계자들이 보내주는 하위 트리(tree)의 연결정보를 가지고 최적의 중계자를 선정하여 청취자를 배정하게 된다. 여기서 연결정보는 하위 트리(tree)의 최소 높이(height or depth) 정보와 데이터를 전달할 최하위 중계자의 사용 가능한 자원의 양을 말하며, 청취희망자를 배정받은 중계자가 직접 데이터를 전송할 수 없는 상황이 계속 되면 계속해서 하위 트리(tree)의 연결정보를 기준으로 하위 중계자에게 청취희망자를 배정하게 되며 이러한 하위중계국으로의 배정은 청취희망자가 데이터를 전송할 수 있는 중계자를 찾을 때까지 계속된다. 예를 들어 fig 6에서 중계국B와 중계국C는 하위 트리(tree)의 최소 높이가 가장 낮으며, 중계국C는 d만큼의 연결가능 숫자를 가지고 있으며 중계국B의 남아있는 연결가능 숫자보다 많다. 따라서 청취희망자는 중계국C에 배정되게 된다. 또한, 이러한 배정이 이루어지게 되면 중계국C는 변화된 연결상황을 상위중계국으로 통보하며, 이러한 정보는 방송자에게까지 전달되어 방송자의 청취자 배정에 대한 부담을 줄여주게 된다. 반면에 첨부된 도 8이 도시하는 바와 같이 방송자와 별도로 분리되어 있는 서버를 이용하여 청취자를 배정하는 경우에는, 청취희망자와 대상 중계국의 최소 패킷 왕복시간(ping time)과, 중계국의 전송 가능한 여분의 숫자와, 인터넷 주소를 통하여 얻어지는 지역적인 정보와 트리(tree)의 높이정보를 종합하여 서버가 최적의 중계국을 찾아 청취희망자를 직접 배정하게 된다. 별도의 서버를 이용하여 청취자를 배정하면 최적의 중계국을 찾는 데에 유리하고 에러발생시의 복구에 유리하지만 개인 방송국에는 부담이 될 수 있다. 상기의 스텝 S200은 중계방송망이 갖추어진 이후에도 또 다른 청취희망자가 청취를 요청하는 경우 반복되어 사용되게 된다.
스텝 S300은 트래픽의 변화가 심한 인터넷의 특성에서 비롯되는 외부적인 에러에 대처하는 과정이며, 이러한 에러의 결과로 첨부된 도 3의 fig 3, fig 4가 도시하는 비정상적인 방송상태가 나타날 수 있다. 비정상적인 방송상태가 나타나는 원인들은 여러 가지가 있는데, 그 중에서 가장 큰 요인은 인터넷의 트래픽의 변화가 될 것이다. 사용인원이 집중되는 시간대에는 트래픽이 많아져서 꽉 막힌 도로의 형태와 마찬가지로 패킷이 제 시간에 도착하지 못하는 경우가 많다. 또한, 다른 요인으로 많은 중계이익을 원하는 중계국이 자신이 감당하지 못할 만큼의 최대 청취가능 숫자를 지정하는 경우가 있을 수 있으며, 청취자의 컴퓨팅 자원이 부족하거나 다른 작업에 할당되어 제 시간에 패킷을 처리하여 전송하지 못하는 경우가 있을 수 있다. 첨부된 도 9는 이러한 전송에러가 나타나는 경우에 정상적인 연결상태로 중계방송망을 복구하기 위한 과정을 도시하여 놓은 것으로, 전송 에러가 발생하면 스텝 S301의 과정에서 시작하여, 스텝 S302에서는 현재의 초당 데이터 전송 결과를 바탕으로 안정적인 최대 청취가능 숫자를 계산해 낸다. 초당 데이터 전송 결과는 하위의 중계국에서 수신된 결과를 합하여 표현되며, 스텝 S303에서는 이 결과를 바탕으로 새로이 계산되어진 최대 전송가능 숫자를 기준으로 데이터전송 상태가 가장 좋지 않은 하위중계국부터 해당 연결에서 제외하게 된다. 또한, 연결을 잃어버리는 하위중계국으로부터 말단청취자까지의 숫자가 미리 지정한 숫자보다 적다면 연결을 다시 시작하는 부하가 적다고 판단되기 때문에 스텝 S304의 과정이 사용되어 하위 트리(tree)의 모든 사용자를 스텝 S200의 과정을 적용하여 다시 배정하며, 미리 지정한 숫자보다 크다면 모든 연결을 다시 시작하는 부하가 크다고 판단되기 때문에 스텝 S305의 과정이 사용되어 하위 트리(tree)의 최상위 중계자만을 스텝 S200의 과정을 다시 사용하여 하위 트리(tree)전체를 한번에 다른 중계국에 배정한다.
스텝 S400에서는 중계국이 한번에 제 기능을 잃어버리는 경우에 발생하는 에러에 대처하는 과정이며, 이러한 에러의 결과로 해당 중계국의 하위에 연결된 모든 중계국들과 청취자들이 데이터를 전송 받지 못하게 된다. 이러한 에러는 해당 중계국의 네트워크가 정지하거나, 해당 중계국의 컴퓨터가 기능을 상실하는 경우에 나타나게 되며 이러한 에러는 모든 연결을 다시 시작하는 부하가 크기 때문에 연결을 잃어버리는 하위 트리(tree)들의 숫자가 미리 지정한 숫자보다 적다면 최상위 중계국들을 스텝 S305의 과정을 다시 사용하여 배정하고, 연결을 잃어버리는 하위 트리(tree)들의 숫자가 미리 지정한 숫자보다 크다면 중계를 하고 있지 않은 청취자 중에서 최대 전송가능 숫자가 하위 트리(tree)의 숫자를 수용할 수 있는 청취자에게 중계국의 역할을 맡기게 된다.
스텝 S500에서는 방송으로 발생하는 이익을 중계국과 청취자에게 배정하는 과정으로, 방송프로그램에 표시되는 배너광고와 방송내에 포함되어 있는 광고의 수익을 청취자와 중계국에게 배분하기 위하여, 방송자 또는 방송자와 별도로 분리된 서버가 각각의 청취시간과 해당 중계국의 하위에 연결된 n차중계국까지의 모든 청취자들의 청취시간의 합을 기록하게 된다. 이러한 결과로 상위의 중계국이 갖는 이익은 하위의 중계국이 갖는 이익보다 월등히 크게 된다. 이러한 배분이 필요한 이유는 아무런 대가없이 자신의 네트워크 자원을 방송자의 방송 중계를 위하여 사용할 가능성이 적기 때문이고, 상위중계국에 많은 이익을 할당하는 이유는 중계방송망의 구성상 상위중계국이 자리를 이탈하는 경우에 생기는 방송망의 손실에 대한 연결복구를 위한 시간과 자원이 하위중계국이 자리를 이탈할 때 생기는 방송망의 손실에 대한 연결복구를 위한 시간과 자원에 비해 월등히 크기 때문이다. 방송자 또는 방송자와 별도로 분리된 서버는 이러한 연결시간의 합과 별도로 준비된 자신들의 규정을 기준으로 방송으로 발생하는 이익을 분배하게 된다. 여기서 자신들의 규정을 기준으로 분배하는 것은 방송의 자율성을 보장해 주어 개인 방송자가 전문적인 방송자로 발전할 수 있도록 하기 위함이다.
스텝 S600은 방송의 종료를 위한 과정이며, 방송자가 방송의 종료를 알리면 하위 중계국들은 자신의 하위 중계국들에 종료 신호를 보내고 종료하게 되며, 하위의 중계국들도 같은 과정을 반복하며 방송의 종료를 이루게 된다.
본 발명에 따라 기존의 ABC, KBS들과 같은 대형 공중파 방송국들이 인터넷 방송을 실시하게 되는 경우, 우선 동일한 네트워크와 서버비용으로 자원의 한계보다 더 많은 숫자의 청취자들에게 데이터를 전송할 수 있게 되어 청취자 1인당 데이터 전송비용이 감소하게 되며, 청취와 중계에 대한 이익을 청취자에게 배분함으로써 청취자 수의 증가를 이루게 될 뿐 아니라 광고수익의 증가도 기대할 수 있다. 또한 기존의 라디오와 텔레비전 방송을 수용할 뿐만 아니라 인터넷의 인터랙티브(interactive)한 면을 자연스럽게 결합하는 것도 가능해져서 시청률 및, 여론조사에도 손쉽게 활용될 수 있다.
또한 본 발명에 따르면 기존의 개인 인터넷 방송국들이 네트워크의 속도 문제로 이루지 못하는 대형화를 이룰 수 있으며, 청취자 수의 제약에서 벗어날 수 있게 된다.
이상의 설명에서 본 발명은 방송자의 네트워크 자원과 컴퓨팅 자원의 한계를 벗어나는 새로운 형태의 인터넷 중계방송망을 구성하도록 해준다는 것을 당 업계에서 통상의 지식을 가진 자 뿐만 아니라, 소규모로 인터넷 방송을 운영하는 비전문가까지 쉽게 알 수 있을 것이다.
이상 설명한 바와 같이 본 발명에 따르면, 기존의 대형 방송국들의 인터넷 방송에서 큰 문제가 되었던 청취자 수의 제약을 벗어날 수 있으며, 청취자 수 증가에도 크게 기여할 것이다. 또한 소규모 인터넷 방송국들과 개인적인 방송자들은 대형화를 이루게 될 것이며 대형화를 통한 광고 수익 증가가 뒤따르게 된다. 또한 인터넷의 1대1 전송방식에서 발생하는 반복적인 데이터 전송을 여러 중계국들이 분배하게 되며 인터넷 자원의 효율적인 이용을 이끌어내며, 방송으로 인하여 발생되는 이익을 배정 받게 됨으로써 청취자들의 방송에 대한 참여 의식이 높아지게 된다.

Claims (6)

  1. 방송자가 자신의 최대 방송가능 숫자를 결정하고 방송을 개시하게 되는 제 1과정과;
    청취자가 자신의 최대 중계가능 숫자를 결정하고 청취에 참여를 요청하게 되는 제 2과정과;
    청취자를 방송자 또는 중계국에게 배정하는 제 3과정과;
    상기 제 3과정에서 청취자를 배정받게 된 방송자 또는 중계국이 자신이 결정한 최대 전송가능 숫자만큼 데이터를 손실 없이 전송하지 못할 경우 발생하는 중계국의 부분적인 에러를 복구하기 위하여 연결을 잃어버리는 하위 트리(tree)의 최상위 중계국만을 다시 배정하는 제 4과정과;
    청취와 중계에 따른 분배될 이익을 계산하기 위해 청취 참여시간과 하위에 연결된 청취자들의 숫자를 기록하는 제 5과정과;
    중계국이 탈퇴하거나 네트워크 또는 컴퓨터의 이상으로 제 기능을 수행하지 못할 경우 발생하는 중계국의 전체적인 에러를 복구하기 위하여 중계국의 자리를 최대 중계가능 숫자를 가지는 청취자로 대체하는 제6과정; 및
    방송 종료의 신호를 전파하는 기능을 수행하는 제 7과정을 포함하는 것을 특징으로 하는 인터넷상의 트리형태의 스트림 데이터 중계방송망 생성방법
  2. 제 1항에 있어서,
    상기 제 3과정에서 방송자가 별도의 서버를 두지 않고 두지 않고 청취희망자를 말단중계국으로부터 하위중계국들을 통해 전달되어 온 하위 트리(tree)의 최소높이(height or depth) 정보와 데이터를 전달할 최하위 중계자의 사용 가능한 자원의 양을 기준으로 청취희망자를 하위 중계국에 배정하는 인터넷상의 트리형태의 스트림 데이터 중계방송망 생성방법
  3. 제 1항에 있어서,
    상기 제 3과정에서 방송자가 별도의 서버를 두어 청취희망자를 배정함에 있어서, 청취희망자와 대상 중계국들의 최소 패킷 왕복시간(ping time)과, 중계국들의 전송 가능한 여분의 숫자와, 인터넷 주소를 통하여 얻어지는 지역적인 정보 및 트리(tree)의 높이정보를 사용하여 서버가 최적의 중계국을 찾아 청취희망자를 직접 배정하는 인터넷상의 트리형태의 스트림 데이터 중계방송망 생성방법
  4. 제 1항에 있어서,
    상기 제 4과정에서 중계국에서 부분적인 전송지연 에러가 발생하는 경우 연결을 잃어버리는 하위 트리(tree)의 최상위 중계국만을 다시 배정함으로써 부하를 줄이며 중계방송망을 복구하는 인터넷상의 트리형태의 스트림 데이터 중계방송망 생성방법
  5. 제 1항에 있어서,
    상기 제 5과정에서 방송이익을 청취와 중계의 대가로 배분함으로써 청취자 증가와 많은 수의 중계 가능 숫자를 유도하는 인터넷상의 트리형태의 스트림 데이터 중계방송망 생성방법
  6. 제 1항에 있어서,
    상기 제 6과정에서 중계국의 기능 상실로 인해서 중계국의 전체적인 에러가 발생하는 경우 해당 중계국의 자리에 다른 중계국이나 청취자를 배정함으로써 부하를 줄이며 중계방송망을 복구하는 인터넷상의 트리형태의 스트림 데이터 중계방송망 생성방법
KR1020000047074A 2000-08-14 2000-08-14 인터넷상의 트리형태의 스트림 데이터 중계방송망 생성방법 KR20000063991A (ko)

Priority Applications (1)

Application Number Priority Date Filing Date Title
KR1020000047074A KR20000063991A (ko) 2000-08-14 2000-08-14 인터넷상의 트리형태의 스트림 데이터 중계방송망 생성방법

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR1020000047074A KR20000063991A (ko) 2000-08-14 2000-08-14 인터넷상의 트리형태의 스트림 데이터 중계방송망 생성방법

Publications (1)

Publication Number Publication Date
KR20000063991A true KR20000063991A (ko) 2000-11-06

Family

ID=19683207

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020000047074A KR20000063991A (ko) 2000-08-14 2000-08-14 인터넷상의 트리형태의 스트림 데이터 중계방송망 생성방법

Country Status (1)

Country Link
KR (1) KR20000063991A (ko)

Cited By (10)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR20010000483A (ko) * 2000-10-02 2001-01-05 김종인 네트워크 인터넷 방송 시스템에서의 디스트리뷰터 설정 방법
KR20020023596A (ko) * 2000-09-23 2002-03-29 이중철 최인묵 인터넷 방송 시스템 및 인터넷 방송 시스템에 있어서의데이터 전송방법
KR20020092576A (ko) * 2001-06-04 2002-12-12 주식회사 제이엠지코리아 멀티캐스트 웹방송 시스템 및 그 방법
KR20030056701A (ko) * 2001-12-28 2003-07-04 한국전자통신연구원 P2p 방식을 이용한 멀티미디어 스트리밍 장치 및 방법
KR20040032011A (ko) * 2002-10-08 2004-04-14 지유소프트 주식회사 스트리밍 데이터 전송을 위한 피투피 방식의소프트웨어적인 멀티캐스팅 방법 및 장치
KR100498258B1 (ko) * 2001-07-21 2005-06-29 (주)와이즈인터네셔날코리아 트리구조의 통신시스템 및 방법
KR100557699B1 (ko) * 2001-07-21 2006-03-07 (주)와이즈인터네셔날코리아 로컬 네트워크를 이용한 화상 전송장치
KR100616250B1 (ko) * 2004-04-26 2006-08-28 주식회사 휴맥스 인터넷 네트워크에서 서버와 클라이언트들 간의 데이터전송 시스템 및 방법
KR20070106376A (ko) * 2006-04-28 2007-11-01 지유소프트 주식회사 주문형 영상 제공 기관의 스트리밍 서비스 방법 및 이방법이 수록되어 컴퓨터로 읽을 수 있는 기록매체
KR101105850B1 (ko) * 2007-02-28 2012-01-13 삼성전자주식회사 P2p 네트워킹을 통한 고품질 콘텐츠 제공 시스템 및 방법

Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4740954A (en) * 1986-12-31 1988-04-26 Bell Communications Research, Inc. Multicast routing algorithm
US5805578A (en) * 1995-10-27 1998-09-08 International Business Machines Corporation Automatic reconfiguration of multipoint communication channels
JP2000029808A (ja) * 1998-07-14 2000-01-28 Fujitsu Ltd サーバ装置および記録媒体
KR20010073511A (ko) * 2000-01-17 2001-08-01 황준 계층적 전송을 이용한 인터넷 방송 시스템 및 인터넷 방송방법

Patent Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4740954A (en) * 1986-12-31 1988-04-26 Bell Communications Research, Inc. Multicast routing algorithm
US5805578A (en) * 1995-10-27 1998-09-08 International Business Machines Corporation Automatic reconfiguration of multipoint communication channels
JP2000029808A (ja) * 1998-07-14 2000-01-28 Fujitsu Ltd サーバ装置および記録媒体
KR20010073511A (ko) * 2000-01-17 2001-08-01 황준 계층적 전송을 이용한 인터넷 방송 시스템 및 인터넷 방송방법

Cited By (11)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR20020023596A (ko) * 2000-09-23 2002-03-29 이중철 최인묵 인터넷 방송 시스템 및 인터넷 방송 시스템에 있어서의데이터 전송방법
KR20010000483A (ko) * 2000-10-02 2001-01-05 김종인 네트워크 인터넷 방송 시스템에서의 디스트리뷰터 설정 방법
KR20020092576A (ko) * 2001-06-04 2002-12-12 주식회사 제이엠지코리아 멀티캐스트 웹방송 시스템 및 그 방법
KR100498258B1 (ko) * 2001-07-21 2005-06-29 (주)와이즈인터네셔날코리아 트리구조의 통신시스템 및 방법
KR100557699B1 (ko) * 2001-07-21 2006-03-07 (주)와이즈인터네셔날코리아 로컬 네트워크를 이용한 화상 전송장치
KR20030056701A (ko) * 2001-12-28 2003-07-04 한국전자통신연구원 P2p 방식을 이용한 멀티미디어 스트리밍 장치 및 방법
KR20040032011A (ko) * 2002-10-08 2004-04-14 지유소프트 주식회사 스트리밍 데이터 전송을 위한 피투피 방식의소프트웨어적인 멀티캐스팅 방법 및 장치
KR100616250B1 (ko) * 2004-04-26 2006-08-28 주식회사 휴맥스 인터넷 네트워크에서 서버와 클라이언트들 간의 데이터전송 시스템 및 방법
KR20070106376A (ko) * 2006-04-28 2007-11-01 지유소프트 주식회사 주문형 영상 제공 기관의 스트리밍 서비스 방법 및 이방법이 수록되어 컴퓨터로 읽을 수 있는 기록매체
KR101105850B1 (ko) * 2007-02-28 2012-01-13 삼성전자주식회사 P2p 네트워킹을 통한 고품질 콘텐츠 제공 시스템 및 방법
US8335844B2 (en) 2007-02-28 2012-12-18 Samsung Electronics Co., Ltd. System and method of providing quality of service-enabled contents in peer-to-peer networks

Similar Documents

Publication Publication Date Title
CA2686978C (en) System for broadcasting content to nodes on computer networks
CA2640407C (en) System and method for distributing data over a computer network
EP1312188B1 (en) Audio data processing
CN102195788B (zh) 应用层组播系统及流媒体数据处理方法
US9131016B2 (en) Method and apparatus for virtual auditorium usable for a conference call or remote live presentation with audience response thereto
US7200654B2 (en) Method of constructing and managing overlay multicast tree on Internet
US9288520B2 (en) Technique for providing on a program channel composite programming content attributed to different sources
KR20000063991A (ko) 인터넷상의 트리형태의 스트림 데이터 중계방송망 생성방법
CN111147362B (zh) 多人即时通讯方法、系统、装置及电子设备
CN101742227A (zh) 一种数字电视系统中可控组播的实现方法
JP3452410B2 (ja) 仮想空間データ転送方法
CN101345641A (zh) 一种组播接入设备及方法
JPH0970035A (ja) 双方向文字放送受信装置
Wong et al. A preference clustering protocol for large-scale multicast applications
CN110062258B (zh) 一种视联网号码的分配方法和装置
CN101340305B (zh) 一种源特定的组播方法、系统及其接入设备
CN110730172A (zh) 一种视频会议的实现方法及设备
KR100562145B1 (ko) 네트워크 그룹핑을 통한 네트워크 간의 정보 전송 방법
KR100537840B1 (ko) 대화형 고화질 방송이 가능한 자원 및 방송 피어 투 피어네트워크 구조
CN117955945A (en) Method, system and storage medium for synchronizing multiple audio lines between users in same scene
JP2023158622A (ja) チャンネル管理システム、チャンネル管理方法およびプログラム
JP2023158466A (ja) チャンネル管理システム、チャンネル管理方法およびプログラム
CN116886672A (zh) 会议容量自适应处理方法、服务器及可读存储介质
CN115484254A (zh) 一种去中心化的文件传输方法
Baduge et al. A distributed algorithm for constructing minimum delay spanning trees under bandwidth constraints on overlay networks

Legal Events

Date Code Title Description
A201 Request for examination
E902 Notification of reason for refusal
E601 Decision to refuse application