mock_peernet.go 9.24 KB
Newer Older
Juan Batiz-Benet's avatar
Juan Batiz-Benet committed
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
package mocknet

import (
	"fmt"
	"math/rand"
	"sync"

	ic "github.com/jbenet/go-ipfs/p2p/crypto"
	inet "github.com/jbenet/go-ipfs/p2p/net"
	peer "github.com/jbenet/go-ipfs/p2p/peer"

	context "github.com/jbenet/go-ipfs/Godeps/_workspace/src/code.google.com/p/go.net/context"
	ctxgroup "github.com/jbenet/go-ipfs/Godeps/_workspace/src/github.com/jbenet/go-ctxgroup"
	ma "github.com/jbenet/go-ipfs/Godeps/_workspace/src/github.com/jbenet/go-multiaddr"
)

// peernet implements inet.Network
type peernet struct {
	mocknet *mocknet // parent

	peer peer.ID
	ps   peer.Peerstore

	// conns are actual live connections between peers.
	// many conns could run over each link.
	// **conns are NOT shared between peers**
	connsByPeer map[peer.ID]map[*conn]struct{}
	connsByLink map[*link]map[*conn]struct{}

Juan Batiz-Benet's avatar
Juan Batiz-Benet committed
30
31
32
	// implement inet.Network
	streamHandler inet.StreamHandler
	connHandler   inet.ConnHandler
Juan Batiz-Benet's avatar
Juan Batiz-Benet committed
33

34
35
36
	notifmu sync.RWMutex
	notifs  map[inet.Notifiee]struct{}

Juan Batiz-Benet's avatar
Juan Batiz-Benet committed
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
	cg ctxgroup.ContextGroup
	sync.RWMutex
}

// newPeernet constructs a new peernet
func newPeernet(ctx context.Context, m *mocknet, k ic.PrivKey,
	a ma.Multiaddr) (*peernet, error) {

	p, err := peer.IDFromPublicKey(k.GetPublic())
	if err != nil {
		return nil, err
	}

	// create our own entirely, so that peers knowledge doesn't get shared
	ps := peer.NewPeerstore()
	ps.AddAddress(p, a)
	ps.AddPrivKey(p, k)
	ps.AddPubKey(p, k.GetPublic())

	n := &peernet{
		mocknet: m,
		peer:    p,
		ps:      ps,
		cg:      ctxgroup.WithContext(ctx),

		connsByPeer: map[peer.ID]map[*conn]struct{}{},
		connsByLink: map[*link]map[*conn]struct{}{},
64
65

		notifs: make(map[inet.Notifiee]struct{}),
Juan Batiz-Benet's avatar
Juan Batiz-Benet committed
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
	}

	n.cg.SetTeardown(n.teardown)
	return n, nil
}

func (pn *peernet) teardown() error {

	// close the connections
	for _, c := range pn.allConns() {
		c.Close()
	}
	return nil
}

// allConns returns all the connections between this peer and others
func (pn *peernet) allConns() []*conn {
	pn.RLock()
	var cs []*conn
	for _, csl := range pn.connsByPeer {
		for c := range csl {
			cs = append(cs, c)
		}
	}
	pn.RUnlock()
	return cs
}

// Close calls the ContextCloser func
func (pn *peernet) Close() error {
	return pn.cg.Close()
}

func (pn *peernet) Peerstore() peer.Peerstore {
	return pn.ps
}

func (pn *peernet) String() string {
	return fmt.Sprintf("<mock.peernet %s - %d conns>", pn.peer, len(pn.allConns()))
}

Juan Batiz-Benet's avatar
Juan Batiz-Benet committed
107
// handleNewStream is an internal function to trigger the client's handler
Juan Batiz-Benet's avatar
Juan Batiz-Benet committed
108
func (pn *peernet) handleNewStream(s inet.Stream) {
Juan Batiz-Benet's avatar
Juan Batiz-Benet committed
109
110
111
112
113
114
115
116
117
118
119
120
121
122
123
124
	pn.RLock()
	handler := pn.streamHandler
	pn.RUnlock()
	if handler != nil {
		go handler(s)
	}
}

