• 한국통신학회논문지
• /
• 제32권11B호
• /
• pp.663-672
• /
• 2007

본 논문에서는 WDM 기술을 사용하는 광전달망에서 멀티플-링 구조를 임의의 토폴로지에 적용하는 설계 알고리즘을 제안한다. 특히, ROADM 기반의 노드를 이용하여, 노드 비용 최소화를 목적함수로 갖는 정수선형계획법(ILP)을 제시하고, 선형문제의 복잡성 완화를 위한 휴리스틱 알고리즘을 제안하였다. 설계 알고리즘의 타당성과 성능 측정을 위해, NSFnet 토폴로지의 망 설계 결과를 제시하고, 정적/동적 트래픽 상황 각각에 대해 비용적인 측면과 요청 트래픽 수용 측면에서 그물망 구조와 비교 분석하였다.

• 한국정보통신학회논문지
• /
• 제12권3호
• /
• pp.575-580
• /
• 2008

최근 IPv4 주소의 고갈과 더블어 P2P 트래픽의 증가로 인해 NAT의 사용은 피할 수 없다. NAT 내부에 있는 서버는 외부의 릴레이 서버를 통해서만 접속이 이루어지는 속성을 가지고 있다. 따라서 NAT 외부에 있는 서버는 많은 자원을 소비하고 네트워크 트래픽을 증가시킨다. 본 논문에서는 NAT 외부에서 NAT 내부로의 세션을 형성 할 수 있고, NAT 외부의 릴레이 서버를 NAT 내부에 둠으로써 네트워크 트래픽을 감소시킬 수 있는 토폴로지를 제안한다.

• 한국통신학회논문지
• /
• 제25권4A호
• /
• pp.579-585
• /
• 2000

본 논문은 회선 교환을 제공하는 완전 광 파장의 라우팅 네트워크의 블러킹 성능을 분석하고 비교한다. 특정 경로의 두 노드 사이를 연결하기 위해서는 경로 내에 있는 모든 링크에서 하나의 파장을 사용하여야 한다. 이때 임의 토폴로지를 갖는 네트워크에서 파장 변환을 사용하는 광 경로에 대해 블러킹 확률을 산출한다. 그리고 본 논문에서는 제한된 파장 변환 노드를 사용하는 경우 네트워크의 성능이 향상됨을 보여준다. 또한, 파장 변환이 가능한 노드 또는 파장 변환을 제공하지 않는 노드들은(NC, FC, LC)로 구성되는 여러 네트워크 구조의 성능을 분석하기 위하여 새로운 도식적 방법을 제안한다.

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

본 논문은 다양한 시스템이 존재하는 컴퓨터 네트워크 상의 위험을 분석 평가하기 위한 방법을 소개한다. 실시간으로 위험을 구성하는 요소들의 상태가 변화하는 상황에서 자산의 강도 평가, 위협 가능성 분석, 취약성에 대한 기존 통제 분석이 필요하다. 기존 통제 구성은 네트워크 토폴로지를 이용한 네트워크 베이스, 응용 어플리케이션에 기반한 호스트 베이스 통제가 있으며, 이들은 컴퓨터 네트워크상의 실질적인 취약성을 효과적으로 식별하는데 도움을 준다. 또한 가능성 분석은 위험평가 과정에서 불필요한 위협 정보를 효과적으로 제거하여 줄 수 있을 것이다.

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2006년도 가을 학술발표논문집 Vol.33 No.2 (D)
• /
• pp.666-670
• /
• 2006

많은 센서 노드가 환경정보를 수집하는 이벤트 기반의 센서 네트워크는 국부적인 이벤트 발생에 따라 혼잡이 발생할 수 있다. 네트워크의 혼잡으로 인해 중요한 정보의 손실이 일어날 수 있으며, 과다한 RF 모듈의 사용으로 네트워크의 수명이 단축될 수 있다. 본 논문에서는 이벤트가 발생하여 네트워크 트래픽이 증가할 때, 트래픽이 집중된 노드에서 주변 노드들의 데이터 전송률을 고려하여 자식 노드들의 트래픽을 분산 시키는 유전자 알고리즘 기반의 트래픽 분산 기법을 제안한다.

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

본 논문에서 대상으로 하는 네트워크 구조는 서비스 센터, 터미널(사용자), 그리고 연결 케이블로 이뤄져 있고 서비스 센터의 구성을 위한 의사 결정자와 서비스 일터와 사용자의 터미널을 연결하는 의사 결정자들이 존재하고 각자의 목적함수를 최적화 하기위해 비타협적으로 의사 결정과정에서 창설한다고 가정한다. 이러한 문제는 Nash 게임으로 정식화될 수 있다. 본 논문에서는 연결비용, 평균 메시지 지연, 네트워크 신뢰도를 고려하여, Nash 게임으로 정식화되는 광대역 통신 네트워크의 네트워크 토폴로지 설계 문제들을 풀기 위해 Nash 유전 알고리즘을 이용한다. 수치 실험을 통해 본 논문에서 이용한 Nash 유전 알고리즘이 효율적이여 효과적인 방법이라는 것을 살펴본다.

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2004년도 가을 학술발표논문집 Vol.31 No.2 (3)
• /
• pp.223-225
• /
• 2004

