用于网络译码及高速缓存辅助内容分配的装置及方法

摘要

本发明涉及一种用于在网络中传输数据文件的方法，其包含：接收来自目的地装置的针对所述数据文件的数据包的请求。所述方法包含构造冲突图使得(i)由每一目的地装置请求的每一数据包由所述冲突图的多个顶点中的不同顶点表示，(ii)所述多个顶点与所述目的地装置相关联，及(iii)基于所述多个顶点中的哪些表示同一请求数据包及哪些请求数据包存储在属于目的地装置的高速缓存中而在所述多个顶点之间创建链路。所述方法包含基于所述链路将所述多个顶点指派到群组。所述方法包含基于所述指派对所述多个顶点着色。所述方法包含组合由具有相同颜色的顶点表示的所述数据包。所述方法包含发送所述经组合的数据包。

主权项

一种网络元件，其包括：处理器，其经配置以接收来自目的地装置的针对数据文件的数据包的请求；构造冲突图使得(i)由每一目的地装置请求的每一数据包由所述冲突图的多个顶点中的不同顶点表示，(ii)所述多个顶点与所述目的地装置相关联，及(iii)基于所述多个顶点中的哪些表示同一请求数据包及哪些请求数据包存储在属于目的地装置的高速缓存中而在所述多个顶点之间创建链路；基于所述链路将所述多个顶点指派到群组；基于所述指派对所述多个顶点着色以标记所述请求数据包；组合由具有相同颜色的顶点表示的所述数据包；且发送所述经组合的数据包。