• 제목/요약/키워드: 링크길이

검색결과 190건 처리시간 0.027초

고속 라우터의 기가비트 포워딩 검색을 위한 비트-맵 트라이 구조 (The Bit-Map Trip Structure for Giga-Bit Forwarding Lookup in High-Speed Routers)

  • 오승현;안종석
    • 한국정보과학회논문지:정보통신
    • /
    • 제28권2호
    • /
    • pp.262-276
    • /
    • 2001
  • 최근들어 특별한 하드웨어나 새 프로토콜의 도움없이 고속 라우터의 포워딩 검색을 지원하는 포워딩 테이블에 대한 연구가 다양하게 진행되고 있다. 본 논문에서는 소프트웨어를 기반으로 일반적인 펜티엄 프로세서에서 기가비트급 포워딩 검색을 지원할 수 있는 새포워딩 테이블 자료구조를 제시한다. 포워딩 검색은 테이블의 크기에 비례해서 복잡도가 증가하는 라우터 성능의 병목지점으로 알려져 있다. 기존의 소프트웨어를 기반으로 하는 포워딩 검색 연구들은 포워딩 테이블 자료구조로 패트리샤 트라이와 그 변형을 이용하거나 프리픽스 길이를 키로 해서 함수를 구성하는 방법등을 사용하여 왔다. 본 논문에서 제안된 포워딩 테이블 자료구조는 라우팅 테이블의 프리픽스를 완전이진 트라이로 구성한후 트라이의 구조와 각 노드별로 링크 되어있는 라우팅 테이블 포인터 정보를 비트열로 표현하여 포워딩테이블을 구성한다. 트라이의 구조와 라우팅 프리픽스 포인터 정보는 배열이나 링크드-리스트로 표현하면 대량의 저장공간을 필요로하지만 제안된 자료구조에서는 각 정보가 하나의 비트로 표현되므로 작은 저장공간으로 충분하며 또한 트라이를 중간 레벨에서부터 검색할 수 있는 방법을 라우팅 테이블을 펜티엄 프로세서의 L2 캐쉬에 저장할 수 있는 작은 크기로 압축하고 검색경로를 단축함으로써 일반적인 펜티엄 프로세서를 이용하여 고속의 포워딩 엔진을 구현할 수 있음을 보여준다. 제안된 방법의 성능을 평가하기 위해서 실제 라우팅 테이블을 대상으로 실험한 결과 초당 5.7백만 번의 라우팅검색성능을 기록하였다.

  • PDF

도로 네트워크를 따른 교통사고 핫스팟의 시각화 (A Visualization of Traffic Accidents Hotspot along the Road Network)

  • 조나혜;전철민;강영옥
    • 지적과 국토정보
    • /
    • 제48권1호
    • /
    • pp.201-213
    • /
    • 2018
  • 최근 우리나라의 경우 교통사고 예방활동으로 자동차 보유에 따른 교통사고 발생건수는 지속적으로 감소하고 있지만, 서울의 경우 다른 지역에 비해 자동차 1만대 대비 사고 건수는 전국에서 광주와 함께 가장 높게 나타나고 있다. 인적 재난인 교통사고를 예방하기 위한 다양한 연구들이 진행되어 왔다. 특히 교통사고에 대한 공간적 분석을 연구한 초기 연구들은 교통사고 클러스터 지역을 확인하기 위해 행정구역 별 교통사고 건수를 집계하거나, 커널밀도 방법을 통해 밀도를 추정하여 분석하는 경우가 다수를 이루었다. 그러나 교통사고는 도로를 따라 발생하는 사건이기 때문에 도로상에서 교통사고 다발구간을 찾는 것이 더 의미가 있을 수 있다. 따라서 본 연구는 도로 네트워크를 따라 교통사고 집중 지역을 찾고자 하였다. 본 연구에서는 2가지 방법으로 교통사고를 가장 가까운 도로 네트워크에 할당한 뒤, Getis-Ord $Gi^*$에 의한 핫스팟 분석을 통해 교통사고 다발구간을 분석하였다. 하나는 10m 단위의 일정한 도로 링크를 중심으로 분석을 수행하였으며, 다른 하나는 도로구간별 단위 길이 당 평균 교통사고를 계산하여 교통사고 밀집구간을 분석하였다. 첫 번째 방법에 의한 분석 결과 교통사고가 집중되는 특정 도로 구간을 명확하게 확인할 수 있는 반면, 두 번째 방법에 의한 분석 결과 도로링크의 특성에 따라 교통사고 집중지역이 길게 나타나는 특징을 확인할 수 있었다. 두 방법에 의한 교통사고 다발구간이 다르게 나타나는 것을 알 수 있으며, 향후 해당 지역의 교통환경을 분석하고 개선하기 위해서는 보다 명확한 구간을 파악하는 것이 유의미할 수 있다.

