KR20020021232A - Method for searching MIB by using hash algorithm - Google Patents

Method for searching MIB by using hash algorithm Download PDF

Info

Publication number
KR20020021232A
KR20020021232A KR1020000053951A KR20000053951A KR20020021232A KR 20020021232 A KR20020021232 A KR 20020021232A KR 1020000053951 A KR1020000053951 A KR 1020000053951A KR 20000053951 A KR20000053951 A KR 20000053951A KR 20020021232 A KR20020021232 A KR 20020021232A
Authority
KR
South Korea
Prior art keywords
mib
record
identifier
hash
key
Prior art date
Application number
KR1020000053951A
Other languages
Korean (ko)
Inventor
김광희
Original Assignee
구자홍
엘지전자주식회사
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by 구자홍, 엘지전자주식회사 filed Critical 구자홍
Priority to KR1020000053951A priority Critical patent/KR20020021232A/en
Publication of KR20020021232A publication Critical patent/KR20020021232A/en

Links

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04Q—SELECTING
    • H04Q2213/00—Indexing scheme relating to selecting arrangements in general and for multiplex systems
    • H04Q2213/13505—Indexing scheme relating to selecting arrangements in general and for multiplex systems management information base [MIB]

Abstract

PURPOSE: An MIB(Management Information Base) retrieval method using a hash algorithm is provided to retrieve all records assigned in an MIB table by composing a hash table as a double arrangement and retrieving the hash table using a table identifier and a record identifier. CONSTITUTION: If key information about an MIB record used as an input parameter of a hash function is received, it is judged whether the number of key included in key information corresponding to the received MIB record is set as '0'(S10,S12). If the number of key included in the key information is set as '0', a table identifier used as a table identifier index of the hash table is obtained(S14). The hash table is retrieved using the obtained table identifier(S16). If the number of the key included in key information is not set as '0', the table identifier is obtained and a key value are obtained(S18). The hash table is retrieved using the table identifier and the record identifier(S20).

Description

해시 알고리즘을 이용한 엠아이비 검색 방법{Method for searching MIB by using hash algorithm}Method for searching MIB by using hash algorithm}

본 발명은 해시 알고리즘을 이용한 MIB(Management Information Base) 검색 방법에 관한 것으로서, 특히 해시 함수를 이용하여 MIB를 검색하는 경우에 MIB 테이블의 다양한 형태의 키 값을 수용하는 해시 테이블 및 해시 테이블 인덱스를 구하기 위한 해시 알고리즘을 제공함으로써, MIB를 용이하게 관리 및 운영할 수 있도록 하는 해시 알고리즘을 이용한 MIB 검색 방법에 관한 것이다.The present invention relates to a MIB (Management Information Base) retrieval method using a hash algorithm. In particular, when a MIB is retrieved using a hash function, a hash table and a hash table index for acquiring various types of key values of the MIB table are obtained. The present invention relates to a MIB retrieval method using a hash algorithm for easily managing and operating a MIB by providing a hash algorithm.

일반적으로 망 관리 시스템에서는 MIB 테이블과 테이블 내 레코드(Record)의 구분 인자로 사용되는 OID(Object Identifier)로 MIB 테이블을 검색하기 위해서는 여러 가지 검색 알고리즘이 사용되는 데, 어떤 종류의 검색 알고리즘을 사용하더라도 MIB 테이블을 검색하기 위해서는 키 값 설정이 필요하게 되는 데, MIB 테이블마다 존재하는 키 값의 개수나 형태가 다양하므로 검색 알고리즘에서는 이러한 키 값의 수용이 필요하게 된다. 또한, MIB 테이블의 특성상 특정 MIB 테이블의 모든 레코드의 순차적인 검색 및 특정 MIB 테이블의 특정 레코드 검색이 가능하여야 한다.Generally, in network management system, various search algorithms are used to search MIB table by OID (Object Identifier) which is used as a distinguishing factor between MIB table and records in the table. In order to search the MIB table, it is necessary to set key values. Since the number and types of key values existing for each MIB table vary, the search algorithm needs to accept the key values. In addition, due to the characteristics of the MIB table, sequential search of all records of a specific MIB table and specific record search of a specific MIB table should be possible.

도 1은 해시(hash) 알고리즘을 이용한 MIB 검색 방법을 설명하기 위한 도로, 여러 가지 검색 알고리즘 중에서 해시 알고리즘을 이용하여 MIB 테이블을 검색하기 위해서는 검색하고자 하는 MIB 레코드가 저장된 장소를 찾아가는 역할을 수행하게 되는 해시 테이블의 인덱스를 구하기 위한 해시 함수(hash function)가 필요하다.FIG. 1 is a road illustrating a MIB search method using a hash algorithm. In order to search a MIB table using a hash algorithm among various search algorithms, it plays a role of searching for a place where a MIB record to be searched is stored. We need a hash function to get the index of the hash table.

특정 MIB 테이블의 특정 레코드, 예를 들어, MIB 레코드 4를 검색한다고 가정했을 때, MIB 레코드 4를 검색하기 위해서는 해시 함수의 입력 파라미터로 MIB 레코드 4에 대한 키 정보를 인가하고, MIB 레코드 4에 대한 키 정보를 입력받은 해시 함수는 출력 값으로 해시 테이블의 인덱스를 출력한다.Assuming that a specific record of a specific MIB table is to be searched, for example, MIB record 4, to retrieve MIB record 4, key information about MIB record 4 is applied as an input parameter of the hash function, and The hash function that receives the key information outputs the index of the hash table as an output value.

전술한 바와 같이, 해시 함수에서 출력되는 해시 테이블의 인덱스는 해시 테이블의 검색 속도가 0(또는 1)에 최대한 가깝게 하기 위해 충돌이 최소화될 수 있어야 하므로, 해시 함수에서는 해시 테이블 인덱스의 충돌을 최소화할 수 있는 알고리즘을 제공해야 하며, 해시 함수를 통해 출력되는 해시 테이블 인덱스는난수(random number)의 특성을 가지게 된다.As described above, since the index of the hash table outputted from the hash function must be able to minimize collisions so that the search speed of the hash table can be as close as possible to 0 (or 1), the hash function can minimize collisions of the hash table indexes. An algorithm that can be used must be provided, and the hash table index that is output through the hash function is characterized by a random number.

전술한, MIB 레코드에 대한 키 정보는 OID 내에 포함되어 있는 MIB 테이블의 구분 인자와 MIB 테이블 내에 저장되어 있는 레코드의 구분 인자로 사용되는 키 값을 포함한다.The above-described key information on the MIB record includes a key value used as a distinguishing factor of the MIB table included in the OID and a distinguishing factor of the record stored in the MIB table.

이상에서 살펴본 바와 같이, 해시 테이블과 해시 함수를 사용하여 MIB 테이블을 검색할 경우에는 해시 함수의 입력 파라미터로 사용되는 MIB 테이블 구분 인자와 MIB 테이블 내에 저장되는 레코드의 구분 인자로 사용되는 키 값이 모두 사용되므로, 특정 MIB 테이블에 해당하는 모든 레코드 값을 검색하게 되는 경우에는 MIB 테이블의 구분 인자만이 해시 함수의 입력 값이 되고 레코드의 키 값이 존재하지 않으므로 해시 함수의 입력 파라미터를 생성할 수 없게 되어 결과적으로 해시 테이블의 검색은 불가능해지는 문제점이 있다.As described above, when searching a MIB table using a hash table and a hash function, both the MIB table delimiter used as an input parameter of the hash function and the key value used as the delimiter of a record stored in the MIB table Therefore, when retrieving all record values corresponding to a specific MIB table, only the delimiter argument of the MIB table becomes the input value of the hash function, and since the key value of the record does not exist, the input parameter of the hash function cannot be generated. As a result, the search of the hash table is impossible.

본 발명은 전술한 문제점을 해결하기 위해 안출된 것으로서, 해시 테이블을 이중 배열로 구성하고, MIB 레코드에 대한 키 정보에 의거하여 구한 테이블 식별자와 레코드 식별자를 사용하여 이중 배열로 구성된 해시 테이블을 검색함으로써, MIB 테이블에 할당되어 있는 모든 레코드를 검색할 수 있도록 하는 해시 알고리즘을 이용한 MIB 검색 방법을 제공함에 그 목적이 있다.SUMMARY OF THE INVENTION The present invention has been made to solve the above-described problem, by constructing a hash table in a dual array, and searching for a hash table composed of a double array using a table identifier and a record identifier obtained based on key information for a MIB record. Its purpose is to provide a MIB retrieval method using a hash algorithm that enables retrieval of all records allocated to the MIB table.

도 1은 해시(hash) 알고리즘을 이용한 MIB 검색 방법을 설명하기 위한 도.1 is a diagram for explaining a MIB search method using a hash algorithm.

도 2는 본 발명에 적용되는 MIB 테이블의 구성을 보인 도.Figure 2 is a diagram showing the configuration of a MIB table applied to the present invention.

도 3은 본 발명에 적용되는 해시 테이블의 구성을 보인 도.Figure 3 is a view showing the configuration of a hash table applied to the present invention.

도 4 및 도 5는 본 발명에 따른 망 관리 시스템에서 해시 알고리즘을 이용한 MIB 검색 방법을 설명하기 위한 도.4 and 5 are diagrams for explaining a MIB search method using a hash algorithm in a network management system according to the present invention.

