[發明專利]可掩碼內容可尋址存儲器

無效

• 申請號: 200580046261.6
• 申請日: 2005-12-07
• 公開（公告）號: CN101099347A
• 公開（公告）日: 2008-01-02
• 發明（設計）人: U·山卡拉
• 申請（專利權）人: 英特爾公司
• 主分類號: H04L12/56
• 分類號: H04L12/56
• 代理公司: 上海專利商標事務所有限公司
• 代理人: 顧嘉運

1.一種方法，包括：

用多個掩碼中的第一掩碼來對一分組的目的地地址以及一組地址前綴進行掩碼，以獲得第一經掩碼的目的地地址和一組第一經掩碼的地址前綴，以及

基于所述第一經掩碼的目的地地址是否與一個或多個第一經掩碼的地址前綴相匹配來標識用于所述分組的端口。

2.如權利要求1所述的方法，其特征在于，還包括：

接收與第一目的地端口標識符相關聯的第一地址前綴，

如果所述第一地址前綴可被所述的一組地址前綴中的至少一個地址前綴吸收，則丟棄所述第一地址前綴，以及

將所述第一目的地端口標識符與所述一組地址前綴中相應的吸收地址前綴相關聯。

3.如權利要求1所述的方法，其特征在于，還包括：

接收與第一目的地端口標識符相關聯的第一地址前綴；

如果所述第一地址前綴可被所述一組地址前綴中的至少一個地址前綴吸收，則丟棄所述第一地址前綴，以及

將所述第一目的地端口標識符與所述一組地址前綴中最長的吸收地址前綴相關聯。

4.如權利要求3所述的方法，其特征在于，相關聯導致所述最長的吸收地址前綴具有一個以上的相關聯端口標識符。

5.如權利要求1所述的方法，其特征在于，還包括按照從最長地址前綴到最短地址前綴的排序順序存儲所述一組地址前綴。

6.如權利要求1所述的方法，其特征在于，還包括：

確定一擴展的地址前綴可被所述一組地址前綴吸收，

將對應于所述擴展的地址前綴的目的地端口標識符與所述地址前綴中的吸收地址前綴相關聯，以及

丟棄所述擴展的地址前綴。

7.如權利要求1所述的方法，其特征在于，還包括：

通過用零和一替換一個或多個無關位而將一地址前綴擴展為多個擴展的地址前綴，

將所述多個擴展的地址前綴吸收到所述一組地址前綴中。

8.如權利要求1所述的方法，其特征在于，還包括：

用多個掩碼中的第二掩碼來對所述目的地地址以及所述的一組地址前綴進行掩碼，以獲得第二經掩碼的目的地地址和一組第二經掩碼的地址前綴，以及

基于所述第二經掩碼的目的地地址是否與一個或多個第二經掩碼的地址前綴相匹配來標識用于所述分組的端口。

9.一種裝置，包括：

多個端口，

可掩碼內容可尋址存儲器，用于存儲一組地址前綴并通過對所述一組地址前綴和一分組的目的地地址進行掩碼來標識所述多個端口中要在其上發送所述分組的端口，以及

控制器，用于向所述可掩碼內容可尋址存儲器提供所述分組的目的地地址并在由所述可掩碼內容可尋址存儲器所標識的端口上發送所述分組。

10.如權利要求9所述的裝置，其特征在于，所述可掩碼內容可尋址存儲器為所述目的地地址確定所述一組地址前綴中最長匹配的經掩碼的地址前綴。

11.如權利要求9所述的裝置，其特征在于，所述可掩碼內容可尋址存儲器確定第一地址前綴可被所述一組地址前綴中的至少一個地址前綴吸收，將對應于所述第一地址前綴的第一目的地端口與所述一組地址前綴中的吸收地址前綴相關聯，并丟棄所述第一地址前綴。

12.如權利要求9所述的裝置，其特征在于，所述可掩碼內容可尋址存儲器確定第一地址前綴可被所述一組地址前綴中的至少一個地址前綴吸收，將對應于所述第一地址前綴的第一目的地端口與所述一組地址前綴中的最長吸收地址前綴相關聯，并丟棄所述第一地址前綴。

13.如權利要求9所述的裝置，其特征在于，所述可掩碼內容可尋址存儲器將一個以上目的地端口與所述一組地址前綴中的一地址前綴相關聯。

14.如權利要求9所述的裝置，其特征在于，所述可掩碼內容可尋址存儲器按照從最長地址前綴到最短地址前綴的排序順序存儲所述一組地址前綴。

15.如權利要求9所述的裝置，其特征在于，所述可掩碼內容可尋址存儲器通過用零和一替換一個或多個無關位而將一地址前綴擴展為多個擴展的地址前綴。