專利名稱：一種基于二叉樹的流分類查找方法
技術領域：
本發(fā)明涉及數據網絡的流分類技術領域，尤其涉及數據網絡中基于二叉樹的流分類查找方法。
背景技術：
在數據網絡中，隨著Internet的發(fā)展，許多新的服務類型被引入到Internet中，如虛擬專用網絡(Virtual Private Network，VPN)、分布式防火墻、基于策略的路由、區(qū)分服務、流量計費以及IP安全網關等。這些新的服務類型都是以流分類(Flow Classification)技術為基礎的。在數據網絡中，流分類實際上是對數據包的分類，即根據數據包頭部的一個或多個關鍵字段，基于一定的策略和規(guī)則，識別該數據包所屬的流，然后基于所屬流的屬性，對該數據包進行相應的處理。
流分類的過程如圖1所示，系統根據流分類的規(guī)則從數據包頭部字節(jié)中提取關鍵字段，從流存儲表中查找獲得數據包所屬的流。其中，流分類的算法主要由流分類查找部分來實現，因此流分類查找是流分類過程的關鍵，決定了流分類速度的快慢和占用存儲空間的大小。
出于對數據包吞吐量的考慮，流分類技術中的流分類查找一般采用硬件來實現，主要有三類方法存儲器直接查找、基于查找樹進行查找和利用Hash算法進行查找。存儲器直接查找的流分類方法中最具代表性的是基于TCAM(Ternary Content Addressable Memory)的查找，其特點是查找速度快，支持前綴和范圍匹配，但CAM器件價格昂貴，功耗大，且規(guī)則的更新較為復雜。利用Hash算法進行流分類查找的特點是實現簡單，分類速度快，存儲空間小，但是Hash算法固有的沖突和發(fā)散問題使得流分類查找的效率較低，直接影響流分類的效果。
相比較之下，基于查找樹的流分類查找是一種折中的方案，比較典型的基于查找樹的流分類查找是基于二叉樹的流分類查找，其空間復雜度較小，可以采用內部RAM實現，成本低。
用于流分類查找的二叉樹的結構如圖2所示，基于二叉樹的流分類查找流程如圖3所示。
數據包進行流分類查找時，首先讀出二叉樹根節(jié)點中系統配置的關鍵字段，與數據包的關鍵字段進行比較，如果相等，則流分類查找成功；否則，查找二叉樹的下一級節(jié)點。如果二叉樹節(jié)點中的關鍵字段小于數據包的關鍵字段，則查找下一級節(jié)點中居左(或右)的節(jié)點，如果二叉樹節(jié)點中的關鍵字段大于數據包的關鍵字段，則查找下一級節(jié)點中居右(或左)的節(jié)點。然后根據下一級節(jié)點中的關鍵字段數值，確定流分類查找是否成功，或者再下一級節(jié)點的位置，依此類推，直到最后一級節(jié)點。如果最后一級節(jié)點的關鍵字段依然不相等，則流分類查找失敗。
二叉樹各級節(jié)點的配置內容可以存儲在一塊(或多塊)RAM中，硬件實現簡單。其缺點是二叉樹查找的步驟較多，流分類的時間比較長，且規(guī)則的更新較慢，一次完整的二叉樹查找需要多次查找比較操作，次數最大等于二叉樹的級數，從而導致流分類的時間比較長，另外，為了保持二叉樹查找結果的一致性和正確性，在二叉樹查找的過程中不允許改變二叉樹的配置內容，因此二叉樹一般不支持動態(tài)配置。

