Yönlendirici, yönlendirme tablosunu nasıl düzenler?

Question

Bir yönlendirici, gelen paketleri hızlı bir şekilde servis etmek için yönlendirme tablosunu nasıl düzenler? Bu bir programlama soru daha, ve ben arıyorum: örneğin kullanarak (hızlı (hash trie?) Algoritmasının

optimizasyonu bakmak için yönlendirme tablosu girdilerini saklamak için

• algoritma ve veri yapısı önbelleğe)
• bonus: bu algoritmaların tarihsel evrimi (bellek

) vb ucuz Not var gerçeğine dayanır: RIP, OSPF veya manuel olarak yönlendirme protokolleri aracılığıyla yönlendirme tablosunun gerçek yaratılış (girişler) ilgisizdir.

Answer 1

Bir çentik alabilir ve aramaları bir karma üzerinde önbelleğe alabilirsiniz. Örneğin, Linux'un ip_route_input() (ki bu, bir hash üzerinde girdiyi bulmaya çalışır) ve ip_route_input_slow() (bu, Yönlendirme Bilgi Tabanı'nda bir trie) girdisini bulmaya çalışır).