Hoạt động của giải thuật có thể tóm tắt như sau như trong hình 13, bao gồm các nội dung: đưa ra một tỷ lệ phát các gói tin trên các kết nối đến Mobile Node, theo dõi quá trình truyền tin và tính tỷ lệ các gói tin đến trễ trên các kết nối, nếu tỷ lệ các gói tin
đến trễ vượt một ngưỡng đề ra thì điều chỉnh lại tỷ lệ phát các gói tin cho phù hợp với chất lượng kết nối.
Đầu tiên, Mobile Agent đưa ra một tỷ lệ phát các gói tin trên các kết nối từ nó đến Mobile Node. Tỷ lệ này có thể là bằng nhau, có thể được đưa ra dựa vào tỷ lệ độ lớn băng thông vật lý của các kết nối đó. Gọi tỷ lệ phát các gói tin này là r(1), r(2),…, r(n) tương ứng với các kết nối inf(1), inf(2), inf(n).
Tiếp theo, Mobile Agent đánh số thứ tự các gói tin mà nó sẽ chuyển đi. Việc đánh số thứ tự các gói tin sẽ được gửi đi nhằm giúp cho giải thuật
biết được một gói tin có đến đúng thứ tự hay không. Sau đó, Mobile Agent chuyển các gói tin đến Mobile Node theo tỷ lệ đã định ra.
Mobile Node khi nhận được các gói tin mà Mobile Agent gửi, căn cứ vào số thứ tự của gói tin mà nó nhận được, nó sẽ xác định gói tin đó có đến trễ hay không. Quy ước rằng, các gói tin có số thứ tự nhỏ thì phải đến trước các gói tin có số thứ tự lớn hơn. Nếu thoả mãn điều kiện đó, gói tin được cho là đến đúng thứ tự. Ngược lại, gói tin được cho là đến trễ. Vì giải thuật hướng tới một tỷ lệ phù hợp để phát các gói tin trên các kết nối nên ở đây chỉ quan tâm các gói tin đến trễ so với các kết nối khác chứ không phải các gói tin đến trễ trên từng kết nối. Một chú ý nữa là giải thuật không xét đến các gói tin bị mất.
Hoạt động của giải thuật ở Mobile Node và ở Mobile Agent được mô tả trong hình 14 và hình 15. Ở Mobile Node, mỗi kết nối được gắn một giá trị C là biến đếm số gói tin đến trễ. Khi một gói tin đến trên một kết nối có số thứ tự nhỏ hơn số thứ tự của gói tin sau cùng đến trên bất kỳ kết nối nào khác, gói tin đó sẽ được coi là trễ. Lúc này, Mobile Node sẽ tăng giá trị C của kết nối đó lên một đơn vị.
Đếm:=0
Giao diện vừa nhận được gói
tin trùng với giao diện được
lưu trong bộ đệm?
Lưu STT gói tin gần nhất nhận được và giao diện nhận được gói
tin đó
STT gói tin vừa nhận lớn hơn STT gói tin đang
lưu trong bộ đệm? Đếm:= Đếm + 1 Tỷ lệ gói tin trễ trên một giao diện lớn hơn ngưỡng?
Gửi bản tin yêu cầu điều chỉnh tỷ lệ phát gói tin đến Mobile Agent
Đúng Đúng Sai Đúng Sai Sai
Hình 14. Hoạt động của giải thuật ở Mobile Node
Nếu gọi số Rd(i) là tỷ lệ gói tin đến trễ trên kết nối i, T(i) là tổng số gói tin đã truyền đi trên kết nối i thì Rd(i) = C(i) / T(i), trong đó C(i) là số gói tin đến trễ trên kết
nối i.
Nếu Rd(i) lớn hơn một ngưỡng cho phép là Rth, Mobile Node gửi một bản tin yêu cầu điều chỉnh lại tỷ lệ phát các gói tin đến Mobile Agent. Trong khuôn dạng của bản tin này có trường chỉ ra giá trị nhận dạng kết nối, nhờ đó Mobile Agent biết được kết nối nào có tỷ lệ gói tin đến trễ vượt ngưỡng cho phép.
Nhận được bản tin yêu cầu điều chỉnh tỷ lệ phát gói tin kèm theo giá trị nhận dạng kết nối, Mobile Agent sẽ điều chỉnh lại tỷ lệ này bằng cách trừ giá trị r(i) của kết
chỉnh lại tỷ lệ phát đến Mobile Node để Mobile Node xoá các biến đếm C của các kết nối bằng cách thiết lập chúng về giá trị 0. Sau đó, Mobile Node gửi bản tin thông báo đã thiết lập các giá trị C bằng 0 cho Mobile Agent. Mobile Agent sau khi nhận được
Đưa ra tỷ lệ phát các gói tin trên các giao diện inf(1), inf(2),….,inf(n) là r(1), r(2)……,r(n); r(i):nguyên dương
Các r(i) <> 1 ( i=1-> n)
Đánh số thứ tự các gói tin
Có bản tin yêu cầu điều chỉnh tỷ lệ phát
từ Mobile Node gửi tới?
Nhân tất cả các r(1), r(2),………,r(n) với cùng một số nguyên dương A
(Sao cho A>1)
Sai
Sai Đúng Đúng
Phát các gói tin theo tỷ lệ đã định
Điều chỉnh tỷ lệ phát.
Nếu inf(i) có tỷ lệ trễ lớn hơn ngưỡng R thì điều chỉnh tỷ lệ phát trên các giao
diện thành r(1), r(2),….r(i)-1,…..r(n)
Đúng
Hình 15. Hoạt động của giải thuật ở Mobile Agent
bản tin thông báo này sẽ đánh số thứ tự cho các gói tin ứng dụng và truyền chúng trên các kết nối theo tỷ lệ mới mà nó vừa điều chỉnh.Hình 16 là lưu đồ trao đổi bản tin giữa Mobile Agent và Mobile Node.
Ở đây có hai vấn đề cần giải quyết. Một là khi trừ r(i) đi một đơn vị để điều chỉnh tỷ lệ phát các gói tin giữa các kết nối, cần phải đảm bảo cho giá trị này khác 0. Để làm được điều đó, mỗi khi có một r(i) nào đó bằng 1 thì nhân tất cả r(1), r(2),….,r(i), … r(n) lên cùng một hệ số nguyên dương lớn hơn 1.
Vấn đề thứ hai là, làm thế nào để phát gói tin theo tỷ lệ mà Mobile Agent đã đưa ra? Để giải quyết vấn đề này, đề tài sử dụng giải thuật DC (Distributiion Counter) để
đảm bảo cho tỷ lệ phát các gói tin trên các kết nối là không thay đổi cho đến khi có một tỷ lệ mới được Mobile Agent đưa ra.
Hình 16. Lưu đồ trao đổi bản tin giữa Mobile Agent và Mobile Node.