專利名稱：：執(zhí)行基于范圍的目錄號碼(dn)篩選的方法、系統(tǒng)和計(jì)算機(jī)程序產(chǎn)品的制作方法
技術(shù)領(lǐng)域：
：本文所描述的主題涉及用于目錄號碼(DN)分析和呼叫路由選擇的方法和系統(tǒng)。更具體地，本文所描述的主題涉及用于執(zhí)行基于范圍的目錄號碼(DN)篩選的方法、系統(tǒng)和計(jì)算機(jī)程序產(chǎn)品。
背景技術(shù)：
：目錄號碼(DN)分析和篩選是在經(jīng)諸如軟交換機(jī)之類的數(shù)字交換機(jī)對呼叫進(jìn)行路由選擇中的必要步驟。DN篩選確定所接收的DN是否屬于數(shù)字交換機(jī)的域，從而確定該交換機(jī)如何處理該DN。DN分析通常包括下列步驟DN篩選，其確定目錄號碼是否屬于該交換機(jī)所服務(wù)的域；數(shù)位分析，其分析所接收的數(shù)位并且基于該分析的結(jié)果處理呼叫；和路由選擇分析，其基于數(shù)位分析的結(jié)果確定呼叫所采取的路由選擇。DN篩選步驟通常涉及執(zhí)行數(shù)據(jù)庫査詢或前綴模式匹配。數(shù)據(jù)庫方法通常涉及在數(shù)據(jù)庫中存儲交換機(jī)的域的每個號碼。在操作期間，針對被篩選的每個DN進(jìn)行數(shù)據(jù)庫訪問。盡管該方法容易實(shí)現(xiàn)，但由于針對每個DN執(zhí)行數(shù)據(jù)庫訪問或查詢，因此數(shù)據(jù)庫訪問可能在每個交換機(jī)處造成顯著的處理開銷；這種額外的開銷可能降低交換機(jī)的整體性能并且因此可能在高峰通信量期間導(dǎo)致不可接受的容量損失。大量的DN篩選可能成為數(shù)字交換機(jī)的嚴(yán)重瓶頸；在極端情況下，如果在DN篩選階段交換機(jī)耗盡其資源，則呼叫可能會掉線或路由到其他交換機(jī)。前綴模式匹配方法通常涉及創(chuàng)建用于在域內(nèi)存儲每個前綴清單的表6格。對于10位號碼方案而言，前綴可以是DN的最高有效數(shù)位的前7位，反映了可以將1000個號碼的塊的形式的電話號碼分配給話務(wù)員。如果例如話務(wù)員A被分配有從919.493.8000到919.493.8999的1000個DN的單個±央，則話務(wù)員A所使用的交換機(jī)只需要檢查僅單個的前綴(即，"9194938")就可以確定該號碼是否在所分配的塊內(nèi)。在該示例中，域內(nèi)包含的前綴表可能僅包括一個條目[9194938]?？梢酝ㄟ^單次比較來實(shí)現(xiàn)前綴模式匹配。然而，對于具有包含電話號碼214.222.2000到310.999.卯00的域的交換機(jī)而言，前綴表將可以包含967,778個前綴[2142222，2142223，2142224…，3109997，3109998，3109999]，其中每個前綴表示1000個DN的塊。該前綴模式匹配方法還具有某些顯著的劣勢。首先，該方法不適用于處理具有不共享前綴的同一屬性的號碼塊。盡管可以使用數(shù)學(xué)和其他技術(shù)，例如使用不需要執(zhí)行上述前綴比較以執(zhí)行前綴模式匹配的分析樹，但一個問題是對于最優(yōu)速度而言，整個表或樹都應(yīng)該在存儲器中。然而由于表的大小和對存儲器資源的限制，將整個表或樹保留在存儲器中是不可能的或代價過高。其次，如果使用數(shù)據(jù)庫存儲前綴而不存儲完全的DN，盡管前綴模式匹配方法可以將必須被存儲和比較的條目數(shù)量減少1000倍，但由于數(shù)據(jù)庫訪問和處理所引起的開銷，該數(shù)目仍可能足夠大以導(dǎo)致交換機(jī)的性能損失。第三，如果使用分析樹來存儲前綴，盡管使用這種樹具有快速號碼查詢的便利(如上述，以潛在的巨大存儲器需求為代價)，但分析樹的維護(hù)——添加和刪除號碼塊一一是資源非常密集的，因此代價很高并且還需要多次遍歷整個樹。在與特定交換機(jī)域相關(guān)聯(lián)的號碼變化相對頻繁的情況下，持續(xù)地維護(hù)該樹所引起的額外開銷可以導(dǎo)致交換機(jī)性能的不可接受的損失。因此鑒于與數(shù)據(jù)庫查詢和DN篩選前綴匹配方法相關(guān)聯(lián)的這些劣勢，需要一種執(zhí)行DN篩選的方法，其速度快、使用最少的處理和存儲器資源并且維護(hù)起來容易且快速。
發(fā)明內(nèi)容根據(jù)一個方面，本文所描述的主題包括用于確定電信設(shè)備目錄號碼(DN)是否在允許的一組數(shù)值范圍內(nèi)的方法。該方法包括創(chuàng)建用于表示允許的一組數(shù)值DN范圍的范圍樹，其中每一范圍由數(shù)值上限和下限所定義，并且將范圍樹存儲在存儲設(shè)備中；接收待分析的電信設(shè)備的DN;基于分析DN的每個數(shù)位，從該樹的根節(jié)點(diǎn)開始遍歷該范圍樹，直到到達(dá)葉子節(jié)點(diǎn)為止；并且基于與所到達(dá)的葉子節(jié)點(diǎn)相關(guān)聯(lián)的屬性，確定DN是否在允許的一組范圍內(nèi)。根據(jù)另一方面，本文所描述的主題包括用于創(chuàng)建電信設(shè)備目錄號碼的范圍樹的方法。該方法包括創(chuàng)建根節(jié)點(diǎn)并且對表示允許的目錄號碼范圍的數(shù)值上限和下限的至少一對號碼進(jìn)行編碼，其中對成對的號碼中的每個號碼N進(jìn)行編碼的步驟包括設(shè)置節(jié)點(diǎn)指針P使其指向根節(jié)點(diǎn)，并且針對N的每個數(shù)位D，從N的最高有效數(shù)位開始確定是否存在作為由P所指向的節(jié)點(diǎn)的孩子并且包含數(shù)位D的值的節(jié)點(diǎn)C，并且響應(yīng)于確定不存在這樣的節(jié)點(diǎn)C，創(chuàng)建作為由P所指向的所述節(jié)點(diǎn)的孩子并且包含所述數(shù)位D的值的節(jié)點(diǎn)C;移動P以使其指向節(jié)點(diǎn)C;并且將指示號碼N是表示允許的目錄號碼范圍上限還是下限的屬性與由P所指向的節(jié)點(diǎn)相關(guān)聯(lián)。根據(jù)另一方面，本文所描述的主題包括在計(jì)算機(jī)可讀介質(zhì)中包含的表示允許的一組電信設(shè)備目錄號碼(DN)的范圍的范圍樹。該范圍樹包括根節(jié)點(diǎn)和從根節(jié)點(diǎn)向下延伸的用于表示電信設(shè)備目錄號碼的數(shù)位的多個節(jié)點(diǎn)，將多個節(jié)點(diǎn)分組以表示電信網(wǎng)絡(luò)目錄號碼的范圍，并且針對每一范圍，所述多個節(jié)點(diǎn)表示包括所述范圍下限的號碼和包括所述范圍上限的號碼。根據(jù)另一方面，本文所描述的主題包括確定電信設(shè)備目錄號碼(DN)是否在允許的一組范圍內(nèi)的系統(tǒng)。該系統(tǒng)包括用于接收包括DN的呼叫的電信交換機(jī)。該交換機(jī)包括在計(jì)算機(jī)可讀介質(zhì)中包含的范圍樹，該范圍樹包括根節(jié)點(diǎn)和從根節(jié)點(diǎn)向下延伸的用于表示通信設(shè)備目錄號碼的數(shù)位的多個節(jié)點(diǎn)，將所述多個節(jié)點(diǎn)分組以表示電信網(wǎng)絡(luò)目錄號碼的范圍，并且針對每一范圍，所述多個節(jié)點(diǎn)表示包括該范圍下限的號碼和包括該范圍上限的號碼。該交換機(jī)還包括用于接收DN并且執(zhí)行查找以確定DN是否在允許的范圍內(nèi)的查找引擎，其中基于確定的結(jié)果該交換機(jī)處理呼叫。本文所描述的用于執(zhí)行基于范圍的目錄號碼篩選的主題可以以硬件、軟件、固件或它們的任意組合的形式實(shí)現(xiàn)。由此，本文中所使用的詞語"功能"或"模塊"指代實(shí)現(xiàn)所描述特征的硬件、軟件和/或固件。在一個示例性實(shí)現(xiàn)中，可以通過使用包括在計(jì)算機(jī)可讀介質(zhì)上包含的計(jì)算機(jī)可執(zhí)行指令的計(jì)算機(jī)程序產(chǎn)品來實(shí)現(xiàn)本文所描述的主題。適用于實(shí)現(xiàn)本文所描述主題的示例性計(jì)算機(jī)可讀介質(zhì)包括盤片存儲設(shè)備、芯片存儲設(shè)備、可編程邏輯裝置、專用集成電路和可下載的電信號。此外，實(shí)現(xiàn)本文所描述主題的計(jì)算機(jī)程序產(chǎn)品可以位于單個設(shè)備或計(jì)算平臺上，或可以分布于多個設(shè)備或計(jì)算平臺上。下面參考附圖，解釋本文所描述的主題的優(yōu)選實(shí)施例，在附圖中圖1是示出了根據(jù)本文所描述的主題的實(shí)施例的示例性范圍樹的方框圖2是示出了根據(jù)本文所描述的主題的實(shí)施例的通過使用范圍樹執(zhí)行基于范圍的篩選的示例性過程的方框圖3是示出了根據(jù)本文所描述的主題的實(shí)施例的創(chuàng)建范圍樹的示例性過程的方框圖4A是示出了根據(jù)本文所描述的主題的實(shí)施例的示例性簡化范圍樹的方框圖4B是示出了根據(jù)本文所描述的主題的實(shí)施例的響應(yīng)于允許額外的DN的請求對圖4A中的范圍樹做出修改的方框圖4C是示出了根據(jù)本文所描述的主題的實(shí)施例的響應(yīng)于允許額外的DN的請求對圖4A中的范圍樹做出另一修改的方框圖4D是示出了根據(jù)本文所描述的主題的實(shí)施例的另一示例性簡化范圍樹的方框圖4E是示出了根據(jù)本文所描述的主題的實(shí)施例的響應(yīng)于從允許的范圍子集中刪除DN的請求對圖4D中的范圍樹做出修改的方框圖4F是示出了根據(jù)本文所描述的主題的實(shí)施例的響應(yīng)于從允許的范圍子集中刪除DN的請求對圖4D中的范圍樹做出另一修改的方框圖5是示出了根據(jù)本文所描述的主題的實(shí)施例在軟交換機(jī)中用于執(zhí)行DN篩選的示例性過程的流程圖；以及圖6是示出了根據(jù)本文所描述的主題的實(shí)施例通過使用用于DN篩選的范圍樹的示例性系統(tǒng)的方框圖。9具體實(shí)施例方式根據(jù)本文所描述的主題，為基于范圍的目錄號碼(DN)篩選提供了方法、系統(tǒng)和計(jì)算機(jī)程序產(chǎn)品。為了確定DN是否被包括在由特定交換機(jī)處理的DN塊內(nèi)，待處理的DN的范圍由預(yù)加載在存儲器中的緊湊的范圍樹來表示，并且使用算法以快速遍歷該范圍樹并且報(bào)告被分析的DN是否在允許的范圍內(nèi)。該范圍樹是快速的和確定性的，在較少固定次數(shù)的運(yùn)算下產(chǎn)生結(jié)果，其還具有足夠低的資源占用率，其可以在存儲器中被高速緩沖以額外地提高速度。該范圍樹很容易支持多個范圍以及尺寸變化的范圍。在維護(hù)期間，可以很容易且快速地更新該范圍樹。范圍樹結(jié)構(gòu)圖1是示出了根據(jù)本文所描述的主題的實(shí)施例的示例性范圍辦的方框圖。在該實(shí)施例中，范圍樹100的結(jié)構(gòu)包括根節(jié)點(diǎn)(NODE0)、由方框指示的子節(jié)點(diǎn)(例如，節(jié)點(diǎn)A1A3,E4E10,F4F10等)、和由圓形表示的葉子節(jié)點(diǎn)(沒有其自己的子節(jié)點(diǎn)的子節(jié)點(diǎn))。該根節(jié)點(diǎn)是整個范圍樹100的雙親節(jié)點(diǎn)。NODE0具有一個或多個子節(jié)點(diǎn)。NODE0的孩子被稱為第1層節(jié)點(diǎn)。第1層節(jié)點(diǎn)的孩子被稱為第2層節(jié)點(diǎn)；第2層節(jié)點(diǎn)的孩子被稱為第3層節(jié)點(diǎn)等等。換言之，第N層節(jié)點(diǎn)的孩子是第N+1層節(jié)點(diǎn)。孩子節(jié)點(diǎn)可以存儲與號碼中的一個數(shù)位或用于表示由范圍樹100表示的范圍的上限或下限的數(shù)位串相應(yīng)的數(shù)位值，指示數(shù)位串是否指示范圍的上限或下限或上限和下限兩者的標(biāo)記值。該標(biāo)記值通常與葉子節(jié)點(diǎn)相關(guān)聯(lián)在實(shí)施例中每個葉子節(jié)點(diǎn)存儲標(biāo)記值而不是數(shù)位值，葉子節(jié)點(diǎn)還可以被稱為"標(biāo)記節(jié)點(diǎn)"或"標(biāo)記層"節(jié)點(diǎn)；在實(shí)施例中每個葉子節(jié)點(diǎn)存儲數(shù)位值，存在與該葉子節(jié)點(diǎn)相關(guān)聯(lián)的標(biāo)記屬性，例如，節(jié)點(diǎn)樹結(jié)構(gòu)中的保持標(biāo)記值的域。雙親節(jié)點(diǎn)的孩子通常被稱為雙親節(jié)點(diǎn)的分支。因此，具有三個孩子的雙親具有三個分支每個孩子(和該孩子的孩子)構(gòu)成一個分支。在圖1中，每個分支由字母(即，A、B、C等)標(biāo)識，每個節(jié)點(diǎn)由分支標(biāo)識符和層號的組合標(biāo)識。因此，NODE0具有4個分支，A、B、C和D;所以，NODE0的孩子的標(biāo)識符是A1、Bl、C1和D1。節(jié)點(diǎn)A1只有一個孩子，因此使A分支持續(xù)。節(jié)點(diǎn)Al的孩子是第2層節(jié)點(diǎn)，因此其標(biāo)識符是A2。節(jié)點(diǎn)A2的唯一的孩子是使分支A持續(xù)的第3層節(jié)點(diǎn)，因此其標(biāo)識符是A3。由于節(jié)10點(diǎn)A3具有兩個孩子，所以創(chuàng)建了兩個新的分支E和F，并且A3的第4層的孩子可以被分別標(biāo)識為E4和F4。類似地標(biāo)識圖1中剩下的節(jié)點(diǎn)。因此，節(jié)點(diǎn)L9相應(yīng)于L分支中的第九層節(jié)點(diǎn)。應(yīng)該注意圖1中所使用的節(jié)點(diǎn)標(biāo)識符僅是為了便于描述；無需這樣標(biāo)識每個節(jié)點(diǎn)來確?；诜秶腄N查找的正常運(yùn)行。范圍樹100通常具有與到來的DN中待分析的數(shù)位數(shù)量一樣多的層數(shù)，如果實(shí)施例使用標(biāo)記節(jié)點(diǎn)，則還要加上標(biāo)記層。例如，符合北美電話號碼分配方案(NANP)的DN具有10個數(shù)位，并且處理符合NANP的DN的范圍樹具有10層再加標(biāo)記層(如果使用)。為了易于解釋，所有DN假定具有同一長度。然而，對于允許DN的長度變化的系統(tǒng)而言，例如，可以使用多個樹，其中每個樹存儲特定長度的DN?？梢圆⑿刑幚矶鄠€樹以便加速，其中例如如果任何范圍樹返回"DN是在有效的范圍內(nèi)"的指示符，則可以認(rèn)為該DN有效。在圖1中示出的范圍樹的實(shí)施例中，范圍樹100對DN的4個不同范圍進(jìn)行編碼范圍下限-"L"_上限-"H"1(214)222-1000~(214)999-99992(469)666-2222~(817)555-11113(972)444-1111~(972)777-19994(972)777-4000~(972)777-5999在樹的一個實(shí)現(xiàn)中，所述范圍可以不重疊。任何范圍可以被分成更小的不重疊的塊。范圍1的下限由節(jié)點(diǎn)Al、A2、A3、E4、E5、E6、E7、E8、E9、E10和Eflag表示；存儲在這些節(jié)點(diǎn)中的值依次是"2-l-4-2-2-2-l-0-0-0-L"。標(biāo)記節(jié)點(diǎn)Eflag包含值"L"，其指示該組節(jié)點(diǎn)表示允許的范圍的下限。范圍1的上限由節(jié)點(diǎn)A1、A2、A3、F4、F5、F6、F7、F8、F9、F10禾卩Fflag表示；存儲在這些節(jié)點(diǎn)中的值依次是"2-l-4-9-9-9-9-9-9-9-H"。標(biāo)記節(jié)點(diǎn)Fflag包含值"H"，其指示該組節(jié)點(diǎn)表示允許范圍的上限。類似地將其他范圍編碼到范圍樹100。范圍樹搜索DN可以由一個或多個數(shù)位組成。例如符合NANP的DN通常由10個數(shù)位組成。在基于范圍的搜索中，從最高有效數(shù)位開始逐位評估DN并且因此可以遍歷范圍樹。如本文中所使用的，"D"指代當(dāng)前正被分析的數(shù)位。為了便于描述，當(dāng)遍歷樹時，節(jié)點(diǎn)指針"N"被認(rèn)為是概念上從一節(jié)點(diǎn)跳到另一節(jié)點(diǎn)。除了葉子節(jié)點(diǎn)之外，每個節(jié)點(diǎn)具有與其相關(guān)聯(lián)的至少一個孩子節(jié)點(diǎn)。如本文中所使用的，"C"指代存儲特定值的孩子節(jié)點(diǎn)。為了簡化的目的，C還可以用來指代由孩子節(jié)點(diǎn)存儲的值本身。簡言之，遍歷范圍樹涉及確定當(dāng)前節(jié)點(diǎn)是否具有任何孩子，確定包含在或存儲在孩子中的值，并且基于孩子節(jié)點(diǎn)的值是否與當(dāng)前數(shù)位D的值匹配來確定接下來跳到哪個孩子?？偟膩碚f，算法具有4個階段階段l:執(zhí)行最長的模式匹配。如果找到一條路徑并且完全精確地匹配直至葉子節(jié)點(diǎn)，則該DN是在允許的范圍內(nèi)。如果只有部分匹配(盡可能多地匹配DN的數(shù)位的匹配)，則跳到階段2。如果不匹配(即，根節(jié)點(diǎn)的孩子不包含相等于DN的最高有效數(shù)位的值)，則跳到階段3。階段2:檢查最后一個匹配的節(jié)點(diǎn)如果具有節(jié)點(diǎn)值小于DN中的數(shù)位這樣的節(jié)點(diǎn)的孩子，則跳到階段3;否則，跳到階段4。階段3:查找其值小于該數(shù)位的最大孩子節(jié)點(diǎn)。遍歷該子樹的最右邊的路徑(即，總是跳到存儲與由其兄弟節(jié)點(diǎn)存儲的數(shù)字相比的最大數(shù)字的孩子節(jié)點(diǎn))直到到達(dá)葉子節(jié)點(diǎn)為止。如果葉子節(jié)點(diǎn)是"L"，則DN落在與該下限相關(guān)聯(lián)的范圍內(nèi)。如果葉子節(jié)點(diǎn)是"H"，則DN不落在任何允許的范圍。階段4:査找其值大于該數(shù)位的最小孩子節(jié)點(diǎn)。遍歷該子樹的最左邊的路徑(g卩，總是跳到存儲與由其兄弟節(jié)點(diǎn)存儲的數(shù)字相比的最小數(shù)字的孩子節(jié)點(diǎn))直到到達(dá)葉子節(jié)點(diǎn)為止。如果葉子節(jié)點(diǎn)是"L"，則DN不落在任何允許的范圍內(nèi)。如果葉子節(jié)點(diǎn)是"H"，則DN落在與該上限相關(guān)聯(lián)的允許的范圍。圖2是示出了根據(jù)本文所描述的主題的實(shí)施例的通過使用范圍樹執(zhí)行基于范圍的DN篩選的示例性過程的流程圖。在步驟200，例如，可以通過交換機(jī)接收新的DN。在步驟202，DN分析通常從根節(jié)點(diǎn)開始；即，節(jié)點(diǎn)指針N指向NODEO。在步驟204，可以取得DN的數(shù)位用于分析。第一次執(zhí)行步驟204時，可以分析DN中第一數(shù)位。第二次執(zhí)行步驟204時，可以分析DN的第二數(shù)位等等。在步驟206，可以分析由N所指向的節(jié)點(diǎn)的孩子以查看它們中的任何一個是否存儲與值D相等的值。如果孩子節(jié)點(diǎn)存儲與值D相等的值，則過程可以跳到步驟208，其中N跳到該孩子節(jié)點(diǎn)。該過程然后可以返回到步驟204以取得下一個數(shù)位。如果存儲與值D相等值的孩子節(jié)點(diǎn)不存在，則該過程可以進(jìn)行到步驟210。在步驟210，可以確定是否存在存儲比值D小的值的由N所指向的節(jié)點(diǎn)的孩子節(jié)點(diǎn)。如果存在的話，則過程可以進(jìn)行到步驟212，其中節(jié)點(diǎn)指針N被移動以指向存儲比值D小的最大值的孩子節(jié)點(diǎn)。這里，該過程可以進(jìn)行到步驟214,其中節(jié)點(diǎn)指針N可以被重復(fù)地從其當(dāng)前節(jié)點(diǎn)移動到包含最大值的當(dāng)前節(jié)點(diǎn)的任何一個孩子節(jié)點(diǎn)直到到達(dá)葉子節(jié)點(diǎn)為止。該過程然后進(jìn)行到步驟216，其中可以分析標(biāo)記值以確定葉子節(jié)點(diǎn)是否終止表示允許范圍上限或下限的節(jié)點(diǎn)鏈。在一個實(shí)施例中，標(biāo)記值"L"可以指示允許范圍的下限，而標(biāo)記值"H"可以指示允許范圍的上限。在使用標(biāo)記節(jié)點(diǎn)的實(shí)施例中，標(biāo)記值可以是存儲在葉子節(jié)點(diǎn)中的值。在不使用標(biāo)記節(jié)點(diǎn)的實(shí)施例中，標(biāo)記值可以是與葉子節(jié)點(diǎn)相關(guān)聯(lián)的屬性的值，該葉子節(jié)點(diǎn)還可以存儲諸如數(shù)位之類的另一值。如果標(biāo)記是"L"，則該過程進(jìn)行至步驟218，并且可以確定DN是在有效范圍內(nèi)。如果標(biāo)記是"H"，則該過程進(jìn)行到步驟220并且可以確定DN在有效范圍之外。然而，如果在步驟210確定用于存儲比值D小的值的孩子不存在，則該過程可以進(jìn)行到步驟222,其可以確定是否具有由N所指向的節(jié)點(diǎn)的孩子，其存儲比值D大的值。如果這樣，則該過程可以進(jìn)行到步驟224，其中節(jié)點(diǎn)指針N可以被移動以使其指向存儲比值D大的最小值的孩子節(jié)點(diǎn)。這里，該過程可以進(jìn)行到步驟226，其中節(jié)點(diǎn)指針N可以被重復(fù)地從其當(dāng)前節(jié)點(diǎn)移動到包含最小值的當(dāng)前節(jié)點(diǎn)的任何一個孩子節(jié)點(diǎn)，直到到達(dá)葉子節(jié)點(diǎn)為止。該過程然后可以進(jìn)行到步驟228，其中分析標(biāo)記值。如果標(biāo)記是"H"，則過程可以進(jìn)行到步驟218，并且可以確定DN是在有效范圍內(nèi)。如果標(biāo)記是"L"，則過程可以進(jìn)行到220，并且可以確定DN是在有效范圍之外。下面呈現(xiàn)了范圍樹搜索的幾個示例。在下面的示例1中，列"層次"指示樹內(nèi)的哪個層次當(dāng)前正被遍歷。列D是被分析的DN的數(shù)位的值。列13N包含由節(jié)點(diǎn)指針N所指向的節(jié)點(diǎn)的名字；該節(jié)點(diǎn)被稱為"當(dāng)前節(jié)點(diǎn)"。列c包含由當(dāng)前節(jié)點(diǎn)的孩子節(jié)點(diǎn)存儲的值。動作列列出了所采取的動作，包括在圖2中示出的流程圖的步驟執(zhí)行的測試和比較。在第一示例中，所接收的DN是(469)666-5432。示例1:DN=(469)666-5432層次DNC動作根4NODE02，4，8，9C=D是，4=4，跳到節(jié)點(diǎn)Bl16Bl6C=D是，6=6，跳到節(jié)點(diǎn)B229B29C=D是，9=9，跳到節(jié)點(diǎn)B336B36C=D是，6=6，跳到節(jié)點(diǎn)B446B46C=D是，6=6，跳到節(jié)點(diǎn)B556B56C=D是，6=6，跳到節(jié)點(diǎn)B66B62C=D否C<D是，跳到具有比D小的最大C的節(jié)點(diǎn)(B7)并且遍歷子樹最右邊(最大C值)的路徑直至到達(dá)標(biāo)記為止了4B72最大C值？2.跳到節(jié)點(diǎn)B883B82最大C值？2.跳到節(jié)點(diǎn)B992B92最大C值？2.跳到節(jié)點(diǎn)B1010-B10一最大C值？否，跳到標(biāo)記標(biāo)記-Bflag-標(biāo)記-L是，DN在范圍內(nèi)范圍樹的遍歷如下為到來的DN分析做準(zhǔn)備，節(jié)點(diǎn)指針N被設(shè)置為NODE0。下面描述在每個樹層次所采取的動作14在根層次接收DN，4696665432。D包含DN的第一數(shù)位，4。節(jié)點(diǎn)指針N被設(shè)置為指向NODEO。NODE0具有4個孩子Al、Bl、C1和D1，其(在列C中示出的)值分別是2、4、8和9。檢查NODE0以查看其任一孩子節(jié)點(diǎn)是否包含與存儲在D中值相等的值(步驟206，"C=D")。孩子節(jié)點(diǎn)Bl匹配(4-4),因此B1成為當(dāng)前節(jié)點(diǎn)。在第l層D包含DN的第二數(shù)位，6。N現(xiàn)在指向B1。Bl具有一個孩子節(jié)點(diǎn)B2，該孩子節(jié)點(diǎn)具有列C中示出的值6。檢査節(jié)點(diǎn)Bl以查看其任一子節(jié)點(diǎn)是否包含與D相等的值(步驟206，"C=D")。子節(jié)點(diǎn)B2匹配(6=6)，因此B2成為當(dāng)前節(jié)點(diǎn)。在第2層D包含DN的第三數(shù)位，9。N指向B2。B2具有一個孩子B3，該孩子具有值9;C包含值9。節(jié)點(diǎn)B2具有其值與D匹配的孩子(步驟206，"OD"):節(jié)點(diǎn)B3(9-9)，因此B3成為當(dāng)前節(jié)點(diǎn)。在第3層D=6，N=B3，其具有孩子B4，該孩子的值是6;C包含6。節(jié)點(diǎn)B2具有其值與D匹配的孩子(步驟206，"C-D"):節(jié)點(diǎn)B4(6=6)，因此B4成為當(dāng)前節(jié)點(diǎn)。在第4層D=6，N=B4,其具有一個孩子B5;C包含6。B5具有與D匹配的值(步驟206，"C=D")，因此B5成為當(dāng)前節(jié)點(diǎn)。在第5層D=6，N=B5，其具有一個孩子B6;C包含6。B5具有與D匹配的值(步驟206，"C=D")，因此B6成為當(dāng)前節(jié)點(diǎn)。在第6層D=6，N=B6，其具有一個孩子B7;C包含2。但在這種情況下，當(dāng)前節(jié)點(diǎn)B6沒有包含與D相等的值的孩子節(jié)點(diǎn)(步驟206，"OD'〕，因此我們查找包含比D小的值的孩子節(jié)點(diǎn)(步驟201,"C<D")。孩子節(jié)點(diǎn)B7符合該條件(2<5)。具有比D小的最大值的節(jié)點(diǎn)成為當(dāng)前節(jié)點(diǎn)(步驟212)，因此B7成為當(dāng)前節(jié)點(diǎn)。從這一點(diǎn)開始，通過總是跳到具有最大值的孩子節(jié)點(diǎn)來遍歷剩下的樹，直到到達(dá)葉子節(jié)點(diǎn)為止(步驟214，"最大C值？")。在第7層B7的具有最大C值的孩子是B8(步驟214，"最大C值？")，其成為當(dāng)前節(jié)點(diǎn)。在第8層B8的具有最大C值的孩子是B9(步驟214，"最大C值？")，其成為當(dāng)前節(jié)點(diǎn)。在第9層:B9的具有最大C值的孩子是B10(步驟214，"最大C值？，，，其成為當(dāng)前節(jié)點(diǎn)。在第10層B10的具有最大C值的孩子是Bflag(步驟214，"最大C值？")，其成為當(dāng)前節(jié)點(diǎn)。在標(biāo)記層Bflag沒有孩子(步驟214，"最大C值？")，這指示Bflag是葉子節(jié)點(diǎn)。在一個實(shí)施例中，標(biāo)記是葉子節(jié)點(diǎn)的值，在這種情況下是標(biāo)記節(jié)點(diǎn)的值。在另一實(shí)施例中，節(jié)點(diǎn)B10沒有孩子，因此是葉子節(jié)點(diǎn)，在這種情況下BIO可以具有存儲標(biāo)記值的標(biāo)記域或?qū)傩?。分析該?biāo)記域(步驟216，"標(biāo)記吐？")，并且確定DN是在有效的范圍內(nèi)(步驟218)。如下示出了包括DN不在有效范圍內(nèi)的確定的另一個示例。示例2:DN=(972)579-4813<table>tableseeoriginaldocumentpage16</column></row><table>示例3:DN=(213)777-8888層次行DNC動作根12NODE02，4，8，9C=D是，2=2，跳到節(jié)點(diǎn)A1121Al1C=D是，1=1，跳到節(jié)點(diǎn)A2233A24C=D否C<D否OD是，4，跳到具有大于D的最小的C的節(jié)點(diǎn)(A3)，然后遍歷子樹的最左邊(最小的C值)路徑，直到到達(dá)標(biāo)記為止。47A32，9最小C值？2，跳到E44了E44最大C值？4，跳到E567E54最大C值？4，跳到E668E61最大C值？1，跳到E7了88E71最大C值？1，跳到E8898E81最大C值？1，跳到E99108E91最大C值？1，跳到EIO1011-E10-最大C值？否，跳到標(biāo)記標(biāo)記12-Eflag-Gflag=H否，DN在范圍之外17示例4:DN:(972)999-3000層次行DNC動作根19NODE02，4，8，9C=D是，9=9，跳到節(jié)點(diǎn)Dl12Dl了C=D是，7=7，跳到節(jié)點(diǎn)D2232D22C=D是，2=2，跳到節(jié)點(diǎn)D3349D34，9C=D是，9=9，跳到節(jié)點(diǎn)H4459H49C=D是，9=9，跳到節(jié)點(diǎn)H569H59C=D是，9=9，跳到節(jié)點(diǎn)H66^^H61,4，5C=D否C<D是，1,跳到具有小于D的最大的C的節(jié)點(diǎn)(J7)，然后遍歷子樹的最右邊(最大的C值)路徑，直到到達(dá)標(biāo)記為止。80J79最大C值9，跳到J8890了89最大C值？9，跳到J99100E99最大C值？9，跳到J101011-E10最大C值？無，跳到標(biāo)記標(biāo)記12-Eflag-Gflag-L否，DN在范圍之外創(chuàng)建范圍樹根據(jù)另一方面，本文所描述的主題可以包括用于創(chuàng)建范圍樹的過程。圖3是示出了根據(jù)本文所描述的主題的實(shí)施例用于創(chuàng)建范圍樹的示例性過程的流程圖。為了示意性目的，假定基于一對或多對號碼構(gòu)造范圍樹，其中每對定義了有效范圍的號碼的上限和下限。在圖3中，"N"是來自一對號碼的一個號碼，D是號碼N的數(shù)位，并且P是節(jié)點(diǎn)指針。由節(jié)點(diǎn)指針P所指向的節(jié)點(diǎn)被稱為"當(dāng)前節(jié)點(diǎn)"。出于速記目的，P還可以指代當(dāng)前節(jié)點(diǎn)自己。C是孩子節(jié)點(diǎn)。出于速記目的，C還可以用于指代由該孩子節(jié)點(diǎn)存儲的值。在步驟300，創(chuàng)建了根節(jié)點(diǎn)。在步驟302，確定另一號碼是否可用于處18理。如果不可以，則過程結(jié)束。如果可以，該過程可跳到步驟304，其中獲得下一個號碼N并且節(jié)點(diǎn)指針P被設(shè)置為根節(jié)點(diǎn)。在步驟306，獲得號碼N的下一個數(shù)位D。在步驟308，分析當(dāng)前節(jié)點(diǎn)以確定當(dāng)前節(jié)點(diǎn)是否具有其值與值D相等的任何孩子。如果不具有，該過程進(jìn)行到步驟310，在步驟310中創(chuàng)建當(dāng)前節(jié)點(diǎn)P的孩子節(jié)點(diǎn)C并且將D的值存儲到節(jié)點(diǎn)C中。在步驟312，P被移動以使其指向包含值D的(預(yù)先存在或剛被創(chuàng)建的)孩子節(jié)點(diǎn)C。在步驟314，分析N以確定是否有任何要處理的剩余數(shù)位；如果是，則該過程返回到步驟306，而如果否，則該過程進(jìn)行到步驟316。在步驟316，確定N是否是下限；如果是，則該過程進(jìn)行到步驟318，其創(chuàng)建包含值"L"的標(biāo)記，而如果否，則該過程進(jìn)行到步驟320，其創(chuàng)建包含值"H"的標(biāo)記。在某些實(shí)施例中，將創(chuàng)建節(jié)點(diǎn)P的新的孩子C以保留標(biāo)記值，在該情況下該孩子節(jié)點(diǎn)是標(biāo)記節(jié)點(diǎn)。在其他實(shí)施例中，標(biāo)記屬性將與節(jié)點(diǎn)P相關(guān)聯(lián)以存儲標(biāo)記值。該過程然后返回到步驟302以確定是否有更多的要處理的號碼。當(dāng)已處理所有號碼時，樹創(chuàng)建過程結(jié)束。在某些實(shí)施例中，節(jié)點(diǎn)可以包括指示存在包含特定值的孩子節(jié)點(diǎn)的數(shù)據(jù)結(jié)構(gòu)，因此不需要跳到每個孩子結(jié)點(diǎn)來確定由孩子存儲的值。在一個示例性實(shí)施例中，節(jié)點(diǎn)P可以包含位域，其中位[X]的值指示存在包含值X的P的孩子節(jié)點(diǎn)。例如，設(shè)置位[5]為1可以指示P具有包含值5的孩子節(jié)點(diǎn)。包含二進(jìn)制值"1001101111"(位[9]-位)的位域可以指示P具有包含0的孩子節(jié)點(diǎn)、包含1的孩子節(jié)點(diǎn)、包含2的孩子節(jié)點(diǎn)、包含3的孩子節(jié)點(diǎn)、包含5的孩子節(jié)點(diǎn)、包含6的孩子節(jié)點(diǎn)和包含9的孩子節(jié)點(diǎn)。這樣的位域可以實(shí)現(xiàn)快速的樹遍歷的原因有兩個首先，在雙親節(jié)點(diǎn)上包含關(guān)于孩子節(jié)點(diǎn)的重要信息；并且其次，可以通過簡單的布爾和移位運(yùn)算來實(shí)現(xiàn)確定是否存在如下這樣的孩子的操作所述孩子具有與D匹配的值、小于D的最大孩子值、或是大于D的最小孩子值。范圍樹維護(hù)在本文中所使用的詞語"范圍樹維護(hù)"指代修改范圍樹以反映該范圍樹表示的允許的一組范圍中的變化。響應(yīng)于諸如接收到添加或刪除DN或DN塊的請求之類的事件，范圍樹可能需要維護(hù)。除了可以將新的DN或塊添加到現(xiàn)有的根節(jié)點(diǎn)而不創(chuàng)建新的根節(jié)點(diǎn)之外，插入新的DN或DN塊通常涉及與圖3中用于創(chuàng)建范圍樹的過程幾乎相同的過程；換言之，可以跳過步驟300。添加DN塊可能需要添加樹的一個或多個新的分支，并且可能需要刪除樹的一個或多個現(xiàn)有分支中的某些或全部。例如，添加新的范圍的DN可能涉及創(chuàng)建兩個新的分支以表示新塊的數(shù)值范圍的上限和下限，特別地是當(dāng)新的范圍不與由樹表示的任何現(xiàn)有范圍鄰接的情況下更是如此。擴(kuò)大現(xiàn)有范圍可以涉及添加一個或多個新的分支并且刪除一個或多個現(xiàn)有分支中的某些或全部。例如，擴(kuò)大現(xiàn)有塊的上限可以涉及添加新的分支以表示新的上限并且刪除表示舊的上限的某些或所有分支。擴(kuò)大現(xiàn)有范圍的兩個末端可以涉及創(chuàng)建用于表示上限和下限范圍的新分支、和刪除用于表示舊的上限和下限范圍的某些或所有分支。圖4A至4F示出了根據(jù)本文所描述的主題的示例性樹維護(hù)。圖4A示出了用于表示允許的DN數(shù)值范圍的示例性簡化范圍樹10,400-10,499。圖4B示出了響應(yīng)于在范圍IO，OOO~10，399中允許額外的DN的請求而對范圍樹做出的修改。由于這些額外的DN鄰接現(xiàn)有的范圍，因此添加額外的DN范圍的請求可以被視為擴(kuò)大現(xiàn)有范圍的請求。如圖4B示出的，創(chuàng)建新的分支以表示現(xiàn)有范圍新的下限并且刪除表示現(xiàn)有范圍舊的下限的分支?？商娲兀梢酝ㄟ^創(chuàng)建用于表示新范圍的上限和下限的新的一對分支來添加DN的額外范圍；在這種情況下，不刪除現(xiàn)有的樹的分支。圖4C是添加DN額外范圍的另一示例，其中額外的范圍鄰接現(xiàn)有的范圍。這有效地?cái)U(kuò)大了現(xiàn)有范圍的上限。在這種情況下，添加新的分支以表示現(xiàn)有范圍的新的上限并且刪除用于表示舊的上限的分支。刪除DN的塊可能需要刪除樹中一個或多個分支中的某些或全部。圖4D示出了用于表示允許的DN范圍20,000-39,999的另一簡化范圍樹。例如，刪除其范圍由范圍樹的兩個分支表示的DN的整個塊可以涉及刪除表示上限和下限的兩個分支中的某些或全部。另一方面，例如，如圖4E示出的，刪除DN范圍的末端部分的步驟可以涉及刪除諸如用于表示范圍上限的分支之類一個分支的某些或全部和創(chuàng)建新的分支以表示范圍的新的上限。刪除DN塊的步驟可能需要在樹中創(chuàng)建額外的分支。例如，如圖4F示出的，刪除DN中鄰接塊的中間部分的步驟可能涉及創(chuàng)建兩個新的分支，20一個表示下塊的新的上限并且另一個表示上塊的新的下限?？梢苑指頓N的鄰接塊而無需通過與用于刪除鄰接塊的中間部分的操作相類似的操作來刪除范圍內(nèi)的任何DN，但其中下塊的新的上限正好比上塊的新的下限小1。腿圖5是示出了根據(jù)本文所描述的主題的實(shí)施例在軟交換機(jī)中用于執(zhí)行DN篩選的示例性過程的流程圖。在步驟500，在軟交換機(jī)啟動時創(chuàng)建范圍樹并且將其存儲在存儲器中。在步驟502，接收DN并且相對于該范圍樹分析該DN以確定DN是否在由該軟交換機(jī)服務(wù)的DN塊內(nèi)。如果DN不在該交換機(jī)的DB的范圍內(nèi)(在該交換機(jī)中未提供)，則該DN被轉(zhuǎn)發(fā)到適當(dāng)?shù)慕粨Q機(jī)。在步驟504，一旦接收更新范圍樹的請求或命令，就對存儲器中的該范圍樹執(zhí)行維護(hù)/更新操作。該更新操作可以包括添加新的DN、刪除現(xiàn)有的DN或修改現(xiàn)有的DN。圖6是示出了根據(jù)本文所描述的主題的實(shí)施例的通過使用用于DN篩選的范圍樹的示例性系統(tǒng)的方框圖。在圖6中，交換機(jī)600包括范圍樹100和查找引擎602，用于通過使用范圍樹100來確定到來的DN是否要由交換機(jī)600處理。應(yīng)該理解可以對本發(fā)明的各個細(xì)節(jié)做出修改而不偏離本發(fā)明的范圍。此外，上面的描述僅是示意性的，其不對本發(fā)明的范圍造成限制。權(quán)利要求1、一種用于確定電信設(shè)備目錄號碼(DN)是否在由電信網(wǎng)絡(luò)節(jié)點(diǎn)處理的允許的一組數(shù)值范圍內(nèi)的方法，所述方法包括(a)創(chuàng)建用于表示由電信網(wǎng)絡(luò)節(jié)點(diǎn)處理的允許的一組數(shù)值DN范圍的范圍樹，并且將所述范圍樹存儲在存儲設(shè)備中，其中，由數(shù)值上限和下限定義每一范圍；(b)接收待分析的電信設(shè)備的DN；(c)基于分析所述DN的每個數(shù)位，從所述范圍樹的根節(jié)點(diǎn)開始遍歷該樹，直到到達(dá)葉子節(jié)點(diǎn)為止；并且(d)基于與所到達(dá)的葉子節(jié)點(diǎn)相關(guān)聯(lián)的屬性，確定所述DN是否在所述允許的一組范圍內(nèi)。2、如權(quán)利要求l所述的方法，其中，所述允許的一組數(shù)值DN范圍表示由所述電信網(wǎng)絡(luò)節(jié)點(diǎn)處理的一組DN，并且其中，不在所述允許的一組數(shù)值DN范圍內(nèi)的DN不能被所述電信網(wǎng)絡(luò)節(jié)點(diǎn)處理。3、如權(quán)利要求1所述的方法，其中，所述電信網(wǎng)絡(luò)節(jié)點(diǎn)包括軟交換機(jī)。4、如權(quán)利要求l所述的方法，其中，所述電信網(wǎng)絡(luò)節(jié)點(diǎn)包括媒體網(wǎng)關(guān)控制器。5、如權(quán)利要求l所述的方法，其中，遍歷所述范圍樹的步驟包括(a)針對所述DN的每個數(shù)位D，從所述DN的最高有效數(shù)位開始，確定在所述范圍樹中是否存在包含所述數(shù)位D的值的孩子節(jié)點(diǎn)C，并且響應(yīng)于確定在所述范圍樹中存在包含所述數(shù)位D的值的孩子節(jié)點(diǎn)C，跳到所述孩子節(jié)點(diǎn)C;(b)響應(yīng)于確定在所述范圍樹中不存在包含所述數(shù)位D的值的孩子節(jié)點(diǎn)，確定在所述范圍樹中是否存在包含比所述數(shù)位D的值小的值的孩子節(jié)點(diǎn)，并且響應(yīng)于確定存在包含比所述數(shù)位D的值小的值的孩子節(jié)點(diǎn)，從包含比所述數(shù)位D的值小的最大值的孩子節(jié)點(diǎn)開始，遍歷所述范圍樹中表示比所述DN小的最大號碼的分支，直到到達(dá)葉子節(jié)點(diǎn)為止；并且(c)響應(yīng)于確定在所述范圍樹中不存在包含比所述數(shù)位D的值小的值的孩子節(jié)點(diǎn)，確定在所述范圍樹中是否存在包含比所述數(shù)位D的值大的值的孩子節(jié)點(diǎn)，并且響應(yīng)于確定在所述范圍樹中存在包含比所述數(shù)位D的值大的值的孩子節(jié)點(diǎn)，從包含比所述數(shù)位D的值大的最小值的孩子節(jié)點(diǎn)開始，遍歷所述范圍樹中表示比所述DN大的最小號碼的分支，直到到達(dá)葉子節(jié)點(diǎn)為止。6、如權(quán)利要求l所述的方法，其中，所述DN的數(shù)位包括有序的一組符號。7、如權(quán)利要求l所述的方法，包括修改所述范圍樹以反映允許的范圍的變化。8、如權(quán)利要求7所述的方法，其中，修改所述范圍樹的步驟包括響應(yīng)于對于允許的范圍的變化的請求來修改所述范圍樹。9、如權(quán)利要求7所述的方法，其中，修改所述范圍樹的步驟包括創(chuàng)建所述范圍樹的分支的至少一部分。10、如權(quán)利要求7所述的方法，其中，修改所述范圍樹的步驟包括刪除所述范圍樹的分支的至少一部分。11、一種用于創(chuàng)建電信設(shè)備目錄號碼的范圍樹的方法，所述方法包括-創(chuàng)建根節(jié)點(diǎn)并且對表示允許的目錄號碼范圍的數(shù)值上限和下限的至少一對號碼進(jìn)行編碼，其中，對所述一對號碼中的每個號碼N進(jìn)行編碼的步驟包括(a)設(shè)置節(jié)點(diǎn)指針P以使其指向所述根節(jié)點(diǎn)；并且(b)針對N的每個數(shù)位D，從N的最高有效數(shù)位開始i)確定是否存在作為由P所指向的節(jié)點(diǎn)的孩子并且包含所述數(shù)位D的值的節(jié)點(diǎn)C，并且響應(yīng)于確定不存在這樣的節(jié)點(diǎn)C，創(chuàng)建作為由P所指向的節(jié)點(diǎn)的孩子并且包含所述數(shù)位D的值的節(jié)點(diǎn)C;并且ii)移動P以使其指向所述節(jié)點(diǎn)C;并且(c)將指示所述號碼N是表示允許的目錄號碼范圍的上限還是下限的屬性與由p所指向的節(jié)點(diǎn)相關(guān)聯(lián)。12、一種在計(jì)算機(jī)可讀介質(zhì)中包含的用于表示允許的一組電信設(shè)備目錄號碼DN范圍的范圍樹，所述范圍樹包括(a)根節(jié)點(diǎn)；(b)從所述根節(jié)點(diǎn)向下延伸的多個節(jié)點(diǎn)，所述多個節(jié)點(diǎn)表示電信設(shè)備目錄號碼的數(shù)位，所述多個節(jié)點(diǎn)被分組以表示電信網(wǎng)絡(luò)目錄號碼的范圍，并且針對每一范圍，所述多個節(jié)點(diǎn)表示包括所述范圍下限的號碼和包括所述范圍上限的號碼。13、如權(quán)利要求12所述的范圍樹，其中，所述多個節(jié)點(diǎn)表示每個號碼的數(shù)位，其中針對每個號碼(a)表示所述號碼的最高有效數(shù)位的所述節(jié)點(diǎn)是所述根節(jié)點(diǎn)的孩子；(b)表示不是所述號碼的最高有效數(shù)位的數(shù)位的每個節(jié)點(diǎn)是表示所述號碼的次高有效數(shù)位的節(jié)點(diǎn)的孩子；(c)指示所述號碼是表示上限還是下限的屬性與表示所述號碼的最低有效數(shù)位的節(jié)點(diǎn)相關(guān)聯(lián)。14、如權(quán)利要求13所述的范圍樹，其中，指示所述號碼是表示上限還是下限的屬性被包括在表示所述號碼的最低有效數(shù)位的節(jié)點(diǎn)的孩子節(jié)點(diǎn)中。15、如權(quán)利要求13所述的范圍樹，其中，指示所述號碼是表示上限還是下限的屬性被包括在表示所述號碼的最低有效數(shù)位的節(jié)點(diǎn)的數(shù)據(jù)結(jié)構(gòu)中。16、如權(quán)利要求13所述的范圍樹，其中，每個節(jié)點(diǎn)包括位域，其中，所述位域的位N的值指示存在包含所述值N的孩子節(jié)點(diǎn)。17、一種用于確定電信設(shè)備目錄號碼是否在允許的一組范圍內(nèi)的系統(tǒng),所述系統(tǒng)包括用于接收包括目錄號碼(DN)的呼叫的電信交換機(jī)，所述交換機(jī)包括(a)在計(jì)算機(jī)可讀介質(zhì)中包含的范圍樹，所述范圍樹包括根節(jié)點(diǎn)和從所述根節(jié)點(diǎn)向下延伸的多個節(jié)點(diǎn)，所述多個節(jié)點(diǎn)表示電信設(shè)備目錄號碼的數(shù)位，所述多個節(jié)點(diǎn)被分組以表示電信網(wǎng)絡(luò)目錄號碼的范圍，并且針對每一范圍，所述多個節(jié)點(diǎn)表示包括所述范圍下限的號碼和包括所述范圍上限的號碼；以及(b)査找引擎，其用于執(zhí)行査找以確定所述DN是否在允許的范圍內(nèi)；其中，基于所述確定的結(jié)果，所述交換機(jī)處理所述呼叫。18、如權(quán)利要求17所述的系統(tǒng)，其中，所述交換機(jī)包括軟交換機(jī)。19、如權(quán)利要求17所述的系統(tǒng)，其中，所述交換機(jī)包括公共交換電話網(wǎng)絡(luò)(PSTN)交換機(jī)。20、一種計(jì)算機(jī)程序產(chǎn)品，其包括在計(jì)算機(jī)可讀介質(zhì)中包含的用于執(zhí)行如下步驟的計(jì)算機(jī)可執(zhí)行指令(a)創(chuàng)建用于表示允許的一組數(shù)值DN范圍的范圍樹，并且將所述范圍樹存儲在存儲設(shè)備中，其中，由數(shù)值上限和下限定義每一范圍；(b)接收待分析的電信設(shè)備的DN;(c)基于分析所述DN的每個數(shù)位，從所述范圍樹的根節(jié)點(diǎn)開始遍歷該樹，直到到達(dá)葉子節(jié)點(diǎn)為止；并且(d)基于與所到達(dá)的葉子節(jié)點(diǎn)相關(guān)聯(lián)的屬性，確定所述DN是否在所述允許的一組范圍內(nèi)。全文摘要本文公開了用于執(zhí)行基于范圍的目錄號碼(DN)篩選的方法、系統(tǒng)和計(jì)算機(jī)程序產(chǎn)品。根據(jù)一個方面，本文所描述的主題包括用于確定電信設(shè)備DN是否在允許的一組數(shù)值范圍內(nèi)的方法。所述方法包括創(chuàng)建用于表示允許的一組數(shù)值DN范圍的范圍樹，其中每一范圍由數(shù)值上限和數(shù)值下限所定義并且將所述范圍樹存儲在存儲設(shè)備中；接收待分析的電信設(shè)備DN；基于分析所述DN的每個數(shù)位從所述樹的根節(jié)點(diǎn)開始遍歷所述范圍樹直到到達(dá)葉子節(jié)點(diǎn)為止，以及基于與所到達(dá)的所述葉子節(jié)點(diǎn)相關(guān)聯(lián)的屬性確定所述DN是否在允許的一組范圍內(nèi)。文檔編號H04M7/00GK101507252SQ200780028599公開日2009年8月12日申請日期2007年5月30日優(yōu)先權(quán)日2006年5月30日發(fā)明者M(jìn)·吳申請人:杰恩邦德公司