[發(fā)明專利]一種有關(guān)電子地圖協(xié)同標(biāo)志時(shí)的錯(cuò)誤檢測(cè)和處理方法

無效

• 申請(qǐng)?zhí)枺?/td>: 201210306388.9
• 申請(qǐng)日: 2012-08-24
• 公開（公告）號(hào): CN102833103A
• 公開（公告）日: 2012-12-19
• 發(fā)明（設(shè)計(jì)）人: 崔修濤;胡文育;吳峰
• 申請(qǐng)（專利權(quán)）人: 上海創(chuàng)件信息科技有限公司
• 主分類號(hào): H04L12/24
• 分類號(hào): H04L12/24;H04L12/26;H04L29/08
• 代理公司: 上海三方專利事務(wù)所 31127
• 代理人: 吳干權(quán);單大義

1.一種有關(guān)電子地圖協(xié)同標(biāo)志時(shí)的錯(cuò)誤檢測(cè)和處理方法，其特征在于在協(xié)同服務(wù)端采用服務(wù)點(diǎn)集群的方式提供協(xié)同服務(wù)，服務(wù)節(jié)點(diǎn)集群采用了可擴(kuò)展的服務(wù)環(huán)架構(gòu)，服務(wù)節(jié)點(diǎn)集群包含節(jié)點(diǎn)0，節(jié)點(diǎn)1，節(jié)點(diǎn)2，…，節(jié)點(diǎn)n這n+1個(gè)節(jié)點(diǎn)，則0，1，2，…，n，0號(hào)節(jié)點(diǎn)一次連接成邏輯環(huán)，對(duì)任一協(xié)同任務(wù)，系統(tǒng)服務(wù)環(huán)上都有其主服務(wù)節(jié)點(diǎn)和備份服務(wù)節(jié)點(diǎn)；同時(shí),?環(huán)上作為備份的節(jié)點(diǎn)同時(shí)也可作為其他協(xié)同任務(wù)的主服務(wù)節(jié)點(diǎn)，任一協(xié)同任務(wù)的主服務(wù)節(jié)點(diǎn)與其備份服務(wù)節(jié)點(diǎn)在系統(tǒng)服務(wù)環(huán)上是邏輯相鄰的，對(duì)于協(xié)同任務(wù)T,?若節(jié)點(diǎn)i?是其主服務(wù)節(jié)點(diǎn),?節(jié)點(diǎn)i-?1,?i-?2,??,?i-?r1,?i+1,?i+2,??,i+r2?是其備份節(jié)點(diǎn),?則任務(wù)T?的主服務(wù)節(jié)點(diǎn)和所有備份服務(wù)節(jié)點(diǎn)構(gòu)成任務(wù)T?的服務(wù)環(huán)。

2.如權(quán)利要求1所述的一種有關(guān)電子地圖協(xié)同標(biāo)志時(shí)的錯(cuò)誤檢測(cè)和處理方法，其特征在于所述服務(wù)節(jié)點(diǎn)的處理包括以下步驟：

a.協(xié)同標(biāo)注系統(tǒng)服務(wù)環(huán)中每一個(gè)服務(wù)節(jié)點(diǎn)都有一個(gè)服務(wù)進(jìn)程拷貝為客戶進(jìn)程提供服務(wù)，對(duì)于任一協(xié)同任務(wù)而言,?任務(wù)服務(wù)環(huán)上都有其主服務(wù)節(jié)點(diǎn)和備份服務(wù)節(jié)點(diǎn),?任意時(shí)刻的主服務(wù)節(jié)點(diǎn)有且只有一個(gè)；所述的主服務(wù)節(jié)點(diǎn)與所述的備份服務(wù)節(jié)點(diǎn)的初始狀態(tài)為一致，主服務(wù)節(jié)點(diǎn)的數(shù)據(jù)狀態(tài)與備份讀物節(jié)點(diǎn)的數(shù)據(jù)狀態(tài)為同步變化，從而使任一時(shí)刻主服務(wù)節(jié)點(diǎn)的狀態(tài)和備份服務(wù)的狀態(tài)保持一致，以實(shí)現(xiàn)當(dāng)主服務(wù)節(jié)點(diǎn)故障后由備份服務(wù)節(jié)點(diǎn)正確接管，達(dá)到一致性控制；

主服務(wù)節(jié)點(diǎn)與備份服務(wù)節(jié)點(diǎn)的一致性控制其定義如下：

1)在協(xié)同標(biāo)注系統(tǒng)中,?為協(xié)同任務(wù)提供服務(wù)的計(jì)算機(jī)節(jié)點(diǎn)稱為服務(wù)節(jié)點(diǎn)Node,?記為N,?用一個(gè)五元組來表示:?N=(?node_id,?NL,?Lmax,?NS,?TASKS)其中node_id?為服務(wù)節(jié)點(diǎn)在邏輯服務(wù)環(huán)上的節(jié)點(diǎn)號(hào);NL?為節(jié)點(diǎn)N?的負(fù)載,?即節(jié)點(diǎn)N?提供服務(wù)的協(xié)同任務(wù)數(shù)量,?其等于服務(wù)節(jié)點(diǎn)N?上的最大任務(wù)號(hào);?Lmax?為服務(wù)節(jié)點(diǎn)可承載的最大負(fù)載量,?根據(jù)節(jié)點(diǎn)性能的不同,Lmax?的值不同;?NS?為節(jié)點(diǎn)狀態(tài),?有效服務(wù)節(jié)點(diǎn)NS=true,?失效服務(wù)節(jié)點(diǎn)NS=false;?TASKS?是服務(wù)節(jié)點(diǎn)Node?上的協(xié)同任務(wù)集合，初始狀態(tài)下NL=0；

