CN1379939A

CN1379939A - 用于互联网路由供应商之间互相连接的专用网络接入节点路由器

Info

Publication number: CN1379939A
Application number: CN00814353.6A
Authority: CN
Inventors: 克里斯托弗·D·惠勒; 奥菲尔·罗内恩; 本杰明·J·布莱克; 麦克尔·麦克米林; 约翰·卡尔森
Original assignee: INTERNAP NETWORK SERVICES Inc
Current assignee: INTERNAP NETWORK SERVICES Inc
Priority date: 1999-08-16
Filing date: 2000-08-16
Publication date: 2002-11-13
Also published as: WO2001013585A1; MXPA02001585A; EP1210795A4; CA2383092A1; EP1210795A1; AU6909900A; AU775473B2

Abstract

对于由美国第6,009,081号专利所描述的专用网络接入节点(简称PNAP)数据包交换网络的一种改进,其中连接在同一PNAP(20)上的两个用户(1,2)将通过PNAP(20)交换信息量,而不通过互联网(22)的骨干网络转换。另外,连接到PNAP上的多宿主/多主机的用户还可以通过访问PNAP优选路由表了解到达特定目的地的最佳路由。按照这种方法,如果一个连接到PNAP的多宿主/多主机的用户直接连接着一个同时连接目的地的特定的NSP,该PNAP用户可以使用关于NSP的PNAP信息,通过与NSP的共有连接以最直接的方式向目的地传送信息。

Description

用于互联网路由供应商之间互相连接的专用网络接入节点路由器

相关申请的交叉引用

本申请声明对于2000年2月24日第09/512,127号的美国专利申请的优先权。该申请是作为本文参考的1999年8月16日提交的第09/375,255号申请的共同申请的继续部分再申请，第09/375,255号申请是作为本文参考的1997年9月3日提交的申请号为08/922,954的申请、现在为美国第6,009,081号专利的继续再申请。声明对于第09/512,127号和第09/375,255号申请的优先权。

发明背景

发明领域

本发明广义地涉及与多个信息量传输网络有关的网络上的信息数据包的路由，更加具体说来是对于由美国专利第6,009,081号所描述的路由的改进。

背景技术描述

本发明是对于美国专利6,009,081所述的改进路由的发明的一项改进，并且转让给其受让人。其他的背景信息可在前面提到的专利文件中找到，还可以参阅New Riders出版社1997年出版的Bassam Halabi所著的《互联网路由结构》(Internet RoutingArchitectures)，该书结合在此一并作为本文的参考文献。

正如美国第6,009,081号专利文件第六栏62-66行所述，一个PNAP，即“专用网络接入节点”可以被认为是由两半组成，一半连接用户，另一半连接NSP，即“网络服务供应商”。

互联网是一个网络的网络，一个PNAP含有决定互联网相互连接矩阵的ASimilater。ASimilater服务器驻留于PNAP之内，收集和比较从各个网络服务供应商(简称NSP)那里接收的路由数据，建立一个互联网怎样互相连接的数据库。该数据库显示连接着PNAP的各个NSP怎样互相连接，并且他们又怎样与他们的用户连接。PNAP收到每一个NSP对全球路由表的透视图，在整理同时，还包括来自多个NSP的相同的路由，集每一个NSP对全球路由表观察的精华，尽量争取通过另一个PNAP用户，否则就通过连接PNAP的一个NSP，为信息量指示出从用户到目的地的最佳路径。

发明概述

根据本发明的一个方面，如果连接相同PNAP的两个用户希望相互通讯，信息量将通过PNAP在两个用户之间交换，根本不到NSP的骨干网上传输。

根据本发明的另一个方面，连接PNAP的多宿主/多主机的用户将获得PNAP关于全球路由表的最佳版本，使得用户也可以有能力知道到达某一目的地的最佳路由。

根据本发明的又一个方面，如果连接PNAP的多宿主/多主机的用户直接与一个特定的NSP相连，它的目的地也与该NSP相连，PNAP用户就可以根据由PNAP所提供的信息，通过共同连接的NSP向目的地传送信息。

根据本发明的另一个方面，多个PNAP以及一个或多个共同连接的NSP的多宿主/多主机的用户的信息量路由具有一定之规。

本发明的再一个方面是为那些并非大量多宿主/多主机的，但连接了几个PNAP的用户提供信息量路由。

本发明的其它目标和优点将在本说明的以下部分说明，其中详细描述的目的是为了充分地展示本发明的优选实施例，并非对此设定限制。

附图简要描述

参照下列仅供说明目的的附图将可以更完全地理解本发明：

图1是显示根据本发明的一个实施例的两个具有多宿主/多主机的用户的PNAP的示意图。

图2和图3是显示本发明使得同一PNAP的两个用户之间通过PNAP交换信息，而不在互联网上传输的一个方法的流程图。

图4是根据本发明的一个PNAP和多个NSP的多宿主/多主机的用户的示意图。

发明详述

为了清楚起见，下面先通过更加具体地参照附图，结合图1至图4所示的系统配置、安装、操作方法对本发明做一个大概的介绍。不难理解，系统在配置上可以有所变化，方法在特定的步骤和程序上也可以有所变化，只要不脱离这里所阐述的基本发明概念。

首先参看图1，根据本发明的一个实施例，第一个PNAP 20和第二个PNAP 20a都由一个被一条竖虚线21分成两半的圆圈显示。尽管一般PNAP 20和20a连接的用户很多，作为简化讨论的例子，显示中PNAP 20和20a的左半边仅连接了两个用户1和2。而且，虽然显示了两个PNAP 20和20a，这里可以有一个或任意数目的PNAP。尽管用户1和2都显示为连接两个PNAP，用户可以仅连接一个PNAP或任意数目的PNAP。注意也就因为这一点，这两个用户就被认为是“多宿主/多主机的”的，因为它们连接了不止一个PNAP。另外，用户1和2都各自具有一个连接互联网22的第二连接。这也看作是一种“多宿主/多主机的”配置。然而不难理解，无论用户1还是用户2都不一定非要多宿主/多主机的才能运用这里所描述的发明特性。同样，虽然为了简便这里只提到了PNAP 20，讨论同样也适用于PNAP 20a。

在所显示的配置中，PNAP 20的右半边连接到多个NSP如A、B、C、D、...N，它们反过来又构成诸如目的地3、4等互联网用户也连接的互联网22。注意NSP A-N之间不通过PNAP 20交换信息信息量，NSP A-N之间的信息量交换在公共的或专用的毗邻点上进行(图中未画)。

用户1、2的信息量路由一般是通过PNAP 20从左半边到右半边，然后PNAP 20选择由用户1、2至目的地3、4的路径。

根据美国第6,009,081号专利，不难理解PNAP 20含有一个决定着互联网22上的每一用户怎样与另一用户连接的ASimilater。因此，该专利中将“ASimilater”一词作为“ASsimilator”一词的同义词使用。同时不难理解文件中使用的边界网关协议第4版(BGP4)包括了“全球路由表”的概念，该图列出了每一个供应商，包括它的用户以及它的毗邻和毗邻的用户，能看到的连接各处的所有路由。简而言之，PNAP 20中的Asimilater服务器接收从每一个它的NSP A-N“堆栈”的全球路由表数据，汇总数据后建立互联网22怎样互相连接的数据库。这个数据库显示所有的NSP A-N怎样连接在一起，又怎样连接它们的用户。一旦ASimilater建立了这一数据库，它就使用美国第6,009,081号专利所阐述的前向路径和返回路径算法，决定哪一个路由是NSP A的用户，哪一个是NSP B的用户的路由，等等直至所有的NSP。实际上，ASimilater是在“部署”这一数据库。概括起来：

1. ASimilater接受从每一个NSP A-N下载的全球路由表。

2. ASimilater比较每一个NSP对于全球路由表透视图的数

据。

3. ASimilater建立一个互联网22的相互连接矩阵的综合全

球路由表数据库。

4. ASimilater决定NSP A的用户的路由，同时也决定着所有

用户的和NSP B-N的所有其他路由。为清楚起见，注意每一

个NSP还要发送它所连接的其它NSP的路由。

PNAP 20内部的路由表还描绘了从用户1到用户2直到NSPA-N的多个路由。

根据本发明，如果用户1和用户2都不是多宿主/多主机的的，并且这些用户希望互相连接，这些用户之间交换的信息量将通过PNAP，而不用在NSP A-N的骨干网上传输。在用户1向用户2传送信息的情况下，PNAP 20内部的路由图将列出从用户1至用户2通过PNAP 20左半边的直接连接，通过虚线路径25为最佳路由。这表示连接PNAP 20的用户1和用户2之间的通讯总是使用虚线路径25作为优选路径，除非发生故障或缺陷使这条路径不能使用，这样情况下这些用户之间的信息量就要通过互联网交换。