전술한 목적을 달성하기 위한 본 발명의 해시 알고리즘을 이용한 MIB 검색 방법은, 해시 함수의 입력 파라미터로 사용되는 MIB 레코드에 대한 키 정보를 입력받는 과정과; 검색 대상이 MIB 테이블에 할당된 모든 레코드인 지를 판단하는 과정과; 상기 판단결과 검색 대상이 특정 MIB 테이블에 할당된 모든 레코드인 경우에는 상기 입력받은 MIB 레코드에 대한 키 정보를 이용하여 이중 배열로 구성된 해시 테이블의 테이블 식별자 인덱스로 사용되는 테이블 식별자를 구하고, 상기 테이블 식별자로 상기 해시 테이블을 검색하는 특정 MIB 테이블 검색 과정과; 상기 판단결과 검색 대상이 특정 MIB 테이블의 특정 레코드인 경우에는 상기 입력받은 MIB 레코드에 대한 키 정보를 이용하여 이중 배열로 구성된 해시 테이블의 테이블 식별자 인덱스로 사용되는 테이블 식별자와, 레코드 식별자 인덱스로 사용되는 레코드 식별자를 구하는 구하고, 상기 테이블 식별자와 레코드 식별자로 상기 해시 테이블을 검색하는 특정 MIB 테이블의 특정 레코드 검색 과정을 포함하여 이루어진다.MIB retrieval method using a hash algorithm of the present invention for achieving the above object comprises the steps of receiving key information for the MIB record used as an input parameter of the hash function; Determining whether the search target is all records assigned to the MIB table; If the search result is all records allocated to a specific MIB table, a table identifier used as a table identifier index of a hash table having a dual array is obtained by using key information of the input MIB record, and the table identifier is obtained. Searching for the hash table using a specific MIB table; If the search result is a specific record of a specific MIB table, a table identifier used as a table identifier index of a hash table composed of a dual array using key information of the input MIB record, and a record identifier index are used. Obtaining a record identifier, and searching for the hash table using the table identifier and the record identifier.

여기서, 상기 MIB 레코드에 대한 키 정보는, MIB 테이블마다 고유하게 정의된 테이블 구분 인자와; 상기 MIB 테이블 내에 저장되는 레코드의 구분 인자로 사용되는 키 값과; 상기 키 값의 개수를 나타내는 키 개수 값을 포함하여 이루어지는 것을 특징으로 한다.The key information for the MIB record may include: a table distinguishing factor uniquely defined for each MIB table; A key value used as a distinguishing factor of a record stored in the MIB table; And a key count value indicating the number of key values.

그리고, 상기 검색 대상이 MIB 테이블에 할당된 모든 레코드인 지의 판단은, 상기 키 개수 값에 의거하여 결정되는 것을 특징으로 한다.The determination of whether the search object is all records assigned to the MIB table is determined based on the key count value.

이하에서는 첨부한 도면을 참조하여 본 발명의 바람직한 실시예에 따른 망관리 시스템에서 해시 알고리즘을 이용한 MIB 검색 방법에 대해서 상세하게 설명한다.Hereinafter, a MIB search method using a hash algorithm in a network management system according to a preferred embodiment of the present invention will be described in detail with reference to the accompanying drawings.

우선, 해시 알고리즘을 이용하여 MIB 테이블을 검색하기 위해서는 표 1과 같이, 검색하고자 하는 MIB 레코드가 저장된 장소를 찾아가는 역할을 수행하게 되는 해시 테이블의 구성이 필요하며, 해시 테이블 인덱스를 구하기 위해서는 MIB 테이블의 구분 인자와 테이블 내에 저장되어 있는 레코드의 구분 인자로 사용되는 키 값을 해시 테이블 인덱스 값으로 변환하는 해시 함수가 필요하다.First, in order to search the MIB table using a hash algorithm, as shown in Table 1, a hash table configuration that plays a role of locating the MIB record to be searched is required.To obtain a hash table index, a hash table index of the MIB table is required. We need a hash function that converts the key value, which is used as the delimiter and the delimiter of records stored in the table, into a hash table index value.

Hash Table Index <= h(Key)Hash Table(Hash Table Index) => MIB Record's PointerHash Table Index <= h (Key) Hash Table (Hash Table Index) => MIB Record's Pointer

전술한, MIB 테이블 구분 인자와 테이블 내에 저장되어 있는 레코드의 구분 인자로 사용되는 키 값은 OID 내에 포함된 것으로, OID 내에는 권고 기구 및 회사, 프로젝트 등에 따라 구분 인자가 존재한다.The above-mentioned key value used as the distinguishing factor of the MIB table distinguishing factor and the record stored in the table is included in the OID, and the distinguishing factor exists in the OID according to the recommendation body, the company, and the project.

도 2는 본 발명에 적용되는 MIB 테이블의 구성을 보인 도로, OID에 따라 구분된 각각의 MIB 테이블 내에는 테이블에 저장되는 레코드를 구분할 수 있는 키값이 존재하게 된다.FIG. 2 is a diagram illustrating a configuration of a MIB table applied to the present invention. In each MIB table classified according to OIDs, key values for distinguishing records stored in the table exist.

앞서 설명한 바와 같이, 해시 알고리즘을 이용하여 MIB 테이블을 검색하기 위해서는 해시 테이블 구성을 위해 해시 함수가 필요하며, 해시 함수에서는 MIB 레코드에 대한 키 정보를 입력 파라미터로 이용하여 해시 테이블의 인덱스로 전환하는 역할을 수행하는 데, 해시 함수의 입력 파라미터로 사용되는 MIB 레코드에 대한 키 정보에는 MIB 테이블의 구분 인자인 MIB 테이블 식별자(MIB_Tbl_Idx)와 MIB 테이블 내에 저장되는 레코드의 구분 인자로 사용되는 키 값이 있어야 하며, 레코드 구분 인자로 사용되는 키 값은 MIB 테이블마다 개수가 달라지게 된다.As described above, in order to retrieve the MIB table using the hash algorithm, a hash function is required for constructing the hash table, and the hash function converts the index into the index of the hash table using key information of the MIB record as an input parameter. The key information for the MIB record that is used as an input parameter of the hash function must include the MIB table identifier (MIB_Tbl_Idx), which is the separator of the MIB table, and the key value, which is used as the separator for the records stored in the MIB table. However, the number of key values used as record delimiting factors varies for each MIB table.

