專利名稱：智能選擇性的基于流的數(shù)據(jù)路徑結(jié)構(gòu)的制作方法
技術(shù)領(lǐng)域：
本發(fā)明涉及在網(wǎng)絡(luò)節(jié)點(diǎn)的分組處理，并且特別涉及利用選擇性的、基于流的數(shù)據(jù)路徑結(jié)構(gòu)來改善數(shù)據(jù)路徑處理的系統(tǒng)和方法。
背景技術(shù)：
對(duì)公共互聯(lián)網(wǎng)和私有內(nèi)聯(lián)網(wǎng)的不斷擴(kuò)張的使用，大大改善了數(shù)字通信的分組處理并且特別是IP分組處理的功能性、性能和服務(wù)質(zhì)量。實(shí)現(xiàn)改善的性能的一個(gè)重要方面涉及在每個(gè)網(wǎng)絡(luò)節(jié)點(diǎn)的數(shù)據(jù)路徑處理，路徑通過該網(wǎng)絡(luò)節(jié)點(diǎn)延伸。如同本領(lǐng)域的技術(shù)人員知道的那樣，這種處理涉及對(duì)穿過每個(gè)網(wǎng)絡(luò)節(jié)點(diǎn)的分組所執(zhí)行的多個(gè)操作。這些操作包括許多服務(wù)的物理實(shí)現(xiàn)，所述許多服務(wù)包括(但不限于)根據(jù)協(xié)議規(guī)范的分組報(bào)頭檢驗(yàn)、根據(jù)服務(wù)策略的分組分類、根據(jù)所選服務(wù)的分組修改、根據(jù)服務(wù)質(zhì)量(QoS)策略的分組排隊(duì)等等。
傳統(tǒng)地，利用兩個(gè)數(shù)據(jù)路徑結(jié)構(gòu)之一實(shí)現(xiàn)了IP分組處理。這兩個(gè)結(jié)構(gòu)是基于分組的數(shù)據(jù)路徑和基于流的數(shù)據(jù)路徑。在基于流的數(shù)據(jù)路徑結(jié)構(gòu)中，高速緩存信息以在同一流的后續(xù)分組的處理期間繼續(xù)使用，所述信息在流的初始分組的處理期間被搜索、檢索或計(jì)算。另一方面，基于分組的數(shù)據(jù)路徑結(jié)構(gòu)獨(dú)立地處理每個(gè)分組。
在如同NETFlow服務(wù)加速的實(shí)現(xiàn)中已知所述基于流的數(shù)據(jù)路徑結(jié)構(gòu)，Cisco系統(tǒng)和Caspian Network的基于流的路由方案使用該NetFlow服務(wù)加速。
典型地，基于流的數(shù)據(jù)路徑構(gòu)造了流表格，所述流表格中的條目是流控制塊(FCB)，用來捕獲流的基本元素。這在處理出現(xiàn)在所述基于流的數(shù)據(jù)路徑的流的第一分組期間發(fā)生，或者作為在第一流分組出現(xiàn)之前所產(chǎn)生的控制平面命令的結(jié)果而發(fā)生。當(dāng)在節(jié)點(diǎn)接收到分組時(shí)，該分組與FCB相關(guān)聯(lián)，并且該FCB從存儲(chǔ)器被檢索并且被用于以對(duì)存儲(chǔ)器的最小額外存取來對(duì)分組準(zhǔn)許所有需要的服務(wù)。顯而易見，這通過減少存儲(chǔ)器的存取、加速分組處理、改善路由器/交換機(jī)的吞吐量以及降低交叉網(wǎng)絡(luò)延遲，最小化了處理器延時(shí)(stall)。
如圖1所示，基于流的數(shù)據(jù)路徑模型包括路徑選擇器(PS)、用于處理流的第一分組的分組路徑(PP)，以與用于處理流的后續(xù)分組的基于分組的數(shù)據(jù)路徑和流路徑(FP)幾乎一樣的方式，進(jìn)行所述第一分組的處理。
所述路徑選擇器是基于流的數(shù)據(jù)路徑中的第一處理階段。該路徑選擇器嘗試將進(jìn)入的分組與現(xiàn)有的流控制塊相關(guān)聯(lián)。如果關(guān)聯(lián)的FCB存在于精確匹配流表格(EMFT，Exact Match Flow Table)中，則該路徑選擇器將分組和FCB ID中繼到所述流路徑。否則，該路徑選擇器將所述分組中繼到所述分組路徑。通過在EMFT中執(zhí)行例如散列(hash)查找的精確匹配查找，能夠?qū)崿F(xiàn)將分組與FCB條目相關(guān)聯(lián)。
所述分組路徑(PP)獨(dú)立地處理所有分組。圖2所示的示例性分組路徑實(shí)現(xiàn)了四個(gè)服務(wù)。用兩個(gè)階段實(shí)現(xiàn)所述服務(wù)中的每一個(gè)分類階段“Cx”和服務(wù)階段“Sx”。所述分類階段通過使用分類規(guī)則數(shù)據(jù)庫“Cx DB”來確定分組是否應(yīng)當(dāng)獲得相應(yīng)的服務(wù)。所述服務(wù)階段通過使用服務(wù)參數(shù)數(shù)據(jù)庫“Sx DB”對(duì)應(yīng)得到服務(wù)的分組提供服務(wù)。該例子示出了極端的情況，其中所有的分類和服務(wù)參數(shù)數(shù)據(jù)庫是分離的。實(shí)際上，盡可能合并這些數(shù)據(jù)庫，以減少存儲(chǔ)器帶寬開銷和分組延遲時(shí)間(latency)。然而，在大多數(shù)情況下，由于未必有一對(duì)一服務(wù)策略對(duì)應(yīng)，因此保持單獨(dú)的SxDB是分離的。一個(gè)這樣的例子是一種包括IPv4轉(zhuǎn)發(fā)服務(wù)和對(duì)稱NAT(網(wǎng)絡(luò)地址轉(zhuǎn)換)服務(wù)的模塊。所述服務(wù)中的每個(gè)都維持分離的SxDB。IPv4 FIB(轉(zhuǎn)發(fā)信息表，F(xiàn)orwarding Information Base)使用最長(zhǎng)的匹配前綴搜索算法，并且所述對(duì)稱NAT數(shù)據(jù)庫使用例如散列表格的精確匹配表格。在分組處理期間，所述PP創(chuàng)建流配置文件(profile)。該流配置文件描述了提供給分組的所有服務(wù)，并且包括這些服務(wù)所需要的所有參數(shù)。
流路徑(FP)從所述路徑選擇器接收進(jìn)入的分組以及FCB標(biāo)識(shí)符。該FP使用與分組相關(guān)聯(lián)的FCB來處理該分組。在理想的情況下，所述FCB是FP從存儲(chǔ)器檢索的、用來處理分組的唯一實(shí)體。FCB包括用于分組處理的所有所需服務(wù)參數(shù)，例如下一跳(next-hop)信息、分組修改信息、流分組計(jì)數(shù)器、流狀態(tài)等。所述流狀態(tài)將被用于提供需要全狀態(tài)檢測(cè)(stateful inspection)的服務(wù)，例如NAT。所述流路徑更新時(shí)間標(biāo)記，該時(shí)間標(biāo)記指示最后的分組的接收時(shí)間以及FCB中的新的動(dòng)態(tài)流狀態(tài)。如果所述流在被稱為流超時(shí)值(flow timeout value)的配置期間是非活動(dòng)的，則該時(shí)間標(biāo)記被用來老化(aging)所述FCB條目。圖3示出了FP的示例性抽象。
基于流的數(shù)據(jù)路徑模型具有幾個(gè)限制。一個(gè)主要限制是每一個(gè)業(yè)務(wù)流都需要FCB，而不管需要多少存儲(chǔ)器存取來處理分組路徑中的分組，并且不管所述流中期望的分組數(shù)量。該限制在高吞吐量的基于流的數(shù)據(jù)路徑上強(qiáng)加了較大的存儲(chǔ)器需求，而沒有有效地交換用于處理增益的增加的存儲(chǔ)器需求。例如，在穩(wěn)定狀態(tài)的業(yè)務(wù)條件下的互聯(lián)網(wǎng)業(yè)務(wù)測(cè)量顯示，在10Gbps線纜上通常觀察到多于二百萬個(gè)使用15秒的流超時(shí)值的活動(dòng)流。使用具有每秒2400萬個(gè)分組的整個(gè)10Gbps的DOS(Denial of Service)攻擊，能夠?qū)⒘鞯臄?shù)量提高到理論最大值3.6億。對(duì)于四百萬個(gè)條目的FCB表格，并假設(shè)具有大量服務(wù)的(service-rich)數(shù)據(jù)路徑上的每個(gè)FCB需要128字節(jié)的存儲(chǔ)量，因此所述FCB表格獨(dú)自需要很大的512M字節(jié)的存儲(chǔ)器。因此，數(shù)據(jù)路徑中期望的活動(dòng)流的數(shù)量增加，所述流表格數(shù)據(jù)結(jié)構(gòu)的存儲(chǔ)需求變得很大，這使得純粹的基于流的數(shù)據(jù)路徑結(jié)構(gòu)實(shí)際上是不切實(shí)可行的。
純粹的基于流的數(shù)據(jù)路徑的另一個(gè)限制是每個(gè)流所導(dǎo)致的FCB創(chuàng)建開銷，而不管該流的特性。所述開銷可能壓倒了對(duì)具有少量分組的流的基于流的處理的優(yōu)點(diǎn)。

