• 제목/요약/키워드: global routing

검색결과 159건 처리시간 0.02초

하이퍼 큐브 컴퓨터에서 효과적인 오류 허용 다중전송기법 (Efficient Fault-Tolerant Multicast on Hypercube Multicomputer System)

  • 명훈주;김성천
    • 한국정보과학회논문지:시스템및이론
    • /
    • 제30권5_6호
    • /
    • pp.273-279
    • /
    • 2003
  • 하이퍼큐브 컴퓨터는 정규적 구조(regular structure)와 짧은 지름(short diameter) 등 병렬 처리에 적합한 특징을 지니고 있기 때문에 이에 대해 많은 연구가 있어 왔다. 하이퍼큐브의 성능을 좌우하는 중요한 요소 중 하나는 프로세서간의 통신인데, 이 중 다중전송(multicast)은 하나의 전송데이터의 복제, 신호처리 둥과 같은 다양한 응용 프로그램에서 이용되는 중요한 통신패턴이다. 병렬 컴퓨터에서 프로세서의 수가 증가함에 따라 구성요소들이 오류가 날 확률도 높아졌다. 이러한 이유로, 오류 난 구성요소들이 있어도 다중 전송이 가능하게 효율적으로 설계하는 것이 중요하다. 이러한 오류 허용 라우팅과 다중 전송은 오류 정보에 따라, 국지적 오류 정보를 바탕으로 하는 전략, 전역적 오류 정보를 바탕으로 하는 전략, 제한된 오류 정보를 바탕으로 하는 전략 등이 있는데, 이 중에서 후자가 정보 수집비용이 적으면서도 좋은 성능을 보인다. 본 논문에서는 최근에 제안된 완전 도달성 정보와 새로 추가한 국지적 정보를 이용해서 라우팅 알고리즘을 제안하고, 이것을 바탕으로 다중 전송 성공률이 높은 새로운 다중 전송 알고리즘을 제안한다. 제안 기법은 완전 도달성 정보와 국지적 정보를 이용하여 우회하는 경우와 다중전송 실패하는 경우를 줄임으로써, 기존의 기법보다 통신량의 차이는 거의 없으면서도 다중전송 성공률을 향상시킬 수 있음을 시뮬레이션을 통해 검증하였다.

무선 매시 네트워크 환경에서 오픈플로우 프로토콜을 이용한 QoS 지원 기법 설계 (Design of QoS Supporting Mechanism using Openflow Protocol in Wireless Mesh Network Environments)

  • 강용혁;김문정;김수선
    • 한국산학기술학회논문지
    • /
    • 제18권9호
    • /
    • pp.34-41
    • /
    • 2017
  • 무선 매시 네트워크는 무선 노드 간에는 다중 홉 라우팅을 통해 통신을 하며 인터넷과 연결된 게이트웨이를 통해 인터넷과 연결되는 네트워크이다. 이러한 네트워크는 부분적으로 기존 무선 접근 네트워크의 유선 백본 역할을 수행할 수 있어서, 다양한 응용이 가능한 확장 가능한 네트워크이다. 본 논문에서는 무선 매시 네트워크 환경에서 소프트웨어 정의 네트워킹 기술을 이용하여 QoS를 지원하는 기법을 설계한다. 제안 기법에서는 무선 매시 라우터의 자원 제약적인 상황을 고려하여 비용 효율적이고 상황 적응적인 QoS 지원 기법을 설계한다. 제안 기법은 QoS 지원 기법을 차별 서비스와 통합 서비스로 구분하여 설계하고, 소프트웨어 정의 네트워킹 기술인 오픈플로우 프로토콜을 이용하여 MPLS 기법과 RSVP를 통해 각각의 상황에 적합한 모델을 제시한다. 제안 기법의 타당성 검증을 위해 다양한 QoS 메트릭들에 대한 성능 평가 모델을 제시하였으며 제안 기법이 제시하는 QoS 지원 기법이 비용 효율적으로 동작하는 지를 제시한다.

