Bài giảng "Mạng máy tính - Chương 2: Mạng cục bộ" cung cấp cho người học các kiến thức: Giới thiệu chung về mạng cục bộ, kỹ thuật hỏi vòng (polling), kỹ thuật dành sẵn kênh truyền với phương pháp điều khiển truy nhập phân tán (channel reservation with distributed control), truy nhập ngẫu nhiên (random access). Mời các bạn cùng tham khảo nội dung chi tiết.
Chương Mạng cục (Local Area Network - LAN) PGS TS Nguyễn Hữu Thanh Bộ môn Kỹ thuật thông tin Viện Điện tử - Viễn thông ĐHBK Hà Nội Email: thanhnh@mail.hut.edu.vn Nội dung Giới thiệu chung Kỹ thuật hỏi vòng (polling) Kỹ thuật dành sẵn kênh truyền với phương pháp điều khiển truy nhập phân tán (channel reservation with distributed control) Truy nhập ngẫu nhiên (random access) Medium Access Control (MAC) Giới thiệu Internetwork Hỏi vòng IEEE 802.20 IEEE 802.16 IEEE 802.15 IEEE 802.11 IEEE 802.6 PHY IEEE 802.5 Medium Access Control LLC (IEEE 802.2) IEEE 802.4 Bài tập Logical Link Control IEEE 802.3 Truy nhập ngẫu nhiên Network Access Truy nhập phân tán 3GPP 3GPP 3G, LTE HSPA CHƯƠNG – MẠNG CỤC BỘ PGS.TS.Nguyễn Hữu Thanh Nhiệm vụ lớp MAC Giới thiệu Hỏi vòng Truy nhập phân tán Truy nhập ngẫu nhiên Bài tập Một vấn đề mà mạng băng rộng tập trung vào lớp MAC (Medium Access Control) - Lớp điều khiển truy nhập Nhiệm vụ Quy định việc đánh địa MAC cho thiết bị mạng Đưa chế chia sẻ môi trường vật lý kết nối nhiều máy tính Phỏng tạo kênh truyền song công (duplex channel), đa điểm (multipoint) CHƯƠNG – MẠNG CỤC BỘ PGS.TS.Nguyễn Hữu Thanh Nhiệm vụ lớp MAC (tiếp…) Giới thiệu Hỏi vòng Truy nhập phân tán Truy nhập ngẫu nhiên Bài tập Một số vấn đề lơp MAC: Hiệu suất: Chia sẻ tài nguyên kênh truyền với hiệu suất cao với kênh truyền với dung lượng C, phải truyền với thông lượng TC Tính cơng bằng: Chia sẻ tài ngun (băng thơng, tài nguyên vô tuyến …) cách công thiết bị truy cập Medium CHƯƠNG – MẠNG CỤC BỘ PGS.TS.Nguyễn Hữu Thanh Các phương pháp điều khiển truy nhập Giới thiệu Hỏi vòng Truy nhập phân tán 2 phương pháp chia sẻ tài nguyên kênh truyền: Ghép kênh (multiplexing) Đa truy nhập (multiple access) Truy nhập ngẫu nhiên Bài tập CHƯƠNG – MẠNG CỤC BỘ PGS.TS.Nguyễn Hữu Thanh Các phương pháp điều khiển truy nhập (tiếp…) Ghép kênh: Giới thiệu Hỏi vòng Truy nhập phân tán Truy nhập ngẫu nhiên Bài tập Tần số Thời gian Mã W Ưu điểm: không xảy tranh chấp tài nguyên Nhược điểm: … n … n f tf Phải thiết lập kênh truyền trước gửi liệu khơng thích hợp cho truyền số liệu Hiệu suất kênh truyền thấp t ts CHƯƠNG – MẠNG CỤC BỘ PGS.TS.Nguyễn Hữu Thanh Các phương pháp điều khiển truy nhập (tiếp…) Giới thiệu Hỏi vòng Truy nhập phân tán Truy nhập ngẫu nhiên Bài tập Ghép kênh (tiếp…): End-user Ghép kênh phù hợp cho phương pháp hướng liên kết (connection-oriented) Thiết lập kết nối Hướng liên kết: trình trao đổi thơng tin có giai đoạn: Thiết lập kết nối (connection setup) Trao đổi liệu Hủy bỏ kết nối (connection teardown) Network device Dữ liệu Hủy bỏ kết nối t t CHƯƠNG – MẠNG CỤC BỘ PGS.TS.Nguyễn Hữu Thanh Các phương pháp điều khiển truy nhập (tiếp…) Giới thiệu Hỏi vòng Truy nhập phân tán Truy nhập ngẫu nhiên Bài tập Đa truy nhập: W Người sử dụng sử dụng chung băng tần Nhiều người sử dụng truy nhập kênh truyền thời điểm f u1 u2 Ưu điểm: Không phải thiết lập kênh truyền trước gửi liệu tf … t Nhược điểm: Tranh chấp tài nguyên u1 u2 CHƯƠNG – MẠNG CỤC BỘ PGS.TS.Nguyễn Hữu Thanh Các phương pháp điều khiển truy nhập (tiếp…) Giới thiệu Hỏi vòng Truy nhập phân tán Truy nhập ngẫu nhiên Bài tập Đa truy nhập (tiếp…): Đa truy nhập phù hợp cho chế truyền không liên kết (connectionless) Khơng liên kết: thiết bị mạng có nhu cầu gửi trực tiếp liệu lên mạng (không cần phải thiết lập hủy bỏ kết nối) Khái niệm xung đột (collision): Xung đột xảy hay nhiều thiết bị mạng truy nhập kênh truyền thời điểm CHƯƠNG – MẠNG CỤC BỘ PGS.TS.Nguyễn Hữu Thanh 10 Các phương pháp điều khiển truy nhập (tiếp…) Giới thiệu Hỏi vòng Truy nhập phân tán Truy nhập ngẫu nhiên Bài tập Chú ý: Ghép kênh sử dụng cho chế hướng liên kết Tuy nhiên, hướng liên kết áp dụng ghép kênh lẫn đa truy nhập Phương pháp không liên kết sử dụng đa truy nhập, không sử dụng ghép kênh CHƯƠNG – MẠNG CỤC BỘ 11 PGS.TS.Nguyễn Hữu Thanh Các phương pháp điều khiển truy nhập (tiếp…) MAC Giới thiệu Hướng liên kết (connection-oriented) Khơng liên kết (connectionless) Hỏi vịng Truy nhập phân tán Tập trung Truy nhập ngẫu nhiên Phân tán Bài tập Hỏi vòng (Polling) Roll Call ATM Dành sẵn kênh truyền với phương pháp điều khiển truy nhập phân tán (channel reservation with distributed control) Truy nhập ngẫu nhiên (random access) WiMAX Hub Token Ring Token Bus Ethernet WiFi CHƯƠNG – MẠNG CỤC BỘ PGS.TS.Nguyễn Hữu Thanh 12 Cấu hình kênh truyền mạng băng rộng Giới thiệu Hỏi vòng Hữu tuyến: Bus Ring Star Truy nhập phân tán Truy nhập ngẫu nhiên Bài tập CHƯƠNG – MẠNG CỤC BỘ 13 PGS.TS.Nguyễn Hữu Thanh Cấu hình kênh truyền mạng băng rộng (tiếp…) Giới thiệu Hỏi vòng Truy nhập phân tán Truy nhập ngẫu nhiên Bài tập Vơ tuyến Cấu hình kênh truyền ảnh hưởng đến phương pháp truy nhập kênh: Môi trường quảng bá (broadcasting domain): bus, ring, kênh vô tuyến, (star) – liệu gửi nhận tất nút Môi trường không quảng bá: star Cấu hình kênh mạng thực tế: Kênh vơ tuyến LAN, MAN: bus, star, ring (thông thường quảng bá) MAN, WAN: star CHƯƠNG – MẠNG CỤC BỘ PGS.TS.Nguyễn Hữu Thanh 14 Kỹ thuật hỏi vòng Giới thiệu Hỏi vòng Truy nhập phân tán Kỹ thuật hỏi vòng (polling): Roll Call Polling Hub Polling Mạng hỏi vịng khơng cịn sử dụng rộng rãi sở để đánh giá hiệu số mạng thông dụng khác Truy nhập ngẫu nhiên Bài tập C CHƯƠNG – MẠNG CỤC BỘ PGS.TS.Nguyễn Hữu Thanh 15 Nguyên lý chung Giới thiệu Hỏi vòng Truy nhập phân tán Truy nhập ngẫu nhiên Bài tập Nguyên lý chung: Việc điều khiển truy nhập kênh thông qua trạm trung tâm Trung tâm C gửi lệnh “poll command” cho trạm Trạm nhận “poll command” phép truyền liệu Việc trao đổi liệu phải thực thông qua trung tâm C (trạm A trung tâm trạm B) CHƯƠNG – MẠNG CỤC BỘ PGS.TS.Nguyễn Hữu Thanh 16 Roll Call Polling i C poll Giới thiệu Truy nhập ngẫu nhiên Bài tập i ets pac k dat a Hỏi vòng Truy nhập phân tán i+1 go- ah Tc NmxTs ead w poll i+1 go- ah poll ead i t t t Ts: Thời gian phục vụ gói Nm: Số gói đệm đầu thời điểm phục vụ w: Thời gian đợi từ trạm i phục vụ xong trạm (i+1) phục vụ Tc: Chu kỳ gửi lệnh poll hết vịng tp: trễ lan truyền tín hiệu kênh truyền CHƯƠNG – MẠNG CỤC BỘ 17 PGS.TS.Nguyễn Hữu Thanh Hub Polling C i poll Giới thiệu dat a pac k i+1 i ets Hỏi vòng Truy nhập phân tán NmxTs go- ah 1) ead(i+ go- ah ets pac k dat a Truy nhập ngẫu nhiên ead( i+ 1) 2) ead(i+ go- ah Bài tập t go- a h ead t ( i+2) t CHƯƠNG – MẠNG CỤC BỘ PGS.TS.Nguyễn Hữu Thanh 18 Phương pháp điều khiển truy nhập phân tán Giới thiệu Hỏi vòng Truy nhập phân tán Truy nhập ngẫu nhiên Bài tập Khơng có trạm trung tâm điều phối việc truy nhập kênh Các trạm mạng tham gia vào trình điều khiển truy nhập Điển hình phương pháp điều khiển phân tán mạng: Token Ring Token Bus CHƯƠNG – MẠNG CỤC BỘ PGS.TS.Nguyễn Hữu Thanh 19 Token Ring Giới thiệu Hỏi vòng Truy nhập phân tán Truy nhập ngẫu nhiên Bài tập Được phát triển IBM vào năm 1985 Token Ring về sau chuẩn hóa IEEE theo IEEE 802.5 Cấu hình kênh: hình vịng (Ring) CHƯƠNG – MẠNG CỤC BỘ PGS.TS.Nguyễn Hữu Thanh 20 10 CSMA/CD (tiếp…) collision i t0 t1 j Giới thiệu Hỏi vòng Truy nhập phân tán ts tc Truy nhập ngẫu nhiên Bài tập CHƯƠNG – MẠNG CỤC BỘ 63 PGS.TS.Nguyễn Hữu Thanh CSMA/CD (tiếp…) i t0 t1 j Giới thiệu PURGE Hỏi vòng Truy nhập phân tán tc’ tc PURG E Truy nhập ngẫu nhiên Bài tập CHƯƠNG – MẠNG CỤC BỘ PGS.TS.Nguyễn Hữu Thanh 64 32 CSMA/CD (tiếp…) Giới thiệu Hỏi vòng Truy nhập phân tán Truy nhập ngẫu nhiên Bài tập Thời gian back-off: 0tbo2k (8.34) Trong k số lần truy nhập không thành công Tác dụng tbo: Giảm xác suất va đập Điều khiển luồng: số lần truy nhập không thành công lớn, lưu lượng gửi liệu vào mạng giảm CHƯƠNG – MẠNG CỤC BỘ PGS.TS.Nguyễn Hữu Thanh 65 IEEE 802.3 Giới thiệu Hỏi vòng IEEE 802.3 ~ Ethernet IEEE 802.3 định nghĩa: Các chuẩn truyền dẫn biến đổi tín hiệu lớp vật lý Cơ chế MAC: CSMA/CD Truy nhập phân tán Truy nhập ngẫu nhiên Bài tập (Metcalfe’s Ethernet Sketch) CHƯƠNG – MẠNG CỤC BỘ PGS.TS.Nguyễn Hữu Thanh 66 33 IEEE 802.3 (tiếp…) Các chuẩn truyền dẫn: Giới thiệu Hỏi vòng Truy nhập phân tán Truy nhập ngẫu nhiên Bài tập 10BASE2: cáp đồng trục, cấu trúc bus, tốc độ 10Mbps 10BASE-T: cáp xoắn, cấu trúc sao, tốc độ 10Mbps 100BASE-TX: cáp xoắn, cấu trúc sao, tốc độ 100Mbps (Fast Ethernet) 1000BASE-T: cáp xoắn, cấu trúc sao, tốc độ 1Gbps (Gigabit Ethernet) 1000BASE-SX: cáp quang, cấu trúc sao, tốc độ 1Gbps CHƯƠNG – MẠNG CỤC BỘ 67 PGS.TS.Nguyễn Hữu Thanh IEEE 802.3 (tiếp…) Giới thiệu Hỏi vòng Cấu trúc khung lớp MAC (MAC frame) Preamble Truy nhập phân tán Truy nhập ngẫu nhiên Bài tập Dest Addr Src Addr Length/ Ethertype Data FCS 46 - 1500 Bắt đầu khung • Destination Address: Địa MAC máy đích • Source Address: Địa MAC máy nguồn • Ethertype: Loại liệu đóng gói vào MAC frame (IP, ARP v.v.) • Data: Dữ liệu, bao gồm khung LLC 802.2 • Frame Check Sequence: 32 bit chống lỗi CRC • Preamble: CHƯƠNG – MẠNG CỤC BỘ PGS.TS.Nguyễn Hữu Thanh 68 34 IEEE 802.3 (tiếp…) Giới thiệu Hỏi vòng Truy nhập phân tán Truy nhập ngẫu nhiên Bài tập Cấu trúc địa MAC: 6 bytes ~ 48 bits Địa MAC quản lý IEEE Địa cố định Nhà sản xuất mua dải địa gán cho giao diện mạng (Network Interface Card - NIC) Địa MAC biểu diễn nhóm số hex, TD: 01:23:45:67:89:ab Byte byte có trọng số lớn Địa MAC khơng có cấu trúc (flat address) CHƯƠNG – MẠNG CỤC BỘ PGS.TS.Nguyễn Hữu Thanh 69 IEEE 802.3 (tiếp…) Giới thiệu Hỏi vòng Truy nhập phân tán Truy nhập ngẫu nhiên Địa MAC sử dụng để: Nhận biết trạm gửi liệu (MAC src addr.) Bên nhận kiểm tra địa đích (MAC dest addr) để nhận biết khung gửi đến cho Bài tập CHƯƠNG – MẠNG CỤC BỘ PGS.TS.Nguyễn Hữu Thanh 70 35 Miền quảng bá (broadcast domain) Giới thiệu Hỏi vịng Trong chế truy nhập ngẫu nhiên có khái niệm: Miền quảng bá (broadcast domain) = miền xung đột (collision domain) = LAN segment Truy nhập phân tán Truy nhập ngẫu nhiên Bài tập CHƯƠNG – MẠNG CỤC BỘ PGS.TS.Nguyễn Hữu Thanh 71 CSMA/CA Giới thiệu Hỏi vòng Truy nhập phân tán Truy nhập ngẫu nhiên Bài tập CSMA/CA sử dụng mạng không dây Do tính chất mơi trường vơ tuyến: Cơ chế kiểm tra trạng thái kênh truyền hoạt động không hiệu Cơ chế phát va đập hoạt động không hiệu CHƯƠNG – MẠNG CỤC BỘ PGS.TS.Nguyễn Hữu Thanh 72 36 Các tính chất đường truyền vơ tuyến Giới thiệu Hỏi vòng Truy nhập phân tán Hiện tượng công suất giảm theo khoảng cách (pathloss): công suất tín hiệu tỷ lệ nghịch với bình phương khoảng cách mạng khơng dây có tầm phủ sóng với bán kính R Truy nhập ngẫu nhiên Bài tập CHƯƠNG – MẠNG CỤC BỘ PGS.TS.Nguyễn Hữu Thanh 73 Các tính chất đường truyền vơ tuyến (tiếp…) Vấn đề nút ẩn (hidden node problem): Giới thiệu Hỏi vịng (A,B), (B,C) nằm vùng phủ sóng (A,C) nằm ngồi tầm phủ sóng A C gửi liệu cho B: va đập xảy B Cơ chế kiểm tra trạng thái kênh làm việc không hiệu Truy nhập phân tán R collision Truy nhập ngẫu nhiên A B C Bài tập CHƯƠNG – MẠNG CỤC BỘ PGS.TS.Nguyễn Hữu Thanh 74 37 Các tính chất đường truyền vơ tuyến (tiếp…) Vấn đề nút (expose node problem): Giới thiệu Hỏi vòng B gửi liệu cho A Do (B,C) nằm vùng phủ sóng, C truy nhâp kênh để gửi liệu cho D, thầy kênh truyền bận C trì hỗn truy nhập kênh Hiệu suất kênh truyền giảm Truy nhập phân tán R Truy nhập ngẫu nhiên D A B C Bài tập CHƯƠNG – MẠNG CỤC BỘ PGS.TS.Nguyễn Hữu Thanh 75 CSMA mạng không dây Giới thiệu Hỏi vòng Truy nhập phân tán Truy nhập ngẫu nhiên Bài tập Trước truy nhập kênh, kiểm tra trạng thái kênh CSMA/CD Nếu kênh truyền bận: đợi đến kênh truyền rỗi Sau đợi thêm khoảng thời gian DIFS (DCF Inter-Frame Space – 34us) cho trước (DIFS=RTT) Back-off số mini slot (9us) tBO ngẫu nhiên Sau mini slot: tBO = tBO -1 Nếu thời gian back-off kênh truyền lại bận trạm dừng đếm lùi bảo toàn giá trị tBO thời điểm dừng Sau kênh truyền chuyển sang trạng thái rỗi khoảng thời gian DIFS, trạm tiếp tục đếm lùi Nếu tBO =0 truy nhập kênh gửi gói CHƯƠNG – MẠNG CỤC BỘ PGS.TS.Nguyễn Hữu Thanh 76 38 CSMA mạng không dây (tiếp…) tboi=2 Giới thiệu DIFS pi Hỏi vòng Trạm i t0 Truy nhập phân tán DIFS Truy nhập ngẫu nhiên DIFS pj Trạm j Bài tập CHƯƠNG – MẠNG CỤC BỘ PGS.TS.Nguyễn Hữu Thanh 77 CSMA mạng khơng dây (tiếp…) Giới thiệu Hỏi vịng Truy nhập phân tán Truy nhập ngẫu nhiên Do kênh truyền vô tuyến kênh không tin cậy: Sau nhận gói khoảng SIFS (Service Inter-Frame Space), bên thu trả lại bên phát gói ACK SIFS < DIFS gói ACK có độ ưu tiên cao gói liệu Bài tập CHƯƠNG – MẠNG CỤC BỘ PGS.TS.Nguyễn Hữu Thanh 78 39 CSMA mạng không dây (tiếp…) tboi=2 Giới thiệu DIFS Hỏi vòng t0 ACK Truy nhập phân tán Truy nhập ngẫu nhiên pi Trạm i DIFS SIFS DIFS pj Trạm j 2 ACK SIFS Bài tập tboi=3 CHƯƠNG – MẠNG CỤC BỘ PGS.TS.Nguyễn Hữu Thanh 79 Tránh va đập mạng không dây Giới thiệu Hỏi vòng Truy nhập phân tán Truy nhập ngẫu nhiên Bài tập Mạng không dây không sử dụng chế phát va đập (CD) mà sử dụng chế tránh va đập (Collision Avoidance - CA) Collision Avoidance: Trước phát: bên phát quảng bá tin RTS (Ready-To-Send) Khi nhận RTS, bên thu quảng bá tin CTS (Clear-To-Send) Trong RTS CTS mang theo tin NAV (Network Allocation Vector) chứa thời gian chiếm kênh bên phát Các trạm khác dừng việc truy nhập kênh khoảng thời gian NAV CHƯƠNG – MẠNG CỤC BỘ PGS.TS.Nguyễn Hữu Thanh 80 40 Tránh va đập mạng không dây (tiếp…) Giả sử A gửi liệu cho B Giới thiệu C nhận CTS trì hỗn gửi liệu cho B Hỏi vòng Truy nhập phân tán RTS Truy nhập ngẫu nhiên CTS A B RTS C CTS Bài tập CHƯƠNG – MẠNG CỤC BỘ 81 PGS.TS.Nguyễn Hữu Thanh Tránh va đập mạng không dây (tiếp…) NAVi Giới thiệu tBO Hỏi vòng Trạm i Truy nhập phân tán RTS pi ACK CTS Trạm j DIFS Truy nhập ngẫu nhiên SIFS SIFS SIFS NAVj Bài tập CHƯƠNG – MẠNG CỤC BỘ PGS.TS.Nguyễn Hữu Thanh 82 41 IEEE 802.11 Giới thiệu Hỏi vòng Truy nhập phân tán Truy nhập ngẫu nhiên IEEE 802.11 ~ WiFi IEEE 802.11 định nghĩa: Các chuẩn truyền dẫn biến đổi tín hiệu lớp vật lý Cơ chế MAC: CSMA/CA Bài tập CHƯƠNG – MẠNG CỤC BỘ 83 PGS.TS.Nguyễn Hữu Thanh IEEE 802.11 (tiếp…) Giới thiệu Hỏi vòng Truy nhập phân tán Truy nhập ngẫu nhiên Bài tập 02 chế độ: BSS1 Chế độ sở: Basic Service Set (BSS) AP ◊ Các trạm liên lạc với thông qua Access Point (AP) Chế độ Adhoc: Các trạm liên lạc trực tiếp với BSS2 AP CHƯƠNG – MẠNG CỤC BỘ PGS.TS.Nguyễn Hữu Thanh 84 42 IEEE 802.11 (tiếp…) Giới thiệu Hỏi vòng Truy nhập phân tán 802.11a Dải 5-6 GHz Thông lượng tối đa 54 Mbps 802.11b Dải tần 2.4-5 GHz (unlicensed spectrum) Thông lượng tối đa 11 Mbps 802.11g Truy nhập ngẫu nhiên Bài tập Dải 2.4-5 GHz Thông lượng tối đa 54 Mbps 802.11n: cho phép dùng nhiều ăng-ten (MIMO) Dải 2.4-5 GHz Tốc độ tối đa 200 Mbps CHƯƠNG – MẠNG CỤC BỘ PGS.TS.Nguyễn Hữu Thanh 85 IEEE 802.11 (tiếp…) Giới thiệu Hỏi vòng Truy nhập phân tán Truy nhập ngẫu nhiên Bài tập Phân phối tài nguyền vô tuyến dải tần 2,4 GHz: 14 kênh vật lý Mỗi kênh có độ rộng 22MHz OFDM/DSSS CHƯƠNG – MẠNG CỤC BỘ PGS.TS.Nguyễn Hữu Thanh 86 43 IEEE 802.11 (tiếp…) Giới thiệu Thêm chức bảo mật cần thiết mạng khơng dây Hỏi vịng ̣ ng tài ngun mạng Chống sử du không phé (truy nhập trái phép) Chống nghe trộm liệu Truy nhập phân tán Truy nhập ngẫu nhiên Các công nghệ bảo mật chính: WEP (Wired Equivalent Privacy) WPA (WiFi Protected Access) Bài tập CHƯƠNG – MẠNG CỤC BỘ 87 PGS.TS.Nguyễn Hữu Thanh IEEE 802.11 (tiếp…) Cấu trúc khung Giới thiệu Frame Duration Ctrl ID Hỏi vòng Truy nhập phân tán Truy nhập ngẫu nhiên Bài tập Src Addr Dest Addr Rx node Addr 6 • Frame Sequence Tx node Ctrl Addr Data FCS - 2312 Control: mang thông tin điều khiển (loại tin v.v.) • Duration Identifier: Chiều dài frame (RTS/CTS) • Destination Address: Địa MAC máy đích • Source Address: Địa MAC máy nguồn • Receiver Node Address: Địa nút (trung gian) nhận (AP) • Transmission Node Address: Địa nút (trung gian) gửi (sử dụng chế độ adhoc) • Sequence Control: Sớ thự tự cá c phân mảnh dữ liệu đóng vào nhiều frame khác • Data: Dữ liệu, bao gồm khung LLC 802.2 • Frame Check Sequence: 32 bit chống lỗi CRC CHƯƠNG – MẠNG CỤC BỘ PGS.TS.Nguyễn Hữu Thanh 88 44 IEEE 802.11 (tiếp…) Frame Duration Ctrl ID Giới thiệu 2 Src Addr Dest Addr Rx node Addr 6 Hỏi vòng 2 Truy nhập phân tán Protocol version Type Subtype 1 To AP From More AP frag 1 Retry Power More mgt data 1 WEP Rsvd Truy nhập ngẫu nhiên frame type (RTS, CTS, ACK, data) Bài tập CHƯƠNG – MẠNG CỤC BỘ 89 PGS.TS.Nguyễn Hữu Thanh IEEE 802.11 (tiếp…) Ethernet WiFi 802.11 MAC frame Giới thiệu PC1 802.3 Hỏi vòng AP MAC frame MN 802.3 switch Truy nhập phân tán Truy nhập ngẫu nhiên PC2 PC3 PC2 MAC addr MN MAC addr dest address source address Bài tập MN MAC addr Src MAC Addr PC2 MAC addr AP MAC addr Dest MAC Addr Rx Node Addr CHƯƠNG – MẠNG CỤC BỘ PGS.TS.Nguyễn Hữu Thanh 90 45 Bài tập Cho mạng ALOHA với tham số sau: Giới thiệu Hỏi vòng Truy nhập phân tán Truy nhập ngẫu nhiên Bài tập Tốc độ truyền kênh truyền 10Mbit/s Độ dài đường truyền 500m Tốc độ lan truyền tín hiệu đường truyền 2.108m/s Có 30 máy tính nối vào mạng Tốc độ trung bình dịng liệu từ ứng dụng gửi đến đệm phát trạm 100kbit/s Biết tiến trình gói đến tn theo tiến trình Poisson với độ dài gói cố đinh 1000bit Hỏi: ◊ Tính thơng lương S dịng số liệu kênh truyền ◊ Vẫn tốc độ tới đệm phát 100kbit/s không đổi, nhiên chiều dài gói 100bit Tính thơng lương S dịng số liệu kênh truyền ◊ Tính thơng lượng cực đại Smax kênh truyền theo đơn vị bit/s hai trường hợp độ dài gói 100bit 1000bit Có nhận xét mối liên hệ độ dài gói, độ dài kênh truyền thơng lượng Smax? CHƯƠNG – MẠNG CỤC BỘ PGS.TS.Nguyễn Hữu Thanh 91 Tài liệu tham khảo Joseph L Hammond, Peter J P O’Reilly, Performance Analisys of Local Computer Networks, Addison-Wesley 1986 Stefan Mangold, Sunghyun Choi, Guido R Hiertz, Ole Klein, Bernhard Walke, Analysis of IEEE 802.11e for QoS Support in Wireless LANs, IEEE Wireless Communications, December 2003 46 ... BSS2 AP CHƯƠNG – MẠNG CỤC BỘ PGS.TS .Nguyễn Hữu Thanh 84 42 IEEE 8 02. 11 (tiếp…) Giới thiệu Hỏi vòng Truy nhập phân tán 8 02. 11a Dải 5-6 GHz Thông lượng tối đa 54 Mbps 8 02. 11b Dải tần 2. 4-5 ... Truy nhập ngẫu nhiên S G.PN(t x Bài tập t x 0 t 2t ) 0 G e s x 0! Ge? ?2? ??ts Ge2G (8 .25 ) CHƯƠNG – MẠNG CỤC BỘ PGS.TS .Nguyễn Hữu Thanh 40 20 ALOHA – Đánh giá hiệu (tiếp…) Giới... Bài tập Như vậy: SGe2G(8 .26 ) Khảo sát cực trị S: dS 2G e 2Ge2G (8 .27 ) dG Từ (8 .27 ), G có giá trị 0,5 S đạt giá trị cực đại: Smax 0,5 e 0,184 (8 .28 ) CHƯƠNG – MẠNG CỤC BỘ 41 PGS.TS.Nguyễn