• 한국통신학회논문지
• /
• 제27권10C호
• /
• pp.980-986
• /
• 2002

하나의 클럭원으로 동기 되는 고속의 데이터 통신 시스템에서, 데이터와 클럭 사이의 다른 라우팅 경로나, 부품들의 다른 전달지연시간 또는 외부 잡음에 의한 데이터나 클럭의 불안정한 위상과 같은 여러 이유들로 인해 데이터를 잃어버릴 수가 있다. 본 논문에서는 이렇게 잃어버린 데이터를 탐지하고 원래의 데이터로 복원하여 보상 출력하는 기능을 갖는 디지털 회로를 제안하고 구현을 기술한다. 특히, 이러한 보상회로는 광 분야등과 같이 고속의 데이터 전송을 위한 통신 시스템에서 강한 안정성을 가지며 BER개선에 상당히 크게 영향을 준다. 이 회로는 Verilog HDL로 구현이 되었으며 통신 및 데이터 전송관련 디지털 ASIC구현에 기본적으로 응용이 가능하다.

• 한국항해항만학회:학술대회논문집
• /
• 한국항해항만학회 2013년도 춘계학술대회
• /
• pp.91-92
• /
• 2013

국내 항만산업의 발전과 더불어 내륙운송 산업 또한 발전하였으며 이에 따라 항만은 내륙과 연결하는 거점 역할이 증대되고 있다. 이에 따라 항만과 각 지역들 간의 화물 흐름에 관한 연구가 활발하게 진행되고 있다. 하지만 우리나라 기종점 통계 자료는 단순하게 O/D분석방법을 이용하여 구축되어 화물의 정확한 운송경로를 파악하기 어려운 문제점이 있다. 또한 이러한 통계자료는 철도를 이용한 복합운송을 제대로 고려하지 못하는 단점이 있다. 이에 따라 본 연구에서는 P/C개념을 도입하여 부산항을 입출항하는 컨테이너를 대상으로 화물경로분석을 실시하여 화물의 정확한 운송경로를 파악하고 이에 따른 각 지역 간의 기종점 자료를 재구축하였다.

• 한국통신학회논문지
• /
• 제28권4B호
• /
• pp.282-287
• /
• 2003

통신망 스위칭 장치들을 상호 연결하여 구성한다. 스위칭 장치는 경로배정 정보의 의하여 입력포트와 출력포트 사이를 연결하는 역할을 한다. 그런데 반얀 망을 사용하는 대부분의 스위치 망은 두개의 셀 들이 같은 길을 사용하려고 시도할 때 내부 충돌이 발생한다. 본 논문은 입력과 출력사이에 목적지가 같은 두 개의 셀 들이 충돌이 없도록 동시에 두 개 경로를 설정하여 셀 처리율을 향상시키는 개선된 정렬 반얀 망을 제안하고 설계하였다. 하드웨어 설계는 2개의 $4{\times}4$ 정렬 부 블록들과 1개의 ${8\times}8$ 스위칭 망 블록으로 구성하였는데 기존의 정렬망인 베쳐 반얀 망보다 스위치의 셀 처리능력은 4% 향상되었고 정렬 부의 하드웨어 복잡도는 반으로 감소하였다.

• 한국통신학회논문지
• /
• 제41권2호
• /
• pp.238-240
• /
• 2016

최근 실시간 서비스에 대한 요구가 날로 증대 하면서 높은 가용성과 신뢰성 높은 서비스 제공이 중요한 쟁점으로 대두 되고 있다. 이런 면에서 실질적으로 데이터의 경로를 제어하는 라우터에 대한 가용성, 신뢰성 및 확장성이 매우 중요한 문제로 인식되고 있으며, 데이터 통신망에서 라우터의 장애로 발생하게 될 손실 비용을 최소화하기 위해 신뢰성 및 가용성을 향상시키기 위한 많은 방법들이 연구되고 있다. 본 논문에서는 여러 가지 라우팅 프로토콜 중, TCP(Transmission Control Protocol)를 이용하는 프로토콜인 BGP(Border Gateway Protocol)세션의 고가용성을 지원하기 위해 Docker 기반의 BGP 세션 절체방안에 대해 연구하였다.

• 한국정보처리학회:학술대회논문집
• /
• 한국정보처리학회 2010년도 춘계학술발표대회
• /
• pp.623-626
• /
• 2010

