JP2001111613A

JP2001111613A - ネットワークシステム

Info

Publication number: JP2001111613A
Application number: JP28486299A
Authority: JP
Inventors: Tomokazu Ebata; 智一江端; Shigeru Miyake; 滋三宅; Shinri Takihiro; 眞利滝広; Osamu Takada; 治高田; Minoru Koizumi; 稔小泉; Yoshiyuki Kurosaki; 芳行黒▲崎▼; Toshiaki Hirata; 平田　　俊明; Koji Tsukada; 晃司塚田
Original assignee: Hitachi Ltd
Current assignee: Hitachi Ltd
Priority date: 1999-10-05
Filing date: 1999-10-05
Publication date: 2001-04-20
Anticipated expiration: 2019-10-05
Also published as: EP1091526A2; EP1091526A3; US20040064541A1; JP3636948B2; US6708209B1

Abstract

(57)【要約】【課題】ポリシーサーバが管理するネットワークの範囲
を超えて、ポリシーの異なる組織間で品質保証パスを設
定する。【解決手段】各組織のポリシーサーバPSは、自身のポリ
シーに従って自組織内のホストの組織間通信、自組織を
経由する組織間通信に保証しえる品質を示すポリシーを
他のポリシーサーバPSに公開する。各ポリシーサーバPS
は公開されたポリシーより、自組織から各組織の各ホス
トへの通信に保証される品質を求め、これと、自身のポ
リシーに従って定まる自組織内のホストの組織間通信保
証しえる品質より、自組織のホストより、他組織のホス
トへの通信に保証しえる品質を求める。そして、その品
質内でのみ、ホストに品質を保証する。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は、複数のネットワー
クより構成されるネットワークシステムにおける通信の
品質制御の技術に関するものである。

【０００２】

【従来の技術】音声や動画といったリアルタイム性が要
求されるコンテンツを、ネットワークが、そのリアルタ
イム性を保証して伝送する為には、ネットワーク上の各
通信（パス）に帯域幅等を割り当るQoS（Quality of
Service）制御を行うことが必要となる。

【０００３】そして、このようなQoS制御の技術として
は、ネットワーク機器の品質制御の設定を一個所で統合
的に管理するポリシーサーバを用いて、ネットワーク全
体に矛盾無くトラヒック種別に応じた各端末間（エンド
ー・ツー・エンド）でのQoS制御を行うことが知られて
いる。

【０００４】このようなポリシーサーバは、記述された
ポリシーに従った各ネットワーク機器の品質制御の設定
を行う。したがって、ネットワークの管理人は、ネット
ワークの運用、管理等の方針をポリシーとしてポリシー
サーバに記述するだけで、その音声や動画といったリア
ルタイム性が要求されるコンテンツを優先的に伝送させ
たり、絶対的な帯域幅の割り当てや、ERPや電子商取引
などの業務上重要なアプリケーションの処理を優先的に
行わせる、QoS制御が可能となる。

【０００５】なお、現在、ネットワーク機器のベンダー
によらない、このようなポリシーサーバを用いた品質制
御を実現するために、標準化団体のIETF（Internet En
ginieering Task Force）が、ポリシーフレームワー
クの標準化を進めている。

【０００６】

【発明が解決しようとする課題】ポリシーサーバは、ネ
ットワーク上の各通信（パス）の品質制御を一個所で統
合的に管理することが可能であるが、それは、当然、ポ
リシーサーバが管理するネットワークの範囲内に限定さ
れる。

【０００７】したがって、それぞれポリシーサーバが設
けられた複数のネットワークより構成されるネットワー
クシステムにおいて、ネットワークを跨いで行われる通
信に対して、ポリシーサーバを利用したQoS制御を行う
ことはできない。また、このようなネットワークを跨い
で行われる通信に対して、この通信が経由する各ネット
ワークのポリシーサーバが持つポリシーに違反しないよ
うに、QoS制御を行うこともできない。

【０００８】もちろん、複数のネットワークより構成さ
れるネットワークシステム全体を集中管理するポリシー
サーバを設ければ、このようなネットワークを跨いで行
われる通信に対しても、所定のポリシーに従ったQoS制
御が可能となるが、ネットワークシステムが大規模なも
のである場合や、その構成が頻繁に変更されるものであ
るような場合、このように非分散的な管理制御を行うポ
リシーサーバを設け、管理運用することのコストは莫大
なものとなる。

【０００９】そこで、本発明は、それぞれポリシーサー
バが設けられた複数のネットワークより構成されるネッ
トワークシステムにおいて、ネットワークを跨いで行わ
れる通信に対して、各ネットワークのポリシーサーバを
利用してQoS制御を行うことを課題とする。

【００１０】

【課題を解決するための手段】前記課題達成のために、
本発明は、たとえば、保持するポリシーに従ってネット
ワーク内の品質保証パスを設定するポリシーサーバを有
するネットワークを、複数接続したネットワークシステ
ムであって、前記ポリシーサーバは、ネットワーク間の
通信に自ネットワークで保証しえる品質を規定するポリ
シーを保持するポリシー保持手段と、前記ポリシー保持
手段が保持するポリシーを、他のネットワークのポリシ
ーサーバに公開するポリシー公開手段と、自ネットワー
クと他のネットワーク間の経路上のネットワークのポリ
シーサーバが公開したポリシーより、自ネットワークと
他のネットワーク間の前記経路によるパスで保証できる
品質を算出する保証品質算出手段と、自ネットワークと
他のネットワーク間の前記経路による、当該経路につい
て前記保証品質算出手段が算出した品質以内の品質を保
証した、品質保証パスを提供する品質保証パス設定手段
とを有することを特徴とするネットワークシステムを提
供する。

【００１１】このようなネットワークシステムによれ
ば、各ポリシーサーバが、自身のポリシーと他のポリシ
ーサーバが公開したポリシーから、提供しようとする品
質保証パスに関連する複数のネットワークの各ポリシー
サーバのポリシーによって保証される品質であって、し
たがって、関連する複数のネットワークの各ポリシーサ
ーバのポリシーに違反しない品質の、ネットワークを跨
いだ品質保証パスを提供することができる。

【００１２】したがって、それぞれポリシーサーバが設
けられた複数のネットワークより構成されるネットワー
クシステムにおいて、ネットワークを跨いで行われる通
信に対して、各ネットワークのポリシーサーバを利用し
てQoS制御を行うことができる。

【００１３】

【発明の実施の形態】以下、本発明の一実施形態につい
て説明する。

【００１４】図１に本実施形態に係るネットワークシス
テムの構成を示す。

【００１５】図中、各組織（組織A,B,C,D）のネットワ
ークは、ネットワーク内のネットワーク機器（R：ルー
タ等）をポリシーを用いて管理するポリシーサーバ一
（PS）が１台配置されている。ここで、各組織（組織A,
B,C,D）のネットワークとは、あるポリシーを持つポリ
シーサーバによって管理されるネットワークの範囲のこ
とである。各組織のネットワーク、他の組織のネットワ
ークと通信を行うために物理的に回線を接続するための
一つ以上の境界ルータが存在し、境界ルータ（BR）とそ
の間の通信回線で接続されている。

【００１６】各組織のポリシーサーバには、ポリシーサ
ーバを運用・管理するネットワーク管理者が存在する。
ネットワーク管理者はポリシーサーバのユーザインター
フェース等を操作することによってポリシーサーバを運
用・管理する。ポリシーサーバは、組織内及び複数の
組織をまたがったエンドノード間でQoS保証サービスを
提供する為の、制御・運用を行うものである。

【００１７】図示した例では、組織Aのネットワーク
（１００００）は、ポリシーサーバPSa（１０１００）
によって管理されるネットワークである。ポリシーサー
バPSa（１０１００）は、組織A内部にあるネットワーク
機器を管理・制御する。境界ルータBRa１（１０２０
０）及び、BRa２（１０３００）は、組織A以外の組織の
ネットワークの境界ルータと通信を行う。ルータRa１
（１０４００）、Ra２（１０５００）、Ra３（１０６０
０）は、組織Aのネットワーク内の他のルータや、ホス
トHa１（１０７００）、Ha２（１０８００）、Ha３（１
０９００）等と通信を行う。

【００１８】同じく、組織Bのネットワーク（２０００
０）は、ポリシーサーバPSb（２０１００）によって管
理されるネットワークである。ポリシーサーバPSb（２
０１００）は、組織B内部にあるネットワーク機器を管
理・制御する。境界ルータBRb１（２０２００）及び、B
Rb２（２０３００）は、組織B以外の組織のネットワー
クに境界ルータと通信を行う。ルータRb１（２０４０
０）、Rb２（２０５００）は、組織内の他のルータや、
組織Bのネットワーク内のホスト等と通信を行う。

【００１９】同じく、組織Cのネットワーク（３０００
０）は、ポリシーサーバPSc（３０１００）によって管
理されるネットワークである。ポリシーサーバPSc（３
０１００）は、組織C内部にあるネットワーク機器を管
理・制御する。境界ルータBRc１（３０２００）及び、B
Rc２（３０３００）は、組織C以外の組織のネットワー
クの境界ルータと通信を行う。ルータRc１（３０４０
０）、Rc２（３０５００）、Rc３（３０６００）は、組
織C内の他のルータや、組織のネットワーク内のホスト
等と通信を行う。

【００２０】同じく、組織Dのネットワーク（４０００
０）は、ポリシーサーバPSd（４０１００）によって管
理されるネットワークである。ポリシーサーバPSd（４
０１００）は、組織Dのネットワーク内部にあるネット
ワーク機器を管理・制御する。境界ルータBRd１（４０
２００）は、組織D以外の組織のネットワークので境界
ルータと通信を行う。ルータRd１（４０３００）、Rd２
（４０４００）は、組織Dのネットワーク内の他のルー
タや、組織内のホスト等と通信を行う。

【００２１】ここで、各組織のネットワークは、図２に
組織Aのネットワーク（１００００）について示したよ
うに、複数のルータ装置（１０２００、１０３００、１
０４００、１０５００、１０６００）からなるネットワ
ークと、集線装置（HUB）（１０３a〜１０３b）によっ
てルータへ接続されたエンドノードPC装置Ha１（１０７
００）、Ha２（１０８００）、Ha３（１０９００）から
構成されるネットワークシステムである。

【００２２】このネットワークには、各ルータ装置が持
つネットワーク資源を一括管理・制御するポリシーサー
バPSa（１０１００）が接続されている。一般にネット
ワーク管理者（１０５）は、ルータ装置からなるネット
ワーク（１００）の運用状態を管理し、必要に応じてそ
の装置の設定を変更する。また、エンドノードとそれを
接続するHUB装置を含めたネットワーク（１１０）で
は、当該ネットワーク上のエンドノードのユーザ（１０
６a〜１０６b）がHUB装置の設定を変えることが可能で
ある。

【００２３】すなわち、ネットワーク全体として、ネッ
トワーク管理者の裁量により運用されるネットワーク
（１００）と、エンドユーザの裁量によって使用される
ネットワーク（１１０）とが存在する。

【００２４】ネットワーク管理者（１０５）はネットワ
ークの資源割り当てに関する運用ポリシーを表現した記
述（１０７）をポリシーサーバに事前に登録する。これ
により、RSVP（エンドユーザの要求に応じて通信帯域を
確保するように、通信路のルータ装置に対して逐次的に
要求を行うResource Reservation Protocol）のように
非同期的に発生するユーザからの即時的な資源割り当て
要求や、未来の資源割り当てを事前に予約しておく資源
割り当て要求などの要求が、ポリシーサーバに照合する
ことを可能とする。ネットワーク管理者が記述する運用
ポリシーは、管理対象のグループ毎に、グループのメン
バ情報、優先度、使用する資源の割り当ての条件、経路
に関する制限等、ネットワーク管理に必要な情報から構
成される。また、ユーザからの資源割り当て要求には、
要求元のユーザ名、そのユーザが使用しているPC装置の
IPアドレス、必要とする資源の条件等が記述されている
（１０８）。

【００２５】次に、図１に示したネットワークシステム
における各ネットワークの境界ルータの通信インターフ
ェースを、図３に示しておく。

【００２６】なお、説明を簡便にするために、本実施形
態においては、１つの通信インターフェースは、受信と
送信を行なうインターフェースであり、送信と受信の転
送速度は同じものと仮定しているが、これらは受信と送
信が別であったり、送信と受信の転送速度が違っていた
りしてもよい。

【００２７】さて、図示するように、組織Aの境界ルー
タBRa１（１０２００）は、組織Cの境界ルータBRc１
（３０２００）と通信するための通信インターフェース
（１０２０１）と、組織内のルータと通信するためのイ
ンターフェース（１０２０２、１０２０３）を具備して
いる。さらにもう一つの組織Aの境界ルータBRa２（１０
３００）は、組織Cの境界ルータBRc２（３０３００）と
通信するための通信インターフェース（１０３０１）
と、組織Bの境界ルータBRb１（２０２００）と通信する
ための通信インターフェース（１０３０２）と、組織内
のルータと通信するためのインターフェース（１０３０
３、１０３０４）を具備している。

