Скачать презентацию CPE 426 Computer Networks Week 13 Chapter 27 Скачать презентацию CPE 426 Computer Networks Week 13 Chapter 27

ef453c2ff8264dc3392555192d551512.ppt

  • Количество слайдов: 64

CPE 426 Computer Networks Week 13: Chapter 27: Internet Routing Part II: BGP, RIP CPE 426 Computer Networks Week 13: Chapter 27: Internet Routing Part II: BGP, RIP & OSPF

TOPICS n Chapter 27: Internet Routing and Routing Protocols n n n 27. 9 TOPICS n Chapter 27: Internet Routing and Routing Protocols n n n 27. 9 Border Gateway Protocol (BGP) 27. 10 Routing Information Protocol (RIP) 27. 11 RIP Packet Format 27. 12 The Open Shortest Path First Protocol (OSPF) 27. 13 OSPF Graph 27. 14 OSPF Area 27. 15 IS-IS BREAK 27. 16 Multicast Routing Extra Subnet and VLAN Extra Switch Layer 3 vs Router Extra Organization Network

27. 9 The Border Gateway Protocol(BGP) n n เปน Exterior Gateway Protocol ทใชกนมากทสด ปจจบนทใชคอ 27. 9 The Border Gateway Protocol(BGP) n n เปน Exterior Gateway Protocol ทใชกนมากทสด ปจจบนทใชคอ Version 4 หรอ BGP-4 ISP จะใช BGP ในการแลกเปลยน Routing Information ซงกนและกน และกบสวน Center ของ Internet ปกตจะไมพบการใชงานภายในองค กร เพราะภายในองคกรใช IGP

27. 9 The Border Gateway Protocol (BGP) n คณสมบตของ n สามารถทำการ Routing ระหวาง AS 27. 9 The Border Gateway Protocol (BGP) n คณสมบตของ n สามารถทำการ Routing ระหวาง AS n n BGP ไดถกออกแบบมาใหเปน EGP ดงนนมนจะสงขอมล Routing Information ในระดบ AS ตอ AS แตละเสนทางทสง จะบงบอกวาจะผาน AS อะไรบาง เชนเสนทางไปถงทหมายตองผาน AS 17, 2, 56 และ 12 และจะไมมการใช Routing Matrix และ BGP จะไมสามารถสงรายละเอยดเกยวกบ Router ใน AS สามารถกำหนดนโยบาย (Policy) ในการทำ Routing

27. 9 The Border Gateway Protocol (BGP) n คณสมบตของ n สามารถกำหนดการทำ n n BGP 27. 9 The Border Gateway Protocol (BGP) n คณสมบตของ n สามารถกำหนดการทำ n n BGP Transit Routing ถา AS ใดเปนแคทางผานเพอจะไปยง AS อน BGP จะจด AS นนวาเปน Transit System ถาขอมลสงจาก AS หรอ สงไปท AS ใด BGP จะจด AS นนเปน Stub System เราสามารถประกาศให AS ของเราเปน Stub System ได แมวาเราจะมทางตอออกนอก Internet ไดมากกวาหนงทาง (Multi-Homed) BGP ใชการสงขอมลแบบเชอถอได n BGP จะเปน Protocol วางอยบน TCP หมายถงวาการสง Routing Information จะตองมการทำ Connection และขอมลทสงสามารถเชอถอไดวาสงไปอยา งถกตอง

27. 10 RIP (Routing Information Protocol) n RIP เปน IGP Protocol แรกๆทถกนำมาใชใน โดยมคณสมบตดงน n 27. 10 RIP (Routing Information Protocol) n RIP เปน IGP Protocol แรกๆทถกนำมาใชใน โดยมคณสมบตดงน n n Internet RIP จะทำงานภายใน Autonomous System เดยวกน โดยถกออกแบบมาใหเปน IGP RIP ใช Hop Count เปน Routing Metric คา Cost คอจำนวน Network ทจะตองสงผาน RIP ใช UDP ในการสง Routing Information ซงเปน Unreliable Transport การสง Routing Information ของ RIP ใชวธ Broadcast (Version 1) หรอ Multicast (V. 1/V. 2) โดย RIP ไดออกแบบมาใหใชกบ LAN (Ethernet) ซงสนบสนนการสอสารแบบ Broadcast และ Multicast n 224. 0. 0. 9

27. 10 RIP (Routing Information Protocol) n RIP เปน IGP Protocol แรกๆทถกนำมาใชใน Internet โดยมคณสมบตดงน 27. 10 RIP (Routing Information Protocol) n RIP เปน IGP Protocol แรกๆทถกนำมาใชใน Internet โดยมคณสมบตดงน n n RIP สนบสนนการทำ CIDR และ Subnetting (Version 2) โดย V. 2 จะมการสง Address Mask ดวย RIP สนบสนนการสงคา Default Route ไปกบตาราง Routing Table ใน Routing Information ดวย n n เรากำหนด Default Route ใหแก เชนตวทตอกบ ISP Router ตวเดยวกพอ RIP ใช Distance Vector Algorithm โดย Router ทเปนเพอนบานกนจะแลกเปลยนตาราง Routing Table และ Router แตละตวจะทำการ Update ตารางของตนเองถาพบเสนทางทมราคาตำกวา RIP สามารถกำหนด Passive Mode เพอใชกบ Host ได โดย Host ท Run Passive RIP จะฟงอยางเดยว และสามารถนำขอมลทฟงมา Update ตารางได (Router เทานนทสามารถสงขอมล RIP ได ) ขอดของ RIP คอใชงานงาย เพยงแค Start

27. 10 RIP (Distance Vector) Example n ตวอยางการทำงานของ Vector R 1 10. 10. 0/24 27. 10 RIP (Distance Vector) Example n ตวอยางการทำงานของ Vector R 1 10. 10. 0/24 R 2 20. 20. 0/24 R 3 R 4 50. 50. 0/24 40. 40. 0/24 R 6 R 5 R 7 60. 60. 0/24 Distance 70. 70. 0/24 30. 30. 0/24 สมมตวาเราเปด Router พรอมๆกน และสงให Run RIP ตอนแรก Router จะรจก เพยง Direct Connect Network โดยมคา Cost เปนศนย

27. 10 RIP (Distance Vector) Example Gateway Cost 10. 10. 0/24 NW/Mask Direct 0 27. 10 RIP (Distance Vector) Example Gateway Cost 10. 10. 0/24 NW/Mask Direct 0 20. 20. 20. 0/24 Direct 0 30. 30. 0/24 Direct 0 R 2 R 1 10. 10. 0/24 NW/Mask 1. 20. 20. 0/24 1. NW/Mask Gateway 40. 40. 0/24 Direct 0 40. 40. 0/24 Gateway Cost 40. 40. 0/24 NW/Mask Direct 0 60. 60. 0/24 Direct 0 5. 3. 0 50. 50. 0/24 R 3 Cost 4. R 4 3. R 6 60. 60. 0/24 NW/Mask 7. 30. 30. 0/24 Gateway Cost 20. 20. 0/24 Direct 0 50. 50. 0/24 Direct 0 Gateway Cost 50. 50. 0/24 NW/Mask Direct 0 70. 70. 0/24 Direct 0 6. 5. R 7 NW/Mask 2. 50. 50. 0/24 R 5 7. 2. 70. 70. 0/24 Gateway Cost 60. 60. 0/24 Direct 0 70. 70. 0/24 Direct 0 เมอ Router ไดรบตารางจาก เพอนบาน มนจะบวกคา Cos อกหนง Hop จากนน Upda ตารางของตวเอง

