Exploring Network Topologies: Optimum Flexnodes — Transcript

Full transcript

1. 0:05Hello, I'm Muriel. Welcome back to my
2. 0:08board. And I have saved this little spot
3. 0:12here so that we can continue our
4. 0:14conversation on network coding. And
5. 0:17we're going to combine this now the
6. 0:20conversations that we've been having
7. 0:21about flex nodes. What are flex nodes?
8. 0:23What do they do? So just to recap, we
9. 0:26had a pointto-oint connection here in
10. 0:29black. Uh we showed how to do
11. 0:34pointto-point connections to do a
12. 0:37multiccast from the sender to these
13. 0:40three different receivers. So those were
14. 0:43in red and we saw that you were
15. 0:45duplicating. It was very wasteful. Over
16. 0:48here you had a lot of waste of
17. 0:49bandwidth. You were sending the same
18. 0:51thing three times. Then we saw about
19. 0:53trees standard trees which were here in
20. 0:56green as befits a tree. Then we saw
21. 0:59about instead having coding these are
22. 1:02these dashed black lines where any
23. 1:05connection that exists can be used to
24. 1:08transmit equations. Okay. So what does
25. 1:11this have to do with flex nodes? What
26. 1:13are flex? Well, what flex nodes are are
27. 1:16nodes that are transmitting equations.
28. 1:20So let's zoom in here on this node over
29. 1:24here. This third receiver. Remember this
30. 1:27could be like a validator that's
31. 1:30actually trying to get blocks from the
32. 1:33proposer, the sender over here. What is
33. 1:37this node doing? It is trying to
34. 1:39reconstruct blocks so it can go ahead
35. 1:42and validate can do attestations. For
36. 1:45example, what it's going to do is it's
37. 1:48going to be connecting to these three
38. 1:50nodes which one of them happens to also
39. 1:54be a validator and these two
40. 1:56intermediate nodes uh that are not
41. 1:59actually interested in validating
42. 2:01themselves. However, these nodes may all
43. 2:04be nodes and what we mean by that
44. 2:09is that they are all sending going to be
45. 2:12sending equations. So this receiver over
46. 2:15here may be getting equations from here,
47. 2:18from here, from here. And how does it
48. 2:20decide which nodes it talks to? Well,
49. 2:24first of all, the great thing is that it
50. 2:25doesn't need to decide which equations
51. 2:27to get. It just goes ahead and gets
52. 2:30equations.
53. 2:31And how it decides which nodes to talk
54. 2:34to depends on whether
55. 2:37it's worth for this node here which is
56. 2:40now I'm going to call it flex. So this
57. 2:44is f_sub_1
58. 2:45f_sub_2 and this receiver is going to be
59. 2:49f3 whether it's worth it for this flex
60. 2:52node to talk to this receiver. So
61. 2:54basically what we're creating is a
62. 2:56marketplace where this validator
63. 2:59receiver is paying
64. 3:02eventually mom token this flex node to
65. 3:06send
66. 3:07equations. It's also playing this flex
67. 3:10node to send equations paying this flex
68. 3:11node to send equations. And as long as
69. 3:14it's worthwhile
70. 3:16for this flex node to go ahead and send
71. 3:20equations to this receiver or for this
72. 3:23flex node to do it, everybody is happy.
73. 3:25So it's like a real marketplace. As long
74. 3:28as a flex node has the equations to send
75. 3:33and as long as it has a demand to uh to
76. 3:36satisfy from somebody, then everybody's
77. 3:39happy. And the exchange rewards
78. 3:43This node here is happy. It got very
79. 3:47fast service. This node here is happy.
80. 3:50It got rewards from the node that got
81. 3:53very fast service.