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

基本信息

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

摘要

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