You pick up your iPhone while waiting in line at a coffee shop. You google a not-so-famous actor, get linked to a Wikipedia entry listing his recent movies and popular YouTube clips of several of them. You check out user reviews on Amazon and pick one, download that movie on BitTorrent or stream that in Netflix. But suddenly the WiFi logo on your phone is gone and you're on 3G. Video quality starts to degrade, but you don't know if it's the server getting crowded or the Internet is congested somewhere. In any case, it costs you $10 per Gigabyte, and you decide to stop watching the movie, and instead multitask between sending tweets and calling your friend on Skype, while songs stream from iCloud to your phone. You're happy with the call quality, but get a little irritated when you see there're no new followers on Twitter. You may wonder how they all kind of work, and why sometimes they don't. Take a look at the list of 20 questions below. Each question is selected not just for its relevance to our daily lives, but also for the core concepts in the field of networking illustrated by its answers. This course is about formulating and answering these 20 questions.
All the features of this course are available for free. It does not offer a certificate upon completion.
教学大纲 - 您将从这门课程中学到什么
周
1完成时间为 2 小时
Introduction
An introduction to what we will explore in this course: 20 practical questions and their answers, about your networked life.
5 个视频 （总计 94 分钟）, 3 个阅读材料
5 个视频
Preview of Questions 1–1022分钟
Preview of Questions 11–2020分钟
Methods and Course Concepts15分钟
Course Logistics27分钟
3 个阅读材料
About Us10分钟
Suggested Readings and Links10分钟
Contact us10分钟
完成时间为 2 小时
What Makes CDMA Work for My Smartphone?
We study cellular network technology, the air interface between end-user devices and base stations, and an important algorithm which has been developed to manage interference between our devices as they share this medium: Distributed Power Control.
6 个视频 （总计 99 分钟）, 2 个阅读材料
6 个视频
Distributed Power Control (DPC)9分钟
DPC through Optimization16分钟
DPC as a Game21分钟
Numerical Example and Summary18分钟
Resource Allocation18分钟
2 个阅读材料
Homework10分钟
Homework Solutions10分钟
周
2完成时间为 1 小时
How Does Google Sell Ad Spaces?
How does Google sells the ads that appear on its search results page through auctions? We learn about different types of auction mechanisms, including those for single and multiple items. QUESTION 3: We explore PageRank, the famous algorithm that underlies how Google orders its list of search results whenever we type in a query.
5 个视频 （总计 80 分钟）
5 个视频
Auction Definitions10分钟
Second Price Single Item Auction20分钟
Generalized Second Price (GSP) Auction and Numerical Example20分钟
Vickrey–Clarke–Groves (VCG) Auction8分钟
完成时间为 2 小时
How Does Google Rank Webpages?
In this lecture, we will explore PageRank, the famous algorithm that underlies how Google orders its list of search results whenever we type in a query.
5 个视频 （总计 81 分钟）, 2 个阅读材料
5 个视频
Webgraphs and the H Matrix25分钟
Handling Dangling Nodes9分钟
The Google Matrix10分钟
Numerical Example and PageRank in Practice12分钟
2 个阅读材料
Homework10分钟
Homework Solutions10分钟
周
3完成时间为 2 小时
How Does Netflix Recommend Movies?
As a user of Netflix, you may have had movies recommended for you to watch. Behind the scenes, Netflix is leveraging powerful machine learning to determine which will be recommended to you specifically. In this lecture, we will study some of the fundamental algorithms that have been used for this purpose.
5 个视频 （总计 116 分钟）
5 个视频
The Netflix Prize and Its Challenges23分钟
The Baseline Predictor31分钟
Similarity and Neighborhood Predictor16分钟
Numerical Example and Summary21分钟
完成时间为 2 小时
When Can I Trust an Average Rating on Amazon?
The decision of whether or not to make an online purchase is often driven by feedback that has been left by past customers, commonly in the form of star ratings. In this lecture, we will study Amazon's review system. In doing so, we will explore some of the methods for, and challenges behind, rating aggregation.
5 个视频 （总计 72 分钟）, 2 个阅读材料
5 个视频
Key Factors and Assumptions10分钟
The Wisdom of Crowds12分钟
Bayesian Ranking18分钟
Reverse Engineering Amazon19分钟
2 个阅读材料
Homework10分钟
Homework Solutions10分钟
周
4完成时间为 1 小时
Why Does Wikipedia Even Work?
In this lecture, we focus on the concepts of crowdsourcing and consensus formation, which are two of the mechanisms allowing Wikipedia to be both a scalable and (reasonably) accurate encyclopedia. In particular, we will look at different voting systems, which are ways of determining consensus from a collection of individual preferences.
5 个视频 （总计 68 分钟）
5 个视频
Bargaining 13分钟
Voting16分钟
Arrow's Axioms and Impossibility Result12分钟
Sen's Axioms and Numerical Examples9分钟
完成时间为 2 小时
How Do I Viralize a Youtube Video?
In this lecture, we will study models that have been developed for the popularity of products over time, motivated by the phenomenon of videos going "viral" on YouTube. Overall, the theme will be the dependence of opinions, as opposed to the wisdom of crowds discussed in the previous two lectures.
5 个视频 （总计 75 分钟）, 2 个阅读材料
5 个视频
Population Based Models5分钟
Sequential Decision Making and Information Cascade27分钟
Correct vs Incorrect Cascades14分钟
Tipping Models13分钟
2 个阅读材料
Homework10分钟
Homework Solutions10分钟
周
5完成时间为 1 小时
How Do I Influence People on Facebook?
In this lecture, we continue with the theme of information spread in networks, turning to the effect of graph topology. In particular, we will discuss influence models for social networks like Facebook, and how to measure importance.
5 个视频 （总计 85 分钟）
5 个视频
Measuring Node Importance13分钟
Contagion Models23分钟
Infection Models14分钟
Infection with Topology and Case Study12分钟
完成时间为 2 小时
Can I Really Reach Anyone in 6 Steps?
Six degrees of separation, or the small world phenomenon, has become one of the most widely told stories in popular science. In this lecture, we will study different models to explain both how short paths can exist in realistic networks, and how they can be discovered by people in the networks.
4 个视频 （总计 78 分钟）, 2 个阅读材料, 1 个测验
4 个视频
Structural Small Worlds19分钟
Watts Strogatz Graph12分钟
Algorithmic Small World26分钟
2 个阅读材料
Homework10分钟
Homework Solutions10分钟
1 个练习
Midterm18分钟
周
6完成时间为 1 小时
Does the Internet Have an Achilles' Heel?
At one time, there were rumors that the Internet has an Achilles' Heel, or a few center points which if attacked would completely disconnect the Internet. In this lecture, we debunk this myth, by showing that the fact the Internet is a "scale-free" network does imply it comes from a network model which would have such center points.
4 个视频 （总计 62 分钟）
4 个视频
The Internet's Reality18分钟
Graph Performance and Likelihood10分钟
Numerical Example and Generative Models15分钟
完成时间为 2 小时
Why Do Mobile Carriers Charge Me $10/GB?
In recent years, mobile carriers have introduced a usage-based component to their data plans, where you are charged proportionally to the amount of data you consume. In this lecture, we will look at the reasons behind the switch to usage-based pricing, in terms of fundamental economic principles.
5 个视频 （总计 87 分钟）, 2 个阅读材料
5 个视频
Five Party Interactions33分钟
Utility, Demand, and Fairness25分钟
Three Reasons for Usage Based9分钟
Numerical Example and Summary10分钟
2 个阅读材料
Homework10分钟
Homework Solutions10分钟
周
7完成时间为 1 小时
How Do I Save on Each GB?
In the last lecture, we studied flat-rate and usage-based pricing schemes for mobile carriers. What these both fail to model is the time varying aspect of demand: consumption varies throughout the day, leading to peaks and troughs in usage. In this lecture, we will look at methods of Smart Data Pricing for taking this into account.
4 个视频 （总计 67 分钟）
4 个视频
Time Dependent Pricing (TDP)16分钟
Waiting Functions and Price Optimization14分钟
Numerical Example17分钟
完成时间为 2 小时
How Does Traffic Go Through the Internet?
It is hard to overestimate the impact that the Internet has had on society. In this lecture, we will overview the layered architecture on which the Internet was designed, and will dive into the process of determining how packets of information are transported, known as routing.
5 个视频 （总计 102 分钟）, 2 个阅读材料
5 个视频
Packet Switching24分钟
Layered Architecture19分钟
Distributed Hierarchy and Routing28分钟
Bellman Ford Algorithm16分钟
Distributed Routing13分钟
2 个阅读材料
Homework10分钟
Homework Solutions10分钟
周
8完成时间为 2 小时
Why Doesn't the Internet Collapse Under Congestion?
When the demand for capacity on the Internet exceeds the available supply on the network links, we have congestion. In this lecture, we will discuss the principles of distributed congestion control, and will detail protocols that have been designed to regulate demand for the Internet.
5 个视频 （总计 90 分钟）
5 个视频
Congestion Inference12分钟
Capacity Allocation and Optimization18分钟
Distributed Congestion Control14分钟
Numerical Example and Summary20分钟
完成时间为 1 小时
How can Skype and BitTorrent be free?
The amount of content on the Internet continues to grow at a rapid pace. One of the ways that content distribution at such massive scale is made possible is through peer to peer (P2P) protocols. In this lecture, we will study P2P applications like Skype and BitTorrent. In doing so, we will see how peers in a network can share the workload of distributing content throughout a network.
4 个视频 （总计 67 分钟）, 2 个阅读材料
4 个视频
Trees and Overlay Networks14分钟
Ideas Behind BitTorrent14分钟
Example and Summary29分钟
2 个阅读材料
Homework10分钟
Homework Solutions10分钟
周
9完成时间为 1 小时
What's Inside the Cloud?
The Cloud is another rapidly growing Internet service, allowing users to rent storage and computation resources inside the network. In this lecture, we will see how the large data centers operated by Cloud providers can be constructed from a multitude of small switches.
5 个视频 （总计 71 分钟）
5 个视频
Pros and Cons of Cloud14分钟
Large Networks from Small Switches14分钟
Clos Network and Non-blocking21分钟
Comparison and Summary7分钟
完成时间为 2 小时
Which Way to Watch Video on the Internet?
We have seen that the Internet provides a "best effort" service. In this lecture, we will look at how it supports video distribution, which often imposes stringent demands on throughput and delay.
4 个视频 （总计 75 分钟）, 2 个阅读材料
4 个视频
IPTV and VoI13分钟
Video Compression30分钟
Application and Transport Layer for Video21分钟
2 个阅读材料
Homework10分钟
Homework Solutions10分钟
周
10完成时间为 1 小时
Why is WiFi Faster at Home Than at Hotspot?
WiFi hotspots have become an essential feature of our wireless lifestyle. In this lecture, we will study WiFi, and focus specifically on common link layer protocols that are used to manage interference. In doing so, we will see why WiFi does not scale well beyond several devices sharing one access point.
4 个视频 （总计 73 分钟）
4 个视频
WiFi Description19分钟
Random Access and Collisions18分钟
Carrier Sensing Multiple Access (CSMA) and Throughput23分钟
Numerical Example and Summary12分钟
完成时间为 1 小时
Why Am I Only Getting 3% of the Cellular Speed?
Advertised network speeds are typically only those that can be obtained at the physical layer under ideal channel conditions. In this lecture, we will study various factors that impact the actual speeds we obtain at the application layer under realistic channel conditions.
4 个视频 （总计 59 分钟）, 2 个阅读材料
4 个视频
Root Causes25分钟
Where, When, and What Application10分钟
Air Interface Example14分钟
Backhaul Example8分钟
2 个阅读材料
Homework10分钟
Homework Solutions10分钟
周
11完成时间为 1 小时
Is It Fair that My Neighbor’s iPad Downloads Faster?
In this final lecture of the course, we will study a subject that we touched upon many times previously and forms an essential part of both social choice theory and technology network design: quantifying fairness of resource allocation.
4 个视频 （总计 73 分钟）
4 个视频
Fairness Functions and Properties19分钟
Fairness-Efficiency Tradeoff15分钟
Numerical Examples and Summary17分钟
完成时间为 1 小时
Course Summary
Here, we will summarize the important points of what we have learned in this course.
2 个视频 （总计 22 分钟）, 1 个测验
1 个练习
Final20分钟
周
12完成时间为 4 小时
Guest Lectures
This contains various guest lectures from renowned members of academia and industry who are experts across the topics covered in this course.
8 个视频 （总计 232 分钟）
8 个视频
The Evolution of Online Advertising: Arel Lidow28分钟
Computing with Large Data Sets: Moses Charikar31分钟
The Negative Aspects of ICT Penetration: Jake Shapiro22分钟
The Puzzling Nature of Success and Failure in Cultural Markets: Matthew Salganik28分钟
Does the Internet have an achilles' heel? Deconstructing a popular claim: Walter Willinger32分钟
Pricing Broadband Networks: Victor Glass30分钟
Linux CUBIC, From Idea to Actual Deployment: Sangtae Ha35分钟
4.8
10 个审阅热门审阅
It is really a exceptional course which illustrates networking problems and answers with real life examples.
thanks to get world class education at home, my name is Mutlu from turkey
讲师
Mung Chiang
ProfessorElectrical Engineering
Christopher Brinton
LecturerElectrical Engineering
关于 普林斯顿大学
Princeton University is a private research university located in Princeton, New Jersey, United States. It is one of the eight universities of the Ivy League, and one of the nine Colonial Colleges founded before the American Revolution.
常见问题
我什么时候能够访问课程视频和作业？
注册以便获得证书后，您将有权访问所有视频、测验和编程作业（如果适用）。只有在您的班次开课之后，才可以提交和审阅同学互评作业。如果您选择在不购买的情况下浏览课程，可能无法访问某些作业。
还有其他问题吗？请访问 学生帮助中心。