Ad-Hoc 네트워크에서 기존의 On-Demand 방식의 라우팅 프로토콜은 네트워크에서 현재 사용 중인 경로가 혼잡하어라도 네트워크 토폴로지가 변하기 이전에는 새로운 경로를 찾지 못하므로 노드의 이동성이 낮은 환경에서는 트래픽이 특정노드로 집중되는 문제가 발생한다 또한 노드들의 이동성이 낮아 네트워크가 안정된 상태인 경우 특정 노드의 트래픽이 고려되지 않은 상태에서 최단 경로만을 선택하여 데이터를 전송하기 때문에 특정노드에 트래픽이 집중되어 전송지연 및 과도한 에너지 소비를 발생시킨다는 문제점을 갖는다. 이런 특정 노드의 과도한 에너지 소비를 차단하여 전체 네트워크의 수명을 연장시키기 위한 효과적인 방법을 찾기 위한 노력이 진행되고 있다. 본 논문에서는 이러한 문제를 해결하기 위해 기존의 DSR에 에너지 소비율을 기반으로 경로설정 및 대체경로 설정기능을 추가한 ECLB(Energy Consumption based Load Balancing Method)를 제안한다. ECLB는 현재의 단위시간당 처리되는 패킷수와 과거의 평균 패킷처리율을 바탕으로 에너지 임계치(energy threshold)를 설정하고 이를 바탕으로 최적의 경로를 설정한다. 또한 계속적으로 동일 전송 경로를 사용함으로 인한 특정노드에 대한 에너지 소모의 심화와 전송지연을 최소화하기 위해 과중한 트래픽 상태를 분산시킬 수 있는 대체경로를 이용하여 데이터 집중에 따른 손실을 최소화시킨다.

• 한국정보통신설비학회:학술대회논문집
• /
• 한국정보통신설비학회 2008년도 정보통신설비 학술대회
• /
• pp.83-86
• /
• 2008

도시의 많은 시설물을 좀더 지능화된 체계로 관리하기 위한 수단으로 RFID/USN을 이용한 솔루션이 다양하게 제안되고 있다. 최근에 상하수도, 전력, 가스, 통신 관로 등 지하시설물 관리분야도 기존의 도면 관리체계에서 센서를 이용한 실시간 운영관리시스템 형태로의 진화를 시도하고 있다. USN은 일반적으로 무선전송을 기반으로 발전시킨 기술로서 이를 지하 매설물 센서네트워크에 적용할 경우 여러 가지 제약사항이 따르게 된다. 전자기파의 물리적 특성상 지하에서는 통신이 어렵기 때문에 이를 보완할 수 있는 적용기술 및 시설물 분포에 맞는 네트워크 토폴로지 또 싱크 노드의 물리적 설치공간 확보 및 구동전력 공급 등 현장에서 부딪히는 여러 가지 네트워크 구축에 관련된 현안사항에 대하여 그 해결방법에 대하여 기술하였다.

• 한국정보처리학회:학술대회논문집
• /
• 한국정보처리학회 2000년도 제13회 춘계학술대회 및 임시총회 학술발표 논문집
• /
• pp.577-581
• /
• 2000

폭우선생성트리 등의 문제를 해결하는데 필요한 정보가 네트워크상의 프로세서에 분산되어 있는 상황에서, 그들 정보를 교환하면서 그 문제를 해결하는 알고리즘을 분산알고리즘(Distributed Algorithm)이라고 한다. 폭우선생성트리가 이미 구성되어 있는 비동기식 네트워크상에서 네트워크 형상이 변할 경우, 이로인해 구성되어 있던 폭우선생성트리를 갱신해야 하는 경우가 발생한다. 본 논문에서는 이러한 경우 폭우선생성트리를 효율적으로 갱신하는 메시지 복잡도와 이상시간복잡도 모두 O($p{\surd}q$ + q + a + n')인 분산알고리즘을 제안한다. 여기서, a는 추가 링크의 수, n'는 네트워크의 토폴로지가 변한후의 네트워크상에 존재하는 노드수를 각각 나타낸다. 그리고, p는 삭제 또는 추가 링크를 가진 이중연결성분에 속하는 전체 노드 수를 나타내며, q는 삭제 또는 추가 링크를 가진 이중연결성분에 속하는 전체 링크수를 나타낸다.

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

최근 지능형 선박(Smart Ship)에 탑재되는 정보화 장비의 종류 및 수량이 증가하고 있는 조선 산업계 동향에도 불구하고, 이들 장비를 효율적으로 통합하고 제어할 수 있는 선박의 백본 네트워크에 대한 연구는 미흡한 실정이다. 따라서 본 논문에서는 지능형 선박의 특수성을 고려한 백본 네트워크로, 네트워크 생존성과 트래픽 효율성 측면에서 최적 성능을 나타내는 선박 통신시스템(SAN : Ship Area Network)을 설계하고자 한다. 이를 위해 지능형 선박에 설치되는 이중화 네트워크 토폴로지 및 이를 효율적으로 운용하는 통신 프로토콜에 대한 연구를 수행하였다. 또한 제안한 선박 통신 시스템의 최적 성능을 그래프 이론, 시뮬레이션, 그리고 구현 명세 등을 포함한 체계적이고 실증적인 분석을 통해 검증하였다.