專利名稱：用于確定因特網(wǎng)服務(wù)供應(yīng)商的預(yù)期對(duì)等合作者的方法
技術(shù)領(lǐng)域：
本發(fā)明總的來(lái)說(shuō)涉及因特網(wǎng)服務(wù)供應(yīng)商連接性，以及更加具體地
背景技術(shù)：
眾所周知的，到因特網(wǎng)服務(wù)供應(yīng)商(ISP)的因特網(wǎng)的連接性的
優(yōu)化與總體上因特網(wǎng)的本性和拓樸強(qiáng)烈地相關(guān)。實(shí)際上，因特網(wǎng)是共 享相同的尋址結(jié)構(gòu)、公共的路由視點(diǎn)和名稱分配系統(tǒng)的互連的成分網(wǎng)
絡(luò)的組合。目前，該組合包括多于20,000個(gè)網(wǎng)絡(luò)或者管理域，其被統(tǒng) 稱為自治系統(tǒng)(AS)，且該數(shù)目持續(xù)增加。AS識(shí)別由單一ISP管理 的網(wǎng)絡(luò)，并且由此這兩個(gè)術(shù)語(yǔ)通常被認(rèn)為是同義的。
在此背景下，因?yàn)镮SP自己的網(wǎng)絡(luò)的地理擴(kuò)展、存在點(diǎn)、和因特 網(wǎng)主千的總體容量方面的明顯限制，沒(méi)有ISP能夠和其它ISP完全隔 離地運(yùn)營(yíng)。另一方面，由給定ISP提供的因特網(wǎng)連接性服務(wù)的每個(gè)顧 客期待對(duì)因特網(wǎng)上存在的全部目的地的完全和徹底的可訪問(wèn)性。
為了保證對(duì)自己的用戶的足夠的服務(wù)，也考慮到價(jià)格、性能和可
靠性的日漸增長(zhǎng)的竟?fàn)?，每個(gè)ISP必須經(jīng)常地更新和改進(jìn)它自己到因 特網(wǎng)的互連，建立和開(kāi)發(fā)和其他ISP的適當(dāng)?shù)年P(guān)系。這些關(guān)系能夠是 被統(tǒng)稱為對(duì)等關(guān)系的平等的關(guān)系(雙邊的或者多邊的)，或者被統(tǒng)稱 為轉(zhuǎn)接關(guān)系的顧客/供應(yīng)商關(guān)系，這樣導(dǎo)致出現(xiàn)不同的商業(yè)和技術(shù)性質(zhì) 所表征的ISP之間的各種互連類型分類法。
能夠根據(jù)彼此互連的ISP的數(shù)目來(lái)進(jìn)一步分類對(duì)等關(guān)系，且具體 來(lái)說(shuō)分類為以下兩種類型雙邊的或者私有對(duì)等關(guān)系和多邊的或者公 共對(duì)等關(guān)系。雙邊的或者私有對(duì)等關(guān)系表現(xiàn)兩個(gè)ISP之間的技術(shù)/商業(yè) 關(guān)系，該兩個(gè)ISP互易地保證到它們的全部顧客的連接性。該關(guān)系構(gòu)成在兩個(gè)ISP之間執(zhí)行平等協(xié)議，該兩個(gè)ISP在它們的網(wǎng)絡(luò)之間交換 業(yè)務(wù)流，且正常地沒(méi)有任何形式的經(jīng)濟(jì)費(fèi)用。僅當(dāng)兩個(gè)ISP具有相同 水平的收益時(shí)，該類型的協(xié)議才是可行的?；蛘?，在ISP之間的多邊 的或者公共關(guān)系的情況下，在通常被稱為因特網(wǎng)交換點(diǎn)(IXP)的公 共交換點(diǎn)實(shí)現(xiàn)對(duì)等，這允許經(jīng)由共享的級(jí)別-2裝置(L2開(kāi)關(guān))或者 經(jīng)由路由服務(wù)器分配業(yè)務(wù)流路由信息到所涉及的AS來(lái)互連所涉及的 AS，。
圖1示出了對(duì)等關(guān)系的實(shí)例AS1， AS2，和AS3，向其每個(gè)提 供各自的路由表RTl, RT2，和RT3，其互易地交換關(guān)于它們自己的 客戶(由圓形標(biāo)識(shí))的路由信息，因此允許在相對(duì)方向上轉(zhuǎn)接業(yè)務(wù)流。 AS2不傳播關(guān)于AS3的顧客的路由信息到AS1，反之亦然，以這種方 法防止經(jīng)AS2自己的網(wǎng)絡(luò)從AS1向AS3轉(zhuǎn)接業(yè)務(wù)流。
在顧客/供應(yīng)商關(guān)系的情況下，存在到因特網(wǎng)的轉(zhuǎn)接服務(wù)，其包 括技術(shù)/商業(yè)關(guān)系，其中通常被稱為上游供應(yīng)商的ISP向通常被稱為顧 客ISP或AS的另一ISP提供對(duì)包含在它自己的路由表中的全部目的 地的訪問(wèn)，并且相關(guān)的費(fèi)用從顧客ISP流到上游供應(yīng)商。對(duì)于一個(gè)或 多個(gè)上游供應(yīng)商，ISP可充當(dāng)顧客的角色，且該情況通常被稱為多歸
圖2示出了轉(zhuǎn)接關(guān)系的實(shí)例AS1和AS3是AS2的顧客并使用 后者的網(wǎng)絡(luò)或者主干網(wǎng)基礎(chǔ)結(jié)構(gòu)來(lái)交換它們的顧客之間的業(yè)務(wù)流。
通過(guò)通常已知為邊界網(wǎng)關(guān)協(xié)議(BGP )的協(xié)議來(lái)執(zhí)行經(jīng)因特網(wǎng)上 不同域的路由(也被稱為域間路由)。對(duì)于BGP協(xié)議的特性和應(yīng)用 的一般討論，可以參考由Y. Rekhter和T. Li, RFC 1771， T. J. Watson Research Center, Cisco, 1995年3月做出的"A Border Gateway Protocol 4(BGP-4)"。
BGP表示通過(guò)交換在構(gòu)成因特網(wǎng)的AS之間路由業(yè)務(wù)流所需的 全部信息，而允許在不同ISP之間的訪問(wèn)性的普遍使用的協(xié)議。該
播可到達(dá)性信息。在通常已知為bgp表的特定路由表;包含路由信
7息，該BGP表表示ISP的域內(nèi)路由信息，且在互聯(lián)點(diǎn)由ISP之間交 換的BGP消息建立。
隨著因特網(wǎng)的大量和快速擴(kuò)展，在現(xiàn)代電信網(wǎng)絡(luò)中，關(guān)于對(duì)等的 問(wèn)題，且更普遍的，關(guān)于不同域之間的互連的問(wèn)題變得日益重要，特 別是對(duì)于以因特網(wǎng)訪問(wèn)服務(wù)作為它們的核心商業(yè)元素的ISP。此外， 該環(huán)境是高度動(dòng)態(tài)的實(shí)際上，如果一方面，構(gòu)成因特網(wǎng)網(wǎng)絡(luò)的核心 的ISP為大家所熟知且相對(duì)穩(wěn)定(所謂的最高級(jí)的或者Tier 1 ISP, 比如由
http:〃en.wikipedia.org/wiki/Tier_l_cairier#—List—of_Tier_l_ISPs定 義的，按字母順序排列AOL轉(zhuǎn)接數(shù)據(jù)網(wǎng)絡(luò)，AT&T, Global Crossing
(GX) ， Level 3， MCI,日本電報(bào)電話公司(Verio ) ， Qwest, SVVIS, 和Sprint Nextel公司)，另 一方面，存在整個(gè)系列的第二和第三級(jí)ISP
(如Tier2或者Tier3所定義的)，盡管其特征在于網(wǎng)絡(luò)范圍比Tier 1的ISP小且分支網(wǎng)絡(luò)更少，但是這種ISP數(shù)目非常多，且提供互連 和商業(yè)關(guān)系的新機(jī)會(huì)。
上述情況的后果是，當(dāng)在過(guò)去，ISP通過(guò)以平等的立場(chǎng)和最大可 能數(shù)量的平等站點(diǎn)建立對(duì)等關(guān)系，而尋求擴(kuò)展和改善它自己到因特網(wǎng) 的互連時(shí)，如今的ISP (對(duì)于分類為Tier 2的所有ISP)意識(shí)到并且 需要確實(shí)建立和保持堅(jiān)固的基礎(chǔ)，但是限于對(duì)等合作者的數(shù)目，如今 的ISP僅與少數(shù)高度可靠的上游供應(yīng)商合作。
ISP之間的互連的技術(shù)和商業(yè)價(jià)值也集中體現(xiàn)在已經(jīng)在ISP的組 織機(jī)構(gòu)內(nèi)建立特別工作組或者部門以僅處理對(duì)等管理的事實(shí)(網(wǎng)絡(luò)的 技術(shù)方面，供應(yīng)和市場(chǎng))。通常，這些組的活動(dòng)，并且具體來(lái)說(shuō)改善 因特網(wǎng)連接性的最優(yōu)互連的選擇僅由探索法指導(dǎo)和支持，該探索法基 于簡(jiǎn)單操作測(cè)量或者個(gè)體的經(jīng)驗(yàn)和關(guān)系接觸。對(duì)于有關(guān)對(duì)等策略的討
論可以參考"The Art of Peering: The Peering Playbook，，，在 http:〃www.xchangepoint.net/info/wp20020625.pdf
發(fā)明內(nèi)容
本申請(qǐng)人注意到在ISP的環(huán)境中，在文獻(xiàn)中關(guān)于對(duì)等網(wǎng)絡(luò)存在一
整套參考文件(對(duì)于概述，可以參考
http:〃en.wikipedia.org/wiki/Peeriiig)。但是，在申請(qǐng)人的5見(jiàn)有知識(shí) 中，可能因?yàn)樵撝黝}與單獨(dú)的ISP的興趣強(qiáng)烈相關(guān)，沒(méi)有找到基于共 享的系統(tǒng)化方法來(lái)解決與看來(lái)已經(jīng)提出的對(duì)等管理相關(guān)的方法，也沒(méi) 有目的在于在對(duì)等管理中支持ISP的自動(dòng)工具，并且具體地說(shuō)，自動(dòng) 并直接實(shí)現(xiàn)搜索、處理和評(píng)估基準(zhǔn)供應(yīng)商及其他操作者之間的新的對(duì) 等關(guān)系的過(guò)程。
在該背景下，當(dāng)然由于所涉及的動(dòng)態(tài)和維度的復(fù)雜性，發(fā)起本發(fā) 明的目標(biāo)是提供一種支持以系統(tǒng)的方式物色新的對(duì)等關(guān)系，以改進(jìn) ISP的因特網(wǎng)連接性的方法論。
具體來(lái)說(shuō)，本發(fā)明的目標(biāo)是提供一種解決方案，其總的來(lái)說(shuō)允許
ISP增加提供給它的顧客的服務(wù)質(zhì)量(QoS)，同時(shí)減少用于對(duì)等關(guān) 系的管理和維護(hù)的操作成本和從上游供應(yīng)商請(qǐng)求的帶寬，且因此減少 ISP的重要的成本項(xiàng)目。
更具體地說(shuō)，本發(fā)明的目標(biāo)是提供一種允許實(shí)現(xiàn)以下一個(gè)或多個(gè) 目的的解決方案
改進(jìn)ISP的連接性的全局水平，意味著到因特網(wǎng)的互連的更好 水平和減少為了到達(dá)最重要的目的地而穿越的AS的數(shù)目，且因此改 進(jìn)網(wǎng)絡(luò)性能；
.通過(guò)激活和維護(hù)被認(rèn)為"第一流的"對(duì)等關(guān)系，即對(duì)于最大化 ISP連接性來(lái)說(shuō)是關(guān)鍵的那些對(duì)等關(guān)系，來(lái)巧妙設(shè)計(jì)ISP的網(wǎng)絡(luò)；
*對(duì)于網(wǎng)絡(luò)基礎(chǔ)結(jié)構(gòu)的發(fā)展和它們的簡(jiǎn)化的更有力的控制，同時(shí)
i殳備和端口；和
帶寬要求和消耗的更精確的控制。
通過(guò)本發(fā)明實(shí)現(xiàn)此目標(biāo)，本發(fā)明涉及用于確定ISP的新的潛在對(duì) 等合作者(為了改進(jìn)其因特網(wǎng)連接性)的方法，系統(tǒng)，和軟件產(chǎn)品， 如所附的權(quán)利要求定義的。本發(fā)明通過(guò)利用ISP的域內(nèi)路由和業(yè)務(wù)流信息，即，在ISP的網(wǎng)絡(luò)的清楚地定義的點(diǎn)收集的BGP路由信息和業(yè)務(wù)流數(shù)據(jù)，以及在通常已知為窺鏡的公共觀測(cè)點(diǎn)、公共路由服務(wù)器和因特網(wǎng)登記處可用的域外路由信息實(shí)現(xiàn)上述的目標(biāo)。然后將由幾個(gè)階段構(gòu)成的過(guò)程應(yīng)用于該輸入數(shù)據(jù)，該輸入數(shù)據(jù)提供ISP的列表，其中從技術(shù)/商業(yè)觀點(diǎn)和該ISP建立對(duì)等關(guān)系顯現(xiàn)為方便和可行的，從而改進(jìn)和因特網(wǎng)的互連并相對(duì)于經(jīng)濟(jì)補(bǔ)償，減少經(jīng)由上游供應(yīng)商的網(wǎng)絡(luò)的正常轉(zhuǎn)接的業(yè)務(wù)流定額。
簡(jiǎn)而言之，本申請(qǐng)人發(fā)現(xiàn)，通過(guò)基于ISP的BGP信息和業(yè)務(wù)流數(shù)據(jù)，識(shí)別由基準(zhǔn)ISP僅通過(guò)上游供應(yīng)商才可到達(dá)的目標(biāo)AS，然后基于公共信息(比如公共BGP表)識(shí)別在基準(zhǔn)ISP和所識(shí)別的目標(biāo)自治系統(tǒng)之間的居中的AS，并最后恰好地排列這些中間AS，可以選擇最適于和基準(zhǔn)ISP對(duì)等以改進(jìn)其因特網(wǎng)連接性的AS。
因此，本發(fā)明提供一種對(duì)于基準(zhǔn)ISP確定新的對(duì)等合作者，即，新的AS(或者，更恰當(dāng)?shù)?，新的ISP)的非?？焖俸陀行У姆椒ǎ鶞?zhǔn)ISP能夠和該新的AS有益地建立新的對(duì)等關(guān)系。
本發(fā)明的方法適于實(shí)現(xiàn)為算法并在公共PC上運(yùn)行。


