• 제목/요약/키워드: distributed reservation protocol

검색결과 38건 처리시간 0.021초

Seamless N-스크린 서비스를 위한 WiMedia D-MAC에서의 효율적인 멀티캐스트 전송 기술 (Efficient Multicast Transmission Scheme in WiMedia D-MAC for Seamless N-Screen Services)

  • 허경
    • 한국정보통신학회논문지
    • /
    • 제19권4호
    • /
    • pp.813-818
    • /
    • 2015
  • 논문에서는 Seamless N-스크린 서비스를 위한 무선 통신 MAC 구조로서, WiMedia Distributed-MAC 프로토콜을 적용하고, Seamless D-MAC 프로토콜에서 P2P 스트리밍이 가능한 OSMU (One Source Multi Use) N-스크린 서비스를 제공하기 위해, Multicast-free DRP Availability IE 기술을 제안하고 성능을 분석하였다. 이를 위해 Multicast DRP Owner와 Receiver를 구분하였다. 시뮬레이션 결과를 통해 제안하는 멀티캐스트 기술은 멀티캐스트 전송 시 요구되지 않는 ACK 전송 특성을 이용하여, 무선 N-스크린 전송을 위한 멀티캐스트 및 유니캐스트 전송 DRP 예약 구간을 확장하고 수율을 향상시키는 효과를 나타내었다.

WiMedia 초고속 근거리 무선 통신에서의 결정적 접근 프로토콜 (A Deterministic Access Protocol in WiMedia Wireless Personal Area Networks)

  • 박현희;백상헌;김용선;강철희
    • 전기전자학회논문지
    • /
    • 제13권3호
    • /
    • pp.7-17
    • /
    • 2009
  • WiMedia UWB 기술은 무선 PAN영역에서 무선 USB, 무선 디스플레이, 무선 KIOS 등과 같이 높은 데이터 전송 속도를 요구하는 응용을 위해 개발된 완전 분산형의 데이터 통신 기술로써 데이터 통신을 위해 DRP 구간에서 예약되지 않은 영역은 모든 장치들이 PCA(Prioritized Contention Access) 방식으로 경쟁하여 무선 매체를 점유한다. 보통 장치들은 DRP 구간을 미리 예약하여 경쟁 없이 데이터를 보낼 수 있지만, 제어 및 명령 프레임 전송이나 추가적인 데이터 프레임 전송 시에는 PCA 방식을 통해 예약되지 않은 DRP 구간에서 이러한 데이터를 전송하게 된다. 그러나 기존의 PCA 방식을 사용하게 되면 경쟁으로 인한 충돌 증가로 동일 비컨 그룹에 참여하는 장치 수가 증가할수록 전송 효율 저하를 겪게 된다. 따라서 본 논문에서는 비컨 구간에서의 비컨 전송 순서 정보와 각 장치가 DRP 예약 구간 외에 추가적으로 발생되는 큐 정보를 비컨을 통해 알려줌으로써 현재 남아 있는 비예약 DRP 구간에서 경쟁 없이 추가 발생 데이터를 전송할 수 있는 방식을 제안한다. 그리고 기준점(reference point)을 도입하여 비컨 슬롯 번호가 빠른 장치들에게 전송기회가 많이 주어지는 문제를 해결하였다.

  • PDF

모바일 애드 흑 네트워크에서의 주소 예약을 이용한 IP주소 자동 설정 기법 (An IP-address Auto-configuration Technique using Address Reservation for a Mobile Ad hoc Networks)

  • 김남훈;안소연;문경덕;이영희
    • 한국정보과학회논문지:정보통신
    • /
    • 제31권6호
    • /
    • pp.659-672
    • /
    • 2004
  • 모바일 애드_ 흑 네트워크(MANET, Mobile Ad hoc Networks)란 중앙 집중 형태의 제어나 인프라 구조가 없는 독립적인 모바일 컴퓨팅 노드들간의 집합을 의미한다. 애드 혹 네트워크에 연결을 원하는 모든 노드들은 네트워크 연결에 필요한 주소를 얻어야 한다. 만일 (Dynamic Host Configuration Protocol)와 같이 자동으로 주소를 할당해 주는 서버가 존재한다면 쉽게 주소를 얻을 수 있지만, 모바일 애드 혹 네트워크의 특성상 DHCP와 같은 서버의 존재를 가정하기 어렵다. 본 논문에서는 주소 예약(Address Reservation)과 낙천적 중복 주소 검색(Optimistic Duplicated Address Detection)을 이용한 분산형 자동 주소 설정 방법을 제시한다. 주소 예약은 주소 할당 시간을 줄이는 데 도움을 주고, 낙천적 DAD는 주소의 유일성을 보장하고 네트워크의 트래픽 오버헤드를 줄이는 데 기여한다 또한 제한된 방법은 모바일 애드 혹 네트워크의 분학과 합병에 대한 해결책을 제시한다. 마지막으로 ns-시뮬레이커를 사용한 모의 실험의 곁과를 통해 제안된 방법이 주소 유일성 보장, 주소 선정 시간과 통신 오버헤드 측면에 있어서 우수함을 증명한다.

