講演名 2004-09-02
Point-to-Multipointパスに適したパス設定許可判定アルゴリズムの検討(アクティブネットワーク,IP-VPN,ネットワークセキュリティ,超高速ネットワーク,P2P通信,ネットワークソフトウェア,一般)
杉園 幸司, 安川 正祥, 栗本 崇,
PDFダウンロードページ PDFダウンロードページへ
抄録(和) 近年特定多数への動画配送を実現する主要技術として、MPLSやATMなどPoint-to-Multipoint(P2MP)パスを利用するプロトコルを用いる帯域保証型マルチキャスト通信が注目を集めている。帯域保証型P2MPパスの確立は、パスが通過するリンクにおいてパスを設定することが可能な帯域があるときに実現される。このため、残余帯域より大きい帯域を要求するパスの設定を防ぐために、Call Admission Control(CAC)が必要となる。現在多くのPoint-to-Point(P2P)パスに適したCACのパス設定許可判定アルゴリズムが提案されている。これらのアルゴリズムは混雑したリンクを通過する回数が少ないほどパスの設定を許可しやすいという特徴を持つ。P2MPパスの場合、パスの出口ルータの数が多いほどパスが通過するリンク数は増加する傾向がある。このため、従来のアルゴリズムを利用した場合、出口ルータ数の増加に伴い、設定可能なパス数が減少するという問題が生じる。本稿ではこの問題を解決する方式として、出口ルータ数に依存しない設定許可判定アルゴリズムを提案する。
抄録(英) Connection oriented signaling supporting point-to-multipoint(P2MP) path such as MPLS and ATM are promissive for on-demand video delivery service such as video conference and video streaming. In these services, delay and congestion suffered in network causes degradation of service. Call admission control(CAC) is one of useful mechanism for avoidance of the degradation in connection oriented network by prohibiting establishment of pathes which go through many congested links. Many algorithms suitable for point-to-point(P2P) path have been or proposed. These algorithms have a feature that the number of congested links through which pathes go is one of main factor which the number of accepted link depends on. P2MP oaths have tree fabric generally and have links more than P2P oath and there is a tendency that links through which pathes go depends on the number of egress routers of pathes. So the number of pathes accepted by CAC depends on the number of their egress routers. This paper proposes CAC algorithms for P2MP pathes solving dependency problem on the number of accepted Path.
キーワード(和) Point-to-Multipointパス / パス設定成功率
キーワード(英) Point-to-Multipoint Path / Call admission control / Path acceptance probability
資料番号 NS2004-86,IN2004-45,CS2004-41
発行日

研究会情報
研究会 CS
開催期間 2004/8/26(から1日開催)
開催地(和)
開催地(英)
テーマ(和)
テーマ(英)
委員長氏名(和)
委員長氏名(英)
副委員長氏名(和)
副委員長氏名(英)
幹事氏名(和)
幹事氏名(英)
幹事補佐氏名(和)
幹事補佐氏名(英)

講演論文情報詳細
申込み研究会 Communication Systems (CS)
本文の言語 JPN
タイトル(和) Point-to-Multipointパスに適したパス設定許可判定アルゴリズムの検討(アクティブネットワーク,IP-VPN,ネットワークセキュリティ,超高速ネットワーク,P2P通信,ネットワークソフトウェア,一般)
サブタイトル(和)
タイトル(英) Call Admission Contro1 Algorithm for Point-to-Multipoint Pathes
サブタイトル(和)
キーワード(1)(和/英) Point-to-Multipointパス / Point-to-Multipoint Path
キーワード(2)(和/英) パス設定成功率 / Call admission control
第 1 著者 氏名(和/英) 杉園 幸司 / Koji SUGISONO
第 1 著者 所属(和/英) NTTネットワークサービスシステム研究所
NTT Network Service Systems Laboratories
第 2 著者 氏名(和/英) 安川 正祥 / Seisho YASUKAWA
第 2 著者 所属(和/英) NTTネットワークサービスシステム研究所
NTT Network Service Systems Laboratories
第 3 著者 氏名(和/英) 栗本 崇 / Takashi KURIMOTO
第 3 著者 所属(和/英) NTTネットワークサービスシステム研究所
NTT Network Service Systems Laboratories
発表年月日 2004-09-02
資料番号 NS2004-86,IN2004-45,CS2004-41
巻番号(vol) vol.104
号番号(no) 276
ページ範囲 pp.-
ページ数 4
発行日