著者
松永 泰義 山森 一人 阿部 享 堀口 進
出版者
一般社団法人電子情報通信学会
雑誌
電子情報通信学会技術研究報告. IN, 情報ネットワーク (ISSN:09135685)
巻号頁・発行日
vol.99, no.676, pp.111-116, 2000-03-09

マルチメディア通信は大きな帯域幅を必要とするため, 限られた帯域を効率よく利用するための帯域制御方式の研究が現在盛んに行われている.我々は, WFQ(Weighted Fair Queuing)法に帯域要求量の最大値と最小値を用いたWFQMM(WFQ with the Maximum and Minimum bandwidth)法による公平な帯域割り当て法を提案した.本稿では、待ち行列のM / M / sモデルを用いたシミュレーションを行い, WFQMM法の性能について議論した.その結果, 帯域制御を行わない場合に比べて安定した満足度が得られ, 帯域予約開始までの待ち時間を削減できた.また, 詳細なパケット通信シミュレーションにより, WFQMM法を用いて予約を行ったストリームは, 帯域制御を行わずに帯域予約を行った場合に比較してパケットの遅延を小さくすることができた.
著者
津川 翔 杉山 浩平 大崎 博之 今瀬 真
出版者
一般社団法人電子情報通信学会
雑誌
電子情報通信学会技術研究報告. IN, 情報ネットワーク (ISSN:09135685)
巻号頁・発行日
vol.108, no.204, pp.105-110, 2008-09-04
被引用文献数
1

本稿では、参加者のソーシャルネットワークのトポロジ構造から、開発型オンラインコミュニティの成功度を推定する手法を提案する。近年、社会活動のネットワーク化が急速に進んでおり、ネットワーク上にさまざまな種類のコミュニティ(オンラインコミュニティ)が形成されている。オンラインコミュニティを活発化し、成功へと導くためには、まず、オンラインコミュニティの現在の状態を適切に把握することが重要である。これまで、オンラインコミュニティの成功要因を分析した研究や、ソーシャルネットワークを分析した研究が数多く行われている。それらの研究結果は、参加者のソーシャルネットワークのトポロジ構造が、オンラインコミュニティの成功に大きな影響を与えることを示唆している。そこで本稿では、特に開発型のオンラインコミュニティを対象とし、ソーシャルネットワークのトポロジ構造からコミュニティの成功度を推定する指標CSI(Community Success Index)を提案する。開発型オンラインコミュニティのCSIは以下のように求められる。まず、参加者のソーシャルネットワークのトポロジ構造から、オンラインコミュニティにおける各参加者のリーダシップ度を推定する。推定した各参加者のリーダーシップ度から、オンラインコミュニティの成功度CSIを計算する。さらに本稿では、オープンソース・ソフトウェア開発のための代表的なオンラインコミュニティである、SourceForgeのログを用いた実験により、提案するCSIの有効性を評価する。その結果、提案するCSIは、開発型オンラインコミュニティの成功度の推定に有効である可能性が高いことを示す。
著者
兼子 佑樹 桧垣 博章
出版者
一般社団法人電子情報通信学会
雑誌
電子情報通信学会技術研究報告. IN, 情報ネットワーク (ISSN:09135685)
巻号頁・発行日
vol.110, no.191, pp.73-78, 2010-08-26

