• 제목/요약/키워드: 큐비트

검색결과 32건 처리시간 0.035초

네트워크 프로세서를 사용한 고성능 IP-DiffServ/IP-MPLS 시스템 구조 (High Performance System Architecture for IP-DiffServ/IP-MPLS Using Network Processor)

  • 박준석;이광용
    • 한국정보통신설비학회:학술대회논문집
    • /
    • 한국정보통신설비학회 2003년도 하계학술대회
    • /
    • pp.240-243
    • /
    • 2003
  • 본 논문에서는 Agere Systems사의 네트워크 프로세서를 사용한 고성능 IP-DiffServ/IP-MPLS 시스템의 구조를 제안하고 성능을 분석한다. 제안한 시스템은 기가비트 이더넷 뿐만 아니라 ATM과 POS 등 다양한 인터페이스를 제공하며 코어 및 에지 라우터로서 MPLS LER 또는 LSR로의 역할을 수행한다. 성능분석은 OPNET을 사용하여 시스템을 모델링한 후 입력 트래픽에 대해서 DiffServ 클래스별 지연시간과 지연의 주된 원인을 분석한다. 그리고 이를 바탕으로 시스템의 성능을 극대화할수 있는 네트워크 프로세서의 최적 파라메터를 도출한다. 성능분석 결과, 시스템이 각 서비스 클래스에 대해서 원활한 서비스를 제공하기 위해서는 프리미엄 서비스에는 최고의 우선순위를 부여하여 큐에 데이터 블럭들이 찰 때 마다. 즉시 서비스해 주어야 한다는 것을 알 수 있었다. 그리고 트래픽이 특정 출구 라인카드로 몰리는 핫스팟이 발생할 경우 트래픽의 지연이 증가하게되는데 이 지연의 주요 원인은 출구 라인카드에서의 큐잉에 의한 것임을 알 수 있었다.

  • PDF

$H_{\infty}$ 필터를 이용한 초고속 비동기전송망의 체증 제어 (Congestion Control in ATM Networks using an $H_{\infty}$ Filter)

  • 이수구;김영중;김범수;임묘택
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 2003년도 하계학술대회 논문집 D
    • /
    • pp.2137-2139
    • /
    • 2003
  • 본 논문에서는 초고속 비동기전송(ATM)망에서의 체증 문제를 풀기위해 $H_{\infty}$ 필터 사용을 제안한다. 많은 제어기들에 대한 초기 연구들은 가용 비트율이 망 체증이 제거될 수 있도록 버퍼에서의 원하는 셀들의 큐의 길이를 원하는 값 범위내에서 성공적으로 조절될 수 있음을 보이고 있다. 본 논문에서는 망의 노이즈를 가우시안 랜덤 열로 근사화하는 ATM망에 대하여 현대 제어 기법인 $H_{\infty}$ 필터를 적용한다. 따라서 제안한 $H_{\infty}$ 필터는 망의 외란으로 밭생하는 망의 출력의 영향을 미리 주어지는 $H_{\infty}$ 노옴값 이내로 유지시켜준다. 따라서 미리 주어지는 $H_{\infty}$ 노옴값이 작다면 제안한 $H_{\infty}$ 필터는 외란에 강인한 성능을 보여줄 수 있다. $H_{\infty}$ 필터 이득은 대수적인 리카티 방정식의 해로 구해진다.

  • PDF

양자컴퓨팅 환경에 안전한 암호로의 전환 동향

  • 김현준;엄시우;송민호;서화정
    • 정보보호학회지
    • /
    • 제33권2호
    • /
    • pp.21-30
    • /
    • 2023
  • 양자 컴퓨팅은 혁신적인 계산 패러다임으로, 큐비트를 사용하여 기존 슈퍼컴퓨터 상에서 복잡했던 문제들을 빠르게 해결할 수 있다. 다만 양자 컴퓨팅의 발전은 현대 암호의 보안성을 크게 위협함으로써 기존 암호화 시스템을 양자컴퓨팅에 안전한 암호화 시스템으로 전환하는 작업이 요구되고 있다. 현재 전세계 IT 기업들에서는 양자내성암호로의 전환과 관련하여 기존 암호 시스템과의 호환 그리고 새로운 암호의 보안성이라는 문제 해결을 위해 함께 연구 개발 중에 있다. 본 고에서는 양자컴퓨팅에 대비한 양자 내성 암호로의 전이 동향에 대해 조사하며 이와 관련된 문제, 전략 그리고 주요 고려 사항들에 대해 확인해 보도록 한다.

