KR910000354B1 - Flood search method by frequently called numbers table - Google Patents

Abstract

The method makes it possible to set user call between telephoen exchange switch nodes in the shortest time by tabulating frequently called aser CD of other exchange SN node and node FD of exchange SW. on the memory and accessing in double linked list. It offers also a method of connecting directly in case of user among the FCL using information stored therefore it suggests a memory mapping table structure of FCL on the exchange switch node memory. This memory contains informations like head pointer, 10 cal path base, user ID and switch node ID. The nethod is processed by the first call line set-up (ABC), freqaently called list search (D), the second call line set up (EF) and flood search message stage (G).

Description

Flood search method using blank number presentation

1 is a diagram of a dynamic switching network.

2 is a block diagram of an exchange switch node for carrying out the present invention.

3 is a flow chart of a conventional search.

4 is a block diagram of a blank number table according to the present invention.

5 is a flood search flow chart according to the present invention.

* Explanation of symbols for main parts of the drawings

10,20: subscriber control unit 30: exchange control unit

40: signal controller 50: memory

The present invention relates to a flood search method for finding out which switched switch node a desired subscriber belongs to in a switched network consisting of switched switch nodes. Particularly, a subscriber identity admitted to another frequently-switched switch node is called. ID) and the switched switch node ID to which the subscriber belongs, and the flood search method is accessed by a Double Linked List Method.

Routing method for selecting optimal path of each switch node in general public switched network is fixed routing method that relays between switch switch node and switch switch node through the Tandem office. ) Is used.

However, such a fixed routing method cannot be used in a dynamic switching network having a distributed structure in which each switch node SEH1-SEH10 communicates with each other independently as shown in FIG. 1, and thus a new routing method must be used.

1 is a configuration diagram of a dynamic switching network, where SEH1-SEH5 is an exchange switch node as a switch, and the number in parentheses is the subscriber ID station number of each switch node (SEH1-SEH5). Means number.

FIG. 2 is a block diagram of each switched switch node (SEH) of FIG. 1, which includes a subscriber control unit (10) and a subscriber station (10) for overseeing a subscriber's call, analyzing and outputting the subscriber's DTMR signal, and performing a subscriber exchange interface. Searching whether the corresponding digit port number by the output of the subscriber control unit 10 or 20 is in the local database to perform switching operation of the switching function, and when the digit number does not exist in the local database, the flood search message An exchange control unit 30 for generating and transmitting the same, a signal search unit 40 for receiving and outputting a flood search message transmitted from the exchange control unit 30 to another switch node, and a self switch node. Memory 50 having a local database for storing a port number for the dial digit and accessing it under the control of the exchange controller 30; ), Unexplained reference numerals SA and SN are subscribers, and TS is a terminal to which a FloodSearch message is sent or input.

3 is a flood search flow diagram of a general dynamic switching network. When a last digit is input from a subscriber, the switching controller 30 accesses a local database in the memory 50, and the port number corresponding to the accessed local database. If it is determined whether there is, there is a flow of switching between the subscriber and the subscriber in the self-switched switch node to establish a call path, and if there is no flow, to send a flood search message to the neighboring switch switch node through the signal controller 40 to be.

The flood search method in the dynamic switching network will be described with reference to FIGS. 1 to 3 as described above.

Now, when the subscriber SA of the exchange switch node SEH1 of FIG. 1 makes a call with the subscriber of another exchange switch node and performs low dialing, it is analyzed and exchanged by the subscriber line processor in the subscriber controller 10. It is input to the control part 30 and the signal control part 40, respectively.

At this time, if the final dialing digit of the subscriber SA is output from the subscriber controller 10, the microprocessor in the exchange controller 30 for inputting the same may display the data contents of the local database in the memory 50 in FIG. Navigate in the process.

As described above, the exchange control unit 30 having searched the contents of the local database in the memory 50 searches whether the corresponding port number input from the subscriber control unit 10 exists in the local database in step (2) of FIG. do.

If the digit dialed in the search process of FIG. 3 (2) is a digit for calling the internal subscriber SAA of the exchange switch node SEH5 and does not exist in the local database, the exchange control unit 30 of the switch node SEH1 ) Creates a flood message and outputs it to the signal controller 40.

At this time, the signal controller 40 transmits a flood search message (Flood Search Mesage) to the neighboring switch nodes (SEH2) and (SEH3) through the terminal TS in the process of FIG. It waits until the location of the switch node SEH5 of the subscriber SAA is found.

