CN107005475B - 用于源选择和流量工程的联合优化的系统和方法 - Google Patents
用于源选择和流量工程的联合优化的系统和方法 Download PDFInfo
- Publication number
- CN107005475B CN107005475B CN201580068020.5A CN201580068020A CN107005475B CN 107005475 B CN107005475 B CN 107005475B CN 201580068020 A CN201580068020 A CN 201580068020A CN 107005475 B CN107005475 B CN 107005475B
- Authority
- CN
- China
- Prior art keywords
- data
- content
- receiving device
- content sources
- sources
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Active
Links
- 238000000034 method Methods 0.000 title claims abstract description 33
- 238000005457 optimization Methods 0.000 title description 28
- 238000004891 communication Methods 0.000 claims abstract description 14
- 238000012937 correction Methods 0.000 claims description 5
- 230000005540 biological transmission Effects 0.000 claims description 4
- 238000004590 computer program Methods 0.000 claims description 2
- 238000004422 calculation algorithm Methods 0.000 description 6
- 230000009471 action Effects 0.000 description 3
- 238000010586 diagram Methods 0.000 description 3
- 238000004364 calculation method Methods 0.000 description 2
- 230000008569 process Effects 0.000 description 2
- 230000010267 cellular communication Effects 0.000 description 1
- 230000008859 change Effects 0.000 description 1
- 230000001934 delay Effects 0.000 description 1
- 238000005516 engineering process Methods 0.000 description 1
- GVVPGTZRZFNKDS-JXMROGBWSA-N geranyl diphosphate Chemical compound CC(C)=CCC\C(C)=C\CO[P@](O)(=O)OP(O)(O)=O GVVPGTZRZFNKDS-JXMROGBWSA-N 0.000 description 1
- 230000007774 longterm Effects 0.000 description 1
- 230000007246 mechanism Effects 0.000 description 1
- 230000006855 networking Effects 0.000 description 1
- 238000005192 partition Methods 0.000 description 1
- 238000012545 processing Methods 0.000 description 1
- 238000012546 transfer Methods 0.000 description 1
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L5/00—Arrangements affording multiple use of the transmission path
- H04L5/003—Arrangements for allocating sub-channels of the transmission path
- H04L5/0044—Arrangements for allocating sub-channels of the transmission path allocation of payload
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L1/00—Arrangements for detecting or preventing errors in the information received
- H04L1/004—Arrangements for detecting or preventing errors in the information received by using forward error control
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L45/00—Routing or path finding of packets in data switching networks
- H04L45/02—Topology update or discovery
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L45/00—Routing or path finding of packets in data switching networks
- H04L45/12—Shortest path evaluation
- H04L45/125—Shortest path evaluation based on throughput or bandwidth
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L45/00—Routing or path finding of packets in data switching networks
- H04L45/58—Association of routers
- H04L45/586—Association of routers of virtual routers
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L49/00—Packet switching elements
- H04L49/70—Virtual switches
Landscapes
- Engineering & Computer Science (AREA)
- Signal Processing (AREA)
- Computer Networks & Wireless Communication (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
- Information Transfer Between Computers (AREA)
- Mobile Radio Communication Systems (AREA)
Abstract
一种用于将内容配送网络(网络)中的数据从存储相同数据的多个内容源路由到接收设备的方法和系统，包括：生成网络拓扑，存储所述数据的各个所述内容源在所述网络拓扑中表示为虚拟路由器，所述虚拟路由器各自通过相应的无限容量通信链路连接到一个公共虚拟内容服务器；通过所述网络拓扑为所述数据确定从所述虚拟内容服务器到所述接收设备的优化路由；并且根据所述优化路由为各个所述内容源确定数据分配以通过所述网络向所述接收设备传输数据。
Description
相关申请
本申请要求2015年1月8日递交的第14/592,616号美国专利申请案的在先申请优先权，该在先申请的内容以引用的方式并入本文本中。
背景技术
本发明涉及一种用于优化网络中的内容源和路由选项的选择的系统和方法。
在内容分发网络或内容配送网络(content distribution network，CDN)系统中，相同的数据可以存储在多个内容容器或源处，例如内容服务器和本地缓存中心处，并且内容源与内容接收设备之间存在许多路由选项。在选择特定内容服务器来满足来自请求设备的用户请求时，CDN通常会基于一个或多个标准，例如物理距离、时延、负载均衡和成本，来使用服务器选择机制。另外，CDN通常会使用流量工程(traffic engineering，TE)来应用类似的标准以选择通过网络从所选内容源到请求设备的路径和数据速率。
发明内容
根据一示例实施例，提供了一种用于将网络中的数据从存储所述数据的多个内容源路由到接收设备的方法。所述方法包括：生成网络拓扑，存储所述数据的各个所述内容源在所述网络拓扑中表示为虚拟路由器，所述虚拟路由器各自通过相应的无限容量通信链路连接到一个公共虚拟内容服务器；通过所述网络拓扑为所述数据确定从所述虚拟内容服务器到所述接收设备的优化路由；并且根据所述优化路由为各个所述内容源确定数据分配以通过所述网络向所述接收设备传输数据。
根据另一示例实施例，提供了一种用于优化通过网络从存储数据的多个内容源到接收设备的数据流量路由的系统。所述系统包括流量优化器，所述流量优化器用于生成网络拓扑，存储所述数据的各个所述内容源在所述网络拓扑中表示为虚拟路由器，所述虚拟路由器各自通过相应的无限容量通信链路连接到一个公共虚拟内容服务器。所述流量优化器还将通过所述网络拓扑为所述数据确定从所述虚拟内容服务器到所述接收设备的优化路由，并且根据所述优化路由为各个所述内容源确定数据分配以通过所述网络向所述接收设备传输数据。
根据另一示例实施例，提供了一种计算机程序产品，所述计算机程序产品包括存储计算机指令的非瞬时计算机可读介质，所述计算机指令用于实施用于将网络中的数据从存储所述数据的多个内容源路由到接收设备的流量优化。所述指令使流量优化处理器执行以下操作：生成网络拓扑，存储所述数据的各个所述内容源在所述网络拓扑中表示为虚拟路由器，所述虚拟路由器各自通过相应的无限容量通信链路连接到一个公共虚拟内容服务器；通过所述网络拓扑为所述数据确定从所述虚拟内容服务器到所述接收设备的优化路由；并且根据所述优化路由为各个所述内容源确定数据分配以通过所述网络向所述接收设备传输数据。
附图说明
为了更完整地理解本发明，现在参考下文结合附图进行的描述。
图1为可以应用本文描述的方法和系统的示例实施例的内容配送网络(contentdistribution network，CDN)的一个示例的示意图。
图2为示出根据示例实施例的用于联合优化CDN中的数据源和路由选择的方法的流程图。
图3为根据示例实施例的针对图1的CDN创建的网络拓扑的一个示例的示意图。
图4所示为一个示例优化公式。
图5示出了根据示例实施例的分布式内容缓存的一个示例。
图中使用相同的参考标号来表示相似元件和特征。虽然本发明的各方面会结合所示实施例描述，但是可以理解的是，这并非旨在将本发明限制于这类实施例。
具体实施方式
图1表示通信网络，该通信网络可为内容配送网络(content distributionnetwork，CDN)120等，优化源选择和流量工程(traffic engineering，TE)的系统和方法的示例实施例可以应用到该通信网络。CDN 120可包括一个或多个有线通信网络或无线通信网络或有线与无线通信网络的组合。CDN 120可根据一个或多个标准或技术进行操作，这些标准或技术包括但不限于第四代(fourth generation，4G)或第五代(fifth generation，5G)电信网络、长期演进(long-term evolution，LTE)、第三代合作伙伴计划(3rdgeneration partnership project，3GPP)、通用移动通讯系统(universal mobiletelecommunications system，UMTS)和其它无线或蜂窝通信网络。
在图1的CDN 120中，相同的数据可以存储在多个数据源或数据容器节点处，包括一个或多个内容服务器110和内容缓存112等。数据由路由器114通过CDN 120路由，并通过网络网关节点，例如空口节点116，无线地传输到接收设备，例如用户设备(userequipment，UE)118，空口节点116可包括基站或无线接入点等。内容缓存112可以在CDN 120内部或外部的不同网络节点处物理实现，例如在路由器114、空口节点116或其它网关节点处。虽然接收设备UE 118在图1中示为无线通信设备，但是数据接收设备还可包括由有线连接通过网关节点连接到CDN 120的设备。
在典型的数据访问情况中，UE 118向CDN 120发送数据请求。在传统CDN系统中，数据检索是一个分为两步骤的过程，在该过程中，选择一个合适的内容源(例如内容服务器110或内容缓存112)来提供所请求的数据，然后确定通过CDN 120从所选数据源到UE 118的路径和数据速率。第一个步骤，也就是选择内容源，通常由请求设备或由内容提供商执行。例如，在对等(peer-to-peer，P2P)组网中，当UE 118加入P2P网络时，UE 118被告知可用数据源(其可以包括其它对等设备，例如其它UE设备118)的位置，然后UE 118选择要访问的对等设备，这通常导致内容源的选择次优。在数据提供商选择服务器的情况下，商业内容提供商，例如在线视频服务，具有多个数据中心以避免过载并通过使数据更接近用户来降低传输时延。内容提供商执行的内容源选择通常基于请求通信设备118的地理位置和负载均衡考虑，这从流量工程的角度来看是次优的。在P2P和商业CDN系统中，内容源选择次优随后导致TE决策次优。
随着越来越多地使用CDN网络来传递P2P和商业分布环境中的内容，以及网络内的数据源(例如毫微微小区无线基站处的数据缓存)的增加，急需数据源的最优选择和从数据源到内容用户的最优网络路由。
现将根据示例实施例描述用于联合优化CDN 120内的数据源选择和流量工程(例如路径选择和速率分配)的方法和系统。如图1所示，在一项示例实施例中，优化系统100包括内容位置服务器122和流量工程(traffic engineering，TE)优化器126。
在示例实施例中，内容位置服务器122通过IP地址表示并在CDN 120内部或外部实施以跟踪存储在数据源中的内容的位置，这些数据源是CDN 120的一部分或可由CDN 120访问。例如，内容位置服务器122可以在内容服务器110上实施。内容位置服务器122维护内容位置数据库124，内容位置数据库124确定参与的数据源以及可从各个数据源获得的内容。在图1的示例中，内容位置数据库124会将三个可用数据源(也就是内容服务器110和各个缓存112)的地址(或其它标识符)以及确定在各个数据源可用的数据的库存的信息一起存储。在一些示例实施例中，内容位置服务器122用于周期性地轮询CDN 120中的数据源以确定存储在这类数据源处的数据是否已改变，并且相应地更新内容位置数据库124中的内容库存。在一些示例实施例中，参与的数据源用于向内容位置服务器122发送消息，这些消息通知本地存储内容的变化，以便使内容位置数据库124能够更新。因此，在任何给定时间，内容位置服务器122了解的以下情况都是相对最新的：在CDN 120可用的数据源处，哪个内容存储在哪里。
TE优化器126用于选择通过CDN 120传输数据的路径和数据速率，并且与内容位置服务器122类似，也可通过IP地址表示并且可以在CDN 120的节点处的服务器上实施。在一些示例中，TE优化器126在与内容位置服务器122相同的网络位置处实施。在示例实施例中，TE优化器126维持或能够访问拓扑数据库128，拓扑数据库128存储CDN 120的物理元件的列表，包括数据源(例如内容服务器110和缓存112)、路由器114、空口节点116以及这些元件之间的通信链路。在一个示例中，在CDN 120发生物理改变之后更新拓扑数据库128。在替代性示例实施例中，内容位置服务器122和TE优化器126的特征可在公共服务器上实施，或可分布在多个服务器上。此外，在一些替代性实施例中，本文描述的如在内容位置服务器122处执行的一些特征可改为由TE优化器126执行，本文描述的如在TE优化器126处执行的一些特征可改为在内容位置服务器122处执行。在一些示例实施例中，内容位置服务器122和TE优化器126的至少一些功能可在UE设备118处实施。
图2示出了应用到CDN 120的联合源和路由优化的示例方法200。如图2所示，方法200开始于来自UE 118的对指定数据的请求(动作202)。在一示例实施例中，内容位置服务器122从UE 118接收内容请求，然后内容位置服务器122访问内容位置数据库124以确定哪些内容源110、112包含所请求的数据(动作204)，并向TE优化器126发送消息(动作206)，该消息确定已发出内容请求的UE 118和可提供所请求的数据的内容源110、112。在当前论述的示例中，各个数据源110、112都包括所有所请求的数据，然而如下文将更详细论述的，在一些示例实施例中，不同数据段可分布在具有不同数据重叠水平的不同数据源中。
TE优化器126使用从内容位置服务器122接收的信息和拓扑数据库128中包含的信息来为CDN 120生成混合网络拓扑(动作208)，该混合网络拓扑包括虚拟与物理网络节点的组合。图3示意性地表示了这一混合网络拓扑300。生成混合网络拓扑300包括用虚拟路由器304代替CDN 120中的各个物理数据源110、112(动作208A)，其中这些物理数据源已被内容位置服务器122确定为包含UE 118所请求的数据。如图3所示，在本示例中，UE 118所请求的数据可在各个缓存112以及内容服务器110处获得，因此将各个内容服务器110和缓存服务器112表示为网络拓扑300中的相应虚拟路由器304。生成混合网络拓扑300还包括模拟通过虚拟无限容量通信链路306连接到各个虚拟路由器304的虚拟内容服务器302(动作208B)。各个虚拟通信链路306是无限带宽、零时延链路。CDN 120的剩余物理元件包括在混合网络拓扑300中。
因此，在混合网络拓扑300中，包括相同数据的一组物理分散数据源建模为单个虚拟数据源(虚拟内容服务器302)，其具有到多个虚拟路由器304的无限容量通信链路306，每个虚拟路由器304替代并占据相应一个真实物理数据源110、112的位置。虚拟路由器304充当混合网络拓扑300的真实物理元件与网络拓扑300的虚拟元件之间的接口。
然后，TE优化器126使用虚拟内容服务器302作为唯一数据源来执行多路径TE优化，以确定在混合网络300中用来从虚拟内容源302获得所请求的数据给UE 118的最优路径和数据速率(动作210)。使用通过无限容量链路连接到公共虚拟内容服务器302的虚拟路由器304来替代物理数据源大大简化了针对TE优化的路径选择所需进行的计算，因为计算可以基于单个源进行。根据需要优化的属性(成本、带宽利用率、路径拥塞、无线节点拥塞、时延等等)，TE优化器126可以适当地使用许多单源多路径优化算法。通过非限制性示例，可以应用图4中列举的优化算法，该优化算法力图最大化一个时间段内的效用函数。
在一示例实施例中，如由TE优化器126执行的优化算法的结果是形式为列表的优化路由，该列表确定了虚拟内容服务器302与UE 118之间的多个网络路径，以及这些多个路径中每个路径的数据分配。在一示例实施例中，数据分配包括数据速率和数据量。然后，TE优化器126将确定的路径和关联数据/速率分配映射到每一个物理数据源(动作212)。具体而言，混合拓扑300中的每个确定的路径将包括一个虚拟路由器304，如上所述，每个虚拟路由器304表示一个真实物理数据源(例如物理内容服务器或缓存)。因此，TE优化器126能够用物理数据源替换确定的网络路径中的各个虚拟元件，从而针对UE 118所请求的数据提供优化信息214。优化信息214针对所请求的数据确定：(i)多个数据源(例如内容服务器110和缓存112)；(ii)从各个数据源到UE 118的一个或多个指定路径；(iii)针对各个指定路径的数据分配——在一示例实施例中，数据分配包括各个指定路径的分配的数据速率和分配的要从各个数据源110、112发送的数据量(例如数据位或字节数)。
在一示例实施例中，TE优化器126向内容位置服务器122提供优化信息214，然后内容位置服务器122使用该信息来协调所请求的数据通过CDN 120中的指定路径从数据源到UE 118的传输(动作216)。在示例实施例中，使用应用层前向纠错(application layerforward error correction，AL-FEC)方案通过CDN 120传输所请求的数据，在AL-FEC方案中，具有k个符号的消息被转换成具有n个符号的更长的消息(码字)，使得原始消息可以从具有n个符号的子集恢复。在这一实施例中，无需在位级协调内容服务器之间的数据分割，只要内容源的组合总共发送了恢复原始信息所需的已编码数据段的总数目。例如，如果总共从内容源累计传输了阈值量的数据符号，则可以使用喷泉编码来创建并不知晓分割和数据源的系统。在这类示例实施例中，基于优化信息214，内容位置服务器122知道要从各个特定内容源110、112发送的数据量。在一项示例实施例中，内容位置服务器122告知各个单独内容源110、112其被指定向UE 118发送的相应数据量(例如位或字节数)、将使用的路径以及为各个路径分配的数据速率，然后单独内容源110、112按照通知传输数据。在一些示例实施例中，除了告知单独内容源110、112，内容位置服务器122还告知UE 118已指定哪些单独内容源110、112来向UE 118发送所请求的数据、指定给各个内容源110、112的数据量以及分配的数据速率。在一些示例实施例中，内容位置服务器122可能不与内容源110、112通信，而是仅告知UE 118已指定哪些单独内容源110、112来向UE 118发送所请求的数据、指定给各个内容源的数据量以及分配的数据速率，然后UE 118从各个相应的数据源请求分配的数据量。
在一些示例实施例中，可在UE 118处而非内容位置服务器122处执行数据源协调(动作216)，在这种情况下，TE优化器126产生的优化信息214由内容位置服务器122提供给UE 118。
虽然上述示例论述了一种使用AL-FEC使得数据分配可以在数据源之间进行而无需特别考虑各数据包内容的顺序的系统，但是在一些示例实施例中，系统可使用要求从特定内容源发送特定数据包的编码系统。在这类系统中，内容位置服务器122可以用于确保特定数据段或数据包被指定给特定内容源以避免重复，使得从内容位置服务器122发送到各个内容源110、112的指示指定各个内容源110、112要发送哪些数据段以及用来发送指定数据的路径和指定路径的数据速率。或者，在一些实施例中，内容位置服务器122将仅告知内容源110、112数据量以及指定路径和数据速率，而内容源110、112被配置为自行协商各个内容源110、112将发送哪些相应数据段，以便避免重复。
在上述示例实施例中，UE 118所请求的全部数据存储在CDN 120中的各个内容源110、112处，涉及订阅服务的商用数据配送网络中经常如此。然而，尤其是在P2P环境中，也会发生CDN 120中多个节点处的数据的分布式部分缓存，例如在空口节点116等各种网络节点处和多个UE设备118处。关于这一点，现将描述一示例实施例，在该示例实施例中，UE 118所请求的数据在不同数据源间分发。图5示出了一个分布式缓存示例，在该示例中，包括数据0至n的内容在CDN 120中的数据源间分发，其中数据源包括两个内容服务器110(S1和S2)和三个内容缓存112(C1、C2和C3)。S1和S2各自存储内容分段0至n；C1存储内容分段a至c；C2存储内容分段b至e；C3存储内容分段d至n。可以注意到，C2处的分段与C1和C3处的分段重叠，并且C1、C2和C3中的每一个都与S1和S2部分重叠。在一示例实施例中，C1、C2或C3中的一个或多个可位于相应空口节点116处或其它网络节点处。内容位置服务器122维护的内容位置数据库124确定数据源S1、S2、C1、C2、C3和存储在各个数据源处的数据0至n的相应分段部分。
在图5的示例中，进一步参考图1和图2，内容位置服务器122从UE 118接收针对数据a至e的内容请求(动作202)。然后，内容位置服务器122访问内容位置数据库124以确定哪些内容源包含数据0至e(动作204)。在本示例中，内容位置服务器122将确定所有数据0至e都位于S1和S2，并且C1、C2和C3各自存储数据0至e的相应子集。在这一示例中，内容位置服务器122将确定各个数据源在哪里发生了数据重叠并告知TE优化器126(动作206)。因此，在图5所示的示例中，内容位置服务器将告知TE优化器126：(i)分段0存储在S1和S2处；(ii)分段a至b存储在S1、S2和C1处；(iii)分段b至c存储在S1、S2、C1和C2处；(iv)分段c至d存储在S1、S2和C2处；(v)分段d至e存储在S1、S2、C2和C3处；(vi)分段e至n存储在S1、S2和C3处。事实上，在图5的示例中，数据0至n可以划分为六个内容分段，每个内容分段可从数据源的唯一组合获得。
如上所述，TE优化器126用于为相同数据的源生成混合网络拓扑(动作208)，以便允许TE优化器126将单源优化算法应用到多源环境。因此，在图5的示例中，为已确定为可在数据源的唯一组合处获得的各个内容分段执行优化。例如，关于内容分段0至a，TE优化器126忽略C1、C2和C3并生成混合网络拓扑，在该混合网络拓扑中，S1和S2各自被替换为虚拟路由器，然后这些虚拟路由器通过无限容量数据链路连接到单个虚拟内容服务器(动作208A、208B)。然后使用虚拟内容服务器作为单个数据源来执行多路径TE优化(动作210)，随后将结果映射回物理网络以确定分段0至a中的多少个分段应分配给S1和S2中的每一个以及S1和S2中的每一个用来向UE118发送分段0至a的路径和数据速率(动作212)。TE优化器126为每个确定的内容分段执行优化动作208至212——对于内容分段a至b，对数据源S1、S2和C1间的分配执行优化；对于分段b至c，对数据源S1、S2、C1和C2间的分配执行优化；对于分段c至d，对数据源S1、S2和C2间的分配执行优化；对于分段d至e，对数据源S1、S2、C2和C3间的分配执行优化；对于分段e至n，对数据源S1、S2和C3间的分配执行优化。然后，产生的优化信息用于协调数据0至e到UE 118的数据传输。
在一些示例实施例中，内容位置服务器122配置为忽略不包括阈值量的请求数据的数据源。例如，在图5的环境中，在动作202中接收到针对数据0至e的请求后，内容位置服务器122可以用于在动作204中确定存储在C1和C2上的数据的子集太小而不足以包括在优化动作中，在这种情况下，在动作206中提供给TE优化器的内容源列表中会省略C1和C2，而会告知TE优化器126内容分段0至d存储在S1和S2处且内容分段d至n存储在S1、S2和C3处。然后，TE优化器126会在源S1和S2的环境中针对分段0至d以及在S1、S2和C3的环境中针对分段d至e执行优化动作208至212。数据源C1和C2会被忽略。
因此将认识到，本文已描述了支持联合优化数据源和路由选择的系统和方法。
本发明提供了某些示例算法和计算来实施所公开的方法和系统的示例。然而，本发明不受任何特定算法或计算的限制。
尽管本发明使用按某一顺序的步骤来描述方法和过程，但是这些方法和过程的一个或多个步骤可酌情省略或改变。一个或多个步骤可酌情按与描述的顺序不同的顺序来进行。
虽然本发明的至少一部分从方法方面描述，但是本领域普通技术人员将理解，本发明还涉及用于通过硬件组件、软件或两者的任何组合执行所描述方法的至少一些方面和特征的各种组件。因此，本发明的技术方案可以以软件产品的形式体现。合适的软件产品可存储在预录的存储设备中或其它类似的非易失性或非瞬时性计算机可读介质中，例如包括DVD、CD-ROM、USB闪存盘、可移动硬盘或其它存储介质。该软件产品包括有形存储在其上的指令，这些指令使处理设备(例如个人计算机、服务器或网络设备)能够执行本文公开的方法的示例。
本发明可在不偏离权利要求的主题的情况下以其它特定形式体现。所描述的示例实施例在所有方面都应视为说明性的而不是限制性的。可组合从一个或多个上述实施例中选择的特征以建立未明确描述的替代性实施例，适用于这类组合的特征应视为属于本发明范围。
还公开了所公开范围内的所有值和子范围。并且，虽然本文公开和示出的系统、设备和过程可包括特定数量的元件/组件，但是可以修改系统、设备和组件来包括额外的或较少的这类元件/组件。例如，虽然所公开的任何元件/组件可表示为单数，但是可以修改本文公开的实施例以包括多个这类元件/组件。本文描述的主题旨在覆盖和包含技术中的所有适当改变。
Claims (20)
1.一种用于将网络中的数据从存储所述数据的多个内容源路由到接收设备的方法，其特征在于，包括：
生成网络拓扑，存储所述数据的各个所述内容源在所述网络拓扑中表示为虚拟路由器，所述虚拟路由器各自通过相应的无限容量通信链路连接到一个公共虚拟内容服务器；
通过所述网络拓扑为所述数据确定从所述虚拟内容服务器到所述接收设备的优化路由；
根据所述优化路由为各个所述内容源确定数据分配以通过所述网络向所述接收设备传输数据。
2.根据权利要求1所述的方法，其特征在于，包括根据所述内容源的所述数据分配向各个所述内容源提供指示，所述指示包括所述内容源与所述接收设备之间的一个或多个指定路径以及为所述一个或多个指定路径分配的数据速率。
3.根据权利要求1所述的方法，其特征在于，包括根据所述数据分配从一个或多个所述内容源向所述接收设备传输所述数据的各部分。
4.根据权利要求3所述的方法，其特征在于，各个所述内容源的所述数据分配包括用于发送所述数据的数据速率。
5.根据权利要求4所述的方法，其特征在于，各个所述内容源的所述数据分配定义了所述内容源与所述接收设备之间的一个或多个路径。
6.根据权利要求3所述的方法，其特征在于，各个所述内容源的所述数据分配定义了所述内容源与所述接收设备之间的一个或多个路径、将用于所述一个或多个路径中的每一个的数据速率以及将由所述内容源发送的所述数据的量。
7.根据权利要求3所述的方法，其特征在于，包括使用应用层前向纠错编码将从所述内容源发送的数据编码为数据包，使得在接收到阈值量的数据包时可以恢复所述数据。
8.根据权利要求7所述的方法，其特征在于，所述前向纠错编码包括喷泉编码。
9.根据权利要求1至8中的任一权利要求所述的方法，其特征在于，各个所述内容源的所述数据分配定义了从所述内容源向所述接收设备发送哪些数据。
10.根据权利要求1至8中的任一权利要求所述的方法，其特征在于，所述多个内容源包括内容服务器、网关节点、网络路由器或数据缓存中的一个或多个。
11.一种用于优化通过网络从存储数据的多个内容源到接收设备的数据流量路由的系统，其特征在于，包括：
流量优化器，用于：
生成网络拓扑，存储所述数据的各个所述内容源在所述网络拓扑中表示为虚拟路由器，所述虚拟路由器各自通过相应的无限容量通信链路连接到一个公共虚拟内容服务器；
通过所述网络拓扑为所述数据确定从所述虚拟内容服务器到所述接收设备的优化路由；以及
根据所述优化路由为各个所述内容源确定数据分配以通过所述网络向所述接收设备传输数据。
12.根据权利要求11所述的系统，其特征在于，所述流量优化器用于根据所述内容源的所述数据分配向各个所述内容源提供指示，所述指示包括所述内容源与所述接收设备之间的一个或多个指定路径以及为所述一个或多个指定路径分配的数据速率。
13.根据权利要求11所述的系统，其特征在于，包括：
内容位置数据库，存储确定所述网络可用的内容源的信息以及存储在所述内容源处的所述内容；
内容位置服务器，用于从所述接收设备接收对应于所述数据的内容请求并基于所述内容位置数据库确定并告知所述流量优化器包括相同数据的所述内容源，所述内容位置服务器用于从所述流量优化器接收为各个所述内容源确定的所述数据分配并根据所述数据分配协调从所述内容源到所述接收设备的所述数据传输。
14.根据权利要求13所述的系统，其特征在于，各个所述内容源的所述数据分配包括用于发送所述数据的数据速率。
15.根据权利要求13所述的系统，其特征在于，各个所述内容源的所述数据分配定义了所述内容源与所述接收设备之间的一个或多个路径以及用于所述一个或多个路径中的每一个的数据速率。
16.根据权利要求13所述的系统，其特征在于，所述内容源用于使用应用层前向纠错编码将从所述内容源发送的数据编码为数据包，使得在接收到阈值量的数据包时可以在所述接收设备处恢复所述数据。
17.根据权利要求16所述的系统，其特征在于，所述前向纠错编码包括喷泉编码。
18.根据权利要求13所述的系统，其特征在于，各个所述内容源的所述数据分配定义了从所述内容源向所述接收设备发送哪部分数据。
19.根据权利要求13所述的系统，其特征在于，所述内容位置服务器用于告知所述流量优化器存储在各个所述内容源处的数据量。
20.一种非易失性计算机可读介质，其特征在于，所述非易失性计算机可读介质存储有计算机程序，所述计算机程序被硬件执行时能够实现权利要求1至10任意一项所述的方法。
Applications Claiming Priority (3)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| US14/592,616 US20160204916A1 (en) | 2015-01-08 | 2015-01-08 | System and method for joint optimization of source selection and traffic engineering |
| US14/592,616 | 2015-01-08 | ||
| PCT/IB2015/058788 WO2016110755A1 (en) | 2015-01-08 | 2015-11-13 | System and method for joint optimization of source selection and traffic engineering |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN107005475A CN107005475A (zh) | 2017-08-01 |
| CN107005475B true CN107005475B (zh) | 2019-12-06 |
Family
ID=56355570
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201580068020.5A Active CN107005475B (zh) | 2015-01-08 | 2015-11-13 | 用于源选择和流量工程的联合优化的系统和方法 |
Country Status (7)
| Country | Link |
|---|---|
| US (1) | US20160204916A1 (zh) |
| EP (1) | EP3235191B1 (zh) |
| JP (1) | JP6475342B2 (zh) |
| KR (1) | KR20170102951A (zh) |
| CN (1) | CN107005475B (zh) |
| BR (1) | BR112017014621A2 (zh) |
| WO (1) | WO2016110755A1 (zh) |
Families Citing this family (9)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US10320930B2 (en) | 2015-10-30 | 2019-06-11 | Huawei Technologies Co., Ltd. | Method and system for providing network caches |
| CN107517229A (zh) * | 2016-06-16 | 2017-12-26 | 阿里巴巴集团控股有限公司 | 一种回源路由信息的生成、传输方法及相关装置 |
| CN108023812B (zh) * | 2016-10-31 | 2021-06-08 | 华为技术有限公司 | 云计算系统的内容分发方法及装置、计算节点及系统 |
| CN107483614B (zh) * | 2017-08-31 | 2021-01-22 | 京东方科技集团股份有限公司 | 基于cdn与p2p网络的内容调度方法及通信网络 |
| US11893026B2 (en) * | 2019-04-02 | 2024-02-06 | Sap Se | Advanced multiprovider optimization |
| US11877350B2 (en) * | 2019-07-19 | 2024-01-16 | Mo-Dv, Inc. | Special local area network with secure data transfer |
| US11102289B2 (en) * | 2020-01-03 | 2021-08-24 | Wangsu Science & Technology Co., Ltd. | Method for managing resource state information and system for downloading resource |
| US11262990B2 (en) * | 2020-05-26 | 2022-03-01 | International Business Machines Corporation | Application topology discovery |
| US11917654B2 (en) * | 2021-10-26 | 2024-02-27 | Dell Products, Lp | System and method for intelligent wireless carrier link management system at user equipment devices |
Citations (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN1449162A (zh) * | 2001-12-20 | 2003-10-15 | 阿尔卡塔尔公司 | 使用虚拟业务网络结构的电信系统 |
| CN1511399A (zh) * | 2001-03-30 | 2004-07-07 | ض� | 执行网络路由选择的方法和装置 |
Family Cites Families (25)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP4108486B2 (ja) * | 2003-01-08 | 2008-06-25 | Ｎｅｃインフロンティア株式会社 | Ｉｐルータ、通信システム及びそれに用いる帯域設定方法並びにそのプログラム |
| AU2003211955A1 (en) * | 2003-02-13 | 2004-09-06 | Fujitsu Limited | Transmission system, distribution route control device, load information collection device, and distribution route control method |
| WO2005117386A1 (en) * | 2004-05-31 | 2005-12-08 | Telecom Italia S.P.A. | A method and system of digital content sharing among users over communications networks, related telecommunications network architecture and computer program product therefore |
| US20060092950A1 (en) * | 2004-10-28 | 2006-05-04 | Cisco Technology, Inc. | Architecture and method having redundancy in active/active stateful devices based on symmetric global load balancing protocol (sGLBP) |
| US7747777B2 (en) * | 2007-11-30 | 2010-06-29 | Cisco Technology, Inc. | Optimizing network resources usage within an administrative boundary |
| EP2438742B1 (en) * | 2009-06-03 | 2013-12-18 | Telefonaktiebolaget LM Ericsson (publ) | Method and node for distributing electronic content in a content distribution network |
| US8990397B2 (en) * | 2009-07-31 | 2015-03-24 | Ntt Docomo, Inc. | Resource allocation protocol for a virtualized infrastructure with reliability guarantees |
| WO2011073707A1 (en) * | 2009-12-14 | 2011-06-23 | Telefonaktiebolaget L M Ericsson (Publ) | Dynamic cache selection method and system |
| US8775502B2 (en) * | 2009-12-15 | 2014-07-08 | At&T Intellectual Property I, L.P. | Data routing in a content distribution network for mobility delivery |
| JP2011134246A (ja) * | 2009-12-25 | 2011-07-07 | Kddi Corp | コンテンツ配信システムの配信制御装置 |
| US8447875B2 (en) * | 2010-03-10 | 2013-05-21 | Thomson Licensing | Unified cache and peer-to-peer method and apparatus for streaming media in wireless mesh networks |
| US8886806B2 (en) * | 2010-04-07 | 2014-11-11 | Accenture Global Services Limited | Generic control layer in a cloud environment |
| US8504718B2 (en) * | 2010-04-28 | 2013-08-06 | Futurewei Technologies, Inc. | System and method for a context layer switch |
| WO2011144342A1 (en) * | 2010-05-21 | 2011-11-24 | Telefonica, S.A. | A method and a device for bulk data transfer in delay-tolerant networks |
| US8606847B2 (en) * | 2010-05-28 | 2013-12-10 | Juniper Networks, Inc. | Application-layer traffic optimization service map updates |
| US8838724B2 (en) * | 2010-07-02 | 2014-09-16 | Futurewei Technologies, Inc. | Computation of caching policy based on content and network constraints |
| US8773992B2 (en) * | 2010-10-11 | 2014-07-08 | At&T Intellectual Property I, L.P. | Methods and apparatus for hierarchical routing in communication networks |
| CN102143199A (zh) * | 2010-10-19 | 2011-08-03 | 华为技术有限公司 | 获取内容的方法、节点及内容网络 |
| WO2012175145A1 (en) * | 2011-06-22 | 2012-12-27 | Telefonaktiebolaget L M Ericsson (Publ) | Methods and devices for content delivery control |
| CN103516607B (zh) * | 2012-06-25 | 2017-05-03 | 中兴通讯股份有限公司 | 一种cdn多路径路由方法和系统 |
| US9276838B2 (en) * | 2012-10-05 | 2016-03-01 | Futurewei Technologies, Inc. | Software defined network virtualization utilizing service specific topology abstraction and interface |
| US9363172B2 (en) * | 2012-11-27 | 2016-06-07 | Red Hat Israel, Ltd. | Managing a configurable routing scheme for virtual appliances |
| JP6021628B2 (ja) * | 2012-12-18 | 2016-11-09 | Kddi株式会社 | コンテンツ配信システムの経路計算方法および装置 |
| US9569232B1 (en) * | 2013-02-19 | 2017-02-14 | Amazon Technologies, Inc. | Network traffic data in virtualized environments |
| US9917886B2 (en) * | 2013-03-22 | 2018-03-13 | Stmicroelectronics S.R.L. | Method for distributing information contents, corresponding device and computer program product |
-
2015
- 2015-01-08 US US14/592,616 patent/US20160204916A1/en not_active Abandoned
- 2015-11-13 EP EP15876742.6A patent/EP3235191B1/en active Active
- 2015-11-13 WO PCT/IB2015/058788 patent/WO2016110755A1/en active Application Filing
- 2015-11-13 JP JP2017536281A patent/JP6475342B2/ja active Active
- 2015-11-13 BR BR112017014621A patent/BR112017014621A2/pt not_active Application Discontinuation
- 2015-11-13 CN CN201580068020.5A patent/CN107005475B/zh active Active
- 2015-11-13 KR KR1020177021879A patent/KR20170102951A/ko not_active Application Discontinuation
Patent Citations (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN1511399A (zh) * | 2001-03-30 | 2004-07-07 | ض� | 执行网络路由选择的方法和装置 |
| CN1449162A (zh) * | 2001-12-20 | 2003-10-15 | 阿尔卡塔尔公司 | 使用虚拟业务网络结构的电信系统 |
Non-Patent Citations (1)
| Title |
|---|
| Fault Tolerance Virtual Router for Linux Virtual Server;Swe Kyawt Shinn;《2009 International Conference on Future Networks》;20090804;第273-275页 * |
Also Published As
| Publication number | Publication date |
|---|---|
| US20160204916A1 (en) | 2016-07-14 |
| KR20170102951A (ko) | 2017-09-12 |
| BR112017014621A2 (pt) | 2018-01-23 |
| EP3235191A4 (en) | 2018-02-07 |
| CN107005475A (zh) | 2017-08-01 |
| WO2016110755A1 (en) | 2016-07-14 |
| EP3235191A1 (en) | 2017-10-25 |
| JP6475342B2 (ja) | 2019-02-27 |
| JP2018501732A (ja) | 2018-01-18 |
| EP3235191B1 (en) | 2019-07-10 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN107005475B (zh) | 用于源选择和流量工程的联合优化的系统和方法 | |
| US9860758B2 (en) | Systems and methods for placing virtual serving gateways for mobility management | |
| Tsirigos et al. | Analysis of multipath routing, part 2: mitigation of the effects of frequently changing network topologies | |
| Nour et al. | A distributed cache placement scheme for large-scale information-centric networking | |
| US20160218983A1 (en) | Method and System for Rate Adaptation for Data Traffic | |
| Majeed et al. | Pre-caching: A proactive scheme for caching video traffic in named data mesh networks | |
| Hassan et al. | A popularity based caching strategy for the future Internet | |
| JP2016111703A (ja) | 情報指向ネットワークにおけるコンテンツ配置 | |
| CN102821115B (zh) | 一种点对点p2p传输资源的方法和装置 | |
| Kamiyama et al. | Dispersing content over networks in information-centric networking | |
| Wang | Analysis and design of a k-Anycast communication model in IPv6 | |
| Hu et al. | Software defined multicast using segment routing in leo satellite networks | |
| Azgin et al. | On-demand mobility support with anchor chains in Information Centric Networks | |
| Kim et al. | Modeling and routing scheme for (m, k)‐firm streams in wireless multimedia sensor networks | |
| CN108449281B (zh) | 网络流量协同卸载方法及协同卸载控制器 | |
| Mavromoustakis | Collaborative optimistic replication for efficient delay-sensitive MP2P streaming using community oriented neighboring feedback | |
| Hoang-Van et al. | A hierarchical P2P traffic localization method with bandwidth limitation | |
| Manogaran et al. | Replication based crowd sensing for optimal service response in 5G communications using information-centric wireless sensor networks | |
| EP2913979B1 (en) | A method and system to process traffic optimization requests | |
| Hong et al. | Dynamic group support in LANMAR routing ad hoc networks | |
| Rathore et al. | Adaptive searching and replication of images in mobile hierarchical peer-to-peer networks | |
| JP2012114649A (ja) | コンテンツ配信方法及びシステム | |
| Palma et al. | Scalability and routing performance of future autonomous networks | |
| Amadeo et al. | Mitigating the Communication Straggler Effect in Federated Learning via Named Data Networking | |
| Shariat et al. | Optimizing Time to Exhaustion in Service Providers Using Information-centric Networking |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| PB01 | Publication | ||
| PB01 | Publication | ||
| SE01 | Entry into force of request for substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| GR01 | Patent grant | ||
| GR01 | Patent grant |