• Title/Summary/Keyword: 경로제어

Search Result 1,352, Processing Time 0.078 seconds

A High-Performance Fault-Tolerant Switching Network and Its Fault Diagnosis (고성능 결함감내 스위칭 망과 결함 진단법)

  • 박재현
    • Journal of KIISE:Information Networking
    • /
    • v.31 no.3
    • /
    • pp.335-346
    • /
    • 2004
  • In this paper, we present a high-performance fault-tolerant switching networks using a deflection self-routing scheme, and present fault-diagnosis method for the network. We use the facts: 1) Each stage of the Banyan network is arrayed as the sequences of a Cyclic group of SEs. 2) There is the homomorphism between adjacent stages from a view of self-routing, so that all of each Cyclic group is the subgroup of the Cyclic group in the next stage, and there are factor groups due to such subgroup and homomorphism. We provide high-performance fault-tolerant switching networks of which the all links including augmented links are used as the alternate links detouring faulty links. We also present the fault diagnosis scheme for the proposed switching network that provide multiple paths for each input-output pair.

A Simple CBT-Based Overlay Multicast Protocol for Ad-Hoc Networks (Ad-Hoc 네트워크에서의 간단한 CBT 기반의 Overlay 멀티캐스트 프로토콜)

  • Yang, Ki-Seon;Lee, Won-Jun
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2003.05b
    • /
    • pp.1393-1396
    • /
    • 2003
  • 멀티캐스트 그룹의 멤버들만으로 트리를 구성하는 Overlay 멀티캐스트 프로토콜인 AMRoute은 이동이 빈번한 Ad hoc 네트워크 환경에서 중간 라우터의 이동에 대한 트리의 견고함으로 높은 데이터 전송을 제공하는 장점이 있으나, 네트워크의 변동으로 인하여 중복되는 전송 경로가 발생하여 대역폭이 낭비되는 효율성 문제를 가지고 있다. 본 논문에서는 기존의 AMRoute 제어 메시지에 각 멤버의 메쉬 링크 상태 정보가 추가된 제어 메시지를 통하여 멤버간에 장치 상태를 교환함으로써 AMRoute에서의 중복되는 전송 경로를 제거하여 대역폭의 낭비를 줄이는 방안을 제안한다. 본 논문에서 제안한 방안은 기존의 제어 메시지를 활용함으로써 적은 오버헤드로 새로운 메쉬 링크를 발견하여 기존의 AMRoute의 중복되는 전송 경로로 인한 대역폭의 낭비를 줄여 멀티캐스트의 성능을 향상시키는 효과를 기대할 수 있다.

  • PDF

The Flow Control for MPLS Networks Bandwidth Assignment in Diffserv (DiffServ를 이용한 MPLS망 내에서 대역폭 할당을 위한 흐름 제어 방법)

  • 박종진;이병호
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2002.10e
    • /
    • pp.529-531
    • /
    • 2002
  • VoIP기술의 확산과 그에 따른 IP기반의 망을 포함한 packet, Multimedia서비스를 제공하는 서비스가 늘고있다. 그러나 실시한 서비스를 필요로 하는 이 서비스의 경우에는 그에 따르는 경로에 확실한 대역폭의 조건이 요구되고 있다. 하지만 best-effort방식을 사용하는 기존의 망에서는 대역폭의 확실한 보장이 이루지기 힘들다. 하지만 MPLS와 트래픽 엔지니어링 기술의 발전으로 다중경로 패킷 전달 및 동적인 부하 제어가 가능하게 되었다. 곧 차별화된 서비스에 따른 대역폭의 할당이 이루어질 수 있다. 동적인 부하 제어는 네트웍의 상태를 고려하여 경로간의 부하를 조절함으로써 네트웍의 효율성을 높일 수 있으나, 상태 정보의 시간차이에 의해 불안정한 상태에 이르기 쉽다. 본 논문에서는 차별화된 서비스를 하기 위해 부하의 할당을 안정적으로 변화시키면서도 효율적인 부하로 용량에 맞게 흐름을 받아들이고 패킷을 전송하는 기법을 제안한다.

  • PDF

