專利名稱：用于在數(shù)據(jù)通信網(wǎng)絡上進行連通性評估的方法和系統(tǒng)以及相關信息技術產(chǎn)品的制作方法
技術領域：
本發(fā)明涉及在諸如因特網(wǎng)等數(shù)據(jù)通信網(wǎng)絡上進行連通性評估的技術。
隨著對進行連通性評估的問題產(chǎn)生高度的關注，開發(fā)了根據(jù)本發(fā)明的技術方案，其可用于例如，與特定的因特網(wǎng)服務供應商(ISP)建立對等關系。為了評估與給定的供應商建立協(xié)作關系的機會，利用能夠為給定的供應商或者候選ISP提供候選者本身連通性的目標指示，即，所述供應商滿足有關可用內(nèi)容的特定需求的能力以及通過網(wǎng)絡可以到達所述信息內(nèi)容的過程的技術工具使非常重要的。
背景技術：
在因特網(wǎng)上的不同域之間的路由通過以邊界網(wǎng)關協(xié)議(BGP)著稱的協(xié)議來執(zhí)行。對于使用BGP協(xié)議的特征和方式的一般的討論可以參考文件“邊界網(wǎng)關協(xié)議4(BGP-4)”Rekhter和T.Li，RFC 1771，T.J.Watson研究中心，Cisco，1995年3月。
BGP協(xié)議允許每個自主系統(tǒng)(AS)采用其自身的策略來選擇路徑并傳播其他網(wǎng)絡用戶的可達性信息。然而，這些路由策略依賴于不同管理域之間的商業(yè)合同協(xié)定。例如，一個自主系統(tǒng)AS可以選擇在其供應商中不提供轉(zhuǎn)接服務的策略。
僅僅與供應商在網(wǎng)絡上發(fā)送信息的“技術”能力有關的供應商連通性的評估，如現(xiàn)有技術所公知的，可以通過各種方案來獲得。然而，這些方案不能以完整和完全正確的方式標記諸如因特網(wǎng)的網(wǎng)絡特征。
已經(jīng)出現(xiàn)了一些方案以某種方式允許推斷在網(wǎng)絡上特定用戶/供應商關系的存在。
其中的一種方案在例如Lixin Gao，GLOBECOM 2000-IEEE全球電信會議，No.1，2000年11月的“推斷在因特網(wǎng)中的自主系統(tǒng)關系”的文件中第387-396頁有所描述。
根據(jù)上述現(xiàn)有技術的解決方案不論怎樣都具有僅僅總體上提供了網(wǎng)絡連同性特征的部分概貌，特別是關于賦予網(wǎng)絡自身的物理傳輸特征的權(quán)重的缺陷。

發(fā)明內(nèi)容
本發(fā)明的目的在于提供一種技術方案來克服根據(jù)上述公知技術而得出的技術方案中的局限性。
根據(jù)本發(fā)明，可以通過具有在附加權(quán)利要求中再次描述的技術特征的優(yōu)化方法實現(xiàn)這一目的。
本發(fā)明涉及相應的系統(tǒng)和信息技術產(chǎn)品，其可以直接裝載于數(shù)字計算單元的內(nèi)部存儲器中并包括部分軟件代碼，本產(chǎn)品在計算機上運行時能夠執(zhí)行根據(jù)本發(fā)明的過程。


