• 제목/요약/키워드: 트래픽 제어 알고리즘

검색결과 284건 처리시간 0.024초

Zigbee 기반의 홈네트워크 기기 보안을 위한 플랫폼 개발 (Platform Development for Home Network Device Security based on Zigbee)

  • 고형준;박채민;류대현;이상진
    • 한국정보보호학회:학술대회논문집
    • /
    • 한국정보보호학회 2006년도 하계학술대회
    • /
    • pp.265-268
    • /
    • 2006
  • 본 논문에서는 댁내망에서 무선 홈네트워크 기기 제어에 있어서의 트래픽 암호화 및 기기인증 등의 보안 문제 연구를 위한 플랫폼을 개발하였다. 우선 근거리 무선 통신 표준으로 자리잡고 있는 Zigbee를 적용한 도어락과 저가의 홈게이트웨이를 개발하고 다양한 암호 알고리즘을 탑재할 수 있도록 하였다. 또한 AES와 HGHT를 탑재하여 기기인증과 트래픽에 대한 암호화가 가능하도록 하였다.

  • PDF

토큰 버킷을 이용한 낮은 비트율 비디오의 실시간 비트율 제어 (Real-Time Rate Control with Token Bucket for Low Bit Rate Video)

  • 박상현;오원근
    • 한국정보통신학회논문지
    • /
    • 제10권12호
    • /
    • pp.2315-2320
    • /
    • 2006
  • 낮은 대역폭을 가지는 네트웍을 통해 비디오를 전송하기 위해 개발된 H.263과 같은 낮은 비트율 비디오는 대역폭에 맞게 출력 데이터를 조절하여야 한다. 본 논문에서는 토큰 버킷 알고리즘을 사용하여 입력 트래픽을 관리하는 네트웍에 적합한 비트율 제어 알고리즘을 제안한다. 제안하는 알고리즘은 계산의 복잡도를 줄이기 위해 반복 연산을 수행하지 않는 최 적화 방법을 사용하였고, 전체 시퀀스의 평균 왜곡을 최소화하면서도 인접 프레임 사이의 왜곡 차이를 최소화하도록 알고리즘을 설계하였다. 비디오 품질의 변동을 감소시키기 위하여 제안된 방법은 슬라이딩 윈도우 개념을 도입하였으며, 이 방법은 선분석(pre-analysis) 처리를 요구하지 않는 특징이 있다. 따라서, 제안된 알고리즘은 비디오를 압축할 때 추가적 인 지연을 필요로 하지 않게 되어 실시간 처리와 낮은 복잡도를 요구하는 비디오 압축기에 적용될 수 있다. 실험 결과에서 제안된 방법은 기존의 비트율 제어 알고리즘에 비해 영상의 품질이 우수한 것을 보여준다.

IP 네트워크에서 혼잡제어를 위한 새로운 Active RED 알고리즘 (A New Active RED Algorithm for Congestion Control in IP Networks)

  • 구자헌;정광수
    • 한국정보과학회논문지:정보통신
    • /
    • 제29권4호
    • /
    • pp.437-446
    • /
    • 2002
  • 기존의 인터넷 라우터는 Drop tail 방식으로 패킷을 관리한다. 따라서 네트워크 트래픽의 지수적인 증가로 인한 혼잡 상황으로 발생하는 패킷 손실을 해결 할 수 없다. 이 문제를 해결하기 위해 IETF(Internet Engineering Task Force)에서는 RED(Random Early Detection) 알고리즘과 같은 능동적인 큐 관리 알고리즘을 제시하였다. 하지만 RED 알고리즘은 네트워크 환경에 따른 매개 변수의 설정의 어려움을 가지고 있어 잘못된 매개변수 설정으로 인하여 네트워크 성능이 저하되는 문제점을 가지고 있다. 본 논문에서는 기존의 RED 알고리즘을 분석하여 문제점을 파악하고 이 문제점을 개선한 새로운 ARED (Active Random Early Detection) 알고리즘을 제안했다. ARED 알고리즘은 네트워크 특성에 맞추어 동적으로 매개변수를 조절하므로서 기존의 RED 알고리즘을 개선한 알고리즘이다. ns(network simulation)를 이용한 실험을 통하여 ARED 알고리즘의 성능을 검증하였다.

