KR0173384B1 - 비동기전달모드가상채널교환시스템에서점대다중점호처리시중계선루트선택방법 - Google Patents
비동기전달모드가상채널교환시스템에서점대다중점호처리시중계선루트선택방법 Download PDFInfo
- Publication number
- KR0173384B1 KR0173384B1 KR1019960029263A KR19960029263A KR0173384B1 KR 0173384 B1 KR0173384 B1 KR 0173384B1 KR 1019960029263 A KR1019960029263 A KR 1019960029263A KR 19960029263 A KR19960029263 A KR 19960029263A KR 0173384 B1 KR0173384 B1 KR 0173384B1
- Authority
- KR
- South Korea
- Prior art keywords
- subroute
- route
- point
- call
- available
- Prior art date
Links
- 238000000034 method Methods 0.000 title claims abstract description 43
- 238000012545 processing Methods 0.000 title claims abstract description 26
- 238000010187 selection method Methods 0.000 claims abstract description 7
- 238000003672 processing method Methods 0.000 claims description 2
- 238000012546 transfer Methods 0.000 abstract description 2
- 238000013519 translation Methods 0.000 description 5
- 230000005540 biological transmission Effects 0.000 description 3
- 230000010076 replication Effects 0.000 description 3
- 238000010586 diagram Methods 0.000 description 2
- 238000011835 investigation Methods 0.000 description 2
- 230000011664 signaling Effects 0.000 description 2
- 230000006978 adaptation Effects 0.000 description 1
- 238000004891 communication Methods 0.000 description 1
- 238000000605 extraction Methods 0.000 description 1
- 238000012423 maintenance Methods 0.000 description 1
- 238000012986 modification Methods 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
- 238000006467 substitution reaction Methods 0.000 description 1
- 239000002699 waste material Substances 0.000 description 1
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/22—Alternate 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/24—Multipath
-
- 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/302—Route determination based on requested QoS
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L47/00—Traffic control in data switching networks
- H04L47/70—Admission control; Resource allocation
- H04L47/72—Admission control; Resource allocation using reservation actions during connection setup
- H04L47/726—Reserving resources in multiple paths to be used simultaneously
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L49/00—Packet switching elements
- H04L49/25—Routing or path finding in a switch fabric
- H04L49/256—Routing or path finding in ATM switching fabrics
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
1. 청구범위에 기재된 발명이 속한 기술분야
비동기전달모드 교환 시스템에서 점대 다중점 호처리시 중계선 루트 선택방법
2. 발명이 해결하려고 하는 기술적 과제
ATM 교환 시스템에서 점대 다중점 호처리시 최소한의 적절한 통화 경로를 설정하여 다수의 착신 가입자가 1개의 통화 경로를 공유할 수 있는 중계선 루트 선택방법을 제공하고자 함.
3. 발명의 해결방법의 요지
루팅처리 프로세스는 점대 다중점호 루팅 처리 요구를 수신하면 해당 호에서 사용중인 서브 루트중에서 직접 루트에 속하면서 연결 링크당 접속 가능한 착신 가입자의 최대 갯수를 초과하지 않는 서브 루트를 선택하여 그 결과를 통보하거나, 해당되는 서브 루트가 존재하지 않으면, 직접 루트에 속하는 서브 루트중에서 셀 복제시 동일 링크상에서 2개 이상의 연결 링크를 설정하지 않는 가용한 서브 루트를 선택하여 그 결과를 통보하거나, 가용한 서브 루트가 존재하지 않으면, 다음은 우회 루트에 대해 동일한 과정을 통해 서브 루트를 선택하는 단계로 이루어짐.
4. 발명의 중요한 용도
ATM VC 교환 시스템에서 점대 다중점 호처리시 중계선 루트를 선택택하는데 이용됨.
Description
본 발명은 비동기전달모드(ATM: Asychronous Transfer Mode) 가상채널(VC: Virtual Channel) 교환 시스템에서 점대 다중점 호처리시 중계선 루트 선택방법에 관한 것으로, 특히 ATM VC 교환 시스템의 점대 다중점 호처리시 최소한의 적절한 통화 경로를 설정하여 다수의 착신 가입자가 1개의 통화 경로를 공유하게 함으로써 중계선 및 시스템 내부의 통화 대역폭의 사용을 최소화 할 수 있는 중계선 루트 선택방법에 관한 것이다.
종래의 교환 시스템에서는 호처리 중계선 통화로 구성시 1명의 발신 가입자와 1명의 착신 가입자간의 통화 경로의 구성만이 필요하므로 관련 중계선 루트 선택 절차가 단순하였다.
그러나, ATM VC 교환 시스템의 점대 다중점 호처리에서는 1명의 발신 가입자로 부터 다수의 착신 가입자로 동일한 특성(데이타 전송 대역폭, 전송 특성)을 갖는 단방향의 통화로 접속이 필요하므로 발신 가입자로 부터 각각 착신 가입자로 독립적인 통화로 구성시에는 통화 경로 수의 증가에 따른 중계선 자원 낭비가 심각한 문제가 된다. 그러므로, ATM VC 교환 시스템에서 점대 다중점 호처리시 최소한의 통화 경로를 설정하고 다수의 착신 가입자가 1개의 통화 경로를 공유하도록 하는 것이 매우 중요하다.
따라서, 본 발명은 ATM VC 교환 시스템에서 점대 다중점 호처리시 최소한의 적절한 통화 경로를 설정하여 다수의 착신 가입자가 1개의 통화 경로를 공유하게 함으로써 중계선 및 교환 시스템 내부의 통화 대역폭의 사용을 최소화 할 수 있는 중계선 루트 선택방법을 제공하는데 그 목적이 있다.
도 1 은 본 발명이 적용되는 분산 처리 방식의 ATM 교환 시스템 구조도,
도 2 는 본 발명에 따른 ATM VC 교환 시스템에서 점대 다중점 호 처리시 중계선 루트 선택을 위한 프로세스의 처리 절차도,
도 3 은 본 발명에 따른 ATM VC 교환 시스템에서 점대 다중점 호 처리시 루트 선택 흐름도.
* 도면의 주요부분에 대한 부호의 설명
1 : 정합제어 서브시스템 2 : 중앙제어 서브시스템
3 : 정합모듈 4 : 지역 스위치
5 : 정합제어 프로세서 6 : 중앙 스위치
7 : 중앙제어 프로세서
상기 목적을 달성하기 위한 본 발명의 내용을 간단히 살펴보면 다음과 같다.
점대 다중점호의 착신 가입자 추가 처리시 중계선 루트 선택을 위하여 가입자 발신/입중계 프로세스는 루팅 처리 프로세스로 루팅 시나리오 정보와 이미 사용중인 출중계 연결 링크의 서브 루트 정보를 포함시켜 루팅 요구 메시지를 송신한다.
그리고, 루팅 처리 프로세스에서는 루팅 처리 요구에 포함된 루팅 시나리오 번호에 해당되는 루트 리스트를 얻어 해당 호에서 사용중인 서브 루트 중에 직접 루트(Direct Route)에 속하면서 점대 다중점호의 제약 조건을 만족하는 서브 루트가 존재하면, 발신/입중계 프로세스로 루트 선택 결과를 통보한다.
그러나, 서브 루트가 존재하지 않으면, 직접 루트에 속하는 서브 루트중에서 점대 다중점호의 제약 조건을 만족하고, 가용한 서브 루트를 선택한다. 가용한 서브 루트가 존재할 경우 발신/입중계 프로세스로 루트 선택 결과를 통보하며, 존재하지 않으면 해당 호에서 사용중인 서브 루트중에 우회 루트(Alternate Route)에 속하면서 점대 다중점호의 제약 조건을 만족하는 서브 루트의 존재 여부를 조사한다.
서브 루트가 존재하면 발신/입중계 프로세스로 루트 선택 결과를 통보하고, 존재하지 않으면 우회 루트에 속하는 서브 루트중에 점대 다중점호의 제약 조건을 만족하고, 가용한 서브 루트를 선택한다. 가용한 서브 루트가 존재할 경우 루트 선택 결과를 발신/입중계 프로세스로 통보하고, 존재하지 않으면 발신/입중계 프로세스로 루팅 실패를 통보한다.
이하, 첨부된 도면을 참조하여 본 발명의 일실시예를 상세히 설명한다.
도 1 은 본 발명이 적용되는 분산 처리 방식의 ATM 교환 시스템 구조도로서, 도면에서 '1'은 정합제어 서브시스템, '2'는 중앙제어 서브시스템, '3'은 정합모듈, '4'는 지역 스위치, '5'는 정합제어 프로세서, '6'은 중앙 스위치, '7'은 중앙제어 프로세서를 각각 나타낸다.
분산 처리 방식의 ATM 교환 시스템은 정합제어 서브시스템(1)과 중앙제어 서브시스템(2)의 2가지 서브 시스템으로 구성된다.
정합제어 서브시스템(1)은 사용자-망간 정합(UNI: User Network Interface)/망간 노드 정합(NNI: Network Node Interface) 링크를 직접 정합하여 ATM 신호 적응 계층(SAAL: ATM Adaptation Layer for Signalling), 메시지 전달부(MTP: Message Transfer Part), 디지틀 가입자 신호 시스템 2(DSS2: Digital Subscriber Signalling System 2), 광대역 종합정보통신망 사용자부(BISUP: Broadband-ISDN User Part) 프로토콜 정합 및 호처리를 수행하는 서브시스템으로써, 1개의 ATM 교환 시스템내에 다수개가 존재한다.
정합제어 서브시스템(1)은 하드웨어적으로 링크 정합 및 셀(Cell) 트래픽 제어, 신호 셀 추출/송출을 위한 링크 정합 모듈(3)과 정합제어 서브시스템(1)내의 사용자 셀 스위칭을 위한 지역 스위치(Local Switch)(4), 제어 기능 수행을 위한 정합제어 프로세서(Interface Control Processor)(5)로 구성된다.
중앙제어 서브시스템(2)은 스위치 링크를 통하여 정합제어 서브시스템(1)의 상호 연결, 교환 시스템내 공통 처리 기능 및 운용 보전 기능을 담당하는 서브시스템으로써, ATM 교환 시스템내 1개만 존재한다.
중앙제어 서브시스템(2)은 하드웨어적으로 정합제어 서브시스템(1)간의 통신 및 사용자 셀 스위칭을 위한 중앙 스위치(Central Switch)(6), 제어 기능 수행을 위한 중앙제어 프로세서(Central Control Processor)(7)로 구성된다..
ATM VC 교환 시스템의 점대 다중점 호처리에서 타 교환 시스템에 접속된 착신 가입자 추가시 인접 교환 시스템과 중계선 루트를 통한 경로구성이 필요하다. 그리고, 해당 경로 구성을 위한 중계선 루트 선택시 다음과 같은 3가지의 제약 조건을 설정한다. 조건 1 및 조건 2는 점대 다중점 호처리 특성상의 제약 조건이고, 조건 3은 점대 다중점 호기능의 실현상의 특정한 구조적 제약점이다.
조건 1 : 셀(Cell) 복제 방법에 있어 동일 링크(link)상에서 2개 이상의 연결 링크(Connection Link)의 설정은 불가.
조건 2 : 착신 가입자 추가시 최대한 기존 설정된 연결 링크를 이용함.
조건 3 : 연결 링크당 접속 가능한 착신 가입자의 최대 갯수를 2048개로 제한됨.
도 2 는 본 발명에 따른 ATM VC 교환 시스템에서 점대 다중점 호 처리시 중계선 루트 선택을 위한 프로세스의 처리 절차도를 나타낸다.
발신/입중계 프로세스는 착신 가입자 추가를 위해 국번 번역 프로세스로 국번 번역을 요구한 후(11), 국번 번역 프로세스로부터 루팅 시나리오가 포함된 국번 번역 결과를 수신한다(12).
그런 다음 발신/입중계 프로세스는 루팅 처리 프로세스로 출중계 연결 링크수(= 서브 루트 수), 출중계 연결 링크의 서브 루트 정보 배열 (n) { 루트 번호, 서브루트 번호, 물리적 실장위치, 해당 서브 루트에 접속된 착신 가입자 갯수가 2048개 여부 } (n : 시스템내에서 한개의 호에 대하여 허용 가능한 최대 연결 가지수), 국번 번역 결과에서 얻어진 루팅 시나리오 번호, 요구대역폭을 포함시켜 루팅 요구 메시지를 송신한다(13).
루팅 처리 프로세스는 루팅 처리후 발신/입중계 프로세스로 새로운 서브루트의 할당 여부, 새로운 서브루트 정보, 기존에 설정된 서브루트 이용시 루팅 요구 메시지에서 서브루트 정보 배열 인덱스 번호를 포함시켜 루팅 결과 메시지를 송신한다(14).
그리고, 연결 링크의 삭제시 중계선 루트의 대역 반환은 출중계 프로세스에서 출중계선 루트가 반환되며(15), 입중계선 루트는 발신/입중계 프로세스에서 반환된다(16).
도 3 은 본 발명에 따른 ATM VC 교환 시스템에서 점대 다중점 호 처리시 루트 선택방법의 처리 흐름도를 나타낸다.
루팅처리 프로세스가 발신/입중계 프로세스로 부터 점대 다중점호 루팅 처리 요구를 수신하면(31) 루팅 처리 요구에 포함된 루팅 시나리오 번호에 해당되는 루트 리스트를 얻어(32) 해당 호에서 사용중인 서브 루트중에서 직접 루트(Direct Route)에 속하면서 연결 링크당 접속 가능한 착신 가입자의 최대 갯수가 2048개로 제한되는 조건 3을 만족하는 서브 루트가 존재하는지 조사한다(33).
조사 결과, 서브 루트가 존재하면 발신/입중계 프로세스로 루트 선택 결과를 통보하고(34), 서브 루트가 존재하지 않으면, 직접 루트에 속하는 서브 루트중에서 셀 복제 방법에 있어 동일 링크상에서 2개 이상의 연결 링크를 설정할 수 없는 조건 1을 만족하면서 가용한 서브 루트를 선택한다(35).
가용한 서브 루트가 존재할 경우(36) 발신/입중계 프로세스로 루트 선택 결과를 통보하고(34), 가용한 서브 루트가 존재하지 않으면(36), 해당 호에서 사용중인 서브 루트중에서 우회 루트(Alternate Route)에 속하면서 연결 링크당 접속 가능한 착신 가입자의 최대 갯수가 2048개로 제한되는 조건 3을 만족하는 서브 루트가 존재하는지 조사한다(37).
조사 결과, 서브 루트가 존재하면 발신/입중계 프로세스로 루트 선택 결과를 통보하고(34), 서브 루트가 존재하지 않으면, 우회 루트에 속하는 서브 루트중에서 셀 복제 방법에 있어 동일 링크상에서 2개 이상의 연결 링크를 설정할 수 없는 조건 1을 만족하면서 가용한 서브 루트를 선택한다(38).
선택 결과(39) 가용한 서브 루트가 존재하면 발신/입중계 프로세스로 루트 선택 결과를 통보하고(34), 가용한 서브 루트가 존재하지 않으면 발신/입중계 프로세스로 루팅 실패를 통보한다(40).
상기와 같이 이루어지는 본 발명은 ATM VC 교환기의 점대 다중점 호처리시 최소한의 통화 경로를 설정하여 다수의 착신 가입자가 1개의 통화 경로를 공유하게 함으로써, 중계선 및 교환 시스템 내부의 통화 대역폭의 사용을 최소화하여 최적의 망경로 구성 및 교환 시스템 내부 처리상의 단순함을 얻을 수 있는 효과가 있다.
이상에서 설명한 본 발명은 본 발명이 속하는 기술분야에서 통상의 지식을 가진자에게 있어 본 발명의 기술적 사상을 벗어나지 않는 범위내에서 여러가지 치환, 변형 및 변경이 가능하므로, 전술한 실시예 및 도면에 한정되는 것이 아니다.
Claims (1)
- 비동기전달모드 가상채널 교환 시스템에 적용되는 점대 다중점 호처리시 중계선 루트 선택방법에 있어서, 루팅처리 프로세스가 발신/입중계 프로세스로 부터 점대 다중점호 루팅 처리 요구를 수신하면 루팅 처리 요구에 포함된 루팅 시나리오 번호에 해당되는 루트 리스트를 얻어 해당 호에서 사용중인 서브 루트중에서 직접 루트에 속하면서 연결 링크당 접속 가능한 착신 가입자의 최대 갯수를 초과하지 않는 서브 루트가 존재하는지 조사하는 제 1 단계; 상기 제 1 단계 수행 후, 서브 루트가 존재하면 발신/입중계 프로세스로 루트 선택 결과를 통보하고, 서브 루트가 존재하지 않으면, 직접 루트에 속하는 서브 루트중에서 셀 복제시 동일 링크상에서 2개 이상의 연결 링크를 설정하지 않는 가용한 서브 루트를 선택하여 선택 결과를 확인하는 제 2 단계; 상기 제 2 단계 수행 후, 가용한 서브 루트가 존재하면 발신/입중계 프로세스로 루트 선택 결과를 통보하고, 가용한 서브 루트가 존재하지 않으면, 해당 호에서 사용중인 서브 루트중에서 우회 루트에 속하면서 연결 링크당 접속 가능한 착신 가입자의 최대 갯수를 초과하지 않는 서브 루트가 존재하는지 조사하는 제 3 단계; 상기 제 3 단계 수행 후, 서브 루트가 존재하면 발신/입중계 프로세스로 루트 선택 결과를 통보하고, 서브 루트가 존재하지 않으면 우회 루트에 속하는 서브 루트중에서 셀 복제시 동일 링크상에서 2개 이상의 연결 링크를 설정하지 않는 가용한 서브 루트를 선택하여 선택 결과를 확인하는 제 4 단계; 및 상기 제 4 단계 수행 후, 가용한 서브 루트가 존재하면 발신/입중계 프로세스로 루트 선택 결과를 통보하고, 가용한 서브 루트가 존재하지 않으면 발신/입중계 프로세스로 루팅 실패를 통보하는 제 5 단계를 포함하여 이루어지는 점대 다중점 호처리시 중계선 루트 선택방법.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| KR1019960029263A KR0173384B1 (ko) | 1996-07-19 | 1996-07-19 | 비동기전달모드가상채널교환시스템에서점대다중점호처리시중계선루트선택방법 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| KR1019960029263A KR0173384B1 (ko) | 1996-07-19 | 1996-07-19 | 비동기전달모드가상채널교환시스템에서점대다중점호처리시중계선루트선택방법 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| KR980013145A KR980013145A (ko) | 1998-04-30 |
| KR0173384B1 true KR0173384B1 (ko) | 1999-04-01 |
Family
ID=19466827
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| KR1019960029263A KR0173384B1 (ko) | 1996-07-19 | 1996-07-19 | 비동기전달모드가상채널교환시스템에서점대다중점호처리시중계선루트선택방법 |
Country Status (1)
| Country | Link |
|---|---|
| KR (1) | KR0173384B1 (ko) |
-
1996
- 1996-07-19 KR KR1019960029263A patent/KR0173384B1/ko not_active IP Right Cessation
Also Published As
| Publication number | Publication date |
|---|---|
| KR980013145A (ko) | 1998-04-30 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US5453979A (en) | Method and apparatus for generating route information for asynchronous transfer mode cell processing | |
| US5666349A (en) | Method for controlling components of a communication system | |
| US6996108B1 (en) | Method and apparatus for switching and managing bandwidth for cross-connection | |
| JPH03295333A (ja) | パケット化メッセージをルーティングする装置および方法 | |
| US6061363A (en) | Communications system with load sharing communications interface | |
| US5914937A (en) | B-ISDN access | |
| EP1002443B1 (en) | System and method for establishing a communication connection | |
| EP0958683B1 (en) | Atm network providing transparently narrowband based telephony services without requiring stm-switching | |
| May et al. | A fast restoration system for ATM-ring-based LANs | |
| US6757285B1 (en) | Method and apparatus for completing telephone calls between subnetworks | |
| KR0173384B1 (ko) | 비동기전달모드가상채널교환시스템에서점대다중점호처리시중계선루트선택방법 | |
| KR100205029B1 (ko) | 분산처리방식 에이티엠 교환기에서의 중계선 루트 데이타베이스 구조 | |
| KR100277700B1 (ko) | 비동기 전송 방식 교환시스템에서의 소프트 영구 가상 연결 설정 요구 처리 방법 | |
| KR100198445B1 (ko) | 입중계 접속면에서 사용자-사용자 교환 가상 경로 연결의 제공방법 | |
| KR0173378B1 (ko) | 비동기 전달 모드 교환 시스팀에서 입중계 중계선 호제공 방법 | |
| KR100198446B1 (ko) | 출중계 중계선에서 사용자-사용자 교환 가상 경로 연결의 제공방법 | |
| KR100238435B1 (ko) | 에이티엠 연동 서브시스템에 수용된 음성 가입자의 서비스 제어방법 | |
| KR100243671B1 (ko) | 비동기 전달 모드 교환 시스템의 전용선 가상 연결 서비스 방법 | |
| KR0123255B1 (ko) | 완전 분산형 에이티엠(atm) 교환 시스템에서의 점대점 단방향 경로 제어 방법 | |
| KR100236949B1 (ko) | 광대역 종합 정보 통신망의 중계 장치에서 신호 처리 방법 | |
| KR100265856B1 (ko) | 망-망접면에서출중계호제어절차를이용한가상통로의제공방법 | |
| JP3142047B2 (ja) | 収容替え加入者への呼設定方法 | |
| GB2333204A (en) | Communications system | |
| JPH1117686A (ja) | Ａｔｍ交換システム | |
| KR19980019779A (ko) | 광대역 종합정보통신망 사용자부(bisup) 중계호 제공방법 |
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: 20031001 Year of fee payment: 6 |
|
| LAPS | Lapse due to unpaid annual fee |