DS/CDMA 시스템을 위한 새로운 복조 방식 (A Demodulation Method for DS/CDMA Systems)

  • 정범진;김명록;곽경섭
    • 전기전자학회논문지
    • /
    • 제2권2호
    • /
    • pp.212-224
    • /
    • 1998
  • DS/CDMA 시스템의 순방향 링크에서 시스템의 성능을 열화 시키는 주요 원인으로는 다중 경로 전파에 의한 페이딩과 많은 사용자가 동시에 동일 주파수 대역을 사용함으로써 발생하는 다원 접속 간섭이 있다. 다중 경로 전파에 의한 다원 접속 간섭을 줄이기 위해서는 각각의 사용자들을 구별하게 하는 코드들 사이의 상호 상관 성질을 최소화시키는 PN 코드를 필요로 한다. IS-95A 시스템의 변조 방법에서 데이터의 대역 확산을 위해 전체 주기 $2^{15}$의 PN 시퀀스를 사용하며, 데이터 비트를 확산시키기 위해 PN 시퀀스 전체 길이 중 각각 64칩씩 사용된다. 이러한 경우, 실제 사용되는 비트는 전체 데이터에서 차지하는 비중이 아주 작아 상호 상관 성질이 상대적으로 커져 다중 경로 간섭을 억제하는데 있어 만족스럽지 못한 결과를 얻게된다. 이러한 점을 착안하여 순방향 링크의 복조 구간을 증가시켜 데이터를 복조 한다면 코드들간의 상호 상관 성질을 줄일 수 있다. 본 논문에서는 PN 코드들간의 상호 상관 성질을 감소시킬 수 있는 복조방법을 제안하고, 시뮬레이션을 통하여 검증하였다. 시뮬레이션에 사용된 채널은 다중 경로 레일리 페이딩 채널 및 부가 백색 가우시안 잡음 채널을 사용하였다. 제안된 방법은 시뮬레이션을 통해 성능 분석한 후, 기존의 IS-95A 시스템과 비교하여 동일 신호대 잡음비에서 비트 오율이 약 $0.25{\sim}0.5dB$의 성능 향상을 보였다.

  • PDF

