-
公开(公告)号：KR1019990035524A
公开(公告)日：1999-05-15
申请号：KR1019970057340
申请日：1997-10-31
IPC: H04L12/24
Abstract: 1. 청구범위에 기재된 발명이 속한 기술분야
본 발명은 통신 시스템을 위한 특정 시점에서의 유일한 식별자 생성 방법에 관한 것임.
2. 발명이 해결하려고 하는 기술적 과제
본 발명은, 각각의 기능이 온라인으로 수행되고 사용자의 시스템 이용에 따라 동적으로 수행되어 전체적으로 균형을 이루면서 고루 빠른 시간내에 수행될 수 있도록 하는 통신시스템을 위한 특정 시점에서의 유일한 식별자 생성 방법을 제공하고자 함.
3. 발명의 해결방법의 요지
본 발명은, 식별자를 생성하기 위한 초기 준비 시간, 새로운 식별자를 생성하는 시간, 어떤 식별자가 현재 사용되고 있는지를 알아보는데 소요되는 시간, 사용이 완료된 식별자를 소멸시키는 시간, 및 식별자를 생성하는 기능을 소멸시키는 시간들을 현실적인 범위내에서 가능한 빠른 시간내에 수행하여 특정 시점에서 유일한 식별자를 생성한다.
4. 발명의 중요한 용도
본 발명은 통신망 시스템등의 식별자 생성에 이용됨.-
公开(公告)号：KR1020010064226A
公开(公告)日：2001-07-09
申请号：KR1019990062376
申请日：1999-12-27
Applicant: 한국전자통신연구원
IPC: G06F17/30
Abstract: PURPOSE: A method for compressing, searching and inserting new items considering memory hierarchy structure is provided to increase a velocity of a multiple searching tree by using one pointer in one node, thereby identifying (the number of a key x the size of the key + pointer size) with a size of a cache line. CONSTITUTION: If a new item process is started(S601), a position to be appended by a new item is searched(S602), and the new item is appended to a node thereof. In addition, if the node is full, a medium value is appended to a parent node, and child nodes are divided into and inserted in two consecutive memories(S603). A process to be appended in the parent node is identified with a method to be appended to the current node. If a specific node deletion process is started(S604), a position to be deleted is searched(S605), and the corresponding item is deleted from the corresponding node(S606). As the result of the deletion, if the number of items of the corresponding node is decreased less than the half thereof, the node is integrated to an adjacent node, and the two consecutive memories having children of two nodes are integrated as one consecutive memory. If two adjacent nodes are integrated caused by a deletion, an item indicating the integrated node is deleted. If the number of items of the parent node is decreased, the process is repeated. If a searching process is started, the searching result is obtained by the above (S602) and (S605) stages.
Abstract translation: 目的：提供一种考虑存储器层次结构来压缩，搜索和插入新项目的方法，通过使用一个节点中的一个指针来增加多重搜索树的速度，从而识别（密钥的数量x密钥的大小+ 指针大小）与高速缓存行的大小。 构成：如果开始新的项目处理（S601），则搜索新项目附加的位置（S602），将新的项目附加到其节点。 此外，如果节点已满，则将中值附加到父节点，并将子节点分成并插入到两个连续的存储器中（S603）。 要添加到父节点中的进程用添加到当前节点的方法来标识。 如果特定节点删除处理开始（S604），则搜索要删除的位置（S605），从相应的节点删除对应的项目（S606）。 作为删除的结果，如果相应节点的项目数量减少到小于其一半的节点，则将节点集成到相邻节点，并且具有两个节点的子节点的两个连续存储器被集成为一个连续的存储器。 如果由删除引起的两个相邻节点被集成，则表示集成节点的项目被删除。 如果父节点的数量减少，则重复该过程。 如果搜索过程开始，则通过上述（S602）和（S605）阶段获得搜索结果。
-
公开(公告)号：KR1020010017378A
公开(公告)日：2001-03-05
申请号：KR1019990032861
申请日：1999-08-11
Applicant: 한국전자통신연구원
IPC: H04L12/851
CPC classification number: H04L47/2441
Abstract: PURPOSE: A multidimensional packet classification method is provided to achieve extensity to a large-sized system having a great quantity of packet classification rules and to apply to various protocol fields by classifying packets after forming a tree for packet classification rules. CONSTITUTION: The number of packet classification rules 'i' and the number of fields 's' are initialized as '0'(301). A variable 'N' memorizes route nodes only(302). A filed to be executed presently is selected(303). A deterministic rule is carried out to form portions marked with dot lines. Along the links designated as '0' and '1' links are generated if there is no link(304). All nodes that are encountered along all possible links to '*' are stored(305). The number of fields 's' is increased by '1'(306). If all possible nodes that can go along links are stored, nodes that can become start points when a next field is added are stored(307). If is confirmed whether processing for one given rule finished(308). If processing for one given rule finished, the number of packet classification rules 'i' is increased by '1'(309). It is confirmed whether processing for all packet classification rules finished(310). If processing for all packet classification rules was completed, a tree is generated(311).
Abstract translation: 目的：提供一种多维分组分类方法来实现具有大量分组分类规则的大型系统的扩展性，并且通过在形成用于分组分类规则的树之后对分组进行分类来应用于各种协议字段。 构成：分组分类规则'i'和字段数''的数目被初始化为'0'（301）。 变量'N'仅存储路由节点（302）。 选择要执行的档案（303）。 执行确定性规则以形成标有点线的部分。 如果没有链接（304），则指定为“0”和“1”的链接被生成。 存储所有可能链接到“*”的所有节点（305）。 场数'增加'1'（306）。 如果存储可以沿着链路的所有可能节点，则存储当添加下一个字段时可以成为起始点的节点（307）。 如果确定了一个给定规则的处理是否完成（308）。 如果一个给定规则的处理完成，则分组分类规则“i”的数目增加“1”（309）。 确认所有分组分类规则的处理是否完成（310）。 如果所有分组分类规则的处理完成，则生成树（311）。
-
Patent Agency Ranking
公开(公告)号：KR100256686B1
公开(公告)日：2000-05-15
申请号：KR1019970063189
申请日：1997-11-26
Abstract: PURPOSE: A method for searching, creating and deleting a node in an MIT(Management Information Tree) using a multiple-balanced tree structure is provided to reduce a process load that is generated if the MIT is represented as a binary tree structure. CONSTITUTION: An input of a distinguished name as a search target is received(100). A root node of the MIT is searched, and then it is determined whether the root node exists(101). If the root node does not exist, a search failure is declared and a search procedure is ended(102). A child sub-tree of the root node is searched if the root node exists(103). If the child sub-tree thereof exists, a node corresponding to a relative distinguished name is searched in the child sub-tree(104). It is determined whether the relative distinguished name of the searched node is a final relative distinguished name which forms the distinguished name(105). If the relative distinguished name thereof is the final one, a value of the searched node is reported(106). If the relative distinguished name thereof is not the final one, the child sub-tree is searched again, and then the node corresponding to the relative distinguished name is searched repeatedly(102-105).
Abstract translation: 目的：提供一种使用多平衡树结构搜索，创建和删除MIT（管理信息树）中的节点的方法，以减少如果MIT表示为二叉树结构时生成的进程负载。 构成：接收作为搜索目标的识别名称的输入（100）。 搜索MIT的根节点，然后确定根节点是否存在（101）。 如果根节点不存在，则声明搜索失败并且搜索过程结束（102）。 如果根节点存在，则搜索根节点的子子树（103）。 如果其子树存在，则在子子树（104）中搜索对应于相对可分辨名称的节点。 确定所搜索的节点的相对可分辨名称是否是形成可分辨名称（105）的最终相对可分辨名称。 如果其相对可分辨名称是最终的，则报告所搜索的节点的值（106）。 如果其相对可分辨名称不是最后一个，则再次搜索子子树，然后重复搜索与相对可分辨名称对应的节点（102-105）。
-
公开(公告)号：KR100246607B1
公开(公告)日：2000-03-15
申请号：KR1019970057340
申请日：1997-10-31
IPC: H04L12/24
Abstract: 1. 청구범위에 기재된 발명이 속한 기술분야
본 발명은 통신 시스템을 위한 특정 시점에서의 유일한 식별자 생성 방법에 관한 것임.
2. 발명이 해결하려고 하는 기술적 과제
본 발명은, 각각의 기능이 온라인으로 수행되고 사용자의 시스템 이용에 따라 동적으로 수행되어 전체적으로 균형을 이루면서 고루 빠른 시간내에 수행될 수 있도록 하는 통신시스템을 위한 특정 시점에서의 유일한 식별자 생성 방법을 제공하고자 함.
3. 발명의 해결방법의 요지
본 발명은, 식별자를 생성하기 위한 초기 준비 시간, 새로운 식별자를 생성하는 시간, 어떤 식별자가 현재 사용되고 있는지를 알아보는데 소요되는 시간, 사용이 완료된 식별자를 소멸시키는 시간, 및 식별자를 생성하는 기능을 소멸시키는 시간들을 현실적인 범위내에서 가능한 빠른 시간내에 수행하여 특정 시점에서 유일한 식별자를 생성한다.
4. 발명의 중요한 용도
본 발명은 통신망 시스템등의 식별자 생성에 이용됨.-
公开(公告)号：KR100211051B1
公开(公告)日：1999-07-15
申请号：KR1019960062139
申请日：1996-12-05
IPC: H04L12/28
Abstract: 1. 청구범위에 기재된 발명이 속한 기술분야
분산형 액세스망 관리 시스템에서의 과금정보 수집방법.
2. 발명이 해결하려고 하는 기술적 과제
가입자들의 과금 정보를 통신관리망 표준 공통관리 인터페이스 프로토콜을 이용하여 분산형 액세스망 관리 시스템에서 수집하고자 함.
3. 발명의 해결방법의 요지
호 연결설정 통보를 받아 새로운 엔트리를 데이타베이스에 추가하고, 착신 주소를 키로하는 파티리스트를 생성하는 단계와 파티추가 통보 메시지를 받으면 파티 리스트에 엔트리를 추가하는 단계와 파티삭제 통보 메시지를 수신하면 파티리스트를 추출하여 착신측 정보를 이용 과금 레코드를 생성하여 기록하고, 처리된 파티를 파티리스트에서 삭제하는 단계, 및 연결삭제 통보 메시지를 받아 연결 데이타베이스에서 엔트리를 찾아 파티리스트에 포함된 모든 파티들에 대해 착신 정보와, 발신정보를 이용 과금 레코드를 생성하여 저장하는 단계를 포함함.
4. 발명의 중요한 용도
분산형 엑세스망의 관리시스템에 이용됨.-
公开(公告)号：KR1019990051084A
公开(公告)日：1999-07-05
申请号：KR1019970070323
申请日：1997-12-19
IPC: G06F17/30
Abstract: 본 발명은 데이터 탐색방법에 관한 것으로, 지역성을 갖는 표본데이터로부터 적당한 캐쉬 사이즈 또는 캐쉬 히트율에 해당하는 윈도우를 설정하고 목적하는 히트율 조건하에서 각 메모리에 대한 참조 횟수를 기록하고 참조횟수가 많은 순으로 정렬하여 표본 자료에서 최소레벨을 계산하는 단계를 수행하고, 상기 최소레벨 계산단계에서 계산된 최소레벨에 의거하여 탐색 경로에 포함된 각 노드를 지나면서 각 노드에 기록된 참조 횟수가 현재 할당된 레벨의 최소 참조 횟수와 다음 레벨의 최소 참조 횟수 사이에 있지 않으면 노드의 레벨을 재조정해서 스키프 리스트(skip list)에서 레벨이 결정되게 하여 자주 사용되는 데이타가 탐색 경로의 앞단에 위치하도록 함으로서 자주 참조되는 데이터의 탐색경로는 점점 작아지게 하고 사용하지 않는 데이터는 � �점 길어지도록 데이터를 탐색하는 데이터 탐색단계를 수행하여 기존의 출현 빈도를 이용한 가중치를 이용하는 장점과 자주 이용되는 자료가 탐색 경로에 포함되도록 함으로서 프로세서마다 가지고 있는 캐쉬의 효용을 극대화시킨다.
-
公开(公告)号：KR1019980044110A
公开(公告)日：1998-09-05
申请号：KR1019960062139
申请日：1996-12-05
IPC: H04L12/28
Abstract: 1. 청구범위에 기재된 발명이 속한 기술분야
분산형 액세스망 관리 시스템에서의 과금정보 수집방법.
2. 발명이 해결하려고 하는 기술적 과제
가입자들의 과금 정보를 통신관리망 표준 공통관리 인터페이스 프로토콜을 이용하여 분산형 액세스망 관리 시스템에서 수집하고자 함.
3. 발명의 해결방법의 요지
호 연결설정 통보를 받아 새로운 엔트리를 데이타베이스에 추가하고, 착신 주소를 키로하는 파티리스트를 생성하는 단계와 파티추가 통보 메시지를 받으면 파티 리스트에 엔트리를 추가하는 단계와 파티삭제 통보 메시지를 수신하면 파티리스트를 추출하여 착신측 정보를 이용 과금 레코드를 생성하여 기록하고, 처리된 파티를 파티리스트에서 삭제하는 단계, 및 연결삭제 통보 메시지를 받아 연결 데이타베이스에서 엔트리를 찾아 파티리스트에 포함된 모든 파티들에 대해 착신 정보와, 발신정보를 이용 과금 레코드를 생성하여 저장하는 단계를 포함함.
4. 발명의 중요한 용도
분산형 엑세스망의 관리시스템에 이용됨.
-
-
-
-
-
-
-
Search Results
18
records
(took 0.026 seconds)