因此，数据包一般从用户1流向PNAP 20，再直达用户2，不经过组成互联网22的任何NSP A-N。这由图2和图3的方法流程图表示。在图2中，方法由方框30开始，继续到方框31。这个步骤使得PNAP内部的路由器把经过PNAP的直接路由列为连接PNAP的两个用户之间的路由之一。下一个方框32的步骤是将直达路径的优选值设置得比两用户之间任何其他路由都高。下一个方框33的步骤是使路由器协议将直接路由选择为两用户之间的最佳路径。最后，图2的最后一个方框34是“结束”。类似地在图3中，方法开始于方框36。方框37的第一步是使用户路由器经PNAP连接从用户1向用户2递送数据包。方框38的下一步是使PNAP路由器经直达的PNAP路径从用户1向用户2递送数据包，不经过服务供应商的骨干网。最后，图3的最后方框40是“结束”。

这一在用户1和用户2之间的直接连接减少了出现难以忍受的路径反应时间的可能性。例如，路径反应时间可以因一个设备接收一个构件至构件向目的地端口传递出去之间的时间延迟而产生，或者由因为事故使得构件走到一条更加迂回的路径所造成的延迟产生。

谈到在例如用户1、2和目的地3、4之间的信息交换，通常从用户1、2至目的地3、4的路由不止一条。因此，使用PNAP内的路由器以最佳方式经互联网22传输数据包信息量。路由器根据PNAP的视图到所有目的地的最佳路径建立起含有概括全球路由表精华的路由图。它们既向其它路由器公告也从其它路由器接收路由信息。路由器还随时跟踪着能使数据包到达其目的地的邻点的信息。一个不与目的地有直接的物理连接的路由器查看它的路由图后，会将数据包送到它的邻点，即一个直接连接并且更接近目的地的路由器。这一过程反复重复直到信息量到达它的目的地。

在图1所示的多宿主/多主机的配置中，如果用户1希望向目的地3送一个数据包，它将考虑至互联网22的连接23和至PNAP 20的连接24。作为BGP4协议的一部分，用户1在这一配置中自动地具有对于它的信息量通讯外出路由的完全控制。这样，所述用户可以在它的路由器所接收的至目的地3的路由上设置BGP4为本地优选，以使它优选一个特定的连接。例如，如果目的地3连接着NSPD，根据连接24是最佳连接，用户1可以在它的路由器中设置优选连接24。否则，至NSP D的连接23就可以是优选连接。但是，在优选连接出现故障或中断时，将根据各种考虑使用其他的连接。

为了使用户能够在它的路由器中设置优选，使它优选一个特定的连接，用户需要路由信息，以便了解哪一条路经最佳。因此，在和PNAP和另一个供应商的多宿主/多主机的配置上，用户得以通过它送给PNAP的BGP获得ASimilater数据。这样的做法使PNAP用户可以有效地同时使用它们的PNAP和它们的其他NSP信道。如果没有从PNAP获得的以在用户的BGP上的BGP通讯形式的另外的ASimilater数据，它们只能采用次佳的方式在PNAP和供应商的信道上尝试传输信息量。而且，用户会优选使用它到NSP D的信道与连接NSP D的目的地通讯，使用PNAP(以及它与NSP A-N的外部连接)连接所有其它目的地。提炼后的最佳全球路由表将送至PNAP用户。在这个例子中，BGP4称为“共同体”的属性将用于标识由ASimilater与PNAP NSP C用户共同体决定的NSP C用户路由。由于用户具有对于外出信息量的完全控制，用户可以在它的路由器上设置本地优选，在多个来源中标识一条特定路由作为优选路由。本地优选权越高，就会更加优选该路由。例如，根据运用在从PNAP接收的路由上的返回方针，任何标识有对于NSP D的PNAP的共同体的路由的本地优选设置可以为50，每一条其它的路由(没有标识的)设置为150。在从NSP D获得的BGP上，用户可以将所有路由的本地优选都设置为缺省值100。这使得用户优选它们的路由，将至NSP D的直接信道用于NSP D上的目的地，且将PNAP20用于其它目的地，这样根据通过PNAP BGP送来的与所述用户有关的ASimilater信息，能有效优选地使用用户的PNAP和NSP两种信道。

在另一方面，当优选连接是通过PNAP 20时(即，当目的地3不是用户1也连接的NSP D的用户时)，数据包从用户1经连接24传输到PNAP 20的左半边，PNAP 20内部的PNAP路由下部结构将会决定多条至目的地3的路径。这些至相同目的地的不同路径都列在路由图上，同时附有指示这一组不同路径每条路由所具有的优选度的参数。通过使用BGP4协议的路由选择过程的本地优选程序，PNAP 20选出信息量传输至目的地3的最佳路径。数据包离开PNAP20的右半边，经过NSP A-N中所选的一个，沿着所选的最佳路径通过互联网22，到达目的地3。

因此，根据本发明，连接相同PNAP 20的两个用户将PNAP 20看作是最佳路径，通过PNAP 20互相交换信息量，根本不走出去上到NSP A-N的骨干网。或者，如果一个PNAP用户直接连接到一个目的地也连接的特定的NSP，该PNAP用户可以根据与PNAP毗邻的BGP上接收的ASimilater信息，利用该NSP连接向目的地传送信息量。

对于从用户1向用户2传送信息的情况，PNAP 20内部的路由图将列出从用户1通过PNAP 20左半边经虚线25至用户2的直接连接作为最佳路由。这意味着与PNAP 20连接的用户1和用户2之间的通讯应该总是使用虚线路径25作为优选路径，除非发生故障或溢出妨碍了这条路径的使用。

至此我们已经说明了将作为“一般的”Diversity+。当一个PNAP用户多宿主/多主机的于几个PNAP和几个NSP，选择外出信息量的路由就要变得更加复杂。作为背景的附加资料，可参看美国第6,009,081号专利所述发明中提出的信息量对称选择路由的模式。这一方法可使大约90％流入和流出我们的PNAP的信息量绕开公共NAP，会比目前互联网上所通行的方法具有高出很多的效率。

我们在优选信息量路由时实现这一对称要用到称为ASimilater的路由技术。每一个PNAP都具有自己的BGP AS，并且与没有专用骨干网连接PNAP的其它PNAP的路由视图完全不同。

然而，每一个PNAP都与所有其它PNAP一样，连接到NSP的相同结构。到一个PNAP的带宽水平因其位置不同或大或小，但结构是相同的。明白了这一点，让我们以PNAP-SFJ的路由为例做一分析。

首先，假定每一个PNAP都和所有其它PNAP一样连接到NSP的相同结构，一般来说，选择由一个NSP进入的信息量经信道至所述NSP的路由是简单的。所有这些NSP都使从它的用户听到的路由持有比那些从它们的毗邻获悉的相同路由具有更高的本地优选。在一个繁杂的多宿主/多主机的网络上选择外出信息量的路由则要困难得多。面对这样的连接多样性，怎样在紧密控制的方式下选择信息量路由的问题是获得最高性能的最重要的因素之一。

注意我们不将我们相连接的NSP看作是毗邻，而是作为每一个的全连通用户。这使得我们可以接收每一个NSP在全球路由表上的视图。ASimilater整理所有的数据，建立起整个互联网的相互连接矩阵。根据这些信息，ASimilater就可以从每一个PNAP为信息量选择最佳路由。

ASimilater的另一个功能是控制PNAP间的路由。因为我们可以使用任何连接PNAP的NSP，为它们之间的信息量选择路由，也就优化了PNAP之间的连接性。这使得我们选择了任意两个PNAP之间的最快NSP，因而也就使我们为我们的用户和互联网之间提供了最佳路径。

对于Diversity+的情况，我们允许我们的用户在他们向PNAP 20传送BGP时可以运用BGP共同体属性查看ASimilater数据。换句话说，如果一个用户连接到NSP C和一个PNAP，我们可以向我们的用户提供标识为一个特定共同体InterNAP共同体的所有NSP C和NSP C的用户的路由，在这里是6993：XXX。

该信息使得我们的用户为经NSP C连接去向NSP C和NSP C用户的信息量和其它经PNAP连接的信息量选择路由。这样用户即使通过与PNAP 20不连接的信道也享受到与PNAP相同的对称信息量路由的性能增益。

再参见图4，用户5连接着NSP A，连接着NSP B，还连接着InterNAP(PNAP-SFJ)。在这个布局上，我们推荐下列配置：

(a) NSP A用户的路由经NSP A连接。

(b) NSP B用户的路由经NSP B连接。

(c) 所有其他经PNAP连接。

为此，我们用以下的共同体标识送至用户NSP A和NSP B的路由：

NSP A： 6993：NSP A

NSP B： 6993：NSP B

为清楚起见，我们生成一个在我们的IBGP中使用的本地优选值表。

表1

NSP B NSP A PNAP

NSP B 80 45 75

NSP A 40 90 75

PNAP 40 45 150

设置待选的本地优选值为主选的一半，是因为显然详查BGP表就可获悉毗邻的路由。例如，在表1中，所有NSP A路由都赋予本地优选值90，所有其它从NSP A获悉的其它路由赋予本地优选值45。如果你在你的IBGP中看到一条标识为本地优选值45的路由，就意味着是一条向与NSP A毗邻的用户BGP上的用户公告的非NSP A路由。

这一本地优选结构的网络效果是将我们所知不是NSP B或NSP A，具有最高的本地优选的路由取得PNAP连接。待选的本地优选值用在获悉多个路由，使连接＞1的情况。PNAP、NSP A、NSP B的多宿主/多主机的用户将使用PNAP，如果这个连接不能用，就用NSP A，然后是NSP B。在上例中，NSP A和NSP B的多宿主/多主机的用户使用NSP A，然后是NSP B。

