65689e7fce
* les/vflux/server: fix estimatePriority corner case * les/vflux/server: simplify inactiveAllowance == 0 case
440 lines
12 KiB
Go
440 lines
12 KiB
Go
// Copyright 2019 The go-ethereum Authors
|
|
// This file is part of the go-ethereum library.
|
|
//
|
|
// The go-ethereum library is free software: you can redistribute it and/or modify
|
|
// it under the terms of the GNU Lesser General Public License as published by
|
|
// the Free Software Foundation, either version 3 of the License, or
|
|
// (at your option) any later version.
|
|
//
|
|
// The go-ethereum library is distributed in the hope that it will be useful,
|
|
// but WITHOUT ANY WARRANTY; without even the implied warranty of
|
|
// MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the
|
|
// GNU Lesser General Public License for more details.
|
|
//
|
|
// You should have received a copy of the GNU Lesser General Public License
|
|
// along with the go-ethereum library. If not, see <http://www.gnu.org/licenses/>.
|
|
|
|
package server
|
|
|
|
import (
|
|
"math"
|
|
"math/rand"
|
|
"reflect"
|
|
"testing"
|
|
"time"
|
|
|
|
"github.com/ethereum/go-ethereum/common/mclock"
|
|
"github.com/ethereum/go-ethereum/ethdb"
|
|
"github.com/ethereum/go-ethereum/ethdb/memorydb"
|
|
"github.com/ethereum/go-ethereum/les/utils"
|
|
"github.com/ethereum/go-ethereum/p2p/enode"
|
|
"github.com/ethereum/go-ethereum/p2p/enr"
|
|
"github.com/ethereum/go-ethereum/p2p/nodestate"
|
|
)
|
|
|
|
type zeroExpirer struct{}
|
|
|
|
func (z zeroExpirer) SetRate(now mclock.AbsTime, rate float64) {}
|
|
func (z zeroExpirer) SetLogOffset(now mclock.AbsTime, logOffset utils.Fixed64) {}
|
|
func (z zeroExpirer) LogOffset(now mclock.AbsTime) utils.Fixed64 { return 0 }
|
|
|
|
type balanceTestClient struct{}
|
|
|
|
func (client balanceTestClient) FreeClientId() string { return "" }
|
|
|
|
type balanceTestSetup struct {
|
|
clock *mclock.Simulated
|
|
db ethdb.KeyValueStore
|
|
ns *nodestate.NodeStateMachine
|
|
setup *serverSetup
|
|
bt *balanceTracker
|
|
}
|
|
|
|
func newBalanceTestSetup(db ethdb.KeyValueStore, posExp, negExp utils.ValueExpirer) *balanceTestSetup {
|
|
// Initialize and customize the setup for the balance testing
|
|
clock := &mclock.Simulated{}
|
|
setup := newServerSetup()
|
|
setup.clientField = setup.setup.NewField("balancTestClient", reflect.TypeOf(balanceTestClient{}))
|
|
|
|
ns := nodestate.NewNodeStateMachine(nil, nil, clock, setup.setup)
|
|
if posExp == nil {
|
|
posExp = zeroExpirer{}
|
|
}
|
|
if negExp == nil {
|
|
negExp = zeroExpirer{}
|
|
}
|
|
if db == nil {
|
|
db = memorydb.New()
|
|
}
|
|
bt := newBalanceTracker(ns, setup, db, clock, posExp, negExp)
|
|
ns.Start()
|
|
return &balanceTestSetup{
|
|
clock: clock,
|
|
db: db,
|
|
ns: ns,
|
|
setup: setup,
|
|
bt: bt,
|
|
}
|
|
}
|
|
|
|
func (b *balanceTestSetup) newNode(capacity uint64) *nodeBalance {
|
|
node := enode.SignNull(&enr.Record{}, enode.ID{})
|
|
b.ns.SetField(node, b.setup.clientField, balanceTestClient{})
|
|
if capacity != 0 {
|
|
b.ns.SetField(node, b.setup.capacityField, capacity)
|
|
}
|
|
n, _ := b.ns.GetField(node, b.setup.balanceField).(*nodeBalance)
|
|
return n
|
|
}
|
|
|
|
func (b *balanceTestSetup) setBalance(node *nodeBalance, pos, neg uint64) (err error) {
|
|
b.bt.BalanceOperation(node.node.ID(), node.connAddress, func(balance AtomicBalanceOperator) {
|
|
err = balance.SetBalance(pos, neg)
|
|
})
|
|
return
|
|
}
|
|
|
|
func (b *balanceTestSetup) addBalance(node *nodeBalance, add int64) (old, new uint64, err error) {
|
|
b.bt.BalanceOperation(node.node.ID(), node.connAddress, func(balance AtomicBalanceOperator) {
|
|
old, new, err = balance.AddBalance(add)
|
|
})
|
|
return
|
|
}
|
|
|
|
func (b *balanceTestSetup) stop() {
|
|
b.bt.stop()
|
|
b.ns.Stop()
|
|
}
|
|
|
|
func TestAddBalance(t *testing.T) {
|
|
b := newBalanceTestSetup(nil, nil, nil)
|
|
defer b.stop()
|
|
|
|
node := b.newNode(1000)
|
|
var inputs = []struct {
|
|
delta int64
|
|
expect [2]uint64
|
|
total uint64
|
|
expectErr bool
|
|
}{
|
|
{100, [2]uint64{0, 100}, 100, false},
|
|
{-100, [2]uint64{100, 0}, 0, false},
|
|
{-100, [2]uint64{0, 0}, 0, false},
|
|
{1, [2]uint64{0, 1}, 1, false},
|
|
{maxBalance, [2]uint64{0, 0}, 0, true},
|
|
}
|
|
for _, i := range inputs {
|
|
old, new, err := b.addBalance(node, i.delta)
|
|
if i.expectErr {
|
|
if err == nil {
|
|
t.Fatalf("Expect get error but nil")
|
|
}
|
|
continue
|
|
} else if err != nil {
|
|
t.Fatalf("Expect get no error but %v", err)
|
|
}
|
|
if old != i.expect[0] || new != i.expect[1] {
|
|
t.Fatalf("Positive balance mismatch, got %v -> %v", old, new)
|
|
}
|
|
if b.bt.TotalTokenAmount() != i.total {
|
|
t.Fatalf("Total positive balance mismatch, want %v, got %v", i.total, b.bt.TotalTokenAmount())
|
|
}
|
|
}
|
|
}
|
|
|
|
func TestSetBalance(t *testing.T) {
|
|
b := newBalanceTestSetup(nil, nil, nil)
|
|
defer b.stop()
|
|
node := b.newNode(1000)
|
|
|
|
var inputs = []struct {
|
|
pos, neg uint64
|
|
}{
|
|
{1000, 0},
|
|
{0, 1000},
|
|
{1000, 1000},
|
|
}
|
|
for _, i := range inputs {
|
|
b.setBalance(node, i.pos, i.neg)
|
|
pos, neg := node.GetBalance()
|
|
if pos != i.pos {
|
|
t.Fatalf("Positive balance mismatch, want %v, got %v", i.pos, pos)
|
|
}
|
|
if neg != i.neg {
|
|
t.Fatalf("Negative balance mismatch, want %v, got %v", i.neg, neg)
|
|
}
|
|
}
|
|
}
|
|
|
|
func TestBalanceTimeCost(t *testing.T) {
|
|
b := newBalanceTestSetup(nil, nil, nil)
|
|
defer b.stop()
|
|
node := b.newNode(1000)
|
|
|
|
node.SetPriceFactors(PriceFactors{1, 0, 1}, PriceFactors{1, 0, 1})
|
|
b.setBalance(node, uint64(time.Minute), 0) // 1 minute time allowance
|
|
|
|
var inputs = []struct {
|
|
runTime time.Duration
|
|
expPos uint64
|
|
expNeg uint64
|
|
}{
|
|
{time.Second, uint64(time.Second * 59), 0},
|
|
{0, uint64(time.Second * 59), 0},
|
|
{time.Second * 59, 0, 0},
|
|
{time.Second, 0, uint64(time.Second)},
|
|
}
|
|
for _, i := range inputs {
|
|
b.clock.Run(i.runTime)
|
|
if pos, _ := node.GetBalance(); pos != i.expPos {
|
|
t.Fatalf("Positive balance mismatch, want %v, got %v", i.expPos, pos)
|
|
}
|
|
if _, neg := node.GetBalance(); neg != i.expNeg {
|
|
t.Fatalf("Negative balance mismatch, want %v, got %v", i.expNeg, neg)
|
|
}
|
|
}
|
|
|
|
b.setBalance(node, uint64(time.Minute), 0) // Refill 1 minute time allowance
|
|
for _, i := range inputs {
|
|
b.clock.Run(i.runTime)
|
|
if pos, _ := node.GetBalance(); pos != i.expPos {
|
|
t.Fatalf("Positive balance mismatch, want %v, got %v", i.expPos, pos)
|
|
}
|
|
if _, neg := node.GetBalance(); neg != i.expNeg {
|
|
t.Fatalf("Negative balance mismatch, want %v, got %v", i.expNeg, neg)
|
|
}
|
|
}
|
|
}
|
|
|
|
func TestBalanceReqCost(t *testing.T) {
|
|
b := newBalanceTestSetup(nil, nil, nil)
|
|
defer b.stop()
|
|
node := b.newNode(1000)
|
|
node.SetPriceFactors(PriceFactors{1, 0, 1}, PriceFactors{1, 0, 1})
|
|
|
|
b.setBalance(node, uint64(time.Minute), 0) // 1 minute time serving time allowance
|
|
var inputs = []struct {
|
|
reqCost uint64
|
|
expPos uint64
|
|
expNeg uint64
|
|
}{
|
|
{uint64(time.Second), uint64(time.Second * 59), 0},
|
|
{0, uint64(time.Second * 59), 0},
|
|
{uint64(time.Second * 59), 0, 0},
|
|
{uint64(time.Second), 0, uint64(time.Second)},
|
|
}
|
|
for _, i := range inputs {
|
|
node.RequestServed(i.reqCost)
|
|
if pos, _ := node.GetBalance(); pos != i.expPos {
|
|
t.Fatalf("Positive balance mismatch, want %v, got %v", i.expPos, pos)
|
|
}
|
|
if _, neg := node.GetBalance(); neg != i.expNeg {
|
|
t.Fatalf("Negative balance mismatch, want %v, got %v", i.expNeg, neg)
|
|
}
|
|
}
|
|
}
|
|
|
|
func TestBalanceToPriority(t *testing.T) {
|
|
b := newBalanceTestSetup(nil, nil, nil)
|
|
defer b.stop()
|
|
node := b.newNode(1000)
|
|
node.SetPriceFactors(PriceFactors{1, 0, 1}, PriceFactors{1, 0, 1})
|
|
|
|
var inputs = []struct {
|
|
pos uint64
|
|
neg uint64
|
|
priority int64
|
|
}{
|
|
{1000, 0, 1},
|
|
{2000, 0, 2}, // Higher balance, higher priority value
|
|
{0, 0, 0},
|
|
{0, 1000, -1000},
|
|
}
|
|
for _, i := range inputs {
|
|
b.setBalance(node, i.pos, i.neg)
|
|
priority := node.priority(1000)
|
|
if priority != i.priority {
|
|
t.Fatalf("priority mismatch, want %v, got %v", i.priority, priority)
|
|
}
|
|
}
|
|
}
|
|
|
|
func TestEstimatedPriority(t *testing.T) {
|
|
b := newBalanceTestSetup(nil, nil, nil)
|
|
defer b.stop()
|
|
node := b.newNode(1000000000)
|
|
node.SetPriceFactors(PriceFactors{1, 0, 1}, PriceFactors{1, 0, 1})
|
|
b.setBalance(node, uint64(time.Minute), 0)
|
|
var inputs = []struct {
|
|
runTime time.Duration // time cost
|
|
futureTime time.Duration // diff of future time
|
|
reqCost uint64 // single request cost
|
|
priority int64 // expected estimated priority
|
|
}{
|
|
{time.Second, time.Second, 0, 58},
|
|
{0, time.Second, 0, 58},
|
|
|
|
// 2 seconds time cost, 1 second estimated time cost, 10^9 request cost,
|
|
// 10^9 estimated request cost per second.
|
|
{time.Second, time.Second, 1000000000, 55},
|
|
|
|
// 3 seconds time cost, 3 second estimated time cost, 10^9*2 request cost,
|
|
// 4*10^9 estimated request cost.
|
|
{time.Second, 3 * time.Second, 1000000000, 48},
|
|
|
|
// All positive balance is used up
|
|
{time.Second * 55, 0, 0, -1},
|
|
|
|
// 1 minute estimated time cost, 4/58 * 10^9 estimated request cost per sec.
|
|
{0, time.Minute, 0, -int64(time.Minute) - int64(time.Second)*120/29},
|
|
}
|
|
for _, i := range inputs {
|
|
b.clock.Run(i.runTime)
|
|
node.RequestServed(i.reqCost)
|
|
priority := node.estimatePriority(1000000000, 0, i.futureTime, 0, false)
|
|
if priority != i.priority {
|
|
t.Fatalf("Estimated priority mismatch, want %v, got %v", i.priority, priority)
|
|
}
|
|
}
|
|
}
|
|
|
|
func TestPostiveBalanceCounting(t *testing.T) {
|
|
b := newBalanceTestSetup(nil, nil, nil)
|
|
defer b.stop()
|
|
|
|
var nodes []*nodeBalance
|
|
for i := 0; i < 100; i += 1 {
|
|
node := b.newNode(1000000)
|
|
node.SetPriceFactors(PriceFactors{1, 0, 1}, PriceFactors{1, 0, 1})
|
|
nodes = append(nodes, node)
|
|
}
|
|
|
|
// Allocate service token
|
|
var sum uint64
|
|
for i := 0; i < 100; i += 1 {
|
|
amount := int64(rand.Intn(100) + 100)
|
|
b.addBalance(nodes[i], amount)
|
|
sum += uint64(amount)
|
|
}
|
|
if b.bt.TotalTokenAmount() != sum {
|
|
t.Fatalf("Invalid token amount")
|
|
}
|
|
|
|
// Change client status
|
|
for i := 0; i < 100; i += 1 {
|
|
if rand.Intn(2) == 0 {
|
|
b.ns.SetField(nodes[i].node, b.setup.capacityField, uint64(1))
|
|
}
|
|
}
|
|
if b.bt.TotalTokenAmount() != sum {
|
|
t.Fatalf("Invalid token amount")
|
|
}
|
|
for i := 0; i < 100; i += 1 {
|
|
if rand.Intn(2) == 0 {
|
|
b.ns.SetField(nodes[i].node, b.setup.capacityField, uint64(1))
|
|
}
|
|
}
|
|
if b.bt.TotalTokenAmount() != sum {
|
|
t.Fatalf("Invalid token amount")
|
|
}
|
|
}
|
|
|
|
func TestCallbackChecking(t *testing.T) {
|
|
b := newBalanceTestSetup(nil, nil, nil)
|
|
defer b.stop()
|
|
node := b.newNode(1000000)
|
|
node.SetPriceFactors(PriceFactors{1, 0, 1}, PriceFactors{1, 0, 1})
|
|
|
|
var inputs = []struct {
|
|
priority int64
|
|
expDiff time.Duration
|
|
}{
|
|
{500, time.Millisecond * 500},
|
|
{0, time.Second},
|
|
{-int64(time.Second), 2 * time.Second},
|
|
}
|
|
b.setBalance(node, uint64(time.Second), 0)
|
|
for _, i := range inputs {
|
|
diff, _ := node.timeUntil(i.priority)
|
|
if diff != i.expDiff {
|
|
t.Fatalf("Time difference mismatch, want %v, got %v", i.expDiff, diff)
|
|
}
|
|
}
|
|
}
|
|
|
|
func TestCallback(t *testing.T) {
|
|
b := newBalanceTestSetup(nil, nil, nil)
|
|
defer b.stop()
|
|
node := b.newNode(1000)
|
|
node.SetPriceFactors(PriceFactors{1, 0, 1}, PriceFactors{1, 0, 1})
|
|
|
|
callCh := make(chan struct{}, 1)
|
|
b.setBalance(node, uint64(time.Minute), 0)
|
|
node.addCallback(balanceCallbackZero, 0, func() { callCh <- struct{}{} })
|
|
|
|
b.clock.Run(time.Minute)
|
|
select {
|
|
case <-callCh:
|
|
case <-time.NewTimer(time.Second).C:
|
|
t.Fatalf("Callback hasn't been called yet")
|
|
}
|
|
|
|
b.setBalance(node, uint64(time.Minute), 0)
|
|
node.addCallback(balanceCallbackZero, 0, func() { callCh <- struct{}{} })
|
|
node.removeCallback(balanceCallbackZero)
|
|
|
|
b.clock.Run(time.Minute)
|
|
select {
|
|
case <-callCh:
|
|
t.Fatalf("Callback shouldn't be called")
|
|
case <-time.NewTimer(time.Millisecond * 100).C:
|
|
}
|
|
}
|
|
|
|
func TestBalancePersistence(t *testing.T) {
|
|
posExp := &utils.Expirer{}
|
|
negExp := &utils.Expirer{}
|
|
posExp.SetRate(0, math.Log(2)/float64(time.Hour*2)) // halves every two hours
|
|
negExp.SetRate(0, math.Log(2)/float64(time.Hour)) // halves every hour
|
|
setup := newBalanceTestSetup(nil, posExp, negExp)
|
|
|
|
exp := func(balance *nodeBalance, expPos, expNeg uint64) {
|
|
pos, neg := balance.GetBalance()
|
|
if pos != expPos {
|
|
t.Fatalf("Positive balance incorrect, want %v, got %v", expPos, pos)
|
|
}
|
|
if neg != expNeg {
|
|
t.Fatalf("Positive balance incorrect, want %v, got %v", expPos, pos)
|
|
}
|
|
}
|
|
expTotal := func(expTotal uint64) {
|
|
total := setup.bt.TotalTokenAmount()
|
|
if total != expTotal {
|
|
t.Fatalf("Total token amount incorrect, want %v, got %v", expTotal, total)
|
|
}
|
|
}
|
|
|
|
expTotal(0)
|
|
balance := setup.newNode(0)
|
|
expTotal(0)
|
|
setup.setBalance(balance, 16000000000, 16000000000)
|
|
exp(balance, 16000000000, 16000000000)
|
|
expTotal(16000000000)
|
|
|
|
setup.clock.Run(time.Hour * 2)
|
|
exp(balance, 8000000000, 4000000000)
|
|
expTotal(8000000000)
|
|
setup.stop()
|
|
|
|
// Test the functionalities after restart
|
|
setup = newBalanceTestSetup(setup.db, posExp, negExp)
|
|
expTotal(8000000000)
|
|
balance = setup.newNode(0)
|
|
exp(balance, 8000000000, 4000000000)
|
|
expTotal(8000000000)
|
|
setup.clock.Run(time.Hour * 2)
|
|
exp(balance, 4000000000, 1000000000)
|
|
expTotal(4000000000)
|
|
setup.stop()
|
|
}
|