모바일 IP 패킷 버퍼링 방식에서 TCP 성능향상을 위한 암시적인 패킷 포워딩 우선권 보장 방안 (Improving TCP Performance by Implicit Priority Packet Forwarding in Mobile IP based Networks with Packet Buffering)

  • 허경;이승법;노재성;조성준;엄두섭;차균현
    • 한국통신학회논문지
    • /
    • 제28권5B호
    • /
    • pp.500-511
    • /
    • 2003
  • 모바일 IP 프로토콜에서 핸드오프 동안에 발생하는 패킷 손실 때문에 초래되는 TCP의 성능저하를 방지하기 위해서는 모바일 IP 경로 최적화 확장의 스무스 핸드오프 방식에서 이전 기지국이 핸드오프 동안 손실된 패킷들을 버퍼에 저장하고 저장된 패킷들이 이동한 단말에게 전달되어야 한다. 그러나 이동단말이 새로운 서브 네트워크의 혼잡한 기지국으로 이동한 경우에는, 이전 기지국이 포워딩하는 패킷들은 손실되고 또한 포워딩된 패킷들로 인해 심화된 혼잡으로 기지국 내 이동단말 TCP 플로들의 무선링크이용률 성능이 저하되게 된다. 본 논문에서는 기지국 패킷 버퍼링 방식이 결합된 스무스 핸드오프 방식으로 이동단말이 새로운 서브 네트워크의 혼잡한 기지국으로 이동한 경우, 이전 기지국이 핸드오프 동안 저장한 패킷들을 Priority 패킷으로 표기하고 혼잡한 새로운 기지국의 RED 버퍼 관리 방식에서는 Priority 패킷을 큐 길이 및 혼잡정도에 따른 확률적인 폐기의 대상에서 제외하는 암시적인 패킷 포워딩 우선권 보장 방안을 제안하였다. 시뮬레이션 결과는 제안하는 암시적인 패킷 포워딩 우선권 보장 방안을 적용하여 모바일 IP 프로토콜의 수정 없이 모바일 네트워크에서 이동단말들의 무선링크이용률 성능을 향상시킬 수 있음을 보인다.

200 Gbps WDM 시스템에서 Mid-Span Spectral Inversion 기법을 이용한 채널 왜곡의 보상 특성 (Compensation Characteristics of Distorted Channels in 200 Gbps WDM Systems using Mid-Span Spectral Inversion Method)

  • 이성렬
    • 한국전자파학회논문지
    • /
    • 제14권8호
    • /
    • pp.845-854
    • /
    • 2003
  • 광섬유의 색 분산과 비선형 효과에 의해 왜곡된 채널 신호를 보상하기 위한 방법으로 고비선형 분산 천이 광섬유의 광 위상 공액기를 이용한 경로 평균 강도 근사 MSSI(Mid-Span Spectral Inversion)를 채택한 채널 전송률 40 Gbps의 5-채널 WDM시스템의 시뮬레이션을 통하여 채널 각각의 MSSI 보상 특성을 다양한 광섬유 분산 계수에 따라 분석해 보았다. 채널별 보상 특성의 분석은 1 dB 기준 눈 열림 패널티, 수신단에서의 비트 에러율 특성, $10^{-9}$ BER에서의 채널 간 파워 패널티 등을 이용했다. 시스템 전송 길이, 광섬유의 분산 계수, 광 위상 공액기 펌프 광 파장, 광 위상 공액기에서의 WDM신호 파장에 따른 공액파 변환 효율 등에 관계하여 광 위상 공액기를 중심으로 한 첫 번째 전송 링크에서의 신호 평균 전력과 두 번째 전송 링크에서의 공액파 평균 전력을 동일하게 만드는 펌프 광 전력을 적절히 선택하면 고비선형 분산 천이 광섬유가 MSSI 보상을 통한 광대역 WDM 시스템을 위한 광 위상 공액기에서의 비선형 매질로 매우 적합하다는 것을 확인할 수 있었다.

