• 제목/요약/키워드: Search Traffic

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

인터넷 라우터에서의 패킷 분류를 위한 2차원 이진 검색 트리 (Two-dimensional Binary Search Tree for Packet Classification at Internet Routers)

  • 이고은;임혜숙
    • 전자공학회논문지
    • /
    • 제52권6호
    • /
    • pp.21-31
    • /
    • 2015
  • 현재의 인터넷 사용자들은 실시간으로 다양한 멀티미디어 서비스를 제공 받길 원한다. 이에 네트워크 트래픽의 속도는 매우 빨라지고 있으며, 처리하여야 하는 데이터의 양은 해마다 기하급수적으로 증가하고 있다. 데이터는 '패킷'이라는 단위의 데이터 형식으로 전송되며, 패킷분류는 인터넷 라우터의 가장 어려운 기능 중 하나로 모든 패킷에 대하여 선속도로 처리되어야 한다. 다양한 패킷 분류 알고리즘 중, 영역분할 패킷분류 알고리즘은 5개의 패킷 헤더 필드 정보를 동시에 검색할 수 있는 효율적인 알고리즘이다. 영역 분할 사분 트라이는 가장 대표적인 영역분할 패킷분류 알고리즘으로 메모리 요구량이 적은 알고리즘이지 만, 빠른 검색성능을 보장하지 못하는 단점이 있다. 본 논문에서는, 영역 분할 사분 트라이의 단점을 이진 검색 트리를 사용해 보완하는 새로운 알고리즘을 제안한다. 실험을 통하여 제안하는 알고리즘은 입력과 비교되는 룰의 수에 있어 영역 분할 사분 트라이 보다 검색 성능이 향상됨을 보았다.

고령운전자의 제동능력에 미치는 신체적 기능에 대한 체계적 문헌고찰 (A systematic literature review on the effects of physical functions on braking ability of elderly drivers)

  • 허재석;이상열;윤성영;이승훈;석힘
    • 대한물리치료과학회지
    • /
    • 제29권4호
    • /
    • pp.43-53
    • /
    • 2022
  • Background: It is suggested that the decline in functional level due to aging influences the increase in traffic accidents among elderly drivers. Among the functions related to the driving behavior of older drivers, physical function is related to muscle strength and motor control, and aging causes deterioration of motor control and a defect in motor output variability. Method: Data Search The online databases used for literature search are PubMed, ProQuest(PML), NDSL, and literature searches were conducted from April 19 to April 26, 2022. For the search, 'aging', 'driving', and 'braking' were used in the investigation. Results: The physical functions related to the braking ability of elderly drivers were analyzed in muscle strength, reaction ability, motor control, and other related factors. In terms of muscle strength, 3 studies analyzed the above factors. 8 studies analyzed the above factors for response ability. For motor control, two studies analyzed the above factors. In addition, related factors were analyzed in one piece. Conclusion: As a result of the analysis, physical function for reaction ability showed the highest frequency, followed by the strength item with the highest frequency. This study suggests that factors that can increase physical function must be included in the development of a rehabilitation program for the driving ability of the elderly.

