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

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

An Anycast Routing Algorithm by Estimating Traffic Conditions of Multimedia Sources

  • Park, Won-Hyuck;Shin, Hye-Jin;Lee, Tae-Seung;Kim, Jung-Sun
    • 한국지능시스템학회:학술대회논문집
    • /
    • 한국퍼지및지능시스템학회 2003년도 ISIS 2003
    • /
    • pp.213-215
    • /
    • 2003
  • Multimedia has to carry data of heterogeous types. Multicast communication techniques can supply the most appropriate infrastructures to such multimedia. Of many multicast protocols, the core based tree (CBT) protocol is the most concentrative studies are conducted on. The CBT places a core router at center of the shared tree and transfers data through the tore router. However, the CBT has two problems due to centralizing all network traffics into a core router. First it can raise bottleneck effect at a core router. Second, it is possible to make an additive processing overhead when core router is distant from receivers. To cope with the problems, this paper proposes an intelligent anycast routing protocol. The anycast routing attempts to distribute the centralized traffic into plural core routers by using a knowledge-based algorithm. The anycast routing estimates the traffic characteristics of multimedia data far each multicast source, and achieves effectively the distributing that places an appropriate core router to process the incoming traffic based on the traffic information in the event that request of receivers are raised. This method prevent the additional overhead to distribute traffic because an individual core router uses the information estimated to multicast sources connected to oneself and the traffic processing statistics shared with other core neuters.

  • PDF

Optimal Time Slot Assignment Algorithm for Combined Unicast and Multicast Packets

  • Lee, Heyung-Sub;Joo, Un-Gi;Lee, Hyeong-Ho;Kim, Whan-Woo
    • ETRI Journal
    • /
    • 제24권2호
    • /
    • pp.172-175
    • /
    • 2002
  • This paper considers a packet-scheduling algorithm for a given combined traffic of unicast and multicast data packets and proposes a hybrid router with several dedicated buses for multicast traffic. Our objective is to develop a scheduling algorithm that minimizes schedule length for the given traffic in the hybrid router. We derive a lower bound and develop an optimal solution algorithm for the hybrid router.

  • PDF

로드 밸런싱을 이용한 CBT 멀티캐스트 라우팅 프로토콜의 혼잡제어기법 (Congestion Control of CBT Multicast Routing Mechanism with load balancing methods)

  • 여현;소순회;이윤주
    • 한국정보통신학회논문지
    • /
    • 제5권6호
    • /
    • pp.1083-1088
    • /
    • 2001
  • 본 연구에서는 내부도메인 멀티캐스트 라우팅 프로토콜중의 하나인 CBT(core-based tree) 프로토콜에서 발생하기 쉬운 코어라우터로의 트래픽 집중 철상을 해결하기 위해 지정코어라우터에 트래픽 폭주가 발생했을 때 멀티캐스트 그룹 가입자로 하여금 동적으로 코어를 변경할 수 있도록 하는 방안을 제시한다.

  • PDF

로드 밸런싱을 이용한 CBT 멀티캐스트 라우팅 프로토콜의 혼잡제어기법 (Congestion Control of CBT Multicast Routing Mechanism with load balancing on Internet)

  • 여현;소순희;이윤주
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국해양정보통신학회 2001년도 추계종합학술대회
    • /
    • pp.154-157
    • /
    • 2001
  • 본 연구에서는 내부도메인 멀티캐스트 라우팅 프로토콜중의 하나인 CBT(core-based tree)프로토콜에서 발생하기 쉬운 코어라우터로의 트래픽 집중 현상을 해결하기 위해 지정코어라우터에 트래픽 폭주가 발생했을 때 멀티캐스트 그룹 가입자로 하여금 동적으로 코어를 변경할 수 있도록 하는 방안을 제시한다.

  • PDF

A Multicast Switching Algorithm Based on iSLIP

  • Lee, Heyung-Sub;Lee, Sang-Yeoun;Lee, Hyeong-Ho;Kim, Whan-Woo
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 2002년도 ITC-CSCC -2
    • /
    • pp.1011-1014
    • /
    • 2002
  • This paper proposes a multicast packet-switching method which can less affect QoS degradation. The method includes a switch fabric with extra switching paths dedicated for multicast packets. Presented also are both a buffering structure and a scheduling algorithm for the proposed method. Simulation analysis for the method shows that the switching delay of unicast packets is decreased even though arrival rate of multicast packets is increased.

  • PDF

네트워크 이동성을 고려한 NeMRI 기반의 멀티캐스트 라우팅 프로토콜 (On NeMRI-Based Multicasting for Network Mobility)

  • 김문성;박정훈;추현승
    • 인터넷정보학회논문지
    • /
    • 제9권2호
    • /
    • pp.35-42
    • /
    • 2008
  • Mobile IP는 MN(Mobile Node)에 대한 이동성의 해결책을 제시할 뿐 네트워크 이동성(NEMO: NEtwork MObility)에 대해서는 해법이 될 수 없다. NBS(NEMO Basic Support) 프로토콜은 이동네트워크의 모든 노드들에게 세션 지속성을 보장한다. NEMO에서 멀티캐스트를 지원할 경우 Mobile IP에 기반을 둔 프로토콜들은 Mobile IP가 지닌 터널 중첩 문제(Tunnel Convergence Problem)와 같은 태생적인 문제들을 갖는다. 본 논문에서는 NEMO에서의 멀티캐스트 경로최적화 기법을 제안한다. 우선, MR(Mobile Router)이 멀티캐스트 기능과 NeMRI(Nested Mobile Router Information) 테이블을 가지고 있다고 가정하고, NeMRI는 MR의 하위 모든 MR들의 CoA(Care of Address) 리스트와 MR들의 멀티캐스트 서비스 수신여부를 저장한다. 또한 핀볼 라우팅(Pinball Routing) 문제를 위한 어떠한 경로최적화 기법이라도 여기에 적용할 수 있기 때문에 멀티캐스트에 기반을 둔 네트워크 환경에서 경로최적화를 이룰 수 있다. 제안한 기법의 성능을 분석하기 위해 적절한 수학적 비용분석 모델을 제시하였으며, NEMO 환경에서 우리가 제안한 기법은 NBS에 기반을 둔 Bi-directional Tunneling, Remote Subscription 등과 같은 이동 멀티캐스트 기법들에 비하여 매우 뛰어난 비용절감을 확인 할 수 있었다.

  • PDF

