KR100708608B1 - 오버레이 멀티캐스트 시스템용 중계 장치 및 그의 동작방법 - Google Patents

오버레이 멀티캐스트 시스템용 중계 장치 및 그의 동작방법 Download PDF

Info

Publication number
KR100708608B1
KR100708608B1 KR1020050090337A KR20050090337A KR100708608B1 KR 100708608 B1 KR100708608 B1 KR 100708608B1 KR 1020050090337 A KR1020050090337 A KR 1020050090337A KR 20050090337 A KR20050090337 A KR 20050090337A KR 100708608 B1 KR100708608 B1 KR 100708608B1
Authority
KR
South Korea
Prior art keywords
data
shared memory
memory
temporary memory
storage space
Prior art date
Application number
KR1020050090337A
Other languages
English (en)
Other versions
KR20070035670A (ko
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 KR1020050090337A priority Critical patent/KR100708608B1/ko
Publication of KR20070035670A publication Critical patent/KR20070035670A/ko
Application granted granted Critical
Publication of KR100708608B1 publication Critical patent/KR100708608B1/ko

Links

Images

Classifications

    • 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
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04B—TRANSMISSION
    • H04B7/00—Radio transmission systems, i.e. using radiation field
    • H04B7/14—Relay systems
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L69/00—Network arrangements, protocols or services independent of the application payload and not provided for in the other groups of this subclass
    • H04L69/16—Implementation or adaptation of Internet protocol [IP], of transmission control protocol [TCP] or of user datagram protocol [UDP]

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Computer Security & Cryptography (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)

Abstract

본 발명은 오버레이 멀티캐스트 시스템용 중계 장치 및 그의 동작 방법에 관한 것으로, 부모 노드로부터 데이터를 수신하는 수신부, 상기 수신된 데이터를 저장하기 위한 공유 메모리, 상기 공유 메모리에 데이터가 가득 찬 경우 상기 수신된 데이터를 임시 저장하기 위한 임시 메모리, 상기 공유 메모리에 저장된 상기 데이터를 자식 노드로 전송하는 송신부를 포함하며, 상기 공유 메모리에 여유 공간이 생기면 상기 임시 메모리에 저장된 데이터가 상기 공유 메모리로 복사되도록 함으로써 장치들 간의 전송속도 차이로 인한 데이터의 수신 오류가 방지되어 신뢰성이 향상되고, 데이터 전송 속도가 향상되어 효율성이 증대된다.
오버레이 멀티캐스트 시스템, 중계 장치, 임시 메모리, 사용 플래그

Description

오버레이 멀티캐스트 시스템용 중계 장치 및 그의 동작 방법 {Relay apparatus for overlay multicast system and operation method of the same}
도 1은 본 발명이 적용되는 오버레이 멀티캐스트 시스템을 설명하기 위한 구성도.
도 2는 본 발명의 실시예에 따른 오버레이 멀티캐스트용 중계 장치를 설명하기 위한 블록도.
도 3은 도 2에 도시된 공유 메모리의 구조를 설명하기 위한 구조도.
도 4는 본 발명의 실시예에 따른 오버레이 멀티캐스트 시스템용 중계 장치의 동작 방법을 설명하기 위한 흐름도.
<도면의 주요 부분에 대한 부호의 설명>
10: 송신 장치 20: 중계 장치
21: 수신부 22: 공유 메모리
23: 송신부 24: 버퍼 관리부
25: 임시 메모리 26: 버퍼 영역
27: 버퍼정보 영역 30: 수신 장치
40, 41, 42: 임계값 영역
본 발명은 오버레이 멀티캐스트 시스템용 중계 장치 및 그의 동작 방법에 관한 것으로, 보다 상세하게는 전송속도의 차이로 인한 신뢰성 저하를 방지할 수 있도록 한 오버레이 멀티캐스트 시스템용 중계 장치 및 그의 동작 방법에 관한 것이다.
인터넷에서의 전송 방식을 전송에 참여하는 송신 장치와 수신 장치의 관점에서 구분하면, 하나의 송신 장치가 다른 하나의 수신 장치로 데이터를 전송하는 유니 캐스트(uni-cast) 방식, 하나의 송신 장치가 같은 서브 네트워크 상의 모든 수신 장치에게 데이터를 전송하는 브로드캐스트(broadcast) 방식, 하나 이상의 송신 장치들이 각각 하나 이상의 특정한 수신 장치들에게 데이터를 전송하는 멀티캐스트(multicast) 방식으로 구분할 수 있다.
상기 방법들 중 멀티캐스트 방식은 송신 장치가 여러 수신 장치로 메시지를 한번에 전송하도록 구성되기 때문에 네트워크 자원의 낭비를 최소화할 수 있어 인터넷 화상 회의 등의 응용에 사용된다. 그러나 멀티캐스트 방식이 아무리 유용하다 하더라도 기존의 유니 캐스트 기반 인터넷을 멀티캐스트 망으로 전환시키는 데는 많은 제약이 따른다.
이러한 문제점을 해결하기 위해 "가상 멀티캐스트 네트워크 구축을 위한 시스템"과 같이 비 멀티캐스트 환경에서 멀티캐스트 서비스를 이용할 수 있도록 하는 오버레이 멀티캐스트(overlay multicast) 전송 방식이 제안되었다(한국특허출원 제 2001-029308호). 오버레이 멀티캐스트란, 현재의 유니 캐스트 기반 인터넷 망에 여러 개의 중계 장치를 설치하여 관련 송신 장치, 수신 장치 및 중계 장치로 구성된 오버레이 멀티캐스트 시스템을 트리 구조로 구성한 다음, 송신 장치가 중계 장치의 중계 기능을 이용하여 여러 수신 장치들 간에 멀티캐스트 데이터를 전송할 수 있도록 한 것으로, 일종의 상위 계층(overlay)에서의 멀티캐스트 전송 기술을 의미한다. 이러한 오버레이 멀티캐스트 전송 기술은 별도의 멀티캐스트 망을 구축하지 않고도 유니 캐스트 망에서도 인터넷 생방송, 원격교육, 화상 회의 등의 멀티캐스트 응용 서비스를 실현할 수 있게 한다. 그러나 이러한 오버레이 멀티캐스트 전송 기술을 통해 데이터를 전송하는 경우, 통신 장치 즉, 송신 장치, 중계 장치들, 및 수신 장치들 간의 일시적인 전송속도의 차이로 인하여 신뢰성 있는 데이터의 전송이 어려운 문제점이 있다. 일 예로써, 송신 장치가 중계 장치를 경유하여 수신 장치로 데이터를 전송하는 경우, 송신 장치와 중계 장치 간의 전송속도는 높지만, 중계 장치와 수신 장치 간의 전송속도가 일시적으로 낮은 경우에는 송신 장치로부터 중계 장치로 전달된 데이터 중 일부가 수신 장치로 전달되지 못하는 경우가 발생할 수 있다.
따라서 본 발명은 임시 메모리 사용 플래그의 상태에 따라 수신한 데이터가 임시 메모리에 저장된 후 공유 메모리로 복사되도록 함으로써 상기한 단점을 해소할 수 있는 오버레이 멀티캐스트 시스템용 중계 장치의 동작 방법을 제공하는 데 그 목적이 있다.
상술한 목적을 달성하기 위한 본 발명에 따른 오버레이 멀티캐스트 시스템용 중계 장치는 부모 노드로부터 데이터를 수신하는 수신부, 상기 수신된 데이터를 저장하기 위한 공유 메모리, 상기 공유 메모리에 데이터가 가득 찬 경우 상기 수신된 데이터를 임시 저장하기 위한 임시 메모리, 상기 공유 메모리에 저장된 상기 데이터를 자식 노드로 전송하는 송신부를 포함하며, 상기 임시 메모리에 저장된 데이터는 상기 공유 메모리에 여유 공간이 생기면 상기 공유 메모리로 복사되는 것을 특징으로 한다.
또한, 상술한 목적을 달성하기 위한 본 발명에 따른 오버레이 멀티캐스트 시스템용 중계 장치의 동작 방법은 a) 부모 노드로부터 데이터를 수신하는 단계, b) 임시 메모리 사용 플래그의 상태를 확인하는 단계, c) 상기 임시 메모리 사용 플래그의 상태에 따라 임시 메모리 또는 공유 메모리에 상기 데이터를 저장하는 단계, d) 상기 임시 메모리에 저장된 데이터를 상기 공유 메모리로 복사하는 단계, e) 상기 공유 메모리에 저장된 상기 데이터를 자식 노드로 전송하는 단계를 포함하는 것을 특징으로 한다.
상기 단계 c)는 c1) 상기 단계 b)에서 상기 임시 메모리 사용 플래그가 제 1 상태인 경우 상기 임시 메모리의 저장 공간을 확인하는 단계, c2) 상기 단계 c1)에서 상기 임시 메모리에 저장 공간이 있는 경우 상기 임시 메모리에 상기 데이터를 저장하는 단계, c3) 상기 단계 c1)에서 상기 임시 메모리에 저장 공간이 없는 경우 상기 공유 메모리의 저장 공간을 확인하는 단계, c4) 상기 단계 c3)에서 상기 공유 메모리에 저장 공간이 있는 경우 상기 임시 메모리 사용 플래그를 제 2 상태로 변 경하고, 상기 공유 메모리에 상기 데이터를 저장하는 단계, c5) 상기 단계 c3)에서 상기 공유 메모리에 저장 공간이 없는 경우 소정 시간 후 상기 단계 b)로 귀환하는 단계, c6) 상기 단계 b)에서 상기 임시 메모리 사용 플래그가 제 2 상태인 경우 상기 공유 메모리의 저장 공간을 확인하는 단계, c7) 상기 단계 c6)에서 상기 공유 메모리에 저장 공간이 있는 경우 상기 공유 메모리에 상기 데이터를 저장하는 단계, c8) 상기 단계 c6)에서 상기 공유 메모리에 저장 공간이 없는 경우 상기 임시 메모리 사용 플래그를 제 1 상태로 변경하고, 상기 임시 메모리에 상기 데이터를 저장하는 단계를 포함하는 것을 특징으로 한다.
상기 단계 d)는 d1) 상기 단계 c)에서 상기 임시 메모리에 상기 데이터를 저장한 후 상기 임시 메모리의 저장 공간을 확인하는 단계, d2) 상기 단계 d1)에서 상기 임시 메모리에 저장 공간이 있는 경우 상기 공유 메모리의 저장 공간을 확인하는 단계, d3) 상기 단계 d2)에서 상기 공유 메모리에 저장 공간이 있는 경우 상기 임시 메모리 사용 플래그를 제 2 상태로 변경하고 상기 임시 메모리에 저장된 데이터를 상기 공유 메모리로 복사하는 단계를 포함하는 것을 특징으로 한다.
이하, 첨부한 도면들을 참조하여 본 발명의 바람직한 실시예를 상세히 설명한다. 본 발명의 실시예들은 여러가지 형태로 변형될 수 있으며, 본 발명의 범위가 하기의 실시예들로 인하여 한정되는 식으로 해석되어 져서는 안된다. 본 발명의 실시예들은 당 업계에서 평균적 지식을 가진 자에게 본 발명을 보다 완전하게 설명하기 위해 제공되는 것이다.
도 1은 본 발명이 적용되는 오버레이 멀티캐스트 시스템을 설명하기 위한 구성도이다.
오버레이 멀티캐스트 시스템은 송신 장치(10), 중계 장치(20) 및 수신 장치(30)를 포함한다. 송신 장치(10), 중계 장치(20) 및 수신 장치(30)는 기능에 따라 분류한 것으로, 물리적으로는 컴퓨터, 서버 등의 네트워크와 통신이 가능한 연산 장치 등이 될 수 있다.
송신 장치(10)와 중계 장치(20) 간의 통신은 전송제어통신규약(Transmission Control Protocol, 이하 TCP라 함) 또는 프로세스 간 통신(Inter-Process Communication, 이하 IPC라 함)에 의하여 수행될 수 있다. 중계 장치(20)와 타 중계 장치(20) 사이의 통신은 TCP에 의하여 수행된다. 또한, 중계 장치(20)와 수신 장치(30) 사이의 통신은 TCP 또는 IPC에 의하여 수행될 수 있다. TCP는 데이터의 전송에 있어서 신뢰성을 보장하므로, TCP를 이용하여 통신을 수행하는 경우에는 신뢰성 있는 데이터 전송이 가능하다는 장점이 있다. 즉, 송신 장치(10)와 중계 장치(20) 간, 중계 장치(20) 상호 간 또는 중계 장치(20)와 수신 장치(30) 간의 네트워크 상에서 데이터의 손실이 발생할 수 있는데, TCP는 이러한 데이터의 손실이 발생하는 경우 정확한 데이터를 수신할 때까지 재전송을 요청함으로써 데이터의 손실을 방지할 수 있게 된다.
도 2는 본 발명의 실시예에 따른 오버레이 멀티캐스트용 중계 장치를 설명하기 위한 블록도이다.
중계 장치(20)는 부모 노드로부터 데이터를 수신하는 수신부(21), 상기 수신 한 데이터를 저장하기 위한 임시 메모리(25), 상기 수신한 데이터 또는 상기 임시 메모리(25)에 저장된 데이터를 저장하기 위한 공유 메모리(22), 상기 공유 메모리(22)에 저장된 상기 데이터를 자식 노드로 전송하는 송신부(23)를 포함하며, 상기 공유 메모리(22)를 관리하기 위한 버퍼 관리부(24)를 추가적으로 포함할 수 있다.
수신부(21)는 부모 노드(수신부(21)로 데이터를 전달하는 송신 장치 또는 중계 장치를 의미함)로부터 데이터를 수신하고, 수신된 데이터를 공유 메모리(22)에 기록한다. 수신부(21)는 송신부(23)와 독립적으로 동작하며, 데이터를 수신한 경우 공유 메모리(22)의 저장 공간을 확인하여 사용 가능한 경우 공유 메모리(22)에 수신한 데이터를 기록한다.
송신부(23)는 자식 노드(송신부(23)가 데이터를 전달하는 중계 장치 또는 수신 장치를 의미함)마다 하나씩 생성되며, 각 자식 노드로 데이터를 송신한다. 각 송신부(23)는 독립적으로 동작하며, 공유 메모리(22)에 새로운 데이터가 기록되고 자신이 다음 데이터를 전송할 준비가 되면 자식 노드로 송신을 시작한다.
버퍼 관리부(24)는 공유 메모리(22)의 상태를 주기적으로 관찰하여 저장 공간이 부족한 상태가 되지 않도록 관리한다. 버퍼 관리부(24)는 최종적으로 기록한 데이터의 위치와 최종적으로 송신한 데이터의 위치를 파악하여 공유 메모리(22)의 가용 공간을 계산하고, 가용 공간이 일정 비율 이하로 남게 되면 가장 전송률이 떨어지는 자식 노드에게 다른 부모 노드를 찾으라고 권고할 수 있다.
수신부(21), 송신부(23) 및 버퍼 관리부(24)는 기능에 따라 분류한 것으로, 각각 별도의 하드웨어로 구성될 수 있으며, 또한, 수신부(21), 송신부(23) 및 버퍼 관리부(24)는 모두 하나의 하드웨어, 예를 들어, CPU(Central Processing Unit)로 구현될 수 있다. 이 경우 수신부(21), 송신부(23) 및 버퍼 관리부(24)는 프로그램에 의하여 구현될 수 있다.
공유 메모리(22)는 수신부(21)를 통하여 수신된 데이터가 모든 송신부(23)를 통하여 송신되기 이전에 일시적으로 저장되는 곳으로써, RAM(random access memory) 등에 의하여 구현될 수 있다. 공유 메모리(22)는 송신부(23)에서 데이터를 전송하는 속도가 수신부(21)에서 데이터를 수신하는 속도보다 일시적으로 낮아지는 경우에, 수신되었으나 전송되지 아니한 데이터를 저장해 둠으로써 수신부(21)가 데이터를 수신하는 속도를 즉각적으로 낮추지 아니하고 일정 속도를 유지할 수 있도록 하는 기능을 수행한다. 즉, 공유 메모리(22)는 송신부(23)의 일시적인 전송속도의 변화가 바로 수신부(21)의 전송속도에 영향을 끼치지 아니하도록 완충시키는 기능을 수행한다.
공유 메모리(22)는 어느 정도의 크기를 가져야 한다. 가령, 수신부(21)로 수신되는 데이터의 속도 및 송신부(23)가 송신하는 데이터의 속도가 1Mbyte/sec인 상태에서 송신부(23)가 송신하는 데이터의 속도가 일시적으로 0.9Mbyte/sec로 떨어졌다고 가정하자. 이 경우, 공유 메모리(22)가 0.1Mbyte이면 송신부(23)의 전송속도가 1초만 떨어져도 공유 메모리(22)가 가득 차게 되어 중계 장치는 수신부(21)로 수신되는 데이터의 전송속도를 떨어뜨리거나 자식 노드를 제거하여야 한다. 따라서 네트워크의 안정성이 크게 저하될 수 있으므로 이를 충분히 감안하여 공유 메모리(22)의 크기를 크게 설정하는 것이 바람직하다. 즉, 공유 메모리(22)는 전송속도에 해당하는 크기, 상기 예의 경우 1Mbyte 보다는 크거나 같게 설정되는 것이 바람직하다.
도 3은 도 2의 공유 메모리(22)에 저장되는 데이터 구조의 일 예로서, 공유 메모리(22)는 데이터가 저장되는 버퍼 영역(26)과 데이터의 위치 정보(28) 및 시퀸스의 시작 주소(29) 등이 저장되는 버퍼정보 영역(27)으로 구분된다. 그 중 버퍼 영역(26)에는 수신된 데이터가 저장된다. IPC를 통하여 수신한 데이터는 일반적으로 헤더를 포함하지 아니하므로 도면과 같이 헤더를 기록한 후 데이터를 기록하는 방식으로 저장된다. 헤더는 순차적으로 할당된 시퀀스 번호와 데이터 길이를 포함할 수 있다. TCP를 통하여 수신된 데이터에는 일반적으로 부모 노드의 송신부가 부여한 헤더가 포함되어 있으므로 헤더를 추가할 필요 없이 TCP를 통하여 수신된 데이터를 순차적으로 공유 메모리에 저장하면 된다. 버퍼 영역(26)은 (임계값_MAX+1) 개의 영역으로 나뉘어지고, 각 임계값 영역(40, 41, 42) 단위로 수신부(21)는 데이터 저장이 가능한 지 여부를 판단하게 된다. 수신부(21)는 데이터의 기록에 있어서, 공유 메모리(22)의 끝점에 도달하게 되면 공유 메모리(22)의 처음으로 돌아가 기존 데이터들을 덮어써야 한다. 이때 덮어써지는 데이터들은 반드시 모든 자식 노드들로 송신이 완료된 것이어야 한다. 만약 덮어써야 할 곳의 데이터가 아직 모든 자식 노드로 송신이 완료되지 않은 상태라면 송신이 완료될 때까지 공유 메모리(22)에 기록하는 것이 방지(blocking)된다. 데이터의 송신은 각 시퀀스 단위별로 이루어지며, 이를 위하여 공유 메모리(22)의 버퍼 정보 영역(27)에는 데이터 시퀀스의 시작 주소(28) 즉, 데이터의 위치 정보가 저장되어 있다. 또한, 버퍼 정보 영 역(27)에는 각 송신부(23)가 읽어간 데이터의 시퀀스 번호(29)가 기록된다.
임시 메모리(25)는 공유 메모리(22)가 가득 차서 수신한 데이터를 저장할 공간이 부족할 경우 수신부(21)가 독자적으로 사용하는 메모리 영역으로서, 수신부(21) 또는 공유 메모리(22)에 구비되거나, 별도로 구비될 수 있다. 수신부(21)는 임시 메모리가 가득 찰 때까지 데이터를 저장했다가 공유 메모리(22)에 여유 공간이 생기면 임시 메모리(25)에 저장된 데이터를 복사하여 공유 메모리(22)에 저장한다. 따라서 임시 메모리(25)의 크기는 공유 메모리(21)의 임계값과 같거나 큰 것이 바람직하다.
도 4는 본 발명의 실시예에 따른 오버레이 멀티캐스트용 중계 장치의 동작을 설명하기 위한 흐름도이다.
부모 노드로부터 데이터를 수신하면(S40) 수신부(21)는 임시 메모리 사용 플래그의 상태를 확인한다(S41). 임시 메모리 사용 플래그란 수신부(21)가 데이터를 공유 메모리(22)에 저장하는 기간인지 임시 메모리(25)에 저장하는 기간 인지를 나타내는 정보로써, 예를 들어, 온(ON) 또는 오프(OFF)로 세팅될 수 있으며, 임시 메모리 사용 플래그가 온(ON)인 경우 수신부(21)는 임시 메모리(25)에 저장하는 기간임을 나타낸다.
임시 메모리 사용 플래그가 오프(OFF)인 경우 즉, 공유 메모리 사용 기간이면 수신부(21)는 공유 메모리(22)의 저장 공간을 확인하여(S42), 저장 공간이 있는 경우에는 공유 메모리(22)에 수신한 데이터를 저장하고(S43), 데이터 시퀀스의 시작 주소 등의 버퍼 정보를 변경한다(S44). 그리고 새로운 데이터를 수신하기 위해 대기한다. 반면, 공유 메모리(22)에 저장 공간이 없는 경우에는 임시 메모리 사용 플래그를 온(ON)으로 변경하고(S46), 임시 메모리(25)에 데이터를 저장하는 절차(S53, S47, S48, S49, S50, S51, S52)를 진행한 후 데이터를 수신하기 위해 대기한다.
한편, 임시 메모리 사용 플래그가 온(ON)인 경우 즉, 임시 메모리 사용 기간이면 수신부(21)는 임시 메모리(25)의 저장 공간을 확인하여(S53), 임시 메모리(25)에 저장 공간이 있는 경우에는 임시 메모리(25)에 데이터를 저장하고(S47), 임시 메모리(25)의 버퍼 정보를 갱신한 후(S48), 부가적으로 임시 메모리(25)의 저장 공간을 확인한다(S49). 임시 메모리(25)에 저장 공간이 없는 경우에는 공유 메모리(22)에 데이터를 저장할 공간이 있는지 확인하여(S50), 저장 공간이 있는 경우 임시 메모리 사용 플래그를 오프(OFF)로 변경하고(S51), 임시 메모리(25)의 데이터를 공유 메모리(22)로 복사한다(S52). 그리고 공유 메모리(22)의 버퍼 정보를 갱신한다.(S44). 이후 다음 데이터를 수신하기 위해 대기 상태를 유지한다(S45).
상기 단계(S53)에서 임시 메모리(25)에 저장 공간이 없는 경우에는 공유 메모리(22)의 저장 공간을 확인하여(S54), 저장 공간이 있는 경우 임시 메모리 사용 플래그를 오프(OFF)로 변경하고(S55), 공유 메모리(22)에 데이터를 저장 후(S43) 버퍼 정보를 갱신한다(S44). 그리고 새로운 데이터를 수신하기 위해 대기한다. 반면, 공유 메모리(22)에 저장 공간이 없는 경우에는 타이머를 설정하고(S56), 소정의 시간이 경과되어 타이머가 종료되면(S57) 단계(S41)로 귀환하여 상기와 같은 과정을 반복 진행한다.
상술한 바와 같이 본 발명은 수신한 데이터가 임시 메모리 또는 공유 메모리에 선택적으로 저장되도록 하되, 임시 메모리 사용 플래그의 상태에 따라 수신한 데이터가 임시 메모리에 저장된 후 공유 메모리로 복사되도록 함으로써 장치들 간의 전송속도 차이로 인한 데이터의 수신 오류가 방지되어 신뢰성이 향상되고, 데이터 전송 속도가 향상되어 효율성이 증대된다.

