• 제목/요약/키워드: 블록 할당

검색결과 188건 처리시간 0.023초

무선 ATM 망에서 셀 구조 및 QOS를 고려한 매체 접근 제어 프로토콜의 성능 분석 (A Performance Analysis of the MAC Protocol Considering the Cell Structures and the QOS in Wireless ATM Networks)

  • 안계현;박혁규;이동은;김영천
    • 한국통신학회논문지
    • /
    • 제24권8A호
    • /
    • pp.1195-1207
    • /
    • 1999
  • 무선 ATM 망은 유선 ATM 망과 달리 높은 비트 에러율을 갖는 제한된 대역폭의 무선 링크를 통하여 멀티미디어 서비스를 제공해야만 한다. 따라서 열악한 무선 채널에서 신뢰성 있는 전송 서비스를 제공하기 위하여 에러제어 기법을 고려한 무선 ATM 셀 구조와 제한된 대역폭으로 다양한 이동 멀티미디어 서비스의 유형에 따른 QOS를 보장하는 효율적인 매체 접근 제어 프로토콜이 요구된다. 본 논문에서는 무선 ATM 서비스의 QOS를 고려한 매체 접근 제어 프로토콜을 설계하고, 다양한 무선 ATM 셀 구조에 따른 매체 접근 제어 프로토콜의 성능을 분석하였다. 이를 위하여 여러 형태의 무선 ATM 셀 구조 중에서 무선 ATM 망에서 요구하는CLR과 CER을 만족시킬 수 있는 셀 구조를 성능 분석을 통하여 선택하였으며, 서비스별 QOS를 고려한 대역 할당 알고리즘 및 매체 접근 제어 프로토콜을 설계하였다. 또한 시뮬레이션을 실시하여 선택한 셀 구조에 따른 제안한 매체 접근 제어 프로토콜의 채널 이용률, 호 블록킹률, 패킷 폐기율 등의 성능을 비교하였다.

  • PDF

네트워크 패킷 처리를 위한 효율적인 비트 스트림 명령어 세트 (An Efficient Bit Stream Instruction-set for Network Packet Processing Applications)

  • 윤여필;이용석;이정희
    • 대한전자공학회논문지SD
    • /
    • 제45권10호
    • /
    • pp.53-58
    • /
    • 2008
  • 본 논문은 네트워크 프로세서의 패킷 처리 능력 향상을 위한 새로운 명령어 세트를 제한한다. 제안하는 명령어는 패킷 헤더의 결합 연산을 가속화 할 수 있으므로 보다 효율적인 패킷 처리를 수행할 수 있다. 또한 overlay 명령어 처리를 위한 전용 하드웨어 구조를 설계하여 추가 하드웨어로 인한 비용을 최소화 하였다. 이를 위해 LISA 언어를 이용하여 네트워크 프로세서 기본 아키텍처를 설계하고 overlay 블록을 배럴 시프터를 기반으로 최적화 하였다. 이를 합성하여 면적 및 동작 지연시간을 비교하였으며, 컴파일러의 CKF(Compiler Known Function)를 이용하여 C레벨의 매크로 함수에 할당하고 어플리케이션 프로그램에 대한 실행 사이클 및 실행 시간을 비교하여 성능 향상을 확인하였다. Coware사의 processor designer, compiler designer를 이용하여 실험하였으며 Synopsys의 TSMC $0.25{\mu}m$로 합성한 결과 20.7%의 동작 지연시간 감소를 보였고, 전체 실행 사이클에선 제안하는 명령어 세트에 의해 30.8%의 성능 향상을 보였다.

