KR101717803B1 - 계층간 경로를 산출하는 방법 - Google Patents

Abstract

계층간 경로에 대한 발견과 산출을 실현하기 위하여, 본 발명은 계층간 경로를 산출하는 방법을 제출하였다. 그 방법은, 본 계층의 라벨교환라우터LSR가 수신한 각 PCE의 발견정보에 근거하여 본 계층의 경로산출유닛PCE를 선택하고 또한 그로 그 라벨교환라우터LSR의 경로산출요청을 송신하는 단계, 그중 상기 발견정보는 지시정보 및 계층간 정보를 포함하며 지시정보는 그 PCE가 본 계층의 기본계층간 경로산출유닛으로 될수 있는지를 지시하고 계층간 정보는 그 PCE의 소재계층 및 인접계층을 지시하며, 그 라벨교환라우터LSR의 경로가 연결되지 않은 경우 경로가 연결될 때 까지 계층간 정보에 기반하여 다음 계층의 경로산출유닛PCE를 선택하고 또한 그로 경로의 연결되지 않은 부분에 관한 경로산출요청을 송신하는 단계와 경로산출결과를 본 계층의 PCE에 응답하는 단계를 포함한다.

Description

계층간 경로를 산출하는 방법{METHOD FOR INTER-LAYER PATH COMPUTATION}

본 발명은 라우팅 기술분야에 관한것으로, 구체적으로는 일종의 계층간 경로를 산출하는 방법에 관한것이다.

GMPLS네트워크 아키텍처중에서 PCE는 신흥기술로서 주요한 기능으로는, 기존 네트워크 토폴로지와 약정조건을 기반으로 하여 TE LSP의 라우팅을 산출하는 것이다. RFC4655, RFC4657은 PCE가 GMPLS의 경로산출유닛으로서의 기능 및 아키텍처를 주로 설명하였다. PCE아키텍처는 PCC가 도메인내의 하나 혹은 다수의 PCE, 및 기타 도메인내의 잠재하고 있는 PCE의 위치（예를 들어, 도메인간 TE LSP을 산출하는 상황에서）를 알 수 있을 것을 요구한다. RFC4674는 PCE발견 메커니즘에 대한 상세한 요구를 설명하였다. RFC5088, RFC5089는 OSPF, IS-IS라우팅 프로토콜을 사용하여 PCE의 자동적 발견을 실현하는 메커니즘을 각각 상세히 설명하였으며,그 메커니즘은 PCC가 자동적으로 PCE, 및 PCC로 하여금 PCE을 선택하는데 필요되는 기타 추가 정보를 발견하는것을 허락한다.

현재, 계층간 경로산출을 실현하는 네트워크 모델에는 주로 단일PCE 계층간 경로산출모델, 다수 PCE 계층간 경로산출모델의 두가지가 있다. 그중, 다수PCE 계층간 경로산출모델은 또 PCE통신이 없는것과 PCE통신이 있는 것 두가지로 나뉜다. 전형적인 PCE통신이 있는 계층간 경로산출모델은, 하나의 PCE가 지정된 하나의 계층（혹은 유한한 몇개 계층）의 네트워크 토폴로지에 대해서만 가시능력을 가질 것을 요구하고, 전부 계층의 네트워크 토폴로지에 대하여 모두 가시능력을 가져서는 아니된다. 아래에 도면1을 예로 설명한다. PCE Hi1...... PCE Him는 상층 경로산출을 책임지는 PCE이며 H층 네트워크 토폴로지에 대해서만 가시능력을 가진다. PCE Lo1...... PCE Lon는 하층 경로산출을 책임지는 PCE이며 L층 네트워크 토폴로지에 대해서만 가시능력을 가진다.

본 발명이 제출되기 전에, 그 모델의 계층간 경로산출에 대한 통상적인 실현프로세스는 아래와 같다.

1. LSR H1은 PCE Hi1를 향해 H1 -- H4 경로산출 요청을 보낸다.

2. PCE Hi1은 H2를 선택하여 하층에 도착하는 입구노드로 하며, H3을 하층의 출구노드로 한다.

3. PCE Hi1은 PCE Lo1를 향해 H2--H3 경로를 산출할것을 요청한다.

4. PCE Lo1은 PCE Hi1를 향해 H2--L1--L2--H3을 피드백한다.

5. PCE Hi1은 완전한 경로 H1--H2--L1--L2--H3--H4를 산출하여 H1에 피드백한다.