따라서, 특정 MIB 테이블의 모든 레코드 값을 검색할 경우에는 MIB 테이블 식별자(MIB_Tbl_ID)와 키 개수(Key_Len;모든 레코드 값을 검색할 경우에는 0으로 설정)가 해시 함수의 입력 파라미터로 사용되며, 특정 MIB 테이블의 특정 레코드 값을 검색할 경우에는 MIB 테이블 식별자(MIB_Tbl_ID)와, 레코드의 구분 인자로 사용되는 키 값이 해시 함수의 입력 파라미터로 사용되는 데, 해시 함수의 입력 파라미터로 사용되는 MIB 레코드에 대한 키 정보를 정의하면 표 2와 같다.Therefore, when retrieving all record values of a specific MIB table, the MIB table identifier (MIB_Tbl_ID) and the number of keys (Key_Len; set to 0 when retrieving all record values) are used as input parameters of the hash function. When retrieving a specific record value from a table, the MIB table identifier (MIB_Tbl_ID) and the key value used as the record's delimiter are used as input parameters of the hash function. For MIB records used as input parameters of the hash function, The key information is defined in Table 2.

Typedef struct{INT MIB_Tbl_IDx, /* MIB Table Identifier form OID */INT Key_Len. /* 키 개수 */INT Key_Val[MAX_KEYLEN] /* 키 값 */} Key_MTypedef struct {INT MIB_Tbl_IDx, / * MIB Table Identifier form OID * / INT Key_Len. / * Number of keys * / INT Key_Val [MAX_KEYLEN] / * key value * /} Key_M

한편, 입력 파라미터로 사용되는 MIB 레코드 정보를 사용하여 실제적인 MIB 레코드가 저장된 장소를 찾아가는 역할을 수행하는 것은 해시 테이블로, 해시 테이블의 초기 값은 공백 값(null)이며, 해시 테이블에 해당하는 레코드가 없는 경우에도 공백 값이 저장되게 된다.Meanwhile, the hash table is used to find the location where the actual MIB record is stored by using the MIB record information used as an input parameter. The initial value of the hash table is null, and the record corresponding to the hash table is used. The empty value is stored even if there is no.

앞서 설명한 바와 같이, 특정 MIB 테이블의 모든 레코드를 검색할 수 있도록 하기 위해서 본 발명에 적용되는 해시 테이블은 도 3에 도시하는 바와 같이, 테이블이 저장된 장소를 가리키는 주소가 저장된 테이블 식별자(Tbl_Idx)부(a)와, 레코드가 저장된 장소를 가리키는 주소가 저장된 레코드 식별자(Rec_Idx)부(b)를 구비하여 이루어지는 이중 배열로 구성되는 데, 도 3에서, 최대 테이블수(MAX_TBL_NUM)는 MIB 테이블의 최대 개수를 의미하고, 최대 레코드 수(MAX_REC_NUM)는 각 MIB 테이블 내에 저장되는 레코드의 최대 개수를 의미한다.As described above, in order to be able to search all records of a specific MIB table, as shown in FIG. 3, the hash table applied to the present invention includes a table identifier (Tbl_Idx) unit (where the address indicating the table is stored). a) and a double array consisting of a record identifier (Rec_Idx) portion (b) in which an address indicating a location where a record is stored, is formed. In FIG. 3, the maximum number of tables MAX_TBL_NUM denotes the maximum number of MIB tables. The maximum number of records MAX_REC_NUM means the maximum number of records stored in each MIB table.

전술한 바와 같이, 이중 배열로 구성된 해시 테이블(Hash_Table[Tbl_Idx][Rec_Idx])에서, 테이블 식별자(Tbl_Idx)는 OID로부터 얻은 MIB 테이블 식별자를 사용하여 구한 MIB 테이블 구분 인자이고, 레코드 식별자(Rec_Idx)는 MIB 테이블 내의 레코드 키 값을 사용하여 구한 레코드 구분 인자로, 테이블 식별자(Tbl_Idx)와 레코드 식별자(Rec_Idx)는 모두 해시 함수를 통해 얻어지며, 테이블 식별자(Tbl_Idx)와 레코드 식별자(Rec_Idx)는 해시 테이블의 인덱스로의 의미를 갖는다.As described above, in a double array hash table (Hash_Table [Tbl_Idx] [Rec_Idx]), the table identifier Tbl_Idx is a MIB table distinguishing factor obtained using the MIB table identifier obtained from the OID, and the record identifier Rec_Idx is A record delimiter factor obtained using the record key value in the MIB table. Both the table identifier (Tbl_Idx) and the record identifier (Rec_Idx) are obtained through the hash function, and the table identifier (Tbl_Idx) and the record identifier (Rec_Idx) are obtained from the hash table. Meaning to index.

