0:00

Hello and thanks for waiting. Welcome to our course titled Networks

Illustrated, Principles without Calculus. My name is Chris Brinton.

I'm a third year PHD candidate at Princeton University and I'll be teaching

this course along with my adviser, Professor Mung Chiang of Electrical

Engineering at Princeton University. In this lecture I want to give an

overview of what we will be learning in this course and how we will go about

learning. So the first thing that probably comes to

your mind is What is a network? Well, if you look that in the dictionary,

you come up with some pretty complicated definition.

For instance, an openware fabric or structure in which cords, threads or

wires cross at regular intervals. So, we would have some wires [SOUND]

maybe that are crossing [SOUND] at some regular intervals.

Or another one, a group of interconnected via cable and/or wireless, computers and

peripherals that is capable of sharing software and hardware resources between

many users. So there are many complicated terms

there, we heard, you know, users Like you or me, that are connected over maybe

wireless, or long cables. So those two definitions are pretty

complicated, and they probably leave you with a big question mark.

So now let;s discuss something simpler. What about a group of people like you and

me or things like smartphones, laptops, desktops, or tablets that are all

connected in some way. Now those connections might be over

wireless or cables or they might be overt the air over a wireless interface or they

could be social connections, for instance on Facebook.

Facebook if you and I are connected and become friends.

[SOUND] So, hopefully this makes a little more sense.

[SOUND] You may have a nice light bulb on your head right now.

So, these definitions on the left-hand side will become clearer to you as we go

throughout this course but we'll stick to this definition for now.

Now, where are these networks? Well, simply put, they're everywhere.

We have social networks like Facebook, Twitter or YouTube.

Now Facebook we have networks of friends, friend relationships.

On Twitter we have networks of following relationships, who you're following, who

is following you. Now, on YouTube, we have networks of

people who are talking, or we have networks of movies, videos.

We also have technological networks like cellular or 3G, maybe 4G that you might

use on your smartphone. We have WiFi, for instance, on your

smartphone or on your laptop device. And we also have the internet, which is

basically where all of these tasks run on top of.

So, you see Here we have a wide variety of of technological networks, starting

off with 3G, Wi-Fi or the Internet just being three examples.

And we also have economic networks, which is basically how we're priced for all the

services that we use and we have to pay for the Internet.

And that determines how we pay and how much we have to pay.

So if you think about it, our lives would be a lot different if we didn't have all

of these networks. So what do you need to know for this

course? You probably saw a similar course, which

is called, Networks, Friends, Money, and Bytes, that we have had on course to us

already. In that one we had a prerequisite of

calculus and linear algebra, where we're dealing with a lot of matrices.

So we may have written some complicated equation that looked something like this.

Pi of T, sequence of gamma I over SIR i of t times pi of t minus 1.

So we have a lot of symbols, for instance this p here.

We have a lot of subscripts, for instance that i, and things like sir and t for

time, which make it mathematically convenient to write down, but it doesn't

help the fact that it's pretty confusing. So in this course, we thought a lot about

how to present the material. And now we have two different

prerequisites. The first one is chalkboard math if you

will, like addition, multiplication, subtraction and division.

And the second one is just a desire to learn.

So we realized we can take this equation right here and write it in its English

form, a lot simpler. So we have, here, the next power, which

your cellphone will transmit it at is equal to this thing called the ratio

times the current power. So now all we need to do is multiply

these two things and we'll get the next power.

That looks a lot simpler than this equation right here, so we'll be using

chalkboard math rather than calculus and linear algebra [SOUND] and hopefully that

makes a lot more sense. Now how are these lectures presented?

Well we thought about what the best teaching style would be, or, pedagogy, if

you will, is for this type of material. And we summarize that in three As.

The first one, is analogies. Networks lend themselves very well to

analogies, things like transportation networks or the postal system.

For instance, we can relate congestion in the internet to what happens when you sit

in a traffic jam. And we can relate how Pieces of data get

through the internet. So, what happens when you send email to

someone and how it goes to all intermediate post offices along the way.

The second A is anecdotes. So, a lot of times best way to explain

some of these networking concepts is to tell stories and history about how they

came to be in the first place. And the third A is animations.

That's probably the most important. So Indeed, they say that a picture is

worth a thousand words and networks are no exception to that.

So, we'll be using a lot pictures to explain a lot of these tools.

So, now, each of these lectures revolves around a few key principles, namely we

have eight of them, which we call 8P. And these principles are simple phrases

that could probably fit within these two quotation marks right here.

So they're three or four words each, and they summarize a vast amount of network

ideas. And so we'll go through some of these

principles. Specifically we'll go through five out of

the eight of them. And we'll go through some of the topics

involved in them. The reason we're only going to do five is

because we only have six weeks together. So we'll just do as much as we can.

Now the question is, what are these principles.

So let's briefly go through them