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

摘要

本发明涉及一种用于在网络中传输数据文件的方法，其包含接收来自目的地装置的针对所述数据文件的数据包的请求。所述方法包含构造冲突图使得由每一目的地装置请求的每一数据包由所述冲突图的多个顶点中的不同顶点表示，所述多个顶点与所述目的地装置相关联。所述方法包含将标签指派到所述多个顶点。所述方法包含将等级指派到所述多个顶点。所述方法包含对所述多个顶点从具有最高等级的顶点到具有最低等级的顶点进行排序。所述方法包含基于所述排序对所述多个顶点着色。所述方法包含组合由具有相同颜色的所述多个顶点中的顶点表示的所述数据包。所述方法包含发送所述经组合的数据包。

主权项

一种网络元件，其包括：处理器，其经配置以接收来自目的地装置的针对数据文件的数据包的请求；构造冲突图使得由每一目的地装置请求的每一数据包由所述冲突图的多个顶点中的不同顶点表示，所述多个顶点与所述目的地装置相关联；将标签指派到所述多个顶点，每一标签为表示请求数据包的所述目的地装置及存储所述数据包的目的地装置高速缓存的索引的集合；将等级指派到所述多个顶点，每一等级指示请求所述数据包的所述目的地装置的数目及存储所述数据包的目的地装置高速缓存的数目；对所述多个顶点从具有最高等级的顶点到具有最低等级的顶点进行排序；基于所述排序对所述多个顶点着色；组合由具有相同颜色的所述多个顶点中的顶点表示的所述数据包；以及发送所述经组合的数据包。