。
[0071][第一模式]
[0072](参考根据上述第一方面所述的分组处理装置)
[0073][第二模式]
[0074]第一模式的分组处理装置，其中，在不存在根据所述层2优先级确定的空位置的情况下，以根据所述层2优先级确定的位置作为起点，所述表项管理单元将与所述新的流表项属于相同优先级组的流表项沿所述相同优先级组中最接近的空区域的方向移位，以存储所述新的流表项。
[0075][第三模式]
[0076]第一或第二模式的分组处理装置，其中，所述表项管理单元使用表项管理表来管理所述流表中设置的流表项，所述表项管理表保存与所述流表中的表项一一对应的管理表项。
[0077][第四模式]
[0078]第一模式的分组处理装置，其中，将从所述指定控制装置接收新的流表项的顺序用作所述层2优先级。
[0079][第五模式]
[0080]根据第一到第四模式中的任一模式所述的分组处理装置，其中，当接收到新的流表项时，在所述新的流表项所属的优先级组中没有空区域的情况下，所述表项管理单元将所述新的流表项存储在所述流表中比所述新的流表项所属的优先级组低的优先级组的空区域中。
[0081][第六模式]
[0082]第五模式的分组处理装置，其中，在所述新的流表项所属的优先级组中与所述层2优先级相对应的组内位置处没有空区域的情况下，作为存储所述新的流表项的优先级组，将所述新的流表项存储在具有空区域的优先级组中具有最低优先级的优先级组的空区域中。
[0083][第七模式]
[0084](参考根据以上第二方面所述的流表项配置方法。)
[0085][第八模式]
[0086](参考根据上述第三方面所述的程序)
[0087]应注意，与第一模式一样，第七和第八模式可以扩展为第二到第六模式。
[0088]应注意，上述专利文献和非专利文献的多种公开通过参考合并与此。可以在本发明的全部公开的范围(包括权利要求的范围)内进行对示例实施例和示例的修改和调整，还可以基于基础技术构思来进行这种修改和调整。此外，多种所公开的元素(包括对应权利要求的对应元素、对应示例实施例和示例的对应要素，对应附图的对应元素等)的多种组合和选择可以在本发明的权利要求的范围内。也就是说，本发明明确地包括本领域技术人员可以根据包括权利要求范围的整个公开及其技术构思而实现的每种类型的变形和修改。具体地，相对在本说明书中所述的数字范围，即使没有特定说明，然而应将在相对范围内包括的任意数值或小范围理解为是具体描述的示例。
[0089]附图标记列表
[0090]10控制装置
[0091]20分组处理装置
[0092]21表项检索单元
[0093]22表项管理单元
[0094]211 流表
[0095]221表项设置单元
[0096]222表项管理表
【主权项】
1.一种分组处理装置，包括: 流表，在所述流表中能够将流表项存储在按优先级组顺序分配的区域中； 表项管理单元，在从指定控制装置接收到新的流表项的情况下，根据所述新的流表项属于所述多个优先级组中的哪个优先级组，以及用于确定所述优先级组内的位置的层2优先级，确定所述流表中的存储位置； 以及表项检索单元，从所述流表的起点进行扫描，检索具有与接收到的分组相匹配的匹配条件的表项，并确定要向所述接收到的分组应用的处理。
2.根据权利要求1所述的分组处理装置，其中，在不存在根据所述层2优先级确定的空位置的情况下，以根据所述层2优先级确定的位置作为起点，所述表项管理单元将与所述新的流表项属于相同优先级组的流表项沿所述相同优先级组中最接近的空区域的方向移位，以存储所述新的流表项。
3.根据权利要求1或2所述的分组处理装置，其中，所述表项管理单元使用表项管理表来管理所述流表中设置的所述流表项，所述表项管理表保存与所述流表中的表项一一对应的管理表项。
4.根据权利要求1所述的分组处理装置，其中，将从所述指定控制装置接收新的流表项的顺序用作所述层2优先级。
5.根据权利要求1-4中的任一权利要求所述的分组处理装置，其中，当接收到新的流表项时，在所述新的流表项所属的优先级组中没有空区域的情况下，所述表项管理单元将所述新的流表项存储在所述流表中比所述新的流表项所属的所述优先级组低的优先级组的空区域中。
6.根据权利要求5所述的分组处理装置，其中，在所述新的流表项所属的优先级组中与所述层2优先级相对应的组内位置处没有空区域的情况下，作为存储所述新的流表项的优先级组，将所述新的流表项存储在具有空区域的优先级组中具有最低优先级的优先级组的空区域中。
7.一种分组处理装置中的流表项配置方法，所述分组处理装置包括:流表，在所述流表中能够将流表项存储在按优先级组顺序分配的区域中；以及表项检索单元，从所述流表的起点进行扫描，检索具有与接收到的分组相匹配的匹配条件的表项，并确定要向所述接收到的分组应用的处理，所述方法包括以下步骤: 在从指定控制装置接收到新的流表项的情况下，基于所述新的流表项中包括的优先级信息，辨识所述新的流表项所属的优先级组； 基于所述新的流表项中包括的优先级信息，辨识用于确定在所辨识的优先级组中的位置的层2优先级；以及 在所述流表中将所述新的流表项存储在与所述优先级组和所述层2优先级相对应的区域中。
8.一种在安装于分组处理装置中的计算机上执行的程序，所述分组处理装置包括:流表，在所述流表中能够将流表项存储在按优先级组顺序分配的区域中；以及表项检索单元，从所述流表的起点进行扫描，检索具有与接收到的分组相匹配的匹配条件的表项，并确定要向所述接收到的分组应用的处理，所述程序执行以下处理: 在从指定控制装置接收到新的流表项的情况下，基于所述新的流表项中包括的优先级信息，辨识所述新的流表项所属的优先级组； 基于所述新的流表项中包括的优先级信息，辨识用于确定在所辨识的优先级组中的位置的层2优先级；以及 在所述流表中将所述新的流表项存储在与所述优先级组和所述层2优先级相对应的区域中。
【专利摘要】本发明减少在将新的流表项记录在按优先级顺序排列并保存流表项的分组处理装置中时的排序成本。所述分组处理装置具有：流表，在所述流表中能够将流表项存储在按优先级组顺序分配的区域中；表项管理单元，在从指定控制装置接收到新的流表项的情况下，根据所述新的流表项属于多个优先级组中的哪个优先级组，以及用于确定所述优先级组内的位置的层2优先级，确定所述流表中的存储位置；以及表项检索单元，从所述流表的起点进行扫描，检索具有与接收到的分组相匹配的匹配条件的表项，并确定要向接收到的分组应用的处理。
【IPC分类】H04L12-741, H04L12-717
【公开号】CN104871501
【申请号】CN201380066973
【发明人】藤田谦, 铃木洋司
【申请人】日本电气株式会社
【公开日】2015年8月26日
【申请日】2013年12月18日
【公告号】CA2895688A1, WO2014098114A1