• Title/Summary/Keyword: 유연한 알고리즘

Search Result 443, Processing Time 0.026 seconds

ATM Cell Encipherment Method using Rijndael Algorithm in Physical Layer (Rijndael 알고리즘을 이용한 물리 계층 ATM 셀 보안 기법)

  • Im Sung-Yeal;Chung Ki-Dong
    • The KIPS Transactions:PartC
    • /
    • v.13C no.1 s.104
    • /
    • pp.83-94
    • /
    • 2006
  • This paper describes ATM cell encipherment method using Rijndael Algorithm adopted as an AES(Advanced Encryption Standard) by NIST in 2001. ISO 9160 describes the requirement of physical layer data processing in encryption/decryption. For the description of ATM cell encipherment method, we implemented ATM data encipherment equipment which satisfies the requirements of ISO 9160, and verified the encipherment/decipherment processing at ATM STM-1 rate(155.52Mbps). The DES algorithm can process data in the block size of 64 bits and its key length is 64 bits, but the Rijndael algorithm can process data in the block size of 128 bits and the key length of 128, 192, or 256 bits selectively. So it is more flexible in high bit rate data processing and stronger in encription strength than DES. For tile real time encryption of high bit rate data stream. Rijndael algorithm was implemented in FPGA in this experiment. The boundary of serial UNI cell was detected by the CRC method, and in the case of user data cell the payload of 48 octets (384 bits) is converted in parallel and transferred to 3 Rijndael encipherment module in the block size of 128 bits individually. After completion of encryption, the header stored in buffer is attached to the enciphered payload and retransmitted in the format of cell. At the receiving end, the boundary of ceil is detected by the CRC method and the payload type is decided. n the payload type is the user data cell, the payload of the cell is transferred to the 3-Rijndael decryption module in the block sire of 128 bits for decryption of data. And in the case of maintenance cell, the payload is extracted without decryption processing.

ATM Network Resource Mangement and Control via Virtual Path Reconfiguration (가상 경로 재구성을 통한 ATM망 자원 관리 및 제어)

  • 임재진;김종권
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.19 no.11
    • /
    • pp.2199-2214
    • /
    • 1994
  • In order to sufficiently utilize the potential effectiveness of ATM networks, systematic and effective network management and control systems must be employed. In addition to network design, planning, and call routing techniques used in traditional circuit-switched networks. ATM networks can provide logical VP(Virtual Path) reconfiguration capabilities which can adapt to changes in the network environment. With a proper application of the VP reconfiguration technique, ATM networks can reduce the overhead of frequent network redesign and the overhead of call routing processing. However, ATM VP reconfiguration is a very complex and difficult problem which consists of many facets of optimization subproblems such as VP routing. VP sizing, VP terminating point location and VC routing. Most previous research on the ATM logical network reconfiguration problem dealt with the subset of the problem. This paper mathematically formulates the ATM network reconfiguration problem completely considering all subproblems. Since it is very difficult to derive the optimal solution of the formulated problem, we develop a heuristic method based on a Max min bandwidth allocation principle. We show the feasibility of the proposed heuristic method with a simple example.

  • PDF

Development of Finite Element Domain Decomposition Method Using Local and Mixed Lagrange Multipliers (국부 및 혼합 Lagrange 승수법을 이용한 영역분할 기반 유한요소 구조해석 기법 개발)

  • Kwak, Jun Young;Cho, Hae Seong;Shin, Sang Joon;Bauchau, Olivier A.
    • Journal of the Computational Structural Engineering Institute of Korea
    • /
    • v.25 no.6
    • /
    • pp.469-476
    • /
    • 2012
  • In this paper, a finite element domain decomposition method using local and mixed Lagrange multipliers for a large scal structural analysis is presented. The proposed algorithms use local and mixed Lagrange multipliers to improve computational efficiency. In the original FETI method, classical Lagrange multiplier technique was used. In the dual-primal FETI method, the interface nodes are used at the corner nodes of each sub-domain. On the other hand, the proposed FETI-local analysis adopts localized Lagrange multipliers and the proposed FETI-mixed analysis uses both global and local Lagrange multipliers. The numerical analysis results by the proposed algorithms are compared with those obtained by dual-primal FETI method.

