版權(quán)說(shuō)明:本文檔由用戶(hù)提供并上傳,收益歸屬內(nèi)容提供方,若內(nèi)容存在侵權(quán),請(qǐng)進(jìn)行舉報(bào)或認(rèn)領(lǐng)
文檔簡(jiǎn)介
1、網(wǎng)絡(luò)與通信文章編號(hào):10003428(2011)增刊一009803文獻(xiàn)標(biāo)識(shí)碼:a中圖分類(lèi)號(hào):tp393opendpi報(bào)文識(shí)別分析魏永,周云峰,郭利超(太原衛(wèi)星發(fā)射中心,太原036301)摘 要:傳統(tǒng)數(shù)據(jù)流分析方法不能實(shí)現(xiàn)對(duì)數(shù)據(jù)流的精細(xì)化管理。為此,介紹開(kāi)源深度報(bào)文檢測(cè)程序opendpi,研究其源代碼的設(shè)計(jì)結(jié)構(gòu)和 功能,分析報(bào)文識(shí)別的原理和過(guò)程,解決數(shù)據(jù)流會(huì)話(huà)的有效期和多報(bào)文處理問(wèn)題。分析結(jié)果表明,opendpi可實(shí)現(xiàn)對(duì)報(bào)文協(xié)議規(guī)則的動(dòng)態(tài) 添加與更新。關(guān)鍵詞:opendpi源代碼;網(wǎng)絡(luò)管理;數(shù)據(jù)流;深度報(bào)文檢測(cè);報(bào)文識(shí)別analysis of message identification for
2、 opendpiwei yong, zhou yun-feng, guo li-chao(taiyuan satellite launch center, taiyuan 036301、china)abstract the traditional internet traffic analysis can not longer meet the requirements in the elaborate management of internet traffic therefore, the opendpi program of open source deep packet inspect
3、ion(dpi) is introduced this paper studies the design structure and the function of the opendpi code, and analyzes the principle and the procedure of its packet identification, to solve the validity of the data flow session and the problerr of the multi-message processing. analysis result shows that
4、opendpi enables message protocol rules to dynamically add and updatekey words opendpi source code; network management; data stream; deep packet inspection(dpi); message identification1概述隨著網(wǎng)絡(luò)的普及,網(wǎng)絡(luò)上的數(shù)據(jù)急劇增加,面對(duì)海量的 數(shù)據(jù),需要區(qū)分有效數(shù)據(jù)和不良數(shù)據(jù);網(wǎng)絡(luò)上的應(yīng)用也日趨 多樣化,不同的應(yīng)用需要不同的服務(wù)質(zhì)量(quality of service, qos),如語(yǔ)音的實(shí)時(shí)性要求遠(yuǎn)高于郵件;面對(duì)越
5、來(lái)越多的p2p 業(yè)務(wù),占用了大量帶寬,需要限制其所用帶寬,以保證其他 業(yè)務(wù)的運(yùn)行;對(duì)于運(yùn)營(yíng)商,部分業(yè)務(wù)也需耍根據(jù)流量進(jìn)行收 費(fèi)。以上需求對(duì)網(wǎng)絡(luò)管理提出了更高的要求,如何識(shí)別網(wǎng)絡(luò) 上的數(shù)據(jù)流成為網(wǎng)絡(luò)管理的基礎(chǔ),傳統(tǒng)的數(shù)據(jù)流分析方法僅 僅分析ip包4層以下的內(nèi)容,包拆源地址、目的地址、源端 口、冃的端口以及傳輸協(xié)議類(lèi)型。但針對(duì)網(wǎng)上越來(lái)越多的數(shù) 據(jù)報(bào)文,采用傳統(tǒng)的識(shí)別方式已不能有效的識(shí)別,如p2p通 信一般采用是隨機(jī)端口,迅雷的數(shù)據(jù)傳輸復(fù)用在http業(yè)務(wù) 之上等,而且這些數(shù)據(jù)所占比重越來(lái)越大,于是產(chǎn)生了一 種 新的協(xié)議識(shí)別方式,即深度報(bào)文檢測(cè)(deep packet inspection, dpi)
6、,它在傳統(tǒng)的分析基礎(chǔ)上,増加了對(duì)應(yīng)用 層有效負(fù)載的分析,可識(shí)別出各種應(yīng)用業(yè)務(wù)。本文主要分析 了開(kāi)源深度 報(bào)文檢測(cè)程序opendpi,從其設(shè)計(jì)結(jié)構(gòu)、原理、實(shí)現(xiàn)過(guò)程等 多方而進(jìn)行了深入的分析。2 opendpi 簡(jiǎn)介opendpi121作為一個(gè)開(kāi)源的葆度報(bào)文檢測(cè)系統(tǒng),自從 2009.09發(fā)布1.0.0版本,得到了業(yè)界的廣泛認(rèn)同,目前的最 新版本是2011.06發(fā)布的1.3.0版本,新版本中增加了對(duì)ipv6 的支持,實(shí)現(xiàn)了更多的協(xié)議識(shí)別,現(xiàn)能分析118種協(xié)議。它 根據(jù)網(wǎng)絡(luò)協(xié)議對(duì)數(shù)據(jù)包進(jìn)行分類(lèi)計(jì)數(shù),得到各協(xié)議數(shù)據(jù)包的 數(shù)量、大小、協(xié)議類(lèi)型等信息。opendpi源自商業(yè)的pace, 相對(duì)于pace引擊,
7、opendpi不支持檢測(cè)加密協(xié)議,也不使 用任何分類(lèi)啟發(fā)式和行為分析。opendpi相對(duì)于其他眾多的深度報(bào)文檢測(cè)軟件,冇自己 率更低,它作為一個(gè)協(xié)議分析引擎,允許第三方開(kāi)發(fā)者在不 同的商業(yè)解決方案上編寫(xiě)dpi應(yīng)用程序。因此,可以根據(jù)康 要,修改其代碼,并部署在服務(wù)器上,滿(mǎn)足特定的需求,區(qū) 而研究它具有理論和現(xiàn)實(shí)的意義。2.1 opendpi的設(shè)計(jì)結(jié)構(gòu)opendpi設(shè)計(jì)結(jié)構(gòu)主要分為3個(gè)部分:對(duì)用戶(hù)輸入的命令行進(jìn)行處理,opendpi有2個(gè)參數(shù) 和f, -e用于打印debug信息,f用于制定待處理的包文 件,處理完命令行以后還要對(duì)待處理的協(xié)議進(jìn)行設(shè)置, opendpi 用 ipoque_proto
8、col_bitmask 記錄需要分析 的協(xié)議類(lèi)型,對(duì)需要分析的相應(yīng)位進(jìn)行設(shè)置。包文件處理,opendpi調(diào)用函數(shù)pcapjoop對(duì)包文件 循環(huán)處理,主要處理過(guò)程是在函數(shù)packct_proccssing中實(shí)現(xiàn) 的,函數(shù)分析每個(gè)報(bào)文的應(yīng)用層協(xié)議類(lèi)型,記錄協(xié)議類(lèi)型 數(shù)量和大小。(3) 分析結(jié)果輸出,打印分析結(jié)果,包括ip協(xié)議包數(shù)量, 大小,需要檢測(cè)的各應(yīng)用層協(xié)議包數(shù)量、大小。2.2核心數(shù)據(jù)結(jié)構(gòu)本文介紹核心的數(shù)據(jù)結(jié)構(gòu),它是程序 運(yùn)行的基礎(chǔ)。(1 )ipoquc_id_struct :記錄協(xié)議標(biāo)識(shí)的 結(jié)構(gòu)體,用于區(qū)分當(dāng)前流或數(shù)據(jù)包屬于skype或者別的協(xié)議,其中還包括少許 與協(xié)議密切相關(guān)的數(shù)據(jù)結(jié)構(gòu)。i
9、poque_flow_struct :記錄協(xié)議相關(guān)的流狀態(tài)和信息。ipq_call_function_struct:在初始化使用,設(shè)置需要解 析協(xié)議的條件和函數(shù)入口地址,結(jié)構(gòu)定義如下:typedef struct ipqcallfunctionstruct ipoque_protocol_bitmaski 4 * i作者簡(jiǎn)介:魏 永(1981),男,工程師、碩士,主研方向:網(wǎng)絡(luò)安 全;周云峰,高級(jí)工程師、碩士;郭利超,工程師、碩士收稿日期:2011-11-30 e-mail: wwwciyongipoque.protocoubitmask tocolbitmask;ip
10、q selection bitmask protocol size ipq_seleclion_biimask;void(*func) (struct ipoque_deteciion_module_struct *); ipq_call_function_struct_l;其中,detection_bitmask表示當(dāng)前已經(jīng)檢測(cè)到的協(xié)議類(lèi)型, 比如yahoo的傳輸是承載在http業(yè)務(wù)上,則該 detection_bitmask就要設(shè)置為http,表明當(dāng)一個(gè)數(shù)據(jù)流檢測(cè) 出是http協(xié)議時(shí),還需要進(jìn)一步的分析;如果需要識(shí)別的 協(xié)議承載在tcp或udp上,則設(shè)置為1poque_protocol_
11、unknown; cxcludcd_protocol_bitmask 表示數(shù)據(jù)流已經(jīng)排除 的協(xié)議類(lèi)型;ipq_selection_bitmask表示數(shù)據(jù)包的下4層協(xié)議 信息,如ipv4、ipv6、tcp、udp是否有負(fù)載等悄況;func 函數(shù)表示解析函數(shù)入口地址。(4) ipoque_packet_struct:數(shù)據(jù)包結(jié)構(gòu),定義了分析數(shù)據(jù) 包時(shí)的各種數(shù)據(jù)包頭結(jié)構(gòu),如【p報(bào)文頭、tcp報(bào)文頭、udp 報(bào)文頭、http報(bào)文頭和需要用到的變屋。(5) osdpi_flow結(jié)構(gòu):osdpi_flow定義了一個(gè)數(shù)據(jù)流以及 與其郴關(guān)的流狀態(tài)和信息。(6) osdpi_id結(jié)構(gòu):它記錄了所有的ip地址及其相
12、關(guān)信息。(7) ipoquc_dctcction_modulc_struct 結(jié)構(gòu):這是全局的數(shù) 據(jù)結(jié)構(gòu),存儲(chǔ)報(bào)文處理過(guò)程中的所有變星和參數(shù)。3報(bào)文解析的實(shí)現(xiàn)3.1初始化所右的初始化工作都在函數(shù)setupdetection()中進(jìn)行,其 流程如圖1所示。圖1 opendpi初始化流稈(l) ipoque_struct 的初始化定義全局?jǐn)?shù)據(jù)結(jié)構(gòu)并將其初始化,初始化時(shí)第1個(gè)參數(shù) 為時(shí)間戳的值,不同系統(tǒng)采用的值也不同,范圍為 i ms10ms,這里定義為1 000,表示1 s;第2參數(shù)為 ipoquc.struct結(jié)構(gòu)分配存儲(chǔ)空間;最后1個(gè)參數(shù)為打印調(diào)試 信息,方便用來(lái)進(jìn)行調(diào)試。具體函數(shù)如下:sia
13、lic struct ipoque_detection_module-struct *ipoque-struct= null;ipoque-struct=ipoque_inil_detection_module(deteclion_lick_resol ulion, mal)oc_wrapper5 debug_printf);(2) 為了程序的穩(wěn)定,在運(yùn)行時(shí)不進(jìn)行任何儲(chǔ)存空間的分 配,初始化時(shí)為數(shù)組osdpijds和osdpi_flows分配空間。 osdpi_ids用來(lái)存儲(chǔ)每一個(gè)ip地址及其信息;osdpi.flows用 來(lái)儲(chǔ)存每一個(gè)數(shù)據(jù)流及其信息。(3) 設(shè)置要檢查的協(xié)議,設(shè)置檢查全部協(xié)議
14、,實(shí)現(xiàn)函數(shù) 如下:ipoque_protocol_bitmask all;ipoque_bitmask_set_all(all)(4) 設(shè)置調(diào)用協(xié)議規(guī)則庫(kù)時(shí)的初始條件和函數(shù)入口地址, 這里主要設(shè)置ipq_call_function_struct結(jié)構(gòu),主要實(shí)現(xiàn)函數(shù) 如k:ipoque_set_protocol_detection_bitmask2(ipoque_struct, &all);以檢測(cè)dhcp協(xié)議為例,其中detection_bitmask的值表 示要檢查的協(xié)議類(lèi)型,這里設(shè)置為全1,表示檢查全部協(xié)議 類(lèi)型,說(shuō)明如下:#ifdef ipoque_protocol_dhcpif (
15、ipoque_compare_protocol_to_bltmask(*detection_b itma sk. ipoque_protocol_dhcp) !二 0) ipoque_struct->callback_buffera.func = ipoque_search_ dhcp_udp;嚴(yán)分析dhcp協(xié)漢所用到的函數(shù)入口地址,函數(shù)屮指出了識(shí)別 dhcp的特征碼引ipoquc_struct->cailback_buffcr|a|.ipq_sclcction_bitmask=lpq_ selection_bitm/sk_protocol_udp_with_p ayload: 嚴(yán)
16、說(shuō)明dhcp使用的是udp協(xié)議,并且必須有負(fù)載*/ipoque_save_as_bitmask(ipoque_struct->callback_buffer ra.detection_bitmask, ipoque_protocol_unknown);/竊將 ipoque_struct->callback_buffera.detection_bitmask 設(shè)置為 未識(shí)別狀態(tài),作為判斷是否調(diào)用dhcp函數(shù)時(shí)的一個(gè)條件*/ ipoque_save_as_bitmask(ipoquc_struct->callback_buffcr |a|.cxcludcd_protocol_bi
17、(mask, ipoque_protocol_dhcp);/*excluded_proiocol_bilmask為排除位,將其設(shè)置為dhcp協(xié)議 類(lèi)型,和數(shù)據(jù)流flow的excluded_protocol_bitmask做按位與,如果 不為0,表示一個(gè)數(shù)據(jù)流檢測(cè)過(guò)dhcp的識(shí)別函數(shù),但該數(shù)據(jù)流不煽 于dhcp,用來(lái)判斷是否調(diào)用dhcp解析函數(shù)的一個(gè)條件引 a+;#endif(5) 將所有待分析協(xié)議分類(lèi)劃分。根據(jù)tcp/ip協(xié)議棧的 下4層結(jié)構(gòu),將需要識(shí)別的協(xié)議進(jìn)行分類(lèi),這樣可以減少調(diào) 用協(xié)議識(shí)別函數(shù)的數(shù)目,比如協(xié)議dhcp,它采用udp進(jìn)行 封裝,就只需要調(diào)用承載在udp h的協(xié)議,不需要調(diào)用
18、所有 協(xié)議識(shí)別函數(shù),這樣可以提高識(shí)別速度。3.2協(xié)議識(shí)別過(guò)程按tcp/ip協(xié)議b的不同層次將報(bào)文進(jìn)行解析,按由下 至上進(jìn)行處理,主要是對(duì)ip、tcp、udp層進(jìn)行分層解析, 最后調(diào)用協(xié)議規(guī)則庫(kù)進(jìn)行應(yīng)用層協(xié)議識(shí)別。這里分析的是wireshark捕獲的離線數(shù)據(jù)包,當(dāng)數(shù)據(jù)包 傳來(lái)時(shí)先解析捕獲數(shù)據(jù)包時(shí)所加的幀頭,記錄捕獲的時(shí)間,析它的上層協(xié)議ip的數(shù)據(jù)包頭。從ip數(shù)據(jù)包頭中解析出源地址src和目的地址dst, 在數(shù)組osdpi_id查找src和dst,如果沒(méi)有該ip地址,則 將其加入數(shù)組中,用來(lái)記錄協(xié)議識(shí)別過(guò)程中,所有的ip地址 及其信息,實(shí)現(xiàn)函數(shù)如下:src = get_id(u8 *) &
19、 iph->saddr);dst = getjd(u8 *) & iph->daddr);在數(shù)組osdpi_flow中查找當(dāng)前的數(shù)據(jù)流,如果不存在, 則加入數(shù)組中,用來(lái)唯一標(biāo)識(shí)一條數(shù)據(jù)流,實(shí)現(xiàn)函數(shù)如下: flow=get_osdpi_flow(iph, ipsize);繼續(xù)分析ip的上層協(xié)議,按tcp、udp、既不是tcp 也不是udp進(jìn)行分類(lèi)解析,針對(duì)tcp還需要進(jìn)行流的判斷, 如果該數(shù)據(jù)流已經(jīng)被檢測(cè)且未被識(shí)別出來(lái),并且當(dāng)前這個(gè)流 的數(shù)據(jù)包是進(jìn)行tcp連接的第一次會(huì)話(huà),則將該流的信息重 置,表示一條新的數(shù)據(jù)流。實(shí)現(xiàn)函數(shù)為:ipq_inil_packet_header(ip
20、ociue_struct, packetlen);接著分析數(shù)據(jù)流的連接信息,判斷數(shù)據(jù)流是上行還是卜. 行,針對(duì)tcp還需要設(shè)置流的發(fā)送序號(hào)seq和確認(rèn)序號(hào)ack, 并判斷是否進(jìn)行了重傳,實(shí)現(xiàn)函數(shù)為:ipoque_connection_tracking(ipoque_struct);將所有的中間分析結(jié)果,全部保存到ipoque_struct結(jié)構(gòu) 中,根據(jù)packet包的分析結(jié)果設(shè)置ipq_selection_packet變量, 用來(lái)表示該數(shù)據(jù)包下4層協(xié)議類(lèi)型,比如ipv6、ipv4、tcp、 udp、其他、tcp有無(wú)負(fù)載等信息。調(diào)用相應(yīng)的協(xié)議識(shí)別函 數(shù)進(jìn)行協(xié)議的識(shí)別,調(diào)用協(xié)議識(shí)別函數(shù)需耍判斷3個(gè)
21、條件: 當(dāng)詢(xún)數(shù)據(jù)包的ipq_selection_packet值包含于初始化時(shí)回調(diào) 函數(shù)結(jié)構(gòu)對(duì)應(yīng)的ipq_selection_bitmask的值,表示當(dāng)前數(shù) 據(jù)包帝要調(diào)用哪些協(xié)議識(shí)別函數(shù)。(2) 當(dāng)前數(shù)據(jù)流沒(méi)有檢查過(guò)這個(gè)協(xié)議分析函數(shù)。(3) 當(dāng)前數(shù)據(jù)流沒(méi)有被識(shí)別出來(lái),或者該協(xié)議雖然被識(shí) 別,但可能在該協(xié)議之上封裝了其他協(xié)議,比如1條數(shù)據(jù)流 被識(shí)別為http,但其上可能封裝了迅雷,這種情況需進(jìn)一 步識(shí)別。最后依次調(diào)用対應(yīng)的協(xié)議分析函數(shù),直到識(shí)別出數(shù)據(jù)流 的協(xié)議類(lèi)型。3.3協(xié)議規(guī)則庫(kù)不同的協(xié)議,其具體識(shí)別的方法不同,其 匹配規(guī)則也不同,但大體識(shí)別步驟相同,首先通過(guò)傳入的全局結(jié)構(gòu)ipoque_ str
22、uct,得到數(shù)據(jù)包packet的信息,數(shù)據(jù)流flow的信息,然 后調(diào)用相應(yīng)的協(xié)議規(guī)則斥函數(shù)進(jìn)行協(xié)議的識(shí)別,其屮xxx 表示協(xié)議類(lèi)型,具體函數(shù)如下:ipoquc_scarch_xxx_tcp(ipoquc_struct)if(符合協(xié)漢xxx的匹配規(guī)則) ipoque_int_xxx_add_connection(ipoque_struct);/*協(xié)議xxx被識(shí)別*/return;ipoque_add_protocol_to_bitmask(flow->excluded_p rotocolbitmask, ipoque_protocol_xxx);/*添加該數(shù)據(jù)流的排除位,表示該數(shù)據(jù)流不可能
23、時(shí)協(xié)儀xxx*/4報(bào)文解析的細(xì)節(jié)問(wèn)題4.1數(shù)據(jù)流會(huì)話(huà)的有效期對(duì)于部分協(xié)議,數(shù)據(jù)流的連接有一定的時(shí)限,超過(guò)時(shí)限, 該數(shù)據(jù)流就會(huì)斷開(kāi),需要重新識(shí)別,所以,要進(jìn)行數(shù)據(jù)流的 有效期處理。對(duì)丁有超時(shí)設(shè)置的協(xié)議,當(dāng)其被識(shí)別出來(lái) 后,需要記錄當(dāng)前源地址和目的地址的時(shí)間值,當(dāng)卜次該數(shù)據(jù)流到來(lái)時(shí), 得到這個(gè)數(shù)據(jù)包的時(shí)間值,判斷這2個(gè)時(shí)間差是否大于該協(xié) 議的超時(shí)值,如果大于,則需要重新識(shí)別該協(xié)議;否則,直 接返回該數(shù)據(jù)流的協(xié)議類(lèi)型,并重新記錄源地址sir和目的 地址dst的時(shí)間值,如圖2所示。圖2數(shù)據(jù)流的冇效期處理過(guò)程4.2多報(bào)文處理ajhsmsms頭【k«l頭ijuki文上 vckib皮用jk況smi
24、opcndpi支持多報(bào)文處理,當(dāng)?shù)谝粋€(gè)報(bào)文到來(lái)時(shí),提取 其應(yīng)用層數(shù)據(jù)進(jìn)行匹配,如果只有部分匹配,但不能唯一確 定一個(gè)數(shù)據(jù)流的協(xié)議類(lèi)型時(shí),則將當(dāng)前的匹配結(jié)果記錄到這 個(gè)數(shù)據(jù)流相關(guān)信息中,等待這個(gè)數(shù)據(jù)流的下一個(gè)數(shù)據(jù)報(bào)文的 到來(lái),結(jié)合上次的匹配悄況繼續(xù)進(jìn)行匹配,直到匹配成功或 不能識(shí)別為止,如圖3所示。圖3多報(bào)文處理過(guò)程5結(jié)束語(yǔ)本文通過(guò)對(duì)0pendpi源碼的分析,可以將其部署在局域 網(wǎng)中,提高網(wǎng)絡(luò)的管理能力并節(jié)省開(kāi)支。此外,dpi行業(yè)作 為相對(duì)年輕的市場(chǎng),還面臨著很多挑戰(zhàn),沒(méi)有一個(gè)統(tǒng)一的標(biāo) 準(zhǔn),但口前各大廠家的設(shè)備中都包含了 dpi技術(shù),主要應(yīng)用 在入侵檢測(cè)、網(wǎng)絡(luò)安全、業(yè)務(wù)控制、流量分析中,成熟的軟
25、 件包拾思科ips、思科fpm、華為sig(深度業(yè)務(wù)監(jiān)控網(wǎng)關(guān))、 波音 smis、sandvine、slienick 等。opendpi 與這些商業(yè)化 的深度報(bào)文檢測(cè)系統(tǒng)相比,它的缺陷也是很明顯的,如目前 不支持加密和行為分析,沒(méi)有設(shè)置對(duì)ip分片報(bào)文的處理功能 (下轉(zhuǎn)第103頁(yè))行誤差的修正。修正的消息格式如圖8所示。mmk圖8修正的消息格式3.3 tbec算法的實(shí)現(xiàn)硬件環(huán)境采用的是sun spot無(wú)線傳感器實(shí)驗(yàn)平臺(tái),該 平臺(tái)采用徳州儀器公司的cc2420無(wú)線通信模塊,集成了 802.15.4無(wú)線通信協(xié)漢。計(jì)時(shí)器為系統(tǒng)自帶時(shí)鐘,其粘度為 ±lms。一套設(shè)備中有2個(gè)普通節(jié)點(diǎn)和一個(gè)基站。
26、軟件環(huán)境采用的是java me開(kāi)發(fā)框架,通過(guò)向設(shè)備中燒寫(xiě)java me程序,調(diào)用傳感器、時(shí)鐘、射頻等控制接口進(jìn)行 實(shí)驗(yàn)。在實(shí)驗(yàn)程庁中,需要設(shè)定的變量有:基站發(fā)送的信標(biāo)消 息的周期廠(單位為s),為降低隨機(jī)誤差而設(shè)定的同步區(qū)間數(shù) 量嘰 當(dāng)t=5 s. m=30個(gè)時(shí),取他節(jié)點(diǎn)的20個(gè)同步周期, tbec算法使用前后的時(shí)鐘誤差如圖9所示。圖9 tbec算法使用前后的時(shí)鐘淚差選不同的t和加值,節(jié)點(diǎn)弘在30個(gè)同步周期中,tbe( 算法使用前后誤羌的均值“與標(biāo)準(zhǔn)羌叭同步前后誤差的於 值與標(biāo)準(zhǔn)差如表1所示。表1同步前后誤差的均值與標(biāo)準(zhǔn)差同步 周期/ s同步區(qū)間 數(shù)址同步前均值/ms同步后均值/ms同步前標(biāo)準(zhǔn)
27、差/ms同步后 標(biāo)準(zhǔn)差/ ms5502.500.780.730.7()5302.500.270.730.6930504.300.160.790.82303()4.300.020.790.78(上接第100頁(yè))等。此外,相對(duì)于internet的應(yīng)用,opcndpi支持的協(xié)議類(lèi) 型較少,対網(wǎng)絡(luò)上的許多私有協(xié)議不能識(shí)別,因此,下一 步還需要針對(duì)這些問(wèn)題對(duì)系統(tǒng)進(jìn)行改進(jìn)。參考文獻(xiàn)11葉文忌汪 敏,陳云寰等一種聯(lián)合dpi和dfi的網(wǎng)絡(luò)流雖 檢測(cè)方法j.計(jì)算機(jī)工程,2011,37(10): 102-104.由表1可知,在tbec算法使用前后,廿點(diǎn)間謀差的標(biāo) 準(zhǔn)差/變化不大,而誤差平均值“顯著減小,達(dá)到較好的
28、時(shí) 間同步效果。在wsn 1|1,通常需要一個(gè)或多個(gè)基站,而基站一般會(huì) 提供充足的電源和具有較強(qiáng)的計(jì)算能力。所以,將計(jì)算和能 呈的消耗集中到基站端,可以降低普通節(jié)點(diǎn)的能呈消耗,從 而提高全網(wǎng)的生命周期.tbec算法利用wsn的這個(gè)特點(diǎn), 并結(jié)合無(wú)線信道的廣播特性,通過(guò)集中式管理方式將每個(gè) 周期的同步消息數(shù)控制在l+2x“內(nèi),并達(dá)到較好的時(shí)間辰 步效果。但對(duì)于非集中式管理的wsn,因?yàn)槠胀ü?jié)點(diǎn)沒(méi)有較 強(qiáng)的計(jì)算能力和電源供給,所以該算法將不能夠適用。4結(jié)束語(yǔ)本文提出一種能量消耗較低的時(shí)間同步算法一一tbec 算法。利用大多wsn的集中式管理特點(diǎn),并在sun spot無(wú) 線傳感器網(wǎng)絡(luò)實(shí)驗(yàn)平臺(tái)上進(jìn)行實(shí)驗(yàn)驗(yàn)證。實(shí)驗(yàn)結(jié)果表明, 該算法能有效地降低同步過(guò)程中的能星消耗,達(dá)到較好 的同步效果。參考文獻(xiàn)i任豐原,黃海寧,林 闖.無(wú)線傳感器網(wǎng)絡(luò)幾軟件學(xué)報(bào).2003, 14(7): 1282-1290.|2) elson j, griod l, estrin d. fine-grained network time synchronization using reference broadcastsc/proc. of the 5止 sympo
溫馨提示
- 1. 本站所有資源如無(wú)特殊說(shuō)明,都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請(qǐng)下載最新的WinRAR軟件解壓。
- 2. 本站的文檔不包含任何第三方提供的附件圖紙等,如果需要附件,請(qǐng)聯(lián)系上傳者。文件的所有權(quán)益歸上傳用戶(hù)所有。
- 3. 本站RAR壓縮包中若帶圖紙,網(wǎng)頁(yè)內(nèi)容里面會(huì)有圖紙預(yù)覽,若沒(méi)有圖紙預(yù)覽就沒(méi)有圖紙。
- 4. 未經(jīng)權(quán)益所有人同意不得將文件中的內(nèi)容挪作商業(yè)或盈利用途。
- 5. 人人文庫(kù)網(wǎng)僅提供信息存儲(chǔ)空間,僅對(duì)用戶(hù)上傳內(nèi)容的表現(xiàn)方式做保護(hù)處理,對(duì)用戶(hù)上傳分享的文檔內(nèi)容本身不做任何修改或編輯,并不能對(duì)任何下載內(nèi)容負(fù)責(zé)。
- 6. 下載文件中如有侵權(quán)或不適當(dāng)內(nèi)容,請(qǐng)與我們聯(lián)系,我們立即糾正。
- 7. 本站不保證下載資源的準(zhǔn)確性、安全性和完整性, 同時(shí)也不承擔(dān)用戶(hù)因使用這些下載資源對(duì)自己和他人造成任何形式的傷害或損失。
最新文檔
- 2025-2030年中國(guó)美甲行業(yè)資本規(guī)劃與股權(quán)融資戰(zhàn)略制定與實(shí)施研究報(bào)告
- 2025-2030年中國(guó)社區(qū)養(yǎng)老服務(wù)行業(yè)并購(gòu)重組擴(kuò)張戰(zhàn)略制定與實(shí)施研究報(bào)告
- 2025-2030年中國(guó)智能公交行業(yè)并購(gòu)重組擴(kuò)張戰(zhàn)略制定與實(shí)施研究報(bào)告
- 2025-2030年中國(guó)旅居康養(yǎng)行業(yè)開(kāi)拓第二增長(zhǎng)曲線戰(zhàn)略制定與實(shí)施研究報(bào)告
- 2025-2030年中國(guó)動(dòng)態(tài)稱(chēng)重儀器儀表行業(yè)營(yíng)銷(xiāo)創(chuàng)新戰(zhàn)略制定與實(shí)施研究報(bào)告
- 新形勢(shì)下乘用車(chē)變速器行業(yè)快速做大市場(chǎng)規(guī)模戰(zhàn)略制定與實(shí)施研究報(bào)告
- 市政道路監(jiān)理質(zhì)量評(píng)估報(bào)告
- 建設(shè)項(xiàng)目從前期立項(xiàng)到竣工備案所有手續(xù)辦理詳細(xì)流程
- 者柯哨安全工作總結(jié)報(bào)告
- 建設(shè)監(jiān)理對(duì)工程質(zhì)量控制的方法和程序
- 山東省煙臺(tái)市2025屆高三上學(xué)期期末學(xué)業(yè)水平診斷政治試卷(含答案)
- 2025北京石景山初二(上)期末數(shù)學(xué)真題試卷(含答案解析)
- 北師大版四年級(jí)下冊(cè)數(shù)學(xué)課件第1課時(shí) 買(mǎi)文具
- 青貯產(chǎn)品銷(xiāo)售合同樣本
- 2024年冷庫(kù)倉(cāng)儲(chǔ)服務(wù)協(xié)議3篇
- 中國(guó)轎貨車(chē)的車(chē)保養(yǎng)項(xiàng)目投資可行性研究報(bào)告
- 人工智能在體育訓(xùn)練中的應(yīng)用
- 2024-2030年中國(guó)液態(tài)金屬行業(yè)市場(chǎng)分析報(bào)告
- 住宅樓智能化系統(tǒng)工程施工組織設(shè)計(jì)方案
- 高二上學(xué)期數(shù)學(xué)北師大版(2019)期末模擬測(cè)試卷A卷(含解析)
- 2024-2025學(xué)年度第一學(xué)期四年級(jí)數(shù)學(xué)寒假作業(yè)
評(píng)論
0/150
提交評(píng)論