• 한국정보과학회논문지:정보통신
• /
• 제28권1호
• /
• pp.71-81
• /
• 2001

최근 병렬처리 시스템에 대한 연구는 마이크로 프로세서 제작 기술과 네트워크 기술이 발달함에 따라 고성능의 PC와 워크스테이션 여러대를 고속의 네트워크로 연결하여 구축하는 클러스터링 환경에 관심이 고조되고 있다. 그런데 이러한 클러스터링 시스템의 성능은 수행되는 애플리케이션 프로그램의 병렬성이나 xdhtls 빈도 등의 특성에 따라 달라진다. 그러므로 클러스터링 시스템의 성능을 향상시키기 위해서는 애플리케이션의 이러한 특성을 고려하여 최상의 효과를 얻기 위한 조정작업이 필요하며 그 방법중의 하나가 시스템 상에서 발생하는 통신들에 대하 스케줄링을 수행하는 것이다. 본 논문에서는 Myrinet 스위치를 사용하여 선형으로 구성한 클러스터링 시스테과 2차원 메쉬 형태로 구성한 클러스터링 시스템의 두 가지 모델을 가정하고 이들 모델 상에서 특성 시간에 주어지는 통신요청들에 대하여 순위차원 라우팅을 사용하여 메시지들을 최단시간에 전송할 수 있는 최적 통신스케줄링 알고리즘을 제안한다. 시스템 상에서 같은 방향으로 동시에 링크를 공유한는 통신들의 개수의 최대값을 $L_{MAX}$로 시스템에서 하나의 메시지가 전달되는데 걸리는 시간을 T로 정의하면 알고리즘에 의해 선형 네트워크에서의 통신 요청 집합에 대한 메시지 전송 완료 시간은 최대 $L_{MAX}{\cdot}T$, 메쉬 네트워크에서의 통신요청 집합에 대한 메시지 전송 완료시간은 최대 $frac{3}{2}{\cdot}T$임을 증명하였다.

• 정보보호학회지
• /
• 제26권6호
• /
• pp.5-11
• /
• 2016

기존 인터넷이 원격지 호스트들 사이의 안정적인 연결에 중점을 두고 개발되었기 때문에 대용량 콘텐츠 전송을 포함해서 다양한 종류의 서비스의 요구사항을 충족시키지 못하고 있다. 이와 같은 문제를 해결하기 위하여 미래 인터넷 아키텍처 및 기술이 제안되었다. 미래 인터넷 아키텍처 중 하나인 ICN은 네트워크를 통해 전송되는 콘텐츠의 캐시를 탐색하고 효율적으로 전송하는 기술에 중점을 두어 개발된 새로운 패킷 전송 모델이다. 특히, ICN은 전송 효율을 높이기 위한 방법으로 콘텐츠 배포지의 다변화를 추구하여, 멀티미디어 프락시 시스템 또는 네트워크 노드에 콘텐츠를 임시 저장한다. 이와 같이 임시 저장된 콘텐츠 캐시를 이용하여 사용자의 요청 메시지를 콘텐츠 공급자 외에도 다양한 호스트/노드들이 응답할 수 있도록 개발되었다. 이와 같은 패킷 전송 모델을 구현하기 위하여 호스트 식별자를 패킷 라우팅 정보로 활용하던 기존 인터넷 주소 체계와는 다른 콘텐츠 식별 정보를 정의하고, 이 식별 정보를 라우팅 정보로 활용한다. 본 논문에서는 ICN의 콘텐츠 식별 정보 체계와 이를 활용한 라우팅 방안들을 살펴보고 그 특징들을 비교 분석한다.

• 정보보호학회지
• /
• 제26권6호
• /
• pp.17-23
• /
• 2016

기존 인터넷이 원격지 호스트들 사이의 안정적인 연결에 중점을 두고 개발되었기 때문에 대용량 콘텐츠 전송을 포함해서 다양한 종류의 서비스 요구사항을 충족시키지 못하고 있다. 이와 같은 문제를 해결하기 위하여 미래 인터넷 아키텍처 및 기술이 제안되었다. 미래 인터넷 아키텍처 중 하나인 ICN은 네트워크를 통해 전송되는 콘텐츠의 캐시를 탐색하고 효율적으로 전송하는 기술에 중점을 두어 개발된 새로운 패킷 전송 모델이다. 특히, ICN은 전송 효율을 높이기 위한 방법으로 콘텐츠 배포지의 다변화를 추구하여, 멀티미디어 프락시 시스템 또는 네트워크 노드에 콘텐츠를 임시 저장한다. 이와 같이 임시 저장된 콘텐츠 캐시를 이용하여 사용자의 요청 메시지를 콘텐츠 공급자 외에도 다양한 호스트/노드들이 응답할 수 있도록 개발되었다. 이와 같은 패킷 전송 모델을 구현하기 위하여 호스트 식별자를 패킷 라우팅 정보로 활용하던 기존 인터넷 주소 체계와는 다른 콘텐츠 식별 정보를 정의하고, 이 식별 정보를 라우팅 정보로 활용한다. 본 논문에서는 ICN의 콘텐츠 식별 정보 체계와 이를 활용한 라우팅 방안들을 살펴보고 그 특징들을 비교 분석한다.

