專(zhuān)利名稱(chēng):自適應(yīng)測(cè)量裝置及其自適應(yīng)測(cè)量方法
技術(shù)領(lǐng)域:
本發(fā)明涉及一種網(wǎng)絡(luò)測(cè)量裝置及其測(cè)量方法,確切地說(shuō),涉及一種用于自 組織網(wǎng)絡(luò)的自適應(yīng)測(cè)量裝置及其自適應(yīng)測(cè)量方法,屬于網(wǎng)絡(luò)互聯(lián)通信技術(shù)領(lǐng)域。
背景技術(shù):
原來(lái),自組織網(wǎng)絡(luò)就是無(wú)線自組織網(wǎng)絡(luò)(Ad hoc網(wǎng)絡(luò)),但是,隨著P2P 等具有明顯自組織特性的網(wǎng)絡(luò)出現(xiàn),自組織網(wǎng)絡(luò)的概念也逐漸寬泛化,不但包 括通常的無(wú)線自組織網(wǎng)絡(luò),還包括具有自組織特性的P2P文件傳輸網(wǎng)絡(luò)。而 且,戰(zhàn)場(chǎng)網(wǎng)絡(luò)(battlefield network )、車(chē)栽網(wǎng)絡(luò)(VANET )、傳感器網(wǎng)絡(luò)(Sensor Network)等都屬于無(wú)線自組織網(wǎng)絡(luò)。無(wú)線自組織網(wǎng)絡(luò)具有下述獨(dú)特性能
網(wǎng)絡(luò)的獨(dú)立性相對(duì)于常規(guī)通信網(wǎng)絡(luò),自組織網(wǎng)絡(luò)的最大特點(diǎn)是可以在任 何時(shí)刻、任何地點(diǎn),快速地構(gòu)建起一個(gè)通信網(wǎng)絡(luò)。它的建立既不依賴(lài)于現(xiàn)有的 網(wǎng)絡(luò)通信設(shè)施(如無(wú)線自組織網(wǎng)絡(luò)),現(xiàn)有的網(wǎng)絡(luò)也無(wú)法感知其存在(如P2P 網(wǎng)絡(luò)),具有一定的獨(dú)立性。
動(dòng)態(tài)變化的網(wǎng)絡(luò)拓樸結(jié)構(gòu)在無(wú)線自組織網(wǎng)絡(luò)中,移動(dòng)節(jié)點(diǎn)能夠在網(wǎng)中隨 意移動(dòng)。節(jié)點(diǎn)的移動(dòng)會(huì)導(dǎo)致節(jié)點(diǎn)之間的鏈路增加或消失,節(jié)點(diǎn)之間的關(guān)系不斷 發(fā)生變化。在P2P網(wǎng)絡(luò)中也是如此,節(jié)點(diǎn)能夠自由地加入或退出,造成了網(wǎng)絡(luò) 拓樸的變化較為頻繁。因此,自組織網(wǎng)絡(luò)的拓樸結(jié)構(gòu)始終處于不斷變化中,而 且,其變化的方式和速度都是不可預(yù)知的。
網(wǎng)絡(luò)節(jié)點(diǎn)具有中轉(zhuǎn)數(shù)據(jù)的能力在自組織網(wǎng)絡(luò)中,各個(gè)節(jié)點(diǎn)在發(fā)送和接收 數(shù)據(jù)的同時(shí),還能夠?yàn)槠渌?jié)點(diǎn)中轉(zhuǎn)、路由和交換數(shù)據(jù),即所有節(jié)點(diǎn)都具有路 由器的能力。
網(wǎng)絡(luò)的分布式特性在自組織網(wǎng)絡(luò)中沒(méi)有中心控制節(jié)點(diǎn),主機(jī)通過(guò)分布式 協(xié)議互聯(lián)。 一旦網(wǎng)絡(luò)中的某個(gè)或某些節(jié)點(diǎn)發(fā)生故障,其余節(jié)點(diǎn)仍然能夠正常工
作。由于當(dāng)前的大多數(shù)通信系統(tǒng)(包括電信通信網(wǎng)絡(luò)和部分Internet)的服務(wù)采 用集中式的,所以,當(dāng)前網(wǎng)絡(luò)的許多功能必須重新設(shè)計(jì),才能夠應(yīng)用于分布式 環(huán)境中。例如,尋址和認(rèn)證。
因?yàn)樽越M織網(wǎng)絡(luò)的拓樸架構(gòu)始終處于動(dòng)態(tài)變化中,如何為自組織網(wǎng)絡(luò)實(shí)施 網(wǎng)絡(luò)測(cè)量的難度很大,自然也成為業(yè)內(nèi)科技人員關(guān)注的焦點(diǎn)。
目前,在網(wǎng)絡(luò)測(cè)量中主要存在兩種形式主動(dòng)測(cè)量和被動(dòng)測(cè)量。
主動(dòng)測(cè)量是在網(wǎng)絡(luò)中部署一些測(cè)量設(shè)備,通過(guò)各個(gè)測(cè)量設(shè)備之間的主動(dòng)收 發(fā)數(shù)據(jù)包,實(shí)現(xiàn)測(cè)量網(wǎng)絡(luò)性能的目的。該方式好處是網(wǎng)絡(luò)權(quán)限的級(jí)別不用很 高,并且靈活性高。缺點(diǎn)是由于要向網(wǎng)絡(luò)注入一些測(cè)量報(bào)文,肯定會(huì)對(duì)網(wǎng)絡(luò) 的真實(shí)流量產(chǎn)生影響。但是,如果測(cè)量報(bào)文數(shù)目較小時(shí),可忽略其給網(wǎng)絡(luò)造成 的影響。另外,主動(dòng)測(cè)量往往是端到端的,通常不關(guān)心中間節(jié)點(diǎn)(如路由器等) 如何實(shí)現(xiàn)網(wǎng)絡(luò)節(jié)點(diǎn)性能的測(cè)量功能。
被動(dòng)測(cè)量是不需向網(wǎng)絡(luò)注入測(cè)量報(bào)文,只要在網(wǎng)絡(luò)中的節(jié)點(diǎn)設(shè)置采集網(wǎng)絡(luò) 性能信息的機(jī)構(gòu),就能夠進(jìn)行網(wǎng)絡(luò)測(cè)量的方式。例如,目前廣泛應(yīng)用的一種被 動(dòng)測(cè)量流量測(cè)量,就是在路由器中設(shè)置收集該路由器上的流量信息的設(shè)備(如 流分類(lèi)器等),來(lái)達(dá)到對(duì)網(wǎng)絡(luò)中的流量執(zhí)行監(jiān)控的目的。這種測(cè)量方法的缺點(diǎn)是 不夠靈活,并且,需要擁有較高的權(quán)限。例如,上述流量測(cè)量就必需擁有對(duì)網(wǎng) 絡(luò)中的路由器進(jìn)行操作的權(quán)限,然而,除了運(yùn)營(yíng)商以外,這樣的權(quán)限是普通用 戶(hù)不可能獲得的。
根據(jù)自組織網(wǎng)絡(luò)的特點(diǎn)可見(jiàn),若采用現(xiàn)有的網(wǎng)絡(luò)性能的兩種測(cè)量方式,將 會(huì)存在以下多方面的局限
首先,若需進(jìn)行端到端的測(cè)量,必須在網(wǎng)絡(luò)中部署測(cè)量設(shè)備。因?yàn)樽越M織 網(wǎng)絡(luò)中節(jié)點(diǎn)的位置不斷變化,對(duì)于無(wú)線網(wǎng)絡(luò),測(cè)量設(shè)備難以跟隨著節(jié)點(diǎn)移動(dòng); 而對(duì)于P2P網(wǎng)絡(luò),測(cè)量設(shè)備又難以知曉下一個(gè)加入/退出網(wǎng)絡(luò)的節(jié)點(diǎn)是哪一個(gè)。
這就對(duì)測(cè)量本身提出了自適應(yīng)的要求,即希望進(jìn)行測(cè)量的目標(biāo)節(jié)點(diǎn)自身 具備測(cè)量能力,無(wú)須依賴(lài)于專(zhuān)門(mén)部署在網(wǎng)絡(luò)中的測(cè)量設(shè)備。例如,P2P網(wǎng)絡(luò)中 新加入了一個(gè)節(jié)點(diǎn)后,產(chǎn)生了極大的網(wǎng)絡(luò)流量。人們希望能在該節(jié)點(diǎn)上配置一
個(gè)環(huán)境,對(duì)它進(jìn)行測(cè)量。無(wú)線網(wǎng)絡(luò)中的節(jié)點(diǎn)情況與其類(lèi)似當(dāng)節(jié)點(diǎn)移動(dòng)到原來(lái) 的網(wǎng)絡(luò)信號(hào)覆蓋范圍以外時(shí),它就離開(kāi)了這個(gè)網(wǎng)絡(luò);而當(dāng)節(jié)點(diǎn)移動(dòng)回來(lái),它又 會(huì)重新加入該網(wǎng)絡(luò)。這種自適應(yīng)測(cè)量的技術(shù)方案,主要用于適應(yīng)不斷地有新的 網(wǎng)絡(luò)節(jié)點(diǎn)加入網(wǎng)絡(luò)以后,如何進(jìn)行和完成網(wǎng)絡(luò)測(cè)量任務(wù)。
另外,若需收集中間節(jié)點(diǎn)的網(wǎng)絡(luò)性能信息,往往要在中間節(jié)點(diǎn)(如路由器 等)上預(yù)先部署測(cè)量設(shè)備或安裝測(cè)量部件。但是,自組織網(wǎng)絡(luò)沒(méi)有固定的中間 節(jié)點(diǎn),自然就無(wú)法在中間節(jié)點(diǎn)上預(yù)先設(shè)置測(cè)量設(shè)備或提前安裝測(cè)量部件。因此, 需要有自適應(yīng)的測(cè)量裝置和自適應(yīng)的測(cè)量方法來(lái)適應(yīng)不斷變化的中間節(jié)點(diǎn)再者,現(xiàn)有技術(shù)還有一種"IP網(wǎng)絡(luò)的路由器協(xié)作的主動(dòng)測(cè)量"的主動(dòng)測(cè)量 方法。它的基本工作方式是當(dāng)IP報(bào)文經(jīng)過(guò)網(wǎng)絡(luò)中的路由器時(shí),將該路由器的 包括當(dāng)前時(shí)間等實(shí)時(shí)參數(shù)一起寫(xiě)入IP報(bào)文中,再向前傳送,直至目的節(jié)點(diǎn)。此 時(shí),根據(jù)該IP報(bào)文中的信息可以計(jì)算出該網(wǎng)絡(luò)的端到端時(shí)延、逐跳時(shí)延、丟包 率等網(wǎng)絡(luò)性能參數(shù)。
但是,該"IP網(wǎng)絡(luò)的路由器協(xié)作的主動(dòng)測(cè)量"方法的實(shí)現(xiàn)是基于對(duì)IP協(xié)議 的修改,并且,要求沿途各個(gè)路由器都必須支持該修改后的IPMP通信協(xié)議, 這就牽涉到需要改動(dòng)眾多網(wǎng)元的巨大工作量,因此,造成該測(cè)量方法至今尚未 得到廣泛應(yīng)用。此外,該測(cè)量方法同樣需要部署端到端的測(cè)量設(shè)備,并對(duì)沿途 各個(gè)路由器進(jìn)行預(yù)先設(shè)置,這些都不能夠適應(yīng)自組織網(wǎng)絡(luò)的測(cè)量需要。
總之,克服各種現(xiàn)有技術(shù)的局限,盡快研制一種用于自組織網(wǎng)絡(luò)性能測(cè)量 的自適應(yīng)的測(cè)量裝置和自適應(yīng)的測(cè)量方法就成為業(yè)內(nèi)科技人員責(zé)無(wú)旁貨的使命 和關(guān)注的焦點(diǎn)。
發(fā)明內(nèi)容
有鑒于此,本發(fā)明的目的是提供一種自適應(yīng)測(cè)量裝置及其自適應(yīng)測(cè)量方法, 本發(fā)明的測(cè)量方法是在自組織網(wǎng)絡(luò)的測(cè)量體系SI入主動(dòng)網(wǎng)絡(luò)中程序能夠嵌入報(bào) 文中并隨報(bào)文一起傳輸?shù)奶攸c(diǎn)為基礎(chǔ),在數(shù)據(jù)報(bào)文中嵌入測(cè)量任務(wù),使得網(wǎng)絡(luò) 在傳輸數(shù)據(jù)的過(guò)程中能夠自適應(yīng)地執(zhí)行測(cè)量任務(wù);即測(cè)量功能并不固化在節(jié)點(diǎn)
上,而是通過(guò)執(zhí)行數(shù)據(jù)報(bào)文中攜帶的測(cè)量任務(wù)而完成測(cè)量。本發(fā)明還研制成功 了實(shí)現(xiàn)該自適應(yīng)測(cè)量方法的自適應(yīng)測(cè)量裝置,由于有了本發(fā)明的自適應(yīng)測(cè)量裝 置和自適應(yīng)測(cè)量方法,就可以在網(wǎng)絡(luò)拓樸不斷變化的自組織網(wǎng)絡(luò)中進(jìn)行端到端 的測(cè)量,并采集中間節(jié)點(diǎn)的網(wǎng)絡(luò)性能信息。
為了達(dá)到上述目的,本發(fā)明提供了一種自適應(yīng)測(cè)量裝置,其特征在于所 述裝置是安裝于自組織網(wǎng)絡(luò)中的測(cè)量節(jié)點(diǎn),能夠自適應(yīng)地測(cè)量網(wǎng)絡(luò)性能而完成 自適應(yīng)測(cè)量任務(wù)的測(cè)量設(shè)備,該裝置包括三個(gè)軟件功能模塊初始化模塊、語(yǔ) 義分析模塊和執(zhí)行模塊,以及兩個(gè)存儲(chǔ)空間用于存儲(chǔ)運(yùn)行的可執(zhí)行程序的命 令池和存儲(chǔ)臨時(shí)的命令、變量和函數(shù)的臨時(shí)數(shù)據(jù)區(qū);其中
初始化模塊,負(fù)責(zé)執(zhí)行自適應(yīng)測(cè)量的三種命令內(nèi)置命令、公用擴(kuò)展命令 和測(cè)量擴(kuò)展命令的注冊(cè)操作將自適應(yīng)測(cè)量命令的可執(zhí)行程序?qū)懭朊畛兀?在各項(xiàng)命令與其可執(zhí)行程序之間建立對(duì)應(yīng)關(guān)系,以便根據(jù)該命令就能找到對(duì)應(yīng) 的可執(zhí)行程序執(zhí)行相關(guān)操作;
語(yǔ)義分析模塊,負(fù)責(zé)逐行循環(huán)地掃描測(cè)量任務(wù),完成從詞法分析到語(yǔ)義分 析的完整的編譯、解釋功能,并將從中分析出來(lái)的字符流寫(xiě)入臨時(shí)數(shù)據(jù)區(qū);
執(zhí)行模塊,負(fù)責(zé)執(zhí)行各種自適應(yīng)測(cè)量命令,完成自適應(yīng)測(cè)量過(guò)程;
命令池,該存儲(chǔ)部件采用快速查找的表結(jié)構(gòu)組成,用于在自適應(yīng)測(cè)量裝置 初始化時(shí)寫(xiě)入所有命令的可執(zhí)行程序,以供執(zhí)行模塊調(diào)用;
臨時(shí)數(shù)據(jù)區(qū),作為可重寫(xiě)的快速存儲(chǔ)空間,在每個(gè)測(cè)量任務(wù)掃描完成時(shí), 該測(cè)量任務(wù)和由語(yǔ)義分析;漠塊解析出的字符流都將被自動(dòng)清空;該臨時(shí)數(shù)據(jù)區(qū) 用于存儲(chǔ)由語(yǔ)義分析;漠塊將其逐行掃描測(cè)量任務(wù)時(shí)所解析輸出的包括變量、函 數(shù)和命令的字符流,并暫存從測(cè)量報(bào)文中取出的測(cè)量任務(wù);語(yǔ)義解析模塊還從 該臨時(shí)數(shù)據(jù)區(qū)內(nèi)讀取測(cè)量任務(wù),執(zhí)行模塊則將其正在執(zhí)行的測(cè)量任務(wù)或修改過(guò) 狀態(tài)信息的新測(cè)量任務(wù)寫(xiě)回到該臨時(shí)數(shù)據(jù)區(qū)內(nèi),以供下次自適應(yīng)測(cè)量裝置執(zhí)行, 而該新測(cè)量任務(wù)將在臨時(shí)數(shù)據(jù)區(qū)中暫存到下次測(cè)量任務(wù)掃描完畢。
為了達(dá)到上述目的,本發(fā)明還提供了一種使用自適應(yīng)測(cè)量裝置的自適應(yīng)測(cè) 量方法,其特征在于包括下列操作步驟
(1 )初始化初始化模塊對(duì)自適應(yīng)測(cè)量命令進(jìn)行注冊(cè),將自適應(yīng)測(cè)量命令 的可執(zhí)行程序?qū)懭胫С挚焖俨檎业拿畛刂?,并在各個(gè)命令與其可執(zhí)行程序之 間建立對(duì)應(yīng)關(guān)系,以使執(zhí)行模塊在執(zhí)行命令時(shí),能夠根據(jù)命令的名稱(chēng)快速調(diào)用 其二進(jìn)制的可執(zhí)行程序執(zhí)行相關(guān)操作;
(2 )語(yǔ)義分析模塊掃描自適應(yīng)測(cè)量任務(wù)并判斷其是否完成掃描,如果沒(méi)有 完成,順序執(zhí)行步驟(3);如果已經(jīng)完成掃描,則表示該測(cè)量任務(wù)已完成,則 跳轉(zhuǎn)執(zhí)行步驟(10);
(3) 語(yǔ)義分析模塊逐行掃描自適應(yīng)測(cè)量任務(wù),將分析、收集到的字符流寫(xiě) 入臨時(shí)數(shù)據(jù)區(qū)分別將變量名、函數(shù)名、命令名寫(xiě)入對(duì)應(yīng)的變量流、函數(shù)流、 命令流;
(4) 執(zhí)行模塊從命令流隊(duì)列的頭部取出 一條命令,并測(cè)試該命令是否為一 個(gè)函數(shù)的定義;如果是,順序執(zhí)行步驟(5);否則,跳轉(zhuǎn)執(zhí)行步驟(6);
(5 )語(yǔ)義分析模塊收集該函數(shù)封裝的測(cè)量任務(wù)的集合,即將該函數(shù)所封裝 的命令集合寫(xiě)入函數(shù)流中,再返回執(zhí)行步驟(2),而該命令集合是用于完成測(cè) 量任務(wù)中的部分功能的自適應(yīng)測(cè)量裝置的操作集;該函數(shù)只有等到其被執(zhí)行時(shí), 它所封裝的命令集合才能進(jìn)入命令流中而被執(zhí)行;
(6 )執(zhí)行模塊判斷該命令是否為執(zhí)行一個(gè)函數(shù);如果是,順序執(zhí)行步驟(7); 否則,跳轉(zhuǎn)執(zhí)行步驟(8);
(7)執(zhí)行模塊將該函數(shù)封裝的多條命令或命令集合調(diào)入命令流中;
(8 )執(zhí)行模塊依序執(zhí)行該命令流中的每條命令,執(zhí)行模塊執(zhí)行一條命令, 即自定義測(cè)量裝置執(zhí)行一個(gè)操作;且執(zhí)行模塊每次執(zhí)行一條命令后,都會(huì)從命 令流中刪除該命令;
(9)執(zhí)行模塊判斷命令流是否為空,若命令流為空,表示已完成該項(xiàng)測(cè)量 任務(wù),則返回步驟(2);若命令流不為空,則返回執(zhí)行步驟(8):即在命令流 為空之前,順序執(zhí)行該命令集合中的各項(xiàng)命令,相當(dāng)于自適應(yīng)測(cè)量裝置執(zhí)行一 系列操作,實(shí)現(xiàn)設(shè)定的某個(gè)測(cè)量功能;直至該函數(shù)封裝的所有命令都被執(zhí)行完 畢,命令流為空;
(10)測(cè)量任務(wù)掃描完畢,表明已完成該自適應(yīng)測(cè)量任務(wù),流程結(jié)束。
本發(fā)明創(chuàng)新提出的自適應(yīng)測(cè)量裝置及其自適應(yīng)測(cè)量方法,是一種在自適應(yīng) 測(cè)量裝置上自適應(yīng)地運(yùn)行在測(cè)量報(bào)文中由人們嵌入的測(cè)量任務(wù)來(lái)進(jìn)行和實(shí)現(xiàn)自 組織網(wǎng)絡(luò)性能測(cè)量的過(guò)程,也是一種藉由本發(fā)明自適應(yīng)測(cè)量裝置對(duì)自適應(yīng)測(cè)量 方法的支持,根據(jù)節(jié)點(diǎn)的實(shí)時(shí)情況,自行完成網(wǎng)絡(luò)性能的測(cè)量和采集網(wǎng)絡(luò)性能 數(shù)據(jù)的過(guò)程。
本發(fā)明的自適應(yīng)測(cè)量方法不同于現(xiàn)有技術(shù)"IP網(wǎng)絡(luò)的路由器協(xié)作的主動(dòng)測(cè) 量"方法,雖然兩者都是將自適應(yīng)測(cè)量任務(wù)嵌入設(shè)置于數(shù)據(jù)報(bào)文中,并在網(wǎng)絡(luò) 中傳送,且在報(bào)文轉(zhuǎn)發(fā)過(guò)程中,都是由路由器將設(shè)定的信息寫(xiě)入數(shù)據(jù)報(bào)文中的 測(cè)量報(bào)文,并將其發(fā)往目的節(jié)點(diǎn)。但是,本發(fā)明自適應(yīng)測(cè)量方法中,路由器是 將路由表寫(xiě)入測(cè)量報(bào)文中,而不僅僅只是當(dāng)前時(shí)間。此外,本發(fā)明的最大改進(jìn) 是解決了現(xiàn)有技術(shù)"IP網(wǎng)絡(luò)的路由器協(xié)作的主動(dòng)測(cè)量"方法要求沿途各個(gè)網(wǎng)元
都必須支持修改后的IPMP通信協(xié)議、從而涉及眾多網(wǎng)元修改的巨大工作量的 缺陷,本發(fā)明自適應(yīng)測(cè)量不是基于IP協(xié)議的修改,而是在沿途節(jié)點(diǎn)增添自適應(yīng) 測(cè)量裝置,來(lái)達(dá)到采集中間節(jié)點(diǎn)(如路由器)網(wǎng)絡(luò)性能信息的目的。
因此,本發(fā)明的自適應(yīng)測(cè)量是將自適應(yīng)測(cè)量任務(wù)設(shè)置于測(cè)量報(bào)文中,并在 網(wǎng)絡(luò)中傳送。當(dāng)節(jié)點(diǎn)收到該測(cè)量報(bào)文后,先將其攜帶的測(cè)量任務(wù)分離出來(lái),并 交與自適應(yīng)測(cè)量裝置,由自適應(yīng)測(cè)量裝置執(zhí)行該測(cè)量任務(wù),完成自適應(yīng)的網(wǎng)絡(luò) 性能測(cè)量。采用本發(fā)明的自適應(yīng)測(cè)量裝置和自適應(yīng)測(cè)量方法,就能夠在網(wǎng)絡(luò)拓 樸不斷變化的自組織網(wǎng)絡(luò)中創(chuàng)新地進(jìn)行和完成端到端的測(cè)量,并采集中間節(jié)點(diǎn) 的網(wǎng)絡(luò)性能信息。而且,本發(fā)明的自適應(yīng)測(cè)量裝置結(jié)構(gòu)簡(jiǎn)單,工作可靠,成本 較低廉;而自適應(yīng)測(cè)量方法的操作步驟比較簡(jiǎn)單,容易實(shí)現(xiàn),其應(yīng)用前景看好。
圖1是本發(fā)明自適應(yīng)測(cè)量裝置的結(jié)構(gòu)組成示意圖。
圖2是本發(fā)明自適應(yīng)測(cè)量裝置的自適應(yīng)測(cè)量方法流程圖。
圖3是本發(fā)明自適應(yīng)測(cè)量裝置收集由函數(shù)封裝的測(cè)量任務(wù)集合的流程圖。圖4是本發(fā)明自適應(yīng)測(cè)量裝置修改測(cè)量任務(wù)中的狀態(tài)信息的流程圖。
圖5是本發(fā)明實(shí)施例中的實(shí)驗(yàn)移動(dòng)主機(jī)連接狀況示意圖。
圖6是本發(fā)明實(shí)施例中建立連接的流程圖。
圖7是本發(fā)明實(shí)施例中開(kāi)始進(jìn)行測(cè)量的流程圖。
圖8是本發(fā)明實(shí)施例中測(cè)量雙向時(shí)延的源節(jié)點(diǎn)的工作流程圖。
圖9是本發(fā)明實(shí)施例中測(cè)量雙向時(shí)延的目的節(jié)點(diǎn)的工作流程圖。
具體實(shí)施例方式
為使本發(fā)明的目的、技術(shù)方案和優(yōu)點(diǎn)更加清楚,下面結(jié)合附圖對(duì)本發(fā)明作 進(jìn)一步的詳細(xì)描述。
本發(fā)明自適應(yīng)測(cè)量裝置及其自適應(yīng)測(cè)量方法是申請(qǐng)人借鑒主動(dòng)網(wǎng)絡(luò)的概念 和思想而引入到自組織網(wǎng)絡(luò)中的測(cè)量設(shè)備和方法。因此,下面先介紹主動(dòng)網(wǎng)絡(luò) 的相關(guān)情況
所謂主動(dòng)網(wǎng)絡(luò)是一種可編程的網(wǎng)絡(luò)體系,其基本思想是將程序嵌入數(shù)據(jù)包 中,使程序隨著數(shù)據(jù)包一起在網(wǎng)絡(luò)上傳輸;網(wǎng)絡(luò)的中間節(jié)點(diǎn)運(yùn)行數(shù)據(jù)包中的程 序,并利用中間節(jié)點(diǎn)的計(jì)算能力,對(duì)數(shù)據(jù)包中的數(shù)據(jù)進(jìn)行相應(yīng)處理,然后根據(jù) 設(shè)定要求,決定轉(zhuǎn)發(fā)或返回的數(shù)據(jù)包類(lèi)型及其數(shù)據(jù)內(nèi)容,從而將傳統(tǒng)網(wǎng)絡(luò)中"存 儲(chǔ)-轉(zhuǎn)發(fā)"的處理模式改變?yōu)?存儲(chǔ)-計(jì)算-轉(zhuǎn)發(fā)"的處理模式。
由于主動(dòng)網(wǎng)絡(luò)的價(jià)值是其能夠在節(jié)點(diǎn)上執(zhí)行收到的程序,因此,它被設(shè)計(jì) 為在數(shù)據(jù)傳輸?shù)难赝镜拿總€(gè)節(jié)點(diǎn)都可以收到該數(shù)據(jù)報(bào)文的網(wǎng)絡(luò)結(jié)構(gòu);也就是, 除了 IP包的目的節(jié)點(diǎn)可以收到發(fā)給它的包,其它中間節(jié)點(diǎn)也都可以收到之。
因此,主動(dòng)網(wǎng)絡(luò)在很大程度上打破了原來(lái)網(wǎng)絡(luò)的分層結(jié)構(gòu)能收到不屬于 自己的IP包;可以運(yùn)行數(shù)據(jù)報(bào)文中攜帶的程序,還可以在網(wǎng)絡(luò)任何一層將該程 序提取出來(lái),放到專(zhuān)設(shè)的執(zhí)行機(jī)構(gòu)(即負(fù)責(zé)運(yùn)行數(shù)據(jù)包中程序的工具)上運(yùn)行。
傳統(tǒng)的主動(dòng)網(wǎng)絡(luò)通常都要從物理層到應(yīng)用層、從下到上重新開(kāi)發(fā)節(jié)點(diǎn)的體 系結(jié)構(gòu)。比如,節(jié)點(diǎn)操作系統(tǒng),它運(yùn)行在主動(dòng)節(jié)點(diǎn)最底層、與常見(jiàn)的主機(jī)操作 系統(tǒng)有很大的不同。
但是,本發(fā)明不涉及主動(dòng)網(wǎng)絡(luò)的具體實(shí)現(xiàn),只是將其特點(diǎn)或思想進(jìn)行延伸,
應(yīng)用于自組織網(wǎng)絡(luò)的自適應(yīng)測(cè)量。主要表現(xiàn)在以下三方面
首先,本發(fā)明不使用主動(dòng)網(wǎng)絡(luò)中必需的節(jié)點(diǎn)操作系統(tǒng)。為了能使沿途節(jié)點(diǎn) 都能收到IP報(bào)文,通過(guò)自適應(yīng)測(cè)量裝置的報(bào)文采集功能來(lái)實(shí)現(xiàn)之,即在數(shù)據(jù)的 傳送過(guò)程中,只要當(dāng)前節(jié)點(diǎn)安裝了自適應(yīng)測(cè)量裝置,就能將報(bào)文中攜帶的測(cè)量 任務(wù)分離出來(lái),交由其自身的自適應(yīng)測(cè)量裝置執(zhí)行之。
其次,本發(fā)明不使用主動(dòng)網(wǎng)絡(luò)架設(shè)在節(jié)點(diǎn)操作系統(tǒng)之上的專(zhuān)門(mén)的執(zhí)行機(jī)構(gòu); 而是采用 一個(gè)組件化的自適應(yīng)測(cè)量裝置的執(zhí)行模塊來(lái)負(fù)責(zé)執(zhí)行數(shù)據(jù)報(bào)文中攜帶 的測(cè)量任務(wù)。
最后,主動(dòng)網(wǎng)絡(luò)有"主動(dòng)應(yīng)用"的概念,即在主動(dòng)網(wǎng)絡(luò)環(huán)境下開(kāi)發(fā)的應(yīng)用 程序,是主動(dòng)網(wǎng)絡(luò)可定制功能的體現(xiàn)。但是,本發(fā)明給于除運(yùn)營(yíng)商以外的其他 使用自適應(yīng)測(cè)量裝置的科技人員所開(kāi)放的應(yīng)用是有限的他們只能將本發(fā)明自 適應(yīng)測(cè)量裝置向其提供的測(cè)量元素進(jìn)行自由組合,以完成自定義的一個(gè)測(cè)量過(guò)程。
由于本發(fā)明引入了主動(dòng)網(wǎng)絡(luò)的思想,就相當(dāng)于在網(wǎng)絡(luò)中引入并實(shí)現(xiàn)了一個(gè) 可以執(zhí)行自定義的測(cè)量過(guò)程的裝置,從而為進(jìn)行靈活的自定義測(cè)量奠定了基礎(chǔ)。
另外,在主動(dòng)網(wǎng)絡(luò)的網(wǎng)絡(luò)形態(tài)中,各個(gè)中間節(jié)點(diǎn)可收到不是發(fā)往它的數(shù)據(jù) 包。通過(guò)在網(wǎng)絡(luò)中部署自適應(yīng)測(cè)量裝置,在自組織網(wǎng)絡(luò)中的中間節(jié)點(diǎn)也能收到 不是發(fā)往它的數(shù)據(jù)包,這樣,就能夠在自組織網(wǎng)絡(luò)中采集中間節(jié)點(diǎn)信息。例如, 通過(guò)中間節(jié)點(diǎn)的自適應(yīng)測(cè)量裝置執(zhí)行測(cè)量代碼,可以獲得中間節(jié)點(diǎn)的IP地址和 路由表等信息。
總之,自適應(yīng)測(cè)量是一種在本發(fā)明自適應(yīng)測(cè)量裝置上自適應(yīng)地運(yùn)行人們?cè)?數(shù)據(jù)報(bào)文中嵌入的測(cè)量任務(wù)來(lái)進(jìn)行網(wǎng)絡(luò)性能測(cè)量的過(guò)程,也是一種藉由自適應(yīng) 測(cè)量裝置對(duì)自適應(yīng)測(cè)量方法的支持,才艮據(jù)節(jié)點(diǎn)的實(shí)時(shí)情況,自行完成網(wǎng)絡(luò)的測(cè) 量和采集網(wǎng)絡(luò)性能數(shù)據(jù)的過(guò)程。
如何開(kāi)展自適應(yīng)的測(cè)量,簡(jiǎn)單地說(shuō),當(dāng)人們希望測(cè)量任意兩點(diǎn)之間的網(wǎng)絡(luò) 性能時(shí),只需編寫(xiě)測(cè)量任務(wù),并在自適應(yīng)測(cè)量裝置上運(yùn)行即可。但是,這只是
一個(gè)簡(jiǎn)單例子,要想在兩點(diǎn)之間完成一次自適應(yīng)測(cè)量,必須由自適應(yīng)測(cè)量裝置 逐步執(zhí)行自適應(yīng)測(cè)量任務(wù)。因此,人們必須先為自適應(yīng)測(cè)量設(shè)置一些測(cè)量參數(shù), 再組成測(cè)量任務(wù),然后,源節(jié)點(diǎn)的自適應(yīng)測(cè)量裝置執(zhí)行該測(cè)量任務(wù),再向目的
節(jié)點(diǎn)發(fā)送一個(gè)測(cè)量凝:據(jù)包;目的節(jié)點(diǎn)收到該數(shù)據(jù)包后,再由它的自適應(yīng)測(cè)量裝 置執(zhí)行其中的測(cè)量任務(wù),或?qū)y(cè)量數(shù)據(jù)報(bào)文返回給源節(jié)點(diǎn),或者直接收集測(cè)量 結(jié)果。因此,自適應(yīng)測(cè)量裝置是開(kāi)展自適應(yīng)測(cè)量的勤出。
在進(jìn)行自適應(yīng)測(cè)量時(shí),自適應(yīng)測(cè)量任務(wù)被設(shè)置于測(cè)量彩:據(jù)報(bào)文中并在網(wǎng)絡(luò) 中傳送。節(jié)點(diǎn)收到該測(cè)量數(shù)據(jù)報(bào)文后,先將其攜帶的測(cè)量^f壬務(wù)分離出來(lái),并交 與自適應(yīng)測(cè)量裝置。由自適應(yīng)測(cè)量裝置執(zhí)行該測(cè)量任務(wù),完成自適應(yīng)的網(wǎng)絡(luò)性 能測(cè)量。
因此,為了開(kāi)展自適應(yīng)測(cè)量,必需在測(cè)量節(jié)點(diǎn)安裝能夠處理和完成自適應(yīng) 測(cè)量任務(wù)的自適應(yīng)測(cè)量裝置。通過(guò)在自適應(yīng)測(cè)量裝置上運(yùn)行相應(yīng)的自適應(yīng)測(cè)量 任務(wù),從而在自組織網(wǎng)絡(luò)中完成自適應(yīng)測(cè)量。
參見(jiàn)圖1,介紹本發(fā)明的自適應(yīng)測(cè)量裝置,它是安裝于自組織網(wǎng)絡(luò)中的測(cè) 量節(jié)點(diǎn),能夠自適應(yīng)地測(cè)量網(wǎng)絡(luò)性能而完成自適應(yīng)測(cè)量任務(wù)的測(cè)量設(shè)備,該裝 置包括三個(gè)軟件功能模塊初始化模塊、語(yǔ)義分析模塊和執(zhí)行模塊,以及兩個(gè) 存儲(chǔ)空間用于存儲(chǔ)運(yùn)行的可執(zhí)行程序的命令池和存儲(chǔ)臨時(shí)的命令、變量和函 數(shù)的臨時(shí)數(shù)據(jù)區(qū);其中
初始化模塊,負(fù)責(zé)執(zhí)行自適應(yīng)測(cè)量的三種命令(內(nèi)置命令、公用擴(kuò)展命令 和測(cè)量擴(kuò)展命令)的注冊(cè)操作將自適應(yīng)測(cè)量命令的可執(zhí)行程序?qū)懭朊畛兀?并在各項(xiàng)命令與其可執(zhí)行程序之間建立對(duì)應(yīng)關(guān)系,以便根據(jù)該命令就能找到對(duì) 應(yīng)的可執(zhí)行程序執(zhí)行相關(guān)操作;
語(yǔ)義分析模塊,負(fù)責(zé)逐行循環(huán)地掃描測(cè)量任務(wù),完成從詞法分析到語(yǔ)義分 析的完整的編譯、解釋功能,并將從中分析出來(lái)的字符流寫(xiě)入臨時(shí)數(shù)據(jù)區(qū);
執(zhí)行模塊,負(fù)責(zé)執(zhí)行各種自適應(yīng)測(cè)量命令,完成自適應(yīng)測(cè)量過(guò)程;
命令池,該存儲(chǔ)部件采用快速查找的表結(jié)構(gòu)組成,用于在自適應(yīng)測(cè)量裝置 初始化時(shí)寫(xiě)入所有命令的可執(zhí)行程序,以供執(zhí)行模塊調(diào)用;
臨時(shí)數(shù)據(jù)區(qū),作為可重寫(xiě)的快速存儲(chǔ)空間,在每個(gè)測(cè)量任務(wù)掃描完成時(shí),
該測(cè)量任務(wù)和由語(yǔ)義分析模塊解析出的字符流都將被自動(dòng)清空;該臨時(shí)數(shù)據(jù)區(qū) 用于存儲(chǔ)由語(yǔ)義分析模塊將其逐行掃描測(cè)量任務(wù)時(shí)所解析輸出的包括變量、函 數(shù)和命令的字符流,并暫存從測(cè)量報(bào)文中取出的測(cè)量任務(wù);語(yǔ)義解析模塊還從
該臨時(shí)數(shù)據(jù)區(qū)內(nèi)讀取測(cè)量任務(wù),執(zhí)行模塊則將其執(zhí)行完成的測(cè)量任務(wù)或修改過(guò) 狀態(tài)信息的新測(cè)量任務(wù)寫(xiě)回到該臨時(shí)數(shù)據(jù)區(qū)內(nèi),以供下次自適應(yīng)測(cè)量裝置執(zhí)行, 而該新測(cè)量任務(wù)將在臨時(shí)數(shù)據(jù)區(qū)中暫存到下次測(cè)量任務(wù)掃描完畢。
其中自適應(yīng)測(cè)量裝置中的執(zhí)行模塊又分為三個(gè)完成不同功能的功能單元
內(nèi)建單元,負(fù)責(zé)執(zhí)行自適應(yīng)測(cè)量裝置的包括定義變量、數(shù)組,循環(huán)、函數(shù)、 文件操作的內(nèi)建命令;
公用擴(kuò)展單元,負(fù)責(zé)執(zhí)行被多個(gè)測(cè)量任務(wù)所公用的各項(xiàng)應(yīng)用,包括與網(wǎng)絡(luò) 和操作系統(tǒng)的互操作獲取當(dāng)前節(jié)點(diǎn)的IP地址、獲取當(dāng)前時(shí)間、設(shè)置報(bào)文計(jì)數(shù) 器或其它輔助功能的操作;
測(cè)量擴(kuò)展單元,負(fù)責(zé)執(zhí)行包括發(fā)送測(cè)量報(bào)文、統(tǒng)計(jì)測(cè)量結(jié)果的網(wǎng)絡(luò)性能測(cè) 量的操作。
本發(fā)明自適應(yīng)測(cè)量裝置中的語(yǔ)義分析模塊在掃描測(cè)量任務(wù)、進(jìn)行詞法和語(yǔ) 法解析時(shí),分析出來(lái)的字符流有下述三種
變量流,用于存儲(chǔ)變量的隊(duì)列,以供執(zhí)行模塊從中查找所需使用的變量; 該變量是一種用于存儲(chǔ)設(shè)定含義的數(shù)據(jù)的符號(hào),包括進(jìn)行自適應(yīng)測(cè)量所必需的 參數(shù)和狀態(tài)信息,前者包括測(cè)量的起始節(jié)點(diǎn)和結(jié)束節(jié)點(diǎn)、測(cè)量的開(kāi)始時(shí)間和結(jié) 束時(shí)間等,后者包括是否曾經(jīng)建立過(guò)連接、是否已經(jīng)開(kāi)始測(cè)量和測(cè)量報(bào)文是否 從源節(jié)點(diǎn)發(fā)出等,根據(jù)這些狀態(tài)信息,執(zhí)行模塊才能正確執(zhí)行相關(guān)操作;這些 變量存儲(chǔ)于臨時(shí)數(shù)據(jù)區(qū)中的專(zhuān)設(shè)區(qū)域,以供執(zhí)行模塊讀取和修改之。
函數(shù)流,用于存儲(chǔ)函數(shù)的隊(duì)列,以供執(zhí)行模塊從中查找所需使用的函數(shù); 該函數(shù)是一種將多個(gè)測(cè)量命令組合在一起、完成一個(gè)功能獨(dú)立的測(cè)量過(guò)程的符 號(hào),每個(gè)函數(shù)封裝的測(cè)量命令都能延緩執(zhí)行,即直到該函數(shù)被調(diào)用時(shí)才執(zhí)行之; 當(dāng)自適應(yīng)測(cè)量裝置執(zhí)行一個(gè)函數(shù)時(shí),就將其封裝的命令集都載入臨時(shí)數(shù)據(jù)區(qū),
并順序執(zhí)行之;
命令流,用于存儲(chǔ)要被執(zhí)行模塊執(zhí)行的命令的隊(duì)列,該命令為自適應(yīng)測(cè)量 命令,即在測(cè)量報(bào)文中所攜帶的用戶(hù)編寫(xiě)的測(cè)量任務(wù)里面的由自適應(yīng)測(cè)量裝置
執(zhí)行的相關(guān)動(dòng)作或操作的符號(hào);例如,發(fā)送測(cè)量報(bào)文的命令等。當(dāng)該命令流隊(duì) 列非空時(shí),執(zhí)行模塊會(huì)從該隊(duì)列的頭部取出一條命令并執(zhí)行之,再?gòu)脑撽?duì)列中 刪除該命令。
參見(jiàn)圖2,介紹本發(fā)明自適應(yīng)測(cè)量裝置進(jìn)行自適應(yīng)測(cè)量方法的操作流程 (1 )初始化初始化模塊對(duì)自適應(yīng)測(cè)量命令進(jìn)行注冊(cè),將自適應(yīng)測(cè)量命令 的可執(zhí)行程序?qū)懭胫С挚焖俨檎业拿畛刂校⒃诟鱾€(gè)命令與其可執(zhí)行程序之 間建立對(duì)應(yīng)關(guān)系,以使執(zhí)行模塊在執(zhí)行命令時(shí),能夠根據(jù)命令的名稱(chēng)快速調(diào)用 其二進(jìn)制的可執(zhí)行程序執(zhí)行相關(guān)操作。
(2 )語(yǔ)義分析模塊掃描自適應(yīng)測(cè)量任務(wù)并判斷是否其完成,如果沒(méi)有完成, 順序執(zhí)行步驟(3);如果已經(jīng)完成掃描,則表示該測(cè)量任務(wù)已完成,則跳轉(zhuǎn)執(zhí) 行步驟(10)。
(3) 語(yǔ)義分析模塊逐行掃描自適應(yīng)測(cè)量任務(wù),將分析、收集到的字符流寫(xiě) 入臨時(shí)數(shù)據(jù)區(qū)分別將變量名、函數(shù)名、命令名寫(xiě)入對(duì)應(yīng)的變量流、函數(shù)流、 命令流。
(4) 執(zhí)行模塊從命令流隊(duì)列的頭部取出一條命令,并測(cè)試該命令是否為一 個(gè)函數(shù)的定義;如果是,順序執(zhí)行步驟(5);否則,跳轉(zhuǎn)執(zhí)行步驟(6)。
(5 )語(yǔ)義分析模塊收集該函數(shù)封裝的測(cè)量任務(wù)的集合,即將該函數(shù)所封裝 的命令集合寫(xiě)入函數(shù)流中,再返回執(zhí)行步驟(2),而該命令集合是用于完成測(cè) 量任務(wù)中的部分功能的自適應(yīng)測(cè)量裝置的操作集;該函數(shù)只有等到其被執(zhí)行時(shí), 它所封裝的命令集合才能進(jìn)入命令流中而被執(zhí)行。
參見(jiàn)圖3,介紹該步驟的細(xì)化操作自適應(yīng)測(cè)量裝置語(yǔ)義分析模塊收集由 函數(shù)封裝的測(cè)量任務(wù)的集合過(guò)程時(shí),先要判斷是否到達(dá)函數(shù)的結(jié)束標(biāo)記,如果 沒(méi)有到達(dá),則把當(dāng)前測(cè)量任務(wù)存入函數(shù)流,即將其中的各項(xiàng)命令寫(xiě)入命令流中, 并歸屬于剛才聲明的函數(shù)名稱(chēng);如果是函數(shù)結(jié)束的標(biāo)記,則跳出收集測(cè)量任務(wù)
集合的循環(huán),語(yǔ)義分析模塊讀入下一行測(cè)量任務(wù)。
(6 )執(zhí)行模塊判斷該命令是否為執(zhí)行一個(gè)函數(shù);如果是,順序執(zhí)行步驟(7); 否則,跳轉(zhuǎn)執(zhí)行步驟(8)。
(7) 執(zhí)行模塊將該函數(shù)封裝的多條命令或命令集合調(diào)入命令流中。
(8) 執(zhí)行模塊依序執(zhí)行該命令流中的每條命令,執(zhí)行才莫塊執(zhí)行一條命令, 即自定義測(cè)量裝置執(zhí)行一個(gè)操作;且執(zhí)行模塊每次執(zhí)行一條命令后,都會(huì)從命 令流中刪除該命令。
(9) 語(yǔ)義分析模塊判斷命令流是否為空,若命令流為空,則表示當(dāng)前命令 流中的命令已執(zhí)行完畢,返回步驟(2),繼續(xù)讀取并解析自適應(yīng)測(cè)量任務(wù);若 命令流不為空,則返回執(zhí)行步驟(8):即在命令流為空之前,順序執(zhí)行該命令 集合中的各項(xiàng)命令,相當(dāng)于自適應(yīng)測(cè)量裝置執(zhí)行一系列操作,實(shí)現(xiàn)設(shè)定的某個(gè) 測(cè)量功能;直至該函數(shù)封裝的所有命令都被執(zhí)行完畢,命令流為空。
(10) 測(cè)量任務(wù)掃描完畢,表明已完成該自適應(yīng)測(cè)量任務(wù),流程結(jié)束。 采用自適應(yīng)測(cè)量方法進(jìn)行測(cè)量時(shí),除了要在自組織網(wǎng)絡(luò)中的節(jié)點(diǎn)安裝自適
應(yīng)測(cè)量裝置以外,還需要在測(cè)量任務(wù)中給出測(cè)量任務(wù)所需的數(shù)據(jù),了解自適 應(yīng)測(cè)量裝置能夠提供哪些具體的測(cè)量命令。另外,因?yàn)樽赃m應(yīng)測(cè)量裝置并不保 存測(cè)量進(jìn)行的狀態(tài),為了控制自適應(yīng)測(cè)量的順利進(jìn)行,需要在自適應(yīng)測(cè)量任務(wù) 中維持一定的狀態(tài)信息。因此,下面分別介紹自適應(yīng)測(cè)量任務(wù)需要提供哪些 基本測(cè)量數(shù)據(jù)、自適應(yīng)測(cè)量裝置有哪些具體的測(cè)量命令、自適應(yīng)測(cè)量任務(wù)需要 維持哪些狀態(tài)信息,以及這些狀態(tài)信息是如何被修改的。
自適應(yīng)測(cè)量任務(wù)中的基本測(cè)量數(shù)據(jù)是處理過(guò)程中不會(huì)修改的基本信息,包 括測(cè)量類(lèi)型、測(cè)量源節(jié)點(diǎn)IP地址、測(cè)量目的節(jié)點(diǎn)IP地址、測(cè)量開(kāi)始時(shí)間和測(cè) 量結(jié)束時(shí)間。每個(gè)自適應(yīng)測(cè)量命令與自適應(yīng)測(cè)量裝置的某個(gè)操作相對(duì)應(yīng),且自 適應(yīng)測(cè)量命令具有設(shè)定的格式自適應(yīng)測(cè)量任務(wù)的每一行都是一個(gè)測(cè)量命令, 以一行表示一個(gè)命令的結(jié)束,即每個(gè)自適應(yīng)測(cè)量命令占一行;每個(gè)命令后面攜 帶有0~N個(gè)參數(shù),其中個(gè)數(shù)為0時(shí)表示自適應(yīng)測(cè)量裝置每次執(zhí)行該命令操作 時(shí),不需提供或從當(dāng)前環(huán)境獲取任一條件;個(gè)數(shù)為自然數(shù)N時(shí)表示必須提供或
從當(dāng)前環(huán)境獲取N個(gè)前提條件才能執(zhí)行該動(dòng)作,此時(shí)的自適應(yīng)測(cè)量命令格式為 自適應(yīng)測(cè)量命令[參數(shù)1][參數(shù)2][參數(shù)3]……[參數(shù)N]。
自適應(yīng)測(cè)量命令是自適應(yīng)測(cè)量裝置能夠完成的各種具體操作,也就是在編 寫(xiě)測(cè)量任務(wù)時(shí),能夠使用自適應(yīng)測(cè)量裝置的哪些具體操作。根據(jù)其完成的不同 功能,自適應(yīng)測(cè)量命令分為下述與執(zhí)行模塊中的功能單元相對(duì)應(yīng)的三種命令
(一) 內(nèi)建命令,為自適應(yīng)測(cè)量裝置內(nèi)置于其核心的操作,包括定義變 量、數(shù)組、循環(huán)、函數(shù)、文件操作,該內(nèi)建命令不可擴(kuò)展,設(shè)有下述具體命令
設(shè)置變量命令,包括設(shè)置測(cè)量的開(kāi)始時(shí)間和結(jié)束時(shí)間,設(shè)置測(cè)量源節(jié)點(diǎn)IP 地址和目的節(jié)點(diǎn)IP地址,設(shè)置測(cè)量類(lèi)型,設(shè)置發(fā)送測(cè)量報(bào)文的時(shí)間間隔;
循環(huán)命令,在設(shè)定的測(cè)量時(shí)間段內(nèi),循環(huán)發(fā)送設(shè)定數(shù)量的數(shù)據(jù)包;
設(shè)置函數(shù)命令,該命令經(jīng)常使用,是將多行命令放在一起并設(shè)置一個(gè)共同 名字來(lái)封裝,以便在執(zhí)行該函數(shù)時(shí),能夠執(zhí)行其中的各項(xiàng)命令;
設(shè)置數(shù)組命令,將具有相同的操作對(duì)象、內(nèi)容或地址的命令中的各個(gè)相應(yīng) 參數(shù)設(shè)置在一個(gè)數(shù)組里,以便能夠從一個(gè)節(jié)點(diǎn)開(kāi)始依序?qū)λ鼈儓?zhí)行測(cè)量操作;
字符串匹配/修改命令,用于對(duì)描述自適應(yīng)測(cè)量進(jìn)程的各個(gè)變量或狀態(tài)信息 的字符串進(jìn)行匹配,并在自適應(yīng)測(cè)量裝置的支持下,完成各個(gè)相應(yīng)進(jìn)程后,對(duì) 該字符串的變量或狀態(tài)信息的值進(jìn)行修改,以表示自適應(yīng)測(cè)量進(jìn)入了 一個(gè)新的 工作狀態(tài);例如對(duì)于是否建立連接的狀態(tài)信息,在采用自適應(yīng)測(cè)量方法成功建 立連接后,在自適應(yīng)測(cè)量裝置的支持下,用該字符串匹配命令進(jìn)行匹配,匹配
到表示是否建立連接的狀態(tài)信息后,將它的值由表示未建立連接改為建立連接。
(二) 公用擴(kuò)展命令,為各種不同類(lèi)型的測(cè)量所共用的操作,包括獲取當(dāng)
前節(jié)點(diǎn)的IP地址和獲取當(dāng)前時(shí)間的與網(wǎng)絡(luò)和操作系統(tǒng)的交互操作,以及設(shè)置報(bào) 文計(jì)數(shù)器的輔助功能的操作;該命令具有擴(kuò)展能力通過(guò)修改自適應(yīng)測(cè)量裝置 的公用擴(kuò)展單元進(jìn)行擴(kuò)展,但該權(quán)限只能由自適應(yīng)測(cè)量裝置的管理員執(zhí)行之。 設(shè)有下述具體命令
網(wǎng)絡(luò)操作命令獲取當(dāng)前節(jié)點(diǎn)的IP地址、獲取當(dāng)前節(jié)點(diǎn)的路由表、建立連
接、關(guān)閉連接等;
操作系統(tǒng)操作命令獲取系統(tǒng)當(dāng)前時(shí)間,設(shè)置自中斷,即設(shè)置下一次中斷 時(shí)間,以便當(dāng)該中斷時(shí)間到達(dá)時(shí),自適應(yīng)測(cè)量裝置執(zhí)行新測(cè)量任務(wù),以達(dá)到發(fā) 送下一個(gè)測(cè)量報(bào)文或執(zhí)行測(cè)量的下一流程的目的。
(三)測(cè)量擴(kuò)展命令,為與具體的自適應(yīng)測(cè)量相關(guān)的操作,包括發(fā)送測(cè)量 報(bào)文、統(tǒng)計(jì)測(cè)量結(jié)果;該命令由用戶(hù)自行定義或進(jìn)行擴(kuò)展。設(shè)有下述具體命令
發(fā)送測(cè)量報(bào)文命令;
計(jì)算發(fā)送測(cè)量報(bào)文的時(shí)間間隔命令為了模擬真實(shí)的網(wǎng)絡(luò)發(fā)包情況,自適 應(yīng)測(cè)量通常不是等間隔地發(fā)送報(bào)文,此時(shí),可以利用內(nèi)置命令,為發(fā)包間隔設(shè) 置一個(gè)分布參數(shù)(如均勻分布、泊松分布、指數(shù)分布等),自適應(yīng)測(cè)量裝置能夠 根據(jù)分布參數(shù),計(jì)算下一個(gè)測(cè)量報(bào)文的時(shí)間間隔;這樣,發(fā)出來(lái)的數(shù)據(jù)包就能 符合一定的概率分布了;
用于時(shí)延測(cè)量的命令
設(shè)置報(bào)文發(fā)送時(shí)間-測(cè)量時(shí)延時(shí),源節(jié)點(diǎn)在發(fā)出數(shù)據(jù)報(bào)文時(shí),通過(guò)公用擴(kuò) 展命令中的獲取系統(tǒng)當(dāng)前時(shí)間的操作,獲取報(bào)文發(fā)送出的時(shí)間,并將其寫(xiě)入到 數(shù)據(jù)報(bào)文中發(fā)向目的節(jié)點(diǎn)。
統(tǒng)計(jì)時(shí)延-測(cè)量時(shí)延時(shí),目的節(jié)點(diǎn)通過(guò)公用擴(kuò)展命令中的獲取系統(tǒng)當(dāng)前時(shí) 間的操作,獲取報(bào)文到達(dá)的時(shí)間,再減去測(cè)量報(bào)文中攜帶的該數(shù)據(jù)報(bào)文發(fā)出的 時(shí)間,即可得到時(shí)延值。
用于丟包測(cè)量的命令
刷新發(fā)送報(bào)文計(jì)數(shù)器-測(cè)量丟包率時(shí),源端需保留一個(gè)包序號(hào)的計(jì)數(shù)器, 即源端已經(jīng)發(fā)了多少個(gè)報(bào)文了 。
刷新收到報(bào)文計(jì)數(shù)器-測(cè)量丟包率時(shí),目的端需保留一個(gè)包序號(hào)的計(jì)數(shù)器, 即統(tǒng)計(jì)目的端已經(jīng)收了多少個(gè)報(bào)文。
刷新收到的報(bào)文的最大序號(hào)-目的節(jié)點(diǎn)跟據(jù)收到的最大的包序號(hào),就知道 源端一共向其發(fā)送了多少報(bào)文。例如,目的節(jié)點(diǎn)收到了最大序號(hào)為10000的包, 說(shuō)明目的節(jié)點(diǎn)應(yīng)該收到的數(shù)據(jù)包是一萬(wàn)個(gè),但是,此時(shí)如果目的節(jié)點(diǎn)只收到了 卯00個(gè)包,則丟包率為10%。 統(tǒng)計(jì)丟包率。
用于瓶頸帶寬測(cè)量的命令 統(tǒng)計(jì)瓶頸帶寬。
由于一個(gè)測(cè)量命令有可能很復(fù)雜,需要三個(gè)模塊的相互協(xié)作來(lái)完成。例如: "設(shè)置 一個(gè)地址變量為當(dāng)前節(jié)點(diǎn)的IP地址"的命令,就需要先使用公用擴(kuò) 展單元的"獲取當(dāng)前節(jié)點(diǎn)IP地址,,的功能,再使用內(nèi)置模塊的"設(shè)置變量,,的 功能。
自適應(yīng)測(cè)量裝置是無(wú)狀態(tài)的,多個(gè)測(cè)量任務(wù)之間到達(dá)的先后次序?qū)κ亲詈?的測(cè)量結(jié)果沒(méi)有影響。為了使得各個(gè)測(cè)量節(jié)點(diǎn)之間能夠獲悉測(cè)量的進(jìn)展情況, 需要測(cè)量任務(wù)自身維持一定的狀態(tài)信息。也就是,為了表征某個(gè)測(cè)量任務(wù)具體 進(jìn)行到哪個(gè)階段,需要定義一些狀態(tài)信息來(lái)表示測(cè)量的進(jìn)展情況。
因此,自適應(yīng)測(cè)量任務(wù)的狀態(tài)信息是供各個(gè)測(cè)量節(jié)點(diǎn)獲悉和表明測(cè)量任務(wù) 進(jìn)展情況的標(biāo)志,對(duì)狀態(tài)信息的修改能夠達(dá)到控制測(cè)量流程的效果。這些狀態(tài) 信息跟自適應(yīng)測(cè)量任務(wù)中的基本測(cè)量數(shù)據(jù)都是作為變量,寫(xiě)入臨時(shí)數(shù)據(jù)區(qū)的變 量流中。但是,在自適應(yīng)測(cè)量任務(wù)的運(yùn)行期間,狀態(tài)信息會(huì)被修改,表示自適 應(yīng)測(cè)量已經(jīng)進(jìn)展到不同階段。
本發(fā)明自適應(yīng)測(cè)量任務(wù)中的狀態(tài)信息包括有
是否建立連接-表示在測(cè)量開(kāi)始之前,要在源節(jié)點(diǎn)和目的節(jié)點(diǎn)之間建立 UDP或TCP連接,以確保目的節(jié)點(diǎn)獲得設(shè)定的測(cè)量參數(shù)并進(jìn)入測(cè)量狀態(tài)。
是否開(kāi)始測(cè)量-用于控制是否發(fā)送測(cè)量報(bào)文的標(biāo)志位,如果該標(biāo)志位被打 開(kāi),則會(huì)發(fā)送一個(gè)測(cè)量報(bào)文,并計(jì)算下一個(gè)報(bào)文的發(fā)送時(shí)間。
解釋由于節(jié)點(diǎn)收到任務(wù)后會(huì)立即解釋^M于,若測(cè)量源節(jié)點(diǎn)收到任務(wù)時(shí)還 沒(méi)有到達(dá)測(cè)量開(kāi)始時(shí)間,則會(huì)將開(kāi)始測(cè)量標(biāo)志位打開(kāi),并在測(cè)量開(kāi)始時(shí)間設(shè)置 一個(gè)操作系統(tǒng)中斷。這樣當(dāng)該中斷到達(dá),即測(cè)量開(kāi)始的時(shí)間來(lái)到了,執(zhí)行環(huán)境 再次執(zhí)行任務(wù)時(shí),會(huì)發(fā)現(xiàn)該標(biāo)志位已經(jīng)被打開(kāi),就會(huì)發(fā)送一個(gè)測(cè)量報(bào)文,并計(jì) 算下一個(gè)測(cè)量報(bào)文發(fā)送的時(shí)間,為其設(shè)置操作系統(tǒng)中斷。
是否從源節(jié)點(diǎn)發(fā)出-用于雙向時(shí)延、雙向丟包和其它需要往返的性能測(cè)量
中,表明記錄當(dāng)前執(zhí)行的測(cè)量任務(wù)是即將發(fā)往目的節(jié)點(diǎn)的、還是從目的節(jié)點(diǎn)收
到后發(fā)送回來(lái)的;若為后者,則需進(jìn)行結(jié)果統(tǒng)計(jì)和處理。
狀態(tài)信息的重要作用是通過(guò)修改狀態(tài)信息可以達(dá)到控制測(cè)量流程的目的。 因?yàn)樽赃m應(yīng)測(cè)量任務(wù)的主體流程被封裝成獨(dú)立的函數(shù),狀態(tài)信息不同,執(zhí)
行的函數(shù)也不同,就相當(dāng)于通過(guò)狀態(tài)信息控制了函數(shù)的執(zhí)行,從而控制了測(cè)量
的過(guò)程進(jìn)行。因此,通過(guò)修改狀態(tài)信息,就能達(dá)到控制測(cè)量流程的目的。
參見(jiàn)圖4,介紹本發(fā)明對(duì)自適應(yīng)測(cè)量任務(wù)的狀態(tài)信息進(jìn)行修改的操作步驟 步驟A、將當(dāng)前正在處理的測(cè)量任務(wù)拷貝到臨時(shí)數(shù)據(jù)區(qū)中新開(kāi)辟的一個(gè)空
間中;
步驟B、采用內(nèi)置命令,匹配狀態(tài)信息并修改該狀態(tài)信息的值,從而生成 新的測(cè)量任務(wù);
步驟C、將該新的測(cè)量任務(wù)存儲(chǔ)到臨時(shí)數(shù)據(jù)區(qū)中,并作為下一次自適應(yīng)測(cè) 量裝置要執(zhí)行的測(cè)量任務(wù);
步驟D 、釋放舊的測(cè)量任務(wù)所占用的空間。
需要說(shuō)明的是,在下述兩種情況下,要使用修改過(guò)的新測(cè)量任務(wù)作為自適 應(yīng)測(cè)量裝置下一次執(zhí)行的測(cè)量任務(wù)
(1 )作為下一次操作系統(tǒng)中斷到達(dá)時(shí),被自適應(yīng)測(cè)量裝置所執(zhí)行的測(cè)量任務(wù)。
在源節(jié)點(diǎn)進(jìn)行網(wǎng)絡(luò)測(cè)量時(shí),要不斷地向網(wǎng)絡(luò)發(fā)送測(cè)量報(bào)文,這樣就需要設(shè) 置操作系統(tǒng)中斷,使得下一次操作系統(tǒng)中斷到達(dá)時(shí),自適應(yīng)測(cè)量裝置能夠再次 執(zhí)行測(cè)量任務(wù),從而進(jìn)行發(fā)送下一個(gè)測(cè)量報(bào)文的操作,或者判斷測(cè)量時(shí)間到了 需要結(jié)束測(cè)量或其它動(dòng)作。操作系統(tǒng)中斷是使用操作系統(tǒng)命令來(lái)設(shè)置的,而下 一次自適應(yīng)測(cè)量裝置運(yùn)行所需的測(cè)量任務(wù)也要是新生成的測(cè)量任務(wù)。 (2)作為源節(jié)點(diǎn)或目的節(jié)點(diǎn)發(fā)給下一個(gè)節(jié)點(diǎn)的測(cè)量任務(wù)。
測(cè)量任務(wù)附帶在測(cè)量報(bào)文中發(fā)送。例如,源節(jié)點(diǎn)和目的節(jié)點(diǎn)已經(jīng)成功建立 了連接時(shí),源節(jié)點(diǎn)就要改變表示建立連接的狀態(tài)信息,并把這個(gè)已經(jīng)修改過(guò)狀 態(tài)信息的測(cè)量報(bào)文發(fā)給目的節(jié)點(diǎn),這樣,目的節(jié)點(diǎn)收到該測(cè)量報(bào)文后,就會(huì)獲
悉連接已經(jīng)建立起來(lái),可以進(jìn)行測(cè)量了。
本發(fā)明已經(jīng)在申請(qǐng)人承擔(dān)的國(guó)家高科技項(xiàng)目"面向自組織網(wǎng)絡(luò)的安全接入、 認(rèn)證、服務(wù)質(zhì)量控制和監(jiān)測(cè)技術(shù)研究"中進(jìn)行了試驗(yàn)實(shí)施。該項(xiàng)目在網(wǎng)絡(luò)中部 署了多臺(tái)移動(dòng)主機(jī),在每臺(tái)移動(dòng)主機(jī)上都安裝了自適應(yīng)測(cè)量裝置,并根據(jù)自適 應(yīng)測(cè)量裝置所定義的表達(dá)符號(hào)編寫(xiě)了進(jìn)行網(wǎng)絡(luò)的單雙向時(shí)延測(cè)量、單雙向丟包 測(cè)量、瓶頸帶寬測(cè)量的測(cè)量任務(wù),并在測(cè)量的同時(shí)采集沿途節(jié)點(diǎn)的路由表。
參見(jiàn)圖5,介紹本發(fā)明實(shí)施試驗(yàn)的情況由于在圖示的5個(gè)移動(dòng)主機(jī)上都 設(shè)置了自適應(yīng)測(cè)量裝置。任意兩點(diǎn)之間都能夠開(kāi)展自適應(yīng)測(cè)量(圖示在兩個(gè)移 動(dòng)主機(jī)之間的閃電符號(hào)表示該兩個(gè)節(jié)點(diǎn)之間能夠?qū)崿F(xiàn)無(wú)線通信),且在同時(shí)實(shí)施 多個(gè)測(cè)量任務(wù)時(shí), 一個(gè)節(jié)點(diǎn)可以同時(shí)充當(dāng)源節(jié)點(diǎn)、目的節(jié)點(diǎn)和中間節(jié)點(diǎn)的角色。 例如,從A到C進(jìn)行測(cè)量時(shí),C節(jié)點(diǎn)充當(dāng)目的節(jié)點(diǎn);從C到D進(jìn)行測(cè)量時(shí),C 節(jié)點(diǎn)充當(dāng)源節(jié)點(diǎn);從A到E進(jìn)行測(cè)量時(shí),C節(jié)點(diǎn)充當(dāng)中間節(jié)點(diǎn)。而且,上述三 個(gè)測(cè)量能夠同時(shí)進(jìn)行。
下面以A和C之間進(jìn)行的一次雙向時(shí)延測(cè)量為例,說(shuō)明本發(fā)明自適應(yīng)測(cè)量 裝置及其測(cè)量方法的工作過(guò)程。該測(cè)量任務(wù)需要經(jīng)過(guò)三個(gè)步驟"建立連接"、 "開(kāi)始測(cè)量"和"雙向時(shí)延的測(cè)量主流程"。
首先是建立連接先隨意指定一個(gè)節(jié)點(diǎn)作為接收測(cè)量任務(wù)的輸入節(jié)點(diǎn)(可 以指定A為接收任務(wù)的節(jié)點(diǎn),也可以指定E或除了 A以外的任何一個(gè)節(jié)點(diǎn)作為 輸入節(jié)點(diǎn)),若E節(jié)點(diǎn)收到測(cè)量任務(wù),E上的自適應(yīng)測(cè)量裝置執(zhí)行測(cè)量任務(wù)后, 發(fā)現(xiàn)自己不是測(cè)量的源節(jié)點(diǎn),則不做任何操作,它會(huì)將該測(cè)量任務(wù)放在數(shù)據(jù)報(bào) 文中向網(wǎng)絡(luò)廣播,直到測(cè)量任務(wù)的源節(jié)點(diǎn)收到該測(cè)量任務(wù)后,發(fā)現(xiàn)自己是當(dāng)前 測(cè)量任務(wù)的源節(jié)點(diǎn),才進(jìn)行測(cè)量的動(dòng)作。
參見(jiàn)圖6,介紹節(jié)點(diǎn)A接收到輸入的測(cè)量雙向時(shí)延的自適應(yīng)測(cè)量任務(wù)時(shí), 自適應(yīng)測(cè)量裝置執(zhí)行"建立連接"的相關(guān)操作
步驟l、獲得當(dāng)前節(jié)點(diǎn)的IP地址;
步驟2、與設(shè)置在測(cè)量任務(wù)中的源IP地址進(jìn)行比較后,發(fā)現(xiàn)兩者相等,說(shuō) 明當(dāng)前節(jié)點(diǎn)就是測(cè)量任務(wù)的源節(jié)點(diǎn);
步驟3、判斷是否建立過(guò)連接具體方法是查看設(shè)置的表示是否建立過(guò)連 接的狀態(tài)信息的值;如果沒(méi)有建立過(guò)連接,則建立從A節(jié)點(diǎn)到C節(jié)點(diǎn)的連接, 并將表示是否建立過(guò)連接的狀態(tài)信息的值置為"已建立連接",再將修改過(guò)的測(cè) 量任務(wù)寫(xiě)到臨時(shí)數(shù)據(jù)區(qū)內(nèi),等待下一次自適應(yīng)測(cè)量裝置的執(zhí)行;如果建立過(guò)連 接,則開(kāi)始測(cè)量。
下面介紹"開(kāi)始測(cè)量"的操作當(dāng)A節(jié)點(diǎn)收到C節(jié)點(diǎn)的連接成功建立的消 息后,A節(jié)點(diǎn)的自適應(yīng)測(cè)量裝置將再次啟動(dòng),執(zhí)行臨時(shí)數(shù)據(jù)區(qū)內(nèi)存儲(chǔ)的測(cè)量任 務(wù)。這時(shí),測(cè)量任務(wù)中表示是否建立過(guò)連接的狀態(tài)信息已經(jīng)被修改過(guò)了。因此, 自適應(yīng)測(cè)量裝置執(zhí)行"開(kāi)始測(cè)量',的操作時(shí),是借助了自適應(yīng)測(cè)量任務(wù)對(duì)狀態(tài) 的存儲(chǔ);也就是說(shuō),自適應(yīng)測(cè)量裝置是無(wú)狀態(tài)的,它不會(huì)記錄測(cè)量任務(wù)已經(jīng)執(zhí) 行到什么階段。但是,由于將表示已經(jīng)建立過(guò)連接的狀態(tài)信息修改成"已建立 連接"后,自適應(yīng)測(cè)量裝置再次執(zhí)行測(cè)量任務(wù)時(shí),就能根據(jù)測(cè)量任務(wù)中的狀態(tài) 信息做出正確的操作。
參見(jiàn)圖7,介紹節(jié)點(diǎn)A中自適應(yīng)測(cè)量裝置執(zhí)行"開(kāi)始測(cè)量"的相關(guān)操作
步驟l、獲得當(dāng)前節(jié)點(diǎn)的IP地址,并判斷是否是源節(jié)點(diǎn);
步驟2、若是源節(jié)點(diǎn),則判斷是否建立過(guò)連接,即查看是否建立過(guò)連接的 狀態(tài)信息的值;若已建立過(guò)連接,則執(zhí)行后續(xù)操作;否則,不做操作;
步驟3、判斷是否已經(jīng)開(kāi)始測(cè)量,即查看是否已經(jīng)開(kāi)始測(cè)量的狀態(tài)信息的 值;若已經(jīng)開(kāi)始測(cè)量,則執(zhí)行雙向時(shí)延測(cè)量的源節(jié)點(diǎn)的操作,發(fā)送測(cè)量報(bào)文; 否則,執(zhí)行后續(xù)操作;
步驟4、將表示是否開(kāi)始測(cè)量的狀態(tài)信息置為"已開(kāi)始測(cè)量",并執(zhí)行自適 應(yīng)測(cè)量裝置的操作系統(tǒng)命令,獲取"當(dāng)前時(shí)間",再根據(jù)"當(dāng)前時(shí)間"與設(shè)置在 自適應(yīng)測(cè)量任務(wù)中的"測(cè)量開(kāi)始時(shí)間"進(jìn)行比較;若"當(dāng)前時(shí)間"小于"測(cè)量 開(kāi)始時(shí)間",即測(cè)量開(kāi)始時(shí)間還未到達(dá),則執(zhí)行步驟5的操作;若"當(dāng)前時(shí)間" 大于或等于"測(cè)量開(kāi)始時(shí)間",則執(zhí)行步驟6的操作;
步驟5、使用自適應(yīng)測(cè)量裝置的操作系統(tǒng)命令設(shè)置一個(gè)中斷,該中斷發(fā)生 的時(shí)間為"測(cè)量開(kāi)始時(shí)間",也就是說(shuō), 一旦到達(dá)測(cè)量開(kāi)始的時(shí)間,自適應(yīng)測(cè)量
裝置就會(huì)再次啟動(dòng),調(diào)用測(cè)量任務(wù);即自適應(yīng)測(cè)量裝置執(zhí)行的是具有"已開(kāi)始 測(cè)量"的狀態(tài)信息的新的測(cè)量任務(wù),并把修改過(guò)的測(cè)量任務(wù)寫(xiě)回臨時(shí)數(shù)據(jù)區(qū);
步驟6、向目的節(jié)點(diǎn)發(fā)送一個(gè)測(cè)量報(bào)文,即立刻進(jìn)行測(cè)量;并根據(jù)設(shè)置的 分布參數(shù)計(jì)算下次發(fā)送測(cè)量報(bào)文的時(shí)間(參見(jiàn)計(jì)算發(fā)送測(cè)量報(bào)文的時(shí)間間隔, 在時(shí)延測(cè)量中,從源節(jié)點(diǎn)發(fā)往目的節(jié)點(diǎn)的測(cè)量報(bào)文中都會(huì)攜帶該報(bào)文的發(fā)送時(shí) 間),并把修改過(guò)的測(cè)量任務(wù)寫(xiě)回臨時(shí)數(shù)據(jù)區(qū)。
下面介紹進(jìn)行雙向時(shí)延測(cè)量的主要過(guò)程自適應(yīng)測(cè)量過(guò)程中,需要源節(jié)點(diǎn) 和目的節(jié)點(diǎn)共同協(xié)作配合完成某一項(xiàng)工作,前面的"建立連接"和"開(kāi)始測(cè)量" 都是源節(jié)點(diǎn)執(zhí)行的操作,準(zhǔn)備工作完成后,就開(kāi)始進(jìn)行真正的雙向時(shí)延測(cè)量了。
在雙向時(shí)延測(cè)量過(guò)程中,源節(jié)點(diǎn)和目的節(jié)點(diǎn)都要工作,因此,下面就從源 節(jié)點(diǎn)和目的節(jié)點(diǎn)兩個(gè)方面分別進(jìn)行敘述
參見(jiàn)圖7,先介紹雙向時(shí)延測(cè)量的源節(jié)點(diǎn)的操作步驟
自適應(yīng)測(cè)量裝置執(zhí)行測(cè)量任務(wù)時(shí)發(fā)現(xiàn)下述三種情況當(dāng)前節(jié)點(diǎn)是源節(jié)點(diǎn), 已經(jīng)建立過(guò)連接,已經(jīng)開(kāi)始測(cè)量后,就執(zhí)行下述操作
步驟1、判斷是否從目的節(jié)點(diǎn)返回的測(cè)量任務(wù),即查看"是否從目的節(jié)點(diǎn) 返回"的狀態(tài)信息,若不是從目的節(jié)點(diǎn)返回的測(cè)量任務(wù),即該測(cè)量任務(wù)是源節(jié) 點(diǎn)存儲(chǔ)在臨時(shí)數(shù)據(jù)區(qū)內(nèi)的測(cè)量報(bào)文,則執(zhí)行步驟2的操作;否則,表示該測(cè)量 任務(wù)是從目的節(jié)點(diǎn)返回來(lái)的,執(zhí)行步驟5的操作;
步驟2、使用操作系統(tǒng)命令,獲取"當(dāng)前時(shí)間",再將該"當(dāng)前時(shí)間"與測(cè) 量任務(wù)中設(shè)置的"測(cè)量結(jié)束時(shí)間"進(jìn)行比較,若前者小于后者,即測(cè)量還沒(méi)有 結(jié)束,則步驟3的操作;否則,跳轉(zhuǎn)執(zhí)行步驟4的操作
步驟3、發(fā)送一個(gè)測(cè)量報(bào)文,再根據(jù)發(fā)送測(cè)量報(bào)文的時(shí)間間隔中設(shè)置的分 布參數(shù)計(jì)算下次發(fā)送測(cè)量報(bào)文的時(shí)間,并設(shè)置中斷和把該測(cè)量報(bào)文繼續(xù)存到臨 時(shí)數(shù)據(jù)區(qū)內(nèi);然后,返回執(zhí)行起始操作;
步驟4、此時(shí)表明已經(jīng)完成測(cè)量任務(wù),拆除源節(jié)點(diǎn)與目的節(jié)點(diǎn)的連接,結(jié) 束該測(cè)量流程;
步驟5、統(tǒng)計(jì)該測(cè)量報(bào)文測(cè)到的時(shí)延結(jié)果,即將當(dāng)前時(shí)間減去測(cè)量報(bào)文中
攜帶的測(cè)量報(bào)文發(fā)送時(shí)間,由自適應(yīng)測(cè)量裝置的測(cè)量擴(kuò)展命令支持此項(xiàng)操作; 步驟6、銷(xiāo)毀該從目的節(jié)點(diǎn)返回的測(cè)量報(bào)文及其測(cè)量任務(wù),結(jié)束該測(cè)量流程。
參見(jiàn)圖8,介紹雙向時(shí)延測(cè)量的目的節(jié)點(diǎn)的操作步驟
目的節(jié)點(diǎn)收到測(cè)量報(bào)文后,其自適應(yīng)測(cè)量裝置執(zhí)行測(cè)量任務(wù)時(shí)發(fā)現(xiàn)下述三 種情況當(dāng)前節(jié)點(diǎn)是目的節(jié)點(diǎn),已經(jīng)建立過(guò)連接,已經(jīng)開(kāi)始測(cè)量后,就執(zhí)行下 述操作
步驟l、將"是否從目的節(jié)點(diǎn)返回',的狀態(tài)信息改為"從目的節(jié)點(diǎn)返回',; 步驟2、把新生成的測(cè)量任務(wù)放在測(cè)量報(bào)文中,并發(fā)送給源節(jié)點(diǎn)。 總之,本發(fā)明的實(shí)施試驗(yàn)是成功的,實(shí)現(xiàn)了發(fā)明目的。
權(quán)利要求
1、一種自適應(yīng)測(cè)量裝置,其特征在于所述裝置是安裝于自組織網(wǎng)絡(luò)中的測(cè)量節(jié)點(diǎn),能夠自適應(yīng)地測(cè)量網(wǎng)絡(luò)性能而完成自適應(yīng)測(cè)量任務(wù)的測(cè)量設(shè)備,該裝置包括三個(gè)軟件功能模塊初始化模塊、語(yǔ)義分析模塊和執(zhí)行模塊,以及兩個(gè)存儲(chǔ)空間用于存儲(chǔ)運(yùn)行的可執(zhí)行程序的命令池和存儲(chǔ)臨時(shí)的命令、變量和函數(shù)的臨時(shí)數(shù)據(jù)區(qū);其中初始化模塊,負(fù)責(zé)執(zhí)行自適應(yīng)測(cè)量的三種命令內(nèi)置命令、公用擴(kuò)展命令和測(cè)量擴(kuò)展命令的注冊(cè)操作將自適應(yīng)測(cè)量命令的可執(zhí)行程序?qū)懭朊畛?,并在各?xiàng)命令與其可執(zhí)行程序之間建立對(duì)應(yīng)關(guān)系,以便根據(jù)該命令就能找到對(duì)應(yīng)的可執(zhí)行程序執(zhí)行相關(guān)操作;語(yǔ)義分析模塊,負(fù)責(zé)逐行循環(huán)地掃描測(cè)量任務(wù),完成從詞法分析到語(yǔ)義分析的完整的編譯、解釋功能,并將從中分析出來(lái)的字符流寫(xiě)入臨時(shí)數(shù)據(jù)區(qū);執(zhí)行模塊,負(fù)責(zé)執(zhí)行各種自適應(yīng)測(cè)量命令,完成自適應(yīng)測(cè)量過(guò)程;命令池,該存儲(chǔ)部件采用快速查找的表結(jié)構(gòu)組成,用于在自適應(yīng)測(cè)量裝置初始化時(shí)寫(xiě)入所有命令的可執(zhí)行程序,以供執(zhí)行模塊調(diào)用;臨時(shí)數(shù)據(jù)區(qū),作為可重寫(xiě)的快速存儲(chǔ)空間,在每個(gè)測(cè)量任務(wù)掃描完成時(shí),該測(cè)量任務(wù)和由語(yǔ)義分析模塊解析出的字符流都將被自動(dòng)清空;該臨時(shí)數(shù)據(jù)區(qū)用于存儲(chǔ)由語(yǔ)義分析模塊將其逐行掃描測(cè)量任務(wù)時(shí)所解析輸出的包括變量、函數(shù)和命令的字符流,并暫存從測(cè)量報(bào)文中取出的測(cè)量任務(wù);語(yǔ)義解析模塊還從該臨時(shí)數(shù)據(jù)區(qū)內(nèi)讀取測(cè)量任務(wù),執(zhí)行模塊則將其正在執(zhí)行的測(cè)量任務(wù)或修改過(guò)狀態(tài)信息的新測(cè)量任務(wù)寫(xiě)回到該臨時(shí)數(shù)據(jù)區(qū)內(nèi),以供下次自適應(yīng)測(cè)量裝置執(zhí)行,而該新測(cè)量任務(wù)將在臨時(shí)數(shù)據(jù)區(qū)中暫存到下次測(cè)量任務(wù)掃描完畢。
2、 根據(jù)權(quán)利要求l所述的自適應(yīng)測(cè)量裝置,其特征在于所述自適應(yīng)測(cè)量 裝置中的執(zhí)行模塊又分為三個(gè)不同的功能單元內(nèi)建單元,負(fù)責(zé)執(zhí)行自適應(yīng)測(cè)量裝置的包括定義變量、數(shù)組、循環(huán)、函數(shù)、文件操作的內(nèi)建命令; 公用擴(kuò)展單元,負(fù)責(zé)執(zhí)行被多個(gè)測(cè)量任務(wù)所公用的各項(xiàng)應(yīng)用,包括與網(wǎng)絡(luò)和操作系統(tǒng)的交互操作獲取當(dāng)前節(jié)點(diǎn)的IP地址、獲取當(dāng)前時(shí)間、設(shè)置報(bào)文計(jì) 數(shù)器或其它輔助功能的操作;測(cè)量擴(kuò)展單元,負(fù)責(zé)執(zhí)行包括發(fā)送測(cè)量報(bào)文、統(tǒng)計(jì)測(cè)量結(jié)果的網(wǎng)絡(luò)性能測(cè) 量的操作。
3、 根據(jù)權(quán)利要求l所述的自適應(yīng)測(cè)量裝置,其特征在于所述語(yǔ)義分析模 塊在掃描測(cè)量任務(wù),進(jìn)行詞法分析和語(yǔ)義解析時(shí)分析出來(lái)的字符流有下述三種變量流,為存儲(chǔ)變量的隊(duì)列,以供執(zhí)行模塊從中查找所需使用的變量;所 述變量是一種用于存儲(chǔ)設(shè)定含義的數(shù)據(jù)的符號(hào),包括進(jìn)行自適應(yīng)測(cè)量所必需的 參數(shù)和狀態(tài)信息,前者包括測(cè)量的起始節(jié)點(diǎn)和結(jié)束節(jié)點(diǎn)、測(cè)量的開(kāi)始時(shí)間和結(jié) 束時(shí)間,后者包括是否曾經(jīng)建立過(guò)連接、是否已經(jīng)開(kāi)始測(cè)量和測(cè)量報(bào)文是否從 源節(jié)點(diǎn)發(fā)出,以使執(zhí)行模塊能夠正確執(zhí)行相關(guān)操作;這些變量存儲(chǔ)于臨時(shí)數(shù)據(jù) 區(qū)中的專(zhuān)設(shè)區(qū)域,以供執(zhí)行模塊讀取和修改之;函數(shù)流,為存儲(chǔ)函數(shù)的隊(duì)列,以供執(zhí)行模塊從中查找所需使用的函數(shù);所 述函數(shù)是一種將多個(gè)測(cè)量命令組合在一起、完成一個(gè)功能獨(dú)立的測(cè)量過(guò)程的符 號(hào),每個(gè)函數(shù)封裝的測(cè)量命令都能延緩執(zhí)行,即直到該函數(shù)被調(diào)用時(shí)才執(zhí)行之; 當(dāng)自適應(yīng)測(cè)量裝置執(zhí)行一個(gè)函數(shù)時(shí),就將其封裝的命令集都載入臨時(shí)數(shù)據(jù)區(qū), 并順序4丸行之;命令流,為存儲(chǔ)要被執(zhí)行模塊執(zhí)行的命令的隊(duì)列,所述命令為自適應(yīng)測(cè)量 命令,即在測(cè)量報(bào)文中所攜帶的用戶(hù)編寫(xiě)的測(cè)量任務(wù)里面的由自適應(yīng)測(cè)量裝置 執(zhí)行的相關(guān)動(dòng)作或操作的符號(hào);當(dāng)該命令流隊(duì)列非空時(shí),執(zhí)行模塊會(huì)從該隊(duì)列 的頭部取出一條命令并執(zhí)行之,再?gòu)脑撽?duì)列中刪除該命令。
4、 一種使用權(quán)利要求1所述的自適應(yīng)測(cè)量裝置的自適應(yīng)測(cè)量方法,其特征 在于包括下列操作步驟(l)初始化初始化模塊對(duì)自適應(yīng)測(cè)量命令進(jìn)行注冊(cè),將自適應(yīng)測(cè)量命令 的可執(zhí)行程序?qū)懭胫С挚焖俨檎业拿畛刂?,并在各個(gè)命令與其可執(zhí)行程序之 間建立對(duì)應(yīng)關(guān)系,以使執(zhí)行模塊在執(zhí)行命令時(shí),能夠根據(jù)命令的名稱(chēng)快速調(diào)用其二進(jìn)制的可執(zhí)行程序執(zhí)行相關(guān)操作;(2) 語(yǔ)義分析模塊掃描自適應(yīng)測(cè)量任務(wù)并判斷其是否完成掃描,如果沒(méi)有 完成,順序執(zhí)行步驟(3);如果已經(jīng)完成掃描,則表示該測(cè)量任務(wù)已完成,則 跳轉(zhuǎn)執(zhí)行步驟(10);(3) 語(yǔ)義分析模塊逐行掃描自適應(yīng)測(cè)量任務(wù),將分析、收集到的字符流寫(xiě) 入臨時(shí)數(shù)據(jù)區(qū)分別將變量名、函數(shù)名、命令名寫(xiě)入對(duì)應(yīng)的變量流、函數(shù)流、 命令流;(4 )執(zhí)行模塊從命令流隊(duì)列的頭部取出 一條命令,并測(cè)試該命令是否為一 個(gè)函數(shù)的定義;如果是,順序執(zhí)行步驟(5);否則,跳轉(zhuǎn)執(zhí)行步驟(6);(5 )語(yǔ)義分析模塊收集該函數(shù)封裝的測(cè)量任務(wù)的集合,即將該函數(shù)所封裝 的命令集合寫(xiě)入函數(shù)流中,再返回執(zhí)行步驟(2),而該命令集合是用于完成測(cè) 量任務(wù)中的部分功能的自適應(yīng)測(cè)量裝置的操作集;該函數(shù)只有等到其被執(zhí)行時(shí), 它所封裝的命令集合才能進(jìn)入命令流中而被執(zhí)行;(6 )執(zhí)行模塊判斷該命令是否為執(zhí)行一個(gè)函數(shù);如果是,順序執(zhí)行步驟(7); 否則,跳轉(zhuǎn)執(zhí)行步驟(8);(7) 執(zhí)行模塊將該函數(shù)封裝的多條命令或命令集合調(diào)入命令流中;(8) 執(zhí)行模塊依序執(zhí)行該命令流中的每條命令,執(zhí)行模塊執(zhí)行一條命令, 即自定義測(cè)量裝置執(zhí)行一個(gè)操作;且執(zhí)行模塊每次執(zhí)行一條命令后,都會(huì)從命 令流中刪除該命令;(9) 語(yǔ)義分析模塊判斷命令流是否為空,若命令流為空,則表示當(dāng)前命令 流中的命令已執(zhí)行完畢,返回步驟(2),繼續(xù)讀取并解析自適應(yīng)測(cè)量任務(wù);若 命令流不為空,則返回執(zhí)行步驟(8):即在命令流為空之前,順序執(zhí)行該命令 集合中的各項(xiàng)命令,相當(dāng)于自適應(yīng)測(cè)量裝置執(zhí)行一系列操作,實(shí)現(xiàn)設(shè)定的某個(gè) 測(cè)量功能;直至該函數(shù)封裝的所有命令都被執(zhí)行完畢,命令流為空;(10) 測(cè)量任務(wù)掃描完畢,表明已完成該自適應(yīng)測(cè)量任務(wù),流程結(jié)束。
5、根據(jù)權(quán)利要求4所述的自適應(yīng)測(cè)量方法,其特征在于所述自適應(yīng)測(cè)量 任務(wù)包括下述內(nèi)容基本測(cè)量數(shù)據(jù)、多條自適應(yīng)測(cè)量命令、需要維持的狀態(tài)信息和如何修改這些狀態(tài)的途徑;所述基本測(cè)量數(shù)據(jù)是處理過(guò)程中不會(huì)修改的基 本信息,包括測(cè)量類(lèi)型、測(cè)量源節(jié)點(diǎn)IP地址、測(cè)量目的節(jié)點(diǎn)IP地址、測(cè)量開(kāi) 始時(shí)間和測(cè)量結(jié)束時(shí)間;每個(gè)自適應(yīng)測(cè)量命令與自適應(yīng)測(cè)量裝置的某個(gè)操作相 對(duì)應(yīng);所述自適應(yīng)測(cè)量命令具有設(shè)定的格式自適應(yīng)測(cè)量任務(wù)的每一行都是一 個(gè)測(cè)量命令,以一行表示一個(gè)命令的結(jié)束,即每個(gè)自適應(yīng)測(cè)量命令占一行;每 個(gè)命令后面攜帶有0~N個(gè)參數(shù),其中個(gè)數(shù)為0時(shí)表示自適應(yīng)測(cè)量裝置每次執(zhí) 行該命令操作時(shí),不需提供或從當(dāng)前環(huán)境獲取任一條件;個(gè)數(shù)為自然數(shù)N時(shí)表 示必須提供或從當(dāng)前環(huán)境獲取N個(gè)前提條件才能執(zhí)行該動(dòng)作,此時(shí)的自適應(yīng)測(cè) 量命令格式為自適應(yīng)測(cè)量命令[參數(shù)1][參數(shù)2][參數(shù)3]......[參數(shù)N]。
6、 根據(jù)權(quán)利要求4所述的自適應(yīng)測(cè)量方法,其特征在于所述自適應(yīng)測(cè)量 命令是自適應(yīng)測(cè)量裝置能夠完成的各種具體操作,根據(jù)其完成的不同功能,自 適應(yīng)測(cè)量命令分為下述與執(zhí)行模塊中的不同功能單元相對(duì)應(yīng)的三種命令內(nèi)建命令,為自適應(yīng)測(cè)量裝置內(nèi)置于其核心的操作,包括定義變量、數(shù) 組、循環(huán)、函數(shù)、文件操作,該內(nèi)建命令不可擴(kuò)展;公用擴(kuò)展命令,為各種不同類(lèi)型的測(cè)量所共用的操作,包括獲取當(dāng)前節(jié)點(diǎn) 的IP地址和獲取當(dāng)前時(shí)間的與網(wǎng)絡(luò)和操作系統(tǒng)的交互操作,以及設(shè)置報(bào)文計(jì)數(shù) 器的輔助功能的操作;該命令具有擴(kuò)展能力通過(guò)修改自適應(yīng)測(cè)量裝置的公用 擴(kuò)展單元進(jìn)行擴(kuò)展,但該權(quán)限只能由自適應(yīng)測(cè)量裝置的管理員執(zhí)行之;測(cè)量擴(kuò)展命令,為與具體的自適應(yīng)測(cè)量相關(guān)的操作,包括發(fā)送測(cè)量報(bào)文、 統(tǒng)計(jì)測(cè)量結(jié)果;該命令由用戶(hù)自行定義或進(jìn)行擴(kuò)展。
7、 根據(jù)權(quán)利要求6所述的自適應(yīng)測(cè)量方法,其特征在于所述內(nèi)建命令包 括下述具體命令設(shè)置變量命令,包括設(shè)置測(cè)量的開(kāi)始時(shí)間和結(jié)束時(shí)間,設(shè)置測(cè)量源節(jié)點(diǎn)IP 地址和目的節(jié)點(diǎn)IP地址,設(shè)置測(cè)量類(lèi)型,設(shè)置發(fā)送測(cè)量報(bào)文的時(shí)間間隔; 循環(huán)命令,在設(shè)定的測(cè)量時(shí)間段內(nèi),循環(huán)發(fā)送設(shè)定數(shù)量的數(shù)據(jù)包; 設(shè)置函數(shù)命令,將多行命令放在一起并設(shè)置一個(gè)共同名字來(lái)封裝,以便在 執(zhí)行該函數(shù)時(shí),能夠執(zhí)行其中的各項(xiàng)命令;設(shè)置數(shù)組命令,將具有相同的操作對(duì)象、內(nèi)容或地址的命令中的各個(gè)相應(yīng)參數(shù)設(shè)置在一個(gè)數(shù)組里,以便能夠依照次序?qū)λ鼈儓?zhí)行測(cè)量操作;字符串匹配/修改命令,用于對(duì)描述自適應(yīng)測(cè)量進(jìn)程的各個(gè)變量或狀態(tài)信息 的字符串進(jìn)行匹配,并在自適應(yīng)測(cè)量裝置的支持下,完成不同的相應(yīng)進(jìn)程后, 對(duì)該字符串的變量或狀態(tài)信息的值進(jìn)行修改,以表示自適應(yīng)測(cè)量進(jìn)入了一個(gè)新 的工作狀態(tài);所述公用擴(kuò)展命令包括下述具體命令包括獲取當(dāng)前節(jié)點(diǎn)的IP地址、獲取 當(dāng)前節(jié)點(diǎn)的路由表、建立連接和關(guān)閉連接的網(wǎng)絡(luò)操作命令,以及包括獲取系統(tǒng) 當(dāng)前時(shí)間,為自適應(yīng)測(cè)量裝置設(shè)置下一次自中斷時(shí)間的操作系統(tǒng)操作命令,以 便當(dāng)該自中斷時(shí)間到達(dá)時(shí),自適應(yīng)測(cè)量裝置執(zhí)行新測(cè)量任務(wù),以達(dá)到發(fā)送下一 個(gè)測(cè)量報(bào)文或執(zhí)行測(cè)量的下一流程的目的。所述測(cè)量擴(kuò)展命令包括下述具體命令發(fā)送測(cè)量報(bào)文命令,計(jì)算發(fā)送測(cè)量 報(bào)文的時(shí)間間隔命令,包括設(shè)置報(bào)文發(fā)送時(shí)間和統(tǒng)計(jì)時(shí)延的時(shí)延測(cè)量命令,包 括刷新發(fā)送報(bào)文計(jì)數(shù)器、刷新收到報(bào)文計(jì)數(shù)器、刷新收到的報(bào)文的最大序號(hào)和 統(tǒng)計(jì)丟包率的丟包測(cè)量命令,統(tǒng)計(jì)瓶頸帶寬命令。
8、 根據(jù)權(quán)利要求5所述的自適應(yīng)測(cè)量方法,其特征在于所述自適應(yīng)測(cè)量 任務(wù)的狀態(tài)信息是供各個(gè)測(cè)量節(jié)點(diǎn)獲悉和表明測(cè)量任務(wù)*情況的標(biāo)志,對(duì)狀 態(tài)信息的修改能夠達(dá)到控制測(cè)量流程的效果;該狀態(tài)信息和基本測(cè)量數(shù)據(jù)都是 作為變量寫(xiě)入臨時(shí)數(shù)據(jù)區(qū)的變量流中,但是在自適應(yīng)測(cè)量任務(wù)的運(yùn)行期間,狀 態(tài)信息會(huì)被修改,表示自適應(yīng)測(cè)量已經(jīng)進(jìn)展到不同階段。
9、 根據(jù)權(quán)利要求8所述的自適應(yīng)測(cè)量方法,其特征在于所述自適應(yīng)測(cè)量 任務(wù)的狀態(tài)信息包括有是否建立連接表示在測(cè)量開(kāi)始之前,要在源節(jié)點(diǎn)和目的節(jié)點(diǎn)之間建立 UDP或TCP連接,以確保目的節(jié)點(diǎn)獲得設(shè)定的測(cè)量參數(shù)并進(jìn)入測(cè)量狀態(tài);是否開(kāi)始測(cè)量用于控制是否發(fā)送測(cè)量報(bào)文的標(biāo)志位,如果該標(biāo)志位被打 開(kāi),則會(huì)發(fā)送一個(gè)測(cè)量報(bào)文,并計(jì)算下一個(gè)報(bào)文的發(fā)送時(shí)間;是否從源節(jié)點(diǎn)發(fā)出用于雙向時(shí)延、雙向丟包和其它需要往返的性能測(cè)量 中,表明記錄當(dāng)前執(zhí)行的測(cè)量任務(wù)是即將發(fā)往目的節(jié)點(diǎn)的、還是從目的節(jié)點(diǎn)收到后發(fā)送回來(lái)的;若為后者,則需進(jìn)行結(jié)果統(tǒng)計(jì)和處理。
10、 根據(jù)權(quán)利要求8所述的自適應(yīng)測(cè)量方法,其特征在于所述對(duì)自適應(yīng) 測(cè)量任務(wù)的狀態(tài)信息進(jìn)行修改的操作步驟包括A、 將當(dāng)前正在處理的測(cè)量任務(wù)拷貝到臨時(shí)彩:據(jù)區(qū)中新開(kāi)辟的一個(gè)空間中;B、 采用內(nèi)置命令,匹配狀態(tài)信息并修改該狀態(tài)信息的值,從而生成新的 測(cè)量任務(wù);C、 將該新的測(cè)量任務(wù)存儲(chǔ)到臨時(shí)翁:據(jù)區(qū)中,并作為下一次自適應(yīng)測(cè)量裝 置要執(zhí)行的測(cè)量任務(wù);D、 釋放舊的測(cè)量任務(wù)所占用的空間。
11、 根據(jù)權(quán)利要求10所述的自適應(yīng)測(cè)量方法,其特征在于所述步驟C 中,使用修改過(guò)狀態(tài)信息的新測(cè)量任務(wù)作為自適應(yīng)測(cè)量裝置執(zhí)行的下一次測(cè)量 任務(wù)包括下述兩種情況Cl、作為下一次操作系統(tǒng)中斷到達(dá)時(shí),被自適應(yīng)測(cè)量裝置所執(zhí)行的測(cè)量任務(wù);C2、作為源節(jié)點(diǎn)或目的節(jié)點(diǎn)發(fā)給下一個(gè)節(jié)點(diǎn)的測(cè)量任務(wù)。
全文摘要
一種自適應(yīng)測(cè)量裝置及其自適應(yīng)測(cè)量方法,自適應(yīng)測(cè)量裝置是安裝于自組織網(wǎng)絡(luò)中的測(cè)量節(jié)點(diǎn),能自適應(yīng)地測(cè)量網(wǎng)絡(luò)性能而完成自適應(yīng)測(cè)量任務(wù)的測(cè)量設(shè)備,包括三個(gè)軟件功能模塊初始化模塊、語(yǔ)義分析模塊和執(zhí)行模塊,以及兩個(gè)存儲(chǔ)空間命令池和臨時(shí)數(shù)據(jù)區(qū)。自適應(yīng)測(cè)量方法是在自組織網(wǎng)絡(luò)的測(cè)量體系引入主動(dòng)網(wǎng)絡(luò)中程序能夠隨報(bào)文傳輸?shù)奶攸c(diǎn),在數(shù)據(jù)報(bào)文中嵌入測(cè)量任務(wù),使得網(wǎng)絡(luò)在傳輸數(shù)據(jù)過(guò)程中自適應(yīng)地執(zhí)行測(cè)量任務(wù),即測(cè)量功能不固化在節(jié)點(diǎn)上,而是通過(guò)執(zhí)行報(bào)文中攜帶的測(cè)量任務(wù)而完成測(cè)量。采用本發(fā)明自適應(yīng)測(cè)量裝置和自適應(yīng)測(cè)量方法,能夠在網(wǎng)絡(luò)拓?fù)洳粩嘧兓淖越M織網(wǎng)絡(luò)中進(jìn)行端到端的測(cè)量,并采集中間節(jié)點(diǎn)的網(wǎng)絡(luò)性能信息,應(yīng)用前景看好。
文檔編號(hào)H04L29/08GK101355461SQ20081011971
公開(kāi)日2009年1月28日 申請(qǐng)日期2008年9月5日 優(yōu)先權(quán)日2008年9月5日
發(fā)明者崔毅東, 王佳旭, 王文東, 程時(shí)端, 金躍輝, 錢(qián)蘇苗, 闕喜戎, 龔向陽(yáng) 申請(qǐng)人:北京郵電大學(xué)