• 한국콘텐츠학회:학술대회논문집
• /
• 한국콘텐츠학회 2006년도 추계 종합학술대회 논문집
• /
• pp.42-46
• /
• 2006

Gbps급의 대역폭을 지원하는 차세대 인터넷이 등장함에 따라 다양한 초고속 응용 서비스들이 개발되어 시험 운용되고 있다. 이런 초고속 응용 서비스를 이용하는 도중에 문제가 발생하면 그 원인을 파악하기 어렵다. 하지만 특정 사용자 flow traffic에 대한 정보(종단 간 라우팅 경로, 구간별 패킷과 데이터 전송률과 라우터 상태정보)를 실시간으로 확인 할 수 있다면 문제 원인을 파악, 개선하기가 수월해질 것이다. 현재 한 지점에서 flow traffic을 모니터링 하는 시스템은 개발되어 있으나 사용자 flow traffic의 종단 간 흐름을 모니터링 할 수 있는 시스템은 개발되어 있지 않다. 따라서 본 연구에서는 사용자 flow data의 종단 간 라우팅 경로와 각 구간별 패킷 전송률과 데이터 전송률을 수치로 제공함으로써 데이터 소실 구간을 실시간으로 파악 가능한 종단 간 Flow 모니터링 시스템을 제안하고 구현하였다. 또한 IPv6을 사용하는 사용자 flow traffic에 대해서도 flow traffic 모니터링이 가능 하도록 구현 하였다.

• 전자공학회논문지
• /
• 제50권10호
• /
• pp.116-123
• /
• 2013

모바일 헬스케어 서비스에서 생체 정보의 신뢰성 있는 전송은 매우 중요하다. 본 논문에서는, 6LoWPAN의 멀티 홉 무선네트워크의 모바일 헬스 케어 모니터링 서비스에서 신뢰성 있는 생체 정보 전송 기술을 제안한다. 또한, IEEE 11073-20601 프로토콜을 확장하였으며 IPv6 네트워크를 사용한 6LoWPAN 기반의 6LoWPAN 멀티-홉 무선 센서네트워크에서 생체 정보를 안정적으로 전송하기 위하여 신뢰성 있는 경로 구축 방법을 제안한다. 6LoWPAN은 IPv6 패킷을 전송하기 위하여 MAC계층의 상위 계층에 적응 계층을 올려 센서 네트워크에 부합하는 점 등으로 인해 현재 가능성을 인정받고 있다. 본 논문에서는 6LoWPAN의 센서들이 소형이고 저가이며 배터리를 사용할 수 있음을 고려하고 모바일 헬스케어 응용환경에 적합한 네트워크 시스템인 만큼 신뢰성 있고 전력 소비 및 알고리즘 수행의 복잡도를 최소화하는 라우팅 절차 및 알고리즘을 제시한다. 본 논문에서 제안된 방법의 우수성을 증명하기 위하여 NS-3을 사용하여 AODV 프로토콜과 성능을 비교하였다.

• KSII Transactions on Internet and Information Systems (TIIS)
• /
• 제10권9호
• /
• pp.4287-4306
• /
• 2016

Network resilience provides an effective way to overcome the problem of network failure and is crucial to Internet protocol (IP) network management. As one of the main challenges in network resilience, recovering from link failure is important to maintain the constancy of packets being transmitted. However, existing failure recovery approaches do not handle the traffic engineering problem (e.g., tuning the routing-protocol parameters to optimize the rerouting traffic flow), which may cause serious congestions. Moreover, as the lack of QoS (quality of service) restrictions may lead to invalid rerouting traffic, the QoS requirements (e.g., bandwidth and delay) should also be taken into account when recovering the failed links. In this paper, we first develop a probabilistically correlated failure model that can accurately reflect the correlation between link failures, with which we can choose reliable backup paths (BPs). Then we construct a mathematical model for the failure recovery problem, which takes maximum rerouting traffic as the optimizing objective and the QoS requirements as the constraints. Moreover, we propose a heuristic algorithm for link failure recovery, which adopts the improved k shortest path algorithm to splice the single BP and supplies more protection resources for the links with higher priority. We also prove the correctness of the proposed algorithm. Moreover, the time and space complexity are also analyzed. Simulation results under NS2 show that the proposed algorithm improves the link failure recovery rate and increases the QoS satisfaction rate significantly.

• 한국정보통신학회논문지
• /
• 제10권8호
• /
• pp.1401-1406
• /
• 2006

