지역성을 이용한 데이터 탐색방법

    公开(公告)号:KR1019990051084A

    公开(公告)日:1999-07-05

    申请号:KR1019970070323

    申请日:1997-12-19

    Abstract: 본 발명은 데이터 탐색방법에 관한 것으로, 지역성을 갖는 표본데이터로부터 적당한 캐쉬 사이즈 또는 캐쉬 히트율에 해당하는 윈도우를 설정하고 목적하는 히트율 조건하에서 각 메모리에 대한 참조 횟수를 기록하고 참조횟수가 많은 순으로 정렬하여 표본 자료에서 최소레벨을 계산하는 단계를 수행하고, 상기 최소레벨 계산단계에서 계산된 최소레벨에 의거하여 탐색 경로에 포함된 각 노드를 지나면서 각 노드에 기록된 참조 횟수가 현재 할당된 레벨의 최소 참조 횟수와 다음 레벨의 최소 참조 횟수 사이에 있지 않으면 노드의 레벨을 재조정해서 스키프 리스트(skip list)에서 레벨이 결정되게 하여 자주 사용되는 데이타가 탐색 경로의 앞단에 위치하도록 함으로서 자주 참조되는 데이터의 탐색경로는 점점 작아지게 하고 사용하지 않는 데이터는 � �점 길어지도록 데이터를 탐색하는 데이터 탐색단계를 수행하여 기존의 출현 빈도를 이용한 가중치를 이용하는 장점과 자주 이용되는 자료가 탐색 경로에 포함되도록 함으로서 프로세서마다 가지고 있는 캐쉬의 효용을 극대화시킨다.

    액세스 네트워크에서의 멀티캐스팅 채널 설정 방법
    22.
    发明公开
    액세스 네트워크에서의 멀티캐스팅 채널 설정 방법 失效
    如何在接入网络上建立多播信道

    公开(公告)号:KR1019990039334A

    公开(公告)日:1999-06-05

    申请号:KR1019970059391

    申请日:1997-11-12

    Inventor: 이왕환 김종민

    Abstract: 1. 청구범위에 기재된 발명이 속한 기술분야
    본 발명은 액세스 네트워크에서의 멀티캐스팅 채널 설정 방법에 관한 것임.
    2. 발명이 해결하려고 하는 기술적 과제
    본 발명은, 부하분담 이중링을 채택하고 있는 액세스 네트워크에서 링에 보다 많은 멀티캐스팅 채널을 수용할 수 있도록 특정 가상 경로를 멀티캐스팅 전용채널로 사용하므로써 제한된 대역폭을 갖는 액세스 네트워크에서의 멀티캐스팅 채널 설정 방법을 제공하고자 함.
    3. 발명의 해결방법의 요지
    본 발명은, 지리적으로 분산된 비동기전달모드 종단점 가입자군을 비동기전달모드 서비스노드에 접속시키기 위한 액세스 네트워크에서의 멀티캐스팅 채널 설정 방법에 있어서, 입력된 설정 정보를 이용하여 멀티캐스팅 채널이 통과할 경로를 결정한 후 멀티캐스팅 설정 정보를 통해 하나의 멀티캐스팅 채널을 설정하는 제 1 단계; 및 설정된 멀티캐스팅 채널에 속하는 리프 파티를 추가하여 해당 리프의 채널을 설정하는 제 2 단계를 포함한다.
    4. 발명의 중요한 용도
    본 발명은 ATM에서의 멀티캐스팅 채널 설정 등에 이용됨.

    원격지 망관리 시스템에서 집중형 액세스 노드 시스템의 장애 관리 방법
    23.
    发明授权
    원격지 망관리 시스템에서 집중형 액세스 노드 시스템의 장애 관리 방법 失效
    远程网络系统中心访问节点系统故障管理方法

    公开(公告)号:KR100152231B1

    公开(公告)日:1998-10-15

    申请号:KR1019950050870

    申请日:1995-12-16

    Abstract: 본 발명은 집중형 액세스 노드 시스템(CANS)의 장애 관리 기능을 실행하는 장애 관리 방법에 관한 것으로, 원격지의 망관리 시스템에서 단순망관리규약(SNMP)를 이용하여 집중형 액세스 노드 시스템(CANS)에 발생한 장애를 파악할 수 있는 장애 관리 방법을 제공하기 위하여, 시스템을 초기화하고 사건(EVENT)별로 수행될 콜백루틴을 예약하고 장애 정보 수신을 위한 초기화 과정을 수행한 후에 사건 발생을 대기하는 제 1단계(30 내지 33); 상기 제 1단계(30 내지 33)의 대기 상태에서 장애 정보 사건(EVENT)를 수신하면, 장애 정보를 분석하여 화면에 장애 상태를 표시한 후에 장애 정보를 저장하는 제 2단계(34,37 내지 57); 및 상기 제 1단계(30 내지 33)의 대기 상태에서 장애 정보 출력 요청 사건(EVENT)를 수신하면, 저장된 장애 정보를 출력하는 제 3단계(35,58 내지 63)를 포함하여 집중형 액세스 노드 시스템의 장애 관리를 위한 인력 및 시간을 줄일 수 있는 효과가 있다.

    지역성을 이용한 데이터 탐색방법
    24.
    发明授权
    지역성을 이용한 데이터 탐색방법 失效
    如何使用locality搜索数据

    公开(公告)号:KR100309673B1

    公开(公告)日:2001-11-22

    申请号:KR1019970070323

    申请日:1997-12-19

    Abstract: PURPOSE: A data search method using locality is provided to supply an algorithm to maximize the usefulness of cash equipping in each processor by including data in a search path. CONSTITUTION: The method comprises a minimum level calculation step and a data search step. The minimum level calculation comprises steps of setting a window corresponding to a proper cash size and cash hit frequency from the standard data having the locality, recording the number referring to each memory under a condition for desired hit frequency, and calculating the minimum level from the standard data by arranging in order of the referring number. The data search is executed in order to make the search path used frequently become short and make the search path not used become long by making the frequently used data locate in the front part of search path so as to make the level decide in a skip list by rearranging the node level If the referring number recorded to each node does not exist between the minimum referring number of present assigned level and next level on the basis of the calculated minimum level.

    패킷 스위치 시스템에서의 패킷 스케쥴링 장치 및 그 방법
    25.
    发明公开
    패킷 스위치 시스템에서의 패킷 스케쥴링 장치 및 그 방법 失效
    在分组开关系统中执行分组调度的装置和方法

    公开(公告)号:KR1020010028250A

    公开(公告)日:2001-04-06

    申请号:KR1019990040405

    申请日:1999-09-20

    Inventor: 이형섭 이왕환

    CPC classification number: H04L47/6275 H04L47/629 H04L2012/5683

    Abstract: PURPOSE: An apparatus for performing a packet scheduling in a packet switch system is provided to switch packets in which HOL(Head Of Line) blocking is not generated, according to priorities, and to switch packets in which the HOL blocking is generated, according to priorities, so as to fairly switch all inputted packets. CONSTITUTION: Queues(411-41n) temporarily store packets having priorities according to the priorities. A register(420) stores packets in which HOL(Head Of Line) blocking is generated, among the packets according to the priorities. A scheduling controller(430) confirms a stored state of the register(420), and outputs the packets having the HOL blocking to a packet switch system according to a confirmed result. A signal coupler(440) transmits the packets transmitted through the queues(411-41n) and packets transmitted from the register(420) to the packet switch system.

    Abstract translation: 目的:提供一种在分组交换系统中进行分组调度的装置,根据优先级切换不生成HOL(线路端)阻塞的分组,根据优先级切换生成HOL阻塞的分组,根据 优先级,以便公平地切换所有输入的分组。 构成:队列(411-41n)根据优先级临时存储具有优先级的数据包。 寄存器(420)根据优先级存储在分组中生成HOL(线头)阻塞的分组。 调度控制器(430)确认寄存器(420)的存储状态,并根据确认结果将具有HOL阻塞的分组输出到分组交换系统。 信号耦合器(440)将通过队列(411-41n)发送的分组和从寄存器(420)发送的分组发送到分组交换系统。

    전기 통신 관리 망에서 망 관리자를 위한 복수 관리 기능 및 복수 에이젼트의 운용 관리방법
    26.
    发明公开
    전기 통신 관리 망에서 망 관리자를 위한 복수 관리 기능 및 복수 에이젼트의 운용 관리방법 失效
    网络管理员在电信网络中管理多个代理和管理功能的方法

    公开(公告)号:KR1020000032757A

    公开(公告)日:2000-06-15

    申请号:KR1019980049312

    申请日:1998-11-17

    Inventor: 박애순 이왕환

    CPC classification number: H04L41/0213 H04L41/046

    Abstract: PURPOSE: A method of managing a plurality of agents and management function for network manager in telecommunication network is provided to operate regardless of the number of the object and function groups. CONSTITUTION: A method of managing a plurality of agent and management function for network manager in telecommunication network simultaneously initiates routing tables of network manager and the object at the same time. The network manager awaits for a receiving message, and analyzes the termination party of the received message. If the termination party is a user interface in the network, the network manager makes corresponding process by groups of management function, transmits a header after inserting SAP value within the process and await for a receiving message. But, if the termination party is the object, the network manager finds corresponding process, transmits the message to the process and awaits for a receiving message.

    Abstract translation: 目的:提供一种管理电信网络中网络管理员的多个代理和管理功能的方法,无论对象和功能组的数量如何,都可以进行操作。 构成:管理电信网络中网络管理员的多个代理和管理功能的方法同时同时启动网络管理器和对象的路由表。 网络管理器等待接收消息,并分析接收到的消息的终止方。 如果终端方是网络中的用户界面,则网络管理员通过管理功能组进行相应的处理,在流程中插入SAP值之后发送头,等待接收消息。 但是,如果终止方是对象,则网络管理器发现对应的进程,将该消息发送到进程并等待接收消息。

    액세스 네트워크에서의 멀티캐스팅 채널 설정 방법
    27.
    发明授权
    액세스 네트워크에서의 멀티캐스팅 채널 설정 방법 失效
    访问网络中的多播通道分配方法

    公开(公告)号:KR100236957B1

    公开(公告)日:2000-01-15

    申请号:KR1019970059391

    申请日:1997-11-12

    Inventor: 이왕환 김종민

    Abstract: 1. 청구범위에 기재된 발명이 속한 기술분야
    본 발명은 액세스 네트워크에서의 멀티캐스팅 채널 설정 방법에 관한 것임.
    2. 발명이 해결하려고 하는 기술적 과제
    본 발명은, 부하분담 이중링을 채택하고 있는 액세스 네트워크에서 링에 보다 많은 멀티캐스팅 채널을 수용할 수 있도록 특정 가상 경로를 멀티캐스팅 전용채널로 사용하므로써 제한된 대역폭을 갖는 액세스 네트워크에서의 멀티캐스팅 채널 설정 방법을 제공하고자 함.
    3. 발명의 해결방법의 요지
    본 발명은, 지리적으로 분산된 비동기전달모드 종단점 가입자군을 비동기전달모드 서비스노드에 접속시키기 위한 액세스 네트워크에서의 멀티캐스팅 채널 설정 방법에 있어서, 입력된 설정 정보를 이용하여 멀티캐스팅 채널이 통과할 경로를 결정한 후 멀티캐스팅 설정 정보를 통해 하나의 멀티캐스팅 채널을 설정하는 제 1 단계; 및 설정된 멀티캐스팅 채널에 속하는 리프 파티를 추가하여 해당 리프의 채널을 설정하는 제 2 단계를 포함한다.
    4. 발명의 중요한 용도
    본 발명은 ATM에서의 멀티캐스팅 채널 설정 등에 이용됨.

    비동기 전송 모드 스위칭 시스템에서 호의 연결 수락 제어 방법
    28.
    发明授权
    비동기 전송 모드 스위칭 시스템에서 호의 연결 수락 제어 방법 失效
    接入ATM交换系统呼叫连接的方法

    公开(公告)号:KR100233826B1

    公开(公告)日:1999-12-01

    申请号:KR1019960063145

    申请日:1996-12-09

    Abstract: 본 발명은 ATM스위칭 시스템에서의 호 제어 방법에 관한 것으로, 호의 연결수락 제어를 요청한 포트에 대한 대역폭 검사에 앞서 시스템의 대역폭, 즉 다중화/역다중화 기능을 수행하는 곳에서 이용 가능한 대역폭을 검사하도록하여 구현이 용이하고 적은 수의 가입자(포트)를 지원하는데 적합한 ATM 스위칭 시스템에서 호의 연결 수락 제어 방법이 제시된다.

    다중 균형 트리 구조를 이용한 관리정보 트리에서의 노드 검색,생성 및 삭제 방법
    29.
    发明公开
    다중 균형 트리 구조를 이용한 관리정보 트리에서의 노드 검색,생성 및 삭제 방법 失效
    一种使用多余额树结构在管理信息树中搜索,创建和删除节点的方法

    公开(公告)号:KR1019990042386A

    公开(公告)日:1999-06-15

    申请号:KR1019970063189

    申请日:1997-11-26

    Abstract: 1. 청구 범위에 기재된 발명이 속한 기술분야
    본 발명은 다중 균형 트리 구조를 이용한 관리정보 트리에서의 노드 검색, 생성 및 삭제 방법에 관한 것임.
    2. 발명이 해결하려고 하는 기술적 과제
    본 발명은 관리 정보 트리의 프로세싱 부하를 줄이기 위해 다중 균형 트리 구조를 이용한 노드 검색, 생성 및 삭제 방법을 제공하고자 함.
    3. 발명의 해결방법의 요지
    본 발명의 검색 방법은,검색 대상에 대한 식별 정보를 수신하여 식별 정보에 상응하는 루트 노드가 존재하는지 판단하여 상기 루트 노드가 존재하면 상기 루트 노드의 서브트리를 검색하는 제 1 단계; 상기 서브트리가 존재하는지 판단하여 상기 서브트리가 존재하면 상기 서브트리내에서 지정된 상대 식별 정보에 해당되는 노드를 검색하는 제 2 단계; 및 상기 상대 식별 정보가 상기 식별 정보를 구성하는 최종 상대 식별 정보인지를 판단하여 상기 최종 상대 식별 정보이면 원하는 노드를 검색한 것이므로 해당 노드의 값을 보고하는 제 3 단계를 포함한다.
    4. 발명의 중요한 용도
    본 발명은 관리 정보 트리에 이용됨.

    통신 시스템을 위한 특정 시점에서의 유일한 식별자 생성 방법
    30.
    发明公开
    통신 시스템을 위한 특정 시점에서의 유일한 식별자 생성 방법 失效
    通信系统特定时间点的唯一标识符生成方法

    公开(公告)号:KR1019990035524A

    公开(公告)日:1999-05-15

    申请号:KR1019970057340

    申请日:1997-10-31

    Abstract: 1. 청구범위에 기재된 발명이 속한 기술분야
    본 발명은 통신 시스템을 위한 특정 시점에서의 유일한 식별자 생성 방법에 관한 것임.
    2. 발명이 해결하려고 하는 기술적 과제
    본 발명은, 각각의 기능이 온라인으로 수행되고 사용자의 시스템 이용에 따라 동적으로 수행되어 전체적으로 균형을 이루면서 고루 빠른 시간내에 수행될 수 있도록 하는 통신시스템을 위한 특정 시점에서의 유일한 식별자 생성 방법을 제공하고자 함.
    3. 발명의 해결방법의 요지
    본 발명은, 식별자를 생성하기 위한 초기 준비 시간, 새로운 식별자를 생성하는 시간, 어떤 식별자가 현재 사용되고 있는지를 알아보는데 소요되는 시간, 사용이 완료된 식별자를 소멸시키는 시간, 및 식별자를 생성하는 기능을 소멸시키는 시간들을 현실적인 범위내에서 가능한 빠른 시간내에 수행하여 특정 시점에서 유일한 식별자를 생성한다.
    4. 발명의 중요한 용도
    본 발명은 통신망 시스템등의 식별자 생성에 이용됨.

Patent Agency Ranking