다중 인터넷 게이트웨이를 갖는 MANET의 부하 균등화 기법 (Load Balancing Schemes in the MANET with Multiple Internet Gateways)

  • 김영민;임유진;유현;이재훈;안상현
    • 정보처리학회논문지C
    • /
    • 제13C권5호
    • /
    • pp.621-626
    • /
    • 2006
  • 이동 애드 혹 네트워크(Mobile Ad Hoc Network; MANET)는 유선 인프라 없이 구축된 무선 네트워크로 멀티 홉 통신을 수행할 수 있다. 인터넷 노드와 통신하고자 하는 MANET 노드에게 인터넷 연결을 가능하게 하는 방법이 요구되며 인터넷 연결은 인터넷과 MANET을 중계하는 인터넷 게이트웨이를 통해 지원된다. 신뢰성과 통신의 유연성을 지원하기 위해 다중 인터넷 게이트웨이들을 MANET에 배치하여 사용할 수 있다. 게이트웨이들 간의 부하를 잘 분배한다면 네트워크 성능 향상을 얻을 수 있으므로, MANET 내에 여러 개의 인터넷 게이트웨이가 존재할 경우 이들 간의 부하 균등화는 중요한 이슈이다. 본 연구에서는 부하 균등화 기법을 제어 메시지의 플러딩 방법과 인터넷 게이트웨이를 선택하는 주체에 따라 4가지로 분류하며, 부하 균등화 문제를 해결하기 위한 새로운 메트릭(metric)을 제안한다. 시뮬레이션을 통하여 흡 수와 라우팅 엔트리의 수를 메트릭으로 이용하는 새로운 기법의 성능이 기존 기법에 비하여 향상되었음을 보인다.

무선 센서 네트워크에서 소프트웨어 정의 네트워킹 기법을 사용한 침입 탐지 기법에 대한 연구 (A Study of Intrusion Detection Scheme based on Software-Defined Networking in Wireless Sensor Networks)

  • 강용혁;김문정;한문석
    • 한국융합학회논문지
    • /
    • 제8권8호
    • /
    • pp.51-57
    • /
    • 2017
  • 무선 센서 네트워크는 자원 제약적인 센서 노드들로 구성되는 네트워크로, 분산 서비스 거부 공격, 라우팅 공격 등 다양한 악의적인 공격이 발생될 수 있다. 본 논문에서는 소프트웨어 정의 네트워킹 기술과 보안 기술을 융합하여 무선 센서 네트워크에 발생하는 다양한 공격을 탐지하고 방어하는 기법을 제안한다. 제안 기법에서는 서버에 있는 침입 탐지 및 방지 시스템이 SDN 컨트롤러를 통해 전달되는 오픈플로우 스위치의 로그 정보들을 축적하여 침입을 탐지하며, 침입을 탐지했을 때 오픈플로우 프로토콜을 이용하여 오픈플로우 스위치에 해당 침입에 대한 대응방안을 설정함으로써 침입을 방지할 수 있다. 본 논문에서는 분산 서비스 거부 공격 및 라우팅 공격 발생 시 침입 탐지 및 방지를 보임으로써 제안기법의 타당성을 보였다. 제안기법은 다른 기법과 달리 중앙 집중 서버에서 그래프 모델과 침입 탐지 모델을 융합하여 효과적이고 메시지 효율적으로 다양한 침입을 탐지하고 방지할 수 있다.