그 프로세스에는 일정한 결함과 부족점이 있다. RFC5088과 RFC5089의 서술에 따르면 현재 PCE의 발견정보중에는 PCE가 어느 계층의 토폴로지에 대해 가시능력을 가지며 그 계층의 인접계층은 또 어느 계층들(통상적인 상황하에서 임의의 계층은 많아서 2개의 인접계층이 있으며 각각 그의 상층과 하층에 위치한다.) 인지를 지적하지 않았다. 하여, LSR H1이 본 계층의 PCE를 향해 경로산출 요청을 송신할 때, 본 계층의 크로스 레이어경로를 산출할 수 있는 PCE의 발견정보로 부터 사전에 인접계층정보를 알 수 없기에, 따라서 가능하게 산출해낼수 있는 크로스 레이어경로가 수신될 수 있는지에 대해 사전에 준비해 놓을 수가 없다.

이 외에, 상기의 계층간 경로산출의 실현프로세스에서 H층과 L층의 네트워크 토폴로지 및 각 계층에서 사용되는 PCE는 모두 분리되어 있기에, H층에서 크로스 레이어경로를 산출할수 있는 PCE Hi1은, 지정된 L층 PCE Lo1을 향해서만 L층 경로산출 요청을 보낼수 있으므로 라우팅 프로토콜의 플러딩을 통해 L층 PCE Lo1...... PCE Lon의 발견정보（주로, L층 PCE의 위치, PCE의 계층정보를 포함함）를 얻을 수 없으며, 따라서 RFC4674의 각도로부터 보면 계층간에서 RFC4674가 제출한 PCC로서의 PCE Hi1이 L층 PCE에 대한 발견을 실현하는 수요를 만족할수 없다.

계층간 경로에 대한 발견과 산출을 실현하기 위하여, 본 발명은 계층간 경로를 산출하는 방법을 제출하였다. 그 방법은, 본 계층의 라벨교환라우터LSR은 수신한 각 PCE의 발견정보에 근거하여 본 계층의 경로산출유닛PCE을 선택하며 또한 그 경로산출유닛으로 그 라벨교환라우터LSR의 경로산출요청을 보내는 단계와, 그중 상기발견정보는 지시정보 및 계층간정보를 포함하며 지시정보는 그 PCE가 본 계층의 기본(default)계층간 경로산출유닛으로 될수 있는지 지시하고 계층간정보는 그 PCE의 소재계층 및 인접계층을 지시하며, 그 라벨교환라우터LSR의 경로가 연결되지 않을 때 경로가 연결될 때 까지 계층간정보를 근거로 하여 다음 계층의 경로산출유닛PCE를 선택하며 경로가 연결될 때 까지 그 경로산출유닛PCE로 경로의 연결되지 않는 부분에 관한 경로산출요청을 보내는 단계와, 경로산출결과를 본 계층의 PCE에 응답하는 단계를 포함한다.

그중 본 계층은 제1계층，다음 계층은 제2계층이다. 제1계층의 라벨교환라우터LSR은 계층발견정보에 근거하여 제1계층의 경로산출유닛PCE을 선택하며 그 경로산출유닛PCE로 그 라벨교환라우터LSR에 관한 경로산출요청을 보낸다. 제1계층의 경로산출유닛PCE가 그 라벨교환라우터LSR의 경로가 연결되지 않음을 확정하였을 때 계층간정보를 근거로 하여 제1계층과 인접한 제2계층의 경로산출유닛PCE을 선택하며 그 경로산출유닛PCE로 경로가 연결되지 않은 부분에 관한 경로산출요청을 송신한다. 제2계층의 경로산출유닛PCE은 제2계층대체경로가 연결됨을 확정하였을 때 제2계층대체경로를 제1계층의 PCE에 응답한다. 그리고 제1계층의 PCE는 최종의 경로산출결과를 제1계층의 LSR에 응답한다. 그중 상기 제2계층대체경로는 상기 제2계층중에서 상기의 제1계층중의 연결되지 않은 부분을 대체하는 경로이다.

그중 제1계층의 PCE가 그 라벨교환라우터LSR에 관한 경로가 연결되었음을 확정하였을 때 제1계층의 PCE는 산출된 경로를 제1계층의 LSR에 응답한다.

그중, 제1계층의 라벨교환라우터LSR가 계층발견정보에 근거하여 제1계층의 PCE을 선택하는 단계 전에, 다수 계층의 PCE로 하나의 PCE 네트워크 토폴로지를 구성하며 PCE 네트워크 토폴로지중에서 예정된 라우팅프로토콜 실예에 의하여 계층발견정보에 대하여 플러딩하는 절차를 더 포함한다.

