swarm_test.go 11.6 KB
Newer Older
Steven Allen's avatar
Steven Allen committed
1
package swarm_test
Juan Batiz-Benet's avatar
Juan Batiz-Benet committed
2 3 4

import (
	"bytes"
Jeromy's avatar
Jeromy committed
5
	"context"
6
	"errors"
Juan Batiz-Benet's avatar
Juan Batiz-Benet committed
7 8
	"fmt"
	"io"
9
	"strings"
Juan Batiz-Benet's avatar
Juan Batiz-Benet committed
10 11 12 13
	"sync"
	"testing"
	"time"

tavit ohanian's avatar
tavit ohanian committed
14 15 16 17
	"gitlab.dms3.io/p2p/go-p2p-core/control"
	"gitlab.dms3.io/p2p/go-p2p-core/network"
	"gitlab.dms3.io/p2p/go-p2p-core/peer"
	"gitlab.dms3.io/p2p/go-p2p-core/peerstore"
18

tavit ohanian's avatar
tavit ohanian committed
19 20
	. "gitlab.dms3.io/p2p/go-p2p-swarm"
	. "gitlab.dms3.io/p2p/go-p2p-swarm/testing"
21 22

	ma "github.com/multiformats/go-multiaddr"
23
	manet "github.com/multiformats/go-multiaddr/net"
24
	"github.com/stretchr/testify/require"
tavit ohanian's avatar
tavit ohanian committed
25
	logging "gitlab.dms3.io/dms3/public/go-log"
Juan Batiz-Benet's avatar
Juan Batiz-Benet committed
26 27
)

Steven Allen's avatar
Steven Allen committed
28 29
var log = logging.Logger("swarm_test")

30
func EchoStreamHandler(stream network.Stream) {
Juan Batiz-Benet's avatar
Juan Batiz-Benet committed
31 32 33
	go func() {
		defer stream.Close()

tavit ohanian's avatar
tavit ohanian committed
34
		// pull out the dms3 conn
Juan Batiz-Benet's avatar
Juan Batiz-Benet committed
35
		c := stream.Conn()
36
		log.Infof("%s ponging to %s", c.LocalPeer(), c.RemotePeer())
Juan Batiz-Benet's avatar
Juan Batiz-Benet committed
37 38 39 40 41 42

		buf := make([]byte, 4)

		for {
			if _, err := stream.Read(buf); err != nil {
				if err != io.EOF {
Jeromy's avatar
Jeromy committed
43
					log.Error("ping receive error:", err)
Juan Batiz-Benet's avatar
Juan Batiz-Benet committed
44 45 46 47 48
				}
				return
			}

			if !bytes.Equal(buf, []byte("ping")) {
Jeromy's avatar
Jeromy committed
49
				log.Errorf("ping receive error: ping != %s %v", buf, buf)
Juan Batiz-Benet's avatar
Juan Batiz-Benet committed
50 51 52 53
				return
			}

			if _, err := stream.Write([]byte("pong")); err != nil {
Jeromy's avatar
Jeromy committed
54
				log.Error("pond send error:", err)
Juan Batiz-Benet's avatar
Juan Batiz-Benet committed
55 56 57 58 59 60
				return
			}
		}
	}()
}

Jeromy's avatar
Jeromy committed
61
func makeDialOnlySwarm(ctx context.Context, t *testing.T) *Swarm {
Steven Allen's avatar
Steven Allen committed
62
	swarm := GenSwarm(t, ctx, OptDialOnly)
Jeromy's avatar
Jeromy committed
63 64 65 66 67
	swarm.SetStreamHandler(EchoStreamHandler)

	return swarm
}

Steven Allen's avatar
Steven Allen committed
68
func makeSwarms(ctx context.Context, t *testing.T, num int, opts ...Option) []*Swarm {
Juan Batiz-Benet's avatar
Juan Batiz-Benet committed
69 70 71
	swarms := make([]*Swarm, 0, num)

	for i := 0; i < num; i++ {
Steven Allen's avatar
Steven Allen committed
72
		swarm := GenSwarm(t, ctx, opts...)
Juan Batiz-Benet's avatar
Juan Batiz-Benet committed
73 74 75 76 77 78 79 80 81 82 83 84
		swarm.SetStreamHandler(EchoStreamHandler)
		swarms = append(swarms, swarm)
	}

	return swarms
}