// handleNewConn is an internal function to trigger the client's handler
func (pn *peernet) handleNewConn(c inet.Conn) {
	pn.RLock()
	handler := pn.connHandler
	pn.RUnlock()
	if handler != nil {
		go handler(c)
	}
Juan Batiz-Benet's avatar
Juan Batiz-Benet committed
125
126
127
128
}

// DialPeer attempts to establish a connection to a given peer.
// Respects the context.
Juan Batiz-Benet's avatar
Juan Batiz-Benet committed
129
func (pn *peernet) DialPeer(ctx context.Context, p peer.ID) (inet.Conn, error) {
Juan Batiz-Benet's avatar
Juan Batiz-Benet committed
130
131
132
	return pn.connect(p)
}

Juan Batiz-Benet's avatar
Juan Batiz-Benet committed
133
func (pn *peernet) connect(p peer.ID) (*conn, error) {
Juan Batiz-Benet's avatar
Juan Batiz-Benet committed
134
135
136
137
	// first, check if we already have live connections
	pn.RLock()
	cs, found := pn.connsByPeer[p]
	if found && len(cs) > 0 {
Brian Tiger Chow's avatar
Brian Tiger Chow committed
138
139
140
141
		var chosen *conn
		for c := range cs { // because cs is a map
			chosen = c // select first
			break
Juan Batiz-Benet's avatar
Juan Batiz-Benet committed
142
		}
Brian Tiger Chow's avatar
Brian Tiger Chow committed
143
144
		pn.RUnlock()
		return chosen, nil
Juan Batiz-Benet's avatar
Juan Batiz-Benet committed
145
	}
Brian Tiger Chow's avatar
Brian Tiger Chow committed
146
	pn.RUnlock()
Juan Batiz-Benet's avatar
Juan Batiz-Benet committed
147
148
149
150
151
152

	log.Debugf("%s (newly) dialing %s", pn.peer, p)

	// ok, must create a new connection. we need a link
	links := pn.mocknet.LinksBetweenPeers(pn.peer, p)
	if len(links) < 1 {
Juan Batiz-Benet's avatar
Juan Batiz-Benet committed
153
		return nil, fmt.Errorf("%s cannot connect to %s", pn.peer, p)
Juan Batiz-Benet's avatar
Juan Batiz-Benet committed
154
155
156
157
158
159
160
161
162
	}

	// if many links found, how do we select? for now, randomly...
	// this would be an interesting place to test logic that can measure
	// links (network interfaces) and select properly
	l := links[rand.Intn(len(links))]

	log.Debugf("%s dialing %s openingConn", pn.peer, p)
	// create a new connection with link
Juan Batiz-Benet's avatar
Juan Batiz-Benet committed
163
164
	c := pn.openConn(p, l.(*link))
	return c, nil
Juan Batiz-Benet's avatar
Juan Batiz-Benet committed
165
166
167
168
169
170
}

func (pn *peernet) openConn(r peer.ID, l *link) *conn {
	lc, rc := l.newConnPair(pn)
	log.Debugf("%s opening connection to %s", pn.LocalPeer(), lc.RemotePeer())
	pn.addConn(lc)
171
172
173
	pn.notifyAll(func(n inet.Notifiee) {
		n.Connected(pn, lc)
	})
Juan Batiz-Benet's avatar
Juan Batiz-Benet committed
174
175
176
177
178
179
180
	rc.net.remoteOpenedConn(rc)
	return lc
}

func (pn *peernet) remoteOpenedConn(c *conn) {
	log.Debugf("%s accepting connection from %s", pn.LocalPeer(), c.RemotePeer())
	pn.addConn(c)
Juan Batiz-Benet's avatar
Juan Batiz-Benet committed
181
	pn.handleNewConn(c)
182
183
184
	pn.notifyAll(func(n inet.Notifiee) {
		n.Connected(pn, c)
	})
Juan Batiz-Benet's avatar
Juan Batiz-Benet committed
185
186
187
188
189
190
}

