• 제목/요약/키워드: 트래픽 감소기법

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

확장형 디스플레이를 위한 분산 렌더링 시스템의 네트워크 대역폭 감소 기법 (A New Network Bandwidth Reduction Method of Distributed Rendering System for Scalable Display)

  • 박우찬;이원종;김형래;김정우;한탁돈;양성봉
    • 한국정보과학회논문지:시스템및이론
    • /
    • 제29권10호
    • /
    • pp.582-588
    • /
    • 2002
  • 확장형 디스플레이(Scalable Display)는 큰 화면과 높은 화질의 영상을 생성하여 사용자들에게 보다 현실적인 느낌을 주고 이에 몰입할 수 있는 환경을 제공하는 시스템이다. 최근 들어서 이러한 확장형 디스플레이는 자체 그래픽 가속기와 메모리, CPU, 저장장치를 갖는 개별 PC들을 네트워크로 연결한 클러스터 환경에서 구축되고 있다. 하지만 클러스터 환경에서 분산 렌더링을 수행하면 제한된 대역폭 때문에 네트워크 병목점을 갖게 된다. 본 논문은 이러한 네트워크 트래픽을 줄이는 새로운 알고리즘을 제안하고, 이를 기존의 분산 렌더링 시스템에 적용하여 구현한 내용을 소개한다. 제안하는 기하 추적(geometry tracking) 알고리즘은 전송되는 데이터들을 색인화하여 중복된 기하정보 전송을 방지하여 네트워크 부하를 줄이는 방법으로, 실험을 통해서 최대 42%까지 네트워크 트래픽을 감소시킬 수 있었다.

IP 네트워크에서 적응적 역함수 버퍼링 구간을 적용한 버스트패킷 구성 방식에서 에너지 절약 특성 (Energy Saving Characteristics on Burst Packet Configuration Method using Adaptive Inverse-function Buffering Interval in IP Core Networks)

  • 한치문
    • 전자공학회논문지
    • /
    • 제53권8호
    • /
    • pp.19-27
    • /
    • 2016
  • IP 네트워크에서 에너지 절약을 위한 한 가지 방안으로 적응적 버퍼링 기법을 적용한 버스트 패킷 구성 및 그의 알고리즘에 대한 연구가 진행되어 왔다. 본 논문은 IP 네트워크의 ingress 라우터에서 버스트 스트림 패킷을 구성할 때, 에너지 절약을 위한 패킷 버퍼링 구간 결정 방법에 대해 검토한다. 특히 ingress 라우터의 입력 단에서 에너지 절약 효율을 높이기 위해 버스트 스트림 패킷을 만들 때 적응적 버퍼링 구간 및 구현 기법이 요구된다. 본 논문에서는 현재 버퍼링 구간은 과거 버퍼링 구간의 입력 트래픽을 기반으로 결정하는 최선의 적응적 역함수 버퍼링 결정 방식을 제안하고, 그의 에너지 절약과 지연 특성을 시뮬레이션을 통해 분석한다. 본 논문에서 적절한 역 지수함수를 이용하여 버스트 스트림 패킷 구성을 위한 버퍼링 구간을 결정하면, 에너지 절약 효과의 개선 및 평균 지연 변이를 감소시킬 수 있음을 나타낸다. 이 방법은 다른 방법에 비해 우수한 특성을 가지고 있음을 확인한다. 그리고 제안 방법은 다양한 입력 트래픽 유형에 민감하게 반응하지 않으며, 실용적인 방법임을 나타낸다.

