WO2010045798A1 - Method and apparatus for setting the path state - Google Patents

Abstract

A method and apparatus for setting the path state are provided by the present invention belonging to the communication technique field. The method for setting the path state includes: obtaining the times of the counting change of the error counter of the path within fixed time, wherein the counting change does not include the change of resetting the error counter; determining whether the times of the counting change are larger than or equal to a preset threshold value; if so, setting the path as a de-active state when the path is currently in an active state. The apparatus for setting the path state includes: an obtaining module, a determining module and a first setting module. The present invention can avoid performing a large number of retransmissions of messages when the Qos of the path reduces, so that not only the transmission bandwidth is saved, but also the processing ability of the system is improved.

Description

 Method and device for setting path state

Technical field

 The present invention relates to the field of communications technologies, and in particular, to a method and apparatus for setting a path state. Background technique

 The Stream Control Transmission Protocol (SCTP) is a reliable transport protocol that provides stable and orderly data delivery between two endpoints. When there are multiple transport addresses in two SCTP endpoints, there are multiple transmission paths within the coupling between the two SCTP endpoints. Under normal circumstances, one of the paths is used to transmit services. This path is called the primary path, and the remaining paths are backup paths. For example, the port number of endpoint A is 100, there are two transport addresses IP1 and IP2, the port number of endpoint B is 100, and there are two transport addresses IP3 and IP4. The coupling between endpoint A and endpoint B is {[ IP1, IP2: 100]: [IP3, IP4: 100]}, there are 4 transmission paths, IP1->IP3, IP1->IP4, IP2->IP3 and IP2->IP4, of which IP1->IP3 is the main With the path, the remaining 3 are backup paths.

The switching mechanism of the existing SCTP transmission path is as follows: Set an error counter (hereinafter referred to as EC) for each path, and start data timer (T3-rtx) when user data is transmitted on the path. Timing, if the data timer expires and the peer confirmation is not received, the user data is considered to be lost, and the error counter is incremented by "Γ. When the value of the error counter is accumulated to reach the maximum error threshold of the path, the purpose corresponding to the path is If the transmission address is set to inactive, the path is unavailable. If no user data is transmitted on the path, the heartbeat message can be used to detect the path status. When the peer data is received on the path, the confirmation is received. Or when the heartbeat responds, The path is considered to be available, the error counter is cleared, and the destination transfer address of the path is set to the active state. When the primary path is active, the primary path is used to transmit data; when the primary path status is inactive, the active path is used to transfer data; as long as the primary path is restored to active, it is immediately switched back to the primary Transfer data with a path.

 After analyzing the above prior art, the inventor found: When the quality of service on the path

(Quality of Service, hereinafter referred to as QoS) When the packet is poorly transmitted, many packets are retransmitted due to packet loss on the path and excessive delay. However, because the retransmission is successful, the path switch is not triggered. When the primary path is completely interrupted, the backup path transmission service is selected. As a result, when the QoS of the primary path is reduced, a large number of retransmissions of the packet are wasted, that is, the transmission bandwidth is wasted, and the system processing capability is wasted. Summary of the invention

 In order to improve the bandwidth utilization and reduce the retransmission overhead of the system, an embodiment of the present invention provides a method and apparatus for setting a path state. The technical solution is as follows:

 A method of setting a path state, the method comprising:

 The error counter of the acquisition path counts the number of changes in a predetermined time, and the count change does not include the change of the error counter clearing;

 Determining whether the number of times the count change is greater than or equal to a preset threshold;

 If yes, the path is set to a deactivated state when the path is currently in an active state. A device for setting a path state, the device comprising:

