Đánh giá sự tác động của tốc độ di chuyển và tải dữ liệu đối với hiệu năng định tuyến trong mạng ad hoc

Đánh giá tác động của tốc độ di chuyển và tải dữ liệu đến hiệu năng định tuyến trong mạng ad hoc, cung cấp cái nhìn sâu sắc về hiệu suất mạng.

• Tác giả: Hồ Thị Hường
• Người hướng dẫn: TS. Nguyễn Đình Dũng
• Trường học: Đại học Thái Nguyên
• Chuyên ngành: Khoa học máy tính
• Đề tài: Đánh Giá Tác Động Tốc Độ Di Chuyển và Tải Dữ Liệu Đến Hiệu Năng Định Tuyến Trong Mạng Ad Hoc
• Loại tài liệu: luận văn thạc sĩ
• Năm xuất bản: 2019
• Địa điểm: Thái Nguyên

Tóm tắt

I. Tổng Quan Mạng Ad Hoc Khái Niệm Đặc Điểm và Ứng Dụng

Mạng ad hoc là một tập hợp các nút di động tự kết nối, không cần cơ sở hạ tầng trung gian. Các nút này tự tổ chức thành mạng, truyền thông trong phạm vi giới hạn và hỗ trợ nhau chuyển tiếp dữ liệu. Mạng ad hoc phải đáp ứng yêu cầu truyền dữ liệu khi hình trạng mạng thay đổi liên tục. Mỗi nút có thể là đầu cuối hoặc bộ định tuyến. Thuật ngữ "Ad hoc" mô tả mạng không dây không có cơ sở hạ tầng cố định, hình trạng mạng do chính các nút tạo thành. Mạng di động không dây kiểu không cấu trúc mở rộng khái niệm "Ad hoc" đa chặng. Một nút có thể định tuyến và chuyển tiếp gói tin từ nút khác. Các nút trung gian đọc thông tin header và chuyển tiếp đến chặng kế tiếp. Ví dụ, các gói tin từ máy tính đến điện thoại thông minh cần sự trợ giúp của các nút trung gian.

1.1. Khái Niệm Chi Tiết về Mạng Ad Hoc MANET

Mạng ad hoc (MANET) là mạng không dây phi tập trung, các thiết bị có thể tự do di chuyển và tổ chức kết nối với nhau. Không giống như mạng truyền thống dựa trên cơ sở hạ tầng cố định, MANET hoạt động mà không cần điểm truy cập trung tâm. Các nút trong mạng MANET vừa là máy chủ vừa là bộ định tuyến, cho phép truyền dữ liệu trực tiếp giữa các thiết bị hoặc thông qua các nút trung gian. Tính linh hoạt và khả năng tự cấu hình của MANET làm cho chúng phù hợp với nhiều ứng dụng, từ liên lạc khẩn cấp đến mạng cảm biến không dây.

1.2. Các Ứng Dụng Tiềm Năng Của Mạng Ad Hoc Trong Thực Tế

Mạng ad hoc có nhiều ứng dụng tiềm năng trong đời sống, kinh tế, xã hội. Mô hình mạng này phù hợp với những tình huống cần triển khai hệ thống mạng nhanh chóng, linh động và thường xuyên có sự biến đổi trong cấu trúc mạng. Mạng ad hoc có tiềm năng ứng dụng lớn trong thương mại, quân sự, phòng chống thiên tai, giáo dục, quản lý giao thông và mạng cảm biến.

II. Thách Thức Định Tuyến Tốc Độ Di Chuyển và Tải Dữ Liệu

Mạng ad hoc có cấu trúc động, chất lượng liên kết hạn chế, tài nguyên nút mạng hạn chế và độ bảo mật thấp. Đây là những đặc điểm ảnh hưởng lớn đến hiệu năng định tuyến mạng ad hoc. Để triển khai mạng ad hoc trong thực tế, các thiết kế mạng phải giải quyết được những thách thức này. Theo tài liệu nghiên cứu, tính chất di động và khả năng thêm mới/rời bỏ kết nối mạng tự do của các nút mạng di động làm cho topo mạng ad hoc thường xuyên thay đổi. Thêm vào đó, không có các bộ định tuyến cố định trong mạng ad hoc. Vì vậy, giao thức định tuyến cần được thiết kế để thích ứng với những tính chất đặc biệt này.