Designing a Repository Independent Model for Mining and Analyzing Heterogeneous Bug Tracking Systems (다형의 버그 추적 시스템 마이닝 및 분석을 위한 저장소 독립 모델 설계)

  • Lee, Jae-Kwon;Jung, Woo-Sung
    • Journal of the Korea Society of Computer and Information
    • /
    • v.19 no.9
    • /
    • pp.103-115
    • /
    • 2014
  • In this paper, we propose UniBAS(Unified Bug Analysis System) to provide a unified repository model by integrating the extracted data from the heterogeneous bug tracking systems. The UniBAS reduces the cost and complexity of the MSR(Mining Software Repositories) research process and enables the researchers to focus on their logics rather than the tedious and repeated works such as extracting repositories, processing data and building analysis models. Additionally, the system not only extracts the data but also automatically generates database tables, views and stored procedures which are required for the researchers to perform query-based analysis easily. It can also generate various types of exported files for utilizing external analysis tools or managing research data. A case study of detecting duplicate bug reports from the Firfox project of the Mozilla site has been performed based on the UniBAS in order to evaluate the usefulness of the system. The results of the experiments with various algorithms of natural language processing and flexible querying to the automatically extracted data also showed the effectiveness of the proposed system.

A Study on Efficiency Improvement of the Catenary-Pantograph Dynamic Interaction Analysis Program using Shift Forward Method (Shift Forward 방법을 이용한 가선계-판토그래프 동적 상호작용 해석 프로그램의 효율성 향상에 관한 연구)

  • Lee, Jin-Hee;Park, Tae-Won
    • Journal of the Korean Society for Railway
    • /
    • v.15 no.6
    • /
    • pp.572-578
    • /
    • 2012
  • In the electric railway vehicles, securing stable current collection performance is an important factor which determines the quality of operation and the maximum speed. In order to predict such current collection performance, various analysis methods have been proposed for a long time. Also, investigations for improving the accuracy of the results and the efficiency of the analysis process have been performed. In this paper, a method for the efficiency improvement has been proposed. This method is based on the basic concept that the system equations of motion of a catenary numerical model include only interactive range with a pantograph. In this paper, an algorithm and generalized process for applying proposed method are introduced. Also, validity of the results and utility of the method was verified and studied.

Nonlinear Time History Analysis of Long Span Cable-Stayed Bridge Considering Multi-Support Excitation (다지점 가진을 고려한 장경간 사장교의 비선형시간이력해석)

  • Kim, Jin-Il;Ha, Su-Bok;Sung, Dae-Jung;Kim, Mun-Young;Shin, Hyun-Mock
    • Journal of the Computational Structural Engineering Institute of Korea
    • /
    • v.24 no.6
    • /
    • pp.655-662
    • /
    • 2011
  • For analyzing seismic performance of long-span bridge for multi-support excitation and preparing technically and efficiently for a variety of design demands, the new module on multiple excitation was built in a reliable non-linear analysis program(RCAHEST) by using Influence Line Method, and the study on structures was performed previously. Also, the result of the analysis through RCAHEST was compared and verified with commercial finite element analysis program SAP2000 by using the feature of Multi-Support Excitation. From these results, nonlinear time history analysis considering multi-support excitation was studied after designing FE model of Incheon cable-stayed bridge. It was proved that the maximum response of horizontal displacement decreased as the time delay was increasing at all nodes of bridge. And then the serviceability of analysis model was evaluated by performing ultimate analysis under changes in maximum acceleration of seismic load data.

