• 한국정보과학회논문지:컴퓨팅의 실제 및 레터
• /
• 제6권2호
• /
• pp.244-253
• /
• 2000

병렬 컴퓨터의 메시지 전달에서 응용에 관계없이 일반적으로 우수한 경로 지정 및 스위칭 정책은 존재하지 않으므로, 사용자가 응용에 따라서 정책을 변경할 수 있게 하는 것이 바람직하다. 본 논문에서는 마이크로프로세서 구조에 기초한 경로 지정 엔진과는 달리, 성능의 감소 없이 융통성 있는 경로 지정과 스위칭 기능을 수행할 수 있는 조견표(look-up table) 경로 지정 엔진의 구현에 대하여 기술한다. 제안된 경로 지정 엔진은 조견표의 내용을 바꿈으로써 웜홀(wormhole), 가상 컷스루우(virtual cut-through) 및 패킷 스위칭(packet switching) 등은 물론, 다양한 경로 지정 알고리즘의 혼성(hybride)스위칭을 구현할 수 있다. 경로 지정 엔진의 조견표는 파이프라인 구조로 되어 있어, 하나의 플릿(flit) 정도의 저 지연을 가지므로, 단일 경로 지정 및 스위칭 정책을 하드와이어(hardwired)로 구현한 경우 보다 큰 성능의 감소 없이 다중의 경로 지정 동작을 중첩할 수 있다. 제안된 4개의 파이프 라인단은 해저드(hazard)를 일으키지 않으므로, 고 비용의 포워딩(forwarding) 회로가 필요 없다. 경로 지정 엔진은 시간공유의 컷스루우 버스나 크로스바(crossbar) 스위치를 갖는 단일 경로로 되어 있는 4개의 물리적 경로를수용할 수 있다. 제안된 경로 지정 엔진은 Xilinx 4000XL 시리즈 FPGA를 사용하여 구현되었다.

• 정보처리학회논문지C
• /
• 제10C권1호
• /
• pp.71-76
• /
• 2003

인터넷 사용자의 증가와 인터넷을 이용한 전자상거래(E-commerce)의 확산 그리고 네트워크 게임 등으로 인해 인터넷상의 사용자 데이터는 끊임없이 증가하고 있는 상태이다. 이러한 인터넷의 확산을 지원하기 위해 고속 통신을 가능하게 할 초고속 라우터가 상용화되는 추세이다. 고속의 패킷 라우팅 처리를 위해 고안된 라우터 구조를 살펴보면, 라인 인터페이스와 호스트 프로세서는 각각 제어용 프로세서를 가지고 있어 독립된 디바이스로 동작하며 패킷 스위칭과 고속의 패킷 포워딩, 신속한 FIB(Forwarding Information Base)처리 등을 구현하고 있다. 본 논문에서는 라우팅 정보를 관리하는 유니캐스트 및 멀티캐스트 라우팅 프로토콜과 OAM(Operation And Maintenance) 관련 패킷을 비포워딩(nonforwarding) 패킷으로 정의하고, 이를 처리하는 라인 인터페이스와 호스트 프로세서에서의 소프트웨어 구조를 제시하였다. 또한 분산 시스템에 요구되는 프로세서 간의 통신 메커니즘으로 프로세서간 통신 처리용 프로토콜(Inter-Processor Communication Message Protocol)을 설계 및 적용하여 기존의 UDP/IP를 이용하는 통신 메커니즘에 비해 성능이 향상됨을 확인하였다.

• 한국통신학회논문지
• /
• 제39B권6호
• /
• pp.387-396
• /
• 2014

최근 SDN (Software Defined Networking) 기반의 다양한 네트워크 제어 및 관리 플랫폼들이 서비스제공자 및 통신사업자들에 의해 연구되고 있다. SDN의 중요한 특징 중 하나는 소프트웨어 프로그램으로 작성된 간단한 응용에 의해 네트워크가 쉽게 제어되고 관리된다는 점에 있다. 이러한 관점에서 잘못 작성된 SDN 응용은 네트워크 전체에 오류를 발생시킬 수 있어, 해당 응용은 작성된 오픈플로우 포워딩 규칙(rule)을 SDN 컨트롤러(controller)를 통해 스위치에 반영하기 전에 토폴로지와 네트워크 환경의 안전성(safety)과 일관성(consistency)이 반드시 검증되어야 한다. 본 논문에서는 SDN 응용 검증을 위한 프로세스 알지브라 (process algebra) 기반의 언어인 pACSR (Packet based Algebra of Communicating Shared Resources)와 이를 기반으로 한 정형 검증 프레임워크를 제안하고, 이에 대한 SDN 정형검증 도구 연구시제품 구현 현황을 기술한다.