교통 빅데이터를 이용한 전국 도로 안전성능함수 및 안전등급 개발 연구 (Development of Safety Performance Functions and Level of Service of Safety on National Roads Using Traffic Big Data)

  • 권건안;박상민;정하림;권철우;윤일수
    • 한국ITS학회 논문지
    • /
    • 제18권5호
    • /
    • pp.34-48
    • /
    • 2019
  • 본 연구는 우리나라 전체 도로 유형을 대상으로 빅데이터를 이용하여 안전성능함수(safety performance function, SPF)를 개발하고, 그것을 바탕으로 다양한 도로에 대한 안전등급을 평가함으로써 상대적으로 위험한 도로에 대한 대책을 수립할 수 있는 기초 정보를 제공하고자 하였다. 교통사고 자료를 국가표준 노드 및 링크 체계를 기반으로 전국의 도로에 매칭 하여 종속 변수로 활용하였으며, 독립변수로 링크 길이, 차로 수 등 기하구조 자료 및 한국교통연구원의 ViewT 교통량 자료, 그리고 사업용 차량에 장착된 운행기록계를 통한 위험운전행동 건수를 활용한 4개 시스템의 교통 빅데이터를 활용하여 연구를 진행하여 7개 도로 유형별 안전성능함수를 개발하고, 개발된 안전성능함수를 활용하여 도로유형별로 A, B, C, D 네 개의 안전등급을 평가하였다. 본 연구에서 사용한 방법론과 분석 결과를 토대로 우리나라의 위험도로를 선정하였다. 도출된 결과를 바탕으로 교통안전 개선사업의 대상을 선정하고 그에 따른 효과 등을 모니터링하고 계량화할 수 있을 것으로 기대된다.

무선 센서 네트워크에서의 효율적 Broadcast Authentication 방안 (An efficient Broadcast Authentication Scheme for Wireless Sensor Networks)

  • 문형석;이성창
    • 대한전자공학회논문지TC
    • /
    • 제43권6호
    • /
    • pp.23-29
    • /
    • 2006
  • 자원 제한적인 노드들로 구성되는 무선 센서 네트워크의 보안 알고리즘은 짧은 패킷 길이와 메모리, 컴퓨팅 능력, 전력 등의 자원 문제 때문에 기존의 보안 알고리즘을 적용하기가 힘들다. 주로 센서의 자원 사용이 상대적으로 덜하고, 키 길이가 짧은 공유키 기반의 알고리즘이 많이 사용되고 있지만 베이스스테이션의 브로드캐스트 패킷에 대한 인증을 위해서 단순히 전체 노드가 동일한 공유키를 가지는 방식은 적합하지 못하다. 최근 센서 네트워크에 적합한 형태의 브로드캐스트 인증 알고리즘으로, one-way 해쉬 함수를 이용한 키 체인생성과 키 체인의 각 키를 이용한 Message Authentication Code 생성, 지연된 키 공개를 이용한 알고리즘이 제안 되었다. 이러한 방식은 무선 센서 네트워크 환경에 적합한 인증 방식을 제공하지만 브로드캐스트 율, 키 체인 레벨 등, 네트워크의 각 조건에 따라 비효율적인 결과를 초래하기도 한다. 본 논문에서는 키 체인 링크 및 주기적 키 공개 방식을 이용하여 낮은 인증 딜레이를 보장하며, 패킷 송수신량과 수신 노드의 메모리 및 컴퓨팅 리소스를 효율적으로 사용할 수 있도록 개선된 브로드캐스트 인증 알고리즘을 제안하고, TinyOS의 TOSSIM으로 그 성능을 검증한다.

