Method and apparatus for assembling component in router

Patent metadata

Field	Value
Publication number	US-2016140339-A1
Application number	US-201514945408-A
Country	US
Kind code	A1
Filing date	Nov 18, 2015
Priority date	Nov 19, 2014
Publication date	May 19, 2016
Grant date	—

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 Huffman code according to the attribute information of 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.

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 such that the control layer controls the at least one reconfigurable component via the activate and disable interface.

5 . The method according to claim 1 , wherein if the attribute information is the information on the using frequency of the at least one reconfigurable component, 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 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, such that a Huffman tree is 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; 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 . 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:
an obtaining module, 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, 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, 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, configured to generate 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.

7 . The apparatus according to claim 6 , 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.

8 . The apparatus according to claim 7 , 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 level.

9 . The apparatus according to claim 8 , wherein the at least one reconfigurable component has an activate and disable interface such that the control layer controls the at least one reconfigurable component via the activate and disable interface.

10 . The apparatus according to claim 6 , wherein if the attribute information is the information on the using frequency of the at least one reconfigurable component, the coding module is 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 by steps of:
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, su

Assignees

• Univ Tsinghua

Inventors

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

Classifications

• H04L45/54

  Organization of routing tables · CPC title

• G06F21/554 Primary

  involving event detection and direct action · CPC title

• H04L45/60

  Router architectures · CPC title

• G06F3/0635

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

• G06F16/90344

  by using string matching techniques · CPC title