• Title/Summary/Keyword: Multiple Links

Search Result 212, Processing Time 0.036 seconds

Design and Implementation of Location Based Seamless Handover for IEEE 802.11s Wireless Mesh Networks (IEEE 802.11s 무선 메쉬 네트워크를 위한 위치 기반 핸드오버의 설계 및 구현)

  • Lee, Sung-Han;Yang, Seung-Chur;Kim, Jong-Deok
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.13 no.10
    • /
    • pp.2004-2010
    • /
    • 2009
  • The characteristic of the backbond for distribution service in WMNs(Wireless Mesh Networks) is that WMNs has multiple links connected to mesh points and dynamic routing protocol such as AODV to establish routing paths. When the terminal is communicating with the service through new AP, mobile nodes can resume communication by setting only the link between new AP and mobile node in the case of existing WLANs, but WMNs needs path establishment process in multihop networks. Our goal in this paper is to support the seamless communication service by eliminating path establishment delay in WMNs. We present the method that eliminates the handover latency by predicting the location of handover using GPS information and making the paths to their destination in advance. We implement mesh nodes using embedded board that contains proposed handover method and evaluate performance of handover latency. Our experiment shows that handover delay time is decreased from 2.47 to 0.05 seconds and data loss rate is decreased from 20~35% in the existing method to 0~10% level.

The Structural Relationship among Employees' Big Five Personality Traits, Self-esteem, Job Satisfaction, and Life Satisfaction: Focusing on Gender Differences (성격 5요인, 자아존중감, 직무만족도, 생활만족도 간 구조적 관계 검증: 성별에 따른 조절효과를 중심으로)

  • Yeon, Eun-Mo;Choi, Hyo-Sik
    • Journal of the Korea Academia-Industrial cooperation Society
    • /
    • v.20 no.3
    • /
    • pp.306-317
    • /
    • 2019
  • The purpose of this study was to examine the structural relationships among the Big Five personality traits, self-esteem, job satisfaction, and life satisfaction of employees and to investigate how these relationships vary depend on gender. Using data from 1183 employees from the 18th and 19th Korean Labor and Income Panel Study (KLIPS) in 2015 and 2016, we investigate the structural relationships among variables including multi-group path analysis by gender. This study found that openness to experience(${\beta}=.07$), conscientiousness(${\beta}=.19$), and extraversion(${\beta}=.09$) were positively associated with employees' self-esteem while neuroticism was negatively associated(${\beta}=-.09$). Second, only neuroticism among the Big Five personality traits was significantly related to job satisfaction(${\beta}=.08$). Third, conscientiousness(${\beta}=.08$) and agreeableness(${\beta}=.09$) were significantly related to life satisfaction. Fourth, self-esteem positively affected career satisfaction(${\beta}=.31$) and life satisfaction(${\beta}=.29$). Fifth, self-esteem mediated the links between all Big Five personality traits, except agreeableness, as well as job and life satisfaction. Sixth, the effect of extraversion on life satisfaction had differences between male and female. These results imply that self-esteem enhancement program based on the Big Five personality traits should be implemented in order to improve employee's job and life satisfaction.

A Study on the Characteristics of Place Marketing through Space Creation for Culture and Arts: With a Focus on Korean Literary Villages (문화예술의 공간조성을 통한 장소마케팅 특성 연구 : 국내 문학촌을 중심으로)

  • An, hyejin;Lee, Seungha
    • 지역과문화
    • /
    • v.8 no.2
    • /
    • pp.21-48
    • /
    • 2021
  • This paper discusses the possibility of developing literary villages and book towns by examining the feasibility of place marketing for culture and art spaces from multiple perspectives. The aim is to point out the practicability of literary villages, moving away from building halls of fame for individual writers and artists and toward creating whole villages functioning as the centers of their local cultural scene, as well as suggest ways for contributing to regional revitalization and development of culture and art programs. To this end, "Kim Yujeong Literature Village," "Lee Hyo-seok Culture and Art Village," and "Hwang Soon-Won Sonagi Village" were selected; based on these, case studies were conducted and their actual operational status was explored. As a result, it was discovered that literary villages would function well as the centers of their local community if meaningful and interesting content is continuously developed with quality enhancement. This suggests a positive impact of place marketing, and to achieve this, it is necessary to open a new paradigm of local culture by differentiating from other cultural industries and securing a position as a new industrial sector. To this end, the paper suggests approaches such as small local literary groups with direct or indirect links to the literary village, or application of space and related works in the literary village with local education.

