• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2000년도 가을 학술발표논문집 Vol.27 No.2 (3)
• /
• pp.378-380
• /
• 2000

재경로설정이란 MPLS 망에서 보호해야 할 트래픽이 노드나 링크가 에러이거나 혼잡이 발생했을 때 대체경로로 그 트래픽을 우회시켜 신뢰성 있는 서비스를 제공하는 기술이다. 본 논문에서 제안하는 기법은 QoS 및 최단경로를 고려하여 동적으로 대체(backup) 경로를 설정하는 방법이다. 노드 에러를 탐지했을 경우에는 에러를 탐지한 노드가 에러가 발생한 노드의 다음 노드까지 QoS 및 최단경로를 고려하여 대체 경로를 설정하고 링크 에러를 탐지했을 경우에는 두 노드 사이에 QoS 및 최단경로를 고려하여 대체 경로를 설정함으로써 신뢰성 있는 데이터 전송을 보장할 수 있다. 본 논문에서 제안하는 기법의 타당성을 검증하기 위하여 시뮬레이션을 통하여 기존에 제안된 기법들과 비교 분석한다.

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2005년도 가을 학술발표논문집 Vol.32 No.2 (1)
• /
• pp.631-633
• /
• 2005

본 논문에서는 MEF(Metro Ethernet Forum) 기술 문서를 기반으로 메트로 이더넷 망을 위한 보호 기술을 소개하고 메트로 이더넷 망을 위한 링크 보호 알고리즘을 설계한다. 제안한 링크 보호 알고리즘은 각 서비스가 요구하는 링크 복구 시간(restoration time)을 고려하여 백업 경로를 미리 설정하는 방법과 장애가 발생한 이후에 우회 경로를 설정하는 방법을 사용한다. 백업 경로를 미리 설정함에 따라 자원의 이용률이 감소하므로 이를 해결하기 위하여 백업 경로 간 자원의 공유 방법을 도입하였으며, 서비스 특성에 따라 복구 경로에서 제한된 QoS를 제공하도록 하여 망의 가용성을 증가시일 수 있다.

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

Ad-hoc 네트워크에서 AODV 라우팅 프로토콜의 경로 설정에 대한 성능 분석과 개선 방식은 이미 많은 논문에서 다루고 있다. 하지만 기존 방식들은 대부분 네트워크 부하가 적은 경우만을 고려하고 있다. 본 논문에서는 그와 같은 상황 제약에 따른 단편적인 성능 검증을 극복하기 위해 많은 노드가 참여하고 트래픽 양이 많은 Ad-hoc 네트워크에서 트래픽양의 변화에 따른 성능을 시뮬레이션을 통해 분석하였다. 트래픽 양이 많을 경우, 기존의 AODV 라우팅 프로토콜의 성능이 훨씬 떨어지는 것을 알 수 있었다. 본 논문에서는 분석결과를 토대로 노드의 라우팅 테이블 Entry 수를 확인하여 혼잡도를 고려한 후 경로 탐색 여부를 결정하는 기법을 제안하고 성능을 분석하였다. 분석 결과 제안된 방식이 기존의 AODV specification[5]을 크게 수정하지 않으면서도 패킷 수신율 및 Drop율 등의 성능을 개선하는 효과가 있었으나 패킷 전달 속도에서는 경로가 분산 또는 우회되어 약간 길어진다는 것을 확인하였다.

• 한국컴퓨터정보학회논문지
• /
• 제27권8호
• /
• pp.69-75
• /
• 2022

