KR100413526B1 - Method and apparatus for processing call control data stored on an Hash Table in implementing BICC Protocol, and recording medium therefor - Google Patents
Method and apparatus for processing call control data stored on an Hash Table in implementing BICC Protocol, and recording medium therefor Download PDFInfo
- Publication number
- KR100413526B1 KR100413526B1 KR10-2002-0006197A KR20020006197A KR100413526B1 KR 100413526 B1 KR100413526 B1 KR 100413526B1 KR 20020006197 A KR20020006197 A KR 20020006197A KR 100413526 B1 KR100413526 B1 KR 100413526B1
- Authority
- KR
- South Korea
- Prior art keywords
- control information
- call control
- pointer
- hash table
- call
- Prior art date
Links
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L65/00—Network arrangements, protocols or services for supporting real-time applications in data packet communication
- H04L65/10—Architectures or entities
- H04L65/102—Gateways
- H04L65/1043—Gateway controllers, e.g. media gateway control protocol [MGCP] controllers
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L65/00—Network arrangements, protocols or services for supporting real-time applications in data packet communication
- H04L65/1066—Session management
- H04L65/1069—Session establishment or de-establishment
Abstract
본 발명은 BCC 프로토콜 구현시 해쉬 테이블에 저장되는 호 제어 정보를 처리하는 방법, 호 제어 정보를 처리하는 장치, 및 상기 호 제어 정보를 처리하는 방법을 실행시키기 위한 프로그램을 기록한 기록 매체에 관한 것이다.The present invention relates to a method for processing call control information stored in a hash table when implementing the BCC protocol, an apparatus for processing call control information, and a recording medium having recorded thereon a program for executing the method for processing the call control information.
본 발명에 따른 호 제어 정보 처리 방법은, 해쉬 테이블에 호 제어 정보를 삽입할 때 상기 삽입된 호 제어 정보를 가리키는 포인터를 생성하는 단계와, 상기 해쉬 테이블에 삽입된 상기 호 제어 정보를 검색 또는 삭제할 때 상기 생성된 포인터를 이용하여 상기 호 제어 정보를 식별하는 단계를 포함한다. 이와 같은 본 발명에 의하면, BICC 프로토콜이 호 처리를 하는 과정중 bicc_data의 삽입, 검색, 삭제 동작에서 발생할 수 있는 지연을 제거하고, 호 처리에 대한 신뢰도를 향상시킬 수 있다.The method for processing call control information according to the present invention includes generating a pointer indicating the inserted call control information when inserting call control information into a hash table, and searching or deleting the call control information inserted into the hash table. And identifying the call control information using the generated pointer. According to the present invention, it is possible to remove the delay that may occur in the insertion, search, and delete operations of the bicc_data during the process of the BICC protocol, and to improve the reliability of the call processing.
Description
본 발명은 BICC 프로토콜 구현시 해쉬 테이블에 저장되는 호 제어 정보를 처리하는 방법, 호 제어 정보를 처리하는 장치, 및 상기 호 제어 정보를 처리하는 방법을 컴퓨터에서 실행시키기 위한 프로그램을 기록한 기록 매체에 관한 것이다.The present invention relates to a method for processing call control information stored in a hash table when implementing the BICC protocol, an apparatus for processing call control information, and a recording medium having recorded thereon a program for executing the method for processing the call control information in a computer. will be.
BICC (Bearer Independent Call Control) 프로토콜은 피어 미디어게이트웨이 콘트롤러(Peer MGC(Mediagateway Controller)) 간에 호 제어 정보를 투명하게 전달하기 위하여 ITU-T에서 제안한 프로토콜이다.The BICC (Bearer Independent Call Control) protocol is a protocol proposed by ITU-T to transparently transfer call control information between peer media gateway controllers (MGCs).
도 1에 VoATM 서비스를 위한 BICC 프로토콜을 이용하는 네트워크 시스템 구성이 도시되어 있다.1 illustrates a network system configuration using the BICC protocol for VoATM service.
ISUP(ISDN User Part)은 SS7 망에서의 호 제어 및 음성 정보의 전달을 행하며, MEGACO는 BICC로부터 전달받은 시그널링 데이터를 바탕으로 미디어게이트웨이(130,170)를 제어하여 ATM 백본 상에서의 음성 정보 전달을 위한 베어러 설정 및 해제를 수행하게 한다. 연결된 ISUP 구간에서 호 설정 요구를 받게되면 대응되는 미디어게이트웨이 콘트롤러(120)의 BICC 프로토콜은 출중계 호 처리 프로세스를 생성하게 되며, 호 설정의 목적지가 되는 미디어게이트웨이 콘트롤러(160)에서는 입중계호 처리를 위한 프로세스가 형성된다. 이때 생성된 출/입 중계 호 처리 프로세스에 대한 호 제어 정보를 저장하기 위해서는 특별한 자료구조를 설정할 필요가 발생하게 된다.ISUP (ISDN User Part) performs call control and voice information delivery in SS7 network, and MEGACO controls media gateways 130 and 170 based on signaling data received from BICC to bearer for voice information delivery over ATM backbone. Allows you to set and release. When the call setup request is received in the connected ISUP section, the corresponding BICC protocol of the media gateway controller 120 generates an outgoing call processing process, and the media gateway controller 160 serving as the destination of the call setup performs the incoming call processing. Process is formed. At this time, it is necessary to set up a special data structure to store the call control information for the generated incoming / outgoing call processing process.
도 2는 BICC 프로토콜에서 호처리에 이용되는 BICC 데이터의 종래의 자료구조를 도시한다. BICC 메인 프로세스(210)에서 입중계 호처리를 위한 입중계호 프로세스(220)가 생성되며, 입중계호 프로세스가 호 제어 정보를 저장하기 위한 자료구조(260)는 CIC(231), biccPID(232), oppPID(233), CallType(234). pointer(235) 필드를 포함한다.2 shows a conventional data structure of BICC data used for call processing in the BICC protocol. The incoming call process 220 for incoming call processing is generated in the BICC main process 210, and the data structure 260 for storing incoming call control information by the incoming call process includes the CIC 231 and the biccPID 232. ), oppPID (233), CallType (234). Contains a pointer (235) field.
CIC(Call Instance Code:231)은 BICC가 현재 호에 부여한 호를 유일하게 식별하기 위한 번호이고, biccPID(232)는 호를 처리하는 프로세스의 식별자, oppPID(233)는 대응되는 상대편 프로세스의 식별자, CallType(234)은 입/출중계 여부를 나타내며, pointer(235)는 해쉬 테이블에 리스트로 저장될 때 리스트상의 다음 데이터를 가리키기 위해 사용되는 포인터 변수이다. 이와 같은 자료구조는 생성된 프로세스가 종료할 때 즉, 호가 해제될 때까지 그 해당 프로세스와 일대일 대응관계를 가지면서 호 처리 전 과정에 관계하게 되며, 이하의 설명을 위하여 bicc_data로 표기한다.Call Instance Code (CIC) 231 is a number for uniquely identifying a call assigned to a current call by BICC, biccPID 232 is an identifier of a process that processes a call, oppPID 233 is an identifier of a corresponding counterpart process, CallType 234 indicates whether there is an incoming / outgoing call, and pointer 235 is a pointer variable used to indicate the next data on the list when stored as a list in a hash table. Such a data structure has a one-to-one correspondence with the corresponding process when the generated process ends, that is, until the call is released. The data structure is referred to as bicc_data for the following description.
이렇게 생성된 호 제어를 위한 bicc_data는 여러 개의 호 정보를 동시에 효과적으로 처리하기 위해 테이블에 저장되게 된다. 이러한 테이블의 구조는 여러 가지가 가능하지만 가장 대표적인 형태는 분리 체이닝(separate chaining)을 이용한 해시 테이블이다.The generated bicc_data for call control is stored in a table to effectively process multiple call information simultaneously. The structure of such a table can be various, but the most typical form is a hash table using separate chaining.
도 3에 BICC 프로토콜에서 호처리에 이용되는 bicc_data가 저장되는 종래의 해쉬 테이블(300)의 구성을 도시한다. 인덱스 배열(310) 상의 인덱스를 결정하기 위해서 킷값을 배열의 크기(N)로 나누어 나머지를 취하는 해쉬 함수를 이용하며, 이때 키값으로 CIC 값을 이용한다. 테이블에 저장되는 가능한 데이터의 개수가 배열의 개수보다 당연히 크게 되기 때문에 배열 인덱스에 대한 충돌이 발생하게 되고 이러한 충돌이 발생한 데이터를 저장하기 위해서 배열에 의해 포인팅된리스트(320)를 구성한다. 리스트(320)는 리스트의 각 데이터가 리스트의 다음 데이터를 가리키는 포인터를 가지는 단순 연결 리스트 구조로 되어 있다. 이러한 구조를 지닌 해시 테이블은 네트웍을 구성하는 각 미디어게이트에이 콘트롤러(MGC)의 BICC 메인 프로세스에 하나씩 만들어져서 각각의 호 처리를 위한 프로세스들에 의해서 bicc_data를 생성한 후 삽입, 검색, 삭제 등의 연산을 수행한다.3 shows the configuration of a conventional hash table 300 in which bicc_data used for call processing in the BICC protocol is stored. In order to determine the index on the index array 310, a hash function that divides the kit value by the size N of the array and takes a remainder is used. In this case, a CIC value is used as a key value. Since the number of possible data stored in the table is naturally larger than the number of arrays, a collision occurs for the array index, and the list 320 pointed to by the array is configured to store the data having such a conflict. List 320 is a simple linked list structure in which each data in the list has a pointer to the next data in the list. Hash table with this structure is created in BICC main process of this controller (MGC) in each media gate constituting the network. Then, bicc_data is created by processes for each call processing, and then operations such as insert, search, and delete are performed. Do this.
도 4는 도 3에 도시된 종래의 해쉬 테이블을 이용한 종래의 삽입 동작을 나타내는 과정의 흐름도를 도시한다. 삽입동작의 경우에는, 먼저, BICC 프로세스로부터 삽입할 bicc_data를 가져오고(단계410), 가져온 bicc_data의 CIC값을 키 값으로 하여(단계420), 해쉬함수에 키 값을 넣어 인덱스를 계산한다(단계430). 배열의 인덱스가 계산되면, 리스트[인덱스]에 bicc_data를 삽입하는데, 이때 리스트[인덱스]의 처음이나 끝에 삽입할 수 있다(단계440). 다음, 삽입동작의 성공여부를 해당 프로세스에 통보함으로써(단계450), 삽입 동작이 종료된다.4 is a flowchart of a process illustrating a conventional insert operation using the conventional hash table illustrated in FIG. 3. In the case of the insert operation, first, bicc_data to be inserted from the BICC process is obtained (step 410), and the index is calculated by inserting the key value into the hash function (step 420) using the CIC value of the imported bicc_data as the key value (step 420). 430). When the index of the array is calculated, bicc_data is inserted into the list [index], which can be inserted at the beginning or end of the list [index] (step 440). Next, by notifying the process whether the insertion operation is successful (step 450), the insertion operation is terminated.
도 5는 도 3에 도시된 종래의 해쉬 테이블을 이용한 종래의 검색 동작을 나타내는 과정의 흐름도를 도시한다. 검색동작의 경우에는, BICC 프로세스는 검색하려는 bicc_data의 CIC값을 가지고 있으므로, 바로 BICC 프로세스로부터 CIC값을 가져오고(단계510), 가져온 CIC값을 키 값으로 하여 해쉬함수에 키 값을 넣어 인덱스를 계산한다(단계520). 배열의 인덱스가 계산되면, 리스트[인덱스]에 대하여 CIC를 검색하고(단계530), 검색된 bicc_data를 해당 프로세스에 반환함으로써(단계540), 검색동작이 종료된다.FIG. 5 shows a flowchart of a process showing a conventional search operation using the conventional hash table shown in FIG. In the case of a search operation, since the BICC process has the CIC value of the bicc_data to be searched, the CIC value is directly obtained from the BICC process (step 510), and the index is set by inserting the key value into the hash function using the obtained CIC value as the key value. Calculate (step 520). When the index of the array is calculated, the search operation is terminated by searching the CIC for the list [index] (step 530) and returning the retrieved bicc_data to the corresponding process (step 540).
도 6은 도 3에 도시된 종래의 해쉬 테이블을 이용한 종래의 삭제 동작을 나타내는 과정의 흐름도를 도시한다. 삭제동작의 경우에는, 검색동작과 마찬가지로, BICC 프로세스는 검색하려는 bicc_data의 CIC값을 가지고 있으므로, 바로 BICC 프로세스로부터 CIC값을 가져오고(단계610), 가져온 CIC값을 키 값으로 하여 해쉬함수에 키 값을 넣어 인덱스를 계산한다(단계620). 배열의 인덱스가 계산되면, 리스트[인덱스]에 대하여 CIC를 검색하고(단계630), 검색이 성공인지를 판단하고(단계640), 성공인 경우에는 리스트[인덱스]에 대하여 검색된 bicc_data를 삭제하고(단계650), 성공 결과를 해당 프로세스에 통보하며(단계660), 성공이 아닌 경우에는 바로 실패 결과를 해당 프로세스에 통보함으로써(단계660), 삭제동작이 종료된다.FIG. 6 shows a flowchart of a process showing a conventional delete operation using the conventional hash table shown in FIG. 3. In the case of the delete operation, as in the search operation, the BICC process has the CIC value of the bicc_data to be searched, and thus immediately obtains the CIC value from the BICC process (step 610), and uses the obtained CIC value as a key value in the hash function. The index is calculated by inserting a value (step 620). When the index of the array is calculated, the CIC is searched for the list [index] (step 630), it is determined whether the search is successful (step 640), and if it is successful, the bicc_data retrieved for the list [index] is deleted ( In step 650, the success result is notified to the process (step 660), and if it is not successful, the deletion operation is terminated by immediately notifying the process of the failure result (step 660).
이와 같이 종래 구현된 해쉬 테이블상에서의 삽입, 검색, 삭제의 효율은 다음과 같다. 삽입동작에 소요되는 시간은, 해쉬 함수의 계산 시간 + 대응된 리스트에 삽입시간이 되고, 검색동작에 소요되는 시간은, 해쉬 함수의 계산 시간 + 대응된 리스트에서의 선형 검색 시간이 되고, 삭제동작에 소요되는 시간은, 해쉬 함수의 계산 시간 + 대응된 리스트에서의 선형 검색 시간 + 리스트에서의 삭제 시간이 된다.As described above, the efficiency of inserting, searching and deleting on the hash table implemented as follows is as follows. The time required for the insertion operation is the calculation time of the hash function + the insertion time in the corresponding list, and the time required for the search operation is the calculation time of the hash function + the linear search time in the corresponding list. The time taken for is the computation time of the hash function + the linear search time in the corresponding list + the deletion time in the list.
이와 같이 단순 연결 리스트로 구현된 해쉬 테이블의 효율상의 문제점은 삽입 동작은 고정된 상수 시간에 처리가 가능하지만, 검색동작과 삭제동작의 경우에는 선형 검색시간이 포함되므로 대응되는 리스트의 길이가 길어지면 최악의 경우 리스트 길이 만큼의 시간을 요구하게 되어, 상수시간에 처리할 수 없으며, 호 처리에 지연을 초래할 수 있다는 것이다.The problem with the efficiency of the hash table implemented as a simple linked list is that the insert operation can be handled at a fixed constant time, but in the case of the search operation and the delete operation, the linear search time is included. In the worst case, it requires time as long as the list length, so it cannot be processed in constant time, which can cause delays in call processing.
본 발명은 상기와 같은 문제점을 해결하여 BICC 프로토콜이 호 처리를 하는 과정중 bicc_data의 삽입, 검색, 삭제 동작에서 발생할 수 있는 지연을 제거하고, 호 처리에 대한 신뢰도를 향상시키기 위한 호 제어 정보 처리 방법, 호 제어 정보 처리 장치, 및 그 기록매체를 제공하는 것이다.The present invention solves the above problems and removes the delay that may occur in the insertion, search, and delete operations of the bicc_data during the BICC protocol call processing, and the call control information processing method for improving the reliability of the call processing A call control information processing apparatus and a recording medium thereof are provided.
도 1은 BICC 프로토콜을 이용하는 네트워크 시스템 구성도,1 is a configuration diagram of a network system using a BICC protocol;
도 2는 BICC 프로토콜에서 호처리에 이용되는 BICC 데이터의 종래의 자료구조,2 shows a conventional data structure of BICC data used for call processing in the BICC protocol;
도 3은 BICC 프로토콜에서 호처리에 이용되는 BICC 데이터가 저장되는 종래의 해쉬 테이블의 구성도,3 is a configuration diagram of a conventional hash table in which BICC data used for call processing in the BICC protocol is stored;
도 4는 도 3에 도시된 해쉬 테이블을 이용한 종래의 삽입 동작을 나타내는 흐름도,4 is a flow chart showing a conventional insert operation using the hash table shown in FIG.
도 5는 도 3에 도시된 해쉬 테이블을 이용한 종래의 검색 동작을 나타내는 흐름도,5 is a flowchart showing a conventional search operation using the hash table shown in FIG. 3;
도 6은 도 3에 도시된 해쉬 테이블을 이용한 종래의 삭제 동작을 나타내는 흐름도,FIG. 6 is a flowchart illustrating a conventional delete operation using the hash table shown in FIG. 3.
도 7은 본 발명에 따른 BICC 데이터 자료구조의 일예를 나타내는 도면,7 illustrates an example of a BICC data structure according to the present invention;
도 8은 본 발명에 따른 BICC 데이터가 저장되는 해쉬 테이블의 구성의 일예를 나타내는 도면,8 is a diagram illustrating an example of a configuration of a hash table in which BICC data is stored according to the present invention;
도 9는 본 발명에 따라 호처리 프로세스와 해쉬 테이블의 관계를 나타내는 도면,9 is a view showing a relationship between a call processing process and a hash table according to the present invention;
도 10은 본 발명에 따라 삽입 동작을 나타내는 흐름도,10 is a flowchart illustrating an insertion operation in accordance with the present invention;
도 11은 본 발명에 따른 삽입 동작시 호처리 프로세스와 해쉬 테이블의 관계를 나타내는 도면,11 is a view showing a relationship between a call processing process and a hash table during an insert operation according to the present invention;
도 12는 본 발명에 따라 검색 동작을 나타내는 흐름도,12 is a flowchart illustrating a search operation in accordance with the present invention;
도 13은 본 발명에 따른 검색 동작시 호처리 프로세스와 해쉬 테이블의 관계를 나타내는 도면,13 is a view showing a relationship between a call processing process and a hash table in a search operation according to the present invention;
도 14는 본 발명에 따라 삭제 동작을 나타내는 흐름도,14 is a flowchart illustrating a delete operation according to the present invention;
도 15는 본 발명에 따른 삭제 동작시 호처리 프로세스와 해쉬 테이블의 관계를 나타내는 도면.15 is a view showing a relationship between a call processing process and a hash table during a delete operation according to the present invention.
* 도면의 주요한 부분에 대한 부호의 설명 *Explanation of symbols on the main parts of the drawings
110 : 교환기 120 : 미디어게이트웨이 콘트롤러110: switch 120: media gateway controller
130 : 미디어게이트웨이 140 : 시그널링 네트워크130: media gateway 140: signaling network
150 : ATM 네트워크 700 : BICC 데이터 자료구조150: ATM network 700: BICC data structure
800 : 해쉬 테이블800: hash table
상기와 같은 과제를 해결하기 위한 본 발명의 하나의 특징은, BICC 프로토콜 구현시 해쉬 테이블에 저장되는 호 제어 정보를 처리하는 방법에 있어서, 상기 해쉬 테이블에 호 제어 정보를 삽입할 때 상기 삽입된 호 제어 정보를 가리키는 포인터를 생성하는 단계와, 상기 해쉬 테이블에 삽입된 상기 호 제어 정보를 검색 또는 삭제할 때 상기 생성된 포인터를 이용하여 상기 호 제어 정보를 식별하는 단계를 포함하는 것이다.One feature of the present invention for solving the above problems is a method of processing call control information stored in a hash table when implementing the BICC protocol, the inserted call when inserting the call control information into the hash table Generating a pointer indicating control information, and identifying the call control information using the generated pointer when retrieving or deleting the call control information inserted into the hash table.
본 발명의 다른 특징은, BICC 프로토콜 구현시 해쉬 테이블에 저장되는 호 제어 정보를 처리하는 방법에 있어서, 호 처리 프로세스가 상기 해쉬 테이블에 호 제어 정보를 삽입할 때, 상기 삽입된 호 제어 정보를 가리키는 포인터를 상기 호 제어 정보에 대응하는 호 처리 프로세스에 제공하는 단계와, 상기 호 처리 프로세스가 상기 해쉬 테이블에 삽입된 상기 호 제어 정보를 검색할 때, 상기 제공된 포인터를 이용하여 상기 호 제어 정보를 검색하는 단계를 포함하는 것이다.Another aspect of the present invention provides a method of processing call control information stored in a hash table when a BICC protocol is implemented, wherein when a call processing process inserts call control information into the hash table, the call control information indicates the inserted call control information. Providing a pointer to a call processing process corresponding to the call control information; and retrieving the call control information using the provided pointer when the call processing process retrieves the call control information inserted into the hash table. It is to include a step.
본 발명의 또다른 특징은, BICC 프로토콜 구현시 해쉬 테이블에 저장되는 호 제어 정보를 처리하는 방법에 있어서, 호 처리 프로세스가 상기 해쉬 테이블에 호제어 정보를 삽입할 때, 상기 삽입된 호 제어 정보를 가리키는 포인터를 상기 호 제어 정보에 대응하는 호 처리 프로세스에 제공하는 단계와, 상기 호 처리 프로세스가 상기 해쉬 테이블에 삽입된 상기 호 제어 정보를 삭제할 때, 상기 제공된 포인터를 이용하여 상기 호 제어 정보를 삭제하는 단계를 포함하는 것이다.Another feature of the present invention is a method for processing call control information stored in a hash table when a BICC protocol is implemented, when the call processing process inserts call control information into the hash table. Providing a pointer to a call processing process corresponding to the call control information, and when the call processing process deletes the call control information inserted into the hash table, deleting the call control information using the provided pointer. It is to include a step.
바람직하게는, 상기 방법은, 상기 해쉬 테이블을 각 호 제어 정보가 리스트에서 선행하는(바로 앞에 있는) 호 제어 정보를 가리키는 좌측 포인터와 후행하는(바로 뒤에 있는) 호 제어 정보를 가리키는 우측 포인터를 포함하는 양방향 연결 리스트로 구현하는 단계를 더 포함하고, 상기 호 제어 정보 삭제 단계는, 상기 반환된 포인터를 이용하여 상기 삭제하려는 호 제어 정보를 식별하는 단계와, 상기 식별된 호 제어 정보의 좌측 포인터 및 우측 포인터를 각각 이용하여 상기 리스트에서 상기 삭제하려는 호 제어 정보의 선행하는 호 제어 정보 및 후행하는 호 제어 정보를 식별하는 단계와, 상기 선행하는 호 제어 정보의 우측 포인터가 상기 후행하는 호 제어 정보를 가리키게 하고, 상기 후행하는 호 제어 정보의 좌측 포인터가 상기 선행하는 호 제어 정보를 가리키게 하는 단계를 포함한다.Advantageously, the method comprises a hash pointer comprising a left pointer indicating call control information that precedes (just before) each call control information in a list and a right pointer that indicates call control information that follows (right behind). The call control information deleting step may further include: identifying the call control information to be deleted using the returned pointer, a left pointer of the identified call control information; Identifying the preceding call control information and the following call control information of the call control information to be deleted from the list by using the right pointer, respectively; and the following call control information by the right pointer of the preceding call control information. And a left pointer of the following call control information indicates the preceding call control information. A a step of pointing.
본 발명의 또다른 특징은, BICC 프로토콜 구현시 해쉬 테이블에 저장되는 호 제어 정보를 처리장치에 있어서, 호 제어 정보를 양방향 연결 리스트에 저장하도록 구성된 해쉬 테이블을 가지는 데이터 기억부와, 처리될 호 제어 정보를 가리키는 포인터와, 상기 포인터를 이용하여 상기 호 제어 정보를 상기 해쉬 테이블에 대하여 삽입, 검색, 삭제 동작을 수행하는 연산부를 가지는 호 처리부를 포함하는 것이다.Another feature of the present invention is a data storage unit having a hash table configured to store call control information stored in a hash table in a BICC protocol implementation in a bidirectional linked list, and a call control to be processed. And a call processing unit having a pointer indicating information and an operation unit for inserting, searching, and deleting the call control information with respect to the hash table using the pointer.
바람직하게는, 상기 연산부가 상기 호 제어 정보를 상기 해쉬 테이블에 삽입하고 나서 상기 호 처리부의 포인터에 상기 호 제어 정보를 가리키는 포인터값이 제공된다.Preferably, after the operation unit inserts the call control information into the hash table, a pointer value indicating the call control information is provided to a pointer of the call processing unit.
또한, 바람직하게는, 상기 양방향 연결 리스트에 저장되는 호 제어 정보는 적어도 리스트에서 상기 호 제어 정보의 바로 앞에 있는 호 제어 정보를 가리키는 좌측 포인터와, 상기 호 제어 정보의 바로 뒤에 있는 호 제어 정보를 가리키는 우측 포인터를 포함한다. 또한, 바람직하게는, 상기 연산부가 상기 해쉬 테이블에 삽입된 상기 호 제어 정보를 삭제할 때, 상기 포인터가 가리키는 호 제어 정보의 좌측 포인터 및 우측 포인터를 각각 이용하여 상기 리스트에서 상기 삭제하려는 호 제어 정보의 선행하는 호 제어 정보 및 후행하는 호 제어 정보를 식별하고, 상기 선행하는 호 제어 정보의 우측 포인터가 상기 후행하는 호 제어 정보를 가리키게 하고, 상기 후행하는 호 제어 정보의 좌측 포인터가 상기 선행하는 호 제어 정보를 가리키게 한다.Further, preferably, the call control information stored in the bidirectional connection list indicates at least a left pointer indicating call control information immediately before the call control information in the list, and call control information immediately after the call control information. Contains the right pointer. Also, preferably, when the operation unit deletes the call control information inserted into the hash table, the call control information to be deleted from the list using the left pointer and the right pointer of the call control information indicated by the pointer, respectively. Identify preceding call control information and succeeding call control information, causing a right pointer of the preceding call control information to point to the following call control information, and a left pointer of the following call control information to the preceding call control information Point to information.
본 발명의 또다른 특징은, 상기 호 제어 정보 처리 방법을 컴퓨터에서 실행시키기 위한 프로그램을 기록한 컴퓨터로 읽을 수 있는 기록 매체에 관한 것이다.Another aspect of the present invention relates to a computer readable recording medium having recorded thereon a program for executing the call control information processing method on a computer.
이하, 첨부된 도 7 내지 15를 참조하여 본 발명을 상세히 설명한다.Hereinafter, with reference to the accompanying Figures 7 to 15 will be described in detail the present invention.
도 7은 본 발명에 따른 bicc-_data 자료구조(700)의 일예를 나타낸다. 상기 자료구조(700)는 종래의 자료구조가 단방향 포인터만을 가지는 것과 달리, 양방향 포인터(710,760)를 가진다. 그리고, 자료구조(700)의 나머지 필드들은 종래의 자료구조 구성과 동일하다. 좌측 포인터(710)는 리스트의 바로 앞에 있는 bicc_data를 가리키는 포인터 변수이고, 우측 포인터(720)는 리스트의 바로 뒤에 있는 bicc_data를 가리키는 포인터 변수를 나타낸다. 단방향 포인터로만 이루어진 종래의 경우에는 삭제 연산 수행시에 삭제 대상이 되는 bicc_data의 위치뿐만 아니라 바로 앞에 위치한 bicc_data의 위치를 알아야만 했으나, 본 발명과 같이 양방향 포인터로 구성되는 경우에는 삭제 대상이 되는 bicc_data의 위치만으로도 삭제 연산을 수행하는 것이 가능하다.7 shows an example of a bicc-_data data structure 700 according to the present invention. The data structure 700 has bidirectional pointers 710 and 760, unlike conventional data structures having only one-way pointers. The remaining fields of the data structure 700 are the same as the conventional data structure configuration. The left pointer 710 is a pointer variable pointing to bicc_data immediately before the list, and the right pointer 720 indicates a pointer variable pointing to bicc_data immediately after the list. In the conventional case consisting of only one-way pointers, the position of the bicc_data located immediately before the deletion operation should be known as well as the position of the bicc_data to be deleted when performing the delete operation. It is possible to perform the delete operation alone.
도 8은 본 발명에 따른 bicc_data가 저장되는 리스트로 구성되는 해쉬 테이블의 구성의 일예를 나타낸다. 상기 해쉬 테이블(800)은 해쉬 함수에 bicc_data의 CIC 값을 키 값으로 하여 인덱스 값에 의하여 지정되는 N의 크기를 갖는 인덱스 배열(810)과, 도 7에 도시된 바와 같은 양방향 포인터(830,840)로 이루어진 bicc_data를 기본 원소로 하여 만들어지는 리스트(820)를 포함한다.8 shows an example of a configuration of a hash table composed of a list in which bicc_data is stored according to the present invention. The hash table 800 includes an index array 810 having a size of N specified by an index value using a CIC value of bicc_data as a key value in a hash function, and a bidirectional pointer 830 and 840 as shown in FIG. 7. It contains a list 820 that is made with the basic elements bicc_data.
도 9는 본 발명에 따라 호처리 프로세스와 해쉬 테이블의 관계를 나타낸다. 920,930,940은 호 설정 요구에 대응하여 동적으로 생성되는 입/출중계 프로세스를 나타내며, 950은 각각의 프로세스에 대한 호 정보를 저장하고 있는 bicc_data를 전체적으로 저장하고 있는 양방향 리스트로 구성된 해시 테이블을 나타낸다. 960,970,980의 검은 원들은 입/출중계호 프로세스들과 일대일로 대응되는 bicc_data들이 bicc_data의 CIC 값이 해쉬 함수의 키 값이 되어 지정된 해당 리스트에 삽입되어 있는 구성을 나타내며, 삽입 연산의 결과로 해당 입/출중계호 프로세스로 해쉬 테이블(950)에 저장된 bicc_data의 포인터 값이 전달되고 있음을 나타낸다. 하나만 예를 들면, 입중계호 프로세스(920)는 bicc_data(960)의 삽입 동작의 결과로, bicc_data(960)를 가리키는 포인터(bicc_data(960)가 저장된 주소값을 가짐)를 가지고 있으며, 입중계호 프로세스(920)는 이러한 포인터를 이용하여 상기 bicc_data(960)를 해당 리스트에서 검색하거나, 삭제하는 동작을 수행할 수 있다. 여기서, 각 입/출중계 프로세스가 가지는 포인터는 예를 들어, 레지스터로 구현될 수 있으며, 도 7에 도시된 자료구조에서의 양방향 포인터와는 다르다는 것을 유의해야 한다.9 illustrates a relationship between a call processing process and a hash table in accordance with the present invention. 920, 930, and 940 indicate an incoming / outgoing process dynamically generated in response to a call setup request, and 950 indicates a hash table composed of a bidirectional list that stores bicc_data which stores call information for each process as a whole. The black circles of 960,970,980 represent the configuration in which bicc_data, which correspond to incoming / outgoing call processes one-to-one, is inserted into the corresponding list with the CIC value of bicc_data as the key value of the hash function. Indicates that the pointer value of bicc_data stored in the hash table 950 is passed to the encoding process. For example, the incoming call process 920 has a pointer to the bicc_data 960 (having the address value stored in the bicc_data 960) as a result of the insertion operation of the bicc_data 960. The process 920 may search for or delete the bicc_data 960 from the list using the pointer. Here, it should be noted that the pointer of each input / output relay process may be implemented as a register, for example, and is different from the bidirectional pointer in the data structure shown in FIG.
도 10은 본 발명에 따라 삽입 동작을 나타내는 과정의 흐름도를 도시한다. 삽입동작의 경우는 종래의 삽입동작의 경우와 유사한데, 먼저, 삽입동작을 수행할 삽입 프로세스는 BICC 프로세스로부터 삽입할 bicc_data를 가져오고(단계1010), 가져온 bicc_data의 CIC값을 키 값으로 하여(단계1020), 해쉬함수에 키 값을 넣어 인덱스를 계산한다(단계1030). 배열의 인덱스가 계산되면, 리스트[인덱스]에 bicc_data를 삽입한다(단계440). 다음, 삽입된 bicc_data의 포인터를 대응되는 BICC 프로세스에 전달한다(단계1050).10 shows a flowchart of a process illustrating an insertion operation in accordance with the present invention. The inserting operation is similar to that of the conventional inserting operation. First, the inserting process to perform the inserting operation takes the bicc_data to be inserted from the BICC process (step 1010), and uses the CIC value of the obtained bicc_data as a key value ( In step 1020, the index is calculated by inserting the key value into the hash function (step 1030). When the index of the array is calculated, bicc_data is inserted into the list [index] (step 440). Next, the pointer of the inserted bicc_data is transferred to the corresponding BICC process (step 1050).
예를 들어, 도 11을 참조하여, 본 발명에 따른 삽입 동작시 호처리 프로세스와 해쉬 테이블의 관계를 설명하면, BICC 프로세스(1110)가 bicc_data C(1130)를 리스트[1]에 삽입하는 경우, 리스트[1]의 맨 끝 자리(1170)에 bicc_data C(1130)를 삽입하고, 리스트[1]상에서 삽입된 bicc_data C의 바로 앞에 있는 bicc_data B의 우측 포인터가 bicc_data C의 주소를 가리키게 하고, bicc_data C의 좌측 포인터가 bicc_data B의 주소를 가리키게 한다. 다음, 삽입된 bicc_data C의 주소값을 가지는 포인터(1140)를 BICC 프로세스(1120)에 반환함으로써, BICC 프로세스(1110)는bicc_data C의 포인터(1140)를 가지게 된다.For example, referring to FIG. 11, the relationship between the call processing process and the hash table during the insert operation according to the present invention will be described. When the BICC process 1110 inserts bicc_data C 1130 into the list [1], Insert bicc_data C (1130) at the end of list [1] (1170), point the right pointer of bicc_data B immediately before bicc_data C inserted in list [1] to point to bicc_data C, and bicc_data C Point the left pointer of to the address of bicc_data B. Next, by returning the pointer 1140 having the address of the inserted bicc_data C to the BICC process 1120, the BICC process 1110 has a pointer 1140 of bibic_data C.
도 12는 본 발명에 따라 검색 동작을 나타내는 과정의 흐름도를 도시한다.12 shows a flowchart of a process representing a search operation in accordance with the present invention.
검색 동작의 경우에, BICC 프로세스는 삽입 연산의 결과로 이미 bicc-data의 포인터를 가지고 있으므로, 검색동작을 수행하는 검색 프로세스는 그 포인터를 이용하여 bicc_data를 검색한 후 포인터를 BICC프로세스에 반환하는 동작(단계1210)으로 모든 검색동작은 종료된다. 즉, 검색 연산은 각각의 BICC 프로세스에 대응되어 있는 bicc_data에 해당하는 포인터 값을 체크하는 것으로 검색 연산을 대치하는 것이 가능하다.In the case of a search operation, since the BICC process already has a pointer to bicc-data as a result of the insert operation, the search process that performs the search operation retrieves the bicc_data using the pointer and returns the pointer to the BICC process. In step 1210, all search operations are terminated. In other words, the search operation can replace the search operation by checking a pointer value corresponding to bicc_data corresponding to each BICC process.
예를 들어, 도 13을 참조하여, 본 발명에 따른 검색 동작시 호처리 프로세스와 해쉬 테이블의 관계를 설명하면, BICC 프로세스(1310)는 bicc_data C의 포인터(1330)를 가지고 있으므로, 그 포인터를 이용하여 직접 리스트의 bicc_data C(1360)를 검색한다.For example, referring to FIG. 13, when describing a relationship between a call processing process and a hash table during a search operation according to the present invention, since the BICC process 1310 has a pointer 1330 of bicc_data C, the pointer is used. Directly retrieve the bicc_data C (1360) of the list.
도 14는 본 발명에 따라 삭제 동작을 나타내는 과정의 흐름도를 도시한다. 먼저, 삭제 동작을 수행하는 삭제 프로세스는 BICC 프로세스로부터 삭제할 bicc_data의 포인터를 가져오고(단계1410), 전달된 포인터를 사용하여 해당 bicc_data를 삭제하고(단계1420), 삭제 동작 성공 여부를 해당 BICC 프로세스에 통보함으로써(단계1430) 삭제 동작은 종료된다.14 is a flowchart of a process illustrating a delete operation according to the present invention. First, a delete process that performs a delete operation obtains a pointer of a bicc_data to be deleted from the BICC process (step 1410), deletes the corresponding bicc_data using the passed pointer (step 1420), and determines whether the delete operation succeeds to the BICC process. By notifying (step 1430), the deleting operation is terminated.
예를 들어, 도 15를 참조하여, 본 발명에 따른 삭제 동작시 호처리 프로세스와 해쉬 테이블의 관계를 설명하면, BICC 프로세스(1510)는 bicc_data C의 포인터(1530)를 가지고 있으므로, 그 포인터를 이용하여 직접 리스트의 bicc_dataC(1560)를 찾아 삭제동작을 수행한다. 다만, 삭제 동작전에, bicc_data C(1560)의 바로 앞에 있는 bicc_data B(1550)의 우측 포인터가 삭제될 bicc_data C(1560)의 바로 뒤에 있는 bicc_data D(1570)를 가리키게 하고(즉, bicc_data B(1550)의 우측 포인터에 "1"을 저장), bicc_data C(1560)의 바로 뒤에 있는 bicc_data D(1570)의 좌측 포인터가 삭제될 bicc_data C(1560)의 바로 앞에 있는 bicc_data B(1550)를 가리키게 해야 한다(즉, bicc_data D(1570)의 좌측 포인터에 "8"을 저장).For example, referring to FIG. 15, the relationship between the call processing process and the hash table during the delete operation according to the present invention will be described. Since the BICC process 1510 has a pointer 1530 of bicc_data C, the pointer is used. Find the bicc_dataC (1560) of the list and perform the delete operation. However, before the delete operation, point the right pointer of the bicc_data B (1550) immediately before the bicc_data C (1560) to point to the bicc_data D (1570) immediately after the bicc_data C (1560) to be deleted (that is, the bicc_data B (1550). ), The left pointer of bicc_data D (1570) immediately after the bicc_data C (1560) should point to the bicc_data B (1550) immediately before the bicc_data C (1560) to be deleted. (Ie, store "8" in the left pointer of bicc_data D (1570)).
이와 같이 본 발명에 따라 구현된 해쉬 테이블상에서의 삽입, 검색, 삭제의 효율은 다음과 같다. 삽입동작에 소요되는 시간은 해쉬 함수의 계산 시간 + 대응된 리스트에 삽입 시간(2번의 포인터 연산)이 되고, 검색동작에 소요되는 시간은 포인터 값의 체크 시간(1번의 포인터 연산)이 되고, 삭제동작에 소요되는 시간은 대응된 리스트에서의 삭제 시간(2번의 포인터 연산)이 된다. 이와 같이 본 발명에서 각 프로세스가 bicc_data의 포인터를 가지고 있고, 해쉬 테이블의 리스트를 양방향 연결 리스트로 구성하면, 삽입 동작뿐만 아니라 검색 동작과 삽입 동작의 경우에도 고정된 시간 즉, 상수시간내에 동작을 수행할 수 있다.Thus, the efficiency of the insertion, search, and deletion on the hash table implemented according to the present invention is as follows. The time required for the insert operation is the calculation time of the hash function + the insertion time (2 pointer operations) to the corresponding list, and the time required for the search operation is the check time (1 pointer operation) of the pointer value. The time taken for the operation is the deletion time (two pointer operations) in the corresponding list. Thus, in the present invention, if each process has a pointer to bicc_data, and the list of hash tables is configured as a bidirectional linked list, the operation is performed within a fixed time, that is, a constant time, not only for the insert operation but also for the search operation and the insert operation. can do.
본 발명은 또한 컴퓨터로 읽을 수 있는 기록매체에 컴퓨터가 읽을 수 있는 코드로서 구현하는 것이 가능하다. 컴퓨터가 읽을 수 있는 기록매체는 컴퓨터 시스템에 의하여 읽혀질 수 있는 데이터가 저장되는 모든 종류의 기록장치를 포함한다. 컴퓨터가 읽을 수 있는 기록매체의 예로는 ROM, RAM, CD-ROM, 자기 테이프, 플로피디스크, 광 데이터 저장장치 등이 있으며, 또한 캐리어 웨이브(예를 들어 인터넷을 통한 전송)의 형태로 구현되는 것도 포함한다. 또한 컴퓨터가 읽을 수 있는 기록매체는 네트워크로 연결된 컴퓨터 시스템에 분산되어, 분산방식으로 컴퓨터가 읽을 수 있는 코드로 저장되고 실행될 수 있다.The invention can also be embodied as computer readable code on a computer readable recording medium. The computer-readable recording medium includes all kinds of recording devices in which data that can be read by a computer system is stored. Examples of computer-readable recording media include ROM, RAM, CD-ROM, magnetic tape, floppy disk, optical data storage, and the like, and may also be implemented in the form of a carrier wave (for example, transmission over the Internet). Include. The computer readable recording medium can also be distributed over network coupled computer systems so that the computer readable code is stored and executed in a distributed fashion.
이상 상술한 바와 같은 본 발명에 의하면 VoATM 서비스를 수행하는 미디어게이트웨이 콘트롤러에서 이용되는 BICC 프로토콜에서 호 제어 정보를 저장하는 해쉬 테이블을 양방향 리스트로 구현하고 각 호처리 프로세스가 bicc_data의 포인터를 가짐으로써 삽입동작 뿐만 아니라 검색동작과 삭제동작에 있어서도 리스트의 길이에 관계없이 고정된 상수시간내에 처리될 수 있어서 호처의 지연을 제거할 수 있고, 특히 호 처리 용량이 증가하는 실제적인 문제에 있어서 그 효용성을 증가시킬 수 있다.As described above, according to the present invention, a hash table for storing call control information is implemented as a bidirectional list in the BICC protocol used in a media gateway controller that performs a VoATM service, and each call processing process has a pointer to bicc_data, thereby inserting an operation. In addition, the search operation and the deletion operation can be processed within a fixed constant time irrespective of the length of the list, thereby eliminating the delay of the caller, and increasing its effectiveness especially in the practical problem of increasing call processing capacity. Can be.
Claims (9)
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| KR10-2002-0006197A KR100413526B1 (en) | 2002-02-04 | 2002-02-04 | Method and apparatus for processing call control data stored on an Hash Table in implementing BICC Protocol, and recording medium therefor |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| KR10-2002-0006197A KR100413526B1 (en) | 2002-02-04 | 2002-02-04 | Method and apparatus for processing call control data stored on an Hash Table in implementing BICC Protocol, and recording medium therefor |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| KR20030066043A KR20030066043A (en) | 2003-08-09 |
| KR100413526B1 true KR100413526B1 (en) | 2004-01-03 |
Family
ID=32220367
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| KR10-2002-0006197A KR100413526B1 (en) | 2002-02-04 | 2002-02-04 | Method and apparatus for processing call control data stored on an Hash Table in implementing BICC Protocol, and recording medium therefor |
Country Status (1)
| Country | Link |
|---|---|
| KR (1) | KR100413526B1 (en) |
Families Citing this family (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| KR100420953B1 (en) * | 2002-05-07 | 2004-03-02 | 한국전자통신연구원 | Method for allocating resource to call control processes in a mediagateway controller |
| WO2010060087A2 (en) | 2008-11-24 | 2010-05-27 | Tekelec | Systems, methods, and computer readable media for location-sensitive called-party number translation in a telecommunications network |
| US9712341B2 (en) | 2009-01-16 | 2017-07-18 | Tekelec, Inc. | Methods, systems, and computer readable media for providing E.164 number mapping (ENUM) translation at a bearer independent call control (BICC) and/or session intiation protocol (SIP) router |
| WO2010083509A2 (en) * | 2009-01-16 | 2010-07-22 | Tekelec | Methods, systems, and computer readable media for centralized routing and call instance code management for bearer independent call control (bicc) signaling messages |
Citations (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| WO2001084790A1 (en) * | 2000-05-04 | 2001-11-08 | Nortel Networks Limited | Method and apparatus for negotiating bearer control parameters using property sets |
| KR20020051648A (en) * | 2000-12-23 | 2002-06-29 | 엘지전자 주식회사 | Tone Providing Method in Next Generation Network |
| JP2003023492A (en) * | 2001-07-06 | 2003-01-24 | Nec Corp | Call quality service switching system using bicc protocol |
| KR20030055409A (en) * | 2001-12-26 | 2003-07-04 | 엘지전자 주식회사 | Bearer Route Set Up Method of Open Network |
-
2002
- 2002-02-04 KR KR10-2002-0006197A patent/KR100413526B1/en not_active IP Right Cessation
Patent Citations (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| WO2001084790A1 (en) * | 2000-05-04 | 2001-11-08 | Nortel Networks Limited | Method and apparatus for negotiating bearer control parameters using property sets |
| KR20020051648A (en) * | 2000-12-23 | 2002-06-29 | 엘지전자 주식회사 | Tone Providing Method in Next Generation Network |
| JP2003023492A (en) * | 2001-07-06 | 2003-01-24 | Nec Corp | Call quality service switching system using bicc protocol |
| KR20030055409A (en) * | 2001-12-26 | 2003-07-04 | 엘지전자 주식회사 | Bearer Route Set Up Method of Open Network |
Also Published As
| Publication number | Publication date |
|---|---|
| KR20030066043A (en) | 2003-08-09 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US6088777A (en) | Memory system and method for dynamically allocating a memory divided into plural classes with different block sizes to store variable length messages | |
| US6101494A (en) | Apparatus and method for querying replicated databases using segmentation directories | |
| CN100583828C (en) | Packet message processing method and device | |
| JPH05102972A (en) | Method and apparatus for selective message insertion | |
| US6438555B1 (en) | Method and apparatus for accessing an ordered array structure | |
| KR940023087A (en) | On-demand digital video broadcasting data server, control server and gateway architecture apparatus and method | |
| SE523049C2 (en) | Universal message management system with user accessibility information | |
| US20060126658A1 (en) | System and method for transmission of information between locations on a computer network with the use of unique packets | |
| KR100413526B1 (en) | Method and apparatus for processing call control data stored on an Hash Table in implementing BICC Protocol, and recording medium therefor | |
| CN106488055B (en) | Calling list rearrangement method, back end equipment and routing node device | |
| US6629263B1 (en) | Fault tolerant network element for a common channel signaling (CCS) system | |
| US7813491B2 (en) | AIN query redirection | |
| CN113612773B (en) | Intelligent message identification and analysis system and method realized by artificial intelligence | |
| EP0582418A2 (en) | Signalling network management | |
| WO2001078302A3 (en) | Method for improving performance in computer networks based on lossy channels | |
| CN1329797A (en) | Method for processing intelligent network calls in intelligent network service call number portability | |
| CN102231889B (en) | Business logic processing method and device and communication system | |
| KR970072899A (en) | Message Control Method in Agent of Telecommunication Management Network | |
| CN100566437C (en) | A kind of method of sending short messages in groups and device | |
| KR100378371B1 (en) | Method for searching idle relay line of switching system | |
| KR100437180B1 (en) | Apparatus and Method for parsing the SIP message and producing method there of | |
| JP2716337B2 (en) | Call control processor | |
| CN116233317A (en) | Network traffic-oriented real-time VoLTE voice reduction and detection method and device | |
| JP2008124758A (en) | Call control data retrieval system and call control data retrieval program | |
| KR20070106317A (en) | Method for extending queue capacity and message processing device capable of extending queue capacity |
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: 20121129 Year of fee payment: 10 |
|
| FPAY | Annual fee payment |
Payment date: 20131128 Year of fee payment: 11 |
|
| LAPS | Lapse due to unpaid annual fee |