一種狀態(tài)信息發(fā)布方法以及裝置制造方法
【專利摘要】本發(fā)明提供一種狀態(tài)信息發(fā)布方法以及裝置，該方法包括：接收鄰居節(jié)點發(fā)送的狀態(tài)信息；若根據(jù)保存的各節(jié)點狀態(tài)判斷所述狀態(tài)信息未發(fā)生變化，則根據(jù)預(yù)存的中繼節(jié)點信息判斷本地節(jié)點是否為鄰居節(jié)點的中繼節(jié)點；在本地節(jié)點是所述鄰居節(jié)點的中繼節(jié)點時，根據(jù)預(yù)存的中繼節(jié)點信息檢查本地節(jié)點的鄰居節(jié)點中是否有中繼節(jié)點，若有，將狀態(tài)信息轉(zhuǎn)發(fā)至所述中繼節(jié)點。本發(fā)明有效避免了網(wǎng)絡(luò)中出現(xiàn)大量的冗余報文，減少網(wǎng)絡(luò)資源占用。
【專利說明】一種狀態(tài)信息發(fā)布方法以及裝置

【技術(shù)領(lǐng)域】
[0001]本發(fā)明涉及通信【技術(shù)領(lǐng)域】，尤其涉及一種狀態(tài)信息發(fā)布方法以及裝置。

【背景技術(shù)】
[0002]現(xiàn)有技術(shù)中，網(wǎng)絡(luò)中各節(jié)點通過可靠的冗余轉(zhuǎn)發(fā)機制將自身的狀態(tài)信息在全網(wǎng)泛洪，使得網(wǎng)絡(luò)中運行同一協(xié)議的所有節(jié)點都能夠獲得全網(wǎng)的拓撲信息，并根據(jù)該拓撲信息進行一致的路由計算，產(chǎn)生無環(huán)的最優(yōu)路由，從而指導(dǎo)數(shù)據(jù)轉(zhuǎn)發(fā)。
[0003]然而，在節(jié)點較多且節(jié)點之間連通性較高的復(fù)雜網(wǎng)絡(luò)中，使用該冗余轉(zhuǎn)發(fā)機制將會存在大量的冗余報文在網(wǎng)絡(luò)中發(fā)送，這樣一來，即會占用較多的帶寬資源，從而加重網(wǎng)絡(luò)負載。


【發(fā)明內(nèi)容】

[0004]有鑒于此，本發(fā)明提供了一種狀態(tài)信息發(fā)布方法以及裝置來解決現(xiàn)有技術(shù)中使用該冗余轉(zhuǎn)發(fā)機制導(dǎo)致網(wǎng)絡(luò)中存在大量冗余報文的問題。
[0005]本發(fā)明提供一種狀態(tài)信息發(fā)布方法，其中該方法包括:
[0006]接收鄰居節(jié)點發(fā)送的狀態(tài)信息；
[0007]若根據(jù)保存的各節(jié)點狀態(tài)判斷所述狀態(tài)信息未發(fā)生變化，則根據(jù)預(yù)存的中繼節(jié)點信息判斷本地節(jié)點是否為所述鄰居節(jié)點的中繼節(jié)點；
[0008]在所述本地節(jié)點是所述鄰居節(jié)點的中繼節(jié)點時，根據(jù)所述預(yù)存的中繼節(jié)點信息檢查本地節(jié)點的鄰居節(jié)點中是否有中繼節(jié)點，若有，將所述狀態(tài)信息轉(zhuǎn)發(fā)至所述中繼節(jié)點，其中，所述預(yù)存的中繼節(jié)點信息包括根據(jù)預(yù)設(shè)選舉算法從鄰居節(jié)點集合中選舉出的中繼節(jié)點的信息。
[0009]本發(fā)明還提供一種狀態(tài)信息發(fā)布裝置，所述裝置包括:
[0010]接收單元，用于接收鄰居節(jié)點發(fā)送的狀態(tài)信息；
[0011]判斷單元，用于在根據(jù)保存的各節(jié)點狀態(tài)判斷所述狀態(tài)信息未發(fā)生變化時，則根據(jù)預(yù)存的中繼節(jié)點信息判斷本地節(jié)點是否為所述鄰居節(jié)點的中繼節(jié)點；
[0012]發(fā)送單元，用于在所述本地節(jié)點是所述鄰居節(jié)點的中繼節(jié)點時，根據(jù)所述預(yù)存的中繼節(jié)點信息檢查本地節(jié)點的鄰居節(jié)點中是否有中繼節(jié)點，若有，將所述狀態(tài)信息轉(zhuǎn)發(fā)至所述中繼節(jié)點，其中，所述預(yù)存的中繼節(jié)點信息包括根據(jù)預(yù)設(shè)選舉算法從鄰居節(jié)點集合中選舉出的中繼節(jié)點的信息。
[0013]本發(fā)明提供了一種狀態(tài)信息發(fā)布方法以及裝置，在接收到鄰居節(jié)點發(fā)送的狀態(tài)信息后，判斷所述狀態(tài)信息未發(fā)生變化時，將所述狀態(tài)信息轉(zhuǎn)發(fā)至預(yù)存的中繼節(jié)點信息中的所有中繼節(jié)點，有效避免了網(wǎng)絡(luò)中出現(xiàn)大量的冗余報文，減少網(wǎng)絡(luò)資源占用，進而大幅提高網(wǎng)絡(luò)性能。

