• 제목/요약/키워드: 트래픽 할당

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

단일 홉 WDM 네트워크에서 링크 정보를 이용한 파장 할당 알고리즘 (Wavelength Assignment Algorithm Using Linkage Information of Single-hop WDM Network)

  • 유승연;김성천
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2003년도 가을 학술발표논문집 Vol.30 No.2 (1)
    • /
    • pp.391-393
    • /
    • 2003
  • WDM 네트워크에서는 파장이 어떻게 할당되는지에 따라 다양한 논리적 토폴로지가 형성되기 때문에 파장 할당이 매우 중요한 문제이다. 기존의 파장 할당 알고리즘은 무한한 수의 ADM을 가정하거나 시간 복잡도를 고려하지 않았다. 제안되었던 알고리즘 중 가장 성능이 좋은 RCL 알고리즘의 경우, 불필요한 블로킹을 발생시킨다는 문제점이 있다. 본 논문에서는 동적인 트래픽 요청에 대해 기존 기법보다 시간 복잡도를 줄이면서 I/O 블로킹과 파장 블로킹을 모두 최소화할 수 있는 파장 할당 알고리즘을 제안한다.

  • PDF

대화형 비디오 서비스를 위한 MPEG 비디오 기반의 동적 대역폭 관리 기법 (Dynamic Bandwidth Management scheme for Interactive Video Service Based on MPEG Video)

  • 이승윤;유황빈
    • 한국정보처리학회논문지
    • /
    • 제6권2호
    • /
    • pp.367-376
    • /
    • 1999
  • 가변 압축 미디어 특성을 갖는 비디오 서비스는 발생되는 프레임 단위의 트래픽의 유동성 때문에 대역폭 관리에 있어 많은 제약을 수반한다. 특히, MPEG 비디오와 같이 VBR(Variable Bit Rate) 트래픽 특성을 갖는 비디오에 대한 대역폭 관리는 프레임간의 심한 트래픽 변이 때문에 대역폭 활용 이득이 낮아진다. 또한, VOD(Video-On-Demand)와 같은 대화형 비디오 서비스에서 VCR 기능과 같은 대화형 서비스를 제공할 때의 트래픽 변화는 예측하기 힘들기 때문에 효과적인 대역폭 관리가 힘들다. 본 논문에서는 MPEG 비디오와 같이 VBR 트래픽 특성을 지닌 저장 미디어를 기반으로 하는 대화형 비디오 서비스를 위한 동적 대역폭 할당 방법을 제안한다. 이 방법은 선인출 기반의 가변구간 대역폭 할당 기법과 다수 스트림에 대한 동적 대역폭 관리를 통해 주어진 전체 대역폭의 활용율을 극대화시킨다. 또한, 제안하는 기법은 MPEG 스트림의 트래픽 특성을 반영한 대역폭 할당 방법을 적용하며, 다중 스트림에 대해 동적 대역폭 관리를 사용한 네트워크 자원 활용을 극대화시킬 수 있는 방법을 제공한다.

  • PDF

