KR100205029B1 - Trunk route database structure of distributed processing type atm switching system - Google Patents

Abstract

The present invention relates to a structure of a trunk line route database which is referred to when selecting a relay line route for a call that is outgoing outside the exchange in a distributed ATM system, and in the prior art, the stability of the switching system and the switching network and the quality of subscriber service are deteriorated In order to solve the problem, the present invention refers to a list of available direct and detour routes for each exchange that is received, the routing scenario table defining the usage priorities for each route, information for each relay line route, information for call processing, and bandwidth information. Virtual channel information for managing information related to VC with reference to sub-route data, sub-route data in which interconnected sub-roots belonging to the same trunk-line route in the trunk-route data are interconnected in the form of interconnection, and sub-route data. VCI number by referring to table and sub-root data The next VCI information table for designating a call, and the virtual channel information table and the next VCI information table is characterized by a data structure using a hash approach.

Description

Trunk Line Root Database Structure in Distributed ATM Switching System

1 is a block diagram of an ATM switch in a distributed processing method to which the present invention is applied.

2 is a structure diagram of a relay line database in a distributed ATM system of the present invention.

* Explanation of symbols for the main parts of the drawings

30: routing scenario table 40: relay line data

50: subroute data 60: next VCI information table

70: virtual channel information table

The present invention relates to a relay line database structure in a distributed ATM system, and particularly, a relay line that is a route of a manganese relay call during a call processing that is relayed out of an exchange in an ATM switch having a structure in which traffic is distributed by a plurality of processors. The structure of the relay root database for route selection.

In the ATM (asynchronous transfer mode) exchange having a distributed processing structure, the trunk line route database is referenced when selecting the trunk line route for outgoing calls.

The trunk line database structure of the prior art has a problem that it is difficult to select a variety of trunk line route according to the characteristics of the arc because it is not efficiently configured.

In addition, due to the difficulty of quickly grasp the relay line situation, the relay line determination process is complicated, there are other problems that adversely affect the stability of the switching system and the switching network and the subscriber service quality.

Accordingly, in order to solve the above problems, the present invention enables various relay line routes to be selected according to the characteristics of a corresponding call when a call is outgoing from the ATM exchanger in a distributed processing method, and the process of determining the relay line route is simple and quick. The purpose is to provide the structure of the trunk line root database.

In order to achieve the above object, the present invention provides a subscriber line number, incoming route characteristics, calls in a structure of a relay line route database which is referred to when selecting a relay line route for a call originating outside the exchange in a distributed ATM system. Routing scenario table that obtains route list for selected routing scenario according to service characteristics, call attempt time / date / day, and route list, and selects available relay line route from the route list. Relay line route data for transmitting a route, subroute data for transmitting a virtual path identifier (VPI) number by selecting an available subroute among the subroutes belonging to the selected route number, and an outgoing call set from the corresponding subroute number. Next VCI that receives and transmits the virtual channel identifier (VPI) number to be allocated And a virtual channel information table for recording call information at a position corresponding to the transmitted VCI number and using the call table.

In addition, the virtual channel information table and the next VCI information table is designed as a data structure using a hash approach method to minimize the amount of memory.

Hereinafter, the present invention will be described in detail with reference to the accompanying drawings.

1 is a schematic diagram of a decentralized ATM switch, which includes two subsystems: an interface control subsystem (ICS) 10a ... 10n and a central control subsystem (CCS) 20; It consists of a structure. Specifically, the matching control subsystem (10a ... 10n) directly matches the User-Network Interface (UNI) / Ndtwork Node Interface (NNI) link to ATM ATM Adaptation Layer (ATM). Adaptation layer for signaling (SSAL), Message Transfer Part (MTP), Digital Subseriber System 2 (DSS2), Broadband ISDN User Part protocol matching and call processing As a system, there are many in one ATM switch system.

In hardware, a plurality of link matching modules 13 for link matching and cell traffic control, signal cell extraction / transmission, and local switches for switching user cells in the matching control subsystem 10a ... 10n Switch 14, and an interface control processor 15 for performing a control function.

The central control subsystem (CCS) 20 is a subsystem that is responsible for the interconnection of the matching control subsystem (ICS) 10a ... 10n, the common processing functions in the switching system, and the operation maintenance function via the switch link 16, There is only one in the ATM switch system.

In addition, the central control subsystem 20 is connected to each of the matching control subsystems 10a ... 10n via an internal link 16, and is a central point for communication between the matching control subsystems ICS and user cell switching in hardware. A switch (Central Switch) 21, the central control processor (Central Control Processor) (22) for performing a control function.

2 is a structural diagram of a trunk line database in an ATM switch in a distributed processing method.

As shown in FIG. 2, in a distributed ATM system, a trunk line route database includes a routing scenario table, trunk line data, sub route data, a virtual channel information table, and a next virtual channel identifier (VCI); Virtual Channel Identifier) information table, which will be described in detail as follows.

The routing scenario table 30 is a table that defines the list of direct and detour routes available for each incoming exchange, and the usage priority for each route.

During the translation of the station number for the called party number, the routing scenario number to be applied to the trunk line route selection is determined.

