专利名称：用于实施联合服务器选择和路径选择的系统与方法
技术领域：
本发明大体涉及网络通信，更确切地说，涉及一种用于实施联合服务器选择与路径选择的系统与方法。
背景技术：
在内容网络中，内容路由器负责向正确的收件人提供路由用户请求与内容。在所述内容网络中，向每个实体分配唯一的域名，属于内容传递框架的一部分。所述实体可能包括数据内容，如视频剪辑或网页，和/或基础设施元素，如路由器、交换机、或服务器。所述内容路由器使用名称前缀，可以是完整的内容名称或内容名称的正确前缀而不是网络地址，以在内容网络中对内容包进行路由。
发明内容
在一项实施例中，本发明包括一种设备。所述设备包括用于耦合客户节点，实施联合SS与PS以满足用户的内容请求，并为了在服务供应商网络中传输所请求内容而实现负载均衡的内容服务器。在另一项实施例中，本发明包括一种网络部件，所述网络部件包括内容路由器中的接收机或者用于接收用户内容请求的交换机；用于实施联合SS与PS算法来选择多个服务器的内容路由引擎，所述服务器包括内容以及为了传输内容而实现负载平衡的多个路径；以及用于向服务供应商网络显示所选服务器与路径的发射机。在第三方面，本发明包括网络设备实施的方法，所述方法包括在用户请求处理机节点接收用户的内容请求、解析内容名称、选择包括所述内容的多个服务器，以及实施联合服务器选择与路径选择来选择服务器与多个计算的路径中的至少一些，其中在路径上提供并负载平衡内容中的至少一些。通过结合附图和权利要求书进行的以下详细描述将更清楚地理解这些和其它特征。
为了更完整地了解本发明，现参考以下结合附图和具体实施方式
进行的简要描述，其中相同参考标号表不相同部分。图I是内容导向网络(CON)的一项实施例的示意图。图2是CON的另一项实施例的示意图。图3是CON的另一项实施例的示意图。图4是内容路由架构的一项实施例的示意图。图5是联合SS与PS方案的一项实施例的不意图。图6是联合SS与PS方案的另一项实施例的不意图。·图7是联合SS与PS算法的一项实施例的示意图。图8是联合SS与PS算法的另一项实施例的示意图。图9是联合SS与PS算法的另一项实施例的示意图。图10是联合SS与PS算法的另一项实施例的示意图。图11是联合SS与PS方法的一项实施例的流程图。图12是发射机/接收机单元的一项实施例的示意图。图13是通用计算机系统的一项实施例的示意图。
具体实施例方式首先应理解，尽管下文提供一项或多项实施例的说明性实施方案，但所揭示的系统和/或方法可使用任何数目的技术来实施，无论该技术是当前已知还是现有的。本发明决不应限于下文所说明的说明性实施方案、附图和技术，包含本文本所说明并描述的示例性设计和实施方案，而是可在所附权利要求书的范围以及其等效物的完整范围内修改。内容路由器网络有两个主要功能1)处理用户请求以向最终用户提供所要求的内容；2)实时缓存内容，以便用于将来的请求内容。为解决(1)，需要一种解决方案来决定可从中检索内容的一组内容路由器。此决定是基于优化以下目标1)选择一组内容路由器，使得各服务器(内容路由器的一部分，或处于同一位置)达到最大程度的负载平衡；2)由于服务器的选择也对用于检索内容的路径有影响，所以其它目标是选择服务器，使得网络链路上的所得负载最大程度地负载平衡。此多目标问题称为服务器选择(SS)路径选择(PS)问题。SS-PS在内容路由器上在本地执行，且可与通常长时间工作的业务工程框架共存。SS用于提高内容的分配和分布来满足客户和用户的需求。PS用于平衡网络中的业务负载、有效率地传输业务、减少延迟、减少瓶颈、提高错误恢复，或其组合。网络中的业务可包括任何网络传送的数据或服务(例如，因特网业务和/或其它数据)，包括内容业务，如语音、视频、电视(TV)，和/或其它媒体内容。此内容可存储于多个内容服务器中且经由网络中的多个内容路由器转发。内容服务器和内容路由器可在/可不在网络中整合在相同的节点中。SS和PS可在不同的网络类型中实施，例如因特网协议(IP)网络、多协议标记交换(MPLS)网络，和以太网。此网络可支持/可不支持业务工程(TE)，其中可将业务分配到网络中预先计算的路径，且在此路径上转发。通常，可在网络层级全局实施SS和PS，有或没有TE支持都可以，其中可考虑一些共享的或全局的SS和PS信息。此全局SS和PS实施方案可包括在网络中使用专用实体或控制器，来实施联合SS和TE方案，例如离线地且非实时地实施联合SS和TE方案。或者，联合SS和TE方案可在多个内容路由器当中分布，这样会例如使用每个路由器中的链路状态数据库来联合地处理相同请求。联合路由器也可与离线控制器通信来接收推荐。两个实施方案都可能需要在网络中配置一个专用实体，也可能需要对当前网络技术进行添加或改变，且/或可能难以实施。另外，使用离线控制器或分布的方案在一些网络场景中可能效率不高，例如当对用户需求的响应需要建立在更加动态的基础上时。本文所揭示的是用于在内容导向网络中实施SS和PS的系统与方法，以改进内容传递并满足用户需求。此类系统与方法可在网络中在内容路由器层级在本地实施。内容路由器可用于基于网络中的本地信息和其它共享的信息而在本地实施SS和PS。内容路由器可针对可使用或可不使用TE的不同的网络传送技术实施不同的联合SS和PS算法。联合SS和PS算法可选择多个服务器，所述服务器包括所述内容，并可用于(例如，处于不忙的状态)以在服务器之间分布且平衡的方式提供内容。所述联合SS与PS算法也可选择多个路径，所述路径可用于(例如，具有足够的带宽)从服务器传送作为跨路径而分布且平衡的负载的内容。内容路由器可从客户节点接收内容请求，并实施联合SS与PS算法，以选择服务器和路径来传递所请求的内容。可选择服务器的子组，来满足目标为优化多个SS和PS的客户需求。内容路由器可将有关所选择的服务器和路径用信号通知网络或网络中的其它节 点。联合SS和PS算法可在内容路由器上实施，而不需要专用实体或单独的控制器，且在网络中有或没有TE支持皆可。本文所揭示的系统与方法可与当前的网络技术相容，如在IP网络、MPLS网络，和以太网中，其中可使用最短路径优先(SPF)或开放式最短路径优先(OSPF)、预先规划的路线来建立路由，或通过用信号发送新路径来建立。而且，可增强当前IP/MPLS/以太网路由器/交换机实施方案来实施此处呈现的SS-PS解决方案，并且也可以通过控制平面的软件升级，在生产网络上(即，当从传统联网转到内容导向框架时)实现。图I说明CON 100的一项实施例，其中可基于名称前缀路由内容并基于请求将内容传递到客户。CON 100可包括含有多个节点的网络域110，例如IP域、MPLS域，或以太网域。网络域110可包括多个内部节点112和多个内容路由器114，多个内部节点112和多个内容路由器114可经由网络链路，例如固定连接，互相耦合。如图I所示，内容路由器114可经由多个接入网络140耦合到多个客户节点120和/或多个客户站点150。内部节点112可以是支持通过CON 100传送业务，例如帧和/或包，的任何节点、装置，或部件。内部节点112可将业务传递到相同的网络域110中的其它节点或从所述节点接收业务。例如，内部节点112可以是路由器、交换机，或网桥，例如骨干核心网桥(BCB)、供应商核心网桥(PCB)，或标记交换路由器(LSR)。内部节点112也可以是基于内容名称前缀来转发内容的内容路由器114。内容路由器114可以是支持在网络域110和外部部件之间的业务传送的任何节点、装置或部件。内容路由器114可以是基于客户请求或需要而将内容业务从内部节点110转发到客户节点120和/或客户站点150的边缘节点。例如，所述内容路由器可以是基于内容名称前缀来转发内容的路由器或网桥，例如骨干边缘网桥(BEB)、供应商边缘网桥(PEB)，或标记边缘路由器(LER)。内部节点112和/或内容路由器114可包括或可耦合到存储或缓存内容的多个内容服务器，所述内容可例如按需提供给客户或用户。客户节点120可以是用于将内容传递给用户或客户的节点、装置，或部件。例如，客户节点120可以是固定的或移动的用户导向的装置，例如台式计算机、笔记本电脑、个人数字助理(PDA)，或蜂窝式电话。或者，客户节点120可以是在客户站处的连接装置，例如调制解调器或机顶盒。客户节点120也可包括可用于从内容路由器114接收内容并将内容分布到多个客户的客户设备(未图示)。例如，客户节点120可包括在住宅场所(VTU-R)的光网络终端(ONU)和/或超高比特率DSL (VDSL)收发信机单元。客户站点150可以是用于经由接入网络140从内容路由器114接收内容的任何站点或办公室环境。接入网络可以是提供对CON 100中的内容的接入的任何网络，例如虚拟专用网(VPN)。包括内容的业务可基于IP、MPLS，或以太网传送技术在网络域110中传送。确切地说，所述业务可在不实施TE的情况下传送，例如在多个固定链路或网络域110中的连接上传送。因此，如下所描述，内容路由器114可基于在内部节点112与内容路由器114之间的一组静态链路度量来实施联合SS和PS方案。内容路由器114可从相关联的客户节点120和/或客户站点150接收内容请求，基于静态链路度量实施联合SS和PS算法，以及向所述网络和/或其它节点推荐内容服务器和路径。因此，所述网络或节点可在网络域110中将所请求的内容传送到与请求的客户节点120和/或客户站点150相关联的内容路由器114。然后，内容路由器114可将所请求的内容转发到客户节点120和/或客户站点150。 图2说明另一个CON 200的一项实施例，其中可基于名称前缀路由内容并基于请求将内容传递到客户。CON 200可包括网络域210，所述网络域210可以是IP域、MPLS域，或以太网域。如图2所示，网络域210可包括可经由多个接入网络240耦合到多个客户节点220和/或多个客户站点250的多个内部节点212和多个内容路由器214。CON 200的部件可经配置为与CON 100的相应部件大体相似。然而，所述包括内容的业务可在网络域210中使用TE传送，例如，使用提高网络性能的一组所计算的路径传送。因此，如下所描述，内容路由器214可基于在内部节点212和内容路由器214之间的一组动态链路度量来实施联合SS和PS方案。例如，所述动态链路度量可包括带宽(bw)、延迟(del)、成本、包丢失(pi)等。例如，所述TE路径或链路(由虚线箭头线表明)可动态地建立，以在内容路由器214之间更有效地转发内容，而不是在固定链路上转发内容。在CON 100和CON 200中，服务供应商可向多个用户提供内容服务。C0N100和CON200可基于开放系统互连(OSI)层三(L3)或层二(L2)路由/交换技术。在IP传送网络的情况下，路由可基于例如OSPF等链路状态路由协议。在具备MPLS功能的网络的情况下，可在可预先计算的多条路径上路由内容，而不用信号通知新路径。或者，在预先计算的路径和新的用信号通知的路径上都可路由内容。在以太网传送网络的情况下，可在预先计算的路径或新的用信号通知的路径中的一者上路由内容。在L2传送网络的情况下，可由例如开放流(OpenFlow)框架等控制平面逻辑或集中机制起始路由和信令。图3说明另一个CON 300的一项实施例，其中服务供应商可向多个客户提供内容服务。CON 300可包括多个内部节点312，多个内容路由器314 (标记为CR1、CR2，和CR3)，以及与内容路由器314相关联的多个客户节点320。C0N300的部件可经配置为与CON 100或CON 200的相应部件大体相似，且可如图3所示安排。在内容发布(向内容服务器)和内容检索(从内容服务器)期间都可实施内容路由。内容签约，例如内容检索/传递，可基于用户期望而与严格的QoS要求相关联。本文描述的SS和PS方案可在内容签约的背景下实施，但也可类似地用于内容发布。可由内容路由器314中的内容路由引擎来处理内容路由，所述内容路由引擎314可接收用户的内容请求，例如，发布(PUB )或签约(SUB )请求。内容路由引擎可包括可接入到网络拓扑和链路状态数据库信息的联合SS和PS优化控制器。此信息可使用例如开发流等链路状态路由协议或集中实体接入或获得。当内容路由器314接收到内容请求时，所述请求可首先由内容路由器314处的名称解析功能处理。所述名称解析功能可将所述请求解析到内容路由器的一个子组，例如，CRU CR2,和/或CR3，在所请求的内容可得到的情况下。例如，接收到的SUB请求可使用参数映射成一个需求度量，所述参数例如为供应商策略、用户服务水平协议(SLA)要求，和/或其它参数。然后，可将所述请求转发到内容路由器314处的内容路由引擎，所述内容路由引擎可决定用户需求可在多个内容服务器中如何分摊且将内容传送映射到传送平面中的路径。如下详细描述，可考虑在每对链路边缘节点(i，j)之间的链路容量Cy和链路残余容量来计算所述路径。在CON 300中支持TE的情况下，可向所述内容路由器引擎提 供一组TE计算的路径。如果在CON 300中不支持TE，那么可使用例如SPF等默认路由机制来建立所述路径。图4说明内容路由架构400的一项实施例，所述内容路由架构400可在C0N100、C0N200、或CON 300中使用。内容路由架构400可包括内容路由引擎410、内容转发平面430，和传送平面440。内容路由引擎410可位于内容路由器114、内容路由器214，或内容路由器314处，且可与内容转发平面430通信，所述内容转发平面430又与传送平面440通信。内容路由引擎410可包括用户请求处理机块412、名称解析引擎块414、用于服务器选择的输入块420、SS块421、存储决定块418，以及服务器和路径决定块422。内容转发平面430也可位于内容路由器114、内容路由器214、或内容路由器314处，且可包括可与服务器和路径决定块422通信的内容传输逻辑块432。所述块可以是使用软件实施的逻辑块、使用硬件实施的物理块，或二者都是。用户请求处理机块412可例如从客户节点120或客户站点150接收用户的内容请求，并将所述请求转发到名称解析引擎块414。名称解析引擎块414可基于接收到的内容请求中的名称前缀来确定所述内容并将存储所请求内容的一列可用内容服务器转发到SS块
421。名称解析引擎块414可从存储决定块418接收所述组可用服务器和/或先前选择的服务器。SS块421可基于由用于SS块420的输入提供的输入来实施SS。用于SS块420的输入可提供从所述网络，例如，网络平面，和/或网络中的多个节点接收到的一组链路度量。SS块420可将关于一组所选择的内容服务器的信息转发到服务器和路径决定块
422。服务器和路径决定块422可实施联合SS和PS算法，以决定所选择的内容服务器的子组并选择多条路径用于内容传送。然后，服务器和路径决定块422可将关于所述所选择的内容服务器和路径的信息转发到内容转发平面430中的内容传输逻辑块432。内容传输逻辑块432可向存储决定块418提供关于所述所选择的内容服务器的反馈，且向传送平面440提供关于所述所选择的内容服务器和路径的信息。然后，可以是网络平面的传送平面440可在网络中将此信息转发到例如网络中的多个节点。基于此信息，可经由所选择的路径从所选择的内容服务器转发所请求的内容。
图5说明联合SS和PS方案500的一项实施例，其可例如在内容路由器层级通过类似于内容路由引擎410的内容路由引擎510来实施。确切地说，联合SS和PS方案500可用于不使用TE在网络中传送内容且可在一组静态路径上转发业务的情况中。例如，联合SS和PS方案可用在CON 100中的内容路由器114中。联合SS和PS方案500可包括用户请求块512、SS块520、联合SS和PS (SS-PS)算法块521、每个用户需求的服务器子组块522、第一输入块560、第二输入块562，和第三输入块564。用户请求块512可从客户节点520接收一个或一个以上用户的内容请求，这对应于客户节点120或客户站点150，并将每个所接收的请求转发到SS块520。SS块520可例如基于所接收的内容请求中的内容前缀来确定所述内容，并基于接收到的一组可用的服务器和/或先前选择的服务器以及一组链路度量来实施SS。然后，SS块520可将包括所请求内容的一组服务器转发到联合SS和PS算法块521。SS块520可通过用于服务器选择块420和SS块421的输入来实施。联合SS和PS算法块521可基于多个输入来实施联合SS和PS算法，以满足多个目标，例如最小化端到端延迟、实现服务器负·载平衡、最小化路径成本，和/或为了提高内容传递和网络性能的其它目标。然后，联合SS和PS算法块521可向服务器的子组块522表明所选择的内容服务器和路径，服务器的子组块522又将每个用户需求的信息用信号通知网络和/或多个网络节点。联合SS和PS算法块521和服务器的子组块522可在服务器和路径决定块422处实施。第一输入块560和第二输入块562可将多个输入转发到联合SS和PS算法块521。第一输入块560可转发基于测量的输入，例如分等级的列表、端到端路径延迟、带宽，和服务器状态。第二输入块562可转发输入，以用于最小化内容服务器和例如内容路由器114等请求节点之间的成本。第二输入块562也可从第三输入块564接收关于修改的链路成本和/或扩充更多容量的信息。图6说明另一联合SS和PS方案600的一项实施例，其可通过类似于内容路由引擎410的内容路由引擎610来实施。确切地说，联合SS和PS方案600可用于使用TE在网络中传送内容且可在一组动态路径上转发业务的情况中。例如，联合SS和PS方案600可用在CON 200中的内容路由器214中。联合SS和PS方案600可包括用户请求块612、用户需求块613、SS块620、联合SS和PS (SS-PS)算法块621、每个用户需求的服务器子组块622、第一输入块660、第二输入块662、第三输入块664,以及TE路径块666。用户请求块612可从客户节点620接收一个或一个以上用户的内容请求，这可对应于客户节点220或客户站点250，并将每个所接收的请求转发到用户需求块613。用户需求块613可处理每个用户请求并将相应的用户需求请求转发到SS块620。用户需求可包括用户内容请求和用户的额外要求，例如服务质量(QoS)和/或等待时间需求。SS块620可确定内容，并基于一列可用和/或先前选择的内容服务器和一组链路度量来实施SS。然后，SS块620可将包括所请求内容的一组所选择的服务器转发到联合SS和PS算法块621。SS块620可在用于服务器选择块420和SS块421的输入下实施。联合SS和PS算法块621可基于多个输入来实施联合SS和PS算法。所述输入可包括用于SS优化的目标，以便实现服务器负载平衡和/或最小化延迟，以及用户PS优化的目标，以便实现路径负载平衡和/或最大化吞吐量。然后，联合SS和PS算法块621可基于所述算法向服务器子组块622转发关于所选择的内容服务器和路径的信息，服务器子组块622又将每个用户需求的信息用信号通知网络和/或多个网络节点。联合SS和PS算法块621和服务器子组块622可在服务器决定块422处实施。第一输入块660、第二输入块662和TE路径666可将多个输入转发到联合SS和PS算法块621。第一输入块660可转发本地拓扑状态信息，例如链路带宽、成本、延迟，等。第二输入块662可转发服务器状态，例如利用率、存储，和/或其它服务器状态信息。第一输入块660和第二输入块662也可从第三输入块664接收关于更新的拓扑和服务器状态的信息。TE路径块666可向联合SS和PS算法块621提供TE信息，所述信息可包括一列所计算的TE路径。可实施联合SS和PS方案，例如联合SS和PS方案500或联合SS和PS方案600来满足用户请求并实施内容签约或检索/传递。这可通过以下方式来实现使用图论文学和如下表I所界定的多个标记制定一个联合SS和PS问题，并使用联合SS和PS算法解决此问题。可通过在源节点t处界定用户请求或需求D来制定联合SS和PS问题，所述用户请求或需求D可通过内容路由器的子组来满足，有R^X其中R是一组所选择的内容路由器 且X是在内容供应商网络G (V，E)中的更大组的可用的内容路由器。所述问题包括确定需要由组R中的每个内容路由器满足的需求量，并确定将所述内容从服务节点(例如，内容服务器)传送到请求节点(例如，与客户相关联的内容路由器)同时尽可能地平衡负载所需的网络路径。
权利要求
1.一种设备，其包括 内容路由器，其用于耦合客户节点并实施联合服务器选择(SS)与路径选择(PS)以满足用户的内容请求，并实现用于在供应商网络中传输所请求的内容的多个联合优化目标。
2.根据权利要求I所述的设备，其中所述内容路由器是耦合到包括其它内容路由器、内容服务器或以上两者的所述供应商网络中的多个节点的边缘节点。
3.根据权利要求I所述的设备，其中所述供应商网络是以下各项中的一者支持最短路径优先(SPF)路由的因特网协议(IP)网络，支持等价多路径(ECMP)路由的因特网协议(IP)网络，和支持仅允许在预先计算的路径上路由的业务工程(TE)策略的多协议标记交换(MPLS)网络。
4.根据权利要求I所述的设备，其中所述多个联合优化目标包括 选择一组内容路由器，使得多个服务器大体上负载平衡；以及 选择所述多个服务器，使得在所述供应商网络中的多个网络链路上所得的负载大体上负载平衡。
5.根据权利要求I所述的设备，其中所述多个联合优化目标包括以下各项的至少一者大体上最小化端到端延迟、实现服务器负载平衡和大体上最小化路径成本。
6.根据权利要求I所述的设备，其中所述供应商网络是支持业务工程(TE)策略的多协议标记交换(MPLS)网络，所述业务工程(TE)策略允许路由预先计算的路径以及用信号通知用于路由的新路径以满足需求。
7.根据权利要求I所述的设备，其中所述供应商网络是支持最短路径优先(SPF)路由的以太网传送网络。
8.根据权利要求I所述的设备，其中所述供应商网络是支持开发流框架路由的以太网传送网络，所述开发流框架路由支持仅允许在预先计算的路径上路由的业务工程(TE)策略。
9.根据权利要求I所述的设备，其中所述供应商网络是支持开发流框架路由的以太网传送网络，所述开发流框架路由支持允许路由预先计算的路径以及用信号通知用于路由的新路径以满足需求的业务工程(TE)策略。
10.一种网络部件，其包括 用于接收用户的内容请求的内容路由器或者交换机中的接收机； 内容路由引擎，其用于实施联合服务器选择(SS)和路径选择(PS )算法，以选择包括所述内容的多个服务器和实现传送所述内容的负载平衡的多条路径；以及 用于向供应商网络表明所述所选择的服务器和路径的发射机。
11.根据权利要求10所述的网络部件，其中所述服务器和路径是基于使用链路状态路由协议获得的网络拓扑和链路状态信息而选择的。
12.根据权利要求10所述的网络部件，其中所述服务器和路径是基于使用所述供应商网络中的集中控制实体获得的网络拓扑和链路状态信息而选择的。
13.根据权利要求10所述的网络部件，其中所述内容在一组静态路径上传送，且其中所述联合服务器选择(SS)和路径选择(PS)算法是基于多个输入，所述多个输入包括基于测量的输入，包括用于最小化所述服务器和所述内容路由器之间的成本的输入、关于修改的链路成本、扩充更多容量的信息，或其组合。
14.根据权利要求10所述的网络部件，其中所述内容在一组动态路径上传送，且其中所述联合服务器选择(SS)和路径选择(PS)算法是基于多个输入，所述多个输入包括本地拓扑状态信息、服务器状态、关于更新的拓扑和服务器状态的信息、TE信息，或其组合。
15.根据权利要求10所述的网络部件，其中所述服务器经选择以在所述服务器之间实现大体的负载平衡且满足用户的内容需求。
16.一种网络设备实施的方法，包括 在用户请求处理机节点处接收用户的内容请求； 解析内容名称； 选择包括所述内容的多个服务器；以及 实施联合服务器选择和路径选择，以选择所述服务器和多个所计算的路径中的至少一些， 其中在所述路径上提供且负载平衡至少一些所述内容。
17.根据权利要求16所述的方法，其中当在不使用业务工程(TE)的情况下选择所述路径时，基于一组静态链路度量来选择所述服务器和路径，或者当选择TE路径时，基于一组动态链路度量来选择所述服务器和路径。
18.根据权利要求16所述的方法，其中使用包括以下步骤的伪码来实施服务器选择和路径选择 检查需求可行性条件，其中如果不满足所述需求可行性条件，那么将用户需求放宽到以下一者放宽从服务器节点到所述用户请求处理机节点的最大流量，和放宽所述内容到用户的最大传输时间； 通过以下操作针对每对路由器节点和用户请求处理机节点(Xi，t)计算最大可行流量Cap(Pi) 针对所述节点对(Xi, t)导出具有对应于最短路径优先(SPF)路径中的节点和链路的联合的多个节点和多个链路的子图表； 使用所述子图表，对多个(Xi，t)对进行迭代； 从来自多个路由器节点的每个目的地节点Xi将最大流量推送到所述用户请求处理机节点，其中所述最大流量对应于瓶颈带宽，所述瓶颈带宽对于所述对(Xi，t)等于Cap (Pi)； 从所述链路的残余容量中减去所述最大可行流量；以及 当确定Cap(Xi)时，所述用户需求可在从一个边缘上的所述路由器节点的多个目的地节点到另一边缘上的所述用户请求处理机节点的多个SPF路径中按比例划分，其中对应于从目的地节点Xi到所述用户请求处理机节点分摊的需求的流量是f (Pi),其中f (Pi) =D X Cap (Pi) / E Cap (Pi)。
19.根据权利要求16所述的方法，其中使用包括以下步骤的伪码来实施服务器选择和路径选择 检查需求可行性条件，其中如果不满足所述需求可行性条件，那么放宽用户需求； 将用于一对路由器节点和用户请求处理机节点(Xi, t)的总容量totallspU” t)确定为所述对之间的多个标记交换路径(LSP)的多个容量的总和，使得total_IspUi, t)= E IspUi, t)； 初始化可行容量 CapUi, t)=total_lsp (xi； t)；通过按比例分摊流量，确定每个目的地节点Xi处的需求f (Xi，t)，使得f (Xi, t) =D X Cap (Xi, t) / E Cap (Xi, t)；以及 沿着从Xi到所述用户请求处理机节点的所述LSP在多个路由器节点的每个节点Xi处分摊所述需求，以确定每个LSPf (IspkUi, t)上的最终流量,使得f (Ispk(Xi, t)=f (Xi, t)x Cap((lspk(Xi, t)) / E Cap ((Ispk(Xi, t))。
20.根据权利要求16所述的方法，其中使用包括以下步骤的伪码来实施服务器选择和路径选择 对于多对路由器节点和所述用户请求处理机节点(Xi，t)，在多个预先配置的和按需标记交换路径(LSP)的总容量上测试满足需求的可行性条件； 使用所述预先配置的LSP来测试满足所述需求的可行性条件，其中如果使用所述预先配置的LSP不满足所述需求，那么基于预先配置的路径的联合SS和PS算法将确定LSP流 量，且其中如果通过所述预先配置的LSP不满足所述需求，那么应用以下步骤 确定使用所述预先配置的LSP满足的所述需求的一部分； 在合计的一组按需LSP上使用联合SS和PS算法，以获得从来自所述路由器节点的目的地节点Xi到所述用户请求处理机节点的多个按需LSP的合计的需求； 使在以容量的顺序排序的所述按需LSP中的每一者上的负载最大化以减少信令，而不是在所述LSP上按比例划分所述LSP流量，其中所述负载通过以下操作而最大化对在所述组按需LSP上的每个Xi的每对(Xi，t)迭代步骤c，识别为每对(Xi，t)用信号通知的所述LSP，以及在迭代中避开在导出业务工程(TE)策略时已经可行，但是在当前网络状态下不再可行的一些所述LSP ;以及用信号通知所识别的按需LSP的列表。
全文摘要
一种设备，包括用于耦合客户节点和实施联合服务器选择(SS)与路径选择(PS)以满足用户的内容请求，并为了在供应商网络中传送所请求内容而实现负载平衡的内容路由器。本发明也包括一种网络部件，所述网络部件包括内容路由器中的接收机单元或者用于接收用户内容请求的交换机；用于实施联合SS与PS算法来选择多个服务器的内容路由引擎，所述服务器包括所述内容以及为了传输内容而实现负载平衡的多个路径；以及用于向服务供应商网络表明所选服务器与路径的发射机。
文档编号H04L29/08GK102972009SQ201180033188
公开日2013年3月13日 申请日期2011年7月1日 优先权日2010年7月2日
发明者瑞维享卡·瑞维达冉, 施广宇 申请人:华为技术有限公司