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

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

ATM-PON에서 버스트 트래픽을 지원하는 SR/NSR 다중 모드 MAC Protocol 설계 및 구현 (A Design and Implementation of Integrated MAC Protocol with SR/NSR-ONU supporting the burst traffic over ATM-PON)

  • 장성호;장종욱
    • 한국통신학회논문지
    • /
    • 제28권1B호
    • /
    • pp.18-26
    • /
    • 2003
  • 광대역 액세스 망에서 합류, 분배 지점에서의 효율을 고려한 PON(Passive Optical Network)의 설계는 중요한 관심거리가 되고 있다. PON 구조는 매우 간단하지만, 가입자들에서 발생하는 상향 트래픽 제어를 위해서는 매체 접근 제어 프로토콜이 필요하다 본 논문에서는 여러 트래픽 글래스를 지원하는 ATM-PON을 사용하는 광대역 액세스 망을 위한 Request-Counter MAC 프로토콜을 제시한다. 제안된 매체 접근 제어 프로토콜을 위해 ITU-TG 983을 기반으로 하여 Grant Field 형식과 Minislot 형식, 그리고 대역 할당 알고리즘을 제시하였다 실험 결과 종래의 매체 접근 제어 프로토콜보다 더 나은 서비스 품질을 보장받을 수 있음을 확인할 수 있었다.

ATM 망에서 ABR서비스를 위한 개선된 전송률 기반의 폭주 제어 알고리즘 (An nhancement of Explicit Rate Based Congestion Control Algorithm for ABR Service in the ATM Network)

  • 김주영;박준희;송화선;정영준
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 1998년도 가을 학술발표논문집 Vol.25 No.2 (3)
    • /
    • pp.374-376
    • /
    • 1998
  • ABR서비스는 ATM 망의 이용률을 증대시키고, 매우 버스트한 트래픽 응용을 지원하기위해 설계되었다. ATM 포럼에서는 망에서 소스의 셀 전송률을 조절하고 셀 손실을 최소화하기 위한 ABR 서비스 표준으로 폐쇄루프와 전송률기반의 폭주 제어 알고리즘을 채택하였다. 이러한 폭주 제어 알고리즘 중에서 대표적인 것이 ERIVCA(Explicit Rare Indication for Congestion Avoidance) 이다. 본 논문에서는 ERIVCA 의 견고성, 공평성 LAN/WAN 환경에 대해서 성능을 시험하고. 그 결과로 성능을 향상시키기 위해 개선된 최대-최소 구조를 제공한다. 또한 제안된 구조에 대한 시뮬레이션을 하여 기존 ERIVCA 알고리즘의 성능과 비교 분석한다.

  • PDF

ATM 망에서 효율적인 트래픽제어 알고리즘 (An efficient the traffic control algorithm in ATM Network)

  • 류언무
    • 한국컴퓨터정보학회논문지
    • /
    • 제5권4호
    • /
    • pp.112-119
    • /
    • 2000
  • 본 논문에서는 망에서 폭주상태가 발생할 경우 수행될 수 있는 망의 정보가 전혀 없는 예방제어 기법과 폭주 상태가 발생한 상황을 회복하는데 큰 전파지연 때문에 효율적이지 못한 반응제어 기법의 문제점을 해결하기 위해 다중화기 내의 버퍼에 임계값을 설정하여 폭주제어를 수행할 수 있는 피드백 리키버켓(FBLB : FeedBack Leaky Bucket) 알고리즘을 제안하고 그 성능을 버퍼를 가진 리키버켓(Buffered Leaky Bucket) 알고리즘과 비교 분석하였다.

  • PDF

LAN을 이용한 고가용 시스템의 계층적 제어 알고리즘 (Hierarchical Network Management Algorithm for Highly Available System with a LAN)

  • 양지호;김동길;김정선
    • 한국통신학회논문지
    • /
    • 제15권6호
    • /
    • pp.516-525
    • /
    • 1990
  • 본 논문은 지능망 서비스 제어 시스템에서 시스템의 신뢰도와 고가용성을 증진시키기 위해 LAN을 이용하여 시스템의 중요부분을 부하분담 구조 또는 중복구조로 다중화 시켰을 경우 이를 효율적으로 운영관리하기 위한 망 상태관리 알고리즘인 계층적 제어 알고리즘을 제안한다. 제안된 알고리즘 검증을 위해 Petri-net을 이용하여 알고리즘을 모델링하고, reachabilaty tree 를 구성하여 알고리즘이 특정 노드의 장애발생과 무관하게 항상 운영 가능하며 알고리즘이 무결함을 입증하였다. 또한 기존방식과 제안된 방식간의 비교를 위해 망 상태 관리를 위하여 요구되는 메세지 트래픽의 양이 집중제어방식과 거의 유사함을 알수 있었다.

  • PDF

