b. Topo điểm đa điểm
5.2 Điều khiển luồng.
Điều khiển luồng là kỹ thuật nhằm đảm bảo cho trạm thu không bị tràn dữ liệu do trạm gửi phát dữ liệu nhanh hơn tốc độ mà trạm thu có thể tiếp nhận. Thơng th-ờng, trạm thu có bộ đệm tạm l-u giữ dữ liệu để xử lý trong một thời gian nhất định tr-ớc khi xố bỏ nó chuẩn bị cho thu nhận dữ liệu tiếp sau. Nếu khơng có điều khiển luồng, dữ liệu mới đến quá nhanh sẽ gây tràn bộ đệm, làm mất dữ liệu.
Nh- ta đã biết trong khi truyền đồng bộ, dữ liệu đ-ợc truyền bằng những Frame liên tiếp, mỗi Frame gồm dữ liệu và một số thông tin kiểm tra, điều khiển. Để đơn giản ta giả thiết xét điều khiển luồng trong tr-ờng hợp khơng có lỗi trong khi truyền. Hơn nữa các Frame đều đến đúng thứ tự sắp xếp nh- khi gửi đi.
Ph-ơng thức dừng và đợi:
Dạng điều khiển luồng đơn giản nhất là kiểu dừng và đợi (Stop and Wait Flow Control) hoạt động nh- sau: Trạm nguồn gửi một Frame. Sau khi thu, trạm nhận sẽ báo về nguồn rằng nó sẵn sàng chấp nhận thu Frame tiếp sau bằng cách gửi một phúc đáp tích cực ACK cho Frame mà nó đã thu nhận. Trạm nguồn phải chờ cho đến khi nhận đ-ợc ACK mới truyền đ-ợc Frame mới. Trạm nhận vì thế có thể ngừng luồng dữ liệu, đơn giản bằng cách không gửi phúc đáp ACK.
Q trình này có thể làm việc đ-ợc ngay cả khi gửi một Frame khá dài. Song thông th-ờng, các thông điệp dài th-ờng đ-ợc chia thành nhiều Frame nhỏ với những lý do sau: Trạm sơ cấp Trạm thứ cấp Trạm thứ cấp Trạm thứ cấp Đ-ờng ra Đ-ờng vào
Ch-ơng 5: điều khiển liên kết dữ liệu 109 • Độ dài Frame càng lớn sẽ dễ gây ra lỗi trong khi truyền, đòi hỏi phải truyền
lại cả khối dài đó. Khi độ dài Frame nhỏ hơn, khả năng lỗi sẽ giảm đi, và nếu có sai lỗi ta cũng chỉ phải truyền lại một khối nhỏ.
• Dung l-ợng của bộ nhớ bị hạn chế
• Trên đ-ờng đa điểm, không cho phép một trạm chiếm đ-ờng truyền qua lâu vì sẽ gây trễ lớn cho các trạm khác.
Tuy vậy, khi chia thông điệp thành nhiều Frame nhỏ, nếu thời gian truyền lớn thì ph-ơng thức dừng và đợi sẽ có hiệu suất rất thấp.
Ký hiệu a = tprop / tDATA là tỷ số giữa thời gian truyền sóng với độ dài Frame dữ liệu, trong đó
tprop = thời gian truyền sóng tDATA = độ dài Frame dữ liệu
Hình 5.5 chỉ rõ hiệu suất truyền sẽ rất thấp khi a lớn (tprop>>). Trên hình này, độ dài một bản tin số liệu tDATA đ-ợc chuẩn hoá là 1, t0 là thời điểm bắt đầu truyền và độ dài bản tin phúc đáp ACK coi không đáng kể.