• 제목/요약/키워드: 트래픽 폭주

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

ATM 상의 다중점 연결을 위한 폭주 제어 기법의 불공정성 (Unfairness of Congestion Control for Point-to-Multipoint Connections on ATM)

  • 최원정;이미정
    • 한국정보처리학회논문지
    • /
    • 제5권5호
    • /
    • pp.1311-1319
    • /
    • 1998
  • 망의 활용율을 높이고 서비스의 질을 최대한 만족시키기 위하여 피드백을 사용하여 적응적으로 가용한 대역폭을 제공하여 주는 방법과 그 효과에 대한 연구가 활발히 진행 중이다. 이러한 연구는 점 대 점 연결에 적용하기 위한 것으로 시작하여 최근에는 멀티캐스트 서비스를 요구하는 트래픽 전송이 증가함에 따라 점 대 다중점에 적용하는 연구로 확장되고 있다. 피드백에 의해 트래픽을 제어하는 경우 전파 지연이 클수록 제어의 효율성이 떨어지게 되는데 특히 역량 및 폭주 정도가 각각인 다수의 경로 및 수신원이 존재하는 점 대 다중점 연결의 경우는 송신원으로부터의 거리에 따라 수신원들이 송신원에 미칠 수 있는 영향력이 달라질 수 있어 폭주에 반응하는 제어 방법에 따라 공정성의 문제가 야기될 수 있다. 그런데 이와 같이 전파 지연 차이에 의하여 각 수신자가 겪는 서비스 불공정성에 영향을 미칠 수 있는 제어 방법 요인에 대하여서는 연구된 바가 미진하다. 이에 본 연구에서는 시뮬레이션을 통하여 ATM(Asynchronous Transfer Mode)과 같은 고속망의 점 대 다중점 연결에서 폭주가 일어났을 경우 피드백 발생 간격과 스위치에서의 피드백 통합 시기 및 송신원의 출력율 감소폭 조정 정도가 송신원으로부터의 전파 지연차가 큰 경로상에 놓은 수신원간의 불공정성에 어떠한 영향을 미치는지 살펴보았다. 시뮬레이션 결과, 피드백 통합 시기에 따라 불공정성 정도가 달라지고 특히 피드백 간격의 크기가 적을 때 피드백 통합 시기에 따른 불공정성 정도 차가 큼을 볼 수 있었다. 또한 폭주시 송신원의 출력율 감소폭에 따라서도 불공정성 정도가 달라지는데 감소폭을 크게 해 주었을 경우 송신원의 평균 ACR(Allowed Cell Rate) 값은 낮아지고 불공정성은 더욱 심화되었다.

  • PDF

ATM망에서 ABR 트래픽의 폭주제어 방법 (Congestion Control of ABR Traffic in ATM Network)

  • 채기준;도인실
    • 한국정보처리학회논문지
    • /
    • 제2권6호
    • /
    • pp.927-936
    • /
    • 1995
  • ATM 포럼에서는 버스트 특성이 높고 그 크기를 예측하기 힘든 트래픽 특성을 가진 ABR 트래픽을 새로이 정의하였다. 이 트래픽은 지연보다 손실에 더 민감한 특성을 가지 므로 셀의 손실을 최소화하여 패킷을 재전송하는 경우를 최소화하는 것이 바람직하다. ATM 포럼에서는 ABR트래픽 제어를 위해 율기반 (rate-based)제어 방식인 EPRCA알고리 즘을 채택하였다. 본 논문에서는 이 EPRCA 알고리즘과 BECN, BP 등과 같은 피이드백 제어 방법을 조합한 형태의 제어 방식을 제안한다. 이러한 조합형태의 제어 방식은 ABR 트래픽을 좀더 효율적으로 제어할 수 있고 파라미터 값을 적절히 제어함으로써 효율성을 더욱 높일 수 있음을 시뮬레이션을 통하여 보인다.

  • PDF

