专利名称：域间路由选择系统的制作方法
技术领域：
本发明涉及一种域间路由选择系统，尤其涉及这样一种路由选择系统(设备)，它能够通过在某一域内的一个节点上使用未被通知路由信息的其它域内的路径信息，考虑网络资源来进行端到端路径选择。
常规域间Qos路由系统是这样一种系统(BGP-TE系统)，它通过向边界网关协议(BGP)添加诸如剩余带宽和延迟等的新的链路量度来控制自治系统(AS)域之间的路由选择，从而优化这些链路量度，由此实现考虑了负荷分配或QoS(业务质量)的路由选择。
链路量度一般被分配给两种链路AS之间的链路和在AS内用于中继的链路。对于AS之间的链路，可以根据物理链路的剩余带宽和延迟等提取参数。对于AS之间链路的相关信息，通过在AS边界路由器之间建立的外部BGP(E-BGP)对话来交换路径信息。
另一方面，在AS内的链路中继的情况下，诸如剩余带宽和延迟的参数应当被分配给通过在该AS内存在的多个路由器和多条链路的一条逻辑链路。对于AS内中继逻辑链路的相关信息，通过在该AS内的AS边界路由器之间建立的内部BGP(I-BGP)对话来交换路径信息。I-BGP对话的路径将构成逻辑链路的一条路径，并且该路径上的剩余带宽和延迟的值应当被获取并被反映在该逻辑链路的量度上。
为此，通过扩展域内网关协议(IGP)，例如开放最短路径优先(OSPF)或者集成中间系统-中间系统(集成IS-IS)，来使用一个为一条物理链路交换诸如剩余带宽和延迟等参数的系统(IGP-TE系统)，可以获取逻辑链路的一条路径的相关剩余带宽和延迟等的值，并通知给I-BGP。
通过上述过程，诸如剩余带宽和延迟等的量度标准可以被添加给AS之间的一个E-BGP对话和在AS内传递的一个I-BGP对话的每条路径。
在同时使用上述常规BGP-TE系统和IGP-TE系统、并考虑剩余带宽和延迟来进行从一个AS-A中的一个终端或一个路由到另一AS-B中的一个终端或一个路由器的路径选择时，执行如下的路径选择。从IGP-TE信息中提取出可以从AS-A中的一个终端或一个路由器路由到AS-B的候选AS边界路由器。
在OSPF被用作IGP的情况下，例如通过使用AS的外部LSA，从AS-A中的一个AS边界路由器到一个外部AS的地址可达性的分配导致了识别。然而，通常，仅使用IGP-TE信息，从AS边界路由器到一个外部AS的地址可达性就可以被识别，而不能发现与到达某一外部AS需要多少带宽和延迟等相关的资源信息。
在此，如在BGP-TE系统中所建议的，当AS-A中的一个终端或一个路由器运行IGP-TE协议时，具体地说，在AS-A中的终端或路由器与AS边界路由器之间建立I-BGP对话以能够接收BGP-TE协议信息时，因为可以从BGP-TE信息中提取出从AS-A中的一个AS候选边界路由器到AS-B的一条候选路径，通过执行路径计算和IGP-TE信息，能够进行考虑了剩余带宽和延迟的最佳路径选择，该最佳路径从AS-A中的一个终端或一个路由器通过AS-A中的一个边界路由器到达AS-B。
尽管可以进行这种从AS-A中的一个终端或一个路由器到AS-B中的一个AS边界路由器的路径选择，但却不能作为终点AS的AS-B中的AS边界路由器到AS-B中的一个目的终端或路由器的路径选择。另一个问题在于考虑路径选择结果来选择到达AS-B中的一个目的终端或路由器的最佳AS边界路由器是不可行的。
在这个问题中，可能会有这样的情况，即使诸如从AS-A中的一个终端或路由器到AS-B中的一个AS边界路由器的路径选择是最佳的，但从端到端的观点来看可能导致该路径选择不是最佳的，因为从AS-B中的一个AS边界路由器到AS-B中的一个目的终端或路由器的路径拥塞，可能仅存在一条剩余带宽很小并且延迟很大的路径。因此，常规技术的问题在于当执行域间Qos路由选择时，覆盖整个路径(端到端)的最佳路径选择是不可行的。
作为一个相关和类似技术，将描述常规域间路由系统(并非域间QoS路由系统)的另一个例子。这种设备的一个例子在1999年西斯科系统公司出版的白皮书第1至19页，K.Delgadillo的技术说明书，标题为“Cisco Distributed Director(西斯科分布式控制器)”中被描述。
在该说明书中公开的技术被建议为Web加载分布系统，其中当Web客户机访问Web服务器时，假设在网络中存在多台Web镜像服务器，使用一个低处理负荷的Web服务器执行路径选择，并使网络路径尽可能地短。在Web环境下，执行事务处理，在该事务处理中由Web客户机侧向服务器发出HTTP获取请求，Web服务器将一个HTTP响应返回给Web客户机侧。
因为HTTP响应的传输信息量通常很大，在路径选择时，从Web服务器到Web客户机的最佳路径极大地影响性能。换句话说，当存在多台Web镜像服务器时，必须总体确定从哪台镜像服务器到Web客户机的路径最短或哪台Web镜像服务器具有最低的处理负荷。
为了满足上述要求，本技术建议一种直接响应协议(DRP)，通过这一协议Web客户机侧的一个DRP代理可以为存在于多个Web镜像服务器侧中的DRP服务器收集从各个镜像服务器到Web客户机的所有最短路径和Web镜像服务器的处理负荷，以便可以根据收集结果来选择一个最佳Web镜像服务器。在此假设网络是一个域间网络，其中从Web镜像服务器到Web客户机的最短路径通过获取BGP(边界网关协议)层上AS的跳数和IGP(域间网关协议)层上的路由器的跳数的相关信息来获得。
换句话说，其特点有两个，一个是域间路由选择中的最短路径通过同时使用BGP层和IGP层的信息来获得，另一个是采用这样一种系统，它考虑接收方向上的网络最短路径来选择Web客户机要与之通信的Web服务器。
然而，DRP协议以及上述BGP-TE不允许进行端到端的最佳路径选择，因为不考虑最后一级AS中最佳AS边界路由器的选择和从AS边界路由器到Web客户机的路径选择。
上述常规域间路由选择有若干问题。具体地说，第一个问题是不可能考虑诸如带宽和延迟等网络资源而在域间网络中执行端到端路径选择。原因在于当仅使用常规BGP-TE系统和IGP-TE系统时，尽管可以使用网络资源执行发送侧上一个AS内的路径选择和一条从发送侧AS到目的AS的路径的选择，但目的AS内的最佳AS边界路由器的选择和一条从选定AS边界路由器到目的终端或路由器的最佳路径选择是不可行的。
第二个问题在于，当考虑诸如带宽和延迟等的网络资源执行端到端路径选择时，不能选择接收方向上的最佳路径。使用DRP的原因是虽然可以返回接收方向上的一条路径，但没有进行优化，因为未结合使用发送域的路径信息。当仅使用BGP-TE和IGP-TE时，其原因是因为BGP-TE仅具有发送方向上的路径的相关信息，即使同时使用TE，也仅可以进行发送方向上的最佳路径选择。
第三个问题在于，同时满足最佳服务器和最佳网络路径的路径选择是不可能的，因为要为之同时考虑诸如网络路径的剩余带宽和延迟等的QoS参数以及服务器的负荷。原因在于未提供通知所有的服务器负荷信息、候选网络路径信息和QoS量度标准信息的功能。
本发明的另一个目的是提供一种设备，它能够不仅在发送方向上而且在接收方向上考虑诸如带宽和延迟等网络资源，端到端地进行最佳路径选择。
本发明的又一个目的是提供一种设备，它能够进行同时满足最佳服务器和最佳网络路径的路径选择，为此不仅考虑网络内一条路径的诸如剩余带宽和延迟等的QoS参数，而且考虑服务器的负荷。
根据本发明的第一方面，提供一种域间路由选择系统，其中的节点包括自身域内路径选择装置，用于通过交换自身域内一条路径的相关信息来选择一条路径；域间路径选择装置，用于接收域间路径的相关信息以选择一条路径；目的域接收路径候选获取装置，用于请求一个目的节点以获取一组从所述节点到该目的节点的候选路径；和端到端路径选择装置；其中端到端路径选择装置根据所述节点的域内路径、从所述域到目的域的域间路径和目的节点的域内路径，来选择一条端到端的最佳路径。
在优选结构中，自身域内路径选择装置包括用于交换域内一个网络的拓扑结构和链路资源信息(诸如链路的带宽量度和QoS量度等)的装置。
在另一种优选结构中，域间路径选择装置包括用于交换域间网络的拓扑结构和链路资源信息(诸如链路的带宽量度和QoS量度等)的装置。
在另一种优选结构中，自身域内路径选择装置包括用于交换域内网络的拓扑结构和链路资源信息(诸如链路的带宽量度和QoS量度等)的装置；和域间路径选择装置包括装置，用于交换域间网络的拓扑结构和链路资源信息，诸如链路的带宽量度和QoS量度等。
在另一种优选结构中，域间路径选择装置被提供在除了发送节点或目的节点之外的一个外部节点上，以便发送节点或目的节点通过询问存在于其它外部节点中的域间路径选择装置来获取路径信息。
在另一种优选结构中的一种域间路由选择系统，其中作为一个发送节点，选择用于中继的任意一个节点作为发送代理节点和目的节点，选择用于中继的任意一个节点作为目的代理节点。
根据本发明的第二方面，提供一种域间路由选择系统，其中的节点包括自身域内路径选择装置，用于通过交换自身域内路径的相关信息来选择一条路径；域间路径选择装置，用于接收域间路径的相关信息以进行路径选择；域接收路径候选应答装置，响应于来自一个发送节点的请求，返回一组从发送节点到所述节点的候选路径，作为应答。
在优选结构中，自身域内路径选择装置包括用于交换域内网络的拓扑结构和链路资源信息(诸如链路的带宽量度和QoS量度等)的装置。
在另一种优选结构中，域间路径选择装置包括用于交换域间网络的拓扑结构和链路资源信息(诸如链路的带宽量度和QoS量度等)的装置。
在另一种优选结构中，自身域内路径选择装置包括用于交换域内一个网络的拓扑结构和链路资源信息(诸如链路的带宽量度和QoS量度等)的装置；和域间路径选择装置包括用于交换域间网络的拓扑结构和链路资源信息(诸如链路的带宽量度和QoS量度等)的装置。
在另一种优选结构中，域间路径选择装置被提供在除了发送节点或目的节点之外的外部节点上，以便发送节点或目的节点通过询问存在于其它外部节点中的域间路径选择装置来获取路径信息。
在另一种优选结构中的域间路由选择系统，其中作为发送节点，选择用于中继的任意一个节点作为发送代理节点，和作为目的节点，选择用于中继的任意一个节点作为目的代理节点。
根据本发明的第三方面，提供一种含有发送节点和目的节点的域间路由选择系统，其中发送节点包括自身域内路径选择装置，用于通过交换自身域内路径的相关信息来选择路径；域间路径选择装置，用于接收域间路径的相关信息以进行路径选择；目的域接收路径候选获取装置，用于请求目的节点以获取从发送节点到目的节点的一组候选路径；和端到端路径选择装置，用于根据发送节点的域内路径、从发送域到目的域的域间路径和目的节点的域内路径来选择一条端到端的最佳路径；并且目的节点包括自身域内路径选择装置，用于通过交换自身域内路径的相关信息来选择路径；域间路径选择装置，用于接收域间路径的相关信息以进行路径选择；目的域接收路径候选应答装置，响应于来自发送节点的请求，返回从发送节点到目的节点的一组候选路径，作为应答。
在另一种优选结构中，自身域内路径选择装置包括用于交换域内网络的拓扑结构和链路资源信息(诸如链路的带宽量度和QoS量度等)的装置。
在另一种优选结构中，域间路径选择装置包括用于交换域间网络的拓扑结构和链路资源信息(诸如链路的带宽量度和QoS量度等)的装置。
在另一种优选结构中，自身域内路径选择装置包括用于交换域内网络的拓扑结构和链路资源信息(诸如链路的带宽量度和QoS量度等)的装置；和域间路径选择装置包括用于交换域间网络的拓扑结构和链路资源信息(诸如链路的带宽量度和QoS量度等)的装置。
在另一种优选结构中，域间路径选择装置被提供在除了发送节点或目的节点之外的一个外部节点上，以便发送节点或目的节点通过询问存在于其它外部节点中的域间路径选择装置来获取路径信息。
在另一种优选结构中，提供一种域间路由选择系统，其中作为发送节点，选择用于中继的任意一个节点作为发送代理节点，和作为目的节点，选择用于中继的任意一个节点作为目的代理节点。
根据本发明的第四方面，提供一种含有节点的域间路由选择系统，其中该节点包括自身域内路径选择装置，用于通过交换自身域内路径的相关信息来选择路径；域间路径选择装置，用于接收域间路径的相关信息以进行路径选择；目的域候选发送路径获取装置，用于请求目的节点以获取一组从目的节点到所述节点的候选路径；和端到端路径选择装置，该端到端路径选择装置根据目的节点的域内路径、从目的域到所述域的域间路径和所述节点的域内路径来选择一条端到端的最佳路径。
在优选结构中，目的域候选路径获取装置具有一个功能作为从目的节点到发送节点的一组候选路径，获取目的域内的路径和从目的域到发送域的域间路径。
在另一种优选结构中，自身域内路径选择装置包括用于交换域内网络的拓扑结构和链路资源信息(诸如链路的带宽量度和QoS量度等)的装置。
在另一种优选结构中，域间路径选择装置包括用于交换域间网络的拓扑结构和链路资源信息(诸如链路的带宽量度和QoS量度等)的装置。
在另一种优选结构中，域内路径选择装置包括用于交换域内网络的拓扑结构和链路资源信息(诸如链路的带宽量度和QoS量度等)的装置；和域间路径选择装置包括用于交换域间网络的拓扑结构和链路资源信息(诸如链路的带宽量度和QoS量度等)的装置。
在另一种优选结构中，域间路径选择装置被提供在除了发送节点或目的节点之外的外部节点上，以便发送节点或目的节点通过询问存在于其它外部节点中的域间路径选择装置来获取路径信息。
在另一种优选结构中，域间路由选择系统，其中作为发送节点，选择用于中继的任意一个节点作为发送代理节点，和作为目的节点，选择用于中继的任意一个节点作为目的代理节点。
根据本发明的第五方面，一种含有节点的域间路由选择系统，其中该节点包括自身域内路径选择装置，用于通过交换自身域内路径的相关信息来选择路径；域间路径选择装置，用于接收域间路径的相关信息以进行路径选择；和域发送路径候选应答装置，响应于来自一个发送节点的请求，返回一组从所述节点到发送节点的候选路径，作为应答。
在优选结构中，目的域候选路径获取装置具有一个功能作为一组从目的节点到发送节点的候选路径，获取目的域内的路径和从目的域到发送域的域间路径。
在另一种优选结构中，自身域内路径选择装置包括用于交换域内网络的拓扑结构和链路资源信息(诸如链路的带宽量度和QoS量度等)的装置。
在另一种优选结构中，域间路径选择装置包括用于交换域间网络的拓扑结构和链路资源信息(诸如链路的带宽量度和QoS量度等)的装置。
在另一种优选结构中，域内路径选择装置包括用于交换域内一个网络的拓扑结构和链路资源信息(诸如链路的带宽量度和QoS量度等)的装置；和域间路径选择装置包括用于交换域间网络的拓扑结构和链路资源信息(诸如链路的带宽量度和QoS量度等)的装置。
在另一种优选结构中，域间路径选择装置被提供在除了发送节点或目的节点之外的一个外部节点上，以便发送节点或目的节点通过询问存在于其它外部节点中的域间路径选择装置来获取路径信息。
在另一种优选结构中，提供一种域间路径选择系统，其中作为发送节点，选择用于中继的任意一个节点作为发送代理节点，和作为目的节点，选择用于中继的任意一个节点作为目的代理节点。
根据本发明的第六方面，一种具有发送节点和目的节点的域间路由选择系统，其中发送节点包括自身域内路径选择装置，用于通过交换自身域内路径的相关信息来选择路径；域间路径选择装置，用于接收域间路径的相关信息以进行路径选择；目的域发送路径候选获取装置，用于请求目的节点以获取从目的节点到所述节点的一组候选路径；和端到端路径选择装置，用于根据目的节点的域内路径、从目的域到所述域的域间路径和所述节点的域内路径来选择一条端到端的最佳路径；和目的节点包括自身域内路径选择装置，用于通过交换自身域内路径的相关信息来选择路径；域间路径选择装置，用于接收域间路径的相关信息以进行路径选择；和目的域发送路径候选应答装置，响应于来自一个发送节点的请求，返回一组从所述节点到发送节点的候选路径，作为应答。
一种具有节点的域间路由选择系统，其中该节点包括自身域内路径选择装置，用于通过交换自身域内路径的相关信息来选择路径；域间路径选择装置，用于接收域间路径的相关信息以进行路径选择；目的域发送路径候选获取装置，用于就服务目标传输询问多个候选目的节点，以获取一组从每个候选目的节点到相关节点的候选路径以及执行所述服务目标处理的服务节点的处理负荷；和服务节点路径选择装置，用于根据每个服务节点的处理负荷、目的节点的域内路径、从目的域到发送域的域间路径以及发送节点的域内路径，比较端到端路径的成本，选择一个最佳服务节点和端到端的路径。
根据本发明的又一方面，提供一种具有节点的域间路由选择系统，其中该节点包括自身域内路径选择装置，用于通过交换自身域内路径的相关信息来选择路径；域间路径选择装置，用于接收域间路径的相关信息以进行路径选择；服务节点负荷监视程序，用于监视服务节点的处理负荷；和目的域发送路径候选应答装置，响应于来自发送节点的请求，返回一组从所述节点到发送节点的候选路径和一个服务节点负荷，作为应答。
根据本发明的又一方面，提供一种具有发送节点和目的节点的域间路由选择系统，其中发送节点包括自身域内路径选择装置，用于通过交换自身域内路径的相关信息来选择路径；域间路径选择装置，用于接收域间路径的相关信息，以进行路径选择；目的域候选发送路径候选获取装置，用于询问服务目标传输的多个候选目的节点，以获取从每个候选目的节点到所述节点的一组候选路径，以及执行所述服务目标处理的服务节点的处理负荷；和服务节点路径选择装置，用于根据每个服务节点的处理负荷、目的节点的域内路径、从目的域到发送域的域间路径和发送节点的域内路径，比较端到端路径的成本，选择最佳的服务节点和端到端的路径；和目的节点包括自身域内路径选择装置，用于通过交换自身域内路径的相关信息来选择路径；
域间路径选择装置，用于接收域间路径的相关信息，以进行路径选择；服务节点负荷监视程序，用于监视服务节点的处理负荷；和目的域发送路径应候选答装置，响应于来自发送节点的请求，返回从相关的节点到发送节点的一组候选路径和服务节点负荷，作为应答。
根据下述详细说明，本发明的其它目的、特点和优点将变得更为清楚。
在附图中
图1是一个方框图，表示应用根据本发明第一实施例的域间路由选择系统的网络结构；图2是一个方框图，详细图示根据本发明第一实施例的网络结构；图3是表示本发明第一实施例中的网络路径的方框图；图4是表示本发明第一实施例中的网络路径的方框图；图5是表示本发明第一实施例中的网络路径的方框图；图6是用于解释本发明第一实施例中的操作的流程图；图7是用于解释本发明第一实施例中的操作的流程图；图8是表示根据本发明第一实施例的网络结构的变型的方框图；图9是表示根据本发明第一实施例的网络结构的另一种变型的方框图；图10是一个方框图，表示应用根据本发明第二实施例的域间路由选择系统的网络结构；图11是表示根据本发明第二实施例的网络结构细节的方框图12是表示根据本发明第二实施例的网络结构细节的方框图；图13是用于解释本发明第二实施例中操作的图；图14是用于解释本发明第二实施例中操作的流程图；图15是用于解释本发明第二实施例中操作的流程图；图16是表示根据本发明第三实施例的网络结构的方框图。
优选实施例的描述下面将参考附图详细讨论本发明的优选实施例。在下述说明中，将阐述许多具体细节以提供对本发明的完整理解。然而，对于本领域的技术人员来说，没有这些具体细节显然也可以实现本发明。另一方面，未详细图示公知结构以避免不必要地使本发明模糊不清。
根据本发明，域间路由选择系统(设备)包括目的域接收路径候选获取装置、目的域接收路径候选应答装置和一个端到端路径选择装置，可以使用与发送域内的路径、发送域到目的域的路径和目的域内的路径有关的所有信息来执行诸如最佳路径选择的操作。通过采用这种结构，以及使域内路由选择和域间路由选择包括相应的带宽量度和QoS量度，能够实现考虑了诸如带宽和延迟等网络资源的端到端路径选择，这是本发明的一个目的。
更进一步地，根据本发明的域间路由选择系统包括目的域发送路径候选获取装置、目的域发送路径候选应答装置和端到端路径选择装置，使用关于目的域内的路径、从发送域到目的域的路径和发送域内的路径的所有信息，能够执行诸如发送方向上的最佳路径选择的操作。通过采用这种结构，以及使域内路由选择和域间路由选择包括相应的带宽量度和QoS量度，能够实现不仅在发送方向上而且在接收方向上的考虑了诸如带宽和延迟等网络资源的端到端路径选择，这是本发明的一个目的。
更进一步地，根据本发明的域间路由选择系统包括目的域发送路径候选获取装置、目的域发送路径候选应答装置和服务节点路径选择装置，使用关于目的域内的路径、从发送域到目的域的路径和发送域内的路径的所有信息能够执行诸如在接收方向上的最佳路径选择的操作，而且考虑这些信息和服务节点的负荷，使用负荷小的服务节点能够执行诸如最佳路径选择的操作。通过采用这种结构，以及使域内路由选择和域间路由选择包括相应的带宽量度和QoS量度，能够实现同时满足最佳服务器和最佳网络路径的路径选择，为此不仅考虑网络路径的诸如剩余带宽和延迟的QoS参数，而且考虑服务器的负荷，这是本发明的一个目的。
下面，将参考附图更加详细地描述本发明的实施例。图1是表示本发明第一实施例的示意性结构的方框图，图2是更详细地表示本发明结构的方框图。参考图1和图2和解释图1和图2之间的对应关系，描述本实施例。本实施例对应于权利要求1至17。
参考图1，第一实施例是这样一种网络结构，网络域域A 155和域B 165通过域间互连(interdomain)彼此相连，其中发送节点154存在于域A 155，目的节点164存在于域B 165，发送节点154包括自身域内路径选择单元155、域间路径选择单元151、目的域接收路径候选获取单元152和端到端路径选择单元153，目的节点164包括自身域内路径选择单元160、域间路径选择单元161和目的域接收路径候选应答单元162。
目的域接收路径候选获取单元152向目的节点164发送一个路径发现请求170，目的域接收路径候选应答单元162返回一个路径候选结果作为路径发现应答171。通过汇集由自身域间路径选择单元150、域间路径选择单元151和目的域接收路径候选获取单元152获得的部分路径候选信息，考虑发送域内的路径、从发送域到目的域的域间路径和目的域内的路径的所有路径，端到端路径选择单元153可以获得一个最佳路径。
为了详细地描述图1所示的每个单元的操作，将使用图2。图2和图1所示的方框图具有如下所述的对应关系。在描述每个单元的对应关系之后，将随后参考图2描述该实施例。
假设图2中的一个域是互联网已有的管理域AS(自治系统)，下面将针对一个节点被设置为对应一个路由器的情况来描述对应关系。参考图2，在通过BGP将两个网络域一个自治系统AS-A 190和AS-B 192连接到外部网络191的网络结构中，在AS-A 190中有发送路由器140、AS内中继路由器141和AS边界路由器(ASBR)ASBR-A1 142，在AS-B 192中有目的路由器145、AS内中继路由器144和AS边界路由器ASBR-B1 143。
图1中的域A 155和域B 165分别对应于自治系统AS-A 190和自治系统AS-B 192，发送节点154和目的节点164分别对应于发送路由器140和目的路由器145。
图2中的上述六种路由器分别包括下述单元。首先，AS-A中的发送路由器140使用一个OSPF-TE单元100(或AS中的其它路由选择信息交换程序，例如ISIS-TE程序)作为AS中的动态路由选择信息交换程序，并使用用于获取BGP-TE信息的I-BGP单元110作为动态路由选择信息获取程序，还包括一个路径发现协议单元130，它是用于获取目的域中候选路径的单元，以及端到端路径选择单元132，它是用于查找端到端最佳域间路径的单元。
AS-A中的中继路由器141包括OSPF-TE单元101。AS边界路由器142包括OSPF-TE单元102、用于交换域间动态路由选择信息的E-BGP单元121和用于将E-BGP单元121的信息通知AS-A中其它路由器的I-BGP单元111。
在上述结构中，OSPF-TE单元100对应于自身域内路径选择单元150，I-BGP单元110对应于域间路径选择单元151，路径发现协议130对应于目的域接收路径候选获取单元152和目的域接收路径候选应答单元162，端到端路径选择单元132对应于端到端路径选择单元153。
AS-B中的目的路由器145包括OSPF-TE单元105、I-BGP单元113和用于查找自身路由器和AS-A中发送路由器之间的一条最佳路径的路径发现协议单元131。
AS-B中的中继路由器144包括OSPF-TE单元104。AS边界路由器143包括OSPF-TE单元103、I-BGP单元112和E-BGP单元122。
此时，OSPF-TE单元105对应于自身域内路径选择单元160，I-BGP单元113对应于域间路径选择单元161，路径发现协议131对应于目的域接收路径候选应答单元162。另外，路径发现请求133对应于路径发现请求170，路径发现应答134对应于路径发现应答171。
简要地说，上述每个单元以如下所述的方式工作。将适当地参考图3、4和5来描述。
在图2中，E-BGP单元121和122通过一个BGP协议被连接到外部网络，具体地说，通过E-BGP，以使用路径矢量方法来分布地交换路由信息。因此，可以获得与如何通过AS到达一个目的IP地址(或一个目的IP地址的前缀)有关的AS路径信息。AS路径基本上将路径表示为AS的ID的链接。
表示网络路径的图3的方框图表示作为一条从AS-A190到AS-B192中AS-B内接收路由器145的路径的两条候选路径，一条顺序地通过[AS-A(190)、AS-x1(200)、AS-x2(201)、AS-B(192)]，另一条顺序地通过[AS-A(190)、AS-x3(202)、AS-x4(203)、AS-B(192)]。
AS边界路由器142上的E-BGP单元121和AS边界路由器211上的E-BGP单元都从上述两条候选路径中获得[AS-A(190)、AS-x1(200)、AS-x2(201)、AS-B(192)]。另一方面，AS边界路由器212从上述两条候选路径中获得[AS-A(190)、AS-x3(202)、AS-x4(203)、AS-B(192)]。
AS边界路由器142上的E-BGP单元121通过使用I-BGP单元111将用于到达AS-B中目的路由器的AS路径信息[AS-A(190)、AS-x1(200)、AS-x2(201)、AS-B(192)]通知给发送路由器140的I-BGP单元110，如图3所示，作为除了上述AS路径之外的替补AS路径，发送路由器140还通过I-BGP单元从其它AS边界路由器211和212获取AS路径信息，以获得[AS-A(190)、AS-x3(202)、AS-x4(203)、AS-B(192)]。
通过上述过程，发送路由器140的I-BGP单元获取从AS-A 190到AS-B 192的所有BGP-层路径。
相反地，AS边界路由器143中的E-GBP单元122获取从AS-B 192到AS-A 190的AS路径信息，以将该信息通过I-BGP单元112通知给目的路由器145中的I-BGP单元113。
在图2中，OSPF-TE单元100、101和102被允许通过分布式地交换AS-A 190中路由器连接的拓扑结构和路由器之间链路的QoS参数，例如剩余带宽和延迟，以发现AS-A 190的整个拓扑结构和链路信息。根据这些信息，OSPF-TE单元100、101和102可以计算从任一个路由器到任一个路由器的最佳路径。以完全相同的方式，OSPF-TE单元103、104和105可以发现AS-B中的整个拓扑结构和链路信息。
显示网络路径的图4的方框图表示这样一种状态，AS-A 190中的AS边界路由器142、211和212对于从发送路由器140到接收路由器145的路径是可以到达的，并且为了到达接收路由器145而被经过，发送域内的候选路径300、301、302、310、311、321和323可以被发送路由器140上的OSPF-TE单元获得。
更具体地说，通过从I-BGP单元110的信息中发现一条域内路径候选AS路径，提取将被经过的AS边界路由器142、211和212和进一步组合OSPF-TE单元100的信息，发送路由器140可以在从该发送路由器到这些AS边界路由器142、211和212的候选路径的相关信息中获得候选路径300、301、302、310、311、321和323，结果，从发送路由器140到目的路由器145的候选路径被缩小为考虑了带宽和延迟的一组AS-A和AS-B之间的候选路径。
发送路由器140中的路径发现协议单元130将该组候选路径发送给目的路由器145中的路径发现协议单元131(图2中的路径发现请求消息133)。作为响应，目的路由器145中的路径发现协议单元131参考I-BGP单元113所具有的路径信息(参见表示网络路径的图5的方框图)选择对应于该组候选路径的AS-B中的AS边界路由器143、401和402。
接着，参考目的路由器145中的OSPF-TE单元105的路径信息，获取目的域中从AS边界路由器143、401和402到目的路由器145的候选路径410、411、412、413、414和415。然后，考虑带宽和延迟，从路径发现协议单元130所通知的AS-A和AS-B之间的候选路径组和AS-B中的候选路径组中选择一条最佳路径。
目的路由器145中的路径发现协议单元131将所选择的从AS-A190到AS-B 192的最佳路径和从AS-B中的AS边界路由器到目的路由器145的最佳路径的相关信息通知给发送路由器140的路径发现协议单元130(图2中的路径发现应答消息134)。
如此得到的结果使发送路由器140能够考虑诸如剩余带宽和延迟等QoS进行直到目的路由器145的端到端路径选择。作为当前路径选择的结果，使用诸如MPLS技术，能够通过由发送路由器暗中指定的任意一条最佳路径进行数据传输。
接下来，参考图2和图6和7的流程图，将详细描述本实施例的全部操作。
图6的流程图表示发送路由器140上的路径选择程序。首先，发送路由器140中的I-BGP单元110提取从发送域的AS 190到目的域的AS 192的一组候选AS路径(A)，以获取这些路径的诸如剩余带宽的带宽量度、和诸如延迟等的QoS量度，并获取对应于该组候选AS路径的发送AS中的AS边界路由器地址142、211和212(图6中的900)。
接着，使用OSPF-TE单元100的路径信息，获取发送AS 190中从发送路由器140到AS边界路由器142、211和212的一组候选路径(B)和这些路径的带宽量度和QoS量度等(图6的901)。
路径发现协议单元130将上面获得的候选AS路径组(A)通知目的路由器145(图6的902)。另外，路径发现协议单元130从目的路由器145接收对应于候选AS路径组(A)的从目的AS 192中的AS边界路由器到目的路由器145的候选路径(C)以及它们的带宽量度和QoS量度(图6的903)。
最后，使用这三组候选路径从发送路由器140到发送AS中的AS边界路由器的候选路径组(B)、从发送AS到目的AS的候选AS路径组(A)、和从目的AS 192中的AS边界路由器组到目的路由器145的候选路径组(C)的带宽量度和QoS量度，端到端路径选择单元132计算一条从发送路由器140到目的路由器145的最佳路径(图6的904)另一方面，图7的流程图表示目的路由器145上的路径选择程序。由发送路由器140将候选AS路径组(A)通知路径发现协议单元131(图7的1000)。使用I-BGP单元113的路径信息，获取对应于候选AS路径组(A)的目的AS中的AS边界路由器地址143、401和402(图7的1001)。随后，使用OSPF-TE单元105的路径信息，获取从目的AS中的AS边界路由器到目的节点的候选路径组(C)(图7的1002)。
最后，路径发现协议单元131将从目的AS中的AS边界路由器到目的路由器145的候选路径组(C)和对应于候选AS路径组(A)的这些路径的带宽量度和QoS量度通知发送路由器140(图7的1003)。
上述第一实施例可以采用这样一种模式，其中将发送节点中的一部分功能转移到其它节点(图8)。也可以采用其它模式，其中发送节点和目的节点被用作发送和接收的代理节点(图9)。下面将描述这些模式。图8所示的模式对应于权利要求7和16，图9所示的模式对应于权利要求8和17。
在图示示意结构的图8的方框图所示的模式中，图1模式中发送节点154中域间路径选择单元151的功能内转移到发送节点之外的节点156(在此为域间路径信息节点)中的域间路径选择单元180的位置上。发送节点154执行与节点156内的域间路径选择单元180的通信以通过域间路径获取单元181获得信息，从而获得域间路径信息和执行路径选择。作为一对域间路由请求182和域间路由应答183来获得信息。除了域间路径选择单元之外的每种模式的操作与图2所示情况中的相同。本实施例的所有操作也与图2所示情况中的操作相同(参见图6和图7的流程图)。
图示示意结构的图9的方框图中所示的模式是一种模型，其中图1所示模式中的发送节点154和目的节点164在各自域内通过网络被分别连接到发送终端190、191和192和目的终端193、194和195，它表示发送节点154和目的节点164作为发送终端和目的终端的代理而工作。
因为与目的终端的通信，发送终端190、191和192通过发送节点154，在通过发送节点154之后的路径选择可以实现图1和图2所示的最佳路径。此时，对于从发送终端190、191和192到发送节点154的路径，执行仅依据域内路径选择(OSPF-TE)的路径选择。
另一方面，因为到目的终端193、194和195的通信通过目的节点164，从发送节点154到目的节点164的路径选择可以实现最佳路径。而且从目的节点164到目的终端193、194和195，执行仅根据域内路径选择(OSPF-TE)的路径选择。除了发送节点154和目的节点164之外的每个模块的操作与图1和图2所示的情况相同，在此将不进行说明。另外，本实施例的所有操作与图2所示情况中的操作相同(参见图6和图7的流程图)。效果因为上述实施例被构建为在路径发现协议单元103和131的协作下提取目的AS中的候选路径，能够进行考虑带宽量度和QoS量度的端到端最佳路径选择。
下面，将参考附图描述本发明的第二实施例。在下文中，将参考图10、11和12并说明每幅图之间的对应关系来描述本发明的第二实施例。本实施例对应于权利要求18至25和28。
参考图示示意性结构的图10的方框图，本实施例按如下所述构建。该结构是一种网络结构，其中网络域域A 555和域B 565通过域间互连(interdomain)被彼此连接，发送节点554在域A 555中，目的节点564在域B 565中。
然后，发送节点554包括自身域内路径选择单元550、域间路径选择单元551、目的域发送路径候选应答单元552和服务节点负荷监视单元553。地址节点564包括自身域内路径选择单元560、域间路径选择单元561、目的域发送路径候选获取单元562和服务节点路径选择单元563。在这样定义的目的节点564下，连接一个服务客户机567。在发送节点554下，连接多个服务节点558、557和556，以响应于来自被连接到目的节点564的服务客户机567的请求而提供服务。
服务节点的例子可以是一个Web服务器，服务客户机的一个例子可以是一个Web客户机。在Web服务器的情况下，对于响应于一个来自Web客户机的请求的Web内容的传输，考虑Web内容的传输方向，两个节点在此被分别定义为发送节点和目的节点。
目的域发送路径候选获取单元562向发送节点554发送一个路径发现请求670，发送域发送路径候选应答单元552用路径发现应答171进行应答，路径发现应答171包括候选路径和服务节点负荷的组合结果。服务节点路径选择单元563被允许汇总由自身域内路径选择单元560、域间路径选择单元561和目的域发送路径候选获取单元562所获得的部分路径候选信息，考虑发送域内路径、发送域到目的域的域间路径和目的域内路径的所有路径来选择一条具有最小服务节点负荷的最佳路径。
图10的示意方框图以下述方式对应于图11和图12的每个方框图。将首先描述每个单元的对应关系，然后参考图11和12描述实施例。
与上述实施例相比(参见图2)，第二实施例等同于这样一种状态，其中AS-A 190中的发送节点140作为万维网的Web群组服务器的分配器(例如一个用于根据URL执行路径控制的IP分组内HTTP的层7交换机(layer 7 switch))工作，并包括工作于其下的一个Web子树服务器，该子树服务器独立地控制多台Web镜像服务器或根据URL前缀等被分组的Web URL内容目录，并且图2中的AS-A 192中的目的节点145执行将来自Web客户机的访问负荷分配到整个网络的操作。
如图11所示，AS-A 190中的AS边界路由器142和中继路由器141的功能与已经描述的图1的情况相同。虽然发送路由器601上的I-BGP程序110和OSPF-TE程序100的功能与图2所示的发送路由器140中的相同，但是URL路径发现协议程序611、服务器资源监视程序612和URL交换程序630的功能不同。
另外，虽然AS-B 192中目的路由器701上的I-BGP程序113和OSPF-TE程序105的功能与图2所示的目的路由器145中的相同，URL路径发现协议程序711和URL交换程序720的功能不同。
在此，自身域内路径选择单元550和560对应于OSPF-TE单元100和105，域间路径选择单元551和561对应于I-BGP单元110和113，目的域发送路径候选应答单元552和目的域发送路径候选获取单元562分别对应于URL路径发现协议611和711，服务节点负荷监视单元553对应于服务器资源监视器612，服务节点路径选择单元563对应于服务节点路径选择单元712。
在图11中，通过服务器资源监视器程序612，发送路由器601定期地监视负荷信息，以便每个Web镜像服务器(子树服务器)620、621和622具有一个列表，列出如下内容Web内容的URL、CPU处理负荷和Web的TCP处理连接的数目、以及Web服务器可以用作发送带宽和接收带宽(定义为网络负荷)的未用带宽。
通过仅通知URL的前缀部分，URL列表能够降低URL信息的数量。由服务器资源监视器程序612所获得信息允许添加表示其它服务器资源的信息，并允许仅选择监视必需资源。
服务器资源监视器程序612也可以通过定期地执行针对Web镜像服务器620、621和622所具有的服务器资源监视器程序613、614和615的查询来获取信息，而当URL列表被改变时、当CPU处理负荷超过某一阈值时或者当负荷变化的速率超过一个阈值时，服务器资源监视器程序613、614和615可以定期地针对服务器资源监视器程序612执行登记程序(对于每一事件)。
如图12所示，在AS-B 192中的目的路由器701下，存在一个Web客户机730。当Web客户机730请求一个特定URL的通信时，目的路由器701中的URL路径发现协议程序711和URL交换程序720将不同于常规程序。当一个HTTP获取请求来自Web客户机730时，一个HTTP对话(即一个TCP对话)被终止，以请求使用URL路径发现协议程序711搜索一个最佳Web服务器站点，同时查看分组中的URL。
在目的路由器701中的URL路径发现协议程序711中，一旦接收到一个HTTP分组，就检查一个URL，当对于该URL最佳的Web镜像站点或子树服务器站点信息被缓存时，使用该缓存。
另一方面，当该缓存被误选时，URL路径发现协议程序711将URL信息发送给发送路由器601中的URL路径发现协议程序611。URL路径发现协议程序611选择该被通知的URL所对应的一个低负荷的Web镜像或子树服务器，并搜索从该发送Web服务器站点到其路径的网络负荷低和延迟短(令人满意的QoS)的Web服务器的路径，并将结果返回给目的路由器701中的URL路径发现协议程序711。
在这种情况下，可以按两种形式返回结果(1)仅返回一个Web镜像或子树服务器站点的发送路由器601的IP地址；和(2)不仅通知(1)的发送路由器601的IP地址，还通知一条从发送路由器601到目的路由器701的最佳路径。
如在解释操作时所使用的图13所示，Web客户机703与AS-B 892中的目的路由器701(层7交换机)建立一个TCP对话(步骤800、801和802)，此后，传输一个HTTP获取请求(步骤803)。当在AS-B 892中具有一个目的路由器701作为一个分配器、并对应于HTTP获取请求中的一个URL的Web服务器具有多个保存相同内容的站点时，发送路由器701向多个站点d1和d2发送URL路径发现请求消息810和812，并接收针对这些消息的URL路径发现应答消息811和813。
考虑所有的返回结果，接收路由器确定选择哪一个Web站点是最佳的和从选定的Web站点到目的路由器的路径是否是最佳的。当最佳选择由Web镜像站点、Web子树服务器站点等组成时，目的路由器701为选定的站点建立TCP对话814、815和816，然后传送一个HTTP获取请求分组817。
另外，发送路由器(层7交换机)601参考服务器资源监视器612的数据，并参考CPU处理负荷，或TCP连接数目，或/和Web服务器的可以用作发送带宽和接收带宽的未用带宽，以从后端Web服务器830、831、832和833中选择一个最佳Web服务器。在此，路由器选择Web服务器831，并且在执行TCP对话设置820、821和822之后，传送一个HTTP获取请求分组823。
随后，参考图11和图12的方框图以及图14和图15的流程图，将详细描述本实施例的所有操作。
首先，图14的流程图表示目的路由器701上的路径选择程序。目的路由器701中的URL路径发现单元711从对应于URL的多个Web服务器(多个发送节点)请求一组候选路径(图14的1101)。
另外，URL路径发现程序711从多个候选节点中的每个节点接收一个应答，并作为其信息接收诸如对应于该URL的服务器的CPU处理负荷和被处理的连接数目等负荷信息(D)、从AS-A 890中的发送路由器到AS边界路由器的一组候选路径(B)、从AS-A 890到AS-B892的一组候选AS路径(A)以及这些路径的带宽量度和QoS量度(图14的1102)。
I-BGP单元113获得对应于候选AS路径组(A)的其自身AS中的AS边界路由器地址(图14的1103)，并使用OSPF-TE单元105的路径信息，获得从其自身AS 892中的AS边界路由器到其自身路由器701的一组候选路径(C)(图14的1104)。
通过服务节点路径选择单元712，根据对应于该URL的服务器负荷信息(D)提取负荷低的候选发送路由器，并且对于每个候选发送路由器，使用三组候选路径的带宽量度和QoS量度，所述三组候选路径为从发送AS内的发送路由器到AS边界路由器的候选路径组(B)、从发送AS到自身AS的候选AS路径组(A)和从自身AS中的AS边界路由器组到自身路由器的候选路径组(C)，计算一条从候选发送路由器到自身路由器的最佳路径，以选择一个或几个最佳发送路由器(图14的1105)。
在此选择的发送路由器也就是作为一个Web服务器所用的分配器的发送路由器，因此，选择一个最佳发送路由器无非是选择一个最佳Web服务器。
图15的流程图表示在发送路由器601上的路径选择程序。URL路径发现协议单元612接收一个对从其自身节点到目的节点的候选路径组的请求(图15的1201)。使用I-BGP单元110的路径信息，提取从自身AS 190到目的AS 192的候选AS路径组(A)，获取这些路径的带宽量度和QoS量度，并进一步获取对应于该候选AS路径组的自身AS中的AS边界路由器地址142、211和212(图15的1202)。
使用OSPF-TE单元100的路径信息，获取从自身节点到自身AS中的AS边界路由器142、211和212的候选路径组(B)(图15的1203)。使用服务器资源监视单元612，获取负荷信息(D)，例如对应于该URL的一台服务器的CPU负荷、被处理连接的数目或Web服务器的传输带宽负荷(图15的1204)。
使用URL路径发现协议单元，发送对应于该URL的服务器的负荷信息(D)、从自身AS 190中的自身节点到AS边界路由器的候选路径组(B)、从自身AS到发送AS的候选AS路径组(A)以及这些路径的带宽量度和QoS量度(图15的1205)。效果因为根据本实施例，该系统被构建以在URL路径发现协议单元612和711的协作下选择一个低负荷的发送Web服务器，并提取从一个Web服务器站点朝向发送方向的路径，该系统能够使路径选择同时满足在考虑带宽量度和QoS量度情况下的端到端的最佳服务器和最佳网络路径。
接下来，将参考附图详细描述本发明的第三实施例。本实施例对应于权利要求26、27和28。第三实施例由表示一种示意性结构的图16的方框图中所示的单元组成。
参考图16，多个域A555、B1300和C1301具有Web服务器556、557、558、1310、1311、1312、1320、1321和1322，假设每个服务器具有系统Web内容的备份(以镜像的形式)，或者假设多个服务器分别作为目录保存Web内容(以子树的形式)。
在域D1302中，不存在像图2和图10所示的高性能的目的域那样的目的节点，但是存在这样一个目的节点1330，该节点具有一个简单的地址解析程序，例如域名系统(DNS)。假设节点1330在该节点中具有一个地址解析客户机1332。
在域1032中，存在一个本地地址解析服务器1331，它响应于来自目的节点1330的地址解析请求，将该请求传送给作为地址管理源的地址解析服务器1332。
地址解析服务器1332返回域A555、B1300和C1301中的Web服务器站点的发送节点(层7交换机)554、1313和1323的任一个地址。为了确定将返回哪一个地址，请求发送节点554、1313和1323(1)利用端到端路径选择单元仅使用域间路径选择单元和自身域内路径选择单元的路径信息来执行路径计算；和(2)收集服务器的负荷。结果，地址解析服务器选择具有最佳路径并具有负荷最低的Web服务器的一个发送节点的地址。
作为地址解析的结果，例如假设所返回的地址的是发送节点554，目的节点1330为该发送节点554建立一个对话以发送一个HTTP获取请求。发送节点554参考HTTP获取请求中的URL，在该发送节点554所控制的Web服务器556、557和558中选择一个具有相应的URL内容和低负荷的Web服务器。
另外，在图16中，Web客户机(目的节点1330)为所选择的发送节点(层7交换机)554一次建立一个TCP对话。
在进行通信时，当层7交换机554之下Web服务器的负荷变大时，或者当出现某种故障导致通信性能降低时，发送节点在此请求上述地址解析服务器1332搜索当前最佳发送节点。作为搜索结果所获得的最佳发送节点的地址被通知给Web客户机1330。根据该通知，Web客户机1330被允许与新的层7交换机建立一个TCP对话以恢复与最佳Web服务器的通信。
下面将总结本实施例的效果。假设目的节点是一个Web客户机或一个Web代理服务器，即使当它具有单一的DNS地址解析功能时，也可以在本实施例中使用Web服务器站点的基于URL的负荷分配功能。原因在于作为DNS地址解析的结果，返回Web服务器站点一侧上的层7交换机(定义为发送节点)的地址使得能够使用层7交换机上的URL层负荷分配功能。
本发明的第一效果是实现了域间网络内考虑诸如带宽和延迟等网络资源的端到端路径选择。原因在于使用BGP-TE使得能够选择从自身AS到目的AS的候选BGP层路径，和使用IGP-TE使得能够选择从自身AS内的自身节点到AS边界节点的候选路径，并能够选择从目的AS内的AS边界路由器到目的终端或路由器的候选路径，从而获得端到端的路径信息，从而能够根据该信息计算最佳路径。
第二个效果是不仅在发送方向而且在接收方向中实现了在考虑诸如带宽和延迟等网络资源等情况下的最佳路径选择。原因在于既然向发送节点提供了这样的功能，即通知从目的节点看到的发送方向上的一组候选路径和从目的节点看到的接收方向上的一组候选路径，则两个方向上的路径信息都可以被优化。
第三个效果是可以实现同时满足最佳服务器和最佳网络路径的路径选择，为此不仅考虑网络路径的诸如剩余带宽和延迟等的QoS参数，而且考虑服务器的负荷。其原因在于提供了这样的功能，它使得能够通知服务器负荷信息、网络路径候选信息和QoS量度信息等所有的信息。
尽管已经参考其示范性的实施例解释和描述了本发明，本领域的普通技术人员应当理解在不脱离本发明精神和范围的情况下，可以在其中和对其进行上述和各种其它改变、省略和添加。因此，本发明不应当被理解为限制于上述具体实施例，而应当包括所有可能的实施例，这些实施例可以在就权利要求书中所述的特征而言所包括的范围和等价范围内实现。
权利要求
1.一种域间路由选择系统，其中节点包括自身域内路径选择装置，用于通过交换自身域内路径的相关信息来选择路径；域间路径选择装置，用于接收域间路径的相关信息以进行路径选择；目的域接收路径候选获取装置，用于请求目的节点以获取从所述节点到所述目的节点的一组候选路径；和端到端路径选择装置；其中所述端到端路径选择装置根据所述节点的域内路径，从所述域到所述目的域的域间路径，以及目的节点的域内路径来选择端到端的最佳路径。
2.如权利要求1所述的域间路由选择系统，其中所述自身域内路径选择装置包括用于交换域内网络的拓扑结构和诸如链路带宽量度及QoS量度等链路资源信息的装置。
3.如权利要求1所述的域间路由选择系统，其中所述域间路径选择装置包括用于交换域间网络的拓扑结构和诸如链路带宽量度及QoS量度等链路资源信息的装置。
4.如权利要求1所述的域间路由选择系统，其中所述自身域内路径选择装置包括用于交换域内网络的拓扑结构和诸如链路带宽量度及QoS量度等链路资源信息的装置；和所述域间路径选择装置包括用于交换域间网络的拓扑结构和诸如链路带宽量度及QoS量度等链路资源信息的装置。
5.如权利要求1所述的域间路由选择系统，其中所述域间路径选择装置被提供在除发送节点或目的节点之外的外部节点上，以便所述发送节点或所述目的节点通过询问在其它外部节点中存在的域间路径选择装置来获取路径信息。
6.如权利要求1所述的域间路由选择系统，其中作为发送节点，选择用于中继的任意节点作为发送代理节点，和作为目的节点，选择用于中继的任意节点作为目的代理节点。
7.一种域间路由选择系统，其中节点包括自身域内路径选择装置，用于通过交换自身域内路径的相关信息来选择路径；域间路径选择装置，用于接收域间路径的相关信息以进行路径选择；和域接收路径候选应答装置，响应于来自发送节点的请求，返回一组从发送节点到所述节点的候选路径，作为应答。
8.如权利要求7所述的域间路由选择系统，其中所述自身域内路径选择装置包括用于交换域内网络的拓扑结构和诸如链路带宽量度及QoS量度等链路资源信息的装置。
9.如权利要求7所述的域间路由选择系统，其中所述域间路径选择装置包括用于交换域间网络的拓扑结构和诸如链路带宽量度及QoS量度等链路资源信息的装置。
10.如权利要求7所述的域间路由选择系统，其中所述自身域内路径选择装置包括用于交换域内网络的拓扑结构和诸如链路带宽量度及QoS量度等链路资源信息的装置；和所述域间路径选择装置包括用于交换域间网络的拓扑结构和诸如链路带宽量度及QoS量度等链路资源信息的装置。
11.如权利要求7所述的域间路由选择系统，其中所述域间路径选择装置被提供在除发送节点或目的节点之外的外部节点上，以便所述发送节点或所述目的节点通过询问在其它外部节点中存在的域间路径选择装置来获取路径信息。
12.如权利要求7所述的域间路由选择系统，其中作为发送节点，选择用于中继的任意节点作为发送代理节点，并且作为目的节点，选择用于中继的任意节点作为目的代理节点。
13.一种包括发送节点和目的节点的域间路由选择系统，其中所述发送节点包括自身域内路径选择装置，用于通过交换自身域内路径的相关信息来选择路径；域间路径选择装置，用于接收域间路径的相关信息以进行路径选择；目的域接收路径候选获取装置，用于请求目的节点以获取一组从发送节点到目的节点的候选路径；和端到端路径选择装置，用于根据发送节点的域内路径、从发送域到目的域的域间路径和目的节点的域内路径来选择端到端的最佳路径；和所述目的节点包括自身域内路径选择装置，用于通过交换自身域内路径的相关信息来选择路径；域间路径选择装置，用于接收域间路径的相关信息以进行路径选择；目的域接收路径候选应答装置，响应于来自发送节点的请求，返回一组从发送节点到目的节点的候选路径，作为应答。
14.如权利要求13所述的域间路由选择系统，其中所述自身域内路径选择装置包括用于交换域内网络的拓扑结构和诸如链路带宽量度及QoS量度等链路资源信息的装置。
15.如权利要求13所述的域间路由选择系统，其中所述域间路径选择装置包括用于交换域间网络的拓扑结构和诸如链路带宽量度及QoS量度等链路资源信息的装置。
16.如权利要求13所述的域间路由选择系统，其中所述自身域内路径选择装置包括用于交换域内网络的拓扑结构和诸如链路带宽量度及QoS量度等链路资源信息的装置；和所述域间路径选择装置包括用于交换域间网络拓扑结构和诸如链路带宽量度和QoS量度等链路资源信息的装置。
17.如权利要求13所述的域间路由选择系统，其中所述域间路径选择装置被提供在除发送节点或目的节点之外的外部节点上，以便所述发送节点或所述目的节点通过询问在其它外部节点中存在的域间路径选择装置来获取路径信息。
18.如权利要求13所述的域间路由选择系统，其中作为发送节点，选择用于中继的任意节点作为传输代理节点，和作为目的节点，选择用于中继的任意节点作为目的代理节点。
19.一种具有节点的域间路由选择系统，其中所述节点包括自身域内路径选择装置，用于通过交换自身域内路径的相关信息来选择路径；域间路径选择装置，用于接收域间路径的相关信息以进行路径选择；目的域候选发送路径获取装置，用于请求目的节点以获取一组从目的节点到所述节点的候选路径；和端到端路径选择装置，该端到端路径选择装置根据目的节点的域内路径，从目的域到所述域的域间路径，和所述节点的域内路径来选择端到端的最佳路径。
20.如权利要求19所述的域间路由选择系统，其中所述目的域候选路径获取装置具有功能作为一组从目的节点到发送节点的候选路径，获取目的域内的路径和从目的域到发送域的域间路径。
21.如权利要求19所述的域间路由选择系统，其中所述自身域内路径选择装置包括用于交换域内网络的拓扑结构和诸如链路带宽量度及QoS量度等链路资源信息的装置。
22.如权利要求19所述的域间路由选择系统，其中所述域间路径选择装置包括用于交换域间网络的拓扑结构和诸如链路带宽量度及QoS量度等链路资源信息的装置。
23.如权利要求19所述的域间路由选择系统，其中所述域内路径选择装置包括用于交换域内网络的拓扑结构和诸如链路带宽量度及QoS量度等链路资源信息的装置；和所述域间路径选择装置包括用于交换域间网络的拓扑结构和诸如链路带宽量度及QoS量度等链路资源信息的装置。
24.如权利要求19所述的域间路由选择系统，其中所述域间路径选择装置被提供在除发送节点或目的节点之外的外部节点上，以便所述发送节点或所述目的节点通过询问在其它外部节点中存在的域间路径选择装置来获取路径信息。
25.如权利要求19所述的域间路由选择系统，其中作为发送节点，选择用于中继的任意节点作为发送代理节点，和作为目的节点，选择用于中继的任意节点作为目的代理节点。
26.一种含有节点的域间路由选择系统，其中所述节点包括自身域内路径选择装置，用于通过交换自身域内路径的相关信息来选择路径；域间路径选择装置，用于接收域间路径的相关信息以进行路径选择；和域发送路径候选应答装置，响应于来自发送节点的请求，返回一组从相关节点到发送节点的候选路径，作为应答。
27.如权利要求26所述的域间路由选择系统，其中所述目的域候选路径获取装置具有如下功能获取目的域内的路径和从该目的域到发送域的域间路径，作为一组从目的节点到发送节点的候选路径。
28.如权利要求26所述的域间路由选择系统，其中所述自身域内路径选择装置包括用于交换域内网络的拓扑结构和诸如链路带宽量度及QoS量度等链路资源信息的装置。
29.如权利要求26所述的域间路由选择系统，其中所述域间路径选择装置包括用于交换域间网络的拓扑结构和诸如链路带宽量度及QoS量度等链路资源信息的装置。
30.如权利要求26所述的域间路由选择系统，其中所述域内路径选择装置包括用于交换域内网络的拓扑结构和诸如链路带宽量度及QoS量度等链路资源信息的装置；和所述域间路径选择装置包括用于交换域间网络的拓扑结构和诸如链路带宽量度及QoS量度等链路资源信息的装置。
31.如权利要求26所述的域间路由选择系统，其中所述域间路径选择装置被提供在除发送节点或目的节点之外的外部节点上，以便所述发送节点或所述目的节点通过询问在其它外部节点中存在的域间路径选择装置来获取路径信息。
32.如权利要求26所述的域间路由选择系统，其中作为发送节点，选择用于中继的任意节点作为发送代理节点，和作为目的节点，选择用于中继的任意节点作为目的代理节点。
33.一种含有发送节点和目的节点的域间路由选择系统，其中所述发送节点包括自身域内路径选择装置，用于通过交换自身域内路径的相关信息来选择路径；域间路径选择装置，用于接收域间路径的相关信息以进行路径选择；目的域候选发送路径获取装置，用于请求目的节点以获取一组从目的节点到发送节点的候选路径；和端到端路径选择装置，用于根据目的节点的域内路径、从目的域到所述域的域间路径和所述节点的域内路径来选择端到端的最佳路径；和所述目的节点包括自身域内路径选择装置，用于通过交换自身域内路径的相关信息来选择路径；域间路径选择装置，用于接收域间路径的相关信息以进行路径选择；和目的域候选发送路径应答装置，响应于来自发送节点的请求，返回一组从所述节点到发送节点的候选路径，作为应答。
34.如权利要求33所述的域间路由选择系统，其中所述目的域候选路径获取装置具有如下功能获取目的域内的路径和从目的域到发送域的域间路径，作为一组从所述目的节点到所述发送节点的候选路径。
35.如权利要求33所述的域间路由选择系统，其中所述自身域内路径选择装置包括用于交换域内网络的拓扑结构和诸如链路带宽量度及QoS量度等链路资源信息的装置。
36.如权利要求33所述的域间路由选择系统，其中所述域间路径选择装置包括用于交换域间网络的拓扑结构和诸如链路带宽量度及QoS量度等链路资源信息的装置。
37.如权利要求33所述的域间路由选择系统，其中所述域内路径选择装置包括用于交换域内网络的拓扑结构和诸如链路带宽量度及QoS量度等链路资源信息的装置；和所述域间路径选择装置包括用于交换域间网络的拓扑结构和诸如链路带宽量度及QoS量度等链路资源信息的装置。
38.如权利要求33所述的域间路由选择系统，其中所述域间路径选择装置被提供在除发送节点或目的节点之外的外部节点上，以便所述发送节点或所述目的节点通过询问在其它外部节点中存在的域间路径选择装置来获取路径信息。
39.如权利要求33所述的域间路由选择系统，其中作为发送节点，选择用于中继的任意节点作为发送代理节点，和作为目的节点，选择用于中继的任意节点作为目的代理节点。
40.一种含有节点的域间路由选择系统，其中所述节点包括自身域内路径选择装置，用于通过交换自身域内路径的相关信息来选择路径；域间路径选择装置，用于接收域间路径的相关信息以进行路径选择；目的域发送路径候选获取装置，用于就服务目标传输询问多个候选目的节点，以获取一组从每个候选目的节点到所述节点的候选路径和执行所述服务目标处理的服务节点的处理负荷；和服务节点路径选择装置，用于根据每个服务节点的处理负荷，目的节点的域内路径，从目的域到发送域的域间路径，以及发送节点的域内路径，比较端到端路径的成本，从而选择最佳服务节点和端到端路径。
41.如权利要求40所述的域间路由选择系统，其中所述自身域内路径选择装置包括用于交换域内网络的拓扑结构和诸如链路带宽量度及QoS量度等链路资源信息的装置。
42.如权利要求40所述的域间路由选择系统，其中所述域间路径选择装置包括用于交换域间网络的拓扑结构和诸如链路带宽量度及QoS量度等链路资源信息的装置。
43.如权利要求40所述的域间路由选择系统，其中所述自身域内路径选择装置包括用于交换域内网络的拓扑结构和诸如链路带宽量度及QoS量度等链路资源信息的装置；和所述域间路径选择装置包括用于交换域间网络的拓扑结构和诸如链路带宽量度及QoS量度等链路资源信息的装置。
44.如权利要求40所述的域间路由选择系统，其中所述域间路径选择装置被提供在除发送节点或目的节点之外的外部节点上，以便所述发送节点或所述目的节点通过询问在其它外部节点中存在的域间路径选择装置来获取路径信息。
45.如权利要求40所述的域间路由选择系统，其中作为发送节点，选择用于中继的任意节点作为发送代理节点，和作为目的节点，选择用于中继的任意节点作为目的代理节点。
46.如权利要求40所述的域间路由选择系统，其中作为服务节点处理负荷，除了服务处理的CPU负荷之外，还使用通信服务导致的网络负荷。
47.如权利要求40所述的域间路由选择系统，其中使用URL作为服务目标，和使用Web服务器作为所述服务节点。
48.一种含有节点的域间路由选择系统，其中所述节点包括自身域内路径选择装置，用于通过交换自身域内路径的相关信息来选择路径；域间路径选择装置，用于接收域间路径的相关信息以进行路径选择；服务节点负荷监视程序，用于监视服务节点的处理负荷；和目的域发送路径候选应答装置，其响应于来自发送节点的请求，返回一组从所述节点到所述发送节点的候选路径和服务节点负荷，作为应答。
49.如权利要求48所述的域间路由选择系统，其中所述自身域内路径选择装置包括用于交换域内网络的拓扑结构和诸如链路带宽量度及QoS量度等链路资源信息的装置。
50.如权利要求48所述的域间路由选择系统，其中所述域间路径选择装置包括用于交换域间网络的拓扑结构和诸如链路带宽量度及QoS量度等链路资源信息的装置。
51.如权利要求48所述的域间路由选择系统，其中所述自身域内路径选择装置包括用于交换域内网络的拓扑结构和诸如链路带宽量度及QoS量度等链路资源信息的装置；和所述域间路径选择装置包括用于交换域间网络的拓扑结构和诸如链路带宽量度及QoS量度等链路资源信息的装置。
52.如权利要求48所述的域间路由选择系统，其中所述域间路径选择装置被提供在除发送节点或目的节点之外的外部节点上，以便所述发送节点或所述目的节点通过询问在其它外部节点中存在的域间路径选择装置来获取路径信息。
53.如权利要求48所述的域间路由选择系统，其中作为发送节点，选择用于中继的任意节点作为发送代理节点，和作为目的节点，选择用于中继的任意节点作为目的代理节点。
54.如权利要求48所述的域间路由选择系统，其中目的节点包括地址解析请求装置以通过地址解析服务器功能来选择多个发送节点中的任发送节点。
55.如权利要求54所述的域间路由选择系统，其中所述目的节点建立与选定的所述发送节点的对话，并且所述选定的发送节点根据需要，将另一发送节点的地址通知所述目的节点，以切换所述对话。
56.如权利要求48所述的域间路由选择系统，其中除了服务处理的CPU负荷之外，还使用通信服务导致的网络负荷作为服务节点处理负荷。
57.如权利要求48所述的域间路由选择系统，其中使用URL作为服务目标，和使用Web服务器作为所述服务节点。
58.一种含有发送节点和目的节点的域间路由选择系统，其中所述发送节点包括自身域内路径选择装置，用于通过交换自身域内路径的相关信息来选择路径；域间路径选择装置，用于接收域间路径的相关信息以进行路径选择；目的域候选发送路径获取装置，用于就服务目标传输询问多个候选目的节点，以获取从每个候选目的节点到所述节点的一组候选路径，以及执行所述服务目标处理的服务节点的处理负荷；和服务节点路径选择装置，用于根据每个服务节点的处理负荷，目的节点的域内路径，从目的域到发送域的域间路径和发送节点的域内路径，比较端到端路径的成本，从而选择最佳服务节点和端到端路径；和所述目的节点包括自身域内路径选择装置，用于通过交换自身域内路径的相关信息来选择路径；域间路径选择装置，用于接收域间路径的相关信息以进行路径选择；服务节点负荷监视程序，用于监视服务节点的处理负荷；和目的域候选发送路径应答装置，响应于来自发送节点的请求，返回一组从所述节点到所述发送节点的候选路径和服务节点负荷，作为应答。
59.如权利要求58所述的域间路由选择系统，其中所述自身域内路径选择装置包括用于交换域内网络的拓扑结构和诸如链路带宽量度及QoS量度等链路资源信息的装置。
60.如权利要求58所述的域间路由选择系统，其中所述域间路径选择装置包括用于交换域间网络的拓扑结构和诸如链路带宽量度及QoS量度等链路资源信息的装置。
61.如权利要求58所述的域间路由选择系统，其中所述自身域内路径选择装置包括用于交换域内网络的拓扑结构和诸如链路带宽量度及QoS量度等链路资源信息的装置；和所述域间路径选择装置包括用于交换域间网络的拓扑结构和诸如链路带宽量度及QoS量度等链路资源信息的装置。
62.如权利要求58所述的域间路由选择系统，其中所述域间路径选择装置被提供在除发送节点或目的节点之外的外部节点上，以便所述发送节点或所述目的节点通过询问在其它外部节点中存在的域间路径选择装置来获取路径信息。
63.如权利要求58所述的域间路由选择系统，其中作为发送节点，选择用于中继的任意节点作为发送代理节点，和作为目的节点，选择用于中继的任意节点作为目的代理节点。
64.如权利要求58所述的域间路由选择系统，其中除了服务处理的CPU负荷之外还使用通信服务导致的网络负荷作为服务节点处理负荷。
65.如权利要求58所述的域间路由选择系统，其中使用URL作为服务目标，和使用Web服务器作为所述服务节点。
全文摘要
在一种域间网络路径控制中,除了发送域和域间网络资源的路径信息之外,通过使目的域中网络资源的路径信息可用,能够进行考虑网络资源的端到端路径选择,不仅能够实现发送方向的最佳路径选择,而且能够实现接收方向的最佳路径选择。而且,通过不仅使网络资源可用,还使服务节点的处理负荷信息可用,同时使用服务节点的处理负荷信息和网络资源能够进行最佳服务器选择和对于该服务器的最佳路径选择。
文档编号H04L12/56GK1349330SQ0113647
公开日2002年5月15日 申请日期2001年10月18日 优先权日2000年10月18日
发明者岩田淳 申请人:日本电气株式会社