• 제목/요약/키워드: Three color marking

검색결과 17건 처리시간 0.026초

차별서비스 네트워크에서 보장형 서비스의 공평성 향상을 위한 이중 윈도우 기반 마킹 알고리즘 (The Two Window-Based Marking Algorithm For Enhancing Fairness of Assured Services in a Differentiated Services Network)

  • 조병규;이성근;강의성
    • 정보처리학회논문지C
    • /
    • 제9C권5호
    • /
    • pp.743-748
    • /
    • 2002
  • 최근 인터넷에서 QoS(Quality of Service)를 제공하는 방법인 차별 서비스에 대해 많은 연구가 진행중이다. 차별화 서비스에서 보장형 서비스는 2등급 패킷 폐기 우선순위 방법과 RIO(RED with In and Out)를 일반적으로 사용한다. 하지만 이 방법만으로는 대역폭을 만족할 만큼 공평하게 사용자에게 제공하지 못한다. 본 논문에서는 공평성을 개선하기 위한 방법으로 TSW(Time Sliding Window) marking algorithm을 개선하여 TS2W3C(Time Sliding Two Window Three Color)marking algorithm을 제안한다. ns-2를 이용하여 제안된 메커니즘을 모의 실험을 통해 성능을 분석한 결과, 제안한 방법이 기존의 방법에 비해 공평하게 대역폭을 분배하는 것으로 나타났다.

EPGA를 이용한 Single Rate Three Color Marker 설계 (Design of Single Rate Three Color Marker using FPGA)

  • 박천관
    • 대한전자공학회논문지TC
    • /
    • 제42권12호
    • /
    • pp.141-148
    • /
    • 2005
  • 본 논문은 RFC2697에서 제안된 srTCM (single rate Three Color Marker)의 설계에 관한 것이다. srTCM은 AFPHB(Assured Forwarding Per Hop Behavior)를 제공하는 DS (Differentiated Service) 네트워크의 Ingress에서 사용되도록 제안되었다. srTCM은 metering 기능을 가진 marker이며, 토큰 갱신기능과 marking 기능으로 구성된다. 토큰 갱신 기능은 듀얼 토큰버킷을 사용하며, marking 기능은 토큰 값을 입력 패킷의 길이와 비교하여, 그 결과를 IP QoS 필드 (ToS 필드)에 마킹한다. 본 논문에서는 이와 같은 srTCM를 VHDL과 FPGA를 이용하여 설계하여 하나의 chip으로 구현하였다.

DiffServ 망에서 AF 서비스의 공평성 향상을 위한 제어 기법 (A Study on Control Scheme for Fairness Improvement of Assuared Forwarding Services in Differentiated Service Network)

  • 김변곤;정동수
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국정보통신학회 2015년도 춘계학술대회
    • /
    • pp.649-652
    • /
    • 2015
  • 차등서비스 네트워크의 AF(Assured Forwarding) 서비스에서 TCP 트래픽을 위한 기존 marking policy 연구는 TCP 트래픽의 RTT(Round Trip Time), 목표 전송률(target rate) 영향 등에 대한 고려가 부족하였다. 본 논문에서는 TCP 트래픽의 RTT의 영향에 의한 낮은 공평성을 개선하기 위하여 평균 전송률 예측 기반에서 TCP flow의 상태 정보를 이용한 개선된 TSW3CDM_FS(Time Sliding Window Three Color Dynamic Marker) 알고리즘을 제안한다. 제안한 알고리즘은 목표 전송률에 비례한 대역분배를 하기위한 dynamic marking policy 알고리즘이다. 제안된 알고리즘의 성능평가를 위하여 네트워크 시뮬레이터(NS-2)를 이용하여 컴퓨터 시뮬레이션을 수행하였다. 시뮬레이션 결과 제안한 TSW3CDM 알고리즘의 공평성이 기존의 TSW3CM 방식에 비해 향상된 결과를 보였다.

  • PDF

