connection: prevent channel ID overlap
[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         channelsLock  sync.RWMutex        // lock for the channels map and the channel ID
113         nextChannelID uint16              // next potential channel ID (the real limit is 2^15)
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, err := c.newChannel(reqChanBufSize, replyChanBufSize)
252         if err != nil {
253                 return nil, err
254         }
255
256         // start watching on the request channel
257         go c.watchRequests(channel)
258
259         return channel, nil
260 }
261
262 // releaseAPIChannel releases API channel that needs to be closed.
263 func (c *Connection) releaseAPIChannel(ch *Channel) {
264         log.WithFields(logger.Fields{
265                 "channel": ch.id,
266         }).Debug("API channel released")
267
268         // delete the channel from channels map
269         c.channelsLock.Lock()
270         delete(c.channels, ch.id)
271         c.channelsLock.Unlock()
272 }
273
274 // connectLoop attempts to connect to VPP until it succeeds.
275 // Then it continues with healthCheckLoop.
276 func (c *Connection) connectLoop() {
277         var reconnectAttempts int
278
279         // loop until connected
280         for {
281                 if err := c.vppClient.WaitReady(); err != nil {
282                         log.Debugf("wait ready failed: %v", err)
283                 }
284                 if err := c.connectVPP(); err == nil {
285                         // signal connected event
286                         c.sendConnEvent(ConnectionEvent{Timestamp: time.Now(), State: Connected})
287                         break
288                 } else if reconnectAttempts < c.maxAttempts {
289                         reconnectAttempts++
290                         log.Warnf("connecting failed (attempt %d/%d): %v", reconnectAttempts, c.maxAttempts, err)
291                         time.Sleep(c.recInterval)
292                 } else {
293                         c.sendConnEvent(ConnectionEvent{Timestamp: time.Now(), State: Failed, Error: err})
294                         return
295                 }
296         }
297
298         // we are now connected, continue with health check loop
299         c.healthCheckLoop()
300 }
301
302 // healthCheckLoop checks whether connection to VPP is alive. In case of disconnect,
303 // it continues with connectLoop and tries to reconnect.
304 func (c *Connection) healthCheckLoop() {
305         // create a separate API channel for health check probes
306         ch, err := c.newAPIChannel(1, 1)
307         if err != nil {
308                 log.Error("Failed to create health check API channel, health check will be disabled:", err)
309                 return
310         }
311         defer ch.Close()
312
313         var (
314                 sinceLastReply time.Duration
315                 failedChecks   int
316         )
317
318         // send health check probes until an error or timeout occurs
319         probeInterval := time.NewTicker(HealthCheckProbeInterval)
320         defer probeInterval.Stop()
321
322 HealthCheck:
323         for {
324                 select {
325                 case <-c.healthCheckDone:
326                         // Terminate the health check loop on connection disconnect
327                         log.Debug("Disconnected on request, exiting health check loop.")
328                         return
329                 case <-probeInterval.C:
330                         // try draining probe replies from previous request before sending next one
331                         select {
332                         case <-ch.replyChan:
333                                 log.Debug("drained old probe reply from reply channel")
334                         default:
335                         }
336
337                         // send the control ping request
338                         ch.reqChan <- &vppRequest{msg: c.msgControlPing}
339
340                         for {
341                                 // expect response within timeout period
342                                 select {
343                                 case vppReply := <-ch.replyChan:
344                                         err = vppReply.err
345
346                                 case <-time.After(HealthCheckReplyTimeout):
347                                         err = ErrProbeTimeout
348
349                                         // check if time since last reply from any other
350                                         // channel is less than health check reply timeout
351                                         c.lastReplyLock.Lock()
352                                         sinceLastReply = time.Since(c.lastReply)
353                                         c.lastReplyLock.Unlock()
354
355                                         if sinceLastReply < HealthCheckReplyTimeout {
356                                                 log.Warnf("VPP health check probe timing out, but some request on other channel was received %v ago, continue waiting!", sinceLastReply)
357                                                 continue
358                                         }
359                                 }
360                                 break
361                         }
362
363                         if err == ErrProbeTimeout {
364                                 failedChecks++
365                                 log.Warnf("VPP health check probe timed out after %v (%d. timeout)", HealthCheckReplyTimeout, failedChecks)
366                                 if failedChecks > HealthCheckThreshold {
367                                         // in case of exceeded failed check threshold, assume VPP unresponsive
368                                         log.Errorf("VPP does not responding, the health check exceeded threshold for timeouts (>%d)", HealthCheckThreshold)
369                                         c.sendConnEvent(ConnectionEvent{Timestamp: time.Now(), State: NotResponding})
370                                         break HealthCheck
371                                 }
372                         } else if err != nil {
373                                 // in case of error, assume VPP disconnected
374                                 log.Errorf("VPP health check probe failed: %v", err)
375                                 c.sendConnEvent(ConnectionEvent{Timestamp: time.Now(), State: Disconnected, Error: err})
376                                 break HealthCheck
377                         } else if failedChecks > 0 {
378                                 // in case of success after failed checks, clear failed check counter
379                                 failedChecks = 0
380                                 log.Infof("VPP health check probe OK")
381                         }
382                 }
383         }
384
385         // cleanup
386         c.disconnectVPP()
387
388         // we are now disconnected, start connect loop
389         c.connectLoop()
390 }
391
392 func getMsgNameWithCrc(x api.Message) string {
393         return getMsgID(x.GetMessageName(), x.GetCrcString())
394 }
395
396 func getMsgID(name, crc string) string {
397         return name + "_" + crc
398 }
399
400 func getMsgFactory(msg api.Message) func() api.Message {
401         return func() api.Message {
402                 return reflect.New(reflect.TypeOf(msg).Elem()).Interface().(api.Message)
403         }
404 }
405
406 // GetMessageID returns message identifier of given API message.
407 func (c *Connection) GetMessageID(msg api.Message) (uint16, error) {
408         if c == nil {
409                 return 0, errors.New("nil connection passed in")
410         }
411         pkgPath := c.GetMessagePath(msg)
412         msgID, err := c.vppClient.GetMsgID(msg.GetMessageName(), msg.GetCrcString())
413         if err != nil {
414                 return 0, err
415         }
416         if pathMsgs, pathOk := c.msgMapByPath[pkgPath]; !pathOk {
417                 c.msgMapByPath[pkgPath] = make(map[uint16]api.Message)
418                 c.msgMapByPath[pkgPath][msgID] = msg
419         } else if _, msgOk := pathMsgs[msgID]; !msgOk {
420                 c.msgMapByPath[pkgPath][msgID] = msg
421         }
422         if _, ok := c.msgIDs[getMsgNameWithCrc(msg)]; ok {
423                 return msgID, nil
424         }
425         c.msgIDs[getMsgNameWithCrc(msg)] = msgID
426         return msgID, nil
427 }
428
429 // LookupByID looks up message name and crc by ID.
430 func (c *Connection) LookupByID(path string, msgID uint16) (api.Message, error) {
431         if c == nil {
432                 return nil, errors.New("nil connection passed in")
433         }
434         if msg, ok := c.msgMapByPath[path][msgID]; ok {
435                 return msg, nil
436         }
437         return nil, fmt.Errorf("unknown message ID %d for path '%s'", msgID, path)
438 }
439
440 // GetMessagePath returns path for the given message
441 func (c *Connection) GetMessagePath(msg api.Message) string {
442         return path.Dir(reflect.TypeOf(msg).Elem().PkgPath())
443 }
444
445 // retrieveMessageIDs retrieves IDs for all registered messages and stores them in map
446 func (c *Connection) retrieveMessageIDs() (err error) {
447         t := time.Now()
448
449         msgsByPath := api.GetRegisteredMessages()
450
451         var n int
452         for pkgPath, msgs := range msgsByPath {
453                 for _, msg := range msgs {
454                         msgID, err := c.GetMessageID(msg)
455                         if err != nil {
456                                 if debugMsgIDs {
457                                         log.Debugf("retrieving message ID for %s.%s failed: %v",
458                                                 pkgPath, msg.GetMessageName(), err)
459                                 }
460                                 continue
461                         }
462                         n++
463
464                         if c.pingReqID == 0 && msg.GetMessageName() == c.msgControlPing.GetMessageName() {
465                                 c.pingReqID = msgID
466                                 c.msgControlPing = reflect.New(reflect.TypeOf(msg).Elem()).Interface().(api.Message)
467                         } else if c.pingReplyID == 0 && msg.GetMessageName() == c.msgControlPingReply.GetMessageName() {
468                                 c.pingReplyID = msgID
469                                 c.msgControlPingReply = reflect.New(reflect.TypeOf(msg).Elem()).Interface().(api.Message)
470                         }
471
472                         if debugMsgIDs {
473                                 log.Debugf("message %q (%s) has ID: %d", msg.GetMessageName(), getMsgNameWithCrc(msg), msgID)
474                         }
475                 }
476                 log.WithField("took", time.Since(t)).
477                         Debugf("retrieved IDs for %d messages (registered %d) from path %s", n, len(msgs), pkgPath)
478         }
479
480         return nil
481 }
482
483 func (c *Connection) sendConnEvent(event ConnectionEvent) {
484         select {
485         case c.connChan <- event:
486         default:
487                 log.Warn("Connection state channel is full, discarding value.")
488         }
489 }
490
491 // Trace gives access to the API trace interface
492 func (c *Connection) Trace() api.Trace {
493         return c.apiTrace
494 }
495
496 // trace records api message
497 func (c *Connection) trace(msg api.Message, chId uint16, t time.Time, isReceived bool) {
498         if atomic.LoadInt32(&c.apiTrace.isEnabled) == 0 {
499                 return
500         }
501         entry := &api.Record{
502                 Message:    msg,
503                 Timestamp:  t,
504                 IsReceived: isReceived,
505                 ChannelID:  chId,
506         }
507         c.apiTrace.mux.Lock()
508         c.apiTrace.list = append(c.apiTrace.list, entry)
509         c.apiTrace.mux.Unlock()
510 }