【專利附圖】

【附圖說明】
[0014]圖1是本發(fā)明實施例所應(yīng)用的組網(wǎng)環(huán)境示意圖；
[0015]圖2是本發(fā)明實施例中狀態(tài)信息發(fā)布方法流程示意圖；
[0016]圖3是本發(fā)明實施例中狀態(tài)信息發(fā)布裝置所在本地節(jié)點硬件架構(gòu)示意圖；
[0017]圖4為本發(fā)明實施例中狀態(tài)信息發(fā)布裝置的邏輯結(jié)構(gòu)示意圖；
[0018]圖5為本發(fā)明實施例中判斷單元的邏輯結(jié)構(gòu)示意圖。

【具體實施方式】
[0019]在ISIS (Intermediate system to intermediate system,鏈路狀態(tài)路由協(xié)議)、OSPF (Open Shortest Path First,開放式最短路徑優(yōu)先)以及 EIGRP (Enhanced Inter1rGateway Routing Protocol,增強內(nèi)部網(wǎng)關(guān)路由協(xié)議)等 IGP(Inter1rGatewayProtocol,內(nèi)部網(wǎng)關(guān)協(xié)議)路由中，均是由各節(jié)點通過可靠的冗余轉(zhuǎn)發(fā)機制將自身的狀態(tài)信息在全網(wǎng)泛洪，使得網(wǎng)絡(luò)中運行同一協(xié)議的所有節(jié)點都能夠獲得全網(wǎng)的拓撲信息，并根據(jù)該拓撲信息進行一致的路由計算，產(chǎn)生無環(huán)的最優(yōu)路由，從而指導(dǎo)數(shù)據(jù)轉(zhuǎn)發(fā)。例如，運行了 ISIS協(xié)議的網(wǎng)絡(luò)中，可以通過LSP (Link State Protocol Data Unit,鏈路狀態(tài)協(xié)議數(shù)據(jù)單元)將各節(jié)點的狀態(tài)信息發(fā)送到ISIS路由域中所有節(jié)點上；運行了 OSPF協(xié)議的網(wǎng)絡(luò)中，可以通過LSA(Link State Advertisement,鏈路狀態(tài)通告)將各節(jié)點的狀態(tài)信息發(fā)送到OSPF路由域中所有節(jié)點上。從而根據(jù)各節(jié)點的狀態(tài)信息進行一致的路由計算。但是在節(jié)點較多且節(jié)點之間連通性較高的復(fù)雜網(wǎng)絡(luò)中，使用該冗余轉(zhuǎn)發(fā)機制將會存在大量的冗余報文在網(wǎng)絡(luò)中發(fā)送，這樣一來，即會占用較多的帶寬資源，從而加重網(wǎng)絡(luò)負載。
[0020]為改善這種問題，IETF (Internet Engineering Task Force,互聯(lián)網(wǎng)工程任務(wù)組)推出了 RFC2973:1S-1S Mesh Groups (網(wǎng)狀組織)的標(biāo)準來解決該問題。通過用戶將接口手動配置為屬于某個Mesh Group,當(dāng)接收到一個新的狀態(tài)信息時，只把狀態(tài)信息發(fā)送到屬于其它Mesh Group的接口以及沒有配置Mesh group的接口，而不會發(fā)送到屬于同一個MeshGroup中的接口，從而減少網(wǎng)絡(luò)中冗余報文的轉(zhuǎn)發(fā)數(shù)量。然而，在實際應(yīng)用中，該解決方案無法自動進行，要求用戶對組網(wǎng)中的設(shè)備情況非常了解，并由用戶對所有接口手工配置MeshGroup，一旦配置錯誤，節(jié)點的狀態(tài)信息則無法在全網(wǎng)同步，從而導(dǎo)致路由計算錯誤，產(chǎn)生路由環(huán)路或計算的路由不可達。
[0021]有鑒于此，本發(fā)明提供一種狀態(tài)信息發(fā)布方法來解決現(xiàn)有技術(shù)中遇到的問題。
[0022]本發(fā)明所提供的狀態(tài)信息發(fā)布方法可應(yīng)用于0SPF、EIGRP以及ISIS等IGP協(xié)議中，在本實施例中僅以ISIS協(xié)議為例進行進一步地描述，在OSPF或者EIGRP等其他IGP場景下其工作原理可與該描述相似，本發(fā)明不在贅述。
[0023]圖1為本發(fā)明實施例所應(yīng)用的組網(wǎng)環(huán)境示意圖，包括多個節(jié)點(R1、R2、R3、R4、R5、R6、R7以及R8)。該組網(wǎng)中的Rl為本地節(jié)點，R2、R3以及R4分別與本地節(jié)點Rl互為鄰居節(jié)點，R5、R6、R7以及R8分別與本地節(jié)點Rl互為二跳節(jié)點，R5、R6以及R7又分別與R2互為鄰居節(jié)點，R5以及R8分別與R3互為鄰居節(jié)點，R6、R7以及R8分別與R4互為鄰居節(jié)點。其中，該鄰居節(jié)點為本地節(jié)點的直連鄰居節(jié)點，即兩個節(jié)點通過一個接口直接相連；該二跳節(jié)點為本地節(jié)點的鄰居節(jié)點的鄰居節(jié)點，但不是本地節(jié)點。
[0024]本發(fā)明狀態(tài)信息發(fā)布方法的處理流程如圖2所示，該方法具體可以應(yīng)用在網(wǎng)絡(luò)中任意一臺可接收狀態(tài)信息的節(jié)點上，本發(fā)明以應(yīng)用于本地節(jié)點Rl為例說明，可以包括以下步驟:
[0025]步驟201，接收鄰居節(jié)點發(fā)送的狀態(tài)信息；
[0026]在運行了 ISIS協(xié)議的網(wǎng)絡(luò)中，各節(jié)點可以通過向鄰居節(jié)點發(fā)送具有自身狀態(tài)的狀態(tài)信息(LSP)來通告自身的狀態(tài)以及狀態(tài)的改變。該LSP中包括發(fā)送LSP的節(jié)點的節(jié)點標(biāo)識(ISIS Router ID),序列號、校驗和以及該節(jié)點的最新狀態(tài)等。各節(jié)點在接收到鄰居節(jié)點發(fā)布的LSP后，會將該節(jié)點的LSP保存至各節(jié)點狀態(tài)中，同時將接收的LSP向組網(wǎng)中的其他節(jié)點進一步擴散。在各節(jié)點獲取了全網(wǎng)節(jié)點的LSP后，可以根據(jù)各節(jié)點的LSP建立鄰居關(guān)系，并進行拓撲計算。
[0027]在根據(jù)收集的各節(jié)點LSP建立鄰居關(guān)系之后，說明組網(wǎng)中各節(jié)點的LSP已冋步完成，在后續(xù)再次接收到鄰居節(jié)點發(fā)送的LSP時，獲取該LSP的節(jié)點標(biāo)識以及校驗和，并檢查預(yù)存的各節(jié)點狀態(tài)中與所述節(jié)點標(biāo)識對應(yīng)的校驗和是否一致，若一致，可以確定所述狀態(tài)信息未發(fā)生變化，否則，可以確定所述狀態(tài)信息發(fā)生變化。
[0028]若在預(yù)設(shè)時長內(nèi)接收到的LSP均未發(fā)生變化，可以確定當(dāng)前組網(wǎng)環(huán)境處于穩(wěn)定狀態(tài),那么根據(jù)預(yù)設(shè)選舉算法從鄰居節(jié)點集合中選舉出中繼節(jié)點(RIS, Relay IntermediateSystem，轉(zhuǎn)發(fā)中繼中間系統(tǒng))；若在預(yù)設(shè)時長內(nèi)接收到的LSP發(fā)生變化，說明當(dāng)前組網(wǎng)環(huán)境處于不穩(wěn)定狀態(tài)，那么，并不在當(dāng)前選舉RIS，而是在等待所述組網(wǎng)環(huán)境處于穩(wěn)定狀態(tài)時，再進行RIS的選舉。
[0029]具體地，根據(jù)預(yù)設(shè)選舉算法從鄰居節(jié)點集合中選舉出RIS可以為以下步驟:
[0030]首先，遍歷組網(wǎng)的拓撲圖中與自身直連的所有鄰居節(jié)點，并分別以這些鄰居節(jié)點為根節(jié)點，分別檢查所述本地節(jié)點經(jīng)由所述根節(jié)點可到達的二跳節(jié)點中，排除所有RIS后的二跳節(jié)點集合是否為空，若不為空，排除本地節(jié)點的鄰居節(jié)點集合中的RIS后，得到所述鄰居節(jié)點集合中的其他鄰居節(jié)點集合；
[0031]之后，遍歷所述其他鄰居節(jié)點集合中的其他鄰居節(jié)點，分別計算出從所述本地節(jié)點經(jīng)由所述其他鄰居節(jié)點能到達的二跳節(jié)點集合內(nèi)的二跳節(jié)點數(shù)量，所述二跳節(jié)點數(shù)量作為第一數(shù)量；
[0032]接著，檢查所述二跳節(jié)點集合中是否有從所述本地節(jié)點可經(jīng)過任意中繼節(jié)點到達的二跳節(jié)點，若有，將所述二跳節(jié)點集合中排除所述可經(jīng)過任意中繼節(jié)點到達的二跳節(jié)點后，得到剩余的二跳節(jié)點組成的二跳節(jié)點集合，將所述剩余的二跳節(jié)點集合中的二跳節(jié)點數(shù)量作為第二數(shù)量；若無，將所述第一數(shù)量作為第二數(shù)量；
[0033]根據(jù)以下至少一個條件從所述其他鄰居節(jié)點集合中選取出中繼節(jié)點:
[0034]選取具有可到達所述二跳節(jié)點的第二數(shù)量最多的鄰居節(jié)點；
[0035]選取具有可到達所述二跳節(jié)點的第一數(shù)量最多的鄰居節(jié)點；
[0036]選取所述其他鄰居節(jié)點集合中系統(tǒng)System ID最大的鄰居節(jié)點。
[0037]以下將所述第一數(shù)量為D (X，Y)，第二數(shù)量為R(X，Y)，并結(jié)合圖1對上述根據(jù)預(yù)設(shè)選舉算法從鄰居節(jié)點集合中選舉出中繼節(jié)點進一步描述。
[0038]在初始狀態(tài)下，組網(wǎng)中并未進行RIS的選舉，因此在檢查本地節(jié)點Rl的二跳節(jié)點集合時，其中并無RIS。那么，遍歷組網(wǎng)的拓撲圖中與自身直連的所有鄰居節(jié)點，并分別以這些鄰居節(jié)點為根節(jié)點，在排除所有為RIS的二跳節(jié)點后所組成的集合為{R5、R6、R7以及R8}，即不為空。同樣，在排除Rl的鄰居節(jié)點集合{R2、R3以及R4}中的RIS(無)后，得到所述鄰居節(jié)點集合中的其他鄰居節(jié)點集合仍為{R2、R3以及R4}。
[0039]之后，遍歷所述其他鄰居節(jié)點集合中的其他鄰居節(jié)點，分別計算出從所述本地節(jié)點Rl經(jīng)由鄰居節(jié)點能到達的二跳節(jié)點集合數(shù)量D(X，Y)。其中，X為本地節(jié)點，Y為本地節(jié)點到達二跳節(jié)點所經(jīng)過的鄰居節(jié)點。
[0040]例如，首先計算出從所述本地節(jié)點Rl經(jīng)由鄰居節(jié)點R2能到達的二跳節(jié)點集合數(shù)量 D(R1，R2)，即:
[0041]D(R1，R2) = 3，所述能到達的二跳節(jié)點集合為{R5、R6、R7}；
[0042]計算出從所述本地節(jié)點Rl經(jīng)由鄰居節(jié)點R3能到達的二跳節(jié)點集合數(shù)量D(R1,R3)，即:
[0043]D(R1，R3) = 2，所述能到達的二跳節(jié)點集合為{R5、R8}；
[0044]計算出從所述本地節(jié)點Rl經(jīng)由鄰居節(jié)點R4能到達的二跳節(jié)點集合數(shù)量D(R1,R4)，即:
[0045]D(R1，R4) = 3，所述能到達的二跳節(jié)點集合為{R6、R7、R8}。
[0046]然后，檢查所述二跳節(jié)點集合{R5、R6、R7、R8}中是否有從所述本地節(jié)點Rl可經(jīng)過任意中繼節(jié)點到達的二跳節(jié)點，如圖1所示，Rl可分別經(jīng)過R2、R3、R4到達R5、R6、R7、R8，其中R2、R3、R4均不是中繼節(jié)點，因此可以將所述本地節(jié)點Rl經(jīng)由鄰居節(jié)點R2、R3以及R4能到達的二跳節(jié)點集合數(shù)量D (X，Y)分別作為R(X，Y)，即:
[0047]R (R1，R2) = 3 ; {R5、R6、R7}
[0048]R(R1，R3) = 2 ;{R5、R8}
[0049]R (R1，R4) = 3 ; {R6、R7、R8}
[0050]最后，可以根據(jù)以下條件的順序從所述其他鄰居節(jié)點集合中選取出中繼節(jié)點:
[0051]選取具有可到達所述二跳節(jié)點的R(X，Y)最多的鄰居節(jié)點；
[0052]選取具有可到達所述二跳節(jié)點的D (X，Y)最多的鄰居節(jié)點；
[0053]選取所述其他鄰居節(jié)點集合中系統(tǒng)System ID最大的鄰居節(jié)點。
[0054]例如，首先從鄰居節(jié)點集合{R2、R3、R4}中選取具有可到達所述二跳節(jié)點的R(X，Y)最多的鄰居節(jié)點，即R(X，Y)為3的R2以及R4，由于R2以及R4的R(X，Y) 一致，則進一步從R2、R4中選取具有可到達所述二跳節(jié)點的D (X，Y)最多的鄰居節(jié)點，仍為R2以及R4，那么進一步從R2、R4中選取System ID最大的鄰居節(jié)點。假設(shè)R2的System ID數(shù)值最大，則選取R2作為Rl的RIS，并將R2保存至本地節(jié)點的中繼節(jié)點信息中。
[0055]需要說明的是，本發(fā)明對上述選舉RIS的條件內(nèi)容以及順序并無具體限定，實際應(yīng)用中，可以根據(jù)需要以任何順序選取RIS。
[0056]在將R2選舉為RIS后，需要對Rl的其他鄰居節(jié)點集合中的其他鄰居節(jié)點進行另一輪地選舉，直到Rl的二跳節(jié)點中排除所有RIS的二跳節(jié)點集合為空，或者從本地節(jié)點可經(jīng)過任意RIS到達該二跳節(jié)點集合中的二跳節(jié)點時，結(jié)束本次選舉。
[0057]在本實施例中，由于不滿足上述結(jié)束選舉的條件，因此需要進行另一輪地選舉。仍然首先檢查Rl的二跳節(jié)點中排除所有RIS的二跳節(jié)點集合是否為空。由于R5、R6、R7以及R8均不是RIS，因此該二跳節(jié)點集合仍不為空，那么在排除本地節(jié)點的鄰居節(jié)點集合中的RIS(R2)后，得到所述鄰居節(jié)點集合中的其他鄰居節(jié)點集合{R3、R4}。
[0058]之后，分別計算出從所述本地節(jié)點Rl經(jīng)由鄰居節(jié)點R3以及R4能到達的二跳節(jié)點集合數(shù)量D (Rl，R3)以及D (Rl，R4)，即:
[0059]D(R1，R3) = 2 ;{R5、R8}
[0060]D (R1，R4) = 3 ; {R6、R7、R8}
[0061]然后，檢查所述二跳節(jié)點集合{R5、R6、R7、R8}中是否有從所述本地節(jié)點Rl可經(jīng)過任意RIS到達的二跳節(jié)點。如圖1所示，Rl可分別經(jīng)過R2、R3、R4到達R5、R6、R7，其中R2是中繼節(jié)點，Rl可經(jīng)過R2到達R5、R6、R7，因此將所述二跳節(jié)點集合中排除所述可經(jīng)過任意RIS到達的二跳節(jié)點后，得到的二跳節(jié)點集合數(shù)量R(X，Y)為:
[0062]R(R1, R3) = I ； {R8}
[0063]R(R1, R4) = I ； {R8}
[0064]最后，再次跟進上述選舉條件從R3以及R4中選取出中繼節(jié)點。由于R3以及R4具有相同的R(X，Y) “1”，因此，進一步選取D (X，Y)最大的R4作為RIS，并將R4保存至本地節(jié)點的中繼節(jié)點信息中，同時將自身的中繼節(jié)點信息廣播至其他鄰居節(jié)點。
[0065]在將R4選舉為RIS后，由于從本地節(jié)點Rl可經(jīng)過任意RIS (R2或者R3)到達該二跳節(jié)點集合中的二跳節(jié)點R5、R6、R7、R8，因此滿足結(jié)束選舉的條件，結(jié)束對Rl的RIS的選舉，之后將自身的中繼節(jié)點信息廣播至其他鄰居節(jié)點。值得一提的是，組網(wǎng)中的其他各節(jié)點在選舉RIS時均可使用上述選舉算法來選舉RIS，在此不再一一列舉。
[0066]步驟202，若根據(jù)保存的各節(jié)點狀態(tài)判斷所述狀態(tài)信息未發(fā)生變化，則根據(jù)預(yù)存的中繼節(jié)點信息判斷本地節(jié)點是否為所述鄰居節(jié)點的中繼節(jié)點；
[0067]本發(fā)明實施例中，根據(jù)上述選舉算法選舉出RIS后，在本地節(jié)點接收到鄰居節(jié)點發(fā)送的LSP時，首先根據(jù)該LSP的節(jié)點標(biāo)識以及校驗和，判斷該LSP的內(nèi)容是否發(fā)生變化，若變化，說明是發(fā)送該LSP的節(jié)點狀態(tài)發(fā)生變化，則仍要按照ISIS協(xié)議標(biāo)準將該LSP進行泛洪。
[0068]若根據(jù)該LSP的節(jié)點標(biāo)識以及校驗和，判斷該LSP的內(nèi)容未變化，則進一步根據(jù)預(yù)存的中繼節(jié)點信息(包括本地節(jié)點的中繼節(jié)點信息和鄰居節(jié)點的中繼節(jié)點信息)判斷本地節(jié)點是否為發(fā)送LSP的鄰居節(jié)點的RIS，若根據(jù)預(yù)存的中繼節(jié)點信息判斷本地節(jié)點不是發(fā)送LSP的鄰居節(jié)點的RIS，那么說明本地節(jié)點接收的LSP不需要再次進行轉(zhuǎn)發(fā)。
[0069]步驟203，在所述本地節(jié)點是所述鄰居節(jié)點的中繼節(jié)點時，根據(jù)所述預(yù)存的中繼節(jié)點信息檢查本地節(jié)點的鄰居節(jié)點中是否有中繼節(jié)點，若有，將所述狀態(tài)信息轉(zhuǎn)發(fā)至所述中繼節(jié)點。
[0070]在根據(jù)預(yù)存的中繼節(jié)點信息判斷本地節(jié)點為發(fā)送LSP的鄰居節(jié)點的RIS時，根據(jù)預(yù)存的中繼節(jié)點信息檢查鄰居節(jié)點(除發(fā)送該LSP的鄰居節(jié)點)中是否有RIS。并在鄰居節(jié)點中有本地節(jié)點的RIS時，將接收的LSP僅發(fā)送至鄰居節(jié)點中的RIS，進而由鄰居節(jié)點中的RIS根據(jù)上述轉(zhuǎn)發(fā)流程將接收的LSP在組網(wǎng)中進行擴散，從而有效減少了冗余報文的數(shù)量。然而，若鄰居節(jié)點中沒有本地節(jié)點的RIS，那么仍要按照ISIS協(xié)議標(biāo)準將該LSP進行泛洪。
[0071]進一步地，在后續(xù)的業(yè)務(wù)轉(zhuǎn)發(fā)過程中，若根據(jù)自身保存的各節(jié)點狀態(tài)判斷接收的LSP發(fā)生變化，說明組網(wǎng)拓撲可能發(fā)生變化或者節(jié)點狀態(tài)發(fā)生變化，例如節(jié)點增加或者節(jié)點減少等，那么也要相應(yīng)地重新選舉RIS。在選舉RIS時，仍要在預(yù)設(shè)時長內(nèi)接收到的狀態(tài)信息均未發(fā)生變化的穩(wěn)定狀態(tài)下，按照上述選舉算法選舉RIS，在此不再贅述。
[0072]綜上所述，本發(fā)明在接收到鄰居節(jié)點發(fā)送的LSP后，判斷所述狀態(tài)信息未發(fā)生變化時，并不將各節(jié)點定期發(fā)送的LSP在組網(wǎng)中泛洪，而是將所述LSP轉(zhuǎn)發(fā)至鄰居節(jié)點中的中繼節(jié)點，保證了由中繼節(jié)點將LSP在全網(wǎng)中同步的同時，還有效避免了網(wǎng)絡(luò)中出現(xiàn)大量的冗余報文的情況。
[0073]請參考圖3，為本發(fā)明狀態(tài)信息發(fā)布裝置所在本地設(shè)備的硬件架構(gòu)示意圖，其基本硬件環(huán)境包括CPU、內(nèi)存、轉(zhuǎn)發(fā)芯片、非易失性存儲器以及其他硬件。圖4為該狀態(tài)信息發(fā)布裝置的邏輯結(jié)構(gòu)示意圖，其從本質(zhì)上說是一個邏輯裝置。在本實施方式中，以軟件實現(xiàn)為例，該狀態(tài)信息發(fā)布裝置在邏輯層面上可以包括:接收單元401、判斷單元402以及發(fā)送單元403。其中:
[0074]接收單元401，用于接收鄰居節(jié)點發(fā)送的狀態(tài)信息；
[0075]判斷單元402，用于在根據(jù)保存的各節(jié)點狀態(tài)判斷所述狀態(tài)信息未發(fā)生變化時，則根據(jù)預(yù)存的中繼節(jié)點信息判斷本地節(jié)點是否為所述鄰居節(jié)點的中繼節(jié)點；
[0076]發(fā)送單元403，在所述本地節(jié)點是所述鄰居節(jié)點的中繼節(jié)點時，根據(jù)所述預(yù)存的中繼節(jié)點信息檢查本地節(jié)點的鄰居節(jié)點中是否有中繼節(jié)點，若有，將所述狀態(tài)信息轉(zhuǎn)發(fā)至所述中繼節(jié)點，其中，所述預(yù)存的中繼節(jié)點信息包括根據(jù)預(yù)設(shè)選舉算法從鄰居節(jié)點集合中選舉出的中繼節(jié)點的信息；所述發(fā)送單元403，還用于在根據(jù)保存的各節(jié)點狀態(tài)判斷所述狀態(tài)信息發(fā)生變化，或者根據(jù)所述預(yù)存的中繼節(jié)點信息檢查本地節(jié)點的鄰居節(jié)點中沒有中繼節(jié)點時，將所述狀態(tài)信息進行泛洪。
[0077]進一步地，該裝置還可以包括:選舉單元404，選舉單元404用于根據(jù)保存的各節(jié)點狀態(tài)判斷所述狀態(tài)信息后，若在預(yù)設(shè)時長內(nèi)根據(jù)保存的各節(jié)點狀態(tài)判斷接收到的狀態(tài)信息均未發(fā)生變化，則根據(jù)所述預(yù)設(shè)選舉算法從鄰居節(jié)點集合中選舉出中繼節(jié)點。
[0078]請參考圖5，圖4中的判斷單元402具體可以包括獲取子單元4021以及檢查子單元4022，其中:獲取子單元4021，用于獲取所述狀態(tài)信息中的節(jié)點標(biāo)識以及校驗和；檢查子單元4022，用于檢查所述保存的各節(jié)點狀態(tài)中與所述節(jié)點標(biāo)識對應(yīng)的校驗和是否一致，若一致，判斷所述狀態(tài)信息未發(fā)生變化，否則，判斷所述狀態(tài)信息發(fā)生變化。
[0079]進一步地，所述預(yù)設(shè)選舉算法具體為:
[0080]遍歷所述其他鄰居節(jié)點集合中的其他鄰居節(jié)點，分別計算出從所述本地節(jié)點經(jīng)由所述其他鄰居節(jié)點能到達的二跳節(jié)點集合內(nèi)的二跳節(jié)點數(shù)量，所述二跳節(jié)點數(shù)量作為第一數(shù)量；
[0081]檢查所述二跳節(jié)點集合中是否有從所述本地節(jié)點可經(jīng)過任意中繼節(jié)點到達的二跳節(jié)點，若有，將所述二跳節(jié)點集合中排除所述可經(jīng)過任意中繼節(jié)點到達的二跳節(jié)點后，得到剩余的二跳節(jié)點組成的二跳節(jié)點集合，將所述剩余的二跳節(jié)點集合中的二跳節(jié)點數(shù)量作為第二數(shù)量；若無，將所述第一數(shù)量作為第二數(shù)量；
[0082]根據(jù)以下至少一個條件從所述其他鄰居節(jié)點集合中選取出中繼節(jié)點:
[0083]選取具有可到達所述二跳節(jié)點的第二數(shù)量最多的鄰居節(jié)點；
[0084]選取具有可到達所述二跳節(jié)點的第一數(shù)量最多的鄰居節(jié)點；
[0085]選取所述其他鄰居節(jié)點集合中系統(tǒng)System ID最大的鄰居節(jié)點。
[0086]從以上各種方法和裝置的實施方式中可以看出，本發(fā)明與現(xiàn)有技術(shù)相比，在IGP協(xié)議標(biāo)準的狀態(tài)信息轉(zhuǎn)發(fā)機制中引入了轉(zhuǎn)發(fā)RIS的機制，自動選舉RIS，在發(fā)布狀態(tài)信息時，并不將各節(jié)點定期發(fā)送的狀態(tài)信息盲目地在組網(wǎng)中泛洪，而是僅將LSP發(fā)送至選舉出的RIS，在保證了由中繼節(jié)點將LSP在全網(wǎng)中同步的同時，還有效避免了網(wǎng)絡(luò)中出現(xiàn)大量的冗余報文的情況，由此，本發(fā)明可大幅減少網(wǎng)絡(luò)資源占用，從而提高網(wǎng)絡(luò)性能，特別是對大而密集型的網(wǎng)絡(luò)尤為適用。
[0087] 以上所述僅為本發(fā)明的較佳實施例而已，并不用以限制本發(fā)明，凡在本發(fā)明的精神和原則之內(nèi)，所做的任何修改、等同替換、改進等，均應(yīng)包含在本發(fā)明保護的范圍之內(nèi)。
【權(quán)利要求】
1.一種狀態(tài)信息發(fā)布方法，其特征在于，所述方法包括: 接收鄰居節(jié)點發(fā)送的狀態(tài)信息； 若根據(jù)保存的各節(jié)點狀態(tài)判斷所述狀態(tài)信息未發(fā)生變化，則根據(jù)預(yù)存的中繼節(jié)點信息判斷本地節(jié)點是否為所述鄰居節(jié)點的中繼節(jié)點； 在所述本地節(jié)點是所述鄰居節(jié)點的中繼節(jié)點時，根據(jù)所述預(yù)存的中繼節(jié)點信息檢查本地節(jié)點的鄰居節(jié)點中是否有中繼節(jié)點，若有，將所述狀態(tài)信息轉(zhuǎn)發(fā)至所述中繼節(jié)點，其中，所述預(yù)存的中繼節(jié)點信息包括根據(jù)預(yù)設(shè)選舉算法從鄰居節(jié)點集合中選舉出的中繼節(jié)點的信息。
2.如權(quán)利要求1所述的方法，其特征在于，通過下述方法判斷所述狀態(tài)信息是否發(fā)生變化: 獲取所述狀態(tài)信息中的節(jié)點標(biāo)識以及校驗和； 檢查所述保存的各節(jié)點狀態(tài)中與所述節(jié)點標(biāo)識對應(yīng)的校驗和是否一致，若一致，判斷所述狀態(tài)信息未發(fā)生變化，否則，判斷所述狀態(tài)信息發(fā)生變化。
3.如權(quán)利要求2所述的方法，其特征在于，所述方法還包括: 在根據(jù)保存的各節(jié)點狀態(tài)判斷所述狀態(tài)信息發(fā)生變化后，若在預(yù)設(shè)時長內(nèi)根據(jù)保存的各節(jié)點狀態(tài)判斷接收到的狀態(tài)信息均未發(fā)生變化，則根據(jù)所述預(yù)設(shè)選舉算法從鄰居節(jié)點集合中選舉出中繼節(jié)點。
4.如權(quán)利要求2所述的方法，其特征在于，所述方法還包括: 若有以下任意一種情形，將所述狀態(tài)信息進行泛洪: 根據(jù)保存的各節(jié)點狀態(tài)判斷所述狀態(tài)信息發(fā)生變化； 根據(jù)所述預(yù)存的中繼節(jié)點信息檢查本地節(jié)點的鄰居節(jié)點中沒有中繼節(jié)點。
5.如權(quán)利要求1或3所述的方法，其特征在于，所述預(yù)設(shè)選舉算法具體為: 檢查所述本地節(jié)點的二跳節(jié)點中，排除所有為中繼節(jié)點后的二跳節(jié)點集合是否為空，若不為空，排除本地節(jié)點的鄰居節(jié)點集合中的中繼節(jié)點后，得到所述鄰居節(jié)點集合中的其他鄰居節(jié)點集合； 遍歷所述其他鄰居節(jié)點集合中的其他鄰居節(jié)點，分別計算出從所述本地節(jié)點經(jīng)由所述其他鄰居節(jié)點能到達的二跳節(jié)點集合內(nèi)的二跳節(jié)點數(shù)量，所述二跳節(jié)點數(shù)量作為第一數(shù)量; 檢查所述二跳節(jié)點集合中是否有從所述本地節(jié)點可經(jīng)過任意中繼節(jié)點到達的二跳節(jié)點，若有，將所述二跳節(jié)點集合中排除所述可經(jīng)過任意中繼節(jié)點到達的二跳節(jié)點后，得到剩余的二跳節(jié)點組成的二跳節(jié)點集合，將所述剩余的二跳節(jié)點數(shù)量作為第二數(shù)量；若無，將所述第一數(shù)量作為第二數(shù)量； 根據(jù)以下至少一個條件從所述其他鄰居節(jié)點集合中選取出中繼節(jié)點: 選取具有可到達所述二跳節(jié)點的第二數(shù)量最多的鄰居節(jié)點； 選取具有可到達所述二跳節(jié)點的第一數(shù)量最多的鄰居節(jié)點； 選取所述其他鄰居節(jié)點集合中系統(tǒng)System ID最大的鄰居節(jié)點。
6.一種狀態(tài)信息發(fā)布裝置，其特征在于，所述裝置包括: 接收單元，用于接收鄰居節(jié)點發(fā)送的狀態(tài)信息； 判斷單元，用于在根據(jù)保存的各節(jié)點狀態(tài)判斷所述狀態(tài)信息未發(fā)生變化時，則根據(jù)預(yù)存的中繼節(jié)點信息判斷本地節(jié)點是否為所述鄰居節(jié)點的中繼節(jié)點； 發(fā)送單元，用于在所述本地節(jié)點是所述鄰居節(jié)點的中繼節(jié)點時，根據(jù)所述預(yù)存的中繼節(jié)點信息檢查本地節(jié)點的鄰居節(jié)點中是否有中繼節(jié)點，若有，將所述狀態(tài)信息轉(zhuǎn)發(fā)至所述中繼節(jié)點，其中，所述預(yù)存的中繼節(jié)點信息包括根據(jù)預(yù)設(shè)選舉算法從鄰居節(jié)點集合中選舉出的中繼節(jié)點的信息。
7.如權(quán)利要求6所述的裝置，其特征在于，所述判斷單元具體包括: 獲取子單元，用于獲取所述狀態(tài)信息中的節(jié)點標(biāo)識以及校驗和； 檢查子單元，用于檢查所述保存的各節(jié)點狀態(tài)中與所述節(jié)點標(biāo)識對應(yīng)的校驗和是否一致，若一致，判斷所述狀態(tài)信息未發(fā)生變化，否則，判斷所述狀態(tài)信息發(fā)生變化。
8.如權(quán)利要求7所述的裝置，其特征在于，所述裝置還包括: 選舉單元，用于在根據(jù)保存的各節(jié)點狀態(tài)判斷所述狀態(tài)信息發(fā)生變化時，若在預(yù)設(shè)時長內(nèi)根據(jù)保存的各節(jié)點狀態(tài)判斷接收到的狀態(tài)信息均未發(fā)生變化，則根據(jù)所述預(yù)設(shè)選舉算法從鄰居節(jié)點集合中選舉出中繼節(jié)點。
9.如權(quán)利要求7所述的裝置，其特征在于，所述發(fā)送單元，還用于在根據(jù)保存的各節(jié)點狀態(tài)判斷所述狀態(tài)信息發(fā)生變化，或者根據(jù)所述預(yù)存的中繼節(jié)點信息檢查本地節(jié)點的鄰居節(jié)點中沒有中繼節(jié)點時，將所述狀態(tài)信息進行泛洪。
10.如權(quán)利要求6或8所述的裝置，其特征在于，所述預(yù)設(shè)選舉算法具體為: 檢查所述本地節(jié)點的二跳節(jié)點中，排除所有中繼節(jié)點后的二跳節(jié)點集合是否為空，若不為空，排除本地節(jié)點的鄰居節(jié)點集合中的中繼節(jié)點后，得到所述鄰居節(jié)點集合中的其他鄰居節(jié)點集合； 遍歷所述其他鄰居節(jié)點集合中的其他鄰居節(jié)點，分別計算出從所述本地節(jié)點經(jīng)由所述其他鄰居節(jié)點能到達的二跳節(jié)點集合內(nèi)的二跳節(jié)點數(shù)量，所述二跳節(jié)點數(shù)量作為第一數(shù)量; 檢查所述二跳節(jié)點集合中是否有從所述本地節(jié)點可經(jīng)過任意中繼節(jié)點到達的二跳節(jié)點，若有，將所述二跳節(jié)點集合中排除所述可經(jīng)過任意中繼節(jié)點到達的二跳節(jié)點后，得到剩余的二跳節(jié)點組成的二跳節(jié)點集合，將所述剩余的二跳節(jié)點數(shù)量作為第二數(shù)量；若無，將所述第一數(shù)量作為第二數(shù)量； 根據(jù)以下至少一個條件從所述其他鄰居節(jié)點集合中選取出中繼節(jié)點: 選取具有可到達所述二跳節(jié)點的第二數(shù)量最多的鄰居節(jié)點； 選取具有可到達所述二跳節(jié)點的第一數(shù)量最多的鄰居節(jié)點； 選取所述其他鄰居節(jié)點集合中系統(tǒng)System ID最大的鄰居節(jié)點。
【文檔編號】H04L12/751GK104320346SQ201410608458
【公開日】2015年1月28日 申請日期:2014年10月31日 優(yōu)先權(quán)日:2014年10月31日
【發(fā)明者】晁軍顯 申請人:杭州華三通信技術(shù)有限公司