• 제목/요약/키워드: 동적 슬롯 할당

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

EPON에서 공평한 광 채널 공유를 지원하는 RC-DBA알고리즘의 FPGA 구현 (The FPGA implementation of the RC-DBA algorithm in the EPON)

  • 장종욱;강현진
    • 한국정보통신학회논문지
    • /
    • 제11권5호
    • /
    • pp.906-914
    • /
    • 2007
  • EPON의 상향전송방식에서는 다수의 ONU가 공유된 광 채널에 대한 권한을 공평하고 효율적으로 할당받기 위해서 동적대역할당 알고리즘을 사용한다. RC-DBA 알고리즘은 MPCP를 기반으로 QoS를 지원하면서 동일한 우선 순위일 경우 모든 ONU에게 공평한 대역할당을 지원하기 위해서 제안된 DBA알고리즘이다. 본 논문에서는 RC-DBA알고리즘을 적용한 OLT의 MAC 모듈과 MAC 제어 패킷을 송 수신하는 ONU 모듈을 하드웨어 기술 언어(Hardware Description Language)로 설계하였다. 또한 두 모듈을 UTP 케이블로 연결한 ONU/OLT 테스트베드 시스템을 구축하여 RC-DBA알고리즘을 통해 상향전송을 위한 타임슬롯의 할당이 어떻게 이루어지는지 확인하였다. 본 연구에서는 Corebell사의 IDS2000 FPGA Expansion 보드를 통하여 ONU/OLT 하드웨어 모듈과 임베디드 리눅스 기반의 검증 프로그램의 개발이 이루어졌다.

Ad hoc 네트워크에서 TDMA의 전송성능 향상을 위한 타임슬롯의 동적 할당 (Dynamic Time-Slot Allocations for Performance Enhancement of TDMA in Ad hoc Netwokrs)

  • 김환선;이병주;이승형;최웅철;정광수
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2006년도 가을 학술발표논문집 Vol.33 No.2 (D)
    • /
    • pp.228-231
    • /
    • 2006
  • Mobile ad hoc 환경에서의 TDMA(time division multiple access)는 contention 없이 node 간에 충돌(collision) 없는 전송을 제공하며 동일 주파수대를 시간으로 분할하여 신호가 겹치지 않도록 상호통신을 하는 시분할다중접속 방식이다. TDMA는 충돌 없이 전송할 수 있다는 이점 때문에 Mobile 환경에서 많이 응용하여 사용되어 지고 있다. 하지만 할당 되어진 time slot을 사용하지 않을 경우 대역폭의 낭비가 발생할 수 있다는 문제 점도 가지고 있다. 본 논문에서는 사용하지 않는 time slot의 재사용을 통해서 성능을 향상시키는 방법을 제안하고 그 것을 Mobile ad hoc 환경에 적용하는 방법에 대해 연구한다.

  • PDF

무선 멀티미디어 통신을 위한 동적 슬롯 할당 MAC 프로토콜 설계 (Design of Dynamic Slot Assignment Protocol for Wireless Multimedia Communication)

  • 여현;강상욱;고진광
    • 인터넷정보학회논문지
    • /
    • 제4권5호
    • /
    • pp.61-68
    • /
    • 2003
  • 본 논문에서는 PRMA의 구조를 사용하여 ABR 형태의 데이터 서비스를 수행할 수 있는 알고리즘을 도입하므로서 그 개념을 확장하고, 채널의 이용효율을 극대화하도록 설계된 무선 MAC 알고리즘인 APRMA를 제안한다. 기존의 PRMA에서는 랜덤 데이터를 전송하고자 하는 단말들은 슬롯을 예약한 수 없다. 즉, 슬롯의 예약은 시간 지연에 엄격한 음성에만 국한된다. 그러나 데이터들도 요구하는 서비스 품질을 만족시켜주어야 하며, 이를 위해 데이터에 대해서도 예약을 가능하게 하므로서 채널의 처리율도 높일 수 있다. 따라서, APRMA에서는 초기에는 최소한의 대역만을 할당해주며, 잉여의 대역이 존재하면 계속 그 전송율을 높여나갈 수 있게 하므로서 채널의 이용율을 높이고, 음성과 같은 상대적으로 우선순위가 높은 서비스 요청에 대해서도 동시에 그 서비스 품질을 만족시킬 수 있다.

  • PDF