Claims (6)

  1. 부모 노드로부터 데이터를 수신하는 수신부,
    상기 수신된 데이터를 저장하기 위한 공유 메모리,
    상기 공유 메모리에 데이터가 가득 찬 경우 상기 수신된 데이터를 임시 저장하기 위한 임시 메모리,
    상기 공유 메모리에 저장된 상기 데이터를 자식 노드로 전송하는 송신부를 포함하며,
    상기 임시 메모리에 저장된 데이터는 상기 공유 메모리에 여유 공간이 생기면 상기 공유 메모리로 복사되는 것을 특징으로 하는 오버레이 멀티캐스트 시스템용 중계 장치.
  2. 제 1 항에 있어서, 상기 임시 메모리가 상기 수신부 또는 상기 공유 메모리에 구비된 것을 특징으로 하는 오버레이 멀티캐스트 시스템용 중계 장치.
  3. a) 부모 노드로부터 데이터를 수신하는 단계,
    b) 임시 메모리 사용 플래그의 상태를 확인하는 단계,
    c) 상기 임시 메모리 사용 플래그의 상태에 따라 임시 메모리 또는 공유 메모리에 상기 데이터를 저장하는 단계,
    d) 상기 임시 메모리에 저장된 데이터를 상기 공유 메모리로 복사하는 단계,
    e) 상기 공유 메모리에 저장된 상기 데이터를 자식 노드로 전송하는 단계를 포함하는 것을 특징으로 하는 오버레이 멀티캐스트 시스템용 중계 장치의 동작 방법.
  4. 제 3 항에 있어서, 상기 단계 c)는
    c1) 상기 단계 b)에서 상기 임시 메모리 사용 플래그가 제 1 상태인 경우 상기 임시 메모리의 저장 공간을 확인하는 단계,
    c2) 상기 단계 c1)에서 상기 임시 메모리에 저장 공간이 있는 경우 상기 임시 메모리에 상기 데이터를 저장하는 단계,
    c3) 상기 단계 c1)에서 상기 임시 메모리에 저장 공간이 없는 경우 상기 공유 메모리의 저장 공간을 확인하는 단계,
    c4) 상기 단계 c3)에서 상기 공유 메모리에 저장 공간이 있는 경우 상기 임시 메모리 사용 플래그를 제 2 상태로 변경하고, 상기 공유 메모리에 상기 데이터를 저장하는 단계,
    c5) 상기 단계 c3)에서 상기 공유 메모리에 저장 공간이 없는 경우 소정 시간 후 상기 단계 b)로 귀환하는 단계,
    c6) 상기 단계 b)에서 상기 임시 메모리 사용 플래그가 제 2 상태인 경우 상기 공유 메모리의 저장 공간을 확인하는 단계,
    c7) 상기 단계 c6)에서 상기 공유 메모리에 저장 공간이 있는 경우 상기 공유 메모리에 상기 데이터를 저장하는 단계,
    c8) 상기 단계 c6)에서 상기 공유 메모리에 저장 공간이 없는 경우 상기 임시 메모리 사용 플래그를 제 1 상태로 변경하고, 상기 임시 메모리에 상기 데이터를 저장하는 단계를 포함하는 것을 특징으로 하는 오버레이 멀티캐스트 시스템용 중계 장치의 동작 방법.
  5. 제 3 항에 있어서, 상기 단계 d)는
    d1) 상기 단계 c)에서 상기 임시 메모리에 상기 데이터를 저장한 후 상기 임시 메모리의 저장 공간을 확인하는 단계,
    d2) 상기 단계 d1)에서 상기 임시 메모리에 저장 공간이 있는 경우 상기 공유 메모리의 저장 공간을 확인하는 단계,
    d3) 상기 단계 d2)에서 상기 공유 메모리에 저장 공간이 있는 경우 상기 임시 메모리 사용 플래그를 제 2 상태로 변경하고 상기 임시 메모리에 저장된 데이터를 상기 공유 메모리로 복사하는 단계를 포함하는 것을 특징으로 하는 오버레이 멀티캐스트 시스템용 중계 장치의 동작 방법.
  6. 제 3 항에 있어서, 상기 단계 c)를 진행한 후 상기 임시 메모리 또는 상기 공유 메모리의 버퍼 정보를 갱신하는 단계를 더 포함하는 것을 특징으로 하는 오버레이 멀티캐스트 시스템용 중계 장치의 동작 방법.
