• Title/Summary/Keyword: Matching mechanism

Search Result 145, Processing Time 0.021 seconds

Parallel IP Address Lookup using Hashing with Multiple SRAMs (여러 개의 SRAM과 해슁을 이용한 병렬 IP 어드레스 검색에 대한 연구)

  • Seo, Ji-Hyun;Lim, Hye-Sook;Jung, Yeo-Jin;Lee, Seung-Jun
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.28 no.2B
    • /
    • pp.138-143
    • /
    • 2003
  • One of the important design issues for IP routers responsible for packet forwarding in computer networks is the route-lookup mechanism. For each incoming packet, IP routing requires that a router performs a longest-prefix-match address lookup in order to determine the next hop that the incoming packet should be forwarded to. In this paper, we present a new scheme which applies the hashing function for IP address lookup. In the proposed scheme, the forwarding table is composed of multiple SRAMs, and each SRAM represents an address lookup table in each prefix. Hashing function is applied in order to find out the matching entries from the address lookup tables in parallel, and the entry with the longest prefix match among them is selected. Simulation using the MAE-WEST router example shows that a large routing table with 37000 entries can be compacted to a forwarding table of 300 Kbytes in the proposed scheme. It is also shown that the proposed scheme achieves one route lookup every 1.93 memory accesses in average.

Efficient Image Retrieval using Minimal Spatial Relationships (최소 공간관계를 이용한 효율적인 이미지 검색)

  • Lee, Soo-Cheol;Hwang, Een-Jun;Byeon, Kwang-Jun
    • Journal of KIISE:Databases
    • /
    • v.32 no.4
    • /
    • pp.383-393
    • /
    • 2005
  • Retrieval of images from image databases by spatial relationship can be effectively performed through visual interface systems. In these systems, the representation of image with 2D strings, which are derived from symbolic projections, provides an efficient and natural way to construct image index and is also an ideal representation for the visual query. With this approach, retrieval is reduced to matching two symbolic strings. However, using 2D-string representations, spatial relationships between the objects in the image might not be exactly specified. Ambiguities arise for the retrieval of images of 3D scenes. In order to remove ambiguous description of object spatial relationships, in this paper, images are referred by considering spatial relationships using the spatial location algebra for the 3D image scene. Also, we remove the repetitive spatial relationships using the several reduction rules. A reduction mechanism using these rules can be used in query processing systems that retrieve images by content. This could give better precision and flexibility in image retrieval.

Artificial Magnetic Conductor(AMC) Polarizer Backed Circular-Polarized(CP) Antenna (인공 자기 도체 편파 변환기를 이용한 원형 편파 안테나)

  • Chang, Ki-Hun;Ahn, Ji-Hwan;Yoon, Young-Joong
    • The Journal of Korean Institute of Electromagnetic Engineering and Science
    • /
    • v.21 no.5
    • /
    • pp.459-467
    • /
    • 2010
  • A new type of circularly polarized(CP) antenna that is characterized by having both low-profile and greater axial-ratio bandwidth(ARBW) beyond existing antennas is introduced through analysis of artificial magnetic conductor(AMC) polarizer, and experimentally demonstrated. Although it is made use of a linear-polarized dipole antenna with close proximity to ground plane, it is backed by AMC polarizer so as to efficiently radiate with circularly changed polarization whose ARBW is determined by the texture geometry, whereas existing antennas exhibit CP surface-current on radiators, which limit ARBW. The mechanism of the polarization conversion is theoretically analyzed for ARBW, and the experimental properties including the impedance matching, CP radiation pattern, axial-ratio pattern, ARBW, and two-port isolation are discussed.