Blocking Probability Fairness 보장을 위한 MBAC 메커니즘 (MBAC Mechanism for blocking probability fairness guarantee)

  • 진민숙;김기일;김상하
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2001년도 춘계학술발표논문집 (상)
    • /
    • pp.491-494
    • /
    • 2001
  • IP 망에서 Qos(Quality of Service)를 보장하기 위하여 요구되는 것이 수락 제어이다. 기존의 수락 제어 메커니즘은 크게 RSVP(Resource Reservation Protocol) 시그널링 방법과 MBAC(Measurement Based Admission Control)로 분류된다. 첫번째 방법의 경우 코어 망에서 각 플로우마다 상태를 유지해야 하는 확장성 문제때문에 적용이 쉽지 않고, 두 번째 방법의 경우 긴 경로를 가진 플로우의 경우 짧은 경로를 가진 플로우에 비해 블록킹 확률이 높아지는 문제점이 있다. 본 논문에서는 IP 코어 망에서 사용자의 QoS 요구사항과 서로 다른 경로상의 플로우간 블록킹 확률의 공평성을 위한 TPED MBAC(Two-Phase Edge-to-Edge Distributed Measurement Based Admission Control) 메커니즘을 제안한다. 이 MBAC 메커니즘은 수락 제어를 Quantitative Provisioning 단계와 Qualitative Provisioning 단계로 나누어 수행하며 프로빙 패킷 전송을 위해 홉 카운터에 기반 한 WRR(Weighted Round-Robin) 스케쥴링을 적용함으로써 각 플로우간의 블록킹 확률의 공평성을 제어할 수 있는 메커니즘이다.

  • PDF

분산 컴퓨팅에 적합한 제한적인 위임 명세 (A Specification for Restricted Delegation to suitable on Distributed Computing)

  • 은승희;김용민;노봉남
    • 정보처리학회논문지C
    • /
    • 제12C권7호
    • /
    • pp.1015-1024
    • /
    • 2005
  • 권한의 위임은 그리드 컴퓨팅과 같은 대규모의 분산 환경에서 사용자가 원하는 작업을 처리하기 위해 해당 노드에 권한을 부여하는 중요한 과정 중의 하나이다. 하지만, 기존의 권한 위임 기법들은 작업에 대한 적절한 권한을 부여하지 못하거나, 위임의 범위를 세분화하지 못하고, 작업의 처리 과정에 대한 위임이 아닌 자원 자체에 대한 접근 권한의 위임만이 존재한다. 또한 시스템 자원의 예약이나 실행 전 ·후의 호스트 접근 등 작업의 실행 전 후의 위임이 필요한 과정에 대하여 적절한 위임을 적용하지 못한다. 따라서 본 논문에서는 분산 환경에서의 제약적인 위임을 위한 방법 및 명세를 제안한다. 제안한 방법은 위임을 작업 측면과 권한 측면으로 분리하고, 위임의 명세 및 절차를 XM L스키마와 UML을 이용하여 표현하며, 분산 컴퓨팅 환경에서의 제한적인 위임 시나리오를 제시한다.

