• 제목/요약/키워드: Asymmetric multi-processing

검색결과 23건 처리시간 0.022초

A Connection Management Protocol for Stateful Inspection Firewalls in Multi-Homed Networks

  • Kim, Jin-Ho;Lee, Hee-Jo;Bahk, Sae-Woong
    • Journal of Communications and Networks
    • /
    • 제10권4호
    • /
    • pp.455-464
    • /
    • 2008
  • To provide network services consistently under various network failures, enterprise networks increasingly utilize path diversity through multi-homing. As a result, multi-homed non-transit autonomous systems become to surpass single-homed networks in number. In this paper, we address an inevitable problem that occurs when networks with multiple entry points deploy firewalls in their borders. The majority of today's firewalls use stateful inspection that exploits connection state for fine-grained control. However, stateful inspection has a topological restriction such that outgoing and incoming traffic of a connection should pass through a single firewall to execute desired packet filtering operation. Multi-homed networking environments suffer from this restriction and BGP policies provide only coarse control over communication paths. Due to these features and the characteristics of datagram routing, there exists a real possibility of asymmetric routing. This mismatch between the exit and entry firewalls for a connection causes connection establishment failures. In this paper, we formulate this phenomenon into a state-sharing problem among multiple fire walls under asymmetric routing condition. To solve this problem, we propose a stateful inspection protocol that requires very low processing and messaging overhead. Our protocol consists of the following two phases: 1) Generation of a TCP SYN cookie marked with the firewall identification number upon a SYN packet arrival, and 2) state sharing triggered by a SYN/ACK packet arrival in the absence of the trail of its initial SYN packet. We demonstrate that our protocol is scalable, robust, and simple enough to be deployed for high speed networks. It also transparently works under any client-server configurations. Last but not least, we present experimental results through a prototype implementation.

동선에 의한 고속 멀티미디어 서비스를 위한 ADSL 전송성능 (Transmission Performance of ADSL for High Speed Multimedia Service Using Unshield Twisted Pair)

  • 김진태;양성모;소운섭;곽경섭;최병하
    • 한국정보처리학회논문지
    • /
    • 제4권12호
    • /
    • pp.3111-3122
    • /
    • 1997
  • 정보화 사회로 발달되면서 통신량은 크게 증가되고 있으며 정보통신 서비스는 점차 고속화 및 대중화되고 있다. 이에 따라 PSTN 망의 기존 가입자 선로의 활용성을 증대하며, 일반 전화 가입자에게도 고속 데이터 서비스를 제공해 나아갈 필요가 있다. 이에 본 논문에서는 기존의 2 선식 가입자선로를 사용하여 고속 멀티미디어 서비스를 제공할 수 있는 다중케 리아 변조방식에 의한 ADSL(Asymmetric Digital Subscriber Lines) 시스템의 구성과 컴퓨터 시뮬레이션을 통한 전송성능을 분석하였다.

  • PDF

성능비대칭적인 멀티프로세서를 위한 OpenMP 의 로드밸런싱 향상 기법 (A Load Balancing Technique for OpenMP for Performance-Asymmetric Multiprocessors)

  • 김병규;김지민;이평화;유민수
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2011년도 추계학술발표대회
    • /
    • pp.141-144
    • /
    • 2011
  • 최근 이기종 멀티프로세서 시스템에서의 병렬화를 위해 범용 CPU 와 다른 컴퓨팅 장치들간의 다양한 연동 기술들이 부각되고 있다. 멀티프로세서 프로그래밍 모델인 OpenMP 는 가장 널리 사용되는 병렬 프로그래밍 언어이지만 기존 OpenMP 의 작업 할당 정책으로는 프로세서간 로드밸런싱을 문제를 해결할 수 없다는 한계점을 가지고 있다. 본 논문에서는 기존 OpenMP 의 작업할당 문제를 해결할 수 있는 알고리즘을 제안한다. 제안하는 알고리즘은 SMP(Symmetric Multi Processing) 구조뿐만 아니라 AMP(명령어 구조는 같으나 동작 속도가 다른 이질 멀티프로세서 구조)에서도 작업부하균형을 효과적으로 실행할 수 있다.