ABR 트래픽의 공정성 및 시스템 효율성 증대를 위한 방안제시 (A Scheme for Increasing Fairness and System Utilization in ABR Traffic)

  • 정상준;권태경;송주석
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 1998년도 가을 학술발표논문집 Vol.25 No.2 (3)
    • /
    • pp.380-382
    • /
    • 1998
  • ABR 은 ATM의 서비스 중에서 가장 최근에 추가된 것으로서 트래픽 소스의 전송률을 제어하기 위해서 피드백 메커니즘을 사용한다. ABR 서비스의 성능은 스위치를 통해서 피드백되는 RM 셀에 의해서 결정적인 영향을 받는다. ATM 표준에는 EPRCA, CAPC, ERICA 등의 알고리즘을 다루고 있다. 하지만 이러한 스위치 알고리즘에 대한 성능평가 및 분석 은 자세히 이루어지지 않고 있다. 본 논문에서는 현재 사용중인 ABR 스위치 알고리즘 중 단순히 큐의 길이에 위해 폭주를 판단하는 EPRCA 방법에 대해서 자세히 분석하고 EPRCA 의 단점을 극복하기 위해서 큐의 길이뿐만 아니라 새로운 변수 즉 평균 분산 및 표준편차을 이용해서 각 송신원의 공정성을 높이고 시스템의 효율성을 증대시키는 방안을 제시한다.

  • PDF

이동 Ad-hoc 무선망에서 효율적인 라우팅 알고리즘에 관한 연구 (A Study on the Effective Routing Algorithm for Mobile Ad-hoc Wireless Network)

  • 이동철;김기문
    • 한국정보통신학회논문지
    • /
    • 제9권1호
    • /
    • pp.58-64
    • /
    • 2005
  • 본 논문은 Ad-hoc 네트워크에서의 전송을 효율적으로 하기 위한 클러스터링 알고리즘에 대해 실험을 통하여 살펴보았다. Ad-hoc 네트워크상 노드들은 정보전송과 위치등록, 노드간의 라우팅 경로 유지를 위해 많은 패킷전송이 이루어진다. 이러한 환경에서의 트래픽은 고정망에서 보다 이동성 변수에 따라 더욱 많은 수가 발생하게 될 것이다. 본 논문에서는 무선 Ad-hoc 다중 홉에서의 트래픽 제어를 위한 클러스터링 알고리즘을 통해 패킷 전송효율을 분석하여 그 결과를 제시한다.

패킷 지연 보장을 위한 LTE 시스템의 호 수락 제어 알고리즘 (A Call Admission Control Algorithm in 3GPP LTE System for Guarantee of Packet Delay)

  • 배성재;최범곤;이진주;권성오;정민영
    • 한국통신학회논문지
    • /
    • 제34권6A호
    • /
    • pp.458-467
    • /
    • 2009
  • LTE(Long Term Evolution)는 3GPP(Third Generation Partnership Project)에서 표준화 작업을 진행 중인 차세대 이동통신 기술이다. LTE에서는 기존의 이동통신망이 회선 교환 네트워크를 통해 음성 트래픽을 전달하는 것과는 달리 IP 기반의 패킷 교환 네트워크를 통해 모든 종류의 트래픽을 전달하기 때문에 다양한 서비스에 대한 QoS(Quality of Service) 보장이 어렵다. LTE 시스템에서 사용자의 QoS를 제공하기 위해서 RRM(Radio Resource Management)이 매우 중요하며, 특히 RRM의 한 부분인 호 수락 제어 기능은 기존에 수락된 호들의 QoS를 유지하고 네트워크 혼잡 상황을 방지하는 중요한 역할을 수행한다. 본 논문에서는 LTE 시스템에서 제공하는 다양한 서비스들의 QoS를 보장하기 위한 호 수락 제어 알고리즘을 제안하고 모의실험을 통하여 성능 평가를 수행한다. 제안하는 알고리즘은 채널 및 네트워크의 상황을 반영하여 요청 호의 일부를 거절함으로써 과도한 호로 인한 네트워크 혼잡 상황을 방지함과 동시에 사용자의 QoS를 만족시킬 수 있다. 특히 제안한 호 수락 제어 알고리즘은 각 서비스 종류에 대하여 LTE 표준에서 요구하고 있는 최대 허용 패킷 지연을 만족시킬 수 있다.

