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

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

Hopfield 신경망을 이용한 트래픽 제어 알고리즘 (Traffic Control Algorithm Using the Hopfield Neural Networks)

  • 이정일;김송민
    • 대한전자공학회논문지TE
    • /
    • 제37권2호
    • /
    • pp.62-68
    • /
    • 2000
  • 동적채널할당 방식은 채널 이용 효율을 극대화시킬 수 있다는 장점은 있으나 채널을 최종적으로 가입자에게 할당 해주기 위해서는 여러 단계의 연산 과정을 수행해야 한다. 이로 인해 시스템 제어가 복잡해지고, 채널할당 시까지 필요로 하는 시간이 길어 전체 시스템 성능에 영향을 미치는 단점을 갖는다. 본 논문에서는 동적채널할당 방식을 적용하고자 할 때 가장 문제가 되는 채널할당 시까지 필요로 하는 제어 단계를 단순화시킬 수 있는 트래픽 제어 알고리즘을 제안한다.

  • PDF

VS/VD스위치의 ABR 서비스 향상을 위한 흐름 제어 알고리즘 (Flow Control Algorithm for ABR Service in VS/VD Switch)

  • 정광일;온종렬;전병실
    • 한국음향학회지
    • /
    • 제18권6호
    • /
    • pp.65-70
    • /
    • 1999
  • ATM망에는 QoS 요구에 따라 CBR, rt-VBR, nrt-VBR, UBR, ABR과 같은 여러 트래픽이 존재하는데, 특히 ABR 트래픽 관리에 대해서 많은 연구가 진행되고 있다. ABR은 CBR/VBR이 쓰고 남은 여분의 대역폭을 사용하는데, 그 대역폭을 효율적으로 사용하고자 많은 흐름 제어 방식이 제안되고 있다. ATM Forum의 트래픽 관리 WG(Working Group)에서는 ABR 서비스의 흐름 제어 관리를 위하여 rate-based와 credit-based, 그리고 이 두가지 방식을 혼합한 방식이 있는데, 이 중 rate-based 방식이 유동적이며 저가격·고용량의 스위치를 구현할 수 있다는 장점을 가지고 있어 표준으로 채택되어 사용되고 있다. 본 논문에서는 rate-based 방식에서 EFCI, ER과 VS/VD(Virtual Source/Virtual Destination)등을 이용한 스위치에 대해서 알아보고, VS/VD 방식에서 쓰던 큐 임계값 방식 대신 스위치 입력단에 입력 대역폭 임계값을 이용한 흐름제어 방식을 제안하고 기존의 EPRCA 알고리즘을 응용하여 효율적으로 ABR 트래픽을 관리할 수 있는 새로운 알고리즘을 제안한다.

  • PDF

위성 ATM 네트웍의 ABR트래픽 관리를 위한 ERICA스위치 알고리즘 성능분석 (Performance Analysis of ERICA(Expicit Rate Indication Congestion Avoidance)Switch Algorithm for ABR Traffic Management in Satellite ATM Networks)

  • 이정렬;김덕년
    • 융합신호처리학회 학술대회논문집
    • /
    • 한국신호처리시스템학회 2000년도 하계종합학술대회논문집
    • /
    • pp.9-12
    • /
    • 2000
  • 본 논문에서는 기존의 지상 ATM망의 제어기법을 바탕으로 위성망으로 확대 적용할 수 방안으로 기존의 지상 ATM망의 막힘제어 기법중 ERICA스위치 알고리즘을 적용하였으며, 기존의 ERICA스위치 알고리즘은 지상과 위성간의 긴 전파지연시간을 고려하지 않아 위성내의 막힘을 알려주는 정보가 지구국까지 전달되어 다시 위성에 전달될 때 위성의 막힘 상태변화로 인한 손실이 발생할 수 있다 본 논문에서는 이러한 손실을 피하기 위한 제어구조에 대해서 다루었다.

  • PDF

TDMA/TDD 기반 무선 ATM망에서 버스트 트래픽을 위한 접속 제어 프로토콜 (Access Control Protocol for Bursty Traffic in TDMA/TDD-based Wireless ATM Networks)

  • 임인택
    • 한국정보통신학회논문지
    • /
    • 제7권4호
    • /
    • pp.684-690
    • /
    • 2003
  • 본 논문에서는 무선 ATM망에서 비실시간성의 버스트 트래픽을 서비스하기 위한 경쟁기반 예약형 접속 제어 알고리즘과 슬롯 할당 알고리즘을 제안하였다. 제안한 기법에서는 예약요청 패킷의 충돌을 줄이기 위하여 예약요청 패킷 전송을 위한 RAS 미니슬롯의 수와 예약요청 부하를 기반으로 기지국이 전송 확률을 계산하고, 이를 하향 제어채널을 통하여 단말기들에게 방송한다. 전송할 트래픽 버스트가 있는 단말기들은 임의의 RAS 미니슬롯을 선택하여 기지국으로부터 수신한 전송 확률로 단말기 버퍼에 있는 패킷 수를 포함하는 예약요청 패킷을 전송한다. 한편, 슬롯 할당은 성공적으로 수신한 단말기의 버퍼 상태정보를 기반으로 한다. 기지국에서는 단말기들이 요청한 총 슬롯 수에 비례하여 슬롯을 할당한다.

