• 제목/요약/키워드: message delay

검색결과 372건 처리시간 0.027초

이동 환경에서 효율적이고 신뢰적인 멀티캐스트 지원 방안 (The Improving Reliable Transport and The Efficient Multicast Support in Mobile environment)

  • 성수련;권순홍;신용태
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2001년도 가을 학술발표논문집 Vol.28 No.2 (3)
    • /
    • pp.307-309
    • /
    • 2001
  • In this paper, we present a scheme for the improving reliable transport and the efficient multicast support in mobile environment. The proposed scheme solves a problem of TCP layer resulted from mobility by using a Representative FA. RFA has a mechanism like a snoop module which has a cache and can provide retransmission of a multicast packet lost and solve the rock implosion problem. Also, we present an additional IGMP message. By using it, We can remove a delay for IGMP query cycle and serve a multicast service more promptly.

  • PDF

WDM 기반의 근거리 망에서 변조시간을 고려한 효율적인 가변 길이 메시지 예약 프로토콜 (Efficient Message Scheduling Protocol for Variable-sized Messages in a WDM-based Local Network with Nonzero Tuning Time)

    • 한국통신학회논문지
    • /
    • 제25권8A호
    • /
    • pp.1238-1246
    • /
    • 2000
  • 파장 분할 다중화(WDM) 기반의 다중 채널 망에서는 송신 노드의 수신 노드가 메시지 전송 기간동안 동일한 파장으로 동조될 수 있도록 하는 효율적인 프로토콜을 제안한다 이 프로토콜에서는 일단 송신 노드가 하나의 데이터 채널을 점유하면 메시지 전송이 완료되기 전까지는 점유한 데이터 채널을 독점적으로 사용할 수 있으며 따라서 송수신 장치의 변조로 인한 오버헤드를 줄일수 있다 또한 제안된 프로토콜은 전체 정보를 필요로 하지 않기 때문에 망에 접속되어 있는 노드의 수의 변화에 무관하게 동작할 수 있으며 어떠한 새로운 노드도 망이 초기화 요구없이 언제든지 망에 접속할 수 있다 이 프로토콜을 이용하면 데이터 채널과 목적지 충돌 현상도 방지할 수 있다 제안된 프로토콜은 유한 노드 수의 모델에서 분석되었으며 처리율-지연 특성이 성능 측정을 위한 파라메타로서 조사되었다.

  • PDF

라운드 로빈 스케쥴링을 이용한 가상환경 이벤트의 병행 처리 알고리즘 (Concurrent Processing Algorithm on Event Messages of Virtual Environment Using Round-Robin Scheduling)

  • 유석종
    • 한국멀티미디어학회논문지
    • /
    • 제9권7호
    • /
    • pp.827-834
    • /
    • 2006
  • 참여자의 수가 대규모화되고 있는 분산가상환경에서 사용자의 행위에 대한 응답성은 시스템의 만족도를 결정하는 중요한 요소 중의 하나이다. 시스템의 응답성은 서버에서 이벤트 처리 알고리즘의 효율성에 의하여 영향을 받으며 대부분의 가상환경은 이벤트 메시지를 발생순서에 따라 순차적으로 처리하는 FCFS알고리즘을 사용한다. FCFS방식은 이벤트의 우선순위는 고려하지 않고 발생시간에만 전적으로 의존함으로써 일반 이벤트 메시지의 처리로 인해 사용자의 상호작용에 의해 생성된 긴급 이벤트의 처리가 지연되어 시스템 응답성을 저하시키는 문제점을 가지고 있다. 본 연구에서는 기존의 FCFS 이벤트 처리방식의 문제점을 개선하기 위하여 이벤트에 우선순위를 부여하고 이에 기반하여 서버에서 다중 메시지의 병행 처리가 가능한 이벤트 스케줄링 알고리즘을 제안한다. 본 알고리즘은 서버에서 처리충돌을 일으키는 이벤트에 대하여 발생시간과 우선순위 정보를 상호절충하여 처리함으로써 시스템의 일관성과 응답성의 목표를 동시에 만족시키는 효과가 있다.

  • PDF

MQTT Broker에서 우선순위에 따른 메시지 처리를 위한 방법에 관한 연구 (Method for Message Processing According to Priority in MQTT Broker)

  • 김성진;오창헌
    • 한국정보통신학회논문지
    • /
    • 제21권7호
    • /
    • pp.1320-1326
    • /
    • 2017
  • 최근 IoT는 제한된 네트워크 환경에서의 디바이스 통신을 충족시키기 위해 경량화 프로토콜에 대한 연구가 진행중이다. MQTT는 대표적인 경량화 프로토콜이며, 오버헤드를 최소화하기 위해 작은 고정 헤더를 지원하고, publish/subscribe구조를 채택함으로써 실시간성을 보장한다. 하지만 MQTT는 중요 데이터에 대한 우선순위 처리를 지원하지 않아 특정 IoT 서비스에서의 QoS를 제공할 수 없다. 본 논문에서는 MQTT에서 다양한 IoT 서비스의 우선 순위를 고려하기 위한 메시지 처리 방법을 제안한다. 제안하는 방법은 노드에서 MQTT의 고정헤더에 우선순위 플래그를 추가하여 메시지를 전송하며, broker에서는 해당 메시지에 대한 우선순위를 확인하여 우선적으로 처리한다. 실험 및 평가를 통해 우선순위에 따라 노드간의 종단 간 지연의 감소를 확인하였다.