【００２８】組織Bの境界ルータBRb１（２０２００）
は、組織Aの境界ルータBRa２（１０３００）と通信する
ための通信インターフェース（２０２０１）と、組織内
のルータと通信するためのインターフェース（２０２０
２）を具備している。さらにもう一つの組織Bの境界ル
ータBRb２（２０３００）は、組織Cの境界ルータBRc２
（３０３００）と通信するための通信インターフェース
（２０３０１）と、組織Dの境界ルータBRd１（４０２０
０）と通信するための通信インターフェース（２０３０
２）と、組織内のルータと通信するためのインターフェ
ース（２０３０３）を具備している。

【００２９】組織Cの境界ルータBRc１（３０２００）
は、組織Aの境界ルータBRa１（１０２００）と通信する
ための通信インターフェース（３０２０１）と、組織内
のルータと通信するためのインターフェース（３０２０
２、３０２０３）を具備している。さらにもう一つの組
織Cの境界ルータBRc２（３０３００）は、組織Aの境界
ルータBRa２（１０３００）と通信するための通信イン
ターフェース（３０３０１）と、組織Bの境界ルータBRb
２（２０３００）と通信するための通信インターフェー
ス（３０３０２）と、組織内のルータと通信するための
インターフェース（３０３０３）を具備している。

【００３０】組織Dの境界ルータBRd１（４０２００）
は、組織Bの境界ルータBRb２（２０３００）と通信する
ための通信インターフェース（４０２０１）と、組織内
のルータと通信するためのインターフェース（４０２０
２、４０２０３）を具備している。

【００３１】ここで、図３に示した組織の識別番号と、
ポリシーサーバや境界ルータのアドレスを図４にまとめ
て示しておく。

【００３２】図中、組織名（５０００１）は、組織の名
前を記述している。組織ID（AS−ID）（５０００２）
は、組織を識別する識別番号である。なお、ASとは、ボ
ーダルータプロトコルBGP４に言う、自律組織（Autonom
ous System）の略である。次に、PS−IPアドレス（５
０００３）は、それぞれの組織を管理しているポリシー
サーバのIPアドレスである。また、BR（５０００４）
は、それぞれの組織の境界ルータの名前である。BR−IP
（組織内向き）（５０００５）は、それぞれの組織の境
界ルータの組織内向きの通信インターフェースのIPアド
レスである。BR−IP（組織外向き）（５０００６）は、
それぞれの組織の境界ルータの組織外向きの通信インタ
ーフェースのIPアドレスである。

【００３３】次に、図５に各ポリシーサーバの構成を示
す。

【００３４】図示するように、ポリシーサーバは、当該
定義に基づく組織内に関する資源割り当ての調整を行な
う自組織内資源割当処理部機能部（３００）と、自組織
の運用ポリシーの一部を、他の組織に対して知らせ、他
組織との間でQoS保証サービスを実現するための通信経
路（以後、QoS保証パスと呼ぶ）を確保する必要がある
場合に他の組織とQoS保証パスを作る他組織接続経路情
報提供機能部（３２０）から構成されている。

【００３５】自組織内資源割当処理部機能部（３００）
は、自組織で扱うユーザの情報の為の顧客管理情報検索
／更新処理部（３０１）および顧客DB（３０１a）、ネ
ットワーク管理者が記述した運用ポリシーを検討／更新
する為の運用ポリシー検索／更新処理部（３０２）、お
よび運用ポリシーDB（３０２a）、ネットワーク管理者
が各種設定内容を入力、更新、保守するための管理者用
GUI処理部（３０３）、ユーザまたはネットワーク管理
者から、事前予約型、及び即時型の、ネットワーク資源
ネットワーク資源割当要求を受け付けるための要求受付
処理部（３０４）、運用ポリシーに従って個別の資源割
当要求を調整し、資源割当の制御内容を決定する資源割
当調停制御処理部（３０５）、資源割当調停制御処理部
（３０５）が使用する情報のためのネットワーク経路情
報DB（３０５a）、資源割当状況DB（３０６b）、要求さ
れた資源割当が、自組織内で閉じていない場合には、後
述する他組織への資源割当要求の前処理を行なう資源割
当要求事前処理部（３０６）からなる。

【００３６】また、調整後の事前予約型ネットワーク資
源割当設定内容のための資源割当スケジュール検索／更
新処理部（３０７）、及び、資源割当スケジュールDB
（３０８a）、予約が記述された事前予約型ネットワー
ク資源割当と、調整後の即時型ネットワーク資源割当の
設定内容をルータに装置への制御命令として発行する、
資源割当実行処理部（３０８）、割り当てた資源に対し
て課金が発生する場合の処理を行なう課金管理処理部
（３０９）、ネットワーク経路情報DB（３０５a）、資
源割当状況DB（３０６a）の内容を定期的に検証して更
新するネットワーク構成情報更新処理部（３１１）を有
している。

【００３７】一方、他組織接続経路情報提供機能部（３
２０）は、他組織への資源割当の為の事前処理部を行な
う他組織への資源割当事前処理部（３０６）と、他の組
織との間で、組織間通信に必要となる自組織の運用ポリ
シーを交換する処理や、その交換した運用ポリシーを参
照する処理を行ない、他組織との間で通信を行なうため
にネットワーク資源の割当を他組織に要求する、あるい
は他組織からの前記要求を受け取る組織間資源割当処理
部（３１０）とを有する。

【００３８】このような構成において、運用ポリシーDB
（３０２a）には、組織内資源ポリシーテーブル（３２
１a）、組織外ホストポリシーテーブル（３２１b）、対
組織ポリシーテーブル（３２１d）、対ユーザポリシー
テーブル（３２１e）、組織間資源ポリシーテーブル
（３２２a）が格納される。また、ネットワーク経路情
報DB（３０５a）には、組織間リンク管理テーブル（３
２１c）が格納される。

【００３９】ここで、図５に示した各部のデータアクセ
スと処理の流れの関係を図６に示しておく。

【００４０】図中の、実線は処理の流れを、点線はデー
タアクセスへの関係を示している。後述するように、大
きな処理の流れは、管理者が行なう各種データベースへ
の登録・更新処理と、ユーザから受け取った事前予約型
及び即時型の各種資源割当要求の処理となる。

【００４１】なお、図５、６に示したポリシーサーバ
（１０１００）は、実際には、図７に示した一般的な構
成を有するコンピュータ装置上で、所定のプログラムを
稼働することにより実現される。

【００４２】図示したコンピュータ装置は、中央演算処
理部装置（２０１a）、通信I／Oインタフェースコント
ローラ（２０１b）、キーボード＆マウスコントローラ
（２０１c）、ビデオボードコントローラ（２０１d）、
ディスクコントローラ（２０１e）、主記憶装置（２０
１f）から構成されており、これにキーボードおよびマ
ウス装置（２０２）、ディスプレイ装置（２０３）、可
搬な外部記憶媒体（２０４）、ハードディスク装置（２
０５）が接続されている。ハードディスク装置（２０
５）上には、ポリシーサーバ用DB群（２１０）、ポリシ
ーサーバプログラム（２１１）が、可搬な外部記憶媒体
（２０４）から、または、当該ポリシーサーバが接続さ
れているネットワーク経由で、導入されることにより格
納されている。該プログラムが主記憶装置（２０１f）
上に展開されて稼動することにより、ポリシーサーバが
コンピュータ装置上に実現される。

【００４３】さて、このような構成において、各組織の
ネットワークの管理者は、予め、自組織のポリシーサー
バに、管理者用GUI処理部（３０３）を介して、顧客管
理情報検索／更新処理部（３０１）および顧客DB（３０
１a）や運用ポリシー検索／更新処理部（３０２）を利
用しながら、ネットワーク経路情報DB（３０５）の組織
間リンク管理テーブル（３２１C）、運用ポリシーDB
（３０２a）の組織内資源ポリシーテーブル（３２１
a）、対組織ポリシーテーブル（３２１d）、対ユーザポ
リシーテーブル（３２１e)、組織間資源ポリシーテーブ
ル（３２２a）を設定する。

【００４４】すなわち、ネットワークの管理者は、組織
間資源ポリシーテーブル（３２２a）を図８のように作
成する。

【００４５】図示するように、組織間資源ポリシーテー
ブル（３２２a）は、自組織の境界ルータの外向きイン
タフェース毎のエントリを持つ。各エントリにおいて、
（a）外向きインタフェースが接続する他組織の組織ID
（５０１０１）、（b）外向きインタフェースが接続す
る他組織のポリシーサーバIPアドレス（５０１０２）、
（c）外向きインタフェースしたがって組織間のリンク
に与えた組織間リンクID（５０１０３）、（d−１）外
向きインタフェースに対応する同境界ルータの内向きイ
ンタフェースの IPアドレス（５０１０４）、（d−２）
外向きインタフェースのIPアドレス（５０１０５）、
（e）外向きインタフェースに接続する他組織の境界ル
ータの外向きインタフェースのIPアドレス（５０１０
６）、（f）ネットワーク管理者が設定した事前予約型
の資源割当要求による1ホスト当たりの外向きインタフ
ェースの利用帯域上限値(Mビット/秒) （５０１０
７）、（g）ネットワーク管理者が設定した即時型の資
源割当要求による1ホスト当たりの外向きインタフェー
スの利用帯域上限値(Mビット/秒) （５０１０８）であ
る。

【００４６】また、ネットワークの管理者は、組織間リ
ンク管理テーブル（３２１C）を図９のように作成す
る。

【００４７】図示するように、組織間リンク管理テーブ
ル（３２１C）は、組織Aの組織間リンクが、どの組織と
接続されているかを示すものであり、組織間リンク毎
に、（a）組織間リンクID（５０３０１）と、（b）組織
間リンクIDの組織リンクで接続する他組織の組織ID（５
０３０２）を記述する。

【００４８】また、ネットワークの管理者は、組織内資
源ポリシーテーブル（３２１a）には、組織間通信を許
可する顧客のホスト毎に、（１）組織間通信を許可された自組織のホストIPアドレ
ス（２）自組織が持っている組織間リンクの組織間リンク
ID （３）事前予約型の資源割当要求、即時型の資源割当要
求のそれぞれによって、（１）のホストが（２）の組織
間リンクIDを経由する通信で使用可能な帯域の上限値（４）（１）のホストが組織間通信を行なうことを許可
された組織の組織ID （５）の上限値が与えられる組織内経路を登録する。

【００４９】また、境界ルータの外向きインタフェース
毎に、（１）外向きインタフェースのIPアドレス（２）自組織が持っている組織間リンクの組織間リンク
ID （３）（１）の外向きインタフェースを経由して（２）
の組織間リンクへ向かう通信が、事前予約型の資源割当
要求、即時型の資源割当要求のそれぞれによって使用可
能な帯域の上限値（４）（３）の上限値が与えられる組織内経路を登録す
る。

【００５０】具体的には、図１０に示すように、組織内
資源ポリシーテーブル（３２１a）を作成する。

【００５１】図中、（a）には、組織間通信を許可され
た自組織のホストまたは境界ルータの外向きインタフェ
ースのIPアドレス（５０２０１）が記述される。ここで
は、組織A内のホストHa１（１０７００）、Ha２（１０
８００）、Ha３（１０９００）のIPアドレス、”１７
２．１６．１２．１００／２４”、”１７２．１６．１
２．１０１／２４”、”１７２．１６．１２．１０２／
２４”と、境界ルータBRa１とBRa２の計３つの外向きイ
ンタフェースのIPアドレス”１７２．３０．０．１／２
４”、”１７２．３０．１．１／２４”、”１７２．３
０．１．３／２４”が記述されている。（b）には、組
織Aから他組織に至る組織間リンクIDが記述されてい
る。（c−１）には、（a）で記述したホストまたは境界
ルータの外向きインタフェースが、（b）の組織間リン
クIDを経由する通信に使用可能な事前予約型に対応する
帯域の上限値が記述されている。（c−２）には、（a）
で記述したホストまたは境界ルータの外向きインタフェ
ースが、（b）の組織間リンクIDを経由する通信で使用
可能な即時型に対応する帯域の上限値が記述されている
（Mビット／秒）。（d）には、それぞれのホストがどの
組織と組織間通信を行なってよいかが記述され、（e)に
は、（c−１）（c−２）の上限値が求まった組織内経路
が記述される。

【００５２】さて、ネットワーク管理者は、図１０の
（c−１）および（c−２）の帯域の上限値および(e)の
経路を、次のようにして定める。なお、ここでは、事前
予約型の帯域上限値を例に説明する。