// addConn constructs and adds a connection
// to given remote peer over given link
func (pn *peernet) addConn(c *conn) {
	pn.Lock()
Juan Batiz-Benet's avatar
Juan Batiz-Benet committed
191
192
	defer pn.Unlock()

Juan Batiz-Benet's avatar
Juan Batiz-Benet committed
193
194
195
196
197
198
199
200
201
202
203
204
205
206
207
208
209
210
211
212
213
214
	cs, found := pn.connsByPeer[c.RemotePeer()]
	if !found {
		cs = map[*conn]struct{}{}
		pn.connsByPeer[c.RemotePeer()] = cs
	}
	pn.connsByPeer[c.RemotePeer()][c] = struct{}{}

	cs, found = pn.connsByLink[c.link]
	if !found {
		cs = map[*conn]struct{}{}
		pn.connsByLink[c.link] = cs
	}
	pn.connsByLink[c.link][c] = struct{}{}
}

// removeConn removes a given conn
func (pn *peernet) removeConn(c *conn) {
	pn.Lock()
	defer pn.Unlock()

	cs, found := pn.connsByLink[c.link]
	if !found || len(cs) < 1 {
215
		panic(fmt.Sprintf("attempting to remove a conn that doesnt exist %p", c.link))
Juan Batiz-Benet's avatar
Juan Batiz-Benet committed
216
217
218
219
220
	}
	delete(cs, c)

	cs, found = pn.connsByPeer[c.remote]
	if !found {
221
		panic(fmt.Sprintf("attempting to remove a conn that doesnt exist %p", c.remote))
Juan Batiz-Benet's avatar
Juan Batiz-Benet committed
222
223
224
225
226
227
228
229
230
231
232
233
234
235
236
237
238
239
240
241
242
243
244
245
246
247
248
249
250
251
252
253
254
255
256
257
258
259
260
261
262
263
264
265
266
267
268
269
270
271
272
273
274
275
276
277
278
279
280
281
282
283
284
285
	}
	delete(cs, c)
}

// CtxGroup returns the network's ContextGroup
func (pn *peernet) CtxGroup() ctxgroup.ContextGroup {
	return pn.cg
}

// LocalPeer the network's LocalPeer
func (pn *peernet) LocalPeer() peer.ID {
	return pn.peer
}

// Peers returns the connected peers
func (pn *peernet) Peers() []peer.ID {
	pn.RLock()
	defer pn.RUnlock()

	peers := make([]peer.ID, 0, len(pn.connsByPeer))
	for _, cs := range pn.connsByPeer {
		for c := range cs {
			peers = append(peers, c.remote)
			break
		}
	}
	return peers
}

// Conns returns all the connections of this peer
func (pn *peernet) Conns() []inet.Conn {
	pn.RLock()
	defer pn.RUnlock()

	out := make([]inet.Conn, 0, len(pn.connsByPeer))
	for _, cs := range pn.connsByPeer {
		for c := range cs {
			out = append(out, c)
		}
	}
	return out
}

func (pn *peernet) ConnsToPeer(p peer.ID) []inet.Conn {
	pn.RLock()
	defer pn.RUnlock()

	cs, found := pn.connsByPeer[p]
	if !found || len(cs) == 0 {
		return nil
	}

	var cs2 []inet.Conn
	for c := range cs {
		cs2 = append(cs2, c)
	}
	return cs2
}

// ClosePeer connections to peer
func (pn *peernet) ClosePeer(p peer.ID) error {
	pn.RLock()
	cs, found := pn.connsByPeer[p]
	if !found {
Brian Tiger Chow's avatar
Brian Tiger Chow committed
286
		pn.RUnlock()
Juan Batiz-Benet's avatar
Juan Batiz-Benet committed
287
288
289
		return nil
	}

Brian Tiger Chow's avatar
Brian Tiger Chow committed
290
	var conns []*conn
Juan Batiz-Benet's avatar
Juan Batiz-Benet committed
291
	for c := range cs {
Brian Tiger Chow's avatar
Brian Tiger Chow committed
292
293
294
295
		conns = append(conns, c)
	}
	pn.RUnlock()
	for _, c := range conns {
Juan Batiz-Benet's avatar
Juan Batiz-Benet committed
296
297
298
299
300
301
302
303
304
305
306
307
308
309
310
311
312
313
314
315
316
317
318
319
320
321
322
323
324
325
326
327
328
329
330
331
332
333
334
		c.Close()
	}
	return nil
}

// BandwidthTotals returns the total amount of bandwidth transferred
func (pn *peernet) BandwidthTotals() (in uint64, out uint64) {
	// need to implement this. probably best to do it in swarm this time.
	// need a "metrics" object
	return 0, 0
}

