Tài liệu Chương 4: Lớp Network doc

[...]... mạng virtual circuit và datagram Lớp Network 11 Kết nối lớp network và dịch vụ không kết nối Ì datagram network cung cấp dịch vụ không kết nối lớp network Ì kết nối ảo cung cấp dịch vụ kết nối lớp network Ì tương tự với các dịch vụ lớp transport, nhưng: dịch vụ: host-to-host r không lựa chọn: network chỉ cung cấp 1 dịch vụ r hiện thực: bên trong phần lõi của network r Lớp Network 12 các mạch ảo “cách xử... tại cổng vào bị tràn! Lớp Network 30 4.4 IP - Internet Protocol Lớp Network 31 Lớp Internet Network Các chức năng: lớp Transport: TCP, UDP lớp Network giao thức IP •các quy ước định địa chỉ •dạng thức datagram •các quy ước quản lý gói các giao thức Routing •chọn đường •RIP, OSPF, BGP forwarding table giao thức ICMP •thông báo lỗi •router “signaling” lớp Link lớp physical Lớp Network 32 dạng thức IP... đặc tính khác nhau tạp r đồng nhất dịch vụ khó khăn Lớp Network 20 4.3 Router Lớp Network 21 Tổng quan kiến trúc Router 2 chức năng chính: Ì chạy các giao thức/giải thuật routing (RIP, OSPF, BGP) Ì đẩy các datagram từ kết nối vào đến kết nối ra Lớp Network 22 Các chức năng cổng vào lớp Physical: tiếp nhận mức bit lớp Data link: ví dụ: Ethernet xem chương 5 switch không tập trung: Ì với đích của datagram... application transport 5 bắt đầu dòng dữ liệu network 4 cuộc gọi đã kết nối data link 1 khởi tạo cuộc gọi physical 6 nhận dữ liệu application 3 chấp nhận cuộc gọi transport 2 cuộc gọi đến network data link physical Lớp Network 16 các mạng Datagram Ì không thiết lập cuộc gọi tại lớp network Ì các router: không có trạng thái về các kết nối end- to-end r không có khái niệm mức network của “kết nối” Ì vận chuyển... của “kết nối” Ì vận chuyển các gói dùng địa chỉ host đích r các gói giữa cùng cặp nguồn-đích có thể có các đường đi khác nhau application transport network 1 gửi dữ liệu data link physical 2 nhận dữ liệu application transport network data link physical Lớp Network 17 bảng Forwarding Vùng a ch ích 4 tỷ điểm đăng nhập có thể Giao ti p k t n i 11001000 00010111 00010000 00000000 n 11001000 00010111 00010111... nhanh hơn tốc độ forwarding bên trong switch fabric Lớp Network 23 3 kiểu switching fabrics Lớp Network 24 Switching thông qua bộ nhớ Các router thế hệ thứ nhất: Ìcác máy tính cổ điển với switch dưới sự điều khiển trực tiếp của CPU Ìgói được sao chép vào trong bộ nhớ hệ thống Ìtốc độ giới hạn bởi băng thông bộ nhớ cổng vào bộ nhớ cổng ra Bus hệ thống Lớp Network 25 Switch thông qua 1 Bus Ì datagram từ... 11111111 khác 2 3 Lớp Network 18 So trùng prefix dài nhất So trùng prefix 11001000 00010111 00010 11001000 00010111 00011000 11001000 00010111 00011 ng c l i Link Interface 0 1 2 3 Các ví dụ: DA: 11001000 00010111 00010110 10100001 DA: 11001000 00010111 00011000 10101010 Chọn interface nào? Chọn interface nào? Lớp Network 19 Datagram hoặc network: tại sao? Internet (datagram) Ì dữ liệu trao đổi giữa... cuộc gọi, chia nhỏ mỗi cuộc gọi trước khi dữ liệu có thể truyền Ì mỗi gói mang nhân dạng kết nối ảo (không phải là địa chỉ đích) Ì mọi router trên đường từ nguồn đến đích giữ nguyên “trạng thái” qua mỗi kết nối Ì kết nối, các tài nguyên router (băng thông, bộ đệm) có thể được cấp phát cho kết nối ảo (các tài nguyên dành riêng = dịch vụ có thể dự đoán trước) Lớp Network 13 hiện thực kết nối ảo một kết nối... datagram nhỏ hơn tổng hợp Lớp Network 34 Phân mảnh & tổng hợp IP Ví dụ Ì 4000 byte datagram Ì MTU = 1500 bytes 1480 bytes trong trường dữ liệu offset = 1480/8 length ID fragflag offset =4000 =x =0 =0 1 datagram lớn thành một vài datagram nh ỏ h ơn length ID fragflag offset =1500 =x =1 =0 length ID fragflag offset =1500 =x =1 =185 length ID fragflag offset =1040 =x =0 =370 Lớp Network 35 Định địa chỉ... datagram đến từ fabric nhanh hơn tốc độ truyền Ì Scheduling discipline chọn giữa những datagram đã sắp hàng để truyền Ì Lớp Network 28 Sắp hàng tại cổng ra Ì đệm khi tốc độ đến thông qua switch vượt quá tốc độ dòng ra Ì sắp hàng (trễ) và mất mát bởi vì bộ đệm tại cổng ra bị tràn! Lớp Network 29 Sắp hàng tại cổng vào Ì Fabric chậm hơn sự phối hợp tại các cổng vào -> sắp hàng xảy ra tại các hàng vào Ì