KR100467327B1 - 경로 설정 메시지를 이용한 네트워크 경로 정보 전달 방법 - Google Patents

경로 설정 메시지를 이용한 네트워크 경로 정보 전달 방법 Download PDF

Info

Publication number
KR100467327B1
KR100467327B1 KR10-2002-0078702A KR20020078702A KR100467327B1 KR 100467327 B1 KR100467327 B1 KR 100467327B1 KR 20020078702 A KR20020078702 A KR 20020078702A KR 100467327 B1 KR100467327 B1 KR 100467327B1
Authority
KR
South Korea
Prior art keywords
route
node
path
message
information
Prior art date
Application number
KR10-2002-0078702A
Other languages
English (en)
Other versions
KR20040051737A (ko
Inventor
양미정
김태일
김영선
Original Assignee
한국전자통신연구원
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by 한국전자통신연구원 filed Critical 한국전자통신연구원
Priority to KR10-2002-0078702A priority Critical patent/KR100467327B1/ko
Publication of KR20040051737A publication Critical patent/KR20040051737A/ko
Application granted granted Critical
Publication of KR100467327B1 publication Critical patent/KR100467327B1/ko

Links

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00—Routing or path finding of packets in data switching networks
    • H04L45/12—Shortest path evaluation
    • H04L45/127—Shortest path evaluation based on intermediate node capabilities
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00—Routing or path finding of packets in data switching networks
    • H04L45/26—Route discovery packet

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)

Abstract

경로 설정 메시지를 이용한 네트워크 경로 정보 전달 방법이 개시된다. 본 발명에 따른 네트워크 경로 정보 전달 방법은, 경로의 입구 노드에서, 입구 노드에서 출구 노드까지의 새로운 경로를 계산하여 경로 상의 다음 노드로 경로 설정 요구 메시지를 전달하는 단계; 경로 설정 요구 메시지를 수신한 각 노드에서, 이미 설정된 경로 중에 자신과 다음 노드와의 링크를 새로운 경로와 공유하는 경로가 있는지 검색하여 이에 대한 경로 정보를 경로 설정 요구 메시지에 추가하는 단계; 경로의 출구 노드에서 각 노드 상의 경로 정보가 모두 포함된 경로 설정 응답 메시지를 입구 노드로 전송하는 단계; 및 경로 설정 응답 메시지를 수신하는 각 노드에서 경로 정보 테이블을 수정하는 단계를 포함한다. 새로운 경로 설정 시 그 경로 상의 각 링크를 공유하는 경로 정보를 전달함으로써, 정해진 경로로의 경로 설정 신호 프로토콜이 있는 모든 망에서 새로운 경로의 설정 시 기존 경로에 대한 정보를 경로 설정 절차를 통해 획득할 수 있다.

Description