Virtual Screening and Testing of GSK-3 Inhibitors Using Human SH-SY5Y Cells Expressing Tau Folding Reporter and Mouse Hippocampal Primary Culture under Tau Cytotoxicity

  • Chih-Hsin Lin;Yu-Shao Hsieh;Ying-Chieh Sun;Wun-Han Huang;Shu-Ling Chen;Zheng-Kui Weng;Te-Hsien Lin;Yih-Ru Wu;Kuo-Hsuan Chang;Hei-Jen Huang;Guan-Chiun Lee;Hsiu Mei Hsieh-Li;Guey-Jen Lee-Chen
    • Biomolecules & Therapeutics
    • /
    • v.31 no.1
    • /
    • pp.127-138
    • /
    • 2023
  • Glycogen synthase kinase-3β (GSK-3β) is an important serine/threonine kinase that implicates in multiple cellular processes and links with the neurodegenerative diseases including Alzheimer's disease (AD). In this study, structure-based virtual screening was performed to search database for compounds targeting GSK-3β from Enamine's screening collection. Of the top-ranked compounds, 7 primary hits underwent a luminescent kinase assay and a cell assay using human neuroblastoma SH-SY5Y cells expressing Tau repeat domain (TauRD) with pro-aggregant mutation ΔK280. In the kinase assay for these 7 compounds, residual GSK-3β activities ranged from 36.1% to 90.0% were detected at the IC50 of SB-216763. In the cell assay, only compounds VB-030 and VB-037 reduced Tau aggregation in SH-SY5Y cells expressing ΔK280 TauRD-DsRed folding reporter. In SH-SY5Y cells expressing ΔK280 TauRD, neither VB-030 nor VB-037 increased expression of GSK-3α Ser21 or GSK-3β Ser9. Among extracellular signal-regulated kinase (ERK), AKT serine/threonine kinase 1 (AKT), mitogen-activated protein kinase 14 (P38) and mitogenactivated protein kinase 8 (JNK) which modulate Tau phosphorylation, VB-037 attenuated active phosphorylation of P38 Thr180/ Tyr182, whereas VB-030 had no effect on the phosphorylation status of ERK, AKT, P38 or JNK. However, both VB-030 and VB-037 reduced endogenous Tau phosphorylation at Ser202, Thr231, Ser396 and Ser404 in neuronally differentiated SH-SY5Y expressing ΔK280 TauRD. In addition, VB-030 and VB-037 further improved neuronal survival and/or neurite length and branch in mouse hippocampal primary culture under Tau cytotoxicity. Overall, through inhibiting GSK-3β kinase activity and/or p-P38 (Thr180/Tyr182), both compounds may serve as promising candidates to reduce Tau aggregation/cytotoxicity for AD treatment.

