• 제목/요약/키워드: multicast router

검색결과 58건 처리시간 0.023초

Popularity-Based Adaptive Content Delivery Scheme with In-Network Caching

  • Kim, Jeong Yun;Lee, Gyu Myoung;Choi, Jun Kyun
    • ETRI Journal
    • /
    • 제36권5호
    • /
    • pp.819-828
    • /
    • 2014
  • To solve the increasing popularity of video streaming services over the Internet, recent research activities have addressed the locality of content delivery from a network edge by introducing a storage module into a router. To employ in-network caching and persistent request routing, this paper introduces a hybrid content delivery network (CDN) system combining novel content routers in an underlay together with a traditional CDN server in an overlay. This system first selects the most suitable delivery scheme (that is, multicast or broadcast) for the content in question and then allocates an appropriate number of channels based on a consideration of the content's popularity. The proposed scheme aims to minimize traffic volume and achieve optimal delivery cost, since the most popular content is delivered through broadcast channels and the least popular through multicast channels. The performance of the adaptive scheme is clearly evaluated and compared against both the multicast and broadcast schemes in terms of the optimal in-network caching size and number of unicast channels in a content router to observe the significant impact of our proposed scheme.

차별화 서비스 망에서 low-delay 멀티캐스트 서비스 제공 방안 (A Scheme to Support a Low-delay Multicast Service on Differentiated Services Network)

  • 문영성;조승윤;정병철
    • 인터넷정보학회논문지
    • /
    • 제2권2호
    • /
    • pp.23-36
    • /
    • 2001
  • 차별화 서비스(Differentiated Services) 망에서 실시간 멀티캐스트를 지원하기 위해서 EF(Expedite Forwarding) PHB(Per Hop Behavior)를 사용하여 전송한다면 EF PHB와 멀티캐스트 플로우의 특성 때문에 EF 멀티캐스트 플로우가 증가하게 될 경우 망의 관리나 자원 관리가 어렵다. 또한 LBE(Lower Than Best-effort) PHB를 이용한 멀티캐스트 전송은 전송지연을 보장할 수 없다는 단점이 있다. 이러한 문제를 해결하기 위하여 본 논문에서는 AF(Assured Forwarding) PHB를 이용하여, 허용 가능한 홉 당 지연시간 이내에서 처리를 해줄 수 있는 저지연 멀티캐스트(Low-delay Multicast)라는 새로운 PHB를 제안하고, 이를 위한 차별화 서비스 망에서의 핵심요소인 첫 흘 라우터. 내부 라우터. 경계 라우터들의 큐 구조를 설계하고 각 라우터들에서의 큐 관리 및 스케줄링 기법을 설계한다.

  • PDF

암호화 알고리즘 ARIA의 FPGA기반 하드웨어 구현 (FPGA-based Hardware Implementation of Cryptography Algorithm ARIA)

  • 김영수;조선구
    • 한국정보통신학회논문지
    • /
    • 제10권7호
    • /
    • pp.1229-1236
    • /
    • 2006
  • 오늘날 원격강의와 고객서비스를 위한 응용시스템은 그룹 중심의 멀티캐스트 서비스에 대한 지원이 필수적이다. 이를 위해서 인터넷은 IP 멀티캐스트를 표준 프로토콜로 수용하고 있다 IP 멀티캐스트는 네트워크 복제 모델를 사용함으로서 호스트와 네트워크의 리소스를 효율적으로사용하는 반면 멸티캐스트 서비스를 지원하도록 인터넷의 구조를 확장해야 하고 공개된 IP주소를 그룹식별자로서 사용하기 때문에 보안에 취약하다. 이의 해결을 위해서 본 논문에서는 응용계층에서 트리거를 사용한 멀티캐스트 모델을 제안한다. 트리거 기반 멀티캐스트 모텔은 송신과 수신기능의 분리를 통해서 인터넷 서비스의 확장성과 보안성 그리고 서비스 품질을 보장하고 응용시스템의 신뢰성을 높여줄 수 있을 것으로 기대된다.

