KR20000025697A - 사설망 노드 인터페이스 라우팅 기능을 분산시키는 방버버 - Google Patents

사설망 노드 인터페이스 라우팅 기능을 분산시키는 방버버

Info

Publication number
KR20000025697A
KR20000025697A KR1019980042861A KR19980042861A KR20000025697A KR 20000025697 A KR20000025697 A KR 20000025697A KR 1019980042861 A KR1019980042861 A KR 1019980042861A KR 19980042861 A KR19980042861 A KR 19980042861A KR 20000025697 A KR20000025697 A KR 20000025697A
Authority
KR
South Korea
Prior art keywords
routing table
private network
call
routing
network node
Prior art date
Application number
KR1019980042861A
Other languages
English (en)
Other versions
KR100270664B1 (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 KR1019980042861A priority Critical patent/KR100270664B1/ko
Publication of KR20000025697A publication Critical patent/KR20000025697A/ko
Application granted granted Critical
Publication of KR100270664B1 publication Critical patent/KR100270664B1/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/44—Distributed 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

Landscapes

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

Abstract

본 발명은 사설망 노드 인터페이스 라우팅 기능을 분산시키는 방법에 관것으로서, 특히 비동기 전송 모드 스위칭 시스템에서 사설망 노드 인터페이스 라우팅 기능을 구현함에 있어서, 호 설정 및 처리가 집중될 때 호 제어 유닛으로의 병목현상을 해소하고 각각의 비동기 전송 모드 인터페이스 유닛에서 독립적인 호의 설정 및 처리가 가능하게 하는 방법에 관한 것이다. 본 사설망 노드 인터페이스 라우팅 기능을 분산시키는 방법은 비동기 전송 모드 스위치 시스템에 있어서, 호 제어 유닛이 네트웍에 대한 토폴로지 정보를 수집하는 단계, 상기 토폴로지 정보를 이용하여 토폴로지 데이터베이스를 생성하는 단계, 상기 토폴로지 데이터베이스가 생성 및 갱신될 때마다 호 제어 유닛이 라우팅 테이블을 생성하는 단계, 각각의 비동기 전송 모드 인터페이스 유닛으로 상기 라우팅 테이블을 전송하는 단계 및 현재 자신이 갖고 있는 라우팅 테이블을 이용하여 호 설정과 처리에 대한 지정 경로 목록(Designated Transit List)을 생성하여 호 설정 및 처리가 가능한 단계를 구비하는 것을 제공한다. 이로써, 라우팅 정보를 각각의 인터페이스 모듈로 분산시키게 되고, 각각의 인터페이스 모듈에서 호 처리를 개별적으로 할 수 있도록 하여 병목 현상을 해소하고, 시스템의 성능을 향상시킬 수 있다.

Description

사설망 노드 인터페이스 라우팅 기능을 분산시키는 방법
본 발명은 사설망 노드 인터페이스(Private Network Node Interface : PNNI) 라우팅(Routing) 기능을 분산시키는 방법에 관한 것이다. 특히, 비동기 전송 모드 스위칭 시스템(ATM Switching System)에서 사설망 노드 인터페이스 라우팅 기능을 구현함에 있어서, 호(Call)의 설정 및 처리가 집중될 때 호 제어 유닛(Call Control Unit)으로의 병목현상을 해소하고 각각의 비동기 전송 모드 인터페이스 유닛에서 독립적인 호의 설정 및 처리가 가능하게 하는 방법에 관한 것이다.
일반적으로, 사설망 노드 인터페이스 라우팅(PNNI Routing) 기능은 크게 토폴로지(Topology) 정보를 모으는 기능과 실제의 호 설정 처리시 호 처리 모듈에게 라우팅 정보를 제공하는 기능으로 나누어 질 수 있다. 그리고 토폴로지 정보를 모으는 기능을 세분하여 살펴보면 헬로(Hello), 데이터베이스 동기화(Database Synchronization), PTSE(PNNI Topology State Element) 플로딩(Flooding), PGL(Peer Group Lead) 선택(Election) 기능이 있는데, 이 토폴로지 정보를 모으는 이러한 기능들은 하나의 대표적인 제어 유닛(Control Unit)에서 전체적으로 제어가 되어야 하는 기능들이고 여러 보드로 분산되어 처리될 수 없다.
도 1은 종래의 사설망 노드 인터페이스 라우팅을 구현하기 위한 시스템의 구성도이다.
종래의 사설망 노드 인터페이스 라우팅을 구현하는데 있어서, 소프트웨어 제어에 어려움으로 인하여 사설망 노드 인터페이스 라우팅 기능을 하나의 호 제어 유닛(101)에 집중시키고 각각의 비동기 전송 모드 인터페이스 유닛(103)에서 호의 설정이나 처리 시에 필요한 라우팅 정보를 호 제어 유닛(101)으로 질의하여 응답을 받아서 처리하는 형태로 되어 있었다.
상기와 같은 방법은 초당 호의 설정 및 처리 요구가 몇 백 또는 몇 천 호 씩 들어 올 때 호 제어 유닛(103)으로 집중되어 초당 처리할 수 있는 호의 수가 호 제어 유닛의 프로세싱 능력의 한계에 의하여 제한된다.
따라서, 상기와 같은 종래 기술은 각각의 비동기 전송 모드 인터페이스 유닛에 사설망 노드 인터페이스 개체를 수행하게 되면 지나치게 많은 논리적인 사설망 노드 인터페이스(PNNI)의 노드가 생겨 비동기 전송 모드 네트웍 상에 서비스보다는 라우팅을 위한 정보가 폭주하게 되는 문제점이 있었다.
그리고 보통 현재 존재하는 비동기 전송 모드 시그널링 스택의 호 처리 능력은 초당 5000에서 7000이 됨으로 집중된 사설망 노드 인터페이스 라우팅은 시스템의 호 처리 능력을 현저하게 저하시킬 수 있는 가능성을 가지는 문제점이 있었다.
본 발명은 상기된 바와 같은 문제점을 해결하기 위한 것으로, 시스템의 호 설정 및 처리 능력을 향상시키기 위해 사설망 노드 인터페이스 라우팅의 일부 기능을 분산시키는 방법의 제공을 목적으로 한다.
본 발명의 다른 목적과 장점은 아래의 발명의 상세한 설명을 읽고 아래의 도면을 참조하면 보다 명백해질 것이다.
도 1 은 종래의 사설망 노드 인터페이스 라우팅을 구현하기 위한 시스템의 구성도이다.
도 2 는 본 발명의 실시예에 의한 사설망 노드 인터페이스 라우팅의 기능을 분산시키는 시스템의 구성도이다.
도 3 은 본 발명의 실시예에 의한 사설망 노드 인터페이스 라우팅의 기능을 분산시키는 절차를 나타낸 흐름도이다.
<도면의 주요부분에 대한 부호의 설명>
101 : 호 제어 유닛
103 : 비동기 전송 모드 인터페이스 유닛
105 : 호 제어 관리자
107 : 사설망 노드 인터페이스 라우팅 소프트웨어
109 : 토폴로지 데이터베이스
상기와 같은 목적을 달성하기 위하여 창안된 본 발명에 있어서, 사설망 노드 인터페이스 라우팅 기능을 분산시키는 방법의 바람직한 실시예는 비동기 전송 모드 스위치 시스템에 있어서, 호 제어 유닛이 네트웍에 대한 토폴로지 정보를 수집하는 단계, 상기 토폴로지 정보를 이용하여 토폴로지 데이터베이스를 생성하는 단계, 상기 토폴로지 데이터베이스가 생성 및 갱신될 때마다 호 제어 유닛이 라우팅 테이블을 생성하는 단계, 각각의 비동기 전송 모드 인터페이스 유닛으로 상기 라우팅 테이블을 전송하는 단계 및 현재 자신이 갖고 있는 라우팅 테이블을 이용하여 호 설정과 처리에 대한 지정 경로 목록(Designated Transit List)을 생성하여 호 설정 및 처리가 가능한 단계를 구비한다.
본 발명에 따르면, 상기 토폴로지 데이터베이스는 네트웍의 토폴로지 정보에 특정 한계 이상의 변화가 있을 경우에 다시 갱신되는 것이 바람직하고, 상기 라우팅 테이블은 호 제어 유닛에 있는 소프트웨어에 의해서 생성되는 것이 바람직하며, 상기 각각의 비동기 전송 모드 인터페이스 유닛으로 상기 라우팅 테이블을 전송하는 단계에서의 라우팅 테이블은 호 제어 유닛과 비동기 전송 모드 인터페이스 유닛 사이의 통신 채널을 통하여 전송되는 것이 바람직하다.
또한 본 발명에 있어서 상기 현재 자신이 갖고 있는 라우팅 테이블을 이용하여 호 설정과 처리에 대한 지정 경로 목록을 생성하는 것은 비동기 전송 모드 인터페이스 유닛의 호 제어 관리자가 사용자 측으로부터 호의 설정 요구를 받은 경우, 또는 상기 현재 자신이 갖고 있는 라우팅 테이블을 이용하여 호 설정과 처리에 대한 지정 경로 목록을 생성하는 것은 사설망 노드 인터페이스 시그널링으로부터 호 연결 설정 요구를 받은 경우에 수행되는 것이 바람직하다.
본 발명은 다양하게 변형될 수 있고, 여러 가지 형태를 취할 수 있지만, 그에 따른 특별한 실시예만 상기 도면에 도시되어 있고, 그에 대해서는 상세하게 기술될 것이다. 하지만, 본 발명은 명세서에서 언급된 특별한 형태로 한정되는 것이 아닌 것으로 이해되어야 하며, 오히려 본 발명은 첨부된 청구범위에 의해 정의된, 본 발명의 정신과 범위 내에 있는 모든 변형물, 균등물 및 대체물을 포함하는 것으로 이해되어야 한다.
이하 첨부된 도 2 및 도 3을 참조하여 본 발명의 사설망 노드 인터페이스 라우팅 기능을 분산시키는 방법을 설명한다.
도 2는 본 발명의 실시예에 의한 사설망 노드 인터페이스 라우팅의 기능을 분산시키는 시스템의 구성도이다.
호 제어 유닛(Call Control Unit)(101)내에는 사설망 노드 인터페이스 라우팅(PNNI Routing)의 기본 프로토콜인 헬로우(Hello), 데이터베이스 동기화(Database Synchronization), PTSE(PNNI Topology State Element) 플로딩(Flooding), PGL(Peer Group Lead) 선택(Election) 기능이 들어가게 되고, 라우팅 테이블(Routing Table)을 생성하는 프로그램(PNNI Routing Software)(107)이 수행되어 라우팅 테이블을 생성하게 된다. 이 라우팅 테이블은 내부 프로세스 통신(Inter Process Communication : IPC)을 통해 모든 비동기 전송 모드 인터페이스 유닛(ATM Interface Unit : AUI)(103)으로 전송된다.
도 3은 본 발명의 실시예에 의한 사설망 노드 인터페이스 라우팅의 기능을 분산시키는 절차를 나타낸 흐름도이다.
호 제어 유닛(101)에서 사설망 노드 인터페이스 프로토콜을 수행하는 프로그램(107)에 의해 네트웍에 대한 토폴로지 정보를 수집하여(S301) 토폴로지 데이터베이스(Topology Database)(109)를 만든다(S303). 여기서, 토폴로지 데이터베이스(109)는 네트웍의 토폴로지 정보에 특정 한계 이상의 변화가 있으면 다시 갱신되도록 되어 있다.
토폴로지 데이터베이스가 생성되었거나 갱신되었을 경우, 호 제어 유닛(101)에서는 라우팅 테이블을 만들어 낸다(S305). 이때 만들어진 라우팅 테이블은 호 제어 유닛(101)과 비동기 전송 모드 인터페이스 유닛(103) 사이의 통신 채널(Inter Process Communication: IPC)을 통하여 각각의 비동기 전송 모드 인터페이스 유닛(103)으로 전송된다(S307).
그러면, 비동기 전송 모드 인터페이스 유닛(103)의 호 제어 관리자(105)가 사용자 측으로부터 호의 설정 요구를 받거나 사설망 노드 인터페이스 시그널링(PNNI Signaling)으로부터 호 연결 설정 요구를 받을 경우, 현재 자신이 가지고 있는 라우팅 테이블로부터 호 설정과 처리에 대한 지정 경로 목록(Designated Transit List: DTL)을 만든다.
따라서 각각의 비동기 전송 모드 인터페이스 유닛은 개별적인 호의 설정과 처리가 가능하게 된다(S309).
상기와 같이 동작하는 본 발명은, 라우팅 정보를 각각의 인터페이스 모듈로 분산시킴으로서 각각의 인터페이스 모듈에서 호 처리를 개별적으로 할 수 있도록 하여 병목 현상을 해소하고, 시스템의 성능을 향상시킬 수 있다.

Claims (5)

  1. 호 제어 유닛이 네트웍에 대한 토폴로지 정보를 수집하는 단계;
    상기 토폴로지 정보를 이용하여 토폴로지 데이터베이스를 생성하는 단계;
    상기 토폴로지 데이터베이스가 생성 및 갱신될 때마다 호 제어 유닛이 라우팅 테이블을 생성하는 단계;
    각각의 비동기 전송 모드 인터페이스 유닛으로 상기 라우팅 테이블을 전송하는 단계; 및
    현재 자신이 갖고 있는 라우팅 테이블을 이용하여 호 설정과 처리에 대한 지정 경로 목록(Designated Transit List)을 생성하여 호 설정 및 처리가 가능한 단계를 포함하는, 사설망 노드 인터페이스 라우팅 기능을 분산시키는 방법.
  2. 제 1 항에 있어서, 상기 토폴로지 데이터베이스는 네트웍의 토폴로지 정보에 특정 한계 이상의 변화가 있으면 다시 갱신되는, 사설망 노드 인터페이스 라우팅 기능을 분산시키는 방법.
  3. 제 1 항에 있어서, 상기 라우팅 테이블은 호 제어 유닛에 있는 소프트웨어에 의해서 생성되는, 사설망 노드 인터페이스 라우팅 기능을 분산시키는 방법.
  4. 제 1 항에 있어서, 상기 각각의 비동기 전송 모드 인터페이스 유닛으로 상기 라우팅 테이블을 전송하는 단계에서, 상기 라우팅 테이블은 호 제어 유닛과 비동기 전송 모드 인터페이스 유닛 사이의 통신 채널을 통하여 전송되는, 사설망 노드 인터페이스 라우팅 기능을 분산시키는 방법.
  5. 제 1 항에 있어서, 상기 현재 자신이 갖고 있는 라우팅 테이블을 이용하여 호 설정과 처리에 대한 지정 경로 목록을 생성하는 것은 비동기 전송 모드 인터페이스 유닛의 호 제어 관리자가 사용자 측으로부터 호 설정 요구를 받은 경우, 또는 상기 사설망 노드 인터페이스 시그널링으로부터 호 연결 설정 요구를 받은 경우에 수행되는, 사설망 노드 인터페이스 라우팅 기능을 분산시키는 방법.
KR1019980042861A 1998-10-13 1998-10-13 사설망 노드 인터페이스 라우팅 기능을 분산시키는 방버버 KR100270664B1 (ko)

Priority Applications (1)

Application Number Priority Date Filing Date Title
KR1019980042861A KR100270664B1 (ko) 1998-10-13 1998-10-13 사설망 노드 인터페이스 라우팅 기능을 분산시키는 방버버

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR1019980042861A KR100270664B1 (ko) 1998-10-13 1998-10-13 사설망 노드 인터페이스 라우팅 기능을 분산시키는 방버버

Publications (2)

Publication Number Publication Date
KR20000025697A true KR20000025697A (ko) 2000-05-06
KR100270664B1 KR100270664B1 (ko) 2000-11-01

Family

ID=19553955

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1019980042861A KR100270664B1 (ko) 1998-10-13 1998-10-13 사설망 노드 인터페이스 라우팅 기능을 분산시키는 방버버

Country Status (1)

Country Link
KR (1) KR100270664B1 (ko)

Cited By (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR100317121B1 (ko) * 1999-12-27 2001-12-24 오길록 에이티엠 교환시스템에서의 피엔엔아이 노드 관리 방법
KR100429564B1 (ko) * 2001-09-12 2004-04-29 삼성전자주식회사 사설 무선 교환시스템에서 무선 호 처리 방법
KR100566238B1 (ko) * 1999-12-16 2006-03-29 주식회사 케이티 복수개의 클라이언트 프로세스와 복수개의 서버프로세스간 ｔｃｐ／ｉｐ 소켓 통신처리 방법
KR100809805B1 (ko) * 2002-02-27 2008-03-04 엘지노텔 주식회사 짧은 정전에 대비한 라우팅 테이블 관리방법

Cited By (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR100566238B1 (ko) * 1999-12-16 2006-03-29 주식회사 케이티 복수개의 클라이언트 프로세스와 복수개의 서버프로세스간 ｔｃｐ／ｉｐ 소켓 통신처리 방법
KR100317121B1 (ko) * 1999-12-27 2001-12-24 오길록 에이티엠 교환시스템에서의 피엔엔아이 노드 관리 방법
KR100429564B1 (ko) * 2001-09-12 2004-04-29 삼성전자주식회사 사설 무선 교환시스템에서 무선 호 처리 방법
KR100809805B1 (ko) * 2002-02-27 2008-03-04 엘지노텔 주식회사 짧은 정전에 대비한 라우팅 테이블 관리방법

Also Published As

Publication number Publication date
KR100270664B1 (ko) 2000-11-01

Similar Documents

Publication Publication Date Title
US5754532A (en) Use of multipoint connection services to establish call-tapping points in a switched network
CA2187242C (en) A method of admission control and routing of virtual circuits
US6671256B1 (en) Data channel reservation in optical burst-switched networks
US6775706B1 (en) Multi-protocol switching system, line interface and multi-protocol processing device
US5687168A (en) Link state routing device in ATM communication system
US6038212A (en) Method and system for optimizing the connection set up time in high speed communication networks for recovering from network failure
JPH0646082A (ja) 情報転送制御方式
Bohm et al. Fast circuit switching for the next generation of high performance networks
US6212188B1 (en) Method of source routing in an asynchronous transfer mode network when a node is in an overload state
US5844895A (en) ATM communications network
KR100270664B1 (ko) 사설망 노드 인터페이스 라우팅 기능을 분산시키는 방버버
Gerstel et al. Dynamic maintenance of the virtual path layout
JP3252831B2 (ja) Ａｔｍにおけるｉｐパケットルーティングプロセッサの分散処理方法及びその装置
US6598089B1 (en) Method of supporting communication between network nodes
JPH1056463A (ja) 再構成可能なネットワーク
KR100281683B1 (ko) 비동기전송모드 교환시스템의 동적 라우팅 기반 호 경로 설정방법 및 재설정방법
US6826190B1 (en) Method for controlling a network node and a telecommunications network together and a network node
KR100283620B1 (ko) 비동기 전송모드 교환시스템의 인터넷 프로토콜 패킷의 서비스등급처리 방법
KR100275506B1 (ko) 비동기전달모드 교환시스템에서 레이블 스위칭경로 설정을 위한 제어 메시지 처리 방법
KR100621733B1 (ko) 비동기식 전송모드 초고속 통신망에서 병렬처리 연결방법
WO2005039106A1 (en) Method and apparatus for performing routing operations in communications network
KR100281093B1 (ko) 교환기의 자기주소 할당 시스템_
Doeringer et al. Fast connection establishment in large-scale networks
JPH02185134A (ja) 網内リソース管理方法
Ogino A multicast routing method for layered streams

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

Year of fee payment: 8

LAPS Lapse due to unpaid annual fee