JP5164073B2 - 通信ネットワーク設計方法及びプログラム及び記録媒体 - Google Patents

Description

本発明は、通信ネットワークを構成する各種情報を収集し、収集した情報に基づいて通信ネットワーク設計を行う通信ネットワーク設計方法、通信ネットワーク設計プログラム及び当該プログラムを格納した記録媒体に関する。

通信ネットワークの構成及び動作状態に基づいて、通信ネットワークの運用方法や通信ネットワーク構成を変更する通信ネットワーク設計システムが提案されている（例えば、特許文献１〜３参照。）。

図８は、従来の通信ネットワーク設計システムの一例を示す構成図である。ユーザーインタフェース８１と、ネットワーク情報収集部８３とネットワーク設計部８５と、ネットワークデータベース８６と、ネットワーク設定部８７と、及びネットワーク情報収集決定部８２とから構成される通信ネットワーク設計装置８８が、通信ネットワーク８９に接続される。ネットワーク情報収集部８３は、通信ネットワーク８９の動作状態等のネットワーク情報を収集し、その情報をネットワークデータベース８６に格納する。この時に、大規模ネットワークの場合の収集データの巨大化を防ぐために、ネットワーク情報収集決定部８２からの指示により、通信ネットワーク設計に必要なネットワーク動作状態情報を限定して収集する。ユーザーインタフェース８１は、ネットワーク管理者からのサービス品質やリンク単位の優先度等の要求条件を受け付ける。ネットワーク設計部８５は、ネットワークデータベース８６に格納されたネットワーク情報に基づきユーザーからの要求条件を満足するために通信ネットワーク８９の設計あるいは設計変更の提案を行う。ネットワーク設定部８７は、ネットワーク設計部８５からの提案内容に基づき、通信ネットワーク８９の設定あるいは設定変更を行う。

一方、通信ネットワーク上で社会的ネットワークを構築するためのネットワークグループの運営するソーシャルネットワーキングサイト（ＳＮＳまたはＹＡＳＮＳ）が提供されている。ソーシャルネットワーキングサイトでは、社会的ネットワークに参加しているメンバーのアドレスやプロフィールを通信ネットワーク上で公開する機能や、新たな社会的なつながりを通信ネットワーク上で形成する機能を提供している。
特開２００２−３００２０６号公報 特開平０５−２６８２４５号公報 特開平１１−０６８７５０号公報

しかしながら、従来の通信ネットワーク設計においては、通信ネットワーク設計の条件付けとなるサービス要求条件に、ユーザー間に構成される社会的ネットワークが考慮されていない問題点があった。社会的ネットワークは、ユーザーの参加するネットワークグループの目的や活動スタイルにより随時構築され、自然に増殖していく。このため、ネットワーク管理者や、場合によってはユーザー自身も、参加している社会的ネットワークの構成を意識できないことが一般的である。従来の通信ネットワーク設計で用いられていたネットワーク情報だけでは、実際に通信ネットワーク上に構築されている社会的ネットワークを認識することは困難であった。

ネットワークグループの中で、名目上のリーダーと実質的なリーダーとが一致しないケース、あるいは、リーダーではないが、仲介者（ブロ一カー）的なメンバーの存在が存在する。通信ネットワーク設計において、このような重要な存在となるメンバーを意識しなければ、そのネットワークグループの円滑な運営は不可能である。例えば、ある企業のプロジェクトのためのネットワークグループでは、メンバーの企業内地位に応じて、ユーザー情報のクラスが予め決められる。そして、通信ネットワーク上でのトラヒック管理においては、ユーザー情報のクラスに応じて優先度が付けられ、運用されることが多い。ところが、実際のプロジェクトが進むにつれて、実質的な判断を行い、責任ある行動を取るメンバーに多くの情報が集まり、ネットワークグループ内の中心的な役割を担うコアメンバーは、企業内地位とは独立に決まってくる。コアメンバーが、通信ネットワーク上で切断された状況に置かれた場合、そのネットワークグループの活動は実質的に停止してしまうため、コアメンバーヘのネットワークリンクの確保は冗長にし、高信頼にする必要がある。通信ネットワークにおける情報管理及び転送アルゴリズムにおいて、このような変動や信頼性も考慮したトラヒック設計及び信頼性設計を行うことが、通信ネットワーク上での組織活動を円滑にするために必要となる。しかし、従来の通信ネットワーク設計では、これらのような社会的ネットワーク内での重要なメンバーを意識した設計を行うことができなかった。

本発明は、通信ネットワーク上に構築されている社会的ネットワークの実態を踏まえた通信ネットワーク設計方法、通信ネットワーク設計プログラム及び当該プログラムを格納した記録媒体を提供することを目的とする。

本発明は、複数の通信端末が互いに接続された通信ネットワークに接続され、前記通信ネットワークの設計を行う通信ネットワーク設計装置によって実行される前記通信ネットワークの設計方法であって、通信ネットワーク上に形成されている社会的ネットワークを分析し、その分析結果に基づいて通信ネットワークの設計を行うことを特徴とする。ここで、社会的ネットワークとは、社会活動に従事する複数のメンバーで形成された人的ネットワークをいう。社会的ネットワークはメンバー間で多重的に形成され、それぞれの社会的ネットワークがある種の機能をもつ。

具体的には、本発明に係る通信ネットワーク設計方法は、通信端末を収容する通信装置及び複数の前記通信装置を接続する伝送路を備える通信ネットワークの設計を、前記通信ネットワークに接続された通信ネットワーク設計装置が行う通信ネットワーク設計方法であって、前記通信ネットワーク設計装置の情報格納部が、前記通信ネットワーク上での前記通信端末同士のつながりを示す社会活動情報を取得して格納する情報格納ステップと、前記通信ネットワーク設計装置の社会的ネットワーク分析部が、前記情報格納ステップで格納した前記社会活動情報に基づいて社会的ネットワーク分析を行う分析ステップと、前記通信ネットワーク設計装置のネットワーク設計部が、前記分析ステップで行った前記社会的ネットワーク分析の分析結果に基づいて前記通信ネットワークの設計を行う設計ステップと、を有することを特徴とする。

ここで、通信端末とは、通信端末を使用するユーザーごとに異なる識別情報を取得した通信端末である。このため、通信端末は、物理的には同一の機械であっても、使用するユーザーが異なれば異なる通信端末となる。また、通信端末同士のつながりを示す社会活動情報とは、通信端末が他の通信端末との間で送信又は受信又は送受信を行うことにより、何らかの関係をもったことを示す情報である。

本発明に係る通信ネットワーク設計方法では、前記通信ネットワーク設計装置の情報収集部が、前記通信ネットワークを通じて前記通信装置から前記社会活動情報を収集する社会活動情報収集ステップを、前記情報格納ステップの前にさらに有し、前記情報格納ステップにおいて、前記情報格納部が、前記社会活動情報収集ステップで収集した前記社会活動情報を前記情報収集部から取得して格納することが好ましい。社会活動情報収集ステップを有することで、通信端末同士のつながりの発生や消滅についての情報を社会活動情報としてリアルタイムで収集することができる。このように、社会活動情報収集ステップをさらに有することで、社会的ネットワークの実態をリアルタイムで反映させた通信ネットワークの設計を行うことができる。

本発明に係る通信ネットワーク設計方法では、前記社会活動情報収集ステップにおいて、前記情報収集部が、前記社会活動情報を要求する旨の社会活動情報送信要求を前記通信装置に対して送信することで、前記通信装置の収容する前記通信端末から受信したパケットのヘッダ情報に含まれる送信元及び送信先を前記通信装置に送信させ、前記通信装置から送信された前記送信元及び前記送信先を前記社会活動情報として収集することが好ましい。情報収集部は、送信元及び送信先を収集することで、どの通信端末がどの通信端末とつながりを持っているのかという情報を社会活動情報として収集することができる。

本発明に係る通信ネットワーク設計方法では、前記社会活動情報収集ステップにおいて、前記情報収集部が、前記社会活動情報を要求する旨の社会活動情報送信要求を前記通信装置に対して送信することで、前記通信装置の収容する前記通信端末から受信したパケットのヘッダ情報に含まれる通信量をさらに、前記送信元及び前記送信先と共に前記通信装置に送信させ、前記通信装置から送信された前記送信元、前記送信先及び前記通信量を前記社会活動情報として収集することが好ましい。情報収集部は、送信元及び送信先に加え、さらに通信量を収集することで、分析ステップにおいて通信量に応じた重み付けを行うことができる。これにより、通信ネットワーク設計装置は、設計ステップにおいて、通信端末同士の間で伝送された通信量に応じた通信ネットワークの設計を行うことができる。

本発明に係る通信ネットワーク設計方法では、前記情報格納ステップにおいて、前記情報格納部が、前記社会活動情報として、前記通信ネットワークを通じて送受信を行った前記通信端末同士の組み合わせを前記通信端末ごとに格納し、前記分析ステップにおいて、前記社会的ネットワーク分析部が、前記通信端末同士の組み合わせに基づき前記通信端末同士の関係を直接表す隣接行列を作成し、複数の前記通信端末で形成される社会的ネットワークの中心性を当該隣接行列に基づき算出することで前記社会的ネットワーク分析を行うことが好ましい。ここで、社会的ネットワークの中心性とは、通信端末が通信ネットワーク上で情報を送受信することによって形成される社会的ネットワークの中で、それぞれの通信端末が、どの程度中心的であり、またどの程度に末端の存在であるのかといった中心の度合いを示す指標である。通信端末同士の関係を直接表す隣接行列に基づき社会的ネットワークの中心性を算出することで、独自のサイトや登録制のネットワークグループを所有していない事実上の社会的ネットワークで中心的な役割を担っている通信端末を特定することができる。この分析結果に基づいて通信ネットワークの設計を行うことで、それぞれの通信端末の活動状況に応じた効率的な通信ネットワークに設計することができる。