An obtaining module, where the error counter for acquiring the path counts the number of changes within a predetermined time, and the counting change does not include the change of the error counter clearing; a determining module, configured to determine whether the number of times the acquiring module acquires is greater than or equal to a preset threshold;

 And a first setting module, configured to: when the result of the determining by the determining module is YES, if the path is currently in an active state, setting the path to a deactivated state.

 In the embodiment of the present invention, the number of times of the change of the error counter is obtained, and the state of the path is set according to the value, so that a large number of retransmissions of the message can be avoided when the path QoS is reduced, which saves the transmission bandwidth and improves the processing capability of the system. DRAWINGS

 1 is a flowchart of a method for setting a path state according to Embodiment 1 of the present invention;

 2 is a schematic diagram of a time sliding window according to Embodiment 1 of the present invention;

 3 is a flowchart of a method for setting a path state according to Embodiment 2 of the present invention;

 4 is a flowchart of a method for setting a path state according to Embodiment 2 of the present invention when a path is in a deactivated state;

 5 is a structural diagram of an apparatus for setting a path state according to Embodiment 3 of the present invention;

 6 is a structural diagram of an apparatus for setting a path state according to Embodiment 4 of the present invention;

 FIG. 7 is a structural diagram of an apparatus for setting a path state according to Embodiment 5 of the present invention. detailed description

 The embodiments of the present invention will be further described in detail below with reference to the accompanying drawings.

1 is a flowchart of a method for setting a path state according to Embodiment 1 of the present invention. Referring to FIG. 1, An embodiment of the present invention provides a method for setting a path state, including:

 101: The error counter of the acquisition path counts the number of changes in the specified time; wherein, the specified time can be set to a different value according to requirements, such as 3 minutes or 5 minutes, etc., the change of the count does not include the change of the error counter clearing ;

 102: Determine whether the number of times of obtaining is greater than or equal to a preset threshold of change. If yes, the QoS of the path is not up to standard, and when the path is currently activated, the path is set to be deactivated, and the process may end. ;

Among them, the change threshold can be set to different values as needed, such as 5 or 8 times and so on. In this embodiment, the count change of the error counter is divided into two types, a clear change and a non-clear change, and the non-clear change refers to the accumulated change. Wherein, when the error counter is cleared, it indicates that the message can be received on the path, and the path is considered to be available; and when the count change of the error counter is not cleared, such as adding "1", indicating that the path is The message is lost and the message needs to be retransmitted. Therefore, the count change of the error counter does not include the count change count of the clearing, which reflects the number of times the packet is retransmitted on the path, and indirectly reflects the QoS indicator on the path. If the number of changes is large, the preset value is exceeded. If the number of times of change is large, it indicates that the number of retransmissions of the message is large, and the QoS of the path is poor. Therefore, the path is deactivated, so that the system can select other paths with better QoS to transmit services, thereby reducing the weight. The number of passes, saving bandwidth. For example, there are four paths between endpoint A and endpoint B, where path 1 is the primary path and paths 2, 3, and 4 are backup paths. Under normal circumstances, these four paths are active; when path 1 is QoS After the change is made, after the technical solution in the embodiment of the present invention is used for judging and setting, it is set to the deactivated state, and the traffic is switched from the primary path 1 to the backup path according to the SCTP mechanism, such as path 2, thereby making The system can select other paths with QoS better than path 1 to transmit traffic. Compared with the prior art, it can avoid The use of path 1 with poor QoS to transmit traffic increases the number of retransmissions of packets, which wastes bandwidth and system resources.

 In the embodiment of the present invention, the number of count changes of the error counter may be acquired multiple times. Specifically, the time sliding window mechanism may be used to acquire in real time, so that the QoS index of the path may be more accurately determined. The length of the sliding window is the specified time value, such as 2 minutes. If the QoS of the path is good and there is no retransmission, the number of times the error counter EC count changes in the sliding window is equal to zero, that is, the value of the error counter EC does not change at all times; if the QoS of the path is poor, due to packet loss, delay When the indicator is degraded or the like causes retransmission, the error counter EC count in the sliding window changes more frequently.

 The number of count changes obtained through the sliding window is usually the history before the current time. For example, FIG. 2 is a schematic diagram of a time sliding window according to Embodiment 1 of the present invention. Referring to FIG. 2, it is a schematic diagram of a time sliding window. The dotted line indicates the sliding window, the specified time is 3 minutes, and the current time is 10:20. The sliding window acquires the current time as the starting point, within 3 minutes before the current time, that is, 3 minutes from 10:17. Within the number of non-clear count changes of the error counter, 8 values of the error counter are recorded, and the error counter has a total of 7 changes, which are: 1 EC=0 to EC=1; 2 EC=1 to EC=2; 3 EC=2 to EC=0; 4 EC=0 to EC=1; 5 EC=1 to EC=0; 6 EC=0 to EC=0; 7 EC=0 to EC=1. Among the 7 changes, the number of non-clearing changes of the statistical error counter is 4 times, which are: 1 is the first change, 2 is the second change, 4 is the third change, and 7 is the fourth change. Then the error counter changes a total of 4 times, that is, the message on the path is retransmitted 4 times.

 FIG. 3 is a flowchart of a method for setting a path state according to Embodiment 2 of the present invention. Referring to FIG. 3, a method for setting a path state according to an embodiment of the present invention may specifically include:

301: When the path is in an active state, determine whether the value of the error counter is greater than or equal to the path maximum error threshold, and if yes, execute 302; otherwise, execute 303. 302: It is considered that the QoS of the path is not up to standard, and the path is deactivated, and the process can be ended.

 303: Acquire a first count change number of the error counter of the path in the specified first time. 304: Determine whether the first count change number is less than a preset change threshold threshold, and if yes, execute 305; otherwise, execute 306.

 305: Considering that the QoS of the path is up to standard, keeping the path active, the process can end. 306: The QoS of the path is not up to standard, and the path is deactivated. In order to prevent the primary path of the QoS from being deactivated when all the backup paths are deactivated, the The path can transmit the service. Further, it can also first determine whether there are other paths that are active. If yes, the path is deactivated, so that the system can select other paths to transmit services, and the process can end; otherwise, The path is still activated. Even if the QoS is not up to standard, the path is not deactivated. The path is continued to use the path to transmit the service, and the process can be ended.

 Further, the foregoing method provided in this embodiment may further include:

 When the path is in the deactivated state, obtaining a second count change number of the error counter in the specified second time period; determining whether the second count change number is less than the change count threshold; if yes, setting the path to the active state; Otherwise, keep the path deactivated. Further, it is also possible to first determine whether the error counter has been cleared, and further determine whether there are other paths that are active in the case of being cleared. FIG. 4 is a method for setting a path state according to Embodiment 2 of the present invention. In the flow chart when the path is deactivated, see Figure 4, the process can be as follows:

401: When the path is deactivated, determine whether the value of the error counter is zero, if yes, execute 402; otherwise, execute 406; 402: If the message is successfully transmitted on the path, determine whether there are other paths that are active. If yes, execute 403; otherwise, indicate that no other path can be used, and if the current path has successful packet transmission, execute 405;

 403: Obtain a second count change number of the error counter in the specified second time period, and the second time is a historical time period before the current time, and the end point of the historical time period is the current time, if the specified second time is 5 Minute, the current time is 8: 00, then the historical time period is 7: 55 ~ 8: 00;

 404: Determine whether the second count change number is less than the change count threshold, if yes, execute 405; otherwise, execute 406;

 405: Consider that the path QoS is up to standard, and set the path to an active state, so that the system can select the path to transmit the service, and the process can end;

 406: It is considered that the path QoS is not up to standard, and the path is still deactivated, and the process can be ended.

 When the path is deactivated, the heartbeat message (HEARTBEAT) can be used to detect the QoS of the path. The second count change count of the get error counter can also be implemented using a time sliding window mechanism.

 In this embodiment, the specified first time and second time may be equal or may not be equal. In order to avoid repeated oscillations of path activation and deactivation, the first time and the second time may be set to be inconsistent, such as setting the second time to be longer than the first time. When the sliding window mechanism is used, the time from the deactivation to the active sliding window can be set longer than the time the path is activated to the deactivated sliding window.

