用于唯一枚举解析树中的路径的装置和方法制造方法及图纸

一种用于唯一枚举解析树中的路径的装置和方法。方法包括构造图，所述图表征与网络业务相关联的分组报头的集合。所述图针对形成所述图中的路径的分组报头的每个可能组合具有唯一标识符。将接收的分组与所述图中的唯一标识符相关联。基于所述唯一标识符重新构造所述接收的分组的特性。

【技术实现步骤摘要】
用于唯一枚举解析树中的路径的装置和方法相关申请的交叉引用本申请要求于2013年6月18日提交的第13/921,090号美国专利申请的优先权，该美国专利申请的内容通过引用被并入本文。
本专利技术涉及交换网络数据分组。更具体地，本专利技术涉及通过枚举解析树中的唯一路径的集合来交换网络数据分组。
技术介绍
存在用于从输入端口至输出端口交换数据分组的各种技术。交换设备所需的第一个动作是识别已经接收的分组的类型并且从分组定位和提取数据字段。此过程被称为解析分组。解析涉及由计算机形式分析字节串的构成、导致表明它们之间的语法关系的解析树，所述解析树还可包含语义和其它信息。因此，解析树为有序的有根树，其根据某一形式语法表示串的语法结构。解析树按照依存语法的依存关系被共同构造。解析树与抽象语法树(也被简单地称为语法树)的区别在于其结构和元素更具体地反映输入语言的语法。在过去十年中，计算机网络将各种专用网络协议和规范(例如，异步传输模式(ATM)、令牌环、光纤信道和无限带宽)汇聚成使用以太网作为通用物理层和协议。除了例如呼叫处理、磁盘存取和处理器互连的这些面向特定特征的传统网络协议以外，例如虚拟机、分布本文档来自技高网...

【技术保护点】
一种方法，包括：构造图，所述图表征与网络业务相关联的分组报头的集合，其中所述图针对形成所述图中的路径的分组报头的每个可能组合具有唯一标识符；将接收的分组与所述图中的唯一标识符相关联；以及基于所述唯一标识符重新构造所述接收的分组的特性。

【技术特征摘要】
2013.06.18 US 13/921,0901.一种由硬件解析器实现的方法，包括：构造图，所述图表征与网络业务相关联的分组报头的集合，其中所述图针对形成所述图中的路径的分组报头的每个可能组合具有唯一标识符；将接收的分组与所述图中匹配的唯一标识符相关联；以及基于所述匹配的唯一标识符重新构造所述接收的分组的特性，其中所述特性指明在遍历的路径中出现的报头。2.根据权利要求1所述的方法，其中所述唯一标识符基于非交换函数。3.根据权利要求2所述的方法，其中所述非交换函数为循环冗余校验函数。4.根据权利要求1所述的方法，其中所述特性具有相关联的标记集合。5.根据权利要求1所述的方法，其中所述特性具有相关联的动作集合。6.根据权利要求1所述的方法，还包括将所述图加载到联合存储器中以作为路径表。7.根据权利要求6所述的方法，还包括使所述联合存储器作为能够在单次查找中匹配多个路径的多个同时匹配解析器进行操作。8.一种处理器，包括：存储图的联合存储器，所述图表征与网络业务相关联的分组报头的集合，其中所述图针对形成所述图中的路径的分组报头的每个可能组合具有唯一标识符，其中所述联合存储器将接收的分组的属性与唯一标识符进行匹配；以及索引存储器，用以基于所述...

【专利技术属性】
技术研发人员：G·哈奇森，T·丹尼尔，G·施密特，S·甘迪，
申请(专利权)人：西普联特公司，
类型：发明
国别省市：美国;US