。
[0071][第一模式]
[0072](參考根據(jù)上述第一方面所述的分組處理裝置)
[0073][第二模式]
[0074]第一模式的分組處理裝置，其中，在不存在根據(jù)所述層2優(yōu)先級確定的空位置的情況下，以根據(jù)所述層2優(yōu)先級確定的位置作為起點，所述表項管理單元將與所述新的流表項屬于相同優(yōu)先級組的流表項沿所述相同優(yōu)先級組中最接近的空區(qū)域的方向移位，以存儲所述新的流表項。
[0075][第三模式]
[0076]第一或第二模式的分組處理裝置，其中，所述表項管理單元使用表項管理表來管理所述流表中設置的流表項，所述表項管理表保存與所述流表中的表項一一對應的管理表項。
[0077][第四模式]
[0078]第一模式的分組處理裝置，其中，將從所述指定控制裝置接收新的流表項的順序用作所述層2優(yōu)先級。
[0079][第五模式]
[0080]根據(jù)第一到第四模式中的任一模式所述的分組處理裝置，其中，當接收到新的流表項時，在所述新的流表項所屬的優(yōu)先級組中沒有空區(qū)域的情況下，所述表項管理單元將所述新的流表項存儲在所述流表中比所述新的流表項所屬的優(yōu)先級組低的優(yōu)先級組的空區(qū)域中。
[0081][第六模式]
[0082]第五模式的分組處理裝置，其中，在所述新的流表項所屬的優(yōu)先級組中與所述層2優(yōu)先級相對應的組內(nèi)位置處沒有空區(qū)域的情況下，作為存儲所述新的流表項的優(yōu)先級組，將所述新的流表項存儲在具有空區(qū)域的優(yōu)先級組中具有最低優(yōu)先級的優(yōu)先級組的空區(qū)域中。
[0083][第七模式]
[0084](參考根據(jù)以上第二方面所述的流表項配置方法。)
[0085][第八模式]
[0086](參考根據(jù)上述第三方面所述的程序)
[0087]應注意，與第一模式一樣，第七和第八模式可以擴展為第二到第六模式。
[0088]應注意，上述專利文獻和非專利文獻的多種公開通過參考合并與此?？梢栽诒景l(fā)明的全部公開的范圍(包括權(quán)利要求的范圍)內(nèi)進行對示例實施例和示例的修改和調(diào)整，還可以基于基礎技術構(gòu)思來進行這種修改和調(diào)整。此外，多種所公開的元素(包括對應權(quán)利要求的對應元素、對應示例實施例和示例的對應要素，對應附圖的對應元素等)的多種組合和選擇可以在本發(fā)明的權(quán)利要求的范圍內(nèi)。也就是說，本發(fā)明明確地包括本領域技術人員可以根據(jù)包括權(quán)利要求范圍的整個公開及其技術構(gòu)思而實現(xiàn)的每種類型的變形和修改。具體地，相對在本說明書中所述的數(shù)字范圍，即使沒有特定說明，然而應將在相對范圍內(nèi)包括的任意數(shù)值或小范圍理解為是具體描述的示例。
[0089]附圖標記列表
[0090]10控制裝置
[0091]20分組處理裝置
[0092]21表項檢索單元
[0093]22表項管理單元
[0094]211 流表
[0095]221表項設置單元
[0096]222表項管理表
【主權(quán)項】
1.一種分組處理裝置，包括: 流表，在所述流表中能夠?qū)⒘鞅眄棿鎯υ诎磧?yōu)先級組順序分配的區(qū)域中； 表項管理單元，在從指定控制裝置接收到新的流表項的情況下，根據(jù)所述新的流表項屬于所述多個優(yōu)先級組中的哪個優(yōu)先級組，以及用于確定所述優(yōu)先級組內(nèi)的位置的層2優(yōu)先級，確定所述流表中的存儲位置； 以及表項檢索單元，從所述流表的起點進行掃描，檢索具有與接收到的分組相匹配的匹配條件的表項，并確定要向所述接收到的分組應用的處理。
2.根據(jù)權(quán)利要求1所述的分組處理裝置，其中，在不存在根據(jù)所述層2優(yōu)先級確定的空位置的情況下，以根據(jù)所述層2優(yōu)先級確定的位置作為起點，所述表項管理單元將與所述新的流表項屬于相同優(yōu)先級組的流表項沿所述相同優(yōu)先級組中最接近的空區(qū)域的方向移位，以存儲所述新的流表項。
3.根據(jù)權(quán)利要求1或2所述的分組處理裝置，其中，所述表項管理單元使用表項管理表來管理所述流表中設置的所述流表項，所述表項管理表保存與所述流表中的表項一一對應的管理表項。
4.根據(jù)權(quán)利要求1所述的分組處理裝置，其中，將從所述指定控制裝置接收新的流表項的順序用作所述層2優(yōu)先級。
5.根據(jù)權(quán)利要求1-4中的任一權(quán)利要求所述的分組處理裝置，其中，當接收到新的流表項時，在所述新的流表項所屬的優(yōu)先級組中沒有空區(qū)域的情況下，所述表項管理單元將所述新的流表項存儲在所述流表中比所述新的流表項所屬的所述優(yōu)先級組低的優(yōu)先級組的空區(qū)域中。
6.根據(jù)權(quán)利要求5所述的分組處理裝置，其中，在所述新的流表項所屬的優(yōu)先級組中與所述層2優(yōu)先級相對應的組內(nèi)位置處沒有空區(qū)域的情況下，作為存儲所述新的流表項的優(yōu)先級組，將所述新的流表項存儲在具有空區(qū)域的優(yōu)先級組中具有最低優(yōu)先級的優(yōu)先級組的空區(qū)域中。
7.一種分組處理裝置中的流表項配置方法，所述分組處理裝置包括:流表，在所述流表中能夠?qū)⒘鞅眄棿鎯υ诎磧?yōu)先級組順序分配的區(qū)域中；以及表項檢索單元，從所述流表的起點進行掃描，檢索具有與接收到的分組相匹配的匹配條件的表項，并確定要向所述接收到的分組應用的處理，所述方法包括以下步驟: 在從指定控制裝置接收到新的流表項的情況下，基于所述新的流表項中包括的優(yōu)先級信息，辨識所述新的流表項所屬的優(yōu)先級組； 基于所述新的流表項中包括的優(yōu)先級信息，辨識用于確定在所辨識的優(yōu)先級組中的位置的層2優(yōu)先級；以及 在所述流表中將所述新的流表項存儲在與所述優(yōu)先級組和所述層2優(yōu)先級相對應的區(qū)域中。
8.一種在安裝于分組處理裝置中的計算機上執(zhí)行的程序，所述分組處理裝置包括:流表，在所述流表中能夠?qū)⒘鞅眄棿鎯υ诎磧?yōu)先級組順序分配的區(qū)域中；以及表項檢索單元，從所述流表的起點進行掃描，檢索具有與接收到的分組相匹配的匹配條件的表項，并確定要向所述接收到的分組應用的處理，所述程序執(zhí)行以下處理: 在從指定控制裝置接收到新的流表項的情況下，基于所述新的流表項中包括的優(yōu)先級信息，辨識所述新的流表項所屬的優(yōu)先級組； 基于所述新的流表項中包括的優(yōu)先級信息，辨識用于確定在所辨識的優(yōu)先級組中的位置的層2優(yōu)先級；以及 在所述流表中將所述新的流表項存儲在與所述優(yōu)先級組和所述層2優(yōu)先級相對應的區(qū)域中。
【專利摘要】本發(fā)明減少在將新的流表項記錄在按優(yōu)先級順序排列并保存流表項的分組處理裝置中時的排序成本。所述分組處理裝置具有：流表，在所述流表中能夠?qū)⒘鞅眄棿鎯υ诎磧?yōu)先級組順序分配的區(qū)域中；表項管理單元，在從指定控制裝置接收到新的流表項的情況下，根據(jù)所述新的流表項屬于多個優(yōu)先級組中的哪個優(yōu)先級組，以及用于確定所述優(yōu)先級組內(nèi)的位置的層2優(yōu)先級，確定所述流表中的存儲位置；以及表項檢索單元，從所述流表的起點進行掃描，檢索具有與接收到的分組相匹配的匹配條件的表項，并確定要向接收到的分組應用的處理。
【IPC分類】H04L12-741, H04L12-717
【公開號】CN104871501
【申請?zhí)枴緾N201380066973
【發(fā)明人】藤田謙, 鈴木洋司
【申請人】日本電氣株式會社
【公開日】2015年8月26日
【申請日】2013年12月18日
【公告號】CA2895688A1, WO2014098114A1