The conditions used as inputs for determining the routing scenario are called party number, incoming route characteristics, call service characteristics, call attempt time / date / day.

Therefore, different routing paths can be applied to each call directed to the same destination exchange depending on the input condition.

The trunk line data 40 manages the characteristics of each trunk line route, information for call processing, bandwidth information, and the like.

Specifically, relay line status (dividing unassigned / normal / congested / closed, etc.), bandwidth information (assigned, busy, closed, available bandwidth), subroute number and subroute search indicator, call direction (outgoing) / Incoming / two-way), trunk line route names, incoming number insertion digits for incoming calls, network indicators and signal point codes of the other switching center.

The sub route data 50 sets the data structure in the form of a pool of subroute individual data so as not to limit the number of subroutes that can be set for each relay line route, and the subroutes belonging to the same trunk line route are mutually different. Linked to each other in the form of a linked list.

Information contained in the subroute data includes subroute partners (dividing unassigned, normal, closed, etc.), bandwidth information (assigned, busy, closed, available bandwidth), belonging relay line route number, physical location information (ICS number, link, etc.). Number, Virtual Path Identifier (VPI), and Virtual Path Connection Identifier (VPCI).

The next VCI information table 60 is a table for designating a virtual channel identifier (VCI) number to be assigned when setting up an outgoing call in each virtual path identifier (VPI). The VCI information table 60 is designed as a data structure using a hash approach. The amount of memory to be minimized.

The virtual channel information table 70 manages information on whether each virtual channel identifier is used, bandwidth used in each virtual channel, and information for other call processing.

Since the size of the access key for this table is 33 bits (link number [5 bits] + VPI [12 bits] + VCI [16 bits]), the hash approach is used instead of the index approach. The data structure is designed to minimize the amount of memory required.

That is, the above-described approach is an indexing method, and when the index range of the table is large, in order to improve the problem that the size of the table becomes large when the table is directly configured. By reducing the range of index values using a hash function and then accessing the table, the size of the table can be reduced to save memory.

The routing scenario table 30, the trunk line data 40, and the sub route data 50 are sent to the central control processor CCP 22 of the central control subsystem CCS 20, and the virtual channel information table 70 is Set in the matching control processor ICP 15 of the matching control subsystem ICS 10a ... 10n, respectively.

The bandwidth management information, virtual channel information table, and next VCI information table of the trunk line and sub route data are transient data, and are defined and managed in the memory for general user management. Data is managed through the database management system (DBMS).

Referring to the operation of the present invention by such a structure as follows.

The routing scenario table 30 obtains a route list for the routing scenario selected under the above conditions and transmits the route list according to the input conditions of the called party number, incoming route characteristic, call service characteristic, call attempt time / date / day.

When the trunk line route in which the trunk line route data 40 is available is selected on the route list thus obtained and the corresponding route number is sent, the sub route data 50 selects an available sub route among the sub routes belonging to the selected route number and the sub route. Send a number (= virtual path identifier number; VPI number).

Accordingly, the next VCI information table 60 receives the virtual channel identifier (= VCI number) that is available in the corresponding subroot number, that is, assigned when setting outgoing call, and transmits the VCI number.

Accordingly, the virtual channel information table 70 records call information at a position corresponding to the transmitted VCI number and uses the call information.

In the present invention, in the point-to-multipoint call processing of the ATM VC exchange, it is necessary to configure a route through the adjacent exchange and the trunk line route when adding a leaf party connected to another exchange.

As described above, the present invention can minimize the use of bandwidth in the relay line and the system when selecting the relay line route for the corresponding path configuration, obtain the optimum network path configuration and the simplicity in the internal processing of the switch, and also minimize the amount of memory. It is.

Claims (5)

In the structure of the trunk line route database which is referred to when selecting the relay line route for the call originating outside the exchange in the distributed ATM system, the called party number, the incoming route characteristic, the call service characteristic, the call attempt time / date / day Routing scenario table 30 for obtaining a route list for the selected routing scenario according to the input condition of the transmission scenario, and relay line route data for selecting a relay line route available on the transmitted route list and sending the route number. And subroutine data 50 for transmitting a virtual path identifier (VPI) number by selecting an available subroute among the subroutes belonging to the selected route number, and when setting an outgoing call from the corresponding subroute number. Next VCI information table 60 for transmitting the assigned VCI number to be assigned, and the transmission Distributed processing system, characterized in that to record the call information at a position corresponding to the VCI number, which is composed of virtual channels 70 used during call processing trunk routing database structure in the ATM exchange. The subroutine data of claim 1, wherein the subroute data 50 includes a subroute state, bandwidth information, a belonging relay line route number, physical location information, and a virtual path connection identifier in order to remove a limitation on the number of subroutes that can be set for each relay line route. The trunk line root database structure of a distributed processing method ATM exchange, characterized in that the individual data is configured in the form of a pool. 2. The relay line database structure of claim 1, wherein the sub route data (50) is a sub route belonging to the same trunk line route is connected in an interconnected ring form. 2. The relay line database structure of claim 1, wherein the next VCI information table is a data structure using a hash approach to minimize the amount of memory. 2. The relay line database structure of claim 1, wherein the virtual channel information table is a data structure using an approach to minimize the amount of memory.