Bài giảng mạng máy tính chương 5 cđ CNTT hữu nghị việt hàn

MẠNG MÁY TÍNH COMPUTER NETWORK Chương Lớp Điều Khiển Truy Cập Mạng Các Hệ Thống Mạng Liên Quan 5.1 Lớp điều khiển truy cập – Media Access Control MAC  Các giao thức dùng để xác định người dùng quyền sử dụng kênh truyền đa truy cập thuộc vào lớp Lớp Liên kết liệu, gọi lớp Điều khiển truy cập (Media Access Control – MAC)  Lớp có vai trò quan trọng mạng LAN, mạng sử dụng kênh đa truy cập làm tảng truyền tin, khác với mạng WAN, sử dụng liên kết điểm-nối-điểm ngoại trừ thông tin vệ tinh 5.1.1 Phân bố kênh liệu  Để phân bổ kênh liệu chung cho người dùng có yêu cầu mạng, sử dụng phương thức thực hiện:  phân bố tĩnh  phân bố động 5.1.1.1 Phân bố tĩnh  Phương thức phân bố kênh tĩnh đơn giản phân kênh theo tần số (FDM) Nếu số lượng người dùng N băng thông chia thành N phần nhau, người dùng gán phần Vì người dùng có tần số riêng nên không xảy tượng nhiễu lẫn Khi số lượng người dùng cố định, kênh truyền có lưu lượng lớn chế phân kênh FDM đơn giản hiệu  Tuy nhiên, số lượng người dùng lớn thay đổi bùng nổ lưu lượng, FDM gặp rắc rối  Một phương thức phân kênh khác tương tự phân kênh theo thời gian (TDM), người dùng phân bố khe thời gian Nếu người dùng không sử dụng khe thời gian khe thời gian rỗi Phương thức gặp phải trở ngại tương tự FDM 5.1.1.2 Phân bố động  Mô hình trạm: mô hình gồm N máy trạm độc lập (ví dụ máy tính, điện thoại, máy cá nhân, ), máy trạm có chương trình người dùng tạo khung liệu truyền Chúng gọi đầu cuối Khi khung liệu tạo ra, máy trạm bị khóa ngưng hoạt động khung truyền  Khái niệm kênh đơn: kênh đơn kênh liệu dùng cho tất trường hợp truyền tin Tất máy trạm sử dụng để phát thu tín hiệu Các máy trạm có vai trò tương đương kênh truyền  Khái niệm xung đột: Nếu khung truyền đồng thời chúng chồng lên gây méo tín hiệu Hiện tượng gọi xung đột Trên thực tế, tất trạm có khả dò xung đột 5.1.1.2 Phân bố động  Thời gian liên tục: Các khung truyền lúc Không có đồng hồ chủ để phân chia kênh thành khe thời gian  Khe thời gian: Thời gian chia thành khoảng rời rạc Khung liệu luôn truyền thời điểm bắt đầu khe thời gian  Cảm biến sóng mang: Các trạm cảm nhận kênh truyền trước truy cập Nếu kênh bận trạm truy cập đến kênh trạng thái rỗi  Không cảm biến sóng mang: máy trạm không cảm nhận kênh truyền trước truy cập 5.1.2 Các giao thức đa truy cập  Trên thực tế, có nhiều giao thức khác để phân bố kênh liệu Ở phần nghiên cứu số giao thức điển hình 5.1.2.1 ALOHA a- Pure ALOHA: Nguyên tắc Pure ALOHA tương đối đơn giản sau: - Cho phép người sử dụng truyền tin thời điểm - Chấp nhận xung đột liệu khung liệu bị phá hỏng trình truyền - Xung đột cảm nhận máy trạm cách lắng nghe kênh truyền - Nếu xung đột xảy ra, đầu phát đợi khoảng thời gian ngẫu nhiên trước thực phát lại 5.1.2 Các giao thức đa truy cập 5.1.2 Các giao thức đa truy cập  Một khung liệu không bị xung đột với khung khác thời gian truyền khung liệu khung khác truyền Nếu thời gian có xung đột xảy (như hình vẽ) Pure ALOHA không đưa biện pháp để khắc phục cố b- Slotted ALOHA  Năm 1972, Roberts đưa phương pháp làm tăng gấp đôi dung lượng hệ thống ALOHA sau:  Khung thời gian truyền phân chia thành khoảng thời gian nhỏ, khoảng thời gian tương ứng với khung liệu Như liệu người sử dụng phải đồng gửi thời điểm bắt đầu khung  Phương pháp giảm thiểu xung đột liệu người dùng không ảnh hưởng đến Tuy nhiên, có nhiều liệu người sử dụng cố gắng truyền thời điểm bắt đầu khung xảy xung đột Trong trường hợp này, máy trạm phải đợi khoảng thời gian ngẫu nhiên trước phát lại 5.5 Kết nối chuyển mạch lớp liên kết liệu  Trong số trường hợp cần mạng LAN, khoảng cách sở tương đối xa, việc kết nối cáp cho độ trễ lớn Vì vậy, giải pháp phân chia thành mạng LAN khác nối chúng thành mạng LAN nhờ cầu nối  Đảm bảo độ an toàn mạng LAN, máy tính mạng bị cố truyền liệu, liệu tiếp tục xuất lên mạng, cầu nối chuyển liệu sang cổng khác để tránh hỏng mạng  Cầu nối có khả tham gia vào việc bảo mật cho mạng, cách sử dụng nhiều cầu nối, quản trị mạng cách ly phần mạng bị nghi ngờ có truy nhập trái phép mà không ảnh hưởng đến toàn mạng 5.5.1 Cầu nối liệu 802.x - 802.y  Hình 5-31 minh họa hoạt động cổng cầu nối Máy chủ A thuộc mạng LAN không dây (802.11) gửi liệu đến máy chủ B thuộc mạng Ethernet (802.3) Gói liệu đưa xuống lớp LLC gắn thêm phần mào đầu LLC Sau tiếp tục chuyển xuống lớp MAC gắn thêm phần mào đầu Gói liệu gửi đường truyền vô tuyến đến trạm gốc, tiếp đến cầu nối liên mạng từ 802.11 đến 802.3  Ở lớp MAC cầu nối, phần mào đầu 802.11 bóc Gói liệu ban đầu (có chứa phần mào đầu lớp LLC) chuyển cho lớp LLC cầu nối Do cầu nối đến mạng 802.3 nên gói liệu tái tạo lại theo chuẩn mạng 802.3 Như vậy, cầu nối kết nối k mạng LAN khác có k lớp MAC k lớp vật lý khác cho loại mạng 5.5 Kết nối chuyển mạch lớp liên kết liệu 5.5 Kết nối chuyển mạch lớp liên kết liệu  Hình 5-32 minh họa cấu trúc khung tương ứng loại mạng 802.3, 802.11 802.16 Do cấu trúc khung khác nên việc thiết lập cầu nối có số khó khăn định tái tạo khung liệu, chế bảo mật chất lượng dịch vụ 5.5.2 Kết nối liên mạng  Một cầu nối thông suốt hoạt động chế độ hỗn hợp, chấp nhận tất khung liệu phát từ máy trạm mạng Ở hình 5-33 minh họa cầu nối B1 nối LAN-1 LAN2, cầu nối B2 nối LAN-2, LAN-3 LAN-4 Một khung liệu đến cầu B1 LAN-1 có đích A bị loại bỏ A nằm LAN-1, khung liệu đến C D tiếp tục gửi 5.5.2 Kết nối liên mạng  Khi khung liệu đến cầu nối, cầu nối phải xác định khung cần loại bỏ hay gửi tiếp đến mạng LAN khác Việc đưa định thực cách tìm kiếm địa đích chứa cầu nối Bảng địa địa đích cổng tương ứng  Việc định tuyến liệu cho khung liệu đầu vào phụ thuộc vào mạng LAN mà khung liệu gửi đến (mạng LAN nguồn) mạng LAN đích, cụ thể sau:  Nếu mạng LAN đích nguồn trùng nhau, khung liệu bị loại bỏ  Nếu mạng LAN đích nguồn khác nhau, khung liệu gửi tiếp  Nếu mạng LAN đích không xác định, áp dụng chế độ tràn  Khi khung liệu đến cầu nối, thuật toán áp dụng Sau đó, cầu nối tìm kiếm cập nhật bảng địa 5.5.3 Cầu dạng mở rộng (spanning tree)  Để tăng độ tin cậy mạng, người ta sử dụng cầu nối song song cặp mạng LAN, minh họa hình 5-34 Tuy nhiên, điều nảy sinh số vấn đề tạo mạng chập vòng (loop) 5.5.3 Cầu dạng mở rộng (spanning tree)  Để giải vấn đề này, người ta cho cầu nối thông tin với biến đổi sơ đồ mạng thành cấu trúc dạng mở rộng Trên hình 5-35 (a) cho thấy có mạng LAN nối với 10 cầu nối Cấu hình mạng chuyển thành dạng mở rộng cách loại bỏ bớt số kết nối (đường không liền nét) Như vậy, có đường truyền liệu từ mạng LAN nối đến mạng LAN khác thông qua cầu nối Vì có đường liệu từ trạm nguồn đến trạm đích tượng nối vòng không xảy 5.5.3 Cầu dạng mở rộng (spanning tree)  Để thiết lập mở rộng, người ta chọn cầu liệu làm nút gốc Điều thực cách lấy số thứ tự thiết bị (serial no) gắn nhà sản xuất số Cầu nối liệu có số thứ tự nhỏ chọn làm nút gốc Tiếp theo, người ta xây dựng có đường ngắn từ nút gốc đến tất cầu nối, gọi mở rộng Nếu cầu nối mạng LAN gặp cố thay cầu khác  Kết thuật toán tuyến thiết lập từ nơi mạng LAN đến nút gốc Thuật toán phân tán sử dụng để xây dựng mở rộng phát minh Radia Perlman chuẩn hóa chuẩn IEEE 802.1D 5.5.4 Cầu kết nối đầu xa  Một ứng dụng cầu nối liệu để kết nối mạng LAN cách xa Điều thực cách lắp đặt cầu nối LAN nối chúng cặp dây dẫn theo kiểu điểm – nối – điểm Hình 5-36 minh họa trường hợp đơn giản với mạng LAN  Có nhiều giao thức sử dụng để thực kết nối điểm- nối –điểm, giao thức thường sử dụng PPP 5.5.5 Các thiết bị chuyển mạch liên kết liệu  Hình 5-37 minh họa thiết bị chuyển mạch liên kết liệu khác làm việc lớp mạng khác 5.5.5 Các thiết bị chuyển mạch liên kết liệu  a- Bộ lặp Thiết bị làm việc lớp cuối cùng, lớp vật lý Bộ lặp Đây thiết bị analog dùng để kết nối phân đoạn cáp mạng lại với Tín hiệu khuyếch đại trước ta khỏi thiết bị Bộ lặp không đọc cấu trúc khung liệu, gói liệu phần mào đầu Chúng làm việc với mức điện áp Với mạng Ethernet cổ điển, số Bộ lặp cho phép sử dụng để mở rộng chiều dài cáp liệu từ 500m lên 2500m  b- Hub Hub thiết bị mạng gồm nhiều cổng nối kết vật lý với Các khung liệu đến từ cổng gửi đến tất cổng lại Tất cổng vào Hub hoạt động tốc độ Hub khác với Bộ lặp chổ chúng không khuếch đại tín hiệu vào mà có nhiệm vụ giữ ngõ tương ứng với ngõ vào tín hiệu Giống Bộ lặp, Hub không nhận dạng địa 802 5.5.5 Các thiết bị chuyển mạch liên kết liệu  c- Cầu nối liệu chuyển mạch liệu  Cầu nối chuyển mạch họat động lớp liên kết liệu Cầu nối dùng để nối nhiều mạng LAN với nhau, minh họa Hình 5-38(a) Khi khung liệu đến, phần mềm cầu nối lấy địa đích tìm kiếm bảng địa để xác định nơi cần gửi liệu 5.5.5 Các thiết bị chuyển mạch liên kết liệu  Bộ chuyển mạch tương tự cầu nối cách định tuyến khung liệu dựa vào địa lấy từ khung Sự khác chuyển mạch thường dùng để kết nối máy tính riêng lẻ, minh họa Hình 5-38(c) Như vậy, hình (b), máy trạm A muốn gửi liệu đến máy trạm B, cầu nối nhận khung liệu loại bỏ nó, đó, Hình 5-38(c), Bộ chuyển mạch nhận khung liệu tiếp tục gửi đến máy trạm B Mỗi cổng liệu chuyển mạch nối đến máy trạm, chuyển mạch phải có không gian để dành cho card giao tiếp để nối đến máy trạm mạng Mỗi card giao tiếp phải có đệm cho khung liệu đến 5.5.5 Các thiết bị chuyển mạch liên kết liệu  d- Bộ định tuyến: Bộ định tuyến họat động lớp mạng chồng giao thức mạng khác với thiết bị Khi gói liệu đến Bộ định tuyến, phần mào đầu phần đuôi gói liệu bóc ra, phần tải tin khung liệu phần mềm xử lý định tuyến Phần mềm vào phần mào đầu để chọn ngõ phù hợp Đối với gói liệu IP, phần mào đầu chứa địa gồm 32-bit (IPv4) 128-bit (IPv6) địa dạng 802 có 48-bit Phần mềm định tuyến không nhận biết địa khung liệu  e- Cổng giao tiếp: Cổng giao tiếp hoạt động lớp giao vận chồng giao thức Cổng giao tiếp dùng để nối máy tính có giao thức giao vận khác Ví dụ, cổng giao tiếp dùng để gửi liệu từ máy tính sử dụng giao thức truyền liệu TCP/IP máy tính sử dụng giao thức truyền liệu ATM  f- Cổng giao tiếp ứng dụng: Thiết bị hiểu định dạng nội dung liệu chuyển tin từ định dạng sang định dạng khác Ví dụ, cổng giao tiếp thư điện tử biên dịch định dạng tin Internet thành dạng tin SMS cho thiết bị di động cầm tay [...]... chung 5. 1.2.6 Giao thức mạng LAN không dây  Khi nhu cầu về truyền thông di động và tính toán di động tăng thì nhu cầu kết nối không dây cũng tăng lên Các thiết bị di động sử dụng sóng vô tuyến hoặc hồng ngoại để truyền thông và nối mạng với nhau, từ đó hình thành nên một mạng máy tính gọi là mạng máy tính không dây (hoặc mạng LAN không dây) Mạng LAN không dây này có một số đặc điểm khác với mạng LAN... mũ nhị phân 5. 2 .5 Chuyển mạch Ethernet 5. 2.6 Fast Ethernet 5. 2.7 Gigabit Ethernet 5. 2.8 Chuẩn IEEE 802.2: Điều khiển liên kết logic (LLC)  5. 2.9 Đánh giá mạng Ethernet 5. 2.1 Kết nối vật lý mạng Ethernet  Có 4 loại cáp dùng để nối mạng Ethernet thông dụng Tên Loại cáp Chiều dài tối đa/đoạn nối Số trạm /đoạn Đặc điểm 10Base5 Thick Coax 50 0 m 100 Gốc, không còn sử dụng 10Base2 Thin Coax 1 85 m 30 Không... năm 1994 và đổi tên thành MACAW (giao thức MACA cho mạng không dây)  Lớp MAC đóng một vai trò quan trọng và được sử dụng trong nhiều kiến trúc mạng khác nhau Sau đây chúng ta sẽ khảo sát một số kiến trúc mạng và các kỹ thuật liên quan đến lớp MAC 5. 2 Mạng Ethernet         5. 2.1 Kết nối vật lý mạng Ethernet 5. 2.2 Mã hóa Manchester 5. 2.3 Giao thức lớp MAC của mạng Ethernet 5. 2.4 Thuật toán quay... tốt 5. 2.1 Kết nối vật lý mạng Ethernet  Với cáp 10Base5, cáp thu phát (transceiver cable) nối bộ thu/phát (transceiver) với mạch giao diện trong máy tính Cáp thu phát này có chiều dài khoảng 50 m và có 5 cặp dây Trong đó, 2 cặp dùng cho thu /phát dữ liệu Hai cặp tiếp theo dùng để thu/ phát tín hiệu điều khiển Cặp dây thứ 5, cấp nguồn cho bộ thu/phát từ máy tính  Với cáp 10Base2, cáp nối đến máy tính. .. điều khiển của máy tính  Với cáp 10Base-T, mỗi máy tính được nối đến Hub bằng cáp riêng Độ dài tối đa từ Hub đến máy tính chi 100m Một phiên bản của 10Base-T là 100Base-T  Với cáp 10Base-F, sử dụng cáp quang, chi phí cho loại cáp này tương đối tốn kém nhưng chất lượng của đường truyền rất tốt và có thể truyền với khoảng cách xa lên đến hàng km 5. 2.1 Kết nối vật lý mạng Ethernet  Mạng Ethernet có... số giao thức liên quan đến mạng LAN không dây  Một cách đơn giản, hãy thử áp dụng giao thức CSMA cho mạng LAN không dây: chỉ làm nhiệm vụ dò tín hiệu phát từ các trạm khác và phát tín hiệu cho các máy trạm khác Ta dễ dàng nhận thấy rằng, giao thức này không phù hợp với mạng LAN không dây do hiện tượng nhiễu xảy ra ở đầu thu chứ không phải xảy ra ở đầu phát 5. 1.2.6 Giao thức mạng LAN không dây  Một... được tất cả các trạm trên mạng nhận  Trường Kiểu (Type): đầu thu căn cứ vào trường này để xử lý khung dữ liệu Các giao thức lớp mạng có thể cùng một lúc được sử dụng trên cùng một máy trạm, vì vậy khi khung dữ liệu Ethernet đến, máy trạm phải xác định được đâu là khung cần được xử lý Trường Type xác định tiến trình làm việc với khung dữ liệu 5. 2.3 Giao thức lớp MAC của mạng Ethernet  Trường dữ liệu... của máy trạm khác - Một bộ phát bước sóng cố định để phát dữ liệu - Một bộ thu có khả năng điều chỉnh bước sóng được dùng để dò dữ liệu của đầu phát 5. 1.2 .5 Giao thức đa truy cập phân chia theo bước sóng (WDMA)  Giao thức này được sử dụng rộng rãi trong mạng LAN cáp quang, cho phép kết nối ở nhiều bước sóng khác nhau tại cùng một thời điểm Để thực hiện được điều này, người ta chia phổ tần số thành... giả sử độ trễ của truyền dẫn không đáng kể các trạm có thể nhận ra địa chỉ một cách tức thời 5. 1.2.4 Giao thức Limited-Contention  Xét các chiến lược giành kênh dữ liệu trong mạng máy tính gồm: tranh chấp và giải tỏa xung đột (collision-free), mỗi chiến lược tác động đến 2 yếu tố hoạt động quan trọng của mạng là: gây trễ ở trường hợp tải thấp và hiệu quả truyền tin ở tải cao Với trường hợp tải thấp,.. .5. 1.2 Các giao thức đa truy cập 5. 1.2.2 Giao thức đa truy cập cảm nhận sóng mang (CSMA) a- Persistent và Non-Persistent CSMA  1-Persistent CSMA: Khi một trạm muốn gửi dữ liệu, đầu tiên nó phải lắng nghe trạng thái hiện tại của kênh truyền Nếu kênh truyền bận thì nó sẽ đợi cho đến khi kênh truyền rỗi Máy trạm sẽ phát một khung dữ liệu khi dò thấy kênh truyền rỗi Nếu xảy ra xung đột, máy trạm ... 1000Base-SX Cáp quang 55 0m Đa mode (50 , 62 .5 microns) 1000Base-LX Cáp quang 50 00m Đơn mode (10) đa mode (50 , 62 .5 ) 1000Base-CX đôi cáp STP 25m STP 1000Base-T 100m UTP Cat đôi cáp UTP 5. 2.7 Gigabit... thứ 5, cấp nguồn cho thu/phát từ máy tính  Với cáp 10Base2, cáp nối đến máy tính cần qua nối T (BNC T-junction) Bộ thu/phát liệu tích hợp bo mạch điều khiển máy tính  Với cáp 10Base-T, máy tính. .. ngoại để truyền thông nối mạng với nhau, từ hình thành nên mạng máy tính gọi mạng máy tính không dây (hoặc mạng LAN không dây) Mạng LAN không dây có số đặc điểm khác với mạng LAN thông thường Ở