[发明专利]用于实施联合服务器选择和路径选择的系统与方法

权利要求书

1.一种设备，其包括：

内容路由器，其用于耦合客户节点并实施联合服务器选择（SS）与路径选择（PS）以满足用户的内容请求，并实现用于在供应商网络中传输所请求的内容的多个联合优化目标。

2.根据权利要求1所述的设备，其中所述内容路由器是耦合到包括其它内容路由器、内容服务器或以上两者的所述供应商网络中的多个节点的边缘节点。

3.根据权利要求1所述的设备，其中所述供应商网络是以下各项中的一者：支持最短路径优先(SPF)路由的因特网协议（IP）网络，支持等价多路径（ECMP）路由的因特网协议（IP）网络，和支持仅允许在预先计算的路径上路由的业务工程（TE）策略的多协议标记交换（MPLS）网络。

4.根据权利要求1所述的设备，其中所述多个联合优化目标包括：

选择一组内容路由器，使得多个服务器大体上负载平衡；以及

选择所述多个服务器，使得在所述供应商网络中的多个网络链路上所得的负载大体上负载平衡。

5.根据权利要求1所述的设备，其中所述多个联合优化目标包括以下各项的至少一者：大体上最小化端到端延迟、实现服务器负载平衡和大体上最小化路径成本。

6.根据权利要求1所述的设备，其中所述供应商网络是支持业务工程（TE）策略的多协议标记交换（MPLS）网络，所述业务工程（TE）策略允许路由预先计算的路径以及用信号通知用于路由的新路径以满足需求。

7.根据权利要求1所述的设备，其中所述供应商网络是支持最短路径优先（SPF）路由的以太网传送网络。

8.根据权利要求1所述的设备，其中所述供应商网络是支持开发流框架路由的以太网传送网络，所述开发流框架路由支持仅允许在预先计算的路径上路由的业务工程（TE）策略。

9.根据权利要求1所述的设备，其中所述供应商网络是支持开发流框架路由的以太网传送网络，所述开发流框架路由支持允许路由预先计算的路径以及用信号通知用于路由的新路径以满足需求的业务工程（TE）策略。

10.一种网络部件，其包括：

用于接收用户的内容请求的内容路由器或者交换机中的接收机；

内容路由引擎，其用于实施联合服务器选择（SS）和路径选择（PS）算法，以选择包括所述内容的多个服务器和实现传送所述内容的负载平衡的多条路径；以及

用于向供应商网络表明所述所选择的服务器和路径的发射机。

11.根据权利要求10所述的网络部件，其中所述服务器和路径是基于使用链路状态路由协议获得的网络拓扑和链路状态信息而选择的。

12.根据权利要求10所述的网络部件，其中所述服务器和路径是基于使用所述供应商网络中的集中控制实体获得的网络拓扑和链路状态信息而选择的。

13.根据权利要求10所述的网络部件，其中所述内容在一组静态路径上传送，且其中所述联合服务器选择（SS）和路径选择（PS）算法是基于多个输入，所述多个输入包括基于测量的输入，包括用于最小化所述服务器和所述内容路由器之间的成本的输入、关于修改的链路成本、扩充更多容量的信息，或其组合。

14.根据权利要求10所述的网络部件，其中所述内容在一组动态路径上传送，且其中所述联合服务器选择（SS）和路径选择（PS）算法是基于多个输入，所述多个输入包括本地拓扑状态信息、服务器状态、关于更新的拓扑和服务器状态的信息、TE信息，或其组合。

15.根据权利要求10所述的网络部件，其中所述服务器经选择以在所述服务器之间实现大体的负载平衡且满足用户的内容需求。

16.一种网络设备实施的方法，包括：

在用户请求处理机节点处接收用户的内容请求；

解析内容名称；

选择包括所述内容的多个服务器；以及

实施联合服务器选择和路径选择，以选择所述服务器和多个所计算的路径中的至少一些，

其中在所述路径上提供且负载平衡至少一些所述内容。