3.6.4.1 Mở đaău
Trám di đoơng sẽ lieđn túc theo dõi cường đoơ trường cụa tât cạ các hoa tieđu trong heơ thông. Sau đó tráng thái cụa từng hoa tieđu sẽ được so sánh với các ngưỡng hoa tieđu khác ( T-ADD , T-DROP , T-TDROP , T-COMP kêt thúc thời gian cụa đoăng hoă ). Khi này moơt keđnh hoa tieđu sẽ chuyeơn vào taơp này hay taơp khác tuỳ thuoơc cường đoơ tín hieơu cụa nó so với các ngưỡng nói tređn.
3.6.4.2 Trình tự tìm
Moêi keđnh hoa tieđu trong taơp ứng cử chư được tìm sau đã khi tìm tât cạ các keđnh hoa tieđu trong taơp tích cực. Moơt keđnh hoa tieđu trong taơp kê caơn chư được tìm sau khi đã tìm tât cạ các hoa tieđu trong taơp ứng cử. Moơt hoa tieđu trong taơp còn lái chư được tìm sau khi đã tìm tât cạ các hoa tieđu trong taơp kê caơn.
3.6.4.3 Taơp tích cực
Khi MS được câp phát keđnh lưu lượng laăn đaău thì khi này taơp tích cực chư chứa 1 pilot ( pilot lieđn kêt với keđnh lưu lượng đường xuông được câp phát ). Khi MS xử lí bạn tin hướng dăn chuyeơn giao nó sẽ thay thê taơp tích cực baỉng moơt danh sách các hoa tieđu trong bạn tin. Taơp tích cực có theơ chứa đên 6 hoa tieđu .
Quá trình duy trì các taơp được mođ tạ theo sơ đoă sau
Age = Max Age Pc–Pa > T-Comp
Chưa hêt T-Tdrop
Taơp tích cực Pa
Taơp kê caơn Pn Taơp còn lái Pr Pr > T-Add Taơp ứng cử Pc b. Taơp ứng cử Pc Taơp tích cực Pa
Taơp kê caơn Pn Taơp còn lái Pr a. Pc-Pa>T-Comp Taơp tích cực Pa
Taơp kê caơn Pn
Taơp còn lái Pr Taơp ứng cử
Pc Hêt T-Tdrop cụa
Pc c. Age = 0 Taơp ứng cử Pc Taơp tích cực Pa Taơp còn lái Pr Taơp kê caơn
Pn d. Taơp ứng cử Pc Taơp tích cực Pa Taơp còn lái Pr T-Tdrop đã hêt T-Tdrop đã hêt hay vượt qua kích thước taơp
Taơp kê caơn Pn e.
Vượt quá kích thước taơp hay Age > Age Max
Taơp ứng cử Pc Taơp tích cực Pa Taơp còn lái Pr Taơp kê caơn
Pn f.
Pn-Pa > T-Comp Pn > T-Add
yes
Bạn tin hướng dăn chuyeơn giao chứa Px
Px vào taơp
tích cực Px vào taơp
ứng cử Px vào taơp
kê caơn Px vào taơp kê caơn Px vào taơp còn lái yes yes yes No No No No g. Hình 3.4: Duy trì các taơp Pn > T-Add
3.6.4.4 Taơp ứng cử
Khi trám di đoơng được câp phát keđnh kưu lượng laăn đaău thì taơp ứng cử khođng chứa moơt keđnh hoa tieđu nào cạ. Moơt keđnh hoa tieđu sẽ được boơ sung hay lối bỏ khỏi taơp ứng cử tuỳ thuoơc vào trong các sự kieơn sau :
§ Khi MS xử lí bạn tin hướng dăn chuyeơn giao, mà bạn tin này khođng lieơt keđ trong taơp tích cực hieơn thời và thời gian giạm chuyeơn giao tương ứng với pilot chưa hêt thì pilot sẽ chuyeơn pilot này vào taơp ứng cử.
§ Khi MS dò tìm được cường đoơ cụa moơt pilot thuoơc taơp gaăn hoaịc taơp còn lái vượt giá trị T-ADD thì MS sẽ boơ sung pilot này vào taơp ứng cử.
§ Khi MS xử lí bạn tin hướng dăn chuyeơn giao, mà bạn tin này lieơt keđ1 pilot có trong taơp ứng cử hieơn thời thì MS sẽ chuyeơn pilot này từ taơp ứng cử sang taơp tích cực.
§ Khi thời gian giạm chuyeơn giao tương ứng với moơt pilot thuoơc taơp ứng cử đã hêt thì MS sẽ chuyeơn pilot đó từ taơp ứng cử sang taơp gaăn.
§ Khi MS boơ sung 1 pilot vào taơp ứng cử và đieău này sẽ làm cho kích thước cụa taơp ứng cử vượt kích thước mà MS cung câp cho nó, khi đó MS sẽ xoá pilot từ taơp ứng cử mà pilot này có thời gian giạm chuyeơn giao gaăn với thời gian mât tác dúng nhât. Trường hợp nêu có hơn 1 pilot cùng tráng thái đeơ boơ sung vào taơp ứng cử, hoaịc khođng có pilot nào trong taơp ứng cử ở tráng thái giạm chuyeơn giao, thì MS sẽ xoá moơt trong các pilot có cường đoơ trường thâp nhât.
3.6.4.5 Taơp kê caơn
Khi MS được ân định moơt keđnh lưu lượng đường xuông đaău tieđn, thì MS baĩt đaău sử dúng taơp kê caơn đeơ chứa các pilot được lieơt keđ trong bạn tin danh sách taơp kê caơn sẽ được nhaơn sau đó.
MS sử dúng moơt boơ đêm “tuoơi” cho các pilot trong taơp kê caơn . Thụ túc này goăm moơt boơ đêm cho moêi pilot thuoơc taơp kê caơn. Boơ đêm này ban đaău ở giá trị 0 khi pilot chuyeơn từ taơp tích cực hoaịc taơp ứng cử vào taơp kê caơn , và ở giá trị MAX_AGE khi pilot chuyeơn từ taơp còn lái đên taơp kê caơn. Boơ đêm cụa moêi pilot thuoơc taơp gaăn taíng khi nhaơn được bạn tin yeđu caău caơp nhaơt danh sách taơp kê caơn. Moơt khi boơ đêm vượt giá trị MAX_AGE thì pilot được chuyeơn từ taơp kê caơn sang taơp còn lái .
MS sẽ đieău chưnh taơp kê caơn ở bât kỳ thời đieơm nào khi xạy ra moơt trong các sự kieơn sau:
§ Khi MS nhaơn được bạn tin caơp nhaơt danh sách taơp kê caơn, thì nó sẽ thực hieơn các cođng vieơc sau:
• Xóa tât cạ các pilot từ taơp còn lái mà các pilot này có thời gian cụa boơ đêm vượt ngoài giá trị MAX_AGE.
• Nêu khođng có pilot nào trong taơp ứng cử hoaịc taơp kê caơn, thì MS sẽ boơ sung vào taơp kê caơn từng pilot đã được chư ra trong bạn tin. Nêu MS chư có theơ chứa lớn nhât là k pilot trong taơp kê caơn, mà bạn tin yeđu caău caơp nhaơt danh sách taơp kê caơn là lớn hơn k pilot, thì lúc này MS chư có theơ chứa k pilot đaău tieđn được lieơt keđ trong bạn tin. Vì vaơy nêu trám gôc muôn gửi sô pilot được lieơt keđ trong bạn tin lớn hơn sô pilot mà taơp kê caơn có theơ chứa, thì khạ naíng cao nhât mà các pilot này được nhaơn bởi MS là laăn gửi đaău tieđn.
§ Khi thời gian giạm chuyeơn giao cụa moơt pilot thuoơc taơp ứng cử đã hêt, thì MS sẽ chuyeơn pilot đó vào taơp kê caơn.
§ Khi MS xử lí moơt bạn tin hướng dăn chuyeơn giao, mà trong bạn tin này khođng lieơt keđ moơt pilot thuoơc taơp tích cực, và thời gian giạm chuyeơn giao tương ứng cụa pilot đã hêt, thì MS sẽ chuyeơn pilot đó vào taơp kê caơn.
§ Khi MS boơ sung moơt pilot vào taơp ứng cử và đieău này làm cho kích thước taơp ứng cử vượt kích thước do MS cung câp, thì MS sẽ boơ sung pilot thuoơc taơp ứng cử bị xóa vào taơp kê caơn.
§ Khi MS tìm được moơt pilot thuoơc taơp gaăn có cường đoơ vượt giá trị T-ADD, thì MS sẽ chuyeơn pilot đó từ taơp gaăn sang taơp ứng cử.
§ Khi MS xử lí moơt bạn tin hướng dăn chuyeơn giao, mà trong bạn tin này có lieơt keđ moơt pilot thuoơc taơp kê caơn hieơn thời, thì MS sẽ chuyeơn pilot đó từ taơp kê caơn sang taơp tích cực.
§ Khi MS boơ sung moơt pilot vào taơp kê caơn và đieău này làm cho kích thước taơp kê caơn vượt kích thước do MS cung câp, thì MS sẽ xóa pilot ở taơp thuoơc taơp kê caơn (đađy là pilot có giá trị tuoơi cụa boơ đêm lớn nhât). Nêu có hơn moơt pilot được theđm vào, thì MS sẽ xóa moơt trong các pilot thuoơc taơp kê caơn có cường đoơ trường thâp nhât.