中継センサノード列による無線マルチホップ通信によってセンサデータをシンクノードへと配送するセンサネットワークでは、バースト的に発生するセンサデータを紛失することなく低遅延で配送することが求められる。しかし、シンクノードに近い中継センサノードでは、多数のセンサノードから配送されるセンサデータが集中するため、次ホップセンサノードへの転送を待つセンサデータが増加し、中継センサノードの通信バッファがオーバフローする。また、シンクノードから遠い中継センサノードにおいても、前ホップセンサノードが自身の晒し端末、自身が次ホップセンサノードの晒し端末になることに加え、自身と前々ホップセンサノードおよび次々ホップセンサノードが互いに隠れ端末になることから、無線LANプロトコルの衝突回避機能によって送信機会が減少し、バースト的に発生するセンサデータ配送が中継センサノードの通信バッファバッファオーバフローの原因となる。これらの問題を解決するために、本論文では、前ホップセンサノードからのセンサデータ転送要求に対して空き通信バッファが無いことを通知する機構と、次ホップセンサノードから空き通信バッファが無いことを通知されたセンサノードが無線マルチホップ配送経路に含まれないシンクノードにより近い隣接センサノードへとセンサデータを転送する機構を備えることで、センサデータの紛失と配送遅延の拡大を防止する手法を提案する。
著者
梅原 大祐 田野 哲 守倉 正博 杉山 隆利
出版者
一般社団法人電子情報通信学会
雑誌
電子情報通信学会技術研究報告. IN, 情報ネットワーク (ISSN:09135685)
巻号頁・発行日
vol.109, no.276, pp.65-70, 2009-11-05

デジタルデバイドや不感地帯の解消を目的として無線中継局を用いた無線アクセスシステムが検討されている.前回の報告では,各無線ノードにCSMA(Carrier Sense Multiple Access)プロトコルを実装した2ホップ無線アクセスシステムにおいて,ネットワークコーディングを適用しない場合と適用した場合の双方において,中継ノードを介したエンドノード間が隠れノードでない場合とある場合のスループットを評価した.本稿では,中継ノードを介したエンドノード間が隠れノードである場合においてスループットに対するRTS/CTS(Request To Send/Clear To Send)の効果について検証する.RTS/CTSを導入したときのオーバーヘッドを評価するため,提案スループット解析モデルにIEEE802.11aのPPDU(PLCP Protocol Data Unit)フレーム構成,IFS(Interfame Space)時間及びスロットタイムを適用する.ここで,PLCPはPhysical Layer Convergence Protocolの略である.解析の結果,オーバーヘッドの増加にかかわらず,RTS/CTSとネットワークコーディングにより高いコーディングゲインが得られることを明らかにする.
著者
恩田 和樹 奥田 隆史 井手口 哲夫 田 学軍
出版者
一般社団法人電子情報通信学会
雑誌
電子情報通信学会技術研究報告. IN, 情報ネットワーク (ISSN:09135685)
巻号頁・発行日
vol.109, no.220, pp.29-34, 2009-10-01
被引用文献数
1

電子メールシステムの構成要素は,メールサーバ,LAN同士やMAN同士を接続する基幹回線等である.電子メールシステムが正常に稼働するためには,これらの構成要素の全てが正常に機能することが必要である.しかしながら,社会インフラとして利用するためには,一部の構成要素が機能しない場合でも,全体としては機能しているというパフォーマビリティを向上させることが重要である.本稿では,基幹回線が正常に機能していない状況においても,電子メールシステムが稼働するために,徒歩や自転車,セグウェイなどの機動性に優れた低速移動体を利用し,電子メールシステムのパフォーマビリティを向上する手法を提案する.具体的には,低速移動体を用いて,相互に接続されていないネットワーク間でメールを収集,配達する手法を提案する.また,本提案手法を適用した電子メールシステムの性能評価を行う.
著者
曽根 秀昭 藤井 章博 根元 義章
出版者
一般社団法人電子情報通信学会
雑誌
電子情報通信学会技術研究報告. IN, 情報ネットワーク
巻号頁・発行日
vol.96, no.97, pp.41-48, 1996-06-17
被引用文献数
4

東北大学は,1995年2月に超高速のキャンパスネットワークシステムSuperTAINSを完成させ,l996年3月には拡充を終えた。マルチメディア環境が学内においても急速に進展しており,これに十分応えられるよう,また,将来に向かって発展,拡充していくことができるよう考慮し,仙台市内に分散する5つのキャンパス間にシングルモードの光ファイバをメッシュ型に張り,交換方式としては基幹部分をにATM方式を,支線部分にFDDI方式を採用した。すでに,広帯域伝送を必要とする様々な科学技術計算等のアプリケーションが利用され,これに伴う通信需要が急増してる。本稿では,ネットワークシステムの概要から,利用状況,および運用等について述べる。
著者
大倉 昭人 川上 博 井原 武 三浦 章
出版者
一般社団法人電子情報通信学会
雑誌
電子情報通信学会技術研究報告. IN, 情報ネットワーク (ISSN:09135685)
巻号頁・発行日
vol.104, no.274, pp.31-34, 2004-08-26