차별화된 서비스 네트워크를 위한 two rate Three Color Maker에 관한 연구 (A Study of Two Rate Three Color Maker for Differentiated Service Network)

  • 남닥와;호광춘;박천관
    • 한국인터넷방송통신학회논문지
    • /
    • 제9권5호
    • /
    • pp.23-30
    • /
    • 2009
  • 본 논문은 RFC2698에서 제안하고 있는 trTCM(Two Rate Three Color Marker)를 디자인 한 것이다. 그것은 trTCM을 AF PHB (Assured Forwarding Per Hop Behavior)을 제공하는 DS 네트워크에서 사용할 것을 권고하고 있다. trTCM은 미터링 기능을 가진 마커이며, 토큰 갱신 기능과 마킹 기능으로 구성되어 있다. 토큰 갱신 기능은 듀얼 토근 버킷을 가지고 있다. 마킹 기능은 토큰 값을 입력 패킷의 길이와 비교한 후 그 결과를 IP QoS 필드에 마킹 한다. 본 논문에서는 trTCM 기능을 디자인 하였고, FPGA를 이용하여 그 기능을 구현하는 방안을 언급하였다.

  • PDF

차등 서비스 네트워크의 확신 서비스에서 공평성 향상을 위한 3색 마킹 메커니즘 (A Three-Color Marking Mechanism for Fairness Improvement in the Assured Service of the Diffserv Network)

  • 모상덕;정광수
    • 한국정보과학회논문지:정보통신
    • /
    • 제30권6호
    • /
    • pp.764-775
    • /
    • 2003
  • 차등 서비스 네트워크(Diffserv network)의 확신 서비스(Assured Service)에 대한 기존 연구는 TCP 플로우의 RTT(Round Trip Time) 및 계약한 목표 전송률(CTR: Committed Target Rate)에 따른 전송률 분배의 공평성에 대한 고려가 부족하다. 본 논문에서는 기존 연구에서의 문제점들을 개선한 TRA3CM(Target rate and RTT Aware 3 Color Marker) 메커니즘을 제안한다. TRA3CM에서는 평균 전송률을 예측하기 위한 시간 창 길이로 RTT를 이용하며, 3색 마킹을 제공하고, RTT와 목표 전송률을 동시 고려하여 집합 플로우들 사이에 공평하게 전송률을 분배할 수 있다. 또한 under-provisioned 네트워크에서도 RTT의 영향을 완화시켜 집합 플로우들 사이에 공평성을 보장하고 있다. 기존 방식들과 비교한 결과 제안한 TRA3CM은 RTT의 영향을 완화시키는 데 있어 좋은 성능을 보이며, 목표 전송률에 비례하는 전송률 제공에서도 우수한 성능을 확인할 수 있었다.

차별서비스 네트워크에서 보장형 서비스의 전송률 공평성 향상을 위한 이중 윈도우 기반 마킹 알고리즘 (A Two Window-Based marking algorithm for enhancing throughput fairness of assured services in a differentiated service network)

  • 조병규;황구연;이성근;장문석
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국해양정보통신학회 2002년도 춘계종합학술대회
    • /
    • pp.147-151
    • /
    • 2002
  • 차별 서비스(Differentiated Service : DS) 네트워크 환경에서 각기 다른 QoS요구를 갖는 흐름들간의 공평성 보장이 주요 이슈중 하나이다. 이는 자원 할당과 트래픽 제어 방식에 따라 종단간에 지원되는 흐름들 간의 서비스 품질 및 백본망의 이용 효율이 크게 달리 질 수 있기 때문이다. 이에 본 논문에서는 링크의 이용효율 제고 및 대역폭의 공평성 향상을 위해 기존에 제안된 Time Sliding Window(TSW) 마킹 알고리즘의 변형인 Time Sliding Two Window Three Color(TS2W3C) 마킹 알고리즘을 제안하고 ns-2 시뮬레이션을 통하여 기존의 알고리즘과 성능을 비교 평가한다.

  • PDF

차등 서비스 네트워크에서 AF 서비스의 공평성 향상 기법 (A Mechanism to Improve the Fairness of the AF Service in Diffserv Network)

  • 모상덕;정광수
    • 한국정보과학회논문지:정보통신
    • /
    • 제31권5호
    • /
    • pp.469-481
    • /
    • 2004
  • 차등 서비스 네트워크(Diffserv network)의 AF 서비스(Assured Forwarding Service)에 대한 기존 연구는 RTT(Round Trip Time), 목표 전송률(CTR: Committed Target Rate), TCP에 대한 UDP의 영향에 따른 전송률 분배의 공평성에 대한 고려가 부족하다. 본 논문에서는 기존 연구에서의 문제점들을 개선한 TRA3CM(Target rate and RTT Aware 3 Color Marker) 기법 및 TRBD(Target Rate Based Dropping) 기법을 이용하는 FDSA(Fair Differentiated Service Architecture) 구조를 제안한다. TRA3CM 및 TRBD 기법은 RTT, 목표 전송률, UDP 플로우 등을 고려한 마킹 및 패킷 폐기 기능을 제공하여 집합 플로우들 사이에 공평하게 전송률을 분배할 수 있다. ns 시뮬레이터를 이용하여 기존 방식들과 비교한 결과 제안한 TRA3CM 및 TRBD 기법은 RTT, 목표 전송률 및 UDP를 고려한 공평한 대역분배 기능이 기존 방식에 비해 우수함을 확인할 수 있었다.

