一种基于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节点之间的链接关系更加明晰,更容易实现递归算法,也更易于维护。 |
