• 제목/요약/키워드: Queue Management

검색결과 316건 처리시간 0.031초

NetFPGA 플랫폼 기반 RED스케줄러 구현 및 TCP 성능평가 (Implementation and TCP Performance Measurement of RED scheduler using NetFPGA platform)

  • 오민경;민석홍;김병철;이재용
    • 대한전자공학회논문지TC
    • /
    • 제49권3호
    • /
    • pp.27-36
    • /
    • 2012
  • 최근 다양한 사용자 요구사항의 증가로 인하여 인터넷을 이용한 다양한 응용 제공에 대한 필요성이 증가하고 있다. 그러나, 단순하게 망에서 최소한의 기능만 제공하여 노드 간의 연결성만을 제공하기 위한 연구망으로 탄생한 인터넷의 근본적인 문제로 인하여 오늘날 우리가 필요로 하는 여러 가지의 다양한 응용 제공에 여러 제약들이 존재한다. 이러한 제약들은 라우팅 확장성, 이동성, 보안 및 QoS 제공 등 여러 가지 측면에서 새로운 접근을 필요로 하며, 국내외 여러 분야에서 이러한 제약들을 해결하기 위한 많은 연구들이 진행되고 있다. 본 논문에서는 이러한 제약들 중 하나인 망에서의 QoS 제공에 대한 연구의 일환으로 NetFPGA 플랫폼 기반의 라우터를 이용하여 특정 확률에 따라 패킷을 폐기하는 RED(Random Early Detection) 스케줄러를 구현하고 테스트베드를 구축하였다. 이를 통해 네트워크가 혼잡하여 라우터에서 발생하는 TCP 트래픽의 패킷 손실로 인한 망의 전역동기화(Global Synchronization) 현상을 방지하게 된다. 일반 라우터의 Drop Tail 방식과의 TCP 성능 비교 실험을 통하여 RED 스케쥴러가 네트워크가 혼잡한 상황에서 TCP 트래픽의 전송 성능을 향상시켜 망의 품질을 효율적으로 향상시킬 수 있음을 확인하였다.

광 버스트 스위칭 망에서 장애에 둔감한 SCM 기반의 노드 구조 설계 (Design of Fault-Tolerant Node Architecture based on SCM in Optical Burst Switching Networks)

  • 송규엽;유경민;유완;이해정;김영천
    • 한국통신학회논문지
    • /
    • 제30권8B호
    • /
    • pp.514-524
    • /
    • 2005
  • 광 버스트 스위칭 망은 Ingress 에지 라우터에서 입력된 If 패킷을 모아서 데이터 버스트를 생성하고 과도한 프로세싱 오버헤드 없이 효율적인 버스트 교환을 수행하기 위하여 채널에 대한 예약을 목적으로 데이터 버스트보다 offset 시간 이전에 제어 패킷을 전송하여 파장 채널을 예약한다. 따라서 OBS 방식은 광 계층에서 버퍼에 의존하지 않고 단방향 예약 방식으로 빠르게 투명성을 지닌 광전송 경로를 설정할 수 있다. 그러나 링크 장애와 같은 망 장애가 발생할 경우 광 버스트 스위칭 망의 단 방향 예약 특성 때문에 데이터 버스트의 많은 손실이 발생하게 되어 트래픽 QoS에 심각한 영향을 초래하게 된다. 따라서 본 논문에서는 광 버스트 스위칭 망에서 장애 발생시에도 손실되는 버스트를 최소화하여 QoS를 보장할 수 있도록 Ingress 에지 라우터에서는 부 반송파 다중화 방식 기반의 버스트 생성 및 전송모듈 구조를 설계하고 코어 망에서는 신속한 장애 복구가 가능한 혼합형 장애 복구 기법을 제안하였다. 또한 제안된 기법의 성능 평가를 위하여 망 장애 발생에 따른 버스트 손실률, 버스트 처리율 및 망 자원 사용량 관점에서 기존의 기법과 비교 평가하였다.

