[发明专利]从分组内容形成哈希输入的方法及其装置

说明书

用于从分组内容形成哈希输入的装置的实施例涉及一种用于形成哈希输入的可编程灵活解决方案，允许硬件改变以及随着将来定义更新的协议和在将来定义更新的协议时添加对于它们的支持。分组被拆分成个别层。每层被给予有助于标识该层是什么的唯一的层类型编号。基于层类型，每层被扩展成通用格式。每层具有对该层通用的哈希命令集。每个哈希命令的字段是fieldOffset、fieldLen、hashMask和hashMaskMSB。这些哈希命令允许以可编程方式提取分组中的信息。从分组的每个协议层提取的字段被级联以形成哈希层。位矢量指示哪些哈希层被用来形成哈希输入。

技术领域

本发明涉及网络分组。更具体地，本发明涉及一种从分组内容形成哈希输入的方法及其装置。

背景技术

在以太网交换机中，经常需要形成用于在交换机接收的每个传入分组的唯一签名。可以在等成本多路径路由(ECMP)中使用该唯一签名，其中可以沿着多个不同目的地路径发送来自相同源的分组。为了形成这一唯一签名，当前基于硬件的实现方式定义分组中的哪些固定字段应当用作哈希输入。

发明内容

用于从分组内容形成哈希输入的装置的实施例涉及一种用于形成哈希输入的可编程的灵活解决方案。这一解决方案允许基于不同要求的硬件改变，以及随着将来定义更新的协议和在将来定义更新的协议时添加对于它们的支持。分组被拆分成个别层。每层被给予有助于标识该层是什么的唯一的层类型编号。基于层类型，每层被扩展成通用格式。每层具有该层通用的哈希命令的集合。每个哈希命令的字段是fieldOffset、fieldLen、hashMask和hashMaskMSB。这些哈希命令允许分组中的信息以可编程的方式被提取。从分组的每个协议层提取的字段被级联以形成哈希层。位矢量指示哪些哈希层用来形成哈希输入。

在一个方面中，提供一种实施解析器引擎的方法。该方法包括：标识分组的协议层；基于协议层中的每个协议层的标识将该协议层扩展成通用格式；以及从经扩展的协议层选择内容。

在一些实施例中，分组的协议层中的每个协议层基于该协议层的唯一的层类型编号而被标识。

在一些实施例中，通用格式定义协议层能够具有的所有字段的超集。

在一些实施例中，扩展协议层中的每个协议层包括：维持用于经扩展的协议层的位矢量，其中位矢量包括用于经扩展的协议层的每个字节的每字节的位；对于每个有效字段的每个字节将位标记为可用，其中每个有效字段是在分组的协议层中存在的字段；以及对于每个无效字段的每个字节将位标记为不可用，其中每个无效字段是在分组的协议层中不存在的字段。

在一些实施例中，该方法也包括使用压缩格式来表达经扩展的协议层。

在一些实施例中，该方法也包括将来自通用哈希命令的集合的至少一个通用哈希命令应用于经扩展的协议层以从经扩展的协议层提取字段。通用哈希命令中的每个通用哈希命令的字段是fieldOffset、fieldLen、hashMask和hashMaskMSB；fieldOffset指定将被提取的字段在所述经扩展的层内开始的偏移，fieldLen指定应当从该指定的偏移提取的字节的数目，hashMask是位掩码，并且hashMaskMSB指示所述位掩码是否将被应用于所提取的字段的最高有效字节或者最低有效字节。在一些实施例中，通用哈希命令中的每个通用哈希命令的字段是软件定义的。

在一些实施例中，该方法也包括：对位掩码和所提取的字段的一个字节应用逻辑AND运算，其中位掩码由至少一个哈希命令指定；至少基于逻辑AND运算的结果形成哈希输入层；以及检索位矢量，该位矢量指示经扩展的协议层中的哪些哈希输入层将用来形成向哈希函数的哈希输入。在一些实施例中，该方法也包括使用哈希输入作为向哈希函数的输入。