Slide mạng máy tính chương 4 tầng mạng

Chương Tầng Mạng (Network layer) A note on the use of these ppt slides: We’re making these slides freely available to all (faculty, students, readers) They’re in PowerPoint form so you see the animations; and can add, modify, and delete slides (including this one) and slide content to suit your needs They obviously represent a lot of work on our part In return for use, we only ask the following:  If you use these slides (e.g., (e g in a class) that you mention their source (after all, we’d like people to use our book!)  If you post any slides on a www site, that you note that they are adapted from (or perhaps identical to) our slides, and note our copyright of this material Thanks and enjoy! JFK/KWR Computer Networking: A Top Down Approach 6th edition Jim Kurose, Keith Ross Addison-Wesley March 2012 All material copyright 1996-2012 J.F Kurose and K.W Ross, All Rights Reserved Tầng Network 4-1 Chương 4: tầng Mạng Mục tiêu:  Hiểu nguyên lý tảng dịnh vụ tầng Mạng:       Các mơ hình dịch vụ tầng Mạng forwarding so với routing Cách mà router hoạt động routing (chọn đường) broadcast multicast broadcast, Hiện thực Internet Tầng Network 4-2 CuuDuongThanCong.com https://fb.com/tailieudientucntt Chương 4: Nội dung 4.1 Giới thiệu 4.2 virtual circuit network (Mạng mạch ảo) datagram network (Mạng chuyển gói) 4.3 Cấu trúc bên router 4.4 IP: IP Internet Protocol     Định dạng datagram IPv4 addressing ICMP IPv6 4.5 thuật toán routing  link state  distance vector  hierarchical routing 4.6 routing Internet  RIP  OSPF  BGP 4.7 broadcast mult multicast cast routing Tầng Network 4-3 Tầng Mạng      Segment tầng Vận chuyển từ host gửi đến host nhận Bên gửi: đóng gói (encapsulate) segment vào datagram Bên nhận: chuyển segment lên tầng Vận chuyển Các giao thức tầng Mạng hoạt động host, host router router xem xét trường header tất gói IP datagram qua application transport network data link physical network data link physical network data link physical network data link physical network data link physical network data link physical network data link physical network data link physical network data link physical network data link physical network data link physical network data link physical application transport network data link physical Tầng Network 4-4 CuuDuongThanCong.com https://fb.com/tailieudientucntt Hai chức tầng Mạng   Tương tự: forwarding: chuyển gói tin (packet) từ đầu vào đến đầu thích hợp router  routing: tiến trình lặp  forwarding: tiến trình routing: xác định đường cho gói từ nguồn đến đích  Các thuật tốn định tuyến kế hoạch cho chuyến packet từ nguồn tới đích vận chuyển qua điểm trung chuyển Tầng Network 4-5 Tác động qua lại routing forwarding Thuật tốn routing xác định đường gói đầu cuối thơng qua mạng Thuật tốn routing local forwarding table header value output link 0100 0101 0111 1001 Giá trị header packet đến 0111 Bảng forwarding xác định việc chuyển gói bên router 2 1 Tầng Network 4-6 CuuDuongThanCong.com https://fb.com/tailieudientucntt Thiết lập kết nối  Chức qua trọng thứ số kiến trúc mạng:  ATM, ATM frame f relay, l X.25 X 25  Trước chuyển datagram đi, thiết bị đầu cuối router trung gian (intervening routers) thiết lập kết nối ảo (virtual connection)  Các router tham gia  So sánh g dịch vụ kết nối lớp Mạng g lớp Vận chuyển ể :  Tầng Mạng: hosts (cũng bao gồm router trung gian trường hợp kết nối ảo)  Tầng Vận chuyển: tiến trình Tầng Network 4-7 Mơ hình dịch vụ Mạng Hỏi: mơ hình dịch vụ cho việc tạo “kênh” truyền datagram từ bên gửi đến bên nhận? hậ ? Ví dụ dịch vụ cho Ví dụ dịch vụ cho luồng các datagram riêng datagram: biệt:   Giao nhận bảo đảm Giao nhận bảo đảm với độ trễ < 40ms    Giao nhận datagram theo thứ tự Băng thông đ c bảo đảm tối thiểu cho luồng Hạn chế thay đổi khoảng trống gói tin Tầng Network 4-8 CuuDuongThanCong.com https://fb.com/tailieudientucntt Các mơ hình dịch vụ tầng Mạng: Kiến trúc Network Mơ hình dịch vụ Internet ATM Cố gắng tối đa CBR ATM VBR ATM ABR ATM UBR Bảo đảm? Phản hồi Băngthông Mất Thứ Định tắc nghẽn mát tự thời gian không không không không (phát không thông qua mát) có tốc độ khơng đổi có tốc độ có bảo đảm không g bảo đảm tối thiểu không có có có có khơng g khơng tắc nghẽn khơng tắc nghẽn có có khơng khơng Tầng Network 4-9 Chương 4: Nội dung 4.1 Giới thiệu 4.2 virtual circuit network (Mạng mạch ảo) datagram network (Mạng chuyển gói) 4.3 Cấu trúc bên router 4.4 IP: IP Internet Protocol     Định dạng datagram IPv4 addressing ICMP IPv6 4.5 thuật toán routing  link state  distance vector  hierarchical routing 4.6 routing Internet  RIP  OSPF  BGP 4.7 broadcast mult multicast cast routing Tầng Network 4-10 CuuDuongThanCong.com https://fb.com/tailieudientucntt Dịch vụ connection-oriented (hướng kết nối) connection-less (phi kết nối)    Mạng datagram cung cấp dịch vụ phi kết nối tầng Mạng Mạng mạch ảo (virtual-circuit network) cung cấp dich vụ hướng kết nối tầng Mạng Tương tự dịch vụ kết nối định hướng không định hướng tầng Vận chuyển, nhưng:  Dịch vụ: kết nối máy đầu cuối  Không lựa chọn: hệ thống mạng cung cấp dịch vụ  Triển khai: bên phần lõi mạng Tầng Network 4-11 Các mạch ảo (Virtual circuits) “các hoạt động đường từ nguồn tới đích tương tự mạng điện thoại”      Hiệu hoạt ho t động tốt  Các hoạt động mạng dọc theo đường từ nguồn tới đích Thiết lặp gọi gọi trước liệu truyền Ngắt kết nối sau kết thúc gọi Mỗi packet mang số nhận dạng kết nối ảo (VC identifier) (không phải địa host đích) Mỗi router đường từ nguồn tới đích trì trạng thái cho kết nối qua Đường kết nối, tài ngun router (băng thơng, nhớ đệm) cấp phát cho kết nối ảo (các tài ngun dành riêng => dịch vụ dự đốn trước) Tầng Network 4-12 CuuDuongThanCong.com https://fb.com/tailieudientucntt Triển khai kết nối ảo (VC) Một kết nối ảo bao gồm: 11 Đường (path) từ nguồn tới đích Số hiệu nhận dạng kết nối ảo (VC numbers), số cho kết nối dọc theo đường Các mục bảng forwarding router dọc theo đường   Gói thuộc kết nối ảo mang số nhận dạng g dùng g địa đích)) kết nối ảo ((khơng Số nhận dạng kết nối ảo thay đổi đoạn kết nối  Số nhận dạng kết nối ảo cấp phát từ bảng forwarding Tầng Network 4-13 Bảng forwarding kết nối ảo 22 12 Bảng forwarding góc trái cùng: Cổng vào … VC number interface router number số hiệu kết nối ảo vào 12 63 97 … Cổng 3 32 số hiệu kết nối ảo 22 18 17 87 … … Các router kết nối ảo trì thông tin trạng thái kết nối! Tầng Network 4-14 CuuDuongThanCong.com https://fb.com/tailieudientucntt Các mạch ảo: giao thức gửi tín hiệu    Được dùng để thiết lập, trì kết nối ảo Được dùng ATM, frame-relay, X.25 Không sử dụng Internet ngày application Bắt đầu dòng liệu transport Cuộc g gọi kết nối network Khởi tạo gọi data link physical application transport Chấp p nhận ậ ộ gọi gọ network Cuộc gọi đến data link physical Nhận liệu Tầng Network 4-15 Mạng chuyển gói (Datagram network)   Khơng thiết lập gọi tầng Mạng Các router: không giữ trạng thái kết điểm cuối nối g  Không có khái niệm mức Mạng “kết nối”  Vận chuyển gói dùng địa máy đích application transport network 1 Gởi datagram data link physical Nhậ t Nhận d datagram application transport network data link physical Tầng Network 4-16 CuuDuongThanCong.com https://fb.com/tailieudientucntt Bảng Datagram forwarding Thuật toán routing local forwarding table dest address output link address-range address-range address-range address-range 4 tỉ địa IP, thế, nên liệt kê dãy địa liệt kê g địa (các mục tổng ổ hợp) h ) 2 Địa IP đích header packet đến Tầng Network 4-17 Bảng Datagram forwarding Dãy địa đích Link Interface 11001000 00010111 00010000 00000000 đế đến 11001000 00010111 00010111 11111111 11001000 00010111 00011000 00000000 đến 11001000 00010111 00011000 11111111 11001000 00010111 00011001 00000000 đến 11001000 00010111 00011111 11111111 khác Q: điều xảy dãy địa không chia hợp lý? CuuDuongThanCong.com Tầng Network 4-18 https://fb.com/tailieudientucntt So trùng phần đầu dài (Longest prefix matching) So trùng phần đầu dài Khi tìm kiếm cổng bảng forwarding ch địa đích, cho đích so s phần đầu dài trùng trùn địa bảng địa đích Dãy địa đích Link interface 11001000 00010111 00010*** ********* 11001000 00010111 00011000 ********* 11001000 00010111 00011*** ********* otherwise Ví dụ: DA: 11001000 00010111 00010110 10100001 DA: 11001000 00010111 00011000 10101010 Interface nào? Interface nào? Tầng Network 4-19 Mạng chuyển gói hay mạch ảo: sao? Internet (datagram) ATM (mạch ảo)   Dữ liệu trao đổi máy tính tí h  Dịch vụ “mềm dẻo, khơng u cầu chặt chẽ vể độ trễ    Yêu cầu chặt chẽ độ trễ, độ tin cậy  Cần cho dịch vụ cần bảo đảm Nhiều kiểu kết nối  Các đặc tính khác  Khó đồng dịch vụ  Các hệệ thống g đầu cuối “thơng minh” (các máy tính)  Có thể thích ứng, điều khiển sửa lỗi  “phần lõi” mạng đơn giản, “phần cạnh” phức tạp Được phát triển từ hệ thống điện thoại Đàm thoại người:  Các hệ thống đầu cuối thơng minh minh” “ít  Điện thoại  “phần lõi” mạng phức tạ p Tầng Network 4-20 CuuDuongThanCong.com https://fb.com/tailieudientucntt 10 Tìm route nội tốt đến route BGP  Dùng thuộc tính NEXT-HOP route lựa chọn  Thuộc tính NEXT-HOP Route địa IP interface router đó, nơi bắt đầu AS PATH  Ví dụ:   AS-PATH: AS2 AS17 ; NEXT-HOP: 111.99.86.55 Router sử dụng OSPF để tìm đường ngắn ttừ 1c c ttới 111.99.86.55 99.86.55 3c 3b 111.99.86.55 3a AS3 other networks 1c 1a AS1 1d 2a 1b 2c 2b other networks AS2 Router xác định port cho route   Xác định port theo đường OSPF ngắn Thêm Thê thông thô tin ti prefix-port fi t vào bảng bả forwarding nó:  (138.16.64/22 , port 4) router port 3c 3b other networks CuuDuongThanCong.com 3a AS3 1c 1a AS1 1d 2a 1b 2c 2b other networks AS2 https://fb.com/tailieudientucntt 64 Định tuyến Hot Potato   Giả sử có nhiều route liên tuyến tốt (best inter-routes) nter routes) Sau chọn route với NEXT-HOP gần  Dùng OSPF để xác định cổng gần  Hỏi: từ 1c, chọn AS3 AS131 AS201 AS2 AS17?  Đáp: route AS3 AS131 AS201 gần 3c 3b other networks 3a AS3 1c 1a AS1 1d 2a 1b 2c 2b other networks AS2 Làm để nhập thông tin định tuyến vào bảng forwarding? Tóm tắt Router nhận biết prefix  Xác định port router để tới prefix    Thông qua quảng cáo đường BGP từ router khác Dùng thông tin đường BGP vừa chọn để tìm đường liên vùng (inter-AS) tốt Dùng OSPF để tìm đường tốt nội vùng (intra-AS ) dẫn đến đường liên vùng tốt (interAS route) Router xác định port router cho đường tốt Đưa thơng tin prefix-port vào bảng forwarding CuuDuongThanCong.com https://fb.com/tailieudientucntt 65 Chính sách BGP routing Ký hiệu: B W Mạng nhà cung cấp X A Mạng khách hàng C Y    A,B,C nhà cung cấp mạng X,W,Y khách hàng (của nhà cung cấp mạng) X mạng thuê h ê bao b kép ké (dual-homed): d lh d) đ kế nối kết ối vào mạng  X khơng muốn có tuyến đường từ B thơng qua X tới C  Vì X khơng quảng cáo cho B tuyến đường tới C Tầng Network 4-131 Chính sách BGP routing (2) Ký hiệu: B W X A Mạng nhà cung cấp Mạng khách hàng C Y    A quảng cáo đường AW cho B B quảng cáo đường BAW cho X B có nên quảng cáo đường BAW cho C hay không?  Không nên! B không nhận “lợi ích” cho việc định tuyến CBAW W C khách hàng B  B muốn bắt buộc C tới w thông A  B muốn dẫn đường đi/đến khách hàng nó! Tầng Network 4-132 CuuDuongThanCong.com https://fb.com/tailieudientucntt 66 Tại phải định tuyến Intra-AS, Inter-AS khác nhau? Chính sách:   inter-AS: người g quản trị muốn điều hành hoạt q động định tuyến ế mạng, qua mạng họ intra-AS: người quản trị, khơng cần có sách quy định việc định tuyến Linh hoạt: Định tuyến phân cấp làm giảm kích thước bảng định tuyến, giảm lưu lượng cập nhật Hiệu suất:  intra-AS: tập trung vào hiệu suất  inter-AS: sách quan trọng hiệu suất  Tầng Network 4-133 Chương 4: Nội dung 4.1 Giới thiệu 4.2 virtual circuit network (Mạng mạch ảo) datagram network (Mạng chuyển gói) 4.3 Cấu trúc bên router 4.4 IP: IP Internet Protocol     Định dạng datagram IPv4 addressing ICMP IPv6 4.5 thuật toán routing  link state  distance vector  hierarchical routing 4.6 routing Internet  RIP  OSPF  BGP 4.7 broadcast mult multicast cast routing Tầng Network 4-134 CuuDuongThanCong.com https://fb.com/tailieudientucntt 67 Broadcast routing   Chuyển gói từ nguồn tới tất node khác Nguồn trùng lặp khơng có hiệu quả: trùng lặp tạo/truyền dẫn trùng lặp R1 R1 trùng lặp R2 R2 R3 nguồn trùng lặp  R4 R3 R4 trùng lặp mạng Nguồn trùng lặp: xác định địa người nhận? Tầng Network 4-135 Trùng lặp mạng  flooding: node nhận packet broadcast, gởi đến tất node lân cận  Vấn đề: lặp lại & bão broadcast  flooding có điều khiển: node broadcast packet khơng gửi broadcast giống trước  node theo dõi packet ID broadacst  Hoặc reverse path forwarding (RPF): chuyển packet đến node đường ngắn node nguồn  spanning tree:  Không có packet trùng node nhận Tầng Network 4-136 CuuDuongThanCong.com https://fb.com/tailieudientucntt 68 Spanning tree   Đầu tiên xây dựng spanning tree Sau node chuyển tiếp/tạo dọc theo spanning tree A A B c B c D D E F E F G (a) broadcast khởi tạo A G (b) broadcast khởi tạo D Tầng Network 4-137 Spanning tree: tạo   Node trung tâm Mỗi node gởi thông điệp gia nhập (unicast join message) đến node trung tâm  Thông điệp chuyển tiếp đến node nằm spanning tree A A B c F E B c D D F E G (a) Các bước xây dựng spanning tree (center: E) G (b) spanning tree xây dựng xong Tầng Network 4-138 CuuDuongThanCong.com https://fb.com/tailieudientucntt 69 Multicast routing: mô tả vấn đề Mục tiêu: tìm (hoặc cây) kết nối router    có thành viên nhóm multicast Cây (tree): khơng phải tất đường router sử dụng Câ chia Cây hi sẻ (shared-tree): ( h d t ) â giống iố h đ sử dụng d thành viên nhóm Ký hiệu Cây dựa nguồn(source-based): Thành viên khác từ nơi gửi tới nơi nhận nhóm Khơng thuộc nhóm Router có thành viên Cây chia sẻ Cây dựa nguồn Router khơng có thành viên Tầng Network 4-139 Các cách tiếp cận để xây dựng multicast Các hướng tiếp cận:  Cây y dựa ngu g ồn ((source-based tree): ) mộ cho nguồn  Các đường ngắn  Chuyển đường ngược (Reverse path forwarding)  Cây chia sẻ nhóm: nhóm dùng chung  Mở rộng ộ g tối thiểu ((Steiner))  Các dựa trung tâm (center-based trees) …tìm hiểu cách tiếp cận bản, sau chọn giao thức cụ thể áp dụng cho hướng tiếp cận Tầng Network 4-140 CuuDuongThanCong.com https://fb.com/tailieudientucntt 70 Cây đường ngắn  Cây chuyển tiếp multicast (mcast forwarding tree): đường ngắn dẫn đường từ nguồn tới tất cảả nơii nhận hậ  Thuật toán Dijkstra Ký hiệu s: nguồn R1 R2 router với thành viên nhóm gắn vào R4 R3 R6 router khơng có thành viên nhóm gắn vào R5 R7 i Đường kết nối sử dụng cho forwarding, i thứ tự đường link thêm vào thuật toán Tầng Network 4-141 Reverse path forwarding Dựa vào thông tin router đường ngắn gửi unicast từ đến nơi gửi  Mỗi router có cách xử lý forwarding đơn giản:  if (datagram multicast nhận đường kết nối đến (incoming link) nằm đường ngắn g nối từ trung u g tâm) m) then gửi datagram tới tất kết nối (outgoing link) else bỏ qua datagram Tầng Network 4-142 CuuDuongThanCong.com https://fb.com/tailieudientucntt 71 Reverse path forwarding: ví dụ s: nguồn Kí hiệu R1 R4 router với thành viên nhóm gắn vào R2 router khơng có thành viên nhóm gắn vào R5 datagram forward R3 R7 R6  datagram không forward Kết SPT đảo ngược tùy theo nguồn  Có thể lựa chọn không tốt với Tầng Network 4-143 kết nối không đồng Reverse path forwarding: xén (pruning)  Cây chuyển tiếp (forwarding tree) chứa thành viên nhóm multicast  Khơng g cần forward datagram g xuống g g y  Các thông điệp “xén” router khơng có thành viên nhóm gửi lên s: nguồn Ký hiệu R1 R4 R2 router với thành viên nhóm gắn ắ vào P R5 P R3 R6 R7 CuuDuongThanCong.com P router khơng có thành viên nhóm gắn vào thơng điệp xén kết nối với multicast forward Tầng Network 4-144 https://fb.com/tailieudientucntt 72 Cây chia sẻ (Shared-tree): steiner     Cây steiner : có chi phí thấp kết nối đến tất router có nối thành viên nhóm Vấn đề NP-complete (vấn đề phức tạp tốn học đồ thị) Hiện có thuật giải tốt Không sử dụng thực tế:  Đ Độ phức h tạp tính í h tốn cao  Cần thơng tin về tồn mạng  monolithic: phải chạy lại router cần gia nhập/rời khỏi Tầng Network 4-145 Cây dựa vào trung tâm (Center-based trees)    Một dùng chung cho tất Một router xác định “trung trung tâm tâm” Để gia nhập:  router biên (edge ) gửi thông điệp gia nhập (unicast join-msg) đến router trung tâm  Thông điệp gia nhập (join-msg) “được xử lý” router trung gian chuyển đến router trung tâm  Thông điệp gia nhập, đến nhánh trung tâm này, đến trung tâm  Đường thông điệp gia nhập trở thành nhánh nối router tham gia Tầng Network 4-146 CuuDuongThanCong.com https://fb.com/tailieudientucntt 73 Cây dựa vào trung tâm: ví dụ Giả sử R6 chọn trung tâm: LEGEND R1 R2 router có thành viên nhóm nối vào R4 R5 R3 R6 router khơng có thành viên nhóm nối vào thứ tự t đường đ mà thông điệp gia nhập tạo R7 Tầng Network 4-147 Internet Multicasting Routing: DVMRP   DVMRP: distance vector multicast routing protocol, RF 075 RFC1075 flood prune: chuyển gói theo đường ngược (reverse path forwarding), dựa vào nguồn (source-based tree)  Cây RPF xây dựng dựa việc trao đổi bảng định tuyến DVMRP router hỗ trợ DVMRP  Khơng có giả định cách truyền unicast bên  Datagram gửi đến nhóm multicast gửi tới nơi (flood ) thông qua RPF  Các router khơng cần làm việc nhóm: gửi thông điệp cắt xén (prune) lên Tầng Network 4-148 CuuDuongThanCong.com https://fb.com/tailieudientucntt 74 DVMRP: tiếp tục…  Trạng thái mềm: router DVMRP theo chu kỳ (1 phút) “quên” nhánh bị cắt xén:  Dữ liệu mcast lần đổ xuống nhánh không cắt xén  Router phía dưới: cắt xén lần tiếp tục nhận liệu  Các router nhanh chóng ghép lại vào  Gia nhập IGMP  Còn ò lại l  Thường thực router thương mại Tầng Network 4-149 Tunneling Q: làm cách để kết nối “đảo” router muticast “biển” router unicast? Cấu trúc vật lý    Cấu trúc logic datagram multicast đóng gói datagram “thơng thường” (khơng có multicast) datagram IP thông thường gửi thông qua “đường hầm” (“tunnel”) gói IP unicast đến router muticast nhận (xem lại IPv6 bên đường hầm IPv4) router mcast nhận mở gói để lấy datagram multicast CuuDuongThanCong.com Tầng Network 4-150 https://fb.com/tailieudientucntt 75 PIM: Protocol Independent Multicast   Không phụ thuộc vào thuật toán định tuyến unicast bên (underlying unicast routing algorithm) (làm việc với tất cả) ngữ cảnh phân phối multicast khác nhau: Dầy đặc:   Các thành viên nhóm đóng gói dày đặc, khoảng cách “gần” Băng thông dư thừa Thưa thớt:    Số lượng mạng với thành viên nhóm Các thành viên nhóm ”được phân bố thưa thớt” Băng thông không dư thừa Tầng Network 4-151 Kết phân chia thưa thớt-dày đặc Dày đặc Thưa thớt:     G u Giả định router đ thành viên nhóm router không liên quan tư xén tách khỏi nhóm Kiến trúc hướng liệu (data-driven construction) câyy mcast (ví ( í dụ d RPF) PF) Băng thơng routerkhơng-thuộc-nhóm xử lý phung phí   Khơng có thành viên ên router thực gia nhập Kiến trúc hướng người nhận (receiver-driven construction) mcast (ví dụ dựa vào trung g tâm) Băng thơng routerkhơng-thuộc-nhóm xử lý vừa phải Tầng Network 4-152 CuuDuongThanCong.com https://fb.com/tailieudientucntt 76 PIM - trạng thái dày đặc flood-and-prune RPF: tương tự DVMRP nhưng…  Giao thức bên cung cấp thông tin RPF cho datagram đến  Đẩy gói (flood) xuống phức tạp (ít hiệu quả) so với DVMRP giảm độ tin cậy thuật toán định tuyến  Có ó chế hế giao thức h cho h router tự phát có phải router node (leafnode) Tầng Network 4-153 PIM – trạng thái thưa thớt    Tiếp cận hướng trung tâm (center-based) router gởi thông điệp gia nhập (join msg) đến điểm tập hợp (rendezvous point-RP)  Các router trung gian cập nhật trạng thái chuyển tiếp thông điệp gia nhập Sau gia nhập thông qua RP router chuyển RP, sang với nguồn cụ thể (source-specific tree)  Hiệu xuất tăng: tập trung, đường ngắn R1 join R2 R3 R4 join R5 join R6 Tất ấ liệu multicast đến từ rendezvous point R7 rendezvous point Tầng Network 4-154 CuuDuongThanCong.com https://fb.com/tailieudientucntt 77 PIM – trạng thái thưa thớt (Các) Bên gửi:    Dữ liệu unicast đến RP, RP RP phân phối xuống có nút gốc RP RP mở rộng multicast ngược dịng R3 lên đến nguồn RP có ó thể gởi ởi thơng thô điệp dừng (stop msg) không nối tới bên nhận R1 R4 join R2 join R5 join R6 Tất ấ liệu multicast đến từ rendezvous point  “khơng có lắng nghe!” R7 rendezvous point Tầng Network 4-155 Chương 4: Hoàn thành! 4.1 Giới thiệu 4.2 Mạng mạch ảo mạng chuyển gói (virtual circuit and datagram networks) 4.3 bên router 4.4 IP: Internet Protocol  datagram định dạng, định địa IPv4, ICMP, IPv6   4.5 thuật toán định tuyến  link state, distance vector, định tuyến phân cấp 4.6 định tuyến Internet  RIP, OSPF, BGP 4.7 broadcast and multicast routing Hiểu vềề Hiể nguyên ê tắc tắ đằng đằ sau dịch dị h vụ tầng tầ Mạng:  Các mơ hình dịch vụ tầng Mạng, so sánh cách mà router chuyển gói tin định tuyến, broadcast, multicast Triển khai thực tế Internet CuuDuongThanCong.com Tầng Network 4-156 https://fb.com/tailieudientucntt 78 ... 4- 84 Tầng Network https://fb.com/tailieudientucntt 42 Chương 4: Nội dung 4. 1 Giới thiệu 4. 2 virtual circuit network (Mạng mạch ảo) datagram network (Mạng chuyển gói) 4. 3 Cấu trúc bên router 4. 4... chặn HOL blocking Tầng Network 4- 31 Chương 4: Nội dung 4. 1 Giới thiệu 4. 2 virtual circuit network (Mạng mạch ảo) datagram network (Mạng chuyển gói) 4. 3 Cấu trúc bên router 4. 4 IP: IP Internet... (t= 54, l =4) Server Identifier = 192.168.1.1 Option: (t=1,l =4) Subnet Mask = 255.255.255.0 Option: (t=3,l =4) Router = 192.168.1.1 Option: (6) Domain Name Server Length: 12; Value: 44 5 747 E 244 5 749 F 244 5 740 92;