A Comparative Analysis on Multiple Authorship Counting for Author Co-citation Analysis (저자동시인용분석을 위한 복수저자 기여도 산정 방식의 비교 분석)

  • Lee, Jae Yun;Chung, EunKyung
    • Journal of the Korean Society for information Management
    • /
    • v.31 no.2
    • /
    • pp.57-77
    • /
    • 2014
  • As co-authorship has been prevalent within science communities, counting the credit of co-authors appropriately is an important consideration, particularly in the context of identifying the knowledge structure of fields with author-based analysis. The purpose of this study is to compare the characteristics of co-author credit counting methods by utilizing correlations, multidimensional scaling, and pathfinder networks. To achieve this purpose, this study analyzed a dataset of 2,014 journal articles and 3,892 cited authors from the Journal of the Architectural Institute of Korea: Planning & Design from 2003 to 2008 in the field of Architecture in Korea. In this study, six different methods of crediting co-authors are selected for comparative analyses. These methods are first-author counting (m1), straight full counting (m2), and fractional counting (m3), proportional counting with a total score of 1 (m4), proportional counting with a total score between 1 and 2 (m5), and first-author-weighted fractional counting (m6). As shown in the data analysis, m1 and m2 are found as extreme opposites, since m1 counts only first authors and m2 assigns all co-authors equally with a credit score of 1. With correlation and multidimensional scaling analyses, among five counting methods (from m2 to m6), a group of counting methods including m3, m4, and m5 are found to be relatively similar. When the knowledge structure is visualized with pathfinder network, the knowledge structure networks from different counting methods are differently presented due to the connections of individual links. In addition, the internal validity shows that first-author-weighted fractional counting (m6) might be considered a better method to author clustering. Findings demonstrate that different co-author counting methods influence the network results of knowledge structure and a better counting method is revealed for author clustering.