차세대 이동통신 패킷 수송망에서 서비스 품질을 고려한 효율적인 대역폭 재할당 기법 (An Efficient QoS-Aware Bandwidth Re-Provisioning Scheme in a Next Generation Wireless Packet Transport Network)

  • 박재성
    • 한국통신학회논문지
    • /
    • 제31권1A호
    • /
    • pp.30-37
    • /
    • 2006
  • 본 논문에서는 차세대 이동통신 수송망에서 트래픽 클래스별 서비스 품질 요구 사항을 고려한 효율적인 대역폭 재할당 기법을 제안한다. 제안 기법은 유선망 트래픽 클래스를 실시간 클래스와 비시실시간 클래스로 구분하여 무선망 계층에서 정의된 서비스 품질 클래스를 유선망 트래픽 클래스로 매핑시킨 후 실시간 트래픽 클래스가 비실시간 트래픽 클래스의 유휴 자원을 동적으로 사용하도록 한다. 제안 기법은 운영자가 지정한 패킷 손실율과 Auto-Regressive(AR) 시계열 모델을 이용하여 주기적으로 비실시간 트래픽 클래스의 향후 필요 대역폭을 예측하며 유휴 대역폭이 발생하는 경우에만 이를 실시간 트래픽 클래스에 동적으로 할당함으로써 비실시간 트래픽 클래스의 패킷 손실율을 보장함과 동시에 시스템의 대역폭 이용율을 향상시킨다. 본 논문에서는 실제 측정된 인터넷 트래픽을 비실시간 트래픽 클래스로 이용하여 제안 기법은 링크 대역폭의 효율을 증가시켜 실시간 트래픽의 수용량을 증가시킴과 동시에 모든 시 구간에서 비실시간 트래픽 클래스에 원하는 패킷 손실율을 보장할 수 있음을 검증하였다.

광가입자망의 트래픽 분석에 관한 연구 (A Study on the Traffic Analysis of Optical Subscriber Network)

  • 정해영;이흥재;최진규;이우섭;유제훈
    • 전기전자학회논문지
    • /
    • 제6권2호
    • /
    • pp.161-168
    • /
    • 2002
  • 근래의 네트워크에선, 다양하고, 증가된 네트워크의 트래픽을 수용하기 위해 정보의 전달매체는 전기적인 신호에서 보다 빠른 빛으로 그 매개체가 바뀌어 가고 있다. 본 논문에서는 AweSim을 이용하여 성능 분석 프로그램을 개발하고, 초고속 광가입자 분배망으로 EPON에 대해 여러 가지 조건으로 시뮬레이션 하였다. ONU의 개수에 따른 영향, 부하변화에 따른 영향, 슬롯 할당방식에 따른 영향 등을 살펴보았다. 시뮬레이션 결과, 분배망의 트래픽 처리에는 ONU의 개수, 타임 슬롯의 할당 방식이 큰 영향을 주는 것으로 판단되며, 고정길이 슬롯 할당방식 보다는 가변 슬롯 수 할당방식이 트래픽 처리에 효율적인 것으로 분석되었다.

  • PDF

홈 네트웍에서의 Priority 재배정을 통한 트래픽 제어 알고리즘 (A Traffic Control Algorithm in Home Networks through Priority Reassignment)

  • 임승옥;정광모
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2002년도 가을 학술발표논문집 Vol.29 No.2 (3)
    • /
    • pp.622-624
    • /
    • 2002
  • 네트웍 기술이 급속도로 발달함에 따라, 다수의 PC를 보유하고 인터넷 서비스를 사용하는 가정이 늘어나고 있다. 이렇게 가정에서의 네트웍 환경이 변함에 따라, 가정 내에서의 원활한 네트웍 서비스의 제공과 가전기기들 간의 통신을 연결하는 기술이 홈 네트워킹에서 주된 관심사가 되고 있다. 이렇게 홈 네트웍이 확장됨에 따라 홈 네트웍 내에서의 트래픽 증가가 예상되는데, 증가된 트래픽을 어떻게 관리하고 서비스를 제공할 것인가가 홈 네트웍 발전에 큰 영향을 미칠 것이라고 예견된다. 홈 네트웍에서 존재할 수 있는 트래픽은 크게 3가지 정도로 나누어 볼 수 있는데, 제어 트래픽, 인터넷이나 non-real-time 트래픽, 그리고 real-time multimedia 트래픽이다. 이러한 복합적인 홈 네트웍에서의 트래픽을 처리하기 위해, 사용자가 많이 사용한 트래픽에 대해 우선권을 부여하는 방식과 각 트래픽의 고유한 성질을 보존하는 priority-based 트래픽 제어 구조를 설계하였다. 시뮬레이션 결과로는 사용자가 빈번히 사용한 트래픽 class에 대해서는 priority가 높게 할당되며, 각 트래픽의 특성이 감안된 priority 변화를 보여주고 있다.

  • PDF

