Some content of this application is unavailable at the moment.
If this situation persist, please contact us atFeedback&Contact
1. (WO2019042305) BUILDING DECISION TREE FOR PACKET CLASSIFICATION
Latest bibliographic data on file with the International Bureau    Submit observation

Pub. No.: WO/2019/042305 International Application No.: PCT/CN2018/102845
Publication Date: 07.03.2019 International Filing Date: 29.08.2018
IPC:
H04L 29/06 (2006.01) ,H04L 12/24 (2006.01)
H ELECTRICITY
04
ELECTRIC COMMUNICATION TECHNIQUE
L
TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
29
Arrangements, apparatus, circuits or systems, not covered by a single one of groups H04L1/-H04L27/136
02
Communication control; Communication processing
06
characterised by a protocol
H ELECTRICITY
04
ELECTRIC COMMUNICATION TECHNIQUE
L
TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
12
Data switching networks
02
Details
24
Arrangements for maintenance or administration
Applicants:
新华三技术有限公司 NEW H3C TECHNOLOGIES CO., LTD. [CN/CN]; 中国浙江省杭州市 滨江区长河路466号 466 Changhe Road, Binjiang District Hangzhou, Zhejiang 310052, CN
Inventors:
徐达维 XU, Dawei; CN
任凯 REN, Kai; CN
葛长忠 GE, Changzhong; CN
Agent:
北京博思佳知识产权代理有限公司 BEIJING BESTIPR INTELLECTUAL PROPERTY LAW CORPORATION; 中国北京市 海淀区上地三街9号嘉华大厦B座409 Room 409, Tower B, Ka Wah Building, No.9 Shangdi 3rd Street Haidian District Beijing 100085, CN
Priority Data:
201710771899.031.08.2017CN
Title (EN) BUILDING DECISION TREE FOR PACKET CLASSIFICATION
(FR) CONSTRUCTION D'UN ARBRE DE DÉCISION POUR LA CLASSIFICATION DE PAQUETS
(ZH) 网包分类决策树的建立
Abstract:
(EN) A method and an apparatus for building a decision tree for packet classification are provided. According to one embodiment of the present method, a first-type decision tree is generated by performing tree building for a classification rule set on the basis of a non-template dimension of the classification rule set; a second-type decision tree is generated by performing tree building for each leaf node in the first-type decision tree on the basis of a template dimension of the classification rule set; a plurality of leaf nodes that are mutually of the Same Pattern Sub Ruleset (SPSR) in the first-type decision tree are associated with a same second-type decision tree. A plurality of leaf nodes being mutually of an SPSR indicates that the classification rule sets respectively included in the plurality of leaf nodes are of an SPSR each with respect to the others.
(FR) L'invention concerne un procédé et un appareil destinés à construire un arbre de décision pour la classification de paquets. Selon un mode de réalisation du présent procédé, un arbre de décision d'un premier type est généré en effectuant une construction d'arbre pour un ensemble de règles de classification sur la base d'une dimension hors modèle de l'ensemble de règles de classification; un arbre de décision d'un second type est généré en effectuant une construction d'arbre pour chaque nœud feuille dans l'arbre de décision du premier type sur la base d'une dimension de modèle de l'ensemble de règles de classification; une pluralité de nœuds feuilles qui appartiennent mutuellement au sous-ensemble de règles de même motif (SPSR) dans l'arbre de décision du premier type est associée à un même arbre de décision du second type. Le fait qu'une pluralité de nœuds feuilles appartiennent mutuellement à un SPSR indique que les ensembles de règles de classification compris respectivement dans la pluralité de nœuds feuilles appartiennent chacun à un SPSR par rapport aux autres.
(ZH) 本发明提供一种用于网包分类决策树建立的方法及装置。根据所述方法的一个示例,根据分类规则集的非模板维度对所述分类规则集进行建树,生成第一类型决策树;根据所述分类规则集的模板维度对所述第一类型决策树中的各叶子节点进行建树,生成第二类型决策树;使所述第一类型决策树中互为同模子集的多个叶子节点关联同一个第二类型决策树。其中,所述互为同模子集的多个叶子节点是指所述多个叶子节点各自包括的分类规则的集合互为同模子集。
front page image
Designated States: AE, AG, AL, AM, AO, AT, AU, AZ, BA, BB, BG, BH, BN, BR, BW, BY, BZ, CA, CH, CL, CN, CO, CR, CU, CZ, DE, DJ, DK, DM, DO, DZ, EC, EE, EG, ES, FI, GB, GD, GE, GH, GM, GT, HN, HR, HU, ID, IL, IN, IR, IS, JO, JP, KE, KG, KH, KN, KP, KR, KW, KZ, LA, LC, LK, LR, LS, LU, LY, MA, MD, ME, MG, MK, MN, MW, MX, MY, MZ, NA, NG, NI, NO, NZ, OM, PA, PE, PG, PH, PL, PT, QA, RO, RS, RU, RW, SA, SC, SD, SE, SG, SK, SL, SM, ST, SV, SY, TH, TJ, TM, TN, TR, TT, TZ, UA, UG, US, UZ, VC, VN, ZA, ZM, ZW
African Regional Intellectual Property Organization (ARIPO) (BW, GH, GM, KE, LR, LS, MW, MZ, NA, RW, SD, SL, ST, SZ, TZ, UG, ZM, ZW)
Eurasian Patent Office (AM, AZ, BY, KG, KZ, RU, TJ, TM)
European Patent Office (EPO) (AL, AT, BE, BG, CH, CY, CZ, DE, DK, EE, ES, FI, FR, GB, GR, HR, HU, IE, IS, IT, LT, LU, LV, MC, MK, MT, NL, NO, PL, PT, RO, RS, SE, SI, SK, SM, TR)
African Intellectual Property Organization (BF, BJ, CF, CG, CI, CM, GA, GN, GQ, GW, KM, ML, MR, NE, SN, TD, TG)
Publication Language: Chinese (ZH)
Filing Language: Chinese (ZH)