KR1020050090337A 2005-09-28 2005-09-28 오버레이 멀티캐스트 시스템용 중계 장치 및 그의 동작방법 KR100708608B1 (ko)

Priority Applications (1)

Application Number Priority Date Filing Date Title
KR1020050090337A KR100708608B1 (ko) 2005-09-28 2005-09-28 오버레이 멀티캐스트 시스템용 중계 장치 및 그의 동작방법

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR1020050090337A KR100708608B1 (ko) 2005-09-28 2005-09-28 오버레이 멀티캐스트 시스템용 중계 장치 및 그의 동작방법

Publications (2)

Publication Number Publication Date
KR20070035670A KR20070035670A (ko) 2007-04-02
KR100708608B1 true KR100708608B1 (ko) 2007-04-18

Family

ID=38158152

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020050090337A KR100708608B1 (ko) 2005-09-28 2005-09-28 오버레이 멀티캐스트 시스템용 중계 장치 및 그의 동작방법

Country Status (1)

Country Link
KR (1) KR100708608B1 (ko)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR101074777B1 (ko) 2008-12-10 2011-10-19 한국전자통신연구원 오버레이 멀티캐스트 네트워크에서 신뢰성 데이터 전송 방법

Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR20030036761A (ko) * 2000-09-12 2003-05-09 인터내셔널 비지네스 머신즈 코포레이션 데이터 패킷 스위치의 멀티캐스트 트래픽을 제어하기 위한시스템 및 방법
KR20040017220A (ko) * 2001-05-28 2004-02-26 (주)주인네트 가상 멀티캐스트 네트워킹 방법 및 그 시스템
KR20040084564A (ko) * 2003-03-28 2004-10-06 삼성전자주식회사 씨비티 기반 오버레이 멀티 캐스트를 위한 방향성 기반씨비티 구성방법
KR20050056915A (ko) * 2001-11-05 2005-06-16 콸콤 인코포레이티드 멀티캐스트/브로드캐스트 서비스들을 위한 패킷 데이터서빙 노드의 선택