Ethernet PONs에서 서비스 클래스별 전송 우선순위를 적용한 DBA 스케쥴링 방식 및 성능 분석 (Service Class Priority Controlled DBA Scheduling Method and Performance Evaluation in Ethernet PONs)

  • 남윤석
    • 정보처리학회논문지C
    • /
    • 제12C권5호
    • /
    • pp.679-686
    • /
    • 2005
  • EPON 가입자 망은 매체를 공유하고, EPON 가입자의 5트래픽을 통합하여 전송하기 때문에 EPON 대역 할당에 대한 제어 방식이 중요하게 다루어지고 있으며, TDMA에 기반한 DBA 방식은 표준에 포함하지 않아서 다양한 알고리즘이 적용될 수 있다. 본 논문은 최선형 서비스와 지연 우선순위 큐 기반으로 높은 우선순위의 트래픽에 대하여 지연 QoS를 보장하는 DBA 방식에 관한 것으로, 제안된 DBA 방식은 전체 트래픽에 대하여 가상 스케줄링 방식을 사용하고 서비스 클래스의 우선순위에 따라 차례로 각 클래스의 트래픽에 적용하는 방식이며, 표준 규격에 명시된 MAC 메시지를 사용하며 DBA 기능 구성이 간단하면서도 각 클래스에 맞게 QoS를 보장할 수 있다. 모사시험을 통하여 폴링시간간격, 상향 및 하향 트래픽 부하 등에 따른 서비스 클래스 별 트래픽의 지연시간으로 성능을 평가하였으며, 가입자의 상향 트래픽 발생에 따른 실제 전달된 통합 트래픽의 양 등을 분석하였다. 제안된 방식과 같이 간단한 우선순위 적용으로도 지연 우선 순위가 높은 트래픽에 대하여 QoS 보장이 충분히 수행되는 것을 확인하였다.

EPON망에서 차등 CoS 제공을 위한 주기적 폴링 기반의 동적 대역 할당 방법 (Cyclic Polling-Based Dynamic Bandwidth Allocation for Differentiated Classes of Service in Ethernet Passive Optical Networks)

  • 최수일
    • 한국통신학회논문지
    • /
    • 제28권7B호
    • /
    • pp.620-627
    • /
    • 2003
  • EPON망은 중앙 기지국과 가입자들 사이에 광 액세스 라인을 저렴하게 제공할 수 있는 액세스 망 기술로 떠오르고 있다. 동적 대역 할당은 상향 채널의 효율적인 활용을 위해 ONU간 통계적 다중화를 제공한다. 본 논문에서는 EPON망에서 차등 CoS를 제공하기 위해 주기적 폴링을 기반으로 한 동적 대역 할당 방법을 제안한다. 더불어, Interleaved 폴링 방식에 기반한 동적 대역 할당 방안은 상향 트래픽 로드가 적은 경우 하향 채널의 용량을 대폭 감소시키는 단점을 가지고 있음을 보인다. 실제적인 시뮬레이션 결과를 얻기 위해 self-similarity와 long-range dependence 특성을 갖는 트래픽을 이용하였다. EPON망의 성능은 ONU에 제공되는 다양한 로드별로 분석하였으며, 특히 차등 CoS 특성 분석을 위해 등급별 패킷의 지연 특성을 분석하였다.

