1.一種網(wǎng)絡(luò)元件，其包括：
處理器，其經(jīng)配置以
接收來自目的地裝置的針對(duì)數(shù)據(jù)文件的數(shù)據(jù)包的請(qǐng)求；
構(gòu)造沖突圖使得由每一目的地裝置請(qǐng)求的每一數(shù)據(jù)包由所述沖突圖的多個(gè)頂點(diǎn)中的不同頂點(diǎn)表示，所述多個(gè)頂點(diǎn)與所述目的地裝置相關(guān)聯(lián)；
將標(biāo)簽指派到所述多個(gè)頂點(diǎn)，每一標(biāo)簽為表示請(qǐng)求數(shù)據(jù)包的所述目的地裝置及存儲(chǔ)所述數(shù)據(jù)包的目的地裝置高速緩存的索引的集合；
將等級(jí)指派到所述多個(gè)頂點(diǎn)，每一等級(jí)指示請(qǐng)求所述數(shù)據(jù)包的所述目的地裝置的數(shù)目及存儲(chǔ)所述數(shù)據(jù)包的目的地裝置高速緩存的數(shù)目；
對(duì)所述多個(gè)頂點(diǎn)從具有最高等級(jí)的頂點(diǎn)到具有最低等級(jí)的頂點(diǎn)進(jìn)行排序；
基于所述排序?qū)λ龆鄠€(gè)頂點(diǎn)著色；
組合由具有相同顏色的所述多個(gè)頂點(diǎn)中的頂點(diǎn)表示的所述數(shù)據(jù)包；以及
發(fā)送所述經(jīng)組合的數(shù)據(jù)包。
2.根據(jù)權(quán)利要求1所述的網(wǎng)絡(luò)元件，其中每一等級(jí)為請(qǐng)求數(shù)據(jù)包的目的地裝置的所述數(shù)目及存儲(chǔ)所述所請(qǐng)求的數(shù)據(jù)包的目的地裝置高速緩存的所述數(shù)目的總和。
3.根據(jù)權(quán)利要求1所述的網(wǎng)絡(luò)元件，其中所述處理器經(jīng)配置以通過在有限域上對(duì)由具有所述相同顏色的所述頂點(diǎn)表示的所述數(shù)據(jù)包執(zhí)行線性組合運(yùn)算來組合所述數(shù)據(jù)包。
4.根據(jù)權(quán)利要求1所述的網(wǎng)絡(luò)元件，其中所述處理器經(jīng)配置以通過創(chuàng)建所述多個(gè)頂點(diǎn)中的第一者與第二者之間的鏈路來構(gòu)造所述沖突圖，條件是(i)所述第一及第二頂點(diǎn)不表示同一數(shù)據(jù)包，及(ii)由所述第一頂點(diǎn)表示的數(shù)據(jù)包未存儲(chǔ)在與所述第二頂點(diǎn)相關(guān)聯(lián)的所述目的地裝置的所述高速緩存中，或由所述第二頂點(diǎn)表示的所述數(shù)據(jù)包未存儲(chǔ)在與所述第一頂點(diǎn)相關(guān)聯(lián)的所述目的地裝置的所述高速緩存中。
5.根據(jù)權(quán)利要求4所述的方法，其中所述處理器經(jīng)配置以通過以下操作對(duì)所述多個(gè)頂點(diǎn)著色，
選擇具有等于所述最高等級(jí)的標(biāo)簽長度的未經(jīng)著色的頂點(diǎn)，以及
將相同顏色指派到所述選定頂點(diǎn)及所述多個(gè)頂點(diǎn)中的未經(jīng)著色的頂點(diǎn)的子集，條件是(i)所述子集中的所述頂點(diǎn)具有所要標(biāo)簽長度，所述所要標(biāo)簽長度基于輸入?yún)?shù)且基于所述選定頂點(diǎn)的所述等級(jí)，(ii)所述子集中的所述頂點(diǎn)不具有到所述選定頂點(diǎn)的鏈路，(iii)所述子集中的所述頂點(diǎn)彼此之間不具有鏈路，且(iv)所述子集的基數(shù)等于所述等級(jí)的值減一。
6.根據(jù)權(quán)利要求5所述的網(wǎng)絡(luò)元件，其中所述處理器經(jīng)配置以，
迭代地執(zhí)行所述選擇和所述指派相同顏色操作直到已選擇所述最高等級(jí)的所有頂點(diǎn)，以及
將仍未經(jīng)著色的所述最高等級(jí)的頂點(diǎn)的等級(jí)更新到低于所述最高等級(jí)的下一個(gè)等級(jí)。
7.根據(jù)權(quán)利要求6所述的網(wǎng)絡(luò)元件，其中所述處理器經(jīng)配置以更新所述等級(jí)直到達(dá)到最低等級(jí)以指示所述多個(gè)頂點(diǎn)被著色。
8.根據(jù)權(quán)利要求7所述的網(wǎng)絡(luò)元件，其中所述處理器經(jīng)配置以對(duì)所述多個(gè)經(jīng)著色的頂點(diǎn)執(zhí)行局部搜索以減少用于所述沖突圖的顏色的數(shù)目。
9.根據(jù)權(quán)利要求8所述的網(wǎng)絡(luò)元件，其中所述處理器經(jīng)配置以通過以下操作執(zhí)行所述局部搜索，
從所述沖突圖的現(xiàn)有顏色選擇顏色，
用所述選定顏色標(biāo)識(shí)頂點(diǎn)，以及
在未用選自所述現(xiàn)有顏色的不同顏色對(duì)連結(jié)到所述經(jīng)標(biāo)識(shí)的頂點(diǎn)的頂點(diǎn)著色的情況下用所述不同顏色替代所述選定顏色。
10.一種用于在網(wǎng)絡(luò)中傳輸數(shù)據(jù)文件的方法，其包括：
接收來自目的地裝置的針對(duì)所述數(shù)據(jù)文件的數(shù)據(jù)包的請(qǐng)求；
構(gòu)造沖突圖使得由每一目的地裝置請(qǐng)求的每一數(shù)據(jù)包由所述沖突圖的多個(gè)頂點(diǎn)中的不同頂點(diǎn)表示，所述多個(gè)頂點(diǎn)與所述目的地裝置相關(guān)聯(lián)；
將標(biāo)簽指派到所述多個(gè)頂點(diǎn)，每一標(biāo)簽為表示請(qǐng)求數(shù)據(jù)包的所述目的地裝置及存儲(chǔ)所述數(shù)據(jù)包的目的地裝置高速緩存的索引的集合；
將等級(jí)指派到所述多個(gè)頂點(diǎn)，每一等級(jí)指示請(qǐng)求所述數(shù)據(jù)包的所述目的地裝置的數(shù)目及存儲(chǔ)所述數(shù)據(jù)包的目的地裝置高速緩存的數(shù)目；
對(duì)所述多個(gè)頂點(diǎn)從具有最高等級(jí)的頂點(diǎn)到具有最低等級(jí)的頂點(diǎn)進(jìn)行排序；
基于所述排序?qū)λ龆鄠€(gè)頂點(diǎn)著色；
組合由具有相同顏色的所述多個(gè)頂點(diǎn)中的頂點(diǎn)表示的所述數(shù)據(jù)包；以及
發(fā)送所述經(jīng)組合的數(shù)據(jù)包。