차세대 무선랜을 위한 Carrier Sensing Multiple Access with Collision Resolution (CSMA/CR) 프로토콜 (Carrier Sensing Multiple Access with Collision Resolution (CSMA/CR) Protocol for Next-Generation Wireless LAN)

  • 최현호
    • 한국통신학회논문지
    • /
    • 제38A권1호
    • /
    • pp.33-43
    • /
    • 2013
  • 본 논문에서는 차세대 무선랜 환경으로 고밀도 fully-connected single hop 네트워크 구조를 고려하여 CSMA/CR이라 불리는 분산 MAC 프로토콜을 제안한다. 제안방안은 CSMA/CA 방식을 준수하여 기존 MAC 프로토콜과 호환성을 보장하며, CSMA/CD의 충돌 검출 방식을 무선 상황에 맞게 도입하여 RTS/CTS 사용 없이도 빠른 시간 내에 충돌을 검출할 수 있다. 또한 충돌이 검출되면 다음 전송 시에는 자원을 전용으로 할당하여 추가적으로 발생 가능한 충돌을 해결한다. 아울러 제안 CSMA/CR의 실용화를 위한 구현 이슈를 살펴보고, 대표적인 분산 무선 MAC 프로토콜과 성능비교를 수행한다. 시뮬레이션 결과 제안하는 CSMA/CR은 RTS/CTS 사용 없이 충돌을 발견할 수 있어 오버헤드가 적으며, 충돌 발생 시에는 다음번 전송에 대해서는 예약방식으로 충돌을 없애줌으로써 접속 노드 수에 상관없이 항상 가장 좋은 전송효율을 보여준다.

선박 및 실내 N-스크린 서비스를 위한 비동기 트래픽 멀티홉 전송 기술 (Asynchronous Traffic Multi-Hop Transmission Scheme for N-Screen Services in Indoor and Ship Area Networks)

  • 허경;이성로
    • 한국통신학회논문지
    • /
    • 제40권5호
    • /
    • pp.950-956
    • /
    • 2015
  • 본 논문에서는 선박 및 실내 Seamless N-스크린 서비스를 위한 무선 통신 MAC 구조로서, WiMedia Distributed-MAC (D-MAC) 프로토콜을 적용하고, Seamless D-MAC 프로토콜에서 P2P 스트리밍이 가능한 OSMU (One Source Multi Use) N-스크린 서비스를 제공하기 위해, 비동기 트래픽 멀티홉 전송 기술(Asynchronous Traffic Multi-Hop Transmission : ATMT)을 제안하고 성능을 분석하였다. 센서장비에 장착되는 무선통신 모듈은 선내 통합유무선 네트워크와의 원활한 연결을 위하여 무선 게이트웨이 기능을 수행하는 WiMedia ATMT D-MAC 브릿지를 통해 데이터가 전송된다. 이를 위해 WiMedia 비동기 트래픽을 위한 타임 슬롯 할당 기술과 Multi-hop 자원 예약기술을 결합하여 각 기술에 대해 성능을 비교 분석하였다. 시뮬레이션 결과를 통해, 비동기 트래픽 멀티홉 전송 기술은 비동기식 N-스크린 데이터 전송에 있어, 기존 D-MAC 방식보다 향상된 지연시간 및 수율 성능을 나타내었다.

산업 무선 센서 네트워크에서 종단 간 지연시간 감소를 위한 향상된 깊이 기반 TDMA 스케줄링 개선 기법 (An Improved Depth-Based TDMA Scheduling Algorithm for Industrial WSNs to Reduce End-to-end Delay)

  • 이화경;정상화;정익주
    • 정보과학회 논문지
    • /
    • 제42권4호
    • /
    • pp.530-540
    • /
    • 2015
  • 산업 무선 센서 네트워크는 뛰어난 성능과 신뢰성 있는 통신을 요구한다. 클러스터 구조는 네트워크를 형성하기 위해 소모되는 비용을 줄인다. 그리고 예약 기반 MAC 프로토콜은 네트워크 경쟁 기반 프로토콜에 비해 통신 성능 및 신뢰성이 더 뛰어나다. 이러한 구조를 갖춘 깊이 기반 TDMA 스케줄링 기법은 클러스터 네트워크상에서 깊이 정보에 따라 타임 슬롯을 분산적으로 각 센서 노드에 할당하는 방식이다. DB-TDMA가 깊이 기반 TDMA 스케줄링 기법 중 하나이고 확장성과 에너지 효율성을 보장한다. 하지만 분산 기법의 한계로 네트워크 전체 상황을 파악할 수 없어, 병렬 처리된 타임 슬롯 할당을 수행하기 어렵고, 충돌 문제를 완벽히 피할 수 없다. 이를 위해 본 논문은 DB-TDMA의 종단 간 지연시간을 감소시키기 위한 향상된 알고리즘을 제시한다. 그리고 제안 알고리즘을 DRAND와 DB-TDMA와 비교한다.