• 제목/요약/키워드: Link- structure

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

고속의 최장 IP 주소 프리픽스 검색을 위한 비트-맵 트라이 (A Bit-Map Trie for the High-Speed Longest Prefix Search of IP Addresses)

  • 오승현;안종석
    • 한국정보과학회논문지:정보통신
    • /
    • 제30권2호
    • /
    • pp.282-292
    • /
    • 2003
  • 본 논문은 IPv4와 IPv6을 지원하는 라우터에서 기가비트의 속도로 포워딩 검색을 수행하는 효율적인 포워딩 테이블 구조를 제안한다. 포워딩 검색은 최장 프리픽스 일치검색, LPM(Longest Prefix Matching)의 복잡도가 포워딩 테이블 및 주소크기에 따라 증가하여 라우터 성능의 병목지점으로 알려져 있다. 포워딩 검색의 고속화를 위해 본 논문에서는 빈번한 메모리 접근을 최소화할 수 있는 BMT(Bit-Map Trie) 자료구조를 소개한다. BMT 포워딩 검색은 필요한 모든 검색연산이 캐쉬에 저장된 소형 인덱스 테이블에서만 발생한다. 포워딩 테이블의 트라이로부터 소형 인덱스 테이블을 구축하기 위해서 BMT는 차일드(child) 노드 포인터와 포워딩 테이블 엔트리에 대한 포인터를 각각 한 비트로 표현하는 비트-맵을 구성한다. 또한 IPv6와 같이 주소길이가 증가하면 트라이의 깊이가 깊어져서 전통적인 트라이 검색속도가 느려지는 문제점을 해결하기 위해서 BMT에서는 검색을 시작할 적절한 트라이의 레벨을 결정하는 이진검색 알고리즘을 사용한다. 실험 결과 BMT는 IPv4 백본 라우팅 테이블을 펜티엄-II 프로세서의 L2 캐쉬 크기인 512KB 보다 작게 압축하였으며, 최대 250ns/패킷의 검색속도를 제공하여 기존의 알려진 가장 빠른 최장 검색 알고리즘의 성능과 같은 속도를 실현하였다.

우선순위 알고리즘을 적용한 상호연결 망 구조의 ATM 스위치 설계 (Design of ATM Switch-based on a Priority Control Algorithm)

  • 조태경;조동욱;박병수
    • 한국콘텐츠학회논문지
    • /
    • 제4권4호
    • /
    • pp.189-196
    • /
    • 2004
  • 최근 ATM스위치를 위한 대부분의 연구는 병렬 하드웨어 자체에 규칙성과 자체 라우팅 특성을 가지는 다단계 상호연결 네트워크에 근거하여왔다. 그러나 네트워크는 동시에 또는 병렬로 전송되지만 서로 충돌을 피찰 수 없다는 측면에서는 블러킹 네트워크라고 할 수 있는데, 주로 밴얀 네트워크가 그 구조에 사용되어왔다. 밴얀 형태의 스위치에 있어서 처리율을 증가시키고, 블러킹을 제거하기 위해서 즉 내부링크의 속도를 증가시키고, 모든 스위치 노드에 버퍼를 두고, 병렬로 다중 연결링크를 두고, 그 네트워크 전에 부하를 균등하게 하는 통 여러 가지 방법들이 사용되어 왔다. 따라서 본 논문에서는 모든 블러킹이 제거되고 하드웨어 복잡도를 향상시키기 위하여 재순환 선플?스체인지 네트워크의 사용을 제안하였다. 이 구성은 하드웨어 복잡도 면에서 한층 단순하여진 구조인 재순환 셔플?스체인지 네트워크와, 동일한 목적지로 전달되는 패킷들에 있어서 우선순위가 결정된 후 순위가 높은 패킷은 다음 네트워크로 보내고, 순위가 낮은 패킷들을 재순환하는 트리구조의 순위 네트워크로 구성된다. 전송된 패킷은 밴얀 네트워크에서 분할 및 합성 알고리즘을 통하여 자체 라우팅 방식으로 최종 목적지에 전송되도록 구성된다. 처리율과 대기 시간 및 버퍼 크기에 따른 패킷의 손실율은 통일한 부하에 따라 각 포트에 도달한 패킷들의 확률을 이항분포로서 적용된다. 이때, $50\%$의 부하 정도면 버퍼 사이즈 $B_{size}=15$이상 즉, 16이면 허용 가능한 손실윤을 나타낸다. 그러므로 본 논문은 하드웨어의 복잡도 측면에서 기존의 바이토닉 정렬기를 재순환 셔플잌스체인지 네트워크로 구성하여 단순화 시켰다.

  • PDF