【００５３】いま、図１１に示すように、ネットワーク
管理者が、組織内の各通信路に、事前予約型の通信に利
用可能な１ホスト当たりの帯域上限値を設定したものと
する。また、組織間リンクの前予約型の通信に利用可能
な１ホスト当たりの帯域上限値は、先に図８の組織間資
源ポリシーテーブル（３２２a）に設定した値となる。

【００５４】組織A内のホストHa１（１０７００）と、
同じく組織A内のルータRa１（１０４００）は、それぞ
れの通信インターフェース１０７０１と１０４０２によ
って物理的な通信路（LLa１）で繋がれており、通信路L
La１で事前予約型の利用可能な１ホスト当たりの帯域上
限値は１０．０（Mビット／秒）である。さらに、組織A
内のルータRa１（１０４００）と、同じく組織A内の境
界ルータBRa１（１０２００）は、それぞれの通信イン
ターフェース１０４０１と１０２０２によって物理的な
通信路（LLa２）で繋がれており、通信路LLa２で事前予
約型の利用可能な１ホスト当たりの帯域上限値は５．３
（Mビット／秒）である。さらに、組織A内の境界ルータ
BRa１（１０２００）と、組織C内の境界ルータBRc１
（３０２００）は、それぞれの通信インターフェース１
０２０１と３０２０１によって物理的な通信路（La２）
で繋がれており、通信路La２で事前予約型の利用可能な
１ホスト当たりの帯域上限値は１０．０（Mビット／
秒）である。従って、他組織からLa２のリンクを介し
て、Ha１（１０７００）と事前予約型を利用したサービ
スを行なう場合、潜在的に利用可能な帯域は、前述した
帯域の中で最も値の小さい帯域に従うことになるため、
事前予約型の利用可能な帯域上限値は５．３（Mビット
／秒）となる。また、経路は、LLa１、LLa2およびLa2と
なる。

【００５５】また、他組織からLa３のリンクを介して、
Ha１（１０７００）と事前予約型を利用したサービスを
行なう場合、利用可能なリンクは、LLa１、LLa２、LLa
３、LLa４、およびLa３となる。組織A内のルータRa１
（１０４００）と、同じく組織A内の境界ルータBRa１
（１０２００）は、それぞれの通信インターフェース１
０４０１と１０２０２によって物理的な通信路（LLa
２）で繋がれており、通信路LLa２で事前予約型の１ホ
スト当たりの利用可能な帯域上限値は５．３（Mビット
／秒）であり、他のリンクと比較して一番値が小さい。
従って、他組織からLa３のリンクを介して、Ha１（１０
７００）とサービスを行なう場合、潜在的に利用可能な
帯域は、事前予約型の利用可能な帯域上限値は５．３
（Mビット／秒）となる。また、経路は、LLa１、LLa
２、LLa３、LLa４、およびLa３となる。なお、La３のリ
ンクを介して、Ha１に至る経路としては、LLa８を経由
させる経路もあるが、こうすると上限が０．５（Mビッ
ト／秒）と、より小さくなるので、こちらの経路は採用
しない。

【００５６】さらに、他組織からLa１のリンクを介し
て、Ha１（１０７００）と事前予約型を利用したサービ
スを行なう場合、利用可能なリンクは、LLa１、LLa２、
LLa３、LLa４、およびLa１となる。この場合は、La１で
の事前予約型の利用可能な１ホスト当たりの帯域上限値
は３．５（Mビット／秒）であり、他のリンクと比較し
て一番値が小さい。従って、他組織からLa１のリンクを
介して、Ha１（１０７００）とサービスを行なう場合、
潜在的に利用可能な帯域は、事前予約型の利用可能な帯
域上限値は３．５（Mビット／秒）となり、経路はLLa
１、LLa２、LLa３、LLa４、およびLa１となる。なお、L
a１のリンクを介して、Ha１に至る経路としては、LLa８
を経由させる経路もあるが、こうすると上限が０．５
（Mビット／秒）と、より小さくなるので、こちらの経
路は採用しない。

【００５７】他組織からLa２のリンクを介して、Ha２
（１０８００）と事前予約型を利用したサービスを行な
う場合、利用可能なリンクは、LLa７、LLa６、LLa４、L
La３およびLa３となる（LLa８を経由させると上限が
０．５（Mビット／秒）となるので、こちらの経路は採
用しない）。この場合は、LLa６での事前予約型の利用
可能な１ホスト当たりの帯域上限値は２．４（Mビット
／秒）であり、他のリンクと比較して一番値が小さい。
従って、他組織からLa２のリンクを介して、Ha２（１０
８００）とサービスを行なう場合、潜在的に利用可能な
帯域は、事前予約型の利用可能な帯域上限値は２．４
（Mビット／秒）となり、経路はLLa７、LLa６、LLa４、
LLa３およびLa３となる。

【００５８】同じように、La１あるいはLa２のリンクを
介してHa３（１０９００）とサービスを行なう場合の帯
域上限値と経路を定める。

【００５９】また、各境界ルータの各外向きインタフェ
ースについても同様に、他組織から他組織に、La１とLa
２のリンクを経由する場合の経路のうち、経路中の組織
間リンクもしくが通信路の帯域上限値の最小値が最大の
ものは、La1,LLa4,LLa3,La2であり、その帯域上限値の
最小値は、La1の３.５M（Mビット／秒）となるので、La
１に接続する外向きインタフェースを経由してLa２へ向
かう通信と、La２に接続する外向きインタフェースを経
由してLa１へ向かう通信の、事前予約型の利用可能な帯
域上限値は、３.５M（Mビット／秒）となり、経路はLa
1,LLa4,LLa3,La2となる。

【００６０】同様に、組織から他組織に、La２とLa３の
リンクを経由する場合の経路のうち、経路中の組織間リ
ンクもしくが通信路の帯域上限値の最小値が最大のもの
は、La２,LLa4,LLa3,La３であり、その帯域上限値の最
小値は、La３の５.６M（Mビット／秒）となるので、La
２に接続する外向きインタフェースを経由してLa３へ向
かう通信と、La３に接続する外向きインタフェースを経
由してLa２へ向かう通信の、事前予約型の利用可能な帯
域上限値は、５.６M（Mビット／秒）となり、経路はLa
２,LLa4,LLa3,La３となる。また、組織から他組織に、L
a１とLa３のリンクを経由する場合の経路は、La1,La３
であり、その帯域上限値の最小値は、La1の３.５M（Mビ
ット／秒）となるので、La１に接続する外向きインタフ
ェースを経由してLa３へ向かう通信と、La３に接続する
外向きインタフェースを経由してLa１へ向かう通信の、
事前予約型の利用可能な帯域上限値は、３.５M（Mビッ
ト／秒）となり、経路はLa１、La３となる。

【００６１】ここで、以上の組織内資源ポリシーテーブ
ル（３２１a）によって規定される、他組織と組織外通
信が許可された各組織内ホストの通信、または、他組織
間の組織間通信に、利用可能な自組織の事前予約型の帯
域上限値を図１２に示しておく。

【００６２】また、ネットワーク管理者は、対組織ポリ
シーテーブル（３２１d）、対ユーザポリシーテーブル
（３２１e)を設定する。

【００６３】対組織ポリシーテーブルには、自組織の利
用を許可する他の組織毎に、当該他の組織に利用を許可
する自組織の帯域上限値や、当該他の組織に自組織の帯
域の利用を許可する時間帯や、当該他の組織の単に自組
織を経由する通信に利用を許可する自組織内の経路（図
１１のLLaの組などによって特定されるもの）や、当該
他の組織の自組織の利用に対してどのような形態で課金
するかや、当該他の組織からの資源割当要求をどのよう
な優先度で処理するかなどを記述する。また、対ユーザ
ポリシーテーブル（３２１e)には、自組織のユーザ単位
に、当該ユーザに利用を許可する帯域上限値や、時間帯
や、当該ユーザからの資源割当要求をどのような優先度
で処理するかなどを記述する。ただし、対ユーザポリシ
ーテーブル（３２１e)には、後に例示するように、ユー
ザグループ単位に、ユーザに利用を許可する帯域上限値
や、時間帯や、当該ユーザからの資源割当要求をどのよ
うな優先度で処理するかなどを記述するようにしてもよ
い。

【００６４】さて、以上のようにして、ネットワーク管
理者は、ネットワーク経路情報DBの３０５の組織間リン
ク管理テーブル（３２１C）と、運用ポリシーDB（３０
２a）の組織内資源ポリシーテーブル（３２１a）、対組
織ポリシーテーブル（３２１d）、対ユーザポリシーテ
ーブル（３２１e)、組織間資源ポリシーテーブル（３２
２a）を設定したならば、ポリシーサーバの運用を開始
する。

【００６５】ポリシーサーバは運用を開始すると、組織
間資源割当処理部（３１０）が、組織間リンク管理テー
ブル（３２１C）を他ポリシーサーバと交換し、組織間
リンク管理テーブルを更新する処理を行う。

【００６６】この処理について説明する。いま、組織A
のポリシーサーバが、ネットワーク管理者によって設定
された図９に示す組織間リンク管理テーブル（３２１
C）を保持している状態において、運用を開始したもの
とする。また、組織B，C，Dのポリシーサーバは既に運
用を開始しているものとする。

【００６７】この場合、この時点で、組織Bのポリシー
サーバは、図１３に示す組織間リンク管理テーブルを保
持している。すなわち、組織Aのポリシーサーバが運用
を開始していなかったので、組織間リンクLb１が組織C
（組織ID番号64514）と、組織間リンクLb２が組織D（組
織ID番号64515）と接続していることのみが記述された
組織間リンク管理テーブルを組織Bのポリシーサーバは
保持している。

【００６８】また、この時点で、組織Cのポリシーサー
バは、図１4に示す組織間リンク管理テーブルを保持し
ている。すなわち、組織Aのポリシーサーバが運用を開
始していなかったので、組織間リンクLc１が組織B（組
織ID番号64513）と、さらに組織Bを介して組織D（組織I
D番号64515）と接続していることのみが記述された組織
間リンク管理テーブルを組織Cのポリシーサーバは保持
している。

【００６９】また、この時点で、組織Dのポリシーサー
バは、図１５に示す組織間リンク管理テーブルを保持し
ている。すなわち、組織Aのポリシーサーバが運用を開
始していなかったので、組織間リンクLd１が組織B（組
織ID番号64513）と、さらに組織Bを介して組織C（組織I
D番号64514）と接続していることのみが記述された組織
間リンク管理テーブルを組織Cのポリシーサーバは保持
している。

【００７０】ここで、組織Aのポリシーサーバが運用を
開始すると、隣接する組織（組織B、および組織C）か
ら、組織Aのポリシーサーバに組織間リンク管理テーブ
ルの内容が送付されてくる。

【００７１】組織Aのポリシーサーバは、受け取った組
織間リンク管理テーブルの内容を、その組織間リンク管
理テーブルを送った組織の組織IDが登録されたエントリ
に追加することにより、図１６に示すように自分の組織
間リンク管理テーブル（３２１C）に反映する。

【００７２】この結果、組織Aのポリシーサーバ（１０
１００）は、組織間リンク管理テーブル（３２１C）よ
り、どの組織間リンクを経由すれば、どの組織に到達可
能となるかを知ることが可能となる。

【００７３】ここで、この後も、このようなポリシーサ
ーバ間の組織間リンク管理テーブルの交換は適宜繰り返
され、逆に、組織Aのが公開した組織間リンク管理テー
ブル（３２１C）の内容を、他の組織に順次伝播されて
伝わっていき、それぞれのポリシーサーバの組織間リン
ク管理テーブルに、組織Aがどの組織間リンクを経由す
れば到達可能であるかを示す情報が加えられることにな
る。

【００７４】さて、ポリシーサーバは、運用を開始する
と、自組織の他組織との通信を許可したホストの情報
を、当該ホストが通信を許可された他組織のポリシーサ
ーバが、組織外ホストポリシーテーブル（３２１b）に
登録できるように組織内資源ポリシーテーブル（３２１
a）に記述された自組織のポリシーの公開・配布を実施
する。

【００７５】具体的には、ポリシーサーバは、組織内資
源ポリシーテーブル（３２１a）にIPアドレスが登録さ
れた各ホスト毎に、メッセージを自組織に接続する各組
織間リンクに送信する。各組織間リンクから送信される
各メッセージには、以下の情報を含める。

【００７６】（１）当該ホストのIPアドレス（２）組織内資源ポリシーテーブル（３２１a）に登録
されている当該ホストが組織間通信を許可された他組織
の組織ID （３）当該メッセージが送信される組織間リンクを示す
経路情報（４）組織内資源ポリシーテーブル（３２１a）に、当
該メッセージが送信される組織間リンクに対して登録さ
れている事前予約型、即時型それぞれの帯域上限値さて、このように、各組織間リンクに送信された各ホス
トのメッセージは、順次、各組織を伝搬し、最終的に、
当該ホストが組織間通信を許可された他組織の各ポリシ
ーサーバに受信される。

