leaf pushing

leaf pushing

leaf pushing
leaf pushing是計算機網絡路由查找技術中的一種優化方法。其可以将存儲空間減半。

正文

如圖,左邊的是擴展tries的基本結構,其每一個結點包含前綴(prefix)和指針(pointer)。我們可以将前綴和指針組合起來,就形成了右邊的結構,這就是leaf pushing優化技術。

leaf pushing在減少了存儲空間的同時會增加路由更新時間。

相關詞條

相關搜索

其它詞條