소방에서의 도상훈련 기초자료 영상화작업 매뉴얼 개발 (Development of Video Work Manual for Rock-Drill Data In Fire Service)

  • 조재관;박희진;황인;권혜란
    • 한국응급구조학회지
    • /
    • 제6권1호
    • /
    • pp.103-128
    • /
    • 2002
  • As a result of trying the various manufacturing methods considering the reality of manpower and equipments with this manual, the following standardized procedures and contents can be suggested. (1) Since tools presenting Rock-Drill data must formalize the order of explanation although explainers are different, it will be valid that it is configured by existing power point method rather than by web document type. Composition of contents are selected on the basis of defence card and survey and then 8 items including initial screen, peripheral conditions, mobilization route, general conditions, use and structure by floor, department of vehicle consideration in activities and end screen are included. (2) Making methods and cautions of data included and used in power point are as follows ; - It was most effective that objects of fire fighting and location of neighboring fire fighting water were expressed by electronic map and drawing of inner building was made by scanning it after paining general architecture drawing(plan by each floor) rather than using drawing tools of EXCEL program or CAD drawing. And it was helpful to simplify contents of architecture drawing to wall, stairs and gate in understanding them. - Photographing of video data should be taken to show available fire fighting facilities in fire, use of planned space and the whole inner structure of each floor from the inside of fire fighting buildings and to display play time between 10 sec. and 1 min, for obstacles to distance from adjacent buildings or passage of special vehicles and fire fighting water from the outside of the building. - File format of video data taken in this way is most suitable to use wmv(window media video) or asf(advanced streaming format) type in consideration of time required for export, screen quality, file capacity and play type in Rock-Drill through network. - Still screen(photo) is more effective to express the department of fire fighting vehicles or other equipments than using video. (3) In configuration work of power point, hyper link was used most and configured to see any part at any situation like web document and then uniformity of presentation order of power point was complemented. (4) In case of sales facilities with the area of $35.557m^2$, the time of 22 hours and 30 minutes for five days was taken with five persons. Therefore, when eight-hour works a day were calculated, the whole process of video work for Rock-Drill can be finished with three day works.

  • PDF

