摘要 |
ネットワークにおいてデータ・ファイルを送信するための方法は、データ・ファイルのパケットについての、宛先デバイスからの要求を受信するステップを含んでいる。本方法は、(i)各宛先デバイスによって要求される各パケットが、競合グラフの複数の頂点の中の異なる頂点によって表され、(ii)複数の頂点が、宛先デバイスに関連づけられ、また(iii)リンクが、複数の頂点のうちのどれが同じ要求されたパケットを表すかと、どの要求されたパケットが宛先デバイスに属するキャッシュに記憶されるかとに基づいて、複数の頂点の間に作り出されるように、本方法は、競合グラフを構築するステップを含んでいる。本方法は、それらのリンクに基づいて、複数の頂点をグループに割り当てるステップを含んでいる。本方法は、その割当てに基づいて、複数の頂点を着色するステップを含んでいる。本方法は、同じカラーを有する複数の頂点の中の頂点によって表されるパケットを結合するステップを含んでいる。本方法は、結合されたパケットを送信するステップを含んでいる。 |