그중, 지시정보는 PATH-SCOPE 서브-TLV의 Yd Bit이고 계층간 정보는 PCE계층의 서브TLV, 인접PCE계층의 서브TLV이며, 그중 Yd Bit가 제1값이면 PCED TLV는 인접PCE계층의 서브TLV를 포함하지 않고, Y Bit가 제2값이면 Yd Bit도 제2값이며, Y bit가 제1값으로 설정되고 Yd bit가 제2값으로 설정되면 인접PCE계층의 서브-TLV는 적어도 한번 나타나야 한다.

그중，제2계층의 PCE가 제2계층대체경로가 연결되지 않는다고 확정하였을 때, 제2계층의 PCE는 계층간정보에 근거하여 제2계층과 인접한 제3계층의 PCE를 선택하며 그 제3계층의 PCE로 대체경로의 연결되지 않는 부분에 관한 경로산출요청을 송신한다.

그중，제3계층의 PCE가 제3계층대체경로가 연결되지 않음을 확정하였을 경우, 제3계층의 PCE는 계층간정보에 근거하여 제3계층과 인접한 제4계층의 PCE를 선택하며 그 제4계층의 PCE로 대체경로의 연결되지 않는 부분에 관한 경로산출요청을 송신한다. 그중 상기의 제3계층대체경로는 상기의 제1계층중의 연결되지 않는 부분을 대체하는 경로이다.

그중, 제4계층의 PCE가 제4계층대체경로가 연결되었음을 확정하였을 경우, 제4계층의 PCE는 산출된 경로를 제3계층의 PCE에 응답한다. 그중, 상기 제4계층대체경로는 상기 제1계층중에서 연결되지 않은 부분을 대체하는 경로이다.

그중, 제3계층의 PCE는 산출된 경로를 제2계층의 PCE에 응답한다.

그중, 제1계층, 제2계층, 제3계층, 제4계층은 각각 PSC층, L2SC층, TDM층, LSC층이다.

그중, 본 계층의 LSR는 수신한 각 PCE의 발견정보에 근거하여 본 층의 경로산출유닛PCE를 선택하는데, 본 계층 LSR는 각 PCE의 발견정보를 분석하여 본 계층의 모든 PCE를 확정하며, 본 계층의 모든 PCE의 지시정보를 획득하여 지시정보중에서 본 계층의 기본계층간 경로산출유닛으로 할수 있다고 지시한 PCE를 선택하여 본 계층의 경로산출유닛PCE로 하는것을 포함한다.

그중, 계층간정보를 기반으로 하여 다음 계층의 경로산출유닛PCE를 선택하는데, 본 계층의 경로산출유닛PCE가 인접계층을 확정하며, 그중 인접계층은 그 PCE의 계층간정보가 지시하는 인접계층이고, 인접계층의 모든 PCE의 지시정보를 획득하며, 인접계층의 모든 PCE중에서 지시정보가 기본계층간 경로 산출유닛으로 할수 있다고 지시한 PCE를 선택하여 다음 계층의 경로산출유닛PCE로 하는것을 포함한다.

본 발명은 새로운 방법을 제출하였는데, GMPLS네트워크에서, 다수 PCE의 계층간 경로산출조건하에서, PCE발견정보중에 계층의 정보내용을 증가하는 방식을 통하여 PCC가 PCE계층간에 대한 경로발견 및 경로산출을 실현하였다. 또한 종래기술중에서 수신된 크로스 레이어경로가 PCC의 요구를 만족하지 못함으로 인한 PCC의 재 산출신청을 회피하였으며 따라서 PCC의 계층간 경로산출 신청의 수행효율이 향상되었다.

도면은 본 발명에 대한 이해를 돕기 위한 것으로 본 발명의 명세서의 일부분이고 본 발명의 실시예 및 그 설명은 본 발명을 해석하기 위한 것으로 본 발명을 한정하는 것이 아니다.
도면1은 PCE통신 다수PCE 계층간 경로산출모델을 나타내는 도면이고,
도면2는 PCE의 발견정보 PCED TLV의 PATH-SCOPE서브-TLV의 확장 정의에 관한 도면이며,
도면3은 PCE층 서브-TLV 정의에 관한 도면이고,
도면4는 인접-PCE층 서브-TLV 정의에 관한 도면이며,
도면5는 PCE층 발견정보에 기반하여 실현하는 계층간 경로산출실예를 나타내는 도면이고,
도면6은 본 발명의 방법에 따른 흐름도이다.

본 발명의 목적, 기술방안 및 우점을 더욱 잘 이해하기 위하며 아래에 도면 및 실시예를 결합하여 본 발명에 대해 진일보로 상세하게 설명한다. 여기에서 설명하는 구체적인 실시예는 본 발명을 해석하기 위한 것으로 본 발명을 한정하는 것이 아니다.