Patent Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR20030036761A (ko) * 2000-09-12 2003-05-09 인터내셔널 비지네스 머신즈 코포레이션 데이터 패킷 스위치의 멀티캐스트 트래픽을 제어하기 위한시스템 및 방법
KR20040017220A (ko) * 2001-05-28 2004-02-26 (주)주인네트 가상 멀티캐스트 네트워킹 방법 및 그 시스템
KR20050056915A (ko) * 2001-11-05 2005-06-16 콸콤 인코포레이티드 멀티캐스트/브로드캐스트 서비스들을 위한 패킷 데이터서빙 노드의 선택
KR20040084564A (ko) * 2003-03-28 2004-10-06 삼성전자주식회사 씨비티 기반 오버레이 멀티 캐스트를 위한 방향성 기반씨비티 구성방법

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR101074777B1 (ko) 2008-12-10 2011-10-19 한국전자통신연구원 오버레이 멀티캐스트 네트워크에서 신뢰성 데이터 전송 방법

Also Published As

Publication number Publication date
KR20070035670A (ko) 2007-04-02

Similar Documents

Publication Publication Date Title
KR100946108B1 (ko) 종단간 신뢰도가 있는 그룹 통신 방법 및 장치
Holbrook et al. Log-based receiver-reliable multicast for distributed interactive simulation
JP2515075B2 (ja) デジタルデ―タ処理システムのためのロ―カルエリアネットワ―ク
US7917578B1 (en) Managing state information in a computing environment
EP0910193B1 (en) System and method for using a window mechanism to control multicast data congestion
US20060013169A2 (en) Reliable message distribution in an ad hoc mesh network
JPH06252897A (ja) 同報ファイル転送方法およびシステム
JP2806466B2 (ja) データ伝送制御方法
CN113098747A (zh) 一种面向智慧轨交系统的实时软总线实现方法
KR100240645B1 (ko) 멀티캐스트 통신의 패킷 오류 제어기 및 이를 이용한패킷 오류제어 방법
US20100131465A1 (en) Method for duplicating a database in a network of machines, and system of machines comprising a duplicated database
US9184928B2 (en) Communications terminal, communications method, and program and integrated circuit for controlling a reproduction delay time in distributing a stream
KR100708608B1 (ko) 오버레이 멀티캐스트 시스템용 중계 장치 및 그의 동작방법
US20060268851A1 (en) Method and apparatus for address resolution protocol persistent in a network data processing system
Nikolaidis et al. A logical ring reliable multicast protocol for mobile nodes
CN109639665A (zh) 基于多通信介质扩展发布订阅系统传输协议的方法
KR100634210B1 (ko) 오버레이 멀티캐스트 시스템용 중계 장치 및 그 제어 방법
CN114157529A (zh) 一种分布式数据传输系统及方法
CN113645008A (zh) 一种基于链表的报文协议超时重发方法及系统
CN109792444B (zh) 实况内容分发系统中的播出缓冲
KR20030031898A (ko) 기지국 프로세서에서의 무선 채널 할당
KR20020041851A (ko) 중계기서버를 이용한 멀티캐스팅 전송 시스템의 오류 제어방법
Papadopoulos Error control for continuous media and large-scale multicast applications
JP2007157074A (ja) 情報処理装置及びその制御方法
EP3367613A1 (en) System and method for improving latency in a wireless building automation network

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: 20130325

Year of fee payment: 7

FPAY Annual fee payment

Payment date: 20130730

Year of fee payment: 19