// ListenAddresses returns a list of addresses at which this network listens.
func (pn *peernet) ListenAddresses() []ma.Multiaddr {
	return pn.Peerstore().Addresses(pn.LocalPeer())
}

// InterfaceListenAddresses returns a list of addresses at which this network
// listens. It expands "any interface" addresses (/ip4/0.0.0.0, /ip6/::) to
// use the known local interfaces.
func (pn *peernet) InterfaceListenAddresses() ([]ma.Multiaddr, error) {
	return pn.ListenAddresses(), nil
}

// Connectedness returns a state signaling connection capabilities
// For now only returns Connecter || NotConnected. Expand into more later.
func (pn *peernet) Connectedness(p peer.ID) inet.Connectedness {
	pn.Lock()
	defer pn.Unlock()

	cs, found := pn.connsByPeer[p]
	if found && len(cs) > 0 {
		return inet.Connected
	}
	return inet.NotConnected
}

// NewStream returns a new stream to given peer p.
// If there is no connection to p, attempts to create one.
Juan Batiz-Benet's avatar
Juan Batiz-Benet committed
335
func (pn *peernet) NewStream(p peer.ID) (inet.Stream, error) {
Juan Batiz-Benet's avatar
Juan Batiz-Benet committed
336
337
338
	pn.Lock()
	cs, found := pn.connsByPeer[p]
	if !found || len(cs) < 1 {
Juan Batiz-Benet's avatar
Juan Batiz-Benet committed
339
		pn.Unlock()
Juan Batiz-Benet's avatar
Juan Batiz-Benet committed
340
341
342
343
344
345
346
347
348
349
350
351
352
353
		return nil, fmt.Errorf("no connection to peer")
	}

	// if many conns are found, how do we select? for now, randomly...
	// this would be an interesting place to test logic that can measure
	// links (network interfaces) and select properly
	n := rand.Intn(len(cs))
	var c *conn
	for c = range cs {
		if n == 0 {
			break
		}
		n--
	}
Brian Tiger Chow's avatar
Brian Tiger Chow committed
354
	pn.Unlock()
Juan Batiz-Benet's avatar
Juan Batiz-Benet committed
355

Juan Batiz-Benet's avatar
Juan Batiz-Benet committed
356
	return c.NewStream()
Juan Batiz-Benet's avatar
Juan Batiz-Benet committed
357
358
}

Juan Batiz-Benet's avatar
Juan Batiz-Benet committed
359
// SetStreamHandler sets the new stream handler on the Network.
Juan Batiz-Benet's avatar
Juan Batiz-Benet committed
360
// This operation is threadsafe.
Juan Batiz-Benet's avatar
Juan Batiz-Benet committed
361
362
363
364
func (pn *peernet) SetStreamHandler(h inet.StreamHandler) {
	pn.Lock()
	pn.streamHandler = h
	pn.Unlock()
Juan Batiz-Benet's avatar
Juan Batiz-Benet committed
365
366
}

Juan Batiz-Benet's avatar
Juan Batiz-Benet committed
367
368
369
370
371
372
// SetConnHandler sets the new conn handler on the Network.
// This operation is threadsafe.
func (pn *peernet) SetConnHandler(h inet.ConnHandler) {
	pn.Lock()
	pn.connHandler = h
	pn.Unlock()
Juan Batiz-Benet's avatar
Juan Batiz-Benet committed
373
}
374
375
376
377
378
379
380
381
382
383
384
385
386
387
388
389
390
391
392
393
394
395
396
397
398

// Notify signs up Notifiee to receive signals when events happen
func (pn *peernet) Notify(f inet.Notifiee) {
	pn.notifmu.Lock()
	pn.notifs[f] = struct{}{}
	pn.notifmu.Unlock()
}

// StopNotify unregisters Notifiee fromr receiving signals
func (pn *peernet) StopNotify(f inet.Notifiee) {
	pn.notifmu.Lock()
	delete(pn.notifs, f)
	pn.notifmu.Unlock()
}

// notifyAll runs the notification function on all Notifiees
func (pn *peernet) notifyAll(notification func(f inet.Notifiee)) {
	pn.notifmu.RLock()
	for n := range pn.notifs {
		// make sure we dont block
		// and they dont block each other.
		go notification(n)
	}
	pn.notifmu.RUnlock()
}