一種基于PC-Trie動(dòng)態(tài)更新路由的方法

基本信息

申請?zhí)?/td> CN201911376925.5 申請日 -
公開（公告）號 CN111131015B 公開（公告）日 2021-09-03
申請公布號 CN111131015B 申請公布日 2021-09-03
分類號 H04L12/703;H04L12/707;H04L12/751 分類 電通信技術(shù);
發(fā)明人 胡興峰;盧笙;陳盈安;張仕武 申請（專利權(quán)）人 芯啟源（南京）半導(dǎo)體科技有限公司
代理機(jī)構(gòu) 江蘇圣典律師事務(wù)所 代理人 郭先彬
地址 210046 江蘇省南京市經(jīng)濟(jì)技術(shù)開發(fā)區(qū)興智路興智科技園A棟7層
法律狀態(tài) -

摘要

摘要 本發(fā)明公開了一種基于PC?Trie動(dòng)態(tài)更新路由的方法，通過增加附加規(guī)則解決了原技術(shù)方案中PC?Trie存在冗余節(jié)點(diǎn)的問題；消除了現(xiàn)有技術(shù)中的額外線性路由表的使用，所增加的互補(bǔ)PC?Trie和PC?Trie的操作方法相同，增加了代碼可維護(hù)性；操作視角使PC?Trie節(jié)點(diǎn)之間的鏈接關(guān)系更加明晰，更容易實(shí)現(xiàn)遞歸算法，也更易于維護(hù)。