《表1 T29 T64 T128节点结构》
首先,将路由表前缀信息以字典树的方式进行存储,对于长度29以下、29~32之间、49~64之间、65~128之间的前缀信息进行前缀扩展,使其集中于字典树的29、32、64、128层上,然后将这四层每层的前缀分别形成一个哈希表来进行存储,其表项结构如表1-2所示,形成T29、T32、T64、T128。
图表编号 | XD0024695100 严禁用于非法目的 |
---|---|
绘制时间 | 2018.05.25 |
作者 | 陈国良 |
绘制单位 | 暨南大学网络与教育技术中心 |
更多格式 | 高清、无水印(增值服务) |