一種云的實現(xiàn)方法
【專利摘要】本發(fā)明提供了一種云的實現(xiàn)方法，云包括固定節(jié)點和移動節(jié)點，固定節(jié)點包括一個接入路由器、兩個以上交換機以及兩個以上接入節(jié)點；接入路由器與互聯(lián)網(wǎng)相連；所有的固定節(jié)點構(gòu)建成樹狀結(jié)構(gòu)，稱為云樹，接入路由器為根節(jié)點，接入節(jié)點為葉子節(jié)點；移動節(jié)點通過接入節(jié)點連接到互聯(lián)網(wǎng)。移動節(jié)點通過本發(fā)明所提供的云實現(xiàn)方法能夠快速獲取服務(wù)數(shù)據(jù)，縮短了獲取服務(wù)數(shù)據(jù)的延遲和代價，提高了服務(wù)質(zhì)量，本發(fā)明可應(yīng)用于道路路況監(jiān)測、車輛管理等領(lǐng)域，具有廣泛的應(yīng)用前景。
【專利說明】
-種云的實現(xiàn)方法
技術(shù)領(lǐng)域
[0001] 本發(fā)明設(shè)及一種實現(xiàn)方法，尤其設(shè)及的是一種云的實現(xiàn)方法。
【背景技術(shù)】
[0002] 云是能提供本地服務(wù)的一種服務(wù)模式。近年來，很多研究工作致力于云的研究，W 便使移動節(jié)點能夠快速獲取網(wǎng)絡(luò)服務(wù)。隨著網(wǎng)絡(luò)技術(shù)的發(fā)展，云將成為未來提供服務(wù)的一 種模式。
[0003] 目前，云的實現(xiàn)模式是通過廣播來實現(xiàn)，因此延遲和代價都比較大，降低了網(wǎng)絡(luò)服 務(wù)性能。因此，如何降低云提供服務(wù)的延遲和代價成為近年來研究的熱點問題。
[0004] 本發(fā)明通過單播取代廣播的方式來實現(xiàn)云，從而降低云提供服務(wù)的延遲和代價， 從而有效提局網(wǎng)絡(luò)服務(wù)性能。

【發(fā)明內(nèi)容】

