KR100418806B1 - 사설 네트워크 노드 인터페이스 망에서 사설 네트워크노드 인터페이스 노드별 노드 견본 생성 방법 - Google Patents

사설 네트워크 노드 인터페이스 망에서 사설 네트워크노드 인터페이스 노드별 노드 견본 생성 방법 Download PDF

Info

Publication number
KR100418806B1
KR100418806B1 KR10-2001-0064568A KR20010064568A KR100418806B1 KR 100418806 B1 KR100418806 B1 KR 100418806B1 KR 20010064568 A KR20010064568 A KR 20010064568A KR 100418806 B1 KR100418806 B1 KR 100418806B1
Authority
KR
South Korea
Prior art keywords
node
pnni
new
nodes
routing information
Prior art date
Application number
KR10-2001-0064568A
Other languages
English (en)
Other versions
KR20030032635A (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-0064568A priority Critical patent/KR100418806B1/ko
Publication of KR20030032635A publication Critical patent/KR20030032635A/ko
Application granted granted Critical
Publication of KR100418806B1 publication Critical patent/KR100418806B1/ko

Links

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L41/00—Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks
    • H04L41/08—Configuration management of networks or network elements
    • H04L41/0893—Assignment of logical groups to network elements
    • 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
    • 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

본 발명은 사설 네트워크 노드 인터페이스(Private Network Node Interface PNNI) 망에서 PNNI 노드 식별자 별로 새로운 노드 견본을 부여하는 방법에 관한 것으로서, 본 발명에서는 PNNI 노드로부터 라우팅 정보를 수신하여 라우팅 정보 내 PNNI 노드 식별자들 중 기 저장된 PNNI 노드 식별자가 아닌 새로운 PNNI 노드 식별자가 검출되면 새로운 PNNI 노드 식별자에 대응하는 노드 견본을 생성하고, 상기 새로운 PNNI 노드 식별자 및 노드 견본 그리고 새로운 PNNI 노드 식별자에 대응하는 PNNI 노드의 라우팅 정보를 상호 대응시켜 저장한다.
즉, 본 발명에서의 PNNI 노드들은 PNNI 망 내 PNNI 노드들의 식별자외에 대응 노드 견본들을 생성하여 저장함으로서 망 관리자가 노드 견본을 통하여 PNNI 노드들을 용이하게 식별할 수 있다는 효과가 있다.

Description

사설 네트워크 노드 인터페이스 망에서 사설 네트워크 노드 인터페이스 노드별 노드 견본 생성 방법{METHOD FOR GENERATING NODE TOKEN IN PRIVATE NETWORK NODE INTERFACE}
본 발명은 사설 네트워크 노드 인터페이스(Private Network Node Interface PNNI)에 관한 것으로서, 더욱 상세하게는 노드 식별자(Identification : ID)들을 효율적으로 관리할 수 있게 한 PNNI에서의 노드 견본(token) 생성 방법에 관한 것이다.
PNNI는 비동기 전송 모드(Asynchronous Transfer Mode : ATM) 스위치간의 라우팅 방법을 규정한 프로토콜의 하나로서 ATM포럼에서 NSAP(Network Service Access Point) 형태의 ATM 주소를 사용하는 사설 망을 대상으로 만들어졌다. PNNI 라우팅은 OSPF(Open Shorted Path First) 인터넷 라우팅 프로토콜과 유사한 확장성, 동적 라우팅(dynamic Routing) 및 QoS(Quality of Service)를 보장하기 위한 특성을 가지고 있다. PNNI 라우팅은 스위치간에 분산된 토폴로지 정보를 기반으로 소스 라우팅에 의한 연결 설정을 행한다. 이는 오프 라인(off-line)으로 계산된 고정된 라우팅 테이블에 의해 이루어지는 정적 라우팅과 다르게 자원의 유용성에 따라 동적인 라우팅을 제공함으로써 망 자원을 효율적으로 사용할 수 있다. 또한, PNNI는 하나 이상의 노드들을 피어 그룹(Peer Group : PG)으로 묶고, 이들 PG들을 상위 레벨 PG로 다시 묶는 등 망 구조를 계층적으로 구성함으로써 대규모 망으로 확장 가능하다. 또한, 이들 PG들은 토폴로지 정보를 서로 공유함으로써 망의 변화에 적절히 대응할 수 있다는 장점이 있다. 한편, 각 노드들은 상술한 바와 같이 자기가 속한 PG내의 각 노드들에 대한 상세한 라우팅 정보들을 서로 공유하고, 이렇게 공유된 하위 레벨의 라우팅 정보 중 개략적인 정보는 PG 내의 PGL(Peer Group Leader)을 통해 상위 레벨의 PG로 올려지고, 상위 레벨의 PG 내에서 서로 공유된다. 이러한 토폴로지 정보 흐름은 계층 구조를 따라 반복된다. 상위 레벨 PG에 대한 개략적인 정보도 이와 같은 방법으로 하위 레벨로 전달된다.
라우팅 경로 계산을 위해 PNNI 노드가 가지고 있어야 하는 라우팅 정보는 PTSE(PNNI Topology State Element) 형태로 저장되는데, 크게 노드 정보, 토폴로지 상태 정보 및 도달 정보로 나눌 수 있다. PNNI 라우팅 정보는 망의 현재 상황을 올바르게 반영하고, 다른 노드와의 일관성을 유지하기 위해 PNNI 노드간에 정기적으로 또는 비정상적인 이벤트 발생시에 교환된다.
한편, PNNI 노드의 관리자는 각 노드 내에 저장되어 있는 다른 노드들의 라우팅 정보를 확인하여 관리할 필요가 있다. 그러나, PNNI 노드들은 22 바이트의 노드 식별자(ID)로 구별되고 있으므로, 관리자가 22바이트의 노드 ID로 각 노드들을 식별하기가 힘들다는 문제가 있었다.
본 발명은 이러한 문제를 해결하기 위한 것으로서, 본 발명의 목적은 PNNI 노드들의 노드 ID들을 사용자가 인식하기 용이한 노드 견본(token)으로 변환시킴으로써 일반 사용자들이 노드들을 용이하게 식별할 수 있는 PNNI 망에서 PNNI 노드별 노드 견본 생성 방법을 제공하는데 있다.
이러한 목적을 달성하기 위하여 본 발명은, 사설 네트워크 노드 인터페이스 (Private Network Node Interface PNNI)를 갖는 비동기 전송 모드(AsynchronousTransfer Mode : ATM) 스위치의 PNNI 노드를 식별하기 위한 노드 견본 생성 방법으로서, 인접 PNNI 노드로부터 라우팅 정보를 수신하는 단계와; 라우팅 정보 내 PNNI 노드 ID들에 대응하는 PNNI 노드 ID가 기 저장되어 있는가를 판단하는 단계와; 판단 결과, 기 저장된 PNNI 노드 ID외의 새로운 PNNI 노드 ID가 수신되면 상기 새로운 PNNI 노드 ID에 대응하는 노드 견본을 생성하고, 상기 새로운 PNNI 노드 ID 및 노드 견본 그리고 새로운 PNNI 노드 ID에 대응하는 PNNI 노드의 라우팅 정보를 상호 대응시켜 저장하는 단계와; 상기 판단 결과, 기 저장하다 PNNI 노드 ID에 해당하는 PNNI 노드 ID가 수신되지 않으면, 상기 수신되지 않은 PNNI 노드 ID에 대응하는 라우팅 정보 및 노드 견본의 저장을 취소하는 단계를 구비한다.
도 1은 본 발명에 따른 사설 네트워크 노드 인터페이스 망의 개략도,
도 2는 본 발명에 따른 사설 네트워크 노드 인터페이스 망에서 사설 네트워크 노드 인터페이스 노드별 노드 견본 생성 방법을 행하는 사설 네트워크 블록의 개략 블록도,
도 3은 본 발명에 따른 사설 네트워크 노드 인터페이스 망에서 사설 네트워크 노드 인터페이스 노드별 노드 견본 생성 방법을 행하는 사설 네트워크 블록 내에 구성되는 데이터 베이스의 일 실시예를 도시한 도면,
도 4는 본 발명에 따른 사설 네트워크 노드 인터페이스 망에서 사설 네트워크 노드 인터페이스 노드별 노드 견본 생성 방법의 흐름도.
<도면의 주요부분에 대한 부호의 설명>
11 : 트렁크 인터페이스 모듈 13 : 스위치
15 : 프로세서 17 : 데이터 베이스
19 : 운용자 감시 장치
이하, 본 발명의 일 실시예를 상세히 설명한다.
도 1은 본 발명에 따른 방법을 행하는 PNNI 망의 개략 블록도가 도시되어 있다. 도시된 바와 같이 PNNI 노드(N1-Nn)들이 상호 연결되어 있으며, PNNI 노드(N1-Nn)들은 후술하는 바와 같이 상호 접속된 PNNI 노드(N1-Nn)들과 주기적으로 HELLO 패킷(15초 간격) 및 NPFSM(Navoring Peer Finite State Machine)(75초 간격)을 상호 주고받으며, HELLO 패킷 내에는 PNNI 노드(N1-Nn) 자신의 노드 ID 및 포트 ID를 포함하고 NPFSM에는 PNNI 노드가 가지고 있는 자신 및 다른 PNNI 노드(N1-Nn)들의 라우팅 정보들이 포함되어 있다. 따라서, PNNI 노드(N1-Nn)들은 HELLO 패킷을 통하여 상대측 PNNI 노드(N1-Nn)의 존재 여부를 파악할 수 있으며, NPFSM을 통하여 망 내 PNNI 노드(N1-Nn)들의 라우팅 정보를 알 수 있다.
도 2에는 PNNI 노드(N1-Nn)들의 개략 블록도가 도시되어 있다. 도시된 바와 같이 PNNI 노드(N1-Nn)들은 트렁크 인터페이스 모듈(Trunk Interface Module) (11)을 통하여 이웃 PNNI 노드(N1-Nn)와 패킷을 송수신한다.
PNNI 노드(N1-Nn)들은 스위치(13)와 프로세서(15)를 구비하며, 프로세서(15)는 스위치(13)를 제어함으로써 입력 패킷에 대한 라우팅을 행한다. 프로세서(15)에는 데이터 베이스(17)가 연결되어 있으며, 데이터 베이스(17) 내에는 도 3에 도시된 바와 같이 각 PNNI 노드(N1-Nn) 별 라우팅 정보들이 저장된다. 여기서, 각 PNNI 노드(N1-Nn)들은 도시된 바와 같이 PNNI 노드 ID(ID1-IDn : 22 바이트)로 구별되며, 본 발명의 데이터 베이스(17)내에는 이들 정보 외에 각 PNNI 노드별로 PNNI 노드 견본(T1-Tn)이 할당된다. 이러한 PNNI 노드 견본(T1-Tn)은 예컨데, PNNI 노드(N1-Nn)별로 일련의 번호 또는 이름이 될 수 있으며, 가장 중용한 것은 PNNI 노드 견본(T1-Tn)을 사용자가 보고서 어느 PNNI 노드에 관한 것임을 쉽게 알 수 있는 것으로 설정하여야 한다.
상술한 프로세서(15)에는 운용자 감시 장치(19)가 연결되며, 프로세서(15)는 운용자 감시 장치(19)로부터 PNNI 노드(N1-Nn)들의 라우팅 정보의 출력을 요구하는 명령어가 제공되면, 데이터 베이스(17)내의 라우팅 정보를 운용자 감시 장치(19)에 제공한다. 또한, 프로세서(15)는 또한, 운용자 감시 장치(19)를 통하여 소정 PNNI 노드 견본(T1-Tn)에 대한 라우팅 정보의 출력을 요구하는 명령어가 제공되면, 데이터 베이스(17)내 해당 PNNI 노드 견본(T1-Tn)의 라우팅 정보를 독출하여 운용자 감시 장치(19)에 제공한다. 운용자 감시 장치(19)는 명령어 등을 입력할 수 있는 입력 장치(예컨데, 키 보드) 그리고 프로세서(15)를 통하여 제공되는 라우팅 정보를 표시하기 위한 모니터 또는 프린터 등의 출력 장치를 구비하여야 함은 상술한 설명으로부터 본 발명의 기술 분야에서 통상의 지식을 가진 자는 용이하게 알 수 있을 것이다.
도 4에는 상술한 구성을 갖는 PNNI 노드(N1-Nn) 내 프로세서(15)가 PNNI 노드 견본(T1-Tn)을 생성 및 삭제하기 위한 작동 흐름도가 도시되어 있다.
상술한 바와 같이 프로세서(15)는 이웃하는 PNNI 노드(N1-Nn)로부터 소정 시간 간격으로 제공되는 HELLO 패킷 및 NPFSP 패킷을 수신하며(S1), 이들 패킷을 통하여 제공되는 PNNI 노드(N1-Nn)들의 노드 ID(ID1-IDn)들이 데이터 베이스(17)내 저장되어 있는 PNNI 노드 ID(ID1-IDn)들과 일치하는가를 판단한다(S2). 단계(S2)의 판단 결과, 패킷 내의 PNNI 노드 ID(ID1-IDn)들과 데이터 베이스(17)내의 PNNI 노드 ID(ID1-IDn)들이 서로 일치하면, 패킷 내의 라우팅 정보들을 PNNI 노드별로 데이터 베이스(17)에 저장하나(S3), 패킷 내의 PNNI 노드 ID(ID1-IDn)들과 데이터 베이스(17)내의 PNNI 노드 ID(ID1-IDn)가 불일치하는 경우에는 단계(S4)로 진행한다. 여기서, 패킷 내의 PNNI 노드 ID(ID1-IDn)들과 데이터 베이스(17)내의 PNNI 노드 ID가 불일치하는 경우는 두 가지 경우로 나눌 수 있다. 첫 번째는 데이터 베이스(17) 내에 기록되어 있지 않는 새로운 PNNI 노드 ID(ID1-IDn)가 패킷을 통하여 제공되는 경우이며, 두 번째는 데이터 베이스(17)에 기록되어 있는 PNNI 노드 ID(ID1-IDn)가 패킷으로 통하여 제공되지 않는 경우이다. 여기서, 첫 번째의 경우는 새로운 PNNI 노드(N1-Nn)가 등록되는 경우이며, 두 번째는 등록되어 있던 PNNI노드(N1-Nn)가 소멸된 경우이다.
프로세서(15)는 패킷 내의 PNNI 노드 ID에 해당하는 데이터 베이스(17)가 존재하지 않은 경우(첫 번째의 경우)에는 단계(S5)로 진행하여 해당 PNNI 노드 ID(신설 노드 ID)에 대응하는 PNNI 노드 견본(T1-TN 들 중 하나)을 생성하고, 신설 PNNI 노드 ID(ID1-IDn) 및 그 라우팅 정보를 생성 PNNI 노드 견본에 대응시켜 데이터 베이스(17)에 저장한다(S6). 여기서, 신설 PNNI 노드 외의 PNNI 노드들의 ID는 데이터 베이스(17)내에 저장되어 있는 상태이므로 해당 PNNI 노드들의 라우팅 정보는 데이터 베이스(17)내의 PNNI 노드 ID에 맞추어 저장되어야 함은 본 발명의 기술 분야에서 통상의 지식을 가진 자는 용이하게 알 수 있을 것이다.
한편, 프로세서(15)는 단계(S6)를 수행 한 후에 또는 단계(S5)의 판단 결과, 신설 PNNI 노드 ID가 없는 경우에는 단계(S7)로 진행하여 데이터 베이스(17)에 기록되어 있으나, 패킷을 통하여 제공되지 않는 PNNI 노드 ID가 있는가를 판단한다. 즉, 기존의 PNNI 노드(N1-Nn)가 소멸하였는가를 판단한다. 단계(S7)의 판단 결과, PNNI 노드(N1-Nn)가 소멸하였다면, 프로세서(17)는 단계(S8)로 진행하여 데이터 베이스(17)내에 저장되어 있는 해당 PNNI 노드 ID(ID1-IDn) 및 라우팅 정보 그리고 PNNI 노드 견본(T1-Tn)을 삭제함으로써 해당 PNNI 노드에 관한 정보를 데이터 베이스(17)로부터 소거한다.
즉, 본 발명에서는 PNNI 노드 ID에 대응한 노드 견본을 노드의 생성/소멸에 따라 생성/소멸시키고, 이 노드 견본을 해당 PNNI 노드 ID에 대응하여 데이터 베이스에 저장함으로써 PNNI 망 관리자는 노드 견본을 이용하여 PNNI 노드들의 상태를용이하게 파악할 수 있다.
이와 같이 본 발명에서의 PNNI 노드들은 PNNI 망 내 PNNI 노드들의 ID 외에 대응 노드 견본들을 생성하여 저장함으로써 망 관리자가 노드 견본을 통하여 PNNI 노드들을 용이하게 식별할 수 있다는 효과가 있다.

Claims (1)

  1. 사설 네트워크 노드 인터페이스(Private Network Node Interface PNNI)를 갖는 비동기 전송 모드(Asynchronous Transfer Mode : ATM) 스위치의 PNNI 노드를 식별하기 위한 노드 견본 생성 방법으로서,
    상기 인접 PNNI 노드로부터 라우팅 정보를 수신하는 단계와;
    상기 라우팅 정보 내 PNNI 노드 식별자(ID)들에 대응하는 PNNI 노드 ID가 기 저장되어 있는가를 판단하는 단계와;
    상기 판단 결과, 기 저장된 PNNI 노드 ID외의 새로운 PNNI 노드 ID가 수신되면 상기 새로운 PNNI 노드 ID에 대응하는 노드 견본을 생성하고, 상기 새로운 PNNI 노드 ID 및 노드 견본 그리고 새로운 PNNI 노드 ID에 대응하는 PNNI 노드의 라우팅 정보를 상호 대응시켜 저장하는 단계와;
    상기 판단 결과, 기 저장된 PNNI 노드 ID에 해당하는 PNNI 노드 ID가 수신되지 않으면, 상기 수신되지 않은 PNNI 노드 ID에 대응하는 라우팅 정보 및 노드 견본의 저장을 취소하는 단계를 구비하는 사설 네트워크 노드 인터페이스 망에서 사설 네트워크 노드 인터페이스 노드별 노드 견본 생성 방법.
KR10-2001-0064568A 2001-10-19 2001-10-19 사설 네트워크 노드 인터페이스 망에서 사설 네트워크노드 인터페이스 노드별 노드 견본 생성 방법 KR100418806B1 (ko)

Priority Applications (1)

Application Number Priority Date Filing Date Title
KR10-2001-0064568A KR100418806B1 (ko) 2001-10-19 2001-10-19 사설 네트워크 노드 인터페이스 망에서 사설 네트워크노드 인터페이스 노드별 노드 견본 생성 방법

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR10-2001-0064568A KR100418806B1 (ko) 2001-10-19 2001-10-19 사설 네트워크 노드 인터페이스 망에서 사설 네트워크노드 인터페이스 노드별 노드 견본 생성 방법

Publications (2)

Publication Number Publication Date
KR20030032635A KR20030032635A (ko) 2003-04-26
KR100418806B1 true KR100418806B1 (ko) 2004-02-18

Family

ID=29565415

Family Applications (1)

Application Number Title Priority Date Filing Date
KR10-2001-0064568A KR100418806B1 (ko) 2001-10-19 2001-10-19 사설 네트워크 노드 인터페이스 망에서 사설 네트워크노드 인터페이스 노드별 노드 견본 생성 방법

Country Status (1)

Country Link
KR (1) KR100418806B1 (ko)

Also Published As

Publication number Publication date
KR20030032635A (ko) 2003-04-26

Similar Documents

Publication Publication Date Title
KR100793530B1 (ko) 분산형 프로세싱 네트워크 관련 토폴로지 결정 방법 및시스템
KR100838911B1 (ko) 정적인 식별자와 동적인 주소가 관련되어지는 것에 의해호스트 도달성을 얻을 수 있는 망에 있어서, 도달성을확인하기 위한 통신 모델, 신호, 방법 및 장치
CA2181425C (en) Link state routing device in atm communication system
CA2457718C (en) Using link state information to discover ip network topology
CA2457928C (en) Topology discovery by partitioning multiple discovery techniques
US20050047350A1 (en) Apparatus and methods for discovery of network elements in a network
GB2399474A (en) Managing a device within a private network using a management device external to the private network
US7366112B2 (en) Communication network control system, control method, node and program
JPH06318951A (ja) セル転送方法およびセル転送システム
JPH11261641A (ja) ルータ装置及びフレーム転送方法
JP2004515967A (ja) ネットワークエンドデバイスの物理的ロケーションを自動的に識別するシステム
JPH10136016A (ja) パケット転送制御方法及びノード装置
US7701934B2 (en) System and method for managing devices within a private network via a public network
JPH09116549A (ja) Ａｔｍ網構成管理方法
KR100408649B1 (ko) 에이티엠 교환시스템의 피엔엔아이 최하위 레벨 노드의디폴트 주소 요약 방법
JPH0951347A (ja) 階層型ネットワーク管理方式
KR100418806B1 (ko) 사설 네트워크 노드 인터페이스 망에서 사설 네트워크노드 인터페이스 노드별 노드 견본 생성 방법
US20080037445A1 (en) Switch name, IP address, and hardware serial number as part of the topology database
JPH11112503A (ja) ネットワークシステムおよびネットワーク機器
KR20010080170A (ko) 통신 네트워크에서의 종단 관리
KR100317992B1 (ko) 파라메타 그룹핑 스킴을 이용한 피엔엔아이 계층 토폴로지축약 방법
EP1791308B1 (en) Method and system for communication using a partial Designated Transit List (DTL)
Uzair et al. An efficient algorithm for ethernet topology discovery in large multi-subnet networks
JP4423787B2 (ja) 通信品質制御システムおよび通信品質制御方法
KR19980075234A (ko) 가변 라우터경로와 가변 ip어드레스를 이용한 인터넷서비스 방법 및 시스템.

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: 20070205

Year of fee payment: 4

LAPS Lapse due to unpaid annual fee