• 제목/요약/키워드: 시간슬롯

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

WDM/TDM 네트워크에서 차별화된 서비스 제공을 위한 파장 및 시간 슬롯 할당방식 (QoS-based Routing, Wavelength and Time-slot Assignment schemes)

  • 임재복;이현태
    • 한국콘텐츠학회:학술대회논문집
    • /
    • 한국콘텐츠학회 2003년도 추계종합학술대회 논문집
    • /
    • pp.171-176
    • /
    • 2003
  • 광 파장 경로 네트워크에서 시간슬롯을 도입한 RWTA(Routing, Wavelength and Time-slot Assignment)에서는 시간슬롯의 할당이 제공하는 연결의 대역폭을 결정한다. 본 논문에서는RWTA 방식에서 요구되는 트래픽에 따라 시간슬롯을 제공하고 자원을 효율적으로 사용 할 수 있는 GBTA(Guaranteed-bandwidth Time-slot allocation) 알고리즘을 제안한다. GBTA는 보장된 시간슬롯을 할당함으로서 세션이 블록킹 되지 않고 연결될 확률을 높여 세션의 연결성을 보장하여 QoS의 요구사항을 만족시킨다.

  • PDF

주요 AIS 기지국의 슬롯 점유율 분석

  • 김병옥
    • 한국항해항만학회:학술대회논문집
    • /
    • 한국항해항만학회 2015년도 추계학술대회
    • /
    • pp.17-19
    • /
    • 2015
  • AIS는 데이터 송수신을 위하여 2개의 채널을 사용하고 있으며, 채널 당 2,250개의 시간 슬롯으로 분할하여 사용하는 시분할 다중화 방식을 적용하고 있다. 특히 AIS에서 주로 사용하고 있는 SOTDMA 프로토콜은 데이터를 전송하기 위한 시간 슬롯을 예약하고 예약된 슬롯 정보를 공유함으로써 슬롯 간섭을 피하고 있기 때문에 슬롯의 사용 상태는 매우 중요하다. 여기에서는 해발고가 높은 우리나라 주요 AIS 기지국의 슬롯 점유율과 슬롯 점유율에 영향을 미치는 수신 메시지 비율 및 통신 거리 분포 등에 대하여 분석하였다.

  • PDF

무선 ATM망에서 최대 지연 시간을 이용한 VBR 서비스 방안 (VBR Services Scheme Using Maximum Cell Transfer Delay in the Wireless ATM Networks)

  • 양성룡;임인택;허정석
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국해양정보통신학회 2001년도 추계종합학술대회
    • /
    • pp.74-78
    • /
    • 2001
  • 무선 ATM망에서 VBR 서비스는 매 순간마다 대역폭 요구 사항이 가변적이기 때문에 채널의 효율적 분배가 어려운 실정이다. 본 논문에서는 무선 ATM망에서 VBR 트래픽을 서비스하기 위하여 지연 시간이 부족한 패킷들에게 우선순위를 부여하는 슬롯 할당 알고리즘을 제안한다. 제안한 방법에서 단말기는 VBR 트래픽의 변화정보를 미니 셀에 피기백하고, 이를 예약방식으로 기지국에 전송한다. 한편 기지국에서는 각 단말기가 전송한 트래픽의 변화정보를 기반으로 슬롯을 할당한다. 슬롯 할당에 있어서 기지국은 전송을 요구한 패킷들의 최대 전송지연 허용 시간과 요청한 슬롯 수를 확인한 후, 요구한 슬롯을 다음 프레임에 즉시 할당하지 않고, 최대 전송지연 허용 시간 범위 내에서 전송지연 시간이 적은 패킷에 우선적으로 슬롯을 할당한다.

  • PDF

시분할 다중접속 통신시스템에서 전송주기를 고려한 시간슬롯 할당 알고리즘 (A Time Slot Assignment Algorithm Based on Transmission Interval in Time Division Multiple Access Communication System)

  • 이주형;조준영;박경미;이승찬
    • 한국통신학회논문지
    • /
    • 제37권3B호
    • /
    • pp.181-188
    • /
    • 2012
  • 본 논문에서는 요구할당 다중접속 기반의 네트워크에서 다양한 전송주기의 특징을 고려하여 주어진 시간슬롯을 효율적으로 운용할 수 있는 중심국의 시간슬롯 할당 알고리즘을 제안하였다. 제안된 알고리즘의 성능을 검증하기 위해 시뮬레이션으로 제안 알고리즘과 랜덤 할당 알고리즘을 비교하였다. 시뮬레이션 결과, 제안한 알고리즘의 시간슬롯 이용효율이 랜덤 할당 알고리즘 보다 우수함을 확인할 수 있었으며, 이러한 경향은 네트워크 혼잡도가 낮은 환경에서 짧은 전송주기의 시간슬롯 할당에 있어서 더욱 뚜렷하였다.

