Beruflich Dokumente
Kultur Dokumente
to
Network Coding
Mahdi Jafari Siavoshani
!
!
Computer Engineering Departement
Sharif University of Technology
!
Fall 2014
Outline
Some Applications
Content Distribution
S1
D1
r1
c
S2
r2
r 1 + r2 c
D2
Xk
f (X1 , . . . , Xk )
In some cases
can be regarded as
compression or hashing
Network Coding
Connections with other disciplines
Networking
Wireless Communication
Coding Theory
Security
Information Theory
Network Coding
Network Monitoring
Algorithms
Load Balancing
Combinatorics
Distributed Storage
S2
S1
S2
B
C
C
D
R1
R2
R1
R2
S2
S1
S2
B
C
C
D
R1
R2
Routing
R1
R2
S2
S1
S2
B
C
C
D
R1
R2
Routing
R1
R2
Routing
S2
S1
S2
b1
A
b2
A
b1 b2
b1
b1
b2
b2
D
R1
R2
Routing
R1
b1
b2
R2
Network Coding
A
A
x1
x1
A
A
R
R
x2
x1
x2
x2
B
B
B
x1
A
A
B
x2
R
x1
x2
x1
B
x2
Example: Physical-Layer NC
A
A
R
x1
x1
B
x2
R
x2
x1
B
x2
First approach:
x1
x2
x3
xn
+
Client A
a1
a2
Client C
c2 =
b1
b2
b3
c1
c2
c3
c4
1 x1
2 x2
+ +
n xn
Client B
Main Theorem of NC
Sn
X1
Xk
f (X1 , . . . , Xk )
Rk
R1
R2
Network Coding:
Benefits and Challenges
Benefits:
Increasing throughput
Security (weak)
Challenges:
Complexity
Security
Some References