Development of the Simulation Tool for The Modeling and Traffic Control of a AGV System (AGV 시스템의 모델링 및 교통제어를 위한 Simulation Tool 개발)

  • Hong, Hyun-Ju;Ro, Young-Shick;Kang, Hee-Jun;Suh, Young-Soo;Kim, Tai-Hoo
    • Journal of the Korean Institute of Intelligent Systems
    • /
    • v.14 no.4
    • /
    • pp.499-505
    • /
    • 2004
  • In this paper, we studied about AGVs modeling and material handling automation simulation using a virtual AGV. The proposed virtual AGV model that operates independently each other is based on a real AGV. Continuous straight-line and workstation model using vector drawing method that could easily, rapidly work system modeling are suggested. Centralized traffic control, which could collision avoidance in intersection and should not stop AGV as possible, and algorithm for detour routing which performs when another AGV is working in pre-routed path are proposed. The traffic control and the algorithm have been proved efficience by simulation.

Definition of Impact Angle and Impact Angle Control Law Against Maneuvering Target (기동표적에 대한 입사각 정의와 입사각 제어 유도법칙)

  • Kim, Hyun-Seung;Park, Sang-Sup;Ryoo, Chang-Kyung
    • Journal of the Korean Society for Aeronautical & Space Sciences
    • /
    • v.43 no.8
    • /
    • pp.669-676
    • /
    • 2015
  • In this paper, a guidance law for intercepting maneuvering target with a desired impact angle is proposed. The proposed guidance law is modified from the optimal impact angle control law for a fixed target and given by a biased PN law with the impact angle control term in addition to the conventional PN law. Three different kinds of desired impact angles in the respect of LOS angle, flight path angle, and relative flight path angle to the target are defined. The performance of the proposed guidance law is investigated via numerical simulations for various air-to-air engagement scenarios.

A Neuro-contouring controller for High-precision CNC Machine Tools (고정밀 CNC 머신을 위한 신경망 윤과제어)

  • 이현철;주정홍;전기준
    • Journal of the Korean Institute of Intelligent Systems
    • /
    • v.7 no.5
    • /
    • pp.1-7
    • /
    • 1997
  • In this paper, a neuro-contouring control scheme for the high precision machining of CNC machine tools is descrihed. The proposed control system consists of a conventional controller for each axis and an additional neuro-controller. For contouring control, the contour error must be computed during realtime motion, but generally the contour error for nonlinear contours is difficult to he directly computed. We, therefore, propose a new contour error model to approximate real error more exactly, and here we also introduce a cost function for better contouring performance and derive a learning law to adjust the weights of the neuro-controller. The derived learning law guarantees good contouring performance. Usefulness of the proposed control scheme is demonstrated hy computer simulations.

  • PDF

An Efficient AODV Route Maintenance based on Unstability-Presumption (AODV에서 경로 불안정 예측에 기반한 효율적 경로 관리)

  • Seo, Suk;Ahn, Young-Ah
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2004.05a
    • /
    • pp.1505-1508
    • /
    • 2004
  • 반응적 Ad hoc 라우팅인 AODV의 경로관리는 노드 이동, 노드 혼잡 등의 원인으로 지정시간 내에 응답을 하지 못할 경우 경로 단절을 감지한 뒤 경로복구 과정을 수행한다. 그러나 이러한 경로관리 방법은 능동적이지 못하여 단절 후 경로 재 설정까지 시간 지연이 발생하기 때문에 신속한 경로 복구에 어려움이 있다. 본 논문에서는 기존 AODV에 대한 추가적인 제어 패킷을 발생시키지 않고 경로를 구성하고 있는 이웃노드 Hello 패킷의 수신 시간차를 이용하여 경로 불안정을 예측, Expanding Ring Search 알고리즘을 활용한 효율적인 경로관리 기법을 제시한다.

  • PDF