WDM Local Network에서 예약슬롯을 이용한 가변길이 메시지 지원 프로토콜 (Protocol supporting Variable-length Message using Reservation Slots in WDM Local Network)

  • 진교홍
    • 한국정보통신학회논문지
    • /
    • 제5권2호
    • /
    • pp.257-262
    • /
    • 2001
  • 본 논문에서는 WDM 기반의 Local Network에서 가변길이 메시지를 수용하기 위한 스케줄링 프로토콜을 제안하였다. 제안된 프로토콜은 제어채널을 예약슬롯과 제어슬롯으로 나누어 제어 패킷의 충돌로 인한 액세스 지연시간을 최소화하였다. 즉, 전송할 메시지가 있는 노드는 빈 제어슬롯이 있으면 제어패킷을 제어슬롯에 전송하고 메시지를 전송한다. 그리고 메시지의 전송이 완료될 때까지 주기적으로 제어패킷을 전송하여 가변길이의 메시지를 전송할 수 있도록 하였다. 또한 빈 제어슬롯이 없는 경우에는 예약슬롯을 이용하여 가장 가까운 시간에 메시지를 전송하기 위한 데이터 슬롯을 미리 예약하여 제어패킷의 충돌로 인한 재전송 횟수를 감소시켰다. 제안된 알고리즘은 기존 프로토콜의 문제점을 해결하였으며 성능향상과 액세스지연시간의 감소 효과를 보였다.

  • PDF

WDM Local Network에서 선예약슬롯을 이용한 가변길이 메시지 지원 프로토콜 (Protocol supporting Variable-length Message using Pre-reservation Slots in WDM Local Network)

  • Hwang, In-hwan;Shuin, Eui-jung;Jin, Kyo-hong
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국해양정보통신학회 2001년도 춘계종합학술대회
    • /
    • pp.119-124
    • /
    • 2001
  • 본 논문에서는 WDM 기반의 Local Network에서 가변길이 메시지를 수용하기 위한 스케줄링 프로토콜을 제안하였다. 제안된 프로토콜은 제어슬롯을 선예약슬롯과 예약슬롯으로 나누어 제어패킷의 충돌로 인한 액세스 지연시간을 최소화하였다. 즉, 전송할 메시지가 있는 노드는 빈 예약슬롯이 있으면 제어패킷을 예약슬롯에 전송하고 메시지를 전송한다. 그리고 메시지의 전송이 완료된 때까지 주기적으로 제어패킷을 전송하여 가변길이의 메시지를 전송할 수 있도록 하였다. 또한 빈 예약슬롯이 없는 경우에는 선예약슬롯을 이용하여 가상 가까운 시간에 메시지를 전송하기 위한 데이터 슬롯을 미리 예약하여 제어슬롯의 충돌로 인한 재전송 횟수를 감소시켰다. 제안된 스케줄링 프로토콜은 기존의 프로토콜과는 달리 망에 새로운 노드가 추가되더라도 망을 초기화하여야 하는 문제가 없으며, 선예약슬롯을 이용하여 제어패킷의 충돌이나 목적지 충돌로 인한 재전송 횟수를 감소시켜 액세스 지연시간을 줄이는 장점을 가진다.

  • PDF

능동형 RFID 시스템에서 태그 수집 성능 향상을 위한 효율적인 태그 슬립 기법 (An Efficient Tag Sleep Method for Improving Tag Collection Performance in Active RFID Systems)

  • 윤원주;정상화;박신준
    • 한국통신학회논문지
    • /
    • 제34권7B호
    • /
    • pp.686-693
    • /
    • 2009
  • 본 논문에서는 능동형 RFID 시스템에서 태그 수집 성능을 향상시키기 위해 빈 시간 슬롯을 활용하는 효율적인 태그 슬립 기법을 제안한다. 제안하는 태그 슬립 기법에서 리더는 프레임 슬롯 알로하 기반의 태그 수집 과정 동안 캐리어 신호의 감지를 통해 빈 시간 슬롯의 발생을 검출하고 낭비되는 빈 시간 슬롯을 수집된 태그들에게 슬립 명령어를 전송하는데 활용하여서 결과적으로 태그 수집에 소요되는 시간을 감소시킨다. 본 논문에서는 시뮬레이션 실험을 통해 제안하는 태그 슬립 기법을 적용한 태그 수집의 성능을 일반적인 태그 수집의 성능과 비교하여 평가하였다. 시뮬레이션 결과는 제안하는 태그 슬립 기법을 적용한 태그 수집 방식이 128개와 256개의 고정시간 슬롯을 가지는 프레엄 슬롯 알로하 및 동적 프레엄 슬롯 알로하 충돌방지 프로토콜들이 사용되었을 때, 각각 12.28%, 12.30%, 13.31%의 평균 태그 수집 시간을 감소시킴을 보였다.