NSP A和NSP B二者的多宿主/多主机的用户使用哪一个NSP，完全在于用户的判断。通过变换NSP A和NSP B的主选和待选本地优选值的设置，就可以很容易修改这一行为。例1

下面是在NSP A实现这一方法的例子。NSP A peer：neighbor xxx.xxx.xxx.xxx remote-asneighbor xxx.xxx.xxx.xxx send-communityneighbor xxx.xxx.xxx.xxx remote-as NSP Aneighbor xxx.xxx.xxx.xxx version 4neighbor xxx.xxx.xxx.xxx distribute-list 1 outneighbor xxx.xxx.xxx.xxx route-map NSP A-IN inneighbor xxx.xxx.xxx.xxx route-map NSP A-OUT outneighbor xxx.xxx.xxx.xxx filter-list 1 outspr-bgw-02#ip as-path access-list 1 permit^$ip as-path access-list 2 permit.^*ip as-path access-list 10 deny ^NSP A_NSP B_.^*ip as-path access-list 10 deny ^NSP A_XXXXX_.^*route-map NSP A-OUT permit 10！only allow customer 5 IBGP sourced routesmatch as-path 1route-map NSP A-IN permit 10！let’s start by denying all routes we know are NSP B and PNAP-SEA！and attaching a medium primary local pref.match as-path 10set local-preference 90route-map NSP A-IN permit 20！Any other routes attach a medium fall throuth local pref match as-path 2set local-preference 45Internap Router：neighbor xxx.xxx.xxx.xxx remote-as XXXXXneighbor xxx.xxx.xxx.xxx send-communityneighbor xxx.xxx.xxx.xxx version 4neighbor xxx.xxx.xxx.xxx distribute-list 1 outneighbor xxx.xxx.xxx.xxx route-map PNAP-IN inneighbor xxx.xxx.xxx.xxx route-map PNAP-OUT outneighbor xxx.xxx.xxx.xxx filter-list 1 outip community-list 1 deny 6993：NSP A；deny NSP A routesip community-list 1 deny 6993：NSP B；deny NSP B routesip as-path access-list 1 permit^$ip as-path access-list 2 permit.^*route-map PNAP-OUT permit 10！only allow customer 5 IBGP sourced routes！this is already being accomplished by the distribute-list！out but this routemap is where you can adjust your AS！prependings.match as-path 1route-map PNAP-IN permit 10！any routes that we know are not NSP B，or NSP A taghighest！primary local prefmatch community 1set local-preference 150route-map PNAP-IN permit 20！all else(NSP A，and NSP B routes)tag highestfall throuth！local pref！all else(NSP A，and NSP B routes)tag highest fallthrough！local prefmatch as-path 2set local-preference 75NSP B Router：neighbor 144.228.98.5 remote-as NSP Bneighbor 144.228.98.5 version 4neighbor 144.228.98.5 distribute-list 1 outneighbor 144.228.98.5 route-map NSP B-IN inneighbor 144.228.98.5 route-map NSP B-OUT outneighbor 144.228.98.5 filter-list 1 outip as-path access-list 1 permit^$ip as-path access-list 2 permit.^*ip as-path access-list 10 deny ^NSP B_XXXXX_.^*ip as-path access-list 10 deny ^NSP B_NSP A_.^*ip as-path access-list 10 deny ^NSP B_1664_.^*route-map NSP B-OUT permit 10！only allow customer 5 IBGP sourced routes！this is already being accomplished by the distribute-list！out but this routemap is where you can adjust your AS！prependings.match as-path 1route-map NSP B-IN permit 10！deny all NSP A，and PNAP routes and set a low！primary local prefmatch as-path 10set local-preference 80！route-map NSP B-IN permit 20！All else tag with a lowest fall through local pref.match as-path 2set local-preference 40

还有另外一种配置也需要特别的注意，即一个具有一般的Diversity+的多宿主/多主机的PNAP用户与几个PNAP相连。

一般的Diversity+的本地优选值的结构正是通过生成一系列选择路径的相互锁定的步骤解决多宿主/多主机的-PNAP择路的问题。在这个缺省的配置中，一般的Diversity+支持多达两个PNAP传输连接和多个其它的NSP传输连接。

每一个本地优选值的主选层次都有一个相应的副选值，在主选不能使用时作为备份。全部结构表示如下。一般的Diversity+的本地优选值结构(缺省值)

400 PNAP直接用户高(主选连接)

350 PNAP直接用户低(副选连接)

300主选PNAP直接NSP

250副选PNAP直接NSP

200主选PNAP非连接

150副选PNAP非连接

100缺省本地优选值

90主选PNAP直接NSP备份

80副选PNAP直接NSP备份

70主选PNAP非连接备份

60副选PNAP非连接备份这一结构的应用如下：

对于与一个给定的PNAP只有一个连接的用户，至该PNAP用户的路由设置为400。当一个用户对多个PNAP只有一条单独连接时，该值仍然设置为400，仅靠AS路径的长度区分高下，意味着由这些用户至PNAP的直接连接用于AS路径将会短一些。

如果一个用户与同一PNAP具有多重连接，则经主选连接至该PNAP的用户的路由将设置为400，而经副选连接至这些相同的用户的路由将设置为350。

直接连接到主选PNAP的属于NSP及其它们的用户的路由设置为300，而直接连接到副选PNAP的属于NSP及其它们的用户的路由设置为250。这使得如果主选PNAP在它的边界结构具有一个给定的NSP时，信息量经主选PNAP传送。如果副选PNAP在它的边界结构具有一个与主选PNAP不共有的NSP，或者如果他们共同的NSP在主选处发生故障，信息量将经副选传送至这些目的地。

对于不是主选PNAP边界结构部分的NSP内部的目的地，路由设置为200。从副选PNAP的类似路由设置为150。

如果一个在主选PNAP的NSP连接中断，通过主选PNAP至该NSP的路由将设置为200，而不是300。如果一个在副选PNAP的NSP连接中断，通过副选PNAP至该NSP的路由将设置为150，而不是250。

缺省值100一般不用于通过一个PNAP的路由，而是分配给用户具有除PNAP以外还有至另一个NSP的连接的情况。

低于100的值用于从PNAP获悉的用户NSP路由。从主选PNAP获悉的从NSP至用户具有直接连接的路由设置为90。相同的从副选PNAP获悉的路由设置为80。这两种情形都假设PNAP在其边界结构具有NSP。

如果用户具有一个至一个在主选PNAP边界结构找不到的NSP的连接，那些从主选PNAP获悉的至该NSP之内的目的地的路由设置为70。如果这是相应于副选PNAP的情况，那些路由设置为60。决定主选与副选

在一个简单的多PNAP情形下，一个用户与一个给定城市或地区的多个PNAP相连，主选的和副选的PNAP可以根据在PNAP内的信息量水平、供应商的结构和其它因素决定。但是，当众多的PNAP并不都在地理上相近的时候，简单的主选/副选配置将在进入和外出用户网络上都造成亚优化的路由。

在一个用户与多个地理上分散的PNAP相连的情况下，优选的配置是具有多个主选，一个地区一个。这样，PNAP NSP将对进入的信息量使用它们的IGP成本，用户也可以类似地对外出的信息量使用他们自己的IGP成本。注意正确地通告前缀，以便控制区域的信息量。具有这种分散PNAP连接的用户应该同时通告他们的集合网络和更加详细的地区前缀。

作为一个例子，考虑一个同时在LAX和NYC具有站点，之间由他们自己的骨干网连接的用户，每一个站点连接它们区域内的一个PNAP。该用户被分配为192.168.0.0/16，在LAX站点内部分配为192.168.0.0/17，NYC内分配为192.168.128.0/17。从LAX PNAP他们同时通告192.168.0.0/16和192.168.0.0/17，从NYC PNAP他们同时通告192.168.0.0/16和192.168.128.0/17。如果用户希望避免任何来往外部目的地的信息量经过他们的骨干网，他们就要仅仅公布更加具体的前缀(192.168.0.0/17和192.168.128.0/17)，而不是集合(192.168.0.0/16)。

这一多个主选PNAP模型可以扩展至任意数量的区域，但是在一个单一区域内，必须只有一个主选。例2(多PNAP用户的配置)

在下面的例子中，假设用户连接两个PNAP，A和B。A是主选，与NSP C和NSP D相连，B是副选，与NSP C、NSP D和NSPE相连。

用户配置的PNAP数据：

PNAP A

自治系统编号： XXXXX

边界1下一个邻点： 10.8.230.1

内部/用户网络： 10.8.0.0/16

192.168.4.0/24(AS 12005)

192.168.16.0/20(AS 5507)

NSP结构： NSP D(AS 1239)

NSP C(AS 701)

PNAP B

自治系统编号： 6993

边界2下一个邻点： 172.18.24.33

内部/用户网络： 172.18.0.0/16

172.20.4.0/22(AS 13461)

NSP结构： NSP D(AS 1239)

NSP C(AS 701)

