專利名稱：對于任意ip范圍配置的快速規(guī)則查找的制作方法
技術領域：
本發(fā)明涉及基于IP地址范圍的配置，更具體地說，涉及為任意IP地址范圍提供快速規(guī)則查找的方法和系統(tǒng)。
背景技術：
基于IP地址的配置通常用在網(wǎng)絡應用程序中。例如，通常根據(jù)客戶機的IP地址配置包含在簡單郵件傳送協(xié)議(SMTP)后臺程序中的特征，比如防垃圾郵件黑/白列表。對于這些特征來說，規(guī)則時常被預先定義并與IP地址或IP地址范圍相關聯(lián)，從而通過在這些預先定義的地址和范圍中找到最佳的匹配項，查找指定IP地址的適用規(guī)則。然而，對于能夠實現(xiàn)每秒上千次連接的應用程序，IP地址/范圍匹配方面的性能是一個問題。
通常在網(wǎng)絡路由器中使用的無類別域間路由(CIDR)子網(wǎng)技術是用于IP地址范圍匹配的ad-hoc格式。雖然所述CIDR子網(wǎng)技術通常適合于與網(wǎng)絡路由器一起使用，但它在格式上的嚴格性卻能在它用于高層應用(高于網(wǎng)絡層的各層，即OSI模型中的4-7層)時，使用戶配置受限。例如，就CIDR子網(wǎng)方法來說，用戶不能指定高層應用中的網(wǎng)絡管理所需的IP地址的任意非子網(wǎng)范圍，例如從192.168.1.20到192.168.1.97。
因此，正是關于這些及其它考慮因素做出了本發(fā)明。