次世代移動体通信網としてIPネットワークの検討が進んでいる。IPネットワークでは様々なトラヒックの品質要求に応じたQoS制御が必要であるが、移動体通信網は花火など端末集中による輻輳や、地震など災害地への呼集中による輻輳の影響を受けやすい。本研究ではIPセルラ網に向けたロバストなQoS制御方式に関し、トラヒック異常検出に基づく予測制御と、線形最適化を応用したマルチパス制御を提案し、シミュレーション評価により方式の有効性と適応範囲を明らかにした。
著者
清家 巧 春國 達也 岡山 聖彦 河野 圭太 中村 素典 山井 成良
出版者
一般社団法人電子情報通信学会
雑誌
電子情報通信学会技術研究報告. IN, 情報ネットワーク (ISSN:09135685)
巻号頁・発行日
vol.107, no.525, pp.443-448, 2008-02-28

一方的に送りつけられるspamメールは,近年爆発的に増加している.技術的な対策の1つとしてフィルタリングが挙げられるがメールのメッセージ内容に依存する判定手法では正当なメールをspamメールと判別してしまいメールが到着しないという問題が発生する.そこで,フィルタリングの精度を高めるためにメールヘッダ中のReceivedフィールドに注目し配送経路を解析した.本稿ではReceivedフィールドからメールサーバ間の配送遅延時間を計測,検証し正当なメールサーバでは一定の傾向を確認し,spamメールはその傾向から外れる事を確認した.さらに,spamの一部は夏時間を適切に処理しないこと,Receivedフィールドの数に特徴があることを発見した.
著者
中西 英之 吉田 力 西村 俊和 石田 亨
出版者
一般社団法人電子情報通信学会
雑誌
電子情報通信学会技術研究報告. IN, 情報ネットワーク
巻号頁・発行日
vol.97, no.14, pp.35-42, 1997-04-22

FreeWalkは休憩時間の雑談のようなカジュアルな会議を支援するデスクトップ会議システムである.FreeWalkは誰もが互いに出会い,実世界と同じように振舞うことができる3次元共有空間を提供する.参加者は自分のカメラ画像が張りつけられた,3次元ポリゴンからなる四角錐として表され,位置と向きを持つ.参加者は自由に移動し,向きを変えることができる.参加者の音声は,その音量が互いの距離に反比例して聞こえ,多くの参加者が混乱することなく会話することができる.使用実験では,会話中の他の参加者に遠くから近づいて会話を盗み聞きするなど,様々な行動がみられた.
著者
会田 雅樹 佐々木 純
出版者
一般社団法人電子情報通信学会
雑誌
電子情報通信学会技術研究報告. IN, 情報ネットワーク (ISSN:09135685)
巻号頁・発行日
vol.106, no.151, pp.37-42, 2006-07-06
被引用文献数
5

情報交換を行う人間の接続関係を分析して社会ネットワークとしての人間関係の構造を明らかにすることは,企業のマーケティング戦略や経営戦略の意思決定を支援する技術に結びつく可能性があり,工学的にも非常に興味深い.日常個人が誰と情報交換をしているかというデータを直接収集することは難しいが,利用者の多い通信サービスに関するデータを利用することによって,比較的規模の大きな人間関係の分析が可能になると考えられる.しかし,個人情報保護等の観点から,通信サービスの詳細な利用履歴データの入手や研究目的利用は容易ではないというのが現状である.本報告では,i-modeやmixiに関する一般公開されている非常に簡単なデータに着目し,その中に見いだされるpower lawを利用して大規模な人間関係の構造解明を行う.その結果,特定の通信サービスのユーザに限定されない広い人間関係に対して,スケールフリー性やユーザの行動規則に関する特徴を導く.
著者
梅原 大祐 平野 智也 田野 哲 守倉 正博
出版者
一般社団法人電子情報通信学会
雑誌
電子情報通信学会技術研究報告. IN, 情報ネットワーク (ISSN:09135685)
巻号頁・発行日
vol.108, no.60, pp.19-24, 2008-05-22
被引用文献数
7

