• 제목/요약/키워드: Wormhole

검색결과 54건 처리시간 0.024초

하이브리드 광학 네트워크-온-칩에서 병렬 라우팅에 관한 연구 (A Study on the Parallel Routing in Hybrid Optical Networks-on-Chip)

  • 서정택;황용중;한태희
    • 대한전자공학회논문지SD
    • /
    • 제48권8호
    • /
    • pp.25-32
    • /
    • 2011
  • 네트워크-온-칩(Networks-on-Chip, NoC)은 고도로 복잡해지고 있는 다중 프로세서 시스템-온-칩(Multi-Processor System-on-chip, MPSoC)에서의 버스 트래픽 문제를 해결할 핵심기술이나 전통적인 전기적 상호 연결 구조로는 머지않아 대역폭 및 전력소비 등의 한계에 직면할 것으로 예상된다. 이러한 문제를 해결하기 위해 광학적 상호연결과 전기적 상호연결을 같이 사용하는 하이브리드 광학 NoC기술이 최근 활발히 연구되고 있다. 대부분의 하이브리드 광학 NoC에서 전기적인 연결은 웜홀 스위칭(Wormhole switching)과 deterministic 알고리즘인 X-Y 라우팅 알고리즘을 사용하며, 광학적 버스 기반 데이터 전송을 위한 경로 설정 및 광학 라우터 설정을 한다. 광학적 연결에서는 서킷 스위칭(Circuit switching) 방식을 사용하며, 미리 설정된 경로 및 라우터를 이용하여 payload 데이터만 전송을 하게 된다. 그러나 기존에 발표된 하이브리드 광학 NoC같은 경우에는 한 번에 하나의 경로에서만 데이터를 전송 할 수 있다는 단점을 가지고 있어 성능 향상에 한계가 있다. 본 논문에서는 하이브리드 광학 NoC에서 동시에 여러 경로를 이용하여 데이터를 전송하기 위해 전기적인 연결에서 서킷 스위칭 방식과 적응적(adaptive) 알고리즘을 이용하는 새로운 라우팅 알고리즘을 제안하며, 적응적 알고리즘의 문제점인 livelock을 제거할 수 있는 방법 또한 제안한다. 모의실험은 전기적인 NoC, 그리고 웜홀 스위칭 방식의 기존 하이브리드 광학 NoC와 비교 수행 하였다. 그 결과 제안된 방식은 기존 하이브리드 광학 NoC에 비해 60%의 throughput 증가, 그리고 전기적 NoC와 비교했을 때 65%의 전력 감소를 보였다.

Influence of Surface Roughness of Tools on the Friction Stir Welding Process

  • Hartmann, Michael;Bohm, Stefan;Schuddekopf, Sven
    • Journal of Welding and Joining
    • /
    • 제32권6호
    • /
    • pp.22-28
    • /
    • 2014
  • Most publications on friction stir welding describe phenomena or results with given process parameters like feed rate, rotation speed, angle and depth of penetration. But without a complete documentation of tool design, the results under the same process parameters are completely different. For this purpose, the Institute of Cutting and Joining Manufacturing Processes (tff), University of Kassel investigated the influence of tool roughness on the friction stir welding process. Therefore a defined surface finish was produced by turning and die sinking. As basis of comparison the constant parameters were rotation speed, feed rate, tilt angle and a heel plunge depth. Sound butt-welds were produced in aluminium alloy 6082 (AlMgSi1) with 1.5 mm sheet thickness with a turned reference tool with a surface of $Ra=0.575{\mu}m$ in position controlled mode. The surfaces are manufactured from a very fine to a very rough structure, classified by the VDI-classes with differences in the arithmetical mean roughness. It can be demonstrated with the help of temperature measures, that less heat is generated at the surfaces of the shoulder and the pin by the higher roughness due to lower active friction contact surface. This can also be seen in the resulting wormhole defects.

고속라우터에 대한 고찰(I)-STC104의 레이블링 알고리즘 (Study on High Speed Routers(I)-Labeling Algorithms for STC104)

  • 이효종
    • 정보처리학회논문지A
    • /
    • 제8A권2호
    • /
    • pp.147-156
    • /
    • 2001
  • A high performance routing switch is an essential device to either the high performance parallel processing or communication networks that handle multimedia transfer systems such as VOD. The high performance routing chip called STC104 is a typical example in the technical aspect which has 32 bidirectional links of 100Mbps transfer sped. It has exploited new technologies, such as wormhole routing, interval labeling, and adaptive routing method. The high speed router has been applied into some parallel processing system as a single chip. However, its performance over the various interconnection networks with multiple routing chips has not been studied. In this paper, the strucrtures and characteristics of the STC104 have been investigated in order to evaluate the high speed router. Various topology of the STC104, such as meshes, torus, and N-cube are defined and constructed. Algorithms of packet transmission have been proposed based on the interval labeling and the group adaptive routing method implemented in the interconnected network. Multicast algorithms, which are often requited to the processor networks and broadcasting systems, modified from U-mesh and U-torus algorithms have also been proposed overcoming the problems of point-to-point communication.

  • PDF