신뢰성있는 멀티캐스트 제공을 위한 ALH 와 RAH 성능분석 (A performance analysis of two type multicast scheme for providing reliability)

  • 이진우;최덕규
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2001년도 가을 학술발표논문집 Vol.28 No.2 (3)
    • /
    • pp.532-533
    • /
    • 2001
  • 신뢰성 있는 멀티캐스트의 확장성을 얻기위해 사용할 수 있는 한 가지 방법은 계층구조를 이용하는 것이다. 계층구조는 라우터가 가진 정보를 이용하는 RAH(Router Assistance Hierarchy)와 라우터가 가진 정보를 이용하지 않는 ALH(Application Level Hierarchy)를 사용해서 구성될 수 있다. 라우터는 하부 네트워크의 구성 정보를 가지고 있으므로 RAH 가 더 좋은 성능을 내리라 예측할 수 있다. 본 논문은 이러한 가정아래 Router Assisted Hierarchy 와 Non Router Assisted Hierachy 를 비교한다. 본 논문의 네트워크 모델 구현시 router assistance 를 제공하는데 필요한 cost 와 hierarchy 를 구성하는데 필요한 overhead는 고려치 않았다.

  • PDF

게임 트래픽 부하에 따른 멀티캐스트 라우팅 전략 (Multicast Routing Strategy Based on Game Traffic Overload)

  • 이창조;이광재
    • 게임&엔터테인먼트 논문지
    • /
    • 제2권1호
    • /
    • pp.8-16
    • /
    • 2006
  • 인터넷에서 게임 트래픽과 같은 대용량 데이터의 부하를 분산하고 안정적인 전송을 위해 멀티캐스트 라우팅 프로토콜을 사용한다. 다양한 멀티캐스트 알고리즘 중 최근 CBT(Core Based Tree) 방식이 널리 사용되고 있으나 코어 라우터로 트래픽 집중되는 병목현상과 코어라우터의 위치에 따라 푸어 코어(Poor core)현상이 발생한다. 본 논문에서는 코어 라우터의 병목현상을 초래하는 링크 레이트(Link Rate)에 따라 코어 라우터의 상태를 SS(Steady State), NS(Normal State), BS(Bottleneck State)로 구분하였으며, 코어 라우터의 과부하에 따라 멀티캐스트 라우팅 전략을 CBT에서 Anycast로 전환하는 방식을 제안하였다. 온라인 게임에서 교환되는 주요 패킷의 크기에 준하여 두 가지 라우팅 방식을 비교하고 트래픽의 증가에 따라 Anycast 라우팅 방식의 성능개선을 보였다.

  • PDF

Mobile IP에서 멀티캐스트 트리 확장 방법 ((A Multicast Tree Extension Scheme in Mobile IP))

  • Kim, Byung-Soon;Han, Ki-Jun
    • 한국정보과학회논문지:정보통신
    • /
    • 제30권3호
    • /
    • pp.307-315
    • /
    • 2003
  • 이 논문은 IP 기반의 무선망에서 멀티캐스트를 위한 멀티캐스트 트리 확장(MTE) 방법을 제안한다. 그룹의 수신자가 방문한 외부망에서 멀티캐스트 그룹에 가입하고자 할 때, 만일 그 외부망이 멀티캐스트 라우터를 가지고 있지 않으면 멀티캐스트 서비스는 중단될 것이다. 따라서 멀티캐스트 패킷의 중단을 피하기 위해서 우리의 방법은 만일 이동 노드가 멀티캐스트 능력을 갖는 외부망으로부터 멀티캐스트 능력이 없는 외부망으로 이동하면, 이전의 외부 에이전트와 새로운 외부 에이전트사이에 양방향 터널을 만든다 따라서 이동 노드는 이전의 외부 에이전트로부터 터널을 통해 멀티캐스트 패킷을 계속해서 수신한다. 우리의 방법은 이동노드가 멀티캐스트 능력이 없는 외부망으로 이동하더라도 그룹 멤버쉽에 대한 긴 터널에 따른 지연과 멀티캐스트 서비스 중단을 피한 수 있다. 시뮬레이션 결과를 통해 멀티캐스트 패킷 배달, 터널링 그리고 핸드오프 지연에 대해 기존의 방법보다 더 낮은 비용을 제공할 수 있음을 보인다.