【００７７】これは、各組織のポリシーサーバが、自組
織に接続するある組織間リンクから受け取ったメッセー
ジを、自組織に接続する他の全ての組織間リンクに、組
織間リンク一つにつき一つづつ送信する中継を行うこと
と、自組織が過去に送信したメッセージを受信した場合
には、これを廃棄することにより実現される。なお、当
該ホストが組織間通信を許可された他組織の各ポリシー
サーバも、前記中継は行う。

【００７８】結果、たとえば、図１７に示すように、
組織AのホストHa１”１９２．１６．１２．１００／２
４”（１０７００）について、組織Aのポリシーサーバ
から各組織間リンクにつき一つづつ送信された３つのメ
ッセージは、当該ホストが組織間通信を許可された他組
織がB,C,Dである場合には、組織Bのポリシーサーバに、
それぞれ・BRb１（２０２００）＜BRa２（１０３００）＜（組織
A内部ネットワーク）＜Ha１（７０００１）・BRb２（２０３００）＜BRc２（３０３００）＜BRa２
（１０３００）＜（組織A内部ネットワーク）＜Ha１
（７０００２）・BRb２（２０３００）＜BRc２（３０３００）＜（組織
C内部ネットワーク）＜BRc１（３０２００）＜BRa１
（１０２００）＜（組織A内部ネットワーク）＜Ha１
（７０００３）の３つの経路で到達し受信されることになる。

【００７９】また、組織Cのポリシーサーバに、それぞ
れ BRc１（３０２００）＜BRa１（１０２００）＜（組織A
内部ネットワーク）＜Ha１（７０００４） BRc２（３０３００）＜BRa２（１０３００）＜（組織A
内部ネットワーク）＜Ha１（７０００５） BRc２（３０３００）＜BRb２（２０３００）＜（組織B
内部ネットワーク）＜BRb１（２０２００）＜BRa２（１
０３００）＜（組織A内部ネットワーク）＜Ha１（７０
００６）の３つの経路で到達し受信されることになる。

【００８０】また、組織Dのポリシーサーバに、 BRd１（４０２００）＜BRb２（２０３００）＜BRc２
（３０３００）＜BRa２（１０３００）＜（組織A内部ネ
ットワーク）＜Ha１（７０００７） BRd１（４０２００）＜BRb２（２０３００）＜BRc２
（３０３００）＜（組織C内部ネットワーク）＜BRc１
（３０２００）＜BRa１（１０２００）＜（組織A内部ネ
ットワーク）＜Ha１（７０００８） BRd１（４０２００）＜BRb２（２０３００）＜（組織B
内部ネットワーク）＜BRb１（２０２００）＜BRa２（１
０３００）＜（組織A内部ネットワーク）＜Ha１（７０
００９）の３つの経路で到達し受信されることになる。

【００８１】さて、ここで、当該ホストが組織間通信を
許可された他組織の他組織のポリシーサーバが、自組織
に接続するある組織間リンクから受け取ったメッセージ
を、自組織に接続する他の全ての組織間リンクに送信す
る中継を行う際には、そのメッセージを受け取った組織
間リンクとそのメッセージを送信する組織間リンク、ま
たは、そのメッセージを送信する組織間リンクを示す経
路情報を、メッセージに付加する。また、そのメッセー
ジを送信する組織間リンクから、そのメッセージの対象
となるホストまでの間で利用可能な帯域の上限値を、事
前予約型、即時型のそれぞれにつき求めメッセージに付
加する。

【００８２】この上限値は、事前予約型、事前予約型そ
れぞれについて、図１８に示すように求める。

【００８３】いま、図１７の一番下のBRd１（４０２０
０）＜BRb２（２０３００）＜BRb１（２０２００）＜BR
a２（１０３００）＜Ha１の経路を例にとり説明する。

【００８４】この場合、PSa（１０１００）から、PSb
（２０１００）が受け取るメッセージには、BRb１（２
０２００）とBRa２（１０３００）との間の組織間リン
クに対して、Ha１（１０７００）が利用可能な帯域上限
値が３．５（Mビット／秒）であることが含まれる。

【００８５】PSb（２０１００）は、BRb２（２０３０
０）から送信することにより中継するメッセージに、こ
の、BRb２（２０３００）とメッセージを受信したBRb１
の間の利用可能な帯域上限値と、PSa（１０１００）か
ら受け取ったメッセージに最後に付加された帯域上限値
（この場合は、PSaが最初に設定した３．５Mビット／
秒）とのうち、小さい方をメッセージに付加する帯域上
限値として求める。この、BRb２（２０３００）とメッ
セージを受信したBRb１の間の利用可能な帯域上限値
は、この二つの境界ルータの外向きインタフェースの間
の経路に対応して（一方の外向きインタフェースと他方
の外向きインタフェースが接続している組織間リンクに
対応して）組織内資源ポリシーテーブルに登録されてい
るものを用いる。

【００８６】図示した場合は、自組織内の帯域情報（利
用可能帯域２．７（Mビット／秒））であるので、PSb
（２０１００）は、BRb２（２０３００）から送信する
ことにより中継するメッセージに、２．７（Mビット／
秒）を帯域上限値として付加する。

【００８７】以下、同様に、各組織のポリシーサーバに
おいて、受け取ったメッセージに最後に付加された帯域
上限値と、そのメッセージを受信した外向きインタフェ
ースとそのメッセージを送信する外向きインタフェース
間の帯域上限値のうち、小さい方を求め、これをメッセ
ージに付加して中継する。

【００８８】結果、ある組織に到達したメッセージに
は、そのメッセージが通ってきた組織間経路で、メッセ
ージが到達した組織から、メッセージに対応するホスト
と通信する場合に使用する経路の各部分について当該各
部分が属する各組織のポリシーサーバが設定した帯域上
限値の最小値、すなわち、そのメッセージが通ってきた
組織間経路で、メッセージが到達した組織から、メッセ
ージに対応するホストと通信する経路に保証され得る帯
域上限値が最後に付加されていることになる。

【００８９】そこで、自組織に対する組織間通信を許可
されたホストのメッセージを受信したポリシーサーバ
は、このホストに対して、受信したメッセージに最後に
付加された事前予約型、即時型それぞれの帯域上限値、
受信メッセージに付加されている全ての経路情報すなわ
ちメッセージが通ってきた組織間経路を示す情報を、組
織外ホストポリシーテーブル（３２１b）に登録する。

【００９０】図１９は、組織Dのポリシーサーバの組織
外ホストポリシーテーブル（３２１b）に登録された、
組織AのホストHaに対応するエントリを示すものであ
り、図示するように、（a）（５０４０１）には、ホス
トHaのIPアドレスを記述し、（b）（５０４０２）は、
そのホストHaの所属する組織のIDを記述している。ホス
トHaについて受け取った３つのメッセージに対応して、
それぞれ、（c）〜(h)よりなる情報が３つ設けられてい
る。

【００９１】この（c）（５０４０３）には、メッセー
ジに最後に付加された事前予約型の帯域上限値（Mビッ
ト／秒）を記述する。（d）（５０４０４）には、メッ
セージに最後に付加された帯域上限値（Mビット／秒）
を記述する（本図では省略）。（e）（５０４０５）に
は、（a）メッセージを受信した自組織の境界ルータの
組織内向きの通信インターフェースのIPアドレスを記述
する。（f）（５０４０６）には、（a）メッセージを受
信した自訴式の境界ルータの組織外向きの通信インター
フェースのIPアドレスを記述する。（g）には、（a）の
ホストに到達するために経由する組織のIDが経由する順
番に記述する。（h）には、メッセージに付加されてい
る全ての経路情報が示す組織間経路情報を記述する。

【００９２】図２０は、図１９の組織Dのポリシーサー
バの組織外ホストポリシーテーブル（３２１b）が規定
する、組織DからホストHaとの通信の経路と、その事前
予約型の帯域上限値を示したものである。

【００９３】図示するように、経路１；BRd１（４０２
００）＞BRb２（２０３００）＞BRc２（３０３００）＞
BRa２（１０３００）＞Ha１の場合、BRd１（４０２０
０）−BRb２（２０３００）間で帯域が4.0M（kビット／
秒）に制約されるため、この経路での事前予約型に対応
する帯域上限値は、4.0M（ビット／秒）となる。

【００９４】経路２：BRd１（４０２００）＞BRb２（２
０３００）＞BRc２（３０３００）＞BRc１（３０２０
０）＞BRa１（１０２００）＞Ha１の場合、組織C内部ネ
ットワークで帯域が1.3M（ビット／秒）に制約されるた
め、この経路での事前予約型に対応する帯域の上限値
は、1.3M（kビット／秒）となる。

【００９５】経路３：BRd１（４０２００）＞BRb２（２
０３００））＞BRb１（２０２００）＞BRa２（１０３０
０）＞Ha１の場合、組織B内部ネットワークで帯域が
２．７M（ビット／秒）に制約されるため、この経路で
の事前予約型に対応する帯域の上限値は、２．７M（ビ
ット／秒）となる。

【００９６】さて、このように組織Aのポリシーサーバ
が運用を開始すると、そのポリシーが公開され、他組織
のポリシーサーバの組織外ホストポリシーテーブル（３
２１b）に、組織Aの、当該他組織と組織間通信を許可さ
れたホストの情報が登録されることになる。

【００９７】一方、組織Aおよび他組織のポリシーサー
バも適宜、たとえば、新たなポリシーサーバの運用開始
を検知したときやポリシーを変更したときに、そのポリ
シーを繰り返し公開しており、結果、各組織のポリシー
サーバに、他の全組織の自組織との組織間通信を許可さ
れたホストの情報が登録されることになる。

【００９８】ここで、以上のようなポリシーの公開に用
いたメッセージの一例を示す。

【００９９】ここでは、BGP４（Border Gateway Prot
ocol Version４）のUPDATEメッセージを用いた例をし
めす。従来BGP４は、ルーティング情報の送信を行なう
ものであるが、本実施例においては、このBGP４にQoSポ
リシー情報を付加して転送する。このような拡張機能を
搭載したBGP４を、以後、ポリシー配布プロトコルと呼
ぶ。

【０１００】図２１は、BGP4のUPDATEメッセージフォー
マットを示す図である。

【０１０１】図２２は、BGP4のUPDATEメッセージフォー
マットの中にある、パス属性情報の内容を示す図であ
り、ポリシーは、このパス属性情報に搭載する。

【０１０２】図２３は、ポリシーの転送に用いる属性フ
ラグの値を示している。

【０１０３】ビッド位置２の、通過完全／不完全ビッド
は、不完全（ビッド１）とする。これは、前述したとお
り組織を経由するごとにQoS情報が変化（追加、削除を
含む）して行くからである。

【０１０４】図２２のBGP4のUPDATEメッセージフォーマ
ットの中にある属性タイプコードには、ポリシー情報を
示すコードの番号（例えば、２５５など）を用いる。

【０１０５】図２３のBGP4のUPDATEメッセージフォーマ
ットの中にある属性値には、ポリシー情報本体を搭載
し、この属性を「QoS属性」と呼ぶこととする。

【０１０６】図２４は、QoS属性のメッセージフォーマ
ットを示している。

【０１０７】このQoS属性情報は、組織間を経由する毎
に追加されていく。各組織のポリシーサーバは、この情
報を使うことによって、経由する組織のIDと、目的の組
織にあるIPアドレスまでの間で使用可能と予想される帯
域幅の全てと、経路情報を取得することが可能となる。

【０１０８】ホストIPネットマスク（１１）、およびホ
スト−IP（１０）には、メッセージに対応するホストの
IPアドレスが記述される。

【０１０９】AS−ID（５０５０１）は、ポリシーを公開
するポリシーサーバが所属する組織のIDが記述される。
BR−IDネットマスク（５０５０２）、およびBR−ID（５
０５０３）には、メッセージを送信した境界ルータドレ
スが記述され、これは前述した経路情報として用いるこ
とができる。事前予約型利用帯域上限帯域（５０５０
４）には、事前予約型で使うことが可能な帯域の上限値
が記述される。即時型利用上限帯域（５０５０４）に
は、即時型で使うことが可能な帯域の上限値が記述され
る。また、公開組織数（５０５１０）、および公開組織
（５０５１１〜５０５１３）は、図１０の組織内資源ポ
リシーテーブルの５０２０６の組織数および組織IDが記
述される。この組織IDに相当する組織に属するポリシー
サーバがQoS属性情報を受取った場合に限り、その情報
を図１９の組織外ホストポリシーテーブルに記述する。

【０１１０】図２５（a）は、組織AのPSから組織BのPS
に伝達されるQoS属性の情報を示している。

【０１１１】ここでは、このHa１（１０７００）へ到達
する為に利用できる境界ルータが、組織Aの境界ルータB
Ra２（１０３００）であり、利用できる帯域（事前予約
用）が３．５（Mビット／秒）であることが示されてい
る。

