專利名稱：用于處理分組的系統(tǒng)和方法
技術(shù)領(lǐng)域：
本發(fā)明一般涉及通信領(lǐng)域，更具體地講，涉及用于處理分組的系統(tǒng)和方法。
背景技術(shù)：
對(duì)數(shù)據(jù)通信的不斷增長(zhǎng)的需求促進(jìn)了提供利用通信網(wǎng)絡(luò)處理更多信息和新類型信息的更節(jié)省成本和有效的方法的技術(shù)的發(fā)展。一種這樣的技術(shù)是把可以是語音或數(shù)據(jù)通信的信息分割成分組。分組通常是一組二進(jìn)制數(shù)字，其中至少包含數(shù)據(jù)和控制信息。綜合分組網(wǎng)絡(luò)(通常為快速分組網(wǎng)絡(luò))一般用來傳送至少兩(2)類業(yè)務(wù)，可包括例如連續(xù)比特率(“CBR”)、語音(“包語音”)、數(shù)據(jù)(“成幀數(shù)據(jù)”)、圖像等等。分組網(wǎng)絡(luò)提供、接收和/或轉(zhuǎn)發(fā)協(xié)議包。各分組具有明確定義的格式，并由一個(gè)或多個(gè)分組首標(biāo)和一些數(shù)據(jù)組成。首標(biāo)通常包含提供控制和/或地址信息、如分組的來源和目的地的信息。
分組首標(biāo)創(chuàng)建通常需要大量系統(tǒng)資源、如中央處理器(“CPU”)和/或交換機(jī)。因此，通信交換機(jī)的吞吐量受到交換機(jī)內(nèi)CPU容量以及CPU還必須提供的其它處理功能的限制或約束。這些處理約束導(dǎo)致交換機(jī)內(nèi)的擁塞和服務(wù)質(zhì)量(“QoS”)問題。另外，交換機(jī)的吞吐量主要由交換結(jié)構(gòu)的容量來確定。此外，交換機(jī)的處理容量的相當(dāng)一部分用于處理在連續(xù)分組之間通常變化不大的分組首標(biāo)。因此，盡管實(shí)際上處理經(jīng)常是重復(fù)的，交換機(jī)的吞吐量仍受它能處理的分組數(shù)量的限制。因此，需要一種系統(tǒng)和方法用于處理分組以增加交換機(jī)的吞吐量。
發(fā)明概述本發(fā)明提供一種用于采用快速流轉(zhuǎn)發(fā)(“FFF”)系統(tǒng)、通過通信交換機(jī)處理分組化數(shù)據(jù)或分組的系統(tǒng)和方法。FFF根據(jù)跨越協(xié)議層界限的模式匹配和數(shù)據(jù)操作規(guī)則提供分組的加速轉(zhuǎn)發(fā)。FFF能夠在許多協(xié)議環(huán)境中實(shí)現(xiàn)，通過識(shí)別與特定流相關(guān)的分組來提高交換機(jī)效率。數(shù)據(jù)流是從特定源發(fā)出且被傳送到一個(gè)或多個(gè)特定目的地的相關(guān)分組流。這些數(shù)據(jù)流通常具有相同的源和目的地址以及其它共同的標(biāo)準(zhǔn)，從單個(gè)客戶機(jī)-服務(wù)器會(huì)話中發(fā)起。
本發(fā)明提供一種用于處理分組的方法，其中，接收分組，并且每當(dāng)分組滿足一個(gè)或多個(gè)標(biāo)識(shí)規(guī)則時(shí)，采用一個(gè)或多個(gè)變換規(guī)則來處理該分組。否則，每當(dāng)分組不滿足一個(gè)或多個(gè)標(biāo)識(shí)規(guī)則時(shí)，則采用標(biāo)準(zhǔn)過程來處理分組。這個(gè)方法可采用具有執(zhí)行該方法的每個(gè)步驟的代碼段的計(jì)算機(jī)程序來實(shí)現(xiàn)。
另外，本發(fā)明提供一種具有一個(gè)或多個(gè)入口卡、一個(gè)或多個(gè)控制卡、一個(gè)或多個(gè)出口卡以及通信總線的通信交換機(jī)。通信總線把入口卡、控制卡以及出口卡可通信地連接在一起。每個(gè)控制卡具有至少一個(gè)處理器。此外，每個(gè)入口卡接收一個(gè)或多個(gè)分組，每當(dāng)分組滿足一個(gè)或多個(gè)標(biāo)識(shí)規(guī)則時(shí)，采用一個(gè)或多個(gè)變換規(guī)則處理各分組，每當(dāng)分組不滿足一個(gè)或多個(gè)標(biāo)識(shí)規(guī)則時(shí)，把各分組發(fā)送到處理器之一，以便采用標(biāo)準(zhǔn)過程來處理。
本發(fā)明還提供一種具有一個(gè)或多個(gè)入口卡、一個(gè)或多個(gè)控制卡、一個(gè)或多個(gè)信號(hào)處理卡、一個(gè)或多個(gè)出口卡、交換結(jié)構(gòu)以及TDM總線的通信交換機(jī)。各控制卡具有至少一個(gè)處理器。此外，各信號(hào)處理卡包含數(shù)字信號(hào)處理器陣列。各數(shù)字信號(hào)處理器創(chuàng)建一個(gè)或多個(gè)分組，并把一個(gè)或多個(gè)分組發(fā)送到快速流轉(zhuǎn)發(fā)引擎。各快速流轉(zhuǎn)發(fā)引擎接收一個(gè)或多個(gè)分組，每當(dāng)分組滿足一個(gè)或多個(gè)標(biāo)識(shí)規(guī)則時(shí)，采用一個(gè)或多個(gè)變換規(guī)則處理各分組，每當(dāng)分組不滿足一個(gè)或多個(gè)標(biāo)識(shí)規(guī)則時(shí)，把各分組發(fā)送到處理器之一，以便采用標(biāo)準(zhǔn)過程來處理。交換結(jié)構(gòu)把入口卡、信號(hào)處理卡、控制卡以及出口卡可通信地連接在一起。TDM總線可通信地連接入口卡、信號(hào)處理卡、控制卡以及出口卡。
附圖簡(jiǎn)介為了更好地理解本發(fā)明以及舉例說明如何實(shí)施本發(fā)明，現(xiàn)在參照本發(fā)明的詳細(xì)說明以及附圖，不同圖中相應(yīng)的標(biāo)號(hào)表示相應(yīng)的部分，附圖中