신뢰성 있는 멀티캐스트를 위한 서버라우터의 활용 방안에 관한 연구 (A Study on the Application method of Server Router for Reliable Multicast)

  • 최원혁;이광재;김정선
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2002년도 춘계학술발표논문집 (하)
    • /
    • pp.1483-1486
    • /
    • 2002
  • Multicast protocols are efficient methods of group communication, but they do not support the various transmission protocol services like a reliability guarantee, FTP, or Telnet that TCPs do. The purpose of this dissertation is to find a method to utilize sewer routers to form multicasts that can simultaneously transport multicast packets and TCP packets. For multicast network scalability and error recovery the existing SRM method has been used. Three packets per TCP transmission control window size are used for transport and an ACK is used for flow control. A CBR and a SRM is used for UDP traffic control. Divided on whether a UDP multicast packet and TCP unicast packet is used simultaneously or only a UDP multicast packet transport is used, the multicast receiver with the longest delay is measured on the number of packets and its data receiving rate. It can be seen that the UDP packet and the TCP's IP packet can be simultaneously used in a server router.

  • PDF

종단 라우터에 기반한 멀티캐스트 제공 방안 (Multicast Provisioning Mechanism Based on Designated Router)

  • 홍형섭;김상하
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2002년도 봄 학술발표논문집 Vol.29 No.1 (A)
    • /
    • pp.295-297
    • /
    • 2002
  • 기존에 멀티캐스트를 제공하기 위해서 제안된 Any Source Multicast(ASM)의 경우는 각각의 라우터에서 망의 상태정보를 유지해야 하는 문제점으로 인하여 아직까지 망에 구현되고 있지 않다. 이를 해결하기 위해 망의 상태정보를 가지지 않는 Xcast, Application Layer Multicast(ALM)과 같은 메커니즘들이 제안되었다. 하지만 Xcast의 경우는 경로상의 모든 라우터가 Xcast를 지원해야 하는 문제점이 있고, ALM에는 다양한 모델이 제시되었지만 구체적 메커니즘들은 아직 연구중인 상태이다. 본 논문에서는 멀티캐스트를 응용계충에서 수행하는 오버레이 멀티캐스트 모델에 기반한 Designated Router Multicast(DRM)을 제안한다. 제안된 메커니즘은 망에서 상태 정보가 필요하지 않으며 이를 위해 종단 라우터 간의 Mesh 구조에 기반한 터널링 방법에 의해 멀티캐스트 서비스를 수행한다.

  • PDF

라우터시스템의 Multicast 패킷 Scheduling 방법 (A Multicast Packet Scheduling for Router Systems)

  • 이형섭;이상연;이형호;김환우
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 2001년도 하계종합학술대회 논문집(1)
    • /
    • pp.297-300
    • /
    • 2001
  • This paper proposes a sound multicast packet-switching method which can less affect QoS degradation. The method includes a switch fabric with extra switching paths dedicated for multicast packets. Presented also are both a buffering structure and a scheduling algorithm for the proposed method. Simulation analysis for the method shows that the switching delay of unicast packets is decreased even though arrival rate of multicast packets is increased.

  • PDF

IP 멀티캐스팅을 위한 센트로이드 기반의 백본코아트리 생성 알고리즘 ((A Centroid-based Backbone Core Tree Generation Algorithm for IP Multicasting))

  • 서현곤;김기형
    • 한국정보과학회논문지:정보통신
    • /
    • 제30권3호
    • /
    • pp.424-436
    • /
    • 2003
  • 본 논문에서는 공유 트리에 기반에서 IP 멀티캐스팅을 위한 센트로이드 기반 백본코아트리 (Centroid-based Backbone Core Tree: CBCT) 생성 알고리즘을 제안한다 코아기반트리(Core Based Tree: CBT)는 공유 트리를 이용하여 멀티캐스트 자료를 전달하는 것으로 소스 기반 트리에 비하여 각 라우터가 유지해야 하는 상태 정보의 양이 적고, 적용하기 간단한 장점을 가지고 있지만, 코아 라우터(Core router) 선택이 어렵고, 멀티캐스트 트래픽이 코아로 집중되는 문제점을 가지고 있다. 백본코아트리(Backbone Core Tree: BCT)는 CBT의 단점을 보완하기 위해 제안되었다. BCT는 각 멀티캐스트 그룹마다 특정한 코아 라우터를 선정하지 않는 대신 코아라우터 후보들을 백본코아트리(BCT)로 연결하고, 이 트리를 통하여 코아라우터 후보들이 서로 협동하므로써 위의 두 가지 문제점을 해결한다. 이때 BCT를 어떻게 구성하는가에 따라 멀티캐스트 성능이 크게 변하게 된다. 본 논문에서는 백본코아라우터 후보들 및 이들을 연결하는 BCT를 생성하기 위해 네트워크의 최소 신장 트리와 센트로이드를 이용하는 효율적인 알고리즘 CBCT를 제시한다. 제안된 알고리즘의 성능평가를 위해서 CBT와 CBCT 프로토콜의 성능비교 결과를 보인다.