NSP E(AS 3561)例3(用户选择的BGP路由)Customer-CPE＞sho ip bgpBGP table version is 3063602，local router IDis 10.8.230.2Status codes：s suppressed，d damped，h history，^*valid，＞best，i-internalOrigin codes：i-IGP，e-EGP，？-incompleteNetwork Next Hop Metric LocPrf Weight Path^*＞i9.2.0.0/16 10.8.230.1 0 300 0 XXXXX XXX i^* 172.18.24.33 0 250 0 6993 XXX i^*＞i10.8.0.0/16 10.8.230.1 0 400 0 XXXXX i^* 172.18.24.33 0 150 0 6993 1239 XXXXX i^*24.116.4.0/23 10.8.230.1 0 200 0 XXXXX 1239 3561 i^*＞i 172.18.24.33 0 250 0 6993 3561 i^*＞i137.99.0.0 10.8.230.1 0 200 0 XXXXX 1239 209 i^* 172.18.24.33 0 150 0 6993 1239 209 i^*172.18.0.0 10.8.230.1 0 200 0 XXXXX XXX 6993 i^*＞i 172.18.24.33 0 400 0 6993 i^*172.20.4.0/22 10.8.230.1 0 200 0 XXXXX XXX 6993 13461 i^*＞i 172.18.24.33 0 400 0 6993 13461 i^*＞i192.168.4.0 10.8.230.1 0 400 0 XXXXX 12005 i^* 172.18.24.33 0 150 0 6993 1239 XXXXX 12005 i^*＞i192.168.16.0/20 10.8.230.1 0 400 0 XXXXX 5507 i^* 172.18.24.33 0 150 0 6993 1239 XXXXX 5507 I特定前缀的详细BGP路由信息Customer-CPE＞sho ip bgp 10.8.0.0BGP routing table entry for 10.8.0.0/16，version 1304669Paths：(2 available，best#2)6993 1239 XXXXX172.18.24.33from 172.18.24.33(172.18.24.1)origin IGP，metric 0，localpref 150，valid，extemalXXXXX10.8.230.1from 10.8.230.1(10.8.230.1)origin IGP，metric 0，localpref 400，valid，extemal，bestCustomer-CPE＞sho ip bgp 137.99.0.0BGP routing table entry for 137.99.0.0，version 1304669Paths：(2 availale，best#2)6993 1239 209172.18.24.33from 172.18.24.33(172.18.24.1)origin IGP，metric 0，localpref 150，valid，external XXXXX 1239 20910.8.230.1from 10.8.230.1(10.8.230.1)origin IGP，metric 0，localpref 200，valid，external，best

尽管以上的描述含有许多特定的内容，但不应该理解为本发明范围的局限，而仅作为采用本发明一些优选实施例的说明，本发明的范围应该由附加的权利要求及其它们法律上的等同物决定。因此不难理解，本发明的范围完全包括了那些本领域技术人员所显为易见的实施例。并且本发明的范围也相应地仅由附加的权利要求所限定，权利要求中涉及的一个元素除明确指明外，并不意味着“一个并且仅一个”，而是“一个或多个”。所有熟悉本领域的人员所熟知的在结构上、化学上以及功能上与以上所述的优选实施例中的元素等效的论述将自动作为本文的参考文献，并确定为包括在本申请权利要求之中。而且，没有必要为一个设备或方法指明它在本发明所解决的每一个问题中的作用，因为它已经包括在本申请权利要求之中。另外，本文所述的各种元素、元件或方法步骤都不能用于发表，无论该元素、元件或方法步骤是否明确地陈述在申请权利要求中。本文的所有权利要求都不由35 U.S.C.112第六段的规定解释，除非该元素使用了“用于……的装置”该词组陈述。

Claims

1.一个数据包交换网络，包括：

一个专用网络接入节点(PNAP)，具有用户方和服务供应商方；

至少有第一用户和第二用户与所述PNAP的所述用户方相连；

至少有一个服务供应商与所述PNAP的所述服务供应商方相连；以及

一个可以访问所述服务供应商和所述第一和第二用户的互相连接的网络系统；

其中，在所述第一和第二用户之间的信息量通过所述PNAP交换，不经过所述服务供应商传送。

2.根据权利要求1所述的网络，其中，在所述PNAP内的PNAP路由下部结构含有一个列出了至网络中所有目的地的所有路由的路由表，同时标明了表明从多个源点出发的一组相同路由中每一条路由优选等级的参数。

3.根据权利要求1所述的网络，其中，所述PNAP路由下部结构列出了在所述PNAP的用户方的所述第一和第二用户之间的直接连接，并且其中的所述PNAP路由下部结构将所述直接连接的优选水平设置为高于所述第一和第二用户之间的任何其他路由。

4.根据权利要求1所述的网络，其中，至少有一个所述用户与一个同时也与PNAP的连接的服务供应商方连接，所述用户因此是多宿主/多主机的。

5.根据权利要求4所述的网络，其中，为所述多宿主/多主机的用户提供了列出至网络中所有目的地的所有路由的路由表，同时标明了表示一条特定路由通过用户非PNAP连接的优选到达能力的共同体属性。

6.根据权利要求5所述的网络，其中，所述多宿主/多主机的用户可以利用通过BGP收到的由PNAP供给的ASimiater数据，并且使用所述路由表为一条由所述用户所维护的路由设置路由优选值，将信息量通过所述用户与所述服务供应商的连接送至一个由所述服务供应商服务的目的地。

7.一个数据包交换网络，包括：

一个专用网络接入节点(PNAP)，具有用户方和服务供应商方；

至少有第一用户和第二用户与该PNAP的用户方相连；

多个服务供应商与所述PNAP的所述服务供应商方相连；以及

一个可以访问所述多个服务供应商和所述第一和第二用户的互相连接的网络系统；

其中，在所述PNAP内的PNAP路由下部结构含有一个列出了至网络中所有目的地的所有路由的路由表，同时标明了表明从多个源点出发的一组相同路由中每一条路由优选等级的参数；

其中，所述PNAP路由下部结构列出了在所述PNAP的所述用户方的所述第一和第二用户之间的直接连接。

8.根据权利要求7所述的网络，其中，所述PNAP路由下部结构将所述直接连接的优选水平设置为高于所述第一和第二用户之间的任何其他路由。

9.根据权利要求7所述的网络，其中，所述第一和第二用户之间的信息量通过PNAP交换，不经过所述服务供应商传送。

10.根据权利要求7所述的网络，其中，至少有一个所述用户与一个同时也与PNAP的服务供应商方连接的服务供应商连接，所述用户因此是多宿主/多主机的。

11.根据权利要求10所述的网络，其中为所述多宿主/多主机的用户提供了列出至网络中所有目的地的所有路由的所述路由表，同时标明了表示一条特定路由通过用户非PNAP连接的优选到达能力的共同体属性。

12.根据权利要求11所述的网络，其中所述多宿主/多主机的用户可以利用通过BGP收到的由PNAP供给的ASimilater数据，并且使用所述路由表为一条由所述用户所维护的路由设置路由优先值，将信息量通过所述用户与所述服务供应商的连接送至一个由所述服务供应商服务的目的地。

13.一种在一个数据包交换网络里交换信息量的方法，包括：

提供一个专用网络接入节点(PNAP)，具有用户方和服务供应商方；

在PNAP的用户方至少连接第一用户和第二用户；

在PNAP的服务供应商方至少连接一个服务供应商；

形成所述服务供应商及所述第一和第二用户可接入的互相连接的网络系统；以及

使得在所述第一和第二用户之间的信息量通过PNAP交换，不经过所述服务供应商传送。

14.根据权利要求13所述的方法，其中，在所述PNAP内的PNAP路由下部结构含有一个列出了至网络中所有目的地的所有路由的路由表，同时标明了表示从多个源点出发的一组相同路由中每一条路由优选等级的参数。

15.根据权利要求13所述的方法，其中，所述PNAP路由下部结构列出了在所述PNAP的所述用户方之内的所述第一和第二用户之间的直接连接。

16.根据权利要求15所述的方法，其中，所述PNAP路由下部结构将所述直接连接的优选水平设置为高于所述第一和第二用户之间的任何其他路由。

17.根据权利要求13所述的方法，其中，至少有一个所述用户与一个同时也与PNAP的服务供应商方连接的服务供应商连接，所述用户因此是多宿主/多主机的。

18.根据权利要求17所述，同时还包括向所述多宿主/多主机的用户提供列出至网络中所有目的地的所有路由的路由表，同时标明了表示一条特定路由通过用户非PNAP连接的优选到达能力的共同体属性。

19.根据权利要求18所述，同时还包括允许所述多宿主/多主机的用户利用通过BGP收到的来自PNAP反馈的ASimiater数据，并且使用所述路由表为一条由所述用户所维护的路由设置路由优先值，将信息量通过所述用户与所述服务供应商的连接送至一个由所述服务供应商服务的目的地。

20.一种在一个数据包交换网络里交换信息量的方法，包括：

在PNAP的用户方至少连接第一用户和第二用户；

在PNAP的服务供应商方至少连接一个服务供应商；以及

形成所述服务供应商及所述第一和第二用户可接入的互相连接的网络系统；

其中，在所述PNAP内的PNAP路由下部结构含有一个列出了至网络中所有目的地的所有路由的路由表，同时标明了表示从多个源点出发的一组相同路由中每一条路由优选等级的参数；

其中，所述PNAP路由下部结构列出所述第一和第二用户之间在PNAP的所述用户一方内的直接连接。

21.根据权利要求20所述的方法，同时还包括使得所述第一和第二用户之间的信息量通过PNAP交换，不经过所述服务供应商传送。

22.根据权利要求20所述的方法，其中所述PNAP路由下部结构将所述直接连接的优选水平设置为高于所述第一和第二用户之间的任何其他路由。

23.根据权利要求20所述的方法，其中至少有一个所述用户与一个同时也与PNAP的服务供应商方连接的服务供应商连接，所述用户因此是多宿主/多主机的。

24.根据权利要求23所述的方法，同时还包括向所述多宿主/多主机的用户提供列出至网络中所有目的地的所有路由的所述路由表，同时标明了表示一条特定路由通过用户非PNAP连接的优选到达能力的共同体属性。

25.根据权利要求24所述的方法，同时还包括允许所述多宿主/多主机的用户利用通过BGP收到的来自PNAP反馈的ASimiater数据，并且使用所述路由表为一条由所述用户所维护的路由设置路由优选值，将信息量通过所述用户与所述服务供应商的连接送至一个由所述服务供应商服务的目的地。

26.一个数据包交换网络，包括：

一个专用网络接入节点(PNAP)，具有用户方和服务供应商方；

至少有一个用户与该PNAP的用户方相连；

至少有一个服务供应商与该PNAP的服务供应商方相连；

一个可以访问所述服务供应商和所述用户的互相连接的网络系统；

其中，所述用户与一个同时也与PNAP的服务供应商方连接的服务供应商连接，所述用户因此是多宿主/多主机的；

其中，向所述多宿主/多主机的用户提供列出至网络中所有目的地的所有路由的路由表，同时标明了表示一条特定路由通过用户非PNAP连接的优选到达能力的共同体属性；以及

其中，所述多宿主/多主机的用户可以利用通过BGP收到的来自PNAP反馈的ASimiater数据，并且使用所述路由表为一条由所述用户所维护的路由设置路由优选值，将信息量通过所述用户与所述服务供应商的连接送至一个由所述服务供应商服务的目的地。

27.一种在一个数据包交换网络里交换信息量的方法，包括：提供一个专用网络接入节点(PNAP)，具有用户方和服务供应商方；

在PNAP的用户方至少连接一个用户；

在PNAP的服务供应商方至少连接一个服务供应商；

形成可以访问所述服务供应商及所述用户的互相连接的网络系统；

其中所述用户与一个同时也与PNAP的服务供应商方连接的服务供应商连接，所述用户因此是多宿主/多主机的；

向所述多宿主/多主机的用户提供列出至网络中所有目的地的所有路由的所述路由表，同时标明了表示一条特定路由通过用户非PNAP连接的优选到达能力的共同体属性；以及

允许所述多宿主/多主机的用户利用通过BGP收到的由PNAP供给的ASimiater数据，并且使用所述路由表为一条由所述用户所维护的路由设置路由优先值，将信息量通过所述用户与所述服务供应商的连接送至一个由所述服务供应商服务的目的地。

28.一个PNAP系统，包括：

a)多个数据包交换路由控制装置；