func connectSwarms(t *testing.T, ctx context.Context, swarms []*Swarm) {

	var wg sync.WaitGroup
	connect := func(s *Swarm, dst peer.ID, addr ma.Multiaddr) {
		// TODO: make a DialAddr func.
85
		s.Peerstore().AddAddr(dst, addr, peerstore.PermanentAddrTTL)
Steven Allen's avatar
Steven Allen committed
86
		if _, err := s.DialPeer(ctx, dst); err != nil {
Juan Batiz-Benet's avatar
Juan Batiz-Benet committed
87 88 89 90 91 92
			t.Fatal("error swarm dialing to peer", err)
		}
		wg.Done()
	}

	log.Info("Connecting swarms simultaneously.")
93 94 95 96
	for i, s1 := range swarms {
		for _, s2 := range swarms[i+1:] {
			wg.Add(1)
			connect(s1, s2.LocalPeer(), s2.ListenAddresses()[0]) // try the first.
Juan Batiz-Benet's avatar
Juan Batiz-Benet committed
97 98 99 100 101
		}
	}
	wg.Wait()

	for _, s := range swarms {
Steven Allen's avatar
Steven Allen committed
102
		log.Infof("%s swarm routing table: %s", s.LocalPeer(), s.Peers())
Juan Batiz-Benet's avatar
Juan Batiz-Benet committed
103 104 105 106 107 108 109
	}
}

func SubtestSwarm(t *testing.T, SwarmNum int, MsgNum int) {
	// t.Skip("skipping for another test")

	ctx := context.Background()
Steven Allen's avatar
Steven Allen committed
110
	swarms := makeSwarms(ctx, t, SwarmNum, OptDisableReuseport)
Juan Batiz-Benet's avatar
Juan Batiz-Benet committed
111 112 113 114 115 116 117

	// connect everyone
	connectSwarms(t, ctx, swarms)

	// ping/pong
	for _, s1 := range swarms {
		log.Debugf("-------------------------------------------------------")
Steven Allen's avatar
Steven Allen committed
118
		log.Debugf("%s ping pong round", s1.LocalPeer())
Juan Batiz-Benet's avatar
Juan Batiz-Benet committed
119 120 121 122 123
		log.Debugf("-------------------------------------------------------")

		_, cancel := context.WithCancel(ctx)
		got := map[peer.ID]int{}
		errChan := make(chan error, MsgNum*len(swarms))
124
		streamChan := make(chan network.Stream, MsgNum)
Juan Batiz-Benet's avatar
Juan Batiz-Benet committed
125 126 127 128 129 130 131 132 133 134

		// send out "ping" x MsgNum to every peer
		go func() {
			defer close(streamChan)

			var wg sync.WaitGroup
			send := func(p peer.ID) {
				defer wg.Done()

				// first, one stream per peer (nice)
Steven Allen's avatar
Steven Allen committed
135
				stream, err := s1.NewStream(ctx, p)
Juan Batiz-Benet's avatar
Juan Batiz-Benet committed
136 137 138 139 140 141 142 143
				if err != nil {
					errChan <- err
					return
				}

				// send out ping!
				for k := 0; k < MsgNum; k++ { // with k messages
					msg := "ping"
Steven Allen's avatar
Steven Allen committed
144
					log.Debugf("%s %s %s (%d)", s1.LocalPeer(), msg, p, k)
Juan Batiz-Benet's avatar
Juan Batiz-Benet committed
145 146 147 148 149 150 151 152 153 154 155
					if _, err := stream.Write([]byte(msg)); err != nil {
						errChan <- err
						continue
					}
				}

				// read it later
				streamChan <- stream
			}

			for _, s2 := range swarms {
Steven Allen's avatar
Steven Allen committed
156
				if s2.LocalPeer() == s1.LocalPeer() {
Juan Batiz-Benet's avatar
Juan Batiz-Benet committed
157 158 159 160
					continue // dont send to self...
				}

				wg.Add(1)
Steven Allen's avatar
Steven Allen committed
161
				go send(s2.LocalPeer())
Juan Batiz-Benet's avatar
Juan Batiz-Benet committed
162 163 164 165 166 167 168 169 170 171 172 173 174 175 176 177 178 179 180 181 182 183 184 185 186 187 188 189 190
			}
			wg.Wait()
		}()

		// receive "pong" x MsgNum from every peer
		go func() {
			defer close(errChan)
			count := 0
			countShouldBe := MsgNum * (len(swarms) - 1)
			for stream := range streamChan { // one per peer
				// get peer on the other side
				p := stream.Conn().RemotePeer()

				// receive pings
				msgCount := 0
				msg := make([]byte, 4)
				for k := 0; k < MsgNum; k++ { // with k messages

					// read from the stream
					if _, err := stream.Read(msg); err != nil {
						errChan <- err
						continue
					}

					if string(msg) != "pong" {
						errChan <- fmt.Errorf("unexpected message: %s", msg)
						continue
					}

Steven Allen's avatar
Steven Allen committed
191
					log.Debugf("%s %s %s (%d)", s1.LocalPeer(), msg, p, k)
Juan Batiz-Benet's avatar
Juan Batiz-Benet committed
192 193 194 195 196
					msgCount++
				}

				got[p] = msgCount
				count += msgCount
Cory Schwartz's avatar
Cory Schwartz committed
197
				stream.Close()
Juan Batiz-Benet's avatar
Juan Batiz-Benet committed
198 199 200 201 202 203 204 205 206 207 208 209 210 211
			}

			if count != countShouldBe {
				errChan <- fmt.Errorf("count mismatch: %d != %d", count, countShouldBe)
			}
		}()

		// check any errors (blocks till consumer is done)
		for err := range errChan {
			if err != nil {
				t.Error(err.Error())
			}
		}

Steven Allen's avatar
Steven Allen committed
212
		log.Debugf("%s got pongs", s1.LocalPeer())
Juan Batiz-Benet's avatar
Juan Batiz-Benet committed
213 214 215 216 217 218 219 220 221 222 223 224 225 226 227 228 229 230 231 232 233 234 235 236 237 238 239
		if (len(swarms) - 1) != len(got) {
			t.Errorf("got (%d) less messages than sent (%d).", len(got), len(swarms))
		}

		for p, n := range got {
			if n != MsgNum {
				t.Error("peer did not get all msgs", p, n, "/", MsgNum)
			}
		}

		cancel()
		<-time.After(10 * time.Millisecond)
	}

	for _, s := range swarms {
		s.Close()
	}
}

