專利名稱：：用于互聯(lián)網(wǎng)路由供應(yīng)商之間互相連接的專用網(wǎng)絡(luò)接入節(jié)點路由器的制作方法相關(guān)申請的交叉引用本申請聲明對于2000年2月24日第09/512,127號的美國專利申請的優(yōu)先權(quán)。該申請是作為本文參考的1999年8月16日提交的第09/375,255號申請的共同申請的繼續(xù)部分再申請，第09/375,255號申請是作為本文參考的1997年9月3日提交的申請?zhí)枮?8/922,954的申請、現(xiàn)在為美國第6,009,081號專利的繼續(xù)再申請。聲明對于第09/512,127號和第09/375,255號申請的優(yōu)先權(quán)。
背景技術(shù)：
：描述本發(fā)明是對于美國專利6,009,081所述的改進路由的發(fā)明的一項改進，并且轉(zhuǎn)讓給其受讓人。其他的背景信息可在前面提到的專利文件中找到，還可以參閱NewRiders出版社1997年出版的BassamHalabi所著的《互聯(lián)網(wǎng)路由結(jié)構(gòu)》(InternetRoutingArchitectures)，該書結(jié)合在此一并作為本文的參考文獻。正如美國第6,009,081號專利文件第六欄62-66行所述，一個PNAP，即“專用網(wǎng)絡(luò)接入節(jié)點”可以被認為是由兩半組成，一半連接用戶，另一半連接NSP，即“網(wǎng)絡(luò)服務(wù)供應(yīng)商”?；ヂ?lián)網(wǎng)是一個網(wǎng)絡(luò)的網(wǎng)絡(luò)，一個PNAP含有決定互聯(lián)網(wǎng)相互連接矩陣的ASimilater。ASimilater服務(wù)器駐留于PNAP之內(nèi)，收集和比較從各個網(wǎng)絡(luò)服務(wù)供應(yīng)商(簡稱NSP)那里接收的路由數(shù)據(jù)，建立一個互聯(lián)網(wǎng)怎樣互相連接的數(shù)據(jù)庫。該數(shù)據(jù)庫顯示連接著PNAP的各個NSP怎樣互相連接，并且他們又怎樣與他們的用戶連接。PNAP收到每一個NSP對全球路由表的透視圖，在整理同時，還包括來自多個NSP的相同的路由，集每一個NSP對全球路由表觀察的精華，盡量爭取通過另一個PNAP用戶，否則就通過連接PNAP的一個NSP，為信息量指示出從用戶到目的地的最佳路徑。根據(jù)本發(fā)明的另一個方面，連接PNAP的多宿主/多主機的用戶將獲得PNAP關(guān)于全球路由表的最佳版本，使得用戶也可以有能力知道到達某一目的地的最佳路由。根據(jù)本發(fā)明的又一個方面，如果連接PNAP的多宿主/多主機的用戶直接與一個特定的NSP相連，它的目的地也與該NSP相連，PNAP用戶就可以根據(jù)由PNAP所提供的信息，通過共同連接的NSP向目的地傳送信息。根據(jù)本發(fā)明的另一個方面，多個PNAP以及一個或多個共同連接的NSP的多宿主/多主機的用戶的信息量路由具有一定之規(guī)。本發(fā)明的再一個方面是為那些并非大量多宿主/多主機的，但連接了幾個PNAP的用戶提供信息量路由。本發(fā)明的其它目標和優(yōu)點將在本說明的以下部分說明，其中詳細描述的目的是為了充分地展示本發(fā)明的優(yōu)選實施例，并非對此設(shè)定限制。圖2和圖3是顯示本發(fā)明使得同一PNAP的兩個用戶之間通過PNAP交換信息，而不在互聯(lián)網(wǎng)上傳輸?shù)囊粋€方法的流程圖。圖4是根據(jù)本發(fā)明的一個PNAP和多個NSP的多宿主/多主機的用戶的示意圖。發(fā)明詳述為了清楚起見，下面先通過更加具體地參照附圖，結(jié)合圖1至圖4所示的系統(tǒng)配置、安裝、操作方法對本發(fā)明做一個大概的介紹。不難理解，系統(tǒng)在配置上可以有所變化，方法在特定的步驟和程序上也可以有所變化，只要不脫離這里所闡述的基本發(fā)明概念。首先參看圖1，根據(jù)本發(fā)明的一個實施例，第一個PNAP20和第二個PNAP20a都由一個被一條豎虛線21分成兩半的圓圈顯示。盡管一般PNAP20和20a連接的用戶很多，作為簡化討論的例子，顯示中PNAP20和20a的左半邊僅連接了兩個用戶1和2。而且，雖然顯示了兩個PNAP20和20a，這里可以有一個或任意數(shù)目的PNAP。盡管用戶1和2都顯示為連接兩個PNAP，用戶可以僅連接一個PNAP或任意數(shù)目的PNAP。注意也就因為這一點，這兩個用戶就被認為是“多宿主/多主機的”的，因為它們連接了不止一個PNAP。另外，用戶1和2都各自具有一個連接互聯(lián)網(wǎng)22的第二連接。這也看作是一種“多宿主/多主機的”配置。然而不難理解，無論用戶1還是用戶2都不一定非要多宿主/多主機的才能運用這里所描述的發(fā)明特性。同樣，雖然為了簡便這里只提到了PNAP20，討論同樣也適用于PNAP20a。在所顯示的配置中，PNAP20的右半邊連接到多個NSP如A、B、C、D、...N，它們反過來又構(gòu)成諸如目的地3、4等互聯(lián)網(wǎng)用戶也連接的互聯(lián)網(wǎng)22。注意NSPA-N之間不通過PNAP20交換信息信息量，NSPA-N之間的信息量交換在公共的或?qū)Ｓ玫呐忺c上進行(圖中未畫)。用戶1、2的信息量路由一般是通過PNAP20從左半邊到右半邊，然后PNAP20選擇由用戶1、2至目的地3、4的路徑。根據(jù)美國第6,009,081號專利，不難理解PNAP20含有一個決定著互聯(lián)網(wǎng)22上的每一用戶怎樣與另一用戶連接的ASimilater。因此，該專利中將“ASimilater”一詞作為“ASsimilator”一詞的同義詞使用。同時不難理解文件中使用的邊界網(wǎng)關(guān)協(xié)議第4版(BGP4)包括了“全球路由表”的概念，該圖列出了每一個供應(yīng)商，包括它的用戶以及它的毗鄰和毗鄰的用戶，能看到的連接各處的所有路由。簡而言之，PNAP20中的Asimilater服務(wù)器接收從每一個它的NSPA-N“堆?！钡娜蚵酚杀頂?shù)據(jù)，匯總數(shù)據(jù)后建立互聯(lián)網(wǎng)22怎樣互相連接的數(shù)據(jù)庫。這個數(shù)據(jù)庫顯示所有的NSPA-N怎樣連接在一起，又怎樣連接它們的用戶。一旦ASimilater建立了這一數(shù)據(jù)庫，它就使用美國第6,009,081號專利所闡述的前向路徑和返回路徑算法，決定哪一個路由是NSPA的用戶，哪一個是NSPB的用戶的路由，等等直至所有的NSP。實際上，ASimilater是在“部署”這一數(shù)據(jù)庫。概括起來1.ASimilater接受從每一個NSPA-N下載的全球路由表。2.ASimilater比較每一個NSP對于全球路由表透視圖的數(shù)據(jù)。3.ASimilater建立一個互聯(lián)網(wǎng)22的相互連接矩陣的綜合全球路由表數(shù)據(jù)庫。4.ASimilater決定NSPA的用戶的路由，同時也決定著所有用戶的和NSPB-N的所有其他路由。為清楚起見，注意每一個NSP還要發(fā)送它所連接的其它NSP的路由。PNAP20內(nèi)部的路由表還描繪了從用戶1到用戶2直到NSPA-N的多個路由。根據(jù)本發(fā)明，如果用戶1和用戶2都不是多宿主/多主機的的，并且這些用戶希望互相連接，這些用戶之間交換的信息量將通過PNAP，而不用在NSPA-N的骨干網(wǎng)上傳輸。在用戶1向用戶2傳送信息的情況下，PNAP20內(nèi)部的路由圖將列出從用戶1至用戶2通過PNAP20左半邊的直接連接，通過虛線路徑25為最佳路由。這表示連接PNAP20的用戶1和用戶2之間的通訊總是使用虛線路徑25作為優(yōu)選路徑，除非發(fā)生故障或缺陷使這條路徑不能使用，這樣情況下這些用戶之間的信息量就要通過互聯(lián)網(wǎng)交換。因此，數(shù)據(jù)包一般從用戶1流向PNAP20，再直達用戶2，不經(jīng)過組成互聯(lián)網(wǎng)22的任何NSPA-N。這由圖2和圖3的方法流程圖表示。在圖2中，方法由方框30開始，繼續(xù)到方框31。這個步驟使得PNAP內(nèi)部的路由器把經(jīng)過PNAP的直接路由列為連接PNAP的兩個用戶之間的路由之一。下一個方框32的步驟是將直達路徑的優(yōu)選值設(shè)置得比兩用戶之間任何其他路由都高。下一個方框33的步驟是使路由器協(xié)議將直接路由選擇為兩用戶之間的最佳路徑。最后，圖2的最后一個方框34是“結(jié)束”。類似地在圖3中，方法開始于方框36。方框37的第一步是使用戶路由器經(jīng)PNAP連接從用戶1向用戶2遞送數(shù)據(jù)包。方框38的下一步是使PNAP路由器經(jīng)直達的PNAP路徑從用戶1向用戶2遞送數(shù)據(jù)包，不經(jīng)過服務(wù)供應(yīng)商的骨干網(wǎng)。最后，圖3的最后方框40是“結(jié)束”。這一在用戶1和用戶2之間的直接連接減少了出現(xiàn)難以忍受的路徑反應(yīng)時間的可能性。例如，路徑反應(yīng)時間可以因一個設(shè)備接收一個構(gòu)件至構(gòu)件向目的地端口傳遞出去之間的時間延遲而產(chǎn)生，或者由因為事故使得構(gòu)件走到一條更加迂回的路徑所造成的延遲產(chǎn)生。談到在例如用戶1、2和目的地3、4之間的信息交換，通常從用戶1、2至目的地3、4的路由不止一條。因此，使用PNAP內(nèi)的路由器以最佳方式經(jīng)互聯(lián)網(wǎng)22傳輸數(shù)據(jù)包信息量。路由器根據(jù)PNAP的視圖到所有目的地的最佳路徑建立起含有概括全球路由表精華的路由圖。它們既向其它路由器公告也從其它路由器接收路由信息。路由器還隨時跟蹤著能使數(shù)據(jù)包到達其目的地的鄰點的信息。一個不與目的地有直接的物理連接的路由器查看它的路由圖后，會將數(shù)據(jù)包送到它的鄰點，即一個直接連接并且更接近目的地的路由器。這一過程反復(fù)重復(fù)直到信息量到達它的目的地。在圖1所示的多宿主/多主機的配置中，如果用戶1希望向目的地3送一個數(shù)據(jù)包，它將考慮至互聯(lián)網(wǎng)22的連接23和至PNAP20的連接24。作為BGP4協(xié)議的一部分，用戶1在這一配置中自動地具有對于它的信息量通訊外出路由的完全控制。這樣，所述用戶可以在它的路由器所接收的至目的地3的路由上設(shè)置BGP4為本地優(yōu)選，以使它優(yōu)選一個特定的連接。例如，如果目的地3連接著NSPD，根據(jù)連接24是最佳連接，用戶1可以在它的路由器中設(shè)置優(yōu)選連接24。否則，至NSPD的連接23就可以是優(yōu)選連接。但是，在優(yōu)選連接出現(xiàn)故障或中斷時，將根據(jù)各種考慮使用其他的連接。為了使用戶能夠在它的路由器中設(shè)置優(yōu)選，使它優(yōu)選一個特定的連接，用戶需要路由信息，以便了解哪一條路經(jīng)最佳。因此，在和PNAP和另一個供應(yīng)商的多宿主/多主機的配置上，用戶得以通過它送給PNAP的BGP獲得ASimilater數(shù)據(jù)。這樣的做法使PNAP用戶可以有效地同時使用它們的PNAP和它們的其他NSP信道。如果沒有從PNAP獲得的以在用戶的BGP上的BGP通訊形式的另外的ASimilater數(shù)據(jù)，它們只能采用次佳的方式在PNAP和供應(yīng)商的信道上嘗試傳輸信息量。而且，用戶會優(yōu)選使用它到NSPD的信道與連接NSPD的目的地通訊，使用PNAP(以及它與NSPA-N的外部連接)連接所有其它目的地。提煉后的最佳全球路由表將送至PNAP用戶。在這個例子中，BGP4稱為“共同體”的屬性將用于標識由ASimilater與PNAPNSPC用戶共同體決定的NSPC用戶路由。由于用戶具有對于外出信息量的完全控制，用戶可以在它的路由器上設(shè)置本地優(yōu)選，在多個來源中標識一條特定路由作為優(yōu)選路由。本地優(yōu)選權(quán)越高，就會更加優(yōu)選該路由。例如，根據(jù)運用在從PNAP接收的路由上的返回方針，任何標識有對于NSPD的PNAP的共同體的路由的本地優(yōu)選設(shè)置可以為50，每一條其它的路由(沒有標識的)設(shè)置為150。在從NSPD獲得的BGP上，用戶可以將所有路由的本地優(yōu)選都設(shè)置為缺省值100。這使得用戶優(yōu)選它們的路由，將至NSPD的直接信道用于NSPD上的目的地，且將PNAP20用于其它目的地，這樣根據(jù)通過PNAPBGP送來的與所述用戶有關(guān)的ASimilater信息，能有效優(yōu)選地使用用戶的PNAP和NSP兩種信道。在另一方面，當優(yōu)選連接是通過PNAP20時(即，當目的地3不是用戶1也連接的NSPD的用戶時)，數(shù)據(jù)包從用戶1經(jīng)連接24傳輸?shù)絇NAP20的左半邊，PNAP20內(nèi)部的PNAP路由下部結(jié)構(gòu)將會決定多條至目的地3的路徑。這些至相同目的地的不同路徑都列在路由圖上，同時附有指示這一組不同路徑每條路由所具有的優(yōu)選度的參數(shù)。通過使用BGP4協(xié)議的路由選擇過程的本地優(yōu)選程序，PNAP20選出信息量傳輸至目的地3的最佳路徑。數(shù)據(jù)包離開PNAP20的右半邊，經(jīng)過NSPA-N中所選的一個，沿著所選的最佳路徑通過互聯(lián)網(wǎng)22，到達目的地3。因此，根據(jù)本發(fā)明，連接相同PNAP20的兩個用戶將PNAP20看作是最佳路徑，通過PNAP20互相交換信息量，根本不走出去上到NSPA-N的骨干網(wǎng)?；蛘撸绻粋€PNAP用戶直接連接到一個目的地也連接的特定的NSP，該PNAP用戶可以根據(jù)與PNAP毗鄰的BGP上接收的ASimilater信息，利用該NSP連接向目的地傳送信息量。對于從用戶1向用戶2傳送信息的情況，PNAP20內(nèi)部的路由圖將列出從用戶1通過PNAP20左半邊經(jīng)虛線25至用戶2的直接連接作為最佳路由。這意味著與PNAP20連接的用戶1和用戶2之間的通訊應(yīng)該總是使用虛線路徑25作為優(yōu)選路徑，除非發(fā)生故障或溢出妨礙了這條路徑的使用。至此我們已經(jīng)說明了將作為“一般的”Diversity+。當一個PNAP用戶多宿主/多主機的于幾個PNAP和幾個NSP，選擇外出信息量的路由就要變得更加復(fù)雜。作為背景的附加資料，可參看美國第6,009,081號專利所述發(fā)明中提出的信息量對稱選擇路由的模式。這一方法可使大約90％流入和流出我們的PNAP的信息量繞開公共NAP，會比目前互聯(lián)網(wǎng)上所通行的方法具有高出很多的效率。我們在優(yōu)選信息量路由時實現(xiàn)這一對稱要用到稱為ASimilater的路由技術(shù)。每一個PNAP都具有自己的BGPAS，并且與沒有專用骨干網(wǎng)連接PNAP的其它PNAP的路由視圖完全不同。然而，每一個PNAP都與所有其它PNAP一樣，連接到NSP的相同結(jié)構(gòu)。到一個PNAP的帶寬水平因其位置不同或大或小，但結(jié)構(gòu)是相同的。明白了這一點，讓我們以PNAP-SFJ的路由為例做一分析。首先，假定每一個PNAP都和所有其它PNAP一樣連接到NSP的相同結(jié)構(gòu)，一般來說，選擇由一個NSP進入的信息量經(jīng)信道至所述NSP的路由是簡單的。所有這些NSP都使從它的用戶聽到的路由持有比那些從它們的毗鄰獲悉的相同路由具有更高的本地優(yōu)選。在一個繁雜的多宿主/多主機的網(wǎng)絡(luò)上選擇外出信息量的路由則要困難得多。面對這樣的連接多樣性，怎樣在緊密控制的方式下選擇信息量路由的問題是獲得最高性能的最重要的因素之一。注意我們不將我們相連接的NSP看作是毗鄰，而是作為每一個的全連通用戶。這使得我們可以接收每一個NSP在全球路由表上的視圖。ASimilater整理所有的數(shù)據(jù)，建立起整個互聯(lián)網(wǎng)的相互連接矩陣。根據(jù)這些信息，ASimilater就可以從每一個PNAP為信息量選擇最佳路由。ASimilater的另一個功能是控制PNAP間的路由。因為我們可以使用任何連接PNAP的NSP，為它們之間的信息量選擇路由，也就優(yōu)化了PNAP之間的連接性。這使得我們選擇了任意兩個PNAP之間的最快NSP，因而也就使我們?yōu)槲覀兊挠脩艉突ヂ?lián)網(wǎng)之間提供了最佳路徑。對于Diversity+的情況，我們允許我們的用戶在他們向PNAP20傳送BGP時可以運用BGP共同體屬性查看ASimilater數(shù)據(jù)。換句話說，如果一個用戶連接到NSPC和一個PNAP，我們可以向我們的用戶提供標識為一個特定共同體InterNAP共同體的所有NSPC和NSPC的用戶的路由，在這里是6993XXX。該信息使得我們的用戶為經(jīng)NSPC連接去向NSPC和NSPC用戶的信息量和其它經(jīng)PNAP連接的信息量選擇路由。這樣用戶即使通過與PNAP20不連接的信道也享受到與PNAP相同的對稱信息量路由的性能增益。再參見圖4，用戶5連接著NSPA，連接著NSPB，還連接著InterNAP(PNAP-SFJ)。在這個布局上，我們推薦下列配置(a)NSPA用戶的路由經(jīng)NSPA連接。(b)NSPB用戶的路由經(jīng)NSPB連接。(c)所有其他經(jīng)PNAP連接。為此，我們用以下的共同體標識送至用戶NSPA和NSPB的路由NSPA6993NSPANSPB6993NSPB為清楚起見，我們生成一個在我們的IBGP中使用的本地優(yōu)選值表。表1NSPBNSPAPNAPNSPB804575NSPA409075PNAP4045150設(shè)置待選的本地優(yōu)選值為主選的一半，是因為顯然詳查BGP表就可獲悉毗鄰的路由。例如，在表1中，所有NSPA路由都賦予本地優(yōu)選值90，所有其它從NSPA獲悉的其它路由賦予本地優(yōu)選值45。如果你在你的IBGP中看到一條標識為本地優(yōu)選值45的路由，就意味著是一條向與NSPA毗鄰的用戶BGP上的用戶公告的非NSPA路由。這一本地優(yōu)選結(jié)構(gòu)的網(wǎng)絡(luò)效果是將我們所知不是NSPB或NSPA，具有最高的本地優(yōu)選的路由取得PNAP連接。待選的本地優(yōu)選值用在獲悉多個路由，使連接＞1的情況。PNAP、NSPA、NSPB的多宿主/多主機的用戶將使用PNAP，如果這個連接不能用，就用NSPA，然后是NSPB。在上例中，NSPA和NSPB的多宿主/多主機的用戶使用NSPA，然后是NSPB。NSPA和NSPB二者的多宿主/多主機的用戶使用哪一個NSP，完全在于用戶的判斷。通過變換NSPA和NSPB的主選和待選本地優(yōu)選值的設(shè)置，就可以很容易修改這一行為。例1下面是在NSPA實現(xiàn)這一方法的例子。NSPApeerneighborxxx.xxx.xxx.xxxremote-asneighborxxx.xxx.xxx.xxxsend-communityneighborxxx.xxx.xxx.xxxremote-asNSPAneighborxxx.xxx.xxx.xxxversion4neighborxxx.xxx.xxx.xxxdistribute-list1outneighborxxx.xxx.xxx.xxxroute-mapNSPA-INinneighborxxx.xxx.xxx.xxxroute-mapNSPA-OUToutneighborxxx.xxx.xxx.xxxfilter-list1outspr-bgw-02#ipas-pathaccess-list1permit^$ipas-pathaccess-list2permit.*ipas-pathaccess-list10deny^NSPA_NSPB_.*ipas-pathaccess-list10deny^NSPA_XXXXX_.*route-mapNSPA-OUTpermit10！onlyallowcustomer5IBGPsourcedroutesmatchas-path1route-mapNSPA-INpermit10！let’sstartbydenyingallroutesweknowareNSPBandPNAP-SEA！andattachingamediumprimarylocalpref.matchas-path10setlocal-preference90route-mapNSPA-INpermit20！Anyotherroutesattachamediumfallthrouthlocalprefmatchas-path2setlocal-preference45InternapRouterneighborxxx.xxx.xxx.xxxremote-asXXXXXneighborxxx.xxx.xxx.xxxsend-communityneighborxxx.xxx.xxx.xxxversion4neighborxxx.xxx.xxx.xxxdistribute-list1outneighborxxx.xxx.xxx.xxxroute-mapPNAP-INinneighborxxx.xxx.xxx.xxxroute-mapPNAP-OUToutneighborxxx.xxx.xxx.xxxfilter-list1outipcommunity-list1deny6993NSPA；denyNSPAroutesipcommunity-list1deny6993NSPB；denyNSPBroutesipas-pathaccess-list1permit^$ipas-pathaccess-list2permit.*route-mapPNAP-OUTpermit10！onlyallowcustomer5IBGPsourcedroutes！thisisalreadybeingaccomplishedbythedistribute-list！outbutthisroutemapiswhereyoucanadjustyourAS！prependings.matchas-path1route-mapPNAP-INpermit10！anyroutesthatweknowarenotNSPB，orNSPAtaghighest！primarylocalprefmatchcommunity1setlocal-preference150route-mapPNAP-INpermit20！allelse(NSPA，andNSPBroutes)taghighestfallthrouth！localpref！allelse(NSPA，andNSPBroutes)taghighestfallthrough！localprefmatchas-path2setlocal-preference75NSPBRouterneighbor144.228.98.5remote-asNSPBneighbor144.228.98.5version4neighbor144.228.98.5distribute-list1outneighbor144.228.98.5route-mapNSPB-INinneighbor144.228.98.5route-mapNSPB-OUToutneighbor144.228.98.5filter-list1outipas-pathaccess-list1permit^$ipas-pathaccess-list2permit.*ipas-pathaccess-list10deny^NSPB_XXXXX_.*ipas-pathaccess-list10deny^NSPB_NSPA_.*ipas-pathaccess-list10deny^NSPB_1664_.*route-mapNSPB-OUTpermit10！onlyallowcustomer5IBGPsourcedroutes！thisisalreadybeingaccomplishedbythedistribute-list！outbutthisroutemapiswhereyoucanadjustyourAS！prependings.matchas-path1route-mapNSPB-INpermit10！denyallNSPA，andPNAProutesandsetalow！primarylocalprefmatchas-path10setlocal-preference80！route-mapNSPB-INpermit20！Allelsetagwithalowestfallthroughlocalpref.matchas-path2setlocal-preference40還有另外一種配置也需要特別的注意，即一個具有一般的Diversity+的多宿主/多主機的PNAP用戶與幾個PNAP相連。一般的Diversity+的本地優(yōu)選值的結(jié)構(gòu)正是通過生成一系列選擇路徑的相互鎖定的步驟解決多宿主/多主機的-PNAP擇路的問題。在這個缺省的配置中，一般的Diversity+支持多達兩個PNAP傳輸連接和多個其它的NSP傳輸連接。每一個本地優(yōu)選值的主選層次都有一個相應(yīng)的副選值，在主選不能使用時作為備份。全部結(jié)構(gòu)表示如下。一般的Diversity+的本地優(yōu)選值結(jié)構(gòu)(缺省值)400PNAP直接用戶高(主選連接)350PNAP直接用戶低(副選連接)300主選PNAP直接NSP250副選PNAP直接NSP200主選PNAP非連接150副選PNAP非連接100缺省本地優(yōu)選值90主選PNAP直接NSP備份80副選PNAP直接NSP備份70主選PNAP非連接備份60副選PNAP非連接備份這一結(jié)構(gòu)的應(yīng)用如下對于與一個給定的PNAP只有一個連接的用戶，至該PNAP用戶的路由設(shè)置為400。當一個用戶對多個PNAP只有一條單獨連接時，該值仍然設(shè)置為400，僅靠AS路徑的長度區(qū)分高下，意味著由這些用戶至PNAP的直接連接用于AS路徑將會短一些。如果一個用戶與同一PNAP具有多重連接，則經(jīng)主選連接至該PNAP的用戶的路由將設(shè)置為400，而經(jīng)副選連接至這些相同的用戶的路由將設(shè)置為350。直接連接到主選PNAP的屬于NSP及其它們的用戶的路由設(shè)置為300，而直接連接到副選PNAP的屬于NSP及其它們的用戶的路由設(shè)置為250。這使得如果主選PNAP在它的邊界結(jié)構(gòu)具有一個給定的NSP時，信息量經(jīng)主選PNAP傳送。如果副選PNAP在它的邊界結(jié)構(gòu)具有一個與主選PNAP不共有的NSP，或者如果他們共同的NSP在主選處發(fā)生故障，信息量將經(jīng)副選傳送至這些目的地。對于不是主選PNAP邊界結(jié)構(gòu)部分的NSP內(nèi)部的目的地，路由設(shè)置為200。從副選PNAP的類似路由設(shè)置為150。如果一個在主選PNAP的NSP連接中斷，通過主選PNAP至該NSP的路由將設(shè)置為200，而不是300。如果一個在副選PNAP的NSP連接中斷，通過副選PNAP至該NSP的路由將設(shè)置為150，而不是250。缺省值100一般不用于通過一個PNAP的路由，而是分配給用戶具有除PNAP以外還有至另一個NSP的連接的情況。低于100的值用于從PNAP獲悉的用戶NSP路由。從主選PNAP獲悉的從NSP至用戶具有直接連接的路由設(shè)置為90。相同的從副選PNAP獲悉的路由設(shè)置為80。這兩種情形都假設(shè)PNAP在其邊界結(jié)構(gòu)具有NSP。如果用戶具有一個至一個在主選PNAP邊界結(jié)構(gòu)找不到的NSP的連接，那些從主選PNAP獲悉的至該NSP之內(nèi)的目的地的路由設(shè)置為70。如果這是相應(yīng)于副選PNAP的情況，那些路由設(shè)置為60。決定主選與副選在一個簡單的多PNAP情形下，一個用戶與一個給定城市或地區(qū)的多個PNAP相連，主選的和副選的PNAP可以根據(jù)在PNAP內(nèi)的信息量水平、供應(yīng)商的結(jié)構(gòu)和其它因素決定。但是，當眾多的PNAP并不都在地理上相近的時候，簡單的主選/副選配置將在進入和外出用戶網(wǎng)絡(luò)上都造成亞優(yōu)化的路由。在一個用戶與多個地理上分散的PNAP相連的情況下，優(yōu)選的配置是具有多個主選，一個地區(qū)一個。這樣，PNAPNSP將對進入的信息量使用它們的IGP成本，用戶也可以類似地對外出的信息量使用他們自己的IGP成本。注意正確地通告前綴，以便控制區(qū)域的信息量。具有這種分散PNAP連接的用戶應(yīng)該同時通告他們的集合網(wǎng)絡(luò)和更加詳細的地區(qū)前綴。作為一個例子，考慮一個同時在LAX和NYC具有站點，之間由他們自己的骨干網(wǎng)連接的用戶，每一個站點連接它們區(qū)域內(nèi)的一個PNAP。該用戶被分配為192.168.0.0/16，在LAX站點內(nèi)部分配為192.168.0.0/17，NYC內(nèi)分配為192.168.128.0/17。從LAXPNAP他們同時通告192.168.0.0/16和192.168.0.0/17，從NYCPNAP他們同時通告192.168.0.0/16和192.168.128.0/17。如果用戶希望避免任何來往外部目的地的信息量經(jīng)過他們的骨干網(wǎng)，他們就要僅僅公布更加具體的前綴(192.168.0.0/17和192.168.128.0/17)，而不是集合(192.168.0.0/16)。這一多個主選PNAP模型可以擴展至任意數(shù)量的區(qū)域，但是在一個單一區(qū)域內(nèi)，必須只有一個主選。例2(多PNAP用戶的配置)在下面的例子中，假設(shè)用戶連接兩個PNAP，A和B。A是主選，與NSPC和NSPD相連，B是副選，與NSPC、NSPD和NSPE相連。用戶配置的PNAP數(shù)據(jù)PNAPA自治系統(tǒng)編號XXXXX邊界1下一個鄰點10.8.230.1內(nèi)部/用戶網(wǎng)絡(luò)10.8.0.0/16192.168.4.0/24(AS12005)192.168.16.0/20(AS5507)NSP結(jié)構(gòu)NSPD(AS1239)NSPC(AS701)PNAPB自治系統(tǒng)編號6993邊界2下一個鄰點172.18.24.33內(nèi)部/用戶網(wǎng)絡(luò)172.18.0.0/16172.20.4.0/22(AS13461)NSP結(jié)構(gòu)NSPD(AS1239)NSPC(AS701)NSPE(AS3561)例3(用戶選擇的BGP路由)Customer-CPE＞shoipbgpBGPtableversionis3063602，localrouterIDis10.8.230.2Statuscodesssuppressed，ddamped，hhistory，*valid，＞best，i-internalOrigincodesi-IGP，e-EGP，？-incompleteNetworkNextHopMetricLocPrfWeightPath*＞i9.2.0.0/1610.8.230.103000XXXXXXXXi*172.18.24.33025006993XXXi*＞i10.8.0.0/1610.8.230.104000XXXXXi*172.18.24.330150069931239XXXXXi*24.116.4.0/2310.8.230.102000XXXXX12393561i*＞i172.18.24.330250069933561i*＞i137.99.0.010.8.230.102000XXXXX1239209i*172.18.24.330150069931239209i*172.18.0.010.8.230.102000XXXXXXXX6993i*＞i172.18.24.33040006993i*172.20.4.0/2210.8.230.102000XXXXXXXX699313461i*＞i172.18.24.3304000699313461i*＞i192.168.4.010.8.230.104000XXXXX12005i*172.18.24.330150069931239XXXXX12005i*＞i192.168.16.0/2010.8.230.104000XXXXX5507i*172.18.24.330150069931239XXXXX5507I特定前綴的詳細BGP路由信息Customer-CPE＞shoipbgp10.8.0.0BGProutingtableentryfor10.8.0.0/16，version1304669Paths(2available，best#2)69931239XXXXX172.18.24.33from172.18.24.33(172.18.24.1)originIGP，metric0，localpref150，valid，extemalXXXXX10.8.230.1from10.8.230.1(10.8.230.1)originIGP，metric0，localpref400，valid，extemal，bestCustomer-CPE＞shoipbgp137.99.0.0BGProutingtableentryfor137.99.0.0，version1304669Paths(2availale，best#2)69931239209172.18.24.33from172.18.24.33(172.18.24.1)originIGP，metric0，localpref150，valid，externalXXXXX123920910.8.230.1from10.8.230.1(10.8.230.1)originIGP，metric0，localpref200，valid，external，best盡管以上的描述含有許多特定的內(nèi)容，但不應(yīng)該理解為本發(fā)明范圍的局限，而僅作為采用本發(fā)明一些優(yōu)選實施例的說明，本發(fā)明的范圍應(yīng)該由附加的權(quán)利要求及其它們法律上的等同物決定。因此不難理解，本發(fā)明的范圍完全包括了那些本領(lǐng)域技術(shù)人員所顯為易見的實施例。并且本發(fā)明的范圍也相應(yīng)地僅由附加的權(quán)利要求所限定，權(quán)利要求中涉及的一個元素除明確指明外，并不意味著“一個并且僅一個”，而是“一個或多個”。所有熟悉本領(lǐng)域的人員所熟知的在結(jié)構(gòu)上、化學上以及功能上與以上所述的優(yōu)選實施例中的元素等效的論述將自動作為本文的參考文獻，并確定為包括在本申請權(quán)利要求之中。而且，沒有必要為一個設(shè)備或方法指明它在本發(fā)明所解決的每一個問題中的作用，因為它已經(jīng)包括在本申請權(quán)利要求之中。另外，本文所述的各種元素、元件或方法步驟都不能用于發(fā)表，無論該元素、元件或方法步驟是否明確地陳述在申請權(quán)利要求中。本文的所有權(quán)利要求都不由35U.S.C.112第六段的規(guī)定解釋，除非該元素使用了“用于……的裝置”該詞組陳述。權(quán)利要求1.一個數(shù)據(jù)包交換網(wǎng)絡(luò)，包括一個專用網(wǎng)絡(luò)接入節(jié)點(PNAP)，具有用戶方和服務(wù)供應(yīng)商方；至少有第一用戶和第二用戶與所述PNAP的所述用戶方相連；至少有一個服務(wù)供應(yīng)商與所述PNAP的所述服務(wù)供應(yīng)商方相連；以及一個可以訪問所述服務(wù)供應(yīng)商和所述第一和第二用戶的互相連接的網(wǎng)絡(luò)系統(tǒng)；其中，在所述第一和第二用戶之間的信息量通過所述PNAP交換，不經(jīng)過所述服務(wù)供應(yīng)商傳送。2.根據(jù)權(quán)利要求1所述的網(wǎng)絡(luò)，其中，在所述PNAP內(nèi)的PNAP路由下部結(jié)構(gòu)含有一個列出了至網(wǎng)絡(luò)中所有目的地的所有路由的路由表，同時標明了表明從多個源點出發(fā)的一組相同路由中每一條路由優(yōu)選等級的參數(shù)。3.根據(jù)權(quán)利要求1所述的網(wǎng)絡(luò)，其中，所述PNAP路由下部結(jié)構(gòu)列出了在所述PNAP的用戶方的所述第一和第二用戶之間的直接連接，并且其中的所述PNAP路由下部結(jié)構(gòu)將所述直接連接的優(yōu)選水平設(shè)置為高于所述第一和第二用戶之間的任何其他路由。4.根據(jù)權(quán)利要求1所述的網(wǎng)絡(luò)，其中，至少有一個所述用戶與一個同時也與PNAP的連接的服務(wù)供應(yīng)商方連接，所述用戶因此是多宿主/多主機的。5.根據(jù)權(quán)利要求4所述的網(wǎng)絡(luò)，其中，為所述多宿主/多主機的用戶提供了列出至網(wǎng)絡(luò)中所有目的地的所有路由的路由表，同時標明了表示一條特定路由通過用戶非PNAP連接的優(yōu)選到達能力的共同體屬性。6.根據(jù)權(quán)利要求5所述的網(wǎng)絡(luò)，其中，所述多宿主/多主機的用戶可以利用通過BGP收到的由PNAP供給的ASimiater數(shù)據(jù)，并且使用所述路由表為一條由所述用戶所維護的路由設(shè)置路由優(yōu)選值，將信息量通過所述用戶與所述服務(wù)供應(yīng)商的連接送至一個由所述服務(wù)供應(yīng)商服務(wù)的目的地。7.一個數(shù)據(jù)包交換網(wǎng)絡(luò)，包括一個專用網(wǎng)絡(luò)接入節(jié)點(PNAP)，具有用戶方和服務(wù)供應(yīng)商方；至少有第一用戶和第二用戶與該PNAP的用戶方相連；多個服務(wù)供應(yīng)商與所述PNAP的所述服務(wù)供應(yīng)商方相連；以及一個可以訪問所述多個服務(wù)供應(yīng)商和所述第一和第二用戶的互相連接的網(wǎng)絡(luò)系統(tǒng)；其中，在所述PNAP內(nèi)的PNAP路由下部結(jié)構(gòu)含有一個列出了至網(wǎng)絡(luò)中所有目的地的所有路由的路由表，同時標明了表明從多個源點出發(fā)的一組相同路由中每一條路由優(yōu)選等級的參數(shù)；其中，所述PNAP路由下部結(jié)構(gòu)列出了在所述PNAP的所述用戶方的所述第一和第二用戶之間的直接連接。8.根據(jù)權(quán)利要求7所述的網(wǎng)絡(luò)，其中，所述PNAP路由下部結(jié)構(gòu)將所述直接連接的優(yōu)選水平設(shè)置為高于所述第一和第二用戶之間的任何其他路由。9.根據(jù)權(quán)利要求7所述的網(wǎng)絡(luò)，其中，所述第一和第二用戶之間的信息量通過PNAP交換，不經(jīng)過所述服務(wù)供應(yīng)商傳送。10.根據(jù)權(quán)利要求7所述的網(wǎng)絡(luò)，其中，至少有一個所述用戶與一個同時也與PNAP的服務(wù)供應(yīng)商方連接的服務(wù)供應(yīng)商連接，所述用戶因此是多宿主/多主機的。11.根據(jù)權(quán)利要求10所述的網(wǎng)絡(luò)，其中為所述多宿主/多主機的用戶提供了列出至網(wǎng)絡(luò)中所有目的地的所有路由的所述路由表，同時標明了表示一條特定路由通過用戶非PNAP連接的優(yōu)選到達能力的共同體屬性。12.根據(jù)權(quán)利要求11所述的網(wǎng)絡(luò)，其中所述多宿主/多主機的用戶可以利用通過BGP收到的由PNAP供給的ASimilater數(shù)據(jù)，并且使用所述路由表為一條由所述用戶所維護的路由設(shè)置路由優(yōu)先值，將信息量通過所述用戶與所述服務(wù)供應(yīng)商的連接送至一個由所述服務(wù)供應(yīng)商服務(wù)的目的地。13.一種在一個數(shù)據(jù)包交換網(wǎng)絡(luò)里交換信息量的方法，包括提供一個專用網(wǎng)絡(luò)接入節(jié)點(PNAP)，具有用戶方和服務(wù)供應(yīng)商方；在PNAP的用戶方至少連接第一用戶和第二用戶；在PNAP的服務(wù)供應(yīng)商方至少連接一個服務(wù)供應(yīng)商；形成所述服務(wù)供應(yīng)商及所述第一和第二用戶可接入的互相連接的網(wǎng)絡(luò)系統(tǒng)；以及使得在所述第一和第二用戶之間的信息量通過PNAP交換，不經(jīng)過所述服務(wù)供應(yīng)商傳送。14.根據(jù)權(quán)利要求13所述的方法，其中，在所述PNAP內(nèi)的PNAP路由下部結(jié)構(gòu)含有一個列出了至網(wǎng)絡(luò)中所有目的地的所有路由的路由表，同時標明了表示從多個源點出發(fā)的一組相同路由中每一條路由優(yōu)選等級的參數(shù)。15.根據(jù)權(quán)利要求13所述的方法，其中，所述PNAP路由下部結(jié)構(gòu)列出了在所述PNAP的所述用戶方之內(nèi)的所述第一和第二用戶之間的直接連接。16.根據(jù)權(quán)利要求15所述的方法，其中，所述PNAP路由下部結(jié)構(gòu)將所述直接連接的優(yōu)選水平設(shè)置為高于所述第一和第二用戶之間的任何其他路由。17.根據(jù)權(quán)利要求13所述的方法，其中，至少有一個所述用戶與一個同時也與PNAP的服務(wù)供應(yīng)商方連接的服務(wù)供應(yīng)商連接，所述用戶因此是多宿主/多主機的。18.根據(jù)權(quán)利要求17所述，同時還包括向所述多宿主/多主機的用戶提供列出至網(wǎng)絡(luò)中所有目的地的所有路由的路由表，同時標明了表示一條特定路由通過用戶非PNAP連接的優(yōu)選到達能力的共同體屬性。19.根據(jù)權(quán)利要求18所述，同時還包括允許所述多宿主/多主機的用戶利用通過BGP收到的來自PNAP反饋的ASimiater數(shù)據(jù)，并且使用所述路由表為一條由所述用戶所維護的路由設(shè)置路由優(yōu)先值，將信息量通過所述用戶與所述服務(wù)供應(yīng)商的連接送至一個由所述服務(wù)供應(yīng)商服務(wù)的目的地。20.一種在一個數(shù)據(jù)包交換網(wǎng)絡(luò)里交換信息量的方法，包括提供一個專用網(wǎng)絡(luò)接入節(jié)點(PNAP)，具有用戶方和服務(wù)供應(yīng)商方；在PNAP的用戶方至少連接第一用戶和第二用戶；在PNAP的服務(wù)供應(yīng)商方至少連接一個服務(wù)供應(yīng)商；以及形成所述服務(wù)供應(yīng)商及所述第一和第二用戶可接入的互相連接的網(wǎng)絡(luò)系統(tǒng)；其中，在所述PNAP內(nèi)的PNAP路由下部結(jié)構(gòu)含有一個列出了至網(wǎng)絡(luò)中所有目的地的所有路由的路由表，同時標明了表示從多個源點出發(fā)的一組相同路由中每一條路由優(yōu)選等級的參數(shù)；其中，所述PNAP路由下部結(jié)構(gòu)列出所述第一和第二用戶之間在PNAP的所述用戶一方內(nèi)的直接連接。21.根據(jù)權(quán)利要求20所述的方法，同時還包括使得所述第一和第二用戶之間的信息量通過PNAP交換，不經(jīng)過所述服務(wù)供應(yīng)商傳送。22.根據(jù)權(quán)利要求20所述的方法，其中所述PNAP路由下部結(jié)構(gòu)將所述直接連接的優(yōu)選水平設(shè)置為高于所述第一和第二用戶之間的任何其他路由。23.根據(jù)權(quán)利要求20所述的方法，其中至少有一個所述用戶與一個同時也與PNAP的服務(wù)供應(yīng)商方連接的服務(wù)供應(yīng)商連接，所述用戶因此是多宿主/多主機的。24.根據(jù)權(quán)利要求23所述的方法，同時還包括向所述多宿主/多主機的用戶提供列出至網(wǎng)絡(luò)中所有目的地的所有路由的所述路由表，同時標明了表示一條特定路由通過用戶非PNAP連接的優(yōu)選到達能力的共同體屬性。25.根據(jù)權(quán)利要求24所述的方法，同時還包括允許所述多宿主/多主機的用戶利用通過BGP收到的來自PNAP反饋的ASimiater數(shù)據(jù)，并且使用所述路由表為一條由所述用戶所維護的路由設(shè)置路由優(yōu)選值，將信息量通過所述用戶與所述服務(wù)供應(yīng)商的連接送至一個由所述服務(wù)供應(yīng)商服務(wù)的目的地。26.一個數(shù)據(jù)包交換網(wǎng)絡(luò)，包括一個專用網(wǎng)絡(luò)接入節(jié)點(PNAP)，具有用戶方和服務(wù)供應(yīng)商方；至少有一個用戶與該PNAP的用戶方相連；至少有一個服務(wù)供應(yīng)商與該PNAP的服務(wù)供應(yīng)商方相連；一個可以訪問所述服務(wù)供應(yīng)商和所述用戶的互相連接的網(wǎng)絡(luò)系統(tǒng)；其中，所述用戶與一個同時也與PNAP的服務(wù)供應(yīng)商方連接的服務(wù)供應(yīng)商連接，所述用戶因此是多宿主/多主機的；其中，向所述多宿主/多主機的用戶提供列出至網(wǎng)絡(luò)中所有目的地的所有路由的路由表，同時標明了表示一條特定路由通過用戶非PNAP連接的優(yōu)選到達能力的共同體屬性；以及其中，所述多宿主/多主機的用戶可以利用通過BGP收到的來自PNAP反饋的ASimiater數(shù)據(jù)，并且使用所述路由表為一條由所述用戶所維護的路由設(shè)置路由優(yōu)選值，將信息量通過所述用戶與所述服務(wù)供應(yīng)商的連接送至一個由所述服務(wù)供應(yīng)商服務(wù)的目的地。27.一種在一個數(shù)據(jù)包交換網(wǎng)絡(luò)里交換信息量的方法，包括提供一個專用網(wǎng)絡(luò)接入節(jié)點(PNAP)，具有用戶方和服務(wù)供應(yīng)商方；在PNAP的用戶方至少連接一個用戶；在PNAP的服務(wù)供應(yīng)商方至少連接一個服務(wù)供應(yīng)商；形成可以訪問所述服務(wù)供應(yīng)商及所述用戶的互相連接的網(wǎng)絡(luò)系統(tǒng)；其中所述用戶與一個同時也與PNAP的服務(wù)供應(yīng)商方連接的服務(wù)供應(yīng)商連接，所述用戶因此是多宿主/多主機的；向所述多宿主/多主機的用戶提供列出至網(wǎng)絡(luò)中所有目的地的所有路由的所述路由表，同時標明了表示一條特定路由通過用戶非PNAP連接的優(yōu)選到達能力的共同體屬性；以及允許所述多宿主/多主機的用戶利用通過BGP收到的由PNAP供給的ASimiater數(shù)據(jù)，并且使用所述路由表為一條由所述用戶所維護的路由設(shè)置路由優(yōu)先值，將信息量通過所述用戶與所述服務(wù)供應(yīng)商的連接送至一個由所述服務(wù)供應(yīng)商服務(wù)的目的地。28.一個PNAP系統(tǒng)，包括a)多個數(shù)據(jù)包交換路由控制裝置；b)一個與一個所述數(shù)據(jù)包交換路由控制裝置的第一方連接的專用網(wǎng)絡(luò)接入節(jié)點(PNAP)用戶；以及c)多個與所述一個所述數(shù)據(jù)包交換路由控制裝置的第二方連接的網(wǎng)絡(luò)服務(wù)供應(yīng)商，所述一個所述數(shù)據(jù)包交換路由控制裝置使得所述PNAP用戶發(fā)出的數(shù)據(jù)包從所述第一方進入所述一個所述數(shù)據(jù)包交換路由控制裝置，并直接路由至一個所選的所述多個網(wǎng)絡(luò)服務(wù)供應(yīng)商之一，所述所選的所述網(wǎng)絡(luò)服務(wù)供應(yīng)商之一包括一個PNAP用戶期望進行通訊的目的地網(wǎng)絡(luò)，所述數(shù)據(jù)包交換路由控制裝置使得來自目的地網(wǎng)絡(luò)的響應(yīng)數(shù)據(jù)包經(jīng)完全相同的路徑從目的地網(wǎng)絡(luò)發(fā)回至原創(chuàng)的PNAP用戶，因此提供對稱路由。29.根據(jù)權(quán)利要求28所述的PNAP系統(tǒng)，其中，所述的多個網(wǎng)絡(luò)服務(wù)供應(yīng)商具有本地優(yōu)選設(shè)置，使得所述網(wǎng)絡(luò)服務(wù)商選擇直接路由至所述一個所述數(shù)據(jù)包交換路由控制裝置，使得為響應(yīng)數(shù)據(jù)包選擇的路由就是與接收的數(shù)據(jù)包的前向路徑完全相同的返回路徑。30.一種采用專用網(wǎng)絡(luò)接入節(jié)點(PNAP)系統(tǒng)的通訊方法，包括a)使得源自專用網(wǎng)絡(luò)接入節(jié)點(PNAP)用戶的數(shù)據(jù)包進入多個數(shù)據(jù)包交換路由控制裝置之一；b)使得進入的數(shù)據(jù)包路由，直接至一個含有一個所需目的地網(wǎng)絡(luò)的供應(yīng)商；c)使得一個來自目的地網(wǎng)絡(luò)的響應(yīng)數(shù)據(jù)包擇路，經(jīng)完全相同的路徑返回該PNAP用戶。31.根據(jù)權(quán)利要求30所述的方法，還包括a)設(shè)置供應(yīng)商的本地優(yōu)選值，使得供應(yīng)商選擇直接路由，回到多個數(shù)據(jù)包交換路由控制裝置之一。32.多個數(shù)據(jù)包交換路由控制裝置，包括a)用于使源自一個專用網(wǎng)絡(luò)接入節(jié)點(PNAP)用戶的數(shù)據(jù)包至少進入一個所述數(shù)據(jù)包交換路由裝置的裝置；b)用于路由進入的數(shù)據(jù)包，使其直達一個含有一個所需目的地網(wǎng)絡(luò)的供應(yīng)商的裝置；以及c)用于路由一個來自所述目的地網(wǎng)絡(luò)的響應(yīng)數(shù)據(jù)包，使其經(jīng)完全相同的路徑直接返回該PNAP用戶的裝置。33.根據(jù)權(quán)利要求32所述的多個數(shù)據(jù)包交換路由裝置，還包括d)用于設(shè)置供應(yīng)商的本地優(yōu)選值，使得供應(yīng)商選擇直達的路由回到至少一個所述數(shù)據(jù)包交換路由裝置的裝置。34.一種用于路由信息數(shù)據(jù)包，使其所選的往返路徑在一個包括多個信息量傳輸網(wǎng)絡(luò)的整體網(wǎng)絡(luò)上對稱的方法，所述整體網(wǎng)絡(luò)包括多個公共網(wǎng)絡(luò)接入點(NAP)和多個專用網(wǎng)絡(luò)接入節(jié)點(PNAP)，所述多個信息量傳輸網(wǎng)絡(luò)包括非PNAP供應(yīng)商和PNAP供應(yīng)商，每一個所述信息量傳輸網(wǎng)絡(luò)具有與其相關(guān)的自治系統(tǒng)(AS)編號，所述方法包括a)生成一個所有PNAP供應(yīng)商AS編號列表；b)生成一個與多個公共NAP毗鄰但又不是所述PNAP供應(yīng)商相關(guān)AS編號的AS編號列表；c)對于每一個供應(yīng)商，取所有供應(yīng)商AS編號和與多個公共NAP相關(guān)的AS編號的集合，并減去與當前供應(yīng)商相關(guān)的AS編號；d)拒絕當前供應(yīng)商的AS編號列表；e)設(shè)置PNAP供應(yīng)商的所述本地優(yōu)選值，使得PNAP供應(yīng)商選擇至多個PNAP的直接路由；以及f)在與每一個PNAP供應(yīng)商相關(guān)的路由器上應(yīng)用配置文件，使得路由器在從每一個供應(yīng)商收到的AS編號上應(yīng)用PNAP供應(yīng)商配置文件。35.一個為信息數(shù)據(jù)包擇路，使其所選的往返路徑在一個包括多個信息量傳輸網(wǎng)絡(luò)的整體網(wǎng)絡(luò)上對稱的設(shè)備，所述整體網(wǎng)絡(luò)包括多個公共網(wǎng)絡(luò)接入點(NAP)和多個專用網(wǎng)絡(luò)接入節(jié)點(PNAP)，所述多個信息量傳輸網(wǎng)絡(luò)包括非PNAP供應(yīng)商和PNAP供應(yīng)商，每一個所述信息量傳輸網(wǎng)絡(luò)具有與其相關(guān)的自治系統(tǒng)(AS)編號，所述設(shè)備包括a)生成一個所有PNAP供應(yīng)商AS編號列表的手段；b)生成一個與多個公共NAP毗鄰但又不是所述PNAP供應(yīng)商相關(guān)AS編號的AS編號列表的手段；c)取所有供應(yīng)商AS編號和與多個公共NAP相關(guān)的AS編號的集合，并減去與當前供應(yīng)商相關(guān)的AS編號的手段；d)拒絕當前供應(yīng)商的AS編號列表的手段；e)設(shè)置PNAP供應(yīng)商的本地優(yōu)選值，使得PNAP供應(yīng)商選擇至多個PNAP的直接路由的手段；f)在與每一個PNAP供應(yīng)商相關(guān)的路由器上應(yīng)用配置文件的方法；以及g)使得路由器在從每一個供應(yīng)商收到的AS編號上應(yīng)用PNAP供應(yīng)商配置文件的手段。36.一種用于路由信息數(shù)據(jù)包，使其所選的往返路徑在一個包括多個信息量傳輸網(wǎng)絡(luò)的整體網(wǎng)絡(luò)上對稱的方法，所述整體網(wǎng)絡(luò)包括多個公共網(wǎng)絡(luò)接入點(NAP)和多個專用網(wǎng)絡(luò)接入節(jié)點(PNAP)，所述多個信息量傳輸網(wǎng)絡(luò)被分為兩組，第一組包括非PNAP供應(yīng)商，第二組包括PNAP供應(yīng)商，每一個所述信息量傳輸網(wǎng)絡(luò)具有與其相關(guān)的一個或多個自治系統(tǒng)(AS)編號，所述方法包括a)生成一個所有PNAP供應(yīng)商AS編號列表；b)生成一個與多個公共NAP毗鄰但又不是所述PNAP供應(yīng)商相關(guān)AS編號的AS編號列表；c)對于每一個供應(yīng)商，取所有供應(yīng)商AS編號和與多個公共NAP相關(guān)的AS編號的集合，并減去與當前供應(yīng)商相關(guān)的AS編號；d)拒絕當前供應(yīng)商的AS編號列表；e)標識所有“拒絕”列表與供應(yīng)商有關(guān)的主選優(yōu)選值不吻合的其他AS編號；f)標識所有“拒絕”列表與供應(yīng)商有關(guān)的副選優(yōu)選值不吻合的AS編號；g)使用主選本地優(yōu)選值，使得多個PNAP至PNAP供應(yīng)商的目的地的路由經(jīng)過該供應(yīng)商的網(wǎng)絡(luò)；h)使用副選本地優(yōu)選值，使得多個PNAP至不與PNAP供應(yīng)商連接的目的地的路由經(jīng)過一個預(yù)選的PNAP供應(yīng)商；i)改變由多個PNAP向每一個PNAP供應(yīng)商公告的路由的AS路徑長度，使得不直接連接PNAP的供應(yīng)商使用與多個PNAP送達所述供應(yīng)商所用的相同的預(yù)選PNAP供應(yīng)商；以及j)設(shè)置PNAP供應(yīng)商的本地優(yōu)選值，使得PNAP供應(yīng)商選擇至多個PNAP的直接路由；k)在與每一個PNAP供應(yīng)商相關(guān)的路由器上應(yīng)用配置文件，并且使得路由器在從每一個供應(yīng)商收到的路由上應(yīng)用PNAP供應(yīng)商配置文件。37.一個專用網(wǎng)絡(luò)接入節(jié)點(PNAP)系統(tǒng)，包括a)多個數(shù)據(jù)包交換路由控制裝置；b)一個與一個所述數(shù)據(jù)包交換路由控制裝置的第一方連接的專用網(wǎng)絡(luò)接入節(jié)點(PNAP)用戶；c)多個與所述多個數(shù)據(jù)包交換路由控制裝置的第二方直接連接的PNAP網(wǎng)絡(luò)服務(wù)供應(yīng)商；以及d)至少有一個非PNAP網(wǎng)絡(luò)服務(wù)供應(yīng)商不與所述多個所述數(shù)據(jù)包交換路由控制裝置直接相連，所述數(shù)據(jù)包交換路由控制裝置使得所述專用PNAP用戶發(fā)出的數(shù)據(jù)包從所述第一方進入所述數(shù)據(jù)包交換路由控制裝置，所述數(shù)據(jù)包交換路由控制裝置為發(fā)往在所述非PNAP網(wǎng)絡(luò)服務(wù)供應(yīng)商的網(wǎng)絡(luò)之內(nèi)的目的地的數(shù)據(jù)包選擇路由，至一個預(yù)先選擇的所述多個PNAP網(wǎng)絡(luò)服務(wù)供應(yīng)商之一，所述預(yù)先選擇的所述多個PNAP網(wǎng)絡(luò)服務(wù)供應(yīng)商之一含有一條至專用PNAP用戶期望進行通訊的非PNAP目的地網(wǎng)絡(luò)的路由，同時包交換路由控制裝置使得來自目的地的響應(yīng)數(shù)據(jù)包經(jīng)完全相同的路徑從目的地發(fā)回至專用的PNAP用戶，因此提供對稱路由。38.根據(jù)權(quán)利要求37所述的PNAP系統(tǒng)，其中，所述的多個PNAP網(wǎng)絡(luò)服務(wù)供應(yīng)商具有本地優(yōu)選設(shè)置，使得所述PNAP網(wǎng)絡(luò)服務(wù)商選擇直接路由至所述一個所述數(shù)據(jù)包交換路由控制裝置，使得為響應(yīng)數(shù)據(jù)包選擇的路由就是與接收的數(shù)據(jù)包的前行路徑完全相同的返回路徑。39.一種采用專用網(wǎng)絡(luò)接入節(jié)點(PNAP)系統(tǒng)的用于通訊的方法，包括a)使得源自專用網(wǎng)絡(luò)接入節(jié)點(PNAP)用戶的數(shù)據(jù)包進入多個數(shù)據(jù)包交換路由控制裝置之一；b)使得路由進入的發(fā)往在一個非PNAP網(wǎng)絡(luò)服務(wù)供應(yīng)商的網(wǎng)絡(luò)之內(nèi)的目的地的數(shù)據(jù)包，至一個預(yù)先選擇的含有一條至非PNAP目的地的多個PNAP網(wǎng)絡(luò)服務(wù)供應(yīng)商之一；以及c)使得來自目的地的響應(yīng)數(shù)據(jù)包經(jīng)完全相同的路徑從目的地發(fā)回至專用的PNAP用戶。40.根據(jù)權(quán)利要求39中所述的方法，還包括d)設(shè)置PNAP網(wǎng)絡(luò)服務(wù)供應(yīng)商的本地優(yōu)選值，使得PNAP網(wǎng)絡(luò)服務(wù)供應(yīng)商選擇直接路由，回到所述多個所述數(shù)據(jù)包交換路由控制裝置的所述之一。41.多個數(shù)據(jù)包交換路由控制裝置，包括a)用于使源自一個專用網(wǎng)絡(luò)接入節(jié)點(PNAP)用戶的數(shù)據(jù)包進入多個所述數(shù)據(jù)包交換路由控制裝置之一的裝置；b)用于路由發(fā)往一個非PNAP網(wǎng)絡(luò)服務(wù)供應(yīng)商的網(wǎng)絡(luò)之內(nèi)的目的地的數(shù)據(jù)包，使其至一個預(yù)先選擇的含有一條至非PNAP目的地的多個PNAP網(wǎng)絡(luò)服務(wù)供應(yīng)商之一的裝置；以及c)用于使一個來自目的地的響應(yīng)數(shù)據(jù)包從目的地經(jīng)完全相同的路徑返回該PNAP用戶的裝置。42.根據(jù)權(quán)利要求41所述的多個數(shù)據(jù)包交換路由控制裝置，還包括a)用于設(shè)置多個PNAP網(wǎng)絡(luò)服務(wù)供應(yīng)商的本地優(yōu)選值，使得PNAP網(wǎng)絡(luò)服務(wù)供應(yīng)商選擇直接路由回到所述多個所述數(shù)據(jù)包交換路由裝置的裝置。43.一臺設(shè)備，包括多個專用網(wǎng)絡(luò)接入節(jié)點(PNAP)，一個與所述多個PNAP相連的供應(yīng)商，所述供應(yīng)商具有網(wǎng)絡(luò)，所述網(wǎng)絡(luò)具有目的地，所述設(shè)備配置為在供應(yīng)商的網(wǎng)絡(luò)之內(nèi)，通過供應(yīng)商與多個PNAP的連接，使數(shù)據(jù)包的路由在目的地和所述多個PNAP之間對稱。44.一種用于在一個專用網(wǎng)絡(luò)接入節(jié)點(PNAP)供應(yīng)商的網(wǎng)絡(luò)之內(nèi)，經(jīng)PNAP供應(yīng)商與多個PNAP的連接，在目的地之間對稱選擇路由的方法，所述方法包括在與PNAP供應(yīng)商的網(wǎng)絡(luò)相關(guān)的路由器上應(yīng)用配置文件，并使得路由器將該配置文件應(yīng)用到從每一個供應(yīng)商收到的路由上。45.一臺設(shè)備，包括多個專用網(wǎng)絡(luò)接入節(jié)點(PNAP)，一個與所述多個PNAP相連的PNAP供應(yīng)商，一個與所述多個PNAP不直接相連的非PNAP供應(yīng)商，所述供應(yīng)商具有網(wǎng)絡(luò)，所述非PNAP供應(yīng)商的網(wǎng)絡(luò)具有目的地，所述設(shè)備在非PNAP供應(yīng)商的網(wǎng)絡(luò)之內(nèi)，通過一條所選的供應(yīng)商與多個PNAP的連接，選擇往返于目的地的對稱路由。46.一種用于在一個非專用網(wǎng)絡(luò)接入節(jié)點(非PNAP)供應(yīng)商的網(wǎng)絡(luò)之內(nèi)，經(jīng)一條所選的PNAP供應(yīng)商與多個PNAP的連接，在目的地之間對稱選擇路由的方法，所述方法包括在與PNAP供應(yīng)商的網(wǎng)絡(luò)相關(guān)的路由器上應(yīng)用配置文件，并使得路由器將該配置文件應(yīng)用到從每一個供應(yīng)商收到的路由上。47.一臺設(shè)備，包括多個專用網(wǎng)絡(luò)接入節(jié)點(PNAP)和與所述多個PNAP相連的第一和第二PNAP供應(yīng)商，所述第一和第二供應(yīng)商具有網(wǎng)絡(luò)，所述第一PNAP供應(yīng)商的網(wǎng)絡(luò)具有目的地，所述設(shè)備配置為在第一PNAP供應(yīng)商的網(wǎng)絡(luò)之內(nèi)，在第一PNAP與多個PNAP的連接不通的情況下，通過第二PNAP供應(yīng)商與多個PNAP的連接，選擇往返于目的地的對稱路由。48.一個方法，包括在一個專用網(wǎng)絡(luò)接入節(jié)點(PNAP)供應(yīng)商的網(wǎng)絡(luò)之內(nèi)，在目的地的PNAP供應(yīng)商與多個PNAP的連接不通的情況下，經(jīng)次佳的PNAP供應(yīng)商與多個PNAP的連接，在目的地之間對稱選擇路由的方法。49.一個網(wǎng)絡(luò)布局，包括兩個或多個網(wǎng)絡(luò)服務(wù)供應(yīng)商；兩個或多個專用網(wǎng)絡(luò)接入節(jié)點(PNAP)；以及一個或多個用戶，使用所述布局在用戶和供應(yīng)商之間以對稱的方式交換數(shù)據(jù)包。50.一個網(wǎng)絡(luò)布局，包括兩個或多個網(wǎng)絡(luò)服務(wù)供應(yīng)商；兩個或多個專用網(wǎng)絡(luò)接入節(jié)點(PNAP)；以及一個或多個用戶，專有地使用該布局在用戶和網(wǎng)絡(luò)服務(wù)供應(yīng)商之間對稱地交換數(shù)據(jù)包。51.根據(jù)權(quán)利要求書50所述的網(wǎng)絡(luò)布局，其中，服務(wù)是用于專用用戶和網(wǎng)絡(luò)供應(yīng)商之間的數(shù)據(jù)包對稱交換。52.一種用于數(shù)據(jù)包對稱路由的數(shù)據(jù)包交換路由控制設(shè)備，包括a)用于在多個專用網(wǎng)絡(luò)接入節(jié)點(PNAP)決定對稱路由方針的裝置；b)用于根據(jù)所述路由方針生成并維護路由器配置的裝置；c)用于使一個PNAP供應(yīng)商設(shè)置優(yōu)選值，優(yōu)選經(jīng)本地連接進入多個PNAP的裝置；以及d)用于使其他供應(yīng)商根據(jù)所述對稱路由方針優(yōu)選進入多個PNAP的裝置。53.一個用于數(shù)據(jù)包對稱路由的數(shù)據(jù)包交換路由控制方法，包括a)在多個專用網(wǎng)絡(luò)接入節(jié)點(PNAP)決定對稱路由方針；b)根據(jù)所述路由方針生成并維護路由器配置；c)使得PNAP供應(yīng)商設(shè)置優(yōu)選值，優(yōu)選經(jīng)本地連接進入多個PNAP；以及d)使得其他供應(yīng)商根據(jù)所述對稱路由方針優(yōu)選進入多個PNAP。54.一個用于數(shù)據(jù)包對稱路由的數(shù)據(jù)包交換路由控制設(shè)備，包括a)用于決定當目的地網(wǎng)絡(luò)不與PNAP供應(yīng)商連接或目的地網(wǎng)絡(luò)目前不能通過它的PNAP供應(yīng)商到達或目的地網(wǎng)絡(luò)與多個PNAP供應(yīng)商連接時所使用的專用網(wǎng)絡(luò)接入節(jié)點(PNAP)供應(yīng)商的LOCAL_PREF順序的裝置；b)用于決定每一個PNAP供應(yīng)商所直接相關(guān)的自治系統(tǒng)(AS)，并在供應(yīng)商AS數(shù)據(jù)庫中儲存這些自治系統(tǒng)的裝置；c)用于決定與多個公共NAP毗鄰的自治系統(tǒng)，并在一個異常AS數(shù)據(jù)庫中儲存這些自治系統(tǒng)的裝置；d)用于決定用戶提供給設(shè)備的其他供應(yīng)商的自治系統(tǒng)(AS)編號，并在供應(yīng)商AS數(shù)據(jù)庫中儲存這些自治系統(tǒng)的裝置；e)用于校驗從多個PNAP供應(yīng)商至所述PNAP供應(yīng)商的信息量并更新數(shù)據(jù)庫的裝置；f)用于校驗從所述PNAP供應(yīng)商至多個PNAP供應(yīng)商的信息量并生成適當?shù)耐ǜ娴难b置；g)用于生成基礎(chǔ)路由器配置文件的裝置；h)用于向所述基礎(chǔ)路由器配置文件加入LOCAL_PREF配置指令的裝置，使得來自多個PNAP的數(shù)據(jù)包經(jīng)所述PNAP與多個PNAP的連接至一個位于該PNAP供應(yīng)商的網(wǎng)絡(luò)之內(nèi)的目的地；i)用于向所述基礎(chǔ)路由器配置文件加入LOCAL_PREF配置指令的裝置，使得來自多個PNAP的數(shù)據(jù)包經(jīng)具有最佳優(yōu)選的優(yōu)選值的PNAP供應(yīng)商的網(wǎng)絡(luò)至一個不在所述PNAP供應(yīng)商的網(wǎng)絡(luò)之內(nèi)的目的地；j)用于決定加在從多個PNAP至每一個PNAP供應(yīng)商的路由上的適當?shù)腁S_PATH增量的計算裝置，并在供應(yīng)商的AS_PATH預(yù)制數(shù)據(jù)庫中儲存這些增量；k)用于使用所述AS_PATH預(yù)制數(shù)據(jù)庫向所述基礎(chǔ)路由器配置文件增加AS_PATH預(yù)制配置指令的裝置；l)用于使其他供應(yīng)商經(jīng)一個優(yōu)選的PNAP供應(yīng)商網(wǎng)絡(luò)優(yōu)選返回多個PNAP的裝置；m)用于在連接每一個PNAP供應(yīng)商的路由器上應(yīng)用所述組合的路由器配置文件的裝置；n)用于使每一個路由器從每一個供應(yīng)商獲得完整路由的裝置；以及o)用于使每一個路由器在所述完整路由上應(yīng)用所述路由器配置的裝置。55.一種用于數(shù)據(jù)包對稱路由的數(shù)據(jù)包交換路由控制方法，包括a)決定當目的地網(wǎng)絡(luò)不與PNAP供應(yīng)商連接或目的地網(wǎng)絡(luò)目前不能通過它的PNAP供應(yīng)商到達或目的地網(wǎng)絡(luò)與多個PNAP供應(yīng)商連接時所使用的多個專用網(wǎng)絡(luò)接入節(jié)點(PNAP)供應(yīng)商的LOCAL_PREF順序；b)決定每一個PNAP供應(yīng)商所直接相關(guān)的自治系統(tǒng)(AS)，并在供應(yīng)商AS數(shù)據(jù)庫中儲存這些自治系統(tǒng)；c)決定與多個公共NAP毗鄰的自治系統(tǒng)，并在一個異常AS數(shù)據(jù)庫中儲存這些自治系統(tǒng)；d)決定用戶提供給系統(tǒng)的其他供應(yīng)商的自治系統(tǒng)(AS)編號，并在供應(yīng)商AS數(shù)據(jù)庫中儲存這些自治系統(tǒng)所包括的各個步驟；e)校驗從多個PNAP供應(yīng)商至所述PNAP供應(yīng)商的信息量并更新數(shù)據(jù)庫；f)校驗從所述PNAP供應(yīng)商至多個PNAP供應(yīng)商的信息量并生成適當?shù)耐ǜ?；g)生成基礎(chǔ)路由器配置文件；h)向所述基礎(chǔ)路由器配置文件加入多個LOCAL_PREF配置指令，使得來自多個PNAP的所述數(shù)據(jù)包經(jīng)一個PNAP與多個PNAP的連接至一個位于所述PNAP供應(yīng)商的網(wǎng)絡(luò)之內(nèi)的目的地；i)向所述基礎(chǔ)路由器配置文件加入LOCAL_PREF配置指令，使得來自多個PNAP的所述數(shù)據(jù)包經(jīng)具有最佳優(yōu)選的優(yōu)選值的PNAP供應(yīng)商的網(wǎng)絡(luò)至一個不在PNAP供應(yīng)商的網(wǎng)絡(luò)之內(nèi)的目的地；j)決定加在從多個PNAP至每一個PNAP供應(yīng)商的路由上的適當?shù)腁S_PATH增量，并在供應(yīng)商的AS_PATH預(yù)制數(shù)據(jù)庫中儲存這些增量；k)使用所述AS_PATH預(yù)制數(shù)據(jù)庫向所述基礎(chǔ)路由器配置文件增加多個AS_PATH預(yù)制配置指令；l)使得其他供應(yīng)商經(jīng)一個優(yōu)選的PNAP供應(yīng)商網(wǎng)絡(luò)優(yōu)選返回多個PNAP；m)在連接每一個PNAP供應(yīng)商的路由器上應(yīng)用所述組合的路由器配置文件；n)使得每一個路由器從每一個供應(yīng)商獲得完整路由；以及o)使得每一個路由器在所述完整路由上應(yīng)用所述路由器配置。56.一臺設(shè)備，包括多個專用網(wǎng)絡(luò)接入節(jié)點(PNAP)，當目的地網(wǎng)絡(luò)不與PNAP供應(yīng)商連接或目的地網(wǎng)絡(luò)目前不能通過它的PNAP供應(yīng)商到達或目的地網(wǎng)絡(luò)與多個PNAP供應(yīng)商連接時，決定所使用的PNAP供應(yīng)商的LOCAL_PREF順序，包括a)用于生成第一組(主選)降序LOCAL_PREF值，每一個PNAP供應(yīng)商有一個值，使得最高LOCAL_PREF值為最優(yōu)選的PNAP供應(yīng)商的裝置；以及b)用于生成第二組(副選)LOCAL_PREF值，每一個PNAP供應(yīng)商有一個值，亦以降序排列，使得在第二組中的最高LOCAL_PREF值的取值低于第一組的最低LOCAL_PREF值的裝置。57.當目的地網(wǎng)絡(luò)不與PNAP供應(yīng)商連接或目的地網(wǎng)絡(luò)目前不能通過它的PNAP供應(yīng)商到達或目的地網(wǎng)絡(luò)與多個PNAP供應(yīng)商連接時，用于決定所使用的PNAP供應(yīng)商的LOCAL_PREF順序的方法，包括以下步驟a)生成第一組(主選)降序LOCAL_PREF值，每一個PNAP供應(yīng)商有一個值，使得最高LOCAL_PREF值為最優(yōu)選的PNAP供應(yīng)商；以及b)生成第二組(副選)LOCAL_PREF值，每一個PNAP供應(yīng)商有一個值，同樣以降序排列，使得在第二組中的最高LOCAL_PREF值的取值低于第一組的最低LOCAL_PREF值。58.一臺設(shè)備，用于決定多個自治系統(tǒng)中的一個自治系統(tǒng)是否直接與每一個PNAP供應(yīng)商相關(guān)，包括a)一種用于使用每一個供應(yīng)商的直接連接的AS編號，為一個供應(yīng)商AS數(shù)據(jù)庫初裝<AS，供應(yīng)商>數(shù)據(jù)對的裝置；b)一種用于向已有的供應(yīng)商AS數(shù)據(jù)庫中裝載<AS，供應(yīng)商>數(shù)據(jù)對的裝置；c)一種用于搜索每一個AS并使用whois機制，決定該AS是否仍然與所述AS的供應(yīng)商繼續(xù)相對應(yīng)的裝置；d)一種用于從供應(yīng)商AS數(shù)據(jù)庫取消所有已被決定為不再與其供應(yīng)商相對應(yīng)的AS的裝置；e)一種用于下載和處理從每一個供應(yīng)商收集的每一條路由的AS_PATH屬性列表的一個完整路由表的裝置；f)一種計算裝置，用于取得所述AS_PATH列表并用其決定與每一個供應(yīng)商相對應(yīng)的附加AS編號，并在供應(yīng)商AS數(shù)據(jù)庫存儲<AS，供應(yīng)商>數(shù)據(jù)對；g)一個計算裝置，用于取得所述AS_PATH列表并用其決定與用戶所提供的其他供應(yīng)商相對應(yīng)的AS編號，并在供應(yīng)商AS數(shù)據(jù)庫存儲<AS，供應(yīng)商>數(shù)據(jù)對。59.一種用于決定多個自治系統(tǒng)中的一個自治系統(tǒng)是否直接與每一個PNAP供應(yīng)商相關(guān)的方法，所述方法包括的步驟為a)使用每一個供應(yīng)商所直接連接的AS編號，為一個供應(yīng)商AS數(shù)據(jù)庫初裝<AS，供應(yīng)商>數(shù)據(jù)對；b)向已有的供應(yīng)商AS數(shù)據(jù)庫中裝載<AS，供應(yīng)商>數(shù)據(jù)對；c)搜索每一個AS并使用whois機制，決定該AS是否仍然與該AS的供應(yīng)商相對應(yīng)；d)從供應(yīng)商AS數(shù)據(jù)庫取消所有已被決定為不再與其供應(yīng)商相對應(yīng)的AS；e)下載和處理從每一個供應(yīng)商收集的每一條路由的AS_PATH屬性列表的一個完整路由表；f)用于取得所述AS_PATH列表并用其決定與每一個供應(yīng)商相對應(yīng)的附加AS編號，并在供應(yīng)商AS數(shù)據(jù)庫存儲<AS，供應(yīng)商>數(shù)據(jù)對的計算裝置；以及g)取得所述AS_PATH列表并用其決定與用戶所提供的其他供應(yīng)商相對應(yīng)的AS編號，并在供應(yīng)商AS數(shù)據(jù)庫存儲<AS，供應(yīng)商>數(shù)據(jù)對。60.一臺設(shè)備，用于取得多個AS_PATH列表并用其決定與每一個PNAP供應(yīng)商相關(guān)的多個附加AS編號以及與用戶提供的供應(yīng)商相關(guān)的多個AS編號，包括a)對每一個在AS_PATH之內(nèi)的AS，一種用于從路徑的左邊移至右邊的裝置；b)一種用于決定其是否是路徑中的第一AS，如果是就在供應(yīng)商AS數(shù)據(jù)庫中查找這個AS，決定公告這一AS_PATH的供應(yīng)商并將該供應(yīng)商存入供應(yīng)商AS數(shù)據(jù)庫用于以后附加的裝置；c)一種用于使用whois查找任何后續(xù)AS編號的AS信息的裝置；d)一種用于決定是否該AS信息對應(yīng)與公告這一AS_PATH的相同的供應(yīng)商，如果是就在AS數(shù)據(jù)庫中增加這一<AS，供應(yīng)商>數(shù)據(jù)對的裝置；e)一種裝置，用于當?shù)玫揭粋€AS，其AS信息不對應(yīng)于公告AS_PATH的相同的供應(yīng)商時，停止所述方法；f)一種裝置，用于決定所述AS信息是否對應(yīng)于用戶提供的供應(yīng)商，如果是就在AS數(shù)據(jù)庫增加這一<AS，用戶提供的供應(yīng)商>數(shù)據(jù)對，并結(jié)束所述方法；以及g)一種裝置，用于為那些AS信息不對應(yīng)于公告這一AS_PATH的相同的供應(yīng)商或用戶提供的供應(yīng)商的AS編號增加一個計數(shù)。61.一種用于取得多個AS_PATH列表并用其決定與每一個PNAP供應(yīng)商相關(guān)的多個附加AS編號以及與用戶提供的供應(yīng)商相關(guān)的多個AS編號的方法，包括以下步驟a)對每一個在AS_PATH之內(nèi)的AS，從路徑的左邊移至右邊；b)決定它是否是路徑中的第一AS，如果是就在供應(yīng)商AS數(shù)據(jù)庫中查找這個AS，決定公告這一AS_PATH的供應(yīng)商并將該供應(yīng)商存入供應(yīng)商AS數(shù)據(jù)庫用于以后附加；c)使用whois查找任何后續(xù)AS編號的AS信息；d)決定是否所述AS信息對應(yīng)與公告這一AS_PATH的相同的供應(yīng)商，如果是就在AS數(shù)據(jù)庫中增加這一<AS，供應(yīng)商>數(shù)據(jù)對；e)當?shù)玫揭粋€AS，其AS信息不對應(yīng)于公告AS_PATH的相同的供應(yīng)商時，停止這一方法；f)決定所述AS信息是否對應(yīng)于用戶提供的供應(yīng)商，如果是就在AS數(shù)據(jù)庫增加這一<AS，用戶提供的供應(yīng)商>數(shù)據(jù)對，并結(jié)束這一方法；以及g)為那些AS信息不對應(yīng)于公告這一AS_PATH的相同的供應(yīng)商或用戶提供的供應(yīng)商的AS編號增加一個計數(shù)。62.一臺設(shè)備，用于取得多個AS_PATH列表并用其決定與每一個PNAP供應(yīng)商相關(guān)的多個附加AS編號以及與用戶提供的供應(yīng)商相關(guān)的多個AS編號，包括a)一種用于決定在路徑中的第一AS，在供應(yīng)商AS數(shù)據(jù)庫中查找一個AS以決定公告這一AS_PATH的供應(yīng)商，并將該供應(yīng)商存入供應(yīng)商AS數(shù)據(jù)庫用于將來附加的裝置；b)對于每一個在AS_PATH之內(nèi)的AS，一種用于從路徑的右邊移至左邊的裝置；c)一種裝置，用于使用whois查找任何后續(xù)AS編號的AS信息；d)一種裝置，用于決定是否所述AS信息對應(yīng)于公告這一AS_PATH的相同的供應(yīng)商，如果是就在AS數(shù)據(jù)庫中增加這一<AS，供應(yīng)商>數(shù)據(jù)對；e)一種裝置，用于當?shù)竭_AS_PATH終點時，停止所述方法；f)一種裝置，用于決定所述AS信息是否對應(yīng)于用戶提供的供應(yīng)商，如果是就在AS數(shù)據(jù)庫增加這一<AS，用戶提供的供應(yīng)商>數(shù)據(jù)對，并結(jié)束所述方法；以及g)一種裝置，用于為那些AS信息不對應(yīng)于公告這一AS_PATH的相同的供應(yīng)商或用戶提供的供應(yīng)商的AS編號增加一個計數(shù)。63.一種方法，用于取得多個AS_PATH列表并用其決定與每一個PNAP供應(yīng)商相關(guān)的多個附加的AS編號以及與用戶提供的供應(yīng)商相關(guān)的多個AS編號，包括以下步驟a)決定在路徑中的第一AS，在供應(yīng)商AS數(shù)據(jù)庫中查找AS以決定公告這一AS_PATH的供應(yīng)商，并將該供應(yīng)商存入供應(yīng)商AS數(shù)據(jù)庫用于將來附加；b)對于每一個在AS_PATH之內(nèi)的AS，從路徑的右邊移至左邊；c)使用whois查找任何后續(xù)AS編號的AS信息；d)決定是否所述AS信息對應(yīng)于公告這一AS_PATH的相同的供應(yīng)商，如果是就在AS數(shù)據(jù)庫中增加這一<AS，供應(yīng)商>數(shù)據(jù)對；e)當?shù)竭_AS_PATH終點時，停止這一方法；f)決定所述AS信息是否對應(yīng)于用戶提供的供應(yīng)商，如果是就在AS數(shù)據(jù)庫增加這一<AS，用戶提供的供應(yīng)商>數(shù)據(jù)對，并結(jié)束這一方法；以及g)為那些AS信息不對應(yīng)于公告這一AS_PATH的相同的供應(yīng)商或用戶提供的供應(yīng)商的AS編號增加一個計數(shù)。64.一臺設(shè)備，用于決定多個自治系統(tǒng)中的一個自治系統(tǒng)是否與多個公共NAP毗鄰，包括a)一個決定計數(shù)大于3的那些AS編號的手段；以及b)一個將所述AS編號加進一個異常AS數(shù)據(jù)庫的手段。65.一種方法，用于決定多個自治系統(tǒng)中的一個自治系統(tǒng)是否與多個公共NAP毗鄰，包括以下步驟a)決定計數(shù)大于3的那些AS編號；以及b)將所述AS編號加進一個異常AS數(shù)據(jù)庫。66.一臺設(shè)備，用于校驗從多個PNAP至多個PNAP供應(yīng)商的信息量，如果校驗不通過則更新數(shù)據(jù)庫，包括a)一種裝置，定位每一個PNAP供應(yīng)商網(wǎng)絡(luò)之內(nèi)的路由跟蹤服務(wù)器；b)一種裝置，用于在每一個PNAP供應(yīng)商的路由跟蹤服務(wù)器運行路由跟蹤程序，為每一個PNAP供應(yīng)商生成一個自治系統(tǒng)編號的順序列表；c)一種裝置，用于對每一個列表，決定由路由跟蹤程序生成的AS編號列表是否代表了一個以上的PNAP供應(yīng)商，及是否該供應(yīng)商與多個PNAP的連接是當前正在運行的連接；d)一種裝置，用于在AS列表中搜索，從目的地AS回到PNAPAS(從右至左)，定位列表中第一個另外的PNAP供應(yīng)商；e)一種裝置，用于核對異常AS數(shù)據(jù)庫，有無剛至左邊的(以前的)列表中的第一個另外的PNAP供應(yīng)商的AS，如果有則去除，因為它是錯誤地加入的；以及f)一種裝置，用于如果剛至左邊的(以前的)列表中的第一個另外的PNAP供應(yīng)商的AS存在而又不在異常AS數(shù)據(jù)庫中，向有關(guān)方送出電子郵件。67.一種方法，用于校驗從多個PNAP至多個PNAP供應(yīng)商的信息量，如果校驗不通過則更新數(shù)據(jù)庫，包括以下步驟a)定位每一個PNAP供應(yīng)商網(wǎng)絡(luò)之內(nèi)的路由跟蹤服務(wù)器；b)在每一個PNAP供應(yīng)商的路由跟蹤服務(wù)器運行路由跟蹤程序，為每一個PNAP供應(yīng)商生成一個自治系統(tǒng)編號的順序列表；c)對每一個列表，決定由路由跟蹤程序生成的AS編號列表是否代表了一個以上的PNAP供應(yīng)商，及是否該供應(yīng)商與多個PNAP的連接是當前正在運行的連接；d)在AS列表中搜索，從目的地AS回到PNAPAS(從右至左)，定位列表中第一個另外的PNAP供應(yīng)商；e)核對異常AS數(shù)據(jù)庫，有無剛至左邊的(以前的)列表中的第一個另外的PNAP供應(yīng)商的AS，如果有則去除，因為它是錯誤地加入的；以及f)如果剛至左邊的(以前的)列表中的第一個另外的PNAP供應(yīng)商的AS存在而又不在異常AS數(shù)據(jù)庫中，向有關(guān)方送出電子郵件。68.一臺設(shè)備，用于校驗從多個PNAP供應(yīng)商至多個PNAP的信息量，如果校驗不通過則生成適當?shù)耐ǜ妫╝)一種裝置，用于定位每一個PNAP供應(yīng)商網(wǎng)絡(luò)之內(nèi)的路由跟蹤服務(wù)器；b)一種裝置，用于運行路由跟蹤從每一個服務(wù)器回到多個PNAP，并通過一個由每一個PNAP供應(yīng)商的自治系統(tǒng)編號的順序列表產(chǎn)生的修改的路由跟蹤程序運行該輸出結(jié)果；c)一種裝置，用于對每一個列表，決定是否AS編號列表代表一個以上的PNAP供應(yīng)商，以及決定是否該供應(yīng)商與多個PNAP的連接是當前正在運行的連接；以及d)一種裝置，用于發(fā)送路由異常通知。69.一個方法，用于校驗從多個PNAP供應(yīng)商至多個PNAP的信息量，如果校驗不通過則生成適當?shù)耐ㄖ?，包括以下步驟a)定位每一個PNAP供應(yīng)商網(wǎng)絡(luò)之內(nèi)的路由跟蹤服務(wù)器；b)運行路由跟蹤從每一個服務(wù)器回到多個PNAP，并通過一個由每一個PNAP供應(yīng)商的自治系統(tǒng)編號的順序列表產(chǎn)生的修改的路由跟蹤程序運行該輸出結(jié)果；c)對每一個列表，決定是否AS編號列表代表了一個以上的PNAP供應(yīng)商，以及是否該供應(yīng)商與多個PNAP的連接是當前正在運行的連接；以及d)發(fā)送路由異常通知。70.一臺設(shè)備，用于生成多個PNAP供應(yīng)商的基礎(chǔ)路由器配置文件，包括a)一種裝置，用于生成描述PNAP供應(yīng)商的IP地址和自治系統(tǒng)的指令；b)一種裝置，用于生成描述BGP版本(4)的指令；c)一種裝置，用于生成描述在從PNAP供應(yīng)商接收的路由標識LOCAL_PREF值所使用的基本機制的指令；以及d)一種裝置，用于生成描述在送到PNAP供應(yīng)商的PNAP路由標識附加自治系統(tǒng)編號所使用的基本機制的指令。71.一種方法，用于生成多個PNAP供應(yīng)商的基礎(chǔ)路由器配置文件，包括以下步驟a)生成描述PNAP供應(yīng)商的IP地址和自治系統(tǒng)的指令；b)生成描述BGP版本(4)的指令；c)生成描述在從PNAP供應(yīng)商接收的路由標識LOCAL_PREF值所使用的基本機制的指令；以及d)生成描述在送到PNAP供應(yīng)商的PNAP路由標識附加自治系統(tǒng)編號所使用的基本機制的指令。72.一臺設(shè)備，用于在基礎(chǔ)路由器配置文件增加LOCAL_PREF配置指令，使得數(shù)據(jù)包經(jīng)該供應(yīng)商與多個PNAP的連接從多個PNAP至一個PNAP供應(yīng)商網(wǎng)絡(luò)之內(nèi)的目的地，包括a)一種裝置，用于決定對于每一個PNAP供應(yīng)商，生成一個所有其他PNAP供應(yīng)商的列表；b)一種裝置，用于在一個供應(yīng)商的AS數(shù)據(jù)庫搜索所有其他PNAP供應(yīng)商的AS編號，并將其與在一個異常AS數(shù)據(jù)庫中得到的所有AS編號相組合；c)一種裝置，用于生成一個過濾器，拒絕接收含有每一個所述AS編號的路由，并允許接收所有其他的路由；d)一種裝置，用于賦予從每一個供應(yīng)商的主選LOCAL_PREF值列表中取得的允許路由一個LOCAL_PREF值；e)一種裝置，用于生成一個過濾器，允許所有原來拒絕的路由；以及f)一種裝置，用于賦予從每一個供應(yīng)商的副選LOCAL_PREF值列表中取得的所述允許路由一個LOCAL_PREF值。73.一種方法，用于在基礎(chǔ)路由器配置文件增加LOCAL_PREF配置指令，使得數(shù)據(jù)包經(jīng)該供應(yīng)商與多個PNAP的連接從多個PNAP至一個PNAP供應(yīng)商網(wǎng)絡(luò)之內(nèi)的目的地，包括以下步驟a)決定對于每一個PNAP供應(yīng)商，生成一個所有其他PNAP供應(yīng)商的列表；b)在一個供應(yīng)商的AS數(shù)據(jù)庫搜索所有其他PNAP供應(yīng)商的AS編號，并將其與在一個異常AS數(shù)據(jù)庫中得到的所有AS編號相組合；c)生成一個過濾器，拒絕接收含有每一個所述AS編號的路由，并允許接收所有其他的路由；d)賦予從每一個供應(yīng)商的主選LOCAL_PREF值列表中取得的允許路由一個LOCAL_PREF值；e)生成一個過濾器，允許所有原來拒絕的路由；以及f)賦予從每一個供應(yīng)商的副選LOCAL_PREF值列表中取得的允許路由一個LOCAL_PREF值。74.一臺設(shè)備，用于在基礎(chǔ)路由器配置文件增加LOCAL_PREF配置指令，使得數(shù)據(jù)包經(jīng)最優(yōu)選的PNAP供應(yīng)商的網(wǎng)絡(luò)從多個PNAP至一個不在PNAP供應(yīng)商網(wǎng)絡(luò)之內(nèi)的目的地，包括a)一種裝置，用于決定對于每一個PNAP供應(yīng)商，生成一個所有其他PNAP供應(yīng)商的列表；b)一種裝置，用于在一個供應(yīng)商的AS數(shù)據(jù)庫搜索所有其他PNAP供應(yīng)商的AS編號，并將其與在一個異常AS數(shù)據(jù)庫中得到的所有AS編號相組合；c)一種裝置，用于生成一個過濾器，拒絕接收含有每一個所述AS編號的路由，并允許接收所有其他的路由；d)一種裝置，用于賦予從每一個供應(yīng)商的主選LOCAL_PREF值列表中取得的所述允許路由一個LOCAL_PREF值；e)一種裝置，用于生成一個過濾器，允許所有原來拒絕的路由；以及f)一種裝置，用于賦予從每一個供應(yīng)商的副選LOCAL_PREF值列表中取得的所述允許路由一個LOCAL_PREF值。75.一種方法，用于在基礎(chǔ)路由器配置文件增加LOCAL_PREF配置指令，使得數(shù)據(jù)包經(jīng)最優(yōu)選的PNAP供應(yīng)商的網(wǎng)絡(luò)從多個PNAP至一個不在PNAP供應(yīng)商網(wǎng)絡(luò)之內(nèi)的目的地，包括以下步驟a)決定對于每一個PNAP供應(yīng)商，生成生成一個所有其他PNAP供應(yīng)商的列表；b)在一個供應(yīng)商的AS數(shù)據(jù)庫搜索所有其他PNAP供應(yīng)商的AS編號，并將其與在一個異常AS數(shù)據(jù)庫中得到的所有AS編號相組合；c)生成一個過濾器，拒絕接收含有每一個所述AS編號的路由，并允許接收所有其他的路由；d)賦予從每一個供應(yīng)商的主選LOCAL_PREF值列表中取得的所述允許路由一個LOCAL_PREF值；e)生成一個過濾器，允許所有原來拒絕的路由；以及f)賦予從每一個供應(yīng)商的副選LOCAL_PREF值列表中取得的允許路由一個LOCAL_PREF值。76.一種方法，用于決定多個PNAP向PNAP供應(yīng)商公告的路由上所增加的適當?shù)腁S_PATH增量，并將這些增量存儲在供應(yīng)商的AS_PATH預(yù)制數(shù)據(jù)庫中，包括以下步驟a)從多個公共的NAP讀取一個樣本PNAP路由，并從每一個PNAP供應(yīng)商讀取該路由相關(guān)的AS_PATH，將所述AS_PATH的長度存儲在供應(yīng)商的AS_PATH預(yù)制數(shù)據(jù)庫中；b)從AS_PATH預(yù)制數(shù)據(jù)庫中讀取每一個PNAP供應(yīng)商的AS_PATH長度(PAPL0)；c)從AS_PATH預(yù)制數(shù)據(jù)庫中讀取每一個其AS_PATH長度值從來不與PAPL0相關(guān)的其他的PNAP供應(yīng)商的AS_PATH長度(PAPL1)；d)比較PAPL0和PAPL1，如果PAPL0大于或等于PAPL1，則將PAPL1加1，并將該值重新存回到AS_PATH預(yù)制數(shù)據(jù)庫中；e)繼續(xù)比較所有其他的PNAP供應(yīng)商(PAPL1)；以及f)繼續(xù)比較所有PNAP供應(yīng)商(PAPL0)。77.一個增加AS_PATH預(yù)制配置路由器配置文件的基本方法的指令，包括以下步驟a)從一個AS_PATH預(yù)制數(shù)據(jù)庫中讀取每一個PNAP供應(yīng)商的AS_PATH長度；以及b)生成一個路由器配置指令，使向每一個PNAP供應(yīng)商公告的路由的AS_PATH長度增加從AS_PATH預(yù)制數(shù)據(jù)庫中讀取的數(shù)值。78.一種方法，用于決定多個PNAP向每一個PNAP供應(yīng)商公告的路由上所增加的適當?shù)腁S_PATH增量，并將這些增量存儲在供應(yīng)商的AS_PATH預(yù)制數(shù)據(jù)庫中，包括以下步驟a)從多個公共的NAP讀取一個樣本PNAP路由，并從每一個PNAP供應(yīng)商讀取該路由相關(guān)的AS_PATH，將所述AS_PATH的長度存儲在供應(yīng)商的AS_PATH預(yù)制數(shù)據(jù)庫中；b)從AS_PATH預(yù)制數(shù)據(jù)庫中讀取每一個PNAP供應(yīng)商所對應(yīng)的AS_PATH長度(PAPL0)；c)從AS_PATH預(yù)制數(shù)據(jù)庫中讀取每一個其AS_PATH長度值從來不與PAPL0相關(guān)的其他的PNAP供應(yīng)商的AS_PATH長度(PAPL1)；d)比較PAPL0和PAPL1，如果PAPL0大于或等于PAPL1，則將PAPL1加1，并將該值重新存回到AS_PATH預(yù)制數(shù)據(jù)庫中；e)繼續(xù)比較所有其他的PNAP供應(yīng)商(PAPL1)；以及f)繼續(xù)比較所有PNAP供應(yīng)商(PAPL0)。79.一臺設(shè)備，用于向基礎(chǔ)路由器配置文件增加AS_PATH預(yù)制配置指令，包括a)一種裝置，用于從一個AS_PATH預(yù)制數(shù)據(jù)庫中讀取每一個PNAP供應(yīng)商的AS_PATH長度；以及b)一種裝置，用于生成一個路由器配置指令，使向每一個PNAP供應(yīng)商公告的路由的AS_PATH長度增加從AS_PATH預(yù)制數(shù)據(jù)庫中讀取的數(shù)值。80.一種方法，用于向基本路由器配置文件增加AS_PATH預(yù)制配置指令，包括以下步驟a)從一個AS_PATH預(yù)制數(shù)據(jù)庫中讀取每一個PNAP供應(yīng)商的AS_PATH長度；以及b)生成一個路由器配置指令，使向每一個PNAP供應(yīng)商公告的路由的AS_PATH長度增加從AS_PATH預(yù)制數(shù)據(jù)庫中讀取的數(shù)值。81.一個數(shù)據(jù)包交換路由控制系統(tǒng)，包括a)用于生成路由配置并具有PNAP路由數(shù)據(jù)包的多個PNAP；b)一個與所述多個PNAP連接的網(wǎng)絡(luò)服務(wù)供應(yīng)商，所述PNAP經(jīng)同所述多個PNAP的所述連接在一個PNAP用戶和一個所述網(wǎng)絡(luò)服務(wù)供應(yīng)商之內(nèi)的目的地之間為數(shù)據(jù)包選擇路由，所述路由在往返的路由路徑上是對稱的。82.一種數(shù)據(jù)包交換路由控制方法，包括以下步驟a)生成多個PNAP以進行路由配置；b)連接一個網(wǎng)絡(luò)服務(wù)供應(yīng)商至所述多個PNAP；以及c)經(jīng)同所述PNAP的所述連接在一個PNAP用戶和一個所述網(wǎng)絡(luò)服務(wù)供應(yīng)商之內(nèi)的目的地之間為數(shù)據(jù)包選擇路由，所述路由在往返的路由路徑上是對稱的。全文摘要對于由美國第6,009,081號專利所描述的專用網(wǎng)絡(luò)接入節(jié)點(簡稱PNAP)數(shù)據(jù)包交換網(wǎng)絡(luò)的一種改進,其中連接在同一PNAP(20)上的兩個用戶(1,2)將通過PNAP(20)交換信息量,而不通過互聯(lián)網(wǎng)(22)的骨干網(wǎng)絡(luò)轉(zhuǎn)換。另外,連接到PNAP上的多宿主/多主機的用戶還可以通過訪問PNAP優(yōu)選路由表了解到達特定目的地的最佳路由。按照這種方法,如果一個連接到PNAP的多宿主/多主機的用戶直接連接著一個同時連接目的地的特定的NSP,該PNAP用戶可以使用關(guān)于NSP的PNAP信息,通過與NSP的共有連接以最直接的方式向目的地傳送信息。文檔編號H04L12/54GK1379939SQ00814353公開日2002年11月13日申請日期2000年8月16日優(yōu)先權(quán)日1999年8月16日發(fā)明者克里斯托弗·D·惠勒,奧菲爾·羅內(nèi)恩,本杰明·J·布萊克,麥克爾·麥克米林,約翰·卡爾森申請人:因特納普網(wǎng)絡(luò)服務(wù)有限公司