本発明に係る通信ネットワーク設計方法では、前記情報格納ステップにおいて、前記情報格納部が、前記社会活動情報として、前記通信ネットワーク上で複数の前記通信端末によって構成されるネットワークグループと当該ネットワークグループを構成する前記通信端末との組み合わせを前記通信端末ごとに格納し、前記分析ステップにおいて、前記社会的ネットワーク分析部が、前記ネットワークグループと前記通信端末との組み合わせに基づき前記ネットワークグループと前記通信端末との関係を直接表す隣接行列を作成し、複数の前記通信端末で形成される社会的ネットワークの中心性を当該隣接行列に基づき算出することで前記社会的ネットワーク分析を行うことが好ましい。ネットワークグループと通信端末の関係を直接表す隣接行列に基づき社会的ネットワークの中心性を算出することで、通信ネットワーク上に形成されているネットワークグループのなかで、中心的な役割を担っているネットワークグループを構成している通信端末を特定することができる。この分析結果に基づいて通信ネットワークの設計を行うことで、ネットワークグループの活動状況に応じた効率的な通信ネットワークに設計することができる。

前記分析ステップにおいて、前記社会的ネットワーク分析部が、完全グラフを形成する通信端末の集合を抽出し、抽出した集合を前記ネットワークグループとして扱うことが好ましい。ここで、完全グラフとは、各端末間ですべてが１以上のリンクで接続されている集合である。あらかじめ登録されていない事実上のネットワークグループを抽出することができる。

本発明に係る通信ネットワーク設計方法では、前記設計ステップにおいて、前記ネットワーク設計部が、前記分析ステップで算出した前記中心性の高い前記通信端末を収容する前記通信装置について、前記分析ステップで算出した前記中心性の低い前記通信端末に比較して、当該通信装置から前記伝送路へ送出する優先順位を高くするか、当該通信装置から送出する前記伝送路の異なるルート数を多くするか、送信先までの前記伝送路のリンク数を少なくするか、又は、ミラーサーバを配置する前記通信ネットワークの設計を行うことが好ましい。

通信装置から伝送路へ送出する順位を高くことで、通信装置が情報を伝送する時間を短くし、かつ、通信装置が情報を伝送する確率を高めることができる。また、通信装置から送出する伝送路の異なるルート数を多くすることで、通信装置から送出された情報が送信先の通信端末へ到達する確率を高めることができる。また、送信先までの伝送路のリンク数を少なくすることで、中継する通信装置の数を減らすことができるので、送信先の通信端末までの情報の送信に要する時間を短縮することができる。ミラーサーバを配置することで、周りの通信装置からの送信トラヒックのアクセスが集中した場合の負荷を分散させることができる。

よって、設計ステップにおいて、社会的ネットワークの中心性の高い通信端末を収容する通信装置の設定を、社会的ネットワークの中心性の高い通信端末から送信された情報に対しては、通信装置から伝送路へ送出する順位を高く設定するか、通信装置から送出する伝送路の異なるルート数を多く設定するか、又は、送信先までの伝送路のリンク数を少なく設定することで、社会的ネットワークの中心性の高い通信端末から送信された情報を効率的に伝送することができるので、通信端末又はネットワークグループの活動状況に応じた効率的な通信ネットワークに設計することができる。

本発明に係る通信ネットワーク設計方法では、前記情報格納ステップにおいて、前記情報格納部が、前記社会活動情報として、前記通信ネットワークを通じて送受信を行った前記通信端末同士の組み合わせを前記通信端末ごとに格納し、前記分析ステップにおいて、前記社会的ネットワーク分析部が、前記通信端末同士の組み合わせに基づき前記通信端末同士の関係を直接表す隣接行列を作成し、複数の前記通信端末で形成される社会的ネットワークの脆弱性を当該隣接行列に基づき算出することで前記社会的ネットワーク分析を行うことが好ましい。ここで、社会的ネットワークの脆弱性とは、通信端末が通信ネットワーク上で情報を送受信することによって形成される社会的ネットワークの中で、通信端末又はネットワークグループの通信に故障が発生した場合の社会的ネットワークへの影響の大きさを示す指標である。通信端末同士の関係を直接表す隣接行列に基づき社会的ネットワークの脆弱性を算出することで、独自のサイトや登録制のネットワークグループを所有していない事実上の社会的ネットワークで仲介的な役割を担っているユーザーを特定することができる。この分析結果に基づいて通信ネットワークの設計を行うことで、特定の通信端末の通信機能の不具合による通信ネットワーク全体の通信機能の低下を未然に防止することができる。よって、それぞれの通信端末の活動状況に応じた安全な通信ネットワークに設計することができる。

本発明に係る通信ネットワーク設計方法では、前記情報格納ステップにおいて、前記情報格納部が、前記社会活動情報として、前記通信ネットワーク上で複数の前記通信端末によって構成されるネットワークグループと当該ネットワークグループを構成する前記通信端末との組み合わせを前記通信端末ごとに格納し、前記分析ステップにおいて、前記社会的ネットワーク分析部が、前記ネットワークグループと前記通信端末との組み合わせに基づき前記ネットワークグループと前記通信端末との関係を直接表す隣接行列を作成し、複数の前記通信端末で形成される社会的ネットワークの脆弱性を当該隣接行列に基づき算出することで前記社会的ネットワーク分析を行うことが好ましい。ネットワークグループと通信端末の関係を直接表す隣接行列に基づき社会的ネットワークの脆弱性を算出することで、通信ネットワーク上に形成されているネットワークグループのなかで、仲介的な役割を担っているネットワークグループを特定することができる。この分析結果に基づいて通信ネットワークの設計を行うことで、特定の通信端末やネットワークグループの通信機能の不具合による通信ネットワーク全体の通信機能の低下を未然に防止することができる。よって、ネットワークグループの活動状況に応じた安全な通信ネットワークに設計することができる。

本発明に係る通信ネットワーク設計方法では、前記設計ステップにおいて、前記ネットワーク設計部が、前記分析ステップで算出した前記脆弱性の高い前記通信端末を収容する前記通信装置について、前記分析ステップで算出した前記脆弱性の低い前記通信端末に比較して、当該通信装置から前記伝送路へ送出する優先順位を高くするか、当該通信装置から送出する前記伝送路の異なるルート数を多くする前記通信ネットワークの設計を行うことが好ましい。

通信装置から伝送路へ送出する順位を高くことで、通信装置が情報を伝送する時間を短くし、かつ、通信装置が情報を伝送する確率を高めることができる。また、通信装置から送出する伝送路の異なるルート数を多くすることで、通信装置から送出された情報が送信先の通信端末へ到達する確率を高めることができる。また、送信先までの伝送路のリンク数を少なくすることで、中継する通信装置の数を減らすことができるので、送信先の通信端末までの情報の送信に要する時間を短縮することができる。

よって、設計ステップにおいて、脆弱性の高い通信端末を収容する通信装置の設定を、脆弱性の高い通信端末から送信された情報に対しては、通信装置から伝送路へ送出する順位を高く設定するか、通信装置から送出する伝送路の異なるルート数を多く設定するか、又は、送信先までの伝送路のリンク数を少なく設定することで、脆弱性の高い通信端末から送信された情報を効率的に伝送することができるので、通信端末又はネットワークグループの活動状況に応じた安全な通信ネットワークに設計することができる。

本発明に係る通信ネットワーク設計方法では、前記情報格納ステップにおいて、前記情報格納部が、前記通信端末の送受信した通信量を前記通信端末ごとに格納し、前記分析ステップにおいて、前記社会的ネットワーク分析部が、前記通信量に応じた重み付けを前記隣接行列に行うことが好ましい。社会的ネットワークの中心性や脆弱性の高い通信端末であっても、社会的ネットワークのなかの役割に応じて送受信する通信量は異なる。通信端末の送受信した通信量を社会的ネットワークの中心性や脆弱性に反映させることで、社会的ネットワークの中心性又は脆弱性の高い通信端末に対して十分な通信容量を確保することのできる通信ネットワークを設計することができる。

本発明に係る通信ネットワーク設計プログラムは、コンピュータに、前記情報格納ステップ、前記分析ステップ及び前記設計ステップ又は前記社会活動情報収集ステップ、前記情報格納ステップ、前記分析ステップ及び前記設計ステップを実行させるためのプログラムである。

本発明に係る記録媒体は、コンピュータに、前記情報格納ステップ、前記分析ステップ及び前記設計ステップ又は前記社会活動情報収集ステップ、前記情報格納ステップ、前記分析ステップ及び前記設計ステップを実行させるための通信ネットワーク設計プログラムを記録したコンピュータ読み取り可能な記録媒体である。

本発明は、通信ネットワーク上での通信端末同士のつながりから社会的ネットワーク分析を行うことで、通信ネットワーク上に構築されている社会的ネットワークの実態を明らかにすることができる。よって、社会的ネットワーク分析の分析結果に基づいて通信ネットワーク設計を行うことで、通信ネットワーク上に構築されている社会的ネットワークの実態を踏まえた通信ネットワーク設計を行うことができる。

本実施形態に係る通信ネットワークの概略図である。 通信ネットワーク設計装置の一例を示す構成図である。 通信ネットワーク上のネットワークグループとそのメンバーの関係の一例を示す説明図である。 図３に示した社会的ネットワークにおける次数中心性の算出結果である。 図３に示した社会的ネットワークにおける媒介中心性の算出結果である。 ネットワーク設定部の設定例を示す説明図である。 本実施形態に係る通信ネットワーク設計方法の一例を示す流れ図である。 従来の通信ネットワーク設計システムの一例を示す構成図である。 全ノード間のコネクション図である。 個人のみを対象にした次数中心性の分析データである。 クリーク特性の一例を示すグラフである。 アフィリエーションネットワークの次数中心特性を示す。

符号の説明

１１ 通信ネットワーク
１２ 通信端末
１３ 通信装置
１４ 通信ネットワーク設計装置
２２、２４ エッジノード
２６ ＭＰＬＳ網
２３ コアノード
３２ ＩＰヘッダ
３４ ラベルヘッダ
４１ ユーザーインタフェース
４２ 情報収集部
４３ 情報格納部
４４ 社会的ネットワーク分析部
４５ ネットワーク設計部
４６ ネットワーク設定部
５１ ネットワークデータベース
５２ ユーザー情報データベース
８１ ユーザーインタフェース
８２ ネットワーク情報収集決定部
８３ ネットワーク情報収集部
８５ ネットワーク設計部
８６ ネットワークデータベース
８７ ネットワーク設定部
８８ 通信ネットワーク設計装置
８９ 通信ネットワーク
１３１ ラベル
１３２ サービスクラス
１３３ Ｓ
１３４ ＴＴＬ

添付の図面を参照して本発明の実施の形態を説明する。以下に説明する実施の形態は本発明の構成の例であり、本発明は、以下の実施の形態に制限されない。

図１は、本実施形態に係る通信ネットワークの概略図である。通信装置１３ａ〜１３ｆが伝送路で互いに接続されて構築されている通信ネットワーク１１を介して、通信端末１２ａ〜１２ｈのそれぞれが接続されている。また、通信ネットワーク設計装置１４が、通信ネットワーク１１を介して通信装置１３ａ〜１３ｆのそれぞれと接続されている。また、通信ネットワーク設計装置１４は、通信ネットワーク１１を介して通信端末１２ａ〜１２ｈのそれぞれと接続されている。

通信端末１２ａ〜１２ｈは、通信ネットワーク１１のユーザーが利用する端末であり、本実施形態ではユーザーａ〜ｈ（不図示）の利用する端末をそれぞれ、通信端末１２ａ〜１２ｈとした。ここで、通信端末は、通信端末を使用するユーザーごとに異なる識別情報を取得した通信端末である。このため、通信端末は、物理的には同一の機械であっても、使用するユーザーが異なれば異なる通信端末となる。

通信装置１３ａ〜１３ｆは、通信ネットワーク１１を構成するネットワーク機器であり、通信端末１２ａ〜１２ｈの送受信する情報を伝送する。通信装置１３ａ〜１３ｆの一部は通信端末を収容する。例えば、通信装置１３ａは、通信端末１２ｄと、通信端末１２ｅと、を収容している。通信装置１３ａ〜１３ｆは、通信ネットワーク設計装置１４から動作設定が可能となっているルーターやスイッチやハブやＶＰＮ（Ｖｉｒｔｕａｌ Ｐｒｉｖａｔｅ Ｎｅｔｗｏｒｋ）装置などのノードがある。すなわち、通信ネットワーク１１は、公衆網であってもよいし、ＬＡＮなどの閉域網であってもよいし、ＶＰＮなどの仮想閉域網であってもよい。また、通信装置１３ａ〜１３ｆは、通信ネットワーク設計装置１４の通信ネットワーク設計に必要なネットワーク情報を通信ネットワーク設計装置１４へ提供する。

また、通信装置１３ａ〜１３ｆは、社会活動情報として利用することのできる社会的ネットワーク分析に有用な情報や、通信ネットワーク設計装置１４の使用するネットワーク情報を、通信ネットワーク設計装置１４からの要求を受けて、又は、プログラムなどにより自発的に、通信ネットワーク設計装置１４へ随時提供することが好ましい。例えば、通信装置１３ｅが通信端末１２ｄから通信端末１２ｃへ送信されたパケットを、通信装置１３ａから受信して通信装置１３ｄへ伝送した場合、通信装置１３ｅは、そのパケットの伝送日時、そのパケットの送信元である通信端末１２ｄの送信先のアドレス、そのパケットの送信先である通信端末１２ｃの送信先のアドレス、そのパケットの受け取り元の通信装置１３ａ、そのパケットの転送先の通信装置１３ｄ、そのパケットを送出したポート数１、そのパケットの通信量を通信ネットワーク設計装置１４へ提供する。

通信ネットワーク設計装置１４は、通信ネットワーク１１に接続されており、本実施形態に係る通信ネットワーク設計方法を実行する。例えば、通信ネットワーク設計装置１４は、サービスを提供するプロバイダの管理用サーバなどの通信ネットワーク１１の管理用のコンピュータに接続される。通信ネットワーク設計装置１４は、本実施形態に係る通信ネットワーク設計法方法を実行するハードウェアでもよい。また、本実施形態に係る通信ネットワーク設計方法を実行させるためのプログラムをコンピュータに実行させることで通信ネットワーク設計装置１４として機能させてもよい。また、通信ネットワーク設計プログラムは、コンピュータ読み取り可能な記録媒体に記録されていてもよい。

図２は、通信ネットワーク設計装置の一例を示す構成図である。図２に示す通信ネットワーク設計装置１４は、ユーザーインタフェース４１と、情報収集部４２と、情報格納部４３と、社会的ネットワーク分析部４４と、ネットワーク設計部４５と、ネットワーク設定部４６と、を備える。そして、通信ネットワーク設計装置１４は、情報格納部４３が、通信ネットワーク１１上での通信端末１２ａ〜１２ｈ同士のつながりを示す社会活動情報を取得して格納する情報格納ステップと、社会的ネットワーク分析部４４が、情報格納ステップで格納した社会活動情報に基づいて社会的ネットワーク分析を行う分析ステップと、ネットワーク設計部４５が、分析ステップで行った社会的ネットワーク分析の分析結果に基づいて通信ネットワーク１１の設計を行う設計ステップと、ネットワーク設定部４６が設計ステップで設計した通信ネットワークの構成に通信装置１３を設定する設定ステップと、を実行する。

図２に示す情報格納部４３は、ネットワーク情報、ユーザー情報、デマンド要求及びサービス要求などの情報を格納する。情報格納部４３は、情報収集部４２から各種情報を取得してもよいし、ユーザーインタフェース４１からの手入力で取得してもよい。

ネットワーク情報は、通信装置１３に関する情報であり、ネットワーク管理システムに用いられている管理情報と同様のものがある。例えば、通信装置１３ｅであれば、通信装置１３ｅの型番、通信装置１３ｅのシリアルナンバー、通信装置１３ｅの設定、通信装置１３ｅの接続関係、通信装置１３ｅと接続されている通信装置のリンク容量（使用分と予備分）である。例えば通信装置１３ｅの設定であれば、通信装置１３ｅの受信側のポート数と送信側のポート数と各伝送路に対して割り当てているポート数がある。例えば通信装置１３ｅの接続関係であれば、伝送路で接続されている通信装置１３ａ、１３ｂ、１３ｃ、１３ｄ、１３ｆや、収容している通信端末１２ｇ、１２ｈである。ネットワーク情報は、ネットワーク設計部４５が設計した後の各通信装置１３の設定を含むことが好ましく、この場合はネットワーク設計部４５から取得する。

さらに、ネットワーク情報は、通信装置１３の伝送した情報の履歴を含む。例えば、通信装置１３ｅが通信端末１２ｄから通信端末１２ｃへ送信されたパケットを、通信装置１３ａから受信して通信装置１３ｄへ伝送した場合、通信装置１３ｅは、そのパケットの伝送日時、そのパケットの送信元である通信端末１２ｄの送信先のアドレス、そのパケットの送信先である通信端末１２ｃの送信先のアドレス、そのパケットの受け取り元の通信装置１３ａ、そのパケットの転送先の通信装置１３ｄ、そのパケットを送出したポート数１、そのパケットの通信量がある。

ユーザー情報は、ユーザーに関する情報であり、通信ネットワーク１１のユーザー同士のつながりを示す社会活動情報を含む。社会活動情報は、例えば、通信ネットワーク１１を通じて送受信を行った通信端末１２同士の組み合わせである。例えば、図１において、通信端末１２ａが、通信端末１２ｃとリンクを形成して情報を送受信した場合であれば、通信端末１２ａの社会活動情報には、通信端末１２ｂのＩＰアドレスとリンクを形成した日時、送受信した情報の通信量などのリンクの履歴が含まれる。また、社会活動情報は、例えば、ネットワークグループと当該ネットワークグループを構成する通信端末１２との組み合わせである。ここで、ネットワークグループは、通信ネットワーク１１上で複数の通信端末１２によって構成されるグループであり、ネットワークコミュニティを含む。ネットワークグループは、ソーシャルネットワーキングサイトを持っていてもよいし、ソーシャルネットワーキングサイトを持っていなくてもよい。例えば、図１において、通信端末１２ｆで管理されているソーシャルネットワーキングサイトを中心に活動しているネットワークグループがあり、通信端末１２ａがそのネットワークグループのメンバーであったり、そのソーシャルネットワーキングサイトにアクセスしたりした場合であれば、通信端末１２ａの社会活動情報には、そのソーシャルネットワーキングサイトのＩＰアドレスや、ネットワークグループの名前などの識別情報が含まれる。また、社会活動情報は、過去の活動の履歴、他のユーザーとの相互関係を含んでいてもよい。

社会的ネットワーク分析部４４が完全グラフを形成する通信端末の集合を抽出する場合は、ネットワークグループには、社会的ネットワーク分析部４４が抽出した通信端末の集合が含まれる。完全グラフを形成する通信端末の集合は、例えば、クリーク又はクランなどのアフィリエーションネットワークである。アフィリエーションネットワークとは、ユーザー間のコネクションと同時に、ユーザーが所属するネットワークグループの活動状態を同時に表現するネットワークである。通信ネットワーク上のネットワークグループの実態を把握することができる。クリークは、対象とする通信端末のすべてが１のリンクで互いに接続されている部分集合をいう。クリーク分析を行うことで、互いに密に結びついたノードの集合を抽出することができる。また、クランは、半径Ｎのクリークであり、かつ、距離がＮ以下となる部分グラフをいう。

さらに、ユーザー情報は、ユーザーの認証情報、ネットワークグループ情報、現在のユーザーの状況を含むことが好ましい。認証情報は、ユーザーを認証する際に用いる情報であり、例えば、ＩＤ、パスワード、電子認証がある。ネットワークグループ情報の具体例としては、例えば、ユーザーが参加しているネットワークグループ、ネットワークグループのランク、加入の履歴がある。現在のユーザーの状況の具体例としては、例えば、現在のユーザーの位置情報、使用端末情報、タイムスタンプがある。

デマンド要求は、社会的ネットワーク分析部４４やネットワーク設計部４５で使用する諸条件を設定するための要求である。例えば、デマンド要求は、ユーザーやネットワークグループの優先度や、社会的ネットワーク分析を行うネットワークグループの情報（メンバー名、メンバー間の関係等）を含む。デマンド要求に、特定の複数の通信端末１２とそれぞれの通信端末１２の優先度が含まれている場合、社会的ネットワーク分析部４４は、デマンド要求の対象について、デマンド要求の優先度で重み付けして、社会的ネットワーク分析を行う。また、デマンド要求は、通信ネットワーク１１に要求される品質であるサービスクラスや、接続されるリンクのエンドツーエンド品質（遅延、帯域、信頼度）や、通信ネットワーク設計装置１４の動作を開始する命令を含む。サービス要求は、各通信端末から送信される要求であり、他の通信端末との間でのリンクの形成を要求する情報である。サービス要求は、リンク先のユーザー名やネットワークグループ名などのユーザー間でリンクの形成をする設定をするために必要な情報を含む。

ここで、ネットワーク情報はネットワークデータベース５１に、ユーザー情報はユーザー情報データベース５２に分かれたデータベース構成とすることが好ましい。本実施形態では、ユーザー情報が、ユーザー同士のつながりを示す社会活動情報を含む。このため本実施形態のユーザー情報は秘匿性が高く、アクセスの許可を制限する必要がある。このため、社会的ネットワーク分析部４４、ネットワーク設計部４５及びネットワーク設定部４６のそれぞれで参照され、さらに通信ネットワーク１１のメンテナンス時に部外者が参照する可能性の高いネットワーク情報とは独立したデータベースとすることで、テーブル構造を単純化してアクセス速度を向上するとともに、個人情報の秘匿性を守ることができる。

図２に示す社会的ネットワーク分析部４４は、情報格納部４３に格納されている社会活動情報に基づいて社会的ネットワーク分析を行う。すなわち社会的ネットワーク分析部４４は、社会的ネットワーク分析ステップを実行する。例えば、社会的ネットワーク分析部４４は、通信ネットワークを通じて送受信を行った前記通信端末同士の組み合わせを社会活動情報として情報格納部４３から取得し、通信端末１２またはそのユーザーを行為者として社会的ネットワーク分析を行う。また、社会的ネットワーク分析部４４は、通信ネットワーク上で複数の通信端末によって構成されるネットワークグループと当該ネットワークグループを構成する通信端末との組み合わせを社会活動情報として取得し、ネットワークグループや、通信端末１２またはそのユーザーや、これらの組み合わせを行為者として社会的ネットワーク分析を行う。さらに、社会的ネットワーク分析部４４は、通信量に応じた重み付けを行った上で社会的ネットワーク分析を行うことが好ましい。通信端末１２やネットワークグループを行為者として、組織活動を可視化するツールとして開発された社会的ネットワーク分析を使えば、通信ネットワーク１１上に構築されるユーザー間のつながりや、ネットワークグループの活動状況を把握することが可能である。又、社会的ネットワーク分析部４４は、ネットワークグループのメンバー間のメールやブログ等の情報を元に、ネットワークグループのメンバーがネットワークグループの活動に与える影響を把握することができる。

又、社会的ネットワーク分析部４４は、社会的ネットワークの中心性又は脆弱性を算出することで社会的ネットワーク分析を行うことが好ましい。ここで、社会的ネットワークの中心性とは、通信ネットワーク１１上で形成されている社会的ネットワークの中で、それぞれの通信端末１２が、どの程度中心的であり、またどの程度に末端の存在であるのかといった中心の度合いを示す指標である。社会的ネットワークとは、通信ネットワーク１１上で通信端末１２同士が情報を送受信することによってつながるネットワークである。社会的ネットワークの脆弱性とは、通信ネットワーク１１上で形成されている社会的ネットワークの中で、通信端末又はネットワークグループの通信に故障が発生した場合の社会的ネットワークへの影響の大きさを示す指標である。

社会的ネットワークの中心性には、例えば、特定のノードが直接繋がるコネクション数から算出される次数中心性、ブローカ又はハブなどのノードの持つ媒介的な役割を果たす度合いを算出する媒介中心性、媒介モデルに有値グラフを適用して総フローを求めるフロー中心性がある。次数中心性は、ネットワークグループ内のメンバーの繋がりの数の多さが中心性を表すとの考え方に基づくモデルである。次数の高いノードほど、通信トラヒック（通信量）の集中が起こるので、ネットワーク設計部４５は、そのノードの通信容量を大きくしたり、そのノードのミラーサーバを配備したりするなどの設計を行うことが好ましい。媒介中心性は、媒介中心性の高いノードがダウンすると、ネットワークグループ全体の活動が大きな影響を受けるとの考え方に基づくモデルである。媒介中心性の高いノードほど信頼性を高めに設定しておくことが好ましいので、そのノードへの他のノードからのリンクの形成は、多ルート化する、或いは、コピー機能を用いて２ルート化することが好ましい。

フロー中心性は、コネクションの有無だけでなく通信量の大きさを重み付けに利用する場合に有効である。リンクの形成の回数が同一であっても、通信量が大きければ通信ネットワークに対する負荷は大きくなる。この場合に通信量の大きなリンク先の優先度を高くしたり、予め大きな伝送容量を可能としておいたりすることで、通信ネットワークの効率的な運用を可能とすることができる。「社会的ネットワークの中心性」及び社会的ネットワークの脆弱性は、ＬＡＮ（Ｌｏｃａｌ Ａｒｅａ Ｎｅｔｗｏｒｋ）やＶＰＮ（Ｖｉｒｔｕａｌ Ｐｒｉｖａｔｅ Ｎｅｔｗｏｒｋ）のようなユーザー認証が可能で、特定のユーザーのみがアクセス可能なネットワーク環境において、ユーザー間の接続は、実質的には、通信ネットワーク１１のリンクの形成と対応しており、通信量の優先制御や信頼制御において優先度をつける場合の条件として、上記の「社会的ネットワークの中心性」と「社会的ネットワークの脆弱性」を踏まえた設計が可能となるからである。

このようなユーザー間での社会的ネットワーク分析を行うことで、通信ネットワーク１１上に構築されている友人関係を把握することができる。ここで、社会的ネットワーク分析部４４が社会的ネットワーク分析を行う範囲を、通信端末１２ａ〜１２ｈとしたが、部分ネットワークやパーソナルネットワークについての社会的ネットワーク分析を行ってもよい。又、ユーザーごとの重み付けなどの社会的ネットワーク分析に対するデマンド要求を、ユーザーインタフェースが受け付けている場合には、社会的ネットワーク分析部４４は、デマンド要求でユーザーごとに重み付けを行ったうえで社会的ネットワーク分析を行うことが好ましい。

社会的ネットワーク分析部４４は、情報格納部４３の格納している通信端末同士１２の組み合わせに基づき通信端末１２同士の関係を直接表す隣接行列を作成し、複数の通信端末１２で形成される社会的ネットワークの中心性又は脆弱性を当該隣接行列に基づき算出することで社会的ネットワーク分析を行うことが好ましい。例えば、社会的ネットワーク分析部４４は、図１に示す通信端末１２ａ〜１２ｈの一定期間内の全送受信先を社会活動情報として取得し、通信端末１２ａ〜１２ｈのユーザーをそれぞれ行為者として社会的ネットワークの中心性又は脆弱性を算出する。ここで、情報格納部４３が、通信端末１２の送受信した通信量を通信端末１３ごとに格納している場合は、社会的ネットワーク分析部４４が、通信量に応じた重み付けを隣接行列に行うことが好ましい。通信端末１２ａ〜１２ｈのつながりを基に社会的ネットワークの中心性を算出することで、通信端末１２ａ〜１２ｈがどのような社会的ネットワークを構成しており、またその社会的ネットワークの中心人物が誰であるのかを明らかにすることができる。また、通信端末１２ａ〜１２ｈのつながりを基に社会的ネットワークの脆弱性を算出することで、通信端末１２ａ〜１２ｈのうちの誰が仲介役となって社会的ネットワークを形成しているのかを明らかにすることができる。

社会的ネットワーク分析部４４は、情報格納部４３の格納しているネットワークグループと通信端末との組み合わせに基づきネットワークグループと通信端末との関係を直接表す隣接行列を作成し、複数の通信端末で形成される社会的ネットワークの中心性又は脆弱性を当該隣接行列に基づき算出することが好ましい。例えば、社会的ネットワーク分析部４４は、図１に示す通信端末１２ａ〜１２ｈの参加しているネットワークグループを抽出し、一定期間内でのそれぞれのアクセス回数を集計し、通信端末１２ａ〜１２ｈ及び各ネットワークグループを行為者として社会的ネットワーク分析を行う。ここで、情報格納部４３が、通信端末１２の送受信した通信量を通信端末１２ごとに格納している場合は、社会的ネットワーク分析部４４が、通信量に応じた重み付けを隣接行列に行うことが好ましい。ネットワークグループのつながりを基に社会的ネットワークの中心性を算出することで、通信端末１２ａ〜１２ｈのユーザーとネットワークグループとがどのような社会的ネットワークを構成しており、またその社会的ネットワークのメンバーのうちの誰が中心となっているのかを明らかにすることができる。また、ネットワークグループのつながりを基に社会的ネットワークの脆弱性を算出することで、仲介的な役割を担っている通信端末１２ａ〜１２ｈのユーザー及びネットワークグループを特定することができる。

また、社会的ネットワーク分析部４４は、図１に示す通信端末１２ａ〜１２ｈの参加しているネットワークグループを抽出し、一定期間内でのそれぞれのアクセス回数を集計し、各ネットワークグループを行為者として社会的ネットワーク分析を行うことが好ましい。ネットワークグループのつながりを基に社会的ネットワークの中心性を算出することで、ネットワークグループ同士がどのような社会的ネットワークを構成しており、またその社会的ネットワークの中心となるネットワークグループがどれであるのかを明らかにすることができる。また、ネットワークグループの脆弱性を算出することで、仲介的な役割を担っているネットワークグループを特定することができる。

以下に、ネットワークグループと通信端末との組み合わせを社会活動情報とした場合の社会的ネットワークの中心性及び脆弱性の算出例について具体的に説明する。以下では、情報格納部４３が、通信端末１２そのものではなく通信端末１２のユーザーの社会活動情報として格納している場合について説明する。図３は、ネットワークグループとそのメンバーとの関係の一例を示す説明図である。通信端末１２のユーザーが８名存在し、彼らが、６つのネットワークグループに分かれて所属している状態を表している。図３に示すユーザーａ〜ｈは、前述の図１に示す通信端末１２ａ〜１２ｈのユーザーである。図３に示すユーザーＡ〜Ｆは、ユーザーａ〜ｈの参加しているネットワークグループである。上段は個人を、下段はネットワークグループを示すため、２部グラフと呼ばれる。この２部グラフから、ネットワークグループと通信端末との組み合わせに基づく隣接行列Ａを作成すると、式１のように記述できる。

隣接行列Ａは、一般的に、個人数（ｎ）とネットワークグループ数（ｍ）に対して、（ｎ＋ｍ）×（ｎ＋ｍ）の正方行列となり、個人とネットワークグループに２分された構成となる。以下に、社会的ネットワークの中心性の算出例として次数中心性モデルを示し、さらに、社会的ネットワークの脆弱性の算出例として媒介中心性モデルを示す。

（次数中心性モデル）
次数中心性モデルは、ネットワークグループ内のメンバーの繋がり数の多さが社会的ネットワークの中心性を表すとの考え方に基づくモデルである。まず、隣接行列Ａと隣接行列Ａの転置行列Ａ^Ｔとの内積Ｘ＝ＡＡ^Ｔで表される行列Ｘを求めることで、図３に示す２部グラフの通信ネットワーク全体の次数中心性を求めることができる。

式２行列Ｘの対角成分は｛１，１，３，３，２，２，２，３、４，３，２，３，２，３｝であり、この対角成分が図３に示す２部グラフの通信ネットワーク全体から求めた次数中心性となる。

さらに、行列Ｘを使い、ユーザー個人の所属中心性及びネットワークグループの所属中心性を求め、ユーザーと組織を個別に評価することも出来る。具体的には、行列Ｘの非対角成分の内、ｎ列分である１列目から８列目までは、個人対が共通して参加するネットワークグループの数を表す。すなわちｎ列分の行和は、各個人の組織活動量を表す。一方、行列Ｘの非対角行列の内、ｎ＋１列から下のｍ列分である９列目から１４列目までは各ネットワークグループの参加総数を表す。すなわちｎ＋１列から下のｍ列分の行和は各ネットワークグループ内での個人活動を表す。

さらに、通信ネットワーク全体から求めた社会的ネットワークの中心性をモデル１とし、ネットワークグループと個人を個別のグラフとして考えた社会的ネットワークの中心性をモデル２として、図３に示した社会的ネットワークにおける次数中心性の算出結果を図４に示す。従来の通信ネットワークの設計上の優先度は、参加メンバーが皆同じランクであれば、もっとも接続リンク数の多いメンバーが優先して運用されるため、ユーザーｃとユーザーｄとユーザーｈが同じリンク数３で同一ランクと考えられるが、ネットワークグループへの活動量も考慮すると、ユーザーｄがトップで、次がユーザーｃ、その次がユーザーｈとなることが分かる。すなわち、ユーザーｄが、モデル１及びモデル２ともに最も活動量が大きく、最も活動的なユーザーである。したがって、ネットワーク設計部（図２の符号４５）は、ユーザーｄがアクセスするネットワーク環境には、十分な帯域やリンクの数を割り当てると共に、予備の帯域やリンクを準備する構成にしておくことが好ましい。

（媒介中心性モデル）
媒介中心性モデルは、図３に示す２部グラフの脆弱性に基づくモデルであり、あるユーザーの機能がダウンした場合、そのユーザーが仲介的な役割を持っていた場合、ネットワークグループ全体の機能が著しくダウンするため、その程度の大きさを社会的ネットワークの中心性の高さにする考え方に依拠している。すなわち、社会的ネットワークの媒介中心性を求めることで、社会的ネットワークの脆弱性を算出することができる。媒介中心性は、例えば、ある点を間に含む他の２点間に張られるリンク数の総計を評価することにより求めることができる。例えば、金光淳、「社会ネットワーク分析の基礎」、勁草書房（２００３）に詳しく説明されている。

図３に示した社会的ネットワークにおける媒介中心性の算出結果を図５に示す。ユーザーｄが、ネットワーク全体から見ても、個人的な媒介性から見てもトップであり、最大の仲介機能を有していることが分かる。したがって、ユーザーｄからの情報は優先度を高くし、さらに機能が途絶しないように多リンク化、あるいは２重化対策を施すことが好ましいことが分かる。その他の中心性として、媒介中心性モデルにコネクションだけでなく、例えば通信トラヒック（通信量）を使った重み付けを与えたネットワークフローを基本にした、フロー中心モデルも作成できる。この分析結果は、通信ネットワーク上に構築される社会的ネットワークモデルであり、通信ネットワークの優先制御信頼確保のためのデータとして、一層、有効に使用できる。

以上、図３に示した場合について、ネットワークグループに参加している８名のユーザーについて社会的ネットワークの中心性と脆弱性を算出することで社会的ネットワーク分析を行う例について説明したが、ユーザーは必ずしもネットワークグループに参加している必要はなく、分析の対象は何名であってもよい。

図２に示すネットワーク設計部４５は、社会的ネットワーク分析部４４の分析結果に基づいて通信ネットワークの設計を行う。すなわちネットワーク設計部４５が設計ステップを実行する。例えば、ネットワーク設計部４５は、例えば、社会的ネットワークの中心性又は脆弱性の高い通信端末１２の送受信する情報については、社会的ネットワークの中心性の低い通信端末１２の送受信する情報よりも、優先度や信頼性を高める設計を行う。優先度や信頼性を高める設計は、物理設計及び論理設計を含み、例えば、通信装置から伝送路へ送出する順位を高くする設計、情報が送信先に到達するまでの伝送路のリンク数を少なくする設計、その通信装置から送出する伝送路の異なるルート数を多くする多ルート化の設計、帯域を多く確保する設計がある。

ここで、３つの研究グループ、学生及び事務局からなる学校組織において、実際に運用されているメールサーバに蓄積されているメール情報を分析した実施例について説明する。この調査では、個人情報保護を考慮し、メールヘッダのみを対象とした。サーバにはスパムメールが送られてくるので、その駆除を行い、さらに、同一人物が使用している複数のメールアドレスの特定と該当するメールを整理した。分析ツールとしてはＭａｔｈｅｍａｔｉｃａとＮｅｔＭｉｎｅｒを使用した。図９は、全ノード間のコネクション図である。測定期間は２ヶ月で、全ノード数は７９、全リンク数は４４１であった。

個人のみを対象にした社会的ネットワークと、アフィリエーションネットワークとの違いを示す。図１０は、個人のみを対象にした次数中心性の分析データである。円の中央ほど中心性が高く、中心指数を半径とする同心円上に、各ユーザーの次数中心性をプロットしている。この結果では、総務系のユーザー７８、ユーザー７６、ユーザー７０及びユーザー７９の中心性が非常に高く、次のグループとして、ユーザー７１、ユーザー１８、ユーザー３５、ユーザー３０、ユーザー３１などのユーザーの中心性が高い。

次にアフィリエーションネットワークにおける次数中心性を求めた。通信ネットワーク上のネットワークグループの実態を把握する必要があるので、完全グラフを形成する通信端末の集合を抽出し、抽出した集合の特性についての分析を行った。このように、分析ステップにおいて、社会的ネットワーク分析部４４は、完全グラフを形成する通信端末の集合を抽出し、抽出した集合をネットワークグループとして扱うことが好ましい。

図１１は、クリーク特性の一例を示すグラフである。ネットワークグループごとの凝集指数を示す。本実施例ではクリーク最小サイズは３とした。全部で１４０個のネットワークグループが観測され、最大の凝集指数は、２２．８を示す教員１名、学生２名のネットワークグループであった。凝集指数５以上のネットワークグループは２９個存在し、ほとんどが３名から６名の小さなネットワークグループであった。各ネットワークグループには総務のメンバーが含まれることが多いが、組織分類通りの教員だけのネットワークグループと、組織横断的にコネクションを持ち活動しているメンバーが存在することが分かった。

次に、ネットワークグループ内の結びつきを強め、より組織活動に近い分析を行うために、クラン分析を行った。最大距離は２とした。最大５０名の参加者があるネットワークグループから、最小６名の参加者のいるネットワークグループまで３４個のクランが構成されていることが分かった。凝集指数は１．５０から４．２３の間となった。

そこで、クラン分析結果で得られたネットワークグループの構成とメンバーデータを基に、アフィリエーションネットワークを表現するための２部グラフを形成し、組織と個人が示す活動量を求めた。図１２は、アフィリエーションネットワークの次数中心特性を示す。２つのモデル、すなわち個人と組織からなる２部グラフを使い通信ネットワーク全体から求めた中心性（モデル１）と、個人と組織を其々別のグラフとして考えたときの中心性（モデル２）の２つの結果を示している。モデル１とモデル２の比較により、より詳しい個人と組織の関係が明らかになる。両方の特性は、ほぼ一致しているが、幾つかの特徴が観測される。ノード番号８０のユーザーは、モデル１の分析では、中心性が５０と最も高くなったが、モデル２では、他のノードよりも中心性が低くなっている。ノード番号８０のユーザーは、クラン構成されたグループであるが、個人と組織を分けて分析したとき、組織的に中心となるように観測されるノードは、ノード番号８８とノード番号９０のユーザーとなるが、全体の２部グラフを使った分析により、大局的にはノード番号８０のユーザーの活動が、最も盛んであることが分かる。また個人活動として見ると、ノード番号２５のユーザーは、ノード番号４５のユーザーとモデル２での中心性ではほとんど同じ値にも拘らず、モデル１での中心性では、劣っている。すなわち、ノード番号２５を示すユーザーは、組織を活かしきれていないことが分かる。

図１０に示した個人のみを考慮した次数中心性と、図１２に示すアフィリエーションネットワークとして分析した次数中心性とを比較した。共に総務系のユーザーの中心性が高いことは共通であるが、図１２においては、研究ループのメンバー、特にクリーク分析で、多数のネットワークグループに属したメンバーの中心性が向上する傾向を示している。また、研究グループのメンバーでも、図１０と図１２では、中心性のランクが入れ替わるケース（例えば、ユーザー８とユーザー１８）も見られた。これらの現象は、クラン分析結果を基に２部グラフを作成したため、元のコネクションデータの内、クラン分布に含まれないコネクションは削除されたために生じたと言えるが、組織的な活動に合わないデータをノイズと見なし、削除したとも言える。すなわち、組織活動を通じてネットワーク全体で中心的に活動する個人の特定が、アフィリエーションネットワーク分析を通じて明らかになる可能性を示している。

ネットワーク設計部４５は、社会的ネットワーク分析部４４の分析結果を取得すると、情報格納部４３に格納されているユーザー情報からユーザーの現在位置を取得し、情報格納部４３に格納されているネットワーク情報を参照することで、当該ユーザーに対して設定すべき通信装置１３を特定する。ここで、設定する通信装置１３は、ユーザー一人に対して１つである必要はなく、予め定められた地域内に設置されている通信装置１３としてもよい。例えば、図１の通信端末１２ａのユーザーであれば、通信装置１３ａだけでなく、通信装置１３ｂ、１３ｅについても設定してもよい。また、ネットワーク設計部４５は、ユーザーインタフェース４１の受け付けたデマンド要求を満たすように各通信装置の設定を決定することが好ましい。また、ネットワーク設計部４５は、情報格納部４３に格納されているユーザー情報を参照して設計してもよい。ネットワーク設計部４５は、通信装置１３同士の間に形成するリンクに対し、必要な使用帯域や多ルート化による高信頼度化などの設計を行った後は、ネットワーク設計部４５は設計したネットワーク情報をネットワーク設定部４６へ出力する。ネットワーク設計部４５は、設計した通信ネットワーク１１のネットワーク情報を情報格納部４３に格納することが好ましい。

図２に示すネットワーク設定部４６は、ネットワーク設計部４５にて設計されたネットワーク情報に基づいて、通信ネットワーク１１の設定を行う。例えば、通信装置１３にアクセスして各通信装置１３の設定情報を呼び出すことで設定を行ってもよいが、通信装置１３に設定変更の命令を送信することで通信装置１３の設定を行ってもよい。

図６はネットワーク設定部の設定例を示す説明図である。通信端末１２ｄ、１２ｃが、通信端末１２ｄを収容するエッジノード（Ｌａｂｅ１ Ｅｄｇｅ Ｒｏｕｔｅｒ）２２と、通信端末１２ｃを収容するエッジノード２４と、エッジノード２２、２４の付与するラベルに従ってＭＰＬＳパケットをハンドリングするコアノード（Ｌａｂｅ１ Ｓｗｉｔｃｈ Ｒｏｕｔｅｒ）２３と、から構成されるＭＰＬＳ（Ｍｕｌｔｉ−Ｐｒｏｔｏｃｏ１ Ｌａｂｅ１ Ｓｗｉｔｃｈｉｎｇ）網２６を用いたＶＰＮ（Ｖｉｒｔｕａｌ Ｐｒｉｖａｔｅ Ｎｅｔｗｏｒｋ）を介して接続されている。ここで、エッジノード２２の付記するラベルフォーマットの一例として、ラベル１３１と、サービスクラス１３２（ＥＸＰ）と、Ｓ（Ｂｏｔｔｏｍ ｏｆ Ｓｔａｃｋ）１３３と、ＴＴＬ（Ｔｉｍｅ ｔｏ Ｌｉｖｅ）１３４を示した。エッジノード２２、２４は、ネットワーク設定部（図２の符号４６）からの命令により、ラベルヘッダ３４に記す優先度を、通信端末１２ｄのユーザーや、通信端末１２ｃのユーザーに応じて変更する。例えば、ネットワーク設定部（図１の符号４６）は、ＭＰＬＳラベルヘッダ３４の中のサービスクラス１３２に書き込むＩＰ優先度情報をユーザーごとに変更する。ユーザー毎の優先度付けが社会的ネットワーク分析で可能となるので、複数ラベルを使用して、優先度ランクを高度化することも可能である。通信端末１２ｄがパケットを送信すると、エッジノード２２は、通信端末１２ｄのユーザーが優先度の高いユーザーであれば、通信端末１２ｄから受信したＩＰヘッダ３２に記されている送信元アドレスから優先度の高いユーザーであることを判定して高い優先度をラベルヘッダ３４に記す。例えば、コアノード２３はラベルヘッダ３４に従ってエッジノード２４へ伝送する。このとき、通信端末１２ｄのユーザーのパケットの伝送路を多ルート化する設定がエッジノード２２にされていれば、コアノード２３以外のコアノードにも伝送する。また、通信端末１２ｄのユーザーから通信端末１２ｃのユーザーへのルーティング設定が行われていれば、エッジノード２２は設定されているコアノード２３へパケットを伝送する。

さらに、図２に示すネットワーク設定部４６は、通信端末１２がリンクを形成する設定の要求であるサービス要求を通信ネットワーク設計装置１４へ送信した場合に、サービス要求のあった通信端末１２同士の通信が可能となるように設定することが好ましい。この場合、情報収集部４２がサービス要求を受信するので、ネットワーク設定部４６は情報収集部４２からサービス要求を受け取る。

社会的ネットワークに対し中心性を考慮した通信ネットワーク設計について図１及び図３を用いて説明する。ここでは、図３の８人のユーザーａ〜ｈが個々に通信端末１２ａ〜１２ｈを有し、通信装置１３ａ〜１３ｆがＭＰＬＳネットワークを構成している場合について説明する。すなわち、通信装置１３ａ、１３ｄはエッジノード、通信装置１３ｂ、１３ｃ、１３ｅ、１３ｆはコアノードとして説明する。本実施形態における社会的ネットワーク分析部の分析した分析結果では、ユーザーｄが最も社会的ネットワークの中心性が高くアクティブな活動をしているユーザーであり、その通信端末１２ｄから伝達されるパケットを、最も優先して伝達することが、この通信ネットワーク１１上の組織活動においては好ましい。ユーザーｄから２番目に活動量の高いユーザーｃに対してパケットを送信する場合、そのリンクの形成は、高速大容量にし、かつコアノード数も少なくして遅延を少なくすることが望ましい。その結果ルートとしては、１個の通信装置１３ｅを通るルートを選択する。また、ユーザーｄの使用する通信装置１３ａにはユーザーｅも接続されている。ユーザーｄはネットワークグループＡ、ネットワークグループＢ及びネットワークグループＦに属しており、ネットワークグループＡ〜Ｆに設定されているランクにより、ユーザーｄが発信するパケットの重要度も異なる。一方、ユーザーｅは、ネットワークグループＢ及びネットワークグループＣに属している。ネットワークグループＢが、この通信ネットワーク１１上で、もっとも高いランクであったとすると、ユーザーｅがネットワークグループＢのメンバーであるユーザーｃ、ユーザーｄ及びユーザーｅに情報を伝達することは重要となる。そこで、ネットワークグループＢ及びネットワークグループＣの両方のユーザーが接続されているエッジノードで、ユーザーｄのパケットの中で優先度の低いものは、低速小容量リンクを形成する設定に切り替え、逆にユーザーｅのパケットで優先度の高いものは、高速大容量リンクを形成する設定に切り替える運用も可能となる。

上記のようにして得られた社会的ネットワーク分析部４４の分析結果は、さらに、ネットワーク設計部４５において、ユーザーインタフェース４１から与えられたデマンド要求との整合を取り、実際の通信ネットワーク設計が実行されることが好ましい。ネットワーク管理者からのデマンド要求が、社会的ネットワーク分析の結果と一致しない場合、社会的ネットワーク分析結果よりデマンド分析結果を、設計における優先度に関して高くして、運用の整合性を保つことが好ましい。

通信ネットワーク設計装置１４は、さらに、通信ネットワーク１１の各種情報を収集する情報収集部４２を備えることが好ましい。各種情報は、ネットワーク情報、ユーザー情報及びサービス要求がある。情報収集部４２は、リアルタイムでの各種情報を常時取得することが好ましいので、定期的に各種情報を取得することが好ましい。又、情報収集部４２は、通信ネットワーク１１を介して通信装置１３や管理サーバへ命令を送信することで各種情報を収集する。又、ネットワーク設定部４６が通信装置１３にあらかじめ各種情報を送信するよう設定しておき、情報収集部４２は、通信装置１３から送信された各種情報を受信することで各種情報を収集してもよい。なお、サービス要求の収集については、情報収集部４２は、通信端末１２から送信された情報を受信することで行う。又、情報収集部４２は、ネットワークグループへの申し込みがサイトに書き込まれた旨を、そのサイトの管理サーバから取得することで、サービス要求を収集してもよい。情報収集部４２は、収集した各種情報を情報格納部４３へ格納する。

情報収集部４２は、各通信端末に関する社会活動情報を収集することが好ましい。すなわち、本実施形態に係る通信ネットワーク設計方法では、通信ネットワーク１１を介して社会活動情報を収集する社会活動情報収集ステップを、分析ステップの前にさらに有することが好ましい。例えば、情報収集部４２は、通信端末１２から通信装置１３へ送信された情報を、通信装置１３から収集する。通信端末１２から通信装置１３へ送信された情報は、例えば、パケットのヘッダ情報に含まれる情報である。この場合、情報収集部４２は、社会活動情報を要求する旨の社会活動情報送信要求を通信装置に対して送信することで、通信装置１３の収容する通信端末１２から受信したパケットのヘッダ情報に含まれる送信元及び送信先か、又は、送信元、送信先及び通信量を通信装置１３に送信させ、通信装置１３から送信された送信元及び送信先又は送信元、送信先及び通信量を社会活動情報として収集することが好ましい。情報収集部４２は、パケットの送信元及び送信先を収集することで、通信端末１２がどの通信端末とつながりを持っているのかという情報を社会活動情報として収集することができる。さらに、情報収集部４２は、送信元、送信先及び通信量を収集することで、通信量を加味した社会的ネットワーク分析を行うことができる。また、社会活動情報は、通信端末ごとに情報格納部４３に格納されていることが好ましく、この場合、情報収集部４２は、情報を送信又は受信又は送受信した相手先の通信端末を示す名前やアドレスなどの識別情報、登録などにより参加しているネットワークグループを示す名前やアドレスなどの識別情報を、通信端末ごとに情報格納部４３に出力することが好ましい。

また、情報収集部４２は、通信ネットワーク１１に接続されているサーバから社会活動情報を収集してもよい。例えば、電子メールサーバであれば、情報収集部４２は、個人の電子メールやファイル転送情報の履歴を収集する。ソーシャルネットワーキングサイトのサーバであれば、情報収集部４２は、ログインした通信端末やログイン回数や時間、ソーシャルネットワーキングサイトへの書き込みの回数を収集する。また、情報収集部４２は、送受信された電子メールのメールヘッダに付与されている情報や添付ファイルを収集することで社会活動情報を収集してもよい。例えば、情報収集部４２は、メールヘッダの「Ｔｏ」に付与されている送信相手や、「Ｓｕｂｊｅｃｔ」に付与されているメールの表題を収集する。また、通信ネットワーク１１に配置されているサーバを用いてアンケート調査を行うことで社会活動情報を収集してもよい。このように、情報収集部４２が自動的に社会活動情報を収集するので、社会的ネットワーク分析部４４は、通信ネットワーク１１に構築されている社会的ネットワークのリアルタイムでの実態を明確にすることができる。これにより、ユーザーの社会的つながりを通信ネットワークの設計にリアルタイムで反映させることができる。

図２に示すユーザーインタフェース４１は、外部からの入力を受け付ける。例えば、ユーザーインタフェース４１は、ネットワーク管理者の入力したネットワーク情報、ユーザー情報だけでなく、通信ネットワーク設計における諸条件を設定するデマンド要求及びサービス要求を受け付ける。ここで、デマンド要求は、社会的ネットワーク分析部４４の使用するものだけでなく、及びネットワーク設計部４５の使用するものを含む。例えば、通信ネットワーク設計装置１４の動作を開始する命令を、ユーザーインタフェース４１がデマンド要求として受け取った場合、ネットワーク設計部４５はデマンド要求に従って通信ネットワーク設計を行う。又、通信端末１２の優先度を、ユーザーインタフェース４１がデマンド要求として受け取った場合、情報格納部４３は、デマンド要求を社会活動情報として通信端末１２へ格納する。

通信ネットワーク設計の流れの一例について、図２及び図７を用いて説明する。図７は、本実施形態に係る通信ネットワーク設計方法の一例を示す流れ図である。ユーザーインタフェース４１が通信ネットワーク設計を行う旨のデマンド要求を受け付けると（Ｓ１０２）、社会的ネットワーク分析部４４は社会的ネットワーク分析を行う（Ｓ１０３）。

社会的ネットワーク分析部４４が社会的ネットワーク分析を終了すると、ネットワーク設計部４５は、ネットワーク構成に社会的ネットワーク分析（Ｓ１０３）の分析結果を反映させた通信ネットワーク設計を行う（Ｓ１０５）。ここで、本実施形態に係る情報収集部４２は、常時社会的ネットワーク分析に必要な社会活動情報を含むユーザー情報と、通信ネットワーク１１の設計に必要なネットワーク情報とを収集しているので、通信ネットワーク設計（Ｓ１０５）では、通信ネットワーク１１の最新のネットワーク構成に基づいて設計することができる。また、通信ネットワーク設計（Ｓ１０５）では、リンクの形成、パス、伝送容量などの論理的な事項について設計する論理設計（Ｓ１１１）と、伝送ルート、伝送線路などの物理的な事項について設計する物理設計（Ｓ１１２）と、を行うことが好ましい。通信ネットワーク設計（Ｓ１０５）にて、論理設計（Ｓ１１１）又は物理設計（Ｓ１１２）のいずれかを行ってもよいが、その両方の設計を行うことで、社会的ネットワーク分析（Ｓ１０３）の効果を通信ネットワーク設計（Ｓ１０５）にさらに反映させることができる。

また、通信ネットワーク１１を動作させた状態で設定を変更可能な範囲で設計を行えば、通信ネットワーク１１を機能停止させることなく通信ネットワーク１１のネットワーク構成を最適化することができる。また、通信装置１３のそれぞれについて、通信装置１３の設定用の予備ルートをあらかじめ設けておくことで、通信ネットワーク１１の通信品質を低下させることなくネットワーク構成を最適化することができる。

ネットワーク設計部４５での通信ネットワーク設計（Ｓ１０５）が終了すると、ネットワーク設定部４６は、通信ネットワーク設計（Ｓ１０５）に従って通信装置１３を設定する（Ｓ１０６）。通信装置１３の設定（Ｓ１０６）にて、すべての通信装置１３の設定が完了すると、ユーザーインタフェース４１が通信ネットワーク設計を終了する旨のデマンド要求を受け付けているか確認する（Ｓ１０７）。ユーザーインタフェース４１が通信ネットワーク設計を終了する旨のデマンド要求を受け付けていれば（Ｓ１０７）、通信ネットワーク設計装置１４は終了する（Ｓ１０８）。一方、ユーザーインタフェース４１が通信ネットワーク設計を行う旨のデマンド要求を受け付けていなければ（Ｓ１０７）、社会的ネットワーク分析部４４は、社会的ネットワーク分析（Ｓ１０３）で分析する範囲をサブグループ化し（Ｓ１０９）、再度社会的ネットワーク分析（Ｓ１０３）を行う。ここで、社会的ネットワーク分析部４４は、社会的ネットワーク分析（Ｓ１０３）を行った通信端末のうちの中心性又は脆弱性の高さによって社会的ネットワーク分析の範囲を分割又は限定することでサブグループ化（Ｓ１０９）することが好ましい。

以上説明したように、通信ネットワーク１１上での通信端末同士のつながりから社会的ネットワーク分析を行うことで、通信ネットワーク１１上に構築されている社会的ネットワークの実際の使用状況を的確に把握することができる。社会的ネットワーク分析の分析結果に基づいて通信ネットワーク設計を行うことで、通信ネットワーク１１上に構築されている社会的ネットワークの実態を踏まえた通信ネットワーク設計を行うことができる。よって、ネットワーク障害を防止するために用意していた余剰なインフラをスリム化することができる。又、ネットワークの実際の使用状況に応じてネットワーク構成を簡単に変更することができるので、コンテンツが大容量化した場合でもネットワーク障害を効果的に防止することができる。

本発明は、通信ネットワークの障害対策やコストダウンをソフト面によって行うことができるので、インフラをスリム化することによるコストダウンや、ネットワーク構成を柔軟に変更できることによる安全面の更なる強化や通信品質の向上など、幅広い要望に応えることができる。さらに、個々のユーザーの社会活動を分析することができるので、盗聴や特定のユーザーへの攻撃を防止するためのネットワークセキュリティにも利用することができる。

Claims (14)

1. 通信端末を収容する通信装置及び複数の前記通信装置を接続する伝送路を備える通信ネットワークの設計を、前記通信ネットワークに接続された通信ネットワーク設計装置が行う通信ネットワーク設計方法であって、
   前記通信ネットワーク設計装置の情報格納部が、前記通信ネットワーク上での前記通信端末同士のつながりを示す社会活動情報を取得して格納する情報格納ステップと、
   前記通信ネットワーク設計装置の社会的ネットワーク分析部が、前記情報格納ステップで格納した前記社会活動情報に基づいて社会的ネットワーク分析を行う分析ステップと、
   前記通信ネットワーク設計装置のネットワーク設計部が、前記分析ステップで行った前記社会的ネットワーク分析の分析結果に基づいて前記通信ネットワークの設計を行う設計ステップと、を有することを特徴とする通信ネットワーク設計方法。
2. 前記通信ネットワーク設計装置の情報収集部が、前記通信ネットワークを通じて前記通信装置から前記社会活動情報を収集する社会活動情報収集ステップを、前記情報格納ステップの前にさらに有し、
   前記情報格納ステップにおいて、前記情報格納部が、前記社会活動情報収集ステップで収集した前記社会活動情報を前記情報収集部から取得して格納することを特徴とする請求項１に記載の通信ネットワーク設計方法。
3. 前記社会活動情報収集ステップにおいて、前記情報収集部が、前記社会活動情報を要求する旨の社会活動情報送信要求を前記通信装置に対して送信することで、前記通信装置の収容する前記通信端末から受信したパケットのヘッダ情報に含まれる送信元及び送信先を前記通信装置に送信させ、前記通信装置から送信された前記送信元及び前記送信先を前記社会活動情報として収集することを特徴とする請求項２に記載の通信ネットワーク設計方法。
4. 前記社会活動情報収集ステップにおいて、前記情報収集部が、前記社会活動情報を要求する旨の社会活動情報送信要求を前記通信装置に対して送信することで、前記通信装置の収容する前記通信端末から受信したパケットのヘッダ情報に含まれる通信量をさらに、前記送信元及び前記送信先と共に前記通信装置に送信させ、前記通信装置から送信された前記送信元、前記送信先及び前記通信量を前記社会活動情報として収集することを特徴とする請求項３に記載の通信ネットワーク設計方法。
5. 前記情報格納ステップにおいて、前記情報格納部が、前記社会活動情報として、前記通信ネットワークを通じて送受信を行った前記通信端末同士の組み合わせを前記通信端末ごとに格納し、
   前記分析ステップにおいて、前記社会的ネットワーク分析部が、前記通信端末同士の組み合わせに基づき前記通信端末同士の関係を直接表す隣接行列を作成し、複数の前記通信端末で形成される社会的ネットワークの中心性を当該隣接行列に基づき算出することで前記社会的ネットワーク分析を行うことを特徴とする請求項１から４のいずれかに記載の通信ネットワーク設計方法。
6. 前記情報格納ステップにおいて、前記情報格納部が、前記社会活動情報として、前記通信ネットワーク上で複数の前記通信端末によって構成されるネットワークグループと当該ネットワークグループを構成する前記通信端末との組み合わせを前記通信端末ごとに格納し、
   前記分析ステップにおいて、前記社会的ネットワーク分析部が、前記ネットワークグループと前記通信端末との組み合わせに基づき前記ネットワークグループと前記通信端末との関係を直接表す隣接行列を作成し、複数の前記通信端末で形成される社会的ネットワークの中心性を当該隣接行列に基づき算出することで前記社会的ネットワーク分析を行うことを特徴とする請求項１から４のいずれかに記載の通信ネットワーク設計方法。
7. 前記分析ステップにおいて、前記社会的ネットワーク分析部が、完全グラフを形成する通信端末の集合を抽出し、抽出した集合を前記ネットワークグループとして扱うことを特徴とする請求項６に記載の通信ネットワーク設計方法。
8. 前記設計ステップにおいて、前記ネットワーク設計部が、前記分析ステップで算出した前記中心性の高い前記通信端末を収容する前記通信装置について、前記分析ステップで算出した前記中心性の低い前記通信端末に比較して、当該通信装置から前記伝送路へ送出する優先順位を高くするか、当該通信装置から送出する前記伝送路の異なるルート数を多くするか、送信先までの前記伝送路のリンク数を少なくするか、又は、ミラーサーバを配置する前記通信ネットワークの設計を行うことを特徴とする請求項５から７のいずれかに記載の通信ネットワーク設計方法。
9. 前記情報格納ステップにおいて、前記情報格納部が、前記社会活動情報として、前記通信ネットワークを通じて送受信を行った前記通信端末同士の組み合わせを前記通信端末ごとに格納し、
   前記分析ステップにおいて、前記社会的ネットワーク分析部が、前記通信端末同士の組み合わせに基づき前記通信端末同士の関係を直接表す隣接行列を作成し、複数の前記通信端末で形成される社会的ネットワークの脆弱性を当該隣接行列に基づき算出することで前記社会的ネットワーク分析を行うことを特徴とする請求項１から８のいずれかに記載の通信ネットワーク設計方法。
10. 前記情報格納ステップにおいて、前記情報格納部が、前記社会活動情報として、前記通信ネットワーク上で複数の前記通信端末によって構成されるネットワークグループと当該ネットワークグループを構成する前記通信端末との組み合わせを前記通信端末ごとに格納し、
    前記分析ステップにおいて、前記社会的ネットワーク分析部が、前記ネットワークグループと前記通信端末との組み合わせに基づき前記ネットワークグループと前記通信端末との関係を直接表す隣接行列を作成し、複数の前記通信端末で形成される社会的ネットワークの脆弱性を当該隣接行列に基づき算出することで前記社会的ネットワーク分析を行うことを特徴とする請求項１から８のいずれかに記載の通信ネットワーク設計方法。
11. 前記設計ステップにおいて、前記ネットワーク設計部が、前記分析ステップで算出した前記脆弱性の高い前記通信端末を収容する前記通信装置について、前記分析ステップで算出した前記脆弱性の低い前記通信端末に比較して、当該通信装置から前記伝送路へ送出する優先順位を高くするか、当該通信装置から送出する前記伝送路の異なるルート数を多くする前記通信ネットワークの設計を行うことを特徴とする請求項９又は１０に記載の通信ネットワーク設計方法。
12. 前記情報格納ステップにおいて、前記情報格納部が、前記通信端末の送受信した通信量を前記通信端末ごとに格納し、
    前記分析ステップにおいて、前記社会的ネットワーク分析部が、前記通信量に応じた重み付けを前記隣接行列に行うことを特徴とする請求項５から１１のいずれかに記載の通信ネットワーク設計方法。
13. コンピュータに、
    請求項１から請求項１２のいずれかに記載の
    前記情報格納ステップ、前記分析ステップ及び前記設計ステップ又は
    前記社会活動情報収集ステップ、前記情報格納ステップ、前記分析ステップ及び前記設計ステップを
    実行させるための通信ネットワーク設計プログラム。
14. コンピュータに、
    請求項１から請求項１２のいずれかに記載の
    前記情報格納ステップ、前記分析ステップ及び前記設計ステップ又は
    前記社会活動情報収集ステップ、前記情報格納ステップ、前記分析ステップ及び前記設計ステップを
    実行させるための通信ネットワーク設計プログラムを記録したコンピュータ読み取り可能な記録媒体。

Images