• 한국정보처리학회논문지
• /
• 제4권5호
• /
• pp.1231-1242
• /
• 1997

본논문은 인터넷 상에서 호스트 이동성을 지원하는 효과적인 멀티캐스트 방법을 제안한다. 기존 멸티캐스트 방법들은 효율성 제고를 위하여 네트워크의 논리적 구조를 활용하고 있다. 반면에 호스트가 이동하는 이동컴퓨팅 환경에서는 송신자와 수신자의 상대 위치가 시간에 따라서 변화함으로 네트워크의 연결 구조는 변화를 계속 하게 된다. 이때 멀티캐스트 전송은 각 목적지의 도착 시간차와 목적 호스트의 이동에 따른 결과 로 데이터그램이 일부 호스트는 전달되지 않거나 중복해서 전달되는 현상이 발생한다. 본 논문에서는 먼저 인터넷 상에서 호스트 이동성 지원과 멀티캐스트 프로토콜의 상호 관계 를 규명하고, 두 특성을 단순 통합했을 경우에 가능한 멀티캐스트 실행 방법을 정의 한다. 이를 바탕으로 멀티캐스트 의미를 효과적으로 만족하고 시스템 전체적인 전송부담 을 최적 화하도록 수정한 효율적인 방법을 제안한다.

• 정보처리학회논문지C
• /
• 제12C권6호
• /
• pp.891-900
• /
• 2005

본 논문에서는 대용량 WDM 광통신망에서 장애가 발생하였을 경우 이를 효율적으로 복구할 수 있는 기법에 대해 연구하며, 특히 보다 적은 통신망 자원을 이용해 높은 복구율을 얻을 수 있도록 복구 기술의 효율성을 극대화하는 것을 연구의 중점 목표로 한다. 복구 방법의 효율성은 목표로 하는 복구율을 얻기위해 필요한 예비 자원의 양에 의해 결정되며, 효율성을 높이기 위한 기본적인 방법은 예비 자원의 공유이다. 이를 위해서 복구용 대역폭의 공유뿐만 아니라 복구 경로의 공유를 통해 자원 이응의 효율성을 증가시킬 수 있는 기법을 제안한다. 제안된 기법은 논리적인 다중 링 구조에 의한 통신망 복구 기법으로 링 토폴로지의 특성을 이용해 빠르고 간단한 복구 동작을 제공하며, 동시에 다중 링 구성을 통하여 대체 경로의 분산과 공유 정도를 높이고 단위 링크당 예약되어야 하는 예비 광파장의 수를 줄임으로써 전체 통신망 자원 이용의 효율성을 높일 수 있다. 성능 분석 결과 제안된 기법은 목표로 하는 복구율을 보장하는 동시에 통신망 자원 이용의 효율성을 크게 증가시킴을 확인할 수 있었다.

• 한국정보처리학회논문지
• /
• 제5권5호
• /
• pp.1320-1332
• /
• 1998

본 논문은 동적인 초고속 통신망상에서 신뢰성 있는 그룹통신 플랫폼을 위한 가상위상 Multiph를 제안하고 메시지 전송 프리미티브와 동적인 그룹관리 프리미티브를 정의하였다. Multiph는 그래프와 같이 정점과 간선으로 구성된다. Mutiph의 정점은 프로세스 그룹을 의미한다. 간선은 각 정점들간의 연결로 프로세스 그룹간의 메시지 통로를 의미한다. 메시지를 송수신하는 프로세스가 여러개의 멀티캐스트 그룹에 중복된 경우에는 중복된 프로세스들을 중복이 없는 논리적 프로세스 그룹으로 구성한다. 이것을 메타그룹(meta-group)이라 한다. 메타그룹으로 형성된 멀티캐스트 그룹을 Multiph로 구성한다. Multiph는 하이퍼트리(hypertree)[2] 형태의 그래프 구조이다. Multiph는 동일한 그룹에 도착하는 메시지들에 대한 순서성(ordering)을 보장한다. 또한, Multiph는 다른 논리적 구조에서 메시지 전송의 효율을 저하시키는 추가 노드를 가지고 있지 않다. 그리고 프로세스의 가입과 탈퇴 등 그룹의 동적인 변화에 대하여도 처음 구성된 플랫폼의 구조를 새로 재구성하지 않는다.

• 한국정보처리학회논문지
• /
• 제4권9호
• /
• pp.2221-2234
• /
• 1997