본 논문에서는 주행 경로의 소요 시간 예측의 정확도를 높이기 위해 인공 신경망을 사용하여 링크 속도로부터 각 차로 별 속도를 예측하는 방법을 제시하였다. 링크를 통과하는 차량의 소요시간은 해당 링크 끝의 교차로에서 직진하거나 우회전하거나 좌회전하는 방향에 따라 링크를 지나가는 소요 시간이 다르게 관찰된다. 따라서, 차량의 진행 방향에 따라 속도를 예측하는 것이 필요하다. 대구광역시 국채보상로의 공평네거리와 이를 중심으로 인접한 4개 교차로에서 측정한 데이터를 정제하여 학습과 검증에 필요한 데이터를 구성하였고, 5개의 신경망 모델을 사용하였다. 또한 예측 결과의 오류 분석을 수행하여 연구 목적에 적합한 신경망을 실험적으로 선별하였다. 실험 결과, 각 차로 별 소요 시간 예측에 대한 오차가 직진 차로는 17.4%, 우회전 차로는 4.4%, 좌회전 차로는 3.9% 감소하였다. 이 결과는 링크 하나의 분석 결과로 경로 전체를 대상으로 한다면 효과는 더욱 커질 것으로 예상한다.

• 한국정보보호학회:학술대회논문집
• /
• 한국정보보호학회 2003년도 동계학술대회
• /
• pp.121-127
• /
• 2003

본 논문에서는 Internet Service Provider(이하 ISP)의 네트워크에 위험이 발생할 경우 위험의 출현으로 인한 ISP의 자산손실을 추정하는 방법을 제안한다. ISP의 네트워크를 구성하는 자산들의 가치를 서비스 측면에서 분석하고, 개별 자산이 생산하는 서비스 가치를 근사할 수 있는 방법론을 제시함으로써 네트워크의 장애로 인한 손실액을 추정 가능함을 보인다. 또한, 네트워크의 부하 분산, 우회 경로 및 백업 시스템 등 서비스 연속성을 확보를 위한 잉여 설계가 있을 경우, 자산가치 특성함수를 사용한 손실액 추정모델을 제안한다.

• 한국인터넷방송통신학회논문지
• /
• 제12권4호
• /
• pp.131-140
• /
• 2012

네비게이션의 최단 경로 탐색 알고리즘은 일반적으로 Dijkstra 알고리즘에 기반을 두고 있으며, 가중치로 단지 길이 (거리) 만을 고려하고 있다. 거리 기반의 Dijkstra 알고리즘은 출발 노드부터 시작하여 그래프의 모든 노드에 대한 최단 경로를 결정하기 때문에 일반적으로 노드의 수 - 1회를 수행해야 하며, 알고리즘 수행에 많은 메모리가 요구된다. 또한, 거리에만 기반하기 때문에 전방에 차량사고로 인해 병목현상이 발생하였을 때 우회도로를 탐색하는 기능이 없어 항상 동일한 경로만을 탐색한다. 이러한 문제점을 해결하고자, 본 논문은 도로 등급 (고속도로, 국도, 지방도 등)을 고려하지 않고, 속도 기준 (원활, 지체 서행, 정체, 사고 통제 등)도 적용하지 않으며, 단지 도로별 주행시간 (주행속도 ${\times}$ 거리)을 고려한다. 이는 사고, 지체, 공사 등으로 인해 동일한 거리의 도로도 다른 시간이 소요되는 현실성을 반영하여 우회도로를 탐색할 수 있는 장점이 있다. 제안된 알고리즘은 특정 도로에서 사고가 발생하였다고 가정한 경우에도 도로의 통행속도를 실시간으로 반영함으로서 돌발지점을 우회하여 목적지 까지 최단시간 내에 도달 할 수 있음을 증명하였다.

• 한국정보통신학회논문지
• /
• 제20권11호
• /
• pp.2067-2072
• /
• 2016

최근 기존 정보보호시스템을 우회하는 공격 기법의 발달로 사용자가 인식하지 못하는 형태의 정보자산에 대한 지속적인 공격으로 위협이 되고 있다. 이는 기존 시스템의 단일 대응이 어려운 APT 공격, 우회접근공격 및 암호화 패킷에 대한 공격 등에 대한 침해예측 시도에 대한 즉각적인 대응을 지원하고 공격지표 위주의 방어 전략으로 정보보호 시스템에 대한 지속적인 모니터링의 수행이 요구되고 있다. 본 논문에서는 지능형지속위협 공격경로차단을 위해 정보자산에 대한 업무영향평가를 통한 예방통제로 중요한 자산 식별하고 위험을 미리 제거하기 위하여 취약성 분석, 위험분석을 통한 정보통제 정책을 수립하고 서버접근에 대한 내 외부 우회네트워크 통제, 암호화통신 감시를 통해 탐지통제를 수립하고 백업과 복구를 통해 연계 제어된 교정통제를 하여 지능화된 침해대응 할 수 있도록 중앙집중식 지능형 정보보호시스템을 제안한다.