SNS 기반 e커머스 시스템 개발 (Development of e-Commerce System Based on Social Network Service)

  • 이동규
    • 디지털융복합연구
    • /
    • 제16권1호
    • /
    • pp.153-158
    • /
    • 2018
  • 본 논문은 인터넷 쇼핑 상품의 허위 사용 후기, 과장 광고, 상품이나 공급업체에 대한 신뢰도 부족 등 커머스 서비스가 가지는 기본적인 문제점을 개선하기 위해 SNS 서비스에 내재된 신뢰형 서비스 개념을 커머스 도메인과 융합하여 "신뢰성 높은 SNS 기반 커머스 서비스"라는 새로운 형태의 시스템을 개발하였다. 본 논문에서 개발된 내용은 첫째, 서비스 제공을 위한 사용자용 커뮤니티 기능과 둘째, 커머스 기능 그리고 셋째, SNS와 커머스 연계 기능 개발이다. 본 논문에서 제시한 신뢰성 있는 상품 정보를 통해 판매자는 상품에 대해 객관적인 안심구매 정보를 구매자에게 제공할 수 있게 되어 실제 구매로 이어지는 가능성을 높여 매출 증대를 기대할 수 있다. 구매자는 안심구매 정보를 이용하여 양질의 제품을 안심하고 구매할 수 있어 만족도가 커지고, 서비스 제공자는 신뢰성 있는 사이트로 구매 회원들에게 알려지게 되어 전자상거래 활성화 및 새로운 커머스 시장 개척에 기여할 것으로 판단된다.

멀티미디어 트래픽을 위한 MCDT (Multiple-Class Dynamic Threshold) 알고리즘 (Multiple-Class Dynamic Threshold algorithm for Multimedia Traffic)

  • 김상윤;이성창;함진호
    • 대한전자공학회논문지TC
    • /
    • 제42권12호
    • /
    • pp.17-24
    • /
    • 2005
  • 현재 사용되고 있는 Internet상의 트래픽은 어플리케이션의 종류에 따라 다양한 수준의 QoS 요구조건, 즉, Delay, Loss 그리고 Throughput성능에 대한 요구조건을 오청하고 있다. TCP protocol을 사용하는 ETP서비스나 E-Mail 등의 서비스는 Delay나 Loss 성능보다는 Throughput성능에 대한 요구가 높은 편이기 때문에 앞의 두 성능악화의 반대급부로서 Throughput성능을 보장받곤 한다. 반면에, 대부분 UDP protocol을 사용하는 real-time streaming 어플리케이션, 예를 들면, IP telephony, Video conferencing, 혹은 network games등의 어플리케이션은 여타의 것들에 비하여 Throughput 보다는 delay나 loss에 대한 성능을 상대적으로 높게 요구한다. 하지만 현재의 AQM들은 best-effort 서비스에 초점을 맞추고 있다. 즉, throughput 성능을 위하여 delay나 loss성능을 희생하고 있기 때문에 다양한 어플리케이션에 적합한 서비스를 제공하기 힘들다. 따라서 본 논문에서는 각 어플리케이션이 필요로 하는 QoS 성능을 고려하여 어플리케이션들을 세 가지 클래스로 분류한 뒤 적합한 QoS 요구조건을 고려한 새로운 AQM 알고리즘을 제안한 뒤, 시뮬레이션을 통하여 다른 AQM 알고리즘과 비교 분석하고 그에 대한 결론을 도출한다.

공간적 형평성을 고려한 통합 감응 램프미터링 제어 연구 -고속도로 진입로 중심으로- (A Study on the Coordinated Traffic Responsive Ramp Metering Control considering Spatial Equity)

  • 윤재용;신형오;이의은
    • 대한토목학회논문집
    • /
    • 제39권2호
    • /
    • pp.361-367
    • /
    • 2019
  • 램프미터링은 고속도로로 진입하는 차량들을 제어함으로써 고속도로 본선의 정체를 줄이는 교통운영기법으로, 국외에서는 많이 사용되고 있으며 우리나라도 외곽순환도로 7개소에서 운영중이다. 램프미터링은 본선 정체를 줄이는 장점이 있는 반면 단점도 존재하는데, 램프 출구에서 차량들이 신호를 받고 대기하기 때문에 대기행렬이 발생하고 차량이 많은 시간대는 램프 대기행렬이 인접 도로에 까지 영향을 미치게 된다. 따라서 이를 해결하기 위해 공간적으로 여유가 있는 램프는 진입 수요를 많이 제어하고 공간적으로 여유가 없는 곳은 진입 수요를 적게 제어하도록 램프미터링 알고리즘을 개선하였다. 이를 평가하기 위해 통합평가지수(Combined Index)를 사용하였고 평가 결과 형평성과 효율성을 동시에 만족하는 것으로 나타났다.