오프셋을 활용한 효율적인 TCP SACK 메커니즘 (An Effective Solution to Overcome the Restriction of SACK Blocks' Number in TCP SACK)

  • 최린;홍충선
    • 정보처리학회논문지C
    • /
    • 제12C권7호
    • /
    • pp.1039-1046
    • /
    • 2005
  • TCP SACK은 sink의 순차적인 필드 상태를 나타내는 유일한 메커니즘이며, 여러 가지 변형된 TCP들은 최적의 성능을 위해서 SACK 메커니즘을 적용할 수 있다. RFC 2018에서 SACK 옵션은 수신자 측에 쌓여진 데이터 큐 각각의 연속된 블록으로 2개의 32비트로 정의되어 있다. TCP 옵션 필드는 최대 40바이트 길이를 가지기 때문에 에러가 발생하였을 때, TCP 수신자 큐에 있는 모든 데이터 블록들을 알려줄 수 있는 사용 가능한 옵션 공간이 충분하지 않으며, TCP 송신자가 TCP sink에 의해서 수신된 패킷들을 불필요하게 재 전송하게 된다. 이러한 문제들을 해결하기 위해서 본 논문에서는 TCP SACK의 성능을 향상시키고 불필요한 재전송을 제거하기 위해서 "one-byte offset based SACK mechanism" 이라는 새로운 방식을 제시한다. 제안된 방식의 분석과 시뮬레이션 결과 제안된 방식은 최소한의 바이트를 사용하기 때문에 다른 메커니즘들보다 오버헤드를 줄였고, 유무선 통합 환경에서 에러율이 적은 효율적인 메커니즘임을 입증하였다.

SIMEC 경량암호에 대한 양자회로 구현 및 Post-Quantum 보안 강도 평가 (Post-Quantum Security Strength Evaluation through Implementation of Quantum Circuit for SIMECK)

  • 송경주;장경배;심민주;서화정
    • 정보처리학회논문지:컴퓨터 및 통신 시스템
    • /
    • 제12권6호
    • /
    • pp.181-188
    • /
    • 2023
  • Grover 양자 알고리즘은 brute-force attack 가속화로 대칭키 암호의 보안 강도를 크게 감소시키므로 기존 블록 암호가 양자 컴퓨터에 안전하지 않을 것이라 예상한다. 따라서 대상 암호에 대한 양자회로 구현을 통해 Post-quantum 보안 강도를 확인하여 대규모 양자 컴퓨터 시대에 대비할 수 있다. 본 논문에서는 모든 SIMECK 경량 암호군에 대해 양자 자원(큐비트, 양자 게이트)을 최소화 한 기법으로 설계된 최적의 양자회로 구현 결과를 제시하고 각 함수별 양자 회로 동작을 설명한다. 마지막으로 제안된 SIMECK 양자회로에 대한 양자자원 추정 결과를 SIMON 양자 회로 결과와 비교하고 Grover 공격 비용을 계산하여 SIMECK 경량암호의 Post-quantum 보안 강도를 평가한다. Post-quantum 보안 강도 평가 결과 모든 SIMECK 경량 암호군이 NIST 보안 강도에 도달하지 못했다. 따라서 대규모 양자 컴퓨터 등장 시 SIMECK 암호의 안전성이 불명확하다고 예상하며 이에 대해 본 논문에서는 보안 강도를 높이기 위한 방안으로 블록사이즈 및 라운드 수와 키 길이를 증가시키는 것이 적합하다고 판단한다.

주기성을 갖는 네트워크 관리 정보 수집을 위한 셔틀 프로토콜의 설계 및 구현 (The Design and Implementation of the Shuttle Protocol for Gathering Management Information Periodically)

  • 강현중;이상일;정진욱
    • 한국정보처리학회논문지
    • /
    • 제2권6호
    • /
    • pp.879-890
    • /
    • 1995
  • 본 논문은 관리 시스템으로부터 네트워크 관리 정보를 효율적으로 수집할 수 있는 새로운 폴링 방식인 셔틀 프로토콜을 제안, 설계, 구현하고 시뮬레이션을 수행한다. 셔틀 프로토콜의 주요 특성은, 첫째로 피관리 시스템들을 연결하는 링형태의 논리적인 연결이고, 둘째는 수집해야 할 관리 정보가 논리적인 링형태의 연결로써 지정된 피관리 시스템들 사이에서 순화된다는 것이다. 피관리 시스템에 의해서 생성된 관리 정보는 이웃하는 피관리 시스템으로 연계되고 그 시스템은 자신의 데이타를 수신한 데이타에 추가하여 다음 피관리 시스템으로 전송한다. 결국, 관리자 스테이션은 모든 피관리 시스템에 의해 생성된 모든 관리 정보를 얻을 수 있다. 기존의 폴링 방식들을 사용하 여 발생된 관리 트래픽의 발생 특성에 관하여 살펴본 후, 이들 기존의 폴링 메카니즘 들의 단점을 개선하고 TCP/IP 네트워크상에서 동작가능한 셔틀 프로토콜을 구현하였다. 또한, 시뮬레이션 패키지인 OPNET을 이용한 시뮬레이션을 통해 관리 시스템의 패킷 처리 시간과 분포, 게이트웨어에서의 패킷 처리 시간과 분소및 큐에서 대기중인 패킷 수와 비트수를 기존의 폴링 방식과 제안된 셔틀 방식을 비교 분석하였다.

  • PDF

마이크로프로세서 전력소모 절감을 위한 명령어 큐 구조 (Instruction Queue Architecture for Low Power Microprocessors)

  • 최민;맹승렬
    • 대한전자공학회논문지SD
    • /
    • 제45권11호
    • /
    • pp.56-62
    • /
    • 2008
  • 현대 마이크로프로세서는 적정수준의 전력소모에 고성능의 애플리케이션성능을 요구한다. 전력소모와 성능향상의 상호보정 측면에서 볼때, 명령어 윈도우(Instruction window)는 특별히 중요한 구성요소이다. 이는 명령어 윈도우의 크기를 확장하면 성능향상을 가능하도록 하지만, 기존의 명령어 구조를 그대로 이용하여 크기만 늘리는 것은 전력소모와 복잡도 측면에서 불리하기 때문이다. 본 연구에서는 전력소모를 감소하기 위해서 직접 검색 테이블(Direct table lookup :DTL)을 사용하여 명령어 윈도우에서 발생하는 연관 검색을 최소화한다. 이를 위해 비트 벡터(bit-vector) 기반의 태그 변환 기법을 제안하여 데이터 종속성 및 자원 충돌 현상을 효과적으로 해결한다. 본 논문에서는 SPEC2000 벤치마크를 활용하여 성능평가를 수행하여 제안된 기법이 기존 방법 대비 24.45%의 전력소모 개선 효과를 나타냄을 확인하였다.

ATM망에서 신속한 폭주통지 기능을 지닌 멀티캐스트 ABR 흐름제어 알고리즘의 성능비교 (Performance Comparison of Multicast ABR Flow Control Algorithms with Fast Overload Indication in ATM Networks)

  • 김동호;김병철;조유제;권율
    • 한국정보과학회논문지:정보통신
    • /
    • 제27권1호
    • /
    • pp.98-107
    • /
    • 2000
  • 본 논문에서는 멀티캐스트 가용비트율 (Available Bit Rate: ABR) 서비스를 위해 현재 ATM 포럼 등을 통해 제안되고 있는 신속한 폭주 통지 (fast overload indication) 기능을 기존 피드백통합 알고리즘들에 적용하여 이들의 성능을 시뮬레이션을 통해 비교 분석하였다. 성능 분석의 지표로 송신원의 허용된 셀률 (Allowed Cell Rate: ACR), 스위치에서의 큐 길이, 링크 이용 효율, 공평성, 역방향 자원관리 셀 (Backward Resource Management: BRM) 셀의 오버헤드 등을 사용하였다. 분석 결과, 신속한 폭주 통지 기능이 추가된 피드백 통합 알고리즘들은 망에 심각한 폭주가 발생한 경우에 매우 효과적임을 알 수 있었다. 신속한 폭주 통지 기능은 기본적인 피드백 통합 알고리즘에 관계없이 쉽게 추가될 수 있는 반면에, 이러한 기능이 추가된 알고리즘들의 성능은 기본적인 피드백 통합 알고리즘들의 성능에 매우 의존적임을 알 수 있었다.

  • PDF

AQM과 ECN을 사용한 TCP 변종의 성능 분석 (Performance Analysis of TCP Variants using AQM and ECN)

  • 아흐메드 메틴;아드난 안워
    • 한국인터넷방송통신학회논문지
    • /
    • 제16권1호
    • /
    • pp.129-137
    • /
    • 2016
  • 전송계층 프로토콜처럼 전송제어 프로토콜은 안정적인 데이터 전송 서비스를 제공한다. 다양한 네트워크에서 TCP의 성능을 저해하는 일부 심각한 문제가 있다. TCP 네트워크 환경에서 중요한 문제는 빠른 전송 속도로 인해 또는 동시에 네트워크로 접속하는 다수의 새로운 접속으로 인하여 발생하는 혼잡이다. 그러므로 라우터에서 큐의 크기는 패킷 하락에 기인하여 증가한다. 손실된 패킷의 재전송과 감소된 처리량은 많은 비용을 발생시킨다. RED처럼 AQM과 ECN은 패킷 하락 보다는 패킷 마킹에 사용된다. IP 패킷 헤더에서 ECN 비트는 불필요한 패킷 하락을 피하기 위한 혼잡 표시로 추가할 수 있다. 제안하는 ECN과 AQM 메커니즘은 NS2 시뮬레이터의 도움으로 구현할 수 있으며, 그 성능은 다른 TCP 변종에서 테스트할 수 있다.

트래픽이 급증하는 EPON 환경에서 고정비트율 서비스를 효율적으로 지원하는 DBA 알고리즘 (Efficient DBA Algorithm for Supporting CBR Service on EPON with Traffic Burstiness)

  • 이진희;이태진;정민영;이유호;추현승
    • 인터넷정보학회논문지
    • /
    • 제9권4호
    • /
    • pp.61-68
    • /
    • 2008
  • EPON(Ethernet Passive Optical Network: 이더넷 수동 광 네트워크)은 대용량 LAN과 백본망 사이의 트래픽 병목현상을 완화시킬 수 있는 하나의 방법으로 저렴한 비용으로 광대역의 서비스를 제공할 수 있어 많은 연구가 진행되고 있다. 대용량 LAN과 백본망 사이의 병목현상은 트래픽이 갑자기 증가는 트래픽 특성으로 인해 더욱 심각해진다. 본 논문은 트래픽의 특성을 고려하여 ONU(Optical Network Unit: 광 네트워크 가입자 단말)에게 적절한 대역폭을 할당함으로써 네트워크의 성능을 개선한다. 또한 본 논문은 지원하는 ONU의 수에 상관없이 고정된 시간 이내에 해당 ONU가 다시 서비스 받을 수 있도록 제안 방식을 설계함으로써 지연에 민감한 트래픽을 효율적으로 지원할 수 있다. 컴퓨터 시뮬레이션 결과에 따르면, 본 논문에서 제안하는 방식은 최대 사이클 시간을 기준 사이클 시간의 두 배로 제한하면서 기존 방식보다 중위 트래픽에서 패킷 지연 및 ONU 큐 크기를 각각 최대 77%와 82%만큼 감소시킨다.

  • PDF