Chương Lớp Network Computer Networking: A Top Down Approach Featuring the Internet, 3rd edition Jim Kurose, Keith Ross Addison-Wesley, July 2004 Slide biên dịch sang tiếng Việt theo cho phép tác giả All material copyright 1996-2006 J.F Kurose and K.W Ross, All Rights Reserved SinhVienZone.com Lớp Network https://fb.com/sinhvienzonevn Chương 4: Lớp Network Mục tiêu:  hiểu nguyên lý tảng dịch vụ lớp network: mơ hình dịch vụ lớp network  forwarding routing  router làm việc  routing (chọn đường)  xử lý với scale  đề tài nâng cao: IPv6, mobility   thực Internet Lớp Network SinhVienZone.com https://fb.com/sinhvienzonevn Chương 4: Nội dung trình bày  Giới thiệu  4.2 Virtual circuit datagram networks  4.3 Bên router?  4.4 IP: Internet Protocol     dạng thức Datagram địa IPv4 ICMP IPv6  4.5 giải thuật Routing    Link state Distance Vector Hierarchical routing  4.6 Routing Internet    RIP OSPF BGP  4.7 Broadcast multicast routing Lớp Network SinhVienZone.com https://fb.com/sinhvienzonevn Giới thiệu Lớp Network SinhVienZone.com https://fb.com/sinhvienzonevn lớp Network  chuyển đoạn từ host     gửi đến host nhận bên gửi đóng gói đoạn vào datagram bên nhận chuyển đoạn cho lớp transport giao thức lớp network host, router Router xem xét trường header tất IP datagram chuyển cho SinhVienZone.com 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 application transport network data link physical Lớp Network https://fb.com/sinhvienzonevn chức  forwarding: di chuyển gói từ đầu vào đến đầu thích hợp router  routing: xác định đường cho gói từ nguồn đến đích  giải thuật routing tương tự:  routing: tiến trình lập kế hoạch chuyến từ nguồn đến đích  forwarding: tiến trình vận chuyển qua giao điểm Lớp Network SinhVienZone.com https://fb.com/sinhvienzonevn Tác động qua lại routing & forwarding giải thuật routing bảng forwarding cục giá trị header đường 0100 0101 0111 1001 2 giá trị đến header gói 0111 Lớp Network SinhVienZone.com https://fb.com/sinhvienzonevn Thiết lập kết nối  chức quan trọng thứ số kiến trúc mạng: ATM, frame relay, X.25  trước datagram chuyển đi, host router trung gian thiết lập kết nối ảo  router liên quan  dịch vụ kết nối lớp network với lớp transport:  network: host (có thể chứa router trung gian trường hợp kết nối ảo)  transport: tiến trình  Lớp Network SinhVienZone.com https://fb.com/sinhvienzonevn mơ hình dịch vụ Network Hỏi: Mơ hình dịch vụ (cho kênh truyền datagram từ bên gửi đến bên nhận)? Ví dụ dịch vụ cho datagram riêng biệt:  giao nhận bảo đảm  giao nhận bảo đảm với độ trễ < 40 ms Ví dụ dịch vụ cho luồng datagram:  giao nhận datagram theo thứ tự  bảo đảm băng thông tối thiểu cho luồng  hạn chế thay đổi khoảng trống gói Lớp Network SinhVienZone.com https://fb.com/sinhvienzonevn mơ hình dịch vụ Network kiến trúc Network Internet Mơ hình dịch vụ Bảo đảm? phản hồi tắc nghẽn Thứ Định Băngthông Mất tự mát khơng khơng khơng khơng (phát best effort khơng thông qua mát) ATM CBR ATM VBR ATM ABR ATM UBR có tốc độ khơng đổi có tốc độ có bảo đảm khơng bảo đảm tối thiểu khơng khơng có khơng tắc nghẽn khơng có tắc nghẽn khơng có có khơng khơng có có có Lớp Network SinhVienZone.com https://fb.com/sinhvienzonevn Cây đường ngắn  đường ngược multicast: đường ngắn dẫn đường từ nguồn đến tất điểm nhận  giải thuật Dijkstra S: nguồn Ký hiệu R1 R4 R2 router với thành viên nhóm gắn vào R3 R6 SinhVienZone.com router khơng có thành viên nhóm gắn vào R5 R7 i kết nối dùng cho forward, i thứ tự kết nối thêm vào giải thuật https://fb.com/sinhvienzonevn Cây đường ngược forward:  phụ thuộc tri thức router đường ngắn unicast từ đến nơi gửi  router có cách xử lý forwarding đơn giản if (multicast datagram nhận kết nối đến đường ngắn kể từ trung tâm) then tràn ngập datagram lên tất kết nối else lờ datagram SinhVienZone.com https://fb.com/sinhvienzonevn Cây đường ngược forward: ví dụ S: nguồn Ký hiệu R1 R4 router với thành viên nhóm gắn vào R2 R5 R3 R6 R7 router khơng có thành viên nhóm gắn vào datagram forward datagram không forward • kết SPT đảo ngược – lựa chọn tồi với kết nối không đồng SinhVienZone.com https://fb.com/sinhvienzonevn Cây đường ngược forward: cắt giảm  forward chứa với thành viên nhóm khơng multicast  khơng cần forward datagram xuống  “cắt giảm” thông điệp gửi lên router Ký hiệu S: nguồn R1 router với thành viên nhóm gắn vào R4 R2 P R5 R3 R6 SinhVienZone.com P R7 P router khơng có thành viên nhóm gắn vào thông điệp cắt giảm kết nối với multicast forward https://fb.com/sinhvienzonevn Cây chia sẻ: Steiner  Steiner: chi phí thấp kết nối tất router với thành viên nhóm gắn vào  vấn đề NP-complete  có heuristic tốt  không dùng thực tế: độ phức tạp tính tốn  cần thơng tin tồn mạng  monolithic: chạy lại router cần gia nhập/rời khỏi  SinhVienZone.com https://fb.com/sinhvienzonevn Các trung tâm  truyền nhận chia sẻ cho tất  router gọi “trung tâm”  để gia nhập: bên ngồi gửi thơng điệp gia nhập unicast cho router trung tâm  thông điệp gia nhập “được xử lý” router trung gian chuyển đến router trung tâm  thông điệp gia nhập gặp nhánh tồn đến trung tâm  đường thu thông điệp gia nhập đến trở thành nhánh cho router  SinhVienZone.com https://fb.com/sinhvienzonevn Các trung tâm: ví dụ giả sử R6 chọn làm trung tâm: Ký hiệu R1 R4 R2 router với thành viên nhóm gắn vào R5 R3 R6 SinhVienZone.com R7 router khơng có thành viên nhóm gắn vào thứ tự đường thông điệp gia nhập sinh https://fb.com/sinhvienzonevn Internet Multicasting Routing: DVMRP  DVMRP: giao thức multicast routing dùng vector khoảng cách, RFC1075  flood & prune: forward đường ngược, dựa nguồn RPF dựa bảng routing DVMRP riêng xây dựng truyền thông router DVMRP  giả thiết unicast bên  datagram ban đầu đến nhóm multicast làm tràn ngập nơi thơng qua RPF  router khơng phải nhóm: gửi thông điệp cắt giảm  SinhVienZone.com https://fb.com/sinhvienzonevn DVMRP: (tt)…  trạng thái “mềm”: router DVMRP chu kỳ (1 phút) “quên” nhánh cắt giảm: liệu mcast lần đổ xuống nhánh không cắt giảm  router dòng xuống: tái cắt giảm tiếp tục nhận liệu   router nhanh chóng tái cắt giảm  gia nhập IGMP nút  lại  thực phổ biến router thương mại  hoàn thành routing dùng DVMRP SinhVienZone.com https://fb.com/sinhvienzonevn Tunneling Hỏi: Làm kết nối “đảo” multicast router “biển” unicast router? cấu trúc vật lý cấu trúc logic  multicast datagram đóng gói datagram “thơng thường” (khơng có multicast)  datagram IP thông thường gửi thông qua “đường ống” qua IP unicast đến router multicast nhận  router multicast nhận mở gói để lấy multicast datagram SinhVienZone.com https://fb.com/sinhvienzonevn PIM: Protocol Independent Multicast  không phụ thuộc vào giải thuật unicast routing bên  hai kịch phân phối multicast khác Trù mật: Thưa thớt:  thành viên nhóm  số lượng mạng với đóng gói trù mật  băng thơng dư thừa SinhVienZone.com thành viên nhóm  thành viên nhóm “phân bố thưa thớt”  băng thơng khơng dư thừa https://fb.com/sinhvienzonevn Hậu phân chia thưa thớt-trù mật Trù mật:  nhóm thành viên Thưa thớt:  khơng có thành viên cho router giả đến có router gia router cắt giảm thực nhập thực sự  kiến trúc hướng người  kiến trúc hướng liệu nhận multicast multicast (vd: (vd: trung tâm) RPF)  băng thông router  băng thông router khơng thuộc nhóm xử lý khơng thuộc nhóm xử lý vừa phải phung phí SinhVienZone.com https://fb.com/sinhvienzonevn PIM- kiểu trù mật flood-and-prune RPF, tương tự DVMRP, nhưng:  giao thức unicast bên cung cấp thông tin RPF cho datagram đến  phức tạp (ít hiệu quả)  có chế giao thức cho router để kiểm tra có phải router nút SinhVienZone.com https://fb.com/sinhvienzonevn PIM – kiểu thưa thớt  tiếp cận hướng trung tâm  router gửi thông điệp gia nhập đến rendezvous point (RP)  router trung gian cập nhật trạng thái forward thông điệp gia nhập  sau gia nhập RP, router chuyển sang xác định nguồn  R1 R2 R3 join R5 join R7 R6 tất liệu multicast đến từ RP hiệu suất tăng: tập trung, đường ngắn SinhVienZone.com R4 join https://fb.com/sinhvienzonevn RP PIM – kiểu thưa thớt bên gửi:  liệu unicast đến RP, RP phân phối xuống có nút gốc RP  RP mở rộng multicast dòng lên đến nguồn  RP gửi thơng điệp dừng khơng có bên nhận gắn vào  “khơng có lắng nghe!” SinhVienZone.com R1 R4 join R2 R3 join R5 join R7 R6 tất liệu multicast đến từ RP https://fb.com/sinhvienzonevn RP ... Internet Lớp Network SinhVienZone. com https://fb .com/ sinhvienzonevn Chương 4: Nội dung trình bày  Giới thiệu  4. 2 Virtual circuit datagram networks  4. 3 Bên router?  4. 4 IP: Internet Protocol... khơng khơng có có có Lớp Network SinhVienZone. com https://fb .com/ sinhvienzonevn 4. 2 Các mạng virtual circuit datagram Lớp Network SinhVienZone. com https://fb .com/ sinhvienzonevn 11 Kết nối lớp network... mát đệm cổng vào bị tràn! Lớp Network SinhVienZone. com https://fb .com/ sinhvienzonevn 4. 4 IP - Internet Protocol Lớp Network SinhVienZone. com https://fb .com/ sinhvienzonevn 31