Design and Simulation of a Monorail Network for the Inter-terminal Transport

  • Truong, Ngoc Cuong;Kim, Hwan-Seong;Kim, In-Yong;Nguyen, Duy Anh;Bao, Long Le Ngoc
    • 한국항해항만학회지
    • /
    • 제44권5호
    • /
    • pp.382-391
    • /
    • 2020
  • In line with the trend of global transport volume which has increased rapidly over the years, internal transportation in seaports is always conducted with high frequency. Thus, there is always much potential for traffic jams as well as high transportation costs and emissions. Many efforts have been initiated to streamline the inter-terminal container transport (ITT) through the development of automated vehicles and equipment as well as using private transport facilities to overcome these limitations. The purpose of this paper to develop a framework to design, analyze, and validate the efficiency of a new ITT system in a port area based on the monorail network and automatic vehicles. First, the number of shuttles and loaders was determined depending on the transport demand scenario. Next, a simulation model was applied to evaluate the system performance as well as gain more insight into the working process of the ITT system. Finally, by setting goals for the performance indicators, the results showed that the system was highly efficient with 100% of the containers delivered to their destination on time. Besides, a series of other performance tracking was provided to provide insight into the system's capabilities.

3차원 구조를 이용한 저전력 FPGA 구조 (A Low Power FPGA Architecture using Three-dimensional Structure)

  • 김판기;이형표;김현필;전호윤;이용석
    • 한국정보과학회논문지:시스템및이론
    • /
    • 제34권12호
    • /
    • pp.656-664
    • /
    • 2007
  • Field-Programmable Gate Arrays는 사용자가 프로그램이 가능한 혁신적인 대규모 집적 회로이며 값싸고 빠르게 주문자가 원하는 VLSI 구현할 수 있는 장점을 가지고 있다. 그러나 특정 목적의 프로그램의 속도가 증가했을 때 FPGA가 연산하는 동안의 전력 소모와 연결선의 지연이 FPGA를 프로그램 하는데 중요한 문제점이 된다. 특히 기존 구조에서 사용되는 내부연결선이 전체 FPGA의 전력 중 65%를 소모한다. 이로 인하여 내부연결선이 전력 소모에 큰 영향을 주기 때문에 배선 시 연결선의 길이와 블록 간의 연결선을 줄임으로써 전력 소모를 줄일 수 있다. 배선 시 내부연결선을 줄이기 위한 방안으로 3차원 FPGA가 제안되었다. 하지만 구조의 복잡해짐으로써 오히려 스위치에서 물리적인 연결선들은 더욱 증가하고 스위치의 면적이 증가하는 문제점을 가지게 되었다. 본 논문에서는 복잡성을 낮추어서 물리적인 내부 연결선의 길이를 줄이고, 배선시의 연결선의 길이를 3차원 FPGA만큼 줄일 수 있는 FPGA구조를 제안한다. 그리고 ISE 의 FPGA Editor와 배선 시 길이를 예측하는 프로그램을 사용하여 Xilinx사의 Virtex II FPGA와 3D FPGA의 연결선 구성을 비교한다.

재해정보 확산을 위한 끊김없는 N-스크린 서비스 기술 (A Seamless N-Screen Service Technology for Disseminating Disaster Informations)

  • 김경준;박종훈;김철원
    • 한국정보통신학회논문지
    • /
    • 제19권3호
    • /
    • pp.587-595
    • /
    • 2015
  • 무선 센서 네트워크에서 우회 경로는 경로 단절시 목적지에 데이터를 전달할 수 있는 대체 경로이다. 또한 이것은 에너지 낭비를 초래할 수 있는 요인이기도 하다. 이러한 문제점을 해결하기 위하여 멀티패스를 사용하는 방법이 제안되었다. 그러나, 이 방법은 센서노드의 무선 자원을 낭비할 수 있다. 최적의 패스는 에너지 소비를 감소시키기 때문에 네트워크의 수명이 길어지지만, 최적의 패스를 유지하기 위해 전체 노드들 간 주기적인 정보 교환이 이루어져야 한다. 본 논문은 분산된 3차원 센서네트워크에서 최적의 경로를 결정 알고리즘을 제안한다. 제안된 방법은 이웃 노드 간 정보 공유를 통하여 최적의 k-경로를 결정할 수 있을 뿐만 아니라 네트워크의 수명을 연장할 수 있다.