下面將參考附圖詳細說明本發(fā)明的非限制和非窮舉實施例。附圖中，除非另有說明，否則相同的附圖標記代表各個圖中的相同部分。
結合附圖，參考下面的本發(fā)明的詳細說明，可更好地理解本發(fā)明，，其中圖1圖解說明本發(fā)明可在其中操作的環(huán)境的一個實施例。
圖2A表示了既不相互等值，也不相互交叉排列的IP地址范圍的圖形表示法。
圖2B圖解說明實質上相互等值的IP地址范圍的圖形表示法。
圖2C表示相互交叉排列的IP地址范圍的圖形表示法。
圖3A圖解說明具有獨立地與規(guī)則相關的單個IP地址和IP地址范圍的表格。
圖3B表示獨立地與規(guī)則相關聯(lián)的不同IP地址范圍和單個IP地址之間的關系的圖形表示。
圖4圖解說明邊界IP，配合邊界IP，類型(單一，上界或下界)，索引，配合索引，和規(guī)則的分類數(shù)組，其中用圖形表示關于數(shù)個IP地址的跳躍搜索的表格排列所述分類數(shù)組。
圖5表示根據(jù)本發(fā)明的一個實施例的流程圖。
具體實施例方式
下面將參考附圖更充分地說明本發(fā)明，附圖構成詳細說明的一部分，并且舉例說明了可實踐本發(fā)明的具體例證實施例。但是，本發(fā)明可用許多不同的形式具體體現(xiàn)，不應被理解成局限于這里陳述的實施例；相反，提供這些實施例，以致本公開將更透徹和完整，并且將向本領域的技術人員完整地通報本發(fā)明的范圍。除了其它之外，本發(fā)明可被具體體現(xiàn)成方法和設備。因此，本發(fā)明可采用全硬件實施例，全軟件實施例或者組合軟件和硬件的實施例的形式。于是，下面的詳細說明不要被理解為對本發(fā)明的限制。
術語“包含”、“包括”、“含有”、“具有”和“其特征在于”指的是開放式的或者包含的過渡結構，并不排除另外的、未列舉的部件或方法步驟。例如，包括A和B部件的組合也可理解為A、B和C部件的組合。
“a”、“an”和“the”的含義包括復數(shù)引用?！霸?..中”的含義包括“在...中”和“在...上”。另外，除非另作說明或者與這里的公開不一致，否則對單數(shù)的引用包括對復數(shù)的引用。
術語“或者”是“或”運算符，包括術語“和/或”，除非上下文明確地另有說明。
這里使用的短語“在一個實施例中”不一定指的是相同的實施例，盡管可能是相同的實施例。
術語“根據(jù)”不是排他的，規(guī)定基于未描述的其它因素，除非上下文明確地另有說明。
術語“流”包括通過網(wǎng)絡的分組的流動。術語“連接”指的是通常共用公共來源和目的地的分組的流動。
簡而言之，本發(fā)明的目的在于實現(xiàn)對與任意可選IP地址相關的規(guī)則的相對快速查找的方法和設備。在一個實施例中，RSBound對象被分類為數(shù)組，其中每個RSBound對象由一個邊界IP地址(BIP)，類型，配對信息(配合BIP，索引，配合索引)和一個配置的規(guī)則組成。所述BIP從任意的用戶規(guī)定IP地址或IP地址范圍導出。每個單個IP地址配置導出一個RSBound條目，其中所述BIP是它自己的指定IP地址；每個IP范圍配置導出兩個RSBound條目，所述范圍的下界和上界是它們各自的BIP。主要依據(jù)RSBound的BIP值將所述數(shù)組分類，他們的類型和配對信息是連接中斷器(tiebreaker)。此外，盡管此發(fā)明非常適合于IP范圍匹配，但它也能被用于匹配關鍵字與其它非IP地址類型，如移動電話號碼之類的任意范圍。
例證操作環(huán)境圖1圖解了本發(fā)明可在其中工作的環(huán)境的一個實施例。實踐本發(fā)明可能并不需要所有這些組件，在不脫離本發(fā)明的精神或范圍的情況下，可在組件的排列和類型方面做出各種變化。
如圖所示，系統(tǒng)100包括局域網(wǎng)/廣域網(wǎng)(LAN/WAN)104，客戶機102，和一臺網(wǎng)絡設備106。客戶機102和網(wǎng)絡設備106通過LAN/WAN 104通信。
LAN/WAN 104能夠采用任意形式的計算機可讀媒介將信息從一個電子設備傳送給另一電子設備。另外，除了局域網(wǎng)，廣域網(wǎng)，直接連接，例如通過通用串行總線(USB)端口的直接連接，其它形式的計算機可讀媒介和它們的任意組合之外，LAN/WAN 104還可包括因特網(wǎng)。在一組互連的LAN(包括基于不同的體系結構和協(xié)議的那些LAN)上，路由器充當LAN之間的鏈路，使消息能夠從一個LAN發(fā)送給另一LAN。另外，LAN內(nèi)的通信鏈路一般包括雙絞線或同軸電纜，而網(wǎng)絡之間的通信鏈路可利用模擬電話線，完全專用或部分專用數(shù)字線路(包括T1、T2、T3和T4)，綜合業(yè)務數(shù)字網(wǎng)(ISDN)，數(shù)字用戶線(DSL)，包括衛(wèi)星鏈路的無線鏈路，或者本領域的技術人員已知的其它通信鏈路。此外，遠程計算機和其它相關電子設備可通過調制解調器和臨時電話鏈路，遠程地與LAN或WAN連接。本質上，LAN/WAN 104可包括借助其，信息可在網(wǎng)絡設備，例如客戶機102和網(wǎng)絡設備106之間傳送的任意通信機構。
客戶機102可以是能夠通過網(wǎng)絡，例如LAN/WAN 104，與網(wǎng)絡設備106等通信的任意網(wǎng)絡設備?？蛻魴C102可允許一個或多個用戶，例如管理員通過LAN/WAN 104訪問例如網(wǎng)絡設備106上的資源。一組這樣的設備可包括一般利用有線通信媒介連接的，并被配置成起客戶機作用的設備，例如個人計算機，多處理器系統(tǒng)，基于微處理器的或可編程的消費電子產(chǎn)品，網(wǎng)絡PC等。該組這樣的設備還可包括一般利用無線通信媒介連接的，并被配置成客戶機的設備，例如蜂窩電話機，智能電話機，尋呼機，射頻(RF)設備，紅外(IR)設備，CB，組合一個或多個前述設備的集成設備等。另一方面，客戶機102可以是能夠利用有線或無線通信媒介連接的，并起客戶機作用的任意設備，例如PDA，POCKET PC，可佩帶的計算機，和被裝備成通過有線和/或無線通信媒介通信的任意其它設備。
網(wǎng)絡設備106可包括能夠向用戶提供對資源，例如網(wǎng)絡設備106上的應用程序等的訪問的任意計算設備。起網(wǎng)絡設備106作用的設備包括(但不限于)個人計算機，桌上型計算機，多處理器系統(tǒng)，基于微處理器的或者可編程的消費電子產(chǎn)品，網(wǎng)絡PC，web服務器，高速緩存服務器，文件服務器，路由器，網(wǎng)關，交換機，橋接器，防火墻、代理服務系統(tǒng)等。在一個實施例中，網(wǎng)絡設備106可起包括多個應用程序和它們的相關管理服務程序的網(wǎng)絡裝置的作用。
雖然未示出，多個應用程序和它們的相關管理服務程序可駐留在網(wǎng)絡設備106中，或者駐留在另一網(wǎng)絡設備中，并由網(wǎng)絡設備106管理。
通用和例證操作一般情況下，當提供IP地址時，此發(fā)明首先執(zhí)行一個對分搜索從而在已分類數(shù)組中查找指定IP地址的起始條目。從該起始條目執(zhí)行跳行搜索，從而找到RSBound條目的最佳匹配項(若執(zhí)行左首檢索，則是一個下界或單類條目)。如果配置的規(guī)則與這個最匹配RSBound條目相關，那么此規(guī)則被識別，隨后被用于IP地址的進一步處理。
IP范圍確認下列列舉的是用于解釋單一IP地址，IP地址范圍和CIDR子網(wǎng)規(guī)定的地址的例證實施例。
-單一IP地址，如[192.168.1.2]-IP范圍如[192.168.1.20-192.168.1.97]-CIDR子網(wǎng)如[192.168.1.0/24](等同于192.168.1.0-192.168.1.255)雖然IP范圍可被相互嵌套，但他們不應沖突，如兩個范圍將不會相同或交叉。否則，為中間的IP地址找到的規(guī)則將不是唯一的。圖2A中，由于與配置的規(guī)則A、B、C、D相關的IP地址范圍是唯一的，他們在本發(fā)明中就可共存。然而，如圖2B所示，相互等同的IP地址范圍能引起配置規(guī)則(E和F)的沖突。類似地，圖2C圖解說明了相互交叉的IP地址范圍導致配置規(guī)則G和H發(fā)生沖突。對于配置的規(guī)則，等同的IP地址/范圍和相互交叉的范圍實際上不適宜用于本發(fā)明的多數(shù)實施例。
為了便于計算，將IP地址從點符號(X.X.X.X)轉換為整數(shù)記法。在下面的例子中，l意味著IP地址范圍的下界，u意味著該范圍的上界(對于單一IP地址，l＝u)。另外，如果滿足下列三個條件之一，A將與B沖突。
A.l＜B.l和B.l≤A.u＜B.uB.u≥A.l＞B.l和A.u＞B.uA.l＝B.l和A.u＝B.u因此，如圖2A所示，對于有效的規(guī)則配置，與配置的規(guī)則相關的IP址范圍不應發(fā)生沖突。
RSBound對象如上所述，配置數(shù)據(jù)被裝入分類數(shù)組中，而且數(shù)組的每個條目是從指定的IP地址和范圍以及相關規(guī)則導出的RSBound對象。每個單一IP地址導出一個RSBound條目，每個IP范圍導出兩個條目(分別用于它的下邊界和上邊界)RSBound對象至少具有下列數(shù)據(jù)域bip-此邊界的BIPSister bip-對應IP范圍的另一BIP。(若邊界源于單一IP地址，則sister bip＝bip)type-此邊界的類型，指示這是下界，上界還是單一IP地址。
index-分類數(shù)組中此對象的索引。
sisterindex-從同一IP范圍導出的另一RSBound對象的索引。
rule-與導出此邊界的單一IP地址或IP范圍配置相關聯(lián)的規(guī)則。
RSBound的分類分類數(shù)組由RSBound對象構成，其中主要根據(jù)其BIP的值，比較RSBound對象。因此，對RSBound對象A和B，若A.bip＞B.bip，則A＞B.
若A.bip＜B.bip，則A＜B.
另外，當兩個RSBound的BIP相等時，那么它們的type和Sisterbip值將成為連接中斷器。
例如，若采取左首搜索，則遵循下述連接-中斷程序步驟(1)若A.type是單一的，則A＞B；否則
(2)若B.type是單一的，則A＜B；(3)否則，(a)若A.sisterbip＞B.sisterbip，則A＜B；否則(b)若A.sisterbip＜B.sisterbip，則A＞B；另外，如果分類數(shù)組被置于較小條目被布置在左側的一行上，那么連接-中斷程序就將使從單一IP地址配置導出的邊界總是在具有同一BIP的RSBound對象的右側，而不管這些RSBound對象是下界還是上界。另外，從內(nèi)部IP范圍導出的RSBound對象總是被從外部IP范圍導出的RSBound對象所包圍。這種連接-中斷程序與左首跳行搜索技術相一致。如果不是按照這種方法對RSBound分類，那么在左首搜索期間，不能執(zhí)行例證的跳行檢索。
另外，如果采用右首搜索，那么最初的兩個連接-中斷規(guī)則將被顛倒，并且除了沿右首方向之外，執(zhí)行實質上相同的操作。
上文詳述的例證連接-中斷程序實際上覆蓋了所有情形。特別地，IP范圍確認取消未列舉的情況的資格。同樣，在A.bip＝B.bip的情況下，要求A.sisterbip≠B.sisterbip。此外，如果A是下界，B也必須是下界。同理，如果A是上界，則B也必須是上界。
對IP地址的規(guī)則的檢索在一個實施例中，分兩步查尋指定IP地址的配置規(guī)則，即確定起始條目和跳行搜索。
為了確定起始條目，對分類數(shù)組執(zhí)行對分搜索，從而找到起始條目。若執(zhí)行左首檢索，則所述起始條目將是(1)分類數(shù)組的最后條目，若指定IP地址與最后條目的BIP相匹配。
(2)是分類數(shù)組中，其BIP小于或等于指定IP地址的條目，不過它右側的下一條目的BIP大于指定IP地址。
如果起始條目的BIP等于指定IP地址，且其邊界是下界或單一IP地址，那么所述起始條目是最佳匹配項，與該起始條目相關的規(guī)則將是指定IP地址的配置規(guī)則。
一旦確定了起始條目，就可執(zhí)行下述左端跳行搜索(1)將當前指針設置到起始條目；(2)若當前條目的BIP等于指定IP地址；(a)若當前條目是下界或單一IP地址，那么找到最佳匹配項，返回與當前條目相關的規(guī)則并終止。
(b)否則，將當前指針左移一個條目；進入(3)，重復(3)-(6)直至為假。
(3)若當前條目是單一IP地址，將當前指針左移一個條目，重復(3)-(6)直到為假。
(4)若當前條目是下界，那么找到最佳匹配項，返回相關規(guī)則并停止。
(5)否則，若當前條目的BIP等于指定IP地址，那么將當前指針左移一個條目，重復(3)-(6)直到為假。
(6)否則，將該條目的當前指針左移到當前條目的配合條目(跳行)，重復(3)-(6)直到為假。
實例分析圖4圖解說明了表示每個RSBound對象與分類數(shù)組中的數(shù)據(jù)域的關聯(lián)的兩個表格。在分類數(shù)組的上方表格上，虛線表示了與單一IP地址或IP地址范圍相關聯(lián)的RSBound對象之間的關系。另外，上方表格表示排列成一列的每個RSBound對象，每列與5行相關聯(lián)。每行表示了一個獨立的數(shù)據(jù)域，即BIP，Sister BIP，Type，Index，SisterIndex和Rule。由于本實施例為了便于計算，IP地址被表示為整數(shù)，因此整數(shù)被用于例證的IP地址。另外，較小的RSBound對象被安排在分類數(shù)組的左側。
此外，分類數(shù)組的下方表格被安排成關于數(shù)個IP地址，包括3，7，9，14，18，19，22，23，25，26和27的數(shù)個跳行搜索采取的路徑。由此圖可見，本發(fā)明能夠根據(jù)單一地址或作為指定IP地址的相對“最佳匹配項”的IP地址范圍的下界，實現(xiàn)對指定IP地址的配置規(guī)則的相對快速和高效的左端搜索，此規(guī)則是已給出IP地址的“最佳匹配項”。左圓括號“)”指出跳行檢索的起始條目，右圓括號“(”指出相對最佳匹配項。星號“*”指出那些檢查為到相對最佳匹配項的搜索跳轉和跳行的中間條目。
此外，雖然上文中詳述的實施例進行指定IP地址的相對最佳匹配項的左端搜索，但本發(fā)明并不僅限于此?？梢蕴娲氖?，對指定IP地址的相對最佳匹配項的檢索可以是與本說明書中其他地方中論述的左端搜索基本相同方式(雖然沿相反的方向)的對單一IP地址或IP地址范圍上界的右端搜索。
圖5圖解了能夠根據(jù)單一地址或作為指定IP地址的相對“最佳匹配項”的IP地址范圍下界，實現(xiàn)對指定IP地址的配置規(guī)則的相對快速、高效的左端搜索的處理過程的流程圖500。從起始方框開始，處理過程進行到方框502，提供IP地址。接著，過程進行到方框504，執(zhí)行相對直接的搜索，例如對分搜索之類，以便確定分類數(shù)組中的起始條目(與包括BIP在內(nèi)的數(shù)據(jù)域相關聯(lián)的RSBound對象)。接著，過程進行到判定方框506，確定起始條目是否是單一IP地址或等同于指定IP地址的IP地址范圍的下界。如果為真，過程跳到方框510，使與單一IP地址或下界相關的配置規(guī)則與接收的IP地址相關聯(lián)以便進行后續(xù)處理。然后，過程進入返回方框并返回執(zhí)行其他操作。
然而，如果在判定方框506的確定結果為假，那么過程將跳到方框508，其中，將執(zhí)行跳轉/搜索以便確定作為指定IP地址的最佳匹配的下界，如上文所述及圖4圖解。接著，過程將移到方框510并且執(zhí)行基本相同的操作，隨后返回執(zhí)行其他操作。
顯然上述流程圖中的每個方框，以及上述流程圖中方框的組合可由計算機程序指令實現(xiàn)。這些程序指令可被提供給處理器，以產(chǎn)生一臺機器，從而在處理器上執(zhí)行的指令產(chǎn)生用于實現(xiàn)在流程圖方框中規(guī)定的動作的裝置。計算機程序指令可由處理器執(zhí)行，使處理器執(zhí)行一系列的操作步驟，產(chǎn)生計算機實現(xiàn)的過程，以致在處理器上執(zhí)行的指令提供用于實現(xiàn)在流程圖方框中規(guī)定的動作的步驟。
雖然關于客戶機和服務器之間的通信說明了本發(fā)明，但是本發(fā)明并不局限于此。例如事實上，所述通信可以在任意資源之間，包括(但不限于)多個用戶、多個服務器和任意其它設備，而不會脫離本發(fā)明的范圍。
因此，流程圖的方框支持實現(xiàn)規(guī)定動作的裝置的組合，實現(xiàn)規(guī)定動作的步驟的組合，以及實現(xiàn)規(guī)定動作的程序指令裝置。另外要明白流程圖的每個方框，以及流程圖中的方框的組合可由實現(xiàn)規(guī)定動作或步驟的基于專用硬件的系統(tǒng)，或者專用硬件和計算機指令的組合來實現(xiàn)。
權利要求
1.一種使至少一個規(guī)則與關鍵字相關的方法，包括將多個對象排列在這樣的表格中，即所述表格以與每個對象相關的信息的排列次序為基礎；如果提供所述關鍵字，就采用搜索方法確定所述表格中的起始條目；如果所述表格中的起始條目不等于所述提供的關鍵字，則采用另一種搜索方法確定所述表格中的與所述關鍵字相對等同的對象；以及根據(jù)與所述對象相關的至少一個規(guī)則，實現(xiàn)所述關鍵字的處理。
2.按照權利要求1所述的方法，其中所述搜索方法至少包括對分搜索。
3.按照權利要求1所述的方法，其中所述搜索方法確定所述提供的關鍵字是否等于與所述表格中的一個對象相關的單一關鍵字。
4.按照權利要求1所述的方法，其中所述搜索方法確定所述提供的關鍵字是否等于與所述表格中的一個對象相關的關鍵字范圍的下界，其中所述另一搜索方法沿跨越所述表格的左方向操作。
5.按照權利要求1所述的方法，其中所述搜索方法確定所述提供的關鍵字是否等于與所述表格中的一個對象相關的關鍵字范圍的上界，其中所述另一搜索方法沿跨越所述表格的右方向操作。
6.按照權利要求1所述的方法，其中所述關鍵字至少是IP地址和電話號碼之一。
7.按照權利要求6所述的方法，其中所述關鍵字是IP地址，與對象相關的信息至少包括邊界IP地址、配合邊界IP地址、類型、索引、配合索引以及規(guī)則之一。
8.按照權利要求1所述的方法，其中所述表格包括至少一個數(shù)組，其中與每個對象相關的信息在所述數(shù)組中被分類。
9.按照權利要求1所述的方法，其中所述另一搜索方法還包括沿跨越所述表格的左方向從所述起始條目搜索，以便反復確定與相對等同于所述提供的關鍵字的一個對象相關的關鍵字范圍的下界，其中所述另一搜索方法能夠跳過所述表格中的其它對象，從而確定相對等同的下界；和根據(jù)與和所述相對等同的下界相關的一個對象相關的至少一個規(guī)則，實現(xiàn)關鍵字的處理。
10.按照權利要求1所述的方法，其中所述另一搜索方法還包括沿跨越所述表格的右方向從所述起始條目搜索，以便反復確定與相對等同于所述提供的關鍵字的一個對象相關的關鍵字范圍的上界，其中所述另一搜索方法能夠跳過所述表格中的其它對象，從而確定相對等同的上界；和根據(jù)與和所述相對等同的上界相關的一個對象聯(lián)系的至少一個規(guī)則，實現(xiàn)關鍵字的處理。
11.一種使至少一個規(guī)則與關鍵字相關的網(wǎng)絡設備，包括用于存儲指令的存儲器；根據(jù)所述指令實現(xiàn)操作的處理器，所述操作包括將多個對象排列在這樣的表格中，即所述表格以與每個對象相關的信息的排列次序為基礎；如果提供所述關鍵字，就采用搜索方法確定所述表格中的起始條目；如果所述表格中的起始條目不等于所述提供的關鍵字，則采用另一種搜索方法確定所述表格中的與所述關鍵字相對等同的對象；以及根據(jù)與所述對象相關的至少一個規(guī)則，實現(xiàn)所述關鍵字的處理。
12.按照權利要求11所述的網(wǎng)絡設備，其中所述搜索方法至少包括對分搜索。
13.按照權利要求11所述的網(wǎng)絡設備，其中所述搜索方法確定所述提供的關鍵字是否等于與所述表格中的一個對象相關的單一關鍵字。
14.按照權利要求11所述的網(wǎng)絡設備，其中所述搜索方法確定所述提供的關鍵字是否等于與所述表格中的一個對象相關的關鍵字范圍的下界，其中所述另一搜索方法沿跨越所述表格的左方向操作。
15.按照權利要求11所述的網(wǎng)絡設備，其中所述搜索方法確定所述提供的關鍵字是否等于與所述表格中的一個對象相關的關鍵字范圍的上界，其中所述另一搜索方法沿跨越所述表格的右方向操作。
16.按照權利要求11所述的網(wǎng)絡設備，其中所述關鍵字至少是IP地址和電話號碼之一。
17.按照權利要求16所述的網(wǎng)絡設備，其中所述關鍵字是IP地址，與對象相關的信息至少包括邊界IP地址、配合邊界IP地址、類型、索引、配合索引以及規(guī)則之一。
18.按照權利要求11所述的網(wǎng)絡設備，其中所述網(wǎng)絡設備用作路由器、防火墻、交換機、集線器以及服務器陣列控制器中的至少一個。
19.按照權利要求11所述的網(wǎng)絡設備，其中所述另一搜索方法還包括沿跨越所述表格的左方向從所述起始條目搜索，以便反復確定與相對等同于所述提供的關鍵字的一個對象相關的關鍵字范圍的下界，其中所述另一搜索方法能夠跳過所述表格中的其它對象，從而確定相對等同的下界；和根據(jù)與和所述相對等同的下界相關的一個對象相關的至少一個規(guī)則，實現(xiàn)關鍵字的處理。
20.按照權利要求11所述的網(wǎng)絡設備，其中所述另一搜索方法還包括沿跨越所述表格的右方向從所述起始條目搜索，以便反復確定與相對等同于所述提供的關鍵字的一個對象相關的關鍵字范圍的上界，其中所述另一搜索方法能夠跳過所述表格中的其它對象，從而確定相對等同的上界；和根據(jù)與和所述相對等同的上界相關的一個對象相關的至少一個規(guī)則，實現(xiàn)關鍵字的處理。
21.一種使至少一個規(guī)則與關鍵字相關的網(wǎng)絡設備，包括用于將多個對象排列在以與每個對象的信息的排列次序為基礎的表格中的裝置；用于在提供所述關鍵字時，采用檢索方法確定所述表格中的起始條目的裝置；用于在所述表格中的起始條目不等于所述提供的關鍵字時，采用另一種搜索方法確定所述表格中的相對等于關鍵字的對象的裝置；和用于根據(jù)與所述對象相關的至少一個規(guī)則，實現(xiàn)關鍵字處理的裝置。
全文摘要
能夠實現(xiàn)相對快速地查找與任意可選的IP地址相關的規(guī)則。在一個實施例中，RSBound對象被歸類到數(shù)組中，其中每個RSBound對象由邊界IP地址(BIP)，配合BIP，類型，索引，配合索引，和一個配置規(guī)則組成。所述BIP從任意的用戶指定的IP地址或IP地址范圍導出。每個單個IP地址配置導出一個RSBound條目，其中所述BIP是它自己的指定IP地址；每個IP范圍配置導出兩個RSBound條目，所述范圍的下界和上界是它們各自的BIP。主要依據(jù)RSBound的BIP值將所述數(shù)組分類，他們的類型和配對信息是連接中斷接器。如果需要關于指定IP地址檢索配置規(guī)則，那么首先執(zhí)行對分檢索從而找到起始條目，從該起始條目執(zhí)行跳行搜索，找出指定IP地址的最佳匹配規(guī)則。
文檔編號H04L12/28GK1652110SQ200510005768
公開日2005年8月10日 申請日期2005年1月12日 優(yōu)先權日2004年1月14日
發(fā)明者王冰 申請人:諾基亞公司