本發(fā)明涉及一種應(yīng)用發(fā)布的方法和裝置，尤其涉及一種用于發(fā)布北斗地基增強(qiáng)系統(tǒng)的智能分組方法和裝置。

背景技術(shù)：

北斗地基增強(qiáng)系統(tǒng)可以顯著或成倍提高定位和授時(shí)精度，可時(shí)終端的定位精度提高到米級(jí)以內(nèi)。目前北斗地基增強(qiáng)系統(tǒng)的關(guān)于應(yīng)用發(fā)布及回滾主要通過以下方式：

首先通過文本記錄各個(gè)省份此次進(jìn)行發(fā)布的接收機(jī)IP地址、及所對(duì)應(yīng)的版本信息；然后人為手工的依次進(jìn)行各個(gè)區(qū)域基站接收機(jī)的應(yīng)用發(fā)布、版本升級(jí)操作。一旦發(fā)生故障或變更，然后同樣以方式進(jìn)行回滾發(fā)布操作，且所有負(fù)責(zé)各區(qū)域的集成商代維需要待命，確保因一些遠(yuǎn)程無(wú)法處理的故障可在現(xiàn)場(chǎng)進(jìn)行維護(hù)。而且需要人為的把所有需要發(fā)布升級(jí)的IP地址、版本信息維護(hù)進(jìn)文本中，然后通過文本進(jìn)行手工一臺(tái)臺(tái)核對(duì)并進(jìn)行發(fā)布操作，國(guó)內(nèi)各省份及區(qū)域的基站接收機(jī)越來(lái)越多，這樣的方式即耗時(shí)耗力也容易出錯(cuò)。由于進(jìn)行應(yīng)用發(fā)布、版本升級(jí)并不是100％可靠，如果當(dāng)中出現(xiàn)了變更，也需要以同樣的方式進(jìn)行回滾發(fā)布，無(wú)論發(fā)布是否成功，大量的人力投入也是個(gè)問題。

技術(shù)實(shí)現(xiàn)要素：

針對(duì)上述問題，本發(fā)明提出一種用于發(fā)布北斗地基增強(qiáng)系統(tǒng)的智能分組方法，包括以下步驟：

步驟01：通過客戶端網(wǎng)絡(luò)協(xié)議來(lái)獲取收集遠(yuǎn)端各個(gè)接收機(jī)的節(jié)點(diǎn)信息，按照程序所定義的數(shù)據(jù)模版格式導(dǎo)入程序中，程序在內(nèi)存中組合成一個(gè)帶有索引的線性表，其中還有個(gè)包含動(dòng)態(tài)數(shù)組子表，用于專門存放所有待分組的節(jié)點(diǎn)數(shù)，記為第一動(dòng)態(tài)數(shù)組；

步驟02，程序?qū)ν馓峁┙o客戶端2個(gè)接口用以自定義分組的策略配置，所述接口分別命名為第一接口和第二接口：

第一接口：用于指定在進(jìn)行應(yīng)用發(fā)布中的第一組節(jié)點(diǎn)群的數(shù)量。

第二接口：用于指定在進(jìn)行應(yīng)用發(fā)布中除第一組之外的組內(nèi)節(jié)點(diǎn)群的數(shù)量；

步驟03，首先內(nèi)部初始化生成一個(gè)動(dòng)態(tài)數(shù)組記為第二動(dòng)態(tài)數(shù)組，并且為其劃分2個(gè)內(nèi)存地址空間，記為第一索引和第二索引，所述第一索引的索引指針為0，用于存放版本信息；所述第二索引的索引指針為1，用作存放所述第一動(dòng)態(tài)數(shù)組所分組后的結(jié)果；接著用所述線性表把索引指針移動(dòng)到所述第一索引和所述第二索引，分別獲取版本信息和所有待分組的節(jié)點(diǎn)，之后先把所述版本信息存放在所述第一索引中，然后把所述第二索引的節(jié)點(diǎn)信息，根據(jù)客戶端所定義好的所述第一接口和所述第二接口的數(shù)據(jù)，構(gòu)建成一種可包含多子樹的樹數(shù)據(jù)結(jié)構(gòu)；

步驟04，將分組后的結(jié)果進(jìn)行輸出，供發(fā)布系統(tǒng)進(jìn)行調(diào)用和操作。

