[发明专利]用于支持软件定义网络中的灵活查找关键字的方法、设备和系统

摘要

描述了一种在网络元件中的用于支持软件定义网络中的灵活查找关键字的方法。该方法包括接收待转发分组，并且确定分组的下一跳，其包括：解析分组以识别包括分组的多个报头字段值的超关键字；识别一个或多个查找表的集合的第一查找表的超关键字掩码值和超关键字偏移值；基于超关键字掩码值、超关键字偏移值和超关键字来生成第一查找表的表关键字；以及使用表关键字来执行第一查找表中的查找。查找识别指示分组的下一跳的第一查找表的条目。分组然后可转发给下一跳。

主权项

1.一种在充当软件定义网络(100)中的转发元件(106A)的网络装置(102)中的用于支持灵活查找表关键字(230)的方法，所述方法包括：/n在所述网络装置(102)的一个或多个网络接口的集合(140)处接收待转发的分组(110)；/n确定所述分组(110)的下一跳，其中所述确定包括：/n解析所述分组(110)以识别包括所述分组(110)的多个报头字段值(202)的超关键字(116)，/n识别一个或多个查找表(124A-124N)的集合的第一查找表(124A)的超关键字掩码值(226)和超关键字偏移值(224)，/n基于所述超关键字掩码值(226)、所述超关键字偏移值(224)和所述超关键字(116)来生成所述第一查找表(124A)的表关键字(230)，以及/n使用所述表关键字(230)来执行所述第一查找表(124A)中的查找，其中所述查找识别指示所述分组(110)的所述下一跳的所述第一查找表(124A)的条目(240)；以及/n使用所述网络接口的集合(140)将所述分组(110)传输给所述下一跳。/n