비대칭 사다리꼴 단면 선재의 다단 인발 공정설계 (Process Design of Multi-Pass Shape Drawing of Wire with Asymmetric Trapezoid Profiles)

  • 지세인;이경훈;홍리석;정진영;김종성;김병민
    • 소성∙가공
    • /
    • 제24권3호
    • /
    • pp.187-193
    • /
    • 2015
  • The objective of the current study is to determine cross-sectional profile of intermediate dies in order to improve the plastic strain homogeneity which directly affects not only the dimensional accuracy but also the mechanical properties of final product by redesigning the intermediate dies using the conventional electric field analysis (EFA) method. Initially, the multi-pass shape wire drawing was designed by using the equivalent potential lines from EFA. The area reduction ratio was calculated from the number of passes in multi-pass shape wire drawing but constrained by the capacity of the drawing machine and the drawing force. In order to compensate for a concentration of strain in a region of the cross section of the wire, the process for multi pass wire drawing from initial round material to an intermediate die was redesigned again using the electric field analysis. Both drawing process designs were simulated by the finite element method in which the strain distribution and standard deviation plastic strain of the cross section of drawn wires were examined.

상관도 검출기반의 안전한 비대칭 워터마킹 (Secure Asymmetric Watermarking Based on Correlation Detection)

  • 이덕;김종원;최종욱
    • 정보처리학회논문지C
    • /
    • 제12C권3호
    • /
    • pp.379-386
    • /
    • 2005
  • 기존의 디지털 워터마킹 기술은 대부분 삽입과 검출에서 같은 키를 사용하는 대칭 키 방식이다. 이러한 대칭 키 워터마킹 방식은 검출을 쉽게 할 수 있는 반면에 공격자에 의하여 검출기의 비밀 키 정보가 유출될 경우 삽입 정보가 제거되거나 변조되는 치명적인 공격을 받을 수 있다. 따라서 최근에는 삽입기에서 삽입한 비밀 정보를 검출기에서 공개 키를 이용하여 검출하는 비대칭 워터마킹(Asymmetric Watermarking) 방식이 차세대 워터마킹 기술로 주목을 받고 있다. 본 논문에서는 선형 연립방정식의 해집합을 이용하여 개인 키의 탐색 공간을 효과적으로 확장하였다. 또한 공개 키로부터 개인 키를 유출할 수 없도록 하기 위하여 공개 키의 생성은 안전한 선형변환 방식에 기초하였으며 높은 상관도 검출이 가능하도록 구성되었다. 실험결과 워터마크가 삽입된 영상에서 1bit의 정보 뿐만 아니라, 멀티 bit의 정보에 대한 공개 키 상관도 검출이 정확히 이루어짐을 확인할 수 있었으며 JPEG 압축 후에도 높은 상관도 검출이 가능한 것으로 나타났다.

멀티 레벨 낸드 플래시 메모리용 연판정 복호를 수행하는 이진 ECC 설계를 위한 EM 알고리즘 (EM Algorithm for Designing Soft-Decision Binary Error Correction Codes of MLC NAND Flash Memory)

  • 김성래;신동준
    • 한국통신학회논문지
    • /
    • 제39A권3호
    • /
    • pp.127-139
    • /
    • 2014
  • 멀티 레벨 낸드 플래시 메모리는 한 셀에 2 비트 이상의 정보를 저장하는 구조이고, 비트 위치별 채널 LLR의 밀도 함수 l-밀도가 비대칭 특성을 가지고 있다. 이런 특성은 이진 무기억 대칭 채널 조건에서 설계된 오류 정정부호의 성능이 제대로 발휘되지 못하게 할 뿐만 아니라, 멀티 레벨 낸드 플래시 메모리용 연판정 복호를 수행하는 이진 오류 정정 부호의 설계도 어렵게 한다. 본 논문에서 밀도 미러링과 EM 알고리즘을 이용하여 오류 정정 부호 설계를 위한 차선책을 소개한다. 밀도 미러링은 EM 알고리즘을 적용하기 전에 0 부호어를 전송한 경우로 가정할 수 있도록 하기 위해서 채널 LLR을 처리하는 과정이고, 이후 채널 LLR l-밀도를 EM 알고리즘을 적용하여 K개의 성분으로 이루어진 대칭 가우시안 혼합 밀도로 근사화하는 방법을 소개한다.

