1 / 49

ITEC4610 Network Switching and Routing

ITEC4610 Network Switching and Routing. ดร. ประวิทย์ ชุมชู หัวหน้าสาขาวิชาวิศวกรรมสารสนเทศและการสื่อสาร (ICE) MUT Email: prawit@mut.ac.th ห้องทำงาน : F402 เบอร์โทรศัพท์ที่ทำงาน : (02)9883655 ต่อ 220 เบอร์โทรศัพท์เคลื่อนที่ : 065343850. Class V Routing Algorithms, RIPv1&RIPv2.

dagmar
Download Presentation

ITEC4610 Network Switching and Routing

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. ITEC4610Network Switching and Routing ดร. ประวิทย์ ชุมชู หัวหน้าสาขาวิชาวิศวกรรมสารสนเทศและการสื่อสาร(ICE) MUT Email: prawit@mut.ac.th ห้องทำงาน: F402 เบอร์โทรศัพท์ที่ทำงาน: (02)9883655 ต่อ 220 เบอร์โทรศัพท์เคลื่อนที่: 065343850

  2. Class VRouting Algorithms, RIPv1&RIPv2 ดร. ประวิทย์ ชุมชู หัวหน้าสาขาวิชาวิศวกรรมสารสนเทศและการสื่อสาร(ICE) MUT Email: prawit@mut.ac.th ห้องทำงาน: F402 เบอร์โทรศัพท์ที่ทำงาน: (02)9883655 ต่อ 220 เบอร์โทรศัพท์เคลื่อนที่: 065343850

  3. หัวข้อที่จะบรรยาย • Routing Algorithm • Distance-vector routing • Link state routing • RIPv1 • RIPv2

  4. IP components สร้างได้อย่างไร? ไว้ทำอะไร สร้างได้อย่างไร? ไว้ทำอะไร? สร้างได้อย่างไร? ไว้ทำอะไร?

  5. Global or decentralized information? Global: all routers have complete topology, link cost info “link state” algorithms Decentralized: router knows physically-connected neighbors, link costs to neighbors iterative process of computation, exchange of info with neighbors “distance vector” algorithms Static or dynamic? Static: routes change slowly over time Dynamic: routes change more quickly periodic update in response to link cost changes Routing Algorithm classification

  6. Unicast Routing Protocols:RIP Objectives Upon completion you will be able to: • Distinguish between intra and interdomain routing • Understand distance vector routing and RIP • Understand link state routing

  7. INTRA- AND INTERDOMAIN ROUTING Routing inside an autonomous system is referred to as intradomain routing. Routing between autonomous systems is referred to as interdomain routing.

  8. Autonomous systems

  9. Popular routing protocols

  10. Routing in the Internet

  11. DISTANCE VECTOR ROUTING In distance vector routing, the least cost route between any two nodes is the route with minimum distance. In this protocol each node maintains a vector (table) of minimum distances to every node The topics discussed in this section include: Initialization Sharing Updating When to Share Two-Node Loop Instability Three-Node Instability

  12. Distance vector routing tables

  13. ขบวนการสร้าง routing table • Initialization • Sharing • Updating

  14. Initialization of tables in distance vector routing

  15. Initialization • ได้มาจากที่ไหน • ICMP - Router Solicitation - Router Advertisement

  16. Note: In distance vector routing, each node shares its routing table with its immediate neighbors periodically and when there is a change.

  17. Updating in distance vector routing of A

  18. Trigger Updates • A cost update distributed immediately in response to a detected change in the cost estimate for a route to destination • May delay trigger updates for a short time • The trigger updates contain information about only changed routes • RIP

  19. Holddowns • Prevent the reinstatement of old routes • When a router moves from its routing table a route to a particular destination, it invokes a holddown that disables acceptance of new routes to this detination for a specified time interval • Disadvantage • Increase the time for routers to learn the correct new routes

  20. การแสดงในรูปแบบของเวกเตอร์Bellman-Ford algorithm on a number of hops h

  21. ตัวอย่างการคำนวน Dij(1)

  22. ตัวอย่างการคำนวน Dij(2)

  23. ตัวอย่างการคำนวน Node 1’s routing Table

  24. Two-node instability

  25. Defining Infinity

  26. Split Horizon

  27. Problem of Split Horizon • Node A could not guess that this is due to the split horizon strategy or because B has not received any news about X recently

  28. Split Horizon and Poison Reverse

  29. Three-node instability

  30. Defining Infinity

  31. Loop-Free Distance Vector Routing • Distributing enough information in update messages --> quickly detect, no prevent routing loop • Controlling the order in which nodes distribute update messages and compute routes in response to an increase in link cost  Prevent loop but require • A significant number of message exchanges • Slow convergence • Refs • J. J. Garcia-Luna-Aceves: A Minimum-Hop Routing Algorithm Based on Distributed Information. Computer Networks 16: 367-382 (1989) • DUALEIGRP

  32. คำถาม?

  33. แบบฝึกหัดลองทำดู Node 2’s routing Table

  34. แบบฝึกหัดลองทำดู จงแสดงการคำนวนหา node 1’ routing table ใช้ Bellman-Ford’s algorithm

  35. LINK STATE ROUTING In link state routing, if each node in the domain has the entire topology of the domain, the node can use Dijkstra’s algorithm to build a routing table. The topics discussed in this section include: Building Routing Tables

  36. Concept of link state routing Each router knows network topology

  37. Link state knowledge

  38. Dijkstra algorithm

  39. Example of formation of shortest path tree

  40. Table 14.1 Routing table for node A

  41. การแสดงในรูปแบบของเวกเตอร์การแสดงในรูปแบบของเวกเตอร์

  42. ตัวอย่างFind A’s routing table dij

  43. ตัวอย่าง

  44. ตัวอย่าง

  45. ตัวอย่าง

  46. ตัวอย่าง

  47. สรุปเป็นตาราง

  48. Message complexity LS: with n nodes, E links, O(nE) msgs sent DV: exchange between neighbors only convergence time varies Speed of Convergence LS: O(n2) algorithm requires O(nE) msgs may have oscillations DV: convergence time varies may be routing loops count-to-infinity problem Robustness: what happens if router malfunctions? LS: node can advertise incorrect link cost each node computes only its own table DV: DV node can advertise incorrect path cost each node’s table used by others error propagate thru network Comparison of LS and DV algorithms

  49. คำถาม?

More Related