완전탐색 블럭정합 알고리즘의 고속 처리를 위한 VLSI 어레이 프로세서의 구조 (A VLSI Array Processor Architecture for High-Speed Processing of Full Search Block Matching Algorithm)

  • 이수진;우종호
    • 한국통신학회논문지
    • /
    • 제27권4A호
    • /
    • pp.364-370
    • /
    • 2002
  • 본 논문에서는 완전탐색 블럭정합 알고리즘의 고속처리를 위한 VLSI 어레이 프로세서의 구조를 제안한다. 완전 탐색 블록정합 알고리즘으로부터 인덱스 공간을 확장한 단일할당코드를 변환 후, 이것으로부터 데이터의존그래프를 구하고, 최적의 방향으로 투영시켜 신호흐름그래프를 얻는다. 신호흐름그래프에 시간 및 공간적인 지역성을 추가하여 이차원 VLSI 어레이를 구하였다. 탐색영역의 후보블럭이 행과 열로 중첩되므로, 중복되는 데이터를 재사용해서 데이터 임력횟수를 줄이고 처리 속도를 향상시켰다. 블럭의 크기가 N이고 최대탐색거리가 p인 경우, 제안한 VLSI 어레이의 처리요소는 ($N_2$+1)$\times$(2p+1)개이고, 입력포트는 (N+2p)개이다. 첫 번째 기준블럭에 대한 이동벡터를 구하는 시간은 ($N_2$+2(p+1)N+6p)이고, 매 (3N+4p-1) 단위시간마다 다음 기준 블럭에 대한 이동벡터가 구해진다.

WDM/TDM 네트워크에서 사용자 요구 트래픽 특성을 고려한 분산 광 경로 설정 기법 (A Distributed Lightpath Establishment Scheme Considering User Traffic Characteristics in WDM/TDM Networks)

  • 임재복;이현태
    • 한국콘텐츠학회논문지
    • /
    • 제4권2호
    • /
    • pp.68-75
    • /
    • 2004
  • 본 논문은 WDM/TDM 네트워크에서 사용자 요구 트래픽 특성에 따른 광 경로를 설정하기 위한 분산된 광 경로 설정에 관한 연구이다. 본 논문에서는 시간슬롯 기반의 WDM/TDM 네트워크에서 사용자 요구 트래픽 특성을 고려하여 시간슬롯을 효율적으로 제공할 수 있는 대역폭 보장형 시간슬롯 할당(Guaranteed-Bandwidth Time-slot Allocation:GBTA) 알고리즘을 제안하였다. 이를 위해 사용자가 요구하는 트래픽 특성을 ATM 네트워크에서 정의하고 있는 서비스 범주에 적용하여 클래스를 구분하였다. 또한 링크의 이용률을 높이고 블록킹 확률을 최소화하기 위해서, 제안한 GBTA방식을 적용한 분산형 광 경로 설정 프로토콜을 확장하였다. 분산형 광 경로 설정 프로토콜은 광 경로를 설정하기 위해 보다 최근의 정보를 가지고 자원을 예약하는 후방 예약 프로토콜 방식을 사용하였다. 제안된 GBTA 기반의 광 파장 경로 네트워크의 경로 설정 성능을 검증하기 위해서 네트워크 시뮬레이터(NS)를 확장한 DOWTns를 이용하여 성능분석을 수행하였다.

  • PDF

데이터베이스 시스템의 원자성 쓰기 보장을 위한 스토리지 I/O 서브시스템 (Storage I/O Subsystem for Guaranteeing Atomic Write in Database Systems)

  • 한규화;신동군;김용석
    • 정보과학회 논문지
    • /
    • 제42권2호
    • /
    • pp.169-176
    • /
    • 2015
  • 최근 데이터베이스 관리 시스템에서는 이중 쓰기 버퍼 기법의 단점을 보완할 수 있는 원자성 쓰기 기법이 제시되었다. 원자성 쓰기 기법을 지원하기 위해서는 파일시스템과 I/O 스케줄러 등의 I/O 서브시스템과 SSD의 원자성 쓰기의 보장이 필요하다. 본 연구에서는 MariaDB의 데이터 쓰기의 기본 단위를 사용하여, 쓰기 단위 연속 블록 할당 기법, 플래그 전달을 통한 I/O 명령 병합 방지 기법, 원자성 쓰기를 지원하는 SSD를 통해 MariaDB의 원자성 쓰기를 지원하는 연구를 진행하였다. Tpcc-mysql와 SysBench를 사용하여 MariaDB에 제안된 기법을 적용한 결과, 원자성 쓰기 기법의 성능을 평가한 결과, 데이터베이스의 처리량이 이중 쓰기 버퍼 기법을 사용한 MariaDB 대비 약 40%~50% 향상된 것을 확인하였다.

