• 제목/요약/키워드: Multicast Switch

검색결과 48건 처리시간 0.02초

Framework for Multimedia Service using Multicast in CVCN Network

  • Woo, Yoseop;Kim, Iksoo
    • 한국정보기술학회 영문논문지
    • /
    • 제9권2호
    • /
    • pp.55-63
    • /
    • 2019
  • Vehicle communication networks have some deficient network resources to support a vast multimedia service including safety driving information, video, news and some broadcast relayed from the playgrounds such as professional baseball games for autonomous vehicles. This paper deals with the framework for providing seamless multimedia service including safety driving information using multicast in cooperated-connected vehicle communication network (CVCN). It adopts smart-switch (SS) and smart intelligent multicast agent(SIMA) to support the seamless multimedia service. The SS manages and switches multimedia streams through SIMA in CVCN network. The SIMA to operate as an access point, is composed of multicast supporting part and control part of mobile devices/autonomous vehicles in CVCN network. Therefore this proposed technique using SS and SIMA within CVCN network is a new framework for multimedia service that can disperse the load of server.

라우터시스템의 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

Multicast 패킷의 QoS 스위칭을 위한 스케쥴링 방법 (A Scheduling Method for QoS Switching of Multicast Packet)

  • 이형섭;김환우
    • 한국통신학회논문지
    • /
    • 제26권11C호
    • /
    • pp.123-132
    • /
    • 2001
  • 서비스의 다양화와 함께 multicast 패킷의 비율이 증가하고 이를 전달하는 네트워크 시스템에서는 multicast 패킷의 스위칭 효율로 인하여 스위칭 효율이 감소하게 되어 시스템의 처리율 및 패킷의 서비스가 지연된다. 본 논문에서는 multicast 패킷의 스위칭 효율을 높여 패킷의 서비스 지연을 줄이기 위한 스위치 시스템 구조 및 패킷 버퍼링 구조, iSLIP을 이용한 새로운 패킷 스케쥴링(Scheduling)방법을 제안하였다. 제안된 스위치 시스템의 구조 및 스케쥴링 방법은 패킷의 스위칭 지연 관점에서 지금까지 제안된 multicast 패킷의 스위칭 바업들과 비교 시뮬레이션을 통하여 제안된 알고리즘의 성능을 검증하였다.

  • PDF

스위치 기반의 비정규적 네트워크에서의 차별적인 다중 전송 (Differential Multicast in Switch-Based Irregular Topology Network)

  • 노병권;김성천
    • 한국정보과학회논문지:시스템및이론
    • /
    • 제29권7호
    • /
    • pp.394-400
    • /
    • 2002
  • 워크스테이션들의 네트워크(NOWs)와 같은 스위치 기반의 비정규적 네트워크는 고속 스위치를 이용하여 프로세서 노드나 네트워크 호스트들을 특정 위상에 구애받지 않고 연결한 것으로 우수한 유연성(flexibility)과 확장성(scalability)의 장점이 있다. 그러나 메쉬와 같은 정규적인 위상에 비해 교착 상태(deadlock)에 빠지지 않는 효율적인 다중 전송을 수행하는 것은 용이하지 않다. 본 논문에서는 전송 트리의 루트 노드에 무리를 주지 않고 할당받은 서비스에 따라서 전송 단계와 적응성에 차별성을 부여하며 스위치의 채널 사용의 불균형을 개선하고 네트워크 부하 분포의 조정이 가능한 단일 단계 차별적 다중 전송(Single Phase Differential Multicast; SPDM) 기법을 제안한다.