27. 10 RIP (Distance Vector) Example Gateway Cost 10. 10. 0/24 NW/Mask Direct 0 27. 10 RIP (Distance Vector) Example Gateway Cost 10. 10. 0/24 NW/Mask Direct 0 20. 20. 20. 0/24 Direct 0 30. 30. 0/24 Direct 0 R 2 R 1 10. 10. 0/24 NW/Mask 1. 20. 20. 0/24 1. NW/Mask Gateway 40. 40. 0/24 Direct 0 40. 40. 0/24 Gateway Cost 40. 40. 0/24 NW/Mask Direct 0 60. 60. 0/24 Direct 0 5. 3. 0 50. 50. 0/24 R 3 Cost 4. R 4 3. R 6 7. 60. 60. 0/24 NW/Mask 30. 30. 0/24 Gateway Cost 20. 20. 0/24 Direct 0 50. 50. 0/24 Direct 0 Gateway Cost 50. 50. 0/24 NW/Mask Direct 0 70. 70. 0/24 Direct 0 6. 5. R 7 NW/Mask 2. 50. 50. 0/24 4. R 5 7. 2. 70. 70. 0/24 Gateway Cost 60. 60. 0/24 Direct 0 70. 70. 0/24 Direct 0 Router จะเปรยบเทยบตาราง ในแตละแถว ถายงไมม มนจ เพม (บวก Cost อกหนง Ho แตถามอยแลว มนจะ Up กตอเมอคา Cost ตำกวา

27. 10 RIP (Distance Vector) Example Gateway Cost 10. 10. 0/24 NW/Mask Direct 0 27. 10 RIP (Distance Vector) Example Gateway Cost 10. 10. 0/24 NW/Mask Direct 0 20. 20. 20. 0/24 Direct 0 30. 30. 30. 0/24 20. 20. 2 1 10. 10. 0/24 20. 20. 1 1 50. 50. 50. 0/24 20. 20. 20. 3 1 R 2 R 1 10. 10. 0/24 1. 20. 20. 0/24 1. Gateway Cost 40. 40. 0/24 NW/Mask Direct 0 50. 50. 0/24 Direct 0 2. 30. 30. 0/24 50. 50. 3 40. 40. 5 40. 40. 0/24 Gateway Cost 40. 40. 0/24 Direct 0 60. 60. 0/24 Direct 0 50. 50. 0/24 40. 40. 4 1 70. 70. 0/24 60. 60. 7 Direct 0 50. 50. 0/24 Direct 0 10. 10. 0/24 20. 20. 1 1 30. 30. 0/24 20. 20. 2 1 50. 50. 4 1 50. 50. 0/24 70. 70. 0/24 50. 50. 6 1 3. 1 70. 70. 0/24 NW/Mask 20. 20. 0/24 1 60. 60. 0/24 Cost 40. 40. 0/24 20. 20. 0/24 Gateway R 3 50. 50. 6 4. R 4 3. 1 NW/Mask 2. R 5 R 6 6. Gateway Cost 50. 50. 0/24 Direct 0 70. 70. 0/24 5. NW/Mask Direct 0 1 60. 60. 0/24 7. NW/Mask R 7 50. 50. 3 1 50. 50. 4 1 60. 60. 0/24 7. 20. 20. 0/24 40. 40. 0/24 5. 70. 70. 7 1 70. 70. 0/24 Gateway Cost 60. 60. 0/24 Direct 0 70. 70. 0/24 Direct 0 40. 40. 0/24 60. 60. 5 1 50. 50. 0/24 70. 70. 6 1 ผลการ Update เมอมการแลกเปล ยนครงทหนง

27. 10 RIP (Distance Vector) Example Gateway Cost 10. 10. 0/24 NW/Mask Direct 0 27. 10 RIP (Distance Vector) Example Gateway Cost 10. 10. 0/24 NW/Mask Direct 0 20. 20. 20. 0/24 Direct 0 30. 30. 30. 0/24 20. 20. 2 1 10. 10. 0/24 20. 20. 1 1 50. 50. 50. 0/24 20. 20. 20. 3 1 R 2 R 1 10. 10. 0/24 1. 20. 20. 0/24 1. Gateway Cost 40. 40. 0/24 NW/Mask Direct 0 50. 50. 0/24 Direct 0 2. 30. 30. 0/24 40. 40. 5 40. 40. 0/24 Gateway Cost 40. 40. 0/24 Direct 0 60. 60. 0/24 Direct 0 50. 50. 0/24 40. 40. 4 1 70. 70. 0/24 60. 60. 7 0 Direct 0 10. 10. 0/24 20. 20. 1 1 30. 30. 0/24 20. 20. 2 1 50. 50. 4 1 50. 50. 6 1 3. 1 70. 70. 0/24 NW/Mask Direct 50. 50. 0/24 1 60. 60. 0/24 20. 20. 0/24 50. 50. 0/24 70. 70. 0/24 50. 50. 3 Cost 40. 40. 0/24 20. 20. 0/24 Gateway R 3 50. 50. 6 4. R 4 4. 3. 1 NW/Mask 2. R 5 R 6 6. Gateway Cost 50. 50. 0/24 Direct 0 70. 70. 0/24 5. NW/Mask Direct 0 1 7. R 7 20. 20. 0/24 50. 50. 3 1 40. 40. 0/24 50. 50. 4 1 60. 60. 0/24 5. 70. 70. 7 1 7. 70. 70. 0/24 60. 60. 0/24 Gateway Cost 60. 60. 0/24 NW/Mask Direct 0 70. 70. 0/24 Direct 0 40. 40. 0/24 60. 60. 5 1 50. 50. 0/24 70. 70. 6 1 การแลกเปลยนตาราง กระทำทก 30 นาท

27. 10 RIP (Distance Vector) Example NW/Mask Gateway Cost 20. 20. 0/24 Direct 0 27. 10 RIP (Distance Vector) Example NW/Mask Gateway Cost 20. 20. 0/24 Direct 0 30. 30. 0/24 Direct 0 1 10. 10. 0/24 20. 20. 1 1 1 50. 50. 0/24 20. 20. 3 1 2 40. 40. 0/24 20. 20. 3 2 2 70. 70. 0/24 20. 20. 3 2 Gateway 10. 10. 0/24 Direct 0 20. 20. 0/24 Direct NW/Mask Cost 0 30. 30. 0/24 20. 20. 2 50. 50. 0/24 20. 20. 3 40. 40. 0/24 20. 20. 3 70. 70. 0/24 20. 20. 3 R 2 R 1 10. 10. 0/24 1. 20. 20. 0/24 1. Gateway NW/Mask Direct 0 50. 50. 0/24 Direct 0 2. 30. 30. 0/24 Cost 40. 40. 0/24 2. 20. 20. 0/24 50. 50. 3 NW/Mask R 3 1 Cost Direct 0 50. 50. 0/24 3. Gateway 20. 20. 0/24 Direct 0 10. 10. 0/24 20. 20. 1 1 60. 60. 0/24 40. 40. 5 1 70. 70. 0/24 50. 50. 6 1 30. 30. 0/24 20. 20. 2 1 10. 10. 0/24 50. 50. 3 2 40. 40. 0/24 50. 50. 4 1 30. 30. 0/24 R 4 50. 50. 3 2 70. 70. 0/24 50. 50. 6 1 60. 60. 0/24 (6. )50. 50. 4 2 40. 40. 0/24 NW/Mask Gateway Cost 40. 40. 0/24 Direct 0 60. 60. 0/24 Direct 0 50. 50. 0/24 40. 40. 4 1 70. 70. 0/24 60. 60. 7 40. 40. 4 4. R 4 50. 50. 0/24 R 5 R 6 6. Gateway Cost 50. 50. 0/24 Direct 0 70. 70. 0/24 5. NW/Mask Direct 0 20. 20. 0/24 50. 50. 3 1 40. 40. 0/24 50. 50. 4 1 60. 60. 0/24 70. 70. 7 1 10. 10. 0/24 50. 50. 3 2 70. 70. 0/2430. 30. 0/24 50. 50. 3 2 5. 1 20. 20. 0/24 4. 3. 2 60. 60. 0/24 7. NW/Mask R 7 7. Gateway Cost 60. 60. 0/24 Direct 0 70. 70. 0/24 Direct 0 40. 40. 0/24 60. 60. 5 1 50. 50. 0/24 70. 70. 6 1 20. 20. 0/24 70. 70. 6 2 ผลจากการแลกเปลยนตาร างครงทสอง

27. 10 RIP (Distance Vector) Example Gateway Cost 10. 10. 0/24 Direct 0 20. 27. 10 RIP (Distance Vector) Example Gateway Cost 10. 10. 0/24 Direct 0 20. 20. 20. 0/24 Direct 0 30. 30. 0/24 Direct 0 1 10. 10. 0/24 20. 20. 1 1 1 50. 50. 0/24 20. 20. 3 1 20. 20. 3 2 NW/Mask สงเกตวา การหาเสนทางทละ Hop คอ Bellman. Ford Alg. 30. 30. 0/24 20. 20. 2 50. 50. 0/24 20. 20. 3 NW/Mask 40. 40. 0/24 20. 20. 3 2 40. 40. 0/24 70. 70. 70. 0/24 20. 20. 20. 3 2 60. 60. 60. 0/24 20. 20. 20. 3 3 R 2 R 1 10. 10. 0/24 1. 20. 20. 0/24 1. Gateway NW/Mask Direct 0 50. 50. 0/24 Direct 0 2. 30. 30. 0/24 Cost 40. 40. 0/24 2. 20. 20. 0/24 50. 50. 3 NW/Mask R 3 1 Cost Direct 0 50. 50. 0/24 3. Gateway 20. 20. 0/24 Direct 0 10. 10. 0/24 20. 20. 1 1 60. 60. 0/24 40. 40. 5 1 70. 70. 0/24 50. 50. 6 1 30. 30. 0/24 20. 20. 2 1 10. 10. 0/24 50. 50. 3 2 40. 40. 0/24 50. 50. 4 1 30. 30. 0/24 R 4 50. 50. 3 2 70. 70. 0/24 50. 50. 6 1 60. 60. 0/24 (6. )50. 50. 4 2 40. 40. 0/24 NW/Mask Gateway Direct 0 60. 60. 0/24 Direct 0 R 4 Cost 40. 40. 0/24 4. 50. 50. 0/24 40. 40. 4 60. 60. 7 1 20. 20. 0/24 40. 40. 4 10. 10. 0/24 30. 30. 0/24 50. 50. 0/24 R 5 R 6 6. Gateway Cost 50. 50. 0/24 Direct 0 70. 70. 0/24 5. 1 70. 70. 0/24 4. 3. NW/Mask Direct 0 20. 20. 0/24 50. 50. 3 1 2 40. 40. 0/24 50. 50. 4 1 40. 40. 4 3 60. 60. 0/24 70. 70. 7 1 40. 40. 4 3 10. 10. 0/24 50. 50. 3 2 70. 70. 0/2430. 30. 0/24 50. 50. 3 2 5. 60. 60. 0/24 7. NW/Mask 60. 60. 0/24 70. 70. 0/24 40. 40. 0/24 50. 50. 0/24 20. 20. 0/24 10. 10. 0/24 30. 30. 0/24 R 7 7. Gateway Direct 60. 60. 5 70. 70. 70. 6 Cost 0 0 1 1 2 3 3 ผลจากการแลกเปลยนตาร างครงทสาม

ปญหาของ RIP (และ Distance Vector) n n n เนองจาก Router แลกเปลยนขอมลกบเพอนบานเทา นน เมอเกดปญหาทจดใด ตว ปญหาของ RIP (และ Distance Vector) n n n เนองจาก Router แลกเปลยนขอมลกบเพอนบานเทา นน เมอเกดปญหาทจดใด ตว Router ทอยไกลจะรและปรบตารางชากวา Router ทอยใกล ทำใหการ Converge ชา ทำใหเหมาะสมสำหรบ Network ขนาดเลกเทานน ขนาดของ Message ท Router แตละตวสงจะสมพนธกบจำนวนของ Network ถา Network มจำนวนมาก ขอมลทสงจะมมาก และดวยการท Update ไมพรอมกน

การเกด Loop ใน Distance Vector n สมมต มสาม Network เชอมตอผานสอง Router และทำการ Update ตารางเรยบรอย การเกด Loop ใน Distance Vector n สมมต มสาม Network เชอมตอผานสอง Router และทำการ Update ตารางเรยบรอย R 1 200. 18. 95. 0/24 Network 1. Net Mask R 2 1. 58. 42. 96. 0/19 Gateway Cost 2. Network 2. 195. 3. 0. 192/26 Net Mask Gateway Cost 200. 18. 95. 0 255. 0 Direct 0 195. 3. 0. 192 255. 192 Direct 0 58. 42. 96. 0 255. 224. 0 Direct 0 195. 3. 0. 192 255. 192 1 200. 18. 95. 0 255. 0 58. 42. 96. 2 58. 42. 96. 1 1

การเกด Loop ใน Distance Vector n สมมต ตอวา Network 195. 3. 0. 192/26 เกด การเกด Loop ใน Distance Vector n สมมต ตอวา Network 195. 3. 0. 192/26 เกด Down เชน Link ขาด ดงนน R 2 จะตรวจจบได และ Mark ตารางของตนเปน Unreachable (Infinity) R 1 200. 18. 95. 0/24 Network 1. Net Mask R 2 1. 58. 42. 96. 0/19 Gateway Cost 2. Network 2. 195. 3. 0. 192/26 Net Mask Gateway Cost 200. 18. 95. 0 255. 0 Direct 0 195. 3. 0. 192 255. 192 - inf 58. 42. 96. 0 255. 224. 0 Direct 0 195. 3. 0. 192 255. 192 1 200. 18. 95. 0 255. 0 58. 42. 96. 2 58. 42. 96. 1 1

การเกด Loop ใน Distance Vector n เมอถงเวลา Update และมการแลกเปลยนตาราง R 1 จะเรยนรแลววา 195. 3. การเกด Loop ใน Distance Vector n เมอถงเวลา Update และมการแลกเปลยนตาราง R 1 จะเรยนรแลววา 195. 3. 0. 192/26 นนเปน Unreachable และปรบตารางตนเอง R 1 200. 18. 95. 0/24 Network 1. Net Mask R 2 1. 58. 42. 96. 0/19 Gateway Cost 2. Network 2. 195. 3. 0. 192/26 Net Mask Gateway Cost 200. 18. 95. 0 255. 0 Direct 0 195. 3. 0. 192 255. 192 - inf 58. 42. 96. 0 255. 224. 0 Direct 0 195. 3. 0. 192 255. 192 1 200. 18. 95. 0 255. 0 n 58. 42. 96. 2 58. 42. 96. 1 ในขณะเดยวกน R 2 ไดรบตารางจาก R 1 และคนพบวา R 1 มทางไป 195. 3. 0. 192/26 ดวย Cost เทากบหนง มนจง Update ตารางดวย Cost = 2 1

การเกด Loop ใน Distance Vector n ผลทได จะทำใหตารางผดพลาด R 1 200. 18. 95. 0/24 การเกด Loop ใน Distance Vector n ผลทได จะทำใหตารางผดพลาด R 1 200. 18. 95. 0/24 Network 1. Net Mask R 2 1. 58. 42. 96. 0/19 Gateway Cost 2. Network 2. 195. 3. 0. 192/26 Net Mask Gateway Cost 200. 18. 95. 0 255. 0 Direct 0 195. 3. 0. 192 255. 192 58. 42. 96. 1 2 58. 42. 96. 0 255. 224. 0 Direct 0 195. 3. 0. 192 255. 192 - inf 200. 18. 95. 0 255. 0 n 58. 42. 96. 1 ถาม Packet เขามาท R 2 และตองการไป 195. 3. 0. 195 /26 มนจะถกสงไป R 1 และเปนไปไดท ตาราง R 1 จะยงไม Update และถกสงกลบไปกลบมาเปน Loop 1

การเกด Loop ใน Distance Vector n ในการ Update ครงตอไป R 1 จะเรยนร 195. 3. การเกด Loop ใน Distance Vector n ในการ Update ครงตอไป R 1 จะเรยนร 195. 3. 0. 192 /26 จาก R 2 อกครงดวย Cost 2 และ Update ตารางตนเอง ขณะเดยวกน R 2 ทำการ Update ตารางตนเองเชนกน R 1 200. 18. 95. 0/24 Network 1. Net Mask R 2 1. 58. 42. 96. 0/19 Gateway Cost 2. Network 2. 195. 3. 0. 192/26 Net Mask Gateway Cost 200. 18. 95. 0 255. 0 Direct 0 195. 3. 0. 192 255. 192 58. 42. 96. 1 2 58. 42. 96. 0 255. 224. 0 Direct 0 195. 3. 0. 192 255. 192 - inf 200. 18. 95. 0 255. 0 58. 42. 96. 1 1

การเกด Loop ใน Distance Vector n การ Update จะทำสลบไปมา จะเพมทละหนงจนเขาส เราเรยกเหตการณนวา Infinity’ และคา Cost การเกด Loop ใน Distance Vector n การ Update จะทำสลบไปมา จะเพมทละหนงจนเขาส เราเรยกเหตการณนวา Infinity’ และคา Cost Infinity ‘Count to R 1 200. 18. 95. 0/24 Network 1. Net Mask R 2 1. 58. 42. 96. 0/19 Gateway Cost 2. Network 195. 3. 0. 192/26 2. Net Mask Gateway Cost 200. 18. 95. 0 255. 0 Direct 0 195. 3. 0. 192 255. 192 - inf 58. 42. 96. 0 255. 224. 0 Direct 0 195. 3. 0. 192 255. 192 58. 42. 96. 2 3 200. 18. 95. 0 255. 0 n Packet จะถกสงวงวนไปมาระหวาง 58. 42. 96. 1 R 1 และ R 2 1

การแกปญหา Vector n n n Loop ใน Distance Split Horizon: กำหนดวาการสง Routing Update ไปใหกบเพอนบานใดๆ การแกปญหา Vector n n n Loop ใน Distance Split Horizon: กำหนดวาการสง Routing Update ไปใหกบเพอนบานใดๆ ใหตดสวน Subnet ทไดเรยนรมาจากเพอนบานนนออกไป Maximum Hop Count: มาตรฐานของ RIP จะมคาสงสดคอ 15 เลข 16 หมายถงวาเปน Unreachable การกำหนดเชนนทำใหการ Count To Infinity หยดเรวขน แตจะทำใหขนาดของ Network จำกดอยท 15 Hop ดวยเชนกน Triggerded Update: กำหนดวาถา Router ใดพบวาม Subnet Down กใหสงสญญาณบอก Router เพอนบานทกตวทนท โดยไมตองรอใหถงเวลาของการ Update ปกต (RIP จะมเวลาการ Update ปกตคอทกๆ 30 วนาท ( Route Poisoning: จะใชรวมกบ Triggered Update คอเมอ Router ใดพบวาม Subnet Down มนจะประกาศออกไปยง Interface ทกอนของมนวา Subnet น Unreachable โดยตงคา Hop Count เทากบ Infinity(16 สำหรบ RIP) Hold-Down Timer: เมอ Router ไดรบ Triggered Update มนจะไมสนใจเกยวกบเสนทางทจะไปยง Subnet ท Down ลงเปนระยะเวลาหนง เทากบ Hold-Down Timer(180 วนาท สำหรบ RIP) เพอปองกนการเรยนรทผดพลาด จากนนมนถงจะเรมเรยนร Routing ใหมๆทจะยง Subnet

27. 11 RIP Packet Format(v 2) n n Command บงบอกวาเปน หรอ Response Routing Information 27. 11 RIP Packet Format(v 2) n n Command บงบอกวาเปน หรอ Response Routing Information แตละชดจะประกอบดวย Bytes) n n n RIP Request 5 Word (20 Family(Address Family Identifier) โดย RIP สามารถจะสง Routing Information ไดกบหลาย Protocol ถาเปน IP จะมคา 2, ถาเปนการทำ Authentication จะใชคา 0 xffff Route Tag กำหนดวธบงบอกความแตกตางระหวาง Internal Route (เรยนรจาก RIP) และ External Route (เรยนรจาก Protocol อน ) ทเหลอคอ IP Address (Network ID), Subnet Mask และ Metric (จะมคาระหวาง 0 และ 15), 16 หมายถง Unreachable

27. 11 RIP Packet Format(v 2) 27. 11 RIP Packet Format(v 2)

27. 12 The Open Shortest Path First Protocol (OSPF) n RIP ไมเหมาะกบ Network ขององคกรขนาดใหญ 27. 12 The Open Shortest Path First Protocol (OSPF) n RIP ไมเหมาะกบ Network ขององคกรขนาดใหญ ซง IETF ไดออกแบบ IGP ขนมาอกตวหนงชอ OPEN SHORTEST PATH FIRST PROTOCOL (OSPF) โดยใช Dijkstra Algorithm ทชอ SPF (Shortest Path First) ในการคำนวณเสนทาง ซง OSPF จดวาเปน Link-State Protocol n n การสง Routing Information จะสงเฉพาะ Link. State ของตนเองซงจะมขนาดเทาเดมแมวา Network จะมการขยายตว ผดกบ Distance Vector ทสงทงตาราง (Distance Vector) ทจะมขนาดเพมขน เมอ Network มการขยายตว

27. 12 The Open Shortest Path First Protocol (OSPF) n OSPF มคณสมบตดงน n n 27. 12 The Open Shortest Path First Protocol (OSPF) n OSPF มคณสมบตดงน n n n n ออกแบบมาใหทำงานภายใน AS คอเปน IGP สนบสนนการทำ CIDR โดยมการสง Address Mask ไปพรอมกบ IP Address สามารถทำ Authenticate ซงกนและกนระหวางสอง Router ได สามารถ Import Route ทเรยนรโดยวธอนเขามาผนวกกบตารางของ OSPF ได ใชวธการของ Link-State Routing สนบสนนการใช Route Metric หลายอยาง และยอมใชผดแลระบบกำหนดคา Cost ของแตละ Route ได สนบสนนการทำงานของ Network ทเปน Multi-Access โดยมวธการไมให Router ทกตวทำการ Broadcast Link-State ออกมา แตจะกำหนดให Router เพยงหนงตวทำการ Broadcast

27. 13 ตวอยางการสราง Graph n n Router แตละตวจะสง Link-State Advertisement (LSA) Router แตละตวจะรวบรวม LSA 27. 13 ตวอยางการสราง Graph n n Router แตละตวจะสง Link-State Advertisement (LSA) Router แตละตวจะรวบรวม LSA ของ Router ทกตวใน Network สรางเปน Link-State Database (LSB) ทเหมอนกน จาก LSB ตว Router จะทำการคำนวน และสราง OSPF Graph จาก OSPF Graph ตว Router จะคำนวณเสนทางจากตวมน ไปยง Router ตวอนๆ โดยสราง SPF Tree ทตวมนเปน Root ดวย Dijkstra Algorithm n n OSPF เนองจากมนสราง Tree ดงนนจะไมเกด ถา Topology เปลยน ตว Router ท ไดจะสง Update Link State ใหม n n Loop Detect Router ทกตวจะ Update LSB และคำนวณ SPF Tree ใหม Fast Convergence เพราะทกตว Update พรอมกน

OSPF Example: Link-State R 1 10. 10. 0/24 1. R 2 20. 20. 0/24 OSPF Example: Link-State R 1 10. 10. 0/24 1. R 2 20. 20. 0/24 1. 2. 30. 30. 0/24 LSB 3. R 3 Interface /Mask Cost 10. 10. 1/24 R 4 2 20. 20. 1/24 3 Interface /Mask 3. Cost R 5 4. 6. 5. R 6 6. 5. 2 Cost 20. 20. 3/24 3 Interface /Mask Cost 60. 60. 0/24 7. 70. 70. 0/24 2 Interface /Mask Cost R 4 LSA 5 50. 50. 4/24 7. R 3 LSA 4 50. 50. 3/24 40. 40. 4/24 R 7 R 2 LSA 1 30. 30. 2/24 Interface /Mask 40. 40. 0/24 20. 20. 2/24 50. 50. 0/24 R 1 LSA 40. 40. 5/24 60. 60. 5/24 3 Interface /Mask Cost R 5 LSA 1 50. 50. 6/24 2 70. 70. 6/24 5 Interface /Mask Cost R 6 LSA 60. 60. 7/24 2 70. 70. 7/24 1 R 7 LSA

OSPF Example: Link-State 2 N 1 R 1 3 N 2 1 R 2 OSPF Example: Link-State 2 N 1 R 1 3 N 2 1 R 2 2 LSB N 3 Interface /Mask N 1 N 2 Cost R 3 3 N 4 5 R 4 2 N 3 10. 10. 1/24 2 20. 20. 1/24 3 Interface /Mask 4 Cost 20. 20. 2/24 2 Cost N 4 N 5 20. 20. 3/24 3 Cost R 5 R 6 3 5 N 6 2 R 7 1 N 4 N 6 40. 40. 4/24 2 Cost 40. 40. 5/24 60. 60. 5/24 3 Cost N 6 N 7 50. 50. 6/24 5 Cost R 6 LSA 2 70. 70. 6/24 Interface /Mask N 7 R 5 LSA 1 Interface /Mask N 5 N 7 R 4 LSA 5 50. 50. 4/24 Interface /Mask 2 1 R 3 LSA 4 50. 50. 3/24 Interface /Mask N 5 R 2 LSA 1 30. 30. 2/24 Interface /Mask N 2 N 5 R 1 LSA 60. 60. 7/24 2 70. 70. 7/24 1 R 7 LSA

OSPF Example: Link-State 2 N 1 R 1 3 N 2 1 R 2 OSPF Example: Link-State 2 N 1 R 1 3 N 2 1 R 2 2 LSB N 3 Interface /Mask N 1 N 2 Cost R 3 3 N 4 5 R 4 2 N 3 10. 10. 1/24 2 20. 20. 1/24 3 Interface /Mask 4 Cost 20. 20. 2/24 2 Cost N 4 N 5 20. 20. 3/24 3 Cost R 5 R 6 3 5 N 6 2 R 7 1 N 4 N 6 40. 40. 4/24 2 Cost 40. 40. 5/24 60. 60. 5/24 3 Cost N 6 N 7 50. 50. 6/24 5 Cost R 6 LSA 2 70. 70. 6/24 Interface /Mask N 7 R 5 LSA 1 Interface /Mask N 5 N 7 R 4 LSA 5 50. 50. 4/24 Interface /Mask 2 1 R 3 LSA 4 50. 50. 3/24 Interface /Mask N 5 R 2 LSA 1 30. 30. 2/24 Interface /Mask N 2 N 5 R 1 LSA 60. 60. 7/24 2 70. 70. 7/24 1 R 7 LSA

OSPF Example: Link-State 3 1 R 1 3 LSB R 2 N 1 N OSPF Example: Link-State 3 1 R 1 3 LSB R 2 N 1 N 2 4 4 Interface /Mask 1 3 N 2 N 5 2 R 4 2 N 4 N 6 5 1 R 7 20. 20. 3/24 3 Cost N 5 N 7 40. 40. 4/24 2 Cost R 4 LSA 5 50. 50. 4/24 40. 40. 5/24 60. 60. 5/24 3 Cost R 5 LSA 1 50. 50. 6/24 5 Cost R 6 LSA 2 70. 70. 6/24 Interface /Mask N 6 N 7 R 3 LSA 4 50. 50. 3/24 Interface /Mask R 6 R 5 2 2 Cost R 2 LSA 1 30. 30. 2/24 Interface /Mask 2 3 20. 20. 2/24 Interface /Mask 3 N 4 N 5 2 1 3 Cost R 1 LSA 2 20. 20. 1/24 Interface /Mask N 2 N 3 10. 10. 1/24 Interface /Mask R 3 5 Cost 60. 60. 7/24 2 70. 70. 7/24 1 R 7 LSA

OSPF Example: Link-State ตวอยาง 3 1 R 1 3 R 3 หา SPF Tree OSPF Example: Link-State ตวอยาง 3 1 R 1 3 R 3 หา SPF Tree จาก Dijkstra LSB R 2 N 1 N 2 4 4 Interface /Mask 1 3 N 2 N 5 2 R 4 2 N 4 N 6 5 1 R 7 20. 20. 3/24 3 Cost N 5 N 7 40. 40. 4/24 2 Cost R 4 LSA 5 50. 50. 4/24 40. 40. 5/24 60. 60. 5/24 3 Cost R 5 LSA 1 50. 50. 6/24 5 Cost R 6 LSA 2 70. 70. 6/24 Interface /Mask N 6 N 7 R 3 LSA 4 50. 50. 3/24 Interface /Mask R 6 R 5 2 2 Cost R 2 LSA 1 30. 30. 2/24 Interface /Mask 2 3 20. 20. 2/24 Interface /Mask 3 N 4 N 5 2 1 3 Cost R 1 LSA 2 20. 20. 1/24 Interface /Mask N 2 N 3 10. 10. 1/24 Interface /Mask R 3 5 Cost 60. 60. 7/24 2 70. 70. 7/24 1 R 7 LSA

OSPF Example: Link-State ตวอยาง 3 1 R 1 3 R 3 หา SPF Tree OSPF Example: Link-State ตวอยาง 3 1 R 1 3 R 3 หา SPF Tree จาก Dijkstra LSB R 2 N 1 N 2 4 4 Interface /Mask 1 3 N 2 N 5 2 R 4 2 N 4 N 6 5 1 R 7 20. 20. 3/24 3 Cost N 5 N 7 40. 40. 4/24 2 Cost R 4 LSA 5 50. 50. 4/24 40. 40. 5/24 60. 60. 5/24 3 Cost R 5 LSA 1 50. 50. 6/24 5 Cost R 6 LSA 2 70. 70. 6/24 Interface /Mask N 6 N 7 R 3 LSA 4 50. 50. 3/24 Interface /Mask R 6 R 5 2 2 Cost R 2 LSA 1 30. 30. 2/24 Interface /Mask 2 3 20. 20. 2/24 Interface /Mask 3 N 4 N 5 2 1 3 Cost R 1 LSA 2 20. 20. 1/24 Interface /Mask N 2 N 3 10. 10. 1/24 Interface /Mask R 3 5 Cost 60. 60. 7/24 2 70. 70. 7/24 1 R 7 LSA

OSPF Example: Link-State ตวอยาง R 3 หา SPF Tree จาก Dijkstra LSB R 2 OSPF Example: Link-State ตวอยาง R 3 หา SPF Tree จาก Dijkstra LSB R 2 R 1 Interface /Mask N 1 N 2 N 3 10. 10. 1/24 3 Cost 3 3 N 2 N 5 20. 20. 2/24 2 Cost 20. 20. 3/24 3 Cost R 6 5 R 7 N 4 N 6 40. 40. 4/24 2 Cost 40. 40. 5/24 60. 60. 5/24 3 Cost 50. 50. 6/24 5 Cost R 6 LSA 2 70. 70. 6/24 Interface /Mask N 6 N 7 R 5 LSA 1 Interface /Mask N 5 N 7 R 4 LSA 5 50. 50. 4/24 Interface /Mask R 5 R 3 LSA 4 50. 50. 3/24 Interface /Mask N 4 N 5 5 R 2 LSA 1 30. 30. 2/24 Interface /Mask R 3 R 1 LSA 2 20. 20. 1/24 Interface /Mask 4 4 R 4 Cost 60. 60. 7/24 2 70. 70. 7/24 1 R 7 LSA

27. 14 OSPF Area n n อนหนงททำให OSPF มความซบซอนมากกวา Routing Protocol อน และเปนตวททำใหมนเหนอกวาตวอนดวยคอม นสามารถทำ 27. 14 OSPF Area n n อนหนงททำให OSPF มความซบซอนมากกวา Routing Protocol อน และเปนตวททำใหมนเหนอกวาตวอนดวยคอม นสามารถทำ Hierarchical Routing OSPF ยอมใหเราแบงกลม Router ภายใน AS ออกเปน Area n n n n Router ภายใน Area จะม LSB ทเหมอนกน Routing Information สงภายใน Area จะเหมอนกบทกลาวมา Routing Information ทแลกเปลยนระหวาง Area จะถกสรป และสงผาน Router ทเชอมระหวาง Area เรยก ABR (Area Border Router) การทำเชนนจะลด LSA ท Router จะตองสง และลดขนาด LSB ลง OSPF กำหนด Area กลางเรยก Area 0 (0. 0) หรอ Backbone Area อนๆจะตองเชอมตอกบ Backbone Area ผาน ABR นอกจากน OSPF ยงมการกำหนด Router ทจะสรป Routing Information แลกเปลยนกบ Routing Protocol อน หรอออกนอก AS ชอ ASBR (AS Border Router)

27. 14 OSPF Area 0 Area 1 Area 2 27. 14 OSPF Area 0 Area 1 Area 2

OSPF Designated Router และ Backup Designated Router n เพอลดจำนวนการสง LSA และการ Broadcasting (Multicast) รวมถงการเชอมตอกบ OSPF Designated Router และ Backup Designated Router n เพอลดจำนวนการสง LSA และการ Broadcasting (Multicast) รวมถงการเชอมตอกบ Router ทกๆตวใน Area n OSPF กำหนดใหม Router หนงตวทำหนาทรวบรวม LSA ของ Area จดทำเปน LSB และสงใหกบ Router ทกๆตว เรยก Designated Router (DR) n n DR จะเลอกจาก Router ทม ตำสด Router ID OSPF ยงกำหนด Backup DR(BDR) ทจะทำงานในกรณท DR

OSPF Designated Router และ Backup Designated Router DR BDR M= n(n-1)/2 = 28 M= OSPF Designated Router และ Backup Designated Router DR BDR M= n(n-1)/2 = 28 M= (n-2)× 2+1 = 13

OSPF Protocol Layer n OSPF กำหนด Frame Format ทจะบรรจโดยตรงลงใน IP ไมผาน Transport Layer n OSPF Protocol Layer n OSPF กำหนด Frame Format ทจะบรรจโดยตรงลงใน IP ไมผาน Transport Layer n Packet Type ทงหมด 5 แบบ แตละแบบยงมแยกออกไปอก n n OSPF Packet Type I = Hello Packet สงทก 10 วนาท OSPF Packet Type 4 = Link-State Update Packetจะสง LSA n n n LSA ทสงมหลายแบบ Protocol Number ของ OSPF คอ 89 การสง LSA จะสงผาน Multicasting n 224. 0. 0. 5

Position of the Dynamic Routing Protocols in the Protocol Stack BGP RIP TCP UDP Position of the Dynamic Routing Protocols in the Protocol Stack BGP RIP TCP UDP IP OSPF Raw IP Link layer Physical layer

27. 15 Intermediate System – Intermediate System (IS-IS) n n n ออกแบบโดย Digital Equipment 27. 15 Intermediate System – Intermediate System (IS-IS) n n n ออกแบบโดย Digital Equipment Corporation ใหเปนสวนหนงของ DECNET V ใหเปน IGP ถกสรางขนในเวลาเดยวกบ OSPF และทำงานคลายกน โดยใชวธของ Link-State และ Dijkstra Algorithm ขอแตกตางจาก OSPF n n n IS-IS ถกลมไประยะหนงและไดรบความนยมขนมา เนองจาก n n n IS-IS เปน Proprietary ในตอนแรก, OSPF เปน Open Standard OSPF ถกออกแบบให Run บน IP สวน IS-IS ถกออกแบบให Run บน CLNS (Connectionless Network Service อยในมาตรฐานของ OSI) OSPF ออกแบบมาใหสงผาน Route ของ IPv 4 สวน IS-IS จะสงผาน Route สำหรบ OSI Protocol ตอมา OSPF ไดมการปรบปรง และใสความสามารถเพมเตมลงไป ทำใหม Overhead สงกวา IS-IS ปจจบน DEC ถกยบไปแลว IS-IS ไมใช Proprietary Property IS-IS ม Overhead ตำกวา OSPF IS-IS ไดถกออกแบบใหมใหใชกบ IP ได OSPF ไมสามารถใชกบ IPv 6 ได จะตองใช OSPF 6 ตวใหม นยมใชใน ISP เนองจาก ISP เปน Network ขนาดใหญ การใช OSPF จะม Overhead สง

IP Routing EGP ROUTING BGP IGP Static Dynamic Default Route Distance Vector RIP V IP Routing EGP ROUTING BGP IGP Static Dynamic Default Route Distance Vector RIP V 1 RIP V 2 Link State OSPF IS-IS

27. 16 Multicast Routing 27. 16. 1 Multicast Semantic n Multicast Routing จะตางจาก Unicast 27. 16 Multicast Routing 27. 16. 1 Multicast Semantic n Multicast Routing จะตางจาก Unicast Routing เนองจาก Internet ยอมให Multicast Group เปน Dynamic และไมจำเปนตองมการแสดงตวผสง n n สมาชกสามารถเปนหรอบอกเลกไดตลอดเวลาตามความตองการ เมอเปนสมาชกของ Group จะไดรบทกๆ Packet ทมการสงใหกบ Group n n n ถามหลาย Application บน Host เดยวกนเปนสมาชกของ เดยวกน จะไดรบ Packet เพยงหนง Copy จากนน Copy ใหกบแตละ Application เมอ Application บอกเลกการเปนสมาชกของ Group ตว Host จะยงไมแจงการบอกเลกไปยง Router ทตออยจนกระทง Application สดทายบอกเลกเปนสมาชก Host จงจะบอก Router วาไมตองการเปนสมาชกแลว IP Multicast Group จะเปนลกษณะ n n n Group Packet จะถก Anonymous เราไมสามารถรผสงหรอผรบ หรอจำนวนสมาชกในขณะนน Router และ Host ไมรวา Application ใดเปนผสงขอมลใหแก Group กลมของ Multicast Group เพยงแคกำหนดกลมของผรบ n ผสงไมจำเปนตองเปนสมาชกของ Group

27. 16 Multicast Routing 27. 16. 2 IGMP n n n การท Host จะ 27. 16 Multicast Routing 27. 16. 2 IGMP n n n การท Host จะ Join หรอ Leave จาก Multicast Group จะกระทำผาน Internet Group Multicast Protocol (IGMP) กบ Router ทเชอมตอกบ Network ของ Host นน Protocol จะใชเฉพาะสำหรบการสอสารระหวาง Host และ Router Protocol จะกำหนด Host ไมใช Application ใหเปนสมาชกของ Multicast Group n n ถามหลาย Application เปนสมาชกของ Group จะมองเหมอนเปนสมาชกเดยว และเปนหนาทของ Host ทจะทำการ Copy ขอมลสงใหแตละ Application เมอ Application สดทายบอกเลกการเปนสมาชก Host จะสง IGMP ไปบอกยง Router เพอบอกเลก

27. 16 Multicast Routing 27. 16. 3 การ Forward และการคนหาสมาชก n เมอ Router พบวาม 27. 16 Multicast Routing 27. 16. 3 การ Forward และการคนหาสมาชก n เมอ Router พบวาม Host บน Network ทมนเชอมตออยเปนสมาชกของ Multicast Group มนจะตองจดสรางเสนทางไปยง Group และทำการสง Datagram ทมนไดรบสำหรบ Group ไปยง Host สมาชก n n ดงนน Router จะมหนาทในการกระจาย Multicast Routing Information Multicast Routing จะซบซอนและยากกวา Unicast Routing เนองจาก Group เปน Dynamic และการใช Anonymous Sender n ขนาดและ Topology ของ Group อาจจะเปนภายใน Organization หรอทวโลก

27. 16 Multicast Routing 27. 16. 3 การ Forward และการคนหาสมาชก n n n Multicast 27. 16 Multicast Routing 27. 16. 3 การ Forward และการคนหาสมาชก n n n Multicast Routing Protocol จะตองทำงานไดรวดเรวและตอเน องเพอทจะสามารถจดการกบ สมาชกทเปน Dynamic เนองจาก User ใดกไดสามารถสงขอมลให Group ดงนน Route Information จะตองกนขอบเขตนอกเหนอจากสม าชกของ Group Multicast Protocol จะใชสามวธในการ Forward

27. 16 Multicast Routing 27. 16. 3 การ Forward และการคนหาสมาชก n Multicast Protocol จะใชสามวธในการ 27. 16 Multicast Routing 27. 16. 3 การ Forward และการคนหาสมาชก n Multicast Protocol จะใชสามวธในการ Datagram n n Forward Flood-and-Prune Configuration-and-Tunneling Core-Based Discovery เราจะกลาวรายละเอยดในแตละวธ อยางสงเขป

27. 16 Multicast Routing 27. 16. 3 การ Forward และการคนหาสมาชก n Flood-and-Prunes n n 27. 16 Multicast Routing 27. 16. 3 การ Forward และการคนหาสมาชก n Flood-and-Prunes n n วธนจะดทสดถาขนาดของกลมเลก และสมาชกทกคนเชอมตอกบ LAN ทอยตดกน เชน Network ขององคกร การทำงานจะเรมจาก Router จะ Forward แตละ Datagram ไปยงทกๆ Network n n n เมอ Multicast Datagram มาถง Router จะ Forward ไปยงทกๆ Direct Connect LAN ผาน Hardware Multicast เพอปองกน Loop วธการนจะใชเทคนคทชอ Reverse Path Broadcasting (RPB) ในการ Break Loop ขณะท Router ทำการ Flood ขอมลไปยงทก Network มนจะมการแลกเปลยนขอมลเกยวกบสมาช กของกลม n ถา Router เรยนรวา Network ใดไมมสมาชกอย

27. 16 Multicast Routing 27. 16. 3 การ Forward และการคนหาสมาชก n Configuration-and-Tunneling n n 27. 16 Multicast Routing 27. 16. 3 การ Forward และการคนหาสมาชก n Configuration-and-Tunneling n n วธนจะใชไดดในกรณทสมาชกกระจายตว กนขอบเขตกวาง โดยทแตละ Site มสมาชกไมกคน Router ในแตละ Site จะถก Configure ใหรจก Site อนๆ เมอม Multicast Datagram มาถง ตว Router จะสง Datagram ไปยงทก Site ทเปน LAN ทเชอมตอกบมนโดยตรง ผาน Hardware Multicast จากนน Router จะมาดทตาราง Configuration วา Datagram นจะตองสงไปยง Remote Site ใด n การสงจะเปนการบรรจ IP Multicast ลงใน IP Unicast Datagram เรยกวาการทำ Tunneling (IP-in-IP Tunneling) n n ดงนนการ Forward Multicast Datagram จะผานทาง Unicast Routing เนองจากมการทำ Tunneling คอการสงภายใน Site ใช Multicast แตการสงให อนจะใช Unicast Tunneling Site

27. 16 Multicast Routing 27. 16. 3 การ Forward และการคนหาสมาชก n Core-Based Discovery n 27. 16 Multicast Routing 27. 16. 3 การ Forward และการคนหาสมาชก n Core-Based Discovery n n n ในกรณทขนาดกลมและขอบเขตอยระหวางกลาง หรอมการปรบเปลยนไปมา สองวธแรกจะใชไมด เราตองการ Protocol ทสามารถรองรบไดหลายๆรปแบบของกลม วธนจะใชการกำหนด Core Unicast Address สำหรบแตละ Multicast Group เมอ Router R 1 ไดรบ Multicast Datagram มนจะทำการ Encapsulate Datagram นนลงใน Unicast Datagram และสงไปยง Core Unicast Address ของ Group n n การเปนสมาชกของกลมจะใชวธการอยางเดยวกน n n เมอ Unicast Datagram นเดนทางผาน Internet ตว Router ในทางผานแตละตวจะด Content ภายใน ถา Router เปนสวนหนงของกลม มนจะ Process Multicast Message และสง Multicast Datagram ใหกบสมาชกในสวนของมน เมอ Router ไดรบการรองขอการเปนสมาชก มนจะเพมเสนทางลงในตาราง Multicast Table ของมน ดงนนสมาชกของ Multicast Group จะขยายตวออกจาก Core และ Router จะสรางเสนทางเชอมตอเปน Multicast Tree

27. 16 Multicast Routing 27. 16. 4 Multicast Protocols n มหลาย Protocol ทถกเสนอขนมา แตยงไมมตวใดทสามารถใชงานได 27. 16 Multicast Routing 27. 16. 4 Multicast Protocols n มหลาย Protocol ทถกเสนอขนมา แตยงไมมตวใดทสามารถใชงานได อยางกวางขวาง ตลอดทง Internet (Internet-wide multicast routing) n Distance Vector Multicast Routing Protocol (DVMRP) n n เปน Protocol ทถกใชโดย UNIX program ‘mrouted’ และใน Internet Multicast back. BONE (MBONE) DVMRP จะทำ Local Multicast โดยใช IP-in-IP encapsulation และสง Multicast Datagram จาก Site หนงไปยงอก Site หนง รายละเอยด ดไดจาก http: //www. lbl. gov/web/Computers-and. Networks. html#MBONE Core Based Tree (CBT) n ใชวธการให Router สราง Delivery Tree จากจดศนยกลางมายงแตละกลม โดย CBT จะอาศย Unicast Routing

27. 16 Multicast Routing 27. 16. 4 Multicast Protocols n Protocol Independent Multicast-Sparse Mode 27. 16 Multicast Routing 27. 16. 4 Multicast Protocols n Protocol Independent Multicast-Sparse Mode (PIMSM) n n n เปน Protocol ทใชวธการเชนเดยวกนกบ CBT ในการสราง Multicast Routing Tree การสงขอมลระหวาง Site ซงใช Unicast ไมไดกำหนดวาจะตองใช Unicast Routing Protocol อะไร Protocol Independent Multicast-Dense Mode (PIMDM) n n เปน Protocol ทออกแบบมาใหใชภายในองคกร Router จะใชวธการ Flooding (PIM-DM Broadcast) Packet ของ Multicast ไปยงทกๆตำแหนงของ Network ภายในองคกร n n ถา Router ใด ไมมสมาชกของ จะสงขอมลกลบใหทำการ (หยดสง Packet) วธการนจะใชไดด Multicast อย Prune Multicast Tree ถา Multicast Session

27. 16 Multicast Routing 27. 16. 4 Multicast Protocols n Multicast Extensions to the 27. 16 Multicast Routing 27. 16. 4 Multicast Protocols n Multicast Extensions to the Open Shortest Path First Protocol (MOSPF) n n n MOSPF ไดถกออกแบบเพอจะผาน Router ภายในองคกร โดย MOSPF จะอาศยการทำงานของ Link-State Routing Multicast Route ระหวาง OSPF และทำงานรวมกบ Multicast Routing เปนเรองทยากมาก แมวาจะมการวจยคนความานาน แตยงไมม Protocol ทเปน General. Purpose Internet Multicast ทประสพผลสำเรจ

Extra: Network Design Tips การใช VLAN and Subnet n การทำ VLAN คอการแบง Switch ใหมการทำงานเหมอนกบเปน Extra: Network Design Tips การใช VLAN and Subnet n การทำ VLAN คอการแบง Switch ใหมการทำงานเหมอนกบเปน Switch หลายตว n n n Host ทตอกบแตละ VLAN จะเหมอนกบวาเปน คนละวง แตละ VLAN จะ Broadcast กนภายใน คอเปนหนง Broadcast Domain LAN ในการนำ TCP/IP มาใชกบ LAN เราจะทำ Subnet ให LAN แตละวงเปนหนง Network n n n ดงนน หนง VLAN ในทางปฎบตคอหนง Subnet และ หนง Broadcast Domain อยางไรกตาม พงเขาใจวา VLAN Number เปนหมายเลขอางองเพอแบง LAN และรจกเฉพาะ Switch นนๆ ในขณะท IP Number นนเปน Global Address เราสามารถใช VLAN เบอรเดยวกน สำหรบคนละ Subnet ทอยตาง Switch กน และไมมการเชอมกนในระดบ Layer 2 แตไมมเหตผลอะไรทจะทำเชนนน เพราะ VLAN

Extra: Network Design Tips การใช VLAN and Subnet n n การทำ VLAN Tag เปนเสมอนการรวม Extra: Network Design Tips การใช VLAN and Subnet n n การทำ VLAN Tag เปนเสมอนการรวม LAN ทอยตาง Switch กน เปน LAN เดยวกนและเปน Subnet เดยวกน (เพมจำนวนของ LAN Port แตตาง Switch) VLAN Tag เปน Protocol ทวางบน Layer 2 n n VLAN Tag จะใสลงใน Frame ทสงผาน Tag เทานนและจะถกนำออกเมอถง ปลายทาง n n n IP Packet ไมมขอมลของ ดงนน VLAN Tag จะรจกกนระหวาง Switch สองตวเทานน Default VLAN ของ Port ททำ Tagging จะไมใส VLAN Tag VLAN และ VLAN Tag ทำให ตองมสอง Diagram n n Port ททำ Switch Network Logical Diagram แสดงการเชอมตอในการทำงานระหวาง VLAN หรอ Subnet Physical Diagram แสดงการเชอมตอระหวาง Switch ทาง

Extra: Network Design Tips การใช VLAN and Subnet n ตวอยาง Physical Diagram n เมอแบง Extra: Network Design Tips การใช VLAN and Subnet n ตวอยาง Physical Diagram n เมอแบง Switch 24 Port 5/1 5/3 5/5 5/7 5/9 5/13 5/15 5/19 5/2 5/2 5/4 5/6 5/8 5/10 15/12 5/14 5/1 75/18 5/2 15/22 35/24 6 0 Logical Diagram VLAN 5/1 5/3 5/5 5/7 5/9 5/11 5/13 5/15 5/17 5/19 5/21 5/23 5/2 5/4 5/6 5/8 5/10 5/12 5/14 5/16 5/18 5/20 5/22 5/24 VLAN 100 VLAN 200 VLAN 100 VLAN 200 VLAN 1 PC 2 192. 168. 10 -. 11 /24 PC 3 PC 4 192. 168. 20 -. 21 /24 VLAN 1 VLAN 200 VLAN 1 5/1 5/3 5/5 5/7 5/9 5/11 5/13 5/15 5/17 5/19 5/21 5/23 5/2 5/4 5/6 5/8 5/10 5/12 5/14 5/16 5/18 5/20 5/22 5/24 PC 1 PC 2 192. 168. 10 -. 11 /24 PC 3 PC 4 192. 168. 20 -. 21 /24

VLAN Tag Diagram Physical Diagram SW 2 SW 1 VLAN 100 Port 1/1 -10 VLAN Tag Diagram Physical Diagram SW 2 SW 1 VLAN 100 Port 1/1 -10 VLAN 200 Port 1/11 -20 Tag Port 1/24 Logical Diagram SW 1: 1/1 -1/10 SW 2: 1/1 -1/10 VLAN 100 10. 10. 0/24 SW 1: 1/10 -1/20 SW 2: 1/10 -1/20 VLAN 200 20. 0. 0/16 SW 1: 1/21 -1/23 SW 2: 1/21 -1/23 VLAN 1 30. 0/8

การเชอมตอ n n n VLAN คอการเชอมตอ LAN คนละวงเขาดวยกน คอการเชอมตอแตละ Subnet หรอตาง Network เขาดวยกน ตองใชอปกรณ การเชอมตอ n n n VLAN คอการเชอมตอ LAN คนละวงเขาดวยกน คอการเชอมตอแตละ Subnet หรอตาง Network เขาดวยกน ตองใชอปกรณ Layer 3 คอ Router หรอ Switch L 3 n n การสงขอมลขาม LAN จะสงไดในระดบ IP Packet เทานน Broadcast ปกตจะไมผาน

สมมตเราม เชอมตอผาน 3 Network Router R 1 1. Logical Diagram แสดงรายละเอยดระดบ 1. 1. 192. สมมตเราม เชอมตอผาน 3 Network Router R 1 1. Logical Diagram แสดงรายละเอยดระดบ 1. 1. 192. 168. 10. 0/24 192. 168. 20. 0/24 R 1 192. 168. 10. 0/24 1. VLAN 100 192. 168. 30. 0/24 Logical Diagram แสดงรายละเอยดระดบ และ Host 192. 168. 30. 0/24 1. L 3 L 2 VLAN 300 1. VLAN 200 192. 168. 20. 0/24 2. 3. 4. 5. 6. 7. ถาผใชงานแตละ Network มนอย เชน 6 คน และอยบรเวณเดยวกน เราสามารถใช Switch ตวเดยว และ แบงเปน 3 VLAN ละ 7 Port

VLAN Diagram R 1 192. 168. 10. 0/24 1. VLAN 100 Logical Diagram แสดงรายละเอยดระดบ VLAN Diagram R 1 192. 168. 10. 0/24 1. VLAN 100 Logical Diagram แสดงรายละเอยดระดบ และ Host 192. 168. 30. 0/24 1. VLAN 300 1. VLAN 200 192. 168. 20. 0/24 2. 3. 4. 5. 6. 7. ถาผใชงานแตละ Network มนอย เชน 6 คน และอยบรเวณเดยวกน เราสามารถใช Switch ตวเดยว และ แบงเปน 3 VLAN ละ 7 Port Physical Diagran แสดงการเชอมตอแตละ ของอปกรณ Port R 1 SW 1 VLAN 100 Port 1/1, 3, 5, 7, 9, 11, 19 VLAN 300 Port 1/, 13, 14, 15, 16, 17, 18, 21 VLAN 200 Port 1/2, 4, 6, 8, 10, 12, 20 L 2

Switch L 3 n n n ในทางปฎบต ถามการแบง VLAN และเชอม VLAN รวมถงการทำ Routing เราใช Switch L 3 n n n ในทางปฎบต ถามการแบง VLAN และเชอม VLAN รวมถงการทำ Routing เราใช Switch L 3 จะสะดวก ประหยด และมประสทธภาพสงกวา Switch L 3 จะรวม Router Function อยภายใน Switch นอกจากนยงม Switch L 4 สามารถทำหนาทเปน Firewall Switch L 7 ทำ Security ไดถงระดบ Application เรยกรวมๆวา Multilayer Switch R 1 192. 168. 10. 0/24 1. 192. 168. 30. 0/24 1. VLAN 100 VLAN 300 1. VLAN 200 192. 168. 20. 0/24 2. 3. 4. 5. 6. 7.

ขนตอนทวไปในการ Switch L 3 คอทำทละ n n Layer 1: เชอมตอสายกอนและตรวจสอบ Layer 2: n n ขนตอนทวไปในการ Switch L 3 คอทำทละ n n Layer 1: เชอมตอสายกอนและตรวจสอบ Layer 2: n n สราง VLAN กำหนด Port ใหกบแตละ ทำ VLAN Tagging (ถาม Layer 3: n ) VLAN กำหนด IP Interface ใหกบแตละ n n Configure Layer VLAN เมอกำหนด IP Interface ตว Switch จะทำงานใน Layer 3 โดยอตโนมต หนง VLAN คอหนง Subnet ดงนนระวงการกำหนด IP/Net Mask ใหแก Interface เมอกำหนดแลว จะเปนการกำหนดคา Network ID (Prefix) ใหแก VLAN ไปในตว จากนนจงคอยทำ Routing

End of Chapter 27 (Week 13) n HW 9: Chapter 27 สงสปดาหหนา n n End of Chapter 27 (Week 13) n HW 9: Chapter 27 สงสปดาหหนา n n n 27. 1 27. 4 27. 6 27. 10 27. 16 27. 24

End of Week 13 n HW 7 Download End of Week 13 n HW 7 Download