A method and device for determining whether to initiate a backup request

A technology for user equipment and sending requests, applied in the distributed field, can solve the problem that the final income of backup requests is difficult to achieve the ideal state, and achieve the effect of improving the overall performance

CN106790634BActive Publication Date: 2019-10-11BEIJING BAIDU NETCOM SCI & TECH CO LTD
4 Cites 0 Cited by

Patent Information

Authority / Receiving Office
CN · China
Patent Type
Patents(China)
Current Assignee / Owner
Publication Date
2019-10-11

Smart Images

  • Figure 1
    Figure 1
  • Figure 2
    Figure 2
  • Figure 3
    Figure 3
Patent Text Reader

Abstract

The purpose of the present invention is to provide a method and device for determining whether to initiate a backup request. Specifically, the RTO value is determined according to a predetermined rule, wherein the RTO value is used as a new expected response time of the next request to determine whether to initiate a backup request; wherein the predetermined rule includes at least any of the following: - If the user equipment sends Corresponding to the request sent by the first network device being successfully responded, the SRTT value and the RTTVAR value are updated according to the actual response time corresponding to the request to obtain the first SRTT value and the first RTTVAR value, and according to the first SRTT value and the first RTTVAR value The value determines the RTO value; if the user equipment sends a request to the corresponding first network device and does not receive a response for longer than the expected response time, determine the RTO value according to the expected response time. Compared with the prior art, the present invention achieves the following beneficial effects: dynamic calculation of RTO value, self-adaptive backup request, and improved overall system performance.
Need to check novelty before this filing date? Find Prior Art

Description

technical field

[0001] The invention relates to the field of distributed technology, in particular to a technology for determining whether to initiate a backup request. Background technique

[0002] In distributed systems, especially online real-time systems, delay and long tail are important indicators to measure the quality of the system. The backup request (also known as tie request) mechanism is an effective solution to reduce latency and long tail. Its core idea is: after the client initiates a request to the server, if it does not receive a response within a certain period of time, it initiates the same request to another server (called a backup request). In this way, the client will subsequently accept the successful response returned by any server first, and cancel the request on the other server.

[0003] The key to the backup request mechanism is when to initiate the backup request. In the existing implementation schemes, most of them adopt the method of configu...

Examples

Embodiment Construction

[0020] The present invention will be described in further detail below in conjunction with the accompanying drawings.

[0021] figure 1 It shows a user equipment 1 for determining whether to initiate a backup request according to one aspect of the present invention, wherein the user equipment 1 includes a device for determining an RTO value according to a predetermined rule, so that the user equipment 1 determines whether to initiate a backup The requesting device (hereinafter referred to as "the first determining device 11"). specifically. The first determining means 11 determines the RTO value according to a predetermined rule, wherein the RTO value is used as a new expected response time of the next request for determining whether to initiate a backup request, wherein the predetermined rule includes at least any of the following 1) If the request sent by the user equipment to the corresponding first network device is successfully responded, update the SRTT value and the R...