향상된 장애물 극복형 실내 이·승강 전동휠체어의 설계 및 제작 (Design and Manufacture of Improved Obstacle-Overcoming type Indoor Moving and Lifting Electric Wheelchair)

  • 김영필;함헌주;홍성희;고석철
    • 한국산학기술학회논문지
    • /
    • 제21권11호
    • /
    • pp.851-860
    • /
    • 2020
  • 인구 고령화와 건강 복지에 대한 사회적 관심이 높아지면서 재활복지기를 포함한 실버 및 헬스케어 산업과 관련한 연구들이 활발하게 진행되고 있다. 본 연구에서는 기존에 1차적으로 설계·제작되었던 이·승강 전동휠체어를 사용자 측면에서 보다 더 안전성과 편의성을 갖도록 개선하고자 하였다. 사용자 체형을 고려한 헤드레스트 높이조절 기능의 시트 디자인, 사용성 증대를 위한 암레스트의 길이조절 및 95° 회전 기능, 사용자 탑승 편의성을 위한 바닥까지의 시트하강 및 운행 시 승강할 수 있는 기능, 캐스터 회전반경 및 안전성 증대를 위한 발판 추가 및 풋레스트 길이 조절 기능, 승·하강 시 흔들림 방지를 위한 프레임 및 승·하강 링크 설계 등을 개선시켰다. 또한 안전주행을 위한 컨트롤러 및 드라이브 부문과 사용자 편의성 측면의 기능들을 추가적으로 설계·제작하였다. 추가 기능을 보완하여 제작된 실내 전동휠체어의 동작 상태를 평가하기 위해 구동 실험을 수행하였다. 연속 주행시간, 회전반경, 승·하강 최대 하중, 최대 승강 높이, 소음레벨, 운행 보조센서 센싱 최소거리, 서버 및 앱 프로그램 상호연동 및 기기호환성, 듀티 사이클 최대 오차율의 성능실험을 수행하였다. 실험 결과, 더 개선하여 설계·제작한 전동휠체어는 시험 목표 값을 달성하였으며, 성공적으로 동작하는 것을 확인할 수 있었다. 향후 연구로는 개선하여 제작된 이·승강 전동휠체어에 대해 사용자 측면에서의 사용성 평가를 수행할 것이다.

4점 휨 시험에서 지간 거리에 따른 2×4 낙엽송 제재목의 휨 성능 변화 (Change of Bending Properties of 2×4 Larch Lumber According to Span Length in the Four Point Bending Test)

  • Kim, Chul-Ki;Kim, Kwang-Mo;Lee, Sang-Joon;Park, Moon-Jae
    • Journal of the Korean Wood Science and Technology
    • /
    • 제46권5호
    • /
    • pp.486-496
    • /
    • 2018
  • 4점 휨 시험에서 지간 길이에 따른 낙엽송 제재목의 휨 성능 변화를 알아보기 위하여 연구를 진행하였다. 연구에 사용된 시험편의 크기는 38(너비) ${\times}$ 89(깊이) ${\times}$ 3,600(길이) $mm^3$이며, 평균 기건 밀도와 함수율은 각각 $543.5kg/m^3$, 10.5%이었다. 낙엽송 육안 등급 1등급 248본을 두 그룹으로 나눠, 지간 거리 1,650 mm와 3,000 mm에서 휨 실험을 진행하여 휨 강도와 휨 탄성계수를 도출하였다. 휨 탄성계수는 유의 수준 5%에서 지간 거리에 따라 차이가 없다고 판단된 반면 휨 강도는 차이가 있었으며, 지간에 반비례하였다. 지간 거리 1,650와 3,000 mm에서 휨 강도의 5% 하한치는 각각 28.65와 25.70 MPa로 확인되었다. 지간 거리에 따른 휨 강도 차이는 백분위 수가 증가함에 따라 커지는 것으로 확인되었으며, 이는 와이블 최약 링크 파손 이론에 의한 치수 효과 때문으로 사료된다. 따라서 지간 대 깊이 비가 15 이상으로만 제한되어 있는 목구조용 실대재 휨 시험법(KS F 2150)에 치수 효과를 고려할 수 있는 방법이 포함되어야 할 것으로 판단된다. 이를 통해 다양한 치수의 제재목에서 얻어지는 강도를 설계 값에 반영할 수 있을 것으로 기대된다.

