Fix memory leak in health check
[govpp.git] / core / connection.go
1 // Copyright (c) 2017 Cisco and/or its affiliates.
2 //
3 // Licensed under the Apache License, Version 2.0 (the "License");
4 // you may not use this file except in compliance with the License.
5 // You may obtain a copy of the License at:
6 //
7 //     http://www.apache.org/licenses/LICENSE-2.0
8 //
9 // Unless required by applicable law or agreed to in writing, software
10 // distributed under the License is distributed on an "AS IS" BASIS,
11 // WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied.
12 // See the License for the specific language governing permissions and
13 // limitations under the License.
14
15 package core
16
17 import (
18         "errors"
19         "fmt"
20         "path"
21         "reflect"
22         "sync"
23         "sync/atomic"
24         "time"
25
26         logger "github.com/sirupsen/logrus"
27
28         "git.fd.io/govpp.git/adapter"
29         "git.fd.io/govpp.git/api"
30         "git.fd.io/govpp.git/codec"
31 )
32
33 const (
34         DefaultReconnectInterval    = time.Second / 2 // default interval between reconnect attempts
35         DefaultMaxReconnectAttempts = 3               // default maximum number of reconnect attempts
36 )
37
38 var (
39         RequestChanBufSize      = 100 // default size of the request channel buffer
40         ReplyChanBufSize        = 100 // default size of the reply channel buffer
41         NotificationChanBufSize = 100 // default size of the notification channel buffer
42 )
43
44 var (
45         HealthCheckProbeInterval = time.Second            // default health check probe interval
46         HealthCheckReplyTimeout  = time.Millisecond * 250 // timeout for reply to a health check probe
47         HealthCheckThreshold     = 2                      // number of failed health checks until the error is reported
48         DefaultReplyTimeout      = time.Second            // default timeout for replies from VPP
49 )
50
51 // ConnectionState represents the current state of the connection to VPP.
52 type ConnectionState int
53
54 const (
55         // Connected represents state in which the connection has been successfully established.
56         Connected ConnectionState = iota
57
58         // NotResponding represents a state where the VPP socket accepts messages but replies are received with delay,
59         // or not at all. GoVPP treats this state internally the same as disconnected.
60         NotResponding
61
62         // Disconnected represents state in which the VPP socket is closed and the connection is considered dropped.
63         Disconnected
64
65         // Failed represents state in which the reconnecting failed after exceeding maximum number of attempts.
66         Failed
67 )
68
69 func (s ConnectionState) String() string {
70         switch s {
71         case Connected:
72                 return "Connected"
73         case NotResponding:
74                 return "NotResponding"
75         case Disconnected:
76                 return "Disconnected"
77         case Failed:
78                 return "Failed"
79         default:
80                 return fmt.Sprintf("UnknownState(%d)", s)
81         }
82 }
83
84 // ConnectionEvent is a notification about change in the VPP connection state.
85 type ConnectionEvent struct {
86         // Timestamp holds the time when the event has been created.
87         Timestamp time.Time
88
89         // State holds the new state of the connection at the time when the event has been created.
90         State ConnectionState
91
92         // Error holds error if any encountered.
93         Error error
94 }
95
96 // Connection represents a shared memory connection to VPP via vppAdapter.
97 type Connection struct {
98         vppClient adapter.VppAPI // VPP binary API client
99
100         maxAttempts int           // interval for reconnect attempts
101         recInterval time.Duration // maximum number of reconnect attempts
102
103         vppConnected uint32 // non-zero if the adapter is connected to VPP
104
105         connChan        chan ConnectionEvent // connection status events are sent to this channel
106         healthCheckDone chan struct{}        // used to terminate health check loop
107
108         codec        MessageCodec                      // message codec
109         msgIDs       map[string]uint16                 // map of message IDs indexed by message name + CRC
110         msgMapByPath map[string]map[uint16]api.Message // map of messages indexed by message ID which are indexed by path
111
112         maxChannelID uint32              // maximum used channel ID (the real limit is 2^15, 32-bit is used for atomic operations)
113         channelsLock sync.RWMutex        // lock for the channels map
114         channels     map[uint16]*Channel // map of all API channels indexed by the channel ID
115
116         subscriptionsLock sync.RWMutex                  // lock for the subscriptions map
117         subscriptions     map[uint16][]*subscriptionCtx // map od all notification subscriptions indexed by message ID
118
119         pingReqID   uint16 // ID if the ControlPing message
120         pingReplyID uint16 // ID of the ControlPingReply message
121
122         lastReplyLock sync.Mutex // lock for the last reply
123         lastReply     time.Time  // time of the last received reply from VPP
124
125         msgControlPing      api.Message
126         msgControlPingReply api.Message
127
128         apiTrace *trace // API tracer (disabled by default)
129 }
130
131 func newConnection(binapi adapter.VppAPI, attempts int, interval time.Duration) *Connection {
132         if attempts == 0 {
133                 attempts = DefaultMaxReconnectAttempts
134         }
135         if interval == 0 {
136                 interval = DefaultReconnectInterval
137         }
138
139         c := &Connection{
140                 vppClient:           binapi,
141                 maxAttempts:         attempts,
142                 recInterval:         interval,
143                 connChan:            make(chan ConnectionEvent, NotificationChanBufSize),
144                 healthCheckDone:     make(chan struct{}),
145                 codec:               codec.DefaultCodec,
146                 msgIDs:              make(map[string]uint16),
147                 msgMapByPath:        make(map[string]map[uint16]api.Message),
148                 channels:            make(map[uint16]*Channel),
149                 subscriptions:       make(map[uint16][]*subscriptionCtx),
150                 msgControlPing:      msgControlPing,
151                 msgControlPingReply: msgControlPingReply,
152                 apiTrace: &trace{
153                         list: make([]*api.Record, 0),
154                         mux:  &sync.Mutex{},
155                 },
156         }
157         binapi.SetMsgCallback(c.msgCallback)
158         return c
159 }
160
161 // Connect connects to VPP API using specified adapter and returns a connection handle.
162 // This call blocks until it is either connected, or an error occurs.
163 // Only one connection attempt will be performed.
164 func Connect(binapi adapter.VppAPI) (*Connection, error) {
165         // create new connection handle
166         c := newConnection(binapi, DefaultMaxReconnectAttempts, DefaultReconnectInterval)
167
168         // blocking attempt to connect to VPP
169         if err := c.connectVPP(); err != nil {
170                 return nil, err
171         }
172
173         return c, nil
174 }
175
176 // AsyncConnect asynchronously connects to VPP using specified VPP adapter and returns the connection handle
177 // and ConnectionState channel. This call does not block until connection is established, it
178 // returns immediately. The caller is supposed to watch the returned ConnectionState channel for
179 // Connected/Disconnected events. In case of disconnect, the library will asynchronously try to reconnect.
180 func AsyncConnect(binapi adapter.VppAPI, attempts int, interval time.Duration) (*Connection, chan ConnectionEvent, error) {
181         // create new connection handle
182         c := newConnection(binapi, attempts, interval)
183
184         // asynchronously attempt to connect to VPP
185         go c.connectLoop()
186
187         return c, c.connChan, nil
188 }
189
190 // connectVPP performs blocking attempt to connect to VPP.
191 func (c *Connection) connectVPP() error {
192         log.Debug("Connecting to VPP..")
193
194         // blocking connect
195         if err := c.vppClient.Connect(); err != nil {
196                 return err
197         }
198         log.Debugf("Connected to VPP")
199
200         if err := c.retrieveMessageIDs(); err != nil {
201                 if err := c.vppClient.Disconnect(); err != nil {
202                         log.Debugf("disconnecting vpp client failed: %v", err)
203                 }
204                 return fmt.Errorf("VPP is incompatible: %v", err)
205         }
206
207         // store connected state
208         atomic.StoreUint32(&c.vppConnected, 1)
209
210         return nil
211 }
212
213 // Disconnect disconnects from VPP API and releases all connection-related resources.
214 func (c *Connection) Disconnect() {
215         if c == nil {
216                 return
217         }
218         if c.vppClient != nil {
219                 c.disconnectVPP()
220         }
221 }
222
223 // disconnectVPP disconnects from VPP in case it is connected.
224 func (c *Connection) disconnectVPP() {
225         if atomic.CompareAndSwapUint32(&c.vppConnected, 1, 0) {
226                 close(c.healthCheckDone)
227                 log.Debug("Disconnecting from VPP..")
228
229                 if err := c.vppClient.Disconnect(); err != nil {
230                         log.Debugf("Disconnect from VPP failed: %v", err)
231                 }
232                 log.Debug("Disconnected from VPP")
233         }
234 }
235
236 func (c *Connection) NewAPIChannel() (api.Channel, error) {
237         return c.newAPIChannel(RequestChanBufSize, ReplyChanBufSize)
238 }
239
240 func (c *Connection) NewAPIChannelBuffered(reqChanBufSize, replyChanBufSize int) (api.Channel, error) {
241         return c.newAPIChannel(reqChanBufSize, replyChanBufSize)
242 }
243
244 // NewAPIChannelBuffered returns a new API channel for communication with VPP via govpp core.
245 // It allows to specify custom buffer sizes for the request and reply Go channels.
246 func (c *Connection) newAPIChannel(reqChanBufSize, replyChanBufSize int) (*Channel, error) {
247         if c == nil {
248                 return nil, errors.New("nil connection passed in")
249         }
250
251         channel := c.newChannel(reqChanBufSize, replyChanBufSize)
252
253         // start watching on the request channel
254         go c.watchRequests(channel)
255
256         return channel, nil
257 }
258
259 // releaseAPIChannel releases API channel that needs to be closed.
260 func (c *Connection) releaseAPIChannel(ch *Channel) {
261         log.WithFields(logger.Fields{
262                 "channel": ch.id,
263         }).Debug("API channel released")
264
265         // delete the channel from channels map
266         c.channelsLock.Lock()
267         delete(c.channels, ch.id)
268         c.channelsLock.Unlock()
269 }
270
271 // connectLoop attempts to connect to VPP until it succeeds.
272 // Then it continues with healthCheckLoop.
273 func (c *Connection) connectLoop() {
274         var reconnectAttempts int
275
276         // loop until connected
277         for {
278                 if err := c.vppClient.WaitReady(); err != nil {
279                         log.Debugf("wait ready failed: %v", err)
280                 }
281                 if err := c.connectVPP(); err == nil {
282                         // signal connected event
283                         c.sendConnEvent(ConnectionEvent{Timestamp: time.Now(), State: Connected})
284                         break
285                 } else if reconnectAttempts < c.maxAttempts {
286                         reconnectAttempts++
287                         log.Warnf("connecting failed (attempt %d/%d): %v", reconnectAttempts, c.maxAttempts, err)
288                         time.Sleep(c.recInterval)
289                 } else {
290                         c.sendConnEvent(ConnectionEvent{Timestamp: time.Now(), State: Failed, Error: err})
291                         return
292                 }
293         }
294
295         // we are now connected, continue with health check loop
296         c.healthCheckLoop()
297 }
298
299 // healthCheckLoop checks whether connection to VPP is alive. In case of disconnect,
300 // it continues with connectLoop and tries to reconnect.
301 func (c *Connection) healthCheckLoop() {
302         // create a separate API channel for health check probes
303         ch, err := c.newAPIChannel(1, 1)
304         if err != nil {
305                 log.Error("Failed to create health check API channel, health check will be disabled:", err)
306                 return
307         }
308         defer ch.Close()
309
310         var (
311                 sinceLastReply time.Duration
312                 failedChecks   int
313         )
314
315         // send health check probes until an error or timeout occurs
316         probeInterval := time.NewTicker(HealthCheckProbeInterval)
317         defer probeInterval.Stop()
318
319 HealthCheck:
320         for {
321                 select {
322                 case <-c.healthCheckDone:
323                         // Terminate the health check loop on connection disconnect
324                         log.Debug("Disconnected on request, exiting health check loop.")
325                         return
326                 case <-probeInterval.C:
327                         // try draining probe replies from previous request before sending next one
328                         select {
329                         case <-ch.replyChan:
330                                 log.Debug("drained old probe reply from reply channel")
331                         default:
332                         }
333
334                         // send the control ping request
335                         ch.reqChan <- &vppRequest{msg: c.msgControlPing}
336
337                         for {
338                                 // expect response within timeout period
339                                 select {
340                                 case vppReply := <-ch.replyChan:
341                                         err = vppReply.err
342
343                                 case <-time.After(HealthCheckReplyTimeout):
344                                         err = ErrProbeTimeout
345
346                                         // check if time since last reply from any other
347                                         // channel is less than health check reply timeout
348                                         c.lastReplyLock.Lock()
349                                         sinceLastReply = time.Since(c.lastReply)
350                                         c.lastReplyLock.Unlock()
351
352                                         if sinceLastReply < HealthCheckReplyTimeout {
353                                                 log.Warnf("VPP health check probe timing out, but some request on other channel was received %v ago, continue waiting!", sinceLastReply)
354                                                 continue
355                                         }
356                                 }
357                                 break
358                         }
359
360                         if err == ErrProbeTimeout {
361                                 failedChecks++
362                                 log.Warnf("VPP health check probe timed out after %v (%d. timeout)", HealthCheckReplyTimeout, failedChecks)
363                                 if failedChecks > HealthCheckThreshold {
364                                         // in case of exceeded failed check threshold, assume VPP unresponsive
365                                         log.Errorf("VPP does not responding, the health check exceeded threshold for timeouts (>%d)", HealthCheckThreshold)
366                                         c.sendConnEvent(ConnectionEvent{Timestamp: time.Now(), State: NotResponding})
367                                         break HealthCheck
368                                 }
369                         } else if err != nil {
370                                 // in case of error, assume VPP disconnected
371                                 log.Errorf("VPP health check probe failed: %v", err)
372                                 c.sendConnEvent(ConnectionEvent{Timestamp: time.Now(), State: Disconnected, Error: err})
373                                 break HealthCheck
374                         } else if failedChecks > 0 {
375                                 // in case of success after failed checks, clear failed check counter
376                                 failedChecks = 0
377                                 log.Infof("VPP health check probe OK")
378                         }
379                 }
380         }
381
382         // cleanup
383         c.disconnectVPP()
384
385         // we are now disconnected, start connect loop
386         c.connectLoop()
387 }
388
389 func getMsgNameWithCrc(x api.Message) string {
390         return getMsgID(x.GetMessageName(), x.GetCrcString())
391 }
392
393 func getMsgID(name, crc string) string {
394         return name + "_" + crc
395 }
396
397 func getMsgFactory(msg api.Message) func() api.Message {
398         return func() api.Message {
399                 return reflect.New(reflect.TypeOf(msg).Elem()).Interface().(api.Message)
400         }
401 }
402
403 // GetMessageID returns message identifier of given API message.
404 func (c *Connection) GetMessageID(msg api.Message) (uint16, error) {
405         if c == nil {
406                 return 0, errors.New("nil connection passed in")
407         }
408         pkgPath := c.GetMessagePath(msg)
409         msgID, err := c.vppClient.GetMsgID(msg.GetMessageName(), msg.GetCrcString())
410         if err != nil {
411                 return 0, err
412         }
413         if pathMsgs, pathOk := c.msgMapByPath[pkgPath]; !pathOk {
414                 c.msgMapByPath[pkgPath] = make(map[uint16]api.Message)
415                 c.msgMapByPath[pkgPath][msgID] = msg
416         } else if _, msgOk := pathMsgs[msgID]; !msgOk {
417                 c.msgMapByPath[pkgPath][msgID] = msg
418         }
419         if _, ok := c.msgIDs[getMsgNameWithCrc(msg)]; ok {
420                 return msgID, nil
421         }
422         c.msgIDs[getMsgNameWithCrc(msg)] = msgID
423         return msgID, nil
424 }
425
426 // LookupByID looks up message name and crc by ID.
427 func (c *Connection) LookupByID(path string, msgID uint16) (api.Message, error) {
428         if c == nil {
429                 return nil, errors.New("nil connection passed in")
430         }
431         if msg, ok := c.msgMapByPath[path][msgID]; ok {
432                 return msg, nil
433         }
434         return nil, fmt.Errorf("unknown message ID %d for path '%s'", msgID, path)
435 }
436
437 // GetMessagePath returns path for the given message
438 func (c *Connection) GetMessagePath(msg api.Message) string {
439         return path.Dir(reflect.TypeOf(msg).Elem().PkgPath())
440 }
441
442 // retrieveMessageIDs retrieves IDs for all registered messages and stores them in map
443 func (c *Connection) retrieveMessageIDs() (err error) {
444         t := time.Now()
445
446         msgsByPath := api.GetRegisteredMessages()
447
448         var n int
449         for pkgPath, msgs := range msgsByPath {
450                 for _, msg := range msgs {
451                         msgID, err := c.GetMessageID(msg)
452                         if err != nil {
453                                 if debugMsgIDs {
454                                         log.Debugf("retrieving message ID for %s.%s failed: %v",
455                                                 pkgPath, msg.GetMessageName(), err)
456                                 }
457                                 continue
458                         }
459                         n++
460
461                         if c.pingReqID == 0 && msg.GetMessageName() == c.msgControlPing.GetMessageName() {
462                                 c.pingReqID = msgID
463                                 c.msgControlPing = reflect.New(reflect.TypeOf(msg).Elem()).Interface().(api.Message)
464                         } else if c.pingReplyID == 0 && msg.GetMessageName() == c.msgControlPingReply.GetMessageName() {
465                                 c.pingReplyID = msgID
466                                 c.msgControlPingReply = reflect.New(reflect.TypeOf(msg).Elem()).Interface().(api.Message)
467                         }
468
469                         if debugMsgIDs {
470                                 log.Debugf("message %q (%s) has ID: %d", msg.GetMessageName(), getMsgNameWithCrc(msg), msgID)
471                         }
472                 }
473                 log.WithField("took", time.Since(t)).
474                         Debugf("retrieved IDs for %d messages (registered %d) from path %s", n, len(msgs), pkgPath)
475         }
476
477         return nil
478 }
479
480 func (c *Connection) sendConnEvent(event ConnectionEvent) {
481         select {
482         case c.connChan <- event:
483         default:
484                 log.Warn("Connection state channel is full, discarding value.")
485         }
486 }
487
488 // Trace gives access to the API trace interface
489 func (c *Connection) Trace() api.Trace {
490         return c.apiTrace
491 }
492
493 // trace records api message
494 func (c *Connection) trace(msg api.Message, chId uint16, t time.Time, isReceived bool) {
495         if atomic.LoadInt32(&c.apiTrace.isEnabled) == 0 {
496                 return
497         }
498         entry := &api.Record{
499                 Message:    msg,
500                 Timestamp:  t,
501                 IsReceived: isReceived,
502                 ChannelID:  chId,
503         }
504         c.apiTrace.mux.Lock()
505         c.apiTrace.list = append(c.apiTrace.list, entry)
506         c.apiTrace.mux.Unlock()
507 }