Different from the bit-by-bit matching algorithms basd on Radix Trie, or the algorithms based on prefix-length binary-search, it makes the IP destination address match the Trie using binary-search method. And it uses parts of the destination IP address as index to avoid Hash functions.
不同于Radix Trie算法的逐一比特进行比较和对前缀长度进行二分搜索的路由查找,BSTrie采用二分法将IP目的地址与Trie进行匹配,并用部分IP目的地址做索引避免了使用Hash函数。
简答网 · 英语词汇