[发明专利]封包传递方法、封包传递装置及非暂态计算机可读取介质

权利要求书

1.一种封包传递方法，适用于封包传递装置，其特征在于，该封包传递方法包括：

为加载至该封包传递装置的多个封包传递规则分别记录优先权数据，该些封包传递规则包括存储于该封包传递装置的软件层的多个第一封包传递规则，以及存储于该封包传递装置的硬件层的主存储空间的多个第二封包传递规则；

自该些第一封包传递规则中选择待加载该硬件层的指定封包传递规则；

判断该主存储空间是否空间已满；

当该主存储空间已满，依据该指定封包传递规则以及该些第二封包传递规则的该些优先权数据，自该些第二封包传递规则中搜寻符合取代条件的至少一候选封包传递规则；以及

当该至少一候选封包传递规则存在，以该指定封包传递规则取代该至少一候选封包传递规则其中之一。

2.如权利要求1所述的封包传递方法，其中该些封包传递规则所分别对应的该优先权数据指示规则使用优先级，该至少一候选封包传递规则所对应的该规则使用优先级低于该指定封包传递规则所对应的该规则使用优先级。

3.如权利要求2所述的封包传递方法，其中该至少一候选封包传递规则的数量为多个，该封包传递方法还包括：

自该些候选封包传递规则中，选择对应最低规则使用优先级的候选封包传递规则以该指定封包传递规则取代。

4.如权利要求2所述的封包传递方法，其中该至少一候选封包传递规则的数量为多个，当中包括多个对应最低规则使用优先级的候选封包传递规则，该封包传递方法还包括：

基于非由该优先权数据定义的预定规则，自对应该最低规则使用优先级的该些候选封包传递规则中选择其一以该指定封包传递规则取代。

5.如权利要求1所述的封包传递方法，其特征在于，还包括：

当该主存储空间未满，直接将该指定封包传递规则加载该硬件层的该主存储空间。

6.如权利要求1所述的封包传递方法，其中该些封包传递规则还包括存储于该硬件层的次存储空间的多个第三封包传递规则，该封包传递规则还包括：

当该至少一候选封包传递规则不存在，基于非由该优先权数据定义的预定规则，自该些第三封包传递规则中选择其一以该指定封包传递规则取代。

7. 如权利要求1所述的封包传递方法，其特征在于，还包括：

自第一信息取得该些封包传递规则；以及

自第二信息取得该些封包传递规则的该些优先权数据。

8.如权利要求7所述的封包传递方法，其中该第二信息是开放流（OpenFlow）协议中的供货商-实验者（Vender-Experimenter）信息，该些优先权数据是定义于由该供货商-实验者信息中的数据字段。

9.如权利要求8所述的封包传递方法，其中该数据字段包括：

第一参数，用以指示规则使用优先级；

第二参数，用以指示该规则使用优先级所对应的封包传递规则；以及

第三参数，用以致能立即写入操作，当该立即写入操作被致能，该第二参数所指示的该封包传递规则将直接被加载该硬件层。

10. 如权利要求1所述的封包传递方法，其中该硬件层由三态内容寻址存储器（Ternary Content-addressable memory, TCAM）实现。

11.一种包含指令序列的非暂态计算机可读取介质，该指令序列在被处理器执行时使计算机系统执行如权利要求1所述的封包传递方法。