• 제목/요약/키워드: Multicasting Communication

검색결과 91건 처리시간 0.028초

네트워크 이동성 환경에서 멀티캐스트 기반의 바인딩 갱신 기법에 대한 성능 분석 (On Performance Evaluation of Binding Updates Based on Multicasting for Network Mobility)

  • 안수빈;김문성;추현승
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2008년도 춘계학술발표대회
    • /
    • pp.991-994
    • /
    • 2008
  • 네트워크 이동성(Network Mobility: NEMO)은 하나 이상의 서브넷으로 이루어진 전체 네트워크가 인터넷 접속점을 동적으로 변화하여 네트워크 접근성도 변화하는 환경을 말한다. 이러한 환경에서 경로 최적화를 위한 여러 프로토콜들이 존재하지만 그중 Prefix Delegation 기법은 다른 기법들에 비해 다방면에서 우수하다. 그러나 본질적으로 바인딩 갱신 스톰(storm) 문제를 수반하기에 NEMO 환경에서의 바인딩 갱신 비용을 최소화 하기위한 연구가 대두하였다. 본 논문에서는 바인딩 갱신 비용의 최소화를 위하여 바인딩 갱신 시 멀티캐스트 기법을 적용하였으며, 경로 최적화 프로토콜은 Prefix Delegation 기법 중 바인딩 갱신 비용을 효율적으로 고려한 IPD[1]를 가정하였다. 성능평가를 위해서 수학적 모델링을 적용하였으며, 본 모델을 통하여 기존 방법들에 비하여 상당한 비용절감 효과를 얻을 수 있음을 보인다.

중복 그룹을 위한 혼합형 대표자 기반 그룹 통신 프로토콜 (Hybrid Delegate-based Group Communication Protocol For Overlapped Groups)

  • 김차영;안진호
    • 인터넷정보학회논문지
    • /
    • 제11권4호
    • /
    • pp.11-22
    • /
    • 2010
  • 센서 네트워크와 같이 각 프로세스의 관심사에 따라 여러 개의 멀티캐스트 그룹들로 나누어질 수 있는 시스템에서 모든 프로세스들이 하나의 대규모 그룹에서 발생하는 모든 이벤트에 관심이 있다고 전제하는 경우, 각각의 프로세스에 대해 매우 높은 그룹 통신 프로토콜의 오버헤드를 발생시킬 수 있다. 특히, 센서 혹은 P2P 네트워크에서 그룹 통신의 멀티캐스트를 위해 가쉽 기반의 통신을 사용할 때, 메시지 전달 순서 보장과 중복 그룹에 대한 지원이 매우 필요한 속성인데, 이와 관련된 요구조건들을 만족하는 가쉽 통신 프로토콜 개발에 대한 연구가 거의 없다. 따라서, 본 논문에서는 지역 뷰와 서브그룹의 대표자에 기반하고 중복 그룹의 특성을 최대한 활용한 매우 확장적인 새로운 가쉽 기반 인과적 메시지 순서 보장 멀티캐스트 프로토콜을 제안한다. 본 논문의 프로토콜은 중복된 그룹 간의 메시지에 대한 상호 의존적 속성을 대표자들도 포함된 해당 그룹 내의 모든 멤버들에 의해 보장한다. 그리하여, 지역 뷰에만 의존하여 완전히 분산화된 방법으로 메시지 전달의 속성을 보장하는 확률적인 프로토콜보다 매우 엄격하고, 대표자 그룹의 계층적 멤버리스트로써 원자적 속성을 보장하는 가쉽 기반의 프로토콜과 비교하면 매우 확장적이다. 또한, 그룹의 멤버리스트를 포함한 모든 메시지는 가쉽 기반 통신을 사용함으로써 멀티캐스트 본래의 확장성을 향상시킬 수 있는 하이브리드한 방법이다.