최근 무선 네트워크 기술이 점차 각광을 받으면서 다양한 애드 혹 환경에서의 라우팅 프로토콜이 제안되고 있다. 하지만 애드 혹 네트워크라는 환경의 특성 상 보안상 취약한 문제점을 가지고 있으며, 기존의 유선 네트워크 환경에서 제안되었던 보안 라우팅 프로토콜을 적용시키기 힘들다는 문제점이 있다. 이에 따라 보안성을 보완한 새로운 애드 혹 라우팅 프로토콜이 제안되었지만 다양한 무선 네트워크 환경의 변화에 유동적으로 대응하기 힘들고 보안적인 측면에 집중을 한 나머지 에너지소모 측면에서는 단점을 노출하고 있다. 본 논문에서는 다양한 애드 혹 네트워크 환경에 적용 가능하고, 기존의 보안 라우팅 프로토콜에 비해 에너지 효율적인 보안 라우팅 프로토콜을 제안하고자 한다. 보안 정보의 보호를 위해 Tree 구조를 도입하고 보안 단계를 통한 Multi-path를 구성하여 악의적인 노드의 Dropping Attack에 대비하고, 예기치 못한 Data Packet의 손실에 대해서도 효율적으로 대처하게 하였다. 실험 결과 악의적인 노드가 존재하는 네트워크 환경에서 기존의 애드 혹 네트워크 보안 라우팅 프로토콜보다 21%정도의 패킷 전송 성공률을 높일 수 있었으며 또한 각 노드의 에너지를 균등하게 소모함으로써 전체적인 네트워크의 생존시간이 연장되는 것을 확인할 수 있었다.

• 한국정보처리학회:학술대회논문집
• /
• 한국정보처리학회 2009년도 춘계학술발표대회
• /
• pp.1340-1343
• /
• 2009

본 논문에서는 센서 노드의 고장에도 신뢰성있는 데이터 전송을 위해 위치 기반 k-독립경로 라우팅 알고리즘을 제안한다. 제안 라우팅 알고리즘은 센서 노드의 랜덤 고장률을 고려하여 독립경로의 수(k)를 결정하고, 구역고장으로 인한 데이터 전달률의 저하를 최소화하기 위해 노드의 위치를 바탕으로 k-독립경로를 지리적으로 분산하여 생성한다. 데이터 변동률을 이용하여 중요이벤트의 발생유무를 판단하고, 중요이벤트 발생시에는 k-독립경로를 통해 메시지를 전송함으로써 데이터 전달률을 높이고, 보통 이벤트일 때는 단일경로로 메시지를 전송함으로써 에너지 소모를 줄인다. 성능평가를 통해 제안하는 위치기반의 k-독립경올 라우팅 알고리즘은 에너지 효율이 높고, 중요이벤트의 데이터 전달률이 높음을 알 수 있었다. 특히, 구역 고장에 대해 다른 라우팅 알고리즘에 비해 훨씬 높은 견고함을 보였다.

• 한국콘텐츠학회논문지
• /
• 제21권1호
• /
• pp.541-551
• /
• 2021

도서관 사서의 수많은 업무 중 도서 정리 업무는 사서가 일일이 정리해야 하는 일이기 때문에, 투입되는 인적·시간적 비용이 크다. 이러한 문제를 해결하기 위해 최근 인공지능 기술을 접목한 도서 정리 로봇에 관한 관심이 증가하고 있다. 본 연구에서는 도서 정리 로봇에 적용할 수 있는 다중경유지 최단 경로 알고리즘인 K-ACO 알고리즘을 제안한다. 제안하는 K-ACO 알고리즘은 하나의 로봇이 아니라 여러 대의 로봇을 가정하고 있다. 또한, K-ACO는 개미 알고리즘을 개선하여 K개의 군집을 만들고 각 군집 별 최단 경로를 제공해준다. 본 논문에서는 제안한 알고리즘의 성능 분석을 도서 정리 시간의 관점에서 실시하였다. 제안한 알고리즘인 K-ACO 알고리즘을 한 대학교 도서관에 적용하여 현재 도서 정리 알고리즘과 비교해 보았다. 시뮬레이션을 통해 제안하는 알고리즘은 도서 정리 업무를 치우치지 않고 공평하게 배분하여 궁극적으로 전체 일이 끝나는 시간을 확연히 줄일 수 있음을 알 수 있었다. 본 연구 결과를 통하여 제안한 알고리즘의 적용으로 도서 정리에 필요한 인적·시간적 비용을 절감하여 도서관 내 양질의 서비스 향상을 기대한다.

