github.com/arieschain/arieschain@v0.0.0-20191023063405-37c074544356/p2p/discover/udp_test.go (about) 1 package discover 2 3 import ( 4 "bytes" 5 "crypto/ecdsa" 6 "encoding/binary" 7 "encoding/hex" 8 "errors" 9 "fmt" 10 "io" 11 "math/rand" 12 "net" 13 "path/filepath" 14 "reflect" 15 "runtime" 16 "sync" 17 "testing" 18 "time" 19 20 "github.com/davecgh/go-spew/spew" 21 "github.com/quickchainproject/quickchain/common" 22 "github.com/quickchainproject/quickchain/crypto" 23 "github.com/quickchainproject/quickchain/rlp" 24 ) 25 26 func init() { 27 spew.Config.DisableMethods = true 28 } 29 30 // shared test variables 31 var ( 32 futureExp = uint64(time.Now().Add(10 * time.Hour).Unix()) 33 testTarget = NodeID{0, 1, 0, 1, 0, 1, 0, 1, 0, 1, 0, 1, 0, 1, 0, 1} 34 testRemote = rpcEndpoint{IP: net.ParseIP("1.1.1.1").To4(), UDP: 1, TCP: 2} 35 testLocalAnnounced = rpcEndpoint{IP: net.ParseIP("2.2.2.2").To4(), UDP: 3, TCP: 4} 36 testLocal = rpcEndpoint{IP: net.ParseIP("3.3.3.3").To4(), UDP: 5, TCP: 6} 37 ) 38 39 type udpTest struct { 40 t *testing.T 41 pipe *dgramPipe 42 table *Table 43 udp *udp 44 sent [][]byte 45 localkey, remotekey *ecdsa.PrivateKey 46 remoteaddr *net.UDPAddr 47 } 48 49 func newUDPTest(t *testing.T) *udpTest { 50 test := &udpTest{ 51 t: t, 52 pipe: newpipe(), 53 localkey: newkey(), 54 remotekey: newkey(), 55 remoteaddr: &net.UDPAddr{IP: net.IP{10, 0, 1, 99}, Port: 36663}, 56 } 57 test.table, test.udp, _ = newUDP(test.pipe, Config{PrivateKey: test.localkey}) 58 // Wait for initial refresh so the table doesn't send unexpected findnode. 59 <-test.table.initDone 60 return test 61 } 62 63 // handles a packet as if it had been sent to the transport. 64 func (test *udpTest) packetIn(wantError error, ptype byte, data packet) error { 65 enc, _, err := encodePacket(test.remotekey, ptype, data) 66 if err != nil { 67 return test.errorf("packet (%d) encode error: %v", ptype, err) 68 } 69 test.sent = append(test.sent, enc) 70 if err = test.udp.handlePacket(test.remoteaddr, enc); err != wantError { 71 return test.errorf("error mismatch: got %q, want %q", err, wantError) 72 } 73 return nil 74 } 75 76 // waits for a packet to be sent by the transport. 77 // validate should have type func(*udpTest, X) error, where X is a packet type. 78 func (test *udpTest) waitPacketOut(validate interface{}) ([]byte, error) { 79 dgram := test.pipe.waitPacketOut() 80 p, _, hash, err := decodePacket(dgram) 81 if err != nil { 82 return hash, test.errorf("sent packet decode error: %v", err) 83 } 84 fn := reflect.ValueOf(validate) 85 exptype := fn.Type().In(0) 86 if reflect.TypeOf(p) != exptype { 87 return hash, test.errorf("sent packet type mismatch, got: %v, want: %v", reflect.TypeOf(p), exptype) 88 } 89 fn.Call([]reflect.Value{reflect.ValueOf(p)}) 90 return hash, nil 91 } 92 93 func (test *udpTest) errorf(format string, args ...interface{}) error { 94 _, file, line, ok := runtime.Caller(2) // errorf + waitPacketOut 95 if ok { 96 file = filepath.Base(file) 97 } else { 98 file = "???" 99 line = 1 100 } 101 err := fmt.Errorf(format, args...) 102 fmt.Printf("\t%s:%d: %v\n", file, line, err) 103 test.t.Fail() 104 return err 105 } 106 107 func TestUDP_packetErrors(t *testing.T) { 108 test := newUDPTest(t) 109 defer test.table.Close() 110 111 test.packetIn(errExpired, pingPacket, &ping{From: testRemote, To: testLocalAnnounced, Version: Version}) 112 test.packetIn(errUnsolicitedReply, pongPacket, &pong{ReplyTok: []byte{}, Expiration: futureExp}) 113 test.packetIn(errUnknownNode, findnodePacket, &findnode{Expiration: futureExp}) 114 test.packetIn(errUnsolicitedReply, neighborsPacket, &neighbors{Expiration: futureExp}) 115 } 116 117 func TestUDP_pingTimeout(t *testing.T) { 118 t.Parallel() 119 test := newUDPTest(t) 120 defer test.table.Close() 121 122 toaddr := &net.UDPAddr{IP: net.ParseIP("1.2.3.4"), Port: 2222} 123 toid := NodeID{1, 2, 3, 4} 124 if err := test.udp.ping(toid, toaddr); err != errTimeout { 125 t.Error("expected timeout error, got", err) 126 } 127 } 128 129 func TestUDP_responseTimeouts(t *testing.T) { 130 t.Parallel() 131 test := newUDPTest(t) 132 defer test.table.Close() 133 134 rand.Seed(time.Now().UnixNano()) 135 randomDuration := func(max time.Duration) time.Duration { 136 return time.Duration(rand.Int63n(int64(max))) 137 } 138 139 var ( 140 nReqs = 200 141 nTimeouts = 0 // number of requests with ptype > 128 142 nilErr = make(chan error, nReqs) // for requests that get a reply 143 timeoutErr = make(chan error, nReqs) // for requests that time out 144 ) 145 for i := 0; i < nReqs; i++ { 146 // Create a matcher for a random request in udp.loop. Requests 147 // with ptype <= 128 will not get a reply and should time out. 148 // For all other requests, a reply is scheduled to arrive 149 // within the timeout window. 150 p := &pending{ 151 ptype: byte(rand.Intn(255)), 152 callback: func(interface{}) bool { return true }, 153 } 154 binary.BigEndian.PutUint64(p.from[:], uint64(i)) 155 if p.ptype <= 128 { 156 p.errc = timeoutErr 157 test.udp.addpending <- p 158 nTimeouts++ 159 } else { 160 p.errc = nilErr 161 test.udp.addpending <- p 162 time.AfterFunc(randomDuration(60*time.Millisecond), func() { 163 if !test.udp.handleReply(p.from, p.ptype, nil) { 164 t.Logf("not matched: %v", p) 165 } 166 }) 167 } 168 time.Sleep(randomDuration(30 * time.Millisecond)) 169 } 170 171 // Check that all timeouts were delivered and that the rest got nil errors. 172 // The replies must be delivered. 173 var ( 174 recvDeadline = time.After(20 * time.Second) 175 nTimeoutsRecv, nNil = 0, 0 176 ) 177 for i := 0; i < nReqs; i++ { 178 select { 179 case err := <-timeoutErr: 180 if err != errTimeout { 181 t.Fatalf("got non-timeout error on timeoutErr %d: %v", i, err) 182 } 183 nTimeoutsRecv++ 184 case err := <-nilErr: 185 if err != nil { 186 t.Fatalf("got non-nil error on nilErr %d: %v", i, err) 187 } 188 nNil++ 189 case <-recvDeadline: 190 t.Fatalf("exceeded recv deadline") 191 } 192 } 193 if nTimeoutsRecv != nTimeouts { 194 t.Errorf("wrong number of timeout errors received: got %d, want %d", nTimeoutsRecv, nTimeouts) 195 } 196 if nNil != nReqs-nTimeouts { 197 t.Errorf("wrong number of successful replies: got %d, want %d", nNil, nReqs-nTimeouts) 198 } 199 } 200 201 func TestUDP_findnodeTimeout(t *testing.T) { 202 t.Parallel() 203 test := newUDPTest(t) 204 defer test.table.Close() 205 206 toaddr := &net.UDPAddr{IP: net.ParseIP("1.2.3.4"), Port: 2222} 207 toid := NodeID{1, 2, 3, 4} 208 target := NodeID{4, 5, 6, 7} 209 result, err := test.udp.findnode(toid, toaddr, target) 210 if err != errTimeout { 211 t.Error("expected timeout error, got", err) 212 } 213 if len(result) > 0 { 214 t.Error("expected empty result, got", result) 215 } 216 } 217 218 func TestUDP_findnode(t *testing.T) { 219 test := newUDPTest(t) 220 defer test.table.Close() 221 222 // put a few nodes into the table. their exact 223 // distribution shouldn't matter much, although we need to 224 // take care not to overflow any bucket. 225 targetHash := crypto.Keccak256Hash(testTarget[:]) 226 nodes := &nodesByDistance{target: targetHash} 227 for i := 0; i < bucketSize; i++ { 228 nodes.push(nodeAtDistance(test.table.self.sha, i+2), bucketSize) 229 } 230 test.table.stuff(nodes.entries) 231 232 // ensure there's a bond with the test node, 233 // findnode won't be accepted otherwise. 234 test.table.db.updateBondTime(PubkeyID(&test.remotekey.PublicKey), time.Now()) 235 236 // check that closest neighbors are returned. 237 test.packetIn(nil, findnodePacket, &findnode{Target: testTarget, Expiration: futureExp}) 238 expected := test.table.closest(targetHash, bucketSize) 239 240 waitNeighbors := func(want []*Node) { 241 test.waitPacketOut(func(p *neighbors) { 242 if len(p.Nodes) != len(want) { 243 t.Errorf("wrong number of results: got %d, want %d", len(p.Nodes), bucketSize) 244 } 245 for i := range p.Nodes { 246 if p.Nodes[i].ID != want[i].ID { 247 t.Errorf("result mismatch at %d:\n got: %v\n want: %v", i, p.Nodes[i], expected.entries[i]) 248 } 249 } 250 }) 251 } 252 waitNeighbors(expected.entries[:maxNeighbors]) 253 waitNeighbors(expected.entries[maxNeighbors:]) 254 } 255 256 func TestUDP_findnodeMultiReply(t *testing.T) { 257 test := newUDPTest(t) 258 defer test.table.Close() 259 260 // queue a pending findnode request 261 resultc, errc := make(chan []*Node), make(chan error) 262 go func() { 263 rid := PubkeyID(&test.remotekey.PublicKey) 264 ns, err := test.udp.findnode(rid, test.remoteaddr, testTarget) 265 if err != nil && len(ns) == 0 { 266 errc <- err 267 } else { 268 resultc <- ns 269 } 270 }() 271 272 // wait for the findnode to be sent. 273 // after it is sent, the transport is waiting for a reply 274 test.waitPacketOut(func(p *findnode) { 275 if p.Target != testTarget { 276 t.Errorf("wrong target: got %v, want %v", p.Target, testTarget) 277 } 278 }) 279 280 // send the reply as two packets. 281 list := []*Node{ 282 MustParseNode("enode://ba85011c70bcc5c04d8607d3a0ed29aa6179c092cbdda10d5d32684fb33ed01bd94f588ca8f91ac48318087dcb02eaf36773a7a453f0eedd6742af668097b29c@10.0.1.16:36663?discport=30304"), 283 MustParseNode("enode://81fa361d25f157cd421c60dcc28d8dac5ef6a89476633339c5df30287474520caca09627da18543d9079b5b288698b542d56167aa5c09111e55acdbbdf2ef799@10.0.1.16:36663"), 284 MustParseNode("enode://9bffefd833d53fac8e652415f4973bee289e8b1a5c6c4cbe70abf817ce8a64cee11b823b66a987f51aaa9fba0d6a91b3e6bf0d5a5d1042de8e9eeea057b217f8@10.0.1.36:36663?discport=17"), 285 MustParseNode("enode://1b5b4aa662d7cb44a7221bfba67302590b643028197a7d5214790f3bac7aaa4a3241be9e83c09cf1f6c69d007c634faae3dc1b1221793e8446c0b3a09de65960@10.0.1.16:36663"), 286 } 287 rpclist := make([]rpcNode, len(list)) 288 for i := range list { 289 rpclist[i] = nodeToRPC(list[i]) 290 } 291 test.packetIn(nil, neighborsPacket, &neighbors{Expiration: futureExp, Nodes: rpclist[:2]}) 292 test.packetIn(nil, neighborsPacket, &neighbors{Expiration: futureExp, Nodes: rpclist[2:]}) 293 294 // check that the sent neighbors are all returned by findnode 295 select { 296 case result := <-resultc: 297 want := append(list[:2], list[3:]...) 298 if !reflect.DeepEqual(result, want) { 299 t.Errorf("neighbors mismatch:\n got: %v\n want: %v", result, want) 300 } 301 case err := <-errc: 302 t.Errorf("findnode error: %v", err) 303 case <-time.After(5 * time.Second): 304 t.Error("findnode did not return within 5 seconds") 305 } 306 } 307 308 func TestUDP_successfulPing(t *testing.T) { 309 test := newUDPTest(t) 310 added := make(chan *Node, 1) 311 test.table.nodeAddedHook = func(n *Node) { added <- n } 312 defer test.table.Close() 313 314 // The remote side sends a ping packet to initiate the exchange. 315 go test.packetIn(nil, pingPacket, &ping{From: testRemote, To: testLocalAnnounced, Version: Version, Expiration: futureExp}) 316 317 // the ping is replied to. 318 test.waitPacketOut(func(p *pong) { 319 pinghash := test.sent[0][:macSize] 320 if !bytes.Equal(p.ReplyTok, pinghash) { 321 t.Errorf("got pong.ReplyTok %x, want %x", p.ReplyTok, pinghash) 322 } 323 wantTo := rpcEndpoint{ 324 // The mirrored UDP address is the UDP packet sender 325 IP: test.remoteaddr.IP, UDP: uint16(test.remoteaddr.Port), 326 // The mirrored TCP port is the one from the ping packet 327 TCP: testRemote.TCP, 328 } 329 if !reflect.DeepEqual(p.To, wantTo) { 330 t.Errorf("got pong.To %v, want %v", p.To, wantTo) 331 } 332 }) 333 334 // remote is unknown, the table pings back. 335 hash, _ := test.waitPacketOut(func(p *ping) error { 336 if !reflect.DeepEqual(p.From, test.udp.ourEndpoint) { 337 t.Errorf("got ping.From %v, want %v", p.From, test.udp.ourEndpoint) 338 } 339 wantTo := rpcEndpoint{ 340 // The mirrored UDP address is the UDP packet sender. 341 IP: test.remoteaddr.IP, UDP: uint16(test.remoteaddr.Port), 342 TCP: 0, 343 } 344 if !reflect.DeepEqual(p.To, wantTo) { 345 t.Errorf("got ping.To %v, want %v", p.To, wantTo) 346 } 347 return nil 348 }) 349 test.packetIn(nil, pongPacket, &pong{ReplyTok: hash, Expiration: futureExp}) 350 351 // the node should be added to the table shortly after getting the 352 // pong packet. 353 select { 354 case n := <-added: 355 rid := PubkeyID(&test.remotekey.PublicKey) 356 if n.ID != rid { 357 t.Errorf("node has wrong ID: got %v, want %v", n.ID, rid) 358 } 359 if !n.IP.Equal(test.remoteaddr.IP) { 360 t.Errorf("node has wrong IP: got %v, want: %v", n.IP, test.remoteaddr.IP) 361 } 362 if int(n.UDP) != test.remoteaddr.Port { 363 t.Errorf("node has wrong UDP port: got %v, want: %v", n.UDP, test.remoteaddr.Port) 364 } 365 if n.TCP != testRemote.TCP { 366 t.Errorf("node has wrong TCP port: got %v, want: %v", n.TCP, testRemote.TCP) 367 } 368 case <-time.After(2 * time.Second): 369 t.Errorf("node was not added within 2 seconds") 370 } 371 } 372 373 var testPackets = []struct { 374 input string 375 wantPacket interface{} 376 }{ 377 { 378 input: "71dbda3a79554728d4f94411e42ee1f8b0d561c10e1e5f5893367948c6a7d70bb87b235fa28a77070271b6c164a2dce8c7e13a5739b53b5e96f2e5acb0e458a02902f5965d55ecbeb2ebb6cabb8b2b232896a36b737666c55265ad0a68412f250001ea04cb847f000001820cfa8215a8d790000000000000000000000000000000018208ae820d058443b9a355", 379 wantPacket: &ping{ 380 Version: 4, 381 From: rpcEndpoint{net.ParseIP("127.0.0.1").To4(), 3322, 5544}, 382 To: rpcEndpoint{net.ParseIP("::1"), 2222, 3333}, 383 Expiration: 1136239445, 384 Rest: []rlp.RawValue{}, 385 }, 386 }, 387 { 388 input: "e9614ccfd9fc3e74360018522d30e1419a143407ffcce748de3e22116b7e8dc92ff74788c0b6663aaa3d67d641936511c8f8d6ad8698b820a7cf9e1be7155e9a241f556658c55428ec0563514365799a4be2be5a685a80971ddcfa80cb422cdd0101ec04cb847f000001820cfa8215a8d790000000000000000000000000000000018208ae820d058443b9a3550102", 389 wantPacket: &ping{ 390 Version: 4, 391 From: rpcEndpoint{net.ParseIP("127.0.0.1").To4(), 3322, 5544}, 392 To: rpcEndpoint{net.ParseIP("::1"), 2222, 3333}, 393 Expiration: 1136239445, 394 Rest: []rlp.RawValue{{0x01}, {0x02}}, 395 }, 396 }, 397 { 398 input: "577be4349c4dd26768081f58de4c6f375a7a22f3f7adda654d1428637412c3d7fe917cadc56d4e5e7ffae1dbe3efffb9849feb71b262de37977e7c7a44e677295680e9e38ab26bee2fcbae207fba3ff3d74069a50b902a82c9903ed37cc993c50001f83e82022bd79020010db83c4d001500000000abcdef12820cfa8215a8d79020010db885a308d313198a2e037073488208ae82823a8443b9a355c5010203040531b9019afde696e582a78fa8d95ea13ce3297d4afb8ba6433e4154caa5ac6431af1b80ba76023fa4090c408f6b4bc3701562c031041d4702971d102c9ab7fa5eed4cd6bab8f7af956f7d565ee1917084a95398b6a21eac920fe3dd1345ec0a7ef39367ee69ddf092cbfe5b93e5e568ebc491983c09c76d922dc3", 399 wantPacket: &ping{ 400 Version: 555, 401 From: rpcEndpoint{net.ParseIP("2001:db8:3c4d:15::abcd:ef12"), 3322, 5544}, 402 To: rpcEndpoint{net.ParseIP("2001:db8:85a3:8d3:1319:8a2e:370:7348"), 2222, 33338}, 403 Expiration: 1136239445, 404 Rest: []rlp.RawValue{{0xC5, 0x01, 0x02, 0x03, 0x04, 0x05}}, 405 }, 406 }, 407 { 408 input: "09b2428d83348d27cdf7064ad9024f526cebc19e4958f0fdad87c15eb598dd61d08423e0bf66b2069869e1724125f820d851c136684082774f870e614d95a2855d000f05d1648b2d5945470bc187c2d2216fbe870f43ed0909009882e176a46b0102f846d79020010db885a308d313198a2e037073488208ae82823aa0fbc914b16819237dcd8801d7e53f69e9719adecb3cc0e790c57e91ca4461c9548443b9a355c6010203c2040506a0c969a58f6f9095004c0177a6b47f451530cab38966a25cca5cb58f055542124e", 409 wantPacket: &pong{ 410 To: rpcEndpoint{net.ParseIP("2001:db8:85a3:8d3:1319:8a2e:370:7348"), 2222, 33338}, 411 ReplyTok: common.Hex2Bytes("fbc914b16819237dcd8801d7e53f69e9719adecb3cc0e790c57e91ca4461c954"), 412 Expiration: 1136239445, 413 Rest: []rlp.RawValue{{0xC6, 0x01, 0x02, 0x03, 0xC2, 0x04, 0x05}, {0x06}}, 414 }, 415 }, 416 { 417 input: "c7c44041b9f7c7e41934417ebac9a8e1a4c6298f74553f2fcfdcae6ed6fe53163eb3d2b52e39fe91831b8a927bf4fc222c3902202027e5e9eb812195f95d20061ef5cd31d502e47ecb61183f74a504fe04c51e73df81f25c4d506b26db4517490103f84eb840ca634cae0d49acb401d8a4c6b6fe8c55b70d115bf400769cc1400f3258cd31387574077f301b421bc84df7266c44e9e6d569fc56be00812904767bf5ccd1fc7f8443b9a35582999983999999280dc62cc8255c73471e0a61da0c89acdc0e035e260add7fc0c04ad9ebf3919644c91cb247affc82b69bd2ca235c71eab8e49737c937a2c396", 418 wantPacket: &findnode{ 419 Target: MustHexID("ca634cae0d49acb401d8a4c6b6fe8c55b70d115bf400769cc1400f3258cd31387574077f301b421bc84df7266c44e9e6d569fc56be00812904767bf5ccd1fc7f"), 420 Expiration: 1136239445, 421 Rest: []rlp.RawValue{{0x82, 0x99, 0x99}, {0x83, 0x99, 0x99, 0x99}}, 422 }, 423 }, 424 { 425 input: "c679fc8fe0b8b12f06577f2e802d34f6fa257e6137a995f6f4cbfc9ee50ed3710faf6e66f932c4c8d81d64343f429651328758b47d3dbc02c4042f0fff6946a50f4a49037a72bb550f3a7872363a83e1b9ee6469856c24eb4ef80b7535bcf99c0004f9015bf90150f84d846321163782115c82115db8403155e1427f85f10a5c9a7755877748041af1bcd8d474ec065eb33df57a97babf54bfd2103575fa829115d224c523596b401065a97f74010610fce76382c0bf32f84984010203040101b840312c55512422cf9b8a4097e9a6ad79402e87a15ae909a4bfefa22398f03d20951933beea1e4dfa6f968212385e829f04c2d314fc2d4e255e0d3bc08792b069dbf8599020010db83c4d001500000000abcdef12820d05820d05b84038643200b172dcfef857492156971f0e6aa2c538d8b74010f8e140811d53b98c765dd2d96126051913f44582e8c199ad7c6d6819e9a56483f637feaac9448aacf8599020010db885a308d313198a2e037073488203e78203e8b8408dcab8618c3253b558d459da53bd8fa68935a719aff8b811197101a4b2b47dd2d47295286fc00cc081bb542d760717d1bdd6bec2c37cd72eca367d6dd3b9df738443b9a355010203b525a138aa34383fec3d2719a0", 426 wantPacket: &neighbors{ 427 Nodes: []rpcNode{ 428 { 429 ID: MustHexID("3155e1427f85f10a5c9a7755877748041af1bcd8d474ec065eb33df57a97babf54bfd2103575fa829115d224c523596b401065a97f74010610fce76382c0bf32"), 430 IP: net.ParseIP("99.33.22.55").To4(), 431 UDP: 4444, 432 TCP: 4445, 433 }, 434 { 435 ID: MustHexID("312c55512422cf9b8a4097e9a6ad79402e87a15ae909a4bfefa22398f03d20951933beea1e4dfa6f968212385e829f04c2d314fc2d4e255e0d3bc08792b069db"), 436 IP: net.ParseIP("1.2.3.4").To4(), 437 UDP: 1, 438 TCP: 1, 439 }, 440 { 441 ID: MustHexID("38643200b172dcfef857492156971f0e6aa2c538d8b74010f8e140811d53b98c765dd2d96126051913f44582e8c199ad7c6d6819e9a56483f637feaac9448aac"), 442 IP: net.ParseIP("2001:db8:3c4d:15::abcd:ef12"), 443 UDP: 3333, 444 TCP: 3333, 445 }, 446 { 447 ID: MustHexID("8dcab8618c3253b558d459da53bd8fa68935a719aff8b811197101a4b2b47dd2d47295286fc00cc081bb542d760717d1bdd6bec2c37cd72eca367d6dd3b9df73"), 448 IP: net.ParseIP("2001:db8:85a3:8d3:1319:8a2e:370:7348"), 449 UDP: 999, 450 TCP: 1000, 451 }, 452 }, 453 Expiration: 1136239445, 454 Rest: []rlp.RawValue{{0x01}, {0x02}, {0x03}}, 455 }, 456 }, 457 } 458 459 func TestForwardCompatibility(t *testing.T) { 460 testkey, _ := crypto.HexToECDSA("b71c71a67e1177ad4e901695e1b4b9ee17ae16c6668d313eac2f96dbcda3f291") 461 wantNodeID := PubkeyID(&testkey.PublicKey) 462 463 for _, test := range testPackets { 464 input, err := hex.DecodeString(test.input) 465 if err != nil { 466 t.Fatalf("invalid hex: %s", test.input) 467 } 468 packet, nodeid, _, err := decodePacket(input) 469 if err != nil { 470 t.Errorf("did not accept packet %s\n%v", test.input, err) 471 continue 472 } 473 if !reflect.DeepEqual(packet, test.wantPacket) { 474 t.Errorf("got %s\nwant %s", spew.Sdump(packet), spew.Sdump(test.wantPacket)) 475 } 476 if nodeid != wantNodeID { 477 t.Errorf("got id %v\nwant id %v", nodeid, wantNodeID) 478 } 479 } 480 } 481 482 // dgramPipe is a fake UDP socket. It queues all sent datagrams. 483 type dgramPipe struct { 484 mu *sync.Mutex 485 cond *sync.Cond 486 closing chan struct{} 487 closed bool 488 queue [][]byte 489 } 490 491 func newpipe() *dgramPipe { 492 mu := new(sync.Mutex) 493 return &dgramPipe{ 494 closing: make(chan struct{}), 495 cond: &sync.Cond{L: mu}, 496 mu: mu, 497 } 498 } 499 500 // WriteToUDP queues a datagram. 501 func (c *dgramPipe) WriteToUDP(b []byte, to *net.UDPAddr) (n int, err error) { 502 msg := make([]byte, len(b)) 503 copy(msg, b) 504 c.mu.Lock() 505 defer c.mu.Unlock() 506 if c.closed { 507 return 0, errors.New("closed") 508 } 509 c.queue = append(c.queue, msg) 510 c.cond.Signal() 511 return len(b), nil 512 } 513 514 // ReadFromUDP just hangs until the pipe is closed. 515 func (c *dgramPipe) ReadFromUDP(b []byte) (n int, addr *net.UDPAddr, err error) { 516 <-c.closing 517 return 0, nil, io.EOF 518 } 519 520 func (c *dgramPipe) Close() error { 521 c.mu.Lock() 522 defer c.mu.Unlock() 523 if !c.closed { 524 close(c.closing) 525 c.closed = true 526 } 527 return nil 528 } 529 530 func (c *dgramPipe) LocalAddr() net.Addr { 531 return &net.UDPAddr{IP: testLocal.IP, Port: int(testLocal.UDP)} 532 } 533 534 func (c *dgramPipe) waitPacketOut() []byte { 535 c.mu.Lock() 536 defer c.mu.Unlock() 537 for len(c.queue) == 0 { 538 c.cond.Wait() 539 } 540 p := c.queue[0] 541 copy(c.queue, c.queue[1:]) 542 c.queue = c.queue[:len(c.queue)-1] 543 return p 544 }