b)一个与一个所述数据包交换路由控制装置的第一方连接的专用网络接入节点(PNAP)用户；以及

c)多个与所述一个所述数据包交换路由控制装置的第二方连接的网络服务供应商，所述一个所述数据包交换路由控制装置使得所述PNAP用户发出的数据包从所述第一方进入所述一个所述数据包交换路由控制装置，并直接路由至一个所选的所述多个网络服务供应商之一，所述所选的所述网络服务供应商之一包括一个PNAP用户期望进行通讯的目的地网络，所述数据包交换路由控制装置使得来自目的地网络的响应数据包经完全相同的路径从目的地网络发回至原创的PNAP用户，因此提供对称路由。

29.根据权利要求28所述的PNAP系统，其中，所述的多个网络服务供应商具有本地优选设置，使得所述网络服务商选择直接路由至所述一个所述数据包交换路由控制装置，使得为响应数据包选择的路由就是与接收的数据包的前向路径完全相同的返回路径。

30.一种采用专用网络接入节点(PNAP)系统的通讯方法，包括：

a)使得源自专用网络接入节点(PNAP)用户的数据包进入多个数据包交换路由控制装置之一；

b)使得进入的数据包路由，直接至一个含有一个所需目的地网络的供应商；

c)使得一个来自目的地网络的响应数据包择路，经完全相同的路径返回该PNAP用户。

31.根据权利要求30所述的方法，还包括：

a)设置供应商的本地优选值，使得供应商选择直接路由，回到多个数据包交换路由控制装置之一。

32.多个数据包交换路由控制装置，包括：

a)用于使源自一个专用网络接入节点(PNAP)用户的数据包至少进入一个所述数据包交换路由装置的装置；

b)用于路由进入的数据包，使其直达一个含有一个所需目的地网络的供应商的装置；以及

c)用于路由一个来自所述目的地网络的响应数据包，使其经完全相同的路径直接返回该PNAP用户的装置。

33.根据权利要求32所述的多个数据包交换路由装置，还包括：

d)用于设置供应商的本地优选值，使得供应商选择直达的路由回到至少一个所述数据包交换路由装置的装置。

34.一种用于路由信息数据包，使其所选的往返路径在一个包括多个信息量传输网络的整体网络上对称的方法，所述整体网络包括多个公共网络接入点(NAP)和多个专用网络接入节点(PNAP)，所述多个信息量传输网络包括非PNAP供应商和PNAP供应商，每一个所述信息量传输网络具有与其相关的自治系统(AS)编号，所述方法包括：

a)生成一个所有PNAP供应商AS编号列表；

b)生成一个与多个公共NAP毗邻但又不是所述PNAP供应商相关AS编号的AS编号列表；

c)对于每一个供应商，取所有供应商AS编号和与多个公共NAP相关的AS编号的集合，并减去与当前供应商相关的AS编号；

d)拒绝当前供应商的AS编号列表；

e)设置PNAP供应商的所述本地优选值，使得PNAP供应商选择至多个PNAP的直接路由；以及

f)在与每一个PNAP供应商相关的路由器上应用配置文件，使得路由器在从每一个供应商收到的AS编号上应用PNAP供应商配置文件。

35.一个为信息数据包择路，使其所选的往返路径在一个包括多个信息量传输网络的整体网络上对称的设备，所述整体网络包括多个公共网络接入点(NAP)和多个专用网络接入节点(PNAP)，所述多个信息量传输网络包括非PNAP供应商和PNAP供应商，每一个所述信息量传输网络具有与其相关的自治系统(AS)编号，所述设备包括：

a)生成一个所有PNAP供应商AS编号列表的手段；

b)生成一个与多个公共NAP毗邻但又不是所述PNAP供应商相关AS编号的AS编号列表的手段；

c)取所有供应商AS编号和与多个公共NAP相关的AS编号的集合，并减去与当前供应商相关的AS编号的手段；

d)拒绝当前供应商的AS编号列表的手段；

e)设置PNAP供应商的本地优选值，使得PNAP供应商选择至多个PNAP的直接路由的手段；

f)在与每一个PNAP供应商相关的路由器上应用配置文件的方法；以及

g)使得路由器在从每一个供应商收到的AS编号上应用PNAP供应商配置文件的手段。

36.一种用于路由信息数据包，使其所选的往返路径在一个包括多个信息量传输网络的整体网络上对称的方法，所述整体网络包括多个公共网络接入点(NAP)和多个专用网络接入节点(PNAP)，所述多个信息量传输网络被分为两组，第一组包括非PNAP供应商，第二组包括PNAP供应商，每一个所述信息量传输网络具有与其相关的一个或多个自治系统(AS)编号，所述方法包括：

a)生成一个所有PNAP供应商AS编号列表；

d)拒绝当前供应商的AS编号列表；

e)标识所有“拒绝”列表与供应商有关的主选优选值不吻合的其他AS编号；

f)标识所有“拒绝”列表与供应商有关的副选优选值不吻合的AS编号；

g)使用主选本地优选值，使得多个PNAP至PNAP供应商的目的地的路由经过该供应商的网络；

h)使用副选本地优选值，使得多个PNAP至不与PNAP供应商连接的目的地的路由经过一个预选的PNAP供应商；

i)改变由多个PNAP向每一个PNAP供应商公告的路由的AS路径长度，使得不直接连接PNAP的供应商使用与多个PNAP送达所述供应商所用的相同的预选PNAP供应商；以及

j)设置PNAP供应商的本地优选值，使得PNAP供应商选择至多个PNAP的直接路由；

k)在与每一个PNAP供应商相关的路由器上应用配置文件，并且使得路由器在从每一个供应商收到的路由上应用PNAP供应商配置文件。

37.一个专用网络接入节点(PNAP)系统，包括：

a)多个数据包交换路由控制装置；

b)一个与一个所述数据包交换路由控制装置的第一方连接的专用网络接入节点(PNAP)用户；

c)多个与所述多个数据包交换路由控制装置的第二方直接连接的PNAP网络服务供应商；以及