대용량 멀티캐스트 서버 시스템의 설계 (Design of a Large-Scale Multicast Server System)

  • 함진호
    • 한국정보통신학회논문지
    • /
    • 제2권1호
    • /
    • pp.87-99
    • /
    • 1998
  • 멀티캐스팅에서는 호를 지원하는 통신용 버퍼, 프로세서의 복제능력, 전송대역폭 등의 자원을 모든 멤버들이 공유하는 까닭에 많은 멤버가 참여하게 될 때 자원의 결핍을 초래하여 서비스 품질(Quality of Service)을 보장하지 못하는 경우가 발생하게 된다. 이를 해결하기 위해서는 멀티캐스팅을 수행하는 멀티캐스터 (multicaster)들을 계층화하여 연결하고 각각의 멀티캐스터들이 처리 능력 범위 내에서 동작되도록 하는 방안이 제시되었다. 본 논문에서는 이러한 방안을 실제 시스템에서 실현하기 위하여 하이퍼큐브 형태의 초병렬컴퓨터를 기반으로 멀티캐스터를 계층화하여 다지점통신 서버를 구현하는 방안을 제시하였으며, 이때 하이퍼큐브 컴퓨터의 노드간을 연결하는 링크의 전송 트래픽이 과도하게 증대되지 않고 안정적인 값 내에 수렴하는 것을 확인함으로써 하이퍼큐브 초병렬 컴퓨터를 기반으로 대용량 다지점통신 서버를 구성할 수 있음을 입증하였다.

  • PDF

WDM 망에서 QoS 제약 조건을 고려한 p-Cycle 적용 방안 (Adaptation of p-Cycle considering QoS Constraints in WDM Networks)

  • Shin, Sang-Heon;Shin, Hae-Joon;Kim, Young-Tak
    • 한국정보과학회논문지:정보통신
    • /
    • 제30권5호
    • /
    • pp.668-675
    • /
    • 2003
  • 본 논문은 WDM(Wavelength Division Multiplexing) 망에서 서비스 품질에 따른 제약조건을 고려하였을 때 장애 복구에 적용될 수 있도록 개선된 p-cycle(preconfigured protection cycle) 기법을 제안한다. 기존의 p-cycle에서는 양방향으로 동일한 대역폭을 가지는 연결만을 고려하기 때문에 단방향 멀티캐스팅이나 양방향으로 서로 다른 대역폭을 사용하는 경우에는 적용하기 어려운 문제점이 있다. 또한 대체 경로의 서비스 품질은 고려하지 않으므로 장애 발생 시 대체 경로에서 서비스 품질을 만족시킬 수 없을 수 있다는 문제점이 있다. 본 논문에서는 단방향 멀티캐스팅이나 양방향 비대칭 대역폭을 사용하는 광대역 멀티미디어 통신에서 사용되는 단방향 연결의 장애복구를 효율적으로 구현할 수 있도록 P-cycle 기법을 개선하였다. 또한 장애복구를 위한 대체 경로의 P-Cycle에서 서비스 품질을 보장할 수 있도록 하기 위해서 P-cycle 선정을 위한 새로운 절차를 제안한다. 단방향 연결 개념을 사용한 P-cycle을 적용함으로서 비대칭적인 대역폭을 사용하는 통신환경에서 장애 복구를 위해 요구되는 대역폭을 줄일 수 있었으며, 제안된 p-cycle 선정 절차에 의해 구성된 대체 경로가 서비스 품질을 보장할 수 있는지의 여부를 시험하기 위해서 미국 시험망에 적용하고 그 결과를 분석하였다.