【０１１２】図２５（b）は、さらに組織BのPSから組織
DのPSに伝達されるQoS属性情報が追加されている様子
（５０６００）を示している。

【０１１３】ここでは、このHa１（１０７００）へ到達
する為に利用できる境界ルータが、組織Bの境界ルータB
Rb２（２０３００）であり、利用できる帯域（事前予約
用）が２．７（Mビット／秒）であることが示されてい
る。

【０１１４】さて、このようにして、組織外ホストポリ
シーテーブル（３２１b）が整うと、ポリシーサーバ
は、ネットワーク資源割当て要求に応じた資源割当処理
を行う。資源割当処理には、事前予約型の資源割当処理
と、即時資源割当処理とがある。

【０１１５】まず、事前予約型の資源割当処理について
説明する。

【０１１６】図２６に、事前予約型の資源割当処理の手
順を示す。

【０１１７】本事前予約型の資源割当処理は、ネットワ
ーク管理者、あるいはユーザーから、将来のある時間帯
を指定した資源割当てに関する要求として、ネットワー
ク資源割当て要求を受付けることによって起動する。

【０１１８】まず、ユーザーからの資源割当て要求受付
け部（３０４）は、ネットワーク管理者、あるいはユー
ザーから要求を受け取る要求内容受信処理（５１１）
で、ネットワーク管理者、あるいはユーザーが要求する
事前予約型ネットワーク資源割当要求（１０８a）に例
示される資源割当ての要求元、資源割当てを要求する両
端点、資源割当ての内容、資源割当ての期間を含んだ要
求を受け取り、要求内容解析処理（５１２）で、内容を
分類・解析する。なお、ユーザーからの資源割当要求が
ネットワーク経由ではなく、ネットワーク管理者に直接
通知された場合、管理者用GUI処理部（３０３）により
ネットワーク管理者がユーザー要求の内容を入力する。
また、個別の資源割当て要求に対して、ネットワーク管
理者が特別な設定を行う場合も、管理者用GUI処理部
（３０３）を用いる。

【０１１９】次に、運用ポリシー検索／更新処理部（３
０２）は、ユーザーから送られた資源割当て要求を検証
するために、要求元のユーザーに関する対ユーザポリシ
ーテーブル（３２１e）のポリシーの内容を、要求元の
ユーザをキーとして運用ポリシーDB（３０２a）から検
索する。検索結果は、ユーザグループに対してポリシー
を設定した例（５０１）のような、該当ユーザーに対し
て設定したポリシーを表現したものとなる。

【０１２０】次に、資源割当調停制御処理部（３０５）
で以下の処理を行う。要求内容可否判定処理（５１３）
で、ユーザーからの資源割当要求（１０８a）を、対ユ
ーザポリシーテーブル（３２１e）に登録されているそ
のユーザに対するポリシーの内容内容と照合し、ポリシ
ーの条件を満たしているかどうかを確認する。

【０１２１】そして、ポリシーの範囲内の要求に対して
は、ネットワーク経路検索処理（５１４）で、資源割当
てが必要となるネットワークの経路の範囲を、通信相手
のホストIPなどより（３０５a）判定する。

【０１２２】そして、他組織経路使用判定処理（５１
５）で、他組織との接続経路に関する情報のためのネッ
トワーク経路情報DB（３２１c）からの情報を元に、検
索された経路の範囲が自組織内のネットワークで閉じて
いるかどうかを調査し、他組織に対して資源割当要求を
転送する必要があるかどうかを判定する。そして、他組
織経路使用判定処理（５１５）は、他組織の経路を使用
する必要性を確認したら、他組織への資源割当要求事前
処理部（３０６）により、他組織に対する資源割当要求
を行なう前の事前処理を行なう。

【０１２３】図２７に、このは事前処理部（３０６）の
行う事前処理の手順を示す。

【０１２４】この処理では、図１０の組織内資源ポリシ
ーテーブルの要求元のホストの情報を参照し、通信相手
の組織が組織間通信を許可する他組織であるか、要求帯
域が、組織間リンク毎に登録されている帯域上限値の条
件のうちの、いずれかを満たしているかどうかを確認す
る（５１６）。

【０１２５】そして、条件を満たしている場合には、要
求元が通信相手としているホストに自組織との組織間通
信が許可されているかどうかを、図１９の組織外ホスト
ポリシーテーブル（３２１b）に通信相手のホストが登
録されているかどうを参照することで判定し、さらに、
要求が要求する帯域が、組織外ホストポリシーテーブル
（３２１b）に通信相手のホストに対して経路毎に登録
されている帯域上限値の条件のうちの、組織内資源ポリ
シーテーブルにおいて条件を満たした帯域上限値に対応
する組織間リンクを経路に含むものの、いずれかを満た
しているかどうかを確認する（５１７）。

【０１２６】そして、前記の全ての条件が満たされてい
れば、組織内資源ポリシーテーブルの要求元ホストに対
して組織間リンク毎に登録されている情報のうち、帯域
上限値の条件を満たし、かつ、対応する組織間リンクを
含む経路について、組織外ホストポリシーテーブル（３
２１b）に通信相手のホストに対して登録されている情
報のいずれかの帯域上限値が条件を満たすもののうちの
一つの組織内経路情報と、組織外ホストポリシーテーブ
ル（３２１b）に通信相手のホストに対して経路毎に登
録されている情報のうちの、前記一つの組織内経路情報
に対応するリンクを経路に含み、対応する帯域上限値が
条件を満たす情報のいずれか一つを選択し、これら情報
に含まれる組織内経路情報と、経路情報を資源割当可否
判定処理（５１６）に渡す。

【０１２７】具体的には、要求元ホストがaで、通信相
手ホストがbで、組織内資源ポリシーテーブルに要求元
ホストaに対して、通信相手ホストbの組織と、リンク１
とリンク２とリンク３についての帯域上限値と登録され
おり、リンク１とリンク３に対応して登録されている帯
域上限値が、要求帯域以上であれば、リンク１とリンク
３を候補とする。

【０１２８】次に、通信相手ホストbが、組織外ホスト
ポリシーテーブルに登録されており、通信相手ホストb
に対して、候補としたリンク１を含む経路１０、経路１
１、候補としたリンク３を含む経路１３、経路１４が登
録されており、リンク１を含む経路１０と、リンク３を
含む経路１３と、リンク３を含む経路１４に対応して登
録されている帯域上限値が、要求帯域以上であれば、リ
ンク１と経路１０の組と、リンク３と経路１３の組と、
リンク３と経路１４の組を候補とする。そして、これら
組のいずれかを選択し、たとえば、選択した組がリンク
３と経路１０の組であれば、組に含まれるリンク３と要
求元ホストaに対応して組織内資源ポリシーテーブルに
登録されている組織内経路情報と、経路１０と通信相手
ホストbに対応して組織外ホストポリシーテーブルに登
録されている経路情報を資源割当可否判定処理（５１
６）に渡す。

【０１２９】図２６に戻り、資源割当可否判定処理（５
１６）は、割当てる資源の内容を決定する。すなわち、
資源割当要求事前処理部（３０６）の処理を行なった場
合は、要求された時間帯に、要求された帯域の、受け取
った組織内経路情報に従った経路が確保されるよう、受
け取った組織内経路情報に従った経路上の資源の割り当
て内容を決定する。

【０１３０】そして、資源割当スケジュールDB（３０８
a）を調べ、決定した内容で資源の割り当てを予約でき
るかどうかを調べる。

【０１３１】そして、予約できるようであれば、次に、
資源割当スケジュール検索／更新処理部（３０７）は、
決定された自組織内の資源割り当てを、資源割当て機能
が実行可能な形式のポリシーオブジェクトに加工し、登
録する。

【０１３２】なお、この後、資源割当て実行処理部（３
０８）は、組織内の資源割当てスケジュールに従い、登
録されたポリシーオブジェクトを解釈し、SNMP、COPS等
のプロトコルを用いて、ポリシーオブジェクトに記述さ
れた経路上のルータ装置へ、決定された割り当て内容に
従った資源割り当てを行う制御コマンドを送る。制御コ
マンドを受け取ったルータ装置は、ネットワーク経路と
資源割当てを行うことになる。

【０１３３】さて、前記、他組織への資源割当要求事前
処理部（３０６）の処理を行なった場合は、さらに組織
間資源割当処理部（３１０）の処理を行なう。

【０１３４】図２８に、この組織間資源割当処理部（３
１０）の行う処理の手順を示す。

【０１３５】この処理では、この段階で、すでに、自組
織内の資源の確保は完了しているので、他組織への資源
割当要求送信（５２０）を実施し、資源割当要求事前処
理部（３０６）から受け取った経路情報に従って、当該
経路情報が示す経路上、自組織の次に位置する他組織の
ポリシーサーバに当該他組織の資源割当を経路情報と共
に要求する。そして、この資源割り当て要求に対する成
功あるいは失敗の報告、資源割り当て要求を送った他組
織からの資源割当要求応答受信（５２１）で受取り、組
織間資源割当処理部判定（５２２）にてその結果を判定
する。

【０１３６】送信した資源割当要求に対して成功が報告
されると、組織間で資源割当の事前予約が完了したこと
になる。

【０１３７】次に、他組織のポリシーサーバから、資源
割当要求を受け取った場合のポリシーサーバの処理につ
いて説明する。

【０１３８】図２９に、他組織のポリシーサーバから送
られた資源割当要求を受け取った場合の処理の手順を示
す。

【０１３９】本処理は、他組織からのネットワーク資源
割当て要求を受付けることによって起動される。

【０１４０】要求受付処理部（３２２）は、要求内容受
信処理（５１１）で他組織が要求するネットワーク資源
割当要求（１０８c）に例示される要求を受け取り、要
求内容解析処理（５１２）で受信内容を分解し、内容を
解析し、内容を分類・解析する。ここで他組織から資源
割当要求は、要求元を要求を送出した組織として発行さ
れる。

【０１４１】次に、運用ポリシー検索／更新処理部（３
０２）は、対組織ポリシーテーブルから、要求元の組織
に対するポリシーを検索する。検索されるポリシーは、
例（７０１）のような内容を含むものとなる。

【０１４２】さて、他組織資源割当調停制御（３０５）
は、他組織からの資源割当要求（１０８c）が、検索し
たポリシー（７０１）の条件を満たしているかどうかを
確認する。

【０１４３】条件を満たしている場合には、そして、ポ
リシーの範囲内の要求に対しては、ネットワーク経路検
索処理（５１４）で、資源割当てが必要となるネットワ
ークの経路の範囲を、経路情報DB（３０５a）から検索
する。

【０１４４】そして、他組織経路使用判定処理（５１
５）で、通信相手ホストIP（３２１c）からの情報など
を元に、検索された経路の範囲が自組織内のネットワー
クで閉じているかどうかを調査し、他組織に対して資源
割当要求を転送する必要があるかどうかを判定する。そ
して、他組織経路使用判定処理（５１５）は、他組織の
経路を使用する必要性を確認したら、他組織への資源割
当要求事前処理部（３０６）により、他組織に対する資
源割当要求を行なう前の事前処理を行なう。

【０１４５】事前処理では、要求に伴う経路情報より、
組織内資源ポリシーテーブルに登録されている、経路情
報が示す自組織に接続する２組織間リンク（２外向きイ
ンタフェース）を結ぶ組織内経路を検索し、要求受付可
否判定処理（８１７）に渡す。

【０１４６】さて、資源割り当て可否判定（５１６）で
は、事前処理を行わなかった場合には、要求に伴う経路
情報が示す自組織に接続する組織間リンクと通信相手ホ
ストの間の、組織内資源ポリシーテーブルに登録されて
いる組織内経路を検索し、要求された時間帯に、要求さ
れた帯域の、検索した組織内経路情報に従った経路が確
保されるよう、受け取った組織内経路情報に従った経路
上の資源の割り当て内容を決定する。

【０１４７】また、事前処理を行った場合には、要求さ
れた時間帯に、要求された帯域の、事前処理より渡され
た組織内経路情報に従った経路が確保されるよう、受け
取った組織内経路情報に従った経路上の資源の割り当て
内容を決定する。

【０１４８】そして、資源割当スケジュールDB（３０８
a）を調べ、決定した内容で資源の割り当てを予約でき
るかどうかを調べる。

【０１４９】そして、予約できるようであれば、次に、
資源割当スケジュール検索／更新処理部（３０７）の処
理を行う。これらの処理は、図２６で説明したものと同
様である。

【０１５０】また、組織間資源割当処理部（３１０）
は、他組織への資源割当要求事前処理部（３０６）の処
理を行なった場合は、受け取った資源割り当て要求に伴
う経路情報上次のポリシーサーバに、さらに資源割当要
求を送信する。

【０１５１】そして、組織間資源割当処理部（３１０）
で、経路情報上次のポリシーサーバに送信した資源割当
要求に対する成功が経路情報上次のポリシーサーバから
報告されたならば、経路情報上前（要求された資源割り
当て要求の要求元）のポリシーサーバに資源割り当て要
求の成功を報告する。