따라서, 특정 테이블의 모든 레코드를 검색하는 경우에 의미있는 해시 테이블 인덱스는 테이블 식별자(Tbl_Idx)가 되며, 해당 해시 테이블의 처음(Hash_Table[Tbl_Idx][0])부터 끝(Hash_Table[Tbl_Idx][MAX_REC_NUM])까지의 레코드 식별자(Rec_Idx)에 의거하여 차례대로 원하는 모두 레코드를 검색할 수 있게 된다.Therefore, when retrieving all records of a specific table, the meaningful hash table index becomes the table identifier (Tbl_Idx), and from the beginning (Hash_Table [Tbl_Idx] [0]) to the end of the hash table (Hash_Table [Tbl_Idx] [MAX_REC_NUM] Based on the record identifier (Rec_Idx) up to), all desired records can be searched in order.

한편, 이중 배열로 구성된 해시 테이블에서 사용되는 테이블 식별자(Tbl_Idx)와, 레코드 식별자(Rec_Idx)의 두 가지 인덱스를 구하기 위한 해시 함수가 정의되어야 하는 데, 해시 함수에 의해 구성된 해시 테이블의 검색 속도가 최대한 0(또는 1)에 가깝도록 구성되어 충돌을 최소화할 수 있어야 하며, 특정 MIB 테이블에 대한 모든 레코드 검색 기능이 가능하도록 구성되어야 한다.Meanwhile, a hash function for obtaining two indexes of a table identifier (Tbl_Idx) and a record identifier (Rec_Idx) used in a hash table composed of a double array must be defined. The speed of retrieving the hash table formed by the hash function is maximized. It should be configured to be close to 0 (or 1) to minimize collisions, and should be configured to enable all record retrieval for a particular MIB table.

따라서, 본 발명에 적용되는 해시 함수는 표 3에 나타내는 바와 같이, 테이블 식별자(Tbl_Idx)와, 레코드 식별자(Rec_Idx)의 두 가지 인덱스를 구하게 되는 데, 테이블 식별자(Tbl_Idx)의 경우에는 MIB의 OID 내에 MIB 테이블마다 고유하게 정의된 테이블 구분 인자로 사용되는 키 값을 최대 테이블 수(MAX_TBL_NUM)로 나눈 나머지를 테이블 식별자 인덱스로 사용할 수 있고, 레코드 식별자(Rec_Idx)의 경우에는 MIB 테이블 내에 저장되는 레코드의 구분 인자로 사용되는 키 값과 키 값의 개수를 이용하여 난수를 생성한 후, 생성된 난수를 최대 테이블 수(MAX_TBL_NUM)로 나눈 나머지를 레코드 식별자 인덱스로 사용할 수 있다.Therefore, as shown in Table 3, the hash function applied to the present invention obtains two indexes of the table identifier (Tbl_Idx) and the record identifier (Rec_Idx). In the case of the table identifier (Tbl_Idx), the hash function is included in the OID of the MIB. For each MIB table, the key value used as a uniquely defined table delimiter divided by the maximum number of tables (MAX_TBL_NUM) can be used as the table identifier index.In the case of the record identifier (Rec_Idx), the classification of records stored in the MIB table After generating random numbers using the key value and the number of key values used as arguments, the remainder obtained by dividing the generated random number by the maximum number of tables (MAX_TBL_NUM) can be used as the record identifier index.