Study on Medical Records In ${\ulcorner}$the Historical Records of the Three Kingdoms${\lrcorner}$ ("삼국사기(三國史記)"에 기록된 의약내용(醫藥內容) 분석)

  • Shin, Soon-Shik;Choi, Hwan-Soo
    • Journal of The Association for Neo Medicine
    • /
    • v.2 no.1
    • /
    • pp.35-54
    • /
    • 1997
  • We tried to observe the features of ancient medical practice by analysing the records related to medicine in the book, ${\ulcorner}$the Historical Records of the Three Kingdom${\lrcorner}$ of which content includes the features of medicine in mythology, plague, delivery of twins, drugs, medical system, shamanism, constitutional medicine, psychiatry, forensic medicine, deformity, a spa, medical phrase, health and welfare work, religion, death. physiological anatomy, Taoist medicine, acupuncture, the occult af of transformation and etc. Our initial concern was about where to draw line as of medical field and we defined medicine in more broad meaning. The book ${\ulcorner}$the Historical Records of the Three Kingdoms${\lrcorner}$ describes the world of mythology by way of medicine which is not clearly a conventional one. There appears records of birth of multiple offsprings 7 times in which cases are of triplets or more. Delivering multiple offsprings were rare phenomenon though such fertility was highly admired. This shows one aspect of ancient country having more population meant more power of the nation. Of those medical records conveyed in that book includes stories of childbirth such as giving birth to a son after praying, giving birth to Kim Yoo-shin after 20 months after mother's dream of conception, and a song longing for getting a laudable child. Plagues were prevalent throughout winter to spring season and one can observe various symptoms of plagues in the record. Of these epidemic diseases, cold type might have been more common than the heat one. Appearance of epidemic diseases frequently coincided with that of natural disasters that this suggests a linkage between plague and underlying doctrine on five elements' motion and six kinds of natural factors. There exists only a few names of diseases such as epidemic disease, wind disease, and syndrome characterized by dyspnea. Otherwise there appeared only afflictions that were not specified therefore it remains cluless to keep track of certain diseases of prevalence. Since this ${\ulcorner}$Historical Records of the Three Kingdoms'${\lrcorner}$ wasn't any sort of medical book, words and terms used were not technical kind and most were the ones used generally among lay people. Therefore any mechanisms of the diseases were hardly mentioned. Some of medicinal substances such as Calculus Bovis, Radix Ginseng, Gaboderma Luciderm, magnetitum were also in use in those days. 53 kinds of dietary supplies appears in the records and some of these might have been used as medicinal purpose. Records concerning dicipline of one's body includes activities such as hunting, archery, horseback riding etc. In Shilla dynasty there were positions such as professor of medicine, Naekongbong(內供奉), Kongbong's doctor(供奉醫師), Kongbong's diviner(供奉卜師). As an educational facility, medical school was built at the first year of King Hyoso's reign and it's curricula included various subjects as ${\ulcorner}$Shin Nong's Herbal classic${\lrcorner}$, ${\ulcorner}$Kabeul classic of acupuncture and moxbustion${\lrcorner}$, ${\ulcorner}$The Plain Questions of the Yellow Emperor's Classic of Internal Medicine${\lrcorner}$, ${\ulcorner}$Classic of Acupuncturer${\lrcorner}$, ${\ulcorner}$The Pulse Classic${\lrcorner}$, ${\ulcorner}$Classic of Channels and Acupuncture Points${\lrcorner}$ and ${\ulcorner}$Difficult Classic${\lrcorner}$. There were 2 medical professors who were in charge of education. To establish pharmacopoeia, 2 Shaji(舍知), 6 Sha(史), 2 Jongshaji(從舍知) were appointed. In Baekje dynasty, Department of Herb was maintained. Doing praying for the sake of health, doing phrenology also can be extended to medical arena. Those who survived over 100 years of age appear 3 times in the record, while 98 appears once. The earliest psychiatrist Nokjin differentiated symptoms to apply either therapies using acupuncture and drug or psychotherapy. There appears a case of rape, a case of burying alive with the dead, 8 cases of suicide that can characterize a prototype of forensic medicine. Deformity-related records include phrases as follow: 'there seems protrudent bone behind the head', 'a body which has two heads, two trunks, four arms.', 'a body equipped with two heads' In those times spa can be said to be used as a place for he리ing, convalescence, and relaxation seeing the records describing a person pretended illness and went to spa to enjoy with his friends. Priest doctors and millitary surgeons were in charge of the medical sevice in the period of the Three Kingdoms by the record written by Mookhoja(墨胡子) and Hoonkyeom(訓謙). Poor diet and regimen makes people more vulnerable to diseases. So there existed charity services for those poor people who couldn't live with one's own capacity such as single parents, orphans, the aged people no one to take care and those who are ill. The cause of affliction was frequently coined with human relation. There appeared the phenomenon of releasing prisoners and allowing people to become priests at the time of king's suffering. Besides, as a healing procedure, sutra-chanting was peformed. There appears 10 cases of death related records which varies from death by drowning, or by freezing, death from animals, death from war, death from wightloss and killing oneself at the moment of spouse's death and etc. There also exist certain records which suggest the knowledge of physiology and anatomy in those times. Since the taoist books such as ${\ulcorner}$Book of the Way and Its Power(老子道德經)${\lrcorner}$ were introduced in the period of Three Kingdoms, it can be considered that medicine was also influenced by taoism. Records of higher level of acupuncture, records which links the medicine and occult art of transformation existed. Although limited, we could figure out the medical state of ancient society.

  • PDF