OCI를 이용한 CORBA에서의 그룹 통신 지원 방법 (Method for Group Communication Support in CORBA using OCI)

  • 남덕윤;이동만
    • 한국정보과학회논문지:컴퓨팅의 실제 및 레터
    • /
    • 제8권4호
    • /
    • pp.399-410
    • /
    • 2002
  • 그룹 통신은 객체 복제를 지원하는 주요 기술 중 하나이다. 현재의 CORBA 표준은 객체 복제를 이용하여 지원할 수 있는 고장 감내와 고 가용성을 지원하지 못한다. 지금까지의 CORBA 기반 그룹통신에 관한 연구들에서는 CORBA 애플리케이션 프로그래머가 그룹 통신 프로토콜을 직접 이용할 수 있는 방법이 없었다. 또한 CORBA 또는 OS의 수정이 요구되거나, 기존의 그룹 통신 프로토콜을 적용할 수 없었다. 본 연구에서는 표준 CORBA의 수정 없이 다양한 그룹 통신 프로토콜을 적용할 수 있는 일반적인 그룹 통신 프레임웍을 제안한다. 이를 위해 우리는 상호 운용성, 기존 그룹 통신 프로토콜의 재사용을 지원하고, ORB와 OS에 대한 독립성을 유지하며, 유연성 있는 하부 프로토콜 적용을 가능하게 하도록 하기 위해 OCI를 확장하였다. 또한 제안한 방법에는 기존의 다양한 그룹 통신 프로토콜이 적용될 수 있다.

ATM교환기의 프로세서간 통신을 위한 바이패싱 기능을 갖는 고속 셀 집속/분배 장치의 설계 및 성능평가 (The design and performance evaluation of a high-speed cell concentrator/distributor with a bypassing capability for interprocessor communication in ATM switching systems)

  • 이민석;송광석;박동선
    • 한국통신학회논문지
    • /
    • 제22권6호
    • /
    • pp.1323-1333
    • /
    • 1997
  • In this paper, we propose an efficient architecture for a high-speed cell concentrator/distributor(HCCD) in an ATM(Asynchronous Transfer Mode) switch and by analyzeing the simulation results evaluate the performance of the proposed architecuture. The proposed HCCD distributes cells from a switch link to local processors, or concentrates cells from local processor s to a switch link. This design is to guarntee a high throughput for the IPC (inter-processor communication) link in a distributed ATM switching system. The HCCD is designed in a moudlar architecture to provide the extensibility and the flexibility. The main characteristics of the HCCD are 1) Adaption of a local CPU in HCCD for improving flexibility of the system, 2) A cell-baced statistical multiplexing function for efficient multiplexing, 3) A cell distribution function based on VPI(Virtual Path Identifier), 4) A bypassing capability for IPC between processor attached to the same HCCD, 5) A multicasting capability for point-to-multipoint communication, 6) A VPI table updating function for the efficient management of links, 7) A self-testing function for detecting system fault.

  • PDF

이동에이전트간 통신을 지원하는 확장된 정보 저장소와 간접 미팅 기법 (Extended Information Pool and Indirect Meeting Mechanism for Inter-agent Communications)

  • 전병국;이근상;최영근
    • 한국정보과학회논문지:정보통신
    • /
    • 제27권2호
    • /
    • pp.131-137
    • /
    • 2000
  • 인터넷에서 이동에이전트(mobile agent)들의 통신과 협력 작업은 정보 처리 능력과 효율을 높일 수 있다. 따라서, 본 논문은 이동에이전트들의 통신과 협력 작업을 수행하는데 효율적인 통신 기법을 제안한다. 이를 위해 이동에이전트 시스템은 확장된 정보 저장소 및 간접 미팅 기법을 제공하고, 이것으로 말미암아 이동에이전트의 통신망 대역폭을 줄인다. 또한, 제안된 통신 메소드(method)들은 메시지 멀티캐스트(multicast)를 지원하기 때문에 그룹에이전트(group agent) 모델에서도 효과적으로 적용된다. 끝으로, 제안된 기법은 자바(Java) 언어로 개발된 이동에이전트 시스템인 MAS에서 이를 구현 및 결과를 분석한다.

  • PDF

