ITEC4610 Network Switching and Routing

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

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

3. หัวข้อที่จะบรรยาย • การแบ่งพื่นที่ของการหาเส้นทาง (Areas ) • Metric • Types of Links • Graphical Representation • ตัวอย่างการคำนวน shortest path • การสร้างlink states ของแต่ละโหนด • ประเภทของ OSPF แพ็คเก็ต • OSPF Packets • Link State Update Packet • Other Packets • Encapsulation

4. OSPF • An intra domain routing protocol • Based on link state routing

5. เหตุผลของการแบ่งพื่นที่เหตุผลของการแบ่งพื่นที่ • แบ่ง AS ให้จำนวนเร้าเตอร์น้อยลง • Link State messages จะถูกส่งต่อภายในพื่นที่ • มี a backbone area( area zero) • เร้าอื่นเชื่อมต่อ พื่นที่ backbone โดยใช้ area border routers • ใช้ 32 บิต

6. Areas in an autonomous system Area Border Router Backbone router AS boundary router

7. นิยาม • Intra-area routers • Maintain only topology within its area • Border area routers • Connect multiple areas • AS boundary routers • Response for announcing external link information within the AS

8. ตัวอย่างการทำงานของ OSPF ของโหนดใดภายในพื่นที่การหาเส้นทางใด • แต่ละโหนดเก็บ link states ทุกโหนดภายในพื่นที่ • กระจาย link states ให้โหนดอื่นภายในพื่นที่ • คำนวน shortest path ของจากโหนดตัวเองไปยังโหนดอื่น ๆ โดยใช้ • Dijktsta ‘a algorithm

9. ตัวอย่างการคำนวนระยะที่สั้นที่สุดจากโหนด A ไปยังโหนดอื่น

10. Link states ของโหนด A

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

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

13. ตัวอย่าง

14. ตัวอย่าง

15. ตัวอย่าง

16. ตัวอย่าง

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

18. การสร้าง link states ของแต่ละโหนด • เมื่อเร้าเตอร์พบว่ามีการเปลี่ยนสถานะของลิงค์ เร้าเตอร์ก็จะส่ง a link state advertisement • แต่ละเร้าเตอร์คำนวนเส้นทาง shortest path ใช้ข้อมูลที่ได้ปรับปรุงใหม่นั้น

19. การเรียนรู้สถานะของลิงค์การเรียนรู้สถานะของลิงค์ • แต่ละเร้าเตอร์ส่ง hell packet ไปยังเร้าเตอร์ข้างเคียง (Neighbours) • ถ้าเร้าเตอร์ไม่ได้รับ Hello packet จากเร้าเตอร์ข้างเคียงภายในเวลาที่กำหนด มันจะถื่อว่าเร้าเตอร์ข้างเคียงนั้นเสีย • การเปลี่ยนสถานะของลิงค์(updown, downup) จะมีการส่งขู้ลไปบอกโหนดอื้นโดยการส่งแบบกระจายต่อ (flooding)

20. Flooding • เป็นวิธีการกระจายข้อมูลไปทั้งเครือข่าย • ถ้าไม่เคยรับข้อมูลนั้นมาก่อน เร้าเตอร์นั้นก็จะส่งต่อยกเว้นเร้าเตอร์ที่ส่งข้อมูลนั้น • ถ้าเร้าเตอร์ได้รับข้อมูลนั้นก่อนก็จะทำลายแพ็คเก็ตนั้น

21. ตัวอย่างการ flooding(1)

22. ตัวอย่างการ flooding (2)

23. ตัวอย่างการ flooding(3)

24. ตัวอย่างการ flooding(4)

25. Flooding • Message is acknowledged • Reliability • Duplication detection • A sequence number

26. Link state Advertisement (LSA) • Difference types of LSAs • Depend on the location of router or network • Difference types of Links

27. Metric • The administrator assigns a cost, called metric, to each route • Based on a type of service (minimum delay, maximum throughput, and so on)

28. Types of links

29. Point-to-point link

30. Transient link 10 neighbor advertisements 20 neighbor advertisements

31. Stub link

32. Example of an AS and its graphical representation in OSPF

33. Types of OSPF packets Link State update uses flooding

34. OSPF common header Version =version 2 Type =1 to 5 Message length=Total length Source Router IP address= IP address of source router Area Identification Checksum=Error detection Authentication types=0 – none, 1--password Authentications=type 0—00000;type 1---- eight-character password

35. Link state update packet

36. LSA general header Link state age=เวลาตั้งแต่ข้อมูลถูกสร้าง E= 1, for stub area T=1, multiple types of service Link state type=1-5 Advertising router=IP addreess Link state sequence number Link state checksum Length= length of the whole packets • Link state ID • Router link , IP address of the router • Network link, IP address of designed router • Summary link to network, address of the network • Summary link to AS, IP address of boundary router • External link, address of external network

37. Router link

38. Router link LSA Link ID= Following table Link data= Following table Link type= Following table # of TOS= number of types of service TOS=Type of service Metric=link cost

39. Link types, link identification, and link data

40. Example 3 Give the router link LSA sent by router 10.24.7.9 in the following Figure See Next Slide SolutionThis router has three links: two of type 1 (point-to-point) and one of type 3 (stub network).

41. Example 3

42. Solution to Example 3

43. Network link

44. Network link advertisement format

45. Example 4 Give the network link LSA in the Figure

46. Solution to Example 4

47. Example 5 In the Figure , which router(s) sends out router link LSAs?

48. SolutionAll routers advertise router link LSAs.a. R1 has two links, N1 and N2.b. R2 has one link, N1.c. R3 has two links, N2 and N3.

49. Example 6 In the Figure, which router(s) sends out the network link LSAs?

50. Example 6 SolutionAll three network must advertise network links:a. Advertisement for N1 is done by R1 because it is the only attached router and therefore the designated router. b. Advertisement for N2 can be done by either R1, R2, or R3, depending on which one is chosen as the designated router. c. Advertisement for N3 is done by R3 because it is the only attached router and therefore the designated router.