[發明專利]用于以太網交換機的沒有查找表的第2層分組交換

有效

• 申請號: 201380017811.6
• 申請日: 2013-03-19
• 公開（公告）號: CN104221331B
• 公開（公告）日: 2017-10-24
• 發明（設計）人: K·G·坎博;V·潘德伊;呂達人;S·安南薩拉姆;N·馬克杰
• 申請（專利權）人: 國際商業機器公司
• 主分類號: H04L12/28
• 分類號: H04L12/28
• 代理公司: 中國國際貿易促進委員會專利商標事務所11038
• 代理人: 馮玉清

1.一種包括至少一個處理器的系統，其中，所述至少一個處理器包括：

被配置成創建MAC地址分配表的邏輯，其中，所述MAC地址分配表包括多個散列數值，每一個散列數值與一個端口和多個MAC地址相關聯，其中對于所述多個MAC地址當中的任一個應用散列算法會得到相關聯的散列數值；

被配置成接收針對為端口上的設備指派介質接入控制MAC地址的請求的邏輯；

被配置成至少部分地基于所述端口確定將為所述設備指派的MAC地址的邏輯；以及

被配置成發送帶有MAC地址的針對所述請求的響應的邏輯。

2.如權利要求1所述的系統，其中，被配置成為設備指派MAC地址的邏輯包括被配置成從MAC地址分配表中選擇MAC地址的邏輯，從而使得對所選MAC地址應用散列算法會得到與耦合到所述設備的端口相關聯的散列數值。

3.如權利要求2所述的系統，其中，被配置成從MAC地址分配表中選擇MAC地址的邏輯包括被配置成從多個可用MAC地址當中順序地或隨機地選擇下一個可用MAC地址的邏輯，其中可用MAC地址當前未被指派給設備。

4.如權利要求3所述的系統，其還包括：

在從MAC地址分配表中選擇MAC地址時，通過將所述MAC地址從MAC地址分配表中去除并且將所述MAC地址添加到已使用MAC地址表中，或者通過在MAC地址分配表中翻轉與所述MAC地址相關聯的指示比特而被配置成將所述MAC地址標記為不可用的邏輯；以及

在設備釋放為其指派的MAC地址時，通過將所述MAC地址添加到MAC地址分配表中并且從已使用MAC地址表中去除所述MAC地址，或者通過在MAC地址分配表中翻轉與所述MAC地址相關聯的指示比特而被配置成將所述MAC地址標記為可用的邏輯。

5.如權利要求2所述的系統，其中，所述散列算法是：H(DM)＝(DM[0]*1XOR DM[1]*2XOR DM[2]*3XOR DM[3]*4XOR DM[4]*5XOR DM[5]*6)MOD P，其中DM是MAC地址，H(DM)是MAC地址DM的所有六個字節的散列數值，并且P是系統的端口總數。

6.如權利要求1所述的系統，其中，在所述至少一個處理器的啟動處理期間創建MAC地址分配表，并且其中所述散列算法包括：H(DM)＝(DM[0]*1XOR DM[1]*2...XOR DM[N-1]*N)MOD P，其中DM是MAC地址，H(DM)是MAC地址DM的散列數值，DM[N-1]是具有N個字節的MAC地址DM的字節，并且P是端口總數。

7.如權利要求1所述的系統，其中，所述請求包括具有源地址的MAC地址采集協議MAAP分組，并且其中所述響應包括經過改動的所接收到的MAAP分組，從而使得經過改動的MAAP分組的目的地址被改變到所接收到的MAAP分組的源地址。

8.一種計算機可讀存儲介質，其上存儲有計算機可讀程序，用于指派介質接入控制MAC地址，所述計算機可讀程序被執行使得所述計算機執行如下步驟：

創建MAC地址分配表，其中所述MAC地址分配表包括多個散列數值，每一個散列數值與對應于多個MAC地址的端口相關聯，對所述多個MAC地址當中的任一個應用散列算法會得到相關聯的散列數值；

從MAC地址分配表中的多個MAC地址當中選擇MAC地址，從而使得對所選MAC地址應用散列算法會得到與耦合到設備的端口相關聯的散列數值；

在不使用查找表的情況下確定將為設備指派的MAC地址；以及

向設備發送MAC地址。

9.如權利要求8所述的可讀存儲介質，其中：

在從MAC地址分配表中選擇MAC地址時，將所述MAC地址標記為不可用，或者將所述MAC地址從MAC地址分配表中去除并且將所述MAC地址添加到已使用MAC地址表中，其中不可用MAC地址當前被指派給設備。

10.如權利要求9所述的計算機可讀存儲介質，其中所述計算機可讀程序進一步使得計算機執行如下步驟：

在設備釋放為其指派的MAC地址時：

將所述MAC地址添加到MAC地址分配表中并且從已使用MAC地址表中去除所述MAC地址；或者

將所述MAC地址標記為可用。