ATM 망을 이용한 통합서비스의 트래픽 관리 (Traffic Management of Integrated Services using ATM Networks)

  • 김훈;박종대;남상식;박광채
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2001년도 추계학술발표논문집 (하)
    • /
    • pp.1477-1480
    • /
    • 2001
  • 기존 통신사업자가 급변하는 통신시장에 대응하기 위한 구체적 접근방법에 초점을 맞추어 통신기술의 변화와 이에 따른 기존망을 어떻게 개선하여야만 수익성에 차질을 빚지 않을 수 있느냐가 전재 조건이 된다. 먼저 통신기술의 변화에 따른 망의 진화방향을 음성의 패킷화 실현, 망 구조의 단순화 및 통합화를 통한 운용비용의 절감, 향후 신규서비스의 수용에 용이한 방향이 있어야 한다. 본 논문에서는 ATM을 중심으로 한 차세대 교환망에서 음성과 데이터가 동일 패킷망을 사용하므로서 망 대역폭을 효율적으로 활용하는 방법과 유효 대역 사용률을 향상하는 유연한 대역관리 방법에 대해 개괄적으로 논하였으며, 이를 바탕으로 대역폭 할당 프로토콜을 분석한 수 있는 모델을 제안하고, 주어진 음성 및 데이터 트래픽의 요구와 제약을 조건으로 시스템 파라미터를 최적화하기 위해 update interval 시간과 음성과 데이터 트래픽에 예약된 슬롯의 수를 사용하였다. 분석적인 모델은 성능에 관한 트래픽 유형들의 영향뿐만 아니라 혼합 트래픽 시스템의 동적 할당 방법과 대역관리 방법을 제공한다.

  • PDF

이동 멀티미디어 서비스를 위한 자원 예약 및 할당 방안 (Resource Reservation and Allocation Method for Mobile Multimedia Service)

  • 이종찬;이문호
    • 한국통신학회논문지
    • /
    • 제29권7A호
    • /
    • pp.766-774
    • /
    • 2004
  • 차세대 이동통신 시스템(B3G)은 음성 트래픽 뿐만 아니라 데이터, 화상, 비디오와 같은 멀티미디어 트래픽을 지원하므로 더 많은 무선 자원을 요구한다. 특히 멀티미디어 트래픽의 전송 중에 핸드오버가 발생하면 멀티미디어 트래픽의 QoS가 지연 및 손실에 의하여 영향 받기 때문에, 정지 상태에서의 경우와 대등한 QoS를 유지하기 위해서는 효율적인 자원 예약 및 할당 방안이 필요하다. 본 논문에서는 이동 멀티미디어 망에서 이동 단말기의 이동방향 추정에 근거하여 자원을 예약하곡 이를 근거로 멀티미디어 트래픽을 전송하는 핸드오버 기법을 제안한다 이 기법은 섹터 추정과 존 추정으로 구성된 2 단계 추정에 근거하여 이동 단말기의 위치와 이동 방향을 결정하고 이를 이용하여 자원을 예약한다. 제안된 방법의 성능을 시뮬레이션에 의해 분석한다.

이동망의 채널할당과 작업 스케줄링 관련 모델 및 성능분석 (Performance of Job scheduling Model And Channel Allocation of Cellular Network)

  • 손동철;김동현;류충상
    • 한국전자통신학회논문지
    • /
    • 제3권1호
    • /
    • pp.26-30
    • /
    • 2008
  • CDMA 이동망 환경에서는 한정된 자원을 효율적으로 사용하여 멀티미디어 서비스 요구에 따른 무선 트래픽 채널을 할당하는 기법은 무선이라는 특수 환경으로 인해 제약을 받을 수밖에 없다. 이동망의 기지국의 경우 여러 무선 가입자 보드로부터 요구되는 서비스별 트래픽 요구에 대한 채널 할당과 이에 대한 메인보드에서 처리해야 하는 작업 스케줄링은 무선과 CPU라는 서로 다른 환경을 잘 매핑하는 과제를 안고 있다. 본 논문에서는 음성과 데이터 호를 동시에 서비스하는 셀룰러 시스템에서 멀티미디어 서비스 트래픽 특성을 고려한 주파수할당과 작업 스케줄링이라는 두 가지 요소를 접목할 때 적합한 작업 스케줄링 방식을 제안한다.

  • PDF