void Hash_Ftn(Key_M *Key, INT *Tbl_Idx, INT *Rec_Idx){INT Key_Len;*MIB_Tbl_Idx=Key->OID%MAX_TBL_NUM;if(Key->Key_Len==0) *Rec_Idx=-1; /*특정 MIB 테이블에 대한 검색일 경우 Rec_Idx=-1for(*Rec_Idx=0, Key_Len=0;Key_Len<Key_M->Key_Len; Key_Len++)*Rec_Idx=(Random_Number* (*Rec_Idx)+Key->Key_Val[Key_Len])%MAX_TBL_NUM;}Random_Number: 이 숫자는 시스템에 종속된 부분으로 Rec_Idx의 랜덤화를 위한 것이다.void Hash_Ftn (Key_M * Key, INT * Tbl_Idx, INT * Rec_Idx) {INT Key_Len; * MIB_Tbl_Idx = Key-> OID% MAX_TBL_NUM; if (Key-> Key_Len == 0) * Rec_Idx = -1; / * Rec_Idx = -1for (* Rec_Idx = 0, Key_Len = 0; Key_Len <Key_M-> Key_Len; Key_Len ++) * Rec_Idx = (Random_Number * (* Rec_Idx) + Key-> Key_Val [Key_Len when searching for a specific MIB table ])% MAX_TBL_NUM;} Random_Number: This number is system dependent and is for randomization of Rec_Idx.

도 4 및 도 5는 본 발명에 따른 망 관리 시스템에서 해시 알고리즘을 이용한 MIB 검색 방법을 설명하기 위한 도이다.4 and 5 are diagrams for explaining a MIB search method using a hash algorithm in a network management system according to the present invention.

우선, 해시 함수의 입력 파라미터로 사용되는 MIB 레코드에 대한 키 정보를 입력받으면, 입력받은 MIB 레코드에 대한 키 정보에 포함된 키 개수(Key_Len)가 '0'으로 설정되어 있는 지를 판단한다(S10, S12).First, when key information on a MIB record used as an input parameter of a hash function is received, it is determined whether the number of keys (Key_Len) included in the key information on the input MIB record is set to '0' (S10, S12).

상기한 과정 S12의 판단결과 MIB 레코드에 대한 키 정보에 포함된 키 개수(Key_Len)가 '0'으로 설정된 경우에는 특정 테이블의 모든 레코드를 검색하는것으로, OID 내에 포함되어 있는 MIB 테이블의 구분 인자로부터 이중 배열로 구성된 해시 테이블의 테이블 식별자 인덱스로 사용되는 테이블 식별자(Tbl_Idx)를 구한다(S14).If the number of keys (Key_Len) included in the key information of the MIB record is set to '0' as a result of the determination of step S12, all records of the specific table are searched. From the distinguishing factor of the MIB table included in the OID A table identifier (Tbl_Idx) used as a table identifier index of a hash table having a dual array is obtained (S14).

이후에는, 상기한 과정 S14에서 구한 해시 테이블의 인덱스인 테이블 식별자(Tbl_Idx)로 해시 테이블을 검색하는 데, 테이블 식별자(Tbl_Idx)로만 해시 테이블을 검색하므로 해당 테이블 식별자(Tbl_Idx)에 속하는 모든 레코드 식별자(Hash_Table[Tbl_Idx][0]~Hash_Table[Tbl_Idx][MAX_REC_NUM])가 검색되게 된다(S16). 따라서, 특정 MIB 테이블에 존재하는 모든 레코드를 검색할 수 있게 된다.Thereafter, the hash table is searched by the table identifier Tbl_Idx, which is an index of the hash table obtained in step S14. Since the hash table is searched only by the table identifier Tbl_Idx, all record identifiers belonging to the table identifier Tbl_Idx ( Hash_Table [Tbl_Idx] [0] to Hash_Table [Tbl_Idx] [MAX_REC_NUM]) are searched for (S16). Thus, all records existing in a specific MIB table can be retrieved.

한편, 상기한 과정 S12의 판단결과 MIB 레코드에 대한 키 정보에 포함된 키 개수(Key_Len)가 '0'으로 설정되어 있지 않은 경우에는 특정 테이블의 특정 레코드를 검색하는 것으로, OID 내에 포함되어 있는 MIB 테이블의 구분 인자로부터 이중 배열로 구성된 해시 테이블의 테이블 식별자 인덱스로 사용되는 테이블 식별자(Tbl_Idx)를 구하고, MIB 테이블 내에 저장되는 레코드의 구분 인자로 사용되는 키 값과 키 값의 개수로부터 해시 테이블의 레코드 식별자 인덱스로 사용되는 레코드 식별자(Rec_Idx)를 구한다(S18).On the other hand, if the number of keys (Key_Len) included in the key information for the MIB record is not set to '0' as a result of the determination in step S12, the MIB included in the OID is searched for by searching for a specific record of a specific table. Obtains a table identifier (Tbl_Idx) used as a table identifier index of a hash table composed of a double array from the delimiter of the table, and records the hash table from the number of key values and key values used as the delimiter of records stored in the MIB table. The record identifier Rec_Idx used as the identifier index is obtained (S18).

이후에는, 상기한 과정 S18에서 구한 해시 테이블의 인덱스로 사용되는 테이블 식별자(Tbl_Idx)와 레코드 식별자(Rec_Idx)로 해시 테이블을 검색한다(S20). 따라서, 특정 MIB 테이블의 특정 레코드를 검색할 수 있게 된다.Thereafter, the hash table is searched for using the table identifier Tbl_Idx and the record identifier Rec_Idx used as indexes of the hash table obtained in step S18 (S20). Therefore, it is possible to search for a specific record of a specific MIB table.

본 발명의 해시 알고리즘을 이용한 MIB 검색 방법은 전술한 실시예에 국한되지 않고 본 발명의 기술 사상이 허용하는 범위 내에서 다양하게 변형하여 실시할 수 있다.The MIB retrieval method using the hash algorithm of the present invention is not limited to the above-described embodiments and can be modified in various ways within the scope of the technical idea of the present invention.

이상에서 설명한 바와 같은 본 발명의 해시 알고리즘을 이용한 MIB 검색 방법에 따르면, 해시 테이블을 이중 배열로 구성하고, MIB 레코드에 대한 키 정보에 의거하여 구한 테이블 식별자와 레코드 식별자를 사용하여 이중 배열로 구성된 해시 테이블을 검색함으로써, MIB 테이블에 할당되어 있는 모든 레코드에 대한 검색이 가능해져 MIB 관리 및 운영의 효율성을 높일 수 있게 된다.According to the MIB retrieval method using the hash algorithm of the present invention as described above, the hash table is configured in a double array, a hash composed of a double array using the table identifier and the record identifier obtained based on the key information for the MIB record By retrieving the table, all records assigned to the MIB table can be retrieved, thereby increasing the efficiency of MIB management and operation.

Claims (6)

해시 함수의 입력 파라미터로 사용되는 MIB 레코드에 대한 키 정보를 입력받는 과정과;Receiving key information on a MIB record used as an input parameter of a hash function; 검색 대상이 MIB 테이블에 할당된 모든 레코드인 지를 판단하는 과정과;Determining whether the search target is all records assigned to the MIB table; 상기 판단결과 검색 대상이 특정 MIB 테이블에 할당된 모든 레코드인 경우에는 상기 입력받은 MIB 레코드에 대한 키 정보를 이용하여 이중 배열로 구성된 해시 테이블의 테이블 식별자 인덱스로 사용되는 테이블 식별자를 구하고, 상기 테이블 식별자로 상기 해시 테이블을 검색하는 특정 MIB 테이블 검색 과정과;If the search result is all records allocated to a specific MIB table, a table identifier used as a table identifier index of a hash table having a dual array is obtained by using key information of the input MIB record, and the table identifier is obtained. Searching for the hash table using a specific MIB table; 상기 판단결과 검색 대상이 특정 MIB 테이블의 특정 레코드인 경우에는 상기 입력받은 MIB 레코드에 대한 키 정보를 이용하여 이중 배열로 구성된 해시 테이블의 테이블 식별자 인덱스로 사용되는 테이블 식별자와, 레코드 식별자 인덱스로 사용되는 레코드 식별자를 구하는 구하고, 상기 테이블 식별자와 레코드 식별자로 상기 해시 테이블을 검색하는 특정 MIB 테이블의 특정 레코드 검색 과정을 포함하는 것을 특징으로 하는 해시 알고리즘을 이용한 엠아이비 검색 방법.If the search result is a specific record of a specific MIB table, a table identifier used as a table identifier index of a hash table composed of a dual array using key information of the input MIB record, and a record identifier index are used. And obtaining a record identifier, and searching for a specific record of a specific MIB table by searching the hash table based on the table identifier and the record identifier. 제 1항에 있어서, 상기 MIB 레코드에 대한 키 정보는,The method of claim 1, wherein the key information for the MIB record, MIB 테이블마다 고유하게 정의된 테이블 구분 인자와;Table distinction factors uniquely defined for each MIB table; 상기 MIB 테이블 내에 저장되는 레코드의 구분 인자로 사용되는 키 값과;A key value used as a distinguishing factor of a record stored in the MIB table; 상기 키 값의 개수를 나타내는 키 개수 값을 포함하여 이루어지는 것을 특징으로 하는 해시 알고리즘을 이용한 엠아이비 검색 방법.MIB search method using a hash algorithm, characterized in that comprises a key count value indicating the number of the key value. 제 1항에 있어서, 상기 검색 대상이 MIB 테이블에 할당된 모든 레코드인 지의 판단은,The method of claim 1, wherein the determining whether the search object is all records assigned to the MIB table is as follows. 상기 키 개수 값에 의거하여 결정되는 것을 특징으로 하는 해시 알고리즘을 이용한 엠아이비 검색 방법.Mivy search method using a hash algorithm, characterized in that determined based on the key count value. 제 1항에 있어서, 상기 특정 MIB 테이블 검색 과정은,The method of claim 1, wherein the searching for the specific MIB table comprises: 상기 입력받은 테이블 레코드에 대한 키 정보에 포함된 테이블 구분 인자로부터 상기 해시 테이블의 테이블 식별자 인덱스로 사용되는 테이블 식별자를 구하는 단계와;Obtaining a table identifier used as a table identifier index of the hash table from a table distinguishing factor included in key information about the received table record; 상기 테이블 식별자로 상기 해시 테이블을 검색하여 특정 MIB 테이블에 할당된 모든 레코드를 검색하는 단계를 포함하여 이루어지는 것을 특징으로 하는 해시 알고리즘을 이용한 엠아이비 검색 방법.Searching for the hash table by the table identifier and searching for all records assigned to a specific MIB table. 제 4항에 있어서, 상기 테이블 식별자는,The method of claim 4, wherein the table identifier, 상기 입력받은 테이블 레코드에 대한 키 정보에 포함된 테이블 구분 인자로 사용되는 키 값을 최대 테이블 수로 나눈 나머지인 것을 특징으로 하는 해시 알고리즘을 이용한 엠아이비 검색 방법.And a key value used as a table distinguishing factor included in key information of the received table record divided by a maximum number of tables. 제 1항에 있어서, 상기 특정 MIB 테이블의 특정 레코드 검색 과정은,The method of claim 1, wherein the searching of a specific record of the specific MIB table comprises: 상기 입력받은 테이블 레코드에 대한 키 정보에 포함된 테이블 구분 인자로부터 상기 해시 테이블의 테이블 식별자 인덱스로 사용되는 테이블 식별자를 구하고, 상기 입력받은 테이블 레코드에 대한 키 정보에 포함된 키 값과 키 개수 값으로부터 상기 해시 테이블의 레코드 식별자 인덱스로 사용되는 레코드 식별자를 구하는 단계와;Obtain a table identifier to be used as a table identifier index of the hash table from the table distinguishing factor included in the key information for the received table record, and from the key value and the key count value included in the key information for the received table record. Obtaining a record identifier used as a record identifier index of the hash table; 상기 테이블 식별자와 레코드 식별자로 상기 해시 테이블을 검색하여 특정 MIB 테이블의 특정 레코드를 검색하는 단계를 포함하여 이루어지는 것을 특징으로 하는 해시 알고리즘을 이용한 엠아이비 검색 방법.And searching for the hash table using the table identifier and the record identifier to search for a specific record of a specific MIB table.
KR1020000053951A 2000-09-14 2000-09-14 Method for searching MIB by using hash algorithm KR20020021232A (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
KR1020000053951A KR20020021232A (en) 2000-09-14 2000-09-14 Method for searching MIB by using hash algorithm

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR1020000053951A KR20020021232A (en) 2000-09-14 2000-09-14 Method for searching MIB by using hash algorithm

Publications (1)

Publication Number Publication Date
KR20020021232A true KR20020021232A (en) 2002-03-20

Family

ID=19688601

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020000053951A KR20020021232A (en) 2000-09-14 2000-09-14 Method for searching MIB by using hash algorithm

Country Status (1)

Country Link
KR (1) KR20020021232A (en)

Cited By (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR100713625B1 (en) * 2005-09-02 2007-05-02 삼성전자주식회사 Method and apparatus for controlling over-load of load-valancing system
KR100786505B1 (en) * 2006-03-02 2007-12-17 엘지전자 주식회사 Method for managing files stored in a portable terminal
US9069810B2 (en) 2012-07-25 2015-06-30 International Business Machines Corporation Systems, methods and computer program products for reducing hash table working-set size for improved latency and scalability in a processing system
CN107612753A (en) * 2017-10-30 2018-01-19 新华三技术有限公司 Processing method, device and the radio reception device of wireless messages

Cited By (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR100713625B1 (en) * 2005-09-02 2007-05-02 삼성전자주식회사 Method and apparatus for controlling over-load of load-valancing system
KR100786505B1 (en) * 2006-03-02 2007-12-17 엘지전자 주식회사 Method for managing files stored in a portable terminal
US9069810B2 (en) 2012-07-25 2015-06-30 International Business Machines Corporation Systems, methods and computer program products for reducing hash table working-set size for improved latency and scalability in a processing system
US9798756B2 (en) 2012-07-25 2017-10-24 International Business Machines Corporation Systems, methods and computer program products for probing a hash table for improved latency and scalability in a processing system
CN107612753A (en) * 2017-10-30 2018-01-19 新华三技术有限公司 Processing method, device and the radio reception device of wireless messages
CN107612753B (en) * 2017-10-30 2021-08-06 新华三技术有限公司 Wireless information processing method and device and wireless access equipment

Similar Documents

Publication Publication Date Title
US6751627B2 (en) Method and apparatus to facilitate accessing data in network management protocol tables
US5459717A (en) Method and apparatus for routing messagers in an electronic messaging system
US6950864B1 (en) Management object process unit
US6668263B1 (en) Method and system for efficiently searching for free space in a table of a relational database having a clustering index
US20040078457A1 (en) System and method for managing network-device configurations
EP1211612A2 (en) A data structure and storage and retrieval method supporting ordinality based searching and data retrieval
CN100391175C (en) Gated filter
KR101411321B1 (en) Method and apparatus for managing neighbor node having similar characteristic with active node and computer readable medium thereof
US6438663B1 (en) System and method for identifying shared virtual memory in a computer cluster
EP1607868A1 (en) Data processing device, data processing program, and recording medium
KR20020021232A (en) Method for searching MIB by using hash algorithm
US20060080282A1 (en) Data management method and storage medium storing data management program
US5742611A (en) Client server network and method of operation
GB2319149A (en) Address look-up for communications network bridges
US20070147382A1 (en) Method of storing pattern matching policy and method of controlling alert message
CN110389939A (en) A kind of Internet of Things storage system based on NoSQL and distributed file system
US20080037445A1 (en) Switch name, IP address, and hardware serial number as part of the topology database
CN100495397C (en) Document managing system, document managing apparatus and document managing method
KR100535839B1 (en) Method for searching general directory number
CN114154019B (en) Line-broadening analysis method and device, electronic equipment and storage medium
CN114422554B (en) Service area intelligent equipment management method and device based on distributed Internet of things
CN115587094A (en) Network measurement data management method based on dynamic multi-copy index
KR100379457B1 (en) Personal Information Management Method
KR100366794B1 (en) CTAG management system and CTAG management metnod in EMS
JPH064389A (en) Name server

Legal Events

Date Code Title Description
N231 Notification of change of applicant
WITN Withdrawal due to no request for examination