위험물 소송을 위한 최적경로모형 개발 (The Development of Optimal Path Model for Transport of Hazardous Materials)

  • 조용성;오세창
    • 대한교통학회:학술대회논문집
    • /
    • 대한교통학회 1998년도 제34회 추계 학술발표회
    • /
    • pp.508-508
    • /
    • 1998
  • 위험물 차량사고는 일반차량의 교통사고시 발생하는 인명피해, 재산피해, 교통지체 외에 부가적으로 환경적 영향에 의한 엄청난 인명 및 재산손실을 유발시킬 수 있다. 따라서 이러한 위험물차량사고를 예방하고 피해를 최소로 줄이기 위해서는 위험물수송경로의 신중하고 체계적인 결정이 필수적이라 할 수 있다. 외국의 경우, 위험물의 방출이 미치는 환경적 영향에 대한 인식이 확대되면서 위험물 수송시 응급처리에 관한 연구, 위험물 수송에 따른 위험도 평가에 관한 연구, 위험물 수송시 고려해야할 여러 조건에 관한 연구, 위험물 수송경로 설정에 관한 연구 등이 진행되고 있다. 반면에 우리 나라는 위험물차량관리와 사고처리에 대해 실시간적인 관리를 목표로 하는 국가차원의 계획을 수립하고는 있지만, 현재 이와 관련된 연구는 거의 없는 실정이다. 앞으로 산업발달에 따른 위험물수송량의 증가와 환경의식의 변화에 따라 위험물수송 및 사고처리 등에 관한 연구가 필요할 것이다. 따라서, 본 연구는 위험물차량의 운송경로를 결정할 때 고려해야 할 여러 가지의 기준 및 목표에 따라 위험물수송경로를 설정하는 모형을 제시함으로써 위험물수송에 수반되는 위험을 최소화하면서 위험물차량의 통행시간, 거리, 비용 등을 최적화하여 위험물수송의 안전 및 운영효율성을 향상시키고자 한다. 먼저, 위험물 수송경로의 기준지표로 사용될 위험도를 산정하기 위해 링크 주변노출인구, 밀도 등을 변수로 하는 모형식을 제안하고, 두 번째로 산정된 위험도를 기반으로 최적경로를 결정하는 알고리즘을 제안하였다. 마지막으로 가상 네트웍에 본 연구에서 제안된 모형을 적용하고 현재 일반적으로 사용되는 최단경로와 비교·분석하였다.것은 운송거리와 운송비용이 각각 주요한 변수라는 것이다. 모형의 타당성을 검증하기 위해서는 logilikelihood 값을 구하여 $\rho$^2분석을 시행하였다. 여기서는 각 품목별로 $\rho$^2값이 약 0.15~0.3의 비교적 높은 수치를 보여주고 있으므로 모형의 설명력이 어느 정도 있다는 것이 아울러 증명이 되었다. 상관관계에 대한 분석에서는 영업용 차량간의 상관관계가 높게 나타났으며, 이는 곧 영업용 화물차량을 적재중량별로 구분하는 것이 별 의미가 없음을 의미한다. 다시 말하면 자가용 차량을 보유하고 있지 않은 회사는 다른 운송전문업체에 화물운송을 의뢰하게 되므로 출하중량에 따라 화물차량을 구분하는 것에 대해서 그다지 큰 고려를 하지 않는 것으로 해석할 수가 있다.적합함을 재확인함. 6. 혼잡초기를 제외한 혼잡기간 중 대기행렬길이는 밀도데이터 없이도 혼잡 상류부의 도착교통량과 병목지점 본선통과교통량만을 이용하여 추정이 가능함. 7. 이상에 연구한 결과를 토대로, 고속도로 대기행렬길이를 산정할 수 있는 기초적인 도형을 제시함.벌레를 대상으로 처리한 Phenthoate EC가 96.38%의 방제가로 약효가 가장 우수하였고 3월중순 및 4월중순 월동후 암컷을 대상으로 처리한 Machine oil, Phenthoate EC 및 Trichlorfon WP는 비교적 약효가 낮았다.>$^{\circ}$E/$\leq$30$^{\circ}$NW 단열군이 연구지역 내에서 지하수 유동성이 가장 높은 단열군으로 추정된다. 이러한 사실은 3개 시추공을 대상으로 실시한 시추공 내 물리검층과 정압

  • PDF