Development of Candida albicans Biofilms Is Diminished by Paeonia lactiflora via Obstruction of Cell Adhesion and Cell Lysis

  • Lee, Heung-Shick;Kim, Younhee
    • Journal of Microbiology and Biotechnology
    • /
    • v.28 no.3
    • /
    • pp.482-490
    • /
    • 2018
  • Candida albicans infections are often problematic to treat owing to antifungal resistance, as such infections are mostly associated with biofilms. The ability of C. albicans to switch from a budding yeast to filamentous hyphae and to adhere to host cells or various surfaces supports biofilm formation. Previously, the ethanol extract from Paeonia lactiflora was reported to inhibit cell wall synthesis and cause depolarization and permeabilization of the cell membrane in C. albicans. In this study, the P. lactiflora extract was found to significantly reduce the initial stage of C. albicans biofilms from 12 clinical isolates by 38.4%. Thus, to assess the action mechanism, the effect of the P. lactiflora extract on the adhesion of C. albicans cells to polystyrene and germ tube formation was investigated using a microscopic analysis. The density of the adherent cells was diminished following incubation with the P. lactiflora extract in an acidic medium. Additionally, the P. lactiflora-treated C. albicans cells were mostly composed of less virulent pseudohyphae, and ruptured debris was found in the serum-containing medium. A quantitative real-time PCR analysis indicated that P. lactiflora downregulated the expression of C. albicans hypha-specific genes: ALS3 by 65% (p = 0.004), ECE1 by 34.9% (p = 0.001), HWP1 by 29.2% (p = 0.002), and SAP1 by 37.5% (p = 0.001), matching the microscopic analysis of the P. lactiflora action on biofilm formation. Therefore, the current findings demonstrate that the P. lactiflora ethanol extract is effective in inhibiting C. albicans biofilms in vitro, suggesting its therapeutic potential for the treatment of biofilm-associated infections.

A Knowledge-Based Intelligent Information Agent for Animal Domain (동물 영역 지식 기반의 지능형 정보 에이전트)

  • 이용현;오정욱;변영태
    • Korean Journal of Cognitive Science
    • /
    • v.10 no.1
    • /
    • pp.67-78
    • /
    • 1999
  • Information providers on WWW have been rapidly increasing, and they provide a vast amount of information in various fields, Because of this reason, it becomes hard for users to get the information they want. Although there are several search engines that help users with the keyword matching methods, it is not easy to find suitable keywords. In order to solve these problems with a specific domain, we propose an intelligent information agent(HHA-la : HongIk Information Agent) that converts user's q queries to forms including related domain words in order to represent user's intention as much as it can and provides the necessary information of the domain to users. HHA-la h has an ontological knowledge base of animal domain, supplies necessary information for queries from users and other agents, and provides relevant web page information. One of system components is a WebDB which indexes web pages relevant to the animal domain. The system also supplies new operators by which users can represent their thought more clearly, and has a learning mechanism using accumulated results and user feedback to behave more intelligently, We implement the system and show the effectiveness of the information agent by presenting experiment results in this paper.

  • PDF

A Design of semantic web-based fish drug information system (시맨틱 웹기반 수산용 의약품 정보시스템 설계)

  • Ceong, Hee-Taek;Kim, Hae-Ran;Han, Soon-Hee
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.14 no.1
    • /
    • pp.145-155
    • /
    • 2010
  • In this paper, we suggest a fish drug domain ontology to show an associated information and hierarchy together through concept-relation and inference mechanism instead of keyword matching. First, we investigate competency questions from workers of fishery industry and then we derive concepts and terminologies. Next, we present a process of fish drug ontology modelling using Protege-OWL editor, which is an extension of Protege that supports the Web Ontology Language(OWL). Last, we suggest the user interface of semantic web-based fish drug information system to search easily associated informations of fish drug using this ontology. It is to provide an effective search method that fish disease manager, fish farmer, and students majoring in fisheries can confirm details of diseases, fish, and drug evaluations associated with fish drug within one screen without moving to another position.

Investigating the supporting effect of rock bolts in varying anchoring methods in a tunnel

  • Wang, Hongtao;Li, Shucai;Wang, Qi;Wang, Dechao;Li, Weiteng;Liu, Ping;Li, Xiaojing;Chen, Yunjuan
    • Geomechanics and Engineering
    • /
    • v.19 no.6
    • /
    • pp.485-498
    • /
    • 2019
  • Pre-tensioned rock bolts can be classified into fully anchored, lengthening anchored and point anchored bolts based on the bond length of the resin or cement mortar inside the borehole. Bolts in varying anchoring methods may significantly affect the supporting effect of surrounding rock around a tunnel. However, thus far, the theoretical basis of selecting a proper anchoring method has not been thoroughly investigated. Based on this problem, 16 schemes were designed while incorporating the effects of anchoring length, pretension, bolt length, and spacing, and a systematic numerical experiment was performed in this paper. The distribution characteristics of the stress field in the surrounding rock, which corresponded to various anchoring scenarios, were obtained. Furthermore, an analytical approach for computing the active and passive strengthening index of the anchored surrounding rock is presented. A new fully anchoring method with pretension and matching technology are also provided. Then, an isolated loading model of the anchored surrounding rock was constructed. The physical simulation test for the bearing capacity of the model was performed with three schemes. Finally, the strengthening mechanism of varying anchoring methods was validated. The research findings in this paper may provide theoretical guidelines for the design and construction of bolting support in tunnels.