發(fā)明內容
本發(fā)明提出一種基于二叉樹的流分類查找方法，能夠解決流分類查找技術中查找時間長的問題。
為此，本發(fā)明采用以下技術方案一種基于二叉樹的流分類查找方法，包括以下步驟A、將所述二叉樹的L級節(jié)點劃分成M級流水線；B、M個數據包分時并行地與M級流水線上的二叉樹節(jié)點進行比較，其中L和M為不小于2的整數，并且L大于M。
步驟A中，所述二叉樹節(jié)點對應的存儲器地址從根節(jié)點為1開始，其他子節(jié)點的存儲器地址依次增加。
所述步驟B中，所述數據包和所述二叉樹節(jié)點進行比較包括以下步驟B1、根據二叉樹節(jié)點的存儲器地址讀所述二叉樹節(jié)點；B2、獲取所述二叉樹節(jié)點中的關鍵字段和流ID；B3、比較所述二叉樹節(jié)點中的關鍵字段和所述數據包的關鍵字段；B4、如果所述二叉樹節(jié)點中的關鍵字段和所述數據包的關鍵字段相等，二叉樹查找成功，采用所述二叉樹節(jié)點的流ID，否則產生下一級二叉樹節(jié)點的地址。
以一級流水線所需要的時間作為固定的周期，不同數據包在同一級流水線中在相同的時間點讀取二叉樹節(jié)點，同一數據包在不同級流水線中在不同的時間點讀取二叉樹節(jié)點。下一級流水線中數據包讀取二叉樹節(jié)點的時間點比上一級流水線中數據包讀取二叉樹節(jié)點晚一個時鐘周期。
設置M個寄存器，分別用于存儲M個數據包的關鍵字段。
當所述二叉樹需要添加流分類規(guī)則，將按照平衡二叉樹的編排規(guī)則，在相應的節(jié)點配置新的規(guī)則內容。
將所述二叉樹進行備份，形成主二叉樹和從二叉樹。
當系統發(fā)出切換指令，如果主二叉樹被使用，將在所述切換指令前最后進入的數據包完成二叉樹查找后，主二叉樹和從二叉樹之間相互切換；如果主二叉樹沒有被使用，則主二叉樹和從二叉樹之間相互切換。
采用了本發(fā)明的技術方案，將基于二叉樹的流分類查找過程劃分成若干級流水線，可以同時處理多個數據包的流分類查找，從而降低了數據包流分類查找的平均時間，提高了流分類的吞吐量。另外，本發(fā)明采用兩塊RAM分別作為主從二叉樹，流分類查找訪問主二叉樹，系統流分類規(guī)則配置訪問從二叉樹，從而實現了流分類查找過程中無損傷的動態(tài)流分類規(guī)則更新。


圖1為流分類過程的流程圖；圖2為用于流分類查找的二叉樹結構示意圖；圖3為基于二叉樹的流分類查找流程圖；圖4為本發(fā)明中基于二叉樹的流分類查找流程圖；圖5為主從二叉樹切換過程示意圖。
具體實施例方式
下面結合附圖，通過具體實施方式
對本發(fā)明的技術方案作進一步說明。
本具體實施方式
需要兩塊RAM作為主從二叉樹用來存儲流分類的規(guī)則，RAM的條目數量為2L，L為二叉樹節(jié)點的級數，取決于流分類規(guī)則的數量。條目的內容如表1所示表1

本發(fā)明中還需要M個寄存器用來保存M級流水線中數據包的關鍵字段，格式如表2所示
表2

