マルチキャスト指向の自律型・自動型・耐故障型ノード選択手法とその応用に関する研究

面向组播的自主/自动/容错节点选择方法及其应用研究

• 批准号: 23500100
• 负责人: 高畠 俊徳
• 金额: $ 3.41万
• 依托单位: Shonan Institute of Technology
• 依托单位国家: 日本
• 项目类别: Grant-in-Aid for Scientific Research (C)
• 财政年份: 2011
• 资助国家: 日本
• 起止时间: 2011 至 2013
• 项目状态: 已结题
• 来源: https://kaken.nii.ac.jp/grant/KAKENHI-PROJECT-23500100/
• 关键词: マルチキャスト; ブートストラップ; ルータ; 耐故障性; 再構成; プロトコル; ノード選択; 自律自動再構成

マルチキャストは特定の地域への緊急災害通知や特定の複数の人への動画配信などで重要な研究課題である．またマルチキャストの応用範囲はVLSIからインターネットの通信までと広い。他方、マルチキャストの前処理として，ブートストラップ機構がある。これは、マルチキャストで中心的な役割を担う特別なランデブーポイント（RP）と呼ぶノードまたはブートストラップルータ（BSR）と呼ぶノードを複数の候補の中から自動的に発見する一連のアルゴリズムである．本研究は，マルチキャストの前処理において，耐故障性を有し，自律的・自動的にある特定のノード（BSRまたはRP）を発見・選出する一連のアルゴリズムについての基礎研究を完成し，マルチキャスト指向のVLSIやインターネットの通信への応用に展開するための基盤研究を行うことが目的である．具体的な研究項目は以下である．(1)ブートストラップ機構の処理手順の効率化のアルゴリズムの開発、(2)BSRまたはRPの自律・自動再構成のアルゴリズムの開発、(3) 故障したBSRまたはRPからの回復のためのアルゴリズムの開発、(4) VLSI通信の応用、(5) モバイル・アドホック環境への応用である．当該年度では，上記(2)と(3)ではノードが故障したとき，これを検出し診断するための手法とて，高速な故障検出および故障診断の手法を検討した．また、故障検出および故障診断の後，正常なトポロジの状態へ回復させる算法を検討するため，トポロジにおける互いに素な経路を検討し評価した.(5)ではモバイル・アドホック環境におけるマルチキャストのためのトポロジを検討し通信の性能を評価した.

多播是一个重要的研究主题，例如向特定地区的紧急灾难通知以及将视频流向特定的多人。从VLSI到Internet通信，多播的应用程序的范围也很广。另一方面，引导机构用作多播的预处理。这是一组算法，它们会自动从多个候选者中发现一个称为特殊会合点（RP）的节点或称为Bootstrap Router（BSR）的节点，该节点在多播中起着核心作用。这项研究的目的是完成一系列易于故障的算法，并自主发现并在多播预预处理中选择某些节点（BSR或RP），并进行基础研究以将其部署在多播以与面向与面向的VLSI和Internet通信的应用程序中。特定的研究项目如下：（1）开发算法，以提高引导机制的处理程序的效率，（（2）开发用于BSR或RP自主和自动重建算法的开发，（（3）从失败的BSR或RP应用程序中恢复的算法开发算法，（4）vls oby（4）for（4）f lp oby（4）5）和（4）hH和（5）和（5）。在这个财政年度，在上面的（2）和（3）中，我们检查了高速故障检测和故障诊断方法，作为当节点失败时检测和诊断的方法。此外，为了考虑恢复故障检测和故障诊断的计算方法，检查并评估了拓扑中的突出路径。 （5）检查了移动临时环境中多播的拓扑，并评估了通信性能。

项目成果

Evaluation of power consumption on topologies for a sensor-based home network

基于传感器的家庭网络拓扑的功耗评估

• 发表时间: 2012
• 作者: 豊永慎也;小南大智;菅野正嗣;村田正幸;畠内孝明;T. Takabatake
• 通讯作者: T. Takabatake

``Evaluation of the node-disjoint paths in a level block of generalized hierarchical completely-connected networks,''

“广义分层完全连接网络的级别块中节点不相交路径的评估”

• 发表时间: 2012
• 作者: Manato Fujimoto;Hayato Ozaki;Takuya Suzuki;Hiroaki Koyamashita;Tomotaka Wada;Kouichi Mutsuura;Hiromi Okada;T. Takabatake and T. Nakamigawa
• 通讯作者: T. Takabatake and T. Nakamigawa

マルチコンピュータシステムにおける線形計画法に基づく故障診断

多机系统中基于线性规划的故障诊断

• 发表时间: 2012
• 期刊: 電子情報通信学会論文誌 A
• 作者: 小林 学;堀井俊祐，高畠 俊徳;平澤茂一,
• 通讯作者: 平澤茂一,