路由器的IP地址的建立和寻找方法及其装置

摘要

本发明揭示一种路由器的IP地址的建立和寻找方法及其装置，其利用压缩的技巧将间接查表法的区段阵列和多个次落点阵列所需的存储器空间予以有效地降低，且存储器查询次数介于一次至四次之间，而若使用管线传输的方式，则只须一次的存储器查询次数。此外，当路由表有变更时，本发明不需重建转送表，且可以很快速地完成更新的动作。

主权项

1.一种路由器的IP地址的建立方法，其至少使用第一阶转送表至第四阶转送表来记录相对于路由表的前缀位和次落点，包含下列步骤：依间接查表法求得区段阵列和多个次落点阵列；将区段阵列分割为多个第一群组；若第一群组的IP地址的所有16位的值均相同，则第一阶转送表的次落点/映射栏记录一次落点且第一阶转送表的指标栏记录空白，否则该次落点/映射栏记录一压缩位映射码且第一阶转送表的指标栏记录第二阶转送表的地址；若路由表的前缀位的位数小于16，则第二阶转送表的次落点/指标栏依序且不重复地记录区段阵列内的次落点且第二阶转送表的最长偏移栏记录0，否则该第二阶转送表的次落点/指标栏记录一指标，且第二阶转送表的最长偏移栏记录一最长偏移；若第一群组的最长偏移大于4，则利用第三阶转送表记录次落点，否则将次落点阵列分割为多个第二群组；若第二群组的IP地址的所有位的值均相同，则第三阶转送表的次落点/映射栏记录一次落点且第三阶转送表的指标栏填入空白，否则该第三阶转送表的次落点/映射栏记录一压缩位映射码且该第三阶转送表的指标栏记录该第四阶转送表的地址；及利用第四阶转送表记录一次落点。