專(zhuān)利名稱(chēng)：在多核處理器系統(tǒng)中使用的報(bào)文保序方法
技術(shù)領(lǐng)域：
本發(fā)明涉及一種網(wǎng)絡(luò)設(shè)備的報(bào)文保序方法，更具體地說(shuō)，涉及一種在多核處理器系統(tǒng)中使用的報(bào)文保序的方法。
背景技術(shù)：
隨著網(wǎng)絡(luò)的普及，用戶對(duì)網(wǎng)絡(luò)帶寬的需求不斷提高，網(wǎng)絡(luò)設(shè)備的處理能力也越來(lái)越高。作為網(wǎng)絡(luò)設(shè)備的核心處理單元，CPU的性能成為決定一個(gè)網(wǎng)絡(luò)設(shè)備處理能力的重要標(biāo)準(zhǔn)。自從多核處理器的出現(xiàn)，使得網(wǎng)絡(luò)設(shè)備的處理能力上了一個(gè)新的臺(tái)階。 多核架構(gòu)的處理器，能對(duì)報(bào)文進(jìn)行并行處理，提高了處理能力，但產(chǎn)生了并行處理中報(bào)文亂序的現(xiàn)象，導(dǎo)致報(bào)文轉(zhuǎn)發(fā)時(shí)產(chǎn)生諸如TCP亂序等問(wèn)題，報(bào)文的保序需求隨之產(chǎn)生。目前網(wǎng)絡(luò)處理器制造廠商，大都通過(guò)附加一個(gè)硬件協(xié)處理單元來(lái)完成報(bào)文保序的工作。例如，octeon系列處理器內(nèi)置的sso單元用于專(zhuān)門(mén)負(fù)責(zé)報(bào)文的同步、保序等工作。由于每個(gè)廠商自定義的硬件協(xié)處理器單元結(jié)構(gòu)不同，實(shí)現(xiàn)原理也不同，使得該功能的通用性不強(qiáng)。并且，通用多核處理器中并沒(méi)有這樣的單元，使得用戶在選取網(wǎng)絡(luò)設(shè)備的處理器時(shí)只能局限于固定幾家廠商的芯片，有很大的局限性。因此，需要一種不必使用硬件協(xié)處理器也能夠在通用多核處理器中使用的報(bào)文保序方法。

