• Title/Summary/Keyword: Bursty traffic

검색결과 101건 처리시간 0.036초

다양한 백그라운드 트래픽이 존재하는 경우의 TCP 공정성 비율 측정 (Estimation of TCP Throughput Fairness Ratio under Various Background Traffic)

  • 이준수;김주균
    • 한국멀티미디어학회논문지
    • /
    • 제11권2호
    • /
    • pp.197-205
    • /
    • 2008
  • TCP는 Internet 트래픽의 90% 이상을 차지하고 있으며 이러한 TCP의 성능을 이해하는 것이 Internet을 분석하는데 중요하다. TCP의 혼잡 제어 알고리즘 하에서 병목 링크를 공유하는 서로 다른 왕복시간을 갖는 TCP 연결들은 서로 다른 공정성을 갖는다고 알려져 있다. 두 개의 서로 다른 왕복시간을 가지는 TCP의 공정성은 왕복시간의 비율에 반비례하고 동기로 인한 패킷 손실이 일어나면 왕복시간이 긴 TCP는 왕복시간이 짧은 경우보다 더욱 성능이 저하된다. 본 논문은 TCP 동기현상이 백그라운드 트래픽에 의해서도 나타날 수가 있고 이러한 동기현상이 여러 종류의 왕복시간을 가진 TCP 연결이 존재할 때 TCP의 공정성에 어떻게 영향을 주는가를 보여준다. 또한 동기현상을 일으키는 백그라운드 트래픽을 분류할 수 있는 세 가지의 측정방법을 보이며 이 분류를 통해 TCP의 공정성을 예측할 수 있는 방법을 제안한다.

  • PDF

탠덤크로스포인터 멀티캐스트 ATM 스위치 연구 (A Study on Multicast ATM Switch with Tandem Crosspoints)

  • 김홍렬
    • 한국컴퓨터정보학회논문지
    • /
    • 제11권1호
    • /
    • pp.157-165
    • /
    • 2006
  • 본 논문에서는 출력 버퍼형 탠덤크로스포인터 멀티캐스트 ATM 스위인 MTCOS 스위치를 제안한다. MTCOS 스위치는 라우팅 구조가 간단한 다수의 크로스포인터 스위치 패브릭으로 구성된 TCSF와 효율적 멀티캐스팅을 위한 집중화기 출력 버퍼로 구성된다. TCSF는 셀프 라우팅 크로스바 스위치가 갖는 셀 지연 편차 문제를 개선하고, 또한 하나의 입력에서 다수 출력 포트들로 다수의 동시 경로를 제공하며, 간단한 소프트웨어적 설정을 통해 다중 채널 스위칭을 제공하며, 확장성, 고성능, 모듈화 특성을 갖는다. MTCOS에서 제공되는 공유 트래픽 집중화 및 출력 큐잉 방식은 다양한 멀티캐스트 트래픽에 대해 낮은 셀 손실율과 낮은 지연시간을 보인다. 또한 동일 Knockout 집중화율을 달성하기 위해 SCOQ와 Knockout 멀티캐스트 스위치 보다 낮은 하드웨어 복잡도를 갖는다. 해석적 및 컴퓨터 시뮬레이션을 통해 임의의 트래픽에 대해 제안된 스위치가 높은 성능을 달성할 수 있음을 보였다.

  • PDF

완전 결합형 ATM 스위치 구조 및 구현 (I부 : 구조 설정 및 성능 분석에 대하여) (The Structure and The Implementation of Fully Interconnected ATM Switch (Part I : About The Structure and The Performance Evaluation))

  • 김근배;김경수;김협종
    • 한국통신학회논문지
    • /
    • 제21권1호
    • /
    • pp.119-130
    • /
    • 1996
  • This paper is the part I of the full study about improved structure of fully interconnected ATM switch to develop the small sized switch element and practical implemention of switch network. This part I paper describes about proposed switch structure, performance evaluations and some of considerations to practical implementation. The proposed structure is constructed of two step buffering scheme in a filtered multiplexer. First step buffering is carried out by small sized dedicated buffers located at each input port. And second step buffering is provided by a large sized common buffer at the output port. To control bursty traffic, we use speed up factor in multiplexing and priority polling according to the levels of buffer occupancy. Proposed structure was evaluated by computer simulation with two evaluation points. One is comparision of multiplexing discipline between hub polling and priority polling. The ogher is overall which should be considered to improve the practical implementation.

  • PDF

