KR100270664B1 - Method of distributing pnni routindg function - Google Patents
Method of distributing pnni routindg function Download PDFInfo
- Publication number
- KR100270664B1 KR100270664B1 KR1019980042861A KR19980042861A KR100270664B1 KR 100270664 B1 KR100270664 B1 KR 100270664B1 KR 1019980042861 A KR1019980042861 A KR 1019980042861A KR 19980042861 A KR19980042861 A KR 19980042861A KR 100270664 B1 KR100270664 B1 KR 100270664B1
- Authority
- KR
- South Korea
- Prior art keywords
- call
- routing table
- routing
- control unit
- call control
- Prior art date
Links
- 238000000034 method Methods 0.000 title claims abstract description 21
- 230000005540 biological transmission Effects 0.000 claims abstract description 19
- 238000012545 processing Methods 0.000 claims abstract description 19
- 230000011664 signaling Effects 0.000 claims description 5
- 238000004891 communication Methods 0.000 claims description 4
- 230000008859 change Effects 0.000 claims description 3
- 230000008569 process Effects 0.000 abstract description 6
- 238000012546 transfer Methods 0.000 abstract description 4
- 238000010586 diagram Methods 0.000 description 4
- 238000012986 modification Methods 0.000 description 2
- 230000004048 modification Effects 0.000 description 2
- 230000004044 response Effects 0.000 description 1
- 238000006467 substitution reaction Methods 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/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)을 생성하여 호 설정 및 처리가 가능한 단계를 구비하는 것을 제공한다. 이로써, 라우팅 정보를 각각의 인터페이스 모듈로 분산시키게 되고, 각각의 인터페이스 모듈에서 호 처리를 개별적으로 할 수 있도록 하여 병목 현상을 해소하고, 시스템의 성능을 향상시킬 수 있다.The present invention relates to a method for distributing the private network node interface routing function, and in particular, in implementing the private network node interface routing function in an asynchronous transmission mode switching system, eliminating the bottleneck to the call control unit when call setup and processing are concentrated. And an independent call setup and processing in each asynchronous transmission mode interface unit. The method for distributing the private network node interface routing function includes the steps of: collecting, by a call control unit, topology information about a network; creating a topology database using the topology information; Each time a call control unit is created and updated, the call control unit generates a routing table, sends the routing table to each asynchronous transfer mode interface unit, and designates call setup and processing using its own routing table. Providing a step that can create and process a call by creating a Designated Transit List. As a result, routing information is distributed to each interface module, and call processing can be individually performed at each interface module, thereby eliminating bottlenecks and improving system performance.
Description
본 발명은 사설망 노드 인터페이스(Private Network Node Interface : PNNI) 라우팅(Routing) 기능을 분산시키는 방법에 관한 것이다. 특히, 비동기 전송 모드 스위칭 시스템(ATM Switching System)에서 사설망 노드 인터페이스 라우팅 기능을 구현함에 있어서, 호(Call)의 설정 및 처리가 집중될 때 호 제어 유닛(Call Control Unit)으로의 병목현상을 해소하고 각각의 비동기 전송 모드 인터페이스 유닛에서 독립적인 호의 설정 및 처리가 가능하게 하는 방법에 관한 것이다.The present invention relates to a method for distributing a private network node interface (PNNI) routing function. In particular, in implementing the private network node interface routing function in the asynchronous transfer mode switching system, the bottleneck to the call control unit is eliminated when the call setup and processing are concentrated. A method of enabling independent call setup and processing in each asynchronous transfer mode interface unit is provided.
일반적으로, 사설망 노드 인터페이스 라우팅(PNNI Routing) 기능은 크게 토폴로지(Topology) 정보를 모으는 기능과 실제의 호 설정 처리시 호 처리 모듈에게 라우팅 정보를 제공하는 기능으로 나누어 질 수 있다. 그리고 토폴로지 정보를 모으는 기능을 세분하여 살펴보면 헬로(Hello), 데이터베이스 동기화(Database Synchronization), PTSE(PNNI Topology State Element) 플로딩(Flooding), PGL(Peer Group Lead) 선택(Election) 기능이 있는데, 이 토폴로지 정보를 모으는 이러한 기능들은 하나의 대표적인 제어 유닛(Control Unit)에서 전체적으로 제어가 되어야 하는 기능들이고 여러 보드로 분산되어 처리될 수 없다.In general, the PNNI routing function can be largely divided into a function of collecting topology information and a function of providing routing information to a call processing module during an actual call setup process. The granularity of gathering topology information includes Hello, Database Synchronization, PNNI Topology State Element (PTSE) Floating, and Peer Group Lead (PGL) Selection. These functions of gathering topology information are those that must be controlled entirely in one representative control unit and cannot be distributed and processed across multiple boards.
도 1은 종래의 사설망 노드 인터페이스 라우팅을 구현하기 위한 시스템의 구성도이다.1 is a block diagram of a system for implementing conventional private network node interface routing.
종래의 사설망 노드 인터페이스 라우팅을 구현하는데 있어서, 소프트웨어 제어에 어려움으로 인하여 사설망 노드 인터페이스 라우팅 기능을 하나의 호 제어 유닛(101)에 집중시키고 각각의 비동기 전송 모드 인터페이스 유닛(103)에서 호의 설정이나 처리 시에 필요한 라우팅 정보를 호 제어 유닛(101)으로 질의하여 응답을 받아서 처리하는 형태로 되어 있었다.In implementing the conventional private network node interface routing, due to the difficulty in software control, the private network node interface routing function is concentrated in one call control unit 101 and each call is set up or processed in each asynchronous transmission mode interface unit 103. The call control unit 101 is queried for routing information required to receive and process a response.
상기와 같은 방법은 초당 호의 설정 및 처리 요구가 몇 백 또는 몇 천 호 씩 들어 올 때 호 제어 유닛(103)으로 집중되어 초당 처리할 수 있는 호의 수가 호 제어 유닛의 프로세싱 능력의 한계에 의하여 제한된다.Such a method is limited by the limitation of the processing capability of the call control unit because the number of calls that can be processed per second is concentrated in the call control unit 103 when the call setting and processing request of the call comes in several hundreds or thousands of calls per second. .
따라서, 상기와 같은 종래 기술은 각각의 비동기 전송 모드 인터페이스 유닛에 사설망 노드 인터페이스 개체를 수행하게 되면 지나치게 많은 논리적인 사설망 노드 인터페이스(PNNI)의 노드가 생겨 비동기 전송 모드 네트웍 상에 서비스보다는 라우팅을 위한 정보가 폭주하게 되는 문제점이 있었다.Therefore, in the conventional art, when performing a private network node interface entity on each asynchronous transmission mode interface unit, too many logical private network node interfaces (PNNI) nodes are generated, so that the information for routing rather than a service on the asynchronous transmission mode network is increased. There was a problem of congestion.
그리고 보통 현재 존재하는 비동기 전송 모드 시그널링 스택의 호 처리 능력은 초당 5000에서 7000이 됨으로 집중된 사설망 노드 인터페이스 라우팅은 시스템의 호 처리 능력을 현저하게 저하시킬 수 있는 가능성을 가지는 문제점이 있었다.In general, the call processing capability of the existing asynchronous transport mode signaling stack is 5000 to 7000 per second. Therefore, the concentrated private network node interface routing has a problem that the call processing capability of the system may be significantly degraded.
본 발명은 상기된 바와 같은 문제점을 해결하기 위한 것으로, 시스템의 호 설정 및 처리 능력을 향상시키기 위해 사설망 노드 인터페이스 라우팅의 일부 기능을 분산시키는 방법의 제공을 목적으로 한다.SUMMARY OF THE INVENTION The present invention has been made to solve the above problems, and an object of the present invention is to provide a method for distributing some functions of private network node interface routing to improve the call setup and processing capability of the system.
본 발명의 다른 목적과 장점은 아래의 발명의 상세한 설명을 읽고 아래의 도면을 참조하면 보다 명백해질 것이다.Other objects and advantages of the present invention will become more apparent from the following detailed description of the invention and the accompanying drawings.
도 1 은 종래의 사설망 노드 인터페이스 라우팅을 구현하기 위한 시스템의 구성도이다.1 is a block diagram of a system for implementing conventional private network node interface routing.
도 2 는 본 발명의 실시예에 의한 사설망 노드 인터페이스 라우팅의 기능을 분산시키는 시스템의 구성도이다.2 is a block diagram of a system for distributing functions of private network node interface routing according to an embodiment of the present invention.
도 3 은 본 발명의 실시예에 의한 사설망 노드 인터페이스 라우팅의 기능을 분산시키는 절차를 나타낸 흐름도이다.3 is a flowchart illustrating a procedure for distributing functions of private network node interface routing according to an embodiment of the present invention.
＜도면의 주요부분에 대한 부호의 설명＞<Description of the code | symbol about the principal part of drawing>
101 : 호 제어 유닛101: call control unit
103 : 비동기 전송 모드 인터페이스 유닛103: Asynchronous Transfer Mode Interface Unit
105 : 호 제어 관리자105: call control manager
107 : 사설망 노드 인터페이스 라우팅 소프트웨어107: private network node interface routing software
109 : 토폴로지 데이터베이스109: topology database
상기와 같은 목적을 달성하기 위하여 창안된 본 발명에 있어서, 사설망 노드 인터페이스 라우팅 기능을 분산시키는 방법의 바람직한 실시예는 비동기 전송 모드 스위치 시스템에 있어서, 호 제어 유닛이 네트웍에 대한 토폴로지 정보를 수집하는 단계, 상기 토폴로지 정보를 이용하여 토폴로지 데이터베이스를 생성하는 단계, 상기 토폴로지 데이터베이스가 생성 및 갱신될 때마다 호 제어 유닛이 라우팅 테이블을 생성하는 단계, 각각의 비동기 전송 모드 인터페이스 유닛으로 상기 라우팅 테이블을 전송하는 단계 및 현재 자신이 갖고 있는 라우팅 테이블을 이용하여 호 설정과 처리에 대한 지정 경로 목록(Designated Transit List)을 생성하여 호 설정 및 처리가 가능한 단계를 구비한다.In the present invention devised to achieve the above object, a preferred embodiment of a method for distributing a private network node interface routing function is an asynchronous transmission mode switch system, wherein the call control unit collects topology information about a network. Generating a topology database using the topology information, generating a routing table by a call control unit each time the topology database is created and updated, and transmitting the routing table to each asynchronous transmission mode interface unit. And generating a designated Transit List for call setup and processing by using a routing table currently owned by the user.
본 발명에 따르면, 상기 토폴로지 데이터베이스는 네트웍의 토폴로지 정보에 특정 한계 이상의 변화가 있을 경우에 다시 갱신되는 것이 바람직하고, 상기 라우팅 테이블은 호 제어 유닛에 있는 소프트웨어에 의해서 생성되는 것이 바람직하며, 상기 각각의 비동기 전송 모드 인터페이스 유닛으로 상기 라우팅 테이블을 전송하는 단계에서의 라우팅 테이블은 호 제어 유닛과 비동기 전송 모드 인터페이스 유닛 사이의 통신 채널을 통하여 전송되는 것이 바람직하다.According to the invention, the topology database is preferably updated again if there is a change over a certain limit in the topology information of the network, and the routing table is preferably generated by software in the call control unit. The routing table in the step of transmitting the routing table to the asynchronous transmission mode interface unit is preferably transmitted via a communication channel between the call control unit and the asynchronous transmission mode interface unit.
또한 본 발명에 있어서 상기 현재 자신이 갖고 있는 라우팅 테이블을 이용하여 호 설정과 처리에 대한 지정 경로 목록을 생성하는 것은 비동기 전송 모드 인터페이스 유닛의 호 제어 관리자가 사용자 측으로부터 호의 설정 요구를 받은 경우, 또는 상기 현재 자신이 갖고 있는 라우팅 테이블을 이용하여 호 설정과 처리에 대한 지정 경로 목록을 생성하는 것은 사설망 노드 인터페이스 시그널링으로부터 호 연결 설정 요구를 받은 경우에 수행되는 것이 바람직하다.Also, in the present invention, generating a designated route list for call setup and processing by using the routing table which is presently owned by the call control manager of the asynchronous transmission mode interface unit receives a call setup request from the user side, or Generating a designated route list for call establishment and processing by using the routing table which is presently owned is preferably performed when a call connection establishment request is received from private network node interface signaling.
본 발명은 다양하게 변형될 수 있고, 여러 가지 형태를 취할 수 있지만, 그에 따른 특별한 실시예만 상기 도면에 도시되어 있고, 그에 대해서는 상세하게 기술될 것이다. 하지만, 본 발명은 명세서에서 언급된 특별한 형태로 한정되는 것이 아닌 것으로 이해되어야 하며, 오히려 본 발명은 첨부된 청구범위에 의해 정의된, 본 발명의 정신과 범위 내에 있는 모든 변형물, 균등물 및 대체물을 포함하는 것으로 이해되어야 한다.While the invention is susceptible to various modifications and alternative forms, only specific embodiments thereof are shown in the drawings and will be described in detail. It is to be understood, however, that the present invention is not limited to the specific forms referred to in the specification, but rather that the invention is intended to cover all modifications, equivalents, and substitutions within the spirit and scope of the invention as defined by the appended claims. It should be understood to include.
이하 첨부된 도 2 및 도 3을 참조하여 본 발명의 사설망 노드 인터페이스 라우팅 기능을 분산시키는 방법을 설명한다.Hereinafter, a method of distributing a private network node interface routing function of the present invention will be described with reference to FIGS. 2 and 3.
도 2는 본 발명의 실시예에 의한 사설망 노드 인터페이스 라우팅의 기능을 분산시키는 시스템의 구성도이다.2 is a block diagram of a system for distributing functions of private network node interface routing according to an embodiment of the present invention.
호 제어 유닛(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)으로 전송된다.In the Call Control Unit 101, Hello, Database Synchronization, PTN Topology State Element (PTSE) Floating, which are the basic protocols of PNNI Routing, The PGL (Peer Group Lead) selection function is entered, and a program (PNNI Routing Software) 107 for generating a routing table is executed to generate a routing table. This routing table is transmitted to all Asynchronous Transmission Mode Interface Units (AUIs) 103 via Inter Process Communication (IPC).
도 3은 본 발명의 실시예에 의한 사설망 노드 인터페이스 라우팅의 기능을 분산시키는 절차를 나타낸 흐름도이다.3 is a flowchart illustrating a procedure for distributing functions of private network node interface routing according to an embodiment of the present invention.
호 제어 유닛(101)에서 사설망 노드 인터페이스 프로토콜을 수행하는 프로그램(107)에 의해 네트웍에 대한 토폴로지 정보를 수집하여(S301) 토폴로지 데이터베이스(Topology Database)(109)를 만든다(S303). 여기서, 토폴로지 데이터베이스(109)는 네트웍의 토폴로지 정보에 특정 한계 이상의 변화가 있으면 다시 갱신되도록 되어 있다.The call control unit 101 collects topology information about the network by a program 107 that performs a private network node interface protocol (S301), thereby creating a topology database (109) (S303). Here, the topology database 109 is updated again if there is a change over the specific limit in the topology information of the network.
토폴로지 데이터베이스가 생성되었거나 갱신되었을 경우, 호 제어 유닛(101)에서는 라우팅 테이블을 만들어 낸다(S305). 이때 만들어진 라우팅 테이블은 호 제어 유닛(101)과 비동기 전송 모드 인터페이스 유닛(103) 사이의 통신 채널(Inter Process Communication: IPC)을 통하여 각각의 비동기 전송 모드 인터페이스 유닛(103)으로 전송된다(S307).When the topology database is created or updated, the call control unit 101 generates a routing table (S305). The generated routing table is transmitted to each asynchronous transmission mode interface unit 103 through an inter process communication (IPC) between the call control unit 101 and the asynchronous transmission mode interface unit 103 (S307).
그러면, 비동기 전송 모드 인터페이스 유닛(103)의 호 제어 관리자(105)가 사용자 측으로부터 호의 설정 요구를 받거나 사설망 노드 인터페이스 시그널링(PNNI Signaling)으로부터 호 연결 설정 요구를 받을 경우, 현재 자신이 가지고 있는 라우팅 테이블로부터 호 설정과 처리에 대한 지정 경로 목록(Designated Transit List: DTL)을 만든다.Then, when the call control manager 105 of the asynchronous transmission mode interface unit 103 receives the call setup request from the user side or the call connection setup request from the private network node interface signaling (PNNI Signaling), the routing table currently owned by the call control manager 105 Create a Designated Transit List (DTL) for call setup and processing from.
따라서 각각의 비동기 전송 모드 인터페이스 유닛은 개별적인 호의 설정과 처리가 가능하게 된다(S309).Therefore, each asynchronous transmission mode interface unit can set up and process individual calls (S309).
상기와 같이 동작하는 본 발명은, 라우팅 정보를 각각의 인터페이스 모듈로 분산시킴으로서 각각의 인터페이스 모듈에서 호 처리를 개별적으로 할 수 있도록 하여 병목 현상을 해소하고, 시스템의 성능을 향상시킬 수 있다.According to the present invention operating as described above, by distributing routing information to each interface module, call processing can be performed individually at each interface module, thereby eliminating bottlenecks and improving system performance.
Claims (5)
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| KR1019980042861A KR100270664B1 (en) | 1998-10-13 | 1998-10-13 | Method of distributing pnni routindg function |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| KR1019980042861A KR100270664B1 (en) | 1998-10-13 | 1998-10-13 | Method of distributing pnni routindg function |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| KR20000025697A KR20000025697A (en) | 2000-05-06 |
| KR100270664B1 true KR100270664B1 (en) | 2000-11-01 |
Family
ID=19553955
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| KR1019980042861A KR100270664B1 (en) | 1998-10-13 | 1998-10-13 | Method of distributing pnni routindg function |
Country Status (1)
| Country | Link |
|---|---|
| KR (1) | KR100270664B1 (en) |
Families Citing this family (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| KR100566238B1 (en) * | 1999-12-16 | 2006-03-29 | 주식회사 케이티 | Method for communication processing of TCP/IP socket connection between client processes and server processes |
| KR100317121B1 (en) * | 1999-12-27 | 2001-12-24 | 오길록 | Method of PNNI node management in ATM switching system |
| KR100429564B1 (en) * | 2001-09-12 | 2004-04-29 | 삼성전자주식회사 | Method for processing rf call in private wireless switching system |
| KR100809805B1 (en) * | 2002-02-27 | 2008-03-04 | 엘지노텔 주식회사 | Routing table management method for short power failure |
-
1998
- 1998-10-13 KR KR1019980042861A patent/KR100270664B1/en not_active IP Right Cessation
Also Published As
| Publication number | Publication date |
|---|---|
| KR20000025697A (en) | 2000-05-06 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US5754532A (en) | Use of multipoint connection services to establish call-tapping points in a switched network | |
| US6671256B1 (en) | Data channel reservation in optical burst-switched networks | |
| Ramaswami et al. | Distributed network control for optical networks | |
| CA2187242C (en) | A method of admission control and routing of virtual circuits | |
| US6038212A (en) | Method and system for optimizing the connection set up time in high speed communication networks for recovering from network failure | |
| EP0766430B1 (en) | Routing method in a communications network | |
| EP0752795B1 (en) | Link reservation in communications networks | |
| CA2249668C (en) | Methods and systems for dynamically managing the routing of information over an integrated global communication network | |
| US10826818B2 (en) | Advertising messages in networks | |
| US5844895A (en) | ATM communications network | |
| US6301252B1 (en) | Control and management of ATM networks from server computers | |
| KR100270664B1 (en) | Method of distributing pnni routindg function | |
| Chunming et al. | Polymorphic Control for Cost‐Effective Design of Optical Networks | |
| JP3252831B2 (en) | Distributed processing method and apparatus for IP packet routing processor in ATM | |
| US6598089B1 (en) | Method of supporting communication between network nodes | |
| KR100281683B1 (en) | Dynamic Routing Based Call Path Establishment and Reconfiguration Method of Asynchronous Transfer Mode Switching System | |
| US6826190B1 (en) | Method for controlling a network node and a telecommunications network together and a network node | |
| US20050102418A1 (en) | Method and apparatus for performing routing operations in a communications network | |
| KR100275506B1 (en) | Control message processing method for label switching path setup on atm switching system | |
| KR100283620B1 (en) | Service Class Processing Method of Internet Protocol Packet in Asynchronous Transfer Mode Switching System | |
| KR100621733B1 (en) | Connection Method for parallel processing in a ATM network | |
| KR100276432B1 (en) | Method for providing agent using dual stack in atm equipment | |
| Doeringer et al. | Fast connection establishment in large-scale networks | |
| KR100281093B1 (en) | Self address allocation system of the exchange_ | |
| CN113411211A (en) | Master-slave cluster control method, device and system |
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 |