Are each of the switched switch nodes SEH2 and SEH3 which input the flood message output from the signal controller 40 of the switch node SEH1 in the local database in the self-switched switch node as shown in FIG. If is found, the response message of the received flood message is sent to the switch node (SEH1). If the subscriber information by the received flood message does not exist in the local database, the flood search message is sent to neighboring switch nodes SEH4 and SEH5, respectively.

When the switch node SEH5 in which the subscriber SAA is located is found by the plus search method as described above, the exchange control unit 30 of the switched switch node SEH1 is connected to the subscriber of the switched switch node SEH1 by a routing program. Switching is performed so that a call can be made between the SA and the subscriber SAA of the switched switch node SEH5.

However, in the switching network using the simple flood search method as described above, the load of the signal channel between the switching switch node and the switching switch node is large, and the control calculation of the switching switch node has a heavy load, and thus the time for establishing the call path is much used. come.

Accordingly, an object of the present invention is to flood the subscriber ID and exchange switch node IDs of other frequently used switching tables into a blank number table in a memory so that the subscriber establishes the call between the switching switch node and the switching switch node in the shortest time. In providing a method.

Another object of the present invention is to provide a method in which a call path is directly set as record information of the blank number ticket in the case of a subscriber frequently called by using the blank number table tabled in a memory without going through a general flood search. .

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

FIG. 4 is a diagram of a memory table of a Prequently Called List (hereinafter referred to as "FCL") according to the present invention, and shows a table table in a memory of an exchange switch node.

In Figure 4, H PTR is Head Pointer, LD is Local Path Base, Subscriber ID is Called Number, Switch Node ID is Exchange Switch Node Number that is the Switch to which Subscriber ID belongs. to be.

Index A represents the trailing node at the current pointer, and index B represents the potential node at the current pointer, for ease of addition, deletion, and modification of the FCL.

FIG. 5 is a block diagram according to the present invention. When the last digit is input from the subscriber, FIG. 5 accesses and searches the local database in the memory, and if there is a digit input to the accessed local database, If the digit is not present in the local database, it checks whether it exists in the FCL in memory. If it does not exist, it sends a flood search message to the neighbor switch node. After the FCL is modified by the Double Linked List Method, a flow path is established so that a call can be resumed.

Hereinafter, an embodiment of the present invention will be described with reference to FIGS. 1, 2, 4, and 5.

Now, when the subscriber SN of the exchange switch node SEH1 of FIG. 1 talks with the subscriber of the switch node and performs low dialing, the subscriber controller 26 analyzes this and dials the exchange controller 30 and the signal controller 40. Print digits.

When the last digit of the subscriber SN is analyzed and output from the subscriber controller 26, the exchange controller 30 outputs a predetermined signal to the memory 50 to search the local database in FIG. .

In the process of FIG. 5A, the exchange control unit 30 that searches the local database in the memory 50 searches whether the dialed digits exist in the local database in process B of FIG. In the process of 5 degrees (C), establish a channel

For example, if the digit dialed by the subscriber SN was the subscriber SA ID in the self-switching switch node SEH1, the exchange control unit 30 establishes a call path between the subscriber SA and the SN.

If the entered dialing digit is a digit which dialed the subscriber ID 258 of the other switching switch node of FIG. Then, the exchange control unit 30 outputs a control signal for searching for the FCL to the memory 50 and searches for the FCL having the digits as shown in FIG.

If it is determined that the dial digit inputted in the process (D) of FIG. 5 is not in the FCL, the exchange controller 30 controls the signal controller 40 to receive the flood search message and exchanges the neighboring data in the process (G) of FIG. It sends out to switch node SEH2 and SEH3, respectively.

Therefore, the exchange switch nodes SEH2 and SEH3 search whether the flood search message inputted by the flood search method is included in the local database of the own node, and if there is no local data of the own node, the exchange switch that is neighboring again. The FloodSearch message is sent to the nodes SEH4 and SEH5, respectively.

At this time, when the exchange switch node SEH5 receives the search message from the exchange switch node SEH3, searches the contents of the local database, and responds to the contents of the local database, the exchange switch node SEH3 responds to the signal control unit of the exchange switch node SEH1. 40), and the signal controller 40 inputs it to the exchange controller 30. At this time, the exchange control unit 30 of the exchange switch node (SEH1) analyzes the output of the signal control unit 40 to the memory 50, a predetermined control signal and a switch node ID to which the subscriber ID and subscriber ID, which are dialing digits belong, and Output the preceding and succeeding node data.