In the embodiment of the present invention, after the active path is changed from the deactivated state to the activated state, Switch the traffic transmitted on the backup path back to the primary path, or continue to use the backup path for transmission without switching.

 The embodiment of the present invention can be applied to an SCTP multi-homing scenario. If the QoS of one of the paths is degraded, the path is deactivated, and the system can select other paths for transmission, so that the system selects QoS as much as possible. A good path to transfer.

 The foregoing method provided by the embodiment of the present invention can obtain a large number of retransmissions of a message when the path QoS is reduced, by obtaining the number of times of the change of the error counter, and setting the state of the path according to the value. Selecting other paths for transmission saves both the transmission bandwidth and the processing power of the system.

 5 is a structural diagram of an apparatus for setting a path state according to Embodiment 3 of the present invention. Referring to FIG. 5, an embodiment of the present invention further provides an apparatus for setting a path state, including:

 The obtaining module 501 is configured to: obtain an error counter for obtaining a path, and count the number of changes in the specified time, the change of the count does not include a change of the error counter clearing, wherein the specified time may be set to a different value according to requirements;

 The determining module 502 is configured to determine whether the number of times the obtaining module 501 obtains is greater than or equal to a preset threshold of change times;

 The first setting module 503 is configured to: when the result of the determination by the determining module 502 is YES, if the path is currently in an active state, set the path to a deactivated state; wherein, the preset change number threshold may be set as required Different values.

In order to prevent the primary path that is not good in QoS from being deactivated when all the backup paths are in the deactivated state, no path can be transmitted, and FIG. 6 is a setting provided in Embodiment 4 of the present invention. The structure diagram of the device of the path state, see Figure 6, the first setting module 503 specifically includes:

 The setting unit 503a is configured to, when the result of the determination by the determining module 502 is YES, if the path is currently in an active state, and the other path is in an active state, the path is set to a deactivated state.

 Further, the setting unit 503a is further configured to: when the result of the determination by the determining module 502 is YES, if the path is currently in an active state and no other path is in an active state, the path is maintained as an active state.

 In this embodiment, the obtaining module 501 specifically includes:

 An acquiring unit, configured to acquire, when the path is currently in a deactivated state and the value of the error counter is zero, the number of times the error counter counts changes within a specified time before the time, the count change does not include the error counter clearing The change. Further, the acquiring unit may further keep the path as a deactivated state when the value of the error counter is not zero.

 Alternatively, the obtaining module 501 specifically includes:

 And an obtaining unit, configured to acquire, when the path is currently deactivated and the value of the error counter is zero, and when other paths are in an active state, obtain the number of times the error counter counts changes within a specified time before the time, This count change does not include a change in the error counter clear. Further, the acquiring unit may further keep the path deactivated when the value of the error counter is not zero; and set the path to an active state when no other path is active.

 Alternatively, the obtaining module 501 specifically includes:

The obtaining unit is configured to determine whether the value of the error counter is smaller than the path maximum error threshold, and if yes, obtain the number of times the error counter counts changes within a predetermined time, and the count change does not include the change of the error counter clear. Further, the acquiring unit may further set the path to the deactivated state when it is determined that the value of the error counter is not less than the maximum error threshold of the path. In this embodiment, the specified time is a preset time, such as 3 minutes, 5 minutes, and the like. The number of times the count changes in the specified time before the time is the number of times the count changes in the historical time period before the time, and the length of the historical time period is a pre-specified time, and the end of the historical time period is For that moment. For example, if the specified time is 10 minutes and the time is 9:30, the historical time period is 9:20 ~ 9:30.

 In this embodiment, the obtaining module 501 can use the time sliding window mechanism to obtain the number of count changes of the error counter. When the obtaining module 501 includes any one of the above three types of acquiring units, the first setting module 503 may include the setting unit 503a or may not include the setting unit 503a.

 Further, FIG. 7 is a structural diagram of an apparatus for setting a path state according to Embodiment 5 of the present invention. Referring to FIG. 7, the foregoing apparatus further includes:

 The second setting module 504 is configured to: when the judgment module 502 determines that the result is no, when the path is currently in a deactivated state, setting the path to an active state.

 The foregoing apparatus provided by the embodiment of the present invention can obtain a large number of retransmissions of a packet when the path QoS is reduced, by acquiring the number of times of the change of the error counter, and setting the state of the path according to the value. Selecting other paths for transmission saves both the transmission bandwidth and the processing power of the system.

 Embodiments of the invention may be implemented in software, and the corresponding software program may be stored in a readable storage medium, such as a hard disk, a cache, or an optical disk of a computer.

