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

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

오토마타를 이용한 메신저 트래픽의 기능별 분류에 관한 연구 (Study on the Functional Classification of IM Application Traffic using Automata)

  • 이상우;박준상;윤성호;김명섭
    • 한국통신학회논문지
    • /
    • 제36권8B호
    • /
    • pp.921-928
    • /
    • 2011
  • 최근 인터넷 사용자의 증가와 다양한 인터넷 기반 응용프로그램의 증가로 네트워크 트래픽이 급증하고 있다. 효율적인 네트워크 트래픽 관리를 위해 기존의 많은 연구들 에서 다양한 분류 알고리즘을 제시하였고, 대부분의 제안된 방법들은 응용 단위로 트래픽을 분류하며 분류의 정확성을 높이는데 초점을 두고 있다. 하지만 트래픽 제어의 관점에서 보았을 때 응용단위의 트래픽 분류는 응용의 기능별 제어의 기회를 제공하지 못하고 네트워크 사용자가 각 응용의 어떤 기능을 사용하는지를 파악하지 못하게 되는 문제점을 가지고 있다 본 논문에서는 이러한 문제점들을 해결 하기 위해 NateOn, MSN, GoogleTalk의 인터넷 메신저 응용에 대하여 기능 오토마타를 설계하고 이를 통해 메신저 응용의 기능별 트래픽 분류를 위한 방법론을 제시한다.

ATM 트래픽 특성을 고려한 트래픽 쉐이핑 기법 (A Traffic Shaping Scheme Considering ATM Traffic Characteristics)

  • 최창원;김태윤
    • 한국정보처리학회논문지
    • /
    • 제2권5호
    • /
    • pp.667-676
    • /
    • 1995
  • ATM 트래픽의 다중화시 셀 지연 변경(cell delay variance)에 의한 트래픽의 특성 변화로 인하여 셀밉집 현상과 셀 분산 현상이 발생된다. 이러한 현상들은 셀 스트림 의 버스티니스를 증가시키고 네트워크의 폭주 상태를 유발하게 된다. 따라서 입력 스 트림을 일정한 간격으로 네트워크나 트래픽 제어 기능으로 전송하는 트래픽 쉐이핑 기능이 필요하다. 기존 방법들의 대부분이 입력 트래픽을 동일한 특성을 갖는 트래픽 으로 간주하여 연구를 수행하였지만, 본 연구에서는 입력 트래픽을 손실과 지연의 관 점으로 트래픽 특성을 고려한 트래픽 쉐이핑 기법을 제안한다. 입력 트래픽의 특성을 고려한 쉐이핑 모델과 알고리즘을 제시하고 셀 지연 변경의 크기에 따른 트래픽 영향 을 연구한다. 제안된 기법을 가상 스케쥴링 기법(virtual scheduling algorithm)과 비교하여 쉐이핑 기법의 효율성을 평가한다. 실험 결과 제안된 기법이 지연에 민감한 트래픽인 경우 약 12%의 평균 지연의 감소와 손실에 민감한 트래픽인 경우 11%의 버 스티니스의 감소를 보였다.

  • PDF

ATM 네트워크에서 인터넷 트래픽 성능 향상을 위한 퍼지기반 버퍼 관리 알고리즘 (Fuzzy Logic Based Buffer Management Algorithm to Improve Performance of Internet Traffic over ATM Networks)

  • 김희수;김관웅;박준성;배성환;전병실
    • 대한전자공학회논문지TC
    • /
    • 제40권9호
    • /
    • pp.358-365
    • /
    • 2003
  • 인터넷 트래픽을 ATM 네크워크를 통해 효율적으로 전송하기 위해 ATM 포럼에서 새로운 서비스 클래스인 GFR을 제안하였다. GFR 서비스는 VC의 최소 수율을 보장하고, 잉여대역을 연결된 VC에 공평히 제공하여야 한다. 본 논문에서는 GFR이 요구하는 최소 전송율 보장과 공평성을 향상하기 위해서 퍼지 알고리즘을 이용한 버퍼 관리 알고리즘을 제안한다. 제안된 알고리즘은 퍼지 제어기를 이용해서 새로 도착하는 패킷을 버퍼 상태와 VC의 부하에 따라 동적으로 폐기를 결정하여 버퍼 이용 효율과 GFR의 요구사항을 충족할 수 있도록 하였다. 시뮬레이션을 통해 기존의 버퍼 관리 알고리즘과 성능을 비교한 결과, 공평성과 TCP 수율 면에서 성능이 향상됨을 보였다.