When the data output to the memory 50 is the first time as described above, the microprocessor of the exchange control unit 30 places the HPTR at the 0th position of the LD. Therefore, the switch node " 258 ", which is the subscriber ID " 258 ", which is the subscriber ID in the " address " Record SEH5 ", trailing node, and prefix node as shown in (a) of FIG.

In this case, the rear node and the prefix node refer to a local path base number. When the LD is "0", the rear node has an ID of "1", and the prefix node has a LD ahead of "0". Assuming that LD is up to " 0-3 " in FIG. 4, " 3 " is recorded in " 1 " index B region of FIG.

When the subscriber ID and the switch node ID frequently called by the flood search method are recorded in the FCL in the memory 50 as described above, the frequently used subscriber ID and the switch node ID are shown in FIG. C).

When the subscriber SN of the exchange switch node SEH1 having the FCL in the memory 50 performs dialing as shown in FIG. 4, the subscriber controller 20 analyzes an input dial signal and the exchange controller 30 as described above. ) And to the signal controller 40.

At this time, the exchange control unit 30 sends a predetermined signal to the memory 50 to search the contents of the local database in the memory 50 as in the above-mentioned process of FIG. 5A, and input dialing digits mean (calling Search whether the subscriber ID exists in the local database searched in step (B) of FIG.

If the digits input during the search process of FIG. 5B, i.e., the subscriber SN, do not exist in the local database with the called subscriber number (subscriber ID) desired for the call, the search for the FCL in the memory 50 is performed. The control signal is output to the memory 50, and it is searched whether or not the subscriber ID to be called exists in the FCL in the process of FIG.

If the entry (Dtry) entered in the search process of FIG. 5 (D), that is, an entry including a subscriber number to be called, is included in the FCL configured as a double linked list in FIG. If present, the entry is moved to the top of the FCL and the empty number table in FIG. 4 is changed in the process of FIG.

For example, when the subscriber SN of the switching switch node SEH1 dials "257" (the subscriber ID connected to the switching switch node SEH4), the switching controller 30 increments the H PTR while "254" is incremented. Search for presence. At this time, if HPTR is detected at the position "2" of the LD, the subscriber ID, switch node ID, and index A and B of the area ID "2" including the subscriber number "254" as an entry are moved to the LD "0" position and the LD " Store in 0 "area and modify index A, B.

In the process of FIG. 5 (E), the exchange control unit 30 which revises the blank number table is exchanged to the exchange switch node (SEH4) to which the called party ID belongs from the subscriber (SN) who attempted the call in process (F) of FIG. The call path up to is established using the call path establishment message transmission function of the signal controller 40.

Therefore, when the subscriber of the switching switch node SEH1 dials the subscriber ID of the other switch node SEH2-SEH5 which is frequently used, the call is accessed by accessing the data recorded in the FCL in the memory 50 without depending on the plus search. It can be seen that the furnace is established.

As described above, the present invention provides a memory table of subscriber IDs and other switch node IDs of other frequently used switch node nodes, and accesses them by a double-linked list method. It is possible to reduce the load on the control calculation between the two, and thus, there is an advantage that the establishment of the call path can be established in minimum time.

Claims (1)

In a flood search method of an exchange network in which exchange switch nodes are interconnected, when a dial digit searches for a local database when an input is input, and a port number corresponding to the input dial digit is in the local database, the port number of the local database is connected to a subscriber of the port number of the local database. A first call path establishment step (A, B, C) for establishing a call path of a dialed subscriber and a dial digit input to a local database in the first call path establishment step (A, B, C) In the case of determining that there is no called party number, a blank number publication search step (D) for searching whether a called party number corresponding to the input dial digit is in a blank number publication, and a blank number publication in the blank number publication search step (D) A second call path for modifying a blank number ticket and establishing a call path by a double-linked list when a subscriber of a dial digit entered in the A flood search message sending step of sending a flood search message to a neighboring exchange switch node when an input dial digit is not present in the bin number table in the establishment step (E) (F) and the bin number publication search step (D); Flood search method using a blank number is characterized in that consisting of (G).

Images