講演抄録/キーワード |
講演名 |
2004-12-14 14:30
[招待講演]ネットワークコーディングとマルチキャスト通信 ○山本 幹(阪大) |
抄録 |
(和) |
ネットワーク内においてある送信ノードから受信ノードに伝送できる最大フローは,一般にMax-Flow Min-Cut により得られる.ここで与えられる最大フローは,一つのノードから一つのノードへ伝送する際の最大フローであり,1 対多型通信であるマルチキャストには単純に適用できない.現在インターネット上でマルチキャストを実現するプロトコルであるIP マルチキャストでは,一般にこの最大フローを実現することができない.ところが,ネットワーク内部で適切なコーディングを行いながら複数のノードへとデータを送ることで,マルチキャスト通信に対して最大フローを実現する方法が必ず存在することが近年証明された.この定理は,ネットワークコーディング定理と呼ばれている.本稿では,まずマルチキャスト通信の原理を述べたあと,このネットワークコーディングをマルチキャスト通信に適用することによる利点と,それを可能にする最新のネットワーク技術について説明する. |
(英) |
Max-Flow between a source node and a destination node in a network is generally obtained by Max-Flow Min-Cut Theorem. This theorem can be applied only for point-to-point communications and cannot be applied directly for multicast communications which have point-to-multipoint shape. Max-flow cannot be provided by IP multicast which is the Internet protocol for multicast communications, in general. For multicast communications, it is recently proved that there exists a network coding which provides max-flow between a source node and multiple receivers. In this paper, first, we briefly survey multicast communications in the Internet and discuss advantages of network coding in multicast communications. Furthermore, we also discuss about network technology which enables network coding inside a network. |
キーワード |
(和) |
マルチキャスト通信 / ネットワークコーディング / アクティブネットワーク / / / / / |
(英) |
Multicast Communications / Network Coding Theory / Active Networks / / / / / |
文献情報 |
信学技報, vol. 104, no. 505, IT2004-47, pp. 7-12, 2004年12月. |
資料番号 |
IT2004-47 |
発行日 |
2004-12-07 (IT) |
ISSN |
Print edition: ISSN 0913-5685 |
PDFダウンロード |
|