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

A Fast Table Update Scheme for High-Performance IP Forwarding Skim Kemas Kini Jadual Pantas untuk Pemajuan IP Berprestasi Tinggi

Pi-Chung WANG, Chia-Tai CHAN, Yaw-Chung CHEN

  • pandangan teks lengkap

    0

  • Petikan Ini

Ringkasan:

Dalam kerja sebelumnya, Lampson et al. mencadangkan algoritma carian IP yang melakukan carian binari pada awalan (BSP). Algoritma ini menarik, walaupun untuk IPv6, kerana keperluan memori terburuk yang terhad. Untuk mencapai pemajuan pantas, ia mungkin perlu memperlahankan kelajuan pemasukan. Walaupun ini boleh dibenarkan, pembinaan semula jadual laluan di BSP terlalu memakan masa untuk mengendalikan kemas kini laluan yang kerap. Dalam kerja ini, kami mencadangkan algoritma pembinaan jadual pemajuan pantas yang boleh mencapai lebih daripada 4,000 kemas kini laluan sesaat. Selain itu, ia cukup mudah untuk memenuhi keperluan penghantaran paket yang pantas. Dengan pepohon carian berbilang hala yang dipertingkatkan, kami mengurangkan lagi kedalaman pokok itu dan menghapuskan storan penunjuk; ini mengurangkan saiz jadual pemajuan dan memendekkan masa carian.

Jawatankuasa
IEICE TRANSACTIONS on Communications Vol.E85-B No.1 pp.318-324
Tarikh penerbitan
2002/01/01
Diumumkan
ISSN dalam talian
DOI
Jenis Manuskrip
PAPER
kategori
Internet

Pengarang

Kata kunci

Contents [show]