전술 무선 센서 네트워크를 위한 엔트로피 기반 자원할당 기법 (Entropy based Resource Allocation Scheme for Tactical Wireless Sensor Networks)

  • 이종관;이민우
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국정보통신학회 2021년도 추계학술대회
    • /
    • pp.220-222
    • /
    • 2021
  • 본 논문은 전술 센서 네트워크에서 센서노드들이 제공하는 정보량을 기준으로 센서 노드들에게 시간 슬롯을 동적으로 할당하는 기법을 제안한다. 전술 상황에서 임의로 배치된 센서노드들이 제공하는 정보의 가치는 주변환경 변화에 따라 가변적이다. 센서노드들은 무선통신 자원을 공유하기 때문에 효과적인 자원활용을 위해서 상대적으로 높은 가치의 데이터를 전송하는 센서노드에게는 많은 자원을 할당하고, 그렇지 않은 센서노드들에게는 적은 자원을 할당할 필요가 있다. 제안하는 기법은 주기적으로 센서노드들이 제공하는 데이터의 가치를 평가하고 이를 바탕으로 무선자원을 동적으로 재할당한다. 다양한 환경에서의 실험을 통해 제안한 기법이 정적으로 무선자원을 할당하는 기법에 비해 효과적으로 데이터를 수집함을 확인하였다.

  • PDF

HFC-CATV 망에서 트래픽 QoS 향상을 위한 DAP MAC 프로토콜 성능분석 (A Performance Analysis of DPA(Dynamic Priority Assignment) MAC Protocol for traffic QoS Improvement on HFC-CATV Network)

  • 이수연
    • 융합보안논문지
    • /
    • 제11권1호
    • /
    • pp.3-10
    • /
    • 2011
  • HFC-CATV 망에서는 양방향 멀티미디어 서비스 제공을 위한 MAC 프로토콜이 요구되어진다. 따라서 본 논문에서는 트래픽 QoS를 만족시키는 트래픽 우선순위에 따라 경쟁슬롯을 동적으로 할당하는 동적 우선순위 할당(DPA:Dynamic Priority Assignment) MAC 프로토콜을 제안한다. 성능해석을 통해 시뮬레이션과 분석 결과를 비교함으로써 제안된 프로토콜의 신뢰성을 입증하고자 한다.

ATM 망을 이용한 통합서비스의 트래픽 관리 (Traffic Management of Integrated Services using ATM Networks)

  • 김훈;박종대;남상식;박광채
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2001년도 추계학술발표논문집 (하)
    • /
    • pp.1477-1480
    • /
    • 2001
  • 기존 통신사업자가 급변하는 통신시장에 대응하기 위한 구체적 접근방법에 초점을 맞추어 통신기술의 변화와 이에 따른 기존망을 어떻게 개선하여야만 수익성에 차질을 빚지 않을 수 있느냐가 전재 조건이 된다. 먼저 통신기술의 변화에 따른 망의 진화방향을 음성의 패킷화 실현, 망 구조의 단순화 및 통합화를 통한 운용비용의 절감, 향후 신규서비스의 수용에 용이한 방향이 있어야 한다. 본 논문에서는 ATM을 중심으로 한 차세대 교환망에서 음성과 데이터가 동일 패킷망을 사용하므로서 망 대역폭을 효율적으로 활용하는 방법과 유효 대역 사용률을 향상하는 유연한 대역관리 방법에 대해 개괄적으로 논하였으며, 이를 바탕으로 대역폭 할당 프로토콜을 분석한 수 있는 모델을 제안하고, 주어진 음성 및 데이터 트래픽의 요구와 제약을 조건으로 시스템 파라미터를 최적화하기 위해 update interval 시간과 음성과 데이터 트래픽에 예약된 슬롯의 수를 사용하였다. 분석적인 모델은 성능에 관한 트래픽 유형들의 영향뿐만 아니라 혼합 트래픽 시스템의 동적 할당 방법과 대역관리 방법을 제공한다.

  • PDF

WDM/TDM 네트워크에서 광 경로 설정 알고리즘 (A Lightpath Establishment Algorithm in WDM/TDM Networks)

  • 임재복;김진영;이현태
    • 한국정보통신학회논문지
    • /
    • 제7권7호
    • /
    • pp.1427-1433
    • /
    • 2003
  • 본 논문은 TDM 방식을 적용한 회선 교환 방식의 WDM 네트워크에서 라우팅, 파장 할당 및 시간슬롯할당의 문제로서, 동적으로 광 경로를 설정하기 위한 분산 제어 프로토콜을 제안하였다. 제안한 분산 제어 프로토콜에서는 블록킹 확률을 줄일 수 있도록 후방 예약 방식을 사용하였다. 예약 실패를 최소화하기 위해 여러 채널을 예약하는 진취적 예약 방법과 단지 하나의 채널을 예약하는 보수적 예약 방법을 적용하여 두개의 방법을 시뮬레이션을 통해 비교하였다. 제안한 분산 프로토콜을 성능 평가하여 WDM/TDM 방식이 WDM 방식보다 성능이 우수함을 보이고 진취적 예약 방법이 적절한 채널 수를 사용할 경우 보수적 예약 방법보다 블록킹 확률을 줄일 수 있음을 보인다.