2)主服務(wù)節(jié)點(diǎn)狀態(tài)P=(?S,?R)?是一個(gè)由S?和R?構(gòu)成的二元組,?節(jié)點(diǎn)狀態(tài)集合S?中的每個(gè)元素代表節(jié)點(diǎn)的一個(gè)可能狀態(tài),?R?是單映射函數(shù)Ri?的集合,?Ri:S→S,?每個(gè)單映射函數(shù)Ri?代表節(jié)點(diǎn)按照客戶端的請(qǐng)求而進(jìn)行的操作；

3)主服務(wù)節(jié)點(diǎn)P?啟動(dòng)之后在響應(yīng)第一個(gè)客戶端請(qǐng)求之前,?形成的狀態(tài)S0?為初始狀態(tài)，時(shí)刻t0?客戶端向節(jié)點(diǎn)P?發(fā)出了第一個(gè)請(qǐng)求R1,?R1(?S0)?=S1，以后的任何時(shí)刻t>t0,?客戶端對(duì)節(jié)點(diǎn)P?的請(qǐng)求形成一個(gè)有序的集合R={R1,?R2,???,?Rn},?Rn?為時(shí)刻t?最后一個(gè)客戶端請(qǐng)求；對(duì)每一個(gè)請(qǐng)求Ri,?Ri(?Si-?1)?=Si；根據(jù)以上定義,?對(duì)包含n?個(gè)節(jié)點(diǎn)的任務(wù)服務(wù)環(huán)一致性控制問題的描述為:?在任何時(shí)刻t,?任務(wù)的主服務(wù)節(jié)點(diǎn)Primary的狀態(tài)為S,?備份節(jié)點(diǎn)Backups?的狀態(tài)為S’i,?S=S’i,?0<i<n-?1；

b.?服務(wù)節(jié)點(diǎn)檢測(cè)

協(xié)同標(biāo)注系統(tǒng)服務(wù)環(huán)中服務(wù)節(jié)點(diǎn)運(yùn)行不同的工作負(fù)載,?并基于協(xié)同任務(wù)作相互的備份,?且負(fù)載互相分擔(dān),?各節(jié)點(diǎn)既是某些任務(wù)的主服務(wù)節(jié)點(diǎn),?又是其他任務(wù)的備份服務(wù)節(jié)點(diǎn)，為了確保系統(tǒng)服務(wù)環(huán)的高可用性,?需要及時(shí)檢測(cè)節(jié)點(diǎn)的各種故障并迅速做出處理，服務(wù)節(jié)點(diǎn)檢測(cè)動(dòng)態(tài)容錯(cuò)機(jī)制中服務(wù)節(jié)點(diǎn)監(jiān)控采用服務(wù)環(huán)中相鄰節(jié)點(diǎn)間相互發(fā)送心跳消息探測(cè)節(jié)點(diǎn)是否失效；

c.?失效管理

服務(wù)節(jié)點(diǎn)一致性控制保證任務(wù)服務(wù)環(huán)中主備份節(jié)點(diǎn)具有相同狀態(tài)，當(dāng)檢測(cè)到某一節(jié)點(diǎn)失效后，失效管理保證該服務(wù)節(jié)點(diǎn)上的每一個(gè)協(xié)同任務(wù)都能找到相應(yīng)的節(jié)點(diǎn)作為替代節(jié)點(diǎn)；

1)當(dāng)k?元系統(tǒng)服務(wù)環(huán)上節(jié)點(diǎn)A?失效,?則其上的任一冗余度為r?的協(xié)同任務(wù)T在其對(duì)應(yīng)的任務(wù)服務(wù)環(huán)T—R=(?p,?r)?中存在的主服務(wù)節(jié)點(diǎn)即節(jié)點(diǎn)A?不能提供服務(wù),?必需從其r-?1?個(gè)備份服務(wù)節(jié)點(diǎn)中尋找一個(gè)替代節(jié)點(diǎn)作為新的主服務(wù)節(jié)點(diǎn)；

2)利用心跳探測(cè)機(jī)制檢測(cè)到服務(wù)節(jié)點(diǎn)N?(?i)?失效后,?首先為N(?i)?上任務(wù)尋找替代的服務(wù)節(jié)點(diǎn),?重構(gòu)服務(wù)環(huán);?然后查詢持有令牌的節(jié)點(diǎn)是否依然滿足負(fù)載小于閾值的條件,?當(dāng)不滿足時(shí),?則需要傳遞令牌到下一個(gè)負(fù)載小于閾值的有效節(jié)點(diǎn)，

3)節(jié)點(diǎn)N(?i)?失效后服務(wù)環(huán)重構(gòu)的算法描述如下:

a.遍歷所有冗余節(jié)點(diǎn)，查詢出現(xiàn)錯(cuò)誤的節(jié)點(diǎn)，對(duì)于NL所有節(jié)點(diǎn)，當(dāng)節(jié)點(diǎn)為冗余節(jié)點(diǎn)，則添加對(duì)此節(jié)點(diǎn)的容錯(cuò)任務(wù)；

b.查找此錯(cuò)誤節(jié)點(diǎn)的最近冗余節(jié)點(diǎn)；

c.將操作令牌分配給錯(cuò)誤節(jié)點(diǎn)，把此節(jié)點(diǎn)從隊(duì)列中刪除，最后釋放令牌。