• 제목/요약/키워드: Interleaved Polling with Stop

검색결과 2건 처리시간 0.015초

EPON에서의 효율성 향상을 위한 가변 최대 전송 윈도우를 이용한 IPS 기반의 동적 대역폭 할당 알고리즘 (IPS-based Dynamic Bandwidth Allocation Algorithm with Adaptive Maximum Transmission Window to Increase Channel Utilization in EPON)

  • 조승무;오창영;정민영;추현승;이태진
    • 정보처리학회논문지C
    • /
    • 제16C권4호
    • /
    • pp.477-486
    • /
    • 2009
  • 본 논문은 EPON(Ether Passive Optical Network)에서 채널 사용률을 개선하기 위한 방안으로 가변 최대 전송 윈도우를 이용한 동적 대역폭 할당(DBA-AMTW: Dynamic Bandwidth Allocation with Adaptive Maximum Transmission Window) 알고리즘을 제안한다. EPON에서의 폴링 기법은 채널 사용률을 결정하고 DBA 및 스케줄링 기법의 사용에 영향을 미친다. IPS(Interleaved Polling with Stop)에 기반을 둔 DBA 방식은 합리적인 전송 윈도우 할당이 가능한 장점을 갖지만, 채널 비사용 구간이 발생하여 채널 사용률이 저하되는 단점을 가진다. 제안하는 가변 최대 전송 윈도우를 이용한 동적 대역폭 할당 알고리즘은 채널 비사용 구간을 효율적으로 감소시키는 동시에 모든 ONU의 REPORT 메시지를 고려한 합리적인 채널할당이 가능한 특징을 가진다. 각 ONU는 개별적인 최대 전송 윈도우의 크기를 가지고 이러한 최대 전송 윈도우의 크기는 이전 사이클에서 결정된다. 시뮬레이션을 통해 제안하는 동적 대역폭 할당 방식이 기존 방식에 비해 처리율과 평균 지연 시간에 대한 성능을 향상시킴을 확인하였다.

EPON에서의 Two-Phase Cycle 동적 대역 할당 알고리즘 (Dynamic Bandwidth Allocation Algorithm with Two-Phase Cycle for Ethernet PON)

  • 윤원진;이혜경;정민영;이태진;추현승
    • 정보처리학회논문지C
    • /
    • 제14C권4호
    • /
    • pp.349-358
    • /
    • 2007
  • FTTx(Fiber-To-The-Curb/Home/Office) 실현을 위한 PON(Passive Optical Network) 기술 중 하나인 EPON(Ethernet PON)은 가장 널리 사용되는 이더넷(Ethernet) 기술을 기반으로 하여 기존 장비와의 호환이 용이하고, 적은 비용으로 광 네트워크의 높은 전송 대역폭을 가입자에게 제공할 수 있는 장점이 있다. 효율적인 전송 제어를 위하여 EPON에서는 이더넷의 MAC(Media Access Control) 프로토콜에 제어기능을 추가한 다점제어 프로토콜(MPCP: Multi-Point Control Protocol)을 사용한다. EPON에서는 ONU(Optical Network Unit) 내부에서 이루어지는 자원관리 방식 또는 ONU간 효율적인 전송 제어 알고리즘에 대한 다양한 연구가 수행되고 있다. ONU간 제어 알고리즘 중 하나인 IPS(Interleaved Polling with Stop)는 전체 ONU들의 시간슬롯 요구량을 고려함에 따라 합리적인 자원 할당이 가능하다. 그러나 각 전송주기 사이에 채널 비사용 구간이 존재하여 채널 사용도가 떨어지는 단점이 있다. 따라서, 본 논문에서는 각 전송 주기 사이의 시간을 활용하여 채널 사용도를 높일 수 있는 자원할당 알고리즘을 제안하고 모의 실험을 통하여 성능을 평가한다. 모의실험 결과 제안된 알고리즘은 각 전송주기 사이의 채널 비사용구간을 활용함으로써 기 제안된 IPS, FGDBA(Fast Gated Dynamic Bandwidth Allocation) 방식과 비교하여 적은 평균 프레임 전송지연과 약 15%의 자원 사용률을 개선하였다.