Xây dựng một giải pháp quản lý handover liên mạng sử dụng giao thức mSCTP để ứng dụng trong thông tin di động. (mSCTP: mobile Stream Control Transmission Protocol) Dùng giao thức mSCTP quản lý handover liên mạng. Dùng thuật toán tìm kiếm CHORD quản lý định vị.
1 Giải pháp handover liên mạng sử dụng giao thức mSCTP GVHD: TS. Nguyễn Minh Hoàng SVTH : Trần Công Khanh MSSV : 40701076 Mục tiêu của đề tài: 2 Xây dựng một giải pháp quản lý handover liên mạng sử dụng giao thức mSCTP để ứng dụng trong thông tin di động. (mSCTP: mobile Stream Control Transmission Protocol) Giải pháp đề nghị: Dùng giao thức mSCTP quản lý handover liên mạng. Dùng thuật toán tìm kiếm CHORD quản lý định vị. 3 Giao thức SCTP 4 Đặc điểm: Được IETF SIGTRAN phát hành và chuẩn hóa năm 2000 để thay thế TCP. Giao thức lớp Transport, truyền dữ liệu tốc độ cao, an toàn, thời gian thực định hướng bảng tin qua mạng IP. Cấu hình đa diện, đa địa chỉ IP hỗ trợ handover liên mạng. IP Network IPv4/IPv6 Application Link Layer UDP TCP SCTP Physical Layer Ứng dụng: Truyền dữ liệu trong các mạng IP. Hỗ trợ handover liên mạng trong thông tin di động. 5 So sánh đặc điểm SCTP, TCP, UDP Dịch vụ/ Đặc điểm SCTP TCP UDP Định hướng kết nối Có Có Không Phân phát dữ liệu yêu cầu Có Có Không Phân phát dữ liệu không theo yêu cầu Có Không Có Kiểm soát lưu lượng Có Có Không Kiểm soát nghẽn Có Có Không ACKS chọn lọc Có Tùy Không bảo toàn giới hạn bảng tin Có Không Có Multistreaming Có Không Không Multihoming Có Không Không Bảo vệ chống lại sự tấn công DOS Có Không không Half closed connection Có Có không Kiểm tra khả năng tìm kiếm Có Có Không Khối SCTP 6 N khối dữ liệu hoặc khối điều khuyển 32 bit checksum 32 bit xác thực Địa chỉ IP nguồn Địa chỉ IP đích 12 byte header Đặc tính Multihoming : hỗ trợ vertical handover 77 Application SCTP IP IP1IP2 s1 s2 s3 192.168.1.1192.168.3.2 Application SCTP IP IP2IP1 s1 s2 s3 192.168.6.1192.168.2.4 7:3 4:2 1:1 8:3 5:2 2:1 9:3 6:2 3:1 Kết nối Đường truyền phụ Đường truyền chính buffer buffer 8 Đặc tính Multistreaming : tốc độ truyền cao, không mất gói, đáp ứng thời gian thực. 88 Application SCTP IP Application SCTP IP Kết nối Mạng A Mạng B 7:3 4:2 1:1 8:3 5:2 2:1 9:3 6:2 3:1 2.5 Dynamic Address Reconfiguration (DAR) Hỗ trợ SCTP trao đổi địa chỉ IP khi handover liên mạng. Giao thức SCTP + DAR => mobile SCTP (mSCTP). 3 tham số mới: Add-IP, Delete-IP, Set-primary-IP. 9 162.168.3.2 162.168.2.2 162.168.3.2 162.168.2.2 162.168.2.2 Mô phỏng SCTP: mô phỏng bằng chương trình NS2 trong 60s. Handover tại giây 30. Số gói truyền: 18740 gói Tốc độ truyền: 3.66Mbps. Thời gian handover: 122.56ms. Chuyển giao diện: 3ms. Tỉ lệ mất gói handover: 0%. Tỉ lệ mất gói toàn bộ quá trình truyền: 0.01%. 10 [...]... hướng phát triển đề tài 1 2 3 4 Giao thức mSCTP có thể quản lý handover liên mạng hiệu quả Thuật toán CHORD có thể cung cấp quản lý định vị cần thiết cho quá trình handover liên mạng sử dụng mSCTP Giải pháp quản lý handover liên mạng sử dụng giao thức mSCTP đã được xây dựng với sự hỗ trợ của thuật toán CHORD Việc mô phỏng và xây dựng giải pháp đã bỏ qua những yếu tố quan trọng như tốc độ di chuyển, sự... MN Mạng 1 MN TL2 MN Mạng 2 26 Quá trình lấy địa chỉ IP của MN Identifier Circle BN1 BN2 TL1 CN MN 27 Quá trình handover sử dụng mSCTP MN vào vùng chồng lấn CN truyền dữ liệu theo địa chỉ TL1 T1 MN ở trong mạng 1 Handover TL1 ưu tiên hơn TL2 MN ra khỏi vùng chồng lấn CN truyền dữ liệu theo địa chỉ TL2 TL2 ưu tiên hơn TL1 T2 T3 MN ở trong mạng 2 28 Kết quả và hướng phát triển đề tài 1 2 3 4 Giao thức mSCTP. .. truy vấn Key khi mạng giảm kích thước Truy vấn Key khi mạng giảm kích thước Tỉ lệ thành công: từ 100% xuống 76% Tỉ lệ trung bình: 96.4% Tỉ lệ thấp nhất: 76% 20 Tỉ lệ truy vấn Key trên mạng Planet Lab Planet Lab: thí nghiệm các thuật toán trên Internet Mỗi Node là 1 phòng thí nghiệm Đường truyền dữ liệu cơ bản 21 Quản lý handover liên mạng sử dụng mSCTP 22 Ý tưởng: Dùng mSCTP để quản lý handover và CHORD... Value liên kết với Key đó N0 N49 K39 V1 V1 N5 N7 N39 N10 N54 Tìm K39 N36 N35 N14 N27 N22 17 Mô phỏng CHORD Chương trình Số Node Thuật toán tìm kiếm Loại tìm kiếm Giao thức lớp truyền Overlay Weaver 50-400 CHORD Iterative UDP cặp (Key-Value) IP1: 1 Value IP2: 1 Value IP3: 1 Value IP4: 1 Value Thuật toán băm SHA-1 Mạng có 4OO Node 18 Tỉ lệ truy vấn Key khi mạng tăng kích thước Truy vấn Key khi mạng tăng... predecessor(5) = 2 5 Key successor(1) = 1 1 7 X 2 2 successor(2) = 3 3 4 2 Mạng CHORD có m = 3 14 Quá trình node tham gia và rời khỏi mạng Khi Node n tham gia vào mạng, các Key tại Successor (n) sẽ được chuyển về Node n Khi Node n rời khỏi mạng, các Key của nó sẽ được chuyển tới key Successor (n) 5 7 key 1 0 N6 tham gia vào mạng 1 7 N1 rời khỏi mạng key 6 2 5 3 key 2 4 15 Bảng Finger Table : lưu các Identifier... thống tìm kiếm P2P Dùng consistent hashing (SHA-1) ánh xạ Key (từ khóa dữ liệu) vào các Node (Peer) Cặp (Key, Value) Ứng dụng: định vị Key trong các Node Đặc điểm: Căng bằng tải Phi tập trung Có thể mở rộng Có thể sẵn sàng Mạng CHORD 16 Node 12 Chức năng Consistent hashing Sử dụng hàm băm SHA-1 (tạo ra m bit Identifier, thường 160 bit) Hai tham số: Node Identifier và Key Identifier Identifier... phỏng và xây dựng giải pháp đã bỏ qua những yếu tố quan trọng như tốc độ di chuyển, sự hỗ trợ của hệ thống chuyển địa chỉ(Network Address Translation : NAT)… Cần xây dựng giải pháp hoàn thiện và phân tích thực tế để hoàn thiện giải pháp 29 Tài liệu tham khảo: [1] [2] [3] [4] http://en.wikipedia.org/wiki/Stream_Control_Transmiss ion_Protocol http://en.wikipedia.org/wiki/Chord_(peer-to-peer) http://en.wikipedia.org/wiki/Distributed_hash_table... vị (cung cấp địa chỉ IP) UID, TL Identifier Circle 23 Các Node trong mạng: lưu 1 cặp (UID, TL) 2 loại Node: CHORD Node và Boostrap Node UID (Unique Identifier) = hash (Tên Dịch Vụ.ID) Ví dụ: Khanh.mobile.0936476916 TL (Temprature Locator) = hash (TL) Identifier Node = hash (TL, Port) Xắp xếp Node trong mạng 24 MN tham gia vào mạng: TL DHCP server UID, TL Bootstrap Node CHORD Node Identifier Circle . liên mạng sử dụng giao thức mSCTP để ứng dụng trong thông tin di động. (mSCTP: mobile Stream Control Transmission Protocol) Giải pháp đề nghị: Dùng giao thức mSCTP quản lý handover liên mạng. Dùng. 1 Giải pháp handover liên mạng sử dụng giao thức mSCTP GVHD: TS. Nguyễn Minh Hoàng SVTH : Trần Công Khanh MSSV : 40701076 Mục tiêu của đề tài: 2 Xây dựng một giải pháp quản lý handover liên. thực. 88 Application SCTP IP Application SCTP IP Kết nối Mạng A Mạng B 7:3 4:2 1:1 8:3 5:2 2:1 9:3 6:2 3:1 2.5 Dynamic Address Reconfiguration (DAR) Hỗ trợ SCTP trao đổi địa chỉ IP khi handover liên mạng. Giao thức SCTP + DAR =>