6LoWPAN適配層分片重組的研究與實現＊

馬親民，戴光智

（1.華中師范大學 物理學院，武漢 430079；2.華南理工大學；3.深圳職業技術學院）

馬親民（博士研究生、講師），研究方向為計算機網絡通信及網絡安全；戴光智（副教授），研究方向為計算機應用及無損檢測。

引 言

無線傳感器網絡（WSN）是集成了傳感器、微機電、現代網絡和無線通信技術，具有信息感知、采集和處理功能的綜合性智能通信系統，在工業、農業、環境、醫療、交通等領域具有廣泛的應用［1］。2003年，IEEE標準委員會發布了WSN方面的國際標準IEEE 802.15.4正式版，目前已經發展到2006版本。該標準定義了WSN的物理層和MAC（Media Access Control，媒體訪問控制）層，2004年底業界成立的ZigBee聯盟正式通過鏈路層以上的協議規范，包括網絡層、傳輸層和應用層。目前IEEE 802.15.4標準已經和ZigBee標準已經在智能家居、醫療保健等低功耗、低速率通信環境中得到了廣泛的應用。然而，ZigBee技術知識考慮了WSN內部節點之間的互通，卻無法直接與外界網絡互連。為了解決IEEE 802.15.4不斷趨于成熟與ZigBee日益顯露出來的固有局限性之間的矛盾，同時考慮到無線個域網（Wireless Personal Area Networks，WPAN）的飛速發展，2004年11月因特網工程任務小組（Internet Engineering Task Force，IETF）成立6LoWPAN（IPv6over Low－power Wireless Personal Networks）工作組，目標就是將IPv6融入到以IEEE 802.15.4作為底層協議標準的WPAN中，物理層和MAC層采用IEEE 802.15.4協議，網絡層采用IPv6協議，從而實現WSN與Internet的無縫連接［2］。由于IPv6協議的龐大、復雜與WSN節點資源受限之間存在巨大差異，6LoWPAN協議的思想就是在這兩者之間增加一個中間層——適配層（Adaption Layer），來讓IPv6可以適配WSN。

1 6LoWPAN適配層分析

1.1 6LoWPAN網絡模型

目前實現WSN與IPv6互連的方式有三種：①僅網關支持IPv6；②僅某些特殊節點支持IPv6；③所有節點全部支持IPv6。①和②不能凸顯IPv6的特性和優勢，反而需要進行額外的協議轉換工作，③中每個節點都有一個全球唯一的IPv6地址，可以實現WSN與IPv6的無縫連接，6LoWPAN適配層加在IPv6與IEEE 802.15.4的 MAC層之間，發揮著承上啟下的重要作用。與ZigBee相對比的網絡模型如圖1所示［3］。

圖1 IEEE 802.15.4、ZigBee、6LoWPAN之間的關系

IETF 6LoWPAN適配層主要的功能包括：地址配置、報文的分片和重組、IPv6報頭壓縮、路由、網絡管理等。本文主要分析和研究報文的分片和重組功能［3］。根據RFC2460協議規定，IPv6以下的鏈路層的最大傳輸單元MTU（Maximum Transmission Unit）最小應該是1 280字節［5］。因此作為鏈路層的6LoPAN就要能夠接收1 280字節的數據包，并將其分成127字節以內的IEEE 802.15.4能夠接收的MAC層的數據幀。

1.2 IPv6報文格式

根據RFC2460協議規定IPv6數據包（packet）由基本頭部、0個或數個擴展頭部以及可變長的有效載荷三部分組成，其中基礎頭部包含了源和目的的128位IPv6地址，因此其長度規定稍長為40字節。而擴展頭部在原本就緊張的資源的WSN網絡中，通常不會用到。IPv6數據包及其基本頭部結構如圖2所示。

圖2 IPv6數據包及其基本頭部結構

1.3 IEEE 802.15.4MAC層的數據幀格式