공유자원의 상호배제를 위한 분산 상호배제 알고리즘은 두 가지 방식으로 접근되어 왔으며 토큰-기반과 인가-기반의 두 부류로 나누어 진다. 토큰-기반 알고리즘은 노드들 간에 단 하나의 토큰을 공유하며 이 토큰을 가지고 있는 노드만이 공유자원에 접근할 수 있도록 한다. 인가-기반 알고리즘은 공유자원 접근에 대한 인가를 받기 위해서 여러 노드들 간에 1회 이상의 메세지 교환이 필요하다. 지난 몇 년 동안 하이퍼큐브 구조는 단순하면서도 풍부한 위상을 가지고 있어서 멀티프로세서 시스템에서 많이 수용되어 왔다. 따라서 본 논문에서는 하이퍼큐브를 위한 분산 상호배제 알고리즘을 연구하여 하이퍼큐브에 적합한 새로운 정보구조에 기초한 분산 상호배제 알고리즘을 설계한다. 새로운 정보구조는 하이퍼큐브에 삽입된 논리적 매쉬로부터 얻어낸 T-패턴의 요청집합이다. 임의의 노드가 공유자원에 접근하고자 한다면, 그 노드는 요청집합 내의 모든 노드들에게 요청 메세지를 전송하고, 요청집합 내의 모든 노드들로부터 인가 메세지를 받은 후에 공유자원에 접근한다. 본 논문에서 제안하는 알고리즘의 성능을 최소 왕복 지연, 블럭킹 지연, 그리고 공유자원 접근당 메세지 개수로 평가한다.

• 정보처리학회논문지C
• /
• 제14C권5호
• /
• pp.417-424
• /
• 2007

무선 LAN(WLAN) 기반 mesh 망은 유선 엑세스 망의 단점을 보완하기 위한 대안으로 많은 주목을 받고 있으나 성공적인 상업화를 위해서는 성능, 보안, 관리 등 기술적인 이슈들을 해결해야 한다. 특히 단말과 유선망 사이의 데이터 교환을 위한 효율적인 경로 선정 문제는 WLAN mesh 망의 신뢰성과 안전성에 많은 영향을 미치므로 효과적인 라우팅 기법의 개발은 선결해야 될 중요한 문제이다. WLAN mesh 망은 포설되는 환경과 단말의 이동성 등에 의해 다양한 특징을 가지므로 reactive 라우팅 기법 혹은 proactive 라우팅 기법 하나만을 이용하는 것은 모든 mesh 망 환경에 적합하지 않다. 따라서 망 환경 변화에 따른 동적인 라우팅 기법 개발이 필요하며 이론 위해서는 망과 단말의 특성이 각 라우팅 기법의 성능에 미치는 영향이 종합적으로 파악되어야 한다. 그러나 현재까지 제안된 라우팅 기법들의 성능 평가에 관한 연구는 제한된 환경에서 모의 실험을 통한 정량적 평가에 머물고 있다. 이에 따라 본 논문에서는 망의 크기, 송신 단말의 밀도, 단말의 이동성, 망 형상 변화 주기론 모두 고려하여 reactive 기법인 AODV와 proactive 기법인 DSDV의 수학적 성능 분석 모델을 제시한다. 제안된 분석 모델은 변화하는 mesh 망 환경에 적응성 있는 라우팅 기법 개발에 이용될 것으로 기대된다.

• 융합보안논문지
• /
• 제20권4호
• /
• pp.143-151
• /
• 2020

제 5의 전장이라고 불리는 사이버 전장은 육·해·공·우주의 기존 물리 전장과 달리, 지형적인 정보를 기반으로 하지 않으며 각 정보간 긴밀한 연관 관계를 갖는 특징을 갖고 있다. 사이버 전장은 물리 전장에 위치한 장비의 네트워크 연결 정보를 기반으로 생성되므로 지형 정보와 완전히 분리되어 있지 않으면서도, 물리적 공간 제약을 넘어서 네트워크 토폴로지 기반의 논리적인 연결 상태와 OS 및 SW의 취약점 등에 의존적인 특징을 가진다. 그러므로 사이버 전장의 상황인식을 위한 정보 분석은 지리적이거나 논리적인 특정 정보 분석으로는 제한적이며, 여러 도메인의 상황을 한 눈에 인식할 수 있는 형태로 정보가 제공되어야 한다. 본 논문에서는 사이버 전장에서의 지휘통제를 위해 반드시 필요한 사이버작전 상황도 개발에 관한 연구를 기술한다. 특히 멀티레이어드 개념을 적용한 시각화 기술을 기반으로 지리정보를 비롯한 사이버 자산, 위협, 임무 등 상호 연관분석이 필요한 여러 계층의 정보를 상황도에서 직관적으로 도시할 수 있는 아키텍쳐를 제안한다. 본 연구를 통해 사이버작전 수행을 위해 필요한 지휘결심 지원 정보들이 도시요소로 표현되어, 복잡하고 이해하기 어려운 사이버 전장에서 지휘관이 신속하고 정확하게 지휘통제를 수행할 수 있도록 지원하는 상황도 구조를 제안한다.