A Two level Detection of Routing layer attacks in Hierarchical Wireless Sensor Networks using learning based energy prediction

  • Katiravan, Jeevaa;N, Duraipandian;N, Dharini
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제9권11호
    • /
    • pp.4644-4661
    • /
    • 2015
  • Wireless sensor networks are often organized in the form of clusters leading to the new framework of WSN called cluster or hierarchical WSN where each cluster head is responsible for its own cluster and its members. These hierarchical WSN are prone to various routing layer attacks such as Black hole, Gray hole, Sybil, Wormhole, Flooding etc. These routing layer attacks try to spoof, falsify or drop the packets during the packet routing process. They may even flood the network with unwanted data packets. If one cluster head is captured and made malicious, the entire cluster member nodes beneath the cluster get affected. On the other hand if the cluster member nodes are malicious, due to the broadcast wireless communication between all the source nodes it can disrupt the entire cluster functions. Thereby a scheme which can detect both the malicious cluster member and cluster head is the current need. Abnormal energy consumption of nodes is used to identify the malicious activity. To serve this purpose a learning based energy prediction algorithm is proposed. Thus a two level energy prediction based intrusion detection scheme to detect the malicious cluster head and cluster member is proposed and simulations were carried out using NS2-Mannasim framework. Simulation results achieved good detection ratio and less false positive.

Synthesis of Mesoporous TiO2 and Its Application to Photocatalytic Activation of Methylene Blue and E. coli

  • Kim, Eun-Young;Kim, Dong-Suk;Ahn, Byung-Tae
    • Bulletin of the Korean Chemical Society
    • /
    • 제30권1호
    • /
    • pp.193-196
    • /
    • 2009
  • Mesoporous $TiO_2$ material was synthesized from diblock copolymers with ethylene oxide chains via a sol-gel process in aqueous solution. The properties of these materials were characterized with several analytical techniques including field emission scanning electron microscopy (FE-SEM), transmission electron microscopy (TEM), wide angle X-ray diffraction (XRD), Brunauer-Emmett-Teller (BET) analysis, and Barrett-Joyner-Halenda (BJH) analysis. The mesoporous $TiO_2$ materials calcined at 400${^{\circ}C}$ were found to have specific surface areas 212 $m^2g^-1$, average pore sizes 6.2 nm, and their average crystal sizes were found to be 8.2 nm. The photocatalytic activity of mesoporous $TiO_2$ was characterized with UV-Vis spectroscopy, and it was found to be 5.8 times higher than that of Degussa P25 $TiO_2$ (P25). For deactivation of Escherichia coli, mesoporous $TiO_2$ also has high photocatalytic inactivity than that of P25. Such a high photocatalytic activity is explained with large surface area and small crystal size with wormhole-like mesoporous structure.

변수화된 통신모델에서의 최적의 멀티캐스트 알고리즘 및 컴퓨터 구조에 따른 튜닝 (Optimal Multicast Algorithm and Architecture-Dependent Tuning on the Parameterized Communication Model)

  • 이주영
    • 한국정보처리학회논문지
    • /
    • 제6권9호
    • /
    • pp.2332-2342
    • /
    • 1999
  • 멀티캐스트는 중요한 시스템 레벨의 그룹 프로세스들을 수반하는 통신 서비스의 한 클래스이다. 소프트웨어 멀티캐스트 알고리즘을 설계하는데 있어서의 주된 문제는 성능과 이식성 사이의 교환조건(trade-off)을 고려하는 것이다. 본 논문에서 제안하는 변수화 된 통신 모델은 LogP 모델의 확장으로 병렬 플랫폼의 통신 네트워크를 더 정확하게 특성화 할 수 있다. 이 변수화 된 모델에서, 컴퓨터 구조에 의존적이지 않고 이식성 있는 OPT-tree라는 최적의 멀티캐스트를 형성하는 알고리즘을 제안한다. 실제 여러 네트워크에 구현했을 때 진정한 최적의 수행을 달성하기 위해서 OPT-tree로 생성된 트리에서의 네트워크 위상에 따른 튜닝(tuning)에 대해 연구한다. 특히 웜홀 스위치를 사용하는 메쉬(mesh) 네트워크에서 변수화 된 멀티캐스트 알고리즘의 최적화 한 버전인 OPT-mesh 알고리즘을 개발하여 다른 알고리즘들과 비교하여 그 우수성을 검증한다.

  • PDF