圖1是根據(jù)本發(fā)明的通信交換機(jī)的一個(gè)實(shí)施例的框圖；圖2是根據(jù)本發(fā)明的快速流轉(zhuǎn)發(fā)控制器的流程圖；圖3是根據(jù)本發(fā)明的快速流轉(zhuǎn)發(fā)引擎的流程圖；圖4是根據(jù)本發(fā)明的一個(gè)實(shí)施例的分組網(wǎng)絡(luò)交換機(jī)的圖示；以及圖5是根據(jù)本發(fā)明的一個(gè)實(shí)施例的分組網(wǎng)絡(luò)交換機(jī)的示意圖。
本發(fā)明的詳細(xì)說明雖然以下詳細(xì)論述了本發(fā)明的各種實(shí)施例的制作及運(yùn)用，但應(yīng)當(dāng)知道，本發(fā)明提供許多可適用的能夠在各種特定環(huán)境中實(shí)現(xiàn)的新穎概念。例如，除了電信系統(tǒng)之外，本發(fā)明還可應(yīng)用于其它形式的通信或者通用數(shù)據(jù)處理。其它形式的通信可包括網(wǎng)絡(luò)間通信、經(jīng)由衛(wèi)星的通信、或者到本發(fā)明之日仍不為人們所知的任何形式的通信。本文所述的特定實(shí)施例只是實(shí)現(xiàn)及運(yùn)用本發(fā)明的具體方式的說明，但不是對(duì)本本發(fā)明提供一種采用快速流轉(zhuǎn)發(fā)(“FFF”)系統(tǒng)、通過通信交換機(jī)處理分組化數(shù)據(jù)或分組的系統(tǒng)和方法。FFF根據(jù)跨越協(xié)議層界限的模式匹配和數(shù)據(jù)操作規(guī)則提供分組的加速轉(zhuǎn)發(fā)。FFF能夠在許多協(xié)議環(huán)境中實(shí)現(xiàn)，通過識(shí)別與特定流相關(guān)的分組來提高交換機(jī)效率。數(shù)據(jù)流是從特定源發(fā)出且被傳送到一個(gè)或多個(gè)特定目的地的相關(guān)分組流。這些數(shù)據(jù)流通常具有相同的源和目的地址以及其它共同的標(biāo)準(zhǔn)，從單個(gè)客戶機(jī)-服務(wù)器會(huì)話中發(fā)起。
例如，在基于因特網(wǎng)協(xié)議的語音傳輸(“VoIp”)的情況下，語音會(huì)話由許多具有不同數(shù)據(jù)的因特網(wǎng)協(xié)議(“IP”)分組組成。VoIP是通過基于IP的數(shù)據(jù)網(wǎng)撥打電話和發(fā)送傳真的能力。綜合語音/數(shù)據(jù)網(wǎng)絡(luò)實(shí)現(xiàn)更多標(biāo)準(zhǔn)化并且降低總設(shè)備需求。VoIP能夠支持多媒體和多業(yè)務(wù)應(yīng)用。但是，與特定會(huì)話相關(guān)的所有分組通常具有相同或相似的首標(biāo)信息，因而可被描述為一個(gè)流。一旦本發(fā)明檢測(cè)到一個(gè)流，并且記錄了標(biāo)準(zhǔn)處理步驟，則相同的處理方式可由一些通用規(guī)則來定義，而較簡(jiǎn)單且非智能(不了解協(xié)議)的裝置可應(yīng)用這些規(guī)則。另一方面，在標(biāo)準(zhǔn)處理系統(tǒng)(傳統(tǒng)的協(xié)議處理)中，根據(jù)稱作協(xié)議棧的分層協(xié)議軟件過程單獨(dú)地交換與特定流相關(guān)的IP分組。但是，這種方法降低了交換機(jī)效率，因?yàn)楦鱾€(gè)單獨(dú)的分組通過交換機(jī)的處理器進(jìn)行相似的處理，從而降低系統(tǒng)的吞吐量和/或引入不可接受的分組等待時(shí)間。通過避免數(shù)據(jù)流的其余部分的標(biāo)準(zhǔn)處理路徑的分層協(xié)議處理，采用本發(fā)明的FFF的交換機(jī)對(duì)于被標(biāo)識(shí)為一個(gè)流的組成部分的那些分組實(shí)現(xiàn)明顯較高的吞吐量。
IP指定也稱作數(shù)據(jù)報(bào)的分組格式和尋址方案。大部分網(wǎng)絡(luò)把IP與高層協(xié)議結(jié)合。一種這樣的協(xié)議稱作傳輸控制協(xié)議(“TCP”)，它在目的地和源之間建立虛連接。IP允許分組在系統(tǒng)中被尋址和丟棄，但在發(fā)送方和接收方之間沒有直接鏈接。另一方面，TCP/IP在兩個(gè)主機(jī)之間建立連接，使得它們能夠在一段時(shí)間來回發(fā)送消息。
另一種IP分組首標(biāo)是實(shí)時(shí)傳輸協(xié)議(“RTP”)，它是傳輸包括音頻和視頻的實(shí)時(shí)數(shù)據(jù)的因特網(wǎng)標(biāo)準(zhǔn)。RTP用來把分組標(biāo)識(shí)為包含特定編碼格式的語音采樣。時(shí)標(biāo)和序號(hào)通常用于從RTP分組流重新組裝同步語音流。RTP還可用于媒體點(diǎn)播業(yè)務(wù)以及類似于IP電話的交互業(yè)務(wù)。另一方面，用戶數(shù)據(jù)報(bào)協(xié)議(“UDP”)首標(biāo)提供有效但不可靠(不保證)的數(shù)據(jù)傳輸。它被用于傳輸實(shí)時(shí)語音數(shù)據(jù)，因?yàn)閷?shí)時(shí)數(shù)據(jù)的重傳會(huì)向語音會(huì)話添加太多延時(shí)。但是，IP為網(wǎng)絡(luò)上的傳輸提供標(biāo)準(zhǔn)數(shù)據(jù)封裝。它包含用于路由選擇的源和目的地址。MAC執(zhí)行管理功能，并處理裝置的地址解析協(xié)議(“ARP”)。
現(xiàn)在參照?qǐng)D1，說明根據(jù)本發(fā)明的通信交換機(jī)100的一個(gè)實(shí)施例的框圖。交換機(jī)100包括一個(gè)或多個(gè)控制卡102、一個(gè)或多個(gè)入口卡104以及一個(gè)或多個(gè)出口卡106?？刂瓶?02、入口卡104和出口卡106通過通信總線108、如外設(shè)部件互連(“PCI”)總線可通信地相互連接?？刂瓶?02還經(jīng)由以太網(wǎng)接口112可通信地連接到以太網(wǎng)連接110。
控制卡102包括一個(gè)或多個(gè)CPU或控制器114，它們可通信地連接到允許訪問PCI總線108的PCI接口116。控制器114可通信地連接到協(xié)議管理器118，協(xié)議管理器118包含在協(xié)議棧120的各層上處理分組的一個(gè)或多個(gè)代理。因此，對(duì)于控制卡102所處理的每種協(xié)議存在至少一個(gè)協(xié)議管理器118和協(xié)議棧120。例如，IP協(xié)議棧從上到下包括以太網(wǎng)層120a、IP層120b、UDP層120c以及RTP層120d。同樣，協(xié)議管理器118具有用于協(xié)議棧120的各層的相應(yīng)層管理器118a、118b、118c、118d。協(xié)議層和層管理器的數(shù)量將取決于被處理的協(xié)議。控制器114、協(xié)議管理器118和協(xié)議棧120為本發(fā)明提供標(biāo)準(zhǔn)協(xié)議處理。
本發(fā)明的控制卡102還包括FFF控制器122，其中包括FFF管理器124和FFF應(yīng)用126的至少一個(gè)實(shí)例。FFF控制器122可通信地連接到控制器114、PCI接口116和協(xié)議管理器118。將參照?qǐng)D2更詳細(xì)地描述FFF控制器122、FFF管理器124和FFF應(yīng)用126的操作?？刂瓶?02還可包括可通信地連接到以太網(wǎng)接口112、協(xié)議棧120、FFF控制器122以及FFF數(shù)據(jù)庫(kù)130的FFF引擎128。將參照?qǐng)D3更詳細(xì)地描述FFF引擎128和FFF數(shù)據(jù)庫(kù)130的操作。否則，協(xié)議棧120可通信地連接到以太網(wǎng)接口112。
一個(gè)或多個(gè)入口卡104包括用于接收通信數(shù)據(jù)134的入口網(wǎng)絡(luò)接口132、可通信地連接到PCI總線108的PCI接口136以及可通信地連接到入口網(wǎng)絡(luò)接口132和PCI接口136的入口驅(qū)動(dòng)器138。入口卡104還包括可通信地連接到入口網(wǎng)絡(luò)接口132、PCI接口136、入口驅(qū)動(dòng)器138和FFF數(shù)據(jù)庫(kù)142的一個(gè)或多個(gè)FFF引擎140。將參照?qǐng)D3更詳細(xì)地描述FFF引擎140和FFF數(shù)據(jù)庫(kù)142的操作。一個(gè)或多個(gè)出口卡106包括用于接收通信數(shù)據(jù)146的出口網(wǎng)絡(luò)接口144、可通信地連接到PCI總線108的PCI接口148以及可通信地連接到出口網(wǎng)絡(luò)接口144和PCI接口148的出口驅(qū)動(dòng)器150。
一個(gè)或多個(gè)FFF應(yīng)用126監(jiān)測(cè)協(xié)議管理器118和協(xié)議棧120，以便檢測(cè)新的數(shù)據(jù)流和現(xiàn)有數(shù)據(jù)流的變化。FFF應(yīng)用126與層管理器118a-d配合工作以檢測(cè)、創(chuàng)建和刪除特定數(shù)據(jù)流的標(biāo)識(shí)、驗(yàn)證和/或變換規(guī)則。FFF應(yīng)用126配置成構(gòu)建一組完整的流集(flowset)規(guī)則，其中可包括一個(gè)或多個(gè)標(biāo)識(shí)規(guī)則、一個(gè)或多個(gè)驗(yàn)證規(guī)則和/或一個(gè)或多個(gè)變換規(guī)則，用于安裝在FFF引擎、如128或140中。FFF管理器124操縱FFF系統(tǒng)的管理接口，并控制FFF應(yīng)用126和FFF引擎128、140之間的通信。此外，F(xiàn)FF管理器124接受來自FFF應(yīng)用126的流添加、刪除和/或查詢請(qǐng)求，并把請(qǐng)求轉(zhuǎn)換成FFF引擎128、140所理解的格式。另外，流管理器124向FFF引擎128和140傳遞標(biāo)識(shí)、驗(yàn)證和/或變換規(guī)則，F(xiàn)FF引擎128、140把這些規(guī)則分別存儲(chǔ)在FFF數(shù)據(jù)庫(kù)130和142中。FFF數(shù)據(jù)庫(kù)管理器(未示出)控制FFF數(shù)據(jù)庫(kù)130和142。FFF引擎128、140和FFF數(shù)據(jù)庫(kù)管理器(未示出)被作為一個(gè)或多個(gè)庫(kù)例程提供給任何配置成參與FFF的驅(qū)動(dòng)器、如入口驅(qū)動(dòng)器138。庫(kù)例程以軟件形式來實(shí)現(xiàn)或者是硬件加速的。
FFF數(shù)據(jù)庫(kù)管理器(未示出)把標(biāo)識(shí)、驗(yàn)證和/或變換規(guī)則存儲(chǔ)為判決樹，以便于FFF引擎128和140進(jìn)行快速幀處理。判決樹包括一個(gè)或多個(gè)節(jié)點(diǎn)，其中各節(jié)點(diǎn)是散列表。判決樹中散列表的使用是本領(lǐng)域的技術(shù)人員熟悉的。另外，F(xiàn)FF引擎128和140通過把輸入幀與作為存儲(chǔ)在FFF數(shù)據(jù)庫(kù)130和142中的一個(gè)或多個(gè)標(biāo)識(shí)規(guī)則而存儲(chǔ)的現(xiàn)有流模式進(jìn)行匹配來確定分組是否為所標(biāo)識(shí)流的組成部分。一個(gè)或多個(gè)標(biāo)識(shí)規(guī)則可包括數(shù)據(jù)模式、數(shù)據(jù)掩碼和/或把IP數(shù)據(jù)分組唯一標(biāo)識(shí)為屬于特定流的IP數(shù)據(jù)分組的相對(duì)偏移的序列。FFF引擎128和140還可利用存儲(chǔ)在FFF數(shù)據(jù)庫(kù)130和142中的一個(gè)或多個(gè)驗(yàn)證規(guī)則來驗(yàn)證輸入幀。一個(gè)或多個(gè)驗(yàn)證規(guī)則用來進(jìn)一步檢驗(yàn)分組是否有資格進(jìn)行FFF。如果分組被成功地標(biāo)識(shí)和驗(yàn)證，則FFF引擎128和140利用存儲(chǔ)在FFF數(shù)據(jù)庫(kù)130和142中的一個(gè)或多個(gè)變換規(guī)則對(duì)其進(jìn)行處理。通常，最后的變換規(guī)則包含用于要發(fā)出的已變換分組的輸出接口的標(biāo)識(shí)。一旦經(jīng)過變換，分組經(jīng)由PCI總線108和PCI接口136、148直接發(fā)送到出口卡106。但是，如果系統(tǒng)包含與FFF引擎128和140共同位于相同印刷電路板上的出口端口，則分組可直接發(fā)送到出口端口。
在系統(tǒng)初始化時(shí)，F(xiàn)FF數(shù)據(jù)庫(kù)130和142(判決樹)通常為空的。系統(tǒng)初始化之后，可為數(shù)據(jù)庫(kù)130和142(判決樹)加載存儲(chǔ)的信息。如果存儲(chǔ)的數(shù)據(jù)庫(kù)信息不可用或者不存在，則FFF引擎128和140在缺省情況下把與特定流相關(guān)的分組路由到協(xié)議棧120進(jìn)行標(biāo)準(zhǔn)處理，直到為FFF數(shù)據(jù)庫(kù)130和142加載了流集。此外，隨著流集被添加、修改以及從FFF引擎128、140中刪除，會(huì)動(dòng)態(tài)地修改FFF數(shù)據(jù)庫(kù)130和142(判決樹)。
現(xiàn)在參照?qǐng)D1和圖2，圖2說明根據(jù)本發(fā)明的快速流轉(zhuǎn)發(fā)控制器的流程圖。創(chuàng)建、更新和刪除流集規(guī)則的過程(標(biāo)識(shí)、驗(yàn)證和變換)在框200中開始。在框202，F(xiàn)FF控制器122，更具體地講是一個(gè)或多個(gè)FFF應(yīng)用126，監(jiān)測(cè)協(xié)議棧120中由協(xié)議管理器118對(duì)分組的標(biāo)準(zhǔn)處理。如果在判定框204中確定FFF控制器122沒有收到任何外部數(shù)據(jù)、如呼叫建立信息，以及在判定框206中確定已經(jīng)檢測(cè)到新的數(shù)據(jù)流，則在框208中創(chuàng)建一個(gè)或多個(gè)標(biāo)識(shí)規(guī)則、一個(gè)或多個(gè)檢驗(yàn)或驗(yàn)證規(guī)則以及一個(gè)或多個(gè)變換規(guī)則。在框210，F(xiàn)FF管理器124則使流集規(guī)則(一個(gè)或多個(gè)標(biāo)識(shí)規(guī)則、一個(gè)或多個(gè)檢驗(yàn)或驗(yàn)證規(guī)則以及一個(gè)或多個(gè)變換規(guī)則)可用于正在處理所檢測(cè)的數(shù)據(jù)流的FFF引擎128或140。因此，在框212啟用FFF引擎128或140。此后，在框202，F(xiàn)FF控制器122繼續(xù)經(jīng)由FFF應(yīng)用126監(jiān)測(cè)對(duì)分組的標(biāo)準(zhǔn)處理。
但是，如果在判定框204中確定FFF控制器122收到外部數(shù)據(jù)、如呼叫建立信息，以及在判定框214中確定該外部數(shù)據(jù)是充分可預(yù)測(cè)的、從而允許預(yù)先創(chuàng)建該呼叫的流集規(guī)則，則在框208中創(chuàng)建流集規(guī)則(一個(gè)或多個(gè)標(biāo)識(shí)規(guī)則、一個(gè)或多個(gè)檢驗(yàn)或驗(yàn)證規(guī)則以及一個(gè)或多個(gè)變換規(guī)則)，該過程按照以上所述繼續(xù)進(jìn)行。但是，如果在判定框214確定外部數(shù)據(jù)不是充分可預(yù)測(cè)以允許預(yù)先創(chuàng)建呼叫的流集規(guī)則，則在框202，F(xiàn)FF控制器122經(jīng)由FFF應(yīng)用126繼續(xù)監(jiān)測(cè)對(duì)分組的標(biāo)準(zhǔn)處理。
但是，如果在判定框206中確定沒有檢測(cè)到新的數(shù)據(jù)流，但在判定框216中確定已經(jīng)檢測(cè)到現(xiàn)有數(shù)據(jù)流的變化，則在框218中更新一個(gè)或多個(gè)標(biāo)識(shí)規(guī)則、一個(gè)或多個(gè)檢驗(yàn)或驗(yàn)證規(guī)則以及一個(gè)或多個(gè)變換規(guī)則。在框220，F(xiàn)FF管理器124則使已更新的流集規(guī)則(一個(gè)或多個(gè)標(biāo)識(shí)規(guī)則、一個(gè)或多個(gè)檢驗(yàn)或驗(yàn)證規(guī)則以及一個(gè)或多個(gè)變換規(guī)則)可用于正在處理所檢測(cè)的數(shù)據(jù)流的FFF引擎128或140。此后，在框202，F(xiàn)FF控制器122繼續(xù)經(jīng)由FFF應(yīng)用126監(jiān)測(cè)對(duì)分組的標(biāo)準(zhǔn)處理。
但是，如果在判定框216中確定沒有檢測(cè)到現(xiàn)有數(shù)據(jù)流的變化，但在判定框222中確定已經(jīng)檢測(cè)到超時(shí)、終止或復(fù)位條件，則在框224中清除或刪除一個(gè)或多個(gè)標(biāo)識(shí)規(guī)則、一個(gè)或多個(gè)檢驗(yàn)或驗(yàn)證規(guī)則以及一個(gè)或多個(gè)變換規(guī)則。因此，在框226禁用可適用的FFF引擎128或140。此后，在框202，F(xiàn)FF控制器122繼續(xù)經(jīng)由FFF應(yīng)用126監(jiān)測(cè)對(duì)分組的標(biāo)準(zhǔn)處理。
現(xiàn)在參照?qǐng)D1和圖3，圖3說明根據(jù)本發(fā)明的快速流轉(zhuǎn)發(fā)引擎的流程圖。FFF引擎128或140對(duì)分組的處理在框300中開始。在框302，F(xiàn)FF引擎128或140接收分組。如果在判定框304中確定FFF引擎128或140被禁用或者在FFF數(shù)據(jù)庫(kù)130或142中沒有加載流集規(guī)則，則在框306中利用標(biāo)準(zhǔn)過程來處理分組并發(fā)送。這意味著分組被發(fā)送到協(xié)議棧120進(jìn)行處理。此后，如果在判定框308中確定FFF引擎128或140接收到超時(shí)、終止或復(fù)位條件，則在框310中清除或刪除一個(gè)或多個(gè)標(biāo)識(shí)規(guī)則、一個(gè)或多個(gè)檢驗(yàn)或驗(yàn)證規(guī)則以及一個(gè)或多個(gè)變換規(guī)則，以及在框312結(jié)束FFF引擎128或140的處理。因此，可適用的FFF引擎128或140被禁用。
但是，如果在判定框304中確定FFF引擎128或140被啟用以及在FFF數(shù)據(jù)庫(kù)130或142中加載了流集規(guī)則，則在框314中對(duì)照一個(gè)或多個(gè)標(biāo)識(shí)規(guī)則來測(cè)試分組。如果在判定框316中確定標(biāo)識(shí)過程不成功，則在框306中利用標(biāo)準(zhǔn)過程來處理分組并發(fā)送，而過程按照上文所述繼續(xù)進(jìn)行。這意味著分組被發(fā)送到協(xié)議棧120進(jìn)行處理。但是，如果在判定框316中確定標(biāo)識(shí)過程成功，則在框318中對(duì)照一個(gè)或多個(gè)驗(yàn)證或檢驗(yàn)規(guī)則來測(cè)試分組。如果在判定框320中確定驗(yàn)證或檢驗(yàn)過程不成功，則在框306中利用標(biāo)準(zhǔn)過程來處理分組并發(fā)送，而且過程按照上文所述繼續(xù)進(jìn)行。這意味著分組被發(fā)送到協(xié)議棧120進(jìn)行處理。但是，如果在判定框320中確定驗(yàn)證或檢驗(yàn)過程成功，則在框322中采用一個(gè)或多個(gè)變換規(guī)則來處理分組，以及在框324中，把處理或變換后的分組直接發(fā)送到指定的出口端口。此后，如上所述，過程重新循環(huán)到判定框308，極可能在框302中接收下一個(gè)分組，并重復(fù)該過程。
現(xiàn)在參照?qǐng)D4，描述根據(jù)本發(fā)明的通信交換機(jī)400。分組網(wǎng)絡(luò)交換機(jī)400可用來處理VoIP、基于幀中繼的語音(“VoFR”)以及其它類型的呼叫。此外，分組網(wǎng)絡(luò)交換機(jī)400類似于異步轉(zhuǎn)移模式(“ATM”)交換機(jī)。ATM是用于局域網(wǎng)(“LAN”)以及廣域網(wǎng)(“WAN”)環(huán)境的面向連接的技術(shù)。它是一種允許向各信道自由分配容量的快速分組交換技術(shù)。分組網(wǎng)絡(luò)交換機(jī)400包括一個(gè)或多個(gè)入口卡402a和402b、一個(gè)或多個(gè)信號(hào)處理卡404、一個(gè)或多個(gè)控制卡406、一個(gè)或多個(gè)出口卡408a和408b、交換結(jié)構(gòu)410以及TDM總線412。各信號(hào)處理卡404包含數(shù)字信號(hào)處理器(“DSP”)(未示出)陣列，以及各控制卡406包含一個(gè)或多個(gè)處理器(未示出)。交換結(jié)構(gòu)410把入口卡402、信號(hào)處理卡404、控制卡406以及出口卡408可通信地連接在一起。TDM總線412還把入口卡402、信號(hào)處理卡404、控制卡406以及出口卡408可通信地連接在一起。各種卡402、404、406和408最好是能夠以任何順序插入到分組網(wǎng)絡(luò)交換機(jī)400中。此外，分組網(wǎng)絡(luò)交換機(jī)400應(yīng)該包括足夠數(shù)量的冗余卡，以便在卡402、404、406和408出故障時(shí)用作備用卡。
分組網(wǎng)絡(luò)交換機(jī)400的主要功能是把用戶數(shù)據(jù)單元從輸入端口轉(zhuǎn)發(fā)到適當(dāng)?shù)妮敵龆丝?。?dāng)呼叫或通信數(shù)據(jù)由分組網(wǎng)絡(luò)交換機(jī)400處理時(shí)，網(wǎng)絡(luò)控制器(未示出)為控制卡408提供必要的呼叫建立信息。控制卡408采用這個(gè)呼叫建立信息指定入口卡402a或402b中的端口從公共交換電話網(wǎng)(“PSTN”)接收呼叫，指定處理卡404內(nèi)的DSP處理該呼叫，以及指定出口卡408a或408b中的端口向IP網(wǎng)絡(luò)(未示出)發(fā)送該呼叫。各控制卡408具有其自身的存儲(chǔ)器，以免與共享存儲(chǔ)器相關(guān)的典型問題，例如循環(huán)呼叫、同步和訛誤問題。基于TDM的通信數(shù)據(jù)或消息通過入口卡402a或402b進(jìn)入，并通過TDM總線412被路由到適當(dāng)?shù)奶幚砜?04。處理卡404中的DSP在模擬和數(shù)字信息格式之間轉(zhuǎn)換消息，并提供數(shù)字壓縮和交換功能。在一個(gè)實(shí)施例中，各處理卡404能夠處理1024個(gè)同時(shí)進(jìn)行的會(huì)話。然后，處理卡404再把消息從DSP發(fā)送到單元交換結(jié)構(gòu)410，交換結(jié)構(gòu)410主要負(fù)責(zé)在交換單元之間的基本傳輸單位、消息或數(shù)據(jù)單元的路由選擇和傳遞。交換結(jié)構(gòu)410還可根據(jù)延遲優(yōu)先級(jí)和擁塞監(jiān)測(cè)來提供單元緩沖、業(yè)務(wù)集中和多路復(fù)用、為了容錯(cuò)性的冗余、多播或廣播以及單元調(diào)度。交換結(jié)構(gòu)410最終把消息路由到出口卡408a或408b。在一個(gè)實(shí)施例中，各個(gè)出口卡408能夠處理至少8000個(gè)呼叫。出口卡408a和408b通常把消息發(fā)送到千兆比特以太網(wǎng)(未示出)。正如其名稱所表明的，千兆比特以太網(wǎng)支持每秒一(1)千兆比特(1000兆比特)的數(shù)據(jù)率。
現(xiàn)在參照?qǐng)D5，說明根據(jù)本發(fā)明的一個(gè)實(shí)施例的分組網(wǎng)絡(luò)交換機(jī)500的示意圖。分組網(wǎng)絡(luò)交換機(jī)500包括可通信地連接到TDM總線504的入口卡502a和502b。TDM總線504可通信地連接到多個(gè)DSP506a、506b、506c...506n。DSP 506a、506b、506c...506n通常配置成位于一個(gè)或多個(gè)信號(hào)處理卡上的DSP陣列。各DSP 506a、506b、506c...506n可通信地連接到FFF引擎508a、508b、508c...508n，如上所述，各FFF引擎具有FFF數(shù)據(jù)庫(kù)(未示出)。各FFF引擎508a、508b、508c...508n可通信地連接交換結(jié)構(gòu)510。交換結(jié)構(gòu)510可通信地連接到出口卡512a和512b。分組網(wǎng)絡(luò)交換機(jī)500還包括通常位于一個(gè)或多個(gè)控制卡上的一個(gè)或多個(gè)CPU 514。CPU 514可通信地連接到入口卡502a和502b、DSP 506a、506b、506c...506n以及出口卡512a、512b。包括FFF管理器(未示出)和一個(gè)或多個(gè)FFF應(yīng)用(未示出)的FFF控制器516可通信地連接到CPU 514和FFF引擎508a、508b、508c...508n。
在基于時(shí)分復(fù)用(“TDM”)的通信518a或518b到基于IP的通信520a或520b的轉(zhuǎn)換過程中，CPU 514接收呼叫的信令指令522，并指定入口卡502a和502b端口、出口卡510a和510b端口、以及DSP 506a、506b、506c...506n來處理呼叫。同樣，在相應(yīng)的DSP 506a、506b、506c...506n創(chuàng)建分組之后，F(xiàn)FF控制器516(FFF管理器)指定FFF引擎508a、508b、508c...508n來處理分組。DSP 506a、506b、506c...506n從CPU 514接收呼叫建立信息，并根據(jù)呼叫建立信息或承載類型向CPU 514請(qǐng)求覆蓋。DSP 506a、506b、506c...506n接收并加載此覆蓋。覆蓋包含必要的操作參數(shù)來正確配置DSP 506a、506b、506c...506n，以便處理某種類型的呼叫。覆蓋的實(shí)時(shí)加載允許各個(gè)DSP 506a、506b、506c...506n處理任何呼叫類型。覆蓋的使用還使分組網(wǎng)絡(luò)交換機(jī)500可以被更新，從而通過軟件更新或下載來處理新的呼叫類型或更有效地處理現(xiàn)有呼叫類型。另外，分組網(wǎng)絡(luò)交換機(jī)500能夠采用覆蓋分配來動(dòng)態(tài)控制對(duì)各種呼叫類型的帶寬分配，從而確保QoS標(biāo)準(zhǔn)和/或符合許可限制。
隨后，DSP 506a、506b、506c...506n處理脈沖編碼調(diào)制(“PCM”)數(shù)據(jù)，并進(jìn)一步執(zhí)行數(shù)據(jù)辨別以確定是否要求不同的覆蓋。如果需要改變覆蓋，則DSP 506a、506b、506c...506n請(qǐng)求不同的覆蓋，并接收和加載所述不同的覆蓋。例如，呼叫建立信息可指明呼叫的承載類型為語音，即使該承載類型實(shí)際上可能是語音或傳真。因此，如果DSP506a、506b、506c...506n通過進(jìn)一步辨別PCM數(shù)據(jù)而認(rèn)識(shí)到該呼叫實(shí)際上是傳真而不是語音呼叫，則DSP 506a、506b、506c...506n將請(qǐng)求不同的覆蓋，以便正確地配置DSP 506a、506b、506c...506n以處理該傳真。
一旦加載了正確的覆蓋，DSP 506a、506b、506c...506n則經(jīng)由TDM總線504從所指定的入口卡502a、502b端口接收呼叫數(shù)據(jù)。然后，DSP506a、506b、506c...506n壓縮呼叫數(shù)據(jù)，并創(chuàng)建分組的數(shù)據(jù)部分。DSP506a、506b、506c...506n還可從壓縮的呼叫數(shù)據(jù)中創(chuàng)建一個(gè)或多個(gè)數(shù)字樣值，并利用一個(gè)或多個(gè)數(shù)字樣值創(chuàng)建分組的數(shù)據(jù)部分。DSP 506a、506b、506c...506n還利用呼叫數(shù)據(jù)和呼叫建立信息來創(chuàng)建一個(gè)或多個(gè)首標(biāo)、如RTP首標(biāo)、UDP首標(biāo)、IP首標(biāo)和MAC首標(biāo)。更具體來講，從呼叫數(shù)據(jù)中產(chǎn)生RTP和UDP首標(biāo)，而從呼叫建立信息中產(chǎn)生IP和MAC首標(biāo)。注意，DSP 506a、506b、506c...506n不限于創(chuàng)建任何特定首標(biāo)、如RTP首標(biāo)、UDP首標(biāo)、IP首標(biāo)或MAC首標(biāo)，而是能夠用來創(chuàng)建正確傳遞分組所需的任何首標(biāo)。
然后，DSP 506a、506b、506c...506n把一個(gè)或多個(gè)首標(biāo)附加到分組的數(shù)據(jù)部分。DSP 506a、506b、506c...506n把完整的分組(數(shù)據(jù)加上首標(biāo))發(fā)送到指定的FFF引擎508a、508b、508c...508n。每當(dāng)分組滿足一個(gè)或多個(gè)標(biāo)識(shí)規(guī)則和/或檢驗(yàn)或驗(yàn)證規(guī)則時(shí)，指定的FFF引擎508a、508b、508c...508n采用一個(gè)或多個(gè)變換規(guī)則來處理分組。否則，每當(dāng)分組不滿足一個(gè)或多個(gè)標(biāo)識(shí)規(guī)則和/或檢驗(yàn)或驗(yàn)證規(guī)則時(shí)，指定的FFF引擎508a、508b、508c...508n則采用標(biāo)準(zhǔn)過程來處理分組。標(biāo)準(zhǔn)過程在上文中參照?qǐng)D1進(jìn)行了描述。FFF過程在上文中參照?qǐng)D1-3進(jìn)行了描述。處理后的分組則經(jīng)由交換結(jié)構(gòu)510被發(fā)送到適當(dāng)?shù)某隹诳?12a、512b端口，用于通過IP網(wǎng)絡(luò)發(fā)出。
本文闡述的實(shí)施例和實(shí)例用于透徹地說明本發(fā)明及其實(shí)踐應(yīng)用，從而使本領(lǐng)域的技術(shù)人員能夠?qū)嵤┖屠帽景l(fā)明。但是，本領(lǐng)域的技術(shù)人員會(huì)知道，上述說明和實(shí)例只是用于說明和舉例。所提供的說明并非意在涵蓋本發(fā)明的各個(gè)方面或者將本發(fā)明限制于所公開的精確形式。只要不背離以下權(quán)利要求書的精神和范圍，根據(jù)以上論述，許多修改和變更都是可行的。
權(quán)利要求
1.一種用于處理分組的方法，包括以下步驟接收所述分組；每當(dāng)所述分組滿足一個(gè)或多個(gè)標(biāo)識(shí)規(guī)則時(shí)，采用一個(gè)或多個(gè)變換規(guī)則處理所述分組；以及每當(dāng)所述分組不滿足所述一個(gè)或多個(gè)標(biāo)識(shí)規(guī)則時(shí)，采用標(biāo)準(zhǔn)過程來處理所述分組。
2.如權(quán)利要求1所述的方法，其特征在于，所述一個(gè)或多個(gè)標(biāo)識(shí)規(guī)則還包括一個(gè)或多個(gè)驗(yàn)證規(guī)則。
3.如權(quán)利要求1所述的方法，其特征在于還包括根據(jù)外部數(shù)據(jù)創(chuàng)建所述一個(gè)或多個(gè)標(biāo)識(shí)規(guī)則以及所述一個(gè)或多個(gè)變換規(guī)則的步驟。
4.如權(quán)利要求1所述的方法，其特征在于，所述外部數(shù)據(jù)是呼叫建立信息。
5.如權(quán)利要求1所述的方法，其特征在于還包括在已經(jīng)采用所述一個(gè)或多個(gè)變換規(guī)則處理所述分組之后向出口端口發(fā)送所述分組的步驟。
6.如權(quán)利要求1所述的方法，其特征在于還包括以下步驟監(jiān)測(cè)所述標(biāo)準(zhǔn)過程以檢測(cè)一個(gè)或多個(gè)分組流；以及每當(dāng)檢測(cè)到分組流時(shí)創(chuàng)建所述一個(gè)或多個(gè)標(biāo)識(shí)規(guī)則以及所述一個(gè)或多個(gè)變換規(guī)則。
7.如權(quán)利要求6所述的方法，其特征在于還包括每當(dāng)檢測(cè)到所述分組流的變化時(shí)更新所述一個(gè)或多個(gè)標(biāo)識(shí)規(guī)則以及所述一個(gè)或多個(gè)變換規(guī)則的步驟。
8.如權(quán)利要求1所述的方法，其特征在于，所述一個(gè)或多個(gè)標(biāo)識(shí)規(guī)則包括判決樹。
9.如權(quán)利要求8所述的方法，其特征在于，所述判決樹包括一個(gè)或多個(gè)節(jié)點(diǎn)，而且每個(gè)節(jié)點(diǎn)是散列表。
10.如權(quán)利要求1所述的方法，其特征在于，每個(gè)變換規(guī)則包括處理指令。
11.如權(quán)利要求1所述的方法，其特征在于，所述標(biāo)準(zhǔn)過程是協(xié)議棧。
12.如權(quán)利要求1所述的方法，其特征在于，所述分組是IP分組。
13.如權(quán)利要求1所述的方法，其特征在于，所述分組是以太網(wǎng)分組。
14.一種在計(jì)算機(jī)可讀媒體上包含的用于處理分組的計(jì)算機(jī)程序，包括用于接收所述分組的代碼段；用于每當(dāng)分組的代碼段滿足一個(gè)或多個(gè)標(biāo)識(shí)規(guī)則時(shí)、采用一個(gè)或多個(gè)變換規(guī)則處理所述分組的代碼段；以及用于每當(dāng)所述分組不滿足所述一個(gè)或多個(gè)標(biāo)識(shí)規(guī)則時(shí)、采用標(biāo)準(zhǔn)過程來處理所述分組的代碼段。
15.如權(quán)利要求14所述的計(jì)算機(jī)程序，其特征在于，所述一個(gè)或多個(gè)標(biāo)識(shí)規(guī)則還包括一個(gè)或多個(gè)驗(yàn)證規(guī)則。
16.如權(quán)利要求14所述的計(jì)算機(jī)程序，其特征在于還包括用于根據(jù)外部數(shù)據(jù)創(chuàng)建所述一個(gè)或多個(gè)標(biāo)識(shí)規(guī)則以及所述一個(gè)或多個(gè)變換規(guī)則的代碼段。
17.如權(quán)利要求14所述的計(jì)算機(jī)程序，其特征在于，所述外部數(shù)據(jù)是呼叫建立信息。
18.如權(quán)利要求14所述的計(jì)算機(jī)程序，其特征在于還包括用于在已經(jīng)采用所述一個(gè)或多個(gè)變換規(guī)則處理所述分組之后向出口端口發(fā)送所述分組的代碼段。
19.如權(quán)利要求14所述的計(jì)算機(jī)程序，其特征在于還包括用于監(jiān)測(cè)所述標(biāo)準(zhǔn)過程以檢測(cè)一個(gè)或多個(gè)分組流的代碼段；以及用于每當(dāng)檢測(cè)到分組流時(shí)創(chuàng)建所述一個(gè)或多個(gè)標(biāo)識(shí)規(guī)則和所述一個(gè)或多個(gè)變換規(guī)則的代碼段。
20.如權(quán)利要求19所述的計(jì)算機(jī)程序，其特征在于還包括用于每當(dāng)檢測(cè)到所述分組流的變化時(shí)更新所述一個(gè)或多個(gè)標(biāo)識(shí)規(guī)則以及所述一個(gè)或多個(gè)變換規(guī)則的代碼段。
21.如權(quán)利要求14所述的計(jì)算機(jī)程序，其特征在于，所述一個(gè)或多個(gè)標(biāo)識(shí)規(guī)則包括判決樹。
22.如權(quán)利要求21所述的計(jì)算機(jī)程序，其特征在于，所述判決樹包括一個(gè)或多個(gè)節(jié)點(diǎn)，而且每個(gè)節(jié)點(diǎn)是散列表。
23.如權(quán)利要求14所述的計(jì)算機(jī)程序，其特征在于，每個(gè)變換規(guī)則包括處理指令。
24.如權(quán)利要求14所述的計(jì)算機(jī)程序，其特征在于，所述標(biāo)準(zhǔn)過程是協(xié)議棧。
25.如權(quán)利要求14所述的計(jì)算機(jī)程序，其特征在于，所述分組是IP分組。
26.如權(quán)利要求14所述的計(jì)算機(jī)程序，其特征在于，所述分組是以太網(wǎng)分組。
27.一種通信交換機(jī)，包括一個(gè)或多個(gè)入口卡；一個(gè)或多個(gè)控制卡，每個(gè)控制卡具有至少一個(gè)處理器；一個(gè)或多個(gè)出口卡；通信總線，把所述入口卡、所述控制卡以及所述出口卡可通信地連接在一起；以及每個(gè)入口卡接收一個(gè)或多個(gè)分組，每當(dāng)所述分組滿足一個(gè)或多個(gè)標(biāo)識(shí)規(guī)則時(shí)，采用一個(gè)或多個(gè)變換規(guī)則來處理各個(gè)分組，每當(dāng)所述分組不滿足所述一個(gè)或多個(gè)標(biāo)識(shí)規(guī)則時(shí)，把各個(gè)分組發(fā)送到所述處理器之一，以便采用標(biāo)準(zhǔn)過程來處理。
28.如權(quán)利要求27所述的通信交換機(jī)，其特征在于，所述一個(gè)或多個(gè)標(biāo)識(shí)規(guī)則還包括一個(gè)或多個(gè)驗(yàn)證規(guī)則。
29.如權(quán)利要求27所述的通信交換機(jī)，其特征在于，每個(gè)控制卡還包括根據(jù)外部數(shù)據(jù)創(chuàng)建所述一個(gè)或多個(gè)標(biāo)識(shí)規(guī)則以及所述一個(gè)或多個(gè)變換規(guī)則的快速流轉(zhuǎn)發(fā)控制器。
30.如權(quán)利要求27所述的通信交換機(jī)，其特征在于，所述外部數(shù)據(jù)是呼叫建立信息。
31.如權(quán)利要求27所述的通信交換機(jī)，其特征在于，在已經(jīng)采用所述一個(gè)或多個(gè)變換規(guī)則處理所述分組之后向所述出口卡之一發(fā)送所述分組。
32.如權(quán)利要求27所述的通信交換機(jī)，其特征在于，每個(gè)控制卡還包括快速流轉(zhuǎn)發(fā)控制器，所述快速流轉(zhuǎn)發(fā)控制器監(jiān)測(cè)所述標(biāo)準(zhǔn)過程以檢測(cè)一個(gè)或多個(gè)分組流，而且每當(dāng)檢測(cè)到分組流時(shí)創(chuàng)建所述一個(gè)或多個(gè)標(biāo)識(shí)規(guī)則以及所述一個(gè)或多個(gè)變換規(guī)則。
33.如權(quán)利要求32所述的通信交換機(jī)，其特征在于，每當(dāng)檢測(cè)到所述分組流的變化時(shí)，所述快速流轉(zhuǎn)發(fā)控制器更新所述一個(gè)或多個(gè)標(biāo)識(shí)規(guī)則以及所述一個(gè)或多個(gè)變換規(guī)則。
34.如權(quán)利要求27所述的通信交換機(jī)，其特征在于，所述一個(gè)或多個(gè)標(biāo)識(shí)規(guī)則包括判決樹。
35.如權(quán)利要求34所述的通信交換機(jī)，其特征在于，所述判決樹包括一個(gè)或多個(gè)節(jié)點(diǎn)，而且每個(gè)節(jié)點(diǎn)是散列表。
36.如權(quán)利要求27所述的通信交換機(jī)，其特征在于，每個(gè)變換規(guī)則包括處理指令。
37.如權(quán)利要求27所述的通信交換機(jī)，其特征在于，所述標(biāo)準(zhǔn)過程是協(xié)議棧。
38.如權(quán)利要求27所述的通信交換機(jī)，其特征在于，所述分組是IP分組。
39.如權(quán)利要求27所述的通信交換機(jī)，其特征在于，所述分組是以太網(wǎng)分組。
40.一種通信交換機(jī)，包括一個(gè)或多個(gè)入口卡；一個(gè)或多個(gè)控制卡，每個(gè)控制卡具有至少一個(gè)處理器；一個(gè)或多個(gè)信號(hào)處理卡，每個(gè)信號(hào)處理卡包含數(shù)字信號(hào)處理器陣列，每個(gè)數(shù)字信號(hào)處理器創(chuàng)建一個(gè)或多個(gè)分組并把所述一個(gè)或多個(gè)分組發(fā)送到快速流轉(zhuǎn)發(fā)引擎，每個(gè)快速流轉(zhuǎn)發(fā)引擎接收所述一個(gè)或多個(gè)分組，每當(dāng)所述分組滿足一個(gè)或多個(gè)標(biāo)識(shí)規(guī)則時(shí)，采用一個(gè)或多個(gè)變換規(guī)則來處理各分組，以及每當(dāng)所述分組不滿足所述一個(gè)或多個(gè)標(biāo)識(shí)規(guī)則時(shí)，把各分組發(fā)送到所述處理器之一，以便采用標(biāo)準(zhǔn)過程來處理；一個(gè)或多個(gè)出口卡；交換結(jié)構(gòu)，把所述入口卡、所述信號(hào)處理卡、所述控制卡以及所述出口卡可通信地連接在一起；以及TDM總線，可通信地連接所述入口卡、所述信號(hào)處理卡、所述控制卡以及所述出口卡。
41.如權(quán)利要求40所述的通信交換機(jī)，其特征在于，所述一個(gè)或多個(gè)標(biāo)識(shí)規(guī)則還包括一個(gè)或多個(gè)驗(yàn)證規(guī)則。
42.如權(quán)利要求40所述的通信交換機(jī)，其特征在于，每個(gè)控制卡還包括根據(jù)外部數(shù)據(jù)創(chuàng)建所述一個(gè)或多個(gè)標(biāo)識(shí)規(guī)則以及所述一個(gè)或多個(gè)變換規(guī)則的快速流轉(zhuǎn)發(fā)控制器。
43.如權(quán)利要求40所述的通信交換機(jī)，其特征在于，所述外部數(shù)據(jù)是呼叫建立信息。
44.如權(quán)利要求40所述的通信交換機(jī)，其特征在于，在已經(jīng)采用所述一個(gè)或多個(gè)變換規(guī)則處理所述分組之后向所述出口卡之一發(fā)送所述分組。
45.如權(quán)利要求40所述的通信交換機(jī)，其特征在于，每個(gè)控制卡還包括快速流轉(zhuǎn)發(fā)控制器，所述快速流轉(zhuǎn)發(fā)控制器監(jiān)測(cè)所述標(biāo)準(zhǔn)過程以檢測(cè)一個(gè)或多個(gè)分組流，而且每當(dāng)檢測(cè)到分組流時(shí)創(chuàng)建所述一個(gè)或多個(gè)標(biāo)識(shí)規(guī)則以及所述一個(gè)或多個(gè)變換規(guī)則。
46.如權(quán)利要求45所述的通信交換機(jī)，其特征在于，每當(dāng)檢測(cè)到所述分組流的變化時(shí)，所述快速流轉(zhuǎn)發(fā)控制器更新所述一個(gè)或多個(gè)標(biāo)識(shí)規(guī)則以及所述一個(gè)或多個(gè)變換規(guī)則。
47.如權(quán)利要求40所述的通信交換機(jī)，其特征在于，所述一個(gè)或多個(gè)標(biāo)識(shí)規(guī)則包括判決樹。
48.如權(quán)利要求40所述的通信交換機(jī)，其特征在于，所述判決樹包括一個(gè)或多個(gè)節(jié)點(diǎn)，而且每個(gè)節(jié)點(diǎn)是散列表。
49.如權(quán)利要求40所述的通信交換機(jī)，其特征在于，每個(gè)變換規(guī)則包括處理指令。
50.如權(quán)利要求40所述的通信交換機(jī)，其特征在于，所述標(biāo)準(zhǔn)過程是協(xié)議棧。
51.如權(quán)利要求40所述的通信交換機(jī)，其特征在于，所述分組是IP分組。
52.如權(quán)利要求40所述的通信交換機(jī)，其特征在于，所述分組是以太網(wǎng)分組。
全文摘要
本發(fā)明提供一種采用快速流轉(zhuǎn)發(fā)(“FFF”)系統(tǒng)、通過通信交換機(jī)處理分組化數(shù)據(jù)或分組的系統(tǒng)和方法。FFF根據(jù)跨越協(xié)議層界限的模式匹配和數(shù)據(jù)操作規(guī)則提供分組的加速轉(zhuǎn)發(fā)。更具體地講，本發(fā)明提供一種用于處理分組的方法，其中接收分組，并且每當(dāng)分組滿足一個(gè)或多個(gè)標(biāo)識(shí)規(guī)則時(shí)，采用一個(gè)或多個(gè)變換規(guī)則來處理該分組。否則，每當(dāng)分組不滿足一個(gè)或多個(gè)標(biāo)識(shí)規(guī)則時(shí)，則采用標(biāo)準(zhǔn)過程來處理分組。這個(gè)方法可采用具有執(zhí)行該方法的每個(gè)步驟的代碼段的計(jì)算機(jī)程序來實(shí)現(xiàn)。
文檔編號(hào)H04L12/56GK1589551SQ02823016
公開日2005年3月2日 申請(qǐng)日期2002年9月23日 優(yōu)先權(quán)日2001年9月24日
發(fā)明者A·貝格林, W·P·哈丁-瓊斯 申請(qǐng)人:艾利森公司