메뉴 건너뛰기
Library Notice
Institutional Access
If you certify, you can access the articles for free.
Check out your institutions.
ex)Hankuk University, Nuri Motors
Log in Register Help KOR
Subject
Humanities
General Humanities History Philosophy Religious Studies Linguistics and Literature Other Humanities
Social science
General Social Science Business Management Tourism Education Military Science Library and Information Science Law Sociology Journalism and Media Studies Psychological Science Political Science and Diplomacy Geography Public Administration Economics International Trade Anthropology Other Social Science
Natural science
General Natural Science Physics Biology Life Sciences Mathematics/Statistics Astronomy Earth Science Chemistry Other Natural Science
Engineering
General Engineering Architectural Engineering Mechanical Engineering Industrial Engineering Material/Energy Engineering Electrical and Electronic Engineering Marine and Ocean Engineering Chemical Engineering Computer Science Other Engineering
Medical science
General Medical Science Nursing Science Veterinary Pharmacy Traditional Korean Medicine Basic Medicine Clinical Medicine Other Medicine
Agriculture and Fishery
General Agriculture and Fishery Agriculture Fishery Science Food Science Forestry Animal Husbandry Marine Transportation Studies Other Agriculture and Fishery
Art and Kinesiology
General Arts Design Fine Arts Cosmetology Photography Music Fashion Kinesiology Performing Media Arts Other Arts and Kinesiology
Interdisciplinary Studies
Interdisciplinary Research Science and Technology Studies Brain and Cognitive Science Technology Policy Other Interdisciplinary Studies

KOR

Optimized Binary-Search-on-Range Architecture for IP Address Lookup
Recommendations
Search
Questions

IP 주소 검색을 위한 최적화된 영역분할 이진검색 구조

논문 기본 정보

Type
Academic journal
Author
Journal
Korea Institute Of Communication Sciences The Journal of Korean Institute of Communications and Information Sciences Vol.33 No.12 KCI Accredited Journals SCOPUS
Published
2008.12
Pages
1,103 - 1,111 (9page)

Usage

cover
📌
Topic
📖
Background
🔬
Method
🏆
Result
Optimized Binary-Search-on-Range Architecture for IP Address Lookup
Ask AI
Recommendations
Search
Questions

Research history (5)

2009

Multiple Hashing Architecture using Bloom Filter for IP Address Lookup
Kyong Hye Pa ,  k ,  Hyesook Lim Journal of KISS : Databases 2009.04 Academic journal
Binary Search on Levels Using Bloom Filter for IPv6 Address Lookup
Kyong Hye Pa ,  k ,  Hyesook Lim The Journal of Korean Institute of Communications and Information Sciences 2009.04 Academic journal

2008

Optimized Binary-Search-on-Range Architecture for IP Address Lookup
Kyong Hye Pa ,  k ,  Hyesook Lim The Journal of Korean Institute of Communications and Information Sciences 2008.12 Academic journal
Binary search on length using Bloom filter for IPv6 address lookup
Kyong-Hye Pa ,  t ,  Hye-Sook Lim 대한전자공학회 학술대회 2008.11 Proceeding

2007

Performance Evaluation for IP Adress Lookup Algorithm
Kyong-Hye Pa ,  k ,  Hyesook Lim Proceedings of Symposium of the Korean Institute of communications and Information Sciences 2007.11 Proceeding
  • Are you curious about the follow-up research of this article?
  • You can check more advanced research results through related academic papers or academic presentations.
  • Check the research history of this article

Abstract· Keywords

Report Errors
Internet routers forward an incoming packet to an output port toward its final destination through IP address lookup. Since each incoming packet should be forwarded in wire-speed, it is essential to provide the high-speed search performance. In this paper, IP address lookup algorithms using binary search are studied. Most of the binary search algorithms do not provide a balanced search, and hence the required number of memory access is excessive so that the search performance is poor. On the other hand, binary-search-on-range algorithm provides high-speed search performance, but it requires a large amount of memory. This paper shows an optimized binary-search-on-range structure which reduces the memory requirement by deleting unnecessary entries and an entry field. By this optimization, it is shown that the binary-search-on-range can be performed in a routing table with a similar or lesser number of entries than the number of prefixes. Using real backbone routing data, the optimized structure is compared with the original binary-search-on-range algorithm in terms of search performance. The performance comparison with various binary search algorithms is also provided.
#IP address lookup #Binary search on range #Longest prefix match

Contents

요약
ABSTRACT
Ⅰ. 서론
Ⅱ. 기존의 이진 검색 알고리즘
Ⅲ. 영역분할 이진 검색 알고리즘의 최적화 구조
Ⅳ. 영역분할 이진 검색 알고리즘의 최적화 구조의 성능 평가
Ⅴ. 결론
참고문헌

References (11)

Add References
1. [학술대회논문] - M.A. Ruiz-Sanchex / 2001 / Survey and Taxonomy of IP Address Lookup Algorithms / IEEE Network : 8 ~ 23 google schola 2. [학술지(정기간행물)] - H. J. Chao / 2002 / Next generation routers / Proceedings of the IEEE 90 (9) : 1518 ~ 1558 google schola 3. [학술지(정기간행물)] - S. Nilsson / 1999 / IP-Address Lookup using LC-tries / IEEE Journal on Selected Area in Communication 17 : 1083 ~ 1092 google schola 4. [기타자료] - HyeSook Lim / 2006 / An Efficient IP Address Lookup Algorithm Using a Priority Trie google schola 5. [학술대회논문] - N. Yazdani / 2000 / Fast and scalable schemes for the IP address lookup problem / Proc. IEEE HPSR2000 : 83 ~ 92 google schola

Recommendations

It is an article recommended by DBpia according to the article similarity. Check out the related articles!

Related Authors

Frequently Viewed Together

스마트 미디어 검색 기술 동향 및 전망
조준면 ,  김명은 ,  홍진우 The Journal of The Korean Institute of Communication Sciences 2012 .09
The Effective Blog Search Algorithm based on the Structural Features in the Blogspace
Jung-Hoon Kim ,  Tae-Bok Yoon ,  Jee-Hyong Lee Journal of KISS : Software and Applications 2009 .07
Binary Search on Tree Levels for IP Address Lookup
Ju Hyoung Mun ,  Hyesook Lim The Journal of Korean Institute of Communications and Information Sciences 2006 .02
Performance comparison on deletable Bloom filters Variants
Jee-Ye Yoon ,  Hyesook Lim 대한전자공학회 학술대회 2020 .11
Recursive Partitioning and Identification of Unique Elements Using Binary Trie and Ternary Bloom Filters
Seungeun Lee ,  Hyesook Lim 대한전자공학회 학술대회 2020 .11

Recently viewed articles

The Increased Defection of North Koreans Following the Collapse of the Market Economy Due to the Kim Jong-Un Regime’s Military Reinforcement
Hoyeun Youn, Bongjun Choi, Sunggu JoJ-INSTITUTE2022.03
 A Study on Direction of Emotional Vocabulary Education for Building Emotional Literacy
KIM JIYEONG2014
 유로권 경제의 최근 동향과 구조적 특성
한상섭(주EU 대표부 한국은행 파견관)Korea Institute for International Economic Policy2004.03
 Attitudinal Democratization, Elite Politicians and the Debate on Local Administration Reorganization in South Korea
Heike HermannsKorean Association of Governmental Studies2013.03

Comments(0)

0

Write first comments.