Chương 5: Các Giao Thức Chọn Đường ppt

1 Chương 5: Các giao thức chọn ñường Dự án HEDSPI Khoa CNTT- ðHBK Hà Nội Giảng viên: Ngô Hồng Sơn Bộ môn Truyền thông và Mạng máy tính Bài giảng có sử dụng nguồn tài liệu cung cấp bởi trường ðại học Keio, Nhật Bản 2 Tổng quan  Tuần trước: Khái niệm chung về chọn ñường.  Chọn ñường tĩnh và chọn ñường ñộng  Các giao thức chọn ñường  Tuần này: Các giao thức chọn ñường cụ thể trên Internet  Vấn ñề phân cấp trong chọn ñường  Chọn ñường nội vùng (Intra-domain): RIP, OSPF  Chọn ñường liên vùng (Inter-domain): BGP 3 Phân cấp trong chọn ñường Các hệ tự trị Chọn ñường nội vùng Chọn ñường liên vùng 4 Tổng quan  Vấn ñề chọn ñường ñã học ñược xem xét trong ñiều kiện lý tưởng  Các nút mạng có vai trò như nhau  Chỉ có một mạng duy nhất, mạng “phẳng”  Thực tế không giống như vậy  Tính mở rộng: Internet có hàng triệu (tỷ) máy trạm, chọn ñường bằng LS hay DV?  LS: Quá tải thông tin chọn ñường  DV: Có hội tụ ñược không? 5 Kiến trúc phân cấp của Internet AS 1 AS 5 AS 4 AS 3 AS 2  Internet = Mạng của các mạng  Mỗi mạng có thể lựa chọn riêng cho mình một chiến lược chọn ñường riêng.  Mỗi mạng như vậy có thể gọi là một hệ tự trị - Autonomous System (AS) s1 Slide 5 s1 Combine 5 and 6 sonnh, 3/8/2008 6 Khái niệm hệ tự trị - AS  Tập hợp các nút mạng có cùng chính sách chọn ñường (Giao thức, quy ước chi phí…)  Các ASes ñược nối kết thông qua các router hay gateway  Mỗi hệ tự trị có một số hiệu riêng – AS number (ASN - 16 bits hay 32 bits). 2914 NTT-COMMUNICATIONS-2914 - NTT America, Inc. 3491 BTN-ASN - Beyond The Network America, Inc. 4134 CHINANET-BACKBONE No.31,Jin-rong Street 6453 GLOBEINTERNET Teleglobe America Inc. 24087 VNGT-AS-AP Vietnam New Generation Telecom 24066 VNNIC-AS-VN Vietnam Internet Network Information Center 17981 CAMBOTECH-KH-AS ISP Cambodia ………………………………. Source: http://www.cidr-report.org s2 Slide 6 s2 Explain about AS sonnh, 3/8/2008 7 Số lượng ASN cấp phát bởi IANA Source: http://www.potaroo.net/ 2008 8 Phân cấp giao thức chọn ñường  Trong một hệ tự trị: Giao thức chọn ñường nội vùng  IGP: Interior Gateway Protocol  RIP: Routing Information Protocol  OSPF: Open Shortest Path First  IS-IS, IGRP, EIGRP (Cisco)…  Giữa các hệ tự trị: Giao thức chọn ñường liên vùng  EGP: Exterior Gateway Protocol  BGP (v4): Border Gateway Protocol [...]... ng thông tin ph i trao ñ i tăng lên B ng ch n ñư ng l n hơn Vùng Nhóm các router có cùng thông tin LSA 23 Slide 23 s9 Explain why we need to reduce the calculaiton sonnh, 3/8/2008 Phân c p OSPF 24 Các d ng router ABR - Area border routers: Qu n lý 1 vùng và k t n i ñ n các vùng khác ASBR - Autonomous system boundary router: N i ñ n các AS khác BR - backbone routers: th c hi n OSPF routing trong vùng... router id sonnh, 3/8/2008 RIP: Trao ñ i thông tin Trao ñ i b ng ch n ñư ng ð nh kỳ Các vector kho ng cách ñư c trao ñ i ñ nh kỳ - 30s M i thông ñi p ch a t i ña 25 m c Trong th c t , nhi u thông ñi p ñư c s d ng S ki n G i thông ñi p cho nút hàng xóm m i khi có thay ñ i Nút hàng xóm s c p nh t b ng ch n ñư ng c a nó 16 Các b ñ m th i gian - RIP timer (1) Update timer Dùng ñ trao ñ i thông tin c 30s Invalid... 3/8/2008 M t s ñ c ñi m c a OSPF An toàn: thông ñi p OSPF ñư c b o v V i các AS l n: OSPF phân c p ð a ch không phân l p (Variable-Length Subnet Masking -VLSM ) M i link s có nhi u giá tr v chi phí khác nhau d a trên TOS (tuy nhiên hơi ph c t p và chưa ñư c s d ng) 22 s9 Phân c p OSPF Trong vi c ch n ñư ng, t i sao ph i chia m ng thành các vùng nh hơn? N u có quá nhi u router Thông tin tr ng thái liên k... domain EGP AS4 IGP IGP EGP AS3 RIP domain IGP RIP domain AS5 OSPF domain 9 RIP domain Ch n ñư ng n i vùng RIP OSPF 10 RIP ( Routing Information Protocol) IGP RIP v.1, phiên b n m i RIP v.2 Giao th c d ng vector kho ng cách Ch n ñư ng ñi theo s nút m ng ñi qua (# of hops, max = 15 hops) T nút A: u v A z C B w x D y ðích ñ n s nút u 1 v 2 w 2 x 3 y 3 z 2 11 Nh c l i: Ch n ñư ng d ng DV (1) B n c a b n là... info will be deleted from routing table 0 30 60 90 120 150 180 210 240 270 300 330 360 390 420 18 L i l p vô h n (Ping-pong failure) N u 192.168.0.0/24 b l i… B c p nh t thông tin v 192.168.0.0 cho A Các gói tin ñ n 192.168.0.0/24 s b qu n A c p nh t thông tin v 192.168.0.0 cho B Lu n qu n, vô h n 192.168.0.0/24 192.168.1.0/24 192.168.2.0/24 conn conn B 192.168.1.0/24 192.168.2.0/24 192.168.0.0/24... phí (cost) tương ng Ví d : nút A link to B, cost 30 link to D, cost 20 link to C, cost 10 Ví d : nút D link to A, cost 20 link to E, cost 20 link to C, cost 50 A 20 D 10 30 B C 50 20 E 26 Chi phí trong giao th c OSPF metric Giá tr m c ñ nh 100Mbps / bandwidth of interface Hi n nay ngư i qu n tr có th gán giá tr này Khi tính toán b ng ch n ñư ng Ch n ñư ng ñi chi phí nh nh t Chi phí b ng nhau Có th th . niệm chung về chọn ñường.  Chọn ñường tĩnh và chọn ñường ñộng  Các giao thức chọn ñường  Tuần này: Các giao thức chọn ñường cụ thể trên Internet  Vấn ñề phân cấp trong chọn ñường  Chọn ñường. 1 Chương 5: Các giao thức chọn ñường Dự án HEDSPI Khoa CNTT- ðHBK Hà Nội Giảng viên: Ngô Hồng Sơn Bộ môn Truyền. (Intra-domain): RIP, OSPF  Chọn ñường liên vùng (Inter-domain): BGP 3 Phân cấp trong chọn ñường Các hệ tự trị Chọn ñường nội vùng Chọn ñường liên vùng 4 Tổng quan  Vấn ñề chọn ñường ñã học ñược