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

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

DOI QR Code

고속 IP 교환망에서 효율적인 레이블 관리 방식에 관한 연구

A Study on the Efficient Label Management Methods in High-Speed IP Switching Networks

  • 심재헌 (숭실대학교 대학원 컴퓨터공학과) ;
  • 장훈 (숭실대학교 컴퓨터공학과)
  • 발행 : 2004.08.01
PDF 다운로드
⟨ 이전 논문 다음 논문 ⟩

초록

본 논문에서는 MPLS에서 전체 플로우의 수를 줄이고 확장성(scalability) 문제를 해결할 수 있는 테이블 관리 방안으로서 플로우 집적화와 플로우 유지 시간 제어 알고리즘을 제안하였다. 목적지 주소 기반 플로우 집적화 방식은 인터넷에서 전체 플로우의 수를 감소시키고 레이블을 효율적으로 사용할 수 있도록 관리하여 전체 패킷의 스위칭 비율을 향상시킬 수 있는 방식이며, 플로우 유지 시간 제어 알고리즘은 불필요한 플로우에게 할당되어 있는 레이블을 가능한 빨리 해제함으로써 레이블의 과도한 낭비를 줄일 수 있는 방법이다. 본 논문에서는 실제 인터넷 트래픽 트레이스를 이용하여 시뮬레이션을 수행함으로써 제안한 두 가지 방식의 성능을 검증하였다. 성능검증에서는 레이블 사용 효율, 평균 fp이블 사용량, 그리고 스위칭 된 패킷수와 스위칭 된 비율을 이용하였다.

In this paper, we present the flow aggregation method and the FLTC(flow lasting time control) algorithm to reduce the number of flows and solve the scalability problem in high speed IP switching networks. The flow aggregation based on the destination address could reduce the total number of flows, improve the label efficiency, and increase the total amount of the switched packets. The FLTC algorithm also eliminates the waste of label by deleting the flow binding efficiently. With the traces of real Internet traffics, we evaluate the performance of these schemes by simulation. The label efficiency, the average number of label used, and the percentage of packets switched and the number of packets switched are used as performance measures for this simulation.

키워드

참고문헌

  1. 'LAN Emulation over ATM Version 1.0 Specification,' The ATM Forum, Jan., 1995
  2. M. Laubach, 'Classical IP and ARP over ATM,' IETF RFC 1577, Jan., 1994
  3. E. Rosen, A. Viswanathan, R. Callon, 'Multiprotocol Label Switching Architecture,' Internet Draft, Apr., 1998
  4. R. Callon, P. Doolan, A. Malis, 'A Framework for Multiprotocol Label Switching,' Internet Draft, Nov., 1997
  5. 'Multi Protocol Over ATM (MPOA) Specification Version 1.0,' The ATM Forum, Jul., 1997
  6. Peter Newman, W. Edwards, R. Hinden, E. Hoffman, F. Ching, T. Lyon, G. Minshall, 'Ipsilon Flow Management Protocol Specification for IPv4,' IETF RFC 1953, May, 1996
  7. Peter Newman, W. Edwards, R. Hinden, E. Hoffman, F. Ching, T. Lyon, G. Minshall, 'Ipsilon's General Switch Management Protocol Specification Version 2.0,' IETF RFC 2297, Mar., 1998
  8. Y. Rekhter, B. Davie, D. Katz, E. Rosen, G. Swallow, 'Cisco Systems's Tag Switching Architecture Overview,' RFC 2105, Feb., 1997
  9. R. Woundy, A. Viswanathan, N. Feldman, R. Boivie, 'ARIS : Aggregate Route-Based Ip Switching,' Internet Draft, May, 1997
  10. Y. Katsube, K. Nagami, Y. Ohba, S. Matsuzawa, H. Esaki, 'Cell Switch Router-Architecture and Protocol Overview,' Internet Draft, Dec., 1997
  11. E. Roen, A. Viswanathan, and R. Callon, 'Multiprotocol Label Switching Archtiecture,' RFC 3031, Jan., 2001
  12. Changcheng Huang, Vishal Sharma, 'Building Reliable MPLS Networks Using a Path Protection Mechanism,' IEEE Com. Mag., Mar., 2002 https://doi.org/10.1109/35.989779
  13. Ayan Banerjee, John Drake, 'Generalized Multiprotocol Label Switching : An Overview of Singaling Enhancements and Recovery Techniques,' IEEE Communication Magazine, Jul., 2001 https://doi.org/10.1109/35.933450
  14. Arun Viswanathan, Nancy Feldman, Zheng Wang, Ross Callon, 'Evolution of Multiprotocol Label Switching,' IEEE Communication Magazine, May, 1998 https://doi.org/10.1109/35.668287
  15. Neil Jerran, Adrian Farrel, 'MPLS in Optical Networks,' Data Connection White Paper, Oct., 2001
  16. Chris Metz, IEEE Internet Computing, 'Layer 2 over IP/MPLS,' Cisco System, http://computer.org/internet/, Aug., 2001 https://doi.org/10.1109/4236.939453
  17. L. Matini et al., 'Transport of Layer 2 Frames over MPLS,' Internet draft, work on progress, Feb., 2001
  18. Victoria Fineberg, Lucent Technologies, 'A Practical Architecture for Implementing End-to-End QoS in an IP Network,' IEEE Communications Magazine, Jan., 2002 https://doi.org/10.1109/35.978059
  19. A. Conta, P. Doolan, A. Malis, 'Use of Label Switching on Frame Relay Networks Specification,' IETF RFC 3034, Jan., 2001
  20. Peter newman, Tom Lyon, and Greg Minshall, 'Flow Labelled IP : A Connectionless Approach to ATM,' Proc. IEEE Infocom '96, Vol.3, pp.1251-60 https://doi.org/10.1109/INFCOM.1996.493071
  21. Steven Lin, Nick Mckeown, 'A Simulation Study of IP Switching,' Proc. ACMSIGCOMM, pp.15-24, Sept., 1997 https://doi.org/10.1145/263105.263135
  22. T. Worster, A. Doria, 'Levels of Aggregation in Flow Switching Networks,' Electronic Industries Forum, May, 1997
  23. A. Fredette, C. White, L. Andersson, P. Doolan, 'Stream Aggregation,' Internet Draft, May, 1998
  24. John A. Copeland, Randal Abler, Keith L. Bernhardt, 'IP Flow Identification for IP Traffic Carried over Switched Networks,' Accepted for publications in Computer Networks and ISDN Systems, 1998 https://doi.org/10.1016/S0169-7552(98)00290-6
  25. S. Blake, D. Black, M. Carlson, E. Davies, Z. Wang, W. Weiss, 'An Architecture for Differentiated services,' Internet Draft, Dec., 1998
  26. R. Braden, L. Zhang, S. Berson, S. Helzong, S. Jamin, 'Resource Reservation Protocol(RSVP)-Version 1 Functional Specification,' RFC 2205, Sep., 1997
  27. P. Vaananen, R. Ravikanth, 'Framework for Traffic Management in MPLS Networks,' Internet Draft, Sept., 1998
  28. CAIDA, http://www.caida.org
  29. Winjia Fang, and Larry peterson, 'Inter-AS Traffic Patterns and Their Implications,' Princeton University TR-598-99, Match, 1999