3차원 무선 센서네트워크에서 최적경로 선정 (An Otimal Path Determination in 3D Sensor Networks)

  • 김경준;박선;김철원;박종훈
    • 한국정보통신학회논문지
    • /
    • 제16권9호
    • /
    • pp.1931-1938
    • /
    • 2012
  • 무선 센서 네트워크에서 우회 경로는 경로 단절시 목적지에 데이터를 전달할 수 있는 대체 경로이다. 또한 이것은 에너지 낭비를 초래할 수 있는 요인이기도 하다. 이러한 문제점을 해결하기 위하여 멀티패스를 사용하는 방법이 제안되었다. 그러나, 이 방법은 센서노드의 무선 자원을 낭비할 수 있다. 최적의 패스는 에너지 소비를 감소시키기 때문에 네트워크의 수명이 길어지지만, 최적의 패스를 유지하기 위해 전체 노드들 간 주기적인 정보 교환이 이루어져야 한다. 본 논문은 분산된 3차원 센서네트워크에서 최적의 경로를 결정 알고리즘을 제안한다. 제안된 방법은 이웃 노드 간 정보 공유를 통하여 최적의 k-경로를 결정할 수 있을 뿐만 아니라 네트워크의 수명을 연장할 수 있다.

산업단지내 효율적 컨테이너 운송을 위한 수송 모형 (Container Transportation Models in Industrial Estate Area)

  • 신재영;김웅섭
    • 한국항해항만학회지
    • /
    • 제38권2호
    • /
    • pp.171-176
    • /
    • 2014
  • 지속적인 유가 상승과 탄소배출 규제 강화는 기업들로 하여금 높은 경쟁력을 가지도록 요구한다. 따라서 고객 서비스 증대와 비용절감을 위해 효율적인 물류시스템을 구축하고 운영하는 것에 많은 노력을 기울이고 있으며 비용 경쟁력을 가지는 친환경 산업단지의 필요성이 증대되고 있는 실정이다. 부산시에서는 친환경정책을 통해 경쟁우위를 점하고 부족한 산업단지를 충족시키기 위해 서부산권에 '부산신항배후 국제산업물류도시'를 선정하고 개발을 진행하고 있다. 이러한 산업단지를 구축하기 위해서는 적절한 정책과 화물수송 공동화를 통한 물류시스템이 필요하다. 특히, 산업 단지내 물류시스템의 체계구축을 통한 효율적인 운영은 저비용 친환경적인 측면에서 매우 중요하다. 따라서 본 연구에서는 물류체계를 분석하고 분석내용을 바탕으로 물류네트워크 운영모델을 제시함으로서 산업단지의 기반을 마련하는데 목적이 있다.

심층 강화학습을 이용한 지능형 빗물펌프장 운영 시스템 개발 (A Development of Intelligent Pumping Station Operation System Using Deep Reinforcement Learning)

  • 강승호;박정현;주진걸
    • 융합보안논문지
    • /
    • 제20권1호
    • /
    • pp.33-40
    • /
    • 2020
  • 하천 인근에 위치한 빗물펌프장은 유수지를 대상으로 적절한 규칙에 따라 펌프를 가동함으로써 도심지 및 농경지 침수 피해를 예방하는 기능을 수행한다. 현재 대부분의 빗물펌프장은 유수지의 수위를 기준으로 단순한 규칙 기반의 펌프운영 정책을 사용하고 있다. 최근 지구온난화로 인한 기후 변화가 예측하기 어려운 강우량의 변화를 발생시키고 있다. 따라서 단순한 펌프정책으로는 지구온난화로 인한 갑작스러운 유수지 변화에 적절하게 대처하기 어렵다. 본 논문은 강우량과 저수량, 유수지 수위 등의 정보를 이용해 시스템이 적정 유수지 수위을 유지할 수 있도록 펌프 가동을 선택할 수 있는 심층 강화학습 기반의 자동 빗물펌프 운용 방법을 제시한다. 제안한 방법의 타당성을 검증하기 위해 강우-유출 모의 모델인 Storm Water Management Model(SWMM)을 이용해 모의실험을 수행하고 현장에서 사용되고 있는 기존 펌프 정책과 성능을 비교하였다.