경로 설정 메시지를 이용한 네트워크 경로 정보 전달 방법{Method for delivering network path information using path establishing message}
본 발명은 정보의 전송, 특히 네트워크 상에서 경로 설정 메시지를 이용하여 경로 정보를 전달하는 방법에 관한 것이다.
일반적으로 주어진 대역 조건을 만족하는 작업 경로의 임의의 링크에 장애가 발생한 경우 이를 완전하게 복구하기 위해서는 이미 설정된 작업 경로와는 disjoint하면서 대역 조건을 만족하는 다른 경로가 필요하다. 이를 대체 경로라 한다. 그러나, 모든 작업 경로에 대해 이러한 대체 경로를 설정하게 되면 일시적인 장애 복구를 위해 너무 많은 자원이 낭비된다. 이를 보완하기 위해 서로 다른 경로로 구성되는 작업 경로의 대체 경로들끼리는 대역을 공유하는 기법이 필요하다. 즉, 하나의 망에서 단일 링크 장애가 발생한 경우 서비스의 단절이 발생하는 작업 경로는 하나가 되며, 이 작업 경로에 대응하는 대체 경로가 다른 작업 경로의 대체 경로와 대역을 공유하여 사용한다고 할지라도 장애가 발생한 작업 경로에 대한 복구는 완전하게 수행된다. 그러나, 이러한 기능을 제공하기 위해서는 기 설정된 모든 작업 경로와 대체 경로에 대한 링크 구성 정보를 경로의 입구 노드에서 알고 관리하여야 한다. 여기서 경로의 링크 구성 정보란 설정된 경로가 지나가는 링크가 어떤 링크인지를 말하는 것으로 이를 통해 현재 설정된 모든 경로의 토폴로지를 알 수 있다. 그런데 기존의 방법에서는 중앙 집중형 관리 장치를 사용하여 이러한 경로의 링크 구성 정보를 관리하므로, 중앙 관리 장치가 아닌 노드에서는 경로 정보를 알 수가 없어 정확한 대체 경로간 대역 공유가 불가능하였다.
본 발명이 이루고자 하는 기술적 과제는, 네트워크 경로 상의 링크 경로 구성 정보를 중앙 집중 형 관리 장치를 이용하지 않고 각 노드에서 경로 설정 및 맵핑 메시지를 이용하여 전달하는 방법을 제공하는 것이다.
본 발명이 이루고자 하는 다른 기술적 과제는 상기의 네트워크 경로 정보 전달 방법을 컴퓨터에서 실행시키기 위한 프로그램을 기록한 컴퓨터로 읽을 수 있는 기록 매체를 제공하는 것이다.
도 1은 본 발명에 의한 경로 전달 방법의 각 단계를 나타낸 흐름도이다.
도 2는 본 발명에 의한 경로 정보 전달 방법에서 사용하는 경로 설정 메시지의 포맷을 나타낸 구성도이다.
도 3은 본 발명에 의한 경로 정보 전달 방법의 일 실시예를 나타내는 도면이다.
도 4는 본 발명에 의한 경로 정보 전달 방법을 이용하여 복구를 위한 대체 경로를 설정하는 방법의 일 실시예를 나타내는 도면이다.
상기 기술적 과제를 이루기 위한 본 발명에 의한 네트워크 경로 정보 전달 방법은, 경로의 입구 노드에서, 입구 노드에서 출구 노드까지의 새로운 경로를 계산하여 상기 경로 상의 다음 노드로 경로 설정 요구 메시지를 전달하는 단계; 상기 경로 설정 요구 메시지를 수신한 각 노드에서, 이미 설정된 경로 중에 자신과 다음 노드와의 링크를 상기 새로운 경로와 공유하는 경로가 있는지 검색하여 이에 대한 경로 정보를 상기 경로 설정 요구 메시지에 추가하는 단계; 상기 경로의 출구 노드에서 상기 각 노드 상의 경로 정보가 모두 포함된 경로 설정 응답 메시지를 입구 노드로 전송하는 단계; 및 상기 경로 설정 응답 메시지를 수신하는 각 노드에서 경로 정보 테이블을 수정하는 단계를 포함하는 것이 바람직하다.
상기 경로 설정 요구 메시지 및 경로 설정 응답 메시지는, 상기 메시지가 경로 설정 요구 메시지인지 경로 설정 응답 메시지인지를 나타내는 메시지 타입 필드; 메시지에 포함된 공유 경로 정보의 수를 나타내는 메시지 길이 필드; 및 각 공유 경로에 대한 정보를 포함하는 공유 경로 식별자 필드를 포함하는 것이 바람직하다.
이하, 첨부된 도면들을 참조하여 본 발명에 따른 네트워크 경로 정보 전달 방법에 대해 상세히 설명한다.
도 1은 본 발명에 의한 경로 전달 방법의 각 단계를 나타낸 흐름도이다.
본 발명은 새로운 경로 설정 시 그 경로 상의 각 링크를 공유하는 경로 정보를 전달하는 방법으로 정해진 경로로의 경로 설정 신호 프로토콜이 있는 모든 망에서 새로운 경로의 설정 시 기존 경로에 대한 정보를 경로 설정 절차를 통해 획득할 수 있다. 이는 MPLS(MultiProtocol Label Switching)망과 같이 백본망으로서 서비스의 안정성이 중요한 요소가 되고, 경로 설정 신호 프로토콜이 존재하는 망에서 복구 경로 설정 시 이용될 수 있다. IP 망에서 품질 보장형 서비스를 효과적으로 제공하기 위해 레이블 스와핑 기술을 적용한 MPLS망은 백본망으로서 주로 이용됨에 따라, 물리적 링크 또는 논리적 채널에서의 장애로 인한 데이터의 손실을 방지하기 위해 망 복구 기능을 제공하는 추세이다. 망 복구 기능을 제공하기 위한 여러 방법 중 빠른 복구가 가능한 보호 경로(protection) 기법을 주로 이용한다.
보호 경로 기법에서는 요구 사항을 만족하는 최적의 작업 경로(working path)와 함께 대체 경로(backup path)를 설정한다. 이러한 대체 경로를 설정하기 위해서는 다음 조건을 만족하여야 한다. 첫째, 대체 경로를 설정할 때 원래의 작업 경로의 서비스 요구 조건을 충족시키기 위해서는 작업 경로에 할당된 대역을 보장할 수 있는 대체 경로를 설정해야 한다. 둘째, 작업 경로 상의 어떠한 링크 장애 시에도 복구 가능해야 하므로 작업 경로와는 disjoint한 경로이어야 한다. 따라서, 하나의 작업 경로를 설정하기 위해서는 2배의 자원이 소비된다. 이러한 단점을 보완하기 위한 방법으로 위 두 가지 전제 조건을 만족하면서 대체 경로간에는 대역을 공유하는 방법이 있다. 작업 경로와 더불어 작업 경로와 동일한 조건의 대체 경로를 설정하고자 할 때, 각 경로의 구성 정보를 경로의 입구 노드에서 알 수 있으며 이를 이용해 대체 경로간 자원을 공유할 수 있다. 이러한, 대체 경로간 대역을 공유하기 위해서는 기 설정된 작업 경로와 대체 경로의 모든 링크 구성 정보를 알아야 한다. 따라서, 본 발명에서는 새로운 경로 설정 시 그 경로 상의 각 링크를 공유하는 경로 정보를 전달하여 이를 새로운 경로의 입구 노드에서 인지할 수 있는 방법에 대하여 제안한다.
도 1을 참조하면, 본 발명에 의한 네트워크 경로 정보 전달 방법에서는 먼저 입구 노드(S)에서, 입구 노드(S)와 출구 노드(D)까지의 최단 경로를 계산하고 이 경로를 P1이라고 한다(401). 입구 노드 S에서 P1 설정을 위한 경로 설정 요청 메시지를 생성하여 P1 상의 다음 노드로 전달한다(402).
P1 상의 각 노드에서는, P1 상의 링크를 지나는 다른 경로 ID가 있는지 경로 정보 테이블을 검색하여(403) 경로 상의 다음 노드와의 링크를 공유하는 경로 정보를 Sharing Path Route TLV에 추가한다(404). 그리고, P1 상의 다음 노드로 경로 설정 요청 메시지를 전달한다(405). 경로 설정 요청 메시지를 받은 노드가 P1상의 출구 노드(D)인지를 검사하여(406), 출구 노드가 아니라면 403 내지 405의 단계를 반복한다.
만약 경로 설정 요청 메시지를 전달받은 노드가 출구 노드(D)이면 경로 설정 응답 메시지에 대한 단계가 수행된다. 먼저, 출구 노드(D)에서는 경로 설정 응답 메시지를 생성한다(407). 생성된 경로 설정 응답 메시지에 P1상에서 수집된 Sharing Path Route TLV를 추가한 뒤(408), 이 경로 설정 응답 메시지를 P1 상의 각 노드를 거쳐 입구 노드로 전송한다(409).
경로 설정 응답 메시지가 입구 노드로 전달되는 동안, 이 메시지를 수신한 P1상의 각 노드는 자신의 경로 정보 테이블에 P1 정보를 추가한다(410). 마지막으로 경로 설정 응답 메시지를 수신한 입구 노드(S)는 P1상의 링크를 지나는 다른 경로에 대한 정보를 획득하게 된다(411).
도 2는 본 발명에 의한 경로 정보 전달 방법에서 사용하는 경로 설정 메시지의 포맷을 나타낸 구성도이다.
도 2를 참조하면, 본 발명에 의한 경로 정보 전달 방법에서 사용하는 경로 설정 메시지(경로 설정 요구 메시지 및 경로 설정 응답 메시지)는, 이 메시지가 경로 설정 요구 메시지인지 경로 설정 응답 메시지인지를 나타내는 메시지 타입 필드(Type), 메시지에 포함된 공유 경로 정보의 수를 나타내는 메시지 길이 필드(length, 101), 및 각 공유 경로에 대한 정보를 포함하는 공유 경로 식별자 필드(Sharing path ID, 102)를 포함한다.
경로 설정 메시지의 포맷을 Sharing Path Route TLV(Type-Length-Value)라고도 하는데, 이는 임의의 경로 설정 시 경로 설정 요구 메시지에 포함되는 TLV이다. 이 TLV를 포함하는 경로 설정 요구를 받은 각 노드는 자신의 링크를 공유하는 다른 경로 정보를 Sharing Path ID 필드(102)에 추가하고 Length 필드(101)를 Sharing Path ID의 개수로 수정한다. 각 노드에서 자신의 링크를 공유하는 다른 경로에 대한 정보는 각 노드에서 관리하는 경로 정보 테이블을 통해 알 수 있다. 경로 정보 테이블은 각 노드에서 경로가 설정될 때마다 해당 경로의 식별자를 추가함으로써 관리된다. 수정된 Sharing Path Route TLV를 포함한 경로 설정 요구 메시지는 다음 노드로 전송된다. 경로의 출구 노드(egress edge node)에서는 경로 설정 요구 메시지를 통해 전달받은 Sharing Path Route TLV 모두를 경로 설정 응답 메시지에 포함해서 경로의 입구 노드(ingress edge node)로 전송한다. 이 경로 설정 응답 메시지를 수신한 입구 노드는 경로 상의 모든 링크에서의 경로 구성 정보를 획득하게 된다.
도 3은 본 발명에 의한 경로 정보 전달 방법의 일 실시예를 나타낸 도면이다.
도 3을 참조하면, 경로의 구성 정보 전달 기법을 설명하기 위해 망 구성 예 및 그때의 본 발명의 적용 예를 도시하고 있다. 도 3의 망 구성 그림에서와 같이 입구 노드(a)에서는 경로 P1이 노드 a-b-c-d를 거쳐 설정되기를 원한다(201). 이 P1이 지나는 링크들을 같이 사용하는 다른 작업 경로들이 이미 설정되어 있다. 그림에서 경로 P2(202), P3(203)이 링크 b-c를 이미 사용 중이며, 경로 P4(204)가 링크 c-d를 지나므로 P1상의 링크를 공유하게 된다. 이러한 망 구성도에서 P1 경로 설정 시 발생하는 경로 구성 정보 전달 절차는 다음과 같다.
경로 P1은 노드 a-b-c-d를 거쳐 설정되는 경로이다. 노드 b와 c에서는 P1이 설정되기 전에 이미 설정된 경로 P2, P3 및 P4에 대한 정보를 경로 정보 테이블(205)을 이용해 관리하고 있다. 입구 노드 a는 경로 설정 요구 메시지를 생성해 노드 b로 전송한다. 이때, 경로 설정 요구 메시지의 첫 3개의 필드(206)는 경로 설정 요구 메시지가 전달되어야 하는 다음 노드를 알려주는 정보이다. 4번째 필드는 Sharing Path Route TLV를 의미하며, 노드 a에서는 링크 a-b를 지나는 다른 경로가 없으므로 null(207)로 설정되어 전송된다. 경로 설정 요구 메시지를 수신한 노드 b는 Sharing Path Route TLV에 경로 정보 테이블의 경로 정보 P2, P3을추가(208)하여 노드 c로 전송한다. 동일한 방법으로 노드 c에서는 Sharing Path Route TLV에 경로 정보 테이블의 경로 정보 P4를 추가(209)하여 노드 d로 전송한다. 노드 d는 경로의 출구 노드로 경로 설정 응답 메시지(210)를 생성하여 Sharing Path Route TLV를 추가하여 노드 a로 전송한다. 경로 설정 응답 메시지를 받는 각 노드 c-b-a는 자신의 경로 정보 테이블에 새롭게 설정된 경로 P1에 대한 정보를 추가한다(211). 이 경로 설정 응답 메시지를 수신한 입구 노드 a는 경로 a-b-c-d상의 모든 링크의 경로 구성 정보를 획득하게 된다.
도 4는 본 발명에 의한 경로 정보 전달 방법을 이용하여 복구를 위한 대체 경로를 설정하는 방법의 일 실시예를 나타내는 도면이다.
도 4를 참조하면, 본 발명에서 제시한 경로 구성 정보 전달 기법을 이용해 실제 복구 경로 설정 시 이용하고자 할 때 대체 경로간 자원 공유 예를 도시하고 있다. 작업 경로 P1은 노드 a-b-c-d를 거쳐 설정되기를 원한다(301). 이 P1이 지나는 링크들을 같이 사용하는 다른 작업 경로들이 이미 설정되어 있다.
도 4에서 작업 경로 P2(302), P3(303)이 링크 b-c를 이미 사용 중이며, 작업 경로 P4(304)가 링크 c-d를 지나므로 P1상의 링크를 같이 사용하게 된다. 즉, P1과 같은 링크를 사용하는 P2, P3, P4의 대체 경로 P2b, P3b, P4b가 P1의 대체 경로 P1b와 링크를 같이 사용하게 된다면, 해당되는 링크 구간에서는 각 대역 요구량의 합을, 그렇지 않은 구간에서는 기존 대체 경로용 대역량과 P1b를 위한 대역량 중 큰 값으로 대체 경로의 대역을 계산한다.
도 4에서 P1b(305)는 노드 a-e-f-g-d를 거쳐 설정될 것이다. 이때, 링크 a-e사이에는 P2b, P3b, P4b 중 어떤 경로도 지나가지 않으므로 P1b의 요구 대역만 필요하다. 링크 e-f사이에는 P3b(306)가 이미 그 링크를 사용 중이므로 { (P3b의 요구 대역) + (P1b의 요구 대역) }이 적어도 대체 경로를 위해 할당되어야 한다. 또, 링크 f-g 에서는 P4b(307), P10b(308)가 P1b와 이 링크를 같이 지나가게 된다. 따라서 P1b를 위해 할당되어야 하는 대역량은 { (P4b의 요구 대역) + (P1b의 요구 대역) }이 적어도 대체 경로를 위해 할당되어야 한다. 이때, 작업 경로의 링크 구성 정보를 모른다면 { (P10b의 요구 대역) + (P4b의 요구 대역) + (P1b의 요구 대역) }이 필요하다. 링크 g-d에서는 P11b(309), P12b(310)가 P1b와 이 링크를 같이 지나가게 된다. 그러나, 이 두 대체 경로는 작업 경로 P1과는 무관한 경로이므로, P1b를 위해 할당되어야 하는 대역량은 (P1b의 요구 대역) 만큼만 할당되면 된다. 이때, 작업 경로의 링크 구성 정보를 모른다면 { (P12b의 요구 대역) + (P11b의 요구 대역) + (P1b의 요구 대역) }이 필요하다.
상기 실시예에서와 같이 작업 경로 P1상의 링크를 공유하는 다른 작업 경로(P2, P3, P4)에 대한 정보를 바탕으로 대체 경로 P1b를 설정 시 다른 대체 경로와 대역폭을 효율적으로 공유할 수 있다.
본 발명은 컴퓨터로 읽을 수 있는 기록 매체에 컴퓨터(정보 처리 기능을 갖는 장치를 모두 포함한다)가 읽을 수 있는 코드로서 구현하는 것이 가능하다. 컴퓨터가 읽을 수 있는 기록 매체는 컴퓨터 시스템에 의하여 읽혀질 수 있는 데이터가 저장되는 모든 종류의 기록 장치를 포함한다. 컴퓨터가 읽을 수 있는 기록 장치의 예로는 ROM, RAM, CD-ROM, 자기 테이프, 플로피 디스크, 광데이터 저장장치 등이있다.
본 발명은 도면에 도시된 실시예를 참고로 설명되었으나 이는 예시적인 것에 불과하며, 본 기술 분야의 통상의 지식을 가진 자라면 이로부터 다양한 변형 및 균등한 타 실시예가 가능하다는 점을 이해할 것이다. 따라서, 본 발명의 진정한 기술적 보호 범위는 첨부된 등록청구범위의 기술적 사상에 의해 정해져야 할 것이다.
본 발명에 따른 네트워크 경로 정보 전달 방법에 의하면, 새로운 경로 설정 시 그 경로 상의 각 링크를 공유하는 경로 정보를 전달함으로써, 정해진 경로로의 경로 설정 신호 프로토콜이 있는 모든 망에서 새로운 경로의 설정 시 기존 경로에 대한 정보를 경로 설정 절차를 통해 획득할 수 있다.
또한 안정된 서비스를 위한 복구 기능을 제공하고자 할 경우 및 작업 경로와 더불어 작업 경로와 동일한 조건의 대체 경로를 설정하고자 할 경우, 각 경로의 구성 정보를 경로의 입구 노드에서 알 수 있으며 이를 이용해 대체 경로간 자원을 공유할 수 있다. 이는 하나의 작업 경로 설정 시 2배의 자원이 소요되는 기존의 방법에 비해 망 자원의 효율적인 사용을 가능하게 해 주며 망의 안정성 및 자원의 효율성을 동시에 제공할 수 있는 망 복구 기법에 사용할 수 있다.