無線システムのシステム容量の拡大を目的として,マルチホップによる無線中継ネットワークが検討されている.一方,システム容量の拡大の一つの技術として,ネットワークコーディングが注目されている.本稿では,不均一なトラヒック環境下における,2ホップ無線中継Slotted ALOHAシステムに対して,ネットワークコーディングを適用した場合のスループット,パケット送信回数,伝送遅延を解析的に導出する.解析結果は中継ノードのバッファの状態に関する待ち行列システムを解くことによって導かれる.
著者
小崎 吉隆 卯木 宏幸 高橋 将 梅島 慎吾 桧垣 博章
出版者
一般社団法人電子情報通信学会
雑誌
電子情報通信学会技術研究報告. IN, 情報ネットワーク (ISSN:09135685)
巻号頁・発行日
vol.103, no.493, pp.65-70, 2003-12-05

モバイルアドホックネットフークにおけるオンデマンドルーティングプロトコルでは、送信元移動コンピュータから送信先移動コンピュータまで経路探索要求メッセージRreqを配送することが必要である。多くのルーティングプロトコルにおいて、フラッディングによる実現がなされている。これに対して、各移動コンピュータが隣接移動コンピュータの位置情報を用いることによってRreqのコピーを必要としないFACEプロトコルが提案されているが、検出される経路のホップ数が大きくなる問題がある。本論文では、FACEプロトコルを拡張し、各部分平面の辺を時計回り、反時計回りに配送されるRreqのコピーを用いることにより、より短時間により短い経路を検出する。評価実験の結果、FACEプロトコルで検出される経路の約50%の長さの経路を検出できる。また、FACEプロトコルの約2倍のメッセージ数を要するものの、フラッディングと比較して十分に少ないメッセージ数で経路検出できることが明らかとなった。
著者
小関 健
出版者
一般社団法人電子情報通信学会
雑誌
電子情報通信学会技術研究報告. IN, 情報ネットワーク (ISSN:09135685)
巻号頁・発行日
vol.109, no.220, pp.13-21, 2009-10-01

Googleの凄さは、実世界とネットがentangleしていることの発見にある。すなわち、Webページの重要さは個人的な意図、知識に依存するが、それをリンク情報から機械的に推定できることを示し、現在の情報インフラの地位を確立した。ここでは、マルコフ遷移確率をリンク数の平方根に反比例すると、実態に即してGoogleを2-normに修正して、システム分析のツールとして有効性を確立した。さらに、システム評価の客観的測度として、モードエントロピー・ノードエントロピーを定義し、それらの有効性を東京鉄道網で実証した。情報時代の社会インフラとしてのGoogleが、実世界に適合しない1-normで記述されていることによる重要度評価誤差の社会的インパクトなど検討・対策が、情報大航海時代に期待される。
著者
中脇 望 舟阪 淳一 石田 賢治 天野 橘太郎
出版者
一般社団法人電子情報通信学会
雑誌
電子情報通信学会技術研究報告. IN, 情報ネットワーク (ISSN:09135685)
巻号頁・発行日
vol.102, no.560, pp.13-18, 2003-01-09

近年のインターネット上で提供されるコンテンツの多様化に伴い,コンテンツが大容量化する傾向にある.利用者がこのようなコンテンツをより早く取得できるようにすることは重要な課題である.この要求を満たすために,1つのファイルを複数のブロックに分割し複数のサーバから並列にダウンロードする方式が提案されている.しかし,既存の方式は(1)コンテンツを要求する際あらかじめ分割数を決定しておく必要がある,(2)クライアントから各サーバへの利用可能帯域について考慮していない,という問題点がある.そこで本稿では,各サーバに対するスループットを観測することにより,リクエストするブロックのサイズを動的に変更する方式を提案した.提案方式ではファイル分割数も動的に決定される.インターネットを用いて評価した結果,提案方式の方が従来方式よりファイル取得時間を短縮化できることが分かった.
著者
白 晶 松下 正彦
出版者
一般社団法人電子情報通信学会
雑誌
電子情報通信学会技術研究報告. IN, 情報ネットワーク (ISSN:09135685)
巻号頁・発行日
vol.106, no.578, pp.333-338, 2007-03-01