If This Brand Were a Person, or Anthropomorphism of Brands Through Packaging Stories (가설품패시인(假设品牌是人), 혹통과고사포장장품패의인화(或通过故事包装将品牌拟人化))

  • Kniazeva, Maria;Belk, Russell W.
    • Journal of Global Scholars of Marketing Science
    • /
    • v.20 no.3
    • /
    • pp.231-238
    • /
    • 2010
  • The anthropomorphism of brands, defined as seeing human beings in brands (Puzakova, Kwak, and Rosereto, 2008) is the focus of this study. Specifically, the research objective is to understand the ways in which brands are rendered humanlike. By analyzing consumer readings of stories found on food product packages we intend to show how marketers and consumers humanize a spectrum of brands and create meanings. Our research question considers the possibility that a single brand may host multiple or single meanings, associations, and personalities for different consumers. We start by highlighting the theoretical and practical significance of our research, explain why we turn our attention to packages as vehicles of brand meaning transfer, then describe our qualitative methodology, discuss findings, and conclude with a discussion of managerial implications and directions for future studies. The study was designed to directly expose consumers to potential vehicles of brand meaning transfer and then engage these consumers in free verbal reflections on their perceived meanings. Specifically, we asked participants to read non-nutritional stories on selected branded food packages, in order to elicit data about received meanings. Packaging has yet to receive due attention in consumer research (Hine, 1995). Until now, attention has focused solely on its utilitarian function and has generated a body of research that has explored the impact of nutritional information and claims on consumer perceptions of products (e.g., Loureiro, McCluskey and Mittelhammer, 2002; Mazis and Raymond, 1997; Nayga, Lipinski and Savur, 1998; Wansik, 2003). An exception is a recent study that turns its attention to non-nutritional packaging narratives and treats them as cultural productions and vehicles for mythologizing the brand (Kniazeva and Belk, 2007). The next step in this stream of research is to explore how such mythologizing activity affects brand personality perception and how these perceptions relate to consumers. These are the questions that our study aimed to address. We used in-depth interviews to help overcome the limitations of quantitative studies. Our convenience sample was formed with the objective of providing demographic and psychographic diversity in order to elicit variations in consumer reflections to food packaging stories. Our informants represent middle-class residents of the US and do not exhibit extreme alternative lifestyles described by Thompson as "cultural creatives" (2004). Nine people were individually interviewed on their food consumption preferences and behavior. Participants were asked to have a look at the twelve displayed food product packages and read all the textual information on the package, after which we continued with questions that focused on the consumer interpretations of the reading material (Scott and Batra, 2003). On average, each participant reflected on 4-5 packages. Our in-depth interviews lasted one to one and a half hours each. The interviews were tape recorded and transcribed, providing 140 pages of text. The products came from local grocery stores on the West Coast of the US and represented a basic range of food product categories, including snacks, canned foods, cereals, baby foods, and tea. The data were analyzed using procedures for developing grounded theory delineated by Strauss and Corbin (1998). As a result, our study does not support the notion of one brand/one personality as assumed by prior work. Thus, we reveal multiple brand personalities peacefully cohabiting in the same brand as seen by different consumers, despite marketer attempts to create more singular brand personalities. We extend Fournier's (1998) proposition, that one's life projects shape the intensity and nature of brand relationships. We find that these life projects also affect perceived brand personifications and meanings. While Fournier provides a conceptual framework that links together consumers’ life themes (Mick and Buhl, 1992) and relational roles assigned to anthropomorphized brands, we find that consumer life projects mold both the ways in which brands are rendered humanlike and the ways in which brands connect to consumers' existential concerns. We find two modes through which brands are anthropomorphized by our participants. First, brand personalities are created by seeing them through perceived demographic, psychographic, and social characteristics that are to some degree shared by consumers. Second, brands in our study further relate to consumers' existential concerns by either being blended with consumer personalities in order to connect to them (the brand as a friend, a family member, a next door neighbor) or by distancing themselves from the brand personalities and estranging them (the brand as a used car salesman, a "bunch of executives.") By focusing on food product packages, we illuminate a very specific, widely-used, but little-researched vehicle of marketing communication: brand storytelling. Recent work that has approached packages as mythmakers, finds it increasingly challenging for marketers to produce textual stories that link the personalities of products to the personalities of those consuming them, and suggests that "a multiplicity of building material for creating desired consumer myths is what a postmodern consumer arguably needs" (Kniazeva and Belk, 2007). Used as vehicles for storytelling, food packages can exploit both rational and emotional approaches, offering consumers either a "lecture" or "drama" (Randazzo, 2006), myths (Kniazeva and Belk, 2007; Holt, 2004; Thompson, 2004), or meanings (McCracken, 2005) as necessary building blocks for anthropomorphizing their brands. The craft of giving birth to brand personalities is in the hands of writers/marketers and in the minds of readers/consumers who individually and sometimes idiosyncratically put a meaningful human face on a brand.