• 한국정보처리학회:학술대회논문집
• /
• 한국정보처리학회 2003년도 춘계학술발표논문집 (중)
• /
• pp.1245-1248
• /
• 2003

Ad-hoc 네트워크는 유선 인프라의 구성이나 도움 없이 이동 단말기들로만 손쉽게 통신망을 구성하여 긴급구조나 전쟁터 등에서 무선 데이터 서비스를 제공할 수 있는 무선 네트워크를 말한다. 지금까지는 이러한 무선망에서는 품질보다는 연결 자체에 큰 의미를 두어왔으나, 최근에는 Ad-hoc 릴레이 시스템과 같은 확장된 개념의 Ad-hoc 망으로 범위가 넓혀지고 있어 품질에 대한 요구 수준이 증대되고 있다. 기존 Ad-hoc 라우팅 프로토콜들은 고품질의 안정된 멀티미디어 정보 전달과 같은 사용자들의 요구를 충족시킬 수 없으므로, Ad-hoc 네트워크에서도 유선망에서와 같은 QoS 보장을 위한 기술이 부가되어야만 하며, 본 논문에서는 이상과 같은 추세에 맞춰 보다 안정적이고 품질이 보장될 수 있도록 분산형 QoS모니터링 기법이 도입된 DQM-CBRP를 제안한다. 그리고 이 DQM 기반 CBRP 라우팅 프로토콜의 적정한 운용을 위해 시뮬레이션을 수행하고 적정 운용 노드 수나 운용 범위 등을 분석한다.

• 융합보안논문지
• /
• 제19권3호
• /
• pp.3-12
• /
• 2019

인터넷 상의 사용자가 목적지 시스템으로 정보를 전송할 수 있도록 라우팅 정보를 서로 교환하여 라우팅 테이블을 생성하고 변화된 정보를 업데이트 해주는 라우팅 프로토콜 중 가장 중요한 프로토콜이 BGP 이다. 본 논문은 현재 사용되고 있는 BGPv4의 취약성을 이용하여 악의적인 공격과 네트워크 관리자의 실수로 발생할 수 있는 문제점을 사전에 차단하는 방법과 BGP의 대표적인 보안 취약점에 대한 공격기법인 AS-PATH 공격에 대한 실제 공격실험을 수행하여 공격기법들을 분석하고, AS-PATH 공격을 식별하는 알고리즘을 제안하였다.

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2003년도 봄 학술발표논문집 Vol.30 No.1 (C)
• /
• pp.163-165
• /
• 2003