The foregoing technical solution provided by the embodiment of the present invention can obtain a large number of retransmissions of a message when the path QoS is reduced, and obtain a system in which the QoS of the path is degraded. Other paths can be selected for transmission, which not only saves transmission bandwidth, but also improves the processing power of the system. The technical solution is easy to implement, and the application range Wide, such as SCTP multi-homing scenarios. When the path is currently active, it is determined whether other paths are active, and the state is set according to the result of the judgment, so that the primary path with poor QoS is also avoided when all the backup paths are deactivated. To deactivate the state, there is no path to transmit traffic.

 The above is only the preferred embodiment of the present invention, and is not intended to limit the present invention. Any modifications, equivalent substitutions, improvements, etc., which are within the spirit and scope of the present invention, should be included in the protection of the present invention. Within the scope.

Claims

Rights request  A method for setting a path state, comprising:  The error counter of the acquisition path counts the number of changes in a predetermined time, and the count change does not include the change of the error counter clearing;  Determining whether the number of times the count change is greater than or equal to a preset threshold;  If yes, the path is set to a deactivated state when the path is currently in an active state. The method of setting a path state according to claim 1, wherein the setting the path to the deactivated state specifically includes:  It is determined whether there are other paths that are active, and if so, the path is set to the deactivated state.  The method of setting a path state according to claim 1 or 2, wherein the error counter of the acquisition path counts the number of changes in a predetermined time, and specifically includes:  At the time when the path is currently deactivated and the value of the error counter of the path is zero, the number of times the error counter counts changes within a specified time before the time is obtained.  The method of setting a path state according to claim 1 or 2, wherein the obtaining the number of times the error counter counts changes within a predetermined time comprises:  When the path is currently deactivated, and the value of the error counter of the path is zero, and there are other times when the path is active, the number of times the error counter counts changes within a specified time before the time is obtained.  The method of setting a path state according to claim 1 or 2, wherein the obtaining the number of times the error counter counts changes within a predetermined time comprises: Obtain the error count when the value of the error counter of the path is at the maximum error threshold of the path. The device counts the number of changes within a specified time.  The method of setting a path state according to claim 1 or 2, further comprising:  If the number of times the count changes is less than the preset threshold, the path is set to an active state when the path is currently in a deactivated state.  7. A device for setting a path state, comprising:  An obtaining module, where the error counter for acquiring the path counts the number of changes within a predetermined time, and the counting change does not include the change of the error counter clearing;  a determining module, configured to determine whether the number of times the acquiring module acquires is greater than or equal to a preset threshold;  And a first setting module, configured to: when the result of the determining by the determining module is YES, if the path is currently in an active state, setting the path to a deactivated state.  The device for setting a path state according to claim 7, wherein the first setting module specifically includes:  And a setting unit, configured to: when the result of the determining by the determining module is YES, if the path is currently in an active state, and another path is an active state, the path is set to a deactivated state.  The device for setting a path state according to claim 7 or 8, wherein the acquiring module specifically includes:  An obtaining unit, configured to acquire, when the path is currently in a deactivated state and the value of the error counter of the path is zero, the number of times the error counter counts changes within a specified time before the time, the count change does not include The error counter is cleared by zero. 10. Apparatus for setting a path state according to claim 7 or 8, wherein The obtaining module specifically includes:  An obtaining unit, configured to: when the path is currently in a deactivated state, and the value of the error counter of the path is zero, and another time when the path is an active state, acquiring the error counter is counted within a specified time before the time The number of changes, the count change does not include a change in the error counter clear.  The device for setting a path state according to claim 7 or 8, wherein the obtaining module specifically includes:  And an obtaining unit, configured to: when the value of the error counter of the path is less than the maximum error threshold of the path, obtain the number of times the error counter counts change within a predetermined time, and the change of the count does not include the change of the error counter clear.  The device for setting a path state according to claim 7 or 8, further comprising:  And a second setting module, configured to: when the result of the determining by the determining module is negative, setting the path to an active state when the path is currently in a deactivated state.