2.1. Ảnh Hưởng Của Tốc Độ Di Chuyển Nút Mạng Đến Định Tuyến

Tốc độ di chuyển của các nút mạng trong mạng ad hoc ảnh hưởng trực tiếp đến tính ổn định của các tuyến đường. Khi các nút di chuyển nhanh, các liên kết có thể bị gián đoạn thường xuyên, dẫn đến việc phải thiết lập lại các tuyến đường. Điều này làm tăng độ trễ và giảm thông lượng của mạng. Các giao thức định tuyến cần phải có khả năng thích ứng nhanh chóng với sự thay đổi của topo mạng để duy trì kết nối.

2.2. Tác Động Của Tải Dữ Liệu Lên Hiệu Năng Định Tuyến Mạng

Tải dữ liệu lớn có thể gây tắc nghẽn mạng và làm giảm hiệu suất mạng ad hoc. Khi số lượng gói tin cần truyền tải tăng lên, các nút mạng có thể bị quá tải, dẫn đến mất gói tin và tăng độ trễ. Các giao thức định tuyến cần phải có khả năng cân bằng tải và ưu tiên các gói tin quan trọng để đảm bảo chất lượng dịch vụ.

2.3. Vấn Đề Trạm Ẩn và Giao Thức Tầng MAC Trong Mạng Ad Hoc

Trong chế độ ad-hoc của IEEE 802.11b, hai nút chỉ có thể truyền thông được với nhau khi chúng ở trong phạm vi hoạt động của nhau. Các nút bên ngoài phạm vi hoạt động được coi là “không trông thấy”. Vấn đề trạm ẩn xảy ra khi hai nút ở bên ngoài phạm vi hoạt động của nhau truyền dữ liệu tại cùng một thời điểm tới một nút thứ ba (ở trong phạm vi hoạt động của hai nút kia). Do hai nút này ở ngoài phạm vi hoạt động của nhau nên không thể “cảm nhận” được tình huống này. Xung đột sẽ xảy ra tại nút thứ ba.

III. Phương Pháp Mô Phỏng Đánh Giá Hiệu Năng Định Tuyến Mạng

Việc đánh giá tính hiệu quả và mức độ phù hợp của các giao thức định tuyến đối với các mô hình mạng ad hoc thực tế là rất khó triển khai vì lý do kinh tế và các công nghệ, sản phẩm trên thị trường đối với các thiết bị của mạng ad hoc chưa thực sự hoàn thiện. Vì vậy, phần lớn các nghiên cứu về đánh giá hiệu năng định tuyến dành cho mạng ad hoc hiện nay đang tập trung vào việc sử dụng các hệ thống mô phỏng. Mục đích của đề tài là nghiên cứu về lý thuyết hoạt động của các giao thức định tuyến và thực nghiệm bằng hệ thống mô phỏng sự tác động của tốc độ di chuyển và tải dữ liệu đối với hiệu năng của một số giao thức định tuyến phổ biến trong mạng ad hoc.

3.1. Tổng Quan Về Mô Phỏng Mạng và Các Thành Phần Quan Trọng

Mô phỏng mạng là quá trình sử dụng phần mềm để tạo ra một mô hình ảo của mạng máy tính. Mô hình này cho phép các nhà nghiên cứu và kỹ sư đánh giá hiệu năng của mạng, thử nghiệm các giao thức mới và tối ưu hóa cấu hình mạng mà không cần triển khai mạng thực tế. Các thành phần quan trọng của mô phỏng mạng bao gồm: mô hình topo mạng, mô hình lưu lượng, mô hình giao thức và công cụ phân tích kết quả.

3.2. Giới Thiệu Phần Mềm Mô Phỏng NS2 và Kiến Trúc Cơ Bản

