KR100411595B1 - 피엔엔아이에서 링크 정보 축약 방법 - Google Patents

피엔엔아이에서 링크 정보 축약 방법 Download PDF

Info

Publication number
KR100411595B1
KR100411595B1 KR10-2001-0084196A KR20010084196A KR100411595B1 KR 100411595 B1 KR100411595 B1 KR 100411595B1 KR 20010084196 A KR20010084196 A KR 20010084196A KR 100411595 B1 KR100411595 B1 KR 100411595B1
Authority
KR
South Korea
Prior art keywords
link
information
pnni
links
link information
Prior art date
Application number
KR10-2001-0084196A
Other languages
English (en)
Other versions
KR20030054094A (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-2001-0084196A priority Critical patent/KR100411595B1/ko
Priority to US10/325,865 priority patent/US20030118025A1/en
Publication of KR20030054094A publication Critical patent/KR20030054094A/ko
Application granted granted Critical
Publication of KR100411595B1 publication Critical patent/KR100411595B1/ko

Links

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L12/00—Data switching networks
    • H04L12/28—Data switching networks characterised by path configuration, e.g. LAN [Local Area Networks] or WAN [Wide Area Networks]
    • 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/02—Topology update or discovery
    • 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/02—Topology update or discovery
    • H04L45/04—Interdomain routing, e.g. hierarchical routing
    • 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/02—Topology update or discovery
    • H04L45/03—Topology update or discovery by updating link state protocols
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04Q—SELECTING
    • H04Q11/00—Selecting arrangements for multiplex systems
    • H04Q11/04—Selecting arrangements for multiplex systems for time-division multiplexing
    • H04Q11/0428—Integrated services digital network, i.e. systems for transmission of different types of digitised signals, e.g. speech, data, telecentral, television signals
    • H04Q11/0478—Provisions for broadband connections
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L12/00—Data switching networks
    • H04L12/54—Store-and-forward switching systems 
    • H04L12/56—Packet switching systems
    • H04L12/5601—Transfer mode dependent, e.g. ATM
    • H04L2012/5619—Network Node Interface, e.g. tandem connections, transit switching
    • H04L2012/5621—Virtual private network [VPN]; Private-network - network-interface (P-NNI)

Landscapes

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

Abstract

본 발명은 피엔엔아이에서 링크 정보 축약 방법에 관한 것으로, 특히 PNNI 프로토콜에서 다계층을 지원하고 상위 계층에서 하위 계층의 정보를 축약하여 관리함에 있어 하위 계층의 링크 리소스 정보들도 축약하도록 한 피엔엔아이에서 링크 정보 축약 방법에 관한 것이다.
본 발명의 피엔엔아이에서 링크 정보 축약 방법은 PNNI 호 성능에 영향을 주는 하위 계층의 축약되는 아웃사이드 링크에 대한 링크 정보를 상위 계층의 호리존털 링크에서 축약 구현함으로써 PNNI 라우팅의 상위 계층을 효율적으로 구현할 수 있게 하고, PNNI 다계층 라우팅 운영에 있어서 시그니피컨트 체인지 알고리즘을 사용함으로써 라우팅의 부하를 최소화하여 동적인 정보 교환을 충실히 수행 할 수 있게 해 준다.

Description

피엔엔아이에서 링크 정보 축약 방법{Method For Aggregating Link Information In The Private Network To Network Interface}
본 발명은 피엔엔아이(PNNI: Private Network To Network Interface)에서 링크 정보 축약 방법에 관한 것으로, 특히 PNNI 프로토콜에서 다계층을 지원하고 상위 계층에서 하위 계층의 정보를 축약하여 관리함에 있어 하위 계층의 링크 리소스 정보들도 축약하도록 한 피엔엔아이에서 링크 정보 축약 방법에 관한 것이다.
일반적으로, PNNI 프로토콜은 ATM(Asynchronous Transfer Mode) 포럼(Form)에서 제정한 프로토콜로서, 수많은 사 설 망 네트워크 사업자들을 연결하여 망을 구성하는데 초점을 두고 있다.
상기 PNNI 프로토콜은 크게 라우팅 프로토콜과 시그널링 프로토콜로 구성되는데, 해당 라우팅 프로토콜은 동적인 라우팅(동적 경로 선택 기법 포함)과 다계층을 지원한다.
그리고, 상기 PNNI 프로토콜에서는 상기 라우팅 프로토콜을 구동하기 위해 기본적으로 PNNI을 수행하기 위한 노드(Node)와 링크(Link)가 필요하며, 해당 노드와 링크에 대한 초기값, 즉 콘피켜(Configure) 값을 필요로 한다. 여기서, 노드 정보는 노드 주소(Node Address), 노드 에이이에스에이(Node AESA: Node ATM End System Address), 노드 동등 그룹 아이디(Node Peer Group ID) 등이며, 링크 정보는 링크의 포트 아이디(Port ID) 값, 운영 관리 가중치(Administrative Weight), 다계층 시의 링크 축약을 위한 링크 축약 토큰(Link Aggregation Token), 링크의 리소스 정보 등을 필요로 한다.
상기 노드 정보와 링크 정보를 바탕으로 프로토콜이 구동되면, 상기 PNNI 라우팅은 서로의 정보를 동적으로 주고받으며 상대 노드에 대한 정보를 관리하게 된다. 이렇게 해서 주고받은 정보는 상기 초기 콘피겨 정보와 구분하여 토폴로지(Topology) 정보라고 하며, 상기 시그널링 프로토콜이 요구될 시에 해당 토폴로지 정보를 이용하여 동적인 경로 선택에 활용하도록 한다.
그런데, 종래의 기술에서는 링크들을 축약하는데 초점을 두어 링크 축약 기법에 대해서만 제시하였으나, 상위 계층에서 하위 계층의 여러 개의 링크들을 축약하여 표현하면서 실제 호를 수행하기 위하여 동적인 경로 선택에 필요로 하는 링크의 많은 정보들에 대한 축약 기법에 대해서는 제시한 바가 없다. 따라서, 경로 선택 시뿐만 아니라 상위 계층 간 라우팅이 수행되면서 상호 전달해 주어야 할 정보도 정해져 있지 않아, 다계층 경로 선택 시에 많은 부하가 걸리고 호 실패될 가능성도 증가하는 문제점이 있었다.
상술한 바와 같은 문제점을 해결하기 위한 것으로, 본 발명은 PNNI 라우팅 프로토콜에서 다계층 처리를 위하여 필요로 하는 하위 계층의 링크들을 모아서 상위 계층에서 축약된 링크로 처리함에 있어서, 실제 호를 수행하기 위해 필요로 하는 링크의 많은 정보들에 대한 처리도 수행하도록 하는데, 그 목적이 있다.또한, 본 발명은 PNNI 라우팅 프로토콜에서 PNNI 호 성능에 영향을 주는 하위 계층의 축약되는 아웃사이드 링크(Outside Link)에 대한 링크 정보를 상위 계층의 호리존털 링크(Horizontal Link)에서 축약 구현함으로써, PNNI 라우팅의 상위 계층을 효율적으로 구현할 수 있으며, 이에 효율적인 다계층 경로 선택이 가능하고 호 실패를 최대한 줄일 수 있도록 하는데, 그 목적이 있다.또한, 본 발명은 PNNI 다계층 라우팅 운영에 있어서 시그니피컨트 체인지 알고리즘(Significant Change Algorithm)을 사용함으로써, 라우팅의 부하를 최소화하고 이와 동시에 동적인 정보 교환을 충실히 수행할 수 있도록 하는데, 그 목적이 있다.
도 1은 본 발명의 실시 예에 따른 PNNI에서 링크 축약을 위한 구성을 나타낸 블록도.
도 2는 본 발명의 실시 예에 적용되는 시그니피컨트 체인지 알고리즘을 나타낸 도면.
도 3은 본 발명의 실시예에 따른 PNNI에서 링크 정보 축약 방법을 나타낸 순서도.
도 4는 도 3에 있어, 링크 정보 구현 과정을 나타낸 순서도.
* 도면의 주요 부분에 대한 부호의 설명 *
10 : 하위 계층 20 : 상위 계층
110 : 하위 동등 그룹 A 111 : 보더 노드 A
112 ~ 114, 122 ~ 124 : 노드 120 : 하위 동등 그룹 B
121 : 보더 노드 B 130 ~ 133 : 아웃사이드 링크
200 : 상위 동등 그룹 210 : 논리 그룹 노드 A
220 : 논리 그룹 노드 B 230 ~ 232 : 호리존털 링크
상술한 바와 같은 목적을 해결하기 위하여, 본 발명의 피엔엔아이에서 링크 정보 축약 방법은 PNNI 프로토콜 수행을 위하여 하위 계층의 아웃사이드 링크들을 축약하여 상위 계층의 호리존털 링크로 표현하는 경우에 PNNI 라우팅 블록에서 동일한 축약 토큰 값을 가지는 아웃사이드 링크들에 대한 링크 정보를 해당 호리존털 링크에 축약 구현하는 링크 정보 구현 과정을 포함하여 이루어진 것을 특징으로 한다.
그리고, 본 발명의 피엔엔아이에서 링크 정보 축약 방법은 동일한 축약 토큰 값을 가지는 아웃사이드 링크들에 대한 링크의 변화에 대해서 시그니피컨트 체인지 알고리즘을 적용하여 일정 범위 이상의 정보 변화가 발생한 경우에 상기 호리존털 링크의 정보로 활용되고 해당 정보를 다른 이웃 노드에게 전달하는 링크 정보 변화 처리 과정을 더 포함하여 이루어진 것을 특징으로 한다.
여기서, 상기 링크 정보 구현 과정은, 동일한 축약 토큰 값을 가지는 아웃사이드 링크들에 대한 서비스 카테고리들을 모두 포함하도록 상기 호리존털 링크가 가지는 서비스 카테고리를 설정하는 단계와; 동일한 축약 토큰 값을 가지는 아웃사이드 링크들에 대한 운영 관리 가중치들 중에서 최소 값을 상기 호리존털 링크가 가지는 운영 관리 가중치로 설정하는 단계와; 동일한 축약 토큰 값을 가지는 아웃사이드 링크들에 대한 가용 셀 율들 중에서 최대 값을 상기 호리존털 링크가 가지는 가용 셀 율로 설정하는 단계와; 동일한 축약 토큰 값을 가지는 아웃사이드 링크들 중에서 가용 셀 율이 최대인 아웃사이드 링크에 대한 최대 셀 율을 상기 호리존털 링크가 가지는 최대 셀 율로 설정하는 단계를 포함하여 이루어진 것을 특징으로 한다.
또한, 상기 링크 정보 변화 처리 과정은, 상기 호리존털 링크에 대한 가용 셀 율에 영향을 줄 수 있는 상기 아웃사이드 링크들에 대한 가용 셀 율의 변화가 일정 범위 이상으로 발생한 경우에 대해 라우팅 부하를 최소화하기 위해서 상기 시그니피컨트 체인지 알고리즘을 적용하는 것을 특징으로 한다.
이하, 본 발명의 실시 예를 첨부한 도면을 참조하여 상세하게 설명하면 다음과 같다.본 발명은 PNNI 라우팅 프로토콜에서 다계층 처리를 위하여 필요로 하는 하위 계층의 링크들을 모아서 상위 계층에서 축약된 링크로 처리함에 있어서, 상위 축약된 링크의 정보 중에서 호에 가장 지대한 영향을 미칠 수 있는 운영 관리 가중치(Administrative Weight), 가용 셀 율(Available Cell Rate) 및 최대 셀 율(Maximum Cell Rate)의 값들에 대한 처리도 수행하도록 하며, 또한 상위 축약된 링크 값 중에서 가용 셀 율 값의 변화에 대해서 라우팅 부하를 최소화하기 위하여 PNNI 다계층 라우팅 운영에 있어서 시그니피컨트 체인지 알고리즘을 사용하도록 한다.본 발명의 실시 예에 따른 PNNI에서 링크 정보 축약 방법과 관련하여 PNNI 라우팅 프로토콜에 있어서, 동등 그룹 아이디(Peer Group ID)가 동일한 노드들은 하나의 동등 그룹(Peer Group)으로 구성되며, 동일한 동등 그룹 내의 노드들은 PNNI 라우팅 프로토콜을 통해 서로의 모든 정보를 주고받고 동적인 경로 선택을 위한 정보들을 저장한다. 또한, 해당 동등 그룹 아이디가 다른 그룹과 연결된 링크는 별도로 아웃사이드 링크라는 것으로 관리하며, 해당 아웃사이드 링크를 통한 정보 교환은 아웃사이드 링크 헤로우(Outside Link Hello)라는 프로토콜을 이용한다.여기서, 각각의 동등 그룹은 노드 축약 기법에 의해 상위 계층에서 하나의 노드로 표현되며, 여러 개의 아웃사이드 링크들은 링크 축약 기법에 의해 상위 계층에서 하나 또는 축약된 몇 개의 링크로 표현된다. 또한, 각각의 동등 그룹에서는 동등 그룹 리더(PGL: Peer Group Leader) 선출 프로토콜에 의해서 선출된 하나의 노드가 상위 계층을 대표하는 노드가 되며, 이러한 상위 계층의 노드를 논리 그룹 노드(LGN: Logical Group Node)이라고 한다. 즉, 해당 논리 그룹 노드는 PNNI 다계층 구현 시에 하위 동등 그룹의 노드들 중에서 대표 노드인 동등 그룹 리더를 선출하며, 해당 선출된 노드는 상위 동등 그룹의 노드가 된다.그리고, 하위 계층에서 동등 그룹간 연결된 아웃사이드 링크는 링크 축약을 통해 상위 계층의 논리 그룹 노드간 호리존털 링크가 되는데, 즉 해당 호리존털 링크는 동일한 동등 그룹 내에서 노드간 연결된 링크들 중에서 PNNI 라우팅 프로토콜을 통해 서로 링크에 대한 정보를 충분히 주고받아서 호 처리에 이용할 수 있는 링크를 말한다. 또한, 해당 논리 그룹 노드들과 해당 축약된 링크들을 이용하여 상위의 또 하나의 동등 그룹이 형성되며, 상위 동등 그룹에서는 하위 동등 그룹에서 하듯이 동일한 바법으로 수행하여 또 그 상위의 동등 그룹을 형성해 간다.
그러면, 본 발명의 실시 예에 따른 PNNI에서 링크 축약(Link Aggregation)을 위한 구성을 도 1을 참조하여 살펴보면 다음과 같다.
해당 링크 축약을 위한 구성은 도 1에 도시된 바와 같이, 크게 하위 계층(10)과, 상위 계층(20)으로 이루어진다. 해당 하위 계층(10)은 동등 그룹 아이디가 'A'인 노드들(111, 112, 113, 114)로 이루어진 하위 동등 그룹 A(110)와, 동등 그룹 아이디가 'B'인 노드들(121, 122, 123, 124)로 이루어진 하위 동등 그룹 B(120)와, 해당 하위 동등 그룹 A(110)와 하위 동등 그룹 B(120)를 연결하는 아웃사이드 링크들(130)을 포함하여 이루어진다. 여기서, 해당 아웃사이드 링크들(130)은 하위 동등 그룹 A(110)의 보더 노드(Border Node)A(111)와 하위 동등 그룹 B(120)의 보더 노드 B(121)를 연결하는데, 상기 아웃사이드 링크(130)를 통한 정보 교환은 아웃사이드 링크 헬로우 프로토콜을 이용한다.
그리고, 상기 상위 계층(20)은 상기 하위 동등 그룹 A(110)에서 동등 그룹 리더 선출 프로토콜에 의해 선출되는 논리 그룹 노드 A(210)와, 상기 하위 동등 그룹 B(120)에서 동등 그룹 리더 선출 프로토콜에 의해 선출되는 논리 그룹 노드 B(220)와, 해당 논리 그룹 노드 A(210)와 논리 그룹 노드 B(220)를 연결하는 호리존털 링크들(230)을 구비하는 상위 동등 그룹(220)을 포함하여 이루어진다. 여기서, 해당 논리 그룹 노드 A(210)는 상기 하위 계층(10)의 하위 동등 그룹 A(110)가 노드 축약에 의해 상위 계층(20)에서 표현된 노드이고, 해당 논리 그룹 노드 B(220)는 상기 하위 계층(10)의 하위 동등 그룹 B(120)가 노드 축약에 의해 상위 계층(20)에서 표현된 노드이며, 상기 호리존털 링크들(230)은 상기 하위 계층(10)의 아웃사이드 링크들(130)이 링크 축약에 의해 상기 상위 계층(20)에서 표현된 링크이다.
다시 말해서, 상기 링크 축약은 상기 상위 계층(20)의 논리 그룹 노드들(210, 220)에서 수행되는 것이 아니라, 아웃사이드 링크들(130)을 가진 서로 다른 하위 계층(10)의 하위 동등 그룹들(110, 120)의 내에 있는 보더 노드들(111, 121)에서 수행된다. 또한, 상기 아웃사이드 링크들(130)을 축약하기 위해 각각의 아웃사이드 링크(131, 132, 133)는 축약 토큰(Aggregation Token)이라는 값을 갖는데, 해당 축약 토큰 값은 해당 아웃사이드 링크들(131, 132, 133) 중에서 상위 계층(20)에서 하나 또는 여러 개의 축약된 링크로 나타낼 때에 같이 묶을 수 있는지의 여부를 나타내는 값으로, 동일한 축약 토큰 값을 가진 링크들은 상위 계층(20)에서 하나의 링크로 표현되어지며, 콘피켜드 축약 토큰(Configured Aggregation Token) 값과 디라이브드 축약 토큰(Derived Aggregation Token) 값이 있다.
여기서, 상기 콘피켜드 축약 토큰 값은 운영자에 의해 PNNI 링크를 생성할 시에 미리 정해진 값을 말하며, 상기 디라이브드 축약 토큰 값은 상기 콘피켜드 축약 토큰 값을 정한 후에 아웃사이드 링크 헬로우 프로토콜을 통해 상기 하위 계층(10)에서 서로 다른 하위 동등 그룹들(110, 120)의 보더 노드들(111, 121)이 상기 콘피켜드 축약 토큰 값을 주고받으며 협상을 통해서 상기 상위 계층(20)에서 사용하게 될 축약된 링크인 호리존털 링크들(230)의 토큰 값을 정한 것을 말한다.
상기 하위 계층(10)에서 하위 동등 그룹들(110, 120) 내 각각의 보더 노드 (111, 121)는 각자의 아웃사이드 링크들(130)에 대해 서로 다른 콘피겨드 축약 토큰 값을 가질 수 있다. 또한, 도 1에 제시된 아웃사이드 링크들(130)의 축약 토큰 값은 아웃사이드 링크 헬로우 프로토콜이 수행되고 난 후의 디라이브드 토큰 값을 나타낸 것이다.
도 1에서 하위 계층(10)의 아웃사이드 링크들(130) 중에는 디라이브드 축약 토큰 값이 '1'인 아웃사이드 링크들(131, 132)과, 디라이브디 축약 토큰 값이 '2'인 아웃사이드 링크(133)가 있는데, 동일한 디라이브드 축약 토큰 값을 갖는 아웃사이드 링크들(131, 132)은 상위 계층(20)의 상위 동등 그룹(200)에서 링크 축약되어 하나의 호리존털 링크(231)로 표현되어진다.
즉, 도 1에 도시된 상위 계층(20)의 호리존털 링크들(230) 중에는 축약 토큰 값이 '1'인 호리존털 링크(231)와, 축약 토큰 값이 '2'인 호리존털 링크(232)가 있는데, 해당 축약 토큰 값이 '1'인 호리존털 링크(231)는 하위 계층(10)의 아웃사이드 링크들(130) 중에서 디라이브드 축약 토큰 값이 '1'인 2개의 아웃사이드 링크들(131, 132)이 축약되어 표현된 것이고, 해당 축약 토큰 값이 '2'인 호리존털 링크(232)는 하위 계층(10)의 아웃사이드 링크들(130) 중에서 디라이브드 축약 토큰 값이 '2'인 아웃사이드 링크(133)가 축약되지 않고 표현된 것이다.
이와 같이, 하위 계층(10)에서 동일한 디라이브드 축약 토큰 값을 갖는 상기 아웃사이드 링크들(131, 132)은 링크 축약에 의해 상위 계층(20)에서 호리존털 링크(231)가 되어 PNNI 라우팅 프로토콜이 진행되며, 상위 계층(20)의 상위 논리 그룹 노드들(210, 220)간에 정보를 주고받아 상기 시그널링 프로토콜의 경로 요구 시에 이용된다.
그리고, 상위 계층(20)에서 상기 논리 그룹 노드 A(210)와, 상기 논리 그룹 노드 B(220)와, 상기 호리존털 링크들(230)을 이용하여 상위 동등 그룹(220)이 형성되며, 해당 상위 동등 그룹(200)에서는 하위 계층(10)의 하위 동등 그룹들(110, 120)에서와 같이 동일한 방법을 수행하여 상기 상위 계층(20) 이상의 계층에서 또 동등 그룹을 형성해 간다.
다음으로, 본 발명이 적용되는 시그니피컨트 체인지 알고리즘(Significant Change Algorithm)에 대하여 살펴보면 다음과 같다.
해당 시그니피컨트 체인지 알고리즘은 도 2에 도시된 바와 같이, 미리 정해 둔 일정량 이상으로 정보의 변화가 발생한 경우에 한하여 해당 변화된 정보를 처리하도록 하는 알고리즘인데, 하위 계층(10)의 링크들에 대하여 각각 시그리피컨트 체인지 알고리즘을 적용함으로써, 일정량 이상의 정보가 변화된 경우에 한하여 하위 동등 그룹들(110, 120)내의 다른 노드들(111~114, 121~124)에게 해당 변화된 정보를 알려 준다. 여기서, 일정량은 운영자에 의해 설정될 수 있다.
또한, 하위 동등 그룹들(110, 120)의 보더 노드들(111, 121) 사이의 아웃사이드 링크들(130)에 대하여 각각 시그니피컨트 체인지 알고리즘을 적용함으로써, 일정량 이상의 정보 변화가 발생한 경우에 한하여 하위 동등 그룹들(110, 120)내의 다른 노드들(111~114, 121~124)에게 해당 변화된 정보를 알려 준다.
그 다음으로, 본 발명의 실시예에 따른 PNNI에서 링크 정보 축약 방법을 도 3의 순서도를 참조하여 설명하면 다음과 같다.
첫 번째로, PNNI 프로토콜 수행을 위하여 동일한 축약 토큰 값을 가지는 하위 계층(10)의 아웃사이드 링크들(130)을 축약하여 상위 계층(20)의 호리존털 링크(230)로 표현하는 링크 축약에 있어서, PNNI 라우팅 블록(설명의 편의상으로 도면에는 도시하지 않음)이 하위 계층(10)의 아웃사이드 링크들(130)에 대한 링크 정보를 상위 계층(20)의 호리존털 링크(230)에서 축약하여 구현하는 링크 정보 구현 과정을 수행한다(S301). 여기서, 해당 PNNI 라우팅 블록은 PNNI 라우팅 다계층 수행에서 링크 정보를 전반적으로 관리하고 처리하는 블록이다.
그리고, 상기 링크 정보에는 각각의 링크에 대한 링크의 포트 아이디 값, 운영자의 가중치인 운영 관리 가중치(Administrative Weight), 다계층시 링크 축약을 위한 링크 축약 토큰, 링크 전체의 대역을 나타내는 최대 셀 율(Maximum Cell Rate), 현재 남은 사용 가능 대역을 나타내는 가용 셀 율(Available Cell Rate), 셀 전송 지연(Cell Transfer Delay), 셀 지연 변동(Cell Delay Variance), 서비스 카테고리(Service Category) 등이 있다.
또한, 상기 링크 정보들은 결국 호를 수행하기 위한 정보들이므로, 그 중에서 PNNI 호 진행 시에 가장 영향을 크게 미치는 요소인 서비스 카테고리, 운영 관리 가중치, 가용 셀 율 및 최대 세 율 같은 링크 정보의 축약이 바로 성능과 연관되는 중요한 것이고, 반면에 기타 링크 정보 값들은 호 성능이나 경로 선택 시에 지대한 영향을 미치지 않는다. 그래서, 상위 계층(20)의 호리존털 링크(230)에서 축약하는 정보로는 서비스 카테고리, 운영 관리 가중치, 가용 셀 율 및 최대 셀 율이 사용된다.
두 번째로, 상기 PNNI 라우팅 블록이 PNNI 라우팅이 수행되면서 동적으로 주고받은 하위 계층(10)의 아웃사이드 링크들(130)에 대한 링크 정보 중에서 상기 상위 계층(20)의 호리존털 링크(231)에 대한 가용 셀 율의 변화에 대해서 시그니피컨트 체인지 알고리즘을 적용하여 일정 범위 이상의 변화가 발생한 경우에 링크 정보 변화 처리 과정을 수행한다(S302).
상기 링크 정보 변화 처리 과정(S302)에서는 동일한 축약 토큰 값을 가지고 축약되는 하위 계층(10)의 아웃사이드 링크들(131, 132) 중에서 가용 세 율이 최대인 아웃사이드 링크에 대한 가용 셀 율 값이 변하거나, 또는 기타 상기 상위 계층(20)의 호리존털 링크(231)의 가용 셀 율 값에 영향을 줄 수 있는 변화가 있을 경우에 시그니피컨트 체인지 알고리즘을 적용하여 일정량 이상의 정보 변화가 발생한 경우에만 상의 계층(20)의 상위 동등 그룹(200)에 알려준다.
상기와 같이, 가용 셀 율에 시그니피컨트 체인지 알고리즘을 적용하는 이유는 상기 가용 셀 율 값은 호의 연결 해제에 따라서 끊임없이 변화는 값으로, 동일한 축약 토큰 값을 가지고 축약되는 하위 계층(10)의 아웃사이드 링크들(131, 132) 중에서 가용 셀 율이 최대인 아웃사이드 링크는 언제든지 변할 수 있고 또한 그 값도 항상 변하는데, 해당 값이 변할 때마다 그 변화된 값을 반영하여 상의 계층(20)의 호리존털 링크(231)의 가용 셀 율로 설정하게 되면 그 정보를 항상 주위의 노드들로 알려 주어야하므로 라우팅 부하가 너무 커지기 때문이다.
따라서, 동일한 축약 토큰 값을 가지고 축약되는 하위 계층(10)의 아웃사이드 링크들(131, 132)에 대한 가용 셀 율 변화에 대해 시그니피컨트 체인지 알고리즘을 사용하여 일정 범위 이상의 변화에 대해서만 상위 계층(10)의 호리존털 링크(231)의 정보로 활용하고 또한 상위 계층(20)의 노드는 이웃 노드들에게 해당 정보를 전달한다.
이하, 도 4의 순서도를 참조하여 상기 링크 정보 구현 과정(S301)을 설명하면 다음과 같다.
먼저, 상기 PNNI 라우팅 블록은 동일한 축약 토큰 값을 가지고 축약되는 하위 계층(10)의 아웃사이드 링크들(131, 132)에 대한 서비스 카테고리들을 모두 포함(OR 개념에서의 포함)하도록 상위 계층(20)의 호리존털 링크(231)가 가지는에 서비스 카테고리를 설정한다(S401).
그런 후, 상기 하위 계층(10)의 서비스 카테고리별로 링크 정보를 구현하기 위하여, 상기 PNNI 라우팅 블록은 동일한 축약 토큰 값을 가지고 축약되는 하위 계층(10)의 아웃사이드 링크들(131, 132)에 대한 운영 관리 가중치 중에서 최소 값을 상위 계층(20)의 호리존털 링크(231)에 대한 운영 관리 가중치로 설정한다(S402).
여기서, 상기 운영 관리 가중치 값이 경로 선택에 지대한 영향을 미치는데, 상기와 같이 최소 값으로 상기 운영 관리 가중치 값을 설정한 이유는 상기 PNNI에서 호 경로 선택 시에 상기 운영 관리 가중치 값의 총합이 최소인 경로를 우선으로 하기 때문이다.
그리고, 상기 PNNI 라우팅 블록은 동일한 축약 토큰 값을 가지고 축약되는 하위 계층(10)의 아웃사이드 링크들(131, 132)에 대한 가용 셀 율 중에서 최대 값을 상위 계층(20)의 호리존털 링크(231)에 대한 가용 셀 율로 설정한다(S403).
여기서, 상기 가용 셀 율은 상기 운영 관리자 가중치와 더불어 경로 선택에 지대한 영향을 미치는데, 상기와 같이 최대 값으로 상기 가용 셀 율을 설정한 이유는 상기 PNNI에서 실제 호 발생시에 호가 요구하는 대역폭에 의한 호 실패를 최대한 줄일 수 있기 때문이다.
이에 따라, 상기 PNNI 라우팅 블록은 동일한 축약 토큰 값을 가지고 축약되는 하위 계층(10)의 아웃사이드 링크들(131, 132) 중에서 가용 셀 율이 최대인 아웃사이드 링크에 대한 최대 셀 율을 상위 계층(20)의 호리존털 링크(231)에 대한 최대 셀 율로 설정한다(S404).
여기서, 상기 최대 셀 율은 링크 자체가 지닌 최대 값을 의미하는데, 상기와 같이 설정한 이유는 상기 가용 셀 율이 변하는 경우 상기 시그니피컨트 체인지 알고리즘에 적용하기 위함이다.
그리고, 본 발명은 국가망 ATM 교환기 시스템에 적용이 가능하며, 향후 PNNI 다계층 프로토콜을 탑재하는 모든 ATM 시스템에 적용이 가능하다.
또한, 본 발명에 따른 실시예는 상술한 것으로 한정되지 않고, 본 발명과 관련하여 통상의 지식을 가진 자에게 자명한 범위 내에서 여러 가지의 대안, 수정 및 변경하여 실시할 수 있다.
이상과 같이, 본 발명은 PNNI 호 성능에 영향을 주는 하위 계층의 축약되는 아웃사이드 링크에 대한 링크 정보를 상위 계층의 호리존털 링크에서 축약 구현함으로써 PNNI 라우팅의 상위 계층을 효율적으로 구현할 수 있게 하고, PNNI 다계층 라우팅 운영에 있어서 시그니피컨트 체인지 알고리즘을 사용함으로써 라우팅의 부하를 최소화하여 동적인 정보 교환을 충실히 수행 할 수 있게 해 준다.

Claims (4)

  1. PNNI 프로토콜 수행을 위하여 하위 계층의 아웃사이드 링크들을 축약하여 상위 계층의 호리존털 링크로 표현하는 경우에 PNNI 라우팅 블록에서 동일한 축약 토큰 값을 가지는 아웃사이드 링크들에 대한 링크 정보를 해당 호리존털 링크에 축약 구현하는 링크 정보 구현 과정을 포함하여 이루어진 것을 특징으로 하는 피엔엔아이에서 링크 정보 축약 방법.
  2. 제 1항에 있어서,
    상기 링크 정보 구현 과정은,
    동일한 축약 토큰 값을 가지는 아웃사이드 링크들에 대한 서비스 카테고리들을 모두 포함하도록 상기 호리존털 링크가 가지는 서비스 카테고리를 설정하는 단계와;
    동일한 축약 토큰 값을 가지는 아웃사이드 링크들에 대한 운영 관리 가중치들 중에서 최소 값을 상기 호리존털 링크가 가지는 운영 관리 가중치로 설정하는 단계와;
    동일한 축약 토큰 값을 가지는 아웃사이드 링크들에 대한 가용 셀 율들 중에서 최대 값을 상기 호리존털 링크가 가지는 가용 셀 율로 설정하는 단계와;
    동일한 축약 토큰 값을 가지는 아웃사이드 링크들 중에서 가용 셀 율이 최대인 아웃사이드 링크에 대한 최대 셀 율을 상기 호리존털 링크가 가지는 최대 셀 율로 설정하는 단계를 포함하여 이루어진 것을 특징으로 하는 피엔엔아이에서 링크 정보 축약 방법.
  3. 제 1항에 있어서,
    동일한 축약 토큰 값을 가지는 아웃사이드 링크들에 대한 링크의 변화에 대해서 시그니피컨트 체인지 알고리즘을 적용하여 일정 범위 이상의 정보 변화가 발생한 경우에 상기 호리존털 링크의 정보로 활용되고 해당 정보를 다른 이웃 노드에게 전달하는 링크 정보 변화 처리 과정을 더 포함하여 이루어진 것을 특징으로 하는 피엔엔아이에서 링크 정보 축약 방법.
  4. 제 3항에 있어서,
    상기 링크 정보 변화 처리 과정은,
    상기 호리존털 링크에 대한 가용 셀 율에 영향을 줄 수 있는 상기 아웃사이드 링크들에 대한 가용 셀 율의 변화가 일정 범위 이상으로 발생한 경우에 대해 라우팅 부하를 최소화하기 위해서 상기 시그니피컨트 체인지 알고리즘을 적용하는 것을 특징으로 하는 피엔엔아이에서 링크 정보 축약 방법.
KR10-2001-0084196A 2001-12-24 2001-12-24 피엔엔아이에서 링크 정보 축약 방법 KR100411595B1 (ko)

Priority Applications (2)

Application Number Priority Date Filing Date Title
KR10-2001-0084196A KR100411595B1 (ko) 2001-12-24 2001-12-24 피엔엔아이에서 링크 정보 축약 방법
US10/325,865 US20030118025A1 (en) 2001-12-24 2002-12-23 Method of aggregation link information in the private network-to-network interface

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR10-2001-0084196A KR100411595B1 (ko) 2001-12-24 2001-12-24 피엔엔아이에서 링크 정보 축약 방법

Publications (2)

Publication Number Publication Date
KR20030054094A KR20030054094A (ko) 2003-07-02
KR100411595B1 true KR100411595B1 (ko) 2003-12-18

Family

ID=19717508

Family Applications (1)

Application Number Title Priority Date Filing Date
KR10-2001-0084196A KR100411595B1 (ko) 2001-12-24 2001-12-24 피엔엔아이에서 링크 정보 축약 방법

Country Status (2)

Country Link
US (1) US20030118025A1 (ko)
KR (1) KR100411595B1 (ko)

Families Citing this family (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7443857B1 (en) * 2003-07-09 2008-10-28 Cisco Technology Inc. Connection routing based on link utilization
US7539176B1 (en) * 2004-04-02 2009-05-26 Cisco Technology Inc. System and method for providing link, node and PG policy based routing in PNNI based ATM networks
CN101478527A (zh) 2009-01-20 2009-07-08 华为技术有限公司 带宽分配方法和路由设备
US8059638B2 (en) * 2009-06-30 2011-11-15 Alcatel Lucent Inter-node link aggregation system and method

Family Cites Families (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5535195A (en) * 1994-05-06 1996-07-09 Motorola, Inc. Method for efficient aggregation of link metrics
DE59510586D1 (de) * 1995-12-21 2003-04-17 Siemens Ag Verfahren zum Bilden von Leitweginformation in einem ATM-Kommunikationsnetz
JP3063721B2 (ja) * 1997-04-30 2000-07-12 日本電気株式会社 トポロジー情報交換装置及びプログラムを記録した機械読み取り可能な記録媒体
FR2770070B1 (fr) * 1997-10-20 2000-02-04 Thomson Csf Procede de controle de flux au sein d'un commutateur atm a architecture repartie
US6246689B1 (en) * 1998-09-21 2001-06-12 Lucent Technologies Inc. Method and apparatus for efficient topology aggregation for networks with hierarchical structure
US6690653B1 (en) * 1998-10-22 2004-02-10 Marconi Communications, Inc. Split-switch based PNNI hierarchy
US7002927B2 (en) * 2001-08-01 2006-02-21 International Business Machines Corporation Self-scaling network

Also Published As

Publication number Publication date
KR20030054094A (ko) 2003-07-02
US20030118025A1 (en) 2003-06-26

Similar Documents

Publication Publication Date Title
CA2220469C (en) Failure restoration system suitable for a large-scale network
US5805593A (en) Routing method for setting up a service between an origination node and a destination node in a connection-communications network
JP3370000B2 (ja) オプティカルレイヤの疑似中央処理による障害修復方法
JP3617406B2 (ja) マルチドメインに対応した品質保証型通信サービス提供方式およびサービス提供方法並びにサービス仲介装置
US5687168A (en) Link state routing device in ATM communication system
US7180866B1 (en) Rerouting in connection-oriented communication networks and communication systems
US7120681B2 (en) Cluster control in network systems
CN103168445B (zh) 用于虚拟网络中的可靠性和可用性设定的控制机制
EP2242217A1 (en) Layered network node, network incorporating the same, node, and layered network
US20040004938A1 (en) Routing bandwidth guaranteed paths with local restoration in label switched networks
JP3905402B2 (ja) パスルーティング方法及びデータ処理システム
CN103477612A (zh) 经扩展以连接网络层级的云服务控制和管理架构
JPH02149039A (ja) マルチキャスト・メッセージ分配方式
PL174837B1 (pl) Sposób określania w sieci przesyłowej połączenia pomiędzy źródłem a punktem przeznaczenia
US7414985B1 (en) Link aggregation
CN106713177B (zh) 一种多控制器的wmSDN组网方法
US7009934B1 (en) Method and apparatus for rerouting an optical network upon fault
EP1232605B1 (en) Method and system for management of network domains
CN100579025C (zh) 一种自动交换光网络的路由信息维护方法
KR100411595B1 (ko) 피엔엔아이에서 링크 정보 축약 방법
JP2001156786A (ja) コネクション経路変更方法及びその方式
KR100337142B1 (ko) 비동기 전송모드 서비스품질/트래픽 파라메터 기반의계층적 경로설정기법
JPH1056463A (ja) 再構成可能なネットワーク
Jajszczyk The ASON approach to the control plane for optical networks
Karasan et al. Robust path design algorithms for traffic engineering with restoration in MPLS networks

Legal Events

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

Payment date: 20081201

Year of fee payment: 6

LAPS Lapse due to unpaid annual fee