tree_test.go 4.8 KB

123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100101102103104105106107108109110111112113114115116117118119120121122123124125126127128129130131132133134135136137138139140141142143144
  1. // Copyright 2018 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 dnsdisc
  17. import (
  18. "reflect"
  19. "testing"
  20. "github.com/davecgh/go-spew/spew"
  21. "github.com/ethereum/go-ethereum/common/hexutil"
  22. "github.com/ethereum/go-ethereum/p2p/enode"
  23. )
  24. func TestParseRoot(t *testing.T) {
  25. tests := []struct {
  26. input string
  27. e rootEntry
  28. err error
  29. }{
  30. {
  31. input: "enrtree-root:v1 e=TO4Q75OQ2N7DX4EOOR7X66A6OM seq=3 sig=N-YY6UB9xD0hFx1Gmnt7v0RfSxch5tKyry2SRDoLx7B4GfPXagwLxQqyf7gAMvApFn_ORwZQekMWa_pXrcGCtw",
  32. err: entryError{"root", errSyntax},
  33. },
  34. {
  35. input: "enrtree-root:v1 e=TO4Q75OQ2N7DX4EOOR7X66A6OM l=TO4Q75OQ2N7DX4EOOR7X66A6OM seq=3 sig=N-YY6UB9xD0hFx1Gmnt7v0RfSxch5tKyry2SRDoLx7B4GfPXagwLxQqyf7gAMvApFn_ORwZQekMWa_pXrcGCtw",
  36. err: entryError{"root", errInvalidSig},
  37. },
  38. {
  39. input: "enrtree-root:v1 e=QFT4PBCRX4XQCV3VUYJ6BTCEPU l=JGUFMSAGI7KZYB3P7IZW4S5Y3A seq=3 sig=3FmXuVwpa8Y7OstZTx9PIb1mt8FrW7VpDOFv4AaGCsZ2EIHmhraWhe4NxYhQDlw5MjeFXYMbJjsPeKlHzmJREQE",
  40. e: rootEntry{
  41. eroot: "QFT4PBCRX4XQCV3VUYJ6BTCEPU",
  42. lroot: "JGUFMSAGI7KZYB3P7IZW4S5Y3A",
  43. seq: 3,
  44. sig: hexutil.MustDecode("0xdc5997b95c296bc63b3acb594f1f4f21bd66b7c16b5bb5690ce16fe006860ac6761081e686b69685ee0dc588500e5c393237855d831b263b0f78a947ce62511101"),
  45. },
  46. },
  47. }
  48. for i, test := range tests {
  49. e, err := parseRoot(test.input)
  50. if !reflect.DeepEqual(e, test.e) {
  51. t.Errorf("test %d: wrong entry %s, want %s", i, spew.Sdump(e), spew.Sdump(test.e))
  52. }
  53. if err != test.err {
  54. t.Errorf("test %d: wrong error %q, want %q", i, err, test.err)
  55. }
  56. }
  57. }
  58. func TestParseEntry(t *testing.T) {
  59. testkey := testKey(signingKeySeed)
  60. tests := []struct {
  61. input string
  62. e entry
  63. err error
  64. }{
  65. // Subtrees:
  66. {
  67. input: "enrtree-branch:1,2",
  68. err: entryError{"branch", errInvalidChild},
  69. },
  70. {
  71. input: "enrtree-branch:AAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAA",
  72. err: entryError{"branch", errInvalidChild},
  73. },
  74. {
  75. input: "enrtree-branch:",
  76. e: &branchEntry{},
  77. },
  78. {
  79. input: "enrtree-branch:AAAAAAAAAAAAAAAAAAAA",
  80. e: &branchEntry{[]string{"AAAAAAAAAAAAAAAAAAAA"}},
  81. },
  82. {
  83. input: "enrtree-branch:AAAAAAAAAAAAAAAAAAAA,BBBBBBBBBBBBBBBBBBBB",
  84. e: &branchEntry{[]string{"AAAAAAAAAAAAAAAAAAAA", "BBBBBBBBBBBBBBBBBBBB"}},
  85. },
  86. // Links
  87. {
  88. input: "enrtree://AKPYQIUQIL7PSIACI32J7FGZW56E5FKHEFCCOFHILBIMW3M6LWXS2@nodes.example.org",
  89. e: &linkEntry{"AKPYQIUQIL7PSIACI32J7FGZW56E5FKHEFCCOFHILBIMW3M6LWXS2@nodes.example.org", "nodes.example.org", &testkey.PublicKey},
  90. },
  91. {
  92. input: "enrtree://nodes.example.org",
  93. err: entryError{"link", errNoPubkey},
  94. },
  95. {
  96. input: "enrtree://AP62DT7WOTEQZGQZOU474PP3KMEGVTTE7A7NPRXKX3DUD57@nodes.example.org",
  97. err: entryError{"link", errBadPubkey},
  98. },
  99. {
  100. input: "enrtree://AP62DT7WONEQZGQZOU474PP3KMEGVTTE7A7NPRXKX3DUD57TQHGIA@nodes.example.org",
  101. err: entryError{"link", errBadPubkey},
  102. },
  103. // ENRs
  104. {
  105. input: "enr:-HW4QES8QIeXTYlDzbfr1WEzE-XKY4f8gJFJzjJL-9D7TC9lJb4Z3JPRRz1lP4pL_N_QpT6rGQjAU9Apnc-C1iMP36OAgmlkgnY0iXNlY3AyNTZrMaED5IdwfMxdmR8W37HqSFdQLjDkIwBd4Q_MjxgZifgKSdM",
  106. e: &enrEntry{node: testNode(nodesSeed1)},
  107. },
  108. {
  109. input: "enr:-HW4QLZHjM4vZXkbp-5xJoHsKSbE7W39FPC8283X-y8oHcHPTnDDlIlzL5ArvDUlHZVDPgmFASrh7cWgLOLxj4wprRkHgmlkgnY0iXNlY3AyNTZrMaEC3t2jLMhDpCDX5mbSEwDn4L3iUfyXzoO8G28XvjGRkrAg=",
  110. err: entryError{"enr", errInvalidENR},
  111. },
  112. // Invalid:
  113. {input: "", err: errUnknownEntry},
  114. {input: "foo", err: errUnknownEntry},
  115. {input: "enrtree", err: errUnknownEntry},
  116. {input: "enrtree-x=", err: errUnknownEntry},
  117. }
  118. for i, test := range tests {
  119. e, err := parseEntry(test.input, enode.ValidSchemes)
  120. if !reflect.DeepEqual(e, test.e) {
  121. t.Errorf("test %d: wrong entry %s, want %s", i, spew.Sdump(e), spew.Sdump(test.e))
  122. }
  123. if err != test.err {
  124. t.Errorf("test %d: wrong error %q, want %q", i, err, test.err)
  125. }
  126. }
  127. }
  128. func TestMakeTree(t *testing.T) {
  129. nodes := testNodes(nodesSeed2, 50)
  130. tree, err := MakeTree(2, nodes, nil)
  131. if err != nil {
  132. t.Fatal(err)
  133. }
  134. txt := tree.ToTXT("")
  135. if len(txt) < len(nodes)+1 {
  136. t.Fatal("too few TXT records in output")
  137. }
  138. }