現在、P2Pネットワークにおけるファイル交換は、サイズの大きいファイルの送受信が中心になってきている。各ピアは相手にファイルを転送する速度を制限するので、単一のピア間のファイル転送は遅いという現状がある。また、従来のピア間でファイルを転送する方法は、一対一の関係で行っているので、転送速度が遅いという欠点もある。本論文では、これらの問題を解決するため、協力ピアの利用手法を提案している。具体的には、P2Pネットワーク上で、ダウンロードしたいファイルのサイズと転送平均速度に基づき、ファイルを分割する。そして、協力ピアを決めて、各協力ピアにダウンロードしたいファイルの一部分を転送してもらうことにする。本稿では、転送系の構成法を示し、シミュレーションによって、高速化が達成できることを示す。
著者
藤本 康平 阿多 信吾 村田 正幸
出版者
一般社団法人電子情報通信学会
雑誌
電子情報通信学会技術研究報告. IN, 情報ネットワーク (ISSN:09135685)
巻号頁・発行日
vol.100, no.208, pp.41-48, 2000-07-17
被引用文献数
15

インターネットアプリケーションにおける重要な通信品質特性としてパケット転送遅延が挙げられる。特に、TCPやストリーミングアプリケーションにおいて通信品質を考慮した転送を行なうには、パケット転送遅延時間の予測が必要であり、特に遅延分布のすその部分の特性を明らかにすることが重要となる。本稿では、まず測定ツールを用いてパケット転送遅延を計測し確率分布関数による分布のモデル化を行う。分析では、特に分布のすその部分に着目し、時間帯や計測期間による遅延特性の変化も明らかにする。その結果、ネットワークが混雑している時にはパレート分布、ネットワークが空いている時には対数正規分布が最適なモデルであることを示す。さらに、長時間の計測において発生しうる経路変更による遅延特性への影響について明らかにする。
著者
上村 純平 若宮 直紀 村田 正幸
出版者
一般社団法人電子情報通信学会
雑誌
電子情報通信学会技術研究報告. IN, 情報ネットワーク (ISSN:09135685)
巻号頁・発行日
vol.103, no.691, pp.31-36, 2004-02-26
被引用文献数
1

センサネットワークにより長期間の観測を行うためには,電力効率のよい情報収集機構が必要不可欠である.センサ端末は主として情報の検出,送信,受信で電力を消費する.特に情報送信の消費電力は通信距離の2乗に比例するため,近接するセンサ端末でクラスタを構成し,クラスタヘッドと呼ばれる代表がクラスタに属するセンサの情報を集約して基地局に情報を送信する,クラスタベースの情報収集機構が有効である.LEACHでは,クラスタメンバからの情報受信および基地局への情報送信による電力消費の大きさを考慮して,クラスタヘッドを交代制にすることにより,センサネットワークの長寿命化を図っている.しかしながら,センサ端末間の残余電力の差異を考慮していない,クラスタ形成に際して領域全体へのブロードキャストが必要であるなど,端末種別や導入時期によって残余電力の異なる多数のセンサ端末からなるセンサネットワークでは効率的な情報収集が行えない.そこで,本稿では,局所的な情報交換にもとづいてセンサ端末が自律分散的に適切なクラスタを構成するクラスタリング手法を提案する.シミュレーションによる評価を通して,クラスタベースの情報収集機構のひとつであるLEACHと比較して,残余電力が均一な場合とばらつきがある場合の両方において,提案手法がより長期間に渡り,多数のセンサから情報収集を行えることを示している.
著者
中山 悟志 萬代 雅希 渡辺 尚
出版者
一般社団法人電子情報通信学会
雑誌
電子情報通信学会技術研究報告. IN, 情報ネットワーク (ISSN:09135685)
巻号頁・発行日
vol.104, no.437, pp.37-42, 2004-11-11

