An Algorithm for Efficient use of Label Space over MPLS Network with Multiple Disconnent Timers

MPLS 망에서 복수 연결해제 타이머를 이용한 레이블 공간의 효율적 사용방법

  • 이선우 (경북대학교 컴퓨터공학과) ;
  • 변태영 (경주대학교 컴퓨터전자공학부) ;
  • 한기준 (경북대학교 컴퓨터공학과) ;
  • 정연쾌 (한국전자통신연구원 MPLS H/W팀 연구원)
  • Published : 2002.02.01

Abstract

Label switching technology is currently emerging as a solution for the rapidly growing of Internet traffic demand. Multiprotocol label switching(MPLS) is one of the standards made by the Internet Engineering Task Force(IETE) intended to enhance speed, scalability, and inter-opearability between label switching technologies. In MPLS, utilization of label space is a very important factor of network performance because labels are basic unit in packet switching. We propose a algorithm to effectively use label space by a multiple disconnect timer at the label switching router. Our algorithm is based on multiple utilization of the connection release timer over the MPLS network with multiple domains. In our algorithm, a relatively linger timeout interval is assigned to the traffic with higher class by the aid of the packet classifier. This reduces delay for making a new connection and also reduces the amount of packets which will be routed to the layer 3. Simulation results shows that reduction of required label number in MPLS network and this indicate our algorithm offers better performance than the existing ones in term of utilization of label space.

레이블 스위칭 기술은 격증하는 인터넷 서비스의 요구 대역폭을 만족시키기 위해 개발된 기술이다. 이중 multiprotocol label switching(MPLS)은 기존의 레이블 스위칭 기술을 통합하고 여러 장비제조 업체들간의 호환성을 보장하기 위해 IETF(Internet engineering task force)를 중심으로 표준화가 진행중이다. MPLS에서 레이블은 패킷의 스위칭에 사용되는 기본적인 단위이므로 이러한 레이블 공간이 각 레이블 스위칭 라우터를 어떻게 관리되고 효율적으로 사용되는가에 따라 MPLS망의 성능에 큰 영향을 미친다. 본 논문에서는 이러한 레이블 공간을 효율적으로 사용하기 위해 다중 도메인에서 레이블 스위칭 라우터의 연결 해제 타이머의 복수 사용을 제안한다. 이 방법은 패킷 분류기를 통해 트래픽의 특성에 따라 등급이 높은 트래픽에 대해서는 상대적으로 긴 연결 해제 타이머를 할당하여 새로운 연결에 걸리는 지연시간을 줄이고 3계층으로 라우팅 되는 패킷의 양을 줄이는 것이다. 제안된 방법을 실제 인터넷 망에서 수집된 트래픽 자료를 이용하여 시뮬레이션을 수행하였고 그 결과 MPLS망의 동작에 필요한 레이블 공간이 기존의 방법보다 감소하였음을 확인하였다.

Keywords

References

  1. H. Che, S. Li, A., and A. Lin, Adaptive resource management for flow-based IP/ATM hybrid switching systems, IEEE/ACM Tran. on Networking, Vol. 6, No. 5, Oct. 1998 https://doi.org/10.1109/90.731188
  2. A. Viswanathan, N. Feldman, Zheng Wang, and R. Callon, Evolution of multiprotocol label switching, IEEE Communication Mag., May, 1998 https://doi.org/10.1109/35.668287
  3. R. Callon, G. Swallow, N. Feldman, A. Viswanathan, P. Doolan, and A. Fredette, A framework for multiprotocol label switching, draft-ietf-mpls-framework-03.txt, June, 1999
  4. E. C. Rosen, A. Viswanathan, and R. Call, Multiprotocol label switching architecture,draft-ietf-mpls-arch-05.txt, April, 1999
  5. K. Nagami, H. Imaizumi, H. Esaki, Evaluation of label mapping policy for aggregated packet flow in label switching network, in Proc. of INET '99, June, 1999
  6. P. Newman, T. Lyon, and G. Minshall, Flow labeled IP: a connectionless approach to ATM, in Proc. of Infocom '96, 1996 https://doi.org/10.1109/INFCOM.1996.493071
  7. R. Cole, D. Shur, and C. Villamizar, IP over ATM: a framework document, IETF RFC 1932, Apr. 1996
  8. Passive monitoring and analysis via traffic header, http://moat.nlanr.net
  9. Steven Lin, and Nick McKeown, 'A Simulation Study of IP Switching,' SIGCOMM, April, 1997 https://doi.org/10.1145/263105.263135