專利名稱：用于同步數(shù)據(jù)通信網(wǎng)絡(luò)的方法和設(shè)備的制作方法
技術(shù)領(lǐng)域：
本發(fā)明總的涉及同步數(shù)據(jù)通信網(wǎng)絡(luò)，尤其是在網(wǎng)絡(luò)中發(fā)生變化之后同步數(shù)據(jù)通信網(wǎng)絡(luò)。
背景技術(shù)：
本部分中所描述的方法可能是已實(shí)現(xiàn)了的，但是這些方法不一定是先前設(shè)想或?qū)崿F(xiàn)了的方法。因此，除非這里另外說明，否則本部分中所描述的方法不是本申請中的權(quán)利要求的現(xiàn)有技術(shù)，并且不因?yàn)榘ㄔ诒静糠种卸徽J(rèn)為是現(xiàn)有技術(shù)。
在例如互聯(lián)網(wǎng)的計(jì)算機(jī)網(wǎng)絡(luò)中，根據(jù)各種路由選擇協(xié)議中的一種，數(shù)據(jù)分組從源經(jīng)由以下元件的網(wǎng)絡(luò)被發(fā)送到目的地，所述元件包括鏈路(諸如電話線路或光線路之類的通信路徑)和節(jié)點(diǎn)(通常是路由器，路由器沿連接到它的多條鏈路中的一條或多條引導(dǎo)分組)。
一類路由選擇協(xié)議是鏈路狀態(tài)協(xié)議。鏈路狀態(tài)協(xié)議依賴于駐留在每個節(jié)點(diǎn)處的路由選擇算法。網(wǎng)絡(luò)上的每個節(jié)點(diǎn)在整個網(wǎng)絡(luò)中通告到相鄰節(jié)點(diǎn)的鏈路，并且提供與每條鏈路相關(guān)聯(lián)的代價，該代價可以基于諸如鏈路帶寬或延遲之類的任何合適的度量標(biāo)準(zhǔn)，并且一般被表示為整數(shù)值。鏈路可以具有不對稱的代價，就是說，沿著一條鏈路的AB方向的代價可能不同于BA方向的代價。基于以鏈路狀態(tài)分組(LSP)的形式通告的信息，每個節(jié)點(diǎn)構(gòu)建作為整個網(wǎng)絡(luò)的拓?fù)涞膱D的鏈路狀態(tài)數(shù)據(jù)庫(LSDB)，并且基于合適的算法(例如最短路徑優(yōu)先(SPF)算法)，從該數(shù)據(jù)庫構(gòu)建到每個可用節(jié)點(diǎn)的單條最優(yōu)路由。從而構(gòu)建了“生成樹”，該生成樹以節(jié)點(diǎn)為根，并且示出到每個可用目的節(jié)點(diǎn)的包括中間節(jié)點(diǎn)的最優(yōu)路徑。因?yàn)槊總€節(jié)點(diǎn)具有共同的LSDB(除了在被通告的變化正在網(wǎng)絡(luò)上傳播時)，所以任何節(jié)點(diǎn)都能夠計(jì)算以任何其它節(jié)點(diǎn)為根的生成樹。SPF的結(jié)果被存儲在路由信息庫(RIB)中，并且基于這些結(jié)果更新轉(zhuǎn)發(fā)信息庫(FIB)或轉(zhuǎn)發(fā)表以適當(dāng)?shù)乜刂品纸M的轉(zhuǎn)發(fā)。當(dāng)網(wǎng)絡(luò)變化時，表示該變化的LSP經(jīng)網(wǎng)絡(luò)被泛洪(flood)，每個節(jié)點(diǎn)都將該LSP發(fā)送給每個鄰近節(jié)點(diǎn)。
因此，當(dāng)去往目的地節(jié)點(diǎn)的數(shù)據(jù)分組到達(dá)一個節(jié)點(diǎn)(“第一節(jié)點(diǎn)”)時，第一節(jié)點(diǎn)標(biāo)識出到上述目的地節(jié)點(diǎn)的最優(yōu)路由，并且沿著該路由將分組轉(zhuǎn)發(fā)給下一個節(jié)點(diǎn)。下一個節(jié)點(diǎn)重復(fù)上述步驟，依次類推。
所以數(shù)據(jù)通信網(wǎng)絡(luò)的同步非常重要。其中同步可能比較麻煩的一種特殊類型的網(wǎng)絡(luò)變化是例如當(dāng)新的節(jié)點(diǎn)由于人為干擾或作為MANET(移動自組織網(wǎng))的一部分而進(jìn)入網(wǎng)絡(luò)時。
在中間系統(tǒng)-中間系統(tǒng)(IS-IS)協(xié)議中描述了一種已知的同步技術(shù)，用于節(jié)點(diǎn)進(jìn)入網(wǎng)絡(luò)的情形，所述IS-IS協(xié)議在國際標(biāo)準(zhǔn)ISO/IEC 10589 2002的條款7.3中進(jìn)行了描述。參考圖1可以理解上述技術(shù)，圖1示出了一個示意性的網(wǎng)絡(luò)圖，該圖示出了用于同步數(shù)據(jù)通信網(wǎng)絡(luò)的傳統(tǒng)技術(shù)。總地標(biāo)識為10的網(wǎng)絡(luò)包括在此被稱為“現(xiàn)有節(jié)點(diǎn)”的多個節(jié)點(diǎn)N1、N2、N3、N4，這些節(jié)點(diǎn)通過各個鏈路12、14、16相連。在此被稱為“進(jìn)入節(jié)點(diǎn)”的節(jié)點(diǎn)N0例如通過來到網(wǎng)絡(luò)中的節(jié)點(diǎn)范圍內(nèi)而進(jìn)入網(wǎng)絡(luò)10，并且形成到每個節(jié)點(diǎn)的鏈路，即，分別經(jīng)由鏈路18、20、22和24到節(jié)點(diǎn)N1到N4中的每一個。可以看到網(wǎng)絡(luò)已因此改變，所以所有節(jié)點(diǎn)N0到N4的LSDB都需要更新和同步。
圖2示出了在網(wǎng)絡(luò)中的節(jié)點(diǎn)處維護(hù)的LSDB的示意圖。為了說明，示出了節(jié)點(diǎn)N1的LSDB，但是應(yīng)當(dāng)理解在其它所有節(jié)點(diǎn)處也都維護(hù)有LSDB。LSDB被總地標(biāo)識為210，并且包含作為數(shù)據(jù)列212的第一列，數(shù)據(jù)列212包含同步之前網(wǎng)絡(luò)上的每個現(xiàn)有節(jié)點(diǎn)的LSPLSP1、LSP2、LSP3和LSP4。LSDB還包含第二列，即，發(fā)送路由選擇消息(SRM)標(biāo)志列214，在該列中，針對每個LSP設(shè)置標(biāo)志值以指示何時需要同步。在節(jié)點(diǎn)N1的情形中，因?yàn)橹挥幸粋€到節(jié)點(diǎn)N2的接口，所以只需要一個SRM列。但是，在節(jié)點(diǎn)具有多個接口的情況下，則要分別使用多個SRM列。
在進(jìn)入節(jié)點(diǎn)N0的情形中，LSDB將只具有一個條目該節(jié)點(diǎn)的LSP，但是在進(jìn)入網(wǎng)絡(luò)并且在同步之前，該LSDB具有四個SRM列，每一個SRM列對應(yīng)于到網(wǎng)絡(luò)210中的現(xiàn)有節(jié)點(diǎn)的接口之一。
在進(jìn)入網(wǎng)絡(luò)時，進(jìn)入節(jié)點(diǎn)N0與現(xiàn)有節(jié)點(diǎn)N1到N4中的每一個交換hello消息，并且所有的SRM標(biāo)志都被設(shè)置為1，因此每個節(jié)點(diǎn)沿新創(chuàng)建的接口向下發(fā)送它的包括所有LSP的LSDB的內(nèi)容。一旦接收到每個LSP，接收節(jié)點(diǎn)就發(fā)送確認(rèn)消息；如果沒有接收到確認(rèn)消息，則SRM標(biāo)志就不被復(fù)位，并且LSP被重新發(fā)送，直到所有的節(jié)點(diǎn)得到了全部的信息并且被同步為止。在節(jié)點(diǎn)N1到N4實(shí)際上形成了更大的網(wǎng)絡(luò)的一部分而不僅僅是N0的鄰居節(jié)點(diǎn)的情況下，可以假設(shè)節(jié)點(diǎn)N1到N4已與網(wǎng)絡(luò)的其余部分同步，并且將在整個網(wǎng)絡(luò)中泛洪節(jié)點(diǎn)N0的LSP，以確保所有節(jié)點(diǎn)都在同步后的LSDB上收斂(convergence)。
根據(jù)傳統(tǒng)的系統(tǒng)，對接收到LSP的確認(rèn)是通過部分順序號分組(psnp)的方法實(shí)現(xiàn)，部分順序號分組返回已被接收的一個或多個LSP頭部的內(nèi)容，這允許多個SRM標(biāo)志被復(fù)位為零。在對傳統(tǒng)技術(shù)的進(jìn)一步優(yōu)化中，確認(rèn)采用完整順序號分組(csnp)的形式，所發(fā)送的分組包含LSDB中所有LSP的頭部，這允許通過消除csnp與接收該csnp的節(jié)點(diǎn)的LSDB的內(nèi)容之間的差異來完成同步。
已知的同步方法的問題在于信息的復(fù)制。在上述方法中，節(jié)點(diǎn)N0與節(jié)點(diǎn)N1到N4中的每一個同步，但是節(jié)點(diǎn)N1到N4由于共享相同的網(wǎng)絡(luò)而已經(jīng)彼此同步。因此，多余的信息在進(jìn)入節(jié)點(diǎn)和現(xiàn)有節(jié)點(diǎn)之間進(jìn)行交換，這可能會增加操作的代價。
這在例如MANET之類的移動網(wǎng)絡(luò)中是尤其嚴(yán)重，MANET在S.Corson，J Macker的“Mobile Ad Hoc Networking(MANET)Routing ProtocolPerformance Issues and Evaluation Considerations”中有所描述，在撰寫本申請時在萬維網(wǎng)的域“ietf.org”中的目錄“rfc”中的文件“rfc2501.txt”處可獲得該文獻(xiàn)。移動自組織網(wǎng)絡(luò)是指節(jié)點(diǎn)有規(guī)律地進(jìn)入和離開的網(wǎng)絡(luò)。例如，當(dāng)無線網(wǎng)絡(luò)設(shè)備在無線接入點(diǎn)附近來往時，就遇到移動自組織連網(wǎng)。首先由于網(wǎng)絡(luò)元件的移動，節(jié)點(diǎn)將快速地進(jìn)入和離開移動網(wǎng)絡(luò)，這意味著需要順序同步。此外，希望盡可能地減少移動設(shè)備的功耗，并且從而將傳送數(shù)據(jù)減至最少。尤其是在移動設(shè)備通常具有非常小的帶寬的情形中。
但是，如果進(jìn)入節(jié)點(diǎn)實(shí)際上與多個獨(dú)立的同步域同步，即進(jìn)入節(jié)點(diǎn)進(jìn)入了具有兩個互相獨(dú)立的子網(wǎng)的網(wǎng)絡(luò)中，則僅僅與一個現(xiàn)有節(jié)點(diǎn)同步將出現(xiàn)問題。


