用于關(guān)于數(shù)據(jù)段的進一步處理對數(shù)據(jù)段進行分類的方法
【技術(shù)領(lǐng)域】
[0001]本發(fā)明涉及根據(jù)權(quán)利要求1的前序部分所述的用于關(guān)于數(shù)據(jù)段的進一步處理對數(shù)據(jù)段進行分類的方法。
【背景技術(shù)】
[0002]所公知的是,用于諸如CAN (Controller Area Network,控制器域網(wǎng)絡(luò))、Flexray之類的網(wǎng)絡(luò)的通信控制器可以具有針對相應(yīng)數(shù)據(jù)包的過濾功能,以便僅僅濾出并觀察網(wǎng)絡(luò)通信的一部分。
[0003]針對網(wǎng)絡(luò)過渡單元或網(wǎng)關(guān),數(shù)據(jù)包過濾器可基于大的通信矩陣以數(shù)據(jù)存儲器方面的高成本來實現(xiàn)。尤其是汽車領(lǐng)域中升高的網(wǎng)絡(luò)類型數(shù)目和升高的子網(wǎng)絡(luò)數(shù)目使得不同網(wǎng)絡(luò)之間的靈活網(wǎng)關(guān)單元的構(gòu)建變得困難。
【發(fā)明內(nèi)容】
[0004]本發(fā)明所基于的問題通過根據(jù)權(quán)利要求1所述的方法來解決。有利的改進方案在從屬權(quán)利要求中加以說明。針對本發(fā)明的重要特征還位于下面的描述中以及附圖中。這些特征不僅單獨地而且相組合地都對本發(fā)明是重要的,而不必再次對此進行指示。
[0005]通過確定用于查找表的第一密鑰和用于查找表的第二密鑰,張開了靈活的地址空間。第一和第二密鑰有利地指向如下的地址空間:該地址空間尤其是為輸入數(shù)據(jù)單元的標(biāo)志以及為之前明確的標(biāo)志保留的。
[0006]在一個有利的實施方式中,根據(jù)第一和第二密鑰從查找表中確定用于進一步處理數(shù)據(jù)段的參數(shù),由此提供非緊密的過濾器(Leaky-Filter (泄漏型過濾器)),該過濾器根據(jù)現(xiàn)有參數(shù)形式的白名單(white list)來確定數(shù)據(jù)段的進一步處理。
[0007]在一個有利的實施方式中,根據(jù)之前明確的標(biāo)志來確定第二密鑰,由此提供對第二密鑰的簡單確定。
[0008]在一個有利的實施方式中,根據(jù)所封裝的網(wǎng)絡(luò)協(xié)議的數(shù)據(jù)包的報頭信息來確定第二密鑰,由此在考慮到所封裝的網(wǎng)絡(luò)協(xié)議的情況下來執(zhí)行對數(shù)據(jù)段的分類。
[0009]在一個有利的實施方式中,根據(jù)報頭信息的第一片段來確定用于查找表的第三密鑰,并且根據(jù)報頭信息的第二片段來確定用于查找表的第四密鑰。然后選擇第三或第四密鑰作為第二密鑰。有利地不必將可能的報頭信息、尤其是報頭信息中包含的地址信息的所有排列都映射到相應(yīng)大的散列表上。因此,既可以降低所維持的數(shù)據(jù)方面的復(fù)雜性,并且可以提供一種終止式方法。有利地,該方法由此可以以硬件來實施,其中同時降低了數(shù)據(jù)成本。
[0010]在該方法的一個有利的構(gòu)造中,確定規(guī)則密鑰(RegelschlUssel ),并且選擇規(guī)則密鑰之一。根據(jù)所選擇的規(guī)則密鑰來確定第二密鑰。通過經(jīng)由所選擇的規(guī)則密鑰確定第二密鑰的附加規(guī)則,提供了關(guān)于所介紹的方法的沖突分辨。有利地由此避免了:為了實現(xiàn)所述方法的終止性行為而必須進行重新散列(Nach-Hashen)。
[0011]在一個有利的實施方式中,當(dāng)基于第一密鑰和/或基于第二密鑰不能從查找表中確定用于進一步處理數(shù)據(jù)段的參數(shù)時,丟棄所述數(shù)據(jù)段。由此,有利地提供了有孔過濾器(泄漏型過濾器),其借助于查找表形式的白名單(white list)預(yù)先給定:例如具有之前明確的標(biāo)志和輸入數(shù)據(jù)單元的標(biāo)志的特定組合的數(shù)據(jù)段被進一步處理。針對其在查找表中不存在條目的數(shù)據(jù)段被丟棄。
[0012]該方法的所有特征都被構(gòu)造為使得該方法可以被實施為終止式的,由此可以實現(xiàn)作為集成電路的硬件實施。
[0013]本發(fā)明的另外的特征、應(yīng)用可能性和優(yōu)點從下面對附圖的圖中所示出的本發(fā)明的實施例的描述中得出。所有所描述或所示出的特征單獨地或以任意組合地構(gòu)成本發(fā)明的主題,而與其在權(quán)利要求書中的概括或其回引無關(guān)、而且與其在說明書或附圖中的表達或圖示無關(guān)。在所有圖中,即使在不同實施方式中仍對于功能等效的參量和特征使用相同附圖
ο
【附圖說明】
[0014]接下來參考附圖闡述本發(fā)明的示例性的實施方式。在附圖中:
圖1一3分別示出了示意性框圖;
圖4和5分別示出了示意性流程圖;以及圖6和7分別示出了示意性框圖。
【具體實施方式】
[0015]圖1示出了示意性框圖2。數(shù)據(jù)段4由輸入接口 6來提供。數(shù)據(jù)段4包括之前明確的標(biāo)志chid,該標(biāo)志chid也被稱為信道標(biāo)識符。此外,數(shù)據(jù)段4包括輸入接口 6的標(biāo)志devid。此外,數(shù)據(jù)段4包括數(shù)據(jù)區(qū)域8,該數(shù)據(jù)區(qū)域8也被稱為數(shù)據(jù)段4的有效載荷。此夕卜,數(shù)據(jù)段4還可以具有另外的信息、例如作為包括多個數(shù)據(jù)段4的數(shù)據(jù)塊的一部分的數(shù)據(jù)段4的位置。
[0016]所封裝的網(wǎng)絡(luò)協(xié)議的數(shù)據(jù)包10包括報頭信息12以及數(shù)據(jù)區(qū)域14。如圖1中所示,數(shù)據(jù)段4的數(shù)據(jù)區(qū)域8僅僅包括數(shù)據(jù)包10的一部分。數(shù)據(jù)段4示例性地在圖1中為用于傳輸數(shù)據(jù)包10的多個數(shù)據(jù)段4中的第一數(shù)據(jù)段。
[0017]向框16輸送之前商定的標(biāo)志chid、輸入接口 6的標(biāo)志devid以及在第一數(shù)據(jù)段4的情況下輸送數(shù)據(jù)包10的報頭信息12。根據(jù)所輸送的參量,框16從下面闡述的查找表中確定用于進一步處理數(shù)據(jù)段4的參數(shù)20。由此框16在數(shù)據(jù)傳輸單元中、尤其是在網(wǎng)絡(luò)處理器中關(guān)于數(shù)據(jù)段4的進一步處理來對數(shù)據(jù)段4進行分類,其中數(shù)據(jù)傳輸單元包括至少框16和框18,其中向框18輸送參數(shù)20以及相應(yīng)的數(shù)據(jù)段4。根據(jù)箭頭22,框18將數(shù)據(jù)段4傳遞給一個或多個未示出的輸出接口,其中對于數(shù)據(jù)段4可確定參數(shù)20。
[0018]數(shù)據(jù)包10例如可以是CAN數(shù)據(jù)包、Flexray數(shù)據(jù)包、XCP數(shù)據(jù)包(universalmeasurement calibrat1n protocol,通用測量校準(zhǔn)協(xié)議)、CCP 數(shù)據(jù)包(CAN calibrat1nprotocoLCAN校準(zhǔn)協(xié)議)或以太網(wǎng)數(shù)據(jù)包。當(dāng)然,在此上下文中,可以設(shè)想另外的在此未提到的網(wǎng)絡(luò)協(xié)議。
[0019]參數(shù)20之一例如標(biāo)識出框18內(nèi)的用于進一步處理數(shù)據(jù)段4的等待隊列。參數(shù)20之一例如為了進一步處理數(shù)據(jù)段而標(biāo)識出框18內(nèi)的、數(shù)據(jù)段4被輸送給的處理單元。
[0020]有利地,所有在此所述的方法都被如此構(gòu)造,即框16終止地、即在有限數(shù)目個處理步驟中按照數(shù)據(jù)段4形式的輸入生成參數(shù)20形式的輸出。由此,框16可以有利地被構(gòu)造成集成電路。集成電路例如包括ASIC(applicat1n specific integrated circuit,專用集成電路)或者FPGA (field programmable gate array,現(xiàn)場可編程門陣列)。
[0021]圖2以示意性框圖示出了框16的截取部分,其通過確定用于進一步處理數(shù)據(jù)段的參數(shù)來在數(shù)據(jù)段的進一步處理方面對所述數(shù)據(jù)段進行分類。當(dāng)然,對單個數(shù)據(jù)段的分類還包括對具有多個數(shù)據(jù)段的數(shù)據(jù)塊的分類。因此,例如如后面闡述的那樣可以將數(shù)據(jù)塊的第一數(shù)據(jù)段中的報頭信息有利地用于確定相應(yīng)參數(shù),所述參數(shù)還用于數(shù)據(jù)塊的跟隨在第一數(shù)據(jù)段之后的數(shù)據(jù)段以用于其進一步處理。
[0022]向框24輸送之前明確的標(biāo)志chid以及輸入接口 6的標(biāo)志devid。根據(jù)之前明確的標(biāo)志chid和輸入接口 6的標(biāo)志devid,形成框24的輸出參量???4訪問第一可預(yù)先配置的表26以及第二可預(yù)先配置的表28。在第一種情況下,借助于表26根據(jù)輸入接口 6的標(biāo)志devid來確定第一密鑰30。在另一種情況下,可以附加于標(biāo)志devid借助于之前商定的標(biāo)志chid通過表28根據(jù)輸入接口 6的標(biāo)志devid和之前商定的標(biāo)志chid來確定第一密鑰30。通過第一密鑰30例如可以在查找表32中尋址如下的存儲器區(qū)域:所述存儲器區(qū)域被分配給輸入接口 6之一或者被分配給輸入接口 6之一和之前商定的標(biāo)志chid。
[0023]向區(qū)域34輸送第一密鑰30和第二密鑰34。從第一密鑰30和第二密鑰34中例如通過將第一密鑰30和第二密鑰34相加來形成查找密鑰36。在相加時,第二密鑰34例如是相對于第一密鑰30的偏移量。當(dāng)然,還可以設(shè)想第一密鑰30和第二密鑰34的其它組合以用于確定查找密鑰36。
[0024]框40根據(jù)查找密鑰36訪問可預(yù)先配置的查找表32,并且由此從查找表32中確定用于對處于處理中的數(shù)據(jù)段4進行進一步處理的參數(shù)20。通過信息84向框40通知:所研究的數(shù)據(jù)段4是數(shù)據(jù)塊或數(shù)據(jù)包10的最后的數(shù)據(jù)段4、第一數(shù)據(jù)段4還是中間數(shù)據(jù)段4。
[0025]如果框40不能在查找表32中為所輸送的查找密鑰36確定用于進一步處理數(shù)據(jù)段4的一個或多個參數(shù)20,則數(shù)據(jù)段4不被進一步處理并且被丟棄。通過丟棄通過查找表32中的預(yù)先配置未被檢測到的數(shù)據(jù)段4,有利地不必在相應(yīng)網(wǎng)絡(luò)的范圍中的輸入接口 6之前設(shè)置過濾器元件,并且對不同子網(wǎng)絡(luò)或網(wǎng)絡(luò)類型的數(shù)據(jù)流的過濾可以有利地由框16來集中化地實施。除此之外,框16的硬件實現(xiàn)是進一步的改善。
[0026]根據(jù)信號42,用信號向框44通知:框44的輸入信號中的哪個作為第二密鑰34被傳遞。
[0027]框46根據(jù)之前明確的標(biāo)志chid確定第二密鑰34a。
[0028]框48根據(jù)數(shù)據(jù)包10的報頭信息12以及根據(jù)信號52生成第二密鑰34b,其中信號52由框24生成并且向框48通知:報頭信息12的哪個區(qū)域和哪個協(xié)議應(yīng)當(dāng)被分析。
[0029]框50 是針對 XCP (universal measurement calibrat1n protocol,通用測量校準(zhǔn)協(xié)議)的XCP分類器???4通過信號54向框50通知:XCP報頭存在于數(shù)據(jù)中何處,因為XCP例如通過以太網(wǎng)、CAN或FlexRay被傳輸并且因此這些網(wǎng)絡(luò)類型的報頭信息12彼此不同并且因此XCP報頭的位置也存在于其它或不同位置處。通過信號56向框50通知關(guān)于XCP報頭在報頭12中的起始位置的信息以及關(guān)于XCP報頭的編碼的信息。根據(jù)信號58,框50被選擇用于生成第二密鑰34c。
[0030]框60根據(jù)報頭12以及將框60選擇用于生成第二密鑰34d的信號62來生成第二密鑰34d???0從針對CCP協(xié)議(CAN calibrat1n protocol,CAN校準(zhǔn)協(xié)議)的報頭信息中生成第二密鑰34d。
[0031]因此,框64用于生成和選擇第二密鑰34。尤其是通過分析報頭信息12來形成第二密鑰34。因此,可以將來自報頭信息12的FRAME-1D (數(shù)據(jù)幀標(biāo)識)以及尤其是報頭信息12中的源地址和/或目標(biāo)地址有利地分析為,使得可以在devid、chid、報頭信息12和參數(shù)
20、即查找表32中的條目之間建立——對應(yīng)的關(guān)聯(lián)。
[0032]在框66中包含有框68和框70???8訪問第三表72以及第四表74。框68生成第二密鑰34e???4通過信號7