ATM망 자원의 효율적 관리를 위한 RACMC 알고리즘에 관한 연구 (A Study on the RACMC Algorithm for the Efficient Management of ATM Network Resources)

  • 류인태;김영일;심철;김동연;이상배
    • 한국통신학회논문지
    • /
    • 제18권11호
    • /
    • pp.1701-1713
    • /
    • 1993
  • 본 논문에서는 가변 비트율의 ATM 트래픽을 감시하고 제어하는 간단하고 효과적인 RACMC(Real-time ATM Cell Monitoring and Control) 알고리즘을 제안하고, 이에 따른 대역 이득 효과에 대하여 고찰하였다. RACMC 알고리즘은 수락된 호로부터 발생된 입력 데이터 셀의 감시 정보와 해당 호에 대하여 관이 평면에 의해 설정된 제어 정보에 따라서 사용 파라미터 제어를 수행한다. ATM 데이터 셀의 감시 및 제어 행위 결과는 관리 평면으로 전송되고 현대 사용되는 대역폭의 상황에 따라 룩업 테이블 내의 제어 파라미터 값이 갱신된다. 그러므로 제안된 알고리즘은 망 자원을 최적으로 할당할 수 있고, 기존의 셀 제어 알고리즘들이 갖는 난제, 즉 버스트 트래픽의 감시 및 제어의 어려움, 피할 수 없는 셀 처리 지연 시간, 그리고 구현시의 제한된 입력 버퍼 크기 문제들을 해결할 수 있다. 컴퓨터 시뮬레이션을 이용한 성능 분석에 의하여 제안한 RACMC알고리즘은 특히 ATM 셀 감시와 대역 제할당의 능력에 있어서 매우 효과적임을 알 수 있었고, 하드웨어적으로도 간단하게 구현되므로 ATM 망에 쉽게 적용될 수 있다.

  • PDF

홈 네트워크에서 적응적 차등화 서비스를 위한 동적 우선순위 조절 기법 (A Dynamic Priority Control Method to Support an Adaptive Differentiated Service in Home Networks)

  • 정광모;임승옥;민상원
    • 한국통신학회논문지
    • /
    • 제29권7B호
    • /
    • pp.641-649
    • /
    • 2004
  • 홈 네트워크에서 다양한 응용(application) 트래픽(traffic) 간의 차등화 된 서비스를 제공하기 위해서 트래픽 변화에 따라 적응적으로 우선순위(priority)를 재할당하는 알고리즘을 제안하고, FPGA를 이용하여 구현하였다. 제안된 구조는 QoS를 위한 부가적인 시그널링 프로토콜이 없이도 네트워크 트래픽 조절이 가능하도록 설계되었고, 또한 홈 네트워크 트래픽을 그 특징에 따라 제어 데이터 트래픽, 일반 인터넷이나 데이터 트래픽, 그리고 멀티미디어 데이터 트래픽으로 분류하고 이를 네트워크 트래픽 상황에 적응적으로 차등화 서비스를 제공할 수 있도록 설계되었다. 시뮬레이션을 통하여 제시한 알고리즘의 성능을 검증하고 FPGA구현을 통하여 실현가능성을 제시하였다.

영상품질 변화를 최소화하는 실시간 저전송률 영상코딩 (Video Quality Variation Minimizing for Real-Time Low Bit Rate Video)

  • 박상현
    • 한국정보통신학회논문지
    • /
    • 제11권5호
    • /
    • pp.868-874
    • /
    • 2007
  • 본 논문은 영상 품질의 변화를 최소화하는 압축 알고리즘을 제안한다. 영상 품질의 변화를 일정하게 하기 위해서는 영상 트래픽의 가변적인 특성을 망에서 수용할 수 있어야 한다. 본 논문에서는 전송망이 토큰 버킷을 이용하여 가변적인 트래픽을 제어한다는 가정 하에서 영상의 품질 변화를 최소화 하였다. 제안하는 알고리즘은 반복적인 최적화 방법을 사용하지 않고 프레임 레이어에서 전송률을 제어하는 방법으로 영상 프레임간의 왜곡의 변화를 최소화한다. 그리고 전처리가 필요하지 않은 슬라이딩 윈도우 기법을 사용하기 때문에 영상을 압축할 때 추가적인 지연을 발생시키지 않는다. 따라서 제안하는 알고리즘은 낮은 계산량을 필요로 하는 실시간 영상 코덱에 적당한 알고리즘이다. 제안하는 알고리즘과 기존의 알고리즘간의 비교 실험은 제안하는 알고리즘이 PSNR 성능에서 기존의 알고리즘 보다 우수함을 보여준다.

