專利名稱：：一種鄰區(qū)路由表的更新方法和系統(tǒng)的制作方法
技術(shù)領(lǐng)域：
：本發(fā)明涉及通信領(lǐng)域，尤其涉及一種鄰區(qū)路由表的更新方法和系統(tǒng)。
背景技術(shù)：
：Chord協(xié)議是由麻省理工學(xué)院(MIT)提出的結(jié)構(gòu)化P2P協(xié)議，根據(jù)該協(xié)議，每個(gè)節(jié)點(diǎn)用唯一的節(jié)點(diǎn)ID標(biāo)識(shí)，而每個(gè)節(jié)點(diǎn)對(duì)應(yīng)的關(guān)鍵字也分別用互不相同的關(guān)鍵字ID標(biāo)識(shí)，其中節(jié)點(diǎn)ID是對(duì)節(jié)點(diǎn)地址的映射，而關(guān)鍵字ID是對(duì)該關(guān)鍵字的映射。根據(jù)Chord協(xié)議，由節(jié)點(diǎn)ID組成的ID空間組織為ChordID環(huán)，當(dāng)節(jié)點(diǎn)ID的長(zhǎng)度為m時(shí)，節(jié)點(diǎn)ID值的取值范圍為W2m-l]。關(guān)鍵字k存儲(chǔ)在延ChordID環(huán)順時(shí)針方向第一個(gè)節(jié)點(diǎn)ID對(duì)應(yīng)的節(jié)點(diǎn)上，這個(gè)節(jié)點(diǎn)稱為關(guān)鍵字k的后驅(qū)節(jié)點(diǎn)(successornode)0ChordID環(huán)上的每個(gè)節(jié)點(diǎn)都有一個(gè)后驅(qū)節(jié)點(diǎn)和一個(gè)前驅(qū)節(jié)點(diǎn)，節(jié)點(diǎn)η的后驅(qū)節(jié)點(diǎn)是指在ChordID環(huán)上沿順時(shí)針方向距離η最近(最近是相對(duì)ID的)的節(jié)點(diǎn)，而節(jié)點(diǎn)η的前驅(qū)節(jié)點(diǎn)是指在ChordID環(huán)上沿逆時(shí)針方向距離η最近(最近是相對(duì)ID的)的節(jié)點(diǎn)。如圖1所示，為一個(gè)ID長(zhǎng)度為3的ChordID環(huán)，ChordID環(huán)上的數(shù)字表示節(jié)點(diǎn)的ID值，取值為07，ChordID環(huán)上ID值為0、1和3對(duì)應(yīng)的節(jié)點(diǎn)為已加入該ChordID環(huán)的節(jié)點(diǎn)，ID值為O的節(jié)點(diǎn)的關(guān)鍵字為6，ID值為1的節(jié)點(diǎn)的關(guān)鍵字為1，ID值為3的節(jié)點(diǎn)的關(guān)鍵字為2。在ChordID環(huán)中，每個(gè)節(jié)點(diǎn)只需要保存自身的前驅(qū)節(jié)點(diǎn)和后驅(qū)節(jié)點(diǎn)的地址信息就能夠保證整個(gè)ChordID環(huán)上的節(jié)點(diǎn)構(gòu)成的網(wǎng)絡(luò)的連通性，此時(shí)，每個(gè)節(jié)點(diǎn)的路由表長(zhǎng)度為0(1)，但是，查找路徑為O(N)，其中，N表示ChordID環(huán)上的節(jié)點(diǎn)數(shù)量；為了提高路由效率，每個(gè)節(jié)點(diǎn)維護(hù)長(zhǎng)度為0(m)的指針表(fingertable)。假設(shè)針對(duì)節(jié)點(diǎn)A的ID為n，其指針表的第i項(xiàng)是在指在ChordID環(huán)上距離節(jié)點(diǎn)A至少的第一個(gè)節(jié)點(diǎn)s，即s=successor(n+2H)，其中，1彡i彡m。如圖2所示，為一個(gè)ChordID環(huán)及環(huán)上的節(jié)點(diǎn)維護(hù)的指針表的示意圖，圖中的節(jié)點(diǎn)ID值0、1、3對(duì)應(yīng)的節(jié)點(diǎn)各維護(hù)有一張指針表。ChordID環(huán)上的節(jié)點(diǎn)通過維護(hù)的指針表可以提高路由路徑的查找效率，如圖3(a)、圖3(b)和圖3(c)所示。圖3(a)表示沒有指針表的情況下進(jìn)行路由的示意圖，每個(gè)節(jié)點(diǎn)沿順時(shí)針方向?qū)⒙酚烧?qǐng)求發(fā)送給后驅(qū)節(jié)點(diǎn)，直至找到存儲(chǔ)了請(qǐng)求關(guān)鍵字K54的節(jié)點(diǎn)，例如，節(jié)點(diǎn)N8所要查找的關(guān)鍵字肪4存儲(chǔ)在節(jié)點(diǎn)N56中，則需要從節(jié)點(diǎn)N8起向后驅(qū)節(jié)點(diǎn)請(qǐng)求查找IM4對(duì)應(yīng)的數(shù)據(jù)資源，直至請(qǐng)求傳輸?shù)焦?jié)點(diǎn)N56，在圖3(a)所示的情況下，路由的平均長(zhǎng)度較長(zhǎng)，缺乏擴(kuò)展性。圖3(b)和圖3(c)表示引入了指針表后路由的示意圖，其中，圖3(b)顯示了節(jié)點(diǎn)N8的指針表，圖3(c)顯示了查詢路徑。節(jié)點(diǎn)N8查找關(guān)鍵字肪4所在的節(jié)點(diǎn)N56，由于節(jié)點(diǎn)N56大于N8指針表的最后一項(xiàng)，因此，N8指針表中的最后一項(xiàng)ID為40的后驅(qū)節(jié)點(diǎn)N42成為請(qǐng)求的下一跳，以此類推，直至請(qǐng)求到達(dá)節(jié)點(diǎn)N56。ChordID環(huán)上的節(jié)點(diǎn)可能出現(xiàn)離開或有新的節(jié)點(diǎn)加入ChordID環(huán)，例如，當(dāng)有節(jié)點(diǎn)加入ChordID環(huán)時(shí)，首先使用一致哈希函數(shù)映射節(jié)點(diǎn)IP得到新加入的節(jié)點(diǎn)ID，然后通過已經(jīng)存在的節(jié)點(diǎn)查找新加入節(jié)點(diǎn)的驅(qū)節(jié)點(diǎn)，從而獲取新加入節(jié)點(diǎn)的后驅(qū)節(jié)點(diǎn)，并初始化新加入節(jié)點(diǎn)的指針表。當(dāng)有節(jié)點(diǎn)加入后，需要更新中ChordID環(huán)原有節(jié)點(diǎn)的指針表，事實(shí)上只有ChordID環(huán)上受影響的節(jié)點(diǎn)需要更新，即沿ID環(huán)逆時(shí)針方向與新加入節(jié)點(diǎn)的邏輯距離為2H的節(jié)點(diǎn)需要更新指針表；最后，從后驅(qū)節(jié)點(diǎn)獲取新加入節(jié)點(diǎn)需要保存的關(guān)鍵字及對(duì)應(yīng)的資源信息。在上述Chord算法中利用指針表可以提高了路由的效率，但是并不能提高路由的準(zhǔn)確性，具體來說，Chord算法的路由的準(zhǔn)確性依賴于后驅(qū)節(jié)點(diǎn)，當(dāng)某一主節(jié)點(diǎn)的后驅(qū)節(jié)點(diǎn)失效時(shí)，主節(jié)點(diǎn)可能無法找到節(jié)點(diǎn)真正的后繼。為了避免這種情況，每個(gè)節(jié)點(diǎn)可以保存連續(xù)的多個(gè)后驅(qū)節(jié)點(diǎn)，構(gòu)建一個(gè)連續(xù)鄰區(qū)路由表。采用在指針表的基礎(chǔ)上疊加連續(xù)鄰區(qū)路由表的方式可以有效的加速路由收斂，提高路由性能，但是鄰區(qū)路由表的狀態(tài)需要實(shí)時(shí)維護(hù)，也就是說需要實(shí)時(shí)確定鄰區(qū)路由表中記載的后驅(qū)節(jié)點(diǎn)的可用性。目前，鄰區(qū)路由表狀態(tài)的維護(hù)主要有以下兩種方式第一種方式是廣播探測(cè)方式，如圖4所示，在廣播探測(cè)方式下，每個(gè)節(jié)點(diǎn)分別Ping自身維護(hù)的鄰區(qū)路由表中節(jié)點(diǎn)，如圖4中節(jié)點(diǎn)m的鄰區(qū)路由表中的節(jié)點(diǎn)為N2N5，則m分別Ping節(jié)點(diǎn)N2N5，如果節(jié)點(diǎn)N4為故障節(jié)點(diǎn)，則節(jié)點(diǎn)m通過Ping節(jié)點(diǎn)N4可以檢測(cè)出節(jié)點(diǎn)N4故障，并更新自身維護(hù)的鄰區(qū)路由表中的信息，然后將節(jié)點(diǎn)N4故障的消息通知節(jié)點(diǎn)N2和節(jié)點(diǎn)N3，指示節(jié)點(diǎn)N2和節(jié)點(diǎn)N3更新鄰區(qū)路由表中的信息。廣播探測(cè)方式下可以快速探測(cè)出故障節(jié)點(diǎn)，探測(cè)時(shí)延小，但是廣播探測(cè)方式下，主節(jié)點(diǎn)需要Ping鄰區(qū)路由表中每個(gè)后驅(qū)節(jié)點(diǎn)，造成較大的資源開銷，尤其是在鄰區(qū)路由表深度較大的情況下，即鄰區(qū)路由表中記載的后驅(qū)節(jié)點(diǎn)數(shù)量較大時(shí)，系統(tǒng)開銷是一個(gè)不容忽視的問題。第二種方式是鄰居逐級(jí)探測(cè)方式，前驅(qū)節(jié)點(diǎn)和后驅(qū)節(jié)點(diǎn)之間互Ping，探測(cè)對(duì)方是否出現(xiàn)故障，如圖5所示，節(jié)點(diǎn)m的鄰區(qū)路由表中的節(jié)點(diǎn)為N2N5，則節(jié)點(diǎn)m與節(jié)點(diǎn)N2互Ping，節(jié)點(diǎn)N2與節(jié)點(diǎn)N3之間互Ping，以此類推，當(dāng)節(jié)點(diǎn)N3與節(jié)點(diǎn)N4互Ping時(shí)探測(cè)出節(jié)點(diǎn)N4故障，則節(jié)點(diǎn)N3將節(jié)點(diǎn)N4故障的消息通知節(jié)點(diǎn)N2，再由節(jié)點(diǎn)N2通知節(jié)點(diǎn)W。鄰居逐級(jí)探測(cè)方式下，前后驅(qū)節(jié)點(diǎn)之間互Ping后逐級(jí)上報(bào)故障事件，將會(huì)造成比較大的時(shí)延。綜上所述，在上述第一種鄰區(qū)路由節(jié)點(diǎn)的狀態(tài)維護(hù)方式下，存在狀態(tài)維護(hù)的系統(tǒng)資源開銷較大的問題，進(jìn)一步地，在上述第二種鄰區(qū)路由節(jié)點(diǎn)的狀態(tài)維護(hù)方式下存在故障事件上報(bào)的延遲較大的問題。
發(fā)明內(nèi)容本發(fā)明實(shí)施例提供一種鄰區(qū)路由表的更新方法和系統(tǒng)，以解決進(jìn)行鄰區(qū)路由表的狀態(tài)維護(hù)過程時(shí)，系統(tǒng)資源開銷較大的問題。一種鄰區(qū)路由表的更新方法，所述方法包括第一節(jié)點(diǎn)向自身的鄰區(qū)路由表中第M個(gè)后驅(qū)節(jié)點(diǎn)發(fā)起探測(cè)請(qǐng)求，其中M大于1且不大于第一節(jié)點(diǎn)的鄰區(qū)路由表中后驅(qū)節(jié)點(diǎn)數(shù)量；在第一節(jié)點(diǎn)的鄰區(qū)路由表內(nèi)按照后驅(qū)節(jié)點(diǎn)由后至前的順序，從第M個(gè)后驅(qū)節(jié)點(diǎn)起，每個(gè)后驅(qū)節(jié)點(diǎn)探測(cè)相鄰的前一后驅(qū)節(jié)點(diǎn)是否故障，在確定某一后驅(qū)節(jié)點(diǎn)發(fā)生故障時(shí)，故障節(jié)點(diǎn)的后一節(jié)點(diǎn)向第二節(jié)點(diǎn)發(fā)送第一故障節(jié)點(diǎn)報(bào)告，其中所述第二節(jié)點(diǎn)的鄰區(qū)路由表中有多個(gè)后驅(qū)節(jié)點(diǎn)，該多個(gè)后驅(qū)節(jié)點(diǎn)中的第M個(gè)后驅(qū)節(jié)點(diǎn)是所述故障節(jié)點(diǎn)的后一節(jié)點(diǎn)；第二節(jié)點(diǎn)根據(jù)所述第一故障節(jié)點(diǎn)報(bào)告更新自身的鄰區(qū)路由表。較優(yōu)地，本發(fā)明實(shí)施例還進(jìn)一步解決鄰區(qū)路由表的更新過程中故障事件上報(bào)的延遲較大的問題，所采用的技術(shù)方案為在所述第二節(jié)點(diǎn)收到所述第一故障節(jié)點(diǎn)報(bào)告之后，所述方法還包括所述第二節(jié)點(diǎn)根據(jù)自身的鄰區(qū)路由表確定故障節(jié)點(diǎn)之前的后驅(qū)節(jié)點(diǎn)；所述第二節(jié)點(diǎn)將所述第一故障節(jié)點(diǎn)報(bào)告廣播給確定的后驅(qū)節(jié)點(diǎn)；所述后驅(qū)節(jié)點(diǎn)根據(jù)所述第一故障節(jié)點(diǎn)報(bào)告更新自身的鄰區(qū)路由表。一種鄰區(qū)路由表的更新系統(tǒng)，所述系統(tǒng)包括第一節(jié)點(diǎn)，用于向自身的鄰區(qū)路由表中第M個(gè)后驅(qū)節(jié)點(diǎn)發(fā)起探測(cè)請(qǐng)求，其中M大于1且不大于第一節(jié)點(diǎn)的鄰區(qū)路由表中后驅(qū)節(jié)點(diǎn)數(shù)量；第一節(jié)點(diǎn)的第M個(gè)后驅(qū)節(jié)點(diǎn)起，按照后驅(qū)節(jié)點(diǎn)由后至前的順序，每個(gè)后驅(qū)節(jié)點(diǎn)探測(cè)相鄰的前一后驅(qū)節(jié)點(diǎn)是否故障；第二節(jié)點(diǎn)，用于接收故障節(jié)點(diǎn)的后一節(jié)點(diǎn)發(fā)送的第一故障節(jié)點(diǎn)報(bào)告，并根據(jù)所述第一故障節(jié)點(diǎn)報(bào)告更新自身的鄰區(qū)路由表；其中，所述第二節(jié)點(diǎn)的鄰區(qū)路由表中有多個(gè)后驅(qū)節(jié)點(diǎn)，該多個(gè)后驅(qū)節(jié)點(diǎn)中的第M個(gè)后驅(qū)節(jié)點(diǎn)是所述故障節(jié)點(diǎn)的后一節(jié)點(diǎn)。所述第二節(jié)點(diǎn)，還用于根據(jù)自身的鄰區(qū)路由表確定故障節(jié)點(diǎn)之前的后驅(qū)節(jié)點(diǎn)，并將所述第一故障節(jié)點(diǎn)報(bào)告廣播給確定的后驅(qū)節(jié)點(diǎn)；第二節(jié)點(diǎn)確定的后驅(qū)節(jié)點(diǎn)，用于根據(jù)所述第一故障節(jié)點(diǎn)報(bào)告更新自身的鄰區(qū)路由表。由于本發(fā)明實(shí)施例在鄰區(qū)路由表的維護(hù)過程中，由第一節(jié)點(diǎn)向其第M個(gè)后驅(qū)節(jié)點(diǎn)發(fā)起探測(cè)請(qǐng)求，要求從第M個(gè)(1鄰區(qū)路由表深度)后驅(qū)節(jié)點(diǎn)，按照后驅(qū)節(jié)點(diǎn)由后至前的順序，依次探測(cè)前一節(jié)點(diǎn)是否故障，在發(fā)生故障時(shí)，上報(bào)故障節(jié)點(diǎn)報(bào)告，因此，不需要廣播探測(cè)，可有效減少網(wǎng)絡(luò)中探測(cè)資源的開銷。圖1為
背景技術(shù)：
中ID長(zhǎng)度為3的ChordID環(huán)示意圖；圖2為
背景技術(shù)：
中ChordID環(huán)及環(huán)上的節(jié)點(diǎn)維護(hù)的指針表的示意圖；圖3(a)、圖3(b)和圖3(c)為
背景技術(shù)：
中路由的示意圖；圖4為廣播探測(cè)方式下，維護(hù)鄰區(qū)路由表的示意圖；圖5為鄰居逐級(jí)探測(cè)方式下，維護(hù)鄰區(qū)路由表的示意圖；圖6為本發(fā)明實(shí)施例一中鄰區(qū)路由表更新方法示意圖；圖7為本發(fā)明實(shí)施例四中ChordID環(huán)示意圖；圖8為本發(fā)明實(shí)施例五中ChordID環(huán)示意圖。具體實(shí)施例方式為了實(shí)現(xiàn)本發(fā)明目的，本發(fā)明實(shí)施例中ChordID環(huán)上的節(jié)點(diǎn)通過自身維護(hù)的鄰區(qū)路由表進(jìn)行路由，由鄰區(qū)路由表中的后驅(qū)節(jié)點(diǎn)依次進(jìn)行可靠性探測(cè)，檢測(cè)出故障節(jié)點(diǎn)，并通知ChordID環(huán)上的節(jié)點(diǎn)根據(jù)故障節(jié)點(diǎn)的相關(guān)信息更新鄰區(qū)路由表。通過本發(fā)明實(shí)施例的6方案不需要廣播探測(cè)，可有效減少網(wǎng)絡(luò)中探測(cè)資源的開銷；進(jìn)一步地，本發(fā)明實(shí)施例中在探測(cè)出故障節(jié)點(diǎn)后，由前驅(qū)節(jié)點(diǎn)廣播通知鄰區(qū)路由表中的各后驅(qū)節(jié)點(diǎn)進(jìn)行路由表更新，可有效解決故障事件更新延遲較大的問題。下面結(jié)合說明書附圖對(duì)本發(fā)明實(shí)施例進(jìn)行詳細(xì)描述。實(shí)施例一在本實(shí)施例一中，涉及的各節(jié)點(diǎn)均為ChordID環(huán)上的節(jié)點(diǎn)，每一個(gè)節(jié)點(diǎn)維護(hù)一個(gè)鄰區(qū)路由表，針對(duì)某一節(jié)點(diǎn)的鄰區(qū)路由表，該鄰區(qū)路由表中記載了該節(jié)點(diǎn)連續(xù)的N個(gè)后驅(qū)節(jié)點(diǎn)的相關(guān)信息。每個(gè)節(jié)點(diǎn)的鄰區(qū)路由表深度都為N(N是大于1的正整數(shù))，本實(shí)施例中涉及的鄰區(qū)路由表深度是后驅(qū)節(jié)點(diǎn)的數(shù)量。如圖6所示，為本發(fā)明實(shí)施例一的鄰區(qū)路由表更新方法示意圖，所述方法包括以下步驟步驟101第一節(jié)點(diǎn)向自身的鄰區(qū)路由表中第M個(gè)后驅(qū)節(jié)點(diǎn)發(fā)起探測(cè)請(qǐng)求。其中M大于1且不大于第一節(jié)點(diǎn)的鄰區(qū)路由表中后驅(qū)節(jié)點(diǎn)數(shù)量。本步驟中的第一節(jié)點(diǎn)是ChordID環(huán)上的一個(gè)節(jié)點(diǎn)，第一節(jié)點(diǎn)維護(hù)的鄰區(qū)路由表中記載有N個(gè)后驅(qū)節(jié)點(diǎn)的相關(guān)信息，該第一節(jié)點(diǎn)是N個(gè)后驅(qū)節(jié)點(diǎn)的前驅(qū)節(jié)點(diǎn)。在進(jìn)行鄰區(qū)路由表的維護(hù)時(shí)，第一節(jié)點(diǎn)向第M個(gè)后驅(qū)節(jié)點(diǎn)發(fā)起探測(cè)請(qǐng)求，這里的第M個(gè)后驅(qū)節(jié)點(diǎn)是第一節(jié)點(diǎn)的鄰區(qū)路由表中記載的第一個(gè)后驅(qū)節(jié)點(diǎn)之后的某一個(gè)后驅(qū)節(jié)點(diǎn)。由于ChordID環(huán)上每一個(gè)節(jié)點(diǎn)都要進(jìn)行鄰區(qū)路由表的維護(hù)過程，因此，本步驟中的第一節(jié)點(diǎn)可以是ChordID環(huán)上任意一個(gè)節(jié)點(diǎn)。步驟102在第一節(jié)點(diǎn)的鄰區(qū)路由表內(nèi)按照后驅(qū)節(jié)點(diǎn)由后至前的順序，從第M個(gè)后驅(qū)節(jié)點(diǎn)起，每個(gè)后驅(qū)節(jié)點(diǎn)探測(cè)相鄰的前一后驅(qū)節(jié)點(diǎn)是否故障。在本步驟中，第M個(gè)后驅(qū)節(jié)點(diǎn)探測(cè)第M-I個(gè)后驅(qū)節(jié)點(diǎn)是否發(fā)生故障；若未發(fā)生故障，則第M-I個(gè)后驅(qū)節(jié)點(diǎn)探測(cè)第M-2個(gè)后驅(qū)節(jié)點(diǎn)是否發(fā)生故障，以此類推，直至將第一節(jié)點(diǎn)的后驅(qū)節(jié)點(diǎn)探測(cè)完畢，查找出是否有故障節(jié)點(diǎn)。步驟103在某一后驅(qū)節(jié)點(diǎn)發(fā)生故障時(shí)，該故障節(jié)點(diǎn)的后一節(jié)點(diǎn)向第二節(jié)點(diǎn)發(fā)送第一故障節(jié)點(diǎn)報(bào)告。其中所述第二節(jié)點(diǎn)的鄰區(qū)路由表中也維護(hù)有多個(gè)后驅(qū)節(jié)點(diǎn)，且維護(hù)的后驅(qū)節(jié)點(diǎn)數(shù)量不小于M個(gè)。第二節(jié)點(diǎn)的鄰區(qū)路由表維護(hù)的多個(gè)后驅(qū)節(jié)點(diǎn)中的第M個(gè)后驅(qū)節(jié)點(diǎn)是所述故障節(jié)點(diǎn)的后一節(jié)點(diǎn)。在本實(shí)施例中，ChordID環(huán)上的某一個(gè)節(jié)點(diǎn)A可能同時(shí)是其他多個(gè)節(jié)點(diǎn)的后驅(qū)節(jié)點(diǎn)，如節(jié)點(diǎn)A是節(jié)點(diǎn)B和節(jié)點(diǎn)C的后驅(qū)節(jié)點(diǎn)。在節(jié)點(diǎn)B和節(jié)點(diǎn)C在進(jìn)行鄰區(qū)路由表的維護(hù)時(shí)，節(jié)點(diǎn)A都需要進(jìn)行故障檢測(cè)。在本步驟中，若發(fā)生故障的節(jié)點(diǎn)為第一節(jié)點(diǎn)的第M-I個(gè)后驅(qū)節(jié)點(diǎn)，則所述第一節(jié)點(diǎn)和第二節(jié)點(diǎn)是同一節(jié)點(diǎn)；否則，第一節(jié)點(diǎn)和第二節(jié)點(diǎn)是不同節(jié)點(diǎn)，也就是說，如果第一節(jié)點(diǎn)觸發(fā)第M個(gè)后驅(qū)節(jié)點(diǎn)后，第M個(gè)節(jié)點(diǎn)直接探測(cè)出第M-I個(gè)后驅(qū)節(jié)點(diǎn)發(fā)生故障，則第M個(gè)節(jié)點(diǎn)將第一故障節(jié)點(diǎn)報(bào)告通知給第一節(jié)點(diǎn)；如果第M個(gè)節(jié)點(diǎn)確定第M-I個(gè)后驅(qū)節(jié)點(diǎn)沒有發(fā)生故障，則第M-I個(gè)后驅(qū)節(jié)點(diǎn)將進(jìn)一步探測(cè)第M-2個(gè)后驅(qū)節(jié)點(diǎn)；若第M-2個(gè)后驅(qū)節(jié)點(diǎn)發(fā)生故障，則第M-I個(gè)后驅(qū)節(jié)點(diǎn)將第一故障節(jié)點(diǎn)報(bào)告通知給第一節(jié)點(diǎn)前一個(gè)節(jié)點(diǎn)，該前一個(gè)節(jié)點(diǎn)即為第二節(jié)點(diǎn)。7步驟104第二節(jié)點(diǎn)根據(jù)所述第一故障節(jié)點(diǎn)報(bào)告更新自身的鄰區(qū)路由表。由于發(fā)送第一故障節(jié)點(diǎn)報(bào)告的節(jié)點(diǎn)是第二節(jié)點(diǎn)的鄰區(qū)路由表中第M個(gè)后驅(qū)節(jié)點(diǎn)，則發(fā)生故障的節(jié)點(diǎn)是第二節(jié)點(diǎn)的鄰區(qū)路由表中第M-I個(gè)后驅(qū)節(jié)點(diǎn)，因此，第二節(jié)點(diǎn)需要更新自身的鄰區(qū)路由表，將其中關(guān)于第M-I個(gè)后驅(qū)節(jié)點(diǎn)的狀態(tài)設(shè)置為故障。通過上述步驟101步驟104的方案，在鄰區(qū)路由表的維護(hù)過程中有效地減輕全網(wǎng)的狀態(tài)探測(cè)占用的資源。進(jìn)一步地，前驅(qū)節(jié)點(diǎn)可以通過廣播的形式通知鄰區(qū)路由表中的后驅(qū)節(jié)點(diǎn)進(jìn)行鄰區(qū)路由表的更新，具體做法為步驟105第二節(jié)點(diǎn)根據(jù)自身的鄰區(qū)路由表確定故障節(jié)點(diǎn)之前的后驅(qū)節(jié)點(diǎn)。本步驟是在步驟103之后執(zhí)行的，包括但不限于與步驟104同時(shí)執(zhí)行，或是在步驟104之前執(zhí)行。步驟106第二節(jié)點(diǎn)將所述第一故障節(jié)點(diǎn)報(bào)告廣播給確定的后驅(qū)節(jié)點(diǎn)。由于ChordID環(huán)上的節(jié)點(diǎn)只關(guān)注后驅(qū)節(jié)點(diǎn)的狀態(tài)，因此，當(dāng)?shù)诙?jié)點(diǎn)確定某一后驅(qū)節(jié)點(diǎn)為故障節(jié)點(diǎn)后，可以將包含故障節(jié)點(diǎn)相關(guān)信息的第一故障節(jié)點(diǎn)報(bào)告發(fā)送給第二節(jié)點(diǎn)的鄰區(qū)路由表中的全部后驅(qū)節(jié)點(diǎn)，也可以將第一故障節(jié)點(diǎn)報(bào)告發(fā)送給第二節(jié)點(diǎn)的后驅(qū)節(jié)點(diǎn)中，故障節(jié)點(diǎn)之前的后驅(qū)節(jié)點(diǎn)。步驟107第二節(jié)點(diǎn)中接收到第一故障節(jié)點(diǎn)報(bào)告的后驅(qū)節(jié)點(diǎn)更新自身的鄰區(qū)路由表。此時(shí)，第二節(jié)點(diǎn)以及第二節(jié)點(diǎn)的鄰區(qū)路由表中的后驅(qū)節(jié)點(diǎn)也完成了鄰區(qū)路由表更新的操作。由于第二節(jié)點(diǎn)是通過廣播的形式通知后驅(qū)節(jié)點(diǎn)，提高了鄰區(qū)路由表更新的效率，減少了鄰區(qū)路由表更新的時(shí)延。進(jìn)一步地，還考慮到第二節(jié)點(diǎn)在ChordID環(huán)上也是其他某一節(jié)點(diǎn)的后驅(qū)節(jié)點(diǎn)，假設(shè)第二節(jié)點(diǎn)是第三節(jié)點(diǎn)的鄰區(qū)路由表中維護(hù)的多個(gè)后驅(qū)節(jié)點(diǎn)中的第M個(gè)后驅(qū)節(jié)點(diǎn)，則本發(fā)明實(shí)施例一的方案還包括步驟108第二節(jié)點(diǎn)將第一故障節(jié)點(diǎn)報(bào)告發(fā)送給第三節(jié)點(diǎn)。步驟109第三節(jié)點(diǎn)根據(jù)所述第一故障節(jié)點(diǎn)報(bào)告更新自身的鄰區(qū)路由表。優(yōu)選的步驟108和步驟109是在步驟103之后執(zhí)行的，第二節(jié)點(diǎn)將第一故障節(jié)點(diǎn)報(bào)告發(fā)送給第三節(jié)點(diǎn)的步驟與發(fā)送給后驅(qū)節(jié)點(diǎn)的步驟執(zhí)行先后順序不固定，較優(yōu)地，第二節(jié)點(diǎn)可以并行執(zhí)行步驟106和步驟108，以進(jìn)一步地提高鄰區(qū)路由表的更新效率。實(shí)施例二本發(fā)明實(shí)施例二在實(shí)施例一的基礎(chǔ)上進(jìn)一步考慮到步驟103中涉及的故障節(jié)點(diǎn)的后一節(jié)點(diǎn)(假設(shè)稱之為節(jié)點(diǎn)A)也同時(shí)維護(hù)了一個(gè)鄰區(qū)路由表，該節(jié)點(diǎn)A也有N個(gè)后驅(qū)節(jié)點(diǎn)，當(dāng)節(jié)點(diǎn)A的后驅(qū)節(jié)點(diǎn)中某一節(jié)點(diǎn)故障時(shí)，節(jié)點(diǎn)A也會(huì)接收到包含該故障節(jié)點(diǎn)相關(guān)信息的第二故障節(jié)點(diǎn)報(bào)告。本發(fā)明實(shí)施例二是ChordID環(huán)上根據(jù)第二故障節(jié)點(diǎn)報(bào)告更新各節(jié)點(diǎn)的鄰區(qū)路由表的方案，本實(shí)施例二的方案具體如下第一步節(jié)點(diǎn)A向第二節(jié)點(diǎn)發(fā)送第二故障節(jié)點(diǎn)報(bào)告。這里的第二故障報(bào)告包含節(jié)點(diǎn)A的后驅(qū)節(jié)點(diǎn)中，發(fā)生故障的后驅(qū)節(jié)點(diǎn)相關(guān)信息。第二步第二節(jié)點(diǎn)根據(jù)所述第二故障節(jié)點(diǎn)報(bào)告更新自身的鄰區(qū)路由表。此時(shí)，第二節(jié)點(diǎn)不僅獲取了自身的深度為N的鄰區(qū)路由表中各后驅(qū)節(jié)點(diǎn)的相關(guān)信息，還獲取了節(jié)點(diǎn)A的深度為N的鄰區(qū)路由表中各后驅(qū)節(jié)點(diǎn)的相關(guān)信息，也就是說，第二節(jié)點(diǎn)獲取了2N個(gè)后驅(qū)節(jié)點(diǎn)的相關(guān)信息。本實(shí)施例二的方案可以在實(shí)施例一的任意步驟開始執(zhí)行，由于節(jié)點(diǎn)A間接向第二節(jié)點(diǎn)返回第二故障節(jié)點(diǎn)報(bào)告，第二節(jié)點(diǎn)根據(jù)第二故障節(jié)點(diǎn)報(bào)告進(jìn)行鄰區(qū)路由表更新時(shí)可能存在延遲，并且該延遲會(huì)隨著鄰區(qū)路由表的深度增加而變大，為了進(jìn)一步減少節(jié)點(diǎn)A間接向第二節(jié)點(diǎn)返回第二故障節(jié)點(diǎn)報(bào)告時(shí)造成的延遲，節(jié)點(diǎn)A可以在將第二故障節(jié)點(diǎn)報(bào)告廣播給自身的后驅(qū)節(jié)點(diǎn)時(shí)并行通知給第二節(jié)點(diǎn)。第三步第二節(jié)點(diǎn)根據(jù)自身的鄰區(qū)路由表確定故障節(jié)點(diǎn)之前的后驅(qū)節(jié)點(diǎn)。第四步第二節(jié)點(diǎn)將所述第二故障節(jié)點(diǎn)報(bào)告發(fā)送給確定的后驅(qū)節(jié)點(diǎn)。第五步第二節(jié)點(diǎn)確定的后驅(qū)節(jié)點(diǎn)根據(jù)所述第二故障節(jié)點(diǎn)報(bào)告更新自身的鄰區(qū)路由表。第六步第二節(jié)點(diǎn)將第二故障節(jié)點(diǎn)報(bào)告發(fā)送給第三節(jié)點(diǎn)。第七步第三節(jié)點(diǎn)根據(jù)所述第二故障節(jié)點(diǎn)報(bào)告更新自身的鄰區(qū)路由表。為了減少鄰區(qū)路由表更新時(shí)造成的延遲，第二節(jié)點(diǎn)可以將第二故障節(jié)點(diǎn)報(bào)告并行廣播給后驅(qū)節(jié)點(diǎn)和第三節(jié)點(diǎn)。實(shí)施例三本發(fā)明實(shí)施例五提供了一種鄰區(qū)路由表的更新系統(tǒng)，所述系統(tǒng)包括第一節(jié)點(diǎn)、第一節(jié)點(diǎn)的N個(gè)后驅(qū)節(jié)點(diǎn)和第二節(jié)點(diǎn)，其中，N表示第一節(jié)點(diǎn)的鄰區(qū)路由表深度。本實(shí)施例五中的鄰區(qū)路由表的更新系統(tǒng)的各部分內(nèi)容包括第一節(jié)點(diǎn)用于向自身的鄰區(qū)路由表中第M個(gè)后驅(qū)節(jié)點(diǎn)發(fā)起探測(cè)請(qǐng)求，其中M大于1且不大于N;從第一節(jié)點(diǎn)的第M個(gè)后驅(qū)節(jié)點(diǎn)起，按照后驅(qū)節(jié)點(diǎn)由后至前的順序，每個(gè)后驅(qū)節(jié)點(diǎn)探測(cè)相鄰的前一后驅(qū)節(jié)點(diǎn)是否故障；第二節(jié)點(diǎn)用于接收故障節(jié)點(diǎn)的后一節(jié)點(diǎn)發(fā)送的第一故障節(jié)點(diǎn)報(bào)告，并根據(jù)所述第一故障節(jié)點(diǎn)報(bào)告更新自身的鄰區(qū)路由表；其中，所述第二節(jié)點(diǎn)的鄰區(qū)路由表中有多個(gè)后驅(qū)節(jié)點(diǎn)，該多個(gè)后驅(qū)節(jié)點(diǎn)中的第M個(gè)后驅(qū)節(jié)點(diǎn)是所述故障節(jié)點(diǎn)的后一節(jié)點(diǎn)。所述第二節(jié)點(diǎn)還用于根據(jù)自身的鄰區(qū)路由表確定故障節(jié)點(diǎn)之前的后驅(qū)節(jié)點(diǎn)，并將所述第一故障節(jié)點(diǎn)報(bào)告廣播給確定的后驅(qū)節(jié)點(diǎn)；第二節(jié)點(diǎn)確定的后驅(qū)節(jié)點(diǎn)，用于根據(jù)所述第一故障節(jié)點(diǎn)報(bào)告更新自身的鄰區(qū)路由表。所述第二節(jié)點(diǎn)還用于將第一故障節(jié)點(diǎn)報(bào)告發(fā)送給第三節(jié)點(diǎn)，其中所述第三節(jié)點(diǎn)的鄰區(qū)路由表中有多個(gè)后驅(qū)節(jié)點(diǎn)，該多個(gè)后驅(qū)節(jié)點(diǎn)中的第M個(gè)后驅(qū)節(jié)點(diǎn)是所述第二節(jié)點(diǎn)；第三節(jié)點(diǎn)用于根據(jù)所述第一故障節(jié)點(diǎn)報(bào)告更新自身的鄰區(qū)路由表。所述第二節(jié)點(diǎn)還用于接收故障節(jié)點(diǎn)的后一節(jié)點(diǎn)發(fā)送的第二故障節(jié)點(diǎn)報(bào)告，并根據(jù)所述第二故障節(jié)點(diǎn)報(bào)告更新自身的鄰區(qū)路由表；所述第二故障報(bào)告包含所述故障節(jié)點(diǎn)的后一節(jié)點(diǎn)的后驅(qū)節(jié)點(diǎn)中，發(fā)生故障的后驅(qū)節(jié)點(diǎn)信息。所述第二節(jié)點(diǎn)還用于根據(jù)自身的鄰區(qū)路由表確定故障節(jié)點(diǎn)之前的后驅(qū)節(jié)點(diǎn)，并將所述第二故障節(jié)點(diǎn)報(bào)告廣播給確定的后驅(qū)節(jié)點(diǎn)；第二節(jié)點(diǎn)確定的后驅(qū)節(jié)點(diǎn)用于根據(jù)所述第二故障節(jié)點(diǎn)報(bào)告更新自身的鄰區(qū)路由表。所述第二節(jié)點(diǎn)還用于將第二故障節(jié)點(diǎn)報(bào)告發(fā)送給第三節(jié)點(diǎn)，其中所述第三節(jié)點(diǎn)的鄰區(qū)路由表中有多個(gè)后驅(qū)節(jié)點(diǎn)，該多個(gè)后驅(qū)節(jié)點(diǎn)中的第M個(gè)后驅(qū)節(jié)點(diǎn)是所述第二節(jié)點(diǎn)；所述第三節(jié)點(diǎn)用于根據(jù)所述第二故障節(jié)點(diǎn)報(bào)告更新自身的鄰區(qū)路由表。實(shí)施例四本發(fā)明實(shí)施例四通過一個(gè)具體的實(shí)例來說明本發(fā)明實(shí)施例一實(shí)施例三的方案。如圖7所示，為本發(fā)明實(shí)施例四中ChordID環(huán)示意圖，當(dāng)有節(jié)點(diǎn)要加入該ChordID環(huán)時(shí)，新加入的節(jié)點(diǎn)從前驅(qū)節(jié)點(diǎn)處獲得深度為N的鄰區(qū)路由表。在本實(shí)施例中N=4，則節(jié)點(diǎn)NO的后驅(qū)節(jié)點(diǎn)為節(jié)點(diǎn)m節(jié)點(diǎn)N4，節(jié)點(diǎn)m的后驅(qū)節(jié)點(diǎn)為節(jié)點(diǎn)N2節(jié)點(diǎn)N5，以此類推，節(jié)點(diǎn)N5的后驅(qū)節(jié)點(diǎn)為節(jié)點(diǎn)N6節(jié)點(diǎn)N9；假設(shè)節(jié)點(diǎn)N4和節(jié)點(diǎn)N7發(fā)生了故障。以節(jié)點(diǎn)m為第一節(jié)點(diǎn)為例，在進(jìn)行鄰區(qū)路由表維護(hù)時(shí)的方案如下第一步節(jié)點(diǎn)m向節(jié)點(diǎn)N5發(fā)起探測(cè)請(qǐng)求，也就是節(jié)點(diǎn)m主動(dòng)Ping節(jié)點(diǎn)N5。在本步驟中，節(jié)點(diǎn)m可以周期性地Ping節(jié)點(diǎn)N5，其中，周期的長(zhǎng)度等于鄰區(qū)路由表的維護(hù)周期。第二步若節(jié)點(diǎn)N5已接收到節(jié)點(diǎn)N7的故障節(jié)點(diǎn)報(bào)告，則節(jié)點(diǎn)N5向節(jié)點(diǎn)m上報(bào)該節(jié)點(diǎn)N7的故障節(jié)點(diǎn)報(bào)告，并主動(dòng)Ping節(jié)點(diǎn)N4，此時(shí)，節(jié)點(diǎn)m能夠獲得2N個(gè)后驅(qū)節(jié)點(diǎn)的相關(guān)信息；否則，節(jié)點(diǎn)N5直接Ping節(jié)點(diǎn)N4。第三步節(jié)點(diǎn)N5檢測(cè)節(jié)點(diǎn)N4是故障節(jié)點(diǎn)后，向節(jié)點(diǎn)m返回節(jié)點(diǎn)N4的故障節(jié)點(diǎn)報(bào)生I=IO此時(shí)，節(jié)點(diǎn)m既是實(shí)施例一實(shí)施例三中涉及的第一節(jié)點(diǎn)，也同時(shí)是第二節(jié)點(diǎn)。第四步節(jié)點(diǎn)m根據(jù)接收到的節(jié)點(diǎn)N4的故障節(jié)點(diǎn)報(bào)告更新自身的鄰區(qū)路由表。第五步節(jié)點(diǎn)m將節(jié)點(diǎn)N4的故障節(jié)點(diǎn)報(bào)告通過應(yīng)用層廣播協(xié)議廣播給節(jié)點(diǎn)N2和節(jié)點(diǎn)N3，或者將節(jié)點(diǎn)N4的故障節(jié)點(diǎn)報(bào)告廣播給節(jié)點(diǎn)N2、節(jié)點(diǎn)N3和N5。第六步如果節(jié)點(diǎn)m是節(jié)點(diǎn)Ν.χ的第4個(gè)后驅(qū)節(jié)點(diǎn)，則節(jié)點(diǎn)m將節(jié)點(diǎn)M的故障節(jié)點(diǎn)報(bào)告發(fā)送給節(jié)點(diǎn)N.X。第五步和第六步可以并行執(zhí)行。如果在第二步中，節(jié)點(diǎn)m接收到節(jié)點(diǎn)N7的故障節(jié)點(diǎn)報(bào)告，則第五步中節(jié)點(diǎn)m還將節(jié)點(diǎn)N7的故障節(jié)點(diǎn)報(bào)告廣播至節(jié)點(diǎn)N2、節(jié)點(diǎn)N3和N5，在第六步中將節(jié)點(diǎn)N7的故障節(jié)點(diǎn)報(bào)告發(fā)送給節(jié)點(diǎn)N.X。實(shí)施例五在實(shí)施例四的方案中，節(jié)點(diǎn)m向第N個(gè)后驅(qū)節(jié)點(diǎn)發(fā)起探測(cè)請(qǐng)求，在本實(shí)施例四的方案中，節(jié)點(diǎn)m向第M個(gè)(M=3)后驅(qū)節(jié)點(diǎn)發(fā)起探測(cè)請(qǐng)求。假設(shè)節(jié)點(diǎn)N2發(fā)生了故障。如圖8所示，節(jié)點(diǎn)m作為實(shí)施例中的第一節(jié)點(diǎn)，本實(shí)施例四的方案如下第一步節(jié)點(diǎn)m向節(jié)點(diǎn)N4發(fā)起探測(cè)請(qǐng)求，也就是節(jié)點(diǎn)m主動(dòng)Ping節(jié)點(diǎn)N4。第二步節(jié)點(diǎn)N4直接Ping節(jié)點(diǎn)N3。第三步節(jié)點(diǎn)N4檢測(cè)節(jié)點(diǎn)N3不是故障節(jié)點(diǎn)，進(jìn)而，節(jié)點(diǎn)N3檢測(cè)節(jié)點(diǎn)N2是故障節(jié)點(diǎn)ο第四步節(jié)點(diǎn)N3向節(jié)點(diǎn)NO返回節(jié)點(diǎn)N2的故障節(jié)點(diǎn)報(bào)告。節(jié)點(diǎn)N3是節(jié)點(diǎn)NO的第3個(gè)后驅(qū)節(jié)點(diǎn)，因此，節(jié)點(diǎn)N3將節(jié)點(diǎn)N2的故障節(jié)點(diǎn)報(bào)告返回給節(jié)點(diǎn)No。此時(shí)，節(jié)點(diǎn)m是實(shí)施例一實(shí)施例三中涉及的第一節(jié)點(diǎn)，節(jié)點(diǎn)NO是實(shí)施例一實(shí)施例三中涉及的第二節(jié)點(diǎn)。第五步節(jié)點(diǎn)NO根據(jù)接收到的節(jié)點(diǎn)N2的故障節(jié)點(diǎn)報(bào)告更新自身的鄰區(qū)路由表。第六步節(jié)點(diǎn)NO將節(jié)點(diǎn)N2的故障節(jié)點(diǎn)報(bào)告通過應(yīng)用層廣播協(xié)議廣播給節(jié)點(diǎn)Ni，10或者將節(jié)點(diǎn)N2的故障節(jié)點(diǎn)報(bào)告廣播給節(jié)點(diǎn)Ni、節(jié)點(diǎn)N3和N4。與實(shí)施例四類似地，節(jié)點(diǎn)N3還可以向節(jié)點(diǎn)NO返回節(jié)點(diǎn)N3的后驅(qū)節(jié)點(diǎn)的故障節(jié)點(diǎn)報(bào)告，節(jié)點(diǎn)NO還可以向前驅(qū)節(jié)點(diǎn)返回節(jié)點(diǎn)N2的故障節(jié)點(diǎn)報(bào)告。通過本發(fā)明實(shí)施例提供的方法和系統(tǒng)，在鄰區(qū)路由表的維護(hù)過程中有效地減輕全網(wǎng)的狀態(tài)探測(cè)占用的資源，同時(shí)，前驅(qū)節(jié)點(diǎn)可以通過廣播的形式通知鄰區(qū)路由表中的后驅(qū)節(jié)點(diǎn)進(jìn)行鄰區(qū)路由表的更新，提高了鄰區(qū)路由表更新的效率，減少了鄰區(qū)路由表更新的時(shí)延；進(jìn)一步地，向自身的第M個(gè)后驅(qū)節(jié)點(diǎn)發(fā)起探測(cè)請(qǐng)求的節(jié)點(diǎn)可以間接地獲取2N個(gè)后驅(qū)節(jié)點(diǎn)的相關(guān)信息，并且可以并行發(fā)生給自身的后驅(qū)節(jié)點(diǎn)和前驅(qū)節(jié)點(diǎn)，進(jìn)一步地提高鄰區(qū)路由表的更新效率。本領(lǐng)域內(nèi)的技術(shù)人員應(yīng)明白，本申請(qǐng)的實(shí)施例可提供為方法、系統(tǒng)、或計(jì)算機(jī)程序產(chǎn)品。因此，本申請(qǐng)可采用完全硬件實(shí)施例、完全軟件實(shí)施例、或結(jié)合軟件和硬件方面的實(shí)施例的形式。而且，本申請(qǐng)可采用在一個(gè)或多個(gè)其中包含有計(jì)算機(jī)可用程序代碼的計(jì)算機(jī)可用存儲(chǔ)介質(zhì)(包括但不限于磁盤存儲(chǔ)器、CD-ROM、光學(xué)存儲(chǔ)器等)上實(shí)施的計(jì)算機(jī)程序產(chǎn)品的形式。本申請(qǐng)是參照根據(jù)本申請(qǐng)實(shí)施例的方法、設(shè)備(系統(tǒng))、和計(jì)算機(jī)程序產(chǎn)品的流程圖和/或方框圖來描述的。應(yīng)理解可由計(jì)算機(jī)程序指令實(shí)現(xiàn)流程圖和/或方框圖中的每一流程和/或方框、以及流程圖和/或方框圖中的流程和/或方框的結(jié)合。可提供這些計(jì)算機(jī)程序指令到通用計(jì)算機(jī)、專用計(jì)算機(jī)、嵌入式處理機(jī)或其他可編程數(shù)據(jù)處理設(shè)備的處理器以產(chǎn)生一個(gè)機(jī)器，使得通過計(jì)算機(jī)或其他可編程數(shù)據(jù)處理設(shè)備的處理器執(zhí)行的指令產(chǎn)生用于實(shí)現(xiàn)在流程圖一個(gè)流程或多個(gè)流程和/或方框圖一個(gè)方框或多個(gè)方框中指定的功能的裝置。這些計(jì)算機(jī)程序指令也可存儲(chǔ)在能引導(dǎo)計(jì)算機(jī)或其他可編程數(shù)據(jù)處理設(shè)備以特定方式工作的計(jì)算機(jī)可讀存儲(chǔ)器中，使得存儲(chǔ)在該計(jì)算機(jī)可讀存儲(chǔ)器中的指令產(chǎn)生包括指令裝置的制造品，該指令裝置實(shí)現(xiàn)在流程圖一個(gè)流程或多個(gè)流程和/或方框圖一個(gè)方框或多個(gè)方框中指定的功能。這些計(jì)算機(jī)程序指令也可裝載到計(jì)算機(jī)或其他可編程數(shù)據(jù)處理設(shè)備上，使得在計(jì)算機(jī)或其他可編程設(shè)備上執(zhí)行一系列操作步驟以產(chǎn)生計(jì)算機(jī)實(shí)現(xiàn)的處理，從而在計(jì)算機(jī)或其他可編程設(shè)備上執(zhí)行的指令提供用于實(shí)現(xiàn)在流程圖一個(gè)流程或多個(gè)流程和/或方框圖一個(gè)方框或多個(gè)方框中指定的功能的步驟。盡管已描述了本申請(qǐng)的優(yōu)選實(shí)施例，但本領(lǐng)域內(nèi)的技術(shù)人員一旦得知了基本創(chuàng)造性概念，則可對(duì)這些實(shí)施例作出另外的變更和修改。所以，所附權(quán)利要求意欲解釋為包括優(yōu)選實(shí)施例以及落入本申請(qǐng)范圍的所有變更和修改。顯然，本領(lǐng)域的技術(shù)人員可以對(duì)本發(fā)明進(jìn)行各種改動(dòng)和變型而不脫離本發(fā)明的精神和范圍。這樣，倘若本發(fā)明的這些修改和變型屬于本發(fā)明權(quán)利要求及其等同技術(shù)的范圍之內(nèi)，則本發(fā)明也意圖包含這些改動(dòng)和變型在內(nèi)。權(quán)利要求1.一種鄰區(qū)路由表的更新方法，其特征在于，所述方法包括第一節(jié)點(diǎn)向自身的鄰區(qū)路由表中第M個(gè)后驅(qū)節(jié)點(diǎn)發(fā)起探測(cè)請(qǐng)求，其中M大于1且不大于第一節(jié)點(diǎn)的鄰區(qū)路由表中后驅(qū)節(jié)點(diǎn)的數(shù)量；在第一節(jié)點(diǎn)的鄰區(qū)路由表內(nèi)按照后驅(qū)節(jié)點(diǎn)由后至前的順序，從第M個(gè)后驅(qū)節(jié)點(diǎn)起，每個(gè)后驅(qū)節(jié)點(diǎn)探測(cè)相鄰的前一后驅(qū)節(jié)點(diǎn)是否故障，在確定到后驅(qū)節(jié)點(diǎn)發(fā)生故障時(shí)，故障節(jié)點(diǎn)的后一節(jié)點(diǎn)向第二節(jié)點(diǎn)發(fā)送第一故障節(jié)點(diǎn)報(bào)告，其中所述第二節(jié)點(diǎn)的鄰區(qū)路由表中有多個(gè)后驅(qū)節(jié)點(diǎn)，該多個(gè)后驅(qū)節(jié)點(diǎn)中的第M個(gè)后驅(qū)節(jié)點(diǎn)是所述故障節(jié)點(diǎn)的后一節(jié)點(diǎn)；第二節(jié)點(diǎn)根據(jù)所述第一故障節(jié)點(diǎn)報(bào)告更新自身的鄰區(qū)路由表。2.如權(quán)利要求1所述的方法，其特征在于，所述第二節(jié)點(diǎn)收到所述第一故障節(jié)點(diǎn)報(bào)告之后，所述方法還包括所述第二節(jié)點(diǎn)根據(jù)自身的鄰區(qū)路由表確定故障節(jié)點(diǎn)之前的后驅(qū)節(jié)點(diǎn)；所述第二節(jié)點(diǎn)將所述第一故障節(jié)點(diǎn)報(bào)告廣播給確定的后驅(qū)節(jié)點(diǎn)；所述后驅(qū)節(jié)點(diǎn)根據(jù)所述第一故障節(jié)點(diǎn)報(bào)告更新自身的鄰區(qū)路由表。3.如權(quán)利要求2所述的方法，其特征在于，所述第二節(jié)點(diǎn)收到所述第一故障節(jié)點(diǎn)報(bào)告之后，所述方法還包括所述第二節(jié)點(diǎn)將第一故障節(jié)點(diǎn)報(bào)告發(fā)送給第三節(jié)點(diǎn)，其中所述第三節(jié)點(diǎn)的鄰區(qū)路由表中有多個(gè)后驅(qū)節(jié)點(diǎn)，該多個(gè)后驅(qū)節(jié)點(diǎn)中的第M個(gè)后驅(qū)節(jié)點(diǎn)是所述第二節(jié)點(diǎn)；所述第三節(jié)點(diǎn)根據(jù)所述第一故障節(jié)點(diǎn)報(bào)告更新自身的鄰區(qū)路由表。4.如權(quán)利要求13任一所述的方法，其特征在于，所述方法還包括故障節(jié)點(diǎn)的后一節(jié)點(diǎn)向第二節(jié)點(diǎn)發(fā)送第二故障節(jié)點(diǎn)報(bào)告，所述第二故障報(bào)告包含所述故障節(jié)點(diǎn)的后一節(jié)點(diǎn)的后驅(qū)節(jié)點(diǎn)中，發(fā)生故障的后驅(qū)節(jié)點(diǎn)信息；第二節(jié)點(diǎn)根據(jù)所述第二故障節(jié)點(diǎn)報(bào)告更新自身的鄰區(qū)路由表。5.如權(quán)利要求4所述的方法，其特征在于，第二節(jié)點(diǎn)收到第二故障節(jié)點(diǎn)報(bào)告之后，所述方法還包括所述第二節(jié)點(diǎn)根據(jù)自身的鄰區(qū)路由表確定故障節(jié)點(diǎn)之前的后驅(qū)節(jié)點(diǎn)；所述第二節(jié)點(diǎn)將所述第二故障節(jié)點(diǎn)報(bào)告廣播給確定的后驅(qū)節(jié)點(diǎn)；所述后驅(qū)節(jié)點(diǎn)根據(jù)所述第二故障節(jié)點(diǎn)報(bào)告更新自身的鄰區(qū)路由表。6.如權(quán)利要求5所述的方法，其特征在于，所述第二節(jié)點(diǎn)收到所述第二故障節(jié)點(diǎn)報(bào)告之后，所述方法還包括所述第二節(jié)點(diǎn)將第二故障節(jié)點(diǎn)報(bào)告發(fā)送給第三節(jié)點(diǎn)，其中所述第三節(jié)點(diǎn)的鄰區(qū)路由表中有多個(gè)后驅(qū)節(jié)點(diǎn)，該多個(gè)后驅(qū)節(jié)點(diǎn)中的第M個(gè)后驅(qū)節(jié)點(diǎn)是所述第二節(jié)點(diǎn)；所述第三節(jié)點(diǎn)根據(jù)所述第二故障節(jié)點(diǎn)報(bào)告更新自身的鄰區(qū)路由表。7.一種鄰區(qū)路由表的更新系統(tǒng)，其特征在于，所述系統(tǒng)包括第一節(jié)點(diǎn)，用于向自身的鄰區(qū)路由表中第M個(gè)后驅(qū)節(jié)點(diǎn)發(fā)起探測(cè)請(qǐng)求，其中M大于1且不大于第一節(jié)點(diǎn)的鄰區(qū)路由表中后驅(qū)節(jié)點(diǎn)數(shù)量；從第一節(jié)點(diǎn)的第M個(gè)后驅(qū)節(jié)點(diǎn)起，按照后驅(qū)節(jié)點(diǎn)由后至前的順序，每個(gè)后驅(qū)節(jié)點(diǎn)探測(cè)相鄰的前一后驅(qū)節(jié)點(diǎn)是否故障；第二節(jié)點(diǎn)，用于接收故障節(jié)點(diǎn)的后一節(jié)點(diǎn)發(fā)送的第一故障節(jié)點(diǎn)報(bào)告，并根據(jù)所述第一故障節(jié)點(diǎn)報(bào)告更新自身的鄰區(qū)路由表；其中，所述第二節(jié)點(diǎn)的鄰區(qū)路由表中有多個(gè)后驅(qū)節(jié)點(diǎn)，該多個(gè)后驅(qū)節(jié)點(diǎn)中的第M個(gè)后驅(qū)節(jié)點(diǎn)是所述故障節(jié)點(diǎn)的后一節(jié)點(diǎn)。8.如權(quán)利要求7所述的系統(tǒng)，其特征在于，所述第二節(jié)點(diǎn)，還用于根據(jù)自身的鄰區(qū)路由表確定故障節(jié)點(diǎn)之前的后驅(qū)節(jié)點(diǎn)，并將所述第一故障節(jié)點(diǎn)報(bào)告廣播給確定的后驅(qū)節(jié)點(diǎn)；第二節(jié)點(diǎn)確定的后驅(qū)節(jié)點(diǎn)，用于根據(jù)所述第一故障節(jié)點(diǎn)報(bào)告更新自身的鄰區(qū)路由表。9.如權(quán)利要求8所述的系統(tǒng)，其特征在于，所述第二節(jié)點(diǎn)，還用于將第一故障節(jié)點(diǎn)報(bào)告發(fā)送給第三節(jié)點(diǎn)，其中所述第三節(jié)點(diǎn)的鄰區(qū)路由表中有多個(gè)后驅(qū)節(jié)點(diǎn)，該多個(gè)后驅(qū)節(jié)點(diǎn)中的第M個(gè)后驅(qū)節(jié)點(diǎn)是所述第二節(jié)點(diǎn)；第三節(jié)點(diǎn)，用于根據(jù)所述第一故障節(jié)點(diǎn)報(bào)告更新自身的鄰區(qū)路由表。10.如權(quán)利要求79任一所述的系統(tǒng)，其特征在于，所述第二節(jié)點(diǎn)，還用于接收故障節(jié)點(diǎn)的后一節(jié)點(diǎn)發(fā)送的第二故障節(jié)點(diǎn)報(bào)告，并根據(jù)所述第二故障節(jié)點(diǎn)報(bào)告更新自身的鄰區(qū)路由表；所述第二故障報(bào)告包含所述故障節(jié)點(diǎn)的后一節(jié)點(diǎn)的后驅(qū)節(jié)點(diǎn)中，發(fā)生故障的后驅(qū)節(jié)點(diǎn)fn息ο11.如權(quán)利要求10所述的系統(tǒng)，其特征在于，所述第二節(jié)點(diǎn)，還用于根據(jù)自身的鄰區(qū)路由表確定故障節(jié)點(diǎn)之前的后驅(qū)節(jié)點(diǎn)，并將所述第二故障節(jié)點(diǎn)報(bào)告廣播給確定的后驅(qū)節(jié)點(diǎn)；第二節(jié)點(diǎn)確定的后驅(qū)節(jié)點(diǎn)，用于根據(jù)所述第二故障節(jié)點(diǎn)報(bào)告更新自身的鄰區(qū)路由表。12.如權(quán)利要求11所述的系統(tǒng)，其特征在于，所述第二節(jié)點(diǎn)，還用于將第二故障節(jié)點(diǎn)報(bào)告發(fā)送給第三節(jié)點(diǎn)，其中所述第三節(jié)點(diǎn)的鄰區(qū)路由表中有多個(gè)后驅(qū)節(jié)點(diǎn)，該多個(gè)后驅(qū)節(jié)點(diǎn)中的第M個(gè)后驅(qū)節(jié)點(diǎn)是所述第二節(jié)點(diǎn)；所述第三節(jié)點(diǎn)，用于根據(jù)所述第二故障節(jié)點(diǎn)報(bào)告更新自身的鄰區(qū)路由表。全文摘要本發(fā)明公開了一種鄰區(qū)路由表的更新方法和系統(tǒng)，主要內(nèi)容包括由于本發(fā)明實(shí)施例在鄰區(qū)路由表的維護(hù)過程中，由第一節(jié)點(diǎn)向其第M個(gè)后驅(qū)節(jié)點(diǎn)發(fā)起探測(cè)請(qǐng)求，要求從第M個(gè)(1＜M≤鄰區(qū)路由表深度)后驅(qū)節(jié)點(diǎn)，按照后驅(qū)節(jié)點(diǎn)由后至前的順序，依次探測(cè)前一節(jié)點(diǎn)是否故障，在發(fā)生故障時(shí)，上報(bào)故障節(jié)點(diǎn)報(bào)告，因此，不需要廣播探測(cè)，可有效減少網(wǎng)絡(luò)中探測(cè)資源的開銷。文檔編號(hào)H04L12/24GK102148740SQ20101010726公開日2011年8月10日申請(qǐng)日期2010年2月5日優(yōu)先權(quán)日2010年2月5日發(fā)明者樂利鋒,葉松海,周乃寶,彭晉,李剛申請(qǐng)人:中國移動(dòng)通信集團(tuán)公司,華為技術(shù)有限公司