• 한국정보과학회논문지:컴퓨팅의 실제 및 레터
• /
• 제14권4호
• /
• pp.352-362
• /
• 2008

MANET(Mobile Ad-hoc Network) 내에서는 노드는 자유롭게 이동하나 에너지 제약을 가지며 이러한 특징이 네트워크 회선 단절을 유발한다. 따라서 MANET을 적용하여 유비쿼터스 서비스를 수행할 경우에는 노드의 이동성에 따른 토폴로지 변경에 유연하게 적응하면서 동시에 연속적인 패킷 전송이 가능하도록 패킷의 전송률을 향상시키는 기법이 요구된다. 본 논문에서는 이러한 문제점의 해결을 위해 PAOMDV(Possibility based AOMDV)와 OLSR-ME(OLSR with Modify Energy Efficiency)를 동시에 적용한 혼합형 프로토콜을 제안한다. 특히 모바일 에드 혹 네트워크를 클러스터로 구분함으로써 PAOMDV는 클러스터 간 통신을 담당하고 OLSR-ME는 클러스터 내부 통신을 담당하도록 구현하였다. 또한 홉 수가 증가하는 경우에도 기존 프로토콜보다 더 효율적인 프로토콜을 설계하기 위해 패킷 전달을 책임질 포워딩 노드 선택 알고리즘도 제안한다. 제안한 프로토콜을 기존의 프로토콜인 AODV, AOMDV, ZRP와 비교 실험하고 그 성능을 검증하였다. 실험 결과, 제안 프로토콜이 패킷 전송률, 전송 지연, 라우팅 오버헤드에서 기존 프로토콜 보다 우수함을 확인하였다.

• 한국정보과학회논문지:정보통신
• /
• 제29권3호
• /
• pp.242-252
• /
• 2002

본 논문에서는 무선 LAN(Local Area Network) 환경에서 이동 IP를 기반으로 하는 이동 호 스트가 핸드오프를 수행할 때 발생될 수 있는 패킷 손실을 제거하고, 신뢰성 데이터와 멀티미디어 데이터의 특성을 모두 고려한 새로운 핸드오프 프로토콜을 제안한다. 제안된 이동 IP 핸드오프 프로토콜은 데이터 링크 계층의 정보를 이용하여 이동 호스트가 방문한 FA를 예측한 후, 방문할 FA가 패킷을 버퍼링하게 함으로써 패킷 손실을 제거하고 버퍼링 된 패킷의 포워딩 시간을 최소로 한다. ns-2(network simulator-2)를 이용한 시뮬레이션 결과, 제안된 이동 IP 핸드오프 프로토콜을 사용하는 전송 프로토콜은 패킷 손실을 경험하지 않았으며, TCP의 경우 표준 이동 IP를 사용하는 TCP 보다 최대 6.25배 우수한 처리율을 보였다.

• 대한전자공학회논문지TC
• /
• 제45권2호
• /
• pp.75-82
• /
• 2008

모바일 아이피는 무선 모바일 노드의 이동성에 따른 기존 아이피 주소 체계의 고유성 보장 문제를 해결하고자 제안되었다. 네트워크 레이어에서의 핸드오프는 모바일 광고 메시지를 수신하게 됨으로써 완료되는데, 메시지 광고 주기는 지연 시간과 밀접한 관련을 가지게 된다. 일반적으로 평균 500ms의 큰 지연시간을 발생시키게 되며 인터넷 전화나 멀티미디어 스트리밍 서비스와 같은 경우에 치명적인 문제로 작용할 수 있다. 기존의 기법에서는 최근의 모바일 광고 메시지를 저장하고 있는 캐싱 에이전트의 리플레잉 정책에 의하여 핸드오프 지연 시간을 감소시켰지만, 모바일 아이피 등록 과정 동안의 패킷 손실과 지연 시간 증가의 문제점을 가지고 있다. 본 논문에서는 위와 같은 문제를 해결하고자 캐싱 에이전트를 개선해 핸드오프 완료 전에 데이터 포워딩이 가능하도록 하였고, 또한 빠른 모바일 아이피 등록을 위해 CoA풀을 도입하여 핸드오프 지연 효과를 감소하는 기법을 제안하였다.

• 한국정보통신학회논문지
• /
• 제21권9호
• /
• pp.1655-1665
• /
• 2017

