| Title | 一种路由表压缩方法、路由器及存储介质 |
| Author | |
| First Inventor | 李清
|
| Original applicant | 鹏城实验室
; 清华大学深圳国际研究生院
; 南方科技大学
|
| First applicant | 鹏城实验室
|
| Address of First applicant | 518000 广东省深圳市南山区兴科一街2号
|
| Current applicant | 鹏城实验室
; 清华大学深圳国际研究生院
; 南方科技大学
|
| Address of Current applicant | 518000 广东省深圳市南山区兴科一街2号 (广东,深圳,南山区)
|
| First Current Applicant | 鹏城实验室
|
| Address of First Current Applicant | 518000 广东省深圳市南山区兴科一街2号 (广东,深圳,南山区)
|
| Application Number | CN202011204784.1
|
| Application Date | 2020-11-02
|
| Open (Notice) Number | CN112565072B
|
| Date Available | 2022-08-09
|
| Publication Years | 2022-08-09
|
| Status of Patent | 授权
|
| Legal Date | 2022-08-09
|
| Subtype | 授权发明
|
| SUSTech Authorship | Others
|
| Abstract | 本发明公开了一种路由表压缩方法、路由器及存储介质，方法包括：根据预设的全球路由表中网络前缀之前包含关系，构建对应的域间多叉树；后序遍历各个域间节点，并根据域间子节点对应的域内多下一跳路由表，确定当前遍历的域间子节点对应的初始单一下一跳路由器；根据预设的筛选规则，确定初始单一下一跳路由器中域间根节点对应的初始单一下一跳路由器；先序遍历域间多叉树中各个域间节点，并对当前遍历的域间节点对应的初始单一下一跳路由器进行调整，直至遍历结束，将遍历结束后各个域间节点对应的初始单一下一跳路由器作为对应的目标单一下一跳路由器。本发明能够提高路由表的压缩效率。 |
| Other Abstract | 本发明公开了一种路由表压缩方法、路由器及存储介质，方法包括：根据预设的全球路由表中网络前缀之前包含关系，构建对应的域间多叉树；后序遍历各个域间节点，并根据域间子节点对应的域内多下一跳路由表，确定当前遍历的域间子节点对应的初始单一下一跳路由器；根据预设的筛选规则，确定初始单一下一跳路由器中域间根节点对应的初始单一下一跳路由器；先序遍历域间多叉树中各个域间节点，并对当前遍历的域间节点对应的初始单一下一跳路由器进行调整，直至遍历结束，将遍历结束后各个域间节点对应的初始单一下一跳路由器作为对应的目标单一下一跳路由器。本发明能够提高路由表的压缩效率。 |
| IPC Classification Number | H04L45/48
; H04L45/00
; H04L45/74
; H04L45/745
|
| INPADOC Legal Status | （ENTRY INTO FORCE OF REQUEST FOR SUBSTANTIVE EXAMINATION）[2021-04-13][CN]
|
| INPADOC Patent Family Count | 1
|
| Extended Patent Family Count | 1
|
| Patent Agent | 陈专
|
| Agency | 深圳市君胜知识产权代理事务所(普通合伙)
|
| URL | [Source Record] |
| Data Source | PatSnap
|
| Document Type | Patent |
| Identifier | http://kc.sustech.edu.cn/handle/2SGJ60CL/377996 |
| Department | Institute of Future Networks Technology |
| Recommended Citation GB/T 7714 |
李清,吴毅超,江勇,等. 一种路由表压缩方法、路由器及存储介质[P]. 2022-08-09.
|
| Files in This Item: | There are no files associated with this item. | |||||
Items in the repository are protected by copyright, with all rights reserved, unless otherwise indicated.
Edit Comment