NEMO 환경에서 RMTP를 지원하기 위한 개선된 경로 최적화 알고리즘 (An Improved Route Optimization Algorithm for RMTP Support in the NEMO Environment)

  • 조인휘;김재영
    • 한국통신학회논문지
    • /
    • 제36권1A호
    • /
    • pp.67-72
    • /
    • 2011
  • All IP 기반의 네트워크를 위해 이동 단말의 이동성을 지원하는 프로토콜이 현재까지 진행 중이다. 특히 NEMO(NEtwork MObility)는 이동 단말 각각의 이동성을 지원하는 방법이 아닌 이동 단말 그룹, 즉 이동 네트워크의 이동성을 제공하는 것을 목적으로 연구되고 있다. 또한 이러한 환경에서 유선 기반의 기존 프로토콜을 통해 무선이라는 제약을 극복하고 마치 유선 통신처럼 성능을 유지하려는 연구가 진행 중이다. 특히 NEMO 환경에서 기존의 멀티캐스트 방식을 적용하려는 연구가 진행 중이지만, 신뢰성을 가진 멀티캐스트 연구는 전무하다. 따라서 본 논문에서는 NEMO 환경에서 기존 멀티캐스트에 보다 높은 신뢰성을 기반으로 제안된 RMTP(Reliable Multicast Transport Protocol)를 적용하는 방법을 고려하여, 기존 NEMO 환경에 RMTP를 적용하였을 때 발생하는 문제점을 해결하는 효율적인 알고리즘을 제안한다. 또한 본 논문에서 기존의 NEMO 환경에서 RMTP를 그대로 적용했을 때와 제안된 알고리즘을 Delay 측면에서 AR(Access Router)과 TLMR(Top-Level Mobile Router)간의 전송 성공확률과 NEMO 레벨에 따른 성능 비교를 통해 제안된 알고리즘의 우수함을 증명한다.

이동 통신망 환경에서 멀티캐스트를 제공하기 위한 계층적 Xcast++ 기법 (A hierarchical Xcast++ mechanism for multicast services in mobile communication environment)

  • 김태수;이광휘
    • 인터넷정보학회논문지
    • /
    • 제6권3호
    • /
    • pp.55-70
    • /
    • 2005
  • 이동 통신망 환경에서 이동 호스트에게 멀티캐스트 서비스를 제공하기 위한 방안으로 본 논문에서는 기존의 Xcast++를 계층적 구조를 갖도록 화장한 HXcast++를 제안하였다. 이동 호스트들을 대신하여 DH(Designated Router)이 그룹에 가입하도록 함으로써 이동 호스트의 위치와 상관없이 최적화된 경로로 서비스를 받을 수 있도록 하였으며, 계층적 개념을 도입하여 빈번한 핸드오프로 인한 유지비용을 줄일 수 있도록 하였다. 핸드오프 시 IGMP Membership Query를 기다림 없이 즉각 그룹에 가입할 수 있는 GMA(Group Management Agent)기반 그룹 관리 메커니즘을 제안하였고, 핸드오프 시 발생하는 다량의 패킷손실을 줄이기 위해 Layer 2 Mobile Trigger를 이용하는 fast handoff 기법을 적용하였다. 그룹 가입 지연 동안 발생할 수 있는 패킷 손실은 buffering&forwarding 기법을 이용하여 손실을 줄였다.

  • PDF