NS2 (Network Simulator 2) là một phần mềm mô phỏng mạng mã nguồn mở phổ biến, được sử dụng rộng rãi trong nghiên cứu và phát triển mạng. NS2 hỗ trợ nhiều giao thức mạng khác nhau, bao gồm TCP/IP, UDP, và các giao thức định tuyến cho mạng ad hoc. Kiến trúc cơ bản của NS2 bao gồm hai phần chính: trình mô phỏng sự kiện rời rạc (discrete event simulator) và thư viện các đối tượng mạng.

3.3. Cấu Hình Mạng Ad Hoc Trong NS2 Các Bước Thực Hiện

Để cấu hình mạng ad hoc trong NS2, cần thực hiện các bước sau: xác định topo mạng (số lượng nút, vị trí), chọn giao thức định tuyến (AODV, DSR, OLSR), thiết lập các thông số mô phỏng (tốc độ di chuyển, tải dữ liệu), và viết kịch bản mô phỏng (simulation script) bằng ngôn ngữ TCL. Sau khi chạy mô phỏng, kết quả sẽ được phân tích để đánh giá hiệu năng của giao thức định tuyến.

IV. Đánh Giá Ảnh Hưởng Tốc Độ Di Chuyển Đến Hiệu Năng Định Tuyến

Luận văn tập trung vào việc mô phỏng và đánh giá ảnh hưởng của tốc độ di chuyển và tải dữ liệu đến hiệu năng của các giao thức định tuyến phổ biến trong mạng ad hoc. Qua đó, rút ra các kết luận và khuyến nghị về việc sử dụng giao thức định tuyến phù hợp đối với các mô hình mạng ad hoc trong các điều kiện cụ thể. Theo tài liệu, ảnh hưởng của tốc độ di chuyển và thời gian tạm dừng là những yếu tố quan trọng cần xem xét.

4.1. Phân Tích Chi Tiết Ảnh Hưởng Của Tốc Độ Di Chuyển Nút Mạng

Tốc độ di chuyển của các nút mạng ảnh hưởng đến tính ổn định của các tuyến đường. Khi các nút di chuyển nhanh, các liên kết có thể bị gián đoạn thường xuyên, dẫn đến việc phải thiết lập lại các tuyến đường. Điều này làm tăng độ trễ và giảm thông lượng của mạng. Các giao thức định tuyến cần phải có khả năng thích ứng nhanh chóng với sự thay đổi của topo mạng để duy trì kết nối.

4.2. Tác Động Của Thời Gian Tạm Dừng Đến Hiệu Năng Mạng Ad Hoc

Thời gian tạm dừng (pause time) là khoảng thời gian mà một nút mạng đứng yên trước khi di chuyển tiếp. Thời gian tạm dừng dài hơn có thể cải thiện tính ổn định của mạng, vì các tuyến đường có thời gian tồn tại lâu hơn. Tuy nhiên, thời gian tạm dừng quá dài có thể làm giảm tính linh hoạt của mạng và làm chậm quá trình khám phá các tuyến đường mới.

4.3. So Sánh Hiệu Năng Các Giao Thức Định Tuyến Với Tốc Độ Khác Nhau

Các giao thức định tuyến khác nhau có hiệu năng khác nhau khi tốc độ di chuyển của các nút mạng thay đổi. Ví dụ, các giao thức định tuyến chủ động (proactive routing protocols) như DSDV có thể hoạt động tốt ở tốc độ di chuyển thấp, nhưng hiệu năng của chúng giảm đáng kể khi tốc độ di chuyển tăng lên. Các giao thức định tuyến phản ứng (reactive routing protocols) như AODV và DSR có thể thích ứng tốt hơn với tốc độ di chuyển cao, nhưng chúng có thể gây ra độ trễ lớn hơn trong quá trình khám phá tuyến đường.

V. Tải Dữ Liệu Ảnh Hưởng Đến Hiệu Năng Định Tuyến Mạng

Nghiên cứu cũng tập trung vào việc mô phỏng và đánh giá ảnh hưởng của tải dữ liệu đến hiệu năng của các giao thức định tuyến phổ biến trong mạng ad hoc. Theo tài liệu, ảnh hưởng của số lượng kết nối và tác động của số lượng nút là những yếu tố quan trọng cần xem xét.

5.1. Ảnh Hưởng Của Số Lượng Kết Nối Đến Hiệu Năng Mạng