도면1중의 계층간 경로산출에 있어서, 본 발명은 RFC5088, RFC5089에 근거하여 PCE의 발견정보에 대하여 확장을 진행하였으며, 발견정보중에 지시정보 및 계층간정보를 증가하였고, 그중 지시정보는 그 PCE를 본 계층의 기본계층간 경로산출유닛으로 할수 있는지를 지시하고, 계층간정보는 그 PCE의 소재계층 및 소재계층의 인접계층을 지시함으로서 PCC가 PCE계층간 경로발견 및 경로산출을 실현한다. 실시과정중에 있어서 아래방식을 사용하여 PCE의 발견정보를 확장할수 있지만 이에 한정되는것은 아니다:

PCE의 발견정보 PCED TLV의 PATH-SCOPE(경로범위)서브-TLV중에 Yd bit의 정의를 추가하였으며 또한 PCE층 서브-TLV、인접층인접-PCE층 서브-TLV등 내용을 추가하였다.

계층간 경로산출 기능을 실현하는 각도로 보면 본 발명은 RFC5088과 RFC5089에서 설명한 PATH-SCOPE 서브-TLV에 대해 확장하였으며 Yd bit를 추가하였다. 구체적 포맷은 도면2를 참조할수 있다.

그중，아래와 같은 Bit에 대해 정의 (Yd Bit를 제외한 기타는 모두 현행표준임) 하였다.

0. L Bit: 영역내 경로를 산출할수 있다.

1. R Bit: 영역간 TE LSP를 산출하는 PCE로 사용할수 있다.

2. Rd Bit: 영역간 TE LSP를 산출하는 기본PCE로 사용할수 있다.

3. S Bit: AS간 TE LSP를 산출하는 PCE로 사용할수 있다.

4. Sd Bit: AS간 TE LSP를 산출하는 기본PCE로 사용할수 있다.

5. Y Bit: 계층간 TE LSP를 산출하는 PCE로 사용할수 있다.

6. Yd Bit: 계층간 TE LSP를 산출하는 기본PCE로 사용할수 있다.

PrefL 필드: 영역내 TE LSP를 산출하는 PCE 우선순위.

PrefR 필드: 영역간 TE LSP를 산출하는 PCE 우선순위.

PrefS 필드: AS간 TE LSP를 산출하는 PCE 우선순위.

PrefY 필드: 계층간 TE LSP를 산출하는 PCE 우선순위.

Res: 예비.

Yd Bit는 RFC5088, RFC5089표준중의 Y Bit와 대응한다. Yd bit는 주로 그 PCE가 본 계층의 기본계층간 경로산출PCE로 할수 있음을 나타낸다. 다시 말하면 그 PCE는 크로스 인접계층의 경로를 산출할수 있다. PCC는 TE LSP가 인접계층을 경과할것을 요구하거나 혹은 그 TE LSP（라벨교환경로）가 인접계층을 경과하여도 된다고 인정하면, 기타 PCE발견정보가 요구를 만족하는 상황하에서 우선 그 PCE가 경로산출요청대상으로 된다. Yd bit가 1로 설치될때 PCED TLV는 어느 한 인접-PCE층 서브-TLV를 포함하여서도 안된다. Y bit가 0으로 설정될때 Yd도 0으로 설정되어야 한다. Y bit가 1로 설정되고 Yd bit가 0으로 설정되면 적어도 한번은 인접PCE층 서브-TLV가 나타나야 한다.

PCE층 서브-TLV와 인접-PCE층 서브-TLV은 선택가능하다. 그들은 PCED TLV중에 나타날수 있어 PCC의 본 계층LSR가 계층간 산출능력을 구비한 본 계층PCE에 대한 선택으로 되며, 본 계층PCE를 PCC가 인접계층PCE에 대한 선택으로 한다.

PCE층 서브-TLV는 PCE가 소재하는 하나의 네트워크 토폴로지층을 지정하였으며 PCE는 그 계층의 네트워크 토폴로지에 대하여 가시능력을 구비하고 또한 그 계층을 경과하는 LSP라우팅을 산출할수 있다. PCE층 서브-TLV의 내용은 통상 기타 IGP정보(예를 들면, OSPF, IS-IS등 협의) 예를 들면 PCE는 계층간 산출능력을 갖고 있는지 여부, PCE발견정보의 플러딩 범위등의 영향을 받지 않는다. PCE층 서브-TLV는 주로 PCE가 가시능력을 갖고 있는 네트워크 토폴로지층 및 상기 PCE토폴로지중에서 플러딩한다. 일반적 상항하에서 하나의 PCED TLV는 하나의 PCE층 서브-TLV만 포함하지만 다수의 PCE층 서브-TLV를 갖는 경우도 있으며 그런 경우엔 그 PCE는 다수의 네트워크 토폴로지층에 대해 가시능력을 가진다.

