|
1
|
|
|
# -*- coding: utf-8 -*- |
|
2
|
1 |
|
from __future__ import unicode_literals |
|
3
|
1 |
|
from __future__ import division |
|
4
|
1 |
|
from __future__ import print_function |
|
5
|
1 |
|
from __future__ import absolute_import |
|
6
|
|
|
|
|
7
|
1 |
|
from functools import wraps |
|
8
|
1 |
|
from datetime import datetime, timedelta |
|
9
|
1 |
|
from inspect import isgeneratorfunction |
|
10
|
1 |
|
from typing import AnyStr, Iterable |
|
11
|
1 |
|
from math import ceil, floor |
|
12
|
|
|
|
|
13
|
1 |
|
try: |
|
14
|
1 |
|
from time import monotonic |
|
15
|
1 |
|
except ImportError: |
|
16
|
1 |
|
from monotonic import monotonic |
|
17
|
|
|
|
|
18
|
1 |
|
STATE_CLOSED = 'closed' |
|
19
|
1 |
|
STATE_OPEN = 'open' |
|
20
|
1 |
|
STATE_HALF_OPEN = 'half_open' |
|
21
|
|
|
|
|
22
|
|
|
|
|
23
|
1 |
|
class CircuitBreaker(object): |
|
24
|
1 |
|
FAILURE_THRESHOLD = 5 |
|
25
|
1 |
|
RECOVERY_TIMEOUT = 30 |
|
26
|
1 |
|
EXPECTED_EXCEPTION = Exception |
|
27
|
1 |
|
FALLBACK_FUNCTION = None |
|
28
|
|
|
|
|
29
|
1 |
|
def __init__(self, |
|
30
|
|
|
failure_threshold=None, |
|
31
|
|
|
recovery_timeout=None, |
|
32
|
|
|
expected_exception=None, |
|
33
|
|
|
name=None, |
|
34
|
|
|
fallback_function=None): |
|
35
|
1 |
|
self._last_failure = None |
|
36
|
1 |
|
self._failure_count = 0 |
|
37
|
1 |
|
self._failure_threshold = failure_threshold or self.FAILURE_THRESHOLD |
|
38
|
1 |
|
self._recovery_timeout = recovery_timeout or self.RECOVERY_TIMEOUT |
|
39
|
1 |
|
self._expected_exception = expected_exception or self.EXPECTED_EXCEPTION |
|
40
|
1 |
|
self._fallback_function = fallback_function or self.FALLBACK_FUNCTION |
|
41
|
1 |
|
self._name = name |
|
42
|
1 |
|
self._state = STATE_CLOSED |
|
43
|
1 |
|
self._opened = monotonic() |
|
44
|
|
|
|
|
45
|
1 |
|
def __call__(self, wrapped): |
|
46
|
1 |
|
return self.decorate(wrapped) |
|
47
|
|
|
|
|
48
|
1 |
|
def __enter__(self): |
|
49
|
1 |
|
return None |
|
50
|
|
|
|
|
51
|
1 |
|
def __exit__(self, exc_type, exc_value, _traceback): |
|
52
|
1 |
|
if exc_type and issubclass(exc_type, self._expected_exception): |
|
53
|
|
|
# exception was raised and is our concern |
|
54
|
1 |
|
self._last_failure = exc_value |
|
55
|
1 |
|
self.__call_failed() |
|
56
|
|
|
else: |
|
57
|
1 |
|
self.__call_succeeded() |
|
58
|
1 |
|
return False # return False to raise exception if any |
|
59
|
|
|
|
|
60
|
1 |
|
def decorate(self, function): |
|
61
|
|
|
""" |
|
62
|
|
|
Applies the circuit breaker to a function |
|
63
|
|
|
""" |
|
64
|
1 |
|
if self._name is None: |
|
65
|
1 |
|
self._name = function.__name__ |
|
66
|
|
|
|
|
67
|
1 |
|
CircuitBreakerMonitor.register(self) |
|
68
|
|
|
|
|
69
|
1 |
|
if isgeneratorfunction(function): |
|
70
|
1 |
|
call = self.call_generator |
|
71
|
|
|
else: |
|
72
|
1 |
|
call = self.call |
|
73
|
|
|
|
|
74
|
1 |
|
@wraps(function) |
|
75
|
|
|
def wrapper(*args, **kwargs): |
|
76
|
1 |
|
if self.opened: |
|
77
|
1 |
|
if self.fallback_function: |
|
78
|
1 |
|
return self.fallback_function(*args, **kwargs) |
|
79
|
1 |
|
raise CircuitBreakerError(self) |
|
80
|
1 |
|
return call(function, *args, **kwargs) |
|
81
|
|
|
|
|
82
|
1 |
|
return wrapper |
|
83
|
|
|
|
|
84
|
1 |
|
def call(self, func, *args, **kwargs): |
|
85
|
|
|
""" |
|
86
|
|
|
Calls the decorated function and applies the circuit breaker |
|
87
|
|
|
rules on success or failure |
|
88
|
|
|
:param func: Decorated function |
|
89
|
|
|
""" |
|
90
|
1 |
|
with self: |
|
91
|
1 |
|
return func(*args, **kwargs) |
|
92
|
|
|
|
|
93
|
1 |
|
def call_generator(self, func, *args, **kwargs): |
|
94
|
|
|
""" |
|
95
|
|
|
Calls the decorated generator function and applies the circuit breaker |
|
96
|
|
|
rules on success or failure |
|
97
|
|
|
:param func: Decorated generator function |
|
98
|
|
|
""" |
|
99
|
1 |
|
with self: |
|
100
|
1 |
|
for el in func(*args, **kwargs): |
|
101
|
1 |
|
yield el |
|
102
|
|
|
|
|
103
|
1 |
|
def __call_succeeded(self): |
|
104
|
|
|
""" |
|
105
|
|
|
Close circuit after successful execution and reset failure count |
|
106
|
|
|
""" |
|
107
|
1 |
|
self._state = STATE_CLOSED |
|
108
|
1 |
|
self._last_failure = None |
|
109
|
1 |
|
self._failure_count = 0 |
|
110
|
|
|
|
|
111
|
1 |
|
def __call_failed(self): |
|
112
|
|
|
""" |
|
113
|
|
|
Count failure and open circuit, if threshold has been reached |
|
114
|
|
|
""" |
|
115
|
1 |
|
self._failure_count += 1 |
|
116
|
1 |
|
if self._failure_count >= self._failure_threshold: |
|
117
|
1 |
|
self._state = STATE_OPEN |
|
118
|
1 |
|
self._opened = monotonic() |
|
119
|
|
|
|
|
120
|
1 |
|
@property |
|
121
|
|
|
def state(self): |
|
122
|
1 |
|
if self._state == STATE_OPEN and self.open_remaining <= 0: |
|
123
|
1 |
|
return STATE_HALF_OPEN |
|
124
|
1 |
|
return self._state |
|
125
|
|
|
|
|
126
|
1 |
|
@property |
|
127
|
|
|
def open_until(self): |
|
128
|
|
|
""" |
|
129
|
|
|
The approximate datetime when the circuit breaker will try to recover |
|
130
|
|
|
:return: datetime |
|
131
|
|
|
""" |
|
132
|
1 |
|
return datetime.utcnow() + timedelta(seconds=self.open_remaining) |
|
133
|
|
|
|
|
134
|
1 |
|
@property |
|
135
|
|
|
def open_remaining(self): |
|
136
|
|
|
""" |
|
137
|
|
|
Number of seconds remaining, the circuit breaker stays in OPEN state |
|
138
|
|
|
:return: int |
|
139
|
|
|
""" |
|
140
|
1 |
|
remain = (self._opened + self._recovery_timeout) - monotonic() |
|
141
|
1 |
|
return ceil(remain) if remain > 0 else floor(remain) |
|
142
|
|
|
|
|
143
|
1 |
|
@property |
|
144
|
|
|
def failure_count(self): |
|
145
|
1 |
|
return self._failure_count |
|
146
|
|
|
|
|
147
|
1 |
|
@property |
|
148
|
|
|
def closed(self): |
|
149
|
1 |
|
return self.state == STATE_CLOSED |
|
150
|
|
|
|
|
151
|
1 |
|
@property |
|
152
|
|
|
def opened(self): |
|
153
|
1 |
|
return self.state == STATE_OPEN |
|
154
|
|
|
|
|
155
|
1 |
|
@property |
|
156
|
|
|
def name(self): |
|
157
|
1 |
|
return self._name |
|
158
|
|
|
|
|
159
|
1 |
|
@property |
|
160
|
|
|
def last_failure(self): |
|
161
|
1 |
|
return self._last_failure |
|
162
|
|
|
|
|
163
|
1 |
|
@property |
|
164
|
|
|
def fallback_function(self): |
|
165
|
1 |
|
return self._fallback_function |
|
166
|
|
|
|
|
167
|
1 |
|
def __str__(self, *args, **kwargs): |
|
168
|
1 |
|
return self._name |
|
169
|
|
|
|
|
170
|
|
|
|
|
171
|
1 |
|
class CircuitBreakerError(Exception): |
|
172
|
1 |
|
def __init__(self, circuit_breaker, *args, **kwargs): |
|
173
|
|
|
""" |
|
174
|
|
|
:param circuit_breaker: |
|
175
|
|
|
:param args: |
|
176
|
|
|
:param kwargs: |
|
177
|
|
|
:return: |
|
178
|
|
|
""" |
|
179
|
1 |
|
super(CircuitBreakerError, self).__init__(*args, **kwargs) |
|
180
|
1 |
|
self._circuit_breaker = circuit_breaker |
|
181
|
|
|
|
|
182
|
1 |
|
def __str__(self, *args, **kwargs): |
|
183
|
1 |
|
return 'Circuit "%s" OPEN until %s (%d failures, %d sec remaining) (last_failure: %r)' % ( |
|
184
|
|
|
self._circuit_breaker.name, |
|
185
|
|
|
self._circuit_breaker.open_until, |
|
186
|
|
|
self._circuit_breaker.failure_count, |
|
187
|
|
|
round(self._circuit_breaker.open_remaining), |
|
188
|
|
|
self._circuit_breaker.last_failure, |
|
189
|
|
|
) |
|
190
|
|
|
|
|
191
|
|
|
|
|
192
|
1 |
|
class CircuitBreakerMonitor(object): |
|
193
|
1 |
|
circuit_breakers = {} |
|
194
|
|
|
|
|
195
|
1 |
|
@classmethod |
|
196
|
|
|
def register(cls, circuit_breaker): |
|
197
|
1 |
|
cls.circuit_breakers[circuit_breaker.name] = circuit_breaker |
|
198
|
|
|
|
|
199
|
1 |
|
@classmethod |
|
200
|
|
|
def all_closed(cls): |
|
201
|
|
|
# type: () -> bool |
|
202
|
1 |
|
return len(list(cls.get_open())) == 0 |
|
203
|
|
|
|
|
204
|
1 |
|
@classmethod |
|
205
|
|
|
def get_circuits(cls): |
|
206
|
|
|
# type: () -> Iterable[CircuitBreaker] |
|
207
|
1 |
|
return cls.circuit_breakers.values() |
|
208
|
|
|
|
|
209
|
1 |
|
@classmethod |
|
210
|
|
|
def get(cls, name): |
|
211
|
|
|
# type: (AnyStr) -> CircuitBreaker |
|
212
|
1 |
|
return cls.circuit_breakers.get(name) |
|
213
|
|
|
|
|
214
|
1 |
|
@classmethod |
|
215
|
|
|
def get_open(cls): |
|
216
|
|
|
# type: () -> Iterable[CircuitBreaker] |
|
217
|
1 |
|
for circuit in cls.get_circuits(): |
|
218
|
1 |
|
if circuit.opened: |
|
219
|
1 |
|
yield circuit |
|
220
|
|
|
|
|
221
|
1 |
|
@classmethod |
|
222
|
|
|
def get_closed(cls): |
|
223
|
|
|
# type: () -> Iterable[CircuitBreaker] |
|
224
|
1 |
|
for circuit in cls.get_circuits(): |
|
225
|
1 |
|
if circuit.closed: |
|
226
|
1 |
|
yield circuit |
|
227
|
|
|
|
|
228
|
|
|
|
|
229
|
1 |
|
def circuit(failure_threshold=None, |
|
230
|
|
|
recovery_timeout=None, |
|
231
|
|
|
expected_exception=None, |
|
232
|
|
|
name=None, |
|
233
|
|
|
fallback_function=None, |
|
234
|
|
|
cls=CircuitBreaker): |
|
235
|
|
|
|
|
236
|
|
|
# if the decorator is used without parameters, the |
|
237
|
|
|
# wrapped function is provided as first argument |
|
238
|
1 |
|
if callable(failure_threshold): |
|
239
|
1 |
|
return cls().decorate(failure_threshold) |
|
240
|
|
|
else: |
|
241
|
1 |
|
return cls( |
|
242
|
|
|
failure_threshold=failure_threshold, |
|
243
|
|
|
recovery_timeout=recovery_timeout, |
|
244
|
|
|
expected_exception=expected_exception, |
|
245
|
|
|
name=name, |
|
246
|
|
|
fallback_function=fallback_function) |
|
247
|
|
|
|