댁내 망을 고려한 광 수동 망에서 Multiple Queues-FIFO 자원할당 알고리즘 설계 및 분석 (The Design of Resource Assignment Algorithm using Multiple Queues-FIFO over Residential Broadband Network)

  • 장종욱
    • 한국정보통신학회논문지
    • /
    • 제5권7호
    • /
    • pp.1238-1244
    • /
    • 2001
  • 광대역 액세스 망에서 합류, 분배 지점에서의 효율을 고려한 광 수동망 설계는 중요하다. 광수동망 구조는 매우 간단하지만, 가입자들에서 발생되는 상향 트래픽 제어를 위해서는 매체 접근 제어 프로토콜이 필요하다. 한편, 사무실 환경을 위한 통신규약은 이미 표준화되어 있다. 광대역 통신망과 다양한 가전 제품의 증가에 의해 홈 네트워크 구성은 자연스러운 일이 되었다. 가정에서 사용하는 네트워크 응용 범위가 넓어짐에 따라 액세스 망과 여러 형태의 트래픽을 발생시키는 홈 네트워크 환경을 고려하였다. Global-FIFO 는 매우 간단하고, 기본적으로 요추-허용 메카니즘의 동적인 상향 대역 할당방식을 사용한다. 이것은 셀을 기본 단위로 한 효율적인 대역을 사용할 수는 있지만, 다양한 형태의 트래픽을 취급하는 홈 네트워크에는 적합하지 않다. 본 논문에서, 우리는 ATM-PON과 홈 네트워크 환경에 적합한 성능을 제어하는 MQ-FIFO라는 새로운 자원할당 MAC 알고리즘을 설계하고 분석한다.

  • PDF

ATM망에서 Leaky Bucket 사용 감시 알고리즘의 Type-I/II 에러 분석 (Analysis of the Type-I/II Error for the Leaky Bucket Policing Algorithm in ATM Networks)

  • 이동호;안윤영;조유제
    • 한국통신학회논문지
    • /
    • 제17권12호
    • /
    • pp.1391-1400
    • /
    • 1992
  • 본 논문에서는 CCITT에서 ATM 망의 사용 감시 알고리즘에 대한 정확도의 평가 기준으로 고려하고 있는 type-I/II 에러의 평가방법을 제안하였다. 그리고, ON/OFF 트래픽 모델에 대한 LB(leaky bucket)방식의 type-I/II 에러 분석을 통하여 평균 셀률과 최대 셀률을 감시 제어하기 위한 LB파라 미터의 결정방법을 고찰하였다. LB파라미터인 계수기의 감소율 a와 한계치 M은 type-I 에러를 만족하는 a-M 특성곡선을 구한후, 이 중에서 type-II 에러를 만족하면서 반응시간이 최소가 되는 (a, M)의 쌍으로 결정할 수 있음을 제시하였다. 이때, ON/OFF 트래픽에 대한 LB방식의 a-M 특성곡선은 트래픽의 버스트성에 의해 결정되어 짐을 알 수 있었다. 그리고, 성능분석 결과로부터 LB 방식은 최대 셀률에는 비교적 좋은 제어 성능을 가지지만, 평균 셀률 제어에 있어서는 정확도와 반응시간과의 상반관계로 인해 문제가 있음을 알 수 있었다.

  • PDF

ATM-PON에서의 G.983.1을 이용한 Dynamic MAC Protocol의 설계 및 성능평가 (Design and performance evaluation of G.983.1 based on Dynamic UC Protocol for ATM-PON)

  • 장성호;장종욱
    • 정보처리학회논문지C
    • /
    • 제9C권4호
    • /
    • pp.523-530
    • /
    • 2002
  • 광대역 액세스 망에서 합류, 분배 지점에서의 효율을 고려한 PON(Passive Optical Network)의 설계는 중요한 관심거리가 되고 있다. PON 구조는 매우 간단하지만, 가입자들에서 발생하는 상향 트래픽 제어를 위해서는 매체 접근 제어 프로토콜이 필요하다. 본 논문에서는 여러 트래픽 클래스를 지원하는 ATM-PON을 사용하는 광대역 액세스 망을 위한 매체 접근 제어 프로토콜을 제시한다. 제안된 매체 접근 제어 프로토콜을 위해 G.983.1을 기반으로 하여 grant field 형식과 minislot 형식, 그리고 대역 할당 알고리즘을 제시하였다. 실험 결과 종래의 매체접근제어 프로토콜 보다 더 나은 서비스 품질을 보장받을 수 있음을 확인할 수 있었다.