다중 RISC 프로세서를 이용한 항공전자시스템컴퓨터 병렬처리기법 연구 (A study on the parallel processing of the avionic system computer using multi RISC processors)

  • 이재억;이성수;김영택;양승열;김봉규;황상현;박덕배
    • 한국항공우주학회지
    • /
    • 제30권7호
    • /
    • pp.144-149
    • /
    • 2002
  • 본 논문은 항공전자 시스템 통제와 항법 및 사격통제, 커시브 및 라스터 그래픽 심볼 생성 둥의 기능이 통합된 항공전자시스템컴퓨터(ASC) 개발을 위한 실시간 다중 프로세서 병렬처리 기법을 제안한다. 4개의 32비트 RISC 프로세서간 논리적 계층구조는 마스터-슬레이브 다중 처리방식의 비대칭 구조를 가지며, Interaction 정도는 시분할 공통 시스템 버스와 공유 메모리 등을 활용한 밀 결합 방식을 채택하고, 효율적인 버스 중재방식을 고안하여 최적성능을 구현하였다. 일련의 비행시험을 통해 개발된 ASC를 검증하였으며, 전기적 시험과 환경 및 전자기 간섭 등 관련시험 또한 수행하였다.

파노라마 이미지 생성시간을 단축하기 위한 멀티코어 환경에서 특징점 추출 병렬화 (Parallelizing Feature Point Extraction in the Multi-Core Environment for Reducing Panorama Image Generation Time)

  • 김건호;최태호;정희진;권범준
    • 한국정보과학회논문지:컴퓨팅의 실제 및 레터
    • /
    • 제14권3호
    • /
    • pp.331-335
    • /
    • 2008
  • 본 논문에서는 멀티코어 환경에서 파노라마 이미지 생성 시간을 단축시키기 위해 특징점 추출 알고리즘을 병렬화한다. 여러 장의 사진들을 합성하여 파노라마 이미지를 만드는 과정에는 사진들 간의 겹치는 영역을 찾아내기 위해 각 사진의 특징점을 추출하는 단계가 필요하다. 계산량이 많은 특징점 추출 단계를 빠르게 수행하기 위해 비대칭 멀티 프로세서 아키텍처인 CBE(Cell Broadband Engine)를 사용하여 특징점 추출 병렬 알고리즘을 개발하고, 성능이 얼마나 향상되는지 실험하였다. 실험 결과, 본 논문에서 개발한 병렬 알고리즘은 프로세서 수에 비례하여 성능이 높아지는 선형 확장성의 특징을 보였다. 이처럼 멀티코어 환경에서 이미지 프로세싱 작업 수행 시에 어떻게 하면 높은 성능의 좋은 결과를 낼 수 있는지 알아본다.

단조 해석을 통한 비대칭 날개면 용접 너트의 최적 공정 설계 (Development of an Unparalleled Shape Weld Nut Optimized by Forging Analysis Tool)

  • 박종혁;서재윤;설주연;황우성;이광희;김진용
    • 소성∙가공
    • /
    • 제27권2호
    • /
    • pp.81-86
    • /
    • 2018
  • In the cold forming process, it is not easy to fabricate a asymmetric type nut, due to the difficulty in the exact prediction of metal-flow. As we have identified, in that case, it often results in the various forging defects such as burrs, and an incomplete shape, as well as other problems because of this issue. In the current study, we introduce the development of an unparalleled shape Weld Nut by using a forging analysis tool (AFDEX). For the multi-forming machine, the optimized shapes of each intermediate product (step product) could be found by the use of a model for the prediction and analysis of various types, sizes and heights. Chiefly, forging tools were prepared based on the simulation results and an unparalleled shape could be prepared at one time without any burrs, incomplete shape and size.

서비스경계라인 속성을 이용한 스패닝 트리 집단화 (Spanning Tree Aggregation Using Attribute of Service Boundary Line)

  • 권소라;전창호
    • 정보처리학회논문지C
    • /
    • 제18C권6호
    • /
    • pp.441-444
    • /
    • 2011
  • 본 논문은 망 상태 정보를 효율적으로 집단화하는 방법을 제시하였다. 이것은 비대칭 망에서 링크의 QoS(Quality of Service) 파라미터가 두개 이상일 때 기존 집단화 방법들이 갖는 정보의 부정확성을 줄이기 위한 방법이다. 제안 방법은 공간 복잡도를 줄이기 위해 다단계 토폴로지 변형 시 토폴로지를 구성하는 논리 링크들의 유사성을 측정, 유사한 링크들의 그룹화 후 통합 과정을 통해 논리 링크들의 정보 왜곡을 줄인다. 이 방법은 서비스경계라인을 논리 링크로 갖는 풀 메쉬 토폴로지를 스패닝 트리 토폴로지로 변형 시 적용한다. 또한 실험을 통하여 기존 방법 보다 집단화된 정보의 정확도와 질의 응답 정확도에서 나은 성능을 가짐을 증명하였다.