Micro-Mobility 환경에서의 RSVP Session Handoff를 위한 연구 (A Novel Scheme for an RSVP Session Handoff in Wireless IP Networks with Micro-Mobility)

  • 김정회;민상원
    • 한국통신학회논문지
    • /
    • 제33권4B호
    • /
    • pp.199-206
    • /
    • 2008
  • 본 논문에서는 hard handoff 발생시에 sender와 MN 사이의 전 구간의 RSVP session을 재설정하는 문제를 해결하기 위해 이미 설정되어 있는 RSVP session 지원 node를 검색하고, 종단 간 전구간이 아닌 경로가 변경 되는 node에서 자원을 할당하는 데이터의 전송 경로 회유 방안을 제안하였다. 기존의 설정된 RSVP session을 지원하는 노드를 검색하기 위한 처리 과정으로써, PCR 알고리즘을 제안하였으며 PCR 알고리즘을 동작시키고, 기존의 PATH 메시지와 RESV 메시지의 교환 절차를 줄임으로써, 전송되는 데이터를 바로 회유 시킬 수 있도록 Route_Reconf 메시지를 새롭게 정의 하였다. PCR 과 Route_Reconf 메시지를 사용하여 session이 유지됨과 종단간 RSVP session 재설정 없이 중간 노드의 경로 변경을 통해 그로 인해 효율적으로 자원 관리가 이루처질 수 있음을 증명하기 위하여 시뮬레이션을 수행하였다.

이동 방향 정보를 이용한 DTN 라우팅: TAILWIND (TAILWIND: Mobility information based Routing for Delay Tolerant Network)

  • 조서익;김선현;문수훈;한승재
    • 정보과학회 논문지
    • /
    • 제42권3호
    • /
    • pp.408-412
    • /
    • 2015
  • 기지국 중심의 네트워크에서 기지국에 집중되는 traffic의 과부하는 피할 수 없는 문제이다. traffic 과부하를 완화시킬 수 있는 하나의 대안으로 traffic 부하를 노드로 분산시키는 peer-to-peer DTN이 있다. 메시지 전달 성공률을 향상시키고 메시지 overhead를 낮추기 위해, 기존의 flooding 기반 DTN 라우팅에서 이용하지 않았던 노드의 이동정보를 이용하여 새로운 라우팅을 제안한다. 제안하는 라우팅 scheme에서, 노드의 이동정보에 기반한 metric은 각 노드가 목적지까지 얼마나 근접하게 이동할 것인지에 따라 계산된다. 메시지는 메시지를 복사하고자 하는 노드의 목적지까지 예상 근접 거리보다 더 가까운 값을 가지는 주변노드들에게 복사된다. 시뮬레이션을 통해 random mobility model과 실제 mobility trace를 이용하여 이동정보를 이용하지 않은 기존 라우팅과의 성능을 비교한다. 성능 분석 결과, 제안하는 라우팅이 기존의 라우팅들 보다 10~30% 더 적게 메시지를 복사하면서 성공적으로 목적지까지 전달하는 것을 보여준다.

Medical Body Area Networks(MBAN)에서 CSMA/TDMA를 이용한 긴급 메시지 전송 프로토콜 (Emergency Message Transmission Protocol using CSMA/TDMA in Medical Body Area Networks(MBANs))

  • 김경준
    • 한국항행학회논문지
    • /
    • 제13권2호
    • /
    • pp.224-230
    • /
    • 2009
  • 최근, Medical Body Area Networks (MBAN)는 사람의 인체를 진단하기 위한 새로운 기술로서 주목받고 있다. MBAN은 소형, 저 전력, 단거리 무선통신 기술을 의료(medical)분야에 적용한 의료 네트워크 이다. 본 논문은 MBAN에서 긴급 메시지 전송시 패킷 간 충돌과 IEEE 802.15.3이 가지는 전송대기 시간에 의해 발생하는 전송지연을 개선하기 위해 Carrier Sense Multiple Access/Time Division Multiple Access를 이용한 프로토콜을 제안하였다. 제안하는 프로토콜은 전력의 효율성 및 신뢰성을 개선하기 위해, IEEE 802.15.3의 MCTA를 MBAN에서 적용 가능한 SR-MCTA로 변형하여 전송의 신뢰성 및 전력 사용의 효율성을 높였다. 제안하는 프로토콜에서 SR-MCTA 슬롯은 단말 디바이스의 요청에 의해 MBAN 코디네이터가 할당하며, 할당하는 방법은 현재 슬롯에서 긴급 패킷이 발생할 때 임의의 충돌 패킷을 발생시켜 패킷을 획득하는 방법을 사용한다. 제안하는 프로토콜의 성능을 평가하기 위해 전송대기 시간을 평가할 수 있는 수식을 유도하고, 또한 이러한 결과를 이용하여 시뮬레이션 하였다. 시뮬레이션의 결과는 우리가 제안하는 프로토콜에서는 전송지연이 개선됨을 보였다.

  • PDF