[0005] 發(fā)明目的：本發(fā)明所要解決的技術(shù)問題是針對現(xiàn)有技術(shù)的不足，提供一種云的實 現(xiàn)方法。
[0006] 技術(shù)方案:本發(fā)明公開了一種云的實現(xiàn)方法，云包括固定節(jié)點和移動節(jié)點，固定節(jié) 點包括一個接入路由器、兩個W上交換機W及兩個W上接入節(jié)點；接入路由器與互聯(lián)網(wǎng)相 連;所有的固定節(jié)點構(gòu)建成樹狀結(jié)構(gòu)，稱為云樹，接入路由器為根節(jié)點，接入節(jié)點為葉子節(jié) 點;移動節(jié)點通過接入節(jié)點連接到互聯(lián)網(wǎng)；
[0007] 移動節(jié)點的鏈路地址包括兩部分:第一部分為16比特的鏈路路由前綴，用于在云 樹中實現(xiàn)路由；第二部分32比特的接口 ID，移動節(jié)點將自己的媒體訪問控制地址隨機選擇 32比特，媒體訪問控制地址就是MAC地址，即網(wǎng)卡的硬件地址，并將自己的接口 ID設(shè)置為該 32比特;移動節(jié)點的IPv6地址由全局網(wǎng)絡(luò)前綴和鏈路地址構(gòu)成；
[000引一個云樹中，固定節(jié)點的鏈路路由前綴長度L與該節(jié)點所在云樹的深度成d正比， 如公式(1)所示，其中，C為常量，C一般取值為不大于4或者8的整數(shù)；
[0009] L=C ? d(l)
[0010] 云樹的構(gòu)建過程同時是固定節(jié)點和移動節(jié)點的地址配置過程；
[0011] 云樹中，接入路由器具有N個接口，N含1，其全局網(wǎng)絡(luò)前綴預(yù)先設(shè)置，取值范圍為 [1，264-1 ]，接入路由器啟動后發(fā)起下述地址配置過程：
[001 ^ 步驟101:開始；
[001引步驟102:接入路由器檢測N個接口，如果接口 n連接其他固定節(jié)點，N含nM，那么 從該接口 n發(fā)送一個地址創(chuàng)建消息，消息負載為全局網(wǎng)絡(luò)前綴和C比特的鏈路路由前綴擴展 值，其值等于n，例如，接入路由器從接口 1發(fā)送的地址創(chuàng)建消息中的鏈路路由前綴擴展值為 1，接口 2發(fā)送的地址創(chuàng)建消息中的鏈路路由前綴擴展值為2，等等；
[0014]步驟103:如果收到地址創(chuàng)建消息的為固定節(jié)點，則執(zhí)行步驟104,否則執(zhí)行步驟 108；
[0015] 步驟104:固定節(jié)點收到地址創(chuàng)建消息后，將自己的鏈路路由前綴設(shè)置為地址創(chuàng)建 消息源地址中的鏈路路由前綴;將自己的鏈路路由前綴長度擴展C比特，擴展的C比特值設(shè) 置為地址創(chuàng)建消息中的C比特鏈路路由前綴擴展值；固定節(jié)點從媒體訪問控制地址中隨機 選擇32比特，并設(shè)置為接口 ID，將自己的鏈路路由前綴與接口 ID相結(jié)合構(gòu)建鏈路地址；
[0016] 步驟105:如果是交換機收到該地址創(chuàng)建消息，則執(zhí)行步驟106，否則執(zhí)行步驟107;
[0017] 步驟106:交換機具有M接口，M含1，將地址創(chuàng)建消息的源地址更新為自己的地址， 并從每個連接固定節(jié)點的接口m轉(zhuǎn)發(fā)該地址創(chuàng)建消息，M含m含1，消息負載為全局網(wǎng)絡(luò)前綴 和C比特的鏈路路由前綴擴展值，其值等于m，執(zhí)行步驟103;
[0018] 步驟107:接入節(jié)點將地址創(chuàng)建消息的源地址更新為自己的地址，同時轉(zhuǎn)發(fā)該地址 創(chuàng)建消息，執(zhí)行步驟103;
[0019] 步驟108:移動節(jié)點收到地址創(chuàng)建消息后，將自己的鏈路路由前綴設(shè)置為地址創(chuàng)建 消息源地址中的鏈路路由前綴，從媒體訪問控制地址中隨機選擇32比特，并設(shè)置為自己的 接口 ID，將自己的鏈路路由前綴與接口 ID相結(jié)合構(gòu)建成鏈路地址，將鏈路地址與全局網(wǎng)絡(luò) 前綴相結(jié)合構(gòu)建為IPv6地址；
[0020] 步驟109:結(jié)束；
[0021] 移動節(jié)點和接入節(jié)點之間定期交換信標帖，移動節(jié)點的媒體訪問介質(zhì)地址能夠不 具有全球唯一性;如果接入節(jié)點檢測到兩個關(guān)聯(lián)的移動節(jié)點具有相同的鏈路地址，則將下 一次廣播的信標帖的負載設(shè)置為該鏈路地址；具有相同鏈路地址的移動節(jié)點收到信標帖 后，重新從媒體訪問控制地址中隨機選擇32比特，并設(shè)置為自己的接口 ID，用新的接口 ID替 換原來重復的鏈路地址中的接口 ID;
[0022] 云樹建立完成后，云樹中的固定節(jié)點通過鏈路路由前綴無需路由建立過程即可實 現(xiàn)路由。
[0023] 通過上述過程，交換機和移動節(jié)點能夠配置具有唯一性的節(jié)點從而實現(xiàn)數(shù)據(jù)通 信。
[0024] 本發(fā)明所述方法中，每個固定節(jié)點是一個數(shù)據(jù)中屯、，能夠保存各種類型的數(shù)據(jù)，一 種類型的數(shù)據(jù)由一個數(shù)據(jù)ID唯一標識；
[0025] 接入路由器保存一個數(shù)據(jù)表，每個表項包含=個域:數(shù)據(jù)ID域、鏈路地址域W及生 存周期；當生存周期衰減到加寸，該表項從數(shù)據(jù)表中刪除；
[0026] 固定節(jié)點Sl通過下述過程創(chuàng)建數(shù)據(jù)ID為X的數(shù)據(jù)：
[0027] 步驟201:開始；
[00%]步驟202:如果固定節(jié)點Sl是接入路由器或者交換機，則執(zhí)行步驟203,否則執(zhí)行步 驟204;
[0029] 步驟203:固定節(jié)點Sl從每個連接設(shè)備的接口發(fā)送一個資源請求消息，消息負載為 需要創(chuàng)建數(shù)據(jù)ID為X的數(shù)據(jù)所需的資源列表，執(zhí)行步驟205;
[0030] 步驟204:固定節(jié)點Sl廣播一個資源請求消息，消息負載為需要創(chuàng)建數(shù)據(jù)ID為X的 數(shù)據(jù)所需的資源列表；
[0031] 步驟205:如果固定節(jié)點收到資源請求消息，則執(zhí)行步驟206,否則執(zhí)行步驟207;
[0032] 步驟206:固定節(jié)點轉(zhuǎn)發(fā)該資源請求消息，執(zhí)行步驟205;
[0033] 步驟207:移動節(jié)點收到資源請求消息后，如果該移動節(jié)點能提供資源請求消息負 載中的資源列表，則向固定節(jié)點SI返回一個資源響應(yīng)消息，負載為能提供的資源列表；
[0034] 步驟208:固定節(jié)點Sl檢測所有返回資源響應(yīng)消息的資源列表，如果運些資源列表 能夠創(chuàng)建數(shù)據(jù)ID為X的數(shù)據(jù)，則執(zhí)行步驟209，否則執(zhí)行步驟213;
[0035] 步驟2 0 9:固定節(jié)點S1向每個返回資源響應(yīng)消息的移動節(jié)點發(fā)送一個數(shù)據(jù)創(chuàng)建請 求消息，消息負載為分配給該移動節(jié)點的子任務(wù)；
[0036] 步驟210:移動節(jié)點收到數(shù)據(jù)創(chuàng)建請求消息后，執(zhí)行消息負載中的子任務(wù)，然后向 固定節(jié)點Sl返回一個數(shù)據(jù)創(chuàng)建響應(yīng)消息，消息負載為執(zhí)行子任務(wù)所創(chuàng)建的數(shù)據(jù)；
[0037] 步驟211:固定節(jié)點Sl處理所有的數(shù)據(jù)創(chuàng)建響應(yīng)消息，并創(chuàng)建數(shù)據(jù)ID為X的樹，向所 在云樹的根節(jié)點ARl發(fā)送注冊消息，消息負載為數(shù)據(jù)ID值X;
[0038] 步驟212:根節(jié)點ARl收到注冊消息后，在數(shù)據(jù)表中增加一個表項，數(shù)據(jù)ID域為X，鏈 路地址域為固定節(jié)點Sl的鏈路地址，生命周期為最大生存周期，例如24小時，執(zhí)行步驟214;
[0039] 步驟213:固定節(jié)點Sl創(chuàng)建數(shù)據(jù)失?。?br>[0040] 步驟214:結(jié)束。
[0041] 通過上述過程，固定節(jié)點能夠創(chuàng)建數(shù)據(jù)，其他節(jié)點可W獲取該數(shù)據(jù)。
[0042] 本發(fā)明所述方法中，移動節(jié)點Dl與接入節(jié)點APl鏈路相連，移動節(jié)點Dl請求數(shù)據(jù)ID 為X的數(shù)據(jù)，移動節(jié)點Dl首先從接入路由器獲取數(shù)據(jù)表，如果數(shù)據(jù)表中不存在該數(shù)據(jù)ID為X 的表項，那么移動節(jié)點Dl請求接入節(jié)點APl創(chuàng)建數(shù)據(jù)ID為X的數(shù)據(jù)，其過程為：
[0043] 步驟301:開始；
[0044] 步驟302:移動節(jié)點Dl向接入節(jié)點APl發(fā)送數(shù)據(jù)請求消息，消息負載為數(shù)據(jù)ID值X;
[0045] 步驟303:判斷接入節(jié)點APl是否能提供數(shù)據(jù)ID為X的數(shù)據(jù)，如果是，則執(zhí)行步驟 310,否則執(zhí)行步驟304;
[0046] 步驟304:接入節(jié)點APl執(zhí)行步驟201~214,然后執(zhí)行步驟305;
[0047] 步驟305:如果接入節(jié)點APl創(chuàng)建數(shù)據(jù)失敗，則執(zhí)行步驟306，否則執(zhí)行步驟310;
[004引步驟306:接入節(jié)點APl請求其父節(jié)點創(chuàng)建數(shù)據(jù)ID為X的數(shù)據(jù)；
[0049] 步驟307:如果父節(jié)點創(chuàng)建數(shù)據(jù)失敗，則執(zhí)行步驟308，否則執(zhí)行步驟310;
[0050] 步驟308:父節(jié)點如果是根節(jié)點，則執(zhí)行步驟312,否則執(zhí)行步驟309;
[0051] 步驟309:父節(jié)點請求其父節(jié)點創(chuàng)建數(shù)據(jù)ID為X的數(shù)據(jù)，執(zhí)行步驟307;
[0052] 步驟310:接入節(jié)點APl或者父節(jié)點向移動節(jié)點Dl返回數(shù)據(jù)響應(yīng)消息，消息負載為 數(shù)據(jù)ID為X的數(shù)據(jù)；
[0053] 步驟311:移動節(jié)點Dl收到數(shù)據(jù)響應(yīng)消息后，保存該數(shù)據(jù)消息；
[0化4] 步驟312:結(jié)束。
[0055] 通過上述過程，移動節(jié)點能夠獲取想要的數(shù)據(jù)。
[0056] 本發(fā)明所述方法中，移動節(jié)點D3與接入節(jié)點APl鏈路相連，接入節(jié)點APl所在云樹 的根節(jié)點為ARl，移動節(jié)點D3通過下述過程獲取數(shù)據(jù)ID為X的數(shù)據(jù)：
[0化7] 步驟401:開始；
[0化引步驟402:移動節(jié)點D3向根節(jié)點ARl發(fā)送數(shù)據(jù)表請求消息，消息負載為數(shù)據(jù)ID值X， 數(shù)據(jù)表請求消息轉(zhuǎn)發(fā)給下一跳固定節(jié)點；
[0059]步驟403:下一跳固定節(jié)點收到數(shù)據(jù)表請求消息后，如果它能提供數(shù)據(jù)ID為X的數(shù) 據(jù)，則執(zhí)行步驟404，否則執(zhí)行步驟405;
[0060] 步驟404:下一跳固定節(jié)點向移動節(jié)點D3返回數(shù)據(jù)響應(yīng)消息，消息負載為數(shù)據(jù)ID為 X的數(shù)據(jù)，同時停止轉(zhuǎn)發(fā)接收到的數(shù)據(jù)表請求消息，執(zhí)行步驟412;
[0061] 步驟405:判斷下一跳固定節(jié)點是否為根節(jié)點ARl，如果是，執(zhí)行步驟407,否則執(zhí)行 步驟406;
[0062] 步驟406:下一跳固定節(jié)點將數(shù)據(jù)表請求消息轉(zhuǎn)發(fā)給它的下一跳固定節(jié)點，執(zhí)行步 驟403;
[0063] 步驟407:根節(jié)點ARl向移動節(jié)點D3返回數(shù)據(jù)表響應(yīng)消息，消息負載為數(shù)據(jù)ID域值 為X的表項；
[0064] 步驟408:移動節(jié)點D3收到數(shù)據(jù)表響應(yīng)消息后，選擇距離自己最近的固定節(jié)點S2， 向固定節(jié)點S2發(fā)送數(shù)據(jù)請求消息，消息負載為數(shù)據(jù)ID值X，將數(shù)據(jù)請求消息轉(zhuǎn)發(fā)給下一跳固 定節(jié)點；
[0065] 步驟409:下一跳固定節(jié)點收到數(shù)據(jù)請求消息后，如果它能提供數(shù)據(jù)ID為X的數(shù)據(jù)， 則執(zhí)行步驟410,否則執(zhí)行步驟411;
[0066] 步驟410:下一跳固定節(jié)點向移動節(jié)點D3返回數(shù)據(jù)響應(yīng)消息，消息負載為數(shù)據(jù)ID為 X的數(shù)據(jù)，同時停止轉(zhuǎn)發(fā)接收到的數(shù)據(jù)請求消息，執(zhí)行步驟412;
[0067] 步驟411:下一跳固定節(jié)點將數(shù)據(jù)表請求消息轉(zhuǎn)發(fā)給它的下一跳固定節(jié)點，執(zhí)行步 驟409;
[0068] 步驟412:移動節(jié)點D3收到數(shù)據(jù)響應(yīng)消息后，保存數(shù)據(jù)ID為X的數(shù)據(jù)，在數(shù)據(jù)響應(yīng)消 息路由過程中，如果接收到數(shù)據(jù)響應(yīng)消息的中間固定節(jié)點也需要數(shù)據(jù)ID為X的數(shù)據(jù)，它則保 存該數(shù)據(jù)響應(yīng)消息同時向根節(jié)點ARl發(fā)送注冊消息，消息負載為數(shù)據(jù)ID值X，根節(jié)點ARl收到 注冊消息后，在數(shù)據(jù)表中增加一個表項，數(shù)據(jù)ID域為X，鏈路地址域為注冊消息的源地址，生 命周期為最大生存周期；
[0069] 步驟413:結(jié)束。
[0070] 通過上述過程，移動節(jié)點能夠快速獲取數(shù)據(jù)。
[0071] 本發(fā)明所述方法中，移動節(jié)點D2與接入節(jié)點APl鏈路相連并請求數(shù)據(jù)ID為X的數(shù) 據(jù)，如果它檢測到自己要離開接入節(jié)點APl的通信范圍并進入接入節(jié)點AP2的通信范圍，它 則執(zhí)行下述操作：
[0072] 步驟501:開始；
[0073] 步驟502:移動節(jié)點D2向接入節(jié)點APl發(fā)送切換消息，消息負載為接入節(jié)點AP2的鏈 路地址；
[0074] 步驟503:接入節(jié)點APl收到切換消息后，能夠判斷移動節(jié)點D2即將切換到接入節(jié) 點AP2,即接入節(jié)點APl根據(jù)消息的類型W及負載可知移動節(jié)點D2即將切換到接入節(jié)點AP2;
[0075] 步驟504:接入節(jié)點APl收到任何節(jié)點發(fā)送的目的地址為移動節(jié)點D2的任何消息 后，將該消息轉(zhuǎn)發(fā)給接入節(jié)點AP2;
[0076] 步驟505:接入節(jié)點AP2收到目的地址為移動節(jié)點D2的消息后，判斷移動節(jié)點D2是 否與自己鏈路相連，如果是，則進行步驟507，否則進行步驟506;
[0077] 步驟506:接入節(jié)點AP2保存目的地址為移動節(jié)點D2的消息，如果檢測到自己與移 動節(jié)點D2鏈路相連，則接入節(jié)點AP2將目的地址為移動節(jié)點D2的消息轉(zhuǎn)發(fā)給移動節(jié)點D2，執(zhí) 行步驟508;
[007引步驟507:接入節(jié)點AP2將目的地址為移動節(jié)點D2的消息轉(zhuǎn)發(fā)給移動節(jié)點D2;
[00巧]步驟508:結(jié)束；
[0080] 在上述過程中，移動節(jié)點D2切換到接入節(jié)點AP2后，即與接入節(jié)點AP2鏈路相連后， 它重新獲取一個鏈路地址，該鏈路地址的鏈路路由前綴為接入節(jié)點AP2的鏈路路由前綴；
[0081] 如果移動節(jié)點D2在數(shù)據(jù)通信過程中從接入節(jié)點APl切換到接入節(jié)點AP2,則同時保 留原來的鏈路地址和新的鏈路地址，所述原來的鏈路地址即鏈路路由前綴與接入節(jié)點APl 的鏈路路由前綴相同的鏈路地址，所述新的鏈路地址即鏈路路由前綴與接入節(jié)點AP2的鏈 路路由前綴相同的鏈路地址，數(shù)據(jù)通信結(jié)束后，移動節(jié)點D2放棄原來的鏈路地址，只使用新 的鏈路地址進行數(shù)據(jù)通信。
[0082] 上述過程能夠確保移動節(jié)點D2在移動過程中數(shù)據(jù)通信的連續(xù)性和正確性。
[0083] 有益效果:本發(fā)明提供了一種云的實現(xiàn)方法，移動節(jié)點通過本發(fā)明所提供的云實 現(xiàn)方法能夠快速獲取服務(wù)數(shù)據(jù)，縮短了獲取服務(wù)數(shù)據(jù)的延遲和代價，提高了服務(wù)質(zhì)量，本發(fā) 明可應(yīng)用于道路路況監(jiān)測、車輛管理等領(lǐng)域，具有廣泛的應(yīng)用前景。
【附圖說明】
[0084] 下面結(jié)合附圖和【具體實施方式】對本發(fā)明做更進一步的具體說明，本發(fā)明的上述 和/或其他方面的優(yōu)點將會變得更加清楚。
[0085] 圖1為本發(fā)明所述的云體系結(jié)構(gòu)示意圖。
[0086] 圖2為本發(fā)明所述的地址配置流程示意圖。
[0087] 圖3為本發(fā)明所述的移動節(jié)點創(chuàng)建數(shù)據(jù)流程示意圖。
[0088] 圖4為本發(fā)明所述的固定節(jié)點創(chuàng)建數(shù)據(jù)流程示意圖。
[0089] 圖5為本發(fā)明所述的獲取數(shù)據(jù)流程示意圖。
[0090] 圖6為本發(fā)明所述的切換流程示意圖。
【具體實施方式】：
[0091] 本發(fā)明提供了一種云的實現(xiàn)方法，移動節(jié)點通過本發(fā)明所提供的云實現(xiàn)方法能夠 快速獲取服務(wù)數(shù)據(jù)，縮短了獲取服務(wù)數(shù)據(jù)的延遲和代價，提高了服務(wù)質(zhì)量，本發(fā)明可應(yīng)用于 道路路況監(jiān)測、車輛管理等領(lǐng)域，具有廣泛的應(yīng)用前景。
[0092] 圖1為本發(fā)明所述的云體系結(jié)構(gòu)示意圖。云包括固定節(jié)點和移動節(jié)點，固定節(jié)點包 括一個接入路由器1、兩個W上交換機2W及兩個W上接入節(jié)點3;接入路由器與互聯(lián)網(wǎng)相 連;所有的固定節(jié)點構(gòu)建成樹狀結(jié)構(gòu)，稱為云樹，接入路由器1為根節(jié)點，接入節(jié)點3為葉子 節(jié)點;移動節(jié)點4通過接入節(jié)點3連接到互聯(lián)網(wǎng)。
[0093] 圖2為本發(fā)明所述的地址配置流程示意圖。移動節(jié)點的鏈路地址包括兩部分:第一 部分為16比特的鏈路路由前綴，用于在云樹中實現(xiàn)路由；第二部分32比特的接口 ID，移動節(jié) 點將自己的媒體訪問控制地址隨機選擇32比特，媒體訪問控制地址就是MAC地址，網(wǎng)卡的硬 件地址，并將自己的接口 ID設(shè)置為該32比特;移動節(jié)點的IPv6地址由全局網(wǎng)絡(luò)前綴和鏈路 地址構(gòu)成；
[0094] 一個云樹中，固定節(jié)點的鏈路路由前綴長度L與該節(jié)點所在云樹的深度成d正比， 如公式(1)所示，其中，C為常量，一般取值為不大于4或者8的整數(shù)；
[0095] L = C ? d(l)
[0096] 云樹的構(gòu)建過程同時是固定節(jié)點和移動節(jié)點的地址配置過程；
[0097] 云樹中，接入路由器具有N個接口，N含1，其全局網(wǎng)絡(luò)前綴預(yù)先設(shè)置，取值范圍為 [1，264-1 ]，接入路由器啟動后發(fā)起下述地址配置過程：
[009引步驟101:開始；
[0099] 步驟102:接入路由器檢測N個接口，如果接口n連接其他固定節(jié)點，N>n> 1，那么 從該接口 n發(fā)送一個地址創(chuàng)建消息，消息負載為全局網(wǎng)絡(luò)前綴和C比特的鏈路路由前綴擴展 值，其值等于n，接入路由器從接口 1發(fā)送的地址創(chuàng)建消息中的鏈路路由前綴擴展值為1，接 口 2發(fā)送的地址創(chuàng)建消息中的鏈路路由前綴擴展值為2，等等；
[0100] 步驟103:如果收到地址創(chuàng)建消息的為固定節(jié)點，則執(zhí)行步驟104,否則執(zhí)行步驟 108；
[0101] 步驟104:固定節(jié)點收到地址創(chuàng)建消息后，將自己的鏈路路由前綴設(shè)置為地址創(chuàng)建 消息源地址中的鏈路路由前綴;將自己的鏈路路由前綴長度擴展C比特，擴展的C比特值設(shè) 置為地址創(chuàng)建消息中的C比特鏈路路由前綴擴展值；固定節(jié)點從媒體訪問控制地址中隨機 選擇32比特，并設(shè)置為接口 ID，將自己的鏈路路由前綴與接口 ID相結(jié)合構(gòu)建鏈路地址；
[0102] 步驟105:如果是交換機收到該地址創(chuàng)建消息，則執(zhí)行步驟106,否則執(zhí)行步驟107;
[0103] 步驟106:交換機具有M接口，M含1，將地址創(chuàng)建消息的源地址更新為自己的地址， 并從每個連接固定節(jié)點的接口m轉(zhuǎn)發(fā)該地址創(chuàng)建消息，M含m含1，消息負載為全局網(wǎng)絡(luò)前綴 和C比特的鏈路路由前綴擴展值，其值等于m，執(zhí)行步驟103;
[0104] 步驟107:接入節(jié)點將地址創(chuàng)建消息的源地址更新為自己的地址，同時轉(zhuǎn)發(fā)該地址 創(chuàng)建消息，執(zhí)行步驟103;
[0105] 步驟108:移動節(jié)點收到地址創(chuàng)建消息后，將自己的鏈路路由前綴設(shè)置為地址創(chuàng)建 消息源地址中的鏈路路由前綴，從媒體訪問控制地址中隨機選擇32比特，并設(shè)置為自己的 接口 ID，將自己的鏈路路由前綴與接口 ID相結(jié)合構(gòu)建成鏈路地址，將鏈路地址與全局網(wǎng)絡(luò) 前綴相結(jié)合構(gòu)建為IPv6地址；
[0106] 步驟109:結(jié)束；
[0107] 移動節(jié)點和接入節(jié)點之間定期交換信標帖，移動節(jié)點的媒體訪問介質(zhì)地址能夠不 具有全球唯一性;如果接入節(jié)點檢測到兩個關(guān)聯(lián)的移動節(jié)點具有相同的鏈路地址，則將下 一次廣播的信標帖的負載設(shè)置為該鏈路地址；具有相同鏈路地址的移動節(jié)點收到信標帖 后，重新從媒體訪問控制地址中隨機選擇32比特，并設(shè)置為自己的接口 ID，用新的接口 ID替 換原來重復的鏈路地址中的接口 ID;
[0108] 云樹建立完成后，云樹中的固定節(jié)點通過鏈路路由前綴無需路由建立過程即可實 現(xiàn)路由。
[0109] 圖3為本發(fā)明所述的移動節(jié)點創(chuàng)建數(shù)據(jù)流程示意圖。每個固定節(jié)點是一個數(shù)據(jù)中 屯、，能夠保存各種類型的數(shù)據(jù)，一種類型的數(shù)據(jù)由一個數(shù)據(jù)ID唯一標識；
[0110] 接入路由器保存一個數(shù)據(jù)表，每個表項包含=個域:數(shù)據(jù)ID域、鏈路地址域W及生 存周期；當生存周期衰減到加寸，該表項從數(shù)據(jù)表中刪除；
[0111] 固定節(jié)點Sl通過下述過程創(chuàng)建數(shù)據(jù)ID為X的數(shù)據(jù)：
[0112] 步驟201:開始；
[0113] 步驟202:如果固定節(jié)點SI是接入路由器或者交換機，則執(zhí)行步驟203,否則執(zhí)行步 驟204;
[0114] 步驟203:固定節(jié)點Sl從每個連接設(shè)備的接口發(fā)送一個資源請求消息，消息負載為 需要創(chuàng)建數(shù)據(jù)ID為X的數(shù)據(jù)所需的資源列表，執(zhí)行步驟205;
[0115] 步驟204:固定節(jié)點Sl廣播一個資源請求消息，消息負載為需要創(chuàng)建數(shù)據(jù)ID為X的 數(shù)據(jù)所需的資源列表；
[0116] 步驟205:如果固定節(jié)點收到資源請求消息，則執(zhí)行步驟206，否則執(zhí)行步驟207;
[0117] 步驟206:固定節(jié)點轉(zhuǎn)發(fā)該資源請求消息，執(zhí)行步驟205;
[011引步驟207:移動節(jié)點收到資源請求消息后，如果該移動節(jié)點能提供資源請求消息負 載中的資源列表，則向固定節(jié)點Sl返回一個資源響應(yīng)消息，負載為能提供的資源列表；
[0119] 步驟208:固定節(jié)點Sl檢測所有返回資源響應(yīng)消息的資源列表，如果運些資源列表 能夠創(chuàng)建數(shù)據(jù)ID為X的數(shù)據(jù)，則執(zhí)行步驟209，否則執(zhí)行步驟213;
[0120] 步驟209:固定節(jié)點Sl向每個返回資源響應(yīng)消息的移動節(jié)點發(fā)送一個數(shù)據(jù)創(chuàng)建請 求消息，消息負載為分配給該移動節(jié)點的子任務(wù)；
[0121] 步驟210:移動節(jié)點收到數(shù)據(jù)創(chuàng)建請求消息后，執(zhí)行消息負載中的子任務(wù)，然后向 固定節(jié)點Sl返回一個數(shù)據(jù)創(chuàng)建響應(yīng)消息，消息負載為執(zhí)行子任務(wù)所創(chuàng)建的數(shù)據(jù)；
[0122] 步驟211:固定節(jié)點Sl處理所有的數(shù)據(jù)創(chuàng)建響應(yīng)消息，并創(chuàng)建數(shù)據(jù)ID為X的樹，向所 在云樹的根節(jié)點ARl發(fā)送注冊消息，消息負載為數(shù)據(jù)ID值X;
[0123] 步驟212:根節(jié)點ARl收到注冊消息后，在數(shù)據(jù)表中增加一個表項，數(shù)據(jù)ID域為X，鏈 路地址域為固定節(jié)點Sl的鏈路地址，生命周期為最大生存周期，例如24小時，執(zhí)行步驟214;
[0124] 步驟213:固定節(jié)點Sl創(chuàng)建數(shù)據(jù)失??；
[0125] 步驟214:結(jié)束。
[0126] 圖4為本發(fā)明所述的固定節(jié)點創(chuàng)建數(shù)據(jù)流程示意圖。移動節(jié)點Dl與接入節(jié)點APl鏈 路相連，移動節(jié)點Dl請求數(shù)據(jù)ID為X的數(shù)據(jù)，移動節(jié)點Dl首先從接入路由器獲取數(shù)據(jù)表，如 果數(shù)據(jù)表中不存在該數(shù)據(jù)ID為X的表項，那么移動節(jié)點Dl請求接入節(jié)點APl創(chuàng)建數(shù)據(jù)ID為X 的數(shù)據(jù)，其過程為：
[0127] 步驟301:開始；
[012引步驟302:移動節(jié)點Dl向接入節(jié)點APl發(fā)送數(shù)據(jù)請求消息，消息負載為數(shù)據(jù)ID值X;
[0129] 步驟303:判斷接入節(jié)點APl是否能提供數(shù)據(jù)ID為X的數(shù)據(jù)，如果是，則執(zhí)行步驟 310,否則執(zhí)行步驟304;
[0130] 步驟304:接入節(jié)點APl執(zhí)行步驟201~214，然后執(zhí)行步驟305;
[0131] 步驟305:如果接入節(jié)點APl創(chuàng)建數(shù)據(jù)失敗，則執(zhí)行步驟306，否則執(zhí)行步驟310;
[0132] 步驟306:接入節(jié)點APl請求其父節(jié)點創(chuàng)建數(shù)據(jù)ID為X的數(shù)據(jù)；
[0133] 步驟307:如果父節(jié)點創(chuàng)建數(shù)據(jù)失敗，則執(zhí)行步驟308，否則執(zhí)行步驟310;
[0134] 步驟308:父節(jié)點如果是根節(jié)點，則執(zhí)行步驟312,否則執(zhí)行步驟309;
[0135] 步驟309:父節(jié)點請求其父節(jié)點創(chuàng)建數(shù)據(jù)ID為X的數(shù)據(jù)，執(zhí)行步驟307;
[0136] 步驟310:接入節(jié)點APl或者父節(jié)點向移動節(jié)點Dl返回數(shù)據(jù)響應(yīng)消息，消息負載為 數(shù)據(jù)ID為X的數(shù)據(jù)；
[0137] 步驟311:移動節(jié)點Dl收到數(shù)據(jù)響應(yīng)消息后，保存該數(shù)據(jù)消息；
[013引步驟312:結(jié)束。
[0139] 圖5為本發(fā)明所述的獲取數(shù)據(jù)流程示意圖。移動節(jié)點D3與接入節(jié)點APl鏈路相連， 接入節(jié)點APl所在云樹的根節(jié)點為ARl，移動節(jié)點D3通過下述過程獲取數(shù)據(jù)ID為X的數(shù)據(jù)：
[0140] 步驟401:開始；
[0141] 步驟402:移動節(jié)點D3向根節(jié)點ARl發(fā)送數(shù)據(jù)表請求消息，消息負載為數(shù)據(jù)ID值X， 數(shù)據(jù)表請求消息轉(zhuǎn)發(fā)給下一跳固定節(jié)點；
[0142] 步驟403:下一跳固定節(jié)點收到數(shù)據(jù)表請求消息后，如果它能提供數(shù)據(jù)ID為X的數(shù) 據(jù)，則執(zhí)行步驟404，否則執(zhí)行步驟405;
[0143] 步驟404:下一跳固定節(jié)點向移動節(jié)點D3返回數(shù)據(jù)響應(yīng)消息，消息負載為數(shù)據(jù)ID為 X的數(shù)據(jù)，同時停止轉(zhuǎn)發(fā)接收到的數(shù)據(jù)表請求消息，執(zhí)行步驟412;
[0144] 步驟405:判斷下一跳固定節(jié)點是否為根節(jié)點ARl，如果是，執(zhí)行步驟407,否則執(zhí)行 步驟406;
[0145] 步驟406:下一跳固定節(jié)點將數(shù)據(jù)表請求消息轉(zhuǎn)發(fā)給它的下一跳固定節(jié)點，執(zhí)行步 驟403;
[0146] 步驟407:根節(jié)點ARl向移動節(jié)點D3返回數(shù)據(jù)表響應(yīng)消息，消息負載為數(shù)據(jù)ID域值 為X的表項；
[0147] 步驟408:移動節(jié)點D3收到數(shù)據(jù)表響應(yīng)消息后，選擇距離自己最近的固定節(jié)點S2， 向固定節(jié)點S2發(fā)送數(shù)據(jù)請求消息，消息負載為數(shù)據(jù)ID值X，將數(shù)據(jù)請求消息轉(zhuǎn)發(fā)給下一跳固 定節(jié)點；
[0148] 步驟409:下一跳固定節(jié)點收到數(shù)據(jù)請求消息后，如果它能提供數(shù)據(jù)ID為X的數(shù)據(jù)， 則執(zhí)行步驟410,否則執(zhí)行步驟411;
[0149] 步驟410:下一跳固定節(jié)點向移動節(jié)點D3返回數(shù)據(jù)響應(yīng)消息，消息負載為數(shù)據(jù)ID為 X的數(shù)據(jù)，同時停止轉(zhuǎn)發(fā)接收到的數(shù)據(jù)請求消息，執(zhí)行步驟412;
[0150] 步驟411:下一跳固定節(jié)點將數(shù)據(jù)表請求消息轉(zhuǎn)發(fā)給它的下一跳固定節(jié)點，執(zhí)行步 驟409;
[0151] 步驟412:移動節(jié)點D3收到數(shù)據(jù)響應(yīng)消息后，保存數(shù)據(jù)ID為X的數(shù)據(jù)，在數(shù)據(jù)響應(yīng)消 息路由過程中，如果接收到數(shù)據(jù)響應(yīng)消息的中間固定節(jié)點也需要數(shù)據(jù)ID為X的數(shù)據(jù)，它則保 存該數(shù)據(jù)響應(yīng)消息同時向根節(jié)點ARl發(fā)送注冊消息，消息負載為數(shù)據(jù)ID值X，根節(jié)點ARl收到 注冊消息后，在數(shù)據(jù)表中增加一個表項，數(shù)據(jù)ID域為X，鏈路地址域為注冊消息的源地址，生 命周期為最大生存周期；
[0152] 步驟413:結(jié)束。
[0153] 圖6為本發(fā)明所述的切換流程示意圖。移動節(jié)點D2與接入節(jié)點APl鏈路相連并請求 數(shù)據(jù)ID為X的數(shù)據(jù)，如果它檢測到自己要離開接入節(jié)點APl的通信范圍并進入接入節(jié)點AP2 的通信范圍，它則執(zhí)行下述操作：
[0154] 步驟501:開始；
[0155] 步驟502:移動節(jié)點D2向接入節(jié)點APl發(fā)送切換消息，消息負載為接入節(jié)點AP2的鏈 路地址；
[0156] 步驟503:接入節(jié)點APl收到切換消息后，能夠判斷移動節(jié)點D2即將切換到接入節(jié) 點AP2,接入節(jié)點APl根據(jù)消息的類型W及負載可知移動節(jié)點D2即將切換到接入節(jié)點AP2;
[0157]步驟504:接入節(jié)點API收到任何節(jié)點發(fā)送的目的地址為移動節(jié)點D2的任何消息 后，將該消息轉(zhuǎn)發(fā)給接入節(jié)點AP2;
[015引步驟505:接入節(jié)點AP2收到目的地址為移動節(jié)點D2的消息后，判斷移動節(jié)點D2是 否與自己鏈路相連，如果是，則進行步驟507，否則進行步驟506;
[0159] 步驟506:接入節(jié)點AP2保存目的地址為移動節(jié)點D2的消息，如果檢測到自己與移 動節(jié)點D2鏈路相連，則接入節(jié)點AP2將目的地址為移動節(jié)點D2的消息轉(zhuǎn)發(fā)給移動節(jié)點D2，執(zhí) 行步驟508;
[0160] 步驟507:接入節(jié)點AP2將目的地址為移動節(jié)點D2的消息轉(zhuǎn)發(fā)給移動節(jié)點D2;
[0161] 步驟508:結(jié)束；
[0162] 在上述過程中，移動節(jié)點D2切換到接入節(jié)點AP2后，即與接入節(jié)點AP2鏈路相連后， 它重新獲取一個鏈路地址，該鏈路地址的鏈路路由前綴為接入節(jié)點AP2的鏈路路由前綴；
[0163] 如果移動節(jié)點D2在數(shù)據(jù)通信過程中從接入節(jié)點APl切換到接入節(jié)點AP2,則同時保 留原來的鏈路地址和新的鏈路地址，所述原來的鏈路地址即鏈路路由前綴與接入節(jié)點APl 的鏈路路由前綴相同的鏈路地址，所述新的鏈路地址即鏈路路由前綴與接入節(jié)點AP2的鏈 路路由前綴相同的鏈路地址，數(shù)據(jù)通信結(jié)束后，移動節(jié)點D2放棄原來的鏈路地址，只使用新 的鏈路地址進行數(shù)據(jù)通信。
[0164] 實施例1
[0165] 基于表1的仿真參數(shù)，本實施例模擬了本發(fā)明中的云實現(xiàn)方法，性能分析如下：當 速度增加的情況下，移動節(jié)點數(shù)據(jù)獲取代價和延遲都隨之增加。移動節(jié)點獲取數(shù)據(jù)的平均 延遲為40ms，平均代價為7。
[0166] 表1仿真參數(shù)
[0167]
[0168] 本發(fā)明提供了一種云的實現(xiàn)方法的思路，具體實現(xiàn)該技術(shù)方案的方法和途徑很 多，W上所述僅是本發(fā)明的優(yōu)選實施方式，應(yīng)當指出，對于本技術(shù)領(lǐng)域的普通技術(shù)人員來 說，在不脫離本發(fā)明原理的前提下，還可W做出若干改進和潤飾，運些改進和潤飾也應(yīng)視為 本發(fā)明的保護范圍。本實施例中未明確的各組成部份均可用現(xiàn)有技術(shù)加 W實現(xiàn)。
【主權(quán)項】
1. 一種云的實現(xiàn)方法，其特征在于，云包括固定節(jié)點和移動節(jié)點，固定節(jié)點包括一個接 入路由器、兩個以上交換機以及兩個以上接入節(jié)點；接入路由器與互聯(lián)網(wǎng)相連;所有的固定 節(jié)點構(gòu)建成樹狀結(jié)構(gòu)，稱為云樹，接入路由器為根節(jié)點，接入節(jié)點為葉子節(jié)點；移動節(jié)點通 過接入節(jié)點連接到互聯(lián)網(wǎng)； 移動節(jié)點的鏈路地址包括兩部分:第一部分為16比特的鏈路路由前綴，用于在云樹中 實現(xiàn)路由；第二部分32比特的接口 ID，移動節(jié)點將自己的媒體訪問控制地址隨機選擇32比 特，并將自己的接口 ID設(shè)置為該32比特;移動節(jié)點的IPv6地址由全局網(wǎng)絡(luò)前綴和鏈路地址 構(gòu)成； 一個云樹中，固定節(jié)點的鏈路路由前綴長度L與該節(jié)點所在云樹的深度成d正比，如公 式(1)所示，其中，c為常量； L = c · d (1) 云樹的構(gòu)建過程同時是固定節(jié)點和移動節(jié)點的地址配置過程； 云樹中，接入路由器具有N個接口，N2 1，其全局網(wǎng)絡(luò)前綴預(yù)先設(shè)置，接入路由器啟動后 發(fā)起下述地址配置過程： 步驟101:開始； 步驟102:接入路由器檢測N個接口，如果接口η連接其他固定節(jié)點，N2 η 2 1，那么從該 接口η發(fā)送一個地址創(chuàng)建消息，消息負載為全局網(wǎng)絡(luò)前綴和c比特的鏈路路由前綴擴展值， 其值等于η; 步驟103:如果收到地址創(chuàng)建消息的為固定節(jié)點，則執(zhí)行步驟104,否則執(zhí)行步驟108; 步驟104:固定節(jié)點收到地址創(chuàng)建消息后，將自己的鏈路路由前綴設(shè)置為地址創(chuàng)建消息 源地址中的鏈路路由前綴;將自己的鏈路路由前綴長度擴展c比特，擴展的c比特值設(shè)置為 地址創(chuàng)建消息中的c比特鏈路路由前綴擴展值；固定節(jié)點從媒體訪問控制地址中隨機選擇 32比特，并設(shè)置為接口 ID，將自己的鏈路路由前綴與接口 ID相結(jié)合構(gòu)建鏈路地址； 步驟105:如果是交換機收到該地址創(chuàng)建消息，則執(zhí)行步驟106,否則執(zhí)行步驟107; 步驟106:交換機具有Μ接口，Μ 2 1，將地址創(chuàng)建消息的源地址更新為自己的地址，并從 每個連接固定節(jié)點的接口m轉(zhuǎn)發(fā)該地址創(chuàng)建消息，Μ 2 m 2 1，消息負載為全局網(wǎng)絡(luò)前綴和c比 特的鏈路路由前綴擴展值，其值等于m，執(zhí)行步驟103; 步驟107:接入節(jié)點將地址創(chuàng)建消息的源地址更新為自己的地址，同時轉(zhuǎn)發(fā)該地址創(chuàng)建 消息，執(zhí)行步驟103; 步驟108:移動節(jié)點收到地址創(chuàng)建消息后，將自己的鏈路路由前綴設(shè)置為地址創(chuàng)建消息 源地址中的鏈路路由前綴，從媒體訪問控制地址中隨機選擇32比特，并設(shè)置為自己的接口 ID，將自己的鏈路路由前綴與接口 ID相結(jié)合構(gòu)建成鏈路地址，將鏈路地址與全局網(wǎng)絡(luò)前綴 相結(jié)合構(gòu)建為IPv6地址； 步驟109:結(jié)束； 移動節(jié)點和接入節(jié)點之間定期交換信標幀，移動節(jié)點的媒體訪問介質(zhì)地址能夠不具有 全球唯一性;如果接入節(jié)點檢測到兩個關(guān)聯(lián)的移動節(jié)點具有相同的鏈路地址，則將下一次 廣播的信標幀的負載設(shè)置為該鏈路地址;具有相同鏈路地址的移動節(jié)點收到信標幀后，重 新從媒體訪問控制地址中隨機選擇32比特，并設(shè)置為自己的接口 ID，用新的接口 ID替換原 來重復的鏈路地址中的接口 ID; 云樹建立完成后，云樹中的固定節(jié)點通過鏈路路由前綴無需路由建立過程即可實現(xiàn)路 由。2. 根據(jù)權(quán)利要求1所述的一種云的實現(xiàn)方法，其特征在于，每個固定節(jié)點是一個數(shù)據(jù)中 心，能夠保存各種類型的數(shù)據(jù)，一種類型的數(shù)據(jù)由一個數(shù)據(jù)ID唯一標識； 接入路由器保存一個數(shù)據(jù)表，每個表項包含三個域:數(shù)據(jù)ID域、鏈路地址域以及生存周 期；當生存周期衰減到0時，該表項從數(shù)據(jù)表中刪除； 固定節(jié)點S1通過下述過程創(chuàng)建數(shù)據(jù)ID為X的數(shù)據(jù)： 步驟201:開始； 步驟202:如果固定節(jié)點S1是接入路由器或者交換機，則執(zhí)行步驟203,否則執(zhí)行步驟 204； 步驟203:固定節(jié)點S1從每個連接設(shè)備的接口發(fā)送一個資源請求消息，消息負載為需要 創(chuàng)建數(shù)據(jù)ID為X的數(shù)據(jù)所需的資源列表，執(zhí)行步驟205; 步驟204:固定節(jié)點S1廣播一個資源請求消息，消息負載為需要創(chuàng)建數(shù)據(jù)ID為X的數(shù)據(jù) 所需的資源列表； 步驟205:如果固定節(jié)點收到資源請求消息，則執(zhí)行步驟206，否則執(zhí)行步驟207; 步驟206:固定節(jié)點轉(zhuǎn)發(fā)該資源請求消息，執(zhí)行步驟205; 步驟207:移動節(jié)點收到資源請求消息后，如果該移動節(jié)點能提供資源請求消息負載中 的資源列表，則向固定節(jié)點S1返回一個資源響應(yīng)消息，負載為能提供的資源列表； 步驟208:固定節(jié)點S1檢測所有返回資源響應(yīng)消息的資源列表，如果這些資源列表能夠 創(chuàng)建數(shù)據(jù)ID為X的數(shù)據(jù)，則執(zhí)行步驟209，否則執(zhí)行步驟213; 步驟209:固定節(jié)點S1向每個返回資源響應(yīng)消息的移動節(jié)點發(fā)送一個數(shù)據(jù)創(chuàng)建請求消 息，消息負載為分配給該移動節(jié)點的子任務(wù)； 步驟210:移動節(jié)點收到數(shù)據(jù)創(chuàng)建請求消息后，執(zhí)行消息負載中的子任務(wù)，然后向固定 節(jié)點S1返回一個數(shù)據(jù)創(chuàng)建響應(yīng)消息，消息負載為執(zhí)行子任務(wù)所創(chuàng)建的數(shù)據(jù)； 步驟211:固定節(jié)點S1處理所有的數(shù)據(jù)創(chuàng)建響應(yīng)消息，并創(chuàng)建數(shù)據(jù)ID為X的樹，向所在云 樹的根節(jié)點AR1發(fā)送注冊消息，消息負載為數(shù)據(jù)ID值X; 步驟212:根節(jié)點AR1收到注冊消息后，在數(shù)據(jù)表中增加一個表項，數(shù)據(jù)ID域為X，鏈路地 址域為固定節(jié)點S1的鏈路地址，生命周期為最大生存周期，執(zhí)行步驟214; 步驟213:固定節(jié)點S1創(chuàng)建數(shù)據(jù)失敗； 步驟214:結(jié)束。3. 根據(jù)權(quán)利要求2所述的一種云的實現(xiàn)方法，其特征在于，移動節(jié)點D1與接入節(jié)點API 鏈路相連，移動節(jié)點D1請求數(shù)據(jù)ID為X的數(shù)據(jù)，移動節(jié)點D1首先從接入路由器獲取數(shù)據(jù)表， 如果數(shù)據(jù)表中不存在該數(shù)據(jù)ID為X的表項，那么移動節(jié)點D1請求接入節(jié)點API創(chuàng)建數(shù)據(jù)ID為 X的數(shù)據(jù)，其過程為： 步驟301:開始； 步驟302:移動節(jié)點D1向接入節(jié)點API發(fā)送數(shù)據(jù)請求消息，消息負載為數(shù)據(jù)ID值X; 步驟303:判斷接入節(jié)點API是否能提供數(shù)據(jù)ID為X的數(shù)據(jù)，如果是，則執(zhí)行步驟310，否 則執(zhí)行步驟304; 步驟304:接入節(jié)點API執(zhí)行步驟201~214，然后執(zhí)行步驟305; 步驟305:如果接入節(jié)點API創(chuàng)建數(shù)據(jù)失敗，則執(zhí)行步驟306，否則執(zhí)行步驟310; 步驟306:接入節(jié)點AP1請求其父節(jié)點創(chuàng)建數(shù)據(jù)ID為X的數(shù)據(jù)； 步驟307:如果父節(jié)點創(chuàng)建數(shù)據(jù)失敗，則執(zhí)行步驟308，否則執(zhí)行步驟310; 步驟308:父節(jié)點如果是根節(jié)點，則執(zhí)行步驟312，否則執(zhí)行步驟309; 步驟309:父節(jié)點請求其父節(jié)點創(chuàng)建數(shù)據(jù)ID為X的數(shù)據(jù)，執(zhí)行步驟307; 步驟310:接入節(jié)點API或者父節(jié)點向移動節(jié)點D1返回數(shù)據(jù)響應(yīng)消息，消息負載為數(shù)據(jù) ID為X的數(shù)據(jù)； 步驟311:移動節(jié)點D1收到數(shù)據(jù)響應(yīng)消息后，保存該數(shù)據(jù)消息； 步驟312:結(jié)束。4.根據(jù)權(quán)利要求3所述的一種云的實現(xiàn)方法，其特征在于，移動節(jié)點D3與接入節(jié)點API 鏈路相連，接入節(jié)點API所在云樹的根節(jié)點為AR1，移動節(jié)點D3通過下述過程獲取數(shù)據(jù)ID為X 的數(shù)據(jù)： 步驟401:開始； 步驟402:移動節(jié)點D3向根節(jié)點AR1發(fā)送數(shù)據(jù)表請求消息，消息負載為數(shù)據(jù)ID值X，數(shù)據(jù) 表請求消息轉(zhuǎn)發(fā)給下一跳固定節(jié)點； 步驟403:下一跳固定節(jié)點收到數(shù)據(jù)表請求消息后，如果它能提供數(shù)據(jù)ID為X的數(shù)據(jù)，則 執(zhí)行步驟404，否則執(zhí)行步驟405; 步驟404:下一跳固定節(jié)點向移動節(jié)點D3返回數(shù)據(jù)響應(yīng)消息，消息負載為數(shù)據(jù)ID為X的 數(shù)據(jù)，同時停止轉(zhuǎn)發(fā)接收到的數(shù)據(jù)表請求消息，執(zhí)行步驟412; 步驟405:判斷下一跳固定節(jié)點是否為根節(jié)點AR1，如果是，執(zhí)行步驟407，否則執(zhí)行步驟 406； 步驟406:下一跳固定節(jié)點將數(shù)據(jù)表請求消息轉(zhuǎn)發(fā)給它的下一跳固定節(jié)點，執(zhí)行步驟 403； 步驟407:根節(jié)點AR1向移動節(jié)點D3返回數(shù)據(jù)表響應(yīng)消息，消息負載為數(shù)據(jù)ID域值為X的 表項； 步驟408:移動節(jié)點D3收到數(shù)據(jù)表響應(yīng)消息后，選擇距離自己最近的固定節(jié)點S2,向固 定節(jié)點S2發(fā)送數(shù)據(jù)請求消息，消息負載為數(shù)據(jù)ID值X，將數(shù)據(jù)請求消息轉(zhuǎn)發(fā)給下一跳固定節(jié) 占. 步驟409:下一跳固定節(jié)點收到數(shù)據(jù)請求消息后，如果它能提供數(shù)據(jù)ID為X的數(shù)據(jù)，則執(zhí) 行步驟410，否則執(zhí)行步驟411; 步驟410:下一跳固定節(jié)點向移動節(jié)點D3返回數(shù)據(jù)響應(yīng)消息，消息負載為數(shù)據(jù)ID為X的 數(shù)據(jù)，同時停止轉(zhuǎn)發(fā)接收到的數(shù)據(jù)請求消息，執(zhí)行步驟412; 步驟411:下一跳固定節(jié)點將數(shù)據(jù)表請求消息轉(zhuǎn)發(fā)給它的下一跳固定節(jié)點，執(zhí)行步驟 409； 步驟412:移動節(jié)點D3收到數(shù)據(jù)響應(yīng)消息后，保存數(shù)據(jù)ID為X的數(shù)據(jù)，在數(shù)據(jù)響應(yīng)消息路 由過程中，如果接收到數(shù)據(jù)響應(yīng)消息的中間固定節(jié)點也需要數(shù)據(jù)ID為X的數(shù)據(jù)，它則保存該 數(shù)據(jù)響應(yīng)消息同時向根節(jié)點AR1發(fā)送注冊消息，消息負載為數(shù)據(jù)ID值X，根節(jié)點AR1收到注冊 消息后，在數(shù)據(jù)表中增加一個表項，數(shù)據(jù)ID域為X，鏈路地址域為注冊消息的源地址，生命周 期為最大生存周期； 步驟413:結(jié)束。5.根據(jù)權(quán)利要求4所述的一種云的實現(xiàn)方法，其特征在于，移動節(jié)點D2與接入節(jié)點API 鏈路相連并請求數(shù)據(jù)ID為X的數(shù)據(jù)，如果它檢測到自己要離開接入節(jié)點API的通信范圍并進 入接入節(jié)點AP2的通信范圍，它則執(zhí)行下述操作： 步驟501:開始； 步驟502:移動節(jié)點D2向接入節(jié)點API發(fā)送切換消息，消息負載為接入節(jié)點AP2的鏈路地 址； 步驟5 0 3 :接入節(jié)點A P1收到切換消息后，能夠判斷移動節(jié)點D 2即將切換到接入節(jié)點 AP2； 步驟504:接入節(jié)點API收到任何節(jié)點發(fā)送的目的地址為移動節(jié)點D2的任何消息后，將 該消息轉(zhuǎn)發(fā)給接入節(jié)點AP2; 步驟505:接入節(jié)點AP2收到目的地址為移動節(jié)點D2的消息后，判斷移動節(jié)點D2是否與 自己鏈路相連，如果是，則進行步驟507，否則進行步驟506; 步驟506:接入節(jié)點AP2保存目的地址為移動節(jié)點D2的消息，如果檢測到自己與移動節(jié) 點D2鏈路相連，則接入節(jié)點AP2將目的地址為移動節(jié)點D2的消息轉(zhuǎn)發(fā)給移動節(jié)點D2，執(zhí)行步 驟508; 步驟507:接入節(jié)點AP2將目的地址為移動節(jié)點D2的消息轉(zhuǎn)發(fā)給移動節(jié)點D2; 步驟508:結(jié)束； 在上述過程中，移動節(jié)點D2切換到接入節(jié)點AP2后，即與接入節(jié)點AP2鏈路相連后，它重 新獲取一個鏈路地址，該鏈路地址的鏈路路由前綴為接入節(jié)點AP2的鏈路路由前綴； 如果移動節(jié)點D2在數(shù)據(jù)通信過程中從接入節(jié)點API切換到接入節(jié)點AP2,則同時保留原 來的鏈路地址和新的鏈路地址，所述原來的鏈路地址即鏈路路由前綴與接入節(jié)點API的鏈 路路由前綴相同的鏈路地址，所述新的鏈路地址即鏈路路由前綴與接入節(jié)點AP2的鏈路路 由前綴相同的鏈路地址，數(shù)據(jù)通信結(jié)束后，移動節(jié)點D2放棄原來的鏈路地址，只使用新的鏈 路地址進行數(shù)據(jù)通信。
【文檔編號】H04L29/08GK105827743SQ201610402403
【公開日】2016年8月3日
【申請日】2016年6月8日
【發(fā)明人】王曉喃
【申請人】常熟理工學院