udp_test.go 20 KB

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