权益分类	功能权益	普通用户	{{item.name}}会员
{{category.name}}	{{benefitItem.name}}

多対多型マルチキャスト通信のためのエージェント技術を用いた自律的経路制御方式

采用代理技术的多对多组播通信自主路由控制方法

基本信息

批准号：
13750346
负责人：
木下和彦
金额：
$ 1.34万
依托单位：
Osaka University
依托单位国家：
日本
项目类别：
Grant-in-Aid for Young Scientists (B)
财政年份：
2001
资助国家：
日本
起止时间：
2001 至 2002
项目状态：
已结题

项目摘要

近年,TV会議や対戦型ゲームのような多人数で利用するマルチメディアアプリケーションを,そのQoS(Quality of Service)を保証した形で実現することが望まれているが,これまでに多対多通信の経路制御を高速かつ効率的に実現する方式は提案されていなかった.そこで本研究では,通信参加者がそれぞれのネットワーク上の代理人であるエージェントを利用して,相互に協調しながら経路を生成する手法について検討した.その結果、各エージェントがそれぞれ独立に生成した経路を相互に伝達し,経路の集中を発見した場合,それを解消するよう経路を修正することによって,処理時間の増大とトラヒックの集中の両方を回避する方式を提案した.ここで,エージェント間の情報交換やその後の経路修正に要する処理量が大きくなると,全体としての処理時間が増大してしまうため、これらの協調作業は可能な限り少量に抑えられなければならないが,本研究では,まず各エージェントが最初に経路を生成する時点で、後の経路修正の可能性を考慮して要求されたQoSを満たす範囲で迂回路を用意しておくことでこの問題を解決した.性能評価として,まず,提案方式の最悪時間計算量を導出し,これが1対1通信の経路制御に要する計算量と同等であることから,その実用性を示した.更に計算機シミュレーションによって提案方式を評価したところ、消費する総ネットワーク資源の増加を1%程度に抑えながら,トラヒックの集中するリンクの数を40〜60%削減できることが分かった.本研究の成果は,次世代通信サービスで必要となる大規模な多対多通信を高速かつ効率的に提供するための経路制御手法の確立に大きく貢献するものである.

In recent years,TV conferences have been proposed to guarantee QoS(Quality of Service) for multi-channel communication with high speed and efficiency. In this study, participants in communication are invited to participate in the development of communication channels. The result is that the processing time is increased and the centralized processing method is proposed. The amount of processing required for information exchange and subsequent route correction is large, the overall processing time is large, and the coordination operation may be limited to a small amount. In this study, the initial route generation time of each route is reduced. We will consider the possibility of future road corrections and solve this problem by taking a detour to meet the QoS requirements. Performance evaluation: the calculation of the maximum time of the proposal mode is derived, and the calculation of the requirements for 1-to-1 communication control is equivalent to that of 1-to-1 communication control. In addition, the number of computer projects proposed by the Ministry of Commerce and Industry will be reduced by 40 - 60%, while the total number of resources consumed will be increased by 1%. The results of this study are necessary for the next generation communication service, and contribute to the establishment of high speed and efficiency of large-scale multi-pair multi-communication.