• 한국정보과학회논문지:정보통신
• /
• 제35권5호
• /
• pp.409-414
• /
• 2008

모바일 애드 혹 네트워크상에서 DSR, AODV등 대부분의 on demand 라우팅 프로토콜들은 경로 탐색 과정에서 트래픽 로드를 고려하고 있지 않다. 최근 혼잡을 해결하고 트래픽 로트 밸런싱을 이루기 위해서 여러 알고리즘들이 제시되었으나 대부분 경로 탐색과정에서 단순히 대체 경로를 찾거나 혼잡이 발생된 노드를 회피하여 라우팅하는 기법들이었다. 본 논문에서는 이러한 이슈들에 대한 성능을 향상시키기 위해 혼잡이 발생된 노드에서 패킷 버스팅 기법을 사용하여 혼잡을 해결하고자 한다. 패킷 버스팅 기법은 IEEE 802.11e QoS 동작에서 소개되었으며 한번의 채널획득으로 여러 패킷을 보낼 수 있도록 한다. 이로써 혼잡이 발생한 노드는 버퍼링된 패킷을 신속하게 전송할 수 있으며, 병목현상을 막을 수 있다. 또한 정확하고 동적으로 혼잡상태를 결정하기 위하여 두 가지의 임계값을 정의한다. 하나는 인터페이스 큐길이이며, 다른 하나는 버퍼링 시간이다. 마지막으로 실험을 통하여 네트워크 트래픽이 많을 때 제안된 알고리즘이 기존의 일반적인 on demand 프로토콜보다 더 효율적이고 우수한 성능을 가짐을 보인다.

• 정보처리학회논문지C
• /
• 제15C권5호
• /
• pp.329-342
• /
• 2008

무선 센서 네트워크는 여러 가지 제약점을 가지고 있기 때문에 에너지 효율성과 보안성 제공은 중요한 이슈이다. 기존에 라우팅에 있어서 tree-based와 multipath-based라는 두 가지 접근법을 효과적으로 통합시킨 Tributaries and Deltas(TD)가 제안된 바가 있으며, 본 논문에서는 TD 구조에 계층성이 더해진 클러스터 기반의 TD를 제안하여 기존 TD보다 향상된 성능을 증명하였다. 클러스터 기반의 TD 구조는 두 가지 상황에서 기존의 TD보다 더 좋은 성능을 가짐을 보여 주었다. 하나는 베이스스테이션(BS)이 잘못된 정보를 받았다 판단하고 재전송을 요구할 때와, 또 다른 하나는 BS가 이동성을 가지고 있을 때이다. 또한 제안된 구조에 적합한 키 설립 메커니즘을 제안하여 에너지 효율성뿐만 아니라 보안성도 고려한 새로운 센서 네트워크 구조를 제안하였고 TinyOS 2.0을 기반으로 TmoteSKY 센서 보드에 구현하여 실제 네트워크에서의 응용 가능성을 입증하였다.

• 정보과학회 논문지
• /
• 제42권10호
• /
• pp.1268-1279
• /
• 2015

사물인터넷(IoT)에 연결된 다수의 장치를 관리하기 위해서 IETF는 IPv6를 지원하는 RPL 라우팅 프로토콜을 제안하였다. RPL은 사물인터넷이 구축되는 네트워크에서 요구되는 서비스에 맞는 OF(Objective Function)를 통해 경로가 생성된다. RPL에서는 단순하게 노드 간 링크 품질만을 고려하여 경로를 구축하므로, 다양한 목적의 QoS를 제공할 수 있는 OF에 대한 연구가 필요하다. 기존의 연구에서는 주로 에너지 소비 감소를 다루고 있고, 싱크 노드까지 형성된 경로의 링크 품질을 고려하지 않고 있어 종단 간 지연시간이 늘어 날 수 있다. 본 논문에서는 트래픽이 몰려 병목현상이 일어나는 노드의 예상 수명과 목적지까지 형성될 전체 경로의 품질을 고려하여 지연시간을 줄이는 기법을 제안한다. 실험을 통해 제안 기법의 가중치를 설정하였고, 종단 간 지연시간을 약 20.8%, 에너지 소비를 약 10.5% 개선하였음을 보였다.