무인항공기에 장착된 UHF 모노폴 안테나의 최적 위치 및 형상 (Optimum Placement and Shape of UHF Monopole Antenna Mounted on UAV)

  • 최재원;김지훈;정을호
    • 전자공학회논문지
    • /
    • 제50권9호
    • /
    • pp.46-51
    • /
    • 2013
  • 본 논문에는 무인항공기에 장착된 UHF 안테나의 최적 위치 및 형상이 다양한 위치에서 EM 시뮬레이션을 통하여 분석되어져 있다. EM 시뮬레이션을 위하여 FEKO를 이용하였다. 시뮬레이션의 복잡도를 줄이고 분석시간과 메모리 이용도를 최소화하기 위하여 비행체의 복합체 구조를 레이돔 구조를 제외하고 PEC 모델로 간략화 하였다. 시뮬레이션은 무인항공기의 날개와 Ventral Fin 위치에서 수행되어 졌고, 안테나 형상은 모노폴, 다이폴, 굴곡형 모노폴 안테나들을 이용하였다. 모노폴 안테나가 비행체 날개에 장착될 경우, 오른쪽 날개와 왼쪽 날개에 각각 장착되어지기 위하여 두 개의 안테나가 필요하고, 이 두 개의 안테나들은 가시선 데이터링크 지상 안테나에 대한 무인항공기 날개 방향에 따라 전환되어져야 한다. 모노폴 안테나가 Ventral Fin에 장착될 경우, 가시선 데이터링크 지상 안테나에 대한 무인항공기 날개 방향에 상관없이 하나의 안테나로 운용 가능하다. 또한, 안테나 이득도 비행체에 의한 Blockage 감소로 개선되어진다. 안테나 이득은 굴곡형 모노폴 안테나를 이용하여 더욱 더 개선되어 진다. 결론적으로 무인항공기에 장착된 UHF 안테나의 최적 위치 및 형상은 굴곡형 모노폴 안테나를 Ventral Fin 아래에 장착하는 것이다.

지역특성에 따른 자전거이용 활성화 접근방안과 영향요인에 관한 연구 (A Study on the Promotion Plan and Effect Factors of Riding a Bicycle According to Characteristics of the Region)

  • 김수성;송기욱;정헌영
    • 대한교통학회지
    • /
    • 제27권4호
    • /
    • pp.17-30
    • /
    • 2009
  • 최근 자전거이용에 대한 관심은 증가하고 있지만, 기존 연구에서는 시설공급이 자전거 이용에 미치는 영향과 자전거 이용 실태분석 및 평가항목의 중요도 분석이 대부분을 이루고 있어, 자전거 이용에 있어서 중요한 지역여건 및 현재 만족도를 충분히 반영시키지 못하고 있는 실정이다. 따라서 본 연구에서는 무동력인 자전거 특성과 현재 운동 목적으로 주로 이용하는 이용자 특성을 반영한 경사도, 자전거도로 연장, 근린공원 수에 따라 부산시를 구 동별로 자전거이용 양호 가능 애로 지역으로 분류하고, 분류된 지역별로 지역간 연계가 가능한 Line-to-Line 정비방안으로 할 것인지, 지역내 주요지점을 연계시키는 Point-to-Point 정비방안으로 할 것인지를 결정하여 부산시의 단계별 자전거이용 활성화 접근방안을 지역별로 차별화하여 제안한다. 또한, 자전거 이용여건이 양호한 동이 포함된 강서구, 사상구, 기장군과 정비효과가 가장 큰 부산진구 시민들을 대상으로 자전거 관련의식 조사를 실시하고 지역여건 및 자전거 이용관련의식 기반구조모형을 구축하여 자전거 관련 현재 만족도와 시설 정책정비 필요성, 지역여건, 향후 자전거 이용의사와의 상호영향관계를 분석할 것이다.

Design of an Integrated Monitoring System for Constructional Structures Based on Mobile Cloud in Traditional Towns with Local Heritage

  • Min, Byung-Won;Oh, Sang-Hoon;Oh, Yong-Sun;Okazaki, Yasuhisa;Yoo, Jae-Soo;Park, Sun-Gyu;Noh, Hwang-Woo
    • International Journal of Contents
    • /
    • 제11권2호
    • /
    • pp.37-49
    • /
    • 2015
  • Sensors, equipment, ICT facilities and their corresponding software have a relatively short lifetime relative to that of constructional structure, so these devices have to be continuously fixed or exchanged during maintenance and management. Furthermore, software or analysis tools should be periodically upgraded according to advances in ICT and analysis technology. Conventional monitoring systems have serious problems in that it is difficult for site engineers to modify or upgrade hardware and analysis algorithms. Moreover, we depend on the original system developer when we want to modify or upgrade inner program structures. In this paper, we propose a novel design for integrated maintenance and management of a monitoring system by applying the mobile cloud concept. The system is intended for use in disaster prevention of constructional structures, including bridges, tunnels, and in traditional buildings in a local heritage village, we analyze the status of these structures over a long term or a short-term period as well as in disaster situations. Data are collected over a mobile cloud and future expectations are analyzed according to probabilistic and statistical techniques. We implement our integrated monitoring system to solve the existing problems mentioned above. The final goal of this study is to design and implement a monitoring system for more than 10,000 structures spread within Korea. Furthermore, we can specifically apply the monitoring system presented here to a bridge made from timber in Asan Oeam Village and a traditional house in Andong Hahoe Village to monitor for possible disasters. The entire system design and implementation can be developed on the LinkSaaS platform and the monitoring services can also be implemented on the platform. We prove that the proposed system has good performance by performing a TTA authentication test, web accommodation test, and operation test using emulated data.

