-
Notifications
You must be signed in to change notification settings - Fork 378
Commit
This commit does not belong to any branch on this repository, and may belong to a fork outside of the repository.
Add redis-based quota.Manager (#1977)
- Loading branch information
1 parent
a6efc69
commit 8974584
Showing
12 changed files
with
1,627 additions
and
3 deletions.
There are no files selected for viewing
This file contains bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
Original file line number | Diff line number | Diff line change |
---|---|---|
|
@@ -131,6 +131,7 @@ services: | |
- docker | ||
- postgresql | ||
- mysql | ||
- redis-server | ||
|
||
before_install: | ||
- sudo service mysql stop | ||
|
This file contains bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
This file contains bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
This file contains bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
This file contains bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
This file contains bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
Original file line number | Diff line number | Diff line change |
---|---|---|
@@ -0,0 +1,186 @@ | ||
// Copyright 2017 Google Inc. All Rights Reserved. | ||
// | ||
// Licensed under the Apache License, Version 2.0 (the "License"); | ||
// you may not use this file except in compliance with the License. | ||
// You may obtain a copy of the License at | ||
// | ||
// http://www.apache.org/licenses/LICENSE-2.0 | ||
// | ||
// Unless required by applicable law or agreed to in writing, software | ||
// distributed under the License is distributed on an "AS IS" BASIS, | ||
// WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied. | ||
// See the License for the specific language governing permissions and | ||
// limitations under the License. | ||
|
||
// Package redisqm defines a Redis-based quota.Manager implementation. | ||
package redisqm | ||
|
||
import ( | ||
"context" | ||
"fmt" | ||
|
||
"github.com/google/trillian/quota" | ||
"github.com/google/trillian/quota/redis/redistb" | ||
) | ||
|
||
// ParameterFunc is a function that should return a token bucket's parameters | ||
// for a given quota specification. | ||
type ParameterFunc func(spec quota.Spec) (capacity int, rate float64) | ||
|
||
// ManagerOptions holds the parameters for a Manager. | ||
type ManagerOptions struct { | ||
// Parameters should return the parameters for a given quota.Spec. This | ||
// value must not be nil. | ||
Parameters ParameterFunc | ||
|
||
// Prefix is a static prefix to apply to all Redis keys; this is useful | ||
// if running on a multi-tenant Redis cluster. | ||
Prefix string | ||
} | ||
|
||
// Manager implements the quota.Manager interface backed by a Redis-based token | ||
// bucket implementation. | ||
type Manager struct { | ||
tb *redistb.TokenBucket | ||
opts ManagerOptions | ||
} | ||
|
||
var _ quota.Manager = &Manager{} | ||
|
||
// RedisClient is an interface that encompasses the various methods used by | ||
// this quota.Manager, and allows selecting among different Redis client | ||
// implementations (e.g. regular Redis, Redis Cluster, sharded, etc.) | ||
type RedisClient interface { | ||
// Everything required by the redistb.RedisClient interface | ||
redistb.RedisClient | ||
} | ||
|
||
// New returns a new Redis-based quota.Manager. | ||
func New(client RedisClient, opts ManagerOptions) *Manager { | ||
tb := redistb.New(client) | ||
return &Manager{tb: tb, opts: opts} | ||
} | ||
|
||
// GetTokens implements the quota.Manager API. | ||
func (m *Manager) GetTokens(ctx context.Context, numTokens int, specs []quota.Spec) error { | ||
for _, spec := range specs { | ||
if err := m.getTokensSingle(ctx, numTokens, spec); err != nil { | ||
return err | ||
} | ||
} | ||
|
||
return nil | ||
} | ||
|
||
func (m *Manager) getTokensSingle(ctx context.Context, numTokens int, spec quota.Spec) error { | ||
capacity, rate := m.opts.Parameters(spec) | ||
|
||
// If we get back `MaxTokens` from our parameters call, this indicates | ||
// that there's no actual limit. We don't need to do anything to "get" | ||
// them; just ignore. | ||
if capacity == quota.MaxTokens { | ||
return nil | ||
} | ||
|
||
name := specName(m.opts.Prefix, spec) | ||
allowed, remaining, err := m.tb.Call( | ||
ctx, | ||
name, | ||
int64(capacity), | ||
rate, | ||
numTokens, | ||
) | ||
if err != nil { | ||
return err | ||
} | ||
if !allowed { | ||
return fmt.Errorf("insufficient tokens on %v (%v vs %v)", name, remaining, numTokens) | ||
} | ||
|
||
return nil | ||
} | ||
|
||
// PeekTokens implements the quota.Manager API. | ||
func (m *Manager) PeekTokens(ctx context.Context, specs []quota.Spec) (map[quota.Spec]int, error) { | ||
tokens := make(map[quota.Spec]int) | ||
for _, spec := range specs { | ||
// Calling the limiter with 0 tokens requested is equivalent to | ||
// "peeking", but it will also shrink the token bucket if it | ||
// has too many tokens. | ||
capacity, rate := m.opts.Parameters(spec) | ||
|
||
// If we get back `MaxTokens` from our parameters call, this | ||
// indicates that there's no actual limit. We don't need to do | ||
// anything to "get" them; just set that value in the returned | ||
// map as well. | ||
if capacity == quota.MaxTokens { | ||
tokens[spec] = quota.MaxTokens | ||
continue | ||
} | ||
|
||
_, remaining, err := m.tb.Call( | ||
ctx, | ||
specName(m.opts.Prefix, spec), | ||
int64(capacity), | ||
rate, | ||
0, | ||
) | ||
if err != nil { | ||
return nil, err | ||
} | ||
|
||
tokens[spec] = int(remaining) | ||
} | ||
|
||
return tokens, nil | ||
} | ||
|
||
// PutTokens implements the quota.Manager API. | ||
func (m *Manager) PutTokens(ctx context.Context, numTokens int, specs []quota.Spec) error { | ||
// Putting tokens into a time-based quota doesn't mean anything (since | ||
// tokens are replenished at the moment they're requested) and since | ||
// that's the only supported mechanism for this package currently, do | ||
// nothing. | ||
return nil | ||
} | ||
|
||
// ResetQuota implements the quota.Manager API. | ||
// | ||
// This function will reset every quota and return the first error encountered, | ||
// if any, but will continue trying to reset every quota even if an error is | ||
// encountered. | ||
func (m *Manager) ResetQuota(ctx context.Context, specs []quota.Spec) error { | ||
var firstErr error | ||
|
||
for _, name := range specNames(m.opts.Prefix, specs) { | ||
if err := m.tb.Reset(ctx, name); err != nil { | ||
if firstErr == nil { | ||
firstErr = err | ||
} | ||
} | ||
} | ||
|
||
return firstErr | ||
} | ||
|
||
// Load attempts to load Redis scripts used by the Manager into the Redis | ||
// cluster. | ||
// | ||
// A Manager will operate successfully if this method is not called or fails, | ||
// but a successful Load will reduce bandwidth to/from the Redis cluster | ||
// substantially. | ||
func (m *Manager) Load(ctx context.Context) error { | ||
return m.tb.Load(ctx) | ||
} | ||
|
||
func specNames(prefix string, specs []quota.Spec) []string { | ||
names := make([]string, 0, len(specs)) | ||
for _, spec := range specs { | ||
names = append(names, specName(prefix, spec)) | ||
} | ||
return names | ||
} | ||
|
||
func specName(prefix string, spec quota.Spec) string { | ||
return prefix + "trillian/" + spec.Name() | ||
} |
Some generated files are not rendered by default. Learn more about how customized files appear on GitHub.
Oops, something went wrong.
This file contains bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
Original file line number | Diff line number | Diff line change |
---|---|---|
@@ -0,0 +1,17 @@ | ||
// Copyright 2017 Google Inc. All Rights Reserved. | ||
// | ||
// Licensed under the Apache License, Version 2.0 (the "License"); | ||
// you may not use this file except in compliance with the License. | ||
// You may obtain a copy of the License at | ||
// | ||
// http://www.apache.org/licenses/LICENSE-2.0 | ||
// | ||
// Unless required by applicable law or agreed to in writing, software | ||
// distributed under the License is distributed on an "AS IS" BASIS, | ||
// WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied. | ||
// See the License for the specific language governing permissions and | ||
// limitations under the License. | ||
|
||
package redistb | ||
|
||
//go:generate go run embed_redis.go updateTokenBucket update_token_bucket.lua update_token_bucket.gen.go |
Oops, something went wrong.