New H3c Technologies Co., Ltd.

Hewlett Packard Enterprise Development LP

Hangzhou H3c Technologies Co., Ltd

Ora Corporation

Kai Ren

Changzhong Ge

Shaoliang An

Dawei Xu

Ping Wang

Jian Wu

Ye Zhao

Jian Xing

Chushun Wei

Jianming Song

A method and an apparatus for building a decision tree for packet classification are provided. According to an example of the present disclosure, a first type decision tree is generated by performing tree building for a classification rule set based on 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 based on a template dimension of the classification rule set; a plurality of leaf nodes that are mutually of the to each other in the first type decision tree are associated with a same second type decision tree. The plurality of leaf nodes that are SPSR to each other indicate that classification rule sets respectively included in the plurality of leaf nodes are SPSR to each other.

Building decision tree for packet classification

A Multibit Trie is created for routing distribution of IP prefixes in each Virtual Private Network (VPN); and each Multibit Trie is divided into multiple layers. When routing search is performed for an IP address of a VPN, an input key is generated for each layer respectively, the input key of the layer comprises a VPN identifier of the VPN and bits corresponding to all of at least one layer before the layer in the IP address. A calculation is performed for the generated input key of each layer by using a Hash function of the layer, and routing is searched for according to a data structure information pointer of a Sub_Trie node corresponding to a longest Hash hit result.

IP routing search

A Multibit Trie is created for routing distribution of IP prefixes in each Virtual Private Network (VPN). Routing of IP prefixes in the highest level 1&#x2dc;m of the Multibit Trie is expanded to IP prefixes in level m+1 according to a prefix expansion method, wherein m is an integer larger than 1. Each branch of the IP prefixes in the level m+1 of the Multibit Trie is taken as a Branch_Tree, and data structure information of each Branch_Tree is saved. When routing of an IP address in a VPN is to be searched, a Branch_Tree is searched in a Multibit Trie corresponding to the VPN according to the highest m+1 bits of the IP address, and the routing of the IP address is searched in the Branch_Tree.

In an example, a method for packet classification may include cyclically splitting an initial rule set to generate multiple rule subsets, performing tree building for each rule subset to obtain multiple decision trees. The cyclic splitting may select a target rule set having a highest global average overlap rate, from a rule set group which includes the initial rule set before the cyclic splitting and will include the multiple rule subsets after the cyclic splitting; split the target rule set according to a split point to obtain two rule sets; add the two rule sets into the rule set group to replace the target rule set; and continue to select a new target rule set from the rule set group, until the number of rule sets in the rule set group reaches a preset number.

Packet classification

A programming file including a first module is loaded to a programmable component. And then, the programmable component is dis-reset. Subsequently, first data is loaded to a memory connecting with the programmable component, to enable the first module in the programmable component to convert the first data of the memory into second data. After the first module of the programmable component converts the first data of the memory into the second data, a second module is loaded to the programmable component. The first module in the programming file is then replaced with the second module, to enable the second module to access the second data.

Initialize programmable components

An electronic business card exchange method and apparatus. The method comprises: if a first electronic business card terminal on which a first electronic business card is displayed receives a first touch signal, the first electronic business card terminal turns the first electronic business card upside down to enable the business card to face the other party, and establishes a data connection to a second electronic business card terminal (); if the first electronic business card terminal on which the first electronic business card that has been turned is displayed receives a second touch signal, the first electronic business card terminal sends the first electronic business card to the second electronic card terminal through the data connection (); and through the data connection, the first electronic business card terminal receives and displays a second electronic business card sent by the second electronic business card terminal (). Users can exchange electronic business cards by only sending two touch signals, so that the problems of complex operation of electronic business card exchange and proneness to opposite end confusion in the prior art are solved. In addition, the process is formal and meets business card exchange etiquette, and the problem is solved that electronic business card cannot be popularized on a large scale all the time to replace paper business cards due to the concern of etiquette in electronic business card exchange.

Electronic business card exchange method and apparatus

A data packet access control apparatus and a data packet access control method are disclosed. RAM resources in a data packet processing chip are used to implement a Bypass FIFO. The Bypass FIFO is used as a first-level cache for small amount of data, and an external RAM of the data packet processing chip is used as a second-level cache for large amount of data. In this way, some data packets are read and written within the chip and not all data packets have to be read and written through the external RAM. A data packet reading/writing operation may be performed to the external RAM by a BANK interleave mode.

Growing community of inventors

Beijing, China

Kai Ren