Defragmentation 6LoWPAN - Luận văn Master Jean-Marie EGA FOSSO
Université Nationale du Vietnam, Institut Francophone International
Réseaux et Systèmes Communicants
Ẩn danh
Luận văn
Năm xuất bản
Số trang
74
Thời gian đọc
12 phút
Lượt xem
0
Lượt tải
0
Phí lưu trữ
40 Point
Mục lục chi tiết
1. INTRODUCTION GÉNÉRALE
1.1. Présentation de l’OCIF
1.2. Contexte, problématique et objectifs
2. ÉTAT DE L’ART
2.1. Le standard IEEE 802
2.1.1. Définitions et Objectifs
2.1.2. Fonctionnnement du standard IEEE 802
2.1.3. Les limites du standard IEEE 802
2.2. IPv6 over Low power Wireless Personal Area Networks (6LoWPAN) - RFC 4944
2.2.1. Définitions et objectifs
2.2.2. Fonctionnnement du 6LoWPAN
2.2.3. Les limites de 6LoWPAN
2.3. Le Minimal Fragment Forwarding (MFF)
2.3.1. Definitions et Objectifs
2.3.2. Fonctionnnement du MFF
2.3.3. Les limites du MFF
2.4. Forward Error Correction (FEC)
2.4.1. Définitions et Objectifs
2.5. Comparaison des différentes approches
2.6. Tableau comparatif des différentes approches
3. SOLUTION DES CHEMINS MULTIPLES AVEC NCFEC
3.1. Modélisation des scénarios réseaux
3.1.1. Algorithmes de partage de charges
3.1.3. Qualité des liens
4. ÉTUDE SUR LE COMPORTEMENT DU PARTAGE DE LA CHARGE DANS UN RÉSEAU 6LoWPAN
4.1. Les types de fragmentation pour notre étude
4.1.1. La pile de protocoles 6TiSCH
4.1.2. Le simulateur 6TiSCH
4.1.3. Configuration de la simulation
4.1.4. Résultats et analyses
5. CONCLUSION ET PERSPECTIVES
Bibliographie
A. Modélisation de scénarios et présentation des résultats
A.1. Outils, langage de programmation et librairies
A.2. Récuperation et représentation des résultats
A.2.1. Récuperation des résustats de simulation
A.2.2. Représentation des résultats sur les delais d’acheminement de paquets
A.2.3. Représentation des résultats sur la fiabilité
Tóm tắt nội dung
I. 6LoWPAN Protocol Nền Tảng Cho Mạng IoT
6LoWPAN (IPv6 over Low-Power Wireless Personal Area Networks) đại diện cho bước đột phá trong công nghệ mạng IoT. Giao thức này cho phép triển khai IPv6 trên các thiết bị công suất thấp với băng thông hạn chế. IEEE 802.15.4 cung cấp lớp vật lý cho 6LoWPAN, tạo nền tảng vững chắc cho truyền thông không dây. Công nghệ này giải quyết thách thức lớn: kết nối hàng tỷ thiết bị IoT vào Internet toàn cầu. Packet overhead reduction trở thành ưu tiên hàng đầu khi băng thông bị giới hạn. Compression techniques giúp tối ưu hóa kích thước gói tin, tiết kiệm năng lượng quý giá. Mạng 6LoWPAN hoạt động hiệu quả trong môi trường tài nguyên hạn chế, đáp ứng nhu cầu ngày càng tăng của IoT hiện đại.
1.1. Cấu Trúc Giao Thức 6LoWPAN
Kiến trúc 6LoWPAN bao gồm nhiều lớp chức năng riêng biệt. Lớp adaptation nằm giữa IPv6 và IEEE 802.15.4, đảm nhận vai trò quan trọng. Fragmentation header được thêm vào khi gói tin vượt quá MTU. Compression techniques nén header IPv6 từ 40 byte xuống còn 2 byte trong trường hợp tối ưu. Mesh-under routing và route-over routing cung cấp hai phương pháp định tuyến khác nhau. Mỗi phương pháp có ưu điểm riêng tùy theo topology mạng.
1.2. Ứng Dụng Thực Tế
6LoWPAN protocol tìm thấy ứng dụng rộng rãi trong smart home, smart city và industrial IoT. Các cảm biến môi trường sử dụng giao thức này để truyền dữ liệu liên tục. Hệ thống chiếu sáng thông minh tận dụng khả năng tiết kiệm năng lượng. Thiết bị y tế đeo được yêu cầu kết nối ổn định với công suất thấp. Nông nghiệp thông minh triển khai mạng cảm biến quy mô lớn. MTU adaptation đảm bảo truyền dữ liệu hiệu quả qua các thiết bị khác nhau.
1.3. Thách Thức Kỹ Thuật
IEEE 802.15.4 giới hạn MTU ở mức 127 byte, tạo ra thách thức lớn. IPv6 yêu cầu MTU tối thiểu 1280 byte, gấp 10 lần khả năng của lớp vật lý. Fragmentation header thêm overhead 4-5 byte cho mỗi fragment. Reassembly timeout phải được cấu hình cẩn thận để tránh mất gói tin. Packet overhead reduction trở nên cấp thiết trong môi trường năng lượng hạn chế. Compression techniques cần cân bằng giữa hiệu quả và độ phức tạp tính toán.
II. Fragmentation Header Cơ Chế Phân Mảnh Gói Tin
Fragmentation header đóng vai trò then chốt trong việc truyền gói tin IPv6 qua mạng 6LoWPAN. Cơ chế này chia gói tin lớn thành các fragment nhỏ hơn, phù hợp với MTU của IEEE 802.15.4. Header chứa thông tin quan trọng: datagram size, datagram tag và datagram offset. Datagram tag định danh duy nhất cho mỗi gói tin gốc. Offset xác định vị trí của fragment trong gói tin hoàn chỉnh. Thiết bị nhận sử dụng thông tin này để reassembly các fragment. Reassembly timeout đảm bảo tài nguyên không bị chiếm dụng vô thời hạn. Packet overhead reduction yêu cầu tối ưu hóa kích thước fragmentation header. Compression techniques áp dụng cho cả header và payload.
2.1. Cấu Trúc Fragmentation Header
Header fragment đầu tiên (FRAG1) có cấu trúc 4 byte. Các fragment tiếp theo (FRAGN) sử dụng format 5 byte. Bit dispatch pattern nhận dạng loại header: 11000 cho FRAG1, 11100 cho FRAGN. Datagram size chiếm 11 bit, cho phép gói tin tối đa 2047 byte. Datagram tag sử dụng 16 bit, tạo không gian định danh lớn. Datagram offset trong FRAGN chỉ định vị trí bắt đầu của fragment. MTU adaptation tự động điều chỉnh kích thước fragment theo điều kiện mạng.
2.2. Quy Trình Phân Mảnh
Sender kiểm tra kích thước gói tin IPv6 trước khi truyền. Nếu vượt quá MTU, compression techniques được áp dụng trước. Gói tin sau nén vẫn lớn sẽ được phân mảnh. Fragment đầu tiên chứa header IPv6 đã nén và phần payload. Các fragment tiếp theo chỉ chứa payload và fragmentation header. Mỗi fragment được đóng gói trong frame IEEE 802.15.4 riêng biệt. Route-over routing xử lý từng fragment như gói tin độc lập. Mesh-under routing có thể tối ưu hóa đường đi cho toàn bộ datagram.
2.3. Reassembly Process
Receiver duy trì buffer riêng cho mỗi datagram đang được reassembly. Datagram tag và địa chỉ nguồn định danh duy nhất mỗi datagram. Fragment đến được đặt vào vị trí chính xác dựa trên offset. Reassembly timeout bắt đầu khi fragment đầu tiên được nhận. Timeout mặc định thường là 60 giây theo RFC 4944. Nếu timeout xảy ra, tất cả fragment được giải phóng khỏi buffer. Packet overhead reduction quan trọng vì buffer memory rất hạn chế trên thiết bị IoT.
III. MTU Adaptation Tối Ưu Kích Thước Gói Tin
MTU adaptation là kỹ thuật động điều chỉnh kích thước gói tin theo điều kiện mạng. IEEE 802.15.4 định nghĩa MTU cố định 127 byte ở lớp vật lý. Compression techniques có thể tăng payload hiệu dụng lên đáng kể. Header compression giảm IPv6 header từ 40 byte xuống 2-6 byte. UDP header có thể nén từ 8 byte xuống 4 byte. Kết quả là payload khả dụng tăng từ 80 byte lên 100+ byte. MTU adaptation thông minh tránh phân mảnh không cần thiết. Fragmentation header thêm overhead, giảm hiệu suất mạng tổng thể. Route-over routing yêu cầu reassembly tại mỗi hop, tốn tài nguyên. Mesh-under routing chuyển tiếp fragment mà không reassembly, tiết kiệm năng lượng.
3.1. Path MTU Discovery
Path MTU Discovery xác định MTU nhỏ nhất trên đường truyền. Giao thức gửi gói tin probe với kích thước khác nhau. Thiết bị trung gian trả về ICMP Packet Too Big nếu cần. Sender điều chỉnh MTU dựa trên phản hồi nhận được. 6LoWPAN protocol đơn giản hóa quá trình này so với IPv6 truyền thống. Packet overhead reduction đạt được bằng cách tránh phân mảnh. Compression techniques kết hợp với MTU discovery tối ưu hiệu suất.
3.2. Adaptive Fragmentation
Adaptive fragmentation điều chỉnh kích thước fragment theo chất lượng link. Link tốt cho phép fragment lớn hơn, giảm số lượng fragment. Link kém yêu cầu fragment nhỏ để giảm xác suất lỗi. Reassembly timeout được điều chỉnh theo độ trễ mạng đo được. MTU adaptation real-time cải thiện throughput và độ tin cậy. IEEE 802.15.4 channel hopping ảnh hưởng đến chiến lược fragmentation. Mesh-under routing hưởng lợi nhiều từ adaptive fragmentation.
3.3. Compression First Strategy
Compression-first strategy áp dụng compression techniques trước khi phân mảnh. IPv6 over Low-Power Wireless yêu cầu header compression bắt buộc. LOWPAN_IPHC nén context-based cho địa chỉ IPv6. Next header compression xử lý UDP, TCP và ICMP. Fragmentation header chỉ được thêm khi cần thiết. Packet overhead reduction tối đa đạt được với chiến lược này. Route-over routing kết hợp compression tại mỗi hop để tối ưu.
IV. Reassembly Timeout Quản Lý Bộ Nhớ Hiệu Quả
Reassembly timeout là cơ chế quan trọng quản lý tài nguyên trên thiết bị IoT. Buffer memory hạn chế yêu cầu giải phóng tài nguyên kịp thời. Timeout mặc định 60 giây có thể không phù hợp với mọi scenario. Mạng có độ trễ cao cần timeout dài hơn để tránh mất dữ liệu. Mạng ổn định có thể sử dụng timeout ngắn, tăng hiệu quả buffer. Reassembly timeout quá ngắn gây retransmission không cần thiết. Timeout quá dài lãng phí memory quý giá trên thiết bị. Packet overhead reduction bao gồm cả tối ưu hóa reassembly process. Compression techniques giảm kích thước buffer cần thiết. IEEE 802.15.4 frame loss rate ảnh hưởng trực tiếp đến timeout tối ưu.
4.1. Dynamic Timeout Adjustment
Dynamic timeout điều chỉnh dựa trên điều kiện mạng thực tế. Round-trip time (RTT) measurement cung cấp thông tin về độ trễ. Timeout được đặt ở bội số của RTT đo được. Packet loss rate cao yêu cầu timeout dài hơn. IPv6 over Low-Power Wireless hưởng lợi từ adaptive timeout. Fragmentation header overhead giảm khi timeout được tối ưu. MTU adaptation kết hợp với dynamic timeout cải thiện hiệu suất.
4.2. Buffer Management
Buffer management strategy quyết định hiệu quả reassembly. Pre-allocation dành sẵn buffer cho số lượng datagram cố định. Dynamic allocation linh hoạt nhưng phức tạp hơn. Garbage collection giải phóng buffer của datagram timeout. Priority-based eviction loại bỏ datagram ít quan trọng khi buffer đầy. Reassembly timeout trigger garbage collection process. Compression techniques giảm yêu cầu buffer size. Route-over routing cần buffer tại mỗi router node.
4.3. Timeout và Reliability
Reassembly timeout ảnh hưởng trực tiếp đến độ tin cậy truyền dữ liệu. Timeout ngắn tăng packet loss rate trong mạng không ổn định. Timeout dài cải thiện reliability nhưng tăng latency. IEEE 802.15.4 retransmission mechanism bổ sung cho reassembly. Packet overhead reduction conflict với reliability requirements. Mesh-under routing có reliability khác so với route-over routing. Forward Error Correction kết hợp với timeout tối ưu tăng độ tin cậy.
V. Mesh Under Routing Định Tuyến Lớp Liên Kết
Mesh-under routing thực hiện định tuyến ở lớp adaptation, dưới lớp IPv6. Cách tiếp cận này xử lý fragment như frame lớp 2. Fragmentation header được giữ nguyên qua các hop trung gian. Intermediate node chuyển tiếp fragment mà không reassembly. Reassembly timeout chỉ áp dụng tại destination cuối cùng. Packet overhead reduction đạt được vì không cần reassembly tại mỗi hop. Compression techniques áp dụng một lần tại source node. MTU adaptation đơn giản hơn vì đường truyền đồng nhất. IEEE 802.15.4 mesh topology được tận dụng hiệu quả. Route-over routing tương phản với mesh-under ở nhiều khía cạnh. IPv6 over Low-Power Wireless hỗ trợ cả hai phương pháp định tuyến.
5.1. Ưu Điểm Mesh Under
Mesh-under routing tiết kiệm năng lượng đáng kể. Không cần reassembly tại intermediate node giảm xử lý. Memory footprint nhỏ hơn vì không cần reassembly buffer. Fragmentation header overhead chỉ trả một lần. Latency thấp hơn do không có reassembly delay. IEEE 802.15.4 link-layer acknowledgment cải thiện reliability. Packet overhead reduction tối đa trong topology dense. Compression techniques hiệu quả hơn với mesh-under approach.
5.2. Thách Thức Mesh Under
Mesh-under routing yêu cầu địa chỉ lớp 2 toàn cục. IEEE 802.15.4 short address 16-bit có thể không đủ cho mạng lớn. Broadcast và multicast phức tạp hơn ở lớp 2. Route-over routing xử lý multicast tự nhiên hơn ở lớp 3. Reassembly timeout vẫn là thách thức tại destination. MTU adaptation khó khăn khi có heterogeneous link. IPv6 over Low-Power Wireless neighbor discovery cần điều chỉnh.
5.3. Mesh Under Implementation
Mesh-under routing implementation sử dụng mesh header riêng. Header chứa originator và final destination address. Hop count field ngăn chặn routing loop. Fragmentation header được đóng gói trong mesh header. Intermediate node chỉ xử lý mesh header, bỏ qua fragment. Packet overhead reduction đạt được với header compression. Compression techniques áp dụng cho cả mesh và fragmentation header. IEEE 802.15.4 frame format accommodate mesh-under structure.
VI. Route Over Routing Định Tuyến Lớp Mạng
Route-over routing thực hiện định tuyến ở lớp IPv6 network layer. Mỗi hop được coi như một link IPv6 riêng biệt. Fragmentation header được xử lý hoàn toàn tại mỗi node. Intermediate node phải reassembly và re-fragment gói tin. Reassembly timeout áp dụng tại mỗi hop, tăng độ phức tạp. Packet overhead reduction khó khăn hơn do overhead lặp lại. Compression techniques phải áp dụng tại mỗi hop. MTU adaptation linh hoạt hơn với heterogeneous network. IEEE 802.15.4 và các công nghệ khác có thể kết hợp. IPv6 over Low-Power Wireless routing protocol hoạt động tự nhiên. Mesh-under routing đơn giản hơn nhưng kém linh hoạt.
6.1. Ưu Điểm Route Over
Route-over routing tương thích hoàn toàn với IPv6 standard. Multicast và broadcast hoạt động như IPv6 truyền thống. Heterogeneous network dễ dàng tích hợp. MTU adaptation tự động cho từng link type. Fragmentation header được xử lý theo chuẩn IPv6. Security policy áp dụng dễ dàng ở lớp network. Compression techniques có thể tùy chỉnh cho từng link. Route-over routing scale tốt cho mạng lớn.
6.2. Nhược Điểm Route Over
Route-over routing tiêu tốn năng lượng cao. Reassembly timeout tại mỗi hop tăng latency. Memory requirement lớn cho reassembly buffer. Packet overhead reduction khó đạt được. IEEE 802.15.4 constrained device struggle với reassembly. Fragmentation header overhead lặp lại nhiều lần. Compression techniques overhead tăng theo số hop. IPv6 over Low-Power Wireless efficiency giảm với route-over.
6.3. Hybrid Approaches
Hybrid routing kết hợp mesh-under và route-over advantages. Mesh-under sử dụng trong subnet đồng nhất. Route-over routing áp dụng giữa các subnet khác nhau. MTU adaptation tối ưu cho từng segment. Reassembly timeout được điều chỉnh theo routing mode. Packet overhead reduction tối đa trong mỗi domain. Compression techniques chọn lọc theo link characteristics. IEEE 802.15.4 mesh kết hợp với WiFi hoặc Ethernet seamlessly.
Tải xuống file đầy đủ để xem toàn bộ nội dung
Tải đầy đủ (74 trang)Từ khóa và chủ đề nghiên cứu
Câu hỏi thường gặp
Khử phân mảnh 6LoWPAN: giải pháp tối ưu truyền thông cho mạng IoT công suất thấp, cải thiện hiệu suất và độ tin cậy.
Luận án này được bảo vệ tại Université Nationale du Vietnam, Institut Francophone International. Năm bảo vệ: 2023.
Luận án "Chống phân mảnh mạng 6LoWPAN - Luận văn Master" thuộc chuyên ngành Réseaux et Systèmes Communicants. Danh mục: Mạng Máy Tính & Truyền Thông.
Luận án "Chống phân mảnh mạng 6LoWPAN - Luận văn Master" có 74 trang. Bạn có thể xem trước một phần tài liệu ngay trên trang web trước khi tải về.
Để tải luận án về máy, bạn nhấn nút "Tải xuống ngay" trên trang này, sau đó hoàn tất thanh toán phí lưu trữ. File sẽ được tải xuống ngay sau khi thanh toán thành công. Hỗ trợ qua Zalo: 0559 297 239.