公开(公告)号：KR1019970068330A

公开(公告)日：1997-10-13

申请号：KR1019960009281

申请日：1996-03-29

Applicant: 한국전자통신연구원 ,  주식회사 케이티

Inventor： 김유현 ,  오창환 ,  최고봉

IPC: H04L12/851 ,  H04L12/865 ,  H04L12/927 ,  H04L12/70

Abstract: 본 발명은 가상 경로(VP:Virtual Path) 기반 비동기 전달 모드(ATM)망에서 셀 그룹별 지연 시간에 의한 우선순위 제어를 이용한 셀 전송 방법에 관한 것으로서, 정해진 주기 간격 동안 어드레스 버퍼에 도착한 셀들의 집합인 셀 그룹별로 카운터를 구비하여 한계 지연 시간(T)을 하드웨어의 복잡성과 서비스 품질 등급(QOS)에 따라 결정된 값(X=카운터 갯수)으로 나눈 주기 시간(To) 동안 도착한 셀 수인 Cnt1의 값을 계산하고, 일정 주기(To) 이후, Cnt1의 값은 Cnt2로 이동시키고, 주기 시간 t+2To 동안에 도착한 Cnt2의 값은 Cnt3으로 주기 시간 t+(X-1)To 동안에 도착한 Cnt(X-1)의 값은 CntX로 이동시킨 후, 주기 시간 t+XTo 동안에 도착한 셀의 값을 계수한 CntX의 값부터 X의 값을 '1'씩 순차적으로 감소시켜 가면서 카운터 값을 파악하여 먼저 '0'이 아닌 카운터가 존재하면 그 카운터 으로 한계 타이머 레벨(TTL) 값을 결정하여 TTL 값이 높은 어드레스 버퍼에 송신 우선권을 부여하여 셀을 전송함으로써, 가상 경로(VP) 기반 ATM 스위치에서의 우선순위 제어 방식의 설계 요구 조건을 만족하면서 셀 지연 시간 정보를 예측하기 위한 타이머를 각 셀 마다 구비하지 않고, 셀 그룹별로 구비하여 하드웨어적 구현시 비용을 절감시킬 수 있는 효과가 있다.

公开(公告)号：KR100250468B1

公开(公告)日：2000-04-01

申请号：KR1019970071093

申请日：1997-12-19

Applicant: 한국전자통신연구원

Inventor： 지성택 ,  천정희 ,  김유현 ,  김대호

IPC: G06F7/58

Abstract: PURPOSE: A method for generating random numbers having a superiority correlation characteristic is provided to generate random numbers, by providing a method for designing a correlation immunity function having a small correlation relation with respect to all linear functions. CONSTITUTION: A plurality of maximum linear feedback shift registers having different degrees are initialized adapting to the used environment(41). The final outputting bit out of each maximum linear feedback shift register bit outputted by operating each maximum linear feedback shift register ones for all is obtained by a correlation immunity function(44). At this time, a random number column is obtained by repeating the process as wanted bit number(46).

Abstract translation: 目的：提供一种产生具有优越性相关特性的随机数的方法，以产生随机数，通过提供一种用于设计与所有线性函数相关关系小的相关抗扰度函数的方法。 构成：具有不同程度的多个最大线性反馈移位寄存器被初始化适应于所使用的环境（41）。 通过相关抗扰度功能（44）获得通过操作每个最大线性反馈移位寄存器一个输出的每个最大线性反馈移位寄存器位中的最终输出位。 此时，通过以所需位数重复该处理来获得随机数列（46）。

公开(公告)号：KR100169042B1

公开(公告)日：1999-02-01

申请号：KR1019960009281

申请日：1996-03-29

Applicant: 한국전자통신연구원 ,  주식회사 케이티

Inventor： 김유현 ,  오창환 ,  최고봉

IPC: H04L12/851 ,  H04L12/865 ,  H04L12/927 ,  H04L12/70

Abstract: 본 발명은 가상 경로(VP: Virtual Path) 기반 비동기 전달 모드(ATM)망에서 셀 그룹별 지연 시간에 의한 우선 순위 제어를 이용한 셀 전송 방법에 관한 것으로서, 정해진 주기 간격 동안 어드레스 버퍼에 도착한 셀들의 집합인 셀 그룹별로 카운터를 구비하여 한계 지연 시간(T)을 하드웨어의 복잡성과 서비스 품질 등급(QOS)에 따라 결정된 값(X=카운터 갯수)으로 나눈 주기 시간(To)동안 도착한 셀 수인 Cnt1의 값을 계산하고, 일정 주기(To) 이후, Cnt1의 값은 Cnt2로 이동시키고, 주기 시간 t+2To 동안에 도착한 Cnt2의 값은 Cnt3으로 주기 시간 t+(X-1)To 동안에 도착한 Cnt(X-1)의 값은 CntX로 이동시킨 후, 주기 시간 t+XTo 동안에 도착한 셀의 값을 계수한 CntX이 값부터 X의 값을 '1'씩 순차적으로 감소시켜 가면서 카운터 값을 파악하여 먼저 '0'이 아닌 카운터가 존재하면 그 카운터 값으로 한계 타이머 레벨(TTL) 값을 결정하여 TTL 값이 높은 어드레스 버퍼에 송신 우선권을 부여하여 셀을 전송함으로써, 가상 경로(VP) 기반 ATM 스위치에서의 우선 순위 제어 방식의 설계 요구 조건을 만족하면서 셀 지연 시간 정보를 예측하기 위한 타이머를 각 셀 마다 구비하지 않고, 셀 그룹별로 구비하여 하드웨어적 구현시 비용을 절감시킬 수 있는 효과가 있다.

公开(公告)号：KR1019990051725A

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

申请号：KR1019970071093

申请日：1997-12-19

Applicant: 한국전자통신연구원

Inventor： 지성택 ,  천정희 ,  김유현 ,  김대호

IPC: G06F7/58

Abstract: 본 발명은 상관특성이 우수한 난수를 효율적으로 발생하는 방법이다.
일반적으로, 난수 발생기는 선형궤환 쉬프트 레지스터(LFSR;Linear Feedback Shift Register)를 결합하여 난수를 발생하는 방법을 사용하는데, 이 때 결합하는 방법은 난수의 비선형성을 높이기 위하여 비선형 함수를 사용한다. 그러나 비선형 함수의 출력 값은 입력과 상관관계를 갖기 때문에 난수로부터 입력 값을 추출할 수 있는 약점을 갖게 된다. 상관면역 함수는 이러한 점을 방지시키지만 모든 선형 함수와 상관면역이 되게 할 수 없기 때문에 충분한 방법이 되지 못한다.
본 발명에서는 상관면역 함수 중에서 상관면역이 되지 않는 부분과 선형 함수와의 상관관계가 작은 값을 갖는 함수를 생성하는 방법을 설명하고, 이로부터 상관특성이 우수한 난수 발생기를 설계한다. 본 발명에서 제안하는 함수는 설계가 용이할 뿐만 아니라 임의의 차수에 대하여도 존재하기 때문에 난수발생기 설계시 제약 조건을 가지지 않는 난수 발생방법을 제공한다.