I. Thoả thuận về lu lùngvẾ tÝnh tuẪn thũ cũa cÌc kết nộ
I.5.3. Sỳ bảo Ẽảm dÞch vừ
GFR Ẽùc bảo Ẽảm truyền vợi mờt tỹ lệ mất tế bẾo CLR thấp cho mờt sộ lùng tế bẾo trong cÌc khung hoẾn chình cọ CLP =0 Ýt nhất bÍng sộ lùng tế bẾo trong cÌc khung hùp lệ ( Eligible Frames). Mờt khung hùp lệ lẾ khung thoả m·n hai Ẽiều kiện sau:
LẾ khung tuẪn thũ theo Ẽiều kiện lu lùng.
TuẪn thũ theo thuật toÌn F_GCRA(T, L) mẾ ta sé Ẽề cập tợi ỡ ẼẪy. Trong Ẽọ: T = 1/MCR: L = BT + CDVT
BT = (MSB - 1)(1/MCR – 1/PCR) MBS ≥ 1 + ( MFS*PCR)(PCR - MCR)
Thuật toÌn F_GCRA chì Ìp dừng cho cÌc kết nội cọ MCR > 0, Ẽiều Ẽọ cọ nghịa lẾ cÌc kết nội cọ MCR =0 lẾ khẬng hùp lệ.
CÌc khung khÌc khẬng thoả m·n Ẽiều kiện tràn thỨ Ẽùc coi lẾ khẬng hùp lệ (Ineligible Frames ).
I.5.4. Thuật toÌn tộc Ẽờ tế bẾo chung dỳa tràn cÈ sỡ khung F_GCRA
(Frame Based GCRA ).
Thuật toÌn F_GCRA (T, L) dủng Ẽể xÌc ẼÞnh tÝnh hùp lệ cũa mờt tế bẾo trong kết nội GFR. Thuật toÌn nẾy tÈng tỳ nh thuật toÌn gÌo rò GCRA, kiểm tra khoảng cÌch giứa hai tế bẾo Ẽến ẼÝch liàn tiếp nhau ( ta - LPT). Nếu khoảng cÌch nẾy quÌ bÐ so vợi khoảng cÌch lý thuyết T = 1/ MCR thỨ tế bẾo coi lẾ khẬng hùp lệ. Dung sai Ẽùc Ìp dừng cho thuật toÌn nẾy lẾ BT + CDVT.
Thuật toÌn F_GCRA thỳc hiện tràn cÈ sỡ khung tế bẾo nh sau: CÌc tham sộ sữ dừng:
LPT Last Pass Time _ Thởi gian qua trợc Ẽọ.
X Leak Bucket Counter chì “sộ lùng còn lỈi trong gÌo rò “.
LPT_1 GiÌ trÞ LPT lấy tử tế bẾo cuội củng cũa khung cuội củng hùp lệ. X_1 GiÌ trÞ X lấy tử tế bẾo cuội củng cũa khung cuội củng hùp lệ.
Trong thỳc tế, mỈng cọ thể Ìp dừng cÌc thuật toÌn khẬng Ẽa ra mờt kết quả chặt ché nh thuật toÌn F_GCRA.
Cập nhật giÌ trÞ cuội củng cũa khung hùp lệ X = X_1 LPT = LPT_1 Cập nhật giÌ trÞ cuội củng cũa khung khẬng hùp lệ X_1 = X LPT_1 = LPT Khung tế bẾo tợi giao diện
Tế bẾo Ẽầu tiàn tợi giao diện X’ = X - (ta - LPT) X’ > L or CLP = 1 Sai ưụng Khung hùp lệ Khung khẬng hùp lệ
Tế bẾo tiếp theo tợi giao diện
Tế bẾo cuội củng
Sai
ưụng