[发明专利]数据分组路由方法及路由装置

摘要

为了能够利用一较小的路由表(4)以及能够减少一IP路由器的成本与功率消耗并增进其性能，本发明提出自该IP路由器欲传送的一数据分组提取一目标地址识别符(ADR)、藉由使用一无损数据压缩算法压缩所提取之该目标地址识别符(ADR)、并比较经压缩的该目标地址识别符与储存于该路由表(4)中的条目，进以得到该目标地址识别符与该路由表(4)的所述条目的其中之一间的一对应关系；该路由表(4)之各该条目乃对应至该IP路由器的一可能或有效的传送地址，所述传送地址已藉由与该目标地址识别符相同的数据压缩算法而压缩。在得到该目标地址识别符与储存于该路由表(4)的所述条目的其中之一间的一对应关系后，该IP路由器的一交换(6)则交换各数据分组至其输出链路(OUT)的其中之一，其中该输出链路乃与该目标地址识别符(ADR)相匹配之该各别传送地址有关联。

主权项

1.一种数据分组路由方法，其包含步骤：(a)自欲传送的一数据分组提取一目标地址识别符(ADR)；(b)比较该目标地址识别符(ADR)与一路由表(4)之条目，各条目乃对应至一可有效路由的传送地址；以及(c)若于步骤(b)中得到了该目标地址识别符(ADR)与储存于该路由表(4)中的传送地址的其中之一间的一对应，则交换该数据分组至与该目标地址识别符相匹配的该各别传送地址相关的一输出链路(OUT)，其特征在于：在执行所述步骤(b)之前，所提取之该目标地址识别符(ADR)乃根据一数据压缩算法加以压缩，且该传送地址乃根据相同的数据压缩算法而加以压缩并储存于该路由表(4)中，以及在所述之步骤(b)中，经压缩之目标地址识别符乃与储存于该路由表(4)中的经压缩的传送地址进行比较。