mirror of
https://github.com/lightningnetwork/lnd.git
synced 2025-06-21 06:12:38 +02:00
routing/test: create mission control test context
This commit is contained in:
parent
f069276970
commit
cf3dd3fb94
@ -8,9 +8,25 @@ import (
|
|||||||
"github.com/lightningnetwork/lnd/routing/route"
|
"github.com/lightningnetwork/lnd/routing/route"
|
||||||
)
|
)
|
||||||
|
|
||||||
// TestMissionControl tests mission control probability estimation.
|
var (
|
||||||
func TestMissionControl(t *testing.T) {
|
mcTestNode = route.Vertex{}
|
||||||
now := testTime
|
mcTestEdge = EdgeLocator{
|
||||||
|
ChannelID: 123,
|
||||||
|
}
|
||||||
|
mcTestTime = time.Date(2018, time.January, 9, 14, 00, 00, 0, time.UTC)
|
||||||
|
)
|
||||||
|
|
||||||
|
type mcTestContext struct {
|
||||||
|
t *testing.T
|
||||||
|
mc *MissionControl
|
||||||
|
now time.Time
|
||||||
|
}
|
||||||
|
|
||||||
|
func createMcTestContext(t *testing.T) *mcTestContext {
|
||||||
|
ctx := &mcTestContext{
|
||||||
|
t: t,
|
||||||
|
now: mcTestTime,
|
||||||
|
}
|
||||||
|
|
||||||
mc := NewMissionControl(
|
mc := NewMissionControl(
|
||||||
nil, nil, nil, &MissionControlConfig{
|
nil, nil, nil, &MissionControlConfig{
|
||||||
@ -18,7 +34,30 @@ func TestMissionControl(t *testing.T) {
|
|||||||
AprioriHopProbability: 0.8,
|
AprioriHopProbability: 0.8,
|
||||||
},
|
},
|
||||||
)
|
)
|
||||||
mc.now = func() time.Time { return now }
|
|
||||||
|
mc.now = func() time.Time { return ctx.now }
|
||||||
|
ctx.mc = mc
|
||||||
|
|
||||||
|
return ctx
|
||||||
|
}
|
||||||
|
|
||||||
|
// Assert that mission control returns a probability for an edge.
|
||||||
|
func (ctx *mcTestContext) expectP(amt lnwire.MilliSatoshi,
|
||||||
|
expected float64) {
|
||||||
|
|
||||||
|
ctx.t.Helper()
|
||||||
|
|
||||||
|
p := ctx.mc.getEdgeProbability(mcTestNode, mcTestEdge, amt)
|
||||||
|
if p != expected {
|
||||||
|
ctx.t.Fatalf("unexpected probability %v", p)
|
||||||
|
}
|
||||||
|
}
|
||||||
|
|
||||||
|
// TestMissionControl tests mission control probability estimation.
|
||||||
|
func TestMissionControl(t *testing.T) {
|
||||||
|
ctx := createMcTestContext(t)
|
||||||
|
|
||||||
|
ctx.now = testTime
|
||||||
|
|
||||||
testTime := time.Date(2018, time.January, 9, 14, 00, 00, 0, time.UTC)
|
testTime := time.Date(2018, time.January, 9, 14, 00, 00, 0, time.UTC)
|
||||||
|
|
||||||
@ -27,50 +66,38 @@ func TestMissionControl(t *testing.T) {
|
|||||||
channel: 123,
|
channel: 123,
|
||||||
}
|
}
|
||||||
|
|
||||||
expectP := func(amt lnwire.MilliSatoshi, expected float64) {
|
|
||||||
t.Helper()
|
|
||||||
|
|
||||||
p := mc.getEdgeProbability(
|
|
||||||
testNode, EdgeLocator{ChannelID: testEdge.channel},
|
|
||||||
amt,
|
|
||||||
)
|
|
||||||
if p != expected {
|
|
||||||
t.Fatalf("unexpected probability %v", p)
|
|
||||||
}
|
|
||||||
}
|
|
||||||
|
|
||||||
// Initial probability is expected to be 1.
|
// Initial probability is expected to be 1.
|
||||||
expectP(1000, 0.8)
|
ctx.expectP(1000, 0.8)
|
||||||
|
|
||||||
// Expect probability to be zero after reporting the edge as failed.
|
// Expect probability to be zero after reporting the edge as failed.
|
||||||
mc.reportEdgeFailure(testEdge, 1000)
|
ctx.mc.reportEdgeFailure(testEdge, 1000)
|
||||||
expectP(1000, 0)
|
ctx.expectP(1000, 0)
|
||||||
|
|
||||||
// As we reported with a min penalization amt, a lower amt than reported
|
// As we reported with a min penalization amt, a lower amt than reported
|
||||||
// should be unaffected.
|
// should be unaffected.
|
||||||
expectP(500, 0.8)
|
ctx.expectP(500, 0.8)
|
||||||
|
|
||||||
// Edge decay started.
|
// Edge decay started.
|
||||||
now = testTime.Add(30 * time.Minute)
|
ctx.now = testTime.Add(30 * time.Minute)
|
||||||
expectP(1000, 0.4)
|
ctx.expectP(1000, 0.4)
|
||||||
|
|
||||||
// Edge fails again, this time without a min penalization amt. The edge
|
// Edge fails again, this time without a min penalization amt. The edge
|
||||||
// should be penalized regardless of amount.
|
// should be penalized regardless of amount.
|
||||||
mc.reportEdgeFailure(testEdge, 0)
|
ctx.mc.reportEdgeFailure(testEdge, 0)
|
||||||
expectP(1000, 0)
|
ctx.expectP(1000, 0)
|
||||||
expectP(500, 0)
|
ctx.expectP(500, 0)
|
||||||
|
|
||||||
// Edge decay started.
|
// Edge decay started.
|
||||||
now = testTime.Add(60 * time.Minute)
|
ctx.now = testTime.Add(60 * time.Minute)
|
||||||
expectP(1000, 0.4)
|
ctx.expectP(1000, 0.4)
|
||||||
|
|
||||||
// A node level failure should bring probability of every channel back
|
// A node level failure should bring probability of every channel back
|
||||||
// to zero.
|
// to zero.
|
||||||
mc.reportVertexFailure(testNode)
|
ctx.mc.reportVertexFailure(testNode)
|
||||||
expectP(1000, 0)
|
ctx.expectP(1000, 0)
|
||||||
|
|
||||||
// Check whether history snapshot looks sane.
|
// Check whether history snapshot looks sane.
|
||||||
history := mc.GetHistorySnapshot()
|
history := ctx.mc.GetHistorySnapshot()
|
||||||
if len(history.Nodes) != 1 {
|
if len(history.Nodes) != 1 {
|
||||||
t.Fatal("unexpected number of nodes")
|
t.Fatal("unexpected number of nodes")
|
||||||
}
|
}
|
||||||
|
Loading…
x
Reference in New Issue
Block a user