요인분석 및 군집분석을 활용한 교통상황 유형 분류분석 (A Study of Classification Analysis about Traffic Conditions Using Factor Analysis and Cluster Analysis)

  • 정수환;한경희;소재현;이철기
    • 한국ITS학회 논문지
    • /
    • 제22권1호
    • /
    • pp.65-80
    • /
    • 2023
  • 본 연구에서는 교통상황을 대변할 수 있는 주요 요인변수 도출을 목적으로 교통상황 유형에 대해 분류분석을 수행하였다. TTI(Travel Time Index)를 교통상황 판단 기준으로 사용하였고 VDS에서 일반적으로 검지되는 데이터를 활용하여 분석을 수행하였다. 먼저 요인분석을 통해 교통상황에 영향을 주는 주요인을 선정하였고, 주요인에 대하여 군집분석을 통해 교통상황을 군집화하였다. 그 후 TTI를 기준으로 각 군집별 분산분석을 실시하고 유사한 군집을 병합하여, 교통상황 유형을 분류하였다. 분석 결과 교통상황을 대변할 수 있는 주요 요인변수로 최대대기행렬길이와 점유율을 도출하였다. 본 연구 방법론을 통해 교통상황에 영향을 미치는 주요 요인변수만을 활용하여 효율적인 교통혼잡 관리가 가능할 것으로 기대된다.

ea-­RED++ : 예측 알고리즘을 적용한 ea-­RED 알고리즘 (ea­-RED++: Adding Prediction Algorithm for ea­-RED Router Buffer Management Algorithm)

  • 이종현;임혜영;황준;김영찬
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2003년도 가을 학술발표논문집 Vol.30 No.2 (3)
    • /
    • pp.298-300
    • /
    • 2003
  • ea­RED(Efficient Adaptive RED)[1][2]는 다수의 TCP 커넥션이 경쟁하는 병목구간에서 인터넷 라우터 버퍼를 능동적으로 관리하는 다양한 AQM(Active Queue Management) 알고리즘 중의 하나로 RED 라우터 버퍼 관리 알고리즘의 성능을 개선한 라우터 버퍼 관리 알고리즘이다. RED 라우터가 TD 라우터와 같은 네트워크 퍼포먼스를 유지하면서 TCP 커넥션 간 페어니스를 향상시키기 위해서는 link bandwidth. active 커넥션 수. congestion level 등에 대한 네트워크 상태를 고려하여 파라미터에 적절한 값을 설정해야만 한다. 문제는 다이내믹하게 변하는 네트워크 상황에 적합한 파라미터 값을 초기에 설정해주는 것이 매우 어렵다는 점이다. [3]. ea­RED는 max threshold와 min threshold 값을 네트워크 상황에 따라 동적으로 조절함으로써 이런 문제를 해결했고, 기존 RED에 비해 라우터 버퍼는 50% 정도만 사용하면서도, 페어니스 인덱스(Fairness Index)[4]가 최대 41.42% 개선되었다. [1] [2] 그러나 송신 TCP 커넥션의 수가 늘어날수록 성능향상에 대한 효과가 감소되었고, 드롭 패킷수가 TD나 RED 라우터 버퍼관리 알고리즘에 비해 많았기 때문에 라우터의 출력(output) 총 패킷 용량이 최대 약 2.3% 정도 TD나 RED 라우터 버퍼관리 알고리즘에 비해 적었다. 이 부분을 개선하기 위해 기존 ea­RED 알고리즘에 LR_Lines 예측 알고리즘을 적용한 ea­RED++ 알고리즘을 구현하였고, 실험 결과 페어니스 인덱스는 기존 ea­RED에 비해 최대 약 30% 정도 향상되었고, 총 output 패킷 용량의 손실률은 최대 50%정도 감소하여 기존 ea­RED에 비해 향상된 성능을 보여주었다.웍스 네트워크상의 다양한 디바이스들간의 네트워크 다양화와 분산화 기능을 얻을 수 있었고, 기존의 고가의 해외 솔루션인 Echelon사의 LonMaker 소프트웨어를 사용하지 않고도 국내의 순수 솔루션인 리눅스 기반의 LonWare 3.0 다중 바인딩 기능을 통해 저 비용으로 홈 네트워크 구성 관리 서버 시스템 개발에 대한 비용을 줄일 수 있다. 기대된다.e 함량이 대체로 높게 나타났다. 점미가 수가용성분에서 goucose대비 용출함량이 고르게 나타나는 경향을 보였고 흑미는 알칼리가용분에서 glucose가 상당량(0.68%) 포함되고 있음을 보여주었고 arabinose(0.68%), xylose(0.05%)도 다른 종류에 비해서 다량 함유한 것으로 나타났다. 흑미는 총식이섬유 함량이 높고 pectic substances, hemicellulose, uronic acid 함량이 높아서 콜레스테롤 저하 등의 효과가 기대되며 고섬유식품으로서 조리 특성 연구가 필요한 것으로 사료된다.리하였다. 얻어진 소견(所見)은 다음과 같았다. 1. 모년령(母年齡), 임신회수(姙娠回數), 임신기간(姙娠其間), 출산시체중등(出産時體重等)의 제요인(諸要因)은 주산기사망(周産基死亡)에 대(對)하여 통계적(統計的)으로 유의(有意)한 영향을 미치고 있어 $25{\sim}29$세(歲)의 연령군에서, 2번째 임신과 2번째의 출산에서 그리고 만삭의 임신 기간에, 출산시체중(出産時體重) $3.50{\sim}3.99kg$사이의 아이에서 그 주산기사망률(周産基死亡率)이 각각 가장 낮았다. 2. 사산(死産)과 초생아사망(初生兒死亡)을 구분(區分)하여 고려해 볼때 사산(死産)은 모성(母性)의 임신력(姙娠歷)과 매우 밀접한 관련이 있는 것으로 사료(思料)되었고 초생아사망(初生兒死亡)은 미숙아(未熟兒)와 이에 관련된 병

  • PDF

