• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2002년도 봄 학술발표논문집 Vol.29 No.1 (A)
• /
• pp.892-894
• /
• 2002

본 논문은 유한 체 GF(/2 sup m/)상에서 A$B^2$연산을 위해 AOP(All One Polynomial)에 기반한 새로운 MSB(Most Significant bit) 유선 알고리즘을 제시하고, 제시한 알고리즘에 기반하여 병렬 입출력 세미시스톨릭 구조를 제안한다. 제안된 구조는 표준기저(standard basis)에 기반하고 모듈라(modoular) 연산을 위해 다항식의 계수가 모두 1인 m차의 기약다항식 AOP를 사용한다. 제안된 구조에서 AND와 XOR게이트의 딜레이(deray)를 각각 /D sub AND$_2$/와/D sub XOR$_2$/라 하면 각 셀 당 임계경로는 /D sub AND$_2$+D sub XOR/이고 지연시간은 m+1이다. 제안된 구조는 기존의 구조보다 임계경로와 지연시간 면에서 보다 효율적이다. 또한 구조 자체가 정규성, 모듈성, 병렬성을 가지기 때문에 VLSI 구현에 효율적이다. 더욱이 제안된 구조는 유한 체상에서 지수 연산을 필요로 하는 Diffie-Hellman 키 교환 방식, 디지털 서명 알고리즘 및 EIGamal 암호화 방식과 같은 알고리즘을 위한 기본 구조로 사용할 수 있다. 이러한 알고리즘을 응용해서 타원 곡선(elliptic curve)에 기초한 암호화 시스템(Cryptosystem)의 구현에 사용될 수 있다.

• 한국정보과학회논문지:정보통신
• /
• 제32권2호
• /
• pp.215-219
• /
• 2005

Ad-hoc 네트워크 내의 무선 이동 노드들은 일반적으로 전원 용량이 충분하지 않기 때문에 통신 중의 전원관리가 매우 중요하다. 이러한 전력 소모를 고려한 프로토콜로 MTPR, MBCR, MMBCR, CMMBCR 등이 제안되어 있으나, 전송 중 중간노드가 방전되어 링크가 단절되는 현상은 고려하지 못하고 있다. 따라서 경로의 연속성을 보장하기에는 미흡하다. 본 논문에서는 경로의 연속성을 증대하기 위한 세 가지 방안을 제안한다. 신호 세기가 임계치 이하인 경우 사전에 대체 경로를 설정하여 링크 단절에 대비한다. 전원용량이 임계치 이하로 떨어지는 경우에도 이를 미리 알려 대체 경로를 설정한다. 또한 멀티채널상의 중간 노드는 잔여 용량과 신규 링크 설정 요청에 필요한 전력을 비교하여 선택적으로 허락함으로써 중간 노드의 수명을 연장시키는 방안을 제안한다. 시뮬레이션 결과를 통하여 제안된 방안이 경로 연속성을 강화시키며, 신뢰적인 연결 관리에 의하여 지연 시간을 줄이는 성능 향상을 보였다.

• 전자공학회논문지C
• /
• 제36C권10호
• /
• pp.29-38
• /
• 1999

본 논문은 조합 논리회로에서의 시험 불가능한 결함(untestable faults)을 확인하는 새로운 알고리즘 RICP(Redundancy Identification using Critical-pair Paths)를 제시한다. 조합 논리회로에서의 시험 불가능 결합은 회로의 과잉(redundancy)에 의해서 발생한다. 회로의 과잉은 팬 아웃 스템(fanout stem)과 재결집 게이트(reconvergent gate)의 영역을 분석함으로서 찾을 수 있다. 시험 불가능한 결함들은 임계 경로의 확장된 개념인 임계-쌍 경로를 이용하여 스템 영역을 분석함으로써 확인되어진다. RICP 알고리즘이 FIRE(Fault Independent REdundancy identification) 알고리즘보다 효율적이라는 것을 보여준다. ISCAS85 벤치마크 테스트 회로에 대한 두 알고리즘의 실험 결과를 비교하였다

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2001년도 봄 학술발표논문집 Vol.28 No.1 (A)
• /
• pp.397-399
• /
• 2001

IETF에서는 차세대 인터넷 기술인 MPLS를 도입한 망에서의 다중경로 라우팅 및 부하 분산 방식으로서 MPLS OMP(Optimized MultiPath)를 제안하였다. 그런데, MPLS OMP는 다중 경로 집합을 계산하고 이 집합에 속하는 경로들의 활용률이 동일해 지는 것을 목표로 부하를 골고루 분산하기 때문에 긴 경로와 짧은 경로가 동일하게 활용되어 대역폭을 낭비할 수 있다는 단점이 있다. 이에 본 논문에서는 좀 더 MPLS 네트워크 자원을 효과적으로 사용하는 다중 경로 라우팅 방식을 제안하였다. 제안한 다중 경로 라우팅 방식은 최단경로의 활용률이 낮을때는 최단경로를 사용하고, 최단경로의 활용률이 높아지면 좀 더 길지만 활용률이 낮은 대체 경로 집합을 계산하여 대체 경로 집합의 경로들 중 흡수와 활용률을 반영해 무작위로 한 경로를 선택한다. 또한, 링크가 낭비되는 것을 막기 위해 링크의 활용률이 클수록 더 짧은 경로에 의해서만 사용되도록 제한한다. 그리고 계산한 대체 경로 집합의 활용률이 임계치 이상인 경우에는 대체 경로 집합의 크기를 늘린다. 시뮬레이션을 통하여 제한하는 방식과 단순한 최단 경로 방식을 비교한 결과, 제안하는 방식의 셀 손실률이 낮고, 연결 수락률이 높음을 볼 수 있었다.

