專利名稱:路由收斂方法及設備的制作方法
技術領域:
本發明涉及路由技術領域,具體涉及路由收斂方法及設備。
背景技術:
目前主流的內部網關協議(IGP,Internal Gateway Protocol)主要包括開放式最短路徑優先(OSPF, Open Shortest Path First)協議、中間系統到中間系統(ISIS, Intermediate System to Intermediate System)協議,在電信級應用中,快速收斂是衡量一個路由協議實現好壞的重要指標。圖1給出了一個在OSPF網絡中進行路徑切換的組網示意圖,如圖1所示,一自治系統(AS,Autonomous System)內的被測設備(DUT,Device UnderTest)與自治系統邊界路由器(ASBR,Autonomous System Border Router)之間有兩條路徑主用路徑和備用路徑, ASBR將自身學習到的本ASBR到自治系統(AS ,Autonomous System)外的設備的5類路由發布給被測設備(DUT,Device Under Test),DUT接收到5類路由,為每條5類路由從本DUT 到ASBR的路由上繼承下一跳和出接口,當主用路徑正常時,DUT到ASBR的路由的下一跳為 ASBR。當主用路徑發生故障后,DUT重新計算本DUT到ASBR的路由,該路由的新下一跳為 RTA,然后DUT重新為每條5路由從該新的DUT到ASBR的路由上繼承下一跳和出接口,并將 5類路由逐條下發到硬件轉發表,這樣流量逐條切換到備用路徑上。可見,當主用路徑發生故障后,要逐條修改5類路由的下一跳和出接口,這樣路由收斂的速度較慢。
發明內容
本發明提供路由收斂方法及設備,以提高路由收斂速度。本發明的技術方案是這樣實現的—種路由收斂方法,應用于開放式最短路徑優先OSPF網絡內的被測設備DUT上, 該方法包括所述DUT學習本DUT到邊界路由器的路由,將該路由下發到轉發表中,其中,該DUT 到該邊界路由器的路由包括該邊界路由器的標識信息、下一跳信息和出接口信息;該DUT接收該邊界路由器發布的該邊界路由器到其它各設備的路由,對于每一條路由,該DUT將該路由的前綴和下一跳+出接口索引組成一條路由下發到轉發表中,其中, 下一跳+出接口索引以該邊界路由器的標識信息表示;當該DUT與該邊界路由器間的當前路由失效后,DUT重新學習本DUT到該邊界路由器間的路由,以該新路由更新轉發表中本DUT到該邊界路由器的路由。所述方法進一步包括當所述DUT要向其它設備轉發流量時,根據該設備的地址在轉發表中查找對應的路由,查找到后,根據該路由的下一跳+出接口索引在轉發表中查找到該DUT到所述邊界路由器的路由,根據該DUT到所述邊界路由器的路由的下一跳和出接口信息將該流量轉發出去。所述DUT位于OSPF網絡的一區域內,所述邊界路由器為區域邊界路由器ABR,所述邊界路由器發布的該邊界路由器到其它各設備的路由為該ABR發布的該ABR到所述DUT 所在區域外的各設備的3類路由;或者,所述DUT位于OSPF網絡的一自治系統AS內,所述邊界路由器為自治系統邊界路由器ASBR,所述邊界路由器發布的該邊界路由器到其它各設備的路由為該ASBR發布的該ASBR到所述DUT所在AS外的各設備的5類路由或7類路由。所述邊界路由器的標識信息由(虛擬專網路由轉發實例VRF索引、進程ID、區域 ID、邊界路由器ID)表示。一種路由收斂方法,應用于中間系統到中間系統ISIS網絡內的被測設備DUT上, 該方法包括所述DUT和ISIS網絡內的第一節點建立鄰居關系;該DUT接收第一節點發布的第一節點到其它節點的路由,將該路由的前綴和下一跳+出接口索引組成一條路由下發到轉發表中,其中,下一跳+出接口索引以第一節點的標識信息表示;該DUT采用最短路徑優先SPF算法計算本DUT到第一節點的路由,將該路由下發到轉發表中,其中本DUT到第一節點的路由包括第一節點的標識信息、下一跳信息和出接口信息;當該DUT與第一節點間的當前路由失效后,該DUT重新學習本DUT到第一節點間的路由,以該新路由更新轉發表中本DUT到第一節點間的路由。所述方法進一步包括當本DUT要向任一所述其它節點轉發流量時,根據該其它節點的地址在轉發表中查找對應的路由,查找到后,根據該路由的下一跳+出接口索引在轉發表中查找到本DUT 到第一節點的路由,根據本DUT到第一節點的路由的下一跳和出接口信息將該流量轉發出去。一種DUT,位于OSPF網絡內,包括第一路由計算模塊學習本DUT到邊界路由器的路由,將該路由下發到轉發表中, 其中,該DUT到該邊界路由器的路由包括該邊界路由器的標識信息、下一跳信息和出接口信息;當本DUT與該邊界路由器間的當前路由失效后,重新學習本DUT到該邊界路由器間的路由,以該新路由更新轉發表中本DUT到該邊界路由器的路由;第二路由計算模塊接收所述邊界路由器發布的該邊界路由器到其它各設備的路由,對于每一條路由,將該路由的前綴和下一跳+出接口索引組成一條路由下發到轉發表中,其中,下一跳+出接口索引以該邊界路由器的標識信息表示。所述DUT進一步包括流量轉發模塊,用于當要向其它設備轉發流量時,根據該設備的地址在轉發表中查找對應的路由,查找到后,根據該路由的下一跳+出接口索引在轉發表中查找到本DUT到所述邊界路由器的路由,根據本DUT到所述邊界路由器的路由的下一跳和出接口信息將該流量轉發出去。所述DUT位于OSPF網絡的一區域內,所述邊界路由器為區域邊界路由器ABR,所述第二路由計算模塊接收所述邊界路由器發布的該邊界路由器到其它各設備的路由為接收該ABR發布的該ABR到所述DUT所在區域外的各設備的3類路由;或者,所述DUT位于OSPF網絡的一自治系統AS內,所述邊界路由器為自治系統邊界路由器ASBR,所述第二路由計算模塊接收所述邊界路由器發布的該邊界路由器到其它各設備的路由為接收該ASBR發布的該ASBR到所述DUT所在AS外的各設備的5類路由或7
類路由。所述邊界路由器的標識信息由(虛擬專網路由轉發實例VRF索引、進程ID、區域 ID、邊界路由器ID)表示。一種DUT,位于ISIS網絡內,包括第一路由計算模塊接收第一節點發布的第一節點到其它節點的路由,將該路由的前綴和下一跳+出接口索引組成一條路由下發到轉發表中,其中,下一跳+出接口索引以第一節點的標識信息表示;第二路由計算模塊采用SPF算法計算本DUT到第一節點的路由,將該路由下發到轉發表中,其中本DUT到第一節點的路由包括第一節點的標識信息、下一跳信息和出接口信息;當本DUT與第一節點間的當前路由失效后,重新學習本DUT到第一節點間的路由,以該新路由更新轉發表中本DUT到第一節點的路由。所述DUT進一步包括流量轉發模塊,用于當要向任一所述其它節點轉發流量時, 根據該其它節點的地址在轉發表中查找對應的路由,查找到后,根據該路由的下一跳+出接口索引在轉發表中查找到本DUT到第一節點的路由,根據本DUT到第一節點的路由的下一跳和出接口信息將該流量轉發出去。與現有技術相比,本發明在OSPF網絡或ISIS網絡的一條路徑發生故障后,只需更新路徑兩端設備之間的路徑即可,提高了路由收斂速度。
圖1為現有的在OSPF網絡中進行路徑切換的組網示意圖;圖2為本發明實施例提供的OSPF網絡中的3類路由收斂方法流程圖;圖3為本發明實施例提供的OSPF網絡中的5類或7類路由收斂方法流程圖;圖4為本發明實施例提供的ISIS網絡中的路由收斂方法流程圖;圖5為本發明實施例提供的OSPF區域中的DUT的組成示意圖。
具體實施例方式下面結合附圖及具體實施例對本發明再作進一步詳細的說明。 圖2為本發明實施例提供的OSPF網絡中的3類路由收斂方法流程圖,如圖2所示, 其具體步驟如下步驟201 對于位于任一 OSPF區域內的任一 DUT,該DUT學習本DUT到區域邊界路由器(ABR,Area Border Router)的路由,將該路由下發到轉發表中。OSPF網絡包括一個骨干區域和多個非骨干區域。ABR位于一個或多個OSPF區域邊界上,將這些區域連接到骨干網絡。ABR被認為同時是OSPF骨干區域和相連區域的成員, 同時維護著描述骨干拓撲和其它區域拓撲的路由表。DUT到ABR的路由包括ABR的標識信息、下一跳信息和出接口信息,如(VRFindex、processID、arealD、ABRID)- > 下一跳信息、出接口信息,其中,(VRFindex、 processID、arealD、ABRID)為ABR的標識信息,VRFIndex為虛擬專網路由轉發實例(VRF, VPN Routing and ForwardingInstance)索弓processID 為進禾呈 ID, arealD 為區域 ID, ABRID 為 ABR ID。步驟202 :ABR將自身學習到的本ABR到其它區域的各設備的3類路由通過OSPF 協議發布給該DUT。步驟203 對于ABR發布的每一條3類路由,該DUT將該3類路由的前綴和下一跳 +出接口索引組成一條路由下發到轉發表中,其中,下一跳+出接口索引以該ABR的標識信
息表不ο3類路由的前綴即,目的設備的地址+掩碼。ABR的標識信息即,(VRFindex、 processID、arealD、ABRID)。步驟204:當DUT要向其它區域的一設備轉發流量時,根據該設備的地址在轉發表中查找對應的3類路由,查找到后,根據該路由的下一跳+出接口索引在轉發表中查找到該 DUT到ABR的路由,根據該DUT到ABR的路由的下一跳和出接口信息將該流量轉發出去。步驟205 當該DUT與該ABR間的當前路由失效后,DUT重新學習本DUT到該ABR 間的路由,以該新路由更新轉發表中本DUT到ABR的路由。從圖2可以看出轉發表中存了一條該DUT到ABR的路由,同時存了多條3類路由。其中,DUT到ABR的路由包括ABR的標識信息和下一跳、出接口信息,例如(VRFindex、 processID, arealD, ABRID)- >下一跳信息、出接口信息;每條3類路由包括目的設備的前綴和下一跳+出接口索引,其中,下一跳+出接口索引為ABR的標識信息。這樣,當該DUT 要向某一設備轉發流量時,先將該設備的地址與轉發表中的各條3類路由的前綴匹配,若匹配上,則再根據匹配的3類路由中的下一跳+出接口索引即,ABR的標識信息,在轉發表中查找到對應的路由,該路由即該DUT到ABR的路由,得到真正的下一跳和出接口信息。當 DUT到ABR的當前路徑故障后,DUT只需將重新學習到的本DUT到ABR的新路由下發到轉發表中,以該新路由更新原來的本DUT到ABR的路由即可,即只需更新一條路由即可,而無需逐條更新轉發表中的各3類路由。圖3為本發明實施例提供的OSPF網絡中的5類或7類路由收斂方法流程圖,如圖 3所示,其具體步驟如下步驟301 對于位于任一 OSPF AS內的任一 DUT,該DUT學習本DUT到ASBR的路由,將該路由下發到轉發表中。ASBR位于OSPF AS和非OSPF網絡之間。ASBR可以運行OSPF協議和另一路由選擇協議如邊界網關協議(BGP,Border Gateway Protocol),ASBR可以將非OSPF路由引入 OSPF AS0DUT到ASBR的路由包括ASBR的標識信息、下一跳信息和出接口信息,如 (VRFindex、processID、arealD、ASBRID)- >下一跳信息、出接口信息,其中,(VRFindex、 processID,arealD.ASBRID)為 ASBR 的標識信息,VRFhdex 為 VRF 索引,processID 為進程 ID, arealD 為區域 ID, ASBRID 為 ASBR ID。步驟302 =ASBR將自身學習到的本ASBR到AS外的各設備的5類路由或7類路由通過OSPF協議發布給該DUT。
步驟303 對于ASBR發布的每一條5類路由或7類路由,該DUT將該5類路由或 7類路由的前綴和下一跳+出接口索引組成一條路由下發到轉發表中,其中,下一跳+出接口索引以該ASBR的標識信息表示。5類路由或7類路由的前綴即,目的設備的地址+掩碼。ASBR的標識信息即, (VRFindex、processID、arealD、ASBRID)。步驟304 當DUT要向本AS外的一設備轉發流量時,根據該設備的地址在轉發表中查找對應的5類路由或7類路由,查找到后,根據該路由的下一跳+出接口索引在轉發表中查找到該DUT到ASBR的路由,根據該DUT到ASBR的路由的下一跳和出接口信息將該流量轉發出去。步驟305 當該DUT與該ASBR間的當前路由失效后,DUT重新學習本DUT到該ASBR 間的路由,以該新路由更新轉發表中本DUT到ASBR的路由。圖4為本發明實施例提供的ISIS網絡中的路由收斂方法流程圖,如圖4所示,其具體步驟如下步驟401 對于ISIS網絡內屬于同一等級(Level)的任意兩節點,設為第一節點和第二節點,第一節點和第二節點建立鄰居關系。步驟402 第二節點將第二節點到其它節點如第三節點的路由發布給第一節點。步驟403:第一節點接收第二節點發來的第二節點到其它節點的路由,若該路由前綴為單來源,將該路由的前綴和下一跳+出接口索引組成一條路由下發到轉發表中,其中,下一跳+出接口索引以第二節點的標識信息表示。一個路由前綴可能對應多個來源即對應多個SPF節點,也可能對應單個來源即對應一個SPF節點。步驟404 第一節點采用最短路徑優先(SPF,Shortest Path First)算法計算第一節點到第二節點的路由,將該路由下發到轉發表中。第一節點到第二節點的路由包括第二節點的標識信息、下一跳信息和出接口信息,如(VRFindex、processID、SystemID)- > 下一跳信息、出接口信息,其中,(VRFindex、 processID、SystemID)為第二節點的標識信息,VRFIndex為VRF索引,processID為進程 ID, SystemID 為第二節點 ID。步驟405:當第一節點要向第三節點轉發流量時,根據第三節點的地址在轉發表中查找對應的路由,查找到后,根據該路由的下一跳+出接口索引在轉發表中查找到第一節點到第二節點的路由,根據該第一節點到第二節點的路由的下一跳和出接口信息將該流量轉發出去。步驟406 當第一節點與第二節點間的當前路由失效后,第一節點重新計算第一節點到第二節點間的路由,以該新路由更新轉發表中第一節點到第二節點的路由。圖5為本發明實施例提供的OSPF區域中的DUT的組成示意圖,如圖5所示,其主要包括第一路由計算模塊51、第二計算模塊52、流量轉發模塊53和轉發表模塊M,其中第一路由計算模塊51 學習本DUT到ABR的路由,將該路由下發到轉發表模塊M 中,其中,該DUT到該ABR的路由包括該ABR的標識信息、下一跳信息和出接口信息;當本 DUT與該ABR間的當前路由失效后,重新學習本DUT到該ABR間的路由,以該新路由更新轉發表模塊討中本DUT到該ABR的路由。
第二路由計算模塊52 接收ABR發布的該ABR到其它區域的各設備的3類路由, 對于每一條3類路由,將該3類路由的前綴和下一跳+出接口索引組成一條路由下發到轉發表模塊M中,其中,下一跳+出接口索引以該ABR的標識信息表示。流量轉發模塊53 當要向其它區域的一設備轉發流量時,根據該設備的地址在轉發表模塊M中查找對應的3類路由,查找到后,根據該路由的下一跳+出接口索引在轉發表模塊討中查找到本DUT到ABR的路由,根據本DUT到該ABR的路由的下一跳和出接口信息將該流量轉發出去。轉發表模塊M 存儲路由。以下給出本發明實施例提供的OSPF AS內的DUT的組成,該DUT主要包括第一路由計算模塊、第二計算模塊、流量轉發模塊和轉發表模塊,其中第一路由計算模塊學習本DUT到ASBR的路由,將該路由下發到轉發表模塊中,其中,本DUT到該ASBR的路由包括該ASBR的標識信息、下一跳信息和出接口信息;當本DUT 與該ASBR間的當前路由失效后,重新學習本DUT到該ASBR間的路由,以該新路由更新轉發表模塊中本DUT到該ASBR的路由。第二路由計算模塊接收ASBR發布的該ASBR到AS外的各設備的5類路由或7類路由,對于每一條5類路由或7類路由,將該5類路由或7類路由的前綴和下一跳+出接口索引組成一條路由下發到轉發表模塊中,其中,下一跳+出接口索引以該ASBR的標識信息表不。流量轉發模塊當要向本AS外的一設備轉發流量時,根據該設備的地址在轉發表模塊中查找對應的5類路由或7類路由,查找到后,根據該路由的下一跳+出接口索引在轉發表模塊中查找到本DUT到所述ASBR的路由,根據本DUT到所述ASBR的路由的下一跳和出接口信息將該流量轉發出去。轉發表模塊M 存儲路由。以下給出本發明實施例提供的ISIS網絡內的DUT的組成,該DUT主要包括第一路由計算模塊、第二計算模塊、流量轉發模塊和轉發表模塊,其中第一路由計算模塊接收ISIS網絡內的第一節點發布的第一節點到其它節點的路由,若該路由前綴為單來源,則將該路由的前綴和下一跳+出接口索引組成一條路由下發到轉發表模塊中,其中,下一跳+出接口索引以第一節點的標識信息表示。第二路由計算模塊采用SPF算法計算本DUT到第一節點的路由,將該路由下發到轉發表模塊中,其中本DUT到第一節點的路由包括第一節點的標識信息、下一跳信息和出接口信息;當本DUT與第一節點間的當前路由失效后,重新學習本DUT到第一節點間的路由,以該新路由更新轉發表中本DUT到第一節點的路由。流量轉發模塊當要向任一上述其它節點轉發流量時,根據該其它節點的地址在轉發表模塊中查找對應的路由,查找到后,根據該路由的下一跳+出接口索引在轉發表模塊中查找到本DUT到第一節點的路由,根據本DUT到第一節點的路由的下一跳和出接口信息將該流量轉發出去。本發明實施例中的轉發表為DUT轉發流量時所采用的轉發表,具體可以為硬件轉發表或軟件轉發表。以上所述僅為本發明的較佳實施例而已,并不用以限制本發明,凡在本發明的精神和原則之內,所做的任何修改、等同替換、改進等,均應包含在本發明保護的范圍之內。
權利要求
1.一種路由收斂方法,應用于開放式最短路徑優先OSPF網絡內的被測設備DUT上,其特征在于,該方法包括所述DUT學習本DUT到邊界路由器的路由,將該路由下發到轉發表中,其中,該DUT到該邊界路由器的路由包括該邊界路由器的標識信息、下一跳信息和出接口信息;該DUT接收該邊界路由器發布的該邊界路由器到其它各設備的路由,對于每一條路由,該DUT將該路由的前綴和下一跳+出接口索引組成一條路由下發到轉發表中,其中,下一跳+出接口索引以該邊界路由器的標識信息表示;當該DUT與該邊界路由器間的當前路由失效后,DUT重新學習本DUT到該邊界路由器間的路由,以該新路由更新轉發表中本DUT到該邊界路由器的路由。
2.根據權利要求1所述的方法,其特征在于,所述方法進一步包括當所述DUT要向其它設備轉發流量時,根據該設備的地址在轉發表中查找對應的路由,查找到后,根據該路由的下一跳+出接口索引在轉發表中查找到該DUT到所述邊界路由器的路由,根據該DUT到所述邊界路由器的路由的下一跳和出接口信息將該流量轉發出去。
3.根據權利要求1所述的方法,其特征在于,所述DUT位于OSPF網絡的一區域內,所述邊界路由器為區域邊界路由器ABR,所述邊界路由器發布的該邊界路由器到其它各設備的路由為該ABR發布的該ABR到所述DUT所在區域外的各設備的3類路由;或者,所述DUT位于OSPF網絡的一自治系統AS內,所述邊界路由器為自治系統邊界路由器ASBR,所述邊界路由器發布的該邊界路由器到其它各設備的路由為該ASBR發布的該 ASBR到所述DUT所在AS外的各設備的5類路由或7類路由。
4.根據權利要求1所述的方法,其特征在于,所述邊界路由器的標識信息由(虛擬專網路由轉發實例VRF索引、進程ID、區域ID、邊界路由器ID)表示。
5.一種路由收斂方法,應用于中間系統到中間系統ISIS網絡內的被測設備DUT上,其特征在于,該方法包括所述DUT和ISIS網絡內的第一節點建立鄰居關系;該DUT接收第一節點發布的第一節點到其它節點的路由,將該路由的前綴和下一跳+ 出接口索引組成一條路由下發到轉發表中,其中,下一跳+出接口索引以第一節點的標識信息表不;該DUT采用最短路徑優先SPF算法計算本DUT到第一節點的路由,將該路由下發到轉發表中,其中本DUT到第一節點的路由包括第一節點的標識信息、下一跳信息和出接口信息;當該DUT與第一節點間的當前路由失效后,該DUT重新學習本DUT到第一節點間的路由,以該新路由更新轉發表中本DUT到第一節點間的路由。
6.根據權利要求5所述的方法,其特征在于,所述方法進一步包括當本DUT要向任一所述其它節點轉發流量時,根據該其它節點的地址在轉發表中查找對應的路由,查找到后,根據該路由的下一跳+出接口索引在轉發表中查找到本DUT到第一節點的路由,根據本DUT到第一節點的路由的下一跳和出接口信息將該流量轉發出去。
7.一種DUT,位于OSPF網絡內,其特征在于,包括第一路由計算模塊學習本DUT到邊界路由器的路由,將該路由下發到轉發表中,其中,該DUT到該邊界路由器的路由包括該邊界路由器的標識信息、下一跳信息和出接口信息;當本DUT與該邊界路由器間的當前路由失效后,重新學習本DUT到該邊界路由器間的路由,以該新路由更新轉發表中本DUT到該邊界路由器的路由;第二路由計算模塊接收所述邊界路由器發布的該邊界路由器到其它各設備的路由, 對于每一條路由,將該路由的前綴和下一跳+出接口索引組成一條路由下發到轉發表中, 其中,下一跳+出接口索引以該邊界路由器的標識信息表示。
8.根據權利要求7所述的DUT,其特征在于,所述DUT進一步包括流量轉發模塊,用于當要向其它設備轉發流量時,根據該設備的地址在轉發表中查找對應的路由,查找到后,根據該路由的下一跳+出接口索引在轉發表中查找到本DUT到所述邊界路由器的路由,根據本DUT到所述邊界路由器的路由的下一跳和出接口信息將該流量轉發出去。
9.根據權利要求7所述的DUT,其特征在于,所述DUT位于OSPF網絡的一區域內,所述邊界路由器為區域邊界路由器ABR,所述第二路由計算模塊接收所述邊界路由器發布的該邊界路由器到其它各設備的路由為接收該ABR發布的該ABR到所述DUT所在區域外的各設備的3類路由;或者,所述DUT位于OSPF網絡的一自治系統AS內,所述邊界路由器為自治系統邊界路由器ASBR,所述第二路由計算模塊接收所述邊界路由器發布的該邊界路由器到其它各設備的路由為接收該ASBR發布的該ASBR到所述DUT所在AS外的各設備的5類路由或7類路
10.根據權利要求7所述的DUT,其特征在于,所述邊界路由器的標識信息由(虛擬專網路由轉發實例VRF索引、進程ID、區域ID、邊界路由器ID)表示。
11.一種DUT,位于ISIS網絡內,其特征在于,包括第一路由計算模塊接收第一節點發布的第一節點到其它節點的路由,將該路由的前綴和下一跳+出接口索引組成一條路由下發到轉發表中,其中,下一跳+出接口索引以第一節點的標識信息表示;第二路由計算模塊采用SPF算法計算本DUT到第一節點的路由,將該路由下發到轉發表中,其中本DUT到第一節點的路由包括第一節點的標識信息、下一跳信息和出接口信息;當本DUT與第一節點間的當前路由失效后,重新學習本DUT到第一節點間的路由,以該新路由更新轉發表中本DUT到第一節點的路由。
12.根據權利要求11所述的DUT,其特征在于,所述DUT進一步包括流量轉發模塊,用于當要向任一所述其它節點轉發流量時,根據該其它節點的地址在轉發表中查找對應的路由,查找到后,根據該路由的下一跳+出接口索引在轉發表中查找到本DUT到第一節點的路由,根據本DUT到第一節點的路由的下一跳和出接口信息將該流量轉發出去。
全文摘要
本發明公開了路由收斂方法及設備。方法包括對于位于OSPF網絡內的任一DUT,該DUT學習本DUT到邊界路由器的路由,將該路由下發到轉發表中,其中,該DUT到該邊界路由器的路由包括該邊界路由器的標識信息、下一跳信息和出接口信息;該DUT接收該邊界路由器發布的該邊界路由器到其它各設備的路由,對于每一條路由,該DUT將該路由的前綴和下一跳+出接口索引組成一條路由下發到轉發表中,其中,下一跳+出接口索引以該邊界路由器的標識信息表示;當該DUT與該邊界路由器間的當前路由失效后,DUT重新學習本DUT到該邊界路由器間的路由,以該新路由更新轉發表中本DUT到該邊界路由器的路由。本發明提高了路由收斂速度。
文檔編號H04L12/56GK102377680SQ201110406369
公開日2012年3月14日 申請日期2011年12月6日 優先權日2011年12月6日
發明者林長望, 章海鋒 申請人:杭州華三通信技術有限公司