專利名稱：用于控制對路由數據的通告的方法和設備的制作方法
技術領域：
本發明涉及用于在數據傳輸網絡中控制從路由器向其它路由器通告路由數據的方法和設備。此外，本發明涉及用于在數據傳輸網絡中控制從路由器向其它路由器通告路由數據的計算機程序。此外，本發明涉及能夠向其它路由器通告路由數據的路由器。
背景技術：
路由協議是指定路由器如何相互通信來分發使其能夠在數據傳輸網絡中選擇路由的信息的協議。每一個路由器僅具有直接附接至其的數據傳輸網絡的區域的先驗知識。 路由協議首先在最接近的鄰居路由器當中通告該信息，并且然后遍及數據傳輸網絡。通過這種方式，路由器獲得數據傳輸網絡的拓撲的知識。例如，在邊界網關協議(“BGP”)下，在路由器處從其鄰居路由器接收到的前綴和其相關屬性被首先組織成傳入信息的鄰接路由信息庫“Adj_Rib_h”。該信息庫然后被刪余(be primed)，使得例如不必要的重復被移除。 該結果構成本地信息庫“Loc_Rib”。根據適當策略，向鄰居路由器通告在Loc_Rib中包含的前綴和其相關屬性，以便使鄰居路由器意識到經由考慮的路由器可訪問的網絡區域，即，與前綴相對應的子網絡。傳統上，執行對鄰居路由器的通告，使得對于每一個鄰居路由器創建傳出信息的鄰接路由信息庫“Adj_Rib_0ut”。每一個Adj_Rib_0ut邏輯上是要向與該特定 Adj_Rib_0ut有關的鄰居路由器通告的前綴和其相關屬性表。例如，Adj_Rib_0ut可以是鏈接列表，其中在構成Adj_Rib_0ut的列表上，每一個前綴與指向下一前綴的正向指針和指向前一前綴的反向指針相關聯。對于每一個鄰居路由器構造Adj_Rib_0ut，使得適于該鄰居路由器的策略被應用于在Loc_Rib中包含的前綴和其相關屬性。對于每一個鄰居路由器， 通告過程沿著與該鄰居路由器有關的Adj_Rib_0ut前進，使得仍然要被通告的那些前綴和其相關聯的屬性被發送給考慮中的鄰居路由器。與在此簡短描述的通告過程相關聯的問題是當數據傳輸網絡的大小增長時，Adj_Rib_0ut所需的總存儲器空間增長非常強勁。這是由于以下事實當數據傳輸網絡的大小增長時，Adj_Rib_0ut的數量和每一個Adj_Rib_0ut 中的條目的數量兩者均增加，并且因此存儲器消耗與這些兩個數量的乘積成比例。因此，可縮放性是有限的。
發明內容
下面呈現了簡化的發明內容，以便提供對各種發明實施例的一些方面的基本理解。本發明內容并不是本發明的窮盡概述。其并不意在識別本發明的關鍵性或決定性元素， 也不意在詳述本發明的范圍。作為本發明的示例性實施例的更加詳細的描述的前序，下面的發明內容僅僅以簡化的形式呈現本發明的一些概念。根據本發明的第一方面，提供了用于控制從第一路由器向第二路由器通告路由數據的新的方法，路由數據包括與經由第一路由器可訪問的數據傳輸網絡的區域有關的前綴。該方法包括-維護前綴的主要列表，使得在主要列表上，每一個前綴具有前任(predecessor)禾口 / 或繼任(successor)，-維護指示符向量，使得前綴中的每一個與指示符向量中的一個相關聯，每一個指示符向量包含用于第二路由器中的每一個的數據項，以及該指示符向量的每一個數據項指示是否要向與該數據項相關聯的第二路由器通告與該指示符向量相關聯的前綴，-對于第二路由器中的每一個，維護指向所述前綴中的特定一個前綴的主要處理指針，所述特定一個前綴與和該第二路由器有關的通告過程的主導狀態相關，當向與主要處理指針相關聯的第二路由器通告前綴時，所述主要處理指針在前綴主要列表上向前移動，以及-關于每一個第二路由器，基于與對應于和該第二路由器有關的主要處理指針的位置的前綴相關聯的指示符向量，確定是否需要向該第二路由器通告該前綴。例如，與前綴有關的指示符向量可以是比特(bit)映射，其例如具有用于第二路由器中的每一個的下面兩比特數據項第一比特，用于指示是否要向所涉及的第二路由器通告前綴以及還可能其屬性；以及第二比特，用于指示是否已經向所述第二路由器通告了所述前綴以及還可能其屬性。因此，對于所有第二路由器的通告過程可以使用同一前綴主要列表。由于不需要對于第二路由器中的每一個分別維護自身的前綴列表，而僅僅維護指示符向量中的第二路由器特定的條目，所以所需要的存儲器空間比與在本文檔中的背景技術部分中描述的傳統方法結合所需的存儲器空間顯著更小。結合IPv4 (網際協議版本4)和IPv6 (網際協議版本6)，典型地，前綴被定義為地址和網絡掩碼的長度。在VPN(虛擬專用網)的情況下，前綴可以進一步包括路由標識符 (“RD”)。結合BGP(邊界網關協議)，前綴可以被看作唯一識別與經由考慮的路由器可訪問的設備或網絡區域有關的路由信息的密鑰。根據本發明的第二方面，提供了用于控制從第一路由器向第二路由器通告路由數據的新的設備，路由數據包括與經由第一路由器可訪問的數據傳輸網絡的區域有關的前綴。該設備包括處理器，其被布置成-維護前綴的主要列表，使得在主要列表上，每一個前綴具有前任和/或繼任，-維護指示符向量，使得前綴中的每一個與指示符向量中的一個相關聯，每一個指示符向量包含用于第二路由器中的每一個的數據項，以及該指示符向量的每一個數據項指示是否要向與該數據項相關聯的第二路由器通告與該指示符向量相關聯的前綴，-對于第二路由器中的每一個，維護指向前綴中的特定一個前綴的主要處理指針， 所述特定一個前綴與和該第二路由器有關的通告過程的主導狀態相關，當向與主要處理指針相關聯的第二路由器通告前綴時，所述主要處理指針在前綴的主要列表上向前移動，以及-關于每一個第二路由器，基于與對應于和該第二路由器有關的主要處理指針的位置的前綴相關聯的指示符向量，確定是否需要向該第二路由器通告該前綴。根據本發明的第三方面，提供了新的路由器，其包括-用于連接到數據傳輸鏈路的數據傳輸端口，-用于支持路由協議的處理系統，以及-根據本發明的、用于控制從路由器向其它路由器通告路由數據的設備，路由數據與路由協議有關，并且包括與經由路由器可訪問的數據傳輸網絡的區域有關的前綴，
其中，處理系統被布置成作為對設備已經確定需要向這些其它路由器通告這些前綴的情況的響應，向其它路由器中的一個或多個通告前綴中的一個或多個。根據本發明的第四方面，提供了用于控制從第一路由器向第二路由器通告路由數據的新的計算機程序，路由數據包括與經由第一路由器可訪問的數據傳輸網絡的區域有關的前綴。該計算機程序包括計算機可執行的指令，所述計算機可執行的指令用于控制可編程處理器用于-維護前綴的主要列表，使得在主要列表上，每一個前綴具有前任和/或繼任，-維護指示符向量，使得前綴中的每一個與指示符向量中的一個相關聯，每一個指示符向量包含用于第二路由器中的每一個的數據項，以及該指示符向量的每一個數據項指示是否要向與該數據項相關聯的第二路由器通告與該指示符向量相關聯的前綴，-對于第二路由器中的每一個，維護指向前綴中的特定一個前綴的主要處理指針， 所述特定一個前綴與和該第二路由器有關的通告過程的主導狀態相關，當向與主要處理指針相關聯的第二路由器通告前綴時，所述主要處理指針在前綴的主要列表上向前移動，以及-關于每一個第二路由器，基于與對應于和該第二路由器有關的主要處理指針的位置的前綴相關聯的指示符向量，確定是否需要向該第二路由器通告該前綴。根據本發明的第五方面，提供了一種新的計算機程序產品。該計算機程序產品包括編碼有根據本發明的計算機程序的非易失性計算機可讀介質，例如光盤(“CD”)。在所附從屬權利要求中描述了本發明的多個示例性實施例。就構造和操作方法兩者而言，當結合附圖閱讀時，從下面的具體示例性實施例的描述將最佳地理解本發明的各種示例性實施例，以及其附加目的和優點。動詞“包括”在本文檔中用作開放式限制，其既不排除也不要求另外未記載的特征的存在。除非另外明確說明，在從屬權利要求中記載的特征可相互自由組合。
在下面參考附圖更加詳細地解釋了本發明的示例性實施例和其優點，在附圖中圖1示出了根據本發明的實施例的包括路由器的示例性數據傳輸網絡的示意圖示，圖2示出了在根據本發明的實施例的用于在數據傳輸網絡中控制從路由器向其它路由器通告路由數據的方法中使用的示例性數據結構的示意圖示，以及圖3示出了根據本發明的實施例的用于在數據傳輸網絡中控制從路由器向其它路由器通告路由數據的方法的流程圖。
具體實施例方式圖1示出了根據本發明的實施例的包括路由器101的示例性數據傳輸網絡的示意圖示。數據傳輸網絡可以例如但不一定是因特網，以及部分121可以表示因特網的自治系統(“AS”)，以及部分122可以表示因特網的其余部分。數據傳輸網絡也可以是不與公共因特網連接的孤立網絡。數據傳輸網絡的部分121包括路由器101，以及還包括路由器102、 103、104、105和106。這些路由器與物理數據傳輸鏈路110、111、112、113、114和115互連，其每一個是電纜或光纜或無線電鏈路，以及路由器優選地被布置成支持網際協議。此外，例如，路由器可以被布置成支持多協議標簽交換(“MPLS”)。如圖1中所示，終端設備107和 108可以連接到數據傳輸網絡。除路由器101-106之外，數據傳輸網絡的部分121可以包括在圖1中未示出的其它路由器和網絡設備，和/或部分121可以連接到在圖1中未示出的終端設備。這在圖1中用繪制為虛線繼續的數據傳輸鏈路圖示，諸如數據傳輸鏈路116。路由器101-106中的每一個包括用于連接到數據傳輸鏈路的數據傳輸端口，以及用于支持一個或多個路由協議的處理系統，所述一個或多個路由協議首先在最接近的鄰居路由器之間通告路由數據，并且然后遍及數據傳輸網絡。路由數據包括與經由考慮的路由器可訪問的數據傳輸網絡的區域(即子網絡)有關的前綴。因此，路由器獲得數據傳輸網絡的拓撲的知識。在不失一般性的情況下，我們可以聚焦于考慮路由器101。路由器101包括設備117，其用于控制從路由器101向其鄰居路由器102和103，以及同樣向其在數據傳輸網絡的部分122中的鄰居路由器通告路由數據。應當注意到，結合某些路由協議，術語“鄰居路由器”并不限于僅僅是指在其之間只有一個躍距(hop)的“最接近的鄰居路由器”，而在鄰居之間可以有更多躍距。因此，結合某些路由協議，路由器101還可以向路由器104-106 通告路由數據，即，路由器101可以向其它路由器102-106通告路由數據。路由器101的處理系統被布置成作為對設備117已經確定需要向這些鄰居路由器通告這些前綴的情況的響應，向鄰居路由器中的一個或多個通告前綴中的一個或多個。路由器101可以被布置成例如支持用于與數據傳輸網絡的部分122協作的外部邊界網關協議(eBGP)，在這種情況下，路由數據包括外部邊界網關協議的路由數據；以及支持用于在數據傳輸網絡的部分 121內部操作的內部邊界網關協議(iBGP)，在這種情況下，路由數據包括內部邊界網關協議的路由數據。在iBGP的情況下，路由器101可以不僅向其最接近的鄰居路由器102和 103，而且向是在兩個躍距后的鄰居的路由器104-106通告路由數據。用于控制從路由器110向其鄰居路由器通告路由數據的設備117包括處理器，其被布置成維護前綴的主要列表，使得在主要列表上，每一個前綴具有前任和/或繼任。例如，主要列表可以是鏈接列表，其中每一個前綴與指向在主要列表中為下一個的繼任前綴的正向指針和指向在主要列表中為前一個的前任前綴的反向指針相關聯。設備117的處理器被布置成維護指示符向量，使得前綴中的每一個與指示符向量中的一個相關聯。每一個指示符向量包含數據項，使得對于鄰居路由器中的每一個存在數據項，以及每一個數據項指示是否要向與考慮的數據項相關聯的鄰居路由器通告與考慮的指示符向量相關聯的前綴。可以基于例如與前綴有關的屬性來構造指示符向量。設備117的處理器被布置成對于鄰居路由器中的每一個維護指向前綴中的特定一個前綴的主要處理指針，所述特定一個前綴與和該鄰居路由器有關的通告過程的主導狀態相關。隨著向與該主要處理指針相關聯的鄰居路由器通告前綴，每一個主要處理指針在前綴的主要列表上向前移動。關于每一個主要處理指針，設備117的處理器被布置成基于與對應于該主要處理指針的位置的前綴相關聯的指示符向量，確定是否需要向與該主要處理指針有關的鄰居路由器通告該前綴。 例如，指示符向量中的每一個數據項可以包括第一變量，其用于指示與該指示符向量有關的前綴是否是要向與該數據項有關的鄰居路由器通告的前綴；以及第二變量，其用于指示是否已經向與該數據項有關的鄰居路由器通告了與該指示符向量有關的前綴。第一變量可以是單個比特，以及因此，第二變量也可以是單個比特。例如，設備117的處理器可以被布置成作為對第一變量指示與主要處理指針的位置相對應的前綴是要向該鄰居路由器通告的前綴以及第二變量指示尚未向該鄰居路由器通告該前綴的情況的響應，確定需要向對應的鄰居路由器通告該前綴。優選地，該處理器進一步被布置成將該確定的結果遞送給被布置成運行路由協議的處理系統。在遞送該結果之后，第二變量可以被設置成指示已經向考慮的鄰居路由器通告了考慮的前綴，或已排序(order)要向考慮的鄰居路由器通告考慮的前綴。設備117的處理器可以用一個或多個處理器單元來實現，其每一個可以是提供有適當軟件的可編程處理器單元。此外，一個或多個相同處理器單元可以用于實現設備117和被布置成運行路由協議的處理系統兩者。圖2示出了可以用于在圖1中所示的數據傳輸網絡中控制從路由器101向其鄰居路由器通告路由數據的示例性數據結構的示意圖示。每一個前綴與包含前綴特定的指示符向量Y和指針數據Ptd的數據字段相關聯。借助于指針數據，將前綴的主要列表作為鏈接列表維護。在圖2中，Y(I)是前綴1的指示符向量以及Ptd(I)是前綴1的指針數據，Y(2) ^P Ptd(2)是前綴2的指示符向量和指針數據，..·，以及Y(n)和Ptd(η)是前綴η的指示符向量和指針數據。每一個指針數據Ptd(i)，其中i = 1，2，. . .，n，可以包含例如下述數據Ptd_Pr(i)=指向包含前綴i和其屬性的存儲器區域的指針，Ptd_F(i)=指向包含主要列表上的下一前綴的指針數據Ptd(i+1)的存儲器區域的正向指針，如果前綴i是主要列表上的最后一個，則該指針是空指針，以及Ptd_B(i)=指向包含主要列表上的前一前綴的指針數據Ptd(i-l)的存儲器區域的反向指針，如果前綴i是主要列表上的第一個，則該指針是空指針。每一個指示符向量Y(i)，其中i = l，2，...n，包含用于每一個鄰居路由器NR(j)， 其中j = 1，2，. . .，m的數據項Y(i，j)。例如，鄰居路由器NR(I)可以是圖1中所示的路由器 102，以及鄰居路由器NR⑵可以是圖1中所示的路由器103，以及鄰居路由器NR(3)，...， 以及NR(m)可以是圖1中所示的數據傳輸網絡的部分122中的路由器。數據項Y(i，j)例如可以包含第一比特，其指示是否要向鄰居路由器j通告前綴i ；以及第二比特，其指示是否已經向鄰居路由器NR(j)通告了前綴i、或排序要向鄰居路由器NR(j)通告前綴i。對于鄰居路由器NR(j)，其中j = 1,2, ...，m，中的每一個，存在主要處理指針 HP (j)，主要處理指針HP (j)指向與和鄰居路由器NR(j)有關的通告過程的主導狀態相關的前綴。例如，在圖2中所示的示例性情況下，鄰居路由器NR(I)的主要處理指針HP(I)通過指向前綴2的指針數據PtdQ)來指向前綴2。當與鄰居路由器NR(I)有關的通告過程進行時，主要處理指針HP(I)被移位到指向前綴3的指針數據PtdCB)。因此，隨著向鄰居路由器NR⑴通告前綴，主要處理指針HP(I)在前綴的主要列表上向前移動，即在圖2中向下移動。主要處理指針HP (j)，其中j = 1，2，...，m，可以被布置成例如指向最后向適當鄰居路由器通告的前綴，或又例如，其可以被布置成指向當前處于確定中的前綴，所述確定涉及需要向其通告該前綴的鄰居路由器，如果存在的話。例如，關于主要處理指針HP (1)，可能的是，前綴2是最后向適當鄰居路由器，如果存在的話，通告的前綴，以及前綴3當前處于確定中，所述確定涉及應當向其通告前綴3的鄰居路由器，如果存在的話。同樣可能的是，前綴 2當前處于確定中，所述確定涉及應當向其通告前綴2的鄰居路由器，如果存在的話。原則上，在主要處理指針和處于上述確定中的前綴之間，任何預定的偏移是可能的。在不失一般性的情況下，我們可以聚焦于下述情況主要處理指針指向每次處于上述確定中的前綴。例如，在圖2中所示的情況下，基于數據項V(3，2)，處于確定中的是是否需要向鄰居路由器 NR (2)通告前綴3。在根據本發明的一個實施例的用于控制通告路由數據的設備中，該設備的處理器被布置成維護一個或多個相似性列表，使得每一個相似性列表包含前綴，所述前綴的屬性基于預定的準則是相似的。屬性可以例如但不一定指示路由的AS路徑(自治系統)、下一躍距、源、路由目標、識別VPN資格(虛擬專用網)的擴展社區、和/或與由考慮的前綴表示的子網有關或與經由考慮的路由器到該子網的路由有關的其它問題。通過相互比較前綴的對應屬性或通過將適當的哈希函數用于分類，前綴可以被分類為相似性列表。設備的處理器被布置成作為對需要向對應的鄰居路由器通告與主要處理指針的位置相對應的前綴的情況的響應，以及基于指示符向量，確定是否需要向對應的鄰居路由器通告在包含與主要處理指針的位置相對應的前綴的相似性列表上的其它前綴中的一個或多個。參考圖2，例如，可以如下所述來實現上述相似性列表和與其有關的操作。每一個指針數據Ptd (i)，其中i = 1，2，...，n，例如可以進一步包含下列數據Ptd_S(i)=指向包含前綴k的指針數據Ptd(k)的存儲器區域的相似性指針，所述前綴K具有與前綴i相似的屬性，并且在主要列表上前綴i之后是最接近的，即k = min{l, 1 > i以及具有與前綴i相似的屬性的前綴1}，如果前綴1是相似性列表上的最后一個，則該指針是空指針。因此，每一個相似性列表是鏈接列表，使得該相似性列表上的每一個前綴與指向該相似性列表上的下一前綴的指針相關聯。為了說明起見，我們考慮鄰居路由器NR(3)。主要處理指針HP(3)指向前綴2的指針數據Ptd(2)。數據項Y(2，3)指示是否需要向鄰居路由器NR(3)通告前綴2以及可能其屬性。如果需要向鄰居路由器NR(3)通告前綴2，則我們檢查相似性指針Ptd_S(2)是否指向任何其他前綴的指針數據或Ptd_S (2)是否是空指針。 現在我們假設Ptd_S(2)指向前綴kl的指針數據，即，前綴kl屬于與前綴2相同的相似性列表。我們從數據項Y(kl，3)檢查是否需要向鄰居路由器NR(3)通告前綴kl。此后，我們從前綴kl的指針數據Ptd(kl)檢查Ptd_S(kl)是否指向任何其他前綴的指針數據或Ptd_ S(kl)是否是空指針。現在我們假設Ptd_S(kl)指向前綴k2的指針數據，S卩，前綴k2屬于與前綴2和前綴kl相同的相似性列表。我們從數據項Y(k2，3)檢查是否需要向鄰居路由器 NR(3)通告前綴k2。此后，我們從前綴k2的指針數據Ptd(k2)檢查Ptd_S(k2)是否指向任何其他前綴的指針數據或Ptd_S(k2)是否是空指針。如此繼續，直到到達具有作為相似性指針的空指針的指針數據，或直到已經找到需要向鄰居路由器NR(3)通告的預定數量的前綴。有利地，需要向鄰居路由器NR(3)通告的前綴被收集成傳送給鄰居路由器NR(3)的單個通告消息，即IP分組。對于向鄰居路由器NR(3)通告的每一個前綴，數據項Y(前綴號， 3)被設置成指示已經向鄰居路由器NR(3)通告了該前綴。此后，主要處理指針HP (3)被更新成指向前綴3的指針數據Ptd(3)。上述數據項被設置成指示已經向鄰居路由器NR(3)通告了上述前綴，以便例如當主要處理指針HP(3)在通告過程的某個階段到達Ptd(kl)時，避免不必要的重復通告。優選地，通告消息包含僅僅一次對在通告消息中包含的前綴而言相同的屬性，以便避免通告消息中的不必要的重復數據。當借助于相似性指針Ptd_S，以上述方式實現相似性列表時，每一個相似性列表的前綴按照與主要列表上的前綴的相互順序相對應的相互順序，并且按照該相互順序來檢查包含與主要處理指針的位置相對應的前綴的相似性列表的前綴。在根據本發明的實施例的用于控制通告路由數據的設備中，該設備的處理器被布置成作為對前綴已被認為是需要向鄰居路由器通告的前綴的情況的響應，運行特定于該鄰居路由器的策略函數，使得該前綴和其屬性是該策略函數的輸入量。處理器進一步被布置成基于用策略函數獲得的策略結果，允許或不允許向該鄰居路由器通告該前綴。策略函數例如可以確定不必向與討論中的策略函數有關的鄰居路由器通告與數據傳輸網絡的某些區域有關的前綴。由于策略函數，不必以相同方式對待在同一相似性列表上出現的所有前綴。當審查相似性列表并且策略函數指示不以與早前從相似性列表中找到前綴的相同的方式來處理考慮的前綴時，該前綴可以被忽視，并且過程可以針對相似性列表上的下一前綴繼續或針對該相似性列表的過程可以停止，即，不再從該相似性列表檢查前綴。甚至可能的是，策略函數改變前綴的屬性。在根據本發明的實施例的用于控制通告路由數據的設備中，該設備的處理器被布置成維護策略組，使得每一個策略組包含與同一策略函數有關的這樣的鄰居路由器。該設備被布置成關于每一個前綴和每一個策略組，存儲與該前綴、其屬性以及與該策略組有關的策略函數相對應的策略結果。處理器被布置成作為對需要向屬于該策略組的任何鄰居路由器通告該前綴的情況的響應，使用已存儲的策略結果，而不是運行策略函數。對于所有策略組或僅僅對于其中鄰居路由器的數量超過預定限額的這樣的策略組，可以實現對策略結果的上述存儲和重用。參考圖2，例如，可以如下所述實現上述策略組和與其有關的操作。除前綴特定的指示符向量Y和前綴特定的指針數據Ptd外，每一個前綴特定的數據字段包含前綴特定的策略結果HL在圖2中所示的示例性情況下，假設存在三個不同的策略函數。第一策略函數與鄰居路由器的第一子組有關，第二策略函數與鄰居路由器的第二子組有關，以及第三策略函數與鄰居路由器的第三子組有關。例如，圖2中所示的數據元素冊(2，1)可以表示與前綴2、其屬性以及第一策略函數相對應的策略結果，以及因此，例如數據元素ra(n，3)可以表示與前綴η、其屬性以及第三策略函數相對應的策略結果。對于每一個鄰居路由器NR(I)，...，NR(m)，可以有基址指針，借助于該基址指針，可以對于每一個前綴和每一個鄰居路由器構造指向相關策略結果的指針P。在圖2中，數據元素Bp可以表示基址指針。關于前綴i和鄰居路由器j的指針P(i，j)，其中i = 1，2，. . .，η以及j =1,2, ...，m原則上可以被構造為P (i，j) = Bp(j)+Ptd(i)的起始地址+預定偏移。還可能的是，每一個前綴特定的數據字段包含指向關于考慮的前綴和其屬性的所有或僅僅最大策略組的策略結果的指針。每一個鄰居路由器與指示所述指針中的哪一個與該鄰居路由器有關的數據相關聯。在這種情況下，圖2中所示的數據元素ra(i，k)，其中i = 1，. . .，η 以及k= 1，2或3，可以是指向關于每一個前綴1，...，η和其屬性的三個最大策略組的策略結果的指針，以及在圖2中所示的數據元素Bp(j)，其中j = 1，. . .，m，可以是指示指針 PR (i，1)，PR (i，2)和PR (i，3)中的哪一個與鄰居路由器j有關的數據。在根據本發明的實施例的用于控制通告路由數據的設備中，該設備的處理器被布置成將其主要處理指針指向前綴的主要列表上的同一前綴的鄰居路由器相互關聯以形成鏈接列表，并且使用單個指針來表示在鏈接列表上的所有鄰居路由器的主要處理指針。在圖2中所示的示例性情況下，鄰居路由器NR(1)、NR(3)和NR(m)的主要處理指針HP(1)、HP(3)和HP(m)分別經由指向指針數據Ptd(2)來指向前綴2。因此，這些鄰居路由器可以用共同主要處理指針來處理，并且通過將這些鄰居路由器組織成與共同主要處理指針有關的鏈接列表，可以將這些鄰居路由器與共同主要處理指針相關聯。優選地，鄰居路由器的這些鏈接列表是動態的，因為與不同鄰居路由器有關的通告過程可能沿著前綴主要列表以不同的速度進行。在根據本發明的實施例的用于控制通告路由數據的設備中，該設備的處理器被布置成將其主要處理指針指向前綴的主要列表上的同一前綴的鄰居路由器相互關聯以形成鏈接列表，并且將該前綴與指向該鏈接列表的列表指針相關聯。在圖2中所示的示例性情況下，鄰居路由器NR(I)、NR(3)和NR(m)的主要處理指針HP(1)、HP(3)和HP(m)分別經由指向指針數據PtdQ)來指向前綴2。因此，將這些鄰居路由器組織成鏈接列表，并且將前綴2 與指向該鏈接列表的列表指針相關聯。僅僅一個共同主要處理指針需要用于控制與NR(I)、 NR(3)和NR(m)有關的通告過程，因為在鏈接列表中給出了與共同主要處理指針有關的鄰居路由器。因此，在通告過程中，將鄰居路由器NR(1)、NRC3)和NR(m)作為組來處理。在根據本發明的實施例的用于控制通告路由數據的設備中，該設備的處理器被布置成作為對已經從鄰居路由器中的一個接收到新的前綴和其屬性并且該新的前綴不同于前綴的主要列表上的現有前綴中的任何一個的情況的響應，將新的前綴插入前綴的主要列表的末尾，以及基于新的前綴的屬性來為新的前綴形成新的指示符向量。在圖2中所示的示例性情況下，指針數據Ptd(n+1)包含指向包含新的前綴n+1和其屬性的存儲器區域的指針卩丨(1_ 1~(11+1)。指針數據？丨(1(11)的正向指針Ptd_F(n)是空指針，因為前綴η是主要列表上的最后一個。通過將正向指針Ptd_F(n)設置成指向包含新的前綴的指針數據Ptd(n+1) 的存儲器區域，通過將指針數據Ptd(n+1)的反向指針設置成指向包含前綴η的指針數據 Ptd(η)的存儲器區域，并且通過為新的前綴n+1構造指示符向量Υ(η+1)和還可能策略結果 PR (n+1,1)，…，PR (n+1，3)，將新的前綴n+1添加到數據結構。指針數據Ptd (η)的正向指針Ptd_F(n)被設置為空指針。在根據本發明的實施例的用于控制通告路由數據的設備中，該設備的處理器被布置成作為對已經改變了前綴的屬性中的一個或多個的情況的響應，從前綴的主要列表移除該前綴，以及將該前綴插入前綴的主要列表的末尾，以及基于該前綴的屬性為該前綴形成新的指示符向量。關于圖2中所示的示例性情況，為了說明起見，我們假設已經改變了前綴2的屬性，并且因此必須向適當鄰居路由器重新通告前綴2和其屬性。因此，包含指針數據PtcK2)、指示符向量Y(2)和策略結果冊(2，1)，PR(2,3)的數據字段從主要列表的其當前位置移除，更新了指示符向量Y(2)和與PR (2,1),..., PR (2,3)相對應的策略結果， 并且將更新后的數據字段添加到主要列表的末尾。所述移除和添加操作包括下列動作將正向指針Ptd_F(l)設置成指向Ptd(3)，將反向指針Ptd_B(3)設置成指向Ptd(I)，將反向指針Ptd_B⑵設置成指向Ptd(η)，將正向指針Ptd_F(n)設置成指向Ptd(2)，以及將正向指針Ptd_FO)設置為空指針。將主要處理指針HP(I)、HPC3)和HP(m)或表示其全部的共同指針更新成指向PtdCB)。還可能的是，將策略結果設置成非現有狀態，以及在通告過程期間構造并且存儲更新后的策略結果，而不是在上述前綴更新期間對策略結果進行更新。優選地，每一個前綴特定的數據字段包括指向其主要處理指針指向討論中的前綴的那些鄰居路由器的列表的列表指針。優選地，上述鄰居路由器的列表是鏈接列表。指針數據Ptd(2)可以包含指向列表的列表指針，該列表指示其主要處理指針指向PtdQ)的鄰居路由器是 NR(I)、NR(3)、和NR(m)。因此，簡單明了的是，找出必須被更新成指向Ptd(3)的主要處理指針，以及不需要檢查所有主要處理指針來找到必須被更新成指向Ptd(3)的那些。應當注意到，圖2中所示的數據結構不是唯一可能的替代。例如，如果沒有使用相似性列表，則可以使數據結構簡化，使得每一個數據項V(i，j)，其中i = 1，2，...，n以及j =1,2, ...，m，是僅僅一個比特，因為在這種情況下，主要處理指針的位置能夠表達是否已通告了要被通告的某一前綴和還可能的其屬性。在根據本發明的一個實施例的用于控制通告路由數據的設備中，該設備的處理器被布置成維護VPN(虛擬專用網)特定的前綴主要列表，以及相互有關并且根據上述原則并行運行不同VPN的通告過程。在這種情況下，每一個前綴可以包括地址、網絡掩碼的長度以及路由標識符(“RD”)。可以對于不同VPN分別維護根據圖2的數據結構。在根據本發明的實施例的用于控制通告路由數據的設備中，該設備的處理器被布置成對于鄰居路由器的預定義組維護組特定的前綴主要列表，以及相互有關并且根據上述原則并行運行不同組的通告過程。可以對于鄰居路由器的不同組分別維護根據圖2的數據結構。通過對鄰居路由器分組并且對這些組進行并行處理，使通告對于多處理器環境可縮放是可能的。在根據本發明的實施例的用于控制通告路由數據的設備中，該設備的處理器被布置成對于每一個本地配置的VRF實例(虛擬路由和轉發)的鄰居路由器維護地址族特定的前綴主要列表，以及相互有關并且根據上述原則并行運行每一個VRF實例中的不同地址族的通告過程。可以對于不同VRF實例中的不同地址族分別維護根據圖2的數據結構。通過并行處理每一個VRF實例的地址族，使通告對于多處理器環境可縮放是可能的。地址族可以包含例如IPv4單播路由、IPv4VPN路由、IPv6單播路由或PWE3自動發現路由(邊緣到邊緣偽線仿真)。圖3示出了根據本發明的實施例的用于在數據傳輸網絡中控制從第一路由器向其鄰居路由器通告路由數據的方法的流程圖，其中路由數據包括與經由第一路由器可訪問的數據傳輸網絡的區域有關的前綴。該方法包括-在階段301中，維護前綴的主要列表，使得在主要列表上，每一個前綴具有前任和/或繼任，-在階段302中，維護指示符向量，使得每一個前綴與指示符向量中的一個相關聯，每一個指示符向量包含用于鄰居路由器中的每一個的數據項，以及該指示符向量的每一個數據項指示是否要向與該數據項相關聯的鄰居路由器通告與該指示符向量相關聯的前綴，-在階段303中，對于鄰居路由器中的每一個，維護指向前綴中的特定一個前綴的主要處理指針，所述特定一個前綴與和該鄰居路由器有關的通告過程的主導狀態相關，當向與主要處理指針相關聯的鄰居路由器通告前綴時，所述主要處理指針在前綴的主要列表上向前移動，以及-在階段304中，關于每一個鄰居路由器，基于與對應于和該鄰居路由器有關的主要處理指針的位置的前綴相關聯的指示符向量，確定是否需要向該鄰居路由器通告該
在根據本發明的實施例的方法中，每一個指示符向量的每一個數據項包括-第一變量，其用于指示是否要向與該數據項有關的鄰居路由器通告前綴與該指示符向量有關的前綴，以及-第二變量，其用于指示是否已經向與該數據項有關的鄰居路由器通告了與該指示符向量有關的前綴。其中如果第一變量指示與主要處理指針的位置相對應的前綴是要向該鄰居路由器通告的前綴，并且第二變量指示尚未向該鄰居路由器通告該前綴，則該前綴被認為是需要向對應的鄰居路由器通告的前綴，以及該方法包括作為對向該鄰居路由器通告該前綴的響應，將第二變量設置成指示已經向該鄰居路由器通告了該前綴。在根據本發明的實施例的方法中，對一個或多個相似性列表進行維護，使得每一個相似性列表包含其屬性基于預定的準則是相似的這樣的前綴，以及作為對需要向對應的鄰居路由器通告與主要處理指針的位置相對應的前綴的情況的響應，基于指示符向量來確定是否需要向對應的鄰居路由器通告包含與主要處理指針的位置相對應的前綴的相似性列表上的一個或多個其它前綴。根據本發明的實施例的方法進一步包括-使每一個相似性列表上的前綴保持與主要列表上的前綴的相互順序相對應的相互順序，以及-將其它前綴中的一個或多個選擇為是在相似性列表上、按照前綴的相互順序，在與主要處理指針的位置相對應的前綴之后的前綴。根據本發明的實施例的方法，包括作為對前綴中的一個已經被認為是需要向鄰居路由器中的一個通告的前綴的情況的響應，運行特定于該鄰居路由器的策略函數，使得該前綴和其屬性是該策略函數的輸入量，以及基于用策略函數獲得的策略結果，允許或不允許向該鄰居路由器通告該前綴。根據本發明的實施例的方法包括-維護維護策略組，使得每一個策略組包含與同一策略函數有關的這樣的鄰居路
由器，-對于每一個前綴和每一個策略組，存儲與該前綴、其屬性以及與該策略組有關的策略函數相對應的策略結果，以及-作為對需要向屬于該策略組的任何鄰居路由器通告該前綴的情況的響應，使用已存儲的策略結果，而不是運行策略函數。對于所有策略組或僅僅對于其中鄰居路由器的數量超過預定限額的這樣的策略組，可以實現對策略結果的上述存儲和重用。根據本發明的實施例的方法，包括將其主要處理指針指向前綴的主要列表上的同一前綴的鄰居路由器相互關聯以形成鏈接列表，以及使用單個指針來表示在鏈接列表上的所有鄰居路由器的主要處理指針。根據本發明的實施例的方法，包括作為對已經從鄰居路由器中的一個接收到新的前綴和其屬性，并且新的前綴不同于前綴的主要列表上的現有前綴中的任何一個的情況的響應，將新的前綴插入前綴的主要列表的末尾，以及基于該新的前綴的屬性為新的前綴形成新的指示符向量。
根據本發明的實施例的方法，包括作為對已經改變了前綴的屬性中的一個或多個的情況的響應，從前綴的主要列表移除該前綴，以及將該前綴插入前綴的主要列表的末尾，以及基于該前綴的屬性為該前綴形成新的指示符向量。在根據本發明的實施例的方法中，前綴的主要列表是鏈接列表。根據本發明的實施例的計算機程序，包括軟件模塊，其用于控制從第一路由器向其鄰居路由器通告路由數據，其中路由數據包括與經由第一路由器可訪問的數據傳輸網絡的區域有關的前綴。該軟件模塊包括計算機可執行的指令，所述計算機可執行的指令用于控制可編程處理器用于-維護前綴的主要列表，使得在主要列表上，每一個前綴具有前任和/或繼任，-維護指示符向量，使得前綴中的每一個與指示符向量中的一個相關聯，每一個指示符向量包含用于鄰居路由器中的每一個的數據項，以及該指示符向量的每一個數據項指示是否要向與該數據項相關聯的鄰居路由器通告與該指示符向量相關聯的前綴，-對于鄰居路由器中的每一個，維護指向前綴中的特定一個前綴的主要處理指針， 該特定一個前綴與和該鄰居路由器有關的通告過程的主導狀態相關，當向與主要處理指針相關聯的鄰居路由器通告前綴時，所述主要處理指針在前綴的主要列表上向前移動，以及-關于每一個鄰居路由器，基于與對應于和該鄰居路由器有關的主要處理指針的位置的前綴相關聯的指示符向量，確定是否需要向該鄰居路由器通告該前綴。根據本發明的實施例的計算機程序產品包括編碼有根據本發明的實施例的計算機程序的計算機可讀介質，例如光盤(“CD”)。根據本發明的實施例的信號被編碼成攜帶定義根據本發明的實施例的計算機程序的信息。在上面給出的描述中提供的具體示例不應當被解釋為限制性的。因此，本發明不僅限于上述實施例，許多變體是可能的。
權利要求
1. 一種用于控制從第一路由器向第二路由器通告路由數據的設備(117)，所述路由數據包括與經由所述第一路由器可訪問的數據傳輸網絡的區域有關的前綴，以及所述設備包括處理器，所述處理器被布置成維護所述前綴的主要列表，使得在所述主要列表上，每一個前綴具有前任和/或繼任，其特征在于，所述處理器進一步被布置成-維護指示符向量，使得所述前綴中的每一個與所述指示符向量中的一個相關聯，每一個指示符向量包含用于所述第二路由器中的每一個的數據項，以及所述指示符向量的每一個數據項指示是否要向與所述數據項相關聯的所述第二路由器通告與所述指示符向量相關聯的所述前綴，-對于所述第二路由器中的每一個，維護指向所述前綴中的特定一個前綴的主要處理指針，所述特定一個前綴與和所述第二路由器有關的通告過程的主導狀態相關，當向與所述主要處理指針相關聯的所述第二路由器通告所述前綴時，所述主要處理指針在所述前綴的所述主要列表上向前移動，以及-關于每一個第二路由器，基于與對應于和所述第二路由器有關的所述主要處理指針的位置的所述前綴相關聯的所述指示符向量，確定是否需要向所述第二路由器通告所述前
2.根據權利要求1所述的設備，其中，每一個指示符向量的每一個數據項包括-第一變量，所述第一變量用于指示與所述指示符向量有關的所述前綴是否是要向與所述數據項有關的所述第二路由器通告的前綴，以及-第二變量，所述第二變量用于指示是否已經向與所述數據項有關的所述第二路由器通告了與所述指示符向量有關的所述前綴，其中，所述處理器被布置成作為對所述第一變量指示與所述主要處理指針的所述位置相對應的所述前綴是要向所述第二路由器通告的前綴并且所述第二變量指示尚未向所述第二路由器通告所述前綴的情況的響應，確定需要向對應的第二路由器通告所述前綴， 以及所述處理器被布置成作為對向所述第二路由器通告所述前綴的響應，將所述第二變量設置成指示已經向所述第二路由器通告了所述前綴。
3.根據權利要求1或2所述的設備，其中，所述處理器被布置成維護一個或多個相似性列表，使得每一個相似性列表包含其屬性基于預定的準則是相似的這樣的前綴；以及作為對需要向所述對應的第二路由器通告與所述主要處理指針的所述位置相對應的所述前綴的情況的響應，基于所述指示符向量來確定是否需要向所述對應的第二路由器通告包含與所述主要處理指針的所述位置相對應的所述前綴的所述相似性列表上的其它前綴中的一個或多個。
4.根據權利要求3所述的設備，其中，所述處理器被布置成一使每一個相似性列表上的所述前綴保持與所述主要列表上的所述前綴的相互順序相對應的相互順序，以及-將所述其它前綴中的所述一個或多個選擇為是在所述相似性列表上、按照所述前綴的所述相互順序，在與所述主要處理指針的所述位置相對應的所述前綴之后的前綴。
5.根據權利要求1-4中的任何一個所述的設備，其中，所述處理器被布置成作為對所述前綴中的一個被認為是需要向所述第二路由器中的一個通告的前綴的情況的響應，運行特定于所述第二路由器的策略函數，使得所述前綴和其屬性是所述策略函數的輸入量；以及基于所述策略函數的策略結果，允許或不允許向所述第二路由器通告所述前綴。
6.根據權利要求5所述的設備，其中，所述處理器被布置成維護維護策略組，使得每一個策略組包含與同一策略函數有關的這樣的第二路由器，所述設備被布置成關于每一個前綴和所述策略組中的至少一個，存儲與所述前綴、其屬性以及與所述策略組有關的所述策略函數相對應的策略結果，以及所述處理器被布置成作為對需要向屬于所述策略組的任何第二路由器通告所述前綴的情況的響應，使用已存儲的策略結果，而不是運行所述策略函數。
7.根據權利要求1-6中的任何一個所述的設備，其中，所述處理器被布置成將其主要處理指針指向所述前綴的所述主要列表上的同一前綴的所述第二路由器相互關聯以形成鏈接列表；以及使用單個指針來表示在所述鏈接列表上的所有所述第二路由器的所述主要處理指針。
8.根據權利要求1-7中的任何一個所述的設備，其中，所述處理器被布置成作為對已經從所述第二路由器中的一個接收到新的前綴和其屬性，并且所述新的前綴不同于所述前綴的所述主要列表上的現有前綴中的任何一個的情況的響應，將所述新的前綴插入所述前綴的所述主要列表的末尾，以及基于所述新的前綴的屬性為所述新的前綴形成新的指示符向量。
9.根據權利要求1-8中的任何一個所述的設備，其中，所述處理器被布置成作為對已經改變了前綴的屬性中的一個或多個的情況的響應，從所述前綴的所述主要列表移除所述前綴，以及將所述前綴插入所述前綴的所述主要列表的末尾，以及基于所述前綴的屬性為所述前綴形成新的指示符向量。
10.根據權利要求1-9中的任何一個所述的設備，其中，所述處理器被布置成以鏈接列表的形式來維護所述前綴的所述主要列表。
11.一種路由器(101)，包括:-數據傳輸端口，所述數據傳輸端口用于連接到數據傳輸鏈路，-處理系統，所述處理系統用于支持路由協議，以及-根據權利要求1-10中的任何一個所述的設備(117)，所述設備用于控制從所述路由器向其它路由器通告路由數據，所述路由數據與所述路由協議有關，并且包括與經由所述路由器可訪問的數據傳輸網絡的區域有關的前綴，其中所述處理系統被布置成向所述其它路由器中的一個或多個通告所述前綴中的一個或多個，作為對所述設備已經確定需要向這些其它路由器通告這些前綴的情況的響應。
12.根據權利要求11所述的路由器，其中，所述處理系統被布置成支持外部邊界網關協議(eBGP)，并且所述路由數據包括所述外部邊界網關協議的路由數據。
13.根據權利要求11或12所述的路由器，其中，所述處理系統被布置成支持內部邊界網關協議(iBGP)，并且所述路由數據包括所述內部邊界網關協議的路由數據。
14.根據權利要求11-13中的任何一個所述的路由器，其中，所述處理系統包括一個或多個處理器單元，以及所述設備用所述處理器單元中的一個或多個來實現。
15.根據權利要求11-14中的任何一個所述的路由器，其中，所述處理系統被布置成支持多協議標簽交換(MPLS)。
16.一種用于控制從第一路由器向第二路由器通告路由數據的方法，所述路由數據包括與經由所述第一路由器可訪問的數據傳輸網絡的區域有關的前綴，以及所述方法包括維護(301)所述前綴的主要列表，使得在所述主要列表上，每一個前綴具有前任和/或繼任， 其特征在于，所述方法進一步包括-維護(30 指示符向量，使得所述前綴中的每一個與所述指示符向量中的一個相關聯，每一個指示符向量包含用于所述第二路由器中的每一個的數據項，以及所述指示符向量的每一個數據項指示是否要向與所述數據項相關聯的所述第二路由器通告與所述指示符向量相關聯的所述前綴，-對于所述第二路由器中的每一個，維護(30 指向所述前綴中的特定一個前綴的主要處理指針，所述特定一個前綴與和所述第二路由器有關的通告過程的主導狀態相關，當向與所述主要處理指針相關聯的所述第二路由器通告所述前綴時，所述主要處理指針在所述前綴的所述主要列表上向前移動，以及-關于每一個第二路由器，基于與對應于和所述第二路由器有關的所述主要處理指針的位置的所述前綴相關聯的所述指示符向量，確定(304)是否需要向所述第二路由器通告所述前綴。
17.根據權利要求16所述的方法，其中，每一個指示符向量的每一個數據項包括-第一變量，所述第一變量用于指示與所述指示符向量有關的所述前綴是否是要向與所述數據項有關的所述第二路由器通告的前綴，以及-第二變量，所述第二變量用于指示是否已經向與所述數據項有關的所述第二路由器通告了與所述指示符向量有關的所述前綴，其中，如果所述第一變量指示與所述主要處理指針的所述位置相對應的所述前綴是要向所述第二路由器通告的前綴，并且所述第二變量指示尚未向所述第二路由器通告所述前綴，則所述前綴被認為是需要向對應的第二路由器通告的前綴，以及所述方法包括作為對向所述第二路由器通告所述前綴的響應，將所述第二變量設置成指示已經向所述第二路由器通告了所述前綴。
18.根據權利要求16或17所述的方法，其中，維護一個或多個相似性列表，使得每一個相似性列表包含其屬性基于預定的準則是相似的這樣的前綴，以及作為對需要向所述對應的第二路由器通告與所述主要處理指針的所述位置相對應的所述前綴的情況的響應，基于所述指示符向量來確定是否需要向所述對應的第二路由器通告包含與所述主要處理指針的所述位置相對應的所述前綴的所述相似性列表上的其它前綴中的一個或多個。
19.根據權利要求18所述的方法，其中，所述方法包括一使每一個相似性列表上的所述前綴保持與所述主要列表上的所述前綴的相互順序相對應的相互順序，以及-將所述其它前綴中的所述一個或多個選擇為是在所述相似性列表上、按照所述前綴的所述相互順序，在與所述主要處理指針的所述位置相對應的所述前綴之后的前綴。
20.根據權利要求16-19中的任何一個所述的方法，其中，所述方法包括作為對所述前綴中的一個已經被認為是需要向所述第二路由器中的一個通告的前綴的情況的響應，運行特定于所述第二路由器的策略函數，使得所述前綴和其屬性是所述策略函數的輸入量， 以及基于用所述策略函數獲得的策略結果，允許或不允許向所述第二路由器通告所述前
21.根據權利要求20所述的方法，其中，所述方法包括-維護策略組，使得每一個策略組包含與同一策略函數有關的這樣的第二路由器，-對于每一個前綴以及對于所述策略組中的至少一個，存儲與所述前綴、其屬性以及與所述策略組有關的所述策略函數相對應的策略結果，以及-作為對需要向屬于所述策略組的任何第二路由器通告所述前綴的情況的響應，使用已存儲的策略結果，而不是運行所述策略函數。
22.根據權利要求16-21中的任何一個所述的方法，其中，所述方法包括將其主要處理指針指向所述前綴的所述主要列表上的同一前綴的所述第二路由器相互關聯以形成鏈接列表，以及使用單個指針來表示在所述鏈接列表上的所有所述第二路由器的所述主要處理指針。
23.根據權利要求16-22中的任何一個所述的方法，其中，所述方法包括作為對已經從所述第二路由器中的一個接收到新的前綴和其屬性，并且所述新的前綴不同于所述前綴的所述主要列表上的現有前綴中的任何一個的情況的響應，將所述新的前綴插入所述前綴的所述主要列表的末尾，以及基于所述新的前綴的屬性來為所述新的前綴形成新的指示符向量。
24.根據權利要求16-23中的任何一個所述的方法，其中，所述方法包括作為對已經改變了前綴的屬性中的一個或多個的情況的響應，從所述前綴的所述主要列表移除所述前綴，以及將所述前綴插入所述前綴的所述主要列表的末尾，以及基于所述前綴的屬性來為所述前綴形成新的指示符向量。
25.根據權利要求16-24中的任何一個所述的方法，其中，所述前綴的所述主要列表是鏈接列表。
全文摘要
提供了用于控制向鄰居路由器通告路由數據的方法。維護(301)前綴的列表，以及使每一個前綴與包含用于鄰居路由器中的每一個的數據項的自身指示符向量相關聯(302)，使得數據項指示(304)是否要向所涉及的鄰居路由器通告所涉及的前綴。對于每一個鄰居路由器，存在(303)處理指針，其指向與和該鄰居路由器有關的通告過程的狀態相關的前綴，以及隨著向該鄰居路由器通告前綴，處理指針在前綴的列表上向前移動。由于不需要對于每一個鄰居路由器分別維護自身的前綴的列表，而僅維護指示符向量中的鄰居路由器特定的條目，所以可以實現所需存儲器空間的節省。
文檔編號H04L12/56GK102404198SQ20111027930
公開日2012年4月4日 申請日期2011年9月15日 優先權日2010年9月15日
發明者維萊·哈利沃里 申請人:特拉博斯股份有限公司