步驟01客戶端網(wǎng)絡(luò)協(xié)議可以為簡(jiǎn)單網(wǎng)絡(luò)管理協(xié)議。

構(gòu)建成一種可包含多子樹的樹數(shù)據(jù)結(jié)構(gòu)包括如下方法：設(shè)n為根結(jié)點(diǎn)、x為分組數(shù)值且其初始化值為1，即x＝1；把樹的最左子樹值設(shè)為T作為第一組，即T＝1；每組的葉子結(jié)點(diǎn)作為存放每組包含的接收機(jī)數(shù)值；

每一個(gè)樹結(jié)點(diǎn)都有兩個(gè)用于引用其它結(jié)點(diǎn)的屬性，第一個(gè)引用指向的是當(dāng)前結(jié)點(diǎn)的第一個(gè)子結(jié)點(diǎn)，而第二個(gè)引用所指向的則是其下一個(gè)兄弟結(jié)點(diǎn)，形成一個(gè)多路搜索樹的數(shù)據(jù)結(jié)構(gòu)。

形成一個(gè)多路搜索樹的數(shù)據(jù)結(jié)構(gòu)還包括如下方法：

計(jì)算所述第一接口：通過所述第一接口的數(shù)值作為索引值，然后使用分片技術(shù)得到所述第一組包含節(jié)點(diǎn)元素的范圍；

計(jì)算所述第二接口：通過除去所述第一組之外的所有節(jié)點(diǎn)進(jìn)行遞歸T+(x+1)次；所述第二接口的數(shù)值作為遍歷的條件次數(shù)，在遍歷的過程中把所述第一動(dòng)態(tài)數(shù)組中的節(jié)點(diǎn)依次附加到所述第二動(dòng)態(tài)數(shù)組中的索引指針為1的內(nèi)存地址空間；

計(jì)算得出所有的節(jié)點(diǎn)的分組數(shù)值，以及每組可包含的節(jié)點(diǎn)數(shù)值，每次遞歸后得到新子樹的結(jié)果保存在緩存中，每次計(jì)算新組時(shí)把上一子樹的結(jié)果從緩存中獲取并直接計(jì)算；每一個(gè)發(fā)布版本即是一顆樹n，而多個(gè)版本就是多棵樹，構(gòu)成了一片樹林的數(shù)據(jù)結(jié)構(gòu)。

一種用于發(fā)布北斗地基增強(qiáng)系統(tǒng)的智能分組裝置，包括：

收集模塊，用來(lái)收集基站接收機(jī)集群節(jié)點(diǎn)信息；

策略模塊，與收集模塊相連接，提供給客戶端進(jìn)行可自定義分組策略設(shè)置；

分組模塊，與策略模塊相連接，根據(jù)收集模塊收集的發(fā)布條件和策略模塊定義的分組策略進(jìn)行分組運(yùn)算；

輸出模塊，與分組模塊相連接，根據(jù)分組模塊的運(yùn)算將分組結(jié)果格式化為一種通用型結(jié)構(gòu)并輸出給發(fā)布系統(tǒng)。

本發(fā)明技術(shù)方案實(shí)現(xiàn)的有益效果：

本發(fā)明可以提供給客戶端兩個(gè)簡(jiǎn)單的接口用于自定義分組策略，將一個(gè)或多個(gè)不同的發(fā)布版本所對(duì)應(yīng)的大量節(jié)點(diǎn)集群，進(jìn)行動(dòng)態(tài)的分成若干個(gè)組，且每組包含多個(gè)節(jié)點(diǎn)。通過這些分組后的結(jié)果，客戶端可以自行選擇需要進(jìn)行發(fā)布組中的節(jié)點(diǎn)群，用來(lái)幫助提高發(fā)布的可靠、可控性，降低人力維護(hù)成本。

附圖說(shuō)明

圖1是本發(fā)明一種用于發(fā)布北斗地基增強(qiáng)系統(tǒng)的智能分組方法的步驟示意圖。

圖2是本發(fā)明一種用于發(fā)布北斗地基增強(qiáng)系統(tǒng)的智能分組方法中動(dòng)態(tài)數(shù)組示例。