애드 혹 네트워크에서 링크밀도기반 클러스터 구축을 이용한 효율적인 플러딩 (Efficient Flooding in Ad hoc Networks using Cluster Formation based on Link Density)

  • 이재현;권경희
    • 정보처리학회논문지C
    • /
    • 제14C권7호
    • /
    • pp.589-596
    • /
    • 2007
  • 플러딩 방식은 중복 패킷 전송 과 패킷 충돌 같은 근본적인 문제점을 가지고 있으면서도 무선 애드 혹 네트워크에서 임의의 싱크 노드에 대한 경로를 찾기 위해 자주 사용된다. 플러딩 방식이 가지고 있는 이러한 문제점을 개선하기 위한 방법들 중의 하나로 클러스터 플러딩 기법이 제안되어 사용되고 있다. 본 논문에서는 임의의 노드로부터 통신범위 안에 있는 노드들의 수인 노드들의 밀집도 이용하여 헤더를 선출하는 밀도기반 클러스터 플러딩 기법을 제안한다. 네트워크에서 발생하는 중복 패킷전송 및 패킷충돌과 같은 추가비용을 감소하는 방법은 플러딩을 하지 않는 비 플러딩(non-flooding) 노드를 가능한 한 많이 만드는 것이고, 이를 위해서는 가능한 많은 노드들을 멤버로 가지고 있는 클러스터 헤더를 선출하는 것이다. 제안한 방식은 신뢰할 수 있는 네트워크를 유지하고, 네트워크 트래픽의 효율성을 증가시킬 것이다. 본 논문에서는 NS2를 이용한 시뮬레이션을 통하여 기존의 클러스터 방식에 비해 밀도 기반 클러스터가 비 플러딩 노드의 수를 증가시켜 네트워크의 성능저하 없이 네트워크 트래픽의 효율성이 향상되는 것을 확인한다.

MPLS 망에서 확장성을 갖는 RSVP-TE 프로토콜 구현을 위한 메시지 부하의 영향 분석 (Evaluation on Effect of Message Overhead for Implementing a Scalable RSVP-TE Protocol in MPLS Networks)

  • 이영우;박재형;김상하
    • 정보처리학회논문지C
    • /
    • 제11C권6호
    • /
    • pp.815-820
    • /
    • 2004
  • 인터넷의 고품질 서비스를 제공하기 위한 기술로 MPLS 트래픽 엔지니어링 기술이 대두되고 있다. MPLS 망에서 트래픽 엔지니어링은 서비스 품질을 보장할 수 있는 경로를 계산하고 MPLS 신호 프로토콜을 이용하여 망 자원을 예약하는 기능을 수행한다. MPLS 신호 프로토콜의 하나인 RSVP-TE 프로토콜은 플로우 기반으로 설정된 경로의 연결 상태 관리를 위해 주기적으로 Refresh 메시지를 송수신한다. 이러한 주기적인 메시지의 송수신은 프로토콜 메시지 처리 부하를 증가시키기 때문에 많은 수의 경로 설정 능력을 제한하는 문제점을 유발한다. 본 논문은 이러한 RSVP-TE 프로토콜의 Refresh 메시지의 부하를 줄이기 위하여 제시된 Refresh Reduction 기법의 영향에 대하여 분석한다. 또한, 확장성을 갖는 RSVP-TE 프로토콜을 구현하기 위해서 메시지 부하가 적은 기법을 제안한다.

Labeled OBS 망에서의 버스트 손실 감소를 위한 혼잡 제어 (Congestion Control for Burst Loss Reduction in Labeled OBS Network)

  • 박종훈;유명식
    • 한국통신학회논문지
    • /
    • 제30권6B호
    • /
    • pp.331-337
    • /
    • 2005
  • 오늘날 사용자들의 네트워크 사용량은 인터넷 망의 공급을 앞질러 가고 있다. 따라서 단일 광섬유 하나의 잠재적인 대역폭이 큰 광 인터넷 기술은 꼭 필요한 기술로서 인식되고 그 연구가 활발히 진행되고 있다. 그 중 OBS 망은 기존에 제안되었던 기술보다 상용화 가능성이 매우 크다. 또한 최근에는 MPLS의 레이블 스위칭 개념을 도입한 Labeled OBS에 대한 연구가 진행되고 있다. 하지만 이러한 OBS 망은 데이터를 모아서 버스트 단위로 전송하므로, 하나의 버스트 손실이라도 망 전체의 성능에 큰 영향을 미치고, 어느 한 지점으로 트래픽이 집중하게 되면 채널을 예약하지 못한 버스트들은 모두 손실로 처리되어 엄청난 양의 데이터손실을 야기한다. 따라서 OBS 망에서 혼잡 제어를 통하여 혼잡 상황이 좋아질 때까지 트래픽의 유입을 제어할 필요성이 있다. 본 논문에서는 OBS 망의 혼잡 상황에 대하여 버스트 전송을 제어하는 방법을 이용하여 혼잡 상황에 효과적으로 대처하는 기법을 제안한다. 제안된 혼잡 제어 기법을 통해 OBS 망의 수율 저하를 최소로 하고, 버스트의 손실은 크게 줄였다.