HFC-CATV 망에서 우선순위를 제공하는 MAC 프로토콜 연구 (Study on Medium Access Control Protocol with a Priority Scheme for HFC-CATV Network)

  • 이수연;정진욱
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2003년도 춘계학술발표논문집 (중)
    • /
    • pp.1253-1256
    • /
    • 2003
  • HFC(Hybrid Fiber Coax)망은 광케이블 구간과 동축케이블 구간으로 나뉘어져 있으며 광케이블 구간은 성형(Star)구조를 가지며 동축케이블 전송구간은 수지분기형(Tree and Branch)구조로 되어있다. HFC망의 상향채널은 가입자에서 헤드앤드로 데이터 전송 시 500가입자 이상이 공유하기 때문에 이를 제어하기 위한 매체접근제어(Medium Access Control)프로토콜이 필요하다. 특히, 음성, 비디오 그리고 데이터와 같은 트래픽의 QoS(Quality of Service)를 만족시키기 위해서는 서비스별로 우선 순위를 고려한 충돌해결알고리즘이 요구되어진다. 그러므로, 본 논문에서는 기존 알고리즘의 문제점을 분석하여 트래픽 특성에 따라 우선순위를 제공하는 충돌해결알고리즘을 제안하였다.

  • PDF

에너지 효율적인 홈 네트워크를 위한 트래픽 기반 전력 절감 모드 결정 알고리즘의 설계 및 성능 분석 (Design and Performance Analysis of a Traffic-based Power Saving Mode Decision Algorithm for Energy-efficient Home Networks)

  • 공인엽;황원주
    • 한국멀티미디어학회논문지
    • /
    • 제11권10호
    • /
    • pp.1392-1402
    • /
    • 2008
  • 홈 게이트웨이는 유비쿼터스 홈 서비스를 지속적으로 제공하기 위해 24시간 가동되므로 연간 소모하는 전력의 규모가 크다. 네트워크의 유휴 시간에 최소 전력을 사용하는 전력 절감 모드를 적용하면 이러한 전력 소모를 줄일 수 있다. 본 논문의 전력 절감 모드 결정 알고리즘은 유휴 시간이 시작되면 유휴 시간의 누적된 정보를 토대로 현재의 유휴 시간의 길이를 예측하고, 그 결과에 따라 전력 절감 모드로 전환한다. 전력 절감 모드에서 간단한 제어용 프로토콜 데이터는 활성 모드로의 전환 없이 프록시로 처리한다. 그리고 사용자 트래픽이 존재할 경우에만 활성 모드로 전환한다. 이러한 알고리즘을 검증하기 위해서는 흠 네트워크에서 트래픽 데이터를 수집하여, 시뮬레이션을 수행하였다. 그 결과 기존 방식에 비해 최소 14%에서 최대 49%의 전력 절감 효과를 보였다.

  • PDF

ATM 망에서의 감시 알고리즘 구현 (Implementation of Policing Algorithm in ATM network)

  • 이요섭;권재우;이상길;최명렬
    • 한국통신학회논문지
    • /
    • 제26권12C호
    • /
    • pp.181-189
    • /
    • 2001
  • 본 논문에서는 ATM 망의 트래픽 제어 기능 중의 하나인 감시 알고리즘을 제안하고 칩(chip)을 설계하였으며, VHDL을 사용하여 구현하였다. 제안한 알고리즘은 우선순위가 높은 셀의 손실을 최소로 하고, 트래픽의 다중화 및 역다중화 과정에서 발생되는 트래픽의 군집성을 해소할 수 있다는 장점을 갖고 있다. 구현한 칩은 입력 모듈과 UPC 모듈, 출력 모듈의 3부분으로 이루어지며, 편의상, UPC 모듈에서는 메모리 제어시 메모리 어드레스 즉, 커넥션 테이블의 index를 VCI(Virtual Channel Identifier)와 동일하게 할당하였다. 또한 UPC 모듈의 VSA(Virtual Scheduling Algorithm)블럭에서 셀의 도착시간을 계수하는 카운터가 랩-어라운드(wrap-around)할 때 생기는 VSA의 오류를 보정해 줄 수 있는 방법을 제안하였다.

  • PDF