[發明專利]一種有關電子地圖協同標志時的錯誤檢測和處理方法

無效

• 申請號: 201210306388.9
• 申請日: 2012-08-24
• 公開（公告）號: CN102833103A
• 公開（公告）日: 2012-12-19
• 發明（設計）人: 崔修濤;胡文育;吳峰
• 申請（專利權）人: 上海創件信息科技有限公司
• 主分類號: H04L12/24
• 分類號: H04L12/24;H04L12/26;H04L29/08
• 代理公司: 上海三方專利事務所 31127
• 代理人: 吳干權;單大義

[技術領域]

本發明涉及電子及多媒體應用和數據處理技術領域，具體是一種有關電子地圖協同標志時的錯誤檢測和處理方法。?

[背景技術]

隨著電子信息科技的發展，電子設備的用途越來越廣泛，如今幾乎每臺手機中都有電子地圖的功能，而駕車者也普遍在車內安裝電子地圖導航來便于自己識別方向和路況。電子地圖協同標注是構建基于地理信息系統的協同工作平臺的必要條件,?為地域分散的群體用戶提供協調與協作完成特定任務的電子虛擬環境。?

現有技術中，電子地圖標注的技術有許多，但在協同標注過程中，最重要的是要保障各個節點信息的一致性，即在標注界面顯示的內容在各個用戶節點中都應一致。現有技術中有一如公開號為CN101082912的一種通過具有位置信息的圖片集對電子地圖進行標注的方法，這種技術首先獲取具有位置信息的圖片集，通過圖片集中圖片的位置信息，將圖片集關聯到電子地圖上；在圖片集中找到需要標注的對象做出標記，將標注的對象定位到電子地圖中。但是由于網絡環境的不確定性以及各個節點操作的先后順序不同，往往容易導致各個節點所顯示的內容不一致，不夠穩定可靠。?

[發明內容]

本發明的目的就是為了解決現有技術中的不足和缺陷，提供一種避免在電?子地圖協同編輯時，網絡的不可靠等因素導致協同編輯內容遺失導致各個節點內容不同等不足之處，可擴展動態錯容的有關電子地圖協同標志時的錯誤檢測和處理方法。?

為實現上述目的，設計一種有關電子地圖協同標志時的錯誤檢測和處理方法，其特征在于在協同服務端采用服務點集群的方式提供協同服務，服務節點集群采用了可擴展的服務環架構，服務節點集群包含節點0，節點1，節點2，…，節點n這n+1個節點，則0，1，2，…，n，0號節點一次連接成邏輯環，對任一協同任務，系統服務環上都有其主服務節點和備份服務節點；同時，環上作為備份的節點同時也可作為其他協同任務的主服務節點，任一協同任務的主服務節點與其備份服務節點在系統服務環上是邏輯相鄰的，對于協同任務T,?若節點i?是其主服務節點,?節點i-?1,?i-?2,?,?i-?r1,?i+1,?i+2,?,i+r2?是其備份節點,?則任務T?的主服務節點和所有備份服務節點構成任務T?的服務環，服務節點處理包括以下步驟：?

a.協同標注系統服務環中每一個服務節點都有一個服務進程拷貝為客戶進程提供服務，對于任一協同任務而言,?任務服務環上都有其主服務節點和備份服務節點,?任意時刻的主服務節點有且只有一個；所述的主服務節點與所述的備份服務節點的初始狀態為一致，主服務節點的數據狀態與備份讀物節點的數據狀態為同步變化，從而使任一時刻主服務節點的狀態和備份服務的狀態保持一致，以實現當主服務節點故障后由備份服務節點正確接管，達到一致性控制；?

主服務節點與備份服務節點的一致性控制其定義如下：?

1)在協同標注系統中,?為協同任務提供服務的計算機節點稱為服務節點Node,?記為N,?用一個五元組來表示:?N=(?node_id,?NL,?Lmax,?NS,?TASKS)其中node_id?為服務節點在邏輯服務環上的節點號;NL?為節點N?的負載,?即節點N?提供服務的協同任務數量,?其等于服務節點N?上的最大任務號;?Lmax?為服務節點可承載的最大負載量,?根據節點性能的不同,Lmax?的值不同;?NS?為節點狀態,?有效服務節點NS=true,?失效服務節點NS=false;?TASKS?是服務節點Node?上的協同任務集合，初始狀態下NL=0；?

2)主服務節點狀態P=(?S,?R)?是一個由S?和R?構成的二元組,?節點狀態集合S?中的每個元素代表節點的一個可能狀態,?R?是單映射函數Ri?的集合,?Ri:S→S,?每個單映射函數Ri?代表節點按照客戶端的請求而進行的操作；?

3)主服務節點P?啟動之后在響應第一個客戶端請求之前,?形成的狀態S0?為初始狀態，時刻t0?客戶端向節點P?發出了第一個請求R1,?R1(?S0)?=S1，以后的任何時刻t>t0,?客戶端對節點P?的請求形成一個有序的集合R={R1,?R2,?,?Rn},?Rn?為時刻t?最后一個客戶端請求；對每一個請求Ri,?Ri(?Si-?1)?=Si；根據以上定義,?對包含n?個節點的任務服務環一致性控制問題的描述為:?在任何時刻t,?任務的主服務節點Primary的狀態為S,?備份節點Backups?的狀態為S’i,?S=S’i,?0<i<n-?1；?

b.?服務節點檢測?