d)至少有一个非PNAP网络服务供应商不与所述多个所述数据包交换路由控制装置直接相连，所述数据包交换路由控制装置使得所述专用PNAP用户发出的数据包从所述第一方进入所述数据包交换路由控制装置，所述数据包交换路由控制装置为发往在所述非PNAP网络服务供应商的网络之内的目的地的数据包选择路由，至一个预先选择的所述多个PNAP网络服务供应商之一，所述预先选择的所述多个PNAP网络服务供应商之一含有一条至专用PNAP用户期望进行通讯的非PNAP目的地网络的路由，同时包交换路由控制装置使得来自目的地的响应数据包经完全相同的路径从目的地发回至专用的PNAP用户，因此提供对称路由。

38.根据权利要求37所述的PNAP系统，其中，所述的多个PNAP网络服务供应商具有本地优选设置，使得所述PNAP网络服务商选择直接路由至所述一个所述数据包交换路由控制装置，使得为响应数据包选择的路由就是与接收的数据包的前行路径完全相同的返回路径。

39.一种采用专用网络接入节点(PNAP)系统的用于通讯的方法，包括：

b)使得路由进入的发往在一个非PNAP网络服务供应商的网络之内的目的地的数据包，至一个预先选择的含有一条至非PNAP目的地的多个PNAP网络服务供应商之一；以及

c)使得来自目的地的响应数据包经完全相同的路径从目的地发回至专用的PNAP用户。

40.根据权利要求39中所述的方法，还包括：

d)设置PNAP网络服务供应商的本地优选值，使得PNAP网络服务供应商选择直接路由，回到所述多个所述数据包交换路由控制装置的所述之一。

41.多个数据包交换路由控制装置，包括：

a)用于使源自一个专用网络接入节点(PNAP)用户的数据包进入多个所述数据包交换路由控制装置之一的装置；

b)用于路由发往一个非PNAP网络服务供应商的网络之内的目的地的数据包，使其至一个预先选择的含有一条至非PNAP目的地的多个PNAP网络服务供应商之一的装置；以及

c)用于使一个来自目的地的响应数据包从目的地经完全相同的路径返回该PNAP用户的装置。

42.根据权利要求41所述的多个数据包交换路由控制装置，还包括：

a)用于设置多个PNAP网络服务供应商的本地优选值，使得PNAP网络服务供应商选择直接路由回到所述多个所述数据包交换路由装置的装置。

43.一台设备，包括多个专用网络接入节点(PNAP)，一个与所述多个PNAP相连的供应商，所述供应商具有网络，所述网络具有目的地，所述设备配置为在供应商的网络之内，通过供应商与多个PNAP的连接，使数据包的路由在目的地和所述多个PNAP之间对称。

44.一种用于在一个专用网络接入节点(PNAP)供应商的网络之内，经PNAP供应商与多个PNAP的连接，在目的地之间对称选择路由的方法，所述方法包括：在与PNAP供应商的网络相关的路由器上应用配置文件，并使得路由器将该配置文件应用到从每一个供应商收到的路由上。

45.一台设备，包括多个专用网络接入节点(PNAP)，一个与所述多个PNAP相连的PNAP供应商，一个与所述多个PNAP不直接相连的非PNAP供应商，所述供应商具有网络，所述非PNAP供应商的网络具有目的地，所述设备在非PNAP供应商的网络之内，通过一条所选的供应商与多个PNAP的连接，选择往返于目的地的对称路由。

46.一种用于在一个非专用网络接入节点(非PNAP)供应商的网络之内，经一条所选的PNAP供应商与多个PNAP的连接，在目的地之间对称选择路由的方法，所述方法包括：在与PNAP供应商的网络相关的路由器上应用配置文件，并使得路由器将该配置文件应用到从每一个供应商收到的路由上。

47.一台设备，包括多个专用网络接入节点(PNAP)和与所述多个PNAP相连的第一和第二PNAP供应商，所述第一和第二供应商具有网络，所述第一PNAP供应商的网络具有目的地，所述设备配置为在第一PNAP供应商的网络之内，在第一PNAP与多个PNAP的连接不通的情况下，通过第二PNAP供应商与多个PNAP的连接，选择往返于目的地的对称路由。

48.一个方法，包括在一个专用网络接入节点(PNAP)供应商的网络之内，在目的地的PNAP供应商与多个PNAP的连接不通的情况下，经次佳的PNAP供应商与多个PNAP的连接，在目的地之间对称选择路由的方法。

49.一个网络布局，包括：

两个或多个网络服务供应商；

两个或多个专用网络接入节点(PNAP)；以及

一个或多个用户，

使用所述布局在用户和供应商之间以对称的方式交换数据包。

50.一个网络布局，包括：

两个或多个网络服务供应商；

两个或多个专用网络接入节点(PNAP)；以及

一个或多个用户，

专有地使用该布局在用户和网络服务供应商之间对称地交换数据包。

51.根据权利要求书50所述的网络布局，其中，服务是用于专用用户和网络供应商之间的数据包对称交换。

52.一种用于数据包对称路由的数据包交换路由控制设备，包括：

a)用于在多个专用网络接入节点(PNAP)决定对称路由方针的装置；

b)用于根据所述路由方针生成并维护路由器配置的装置；

c)用于使一个PNAP供应商设置优选值，优选经本地连接进入多个PNAP的装置；以及

d)用于使其他供应商根据所述对称路由方针优选进入多个PNAP的装置。

53.一个用于数据包对称路由的数据包交换路由控制方法，包括：

a)在多个专用网络接入节点(PNAP)决定对称路由方针；

b)根据所述路由方针生成并维护路由器配置；

c)使得PNAP供应商设置优选值，优选经本地连接进入多个PNAP；以及

d)使得其他供应商根据所述对称路由方针优选进入多个PNAP。

54.一个用于数据包对称路由的数据包交换路由控制设备，包括：

a)用于决定当目的地网络不与PNAP供应商连接或目的地网络目前不能通过它的PNAP供应商到达或目的地网络与多个PNAP供应商连接时所使用的专用网络接入节点(PNAP)供应商的LOCAL_PREF顺序的装置；

b)用于决定每一个PNAP供应商所直接相关的自治系统(AS)，并在供应商AS数据库中储存这些自治系统的装置；

c)用于决定与多个公共NAP毗邻的自治系统，并在一个异常AS数据库中储存这些自治系统的装置；

d)用于决定用户提供给设备的其他供应商的自治系统(AS)编号，并在供应商AS数据库中储存这些自治系统的装置；

e)用于校验从多个PNAP供应商至所述PNAP供应商的信息量并更新数据库的装置；

f)用于校验从所述PNAP供应商至多个PNAP供应商的信息量并生成适当的通告的装置；

g)用于生成基础路由器配置文件的装置；

h)用于向所述基础路由器配置文件加入LOCAL_PREF配置指令的装置，使得来自多个PNAP的数据包经所述PNAP与多个PNAP的连接至一个位于该PNAP供应商的网络之内的目的地；

i)用于向所述基础路由器配置文件加入LOCAL_PREF配置指令的装置，使得来自多个PNAP的数据包经具有最佳优选的优选值的PNAP供应商的网络至一个不在所述PNAP供应商的网络之内的目的地；

j)用于决定加在从多个PNAP至每一个PNAP供应商的路由上的适当的AS_PATH增量的计算装置，并在供应商的AS_PATH预制数据库中储存这些增量；

k)用于使用所述AS_PATH预制数据库向所述基础路由器配置文件增加AS_PATH预制配置指令的装置；

l)用于使其他供应商经一个优选的PNAP供应商网络优选返回多个PNAP的装置；

m)用于在连接每一个PNAP供应商的路由器上应用所述组合的路由器配置文件的装置；

n)用于使每一个路由器从每一个供应商获得完整路由的装置；以及

o)用于使每一个路由器在所述完整路由上应用所述路由器配置的装置。

55.一种用于数据包对称路由的数据包交换路由控制方法，包括：

a)决定当目的地网络不与PNAP供应商连接或目的地网络目前不能通过它的PNAP供应商到达或目的地网络与多个PNAP供应商连接时所使用的多个专用网络接入节点(PNAP)供应商的LOCAL_PREF顺序；

b)决定每一个PNAP供应商所直接相关的自治系统(AS)，并在供应商AS数据库中储存这些自治系统；

c)决定与多个公共NAP毗邻的自治系统，并在一个异常AS数据库中储存这些自治系统；

d)决定用户提供给系统的其他供应商的自治系统(AS)编号，并在供应商AS数据库中储存这些自治系统所包括的各个步骤；

e)校验从多个PNAP供应商至所述PNAP供应商的信息量并更新数据库；

f)校验从所述PNAP供应商至多个PNAP供应商的信息量并生成适当的通告；

g)生成基础路由器配置文件；

h)向所述基础路由器配置文件加入多个LOCAL_PREF配置指令，使得来自多个PNAP的所述数据包经一个PNAP与多个PNAP的连接至一个位于所述PNAP供应商的网络之内的目的地；

i)向所述基础路由器配置文件加入LOCAL_PREF配置指令，使得来自多个PNAP的所述数据包经具有最佳优选的优选值的PNAP供应商的网络至一个不在PNAP供应商的网络之内的目的地；