【０１５２】以上、事前予約型の資源割り当て処理につ
いて説明した。

【０１５３】次に、即時型の資源割り当て処理について
説明する。

【０１５４】即時型の資源割当処理も、事前予約型と同
様の手順で、ユーザーから、現在から将来のある時刻ま
での資源割当て実行要求を含んだ、ネットワーク資源割
当て要求を受付けることによって起動する。

【０１５５】ユーザーからの資源割当て要求を受けたポ
リシーサーバの動作は、事前予約型の資源割り当て要求
をユーザまたはネットワーク管理者から受けたポリシー
サーバの動作とほぼ同じであるが以下の点が異なる。

【０１５６】すなわち、即時型の場合は、図３０に示す
ように、図２６における資源割り当て可否判定（５１
６）に代えて、資源の割り当て内容を決定したら、資源
割当状況DB（３０８a）を調べ、決定した内容で資源の
割り当てを現在行うことができるかどうかを調べる資源
割り当て可否判定（６１６）を行う。そして、割り当て
を行うことができるようであれば、資源割り当て実行部
３０８で、即時に、決定された内容の資源の割り当てを
行う。また、最後に、課金管理処理部（３０９）によ
り、自組織の資源割当てに対する課金状況を計算し、登
録する。

【０１５７】また、即時型の資源割当の要求を、他組織
のポリシーサーバから受けたポリシーサーバの動作も、
事前予約型の資源割当の要求を、他組織のポリシーサー
バから受けたポリシーサーバの動作とほぼ同様である
が、以下の点が異なる。

【０１５８】すなわち、図３１に示すように、図２９に
おける資源割り当て可否判定（５１６）に代えて、資源
の割り当て内容を決定したら、資源割当状況DB（３０８
a）を調べ、決定した内容で資源の割り当てを現在行う
ことができるかどうかを調べる資源割り当て可否判定
（６１６）を行う。そして、割り当てを行うことができ
るようであれば、資源割り当て実行部３０８で、即時
に、決定された内容の資源の割り当てを行う。また、最
後に、課金管理処理部（３０９）により、自組織の資源
割当てに対する課金状況を計算し、登録する。

【０１５９】以上、即時型の資源割り当て処理について
説明した。

【０１６０】ところで、以上のような組織間の資源割り
当ての手順は、シグナリングプロトコルであるCOPS（Co
mmon Open Policy Service）を拡張したもの（以
下、ポリシー交渉プロトコルと呼ぶ）を用いて行うこと
ができる。COPSは、IETF（Internet Engineering Tas
k Force）によって制定されているポリシー用のシグナ
リングプロトコルであり、ポリシーサーバとルータなど
の機器が、ネットワークのポリシー（例えば、QOSポリ
シー等）を交換ができるようにするメカニズムを提供し
ている。このCOPSを用いる際には、ポリシーサーバ等の
様に、ポリシーを決定しそれを指示する機器をPDP（Pol
icy Decision Point）と呼び、ルータ等の様にPDPか
ら指示を受けポリシーに従った制御を実施する機器をPE
P（PolicyEnforcement Point）と呼ぶ。

【０１６１】ポリシー交渉プロトコルでは、資源割当要
求側のポリシーサーバをPDP、この要求元の要求に応え
る側のポリシーサーバをPEPとして振舞うようにする。

【０１６２】なお、ここで「交渉」とは、資源割当要求
とそれに対する応答の作業を指すものとし、以後この用
語を用いて説明する。

【０１６３】図３２は、このポリシー交渉プロトコルの
概要を示すシーケンス図である。

【０１６４】本プロトコルは、組織間をまたがった制御
を行うことを前提としている。組織Aのあるユーザが、
組織Dのあるユーザとの間に、事前予約型、または即時
型による資源割当を要求することに起因して、組織Aの
ポリシーサーバ（１０１００）が組織Bのポリシーサー
バ（２０１００）を介して組織Dのポリシーサーバ（４
０１００）と交渉を行っている状況を示している。

【０１６５】この場合の、２ポリシーサーバ間のポリシ
ー交渉の基本的なシーケンスは次の通りである。

【０１６６】先ず、ポリシー交渉プロトコルを実施する
にあたり、ポリシー交渉プロトコルのセッションを確立
する。組織間で交渉を行なう関係にあることが事前にネ
ットワーク管理者間で合意が取られており、かつ物理的
な回線で接続されている組織に対して、例えばポリシー
サーバが立ち上がった時点で、PEP側のポリシーサーバ
はClient−Open（CO）メッセージ（６０１０１）を送出
し、PDP側のポリシーサーバはClient−Accept（CA）メ
ッセージ（６０１０２）を受け取ることでセッションを
確立する。なお、ポリシーサーバがPDP、PEPの両方にな
り得る場合は、COメッセージの送出と、CAメッセージの
送出の両方を行なうことになる。この場合は、組織間で
２本のセッションが確立されることになるが、１本のセ
ッションで行なっても良い。

【０１６７】ポリシーサーバ間は、Keep−Alive（KA）
メッセージ（６０１０３、６０１０４）を用いて、組織
間のセッションの状態を定期的にチェックする。

【０１６８】交渉案件が発生した場合、PDP側のポリシ
ーサーバ（ここでは、組織Aのポリシーサーバ（１０１
００））は、PEP側のポリシーサーバ（ここでは組織Bの
ポリシーサーバ（２０１００））に対して、交渉内容を
搭載したDecision（DEC（Install））メッセージ（６０
１０５）を送出し、応答側組織のポリシーサーバは、組
織内で資源予約を試み、QoS保証パスが確立できるか否
かを確認し、このDECメッセージに対して、交渉成立の
可否結果を搭載したReport State（RPT（Install））
メッセージ（６０１０８）を返すことで、組織間で交渉
案件の処理を行う。

【０１６９】次に、このような２ポリシーサーバ間の交
渉の基本シーケンスを利用して行う、組織A、組織B、組
織Dの３ポリシーサーバ間の交渉のシーケンスは次のよ
うになる。

【０１７０】まず、PDP側のポリシーサーバは、資源割
り当てを要求する組織間経路上次の組織（この場合は組
織B）のポリシーサーバをPEPとして、交渉内容を搭載し
たDEC（Install）メッセージ（６０１０５）を送出す
る。これを受けたポリシーサーバは、この交渉内容を調
べ、先ず自組織内で資源割り当て試み、割り当てができ
る確認したら、PDPとして、資源割り当てを要求する組
織間経路上次の組織（この場合は組織D）PEP側のポリシ
ーサーバに対して同じように交渉内容を搭載したDEC（I
nstall）メッセージ（６０１０６）を送出する。

【０１７１】PEP側のポリシーサーバは、自組織が資源
割り当てを要求する組織間経路上最後の組織でなけれ
ば、先ほどと同様に動作するが、最後の組織であれば、
組織内の資源割り当てが可能であれば交渉成立の可否結
果を搭載したPRT（Installed／NotInstalled）（６０１
０７）を、自身に対してPDP側のポリシーサーバに返
し、さらに、ポリシーサーバは、さらに、自身に対して
PDP側のポリシーサーバに対して、交渉成立の可否結果
を搭載したPRT（Installed／NotInstalled）メッセージ
（６０１０８）を返す。

【０１７２】ここで、図３３に、以上のようなポリシー
交渉プロトコルを用いた事前予約型と即時型の組織間の
資源割当のようすを示す。

【０１７３】ここでは、組織AのホストであるHa２（１
０８００）と、組織DのホストであるHd１（４０６０
０）の間で、事前予約型と即時型の資源割当を行う場合
を示す。

【０１７４】先ず、事前予約型によるQoS保証パス実現
の手順は以下の通りとなる。

【０１７５】（Step．１）組織Aのポリシーサーバ（１
０１００）は、組織Bのポリシーサーバ（２０１００）
にDecision（DEC（Install））を送信する前に、自組織
内において事前予約型の資源割当を開始する時刻と終了
する時刻に資源割当が可能であるかどうかを、資源割当
スケジュール検索／更新処理部（３０７）の資源割当ス
ケジュールDB（３０８a）を調べ、スケジュール予約が
出来れば予約を行なう。

【０１７６】（Step．２）次に、事前予約型の資源割当
を開始する時刻と終了する時刻を添付したDecision（DE
C（Install））を、組織Bのポリシーサーバ（２０１０
０）に送信する（６０１０５）。

【０１７７】（Step．３）組織Bのポリシーサーバ（２
０１００）において、（Step．１）と同じ処理を行な
う。

【０１７８】（Step．４）同じく、組織Bのポリシーサ
ーバ（２０１００）は、事前予約型の資源割当を開始す
る時刻と終了する時刻を添付したDecision（DEC（Insta
ll））を、組織Dのポリシーサーバ（４０１００）に送
信する（６０１０６）。

【０１７９】（Step．５）組織Dのポリシーサーバ（４
０１００）において、（Step．１）と同じ処理を行な
う。

【０１８０】（Step．６）DEC（Install）メッセージ
（６０１０６）に対して、交渉成立結果を搭載したPRT
（Installed）メッセージ（６０１０７）を、組織Bのポ
リシーサーバ（２０１００）に返し、さらに、組織Bの
ポリシーサーバ（２０１００）は、組織Aのポリシーサ
ーバ（１０１００）に対して、交渉成立結果を搭載した
PRT（Installed）メッセージ（６０１０８）を返す。

【０１８１】（Step．７）事前予約型の資源割当を開始
する時刻になったら、各組織のポリシーサーバ（１０１
００、２０１００、４０１００）の資源割当実行処理部
（３０８）が、それぞれ該当するルータに対して資源割
当を指示する命令を発する（６０５０１、６０５０２、
６０５０３）。

【０１８２】（Step．８）事前予約型の資源割当を終了
する時刻になったら、各組織のポリシーサーバ（１０１
００、２０１００、４０１００）の資源割当実行処理部
（３０８）が、それぞれ該当するルータに対して資源割
当を解放する命令を発する（６０５０１、６０５０２、
６０５０３）。

【０１８３】次に、即時型による手順は以下の通りとな
る。

【０１８４】（Step．１）組織Aのポリシーサーバ（１
０１００）は、組織Bのポリシーサーバ（２０１００）
にDecision（DEC（Install））を送信する前に、自組織
内において即時型の資源割当を開始する時刻（現在）と
終了する時刻に資源割当が可能であるかどうかを、資源
割当調停制御（３０５）の資源割当状況DB（３０６a）
を調べ、可能と判断したら、組織Aのポリシーサーバ
（１０１００）の資源割当実行処理部（３０８）が、そ
れぞれ該当するルータに対して資源割当を指示する命令
を発する（６０５０１）。

【０１８５】（Step．２）次に、Decision（DEC（Insta
ll））を、組織Bのポリシーサーバ（２０１００）に送
信する（６０１０５）。

【０１８６】（Step．３）組織Bのポリシーサーバ（２
０１００）は、組織Dのポリシーサーバ（４０１００）
にDecision（DEC（Install））を送信する前に、自組織
内において即時型の資源割当を開始する時刻（現在）と
終了する時刻に資源割当が可能であるかどうかを、資源
割当調停制御（３０５）の資源割当状況DB（３０６a）
を調べ、可能と判断したら、組織Bのポリシーサーバ
（２０１００）の資源割当実行処理部（３０８）が、そ
れぞれ該当するルータに対して資源割当を指示する命令
を発する（６０５０２）。

【０１８７】（Step．４）次に、Decision（DEC（Insta
ll））を、組織Dのポリシーサーバ（４０１００）に送
信する（６０１０５）。

【０１８８】（Step．５）組織Dのポリシーサーバ（２
０１００）は、自組織内において即時型の資源割当を開
始する時刻（現在）と終了する時刻に資源割当が可能で
あるかどうかを、資源割当調停制御（３０５）の資源割
当状況DB（３０６a）を調べ、可能と判断したら、組織D
のポリシーサーバ（４０１００）の資源割当実行処理部
（３０８）が、それぞれ該当するルータに対して資源割
当を指示する命令を発する（６０５０３）。

【０１８９】（Step．６）このDEC（Install）メッセー
ジ（６０１０６）に対して、交渉成立結果を搭載したPR
T（Installed）メッセージ（６０１０７）を、組織Bの
ポリシーサーバ（２０１００）に返し、さらに、組織B
のポリシーサーバ（２０１００）は、組織Aのポリシー
サーバ（１０１００）に対して、交渉成立結果を搭載し
たPRT（Installed）メッセージ（６０１０８）を返す。

【０１９０】このように、事前予約型と即時型の資源割
当による資源割り当て実現の手順は、あるスケジュール
として資源割当の予約をするか、即時に資源割当を実施
するかと言う点において違いがある。

【０１９１】ここで、以上のようなポリシー交渉プロト
コルを用いる場合の、交渉処理部を終えた後、交渉案件
をキャンセルする処理を示すシーケンスを図３４に示し
ておく。

