用于关于数据段的进一步处理对数据段分类的方法技术

本发明专利技术涉及用于关于数据段的进一步处理对数据段分类的方法。提出一种用于关于数据段（4）在数据传送单元（18）中的进一步处理对该数据段分类的方法。该数据段（4）包括所封装的网络协议的数据包（10）的报头信息（12）。用于进一步处理该数据段（4）的参数（20）根据查找表（32）中的表条目来确定，所述表条目与用于查找表（32）的所确定的密钥相对应。

【技术实现步骤摘要】


本专利技术涉及根据权利要求1的前序部分的用于关于数据段的进一步处理对数据段分类的方法。

技术介绍

已知的是，用于网络、诸如CAN（ControllerAreaNetwork（控制器局域网络））、扩展CAN或FlexRay的通信控制器可以具有用于相应数据包的过滤功能，以便仅滤出并且观察网络通信量的小部分。
对于网络过渡单元或者网关来说，数据包过滤器可以基于大的通信矩阵以关于数据存储器的大的耗费来实现。尤其汽车领域中的升高数目的网络类型和升高数目的子网络使不同网络之间的灵活的网关单元的构造变得困难。
从作者RasmusPagh和GlemmingFricheRodler的出版物“Cuckoohashing（布谷鸟哈希）”中已知所谓的布谷鸟哈希。

技术实现思路

本专利技术所基于的问题通过根据权利要求1所述的方法来解决。有利的改进方案在从属权利要求中被说明。此外，本专利技术的重要的特征在随后的描述中以及在附图中可找到。特征不仅单独地而且组合地对于本专利技术来说是重要的，而对此不再次指出。
为了确定用于数据段的进一步处理的参数，根据相应哈希表的第一和第二表条目借助于选择功能来选择用于查找表的相应密钥。有利地，可以通过使用两个哈希表以及两个不同的哈希函数来终止式地（terminierend）实施所述方法，其中同时大大减少密钥的错误确定以及因此数据段的有错误的放行的数目。
在一种有利的实施方式中，第一哈希函数将报头信息的第一子区域确定为第一哈希值。由此提供简单的哈希函数，所述哈希函数可以没有困难地终止式地被实施。
在一种有利的实施方式中，第二哈希函数将报头信息的第二子区域或者固定值确定为第二哈希值。由此提供简单的哈希函数，所述哈希函数可以没有困难地终止式地被实施。
在一种有利的实施方式中，根据事先所规定的标志以及根据数据段所来自的输入接口的标志确定通过位索引（Passierbit-Index）。根据处于表条目的相应位序列中的由通过位索引所规定的位置处的两个通过位选择用于查找表的密钥。通过使用来自相应表条目的位序列的通过位有利地平衡所使用的哈希函数的非内射性。这允许尤其关于输入接口在碰撞的情况下通过报头信息的至少逐段相同的内容来决定：是否打开哈希表条目、即使用被映射到哈希表条目的数据段，以便这样实现对数据段的更精确的过滤。
在一种有利的实施方式中，报头信息包括扩展CAN标志，其中第一子区域包括扩展CAN标志的第一部分或者扩展CAN标志的一部分，并且其中第二子区域包括扩展CAN标志的第二部分或者扩展CAN标志的一部分。
在一种有利的实施方式中，为了确定第一和/或第二子区域，遮掩扩展CAN标志的一部分位、尤其3位。
在一种有利的实施方式中，报头信息包括标准CAN标志，其中第一子区域包括标准CAN标志，并且其中第二子区域在所有位置处为0。
在一种有利的实施方式中，报头信息包括Flexray标志，其中第一子区域包括Flexray标志、Flexray信道位以及Flexray循环字段的第一部分，并且其中第二子区域包括Flexray循环字段的第二部分。
在一种有利的实施方式中，根据事先所规定的标志以及根据数据段所来自的输入接口的标志来确定用于查找表的第二密钥，其中用于进一步处理数据段的参数根据第一密钥和第二密钥从查找表中确定。
在一种有利的实施方式中，存储用于数据块之一的数据段中的第一数据段的第一和第二密钥，其中根据所存储的第一密钥和所存储的第二密钥从查找表中确定用于进一步处理多个数据段的参数。
在一种有利的实施方式中，用于进一步处理数据段的参数之一识别等待队列，数据段被写入到所述等待队列中。
在一种有利的实施方式中，用于进一步处理数据段的参数之一识别处理单元，给所述处理单元输送所述数据段。
在一种有利的实施方式中，在基于第一密钥和/或基于第二密钥从查找表中没有确定用于进一步处理数据段的参数时，数据段被丢弃。
用于实施所述方法的电路在配置时间在该电路之外被配置，其中第一哈希表和第二哈希表借助于布谷鸟哈希来填充。这具有以下优点：大大减少有错误地被转发的数据段的数目。这在于：布谷鸟哈希有利地实现表条目在两个表中的更好的分布。
附图说明
本专利技术的另外的特征、应用可能性和优点由本专利技术的在附图的图中所示出的实施例的随后的描述得出。在所有图中即使在不同的实施方式中也将相同的附图标记用于功能等效的参量和特征。
随后参照附图解释本专利技术的示例性的实施方式。在附图中：
图1-3分别示出示意性框图；
图4、5和6分别示出示意性报头信息；以及
图7示出示意性流程图。
具体实施方式
图1示出示意性框图2。数据段4由输入接口6提供。数据段4包括事先所规定的标志chid，所述标志也被称为信道标识符。此外，数据段4包括输入接口6的标志devid。此外，数据段4包括数据区域8，所述数据区域也被称为数据段4的净负荷。此外，数据段4可以具有另外的信息、例如作为包括多个数据段4的数据块的一部分的数据段4的位置。
所封装的网络协议的数据包10包括报头信息12以及数据区域14。如在图1中所示出的那样，数据段4的数据区域8仅包括数据包10的一部分。示例性地，数据段4在图1中是用于传输数据包10的多个数据段4中的第一个。
给框16输送事先所约定的标志chid、输入接口6的标志devid以及在第一数据段4的情况下数据包10的报头信息12。根据所输送的参量，框16从随后所解释的查找表中确定用于进一步处理数据段4的参数20。因此，框16关于数据段4在数据传送单元中、尤其在网络处理器中的进一步处理对数据段4分类，其中数据传送单元至少包括框16和框18，其中给框18输送参数20以及相应的数据段4。根据箭头22，框18将数据段4转发给一个或多个未示出的输出接口，针对所述数据段可以确定参数20。
数据包10例如可以是CAN数据包、FlexRay数据包、XCP数据包（universalmeasurementcalibrationprotocol（通用测量标定协议））、CCP数据包（CAN标定协议）或者以太网数据包。当然，在该上下文中也可以设想另外的、在此未提到的网络协议。
参数20之一例如识别用于进一步处理数据段4的框18之内的等待队列，由此参数20明确地识别用于进一步处理数据段4的处理单元，因为每个等待对列被固定地分配给一个数据处理单元。
有利地，所有在此所描述的方法被设计，使得框16终止式地、即以有限数目的对数据段4形式的输入的执行步骤产生参数20形式的输出。因此，框16可以有利地被构造为集成电路。集成电路例如包括ASIC（applicationspecificintegratedcircuit（专用集成电路））或者FPGA（fieldprogrammablegatearray（现场可编程门阵列））。
图2以示意性框图示出框16的小部分，所述框16关于数据段4的进一步处理对数据段4分类，其方式是，针对数据段的进一步处理来确定参数。当然，单个数据段的分类也包括对具有多个数据段的数据块的分类。因此，如随后所解释的那样，例如可以有利地将数据块的第一数据段中的报头信息用于确定相应参数，所述参数对于数据块的跟随第一数据段的本文档来自技高网...

【技术保护点】
用于关于数据段（4）在数据传送单元（18）中、尤其在网络处理器中的进一步处理对所述数据段分类的方法，其特征在于，‑ 所述数据段（4）包括所封装的网络协议的数据包（10）的报头信息（12），‑ 第一哈希值（82）根据充当查找密钥的所述报头信息（12）借助于第一哈希函数（92）来确定，‑ 第二哈希值（86）根据充当查找密钥的所述报头信息（12）借助于第二哈希函数（94）来确定，‑ 第一哈希表（72）中的第一表条目（96）根据所述第一哈希值（82）来确定，‑ 第二哈希表（74）中的第二表条目（98）根据所述第二哈希值（86）来确定，‑ 用于查找表（32）的密钥（34e；122；118；120）根据所述第一和第二表条目（96、98）借助于选择功能（106）来选择，以及‑ 用于进一步处理所述数据段（4）的参数（20）根据所述查找表（32）中的表条目来确定，所述表条目与用于所述查找表（32）的密钥（34e）相对应。

【技术特征摘要】
2015.01.13 DE 102015200301.91.用于关于数据段（4）在数据传送单元（18）中、尤其在网络处理器中的进一步处理对所述数据段分类的方法，其特征在于，
-所述数据段（4）包括所封装的网络协议的数据包（10）的报头信息（12），
-第一哈希值（82）根据充当查找密钥的所述报头信息（12）借助于第一哈希函数（92）来确定，
-第二哈希值（86）根据充当查找密钥的所述报头信息（12）借助于第二哈希函数（94）来确定，
-第一哈希表（72）中的第一表条目（96）根据所述第一哈希值（82）来确定，
-第二哈希表（74）中的第二表条目（98）根据所述第二哈希值（86）来确定，
-用于查找表（32）的密钥（34e；122；118；120）根据所述第一和第二表条目（96、98）借助于选择功能（106）来选择，以及
-用于进一步处理所述数据段（4）的参数（20）根据所述查找表（32）中的表条目来确定，所述表条目与用于所述查找表（32）的密钥（34e）相对应。
2.根据权利要求1所述的方法，其中所述第一哈希函数（92）将所述报头信息（12）的第一子区域确定为第一哈希值（82）。
3.根据权利要求2所述的方法，其中所述第二哈希函数（94）将所述报头信息（12）的第二子区域或者固定值确定为第二哈希值（86）。
4.根据前述权利要求之一所述的方法，其中根据事先所规定的标志（chid）以及根据所述数据段（4）所来自的输入接口（6）的标志（devid）来确定通过位索引（76），以及其中根据处于所述第一和第二表条目（96、98）的相应位序列（102、112；104、114）中的由所述通过位索引（76）所规定的位置处的两个通过位来选择用于所述查找表（32）的密钥（34e；112；118；120）。
5.根据前述权利要求之一所述的方法，其中所述报头信息（12a）包括扩展CAN标志，其中所述第一子区域包括所述扩展CAN标志的第一部分或者所述扩展CAN标志的一部分，以及其中所述第二子区域包括所述扩展CAN标志的第二部分或者所述扩展CAN标志的一...

【专利技术属性】
技术研发人员：H洛伊韦尔，S克罗伊茨，
申请(专利权)人：罗伯特·博世有限公司，
类型：发明
国别省市：德国;DE