專利名稱：減少鏈路狀態(tài)通告洪泛次數(shù)的方法及設備的制作方法
技術領域：
本申請涉及網(wǎng)絡通信技術領域，特別涉及減少鏈路狀態(tài)通告洪泛次數(shù)的方法及設備。
背景技術：
網(wǎng)絡技術在日常工作中的應用越來越多，給人們的工作和生活帶來了極大的便捷。各大公司都在不斷擴大自己的網(wǎng)絡，使得網(wǎng)絡的規(guī)模在不斷擴大，同時，為了增加網(wǎng)絡的穩(wěn)定性，在網(wǎng)絡中都會提供冗余備份鏈路和節(jié)點，這導致網(wǎng)絡的規(guī)模進一步擴大。在大規(guī) 模的網(wǎng)絡中，靜態(tài)路由和RIP協(xié)議因為其協(xié)議自身的缺陷而無法被使用，而基于鏈路狀態(tài)的動態(tài)路由協(xié)議(如OSPF、ISIS)因其可以很好地支持大規(guī)模網(wǎng)絡環(huán)境，并可以提供快速的收斂速度，而被越來越廣泛的應用。但在大規(guī)模的網(wǎng)絡環(huán)境中，鏈路狀態(tài)路由協(xié)議也遇到了問題，并影響了網(wǎng)絡的性能。鏈路狀態(tài)路由協(xié)議(以下簡稱路由協(xié)議)的一個核心要素是收集網(wǎng)絡的鏈路狀態(tài)通告(link state advertisements,可簡稱為LSA),并將其存儲在鏈路狀態(tài)數(shù)據(jù)庫中。LSA中描述了整個網(wǎng)絡的鄰居信息、鏈路狀態(tài)信息以及路由信息，是路由協(xié)議進行路由計算的基礎。為了保證路由計算的正確性，路由協(xié)議要求LSA必須同步，本機的LSA發(fā)生變化后必須向所有鄰居設備進行洪泛，同時，某一設備在從鄰居設備接收到LSA更新后，也必須將該LSA的更新發(fā)送給該設備的其他鄰居設備。在大規(guī)模網(wǎng)絡中，路由協(xié)議的上述要求將導致以下問題大規(guī)模網(wǎng)絡中，設備之間建立的OSPF鄰居較多(極限情況下可能是全連接的XLSA變化后，設備需要向所有鄰居設備發(fā)送更新報文，鄰居設備收到更新報文后還需要向其他鄰居設備繼續(xù)發(fā)送該更新報文，同時，路由協(xié)議中為了保證LSA的同步，還引入了 LSA重傳機制。在有大量LSA更新時，由于設備處理能力有限，無法立刻回應確認報文，將會導致LSA重傳，這將進一步增大LSA的更新量，LSA的更新量增大后反過來又會加重設備的負擔，再次引發(fā)重傳，這樣就會導致網(wǎng)絡中出現(xiàn)大量的LSA更新，可以被稱之為LSA風暴。這樣的LSA風暴會占用網(wǎng)絡帶寬資源，同時，設備在接收到LSA時需要對LSA進行處理和分析，還需要重新觸發(fā)路由計算，這些操作都需要占用系統(tǒng)的CPU和內存，在極限情況下可能導致網(wǎng)絡和設備不可用，如圖1所示。圖1為現(xiàn)有環(huán)形組網(wǎng)所引起的LSA風暴示意圖。圖1中，RTl上的LSA變化后，將從與RT2、RT3、RT4相連的三個接口向外洪泛LSA (如圖中箭頭所示)，正常情況下，RT2不會將這些LSA再向RTl洪泛，但在LSA數(shù)量較多的情況下，假設RT2有部分LSA沒有學習完整，而RT3恰好學習到了這些LSA，這樣，RT3就會將這些LSA向RT2洪泛，RT2再接收到這些LSA時又會將這些LSA向RTl重新發(fā)送，引起LSA發(fā)送的環(huán)路，而且這部分LSA的洪泛對鏈路狀態(tài)數(shù)據(jù)庫的同步是沒有任何幫助的，只會加大系統(tǒng)的負擔。在LSA頻繁震蕩情況下，這種LSA的多余洪泛就會越來越多，并極大地影響系統(tǒng)性能，在一些極端情況下，系統(tǒng)可能為了處理這些無效的LSA洪泛，而無法接收其他LSA更新，導致網(wǎng)絡長時間無法穩(wěn)定。
在RFC4222中介紹了一些減少LSA風暴影響的方法，例如
1、對LSA的重傳時間設置退避算法，在未收到確認報文的情況下，通過退避算法延長LSA重傳定時器，從而延長LSA的發(fā)送時間。
2、通過對未確認的LSA進行計數(shù)來感知協(xié)議報文擁塞的情況，在協(xié)議報文擁塞時，減少發(fā)送LSA。
上述現(xiàn)有技術主要存在以下缺點
1、當兩臺設備之間存在多條鏈路時(如圖1中RT2和RT4之間的連線情況)，上述現(xiàn)有技術仍然會在多條鏈路上進行重復的LSA通告，產(chǎn)生多余的LSA更新報文。
2、在多臺設備環(huán)形組網(wǎng)(如圖1)的情況下，當LSA更新較多時，仍然會產(chǎn)生LSA風暴。
現(xiàn)有技術中還有一種減少LSA風暴的方法如果兩臺設備之間存在多條直接鏈路，在建立多個OSPF鄰居時，通過記錄OSPF鄰居的路由器標識(Router ID)，來判斷多個 OSPF鄰居是否為同一臺設備，對于多個OSPF鄰居存在于同一設備的情況，只對其中一個 OSPF鄰居發(fā)送LSA更新，對其他OSPF鄰居不發(fā)送LSA更新。該技術雖然能夠避免在多條鏈路上進行重復的LSA通告，但是，在多臺設備環(huán)形組網(wǎng)(如圖1)的情況下，當LSA更新較多時，仍然會產(chǎn)生LSA風暴。
發(fā)明內容
本申請?zhí)峁┝艘环N減少LSA洪泛次數(shù)的方法及設備，以在大規(guī)模組網(wǎng)的網(wǎng)絡環(huán)境下，減少LSA的洪泛次數(shù)。
本申請?zhí)峁┑囊环N減少LSA洪泛次數(shù)的方法，包括
當本設備產(chǎn)生影響本設備的網(wǎng)絡拓撲的LSA更新時，向所有三層接口上的所有直連鄰居發(fā)送所述LSA更新；
當本設備產(chǎn)生不影響本設備的網(wǎng)絡拓撲的LSA更新時，判斷本設備所處區(qū)域的網(wǎng)絡拓撲是否穩(wěn)定，如果本設備所處區(qū)域的網(wǎng)絡拓撲不穩(wěn)定，向所有三層接口上的所有直連鄰居發(fā)送所述LSA更新；如果本設備所處區(qū)域的網(wǎng)絡拓撲穩(wěn)定，則
對于在區(qū)域最短路徑樹上與本設備之間僅存在一條鏈路，且該鏈路為直連鏈路的直連鄰居，向其發(fā)送所述LSA更新；
本申請?zhí)峁┑囊环N減少LSA洪泛次數(shù)的設備，包括本地LSA洪泛管理模塊和LSA 發(fā)送模塊，其中
在本設備產(chǎn)生影響本設備的網(wǎng)絡拓撲的LSA更新時，所述本地LSA洪泛管理模塊通知LSA發(fā)送模塊向所有三層接口上的所有直連鄰居發(fā)送所述LSA更新；
在本設備產(chǎn)生不影響本設備的網(wǎng)絡拓撲的LSA更新時，如果本設備所處區(qū)域的網(wǎng)絡拓撲不穩(wěn)定，本地LSA洪泛管理模塊通知LSA發(fā)送模塊向所有三層接口上的所有直連鄰居發(fā)送所述LSA更新；如果本設備所處區(qū)域的網(wǎng)絡拓撲穩(wěn)定，則
對于在區(qū)域最短路徑樹上與本設備之間僅存在一條鏈路，且該鏈路為直連鏈路的直連鄰居，本地LSA洪泛管理模塊通知LSA發(fā)送模塊向其發(fā)送所述LSA更新；
對于在區(qū)域最短路徑樹上與本設備之間存在至少兩條等價直連鏈路的直連鄰居， 本地LSA洪泛管理模塊通知LSA發(fā)送模塊僅向所述至少兩條等價直連鏈路中任意一條直連鏈路上的直連鄰居發(fā)送所述LSA更新。對于在區(qū)域最短路徑樹上與本設備之間存在至少兩條等價直連鏈路的直連鄰居，僅向所述至少兩條等價直連鏈路中任意一條直連鏈路上的直連鄰居發(fā)送所述LSA更新。由上述技術方案可見，本申請?zhí)峁┑臏p少LSA洪泛次數(shù)的方法和設備由于采取了根據(jù)本設備所處區(qū)域的網(wǎng)絡拓撲是否穩(wěn)定、以及各三層接口上的各直連鄰居在本設備的區(qū)域最短路徑樹上與本設備之間的關系，來判斷在特定鏈路上是否需要向特定鄰居發(fā)送本設備產(chǎn)生的LSA更新的方式，從而能夠減少LSA的冗余更新。本申請技術方案的有益效果具體體現(xiàn)在以下幾個方面I)現(xiàn)有減少LSA洪泛次數(shù)的技術只對兩臺設備存在多條直連鏈路的情況有效，在大規(guī)模復雜組網(wǎng)環(huán)境下，仍然存在較多的冗余LSA洪泛。而采用本申請技術方案，能夠利用最短路徑樹勾畫出LSA洪泛的路徑，從而大大減少復雜組網(wǎng)中LSA的洪泛數(shù)量，不論是對設備本地產(chǎn)生的LSA更新，還是從鄰居接收到的其他設備所產(chǎn)生的LSA更新都適用，減少了LSA風暴出現(xiàn)的幾率，節(jié)省了網(wǎng)絡帶寬和系統(tǒng)資源。 2)本申請技術方案的實施對設備現(xiàn)有的性能影響不大。首先根據(jù)現(xiàn)有技術，鏈路狀態(tài)路由協(xié)議在計算路由時將先使用SFP算法計算出區(qū)域的最短路徑樹，本申請直接使用該最短路徑樹即可，無需增加額外的計算量；而且，使用路由器標識在最短路徑樹中進行查找的速度也是非常迅速的，不會耗費很多時間，而且不需要重復查找；此外，本申請一較佳實施例中，在發(fā)送本地設備產(chǎn)生的LSA更新之前，增加了對第一標記位的查找操作，這也并不費時，因為現(xiàn)有發(fā)送流程中已經(jīng)有部分相關查詢的操作，這里只是增加一個操作而已。3)即使網(wǎng)絡中存在部分設備沒有實施本申請技術方案，也不會影響網(wǎng)絡中LSA的最終同步，實施本申請技術方案的設備按照本申請技術方案進行LSA洪泛，沒有實施本申請技術方案的設備按照現(xiàn)有流程進行LSA的洪泛，互不影響。