發(fā)明內(nèi)容
本發(fā)明的一方面在于提供了一種在多核處理器系統(tǒng)中使用的報(bào)文保序方法，所述方法通過(guò)專(zhuān)門(mén)使用一個(gè)核處理報(bào)文保序的工作，實(shí)現(xiàn)了不必使用硬件協(xié)處理器也能夠在通用多核處理器中使用的報(bào)文保序方法，擴(kuò)大了在選取網(wǎng)絡(luò)設(shè)備的處理器時(shí)芯片選擇的范圍。本發(fā)明的另一方面在于提供了一種在多核處理器系統(tǒng)中使用的報(bào)文保序方法，所述方法包括將多核處理器系統(tǒng)中的一個(gè)核用作保序單元，并將多核處理器系統(tǒng)中的其它核用作業(yè)務(wù)核；保序單元針對(duì)接收到的報(bào)文進(jìn)行保序預(yù)處理；業(yè)務(wù)核向保序單元申請(qǐng)報(bào)文；保序單元響應(yīng)于業(yè)務(wù)核的申請(qǐng)將接收到的報(bào)文調(diào)度給業(yè)務(wù)核；業(yè)務(wù)核對(duì)報(bào)文進(jìn)行業(yè)務(wù)處理；保序單元發(fā)送處理完畢的報(bào)文。保序單元針對(duì)接收到的報(bào)文排序進(jìn)行保序預(yù)處理的步驟可包括設(shè)置流匹配規(guī)則；根據(jù)設(shè)置的流匹配規(guī)則，對(duì)接收到的報(bào)文進(jìn)行流匹配；根據(jù)流匹配的結(jié)果，針對(duì)同一條流中的每個(gè)報(bào)文生成排序隊(duì)列，其中，排序隊(duì)列用于對(duì)接收到的報(bào)文進(jìn)行排序并設(shè)置索引。保序單元設(shè)置流匹配規(guī)則的步驟可包括針對(duì)每個(gè)報(bào)文設(shè)置流匹配元組；針對(duì)每個(gè)報(bào)文設(shè)置保序方案；將流匹配元組相同并且保序方案也相同的報(bào)文確定為屬于同一條流。保序單元針對(duì)每個(gè)報(bào)文設(shè)置流匹配元組的步驟可包括將流匹配元組設(shè)置為包括每個(gè)報(bào)文中的源IP、目的IP、源端口、目的端口、協(xié)議類(lèi)型、物理鏈路PORT的任意組合，并且，流匹配元組相同表示流匹配元組中包括的每個(gè)元組都相同。保序單元針對(duì)每個(gè)報(bào)文設(shè)置保序方案的步驟可包括針對(duì)每個(gè)報(bào)文將保序方案設(shè)置為并行保序方案、互斥保序方案和非保序方案之一。保序單元將接收到的報(bào)文中的報(bào)文調(diào)度給業(yè)務(wù)核的步驟可包括保序單元根據(jù)流匹配的結(jié)果，針對(duì)保序方案被設(shè)置為并行保序方案的流和針對(duì)保序方案被設(shè)置為非保序方案的流，保序單元將接收到的報(bào)文中的每個(gè)報(bào)文調(diào)度給所述業(yè)務(wù)核中的一個(gè)或多個(gè)業(yè)務(wù)核；針對(duì)保序方案被設(shè)置為互斥保序方案的流，保序單元將接收到的報(bào)文中的每個(gè)報(bào)文調(diào)度給所述業(yè)務(wù)核中的一個(gè)業(yè)務(wù)核。保序單元發(fā)送處理完畢的報(bào)文的步驟可包括針對(duì)保序方案被設(shè)置為并行保序方案的流，保序單元確定該流中處理完畢的報(bào)文是否位于排序隊(duì)列的最前面；如果處理完畢的報(bào)文位于排序隊(duì)列的最前面，則保序單元發(fā)送該處理完畢的報(bào)文；如果在排序隊(duì)列中在處理完畢的報(bào)文之前存在沒(méi)被處理完畢的報(bào)文，則保序單元不發(fā)送該處理完畢的報(bào)文，而是等待前面的報(bào)文處理完畢并發(fā)送之后才發(fā)送該處理完畢的報(bào)文。
保序單元發(fā)送處理完畢的報(bào)文的步驟還可包括針對(duì)保序方案被設(shè)置為互斥保序方案的流，保序單元根據(jù)排序隊(duì)列依次發(fā)送被依次處理的多個(gè)報(bào)文。保序單元發(fā)送處理完畢的報(bào)文的步驟還可包括針對(duì)保序方案被設(shè)置為非保序方案的流，保序單元不考慮保序操作而直接發(fā)送排序隊(duì)列中處理完畢的報(bào)文。根據(jù)本發(fā)明的示例性實(shí)施例的在多核處理器系統(tǒng)中使用的報(bào)文保序方法通過(guò)將 多核處理器系統(tǒng)中的一個(gè)核用作保序單元以進(jìn)行對(duì)報(bào)文的調(diào)度和保序，并將多核處理器系統(tǒng)中的其它多個(gè)核用作多個(gè)業(yè)務(wù)核以進(jìn)行對(duì)報(bào)文的處理，實(shí)現(xiàn)了不必使用硬件協(xié)處理器也能夠在通用多核處理器中使用的報(bào)文保序方法，擴(kuò)大了在選取網(wǎng)絡(luò)設(shè)備的處理器時(shí)芯片選擇的范圍。此外，通過(guò)所述方法，多個(gè)業(yè)務(wù)核僅需進(jìn)行具體的業(yè)務(wù)處理，而不必考慮復(fù)雜的保序工作，簡(jiǎn)化了多個(gè)業(yè)務(wù)核對(duì)報(bào)文處理的流程，達(dá)到了有效避免亂序，提高處理和轉(zhuǎn)發(fā)效率。