圖3是本發(fā)明一種用于發(fā)布北斗地基增強(qiáng)系統(tǒng)的智能分組方法的樹數(shù)據(jù)結(jié)構(gòu)示意圖。

圖4是經(jīng)動(dòng)態(tài)規(guī)劃算法優(yōu)化后的樹結(jié)構(gòu)示意圖。

圖5是多樹的數(shù)據(jù)結(jié)構(gòu)示意圖。

圖6是本發(fā)明一種用于發(fā)布北斗地基增強(qiáng)系統(tǒng)的智能分組方法的完整的工作流程。

圖7是本發(fā)明一種用于發(fā)布北斗地基增強(qiáng)系統(tǒng)的智能分組裝置的示意圖。

具體實(shí)施方式

下面結(jié)合附圖和具體實(shí)施例，進(jìn)一步闡述本發(fā)明，本發(fā)明實(shí)施例僅用以說(shuō)明本發(fā)明的技術(shù)方案而非限制本發(fā)明的保護(hù)范圍。

本發(fā)明的實(shí)施方式公開了一種用于發(fā)布北斗地基增強(qiáng)系統(tǒng)的智能分組方法，如圖1該方法包括以下步驟：

首先根據(jù)步驟01，通過客戶端SNMP協(xié)議或其他網(wǎng)絡(luò)協(xié)議來(lái)獲取收集遠(yuǎn)端各個(gè)接收機(jī)的節(jié)點(diǎn)信息，按照程序所定義的數(shù)據(jù)模版格式導(dǎo)入程序中，程序在內(nèi)存中組合成一個(gè)帶有索引的線性表，其中還有個(gè)包含動(dòng)態(tài)數(shù)組子表，用于專門存放所有待分組的節(jié)點(diǎn)數(shù)，記為第一動(dòng)態(tài)數(shù)組，如圖2；

步驟02，程序?qū)ν馓峁┙o客戶端2個(gè)接口用以自定義分組的策略配置，該接口分別以第一接口和第二接口來(lái)描述其作用：

第一接口：用于指定在進(jìn)行應(yīng)用發(fā)布中的第一組節(jié)點(diǎn)群的數(shù)量。

例：第一接口定義整數(shù)3，那么第一組所包含的節(jié)點(diǎn)數(shù)為3臺(tái)接收機(jī)。

第二接口：用于指定在進(jìn)行應(yīng)用發(fā)布中除第一組之外的組內(nèi)節(jié)點(diǎn)群的數(shù)量。

例：第二接口定義整數(shù)5，那么除第一組外的其它組中，每組所包所的節(jié)點(diǎn)數(shù)為5。

步驟03，首先內(nèi)部會(huì)初始化一個(gè)動(dòng)態(tài)數(shù)組記為第二動(dòng)態(tài)數(shù)組，并且為其劃分2個(gè)內(nèi)存地址空間，即索引為0和1，其0用于存放版本信息，其1用作存放第一動(dòng)態(tài)數(shù)組所分組后的結(jié)果；接著用圖2定義好的線性表把索引指針移動(dòng)到0和1，分別獲取版本信息和所有待分組的節(jié)點(diǎn)，之后先把版本信息存放在第二動(dòng)態(tài)數(shù)組的索引指針0中，然后把圖2中索引為1的節(jié)點(diǎn)信息，根據(jù)客戶端所定義好的第一接口和第二接口的數(shù)據(jù)，通過遞歸技術(shù)以及參考了分治算法的思想來(lái)構(gòu)建成一種可包含多子樹的樹數(shù)據(jù)結(jié)構(gòu)中，結(jié)合圖3大致實(shí)現(xiàn)的描述如下：

設(shè)n為根結(jié)點(diǎn)、x為分了多少次組并初始化1，即x＝1；把樹的最左子樹設(shè)T作為第一組，即T＝1；把每組的葉子結(jié)點(diǎn)作為存放每組包含多少個(gè)接收機(jī)節(jié)點(diǎn)元素，設(shè)為k個(gè)節(jié)點(diǎn)。