발포 벽지 공정에서 이기종 PLC 그룹 관리를 위한 네트워크 운영과 해석 (Operation and Analysis of Network for Multivendor PLC Group Management in the Wall Paper Process)

  • 강성덕;이동춘;김정호;이상범
    • 한국정보처리학회논문지
    • /
    • 제3권2호
    • /
    • pp.283-294
    • /
    • 1996
  • 생산 공정에서 공동의 작업 범위 지역에 위치한 단위 제어 기기들에 대한 효율 적인 운영과 자원을 공유하기 위하여 네트워크 기술이 적용되어 운영되고 있다. 본 연구에 서는 발포 벽지 공정 관리의 효율화를 위하여 컴퓨터 통합 생산 방식의 표준을 기반으로 공정 라인의 이기종 PLC들의 그룹 관리를 위한 셀(cell) 시스템을 설계하고 시험운영 하였다. 본 연구에서 설계된 이기종 PLC 그룹 운영 해석은 PLC 래더 로직 프로그램에 서 데이타 패킷 크기와 노드 수의 변화로 파라미터를 선정하였으며, 이에 따른 시스템의 운영을 위한 토큰 로테이션 시간과 대기 시간의 대응된 변화값을 해석하였다. 이의 해석적 방법은 PLC 네트워크 연결의 인식 패킷의 서비스 시간, 전송 안정 여유의 오버 헤드를 고려한 M/G/1의 큐 모델로서 해석식을 유도하였으며, 셀 시스템과 PLC 그룹 관리에 적용하여 운영하였다. PLC의 스캔 타임(scan time)을 고려하여 10-20 msec 정도의 응답 하한선을 가지고 있으며 데이타 패킷의 크기는 50 바이트를 넘지 않고, 노드의 수가 40 이하이면 Jayasumana, Browaka 의 결과보다 확장되고 개선된 결과로서 네트워크가 안정되고 실시 간 처리가 가능함을 알 수 있었다.

  • PDF