通過(guò)結(jié)合附圖，從實(shí)施例的下面描述中，本發(fā)明這些和/或其它方面及優(yōu)點(diǎn)將會(huì)變得清楚，并且更易于理解，其中圖I是根據(jù)本發(fā)明的示例性實(shí)施例的多核處理器系統(tǒng)的配置圖；圖2是根據(jù)本發(fā)明的示例性實(shí)施例的在多核處理器系統(tǒng)中使用的保序方法的流程圖；圖3是根據(jù)本發(fā)明的示例性實(shí)施例的圖2中保序預(yù)處理的流程圖；圖4是根據(jù)本發(fā)明的示例性實(shí)施例的發(fā)送保序方案被設(shè)置為并行保序方案的流中的報(bào)文的示意圖；圖5是根據(jù)本發(fā)明的示例性實(shí)施例的發(fā)送保序方案被設(shè)置為互斥保序方案的流中的報(bào)文的示意圖；圖6是根據(jù)本發(fā)明的示例性實(shí)施例的發(fā)送保序方案被設(shè)置為非保序方案的流中的報(bào)文的示意圖。
具體實(shí)施例方式提供參照附圖的以下描述以幫助對(duì)由權(quán)利要求及其等同物限定的本發(fā)明的示例性實(shí)施例的全面的理解。包括各種特定細(xì)節(jié)以幫助理解，但這些細(xì)節(jié)僅被視為是示例性的。因此，本領(lǐng)域的普通技術(shù)人員將認(rèn)識(shí)到在不脫離本發(fā)明的范圍和精神的情況下，可對(duì)描述于此的實(shí)施例進(jìn)行各種改變和修改。此外，為了清楚和簡(jiǎn)潔，省略對(duì)公知的功能和結(jié)構(gòu)的描述。圖I是根據(jù)本發(fā)明的示例性實(shí)施例的多核處理器系統(tǒng)的配置圖。參照?qǐng)D1，在根據(jù)本發(fā)明的示例性實(shí)施例的多核處理器系統(tǒng)100中，單獨(dú)使用一個(gè)核專(zhuān)門(mén)負(fù)責(zé)對(duì)報(bào)文進(jìn)行總體調(diào)度并對(duì)報(bào)文的轉(zhuǎn)發(fā)進(jìn)行保序，并使用其它多個(gè)核負(fù)責(zé)對(duì)報(bào)文進(jìn)行業(yè)務(wù)處理。這里，將專(zhuān)門(mén)負(fù)責(zé)對(duì)報(bào)文進(jìn)行總體調(diào)度并對(duì)報(bào)文的轉(zhuǎn)發(fā)進(jìn)行保序的單個(gè)核稱(chēng)為保序單元101，將負(fù)責(zé)對(duì)報(bào)文進(jìn)行業(yè)務(wù)處理的多個(gè)核稱(chēng)為業(yè)務(wù)核102至105。本領(lǐng)域的技術(shù)人員應(yīng)該理解，多核處理器系統(tǒng)100中的核的數(shù)量(5個(gè))僅是示例，本發(fā)明不限于此。
如圖I所示，當(dāng)多核處理器系統(tǒng)100從物理鏈路(未示出)接收到報(bào)文時(shí)，由保序單元101對(duì)報(bào)文進(jìn)行保序預(yù)處理，例如，保序單元101可根據(jù)預(yù)先設(shè)置的流匹配規(guī)則對(duì)接收到的報(bào)文進(jìn)行流匹配，并可對(duì)接收到的報(bào)文生成排序(in-flight)隊(duì)列，其中，排序隊(duì)列用于對(duì)接收到的報(bào)文進(jìn)行排序并設(shè)置索引，將在稍后對(duì)此進(jìn)行詳細(xì)描述。業(yè)務(wù)核102至105可主動(dòng)向保序單元101申請(qǐng)報(bào)文，保序單元101接收到申請(qǐng)之后，可將接收到的報(bào)文中的報(bào)文調(diào)度給業(yè)務(wù)核102至105。本領(lǐng)域的技術(shù)人員應(yīng)該理解，這里描述的將報(bào)文調(diào)度給業(yè)務(wù)核102至105并非指的是將報(bào)文本身調(diào)度給業(yè)務(wù)核102至105，而是將報(bào)文的地址發(fā)送到業(yè)務(wù)核102至105，而報(bào)文本身仍保存在排序隊(duì)列中，業(yè)務(wù)核102至105根據(jù)報(bào)文的地址處理在排序隊(duì)列中保存的報(bào)文，并對(duì)報(bào)文處理完畢之后，向保序單元101發(fā)送報(bào)文處理完畢的通知。保序單101在接收到業(yè)務(wù)核發(fā)送的報(bào)文處理完畢的通知之后，發(fā)送處理完畢的報(bào)文，將在稍后對(duì)此進(jìn)行詳細(xì)描述。下面，將參照?qǐng)D2詳細(xì)描述根據(jù)本發(fā)明的示例性實(shí)施例的在多核處理器系統(tǒng)中使用的保序方法。圖2是根據(jù)本發(fā)明的示例性實(shí)施例的在多核處理器系統(tǒng)中使用的保序方法的流程圖。參照?qǐng)D2，在步驟201，將多核處理器系統(tǒng)中的一個(gè)核設(shè)置為保序單元101，將多核處理器系統(tǒng)中的其它核設(shè)置為業(yè)務(wù)核102至105。在步驟202，保序單元101對(duì)從物理鏈路(未示出)接收到的報(bào)文進(jìn)行保序預(yù)處理。下面，將參照?qǐng)D3詳細(xì)描述保序單元101對(duì)從物理鏈路(未示出)接收到的報(bào)文進(jìn)行保序預(yù)處理的步驟。圖3是根據(jù)本發(fā)明的示例性實(shí)施例的圖2中保序預(yù)處理的流程圖。參照?qǐng)D3，在步驟301，保序單元101設(shè)置流匹配規(guī)則。首先，保序單元101可針對(duì)每個(gè)報(bào)文設(shè)置流匹配元組。具體地，保序單元101可提取每個(gè)報(bào)文中的各元組作為流匹配元組。其中，報(bào)文的元組可包括報(bào)文的源IP、目的IP、源端口、目的端口、協(xié)議類(lèi)型、物理鏈路PORT等，流匹配元組指的是用于進(jìn)行流匹配的元組。也就是說(shuō)，保序單元101可將報(bào)文的源IP、目的IP、源端口、目的端口、協(xié)議類(lèi)型、物理鏈路PORT等的任意組合設(shè)置為流匹配元組。流匹配元組可由用戶預(yù)先設(shè)置或者可以是默認(rèn)值。
其次，保序單元101可針對(duì)每個(gè)報(bào)文設(shè)置保序方案。具體地，保序方案可包括并行保序方案、互斥保序方案和非保序方案。其中，并行保序方案表示在業(yè)務(wù)核102至105中并行處理同一條流中的多個(gè)報(bào)文，保序單元101發(fā)送所述多個(gè)報(bào)文時(shí)進(jìn)行保序；互斥保序方案表不僅在一個(gè)業(yè)務(wù)核(102至105中的一個(gè))中依次處理同一條流中的多個(gè)報(bào)文,保序單元101依次發(fā)送所述多個(gè)報(bào)文，即進(jìn)行天然保序；非保序方案表示在業(yè)務(wù)核102至105中并行處理同一條流中的多個(gè)報(bào)文，保序單元101發(fā)送所述多個(gè)報(bào)文時(shí)不進(jìn)行保序。最后，保序單元101可將流匹配元組相同并且保序方案也相同的報(bào)文確定為屬于同一條流。這里，流匹配元組相同指 的是流匹配元組中包括的每個(gè)元組都相同。例如，保序單元101可將流匹配元組設(shè)置為包括源ip、目的ip、源端口、目的端口、協(xié)議類(lèi)型，當(dāng)保序單元101接收到報(bào)文時(shí)，可從報(bào)文中提取源ip、目的ip、源端口、目的端口、協(xié)議類(lèi)型，通過(guò)hash算法生成key (關(guān)鍵字)。隨后，保序單元101可將報(bào)文的保序方案設(shè)置為并行保序方案、互斥保序方案和非保序方案之一。因此，當(dāng)多個(gè)報(bào)文的key相同并且保序方案也相同時(shí)，保序單元101可確定這多個(gè)報(bào)文屬于同一條流。也就是說(shuō)，例如，報(bào)文I (key (100)，并行保序方案)和報(bào)文2 (key (100)，并行保序方案)屬于同一條流；報(bào)文3(key(100)，并行保序方案)和報(bào)文4(key(200)，并行保序方案)屬于兩條流；報(bào)文5 (key (100)，并行保序方案)和報(bào)文6 (key (100)，互斥保序方案)屬于兩條流。在步驟302，保序單元101可根據(jù)設(shè)置的流匹配規(guī)則對(duì)接收到的報(bào)文進(jìn)行流匹配。在步驟303，保序單元101可根據(jù)流匹配的結(jié)果，針對(duì)同一條流中的每個(gè)報(bào)文生成排序隊(duì)列。其中，排序隊(duì)列用于對(duì)同一條流中的每個(gè)報(bào)文進(jìn)行排序并設(shè)置索引。具體地，保序單元101將同一條流中的每個(gè)報(bào)文存儲(chǔ)為排序隊(duì)列，此時(shí)，排序隊(duì)列中存儲(chǔ)的報(bào)文被排序，并被設(shè)置索引，例如，索引可以是序號(hào)1，2，3……。返回參照?qǐng)D2，在步驟203，業(yè)務(wù)核102至105向保序單元101申請(qǐng)報(bào)文。在步驟204，保序單元101響應(yīng)于業(yè)務(wù)核102至105的申請(qǐng)將接收到的報(bào)文調(diào)度給業(yè)務(wù)核。具體地，保序單元101可根據(jù)流匹配的結(jié)果，對(duì)接收到的報(bào)文中的每個(gè)報(bào)文進(jìn)行調(diào)度。其中，針對(duì)保序方案被設(shè)置為并行保序方案的流和針對(duì)保序方案被設(shè)置為非保序方案的流，保序單元101將接收到的報(bào)文中的每個(gè)報(bào)文調(diào)度給業(yè)務(wù)核102至105中的一個(gè)或多個(gè)核，從而報(bào)文可在業(yè)務(wù)核102至105中的所述一個(gè)或多個(gè)核中被并行處理；針對(duì)保序方案被設(shè)置為互斥保序方案的流，保序單元101將接收到的報(bào)文中的每個(gè)報(bào)文調(diào)度給業(yè)務(wù)核102至105中的一個(gè)業(yè)務(wù)核，從而報(bào)文可在業(yè)務(wù)核102至105中的所述一個(gè)業(yè)務(wù)核中被依次處理。在步驟205，業(yè)務(wù)核102至105對(duì)報(bào)文進(jìn)行業(yè)務(wù)處理。在步驟206，業(yè)務(wù)核102至105在對(duì)報(bào)文處理完畢之后，可向保序單元101發(fā)送報(bào)文處理完畢的通知。在步驟207，保序單元101在接收到業(yè)務(wù)核102至105發(fā)送的報(bào)文處理完畢的通知之后，發(fā)送處理完畢的報(bào)文。具體地，針對(duì)保序方案被設(shè)置為并行保序方案的流，保序單元101確定該流中處理完畢的報(bào)文是否位于排序隊(duì)列的最前面。如果處理完畢的報(bào)文位于排序隊(duì)列的最前面，則保序單元101發(fā)送該處理完畢的報(bào)文。如果在排序隊(duì)列中在處理完畢的報(bào)文之前存在沒(méi)被處理完畢的報(bào)文，則保序單元101不發(fā)送該處理完畢的報(bào)文，而是等待前面的報(bào)文處理完畢并發(fā)送之后才發(fā)送該處理完畢的報(bào)文。例如，圖4是根據(jù)本發(fā)明的示例性實(shí)施例的發(fā)送保序方案被設(shè)置為并行保序方案的流中的報(bào)文的示意圖。參照?qǐng)D4，排序隊(duì)列包括索引號(hào)為5、6、7、8、9的報(bào)文，其中，無(wú)陰影框表示處理完畢的報(bào)文5、7、9，有陰影框表示正在處理的報(bào)文6、8。根據(jù)該排序隊(duì)列，保序單元101確定處理完畢的報(bào)文5是否位于排序隊(duì)列的最前面。如圖4所示，處理完畢的報(bào)文5位于排序隊(duì)列的最前面，因此，保序單元101發(fā)送處理完畢的報(bào)文5。隨后，保序單元101確定處理完畢的報(bào)文7是否位于排序隊(duì)列的最前面。如圖4所示，在處理完畢的報(bào)文7之前存在正在處理的報(bào)文6，因此，保序單元101不發(fā)送處理完畢的報(bào)文7，而是等待前面的報(bào)文6處理完畢并發(fā)送之后才發(fā)送處理完畢的報(bào)文7。依此類(lèi)推。針對(duì)保序方案被設(shè)置為互斥保序方案的流，保序單元101可根據(jù)排序隊(duì)列依次發(fā)送被依次處理的多個(gè)報(bào)文。 例如，圖5是根據(jù)本發(fā)明的示例性實(shí)施例的發(fā)送保序方案被設(shè)置為互斥保序方案的流中的報(bào)文的示意圖。參照?qǐng)D5，排序隊(duì)列包括索引號(hào)為5、6、7、8、9的報(bào)文，其中，無(wú)陰影框表示處理完畢的報(bào)文5、6、7，有陰影框表示正在處理的報(bào)文8、9。由于互斥保序方案是由一個(gè)業(yè)務(wù)核依次處理同一條流中的多個(gè)報(bào)文，因此，在該排序隊(duì)列中，在處理完畢的報(bào)文之前不會(huì)存在正在處理的報(bào)文，保序單元101可依次發(fā)送處理完畢的報(bào)文，從而達(dá)到了自然保序的效果。針對(duì)保序方案被設(shè)置為非保序方案的流，保序單元101可不考慮保序操作而直接發(fā)送排序隊(duì)列中處理完畢的報(bào)文。例如，圖6是根據(jù)本發(fā)明的示例性實(shí)施例的發(fā)送保序方案被設(shè)置為非保序方案的流中的報(bào)文的示意圖。參照?qǐng)D6，排序隊(duì)列包括索引號(hào)為5、6、7、8、9的報(bào)文，其中，無(wú)陰影框表示處理完畢的報(bào)文5、7、9，有陰影框表示正在處理的報(bào)文6、8。根據(jù)該排序隊(duì)列，保序單元101可直接發(fā)送處理完畢的報(bào)文5、7、9，而不考慮處理完畢的報(bào)文5、7或9之前是否存在正在處理的報(bào)文6或8。因此，發(fā)送的報(bào)文不能被保序。根據(jù)本發(fā)明的示例性實(shí)施例的在多核處理器系統(tǒng)中使用的報(bào)文保序方法通過(guò)將多核處理器系統(tǒng)中的一個(gè)核用作保序單元以進(jìn)行對(duì)報(bào)文的調(diào)度和保序，并將多核處理器系統(tǒng)中的其它多個(gè)核用作多個(gè)業(yè)務(wù)核以進(jìn)行對(duì)報(bào)文的處理，實(shí)現(xiàn)了不必使用硬件協(xié)處理器也能夠在通用多核處理器中使用的報(bào)文保序方法，擴(kuò)大了在選取網(wǎng)絡(luò)設(shè)備的處理器時(shí)芯片選擇的范圍。此外，通過(guò)所述方法，多個(gè)業(yè)務(wù)核僅需進(jìn)行具體的業(yè)務(wù)處理，而不必考慮復(fù)雜的保序工作，簡(jiǎn)化了多個(gè)業(yè)務(wù)核對(duì)報(bào)文處理的流程，達(dá)到了有效避免亂序，提高處理和轉(zhuǎn)發(fā)效率。雖然本發(fā)明是參照其示例性實(shí)施例被顯示和描述的，但是本領(lǐng)域的技術(shù)人員應(yīng)該理解，在不脫離由權(quán)利要求及其等同物限定的本發(fā)明的精神和范圍的情況下，可以對(duì)其形式和細(xì)節(jié)進(jìn)行各種改變。
權(quán)利要求
1.一種在多核處理器系統(tǒng)中使用的報(bào)文保序方法，所述方法包括 將多核處理器系統(tǒng)中的一個(gè)核用作保序單元，并將多核處理器系統(tǒng)中的其它核用作業(yè)務(wù)核； 保序單元針對(duì)接收到的報(bào)文進(jìn)行保序預(yù)處理； 業(yè)務(wù)核向保序單元申請(qǐng)報(bào)文； 保序單元響應(yīng)于業(yè)務(wù)核的申請(qǐng)將接收到的報(bào)文調(diào)度給業(yè)務(wù)核； 業(yè)務(wù)核對(duì)報(bào)文進(jìn)行業(yè)務(wù)處理； 保序單元發(fā)送處理完畢的報(bào)文。
2.如權(quán)利要求I所述的方法，其中，保序單元針對(duì)接收到的報(bào)文排序進(jìn)行保序預(yù)處理的步驟包括 設(shè)置流匹配規(guī)則； 根據(jù)設(shè)置的流匹配規(guī)則，對(duì)接收到的報(bào)文進(jìn)行流匹配； 根據(jù)流匹配的結(jié)果，針對(duì)同一條流中的每個(gè)報(bào)文生成排序隊(duì)列，其中，排序隊(duì)列用于對(duì)接收到的報(bào)文進(jìn)行排序并設(shè)置索引。
3.如權(quán)利要求2所述的方法，其中，保序單元設(shè)置流匹配規(guī)則的步驟包括 針對(duì)每個(gè)報(bào)文設(shè)置流匹配元組； 針對(duì)每個(gè)報(bào)文設(shè)置保序方案； 將流匹配元組相同并且保序方案也相同的報(bào)文確定為屬于同一條流。
4.如權(quán)利要求3所述的方法，其中，保序單元針對(duì)每個(gè)報(bào)文設(shè)置流匹配元組的步驟包括 將流匹配元組設(shè)置為包括每個(gè)報(bào)文中的源IP、目的IP、源端口、目的端口、協(xié)議類(lèi)型、物理鏈路PORT的任意組合，并且，流匹配元組相同表示流匹配元組中包括的每個(gè)元組都相同。
5.如權(quán)利要求3所述的方法，其中，保序單元針對(duì)每個(gè)報(bào)文設(shè)置保序方案的步驟包括針對(duì)每個(gè)報(bào)文將保序方案設(shè)置為并行保序方案、互斥保序方案和非保序方案之一。
6.如權(quán)利要求5所述的方法，其中，保序單元將接收到的報(bào)文中的報(bào)文調(diào)度給業(yè)務(wù)核的步驟包括 保序單元根據(jù)流匹配的結(jié)果，針對(duì)保序方案被設(shè)置為并行保序方案的流和針對(duì)保序方案被設(shè)置為非保序方案的流，保序單元將接收到的報(bào)文中的每個(gè)報(bào)文調(diào)度給所述業(yè)務(wù)核中的一個(gè)或多個(gè)業(yè)務(wù)核； 針對(duì)保序方案被設(shè)置為互斥保序方案的流，保序單元將接收到的報(bào)文中的每個(gè)報(bào)文調(diào)度給所述業(yè)務(wù)核中的一個(gè)業(yè)務(wù)核。
7.如權(quán)利要求5所述的方法，其中，保序單元發(fā)送處理完畢的報(bào)文的步驟包括 針對(duì)保序方案被設(shè)置為并行保序方案的流，保序單元確定該流中處理完畢的報(bào)文是否位于排序隊(duì)列的最前面； 如果處理完畢的報(bào)文位于排序隊(duì)列的最前面，則保序單元發(fā)送該處理完畢的報(bào)文；如果在排序隊(duì)列中在處理完畢的報(bào)文之前存在沒(méi)被處理完畢的報(bào)文，則保序單元不發(fā)送該處理完畢的報(bào)文，而是等待前面的報(bào)文處理完畢并發(fā)送之后才發(fā)送該處理完畢的報(bào)文。
8.如權(quán)利要求5所述的方法，其中，保序單元發(fā)送處理完畢的報(bào)文的步驟還包括針對(duì)保序方案被設(shè)置為互斥保序方案的流，保序單元根據(jù)排序隊(duì)列依次發(fā)送被依次處理的多個(gè)報(bào)文。
9.如權(quán)利要求5所述的方法，其中，保序單元發(fā)送處理完畢的報(bào)文的步驟還包括針對(duì)保序方案被設(shè)置為非保序方案的流，保序單元不考慮保序操作而直接發(fā)送排序隊(duì)列中處理完畢的報(bào)文。
全文摘要
本發(fā)明提供了一種在多核處理器系統(tǒng)中使用的報(bào)文保序方法，所述方法包括將多核處理器系統(tǒng)中的一個(gè)核用作保序單元，并將多核處理器系統(tǒng)中的其它核用作業(yè)務(wù)核；保序單元針對(duì)接收到的報(bào)文進(jìn)行保序預(yù)處理；業(yè)務(wù)核向保序單元申請(qǐng)報(bào)文；保序單元將接收到的報(bào)文中的報(bào)文調(diào)度給業(yè)務(wù)核；業(yè)務(wù)核對(duì)報(bào)文進(jìn)行業(yè)務(wù)處理；保序單元發(fā)送處理完畢的報(bào)文。所述方法可在不使用硬件協(xié)處理器的情況下能夠在通用多核處理器中進(jìn)行報(bào)文保序。
文檔編號(hào)H04L12/56GK102801635SQ20121031565
公開(kāi)日2012年11月28日 申請(qǐng)日期2012年8月30日 優(yōu)先權(quán)日2012年8月30日
發(fā)明者趙晗, 路濤, 范成龍 申請(qǐng)人:北京傲天動(dòng)聯(lián)技術(shù)有限公司