QoS가 보장된 멀티캐스트 서버스를 위한 Blocking Avoidance 셀 할당 기법과 Virtual Threshold 기법을 이용한 CICQ 스위치 구조 (A CICQ Switch Architecture Using Blocking Avoidance & Virtual Threshold Scheme for QoS Guaranteed Multicast Service)

  • 김경민;정현덕;이재용
    • 한국통신학회논문지
    • /
    • 제36권2B호
    • /
    • pp.120-130
    • /
    • 2011
  • 최근 다양한 멀티미디어 서비스의 등장으로 멀티캐스트를 통한 컨텐츠의 전송이 빠르게 늘어나고 있으며 이를 처리하기 위한 스위치 기술의 중요성이 높아지고 있다. CICQ 스위치 구조는 cross point의 버퍼를 이용하여 HoL blocking 확률을 낮출 수 있으며 스케줄링이 간단하다는 장점이 있지만 트래픽의 부하가 높아짐에 따라 멀티캐스트 트래픽의 처리율이 급격히 떨어질 수 있다는 단점이 있다. 이를 해결하기 몇몇의 멀티캐스트 셀 할당 기법들과 입력 포트와 cross point 사이의 스케줄링 기법들이 제안되었지만 여전히 멀티캐스트 트래픽의 충분한 처리율을 보장하지 못한다. 따라서 본 논문에서는 BA 셀 할당 기법과 VT 기법을 제안하여 멀티캐스트 트래픽의 HoL blocking 확률을 낮추고 cross point 버퍼의 전용 공간을 확보하여 멀티캐스트 트래픽의 처리율을 보장 할 수 있도록 하였다. 또한 시뮬레이션을 통해 제안된 방법을 이용하여 QoS를 향상시킬 수 있음을 확인하였다.

병렬 멀티캐스트 패킷스위치에서의 ATM 멀티캐스트 셀 스케쥴링 (ATM Multicast Cell Scheduling for Parallel Multicast Packet Switch)

  • 허영민;김진천
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국해양정보통신학회 1998년도 추계종합학술대회
    • /
    • pp.472-482
    • /
    • 1998
  • 오늘날의 통신서비스들은 음성이나 데이터 서비스와 같은 전통적인 서비스 뿐만 아니라 비디오 서비스와 같은 대량의 데이터를 전송해야만 하는 멀티미디어 서비스를 포함한다. 이러한 요구를 수용하기 위해서 BISDN(Broadband Integated Digital Network)이 개발되었고 이의 기반 기술로 ATM이 채택되었다. 다양한 멀티미디어 응용들 중에서 VOD(Video On Demand), 화상회의 등은 데이터를 동시에 여러 목적지로 보내는 멀티캐스트 특성이 있다. 그러므로 멀티캐스트 능력은 멀티미디어 통신에서 매우 중요하다. 본 논문에서는 링망을 이용한 병렬 멀티캐스트 패킷스위치(Parallel Multicast Packet Switch with Ring Network: PMRN)에서의 분리된 HOL을 이용한 멀티캐스트 셀 스케줄링 기법을 제안한다. 이 기법은 입력버퍼의 앞단에 멀티캐스트 셀과 유니캐스트 셀을 위한 분리된 HOL을 두고 non-FIFO방식을 사용함으로서 입력버퍼 내에서 전송 가능한 멀티캐스트 셀과 유니캐스트 셀을 동시에 스케쥴링할 수 있도록 하여 입력버퍼 내에서의 지연을 감소시키고 링망과 일대일 연결 네트워크의 이용율을 높이며 스위치의 처리율을 높일 수 있다.

  • PDF

Tandem Expanded 델타 네트워크에 기반한 재순환 멀티캐스트 스위치 (Recirculated Multicast Switch Based on Tandem Expanded Delta Network)

  • 서경희;이수미;김성천
    • 한국통신학회논문지
    • /
    • 제28권1B호
    • /
    • pp.80-86
    • /
    • 2003
  • 주문형 비디오 시스템과 같은 고속 네트워킹 응용들은 매우 높은 멀티캐스트 부하를 지원할 수 있는 스위치를 필요로 한다 과거에 연구된 스위치들은 멀티캐스트되는 패킷의 비율이 25${\sim}$30% 정도에서 성능이 유지되었다 이러한 한계를 극복하기 위하여 85${\sim}$90% 정도의 높은 멀티캐스트 부하에서도 성능이 저하되지 않는 TEDN 멀티캐스트 스위치가 제안되었다 그러나 TEDN 멀티캐스트 스위치의 일련의 라우팅 망에는 사용되지 않는 라우팅 용량이 매우 많이 존재한다. 본 논문에서는 과도한 라우팅 용량을 절약하기 위하여 개선된 TEDN 멀티캐스트 스위치를 제안한다. 마지막 라우팅 망에서 패킷을 재순환시킴으로써, 기존의 스위치보다 더 적은 라우팅 망을 사용하여 허용 가능한 패킷 손실률을 얻을 수 있다. 시뮬레이션 결과를 통해서 제안된 스위치들이 더 적은 하드웨어 비용으로 허용 가능한 패킷 손실률을 얻을 수 있음을 보인다.

