專利名稱：：清除殘留lsp分片的方法及裝置的制作方法
技術領域：
：本發(fā)明涉及通信網絡中的路由技術，尤其涉及運行中間系統(tǒng)到中間系統(tǒng);或內3各由信息交換協(xié)i義(IS-IS，IntermediateSystem-to-intermediateSystemintra-domainroutinginformationexchangeprotocol)的網絡中清除殘留鏈路狀態(tài)協(xié)議數據單元(LSP,LinkStateProtocolDataUnit)分片的方法及裝置。背景纟支術IS-IS是一種基于最短3各徑優(yōu)先(SPF,ShortestPathFirst)算法的內部網關協(xié)議，其利用LSP擴散鏈路狀態(tài)信息，保證全網路由器的鏈路狀態(tài)信息都達到同步。由于鏈路狀態(tài)信息可能非常大，因此協(xié)議提供了一種分片方法，對LSP進行分片。每個LSP分片都攜帶一個LSP標識(LSP-ID)，用以唯一標識該LSP分片。表1示出了LSP-ID的組成結構，包括6個字節(jié)的系統(tǒng)ID(SourceID)、1個字節(jié)的偽節(jié)點號(PseudonodeID)和1個字節(jié)的LSP分片號(LSPNumber)。LSP分片號1個字節(jié)的長度決定了一個IS-IS路由器可產生的LSP分片數最多為256個。<table>complextableseeoriginaldocumentpage4</column></row><table>表1隨著新技術的不斷出現和網絡規(guī)^t的不斷擴大，需要發(fā)布的鏈路狀態(tài)信息也越來越多，256個LSP分片已經無法滿足日益增長的需求。為了突破單個IS-IS路由器只能發(fā)布256個LSP分片的限制，RFC3786提供了一種LSP分片擴展技術，它通過在初始系統(tǒng)(OriginatingSystem)下配置多個虛擬系統(tǒng)(VirtualSystem)來產生更多的LSP分片。其中，初始系統(tǒng)是指實際運行IS-IS協(xié)議的路由器，由初始系統(tǒng)ID(NormalSystem-id)標識；虛擬系統(tǒng)附屬于初始系統(tǒng)，由附加系統(tǒng)ID(AdditionalSystem-id)標識，一個初始系統(tǒng)可配置多個虛擬系統(tǒng)，每個虛擬系統(tǒng)可發(fā)布256個擴展LSP分片。由初始系統(tǒng)發(fā)布的初始LSP分片的LSP-ID字^炎中的SourceID填寫初始系統(tǒng)ID,由虛擬系統(tǒng)發(fā)布的擴展LSP分片的LSP-ID字段中的SourceID填寫附加系統(tǒng)ID,接收到LSP分片后，可通過其中攜帶的LSP-ID判定LSP分片是由哪個系統(tǒng)發(fā)布的。圖1示出了現有技術中接收到LSP分片的處理流程圖，包括以下步驟步驟101:接收到LSP分片后，判斷該LSP分片是否由本地系統(tǒng)發(fā)布，如果是，則執(zhí)行步驟102;否則，執(zhí)行步驟103。對于支持LSP分片擴展技術的路由器來說，所述判斷過程如下檢查收到的LSP分片的LSP-ID字段中的Source-ID是否與本地系統(tǒng)ID中的任何一個匹配，如果存在匹配的ID，則確定該LSP分片是由本地系統(tǒng)發(fā)布的；否則，確定該LSP分片是由其它系統(tǒng)發(fā)布的。其中，所述本地系統(tǒng)ID包括本i也配置的初始系統(tǒng)ID和附加系統(tǒng)ID,，路由器上記錄本地配置的初始系統(tǒng)ID和附加系統(tǒng)ID。對于不支持LSP分片擴展技術的路由器來說，由于其沒有虛擬系統(tǒng)，也沒有附加系統(tǒng)ID,因此在收到LSP分片后，直接取初始系統(tǒng)ID和LSP分片的Source-ID比較，如果兩者相同，則確定該LSP分片是由本地系統(tǒng)發(fā)布的；否則，確定該LSP分片是由其它系統(tǒng)發(fā)布的。步驟102:執(zhí)行接收到本地系統(tǒng)發(fā)布的LSP分片時的處理流程，將收到的LSP分片與鏈路狀態(tài)信息庫中保存的LSP分片進行比較，如果收到的LSP分片比本地保存的LSP分片新(可通過LSP分片中攜帶的時序號SequenceNumber來比較LSP分片新舊，時序號越大，LSP分片就越新)，則認為該LSP分片是以前發(fā)布的LSP分片，本地系統(tǒng)重新發(fā)布一個更新的LSP分片，通告全網路由器；如果本地沒有該LSP分片，則提取LSP分片頭部，通告全網路由器清除該LSP分片；如果收到的LSP分片比本地保存的舊，則直接丟棄，并將本地保存的LSP分片通告出去，以達到全網路由器都保存最新的LSP分片。步驟103:執(zhí)行接收到其它系統(tǒng)發(fā)布的LSP分片時的處理流程，將收到的LSP分片與鏈路狀態(tài)信息庫中保存的LSP分片進行比較，如果收到的LSP分片比本地保存的新，則替換本地保存的LSP分片；如果本地沒有該LSP分片，則在本地保存該LSP分片；如果收到的LSP分片比本地保存的舊，則直接丟棄，并將本地保存的LSP分片通告出去，以達到全網路由器都保存最新的LSP分片。通過圖1所示的處理過程可以完成LSP分片的同步和更新，但是，這種處理方法容易導致黑洞^^由的產生。比如，參見圖2所示的網絡拓樸結構，路由器RTA、RTB、RTC分別運行IS-IS協(xié)議，每臺路由器都支持LSP分片擴展技術，其中，RTA上配置附加系統(tǒng)ID1，其對應的虛擬系統(tǒng)在擴展LSP分片中發(fā)布前綴路由ip-prefixl,RTB和RTC收到該擴展LSP分片后，計算出到達ip-prefixl的^各由的下一跳分別為RTA和RTB。當RTA與RTB連接的鏈路發(fā)生故障，RTA上配置的附加系統(tǒng)ID1以及該附加系統(tǒng)對應的擴展LSP分片都被從本地清除時，附加系統(tǒng)ID1對應的擴展LSP分片就會在網絡中的其它^各由器上殘留下來。之后，當RTA重新啟動再次接入網絡，RTA、RTB和RTC之間的拓樸關系又重新恢復時，殘留在RTB和RTC上的由附加系統(tǒng)ID1發(fā)布的擴展LSP分片在路由計算時仍會被當作有效的LSP分片，從而導致RTB和RTC都會計算出到目的IP為ip-prefixl的黑洞路由。這些黑洞路由只有等待附加系統(tǒng)ID1對應的殘留LSP分片自行從網絡上老化掉才會消失，因為按照圖l所示的流程，當這些殘留LSP分片回傳到RTA本地路由器時，由于此時RTA上配置的附加系統(tǒng)ID1已經不存在了，因此RTA會誤認為該殘留LSP分片是由其它系統(tǒng)發(fā)布的，而不會通告網絡上的其它路由器刪除該殘留LSP分片。這樣，這些殘留LSP分片就會在網絡上一直存在下去，直到它的老化周期(缺省配置，LSP分片老化周期通常為1200秒)到來，這些殘留LSP分片才會自動從網絡上老化掉，其對應的黑洞路由也才會消失。
發(fā)明內容有鑒于此，本發(fā)明的目的在于提供一種清除殘留LSP分片的方法及裝置，以及時清除網絡上的殘留LSP分片，避免黑洞路由的產生。為達到上述目的，本發(fā)明提供的技術方案如下一種清除殘留鏈路狀態(tài)協(xié)議數據單元LSP分片的方法，包括路由器收到LSP分片后，判斷該LSP分片攜帶的Source-ID是否與本地配置的初始系統(tǒng)ID和附加系統(tǒng)ID中的任何一個匹配，如果存在匹配的ID,則確定該LSP分片是由本地系統(tǒng)發(fā)布的，執(zhí)行收到本地系統(tǒng)發(fā)布的LSP分片時的處理流程；如果匹配失敗，則在收到的LSP分片是第O個LSP分片時，判斷第O個LSP分片攜帶的Normalsystem-id是否與本地配置的初始系統(tǒng)ID相同，如果相同，則確定收到的LSP分片為殘留LSP分片，通知全網清除該LSP分片；否則，確定收到的LSP分片是由其它系統(tǒng)發(fā)布的，執(zhí)行收到其它系統(tǒng)發(fā)布的LSP分片時的處理流程。所述執(zhí)行收到本地系統(tǒng)發(fā)布的LSP分片時的處理流程具體包括將收到的LSP分片與鏈路狀態(tài)信息庫中保存的LSP分片進行比較，如果收到的LSP分片比本地保存的LSP分片新，則重新發(fā)布一個更新的LSP分片，通告全網路由器；如果本地沒有該LSP分片，則通告全網路由器清除該LSP分片；如果收到的LSP分片比本地保存的舊，則直接丟棄，并將本地保存的LSP分片通告出去。所述執(zhí)行收到其它系統(tǒng)發(fā)布的LSP分片時的處理流程具體包括將收到的LSP分片與鏈路狀態(tài)信息庫中保存的LSP分片進行比較，如果收到的LSP分片比本地保存的新，則替換本地保存的LSP分片；如果本地沒有該LSP分片，則在本地保存該LSP分片；如果收到的LSP分片比本地保存的舊，則直接丟棄，并將本地保存的LSP分片通告出去。一種清除殘留LSP分片的裝置，包括第一判斷單元、第二判斷單元、本地系統(tǒng)分片處理單元、其它系統(tǒng)分片處理單元和清除分片通告單元，其中，第一判斷單元，用于在收到LSP分片后，判斷該LSP分片攜帶的Source-ID是否與本地配置的初始系統(tǒng)ID和附加系統(tǒng)ID中的任何一個匹配，如果存在匹配的ID，則確定該LSP分片是由本地系統(tǒng)發(fā)布的，將收到的LSP分片發(fā)送給本地系統(tǒng)分片處理單元，由本地系統(tǒng)分片處理單元執(zhí)行收到本地系統(tǒng)發(fā)布的LSP分片時的處理流程；如果匹配失敗，則將收到的LSP分片發(fā)送給第二判斷單元；第二判斷單元，用于在收到的LSP分片是第0個LSP分片時，判斷第0個LSP分片攜帶的Normalsystem-id是否與本地配置的初始系統(tǒng)ID相同，如果相同，則確定收到的LSP分片為殘留LSP分片，將收到的LSP分片發(fā)送給清除分片通告單元，由清除分片通告單元通知全網清除該LSP分片；否則，確定收到的LSP分片是由其它系統(tǒng)發(fā)布的，將收到的LSP分片發(fā)送給其它系統(tǒng)分片處理單元，由其它系統(tǒng)分片處理單元執(zhí)行收到其它系統(tǒng)發(fā)布的LSP分片時的處理流程。所述本地系統(tǒng)分片處理單元在收到LSP分片后，將收到的LSP分片與鏈路狀態(tài)信息庫中保存的LSP分片進行比較，如果收到的LSP分片比本地保存的LSP分片新，則重新發(fā)布一個更新的LSP分片，通告全網路由器；如果本地沒有該LSP分片，則通告全網路由器清除該LSP分片；如果收到的LSP分片比本地保存的舊，則直接丟棄，并將本地保存的LSP分片通告出去。所述其它系統(tǒng)分片處理單元在收到LSP分片后，將收到的LSP分片與鏈路狀態(tài)信息庫中保存的LSP分片進行比較，如果收到的LSP分片比本地保存的新，則替換本地保存的LSP分片；如果本地沒有該LSP分片，則在本地保存該LSP分片；如果收到的LSP分片比本地保存的舊，則直接丟棄，并將本地保存的LSP分片通告出去。該裝置位于支持LSP分片擴展技術的路由器中。由此可見，在本發(fā)明所提供的技術方案中，當收到的LSP分片的Source-ID無法與本地系統(tǒng)ID匹配上時，并不像現有技術那樣直接判定該LSP分片是由其它系統(tǒng)發(fā)布的，而是進一步判斷第0個LSP分片中的Normalsystem-id是否與本地初始系統(tǒng)ID匹配，如果匹配，則確定收到的LSP分片為殘留LSP分片，通知全網清除該LSP分片。這樣可以避免因本地配置的虛擬系統(tǒng)凈皮刪除而導致的誤將該被刪除虛擬系統(tǒng)以前發(fā)布的殘留LSP分片認為是由其它系統(tǒng)發(fā)布的情況發(fā)生，使得殘留LSP分片的第O個LSP分片能夠在全網被及時清除掉，這樣由同一個虛擬系統(tǒng)發(fā)布的其它LSP分片也就變得無效。雖然這些非第0個LSP分片在它的老化周期內依然存在，但由于第0個LSP分片已經無效，因此網絡上的路由器在計算路由時是不會計算到達這些LSP分片所攜帶的IP前綴路由，從而也就避免了黑洞路由的產生。圖1為現有技術中接收到LSP分片的處理流程圖2為現有技術中的網絡拓樸結構示意圖3為由LSP分片構成的鏈路狀態(tài)信息庫示意圖4為本發(fā)明實施例中接收到LSP分片的處理流程圖5為本發(fā)明實施例中清除殘留LSP分片的裝置結構示意圖。具體實施例方式為使本發(fā)明的目的、技術方案及優(yōu)點更加清楚明白，下面參照附圖并舉實施例，對本發(fā)明作進一步詳細說明。根據RFC3786協(xié)議規(guī)定的LSP分片擴展技術可知，在初始系統(tǒng)和虛擬系統(tǒng)發(fā)布的第O個LSP分片(LSPNumber=0)中會攜帶一個中間系統(tǒng)別名標識符長度類型值(ISAliasIDTLV)字段。ISAliasIDTLV字段的格式如表2所示，包括6字節(jié)的初始系統(tǒng)ID(Normalsystem-id)、1字節(jié)的偽節(jié)點號(Pseudonodenumber)、1字節(jié)的子TLV長度(Sub-TLVslength)和0~247字節(jié)的子TLV值(Sub-TLVs)。Normalsystem-idPscudonodcnumberSub-TLVslengthSub-TLVs表2圖3示出了由LSP分片構成的鏈路狀態(tài)信息庫示意圖。由圖3可見，初始系統(tǒng)發(fā)布的初始LSP分片的LSP-ID字革殳中的SourceID填寫的是初始系統(tǒng)ID,虛擬系統(tǒng)發(fā)布的擴展LSP分片的LSP-ID字段中的SourceID填寫的是附加系統(tǒng)ID;但無論是初始系統(tǒng)發(fā)布的初始LSP分片還是虛擬系統(tǒng)發(fā)布的擴展LSP分片，它們的ISAliasIDTLV字段中的Normalsystem-id填寫的都是初始系統(tǒng)ID。網絡中的路由器可以根據LSP-ID字段中的SourceID判定LSP分片是由哪個系統(tǒng)發(fā)布的，并根據ISAliasIDTLV字段中的Normalsystem-id找到初始系統(tǒng)。RFC3786協(xié)議還規(guī)定，一個IS-IS系統(tǒng)在處理一個初始系統(tǒng)或虛擬系統(tǒng)發(fā)布的LSP分片時，只有第O個LSP分片有效，其它LSP分片才會有效。也就是說，其它LSP分片依賴于第0個LSP分片，如果能夠找到一種方案使得殘留的第0個LSP分片可以被及時清除掉，那么其它的LSP分片也就失效了，黑洞路由就能消失。鑒于上述特點，本發(fā)明提供了一種接收到LSP分片后的處理方法，該方法可以使得殘留LSP分片被及時清除掉。圖4示出了該方法的流程圖，包括以下步驟步驟401:路由器接收到LSP分片后，首先判斷該LSP分片的LSP-ID字段中的Source-ID是否與本地配置的初始系統(tǒng)ID和附加系統(tǒng)ID中的任何一個匹配，如果存在匹配的ID,則確定該LSP分片是由本地系統(tǒng)發(fā)布的，執(zhí)行步驟402;如果匹配失敗，并不直接判定該LSP分片是其它系統(tǒng)發(fā)布的，而是進一步執(zhí)行步驟403。步驟402:執(zhí)行接收到本地系統(tǒng)發(fā)布的LSP分片時的處理流程，將收到106110~247的LSP分片與鏈路狀態(tài)信息庫中保存的LSP分片進行比較，如果收到的LSP分片比本地保存的LSP分片新，則重新發(fā)布一個更新的LSP分片，通告全網^各由器；如果本地沒有該LSP分片，則通告全網5^由器清除該LSP分片；如果收到的LSP分片比本地保存的舊，則直接丟棄，并將本地保存的LSP分片通告出去，以達到全網路由器都保存最新的LSP分片。步驟403:查看收到的LSP分片的LSP-Number字段是否為0，如果不為0,則執(zhí)行步驟405;如果為0，即該LSP分片是第O個LSP分片，則判斷其攜帶的ISAliasIDTLV字段中的Normalsystem-id是否與本地配置的初始系統(tǒng)ID相同，如果相同，則4丸行步驟404;否則，#1行步驟405。步驟404:確定收到的LSP分片為殘留LSP分片，通知全網清除該LSP分片。步驟405:確定收到的LSP分片是由其它系統(tǒng)發(fā)布的，執(zhí)行接收到其它系統(tǒng)發(fā)布的LSP分片時的處理流程，將收到的LSP分片與鏈路狀態(tài)信息庫中保存的LSP分片進行比較，如果收到的LSP分片比本地保存的新，則替換本地保存的LSP分片；如果本地沒有該LSP分片，則在本地保存該LSP分片；如果收到的LSP分片比本地保存的舊，則直接丟棄，并將本地保存的LSP分片通告出去，以達到全網路由器都保存最新的LSP分片。在圖4中，當收到的LSP分片的Source-ID無法與本地系統(tǒng)ID匹配上時，并不像現有技術那樣直接判定該LSP分片是由其它系統(tǒng)發(fā)布的，而是進一步判斷第0個LSP分片中的Normalsystem-id是否與本地初始系統(tǒng)ID匹配，如果匹配，則確定收到的LSP分片為殘留LSP分片，通知全網清除該LSP分片。這樣可以避免因本地配置的虛擬系統(tǒng);故刪除而導致的誤將該被刪除虛擬系統(tǒng)以前發(fā)布的殘留LSP分片認為是由其它系統(tǒng)發(fā)布的情況發(fā)生，使得殘留LSP分片的第O個LSP分片在全網能夠被及時清除掉，這樣由同一個虛擬系統(tǒng)發(fā)布的其它LSP分片也就變得無效。雖然這些非第0個LSP分片在它的老化周期內依然存在，但由于第O個LSP分片已經無效，因此網絡上的路由器在計算路由時是不會計算到達這些LSP分片所攜帶的IP前綴;洛由，從而也就避免了黑洞^各由的產生。相應地，本發(fā)明還提供了一種清除殘留LSP分片的裝置，該裝置可以位于支持LSP分片擴展技術的路由器中，其結構參見圖5所示，包括第一判斷單元、第二判斷單元、本地系統(tǒng)分片處理單元、其它系統(tǒng)分片處理單元和清除分片通告單元。其中，第一判斷單元，用于在收到LSP分片后，判斷該LSP分片攜帶的Source-ID是否與本地配置的初始系統(tǒng)ID和附加系統(tǒng)ID中的任何一個匹配，如果存在匹配的ID,則確定該LSP分片是由本地系統(tǒng)發(fā)布的，將收到的LSP分片發(fā)送給本地系統(tǒng)分片處理單元，由本地系統(tǒng)分片處理單元執(zhí)行收到本地系統(tǒng)發(fā)布的LSP分片時的處理流程；如果匹配失敗，則將收到的LSP分片發(fā)送給第二判斷單元；第二判斷單元，用于在收到的LSP分片是第0個LSP分片時，判斷第0個LSP分片攜帶的Normalsystem-id是否與本地配置的初始系統(tǒng)ID相同，如果相同，則確定收到的LSP分片為殘留LSP分片，將收到的LSP分片發(fā)送給清除分片通告單元，由清除分片通告單元通知全網清除該LSP分片；否則，確定收到的LSP分片是由其它系統(tǒng)發(fā)布的，將收到的LSP分片發(fā)送給其它系統(tǒng)分片處理單元，由其它系統(tǒng)分片處理單元執(zhí)行收到其它系統(tǒng)發(fā)布的LSP分片時的處理流程。所述本地系統(tǒng)分片處理單元在收到LSP分片后，將收到的LSP分片與鏈路狀態(tài)信息庫中保存的LSP分片進行比較，如果收到的LSP分片比本地保存的LSP分片新，則重新發(fā)布一個更新的LSP分片，通告全網路由器；如果本地沒有該LSP分片，則通告全網路由器清除該LSP分片；如果收到的LSP分片比本地保存的舊，則直接丟棄，并將本地保存的LSP分片通告出去。所述其它系統(tǒng)分片處理單元在收到LSP分片后，將收到的LSP分片與鏈路狀態(tài)信息庫中保存的LSP分片進行比較，如果收到的LSP分片比本地保存的新，則替換本地保存的LSP分片；如果本地沒有該LSP分片，則在本地保存該LSP分片；如果收到的LSP分片比本地保存的舊，則直接丟棄，并將本地保存的LSP分片通告出去。以上所述對本發(fā)明的目的、技術方案和有益效果進行了進一步的詳細說明，所應理解的是，以上所述并不用以限制本發(fā)明，凡在本發(fā)明的精神和原則之內，所做的任何修改、等同替換、改進等，均應包含在本發(fā)明的保護范圍之內。權利要求1、一種清除殘留鏈路狀態(tài)協(xié)議數據單元LSP分片的方法，其特征在于，包括路由器收到LSP分片后，判斷該LSP分片攜帶的Source-ID是否與本地配置的初始系統(tǒng)ID和附加系統(tǒng)ID中的任何一個匹配，如果存在匹配的ID，則確定該LSP分片是由本地系統(tǒng)發(fā)布的，執(zhí)行收到本地系統(tǒng)發(fā)布的LSP分片時的處理流程；如果匹配失敗，則在收到的LSP分片是第0個LSP分片時，判斷第0個LSP分片攜帶的Normalsystem-id是否與本地配置的初始系統(tǒng)ID相同，如果相同，則確定收到的LSP分片為殘留LSP分片，通知全網清除該LSP分片；否則，確定收到的LSP分片是由其它系統(tǒng)發(fā)布的，執(zhí)行收到其它系統(tǒng)發(fā)布的LSP分片時的處理流程。2、根據權利要求1所述的方法，其特征在于，所述執(zhí)行收到本地系統(tǒng)發(fā)布的LSP分片時的處理流程具體包括將收到的LSP分片與鏈路狀態(tài)信息庫中保存的LSP分片進行比較，如果收到的LSP分片比本地保存的LSP分片新，則重新發(fā)布一個更新的LSP分片，通告全網路由器；如果本地沒有該LSP分片，則通告全網路由器清除該LSP分片；如果收到的LSP分片比本地保存的舊，則直接丟棄，并將本地保存的LSP分片通告出去。3、根據權利要求1所述的方法，其特征在于，所述執(zhí)行收到其它系統(tǒng)發(fā)布的LSP分片時的處理流程具體包括將收到的LSP分片與鏈路狀態(tài)信息庫中保存的LSP分片進行比較，如果收到的LSP分片比本地保存的新，則替換本地保存的LSP分片；如果本地沒有該LSP分片，則在本地保存該LSP分片；如果收到的LSP分片比本地保存的舊，則直接丟棄，并將本地保存的LSP分片通告出去。4、一種清除殘留LSP分片的裝置，其特征在于，包括第一判斷單元、第二判斷單元、本地系統(tǒng)分片處理單元、其它系統(tǒng)分片處理單元和清除分片通告單元，其中，第一判斷單元，用于在收到LSP分片后，判斷該LSP分片攜帶的Source-ID是否與本地配置的初始系統(tǒng)ID和附加系統(tǒng)ID中的任何一個匹配，如果存在匹配的ID,則確定該LSP分片是由本地系統(tǒng)發(fā)布的，將收到的LSP分片發(fā)送給本地系統(tǒng)分片處理單元，由本地系統(tǒng)分片處理單元執(zhí)行收到本地系統(tǒng)發(fā)布的LSP分片時的處理流程；如果匹配失敗，則將收到的LSP分片發(fā)送給第二判斷單元；第二判斷單元，用于在收到的LSP分片是第0個LSP分片時，判斷第O個LSP分片攜帶的Normalsystem-id是否與本地配置的初始系統(tǒng)ID相同，如果相同，則確定收到的LSP分片為殘留LSP分片，將收到的LSP分片發(fā)送給清除分片通告單元，由清除分片通告單元通知全網清除該LSP分片；否則，確定收到的LSP分片是由其它系統(tǒng)發(fā)布的，將收到的LSP分片發(fā)送給其它系統(tǒng)分片處理單元，由其它系統(tǒng)分片處理單元執(zhí)行收到其它系統(tǒng)發(fā)布的LSP分片時的處理流程。5、根據權利要求4所述的裝置，其特征在于，所述本地系統(tǒng)分片處理單元在收到LSP分片后，將收到的LSP分片與鏈路狀態(tài)信息庫中保存的LSP分片進行比較，如果收到的LSP分片比本地保存的LSP分片新，則重新發(fā)布一個更新的LSP分片，通告全網路由器；如果本地沒有該LSP分片，則通告全網路由器清除該LSP分片；如果收到的LSP分片比本地保存的舊，則直接丟棄，并將本地保存的LSP分片通告出去。6、根據權利要求4所述的裝置，其特征在于，所述其它系統(tǒng)分片處理單元在收到LSP分片后，將收到的LSP分片與鏈路狀態(tài)信息庫中保存的LSP分片進行比較，如果收到的LSP分片比本地保存的新，則替換本地保存的LSP分片；如果本地沒有該LSP分片，則在本地保存該LSP分片；如果收到的LSP分片比本地保存的舊，則直接丟棄，并將本地保存的LSP分片通告出去。7、根據權利要求4至6任一項所述的裝置，其特征在于，該裝置位于支持LSP分片擴展技術的路由器中。全文摘要本發(fā)明公開了一種清除殘留LSP分片的方法及裝置。該方法包括路由器收到LSP分片后，判斷該LSP分片攜帶的Source-ID是否與本地配置的初始系統(tǒng)ID和附加系統(tǒng)ID中的任何一個匹配，如果存在匹配的ID，則執(zhí)行收到本地系統(tǒng)發(fā)布的LSP分片時的處理流程；如果匹配失敗，則在收到的LSP分片是第0個LSP分片時，判斷第0個LSP分片攜帶的Normalsystem-id是否與本地配置的初始系統(tǒng)ID相同，如果相同，則確定收到的LSP分片為殘留LSP分片，通知全網清除該LSP分片；否則，執(zhí)行收到其它系統(tǒng)發(fā)布的LSP分片時的處理流程。本發(fā)明能夠及時清除網絡上的殘留LSP分片，避免黑洞路由的產生。文檔編號H04L12/56GK101350789SQ20081022236公開日2009年1月21日申請日期2008年9月17日優(yōu)先權日2008年9月17日發(fā)明者宋新超,蓓張,錢雪彪,魏志廣申請人:杭州華三通信技術有限公司