A Control Dependency Analyzer for Workflow (워크플로우 제어 의존성 분석 도구의 구현)

  • Park, Woong;Oh, Jong-Tae;Kim, Kwang-Hoon;Paik, Su-Ki
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2000.10a
    • /
    • pp.39-42
    • /
    • 2000
  • 본 논문은 워크플로우 모델링 도구인 ICN(Information Control Net)을 기반으로 하는 워크플로우 제어 의존성 분석을 위한 도구를 구현하였다. 즉, ICN 모델로 정의된 워크플로우의 각 단위업무(Activity)들 간에 존재하는 제어 의존 관계를 표현하기 위한 제어 의존 넷(Control Dependency Net)을 정형적인 방법으로 정의, 표현하였다. 본 논문에서 정의된 제어 의존 넷은 워크플로우 빌드타임(Build-time) 측면과 런타임(Run-time)측면에서 여러 가지 기능을 제공한다. 전자의 측면에서는 워크플로우 모델링시 시멘틱 에러 테스팅 기능을 효과적으로 적용될 수 있으며 후자의 측면에서는 제어 흐름의 동적 변경(dynamic Change)기능의 완결성 및 프로세스 안의 단위업무(Activity) 간의 경로 및 경로 대한 정보를 제공한다.

  • PDF

A Study on the Active Noise Control Using the Adaptive Signal Processing Technique (적응 신호처리기법을 이용한 능동 소음제어에 관한 연구)

  • 이태연;김철호;오재응
    • Transactions of the Korean Society of Mechanical Engineers
    • /
    • v.15 no.3
    • /
    • pp.809-823
    • /
    • 1991
  • 본 연구에서는 Wiener 필터링 이론에 의하여 소음원의 입력신호에 대한 최적 한 예측을 할 수 있는 최적예측기(optimal predictor)로써 부가적인 음을 발생시키고 입력신호 및 출력신호 간의 차인 오차를 최소화시키도록 하는 적응신호처리방법에 대 해 설명하고 이러한 적응 신호처리 방법을 이용한 능동 소음 제어 방법을 제시하였다. 이와 아울러 제어계의 환경 변화에 따른 파라메타의 변화에 적응적으로 응답이 가능해 야 하는 적응 소음 제어계에서, 음향궤환과 함께 필히 고려해야하는 부가적인 전달함 수-모델과 스피커를 포함하는 보조경로 및 오차미이크로폰을 포함하는 오차경로의 전 달함수의 영향을 고려한 능동소음제어에 대해 연구하였다.

An Efficient Routing Protocol Considering Path Reliability in Cognitive Radio Ad-hoc Networks (인지 무선 애드혹 네트워크에서 경로 신뢰성을 고려한 효율적인 라우팅 기법)

  • Choi, Jun-Ho;Yoo, Sang-Jo
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.39B no.11
    • /
    • pp.730-742
    • /
    • 2014
  • In the case of On-demand routing protocol in cognitive radio ad-hoc networks, broadcasting of control packets may occur common control channel overload and packet collisions during the routing procedure. This situation is to increase the overhead of path finding and also limited to find the accurate and reliable path. Since reliable channel and path finding is restricted, path life time is shorten and path reliability is reduced. In this paper, we propose a new routing algorithm that reduces control channel overhead and increases path life time by considering the probability of appearance of primary user and channel status of neighbor nodes. Each node performs periodic local sensing to detect primary user signal and to derive primary user activity patterns. The probability of primary appearance on the current channel and the channel status can be obtained based on the periodic sensing. In addition, each node identifies the quality of the channel by message exchange through a common channel with neighbor nodes, then determines Link_Levels with neighbor nodes. In the proposed method, the Link Level condition reduces the number of control messages that are generated during the route discovery process. The proposed method can improve path life time by choosing a path through Path_Reliability in which stability and quality are weighted depending on the location. Through simulation, we show that our proposed algorithm reduces packet collisions and increases path life time in comparison with the traditional algorithm.