KR100411597B1 - 에이티엠 엠피엘에스 시스템에서 레이블 자원 관리 방법 - Google Patents

Abstract

본 발명은 에이티엠 엠피엘에스(ATM MPLS) 시스템에서의 레이블(Label) 자원 관리 방법에 관한 것으로, 특히 에이티엠 시스템에서 단방향 연결 설정 시 한쪽 방향에 사용된 레이블 값이 다른 쪽 방향 연결에 사용되지 못하는 제한적인 경우에 레이블 두 방향에 대해 통합적으로 관리함으로써, 레이블 할당 오류로 인해 레이블 스위치 경로 설정이 되지 않는 경우를 방지하도록 한 에이티엠 엠피엘에스 시스템에서의 레이블 자원 관리 방법에 관한 것이다.

본 발명의 실시예에 따른 에이티엠 엠피엘에스 시스템에서의 레이블 자원 관리 방법은 자국의 ATM 단방향 연결 설정이 각 방향에 따라 레이블을 따로 할당이 가능한지 두 방향에서 같은 레이블 사용이 가능한지에 따라 레이블 관리 방법을 LDP 세션 시 협상하는 과정과; 상기 자국에서 레이블 설정/해제 메시지를 보낼 경우, 레이블을 할당하는 과정과; 다른 상위나 하위 LSR로부터 레이블 설정/해제 메시지를 받았을 때 레이블을 반환하여 재사용하는 과정을 포함하여 이루어진 것을 특징으로 한다.

Description

에이티엠 엠피엘에스 시스템에서 레이블 자원 관리 방법{Method of Managing Label in ATM MPLS System}

본 발명은 에이티엠 엠피엘에스 시스템에서의 레이블 자원 관리 방법에 관한 것으로, 특히 에이티엠 시스템에서 단방향 연결 설정 시 한쪽 방향에 사용된 레이블 값이 다른 쪽 방향 연결에 사용되지 못하는 제한적인 경우에 레이블 두 방향에 대해 통합적으로 관리함으로써, 레이블 할당 오류로 인해 레이블 스위치 경로 설정이 되지 않는 경우를 방지하도록 한 에이티엠 엠피엘에스 시스템에서의 레이블 자원 관리 방법에 관한 것이다.

일반적으로, ATM-MPLS 교환기는 ATM 기반의 MPLS 서비스를 제공하는데, 상기 MPLS(Multi-Protocol Label Switching)는 IETF(Internet Engineering Task Force)의 MPLS WG(Working Group)에서 표준화가 진행 중인 것으로, 네트워크 트래픽 흐름의 속도를 높이고 관리하기 쉽게 하기 위해 입증된 표준 기술이다. MPLS는 주어진 패킷(Packet) 열에 대하여 특정 경로를 설정하는 것에 관여하는데, 각 패킷 내에는 레이블(Label)이 있어서 라우터 입장에서는 그 패킷을 전달해야 할 노드의 주소를 보는데 소요되는 시간을 절약할 수 있다. MPLS는 멀티프로토콜이라고 불리는데, 그 이유는 IP, ATM 및 프레임 릴레이 네트워크 프로토콜 등과 함께 동작하기 때문이다. MPLS는 네트워크의 OSI 표준 참조모델과 관련하여, 3 계층(라우팅)이 아닌, 스위칭을 하는 2 계층에서 대부분의 패킷이 전달될 수 있게 한다.

전술한 바와 같은 ATM MPLS 시스템에서의 MPLS 레이블 관리 기능은 도1에 도시된 바와 같이, 자신의 시스템에서 레이블 스위치 패스(Label Switched Path : 이하, "LSP"라 칭함) 설정이 필요한 경우, 사용되지 않는 새로운 레이블을 찾아 할당하는 부분과, LSP가 해제되었을 경우, 사용되었던 레이블을 해제한 후, 재사용하는 부분으로 이루어져 있다.

해당 ATM MPLS 시스템에서 상위 LSR(Label Switched Router)이나 하위 LSR에 LSP 설정이 필요한 경우, 먼저 자국 LSR에서 사용 가능한 레이블을 할당하여 ATM 스위치에 연결 설정을 내린 후, 연결이 성공적으로 이루어질 경우, 해당 레이블 값을 상위 또는 하위 LSR에 레이블 매핑 메시지에 포함하여 전송한다.

또, 현재 설정되어 있는 LSP가 해제되는 경우, ATM 스위치에 연결 해제 명령을 내린 후, 이때 사용되었던 레이블 값을 반환하여 다음에 설정되는 LSP에 재사용될 수 있게 한다.

