The KIPS Transactions:PartC (정보처리학회논문지C)

Korea Information Processing Society (한국정보처리학회)
권호 표지
DOI QR코드

DOI QR Code

Dynamic Bandwidth Allocation Algorithm with Two-Phase Cycle for Ethernet PON

EPON에서의 Two-Phase Cycle 동적 대역 할당 알고리즘

  • 윤원진 (LG 전자 LCD TV 사업부) ;
  • 이혜경 (성균관대학교 휴대폰학과) ;
  • 정민영 (성균관대학교 정보통신공학부) ;
  • 이태진 (성균관대학교 정보통신공학부) ;
  • 추현승 (성균관대학교 정보통신공학부)
  • Published : 2007.08.31
Download PDF
⟨ Previous Next ⟩

Abstract

Ethernet Passive Optical Network(EPON), which is one of PON technologies for realizing FTTx(Fiber-To-The-Curb/Home/Office), can cost-effectively construct optical access networks. In addition, EPON can provide high transmission rate up to 10Gbps and it is compatible with existing customer devices equipped with Ethernet card. To effectively control frame transmission from ONUs to OLT EPON can use Multi-Point Control Protocol(MPCP) with additional control functions in addition to Media Access Control(MAC) protocol function. For EPON, many researches on intra- and inter-ONU scheduling algorithms have been performed. Among the inter-ONU scheduling algorithms, IPS(Interleaved Polling with Stop) based on polling scheme is efficient because OLT assigns available time portion to each ONU given the request information from all ONUs. Since the IPS needs an idle time period on uplink between two consecutive frame transmission periods, it wastes time without frame transmissions. In this paper, we propose a dynamic bandwidth allocation algorithm to increase the channel utilization on uplink and evaluate its performance using simulations. The simulation results show that the proposed Two-phase Cycle Danamic Bandwidth Allocation(TCDBA) algorithm improves the throughput about 15%, compared with the IPS and Fast Gate Dynamic Bandwidth Allocation(FGDBA). Also, the average transmission time of the proposed algorithm is lower than those of other schemes.

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%의 자원 사용률을 개선하였다.

Keywords

References

  1. 김관중, 유제훈, 김봉태, 'FTTH 기술 및 시장동향', 한국통신학회지, Vol.22, No.6, pp. 697-705, Jun. 2005
  2. M. P. McGarry, M. Maier, and M. Reisslein, 'Ethernet PONs: A Survey of Dynamic Bandwidth Allocation (DBA) Algorithms,' IEEE Optical Communications Vol.42, Issue8, pp. S8-S15, Aug. 2004 https://doi.org/10.1109/MCOM.2004.1321381
  3. K. Kitayama, X. Wang, and N. Wada, 'OCDMA over WDM PON-Solution Path to Gigabit-Symmetric FTTH,' IEEE Journal of Lightwave Tech. Vol.24, No.4, Apr. 2006 https://doi.org/10.1109/JLT.2006.871030
  4. G. Kramer, Ethernet Passive Optical Networks, McGrow Hill, 2005
  5. J. Zheng, and H. T. Mouftah, 'Media Access Control for Ethernet Passive Optical Networks: An Overview,' IEEE Communications Magazine, Vol.43, Issue2, pp.145-150, Feb. 2005 https://doi.org/10.1109/MCOM.2005.1391515
  6. 안세현, 유명식, '차세대 홈 네트워크 QoS 지원을 위한 EPON 동적 대역 할당 방식', Telecommunications Review, 제 14권, 제 2호, pp.229-245, Apr. 2004
  7. W. Qing, and F. Chen, 'A high Efficient Dynamic Bandwidth for QoS over EPON System,' Communications Circuits and Systems, Vol.1, pp.27-30, May. 2005 https://doi.org/10.1109/ICCCAS.2005.1493480
  8. J. Xie, S. Jiang, and Y. Jiang, 'A Dynamic Bandwidth Allocation Scheme for Differentiated Service in EPONs,' IEEE Communications Magazine, Vol. 42, Issue 8, pp.S32-S39, Aug. 2004 https://doi.org/10.1109/MCOM.2004.1321385
  9. G. Kramer, B. Mukherjee, and G. Pesavento, 'IPACT a dynamic protocol for an Ethernet PON (EPON),' IEEE Communications Magazine, Vol. 40, Issue 2, pp. 74-80, Feb. 2002 https://doi.org/10.1109/35.983911
  10. IETF RFC 2475, 'An Architecture for Differentiated Services,' Dec. 1998
  11. Y. Luo, and N. Ansari, 'Bandwidth Allocation for Multiservice Access on EPONs,' IEEE Communications Magazine, Vol.43, Issue2, pp.S16-S21, Feb. 2005 https://doi.org/10.1109/MCOM.2005.1391498
  12. C. M. Assi, Y. YE, S. Dixit, and M. A. Ali, 'Dynamic Bandwidth Allocation for Quality-of-Service Over Ethernet PONs,' IEEE Journal on Sel. Areas in Communications, Vol.21, No.9, pp.1467-1477, Nov. 2003 https://doi.org/10.1109/JSAC.2003.818837
  13. S. Choi, and J. Huh, 'Dynamic Bandwidth Allocation Algorithm for Multimedia services over Ethernet PONs,' ETRI Journal, Vol.24, No.6, pp.465-468, Dec. 2002 https://doi.org/10.4218/etrij.02.0202.0002