Bài giảng Lý thuyết mạng máy tính: Chương 8 - Lương Minh Huấn

Bài giảng Lý thuyết mạng máy tính - Chương 5: Tầng mạng gồm 5 phần trình bày các nội dung: Giới thiệu tầng mạng, IP protocol, IP subnet, router, các thuật toán định tuyến. Mời các bạn cùng tham khảo nội dung chi tiết.

TRƯỜNG ĐẠI HỌC SÀI GÒN CHƯƠNG 5: TẦNG MẠNG (NETWORK) GV: LƯƠNG MINH HUẤN NỘI DUNG Giới thiệu tầng mạng IP protocol IP subnet Router Các thuật toán định tuyến I GIỚI THIỆU TẦNG MẠNG I GIỚI THIỆU TẦNG MẠNG Truyền liệu từ host-host Cài đặt hệ thống cuối định tuyến Đơn vị truyền: datagram Bên gửi: nhận liệu từ tầng giao vận, đóng gói Bên nhận: mở gói, chuyển phần liệu payload cho tầng giao vận Bộ định tuyến: định tuyến chuyển tiếp I GIỚI THIỆU TẦNG MẠNG I GIỚI THIỆU TẦNG MẠNG ức Định tuyến (Routing): Tìm tuyến đường (qua nút trung gian) để gửi iệu từ nguồn tới đích Chuyển tiếp (Forwarding): Chuyển gói tin cổng vào tới cổng the uyến đường Định địa (Addressing): Định danh cho nút mạng Đóng gói liệu (Encapsulating): Nhận liệu từ giao thức trên, thêm iêu đề mang thông tin điều khiển trình truyền liệu từ nguồn tới đ Đảm bảo chất lượng dịch vụ(QoS): đảm bảo thông số phù hợp đường truyền theo dịch vụ I GIỚI THIỆU TẦNG MẠNG nh tuyến chuyển tiếp I GIỚI THIỆU TẦNG MẠNG ao thức tầng mạng II IP PROTOCOL ặc điểm Là giao thức sở tầng mạng  Kết nối liên mạng Là giao thức định tuyến (routed protocol)  Đòi hỏi phải có giao thức định tuyến để xác định trước đườn cho liệu Giúp ứng dụng tầng không phụ thuộc vào tầng II IP PROTOCOL III.ĐỊNH TUYẾN ĐỘNG – RIP V1 RIP V2  RIPv1 mang đặc điểm classful, RIPv2 classless  Giao thức định tuyến Distance Vector (DV)  AD (Administrative Distance) = 120  Metric = hop count (maximum metric = 15) Routes with a hop count > 15 are unreachable(ko kết nối)  Thời gian update 30s  Gửi update theo địa Broadcast (RIPv1): 255.255.255.255  Gửi update theo địa Multicast (RIPv2): 224.0.0.9  RIPv1 không gửi kèm Subnet mask khơng hỗ trợ VLSM  RIPv2 gửi kèm Subnet mask hỗ trợ VLSM 120 III.ĐỊNH TUYẾN ĐỘNG – RIP V1 RIP V2 RIPv1 and RIPv2 Comparison RIPv1 RIPv2 Classful Classless Supports variable-length subnet mask? No Yes Sends the subnet mask along with the routing update? No Yes Addressing type Broadcast Multicast Defined in … RFC 1058 RFCs 1721, 1722, and 2453 Supports manual route summarization? No Yes Authentication support? No Yes Routing protocol 121 V.3 ĐỊNH TUYẾN ĐỘNG – OSPF OSPF(Open Shortest Path First) 122 V.3 ĐỊNH TUYẾN ĐỘNG – OSPF  AD: 110 - Trigger update - Metric = cost = 108/BW  Hỗ trợ VLSM – Tốc độ hội tụ nhanh  Router liên lạc qua địa multicast 224.0.0.5 (all router) 224.0.0.6 (BDR/DR)  Trong môi trường multiaccess: bầu chọn BDR DR dựa vào Priority interface Router ID  Link – state nhận nhiều thông tin mạng Distance – vector Mỗi router có nhìn tổng quan topology 123 V.3 ĐỊNH TUYẾN ĐỘNG – OSPF Có mức độ phân cấp:  Backbone or Area (tất Area nối với Area 0)  Non – backbone area ABRs (Area Border Router)  Kết nối tất Area khác đến Area (Backbone)  ABR nằm Area Area 124 V.3 ĐỊNH TUYẾN ĐỘNG – OSPF V.3 ĐỊNH TUYẾN ĐỘNG – OSPF Router OSPF Adjacencies: Router khám phá mối quan hệ láng giềng cách trao đổi gói tin Hello 126 V.3 ĐỊNH TUYẾN ĐỘNG – OSPF Router OSPF Calculation: Router tìm đường tốt thuật toán Dijkstra SPF 127 V.3 ĐỊNH TUYẾN ĐỘNG – OSPF Bầu chọn Router ID:  Độ ưu tiên(Priority): Cao (1)  Loopback: Cao (2)  Cổng địa IP vật lý: Cao (3) Bầu chọn Designated Router (DR):  Độ ưu tiên (Default)  Priority = ( không tham gia bầu chọn DR/BDR)  Priority lớn độ ưu tiên cao  Priority Thì dựa vào Router ID 128 V.3 ĐỊNH TUYẾN ĐỘNG – EIGRP EIGRP(Enhanced Interior Gateway Routing Protocol) 129 V.3 ĐỊNH TUYẾN ĐỘNG – EIGRP Features  Mang đặc điểm của: Distance vector + Link state = Hybrid  Hỗ trợ VLSM, hỗ trợ nhiều giao thức như:IP, IPX, Appletalk  Update theo địa Multicast: 224.0.0.10  Administrative Distance (AD): 90  Metric: IGRP metric*256(32 bit)  Tốc độ hội tụ nhanh (fast convergence) có trì Successor & Feasible successor database 130 V.3 ĐỊNH TUYẾN ĐỘNG – EIGRP 2.Key Technologies Khám phá quan hệ láng giềng (Neighbor discovery/recovery)  Uses hello packets between neighbors Reliable Transport Protocol (RTP)  Guaranteed(bảo đảm), ordered(ngăn nắp) delivery of EIGRP packets to all neighbors  DUAL finite-state machine  Sử dụng thuật tốn tìm đường ngắn EIGRP  Protocol-dependent modules (PDMs)  EIGRP supports IP, AppleTalk, and Novell NetWare 131 V.3 ĐỊNH TUYẾN ĐỘNG – EIGRP EIGRP Tables Dựa vào bảng Neighbor bảng Topology Router tìm đường tốt dựa vào thuật tốn(DUAL): Tìm đường ngắn  132 FDmin V.3 ĐỊNH TUYẾN ĐỘNG – EIGRP Example: EIGRP Tables 133 Router C Tables: V.3 ĐỊNH TUYẾN ĐỘNG – EIGRP EIGRP Packets  Hello: Establish neighbor relationships  Update: Send routing updates  Query: Ask neighbors about routing information  Reply: Respond to query about routing information  ACK: Acknowledge a reliable packet EIGRP Metric  Bandwidth  Delay  Reliability  Loading  MTU 134 ... host_id - Số lượng bit tối đa mượn:  Lớp A: 22 (= 24 – 2) bit -> chia 222 = 4194304 mạng  Lớp B: 14 (= 16 – 2) bit -> chia 214 = 16 384 mạng  Lớp C: 06 (= – 2) bit -> chia 26 = 64 mạng 43 Kỹ... 10101100.00010000.00100000.00000000 Bài tập Cho địa IP sau: 192.1 68. 5.9/ 28 192.1 68. 5.39/ 28    Hãy cho biết địa network, host IP trên? Các máy có mạng hay không ? Hãy liệt kê tất địa IP thuộc mạng vừa tìm được?... phải phân chia mạng đơn thành nhiều mạng nhỏ (subnet) trình gọi phân chia thành mạng (subneting) Theo nghĩa chung nhất, mạng nhóm thiết bị đoạn mạng chia sẻ địa mạng Kỹ thuật chia mạng Mượn số