A timer scheduling method and device

A scheduling method and timer technology, applied in digital transmission systems, data exchange networks, electrical components, etc., can solve the problems of low reliability and stability of network equipment, reduce sudden use of resources, improve stability and Reliability, guaranteed effect of processing delay

Active Publication Date: 2020-08-14
NEW H3C TECH CO LTD
View PDF2 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0005] In view of this, the embodiment of the present application provides a timer scheduling method and device, which solves the problem that a large number of timers simultaneously trigger BFD session state detection at the same time, resulting in the sudden use of resources, resulting in low reliability and stability of network equipment. technical problem

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
  • A timer scheduling method and device
  • A timer scheduling method and device
  • A timer scheduling method and device

Examples

Experimental program
Comparison scheme
Effect test

Embodiment 1

[0074] figure 1 It is a schematic flowchart of the timer scheduling method provided by the embodiment of the present application. The method is applied to network equipment, and the network equipment may specifically be equipment such as routers and switches. The network device expresses the set timing interrupt instruction through a virtual linked list structure, and each timing node constituting the virtual linked list bears at least one timer, and each timer corresponds to the BFD session established by the network device one by one. The time step of is the duration of generating the timing interrupt instruction, such as figure 1 As shown, the process includes:

[0075] Step 101, according to the timeout duration agreed upon by each established BFD session and the duration of generating the timing interruption instruction, in the virtual linked list, determine the first timing node carried by the timer corresponding to each BFD session;

[0076] In the embodiment of the ...

Embodiment 2

[0085] figure 2 for figure 1 One of the schematic flowcharts of the sub-steps before step 101 shown. Such as figure 2 As stated, the process includes:

[0086] Step 201, when the network device generates a timing interruption instruction, in the virtual linked list, determine the third timing node currently indicated by the timing interruption instruction;

[0087]In the embodiment of the present application, as an optional embodiment, the timing interrupt instruction is generated by using a shared timer set for each BFD session based on hardware, and the shared timer performs counting and timing based on CPU main frequency or bus frequency.

[0088] For example, if the shared timer is a clock timer with a CPU main frequency or a bus frequency of 1M, and the corresponding clock period of the clock timer is 1us, the count value of the shared timer increases by 1 every 1us. If the pre-configured counting threshold is 1000, the duration (the product of the clock cycle and t...

Embodiment 4

[0130] Figure 4 for figure 1 One of the sub-step flowcharts of step 102 shown. Such as Figure 4 As shown, the process includes:

[0131] Step 401, if the number of timers carried by the first timing node exceeds the scheduling threshold, then obtain the timeout duration of the BFD session corresponding to each timer carried by the first timing node and the scheduling of each BFD session Decay count of probabilities;

[0132] In this embodiment of the present application, an initial decay count is set for each BFD session, which is used to represent the probability that the BFD session can participate in scheduling within the timeout period of the initial decay count. As an optional embodiment, after the position of the BFD session in the virtual linked list is scheduled once, the position of the BFD session in the virtual linked list is no longer scheduled within the subsequent initial decay count timeout period to maintain a steady state. It's just that the decay count...

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 present application provides a timer scheduling method and device. The method is applied to a network device, and the network device expresses a set timing interrupt command through a virtual linked list structure, and each timing node constituting the virtual linked list bears at least one timer, and each timer establishes a BFD session with the network device one by one Corresponding, including: according to the timeout duration agreed upon by each established BFD session and the duration of generating a timing interrupt instruction, in the virtual linked list, determine the first timing node carried by the timer corresponding to each BFD session; if the carried When the number of timers exceeds the scheduling threshold, determine the timers to be scheduled that meet the preset scheduling strategy from the timers carried by the first timing node; select the load that carries the timers in the timing node interval including the first timing node The second timing node with the smallest quantity schedules the timer to be scheduled to the second timing node. In this way, the reliability and stability of the network device can be improved.

Description

technical field [0001] The present application relates to the technical field of scheduling, and in particular, to a timer scheduling method and device. Background technique [0002] In order to reduce the impact of network equipment failures on communication system services, network equipment needs to be able to detect communication failures with adjacent network equipment as soon as possible, so that the communication system can take business switching measures in time to ensure that services continue. Bidirectional Forwarding Detection (English: Bidirectional Forwarding Detection, referred to as: BFD) technology provides a general, standardized media-independent and protocol-independent fast fault detection mechanism, which can be used for each upper layer protocol, for example, open shortest path first (English Protocols such as Open Shortest Path First, referred to as: OSPF) protocol, Border Gateway Protocol (English: Border Gateway Protocol, referred to as: BGP) unifor...

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 Patents(China)
IPC IPC(8): H04L12/26H04L12/703H04L12/707H04L12/741H04L45/24H04L45/28H04L45/74
CPCH04L43/0817H04L45/22H04L45/28H04L45/54
Inventor 杨逸
Owner NEW H3C TECH CO LTD
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Try Eureka
PatSnap group products

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

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap