[发明专利]分组转发系统、控制设备、转发设备以及用于准备处理规则的程序和方法

摘要

在用于形成处理规则的方法和配置中，由转发节点维护的用于分组处理的表项数目可以减少。处理规则包括处理内容以及将成为匹配键的信息，所述匹配键用于识别要施以处理内容的分组。使用深度与成为处理规则中的匹配键的信息的长度相对应的聚合树。从聚合树的根分支出的多个节点和节点的级别分别表示匹配键和掩码长度的值。处理规则或策略能够注册在每个单独的节点中。在聚合树的相关节点中注册策略。对于每个接收到的分组，通过参照策略来确定处理内容和暂定匹配键，所述暂定匹配键用于识别要施以处理内容的分组。接着，基于暂定匹配键，从聚合树的根向下追溯聚合树，以找到一节点，沿树的深度，超出该节点没有注册策略。接着，形成以该节点作为匹配键的处理规则。

主权项

一种分组转发系统，包括：策略存储器，保存策略和匹配键，所述策略规定处理内容，所述匹配键识别要施以所述处理内容的分组；策略管理单元，参照与接收到的分组相关联的策略，来确定所述处理内容和暂定匹配键，所述暂定匹配键识别要施以所述处理内容的分组；深度与将成为所述匹配键的信息的长度相对应的聚合树；从所述聚合树的根分支出的多个节点和所述节点的级别分别表示所述匹配键和掩码长度的值；处理规则或所述策略能够注册在每个单独的节点中；处理规则聚合单元，在所述聚合树的与所述策略的所述匹配键相对应的所述节点中注册所述策略；所述处理规则聚合单元基于由所述策略管理单元确定的所述暂定匹配键，从所述聚合树的所述根向下追溯所述聚合树，以搜索并找到一节点，沿所述树的深度向下，超出该节点没有注册策略；所述处理规则聚合单元形成以所述聚合树的所找到的节点作为所述匹配键的所述处理规则；所述处理规则聚合单元在所述聚合树的所找到的节点中注册所述处理规则；处理规则存储器，保存由所述处理规则聚合单元形成的处理规则；以及分组处理器，根据所述处理规则聚合单元在所述聚合树中对所述处理规则的注册，执行在所述处理规则存储器中对所述处理规则的注册；所述分组处理器通过参照在所述处理规则存储器中存储的所述处理规则来执行分组处理。