Bộ nhớ đệm (Cache) các AP bao gồm một bảng trong đó sử dụng địa chỉ MAC của AP hiện tại nhƣ là từ khóa (Key). Tƣơng ứng với mỗi mục quan trọng trong bộ nhớ cache là một danh sách các địa chỉ MAC của AP liền kề với một AP hiện tại mà đã đƣợc phát hiện trong quá trình dò tìm. Danh sách này tự động đƣợc tạo trong khi chuyển vùng.
Đề xuất bộ nhớ đệm có kích thƣớc là 10, tức là nó có thể lƣu tới 10 khóa và chiều rộng là 2, tức là với mỗi khóa nó có thể lƣu tới 2 AP liền kề trong danh sách.
Thuật toán bộ nhớ đệm làm việc theo các bƣớc sau:
1. Khi một STA liên kết với một AP thì AP đƣợc nhập vào trong cache nhƣ một từ khóa. Tại thời điểm này, danh sách các mục AP tƣơng ứng với khóa này coi là trống.
2. Khi một chuyển giao là cần thiết, trƣớc tiên chúng kiểm tra các mục trong bộ nhớ cache tƣơng ứng với khóa hiện tại.
3. Nếu không có mục nào đƣợc tìm thấy (Cache miss), STA thực hiện một dò tìm sử dụng dò tìm có lựa chọn đƣợc mô tả trong mục 2.3.1. Hai kết quả tốt nhất dựa trên cƣờng độ mạnh tín hiệu sau đó đƣợc nhập vào bộ nhớ đệm với AP là từ khóa.
59 4. Nếu một mục đƣợc tìm thấy (Cache hit), chúng tiến hành một lệnh để liên kết tới AP mới này. Khi thành công thì thử tục chuyển giao hoàn tất.
5. Khi STA không kết nối với AP đầu tiên trong bộ nhớ đệm thì sẽ cố gắng kết nối với AP thứ 2. Nếu kết nối với AP thứ 2 này cũng không đƣợc thì thuật toán dò tìm có chọn lọc đƣợc sử dụng.
Hình 2- 34: Thủ tục caching
Bảng 2- 2: Độ trễ chuyển giao của 802.11b trong lớp Liên kết
Loại thí nghiệm 1 2 3 4 5 6 7 8 9 10 11 Chuyển giao thông thƣờng 457 236 434 317 566 321 241 364 216 274 343 Dò tìm có lựa chọn 140 101 141 141 139 143 94 142 101 141 129 Caching 2 2 4 3 4 2 2 2 2 2 3 Bảng 2.2 đƣợc lấy từ [17].
60