MPLS 망에서 차별화 된 서비스를 제공하기 위한 빠른 Multipoint-to-Point LSP 결정 방식 (A Fast Multipoint-to-Point LSP Traffic Engineering for Differentiated Service in MPLS Networks)

  • 김성관;조영종
    • 대한전자공학회논문지TC
    • /
    • 제39권5호
    • /
    • pp.232-242
    • /
    • 2002
  • MPLS(Multiprotocol Label Switching) 망에서 LSP(Lable Switched Path)의 수와 레이블 수를 줄이는 것은 망의 자원 관리 측면에서 매우 중요하며, MTP(Multipoint-to-Point) LSP는 이러한 문제점을 해결할 수 있다. 트래픽 엔지니어링을 고려할 때, MTP LSP는 트래픽 부하의 균형을 통한 망의 가용성과 링크 사용율을 높이는 경로를 선택하여야 한다. 또한 링크 단절시의 재 경로 설정이 요구되므로 빠른 경로 결정 방법이 요구된다. 본 논문은 Diffserv를 지원하는 MPLS 망에서, Diffserv의 PHB(Per Hop Behavior)와 다중경로 MTP LSP간의 매핑을 통한 트래픽 엔지니어링을 제안한다. 제안하는 트래픽 엔지니어링은 서비스 특성에 따라 계층적인 MTP LSP의 다중 경로를 결정한다. Monte-Carlo 방법을 사용한 빠른 트래픽 부하 균형 해를 구함으로써, 망 형태 정보가 빈번히 변하는 대규모 망에서 신속한 재 경로 결정을 할 수 있다. 제안하는 MTP LSP의 경로 결정 방법은 알고리즘의 수행 정도에 따라 최적의 경로 결정에 접근한다. 경로 결정의 시간 복잡도는 O(Cn²logn)으로 기존의 다중 경로 결정 방법과 동일한 시간 복잡도를 가지며, 선형 프로그래밍 접근보다 빠른 수행 시간을 갖는다. 시뮬레이션 결과 제안하는 알고리즘은 망의 형태정보와 요구하는 트래픽 부하 균형에 따라 효과적으로 제어될 수 있음을 보이며, 또한 제안하는 트래픽 엔지니어링의 호 차단율과 대역폭 차단율을 비교함으로써 망의 가용성이 기존의 다중경로 설정보다 높음을 보인다.

ATM 망에서 수율 및 공평성 향상을 위한 효율적 버퍼관리 기법 (A Buffer Management Scheme for Throughput and Fairness Improvement in ATM Networks)

  • 김남희
    • 한국멀티미디어학회논문지
    • /
    • 제6권5호
    • /
    • pp.842-848
    • /
    • 2003
  • ATM 망에서 GFR 서비스는 TCP/IP에 기초를 둔 비실시간 트래픽을 지원하기 위해 고안되었다. GFR 서비스에 있어서 서비스 품질보장을 만족시키기 위한 중요한 요소 중의 하나는 버퍼관리이다 즉, ATM 스위치에서 untagged된 셀에 대해 MCR(Minimum Cell Rate)을 보장하기 위해서는 효율적인 버퍼관리가 필요하다. 본 논문에서는 GFR서비스에서 비실시간트래픽에 대한 효율적인 트래픽제어를 통하여 공평성과 수율을 향상시킬 수 있는 버퍼관리 기법을 제안하였다. 제안된 알고리즘의 성능을 평가하기 위하여 시뮬레이션을 통하여 공평성과 수율을 기존의 기법과 비교하였다. 시뮬레이션 결과 제안된 기법이 기존의 기법보다 공평성과 수율면에서 향상되었음을 확인 할 수 있었다.

  • PDF

ATM 교환기에서 멀티미디어 트래픽 지원을 위한 효율적인 셀 큐잉 및 스케줄링 알고리즘에 관한 연구 (A Study on Efficient Cell Queueing and Scheduling Algorithms for Multimedia Support in ATM Switches)

  • 박진수;이성원;김영범
    • 전기전자학회논문지
    • /
    • 제5권1호
    • /
    • pp.100-110
    • /
    • 2001
  • 본 논문에서는 공유 메모리형 ATM 스위치 설계에 있어서 스위치 자원의 이용률 향상과 서비스 품질 기능 지원을 위한 버퍼관리방안을 고찰하고 여러 기법들의 성능을 비교 분석하였다. 정적 임계법(ST)와 푸시 아웃(PO) 그리고, 동적 임계법(DT)의 성능을 시뮬레이션을 통하여 비교 분석하였고, 특히 동적임계법이 트래픽 부하 및 버스티니스 (Burstyness), 복수개 출력포트간 부하의 불균형성 (Non-uniformity)등의 트래픽 특성 변화에 대해 푸시아웃 (Pushout)에 가까운 견고성 (Robustness)을 가짐을 보였다. 또한, 서비스 품질 기능 구현에 있어서 연결승인제어 (CAC)로부터 구한 트래적 기술자를 이용하여 각 셀 스트림의 서비스 요구조건에 맞도록 메모리 공간을 할당하는 가상분할법 (VP: Virtual partitioning)과 동적분할법 (DP: Dynamic partitioning)등의 버퍼관리 메커니즘을 고찰하였다. 이 기법들을 사용할 경우 규정된 트래픽 (Regulated traffic)과 규정되지 않은 (Unregulated) best-effort 트래픽의 공존이 가능하며 규정되지 않은 트래픽이 존재하더라도 규정된 트래픽이 연결승인제어에 의해 계산된 셀 유실률을 보장받게 됨을 컴퓨터 시뮬레이션을 통하여 보였으며, 특히 과부하 상태에서 DP가 VP에 비해 서비스품질 지원 기능 면에서 우수함을 보였다.

  • PDF