B-WLL 시스템 MAC 프로토콜의 설계 및 검증 (Design and Validation of MAC Protocol for B-WLL System)

  • 백승권;김응배;한기준
    • 한국정보과학회논문지:컴퓨팅의 실제 및 레터
    • /
    • 제8권4호
    • /
    • pp.468-478
    • /
    • 2002
  • 본 논문에서는 가입자망의 고속화를 실현하는 방안으로 개발되고 있는 B-WLL 시스템의 MAC 프로토콜을 설계하고 검증하였다. MAC 프로토콜의 설계는 DAVIC에서 제시하는 MAC 메시지를 사용하여 SDL로 설계했으며, 동적인 경쟁/예약 타임 슬롯할당 알고리즘을 적용했다. 또한 설계한 MAC 프로토콜의 유효성을 검증하기 위하여 ObjectGeode의 Simulation Builder를 이용하여 문법적인 오류를 검사하고, MSC(Message Sequence Chart)를 생성하여 프로토콜의 동작절차에 대해 검증하였다. 검증의 결과, 설계한 MAC 프로토콜이 절차에 따라 정확하게 동작했으며, B-WLL 시스템이 지원하는 모든 서비스에 대해 유효함을 확인했다.

멀티미디어 무선 네트워크에서 가변비트율 서비스를 위한 프로토콜의 설계 및 성능평가 (A Design and Evaluation of Protocol for VBR Service in Wireless Multimedia Network)

  • 임재환
    • 디지털콘텐츠학회 논문지
    • /
    • 제2권1호
    • /
    • pp.93-102
    • /
    • 2001
  • 본 논문에서는 무선 네트워크의 MAC 프로토콜로 DTDD/PS라는 프로토콜을 제안하고, 컴퓨터 시뮬레이션을 통해 성능을 평가한다. 시뮬레이션 결과 제안된 DTDD/PS 프로토콜이 시스템의 사용 상황을 반영한 슬롯의 동적 할당으로 서비스 품질을 보장할 수 있는 부하 한계를 향상시키고, 트래픽의 변동 시에도 안정된 처리율을 보임을 알 수 있다.

  • PDF

동적 타임 슬롯 할당에 기반한 수중 모바일 Ad-hoc 네트워크에서의 매체접근제어 프로토콜 (Media Access Control Protocol based on Dynamic Time Slot Assignment in Underwater Mobile Ad-hoc Network)

  • 신승원;김영표;윤남열;박수현
    • 한국시뮬레이션학회논문지
    • /
    • 제20권4호
    • /
    • pp.81-89
    • /
    • 2011
  • 수중 모바일 ad-hoc 네트워크는 수중환경 감시, 재난방지, 해양자원 탐사, 해양생명체 탐구, 그리고 침몰선박 탐색과 같은 수중환경의 다양한 분야에서 유용하다. 수중 환경에서 다중 데이터 통신을 하기 위해서는 효율적인 Medium Access Control (MAC) 프로토콜의 설계가 필요하다. Aloha 프로토콜은 기본적이고 간단한 프로토콜의 하나지만, 충돌이 자주 발생하는 단점이 있다. 만약 RF 통신에서 충돌이 발생한다면, 재전송을 하여 이 문제를 해결할 수 있지만, 저주파를 사용하는 수중에서는 전송 속도가 느리기 때문에 재전송에 많은 어려움이 따른다. 따라서 충돌을 피하기 위해 MAC 프로토콜 기반의 Time Division Multiple Access(TDMA)가 사용되고 있지만, 기존 TDMA는 보낼 데이터가 없을 경우, 타임 슬롯을 쓰지 않는 문제점이 있다. 따라서, 본 논문에서는 보낼 데이터가 없을 경우, 짧은 "I Have No Data"(IHND)를 보냄으로써 타임 슬롯을 단축시키는 동적 TDMA 프로토콜 방식을 제안한다. 또한, 본 논문에서는 데이터 처리량과 채널 효율에 관련된 수학적 분석 모델을 제시하고 기존 TDMA 프로토콜과 비교함으로써 성능의 우수성을 검증한다.