Looking for breakthrough ideas for innovation challenges? Try Patsnap Eureka!

Route interference impact metering method based on information entropy

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

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
  • Route interference impact metering method based on information entropy
  • Route interference impact metering method based on information entropy
  • Route interference impact metering method based on information entropy

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:

[0089] Pr(j|0)={p(0|0), p(1|0), p(2|0), p(3|0)} (23)

[0090] = {0.8, 0.15, 0.045, 0.005}

[0091] according to

[0092] m RIF ( i ) = Σ j = 0 L ( i ) p ...

Embodiment 2

[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:

[0120] m RIF (s,t)=H(R 1 )+H(R 2 |R 1 )+H(R 3 |R 2 )

[0121] =0.8333 (32)

[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

No 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
no application Login to View More
Patent Type & Authority Applications(China)
IPC IPC(8): H04L12/56H04L45/28
Inventor 黄松许勇张凌
Owner SOUTH CHINA UNIV OF TECH
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Patsnap Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Patsnap Eureka Blog
Learn More
PatSnap group products

Browse by: Latest US Patents, China's latest patents, Technical Efficacy Thesaurus, Application Domain, Technology Topic, Popular Technical Reports.

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap|About US| Contact US: help@patsnap.com