Chuyển giao (handoff), định lại tuyến (rerouting) và quản lý định vị (location management

Chuyển giao (handoff), định lại tuyến (rerouting) và quản lý định vị (location management

Chương 4: Chuyển giao (handoff), định lại tuyến (rerouting) quản lý định vị (location management) • Chuyển giao định lại tuyến mạng di động – Giới thiệu – Các phương pháp định lại tuyến: • Thiết • lập lại hoàn toàn (Full Re-Establishment) Incremental Re-Establishment (Thiết lập lại bước) • Các thuật tốn phát điểm giao (Crossover point) – Prior path knowledge discovery – Backward tracking discovery • Quản lý định vị Chuyển giao định lại tuyến mạng di động • Giới thiệu – Các MH di chuyển tế bào – Khi có phiên truyền thơng diễn MH chuyển từ cell sang cell khác, phiên bị gián đoạn – Chuyển giao trình diễn mạng di động cho phép MS khả sử dụng dịch vụ không gián đoạn khả di chuyển ngồi vùng phủ sóng BS – Định nghĩa: Handoff trình chuyển giao điều khiển trách nhiệm trì kết nối từ BS sang BS Các phương pháp định lại tuyến • Định lại tuyến kết q trình chuyển giao • Đường gói tin phải cập nhật qua BS MH • Định nghĩa: Q trình thiết lập lại đường kết chuyển giao gọi định lại tuyến Các phương pháp định lại tuyến • Giả sử chuyển giao định lại tuyến khởi hoạt MH đích, MH nguồn giả sử đứng n • MH đo độ mạnh tín hiệu để biết thời điểm chuyển sang tế bào khác • Điểm giao điểm mà đường kết nối đến BS BS cũ tách • Gợi ý thơng báo cho MH q trình chuyển giao diễn • Các thuật toán tránh việc làm thứ tự gói tin Ví dụ định lại tuyến Thiết lập lại hồn tồn (Full Re-Establishment) • FR thực định lại tuyến cách tạo kênh hoàn toàn MH server • Thời gian định tuyến lại phụ thuộc vào số hop MH server Thiết lập lại hồn tồn khơng có gợi ý Thiết lập lại hồn tồn có gợi ý Thiết lập lại hồn tồn có gợi ý Thiết lập lại bước (Incremental Re-Establishment) • IR cố gắng tận dụng lại nhiều kết nối thiết lập • Thời gian định tuyến lại phụ thuộc vào khoảng cách điểm giao BS Thiết lập lại bước có gợi ý Xác định điểm giao • Tìm hiểu thuật toán xác định điểm giao – Prior path knowledge discovery (tìm kiếm dựa thơng tin đường trước) – Backward tracking discovery (tìm kiếm lần ngược) • Ký hiệu – MIR: switch mà MH chuyển đến – DEST: switch MH đích – SRC: switch cũ MH – CX: Crossover switch Prior path knowledge discovery • Dựa vào thơng tin nút tuyến từ SRC đến DST • MIR chọn CX • Mỗi nút tuyến từ SRC đến DST coi điểm đích – Đường ngắn theo số bước từ MIR đến nút tính – Nút có tuyến ngắn nút chọn CX Prior path knowledge discovery Giả sử G=(V,E) biểu diễn mạng ATM (ngoại trừ BS) Giả sử tuyến kết nối từ SRC→DEST O, O tập G V(O)={Oi = SRC, O2, …, Oy = DEST} Begin Cho thông tin nút tuyến SRC→DEST, For each , {i = 1, 2, …, y} Tính tốn đường ngắn theo bước từ MIR → Oi Giả sử đường Mi If (Mi ≠ 0) Begin Tính tốn Ox, Mx = Ngắn {Mi} Từ CX = Ox Or #Trường hợp có nhiều đường ngắn Begin If Ngắn {Mi} = {Mx, My, …, Mz} Prior path knowledge discovery Else End End |Mx| = |My| = … = |Mz| Begin Tính toán đường ngắn từ SRC đến {Ox, Oy, … , Oz} Giả sử đường St Khi CX = Ok Ok = Ngắn nhất{St}, t = {x, y, … , z} có nghĩa chọn CX gần với SRC End End Begin G bị phân mảnh CX tới từ MIR End Backward tracking discovery • Tiến trình xác định điểm giao khởi hoạt BS cũ • Thuật tốn xác định điểm giao lần ngược theo tuyến kết nối từ SRC đến DEST, nút tuyến • Tại nút, thuật toán kiểm tra bảng định tuyến – Nếu nút sử dụng cổng để đến BS cũ BS quay ngược lại nút, switch CX • CX thiết lập phần đường kết nối đến BS Quản lý định vị: mơ hình kiến trúc mạng • Một số trạm sở (BS) kết nối đến điều kiển trạm sở (BSC) • Chức BSC: quản lý tài nguyên radio thực chuyển giao (handoff) cấp phát kênh radio cho MT (mobile terminal) MH • BSC kết nối với MSC • Chức MSC chuyển mạch, điều phối đăng ký định vị phân phát gọi • MSC kết nối đến mạng PSTN (Public Switched Telephone Network) mạng tín hiệu SS7 (Signaling System No 7) Quản lý định vị: mô hình kiến trúc mạng • Chế độ quản lý định vị dựa phân rã hai cấp, có hai loại CSDL: HLR (Home Location Register) VLR (Visitor Location Register) để theo dõi MT • Có HLR người dùng liên kết vĩnh viễn với HLR • Có nhiều VLR, VLR lưu thông tin MT (lấy xuống từ HLR) vùng quản lý ... tin phải cập nhật qua BS MH • Định nghĩa: Q trình thiết lập lại đường kết chuyển giao gọi định lại tuyến Các phương pháp định lại tuyến • Giả sử chuyển giao định lại tuyến khởi hoạt MH đích, MH... di chuyển ngồi vùng phủ sóng BS – Định nghĩa: Handoff trình chuyển giao điều khiển trách nhiệm trì kết nối từ BS sang BS Các phương pháp định lại tuyến • Định lại tuyến kết q trình chuyển giao. . .Chuyển giao định lại tuyến mạng di động • Giới thiệu – Các MH di chuyển tế bào – Khi có phiên truyền thông diễn MH chuyển từ cell sang cell khác, phiên bị gián đoạn – Chuyển giao trình