Distribuovan

1
Distribuované systémy

• (05)
• Jan Janecek
• janecek_at_cs felk.cvut.cz

2
Routing

• forwarding ( individual data blocks )
• circuit switching
• message/packet/cell switching
• datagram service / virtual circuits

3
(No Transcript)
4
(No Transcript)
5
(No Transcript)
6
Routing

• routing ( selecting path for data blocks )
• centralized / distributed
• source-based / hop-by-hop
• deterministic / stochastic
• single / multiple path
• static / dynamic ( state-dependent )

7
Simple routing methods

• flooding
• random / limited random
• hot-potato
• chinese postman - backward learning
• static routes

8
(No Transcript)
9
Distance-vector routing

• distance vector - ( destination,cost )
• diffusion algorithm
• RIP

10
(No Transcript)
11
Distance-vector routing

• problem
• count-to-infinity
• solutions
• path-vector (used by BGP)
• split horizon
• split horizon with reverse poison (used by
  RIP)
• triggered update (used by IP RIP)
• source tracing
• distributed updates ( used by Cisco EIGRP )

12
Link-state routing

• link-state packets / updates distributed by
  flooding
• problem
• sequence numbers
• solutions
• aging
• lillipop sequence space

13
(No Transcript)
14
Flow control

• per-hop scheduling
• FIFO gueueing
• priority queueing
• WFQ
• dropping packets
• end-to-end flow control
• open loop
• close loop

15
(No Transcript)
16
(No Transcript)
17
(No Transcript)
18
(No Transcript)
19
(No Transcript)
20
(No Transcript)
21
(No Transcript)
22
(No Transcript)
23
(No Transcript)
24
(No Transcript)
25
(No Transcript)
26
Konec

• janecek_at_cs.felk.cvut.cz