다중 제약이 있는 멀티캐스트 트리 문제에 관한 연구 (A Study of Multicast Tree Problem with Multiple Constraints)

  • 이성근;한치근
    • 인터넷정보학회논문지
    • /
    • 제5권5호
    • /
    • pp.129-138
    • /
    • 2004
  • 스위치 노드(switch node)로 구성된 네트워크에서 멀티캐스팅을 위한 트리를 구성하는 것은 NP-complete로 알려진 스타이너 트리 문제(Stainer free problem)로 정형화된다. 현재의 멀티캐스트를 요구하는 서비스들은 대개 대용량의 멀티미디어 데이터를 요구하게 된다. 이러한 서비스들은 텍스트 기반의 서비스에 비해 서비스의 질(Quality of Service)이 아주 중요한 요소가 되고, QoS는 전송에 소요되는 시간에 매우 민감하게 반응한다. 단일 제약을 갖는 멀티캐스트 트리 문제에 적용되는 휴리스틱은 이미 많이 연구되었으나, 노드 연결도 제한과 평균 흡수를 고려하는 다중 제약이 있는 멀티캐스트 트리 문제에 적용되는 휴리스틱에 대한 연구는 없었다. 본 논문에서는 다중 제약을 만족하는 효율적인 멀티캐스트 트리 문제에 적용 가능한 알고리즘을 제안하고, 실험을 통하여 성능을 평가하였다.

  • PDF

다중점 연결의 원거리 수신원에 대한 효율적이 ABR 트래픽 제어를 제공하는 스위치 동작 방식 (A Switch Behavior Supporting Effective ABR Traffic Control for Remote Destinations in a Multiple Connection)

  • 이숙영;이미정
    • 한국정보처리학회논문지
    • /
    • 제5권6호
    • /
    • pp.1610-1619
    • /
    • 1998
  • 매우 버스티한 특성을 갖는 데이터 트래픽을 지원하는 ABR (Available Bit Rate) 서비스 클래스는 피드백을 이용하여 트래픽을 제어한다. 이에 관한 연구는 점-대-점 연결에 적용하기 위한 것으로 시작되어 최근에는 멀티캐스트 서비스를 요구하는 트래픽 전송이 증가함에 따라 점-대-다중점에 적용하는 연구로 확장되고 있다. 그런데 피드백에 의하여 트래픽을 제어하는 경우 전파지연이 클수록 제어의 효율성이 떨어지게 된다. 특히 멀티캐스트의 경우에는 원거리 수신원은 근거리 수신원에 비하여 피드백의 적시성이 더 떨어져 경로 상황 및 수신원 능력이 동일함에도 불구하고 더 낮은 서비스를 받는 불공정성이 발생할 수 있다. 따라서 멀티캐스트의 경우에는 전파지연으로 인한 피드백 부적시성을 수정하는 것이 더 중요하다. 본 논문은 EPRCA (Enhanced Proportional Rate Control Algorithm)에 의하여 ABR 멀티캐스트 트래픽을 제어하는 스위치들이 자신의 능력이 허용하는 경우 동적인 셀 스케줄링을 이용하여 하단의 폭주에 일시적으로 반응하는 방식을 제안함으로써 원거리 수신원에 대한 제어를 효율적으로 해 줄 수 있는 스위치 동작에 대하여 살펴보았다. 제안한 스위치는 VC (Vitrual Circuit)마다 피드백되는 역방향 RM (Resource Management) 셀에 의하여 동적인 셀 스케줄링을 하므로VC마다 버퍼를 두는 구현상의 복잡성이 있으며, 버퍼 점유율이 높아지는 오버헤드가 있다. 시뮬레이션을 통하여 제안한 스위치 동작을 멀티캐스트 연결에 적용하여 본 결과원거리와 근거리 모든 수신원에서의 셀 손실율이 낮아질 뿐 아니라 두 수신원간의 셀 손실율의 차를 감소시킬 수 있음을 볼 수 있었다.

  • 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