건설사업관리자(CMr) 측면에서의 WBS와 OBS의 실무적 활용도 분석 및 연계 방안에 관한 연구 (A Study on the Practical Utilization Analysis and Linkage Scheme of WBS and OBS from the Construction Manager (CMr) Perspective)

  • 양진국;서보람;이상범
    • 한국건설관리학회논문집
    • /
    • 제21권3호
    • /
    • pp.57-64
    • /
    • 2020
  • 건설사업관리는 다양한 업무를 수행하며, 그 중 작업분류체계(WBS)와 조직분류체계(OBS)의 구축은 핵심 업무의 하나이다. 하지만 현행 건설사업관리 업무에서는 WBS와 OBS의 실무적 활용도가 낮다. 이에 본 연구에서는 WBS와 OBS의 이해도, 활용수준, 적용효과, 연계성을 분석하기 위해 관련 전문가를 대상으로 설문조사를 실시하였다. 그 결과 건설사업관리자(CMr)가 적용할 수 있도록 WBS와 OBS의 표준화와 연계성이 확보되어야 한다는 것이 확인되었다. 이에 전문가 심층인터뷰와 워크샵을 통해 관리통제 요인을 추출한 후 AHP 중요도 분석을 실시하였다. 중요도 분석 결과 WBS와 OBS의 연계성 강화와 WBS의 변경으로 인한 OBS 업데이트의 중요도가 높은 것으로 나타났다. 제시된 결과는 직접적인 해결책은 아니지만, 건설관리자들이 고려해야할 기준을 제공할 것으로 기대된다.

프로토타입기반 기본설계단계 건축마감공사비 산정 모델 (Prototype-based Cost Estimating Model for Building Interior Construction in Design Development Stage)

  • 김해곤;박성철;홍태훈;현창택;구교진
    • 한국건설관리학회논문집
    • /
    • 제8권4호
    • /
    • pp.110-118
    • /
    • 2007
  • 건축 프로젝트의 초기 기획조사단계에서 발주자의 예산결정을 위하여 사업비에 대한 통계적 추정방법 연구는 다수 이루어졌으나, 파라미터기반 개략견적 방법은 설계진행 중의 설계자 의사결정과 이로 인한 공사비 산정 및 관리업무와의 연계가 이루어지지 않아 설계실무에 활용하기에는 제약이 있다. 한편 실시설계안이 도출된 후 상세견적에 의해 산정된 공사비가 예산을 초과한 경우, 마감수준 등을 국부적으로 임의 조정하여 설계를 확정하고 있다. 본 연구에서는 사무소 건축물을 대상으로 계획설계 및 기본설계단계에서 설계자의 의사결정 프로세스와 연계하여 마감공사비를 용이하게 산정하고, 설계대안의 평가를 지원할 수 있는 프로토타입기반 마감공사비 산정 모델을 개발하였다. 제시된 모델은 건축물을 설계프로세스에 따라 부위별 분류체계에 의해 분할하고, 상세견적 된 기존 사무소 건물의 프로토타입이 축적된 데이터베이스로부터 각 실별 부위선정을 통한 설계대안을 생성하고 그 공사비를 견적하게 한다. 제시된 프로토타입기반의 모델에 대하여 설계와 시공정보를 통합하는 연결체로서의 유효성과 실무설계에서의 적용성을 확인하기 위해 사례검증을 실시하였다.