Trust-aware secure routing protocol for wireless sensor networks

  • Hu, Huangshui;Han, Youjia;Wang, Hongzhi;Yao, Meiqin;Wang, Chuhang
    • ETRI Journal
    • /
    • 제43권4호
    • /
    • pp.674-683
    • /
    • 2021
  • A trust-aware secure routing protocol (TSRP) for wireless sensor networks is proposed in this paper to defend against varieties of attacks. First, each node calculates the comprehensive trust values of its neighbors based on direct trust value, indirect trust value, volatilization factor, and residual energy to defend against black hole, selective forwarding, wormhole, hello flood, and sinkhole attacks. Second, any source node that needs to send data forwards a routing request packet to its neighbors in multi-path mode, and this continues until the sink at the end is reached. Finally, the sink finds the optimal path based on the path's comprehensive trust values, transmission distance, and hop count by analyzing the received packets. Simulation results show that TSRP has lower network latency, smaller packet loss rate, and lower average network energy consumption than ad hoc on-demand distance vector routing and trust based secure routing protocol.

Enhancing VANET Security: Efficient Communication and Wormhole Attack Detection using VDTN Protocol and TD3 Algorithm

  • Vamshi Krishna. K;Ganesh Reddy K
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제18권1호
    • /
    • pp.233-262
    • /
    • 2024
  • Due to the rapid evolution of vehicular ad hoc networks (VANETs), effective communication and security are now essential components in providing secure and reliable vehicle-to-vehicle (V2V) and vehicle-to-infrastructure (V2I) communication. However, due to their dynamic nature and potential threats, VANETs need to have strong security mechanisms. This paper presents a novel approach to improve VANET security by combining the Vehicular Delay-Tolerant Network (VDTN) protocol with the Deep Reinforcement Learning (DRL) technique known as the Twin Delayed Deep Deterministic Policy Gradient (TD3) algorithm. A store-carry-forward method is used by the VDTN protocol to resolve the problems caused by inconsistent connectivity and disturbances in VANETs. The TD3 algorithm is employed for capturing and detecting Worm Hole Attack (WHA) behaviors in VANETs, thereby enhancing security measures. By combining these components, it is possible to create trustworthy and effective communication channels as well as successfully detect and stop rushing attacks inside the VANET. Extensive evaluations and simulations demonstrate the effectiveness of the proposed approach, enhancing both security and communication efficiency.

정이진트리, 하이퍼큐브 및 하이퍼피터슨 네트워크를 피터슨-토러스(PT) 네트워크에 임베딩 (Embedding Complete binary trees, Hypercube and Hyperpetersen Networks into Petersen-Torus(PT) Networks)

  • 서정현;이형옥;장문석
    • 한국정보과학회논문지:시스템및이론
    • /
    • 제35권8호
    • /
    • pp.361-371
    • /
    • 2008
  • 본 논문에서, 정이진트리와 노드수가 증가함에 따라 분지수가 증가하는 하이퍼큐브, 하이퍼피터슨 연결망을 분지수가 고정된 피터슨-토러스(PT) 연결망에 일대일 임베딩 하였다. 일대일 임베딩은 일대다 임베딩이나 다대일 임베딩과 비교하여 프로세서의 낭비나 프로세서의 과부하의 위험이 적다. 하이퍼큐브나 하이퍼 피터슨에서 개발된 알고리즘들이 피터슨-토러스에서 사용될 때 유휴 프로세세가 많지 않도록 확장율 ${\doteqdot}1$, 연장율 1.5n+2 그리고 밀집율 O(n)에 일대일 임베딩 하였고, 메시지 전송길이에 영향을 받지 않는 웜홀 라우팅 방식의 시스템에서 메시지의 병목현상을 피할 수 있도록 정이진트리를 PT 네트워크에 밀집율 1, 확장율 ${\doteqdot}5$ 그리고 연장율 O(n)에 일대일 임베딩 하였다.

TIG용접에서 가스력을 이용한 비드형상제어를 위한 실드가스 노즐의 최적 형상에 관한 연구 (II) - 벤투리 노즐의 위보기 자세 용융금속제어 효과 - (A Study on Optimum Shape of Shield Gas Nozzle for Bead Shape Control in TIG Welding using Gas Force (II) - Effect of Molten Metal Control by Venturi Nozzle in Overhead Position -)

  • 함효식;서지석;최윤환;이연원;조상명
    • Journal of Welding and Joining
    • /
    • 제29권3호
    • /
    • pp.58-63
    • /
    • 2011
  • Bead shape control with gas force process has been developed to overcome the concave back bead in pipe orbital welding. However, It is impossible to make a convex back bead using the existing gas nozzle, because it has high gas-consuming and low gas force. The purpose of this paper, to develop optimum shape of nozzle which to reduce the consumption of gas, maximizing the shield gas force with low cost and high productivity coincide the Green welding. In this paper venturi-type nozzle was compared with existing CP-type nozzle by TIG pulse welding in overhead position. As a result, CP-type occurs the wormholes in the overhead position, but the Venturi-type without the pore and formed a good bead appearance.