PCE층 서브-TLV의 포맷은 도3에 나타낸 바와 같다.

현재 기존의 계층유형은 주로 아래와 같은 5가지를 갖고 있다.

Packet Switch Capable(PSC)

Layer-2 Switch Capable(L2SC)

Time-Division Multiplexer Capable(TDM)

Lambda Switch Capable(LSC)

Fiber- Switch Capable(FSC)

그중, 계층ID는 그중 가시능력을 갖고 있고, 또한 경로산출이 가능한 계층의 32bit 계층ID를 나타낸다.

인접-PCE층 서브-TLV는 하나의 PCE소재계층의 인접토폴로지층을 지적하였으며 그 PCE는 그 인접층을 향하여 경로산출할수 있음을 표시한다. 즉 다시 말하면, 그 PCE는 그 인접층의 계층간 TE LSP경로산출에 참가할 수 있다. 인접-PCE층 서브-TLV은 주로 PCE가 가시능력을 갖고 있는 네트워크 토폴로지층 및 상기 PCE토폴로지중에서 플러딩한다. PCED TLV가 포함하는 각 PCE층 서브-TLV에 대응하여, 통상적으로 제일 많아서 2개의 인접-PCE층 서브-TLV를 포함할수 있으며 각각 그 PCE-층의 상층과 하층에 위치한다. Y bit가 1로 설정되고 Yd bit가 0으로 설정되면 인접-PCE층 서브-TLV는 적어도 한번 나타나야 한다.

인접-PCE층 서브-TLV의 포맷은 도면4에 나타낸 바와 같다. 계층ID는 그중 경로를 산출할 수 있는 인접계층의 32bit 계층ID를 나타낸다.

이로 하여, 상기 PCE계층정보는 PCED TLV내에 포함되며 RFC5088과 RFC5089의 발견메커니즘을 통하여 PCE가 가시능력을 갖고 있는 계층에 플러딩하여 PCC인 LSR노드로 하여금 PCE의 계층발견정보를 참고하여 PCE에 대한 선택을 할 수 있도록 한다.

이와 동시에, PCE발견정보의 플러딩범위에 대하여 본 발명은 또한 하나의 중요한 메커니즘을 제출하였다. 즉, 모든 계층의 PCE로 하나의 PCE 네트워크 토폴로지를 구성하며 또한 PCE네트워크 토폴로지내에서만 운행하는 예정 라우팅프로토콜（예을 들면, OSPF 혹은 IS-IS）실예를 통하여 PCE발견정보가 PCE네트워크 토폴로지내에서의 플러딩을 실현하며 따라서 계층간 경로산출조건하에서 PCC로서의 어느 계층의 PCE는 기타 계층의 PCE가 플러딩해온 발견정보에 근거하여 기타계층PCE의 계층정보, 위치정보등 내용을 획득할 수 있으며 또한 그 중에서 요청된 인접계층에 속하는 적합한 PCE를 선택할 수 있어 그로 인접계층 경로산출요청을 송신할 수 있도록 한다.

이로 하여 도면1중의 H1이 PCE Hi1……PCE Him중의 PCE Hi1에 대한 선택, PCE Hi1이 PCE Lo1……PCE Lon중의 PCE Lo1에 대한 선택에 대하여 모두 본 발명이 제출한 계층발견 메커니즘에 의하여 자동적으로 실현할 수 있다.

도면5는 PCE계층발견정보에 근거하여 실현한 계층간 경로산출실예를 나타낸다. 도면중에서 각 계층에서 계층간 경로산출능력을 가진 PCE가 하나의 PCE토폴로지를 구성하며 PCE의 발견정보（계층발견정보 포함）는 소재계층의 LSR토폴로지와 PCE토폴로지중에서 플러딩된다. 구체적 실시절차는 다음과 같다.

PSC층의 LSR1는 수신된 각 PCE의 발견정보(계층발견정보 포함)에 근거하여 PSC층의 PCE1을 선택해내며 PCE1로 본 계층LSR4의 경로산출요청을 보낸다.

아래의 방식을 통하여 PSC층의 PCE1을 선택할수 있지만 이에 한정되지 않는다. LSR1은 각 PCE의 발견정보를 분석하여 상기 본 계층의 모든 PCE를 확정하며, 본 계층의 모든 PCE의 지시정보를 획득하며 본 계층의 모든 PCE의 지시정보중에서 본 계층의 기본계층간 경로산출유닛으로 할수 있다고 지시한 PCE를 선택하여 본 계층의 경로산출유닛PCE1로 한다.

