›
›

Mạng máy tính - Bài 11: Tầng liên kết dữ liệu

pdf 50 trang vanle 2730
Download
Bạn đang xem 20 trang mẫu của tài liệu "Mạng máy tính - Bài 11: Tầng liên kết dữ liệu", để tải tài liệu gốc về máy bạn click vào nút DOWNLOAD ở trên

Tài liệu đính kèm:

  • pdfmang_may_tinh_bai_11_tang_lien_ket_du_lieu.pdf

Nội dung text: Mạng máy tính - Bài 11: Tầng liên kết dữ liệu

  1. Trường Đại Học Bách Khoa Tp.HCM Khoa Khoa Học và Kỹ Thuật Máy Tính Bài giảng Mạng máy tính ThS. NGUYỄN CAO ĐẠT E-mail:dat@cse.hcmut.edu.vn
  2. Bài giảng 11: Tầng liên kết dữ liệu Tham khảo: Chương 5: “Computer Networking – A top-down approach” Kurose & Ross, 5th ed., Addison Wesley, 2010. Trường Đại Học Bách Khoa Tp.HCM MẠNG MÁY TÍNH CĂN BẢN Khoa Khoa Học và Kỹ Thuật Máy Tính Bài giảng 1 - Chương 5: Tầng liên kết dữ liệu © 2011 2
  3. Chương 5: Tầng liên kết dữ liệu Mục tiêu: Hiểu rõ các nguyên tắc đằng sau các dịch vụ tầng liên kết dữ liệu:  phát hiện và sửa lỗi  chia sẻ một kênh truyền quảng bá: đa truy cập  đánh địa chỉ tầng liên kết  truyền tải dữ liệu tin cậy, kiểm soát lưu lượng Hiện thực của công nghệ phổ biến ở tầng liên kết dữ liệu Trường Đại Học Bách Khoa Tp.HCM MẠNG MÁY TÍNH CĂN BẢN Khoa Khoa Học và Kỹ Thuật Máy Tính Bài giảng 1 - Chương 5: Tầng liên kết dữ liệu © 2011 3
  4. Tầng liên kết dữ liệu . 5.1 Giới thiệu và dịch vụ . 5.2 Sự phát hiện và sửa lỗi . 5.3 Các giao thức đa truy cập . 5.4 Đánh địa chỉ tầng-Liên kết . 5.5 Ethernet Trường Đại Học Bách Khoa Tp.HCM MẠNG MÁY TÍNH CĂN BẢN Khoa Khoa Học và Kỹ Thuật Máy Tính Bài giảng 1 - Chương 5: Tầng liên kết dữ liệu © 2011 4
  5. Giới thiệu Vài thuật ngữ: MT và BĐT là các node các kênh liên lạc mà kết nối các node liền kề dọc theo đường liên lạc đó gọi là các liên kết  liên kết có dây  liên kết không dây  LANs gói tin tầng-2 là một khung, đóng gói gói tin tầng-3 tầng liên kết-dữ liệu có trách nhiệm truyền tải gói tin từ một node sang node liền kề trên một liên kết Trường Đại Học Bách Khoa Tp.HCM MẠNG MÁY TÍNH CĂN BẢN Khoa Khoa Học và Kỹ Thuật Máy Tính Bài giảng 1 - Chương 5: Tầng liên kết dữ liệu © 2011 5
  6. Ngữ cảnh gói tin được chuyển đi bởi vd tương đồng: vận tải nhiều giao thức khác nhau chuyến đi từ Sa Pa tới Tháp qua các liên kết khác nhau: Mười  vd, Ethernet trên liên kết  ngựa: từ bản tới Sa Pa đầu, tiếp sóng khung trên  ô tô: SaPa tới Hà Nội liên kết trung gian, 802.11  tàu: Hà Nội tới HCM liên kết cuối  ô tô: HCM tới Đồng Tháp mỗi giao thức liên kết cung  ghe: Đồng Tháp tới T. Mười cấp những dịch vụ khác người, hàng = gói tin nhau đoạn đường đi = liên kết  vd: có thể hoặc không cung loại vận tải = gt tầng lk cấp truyền tải dữ liệu tin cậy qua liên kết c.ty du lịch = giải thuật định tuyến Trường Đại Học Bách Khoa Tp.HCM MẠNG MÁY TÍNH CĂN BẢN Khoa Khoa Học và Kỹ Thuật Máy Tính Bài giảng 1 - Chương 5: Tầng liên kết dữ liệu © 2011 6
  7. Dịch vụ tầng liên kết dữ liệu chia khung, truy cập liên kết:  đóng gói gói tin vào các khung, thêm mào đầu, đuôi  truy cập kênh truyền nếu môi trường chia sẻ  địa chỉ “MAC” dùng trong mào đầu của khung để xác định nguồn, đích • khác với địa chỉ IP! truyền tải tin cậy giữa các node cận kề  chúng ta đã biết về vấn đề này ở tầng truyền tải!  hiếm khi dùng trên một liên kết ít xảy ra lỗi (sợi quang, vài loại cáp xoắn)  các liên kết không dây: tần số lỗi cao • Hỏi: tại sao cần có tính tin cậy ở cả tầng-liên kết và đầu cuối- đầu cuối? Trường Đại Học Bách Khoa Tp.HCM MẠNG MÁY TÍNH CĂN BẢN Khoa Khoa Học và Kỹ Thuật Máy Tính Bài giảng 1 - Chương 5: Tầng liên kết dữ liệu © 2011 7
  8. Dịch vụ tầng liên kết dữ liệu(tt) kiểm soát lưu lượng:  đi từng bước giữa các node gửi và nhận kề nhau phát hiện lỗi:  lỗi gây ra bởi sự suy giảm của tín hiệu, nhiễu.  bên nhận phát hiện ra sự tồn tại của lỗi: • thông báo bên gửi để gửi lại hoặc là bỏ khung sửa lỗi:  bên nhận xác định và sửa các lỗi bit mà không yêu cầu sự gửi lại cơ chế một-chiều và hai-chiều (half-, full-duplex)  với một-chiều các node tại hai đầu không thể truyền tải cùng một lúc Trường Đại Học Bách Khoa Tp.HCM MẠNG MÁY TÍNH CĂN BẢN Khoa Khoa Học và Kỹ Thuật Máy Tính Bài giảng 1 - Chương 5: Tầng liên kết dữ liệu © 2011 8
  9. Tầng liên kết dữ liệu được hiện thực ở đâu? . trong mỗi máy tính . tầng liên kết được h/thực ở card mạng (hay network interface card NIC) lược đồ máy tính . card Ethernet, card PCMCI, ứng dụng tr.tải card 802.11 mạng cpu bộ nhớ liên kết . gắn vào đường bus của hệ buýt thống bộ máy điều khiển (vd, PCI) liên kết . tổ hợp bao gồm phần cứng, vật lý sự tr. tải phần mềm và firmware vật lý card mạng Trường Đại Học Bách Khoa Tp.HCM MẠNG MÁY TÍNH CĂN BẢN Khoa Khoa Học và Kỹ Thuật Máy Tính Bài giảng 1 - Chương 5: Tầng liên kết dữ liệu © 2011 9
  10. Giao tiếp giữa card mạng gói tin gói tin bộ đ.khiển bộ đ.khiển máy gửi máy nhận gói tin khung bên gửi: bên nhận  đóng gói gói tin trong  kiểm tra lỗi, tr.tải tin cậy, khung dữ liệu kiểm soát l.lượng, v.v  thêm vào các bit kiểm tra  tháo gói tin ra, đẩy lên tầng lỗi, truyền tải tin cậy, kiểm trên của bên nhận soát l.lượng, v.v Trường Đại Học Bách Khoa Tp.HCM MẠNG MÁY TÍNH CĂN BẢN Khoa Khoa Học và Kỹ Thuật Máy Tính Bài giảng 1 - Chương 5: Tầng liên kết dữ liệu © 2011 10
  11. Tầng liên kết dữ liệu . 5.1 Giới thiệu và dịch vụ . 5.2 Sự phát hiện và sửa lỗi . 5.3 Các giao thức đa truy cập . 5.4 Đánh địa chỉ tầng-Liên kết . 5.5 Ethernet Trường Đại Học Bách Khoa Tp.HCM MẠNG MÁY TÍNH CĂN BẢN Khoa Khoa Học và Kỹ Thuật Máy Tính Bài giảng 1 - Chương 5: Tầng liên kết dữ liệu © 2011 11
  12. Cơ chế phát hiện lỗi EDC= các bit dùng cho phát hiện và sửa lỗi (phần thừa) D = Dữ liệu được bảo vệ bằng cách kiểm tra lỗi, có thể bao gồm các trường mào đầu • Cơ chế phát hiện lỗi không đáng tin cậy 100%! • giao thức có thể bỏ sót vài lỗi, nhưng rất hiếm khi • trường EDC càng lớn thì khả năng phát hiện và sửa lỗi càng cao Trường Đại Học Bách Khoa Tp.HCM MẠNG MÁY TÍNH CĂN BẢN Khoa Khoa Học và Kỹ Thuật Máy Tính Bài giảng 1 - Chương 5: Tầng liên kết dữ liệu © 2011 12
  13. Kiểm tra tính chẵn lẻ Một bit chẵn lẻ: bit chẵn lẻ hai chiều: Phát hiện các lỗi 1 bit Phát hiện và sửa các lỗi 1 bit 0 0 Trường Đại Học Bách Khoa Tp.HCM MẠNG MÁY TÍNH CĂN BẢN Khoa Khoa Học và Kỹ Thuật Máy Tính Bài giảng 1 - Chương 5: Tầng liên kết dữ liệu © 2011 13
  14. Tổng kiểm tra Internet Mục đích: phát hiện “các lỗi” (vd: đảo bit) trong gói tin được truyền tải(chú ý: chỉ sử dụng ở tầng tr.tải) Ng. gửi: Ng. nhận: xem một khúc dữ liệu (segment) tính toàn tổng k/tra của khúc như là một chuỗi các số nguyên nhận được 16-bit kiểm tra xem tkt tính được có tổng k/tra: tổng bù 1 (1’s bằng giá trị trong trường tkt complement sum) của khúc dữ không: liệu  KHÔNG – có lỗi ng/gửi đặt giá trị tổng k/tra vào  CÓ – không phát hiện ra lỗi. trường “tổng k/tra” của mào đầu Nhưng vẫn có khả năng có UDP lỗi? Trường Đại Học Bách Khoa Tp.HCM MẠNG MÁY TÍNH CĂN BẢN Khoa Khoa Học và Kỹ Thuật Máy Tính Bài giảng 1 - Chương 5: Tầng liên kết dữ liệu © 2011 14
  15. Tính tổng kiểm tra: CRC (Cyclic Redundancy Check) xem các bit dữ liệu, D, như là số nhị phân chọn r+1 bit mẫu (máy phát), G mục đích: chọn r bit CRC , R, sao cho  chính xác chia hết cho G (mô-đun 2)  ng/nhận biết G, chia cho G. nếu số dư khác 0: có lỗi!  có thể phát hiện tất cả các lỗi chùm ngắn hơn r+1 bit được sử dụng rộng rãi trong thực tế (Ethernet, 802.11 WiFi, ATM) Trường Đại Học Bách Khoa Tp.HCM MẠNG MÁY TÍNH CĂN BẢN Khoa Khoa Học và Kỹ Thuật Máy Tính Bài giảng 1 - Chương 5: Tầng liên kết dữ liệu © 2011 15
  16. Ví dụ CRC Cần: D.2r XOR R = nG tương đương: D.2r = nG XOR R tương đương: nếu chúng ta chia D.2r cho G, cần có số dư là R D.2r R = số dư [ ] G Trường Đại Học Bách Khoa Tp.HCM MẠNG MÁY TÍNH CĂN BẢN Khoa Khoa Học và Kỹ Thuật Máy Tính Bài giảng 1 - Chương 5: Tầng liên kết dữ liệu © 2011 16
  17. Tầng liên kết dữ liệu . 5.1 Giới thiệu và dịch vụ . 5.2 Sự phát hiện và sửa lỗi . 5.3 Các giao thức đa truy cập . 5.4 Đánh địa chỉ tầng-Liên kết . 5.5 Ethernet Trường Đại Học Bách Khoa Tp.HCM MẠNG MÁY TÍNH CĂN BẢN Khoa Khoa Học và Kỹ Thuật Máy Tính Bài giảng 1 - Chương 5: Tầng liên kết dữ liệu © 2011 17
  18. Các giao thức và liên kết đa truy cập Hai loại “liên kết”: điểm-điểm (PPP)  PPP dùng cho truy cập quay số  liên kết PPP giữa bộ chuyển mạch Ethernet và máy quảng bá (đường dây/môi trường truyền chia sẻ)  Ethernet cổ điển  đường tải lên HFC  LAN không dây 802.11 mọi người tại một đường đây chia sẻ(vd: tần số radio chia sẻ tần số radio chia sẻ buổi tiệc đứng Ethernet đi cáp) (vd: 802.11 WiFi) (vệ tinh) (âm thanh chia sẻ) Trường Đại Học Bách Khoa Tp.HCM MẠNG MÁY TÍNH CĂN BẢN Khoa Khoa Học và Kỹ Thuật Máy Tính Bài giảng 1 - Chương 5: Tầng liên kết dữ liệu © 2011 18
  19. Các giao thức Đa Truy Cập một kênh quảng bá chia sẻ chung có nhiều sự truyền tải đồng tời tại các node: giao thoa, nhiễu  đụng độ nếu node nhận được hơn 1 tín hiệu tại môt thời điểm giao thức đa truy cập là giải thuật phân tán mà xác định cách thức các node chia sẻ kênh, như là, xác định khi nào node có thể truyền tải sự liên lạc về chia sẻ phải sử dụng chính kênh đó!  không có kênh riêng dành cho sự điều phối Trường Đại Học Bách Khoa Tp.HCM MẠNG MÁY TÍNH CĂN BẢN Khoa Khoa Học và Kỹ Thuật Máy Tính Bài giảng 1 - Chương 5: Tầng liên kết dữ liệu © 2011 19
  20. Giao thức Đa Truy Cập Lý Tưởng Kênh quảng bá với tốc độ R bps 1. khi một node muốn truyền, nó có thể truyền với vận tốc R. 2. khi M node muốn truyền, mỗi node có thể truyền với vận tốc trung bình là R/M 3. phân tán một cách hoàn toàn:  không có node riêng dành cho việc điều phối truyền tải  không có sự đồng bộ hóa đồng hồ, ô thời gian 4. đơn giản !!! Trường Đại Học Bách Khoa Tp.HCM MẠNG MÁY TÍNH CĂN BẢN Khoa Khoa Học và Kỹ Thuật Máy Tính Bài giảng 1 - Chương 5: Tầng liên kết dữ liệu © 2011 20
  21. Các giao thức MAC: phân loại Ba lớp lớn: Phân chia kênh  chia kênh thành những “miếng” nhỏ hơn (ô thời gian, tần số, mã)  phân phối các miếng cho các node có nhu cầu sử dụng riêng biệt Truy cập ngẫu nhiên  không chia kênh, cho phép xảy ra đụng độ  “khôi phục lại” từ đụng độ “Theo lượt”  các node truyền theo lượt, nhưng node nào có nhiều dữ liệu hơn có thể có lượt dài hơn Trường Đại Học Bách Khoa Tp.HCM MẠNG MÁY TÍNH CĂN BẢN Khoa Khoa Học và Kỹ Thuật Máy Tính Bài giảng 1 - Chương 5: Tầng liên kết dữ liệu © 2011 21
  22. G/Thức MAC phân chia kênh: TDMA TDMA: đa truy cập phân chia thời gian (time division multiple access) truy cập kênh theo “vòng" mỗi trạm có một ô thời gian có độ dài xác định (độ dài = t/g gửi 1 gói) trong mỗi vòng những ô không dùng sẽ rỗi ví dụ: LAN 6-trạm, 1,3,4 có gói tin, ô 2,5,6 rỗi khung 6-ô 1 3 4 1 3 4 Trường Đại Học Bách Khoa Tp.HCM MẠNG MÁY TÍNH CĂN BẢN Khoa Khoa Học và Kỹ Thuật Máy Tính Bài giảng 1 - Chương 5: Tầng liên kết dữ liệu © 2011 22
  23. G/Thức MAC phân chia kênh: FDMA FDMA: đa truy cập phân chia tần số (frequency division multiple access) phổ của kênh được chia thành những băng tần mỗi trạm được gán một băng tầncố định các băng tần không sử dụng sẽ bị rỗi ví dụ: LAN 6-trạm, 1,3,4 có gói tin, các băng 2,5,6 rỗi các các tần số băng cáp FDM Trường Đại Học Bách Khoa Tp.HCM MẠNG MÁY TÍNH CĂN BẢN Khoa Khoa Học và Kỹ Thuật Máy Tính Bài giảng 1 - Chương 5: Tầng liên kết dữ liệu © 2011 23
  24. Giao thức Truy cập Ngẫu nhiên Khi node có gói tin để gửi  gửi ở vận tốc cao nhất của kênh R.  không có sự điều phối ưu tiên nào giữa các node nhiều hơn 1 node cùng truyền tải ➜ “đụng độ”, giao thức MAC truy cập ngẫu nhiên chỉ rõ:  cách phát hiện đụng độ  cách phục hồi lại từ đụng độ (vd, thông qua truyền lại trễ) Ví dụ của các g/thức MAC truy cập ngẫu nhiên:  ALOHA chia ô  ALOHA  CSMA, CSMA/CD, CSMA/CA Trường Đại Học Bách Khoa Tp.HCM MẠNG MÁY TÍNH CĂN BẢN Khoa Khoa Học và Kỹ Thuật Máy Tính Bài giảng 1 - Chương 5: Tầng liên kết dữ liệu © 2011 24
  25. Đa truy cập kiểm tra đường truyền - CSMA (Carrier Sense Multiple Access) CSMA: lắng nghe trước khi truyền: Nếu thấy kênh rỗi: gửi toàn vẹn khung Nếu kênh bận, hoãn việc truyền tải lại ví dụ tương đồng ở con người: Đừng chen ngang người khác! Trường Đại Học Bách Khoa Tp.HCM MẠNG MÁY TÍNH CĂN BẢN Khoa Khoa Học và Kỹ Thuật Máy Tính Bài giảng 1 - Chương 5: Tầng liên kết dữ liệu © 2011 25
  26. Đụng độ trong CSMA sự bố trí các node trong không gian đụng độ vẫn có thể xảy ra độ trễ lan truyền nghĩa là hai node có thể không nghe được sự truyền tải của nhau đụng độ: toàn bộ thời gian truyền tải gói tin bị lãng phí chú ý: vai trò của khoảng cách và độ trễ lan truyền trong việc xác định xác suất đụng độ Trường Đại Học Bách Khoa Tp.HCM MẠNG MÁY TÍNH CĂN BẢN Khoa Khoa Học và Kỹ Thuật Máy Tính Bài giảng 1 - Chương 5: Tầng liên kết dữ liệu © 2011 26
  27. CSMA/CD CSMA/CD: kiểm tra đường truyền, trì hoãn như trong CSMA  phát hiện đụng độ trong khoảng t/g ngắn  các truyền tải đụng độ sẽ bị bỏ qua, giảm sự hoang phí kênh phát hiện đụng độ:  tương đối dễ trong LAN đi dây: đo cường độ của tín hiệu, so sánh tín hiệu gửi đi và nhận được.  khó trong LAN không dây: cường độ tín hiệu nhận được bị bị áp đảo bởi cường độ truyền tải cục bộ tương đồng: người nói chuyện lịch sự Trường Đại Học Bách Khoa Tp.HCM MẠNG MÁY TÍNH CĂN BẢN Khoa Khoa Học và Kỹ Thuật Máy Tính Bài giảng 1 - Chương 5: Tầng liên kết dữ liệu © 2011 27
  28. G/thức MAC “Theo lượt” g/thức MAC phân chia kênh:  chia sẻ kênh hiệu quả và công bằng khi tải cao  không hiệu quả khi tải thấp: trễ khi truy cập kênh, được sử dụng 1/N băng thông nếu thâm chí chỉ có 1 node làm việc! g/thức MAC truy cập ngẫu nhiên  hiệu quả khi tải thấp: một node có thể sử dụng hoàn toàn băng thông  tải cao: đụng độ bị quá tải g/thức “theo lượt” sử dụng một cách tốt nhất ưu điểm của cả 2! Trường Đại Học Bách Khoa Tp.HCM MẠNG MÁY TÍNH CĂN BẢN Khoa Khoa Học và Kỹ Thuật Máy Tính Bài giảng 1 - Chương 5: Tầng liên kết dữ liệu © 2011 28
  29. G/thức MAC “Theo lượt” Chỉ định: node chủ trì “mời” các node thành viên truyền tải theo lượt dữ liệu chỉ định thông thường được dùng với những t/bị thành viên chủ trì “câm” dữ liệu vấn đề:  độ trễ do chỉ định  hỏng tại một điểm (chủ trì) thành viên Trường Đại Học Bách Khoa Tp.HCM MẠNG MÁY TÍNH CĂN BẢN Khoa Khoa Học và Kỹ Thuật Máy Tính Bài giảng 1 - Chương 5: Tầng liên kết dữ liệu © 2011 29
  30. G/thức MAC “Theo lượt” Truyền thẻ: T thẻ điều khiển được truyền từ node này sang node khác theo thứ tự. (không có thông điệp thẻ dữ liệu) T vấn đề:  độ trễ do truyền thẻ  hỏng tại một điểm (giữ thẻ) dữ liệu Trường Đại Học Bách Khoa Tp.HCM MẠNG MÁY TÍNH CĂN BẢN Khoa Khoa Học và Kỹ Thuật Máy Tính Bài giảng 1 - Chương 5: Tầng liên kết dữ liệu © 2011 30
  31. Tổng kết về các g/t MAC phân chia kênh, theo t/gian, tần số hoặc mã  Phân chia Thời Gian, Phân chia Tần Số truy cập ngẫu nhiên (động),  ALOHA, S-ALOHA, CSMA, CSMA/CD  kiểm tra đường truyền: dễ trong dây dẫn, khó trong m/trường không dây  CSMA/CD được dùng trong Ethernet  CSMA/CA được dùng trong 802.11 theo lượt  sự chỉ định từ node chủ trì, sự truyền thẻ  Bluetooth, FDDI, IBM Token Ring Trường Đại Học Bách Khoa Tp.HCM MẠNG MÁY TÍNH CĂN BẢN Khoa Khoa Học và Kỹ Thuật Máy Tính Bài giảng 1 - Chương 5: Tầng liên kết dữ liệu © 2011 31
  32. Tầng liên kết dữ liệu . 5.1 Giới thiệu và dịch vụ . 5.2 Sự phát hiện và sửa lỗi . 5.3 Các giao thức đa truy cập . 5.4 Đánh địa chỉ tầng-Liên kết . 5.5 Ethernet Trường Đại Học Bách Khoa Tp.HCM MẠNG MÁY TÍNH CĂN BẢN Khoa Khoa Học và Kỹ Thuật Máy Tính Bài giảng 1 - Chương 5: Tầng liên kết dữ liệu © 2011 32
  33. Địa chỉ MAC và ARP địa chỉ IP 32-bit:  địa chỉ tầng-mạng  dùng để gửi gói tin tới mạng IP đích Địa chỉ MAC (hay LAN hay vật lý hay Ethernet):  vai trò: chuyển khung từ giao diện này tới giao diện kết nối-vật lý khác (trong cùng mạng)  địa chỉ MAC 48 bit (cho hầu hết LANs) • được gán cứng vào NIC ROM, đôi khi có thể thay đổi được bằng phần mềm Trường Đại Học Bách Khoa Tp.HCM MẠNG MÁY TÍNH CĂN BẢN Khoa Khoa Học và Kỹ Thuật Máy Tính Bài giảng 1 - Chương 5: Tầng liên kết dữ liệu © 2011 33
  34. Địa chỉ LAN và ARP Mỗi card mạng LAN có một địa chỉ LAN độc nhất 1A-2F-BB-76-09-AD Địa chỉ quảng bá = FF-FF-FF-FF-FF-FF LAN (đi dây hoặc = card mạng không dây) 71-65-F7-2B-08-53 58-23-D7-FA-20-B0 0C-C4-11-6F-E3-98 Trường Đại Học Bách Khoa Tp.HCM MẠNG MÁY TÍNH CĂN BẢN Khoa Khoa Học và Kỹ Thuật Máy Tính Bài giảng 1 - Chương 5: Tầng liên kết dữ liệu © 2011 34
  35. Địa chỉ LAN (tt) phân phối địa chỉ MAC được quản lí bởi IEEE các nhà sản xuất mua một phần của không gian địa chỉ MAC (để đảm bảo tính độc nhất) ví dụ tương đồng: (a) địa chỉ MAC: số CMND (b) địa chỉ IP: địa chỉ thư tín địa chỉ phẳng MAC ➜ tính di động  có thể di chuyển card mạng từ một LAN sang LAN khác địa chỉ phân lớp IP KHÔNG di động  địa chỉ phụ thuộc vào mạng con IP mà nốt gắn vào Trường Đại Học Bách Khoa Tp.HCM MẠNG MÁY TÍNH CĂN BẢN Khoa Khoa Học và Kỹ Thuật Máy Tính Bài giảng 1 - Chương 5: Tầng liên kết dữ liệu © 2011 35
  36. ARP: Giao thức phân giải địa chỉ (Address Resolution Protocol) Câu hỏi: làm sao để xác định Mỗi nốt (máy, bđt) trên địa chỉ MAC của B nếu biết LAN có 1 bảng ARP địa chỉ IP của B? bảng ARP: các ánh xạ địa chỉ IP/MAC của một vài 137.196.7.78 nốt trong LAN 1A-2F-BB-76-09-AD 137.196.7.23 137.196.7.14  thời gian sống TTL (Time To Live): thời gian tồn tại LAN của một ánh xạ trong bảng 71-65-F7-2B-08-53 ARP, sau t/g này ánh xạ sẽ 58-23-D7-FA-20-B0 bị xóa đi (thường là 20 phút) 0C-C4-11-6F-E3-98 137.196.7.88 Trường Đại Học Bách Khoa Tp.HCM MẠNG MÁY TÍNH CĂN BẢN Khoa Khoa Học và Kỹ Thuật Máy Tính Bài giảng 1 - Chương 5: Tầng liên kết dữ liệu © 2011 36
  37. Giao thức ARP: cùng LAN (mạng) A muốn gửi gói tin cho B, và địa Một bản lưu cặp địa chỉ IP- chỉ MAC của B không nằm trong sang-MAC được giữ trong bảng bảng ARP của A. ARP của A cho đến khi t/tin trở A quảng bá gói truy vấn ARP, nên cũ (hết giờ) chưa địa chỉ IP của B  trạng thái mềm: t/tin sẽ bị  địa chỉ MAC đích xóa khỏi bảng ARP nếu = FF-FF-FF-FF-FF-FF không được làm mới  tất cả các máy trên LAN đều ARP “cắm-và-chơi”: nhận truy vấn ARP  các nốt tạo ra bảng ARP của B nhận được gói truy vấn ARP, chúng mà không có sự can phản hồi cho A với địa chỉ MAC thiệp từ phía quản trị viên của nó (B) của mạng  khung được gửi tới địa chỉ MAC của A (gửi-1-đích) Trường Đại Học Bách Khoa Tp.HCM MẠNG MÁY TÍNH CĂN BẢN Khoa Khoa Học và Kỹ Thuật Máy Tính Bài giảng 1 - Chương 5: Tầng liên kết dữ liệu © 2011 37
  38. Đánh địa chỉ: định tuyến tới LAN khác các bước: gửi gói tin từ A sang B thông qua R giả sử A biết đ/c IP của B 74-29-9C-E8-FF-55 88-B2-2F-54-1A-0F A E6-E9-00-17-BB-4B 222.222.222.221 1A-23-F9-CD-06-9B 111.111.111.111 222.222.222.220 222.222.222.222 111.111.111.110 B 111.111.111.112 R 49-BD-D2-C7-56-2A CC-49-DE-D0-AB-7D hai bảng ARP trong bđt R, một cho mỗi mạng IP (LAN) Trường Đại Học Bách Khoa Tp.HCM MẠNG MÁY TÍNH CĂN BẢN Khoa Khoa Học và Kỹ Thuật Máy Tính Bài giảng 1 - Chương 5: Tầng liên kết dữ liệu © 2011 38
  39. A tạo ra gói IP với nguồn A, đích B A sử dụng ARP để lấy địa chỉ MAC của R với IP là 111.111.111.110 A tạo khung tầng-liên kết với địa chỉ đích là đ/c MAC của R, khung chứa gói tin IP A-tới-B NIC A gửi khung NIC R nhận khung R gỡ bỏ gói IP từ khung Ethernet, thấy nó gửi cho B R sử dụng ARP để lấy địa chỉ MAC của B R tạo ra khung chứa gói tin IP A-tới-B ,gửi cho B 74-29-9C-E8-FF-55 88-B2-2F-54-1A-0F A E6-E9-00-17-BB-4B 222.222.222.221 1A-23-F9-CD-06-9B 111.111.111.111 222.222.222.220 222.222.222.222 111.111.111.110 B 111.111.111.112 R 49-BD-D2-C7-56-2A CC-49-DE-D0-AB-7D Trường Đại Học Bách Khoa Tp.HCM MẠNG MÁY TÍNH CĂN BẢN Khoa Khoa Học và Kỹ Thuật Máy Tính Bài giảng 1 - Chương 5: Tầng liên kết dữ liệu © 2011 39
  40. Tầng liên kết dữ liệu . 5.1 Giới thiệu và dịch vụ . 5.2 Sự phát hiện và sửa lỗi . 5.3 Các giao thức đa truy cập . 5.4 Đánh địa chỉ tầng-Liên kết . 5.5 Ethernet Trường Đại Học Bách Khoa Tp.HCM MẠNG MÁY TÍNH CĂN BẢN Khoa Khoa Học và Kỹ Thuật Máy Tính Bài giảng 1 - Chương 5: Tầng liên kết dữ liệu © 2011 40
  41. Ethernet công nghệ “thống trị” của LAN đi dây: rẻ, $20 cho mỗi NIC công nghệ LAN đầu tiên được dùng rộng rãi đơn giản hơn, rẻ hơn LAN dùng thẻ và ATM theo kịp nhịp tăng tốc: 10 Mbps – 10 Gbps bản phác thảo Ethernet của Metcalfe Trường Đại Học Bách Khoa Tp.HCM MẠNG MÁY TÍNH CĂN BẢN Khoa Khoa Học và Kỹ Thuật Máy Tính Bài giảng 1 - Chương 5: Tầng liên kết dữ liệu © 2011 41
  42. Sơ đồ hình Sao sơ đồ buýt phổ biến suốt những năm 90  tất cả nốt trong cùng miền đụng độ (có thể đụng độ với với nhau) ngày nay: sơ đồ Sao chiếm ưu thế  bộ chuyển mạch hoạt động tại trung tâm  mỗi “nan hoa” chạy một giao thức Ethernet riêng lẻ (nốt không va chạm với nhau) bộ chuyển mạch buýt: cáp đồng trục hình sao Trường Đại Học Bách Khoa Tp.HCM MẠNG MÁY TÍNH CĂN BẢN Khoa Khoa Học và Kỹ Thuật Máy Tính Bài giảng 1 - Chương 5: Tầng liên kết dữ liệu © 2011 42
  43. Cấu trúc khung Ethernet Nic gửi đóng gói gói IP (hoặc là gói tin của giao thức tầng khác) vào Khung ethernet Phần khởi đầu: 7 byte với mẫu 10101010 theo sau bởi 1 byte với mẫu 10101011 sử dụng để đồng bộ hóa tốc độ đồng hồ của người gửi với người nhận. Trường Đại Học Bách Khoa Tp.HCM MẠNG MÁY TÍNH CĂN BẢN Khoa Khoa Học và Kỹ Thuật Máy Tính Bài giảng 1 - Chương 5: Tầng liên kết dữ liệu © 2011 43
  44. Cấu trúc khung Ethernet (tt) Địa chỉ: 6 bytes  nếu NIC nhận được khung với đúng địa chỉ MAC của nó hoặc là địa chỉ phát tán rộng (vd gói tin ARP), nó sẽ đẩy dữ liệu trong khung lên giao thức tầng mạng  ngoài ra, NIC bỏ khung Loại: xác định giao thức tầng cao hơn (hầu hết là IP nhưng thỉnh thoảng có những g/t khác, vd, Novell IPX, AppleTalk) CRC: kiểm tra tại người nhận, nếu có lỗi, khung sẽ bị bỏ Trường Đại Học Bách Khoa Tp.HCM MẠNG MÁY TÍNH CĂN BẢN Khoa Khoa Học và Kỹ Thuật Máy Tính Bài giảng 1 - Chương 5: Tầng liên kết dữ liệu © 2011 44
  45. Ethernet: không tin cậy,không kết nối không kết nối: không có bắt tay giữa các NIC gửi và nhận không tin cậy: NIC nhận không gửi ACK hoặc là NACK cho NIC gửi  luồng gói tin truyền tới tầng mạng có thể có chỗ gián đoạn (các gói tin bị mất)  các chỗ gián đoạn có thể được lấp đầy nếu ứ/d dùng TCP  ngoài ra, ứ/d sẽ thấy các chỗ gián đoạn này Giao thức MAC của Ethernet: CSMA/CD không-chia-ô Trường Đại Học Bách Khoa Tp.HCM MẠNG MÁY TÍNH CĂN BẢN Khoa Khoa Học và Kỹ Thuật Máy Tính Bài giảng 1 - Chương 5: Tầng liên kết dữ liệu © 2011 45
  46. Giải thuật CSMA/CD Ethernet 1. NIC nhận được gói tin từ 4. Nếu NIC phát hiện sự tầng mạng, tạo ra khung truyền tải khác trong khi 2. Nếu NIC thấy kênh truyền đang truyền: hủy bỏ và rỗi, bắt đầu truyền khung. gửi tín hiệu nghẽn Nếu NIC thấy kênh bận, 5. Sau khi hủy bỏ việc gửi, đợi đến khi kênh rỗi, sau NIC bước vào thoái lui đó truyền hàm mũ - exponential 3. Nếu NIC gửi toàn bộ khung backhôngff: sau lần đi mà không phát hiện ra đụng độ thứ m, NIC chọn sự truyền tải nào khác, NIC K ngẫu nhiên từ hoàn thành việc gửi khung! {0,1,2, ,2m-1}. NIC chờ K·512 t/gian bít, quay lại bước 2 Trường Đại Học Bách Khoa Tp.HCM MẠNG MÁY TÍNH CĂN BẢN Khoa Khoa Học và Kỹ Thuật Máy Tính Bài giảng 1 - Chương 5: Tầng liên kết dữ liệu © 2011 46
  47. CSMA/CD Ethernet (tt) Tín hiệu tắc nghẽn: đảm bảo rằng thoái lui hàm mũ: tất cả các người gửi khác biết về Mục tiêu: thay đổi thời gian chờ sự đụng độ; 48 bits truyền lại cho phù hợp với tải T/g bít: .1 microsec cho mạng hiện tại Ethernet 10 Mbps;  tải nặng: thời gian chờ ngẫu với K=1023, thời gian chờ vào nhiên sẽ dài hơn khoảng 50 msec đụng độ đầu tiên: chọn K từ {0,1}; độ trễ là K· 512 t/g bít đụng độ lần 2: chọn K từ {0,1,2,3} Xem/tương tác với vi mã sau va chạm lần 10, chọn K từ Java trên Web AWL: {0,1,2,3,4, ,1023} rất khuyến khích ! Trường Đại Học Bách Khoa Tp.HCM MẠNG MÁY TÍNH CĂN BẢN Khoa Khoa Học và Kỹ Thuật Máy Tính Bài giảng 1 - Chương 5: Tầng liên kết dữ liệu © 2011 47
  48. Hiệu suất CSMA/CD Tlan truyền = độ trễ lan truyền tối đa giữa 2 nốt LAN ttruyền tải = thời gian để truyền tải khung lớn nhất 1 Hieusuat = 1+5t /t lantruyen truyentai Hiệu suất tiến tới 1 khi  tlan truyền tiến tới 0  ttruyền tải tiến tới vô cùng Hiệu suất tốt hơn ALOHA: và đơn giản, rẻ , không tập trung! Trường Đại Học Bách Khoa Tp.HCM MẠNG MÁY TÍNH CĂN BẢN Khoa Khoa Học và Kỹ Thuật Máy Tính Bài giảng 1 - Chương 5: Tầng liên kết dữ liệu © 2011 48
  49. Chuẩn Ethernet 802.3: Tâng Liên Kết và Vật Lý nhiều chuẩn Ethernet khác nhau  giao thức MAC và định dạng khung phổ biến  vận tốc khác nhau: 2 Mbps, 10 Mbps, 100 Mbps, 1Gbps, 10G bps  môi trường vật lý khác nhau: cáp quang, cáp TH giao thức MAC ứng dụng và định dạng khung truyền tải mạng 100BASE-TX 100BASE-T2 100BASE-FX liên kết 100BASE-T4 100BASE-SX 100BASE-BX vật lý tầng vật lý dây tầng vật lý sợi quang đồng (cặp xoắn) Trường Đại Học Bách Khoa Tp.HCM MẠNG MÁY TÍNH CĂN BẢN Khoa Khoa Học và Kỹ Thuật Máy Tính Bài giảng 1 - Chương 5: Tầng liên kết dữ liệu © 2011 49
  50. Chuyển mã Manchester sử dụng trong 10BaseT mỗi bit có một sự chuyển đổi cho phép các đồng hồ ở phía nhận và gửi đồng bộ hóa với nhau  không cần đồng hồ tập trung, tổng quát cho các nốt! Nhưng, đây là vấn đề của tầng-vật lý! Trường Đại Học Bách Khoa Tp.HCM MẠNG MÁY TÍNH CĂN BẢN Khoa Khoa Học và Kỹ Thuật Máy Tính Bài giảng 1 - Chương 5: Tầng liên kết dữ liệu © 2011 50