電力効率の高いルートを構築するアドホックネットワークルーチングアルゴリズムPERFECT(Power Efficient Routing based on Function of Energy Computing Time)を提案する。 PERFECTはRREQ (Route REQuest)の受信電力の大きさから待機時間を算出し、待機時間の間だけRREQの転送を延期することで電力効率の高いルートを構築する。関連研究との比較評価によって、PERFECTがわずかな制御トラヒックや計算量のコストで電力効率の高いルートを構築することを示す。さらに、PERFECTの待機時間を算出する関数を拡張し段階的にパワー制御を行う実際の状況への対応を検討する。
著者
王 亮 川原 圭博 浅見 徹
出版者
一般社団法人電子情報通信学会
雑誌
電子情報通信学会技術研究報告. IN, 情報ネットワーク (ISSN:09135685)
巻号頁・発行日
vol.108, no.458, pp.103-108, 2009-02-24
被引用文献数
1

YoutubeのようなCGM型動画共有システムは現在のインターネット上でのキラーコンテンツの一つである.しかし,動画共有システムは桁違いに大きなトラフィックを発生させるため,サービスをスケールさせるためにP2P技術の導入が期待されている.しかし,P2P技術を用いると著作権管理機能が大きな課題となる.本研究は利用者発信型P2P動画共有システムの著作権管理を以下の条件で実現することを目的としている.(1)ユーザ認証は本人特定が困難な緩いレベルで行う.(2)一般利用者からのコンテンツのアップロードを認める.著作権違反コンテンツを削除したい場合,悪意があるノードによってキャッシュが不正所持され,コンテンツの流通を停止できない可能性もある.これを防止するために,コンテンツを暗号化し,閲覧時に暗号鍵の取得を義務付ける.しかし,暗号鍵を格納したノードも不正である可能性も考え,不正ノードによる暗号鍵の削除拒否も発生する可能性がある.そこで本論文では,暗号鍵を秘密分散法で分散鍵に分割し,分散鍵を複数のノードに格納することで,コンテンツ削除後の暗号鍵の不正利用を高い確率で防ぐ.解析的にもシミュレーション上でも,10%の不正ノード存在環境に対しても分散鍵の数を100,復号に必要な鍵の閾値を21個とすれば,不正利用率を0.1%以下に抑えることができることを示す.
著者
吉原 貴仁 杉山 敬三 中尾 康二
出版者
一般社団法人電子情報通信学会
雑誌
電子情報通信学会技術研究報告. IN, 情報ネットワーク (ISSN:09135685)
巻号頁・発行日
vol.100, no.17, pp.13-18, 2000-04-21
被引用文献数
1

(Simple Network Management Protocol)などの網管理方式(以下, 集中管理方式と呼ぶ)では網管理処理が管理ノードに集中し, また, 網管理情報収集の際のポーリングに必要な帯域が被管理ノード数の増加とともに増大するため, 大規模網への適用に限界があるなどの問題が指摘されている.このため, 網管理処理の一部を記述した管理スクリプトを被管理ノードに投入して実行する管理方式(以下, 分散管理方式と呼ぶ)の提案がある.しかしながら, 分散管理方式では被管理ノードの処理負荷を考慮せずに管理スクリプトが投入されるため, 特定の被管理ノードに処理負荷が偏り, 必ずしも網全体で処理負荷の均衡が保てない問題点がある.本稿ではこの問題点を解決するため, 管理ノードや被管理ノードの処理負荷および管理スクリプトの実行にともなうポーリングや通知に必要な帯域に基づき, 管理ノードや被管理ノードなどで網管理処理の動的な負荷分散を図る, 動的負荷分散アルゴリズムを提案する.また, アルゴリズムを実装し, 実環境評価を行う.