만약, LSR이 단방향 ATM 연결에서 각기 다른 방향에서 같은 레이블을 사용해서 연결을 내리지 못하는 경우, 도2에 도시된 바와 같이, 한쪽은 홀수 레이블을 할당하고, 다른쪽은 짝수 레이블을 할당하는 방식으로, 레이블 영역을 LSR별로 구분하여 할당한다.

그러나, 기존의 레이블 관리 방식은 자국 시스템에서 LSP 설정 시에만 할당되는 레이블을 관리하기 때문에 단방향 연결 설정 시, 한쪽 방향에 사용된 레이블을 다른 쪽 방향의 연결에 사용하지 못하는 경우, 이미 상위 LSR 또는 하위 LSR의요청으로 자국으로 향하는 LSP가 생성된 경우 레이블 관리 부분이 이것을 알지 못해 자국에서 시작되는 LSP에서 이 레이블을 사용할 가능성이 있어 LSP 연결에 문제가 발생한다. 또, 레이블 영역을 짝, 홀수로 구분하여 사용하는 경우, 한 시스템에서 사용할 수 있는 레이블 자원의 제약이 발생하는 문제점이 있었다.

본 발명은 전술한 바와 같은 제반적인 문제점을 해결하기 위한 것으로, 그 목적은 에이티엠 시스템에서 단방향 연결 설정 시 한쪽 방향에 사용된 레이블 값이 다른 쪽 방향 연결에 사용되지 못하는 제한적인 경우에 레이블 두 방향에 대해 통합적으로 관리함으로써, 레이블 할당 오류로 인해 레이블 스위치 경로 설정이 되지 않는 경우를 방지하는데 있다.

도1은 종래의 에이티엠 엠피엘에스 시스템에서 레이블 자원 관리를 위한 구조에서 단방향 연결 설정을 제한하는 경우를 나타낸 도.

도2는 종래의 에이티엠 엠피엘에스 시스템에서 레이블 자원 관리를 위한 구조에서 레이블 중복을 막기 위해 LSR 위치에 따라 한쪽은 짝수, 다른쪽은 홀수 레이블을 할당하는 경우를 나타낸 도.

도3은 본 발명에 의한 에이티엠 엠피엘에스 시스템에서 레이블 자원 관리를 위한 구조를 나타낸 도.

도4는 본 발명의 실시예에 따른 LSR 사이에 LDP 세션이 설정될 때 자국의 단방향 연결 설정 방법에 따라 상대 LSR과 레이블 관리 방법을 협상하는 절차를 나타낸 순서도.

도5는 본 발명의 실시예에 따른 자국에서 상대측으로 레이블 설정/해제 메시지를 보낼 경우 레이블을 할당하는 방법을 나타낸 순서도.

도6은 본 발명의 실시예에 따른 다른 상위나 하위 LSR로부터 자국측으로 레이블 설정/해제 메시지를 받았을 때 레이블을 반환하여 재사용하는 방법을 나타낸 순서도.

상기한 바와 같은 목적을 달성하기 위한 본 발명의 에이티엠 엠피엘에스 시스템에서의 레이블 자원 관리 방법은 자국의 ATM 단방향 연결 설정이 각 방향에 따라 레이블을 따로 할당이 가능한지 두 방향에서 같은 레이블 사용이 가능한지에 따라 레이블 관리 방법을 LDP 세션 시 협상하는 과정과; 상기 자국에서 레이블 설정/해제 메시지를 보낼 경우, 레이블을 할당하는 과정과; 다른 상위나 하위 LSR로부터 레이블 설정/해제 메시지를 받았을 때 레이블을 반환하여 재사용하는 과정을 포함하여 이루어진 것을 특징으로 한다.

이하, 본 발명의 실시예를 첨부한 도면을 참조하여 상세하게 설명하면 다음과 같다.

본 발명에서 에이티엠 엠피엘에스 시스템에서 레이블 관리는 도3에 도시된 바와 같이, 자국에서 시작되는 LSP에 사용되는 레이블 뿐만 아니라, 상위 또는 하위 LSR에서 시작된 LSP에 사용된 레이블도 함께 관리하가 가능하기 때문에 만약, 자국 시스템이 단방향 연결에서 한쪽 방향에서 사용된 레이블을 다른 쪽에서 사용하지 못하는 경우에도 양방향 모두에서 사용되지 않는 레이블을 찾아 LSP에 할당하는 것이 가능하고, LSP 해제 시에도 양방향을 모두 관리한다. 본 발명의 레이블 관리 기능은 자국의 ATM 단방향 연결 설정이 각 방향에 따라 레이블을 따로 할당이 가능한지 두 방향에서 같은 레이블 사용이 가능한지에 따라 레이블 관리 방법을 LDP 세션 시 협상하는 부분과 자국에서 레이블 설정/해제 메시지를 보낸 때 레이블을 할당하는 부분과, 다른 상위나 하위 LSR로부터 레이블 설정/해제 메시지를 받았을 때 레이블을 반환하여 재사용하는 부분으로 구성된다.