광대역 ISDN ATM 네트워크의 과잉 밀집 제어를 위한 GRACE-LB 알고리즘의 설계 (The Design of th GRACE-LB Algorithm for Congestion Control in Broadband ISDN ATM Network)

  • 곽귀일;송주석
    • 한국통신학회논문지
    • /
    • 제18권5호
    • /
    • pp.708-720
    • /
    • 1993
  • BISDN/ATM 네트워크의 트래픽 관리를 위한 새로운 예방제어 기법은 크게 연결 승인제어(CAC), 사용자 파라메타(UPC), 우선순위제어 등으로 나뉘어 진다. 이중 사용자 파라메타 제어는 이미 승인된 연결들(connections)의 서비스 품질을 보장해 주기 위해 중앙 네트워크의 진입부에서 승인된 파라메타를 계속적으로 감시하고, 협의된 파라메타를 위반한 트래픽이 발견될 때는 적절한 제어조치를 수행하여 네트워크의 과잉밀집일 막는다. 본 논문에서는 트래픽 제어기법중 사용자 파라메타 제어에 초점을 맞추어 논술하고, 기존의 UPC 모델들의 단점을 개선시킨 GRACE-LB(Guaranteed Rate Acceptance & Control Element-Leaky Buckey)을 설계, 제안 하였다. GRACE-LB은 기존의 LB 모델을 수정하여 Cell 버퍼를 없애고 토큰 풀(Token-Pool)을 둘로 구분하였으며, '주기토근'의 개념을 도입하여 토큰 발생형태를 트래픽 소스와 같은 버스트 특성을 갖게했다. 이를 통하여 본 GRACE-LB은 기존 UPC 모델들이 제어하기 어려웠던 버스티한(bursty) 트래픽의 평균전송률(ABR) 및 버스트 기간(burst duration)에 대해 효과적인 제어를 수행한다. 또한 Cell 버퍼가 없고 간단한 연산만을 이용하여 구현이 가능하므로 어느 곳 이든지 쉽게 설치될 수 있는 장점이 있다.

  • PDF

GFR 서비스를 위한 효율적 버퍼관리 알고리즘 (An Efficient Buffer Management Algorithm for GFR Service)

  • 김남희;조해성
    • 한국콘텐츠학회:학술대회논문집
    • /
    • 한국콘텐츠학회 2004년도 추계 종합학술대회 논문집
    • /
    • pp.339-343
    • /
    • 2004
  • 본 논문에서는 GFR 서비스에서 비실시간 트래픽에 대한 효율적인 트래픽제어를 통하여 공평성과 수율을 향상시킬 수 있는 버퍼관리 기법을 제안한다. 제안된 알고리즘의 성능을 평가하기 위하여 시뮬레이션을 통하여 공평성과 goodput을 기존의 버퍼관리기법과 비교하였다. 시뮬레이션 결과 제안된 기법이 기존의 기법보다 공평성과 gootput면에서 향상되었음을 확인 할 수 있었다.

  • PDF

ATM-PON에서 G.983.1을 이용한 Dynamic MAC Protocol의 설계 및 성능 평가 (Design and Performance Evaluation of G.983.1 based on Dynamic MAC Protocol for ATM-PON)

  • 장성호;장종욱;이대봉;노태곤
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국해양정보통신학회 2001년도 추계종합학술대회
    • /
    • pp.353-356
    • /
    • 2001
  • 광대역 액세스 망에서 합류, 분배 지점에서의 효율을 고려한 PON(Passive Optical Network)의 설계는 중요한 관심거리가 되고 있다. PON 구조는 매우 간단하지만, 가입자들에서 발생하는 상향 트래픽 제어를 위해서는 매체 접근 제어 프로토콜이 필요하다. 본 논문에서는 여러 트래픽 클래스를 지원하는 ATM-PON을 사용하는 광대역 액세스 망을 위한 매체 접근 제어 프로토콜을 제시한다. 제안된 매체 접근 제어 프로토콜을 위해 G.983.1을 기반으로 하여 grant field 형식과 minislot 형식, 그리고 대역 할당 알고리즘을 제시하였다. 실험 결과 종래의 매체접근제어 프로토콜 보다 더 나은 서비스 품질을 보장받을 수 있음을 확인할 수 있었다.

  • PDF

인터넷 전화에서 손실 패킷 복원을 위한 동적인 부가 정보 전송 기법 (Dynamic Redundant Audio Transmission for Packet Loss Recovery in VoIP Systems)

  • 권철홍;김무중
    • 한국음향학회지
    • /
    • 제21권4호
    • /
    • pp.349-360
    • /
    • 2002
  • 인터넷 폰 시스템은 네트워크 트래픽 문제로 인한 지연, 지터 그리고 패킷 손실을 경험하고 이로 인한 통화품질의 저하가 문제가 되어 통화품질 (QoS) 향상 기술이 필요하게 되었다. 본 논문에서는 인터넷상에서 통화품질을 저해하는 요소들을 분석하고 실시간 전송 프로토콜/실시간 전송제어 프로토콜 (RTP/RTCP)을 이용하여 네트워크 상태를 진단하여 송, 수신 단말기간 네트워크 트래픽에 알맞은 방식으로 인코딩된 패킷을 송,수신하는 동적인 손실 복구 알고리즘을 제안한다. 실험결과 제안한 부가정보를 이용한 동적인 손실 복구 알고리즘은 연속 패킷손실인 경우 63%의 손실패킷 복원률을 보여주며, 비연속 패킷손실인 경우 42%의 패킷손실 복원률을 보여준다.