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     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 toán phát điểm giao (Crossover point)    Giới thiệu Các phương pháp định lại tuyến: 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 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 trình chuyển giao Đường gói tin phải cập nhật qua BS MH Định nghĩa: Quá 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 yê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 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 hoàn toà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 hoàn toàn gợi ý Thiết lập lại hoàn toàn có gợi ý Thiết lập lại hoàn toà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 toán đường ngắn theo bước từ MIR → Oi Giả sử đường Mi If (Mi ≠ 0) Begin Tính toá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 |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 End Else Begin G bị phân mảnh CX tới từ MIR End End Backward tracking discovery    Tiến trình xác định điểm giao khởi hoạt BS cũ Thuật toá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ý Quản lý định vị: SS7    Các chức mức quản lý mạng xử lý gọi đăng ký định vị thực nhờ trao đổi thông điệp tín hiệu (signaling messages) qua mạng SS7 Mỗi VLR liên kết với nhiều MSC liên lạc với MSC qua SS7 HLR kết nối với mạng với SS7 qua STP Quản lý định vị    Quản lý định vị bao gồm nhiệm vụ chính: đăng ký định vị phân phối gọi Các thủ tục đăng ký định vị cập nhật CSDL định vị HLR VLR, xác minh MT Các thủ tục phân phối gọi xác định vị trí MT dựa thông tin có HLR VLR Quản lý định vị: đăng ký định vị       Để phân phối gọi, mạng cần theo dõi vị trí MT Thông tin định vị lưu CSDL: HLR VLR Khi MT di chuyển mạng cần cập nhật CSDL thông tin Quá trình cập nhật gọi đăng ký định vị Mạng chia thành nhiều vùng đăng ký RA (Registration Area), vùng gồm nhiều cell kết nối đến MSC Khi MT vào RA, RA thuộc VLR, ID RA cập nhật VLR Nếu khác:    Đăng ký MT với VLR Cập nhật HLR với ID VLR Xoá đăng ký VLR cũ Quản lý định vị: đăng ký định vị  Các thủ tục đăng ký định vị    MT vào RA truyền thông điệp cập nhật định vị cho BS BS chuyển thông điệp đến MSC, MSC khởi tạo truy vấn đăng ký đến VLR VLR cập nhật ghi MT Nếu RA VLR VLR xác định địa HLR MT qua MIN (Mobile Identification Number) VLR gửi thông điệp đăng ký định vị cho HLR Nếu không việc đăng ký kết thúc Quản lý định vị: đăng ký định vị    HLR thực thủ tục cần thiết để xác minh MT ghi lại ID VLR HLR gửi thông điệp báo nhận đăng ký cho VLR HLR gửi thông điệp kết thúc đăng ký cho VLR cũ VLR cũ xoá ghi MT gửi thông điệp báo nhận kết thúc cho HLR Quản lý định vị: phân phối gọi  Hai bước liên quan đến phân phối gọi:    Xác định VLR phục vụ cho MT gọi Xác định vị trí cell MT gọi Xác định VLR phục vụ cho MT gọi liên quan đến thủ tục tìm kiếm CSDL       MT gọi gửi tín hiệu khởi tạo gọi đến cho MSC qua BS MSC xác định địa HLR MT gọi gửi thông điệp yêu cầu định vị đến cho HLR HLR xác định VLR MT gọi gửi thông điệp yêu cầu tuyến đến cho VLR VLR chuyển tiếp thông điệp đến cho MSC phục vụ MT MSC tạo TLDN (temporary local directory number) gửi trả lời cho HLR với TLDN HLR chuyển tiếp thông tin cho MSC MT gọi MSC gọi yêu cầu thiết lập gọi cho MSC gọi qua SS7 Quản lý định vị: phân trang    Do MSC liên kết với RA, RA có nhiều cell, cần có chế để xác định cell MT gọi Phân trang (paging) thủ tục truyền toả tín hiệu cho tất cell RA MT gọi Khi nhận tín hiệu, MT trả lời để MSC xác định cell MT