Để đo, định lượng hiệu năng của giao thức định tuyến trong mạng không dây Ad-hoc, cần có một số thông số sau: thông lượng trong mạng, thời gian trễ của quá trình truyền tin, sự biến thiên năng lượng của nút mạng trong toàn bộ quá trình hoạt động, và cuối cùng là số gói tin bị mất.
1.1. Thông lượng mạng (Throughput)
Trong mạng máy tính, thông lượng mạng là tỉ lệ trung bình của các thông điệp truyền được đến đích thông qua kênh truyền tin. Dữ liệu này có thể được chuyển đến thông qua kênh vật lý hoặc logic, hoặc qua các nút mạng. Thông lượng mạng được đo bằng bits/s (hay còn gọi là bps), và đôi khi được tính bằng số gói tin trong một đơn vị thời gian.
Công thức tính thông lượng như sau:
Trong đó:
+ Độ dài gói tin: kích thước tổng gói tin, tính bằng bit
+ Tổng thời gian truyền tin: tính bằng giây (s), là thời gian để gói tin đi từ khi gửi đến khi đến được nút đích.
Thông số này cho phép đánh giá giao thức định tuyến xác định đường đi cho gói tin có hiệu quả hay không.
Ví dụ như: khi truyền tin, nếu giao thức chỉ truyền theo một đường đi duy nhất mà không quan tâm đến việc nút trung gian có xử lý quá nhiều gói tin đi-đến hay không, thì có thể sẽ dẫn đến việc: nút mạng hoạt động quá nhiều dẫn đến hết năng lượng cục bộ, hoặc quá nhiều gói tin đến, không xử lý kịp và bị hủy. Việc này ảnh hưởng rất lớn đến hiệu năng chung của toàn mạng.
60
1.2. Thời gian trễ truyền tin (delay)
Tương tự như thông lượng mạng, thời gian trễ truyền tin cũng là một thông số quan trọng. Nó cho biết độ ổn định, tốc độ đường truyền. Thời gian trễ càng nhỏ, chứng tỏ đường đi tìm được bởi giao thức định tuyến tốt.
Độ trễ truyền tin chính là thời gian để gói tin đi từ nút nguồn đến nút đích. Thông số này đo bằng giây (s).
1.3. Gói tin bị mất (packet lost)
Trong quá trình truyền tin, đặc biệt là ở những mạng có lưu lượng thông tin lớn, gói tin bị thất lạc là việc thường xảy ra. Nguyên nhân có thể do:
- Tại một nút phải xử lý quá nhiều tin, dẫn đến tràn hàng đợi gói tin, và những gói tin chưa được đưa vào hàng đợi sẽ bị hủy;
- Đường định tuyến tìm được bởi giao thức định tuyến không tốt. Do đó, gói tin không đến được đích.
- Trong quá trình xử lý, gói tin bị thay đổi so với ban đầu. Khi đến nút đích thì không được nhận ra là gói tin nó cần. ...
Chính vì thế, khi đo hiệu năng cần phải tính toán đến thông số này. Nó cho biết một giao thức có tìm được đường đi đến nút đích hay không, có bị tập trung quá nhiều lưu lượng tại một vài điểm hay không.
1.5. Đường đi giữa nút nguồn và đích
Đây là thông số rất quan trọng để đánh giá một giao thức định tuyến có hiệu quả hay không. Một giao thức tốt sẽ không kéo dài đường đi của nó so với đường đi Euclidean. Đường đi càng ngắn thì độ trễ sẽ càng nhỏ và năng lượng tiêu hao tại nút mạng cũng giảm đi.
61