ATM망에서 ABR 서비스를 위한 ER 스위치 폭주 제어 알고리즘의 성능 개선 (Performance improvement of ER switch congestion control algorithm for ABR service in ATM network)

  • 김운하;박성곤;조용환
    • 한국통신학회논문지
    • /
    • 제22권9호
    • /
    • pp.1890-1906
    • /
    • 1997
  • 본 연구에서는 ATM 망의 ABR 서비스 트래픽 제어를 위해 새로운 ER 피드백 제어 알고리즘인 EMRCA(Explicit Max_min Rate Control Algotithm)을 제안한다. 이 방식은 과도상태와 평형상태에서의 ACR 변화를 해석하였고, 스위치 노드에서의 폭주를 찾아내기 위하여 큐에 있는 두 개의 임계치 $TH_{high}$$TH_{low}$를 사용하였고, 연결들 간의 최소 전동률과 최대 전송률의 차이를 줄여 링크 대역 이용률을 높이고자 한다. 이 제안 방식은 폭주가 발생한 연결을 선택하기 위하여 활성화된 모든 연결에 대하여 최소 전송률과 최대 전송률을 사용하여 선택된 연결들의 전송률을 조정함으로써 잠재적인 폭주발생을 예방시켜 주는 폭주탐지 메커니즘을 사용한다. EMRCA 방식은 EPRCA 방식보다 ACR 변화가 더욱 안정됨을 보여주었고, 또한 스위치의 큐 길이를 감소시켰고, 높은 링크 이용률을 얻을 수 있었다.

  • PDF

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네트워크에서 멀티미디어 서비스 제공을 위한 효율적인 ABR 트래픽 흐름제어 메커니즘 (An Efficient ABR Traffic Flow Control Mechanism For Multimedia Services in Wireless Mobile ATM Networks)

  • 강문식
    • 한국통신학회논문지
    • /
    • 제26권8A호
    • /
    • pp.1428-1436
    • /
    • 2001
  • 본 논문에서는 무선 이동 ATM 네트워크에서 무선채널 상태를 고려하면서 가상목적지와 가상소스를 이용한 효율적인 ABR트래픽 흐름제거 기법을 제안한다. ABR서비스는 높은 우선순위를 갖는 실시간 서비스에 의해 사용되지 않는 유휴대역폭을 효율적으로 사용하는 서비스로, 셀손실에 특히 민감하다. ABR서비스는 대역폭의 효율적인 활용으로 기존ATM네트워크에서 널리 사용되고 있으며, 무선 이동ATM네트워크에서도 이러한 ABR서비스의 제공이 중요하다고 하겠다. 기존 ATM네트워크에서는 효율적인 ABR서비스를 위한 흐름제어기법으로서 RM(Resource Management)셀의 피드백을 이용한 전송율기반 폭주제어 기법을 사용하고 있으나, 이 방식을 무선네트워크에 그대로 적용했을 경우, 심각한 대역폭의 낭비를 가져올 수 있다. 따라서 제안된 기법은 무선 이동네트워크에서 RM셀의 전송을 억제하고 ATM스위치에 의해 MT(Movile terminal)의 ACR을 결정하게 하여 기지국을 통해 단말기로 전송하도록 하였다. ABR트래픽은 MT에서 고정호스트로 전송된다고 가정하고 시뮬레이션을 수행하여, 그 성능을 분석하였다. 성능분석 결과, 제안된 기법은 무선네트워크의 대역폭을 낭비하지 않으면서 링크의 혼잡도를 최소화하여 채널상태에 따라 효율적으로 전송율을 조절할 수 있음을 확인하였다.

  • PDF

IPv6 환경에서 SNMP를 이용한 트래픽 폭주공격 탐지 (Detection of Traffic Flooding Attack using SNMP on the IPv6 Environment)

  • 구향옥;백순화;오창석
    • 한국콘텐츠학회:학술대회논문집
    • /
    • 한국콘텐츠학회 2005년도 춘계 종합학술대회 논문집
    • /
    • pp.83-86
    • /
    • 2005
  • 현재 IPv4 환경에서는 서비스 거부 공격과 웜 공격은 피해 규모가 매년 증가하고 있으며, IPv6 환경으로 전환될 때 발생하는 유해 트래픽에 대한 연구가 미약한 상태이다. 본 논문에서는 SNMP(Simple Network Management Protocol)를 이용하여 IPv6 환경에서 예측되는 공격을 수행하여 공격 트래픽을 모니터링하고 공격을 탐지하는 분석 알고리즘을 연구하여 IPv6 환경으로 전환되었을 경우 발생하는 공격을 검출한다.

  • PDF

폭주회피를 위한 개선된 큐 관리 기법에 관한 연구 (A Study on the Modified Queue Management Scheme for Congestion Avoidance)

  • 양진영;이팔진;김종화
    • 인터넷정보학회논문지
    • /
    • 제2권2호
    • /
    • pp.65-70
    • /
    • 2001
  • 본 논문에서는 IP 망에서의 폭주회피를 위한 수정된 RED 알고리즘을 제안한다. RED는 평균 큐 크기를 계산하여 초기 폭주를 탐지하지만, 이를 무작위로 선택된 소스에 통보하여 패킷을 드롭시키기 때문에 글로벌 동기화 또는 공정성 문제를 유발한다. 또한 최적의 평균 큐 크기를 얻기 위해서는 네트워크 트래픽 특성이 파악되어야 한다. 수정된 RED 알고리즘은 평균 큐 크기가 최소 임계치를 초과하면 연결의 상태를 이용하여 각 소스의 패킷을 드롭시킨다. 이는 큐에서 버스트를 허용하면서 평균 큐 크기를 낮게 유지할 수 있기 때문에 망의 성능을 향상시킬 수 있다. 제안된 알고리즘은 goodput, 네트워크 이용률, 공정성의 평가인자를 이용하여 기존의 기법인 DT, RED와 비교 분석을 수행하였으며, 제안된 기법의 타당성을 보인다.

  • PDF

