github.com/truechain/truechain-fpow@v1.8.11/whisper/whisperv6/peer_test.go (about) 1 // Copyright 2016 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 17 package whisperv6 18 19 import ( 20 "bytes" 21 "crypto/ecdsa" 22 "fmt" 23 mrand "math/rand" 24 "net" 25 "sync" 26 "sync/atomic" 27 "testing" 28 "time" 29 30 "github.com/ethereum/go-ethereum/common" 31 "github.com/ethereum/go-ethereum/common/hexutil" 32 "github.com/ethereum/go-ethereum/crypto" 33 "github.com/ethereum/go-ethereum/p2p" 34 "github.com/ethereum/go-ethereum/p2p/discover" 35 "github.com/ethereum/go-ethereum/p2p/nat" 36 ) 37 38 var keys = []string{ 39 "d49dcf37238dc8a7aac57dc61b9fee68f0a97f062968978b9fafa7d1033d03a9", 40 "73fd6143c48e80ed3c56ea159fe7494a0b6b393a392227b422f4c3e8f1b54f98", 41 "119dd32adb1daa7a4c7bf77f847fb28730785aa92947edf42fdd997b54de40dc", 42 "deeda8709dea935bb772248a3144dea449ffcc13e8e5a1fd4ef20ce4e9c87837", 43 "5bd208a079633befa349441bdfdc4d85ba9bd56081525008380a63ac38a407cf", 44 "1d27fb4912002d58a2a42a50c97edb05c1b3dffc665dbaa42df1fe8d3d95c9b5", 45 "15def52800c9d6b8ca6f3066b7767a76afc7b611786c1276165fbc61636afb68", 46 "51be6ab4b2dc89f251ff2ace10f3c1cc65d6855f3e083f91f6ff8efdfd28b48c", 47 "ef1ef7441bf3c6419b162f05da6037474664f198b58db7315a6f4de52414b4a0", 48 "09bdf6985aabc696dc1fbeb5381aebd7a6421727343872eb2fadfc6d82486fd9", 49 "15d811bf2e01f99a224cdc91d0cf76cea08e8c67905c16fee9725c9be71185c4", 50 "2f83e45cf1baaea779789f755b7da72d8857aeebff19362dd9af31d3c9d14620", 51 "73f04e34ac6532b19c2aae8f8e52f38df1ac8f5cd10369f92325b9b0494b0590", 52 "1e2e07b69e5025537fb73770f483dc8d64f84ae3403775ef61cd36e3faf162c1", 53 "8963d9bbb3911aac6d30388c786756b1c423c4fbbc95d1f96ddbddf39809e43a", 54 "0422da85abc48249270b45d8de38a4cc3c02032ede1fcf0864a51092d58a2f1f", 55 "8ae5c15b0e8c7cade201fdc149831aa9b11ff626a7ffd27188886cc108ad0fa8", 56 "acd8f5a71d4aecfcb9ad00d32aa4bcf2a602939b6a9dd071bab443154184f805", 57 "a285a922125a7481600782ad69debfbcdb0316c1e97c267aff29ef50001ec045", 58 "28fd4eee78c6cd4bf78f39f8ab30c32c67c24a6223baa40e6f9c9a0e1de7cef5", 59 "c5cca0c9e6f043b288c6f1aef448ab59132dab3e453671af5d0752961f013fc7", 60 "46df99b051838cb6f8d1b73f232af516886bd8c4d0ee07af9a0a033c391380fd", 61 "c6a06a53cbaadbb432884f36155c8f3244e244881b5ee3e92e974cfa166d793f", 62 "783b90c75c63dc72e2f8d11b6f1b4de54d63825330ec76ee8db34f06b38ea211", 63 "9450038f10ca2c097a8013e5121b36b422b95b04892232f930a29292d9935611", 64 "e215e6246ed1cfdcf7310d4d8cdbe370f0d6a8371e4eb1089e2ae05c0e1bc10f", 65 "487110939ed9d64ebbc1f300adeab358bc58875faf4ca64990fbd7fe03b78f2b", 66 "824a70ea76ac81366da1d4f4ac39de851c8ac49dca456bb3f0a186ceefa269a5", 67 "ba8f34fa40945560d1006a328fe70c42e35cc3d1017e72d26864cd0d1b150f15", 68 "30a5dfcfd144997f428901ea88a43c8d176b19c79dde54cc58eea001aa3d246c", 69 "de59f7183aca39aa245ce66a05245fecfc7e2c75884184b52b27734a4a58efa2", 70 "92629e2ff5f0cb4f5f08fffe0f64492024d36f045b901efb271674b801095c5a", 71 "7184c1701569e3a4c4d2ddce691edd983b81e42e09196d332e1ae2f1e062cff4", 72 } 73 74 type TestData struct { 75 started int64 76 counter [NumNodes]int 77 mutex sync.RWMutex 78 } 79 80 type TestNode struct { 81 shh *Whisper 82 id *ecdsa.PrivateKey 83 server *p2p.Server 84 filerID string 85 } 86 87 const NumNodes = 8 // must not exceed the number of keys (32) 88 89 var result TestData 90 var nodes [NumNodes]*TestNode 91 var sharedKey = hexutil.MustDecode("0x03ca634cae0d49acb401d8a4c6b6fe8c55b70d115bf400769cc1400f3258cd31") 92 var wrongKey = hexutil.MustDecode("0xf91156714d7ec88d3edc1c652c2181dbb3044e8771c683f3b30d33c12b986b11") 93 var sharedTopic = TopicType{0xF, 0x1, 0x2, 0} 94 var wrongTopic = TopicType{0, 0, 0, 0} 95 var expectedMessage = []byte("per aspera ad astra") 96 var unexpectedMessage = []byte("per rectum ad astra") 97 var masterBloomFilter []byte 98 var masterPow = 0.00000001 99 var round = 1 100 var debugMode = false 101 var prevTime time.Time 102 var cntPrev int 103 104 func TestSimulation(t *testing.T) { 105 // create a chain of whisper nodes, 106 // installs the filters with shared (predefined) parameters 107 initialize(t) 108 109 // each node sends one random (not decryptable) message 110 for i := 0; i < NumNodes; i++ { 111 sendMsg(t, false, i) 112 } 113 114 // node #0 sends one expected (decryptable) message 115 sendMsg(t, true, 0) 116 117 // check if each node have received and decrypted exactly one message 118 checkPropagation(t, true) 119 120 // check if Status message was correctly decoded 121 checkBloomFilterExchange(t) 122 checkPowExchange(t) 123 124 // send new pow and bloom exchange messages 125 resetParams(t) 126 127 // node #1 sends one expected (decryptable) message 128 sendMsg(t, true, 1) 129 130 // check if each node (except node #0) have received and decrypted exactly one message 131 checkPropagation(t, false) 132 133 // check if corresponding protocol-level messages were correctly decoded 134 checkPowExchangeForNodeZero(t) 135 checkBloomFilterExchange(t) 136 137 stopServers() 138 } 139 140 func resetParams(t *testing.T) { 141 // change pow only for node zero 142 masterPow = 7777777.0 143 nodes[0].shh.SetMinimumPoW(masterPow) 144 145 // change bloom for all nodes 146 masterBloomFilter = TopicToBloom(sharedTopic) 147 for i := 0; i < NumNodes; i++ { 148 nodes[i].shh.SetBloomFilter(masterBloomFilter) 149 } 150 151 round++ 152 } 153 154 func initBloom(t *testing.T) { 155 masterBloomFilter = make([]byte, BloomFilterSize) 156 _, err := mrand.Read(masterBloomFilter) 157 if err != nil { 158 t.Fatalf("rand failed: %s.", err) 159 } 160 161 msgBloom := TopicToBloom(sharedTopic) 162 masterBloomFilter = addBloom(masterBloomFilter, msgBloom) 163 for i := 0; i < 32; i++ { 164 masterBloomFilter[i] = 0xFF 165 } 166 167 if !BloomFilterMatch(masterBloomFilter, msgBloom) { 168 t.Fatalf("bloom mismatch on initBloom.") 169 } 170 } 171 172 func initialize(t *testing.T) { 173 initBloom(t) 174 175 var err error 176 ip := net.IPv4(127, 0, 0, 1) 177 port0 := 30303 178 179 for i := 0; i < NumNodes; i++ { 180 var node TestNode 181 b := make([]byte, BloomFilterSize) 182 copy(b, masterBloomFilter) 183 node.shh = New(&DefaultConfig) 184 node.shh.SetMinimumPoW(masterPow) 185 node.shh.SetBloomFilter(b) 186 if !bytes.Equal(node.shh.BloomFilter(), masterBloomFilter) { 187 t.Fatalf("bloom mismatch on init.") 188 } 189 node.shh.Start(nil) 190 topics := make([]TopicType, 0) 191 topics = append(topics, sharedTopic) 192 f := Filter{KeySym: sharedKey} 193 f.Topics = [][]byte{topics[0][:]} 194 node.filerID, err = node.shh.Subscribe(&f) 195 if err != nil { 196 t.Fatalf("failed to install the filter: %s.", err) 197 } 198 node.id, err = crypto.HexToECDSA(keys[i]) 199 if err != nil { 200 t.Fatalf("failed convert the key: %s.", keys[i]) 201 } 202 port := port0 + i 203 addr := fmt.Sprintf(":%d", port) // e.g. ":30303" 204 name := common.MakeName("whisper-go", "2.0") 205 var peers []*discover.Node 206 if i > 0 { 207 peerNodeID := nodes[i-1].id 208 peerPort := uint16(port - 1) 209 peerNode := discover.PubkeyID(&peerNodeID.PublicKey) 210 peer := discover.NewNode(peerNode, ip, peerPort, peerPort) 211 peers = append(peers, peer) 212 } 213 214 node.server = &p2p.Server{ 215 Config: p2p.Config{ 216 PrivateKey: node.id, 217 MaxPeers: NumNodes/2 + 1, 218 Name: name, 219 Protocols: node.shh.Protocols(), 220 ListenAddr: addr, 221 NAT: nat.Any(), 222 BootstrapNodes: peers, 223 StaticNodes: peers, 224 TrustedNodes: peers, 225 }, 226 } 227 228 nodes[i] = &node 229 } 230 231 for i := 0; i < NumNodes; i++ { 232 go startServer(t, nodes[i].server) 233 } 234 235 waitForServersToStart(t) 236 } 237 238 func startServer(t *testing.T, s *p2p.Server) { 239 err := s.Start() 240 if err != nil { 241 t.Fatalf("failed to start the fisrt server.") 242 } 243 244 atomic.AddInt64(&result.started, 1) 245 } 246 247 func stopServers() { 248 for i := 0; i < NumNodes; i++ { 249 n := nodes[i] 250 if n != nil { 251 n.shh.Unsubscribe(n.filerID) 252 n.shh.Stop() 253 n.server.Stop() 254 } 255 } 256 } 257 258 func checkPropagation(t *testing.T, includingNodeZero bool) { 259 if t.Failed() { 260 return 261 } 262 263 prevTime = time.Now() 264 // (cycle * iterations) should not exceed 50 seconds, since TTL=50 265 const cycle = 200 // time in milliseconds 266 const iterations = 250 267 268 first := 0 269 if !includingNodeZero { 270 first = 1 271 } 272 273 for j := 0; j < iterations; j++ { 274 for i := first; i < NumNodes; i++ { 275 f := nodes[i].shh.GetFilter(nodes[i].filerID) 276 if f == nil { 277 t.Fatalf("failed to get filterId %s from node %d, round %d.", nodes[i].filerID, i, round) 278 } 279 280 mail := f.Retrieve() 281 validateMail(t, i, mail) 282 283 if isTestComplete() { 284 checkTestStatus() 285 return 286 } 287 } 288 289 checkTestStatus() 290 time.Sleep(cycle * time.Millisecond) 291 } 292 293 if !includingNodeZero { 294 f := nodes[0].shh.GetFilter(nodes[0].filerID) 295 if f != nil { 296 t.Fatalf("node zero received a message with low PoW.") 297 } 298 } 299 300 t.Fatalf("Test was not complete (%d round): timeout %d seconds. nodes=%v", round, iterations*cycle/1000, nodes) 301 } 302 303 func validateMail(t *testing.T, index int, mail []*ReceivedMessage) { 304 var cnt int 305 for _, m := range mail { 306 if bytes.Equal(m.Payload, expectedMessage) { 307 cnt++ 308 } 309 } 310 311 if cnt == 0 { 312 // no messages received yet: nothing is wrong 313 return 314 } 315 if cnt > 1 { 316 t.Fatalf("node %d received %d.", index, cnt) 317 } 318 319 if cnt == 1 { 320 result.mutex.Lock() 321 defer result.mutex.Unlock() 322 result.counter[index] += cnt 323 if result.counter[index] > 1 { 324 t.Fatalf("node %d accumulated %d.", index, result.counter[index]) 325 } 326 } 327 } 328 329 func checkTestStatus() { 330 var cnt int 331 var arr [NumNodes]int 332 333 for i := 0; i < NumNodes; i++ { 334 arr[i] = nodes[i].server.PeerCount() 335 envelopes := nodes[i].shh.Envelopes() 336 if len(envelopes) >= NumNodes { 337 cnt++ 338 } 339 } 340 341 if debugMode { 342 if cntPrev != cnt { 343 fmt.Printf(" %v \t number of nodes that have received all msgs: %d, number of peers per node: %v \n", 344 time.Since(prevTime), cnt, arr) 345 prevTime = time.Now() 346 cntPrev = cnt 347 } 348 } 349 } 350 351 func isTestComplete() bool { 352 result.mutex.RLock() 353 defer result.mutex.RUnlock() 354 355 for i := 0; i < NumNodes; i++ { 356 if result.counter[i] < 1 { 357 return false 358 } 359 } 360 361 for i := 0; i < NumNodes; i++ { 362 envelopes := nodes[i].shh.Envelopes() 363 if len(envelopes) < NumNodes+1 { 364 return false 365 } 366 } 367 368 return true 369 } 370 371 func sendMsg(t *testing.T, expected bool, id int) { 372 if t.Failed() { 373 return 374 } 375 376 opt := MessageParams{KeySym: sharedKey, Topic: sharedTopic, Payload: expectedMessage, PoW: 0.00000001, WorkTime: 1} 377 if !expected { 378 opt.KeySym = wrongKey 379 opt.Topic = wrongTopic 380 opt.Payload = unexpectedMessage 381 opt.Payload[0] = byte(id) 382 } 383 384 msg, err := NewSentMessage(&opt) 385 if err != nil { 386 t.Fatalf("failed to create new message with seed %d: %s.", seed, err) 387 } 388 envelope, err := msg.Wrap(&opt) 389 if err != nil { 390 t.Fatalf("failed to seal message: %s", err) 391 } 392 393 err = nodes[id].shh.Send(envelope) 394 if err != nil { 395 t.Fatalf("failed to send message: %s", err) 396 } 397 } 398 399 func TestPeerBasic(t *testing.T) { 400 InitSingleTest() 401 402 params, err := generateMessageParams() 403 if err != nil { 404 t.Fatalf("failed generateMessageParams with seed %d.", seed) 405 } 406 407 params.PoW = 0.001 408 msg, err := NewSentMessage(params) 409 if err != nil { 410 t.Fatalf("failed to create new message with seed %d: %s.", seed, err) 411 } 412 env, err := msg.Wrap(params) 413 if err != nil { 414 t.Fatalf("failed Wrap with seed %d.", seed) 415 } 416 417 p := newPeer(nil, nil, nil) 418 p.mark(env) 419 if !p.marked(env) { 420 t.Fatalf("failed mark with seed %d.", seed) 421 } 422 } 423 424 func checkPowExchangeForNodeZero(t *testing.T) { 425 const iterations = 200 426 for j := 0; j < iterations; j++ { 427 lastCycle := (j == iterations-1) 428 ok := checkPowExchangeForNodeZeroOnce(t, lastCycle) 429 if ok { 430 break 431 } 432 time.Sleep(50 * time.Millisecond) 433 } 434 } 435 436 func checkPowExchangeForNodeZeroOnce(t *testing.T, mustPass bool) bool { 437 cnt := 0 438 for i, node := range nodes { 439 for peer := range node.shh.peers { 440 if peer.peer.ID() == discover.PubkeyID(&nodes[0].id.PublicKey) { 441 cnt++ 442 if peer.powRequirement != masterPow { 443 if mustPass { 444 t.Fatalf("node %d: failed to set the new pow requirement for node zero.", i) 445 } else { 446 return false 447 } 448 } 449 } 450 } 451 } 452 if cnt == 0 { 453 t.Fatalf("looking for node zero: no matching peers found.") 454 } 455 return true 456 } 457 458 func checkPowExchange(t *testing.T) { 459 for i, node := range nodes { 460 for peer := range node.shh.peers { 461 if peer.peer.ID() != discover.PubkeyID(&nodes[0].id.PublicKey) { 462 if peer.powRequirement != masterPow { 463 t.Fatalf("node %d: failed to exchange pow requirement in round %d; expected %f, got %f", 464 i, round, masterPow, peer.powRequirement) 465 } 466 } 467 } 468 } 469 } 470 471 func checkBloomFilterExchangeOnce(t *testing.T, mustPass bool) bool { 472 for i, node := range nodes { 473 for peer := range node.shh.peers { 474 peer.bloomMu.Lock() 475 equals := bytes.Equal(peer.bloomFilter, masterBloomFilter) 476 peer.bloomMu.Unlock() 477 if !equals { 478 if mustPass { 479 t.Fatalf("node %d: failed to exchange bloom filter requirement in round %d. \n%x expected \n%x got", 480 i, round, masterBloomFilter, peer.bloomFilter) 481 } else { 482 return false 483 } 484 } 485 } 486 } 487 488 return true 489 } 490 491 func checkBloomFilterExchange(t *testing.T) { 492 const iterations = 200 493 for j := 0; j < iterations; j++ { 494 lastCycle := (j == iterations-1) 495 ok := checkBloomFilterExchangeOnce(t, lastCycle) 496 if ok { 497 break 498 } 499 time.Sleep(50 * time.Millisecond) 500 } 501 } 502 503 func waitForServersToStart(t *testing.T) { 504 const iterations = 200 505 var started int64 506 for j := 0; j < iterations; j++ { 507 time.Sleep(50 * time.Millisecond) 508 started = atomic.LoadInt64(&result.started) 509 if started == NumNodes { 510 return 511 } 512 } 513 t.Fatalf("Failed to start all the servers, running: %d", started) 514 }