차등서비스 네트워크의 AF 서비스를 위한 공정한 대역분배 기법 (A Fair Bandwidth Distribution Mechanism for the AF Service in a Diffserv Network)

  • 모상덕;정광수
    • 한국정보과학회논문지:정보통신
    • /
    • 제32권6호
    • /
    • pp.732-744
    • /
    • 2005
  • 차등서비스 네트워크(Diffserv Network)의 AE 서비스(Assured Forwarding Service)에 대한 기존 연구는 전송률 분배에서 RTT(Round Trip Time), 목표 전송률(Target Rate), UDP의 영향 등에 대한 고려가 부족하며, UPN(Under-Provisioned Network) 상황에서는 최선형 서비스처럼 동작하는 문제가 있다. 본 논문에서는 이러한 문제를 해결하기 위하여 tmTRA3CM(tcp-microflow based Target rate and RTT Aware Three Color Marker), um3CM(udp-microflow based Three Color Marker), TRBD(Target Rate Based Dropping) 기법 및 목표 전송률 조정함수 등으로 구성되는 PFDSA (Proportionally Fair Differentiated Service Architecture)를 제안하였다. ns 시뮬레이터를 이용한 PFDSA와 기존 방식들의 비교 분석 결과, 제안한 PFDSA는 RTT 및 UDP 영향 제거, 목표 전송률에 비례하는 대역분배 및 UPN 상황에서의 공평한 대역분배 기능이 기존 방식에 비해 우수함을 확인할 수 있었다.

3-5세 아동의 시제어미 이해와 산출의 정확성 (The Comprehension and Production of Tense Markings in 3- to 5-year Old Korean Children)

  • 원혜미;황민아
    • 음성과학
    • /
    • 제12권4호
    • /
    • pp.183-195
    • /
    • 2005
  • In the present study, we investigated development of verb inflections or endings in 3- to 5-year old Korean-speaking children using 28 action verbs for both comprehension and production tasks. For each verb, a l0-second long motion picture and a sheet of paper with three random-ordered color pictures representing 'before, in the middle of, at the end of' the action were generated. A past tense inflection' -et ta,' two present progressive verb endings '-enta' & '-ko itta.' a future tense ending '-elyeko hanta' were tested. In the comprehension task, children were asked to point to a picture correctly representing the tense of a presented verb. In the production task, children were asked to produce a verb with correctly marking the tense of a presented picture. The order of the two tasks were counterbalanced across the children, and the motion pictures were only presented in the first task. Across the ages, the performance accuracies on both comprehension and production tasks were the highest for the past tense marking followed by two present progressive and future tense markings. For each verb endings, the changes of accuracies across ages were analyzed in both tasks. The types of errors for production tasks were also reported.

  • PDF

도로표지 정보 활용을 위한 도로표지 인식 및 지오콘텐츠 생성 기법 (Road Sign Recognition and Geo-content Creation Schemes for Utilizing Road Sign Information)

  • 성택영;문광석;이석환;권기룡
    • 한국멀티미디어학회논문지
    • /
    • 제19권2호
    • /
    • pp.252-263
    • /
    • 2016
  • Road sign is an important street furniture that gives some information such as road conditions, driving direction and condition for a driver. Thus, road sign is a major target of image recognition for self-driving car, ADAS(autonomous vehicle and intelligent driver assistance systems), and ITS(intelligent transport systems). In this paper, an enhanced road sign recognition system is proposed for MMS(Mobile Mapping System) using the single camera and GPS. For the proposed system, first, a road sign recognition scheme is proposed. this scheme is composed of detection and classification step. In the detection step, object candidate regions are extracted in image frames using hybrid road sign detection scheme that is based on color and shape features of road signs. And, in the classification step, the area of candidate regions and road sign template are compared. Second, a Geo-marking scheme for geo-content that is consist of road sign image and coordinate value is proposed. If the serious situation such as car accident is happened, this scheme can protect geographical information of road sign against illegal users. By experiments with test video set, in the three parts that are road sign recognition, coordinate value estimation and geo-marking, it is confirmed that proposed schemes can be used for MMS in commercial area.