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

基本信息

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

摘要

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