P2P 시스템의 주요 이슈는 자원 (resource) 을 효율적으로 저장하고 찾는 것이다. 자원 탐색 프로토콜은 초기의 Napster, Gnutella와 같은 형태에서 발전하여, 현재는 분산 해시 테이블 (Distributed Hash Table을 사용한 형태로 발전하고 있다. 본 논문에서는 분산 해시 테이블을 사용한 P2P 프로토콜인 Magic Square를 제안한다. Magic Square에 참여하는 칵 노드는 양방향 스킬리스트로 구성된 지역 라우팅 테이블과 임의의 노드로 구성된 전역 라우팅 테이블을 가진다. 지역 라우팅 테이블은 각 노드의 능력을 고려하여 구성된다. 스킵리스트를 사용하였기 때문에 탐색과 노드의 추가라 삭제 과정이 간단하며. P2P 네트워크가 자주 바뀌어도 큰 영향을 받지 않는다.

• 정보처리학회논문지:컴퓨터 및 통신 시스템
• /
• 제2권6호
• /
• pp.253-256
• /
• 2013

VANET에서는 차량 안전 관련 정보가 차량들 간에 안정적으로 전달될 수 있도록 해주는 라우팅 프로토콜이 요구된다. 본 논문에서는 도시기반의 VANET 환경에서 차량 간의 빠르고 안정적인 통신을 위하여 차량 밀도 정보를 이용한 라우팅 기법을 제안한다. 제안 기법에서 각 차량은 비콘 메시지와 도로 정보을 이용해서 도로의 차량 밀도를 계산한다. 차량들은 이 정보를 이용해서 패킷을 전송할 안정적인 경로를 설정한다. NS-2 시뮬레이션을 통해 제안 기법과 GPSR의 성능을 비교했으며, 그 결과 제안 기법이 패킷 전송 성공률 측면에서 우수한 성능을 보임을 알 수 있었다.

• 정보처리학회논문지C
• /
• 제12C권1호
• /
• pp.111-120
• /
• 2005

이동 애드-혹 네트워크는 물리적 위치 이동이 가능한 노트들에 의해 자체적으로 형성되는 시스템으로 동적 위상을 고려한 라우팅 프로토콜을 필요로 한다 본 논문에서는 IETT의 라우팅 프로토콜 DSR을 확장한 R-DSR이라 불리는 온-디멘드 다중경로 프로토콜을 제안한다. 제안된 프로토콜에서는 DSR에 의해 구축되는 단인 경로 상의 2-홉 간격의 모든 노드들에 대해 별도의 노드론 경유하는 추가 경로가 연결된다. 수학적 분석을 통하여 DSR 관련 연구 중 가장 대표적인 방법 중의 하나인 Das의 다중경로 프로토콜보다 더 높은 메시지 전달 확률을 제공함을 보였다.

• 한국공간정보시스템학회 논문지
• /
• 제12권1호
• /
• pp.1-9
• /
• 2010

최근, 무선 센서 네트워크 기술은 유비쿼터스 컴퓨팅 시대의 핵심 기반 기술의 하나로 인식되고 있다. 센서 노드는 제한된 배터리 용량을 가지기 때문에, 장기간 생존하기 위해서 노드들의 동작에 적은 에너지를 소모해야한다. 따라서, 에너지를 효율적으로 사용하는 프로토콜이 필수적이다. 이를 위해 본 논문 에서는 에너지 사용량을 고려하여 에너지 소모가 적은 경로를 설정하는 위치 기반의 에너지 효율적인 라우팅 프로토콜을 제안한다. 아울러 메시지 전송이 원활하지 못한 경우를 처리하는 경로 재설정 알고리즘을 제안한다. 마지막으로 TOSSIM을 이용한 성능평가를 통해, 제안한 프로토콜이 에너지 효율성 측면에서 기존 위치기반 라우팅 프로토콜 보다 우수함을 보인다.

• 한국시뮬레이션학회:학술대회논문집
• /
• 한국시뮬레이션학회 2005년도 추계학술대회 및 정기총회
• /
• pp.8-12
• /
• 2005

최근 마이크로 센서와 무선 통신 기술의 진보는 센서 네트워크의 발전을 가능하게 하였다. 이와 같은 사실은 무선 센서 네트워크를 위한 수많은 라우팅 프로토콜의 개발로 이어졌으며, 다양한 구조의 알고리즘들이 제안되었다. 특히, 디렉티드 디퓨젼(Directed Diffusion; DD)은 데이터 중심 기반의 라우팅 알고리즘으로 속성 칼 쌍을 이용하여 통신하는 센서 네트워크의 한 패러다임이라고 할 수 있다. 그러나 기존의 DD에서는 작업을 요청하는 질의 메시지(interest message)가 전체 센서 네트워크에 플러딩(flooding)되는데, 이러한 과정은 에너지 소비 측면에서 볼 때 매우 비효율적이라고 할 수 있다. 이와 같은 문제를 해결하기 위하여 본 논문에서는 센서 노드의 에너지와 밀도 정보를 고려한 임계값을 이용하여 데이터의 전송 지역을 제한함으로서, 네트워크의 에너지 소비를 줄일 수 있는 새로운 메시지 전달영역 제한기법(propagation limiting method; PLM)을 제안한다. 퍼지 규칙 기반 시스템은 센서 필드에 배치된 노드들의 에너지와 밀도 정보를 입력 파라미터로 사용하여 메시지 라우팅을 위한 임계값 결정에 사용된다 본 연구에서 제안된 기법을 사용하여 센서 네트워크의 에너지 소비를 실험한 결과 기존에 제안되었던 알고리즘들에 비해 상대적으로 높은 효율성을 나타내었으며, 전체적으로 네트워크의 수명도 연장할 수 있었다.