• 정보처리학회논문지C
• /
• 제14C권1호
• /
• pp.73-80
• /
• 2007

기존의 이동 Ad Hoc On-demand 라우팅 알고리즘은 단지 경로의 손실이 발생할 경우에만 경로 발견을 시작하며, 단절된 경로를 발견하고 새로운 경로 확립하는데 막대한 경비와 시간이 소요된다. 본 논문에서는 기존 라우팅 알고리즘에서 사전 활성화 경로 선택과 관리유지 방식을 추가하는 것을 제안한다. 본 연구의 핵심 아이디어는 수신되는 패킷의 신호파워 세기가 손실되기 전의 최적 임계치 신호파워 세기까지 근접하게 되면 경로는 손실될 경향이 높다고 간주하는 것과 수신되는 패킷의 신호파워 세기가 최적 임계치 이하로 떨어졌을 경우, 사전경고 패킷을 발생하는 것이다. 사전경고 패킷을 발생 후에, 송신 노드는 계속적으로 패킷이 전송하는 동안 사전에 경로 발견을 시작하기 때문에, 모든 경로의 단절에 대한 잠재적인 가능성을 피할 수 있다. 성능평가 연구를 위하여 네트워크 시뮬레이토(NS2)가 사용된다. 결과에 의하면 된 알고리즘은 기존의 DSR과 AODV 프로토콜보다 패킷 전달율과 평균 지연시간 그리고 오버헤드 측면에서 성능이 우수한 경향을 나타낸다.

• 한국멀티미디어학회논문지
• /
• 제9권5호
• /
• pp.606-614
• /
• 2006

기존에 이동 Ad Hoc On-demand 방식의 대표적인 DSR과 AODV 프로토콜 라우팅 알고리즘은 단지 경로의 손실이 발생할 경우에만 경로 발견을 시작하며, 단절된 경로를 발견하고 새로운 경로 확립하는데 막대한 경비와 시간이 소요된다. 본 논문에서는 기존의 대표적인 DSR과 AODV 프로토콜 라우팅 알고리즘에서 제안하는 견고한 On-demand 방식의 사전 활성화 경로 선택과 관리유지 알고리즘의 추가시키는 측면을 연구한다. 본 연구의 핵심 아이디어는 수신되는 패킷의 신호파워 세기가 손실되기 전의 최적 임계치 신호파워 세기까지 근접하게 되면 경로는 손실될 경향이 높다고 간주하는 것과 수신되는 패킷의 신호파워 세기가 최적 임계치 이하로 떨어졌을 경우, 사전경고 패킷을 발생하는 것이다. 사전경고 패킷을 발생 후에, 송신 노드는 계속적으로 패킷이 전송하는 동안 사전에 경로 발견을 시작하기 때문에, 모든 경로의 단절에 대한 잠재적인 가능성을 피할 수 있다. 성능평가 결과에 의하면, 제안하는 견고한 On-demand 방식의 사전 활성화 경로 선택과 관리유지 알고리즘은 기존의 DSR과 AODV 프로토콜보다 패킷 전달율과 평균 지연시간 그리고 오버헤드 측면에서 성능이 우수한 경향을 나타낸다.

• 한국통신학회논문지
• /
• 제33권12B호
• /
• pp.1083-1096
• /
• 2008

본 논문에서는 센서네트워크의 수명 연장을 위해 에너지 인지 기반의 경로 제어 방안인 TBP(Threshold based Back-Pressure) 알고리즘을 제안하였다. 센서네트워크 수명 연장을 위해서는 에너지의 고른 소비가 필수적이므로, 라우팅 영역 전체에 걸친 고른 트래픽 분배를 설계목표로 갖는다. TBP 알고리즘은 지역적 트래픽 분배와 라우팅 영역 전체에서의 트래픽 분배를 모두 수행한다. 임계값과 back-pressure 신호가 이 두 가지 스케일의 트래픽 분배 수행을 위해 정의되었다. TBP 알고리즘은 라우팅 영역에 속한 다중경로의 최적 활용을 목적으로 하지만 이를 위해 사용하는 임계값과 back-pressure 신호는 한 흡 범위의 지역적 정보로 정의함으로써 망 규모에 제한받지 않는 확장성을 확보하였다. TBP 알고리즘이 에너지 소비를 분산시키는 효과, 즉 네트워크 수명을 연장하는 효과를 가지고 있음을 다양한 실험을 통하여 확인하였다. 또한, TBP 알고리즘은 엄격한 경로 제어를 기반으로 설계되었음에도 지연 및 전송률 지표에서 개선된 결과를 보였다. 에너지 인지 기반의 경로 제어가 트래픽 혼잡 제어의 효과를 부분적으로 갖고 있음을 보여주는 결과이다.

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2004년도 가을 학술발표논문집 Vol.31 No.2 (3)
• /
• pp.223-225
• /
• 2004

