專利名稱：一種有關(guān)電子地圖協(xié)同標志時的錯誤檢測和處理方法
一種有關(guān)電子地圖協(xié)同標志時的錯誤檢測和處理方法本發(fā)明涉及電子及多媒體應(yīng)用和數(shù)據(jù)處理技術(shù)領(lǐng)域，具體是一種有關(guān)電子地圖協(xié)同標志時的錯誤檢測和處理方法。隨著電子信息科技的發(fā)展，電子設(shè)備的用途越來越廣泛，如今幾乎每臺手機中都有電子地圖的功能，而駕車者也普遍在車內(nèi)安裝電子地圖導(dǎo)航來便于自己識別方向和路況。電子地圖協(xié)同標注是構(gòu)建基于地理信息系統(tǒng)的協(xié)同工作平臺的必要條件，為地域分散的群體用戶提供協(xié)調(diào)與協(xié)作完成特定任務(wù)的電子虛擬環(huán)境。
現(xiàn)有技術(shù)中，電子地圖標注的技術(shù)有許多，但在協(xié)同標注過程中，最重要的是要保障各個節(jié)點信息的一致性，即在標注界面顯示的內(nèi)容在各個用戶節(jié)點中都應(yīng)一致?，F(xiàn)有技術(shù)中有一如公開號為CN101082912的一種通過具有位置信息的圖片集對電子地圖進行標注的方法，這種技術(shù)首先獲取具有位置信息的圖片集，通過圖片集中圖片的位置信息，將圖片集關(guān)聯(lián)到電子地圖上；在圖片集中找到需要標注的對象做出標記，將標注的對象定位到電子地圖中。但是由于網(wǎng)絡(luò)環(huán)境的不確定性以及各個節(jié)點操作的先后順序不同，往往容易導(dǎo)致各個節(jié)點所顯示的內(nèi)容不一致，不夠穩(wěn)定可靠。本發(fā)明的目的就是為了解決現(xiàn)有技術(shù)中的不足和缺陷，提供一種避免在電子地圖協(xié)同編輯時，網(wǎng)絡(luò)的不可靠等因素導(dǎo)致協(xié)同編輯內(nèi)容遺失導(dǎo)致各個節(jié)點內(nèi)容不同等不足之處，可擴展動態(tài)錯容的有關(guān)電子地圖協(xié)同標志時的錯誤檢測和處理方法。為實現(xiàn)上述目的，設(shè)計一種有關(guān)電子地圖協(xié)同標志時的錯誤檢測和處理方法，其特征在于在協(xié)同服務(wù)端采用服務(wù)點集群的方式提供協(xié)同服務(wù)，服務(wù)節(jié)點集群采用了可擴展的服務(wù)環(huán)架構(gòu)，服務(wù)節(jié)點集群包含節(jié)點0，節(jié)點1，節(jié)點2，…，節(jié)點n這n+1個節(jié)點，則0，1，2，…，n，0號節(jié)點一次連接成邏輯環(huán)，對任一協(xié)同任務(wù)，系統(tǒng)服務(wù)環(huán)上都有其主服務(wù)節(jié)點和備份服務(wù)節(jié)點；同時，環(huán)上作為備份的節(jié)點同時也可作為其他協(xié)同任務(wù)的主服務(wù)節(jié)點，任一協(xié)同任務(wù)的主服務(wù)節(jié)點與其備份服務(wù)節(jié)點在系統(tǒng)服務(wù)環(huán)上是邏輯相鄰的，對于協(xié)同任務(wù)T，若節(jié)點i是其主服務(wù)節(jié)點，節(jié)點i_ I, i- 2，，i- rl, i+1, i+2,，i+r2是其備份節(jié)點，則任務(wù)T的主服務(wù)節(jié)點和所有備份服務(wù)節(jié)點構(gòu)成任務(wù)T的服務(wù)環(huán)，服務(wù)節(jié)點處理包括以下步驟a.協(xié)同標注系統(tǒng)服務(wù)環(huán)中每一個服務(wù)節(jié)點都有一個服務(wù)進程拷貝為客戶進程提供服務(wù)，對于任一協(xié)同任務(wù)而言，任務(wù)服務(wù)環(huán)上都有其主服務(wù)節(jié)點和備份服務(wù)節(jié)點，任意時刻的主服務(wù)節(jié)點有且只有一個；所述的主服務(wù)節(jié)點與所述的備份服務(wù)節(jié)點的初始狀態(tài)為一致，主服務(wù)節(jié)點的數(shù)據(jù)狀態(tài)與備份讀物節(jié)點的數(shù)據(jù)狀態(tài)為同步變化，從而使任一時刻主服務(wù)節(jié)點的狀態(tài)和備份服務(wù)的狀態(tài)保持一致，以實現(xiàn)當主服務(wù)節(jié)點故障后由備份服務(wù)節(jié)點正確接管，達到一致性控制；
主服務(wù)節(jié)點與備份服務(wù)節(jié)點的一致性控制其定義如下I)在協(xié)同標注系統(tǒng)中，為協(xié)同任務(wù)提供服務(wù)的計算機節(jié)點稱為服務(wù)節(jié)點Node，記為N，用一個五元組來表示N=( node_id, NL, Lmax, NS, TASKS)其中node_id為服務(wù)節(jié)點在邏輯服務(wù)環(huán)上的節(jié)點號；NL為節(jié)點N的負載，即節(jié)點N提供服務(wù)的協(xié)同任務(wù)數(shù)量，其等于服務(wù)節(jié)點N上的最大任務(wù)號；Lmax為服務(wù)節(jié)點可承載的最大負載量，根據(jù)節(jié)點性能的不同，Lmax的值不同；NS為節(jié)點狀態(tài)，有效服務(wù)節(jié)點NS=true，失效服務(wù)節(jié)點NS=false; TASKS是服務(wù)節(jié)點Node上的協(xié)同任務(wù)集合，初始狀態(tài)下NL=O ;2)主服務(wù)節(jié)點狀態(tài)P= ( S，R)是一個由S和R構(gòu)成的二元組，節(jié)點狀態(tài)集合S中的每個元素代表節(jié)點的一個可能狀態(tài)，R是單映射函數(shù)Ri的集合，Ri:S —S，每個單映射函數(shù)Ri代表節(jié)點按照客戶端的請求而進行的操作；3)主服務(wù)節(jié)點P啟動之后在響應(yīng)第一個客戶端請求之前，形成的狀態(tài)SO為初始狀態(tài)，時刻to客戶端向節(jié)點P發(fā)出了第一個請求Rl，Rl( SO) =S1，以后的任何時刻t>t0,客戶端對節(jié)點P的請求形成一個有序的集合R= {Rl，R2,，Rn}, Rn為時刻t最后 一個客戶端請求；對每一個請求Ri，Ri ( Si- I) =Si;根據(jù)以上定義，對包含n個節(jié)點的任務(wù)服務(wù)環(huán)一致性控制問題的描述為在任何時刻t，任務(wù)的主服務(wù)節(jié)點Primary的狀態(tài)為S，備份節(jié)點Backups的狀態(tài)為S’ i, S=S’ i, 0〈i〈n- I ；b.服務(wù)節(jié)點檢測協(xié)同標注系統(tǒng)服務(wù)環(huán)中服務(wù)節(jié)點運行不同的工作負載，并基于協(xié)同任務(wù)作相互的備份，且負載互相分擔(dān)，各節(jié)點既是某些任務(wù)的主服務(wù)節(jié)點，又是其他任務(wù)的備份服務(wù)節(jié)點，為了確保系統(tǒng)服務(wù)環(huán)的高可用性，需要及時檢測節(jié)點的各種故障并迅速做出處理，服務(wù)節(jié)點檢測動態(tài)容錯機制中服務(wù)節(jié)點監(jiān)控采用服務(wù)環(huán)中相鄰節(jié)點間相互發(fā)送心跳消息探測節(jié)點是否失效；c.失效管理服務(wù)節(jié)點一致性控制保證任務(wù)服務(wù)環(huán)中主備份節(jié)點具有相同狀態(tài)，當檢測到某一節(jié)點失效后，失效管理保證該服務(wù)節(jié)點上的每一個協(xié)同任務(wù)都能找到相應(yīng)的節(jié)點作為替代節(jié)點；I)當k元系統(tǒng)服務(wù)環(huán)上節(jié)點A失效，則其上的任一冗余度為r的協(xié)同任務(wù)T在其對應(yīng)的任務(wù)服務(wù)環(huán)T一R= ( p，r)中存在的主服務(wù)節(jié)點即節(jié)點A不能提供服務(wù)，必需從其r- I個備份服務(wù)節(jié)點中尋找一個替代節(jié)點作為新的主服務(wù)節(jié)點；2)利用心跳探測機制檢測到服務(wù)節(jié)點N ( i)失效后，首先為N( i)上任務(wù)尋找替代的服務(wù)節(jié)點，重構(gòu)服務(wù)環(huán)；然后查詢持有令牌的節(jié)點是否依然滿足負載小于閾值的條件，當不滿足時，則需要傳遞令牌到下一個負載小于閾值的有效節(jié)點，3)節(jié)點N( i)失效后服務(wù)環(huán)重構(gòu)的算法描述如下a.遍歷所有冗余節(jié)點，查詢出現(xiàn)錯誤的節(jié)點，對于NL所有節(jié)點，當節(jié)點為冗余節(jié)點，則添加對此節(jié)點的容錯任務(wù)；b.查找此錯誤節(jié)點的最近冗余節(jié)點；c.將操作令牌分配給錯誤節(jié)點，把此節(jié)點從隊列中刪除，最后釋放令牌。本發(fā)明同現(xiàn)有技術(shù)相比，解決了由于網(wǎng)絡(luò)的不可靠等因素導(dǎo)致的協(xié)同編輯內(nèi)容遺失，從而引起各個節(jié)點所呈現(xiàn)的協(xié)同編輯內(nèi)容不一致現(xiàn)象，提供了一種高效、可靠的協(xié)同服務(wù)具有高可用性和可伸縮性的優(yōu)點I)高可用性當服務(wù)環(huán)中的一個節(jié)點發(fā)生故障時，將該節(jié)點的任務(wù)分配到集群中其他正在工作的節(jié)點上執(zhí)行，提供永不停機的服務(wù)；2)可伸縮性即規(guī)?？蓴U展性。當系統(tǒng)的工作流量超出了服務(wù)環(huán)中各節(jié)點的承載能力時，將有其他節(jié)點加入到該集群中，從而使系統(tǒng)總體性能得到增強。下面對本發(fā)明作進一步說明，這種方法的技術(shù)和原理對本專業(yè)的人來說是非常清楚的。應(yīng)當理解，此處所描述的具體實施例僅僅用以解釋本發(fā)明，并不用于限定本發(fā)明。本發(fā)明中的服務(wù)節(jié)點集群采用了可擴展的服務(wù)環(huán)架構(gòu)，假設(shè)服務(wù)節(jié)點集群包含節(jié)點0，節(jié)點1，節(jié)點2，，節(jié)點n這n+1個節(jié)點，則0，I, 2， ，n, 0號節(jié)點依次連接成邏輯環(huán)。對任一協(xié)同任務(wù)，系統(tǒng)服務(wù)環(huán)上都有其主服務(wù)節(jié)點和備份服務(wù)節(jié)點；同時， 為提高服務(wù)性能和服務(wù)環(huán)中節(jié)點的利用率，環(huán)上作為備份的節(jié)點同時也可作為其他協(xié)同任務(wù)的主服務(wù)節(jié)點。任一協(xié)同任務(wù)的主服務(wù)節(jié)點與其備份服務(wù)節(jié)點在系統(tǒng)服務(wù)環(huán)上是邏輯相鄰的。對于協(xié)同任務(wù)T，若節(jié)點i是其主服務(wù)節(jié)點，節(jié)點i_ I, i- 2，，i- rl, i+1,i+2, , i+r2是其備份節(jié)點，則任務(wù)T的主服務(wù)節(jié)點和所有備份服務(wù)節(jié)點構(gòu)成任務(wù)T的服務(wù)環(huán)。動態(tài)容錯算法包括服務(wù)節(jié)點一致性控制、服務(wù)節(jié)點監(jiān)測、失效管理以及客戶端對容錯的支持4個方面，下面分別加以介紹如何實施( I)服務(wù)節(jié)點一致性控制協(xié)同標注系統(tǒng)服務(wù)環(huán)中每一個服務(wù)節(jié)點都有一個服務(wù)進程拷貝為客戶進程提供服務(wù)。對于任一協(xié)同任務(wù)而言，任務(wù)服務(wù)環(huán)上都有其主服務(wù)節(jié)點和備份服務(wù)節(jié)點，并且任意時刻主服務(wù)節(jié)點有且只有一個。一致性控制的功能就是保證在任意時刻主服務(wù)節(jié)點的狀態(tài)和備份服務(wù)節(jié)點的狀態(tài)保持一致。只有保持狀態(tài)的一致性，當主服務(wù)節(jié)點故障之后備份服務(wù)節(jié)點才能夠正確地接管。由于主服務(wù)節(jié)點和備份服務(wù)節(jié)點的初始狀態(tài)是一致的，以后當主服務(wù)節(jié)點的數(shù)據(jù)狀態(tài)發(fā)生變化時，備份服務(wù)節(jié)點的數(shù)據(jù)狀態(tài)也需要同步發(fā)生相同的變化。當主服務(wù)節(jié)點發(fā)生故障之后，備份服務(wù)節(jié)點才能正確接管主服務(wù)節(jié)點的功能，并且用戶感覺不到這種故障過程。任務(wù)服務(wù)環(huán)中主服務(wù)節(jié)點和備份服務(wù)節(jié)點的狀態(tài)一致性控制是保證協(xié)同任務(wù)服務(wù)高可靠性的基礎(chǔ)。為了對服務(wù)環(huán)中主服務(wù)節(jié)點和備份服務(wù)節(jié)點的一致性控制問題進行精確地描述，首先給出如下定義定義I在協(xié)同標注系統(tǒng)中，為協(xié)同任務(wù)提供服務(wù)的計算機節(jié)點稱為服務(wù)節(jié)點Node,記為N，可以用一個五元組來表示N=( node_id, NL, Lmax, NS, TASKS)其中node_id為服務(wù)節(jié)點在邏輯服務(wù)環(huán)上的節(jié)點號；NL為節(jié)點N的負載，即節(jié)點N提供服務(wù)的協(xié)同任務(wù)數(shù)量，它等于服務(wù)節(jié)點N上的最大任務(wù)號；Lmax為服務(wù)節(jié)點可承載的最大負載量，根據(jù)節(jié)點性能的不同，Lmax的值不同；NS為節(jié)點狀態(tài)，有效服務(wù)節(jié)點NS=true,失效服務(wù)節(jié)點NS=false; TASKS是服務(wù)節(jié)點Node上的協(xié)同任務(wù)集合。初始狀態(tài)下NL=O。定義2主服務(wù)節(jié)點狀態(tài)P=( S，R)是一個由S和R構(gòu)成的二元組，節(jié)點狀態(tài)集合S中的每個元素代表節(jié)點的一個可能狀態(tài)，R是單映射函數(shù)Ri的集合，Ri:S —S，每個單映射函數(shù)Ri代表節(jié)點按照客戶端的請求而進行的操作。定義3主服務(wù)節(jié)點P啟動之后在響應(yīng)第一個客戶端請求之前，形成的狀態(tài)SO為初始狀態(tài)。時刻t0客戶端向節(jié)點P發(fā)出了第一個請求Rl，Rl( SO) =S1。以后的任何時刻t>t0，客戶端對節(jié)點P的請求形成一個有序的集合R= {Rl，R2,，Rn}, Rn為時刻t最后一個客戶端請求。對每一個請求Ri，RU Si- I) =Si。根據(jù)以上定義，對包含n個節(jié)點的任務(wù)服務(wù)環(huán)一致性控制問題的描述為在任何時刻t，任務(wù)的主服務(wù)節(jié)點的狀態(tài)為S，備份節(jié)點備份服務(wù)節(jié)點的狀態(tài)為S’ i，S=S’ i，0〈i〈n- I。( 2)服務(wù)節(jié)點監(jiān)測協(xié)同標注系統(tǒng)服務(wù)環(huán)中服務(wù)節(jié)點運行不同的工作負載，并基于協(xié)同任務(wù)作相互的備份，且負載可以互相分擔(dān)，各節(jié)點既是某些任務(wù)的主服務(wù)節(jié)點，又是其他任務(wù)的備份服務(wù)節(jié)點。為了確保系統(tǒng)服務(wù)環(huán)的高可用性，需要及時檢測節(jié)點的各種故障并迅速做出處理。本動態(tài)容錯機制中服務(wù)節(jié)點監(jiān)控采用服務(wù)環(huán)中相鄰節(jié)點間相互發(fā)送心跳消息探測節(jié)點是否失效。( 3)失效管理服務(wù)節(jié)點一致性控制保證任務(wù)服務(wù)環(huán)中主備份節(jié)點具有相同的狀態(tài)，當檢測到某一節(jié)點失效后，失效管理保證該服務(wù)節(jié)點上的每一個協(xié)同任務(wù)都能找到相應(yīng)的節(jié)點作為替代節(jié)點，系統(tǒng)對任務(wù)提供的服務(wù)不會“斷流”，具體描述如下假設(shè)k元系統(tǒng)服務(wù)環(huán)上節(jié)點A失效，則其上的任一冗余度為r的協(xié)同任務(wù)T在其對應(yīng)的任務(wù)服務(wù)環(huán)T一R= ( p，r)中存在的主服務(wù)節(jié)點即節(jié)點A不能提供服務(wù)，必需從其r- I個備份服務(wù)節(jié)點中尋找一個替代節(jié)點作為新的主服務(wù)節(jié)點。利用心跳探測機制檢測到服務(wù)節(jié)點N ( i)失效后，首先為N( i)上任務(wù)尋找替代的服務(wù)節(jié)點，重構(gòu)服務(wù)環(huán)；然后查詢持有令牌的節(jié)點是否依然滿足負載小于閾值的條件，如果不滿足，則需要傳遞令牌到下一個負載小于閾值的有效節(jié)點。算法描述如下
算法I節(jié)點N( i)失效后服務(wù)環(huán)重構(gòu)算法Node-
權(quán)利要求
1.一種有關(guān)電子地圖協(xié)同標志時的錯誤檢測和處理方法，其特征在于在協(xié)同服務(wù)端采用服務(wù)點集群的方式提供協(xié)同服務(wù)，服務(wù)節(jié)點集群采用了可擴展的服務(wù)環(huán)架構(gòu)，服務(wù)節(jié)點集群包含節(jié)點O，節(jié)點1，節(jié)點2，…，節(jié)點n這n+1個節(jié)點，則0，1，2，…，n，0號節(jié)點一次連接成邏輯環(huán)，對任一協(xié)同任務(wù)，系統(tǒng)服務(wù)環(huán)上都有其主服務(wù)節(jié)點和備份服務(wù)節(jié)點；同時，環(huán)上作為備份的節(jié)點同時也可作為其他協(xié)同任務(wù)的主服務(wù)節(jié)點，任一協(xié)同任務(wù)的主服務(wù)節(jié)點與其備份服務(wù)節(jié)點在系統(tǒng)服務(wù)環(huán)上是邏輯相鄰的，對于協(xié)同任務(wù)T，若節(jié)點i是其主服務(wù)節(jié)點，節(jié)點i_ 1，i- 2， ，i- rl, i+1, i+2, ，i+r2是其備份節(jié)點，則任務(wù)T的主服務(wù)節(jié)點和所有備份服務(wù)節(jié)點構(gòu)成任務(wù)T的服務(wù)環(huán)。
2.如權(quán)利要求I所述的一種有關(guān)電子地圖協(xié)同標志時的錯誤檢測和處理方法，其特征在于所述服務(wù)節(jié)點的處理包括以下步驟 a.協(xié)同標注系統(tǒng)服務(wù)環(huán)中每一個服務(wù)節(jié)點都有一個服務(wù)進程拷貝為客戶進程提供服務(wù)，對于任一協(xié)同任務(wù)而言，任務(wù)服務(wù)環(huán)上都有其主服務(wù)節(jié)點和備份服務(wù)節(jié)點，任意時刻的主服務(wù)節(jié)點有且只有一個；所述的主服務(wù)節(jié)點與所述的備份服務(wù)節(jié)點的初始狀態(tài)為一 致，主服務(wù)節(jié)點的數(shù)據(jù)狀態(tài)與備份讀物節(jié)點的數(shù)據(jù)狀態(tài)為同步變化，從而使任一時刻主服務(wù)節(jié)點的狀態(tài)和備份服務(wù)的狀態(tài)保持一致，以實現(xiàn)當主服務(wù)節(jié)點故障后由備份服務(wù)節(jié)點正確接管，達到一致性控制； 主服務(wù)節(jié)點與備份服務(wù)節(jié)點的一致性控制其定義如下 1)在協(xié)同標注系統(tǒng)中，為協(xié)同任務(wù)提供服務(wù)的計算機節(jié)點稱為服務(wù)節(jié)點Node，記為N,用一個五元組來表示N=( node_id, NL, Lmax, NS, TASKS)其中node_id為服務(wù)節(jié)點在邏輯服務(wù)環(huán)上的節(jié)點號；NL為節(jié)點N的負載，即節(jié)點N提供服務(wù)的協(xié)同任務(wù)數(shù)量，其等于服務(wù)節(jié)點N上的最大任務(wù)號；Lmax為服務(wù)節(jié)點可承載的最大負載量，根據(jù)節(jié)點性能的不同，Lmax的值不同；NS為節(jié)點狀態(tài)，有效服務(wù)節(jié)點NS=true，失效服務(wù)節(jié)點NS=false; TASKS是服務(wù)節(jié)點Node上的協(xié)同任務(wù)集合，初始狀態(tài)下NL=O ; 2)主服務(wù)節(jié)點狀態(tài)P=(S，R)是一個由S和R構(gòu)成的二元組，節(jié)點狀態(tài)集合S中的每個元素代表節(jié)點的一個可能狀態(tài)，R是單映射函數(shù)Ri的集合，Ri:S —S，每個單映射函數(shù)Ri代表節(jié)點按照客戶端的請求而進行的操作； 3)主服務(wù)節(jié)點P啟動之后在響應(yīng)第一個客戶端請求之前，形成的狀態(tài)SO為初始狀態(tài)，時刻t0客戶端向節(jié)點P發(fā)出了第一個請求Rl，Rl( SO) =S1，以后的任何時刻t>t0，客戶端對節(jié)點P的請求形成一個有序的集合R= {Rl，R2, ，Rn}, Rn為時刻t最后一個客戶端請求；對每一個請求Ri，Ri ( Si- I) =Si;根據(jù)以上定義，對包含n個節(jié)點的任務(wù)服務(wù)環(huán)一致性控制問題的描述為在任何時刻t，任務(wù)的主服務(wù)節(jié)點Primary的狀態(tài)為S，備份節(jié)點Backups的狀態(tài)為S’ i, S=S’ i, 0〈i〈n- I ； b.服務(wù)節(jié)點檢測 協(xié)同標注系統(tǒng)服務(wù)環(huán)中服務(wù)節(jié)點運行不同的工作負載，并基于協(xié)同任務(wù)作相互的備份，且負載互相分擔(dān)，各節(jié)點既是某些任務(wù)的主服務(wù)節(jié)點，又是其他任務(wù)的備份服務(wù)節(jié)點，為了確保系統(tǒng)服務(wù)環(huán)的高可用性，需要及時檢測節(jié)點的各種故障并迅速做出處理，月艮務(wù)節(jié)點檢測動態(tài)容錯機制中服務(wù)節(jié)點監(jiān)控采用服務(wù)環(huán)中相鄰節(jié)點間相互發(fā)送心跳消息探測節(jié)點是否失效； c.失效管理服務(wù)節(jié)點一致性控制保證任務(wù)服務(wù)環(huán)中主備份節(jié)點具有相同狀態(tài)，當檢測到某一節(jié)點失效后，失效管理保證該服務(wù)節(jié)點上的每一個協(xié)同任務(wù)都能找到相應(yīng)的節(jié)點作為替代節(jié)占. 1)當k元系統(tǒng)服務(wù)環(huán)上節(jié)點A失效，則其上的任一冗余度為r的協(xié)同任務(wù)T在其對應(yīng)的任務(wù)服務(wù)環(huán)T一R= ( p，r)中存在的主服務(wù)節(jié)點即節(jié)點A不能提供服務(wù)，必需從其r- I個備份服務(wù)節(jié)點中尋找一個替代節(jié)點作為新的主服務(wù)節(jié)點； 2)利用心跳探測機制檢測到服務(wù)節(jié)點N( i)失效后，首先為N( i)上任務(wù)尋找替代的服務(wù)節(jié)點，重構(gòu)服務(wù)環(huán)；然后查詢持有令牌的節(jié)點是否依然滿足負載小于閾值的條件，當不滿足時，則需要傳遞令牌到下一個負載小于閾值的有效節(jié)點， 3)節(jié)點N(i)失效后服務(wù)環(huán)重構(gòu)的算法描述如下 a.遍歷所有冗余節(jié)點，查詢出現(xiàn)錯誤的節(jié)點，對于NL所有節(jié)點，當節(jié)點為冗余節(jié)點，則添加對此節(jié)點的容錯任務(wù)； b.查找此錯誤節(jié)點的最近冗余節(jié)點； c.將操作令牌分配給錯誤節(jié)點，把此節(jié)點從隊列中刪除，最后釋放令牌。
全文摘要
本發(fā)明涉及電子及多媒體應(yīng)用和數(shù)據(jù)處理技術(shù)領(lǐng)域，具體是一種有關(guān)電子地圖協(xié)同標志時的錯誤檢測和處理方法。在協(xié)同服務(wù)端采用服務(wù)點集群方式提供協(xié)同服務(wù)，服務(wù)節(jié)點集群采用了可擴展服務(wù)環(huán)架構(gòu)，服務(wù)節(jié)點集群包含節(jié)點0，節(jié)點1，節(jié)點2，…，節(jié)點n這n+1個節(jié)點，則0，1，…，n，0號節(jié)點一次連接成邏輯環(huán)，對任一協(xié)同任務(wù)，系統(tǒng)服務(wù)環(huán)上都有其主服務(wù)節(jié)點和備份服務(wù)節(jié)點；環(huán)上作為備份的節(jié)點同時也可作為其他協(xié)同任務(wù)主服務(wù)節(jié)點，任一協(xié)同任務(wù)的主服務(wù)節(jié)點與其備份服務(wù)節(jié)點在系統(tǒng)服務(wù)環(huán)上是邏輯相鄰的，對于協(xié)同任務(wù)T, 則任務(wù)T 主服務(wù)節(jié)點和所有備份服務(wù)節(jié)點構(gòu)成任務(wù)T 的服務(wù)環(huán)。本發(fā)明高效、可靠，其協(xié)同服務(wù)具有高可用性和可伸縮性的優(yōu)點。
文檔編號H04L12/24GK102833103SQ201210306388
公開日2012年12月19日 申請日期2012年8月24日 優(yōu)先權(quán)日2012年8月24日
發(fā)明者崔修濤, 胡文育, 吳峰 申請人:上海創(chuàng)件信息科技有限公司