PSC층의 PCE1은 본 계층의 LSR1과 LSR4사이의 토폴로지영역이 연결되지 않았음을 발견하고, PCE토폴로지중 각 PCE가 플러딩한 계층정보에 근거하여 인접한 L2SC층의 PCE1을 선택하였으며, 그로 PSC층의 계층경계노드 LSR2로부터 LSR3까지의 경로산출요청을 보낸다.

아래의 방식을 통하여 인접된 L2SC층의 PCE1을 선택할수 있지만 이에 한정되지 않는다. PSC층의 PCE1은 인접계층을 확정한다. 그중 PSC층의 PCE1의 인접계층은 그 PCE1의 계층간정보가 지시하는 인접계층이다. 다음 PCE1 인접계층의 모든 PCE의 지시정보를 얻는다. 그 다음 인접계층의 모든 PCE중에서 지시정보가 기본계층간 경로산출유닛으로 할수 있음을 지시한 PCE를 선택하여 L2SC층의 PCE1로 한다.

L2SC층의 PCE1은 본 계층의 LSR1과 LSR4사이의 토폴로지영역이 연결되지 않았음을 발견하고, PCE토폴로지중 각 PCE가 플러딩한 계층정보에 근거하여 인접한 TDM층의 PCE1을 선택하였으며, 그로 L2SC층의 계층경계노드 LSR2로부터 LSR3까지의 경로산출요청을 송신한다.

인접한 TDM층의 PCE1을 선택하는 방식과 인접한 L2SC층의 PCE1을 선택하는 방식은 동일하다.

TDM층의 PCE1은 본 계층의 LSR1과 LSR4사이의 토폴로지영역이 연결되지 않았음을 발견하고, PCE토폴로지중 각 PCE가 플러딩한 계층정보에 근거하여 인접한 LSC층의 PCE1을 선택하였으며, 그로 TDM층의 계층경계노드LSR2로부터 LSR3까지의 경로산출요청을 송신한다.

인접한 LSC층의 PCE1을 선택하는 방식과 인접한 L2SC층의 PCE1을 선택하는 방식은 동일하다.

LSC층의 PCE1은 산출해낸 경로 TDM층 경계LSR2 -- LSC층 LSR1 -- LSC층 LSR2 -- LSC층 LSR4 -- TDM층 경계LSR3 를 상층 TDM층의 PCE1에 응답한다.

TDM층의 PCE1은 산출해낸 경로 L2SC층 경계LSR2 -- TDM층LSR1 --TDM층 경계LSR2 -- LSC층 LSR1 -- LSC층 LSR2 -- LSC층 LSR4 -- TDM층 경계 LSR3 -- TDM층LSR4 -- L2SC층 경계LSR3 를 상층 L2SC층의 PCE1에 응답한다.

L2SC층의 PCE1은 산출해낸 경로 PSC층 경계LSR2 -- L2SC층LSR1 -- L2SC층 경계LSR2 -- TDM층LSR1 --TDM층 경계LSR2 -- LSC층 LSR1 -- LSC층 LSR2 -- LSC층 LSR4 -- TDM층 경계 LSR3 -- TDM층LSR4 -- L2SC층 경계LSR3 -- L2SC층LSR4 -- PSC층 경계LSR3 를 상층 PSC계층의 PCE1에 응답한다.

PSC계층의 PCE1은 마지막 경로산출결과 PSC층LSR1 -- PSC층 경계LSR2 -- L2SC층LSR1 -- L2SC층 경계LSR2 -- TDM층LSR1 --TDM층 경계LSR2 -- LSC층 LSR1 -- LSC층 LSR2 -- LSC층 LSR4 -- TDM층 경계 LSR3 -- TDM층LSR4 -- L2SC층 경계LSR3 -- L2SC층LSR4 -- PSC층 경계 LSR3 -- PSC층LSR4를 PSC계층의 LSR1에 응답한다.

본 산출 예가 나타내는 범위에는 하나의 PCE가 다수의 계층（하지만 모든 계층은 아님）에 대하여 가시능력을 구비 가능한 경우도 포함되며, 실현메커니즘은 상기절차와 기본적으로 유사하기에 중복하여 예를 들지 않는다. 도면5에 나타낸 경우는 하나의 예에 불과하며 본 특허의 청구항은 도면5에 나타낸 계층구조 조합에 한정되지 않는다.