發(fā)明內(nèi)容
對(duì)IP分組的傳統(tǒng)的基于流的數(shù)據(jù)路徑處理需要每個(gè)流的流控制塊(FCB)，這導(dǎo)致當(dāng)存在很多流時(shí)(例如一個(gè)10Gbps線纜上的四百萬個(gè)活動(dòng)流需要512M字節(jié))需要較大的FCB存儲(chǔ)量。而且，使用分組路徑處理而不是基于流的處理能夠在較小的流上具有較高的效率。因此，需要一種將這兩個(gè)處理方案有效且選擇性地合并的結(jié)構(gòu)。
通過采用傳統(tǒng)的基于流的數(shù)據(jù)路徑結(jié)構(gòu)中的FCB管理器(FCBM)來增加處理方法的選擇性，本發(fā)明實(shí)現(xiàn)了期望的效果。所述FCBM在流的第一分組上應(yīng)用標(biāo)準(zhǔn)，來確定是創(chuàng)建流的FCB并執(zhí)行同一流的后續(xù)分組的基于流的處理，還是忽略FCB創(chuàng)建并執(zhí)行剩余流分組的分組路徑處理。這種決策能力導(dǎo)致了更高效的處理，這使得基于流的數(shù)據(jù)路徑處理能夠被用于先前不可行的情況(例如在具有大量活動(dòng)流的高容量節(jié)點(diǎn)上)。
因此，根據(jù)本發(fā)明的第一方面，提供了用于IP分組的數(shù)據(jù)路徑處理的分組處理器、具有路徑選擇器的分組處理器、分組路徑、流路徑和精確匹配流表格，同時(shí)改善了作為流控制塊管理器的附加物的傳統(tǒng)數(shù)據(jù)路徑，所述流控制塊管理器用于基于選擇性地分配流給所述分組路徑或流路徑來選擇性地創(chuàng)建流控制塊。
根據(jù)本發(fā)明的第二方面，提供了一種實(shí)現(xiàn)IP分組的基于流的數(shù)據(jù)路徑處理的方法，其包括基于預(yù)定的標(biāo)準(zhǔn)來確定是否創(chuàng)建流的流控制塊，并且肯定地響應(yīng)于所述確定，創(chuàng)建所述流的流控制塊，并且在所述流的后續(xù)IP分組上執(zhí)行基于流的數(shù)據(jù)路徑處理。
根據(jù)本發(fā)明另一方面，提供了一種流控制塊管理器，其用于在IP分組的數(shù)據(jù)路徑處理期間選擇性地創(chuàng)建數(shù)據(jù)流的流控制塊。