流分類規(guī)則庫中的規(guī)則數量決定了系統中二叉樹的節(jié)點數，流分類的數據包吞吐量限制了二叉樹查找時每一級流水線內部的時間，從而決定了二叉樹查找的流水線級數。假設系統中二叉樹存在L級節(jié)點，將二叉樹查找劃分為M級流水線，則一級流水線內部包括N(N＝{L/M}，{}表示向上取整)個二叉樹節(jié)點的查找，每一個二叉樹節(jié)點的查找包括讀存儲器操作、獲取節(jié)點中存儲的數值、關鍵字段的比較和下一級存儲器地址產生等四個步驟時鐘周期1二叉樹節(jié)點讀信號和讀地址(RAM讀)有效；時鐘周期2獲取二叉樹節(jié)點中的關鍵字段和流ID；時鐘周期3比較二叉樹節(jié)點中的關鍵字段和數據包的關鍵字段；時鐘周期4如果二叉樹節(jié)點中的關鍵字段與數據包的關鍵字段相等，二叉樹查找成功，采用該節(jié)點的流ID；否則產生下一級二叉樹節(jié)點的地址。
接收到數據包的關鍵字段后，則從根節(jié)點開始逐級查找平衡二叉樹，完成第一級流水線的查找之后，如果查找沒有成功，則進入第二級流水線的查找，與此同時，另外一個數據包開始從根節(jié)點進行第一級流水線的查找。在第一個數據包完成第二級流水線的查找，同時第二個數據包完成第一級流水線的查找，如果沒有查找成功，則第一個數據包進入第三級流水線查找，第二個數據包進入第二級流水線查找，同時第三個數據包開始從根節(jié)點進行第一級流水線查找，依此類推，直到所有數據包完成整個二叉樹的查找。
最壞情況下(在最后一級節(jié)點查找成功)，一次完整的二叉樹查找需要在不同的時刻訪問二叉樹節(jié)點存儲器L次，采用流水線結構之后，勢必會嚴生M級流水線同時訪問存儲器的情況，本具體實施方式
中，同一級流水線中不同數據包讀取二叉樹節(jié)點的時間點是相同的，同一數據包在不同級流水線中分別在不同的時間點讀取二叉樹的節(jié)點，從而避免了RAM的訪問沖突。
本具體實施方式
提出的采用流水線結構的二叉樹流分類查找的流程如圖4所示，其主要操作步驟如下(1)第1個數據包進入第1級流水線，將數據包的關鍵字段保存到關鍵字段1寄存器中，進行二叉樹第1級節(jié)點的查找；(2)第1個數據包進行第1級流水線第2級二叉樹節(jié)點的查找；依次進行；(3)第1個數據包進行第1級流水線中第N級二叉樹節(jié)點的查找；(4)第1個數據包進入第2級流水線，將關鍵字段1寄存器中的第1個數據包的關鍵字段保存到關鍵字段2寄存器中，進行第2級流水線中二叉樹第N+1級節(jié)點的查找；同時，第2個數據包進入第1級流水線，將第2個數據包的關鍵字段保存到關鍵字段1寄存器中，進行第1級流水線中二叉樹第1級節(jié)點的查找；依次進行；(5)第1個數據包完成第2級流水線第2*N級節(jié)點的查找，將關鍵字段2寄存器中的第1個數據包的關鍵字段保存到關鍵字段3寄存器中，進入第3級流水線查找；同時，第2個數據包完成第1級流水線第N級節(jié)點的查找，將關鍵字段1寄存器中的第2個數據包的關鍵字段保存到關鍵字段2寄存器中，進入第2級流水線；第3個數據包進入第1級流水線，將第3個數據包的關鍵字段保存到關鍵字段1寄存器中，進行第1級流水線中二叉樹第1級節(jié)點的查找；依次進行；(6)第1個數據包完成第M-1級流水線的查找，將關鍵字段M-1寄存器中的第1個數據包的關鍵字段保存到關鍵字段M寄存器中，進入第M級流水線的查找；同時，第2個數據包完成第M-2級流水線的查找，將關鍵字段M-2寄存器中的第2個數據包的關鍵字段保存到關鍵字段M-1寄存器中，進入第M-1級流水線；第M-1個數據包進入第1級流水線，將第M-1個數據包的關鍵字段保存到關鍵字段1寄存器中，進行第1級流水線第1級節(jié)點的查找；依次進行；(7)第1個數據包完成第M級流水線第L級節(jié)點(二叉樹最后一級節(jié)點)的查找，第1個數據包二叉樹查找結束；同時，第2個數據包完成第M-1級流水線的查找，進入第M級流水線；第M個數據包進入第1級流水線，進行第1級節(jié)點(即根節(jié)點)的查找；依次進行；(8)第2個數據包完成第M級流水線第L級節(jié)點(二叉樹最后一級節(jié)點)的查找，第2個數據包二叉樹查找結束；同時，第3個數據包完成第M-1級流水線的查找，進入第M級流水線；第M-1個數據包開始第1級流水線第1級節(jié)點(即根節(jié)點)的查找；依次進行；(9)第M個數據包完成第M級流水線第L級節(jié)點(二叉樹最后一級節(jié)點)的查找，第M個數據包二叉樹查找結束。
本具體實施方式
中，為了避免因為流水線結構而導致的RAM訪問沖突，第2級流水線的RAM讀操作比第1級流水線中的RAM讀操作推遲一個時鐘周期，第3級流水線的RAM讀操作比第2級流水線中的RAM讀操作推遲一個時鐘周期，第M級流水線的RAM讀操作比第M-1級流水線中的RAM讀操作推遲一個時鐘周期。即同一級流水線中不同數據包讀取二叉樹節(jié)點的時間點是相同的，同一數據包在不同級流水線中分別在不同的時間點讀取二叉樹的節(jié)點。
下面具體說明每一級流水線不同時鐘周期所進行的操作。假設二叉樹的節(jié)點共有12級，分4級流水線，每級流水線完成3級二叉樹節(jié)點的查找，由于一級二叉樹節(jié)點的查找需要4個時鐘周期，則每級流水線需要12個時鐘周期。
第一級流水線的操作包括第1個時鐘周期數據包的關鍵字保存到關鍵字段1寄存器中；第1級節(jié)點RAM讀信號有效，地址為1；第2個時鐘周期第1級節(jié)點RAM讀數據有效；第3個時鐘周期比較二叉樹節(jié)點中的關鍵字段和數據包的關鍵字段；第4個時鐘周期如果關鍵字段相等，則流分類查找成功，否則產生第2級節(jié)點的地址2*address或2*address+1，其中address表示上一級節(jié)點的地址；第5個時鐘周期第2級節(jié)點RAM讀信號有效；第6個時鐘周期第2級節(jié)點RAM讀數據有效；第7個時鐘周期比較二叉樹節(jié)點中的關鍵字段和數據包的關鍵字段；第8個時鐘周期如果關鍵字段相等，則流分類查找成功，否則產生第3級節(jié)點的地址2*address或2*address+1；第9個時鐘周期第3級節(jié)點RAM讀信號有效；第10個時鐘周期第3級節(jié)點RAM讀數據有效；第11個時鐘周期比較二叉樹節(jié)點中的關鍵字段和數據包的關鍵字段；第12個時鐘周期如果關鍵字段相等，則流分類查找成功，否則產生第4級節(jié)點的地址2*address或2*address+1。
第二級流水線的操作包括第1個時鐘周期數據包的關鍵字保存到關鍵字段2寄存器中；第2個時鐘周期第4級節(jié)點RAM讀信號有效；第3個時鐘周期第4級節(jié)點RAM讀數據有效；第4個時鐘周期比較二叉樹節(jié)點中的關鍵字段和數據包的關鍵字段；第5個時鐘周期如果關鍵字段相等，則流分類查找成功，否則產生第5級節(jié)點的地址2*address或2*address+1；第6個時鐘周期第5級節(jié)點RAM讀信號有效；第7個時鐘周期第5級節(jié)點RAM讀數據有效；第8個時鐘周期比較二叉樹節(jié)點中的關鍵字段和數據包的關鍵字段；第9個時鐘周期如果關鍵字段相等，則流分類查找成功，否則產生第6級節(jié)點的地址2*address或2*address+1；第10個時鐘周期第6級節(jié)點RAM讀信號有效；第11個時鐘周期第6級節(jié)點RAM讀數據有效；第12個時鐘周期比較二叉樹節(jié)點中的關鍵字段和數據包的關鍵字段；第12個時鐘周期如果關鍵字段相等，則流分類查找成功，否則產生第7級節(jié)點的地址2*address或2*address+1；第二個“第12個時鐘周期”表示延遲“第12個時鐘周期”1個時鐘周期，因為下一級流水線的第1個時鐘周期并沒有開始讀節(jié)點，所以可以利用空隙時間進行地址的產生。
第三級流水線的操作包括
第1個時鐘周期數據包的關鍵字保存到關鍵字段3寄存器中；第2個時鐘周期空；第3個時鐘周期第7級節(jié)點RAM讀信號有效；第4個時鐘周期第7級節(jié)點RAM讀數據有效；第5個時鐘周期比較二叉樹節(jié)點中的關鍵字段和數據包的關鍵字段；第6個時鐘周期如果關鍵字段相等，則流分類查找成功，否則產生第8級節(jié)點的地址2*address或2*address+1；第7個時鐘周期第8級節(jié)點RAM讀信號有效；第8個時鐘周期第8級節(jié)點RAM讀數據有效；第9個時鐘周期比較二叉樹節(jié)點中的關鍵字段和數據包的關鍵字段；第10個時鐘周期如果關鍵字段相等，則流分類查找成功，否則產生第9級節(jié)點的地址2*address或2*address+1；第11個時鐘周期第9級節(jié)點RAM讀信號有效；第12個時鐘周期第9級節(jié)點RAM讀數據有效；第12個時鐘周期比較二叉樹節(jié)點中的關鍵字段和數據包的關鍵字段；第12個時鐘周期如果關鍵字段相等，則流分類查找成功，否則產生第10級節(jié)點的地址2*address或2*address+1；第二個“第12個時鐘周期”表示延遲“第12個時鐘周期”的第1個時鐘周期，因為下一級流水線的第1個時鐘周期并沒有開始讀節(jié)點，所以可以利用空隙時間進行關鍵字段的比較；第三個“第12個時鐘周期”表示延遲“第12個時鐘周期”的第2個時鐘周期，因為下一級流水線的第2個時鐘周期并沒有開始讀節(jié)點，所以可以利用空隙時間進行地址的產生。
第四級流水線的操作包括第1個時鐘周期空；第2個時鐘周期數據包的關鍵字保存到關鍵字段4寄存器中；第3個時鐘周期空；第4個時鐘周期第10級節(jié)點RAM讀信號有效；第5個時鐘周期第10級節(jié)點RAM讀數據有效；第6個時鐘周期比較二叉樹節(jié)點中的關鍵字段和數據包的關鍵字段；第10個時鐘周期如果關鍵字段相等，則流分類查找成功，否則產生第11級節(jié)點的地址2*address或2*address+1；第8個時鐘周期第11級節(jié)點RAM讀信號有效；第9個時鐘周期第11級節(jié)點RAM讀數據有效；第10個時鐘周期比較二叉樹節(jié)點中的關鍵字段和數據包的關鍵字段；第10個時鐘周期如果關鍵字段相等，則流分類查找成功，否則產生第12級節(jié)點的地址2*address或2*address+1；第12個時鐘周期第12級節(jié)點(最后一級節(jié)點)RAM讀信號有效；第12個時鐘周期第12級節(jié)點RAM讀數據有效；第12個時鐘周期比較二叉樹節(jié)點中的關鍵字段和數據包的關鍵字段；第12個時鐘周期如果關鍵字段相等，則流分類查找成功，否則流分類查找失敗。
第二、第三和第四個“第12個時鐘周期”分別表示延遲“第12個時鐘周期”后的第1個、第2個和第3個時鐘周期，因為是最后一級流水線，而且沒有進行二叉樹節(jié)點的讀操作，所以不影響二叉樹流分類查找的流水線操作。
12級節(jié)點的二叉樹最大可以包含212-1＝4095個節(jié)點，即最大可以支持4095條流分類規(guī)則。如果硬件裝置的工作頻率為100MHz，則一級流水線的處理時間為120ns，在系統滿速率的情況下，平均處理一個數據包流分類查找的時間為120ns，每秒鐘可以完成8百萬個數據包的流分類查找。無論是從流分類規(guī)則的數量，還是流分類查找的吞吐量，均能滿足一般網絡中流分類器的要求。
假設流分類查找時的關鍵字段為32bit寬，則所需RAM的資源為2×4K×(12+32)＝352Kbit。
為了實現流分類過程中分類規(guī)則的動態(tài)更新，本具體實施方式
中引入了主從兩棵平衡二叉樹。數據包流分類時硬件所查找的二叉樹為主二叉樹，系統需要更新流分類規(guī)則時，通過軟件配置從二叉樹，然后向硬件發(fā)出二叉樹主從切換指令，把原來的主二叉樹變?yōu)閺亩鏄?，原來的從二叉樹變?yōu)橹鞫鏄洹Q句話說，流分類過程中硬件所查找的永遠是主二叉樹，系統軟件所配置的永遠是從二叉樹，互不影響，從而保證了二叉樹查找過程中無損傷地進行流分類規(guī)則更新。
在實際應用過程中，流分類規(guī)則的更新一般都是小范圍的更新，本發(fā)明中二叉樹的根節(jié)點編址為1，其它子節(jié)點依次增加，如果需要添加流分類規(guī)則，則只需按照平衡二叉樹的編排規(guī)則，在相應的節(jié)點配置新的規(guī)則內容，無需改變存儲器的編址方式，將二叉樹內容的改變減到最少。
圖5是本發(fā)明中二叉樹主從切換狀態(tài)流程示意圖。如圖5所示，主從二叉樹切換時，如果沒有數據包進行二叉樹查找，則切換立刻完成。
如果系統發(fā)出切換指令時，有數據包正在進行二叉樹的查找，則主二叉樹不會立刻切換到從狀態(tài)，已經開始二叉樹查找的數據包依然使用原來的主二叉樹，直到切換指令前最后進入的數據包完成二叉樹查找之后，主二叉樹才切換到從狀態(tài)。
如果系統發(fā)出切換指令時，有數據包正在進行二叉樹的查找，則從二叉樹也不會立刻切換到主狀態(tài)，直到有新的數據包開始二叉樹的查找，或者直到切換指令前最后進入的數據包完成二叉樹查找之后，從二叉樹才切換到主狀態(tài)。
以上所述，僅為本發(fā)明較佳的具體實施方式
，但本發(fā)明的保護范圍并不局限于此，任何熟悉該技術的人在本發(fā)明所揭露的技術范圍內，可輕易想到的變化或替換，都應涵蓋在本發(fā)明的保護范圍之內。因此，本發(fā)明的保護范圍應該以權利要求的保護范圍為準。
權利要求
1.一種基于二叉樹的流分類查找方法，其特征在于，包括以下步驟A、將所述二叉樹的L級節(jié)點劃分成M級流水線；B、M個數據包分時并行地與M級流水線上的二叉樹節(jié)點進行比較，其中L和M為不小于2的整數，并且L大于M。
2.根據權利要求1所述的一種基于二叉樹的流分類查找方法，其特征在于，步驟A中，所述二叉樹節(jié)點對應的存儲器地址從根節(jié)點為1開始，其他子節(jié)點的存儲器地址依次增加。
3.根據權利要求1所述的一種基于二叉樹的流分類查找方法，其特征在于，所述步驟B中，所述數據包和所述二叉樹節(jié)點進行比較包括以下步驟B1、根據二叉樹節(jié)點的存儲器地址讀所述二叉樹節(jié)點；B2、獲取所述二叉樹節(jié)點中的關鍵字段和流ID；B3、比較所述二叉樹節(jié)點中的關鍵字段和所述數據包的關鍵字段；B4、如果所述二叉樹節(jié)點中的關鍵字段和所述數據包的關鍵字段相等，二叉樹查找成功，采用所述二叉樹節(jié)點的流ID，否則產生下一級二叉樹節(jié)點的地址。
4.根據權利要求1或3所述的一種基于二叉樹的流分類查找方法，其特征在于，不同數據包在同一級流水線中在相同的時間點讀取二叉樹節(jié)點，同一數據包在不同級流水線中在不同的時間點讀取二叉樹節(jié)點。
5.根據權利要求4所述的一種基于二叉樹的流分類查找方法，其特征在于，下一級流水線中數據包讀取二叉樹節(jié)點的時間點比上一級流水線中數據包讀取二叉樹節(jié)點晚一個時鐘周期。
6.根據權利要求1或3所述的一種基于二叉樹的流分類查找方法，其特征在于，設置M個寄存器，分別用于存儲M個數據包的關鍵字段。
7.根據權利要求1所述的一種基于二叉樹的流分類查找方法，其特征在于，當所述二叉樹需要添加流分類規(guī)則，將按照平衡二叉樹的編排規(guī)則，在相應的節(jié)點配置新的規(guī)則內容。
8.根據權利要求1或7所述的一種基于二叉樹的流分類查找方法，其特征在于，將所述二叉樹進行備份，形成主二叉樹和從二叉樹。
9.根據權利要求8所述的一種基于二叉樹的流分類查找方法，其特征在于，當系統發(fā)出切換指令，如果主二叉樹被使用，將在所述切換指令前最后進入的數據包完成二叉樹查找后，主二叉樹和從二叉樹之間相互切換；如果主二叉樹沒有被使用，則主二叉樹和從二叉樹之間相互切換。
全文摘要
本發(fā)明公開了一種基于二叉樹的流分類查找方法，將所述二叉樹的L級節(jié)點劃分成M級流水線；M個數據包分時并行地與M級流水線上的二叉樹節(jié)點進行比較，其中L和M為不小于2的整數，并且L大于M。采用了本發(fā)明的技術方案，將基于二叉樹的流分類查找過程劃分成若干級流水線，可以同時處理多個數據包的流分類查找，從而降低了數據包流分類查找的平均時間，提高了流分類的吞吐量。另外，本發(fā)明采用兩塊RAM分別作為主從二叉樹，流分類查找訪問主二叉樹，系統流分類規(guī)則配置訪問從二叉樹，從而實現了流分類查找過程中無損傷的動態(tài)流分類規(guī)則更新。
文檔編號H04L12/46GK101022407SQ20071000567
公開日2007年8月22日 申請日期2007年3月13日 優(yōu)先權日2007年3月13日
發(fā)明者滕煥勇 申請人:中興通訊股份有限公司