A Graph Layout Algorithm for Scale-free Network (척도 없는 네트워크를 위한 그래프 레이아웃 알고리즘)

  • Cho, Yong-Man;Kang, Tae-Won
    • Journal of KIISE:Computer Systems and Theory
    • /
    • v.34 no.5_6
    • /
    • pp.202-213
    • /
    • 2007
  • A network is an important model widely used in natural and social science as well as engineering. To analyze these networks easily it is necessary that we should layout the features of networks visually. These Graph-Layout researches have been performed recently according to the development of the computer technology. Among them, the Scale-free Network that stands out in these days is widely used in analyzing and understanding the complicated situations in various fields. The Scale-free Network is featured in two points. The first, the number of link(Degree) shows the Power-function distribution. The second, the network has the hub that has multiple links. Consequently, it is important for us to represent the hub visually in Scale-free Network but the existing Graph-layout algorithms only represent clusters for the present. Therefor in this thesis we suggest Graph-layout algorithm that effectively presents the Scale-free network. The Hubity(hub+ity) repulsive force between hubs in suggested algorithm in this thesis is in inverse proportion to the distance, and if the degree of hubs increases in a times the Hubity repulsive force between hubs is ${\alpha}^{\gamma}$ times (${\gamma}$??is a connection line index). Also, if the algorithm has the counter that controls the force in proportion to the total node number and the total link number, The Hubity repulsive force is independent of the scale of a network. The proposed algorithm is compared with Graph-layout algorithm through an experiment. The experimental process is as follows: First of all, make out the hub that exists in the network or not. Check out the connection line index to recognize the existence of hub, and then if the value of connection line index is between 2 and 3, then conclude the Scale-free network that has a hub. And then use the suggested algorithm. In result, We validated that the proposed Graph-layout algorithm showed the Scale-free network more effectively than the existing cluster-centered algorithms[Noack, etc.].

