Method and apparatus for assembling component in router

Patent metadata

Field	Value
Publication number	US-9824213-B2
Application number	US-201514945408-A
Country	US
Kind code	B2
Filing date	Nov 18, 2015
Priority date	Nov 19, 2014
Publication date	Nov 21, 2017
Grant date	Nov 21, 2017

Abstract

A method and apparatus for assembling a component in a router are provided. The router includes at least one reconfigurable component, the at least one reconfigurable component has a unique function, the method includes: obtaining attribute information of the at least one reconfigurable component in the router, wherein the attribute information comprises information on an importance and/or a using frequency of the at least one reconfigurable component in the router; coding the at least one reconfigurable component based on Huffman Coding to generate a Huffman code according to the attribute information of the at least one reconfigurable component; selecting the at least one reconfigurable component, and assembling the selected reconfigurable component to realize a routing function and to form an assembly code; and generating a routing paradigm table according to a user security requirement and the assembly code, such that the router performs the routing function according to the routing paradigm table.

First claim

What is claimed is:

1. A method for assembling a component in a router, wherein the router comprises at least one reconfigurable component, the at least one reconfigurable component has a unique function, the method comprises steps of:
obtaining attribute information of the at least one reconfigurable component in the router, wherein the attribute information comprises information on an importance and/or a using frequency of the at least one reconfigurable component in the router;
coding the at least one reconfigurable component based on Huffman Coding to generate a selecting the at least one reconfigurable component, and assembling the selected reconfigurable component to realize a routing function and to form an assembly code; and
generating a routing paradigm table according to a user security requirement and the assembly code, resulting the router performs the routing function according to the routing paradigm table;
determining that the attribute information is the information on the using frequency of the at least one reconfigurable component, wherein coding the at least one reconfigurable component comprises:
A: sequencing the at least one reconfigurable component in descending order according to the using frequency of the at least one reconfigurable component to form a reconfigurable component sequence;
B: adding a virtual reconfigurable component with the using frequency equal to 0 into the reconfigurable component sequence;
C: combining two reconfigurable components with minimum using frequencies and constructing a binary tree by defining the two reconfigurable components with the minimum using frequencies as two leaves of the binary tree, wherein a using frequency of a root node of the binary tree is a sum of using frequencies of leaves of the binary tree;
D: adding the root node as a reconfigurable component into the reconfigurable component sequence;
E: repeating steps C and D until only one reconfigurable component is in the reconfigurable component sequence, resulting a Huffman tree being generated, wherein all reconfigurable components are defined as leaves of the Huffman tree;
F: defining codes of all left branches of the Huffman tree as 0 and codes of all right branches of the Huffman tree as 1; and
G: generating the Huffman code of a reconfigurable component corresponding to a leaf of the Huffman tree by combining codes of branches in a path from the root node to the leaf.

2. The method according to claim 1 , wherein the router performs the routing function by steps of:
pushing by the router a generated behavior code into the routing paradigm table to match the generated behavior code in the routing paradigm table;
performing the routing function if the generated behavior code is successfully matched;
giving an alarm if the generated behavior code is unsuccessfully matched.

3. The method according to claim 2 , wherein giving an alarm if the generated behavior code is unsuccessfully matched comprises steps of:
obtaining a severity level of an illegal behavior corresponding to the generated behavior code if the generated behavior code is unsuccessfully matched;
disabling a reconfigurable component generating the illegal behavior until the reconfigurable component generating the illegal behavior is reactivated by a control layer if the severity level is a first level;
sending a warning message to an application layer directly if the severity level is a second level.

4. The method according to claim 3 , wherein the at least one reconfigurable component has an activate and disable interface resulting the control layer controls the at least one reconfigurable component via the activate and disable interface.

5. An apparatus for assembling a component in a router, wherein the router comprises at least one reconfigurable component, the at least one reconfigurable component has a unique function, the apparatus comprises:
a first hardware computer processor, a second hardware computer processor, a third hardware computer processor and a fourth hardware computer processor;
an obtaining module, executed by the first hardware computer processor, configured to obtain attribute information of the at least one reconfigurable component in the router, wherein the attribute information comprises information on an importance and/or a using frequency of the at least one reconfigurable component in the router;
a coding module, executed by the second hardware computer processor, configured to code the at least one reconfigurable component based on Huffman Coding to generate a Huffman code according to the attribute information of the at least one reconfigurable component;
an assembling module, executed by the third hardware computer processor, configured to select the at least one reconfigurable component and to assemble the selected reconfigurable component such as to realize a routing function and to form an assembly code; and
a generating module, executed by the forth hardware computer processor, configured to generate a routing paradigm table according to a user security requirement and the assembly code, resulting the router performs the routing function according to the routing paradigm table;
determining that the attribute information is the information on the using frequency of the at least one reconfigurable component, wherein coding the at least one reconfigurable component comprises:
A: sequencing the at least one reconfigurable component in descending order according to the using frequency of the at least one reconfigurable component to form a reconfigurable component sequence;
B: adding a virtual reconfigurable component with the using frequency equal to 0 into the reconfigurable component sequence;
C: combining two reconfigurable components with minimum using frequencies and constructing a binary tree by defining the two reconfigurable components with the minimum using frequencies as two leaves of the binary tree, wherein a using frequency of a root node of the binary tree is a sum of using frequencies of leaves of the binary tree;
D: adding the root node as a reconfigurable component into the reconfigurable component sequence;
E: repeating steps C and D until only one reconfigurable component is in the reconfigurable component sequence, resulting a Huffman tree being generated, wherein all reconfigurable components are defined as leaves of the Huffman tree;
F: defining codes of all left branches of the Huffman tree as 0 and codes of all right branches of the Huffman tree as 1; and
G: generating the Huffman code of a reconfigurable component corresponding to a leaf of the Huffman tree by combining codes of branches in a path from the root node to the leaf.

6. The apparatus according to claim 5 , further comprising:
a matching module, configured to push a generated behavior code into the routing paradigm table to match the generated behavior code in the routing paradigm table;
a performing module, configured to perform the routing function if the generated in the routing paradigm table is successfully matched;
a warning module, configured to giving an alarm if the generated behavior code is unsuccessfully matched.

7. The apparatus according to claim 6 , wherein the warning module is configured to give an alarm if the generated behavior code is unsuccessfully matched by steps of:
obtaining a severity level of an illegal behavior corresponding to the generated behavior code if the generated behavior code is unsuccessfully matched;
disabling a reconfigurable component generating the illegal behavior until the reconfigurable component generating the illegal behavior is reactivated by a control layer if the severity level is a first level;
sending a warning message to an application layer directly if the severity level is a second le

Assignees

• Univ Tsinghua

Inventors

• Xu Ke
• Xu Lei
• Chen Wenlong
• Shen Meng

Classifications

• G06F3/0635

  by changing the path, e.g. traffic rerouting, path reconfiguration · CPC title

• H04L45/60

  Router architectures · CPC title

• G06F17/30985

  Physics · mapped topic

• G06F21/554 Primary

  involving event detection and direct action · CPC title

• G06F16/90344

  by using string matching techniques · CPC title