최근 산업 및 연구단체에서 이동 Ad-hoc망에 대한 관심이 높아지고 있다. 기존 연구들은 라우팅에 초점을 맞추고 있었던 것에 반해 본 논문에서는 이들 연구의 결과로 형성된 Ad-hoc망을 실제로 이용하기 위한 응용으로 가변지오캐스팅 방법을 제안한다. 지오캐스팅 프로토콜 목적은 특별한 지오캐스팅 영역에 위치한 노드들의 그룹에 패킷 데이터를 전송하는 것이다. 본 논문에서는 Ad-hoc기반의 이동 네트워크 환경에서 지오캐스트 서비스를 지원하는 기존연구에 데이터 전송경로의 비 최적화, 빈번한 지오캐스트 전송트리의 재구성으로 인한 오버헤드, 서비스단절의 문제를 해결하기 위해 이동형태기반의 가변지오캐스팅 기법을 제안한다. 가변지오캐스팅 기법은 서비스범위를 목적지 노드의 이동성에 따라 가변적으로 설정하고 자원예약기법과 다양한 실험을 통해 이동노드의 이동성에 따른 접근성 및 네트워크 오버헤드를 줄여 성능평가 하였다.

• 한국정보과학회논문지:시스템및이론
• /
• 제35권8호
• /
• pp.361-371
• /
• 2008

본 논문에서, 정이진트리와 노드수가 증가함에 따라 분지수가 증가하는 하이퍼큐브, 하이퍼피터슨 연결망을 분지수가 고정된 피터슨-토러스(PT) 연결망에 일대일 임베딩 하였다. 일대일 임베딩은 일대다 임베딩이나 다대일 임베딩과 비교하여 프로세서의 낭비나 프로세서의 과부하의 위험이 적다. 하이퍼큐브나 하이퍼 피터슨에서 개발된 알고리즘들이 피터슨-토러스에서 사용될 때 유휴 프로세세가 많지 않도록 확장율 ${\doteqdot}1$, 연장율 1.5n+2 그리고 밀집율 O(n)에 일대일 임베딩 하였고, 메시지 전송길이에 영향을 받지 않는 웜홀 라우팅 방식의 시스템에서 메시지의 병목현상을 피할 수 있도록 정이진트리를 PT 네트워크에 밀집율 1, 확장율 ${\doteqdot}5$ 그리고 연장율 O(n)에 일대일 임베딩 하였다.

• 정보과학회 컴퓨팅의 실제 논문지
• /
• 제23권5호
• /
• pp.310-315
• /
• 2017

Software-Defined Network의 등장은 하드웨어적인 네트워크 기능들을 소프트웨어적인 형태의 모듈로 Controller에 보다 유연하게 적용시키도록 함으로써 전통적인 네트워크의 구조를 변화시키고 있다. 이러한 환경 속에서 최근 네트워크 트래픽에 대한 Quality of Service 및 자원관리와 같은 다양한 관점에서의 네트워크 관리정책에 대한 연구개발이 진행되고 있고, 이러한 관리정책을 뒷받침 할 수 있는 네트워크 모니터링에 대한 기법들 또한 제시되어 왔다. 이에 본 논문에서는 기계 학습 기법인 Naive Bayesian Classification을 통하여 Flow를 분류한 후, 전송 지연 측정 모듈을 통하여 효율적인 전송경로를 선정하는 기법을 제안한다. 이는 다양한 대역폭을 갖는 여러 경로들로 이루어진 네트워크상에서 효율적인 경로 분배 역할을 할 수 있고, 부하를 분산시킴으로써 보다 원활한 네트워크 환경 및 서비스 품질을 제공할 수 있다.

• 한국ITS학회 논문지
• /
• 제16권1호
• /
• pp.78-89
• /
• 2017

기존 경로 탐색 알고리즘은 최단거리, 최단시간 등 교통지표를 계수로 활용한 최단경로탐색 알고리즘에 국한되어 있다. 본 연구에서는 이용자 선호도에 따른 안전, 환경 비용을 추가한 대중교통 경로 탐색 알고리즘을 도출하였다. 알고리즘 적용 및 평가 방안으로 Macro Simulation인 VISUM으로 분석을 시행하였다. 안전, 환경 저항값에 따라 버스보다 지하철을 이용한 경로를 더 선호하였으며, 우회하더라도 안전하고 환경적인 경로를 선택하는 것으로 분석되었다. 본 연구는 안전, 환경을 고려한 타 경로탐색 알고리즘 검증 시 활용이 가능하며, 향후 스마트폰 Application에 이용자 선호에 따른 경로탐색 알고리즘을 도입할 시 안전, 환경에 대한 경로를 선택하여 이용자들에게 매우 유용한 정보를 제공할 수 있으며, 이를 통해 이용자 친화적인 측면의 정보제공 질 향상을 도모할 수 있다.