初步實(shí)現(xiàn)這種樹結(jié)構(gòu)的思路是每一個(gè)樹結(jié)點(diǎn)都有兩個(gè)用于引用其它結(jié)點(diǎn)的“指針”或?qū)傩?。第一個(gè)引用指向的是當(dāng)前結(jié)點(diǎn)的第一個(gè)子結(jié)點(diǎn)，而第二個(gè)引用所指向的則是其下一個(gè)兄弟結(jié)點(diǎn)。換句話說(shuō)，這里的各個(gè)結(jié)點(diǎn)所應(yīng)用的是一個(gè)(其子結(jié)點(diǎn))兄弟結(jié)點(diǎn)鏈表，并且這些兄弟結(jié)點(diǎn)各自引用了屬于它們自己的那個(gè)兄弟結(jié)點(diǎn)鏈表(見圖3的虛線箭頭)，這樣就實(shí)現(xiàn)了一個(gè)多路搜索樹的數(shù)據(jù)結(jié)構(gòu)。

圖3中的“計(jì)算A”：通過第一接口的數(shù)值作為索引值，然后使用分片技術(shù)就可以得到第一組包含節(jié)點(diǎn)元素的范圍。

圖3中的“計(jì)算B”：通過除去第1組之外的所有節(jié)點(diǎn)進(jìn)行遞歸T+(x+1)次組。因?yàn)槊看芜f歸中會(huì)把第二接口的數(shù)值作為遍歷的條件次數(shù)，在遍歷的過程中把第一動(dòng)態(tài)數(shù)組中的節(jié)點(diǎn)依次附加到第二動(dòng)態(tài)數(shù)組中的索引指針為1的內(nèi)存地址空間。

通過以上計(jì)算方法就能根據(jù)對(duì)外提供給客戶端的2個(gè)自定義分組策略得出所有的節(jié)點(diǎn)可分成多少個(gè)組，以及每組可包含多少個(gè)節(jié)點(diǎn)。由圖3觀察也可以看出，當(dāng)接收機(jī)的節(jié)點(diǎn)數(shù)越大，所分的組數(shù)量也就越多，因此得出所構(gòu)建子樹也就越多，但其實(shí)子樹和子樹之間并不是相互獨(dú)立的。所以用分治法來(lái)解這類問題，則分解得到的子問題數(shù)目太多，以至于最后解決原問題需要耗費(fèi)指數(shù)時(shí)間。進(jìn)一步的分析，在用分治法求解時(shí)，有些子問題被重復(fù)計(jì)算了許多次。如果能夠保存已經(jīng)解決的子問題的答案，而在需要時(shí)再找出已求解的答案，這樣就可以避免大量重復(fù)計(jì)算。所以通過參考動(dòng)態(tài)規(guī)劃算法的思想，把每次遞歸后得到新子樹的結(jié)果保存在緩存中，每次計(jì)算新組時(shí)，只需要把上一子樹的結(jié)果從緩存中獲取并直接計(jì)算即可，而無(wú)需在從頭把上一子樹的結(jié)果計(jì)算一遍，這樣可大大提供算法的性能，如圖4是優(yōu)化后的結(jié)果。

通過這一思路而知，每一個(gè)發(fā)布版本即是一顆樹n，而多個(gè)版本，就是多棵樹，即形成了一片樹林的數(shù)據(jù)結(jié)構(gòu)N，由此實(shí)現(xiàn)了針對(duì)單、多版本的應(yīng)用發(fā)布動(dòng)態(tài)分組的技術(shù)功能，如圖5。

步驟04，將分組后的結(jié)果進(jìn)行輸出，供發(fā)布系統(tǒng)進(jìn)行調(diào)用和操作，圖6為完整的工作流程。

與上述方法相對(duì)應(yīng)，本發(fā)明實(shí)施例還提供了一種用于發(fā)布北斗地基增強(qiáng)系統(tǒng)的智能分組裝置，如圖7所示，該裝置包括：

收集模塊71：用來(lái)收集基站接收機(jī)集群節(jié)點(diǎn)信息；

策略模塊72：與收集模塊71相連接，提供給客戶端進(jìn)行可自定義分組策略設(shè)置；

分組模塊73：與策略模塊72相連接，根據(jù)收集模塊71收集的發(fā)布條件和策略模塊72定義的分組策略進(jìn)行分組運(yùn)算；

輸出模塊74：與分組模塊73相連接，根據(jù)分組模塊73的運(yùn)算將分組結(jié)果格式化為一種通用型結(jié)構(gòu)并輸出給發(fā)布系統(tǒng)。