LIBI-Trie: Modifikasi HAT-Trie Untuk DNS Suffix Blocking Yang Efisien

Abstract

Pada sebuah jaringan komputer, umumnya dibutuhkan aplikasi untuk memblokir akses konten internet tertentu. Pemblokiran ini dapat diimplementasikan dengan firewall, DNS poisoning proxy ataupun web filtering proxy. Pemblokiran nama domain dalam sebuah jaringan pada umumnya memblokir juga semua subdomain di dalamnya, misal: pemblokiran terhadap xx.com juga termasuk www.xx.com tetapi tidak pada axx.com. Pemblokiran ini bersifat suffix, yang artinya pencocokan tiap label nama domain dimulai dari label paling belakang. Dalam pemblokiran DNS dibutuhkan struktur data yang efisien dalam hal pencocokan suffix Pengukuran kecepatan dan penggunaan memori dilakukan untuk memeriksa apakah struktur data cukup efisien. Kriteria efisien adalah perbandingan antara performa (jumlah pencocokan struktur data per detik) dibagi dengan penggunaan memori. Semakin tinggi performa semakin baik, dan semakin kecil penggunaan memori semakin baik pula struktur data tersebut. HAT-Trie merupakan struktur data yang hemat memori dan mampu melakukan exact-matching dengan cepat. Dalam penelitian ini diajukan desain struktur data baru yang mendukung suffix-matching dengan nama LIBI-Trie yang didasarkan pada HAT-Trie dan teknik-teknik kompresi sederhana.