KR19980020995A - 분산처리방식 atm교환기에서의 중계선 루트 데이타베이스 구조 - Google Patents

분산처리방식 atm교환기에서의 중계선 루트 데이타베이스 구조 Download PDF

Info

Publication number
KR19980020995A
KR19980020995A KR1019960039716A KR19960039716A KR19980020995A KR 19980020995 A KR19980020995 A KR 19980020995A KR 1019960039716 A KR1019960039716 A KR 1019960039716A KR 19960039716 A KR19960039716 A KR 19960039716A KR 19980020995 A KR19980020995 A KR 19980020995A
Authority
KR
South Korea
Prior art keywords
route
data
relay line
call
information table
Prior art date
Application number
KR1019960039716A
Other languages
English (en)
Other versions
KR100205029B1 (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 KR1019960039716A priority Critical patent/KR100205029B1/ko
Publication of KR19980020995A publication Critical patent/KR19980020995A/ko
Application granted granted Critical
Publication of KR100205029B1 publication Critical patent/KR100205029B1/ko

Links

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L49/00—Packet switching elements
    • H04L49/15—Interconnection of switching modules
    • H04L49/1553—Interconnection of ATM switching modules, e.g. ATM switching fabrics
    • H04L49/1561—Distribute and route fabrics, e.g. Batcher-Banyan
    • 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/10—Routing in connection-oriented networks, e.g. X.25 or ATM
    • 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/58—Association of routers
    • H04L45/586—Association of routers of virtual routers
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L61/00—Network arrangements, protocols or services for addressing or naming
    • H04L61/50—Address allocation

Abstract

본 발명은 분산처리방식 ATM교환기에서의 교환기 외부로 출중계되는 호에 대한 중계선 루트 선택시 참조하는 중계선 루트 데이타 베이스의 구조에 관한 것으로서, 종래 기술에서 교환시스템 및 교환망의 안정성 및 가입자 서비스 품질이 떨어졌던 문제점을 해결하기 위해, 본 발명은 착신되는 교환국별로 사용 가능한 직접 및 우회 루트의 리스트, 루트별 사용상 우선 순위를 규정한 루팅 시나리오 테이블과, 이 테이블을 참조하여 각 중계선 루트의 특성 및 호 처리를 위한 정보, 대역폭 정보 등을 관리하는 중계선 루트 데이타와, 이 중계선 루트 데이타에서 동일 중계선 루트에 속하는 서브 루트가 상호 연결고리 형태로 서로 연결된 서브루트 데이타와, 서브 루트데이타를 참조하여 VC에 관련된 정보를 관리하는 가상채널정보 테이블과, 서브 루트데이타를 참조하여 VCI번호를 지정하는 차기 VCI 정보 테이블로 구성되고, 그 가상채널정보 테이블과 차기 VCI정보 테이블이 해쉬 접근방식을 이용한 데이타 구조로 구성된 것을 특징으로 한다.

Description

분산처리방식 ATM교환기에서의 중계선 루트 데이타베이스 구조
제 1 도는 본 발명이 적용되는 분산처리방식 ATM교환기 구조도.
제 2 도는 본 발명의 분산처리방식 ATM교환기에서의 중계선 루트 데이타베이스 구조도.
* 도면의 주요 부분에 대한 부호의 설명 *
30 : 루팅 시나리오 테이블40 : 중계선루트 데이타
50 : 서브루트 데이타60 : 차기 VCI정보 테이블
70 : 가상채널 정보테이블
본 발명은 분산처리방식 ATM교환기에서의 중계선 루트 데이타베이스 구조에 관한 것으로서, 특히 다수의 프로세서에 의해 호 트래픽이 분산 처리되는 구조를 갖는 ATM교환기에서 교환기 외부로 출중계되는 호 처리시 망간 중계호의 경로인 중계선 루트 선택에 필요한 중계선 루트 데이타베이스 구조에 관한 것이다.
분산처리구조를 갖는 ATM(비동기 전송모드)교환기에서 교환기 외부로 출중계되는 호에 대한 중계선 루트 선택시 중계선 루트 데이터베이스가 참조된다.
종래 기술의 중계선 루트 데이타베이스 구조는 효율적으로 구성되지 못하여 호의 특성에 따른 다양한 중계선 루트의 선택이 어려운 문제점이 있었다.
또한, 중계선 루트 상황에 대한 신속한 파악이 어려움으로 중계선 루트 결정 과정이 복잡하게 되어, 교환시스템 및 교환망의 안정성 및 가입자 서비스 품질에 악영향을 초래하는 다른 문제점이 있었다.
따라서, 본 발명은 상기 문제점을 해결하기 위해 분산처리방식의 ATM교환기에서 교환기 외부로 출중계되는 호처리시 해당 호의 특정에 따라 다양한 중계선 루트의 선택이 가능하게 하고, 중계선 루트 결정과정을 단순 및 신속하게 하는 중계선 루트 데이타베이서의 구조를 제공하는데 그 목적이 있다.
상기 목적을 달성하기 위한 본 발명은, 분산처리방식 ATM교환기에서의 교환기 외부로 출중계되는 호에 대한 중계선 루트 선택시 참조하는 중계선 루트 데이타 베이스의 구조에 있어서, 착신 가입자 번호, 입중계 루트 특성, 호 서비스 특성, 호 시도 시간/일자/요일의 입력조건에 따라 선택된 루팅 시나리오에 대한 루트 리스트를 얻어 루트 리스트를 전송하는 루팅 시나리오 테이블과, 상기 전송된 루트 리스트상에서 사용 가능한 중계선 루트를 선택하여 해당 루트 번호를 보내는 중계선 루트 데이타와, 그 선택된 루트번호에 속한 서브 루트중 사용 가능한 서브 루트를 선택하여 가상경로식별자(VPI) 번호를 전송하는 서브루트 데이타와, 상기 전송된 해당 서브루트 번호에서 출중계 호 설정시 배정될 가상채널식별자(VCI) 번호를 할당받아 전송하는 차기 VCI 정보 테이블과, 상기 전송된 VCI번호에 해당되는 위치에 호 정보를 기록하여 호 처리시 이용하는 가상채널 정보테이블로 구성된 것을 특징으로 한다.
또한, 가상채널 정보 테이블과 차기 VCI정보 테이블은 해쉬접근 방식을 이용한 데이타 구조로 설계되어 메모리량을 최소화시키는 특징이 있다.
이하, 본 발명은 첨부된 도면에 의거하여 상세히 설명하면 다음과 같다.
제 1 도는 분산처리방식의 ATM교환기 구조도로서, 정합제어 서브시스템(Interface Control Subsystem; ICS)(10a…10n)과 중앙제어 서브시스템(Central Control Subsystem; CCS)(20)의 2가지 서브시스템으로 구성된 구조이다.
이를 구체적으로 살펴보면, 정합제어 서브시스템(10a…10n)은 사용자-망간정합(UNI; User Network Interface)/ 망간 노드 정합(NNI; Network Node Interface) 링크를 직접 정합하여 ATM신호 적응 계층(ATM adaption layer for signalling, SSAL), 메시지 전달부(Message Transfer Part, MTP), 디지틀 가입자 신호시스템(Digital Subscriber Signalling System 2; DSS2), BISDN 사용자부(Broadband ISDN User Part) 프로토콜 정합 및 호처리를 수행하는 서브시스템으로서, 1개의 ATM교환기 시스템내에 다수개가 존재한다.
하드웨어적으로, 링크 정합 및 셀(Cell) 트래픽 제어, 신호 셀 추출/송출을 위한 다수개의 링크 정합모듈(13)과, 정합제어 서브시스템(10a…10n)내의 사용자 셀 스위칭을 위한 지역 스위치(Local Switch)(14), 제어 기능 수행을 위한 정합제어 프로세서(Interface Control Precessor)(15)로 구성된다.
중앙제어 서브시스템(CCS, 20)은 스위치 링크(16)를 통하여 정합제어 서브시스템(ICS)(10a…10n)의 상호 연결, 교환시스템내 공통 처리 기능 및 운용 보전 기능을 담당하는 서브시스템으로서, ATM교환기 시스템내 1개만 존재한다.
또한, 중앙제어 서브시스템(20)은 내부 링크(16)를 통하여 각 정합제어 서브시스템(10a…10n)과 연결되며, 하드웨어적으로 정합제어 서브시스템(ICS)간의 통신 및 사용자 셀 스위칭을 위한 중앙 스위치(Central Switch)(21), 제어 기능 수행을 위한 중앙제어 프로세서(Central Control Processor)(22)로 구성된다.
제 2 도는 분산처리방식 ATM교환기에서 중계선 루트 데이타베이스의 구조도이다.
제 2 도에 도시된 바와 같이, 분산처리방식의 ATM교환기에서의 중계선 루트 데이타베이스는 루팅 시나리오 테이블, 중계서 루트 데이타, 서브 루트 데이타, 가상 채널(Virtual Channel) 정보 테이블, 및 차기 가상채널식별자(VCI; Virtual Channel Identifier) 정보 테이블로 구성되는 것으로서, 이를 구체적으로 설명하면 다음과 같다.
루팅 시나리오 테이블(30)은 착신되는 교환국별로 사용 가능한 직접 및 우회 루트의 리스트, 루트별 사용상 우선 순위를 규정한 테이블이다.
착신 가입자 번호에 대한 국번 번역 과정에서, 중계선 루트선택에 적용될 루팅 시나리오 번호가 결정된다.
루팅 시나리오 결정에 입력으로 사용되는 조건으로는 착신 가입자 번호, 입중계 루트 특성, 호 서비스 특성, 호 시도 시간/일자/요일 등이 사용된다.
따라서 동일 착신 교환기로 향하는 각각의 호에 대해서도 입력 조건에 따라 서로 다른 다양한 루팅 경로의 적용이 가능하다.
중계선 루트 데이타(40)는 각 중계선 루트의 특성 및 호처리를 위한 정보, 대역폭 정보 등을 관리한다.
이를 구체적으로 설명하면, 중계선 루트 상태(미배정/정상/폭주/폐쇄 등을 구분), 대역폭 정보(배정, 사용중, 폐쇄, 가용 대역폭), 서브 루트 갯수 및 서브 루트 탐색 지시자, 호의 방향(출중계/입중계/양방향), 중계선 루트명, 입중계호에 대한 착신번 삽입 디지트, 상대 교환국의 망 지시자 및 신호점 부호와 같다.
서브 루트 데이타(50)는 각 중계선 루트에 설정 가능한 서브 루트의 갯수에 제한을 두지 않기 위해, 데이타 구조를 서브 루트 개별 데이타의 풀(pool) 형태로 설정하고, 동일 중계선 루트에 속하는 서브 루트는 상호 연결고리(linked list) 형태로 서로 연결된다.
서브 루트 데이타에 수용되는 정보는, 서브 루트 상태(미배정/정상/폐쇄 등을 구분), 대역폭 정보(배정, 사용중, 폐쇄, 가용 대역폭), 소속 중계선 루트 번호, 물리적 위치 정보(ICS 번호, 링크 번호, 가상 경로 식별자(VPI; Virtual Path Identifier), 그리고 가상 경로 연결 식별자(Virtual Path Connection Identifier, VPCI)로 이루어진다.
차기 VCI 정보 테이블(60)은 각 가상경로식별자(VPI)에서 출중계 호설정시 배정될 가상채널식별자(VCI) 번호를 지정하는 테이블로써, 해쉬(Hash) 접근 방식을 이용한 데이타 구조로 설계하여 소요되는 메모리량을 최소화시켰다.
가상채널 정보 테이블(70)은 각 가상 채널 식별자의 사용 여부, 각 가상 채널에서 사용중인 대역폭, 기타 호처리를 위한 정보를 관리한다.
이 테이블에 대한 접근 키(Access Key)의 크기는 33비트(링크번호[5비트]+VPI[12비트]+VCI[16비트]이므로, 인덱스(Index) 접근 방식 대신 해쉬(Hash) 접근 방식을 이용한 데이타 구조로 설계하여 소요되는 메모리량을 최소화시켰다.
즉, 상기 해쉬 접근방식은 테이블을 인덱싱(indexing)하는 방식으로서, 테이블의 인덱스값 범위가 큰 경우, 해당 테이블을 직접 접근방식으로 구성하면 해당 테이블의 크기(size)가 방대하여지는 문제점을 개선하기 위해 인덱스값의 범위를 해쉬(hash) 함수를 이용하여 축소시킨 후 테이블을 접근하게 함으로써, 테이블의 크기를 축소시켜 메모리를 절약할 수가 있는 것이다.
루팅 시나리오 테이블(30), 중계선 루트 데이타(40), 및 서브 루트 데이타(50)는 중앙제어 서브시스템(CCS, 20)의 중앙제어 프로세서(CCP, 22)에, 가상 채널 정보 테이블(70)은 정합제어 서브시스템(ICS, 10a…10n)의 정합제어 프로세서(ICP, 15)에 각각 설정된다.
중계선 루트 및 서브 루트 데이타의 대역폭 관리 정보, 가상 채널 정보 테이블, 차기 VCI 정보 테이블은 순간적(Transient) 성격의 데이타로써, 일반 사용자 관리용 메모리에 정의하여 관리되고, 나머지 데이타는 시스템 형상과 관련된 영구적인 데이타이므로 데이타베이스 관리 시스템(DBMS)을 통하여 관리된다.
이와 같은 구조에 의한 본 발명의 작용을 설명하면 다음과 같다.
착신 가입자 번호, 입중계 루트 특성, 호 서비스 특성, 호 시도 시간/일자/요일의 입력조건에 따라 루팅 시나리오 테이블(30)에서는 상기 조건에서 선택된 루팅 시나리오에 대한 루트 리스트를 얻어 루트 리스트를 전송한다.
이와 같이 얻어진 루트 리스트상에서 중계선 루트 데이타(40)가 사용 가능한 중계선 루트를 선택하여 해당 루트번호를 보내면, 서브 루트 데이타(50)는 그 선택된 루트번호에 속한 서브 루트중 사용 가능한 서브 루트를 선택하여 서브루트 번호(=가상경로식별자 번호; VPI번호)를 전송한다.
이에 따라 차기 VCI정보 테이블(60)은 해당 서브루트 번호에서 사용 가능한, 즉 출중계 호 설정시 배정될 가상채널식별자(=VCI번호)를 할당받아 그 VCI번호를 전송한다.
그에 따라 가상 채널 정보 테이블(70)은 상기 전송된 VCI번호에 해당되는 위치에 호 정보를 기록하여 호 처리시 이용한다.
이러한 본 발명은 ATM VC 교환기의 점대 다중점 호처리에서, 타 교환기에 접속된 리프(leaf) 파티(party) 추가시 인접 교환기와 중계선 루트를 통한 경로 구성이 필요하다.
이상과 같은 본 발명은 해당 경로 구성을 위한 중계선 루트 선택시, 중계선 및 시스템 내부의 대역폭 사용을 최소화하고, 최적의 망경로 구성 및 교환기 내부 처리상의 단순함을 얻을 수 있으며, 또한 메모리량을 최소화시킬 수가 있는 것이다.

Claims (5)

  1. 분산처리방식 ATM교환기에서의 교환기 외부로 출중계되는 호에 대한 중계선 루트 선택시 참조하는 중계선 루트 데이타 베이스의 구조에 있어서, 착신 가입자 번호, 입중계 루트 특성, 호 서비스 특성, 호 시도 시간/일자/요일의 입력조건에 따라 선택된 루팅 시나리오에 대한 루트 리스트를 얻어 루트 리스트를 전송하는 루팅 시나리오 테이블(30)과,
    상기 전송된 루트 리스트상에서 사용 가능한 중계선 루트를 선택하여 해당 루트 번호를 보내는 중계선 루트 데이타(40)와,
    그 선택된 루트번호에 속한 서브 루트중 사용 가능한 서브 루트를 선택하여 가상경로식별자(VPI) 번호를 전송하는 서브루트 데이타(50)와,
    상기 전송된 해당 서브루트 번호에서 출중계 호 설정시 배정될 가상채널식별자(VCI) 번호를 할당받아 전송하는 차기 VCI 정보 테이블(60)과,
    상기 전송된 VCI번호에 해당되는 위치에 호 정보를 기록하여 호 처리시 이용하는 가상채널 정보테이블(70)로 구성된 것을 특징으로 하는 분산처리방식 ATM교환기에서의 중계선 루트 데이타베이스 구조.
  2. 제 1 항에 있어서, 상기 서브 루트 데이타(50)는
    각 중계선 루트에 설정 가능한 서브 루트의 갯수에 제한을 없애기 위해 서브루트 상태, 대역폭 정보, 소속 중계선 루트 번호, 물리적 위치 정보, 및 가상 경로 연결 식별자로 이루어진 개별 데이타가 풀 형태로 설정된 것을 특징으로 하는 분산처리방식 ATM교환기에서의 중계선 루트 데이타베이스 구조.
  3. 제 1 항에 있어서, 상기 서브 루트 데이타(50)는
    동일 중계선 루트에 속하는 서브 루트가 상호 연결 고리 형태로 연결된 것을 특징으로 하는 분산처리방식 ATM교환기에서의 중계선 루트 데이타베이스 구조.
  4. 제 1 항에 있어서, 상기 차기 VCI정보 테이블(60)은
    메모리량을 최소화시키기 위해 해쉬 접근 방식을 이용한 데이타 구조인 것을 특징으로 하는 분산처리방식 ATM교환기에서의 중계선 루트 데이타베이스 구조.
  5. 제 1 항에 있어서, 상기 가상 채널 정보 테이블(70)은
    메모리량을 최소화시키기 위해 해쉬 접근 방식을 이용한 데이타 구조인 것을 특징으로 하는 분산처리방식 ATM교환기에서의 중계선 루트 데이타베이스 구조.
KR1019960039716A 1996-09-13 1996-09-13 분산처리방식 에이티엠 교환기에서의 중계선 루트 데이타베이스 구조 KR100205029B1 (ko)

Priority Applications (1)

Application Number Priority Date Filing Date Title
KR1019960039716A KR100205029B1 (ko) 1996-09-13 1996-09-13 분산처리방식 에이티엠 교환기에서의 중계선 루트 데이타베이스 구조

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR1019960039716A KR100205029B1 (ko) 1996-09-13 1996-09-13 분산처리방식 에이티엠 교환기에서의 중계선 루트 데이타베이스 구조

Publications (2)

Publication Number Publication Date
KR19980020995A true KR19980020995A (ko) 1998-06-25
KR100205029B1 KR100205029B1 (ko) 1999-06-15

Family

ID=19473639

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1019960039716A KR100205029B1 (ko) 1996-09-13 1996-09-13 분산처리방식 에이티엠 교환기에서의 중계선 루트 데이타베이스 구조

Country Status (1)

Country Link
KR (1) KR100205029B1 (ko)

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR100341741B1 (ko) * 1999-11-11 2002-06-24 김규천 중앙의 라우팅정보를 이용한 전자데이터 전송시스템 및이에서의 전자데이터 전송방법
KR100444828B1 (ko) * 2001-09-18 2004-08-18 주식회사 케이티 신호점 분할에 의한 대용량 교환기 중계호 분산 처리 방법

Families Citing this family (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR102337849B1 (ko) 2019-11-29 2021-12-09 형성산업(주) 탈자기 기능을 구비한 선별기
KR102323330B1 (ko) 2019-11-29 2021-11-08 형성산업(주) 필터 신속 교체 기능을 구비한 선별기

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR100341741B1 (ko) * 1999-11-11 2002-06-24 김규천 중앙의 라우팅정보를 이용한 전자데이터 전송시스템 및이에서의 전자데이터 전송방법
KR100444828B1 (ko) * 2001-09-18 2004-08-18 주식회사 케이티 신호점 분할에 의한 대용량 교환기 중계호 분산 처리 방법

Also Published As

Publication number Publication date
KR100205029B1 (ko) 1999-06-15

Similar Documents

Publication Publication Date Title
US5453979A (en) Method and apparatus for generating route information for asynchronous transfer mode cell processing
EP0512495B1 (en) Switching node in a network with label multiplexed information
US5168498A (en) Mobile communications system
US5517497A (en) Connectionless ATM data services
US6081506A (en) Integrating switching and facility networks using ATM
US6324185B1 (en) Method and apparatus for switching and managing bandwidth in an ATM/TDM network cross-connection
US5914937A (en) B-ISDN access
US6529511B1 (en) Local area network with a header converter
JPH10262046A (ja) Ｕｂｒコネクションのルート決定方式
KR100205029B1 (ko) 분산처리방식 에이티엠 교환기에서의 중계선 루트 데이타베이스 구조
JPH1132056A (ja) 複数プロトコルを収容する非同期転送モード交換機及びそれにおけるインターワーキング制御方法
US5805592A (en) ATM node and routing data registering apparatus
JPH1051459A (ja) Ａｔｍ交換機およびａｔｍネットワークならびにマルチキャスト設定方法
EP0921705B1 (en) STM Based circuit-switched network for transferring data
KR0173384B1 (ko) 비동기전달모드가상채널교환시스템에서점대다중점호처리시중계선루트선택방법
KR100231700B1 (ko) 다중-모듈 제어를 위한 루팅방법
KR950012324B1 (ko) 부분 집중형 atm 교환 노드의 호설정 방법
US7031300B1 (en) Method for identifying a transfer unit which is part of a connection between a communications terminal and a private branch exchange
KR19990087607A (ko) Atm 네트워크를 통한 atm 셀의 전송 방법
KR100277700B1 (ko) 비동기 전송 방식 교환시스템에서의 소프트 영구 가상 연결 설정 요구 처리 방법
KR0123255B1 (ko) 완전 분산형 에이티엠(atm) 교환 시스템에서의 점대점 단방향 경로 제어 방법
JPH05191434A (ja) Ａｔｍマルチリンク通信方式
JPH1117686A (ja) Ａｔｍ交換システム
KR100255800B1 (ko) Atm 교환기의 셀 경로 시험방법
KR0129560B1 (ko) 비동기 전달 모드(atm) 방식 교환 시스템

Legal Events

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

Payment date: 20030226

Year of fee payment: 5

LAPS Lapse due to unpaid annual fee