Académique Documents
Professionnel Documents
Culture Documents
Uichin Lee
KAIST KSE
Generation 3? dissemination
(focus on the data)
The Phone System is not about
phones, its about connecting wires to
other wires
Switchboard coordinate
(AT&T Operators, 1959)
Structural problems with
phone systems
Path building is non-local and encourages
centralization and monopoly
Calls fail if any element in path fails so
reliability goes down exponentially as the
system scales up
Data cant flow until a path is set up so
efficiency decreases when setup time or
bandwidth increases or holding time
decreases
Gen 2: packet switching
Paul Baran, 1964
a universal middleware
an IP for content
Get /parc.com/videos/
WidgetA.mpg/v3/s2
Comparison
Strategy layer
(mobility management)
When you dont care who youre talking to,
you dont care if they change.
When youre not having a conversation,
theres no conversation state to migrate.
Multi-point gives you multi-interface for free.
When all communication is locally flow
balanced, your stack knows exactly whats
working and how well.
Quality of Service (QoS)
In the current Internet, QoS problems are highly
localized.
Roughly half the problems arise from the serial
dependencies created by queues.
The other half are caused the lack of receiver
based control of bottleneck links.
Unlike IP, CCN is local, doesnt have queues and
receivers have complete, fine-grained control.
But it does aggregate traffic and has face-specific
controls on the aggregation.
Talk Plan
A Brief History of Networking (+Motivation)
Node Model
Routing
Transport
There are many (emerging) ways to do routing,
e.g., Small Worlds, Geographic Hyperbolic,
Pseudo potential Gradient, Epidemic percolation.
In general theyre easier to implement and work
better for CCN than for IP:
no looping data no convergence issues.
multi-destination state can be approximate (false
positives ok).
CCN transport model matches routings and adds
security.
Im only going to talk about embedding CCN in
existing Internet routing.
This is an easy evolutionary path (it allows for
immediate, incremental deployment).
It offers some intuition on scaling (same scaling as
IP routing).
The basics are the same for any routing scheme.
Existing link-state routing
protocols can be used, unmodified,
to construct a CCN FIB
data src advertisement:
data src advertisement:
/parc.com/media/art
/parc.com/media/art
/parc.com/media
B
A
D
F
E Es FIB
/parc.com/media/art A, B
CCN Router /parc.com/media B
Example: Content Distribution
Example: Content Distribution
Example: Content Distribution
Example: Content Distribution
Content goes only where theres
interest.
Conversation transport
state is very compact:
One dynamic state variable
(tcp sequence / ack number)
conveys what ends know.
Additional static variable (tcp
window) conveys what they
want.
Annotated path in CCN name
tree serves as transport state
Conventions:
name tree child nodes are lexically ordered
<next> assumed if no relationship specified
Annotated path in CCN name
tree serves as transport state
Most recent version of slides for this talk:
parc.com/van/talks/mit10-08 <rightmost child>
Conventions:
name tree child nodes are lexically ordered
<next> assumed if no relationship specified
Annotated path in CCN name
tree serves as transport state
Most recent version of slides for this talk:
parc.com/van/talks/mit10-08 <rightmost child>
Conventions:
name tree child nodes are lexically ordered
<next> assumed if no relationship specified
Annotated path in CCN name
tree serves as transport state
Most recent version of slides for this talk:
parc.com/van/talks/mit10-08 <rightmost child>
Conventions:
name tree child nodes are lexically ordered
<next> assumed if no relationship specified
Bulk-data transfer
performance comparison
TCP
Throughput (Mbps)
CCN
TCP
Download delay
CCN
# of clients
Wrapup
CCN node is as simple as an IP node:
same memory requirements
same computational requirements (with option to
increase security)
CCN offers simple, robust, secure single-point
configuration.
CCN does near optimal content distribution.
Network, applications and users all share the
same model of communication.