The Access Point Placement Optimization of Wireless LAN in Indoor Environment (실내 환경에서 무선 LAN Access Point의 위치 설정 최적화)

  • Lim, Guk-Chan;Kang, Hun;Choi, Sung-Hoon;Lee, Hyon-Soo
    • Journal of the Institute of Electronics Engineers of Korea TC
    • /
    • v.39 no.9
    • /
    • pp.1-11
    • /
    • 2002
  • The optimal AP placement for wireless LAN is important factor for improving service quality and reducing cost. Decision of AP placement is depend on radio signal strength, environment factor and logical area property, which is user's frequently posed place. This paper proposes optimal multiple AP placement method based on radio prediction tool. The proposed method can get flexibility in multiple AP placement using user defined parameter and the optimization design uses Hopfield network algorithm. And path-loss model is used for one of radion prediction model. The result of simulation shows that it is efficiently reduces the process to find optimal AP placement. And the proposed optimization design of multiple AP placement can improve service quality for wireless LAN.

(A Method to Classify and Recognize Spelling Changes between Morphemes of a Korean Word) (한국어 어절의 철자변화 현상 분류와 인식 방법)

  • 김덕봉
    • Journal of KIISE:Software and Applications
    • /
    • v.30 no.5_6
    • /
    • pp.476-486
    • /
    • 2003
  • There is no explicit spelling change information in part-of-speech tagged corpora of Korean. It causes some difficulties in acquiring the data to study Korean morphology, i.e. automatically in constructing a dictionary for morphological analysis and systematically in collecting the phenomena of the spelling changes from the corpora. To solve this problem, this paper presents a method to recognize spelling changes between morphemes of a Korean word in tagged corpora, only using a string matching, without using a dictionary and phonological rules. This method not only has an ability to robustly recognize the spelling changes because it doesn't use any phonological rules, but also can be implemented with few cost. This method has been experimented with a large tagged corpus of Korean, and recognized the 100% of spelling changes in the corpus with accuracy.

A Network Processor-based In-Line Mode Intrusion Detection System for High-Speed Networks (고속 망에 적합한 네트워크 프로세서 기반 인-라인 모드 침입탐지 시스템)

  • 강구홍;김익균;장종수
    • Journal of KIISE:Information Networking
    • /
    • v.31 no.4
    • /
    • pp.363-374
    • /
    • 2004
  • In this paper, we propose an in-line mode NIDS using network processors(NPs) that achieve performance comparable to ASIC and flexibility comparable to general-purpose processors. Even if many networking applications using NPs have been proposed, we cannot find any NP applications to NIDS in the literature. The proposed NIDS supports packet payload inspection detecting attacks, as well as packet filtering and traffic metering. In particular, we separate the filtering and metering functions from the complicated and time-consuming operations of the deep packet inspection function using two-level searching scheme, thus we can improve the performance, stability, and scalability of In-line mode system. We also implement a proto-type based on a PC platform and the Agere PayloadPlus (APP) 2.5G NP solution, and present a payload inspection algorithm to apply APP NP.

Modeling of Stochastic Process Noises for Kinematic GPS Positioning (GPS 이동측위를 위한 프로세스 잡음 모델링)

  • Chang-Ki, Hong
    • Journal of the Korean Society of Surveying, Geodesy, Photogrammetry and Cartography
    • /
    • v.33 no.2
    • /
    • pp.123-129
    • /
    • 2015
  • The Kalman filter has been widely used in the kinematic GPS positioning due to its flexibility and efficiency in computational points of view. At the same time, the relative positioning technique also provided the high precision positioning results by removing the systematic errors in the measurements significantly. However, the positioning quality may be degraded following to longer in baseline length. For this case, it is required that the remaining atmospheric effects, such as double-difference ionospheric delay and zenith wet delay, should be properly modeled by examining the characteristics of the stochastic processes. In general, atmospheric effects are estimated with the assumption of random walk, or the first-order Gauss-Markov stochastic process, which requires the precise modeling on the corresponding process noises. Therefore, we determined and provided the parameters for modelling the process noises for atmospheric effects. The auto-correlation functions are empirically determined at first, and then the parameters are extracted from the empirical auto-correlation function. In fact, the test results can be either applied directly, or used as guidance values for the modeling of process noises in the kinematic GPS positioning.