【０１９２】PDP側ポリシーサーバは、DEC（Remove）メ
ッセージ（６０２０５、６０２０６）を、DEC（Instal
l）メッセージ（６０２０１、６０２０２）を発行した
順番でポリシーサーバに渡して行き、各組織のポリシー
サーバは、その逆順でRPT（Removed）メッセージ（６０
２０７、６０２０８）を、RPT（Installed）メッセージ
（６０２０３、６０２０４）を発行した順番で発行して
いくことで、交渉案件のキャンセルを実現する。交渉案
件をキャンセルする権利を持つのは、交渉を行うための
案件（以後、交渉案件と呼ぶ）を発行したユーザの存在
するポリシーサーバだけである。

【０１９３】また、以上のようなポリシー交渉プロトコ
ルを用いる場合の、RPT(Installed)メッセージの待ち時
間が所定の時間を超えた場合のシーケンスを図３５に示
しておく。

【０１９４】組織A、およびBのポリシーサーバ（１０１
００、２０１００）は、DEC（Install）メッセージ（６
０３０１、６０３０２）を用いて交渉処理部を実施して
いるが、組織Bのポリシーサーバ（２０１００）が、RPT
メッセージを待つ時間を超えてタイムアウトとなったた
め、組織Bのポリシーサーバ（２０１００）は、PDP側の
ポリシーサーバ（１０１００）に向かって、交渉案件の
番号を付与したタイムアウトを知らせるRPT（NotInstal
l）メッセージ（６０３０３）を送信する。なお、組織B
のポリシーサーバ（２０１００）は、タイムアウト後
に、RPT（Installed）メッセージ（６０３０４）が到着
した場合には、そのメッセージを無視する。

【０１９５】交渉案件をキャンセルする権利を持つポリ
シーサーバ（１０１００）は、前記交渉案件をキャンセ
ルする処理と同じように、DEC（Remove）メッセージ
（６０３０５）を発行して、組織間での交渉案件のキャ
ンセルを実施していく（６０３０６、６０３０７、６０
３０８）。

【０１９６】なお、DEC（Remove）メッセージ（６０３
０５、６０３０６）に関しては、タイムアウトの検知は
実施しない。各組織のポリシーサーバは、RPT（Remove
d）（６０３０７、６０３０８）を受け取るまで案件ID
を保持し続けるが、PDP側ポリシーサーバはRPT（Remove
d）（６０３０８）を受取らずに、次の制御を開始して
もかまわない。逆に要求元PSが確実に案件を解除したい
場合は、適当なタイムアウト時間の後に、DEC（Remov
e）メッセージを再送してもよい。

【０１９７】また、以上のようなポリシー交渉プロトコ
ルを用いる場合の、交渉処理の最中に、あるPSに障害が
発生した場合のシーケンスを図３６に示しておく。

【０１９８】なお、この図では、組織Dのポリシーサー
バ（４０１００）が、組織Bのポリシーサーバ以外のポ
リシーサーバと物理的な通信回線があり、セッションを
確立しているものとする。

【０１９９】組織Bのポリシーサーバ（２０１００）
に、障害が発生した場合には、その組織と物理的な接続
を行っている組織のポリシーサーバ（１０１００、４０
１００）が、組織Bのポリシーサーバ（２０１００）か
らのKA（Keep Alive）メッセージ（６０４０１、６０
４０２）が消滅したことを検知し、強制的に障害が発生
したポリシーサーバ（２０１００）の組織を経由してい
る全ての交渉案件のキャンセル処理を行う。この場合、
唯一の例外としてPDP側ポリシーサーバ以外の組織のポ
リシーサーバが、PDP側のポリシーサーバの代理として
DEC（Remove）（６０４０４）を発行し、PRT（Remove
d）６０４０５）を受信することを許容する。

【０２００】最後に、以上のポリシー交渉プロトコルで
用いる、メッセージ内容とフォーマットを示す。

【０２０１】ポリシー交渉プロトコルで用いるメッセー
ジは、ヘッダ部とデータ部からなる。ヘッダ部（Common
Header）は、使われているメッセージのバージョン
（Ｖｅｒｓｉｏｎ（４ビット））およびフラグ（Ｆｌａ
ｇ（４ビット））、メッセージの内容を示すオペレーシ
ョンコード（ＯｐＣｏｄｅ（８ビット））、クライアン
トのタイプ（Ｃｌｉｅｎｔ−Ｔｙｐｅ（１６ビッ
ト））、およびヘッダ部を含む前メッセージのオクテッ
ト長（ＭｅｓｓａｇｅＬｅｎｇｔｈ（３２ビット））
を記載する４バイトの領域から成る。

【０２０２】以下に、ポリシー交渉プロトコルで用いる
メッセージのフォーマットを、メッセージの種類毎に説
明する。

【０２０３】（１）Ｃｌｉｅｎｔ−Ｏｐｅｎ（ＯＰＮ）
メッセージＰＥＰ側ポリシーサーバからPDP側ポリシーサーバに送
信するメッセージであり、ポリシー交渉プロトコルの通
信セッションのきっかけになるものである。上記メッセ
ージは、以下の情報を搭載する。

【０２０４】（ａ）ＰＥＰ側組織ＩＤ(ＡＳ−ＩＤ) ＰＥＰ側の組織を特定するＩＤとして用いるＡＳ番号（ｂ）組織間交渉応答待ち時間（Ｔｉｍｅｏｕｔ）ＤＥＣ（Ｉｎｓｔａｌｌ）を送信した組織からＲＰＴ
（Ｉｎｓｔａｌｌｅｄ）を待つ時間以下に、メッセージフォーマットの詳細を示す。

【０２０５】なお、<>はメッセージの内容を示すもので
あり、例えば、と言う記述は、Ｃｌｉｅｎｔ−Ｏｐｅｎ（ＯＰＮ）メッ
セージが、ヘッダ部<Common Header>と、ＰＥＰの識別
ＩＤ<PEPID>と、クライアント独自の情報モデル<Client
SI>から構成されることを示している。

【０２０６】

【０２０７】

【表１】

【０２０８】

【表２】

【０２０９】

【表３】

【０２１０】（２）Client-Accept(CAT)メッセージ上記ＯＰＮメッセージに対するＰＤＰ側ポリシーサーバ
からＰＥＰ側ポリシーサーバに送信するメッセージであ
り、COPS通信セッション確立を行なうものである。上記
メッセージは、以下の情報を搭載する。

【０２１１】（ａ）Keep Alive時間 COPS通信セッションの生存を確認するために定期的に送
信されるＫｅｅｐＡｌｉｖｅメッセージの送信間隔時
間以下に、メッセージフォーマットの詳細を示す。

【０２１２】

【０２１３】

【表４】

【０２１４】

【表５】

【０２１５】（３）Ｃｌｉｅｎｔ−Ｃｌｏｓｅ（ＣＣ）
メッセージＰＥＰ、ＰＤＰ側の双方のポリシーサーバから送信可能
なメッセージであり、COPS通信セッションを終了させる
ものである。上記メッセージは、以下の情報を搭載す
る。

【０２１６】（ａ）エラーコード COPS通信セッションを終了させる原因となったエラーコ
ード（ｂ）エラーサブコード上記エラーコードのサブコード以下に、メッセージフォーマットの詳細を示す。

【０２１７】

【０２１８】

【表６】

【０２１９】

【表７】

【０２２０】（４）Ｄｅｃｉｓｉｏｎ（ＤＥＣ）メッセ
ージＰＤＰ側ポリシーサーバからＰＥＰ側ポリシーサーバに
送信するメッセージであり、交渉内容を送信するもので
ある。

【０２２１】上記メッセージは、以下の情報を搭載す
る。

【０２２２】（ａ）交渉案件ID ＰＤＰ側ポリシーサーバが発行した案件ID （ｂ）要求先組織ＩＤ組織間ＱｏＳ保証パスの要求先が属する組織ＩＤ(ＡＳ
−ＩＤ) （ｃ）要求先ホストアドレス組織間QoS保証パスの要求先のIPアドレスとネットマス
ク（ｄ）要求ＱｏＳ組織間ＱｏＳ保証パスの要求先端点までに要求する経路
と帯域（ｅ）要求開始・終了日時時刻上記交渉案件を開始、および終了する日時時刻以下に、メッセージフォーマットの詳細を示す。

【０２２３】

【０２２４】

【表８】

【０２２５】

【表９】

【０２２６】

【表１０】

【０２２７】

【表１１】

【０２２８】（５）Report State(RPT)メッセージ上記DECメッセージに対するPEP側PSからPDP側PSに送信
するメッセージであり、DECメッセージの結果を知らせ
るものである。

【０２２９】上記メッセージは、以下の情報を搭載す
る。

【０２３０】（ａ）交渉案件ID DECメッセージで用いた交渉案件IDと同じもの（ｂ）交渉結果交渉成功、交渉失敗、交渉案件取消成功、交渉案件取消
失敗などの、DECメッセージに含まれた交渉の結果（ｃ）交渉失敗理由リソース予約失敗、タイムアウトによる失敗、ポリシー
違反による失敗などの、交渉が失敗した理由以下に、メッセージフォーマットの詳細を示す。

【０２３１】

【０２３２】

【表１２】

【０２３３】

【０２３４】

【表１３】

【０２３５】

【０２３６】

【表１４】

【０２３７】以上、本発明の実施形態について説明し
た。

【０２３８】以上のように本実施形態によれば、それぞ
れポリシーサーバが設けられた複数のネットワークより
構成されるネットワークシステムにおいて、ネットワー
クを跨いで行われる通信に対して、ポリシーサーバのポ
リシーを利用したQoS制御を行うことができる。また、
このようなネットワークを跨いで行われる通信に対し
て、この通信が経由する各ネットワークのポリシーサー
バが持つポリシー（以上の実施形態では帯域上限値のポ
リシー）に違反しないように、QoS制御を行うことがで
きる。

【０２３９】なお、以上の実施形態では、静的なポリシ
ーを公開し、QoS制御に用いたが、資源割り当て状況な
どに応じて動的に変化するポリシーを適宜公開し、QoS
制御に用いるようにしてもよい。また、以上では、組織
内の通信路、組織間リンクの帯域上限値のポリシーを、
１ホスト当たりの通信に対して設定したが、これはホス
ト数を考慮せずに通信路、組織間リンクに対して直接帯
域上限値を設定するようなポリシーを用いるようにして
もよい。

【０２４０】また、以上の実施形態では、公開し、QoS
制御に用いるポリシーを伝送帯域についてのポリシーと
して説明を行ったが、公開し、QoS制御に用いるポリシ
ーは、他の資源等に関する他のポリシーとしてもよい。

【０２４１】

【発明の効果】以上のように、本発明によれば、それぞ
れポリシーサーバが設けられた複数のネットワークより
構成されるネットワークシステムにおいて、ネットワー
クを跨いで行われる通信に対して、各ネットワークのポ
リシーサーバを利用してQoS制御を行うことができる。

【図面の簡単な説明】

【図１】ネットワークシステムの構成を示すブロック図
である。

【図２】各組織のネットワークの構成を示すブロック図
である。

【図３】ネットワークシステムにおける各ネットワーク
の境界ルータの通信インターフェースを示す図である。

【図４】ネットワークシステムにおけるポリシーサーバ
や境界ルータのアドレスを示す図である。

【図５】ポリシーサーバの構成を示すブロック図であ
る。

【図６】ポリシーサーバの構成を示すブロック図であ
る。

【図７】ポリシーサーバに用いることのできるコンピュ
ータ装置の構成を示すブロック図である。

【図８】組織間資源ポリシーテーブルを示す図である。

【図９】組織間リンク管理テーブルを示す図である。

【図１０】組織内資源ポリシーテーブルを示す図であ
る。

【図１１】組織内の各通信路の帯域上限値の設定例を示
す図である。

【図１２】組織間通信に利用可能な帯域上限値を示した
図である。

【図１３】組織Bのポリシーサーバの組織間リンク管理
テーブルを示す図である。

【図１４】組織Cのポリシーサーバの組織間リンク管理
テーブルを示す図である。

【図１５】組織Dのポリシーサーバの組織間リンク管理
テーブルを示す図である。

【図１６】組織Aのポリシーサーバの組織間リンク管理
テーブルを示す図である。

【図１７】ポリシーを公開するメッセージの経路を示す
図である。

【図１８】他組織のホストまでの帯域上限値の求め方を
示す図である。

【図１９】組織Dのポリシーサーバの組織外ホストポリ
シーテーブルを示す図である。

【図２０】組織DとホストHaとの通信の経路と帯域上限
値を示した図である。

【図２１】BGP4のUPDATEメッセージフォーマットを示す
図である。

【図２２】BGP4のUPDATEメッセージフォーマットの中に
ある、パス属性情報の内容を示す図である。

