括2、3、4等；大于0. 10包括0. 11、0. 12、 0. 13等）。例如，只要公开具有下限札和上限Ru的数字范围，则明确公开了此范围内的任 何数字。具体而言，在所述范围内的以下数字是明确公开的：R=Ri+kMRu-Ri)，其中k为 从1%到100%范围内以1%递增的变量，即，k为1%、2%、3%、4%、5%......50%、51%、 52%......95%、96%、97%、98%、99%或100%。此外，由上文所定义的两个数字1?定义的 任何数字范围也是明确公开的。除非另有说明，否则术语"约"是指随后数字的±10%。相 对于权利要求的任一元素使用术语"选择性地"意味着所述元素是需要的，或者所述元素是 不需要的，两种替代方案均在所述权利要求的范围内。使用如"包括"、"包含"和"具有"等 较广术语应被理解为提供对如"由……组成"、"基本上由……组成"以及"大体上由……组 成"等较窄术语的支持。本文所述的所有文档都以引入的方式并入本文中。
[0129] 虽然本发明中已提供若干实施例，但应理解，在不脱离本发明的精神或范围的情 况下，本发明所公开的系统和方法可以以许多其他特定形式来体现。本发明的实例应被视 为说明性而非限制性的，且本发明并不限于本文本所给出的细节。例如，各种元件或组件可 以在另一系统中组合或合并，或者某些特征可以省略或不实施。
[0130] 此外，在不脱离本发明的范围的情况下，各种实施例中描述和说明为离散或单独 的技术、系统、子系统和方法可以与其它系统、模块、技术或方法进行组合或合并。展示或论 述为彼此耦合或直接耦合或通信的其它项也可以采用电方式、机械方式或其它方式通过某 一接口、设备或中间组件间接地耦合或通信。其他变化、替代和改变的示例可以由本领域的 技术人员在不脱离本文精神和所公开的范围的情况下确定。
【主权项】
1. 一种装置，其特征在于，包括： 收发器，用于在面向内容的网络（CON)中接收并发送数据； 处理器，用于获取根据聚合数据流等式和存储指示符解析的联合提供的路由和存储方 案，所述聚合数据流等式生成通往目的地的链路上的内容的常规数据流，和所述链路上的 所述内容的聚合数据流；W及用于确定是否基于所述方案存储并发送所述数据。2. 根据权利要求1所述的装置，其特征在于，所述联合提供的路由和存储方案容纳所 述存储指示符3占的分数值。3. 根据权利要求1所述的装置，其特征在于，所述聚合数据流等式是：其中祀是节点k处内容C的降低的需求，需要满足（i)如果讀=0,那么蒂=巧，W及扣）如果讀=1，那么3! = 1，其中巧是附着到节点k的内容C的总下游需求数，t是 目的地节点，W及0 (C)是内容源节点的集合，W及xr是通往目的地t的链路1上的内容C的常规数据流。4. 根据权利要求3所述的装置，其特征在于，联合提供所述方案包 括将所述聚合数据流等式与流守恒约束禪合，其中所述流守恒约束是：其中姥是所述链路1上的所述内容C的聚合数据流，砖=1意味着节点k存储内容C， 意味着节点k不存储内容C。5. 根据权利要求1所述的装置，其特征在于，所述CON的流量工程订巧用公式表示为：其中p(yf)是通用流量工程目标函数，Cl是链路1的带宽容量，W及Sk是节点k的存储 容量。6. 根据权利要求1所述的装置，其特征在于，获取所述联合提供的路由和存储方案包 括确定xf%知郝4w及B，是通往目的地t的链路1上的内容c的常规数据流，yf. 是链路1上的内容C的聚合数据流，4 = 1意味着节点k存储内容C，否则確=0,B是总传 出流的上限。7. 根据权利要求1所述的装置，其特征在于，路由提供与内容存储提供分离，所述方案 至少部分基于满足包括jf和惭线性函数的至少一个路由提供目标确定。8. -种由网络节点中的处理器可执行的流量工程方法，其特征在于，包括： 在面向内容的网络（CON)中的网络节点处接收内容，其中所述网络节点具有路由能力 和存储能力；W及 决定是否在所述节点处存储所述内容，其中所述决定基于过程标识的选择标准，所述 过程包括： 将路由提供与协调存储提供分离，W及 联合提供所述网络节点的所述路由能力和所述存储能力，其中所述提供遵守一组流守 恒定律和至少一个内容存储约束，所述路由提供与所述路由器的所述协调存储提供分离。9. 根据权利要求8所述的方法，其特征在于，所述一组流守恒定律包括聚合数据流等 式：其中a!是节点k处内容C的降低的需求，需要满足a)如果讀=0,那么3!=化W及扣）如果4 = 1，那么3| = 1，其中J1是附着到节点k的内容C的总下游需求数，t是 目的地节点，W及0 (C)是内容源节点的集合，W及*T是通往目的地t的链路1上的内容C的常规数据流。10. 根据权利要求9所述的方法，其特征在于，提供还符合流守恒约束，所述流守恒约 束包括：其中是所述链路1上的所述内容C的聚合数据流，4 = 1意味着节点k存储内容C，z|=0意味着节点k不存储内容C，B是总传出流的上限。11. 根据权利要求8所述的方法，其特征在于，提供至少部分基于满足从包含W下项 的组中选择的至少一个路由提供目标确定：带宽使用、最大链路利用率（MLU)、比特成本积 炬CP)，W及比特跳数积炬HP)。12. 根据权利要求8所述的方法，其特征在于，提供包括： 初始化拉格朗日乘子；W及 迭代处理算法w优化所述联合提供直至达到停止标准或最大迭代次数。13. 根据权利要求8所述的方法，其特征在于，所述选择标准包括用吟巧诉表示的 内容值，yf是所述链路1上的所述内容C的聚合数据流。14. 根据权利要求13所述的方法，其特征在于，进一步包括： 剔除2化姆)押值较小的第二内容；W及 存储所述内容。15. -种计算机程序产品，其特征在于，包括存储在非瞬时介质上的计算机可执行指 令，当处理器执行所述计算机可执行指令时，使所述处理器执行W下操作：利用一组聚合流 守恒定律； 确定存储容量限制； 选择包括Jf:和却的线性函数的TE目标； 确定遵守所述一组聚合流守恒定律、所述存储容量和所述TE目标的xf% )f郝其 中是通往目的地t的链路1上的内容C的常规数据流，是链路1上的内容C的聚合 数据流，Z! = 1意味着节点k存储内容C，否则2产0; 确定联合提供路由和存储方案；W及 在网络节点上存储内容C并基于所述联合提供的路由和存储方案发送来自所述网络 节点的流量。16. 根据权利要求15所述的方法，其特征在于，所述一组聚合流守恒定律包括聚合数 据流约束所述总传出流小于或等于常量值B乘化Z!.，B是总 传出流的上限，诚是附着到节点k的内容C的总下游需求数，yf是链路1上的内容C的聚 合数据流，I化。《略-))呼是针对所有链路的节点k处的链路1上的内容C的所有传出数据流 的总和，W及是针对所有链路的节点k处的链路1上的内容C的所有传入数据流 的总和。17. 根据权利要求15所述的方法，其特征在于，所述一组聚合流守恒定律包括聚合流 约束結+S;鹽切托-Z由施)片含跨,诚€F,Vc, <是附着到节点k的内容C的总下游 需求数，If是链路1上的内容C的聚合数据流，I：化闲)f是针对所有链路的节点k处的 链路1上的内容C的所有传出数据流的总和，知是针对所有链路的节点k处的链路 1上的内容C的所有传入数据流的总和，W及B是总传出流的上限。18.根据权利要求15所述的方法，其特征在于，确定中和包括求解极小化问 题。19. 根据权利要求15所述的方法，其特征在于，确定所述联合提供的路由和存储方案 包括求解：其中F(yf)是通用流量工程目标函数，Cl是链路1的带宽容量，W及sk是节点k的存储 容量； 所述联合提供的路由和存储方案满足： 由下式给出的流守恒约束：其中yf是所述链路1上的所述内容C的聚合数据流，B是总传出流的上限，所述存储指 示符4 = 1意味着节点k存储内容C，z|=0意味着节点k不存储内容C; W及聚合数据流等式：其中是节点k处内容C的降低的需求，需要满足a)如果讀=0,那么as=iij，W及扣）如果4 = 1，那么3| = 1，其中d|是附着到节点k的内容C的总下游需求数，t是 目的地节点，^及0 (C)是内容源节点的集合，w及.x^^是通往目的地t的链路1上的内容C的常规数据流。
【专利摘要】一种收发器，用于在面向内容的网络(CON)中接收并发送数据；以及处理器，用于获取根据聚合数据流等式和存储指示符解析的联合提供的路由和存储方案，所述聚合数据流等式生成通往目的地的链路上的内容的常规数据流，和所述链路上的所述内容的聚合数据流；以及确定是否存储并发送所述数据。
【IPC分类】H04L29/08
【公开号】CN104937901
【申请号】CN201380058163
【发明人】谢海永, 王国强
【申请人】华为技术有限公司
【公开日】2015年9月23日
【申请日】2013年11月8日
【公告号】US20140126370, WO2014071872A1