그리고 도면6은 본 발명의 전체적인 사상을 나타낸다. 그중 제1계층의 라벨교환라우터LSR은 각 PCE의 발견정보에 근거하여 제1계층의 경로산출유닛PCE를 선택하며 또한 그로 그 라벨교환라우터LSR에 관한 경로산출요청을 송신한다. 제1계층의 경로산출유닛PCE가 그 라벨교환라우터LSR에 관한 경로가 연결되지 않음을 확정하였을 경우, 계층간정보를 근거로 하여 제1계층과 인접한 제2계층의 경로산출유닛PCE를 선택하며 또한 그로 경로가 연결하지 않은 부분에 관한 경로산출요청을 송신한다. 제2계층의 경로산출유닛PCE가 제2계층중에서 제1계층중의 연결되지 않은 부분을 대체하는데 사용되어 그로 하여금 연결되게 하는 대체경로가 연결되었음을 확정하였을 경우, 대체경로를 제1계층의 PCE에 응답한다. 그리고 제1계층의 PCE는 마지막 경로산출결과를 제1계층의 LSR에 응답한다.

본 발명이 제출한 기술방안은 GMPLS네트워크에서 PCE발견정보중에 계층의 정보내용을 추가하는 방식을 통하여 PCC가 PCE에 대한 계층간 경로발견 및 산출을 실현한다. 또한 종래기술중에서 수신한 크로스 레이어경로가 PCC의 요구를 만족하지 못하므로 인한 PCC의 재 산출신청을 극복하였으며 따라서 PCC의 계층간 경로산출신청의 수행효율이 향상되었다.

상기한 내용은 본 발명의 바람직한 실시예로, 본 발명을 한정하는 것이 아니다. 당업자라면 본 발명에 여러가지 변화를 가져올 수 있다. 본 발명의 정신과 원칙을 벗어나지 않는 범위내에서 수행하는 모든 수정, 동등교체, 개량 등은 본 발명의 보호 범위에 속한다.

Claims (12)

1. 본 계층의 라벨교환라우터LSR는 수신된 각 PCE의 발견정보에 근거하여 상기 본 계층의 경로산출유닛PCE를 선택하며 상기 본 계층의 PCE로 상기 LSR에 관한 경로산출요청을 송신하는 단계와, 여기서, 상기 발견정보는 지시정보 및 계층간정보를 포함하며 상기 지시정보는 상기 본 계층의 PCE가 본 계층의 기본계층간 경로산출유닛으로 될수 있는지를 지시하고 상기 계층간정보는 상기 본 계층의 PCE의 소재계층 및 인접계층을 지시하며,
   
   상기 라벨교환라우터LSR에 관한 경로가 연결되지 않았을 경우, 경로가 연결될 때 까지 상기 계층간정보에 기반하여 그 다음 계층의 경로산출유닛PCE를 선택하며 상기 다음 계층의 PCE로 상기 경로의 연결되지 않은 부분에 관한 경로산출요청을 송신하는 단계와;
   
   경로산출결과를 상기 본 계층의 PCE에 응답하는 단계를 포함하고,
   그중, 상기 본 계층은 제1계층，상기 다음 계층은 제2계층이며, 상기 제1계층, 제2계층은 각각 PSC층, L2SC층이고,
   그중, 상기 제1계층의 LSR가 계층발견정보에 근거하여 상기 제1계층의 PCE를 선택하는 단계 전에, 다수 층의 PCE로 하나의 PCE 네트워크 토폴로지를 구성하며 상기 PCE 네트워크 토폴로지중에서 예정 라우팅프로토콜에 의하여 각 PCE의 발견정보에 대하여 플러딩하는 단계를 더 포함하는 것을 특징으로 하는 계층간 경로를 산출하는 방법.
2. 제1항에 있어서,
   제1계층의 라벨교환라우터LSR는 상기 각 PCE의 발견정보에 근거하여 상기 제1계층의 경로산출유닛PCE를 선택하며 상기 제1계층의 PCE로 그 라벨교환라우터LSR에 관한 경로산출요청을 송신하고,
   
   상기 제1계층의 경로산출유닛PCE가 그 라벨교환라우터LSR에 관한 경로가 연결되지 않음을 확정하였을 경우, 상기 계층간정보에 기반하여 상기 제1계층과 인접한 제2계층의 경로산출유닛PCE를 선택하며 상기 제2계층의 PCE로 상기 경로의 연결되지 않은 부분에 관한 경로산출요청을 송신하고,
   
   상기 제2계층의 PCE가 제2계층대체경로가 연결됨을 확정하였을 경우 상기 제2계층대체경로를 제1계층의 PCE에 응답하는데 그중 상기 제2계층대체경로는 상기 제2계층중에서 상기 제1계층중의 연결되지 않은 부분을 대체하는 경로이며,
   
   상기 제1계층의 PCE는 마지막 경로산출결과를 상기 제1계층의 LSR에 응답하는 것을 특징으로 하는 계층간 경로를 산출하는 방법.
