[发明专利]路由方法和路由系统

摘要

一种路由方法，其包括下列步骤。首先，选择m个路由前缀长度，分别为L₁、L₂、L₃、…、L_m比特，其中m、L₁～L_m为正整数且L₁＜L₂＜…＜L_m。接着，路由系统将路由前缀依其长度分为m个群组，以建立对应的第一～第m路由表，并维持第一路由表的一高速缓存路由表。当接收一L_m比特的目的端地址的网络数据包，依据此地址的前L₁比特在该高速缓存路由表中寻找相等同的路由前缀；同时，在第i路由表中寻找与此地址的前L_i比特相等同的路由前缀，其中i为正整数且2≤i≤m。并于上述搜寻比对出的等相符合的路由前缀中，选出具最大比特长度者，并取其对应的路由数据将网络数据包传出。

主权项

1.一种路由方法，用于一路由系统中，其特征是，包括下列步骤：选择m个路由前缀长度，分别为L1比特、L2比特、L3比特、…、Lm比特，其中m、L1、L2、L3、…、Lm为正整数且L1＜L2＜L3＜…＜Lm；将该路由系统所应处理的复数路由前缀依其路由前缀长度分为m个群组，分别为0～L1比特、L1+1～L2比特、L2+1～L3比特、…、Lm-1+1～Lm比特，并分别建立对应的第2～第m路由表，该路由系统同时维持一高速缓存路由表；其中当所应处理的一路由前缀的路由前缀长度为j比特，且介于(Li-1+1)～Li比特，而属于第i群组时，使用一扩展模块将该路由前缀扩展为2Li-j个Li比特的路由前缀，并将此扩展后的路由前缀与其对应的路由数据，储入该第i路由表，其中i与j为正整数，且2≤i≤m，L1+1≤j≤Lm；该高速缓存路由表储存复数路由前缀长度为L1比特的路由前缀及其所对应的复数路由数据；接收一目的端地址为Lm比特的网络数据包；依据该目的端地址的前L1比特在该高速缓存路由表中寻找和该目的端地址的前L1比特相同的路由前缀，同时依据该目的端地址的前L2比特在该第二路由表中寻找和该目的端地址的前L2比特相同的路由前缀，依此类推，同时依据该目的端地址的所有Lm比特在该第m路由表中寻找和该目的端地址的所有Lm比特相同的路由前缀；以及于上述搜寻比对中有一至多个相符合的路由前缀，则由该等相符合的路由前缀中选出具最大比特长度者，并取出其所对应的路由数据，以依据该路由数据传送该IP数据包。