차량 애드혹 네트워크를 위한 영역 기반 릴레이 노드 선택 알고리즘 (A Range-based Relay Node Selecting Algorithm for Vehicular Ad-hoc Network)

  • 김태환;김희철;홍원기
    • 대한전자공학회논문지TC
    • /
    • 제43권9호
    • /
    • pp.88-98
    • /
    • 2006
  • VANET은 MANET과 달리 노드의 고속 이동성, 노드 밀도, 네트워크 토폴로지의 빈번한 변화와 같은 차량 환경 고유의 특징을 가진다. 이러한 특징들은 MANET의 네트워크 토폴로지 기반 프로토콜을 VANET에 적용할 수 없는 주요 원인이 된다. 본 논문에서는 영역 기반 릴레이 노드 선택 알고리즘을 사용한 긴급경고메시지 브로드캐스팅 프로토콜을 제안하였다. 영역 기반 릴레이 노드 선택 알고리즘은 긴급 경고 메시지를 전달하는 릴레이 노드가 통신 영역의 가장 자리에 위치하지 않더라도 최적의 전달 대기 시간을 부여함으로써 종단간 메시지 전달 지연 시간을 최소화 할 수 있다. 또한, 긴급경고메시지 브로드캐스팅을 위한 제어 메시지 교환이 필요 없기 때문에 낮은 네트워크 부하를 가진다. 제안한 알고리즘은 낮은 노드 밀도와 짧은 전송 거리의 VANET 환경에서도 종단간 메시지 전달 지연 시간을 줄여 줄 수 있다.

대규모 가상공간에서 우선순위에 기반한 AOI 관리모델에 관한 연구 (A Study on an AOI Management in Virtual Environments Based on the Priority)

  • 유석종
    • 한국멀티미디어학회논문지
    • /
    • 제9권2호
    • /
    • pp.189-196
    • /
    • 2006
  • DVE는 참여자들간의 협업을 목적으로 하는 가상공간으로 발생하는 이벤트의 공유를 위해 교환되는 메시지 트래픽의 효율적인 처리는 매우 중요하다. 이벤트 메시지는 중앙의 관리서버를 경유하여 타 참여자에게 전달되며 수신범위, 수신자의 수, 이벤트 발생 빈도에 따라 메시지 트래픽은 크게 영향을 받는다. AOI는 참여자 주변의 이벤트가 전달되는 공간적 범위로, 기존의 기법은 이벤트의 발생순서에만 의존하여 처리함으로써 이벤트의 중요도가 고려되지 못하는 문제점을 안고 있다. 본 연구에서는 기존의 AOI모델의 기능을 확장하고자 단일관심영역을 다중영역으로 분할하고, 각 영역별 우선순위를 부여하여 베시지 필터링의 효율성을 높일 수 있는 방법을 제안한다. 제안된 우선순위 AOI 모델은 중요 이벤트 메시지의 처리지연시간을 줄임으로써 결과적으로 시스템의 응답성을 향상하는 장점이 있다. 제안된 기법의 성능평가를 위하여 기존의 단일영역방법과의 메시지 트래픽 측정비교실험을 수행하였다.

  • PDF

Micro-Mobility 환경에서의 RSVP Session Handoff를 위한 연구 (A Novel Scheme for an RSVP Session Handoff in Wireless IP Networks with Micro-Mobility)

  • 김정회;민상원
    • 한국통신학회논문지
    • /
    • 제33권5B호
    • /
    • pp.296-303
    • /
    • 2008
  • 본 논문에서는 hard handoff 발생시에 sender와 MN 사이의 전 구간의 RSVP session을 재설정하는 문제를 해결하기 위해 이미 설정되어 있는 RSVP session 지원 node를 검색하고, 종단 간 전구간이 아닌 경로가 변경 되는 node에서 자원을 할당하는 데이터의 전송 경로 회유 방안을 제안하였다. 기존의 설정된 RSVP session을 지원하는 노드를 검색하기 위한 처리 과정으로써, PCR 알고리즘을 제안하였으며 PCR 알고리즘을 동작시키고, 기존의 PATH 메시지와 RESV 메시지의 교환 절차를 줄임으로써, 전송되는 데이터를 바로 회유 시킬 수 있도록 Route_Reconf 메시지를 새롭게 정의 하였다. PCR 과 Route_Reconf 메시지를 사용하여 session이 유지됨과 종단간 RSVP session 재설정 없이 중간 노드의 경로 변경을 통해 그로 인해 효율적으로 자원 관리가 이루어질 수 있음을 종명하기 위하여 시뮬레이션을 수행하였다.