운전자 행태를 고려한 VMS의 실시간 경로안내 정보제공에 관한 연구 (A Study on Providing Real-Time Route Guidance Information by Variable Massage Signs with Driver Behavior)

  • 이창우;정진혁
    • 대한교통학회지
    • /
    • 제24권7호
    • /
    • pp.65-79
    • /
    • 2006
  • ITS 의 한 분야인 첨단교통정보체계 (ATIS: Advance Traveler Information System)는 운전자들에게 통행 전 (pre-trip). 통행 중 (en-route) 교통정보를 제공함으로서 운전자의 경로선택과정에 영향을 미쳐 도로망의 교통량 분산효과를 추구하는 시스템이다. 이중 도로상에서 운전자가 진행하는 방향에 대한 직접적인 정보를 제공하는 VMS 는 ATIS의 정보제공방안중 가장 효과적인 수단이 될 수 있다. 이러한 때 VMS의 정보제공목표는 단순현황정보만을 제공하는 운전자 편의측면과 교통수요를 관리하여 시스템의 성능을 증진시키는 시스템 제어측면으로 구분이 가능하다 하지만 보다 효율적인 도로전광표지의 정보제공을 위해서는 시스템제어 측면의 정보제공이 이루어져야 할 것이다 이러한 교통관리시스템(traffic management system)으로서 VMS 핵심적인 관리전략은 혼잡 (traffic congestion) 또는 돌발 상황(incident)발생 시 지체 (delay)를 최소하기 위한 교통우회전략(Traffic Diversion Strategy)이라 할 수 있다 이를 효과적으로 운영하기 위해서는 첫째, 교통상황 (network traffic condition)에 따라 적정한 우회교통량 (diversion traffic volume) 의 산정이 선행되어야 하고 둘째, 이러한 우회교통량을 제어하기 위해서는 VMS 정보내용 (VMS massage contents)에 따른 운전자의 행태(driver response behavior)가 반영된 정보제공전략 (providing information strategy)이 수립되어야 한다. 이에 본 연구에서는 돌발 상황 발생에 의해 혼잡이 야기될 때 VMS 실시간 경로안내 정보제공에 대해 초점을 맞추었다 이를 위해 첫째로, CA(Cellular Automata) 기반 교통류 사율레이션을 모형을 이용뼈 통행시간 및 대기행렬의 변화가 반영된 시간대별 시스템 최적경로 전환율을 산정하였다. 둘째로, 이항로짓 모형을 이용하여 운영자가 제어할 수 있는 정보특성에 대한 경로전환행태 모형 (route choice behavior model) 을 만들었다 마지막으로 시스템 최적상태 (system Optimum)의 달성을 위한 VMS의 시간대별 정보내용 및 강도를 결정하였다.

리눅스 Netfilter시스템과 CBQ 라우팅 기능을 이용한 비정상 트래픽 제어 프레임워크 설계 및 구현 (Design and Implementation of Anomaly Traffic Control framework based on Linux Netfilter System and CBQ Routing Mechanisms)

  • 조은경;고광선;이태근;강용혁;엄영익
    • 정보보호학회논문지
    • /
    • 제13권6호
    • /
    • pp.129-140
    • /
    • 2003
  • 최근 바이러스가 날로 지능화되고 있고 해킹수법이 교묘해지면서 이에 대응하는 보안기술 또한 발전을 거듭하고 있다. 팀 주소 등을 통해 네트워크를 관리하는 방화벽과 방화벽을 뚫고 침입한 해커를 탐지해 알려주는 침입탐지시스템(IDS)에 이어 최근에는 침입을 사전에 차단한다는 측면에서 한 단계 진보한 IDS라고 볼 수 있는 침입방지시스템(IPS)이 보안기술의 새로운 패러다임으로 인식되고 있다. 그러나 현재 대부분의 침입방지시스템은 정상 트래픽과 공격트래픽을 실시간으로 오류없이 구별할 수 있는 정확성과 사후공격패턴분석 능력 등을 보장하지 못하고 기존의 침입 탐지시스템 위에 단순히 패킷 차단 기능을 추가한 과도기적 형태를 취하고 있다. 이에 본 논문에서는 침입방지시스템의 패킷 분석 능력과 공격에 대한 실시간 대응성을 높이기 위하여 netfilter 시스템을 기반으로 커널 레벨에서 동작하는 침입 탐지 프레임워크와, iptables를 이용한 패킷 필터링 기술에 CBQ 기반의 QoS 메커니즘을 적용한 비정상 트래픽 제어 기술을 제시한다. 이는 분석된 트래픽의 침입 유형에 따라 패킷의 대역폭 및 속도를 단계적으로 할당할 수 있도록 하여 보다 정확하고 능동적인 네트워크 기반의 침입 대응 기술을 구현할 수 있도록 한다.