func TestSwarm(t *testing.T) {
	// t.Skip("skipping for another test")
	t.Parallel()

	// msgs := 1000
	msgs := 100
	swarms := 5
	SubtestSwarm(t, swarms, msgs)
Jeromy's avatar
Jeromy committed
240 241 242 243 244 245 246 247 248
}

func TestBasicSwarm(t *testing.T) {
	// t.Skip("skipping for another test")
	t.Parallel()

	msgs := 1
	swarms := 2
	SubtestSwarm(t, swarms, msgs)
Juan Batiz-Benet's avatar
Juan Batiz-Benet committed
249 250 251 252 253 254 255 256 257 258
}

func TestConnHandler(t *testing.T) {
	// t.Skip("skipping for another test")
	t.Parallel()

	ctx := context.Background()
	swarms := makeSwarms(ctx, t, 5)

	gotconn := make(chan struct{}, 10)
259
	swarms[0].SetConnHandler(func(conn network.Conn) {
Juan Batiz-Benet's avatar
Juan Batiz-Benet committed
260 261 262 263 264 265 266 267 268 269 270 271 272 273 274 275 276 277 278 279 280
		gotconn <- struct{}{}
	})

	connectSwarms(t, ctx, swarms)

	<-time.After(time.Millisecond)
	// should've gotten 5 by now.

	swarms[0].SetConnHandler(nil)

	expect := 4
	for i := 0; i < expect; i++ {
		select {
		case <-time.After(time.Second):
			t.Fatal("failed to get connections")
		case <-gotconn:
		}
	}

	select {
	case <-gotconn:
Jeromy's avatar
Jeromy committed
281
		t.Fatalf("should have connected to %d swarms, got an extra.", expect)
Juan Batiz-Benet's avatar
Juan Batiz-Benet committed
282 283 284 285
	default:
	}
}

