Route interference impact metering method based on information entropy
What is Al technical title?
Al technical title is built by PatSnap Al team. It summarizes the technical point description of the patent document.
A technology of interference impact and measurement method, applied in digital transmission systems, electrical components, transmission systems, etc., and can solve problems such as path congestion
Inactive Publication Date: 2009-02-04
SOUTH CHINA UNIV OF TECH +1
View PDF0 Cites 9 Cited by
Summary
Abstract
Description
Claims
Application Information
AI Technical Summary
This helps you quickly interpret patents by identifying the three key elements:
Problems solved by technology
Method used
Benefits of technology
Problems solved by technology
For example, the routing failure at the network layer may be caused by physical damage, or it may be caused by path congestion caused by sudden data flow
This cross-cutting and integrative nature poses challenges for studying the effects of interference
Method used
the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
View more
Image
Smart Image Click on the blue labels to locate them in the text.
Viewing Examples
Smart Image
Click on the blue label to locate the original text in one second.
Reading with bidirectional positioning of images and text.
Smart Image
Examples
Experimental program
Comparison scheme
Effect test
Embodiment 1
[0087] For network topology, see image 3 (b), where r[0] is the main path, r[1], r[2], and r[3] are possible alternative paths respectively, which function as backups. The routing policy of the source point s selects r[i] (i=1, 2, 3) as the actual path if and only if the main path or the previous backup path r[i-1] (i=1, 2, 3) is disturbed by and fail.
[0088] From the statistical results, assuming that r[0] is selected as the main path in the process of routing or rerouting, the probability distribution of the actual path is:
[0113] attached Figure 4 Given a correlation path network, there are multiple partial correlation paths between source s and sink t. The direct path from s to t acts as the main path, s-n1 as the link of the first alternative path, n1-n2 as the link of the second alternative path, and so on. Therefore, m RIF (i) more explicitly denoted as m RIF (s, t).
[0114] In order to simplify the calculation process, its QHD form is as follows Figure 5 As shown, the interference impact measure m of each segment RIF (s, t) is calculated as follows:
[0115] H(R 1 )=-0.8*log 2 0.8-0.2*log 2 0.2 (29)
[0116] =0.7219
[0117] H(R 2 |R 1 )=0.2*0.4690=0.0938 (30)
[0118] H(R 3 |R 2 )=0.02*0.8813=0.0176 (31)
[0119] Thus, the interference impact measure under the specified main path is obtained:
[0122] Depend on Figure 4 It can be seen that there are 4 paths from s to t (including the ...
the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to view more
PUM
Login to view more
Abstract
The invention provides a method of route interfering and affecting metric based on information entropy, comprising the following steps: (1) expressing a pair of a source point and a sink communicated in the network and a plurality of paths between the source point and the sink as point to point network; (2) under the condition that any data flow is on the appointed primary path, conducting statistics on the actual path used by a transmit packet to obtain used probability distribution of a path set, and the probability distribution is used as the condition probability distribution on the condition of the appointed primary path; (3) calculating the conditional entropy according to the condition probability distribution on the condition of the appointed primary path, and the conditional entropy is used as the route interfering and affecting metric on the condition of the appointed primary path; (4) conducting statistics of all the paths to take the paths as the probability of the primary path which is used as the used probability distribution of the primary path aggregation, and conducting statistical average on the route interfering and affecting metric of the appointed primary path obtained in the step (3) aiming at the used probability distribution of the primary path aggregation to obtain the route interfering and affecting metric of the whole independent path network. The method is more applicable and accurate compared with the present method.
Description
technical field [0001] The invention relates to the field of computer and communication network security, in particular to a method for measuring the influence of routing interference based on information entropy. Background technique [0002] Network interference is a general term for various factors that negatively affect network communications, covering security events such as system failures, external attacks, and human accidents. Network interference is a factor that must be considered in network architecture research and application development. Measuring various disturbances in the network helps to provide a basis for the design of network architecture and communication protocols. [0003] Existing interference measurement methods focus on the behavioral characteristics or performance parameters of interference, mainly including: fault tree / attack tree, privilege graph, model detection, etc. Among them, fault tree / attack tree is the most commonly used model to descr...
Claims
the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to view more
Application Information
Patent Timeline
Application Date:The date an application was filed.
Publication Date:The date a patent or application was officially published.
First Publication Date:The earliest publication date of a patent with the same application number.
Issue Date:Publication date of the patent grant document.
PCT Entry Date:The Entry date of PCT National Phase.
Estimated Expiry Date:The statutory expiry date of a patent right according to the Patent Law, and it is the longest term of protection that the patent right can achieve without the termination of the patent right due to other reasons(Term extension factor has been taken into account ).
Invalid Date:Actual expiry date is based on effective date or publication date of legal transaction data of invalid patent.
Login to view more 
Login to view more