為了更好地理解本發(fā)明，現(xiàn)在將參考附圖描述僅意在通過(guò)實(shí)例的方式并不被認(rèn)為是限制的優(yōu)選實(shí)施例，附圖中
圖l示出了對(duì)等關(guān)系的實(shí)例的框 圖2示出了轉(zhuǎn)接關(guān)系的實(shí)例的框 圖3示出了本發(fā)明的輸入數(shù)據(jù)收集程序的基本流程-圖4示出了 ISP的網(wǎng)絡(luò)和收集ISP業(yè)務(wù)流信息的點(diǎn)(邊界路由器)的框.圖5示出了本發(fā)明的輸入數(shù)據(jù)預(yù)處理過(guò)程的工作和數(shù)據(jù)庫(kù)的框
.圖6示出了到達(dá)目標(biāo)AS的可能的路由的實(shí)例的框圖； 圖7示出了本發(fā)明的主過(guò)程和輸出生成的工作和數(shù)據(jù)庫(kù)的框
圖；和
.圖8示出了關(guān)于中間AS標(biāo)識(shí)和最佳路徑分類的圖表。
具體實(shí)施例方式
以下討論使得本領(lǐng)域的技術(shù)人員能夠做出和使用本發(fā)明。對(duì)實(shí)施例的各種修改是容易地對(duì)本領(lǐng)域技術(shù)人員顯而易見(jiàn)的，并且在不背離本發(fā)明的精神和范圍的情況下，在這里的一般原理可以應(yīng)用于其他實(shí)施例和應(yīng)用。這樣，本發(fā)明不意在限于示出的實(shí)施例，而是應(yīng)該根據(jù)與在這里公開(kāi)并在所附權(quán)利要求中定義的原理和特征相符的最寬的范圍。
通過(guò)軟件應(yīng)用的方式實(shí)現(xiàn)本發(fā)明，當(dāng)將該軟件應(yīng)用裝栽到存儲(chǔ)器
中并在處理系統(tǒng)上運(yùn)行時(shí)，其物色新的BGP對(duì)等關(guān)系，并通過(guò)建立
新的對(duì)等關(guān)系向ISP提供用于優(yōu)化它自己到因特網(wǎng)的連接性的有用信爭(zhēng)
圖3示出了由這種軟件應(yīng)用實(shí)現(xiàn)的過(guò)程的步驟的流程圖。具體來(lái)說(shuō)，提出的過(guò)程基本上包括三個(gè)步驟
1. 輸入數(shù)據(jù)收集(模塊IO);
2. 輸入數(shù)據(jù)預(yù)處理(模塊20 );和
3. 主過(guò)程和輸出生成(模塊30 )。
就步驟l)而言，輸入數(shù)據(jù)收集包括收集執(zhí)行主過(guò)程所必需的數(shù)據(jù)?？梢愿鶕?jù)以下三個(gè)類型分類法對(duì)收集的輸入數(shù)據(jù)進(jìn)行分類
1.1. 用于執(zhí)行控制的輸入數(shù)據(jù)
其包括由軟件應(yīng)用的用戶可能經(jīng)由特定的圖形用戶界面(GUI)鍵入的基本信息，其允許處理執(zhí)行模式受控制。待鍵入的基本數(shù)據(jù)項(xiàng)目是觀測(cè)期T，即時(shí)間間隔(天，星期，等)，對(duì)于該觀測(cè)的周期執(zhí)行估計(jì)通過(guò)選擇靠近開(kāi)始分析的時(shí)刻的觀測(cè)周期來(lái)提供總體上ISP的網(wǎng)絡(luò)和因特網(wǎng)的最新視圖。
1.2. 關(guān)于想要為新的對(duì)等關(guān)系評(píng)價(jià)潛在候選者的ISP的輸入數(shù)據(jù)
該數(shù)據(jù)包括
1.2.1. 轉(zhuǎn)接和對(duì)等兩者的有效的關(guān)系的一覽表，其在觀測(cè)期T有效，需要具有AS名稱和AS號(hào)碼(ASN)的指示。實(shí)際上，通過(guò)具有范圍從1到64511的值的號(hào)碼，以明確的方式識(shí)別對(duì)應(yīng)于給定的ISP的每個(gè)AS，該號(hào)碼由BGP路由協(xié)議使用，且在請(qǐng)求的情況下，由管理ASN的世界范圍使用的已知為因特網(wǎng)路由登記處(IRR)的組織分配。ASN在IRR因特網(wǎng)站點(diǎn)或者比如CIDR的網(wǎng)站上是公開(kāi)的和可用的(http: 〃www.cidr-report.org/)，該CIDR—直監(jiān)控AS號(hào)碼的分配并提供關(guān)于全局BGP表的其他統(tǒng)計(jì)數(shù)據(jù)，關(guān)于因特網(wǎng)的通告等。通過(guò)實(shí)例的方式，ASN和從提到的站點(diǎn)提取的相應(yīng)的名稱之間的關(guān)聯(lián)列表的第一行如下所示
ASO Reserved
AS1 LVLT-1 - Level 3 Communications, Inc.AS2 LOGIN-TTI - Login, Inc.
AS3 M工T-GATEWAYS - Massachusetts Institute of TechnologyAS4 ISI-AS - University of Southern CaliforniaAS5 SYMBOLICS - Symbolics, Inc.
AS相關(guān)數(shù)據(jù)能夠被分類為以下三個(gè)組
AS—UPSTREAM組，由基準(zhǔn)ISP的上游供應(yīng)商的AS號(hào)碼和名稱構(gòu)成；
AS—PEER組，由與基準(zhǔn)ISP具有有效對(duì)等關(guān)系的ISP的AS號(hào)碼和名稱構(gòu)成；和
.AS_CUSTOMER組，由作為被考慮的ISP的顧客的ISP的AS號(hào)碼和名稱構(gòu)成。
1.2.2. 在觀測(cè)期T期間由基準(zhǔn)ISP處理的大量業(yè)務(wù)流，其是根據(jù)在下文中描述的方法聚集的并根據(jù)接口類型分類學(xué)分類的，并呈現(xiàn)在ISP的網(wǎng)絡(luò)的邊界路由器上(到顧客ISP,對(duì)等ISP或上游供應(yīng)商)。關(guān)于由基準(zhǔn)ISP處理的業(yè)務(wù)流量的利用，認(rèn)為在文獻(xiàn)中已知的業(yè)務(wù)流收集和計(jì)算的全部方法論都有效，該業(yè)務(wù)流收集和計(jì)算都使用無(wú)源探 頭并采用網(wǎng)絡(luò)的邊界路由器的功能性(在用于業(yè)務(wù)流計(jì)算的已知的軟
件工具當(dāng)中，可以考慮例如在由Cisco系統(tǒng)在它自己的路由器上提供 的NetFlow⑧商標(biāo)名下已知的軟件產(chǎn)品，由CAIDA開(kāi)發(fā)的軟件產(chǎn)品 cflowd - http:〃caida.org/tools/measurement/cflowd/，和由sFlow開(kāi)發(fā) 的軟件產(chǎn)品-http:〃sflow.org/index.php )，只要它們?cè)试S根據(jù)包括至 少以下字段的聚集方案提供數(shù)據(jù)目的地ASN (或者目標(biāo)AS)，源 ASN，和業(yè)務(wù)流量(例如，以字節(jié)表示)。為了使用，例如，使用 WO2004/021650中描述的過(guò)程，該數(shù)據(jù)必須被進(jìn)一步聚集以將目的地 ASN和在轉(zhuǎn)發(fā)向因特網(wǎng)方向上的目的地是該ASN的以字節(jié)為單位的 總業(yè)務(wù)流量(前向業(yè)務(wù)流量，其從基準(zhǔn)ISP到目標(biāo)AS)相關(guān)聯(lián)，并 且和將由該ASN發(fā)起的在從因特網(wǎng)到基準(zhǔn)ISP的返回方向上的總業(yè) 務(wù)流量(反方向中的后向業(yè)務(wù)流量)相關(guān)聯(lián)。識(shí)別ISP對(duì)其有效地提 供可訪問(wèn)性的因特網(wǎng)目的地的目的地ASN的組;故定義為 AS一TARGET。
1.2.3. BGP表，每個(gè)邊界路由器一個(gè)表，其是關(guān)于觀測(cè)期T的基 準(zhǔn)ISP的表，并在ISP的網(wǎng)絡(luò)和外部網(wǎng)絡(luò)的互連點(diǎn)收集該表。如已知 的，BGP表實(shí)質(zhì)上形成其中可以邏輯地區(qū)分三個(gè)部分的數(shù)據(jù)庫(kù)
第一部分，通常已知為Adj-RIBs-In，包括從輸入的更新消息 收集的信息；該部分的內(nèi)容代表作為輸入的全部可用的路由路徑以用 于BGP處理的判決處理，其中排除和在路由器的輸入中已經(jīng)被屏蔽 的廣告相關(guān)聯(lián)的路由(例如，通過(guò)前綴列表或者訪問(wèn)列表過(guò)濾器的形 式)；
.第二部分，通常已知為L(zhǎng)oc-RIB,包括通過(guò)對(duì)數(shù)據(jù)庫(kù)部分 Adj-RIBs-In中包含的路由信息應(yīng)用本地策略而選擇出來(lái)的本地路由 信息，
■第三部分，通常已知為Adj-RIBs-Out,其中考慮對(duì)被認(rèn)為是 "對(duì)等實(shí)體"的主體的廣告功能存儲(chǔ)所選的信息，其中經(jīng)由BGP協(xié) 議和該"對(duì)等實(shí)體"發(fā)生通信。以 一 組信息元素組織存儲(chǔ)在這種數(shù)據(jù)庫(kù)中的路由信息，如下所
列，即
IP目的地網(wǎng)絡(luò)，和
字符串，通常被稱為AS-path,描述為了到達(dá)這種IP目的地 網(wǎng)絡(luò)要穿越的自治系統(tǒng)。
為了路由數(shù)據(jù)完整性的目的，應(yīng)該收集由路由器經(jīng)由BGP協(xié)議 接收的全部路由。因此，必須從BGP協(xié)議數(shù)據(jù)庫(kù)(其包括具有經(jīng)由 BGP協(xié)議對(duì)路由器已知的所有路由的可到達(dá)性表)提取，且不從路由 表(RIB,路由信息基礎(chǔ))提取該信息，該信息僅包括根據(jù)BGP量度 的最佳路由和由ISP應(yīng)用的路由策略。通過(guò)實(shí)例的方式，能夠在Cisco 路由器上經(jīng)由"showipbgp"命令正常地獲得BGP數(shù)據(jù)庫(kù)，且BGP 數(shù)據(jù)庫(kù)允許顯示經(jīng)由BGP協(xié)議對(duì)路由器已知的全部路由，而不僅是 最佳路由。如果和邊界路由器建立BGP會(huì)話，則這些路由是接收到 的僅有的路由。
圖4示出了 ISP的網(wǎng)絡(luò)的基準(zhǔn)點(diǎn)(上述網(wǎng)絡(luò)的邊界路由器)，在 該基準(zhǔn)點(diǎn)由ISP的處理系統(tǒng)(例如，流收集器，數(shù)據(jù)收集工作站，或 者網(wǎng)絡(luò)清單系統(tǒng))收集、可能地聚集或者預(yù)處理上述信息。
1.3.來(lái)自因特網(wǎng)中公開(kāi)可用數(shù)據(jù)源的輸入數(shù)據(jù)
該數(shù)據(jù)允許完成和增強(qiáng)輸入數(shù)據(jù)以執(zhí)行主過(guò)程，引入"中立"屬 性的域外路由數(shù)據(jù)，該數(shù)據(jù)是在因特網(wǎng)共同體內(nèi)共享的，且提供不直 接鏈接到基準(zhǔn)ISP且不同于由ISP的BGP表(域內(nèi)路由數(shù)據(jù))提供 的"視角，，的"視角"，如在先前點(diǎn)1.2.3中所述的。
具體來(lái)說(shuō)，該數(shù)據(jù)包括
1.3.1由公共窺鏡或路由服務(wù)器(比如Oregon View, RIPE RIS， 等)收集的關(guān)于觀察期T的公共BGP表。這些表包括關(guān)于從關(guān)注的 收集點(diǎn)對(duì)因特網(wǎng)目的地的可訪問(wèn)性的路由數(shù)據(jù)。為了獲得更寬泛水平 的完成性，在這種情況下也可應(yīng)用和先前點(diǎn)1.2.3.中描述的相同的收 集標(biāo)準(zhǔn)。目前，最廣泛的公共BGP表是Oregon View的公共BGP表 (http:Varchive.routeviews.org/)和RIPE RIS項(xiàng)目的公共BGP表；以及
1.3.2關(guān)于在ASN和相應(yīng)的ISP的名稱之間的關(guān)聯(lián)的最新廣泛信 息，以及Tier-l等級(jí)的ISP (上述的AOL轉(zhuǎn)接數(shù)據(jù)網(wǎng)絡(luò)，AT&T， Global Crossing ( GX) ， Level 3， MCI,日本電報(bào)電話公司(Verio)， Qwest, SVVIS， Sprint Nextel公司)的ASN的列表其是公開(kāi)數(shù)據(jù)， 可容易地從同 一 因特網(wǎng)路由登記處(RIPE ， ARIN ， APNIC ， LACNIC, AFRNIC )或從類似CIDR的網(wǎng)址獲得(http:〃www.cidr-report.org/ )。
就圖3的步驟2)而言，輸入數(shù)據(jù)預(yù)處理包括多個(gè)工作，將其在下 文中參考圖5以執(zhí)行次序來(lái)描述，圖5圖形地總結(jié)了全部預(yù)處理工作， 強(qiáng)調(diào)涉及的工作和數(shù)據(jù)庫(kù)
2.1.用于"未覆蓋"的目標(biāo)AS的每個(gè)對(duì)等體的ISP的BGP表 和檢測(cè)的預(yù)處理。
圖6示出了到達(dá)在AS—TARGET方框中的從基準(zhǔn)ISP開(kāi)始的到 達(dá)目標(biāo)AS的可能路由的抽象表示，以及由對(duì)等合作者(當(dāng)前對(duì)等實(shí) 體)服務(wù)的目標(biāo)AS的分類，以下稱為AS_COVERED組(COV)， 以及由基準(zhǔn)ISP經(jīng)由上游供應(yīng)商(轉(zhuǎn)接)可到達(dá)的AS,以下稱為 AS_UNCOVERED組(UNC )。也在圖6中示出 一組中間AS (潛在 對(duì)等實(shí)體)，其能夠被通過(guò)本發(fā)明的方法識(shí)別，且能夠由基準(zhǔn)ISP使 用以代替上游供應(yīng)商而到達(dá)ASJJNCOVERED組的目標(biāo)AS。
考慮到圖6中示出的，該過(guò)程的此步驟的目的是找到特征在于非 空業(yè)務(wù)流量且僅可經(jīng)由上游供應(yīng)商到達(dá)的目標(biāo)AS的組。
能夠通過(guò)應(yīng)用從ISP的業(yè)務(wù)流數(shù)據(jù)(參見(jiàn)先前的步驟1.2.2)和 ISP的BGP表(參見(jiàn)先前的步驟1.2.3 )確定目標(biāo)AS的合適的方法獲 得該信息。類似地，通過(guò)以本申請(qǐng)人的姓名提交的WO2004/021650 中描述的，BGP表中所感興趣的信息包括與BGP路由相關(guān)的 AS—PATH記錄，具體來(lái)說(shuō)其特征在于非空業(yè)務(wù)流量且僅可經(jīng)由上游 供應(yīng)商到達(dá)的BGP路由；該記錄識(shí)別為了到達(dá)指示的IP前綴(即， 目標(biāo)AS)而穿越的AS (由它們的ASN標(biāo)識(shí))的序列。包含在表中 的全部其他信息在這里解釋的方法中不使用且因此能夠被除去。因此該第一步驟包括從BGP表提取全部AS—PATH屬性的列表。
通過(guò)實(shí)例的方式，可從IP路由器獲得的BGP表的一部分顯示如
下(每行對(duì)應(yīng)于一個(gè)BGP路由，即，到IP前綴的不同路徑) [IP前綴I [下一跳I
1234 ISPx RIPE 10000
5678 ISPy ARIN 100
在圖7中，AS—INTERMEDIATE分級(jí)過(guò)程由模塊300-340表示， 其中模塊300代表公共BGP表，模塊310代表AS—INTERMEDIATE 列表，模塊320代表上游供應(yīng)商列表，模塊330代表分級(jí)過(guò)程，且模塊340代表這樣確定的分級(jí)的AS—INTERMEDIATE列表。
3.2. 達(dá)到相同目標(biāo)AS的不同路徑的識(shí)別
逐個(gè)重新考慮2.2中處理的BESTPATH—TO—UNCOVERED偽 BGP表中的路徑。處理該表以對(duì)于AS—UNCOVERED組中的每個(gè)目 標(biāo)AS確定在最后具有相同目標(biāo)AS(但是至少一個(gè)中間AS或者初始 AS不同)的不同的現(xiàn)有路徑的數(shù)目。及時(shí)地存儲(chǔ)以下被稱為 BESTPATH—TO—UNCOVERED列表的該信息并用于下一步驟。
在圖7中，識(shí)別過(guò)程由模塊350-380表示，其中模塊350代表 BESTPATH_TO_UNCOVERED偽BGP表，模塊360代表 AS_UNCOVERED組，才莫塊370代表識(shí)別過(guò)程，且才莫塊380代表這樣 識(shí)別的BESTPATH_TO—UNCOVERED列表。
3.3. "最佳猜測(cè)"過(guò)程
檢查在步驟3.2獲得的屬于BESTPATH—TO—UNCOVERED列 表的每個(gè)路徑，嘗試進(jìn)行估計(jì)，以下稱為"最佳猜測(cè)，，。具體來(lái)說(shuō)， 該步驟的目的是計(jì)算出在考慮以下限制的條件下，對(duì)于屬于 AS—UNCOVERED組的每個(gè)AS, AS—INTERMEDIATE列表中的哪 個(gè)AS是最佳連接性供應(yīng)商(即，具有最佳FCON連接性指數(shù)的AS ):
-所關(guān)注的AS的因特網(wǎng)連接性越高，和與這種AS相關(guān)聯(lián)的ISP 的對(duì)等關(guān)系將越高效和/或便捷；
*與所關(guān)注的AS相關(guān)聯(lián)的ISP必須是關(guān)于基準(zhǔn)ISP "平等"的， 即，與其相關(guān)聯(lián)的連接性值必須不能與基準(zhǔn)ISP的過(guò)于不同，否則對(duì) 等關(guān)系將不太可能。
在3.1中確定的AS分級(jí)能夠提供AS的有效性的直接測(cè)量值， 并從技術(shù)角度估計(jì)在AS—INTERMEDIATE組中的ISP和基準(zhǔn)ISP之 間的"勢(shì)力比"。實(shí)際上，應(yīng)該記住，作為規(guī)則，根據(jù)商業(yè)和技術(shù)標(biāo) 準(zhǔn)二者，比如它們的網(wǎng)絡(luò)基礎(chǔ)結(jié)構(gòu)的大小和分支性(經(jīng)由FCON指數(shù) 部分地估計(jì)的因素)，在可分類為平等的AS之間對(duì)等關(guān)系是可行的。 勢(shì)力比的測(cè)量值使得更好地區(qū)分AS一INTERMEDIATE列表的條目， 所述條目可能包括不可用于對(duì)等關(guān)系的主體，它們因?yàn)檫^(guò)大或過(guò)小。實(shí)際上，如果基準(zhǔn)ISP是Tier-2 ISP, AS—INTERMEDIATE列表可 能包括Tier-l ISP,正常地不接受和較低級(jí)別的ISP的對(duì)等；另一方 面，在AS—INTERMEDIATE列表中可能存在這樣的ISP，它們的勢(shì) 力比嚴(yán)重傾向于基準(zhǔn)ISP:相對(duì)于代表潛在的對(duì)等合作者，這些ISP 更可能代表新的顧客。
參考圖7，"最佳猜測(cè)"過(guò)程考慮BESTPATH_TO—UNCOVERED 列表中的每個(gè)單獨(dú)的路徑，并分配前向連接性值FCON (k)(在3.1 中確定的)給AS—PATH中的每個(gè)中間AS (k)。應(yīng)當(dāng)注意，當(dāng)從該 目標(biāo)AS移動(dòng)到上游供應(yīng)商時(shí)(即在圖8中從右到左)FCON的值典 型地將增加，這是由于多個(gè)AS之間的關(guān)系是轉(zhuǎn)接類型的事實(shí)。
隨后應(yīng)用閾值標(biāo)準(zhǔn)，其定義如下對(duì)于所關(guān)注的每個(gè)AS_PATH， 從右到左考慮ASN，從路徑中的倒數(shù)第二的AS開(kāi)始(這樣排除 AS_target)，并每次比較當(dāng)前AS (k)的值FCON(k)(例如用dB 表示)和由基準(zhǔn)ISP的FCON(用dB表示)和適時(shí)地選擇的offset—dB 值的和給出的閾值。
如果FCON (k)低于閾值，則考慮路徑中左邊下一個(gè)AS (位 置k -1 )并將它的FCON( k -1 )和閾值比較。如圖7所示，如果FCON(k) 大于閾值，ze停止處理，且典型地值FCON (k+1)恰好在閾值之下 的先前AS (在位置k+l，即在圖7的圖中關(guān)于AS (k)的右邊)被 認(rèn)為是在屬于AS—INTERMEDIATE列表的AS當(dāng)中的"本輪獲勝者"； 換句話說(shuō)，AS (k+l)被認(rèn)為是在所考慮的AS—path上對(duì)于給定目標(biāo) AS最合適的潛在連接供應(yīng)商。
如果路徑上的AS都不具有超過(guò)閾值的FCON值，則當(dāng)?shù)竭_(dá)AS 路徑中的第一位置時(shí)搜索結(jié)束。在前一種情況下，在位置j+l的屬于 AS—INTERMEDIATE列表的具有(典型地)恰好在閾值之下的FCON (j+1)的特定AS被認(rèn)為是"本輪獲勝者"，換句話說(shuō)，對(duì)于所關(guān)注 的AS—path的給定目標(biāo)AS的潛在連接性供應(yīng)商。
對(duì)于屬于BESTPATH_TO_UNCOVERED列表的每個(gè)單獨(dú)的路 徑重復(fù)該過(guò)程。據(jù)此，獲得一組方便的預(yù)期連接供應(yīng)商，其在數(shù)目上等于BESTPATH_TO—UNCOVERED列表中單獨(dú)的路徑的數(shù)目。
能夠接下來(lái)以業(yè)務(wù)流信息完成在未覆蓋的AS和中間AS (屬于 AS—INTERMEDIATE列表)之間創(chuàng)建的關(guān)系，以獲得新的對(duì)等關(guān)系 的豐富選擇的附加信息。實(shí)際上，每個(gè)未覆蓋的AS使得以字節(jié)為單 位的業(yè)務(wù)流定額可用(在步驟1.2獲得的信息)，該業(yè)務(wù)流定額可除 以終止于該未覆蓋的AS的最佳路徑的總數(shù)(在步驟3.2計(jì)算的數(shù)目)。 假定每個(gè)單獨(dú)的路徑僅具有一個(gè)勝利者中間AS，則該業(yè)務(wù)流定額被 添加到中間AS的當(dāng)前業(yè)務(wù)流量，以構(gòu)造一種"潛在業(yè)務(wù)流"屬性， 即，所謂的最佳猜測(cè)量(BGV)，其以字節(jié)為單位。在其他術(shù)語(yǔ)中， 對(duì)于屬于AS_INTERMEDIATE列表的AS計(jì)算效益指數(shù)，以給予向 著由AS—INTERMEDIATE列表的AS潛在地服務(wù)的未覆蓋的AS的 業(yè)務(wù)流量做出分類。
這樣，該步驟的最終輸出是產(chǎn)生包括以下元素的列表 [ASN
[AS名稱IIRR
FCON
[BGV
1234 ISPx RIPE 10000 100000
5678 ISPy ARIN 100 2000000
能夠進(jìn)一步處理該輸出，例如，對(duì)于減少的BGV值，或者對(duì)于 增加的FCON值分級(jí)，從而提供用于最適于新的合作者的中間AS的 選擇的定量標(biāo)準(zhǔn)。
在圖7中，最佳猜測(cè)過(guò)程和對(duì)等候選分級(jí)由模塊390和400表示。 該"最佳猜測(cè)"過(guò)程受益于使得其從高效應(yīng)用方法的角度看有價(jià) 值的某些特性
估計(jì)近似總是具有缺陷，因?yàn)橛?jì)算僅對(duì)于當(dāng)前經(jīng)由對(duì)等關(guān)系不 可訪問(wèn)的目標(biāo)AS執(zhí)行； 一旦建立了關(guān)系，發(fā)送的業(yè)務(wù)流定額總是大 于估計(jì)值的；
.能夠加和對(duì)于不同候選的估計(jì)，因?yàn)樵谟?jì)算中已經(jīng)計(jì)入了任何 重疊(服務(wù)相同目標(biāo)AS的兩個(gè)中間AS );
.在步驟3.1不處理最后的目標(biāo)AS，因?yàn)檫@將涉及更長(zhǎng)的計(jì)算 時(shí)間且，此外，對(duì)于對(duì)存在于因特網(wǎng)上的全部ASN進(jìn)行分類不感興趣。
能夠通過(guò)在覆蓋的目標(biāo)AS上執(zhí)行后處理來(lái)完成該保守的估計(jì)； 實(shí)際上，不應(yīng)該忽視的是，新的對(duì)等關(guān)系會(huì)從已經(jīng)存在的對(duì)等實(shí)體扣 除業(yè)務(wù)流量。能夠通過(guò)考慮向著其已經(jīng)在基準(zhǔn)ISP的網(wǎng)絡(luò)上記錄非空 業(yè)務(wù)流量的全部目標(biāo)AS的組而代替ASJJNCOVERED組，并重新應(yīng) 用從步驟2.2開(kāi)始的過(guò)程來(lái)執(zhí)行該后處理。估計(jì)細(xì)化需要更長(zhǎng)的計(jì)算 時(shí)間且如果初級(jí)的計(jì)算實(shí)質(zhì)上從上游供應(yīng)商減去業(yè)務(wù)流，那么可以不 必考慮需要該估算細(xì)化。
在由先前描述的方法選擇一個(gè)或多個(gè)新的潛在對(duì)等合作者之后， 必須判明和它們的物理可連接性。典型地存在兩個(gè)可能性在各個(gè)設(shè) 備之間的直接互連或者經(jīng)由中間物理基礎(chǔ)設(shè)施，典型地稱為因特網(wǎng)交 換點(diǎn)的互連。
在該過(guò)程的結(jié)尾，能夠在基準(zhǔn)ISP和由先前描述的方法確定的 "最方便，，的中間AS之間建立新的對(duì)等關(guān)系，因此改進(jìn)基準(zhǔn)ISP的 連接性和性能。
最后，很明顯可以對(duì)本發(fā)明做出許多的修改和變更，所有都在本 發(fā)明的如所附的權(quán)利要求定義的范圍內(nèi)。
例如，對(duì)于本領(lǐng)域技術(shù)人員顯然能夠通過(guò)使用嚴(yán)格地定義的 BGP表或者通過(guò)在結(jié)構(gòu)上類似或者功能等效于BGP表的表來(lái)應(yīng)用本 發(fā)明，問(wèn)題如下由于下面的權(quán)利要求中的原因，通過(guò)參考"BGP" 類型的表，以在本發(fā)明內(nèi)也包括這種類似的或等效的表，也可應(yīng)用相 同的考慮于BGP路徑的提取功能，其作為處理結(jié)果。
權(quán)利要求
1. 一種用于為因特網(wǎng)服務(wù)供應(yīng)商(ISP)確定預(yù)期的對(duì)等合作者的方法，其特征在于搜集所述因特網(wǎng)服務(wù)供應(yīng)商的路由和業(yè)務(wù)流信息；從除了所述因特網(wǎng)服務(wù)供應(yīng)商之外的源搜集附加路由信息；基于所述因特網(wǎng)服務(wù)供應(yīng)商的路由和業(yè)務(wù)流信息識(shí)別未覆蓋的目標(biāo)自治系統(tǒng)(AS)，所述未覆蓋的目標(biāo)自治系統(tǒng)是具有來(lái)自/去往所述因特網(wǎng)服務(wù)供應(yīng)商的非空業(yè)務(wù)流、且所述因特網(wǎng)服務(wù)供應(yīng)商僅可經(jīng)由轉(zhuǎn)接關(guān)系到達(dá)的自治系統(tǒng)；基于所述附加路由信息識(shí)別從所述因特網(wǎng)服務(wù)供應(yīng)商到所述未覆蓋的目標(biāo)自治系統(tǒng)的路徑；沿著所識(shí)別的路徑識(shí)別中間自治系統(tǒng)；和基于所識(shí)別的中間自治系統(tǒng)為所述因特網(wǎng)服務(wù)供應(yīng)商確定至少一個(gè)預(yù)期的對(duì)等合作者。
2. 如權(quán)利要求1的方法，其中，該因特網(wǎng)服務(wù)供應(yīng)商的路由和 業(yè)務(wù)流信息是因特網(wǎng)服務(wù)供應(yīng)商的域內(nèi)信息，并且該附加路由信息是 域外信息。
3. 如權(quán)利要求1或者2的方法，其中，該因特網(wǎng)服務(wù)供應(yīng)商的 路由信息包括BGP類的表，并且因特網(wǎng)服務(wù)供應(yīng)商的業(yè)務(wù)流信息包 括由所述因特網(wǎng)服務(wù)供應(yīng)商處理的業(yè)務(wù)流量。
4. 如權(quán)利要求3的方法，其中，該因特網(wǎng)服務(wù)供應(yīng)商的BGP類 的表是在因特網(wǎng)服務(wù)供應(yīng)商的網(wǎng)絡(luò)和外部網(wǎng)絡(luò)的互連點(diǎn)搜集的。
5. 如任意先前權(quán)利要求的方法，其中，該附加路由信息包括在 公共觀測(cè)點(diǎn)收集的公共BGP表。
6. 如任意先前權(quán)利要求的方法，其中，該基于因特網(wǎng)服務(wù)供應(yīng) 商的路由信息識(shí)別未覆蓋的目標(biāo)自治系統(tǒng)的步驟包括識(shí)別所述因特網(wǎng)服務(wù)供應(yīng)商提供可訪問(wèn)性的全部目標(biāo)自治系統(tǒng)；和對(duì)于每個(gè)識(shí)別出的目標(biāo)自治系統(tǒng)，識(shí)別從該因特網(wǎng)服務(wù)供應(yīng)商到該目標(biāo)自治系統(tǒng)的全部路徑；和如果滿足下面的標(biāo)準(zhǔn)，則定義該目標(biāo)自治系統(tǒng)為未覆蓋的目標(biāo)AS:-該目標(biāo)自治系統(tǒng)不是所述因特網(wǎng)服務(wù)供應(yīng)商的對(duì)等實(shí)體、 顧客或者上游供應(yīng)商；-存在至少一個(gè)路徑，其中該路徑中的第一自治系統(tǒng)是所述 因特網(wǎng)服務(wù)供應(yīng)商的上游供應(yīng)商；以及-不存在這樣的路徑，其中路徑中的第一自治系統(tǒng)是所述因 特網(wǎng)服務(wù)供應(yīng)商的對(duì)等實(shí)體或顧客。
7. 如任意先前權(quán)利要求的方法，其中，該基于附加路由信息識(shí) 別從所述因特網(wǎng)服務(wù)供應(yīng)商到未覆蓋的目標(biāo)自治系統(tǒng)的路徑的步驟 包括識(shí)別每條都滿足至少以下標(biāo)準(zhǔn)的路徑-路徑中的最后的自治系統(tǒng)是未覆蓋的目標(biāo)自治系統(tǒng)； -路徑中的第一 自治系統(tǒng)和所述因特網(wǎng)服務(wù)供應(yīng)商具有有效的轉(zhuǎn)接關(guān)系或者是高級(jí)別因特網(wǎng)服務(wù)供應(yīng)商的自治系統(tǒng)；和 -在結(jié)束于所述未覆蓋的目標(biāo)自治系統(tǒng)并具有作為第一 目標(biāo)自治系統(tǒng)的路徑中，就自治系統(tǒng)的數(shù)目而言該路徑具有最短長(zhǎng)度。
8. 如任意先前權(quán)利要求的方法，其中，所述沿著所識(shí)別的路徑 識(shí)別中間自治系統(tǒng)的步驟包括識(shí)別除了所識(shí)別的路徑中的第一和最后自治系統(tǒng)之外的自治系統(tǒng)。
9. 如任意先前權(quán)利要求的方法，其中，基于所識(shí)別的中間自治 系統(tǒng)為所述因特網(wǎng)服務(wù)供應(yīng)商確定至少一個(gè)預(yù)期的對(duì)等合作者的步 驟包括對(duì)所述中間自治系統(tǒng)分級(jí)。
10. 如權(quán)利要求9的方法，其中，對(duì)所述中間自治系統(tǒng)分級(jí)的步驟包括計(jì)算每個(gè)中間自治系統(tǒng)的連接性值，所述連接性值指示所述因特 網(wǎng)服務(wù)供應(yīng)商通過(guò)和所述中間自治系統(tǒng)的對(duì)等關(guān)系而增加目標(biāo)自治 系統(tǒng)的可訪問(wèn)性的能力；識(shí)別在先前基于附加路由信息識(shí)別的那些路徑當(dāng)中從所述因特 網(wǎng)服務(wù)供應(yīng)商到未覆蓋的目標(biāo)自治系統(tǒng)的不同路徑；和基于在相同路徑中的自治系統(tǒng)的連接性值識(shí)別在從所述因特網(wǎng) 服務(wù)供應(yīng)商到未覆蓋的目標(biāo)自治系統(tǒng)的每個(gè)識(shí)別出的不同的路徑中 的特定自治系統(tǒng)。
11. 如權(quán)利要求10的方法，其中，該基于相同路徑中的自治系 統(tǒng)的連接性值識(shí)別特定自治系統(tǒng)的步驟包括從在未覆蓋的目標(biāo)自治系統(tǒng)之前的自治系統(tǒng)開(kāi)始，并向路徑中的 第 一 自治系統(tǒng)移動(dòng)，將當(dāng)前自治系統(tǒng)的各自的連接性值和閾值相比 較；和識(shí)別具有低于閾值的連接性值的最后的自治系統(tǒng)。
12. 如權(quán)利要求ll的方法，進(jìn)一步包括 基于所述因特網(wǎng)服務(wù)供應(yīng)商的連接性值計(jì)算所述閾值。
13. 如權(quán)利要求12的方法，其中，該計(jì)算所述閾值的步驟包括 將所述因特網(wǎng)服務(wù)供應(yīng)商的連接性值和偏置值相加。
14. 如任意先前權(quán)利要求9到13的方法，其中，對(duì)所述中間自 治系統(tǒng)分級(jí)的步驟進(jìn)一步包括計(jì)算由識(shí)別出的特定自治系統(tǒng)處理的潛在業(yè)務(wù)流量。
15. 如權(quán)利要求14的方法，其中，該計(jì)算由識(shí)別出的特定自治 系統(tǒng)處理的潛在業(yè)務(wù)流量的步驟包括確定到由所述特定自治系統(tǒng)潛在地服務(wù)的未覆蓋的目標(biāo)自治系 統(tǒng)的業(yè)務(wù)流量。
16. 如權(quán)利要求15的方法，其中，該確定到由所述特定自治系 統(tǒng)潛在地服務(wù)的未覆蓋的目標(biāo)自治系統(tǒng)的業(yè)務(wù)流量的步驟包括基于所述特定自治系統(tǒng)的業(yè)務(wù)流量和未覆蓋的目標(biāo)自治系統(tǒng)的業(yè)務(wù)流量，來(lái)確定由每個(gè)特定自治系統(tǒng)處理的潛在業(yè)務(wù)流量，其中包 括特定自治系統(tǒng)的識(shí)別出的不同的路徑去往該未覆蓋的目標(biāo)自治系 統(tǒng)。
17. —種用于改進(jìn)因特網(wǎng)服務(wù)供應(yīng)商的連接性的方法，包括根據(jù) 權(quán)利要求1-16中任意一個(gè)的方法為所述因特網(wǎng)服務(wù)供應(yīng)商確定至少 一個(gè)預(yù)期的對(duì)等合作者，并且建立與所述因特網(wǎng)服務(wù)供應(yīng)商相關(guān)聯(lián)的 自治系統(tǒng)和與所述預(yù)期的對(duì)等合作者相關(guān)聯(lián)的自治系統(tǒng)之間的互連。
18. —種軟件產(chǎn)品，當(dāng)加載并在處理系統(tǒng)中運(yùn)行時(shí)，其能夠?qū)崿F(xiàn) 根據(jù)任意先前權(quán)利要求1-16的方法。
全文摘要
在這里公開(kāi)了一種確定因特網(wǎng)服務(wù)供應(yīng)商的預(yù)期的對(duì)等合作者的方法，包括搜集所述因特網(wǎng)服務(wù)供應(yīng)商的路由和業(yè)務(wù)流信息；從除了所述因特網(wǎng)服務(wù)供應(yīng)商之外的源搜集附加路由信息；基于所述因特網(wǎng)服務(wù)供應(yīng)商的路由和業(yè)務(wù)流信息識(shí)別未覆蓋的目標(biāo)自治系統(tǒng)(AS)，所述未覆蓋的目標(biāo)自治系統(tǒng)是具有非空業(yè)務(wù)流且所述因特網(wǎng)服務(wù)供應(yīng)商可經(jīng)由轉(zhuǎn)接關(guān)系到達(dá)的自治系統(tǒng)；基于所述附加路由信息識(shí)別從所述因特網(wǎng)服務(wù)供應(yīng)商到所述未覆蓋的目標(biāo)自治系統(tǒng)的路徑；沿著所識(shí)別的路徑識(shí)別中間自治系統(tǒng)；和基于所識(shí)別的中間自治系統(tǒng)為所述因特網(wǎng)服務(wù)供應(yīng)商確定至少一個(gè)預(yù)期的對(duì)等合作者。
文檔編號(hào)H04L12/56GK101473605SQ200680055075
公開(kāi)日2009年7月1日 申請(qǐng)日期2006年4月28日 優(yōu)先權(quán)日2006年4月28日
發(fā)明者D·阿塞塔, G·拉羅薩 申請(qǐng)人:意大利電信股份公司