Ad-Hoc 네트워크에서 기존의 On-Demand 방식의 라우팅 프로토콜은 네트워크에서 현재 사용 중인 경로가 혼잡하어라도 네트워크 토폴로지가 변하기 이전에는 새로운 경로를 찾지 못하므로 노드의 이동성이 낮은 환경에서는 트래픽이 특정노드로 집중되는 문제가 발생한다 또한 노드들의 이동성이 낮아 네트워크가 안정된 상태인 경우 특정 노드의 트래픽이 고려되지 않은 상태에서 최단 경로만을 선택하여 데이터를 전송하기 때문에 특정노드에 트래픽이 집중되어 전송지연 및 과도한 에너지 소비를 발생시킨다는 문제점을 갖는다. 이런 특정 노드의 과도한 에너지 소비를 차단하여 전체 네트워크의 수명을 연장시키기 위한 효과적인 방법을 찾기 위한 노력이 진행되고 있다. 본 논문에서는 이러한 문제를 해결하기 위해 기존의 DSR에 에너지 소비율을 기반으로 경로설정 및 대체경로 설정기능을 추가한 ECLB(Energy Consumption based Load Balancing Method)를 제안한다. ECLB는 현재의 단위시간당 처리되는 패킷수와 과거의 평균 패킷처리율을 바탕으로 에너지 임계치(energy threshold)를 설정하고 이를 바탕으로 최적의 경로를 설정한다. 또한 계속적으로 동일 전송 경로를 사용함으로 인한 특정노드에 대한 에너지 소모의 심화와 전송지연을 최소화하기 위해 과중한 트래픽 상태를 분산시킬 수 있는 대체경로를 이용하여 데이터 집중에 따른 손실을 최소화시킨다.

• 한국결정성장학회지
• /
• 제21권3호
• /
• pp.105-109
• /
• 2011

수정(quartz)과 다이아몬드(diamond)의 임계각을 $sin{\theta}=r_2/r_1$(r = 굴절률, $r_1$ > $r_2$)의 식에 의해 계산한 결과 수정(R.I. ${\fallingdotseq}$ 1.553)은 $40.09^{\circ}$, 다이아몬드(R.I. = 2.417)는 $24.26^{\circ}$로 계산되었다. 계산된 임계각에 따른 각각의 보석 내부의 빛의 경로를 고찰한 결과 수정과 다이아몬드의 휘광성은 각각 20.33%와 55.07%였다. 임계각과 관련된 이론을 팬시 형 브릴리언트 컷으로 연마된 보석내부에서의 빛의 경로에 적용시킴으로써 보타이(bow-tie) 현상의 원인을 규명하였다. 또한 수정과 커런덤을 굴절계로 굴절률 측정 시 헤미실린더에서의 임계각을 계산한 결과 각각 $59.1^{\circ}$와 $77.9^{\circ}$로 계산되었다.

• 정보보호학회논문지
• /
• 제12권2호
• /
• pp.45-52
• /
• 2002

본 논문에서는 유한체 GF(2$^{m}$ )상의 $AB^2$연산을 위해 AOP(All One Polynomial)에 기반한 새로운 MSB(most significant bit) 알고리즘을 제안하고, 제안한 알고리즘에 기반하여 두 가지 병렬 세미시스톨릭 어레이를 설계한다. 제안된 구조들은 표준기저에 기반하고 기약다항식으로는 계수가 모두 1인 m차의 기약다항식 AOP를 사용한다. 먼저, 병렬 세미시스톨릭 어레이(PSM)는 각 셀 당 $D_{AND2^+}D_{XOR2}$의 임계경로를 갖고 m+1의 지연시간을 가진다. 두 번째 구조인 변형된 병렬 세미시스톨릭 어레이(PSM)는 각 셀 당 $D_{XOR2}$의 임계경로를 갖지만 지연시간은 PSM과 같다. 제안된 두 구조 PSM과 MPSM은 지연시간과 임계경로 면에서 기존의 구조보다 효율적이다. 제안된 구조는 $GF(2^m)$ 상에서 효율적인 나눗셈기, 지수기 및 역원기를 설계하는데 기본 구조로 사용될 수 있다. 또한 구조 자체가 정규성, 모듈성, 병렬성을 가지기 때문에 VLSI구현에 효율적이다. 더욱이 제안된 구조는 유한체 상에서 지수 연산을 필요로 하는 Diffie-Hellman 키 교환 방식, 디지털 서명 알고리즘과 ElGamal 암호화 방식과 같은 알고리즘을 위한 기본 구조로 사용될 수 있다. 이러한 알고리즘을 응용해서 타원 곡선(Elliptic Curve)에 기초한 암호화시스템(Cryptosystem)의 구현에 사용될 수 있다.