단일홉 이중 성형결합기 구조의 WDM 통신망에서 슬롯 예약 방식의 다중 접근 알고리즘 설계 (Design of Slot Reservation Multiple Access Algorithm in Single-hop Double Star Coupler WDM Networks)

  • 엄종훈;김병재;류상률;김승호
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 1999년도 가을 학술발표논문집 Vol.26 No.2 (3)
    • /
    • pp.584-586
    • /
    • 1999
  • 본 논문에서는 파장 재사용 이중 단일홉 WDM(Wavelength Division Multiplexing) 통신망에서 전체 노드의 수가 사용 가능한 파장의 수보다 클 경우에 트래픽의 지역성(locality)을 고려하여 시간 분할 다중 접속 (TDMA) 방식으로 파장을 이용하는 다중 접근 알고리즘을 제안한다. 사용 가능한 파장을 그룹내에서 사용하는 전역 파장과 그룹간의 통신에 사용하는 지역 파장으로 나누고 전역 파장은 통신망에 속하는 모든 노드가 공유하고 지역 파장은 그룹내의 노드가 공유한다. 따라서 지역 파장은 모든 그룹 내에서 재사용 가능하기 때문에 전체 파장의 사용율이 증가한다. 모든 노드는 전역파장와 지역 파장으로 동조 가능한 하나의 동조 송신기와 전역 파장 중에 하나의 파장으로 수신 파장이 고정된 고정 수신기와 지역 파장 중에 하나의 파장으로 수신 파장이 고정된 고정 수신기를 가진다. 제안하는 알고리즘은 노드에서 패킷의 전송 요구가 필요한 만큼 슬롯 시간을 할당받아 모든 패킷을 연속해서 전송하는 슬롯 예약 방식을 채택한다. 이 방식은 동조 시간을 최소화함으로써 슬롯 시간을 모드 노드가 균일하게 할당하여 전체 동조 시간이 길어지는 고정 할당 방식보다 파장 사용율이 효율적이다.

  • PDF

WATM에서 음성 서비스를 위한 동적 슬롯 할당 알고리즘 (Dynamic Slot Allocation Scheme for Voice Service in WATM)

  • 김관웅;박준성;정경택;전병실
    • 한국통신학회논문지
    • /
    • 제26권9A호
    • /
    • pp.1601-1608
    • /
    • 2001
  • 본 논문에서는 무선 ATM 환경에서 음성과 같은 실시간 서비스가 요구되는 트래픽의 QoS를 보장하기 위한 구현 방법을 제안하였다. 음성은 셀이 발생되는 토크스퍼트 구간과 셀이 발생되지 않는 휴지구간이 주기적으로 반복되는 특성을 갖는다. 따라서 음성과 같은 실시간 서비스의 QoS를 보장하기 위해서는 휴지구간 상태에 있는 음성단말의 수와 음성단말의 상태를 고려하여 음성단말의 수에 관계없이 일정한 QoS를 보장할 수 있어야 한다. 음성단말의 수에 관계없이 일정한 연결 지연시간을 제공하기 위하여, 휴지 상태에 있는 음성 단말 수와 휴지 상태의 지속시간에 따라서 동적으로 음성 예약 슬롯을 할당하는 방식을 제안한다. 컴퓨터 시뮬레이션을 통하여 slotted-ALOHA나 NC-PRMA 같은 기존의 슬롯 할당방법과 비교하였으며, 그 결과 제안된 방법이 동적으로 예약슬롯을 할당하여 부하에 관계없이 음성 트래픽에 일정한 지연시간과 낮은 충돌율을 제공하면서 프레임에 예약슬롯의 오버헤드를 최소화하므로, 채널 사용 효율을 높일 수 있음을 알 수 있었다.

  • PDF

광 네트워크에서 최근성을 이용한 타임슬롯 할당 알고리즘 (Recency-based Time-slot Assignment Algorithm for Wavelength-routed Optical WDM Networks)

  • 정지웅;황두일;김종권
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2002년도 가을 학술발표논문집 Vol.29 No.2 (3)
    • /
    • pp.94-96
    • /
    • 2002
  • 기존의 연구에서는 광 경로를 설정할 때 파장 전체를 할당함으로써 많은 대역폭 낭비를 초래하였고, 타임슬롯을 할당할 때 처음 소스 노드에서 사용할 타임슬롯을 정하여 호연결 설정 (Call Setup) 을 함으로써 광 경로가 블록킹될 확률이 높았다. 본 논문에서는 광네트워크에서 효율적으로 RWTA 문제를 해결하기 위한 새로운 타임슬롯 할당 알고리즘을제안한다. 본 논문에서 제안하는 알고리즘은 호 연결 설정 시간까지의 타임슬롯 할당을 지연함으로써 광 경로가 블록킹될 확률을 최소화 할 수 있는 장점을 지닌 최근성 (recency) 에 근거한 타임슬롯 할당 알고리즘이다.

  • PDF