WDM 광 버스트 스위칭을 위한 버스트 스케줄링 기법의 성능 평가 (Performance Evaluation of Burst Scheduling Schemes for WDM Optical Burst Switching)

  • 차윤호;소원호;노선식;김영천
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 2000년도 추계종합학술대회 논문집(1)
    • /
    • pp.177-180
    • /
    • 2000
  • Optical burst switching(OBS) is a new switching paradigm to supporting bursty traffic on the Internet efficiently. OBS separates burst level and control level. To handle data burst efficiently, the scheduling schemes in optical burst switching systems must keep track of future resource availability when assigning arriving data bursts to wavelength channels. In this paper, we evaluate the performance of three scheduling schemes which are called Horizon, Single-gap and Multiple-gap, as a basic study for the future research of Optical Internet. Thus, firstly, we analyze the trade-off between the performance and the processing overhead of each scheme. In addition, the performance of OBS system which uses Multiple-gap scheduling is evaluated in detail under various network size. We use simulation for performance evaluation in terms of burst loss rate(BLR), wavelength channel utilization and the number of management data.

  • PDF

이더넷 수동형 광가입자망에서의 동적 대역폭 할당에 관한 연구 (Study on the dynamic bandwidth allocation over Ethernet Passive Optical Network)

  • 주정민;변희정;남기욱;임종태
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 2004년도 학술대회 논문집 정보 및 제어부문
    • /
    • pp.663-665
    • /
    • 2004
  • Ethernet-based passive optical network(EPON) technology is being considered as a promising solution for next-generation broadband access network. It must have the property of high efficiency, low cost, and support quality of service(QoS). A major feature for this new architecture is the use of a shared transmission media between all connected optical network unit(ONU). Hence, medium access control(MAC) arbitration mechanisms are essential for the successful implementation of EPON. In this paper we propose a simple dynamic bandwidth allocation(DBA) algorithm that improves the performance of network and supports IP-based multimedia applications with the bursty data traffic. In addition, we introduce analytic models of proposed algorithms and prove the system based on our algorithm to be asymptotically stable. Simulation results show the new DBA algorithm provides high bandwidth efficiency and low queueing delay of ONU in EPON.

  • PDF

메트로폴리탄 에어리어 네트워크를 위한 스위칭 시스템의 성능 분석 (Performance Evaluation of a Switching System for Metropolitan Area Networks)

  • 문영성
    • 인터넷정보학회논문지
    • /
    • 제4권6호
    • /
    • pp.69-73
    • /
    • 2003
  • 메트로폴리탄 에어리어 네트워크를 위하여 소형 스위칭 시스템 구조를 제안하고, 성능평가를 수행한다. 이더넷과 ATM 기반의 두가지 구조가 가능하나 백본 네트워크가 ATM이라는 점을 고려하여 ATM 방식으로 설계한다. 성능평가를 위해서는 우선 트래픽에 대한 모델링이 필요하다. 이는 엑세스 네트워크가 광대역화 하는 최근의 추세에 비춰볼 때 다양한 서비스로부터 발생하는 트래픽이 버스티한 성격을 띠므로, 이러한 엑세스 네트워크를 백본 네트워크에 연결시키는 메트로폴리탄 에어리어 네트워크는 단순한 포아송 모델로는 모델링이 정확하지 않게 되기 때문이다. 성능평가결과 제안된 시스템이 만족시킬 수 있는 셀손실률이나 지연시간등의 QoS 변수의 하위바운드가 구해진다.

  • PDF

양방향 반도체 광증폭기를 이용한 수동 광통신망 시스템 (Passive Optical Network system Using bi-direction SOA)

  • 최영복;박수진
    • 한국광학회:학술대회논문집
    • /
    • 한국광학회 2008년도 동계학술발표회 논문집
    • /
    • pp.293-294
    • /
    • 2008
  • Using bi-direction SOA based Extension system, FTTH can enhance PON system by increasing both the upstream and downstream link budget. This increased link budget can be used to extend the distance, increase the split ratio or both. The bi-direction SOA regenerates signals using all-optical amplification, and is therefore transparent to data rate or protocol. The bi-direction SOA supports legacy as well as future FTTx standards. This is based on SOA's proprietary technology platform for the manufacturing of advanced discrete photonics and photonic integrated circuits (PICs). Because the bi-direction SOA uses the same InP semiconductor technology used in virtually all telecom lasers, it is able to amplify signals at 1310 and 1490 nm, wavelengths not accessible with commercial fiber-amplifier (EDFA) technology. Due to the extremely fast response time of the InP semiconductor optical amplifiers inside, the SOA can accommodate both continuous (downstream) and bursty (upstream) traffic.

  • PDF

