leaf pushing

leaf pushing

leaf pushing
leaf pushing是计算机网络路由查找技术中的一种优化方法。其可以将存储空间减半。

正文

如图,左边的是扩展tries的基本结构,其每一个结点包含前缀(prefix)和指针(pointer)。我们可以将前缀和指针组合起来,就形成了右边的结构,这就是leaf pushing优化技术

leaf pushing在减少了存储空间的同时会增加路由更新时间。

相关词条

相关搜索

其它词条