Title:
ENCODING AND DECODING METHODS AND SYSTEMS FOR ROUTE ORIGIN AUTHORIZATION COMPRESSION
Document Type and Number:
WIPO Patent Application WO/2023/040263
Kind Code:
A1
Abstract:
The present application relates to encoding and decoding methods and systems for route origin authorization compression. The encoding method comprises: giving an authorization IP prefix set for an AS, and maintaining IP prefixes by using an IP prefix tree; splitting the IP prefix tree into a plurality of independent sub-tree blocks that do not intersect each other, each sub-tree block being uniquely determined according to the position of the root node thereof in the original prefix tree; encoding a path from the root node of the original prefix tree to the root node of a sub-tree block into an integer, which is used as the unique identifier of the sub-tree block; encoding all nodes included in the whole sub-tree block into a bitmap; and encoding route origin authorization information of the given AS into a plurality of identifier and bitmap tuples. The present application not only can achieve high security like mini ROA, but also can break through the extensibility bottleneck, thereby achieving secure and extensible compressed encoding for route origin authorization information.
Inventors:
LI YANBIAO (CN)
XIE GAOGANG (CN)
ZOU HUI (CN)
CHEN YUXUAN (CN)
XU YINBO (CN)
MA ZHUORAN (CN)
XIE GAOGANG (CN)
ZOU HUI (CN)
CHEN YUXUAN (CN)
XU YINBO (CN)
MA ZHUORAN (CN)
Application Number:
PCT/CN2022/088557
Publication Date:
March 23, 2023
Filing Date:
April 22, 2022
Export Citation:
Assignee:
COMPUTER NETWORK INF CT CAS (CN)
International Classes:
H04L45/74; H04L69/04
Foreign References:
| CN113794724A | 2021-12-14 | |||
| CN104283567A | 2015-01-14 | |||
| CN112003959A | 2020-11-27 | |||
| CN113395208A | 2021-09-14 | |||
| US20210160067A1 | 2021-05-27 |
Attorney, Agent or Firm:
E-TONE INTELLECTUAL PROPERTY FIRM (GENERAL PARTNERSHIP) (CN)
Download PDF: