特許

J-GLOBAL ID：201203084631250939

ネットワークシステム、ネットワーク構成方法およびプログラム

発明者： 栗原 淳 ,  三宅 優
出願人/特許権者： KDDI株式会社
代理人 (1件)： 加藤 清志
公報種別：公開公報
出願番号（国際出願番号）：特願2011-047159
公開番号（公開出願番号）：特開2012-185245
出願日： 2011年03月04日
公開日（公表日）： 2012年09月27日
要約：

【課題】強セキュアなネットワーク符号を用いたシンプルなネットワークを構成するとともに、高速な処理を実現する。【解決手段】ネットワーク構成を入力し、ネットワーク上の上流リンクから下流リンクへと1つずつ符号化ベクトルの設定を行い、各ステップ毎に設定した符号化ベクトルが前ステップまでに構成した符号化ベクトルと線形独立か否かを検証する。そして、各ステップ毎に設定した符号化ベクトルが最大距離分離符号のパリティ検査行列と前ステップまでに構成した符号化ベクトルとが線形独立か否かを検証し、ネットワーク上への全リンクの符号化ベクトルを出力する。【選択図】図4

請求項（抜粋）：

送信装置と符号化ベクトル設定装置と受信装置とからなるネットワークシステムであって、 前記符号化ベクトル設定装置が、 ネットワーク構成を入力し、ネットワーク上の上流リンクから下流リンクへと1つずつ符号化ベクトルの設定を行うアルゴリズム実行手段と、 各ステップ毎に設定した符号化ベクトルが前ステップまでに構成した符号化ベクトルと線形独立か否かを検証する線形独立性検証手段と、 各ステップ毎に設定した符号化ベクトルが最大距離分離符号のパリティ検査行列と前ステップまでに構成した符号化ベクトルとが線形独立か否かを検証する検証手段と、 ネットワーク上への全リンクの符号化ベクトルを出力する出力手段と、 を備えたことを特徴とするネットワークシステム。

IPC (1件)：

G09C 1/00

FI (1件)：

G09C1/00 610A

Fターム (4件)：

5J104AA01 ,  5J104JA03 ,  5J104NA02 ,  5J104PA07

引用文献：

審査官引用 (1件)

• Polynomial Time Algorithms for Network Information Flow