IEEE 802.15.4MAC層的數據幀由三部分組成［6］：

◆MHR即MAC Header，包含有幀控制信息、地址信息以及安全信息等；

◆MAC Payload即MAC有效負載，是該層的SDU，存放6LoWPAN以及ZigBee數據；

◆MFR即MAC尾部，為整個數據幀的校驗和。

IEEE 802.15.4MAC層幀格式如圖3所示。假設沒有使用安全頭，那么其中MAC頭部最大占用23字節，如果地址域中的源和目的PAN ID啟用、源和目的地址全部使用長地址，加上幀校驗固定使用的2字節，MAC幀中的控制部分最長將是25字節。當然，如果不啟動PAN ID，全部使用短地址，控制信息就可以減小，可以容納更大的上層數據包。因此，當該層不適用任何安全機制的情況下，允許最大的負載長度為127－25＝102字節［3］。

圖3 IEEE 802.15.4MAC層幀格式

如果MAC啟動安全機制，又會增加控制信息的字節數，它們所增加的開銷如表1所列。

表1 IEEE 802.15.4MAC層安全級別及其開銷

按照最高安全級別即AES－CCM－128計算，那么剩下的載荷空間將只有127－25－21＝81字節。而對于IPv6協議而言，最小的數據包都是1 280字節，因此必須要將IPv6數據報進行分片和重組，這就是6LoWPAN的中心工作之一［8］。

2 6LoWPAN適配層數據報的分片

如果整個的IPv6數據報可以全部填充到一個IEEE 802.15.4的幀里面去，就無需分片處理。如果IPv6的數據報超過了，就需要進行分片處理。6LoWPAN的分片幀有兩種起始片幀（First Fragment）、后續片幀（Subsequent Fragments）兩種（注：沒有結尾片幀），除了最后一個分片幀外，其余分片幀的封裝數據都應該是8位的整數倍。其中起始片幀頭以5位二進制組合11000開頭，隨后依次是datagram＿size字段、datagram＿tag字段，如下所示。

?

后續片幀頭以5位二進制組合11100開頭，隨后依次是datagram＿size字段、datagram＿tag字段和datagram＿offset字段，包括最后一個分片也是如此結構，如下所示：

?

其中固定的二進制組合11000是固定格式搭配，表示是經過分片的數據幀。

datagram＿size（數據報長度）：一個11比特的組合，表示在分片之前的IPv6數據報的原始長度，該原始數據報經過6LoWPAN分片之后的所有分片幀的該字段值全部相等。該字段可以看出，它能允許的上層IPv6數據報的最大長度為211＝2 048字節，符合IPv6對鏈路層最小MTU 1 280字節的規定。很顯然，只要起始分片包含了datagram＿size就夠了，后續分片可以將其省略從而減少開銷。但是，在每個分片中包含datagram＿size帶來一個好處：方便接收端完成分片的重組工作。因為在接收端，不排除有后續分片早與起始分片到達的可能，這時接收方很容易提前知道要重組的原始IPv6數據報有多大，從而準備好緩沖區。這個格式的安排以較少的開銷換取處理效率的提高，也在一定程度上防止了基于IPv4的分組重組攻擊［9］。

datagram＿tag（數據報標記）：用來標識一個被拆分的IPv6數據報，所以同一個數據報的所有分片的該字段的值全部相等。該字段16位長，可以標識216個數據報，其初始值可以根據需要自己定義。發送端在每發送一個完整的IPv6數據報之后，將其自加1，達到65535之后，又重新折返回0，依次循環。以IEEE 802.15.4標準規定的LR－WPAN網絡最快的速率是250kbps計算，65 535×1 280／250＝335s，也就是說要出現重復標記的，需要5min多的時間［10］。

datagram＿offset（數據報偏移）：該字段僅在后續分片中出現，是一個8字節長度的自增1的數據，用來標識該分片在重組時的排列序號。

