CHƯƠNG 3: NGHIÊN CỨU TRỄ TRUYỀN THÔNG TRONG MỘT SỐ MẠNG TRUYỀN THÔNG CÔNG NGHIỆP TIÊU BIỂU
3.1.2.2. Trễ đo thời gian ở nút truyền, Twait
Thời gian đợi ở nút truyền của thông điệp bao gồm thời gian đợi trong hàng đợi và thời gian đợi giành quyền truyền tin. Thời gian đợi ở nút truyền phụ thuộc vào giao thức truyền thông, mô hình truyền thông, kích thước của dữ liệu cần truyền
nút mạng A Chương trình ứng dụng Lớp ứng dụng Lớp liên kết dữ liệu Lớp vật lý T pr e T wa i t Tpos t T pr e T wa i t Tpos t Ttx Ttx nút mạng B Chương trình ứng dụng Lớp ứng dụng Lớp liên kết dữ liệu Lớp vật lý
và lưu lượng truyền thông trên mạng. Trong mạng thực hiện phương pháp hỏi đáp đồng thời, thời gian truyền còn phụ thuộc vào số lượng nút mạng trả lời đồng thời đối với một lần hỏi. Gọi thời gian xếp hàng là Tqueue và thời gian đợi giành quyền truyền tin là Tblock ta có:
Twait = Tqueue + Tblock (3.2)
a. Thời gian xếp hàng, Tqueue
Thời gian xếp hàng, Tqueue là thời gian thông điệp đợi trong bộ đếm tại nút truyền trong khi các thông điệp khác trong hàng đợi được truyền. Thời gian xếp hàng phụ thuộc vào chiều dài của hàng đợi hiện tại, tương quan về mức độ ưu tiên của các thông điệp trong hàng đợi và thông điệp trên mạng. Thời gian xếp hàng mang tính ngẫu nhiên và rất khó phân tích. ta có thể khống chế thời gian xếp hàng bằng cách lập phương án “chen ngang” cho các thông điệp quan trọng. Với cách chen ngang như vậy có thể có Tqueue bằng không nhưng ta phải đổi giao thức truyền thông thành giao thức truyền thông phi tiêu chuẩn. Với các thông điệp khác thì việc xếp hàng là không tránh được và ta có thể khống chế hàng đợi bằng một chiến lược lập lịch toàn hệ thống một cách hợp lý. Tuy nhiên chiều dài hàng đợi sẽ tăng lên dần tới thời gian xếp hàng tăng lên khi mạng rơi vào trạng thái quá tải.
b. Thời gian đợi giành quyền truyền tin, Tblock
Thời gian đợi giành quyền truyền tin, Tblock là thời gian mà thông điệp phải đợi khi thông điệp cần truyền đã ở đầu hàng và sẵn sàng cho việc truyền tin tới khi nút truyền chính thức giành được quyền truyền tin. Thời gian này bao gồm thời gian đợi nút mạng đang thực hiện truyền thông kết thúc việc truyền thông, mạng trở nên sẵn sàng và thời gian đợi truyền lại thông điệp nếu xảy ra xung đột. Thời gian đợi giành quyền truyền tin phụ thuộc vào giao thức truyền thông và là yếu tố chính quyết định hiệu năng của hệ thống mạng. Chúng ta sẽ khảo sát Tblock của một số mạng tiêu biểu trong các phần tiếp sau của chương này.