286
func TestConnectionGating(t *testing.T) {
Juan Batiz-Benet's avatar
Juan Batiz-Benet committed
287
	ctx := context.Background()
288 289 290 291 292 293 294
	tcs := map[string]struct {
		p1Gater func(gater *MockConnectionGater) *MockConnectionGater
		p2Gater func(gater *MockConnectionGater) *MockConnectionGater

		p1ConnectednessToP2 network.Connectedness
		p2ConnectednessToP1 network.Connectedness
		isP1OutboundErr     bool
295
		disableOnQUIC       bool
296 297 298 299 300 301 302 303 304 305 306 307 308 309 310 311 312 313 314 315 316 317 318 319
	}{
		"no gating": {
			p1ConnectednessToP2: network.Connected,
			p2ConnectednessToP1: network.Connected,
			isP1OutboundErr:     false,
		},
		"p1 gates outbound peer dial": {
			p1Gater: func(c *MockConnectionGater) *MockConnectionGater {
				c.PeerDial = func(p peer.ID) bool { return false }
				return c
			},
			p1ConnectednessToP2: network.NotConnected,
			p2ConnectednessToP1: network.NotConnected,
			isP1OutboundErr:     true,
		},
		"p1 gates outbound addr dialing": {
			p1Gater: func(c *MockConnectionGater) *MockConnectionGater {
				c.Dial = func(p peer.ID, addr ma.Multiaddr) bool { return false }
				return c
			},
			p1ConnectednessToP2: network.NotConnected,
			p2ConnectednessToP1: network.NotConnected,
			isP1OutboundErr:     true,
		},
320 321 322 323 324 325 326 327 328
		"p2 accepts inbound peer dial if outgoing dial is gated": {
			p2Gater: func(c *MockConnectionGater) *MockConnectionGater {
				c.Dial = func(peer.ID, ma.Multiaddr) bool { return false }
				return c
			},
			p1ConnectednessToP2: network.Connected,
			p2ConnectednessToP1: network.Connected,
			isP1OutboundErr:     false,
		},
329 330 331 332 333 334 335 336
		"p2 gates inbound peer dial before securing": {
			p2Gater: func(c *MockConnectionGater) *MockConnectionGater {
				c.Accept = func(c network.ConnMultiaddrs) bool { return false }
				return c
			},
			p1ConnectednessToP2: network.NotConnected,
			p2ConnectednessToP1: network.NotConnected,
			isP1OutboundErr:     true,
337 338
			// QUIC gates the connection after completion of the handshake
			disableOnQUIC: true,
339 340 341 342 343 344 345 346 347 348 349 350 351 352 353 354 355 356 357 358 359 360 361 362 363 364 365 366
		},
		"p2 gates inbound peer dial before multiplexing": {
			p1Gater: func(c *MockConnectionGater) *MockConnectionGater {
				c.Secured = func(network.Direction, peer.ID, network.ConnMultiaddrs) bool { return false }
				return c
			},
			p1ConnectednessToP2: network.NotConnected,
			p2ConnectednessToP1: network.NotConnected,
			isP1OutboundErr:     true,
		},
		"p2 gates inbound peer dial after upgrading": {
			p1Gater: func(c *MockConnectionGater) *MockConnectionGater {
				c.Upgraded = func(c network.Conn) (bool, control.DisconnectReason) { return false, 0 }
				return c
			},
			p1ConnectednessToP2: network.NotConnected,
			p2ConnectednessToP1: network.NotConnected,
			isP1OutboundErr:     true,
		},
		"p2 gates outbound dials": {
			p2Gater: func(c *MockConnectionGater) *MockConnectionGater {
				c.PeerDial = func(p peer.ID) bool { return false }
				return c
			},
			p1ConnectednessToP2: network.Connected,
			p2ConnectednessToP1: network.Connected,
			isP1OutboundErr:     false,
		},
Juan Batiz-Benet's avatar
Juan Batiz-Benet committed
367 368
	}

369
	for n, tc := range tcs {
370 371 372 373 374 375 376 377 378
		for _, useQuic := range []bool{false, true} {
			trString := "TCP"
			optTransport := OptDisableQUIC
			if useQuic {
				if tc.disableOnQUIC {
					continue
				}
				trString = "QUIC"
				optTransport = OptDisableTCP
379
			}
380 381 382 383 384 385 386 387 388
			t.Run(fmt.Sprintf("%s %s", n, trString), func(t *testing.T) {
				p1Gater := DefaultMockConnectionGater()
				p2Gater := DefaultMockConnectionGater()
				if tc.p1Gater != nil {
					p1Gater = tc.p1Gater(p1Gater)
				}
				if tc.p2Gater != nil {
					p2Gater = tc.p2Gater(p2Gater)
				}
Juan Batiz-Benet's avatar
Juan Batiz-Benet committed
389

390 391
				sw1 := GenSwarm(t, ctx, OptConnGater(p1Gater), optTransport)
				sw2 := GenSwarm(t, ctx, OptConnGater(p2Gater), optTransport)
Juan Batiz-Benet's avatar
Juan Batiz-Benet committed
392

393 394 395 396 397
				p1 := sw1.LocalPeer()
				p2 := sw2.LocalPeer()
				sw1.Peerstore().AddAddr(p2, sw2.ListenAddresses()[0], peerstore.PermanentAddrTTL)
				// 1 -> 2
				_, err := sw1.DialPeer(ctx, p2)
Juan Batiz-Benet's avatar
Juan Batiz-Benet committed
398

399 400
				require.Equal(t, tc.isP1OutboundErr, err != nil, n)
				require.Equal(t, tc.p1ConnectednessToP2, sw1.Connectedness(p2), n)
Juan Batiz-Benet's avatar
Juan Batiz-Benet committed
401

402 403 404 405 406
				require.Eventually(t, func() bool {
					return tc.p2ConnectednessToP1 == sw2.Connectedness(p1)
				}, 2*time.Second, 100*time.Millisecond, n)
			})
		}
Juan Batiz-Benet's avatar
Juan Batiz-Benet committed
407 408
	}
}
409 410 411 412 413