H.264 코덱을 위한 적응적 매크로블록 양자화 방법 (Adaptive Macroblock Quantization Method for H.264 Codec)

  • 박상현
    • 한국정보통신학회논문지
    • /
    • 제14권5호
    • /
    • pp.1193-1200
    • /
    • 2010
  • 본 논문에서는 목표 비트량에 맞게 영상을 압축하는 모델 기반 매크로블록 레이어 비트율 제어 알고리즘을 제안한다. H.264 비디오 압축 표준은 다양한 압축 모드 및 최적화 방법을 사용하여 압축률을 향상 시키지만 복잡한 인코더 구조는 정확한 트래픽 제어를 어렵게 한다. 제안된 알고리즘에서는 매크로블록 단위에서 비트율과 양자화 파라미터의 관계 및 화면간 영상 변화량에 따른 MAD 값을 선형회귀분석을 통해 예측한다. 예측된 데이터를 바탕으로 각 매크로블록의 양자화 파라미터를 라그랑지 곱수 방법을 이용하여 결정한다. 이 값은 다시 한 프레임에 할당된 비트량과 발생한 비트량의 차이에 따라 수정하여 한 프레임을 압축했을 때 결과 비트량이 목표치에 근접할 수 있게 한다. 제안하는 알고리즘과 기존 알고리즘간의 비교 실험은 제안하는 알고리즘이 목표 비트량과 일치하는 결과 비트량을 생성하는 것을 보여준다.

ATM망에서 효율적인 문턱 값 기반 호 수락 제어 (An Effective Threshold based Call Admission Control in ATM Networks)

  • 김상철;고성택
    • 융합신호처리학회논문지
    • /
    • 제1권2호
    • /
    • pp.97-104
    • /
    • 2000
  • ATM 트래픽 제어를 위해서 효과적인 호 수락 제어 방법이 필요하다. 이것은 호 수락 과정에서 서로 다른 종류의 서비스들에 대해서 높은 이용률과 공정성을 제공하여야 한다. 전체 대역공유 법은 대역폭 이용률 측면에서는 효율적이지만 호 수락의 공정성 측면에서는 비효율적이다. 전체 대역 분할 할당 법은 공정성 측면에서는 효율적이지만 대역폭 이용률 측면에서는 비효율적이다. 본 논문에서는 호 수락의 공정성과 대역폭 이용률을 높이기 위하여 링크에 문턱 값을 적용한 새로운 CST(Complete Sharing with Threshold) 알고리즘을 제안하였다.

  • PDF

이종 인지 라디오 네트워크에서 협력 스펙트럼 센싱 및 동적 스펙트럼 결정 방법 (A Cooperative Spectrum Sensing and Dynamic Spectrum Decision Methods for Heterogeneous Cognitive Radio Network)

  • 김남선
    • 한국통신학회논문지
    • /
    • 제37권7A호
    • /
    • pp.560-568
    • /
    • 2012
  • 인지 라디오가 무선통신을 효과적으로 수행하기 위해서, 가장 좋은 주파수 대역을 얻기 위해 수행해야 할 중요한 기능은 스펙트럼을 검출하고 결정하는 것이다. 이러한 것들은 서로 다른 요구조건을 갖는 사용자들이나 서로 다른 특성들을 갖는 채널들이 존재하는 이종 네트워크에서 더욱 나빠진다. 본 연구의 주요한 목적은 이종 인지 무선 네트워크에서 새로운 스펙트럼 결정 알고리즘을 설계하고 분석한다. 이것을 위해, 우선 인지 사용자들을 그들이 요구하는 서비스 품질(QoS)에 따라 서로 다른 트래픽 클래스들로 분류한다. 중앙 집중형 제어 형태로 동작하는 그룹단위의 협력 스펙트럼 검출은 하나의 트래픽 클래스내의 사용자들에 의해서 검출과정이 수행되며, 이 센싱 결과들은 나머지 트래픽 사용자들과 공유하는 형태이다. 다음은 사용자 요구조건들과 검출된 스펙트럼 채널 특성들에 따라 최적의 사용 가능한 대역을 선택하기 위해 계층 분석법(AHP)을 사용한다. 또한 스펙트럼 결정 알고리즘으로 효용함수를 사용한다. 시뮬레이션 분석 결과로서, 제안된 시스템은 가장 좋은 이용 가능한 스펙트럼 채널들을 효율적으로 선택할 수 있음을 보여주며, 시스템 구성의 복잡성을 감소시켜 줄 수 있음을 보여준다.