]
，其中Node.j是狀態(tài)S沖的節(jié)點(diǎn)，執(zhí)行步 驟12 ;
[0051] 步驟11 :計(jì)算代價(jià)函數(shù)值，計(jì)算公式為：
[0052]
其中Node」是狀態(tài)Si中 的節(jié)點(diǎn)；如(^15是Node^在下一階段的后繼節(jié)點(diǎn)，執(zhí)行步驟12 ;
[0053] 步驟12 :將i賦值為i-1，執(zhí)行步驟13 ;
[0054] 步驟13 :判斷i是否大于等于1，若是則返回步驟9,否則執(zhí)行步驟14 ;
[0055] 步驟14 :比較代價(jià)函數(shù)值f(NocK)，最小值對(duì)應(yīng)的路徑為最短傳輸路徑，執(zhí)行步驟 15 ；
[0056] 步驟15 :按最短傳輸路徑進(jìn)行數(shù)據(jù)傳輸，執(zhí)行步驟16 ;
[0057] 步驟16 :傳輸完成后，比對(duì)此次傳輸接收到的MD5碼和接收到的同步通知中的MD5 碼，執(zhí)行步驟17;
[0058] 步驟17:判斷MD5碼是否一致，若一致則執(zhí)行步驟18,否則執(zhí)行步驟19;
[0059] 步驟18 :結(jié)束本次傳輸；
[0060] 步驟19 :尋找次優(yōu)路徑進(jìn)行數(shù)據(jù)傳輸，返回步驟16。
[0061] 在該實(shí)施例中，如果只有節(jié)點(diǎn)S有數(shù)據(jù)，那么根據(jù)動(dòng)態(tài)規(guī)劃算法，從S到D的最優(yōu) 路徑為：S-A2-B1-C2-D，代價(jià)函數(shù)值為0. 611 (帶寬倒數(shù)求和）；
[0062] 如果節(jié)點(diǎn)B2有數(shù)據(jù)，則從B2到D的最優(yōu)路徑為：
[0063] B2-C2-D，代價(jià)函數(shù)值為0? 6 ;
[0064] 綜合以上兩種情況，如果S和B2節(jié)點(diǎn)都有數(shù)據(jù)（B2已經(jīng)同步完成），根據(jù)本算法， 節(jié)點(diǎn)D優(yōu)先從B2同步。
[0065] 該發(fā)明已經(jīng)被應(yīng)用于卡斯柯有軌電車弱電集成系統(tǒng)中。該系統(tǒng)主要集成了乘客信 息系統(tǒng)，電力監(jiān)控系統(tǒng)，電視監(jiān)控系統(tǒng)等。該系統(tǒng)通過(guò)界面組態(tài)的方式提供了良好的用戶開 發(fā)界面和便捷的使用方法，同時(shí)提供一個(gè)數(shù)據(jù)共享的平臺(tái)，使不同子系統(tǒng)的數(shù)據(jù)深度集成， 形成一個(gè)有機(jī)統(tǒng)一的通用監(jiān)控平臺(tái)。
[0066] 該系統(tǒng)是典型的C/S架構(gòu)，在控制中心部署服務(wù)器，在控制中心，全線車站以及停 車場(chǎng)等部署工作站客戶端，如圖3所示。基于動(dòng)態(tài)規(guī)劃的數(shù)據(jù)同步軟件部署在各客戶端網(wǎng) 絡(luò)節(jié)點(diǎn)上，客戶端會(huì)周期性的獲取網(wǎng)絡(luò)拓?fù)鋱D。如果服務(wù)器數(shù)據(jù)有更新，會(huì)及時(shí)的推送數(shù)據(jù) 同步通知到所有的客戶端上，客戶端收到數(shù)據(jù)同步通知后，根據(jù)數(shù)據(jù)大小隨機(jī)休眠一段時(shí) 間（休眠時(shí)間的上限為每IOMb-秒），并運(yùn)行基于動(dòng)態(tài)規(guī)劃的數(shù)據(jù)同步軟件，即可完成數(shù)據(jù) 的同步。
[0067] 以下是關(guān)鍵的實(shí)現(xiàn)點(diǎn)：
[0068] 1 ?計(jì)算網(wǎng)絡(luò)節(jié)點(diǎn)之間的帶寬：
[0069] 可以通過(guò)交換機(jī)提供的接口獲取。
[0070] 2?時(shí)鐘同步：
[0071] 服務(wù)器與客戶端之間每隔20分鐘進(jìn)行時(shí)鐘校準(zhǔn)。
[0072] 3.動(dòng)態(tài)規(guī)劃算法中以時(shí)間戳為標(biāo)識(shí)：
[0073] 服務(wù)器的數(shù)據(jù)每秒更新一次，各客戶端節(jié)點(diǎn)必須以最新時(shí)間的數(shù)據(jù)為基準(zhǔn)進(jìn)行數(shù) 據(jù)更新。
[0074] 從系統(tǒng)的開發(fā)角度來(lái)看，使用該發(fā)明方法后，路徑規(guī)劃的復(fù)雜度降低了很多，從系 統(tǒng)運(yùn)行的角度來(lái)看，其數(shù)據(jù)同步的速度也得到了很大提高。
【主權(quán)項(xiàng)】
1. 一種基于動(dòng)態(tài)規(guī)劃的快速數(shù)據(jù)同步方法，其特征在于，該方法包括以下步驟： (1) 數(shù)據(jù)源節(jié)點(diǎn)獲取待同步的節(jié)點(diǎn)集合{Node。}; (2) 數(shù)據(jù)源節(jié)點(diǎn)遍歷待同步的節(jié)點(diǎn)集合{Node。}，向集合中的每一個(gè)待同步的節(jié)點(diǎn)發(fā)送 同步通知，包括時(shí)間戳、更新數(shù)據(jù)包大小和數(shù)據(jù)的MD5碼； (3) 待同步的節(jié)點(diǎn)根據(jù)設(shè)定周期生成網(wǎng)絡(luò)拓?fù)鋱D； (4) 待同步的節(jié)點(diǎn)根據(jù)更新數(shù)據(jù)包大小隨機(jī)休眠一段時(shí)間； (5) 獲取與待同步的節(jié)點(diǎn)連通的節(jié)點(diǎn)集合{Nodet}; (6) 遍歷集合{NodeJ，找到數(shù)據(jù)已經(jīng)同步成功的節(jié)點(diǎn)集合{NodeJ ; (7) 遍歷集合{NodeJ，對(duì)集合中的每一個(gè)節(jié)點(diǎn)Nodey根據(jù)動(dòng)態(tài)規(guī)劃算法求出代價(jià)函數(shù) 值； (8) 代價(jià)函數(shù)值最小值對(duì)應(yīng)的路徑為最短傳輸路徑，根據(jù)此路徑進(jìn)行數(shù)據(jù)傳輸； (9) 傳輸完成后，比對(duì)此次傳輸接收到的MD5碼和接收到的同步通知中的MD5碼，若一 致則結(jié)束本次傳輸，否則執(zhí)行步驟（10); (10) 尋找次優(yōu)路徑進(jìn)行數(shù)據(jù)傳輸，返回步驟（9)。2. 根據(jù)權(quán)利要求1所述的一種基于動(dòng)態(tài)規(guī)劃的快速數(shù)據(jù)同步方法，其特征在于，所述 的步驟（2)中所述的設(shè)定周期根據(jù)網(wǎng)絡(luò)穩(wěn)定性確定，對(duì)于不穩(wěn)定的網(wǎng)絡(luò)，周期設(shè)定在0.5-5 小時(shí)之間，對(duì)于穩(wěn)定的網(wǎng)絡(luò)，周期設(shè)定在8-48小時(shí)之間。3. 根據(jù)權(quán)利要求1所述的一種基于動(dòng)態(tài)規(guī)劃的快速數(shù)據(jù)同步方法，其特征在于，所述 的步驟（2)中網(wǎng)絡(luò)拓?fù)鋱D包括連通性和帶寬信息。4. 根據(jù)權(quán)利要求1所述的一種基于動(dòng)態(tài)規(guī)劃的快速數(shù)據(jù)同步方法，其特征在于，所述 的步驟（4)中休眠時(shí)間sleepTime與更新數(shù)據(jù)包大小dataSize具體關(guān)系為sleepTime = rand()% (unsigned int)(dataSize/10)+l〇5. 根據(jù)權(quán)利要求1或4所述的一種基于動(dòng)態(tài)規(guī)劃的快速數(shù)據(jù)同步方法，其特征在于，所 述的步驟⑷中休眠時(shí)間的上限為每IOMb-秒。6. 根據(jù)權(quán)利要求1或3所述的一種基于動(dòng)態(tài)規(guī)劃的快速數(shù)據(jù)同步方法，其特征在于，所 述的步驟（7)中動(dòng)態(tài)規(guī)劃算法具體包括以下子步驟： (201) 設(shè)所述的待同步的節(jié)點(diǎn)集合{Node。}中的一具體節(jié)點(diǎn)為Node。，將所述的已經(jīng)同 步成功的節(jié)點(diǎn)Noc^和Node。之間劃分為N個(gè)階段，并將各階段狀態(tài)集合記為S i，其中i = 1，2…N ; (202) 判斷i是否等于N，若是則執(zhí)行步驟（203)，否則執(zhí)行步驟（204); (203) 計(jì)算代價(jià)函數(shù)值，計(jì)算公式為：其中Nodej是狀態(tài)集合S N中的節(jié)點(diǎn)； (204) 計(jì)算代價(jià)函數(shù)值，計(jì)算公式為：其中Nodej是狀態(tài)集合S ;中的節(jié)點(diǎn)；Node 1<是Node 在下一階段的后繼節(jié)點(diǎn)。
【專利摘要】本發(fā)明涉及一種基于動(dòng)態(tài)規(guī)劃的快速數(shù)據(jù)同步方法，包括以下步驟：數(shù)據(jù)源節(jié)點(diǎn)向每一個(gè)待同步的節(jié)點(diǎn)發(fā)送同步通知；待同步的節(jié)點(diǎn)根據(jù)設(shè)定周期生成網(wǎng)絡(luò)拓?fù)鋱D并根據(jù)更新數(shù)據(jù)包大小隨機(jī)休眠一段時(shí)間；獲取與待同步的節(jié)點(diǎn)連通的且已經(jīng)同步成功的節(jié)點(diǎn)，并對(duì)每一個(gè)節(jié)點(diǎn)根據(jù)動(dòng)態(tài)規(guī)劃算法求出代價(jià)函數(shù)值；代價(jià)函數(shù)值最小值對(duì)應(yīng)的路徑為最短傳輸路徑，根據(jù)此路徑進(jìn)行數(shù)據(jù)傳輸；傳輸完成后，比對(duì)此次傳輸?shù)腗D5碼和接收到的同步通知中的MD5碼，若一致則結(jié)束本次傳輸，否則尋找次優(yōu)路徑進(jìn)行數(shù)據(jù)傳輸。與現(xiàn)有技術(shù)相比，本發(fā)明具有提高數(shù)據(jù)同步速度、降低服務(wù)器負(fù)載、提高數(shù)據(jù)同步系統(tǒng)的可靠性等優(yōu)點(diǎn)。
【IPC分類】H04L29/08
【公開號(hào)】CN105162843
【申請(qǐng)?zhí)枴緾N201510473967
【發(fā)明人】張立鵬, 宋振江, 涂超, 周庭梁, 王曙光, 胡琰瑜, 劉學(xué)縱
【申請(qǐng)人】卡斯柯信號(hào)有限公司
【公開日】2015年12月16日
【申請(qǐng)日】2015年8月5日