고차원변조 방식 및 고속 페이딩 전송 환경을 위한 블럭터보부호 (Block Turbo Codes for High Order Modulation and Transmission Over a Fast Fading Environment)

  • 김향광;김수영;김원용;조용훈
    • 한국통신학회논문지
    • /
    • 제37권6A호
    • /
    • pp.420-425
    • /
    • 2012
  • 오류정정부호화 방식은 일종의 타임 다이버시티 기술의 하나로써 채널에서 발생하는 잡음 및 페이딩 효과를 부호어 내의 여러 개의 비트로 분산시킴으로써 성능의 향상을 도모하는 기술이다. 따라서, 임의의 오류정정부호에 대한 성능이 극대화되기 위해서는 부호어 내의 비트 간 잡음 및 페이딩 정보가 서로 독립적이 될 수 있도록 해주는 것이 가장 바람직하다. 본 논문에서는 고차원변조 방식 및 비교적 짧은 기간의 페이딩으로 감소될 수 있는 타임 다이버시티 효과를 최대화 할 수 있는 블록터보부호를 제안한다. 본 논문에서는 특히 매우 간단한 부호 비트 할당 주소 계산식을 제안하여 외부의 별도의 인터리버 없이 성능을 극대화할 수 있도록 하였다. 본 논문에서 제시된 시뮬레이션 결과에 따르면 기존 방식에 비하여 수 dB 이상의 성능 향상 효과를 기대할 수 있다.

가변 주파수 변환을 위한 시간 영역 다중채널 신호처리 알고리즘 (Time Domain Multiple-channel Signal Processing Method for Converting the Variable Frequency Band)

  • 유재호;김현수;이규하;이정섭;정재학
    • 한국통신학회논문지
    • /
    • 제35권1A호
    • /
    • pp.71-79
    • /
    • 2010
  • 다중채널 신호처리 알고리즘은 사용 주파수 대역의 가변성, 효율적인 전송전력 할당, 서로 다른 전송률과 대역을 요구하는 서비스 형태를 충족시키기 위한 가변 주파수 대역 변환을 요구한다. 본 논문에서는 다중채널 반송파 신호의 가변 주파수 대역 변환을 위해 시간 영역의 윈도우 함수와 DFT(Discrete Fourier Transform)를 이용한 다중채널 신호처리 알고리즘을 제안한다. 제안한 알고리즘은 기존의 주파수 영역에서 대역통과 신호처리를 하는 다중채널 신호처리 알고리즘과 달리, 시간 영역에서 윈도우 함수를 사용한 블록 신호처리를 하기 때문에 기존의 주파수 영역에서 신호처리 방식보다 연산이 간단하며 효율적인 주파수 변환을 할 수 있다. 전산모의 실험을 통해 제안한 알고리즘의 출력신호 복원과 가변 주파수 대역 변환이 효율적으로 이루어지는 것을 보였다.

모바일 와이맥스망에서 채널 적응적인 모바일 스트리밍 비디오 제어 (Channel-Adaptive Mobile Streaming Video Control over Mobile WiMAX Network)

  • 변재영
    • 전자공학회논문지CI
    • /
    • 제46권5호
    • /
    • pp.37-43
    • /
    • 2009
  • 광대역 무선 및 이동 통신망에서의 스트리밍 비디오 서비스는 최근 학계와 산업계로부터 많은 주목을 받고 있다. 특히, 모바일 와이맥스 (IEEE 802.16e) 네트워크 환경은 높은 전송율과 유연성있는 서비스 품질을 제공할 수 있기 때문에 이러한 스트리밍 서비스가 특히 매력적이다. 그러나 압축 비디오 시퀀스가 갖는 무선 및 이동망 오류 채널에 대한 민감성을 고려할 경우에, OFDMA 부반송파 물리 채널에서의 오류 발생으로 인해 화면 내의 메크로블록 또는 슬라이스 일부가 손상을 받을 수 있음에 주목할 필요가 있다. 본 논문에서는 교차 계층 설계를 기반으로하여 OFDMA 부반송파 채널 특성에 적응적인 모바일 스트리밍 서버를 소개한다. 이 스트리밍 서버 시스템은 기지국의 기존 스케줄러, 패킷 배열/재조립, 부반송파 할당 전략 등의 변경없이 낮은 신호 세기를 갖는 부반송파에서도 스트리밍 비디오의 품질 악화를 줄이는데 효과적이다.