최근 많은 클라우드 서비스 제공자, 기업, 연구소 등에서 데이터센터를 활발히 구축하고 있다. 일반적으로 데이터 센터는 부하 분산을 위해 ECMP 데이터 포워딩 기법을 사용하여 트리 토폴로지 형태로 구축된다. 본 논문에서는 트리 토폴로지와 팻트리 토폴로지를 살펴보고, 또한 MLAG와 ECMP 같은 부하 분산 기술을 알아본다. 그리고 데이터 센터내의 호스트에 저장되어 있는 특정 파일을 데이터센터 외부로 효율적으로 송신할 수 있는 스케줄링 알고리즘을 제안한다. 제안된 알고리즘은 팻트리 토폴로지와 오픈플로우 프로토콜을 이용한다. 수치해석을 통해 성능 분석을 수행하며, ECMP의 성능과 비교한다. 이러한 성능 비교를 통해 평균처리율과 파일전송완료시간에 있어서 제안된 알고리즘의 성능이 우수함을 보인다.

• 한국컴퓨터정보학회논문지
• /
• 제15권12호
• /
• pp.93-100
• /
• 2010

본 논문에서는 병렬 TCAM을 기반으로 한 IP 주소 검색 구조에서 프리픽스를 신속하게 삭제하는 기법을 제안한다. 기존의 삭제 기법들은, 프리픽스의 순서 유지와 가용 메모리 공간의 연속성 유지를 위해 한 차례 이상의 메모리 이동을 필요로 하고 있다. 본 기법에서는 삭제 시 TCAM에서 실제 메모리를 이동하지 않고, SRAM으로 구현된 스택을 사용하여 삭제된 프리픽스의 주소를 이 스택에 저장한다. SRAM은 TCAM에 비해 접근시간이 매우 짧기 때문에, 제안된 기법이 신속한 갱신을 수행할 수 있다. 그리고 실제 사용되는 포워딩 테이블과 갱신 내용을 적용한 실험을 통해, 프리픽스 삽입과 삭제에 따른 메모리 접근 시간의 관점에서 제안된 기법의 성능을 평가한다. 또한 상대적으로 매우 작은 크기의 스택을 사용해도 좋은 성능을 나타내고 있음을 실험 결과를 통해 제시한다.

• 한국통신학회논문지
• /
• 제33권5B호
• /
• pp.285-295
• /
• 2008

인터넷 라우터는 라우팅 테이블로부터 입력 패킷의 목적지 주소에 맞는 다음 홉을 찾아 입력 패킷을 내보내는 패킷 포워딩을 수행하여야 한다. 그러나 링크 기술의 발달과 더불어 인터넷 사용자의 급증으로 인하여 입력되는 패킷과 같은 속도로 패킷을 처리하는데 어려움을 겪고 있다. 따라서 보다 빠른 주소 검색을 제공하기 위한 여러 이진 검색 알고리즘들이 제안되었다. 그러나 기존에 나와 있는 대부분의 이진 검색 알고리듬들의 구조는 불균형 구조로서, 메모리 접근 횟수가 많아 빠른 주소 검색이 어렵다는 단점이 있다. 균형 구조를 갖는 경우에는 프리픽스 복사로 인하여 원래 프리픽스 수보다 노드 수가 늘어나는 단점이 있다. 본 논문에서는 균형 구조를 갖는 새로운 이진 검색 알고리즘을 제안한다. 제안된 구조에서는 디스조인트(disjoint)한 프리픽스들 즉, 이진 트라이(binary trio)에서 리프 노드에 위치한 프리픽스들만으로 이진 검색 트리를 구성하고, 각 노드에 프리픽스의 네스팅(nesting) 관계에 대한 정보를 담는 프리픽스 벡터(prefix vector)를 두도록 하였다. 그러므로 실제 프리픽스의 수 보다 훨씬 적은 수의 노드를 갖는 균형 이진 트리를 형성함으로서, 검색 성능을 매우 향상시킨 새로운 구조이다.

• 한국항해항만학회:학술대회논문집
• /
• 한국항해항만학회 2006년도 춘계학술대회 및 창립 30주년 심포지엄(논문집)
• /
• pp.301-307
• /
• 2006

컨테이너 물동량의 급격한 증가와 함께 컨테이너를 운송하는 선박들의 규모도 이전의 증가세와는 비교할 수 없을 정도로 규모는 커지고 있다. 이러한 추세와 함께 초대형선박에 대한 연구도 다양한 시각에서 활발하게 수행되어왔다. 그러나, 대부분의 기존 연구는 주로 선박의 설계, 운영 그리고 항만 하역시설 등 하드웨어적이고 개념적인 부문에 편중되어 있고, 실제 선박운항 측면에서 적정 선박 규모, 적정 기항 항만 수, 요구되는 하역 소요 시간 등 현실적인 연구는 극히 미흡한 실정이다. 따라서 본 논문은 초대형선박의 운영자인 선사들과 사용자인 포워딩업체들을 대상으로 초대형선의 예상 최대규모, 선호도, 이용 시 문제점과 예상 하역시간 등을 조사 분석하고, 초대형선의 출현으로 나타날 될 항만기항지 변화에 대하여 예측한다.