Survey of Network Coding and Its Applications
スポンサーリンク
概要
- 論文の詳細を見る
This survey summarizes the state-of-the-art research on network coding, mainly focusing on its applications to computer networking. Network coding generalizes traditional store-and-forward routing techniques by allowing intermediate nodes in networks to encode several received packets into a single coded packet before forwarding. Network coding was proposed in 2000, and since then, it has been studied extensively in the field of computer networking. In this survey, we first summarize linear network coding and provide a taxonomy of network coding research, i.e., the network coding design problem and network coding applications. Moreover, the latter is subdivided into throughput/capacity enhancement, robustness enhancement, network tomography, and security. We then discuss the fundamental characteristics of network coding and diverse applications of network coding in details, following the above taxonomy.
- (社)電子情報通信学会の論文
- 2011-03-01
著者
-
滝根 哲哉
Nict
-
滝根 哲哉
京都大学大学院情報学研究科
-
Takine Tetsuya
The Department Of Communication Engineering Graduate School Of Engineering Osaka University
-
Takine Tetsuya
Graduate School Of Engineering Osaka University
-
Takine Tetsuya
The Department Of Applied Mathematics And Physics Graduate School Of Informatics Kyoto University
-
NOGUCHI Taku
College of Information Science and Engineering, Ritsumeikan University
-
Noguchi Taku
Ritsumeikan Univ. Kusatsu‐shi Jpn
-
Noguchi Taku
College Of Information Science And Engineering Ritsumeikan University
-
Matsuda Takahiro
Osaka Univ. Suita‐shi Jpn
-
Matsuda Takahiro
Graduate School Of Engineering Osaka University
関連論文
- P2Pファイル共有システムにおける高頻度流通ファイルの実時間計測(システム構成・評価,セッション管理,P2P通信,オーバーレイネットワーク,性能解析・評価,信頼性及び一般)
- 進化ゲーム理論を用いたユーザの多様性がP2Pファイル共有に与える影響に関する一検討(オーバーレイネットワーク,VPN,DDoS,ネットワークセキュリティ,P2P通信,ネットワークソフトウェア,一般)
- マルチソースネットワークコーディングを用いた無線ブロードキャストの性能改善(ネットワークコーディング,解析,マルチホップ,メッシュネットワーク,ネットワーク符号化,無線通信一般)
- 疎密度モバイルアドホック網におけるマルチキャスト通信(アドホック)
- 疎密度モバイルアドホック網におけるXOR演算を用いた転送方式(アドホック)
- 線形ネットワークコーディングとリードソロモン消失訂正符号を用いた高効率ロバスト無線マルチキャスト通信(NW管理,次世代NWアーキテクチャ,次世代NWのオペレーションアーキテクチャ,トラヒック計測・モデリング・品質,オーバレイネットワーク,次世代NWサービス品質,一般)
- マルチレートIEEE 802.11無線LANにおけるウインド制御法(NW管理,次世代NWアーキテクチャ,次世代NWのオペレーションアーキテクチャ,トラヒック計測・モデリング・品質,オーバレイネットワーク,次世代NWサービス品質,一般)
- 無線ブロードキャストのためのマルチソースネットワークコーディング(アドホック,分散制御,オーバーレイネットワーク,VPN,DDoS,ネットワークセキュリティ,P2P通信,ネットワークソフトウェア,一般)
- 疎密度モバイルアドホック網におけるバッファ管理方式(アドホック,分散制御,オーバーレイネットワーク,VPN,DDoS,ネットワークセキュリティ,P2P通信,ネットワークソフトウェア,一般)
- サンプルパケット情報を用いたトラヒック測定分析手法(インターネット性能評価の新潮流)
- 疎密度モバイルアドホックネットワークにおけるMulti-Spreaderルーチング方式(アドホックネットワーク)
- 高パケットレートフローのオンライン検出手法(異常検出とセキュリティ)
- ネットワークコーディングを用いた光マルチキャスト(マルチキャストと一般)
- ネットワークコーディングを用いたアプリケーションレベルマルチキャストのための経路構築法(マルチキャストと一般)
- IEEE802.11e無線LANにおける動的ウインド制御(無線)
- 光バースト交換網における3-Dバーストスケジューリング法(光バースト交換・光パケット交換)
- マルチフラクタル性を考慮したMIB情報に基づく実効帯域推定法(トラヒック)
- 光バースト交換網における専用波長割当を用いた事前衝突回避法
- 「待ち行列」研究部会報告(待ち行列理論の動向)
- Enhanced Fallback+ : 複数のQoS要求を満たす効率的な経路選択アルゴリズム(映像通信, コンテンツ配信ネットワーク, マルチキャスト, 一般)
- B-11-7 ATM伝送系におけるトラヒックシェーピングによる MPEG 映像乱れ改善の適用性
- 2. 通信・放送機構 神戸多段接続リサーチセンターの研究紹介 : 多段接続されたCATV網による通信・放送統合技術に関する研究開発
- CQ2000-34 / TM2000-32 ATM伝送系におけるセルジッタによるMPEG映像乱れの改善手法
- ベストエフォート型サービス/資源予約型サービスにおけるユーザ効用の比較
- 複数のQoS要求を満たす経路選択アルゴリズムFallback+の提案
- 多段接続されたATM網におけるMPEGセル・ジッタによる映像の乱れとその改善方法
- 多対多地点間通信のための経路制御とネットワーク構成法
- 構造化されたマルコフ連鎖と待ち行列 (待ち行列と性能評価理論の新たな展開特集号)
- B-7-155 複数QoSを考慮した経路選択アルゴリズム
- B-7-151 QoSルーチングのためのネットワークマップ構成法
- B-6-14 多段接続されたATM網におけるMPEG2セル・ジッタの統計的性質
- Fallback+:複数のQoS要求を満たす経路選択アルゴリズム
- 空港施設運用における効率とセキュリティの最適化
- トラヒック特性に基づく複数パスへのトラヒック振り分け方法の検討(インターネット及び一般)
- 一般トポロジを持つネットワークにおけるリンクロス率最尤推定法(トラヒック計測・異常検知・一般)
- 左飛び越しのない連続時間2変数マルコフ連鎖の過渡解に対するアルゴリズム的解析(待ち行列(1))
- MAP/M/1-PS待ち行列の系内滞在時間分布(待ち行列(1))
- マルコフ型到着流を持つ無限サーバ待ち行列の解析(待ち行列)
- CQ2000-34 / TM2000-32 ATM伝送系におけるセルジッタによるMPEG映像乱れの改善手法
- セルスケジューリングにおける実時間および非実時間トラヒックの遅延解析
- セルスケジューリングにおける実時間および非実時間トラヒックの遅延解析
- セルスケジューリングにおける実時間および非実時間トラヒックの遅延解析
- ATMネットワークにおけるTCPの流体モデルによる性能評価
- BitTorrentの実測に基づくユーザの振る舞いとシステム可用性の評価(ネットワーク品質2,QoS制御,ネットワーク品質,IPv6,IPバックボーンネットワーク,ディペンダブルネットワーク,ネットワークモデル及び一般)
- グリッドコンピューティングにおける分割プロセス割り当て方法の検討とその基礎性能解析(IPv6,QoS制御及び一般)
- DTN技術の現状と展望
- 光バースト交換網におけるλプレーンを用いたバーストグルーミング方式
- 光バースト交換網におけるλプレーンを用いたバーストグルーミング方式
- 光バースト交換網におけるλプレーンを用いたバーストグルーミング方式(画像符号化・通信・ストリーム技術,及び一般)
- 光バースト交換網におけるλプレーンを用いたバーストグルーミング方式(画像符号化・通信・ストリーム技術,及び一般)
- 光バースト交換網におけるλプレーンを用いたバーストグルーミング方式(画像符号化・通信・ストリーム技術,及び一般)
- 光バースト交換網における専用波長を用いた全域木形成による衝突回避法
- 光バースト交換網における非衝突波長プレーンの構築(ブロードバンドアクセス、電灯線通信、ホームネットワーク、一般)
- 光バースト交換網における Deflection Routing のための動的バースト廃棄法
- IEEE 802.11無線LANにおけるフロー間の公平性達成のための動的ウインド制御法(無線ネットワーク)
- IEEE 802.11無線LANにおける上下フロー間の公平性改善のためのウインド制御法
- 多重化IPトラヒックにおける局所ポアソン性の検証(セッション5)(インターネットトラヒックの測定・性能評価技術及び一般)
- 多重化IPトラヒックにおける局所ポアソン性の検証
- SB-4-4 実測 IP トラヒックの局所ポアソン性に着目したパケット損失率の評価
- 実測IPトラヒックの局所ポアソン性に関する一考察(インターネットトラヒックの測定・性能評価技術及び一般)
- 実測IPトラヒックの局所ポアソン性に関する一考察
- 実測IPトラヒックの局所ポアソン性に関する一考察
- ベストエフォート型サービス/資源予約型サービスにおけるユーザ効用の比較
- 周期的なクラスタ到着と一定サービス時間をもつ単一サーバ待ち行列における系内滞在時間分布(新しいアプローチに向けて,応用待ち行列理論(2))
- トラヒック特性に基づく複数パスへのトラヒック振り分け方法の検討(インターネット及び一般)
- ランダムネットワークコーディングを用いたアドホックブロードキャスト(モバイル・アドホックネットワーク,VPN,NAT,ネットワークセキュリティ,DDoS,P2P及び一般)
- ABS-1-9 高信頼無線ネットワークのためのリンクロス率推定を用いたマルチパス経路制御方式(ABS-1.高信頼通信技術の実現に向けて-産業機器制御、医療及びヘルスケア応用への展開を探る-,シンポジウムセッション)
- ABS-1-9 高信頼無線ネットワークのためのリンクロス率推定を用いたマルチパス経路制御方式(ABS-1.高信頼通信技術の実現に向けて-産業機器制御、医療及びヘルスケア応用への展開を探る-,シンポジウムセッション)
- IPトラヒックの性質とシステムの性能
- IPトラヒックの性質とシステムの性能
- IPトラヒックの性質とシステムの性能
- VoIPの性能評価と待ち行列モデル(インターネットへの待ち行列理論の応用)
- 待ち行列理論・応用に関する論文誌の紹介
- 複数の到着流をもつ単一サーバ待ち行列(確率モデルのフロンティア)
- 「待ち行列と性能評価理論の新たな展開特集号」を編集して (待ち行列と性能評価理論の新たな展開特集号)
- 複数の到着流をもつ単一サーバ待ち行列
- 待ち行列モデルとモデリング(特別講演)
- マルチホップ無線ネットワークにおけるトポロジーに起因する不公平性の解決法
- 集約フローの観測からのフロー毎流量統計の推定(新しいトラヒックモデルと性能評価及び一般)
- リンク情報からのフロー情報(トラフィック行列)の推定 (新しいトラヒックモデルと性能評価、及び一般)
- エンドツーエンドの計測によるネットワーク内部の特性の推定 (II)
- エンドツーエンドの計測によるネットワーク内部の特性の推定(II)
- エンドツーエンドの計測によるネットワーク内部の特性の推定
- エンドツーエンドの計測によるネットワーク内部の特性の推定
- ポリシサーバにおけるスケーラビリティの性能解析
- 持続的高パケットレートフローのオンライン検出手法(NW解析(2)・計測・検出)
- 階層型3次元水中センサネットワークにおける蓄積運搬転送型経路制御の性能評価(センサNW)
- B-7-44 フロー数平均分散特性とトラヒック管理への応用(B-7. 情報ネットワーク,一般セッション)
- Survey of Network Coding and Its Applications
- 2-B-9 Working VacationをもつM^X/G/1待ち行列(特別セッション 待ち行列(2))
- スパース制約を用いたネットワークトモグラフィにおける観測パス構築法 (情報ネットワーク)
- Grouping clusters to minimize the total mean delivery delay of bundles in ferry-assisted DTNs (ネットワークシステム)
- 通信ネットワークのトポロジー構成のモデル化と性能評価への応用(ネットワーク管理,ネットワーク品質,一般)
- 通信ネットワークのトポロジー構成のモデル化と性能評価への応用(ネットワーク管理,ネットワーク品質,一般)
- 通信ネットワークのトポロジー構成のモデル化と性能評価への応用(ネットワーク管理,ネットワーク品質,一般)
- フェリー支援型DTNにおける平均配送遅延を最小化するクラスタ群グループ化手法(ネットワークソフトウェア(ソフトウェアアーキテクチャ、ミドルウェア),NWアプリケーション,SOA/SDP,NGN/IMS/API,分散制御・ダイナミックルーチング、グリッド,NW及びシステム信頼性,NW及びシステム評価,一般)
- スパース制約を用いたネットワークトモグラフィにおける観測パス構築法(配送方法)
- 蓄積運搬転送型ルーチングにおける中継先端末選択法(配送方法)
- 計算サーバ間相互接続網の構造がMapReduce処理のシャッフル完了時間に与える影響について(配送方法)
- ISPネットワークの構造分析(トラヒック,NW評価,性能,リソース管理・制御,トラヒックエンジニアリング,NW信頼性・レジリエンシ,一般)