동적 기호 실행을 이용한 힙 메모리 OOB 취약점 자동 탐지 방법 (Automated Method for Detecting OOB Vulnerability of Heap Memory Using Dynamic Symbolic Execution)

  • 강상용;박성현;노봉남
    • 정보보호학회논문지
    • /
    • 제28권4호
    • /
    • pp.919-928
    • /
    • 2018
  • OOB(Out-Of-Bounds)는 힙 메모리에서 발생하는 취약점 중 가장 강력한 취약점 중 하나이다. OOB 취약점을 이용하면 Array의 길이를 속여 해당 길이만큼의 메모리를 읽기 혹은 쓰기가 가능하기 때문에 공격자는 기밀 정보에 대한 무단 액세스를 악용할 수 있다. 본 논문에서는 동적 기호 실행과 쉐도우 메모리 테이블을 활용하여 힙 메모리에서 발생하는 OOB 취약점을 자동으로 탐지하는 방법을 제안한다. 먼저, 힙 메모리 할당 및 해제 함수 후킹을 통해 쉐도우 메모리 테이블을 구축한다. 이후 메모리 액세스가 발생할 때, 쉐도우 메모리를 참조하여 OOB가 발생할 수 있는지를 판단하고, 발생 가능성이 존재할 경우 크래시를 유발하는 테스트케이스를 자동으로 생성한다. 제안하는 방법을 활용할 경우, 취약한 블록 탐색에 성공한다면 반드시 OOB를 유발하는 테스트케이스를 생성할 수 있다. 뿐만 아니라 전통적인 동적 기호 실행과는 다르게 명확한 목표 지점을 설정하지 않더라도 취약점 탐색이 가능하다.

XCAP 서버 기능 설계 및 구현 (Design and Implementation of XCAP Server)

  • 현욱;박선옥;이일진;강신각
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국해양정보통신학회 2005년도 추계종합학술대회
    • /
    • pp.571-574
    • /
    • 2005
  • XCAP(XML Configuration Access Protocol)은 IETF의 SIMPLE WG에서 현재 표준화 과정 진행중에 있다. 네트워크에 위치한 많은 통신 어플리케이션들은 Request를 처리하는 시점에서 사용자 별 정보를 접근하는 것을 필요로 하며 사용자별 정보는 네트워크 내에서 유지되며 end 사용자에 의해 관리되도록 하고 있다. XCAP은 이러한 정보들을 관리하고 조직하기 위한 방법으로 제안된 프로토콜로써 HTTP 기반에서 동작한다. 각 정보들은 특정 어플리케이션에서 각자에게 필요한 형태의 XML 데이터로 규격화 되어 있으며, 어플리케이션마다 unique한 ID인 AUID(Application Unique ID)를 할당 받게 된다. 그리고 이러한 새로운 Application Usage들은 사용하고자 하는 XML의 스키마와 default namespace, MIME Type, Validation Constraints, Data Semantics, Naming Conventions, Resource Interdependency, Authorization Policy등을 규정하도록 되어 있다. XCAP 서버는 단말들로부터 이러한 configuration 정보들을 전달받아 조직화하여 유지 관리하는 기능을 수행하게 된다. 본 고에서는 XCAP 서버의 기능을 구현받기 위하여 기능의 정의 및 블록별 기능 분리를 통한 설계 방법 및 구현 방법에 대하여 논하고자 한다.

  • PDF