HIPERLAN/2에서 최소 RCH 수를 제한한 동적 랜덤채널 할당 기법 (Dynamic Random Channel Allocation Algorithm by Limiting the Number of Minimum RCH in HIPERLAN/2)

  • 강재은;이정규
    • 한국통신학회논문지
    • /
    • 제34권1A호
    • /
    • pp.58-64
    • /
    • 2009
  • 본 논문에서는 최적화된 $\beta$개로 최소 랜덤 채널 RCH(Random CHannels) 개수를 제한함으로써, 단말이 채널 경쟁 구간에서 채널을 획득할 확률을 높이고 지연시간을 줄이는 알고리즘을 제안한다. HIPERLAN/2의 MAC 프로토콜은 TDMA/TDD 기반으로 동작하며, 단말은 RCH 구간을 통해 채널 경쟁에서 성공함으로써 트래픽 전송기회를 획득한다. 그러므로 AP는 각 RCH에서의 단말들의 채널 요청 메시지의 충돌 여부에 따라, 다음 프레임에서 최적의 RCH 개수를 동적으로 할당할 수 있다. 따라서 본 논문에서는 최소 RCH 개수를 $\beta$개로 제한하는 동적 랜덤채널할당 기법을 통해 채널 경쟁에서의 최소 성공률을 보장함으로써 HIPERLAN/2의 시스템 성능을 향상시킨다. 또한 실제 인터넷 트래픽에 기반한 이더넷 분포와 배치 도착을 적용한 시뮬레이션을 통해 최적의 $\beta$ 값을 찾아내며, 제안하는 알고리즘이 기존 알고리즘과 비교하여 처리율이 향상되고 최대 19%의 지연시간이 감소됨을 보여준다.

Realtime Media Streaming Technique Based on Adaptive Weight in Hybrid CDN/P2P Architecture

  • Lee, Jun Pyo
    • 한국컴퓨터정보학회논문지
    • /
    • 제26권3호
    • /
    • pp.1-7
    • /
    • 2021
  • 본 논문에서는 Hybrid CDN/P2P 구조를 기반으로 최적화된 미디어 데이터 탐색과 전송을 수행하며 사용자의 요청 가능성 예측을 통한 선별적 저장을 통해 사용자로의 끊김없는 데이터 전송과 불필요한 트래픽의 감소를 가능하게 한다. 또한 전송지연 및 패킷 손실의 가능성을 최소화하여 실시간으로 미디어를 활용할 수 있도록 하는 새로운 미디어 관리 기법을 제안한다. 이를 위해 각 미디어를 논리적인 세그먼트로 나누어 구성하고 각 세그먼트에 대한 가중치를 지속적으로 계산하며 계산된 가중치에 따라 세그먼트 데이터의 저장 여부를 결정하도록 한다. 또한 네트워크상에 산재되어 있는 컴퓨팅 노드들을 거리에 따라 지역적 그룹으로 지정하고 해당 그룹 내에서 저장 공간을 효율적으로 공유하고 활용하도록 한다. 제안하는 기법의 효율성을 검증하기 위해 수행된 실험을 통해 제안하는 방식이 기존의 방법들에 비해 비교적 좋은 성능 평가가 도출되는 것을 확인하였으며 이는 전송과정에서 발생되는 초기 지연시간 감소와 끊김 없는 전송 모두를 가능하게 할 수 있음을 알 수 있다.