Số lượng kết nối đồng thời trong mạng ad hoc ảnh hưởng đến mức độ cạnh tranh tài nguyên và khả năng tắc nghẽn mạng. Khi số lượng kết nối tăng lên, các nút mạng phải xử lý nhiều lưu lượng hơn, dẫn đến tăng độ trễ và giảm thông lượng. Các giao thức định tuyến cần phải có khả năng cân bằng tải và ưu tiên các kết nối quan trọng để đảm bảo chất lượng dịch vụ.

5.2. Tác Động Của Số Lượng Nút Mạng Đến Hiệu Năng Định Tuyến

Số lượng nút mạng trong mạng ad hoc ảnh hưởng đến độ phức tạp của việc định tuyến và khả năng mở rộng của mạng. Khi số lượng nút tăng lên, số lượng tuyến đường tiềm năng cũng tăng lên, làm cho việc tìm kiếm tuyến đường tối ưu trở nên khó khăn hơn. Các giao thức định tuyến cần phải có khả năng mở rộng tốt để duy trì hiệu năng khi số lượng nút tăng lên.

5.3. Phân Tích Tỷ Lệ Mất Gói Tin và Độ Trễ Trong Mạng Ad Hoc

Tỷ lệ mất gói tin (packet loss rate) và độ trễ (delay) là hai chỉ số quan trọng để đánh giá hiệu năng của mạng ad hoc. Tỷ lệ mất gói tin cao cho thấy mạng đang gặp vấn đề về tắc nghẽn hoặc lỗi liên kết. Độ trễ cao cho thấy thời gian truyền dữ liệu từ nguồn đến đích quá lâu. Các giao thức định tuyến cần phải có khả năng giảm thiểu tỷ lệ mất gói tin và độ trễ để đảm bảo chất lượng dịch vụ.

VI. Kết Luận và Hướng Phát Triển Nghiên Cứu Định Tuyến Ad Hoc

Luận văn đã trình bày tổng quan về mạng ad hoc, các thách thức định tuyến liên quan đến tốc độ di chuyển và tải dữ liệu, và các phương pháp mô phỏng để đánh giá hiệu năng của các giao thức định tuyến. Kết quả mô phỏng cho thấy tốc độ di chuyển và tải dữ liệu có ảnh hưởng đáng kể đến hiệu năng của các giao thức định tuyến khác nhau. Việc lựa chọn giao thức định tuyến phù hợp phụ thuộc vào các điều kiện cụ thể của mạng ad hoc.

6.1. Tóm Tắt Kết Quả Nghiên Cứu và Đề Xuất Giải Pháp

Nghiên cứu đã chỉ ra rằng các giao thức định tuyến phản ứng như AODV và DSR có thể thích ứng tốt hơn với tốc độ di chuyển cao, trong khi các giao thức định tuyến chủ động như DSDV có thể hoạt động tốt hơn ở tốc độ di chuyển thấp. Để cải thiện hiệu năng của mạng ad hoc, có thể sử dụng các kỹ thuật cân bằng tải, ưu tiên kết nối và giảm thiểu độ trễ.

6.2. Hướng Phát Triển Nghiên Cứu Về Tối Ưu Hóa Định Tuyến Mạng

Các hướng phát triển nghiên cứu trong tương lai bao gồm: phát triển các giao thức định tuyến lai (hybrid routing protocols) kết hợp ưu điểm của cả giao thức chủ động và phản ứng, nghiên cứu các kỹ thuật định tuyến nhận biết ngữ cảnh (context-aware routing) để tận dụng thông tin về môi trường và ứng dụng, và phát triển các giao thức định tuyến an toàn (secure routing protocols) để bảo vệ mạng ad hoc khỏi các cuộc tấn công.

Trích đoạn nội dung tài liệu

