این سایت در حال حاضر پشتیبانی نمی شود و امکان دارد داده های نشریات بروز نباشند
International Journal of Information and Communication Technology Research (IJICT، جلد ۴، شماره ۴، صفحات ۱-۱۲
عنوان فارسی
چکیده فارسی مقاله
کلیدواژه‌های فارسی مقاله
عنوان انگلیسی Route Lookup Algorithms Using the Novel Idea of Coded Prefix Trees
چکیده انگلیسی مقاله This paper introduces a new prefix matching algorithm called "Coded Prefix Search" and its improved version called "Scalar Prefix Search" using a coding concept for prefixes which can be implemented on a variety of trees especially limited height balanced trees for both IPv4 and IPv6 prefixes. Using this concept, each prefix is treated as a number. The main advantage of the proposed algorithms compared to Trie-based solutions is that the number of node accesses does not depend on IP address length in both search and update procedures. Therefore, applying this concept to balanced trees, causes the search and update node access complexities to be O(log n) where nis the number of prefixes. Also, compared to the existing range-based solutions, it does not need to store both end points of a prefix or to store ranges. Finally, compared to similar tree based solutions; it exhibits good storage requirements while it supports faster incremental updates. These properties make the algorithm capable of potential hardware implementation.
کلیدواژه‌های انگلیسی مقاله
نویسندگان مقاله | Mohammad Behdadfar


| Hossein Saidi


| Masoud Reza Hashemi


نشانی اینترنتی http://ijict.itrc.ac.ir/browse.php?a_code=A-10-27-141&slc_lang=fa&sid=1
فایل مقاله اشکال در دسترسی به فایل - ./files/site1/rds_journals/417/article-417-1212444.pdf
کد مقاله (doi)
زبان مقاله منتشر شده fa
موضوعات مقاله منتشر شده فناوری اطلاعات
نوع مقاله منتشر شده پژوهشی
برگشت به: صفحه اول پایگاه   |   نسخه مرتبط   |   نشریه مرتبط   |   فهرست نشریات