3 6LoWPAN適配層數據報的重組

作為接收端的對應6LoWPAN適配層，收到了分片之后的數據幀，進行數據包重組的步驟依次如下［8－9］：

① 根據片頭2位的組合判斷是否是分片數據幀。如果是11，說明是，繼續執行b；否則進行別的相應處理，本文暫不涉及。

②根據MAC源地址以及分片幀頭部的datagram＿tag字段的8字節內容去查找緩存空間，判斷是否是首次接收到該IPv6數據報的分片幀。如果是，將datagram＿tag的值進行緩存，建立一個單鏈表并講其基本信息填入鏈表表頭，以便接收該IPv6數據報的其他分片；否則直接往下執行。

③根據幀頭部5位的組合來判斷是否為起始分片。如果是，將新生成的節點接入單鏈表；否則根據datagram＿offset字段判斷該分片的相對位置，并據此將新的節點插入到單鏈表中。

④判斷同一個原始IPv6數據包的所有分片是否全部接收完畢。如果是，就對鏈表進行處理，提取出數據信息首尾相連組成原始IPv6數據包，然后將該數據包送上層處理，并釋放緩沖區，接著開始接收后面的分片；如果沒有接收完畢，就跳到最開始等待新的分片幀的到來。

整個處理流程如圖4所示。

圖4 數據包重組程序處理流程

4 測試結論

本文在PC機上 Windows 7 Professional環境下，用Visual C＋＋模擬實現上述的IPv6數據包的分片和重組過程。測試用例是嚴格按照IPv6的基本頭部結構和UDP的頭部結構封裝成長度不同的16個IPv6原始數據包，其中長度最長的是1 280字節（因為按照IPv6運行于IEEE 802.15.4的規定，其 MTU為1 280字節）。程序模擬結果中，這些IPv6原始數據都分解成為由2～13（1 280／102＝12.54）個分片進行發送，接收端收到數據之后對其進行緩沖、排隊、數據提取、重裝成原始的IPv6數據包。結果截圖如圖5所示。

圖5 計算機模擬6LoWPAN分片重組

實驗結果表明，在6LoWPAN適配層的作用下，以IEEE 802.15.4作為底層協議的無線傳感器網絡可以支持IPv6協議，從而實現全IP式的WSN，為傳感器網絡開辟了嶄新的廣闊的應用市場。

［1］孫利民，李建中，陳渝，等.無線傳感器網絡［M］.北京：清華大學出版社，2005.

［2］向浩，李堃，袁家斌.基于6LoWPAN的IPv6無線傳感器網絡［J］.南京理工大學學報：自然科學版，2010（1）：56－60.

［3］ZigBee Alliance.Understanding ZigBee gateway，2010.

［4］Montenegro G，Kushalnagar，Hui J，etal.Transmission of IPv6Packets over IEEE 802.15.4Networks［S］.RFC4944，Sep.2007.

［5］Deering S，Hinden R.Internet Protocol Version6（IPv6）Specification［S］.RFC2460，December 1998.

［6］IEEE Std 802.15.4－2006，Wireless Medium Access Control（MAC）and Physical Layer（PHY）Specifications for Low Rate Wireless Personal Area Networks（WPANs）［S］.IEEE Computer Society，2006.

［7］N Kushalnagar，G Montenegro，C Schumacher.IETF RFC 4919，IPv6over Low－Power Wireless Personal Area Networks （6LoWPANs）：Overview，Assumptions，Problem Statement，and Goals［S］，2007.

［8］IETF 6LoWPAN Group［OL］.［2013－10］.http：／／datatracker.ietf.org／wg／61owpan／.

［9］李鳳國.基于6LoWPAN的無線傳感器網絡研究與實現［D］.南京：南京郵電大學，2013.

［10］李海.6LoWPAN適配層研究與實現［D］.上海：華東師范大學，2007.