Dynamic Contention Window based Congestion Control and Fair Event Detection in Wireless Sensor Network

  • Mamun-Or-Rashid, Md.;Hong, Choong-Seon
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2007년도 춘계학술발표대회
    • /
    • pp.1288-1290
    • /
    • 2007
  • Congestion in WSN increases energy dissipation rates of sensor nodes as well as loss of packets and thereby hinders fair and reliable event detections. We find that one of the key reasons of congestion in WSN is allowing sensing nodes to transfer as many packets as possible. This is due to the use of CSMA/CA that gives opportunistic media access control. In this paper, we propose an energy efficient congestion avoidance protocol that includes source count based hierarchical and load adaptive medium access control. Our proposed mechanism ensures load adaptive media access to the nodes and thus achieves fairness in event detection. The results of simulation show our scheme exhibits more than 90% delivery ratio with retry limit 1, even under bursty traffic condition which is good enough for reliable event perception.

크로스바 ATM 스위치에서의 장애 관리 (Fault Management in Crossbar ATM Switches)

  • 오민석
    • 정보처리학회논문지C
    • /
    • 제12C권1호
    • /
    • pp.83-96
    • /
    • 2005
  • 다중채널 스위치는 ATM (Asynchronous Transfer Mode)로 널리 사용되는 스위치 구조이며, 스위치의 내부에 장애에 대한 내성(tolerance) 을 구현할 수 있는 것으로 알려져 있다. 예를 들어, 하나의 다중 채널 그룹에 속하는 링크에 장애가 있을 경우, 장애 링크로 통과하려는 트래픽을 여분의 링크가 책임을 질 수 있게 할 수 있다. 스위치 소자에 발생하는 장애는 ATM 셀을 잘못 라우팅하거나 출력단에 도달하는 셀의 순서를 뒤바꾸게 할 수 있다. 본 논문에서는 다중 채널 크로스바 ATM 스위치에 적용할 수 있는 두 가지의 장애 위치 확인 알고리즘을 제안한다. 첫 번째로 제안하는 최적 알고리즘은 시간적으로 최상의 성능을 보여주지만, 계산상으로는 복잡하게 되어 결과적으로 실제 구현이 어려울 수 있다. 이러한 문제점을 해결하기 위해 최적의 알고리즘보다는 계산상으로 보다 효율적인 온라인 알고리즘을 제안한다. 두 알고리즘의 성능은 시뮬레이션을 통해 검증한다. 온라인 알고리즘은 랜덤 트래픽 및 버스티(bursty) 트래픽에 대해 거의 최적에 가까운 성능을 보여 준다. 한편, 제안된 알고리즘으로 장애론 찾아낼 수 없는 경우가 있는데, 그에 대한 열거 및 원인을 제시한다. 끝으로 장애 위치 확인 알고리즘을 이용해서 찾은 장애를 우회하기 위해 행과 연을 추가하는 장애 복구 알고리즘을 제안하다.

ATM망에서 적응적 연결수락제어 방법에 관한 연구 (A Study on the adaptive Connection Admission Control Method in ATM Networks)

  • 한운영;차균현
    • 한국통신학회논문지
    • /
    • 제19권9호
    • /
    • pp.1719-1729
    • /
    • 1994
  • 연결수락제어(CAC : Connection Admission Control)는 ATM(Asynchronous Transfer Mode)망내에 새로운 호의 연결이 요구되었을 때 이 새로운 연결호의 서비스품질을 만족하고, 충분한 자원이 망내에 확보되어 있는 가를 확인한 후 기존에 연결된 호의 서비스 질을 저하시키지 않는 지의 여부를 판단하여 연결 수락 또는 거절을 결정하는 기능을 말한다. 본 논문에서 제안하는 적응적 연결수락제어방법은 신고치와 측정치를 이용하여 트래픽을 예측하는 방법으로서, 신고치를 이용한 트래픽 예측은 호 연결 또는 호 해제 시에 회귀적(recursive) 방법으로 계산되며, 측정치를 이용한 트래픽 예측은 측정반영율 및 측정 반영주기는 트래픽 흐름의 변화를 정확히 추정하고 측정에 의한 예측 오차를 줄이는데 중요한 파라미터이다. 본 논문에서는 측정 반영율의 적응적 조정을 위해 트래픽 흐름의 변화가 크게 일어나는 시점인 연결 수락 또는 연결 해제 시점을 기준으로 하여 그 이후의 경과 시간에 따라 측정 반영율을 변화시키는 방안을 제안한다. 제안된 방법에 대해 동질 트래픽과 이질 트래픽의 경우에서 성능평가를 수행한 결과 적응적 연결수락제어방법이 이용율과 서비스품질(QOS : Quality Of Service)관점에서 기존의 연결수락제어방법보다 개선됨을 확인하였다.

  • PDF