圖1為現(xiàn)有環(huán)形組網(wǎng)所引起的LSA風暴示意圖；圖2為本申請一較佳實施例中減少LSA洪泛次數(shù)的方法的流程示意圖；圖3為本申請一較佳實施例中減少LSA洪泛次數(shù)的方法的流程示意圖；圖4為本申請一較佳實施例中設置第一標記位的第一種情況示意圖；圖5為本申請一較佳實施例中設置第一標記位的第二種情況示意圖；圖6為本申請一較佳實施例中設置第一標記位的第三種情況示意圖；圖7為本申請一較佳實施例中減少LSA洪泛次數(shù)的設備的組成結構示意圖。
具體實施例方式為使本申請的目的、技術方案及優(yōu)點更加清楚明白，以下參照附圖并舉實施例，對本申請作進一步詳細說明。為減少大規(guī)模組網(wǎng)下的LSA洪泛次數(shù)，本申請?zhí)岢鲆环N減少LSA洪泛次數(shù)的技術方案，其主要思想是根據(jù)本設備所處區(qū)域的網(wǎng)絡拓撲是否穩(wěn)定、以及各三層接口上的各直連鄰居在本設備的區(qū)域最短路徑樹上與本設備之間的關系，判斷在特定鏈路上是否需要向特定鄰居發(fā)送本設備產(chǎn)生的LSA更新，即確定本設備產(chǎn)生的LSA更新的洪泛范圍，從而減少LSA的冗余更新。
在上述技術方案的基礎上，為進一步減少LSA的冗余更新，本申請進一步提出在從某個鄰居接收到非本設備產(chǎn)生的LSA更新時，根據(jù)本設備所處區(qū)域的網(wǎng)絡拓撲是否穩(wěn)定、以及各三層接口上的各直連鄰居在本設備的區(qū)域最短路徑樹上與本設備之間的關系， 確定非本設備產(chǎn)生的LSA更新的洪泛范圍，從而避免了向LSA的產(chǎn)生者發(fā)送重復的LSA更新。
基于上述主要思想，本申請?zhí)岢鲆环N如圖2所示的減少LSA洪泛次數(shù)的方法，該方法在本設備產(chǎn)生LSA更新時包括以下步驟
步驟201 :判斷本設備產(chǎn)生的LSA更新是否影響本設備的網(wǎng)絡拓撲，如果不影響本設備的網(wǎng)絡拓撲，執(zhí)行步驟202，如果影響本設備的網(wǎng)絡拓撲，執(zhí)行步驟204。
這里，僅用于描述路由信息的LSA更新屬于不影響網(wǎng)本設備的絡拓撲的LSA更新；
涉及拓撲信息的LSA更新中，更新前后的區(qū)域最短路徑樹相同的LSA更新也屬于不影響本設備的網(wǎng)絡拓撲的LSA更新；
涉及拓撲信息的LSA更新中，更新前后的區(qū)域最短路徑樹不相同的LSA更新屬于影響本設備的網(wǎng)絡拓撲的LSA更新。
步驟202 :判斷本設備所處區(qū)域的網(wǎng)絡拓撲是否穩(wěn)定，如果本設備所處區(qū)域的網(wǎng)絡拓撲穩(wěn)定，執(zhí)行步驟203，如果本設備所處區(qū)域的網(wǎng)絡拓撲不穩(wěn)定，執(zhí)行步驟204。
本申請?zhí)峁┝藘煞N較佳的方式用于判斷本設備所處區(qū)域的網(wǎng)絡拓撲是否穩(wěn)定。
第一種較佳的方式
適用于本設備的所有直連鄰居設備均實施了本申請技術方案的情況。
如果本設備在NI個連續(xù)的失效(dead)周期內沒有觸發(fā)過最短路徑優(yōu)先(SPF)計算，則判定本設備的網(wǎng)絡拓撲穩(wěn)定，并向各個直連鄰居發(fā)送攜帶有第一長度類型值(TLV)的 Hello報文，所述第一 TLV的值字段中攜帶本設備的區(qū)域最短路徑樹上所有節(jié)點的標識，以通知各直連鄰居本設備的網(wǎng)絡拓撲已穩(wěn)定；
如果從各個直連鄰居均收到Hello報文，且各個Hello報文中第一 TLV的值字段中攜帶的節(jié)點的標識所對應的節(jié)點均與本設備的區(qū)域最短路徑樹上的節(jié)點相同，并且，本設備的網(wǎng)絡拓撲穩(wěn)定，則判定本設備所處區(qū)域的網(wǎng)絡拓撲穩(wěn)定，否則，判定本設備所處區(qū)域的網(wǎng)絡拓撲不穩(wěn)定；
其中，NI為大于I的整數(shù)。
第二種較佳的方式
適用于本設備的直連鄰居設備中存在未實施本申請技術方案的情況。
如果本設備在大于等于NI個連續(xù)的失效周期內沒有觸發(fā)過SPF計算，并且本設備所記錄的拓撲信息在大于等于N2個連續(xù)的失效周期內沒有發(fā)生過變化，則判定本設備所處區(qū)域的網(wǎng)絡拓撲穩(wěn)定，否則，判定本設備所處區(qū)域的網(wǎng)絡拓撲不穩(wěn)定；其中，NI和N2為大于I的整數(shù)，且NI小于N2。
步驟203 :按相應的情況確定LSA更新的洪泛范圍，具體而言
對于在區(qū)域最短路徑樹上與本設備之間僅存在一條鏈路，且該鏈路為直連鏈路的直連鄰居，向其發(fā)送所述LSA更新；
對于在區(qū)域最短路徑樹上與本設備之間存在至少兩條等價直連鏈路的直連鄰居，僅向所述至少兩條等價直連鏈路中任意一條直連鏈路上的直連鄰居發(fā)送所述LSA更新。步驟204 :向所有三層接口上的所有直連鄰居發(fā)送該LSA更新。至此，結束本申請圖2所示方法流程。在圖2所 示方法的基礎上，本申請進一步提出了用于減少非本設備產(chǎn)生的LSA更新的洪泛次數(shù)的方法，具體而言當本設備從直連鄰居接收到非本設備產(chǎn)生的LSA更新時，首先判斷該LSA更新是否影響本設備的網(wǎng)絡拓撲，如果該LSA更新影響本設備的網(wǎng)絡拓撲，則按照現(xiàn)有協(xié)議的相關規(guī)定進行處理，在此不再贅述；如果該LSA更新不影響本設備的網(wǎng)絡拓撲，則進一步判斷本設備所處區(qū)域的網(wǎng)絡拓撲是否穩(wěn)定，如果本設備所處區(qū)域的網(wǎng)絡拓撲不穩(wěn)定，也按照現(xiàn)有協(xié)議的相關規(guī)定進行處理，在此不再贅述；如果本設備所處區(qū)域的網(wǎng)絡拓撲穩(wěn)定，則執(zhí)行以下操作如果所述非本設備產(chǎn)生的LSA更新的產(chǎn)生者不在本設備的區(qū)域最短路徑樹上，則丟棄該非本設備產(chǎn)生的LSA更新，也就是說，不向直連鄰居洪泛所述非本設備產(chǎn)生的LSA更新；如果所述非本設備產(chǎn)生的LSA更新的產(chǎn)生者在本設備的區(qū)域最短路徑樹上，向除處于本設備去往所述產(chǎn)生者的最短路徑上的直連鄰居之外的直連鄰居洪泛所述非本設備產(chǎn)生的LSA更新；也就是說，不向處于本設備去往所述產(chǎn)生者的最短路徑上的直連鄰居洪泛所述非本設備產(chǎn)生的LSA更新，并向其余的直連鄰居洪泛所述非本設備產(chǎn)生的LSA更新。圖3為本申請一較佳實施例中減少LSA洪泛次數(shù)的方法的流程示意圖，參見圖3，包括步驟301 :將對應于本設備各個三層接口上的各個直連鄰居的第一標記位的初始值置為允許更新。當?shù)谝粯擞浳坏娜≈当硎驹试S更新時，允許本設備向對應的三層接口上的直連鄰居發(fā)送本設備產(chǎn)生的LSA更新；當?shù)谝粯擞浳坏娜≈当硎静辉试S更新時，不允許本設備向對應三層接口上的直連鄰居發(fā)送本設備產(chǎn)生的LSA更新。例如可以設置鏈路鄰居LSA更新標記位作為所述第一標記位，在鄰居關系中維護該標記位，并對本設備不同鏈路(對應于三層接口)上的鄰居分別維護該標記位。步驟302 :判斷本設備所處區(qū)域的網(wǎng)絡拓撲是否穩(wěn)定，如果本設備所處區(qū)域的網(wǎng)絡拓撲不穩(wěn)定，執(zhí)行步驟303 ;如果本設備所處區(qū)域的網(wǎng)絡拓撲穩(wěn)定，執(zhí)行步驟304。本步驟中，可以預先設置一種新的類型長度值(TLV)，該TLV可以在Hello報文中攜帶。其中Type字段用于指示該TLV的類型，例如取值可以為10 ；Length字段的取值為變長值，取決于Value字段的長度；Value字段中攜帶Hello報文發(fā)送者的區(qū)域最短路徑樹上所有節(jié)點的標識；對于OSPF協(xié)議，節(jié)點的標識是設備的路由器標識(Router ID);對于ISIS協(xié)議，節(jié)點的標識是設備的網(wǎng)絡標識(network-ent i ty )。Value字段的取值用于通知鄰居本設備的區(qū)域最短路徑樹上有哪些節(jié)點，一種較佳的攜帶節(jié)點標識的方式是在Value字段的第一個位置填寫區(qū)域最短路徑樹中處于樹根位置的節(jié)點的標識，后續(xù)位置則按照節(jié)點在區(qū)域最短路徑樹中的位置依次填寫。
假設默認情況下，Hello報文中不攜帶該新的TLV(在具體實現(xiàn)時，也可以假設默認情況下，Hello報文中攜帶該新的TLV)，當本地設備在NI個連續(xù)的失效周期內沒有觸發(fā)過SPF計算時，表示對本設備而言，網(wǎng)絡拓撲是穩(wěn)定的，可以在Hello報文中攜帶該新的TLV，并在該新的TLV的Value字段中攜帶本設備的區(qū)域最短路徑樹上所有節(jié)點的標識，以通知本設備的直連鄰居網(wǎng)絡拓撲穩(wěn)定。這里，NI為大于I的整數(shù)，其較佳取值為2。本申請的實施過程中需要使用本設備進行拓撲計算所得到的最短路徑樹。根據(jù)現(xiàn)有技術，鏈路狀態(tài)路由協(xié)議在計算路由時將先使用SFP算法計算出區(qū)域的最短路徑樹，因此，本申請直接使用該最短路徑樹即可，無需增加額外的運算。如果本設備的所有直連鄰居設備均實施了本申請技術方案，那么，各個鄰居在判定本設備的網(wǎng)絡拓撲穩(wěn)定時，均將向本設備發(fā)送攜帶有所述新的TLV的Hello報文，本設備接收到鄰居發(fā)送的Hello報文中攜帶的新的TLV時，通過分析該TLV能夠得到其中所攜帶的節(jié)點的標識所對應的節(jié)點，將這些節(jié)點與本設備存儲的區(qū)域最短路徑樹上的節(jié)點進行比較，如果節(jié)點均相同，則表明鄰居的拓撲計算已穩(wěn)定，此時，如果本設備的拓撲計算也已穩(wěn)定，則可以判定本設備所處區(qū)域的網(wǎng)絡拓撲是穩(wěn)定的，否則，判定本設備所處區(qū)域的網(wǎng)絡拓 撲不穩(wěn)定。如果本設備的直連鄰居設備中存在未實施本申請技術方案的設備，那么，本設備將無法從這些設備獲取到關于網(wǎng)絡拓撲是否穩(wěn)定的信息，此時，可以通過定時等待的方法來判斷網(wǎng)絡拓撲是否穩(wěn)定。具體而言如果本設備所記錄的拓撲信息在N2個連續(xù)的失效周期內沒有發(fā)生過變化，并且，本設備在NI個連續(xù)的失效周期內沒有觸發(fā)過SPF計算，則判定本設備所處區(qū)域的網(wǎng)絡拓撲穩(wěn)定，否則，判定本設備所處區(qū)域的網(wǎng)絡拓撲不穩(wěn)定；其中，NI和N2均為大于I的整數(shù)，且NI小于N2。N2的較佳取值為4。步驟303 :將所有直連鄰居的第一標記位均置為允許更新，跳到步驟305。步驟304 :按照以下幾種情況對各第一標記位進行置位。第一種情況對于在區(qū)域最短路徑樹上與本設備之間不存在直連鏈路的直連鄰居(即離區(qū)域最短路徑樹的樹根有多跳的鄰居)，將其第一標記位置為不允許更新。這種情況的示例如圖4所示，其中，圖4左側為實際物理組網(wǎng)示意圖，圖4右側為RTl計算出的最短路徑樹示意圖。圖4中，RTl分別與RT2、RT3、RT4建立了直連鄰居，RTl與RT3、RT4之間的關系符合上述第一種情況的描述，因此，RTl需要將RT3和RT4的第一標記位置為不允許更新，后續(xù)，當RTl自身產(chǎn)生的LSA發(fā)生變化后，不需要向直連的RT3、RT4鄰居發(fā)送，只需發(fā)送給RT2即可，再由RT2向RT3、RT4發(fā)送。第二種情況對于在區(qū)域最短路徑樹上與本設備之間存在至少兩條等價直連鏈路的直連鄰居，將其中任意一條直連鏈路上的直連鄰居的第一標記位置為允許更新，將其余直連鏈路上的直連鄰居的第一標記位置為不允許更新。這種情況的示例如圖5所示，其中，圖5左側為實際物理組網(wǎng)示意圖，圖5右側為RT2計算出的最短路徑樹示意圖。圖5中，RT2和RT4之間存在兩條等價路徑，這符合上述第二種情況的描述，RT2可以將這兩條等價路徑中的任意一條路徑所對應的RT4的第一標記位置為允許更新，并將另一條路徑所對應的RT4的第一標記位置為不允許更新。一種較佳的處理方式是如果在最短路徑樹中A接口排在第一號位置，則將RT2在鏈路A上與RT4的鄰居關系中的弟一標記位保持為允許更新，而將RT2在鏈路B上與RT4的鄰居關系中的第一標記位置為不允許更新。
第三種情況對于在區(qū)域最短路徑樹上與本設備之間存在至少一條直連鏈路和至少一條非直連鏈路的直連鄰居，并且，所述至少一條直連鏈路和至少一條非直連鏈路為等價鏈路時，將所述至少一條直連鏈路所對應的直連鄰居的第一標記位置為不允許更新。
這種情況的示例如圖6所示，其中，圖6左側為實際物理組網(wǎng)示意圖，圖6右側為 RTl計算出的最短路徑樹示意圖。圖6中，RTl分別與RT2、RT3、RT4建立了直連鄰居，RTl 到RT3存在兩條等價路徑，其中一條是直連路徑，另外一條是通過RT2的非直連路徑，這符合上述第三種情況的描述，因此，RTl需要將RT3的第一標記位設置為不允許更新，后續(xù)，當 RTl自身產(chǎn)生的LSA發(fā)生變化后，不需要向直連的RT3鄰居發(fā)送。此外，RTl與RT4之間的關系符合上述第一種情況的描述，RTl需要將RT4的第一標記位置為不允許更新。因此，在圖6所示示例中，RTl僅需將自身產(chǎn)生的LSA更新發(fā)送給RT2即可，再由RT2向RT3、RT4發(fā)送。
步驟305 :當本設備產(chǎn)生不影響本設備的網(wǎng)絡拓撲的LSA更新時，根據(jù)第一標記位確定本設備產(chǎn)生的LSA更新的洪泛范圍。
具體而言當本設備產(chǎn)生的LSA更新不影響本設備的網(wǎng)絡拓撲時，僅向第一標記位為允許更新的三層接口上的直連鄰居發(fā)送所述LSA更新；當本設備產(chǎn)生的LSA更新影響本設備的網(wǎng)絡拓撲時，向所有三層接口上的所有直連鄰居發(fā)送該LSA更新。。
步驟306 :當從直連鄰居接收到非本設備產(chǎn)生的LSA更新時，根據(jù)本設備所處區(qū)域的網(wǎng)絡拓撲是否穩(wěn)定、以及各三層接口上的各直連鄰居在本設備的區(qū)域最短路徑樹上與本設備之間的關系，確定該LSA更新 的洪泛范圍。
具體而言在本設備所處區(qū)域的網(wǎng)絡拓撲不穩(wěn)定情況下，對從鄰居接收到的非本設備產(chǎn)生的LSA更新，按照現(xiàn)有協(xié)議的相關規(guī)定進行處理，在此不再贅述。
在本設備所處區(qū)域的網(wǎng)絡拓撲穩(wěn)定情況下，按照如下判斷步驟確定該LSA的洪泛范圍
如果非本設備產(chǎn)生的LSA更新的產(chǎn)生者不在本設備的區(qū)域最短路徑樹上，則表示該LSA更新所對應的產(chǎn)生者已經(jīng)從網(wǎng)絡中被移除，該LSA對前綴計算沒有幫助，是無效LSA， 因此，不需要向任何鄰居進行洪泛，除非鄰居發(fā)送請求報文進行請求；
如果非本設備產(chǎn)生的LSA更新的產(chǎn)生者在本設備的區(qū)域最短路徑樹上，則表示該 LSA更新是有效LSA，需要進行洪泛，此時，可以根據(jù)最短路徑樹來判斷其洪泛范圍
如果某直連鄰居對應的節(jié)點處于去往該LSA更新的產(chǎn)生者的最短路徑上，則不需要向該直連鄰居發(fā)送該LSA更新(說明直連鄰居離LSA產(chǎn)生者更近，由LSA產(chǎn)生者進行更新即可，無需由下游設備進行更新)，反之則需要向直連鄰居進行更新。
至此，結束本申請圖3所示較佳實施例的方法流程。
需要說明的是上述步驟305和306的執(zhí)行沒有嚴格的先后次序之分，只要相應的條件滿足，即可執(zhí)行。
對應于上述方法，本申請?zhí)峁┝艘环N如圖7所示的減少LSA洪泛次數(shù)的設備，參見圖7，該設備至少包括本地LSA洪泛管理模塊710和LSA發(fā)送模塊720，其中
在本設備產(chǎn)生影響本設備的網(wǎng)絡拓撲的LSA更新時，本地LSA洪泛管理模塊710 通知LSA發(fā)送模塊720向所有三層接口上的所有直連鄰居發(fā)送所述LSA更新；
在本設備產(chǎn)生不影響本設備的網(wǎng)絡拓撲的LSA更新時，如果本設備所處區(qū)域的網(wǎng)絡拓撲不穩(wěn)定，本地LSA洪泛管理模塊710通知LSA發(fā)送模塊720向所有三層接口上的所有直連鄰居發(fā)送所述LSA更新；如果本設備所處區(qū)域的網(wǎng)絡拓撲穩(wěn)定，則對于在區(qū)域最短路徑樹上與本設備之間僅存在一條鏈路，且該鏈路為直連鏈路的直連鄰居，本地LSA洪泛管理模塊710通知LSA發(fā)送模塊720向其發(fā)送所述LSA更新；對于在區(qū)域最短路徑樹上與本設備之間存在至少兩條等價直連鏈路的直連鄰居，本地LSA洪泛管理模塊710通知LSA發(fā)送模塊720僅向所述至少兩條等價直連鏈路中任意一條直連鏈路上的直連鄰居發(fā)送所述LSA更新。為了減少非本設備產(chǎn)生的LSA更新的洪泛次數(shù)，可以在圖7所示設備中增加非本地LSA洪泛管理模塊730 ； 當從直連鄰居接收到非本設備產(chǎn)生的LSA更新，且該LSA更新不影響本設備的網(wǎng)絡拓撲時，如果本設備所處區(qū)域的網(wǎng)絡拓撲穩(wěn)定，則如果所述非本設備產(chǎn)生的LSA更新的產(chǎn)生者不在本設備的區(qū)域最短路徑樹上，非本地LSA洪泛管理模塊730丟棄所述非本設備產(chǎn)生的LSA更新；如果所述非本設備產(chǎn)生的LSA更新的產(chǎn)生者在本設備的區(qū)域最短路徑樹上，非本地LSA洪泛管理模塊730通知LSA發(fā)送模塊720向除處于本設備去往所述產(chǎn)生者的最短路徑上的直連鄰居之外的直連鄰居洪泛所述非本設備產(chǎn)生的LSA更新。為了判斷本設備所處區(qū)域的網(wǎng)絡拓撲是否穩(wěn)定，可以在圖7所示設備中進一步設置穩(wěn)定性判斷模塊740，該穩(wěn)定性判斷模塊740用于向本地LSA洪泛管理模塊710和非本地LSA洪泛管理模塊730提供關于網(wǎng)絡拓撲是否穩(wěn)定的判斷結果。對應于如前所述的兩種較佳的用于判斷本設備所處區(qū)域的網(wǎng)絡拓撲是否穩(wěn)定的方式，穩(wěn)定性判斷740也存在兩種較佳的工作方式。第一種工作方式所述穩(wěn)定性判斷模塊740用于統(tǒng)計本設備最近一次觸發(fā)SPF計算至當前時刻的失效周期數(shù)，如果所述失效周期數(shù)大于等于NI，判定本設備的網(wǎng)絡拓撲穩(wěn)定，向各個直連鄰居發(fā)送攜帶有第一 TLV的Hello報文，所述第一 TLV的值字段中攜帶本設備的區(qū)域最短路徑樹上所有節(jié)點的標識；其中，NI為大于I的整數(shù)；如果從各個直連鄰居均收到所述Hello報文，且各個Hello報文中第一 TLV的值字段中攜帶的節(jié)點的標識所對應的節(jié)點均與本設備的區(qū)域最短路徑樹上的節(jié)點相同，并且，本設備的網(wǎng)絡拓撲穩(wěn)定，穩(wěn)定性判斷模塊740判定本設備所處區(qū)域的網(wǎng)絡拓撲穩(wěn)定，否則，判定本設備所處區(qū)域的網(wǎng)絡拓撲不穩(wěn)定。第二種工作方式穩(wěn)定性判斷模塊740用于統(tǒng)計本設備最近一次觸發(fā)SPF計算至當前時刻的失效周期數(shù)，并用于統(tǒng)計本設備最近一次修改拓撲信息至當前時刻的失效周期數(shù)，如果本設備最近一次觸發(fā)SPF計算至當前時刻的失效周期數(shù)大于等于NI，并且，本設備最近一次修改拓撲信息至當前時刻的失效周期數(shù)大于等于N2，則判定本設備所處區(qū)域的網(wǎng)絡拓撲穩(wěn)定，否則，判定本設備所處區(qū)域的網(wǎng)絡拓撲不穩(wěn)定；其中，NI和N2為大于I的整數(shù)，且NI小于N2。本申請適用于所有基于鏈路狀態(tài)的路由協(xié)議(如OSPF、ISIS)，在各種復雜組網(wǎng)環(huán)境下(不僅僅包括兩臺設備直連)，設備之間的鄰居關系已經(jīng)穩(wěn)定建立時，進行LSA的突發(fā)或周期性洪泛。特別適用于LSA更新前后網(wǎng)絡拓撲沒有發(fā)生變化，而只是路由信息發(fā)生改變的情況。
以上所述僅為本申請的較佳實施例而已，并不用以限制本申請，凡在本申 請的精神和原則之內，所做的任何修改、等同替換、改進等，均應包含在本申請保護的范圍之內。
權利要求
1.一種減少鏈路狀態(tài)通告(LSA)洪泛次數(shù)的方法，其特征在于，包括當本設備產(chǎn)生影響本設備的網(wǎng)絡拓撲的LSA更新時，向所有三層接口上的所有直連鄰居發(fā)送所述LSA更新；當本設備產(chǎn)生不影響本設備的網(wǎng)絡拓撲的LSA更新時，判斷本設備所處區(qū)域的網(wǎng)絡拓撲是否穩(wěn)定，如果本設備所處區(qū)域的網(wǎng)絡拓撲不穩(wěn)定，向所有三層接口上的所有直連鄰居發(fā)送所述LSA更新；如果本設備所處區(qū)域的網(wǎng)絡拓撲穩(wěn)定，則對于在區(qū)域最短路徑樹上與本設備之間僅存在一條鏈路，且該鏈路為直連鏈路的直連鄰居，向其發(fā)送所述LSA更新；對于在區(qū)域最短路徑樹上與本設備之間存在至少兩條等價直連鏈路的直連鄰居，僅向所述至少兩條等價直連鏈路中任意一條直連鏈路上的直連鄰居發(fā)送所述LSA更新。
2.根據(jù)權利要求1所述的方法，其特征在于，該方法進一步包括當從直連鄰居接收到非本設備產(chǎn)生的LSA更新，且該LSA更新不影響本設備的網(wǎng)絡拓撲時，判斷本設備所處區(qū)域的網(wǎng)絡拓撲是否穩(wěn)定，如果本設備所處區(qū)域的網(wǎng)絡拓撲穩(wěn)定，執(zhí)行以下操作如果所述非本設備產(chǎn)生的LSA更新的產(chǎn)生者不在本設備的區(qū)域最短路徑樹上，則丟棄所述非本設備產(chǎn)生的LSA更新；如果所述非本設備產(chǎn)生的LSA更新的產(chǎn)生者在本設備的區(qū)域最短路徑樹上，向除處于本設備去往所述產(chǎn)生者的最短路徑上的直連鄰居之外的直連鄰居洪泛所述非本設備產(chǎn)生的LSA更新。
3.根據(jù)權利要求1或2所述的方法，其特征在于，判斷本設備所處區(qū)域的網(wǎng)絡拓撲是否穩(wěn)定包括如果本設備在NI個連續(xù)的失效周期內沒有觸發(fā)過最短路徑優(yōu)先(SPF)計算，判定本設備的網(wǎng)絡拓撲穩(wěn)定，并向各個直連鄰居發(fā)送攜帶有第一長度類型值(TLV)的Hello報文，所述第一 TLV的值字段中攜帶本設備的區(qū)域最短路徑樹上所有節(jié)點的標識；如果從各個直連鄰居均收到所述Hello報文，且各個Hello報文中第一 TLV的值字段中攜帶的節(jié)點的標識所對應的節(jié)點均與本設備的區(qū)域最短路徑樹上的節(jié)點相同，并且，本設備的網(wǎng)絡拓撲穩(wěn)定，則判定本設備所處區(qū)域的網(wǎng)絡拓撲穩(wěn)定，否則，判定本設備所處區(qū)域的網(wǎng)絡拓撲不穩(wěn)定；其中，NI為大于I的整數(shù)。
4.根據(jù)權利要求1或2所述的方法，其特征在于，判斷本設備所處區(qū)域的網(wǎng)絡拓撲是否穩(wěn)定包括如果本設備在大于等于NI個連續(xù)的失效周期內沒有觸發(fā)過SPF計算，并且本設備所記錄的拓撲信息在大于等于N2個連續(xù)的失效周期內沒有發(fā)生過變化，則判定本設備所處區(qū)域的網(wǎng)絡拓撲穩(wěn)定，否則，判定本設備所處區(qū)域的網(wǎng)絡拓撲不穩(wěn)定；其中，NI和N2為大于I的整數(shù)，且NI小于N2。
5.一種減少鏈路狀態(tài)通告(LSA)洪泛次數(shù)的設備，其特征在于，包括本地LSA洪泛管理模塊和LSA發(fā)送模塊，其中在本設備產(chǎn)生影響本設備的網(wǎng)絡拓撲的LSA更新時，所述本地LSA洪泛管理模塊通知 LSA發(fā)送模塊向所有三層接口上的所有直連鄰居發(fā)送所述LSA更新；在本設備產(chǎn)生不影響本設備的網(wǎng)絡拓撲的LSA更新時，如果本設備所處區(qū)域的網(wǎng)絡拓撲不穩(wěn)定，本地LSA洪泛管理模塊通知LSA發(fā)送模塊向所有三層接口上的所有直連鄰居發(fā)送所述LSA更新；如果本設備所處區(qū)域的網(wǎng)絡拓撲穩(wěn)定，則對于在區(qū)域最短路徑樹上與本設備之間僅存在一條鏈路，且該鏈路為直連鏈路的直連鄰居，本地LSA洪泛管理模塊通知LSA發(fā)送模塊向其發(fā)送所述LSA更新；對于在區(qū)域最短路徑樹上與本設備之間存在至少兩條等價直連鏈路的直連鄰居，本地 LSA洪泛管理模塊通知LSA發(fā)送模塊僅向所述至少兩條等價直連鏈路中任意一條直連鏈路上的直連鄰居發(fā)送所述LSA更新。
6.根據(jù)權利要求5所述的設備，其特征在于，所述設備中進一步包括非本地LSA洪泛管理模塊；當從直連鄰居接收到非本設備產(chǎn)生的LSA更新，且該LSA更新不影響本設備的網(wǎng)絡拓撲時，如果本設備所處區(qū)域的網(wǎng)絡拓撲穩(wěn)定，則如果所述非本設備產(chǎn)生的LSA更新的產(chǎn)生者不在本設備的區(qū)域最短路徑樹上，非本地 LSA洪泛管理模塊丟棄所述非本設備產(chǎn)生的LSA更新；如果所述非本設備產(chǎn)生的LSA更新的產(chǎn)生者在本設備的區(qū)域最短路徑樹上，非本地 LSA洪泛管理模塊通知LSA發(fā)送模塊向除處于本設備去往所述產(chǎn)生者的最短路徑上的直連鄰居之外的直連鄰居洪泛所述非本設備產(chǎn)生的LSA更新。
7.根據(jù)權利要求5或6所述的設備，其特征在于，所述設備中進一步包括穩(wěn)定性判斷模塊；所述穩(wěn)定性判斷模塊用于統(tǒng)計本設備最近一次觸發(fā)最短路徑優(yōu)先(SPF)計算至當前時刻的失效周期數(shù)，如果所述失效周期數(shù)大于等于NI，判定本設備的網(wǎng)絡拓撲穩(wěn)定，向各個直連鄰居發(fā)送攜帶有第一長度類型值(TLV)的Hello報文，所述第一 TLV的值字段中攜帶本設備的區(qū)域最短路徑樹上所有節(jié)點的標識；其中，NI為大于I的整數(shù)；如果從各個直連鄰居均收到所述Hello報文，且各個Hello報文中第一 TLV的值字段中攜帶的節(jié)點的標識所對應的節(jié)點均與本設備的區(qū)域最短路徑樹上的節(jié)點相同，并且，本設備的網(wǎng)絡拓撲穩(wěn)定，所述穩(wěn)定性判斷模塊判定本設備所處區(qū)域的網(wǎng)絡拓撲穩(wěn)定，否則，判定本設備所處區(qū)域的網(wǎng)絡拓撲不穩(wěn)定；所述穩(wěn)定性判斷模塊用于向本地LSA洪泛管理模塊和非本地LSA洪泛管理模塊提供本設備所處區(qū)域的網(wǎng)絡拓撲是否穩(wěn)定的判斷結果。
8.根據(jù)權利要求5或6所述的設備，其特征在于，所述設備中進一步包括穩(wěn)定性判斷模塊；所述穩(wěn)定性判斷模塊用于統(tǒng)計本設備最近一次觸發(fā)SPF計算至當前時刻的失效周期數(shù)，并用于統(tǒng)計本設備最近一次修改拓撲信息至當前時刻的失效周期數(shù)，如果本設備最近一次觸發(fā)SPF計算至當前時刻的失效周期數(shù)大于等于NI，并且，本設備最近一次修改拓撲信息至當前時刻的失效周期數(shù)大于等于N2，則判定本設備所處區(qū)域的網(wǎng)絡拓撲穩(wěn)定，否則， 判定本設備所處區(qū)域的網(wǎng)絡拓撲不穩(wěn)定；其中，NI和N2為大于I的整數(shù)，且NI小于N2。
全文摘要
本申請公開了一種減少鏈路狀態(tài)通告(LSA)洪泛次數(shù)的方法，根據(jù)本設備所處區(qū)域的網(wǎng)絡拓撲是否穩(wěn)定、以及各三層接口上的各直連鄰居在本設備的區(qū)域最短路徑樹上與本設備之間的關系，確定本設備產(chǎn)生的LSA更新的洪泛范圍。本申請還公開了一種減少LSA洪泛次數(shù)的設備。應用本申請公開的技術方案，能夠減少LSA洪泛次數(shù)。
文檔編號H04L12/755GK103001879SQ201210226159
公開日2013年3月27日 申請日期2012年6月29日 優(yōu)先權日2012年6月29日
發(fā)明者徐偉 申請人:杭州華三通信技術有限公司