전송률 보장을 위한 TCP 트래픽 제어에 관한 연구 (A study on the Throughput Guarantee with TCP Traffic Control)

  • 이면섭
    • 한국전자통신학회논문지
    • /
    • 제11권3호
    • /
    • pp.303-308
    • /
    • 2016
  • 최근 네트워크 기술이 급속도로 발전하고 인터넷 상에서 멀티미디어 서비스 같은 높은 대역폭을 요구하는 서비스들이 증가하면서 네트워크 트래픽이 급속히 증가하고 있다. 이러한 트래픽의 급증으로 인하여 네트워크 자원 부족 및 서비스의 품질 저하등의 문제점들이 발생하고 있으며, 이를 해결하기 위해 QoS(: Quality of Service)를 보장하기 위한 다양한 기법들이 연구되고 있다. 현재 QoS를 보장하기 위한 기법들 중 가장 대표적인 방식이 차등화 서비스(Differentiated Service)이다. 차등화 서비스에서는 AF(: Assured Forwarding) PHB(: Per Hop Behavior)를 정의하고 이를 통해 통계적으로 일정 수준 이상의 전송률(throughput)을 보장하고자 한다. 그러나, 인터넷 트래픽의 대부분을 차지하고 있는 TCP의 혼잡제어 방식은 개별 플로(flow)를 관리하지 않으면서 전송률을 보장하려고 하는 차등화 서비스의 방식과 근본적인 부조화를 보인다. 본 논문에서는 이러한 부조화 현상을 시뮬레이션을 통해 예시적으로 보여주고, 망에서 터미널의 TCP를 제어하여 이를 해결할 수 있는 방안을 제시하였다. 본 논문에서 제안한 방식은 TCP를 제어하기 위해 ACK에 포함되는 수신 윈도우 크기 정보를 조작하며, 이는 현재 사용중인 TCP 알고리즘의 수정을 필요로 하지 않는다.

혼잡제어의 안정된 동작을 위한 새로운 큐 관리 알고리즘 (A New Queue Management Algorithm for Stabilized Operation of Congestion Control)

  • 구자헌;정광수;오승준
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2002년도 가을 학술발표논문집 Vol.29 No.2 (3)
    • /
    • pp.181-183
    • /
    • 2002
  • 현재의 인터넷 라우터는 Drop tail 방식으로 큐 안의 패킷을 관리한다. 따라서 네트워크 트래픽의 지수적인 증가로 인해 발생하는 혼잡 상황을 명시적으로 해결 한 수 없다. 이 문제를 해결하기 위해 IETF (Internet Engineering Task Force)에서는 RED(Random Early Detection)알고리즘과 같은 능동적인 큐 관리 알고리즘(AQM: Active Queue Algorithm)을 제시하였다. 하지만 RED 알고리즘은 네트워크 환경에 따른 매개 변수의 설정의 어려움을 가지고 있어 잘못된 매개변수 설정으로 인하여 네트워크 성능을 저하시키는 문제를 발생시키며 전체 망에 불안정한 혼잡제어를 야기 시킨다. 본 논문에서는 기존의 AQM를 개선한 SOQuM(Stabilized Operation of Queue Management) 알고리즘을 제안하였다. 제안한 알고리즘의 성능을 검증하기 위해 기존의 방법과 시뮬레이션을 이용하여 비교하였다.

  • PDF

Ethernet PON에서 가입자간 가중치 공평성을 보장하는 매체접근 제어 알고리즘의 설계 및 성능 분석 (Design and Performance Evaluation of a Media Access Control Algorithm supporting Weighted Fairness among Users in Ethernet PON)

  • 최은영;이재용;김병철;권영미
    • 대한전자공학회논문지TC
    • /
    • 제41권8호
    • /
    • pp.45-53
    • /
    • 2004
  • 본 논문에서는 Ethernet PON에서 가입자간 가중치 공평성을 보장하는 매체접근제어 알고리즘(IPDRR : Interleaved Polling with Deficit Round Robin)을 제안하고 성능 분석을 하였다. 제안된 IPDRR 기법의 목적은 기존 Ethernet PON의 TDMA나 Interleaved Polling with Adaptive Cycle Time (IPACT) 방식에서 전송하려는 프레임의 크기가 자신에게 할당된 슬롯의 잔여 대역을 초과하는 경우 이러한 대역폭을 사용하지 못하게 되어 낭비되던 잔여 대역폭을 줄이고, 각 ONU별로 서비스 받는 트래픽 대역폭을 가중치에 비례해서 제공함으로써 각각의 ONU에게 공평성을 보장하는 것이다. 본 논문에서는 시뮬레이션을 통해 기존 Ethernet PON의 IPACT 스케줄링 방법이 트래픽의 특성에 따라서 불공정함을 보이고, 제안된 IPDRR 알고리즘이 ONU 별 공평성과 낭비되던 잔여 대역폭을 제거함으로써 효율이 향상된 것을 보였다.