參考下面的附圖，將通過非限定性的具體實施例描述本發(fā)明，其中圖1示出了本發(fā)明可能的應用內(nèi)容的總體概貌；圖2示出了描述根據(jù)本發(fā)明的系統(tǒng)的總體體系結(jié)構(gòu)的功能方框圖；圖3至6包含了示出根據(jù)本發(fā)明的系統(tǒng)的操作模式的同一流程圖的順序路徑；以及圖7和8例舉了連通性值的兩類列表，其可以根據(jù)本發(fā)明而生成。
具體實施例方式
在圖1中，由10標記第一供應商(ISP)，其后表示為“參考”供應商或ISP。連接到參考供應商的一組用戶由標記C標識。這些用戶喜歡訪問一組自主系統(tǒng)AS或被其所訪問，這些AS歸屬于因特網(wǎng)并且由目標AS所標識。為了允許來自和去向可以充當業(yè)務源和/或用戶C的業(yè)務目的地的組T中的AS系統(tǒng)的業(yè)務，ISP 10與一組附加ISP協(xié)作，其整體由標記12標識，由此建立所謂的對等關系。
此處描述的系統(tǒng)被設計執(zhí)行連通性估計，來評估與整體由標記14標識，并且通常定義為ISP“候選者”的一個或多個供應商建立對等關系的可能性。每個候選ISP因此至少潛在的被設計來附加到ISP 12上或替代其中的一個。
通常，由于因特網(wǎng)的總體復雜度，組T的目標AS并不能經(jīng)由供應商12或14直接可達。則業(yè)務將被路由經(jīng)過更多的附加供應商，這整體由標記16標識，雖然其與本描述沒有特定的相關性。
根據(jù)本發(fā)明的系統(tǒng)使用由所謂的BGP表和/或由相似的表格形成的數(shù)據(jù)庫，其一般地由圖2的BGP1，…，BGPm標識。這些表格可以由適當?shù)墓猜酚煞掌魈峁?，其源于主要對其?zhí)行連通性評估的主體(subject)(舉例來說，候選者ISP 14)，另外，其仍可源于ISP提供商12。
因而，對于本領域的普通技術人員很顯然可以通過使用嚴格定義的BGP表格或與BGP表格結(jié)構(gòu)相似或功能等同的表格來應用根據(jù)本發(fā)明的方案，基于這一理由，在下面的權(quán)利要求書中，通常將這一參考設定為“BGP類型”表格，以便在發(fā)明中包含這些類似或等同的表格，對GBP路徑的提取功能也基于同樣的考慮，其將在后續(xù)進行。
BGP表格實際上構(gòu)成了一個數(shù)據(jù)庫，其中三部分是很突出的(在邏輯層面上)-第一部分，稱為Adj-RIBs-In，包含從輸入的更新消息中收集的信息；這部分內(nèi)容是作為用于BGP過程的判定過程的輸入的可用路由路徑；-第二部分，稱為Loc-RIB，包含本地路由信息，所述信息已經(jīng)通過對包含在稱為Adj-RIBs-In的數(shù)據(jù)庫部分之中的路由數(shù)據(jù)應用本地策略進行了選擇；以及
-第三部分，稱為Adj-RIBs-Out，其中出于對被認為是“同位體”主體進行的廣告功能的考慮而存儲所述信息，由此通過BGP協(xié)議執(zhí)行通信。
存儲在諸如數(shù)據(jù)庫中的路由信息組織為一組信息單元，如下所列，稱為-IP目的地網(wǎng)絡，以及-描述為了到達諸如IP目的地網(wǎng)絡而需穿過的自主系統(tǒng)的字符串(稱為AS-path)。
在指向特征為“同位體”主體的廣告功能中將這一信息傳遞到向外界發(fā)送的更新消息。
在此處的上下文中，“同位體”通常意味著其它在因特網(wǎng)上的自主源(AS)并且具有與其有進行業(yè)務交換并通過每一個用于一個ISP的至少兩個路由器的互連來執(zhí)行的協(xié)作關系、以及BGP對等會話的配置。
此處描述的系統(tǒng)S被設計用于對在公知方式下收集的業(yè)務數(shù)據(jù)工作，用于例如通過無源管理系統(tǒng)，舉例來說通過在品牌號為Cisco IOSNetFlowTM公知軟件產(chǎn)品裝置來實現(xiàn)，其由Cisco系統(tǒng)有限公司(U.S.A.)供應。所述產(chǎn)品通過其不同的應用，使得收集有關諸如因特網(wǎng)的數(shù)據(jù)通信網(wǎng)絡操作的各種數(shù)據(jù)成為可能，允許例如檢測業(yè)務并整合基于各種分類標準收集的信息，由此將可能計算指向或來自特定目的地/源的業(yè)務量。
利用這一產(chǎn)品以及特別是在網(wǎng)絡節(jié)點上工作的“NetFlowSwitching”功能通常是最經(jīng)濟的解決方案，雖然由于圖1的參考ISP 10的板上路由器可以接受使用附加的資源來收集并導出業(yè)務數(shù)據(jù)，其可能需要復核。
BGP表格和任何收集的業(yè)務數(shù)據(jù)最好經(jīng)過預處理(舉例來說以公知的方式通過所謂的輔助腳本)以便清理BGP表格的注釋，舉例來說，并且使有關業(yè)務數(shù)據(jù)的文件是可用的以便為進一步的整合而進行處理，作為舉例來說充當源或充當目的地的自主系統(tǒng)(AS)的功能。
圖2，方框CL1，…，CLm標識相應的清理函數(shù)(移除注釋，等等)被設計運行于表格BGP1，…，BGPm之上，而參考BGP1’，…，BGPm’表示由函數(shù)CL1，…，CLm執(zhí)行清理而得出的表格BGP的結(jié)果。在所述清理之后，BGP表格可以視為并入相應的列表，其由L1標識。
參考TD總體表示通過整體由CF標識的函數(shù)(可能是舉例來說NetFlowTM函數(shù)，如前所述)收集的業(yè)務數(shù)據(jù)，而SM標識預處理函數(shù)，其目的是允許對業(yè)務數(shù)據(jù)進行附加處理。
SM函數(shù)可以是一個簡單的程序，由舉例來說Visual C++6.0編寫，以能夠整合有關業(yè)務數(shù)據(jù)的文件的控制臺應用的形式，通過源或目的AS來整合它們。
SM函數(shù)的應用導致出現(xiàn)兩個業(yè)務數(shù)據(jù)文件FI和DI的格式，其分別表示正向業(yè)務和反向業(yè)務。這些術語的意義將在后面更好的理解。可以認為文件FI和DI形成了業(yè)務數(shù)據(jù)列表L2。
列表L1和L2典型的被配置為文件并且能夠輪流并入配置文件FC中，其中相應于列表或者表格L1和L2的名稱寫入FC文件的適當行中，指定數(shù)據(jù)路徑以阻止其執(zhí)行與前一個重疊。
ASB標記表示相應于所關心的ISP列表的文件，舉例來說，請求連通性評估的主體。這一術語主要應用于將要對其進行連通性特征估計的ISP，以便評估-基于由技術設備，諸如根據(jù)本發(fā)明的系統(tǒng)，提供的目標數(shù)據(jù)-建立/確定/改變對等關系的可能性。
根據(jù)本發(fā)明的方案適合于應用在至少兩個重要的場景中，稱為-與一個或多個候選ISP候選者14建立對等關系的可能性和/或確認與一個或多個ISP提供商12關系的可能性，以及定義優(yōu)先級/適當性分類來建立該關系的可能性因而，一個應用，其最終結(jié)果是被配置為一脫機和非實時應用；以及-已經(jīng)標識一組“同位體”并定義與其的關系，為再平衡信息流而執(zhí)行干預的可能性，其目標是對等連接的有效使用和對用戶業(yè)務的最優(yōu)傳輸，在這種情況下，根據(jù)本發(fā)明的技術很顯然的可以在線使用。
所提到的再平衡干預，通常在彼此間的瞬時時間上執(zhí)行而不是間隔執(zhí)行，其由，舉例來說，以彼此不同的時間間隔來執(zhí)行連通性評估來預測。
根據(jù)本發(fā)明的方案既適于在第一順序或?qū)蛹壣蠄?zhí)行，其中每個列于ASB文件中的ISP都由其自身評估，也為針對衍生類的執(zhí)行目的，在第二層級上執(zhí)行。在后一種情況下，所有記錄在ASB文件上的所關心的ISP整體被認為是在第一步上執(zhí)行的腳本的函數(shù)，導致執(zhí)行兩個進一步的腳本。
其第一步創(chuàng)建了結(jié)合特定子序列的ISP文件，隨后計算不同ISP元組的連通性。
前述再處理操作的結(jié)果在相應的文件FIX、BIX、FIY和BIY中收集，其包括連通性評估，正向FIX和反向BIX，考慮來自/去向每個主體，舉例來說，內(nèi)容提供商(AS)的第X個ISP，向其或從其記錄非零業(yè)務量。在每個文件中，都有用于每對所考慮的ISP/目標AS的一行，其包含第X個ISP的AS標識符和目標AS的AS標識符，以及由下述方法所評估的連通性值。FIY和BIY是有關多個ASB的第Y個ISP所對應的文件。示出這些文件是由于其可用于作為在上述第二應用中分配業(yè)務的標準。
參考CE標識圖2的一組信息(實際上組成根據(jù)本發(fā)明的系統(tǒng)的輸出數(shù)據(jù))，其包含每個候選ISP元組的整個連通性的評估。
由于下面將更好的描述這些數(shù)據(jù)，其可被認為是-對于每個充當目標的自主系統(tǒng)AS，包含在被認為是來自/去向相同目標AS的元組中的每個ISP的連通性的代數(shù)和；或者-諸如分配、來自/去向給定目標AS的整個元組的最大連通性，來自/去向相同目標的構(gòu)成元組的每個ISP的連通性的應用準則，或-帶有適當包含腳本代碼修改的截止函數(shù)。
所述截止函數(shù)在下述方式下作用如果構(gòu)成去向/來自給定目標AS的元組的每個ISP的連通性值的代數(shù)和除以去向/來自相同目標AS的業(yè)務量的值超過了一個給定值，通過乘以去向/來自目標AS的業(yè)務量該元組的連通性值就被設置為等于一閾值?？蓱玫拈撝档拇_定可以由適當執(zhí)行本方法自身而獲得。
拋開圖2所示的信息收集和處理的一般流程，應該注意，在該圖中出現(xiàn)的每個方框的各自功能和操作都根據(jù)公知的標準來執(zhí)行，因此更進一步的描述就可以省略。
對于SM函數(shù)執(zhí)行的數(shù)據(jù)業(yè)務TD的預處理，可以通過首先創(chuàng)建每一天的集合，而后進一步執(zhí)行對每一天整合數(shù)據(jù)的處理，來實現(xiàn)在一個給定的時間段整合數(shù)據(jù)，舉例來說，三天。
執(zhí)行所有上述內(nèi)容都需要考慮一個實事，即，在去向所謂的BIG網(wǎng)絡的接口的情況下(舉例來說，去向現(xiàn)有ISP提供商的接口，去向外部，其由標記12標識)，所關心的系統(tǒng)是起始AS，而在去向內(nèi)部的接口(舉例來說，去向參考ISP 10的C用戶)的情況下，所關心的系統(tǒng)是業(yè)務的AS目的地。這將引發(fā)一個問題，即，由方框CF表示的諸如NetFlowTM函數(shù)的收集工具，在其當前最廣泛傳播的版本中，也僅僅對在接口上接收的業(yè)務進行分類。
在使用NetFlowTM來收集業(yè)務的同時，可以并行使用兩個或更多不同的線程，每一個都由適當?shù)倪^濾器來識別每個邊界路由器上對去向BIG因特網(wǎng)的接口(外部接口)的情況和去向內(nèi)部接口的情況。實際上最好根據(jù)已經(jīng)在由Netflow收集器收集的基本集合等級中存在的業(yè)務方向(來自因特網(wǎng)、去向因特網(wǎng))來分類所接收業(yè)務的統(tǒng)計(由于所采用的集合沒有顯示每個接口的分離數(shù)據(jù))。
此外，參考ISP 10的邊界路由器最好以如下效果配置，對于每個IP流，將起始AS系統(tǒng)和目的AS系統(tǒng)相關聯(lián)而不與那些“等同同位體”(peer-as)(舉例來說，那些在信息傳輸鏈上之前和緊隨其后的)的系統(tǒng)相關聯(lián)。
顯然，也有可能設想另一種選擇，由此將路由器與以包到達的AS系統(tǒng)作為起始的系統(tǒng)編號和以業(yè)務遞送的AS系統(tǒng)作為目的地的系統(tǒng)編號流相關聯(lián)。
作為替代，對于執(zhí)行BGP表格清理的函數(shù)CL1，…，CLm，建議相同的表格排除所有初始和終止注釋以及存在于有效行之間的任何其他注釋，以便也能恢復斷裂為兩行或更多行的有效行，舉例來說，沒有正確的結(jié)束。相關的操作必須是對每個將要處理的表格是有效的。
關于這一點，應該注意不是所有的公共路由服務器都提供已經(jīng)以壓縮格式準備的文件。為了下載路由服務器的BGP表格(需要其管理部分的授權(quán))，需要一個適當?shù)墓愋偷哪_本，其通過經(jīng)由遠程通信網(wǎng)與路由服務器相連接來使得能夠以n行為塊請求表格以便使路由服務器的CPU不會超載，由此通過每n行一個適當?shù)目刂谱址麃肀苊庠谶h程通信網(wǎng)與相同的路由服務器會話過程中由于表格的傳輸時間而可能導致的超時問題。
BGP路徑數(shù)和IP網(wǎng)絡數(shù)比率提供了多個可用資源的評估。然而由于表格可以包括上百萬行，完整的表格下載要求一個高層腳本，能夠替代人工操作與路由服務器交互。
最好，為了分擔根據(jù)本發(fā)明的系統(tǒng)的使用，輔助腳本是準備BGP表格所期望的，由于這些文件是非常大的，僅顯示其開始或結(jié)束部分。
正如多次所述的那樣，根據(jù)本發(fā)明的系統(tǒng)適合于為獲得對于一個或多個ISP的參考ISP的連通性評估，諸如舉例來說候選ISP 14，以便建立可能的連通性協(xié)議。利用在參考ISP 10的實際業(yè)務，在此示出的根據(jù)本發(fā)明的系統(tǒng)使得這一目的成為可能，因此起始點至少在同一客戶端的邊界路由器的內(nèi)部和外部接口處，由對該參考ISP的網(wǎng)絡產(chǎn)生影響的業(yè)務統(tǒng)計集合而組成。此處描述的方案允許建立最方便用于向因特網(wǎng)中的目標AS發(fā)送業(yè)務并從中接收業(yè)務的ISP的分類列表，這一評估適當?shù)目紤]實際的經(jīng)驗業(yè)務。
參考流程3-6，我們可以看到標記100表示標準起始步驟，此后在整個由102標記的步驟中，系統(tǒng)S執(zhí)行包含在由標記BGP1’到BGPm’表示的BGP表格中的信息提取，。
這些步驟的執(zhí)行涉及讀取相應的配置文件和所關心的ISP列表。
這一列表，存儲在ASB之上，可以包括候選ISP 14，并可能包括已經(jīng)包含在ISP提供商12中的ISP。
因此，讀取受所考慮的ISP數(shù)目和將實際使用的加權(quán)函數(shù)的因數(shù)的影響，并且由參考ISP 10所希望建立的對等關系的數(shù)目或元組來定義。
執(zhí)行由FC函數(shù)收集的業(yè)務文件的讀取也是十分必要的。這些文件由自主系統(tǒng)AS從一個集合中開始讀出并且隨著根據(jù)源AS或目標AS將其集合起來的后續(xù)處理SM，執(zhí)行載入相關數(shù)組的操作，由圖2的FD和FI表示，并作為AS編號的關鍵字和業(yè)務字節(jié)數(shù)值。
在本描述的后續(xù)過程中使用的這一體系也可以為可能的應用提供參考，來以稱為PERL的編程語言實現(xiàn)本發(fā)明。雖然在此提倡，但這一選擇顯然既不是強制的也不限制本發(fā)明的實施。
下一步是元組組合的計算和寫入相應文件。為了這一目的，起始點將是包含在ASB中的AS編號的列表，并且在其中將考慮第一組所關心的ISP。
在該所關心的ISP組上將計算所有可能的元組，并且隨后將每行的組合寫入結(jié)果文件中。
在隨后的步驟中，整個由104表示，對來自BGP表格的信息執(zhí)行實際提取，并且同時執(zhí)行有關所關心ISP的BGP路徑提取。
為了執(zhí)行第一功能，在清理注釋后的每個表格上，搜索能夠滿足由預定方式描述的特定特征的行，舉例來說IP地址類型的字符串以A.B.C.D形式(其中A、B、C、D是二進制數(shù))在行開始處的第三個字符后出現(xiàn)。從滿足所需特征的每行，提取AS路徑并且設置到輸出文件的一行中。該路徑最好從由結(jié)束AS路徑的字符(“i”、“e”或“？”)標識的行的底部開始識別直到第一個0。
所推薦的過程是一次讀取一行，并且所讀取的每一行被再分為串，作為諸如“間隔”和“標簽”等分離字符。所提取的路徑寫入臨時文件的一行中。這一文件而后被打開并且對于每個所關心的ISP，搜索該路徑以核實其包含ISP的AS編號。
在這一點上，AS路徑將被再分為兩個部分。第一部分，從ISP到AS序列的最后單元(ASM)，匯聚為正向或逆流文件，由FPX標記；第二部分，從AS序列的第一單元(AS1)到ISP，匯聚為反向或順流文件，由DPX標記。這樣，每個所關心的ISP有一文件對FPX和DPX。
“正向”顯然意味著涉及從一個給定的ISP到達因特網(wǎng)的剩余部分的方式的信息，“反向”則表示所有從因特網(wǎng)到達給定ISP的信息。
由此，對FPX和DPX文件進行壓縮操作，通過使用具有作為AS路徑的關鍵字的關聯(lián)數(shù)組，來避免重復。進行這一操作的理由是每個序列只出現(xiàn)一次，并且最后關聯(lián)數(shù)組通過僅僅寫入關鍵字來再次寫入文件中。
在一邊由106、108、110和112表示，另一邊由114、116和118表示的后續(xù)步驟中，用為各種子路徑定義的業(yè)務權(quán)重執(zhí)行連通性計算，以及為每個所檢測到的元組執(zhí)行組分連通性計算。
這將以不同的正向或逆流，和反向或順流標記執(zhí)行。
對于考慮到的所關心的每個ISP，執(zhí)行一個循環(huán)，對于每個與相同ISP有關的文件FPX中的目標系統(tǒng)AS，搜索在結(jié)束或中間位置上包含目標系統(tǒng)AS的行。對每個滿足這一條件的行，提取一定向子路徑并且而后用作臨時關聯(lián)數(shù)組的關鍵字，該數(shù)組具有在基于提取的子串AS中繼段數(shù)目的長度而計算的加權(quán)函數(shù)的值。
在整個文件處理過后，路徑和不同的子路徑將對從所考慮的ISP到作為目標使用的AS系統(tǒng)的連通性作出貢獻。該貢獻以一個推薦的方式來定義(由于將可能訴諸不同的加權(quán)法則，因此并不捆綁這一選擇)作為在編址到目標AS的字節(jié)中的業(yè)務量乘以每個子路徑AS的中繼段的長度的基礎上評估的加權(quán)函數(shù)產(chǎn)品。
從所考慮的ISP到作為目標的AS的整體連通性的值(以及識別提供商ISP和所考慮的系統(tǒng)AS的有關值)被寫入相應的輸出文件的行中。
這一操作將執(zhí)行與包含在圖1的組T中的AS系統(tǒng)數(shù)相同的次數(shù)。
為作為目標的每個系統(tǒng)AS執(zhí)行一個類似的循環(huán)來尋找到達供應商ISP的反向連通性。同樣，在這種情況下，該搜索由與所考慮的ISP相關的DPX文件中的初始或中間位置上包含目標系統(tǒng)AS的行組成。這樣生成從目標系統(tǒng)AS到提供商ISP的子路徑的關聯(lián)數(shù)組并且計算每個子串的連通性貢獻作為由通過子路徑的AS中繼段長度而評估的加權(quán)函數(shù)實現(xiàn)的目標AS系統(tǒng)生成的業(yè)務量產(chǎn)品。有關的AS編號標識符和作為結(jié)果的連通性值將寫入相應文件的行中。同樣，在這種情況下，處理操作將執(zhí)行與包含在圖1的組T中的AS系統(tǒng)數(shù)相同的次數(shù)。
通過讀取各個文件并為每個目標AS系統(tǒng)添加正向和反向連通性來生成整體連通性的文件。
特別的，在圖4的流程圖中的步驟106是運用業(yè)務權(quán)重和子路徑的連通性計算操作，步驟108表示各個所考慮的提供商ISP的選擇，從文件ASB中選擇。由110表示的步驟涉及為每個目標AS系統(tǒng)確定目的業(yè)務，步驟112整體表示上述的其他操作。
混合連通性的計算在步驟114處開始。在緊隨的步驟116中，從在步驟102確定的各個文件中讀出元組，而后計算從元組的第一提供商ISP到從業(yè)務文件中檢測的每個目標系統(tǒng)AS的連通性值。將目標系統(tǒng)AS作為關聯(lián)臨時數(shù)組的關鍵字，為從在先考慮的第一提供商ISP到正在考慮的目標系統(tǒng)AS的不同路徑累積數(shù)據(jù)。相同的過程為其他組成當前元組的ISP重復執(zhí)行。
這將對正向連通性保持為真；并且相似的過程也應用于相反方向和整個文件。
特別的，為每個組成當前元組的提供商ISP建立關聯(lián)數(shù)組。在步驟118中，其中完整的連通性通過在輸出文件中設置所獲得的連通性值來獲得，隨后通過為元組在同一行上計算而獲得元組指示。
對于每個目標AS執(zhí)行來自和去向目標AS的元組的連通性貢獻的計算(通過選擇的加權(quán)法則，諸如通過前述列舉的代數(shù)和)。
在后續(xù)步驟中，由120標記，所獲得的結(jié)果文件根據(jù)從所考慮的ISP或候選ISP的每個元組中獲得的連通性值以降序分類。其由使用具有作為連通性值的關鍵字的關聯(lián)數(shù)組來實現(xiàn)，進行關鍵字分類并將輸入文件的整個行寫入一個有序的輸出文件。
圖7和8描繪了上述類型的連通性“級別”的兩個例子，以分離正向和反向結(jié)果的形式產(chǎn)生。
建議這類表格可以作為正向/反向整合類型的全局結(jié)果而產(chǎn)生。
此外，建議提供商ISP的元組的連通性計算功能可以以不同的方式實施。作為累積的一個例子，先前的代數(shù)和函數(shù)作為參考由申請人實驗證明這一選擇肯定是有益的，同時簡化了實施。
BGP路徑的提取將認定為定義AS路徑的邊界字串的可用性。這一字串可以由包含在有關表格的BGP信息的“權(quán)重”參數(shù)(舉例來說，等于0)來表示，其通常存儲在路由器上。然而，根據(jù)本發(fā)明的方案并不局限于這一選擇。
同樣通過使用參考關聯(lián)數(shù)組的結(jié)構(gòu)(其實質(zhì)上是一種指針)以及各種特質(zhì)的子程序，以更加壓縮的方式編寫代碼或腳本也成為可能。所述指針允許個人使用輸入?yún)?shù)的子程序，并且其作用于在不同關聯(lián)數(shù)組上的每次調(diào)用。64位浮動指針運算的使用證明其對上述操作模式很寬范的適用性。
顯然，保持本發(fā)明的原則不變，可以根據(jù)上面的描述和闡釋寬泛的改變其應用的細節(jié)和實施例，而不背離本發(fā)明的范圍。這一應用特別的但不是絕對適用于執(zhí)行有關單正向或單反向的連通性評估的可能性。
權(quán)利要求
1.一種通過數(shù)據(jù)通信網(wǎng)絡為具有一組用戶(C)的參考提供商(ISP)(10)執(zhí)行連通性評估的方法，所述評估與至少一個所關心的提供商(ISP)(12、14)有關，其特征在于包括下述步驟通過相同的參考提供商(10)選擇能夠形成為該參考提供商(10)的用戶(C)的業(yè)務源和業(yè)務目的地至少之一的多個(T)自主系統(tǒng)(AS)；提供包含在用于為有關所述多個自主系統(tǒng)(AS)的所述業(yè)務路由的所述數(shù)據(jù)通信網(wǎng)絡上的可用路徑信息的BGP類型表(BGP1，…，BGPm)；通過為所述至少一個所關心的提供商(12、14)找出包含各個自主系統(tǒng)編號(AS編號)的路徑，由所述表格提取(104)在所述至少一個所關心的提供商(12、14)內(nèi)的BGP類型的路徑；通過為每個子路徑識別有關中繼段數(shù)，為所述多個(T)自主系統(tǒng)的每一個(AS)提取在每個所述自主系統(tǒng)(AS)和所述至少一個所關心的提供商(12，14)之間的定向子路徑；為所述多個(T)自主系統(tǒng)的每一個(AS)，識別有關所述參考提供商(10)的使用者(C)的正向業(yè)務量(FI)和反向業(yè)務量(DI)中的至少一個；作為所述有關中繼段數(shù)和所述至少一個業(yè)務量(FI，DI)的函數(shù)，為每個所述子路徑確定各自的連通性貢獻(112)；為多個自主系統(tǒng)的每一個(AS)，確定為所述每個自主系統(tǒng)(AS)提取的定向子路徑而確定的連通性貢獻而累積的整個連通性值；以及累積為所述多個自主系統(tǒng)(AS)而確定的整個連通性值，以便獲得有關所述至少一個所關心的提供商(ISP)(12，14)的整個連通性值。
2.根據(jù)權(quán)利要求1所述的方法，其中為在所述數(shù)據(jù)通信網(wǎng)絡上的多個所關心的供應商(ISP)(ASB)執(zhí)行所述步驟。
3.根據(jù)權(quán)利要求2所述的方法，其特征在于包括為對在至少一個分類列表(圖6，圖7)中的所述多個所關心的提供商(12，14)所獲得的整個連通性值進行分類的步驟。
4.根據(jù)權(quán)利要求1到3所述的任何一項的方法，其特征在于包括步驟為所述多個(T)自主系統(tǒng)的每一個(AS)識別有關所述參考提供商(10)的用戶(C)的正向業(yè)務量(FI)和反向業(yè)務量(DI)，以及作為所述有關中繼段數(shù)和所述正向業(yè)務量(FI)和反向業(yè)務量(DI)的函數(shù)，為每個所述子路徑確定各自的連通性貢獻(112)。
5.根據(jù)權(quán)利要求4所述的方法，其特征在于包括為所述至少一個所關心的提供商(ISP)(12，14)生成分離為正向業(yè)務(圖7)和反向業(yè)務(圖6)的整體連通性值的步驟。
6.根據(jù)上述所有權(quán)利要求的方法，其特征在于包括提交所述BGP類型(BGP1，…，BGPm)表格進行清理操作(CL1，…，CLm)以排除包含在所述表格中的注釋的步驟。
7.根據(jù)權(quán)利要求1-6的方法，其特征在于包括通過NetFlowTM類型的函數(shù)(CF)檢測所述業(yè)務量的步驟。
8.根據(jù)權(quán)利要求2或3的方法，其特征在于包括通過所述在所述多個(ASB)所關心(12，14)的提供商(ISP)的至少一部分中的所述參考提供商(10)選擇性的再分配發(fā)送業(yè)務的步驟。
9.一種在數(shù)據(jù)通信網(wǎng)絡上為具有一組用戶(C)的參考提供商(ISP)(10)執(zhí)行連通性評估的系統(tǒng)，所述評估與至少一個所關心的提供商(ISP)(12、14)有關而執(zhí)行，其特征在于包括BGP類型表格(BGP1，…，BGPm)，包含在用于在有關多個(T)自主系統(tǒng)(AS)的業(yè)務路由的所述數(shù)據(jù)通信網(wǎng)絡上可用的路徑信息，所述自主系統(tǒng)能夠通過相同的參考提供商(10)為該參考提供商(10)的用戶(C)建立業(yè)務源和業(yè)務目的地至少之一；檢測模塊(CF)，用于為每個所述多個(T)自主系統(tǒng)的每一個(AS)檢測與所述參考提供商(10)的用戶(C)有關的至少一個正向業(yè)務量(FI)和反向業(yè)務量(DI)的；以及一個處理模塊(S)，被配置為通過為所述至少一個所關心的提供商(12，14)搜索包含各個自主系統(tǒng)編號(AS編號)的路徑，從所述表格提取(104)在至少一個所關心的提供商(12，14)中的BGP類型的路徑；為每個子路徑識別有關中繼段數(shù)，為所述多個(T)自主系統(tǒng)的每一個(AS)，提取在每一個所述自主系統(tǒng)(AS)和所述至少一個所關心的提供商(12，14)之間的定向子路徑；作為有關所述參考提供商(10)的用戶(C)的所述有關中繼段數(shù)和所述至少一個業(yè)務量(FI，DI)的函數(shù)，為每個所述子路徑確定各自的連通性貢獻(112)；為多個自主系統(tǒng)的每一個(AS)，確定為所述每個自主系統(tǒng)(AS)提取的定向子路徑而確定的連通性貢獻而累積的整個連通性值；以及累積為所述多個自主系統(tǒng)(AS)確定的整個連通性值，以便獲得有關所述至少一個所關心的提供商(ISP)(12，14)的整個連通性值。
10.根據(jù)權(quán)利要求9的系統(tǒng)，被配置為在所述數(shù)據(jù)通信網(wǎng)絡上的多個所關心的供應商(ISP)(ASB)執(zhí)行連通性評估。
11.根據(jù)權(quán)利要求10的系統(tǒng)，其特征在于包括用于對在至少一個分類列表(圖6，圖7)中的所述多個所關心的提供商(12，14)所獲得的整個連通性值進行分類的模塊。
12.根據(jù)權(quán)利要求9-11的任何一項的系統(tǒng)，其特征在于所述檢測模塊(CF)被配置為所述多個(T)自主系統(tǒng)的每一個(AS)檢測有關所述參考提供商(10)的用戶(C)的正向業(yè)務量(FI)和反向業(yè)務量(DI)，以及所述處理模塊(S)被配置為作為所述有關中繼段數(shù)和所述正向業(yè)務量(FI)和反向業(yè)務量(DI)的函數(shù)，為每個所述子路徑確定各自的連通性貢獻(112)。
13.根據(jù)權(quán)利要求12的系統(tǒng)，其特征在于，所述處理模塊被配置為所述至少一個所關心的ISP(12，14)生成分離為正向業(yè)務(圖7)和反向業(yè)務(圖6)的整體連通性值。
14.根據(jù)上述權(quán)利要求9到13的系統(tǒng)，其特征在于，包括處理模塊(CL1，…，CLm)，用于提交所述BGP類型(BGP1，…，BGPm)表格進行清理操作(CL1，…，CLm)以排除包含在所述表格中的注釋。
15.根據(jù)權(quán)利要求9-14的系統(tǒng)，其特征在于，用于檢測至少一個所述業(yè)務量的所述檢測模塊(CF)，包括NetFlowTM類型的函數(shù)(CF)。
16.根據(jù)權(quán)利要求10或11的系統(tǒng)，其特征在于，所述多個所述所關心的提供商(12，14)裝備有選擇性的再平衡模塊，用于通過所述參考提供商(10)再平衡發(fā)送業(yè)務。
17.一種信息技術產(chǎn)品，可直接裝載于數(shù)字計算單元的內(nèi)存上并包含能夠部分實施根據(jù)權(quán)利要求1到8中任何一個的方法的軟件代碼。
全文摘要
在數(shù)據(jù)通信網(wǎng)絡上，為具有一組用戶(C)的參考提供商(ISP)(10)執(zhí)行連通性評估，所述評估與至少一個所關心的提供商(ISP)(12、14)有關。選擇能夠為該參考提供商(10)的用戶(C)形成業(yè)務源或業(yè)務目的地至少之一的自主系統(tǒng)(AS)中的多個(T)，提供包含在用于有關所述多個自主系統(tǒng)(AS)的所述業(yè)務路由的所述網(wǎng)絡上的可用路徑信息的BGP類型表(BGP1，...，BGPm)。從所述表格提取與提供商或所關心的提供商(12、14)相關的BGP類型的路徑，為提供商或所關心的提供商(12、14)找出包含各個自主系統(tǒng)編號(AS編號)的路徑。通過為每個子路徑識別有關中繼段數(shù)，為所述每個自主系統(tǒng)(AS)提取在每個所述自主系統(tǒng)(AS)和提供商或所關心的提供商(12，14)之間的定向子路徑。
文檔編號H04L12/56GK1679283SQ03820829
公開日2005年10月5日 申請日期2003年9月1日 優(yōu)先權(quán)日2002年9月2日
發(fā)明者艾利桑德洛·庫瑞多, 吉薩普·萊羅薩, 吉安尼·羅斯, 維尼西奧·維爾塞隆 申請人:意大利電信股份公司