유무선 복합망에서 Acknowledgement 패킷의 분할을 통한 프로토콜의 성능향상 기법 (Performance Improvement Method of TCP Protocol using Splitting Acknowledgement Packet in Integrated Wired-Wireless Network)

  • 진교홍
    • 정보처리학회논문지C
    • /
    • 제9C권1호
    • /
    • pp.39-44
    • /
    • 2002
  • 본 논문은 최근 급속히 증가되고 있는 무선 인터넷에서 발생되는 짧은 TCP 트래픽 응용 서비스의 성능을 향상시키기 위하여, TCP 프로토콜의 폭주제어 알고리즘을 보완하는 응답패킷 분할 기법(SPACK)을 제안하였다. 유선통신 환경과는 달리 무선통신 환경에서는 높은 비트 오류율로 인하여 TCP 프로토콜의 폭주제어 알고리즘이 오동작을 일으키게 된다. 이로 인하여 TCP 프로토콜의 성능은 급격히 저하되어 전체적인 인터넷 서비스의 성능이 떨어지게 된다. 본 논문에서는 무선통신환경에서 TCP 프로토콜의 성능을 개선시키기 위해 기지국에서 응답패킷을 분할하여 전달하는 SPACK 기법을 제안하였다. 제안된 기법은 컴퓨터 시뮬레이션을 통하여 성능을 분석하였으며, 그 결과 기존의 TCP 프로토콜에 비하여 SPACK을 이용하는 경우 더 높은 성능이 발휘됨을 확인하였다.

버퍼 지연을 고려한 ATM 망의 적응적 UPC 알고리즘의 기법 (Strategy for An Adaptive UPC Algorithm with Buffer Threshold in ATM Network)

  • 안옥정;채기준
    • 한국정보처리학회논문지
    • /
    • 제4권1호
    • /
    • pp.224-236
    • /
    • 1997
  • ATM 망의 트래픽 흐름을 조절하고 망 자원의 사용을 최적화하기 위해서는 폭주로 인한 성능 저하를 막거나 폭주 발생 시 대처할 수 있는 적절한 제어가 필요하다. 기 존의 UPC 알고리즘이 망의 상황과는 관계없이 매우 불안정한 예방적 기능만을 제공하 고 버퍼로 인해 셀 지연를 가중시키는 문제점이 있다. 그래서 본 논문에서는 OAM 셀 이 주는 정보를 바탕으로 망 내의 상황을 판단한 다음, 사용자가 요구한 서비스의 질 을 고려하여 리키율을 제어하고 버퍼에 임계값을 두어 조절함으로써 망 내의혼잡을 피하기 위한 적응적 UPC 알고리즘을 제안 하였다. 트래픽의 종류가 다양해지고 망 내 의 전송 속도가 증가함에 따라 제안한 적응적 UPC-BT 알고리즘은 그 활용 범위를 넓 혀가는 ATM 망에 매우 유용하게 사용될 수 있다. 본 논문에서는 제안한 알고리즘의 효율성을 음성과 고속 데이타를 중심으로 시뮬레이션을 통하여 입증하고, 시뮬레이션 결과를 기존의 UPC 알고리즘과 비교 분석하여, 제안한 적응적 UPC-BT 알고리즘을 이 용하면 다양한 트래픽에 따라 사용자가 요구하는 서비스의 질을 유지하면서, 동시에 망의 자원을 효율적으로 사용할 수 있다는 것을 보인다.

  • PDF

Fisher 선형 분류법을 이용한 비정상 트래픽 탐지 (Traffic Anomaly Detection for Campus Networks using Fisher Linear Discriminant)

  • 박현희;김미정;강철희
    • 전기전자학회논문지
    • /
    • 제13권2호
    • /
    • pp.140-149
    • /
    • 2009
  • 최근 인터넷을 통한 각종 침해사고 및 트래픽 폭주와 같은 현상이 급격하게 증가함에 따라 네트워크의 비정상적 상황을 조기에 탐지하기 위한 보다 능동적이고 진보적인 기술이 요구되고 있다. 본 논문에서는 캠퍼스 네트워크와 같이 트래픽이 주기적인 특성을 띠는 환경에서 Fisher 선형 분류법(FLD)을 사용하여 트래픽을 두 개의 그룹으로 분류하고, 네트워크에 유입되는 트래픽이 어떤 그룹에 속하는지를 판별하는 기법을 제안한다. 이를 위해 WISE-Mon이라 불리는 트래픽 분석 시스템을 개발하여 캠퍼스 네트워크의 트래픽을 수집하고 이를 모니터링해서 분석을 수행한다. 생성된 트래픽의 training set을 이용하여 비정상 트래픽의 범위를 판단하기 위한 chi-square distribution을 유도하고, FLD를 적용하여 유입되는 트래픽을 두 그룹으로 분리하기 위한 초평면 (hyperplane)을 만든다. 또한 네트워크 내의 트래픽 패턴이 시간이 지남에 따라 계속적으로 변하는 상황을 반영하기 위하여 self-learning 알고리즘을 적용한다. 캠퍼스 네트워크의 트래픽을 적용한 수학적 결과를 통하여 제안하는 기법의 정확성과 신뢰도를 보여준다.

  • PDF