5G 코어 네트워크에서 Credit Value를 이용한 자원 할당 방안 (Resource Allocation Method using Credit Value in 5G Core Networks)

  • 박상면;문영성
    • 한국정보통신학회논문지
    • /
    • 제24권4호
    • /
    • pp.515-521
    • /
    • 2020
  • 최근 데이터 트래픽은 다양한 산업 발전으로 인해 폭발적으로 증가하여 기존 네트워크의 효율성 감소, 과부화 등의 문제를 야기한다. 이러한 문제를 해결하기 위해 가상화 기법을 이용하며 다양한 서비스에 최적화된 네트워크를 제공하는 네트워크 슬라이싱이 주목받고 있다. 본 논문에서는 credit value를 이용하여 자원할당을 하는 방안에 대해 제안한다. 기존 클러스터링 기법을 이용한 방안에서는 다양한 서비스에 대한 할당 요청이 들어올 때마다 클러스터 선정하기 위한 연산이 수행된다. 반면에 제안 방안에서는 클러스터의 잔여 사용량과 balancing을 이용하여 credit value를 설정하여 클러스터 선정에 필요한 연산을 수행하지 않고 slice request를 처리할 수 있도록 하였다. 제안 방안을 검증하기 위해 processing time과 balancing simulation을 진행하였다. 그 결과, 제안된 방안의 processing time 및 오차율은 clustering 기법만 사용한 방안보다 각각 약 13.72%, 약 7.96% 감소하였다.

Proxy Mobile IPv6 환경에서 동적 페이징 지원을 위한 이동성 관리기법 (A New Mobility Management Scheme in Proxy Mobile IPv6 Networks with Dynamic Paging Support)

  • 이명규;김철중;박석천;양영규
    • 한국정보통신학회논문지
    • /
    • 제14권9호
    • /
    • pp.1999-2007
    • /
    • 2010
  • Proxy Mobile IPv6(PMIPv6)는 이동 노드에게 이동성 관리 기능을 요구하지 않는 네트워크 기반의 이동성 관리 프로토콜이다. PMIPv6에서 Mobile Access Gateway(MAG)는 이동노드가 이동 할 때마다 원거리에 위치한 Local Mobility Anchor(LMA)에 위치등록을 수행해야 하며, 이러한 위치등록은 네트워크의 과도한 트래픽과 LMA 부하를 증가시키는 원인이 된다. 따라서, 본 논문에서는 PMIPv6 환경에서 동적 페이징 지원을 위한 이동성 관리기법을 제안하였다. 제안기법에서는 위치등록비용을 감소하기 위해서 페이징 기법을 적용하였으며, 페이징 영역의 크기는 이동노드의 이동 및 통신 패턴에 따라 동적으로 조정된다. 제안기법의 성능을 분석하기 위하여 유체유동(fluid flow) 모델을 이용한 비용 계산식을 구하였으며, 수학적인 비용 분석 결과를 통하여 제안기법이 PMIPv6보다 우수한 성능을 제공함을 알 수 있다.

이동체 추적 기법들 (Mobile Tracking Schemes)

  • 이종찬;이문호
    • 대한전자공학회논문지TC
    • /
    • 제40권4호
    • /
    • pp.30-44
    • /
    • 2003
  • 마이크로/피코셀 환경 하에서 이동체의 빈번한 위치 및 셀간 이동으로 인하여 많은 부가 트래픽이 발생한다. 이동체 위치 추정을 이용함으로서 효율적인 채널 할당과 QoS를 보장하는 핸드오프가 가능하다. 기존의 이동체 위치 추정 방안들은 단지 LOS 환경을 기반으로 하여 제시되었고 다중 경로 환경 또는 shadowing 환경에서는 성능의 감소를 가져왔다. 본 연구에서는 NLOS 환경, 그리고 수신 신호 세기 이외에 부정확한 다수의 위치 결정 파라미터를 고려함으로서 추정의 정확성을 증가시키는 새로운 위치 추정 방안들을 제시한다.