본 발명의 실시예에 따른 에이티엠 엠피엘에스 시스템에서의 레이블 자원 관리 방법은 도4, 도5 및 도6의 순서도를 참조하여 설명하면 다음과 같다.

먼저, LSR 사이에 LDP 세션이 설정될 때 자국의 단방향 연결 설정 방법에 따라 상대 LSR과 레이블 관리 방법을 협상하는 절차는 도4의 순서도를 참조하여 설명한다.

LDP 세션이 초기화될 경우(단계 S41), 자신의 단방향 레이블 방식을 지정하여 상대측으로 전송한다(단계 S42). 상대측으로부터 세션 초기화 메시지를 수신했을 경우(단계 S43), 상대측의 단방향 레이블 관리 방식을 확인한다(단계 S44).

자신이나 상대측 중 하나라도 ATM 단방향 연결 설정 시, 각 연결 방향 별로 레이블을 관리하지 않고, 양방향을 사용하는지 여부를 판단한다(단계 S45).

만약, 자신이나 상대측 중 하나라도 ATM 단방향 연결 설정 시, 각 연결 방향 별로 레이블을 관리하지 않고, 양방향을 사용할 경우, 통합관리모드로 설정한다(단계 S46).

그러나, 두 LSR이 모두 단방향 ATM 연결 설정 시, 각 방향 별로 따라 레이블을 할당 할 경우, 각 방향 별 관리 모드로 설정한다(단계 S47).

한편, 자국에서 상대측으로 레이블 설정/해제 메시지를 보낼 경우 레이블을 할당하는 방법은 도5의 순서도를 참조하여 설명한다.

자국에서 관리하는 레이블 풀에서 시스템에서 사용하지 않는 레이블을 검색한다(단계 S51). 해당 검색 결과, 사용하지 않는 레이블이 있을 경우, 해당 레이블로 연결 설정한다(단계 S52). 해당 연결 설정이 성공적으로 이루어졌는지 판단하여(단계 S53), 만약, 연결 설정이 성공적으로 이루어졌을 경우, 해당 레이블로 등록하고(단계 S54), 연결 설정이 성공적으로 이루어지지 않았을 경우, 다시 사용 가능한 레이블로 등록한다(단계 S55).

또 한편, 다른 상위나 하위 LSR로부터 자국측으로 레이블 설정/해제 메시지를 받았을 때 레이블을 반환하여 재사용하는 방법은 도6의 순서도를 참조하여 설명한다.

상위 또는 하위 LSR에서 받은 레이블 매핑 메시지에서 할당된 레이블을 추출하여(단계 S61), 자신이 관리하는 레이블 풀에서 이미 사용된 것인지를 검사한다(단계 S62). 만약, 이미 할당된 레이블일 경우, 상대측 LSR에게 레이블 해제 메시지를 전송한다(단계 S63). 그러나, 수신한 레이블이 아직 사용되지 않은 레이블일 경우, 연결 ATM 스위치에 연결 설정한다(단계 S64).

단계 S54의 동작이 성공적으로 이루어졌는지 여부를 판단하여(단계 S65), 만약, 연결 설정이 성공적으로 이루어졌을 경우, 받은 레이블을 사용된 레이블로 등록하고(단계 S66), 반대로 연결 설정이 성공적으로 이루어지지 않을 경우, 레이블 해제 메시지를 상대측 LSR로 전송한다(단계 S67).

이상으로 본 발명의 바람직한 실시예에 대해 상세히 기술되었지만, 본 발명이 속하는 기술 분야에 있어서 통상의 지식을 가진 사람이라면, 본 발명을 여러 가지로 변형 또는 변경하여 실시할 수 있음을 알 수 있을 것이다. 따라서, 본 발명의 실시예들의 변경은 본 발명의 기술적 범위를 벗어날 수 없을 것이다.