下面將參考附圖更詳細(xì)地描述本發(fā)明，其中圖1示出了根據(jù)現(xiàn)有技術(shù)的基于流的數(shù)據(jù)路徑模型；圖2示出了分組路徑的例子；圖3示出了流路徑的例子；
圖4示出了根據(jù)本發(fā)明的選擇性的基于流的數(shù)據(jù)路徑模型的部件；和圖5示出了通過流控制塊管理器所實(shí)現(xiàn)的算法。
具體實(shí)施例方式
如上所述，圖1示出了典型的基于流的數(shù)據(jù)路徑模型。路徑選擇器(PS)在接收到分組時(shí)確定是否存在具有高速緩存的信息的流控制塊。如果不存在相應(yīng)的FCB，則通過所述分組路徑轉(zhuǎn)發(fā)該分組，并且相關(guān)信息被高速緩存在新的FCB中。在確定是否存在FCB的過程中，搜索所述精確匹配流表格，并且如果指示匹配，則通過所述流路徑來對(duì)該分組進(jìn)行指向(direct)。
根據(jù)本發(fā)明，采用了流控制塊管理器(FCBM)。該FCBM是智能機(jī)制，其適合基于流的數(shù)據(jù)路徑，用于選擇性地處理流路徑中的分組，這導(dǎo)致所述路徑在此稱為選擇性的基于流的數(shù)據(jù)路徑。通過智能地選擇哪些流由FCBM提供以流控制塊以及哪些流以流不感知(flow-unaware)的方式在分組路徑中被處理，選擇性的基于流的數(shù)據(jù)路徑處理了基于流的數(shù)據(jù)路徑的限制。圖4是選擇性的基于流的數(shù)據(jù)路徑的框圖，并示出了FCBM如何適合所述數(shù)據(jù)路徑。
流控制塊管理器確定是否使用一組標(biāo)準(zhǔn)來針對(duì)所述流創(chuàng)建EMFT中的FCB條目。由于FCB表格的大小可能遠(yuǎn)小于活動(dòng)流的數(shù)量，因此所述FCBM不是簡(jiǎn)單地對(duì)每個(gè)流準(zhǔn)許FCB條目。因此，該FCBM使用預(yù)定義的規(guī)則和嵌入式智能來確定是否對(duì)流準(zhǔn)許FCB。對(duì)所述流提供FCB條目的標(biāo)準(zhǔn)考慮了以下參數(shù)-L4(第4層)基于流的服務(wù)需求標(biāo)記(Frf)某些流需要基于流的服務(wù)，例如NAT、流截取和流重新指向。一直為這些流提供FCB。在所述第一流分組的分組路徑處理中確定該標(biāo)記。作為對(duì)監(jiān)控、截取或重新指向指定流的管理請(qǐng)求的結(jié)果，可以創(chuàng)建FCB。
-流QoS需求標(biāo)記(Fqf)某些動(dòng)態(tài)流需要每個(gè)流的QoS處理，例如需要特定DiffServ標(biāo)記的RTP(實(shí)時(shí)協(xié)議，Real Time Protocol)流。一直為這些流分配FCB。在所述第一流分組的分組路徑處理中，或在分析發(fā)起動(dòng)態(tài)流的信令消息的分組路徑處理中，確定所述標(biāo)記。在所述兩種情況下，所述處理考慮了運(yùn)營(yíng)商提供的靈活的QoS策略。
-分組路徑中的存儲(chǔ)器存取的數(shù)量提供給流中的分組的存儲(chǔ)器存取數(shù)量越高，可以期望的基于流的處理的增益就越好。因此，通過增加服務(wù)參與和如同在第一流分組的分組路徑處理中所觀察到的所需存儲(chǔ)器存取數(shù)量，直接增加了FCB對(duì)于給定流的合格性(eligibility)。存儲(chǔ)器存取數(shù)量的信用(credit)C[Fm]與在分組路徑中進(jìn)行處理期間的存儲(chǔ)器存取數(shù)量直接成比例。C[Fm]是存儲(chǔ)器存取數(shù)量的信用，其在處理分組路徑中的第一流分組時(shí)被確定。
-所述流中的分組的估計(jì)數(shù)量期望具有大量分組的流大大受益于基于流的處理。多數(shù)情況下，可以根據(jù)L3(第3層)協(xié)議類型或L4端口數(shù)量來推斷這個(gè)數(shù)量。例如，可以期望ICMP、OSPF和SIP流是短流；并且期望Telnet、FTP(文件傳輸協(xié)議)、RTP和RTDP(實(shí)時(shí)描述協(xié)議，Real Time Description Protocol)是長(zhǎng)流。針對(duì)期望數(shù)量的流分組的信用C[Fp]是協(xié)議類型和端口數(shù)量的函數(shù)。C[Fp]與所述流中期望的分組數(shù)量直接成比例。
-流控制塊表格占用門限(FCBTOT)該門限基于所述FCB表格的占用來控制FCB的合格性。當(dāng)EMFT占用增加時(shí)，提供新的FCB的概率減小。擁塞算法監(jiān)控所述精確匹配流表格并且控制FCB合格性標(biāo)準(zhǔn)。所述FCBTOT是所述FCBT占用(FCBTO)的函數(shù)。
FCBM在所述EMFT上采用若干門限。當(dāng)EMFT占用水平超過指定的門限時(shí)，對(duì)EMFT增加新FCB的標(biāo)準(zhǔn)適應(yīng)性地改變。該FCBM執(zhí)行快速算法，該快速算法使用加權(quán)信用和標(biāo)記以確定FCB對(duì)于指定流的合格性。圖5示出了FCBM算法的例子。
此外，F(xiàn)CBM為流管理函數(shù)處理控制平面命令，例如流截取、流重新指向、流過濾等。
如FCBM所意識(shí)到的，每個(gè)FCB也具有涉及流的壽命的壽命期限。當(dāng)會(huì)話被終止(TCP FIN或者TCP RESET)時(shí)或者當(dāng)所述流在一定時(shí)間(超時(shí)值)內(nèi)是不活動(dòng)的，所述FCBM刪除FCB條目。
在較高的EMFT占用的情況下，F(xiàn)CBM也可以重新評(píng)估現(xiàn)有流條目的標(biāo)準(zhǔn)，并從EMFT去除較低信用的FCB，從而為新的較高信用的流騰出空間。例如，為了增加NAT流，低速率TCP流可以被去除。
純粹的基于流的數(shù)據(jù)路徑結(jié)構(gòu)上的選擇性的基于流的數(shù)據(jù)路徑結(jié)構(gòu)具有幾個(gè)優(yōu)點(diǎn)。下面陳述了所述優(yōu)點(diǎn)中的某些。
選擇性的基于流的數(shù)據(jù)路徑比純粹的基于流的數(shù)據(jù)路徑需要更少的存儲(chǔ)器空間，這是因?yàn)閮H針對(duì)處理增益預(yù)計(jì)很大的流來存儲(chǔ)FCB條目。該FCB表格的大小取決于流的期望數(shù)目、該FCB自身的大小和FCBM算法。所述FCB的大小取決于其存儲(chǔ)的服務(wù)參數(shù)的數(shù)量和大小。例如，對(duì)于期望10Gbps的兩百萬活動(dòng)流的具有大量服務(wù)的系統(tǒng)，該FCB表格可以包括一百萬個(gè)條目，每個(gè)條目需要128個(gè)字節(jié)。在這種情況下，選擇性的基于流的數(shù)據(jù)路徑需要128M字節(jié)的存儲(chǔ)器來存儲(chǔ)該FCB表格。注意，該存儲(chǔ)器需求是純粹的基于流的數(shù)據(jù)路徑所需要的最小存儲(chǔ)器256M字節(jié)的一半。因此，該選擇性特性允許在這種情況下使用基于流的數(shù)據(jù)路徑嚴(yán)格的存儲(chǔ)器存儲(chǔ)需求使得純粹的基于流的數(shù)據(jù)路徑(例如基于網(wǎng)絡(luò)處理器的線卡)變得不切實(shí)際。
純粹的基于流的數(shù)據(jù)路徑和選擇性的基于流的數(shù)據(jù)路徑二者，利用流路徑中的單個(gè)FCB查找替代了基于分組的數(shù)據(jù)路徑中的分組處理所必需的多個(gè)存儲(chǔ)器查找。這兩個(gè)數(shù)據(jù)路徑結(jié)構(gòu)相對(duì)于基于分組的數(shù)據(jù)路徑而言具有更高的存儲(chǔ)器帶寬效率，這有兩個(gè)原因-消除了樹的遍歷和多個(gè)查找-通過合并存儲(chǔ)器存取，有效使用突發(fā)模式存儲(chǔ)器存取技術(shù)。
此外，所述選擇性的基于流的數(shù)據(jù)路徑相對(duì)于純粹的基于流的數(shù)據(jù)路徑而言實(shí)現(xiàn)了較高的存儲(chǔ)器帶寬效率，這是因?yàn)槠湎擞脕砭S持流的FCB條目的存儲(chǔ)器帶寬開銷，該流不會(huì)產(chǎn)生處理增益，例如短流。
由于較小的分段存儲(chǔ)器存取的合并，期望純粹的基于流的數(shù)據(jù)路徑和選擇性的基于流的數(shù)據(jù)路徑二者實(shí)現(xiàn)高于基于分組的數(shù)據(jù)路徑的處理器利用。多個(gè)存儲(chǔ)器存取的消除產(chǎn)生了更少的處理器阻塞和更高的處理器利用。所建議的選擇性的基于流的數(shù)據(jù)路徑的選擇性特性，確保處理器利用的增加導(dǎo)致有效吞吐量的增加。
純粹的基于流的數(shù)據(jù)路徑和選擇性的基于流的數(shù)據(jù)路徑二者利用所述流路徑中的單個(gè)FCB查找替代了多個(gè)存儲(chǔ)器查找及其關(guān)聯(lián)的存儲(chǔ)器存取的延遲時(shí)間，該延遲時(shí)間對(duì)基于分組的數(shù)據(jù)路徑中的分組處理而言是必需的。當(dāng)與基于分組的數(shù)據(jù)路徑比較時(shí)，存儲(chǔ)器查找的大量減少轉(zhuǎn)化為數(shù)據(jù)路徑中的分組延遲時(shí)間的大大降低。由于每個(gè)分組的存儲(chǔ)器存取的減少以及關(guān)聯(lián)的處理延時(shí)的消除，因而降低了分組處理延遲。
選擇性的基于流的和純粹的基于流的數(shù)據(jù)路徑結(jié)構(gòu)實(shí)現(xiàn)了許多基于流的服務(wù)，這些服務(wù)需要流狀態(tài)感知，例如NAT、防火墻，并且基于流的QoS流準(zhǔn)許控制、流重新指向、動(dòng)態(tài)流過濾和流截取是可能的基于流的服務(wù)，該基于流的服務(wù)可以由基于流的數(shù)據(jù)路徑以類似于電路交換的方式來提供。作為一個(gè)快速精確匹配存儲(chǔ)器查找的結(jié)果，基于流的數(shù)據(jù)路徑允許將多個(gè)策略應(yīng)用于每個(gè)分組。即，可以連同NAT/NAPT服務(wù)、通過相同的全狀態(tài)流分類輸入來確定的IDS簽名，和通過該輸入來應(yīng)用的QoS服務(wù)級(jí)別一起，應(yīng)用防火墻ACL規(guī)則。當(dāng)在基于區(qū)分服務(wù)(differentiated-service)的網(wǎng)絡(luò)結(jié)構(gòu)中的網(wǎng)絡(luò)邊緣，為運(yùn)營(yíng)商提供基于流的QoS和選擇性的流粒度(flow-granular)計(jì)費(fèi)服務(wù)時(shí)，該運(yùn)營(yíng)商能夠出售服務(wù)級(jí)別(service-level)協(xié)議。
盡管已經(jīng)描述并示出了本發(fā)明的特定實(shí)施例，然而對(duì)本領(lǐng)域的技術(shù)人員而言，能夠進(jìn)行許多改變而不脫離所述基本概念是顯而易見的。然而應(yīng)當(dāng)理解，所述改變將落入如同附加的權(quán)利要求所定義的本發(fā)明的整個(gè)范圍內(nèi)。
權(quán)利要求
1.用于IP分組的數(shù)據(jù)路徑處理的分組處理器，所述分組處理器具有路徑選擇器、分組路徑、流路徑和精確匹配流表格，其改進(jìn)包括用于選擇性創(chuàng)建流控制塊的流控制塊管理器以及對(duì)所述分組路徑或流路徑選擇性分配分組。
2.根據(jù)權(quán)利要求1的分組處理器，其中，所述流控制塊管理器基于預(yù)定義的規(guī)則和嵌入式智能來選擇性地創(chuàng)建所述流控制塊。
3.根據(jù)權(quán)利要求2的分組處理器，其中，所述預(yù)定義的規(guī)則包括流和服務(wù)質(zhì)量需求。
4.根據(jù)權(quán)利要求2的分組處理器，其中，所述預(yù)定義的規(guī)則和嵌入式智能包括流控制塊表格占用門限算法，以監(jiān)控所述精確匹配流表格的表格占用。
5.根據(jù)權(quán)利要求4的分組處理器，其中，當(dāng)填滿所述精確匹配流表格時(shí)，創(chuàng)建流控制塊的概率減小。
6.一種實(shí)現(xiàn)IP分組的基于流的數(shù)據(jù)路徑處理的方法，其包括基于預(yù)定的標(biāo)準(zhǔn)來確定是否針對(duì)流創(chuàng)建流控制塊，并且肯定地響應(yīng)于所述確定，針對(duì)所述流來創(chuàng)建流控制塊并執(zhí)行該流的IP分組上的基于流的數(shù)據(jù)路徑處理。
7.根據(jù)權(quán)利要求6的實(shí)現(xiàn)基于流的數(shù)據(jù)路徑處理的方法，其中，所述預(yù)定的標(biāo)準(zhǔn)包括基于流的服務(wù)需求。
8.根據(jù)權(quán)利要求6的實(shí)現(xiàn)基于流的數(shù)據(jù)路徑處理的方法，其中，所述預(yù)定的標(biāo)準(zhǔn)包括服務(wù)質(zhì)量需求。
9.根據(jù)權(quán)利要求6的實(shí)現(xiàn)基于流的數(shù)據(jù)路徑處理的方法，其中，所述預(yù)定的標(biāo)準(zhǔn)包括在數(shù)據(jù)路徑中的分組處理期間要執(zhí)行的存儲(chǔ)器存取的數(shù)量。
10.根據(jù)權(quán)利要求6的實(shí)現(xiàn)基于流的數(shù)據(jù)路徑處理的方法，其中，所述預(yù)定的標(biāo)準(zhǔn)包括所述流中的分組的估計(jì)數(shù)量，具有大量分組的流被優(yōu)先分配給基于流的處理。
11.根據(jù)權(quán)利要求6的實(shí)現(xiàn)基于流的數(shù)據(jù)路徑處理的方法，其中，所述預(yù)定的標(biāo)準(zhǔn)包括所述精確匹配流表格的占用水平。
12.根據(jù)權(quán)利要求6的實(shí)現(xiàn)基于流的數(shù)據(jù)路徑處理的方法，其中，流控制塊管理器實(shí)現(xiàn)這樣一種算法其使用加權(quán)信用和標(biāo)記來確定是否創(chuàng)建新的流控制塊。
13.一種用于IP分組的數(shù)據(jù)路徑處理的流控制塊管理器，該流控制塊管理器在創(chuàng)建流控制塊用來對(duì)所述流中的剩余分組使用基于流的處理，和僅執(zhí)行所述分組的分組路徑處理之間進(jìn)行選擇。
14.根據(jù)權(quán)利要求13的流控制塊管理器，其中，處理所述數(shù)據(jù)路徑的方式是基于陳述選擇標(biāo)準(zhǔn)的預(yù)定義的規(guī)則的。
全文摘要
描述了一種選擇性的、基于流的數(shù)據(jù)路徑結(jié)構(gòu)。將流控制塊管理器(FCBM)置于基于流的數(shù)據(jù)路徑中，從而選擇性地并且智能地處理流路徑中的分組。根據(jù)所述FCBM，如果通過創(chuàng)建流控制塊并采用分組流上的基于流的處理可以實(shí)現(xiàn)效率增益，則相應(yīng)地處理所述分組。然而如果預(yù)計(jì)增益是不充分的，則以流不感知的方式來處理所述分組。所述FCBM基于一組標(biāo)準(zhǔn)來確定處理分組的方式。
文檔編號(hào)H04L12/56GK1767496SQ200510109590
公開日2006年5月3日 申請(qǐng)日期2005年10月27日 優(yōu)先權(quán)日2004年10月28日
發(fā)明者B·S·布-迪亞布, L·斯特魯布, M·佐蘭諾維奇, G·達(dá)姆, J·科爾內(nèi) 申請(qǐng)人:阿爾卡特公司