The Effect of Hotel Employee's Service Orientation on Service Performance, Job Satisfaction, and Organizational Commitment (호텔기업 종업원의 서비스지향성이 서비스 성과, 직무만족과 조직몰입에 미치는 영향)

  • Park, Dae-Hwan
    • Journal of Global Scholars of Marketing Science
    • /
    • v.17 no.4
    • /
    • pp.1-22
    • /
    • 2007
  • Customer satisfaction is important in an increasingly competitive and global marketplace. This implies that customer service is a critical factor for many organizations. In service encounter context, customer satisfaction is affected by employees' attitudes and behaviors. Accordingly, service firms have been focusing on selecting high quality of service employees, which resulted the ability to identify and select quality service- or customer- oriented employees to become critical for an organization's success. It was suggested that customer service orientation links to performance and subsequent organizational revenue. Moreover, it was found that service encounter failures were among the major reasons for customers' service switch. Therefore, the selection of customer service oriented employees is a key factor in establishing customer service - a potential source of sustained competitive advantage. However, the measurement of employee service orientation is more confusing than that of definitive answers. The difficulty of measuring service orientation is attributed to the use of broad versus narrow measures of personality. Advocates for the broad perspective prefer using basic personality constructs, such as the Big Five personality traits. On the contrary, the latter prefer a construct-oriented approach of personality research that provides a better measure of job performance because it requires the specification of the relationship of the personality traits with multiple dimensions of job performance. The customer service orientation was defined as "a set of basic individual predispositions and an inclination to provide service, to be courteous and to be helpful in dealing with customers and associates." Similarly, it is a fact that the Big five personality traits are predictors of customer orientation, and employee's self- and supervisor performance. They propose that basic personality traits may be too far removed from focal service behaviors to be able to predict specific service behaviors (customer orientation) and service worker performance. Also, customer orientation is defined as "an employee's tendency or predisposition to meet customer needs in an on-the-job context." This means that people who have job-relevant personality traits such as concern, empathy, and conscientiousness will be more adept at customer service than people who do not possess these traits. However, little attention has been given to the exploration of the service orientation of customer-contact employees who play a key role in creating satisfactory service encounters in the hospitality industry except for Kim, McCahon, & Miller (2003)'s study, especially in family restaurants context. Thus, the purposes of this study are to examine and validate the customer service orientation of customer-contact employees using the instrument developed by Donavan (1999) in Korean family restaurants, because the scale was developed to measure the personality traits related job behaviors. And this study explores the relationships between customer service orientation, job satisfaction, organizational commitment, and self service performance using structural equation modeling (SEM). And this study explores the relationships between customer service orientation, job satisfaction, organizational commitment, and self service performance using structural equation modeling (SEM). For these purposes the author developed several hypotheses as follows: H1: Employee's service orientation is associated with service performance. H2: Employee's service orientation is positively associated with job satisfaction. H3: Employee's service orientation is positively associated with organizational commitment. H4: Service performance is positively associated with job satisfaction. H5: Service performance is positively associated with organizational commitment. H6: Job satisfaction is negatively associated with organizational commitment. The data were collected from 278 employees in 5 deluxe hotels located in Pusan, Korea. The researcher contacted the manager of the restaurants, and managers consented to administer surveys to their employees. The survey was executed during one month period in the October of 2007. The data were analyzed with structural equation modeling with LISREL 8.7 W. The result of the overall model analysis appeared as follows: $X^2$=122.638 (p = 0.00), df=59, GFI=.936, AGFI=.901, NFI=.948, CFI=.971, RMSEA=.0625. Since the result of the overall model analysis demonstrated a good fit, we could further analyze our data. The findings can be summarized as follows: First, the greater the employee service orientation, the greater the service performance. Second, the greater the employee service orientation, the greater the job satisfaction. Third, the greater the employee service orientation, the greater the organizational commitment. Fourth, the greater the service performance, the greater the job satisfaction. Fifth, the greater the service performance, the greater the organizational commitment. Finally, the greater the job satisfaction, the greater the organizational commitment. Seventh, the greater the customer satisfaction, the greater the customer loyalty.

  • PDF

Longest First Binary Search on Prefix Length for IP Address Lookup (최장 길이 우선 검색에 기초한 프리픽스 길이에 따른 이진 IP 검색 구조)

  • Chu Ha-Neul;Lim Hye-Sook
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.31 no.8B
    • /
    • pp.691-700
    • /
    • 2006
  • Based on the destination IP address of incoming packets, the Internet routers determine next hops and forward packets toward final destinations through If address lookup. The bandwidth of communication links increases exponentially fast as well as the routing table size grows significant as the number of single host networks attached to the Internet increases. Since packets should be processed at wire-speed, the increased link speed reduces the processing time of a packet in routers, and hence more efficient and fast IP address lookup algorithms and architectures are required in the next generation routers. Most of the previous IP lookup schemes compare routing prefixes of shorter length first with a given input IP address. Since IP address lookup needs to find the most specific route of the given input, search continues until the longest matched prefix is found while it keeps remembering the current test matching prefix. In this paper, based on binary search on prefix length, we proposed a new IP address lookup algorithm which compares longer prefixes first. The proposed scheme is consisted of multiple tries with prefixes on leaves only. The trie composed of the longest prefixes is primarily searched whether there is a match with the given input. This processing is repeated for the trio of the next longer prefixes until there finds a match. Hence the proposed algorithm provides the fast search speed. The proposed algorithm also provides the incremental update of prefixes while the previous binary search on length scheme does not provide the incremental update because of pre-processing requirement. In this paper, we performed extensive simulations and showed the performance comparisons with related works.