Bài giảng Mạng máy tính: Chương 3

Bài giảng Mạng máy tính: Chương 3 - Kỹ thuật mạng cục bộ LAN có nội dung trình bày các phương thức đa truy nhập, phương pháp CSMA, phương pháp CSMA/CD, phương pháp Token, các chuẩn mạng LAN, công nghệ Ethernet, địa chỉ Ethernet MAC.
Nội dung trích xuất từ tài liệu:
Bài giảng Mạng máy tính: Chương 3 Kỹ thuật mạng cục bộ LANITE PC v4.0Chapter 1 © 2007 Cisco Systems, Inc. All rights reserved. Cisco Public 1 Các phương thức đa truy nhập Phương pháp truy nhập ngẫu nhiên. - Kỹ thuật với dạng bus: CSMA, CSMA/CD. - Kỹ thuật truy nhập ngẫu nhiên dạng vòng : Register insertion và Slotted Ring. Phương pháp truy nhập có điều khiển. - Kỹ thuật bus với thẻ bài Token Bus. - Kỹ thuật vòng với thẻ bài Token Ring. -ITE PC v4.0 Kỹ thuật tránh xung đột CollisionChapter 1 © 2007 Cisco Systems, Inc. All rights reserved. Cisco Public 2 Phương pháp CSMA Còn được gọi là phương pháp nghe trước khitruyền LBT (Listen Before Transmitting). Khi một trạm truyền dữ liệu, trước hết nó sẽphải “nghe” xem đường truyền “bận” hay “rỗi”.Nếu “rỗi” nó sẽ truyền dữ liệu đi (theo khuôndạng chuẩn), nếu đường truyền đang “bận” thìnó sẽ thực hiện 1 trong 3 giải thuật sau: ITE PC v4.0 Chapter 1 © 2007 Cisco Systems, Inc. All rights reserved. Cisco Public 3 Giải thuật non-persistent - Trạm tạm “rút lui” chờ đợi trong một thời gian ngẫu nhiên, sau đó lại bắt đầu nghe đường truyền. - Giải thuật này có hiệu quả tránh xung đột nhưng có thời gian chết.ITE PC v4.0Chapter 1 © 2007 Cisco Systems, Inc. All rights reserved. Cisco Public 4 Giải thuật 1- persistent Trạm tiếp tục “nghe” đến khi đường truyền rỗithì truyền dữ liệu đi với xác suất p = 1. Giải thuật này khắc phục nhược điểm có thờigian chết bằng cách cho phép một trạm có thểtruyền ngay sau khi một cuộc truyền kết thúc,song nếu có nhiều trạm cùng chờ và tiến hànhphát dữ liệu cùng lúc thì sẽ gây ra xung đột. ITE PC v4.0 Chapter 1 © 2007 Cisco Systems, Inc. All rights reserved. Cisco Public 5 Giải thuật p- persistent Trạm tiếp tục “nghe” đến khi đường truyền rỗithì truyền dữ liệu đi với xác suất p xác định trước(mỗi trạm có gắn một hệ số ưu tiên). Ngược lại trạm rút lui trong một thời gian cốđịnh rồi truyền với xác suất p hoặc tiếp tục chờđợi với xác suất 1 – p. Giải thuật này giảm được tối đa xung đột vàthời gian chết. ITE PC v4.0 Chapter 1 © 2007 Cisco Systems, Inc. All rights reserved. Cisco Public 6 Phương pháp CSMA/CD (1) Phương pháp này có nguồn gốc từ hệ thốngradio phát triển tại trường đại học Hawai vàokhoảng năm 1970 gọi là ALOHANET. Còn gọi là phương pháp LWT (Listen WhileTransmitting - nghe trong khi truy ền) . Các va chạm luôn xảy ra tại một cấp nào đótrên mạng với số lượng tăng tỷ lệ thuận khi cácphiên truyền tăng. ITE PC v4.0 Chapter 1 © 2007 Cisco Systems, Inc. All rights reserved. Cisco Public 7 Phương pháp CSMA/CD (2)ITE PC v4.0Chapter 1 © 2007 Cisco Systems, Inc. All rights reserved. Cisco Public 8 Phương pháp CSMA/CD (2)ITE PC v4.0Chapter 1 © 2007 Cisco Systems, Inc. All rights reserved. Cisco Public 9 Phương pháp CSMA/CD (3)ITE PC v4.0Chapter 1 © 2007 Cisco Systems, Inc. All rights reserved. Cisco Public 10 Phương pháp CSMA/CD (4) CDMA/CD, còn bổ sung các quy tắc sau: - Khi một trạm đang truyền, nó vẫn tiếp tụcnghe đường truyền. Nếu phát hiện xung đột, nó ngừng ngay việctruyền nhưng vẫn tiếp tục gửi sóng mang thêmmột thời gian nữa để đảm bảo rằng tất cả cáctrạm trên mạng đều có thể nghe được xung đột. - Sau đó trạm chờ đợi một thời gian ngẫunhiên nào đó rồi thử truyền lại theo các quy tắccủa CSMA. ITE PC v4.0 Chapter 1 © 2007 Cisco Systems, Inc. All rights reserved. Cisco Public 11 Thuật toán CSMA/CDITE PC v4.0Chapter 1 © 2007 Cisco Systems, Inc. All rights reserved. Cisco Public 12 Phương pháp Token (1) - Token là một đơn vị dữ liệu đặc biệt, có kíchthước và nội dung gồm các thông tin điều khiểnđược quy định riêng cho mỗi phương pháp. - Token có cấu tạo gồm 24 bit. - Ở thời điểm đầu tiên, khi khởi tạo vòng Ring,phải có một trạm tạo ra thẻ bài  gọi là trạmactive monitor. ITE PC v4.0 Chapter 1 © 2007 Cisco Systems, Inc. All rights reserved. Cisco Public 13 Phương pháp Token (2) - Trạm nhận thay đổi một số bit cuối cùng đểACK cho trạm gửi biết là nó nhận được thẻ bài. - Trạm giải phóng Token bằng cách chuyểnbit thứ 12 (token bit) từ 1 – 0. - Trạm báo nhận Token bằng cách chuyểntoken bit từ 0 – 1. ITE PC v4.0 Chapter 1 © 2007 Cisco Systems, Inc. All rights reserved. Cisco Public 14 Phương pháp Token Bus (1) Thiết lập vòng logic. Vòng logic giữa các trạm có nhu cầu truyền, ...