一种基于PC-Trie动态更新路由的方法

基本信息

申请号 CN201911376925.5 申请日 -
公开(公告)号 CN111131015B 公开(公告)日 2021-09-03
申请公布号 CN111131015B 申请公布日 2021-09-03
分类号 H04L12/703;H04L12/707;H04L12/751 分类 电通信技术;
发明人 胡兴峰;卢笙;陈盈安;张仕武 申请(专利权)人 芯启源(南京)半导体科技有限公司
代理机构 江苏圣典律师事务所 代理人 郭先彬
地址 210046 江苏省南京市经济技术开发区兴智路兴智科技园A栋7层
法律状态 -

摘要

摘要 本发明公开了一种基于PC‑Trie动态更新路由的方法,通过增加附加规则解决了原技术方案中PC‑Trie存在冗余节点的问题;消除了现有技术中的额外线性路由表的使用,所增加的互补PC‑Trie和PC‑Trie的操作方法相同,增加了代码可维护性;操作视角使PC‑Trie节点之间的链接关系更加明晰,更容易实现递归算法,也更易于维护。