slide bài giảng môn truyền thông và mạng máy tính chương 5 các giao thức 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 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 [...]... 133.27 .5. 0/24 Router Ｂ Router D To 133.27.4.0/24 2 hop 15 Slide 15 s3 Explain in opposite way: How B is annouced sonnh, 3/8/2008 s4 Expain that we announce networks address not 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. .. router Thông tin tr ng thái liên k t ñư c truy n nhi u l n hơn Ph i liên t c tính toán l i C n nhi u b nh hơn, nhi u tài nguyên CPU hơn Lư 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... 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 c hi n cân b ng t i 27 Chi phí m c ñ nh c a OSPF Link Bandwidth Default OSPF cost 56 Kbps serial link 17 85 64Kbps serial link 156 2 T1 (1 .54 4Mbps)... trên toàn AS 21 Slide 21 s7 Tittle slide sonnh, 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?... 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 timer Kh i t o l i m i khi nh n ñư c thông tin ch n ñư ng N u sau 180s không nh n ñư c thông tin -> tr ng thái hold-down Hold down timer Gi tr ng thái hold-down trong 180s Chuy n sang tr ng thái down Flush timer Kh i t o l i m i khi nh n ñư c thông tin ch n ñư ng Sau 120s, xóa... 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 backbone Internal Router – Th c hi n OSPF bên trong m t vùng 25 Thông tin ch n ñư ng? Link-State Advertisement (LSA): Ch ra m t nút ñư c n i t i nút nào (link) và chi phí (cost) tương ng Ví d : nút A link to B, cost...Intra-domain và Inter-domain routing AS2 AS1 IGP EGP OSPF domain EGP EGP RIP 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... restarts Flush timer When it is timeout, Routing 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... 64Kbps serial link 156 2 T1 (1 .54 4Mbps) serial link 65 E1 (2.048Mbps) serial link 48 4Mbps Token Ring 25 Ethernet 10 16Mbps Token Ring 6 FDDI or Fast Ethernet 1 Gigabit Ethernet / 10G network 1 28 s8 Qu ng bá thông tin LSA LSAX LSAX X A X X has link to A, cost 10 X has link to C, cost 20 A C B LSAX C B D (a) X (b) A X A LSAX LSAX C B D D C B D LSAX (c) (d) 29 Slide 29 s8 What information is flood sonnh, 3/8/2008... i ña 16 “Split horizon” Thông tin ch n ñư ng không ñư c quay v nút ngu n “Poison reverse” Khi liên k t b l i, g i giá tr c a chi phí là 16 Liên k t chuy n sang tr ng thái hold-down 20 Slide 20 s6 16 TTL vs this? sonnh, 3/8/2008 s7 OSPF: Open Shortest Path First IGP Open: Chu n m c a IETF (phiên b n 3, ñ nh nghĩa trong RFC 2740) Shortest Path First: Cài ñ t gi i thu t Dijkstra Thông tin v tr ng thái . 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. 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. 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