Claims (8)

  1. (a) 경로의 입구 노드에서, 입구 노드에서 출구 노드까지의 새로운 경로를 계산하여 상기 경로 상의 다음 노드로 경로 설정 요구 메시지를 전달하는 단계;
    (b) 상기 경로 설정 요구 메시지를 수신한 각 노드에서, 이미 설정된 경로 중에 자신과 다음 노드와의 링크를 상기 새로운 경로와 공유하는 경로가 있는지 검색하여 이에 대한 경로 정보를 상기 경로 설정 요구 메시지에 추가하는 단계;
    (c) 상기 경로의 출구 노드에서 상기 각 노드 상의 경로 정보가 모두 포함된 경로 설정 응답 메시지를 입구 노드로 전송하는 단계; 및
    (d) 상기 경로 설정 응답 메시지를 수신하는 각 노드에서 경로 정보 테이블을 수정하는 단계를 포함하는 것을 특징으로 하는 네트워크 경로 정보 전달 방법.
  2. 제 1 항에 있어서,
    (e) 상기 입구 노드에서 상기 경로 설정 응답 메시지에 포함된 경로 정보를 이용하여 복구를 위한 대체 경로를 계산하는 단계를 더 포함하는 것을 특징으로 하는 네트워크 경로 정보 전달 방법.
  3. 제 1 항에 있어서, 상기 새로운 경로는 입구 노드와 출구 노드까지의 최단 경로인 것을 특징으로 하는 네트워크 경로 정보 전달 방법.
  4. 제 1 항에 있어서, 상기 경로 설정 요구 메시지 및 경로 설정 응답 메시지는,
    상기 메시지가 경로 설정 요구 메시지인지 경로 설정 응답 메시지인지를 나타내는 메시지 타입 필드;
    메시지에 포함된 공유 경로 정보의 수를 나타내는 메시지 길이 필드; 및
    각 공유 경로에 대한 정보를 포함하는 공유 경로 식별자 필드를 포함하는 것을 특징으로 하는 네트워크 경로 정보 전달 방법.
  5. 제 4 항에 있어서, 상기 (b) 단계는,
    (b1) 상기 경로 설정 요구 메시지를 수신한 노드에서 경로 정보 테이블을 검색하여 이미 설정된 경로 중에 자신과 다음 노드와의 링크를 상기 새로운 경로와 공유하는 경로가 있는지 찾는 단계;
    (b2) 상기 링크를 공유하는 경로가 있는 경우 이에 대한 경로 정보를 상기 경로 설정 요구 메시지의 공유 경로 식별자 필드에 추가하고 상기 메시지 길이 필드의 값을 상기 메시지가 포함하는 공유 경로 식별자의 수로 수정하는 단계; 및
    (b3) 상기 노드가 출구 노드가 아닌 경우, 상기 경로 설정 요구 메시지를 경로 상의 다음 노드로 전달하는 단계를 포함하는 것을 특징으로 하는 네트워크 경로 정보 전달 방법.
  6. 제 4 항에 있어서, 상기 (c) 단계는,
    (c1) 경로 설정 응답 메시지를 생성하는 단계;
    (c2) 상기 새로운 경로 상의 각 노드 상에서 추가된 공유 경로 정보를 상기 경로 설정 응답 메시지의 공유 경로 식별자 필드에 추가하고 상기 메시지 길이 필드의 값을 상기 메시지가 포함하는 공유 경로 식별자의 수로 설정하는 단계; 및
    (c3) 상기 경로 설정 응답 메시지를 입구 노드로 전송하는 단계를 포함하는 것을 특징으로 하는 네트워크 경로 정보 전달 방법.
  7. 제 1 항에 있어서, 상기 (d) 단계는,
    (d1) 상기 각 노드에서 상기 경로 설정 응답 메시지를 수신하는 단계; 및
    (d2) 상기 노드에서 경로 정보 테이블에 상기 새로운 경로에 대한 경로 정보를 추가하는 단계를 포함하는 것을 특징으로 하는 네트워크 경로 정보 전달 방법.
  8. (a) 경로의 입구 노드에서, 입구 노드에서 출구 노드까지의 새로운 경로를 계산하여 상기 경로 상의 다음 노드로 경로 설정 요구 메시지를 전달하는 단계;
    (b) 상기 경로 설정 요구 메시지를 수신한 각 노드에서, 이미 설정된 경로 중에 자신과 다음 노드와의 링크를 상기 새로운 경로와 공유하는 경로가 있는지 검색하여 이에 대한 경로 정보를 상기 경로 설정 요구 메시지에 추가하는 단계;
    (c) 상기 경로의 출구 노드에서 상기 각 노드 상의 경로 정보가 모두 포함된 경로 설정 응답 메시지를 입구 노드로 전송하는 단계; 및
    (d) 상기 경로 설정 응답 메시지를 수신하는 각 노드에서 경로 정보 테이블을 수정하는 단계를 컴퓨터에서 실행시키기 위한 프로그램을 기록한 컴퓨터로 읽을 수 있는 기록 매체.
