路由数据的制作方法
【专利说明】
【背景技术】
[0001]通信系统允许用户通过网络彼此通信。例如，用户可以使用用户终端(诸如移动电话、平板、膝上型电脑或PC等)执行客户端(或“客户端应用”)以用于访问通信系统。由通信系统的提供商向用户终端提供(例如下载)客户端，并且客户端包括用于在用户终端处执行以使得能够访问通信系统的软件。
[0002]通信系统的节点可以形成覆盖网络。节点可以例如为客户端、服务器或中继节点。覆盖网络是建于另一网络顶部上的计算机网络。覆盖网络中的节点可以被认为是通过虚拟或逻辑链路连接的，每一个虚拟或逻辑链路对应于通过底层网络中的一个或多个物理链路的路径。底层网络可以例如为互联网。
[0003]当用户使用通信系统参与到通过覆盖网络的双向通信会话中时，数据可以经由覆盖网络中的中继节点在用户的客户端之间来回路由。因为并不是通信系统内的所有节点都可以能够彼此直接通信，例如由于其防火墙或网络地址转换(NAT)设定，所以使用中继节点。它们可以使用可具有较少约束的中继节点以便调解通信。这样，中继节点被用来在可能不能够彼此之间通信的节点之间进行可行的通信。中继节点可以被选择成最小化用户的客户端之间的通过覆盖网络的双向通信会话中的往返时间(RTT)。
【发明内容】
[0004]提供该
【发明内容】
以便以简化形式引入在以下【具体实施方式】中进一步描述的概念的选择。该
【发明内容】
不旨在标识所要求保护的主题的关键特征或必要特征，也不旨在用于限制所要求保护的主题的范围。
[0005]提供了一种方法，通过该方法选择中继节点以单独用于在第一节点与第二节点之间的通过覆盖网络的双向通信会话中的不同方向中路由数据。确定用于在经由覆盖网络的相应多个中继节点的从第一节点到第二节点的第一方向上的通信会话中路由数据的多个单向性能测量。基于所确定的单向性能测量，选择一个或多个中继节点以用于在从第一节点到第二节点的第一方向上路由数据。经由一个或多个所选中继节点在通过覆盖网络的从第一节点到第二节点的第一方向上的通信会话中路由数据。用于在第一方向上路由数据的一个或多个中继节点的选择与用于在通信会话中的从第二节点到第一节点的第二方向上路由数据的一个或多个中继节点的选择单独地执行。
[0006]可以应用对应但单独的方法来选择用于在通信会话中的第二方向上路由数据的一个或多个中继节点。也就是说，可以确定用于经由覆盖网络的相应多个中继节点在从第二节点到第一节点的第二方向上的通信会话中路由数据的多个第二单向性能测量。基于所确定的多个第二单向性能测量，选择一个或多个所述中继节点以用于在从第二节点到第一节点的第二方向上路由数据。经由用于第二方向的一个或多个所选中继节点在通过覆盖网络的从第二节点到第一节点的第二方向上的通信会话中路由数据。用于在第二方向上路由数据的一个或多个中继节点的选择与用于在通信会话中的第一方向上路由数据的一个或多个中继节点的选择单独地执行。
【附图说明】
[0007]为了更好地理解所述实施例并且示出可以如何将所述实施例付诸实践，现在将通过示例的方式对以下各图做出引用，其中:
图1示出通信系统的示意图；以及
图2是用于在通过覆盖网络的双向通信会话中路由数据的过程的流程图。
【具体实施方式】
[0008]图1示出通信系统100的覆盖网络的节点。覆盖网络可以例如为对等(P2P)网络。第一用户102(用户A)使用客户端104访问通信系统100。客户端104包括软件，其在用户终端(诸如移动电话、平板、膝上型电脑或PC等)上执行时施行允许用户102连接到通信系统100所必需的功能。类似地，第二用户106 (用户B)使用客户端108访问通信系统100。客户端108包括软件，其在用户终端(诸如移动电话、平板、膝上型电脑或PC等)上执行时施行允许用户106连接到通信系统100所必需的功能。由通信系统100的提供商向相应用户102和106的用户终端提供(例如下载)客户端104和108。
[0009]客户端104被布置成经由第一互联网服务提供商(ISP) 112通信。客户端104在其上执行的用户终端至少包括用于执行客户端104的处理器、用于存储数据的存储器、以及用于连接到互联网的网络接口，使得客户端104可以经由ISP 112通信。在图1中所示的通信系统100中，涉及通信系统100的要发送到客户端104以及从客户端104发送的所有数据都经由ISP 112路由。类似地，客户端108被布置成经由第二互联网服务提供商(ISP)116通信。客户端108在其上执行的用户终端至少包括用于执行客户端108的处理器、用于存储数据的存储器以及用于连接到互联网的网络接口，使得客户端108可以经由ISP 116通信。在图1中所示的通信系统中，涉及通信系统100的要发送到客户端108以及从客户端108发送的所有数据都经由ISP 116路由。通信系统100可以是或者可以不是基于服务器的通信系统。
[0010]通信系统100的覆盖网络包括第一中继节点118和第二中继节点120。可以经由中继节点118或中继节点120通过覆盖网络在ISP 112的客户端104与ISP 116的客户端108之间路由数据。中继节点118和120可以位于任何网络上(例如另一 ISP中)并且可以存在任何网络之间的多个网络。要指出的是，互联网是可以能够彼此通信的各网络的网络。通信系统100的覆盖网络可以包括比图1中示出的那些更多的许多节点。特别地，通信系统100的覆盖网络可以包括可经由其在客户端104与客户端108之间路由数据的多于两个中继节点，但是为了清楚起见仅在图1中示出并在本文中描述两个中继节点118和120。中继节点118和120可以是中继服务器或P2P中继节点(例如网络中的其它用户终端)。
[0011]在操作中，两个用户102和106通过通信系统100参与到彼此的双向通信会话中。数据经由:(i)ISP 112，(ii)中继节点118和120中的一个，以及(iii) ISP 116从客户端104传送到客户端108。类似地，数据经由:(i) ISP 116，(ii)中继节点118和120中的一个，以及(iii) ISP 112从客户端108传送到客户端104。
[0012]通信会话可以是实时媒体会话，其中在通信会话中传送的数据是实时媒体数据。例如，通信会话可以是用户102和106之间的呼叫。
[0013]图1图示了从客户端104行进到客户端108的数据分组可以如何遵循要么经由中继节点118要么经由中继节点120的两个可能路径之一。用来切换来自ISPl 112的数据分组的对等的选择通常取决于ISPl 112处可用的对等协定，并且实际路由常常基于目标地址并且很多时候遵循某种预定的路由策略(热土豆式路由、冷土豆式路由等)。可以存在覆盖网络上可用的中继候选者的大量选择，尽管在图1中出于清楚起见仅示出两个中继节点118和120。可能通过选择底层网络(例如互联网)的特定网络中的中继节点(目标地址)来