선박운항자 안전 의식에 기초한 선박통항 최소 이격거리에 관한 연구 (A Study on the Minimum Safety Distance between Navigation Vessels based on Vessel Operator's Safety Consciousness)

  • 박영수;정재용;김종성
    • 해양환경안전학회지
    • /
    • 제16권4호
    • /
    • pp.401-406
    • /
    • 2010
  • 해상에서의 선박운항자는 선박을 운항 중 장애물 혹은 타선에 대하여 적정한 이격거리를 두고 항행하고 있다. 다시 말해 시정 상태, 풍속, 조류 등에 따라 선박 전 후 거리, 좌 우현 정횡거리를 주관적인 안전 의식에 근거하여 이격하여 통항하고 있다. 현재 우리나라에서는 통항 선박 간 최소 안전이격거리 개념을 1980년대 초 외국에서 조사된 자료로 사용하고 있고, 항계 내(제한수로)와 항계 밖의 통항 선박의 안전거리가 상이함에도 불구하고 구분 없이 사용되고 있다. 또한 선박 조종학적 안전거리는 선박 전후 거리보다는 선박 측면거리가 중심이며, 선박 종류에 따라 최소 안전이격거리가 상이하지만 고려되고 있지 않은 실정이다. 따라서 이 논문에서는 상황에 따른 선박운항자의 안전 의식을 고려한 적정 이격거리를 정량화하여 해상교통안전성 평가모델의 충돌 판정 영역 개발을 위한 기초 자료로 활용하고자 하고, 우리나라에 적합한 해상교통 혼잡도 모델 개발 및 상황 선박별 해상교통관제에 필요한 가이드라인으로 이용할 수 있는 기초자료를 제공하는 데 목적이 있다. 연구결과, 시정이 양호한 주간의 경우 선수전방 4.4 L, 선미후방 3.1 L, 정횡 2.6L로 기존에 사용되고 있는 최소 안전이격거리와는 차이가 있는 것으로 분석되었으며 시정 및 주야간 등과 같은 파라미터를 다양하게 고려하였다.

진도 연안VTS의 성과 분석 및 기능에 관한 실증적 연구 (Empirical Study on the Performance Analysis and Function of Jindo Coastal Vessel Traffic Service)

  • 정재용;정초영
    • 해양환경안전학회지
    • /
    • 제18권4호
    • /
    • pp.308-315
    • /
    • 2012
  • 2007년 태안에서 발생한 허베이 스피리트호 사건은 연안 해역 안전관리에 대한 중요성을 다시 한 번 일깨워 주었고, 이에 대한 대응방안으로 연안VTS를 우리나라 전 해역에 걸쳐 구축 운영할 계획이다. 이제까지 VTS 기능에 관한 이론적인 고찰은 있었으나, 연안VTS의 기능에 관한 실증적인 연구는 없었다. 이에 본 연구는 현재 운영되고 있는 진도 연안VTS 운영성과를 분석하고, 사고예방 사례를 조사하여 연안VTS의 기능에 관하여 조사하였다. 연안VTS는 관제구역이 넓어 해상교통 특색이 장소마다 상이하며, 집중 관제를 필요로 하는 곳이 많았고, 통항선박 중 어선과 같은 비관제 대상 선박이 다수를 차지하여 이들의 관제가 중요한 것으로 조사되었다. 그리고 선박 운항자의 집중도가 항내보다는 떨어지므로 인적과실에 의한 사고 개연성이 높은 것으로 분석되었다. 연안VTS는 항만VTS와 같이 정보제공, 항행지원, 교통관리의 역할을 주로 하고 있지만, 수색구조 지원, 해상 보안, 해상치안 업무, 해양오염 대응, 비관제 대상 선박 업무 및 수상레저 안전관리 등의 기능이 강화되는 것으로 나타났다.

항공관제용 현시시스템을 위한 패턴매칭 기반의 ASTERIX 파싱 모듈 설계 및 구현 (Design and Implementation of ASTERIX Parsing Module Based on Pattern Matching for Air Traffic Control Display System)

  • 김강희;김호중;은윤동;최상방
    • 전자공학회논문지
    • /
    • 제51권3호
    • /
    • pp.89-101
    • /
    • 2014
  • 최근 국내 항공교통량이 급증함에 따라 안전하고 효율적인 항공교통관리를 위한 항공관제 시스템의 필요성이 커지고 있다. 특히 원활한 항공교통관제를 위해 비행정보구역(FIR : Flight Information Region) 내의 모든 항공상황을 추가지연 없이 보여주어야 하는 현시시스템의 성능 보장이 무엇보다 중요하다. 본 논문에서는 표준 레이더 감시자료 포맷인 ASTERIX(All purpose STructured Eurocontrol suRveillance Information eXchange) 메시지의 파싱 과정에서 발생하는 오버헤드를 줄여 시스템 부하를 최소화함으로써 안정적인 관제운영을 도모할 수 있는 패턴매칭 기반의 ASTERIX 파싱 모듈을 설계하였다. 설계한 패턴매칭 기반의 ASTERIX 파싱 모듈은 수신 ASTERIX 데이터를 분석하여 패턴을 생성하며, 이후 수신되는 ASTERIX는 패턴을 통해 정의된 프로시저로 파싱한다. 기존 비트 수준 파싱 모듈의 불필요한 파싱 과정을 줄여 현시에 필요한 정보만을 빠르게 추출함으로써 현시 오류를 최소화하고 안정적인 항공관제를 가능하게 한다. 설계한 패턴매칭 기반의 ASTERIX 파싱 모듈의 성능을 비교하기 위하여 일반적인 비트 수준 ASTERIX 파싱 모듈과 비교한 결과, 짧은 처리지연시간, 높은 처리량, 낮은 CPU 사용률을 보이는 것을 확인하였다.

Tabu 탐색기법을 이용한 적응형 교통 신호체계의 최적화 (Optimization of Adaptive Traffic Signal System using Tabu Search)

  • 강병호;류광렬;정상화
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 1999년도 가을 학술발표논문집 Vol.26 No.2 (2)
    • /
    • pp.122-124
    • /
    • 1999
  • 날로 심각한 도시문제가 되고 있는 교통문제를 효과적으로 해결하기 위해서는 교통체증을 정확하게 진단해서 교통망의 효율을 최대로 높일 수 있도록 교통 신호체계를 수립하는 것이 요구되며, 이것을 위해서는 실시간으로 변화되는 교통류에 적절히 대응할 수 있도록 원활한 교통 신호체계를 최적화하는 것이 필요하다. 본 연구에서는 실시간으로 변화되는 교통류에 대응해서 원활한 교통소통을 위한 신호조정의 문제를 다수의 신호등을 대상으로 가능한 서로 다른 여러 신호조정의 조합들 중 최적안을 찾는 최적화 문제로 보았다. 본 논문에서는 휴리스틱 탐색기법을 이용하여 교통류의 변화에 따라 최적의 교통 신호체계를 수립할 수 있는 교통 신호체계 최적화 시스템을 제시하고, 부산광역시 부전동 일대의 12개 교차로를 포함하는 교통망에 대한 교통정보를 바탕으로 실험해봄으로써 실시간 적용가능성을 보여준다.

  • PDF

The Method of Continuous Nearest Neighbor Search on Trajectory of Moving Objects

  • Park, Bo-Yoon;Kim, Sang-Ho;Nam, Kwang-Woo;Ryo, Keun-Ho
    • 한국지능시스템학회:학술대회논문집
    • /
    • 한국퍼지및지능시스템학회 2003년도 ISIS 2003
    • /
    • pp.467-470
    • /
    • 2003
  • When user wants to find objects which have the nearest position from him, we use the nearest neighbor (NN) query. The GIS applications, such as navigation system and traffic control system, require processing of NN query for moving objects (MOs). MOs have trajectory with changing their position over time. Therefore, we should be able to find NN object continuously changing over the whole query time when process NN query for MOs, as well as moving nearby on trajectory of query. However, none of previous works consider trajectory information between objects. Therefore, we propose a method of continuous NN query for trajectory of MOs. We call this CTNN (continuous trajectory NN) technique. It ran find constantly valid NN object on the whole query time by considering of trajectory information.

  • PDF

BcN 적합형 액세스네트워크 구조 (The Access Network Architecture for BcN Adapted)

  • 이상문
    • 한국정보통신설비학회:학술대회논문집
    • /
    • 한국정보통신설비학회 2007년도 학술대회
    • /
    • pp.121-124
    • /
    • 2007
  • This article describes a function and structure of access network equipment under BcN environment. Access network until now have constructed separately to offer voice, data service. However, simplifies network structure, function that can do traffic concentration, subscriber certification, individual charging, QoS according to service and routing is required in BcN. In this paper, compare method offering by separate system with existing access network and method that offer integrating function inside system for structure of suitable access network to BcN and search structure of access network equipment for desirable access network of hereafter. Composition of this paper is as following. In Chapter 2, establishment history and structure of access network until present. In Chaprte 3, define suitable requirement and functions to BcN. And compare structure for access net work that is new with present. Last Chapter 4, suggests direction of structure of BcN access network and concludes conclusion.

  • PDF

M4 Interface를 지원하는 ATM 네트워크 관리 시스템에 관한 연구 (A Study on ATM Network Management System Supporting M4 Interface)

  • 이범;최영수;정진욱
    • 한국정보처리학회논문지
    • /
    • 제6권11S호
    • /
    • pp.3367-3378
    • /
    • 1999
  • ATM technology, which acts as a representative high-speed bandwidth technology, plays an important role in Internet environment. ATM network, supporting QoS(Quality of Service) and various traffic characters in high speed, configures many VPC(Virtual Path Connection)/VCC(Virtual Channel Connection). It is important to guarantee the QoS of each connection and it is necessary for the network manager to search element affecting the QoS of VPC/VCC and to control ATM network correctly. In the paper, the management information of VPC/VCC, that ATM network manager Using the fault notification for ATM switch, we can manage the configuration, fault and performance of ATM network. Thus, we extracted the configuration, fault and performance monitoring item from the ATM-MIB and SNMP M4 Network Element View MIB. And we designed the ATM network configuration, fault and performance management system based on the extracted item.

  • PDF

DES Software for Computer Interlocking System

  • Wang Xiujuan;Lee, Keyseo;Lee, Jaeho;Park, Youngsoo;Lee, Jaehoon;Hyunduck Jeon;Hojoong Ryoo;Heegap Yang
    • 한국철도학회논문집
    • /
    • 제3권3호
    • /
    • pp.125-130
    • /
    • 2000
  • DES software is a Computer Aided Design(CAD) tool. It is built based on objected-oriented principle. Utilizing strong processing capability and quirk calculation of computer, it can search out all possible routes, and give out interlocking table on the base of chosen routes by user. It can provide a large number of data for computers included in computer interlocking system. It is efficient and reliable.

  • PDF