KR10-2002-0078702A 2002-12-11 2002-12-11 경로 설정 메시지를 이용한 네트워크 경로 정보 전달 방법 KR100467327B1 (ko)

Priority Applications (1)

Application Number Priority Date Filing Date Title
KR10-2002-0078702A KR100467327B1 (ko) 2002-12-11 2002-12-11 경로 설정 메시지를 이용한 네트워크 경로 정보 전달 방법

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR10-2002-0078702A KR100467327B1 (ko) 2002-12-11 2002-12-11 경로 설정 메시지를 이용한 네트워크 경로 정보 전달 방법

Publications (2)

Publication Number Publication Date
KR20040051737A KR20040051737A (ko) 2004-06-19
KR100467327B1 true KR100467327B1 (ko) 2005-01-24

Family

ID=37345545

Family Applications (1)

Application Number Title Priority Date Filing Date
KR10-2002-0078702A KR100467327B1 (ko) 2002-12-11 2002-12-11 경로 설정 메시지를 이용한 네트워크 경로 정보 전달 방법

Country Status (1)

Country Link
KR (1) KR100467327B1 (ko)

Families Citing this family (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR100715680B1 (ko) * 2005-11-10 2007-05-09 한국전자통신연구원 메트로 이더넷 환경에서 레이블 스위칭을 이용한 경로보호방법
CN101820556A (zh) * 2009-02-26 2010-09-01 华为技术有限公司 路由协议消息发布和路由计算的方法、装置和系统
KR101596512B1 (ko) * 2009-12-10 2016-02-22 한국전자통신연구원 접속 지향 네트워크에서의 동적 경로 재구성 시스템 및 그 방법
KR101485292B1 (ko) 2014-04-07 2015-01-28 재단법인대구경북과학기술원 로봇

Also Published As

Publication number Publication date
KR20040051737A (ko) 2004-06-19

Similar Documents

Publication Publication Date Title
US9350639B2 (en) Forwarding data in a data communications network
US7471625B2 (en) Fault recovery system and method for a communications network
US6987727B2 (en) Automatic protection switching using link-level redundancy supporting multi-protocol label switching
US7680029B2 (en) Transmission apparatus with mechanism for reserving resources for recovery paths in label-switched network
US7372806B2 (en) Fault recovery system and method for a communications network
US7411964B2 (en) Communication network, path setting method and recording medium having path setting program recorded thereon
US20130232193A1 (en) Control-Plane Interface Between Layers in a Multilayer Network
US20140098817A1 (en) Mpls traffic engineering for point-to-multipoint label switched paths
US20120218916A1 (en) Method and Apparatus for Establishing Forwarding State Using Path State Advertisements
US20080049610A1 (en) Routing failure recovery mechanism for network systems
US8149693B2 (en) Method of implementing association in automatic switched optical network (ASON)
WO2007079659A1 (fr) Procédé et système de restauration de services ayant subi un problème
CN1331363C (zh) 一种基于网络入口节点的重路由方法
US20210144086A1 (en) Controller provided protection paths
US7436855B2 (en) Prohibit or avoid route mechanism for path setup
US20100142529A1 (en) Multicast packet forwarding method, apparatus and multicast system
CN102480368B (zh) 一种聚合链路的保护方法及系统
WO2010028560A1 (zh) 在mesh网络中实现永久环网保护的方法
KR100467327B1 (ko) 경로 설정 메시지를 이용한 네트워크 경로 정보 전달 방법
WO2012075914A1 (zh) 一种实现点到多点标签交换路径保护的方法及系统
US20140112350A1 (en) Apparatus and method for controlling uni path
US7042882B2 (en) Layer-structured path setup method and node apparatus for implementing same
EP2117199B1 (en) Transmission method, system and router based on the border gateway protocol
JP3789862B2 (ja) リンク状態公告装置
EP3425859A1 (en) Multi-layer lsp control method and apparatus

Legal Events

Date Code Title Description
A201 Request for examination
E701 Decision to grant or registration of patent right
GRNT Written decision to grant
FPAY Annual fee payment

Payment date: 20090102

Year of fee payment: 5

LAPS Lapse due to unpaid annual fee