【図２３】ポリシーの転送に用いる属性フラグの値を示
す図である。

【図２４】QoS属性のメッセージフォーマットを示す図
である。

【図２５】QoS属性の情報が付加されていくようすを示
した図である。

【図２６】事前予約型の資源割当処理の手順を示すフロ
ーチャートである。

【図２７】事前処理の手順を示すフローチャートであ
る。

【図２８】組織間資源割当処理部の行う処理の手順を示
すフローチャートである。

【図２９】事前予約型の資源割当処理の手順を示すフロ
ーチャートである。

【図３０】即時型の資源割当処理の手順を示すフローチ
ャートである。

【図３１】即時型の資源割当処理の手順を示すフローチ
ャートである。

【図３２】ポリシー交渉プロトコルの概要を示すシーケ
ンス図である。

【図３３】ポリシー交渉プロトコルを用いた資源割当の
ようすを示す図である。

【図３４】交渉案件をキャンセルする手順を示すシーケ
ンス図である。

【図３５】メッセージの待ち時間が所定の時間を超えた
場合の手順を示すシーケンス図である。

【図３６】渉処理の最中に、PSに障害が発生した場合の
手順を示すシーケンス図である。

【符号の説明】

１０１a〜１０１e…ルーター装置、１０２a〜１０２f…
エンドノード、１０３a〜１０３b…HUB装置、１０４…
ポリシーサーバ、１１１…ポリシークライアントソフト
ウェア、２０１a…中央演算処理部装置、２０１b…通信
I／Oインタフェースコントローラ、２０１c…キーボー
ド＆マウスコントローラ、２０１d…ビデオボードコン
トローラ、２０１e…ディスクコントローラ、２０１f…
主記憶装置、２０２…キーボードおよびマウス装置、２
０３…ディスプレイ装置、２０４…可搬な外部記憶媒
体、２０４…ハードディスク装置、２１０…ポリシーサ
ーバ用DB群、２１１…ポリシーサーバプログラム、３０
０…自組織内資源割当処理機能部、３０１…顧客情報検
索／更新処理部、３０１a…顧客DB、３０２…運用ポリ
シー検索／更新処理部、３０２a…運用ポリシーDB、３
０３…管理者用GUI処理部、３０４…ユーザーからの要
求受付処理部、３０５…資源割当調停制御処理部、３０
５a…ネットワーク経路情報DB、３０５b…資源割当状況
DB、３０６…他組織への資源割当要求事前処理部、３０
７…資源割当スケジュール検索／更新処理部、３０８…
資源割当実行処理部、３０８a…資源割当スケジュールD
B、３０９…課金管理処理部、３１０…他組織資源割当
処理部、３２０…他組織接続経路情報提供機能部、３２
１a…組織内資源ポリシーテーブル、３２１b…組織外ホ
ストポリシーテーブル、３２１c…組織間リンク管理テ
ーブル、３２１d…対組織ポリシーテーブル、３２１e…
対ユーザポリシーテーブル、３２２…要求受付処理部、
３２２a…組織間資源ポリシーテーブル、１００００…
組織Aのネットワーク、２００００…組織Bのネットワー
ク、３００００…組織Cのネットワーク、４００００…
組織Dのネットワーク、１０１００、２０１００、３０
１００、４０１００…ポリシーサーバ、１０２００，１
０３００，２０２００，２０３００，３０２００，３０
３００，４０２００…境界ルータ、１０４００，１０５
００，１０６００、２０４００，２０５００、３０４０
０，３０５００、３０６００、４０４００，４０５００
…ルータ

───────────────────────────────────────────────────── フロントページの続き (72)発明者滝広眞利神奈川県川崎市麻生区王禅寺1099番地株式会社日立製作所システム開発研究所内 (72)発明者高田治神奈川県川崎市麻生区王禅寺1099番地株式会社日立製作所システム開発研究所内 (72)発明者小泉稔神奈川県川崎市麻生区王禅寺1099番地株式会社日立製作所システム開発研究所内 (72)発明者黒▲崎▼ 芳行神奈川県横浜市戸塚区戸塚町5030番地株式会社日立製作所ソフトウェア事業部内 (72)発明者平田俊明神奈川県川崎市麻生区王禅寺1099番地株式会社日立製作所システム開発研究所内 (72)発明者塚田晃司神奈川県川崎市麻生区王禅寺1099番地株式会社日立製作所システム開発研究所内Ｆターム(参考） 5K014 AA00 EA00 GA01 HA00 5K030 GA11 HC01 HD01 HD05 MA01 MB03 MD07 9A001 BB03 BB04 CC08 HH34 JJ27 LL02 LL09

Claims

【特許請求の範囲】

【請求項１】保持するポリシーに従ってネットワーク内
の品質保証パスを設定するポリシーサーバを有するネッ
トワークを、複数接続したネットワークシステムであっ
て、前記ポリシーサーバは、ネットワーク間の通信に自ネッ
トワークで保証しえる品質を規定するポリシーを保持す
るポリシー保持手段と、前記ポリシー保持手段が保持するポリシーを、他のネッ
トワークのポリシーサーバに公開するポリシー公開手段
と、自ネットワークと他のネットワーク間の経路上のネット
ワークのポリシーサーバが公開したポリシーより、自ネ
ットワークと他のネットワーク間の前記経路によるパス
で保証できる品質を算出する保証品質算出手段と、自ネットワークと他のネットワーク間の前記経路によ
る、当該経路について前記保証品質算出手段が算出した
品質以内の品質を保証した、品質保証パスを提供する品
質保証パス設定手段とを有することを特徴とするネット
ワークシステム。
【請求項２】複数のホストと保持するポリシーに従って
ネットワーク内の品質保証パスを設定するポリシーサー
バとを有するネットワークを、複数接続したネットワー
クシステムであって、前記ポリシーサーバは、各ホストと他のネットワークと
の通信に自ネットワークで保証しえる品質と、他のネッ
トワークと他のネットワークとの通信に自ネットワーク
が保証しえる品質とを規定するポリシーを保持するポリ
シー保持手段と、前記ポリシー保持手段が保持するポリシーを、他のネッ
トワークのポリシーサーバに公開するポリシー公開手段
と、自ネットワークのホストと他のネットワークのホストと
の経路上の他ネットワークのポリシーサーバが公開した
ポリシーから求まる、前記経路中の自ネットワークと他
のネットワークのホスト間の経路部分で保証できる品質
と、前記ポリシー保持手段が保持するポリシーから定ま
る、自ネットワークのホストと他のネットワークとの通
信に自ネットワークで保証しえる品質とより、自ネット
ワークのホストと他のネットワークの前記ホストとの間
の前記経路によるパスで保証できる品質を算出する保証
品質算出手段と、自ネットワークのホストと他のネットワークのホストと
の間に前記経路による、当該経路について前記保証品質
算出手段が算出した品質以内の品質を保証した、品質保
証パスを提供する品質保証パス設定手段とを有すること
を特徴とするネットワークシステム。
【請求項３】請求項２記載のネットワークシステムであ
って、前記保証品質算出手段は、自ネットワークと他のネット
ワークとの間で取り得る各経路について、前記保証でき
る品質を算出し、前記品質保証パス設定手段は、自ネットワークのホスト
より品質を指定した品質保証パスの要求を受けた場合
に、指定された品質以上の品質が、前記保証品質算出手
段によって算出された一つの経路による、指定された品
質を保証した品質保証パスを提供することを特徴とする
ネットワークシステム。
【請求項４】請求項２記載のネットワークシステムであ
って、前記保証品質算出手段は、自ネットワークのホストと他
のネットワークのホストとの間で取り得る各経路につい
て、前記保証できる品質を算出し、前記品質保証パス設定手段は、自ネットワークのホスト
より品質を指定した品質保証パスの要求を受けた場合
に、指定された品質以上の品質が、前記保証品質算出手
段によって算出された一つの経路による、指定された品
質を保証した品質保証パスを提供することを特徴とする
ネットワークシステム。
【請求項５】請求項１、２、３または４記載のネットワ
ークシステムであって、前記品質保証パス設定手段は、提供する品質保証パスが
経由する自ネットワーク中の資源を、当該品質保証パス
で保証する品質分、当該品質保証パスに割り当てる手段
と、提供する品質保証パスが経由する他のネットワーク
中の資源の当該品質保証パスで保証する品質分の当該品
質保証パスへの割り当てを、提供する品質保証パスが経
由する他のネットワークのポリシーサーバに要求する手
段と、他のネットワークのポリシーサーバからの要求さ
れた自ネットワーク中の資源を、割り当てを要求された
品質保証パスに割り当てる手段とを有することを特徴と
するネットワークシステム。
【請求項６】請求項１、２、３または４記載のネットワ
ークシステムであって、前記品質保証パス設定手段は、提供する品質保証パスが
経由する自ネットワーク中の資源を、当該品質保証パス
で保証する品質分、当該品質保証パスに割り当てる予約
を設定する手段と、提供する品質保証パスが経由する他
のネットワーク中の資源の当該品質保証パスで保証する
品質分の当該品質保証パスへの割り当ての予約を、提供
する品質保証パスが経由する他のネットワークのポリシ
ーサーバに要求する手段と、他のネットワークのポリシ
ーサーバからの要求された自ネットワーク中の資源を、
割り当てを要求された品質保証パスに割り当てる予約を
設定する手段と、設定された予約に従って自ネットワー
ク中の資源を割り当てる手段とを有することを特徴とす
るネットワークシステム。
【請求項７】請求項５記載のネットワークシステムであ
って、前記ポリシーサーバは、現時点の資源の割り当て状況を
管理する資源管理手段を有し、前記品質保証パス設定手段は、前記資源の割り当てを行
う時に、前記資源管理手段が管理する、現時点の資源の
割り当て状況が、資源の割り当てを許容する場合にの
み、前記資源の割り当てを行うことを特徴とするネット
ワークシステム。
【請求項８】保持するポリシーに従って被制御ネットワ
ーク内の品質保証パスを設定するポリシーサーバであっ
て、前記ポリシーサーバは、前記被制御ネットワークと接続
した他のネットワークとの間の通信に前記被制御ネット
ワークで保証しえる品質を規定するポリシーを保持する
ポリシー保持手段と、前記ポリシー保持手段が保持するポリシーを、他のネッ
トワークのポリシーサーバに公開するポリシー公開手段
と、前記被制御ネットワークと他のネットワーク間の経路上
のネットワークのポリシーサーバが公開したポリシーよ
り、前記被制御ネットワークと他のネットワーク間の前
記経路によるパスで保証できる品質を算出する保証品質
算出手段と、前記被制御ネットワークと他のネットワーク間の前記経
路による、当該経路について前記保証品質算出手段が算
出した品質以内の品質を保証した、品質保証パスを提供
する品質保証パス設定手段とを有することを特徴とする
ポリシーサーバ。
【請求項９】保持するポリシーに従ってネットワーク内
の品質保証パスを設定するポリシーサーバを有するネッ
トワークを、複数接続したネットワークシステムにおい
て、ネットワーク間の品質保証パスを提供するネットワ
ーク間通信の品質保証方法であって、前記各ポリシーサーバが、ネットワーク間の通信に自ネ
ットワークで保証しえる品質を規定するポリシーを保持
するステップと、前記各ポリシーサーバが、保持したポリシーを、他のネ
ットワークのポリシーサーバに公開するステップと、ポリシーサーバが、自ネットワークと他のネットワーク
間の経路上の他のネットワークのポリシーサーバが公開
したポリシーより、自ネットワークと他のネットワーク
間の前記経路によるパスで保証できる品質を算出するス
テップと、ポリシーサーバが、自ネットワークと他のネットワーク
間の前記経路による、当該経路について算出された品質
以内の品質を保証した、品質保証パスを提供するステッ
プとを有することを特徴とするネットワーク間通信の品
質保証方法。
【請求項１０】電子計算機によって読み取られ実行され
るプログラムを記憶した記憶媒体であって、前記プログラムは、保持するポリシーに従って被制御ネ
ットワーク内の品質保証パスを設定するポリシーサーバ
を前記電子計算機上に構築するプログラムであって、か
つ、前記被制御ネットワークと接続した他のネットワークと
の間の通信に前記被制御ネットワークで保証しえる品質
を規定するポリシーを保持するポリシー保持手段と、前記ポリシー保持手段が保持するポリシーを、他のネッ
トワークのポリシーサーバに公開するポリシー公開手段
と、前記被制御ネットワークと他のネットワーク間の経路上
のネットワークのポリシーサーバが公開したポリシーよ
り、前記被制御ネットワークと他のネットワーク間の前
記経路によるパスで保証できる品質を算出する保証品質
算出手段と、前記被制御ネットワークと他のネットワーク間の前記経
路による、当該経路について前記保証品質算出手段が算
出した品質以内の品質を保証した、品質保証パスを提供
する品質保証パス設定手段とを電子計算機上に構築する
プログラムであることを特徴とする記憶媒体。