1 / 29

Distribuované systémy

Distribuované systémy. (05) Jan Janeček janecek@cs felk.cvut.cz. Routing. forwarding ( individual data blocks ) circuit switching message/packet/cell switching datagram service / virtual circuits. Routing. routing ( selecting path for data blocks )

hang
Download Presentation

Distribuované systémy

An Image/Link below is provided (as is) to download presentation Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author. Content is provided to you AS IS for your information and personal use only. Download presentation by click this link. While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server. During download, if you can't get a presentation, the file might be deleted by the publisher.

E N D

Presentation Transcript

  1. Distribuovanésystémy (05) Jan Janeček janecek@cs felk.cvut.cz

  2. Routing forwarding ( individual data blocks ) circuit switching message/packet/cell switching datagram service / virtual circuits Jan Janeček : Distribuované systémy

  3. Jan Janeček : Distribuované systémy

  4. Jan Janeček : Distribuované systémy

  5. Jan Janeček : Distribuované systémy

  6. Routing routing ( selecting path for data blocks ) centralized / distributed source-based / hop-by-hop deterministic / stochastic single / multiple path static / dynamic ( state-dependent ) Jan Janeček : Distribuované systémy

  7. Simple routing methods flooding random / limited random hot-potato chinese postman - backward learning static routes Jan Janeček : Distribuované systémy

  8. Jan Janeček : Distribuované systémy

  9. Distance-vector routing distance vector - ( destination,cost ) diffusion algorithm RIP Jan Janeček : Distribuované systémy

  10. Jan Janeček : Distribuované systémy

  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 ) Jan Janeček : Distribuované systémy

  12. Link-state routing link-state packets / updates distributed by flooding problem sequence numbers solutions aging lillipop sequence space Jan Janeček : Distribuované systémy

  13. Jan Janeček : Distribuované systémy

  14. Domain Name Service domains names -> IP addresses IP addresses -> names Jan Janeček : Distribuované systémy

  15. Domain Name System "kořen" Internetovské autority COM US cisco VA registrace HP u internetovských autorit struktura volená UKSR cup lokálně node 2 node 1 node 1 dept 1 node1.uksr.hp.com node1.dept1.cup.hp.com Jan Janeček : Distribuované systémy

  16. Domain Name Service root server pro cisco .com ? server 2 34.1.2.4 3 4 obelix .hp8000. hp .com ? cisco .com uzel. cisco .com ? hp .com server 34.26.84.125 45.23.100.30 34.1.2.4 server 5 6 1 uzel. cisco .com ? 34.26.84.125 Jan Janeček : Distribuované systémy

  17. Flow control per-hop scheduling FIFO gueueing priority queueing WFQ dropping packets end-to-end flow control open loop close loop Jan Janeček : Distribuované systémy

  18. Jan Janeček : Distribuované systémy

  19. Jan Janeček : Distribuované systémy

  20. Jan Janeček : Distribuované systémy

  21. Jan Janeček : Distribuované systémy

  22. Jan Janeček : Distribuované systémy

  23. Jan Janeček : Distribuované systémy

  24. Jan Janeček : Distribuované systémy

  25. Jan Janeček : Distribuované systémy

  26. Jan Janeček : Distribuované systémy

  27. Jan Janeček : Distribuované systémy

  28. Jan Janeček : Distribuované systémy

  29. Konec janecek@cs.felk.cvut.cz

More Related