Phần mở đầu giới thiệu ý nghĩa, mục tiêu nghiên cứu và bố cục của luận văn. Trong Chƣơng 1, các vấn đề tổng quan về mạng ad hoc, các chuẩn và giao thức tầng MAC dành cho mạng ad hoc, các chiến lƣợc định tuyến dành cho mạng ad hoc và vấn đề đánh giá hiệu năng mạng ad hoc sẽ đƣợc trình bày. Nội dung của Chƣơng 2 trình bày chi tiết về cơ chế hoạt động của một số giao thức và thuật toán định tuyến phổ biến trong mạng ad hoc. Chƣơng 3 trình bày vấn đề mô phỏng mạng máy tính và bộ công cụ mô phỏng NS-2, kết quả mô phỏng và những phân tích đánh giá hiệu năng của một số giao thức định tuyến dƣới góc nhìn về mức độ ảnh hƣởng của tốc độ di chuyển và tải dữ liệu.

Cuối cùng là phần kết luận và hƣớng phát triển của luận văn. TỔNG QUAN VỀ MẠNG AD HOC 1. Giới thiệu về mạng ad hoc 1. Khái niệm mạng ad hoc Mạng ad hoc [4] là một tập các nút di động có khả năng tự kết nối và tự tổ chức để hình thành một mạng mà không cần các thiết bị hạ tầng mạng cơ sở đóng vai trò trung gian để thu/phát tín hiệu và chuyển tiếp dữ liệu.

Do mỗi nút di động sử dụng công nghệ truyền thông không dây chỉ có thể truyền thông một phạm vi giới hạn nên cần có sự hỗ trợ của các nút lân cận để chuyển tiếp các gói dữ liệu. Các nút trong mạng ad hoc thông thƣờng sẽ kết nối với nhau trong một khoảng thời gian để trao đổi thông tin. Trong khi trao đổi thông tin, các nút này vẫn có thể di chuyển, do đó, mạng này phải đáp ứng đƣợc yêu cầu truyền dữ liệu trong khi hình trạng mạng có thể thay đổi liên tục. Các nút mạng phải có cơ chế tự tổ chức thành một mạng để thiết lập các đƣờng truyền dữ liệu mà không cần sự hỗ trợ từ bên ngoài.

Trong mô hình này, mỗi nút mạng có thể đóng vai trò là một nút đầu cuối để chạy các chƣơng trình ứng dụng của ngƣời sử dụng hoặc là một bộ định tuyến để chuyển tiếp các gói tin cho các nút mạng khác. Thuật ngữ “Ad hoc” áp dụng cho mạng không dây mô tả một mạng không có cơ sở hạ tầng cố định, trong đó hình trạng mạng đƣợc tạo thành bởi chính các nút mạng. Chế độ “Ad hoc” của chuẩn IEEE 802.11 hoạt động theo mô hình này, mặc dù nó chỉ hỗ trợ để thiết lập một mạng đơn chặng. Các mạng di động không dây kiểu không cấu trúc đã mở rộng khái niệm “Ad hoc” đa chặng theo nghĩa: một nút mạng có thể định tuyến và chuyển tiếp một gói tin nó nhận đƣợc từ một nút mạng khác.

Nói cách khác, con đƣờng chuyển tiếp gói tin từ nút nguồn tới 4 nút đích có thể chứa các nút trung gian khác. Các nút trung gian sẽ đọc thông tin trong phần header của các gói tin dữ liệu và chuyển tiếp chúng tới chặng kế tiếp trên một con đƣờng đã đƣợc hình thành. Một ví dụ của mạng ad hoc Hình 1.1 minh họa một mạng ad hoc. Trong ví dụ này, các gói tin từ nút nguồn là một máy tính cần chuyển tới một nút đích là một điện thoại thông minh không nằm trong phạm vi truyền của nút nguồn.

Vì vậy, cần có sự trợ giúp của các nút trung gian để chuyển tiếp gói tin từ nút nguồn tới nút đích. Để thực hiện đƣợc công việc này, các nút mạng phải sử dụng giao thức định tuyến phù hợp cho mạng ad hoc. Đặc điểm của mạng ad hoc Do ad hoc là một mạng không dây hoạt động không cần sự hỗ trợ của hạ tầng mạng cơ sở trên cơ sở truyền thông đa chặng giữa các thiết bị di động vừa đóng vai trò là thiết bị đầu cuối, vừa đóng vai trò là bộ định tuyến nên mạng ad hoc còn có một số đặc điểm nổi bật sau [1]: 5  Cấu trúc động.  Chất lƣợng liên kết hạn chế.

 Các nút mạng có tài nguyên hạn chế.  Độ bảo mật thấp ở mức độ vật lý. Đây là những đặc điểm ảnh hƣởng rất nhiều đến hiệu năng của mạng ad hoc. Để có thể triển khai đƣợc mạng ad hoc trong thực tế, các thiết kế mạng ad hoc phải giải quyết đƣợc những thách thức sinh ra do những đặc điểm đã nêu trên của mạng ad hoc.

