ユビキタスネットワーキング環境（uGrid）におけるスケーラブルなサービス提供の実現へ向けたルーチングプロトコルの拡張

摘要

With the advance of ubiquitous society, it is expected that everything will be allocated IP address and connected to the network. In a ubiquitous grid networking environment (uGrid) we have proposed, we define not only devices but also program functions and contents as " Service-Part " by allocating IP address. uGrid provides mush-up desired service for users along the flow of service by interconnecting various Service-Parts. Because we allocate IP address to Service-Parts we can manage Service-Parts within Network layer. Then, we propose a new system " Service-Routing " by which service provision in uGrid scales all over the world. In proposal, we propose the Network System where Service-Parts advertise the Service Cost in the same way routers advertise the link cost, which is feasible by extending OSPF. By calculating the route of the flow of service in this system, appropriate service provision that is not achievable with application layer can be realized. Thus, additionally, we propose routing scheme of flow of service by ILP (integer linear programming) and extending Dijkstra method. We evaluated the effectiveness of proposal by computer simulation.%IPv6への移行によるユビキタス社会の実現が間近だとされる中，様々なデバイスがIPアドレスを持ち，ネットワークに接続されることが想定される・我々が提案するユビキタスグリッドネットワーキング環境（uGrid）では，IPv6の膨大なアドレス空間を利用し，デバイスだけでなくプログラムやコンテンツにもIPアドレスを割り当て，サービスパーツと定義する．uGridでは，様々なサービスパーツを組み合わせることによりサービスのフローによってユーザが要求するマッシュアップサービスを提供する．サービスパーツはIPアドレスによりネットワーク層によって扱われる．そこで我々は，ルーチングプロトコルによってuGridによるサービス提供を世界規模でスケールさせる新方式“サービスルーチング”の提案する．本稿ではOSPFを拡張することで実現可能な，リンクコストと同様にサービスパーツがサービスコストを広告するネットワークシステムを提案する．本システムにおいてサービスフローのルーチングを行うことでアプリケーション層では実現不可能な適切なサービス提供が可能となる．そこで本稿では加えて，線形計画法およびDijkstra法の拡掛こより，サービスフローのルーチング手法を提案し，シミュレーションによって評価を行った．