• 한국통신학회논문지
• /
• 제34권12C호
• /
• pp.1123-1130
• /
• 2009

네트워크 분야와 멀티미디어 기술의 발전에 따라 실시간 처리에 대한 연구가 각광을 받고 있다. 또한, 많은 용용 분야에서 신뢰도가 높은 실시간 통신에 대한 필요성이 대두되고 있다. 이 논문에서는 큐브 구조를 갖는 다중 컴퓨터에 대한 실시간 통신 알고리즘을 벡터를 이용하여 구현하려고 한다. 큐브 형태의 n 차원 다중 컴퓨터에서 n 개의 안전 벡터는 이웃한 노드들의 결함의 분포와 근사적인 결함의 척도와 관련되어 있다. 이 연구에서는 실시간 채널에서 서로 설정하는 다른 우회 경로를 찾는 알고리즘을 개발한다. 개발한 알고리즘과 기존의 방법들을 비교하여 성능을 분석한다. 시뮬레이션 결과는 이미 제안된 알고리즘과 비교하여 보다 효율적임을 보이고 있다.

• 한국통신학회논문지
• /
• 제38C권1호
• /
• pp.33-42
• /
• 2013

본 논문에서는 비등방성 센서 네트워크에서 노드 간 연결 정보만을 이용하여 일반노드의 위치를 찾는 다중 홉 Range-free 측위 알고리즘을 제안한다. 제안하는 측위 알고리즘에서 일반노드는 자신과 앵커노드 쌍이 이루는 최단경로의 측정 홉 수와 기대 홉 수를 비교하여 최단경로의 우회 정도를 측정하고, 우회 정도에 따라 자신으로부터 앵커노드까지의 거리를 추정한다. 일반노드는 이러한 과정을 네트워크의 모든 앵커노드 쌍에 대하여 반복하며, 획득한 거리 정보를 사용하여 위치를 추정한다. 제안하는 알고리즘은 기존의 Range-free 알고리즘에 비해 적은 수의 앵커노드를 필요로 하며, 적은 통신 오버헤드를 갖는다. 마지막으로 성능평가를 위하여 MATLAB 시뮬레이션을 수행하였으며, 기존의 Range-free 측위 알고리즘에 비해 향상된 위치정확도를 보였다.

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2012년도 한국컴퓨터종합학술대회논문집 Vol.39 No.1(D)
• /
• pp.384-386
• /
• 2012

최근 네트워크 상의 패킷은 대부분 컨텐츠가 주를 이룬다. 이러한 추세를 네트워크 계층에서 지원하기 위해 미래 인터넷 환경으로써 여러 가지 컨텐츠 중심의 아키텍쳐들이 제안되었다. 제안된 아키텍쳐들은 컨텐츠가 저장된 위치보다는 컨텐츠 자체에 초점을 둔 미래지향적인 인터넷 환경이다. 대표적인 미래 인터넷 환경으로는 컨텐츠 중심 네트워킹 (CCN)이 있다. 하지만 지금까지 제안된 컨텐츠 중심의 아키텍쳐들은 링크나 노드의 불량문제에 대해서는 다루지 않고 있다. 특히, 컨텐츠 중싱 네트워킹 (CCN)에서는 패킷이 전송되는 정해진 경로에서 링크나 노드의 불량이 발생하면 그 경로를 거쳐야 하는 모든 패킷의 손실이 발생한다. 제안하는 기법에서는 이를 막기 위해 노드들이 불량을 감지하고, 불량이 발생하는 즉시 새로운 경로로 패킷을 우회하게 함으로써 불량에 대한 대비가 가능하도록 한다. 제안하는 기법의 효율성을 증명하기 위해 전세계적인 오버레이 네트워크인 PlanetLab에 적용하여 성능 평가를 수행한다.