Fungsi carian sedang dalam pembinaan.
Fungsi carian sedang dalam pembinaan.

The original paper is in English. Non-English content has been machine-translated and may contain typographical errors or mistranslations. ex. Some numerals are expressed as "XNUMX".
Copyrights notice

The original paper is in English. Non-English content has been machine-translated and may contain typographical errors or mistranslations. Copyrights notice

PR-Trie: A Hybrid Trie with Ant Colony Optimization Based Prefix Partitioning for Memory-Efficient IPv4/IPv6 Route Lookup PR-Trie: Percubaan Hibrid dengan Pembahagian Awalan Berdasarkan Pengoptimuman Koloni Semut untuk Carian Laluan IPv4/IPv6 Cekap Memori

Yi ZHANG, Lufeng QIAO, Huali WANG

  • pandangan teks lengkap

    15

  • Petikan Ini

Ringkasan:

Carian Protokol Internet (IP) yang cekap memori dengan kelajuan tinggi adalah penting untuk mencapai pemajuan paket berkelajuan pautan dalam penghala IP. Pertumbuhan pesat trafik Internet dan perkembangan teknologi pautan optik telah menjadikan carian IP sebagai hambatan prestasi utama dalam penghala teras. Dalam makalah ini, kami mencadangkan seni bina carian laluan IP baharu berdasarkan perkakasan yang dipanggil Prefix-Route Trie (PR-Trie), yang menyokong kedua-dua alamat IPv4 dan IPv6. Dalam PR-Trie, kami membangunkan struktur baru yang dipanggil Overlapping Hybrid Trie (OHT) untuk melaksanakan padanan awalan-terpanjang (LPM) yang pantas berdasarkan Multibit-Trie (MT) dan pertanyaan padanan tahap berasaskan cincang yang digunakan untuk mencapai hanya satu akses memori luar cip setiap carian. Selain itu, PR-Trie yang dicadangkan juga menyokong kemas kini tambahan yang pantas. Memandangkan kerumitan memori dalam skim carian IP berasaskan MT bergantung pada penyelesaian pembahagian tahap dan struktur data yang digunakan, kami membangunkan algoritma pengoptimuman yang dipanggil Pengoptimuman Pembahagian Awalan berasaskan Bitmap (BP2O). BP yang dicadangkan2O adalah berdasarkan carian heuristik menggunakan algoritma Ant Colony Optimization (ACO) untuk mengoptimumkan kecekapan memori. Keputusan percubaan menggunakan jadual penghalaan kehidupan sebenar membuktikan bahawa cadangan kami mempunyai kecekapan memori yang unggul. Analisis prestasi teori menunjukkan bahawa PR-Trie mengatasi algoritma carian IP berasaskan Trie klasik.

Jawatankuasa
IEICE TRANSACTIONS on Information Vol.E106-D No.4 pp.509-522
Tarikh penerbitan
2023/04/01
Diumumkan
2023/01/13
ISSN dalam talian
1745-1361
DOI
10.1587/transinf.2022EDP7088
Jenis Manuskrip
PAPER
kategori
Sistem komputer

Pengarang

Yi ZHANG
  Army Engineering University of PLA
Lufeng QIAO
  Army Engineering University of PLA
Huali WANG
  Army Engineering University of PLA

Kata kunci

Contents [show]