在附圖的圖示中，作為示例而不是作為限制圖示了本發(fā)明，在附圖中，相似的標(biāo)號表示相似的元件，其中圖1是示出了網(wǎng)絡(luò)中的現(xiàn)有節(jié)點(diǎn)和進(jìn)入該網(wǎng)絡(luò)的節(jié)點(diǎn)之間的連接的網(wǎng)絡(luò)的表示；圖2是示意性地示出了網(wǎng)絡(luò)中的節(jié)點(diǎn)的LSDB的示圖；圖3是示出了用于同步數(shù)據(jù)通信網(wǎng)絡(luò)的方法的高層視圖的流程圖；圖4是示出了用于同步數(shù)據(jù)通信網(wǎng)絡(luò)的替換方法的高層視圖的流程圖；圖5是更詳細(xì)地示出了在構(gòu)建數(shù)據(jù)通信網(wǎng)絡(luò)中所包括的步驟的流程圖；圖6是示出了進(jìn)入移動網(wǎng)絡(luò)的節(jié)點(diǎn)的網(wǎng)絡(luò)的表示；以及圖7是示出了可以實(shí)現(xiàn)用于確定修補(bǔ)策略的方法的計(jì)算機(jī)系統(tǒng)的框圖。
具體實(shí)施例方式
本發(fā)明描述了一種用于同步數(shù)據(jù)通信網(wǎng)絡(luò)的方法和裝置。在以下的描述中，為了說明，給出了許多特定細(xì)節(jié)以提供對本發(fā)明的全面理解。但是應(yīng)當(dāng)明白，對于本領(lǐng)域的技術(shù)人員，可以在沒有這些特定細(xì)節(jié)的情況下實(shí)現(xiàn)的本發(fā)明。在其它示例中，以框圖形式示出了公知的結(jié)構(gòu)和設(shè)備，以免不必要地混淆了本發(fā)明。
這里根據(jù)下面的提綱描述實(shí)施例1.0總述2.0結(jié)構(gòu)和功能概述
3.0同步數(shù)據(jù)通信網(wǎng)絡(luò)的方法4.0實(shí)施機(jī)構(gòu)—硬件概述5.0擴(kuò)展和替換1.0總述在本發(fā)明中實(shí)現(xiàn)了上述背景技術(shù)中所確定的需求和從下面的描述中將變清楚的其它需求和目的，本發(fā)明在一個方面中包括用于同步數(shù)據(jù)通信網(wǎng)絡(luò)的方法，所述數(shù)據(jù)通信網(wǎng)絡(luò)包括形成一個或多個同步域的多個現(xiàn)有節(jié)點(diǎn)以及進(jìn)入該網(wǎng)絡(luò)的節(jié)點(diǎn)。同步域中的每個現(xiàn)有節(jié)點(diǎn)存儲對該同步域的共同表示，并且被配置為利用域表示信息泛洪該同步域。在進(jìn)入節(jié)點(diǎn)處執(zhí)行的同步域標(biāo)識步驟中，進(jìn)入節(jié)點(diǎn)與第一相鄰現(xiàn)有節(jié)點(diǎn)交換進(jìn)入節(jié)點(diǎn)域表示信息。進(jìn)入節(jié)點(diǎn)將所有以下相鄰現(xiàn)有節(jié)點(diǎn)標(biāo)識為與第一相鄰現(xiàn)有節(jié)點(diǎn)共同的第一同步域，進(jìn)入節(jié)點(diǎn)域表示信息從上述相鄰現(xiàn)有節(jié)點(diǎn)被泛洪回進(jìn)入節(jié)點(diǎn)。
在其它方面中，本發(fā)明包括配置為執(zhí)行上述步驟的計(jì)算機(jī)設(shè)備和計(jì)算機(jī)可讀介質(zhì)。
2.0結(jié)構(gòu)和功能概述在概述中，提供了一種同步方法，其中進(jìn)入現(xiàn)有節(jié)點(diǎn)的網(wǎng)絡(luò)并且與多個鄰居節(jié)點(diǎn)相連接的節(jié)點(diǎn)標(biāo)識共同同步域中的網(wǎng)絡(luò)中的現(xiàn)有節(jié)點(diǎn)的子集(這里被稱為“子網(wǎng)”)，并且僅與子網(wǎng)中的一個鄰居節(jié)點(diǎn)同步，從而避免了與根據(jù)定義已經(jīng)彼此同步的子網(wǎng)中的各個現(xiàn)有鄰居節(jié)點(diǎn)進(jìn)行重復(fù)的同步。為了確定哪些鄰居節(jié)點(diǎn)屬于共同子網(wǎng)，進(jìn)入節(jié)點(diǎn)首先在其已進(jìn)入的網(wǎng)絡(luò)中選擇單個鄰居節(jié)點(diǎn)并且與該節(jié)點(diǎn)同步，發(fā)送其自己的LSP。然后作為常規(guī)操作的一部分，該LSP被泛洪給在具有被選鄰居節(jié)點(diǎn)的共同同步域中的所有節(jié)點(diǎn)，包括在上述同步域中的任何其它鄰居節(jié)點(diǎn)。從而上述LSP將從那些鄰居節(jié)點(diǎn)泛洪回進(jìn)入節(jié)點(diǎn)。
因而，那些將上述LSP返回給進(jìn)入節(jié)點(diǎn)的鄰居節(jié)點(diǎn)與最初所選擇的鄰居節(jié)點(diǎn)一起可以被標(biāo)識為代表共同同步域的子網(wǎng)，以使得該子網(wǎng)中的所有鄰居節(jié)點(diǎn)都將被彼此同步。因此進(jìn)入節(jié)點(diǎn)只需要與子網(wǎng)中的被選鄰居節(jié)點(diǎn)同步。如果包含該子網(wǎng)的網(wǎng)絡(luò)中的任何鄰居節(jié)點(diǎn)都不返回上述LSP(例如在超時期間內(nèi))，則進(jìn)入節(jié)點(diǎn)與每一個余下的鄰居節(jié)點(diǎn)同步?；蛘?，進(jìn)入節(jié)點(diǎn)可以從余下的節(jié)點(diǎn)中選擇一個，以上述方式標(biāo)識被選擇節(jié)點(diǎn)所屬于的子網(wǎng)，并且對余下的節(jié)點(diǎn)重復(fù)該操作，直到所有的子網(wǎng)都已被同步為止，包括實(shí)際只包含一個節(jié)點(diǎn)的子網(wǎng)。
在優(yōu)化方案中，作為hello交換的一部分，進(jìn)入節(jié)點(diǎn)可以請求每個鄰居節(jié)點(diǎn)的LSDB大小，并且選擇具有最大的LSDB大小的鄰居節(jié)點(diǎn)來發(fā)送LSP。因?yàn)榫哂凶畲驦SDB的鄰居節(jié)點(diǎn)很可能是最大的子網(wǎng)的一部分，所以這種方法確保了重復(fù)被降至最少。
參考圖3可以進(jìn)一步理解本方法，圖3是示出了用于同步數(shù)據(jù)通信網(wǎng)絡(luò)的方法的高層視圖的流程圖。在框300中，節(jié)點(diǎn)進(jìn)入網(wǎng)絡(luò)。在框302中，進(jìn)入節(jié)點(diǎn)得到所有相鄰節(jié)點(diǎn)的LSDB大小。在框304中，進(jìn)入節(jié)點(diǎn)與具有最大LSDB的鄰居節(jié)點(diǎn)同步。作為該過程的一部分，進(jìn)入節(jié)點(diǎn)將其LSP發(fā)送給鄰居節(jié)點(diǎn)，并且在返回中接收所有鄰居節(jié)點(diǎn)的LSDB。然后鄰居節(jié)點(diǎn)泛洪上述LSP。在框306中，進(jìn)入節(jié)點(diǎn)標(biāo)識出LSP返回所經(jīng)過的所有其它鄰居節(jié)點(diǎn)。在框308中，進(jìn)入節(jié)點(diǎn)停止與所標(biāo)識出的鄰居節(jié)點(diǎn)組同步，因?yàn)樗鼈儗儆谙嗤耐接?。在?10中，進(jìn)入節(jié)點(diǎn)或者連續(xù)與余下的節(jié)點(diǎn)同步，或者以下述方式與余下的節(jié)點(diǎn)同步返回到框302，并且與下一個具有最大LSDB大小的余下的鄰居節(jié)點(diǎn)開始同步過程，直到所有的鄰居都已被同步為止。
在替換方法中，進(jìn)入節(jié)點(diǎn)不是在最初的步驟中就與所選擇的鄰居節(jié)點(diǎn)同步，而是可以將其LSP發(fā)送給所選擇的鄰居節(jié)點(diǎn)，而不執(zhí)行余下的同步過程，僅在確定了子網(wǎng)后才執(zhí)行同步。
這種方法適于參考圖4描述的替換實(shí)施例，圖4是示出了用于同步數(shù)據(jù)通信網(wǎng)絡(luò)的替換方法的高層視圖的流程圖。在框400中，進(jìn)入節(jié)點(diǎn)進(jìn)入網(wǎng)絡(luò)。在框402中，進(jìn)入節(jié)點(diǎn)向每個鄰居節(jié)點(diǎn)分別發(fā)送可單獨(dú)標(biāo)識的LSP。該可單獨(dú)標(biāo)識的LSP可以是一組LSP中的一個，是進(jìn)入節(jié)點(diǎn)被允許生成并且用其自己的網(wǎng)絡(luò)地址進(jìn)行標(biāo)識的。在框404中，進(jìn)入節(jié)點(diǎn)確定哪些鄰居節(jié)點(diǎn)返回了共同的可單獨(dú)標(biāo)識的LSP，并且將所有這樣的相鄰節(jié)點(diǎn)標(biāo)識為屬于共同的子網(wǎng)。應(yīng)當(dāng)理解，子網(wǎng)域中的所有節(jié)點(diǎn)都將返回被發(fā)送給該子網(wǎng)域中的每個鄰居節(jié)點(diǎn)的所有可單獨(dú)標(biāo)識的LSP，并且在分離的子網(wǎng)中的鄰居節(jié)點(diǎn)將不返回任何共同的LSP。在框406中，進(jìn)入節(jié)點(diǎn)與每個子網(wǎng)中的一個鄰居節(jié)點(diǎn)同步。因此，所有的子網(wǎng)最初都被標(biāo)識出，雖然增加了建立子網(wǎng)的初始成本，但是這確保重復(fù)被降到最少。
可以看到，根據(jù)這里所描述的方法，減少了在網(wǎng)絡(luò)發(fā)生變化之后的同步過程中所涉及的重復(fù)量，而不用承擔(dān)同步僅相對于作為一個整體的網(wǎng)絡(luò)的子網(wǎng)進(jìn)行的風(fēng)險(xiǎn)。
3.0同步數(shù)據(jù)通信網(wǎng)絡(luò)的方法這里所述的方法可以根據(jù)任何合適的路由協(xié)議來實(shí)現(xiàn)。一般地，諸如中間系統(tǒng)對中間系統(tǒng)(IS-IS)或開放式最短路徑優(yōu)先之類的鏈路狀態(tài)協(xié)議都是合適的協(xié)議。本領(lǐng)域技術(shù)人員應(yīng)當(dāng)很容易理解這種類型的鏈路狀態(tài)協(xié)議，所以這里不詳細(xì)描述。
圖5是更詳細(xì)地示出了用于同步數(shù)據(jù)通信網(wǎng)絡(luò)的方法的流程圖。在框500中，進(jìn)入節(jié)點(diǎn)與網(wǎng)絡(luò)中的鄰居節(jié)點(diǎn)交換hello消息。來自進(jìn)入節(jié)點(diǎn)的hello消息包括不將上面參考圖2描述的SRM設(shè)為“1”的指令。換句話說，所有的相鄰節(jié)點(diǎn)都被指示停止同步例程，這反應(yīng)在框502中。在框504中，作為hello交換的一部分，鄰居節(jié)點(diǎn)發(fā)送它們各自的LSDB大小。在框506中，進(jìn)入節(jié)點(diǎn)標(biāo)識出具有最大LSDB的鄰居節(jié)點(diǎn)。在框508中，進(jìn)入節(jié)點(diǎn)與具有最大LSDB的鄰居節(jié)點(diǎn)同步并且設(shè)置定時器。例如，該定時器被設(shè)置為期間在1秒到5秒之間。在框510中，進(jìn)入節(jié)點(diǎn)監(jiān)視LSP從所有鄰居節(jié)點(diǎn)的返回，直到定時器超時為止。
返回LSP的所有鄰居節(jié)點(diǎn)被標(biāo)識為與具有最大LSDB的鄰居節(jié)點(diǎn)屬于共同的子網(wǎng)，因此不需要對它們重復(fù)同步過程。實(shí)際上，這可以通過在進(jìn)入節(jié)點(diǎn)中停止將有關(guān)的SRM標(biāo)志設(shè)為“1”來實(shí)現(xiàn)。在框510中，進(jìn)入節(jié)點(diǎn)與不屬于已標(biāo)識出的同步域的剩余節(jié)點(diǎn)同步。如上所述，這可以通過對余下的節(jié)點(diǎn)重復(fù)步驟506到508直到所有的子網(wǎng)都已被標(biāo)識為止來實(shí)現(xiàn)，或者考慮到這可能導(dǎo)致超時期間被延遲，通過同時與余下的節(jié)點(diǎn)同步來實(shí)現(xiàn)。
在上述的替換優(yōu)化方案中，進(jìn)入節(jié)點(diǎn)通過向每個鄰居節(jié)點(diǎn)發(fā)送可單獨(dú)標(biāo)識的LSP，并且監(jiān)視哪些鄰居返回LSP哪些鄰居節(jié)點(diǎn)不返回LSP，來并行地標(biāo)識所有子網(wǎng)。在進(jìn)一步的優(yōu)化中，進(jìn)入節(jié)點(diǎn)可以發(fā)送其LSP的分離片段，并且維護(hù)一個表，該表列出哪個鄰居接收到哪個片段，這允許簡單地標(biāo)識出每個子網(wǎng)。然后可以并行地執(zhí)行與來自每個子網(wǎng)的一個鄰居節(jié)點(diǎn)的同步，這減少了處理時間。
雖然上述討論是就進(jìn)入網(wǎng)絡(luò)的節(jié)點(diǎn)進(jìn)行的，但是可以看到，該方法可以擴(kuò)展到對兩個加入到一起的網(wǎng)絡(luò)進(jìn)行同步。在這種情況下，例如，具有較小的LSDB的節(jié)點(diǎn)將控制與來自另一網(wǎng)絡(luò)的一個鄰居節(jié)點(diǎn)的同步，然后該系統(tǒng)依賴于各個LSDB傳播過每個網(wǎng)絡(luò)來收斂。
在同步過程中出現(xiàn)新的鄰接(即，新的鏈路)的情況下，這將在進(jìn)入節(jié)點(diǎn)中生成新的本地LSP。為了加快那些情形中的同步過程，新的LSP可以通過一條現(xiàn)有鏈路被發(fā)送給相鄰節(jié)點(diǎn)。如果上述新的LSP通過新的鏈路上被返回給發(fā)送節(jié)點(diǎn)，則可以假設(shè)網(wǎng)絡(luò)的剩余部分已經(jīng)對新的鄰接同步。
圖6是示出了實(shí)現(xiàn)本方法的移動網(wǎng)絡(luò)的示意圖。特別地，網(wǎng)絡(luò)被總地標(biāo)識為600，其包括多個邊緣或鄰居節(jié)點(diǎn)602、604、606。包括進(jìn)入節(jié)點(diǎn)的移動設(shè)備608進(jìn)入鄰居節(jié)點(diǎn)602、604、606的范圍，并且分別建立鏈路610、612、614。按照上面參考圖4或圖5描述的方式，移動設(shè)備608標(biāo)識出鄰居節(jié)點(diǎn)602、604、606所屬的一個或多個同步域，并且與每個同步域中的一個鄰居節(jié)點(diǎn)同步。因此重復(fù)被降到最少，尤其對于上面詳細(xì)討論的移動網(wǎng)絡(luò)。即使因?yàn)槠渌淖円苿泳W(wǎng)絡(luò)600可能會快速地變化，也可以實(shí)現(xiàn)動態(tài)同步。這是因?yàn)猷従庸?jié)點(diǎn)602、604、606或者是已同步的，或者處在泛洪新的LSP的過程中，在這種情況下更新過程的常規(guī)操作將確保最終同步。
實(shí)現(xiàn)上述方法和優(yōu)化的機(jī)制對于本領(lǐng)域技術(shù)人員是公知的，所以這里不需要詳細(xì)討論。例如，實(shí)現(xiàn)例如裁剪hello消息和停止同步以避免重復(fù)的方法所需要的額外代碼對于本領(lǐng)域技術(shù)人員是是很清楚的，只是對現(xiàn)有代碼的簡單修改。
4.0實(shí)施機(jī)構(gòu)—硬件概述圖7是示出了可以在其上實(shí)現(xiàn)本發(fā)明的方法的計(jì)算機(jī)系統(tǒng)140的框圖。使用在例如路由器設(shè)備之類的網(wǎng)絡(luò)元件上運(yùn)行的一個或多個計(jì)算機(jī)程序?qū)崿F(xiàn)了該方法。因而，在本實(shí)施例中，計(jì)算機(jī)系統(tǒng)140是路由器。
計(jì)算機(jī)系統(tǒng)140包括總線142或用于傳送信息的其它通信機(jī)構(gòu)，以及與總線142相耦合以用于處理信息的處理器144。計(jì)算機(jī)系統(tǒng)140還包括耦合到總線142用于存儲信息和要由處理器144執(zhí)行的指令的主存儲器146，例如隨機(jī)訪問存儲器(RAM)、閃存或其它動態(tài)存儲設(shè)備。主存儲器146還可以被用于存儲臨時變量或在執(zhí)行要由處理器144執(zhí)行的指令的過程中的其它中間信息。計(jì)算機(jī)系統(tǒng)140還包括耦合到總線142用于存儲靜態(tài)信息和處理器144的指令的只讀存儲器(ROM)148或其它靜態(tài)存儲設(shè)備。諸如磁盤、閃存或光盤之類的存儲設(shè)備150被提供并且耦合到總線142用于存儲信息和指令。
通信接口158可以耦合到總線142用于向處理器144傳送信息和命令選擇。接口158是傳統(tǒng)的串口，例如RS-232或RS-422接口。外部終端152或其它計(jì)算機(jī)系統(tǒng)連接到計(jì)算機(jī)系統(tǒng)140，并且利用接口158向其提供命令。在計(jì)算機(jī)系統(tǒng)140中運(yùn)行的固件或軟件提供終端接口或基于字符的命令接口，因此外部命令可以被提供給計(jì)算機(jī)系統(tǒng)。
交換系統(tǒng)156被耦合到總線142，并且具有輸入接口和分別到多個外部網(wǎng)絡(luò)元件的輸出接口(共同標(biāo)識為159)。外部網(wǎng)絡(luò)元件可以包括多個附加路由器160，或者耦合到一個或多個主機(jī)或路由器的本地網(wǎng)絡(luò)，或者例如互聯(lián)網(wǎng)之類的具有一個或多個服務(wù)器的全球性網(wǎng)絡(luò)。交換系統(tǒng)156根據(jù)預(yù)定的協(xié)議和公知的協(xié)定將到達(dá)輸入接口的信息流量交換到輸出接口159。例如，交換系統(tǒng)156與處理器144合作可以確定到達(dá)輸入接口的數(shù)據(jù)分組的目的地，并且利用輸出接口將其發(fā)送到正確的目的地。目的地可以包括主機(jī)、服務(wù)器、其它端站點(diǎn)、或者局域網(wǎng)或互聯(lián)網(wǎng)中的其它路由選擇和交換設(shè)備。
計(jì)算機(jī)系統(tǒng)140作為充當(dāng)進(jìn)入節(jié)點(diǎn)或鄰居節(jié)點(diǎn)的路由器來實(shí)現(xiàn)上述同步網(wǎng)絡(luò)的方法。該實(shí)現(xiàn)方式由計(jì)算機(jī)系統(tǒng)140響應(yīng)于處理器144對包含在主存儲器146中的一個或多個系列的一條或多條指令的執(zhí)行而提供。這些指令可以從另一個計(jì)算機(jī)可讀介質(zhì)(例如存儲設(shè)備150)讀入主存儲器146。對包含在主存儲器146中的指令序列的執(zhí)行促使處理器144執(zhí)行這里所述的處理步驟。多處理安排中的一個或多個處理器也可以被用來執(zhí)行包含在主存儲器146中的指令序列。在替換實(shí)施例中，可以用硬連線電路代替軟件指令或者與軟件指令相結(jié)合來實(shí)施本方法。因而，實(shí)施例不局限于硬件電路和軟件的任何特定組合。
文中所使用的術(shù)語“計(jì)算機(jī)可讀介質(zhì)”是指參與向處理器144提供用于執(zhí)行的指令的任何介質(zhì)。這種介質(zhì)可以采用很多形式，包括但不限于非易失性介質(zhì)、易失性介質(zhì)和傳送介質(zhì)。非易失性介質(zhì)例如包括光盤或磁盤，例如存儲設(shè)備150。易失性介質(zhì)包括動態(tài)存儲器，例如主存儲器146。傳送介質(zhì)包括同軸電纜、銅線和光纖，例如包括總線142的線路。傳送介質(zhì)也可以采用例如聲波或電磁波之類的無線鏈路的形式，例如那些在無線電波和紅外數(shù)據(jù)通信過程中生成的那些。
計(jì)算機(jī)可讀介質(zhì)的常見形式包括例如軟盤、軟磁盤、硬盤、磁帶或者任何其它的磁介質(zhì)、CD-ROM、任何其它的光介質(zhì)、穿孔卡、紙帶或任何其它具有孔狀圖案的物理介質(zhì)、RAM、PROM以及EPROM、FLASH-EPROM、任何其它存儲芯片或磁帶、如下文所述的載波或任何其它計(jì)算機(jī)可讀的介質(zhì)。
在向處理器144傳送用于執(zhí)行的一個或多個序列的一條或多條指令的過程中，可能涉及到各種形式的計(jì)算機(jī)可讀介質(zhì)。例如，這些指令最初可能存儲在遠(yuǎn)程計(jì)算機(jī)的磁盤上。遠(yuǎn)程計(jì)算機(jī)可以將這些指令載入它的動態(tài)存儲器中，并且使用調(diào)制解調(diào)器經(jīng)電話線發(fā)送這些指令。計(jì)算機(jī)系統(tǒng)140本地的調(diào)制解調(diào)器可以接收電話線上的數(shù)據(jù)，并且使用紅外發(fā)射器將數(shù)據(jù)轉(zhuǎn)化成紅外信號。耦合到總線142的紅外探測器可以接收紅外信號中所攜帶的數(shù)據(jù)，并且將數(shù)據(jù)置于總線142上?？偩€142將數(shù)據(jù)傳送給主存儲器146，處理器144從主存儲器中提取并執(zhí)行這些指令。主存儲器146所接收到的指令可以可選地在處理器144執(zhí)行前或執(zhí)行后存儲在存儲設(shè)備150上。
接口159還提供與連接到本地網(wǎng)絡(luò)的網(wǎng)絡(luò)鏈路相耦合的雙向數(shù)據(jù)通信。例如，接口159可以是綜合業(yè)務(wù)數(shù)字網(wǎng)(ISDN)卡或調(diào)制解調(diào)器，以將向相應(yīng)類型的電話線提供數(shù)據(jù)通信連接。又如，接口159可以是局域網(wǎng)(LAN)卡，以向兼容的LAN提供數(shù)據(jù)通信連接。還可以實(shí)現(xiàn)無線鏈路。在任何這些實(shí)現(xiàn)方式中，接口159發(fā)送并接收攜帶表示各種信息的數(shù)字?jǐn)?shù)據(jù)流的電、電磁或光信號。
網(wǎng)絡(luò)鏈路一般是經(jīng)一個或多個網(wǎng)絡(luò)將數(shù)據(jù)通信提供給其它數(shù)據(jù)設(shè)備。例如，網(wǎng)絡(luò)鏈路可以經(jīng)本地網(wǎng)絡(luò)向主機(jī)計(jì)算機(jī)或由互聯(lián)網(wǎng)服務(wù)提供商(ISP)操作的數(shù)據(jù)設(shè)備提供連接。ISP再通過現(xiàn)在通常被稱為“互聯(lián)網(wǎng)”的世界范圍的分組數(shù)據(jù)通信網(wǎng)提供數(shù)據(jù)通信業(yè)務(wù)。本地網(wǎng)和互聯(lián)網(wǎng)都使用攜帶數(shù)字?jǐn)?shù)據(jù)流的電、電磁或光信號。這些經(jīng)過各種網(wǎng)絡(luò)的信號、網(wǎng)絡(luò)鏈路上的和經(jīng)過接口159的信號是傳輸信息的載波的示例性形式，這些信號將數(shù)字?jǐn)?shù)據(jù)傳送給計(jì)算機(jī)系統(tǒng)140和從計(jì)算機(jī)系統(tǒng)140傳送數(shù)字?jǐn)?shù)據(jù)。
計(jì)算機(jī)系統(tǒng)140可以經(jīng)網(wǎng)絡(luò)、網(wǎng)絡(luò)鏈路和接口159發(fā)送消息并接收數(shù)據(jù)，包括程序代碼。在互聯(lián)網(wǎng)示例中，服務(wù)器可以經(jīng)互聯(lián)網(wǎng)、ISP、本地網(wǎng)和通信接口158發(fā)送所請求的應(yīng)用程序代碼。一個這樣下載的應(yīng)用提供這里所述的方法。
接收到的代碼可以在其被接收時由處理器144執(zhí)行，并且/或者被存儲在存儲設(shè)備150或其它非易失性存儲設(shè)備中用于以后執(zhí)行。按照這種方式，計(jì)算機(jī)系統(tǒng)140可以以載波的形式獲得應(yīng)用代碼。
5.0擴(kuò)展和替換在上述說明書中，已經(jīng)參考本發(fā)明的特定實(shí)施例描述了本發(fā)明。但是，應(yīng)當(dāng)明白在，不脫離本發(fā)明的更寬的精神和范圍的情況下，可以對其進(jìn)行各種修改和變化。因此，說明書和附圖應(yīng)當(dāng)被視為說明性的，而不是限制性的。
可以采用任何合適的路由選擇協(xié)議和機(jī)制來實(shí)現(xiàn)本發(fā)明。所提出的方法步驟可以按照任何合適的順序來執(zhí)行，并且所描述的示例和實(shí)施例中的各個方面可以適當(dāng)?shù)剡M(jìn)行合并和交換。
應(yīng)當(dāng)理解，可以使用任何合適的路由選擇協(xié)議，例如中間系統(tǒng)-中間系統(tǒng)(IS-IS)或開放最短路徑優(yōu)先(OSPF)。類似地，任何合適的網(wǎng)絡(luò)都可以提供用來實(shí)現(xiàn)本發(fā)明方法的平臺。
另外，本發(fā)明方法可以擴(kuò)展到任何合適的網(wǎng)絡(luò)變化和任何類型的網(wǎng)絡(luò)，例如局域網(wǎng)(LAN)。
權(quán)利要求
1.一種用于同步數(shù)據(jù)通信網(wǎng)絡(luò)的方法，所述數(shù)據(jù)通信網(wǎng)絡(luò)包括形成一個或多個同步域的多個現(xiàn)有節(jié)點(diǎn)和進(jìn)入所述網(wǎng)絡(luò)的節(jié)點(diǎn)，其中一個同步域中的每個現(xiàn)有節(jié)點(diǎn)存儲對所述同步域的共同表示，并且被配置為用域表示信息泛洪所述同步域，其中，在所述進(jìn)入節(jié)點(diǎn)處執(zhí)行的同步域標(biāo)識步驟中，所述進(jìn)入節(jié)點(diǎn)與第一相鄰現(xiàn)有節(jié)點(diǎn)交換進(jìn)入節(jié)點(diǎn)域表示信息，并且將所有以下相鄰現(xiàn)有節(jié)點(diǎn)標(biāo)識為與所述第一相鄰現(xiàn)有節(jié)點(diǎn)共同的第一同步域，所述進(jìn)入節(jié)點(diǎn)域表示信息從上述相鄰現(xiàn)有節(jié)點(diǎn)被泛洪回所述進(jìn)入節(jié)點(diǎn)。
2.如權(quán)利要求1所述的方法，還包括在所述進(jìn)入節(jié)點(diǎn)處執(zhí)行的以下步驟如果存在未被標(biāo)識為在所述第一同步域中的第二相鄰現(xiàn)有節(jié)點(diǎn)，則與所述第二相鄰現(xiàn)有節(jié)點(diǎn)交換進(jìn)入節(jié)點(diǎn)域表示信息。
3.如權(quán)利要求2所述的方法，其中，所述進(jìn)入節(jié)點(diǎn)在與所述第一相鄰現(xiàn)有節(jié)點(diǎn)交換進(jìn)入節(jié)點(diǎn)域表示信息后經(jīng)過超時期間以后，與所述第二相鄰現(xiàn)有節(jié)點(diǎn)交換進(jìn)入節(jié)點(diǎn)域表示信息。
4.如權(quán)利要求2所述的方法，其中，所述進(jìn)入節(jié)點(diǎn)同時與未被標(biāo)識為在所述第一同步域中的所有節(jié)點(diǎn)交換進(jìn)入節(jié)點(diǎn)域表示信息。
5.如權(quán)利要求1所述的方法，其中，所述進(jìn)入節(jié)點(diǎn)接連重復(fù)所述同步域標(biāo)識步驟，直到所有的同步域都被標(biāo)識出為止。
6.如權(quán)利要求1所述的方法，其中，所述同步域標(biāo)識交換步驟包括同步步驟。
7.如權(quán)利要求1所述的方法，還包括在所述進(jìn)入節(jié)點(diǎn)處執(zhí)行的以下步驟選擇具有最大的域表示信息存儲的節(jié)點(diǎn)作為所述第一相鄰現(xiàn)有節(jié)點(diǎn)。
8.如權(quán)利要求7所述的方法，還包括在所述進(jìn)入節(jié)點(diǎn)處執(zhí)行的以下步驟在與相鄰現(xiàn)有節(jié)點(diǎn)的最初交換中請求域表示信息的存儲大小。
9.如權(quán)利要求1所述的方法，還包括在所述進(jìn)入節(jié)點(diǎn)處執(zhí)行的以下步驟在所述同步域標(biāo)識步驟之前停止與相鄰現(xiàn)有節(jié)點(diǎn)的同步。
10.如權(quán)利要求7所述的方法，包括在所述進(jìn)入節(jié)點(diǎn)處執(zhí)行的以下步驟向每個相鄰現(xiàn)有節(jié)點(diǎn)發(fā)送可單獨(dú)標(biāo)識的進(jìn)入節(jié)點(diǎn)域表示信息，并且將每組以下相鄰現(xiàn)有節(jié)點(diǎn)標(biāo)識為各自的同步域，所述相鄰現(xiàn)有節(jié)點(diǎn)是共同標(biāo)識出的進(jìn)入節(jié)點(diǎn)域表示信息從其被返回的相鄰現(xiàn)有節(jié)點(diǎn)。
11.如權(quán)利要求10所述的方法，其中，所述可單獨(dú)標(biāo)識的進(jìn)入節(jié)點(diǎn)域表示信息包括可單獨(dú)標(biāo)識的進(jìn)入節(jié)點(diǎn)域表示信息的片段。
12.如權(quán)利要求10所述的方法，還包括在所述進(jìn)入節(jié)點(diǎn)處執(zhí)行的以下步驟使所述進(jìn)入節(jié)點(diǎn)與每個同步域中的相鄰現(xiàn)有節(jié)點(diǎn)同步。
13.如權(quán)利要求1所述的方法，其中，所述數(shù)據(jù)通信網(wǎng)絡(luò)包括移動網(wǎng)絡(luò)。
14.如權(quán)利要求1所述的方法，其中，在新的鏈路出現(xiàn)在所述進(jìn)入節(jié)點(diǎn)和所述網(wǎng)絡(luò)之間的情況下，所述進(jìn)入節(jié)點(diǎn)經(jīng)由到相鄰節(jié)點(diǎn)的現(xiàn)有鏈路發(fā)送進(jìn)入節(jié)點(diǎn)域表示信息，并且監(jiān)視所述進(jìn)入節(jié)點(diǎn)域表示信息經(jīng)由所述新的鏈路泛洪回。
15.一種用于標(biāo)識數(shù)據(jù)通信網(wǎng)絡(luò)中的同步域候選節(jié)點(diǎn)的方法，其中所述網(wǎng)絡(luò)中的每個節(jié)點(diǎn)存儲同步域表示信息，包括以下步驟比較所述同步域表示信息存儲的大小，并且選擇具有最大存儲的節(jié)點(diǎn)作為同步域候選節(jié)點(diǎn)。
16.一種計(jì)算機(jī)可讀介質(zhì)，包括用于同步數(shù)據(jù)通信網(wǎng)絡(luò)的一個或多個指令序列，所述指令在被一個或多個處理器執(zhí)行時致使所述一個或多個處理器執(zhí)行權(quán)利要求1到15中的任一個所述的方法的步驟。
17.一種用于同步數(shù)據(jù)通信網(wǎng)絡(luò)的設(shè)備，所述數(shù)據(jù)通信網(wǎng)絡(luò)包括形成一個或多個同步域的多個現(xiàn)有節(jié)點(diǎn)和進(jìn)入所述網(wǎng)絡(luò)的節(jié)點(diǎn)，其中一個同步域中的每個現(xiàn)有節(jié)點(diǎn)存儲對所述同步域的共同表示，并且被配置為用域表示信息泛洪所述同步域，所述設(shè)備包括在同步域標(biāo)識步驟中用于與第一相鄰現(xiàn)有節(jié)點(diǎn)交換進(jìn)入節(jié)點(diǎn)域表示信息的裝置，以及用于將所有以下相鄰現(xiàn)有節(jié)點(diǎn)標(biāo)識為與所述第一相鄰現(xiàn)有節(jié)點(diǎn)共同的第一同步域的裝置，所述進(jìn)入節(jié)點(diǎn)域表示信息從上述相鄰現(xiàn)有節(jié)點(diǎn)被泛洪回所述進(jìn)入節(jié)點(diǎn)。
18.如權(quán)利要求17所述的設(shè)備，還包括用于如果存在未被標(biāo)識為在所述第一同步域中的第二相鄰現(xiàn)有節(jié)點(diǎn)，則與所述第二相鄰現(xiàn)有節(jié)點(diǎn)交換進(jìn)入節(jié)點(diǎn)域表示信息的裝置。
19.如權(quán)利要求18所述的設(shè)備，其中，所述用于交換進(jìn)入節(jié)點(diǎn)域表示信息的裝置被安排為在與所述第一相鄰現(xiàn)有節(jié)點(diǎn)交換進(jìn)入節(jié)點(diǎn)域表示信息后經(jīng)過超時期間以后，與所述第二相鄰現(xiàn)有節(jié)點(diǎn)交換所述信息。
20.如權(quán)利要求18所述的設(shè)備，其中，所述用于交換進(jìn)入節(jié)點(diǎn)域表示信息的裝置同時與未被標(biāo)識為在所述第一同步域中的所有節(jié)點(diǎn)交換所述信息。
21.如權(quán)利要求17所述的設(shè)備，其中，所述用于交換進(jìn)入節(jié)點(diǎn)域表示信息的裝置接連重復(fù)所述同步域標(biāo)識步驟，直到所有的同步域都被標(biāo)識出為止。
22.如權(quán)利要求17所述的設(shè)備，其中，所述同步域標(biāo)識交換步驟包括同步步驟。
23.如權(quán)利要求17所述的設(shè)備，還包括用于選擇具有最大的域表示信息存儲的節(jié)點(diǎn)作為所述第一相鄰現(xiàn)有節(jié)點(diǎn)的裝置。
24.如權(quán)利要求23所述的設(shè)備，還包括用于在與相鄰現(xiàn)有節(jié)點(diǎn)的最初交換中請求域表示信息的存儲大小的裝置。
25.如權(quán)利要求17所述的設(shè)備，還包括用于在所述同步域標(biāo)識步驟之前停止與相鄰現(xiàn)有節(jié)點(diǎn)同步的裝置。
26.如權(quán)利要求17所述的設(shè)備，包括用于向每個相鄰現(xiàn)有節(jié)點(diǎn)發(fā)送可單獨(dú)標(biāo)識的進(jìn)入節(jié)點(diǎn)域表示信息的裝置，以及用于將每組以下相鄰現(xiàn)有節(jié)點(diǎn)標(biāo)識為各自的同步域的裝置，所述相鄰現(xiàn)有節(jié)點(diǎn)是共同標(biāo)識出的進(jìn)入節(jié)點(diǎn)域表示信息從其被返回的相鄰現(xiàn)有節(jié)點(diǎn)。
27.如權(quán)利要求26所述的設(shè)備，其中，所述可單獨(dú)標(biāo)識的進(jìn)入節(jié)點(diǎn)域表示信息包括包括可單獨(dú)標(biāo)識的進(jìn)入節(jié)點(diǎn)域表示信息的片段。
28.如權(quán)利要求26所述的設(shè)備，還包括用于使所述進(jìn)入節(jié)點(diǎn)與每個同步域中的相鄰現(xiàn)有節(jié)點(diǎn)同步的裝置。
29.如權(quán)利要求17所述的裝置，其中，所述數(shù)據(jù)通信網(wǎng)絡(luò)包括移動網(wǎng)絡(luò)。
30.如權(quán)利要求17所述的設(shè)備，其中，在新的鏈路出現(xiàn)在所述進(jìn)入節(jié)點(diǎn)和所述網(wǎng)絡(luò)之間的情況下，所述用于交換進(jìn)入節(jié)點(diǎn)域表示信息的裝置，經(jīng)由到相鄰現(xiàn)有節(jié)點(diǎn)的現(xiàn)有鏈路發(fā)送進(jìn)入節(jié)點(diǎn)域表示信息，并且監(jiān)視所述進(jìn)入節(jié)點(diǎn)域表示信息經(jīng)由所述新的鏈路泛洪回。
31.一種用于標(biāo)識數(shù)據(jù)通信網(wǎng)絡(luò)中的同步域候選節(jié)點(diǎn)的設(shè)備，其中所述網(wǎng)絡(luò)中的每個節(jié)點(diǎn)存儲同步域表示信息，包括用于比較所述同步域表示信息存儲的大小的裝置，以及用于選擇具有最大存儲的節(jié)點(diǎn)作為同步域候選節(jié)點(diǎn)的裝置。
32.一種用于同步數(shù)據(jù)通信網(wǎng)絡(luò)的設(shè)備，所述設(shè)備包括一個或多個處理器；網(wǎng)絡(luò)接口，其通信耦合到所述處理器，并且配置為在所述處理器和網(wǎng)絡(luò)之間傳送一個或多個分組流；以及計(jì)算機(jī)可讀介質(zhì)，其包括用于同步數(shù)據(jù)通信網(wǎng)絡(luò)的一個或多個指令序列，所述指令在被一個或多個處理器執(zhí)行時致使所述一個或多個處理器執(zhí)行權(quán)利要求1到15中的任一個所述的方法的步驟。
33.一種用于同步數(shù)據(jù)通信網(wǎng)絡(luò)的方法，所述數(shù)據(jù)通信網(wǎng)絡(luò)包括形成一個或多個同步域的多個現(xiàn)有節(jié)點(diǎn)和進(jìn)入所述網(wǎng)絡(luò)的節(jié)點(diǎn)，其中一個同步域中的每個現(xiàn)有節(jié)點(diǎn)存儲對所述同步域的共同表示，并且被配置為用域表示信息泛洪所述同步域，所述方法包括以下步驟作為同步域標(biāo)識過程的一部分，與第一相鄰現(xiàn)有節(jié)點(diǎn)交換進(jìn)入節(jié)點(diǎn)域表示信息；將所有相鄰現(xiàn)有節(jié)點(diǎn)標(biāo)識為與所述第一相鄰現(xiàn)有節(jié)點(diǎn)共同的第一同步域；以及接收自所有所述相鄰現(xiàn)有節(jié)點(diǎn)泛洪的通信中的節(jié)點(diǎn)域表示信息。
全文摘要
本發(fā)明公開了一種用于同步數(shù)據(jù)通信網(wǎng)絡(luò)的方法。該數(shù)據(jù)通信網(wǎng)絡(luò)包括形成一個或多個同步域的多個現(xiàn)有節(jié)點(diǎn)和進(jìn)入該網(wǎng)絡(luò)的節(jié)點(diǎn)。一個同步域中的每個現(xiàn)有節(jié)點(diǎn)都存儲對同步域的共同表示，并且被配置為用域表示信息泛洪同步域。在進(jìn)入節(jié)點(diǎn)處執(zhí)行的同步域標(biāo)識步驟中，進(jìn)入節(jié)點(diǎn)與第一相鄰現(xiàn)有節(jié)點(diǎn)交換進(jìn)入節(jié)點(diǎn)域表示信息。進(jìn)入節(jié)點(diǎn)將所有以下相鄰現(xiàn)有節(jié)點(diǎn)標(biāo)識為與所述第一相鄰現(xiàn)有節(jié)點(diǎn)共同的第一同步域，所述進(jìn)入節(jié)點(diǎn)域表示信息從上述相鄰現(xiàn)有節(jié)點(diǎn)被泛洪回所述進(jìn)入節(jié)點(diǎn)。
文檔編號H04L12/56GK1943167SQ200480033007
公開日2007年4月4日 申請日期2004年11月29日 優(yōu)先權(quán)日2003年12月1日
發(fā)明者伊恩·邁克爾·查爾斯·尚德 申請人:思科技術(shù)公司