j)决定加在从多个PNAP至每一个PNAP供应商的路由上的适当的AS_PATH增量，并在供应商的AS_PATH预制数据库中储存这些增量；

k)使用所述AS_PATH预制数据库向所述基础路由器配置文件增加多个AS_PATH预制配置指令；

l)使得其他供应商经一个优选的PNAP供应商网络优选返回多个PNAP；

m)在连接每一个PNAP供应商的路由器上应用所述组合的路由器配置文件；

n)使得每一个路由器从每一个供应商获得完整路由；以及

o)使得每一个路由器在所述完整路由上应用所述路由器配置。

56.一台设备，包括多个专用网络接入节点(PNAP)，当目的地网络不与PNAP供应商连接或目的地网络目前不能通过它的PNAP供应商到达或目的地网络与多个PNAP供应商连接时，决定所使用的PNAP供应商的LOCAL_PREF顺序，包括：

a)用于生成第一组(主选)降序LOCAL_PREF值，每一个PNAP供应商有一个值，使得最高LOCAL_PREF值为最优选的PNAP供应商的装置；以及

b)用于生成第二组(副选)LOCAL_PREF值，每一个PNAP供应商有一个值，亦以降序排列，使得在第二组中的最高LOCAL_PREF值的取值低于第一组的最低LOCAL_PREF值的装置。

57.当目的地网络不与PNAP供应商连接或目的地网络目前不能通过它的PNAP供应商到达或目的地网络与多个PNAP供应商连接时，用于决定所使用的PNAP供应商的LOCAL_PREF顺序的方法，包括以下步骤：

a)生成第一组(主选)降序LOCAL_PREF值，每一个PNAP供应商有一个值，使得最高LOCAL_PREF值为最优选的PNAP供应商；以及

b)生成第二组(副选)LOCAL_PREF值，每一个PNAP供应商有一个值，同样以降序排列，使得在第二组中的最高LOCAL_PREF值的取值低于第一组的最低LOCAL_PREF值。

58.一台设备，用于决定多个自治系统中的一个自治系统是否直接与每一个PNAP供应商相关，包括：

a)一种用于使用每一个供应商的直接连接的AS编号，为一个供应商AS数据库初装<AS，供应商>数据对的装置；

b)一种用于向已有的供应商AS数据库中装载<AS，供应商>数据对的装置；

c)一种用于搜索每一个AS并使用whois机制，决定该AS是否仍然与所述AS的供应商继续相对应的装置；

d)一种用于从供应商AS数据库取消所有已被决定为不再与其供应商相对应的AS的装置；

e)一种用于下载和处理从每一个供应商收集的每一条路由的AS_PATH属性列表的一个完整路由表的装置；

f)一种计算装置，用于取得所述AS_PATH列表并用其决定与每一个供应商相对应的附加AS编号，并在供应商AS数据库存储<AS，供应商>数据对；

g)一个计算装置，用于取得所述AS_PATH列表并用其决定与用户所提供的其他供应商相对应的AS编号，并在供应商AS数据库存储<AS，供应商>数据对。

59.一种用于决定多个自治系统中的一个自治系统是否直接与每一个PNAP供应商相关的方法，所述方法包括的步骤为：

a)使用每一个供应商所直接连接的AS编号，为一个供应商AS数据库初装<AS，供应商>数据对；

b)向已有的供应商AS数据库中装载<AS，供应商>数据对；

c)搜索每一个AS并使用whois机制，决定该AS是否仍然与该AS的供应商相对应；

d)从供应商AS数据库取消所有已被决定为不再与其供应商相对应的AS；

e)下载和处理从每一个供应商收集的每一条路由的AS_PATH属性列表的一个完整路由表；

f)用于取得所述AS_PATH列表并用其决定与每一个供应商相对应的附加AS编号，并在供应商AS数据库存储<AS，供应商>数据对的计算装置；以及

g)取得所述AS_PATH列表并用其决定与用户所提供的其他供应商相对应的AS编号，并在供应商AS数据库存储<AS，供应商>数据对。

60.一台设备，用于取得多个AS_PATH列表并用其决定与每一个PNAP供应商相关的多个附加AS编号以及与用户提供的供应商相关的多个AS编号，包括：

a)对每一个在AS_PATH之内的AS，一种用于从路径的左边移至右边的装置；

b)一种用于决定其是否是路径中的第一AS，如果是就在供应商AS数据库中查找这个AS，决定公告这一AS_PATH的供应商并将该供应商存入供应商AS数据库用于以后附加的装置；

c)一种用于使用whois查找任何后续AS编号的AS信息的装置；

d)一种用于决定是否该AS信息对应与公告这一AS_PATH的相同的供应商，如果是就在AS数据库中增加这一<AS，供应商>数据对的装置；

e)一种装置，用于当得到一个AS，其AS信息不对应于公告AS_PATH的相同的供应商时，停止所述方法；

f)一种装置，用于决定所述AS信息是否对应于用户提供的供应商，如果是就在AS数据库增加这一<AS，用户提供的供应商>数据对，并结束所述方法；以及

g)一种装置，用于为那些AS信息不对应于公告这一AS_PATH的相同的供应商或用户提供的供应商的AS编号增加一个计数。

61.一种用于取得多个AS_PATH列表并用其决定与每一个PNAP供应商相关的多个附加AS编号以及与用户提供的供应商相关的多个AS编号的方法，包括以下步骤：

a)对每一个在AS_PATH之内的AS，从路径的左边移至右边；

b)决定它是否是路径中的第一AS，如果是就在供应商AS数据库中查找这个AS，决定公告这一AS_PATH的供应商并将该供应商存入供应商AS数据库用于以后附加；

c)使用whois查找任何后续AS编号的AS信息；

d)决定是否所述AS信息对应与公告这一AS_PATH的相同的供应商，如果是就在AS数据库中增加这一<AS，供应商>数据对；

e)当得到一个AS，其AS信息不对应于公告AS_PATH的相同的供应商时，停止这一方法；

f)决定所述AS信息是否对应于用户提供的供应商，如果是就在AS数据库增加这一<AS，用户提供的供应商>数据对，并结束这一方法；以及

g)为那些AS信息不对应于公告这一AS_PATH的相同的供应商或用户提供的供应商的AS编号增加一个计数。

62.一台设备，用于取得多个AS_PATH列表并用其决定与每一个PNAP供应商相关的多个附加AS编号以及与用户提供的供应商相关的多个AS编号，包括：

a)一种用于决定在路径中的第一AS，在供应商AS数据库中查找一个AS以决定公告这一AS_PATH的供应商，并将该供应商存入供应商AS数据库用于将来附加的装置；

b)对于每一个在AS_PATH之内的AS，一种用于从路径的右边移至左边的装置；

c)一种装置，用于使用whois查找任何后续AS编号的AS信息；

d)一种装置，用于决定是否所述AS信息对应于公告这一AS_PATH的相同的供应商，如果是就在AS数据库中增加这一<AS，供应商>数据对；

e)一种装置，用于当到达AS_PATH终点时，停止所述方法；

63.一种方法，用于取得多个AS_PATH列表并用其决定与每一个PNAP供应商相关的多个附加的AS编号以及与用户提供的供应商相关的多个AS编号，包括以下步骤：

a)决定在路径中的第一AS，在供应商AS数据库中查找AS以决定公告这一AS_PATH的供应商，并将该供应商存入供应商AS数据库用于将来附加；

b)对于每一个在AS_PATH之内的AS，从路径的右边移至左边；

c)使用whois查找任何后续AS编号的AS信息；

d)决定是否所述AS信息对应于公告这一AS_PATH的相同的供应商，如果是就在AS数据库中增加这一<AS，供应商>数据对；

e)当到达AS_PATH终点时，停止这一方法；

f) 决定所述AS信息是否对应于用户提供的供应商，如果是就在AS数据库增加这一<AS，用户提供的供应商>数据对，并结束这一方法；以及

64.一台设备，用于决定多个自治系统中的一个自治系统是否与多个公共NAP毗邻，包括：

a)一个决定计数大于3的那些AS编号的手段；以及

b)一个将所述AS编号加进一个异常AS数据库的手段。

65.一种方法，用于决定多个自治系统中的一个自治系统是否与多个公共NAP毗邻，包括以下步骤：

a)决定计数大于3的那些AS编号；以及

b)将所述AS编号加进一个异常AS数据库。

66.一台设备，用于校验从多个PNAP至多个PNAP供应商的信息量，如果校验不通过则更新数据库，包括：

a)一种装置，定位每一个PNAP供应商网络之内的路由跟踪服务器；

b)一种装置，用于在每一个PNAP供应商的路由跟踪服务器运行路由跟踪程序，为每一个PNAP供应商生成一个自治系统编号的顺序列表；

c)一种装置，用于对每一个列表，决定由路由跟踪程序生成的AS编号列表是否代表了一个以上的PNAP供应商，及是否该供应商与多个PNAP的连接是当前正在运行的连接；

d)一种装置，用于在AS列表中搜索，从目的地AS回到PNAPAS(从右至左)，定位列表中第一个另外的PNAP供应商；

e)一种装置，用于核对异常AS数据库，有无刚至左边的(以前的)列表中的第一个另外的PNAP供应商的AS，如果有则去除，因为它是错误地加入的；以及