• 대한전자공학회논문지SD
• /
• 제48권7호
• /
• pp.76-81
• /
• 2011

본 논문에서는 비아 절단 구조를 제안하고 2층 구조의 DRAM 패키지 기판 설계에 적용하여 낮은 임피던스를 가지는 파워 분배망(Power Distribution Network)을 구현하였다. 제안한 신규 비아 구조는 비아의 일부가 절단된 형태이고 본딩 패드와 결합하여 넓은 배선 면적을 필요로 하지 않는 장점을 가진다. 또한 비아 절단 구조를 적용한 설계에서는 본딩 패드에서 VSSQ까지의 배선 경로를 효과적으로 단축시킴으로써 PDN 임피던스를 개선시킬 수 있다. DRAM 패키지 기판 상의 윈도우 영역 형성과 동시에 비아의 일부 영역이 제거되므로 비아 절단 구조 제작을 위한 추가적인 공정은 없다. 또한 비아 홀 내부를 솔더 레지스트로 채움으로써 버(Burr) 발생을 최소화하였으며, 이를 패키지 기판 단면 촬영을 통해 검증하였다. 비아 절단 구조의 적용 및 VDDQ/VSSQ 배치에 의한 PDN 임피던스 변화를 검증하기 위해서 3차원 전자장 시뮬레이션 및 네트워크 분석기 측정을 통해 기존 방식을 적용한 패키지 기판과 비교 검증을 진행하였다. 신규 DRAM 패키지 기판은 대부분의 주파수 범위에서 보다 우수한 PDN 임피던스를 가졌으며, 이는 제안한 비아 절단 구조와 파워/그라운드 설계 배치가 PDN 임피던스 감소에 효과적임을 증명한다.

• 전자공학회논문지CI
• /
• 제45권6호
• /
• pp.68-76
• /
• 2008

모바일 애드 혹 네트워크(MANET)는 네트워크 토폴로지의 변화로 인해 데이터 전송의 정지확률과 경로가 끊어질 확률이 높아 경로 유지가 힘들다. 이러한 MANET의 특성 때문에 안정적인 데이터 전송률을 보장하기 어렵다. 따라서 노드 간 링크의 데이터 전송률에 대한 신뢰도를 평가하고, 이에 기반을 둔 라우팅 알고리즘이 필요하다. 이에 본 논문에서는 링크 신뢰도 기반 라우팅을 다음과 같이 제안한다. 먼저 과거 정보를 사용하여 가설을 추론하는 베이지안 추론을 적용하여 노드 간 링크의 신뢰도를 측정 할 수 있는 링크 신뢰도 측정 모델을 제안한다. 또한, 노드의 흡수와 노드 간의 연결성을 고려한 기존의 OLSR 프로토콜에 추가적으로 링크 신뢰도 측정 모델을 적용한 링크 신뢰도 기반 OLSR 프로토콜을 제안한다. NS-2를 사용한 시뮬레이션 결과는 링크 신뢰도 측정 모델을 적용한 OLSR 프로토콜이 기존의 OLSR 프로토콜에 비해 전송 성공률과 안정성 측면에서 성능이 우수함을 보여준다.

• 한국멀티미디어학회논문지
• /
• 제6권6호
• /
• pp.1034-1045
• /
• 2003

본 논문에서는 무선 네트워크 환경에서 이동 호스트들에게 멀티미디어 서비스의 제공을 위한 멀티캐스트 전송 기법을 제안한다. 핸드오프 과정 중에 발생하는 패킷 손실 등을 해결하기 위해 본 논문에서는 오버랩 영역을 이용한 Pre-join 기법을 제안한다 그리고 실시간 멀티미디어 응용에서의 연속적인 서비스 지원을 위해 본 논문에서 제안된 Crossover 라우터에서의 버퍼링 기법은 Remote Subscription 기법에서 제안한 최적 경로 기법에 기반하여 영역들의 오버랩 된 특성을 이용한 호스트의 이동 방향 탐지 기법을 적용하였다. 제안한 기법의 성능을 평가하기 위해 NS-2를 이용하여 Mobile If의 Bi-directional tunneling 기 법 과 Remote Subscription 기 법, 그리 고 MoM 기법과 비교 실험하였다 실험 결과 본 논문에서 제안한 방법은 이동 호스트에게 최적의 경로를 제공해 줄 뿐 아니라, 패킷 손실을 해결하기 위한 Pre-join 혹은 Crossover 라우터 버퍼링 기법을 사용함으로써 비교 실험한 다른 기법들에 비해 네트웍 부하와 패킷 손실, 대역폭 사용 측면에서 향상된 성능을 보였다.