도심지 지중매설물 밀집도와 이력지반함몰의 상관성 분석을 위한 최적화 알고리즘에 관한 연구 (A Study on the Optimization Algorithm for Correlation Analysis of the Underground Utility Structure Density in Urban Areas and Recorded Ground Subsidence)

  • 최창호;김진영;백성하;강재모
    • 한국지반공학회논문집
    • /
    • 제37권10호
    • /
    • pp.77-87
    • /
    • 2021
  • 도심지에서 발생하는 지반함몰의 위험도를 분석하고 예측 및 예방하기 위한 연구가 다양하게 진행되었다. 기존의 연구 중에 지하매설물의 밀도(즉, 대상 공간 주변 지중에 설치된 매설물의 공간적인 물량)와 지반함몰 발생의 상관성을 활용한 위험도 분석 연구는 미비하다. 본 논문에서는 GIS기반 공간정보 데이터를 활용하여 지하에 설치되어 있는 매설물의 선형밀도(line density)를 분석하고, 이를 이력지반함몰 발생 현황과 연계하는 연구를 수행하였다. 분석 대상 지역에 대하여 2010~2015년 사이에 발생한 29개 이력지반함몰과 6종 지하매설물 선형밀도의 상관관계를 극대화하기 위한 최적화 알고리즘을 개발하였고, 보편적인 분석을 위해 정규선형밀도의 개념을 제안하였다. 분석 대상 지역의 정규선형밀도를 5개 등급(1등급 최저, 5등급 최고)으로 구분하였으며, 최적화 알고리즘을 적용할 경우 이력지반함몰 위치에서 정규선형밀도가 4등급 이상인 경우가 약 80%이상으로 나타났다. 제안된 최적화 알고리즘을 활용하여 지하매설물의 밀집도 분석 결과를 지반함몰 위험도 분석에 적용할 수 있을 것으로 판단된다.

오토인코더 기반의 IoT 연계 처리를 통한 IoT 데이터 신뢰 기법 (IoT data trust techniques based on auto-encoder through IoT-linked processing)

  • 연용호;정윤수
    • 디지털융복합연구
    • /
    • 제19권11호
    • /
    • pp.351-357
    • /
    • 2021
  • 분산 환경에서 다양하게 사용되고 있는 IoT 장치는 의료·환경·교통·바이오·공공장소 등 사용 분야가 다양해지면서 IoT 장치에서 송·수신되는 데이터의 중요도가 점점 증가하고 있다. 본 논문에서는 IoT 데이터의 신뢰성을 보장하기 위한 방법으로 수 많은 데이터들을 다양한 중요 속성별로 분류·처리하도록 오토인코더 기반의 IoT 연계 처리 기법을 제안한다. 제안 기법은 오토인코더 기반의 IoT 연계 처리를 위해서 IoT 데이터를 특성별로 블록체인으로 묶어 처리하도록 IoT 데이터별로 상관관계 지수를 사용한다. 제안 기법은 IoT 데이터의 신뢰성을 보장하기 위해서 상관관계 지수에 적용된 블록체인 기반의 n-계층 구조로 확장 운영한다. 또한, 제안 기법은 IoT 데이터의 상관관계 지수에 따라 IoT 수집 데이터에 가중치를 적용하여 IoT 데이터를 선택할 수 있을 뿐만 아니라 실시간으로 IoT 데이터의 무결성을 검증하는 비용을 낮출 수 있다. 제안 기법은 n-계층 구조로 IoT 데이터를 확장할 수 있도록 IoT 데이터의 처리 비용을 유지한다.