멀티캐스트 프로토콜상에서 토큰 전달 방법을 이용한 전체 순서화 알고리즘 (Total Ordering Algorithm over Reliable Multicast Protocol using Token Passing Mechanism)

  • 원유재;유관종
    • 한국정보처리학회논문지
    • /
    • 제6권8호
    • /
    • pp.2158-2170
    • /
    • 1999
  • 멀티캐스트 프로토콜을 이용한 분산 시스템들이 널리 사용됨에 따라 시스템의 성능 향상과 여러 프로세스에 대한 좀더 신뢰성 있는 통신이 요구되고 있다. 분산 환경에서는 프로세스들간의 비동기적인 수행으로 데이터의 일관성을 유지하는 문제와 여러 프로세스들의 활동을 조정하는 문제가 발생한다. 이러한 문제를 해결하기 위해 본 논문에서는 전체 순서화 알고리즘인 TORMP을 제안한다. TORMP는 멀티캐스트 프로토콜의 장점을 이용하여 효율적인 토큰 전달 방법을 사용한다. TORMP는 메시지 전송 요청을 한 모든 프로세스에게 동시에 토큰을 멀티캐스트 하여 각 프로세스의 메시지 전송 전 지연시간이 줄어든다. 또한 토큰을 받은 모든 프로세스들이 동시에 메시지를 멀티캐스트 하여 전체적으로 전송 지연도 크게 줄어든다. TORMP는 한 프로세스만 메시지를 전송하는 경우 순서화를 위한 제어과정이 거의 없다. TORMP는 벡터 클락을 이용하여 그룹내의 모든 프로세스에게 메시지 전송 권한을 공정하게 나누어준다. TORMP는 다른 알고리즘들과는 달리 순서화 과정동안 발생되는 패킷의 수가 프로세스의 수에 의존적이지 않다.

  • PDF

VOD 시스템에서의 Interchange Agent 운영 알고리즘 (Interchange Algorithm for VoD System)

  • 강석훈;박수현
    • 한국정보통신학회논문지
    • /
    • 제9권8호
    • /
    • pp.1847-1854
    • /
    • 2005
  • 기존 VoD 시스템의 멀티캐스트 방법은 사용자의 요청수가 증가함에 따라 시스템 부하가 증가하게 되어 시스템의 성능이 떨어지게 된다. 본 논문에서는 사용자들이 빈번하게 요청하는 인기비디오에 대한 정보를 프록시 서버에 저장 관리하여, 사용자들의 비디오 요청 시 발생하는 네트워크의 사용과 서버의 부하를 줄이는 방법에 대해 연구하였다. 본 논문에서는 효율적인 VoD 서비스를 위해 멀터 프록시(Multi-Proxies)들을 관리하는 Interchange Agent(IA)를 구축하였다. 이를 위해, 멀티캐스팅 기법을 이용하여 사용자의 동일 비디오 요청을 하나로 묶어 처리하여 네트워크 및 서버의 부하를 줄고, 자신의 리스트를 이용하여 멀티프록시 캐시의 내용을 중복 없이 관리하여 시스템 효율을 높이며, 스위칭 기능을 통하여 사용자가 요청한 비디오가 연결된 다른 프록시에 존재하면 이를 스위칭 채널을 통해 즉시 전송하여 실시간 서비스의 효율을 높이고, 각 프록시 캐시의 임시저장장소와 카운터를 이용하여 사용자의 인기비디오 순위 변경 시, 캐시의 내용을 변경하여 그 흐름을 반영하도록 하였다.

단말 기반 IPTV 품질 측정을 위한 품질 관리 S/W 구현 (The Implementation of Traffic Management S/W for IPTV QoS Measurement based on the Terminal)

  • 강봉직;정석용;반재원;홍성화
    • 한국산학기술학회논문지
    • /
    • 제12권9호
    • /
    • pp.4125-4132
    • /
    • 2011
  • IPTV 멀티캐스팅 서비스에서 증가되는 네트워크 트래픽 로드에 따른 화상 품질 측정과 화상 품질 변화에 대한 연구는 IPTV 서비스에 대한 관심이 현실화됨에 따라 필요하게 되었다. 본 연구에서는 네트워크 트래픽 로드에 따른 화상 품질의 효과가 주어지는 네트워크 성능 요소의 최적의 값을 파악하기 위하여, 테스트 베드 네트워크를 통하여 테스트 하는 S/W를 개발하였다. 그리고 테스트 환경을 학교 네트워크로 확장하여 실제 IPTV 서비스 환경과 비슷한 학교 네트워크에서 네트워크 트래픽 로드 증가에 따른 IPTV 멀티캐스팅 서비스의 화상 품질 변화를 측정하고자 하였다.