3. 제2항에 있어서,
   상기 제1계층의 PCE가 그 라벨교환라우터LSR에 관한 상기 경로가 연결되었음을 확정하였을 경우, 상기 제1계층의 PCE는 산출된 경로를 상기 제1계층의 LSR에 응답하는 것을 특징으로 하는 계층간 경로를 산출하는 방법.
4. 제2항에 있어서,
   상기 제2계층의 PCE가 상기 제2계층대체경로가 연결되지 않음을 확정하였을 경우, 상기 제2계층의 PCE는 상기 계층간정보에 근거하여 상기 제2계층과 인접한 제3계층의 PCE를 선택하며 상기 제3계층의 PCE로 대체경로의 연결되지 않은 부분에 관한 경로산출요청을 송신하는 것을 특징으로 하는 계층간 경로를 산출하는 방법.
5. 제4항에 있어서,
   상기 제3계층의 PCE가 제3계층대체경로가 연결되지 않음을 확정하였을 경우, 상기 제3계층의 PCE는 상기 계층간정보에 근거하여 상기 제3계층과 인접한 제4계층의 PCE를 선택하며 상기 제4계층의 PCE로 대체경로의 연결되지 않은 부분에 관한 경로산출요청을 송신하는데, 그중 상기 제3계층대체경로는 상기 제1계층중의 연결되지 않은 부분을 대체하는 경로인것을 특징으로 하는 계층간 경로를 산출하는 방법.
6. 제5항에 있어서,
   상기 제4계층의 PCE가 제4계층대체경로가 연결됨을 확정하였을 경우, 상기 제4계층의 PCE는 산출된 경로를 상기 제3계층의 PCE에 응답하며, 그중 상기 제4계층대체경로는 상기 제1계층중에서 연결되지 않은 부분을 대체하는 경로인것을 특징으로 하는 계층간 경로를 산출하는 방법.
7. 제6항에 있어서,
   상기 제3계층의 PCE는 산출된 경로를 상기 제2계층의 PCE에 응답하는 것을 특징으로 하는 계층간 경로를 산출하는 방법.
8. 제5항 내지 제7항 중 어느 한 항에 있어서,
   상기 제3계층, 상기 제4계층은 각각 TDM층, LSC층인 것을 특징으로 하는 계층간 경로를 산출하는 방법.
9. 제1항에 있어서,
   상기 지시정보는 PCED TLV의 PATH-SCOPE 서브-TLV의 Yd Bit이고 상기 계층간정보는 PCE층의 서브TLV, 인접PCE층의 서브TLV이며,
   
   상기 Yd Bit가 제1값일 경우 상기 PCED TLV는 상기 인접PCE층 서브TLV를 포함하지 않고, 상기 PATH-SCOPE 서브-TLV의 Y Bit가 제2값일 경우 상기 Yd Bit도 제2값이며, Y bit가 제1값으로 설정되고 Yd bit가 제2값으로 설정되면 인접PCE층 서브-TLV는 적어도 한번 나타나야 하는것을 특징으로 하는 계층간 경로를 산출하는 방법.
10. 제1항 내지 제7항, 제9항 중 어느 한 항에 있어서,
    상기 본 계층의 LSR가 수신된 각 PCE의 발견정보에 근거하여 상기 본 계층의 경로산출유닛PCE를 선택하는 단계는,
    
    본 계층LSR가 각 PCE의 발견정보를 분석하여 상기 본 계층의 모든 PCE를 확정하는 단계와,
    
    본 계층의 모든 PCE의 지시정보를 획득하여 상기 지시정보중에서 본 계층의 기본계층간 경로산출유닛으로 할수 있다고 지시한 PCE를 선택하여 본 계층의 경로산출유닛PCE로 하는 단계를 포함하는 것을 특징으로 하는 계층간 경로를 산출하는 방법.
11. 제1항 내지 제7항, 제9항 중 어느 한 항에 있어서,
    상기 계층간정보에 기반하여 다음 계층의 경로산출유닛PCE를 선택하는 단계는,
    
    본 계층의 경로산출유닛PCE가 인접계층을 확정하는 단계와,
    
    상기 인접계층의 모든 PCE의 지시정보를 획득하는 단계와,
    
    상기 인접계층의 모든 PCE중에서 지시정보가 기본계층간 산출유닛으로 할수 있다고 지시한 PCE를 선택하여 다음 계층의 경로산출유닛PCE로 하는 단계를 포함하며,
    
    상기 인접계층은 상기 본 계층의 PCE의 계층간정보가 지시하는 인접계층인 것을 특징으로 하는 계층간 경로를 산출하는 방법.
12. 삭제

Images