KR100408649B1 - 에이티엠 교환시스템의 피엔엔아이 최하위 레벨 노드의디폴트 주소 요약 방법 - Google Patents

에이티엠 교환시스템의 피엔엔아이 최하위 레벨 노드의디폴트 주소 요약 방법 Download PDF

Info

Publication number
KR100408649B1
KR100408649B1 KR10-2001-0065702A KR20010065702A KR100408649B1 KR 100408649 B1 KR100408649 B1 KR 100408649B1 KR 20010065702 A KR20010065702 A KR 20010065702A KR 100408649 B1 KR100408649 B1 KR 100408649B1
Authority
KR
South Korea
Prior art keywords
prefix
address
node
information
parameter
Prior art date
Application number
KR10-2001-0065702A
Other languages
English (en)
Other versions
KR20030033627A (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-0065702A priority Critical patent/KR100408649B1/ko
Priority to US10/096,711 priority patent/US7065085B2/en
Priority to EP02251726A priority patent/EP1307014A2/en
Publication of KR20030033627A publication Critical patent/KR20030033627A/ko
Application granted granted Critical
Publication of KR100408649B1 publication Critical patent/KR100408649B1/ko

Links

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L12/00Data switching networks
    • H04L12/28Data switching networks characterised by path configuration, e.g. LAN [Local Area Networks] or WAN [Wide Area Networks]
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L49/00Packet switching elements
    • H04L49/30Peripheral units, e.g. input or output ports
    • H04L49/3081ATM peripheral units, e.g. policing, insertion or extraction
    • H04L49/309Header conversion, routing tables or routing tags
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04QSELECTING
    • H04Q11/00Selecting arrangements for multiplex systems
    • H04Q11/04Selecting arrangements for multiplex systems for time-division multiplexing
    • H04Q11/0428Integrated services digital network, i.e. systems for transmission of different types of digitised signals, e.g. speech, data, telecentral, television signals
    • H04Q11/0478Provisions for broadband connections
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L12/00Data switching networks
    • H04L12/54Store-and-forward switching systems 
    • H04L12/56Packet switching systems
    • H04L12/5601Transfer mode dependent, e.g. ATM
    • H04L2012/5619Network Node Interface, e.g. tandem connections, transit switching
    • H04L2012/562Routing

Abstract

본 발명은 에이티엠(ATM : Asynchronous Transfer Mode) 교환시스템의 피엔엔아이(PNNI : Private Network-Network Interface) 최하위 레벨 노드의 디폴트 주소(default address) 요약 방법에 관한 것이다.
본 발명은 프리픽스 정보, 노드 정보 및 도달 가능 주소 정보를 저장하기 위한 데이터베이스를 생성하는 제1과정; 자국 프리픽스 생성용 파라메터를 입력받아 시스템에 맞게 정리하고, 상기 입력된 자국 프리픽스 생성용 파라메터의 유용성 및 어드레스 체계를 조사하여 프리픽스 정보를 생성한 후, 상기 프리픽스 정보 데이터베이스에 등록하는 제2과정; 노드 정보 생성용 파라메터를 입력받아 그 유용성 및 어드레스 체계를 조사하여 에이티엠 종단 시스템 어드레스를 생성하고, 상기 에이티엠 종단 시스템 어드레스에 자국 프리픽스가 포함되어 있고 상기 에이티엠 종단 시스템 어드레스의 디지트 상태로부터 노드 어드레스가 아직 할당되지 않은 것으로 판단되면, 상기 노드 정보 생성용 파라메터와 상기 에이티엠 종단 시스템 어드레스를 이용하여 노드 정보를 생성한 후, 상기 노드 정보 데이터베이스에 등록하는 제3과정; 및 상기 노드 정보 중에서 노드 어드레스를 이용하여 자국 프리픽스의 비트 길이까지 요약하고, 상기 자국 프리픽스를 디폴트 도달 가능 요약 주소로 정의함으로써 디폴트 도달 가능 주소의 요약을 실행하는 제4과정으로 구성됨으로써, 에이티엠 교환시스템에서 피엔엔아이가 공중망에 적용될 때, 노드에 대한 도달 가능 주소를 자국 프리픽스 정도의 길이로 요약할 수 있다.

Description

에이티엠 교환시스템의 피엔엔아이 최하위 레벨 노드의 디폴트 주소 요약 방법{A METHOD FOR SUMMARIZING DEFAULT ADDRESS OF PNNI LOWEST LEVEL NODE IN ATM SWITCHING SYSTEM}
본 발명은 에이티엠(ATM : Asynchronous Transfer Mode) 교환시스템의 피엔엔아이(PNNI : Private Network-Network Interface) 최하위 레벨 노드의 디폴트 주소(default address) 요약 방법에 관한 것으로서, 더욱 상세하게는 공중망 인터페이스시에도 디폴트 주소 요약 기능이 이루어질 수 있도록 한 피엔엔아이 최하위 레벨 노드의 디폴트 주소 요약 방법에 관한 것이다.
최근, 에이티엠 망에서 다양한 멀티미디어 통신 서비스와 데이터 서비스를 제공하는데 효과적인 피엔엔아이에 대한 관심이 높아지고 있다.
피엔엔아이는 에이티엠 교환기들 사이에서 에이티엠 가상 교환 연결(SVC : Switched Virtual Connection)을 설정하는 프로토콜로서, 원래는 에이티엠 포럼(ATM forum)에서 NSAP(Network Service Access Point) 형태의 ATM 주소를 사용하는 사설망을 대상으로 만들어졌다.
이러한 피엔엔아이 라우팅은 계층적 구조의 망구성을 가능하게 한다는 점과 동적 라우팅에 그 특징이 있다. 여기서, 계층적 구조란 하나 이상의 노드들을 피어 그룹(peer group)으로 묶고, 이들 피어 그룹들을 상위 레벨 피어 그룹으로 다시 묶는 등의 망구조를 말한다. 동적 라우팅이란 교환기 사이에 분산된 토폴로지 정보를 기반으로 소스 라우팅에 의한 연결 설정을 하는 것을 말한다. 즉, 계층 구조에 의해 망의 대규모 확장이 가능해지고, 동적 라우팅에 의해 망자원의 효율적인 사용이가능해지는 장점이 있다.
한편, 에이티엠 교환시스템이 실제로 구현되어 여러 종류의 망과 연결됨에 따라, 피엔엔아이가 사설망(private network) 뿐만 아니라 공중망(public network)에도 원활하게 적용되어야 할 필요성이 제기되었다.
그런데, 피엔엔아이가 공중망에 적용될 때, 피엔엔아이의 스펙대로 요약된 디폴트 주소(default address)를 공중망에 그대로 사용할 수 없다고 하는 문제가 생긴다.
아래에서, 이에 관해 보다 상세하게 고찰해 본다.
피엔엔아이를 사용하는 교환시스템에서는, 동적 라우팅의 일환으로서 운용 도중에 노드에 대한 도달 가능 주소(reachable address)가 교환기들 사이에서 동적으로 교환되어야 한다. 한편, 피엔엔아이는 계층적 구조이므로, 관리되는 방대한 망에 대한 정보 교환의 오버헤드를 줄일 필요가 있었다. 이에 따라, 피엔엔아이 스펙 1.0은 노드 주소에 대한 디폴트 주소 요약에 관해 13 옥텟(octet), 즉 104비트, 길이의 프리픽스(prefix) 정보를 정의하고 있다. 앞서 언급한 바와 같이, 상기 피엔엔아이는 원래 사설망을 대상으로 만들어져 있다. 이러한 피엔엔아이가 공중망에 적용되어, 디폴트 주소 요약에 대해 13 옥텟 길이의 프리픽스가 사용되면, 공중망에서 디폴트 주소 요약의 의미가 제대로 적용되지 못하는 문제가 발생한다. 이것은 사설망에서는 13 옥텟 길이의 프리픽스가 망을 구분할 수 있지만, 공중망에서는 가입자 번호 정도까지만 구분될 뿐이어서, 디폴트 주소 요약의 기능이 잘 적용되지 못하기 때문이다. 따라서, 피엔엔아이가 공중망에 적용하게 되면, 디폴트 주소 요약 기능이 제대로 발휘되지 않게 되어, 상기 도달 가능 주소에 관한 정보가 매우 방대해지기 때문에 망에 막대한 부하를 가중시킨다고 하는 문제가 있었다.
한편, 피엔엔아이에 관한 선행 기술로서, "피엔엔아이에서 노드 축약방법"이 대한민국 공개특허 제2001-38485호로서 공개된 바 있다.
상기 선행 기술은 피어 그룹 내의 노드와 링크의 특성을 잘 반영할 수 있는 복합 노드 표현(complex node representation)을 이용하여 노드 정보를 축약함으로써, 피엔엔아이가 적용된 망을 보다 효율적으로 이용할 수 있도록 하고, 연결 경로 선택시의 실패 확율을 감소시키는 것을 목적으로 한다.
이러한 목적을 달성하기 위한 상기 선행 기술은, 피어 그룹 내의 가장자리 노드를 검색하여 상위 레벨에서 내부 링크로 반영되는 가장 자리 노드를 복합 노드의 포트로 정의하는 과정과, 상기 각 포트의 상태를 정의하는 파라메터를 확인하는 과정과, 상기 확인된 파라메터에 대해 레이디어스(radius), 익셉션(exception) 및 바이패스(bypass)를 구축하는 과정으로 이루어짐에 그 특징이 있다.
그러나, 상기한 선행 기술은 피엔엔아이가 적용된 망의 피어 그룹 내의 노드와 링크에 대한 정보의 축약에 관해서만 기재되어 있으며, 피엔엔아이가 공중망에 적용될 때를 가정한 것이 아니다. 뿐만 아니라, 피엔엔아이가 공중망에 적용될 때, 최하위 레벨 노드의 디폴트 주소 요약에 관해서는 전혀 기재되어 있지 않으며, 그에 대한 관련성도 언급되어 있지 않다.
본 발명은 상기한 바와 같은 기술적 배경하에 이루어진 것으로서, 에이티엠교환시스템에서 피엔엔아이가 공중망에 적용될 때, 노드에 대한 도달 가능 주소를 자국 프리픽스 정도의 길이로 요약할 수 있는 피엔엔아이 최하위 레벨 노드의 디폴트 주소 요약 방법을 제공하는 것이 그 목적이다.
도 1은 본 발명이 적용되는 에이티엠 교환시스템의 서브 시스템 구성도.
도 2a 내지 도 2c는 본 발명의 디폴트 주소 요약 방법에 적용하기 위한 데이터베이스 구성도.
도 3a 및 도 3b는 본 발명의 디폴트 주소 요약 방법을 실행하기 위해 피엔엔아이 최하위 레벨 노드에 대한 자국 프리픽스를 구성하는 과정을 보여주는 순서도.
도 4a 내지 도 4d는 본 발명의 디폴트 주소 요약 방법을 보여주는 순서도.
* 도면의 주요 부분에 대한 부호의 설명 *
1, 2 : 에이티엠 로컬 교환 서브 시스템
3 : 에이티엠 중앙 교환 서브시스템
11, 21 : 접속 스위치 네트워크 모듈
31 : 상호연결 스위치 네트워크 모듈
12, 22 : 정합 모듈 13, 23, 32 : 링크 정합 모듈
14, 24 : 호/연결 제어 프로세서
33 : 운용/보전 프로세서
본 발명에 따른 피엔엔아이 최하위 레벨 노드의 디폴트 주소 요약 방법은 공중망을 위한 피엔엔아이가 채택된 에이티엠 교환시스템에 적용 가능하며,
프리픽스 정보, 노드 정보 및 도달 가능 주소 정보를 저장하기 위한 데이터베이스를 생성하는 제1과정;
자국 프리픽스 생성용 파라메터를 입력받아 시스템에 맞게 정리하고, 상기 입력된 자국 프리픽스 생성용 파라메터의 유용성 및 어드레스 체계를 조사하여 프리픽스 정보를 생성한 후, 상기 프리픽스 정보 데이터베이스에 등록하는 제2과정;
노드 정보 생성용 파라메터를 입력받아 그 유용성 및 어드레스 체계를 조사하여 에이티엠 종단 시스템 어드레스를 생성하고, 상기 에이티엠 종단 시스템 어드레스에 자국 프리픽스가 포함되어 있고 상기 에이티엠 종단 시스템 어드레스의 디지트 상태로부터 노드 어드레스가 아직 할당되지 않은 것으로 판단되면, 상기 노드 정보 생성용 파라메터와 상기 에이티엠 종단 시스템 어드레스를 이용하여 노드 정보를 생성한 후, 상기 노드 정보 데이터베이스에 등록하는 제3과정; 및
상기 노드 정보 중에서 노드 어드레스를 이용하여 자국 프리픽스의 비트 길이까지 요약하고, 상기 자국 프리픽스를 디폴트 도달 가능 요약 주소로 정의함으로써 디폴트 도달 가능 주소의 요약을 실행하는 제4과정을 포함하는 것을 특징으로한다.
상기한 본 발명에 따르면, 노드에 대한 도달 가능 주소를 자국 프리픽스 정도의 길이로 요약할 수 있는 최하위 레벨 노드의 디폴트 주소 요약 방법을 제공함으로써, 공중망을 위한 피엔엔아이가 채택된 에이티엠 교환시스템에서도 디폴트 주소 요약 기능이 효과적으로 사용될 수 있도록 한다. 따라서, 시스템 운용 중에 노드에 대한 도달 가능 주소가 동적으로 교환되어, 정보 교환의 오버 헤드를 줄일 뿐 아니라 자동적으로 망에 대한 토폴로지 정보를 구축함으로써, 망 관련 데이터가 효과적으로 관리될 수 있다.
이하, 첨부된 도면을 참조하여 본 발명의 바람직한 실시예를 설명한다.
도 1은 본 발명이 적용되는 에이티엠 교환시스템의 서브 시스템 구성도이다. 도 1을 참조하면, 전체 서브 시스템은 두 개의 에이티엠 로컬 교환 서브 시스템(ALS : ATM Local Switching Subsystem)(1, 2)에 의해 분산화되고, 에이티엠 중앙 교환 서브 시스템(ACS : ATM Central Switching Subsystem)(3)에 의해 상호 접속되는 형태로 구성되어 있다.
전달망은 에이티엠 로컬 교환 서브 시스템(1, 2) 내의 접속 스위치 네트워크 모듈(ASNM : Access Switch Network Module)(11, 21), 에이티엠 중앙 교환 서브 시스템(3) 내의 상호접속 스위치 네트워크 모듈(ISNM : Interconnection Switch Network Module)(31), 상기 접속 스위치 네트워크 모듈(11, 21)과 상기 상호접속 스위치 네트워크 모듈(31) 사이에 각각 연결된 링크 정합 모듈(LIM : Link Interface Module)(13, 32) 및 가입자/중계선에 대한 정합 모듈(IM : InterfaceModule)(12, 22)로 구성된다.
제어망은 호/연결 제어 기능을 처리하는 호/연결 제어 프로세서(CCCP : Call and Connection Control Processor)(14, 24)와, 운용/보전 제어 기능을 처리하는 운용/보전 프로세서(OMP : Operating and Maintenance Processor)(33)로 구성된다. 여기서, 각각의 호/연결 제어 프로세서(14, 24)는 다양한 호/연결 제어, 신호 프로토콜 처리, 가입자 망 링크 자원 관리, 망노드 정합 링크 자원 관리, 내부스위치 링크 자원 관리, 국번호 번역, 링크 및 가입자 서비스 프로화일 데이터 처리 등을 수행하는 여러 소프트웨어 모듈을 포함한다. 또한, 상기 운용/보전 프로세서(33)는 시스템의 운용 및 유지보수 기능, 착신번호 번역, 루트 제어, 루트 및 번호 데이터 처리를 수행하는 여러 소프트웨어 모듈을 포함한다. 이들 프로세서(14, 24, 33) 사이의 통신은 대응하는 각각의 스위치 네트워크 모듈(11, 21, 31)을 통해서 이루어진다.
본 발명에 따른 피엔엔아이 최하위 레벨 노드의 디폴트 주소 요약 방법은 크게 프리픽스 정보, 노드 정보 및 도달 가능 주소 정보를 위한 데이터베이스를 생성하는 과정과, 피엔엔아이 최하위 레벨 노드에 대한 자국 프리픽스를 구성하는 과정과, 디폴트 주소를 요약하는 과정의 세부분으로 이루어진다. 여기서, 본 발명에 따른 피엔엔아이 최하위 레벨 노드의 디폴트 주소 요약 방법은 컴퓨터 프로그램에 의해 구현되어 CD-ROM과 같은 기록매체에 저장될 수 있다.
먼저, 도 2a 내지 도 2c를 참조하여 프리픽스 정보, 노드 정보 및 도달 가능 주소 정보를 위한 데이터베이스를 생성하는 과정에 대해 설명한다.
도 2a는 프리픽스 정보 데이터베이스(40)를 도시하고 있고, 도 2b는 노드 정보 데이터베이스(50)를 도시하고 있으며, 도 2c는 도달 가능 주소 정보 데이터베이스(60)를 도시하고 있다.
도 2a를 참조하면, 상기 프리픽스 정보 데이터베이스(40)는 프리픽스 정보 키이(Prefix Information Key)(41), 번호할당 계획 식별자(Numbering Plan Identifier)(42), 번호 종류(Type Of Number)(43), 호 종류(Call Type)(44), 프로토콜 종류(Protocol type)(45), 프리픽스 디지트(Prefix Digit)(46) 및 프리픽스 길이(Prefix Length)(47)로써 튜플(tuple)(48)이 구성되고, 시스템에 수용 가능한 프리픽스 갯수만큼 순차 구조로 구성되어 있다. 여기서, 프리픽스 디지트(46)가 키이(key)가 되어 튜플(48) 중 대응하는 것이 액세스된다.
도 2b를 참조하면, 상기 노드 정보 데이터베이스(50)는 노드 번호(Node number)(51), 노드 아이디(Node ID)(52), 피어 그룹 아이디(Peer Group ID)(53), 에이티엠 단말 시스템 어드레스(AESA : ATM End System Address)(54), 레벨 아이디(Level ID)(55), 리더 우선권(Leader Priority)(56) 및 노덜 플래그(Nodal Flag)로써 튜플(58)이 구성되고, 시스템에 수용 가능한 노드 갯수만큼 순차 구조로 구성되어 있다. 여기서, 노드 번호(51)가 키이가 되어 튜플(58) 중 대응하는 것이 액세스된다.
도 2c를 참조하면, 상기 도달 가능 주소 정보 데이터베이스(60)는 도달 가능 주소 프리픽스(Reachable Address Prefix)(61), 도달 가능 주소 프리픽스 길이(Reachable Address Prefix Length)(62), 포트 식별자(Port Identifier)(63),범위 통지(Scope Advertisement)(64) 및 레벨 아이디(Level ID)(65)로써 튜플(66)이 구성되고, 노드에 수용 가능한 도달 가능 주소 갯수만큼 구성되어 있다. 여기서, 도달 가능 주소가 키이가 되어 튜플(66) 중 대응하는 것이 액세스된다.
다음으로, 도 3a 및 도 3b를 참조하여 피엔엔아이 최하위 레벨 노드에 대한 자국 프리픽스를 구성하는 과정에 대하여 설명한다.
먼저, 동작이 시작되어 프리픽스 생성 요구가 입력되면(101), 입력 파라메터를 시스템에 맞는 형태로 정리하고(102), 이들 입력 파라메터 데이터가 유용한지를 조사한다(103). 여기서, 입력 파라메터로는 번호할당 계획 식별자(Numbering Plan Identifier), 번호 종류(Type Of Number), 권한 포맷 식별자(Autority Format Identifier), 어드레스 종류(Address Type), 호 종류(Call Type) 및 프리픽스 디지트(Prefix Digit) 등이 있다.
상기 단계(103)에서의 유용성 조사의 결과에 따라, 어드레스 체계의 종류가 E.164, 데이터 국가 코드(DCC : Data Country Code) 및 국제 코드 지시자(ICD : International Code Designator) 중 어느 것에 해당하는지 판단하고(104), 그 각각의 경우에 대해 해당하는 권한 포맷 식별자(AFI : Authority and Format Identifier)를 정의한다(105 내지 107).
다음으로, 상기 정의된 AFI와 상기 프리픽스 디지트를 이용하여 오피스 코드(Office code)용 프리픽스 디지트를 구성한다(108). 상기 단계(108)를 수행한 후, 호 종류를 통해 프리픽스의 어드레스 종류를 조사한다(109).
다음으로, 상기 조사 결과에 따라 어드레스 종류가 자국 프리픽스(InternalPrefix)인지 대국 프리픽스(External Prefix)인지를 판단한다(110). 상기 단계(110)에서 어드레스 종류가 자국 프리픽스일 경우에는, 프리픽스 디지트와 입력된 정보를 상기 도 2a에 도시된 프리픽스 정보 데이터베이스(40)에 자국 프리픽스 정보로서 등록하고(111), "성공"이라는 출력 메시지를 정리하여(113) 수행성공 메시지를 출력한 후(114), 종료한다. 상기 단계(110)에서 어드레스 종류가 대국 프리픽스(Exterior Prefix)일 경우에는, 프리픽스 디지트와 입력된 정보를 상기 프리픽스 정보 데이터베이스(40)에 대국 프리픽스 정보로서 등록하고(112), 위 단계(113 및 114)를 실행한 후, 종료한다.
다음으로, 도 4a 내지 도 4d를 참조하여 본 발명의 피엔엔아이 최하위 레벨 노드의 디폴트 주소를 요약하는 과정에 대해 설명한다.
먼저, 동작이 시작되면, 노드 생성 요구가 입력되고(201), 입력 파라메터를 시스템에 맞는 형태로 정리한다(202). 여기서, 입력 파라메터로는 레벨 아이디(Level ID), 어드레스 종류(Address Type), 어드레스(Address), 우선권(Priority), 노덜 플래그(Nodal flag) 등이 있다. 다음으로, 상기 입력 파라메터가 유용한지 판단된다(203).
상기 단계(203)에서의 판단 결과, 입력된 파라메터가 유용할 경우에는, 어드레스와 노덜 정보와 같은 입력 데이터가 저장되고(206), 어드레스 체계의 종류가 조사된다(207). 상기 단계(203)에서 입력 파라메터가 유용하지 않은 것으로 판단될 경우에는, "입력 파라메터 부적절"이라는 출력 메시지를 정리하고(204), 수행 오류 메시지를 출력한 후, 종료한다.
상기 단계(207)에서 조사된 어드레스 체계의 종류에 따라, 어드레스 체계의 종류가 E.164, DCC(Data Country Code) 및 ICD(International Code Designator) 중 어느 것에 해당하는지 판단하고(208), 그 각각의 경우에 대해 해당하는 권한 포맷 식별자(AFI : Authority and Format Identifier)를 정의한다(209 내지 211).
다음으로, 상기 단계(209 내지 211)에서 정의된 AFI와, 기 입력된 프리픽스 및 종단 시스템 식별자(ESI : End System Identifier)를 이용하여 20 옥텟 길이의 에이티엠 종단 시스템 어드레스(AESA : ATM End System Address)를 구성한다(212). 그 다음에, 상기 구성된 에이티엠 종단 시스템 어드레스(AESA)의 전체 디지트를 분석하여 노드 어드레스(Node Address)가 자국 프리픽스(Internal Prefix)를 포함하고 있는지를 조사하여(213), 그 여부를 판단한다(214). 상기 단계(214)에서, 노드 어드레스(Node Address)가 자국 프리픽스(Internal Prefix)를 포함하고 있지 않은 것으로 판단되면, 노드 아이디의 생성 기능을 제한시키기 위하여 "노드 생성 불가"라는 출력 메시지를 정리하고(215), 수행 오류 메시지를 출력한 후(216), 종료한다.
상기 단계(214)에서, 노드 어드레스(Node Address)가 자국 프리픽스(Internal Prefix)를 포함하고 있으면, 노드 어드레스(Node Address)가 이미 등록된 노드 어드레스인지, 아니면 일반 가입자 번호인지를 확인하기 위하여, 일반 가입자에게 배정된 번호가 에이티엠 종단 시스템 어드레스(AESA)로 구성되었는지 조사하고(217), 노드 및 착신번호 등과 같은 번호의 상태를 조사한다(218). 다음으로, 상기 조사 결과에 따라, 에이티엠 종단 시스템 어드레스(AESA)의 디지트상태로부터 노드 어드레스가 이미 등록된 것인지, 아직 할당되지 않은 것인지, 일반 가입자 번호인지를 판단한다(219). 상기 단계(219)에서, 이미 노드 어드레스가 등록된 것이면, 이미 사용중임을 나타내는 "Already"라는 출력 메시지를 정리하고(222), 수행 오류 메시지를 출력한 후(223), 종료한다. 상기 단계(219)에서, 이미 일반 가입자 번호로 배정된 번호인 것으로 판단되면, "일반 가입자 번호"라는 출력 메시지를 정리하고(220), 수행 오류 메시지를 출력한 후(221), 종료한다.
상기 단계(219)에서, 노드 어드레스가 할당되지 않은 것으로 판단되면, 즉, 노드 어드레스가 자국 프리픽스를 포함하면서 아직 할당되지 않은 것이면, 입력 파라메터 중 레벨 아이디(Level ID)와 상기 에이티엠 종단 시스템 어드레스(AESA)를 이용하여 노드 아이디를 구성한다(224). 이어서, 상기 에이티엠 종단 시스템 어드레스(AESA)와 레벨 아이디(Level ID)의 비트 길이를 이용하여 피어 그룹 아이디(Peer Group ID)를 구성한다(225), 여기서, 피어 그룹 아이디(Peer Group Id)는 레벨 아이디(Level Id)와 에이티엠 종단 시스템 어드레스(AESA)의 프리픽스(Prefix)로 이루어 지는데, 피어 그룹 아이디(Peer Group Id)는 에이티엠 종단 시스템 어드레스(AESA)의 프리픽스(13 옥텟) 중에서 레벨 아이디(Level ID)의 비트 길이를 갖는 프리픽스로 구성한다.
다음으로, 입력된 노드 관련 파라메터를 이용하여 노덜 플래그(nodal flag)를 구성하고(226), 도 2b에 도시된 노드 정보 데이터베이스의 해당 튜플을 찾아 노드 정보를 저장한다(227). 여기서, 상기 노덜 플래그는 8 비트 스트링(bit string)으로 구성되며, 이중 비트 1에서 3은 예비(reserved)이고, 비트 4에서 8이 사용된다. 예를 들어, 입력되는 변수의 값이 "True"이면 해당 비트를 1로 셋트하고, "false"이면 0으로 셋트하여 8비트의 노덜 플래그를 구성한다. 상기 단계(227)에서, 구성된 노드 정보를 노드 정보 데이터베이스에 저장할 때에는, 레벨 아이디(Level Id)가 키이(key)로서 이용된다.
다음으로, 상기 노드 정보 중에서 노드 어드레스(node address)를 자국 프리픽스의 비트 길이까지 요약하여 자국 프리픽스를 디폴트 도달 가능 요약 주소(default reachable summary address)로 정의함으로써, 디폴트 도달 가능 주소의 요약을 실행한다(228). 이어서, 상기 요약된 디폴트 도달 가능 요약 주소는 도 2c에 도시된 도달 가능 주소 정보 데이터베이스(60)에 등록되며(229), 대국(external node)과의 라우팅 프로토콜 수행을 요구하며(230), 이를 통해 대국으로 최하위 레벨 노드의 디폴트 요약 주소가 통보될 수 있다. 이어서, "성공"이라는 출력 메시지를 정리하고(231), 수행 성공 메시지를 출력한 후(232), 종료한다.
이상 설명된 바와 같이, 에이티엠 교환시스템에서 피엔엔아이가 공중망에 적용될 때, 본 발명은 노드에 대한 도달 가능 주소를 자국 프리픽스 정도의 길이로 요약할 수 있는 최하위 레벨 노드의 디폴트 주소 요약 방법을 제공함으로써, 피엔엔아이가 공중망에도 효과적으로 적용될 수 있도록 한다. 또한, 이러한 디폴트 주소 요약에 의해 시스템 운용 중에 동적으로 노드에 대한 도달 가능 주소가 교환되어, 정보 교환의 오버 헤드를 줄일 뿐 아니라 자동적으로 망에 대한 토폴로지 정보를 구축함으로써, 피엔엔아이가 공중망에 적용될 때에도, 망 관련 데이터가 효과적으로 관리될 수 있다.

Claims (12)

  1. 공중망을 위한 피엔엔아이가 적용된 에이티엠 교환시스템에 있어서,
    프리픽스 정보, 노드 정보 및 도달 가능 주소 정보를 저장하기 위한 데이터베이스를 생성하는 제1과정;
    자국 프리픽스 생성용 파라메터를 입력받아 시스템에 맞게 정리하고, 상기 입력된 자국 프리픽스 생성용 파라메터의 유용성 및 어드레스 체계를 조사하여 프리픽스 정보를 생성한 후, 상기 프리픽스 정보 데이터베이스에 등록하는 제2과정;
    노드 정보 생성용 파라메터를 입력받아 그 유용성 및 어드레스 체계를 조사하여 에이티엠 종단 시스템 어드레스를 생성하고, 상기 에이티엠 종단 시스템 어드레스에 자국 프리픽스가 포함되어 있고 상기 에이티엠 종단 시스템 어드레스의 디지트 상태로부터 노드 어드레스가 아직 할당되지 않은 것으로 판단되면, 상기 노드 정보 생성용 파라메터와 상기 에이티엠 종단 시스템 어드레스를 이용하여 노드 정보를 생성한 후, 상기 노드 정보 데이터베이스에 등록하는 제3과정; 및
    상기 노드 정보 중에서 노드 어드레스를 이용하여 자국 프리픽스의 비트 길이까지 요약하고, 상기 자국 프리픽스를 디폴트 도달 가능 요약 주소로 정의함으로써 디폴트 도달 가능 주소의 요약을 실행하는 제4과정을 포함하는 것을 특징으로 하는 에이티엠 교환시스템의 피엔엔아이 최하위 레벨 노드의 디폴트 주소 요약 방법.
  2. 제1항에 있어서,
    상기 제1과정의 상기 프리픽스 정보 데이터베이스는 시스템에 수용 가능한 프리픽스 갯수만큼 순차 구조로 구성되어 있고, 상기 노드 정보 데이터베이스는 시스템에 수용 가능한 노드 갯수만큼 순차 구조로 구성되어 있고, 상기 도달 가능 주소 정보 데이터베이스는 노드에 수용 가능한 도달 가능 주소의 갯수만큼 구성되어 있음을 특징으로 하는 에이티엠 교환시스템의 피엔엔아이 최하위 레벨 노드의 디폴트 주소 요약 방법.
  3. 제1항 또는 제2항에 있어서,
    상기 프리픽스 정보 데이터베이스는 프리픽스 정보 키이(Prefix Information Key)(41), 번호할당 계획 식별자(Numbering Plan Identifier), 번호 종류(Type Of Number), 호 종류(Call Type), 프로토콜 종류(Protocol type), 프리픽스 디지트(Prefix Digit) 및 프리픽스 길이(Prefix Length)로써 튜플(tuple)이 구성되고, 상기 프리픽스 디지트가 키이(key)가 되어 튜플 중 대응하는 것이 액세스되는 것을 특징으로 하는 에이티엠 교환시스템의 피엔엔아이 최하위 레벨 노드의 디폴트 주소 요약 방법.
  4. 제1항 또는 제2항에 있어서,
    상기 노드 정보 데이터베이스는 노드 번호(Node number), 노드 아이디(Node ID), 피어 그룹 아이디(Peer Group ID), 에이티엠 종단 시스템 어드레스(AESA :ATM End System Address), 레벨 아이디(Level ID), 리더 우선권(Leader Priority) 및 노덜 플래그(Nodal Flag)로써 튜플이 구성되고, 상기 노드 번호가 키이가 되어 튜플 중 대응하는 것이 액세스되는 것을 것을 특징으로 하는 에이티엠 교환시스템의 피엔엔아이 최하위 레벨 노드의 디폴트 주소 요약 방법.
  5. 제1항 또는 제2항에 있어서,
    상기 도달 가능 주소 정보 데이터베이스는 도달 가능 주소 프리픽스(Reachable Address Prefix), 도달 가능 주소 프리픽스 길이(Reachable Address Prefix Length), 포트 식별자(Port Identifier), 범위 통지(Scope Advertisement) 및 레벨 아이디(Level ID)로써 튜플이 구성되고, 도달 가능 주소가 키이가 되어 튜플 중 대응하는 것이 액세스되는 것을 특징으로 하는 에이티엠 교환시스템의 피엔엔아이 최하위 레벨 노드의 디폴트 주소 요약 방법.
  6. 제1항에 있어서,
    상기 제2과정은
    프리픽스 생성요구가 입력되면, 자국 프리픽스 생성용 파라메터를 입력받아 시스템에 맞게 정리하는 제1단계;
    상기 입력된 파라메터의 유용성을 조사하고, 그 결과에 따라 어드레스 체계의 종류에 맞게 권한 포맷 식별자를 정의하며, 상기 권한 포맷 식별자와 입력된 파라메터를 이용하여 프리픽스 정보를 생성하는 제2단계; 및
    상기 제2단계에서 생성된 프리픽스 정보를 상기 프리픽스 정보 데이터베이스에 등록하는 제3단계를 포함하는 것을 특징으로 하는 에이티엠 교환시스템의 피엔엔아이 최하위 레벨 노드의 디폴트 주소 요약 방법.
  7. 제6항에 있어서,
    상기 제2단계는
    상기 입력된 파라메터의 유용성을 조사하는 단계;
    상기 단계의 유용성 조사 결과에 따라, 어드레스 체계의 종류가 E.164, 데이터 국가 코드(DCC : Data Country Code) 및 국제 코드 지시자(ICD : International Code Designator) 중 어느 것에 해당하는지를 판단하는 단계;
    상기 어드레스 체계의 종류에 맞게 권한 포맷 식별자를 정의하는 단계; 및
    상기 권한 포맷 식별자와 입력된 파라메터를 이용하여 프리픽스 정보를 생성하는 단계로 이루어지는 것을 특징으로 하는 에이티엠 교환시스템의 피엔엔아이 최하위 레벨 노드의 디폴트 주소 요약 방법.
  8. 제6항에 있어서,
    상기 제3단계는
    상기 프리픽스 정보의 어드레스 종류를 조사하여 자국 프리픽스인지 대국 프리픽스인지를 판단하는 단계; 및
    상기 단계에서 어드레스 종류가 자국 프리픽스인지 대국 프리픽스인지에 따라, 상기 생성된 프리픽스 정보를 상기 프리픽스 정보 데이터베이스에 자국 프리픽스 정보와 대국 프리픽스 정보로서 각각 등록하는 단계로 이루어지는 것을 특징으로 하는 에이티엠 교환시스템의 피엔엔아이 최하위 레벨 노드의 디폴트 주소 요약 방법.
  9. 제1항에 있어서,
    상기 제3과정은
    노드 생성 요구가 입력되면, 노드 정보 생성용 파라메터를 입력받아 시스템에 맞게 정리하는 제1단계;
    상기 입력된 파라메터의 유용성을 조사하여 상기 파라메터를 저장하고, 상기 입력 파라메터의 어드레스 체계의 종류를 조사하여 그 종류에 따라 권한 포맷 식별자를 정의하며, 상기 정의된 권한 포맷 식별자와 상기 입력된 파라메터를 이용하여 에이티엠 종단 시스템 어드레스를 생성하는 제2단계; 및
    상기 에이티엠 종단 시스템 어드레스에 자국 프리픽스가 포함되어 있고 상기 에이티엠 종단 시스템 어드레스의 디지트 상태로부터 노드 어드레스가 아직 할당되지 않은 것으로 판단되면, 상기 노드 정보 생성용 파라메터와 상기 에이티엠 종단 시스템 어드레스를 이용하여 노드 아이디, 피어 그룹 아이디 및 노덜 플래그를 노드 정보로서 생성한 후, 상기 노드 정보를 상기 노드 정보 데이터베이스에 등록하는 제3단계를 포함하는 것을 특징으로 하는 에이티엠 교환시스템의 피엔엔아이 최하위 레벨 노드의 디폴트 주소 요약 방법.
  10. 제9항에 있어서,
    상기 제2단계는
    상기 입력된 파라메터의 유용성을 조사하여 유용할 경우에는 상기 파라메터를 저장하고, 그렇지 않을 경우에는 상기 입력 파라메터가 부적절함을 알리는 수행오류 메시지를 출력하는 단계;
    상기 입력 파라메터의 어드레스 체계의 종류가 E.164, 데이터 국가 코드(DCC : Data Country Code) 및 국제 코드 지시자(ICD : International Code Designator) 중 어느 것에 해당하는지를 판단하는 단계;
    상기 어드레스 체계의 종류에 맞게 권한 포맷 식별자를 정의하는 단계; 및
    상기 정의된 권한 포맷 식별자와 상기 입력된 파라메터를 이용하여 에이티엠 종단 시스템 어드레스를 생성하는 단계로 이루어지는 것을 특징으로 하는 에이티엠 교환시스템의 피엔엔아이 최하위 레벨 노드의 디폴트 주소 요약 방법.
  11. 제9항에 있어서,
    상기 제3단계는
    상기 에이티엠 종단 시스템 어드레스에 자국 프리픽스가 포함되어 있는지를 판단하여 상기 자국 프리픽스가 포함되어 있지 않으면 수행 오류 메시지를 출력하는 단계;
    상기 에이티엠 종단 시스템 어드레스의 디지트 상태로부터 노드 어드레스가이미 등록된 것인지, 아직 할당되지 않은 것인지, 일반 가입자 번호인지를 판단하는 단계;
    상기 노드 어드레스가 아직 할당되지 않은 것으로 판단되면, 상기 노드 정보 생성용 파라메터와 상기 에이티엠 종단 시스템 어드레스를 이용하여 노드 아이디, 피어 그룹 아이디 및 노덜 플래그를 노드 정보로서 생성하는 단계;
    상기 생성된 노드 정보를 상기 노드 정보 데이터베이스에 등록하는 단계로 이루어지는 것을 특징으로 하는 에이티엠 교환시스템의 피엔엔아이 최하위 레벨 노드의 디폴트 주소 요약 방법.
  12. 프리픽스 정보, 노드 정보 및 도달 가능 주소 정보를 저장하기 위한 데이터베이스를 생성하는 제1과정;
    자국 프리픽스 생성용 파라메터를 입력받아 시스템에 맞게 정리하고, 상기 입력된 자국 프리픽스 생성용 파라메터의 유용성 및 어드레스 체계를 조사하여 프리픽스 정보를 생성한 후, 상기 프리픽스 정보 데이터베이스에 등록하는 제2과정;
    노드 정보 생성용 파라메터를 입력받아 그 유용성 및 어드레스 체계를 조사하여 에이티엠 종단 시스템 어드레스를 생성하고, 상기 에이티엠 종단 시스템 어드레스에 자국 프리픽스가 포함되어 있고 상기 에이티엠 종단 시스템 어드레스의 디지트 상태로부터 노드 어드레스가 아직 할당되지 않은 것으로 판단되면, 상기 노드 정보 생성용 파라메터와 상기 에이티엠 종단 시스템 어드레스를 이용하여 노드 정보를 생성한 후, 상기 노드 정보 데이터베이스에 등록하는 제3과정; 및
    상기 노드 정보 중에서 노드 어드레스를 이용하여 자국 프리픽스의 비트 길이까지 요약하고, 상기 자국 프리픽스를 디폴트 도달 가능 요약 주소로 정의함으로써 디폴트 도달 가능 주소의 요약을 실행하는 제4과정을 포함하는 에이티엠 교환시스템의 피엔엔아이 최하위 레벨 노드의 디폴트 주소 요약 방법이 컴퓨터 프로그램에 의해 구현되어 저장된 기록매체.
KR10-2001-0065702A 2001-10-24 2001-10-24 에이티엠 교환시스템의 피엔엔아이 최하위 레벨 노드의디폴트 주소 요약 방법 KR100408649B1 (ko)

Priority Applications (3)

Application Number Priority Date Filing Date Title
KR10-2001-0065702A KR100408649B1 (ko) 2001-10-24 2001-10-24 에이티엠 교환시스템의 피엔엔아이 최하위 레벨 노드의디폴트 주소 요약 방법
US10/096,711 US7065085B2 (en) 2001-10-24 2002-03-12 Method for summarizing default address of PNNI lowest level node in ATM switching system
EP02251726A EP1307014A2 (en) 2001-10-24 2002-03-12 Method for summarizing default address of PNNI lowest lewel node in ATM switching system

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR10-2001-0065702A KR100408649B1 (ko) 2001-10-24 2001-10-24 에이티엠 교환시스템의 피엔엔아이 최하위 레벨 노드의디폴트 주소 요약 방법

Publications (2)

Publication Number Publication Date
KR20030033627A KR20030033627A (ko) 2003-05-01
KR100408649B1 true KR100408649B1 (ko) 2003-12-06

Family

ID=19715357

Family Applications (1)

Application Number Title Priority Date Filing Date
KR10-2001-0065702A KR100408649B1 (ko) 2001-10-24 2001-10-24 에이티엠 교환시스템의 피엔엔아이 최하위 레벨 노드의디폴트 주소 요약 방법

Country Status (3)

Country Link
US (1) US7065085B2 (ko)
EP (1) EP1307014A2 (ko)
KR (1) KR100408649B1 (ko)

Families Citing this family (11)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7733860B2 (en) * 2002-11-01 2010-06-08 Alcatel-Lucent Canada Inc. Method for advertising reachable address information in a network
US7457303B2 (en) * 2003-06-06 2008-11-25 International Business Machines Corporation One-bounce network
WO2005064851A1 (en) * 2003-12-30 2005-07-14 Bce Inc. Remotely managed subscriber station
CN1780251A (zh) * 2004-11-19 2006-05-31 华为技术有限公司 基于自动交换光网络的域间链路识别方法
US8855318B1 (en) * 2008-04-02 2014-10-07 Cisco Technology, Inc. Master key generation and distribution for storage area network devices
KR101037813B1 (ko) * 2009-09-15 2011-05-30 한상호 수유 가리개
US9385970B2 (en) * 2009-10-07 2016-07-05 Wichorus, Inc. Method and apparatus for assigning resources in a network node
US20110087786A1 (en) * 2009-10-07 2011-04-14 Wichorus, Inc. Method and apparatus for efficient resource allocation of quality of service profiles in mobile networks
US9106563B2 (en) * 2009-10-07 2015-08-11 Wichorus, Inc. Method and apparatus for switching communications traffic in a communications network
US9515986B2 (en) * 2011-05-05 2016-12-06 Telefonaktiebolaget Lm Ericsson (Publ) Methods providing public reachability and related systems and devices
CN107580079B (zh) * 2017-08-31 2020-12-29 新华三技术有限公司 一种报文传输方法和装置

Family Cites Families (9)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5999517A (en) * 1998-03-13 1999-12-07 3Com Corporation Summarization of routing information in a hierarchical network
EP0980191B1 (en) 1998-08-10 2009-05-20 International Business Machines Corporation PNNI topology abstraction
KR20000013859A (ko) 1998-08-14 2000-03-06 윤종용 공중망 어드레스와 비동기 전송 모드 종단 시스템 어드레스 사이의 어드레스 변환 방법
EP0984655B1 (en) 1998-09-05 2009-05-06 International Business Machines Corporation Method for generating the optimal PNNI complex node representations for restrictive costs
US6246689B1 (en) 1998-09-21 2001-06-12 Lucent Technologies Inc. Method and apparatus for efficient topology aggregation for networks with hierarchical structure
US6532237B1 (en) * 1999-02-16 2003-03-11 3Com Corporation Apparatus for and method of testing a hierarchical PNNI based ATM network
US6456600B1 (en) * 1999-04-28 2002-09-24 3Com Corporation Complex node representation in an asynchronous transfer mode PNNI network
KR20010038485A (ko) 1999-10-25 2001-05-15 서평원 피엔엔아이에서 노드 축약 방법
KR20010063094A (ko) 1999-12-21 2001-07-09 오길록 차세대 인터넷에서 지름길 경로 설정이 가능한 통합목적지 이름주소해석 방법 및 장치

Also Published As

Publication number Publication date
US7065085B2 (en) 2006-06-20
KR20030033627A (ko) 2003-05-01
US20030076833A1 (en) 2003-04-24
EP1307014A2 (en) 2003-05-02

Similar Documents

Publication Publication Date Title
US5673263A (en) Method for using an IP address-based routing protocol in an ATM environment
US6396842B1 (en) Method of searching using longest match based Randix Search Trie with variable length keys and having prefix capability
US5440547A (en) Data-transfer routing management for packet-oriented digital communication system including ATM networks
US6330239B1 (en) Exchange apparatus for exchanging data between an asynchronous transfer mode network and an internet protocol communication network
JPH0685819A (ja) コンピュータシステム
KR100408649B1 (ko) 에이티엠 교환시스템의 피엔엔아이 최하위 레벨 노드의디폴트 주소 요약 방법
US7843837B2 (en) Management of protocol information in PNNI hierarchical networks
US6243384B1 (en) Address analysis for asynchronous transfer mode node with PNNI protocol
US6201755B1 (en) Method and system for storing and retrieving information in a communications node
JP2000101631A (ja) 制限的コストのための最適pnni複合ノ―ド表現を生成する方法、ネットワ―ク装置およびpnniネットワ―ク
KR100408648B1 (ko) 차세대 통합 망 서비스를 위한 주소 분석방법
JP2008167464A (ja) Tlvに基づいたリンク状態のパケットの処理方法及び装置
JP2002513535A (ja) Atmアドレス決定のための方法および装置
SK3692000A3 (en) Method and system for fast routing lookups
KR100317121B1 (ko) 에이티엠 교환시스템에서의 피엔엔아이 노드 관리 방법
KR100204034B1 (ko) 해쉬 함수와 증가함수를 이용한 테이블 데이타 할당방법
US7290043B1 (en) Switch name, IP address, and hardware serial number as part of the topology database
KR0173377B1 (ko) 비동기 전달 모드 가상채널교환 시스템에서 해쉬. 증가 함수와 테이블의 참조 변수를 이용한 테이블 검색방법
KR100317992B1 (ko) 파라메타 그룹핑 스킴을 이용한 피엔엔아이 계층 토폴로지축약 방법
Le Boudec et al. ATM connectionless service using computer networking methods
JPH11191779A (ja) Atmスイッチ
KR100456975B1 (ko) 에이티엠 망에서 피브이씨 연결을 위한 자원 할당 시스템 및 방법
KR100450760B1 (ko) 비동기전송모드 시스템에서 피엔엔아이 기반의 점대다중점라우팅 경로설정방법 및 그 장치
KR100418806B1 (ko) 사설 네트워크 노드 인터페이스 망에서 사설 네트워크노드 인터페이스 노드별 노드 견본 생성 방법
KR0173379B1 (ko) 해쉬 함수와 증가함수를 이용한 테이블 데이타 삭제방법

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

Year of fee payment: 10

FPAY Annual fee payment

Payment date: 20131024

Year of fee payment: 11

FPAY Annual fee payment

Payment date: 20141027

Year of fee payment: 12

FPAY Annual fee payment

Payment date: 20151028

Year of fee payment: 13

FPAY Annual fee payment

Payment date: 20171027

Year of fee payment: 15

FPAY Annual fee payment

Payment date: 20191028

Year of fee payment: 17