Ứng dụng của mạng ad hoc Ngày nay, mạng ad hoc có nhiều những ứng dụng trong đời sống, kinh tế, xã hội của con ngƣời. Mô hình mạng này phù hợp đối với những tình huống cần triển khai hệ thống mạng một cách nhanh chóng, linh động và thƣờng xuyên có sự biến đổi trong cấu trúc mạng. Mạng ad hoc có tiềm năng ứng dụng rất lớn trong những lĩnh vực sau:  Ứng dụng trong thƣơng mại  Ứng dụng trong quân sự  Ứng dụng trong phòng chống thiên tai, thảm họa  Ứng dụng trong giáo dục  Ứng dụng trong quản lý giao thông  Ứng dụng trong mạng cảm biến 6 1.11 và giao thức tầng MAC của mạng ad hoc 1. Vấn đề trạm ẩn trong mạng không dây IEEE 802.11b Trong chế độ ad-hoc của IEEE 802.11b, hai nút chỉ có thể truyền thông đƣợc với nhau khi chúng ở trong phạm vi hoạt động của nhau.

Các nút bên ngoài phạm vi hoạt động đƣợc coi là “không trông thấy”. Vấn đề trạm ẩn xảy ra khi hai nút ở bên ngoài phạm vi hoạt động của nhau truyền dữ liệu tại cùng một thời điểm tới một nút thứ ba (ở trong phạm vi hoạt động của hai nút kia). Do hai nút này ở ngoài phạm vi hoạt động của nhau nên không thể “cảm nhận” đƣợc tình huống này. Xung đột sẽ xảy ra tại nút thứ ba.2 minh họa vấn đề trạm ẩn.

Tác động của vấn đề trạm ẩn là cả nút A hoặc nút B không thể dò tìm đƣợc xung đột do chúng ở ngoài phạm vi hoạt động của nhau. Việc thiếu ACK cho mỗi gói tin sẽ làm cho hai nút giả thiết rằng gói tin bị mất vì một vài lý do nào đó. Kết quả là cả hai sẽ truyền lại gói tin của chúng làm cho có thể xung đột lại xảy ra một lần nữa. Điều này sẽ tiếp diễn cho đến khi hết thời gian của nút A và B và báo lỗi.

Ví dụ 1 về tình huống trạm ẩn 7 Trong Hình 1.3, nút B muốn gửi dữ liệu tới C, nó sẽ cảm nhận kênh truyền. Khi cảm nhận kênh truyền là không rỗi, nó kết luận sai rằng không thể truyền dữ liệu tới C thậm chí còn nghĩ rằng A đang truyền dữ liệu tới D (D không đƣợc chỉ ra trong hình vẽ). Hơn nữa, hầu hết các kênh truyền sóng vô tuyến đều là kênh truyền bán song công – có nghĩa là chúng không thể truyền tin và lắng nghe phản hồi tại cùng một thời điểm đối với cùng một tần số đơn. Kết quả là 802.11b không sử dụng chiến lƣợc CSMA/CD nhƣ của Ethernet.