라우터 기반의 신뢰적 멀티캐스트를 위한 버퍼 관리 ((Buffer Management for the Router-based Reliable Multicast))

  • 박선옥;안상현
    • 한국정보과학회논문지:정보통신
    • /
    • 제30권3호
    • /
    • pp.407-415
    • /
    • 2003
  • 다수의 수신자들이 하나의 송신자로부터 동일한 데이타를 받는 실시간 멀티미디어 서비스나 파일 전송 서비스 둥이 일반화되면서 멀티캐스트와 같은 효율적인 그룹통신 메커니즘에 대한 관심이 증대되고 있다. 유니캐스트에 비해 적은 대역폭을 쓰며 그룹관리가 용이한 멀티캐스트의 효율성이 부각되면서, 확장성 및 신뢰성을 보장하기 위한 다양한 프로토콜들이 제안되었다. 최근에는 망의 트리 구조를 알고 있는 라우터를 기반으로 물리적인 트리를 구성하여 지역그룹내의 응답자(replier)를 선정하고 손실된 패킷에 대한 재전송을 처리해 주는 방법에 대한 연구가 진행되고 있다. 이 경우, 지역그룹내의 응답자는 망의 상태에 따라 임의적으로 선택되므로 멀티캐스트 그룹내의 모든 수신자들은 응답자가 될 가능성이 있다. 따라서 그룹내의 모든 수신자들은 손실 복구를 위한 버퍼를 유지하며 이 버퍼에 수신한 패킷들을 저장한다. 이는 그룹내 모든 수신자들이 불필요한 패킷을 항상 버퍼에 유지해야 하는 오버헤드를 가짐을 뜻한다. 따라서 본 논문에서는 더 이상 손실 복구 요청을 받지 않게 될 불필요한 패킷을 미리 판단하여 수신자들의 버퍼에서 패킷들을 지울 수 있게 함으로써, 불필요한 자원손실을 막는 방법을 제안한다. 제안된 방법에서는 LSM[1] 모델을 기반으로 응답자 선정 및 패킷 손실 복구를 하며, 지역그룹을 대표하는 삭제자(eraser)로부터의 ACK를 사용하여 불필요한 패킷을 판단하고 버퍼에서 해당 패킷을 지운다.

MPLS환경에서의 Label Aggregation을 통한 Multicast 지원 방안 (Multicast using Label Aggregation in MPLS Environment)

  • 박용민;김경목;오영환
    • 대한전자공학회논문지TC
    • /
    • 제42권10호
    • /
    • pp.9-16
    • /
    • 2005
  • 최근 인터넷 사용자 수의 증가에 따른 백본망의 트레픽 증가와 다양한 어플리케이션의 등장으로 많은 대역폭을 요구 하게 되었고 그에 따른 고속의 백본 네트워크가 필요하게 되었다. 이러한 요구를 수용하기 위한 차세대 인터넷으로 고려되고 있는 MPLS(MultiProtocol Label Switching)와 사용자 서비스를 위해 네트워크 자원을 효율적으로 사용하기 위한 멀티캐스트 기술이 요구된다. 그러나 기존의 IP Multicast 기술은 품질 보장 서비스를 지원하는데 한계가 있기 때문에, 고품질 멀티 캐스트 서비스를 위하여 QoS및 Traffic Engineering을 보장하는 MPLS 기술을 확장하는 노력이 이루어지고 있다. 그리고 MPLS 환경에서 멀티캐스트 서비스 제공은 MPLS 레이블 수의 부족과 멀티캐스트 고유의 속성인 확장성 문제가 발생하게된다. 이를 위한 개선책으로 LDP에 멀티캐스트 필드를 추가하여 중간노드에서 동일한 LSP 멀티캐스트 패킷에 동일한 레이블을 할당하는 Label Aggregation 알고리즘을 제안하였다.