func TestNoDial(t *testing.T) {
	ctx := context.Background()
	swarms := makeSwarms(ctx, t, 2)

414 415
	_, err := swarms[0].NewStream(network.WithNoDial(ctx, "swarm test"), swarms[1].LocalPeer())
	if err != network.ErrNoConn {
416 417 418
		t.Fatal("should have failed with ErrNoConn")
	}
}
419 420 421 422 423 424 425 426 427 428 429 430 431 432 433 434 435

func TestCloseWithOpenStreams(t *testing.T) {
	ctx := context.Background()
	swarms := makeSwarms(ctx, t, 2)
	connectSwarms(t, ctx, swarms)

	s, err := swarms[0].NewStream(ctx, swarms[1].LocalPeer())
	if err != nil {
		t.Fatal(err)
	}
	defer s.Close()
	// close swarm before stream.
	err = swarms[0].Close()
	if err != nil {
		t.Fatal(err)
	}
}
436

Steven Allen's avatar
Steven Allen committed
437 438 439 440 441 442 443 444 445 446 447 448 449
func TestTypedNilConn(t *testing.T) {
	ctx, cancel := context.WithCancel(context.Background())
	defer cancel()
	s := GenSwarm(t, ctx)
	defer s.Close()

	// We can't dial ourselves.
	c, err := s.DialPeer(ctx, s.LocalPeer())
	require.Error(t, err)
	// If we fail to dial, the connection should be nil.
	require.True(t, c == nil)
}

450 451 452 453 454 455 456 457 458 459 460 461 462 463 464 465 466 467 468 469 470 471 472 473 474 475 476
func TestPreventDialListenAddr(t *testing.T) {
	s := GenSwarm(t, context.Background(), OptDialOnly)
	if err := s.Listen(ma.StringCast("/ip4/0.0.0.0/udp/0/quic")); err != nil {
		t.Fatal(err)
	}
	addrs, err := s.InterfaceListenAddresses()
	if err != nil {
		t.Fatal(err)
	}
	var addr ma.Multiaddr
	for _, a := range addrs {
		_, s, err := manet.DialArgs(a)
		if err != nil {
			t.Fatal(err)
		}
		if strings.Split(s, ":")[0] == "127.0.0.1" {
			addr = a
			break
		}
	}
	remote := peer.ID("foobar")
	s.Peerstore().AddAddr(remote, addr, time.Hour)
	_, err = s.DialPeer(context.Background(), remote)
	if !errors.Is(err, ErrNoGoodAddresses) {
		t.Fatal("expected dial to fail: %w", err)
	}
}