Ví dụ 2 về tính huống trạm ẩn Để giải quyết vấn đề này, IEEE 802.11b hỗ trợ hai trạng thái hoạt động: DCF – không sử dụng bất cứ điều khiển tập trung nào (ở khía cạnh này tƣơng tự nhƣ Ethernet) và PCF – sử dụng một trạm cơ sở để điều khiển tất cả các hoạt động trong tế bào (cell) của nó. Tất cả các cài đặt đều phải hỗ trợ DCF nhƣng PCF là tùy chọn.2 DCF và CSMA/CA tại tầng MAC Để khắc phục những vấn đề không tƣơng thích trong dò tìm xung đột giữa mạng có dây và mạng không dây, IEEE 802.11b sử dụng kỹ thuật tránh xung đột cùng với một chiến lƣợc biên nhận tích cực nhƣ sau (Hình 1.4): Trạm muốn 8 truyền tin cảm nhận kênh truyền. Nếu kênh truyền đƣợc cảm nhận là bận, nó sẽ chờ. Nếu kênh truyền là rỗi trong một khoảng thời gian xác định (đƣợc gọi là DIFS – Distributed Inter Frame Space), trạm đƣợc phép truyền tin.

Bên nhận khi nhận đƣợc gói tin sẽ thực hiện thuật toán CRC để dò tìm lỗi, sau đó đợi trong một khoảng thời gian đƣợc gọi là SIFS (SIFS < DIFS) và gửi gói ACK. ACK sẽ không đƣợc gửi đi nếu gói tin do trạm nguồn gửi bị lỗi hoặc bị mất. Nếu bên gửi không nhận đƣợc ACK, nó sẽ giả thiết có xung đột và lập kế hoạch truyền lại. Cơ chế CSMA/CA Khi phát hiện thấy gói tin gửi đi bị lỗi, kênh truyền phải rỗi trong một khoảng thời gian nhỏ nhất là EIFS trƣớc khi trạm đƣợc kích hoạt trở lại thuật toán back-off để lập kế hoạch truyền tin tiếp theo (Hình 1.

Xung đột 9 Để làm giảm xác suất xung đột, IEEE 802.11b sử dụng kỹ thuật back-off: Khi trạm S muốn truyền tin đi cảm nhận thấy kênh truyền đang bận, nó sẽ chờ cho đến khi kết thúc quá trình truyền tin hiện tại. Tại thời điểm cuối của quá trình truyền tin hiện tại, trạm S khởi tạo một bộ đếm (gọi là back-off timer) bằng cách chọn một khoảng thời gian ngẫu nhiên (back-off interval) để lập lịch cho việc truyền tin của nó. Bộ đếm sẽ giảm trong thời gian kênh truyền đƣợc cảm nhận là rỗi, dừng lại khi có phát hiện thấy kênh truyền đang truyền tin và đƣợc kích hoạt lại khi kênh truyền đƣợc cảm nhận là rỗi trong một khoảng thời gian lớn hơn DIFS. Khi bộ đếm bằng 0, trạm đƣợc phép truyền tin.

Ở đây DCF sử dụng kỹ thuật back-off hàm mũ hai theo khe thời gian. Thời gian theo sau một DIFS hoặc EIFS đƣợc phân chia thành khe; một trạm chỉ đƣợc phép truyền tin tại thời điểm bắt đầu mỗi khe thời gian (Slot Time). Thời gian back-off thƣờng đƣợc chọn trong khoảng (0, CW), đƣợc gọi là Cửa sổ Back-off (Back-off Window/Contention Window). Tại thời điểm thử truyền tin lần đầu tiên, CW = CWmin, giá trị CW đƣợc gấp đôi sau mỗi lần thử truyền tin lại (CWi = 2k+i-1 – 1, trong đó i là số lần thử truyền tin – tính cả lần đang xét, k là hằng số xác định giá trị CWmin), tới giá trị tối đa là CWmax.

Giá trị cụ thể của CWmin và CWmax phụ thuộc vào từng kiểu tầng vật lý, ví dụ nếu tầng vật lý là FHSS thì CWmin = 16 và CWmax = 1024. Việc cảm nhận kênh truyền nhƣ trên là cảm nhận vật lý kênh truyền. Chức năng cảm nhận do tầng vật lý cung cấp. Tuy nhiên, trong nhiều trƣờng hợp cảm nhận vật lý kênh truyền không cung cấp đủ các thông tin cần thiết, ví dụ nhƣ vấn đề trạm ẩn.

Do đó, trong IEEE 802.11b còn hỗ trợ một chiến lƣợc cảm nhận ảo đƣợc cung cấp bởi NAV (Network Allocation Vector). 10 Phần lớn các gói tin (frame) của IEEE 802.