Các cơ chế tổng kiểm tra trung gian

Một phần của tài liệu Bài giảng Mạng cảm biến: Phần 2 (Trang 26 - 27)

Lettieri, Srivastava và Willig đã đƣa ra một cơ chế cho phép sử dụng các gói tin dài mà không yêu cầu hoạt động phân đoạn/ ghép lại. Phƣơng pháp này cố gắng tận dụng ƣu điểm trong các trƣờng hợp chỉ một vài bit trong gói tin bị lỗi và nó giải thoát hầu hết các bit đúng. Việc truyền lại bị giới hạn, chỉ với các phần của gói tin thực sự bị lỗi. Cơ chế tổng kiểm tra trung gian có thể đƣợc tích hợp với các giao thức ARQ tiêu chuẩn.

Quan sát hình 3.12. Nếu có u bit dữ liệu, các giao thức với cơ chế lập khung header /dữ liệu/trailer thông thƣờng (hình 3.12a) đặt header o bit trƣớc dữ liệu và trailer h bit sau dữ liệu. Header thƣờng mang địa chỉ của nguồn và đích, thông tin độ dài khung và thông tin điều khiển trong khi trailer chứa tổng kiểm tra của khung. Do đó, toàn bộ khung có kích thƣớc o +s +h. Trong trƣờng hợp phải truyền lại thì cả o +s +h bit sẽ phải truyền lại. Ngƣợc lại, trong

cơ chế tổng kiểm tra trung gian (hình 3.12b), u bit dữ liệu đƣợc chia thành L đoạn, mỗi đoạn có kích thƣớc thô là c bit với tổng kiểm tra h’ bit đi kèm. Đoạn cuối cùng có thể có ít hơn c bit. Khung đƣợc tạo ra bằng cách gắn tất cả các đoạn để header khung có kích thƣớc o’

> o bit và toàn bộ khung có kích thƣớc o’+L(c+h’) bit. Header khung trong cơ chế tổng kiểm tra trung gian còn chứa tổng kiểm tra header tách rời và thông tin về kích thƣớc các đoạn và số đoạn.

(a)

(b)

Hình 3.12.Lập khung truyền thống với header/dữ liệu/tổng kiểm tra so với lập khung kiểu tổng kiểm tra trung gian

Bộ thu hoạt động nhƣ sau. Nếu nó phát hiện đƣợc lỗi trong header khung thì toàn bộ khung sẽ bị loại bỏ và bộ phát sẽ phải truyền lại toàn bộ khung cuối cùng. Nếu header đúng, bộ thu sẽ kiểm tra từng đoạn riêng rẽ và lƣu các đoạn đúng vào bộ đệm. Nếu tất cả các đoạn là đúng, bộ thu sẽ gửi khung này đến các lớp cao hơn của nó và gửi xác nhận cuối cùng. Nếu có một số đoạn không đúng, các đoạn lỗi đƣợc chỉ thị tới bộ phát bằng xác nhận không hoàn

chỉnh. Bộ phát chỉ truyền lại các đoạn bị lỗi. Ví dụ, nếu khung đầu tiên có L =8 đoạn và bộ thu nhận 5 trong số 8 đoạn đó, tức là có 3 khung bị mất. Phƣơng pháp này có ƣu điểm là số khung truyền lại nhỏ hơn rất nhiều, năng lƣợng tiêu thụ giảm, tạo ra ít nhiễu, ít có khả hăng bị lỗi và đến bộ thu với trễ nhỏ hơn. Phƣơng pháp này cũng có một số nhƣợc điểm: các tổng kiểm tra trung gian yêu cầu mào đầu lớn hơn, nhƣ vậy không đạt đƣợc độ lợi về thông lƣợng và giảm năng lƣợng với các tỉ lệ lỗi bit nhỏ. Nhƣ vậy, bài toán tối ƣu kích thƣớc đoạn lại đƣợc nêu ra. Willig đã chỉ ra rằng, với kênh BSC có tỉ lệ lỗi bit từ trung bình đến cao ( 10-4), cơ chế tổng kiểm tra trung gian có thể đạt thông lƣợng cao hơn và cần ít khung hơn so với cơ chế

Header

DLL/MAC Dữ liệu FCS

Lập khung truyền thống:

Header

DLL/MAC FCS

Lập khung kiểu tổng kiểm tra trung gian:

100

lập khung thông thƣờng (kể cả khi kích thƣớc khung đƣợc chọn tối ƣu). Kích thƣớc đoạn phải đƣợc thích nghi với một cơ chế đơn giản, ở đây bộ phát đếm số đoạn yêu cầu truyền lại và tổng số đoạn đƣợc truyền, bộ phát sử dụng dữ liệu này để dự đoán tỉ lệ lỗi bit tức thời.

Nhƣợc điểm của cơ chế này là việc tính toán CRC không dễ. Trong cơ chế truyền thống, tính đƣợc CRC nhờ hoạt động dịch header và dữ liệu qua thanh ghi dịch phản hồi tuyến tính, nội dung thanh ghi đƣợc gắn vào một cách đơn giản. Cơ chế tổng kiểm tra trung gian yêu cầu sự điều khiển phức tạp hơn cho quá trình tính CRC.

Một phần của tài liệu Bài giảng Mạng cảm biến: Phần 2 (Trang 26 - 27)