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

Traffic congestion detection method and system based on BFD

A traffic congestion and detection method technology, applied in transmission systems, digital transmission systems, electrical components, etc., can solve problems such as slow detection speed, achieve the effects of avoiding a large number of packet loss, improving user experience, and ensuring service quality

Active Publication Date: 2018-12-18
FENGHUO COMM SCI & TECH CO LTD
View PDF6 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

When traffic congestion occurs, the best-effort service mode of traditional networks can no longer meet the needs of practical applications, and new traffic management methods need to be developed to ensure service quality
[0010] The existing traffic congestion detection mechanism is: after the traffic congestion occurs, a large number of packet loss occurs before it can be judged as traffic congestion. This detection method has the disadvantage of slow detection speed

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
  • Traffic congestion detection method and system based on BFD
  • Traffic congestion detection method and system based on BFD
  • Traffic congestion detection method and system based on BFD

Examples

Experimental program
Comparison scheme
Effect test

Embodiment 1

[0043] see figure 1 As shown, Embodiment 1 of the present invention provides a BFD-based traffic congestion detection method, including the following steps:

[0044] S1, setting the jitter threshold;

[0045] The jitter threshold is manually set by the user and is adjustable.

[0046] S2. Calculate the jitter value of the BFD message according to the receiving interval of the BFD message;

[0047] The specific calculation process is:

[0048] Count the time interval between receiving two adjacent BFD packets, which is recorded as time series Ti;

[0049] Perform discrete Fourier transform DFT on Ti to obtain the frequency domain sequence Fi;

[0050] Take the number N(Fi) of the frequency domain sequence Fi, and N(Fi) is the jitter value of the BFD packet.

[0051] S3. Compare the jitter value of the BFD packet with the jitter threshold, and determine whether traffic congestion occurs on the BFD link.

[0052] When the jitter value of BFD packets exceeds the jitter thres...

Embodiment 2

[0057] On the basis of embodiment 1, before calculating the jitter value of the BFD message, the following steps are also included:

[0058] Configure the parameters of the BFD session. The parameters of the BFD session include the receiving interval of BFD packets, the fixed sending interval T, and the detection multiple DM. The receiving interval of BFD packets is jittered in the range [0, T*DM].

[0059] In practical applications, the initiator device and the receiver device configure the parameters of the BFD session. The parameters of the BFD session include but are not limited to: the interval for receiving BFD packets, the local session identifier, the peer session identifier, DMTI (Desired MinTx Interval, sending minimum cycle), RMRI (Required Min Rx Interval, receiving minimum cycle), fixed sending time interval T, detection multiple DM.

[0060] DMTI is the shortest interval for sending BFD packets that the local end wants to use, and RMRI is the shortest interval for ...

Embodiment 3

[0069] On the basis of Embodiment 1, when the BFD packet is set to the DOWN state, the DIAG value carried in the BFD packet is 10, indicating that the BFD link is abnormal.

[0070] There are four states of a BFD session: AdminDown, Init, Up, and Down. Among them, the "Init" and "Up" states are used to describe the process of establishing a BFD session, and the "Down" state indicates that the link detected by BFD is abnormal. " "AdminDown" refers to manual configuration to disable the BFD session status.

[0071] The BFD protocol has stipulated the message format, and each BFD message carries the DIAG (diagnostic code) value mark, and the RFC (Request For Comments, request for comment) protocol stipulates:

[0072] When the DIAG value is 0, it means no diagnosis: No Diagnostic;

[0073] When the DIAG value is 1, it means that the control detection timeout: Control Detection Time Expired;

[0074] When the DIAG value is 2, it means that the echo function fails: Echo Function ...

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 discloses a flow congestion detection method and a flow congestion detection system based on BFD, relating to the flow congestion detection field. The method comprises the following steps: setting a jitter threshold; calculating the jitter value of the BFD message according to the receiving interval of the BFD message; comparing the jitter value and jitter threshold of BFD packets todetermine whether the BFD link is congested or not. The invention detects the congestion of the link according to the jitter value of the BFD message, can quickly detect the flow congestion, and avoids the occurrence of a large number of packet loss.

Description

technical field [0001] The invention relates to the field of traffic congestion detection, in particular to a BFD-based traffic congestion detection method and system. Background technique [0002] In order to protect key applications, a certain amount of redundant backup links are generally designed in the network. When a network failure occurs, network devices are required to quickly detect the failure and switch traffic to the backup link to speed up network convergence. At present, some links, such as: POS (PACKET OVER SONET / SDH, packet service on SONET / SDH, SONET is a synchronous optical network, SDH is a synchronous digital system, and Packet is a packet), use hardware detection mechanisms to achieve fast fault detection . However, some links, such as Ethernet links, do not have such a detection mechanism. At this time, the application must rely on the mechanism of the upper-layer protocol to detect the fault. The detection time of the upper-layer protocol is more th...

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
IPC IPC(8): H04L12/24H04L12/26
CPCH04L41/0663H04L43/0811
Inventor 徐川川
Owner FENGHUO COMM SCI & TECH CO LTD
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