f)一种装置，用于如果刚至左边的(以前的)列表中的第一个另外的PNAP供应商的AS存在而又不在异常AS数据库中，向有关方送出电子邮件。

67.一种方法，用于校验从多个PNAP至多个PNAP供应商的信息量，如果校验不通过则更新数据库，包括以下步骤：

a)定位每一个PNAP供应商网络之内的路由跟踪服务器；

b)在每一个PNAP供应商的路由跟踪服务器运行路由跟踪程序，为每一个PNAP供应商生成一个自治系统编号的顺序列表；

c)对每一个列表，决定由路由跟踪程序生成的AS编号列表是否代表了一个以上的PNAP供应商，及是否该供应商与多个PNAP的连接是当前正在运行的连接；

d)在AS列表中搜索，从目的地AS回到PNAP AS(从右至左)，定位列表中第一个另外的PNAP供应商；

e)核对异常AS数据库，有无刚至左边的(以前的)列表中的第一个另外的PNAP供应商的AS，如果有则去除，因为它是错误地加入的；以及

f)如果刚至左边的(以前的)列表中的第一个另外的PNAP供应商的AS存在而又不在异常AS数据库中，向有关方送出电子邮件。

68.一台设备，用于校验从多个PNAP供应商至多个PNAP的信息量，如果校验不通过则生成适当的通告，包括：

a)一种装置，用于定位每一个PNAP供应商网络之内的路由跟踪服务器；

b)一种装置，用于运行路由跟踪从每一个服务器回到多个PNAP，并通过一个由每一个PNAP供应商的自治系统编号的顺序列表产生的修改的路由跟踪程序运行该输出结果；

c)一种装置，用于对每一个列表，决定是否AS编号列表代表一个以上的PNAP供应商，以及决定是否该供应商与多个PNAP的连接是当前正在运行的连接；以及

d)一种装置，用于发送路由异常通知。

69.一个方法，用于校验从多个PNAP供应商至多个PNAP的信息量，如果校验不通过则生成适当的通知，包括以下步骤：

a)定位每一个PNAP供应商网络之内的路由跟踪服务器；

b)运行路由跟踪从每一个服务器回到多个PNAP，并通过一个由每一个PNAP供应商的自治系统编号的顺序列表产生的修改的路由跟踪程序运行该输出结果；

c)对每一个列表，决定是否AS编号列表代表了一个以上的PNAP供应商，以及是否该供应商与多个PNAP的连接是当前正在运行的连接；以及

d)发送路由异常通知。

70.一台设备，用于生成多个PNAP供应商的基础路由器配置文件，包括：

a)一种装置，用于生成描述PNAP供应商的IP地址和自治系统的指令；

b)一种装置，用于生成描述BGP版本(4)的指令；

c)一种装置，用于生成描述在从PNAP供应商接收的路由标识LOCAL_PREF值所使用的基本机制的指令；以及

d)一种装置，用于生成描述在送到PNAP供应商的PNAP路由标识附加自治系统编号所使用的基本机制的指令。

71.一种方法，用于生成多个PNAP供应商的基础路由器配置文件，包括以下步骤：

a)生成描述PNAP供应商的IP地址和自治系统的指令；

b)生成描述BGP版本(4)的指令；

c)生成描述在从PNAP供应商接收的路由标识LOCAL_PREF值所使用的基本机制的指令；以及

d)生成描述在送到PNAP供应商的PNAP路由标识附加自治系统编号所使用的基本机制的指令。

72.一台设备，用于在基础路由器配置文件增加LOCAL_PREF配置指令，使得数据包经该供应商与多个PNAP的连接从多个PNAP至一个PNAP供应商网络之内的目的地，包括：

a)一种装置，用于决定对于每一个PNAP供应商，生成一个所有其他PNAP供应商的列表；

b)一种装置，用于在一个供应商的AS数据库搜索所有其他PNAP供应商的AS编号，并将其与在一个异常AS数据库中得到的所有AS编号相组合；

c)一种装置，用于生成一个过滤器，拒绝接收含有每一个所述AS编号的路由，并允许接收所有其他的路由；

d)一种装置，用于赋予从每一个供应商的主选LOCAL_PREF值列表中取得的允许路由一个LOCAL_PREF值；

e)一种装置，用于生成一个过滤器，允许所有原来拒绝的路由；以及

f)一种装置，用于赋予从每一个供应商的副选LOCAL_PREF值列表中取得的所述允许路由一个LOCAL_PREF值。

73.一种方法，用于在基础路由器配置文件增加LOCAL_PREF配置指令，使得数据包经该供应商与多个PNAP的连接从多个PNAP至一个PNAP供应商网络之内的目的地，包括以下步骤：

a)决定对于每一个PNAP供应商，生成一个所有其他PNAP供应商的列表；

b)在一个供应商的AS数据库搜索所有其他PNAP供应商的AS编号，并将其与在一个异常AS数据库中得到的所有AS编号相组合；

c)生成一个过滤器，拒绝接收含有每一个所述AS编号的路由，并允许接收所有其他的路由；

d)赋予从每一个供应商的主选LOCAL_PREF值列表中取得的允许路由一个LOCAL_PREF值；

e)生成一个过滤器，允许所有原来拒绝的路由；以及

f)赋予从每一个供应商的副选LOCAL_PREF值列表中取得的允许路由一个LOCAL_PREF值。

74.一台设备，用于在基础路由器配置文件增加LOCAL_PREF配置指令，使得数据包经最优选的PNAP供应商的网络从多个PNAP至一个不在PNAP供应商网络之内的目的地，包括：

d)一种装置，用于赋予从每一个供应商的主选LOCAL_PREF值列表中取得的所述允许路由一个LOCAL_PREF值；

75.一种方法，用于在基础路由器配置文件增加LOCAL_PREF配置指令，使得数据包经最优选的PNAP供应商的网络从多个PNAP至一个不在PNAP供应商网络之内的目的地，包括以下步骤：

a)决定对于每一个PNAP供应商，生成生成一个所有其他PNAP供应商的列表；

d)赋予从每一个供应商的主选LOCAL_PREF值列表中取得的所述允许路由一个LOCAL_PREF值；

e)生成一个过滤器，允许所有原来拒绝的路由；以及

76.一种方法，用于决定多个PNAP向PNAP供应商公告的路由上所增加的适当的AS_PATH增量，并将这些增量存储在供应商的AS_PATH预制数据库中，包括以下步骤：

a)从多个公共的NAP读取一个样本PNAP路由，并从每一个PNAP供应商读取该路由相关的AS_PATH，将所述AS_PATH的长度存储在供应商的AS_PATH预制数据库中；

b)从AS_PATH预制数据库中读取每一个PNAP供应商的AS_PATH长度(PAPL0)；

c)从AS_PATH预制数据库中读取每一个其AS_PATH长度值从来不与PAPL0相关的其他的PNAP供应商的AS_PATH长度(PAPL1)；

d)比较PAPL0和PAPL1，如果PAPL0大于或等于PAPL1，则将PAPL1加1，并将该值重新存回到AS_PATH预制数据库中；

e)继续比较所有其他的PNAP供应商(PAPL1)；以及

f)继续比较所有PNAP供应商(PAPL0)。

77.一个增加AS_PATH预制配置路由器配置文件的基本方法的指令，包括以下步骤：

a)从一个AS_PATH预制数据库中读取每一个PNAP供应商的AS_PATH长度；以及

b)生成一个路由器配置指令，使向每一个PNAP供应商公告的路由的AS_PATH长度增加从AS_PATH预制数据库中读取的数值。

78.一种方法，用于决定多个PNAP向每一个PNAP供应商公告的路由上所增加的适当的AS_PATH增量，并将这些增量存储在供应商的AS_PATH预制数据库中，包括以下步骤：

b)从AS_PATH预制数据库中读取每一个PNAP供应商所对应的AS_PATH长度(PAPL0)；

e)继续比较所有其他的PNAP供应商(PAPL1)；以及

f)继续比较所有PNAP供应商(PAPL0)。

79.一台设备，用于向基础路由器配置文件增加AS_PATH预制配置指令，包括：

a)一种装置，用于从一个AS_PATH预制数据库中读取每一个PNAP供应商的AS_PATH长度；以及

b)一种装置，用于生成一个路由器配置指令，使向每一个PNAP供应商公告的路由的AS_PATH长度增加从AS_PATH预制数据库中读取的数值。

80.一种方法，用于向基本路由器配置文件增加AS_PATH预制配置指令，包括以下步骤：

81.一个数据包交换路由控制系统，包括：

a)用于生成路由配置并具有PNAP路由数据包的多个PNAP；

b)一个与所述多个PNAP连接的网络服务供应商，所述PNAP经同所述多个PNAP的所述连接在一个PNAP用户和一个所述网络服务供应商之内的目的地之间为数据包选择路由，所述路由在往返的路由路径上是对称的。

82.一种数据包交换路由控制方法，包括以下步骤：

a)生成多个PNAP以进行路由配置；

b)连接一个网络服务供应商至所述多个PNAP；以及

c)经同所述PNAP的所述连接在一个PNAP用户和一个所述网络服务供应商之内的目的地之间为数据包选择路由，所述路由在往返的路由路径上是对称的。