Lambda Routing Table based Dynamic Routing Scheme and Its Characteristics on GMPLS Network

GMPLS 네트워크에서 Lambda Routing Table 조회형 동적 라우팅 방식 및 특성

  • 권호진 (한국외국어대학교 전자정보공학과 차세대통신망연구실) ;
  • 김영부 (한국전자통신연구원 광대역통합망연구단 통합망연구그룹) ;
  • 한치문 (한국외국어대학교 전자정보공학과 차세대통신망연구실)
  • Published : 2004.11.01

Abstract

This paper describes the problems of the existing two multi-layer routing policies(policy 1 and policy 2) and suggests new multi-layer routing policy(policy 3) which is established the packet LSP by inquiry on packet LSP lambda routing tables for GMPLS based optical If Network. All policies of multi-layer routing schemes first try to allocate a newly requested electrical path to an existing optical path that directly connects the source and destination nodes. U such a path is not available, all policies employ different procedures. Policy 1 tries to find available existing optical paths with two or more hops that connect the source and destination nodes and policy 2 tries to establish a new one-hop optical path between source and destination nodes. Policy 3 tries to establish a new one-hop optical path by inquiry on information of the packet LSP lambda routing tables between source and destination nodes. The performances of the three multi-routing policies are evaluated by computer simulation. Simulation results show that policy 3 is the excellent of routing time and traffic acceptance capabilities compare to existing two polices if p is large, where p is the number of packet-switching-capable ports p.

본 논문에서는 광 IP 네트워크에서 멀티 계층 라우팅시 발생하는 문제점을 해결하는 기존의 동적 멀티 계층 라우팅 방식에 대하여 설명하구 Lambda 라우팅 테이블 조회형 패킷 LSP 설정 방식을 제안한다. 기존 및 제안하는 방식 모두 먼저 광 경로(Lambda LSP)의 설정 유무를 판단한 후, 패킷 LSP를 설정하는 절차를 수행한다. 이 경우, Lambda LSP가 설정 되어있다면, Lambda LSP를 통하여 패킷 LSP 경로를 설정한다. 그러나 Lambda LSP가 설정 되어있지 않다면, 3가지 방식은 서로 다른 절차를 통하여 패킷 LSP 경로를 설정하게 된다. 기존 방식은 소스와 목적지 노드 사이에 2개 또는 그 이상의 노드를 거쳐 이용 가능한 Lambda LSP 또는 직접 접속이 가능한 Lambda LSP를 찾은 다음에 패킷 LSP를 설정하는 방식이다. 제안하는 방식은 소스와 목적지 노드 사이에서 패킷 LSP 설정은 Lambda LSP 라우팅 테이블을 조회하여 설정하는 방식으로 상위계층에서 하위계층의 라우팅을 동시에 수행하는 특징을 갖는다. 따라서 제안하는 방식은 라우팅 시간을 짧게 하는 방식으로 높은 p에 대해서는 기존 방식에 비해 트래픽 수용 능력이 우수함을 보이고 있다. 여기서 p는 packet-switching-capable port의 수를 의미한다.

Keywords

References

  1. ITU-T, 'Architecture of Optical Transport Network,' Recommendation G.872, Nov. 2001
  2. E. Mannie(Editor) et aI., 'Generalized MPLS Architectu-re,' draft-ietf-ccamp-gmpls-architecture-03. txt, Aug. 2002
  3. K. Kompella and Y. Rekhter, 'LSP Hierarchy wi- th Generalized MPLS TE,'IETF draft, draft- ietf-mpls-lsp-hierarchy-08.txt(work in progress)
  4. K. Zhu and B. Mukherjee, 'Traffic Grooming in an Optical WDM Mesh Network,' Proc. IEEE ICC 2001, pp. 721-725, 2002
  5. K. Zhu and B. Mukherjee, 'Dynamic Traffic Grooming in an Optical WDM mesh network with Distributed Control,' Proc., APOC 2001 Conference, Beijing, Chinam, Nov. 2001
  6. K. Zhu and B. Mukherjee, 'On-Line Approach es for Provisioning Connection of Different Band width Granularities in WDM Mesh Networks ,'Prof Optical Fiber Communication (OFC) 2002, Mar. 2002
  7. K. Sato et aI., 'GMPLS-based Photonic Multi -layer Router Architecture: An Overview of Traffi c Engineering and Signaling Technology,' IEEE commu.m, vol.40, no.3, pp.96-101, Mar. 2002 https://doi.org/10.1109/35.989764
  8. E. Oki et aI., 'A Heuristic Multi-Layer Optimum Topology Design Scheme Based on Traffic Measurement for IP+Photonic Networks,' Prof. OFC 2002, Mar. 2002
  9. D. Papadimitriou et aI., 'Generalized MPLS Architecture for Multi-Region Networks,' IETF draft, draft-vigoureux-shiomoto-ccamp-gmpls- mrn- 01. txt(work in progress)
  10. E. Oki et aI., 'Multi-Iayer Dynamic Routing in GMPLS networks,' Technical Report of IEICE, pp. 7-12, May. 2003