이상에서 설명한 바와 같이 본 발명은 LDP 세션의 초기화 시 LSR의 단방향 ATM 연결 제한에 따라 자신이 관리할 레이블 자원을 다르게 관리한다. 따라서, 단방향 연결에서 같은 레이블을 각기 다른 방향으로 설정하지 못하는 경우는 상위나하위 LSR로부터의 레이블 매핑 메시지에 실려오는 레이블을 레이블 자원 관리부에서 등록 반환하는 작업을 해서 이미 사용된 레이블을 연결에 할당하여 LSP가 설정되지 않는 것을 사전에 방지할 수 있다.

Claims (4)

1. 자국의 ATM 단방향 연결 설정이 각 방향에 따라 레이블을 따로 할당이 가능한지 두 방향에서 같은 레이블 사용이 가능한지에 따라 레이블 관리 방법을 LDP 세션 시 협상하는 과정과;

   상기 자국에서 레이블 설정/해제 메시지를 보낼 경우, 레이블을 할당하는 과정과;

   다른 상위나 하위 LSR로부터 레이블 설정/해제 메시지를 받았을 때 레이블을 반환하여 재사용하는 과정을 포함하여 이루어진 것을 특징으로 하는 에이티엠 엠피엘에스 시스템에서의 레이블 자원 관리 방법.
2. 제1항에 있어서,

   상기 자국의 ATM 단방향 연결 설정이 각 방향에 따라 레이블을 따로 할당이 가능한지 두 방향에서 같은 레이블 사용이 가능한지에 따라 레이블 관리 방법을 LDP 세션 시 협상하는 과정은,

   LDP 세션이 초기화될 경우, 자신의 단방향 레이블 방식을 지정하여 상대측으로 전송하는 과정과;

   상대측으로부터 세션 초기화 메시지를 수신했을 경우, 상대측의 단방향 레이블 관리 방식을 확인하는 과정과;

   자신이나 상대측 중 하나라도 ATM 단방향 연결 설정 시, 각 연결 방향 별로 레이블을 관리하지 않고, 양방향을 사용하는지 여부를 판단하는 과정과;

   자신이나 상대측 중 하나라도 ATM 단방향 연결 설정 시, 각 연결 방향 별로 레이블을 관리하지 않고, 양방향을 사용할 경우, 통합관리모드로 설정하는 과정과;

   두 LSR이 모두 단방향 ATM 연결 설정 시, 각 방향 별로 따라 레이블을 할당 할 경우, 각 방향 별 관리 모드로 설정하는 과정을 포함하여 이루어진 것을 특징으로 하는 에이티엠 엠피엘에스 시스템에서의 레이블 자원 관리 방법.
3. 제1항에 있어서,

   상기 자국에서 레이블 설정/해제 메시지를 보낼 경우, 레이블을 할당하는 과정은,

   자국에서 관리하는 레이블 풀에서 시스템에서 사용하지 않는 레이블을 검색하는 과정과;

   상기 검색 결과, 사용하지 않는 레이블이 있을 경우, 해당 레이블로 연결 설정하는 과정과;

   연결 설정이 성공적으로 이루어졌을 경우, 해당 레이블로 등록하는 과정과;

   연결 설정이 성공적으로 이루어지지 않았을 경우, 다시 사용 가능한 레이블로 등록하는 과정을 포함하여 이루어진 것을 특징으로 하는 에이티엠 엠피엘에스 시스템에서의 레이블 자원 관리 방법.
4. 제1항에 있어서,

   상기 다른 상위나 하위 LSR로부터 레이블 설정/해제 메시지를 받았을 때 레이블을 반환하여 재사용하는 과정은,

   상위 또는 하위 LSR에서 받은 레이블 매핑 메시지에서 할당된 레이블을 추출하여, 자신이 관리하는 레이블 풀에서 이미 사용된 것인지를 검사하는 과정과;

   상기 검사 결과, 이미 할당된 레이블일 경우, 상대측 LSR에게 레이블 해제 메시지를 전송하는 과정과;

   상기 수신한 레이블이 아직 사용되지 않은 레이블일 경우, 연결 ATM 스위치에 연결 설정하는 과정과;

   상기 연결 설정이 성공적으로 이루어졌을 경우, 받은 레이블을 사용된 레이블로 등록하는 과정과;

   상기 연결 설정이 성공적으로 이루어지지 않을 경우, 레이블 해제 메시지를 상대측 LSR로 전송하는 과정을 포함하여 이루어진 것을 특징으로 하는 에이티엠 엠피엘에스 시스템에서의 레이블 자원 관리 방법.