路由方法和路由系統(tǒng)

基本信息

申請?zhí)?/td> CN02146628.9 申請日 -
公開（公告）號 CN1319347C 公開（公告）日 2007-05-30
申請公布號 CN1319347C 申請公布日 2007-05-30
分類號 H04L12/56(2006.01);H04Q3/00(2006.01) 分類 電通信技術;
發(fā)明人 吳承崧;侯延昭;徐偉倫 申請（專利權(quán)）人 昊陽天宇科技（深圳）有限公司
代理機構(gòu) 北京集佳知識產(chǎn)權(quán)代理有限公司 代理人 智邦科技股份有限公司
地址 中國臺灣
法律狀態(tài) -

摘要

摘要 一種路由方法，其包括下列步驟。首先，選擇m個路由前綴長度，分別為L1、L2、L3、…、Lm比特，其中m、L1～Lm為正整數(shù)且L1＜L2＜…＜Lm。接著，路由系統(tǒng)將路由前綴依其長度分為m個群組，以建立對應的第一～第m路由表，并維持第一路由表的一高速緩存路由表。當接收一Lm比特的目的端地址的網(wǎng)絡數(shù)據(jù)包，依據(jù)此地址的前L1比特在該高速緩存路由表中尋找相等同的路由前綴；同時，在第i路由表中尋找與此地址的前Li比特相等同的路由前綴，其中i為正整數(shù)且2≤i≤m。并于上述搜尋比對出的等相符合的路由前綴中，選出具最大比特長度者，并取其對應的路由數(shù)據(jù)將網(wǎng)絡數(shù)據(jù)包傳出。