The Design of Knowledge-Emotional Reaction Model considering Personality (개인성을 고려한 지식-감정 반응 모델의 설계)

  • Shim, Jeong-Yon
    • Journal of the Institute of Electronics Engineers of Korea CI
    • /
    • v.47 no.1
    • /
    • pp.116-122
    • /
    • 2010
  • As the importance of HCI(Human-Computer Interface) caused by dramatically developed computer technology is getting high, the requirement for the design of human friendly systems is also getting high. First of all, the personality and Emotional factor should be considered for implementing more human friendly systems. Many studies on Knowledge, Emotion and personality have been made, but the combined methods connecting these three factors is not so many investigated yet. It is known that memorizing process includes not only knowledge but also the emotion and the emotion state has much effects on the process of reasoning and decision making step. Accordingly, for implementing more human friendly efficient sophisticated intelligent system, the system considering these three factors should be modeled and designed. In this paper, knowledge-emotion reaction model was designed. Five types are defined for representing the personality and emotion reaction mechanism calculating emotion vector based on the extracted Thought threads by Type matching selection was proposed. This system is applied to the virtual memory and its emotional reactions are simulated.

AKA-PLA: Enhanced AKA Based on Physical Layer Authentication

  • Yang, Jing;Ji, Xinsheng;Huang, Kaizhi;Yi, Ming;Chen, Yajun
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • v.11 no.7
    • /
    • pp.3747-3765
    • /
    • 2017
  • Existing authentication mechanisms in cellular mobile communication networks are realized in the upper layer by employing cryptographic techniques. Authentication data are broadcasted over the air in plaintext, enabling attackers to completely eavesdrop on the authentication and get some information about the shared secret key between legitimate nodes. Therefore, reusing the same secret key to authenticate several times results in the secret key's information leakage and high attacking rate. In this paper, we consider the most representative authentication mechanism, Authentication and Key Agreement (AKA), in cellular communication networks and propose an enhanced AKA scheme based on Physical Layer Authentication (AKA-PLA). Authentication responses generated by AKA are no longer transmitted in plaintext but masked by wireless channel characteristics, which are not available to adversaries, to generate physical layer authentication responses by a fault-tolerant hash method. The authenticator sets the threshold according to the authentication requirement and channel condition, further verifies the identity of the requester based on the matching result of the physical layer authentication responses. The performance analyses show that the proposed scheme can achieve lower false alarm rate and missing rate, which are a pair of contradictions, than traditional AKA. Besides, it is well compatible with AKA.

An Adaptive FEC Algorithm for Mobile Wireless Networks (이동 무선 네트워크의 전송 성능 향상을 위한 적응적 FEC 알고리즘)

  • Ahn, Jong-Suk;John Heidmann
    • The KIPS Transactions:PartC
    • /
    • v.9C no.4
    • /
    • pp.563-572
    • /
    • 2002
  • Wireless mobile networks tend to drop a large portion of packets due to propagation errors rather than congestion. To Improve reliability over noisy wireless channels, wireless networks can employ forward error correction (FEC) techniques. Static FEC algorithms, however, can degrade the performance by poorly matching their overhead to the degree of the underlying channel error, especially when the channel path loss rate fluctuates widely. This paper investigates the benefits of an adaptable FEC mechanism for wireless networks with severe packet loss by analytical analysis or measurements over a real wireless network called sensor network. We show that our adaptive FEC named FECA (FEC-level Adaptation) technique improves the performance by dynamically tuning FEC strength to the current amount of wireless channel loss. We quantify these benefits through a hybrid simulation integrating packet-level simulation with bit-level details and validate that FECA keeps selecting the appropriate FEC-level for a constantly changing wireless channel.