JPH10512413A

JPH10512413A - 交換網において通話傍受点を確立するマルチポイント接続サービスの利用方法

Info

Publication number: JPH10512413A
Application number: JP8521868A
Authority: JP
Inventors: ディヴ・ロジャー; カイキニ・プラサン; ジェフフォーズ・ジェイソン
Original assignee: ケーブルトロン・システムズ・インコーポレーテッド
Priority date: 1995-01-09
Filing date: 1996-01-11
Publication date: 1998-11-24
Also published as: DE69607142D1; US5754532A; EP0803157B1; DE69607142T2; EP0803157A2; WO1996021982A2; WO1996021982A3; AU686048B2; AU4856796A; US5627819A; ATE190787T1

Abstract

(57)【要約】ポイント・ツー・マルチポイント機能を有する交換網において通話傍受点（１３）を提供する方法および装置。傍受点は、ソース・ノード（１１）から第１の宛先ノード（１２）に送られるデータの追加の宛先として加えられる。また、傍受点は、第１の宛先ノードからソース・ノードに送られるデータの宛先としても加えられる。ソースと宛先、ソースと傍受点、宛先と傍受点の間の経路の共通部分を見つけて結合するためにマージ操作が行われる。

Description

【発明の詳細な説明】交換網において通話傍受点を確立するマルチポイント接続サービスの利用方法発明の分野本発明は、通信ネットワークに関し、より詳細には、交換網環境において通話傍受機能を提供する方法および装置に関する。発明の背景電話システム、パケット交換データ網、非同期転送モード（ＡＴＭ）網などの交換網の環境においては、進行中の通話を「傍受」できると便利である。今日の電話網において、傍受は、主に合衆国の規則に従って監視の目的で使用される。しかし、データ網においては、従わざるを得ない「傍受」機能の利用法が別にある。それは、ネットワーク上の様々なシステム間のプロトコルの識別の問題である。傍受は、従来、会話が行われているリンクの１つに「プローブ」または「分析装置」をあて、対象となる会話を明らかにするデータをフィルタリングすることによって行われてきた。この手法の問題点は、「プローブ」のみならずデータを解釈している専門家を、適切なリンク上の傍受点に配置しなければならないことである。これは、装置と要員の移動を必要とし、時間がかかり、高価で、多くの状況で実用的でない。また、リンク上で特別な「傍受点」を利用できるようにする必要があり、プローブを差し込むためのリンクの分断を必要とする。最新の多くのパケットおよびセル交換方式は、マルチポイント接続、すなわちスイッチによって受け取られたデータを複数のポートに送るための接続をプログラムする能力を提供する。これは、たとえば、ＡＴＭ−ＦｏｒｕｍＵＮＩ（ユーザーネットワーク間インターフェース）の仕様に記載されているようなポイント・ツー・マルチポイント接続を作成するために利用される。ポイント・ツー・マルチポイント接続は、データ・ソースは１つであるがデータ受信者は複数である。ネットワーク上の特別な「傍受点」に限定されず、指定された場所に特別な装置を挿入する必要のない傍受機能を提供することが望ましい。理想的には、プローブを挿入する必要なしに、また指定された場所に専門の技術者を配置する必要なしに、ネットワーク上で行われている任意の会話を、様々な場所のうちの任意の場所で監視できる機能をもつことが望ましい。本発明の目的は、ネットワーク自体のマルチポイント接続サービスを利用する交換網においてどこでも可能な通話傍受機能を提供することである。発明の要約本発明は、ネットワーク上の任意の場所で利用可能な通話傍受機能を提供するための交換網環境におけるマルチポイント接続サービスの新しい応用である。より具体的には、本発明は、ネットワーク内の任意のソース・ノードと任意の宛先ノードの間で行われる会話を監視するための傍受点を作成する方法を提供する。ネットワークは、マルチポイント機能を有するスイッチと、第１のノード入力と第２のノード入力に対応するネットワーク経路を提供する接続サービスとを含む。本発明の方法は、第１および第２のノード入力としてソース・ノードと傍受ノードにより接続サービス・エンティティを呼び出して、ソース／傍受経路を作成する段階を含む。次の段階で、ネットワーク・スイッチが、ソース・ノードから宛先ノードおよび傍受点にポイント・ツー・マルチポイント接続を構成するように設定される。次に、ソース・ノードから宛先ノードまで、会話を傍受点で監視することができる。傍受点は、ソース・ノードおよび宛先ノードから独立しており、ネットワーク上のどのノードでもよい。好ましい方法において、ソース／傍受点間経路が、ソース・ノードと宛先ノードの間の既存の経路と「マージ」される。マージ操作により、経路の１つまたは複数の共通の部分と追加すべき部分が分る。一実施例において、マージ機能により、ソース／傍受点間経路と共通の最も長い既存の経路部分を見つけることができる。共通部分の中にあるスイッチは、データをその点に転送するようにセット済みのときは修正しなくてもよいが、２つの経路が分岐する点からすべてのスイッチに関しては新しい接続テーブル・エントリを作成しなければならない。最初の分岐スイッチは、データを複数のポートに転送するように設定される。次に、ソース／傍受点間経路の残りのすべてのスイッチが接続され、完全な接続が構成される。本発明のもう１つの重要な態様は、本来の宛先ノードから本来のソース・ノードに戻る会話を監視するための「逆マージ」操作の利用法である。この実施例において、傍受には、ターゲットの会話の両端からのデータを傍受端点に送らなければならない。より詳細には、会話の宛先側からデータを得るとき、傍受端点から宛先端点までの宛先／傍受点間経路を選択し、次に経路の逆マージを行う必要がある。逆マージによって、経路の本来の宛先ノードから始まって本来のソース・ノードに向かう最も長い共通の経路部分を見つけることができる。次に、経路の非共通部分をプログラムする（データがすでに共通部分にあるため）。これにより、接続の本来のソース・ノードに向けられたデータが、分岐スイッチに到達したとき、ソースだけでなく傍受端点にも切り換えられる。したがって、本発明は、第１に、傍受点を確立するために複数宛先の写像を応用した公知のものである。第２に、本発明は、ソース側で傍受するためのポイント・ツー・マルチポイント接続機能の新しい使用法である。第３に、本発明は、接続の宛先からソースへのトラフィックを傍受するため新しい方法、すなわち逆マージである。第４に、本発明は、２つの別々の接続動作を単一のユーザ・レベル機能に結合する一体化機能である「タッピング」を提示する。本発明の以上その他の機能および利点は、以下の詳細な説明でより詳しく説明する。図面の簡単な説明図１は、本発明による交換網におけるソース端点と宛先端点との間の会話を監視する通話傍受端点の確立の概略図である。図２は、本発明による第１と第２のネットワーク経路を結合するマージ操作のステップを示すフローチャートである。図３は、本発明を利用することができる、複数の高速パケット・スイッチで構成された、ネットワーク・トポロジーの特定の実施例の概略図である。図４は、システム管理バスに接続された１つの高速パケット・スイッチとそのホスト・エージェントの概略図である。図５は、高速パケット・スイッチの内部構成の概略図である。詳細な説明本発明の通話傍受動作は、スイッチがマルチポイント接続を支援する交換網におけるアクティブな接続に導入することができる。本発明により、ネットワーク内の任意の宛先に傍受点を割り当てることができる。これにより、たとえば、プロトコルの専門家が、自分のオフィスが会話に必要な端点またはトランジット・スイッチから遠く離れている場合でも、所与の内容の会話をオフィスのコンピュータに向けることができる。したがって、特別な装置を取り付けなることなくネットワーク内の任意の点から会話を監視することができる。本発明は、具体的には、接続サービス・エンティティによって実施される傍受機能の実行に利用される接続処理技術を包含する。以下に、本発明の通話傍受機能を、参照により全体が本明細書に組み込まれ、Ｋ．ドビンズ（Ｄｏｂｂｉｎｓ）他により１９９４年１月２８日に出願され、「 Network Having Secure Fast Packet Switching And Guaranteed Quality Of Se rvice」と題する係属中で同一譲受人の米国特許出願第０８／１８８２３８号に記載された安全な高速パケット交換（ＳＦＰＳ）網の接続サービスおよびマルチポイント機能の文脈で説明する。当業者は、本明細書に記載した発明が、マルチポイント機能を有する他の交換網にも利用可能であり、ＳＦＰＳ網に制限されることがないことを理解されよう。ＳＦＰＳ網は、説明の目的でのみ例示される。最初に、通話傍受動作の概略的な説明を行う。Ａ．定義通話傍受動作の説明において、以下の定義を用いる。接続サービス--要求された接続を構成するために接続要求を受け入れてスイッチ接続テーブルを設定する能力を有するソフトウェア・コンポーネント。スイッチ--複数の「ポート」を提供し、あるポートでデータ（たとえば、音声、画像、コンピュータ情報）を受け入れ、そのデータを「接続テーブル」の内容に基づいて他の１つまたは複数のポートに転送する装置。接続テーブル--スイッチ内の、「接続サービス・エンティティ」によって設定することができ、スイッチの挙動を制御する論理テーブル。接続テーブルは、個々の接続を記述するエントリのリストを含む。接続テーブル・エントリの標準的な形は、（イン・ポート、イン・ヘッダ）から（アウト・ポート、アウト・ヘッダ）への写像であるが、すべてのフィールドが所与の実施形態でサポートされなければならないわけではなく、実際の構造は変化してもよい。ポート--スイッチにデータが入るか、及び／またはスイッチからデータが出る論理的または物理的な点。Ｂ．接続サービス接続サービス・エンティティ（ＣＳＥ）は、ネットワーク内にあるトポロジー要素ならびにその内部接続のモデルを含む。このトポロジーは、スイッチ、端点およびリンク（たとえば、図３を参照）からなり、自動的に発見されるか、手動で構成されるか、あるいはソースの任意の組み合わせから導かれる。接続要求は、ネットワーク・ユーザの要求から始まることもあるし、ネットワーク管理者によって要求されることもある。ネットワーク・ユーザからの要求は、信号要求(S ignalled Request)として知られ、ネットワーク管理者からの要求は、管理要求( Management Request)として知られる。要求を受け取ったとき、ＣＳＥ内のトポロジー・モデルを分析することによって、接続ソースから接続宛先までの適切な経路がトポロジーにより選択される（「最適経路の決定」の項の例を参照）。この経路は、（イン・ポート、アウト・ポート）として構成される一対のスイッチとポートからなる。これらの対をなすポートはそれぞれ、経路−ノードとして知られる。また、利用される特定の交換技術により、パケットまたはセルのヘッダを各ポートに割り振ることができる。接続は、経路内の各スイッチごとの接続テーブルのエントリを、イン・ポートに到着した指定されたヘッダを有するデータがアウト・ポートに転送されるようにプログラムすることによって構成される。これらのエントリを経路内の各ノードごとにプログラムすることによって、ソース端点に注入された適切なヘッダを有するデータが、宛先端点への経路を見つけるように接続が構成される。本明細書に記載した好ましい実施例では、接続テーブルは、実際には、宛先端点から注入されたデータがソース端点にも到達するように、両方向にプログラムされる。１つの例として、ネットワークのトポロジー・モデルは、Ｒｏｃｈｅｓｔｅｒ、ＮｅｗＨａｍｐｓｈｉｒｅのＣａｂｌｅｔｒｏｎＳｙｓｔｅｍｓ，Ｉｎｃ．から販売され、また１９９１年１１月７日に発行され、参照により全体が本明細書に組み込まれたデブ（Ｄｅｖ）他による米国特許第５２６１０４４号明細書に記載された、高度ネットワーク管理プラットフォームＳｐｅｃｔｒｕｍTMなどのネットワーク管理アプリケーションによって提供される。Ｃ．ソース傍受の考案現行の交換網は、宛先を接続に加える機能を有する。この手順は、ＡＴＭ−Ｆｏｒｕｍ仕様書ＵＮＩ３．０に例として記載されている。本発明によれば、接続の傍受には、ターゲットの会話の少なくとも一端からのデータを傍受端点に送る必要がある。会話のソース側からデータを得ることは、ポイント・ツー・マルチポイント技術の全く簡単な（新しいが）応用例である。たとえば、傍受端点を新しい宛先として加えることにより、ソースから送られた任意のデータを、傍受端点で自動的に受け取ることができる。本発明の好ましい実施例において、宛先の追加は、元々のソースと新しい宛先（すなわち傍受点）の間の経路を選択し、次に、共通の経路の部分と追加しなければならない部分を見つけるために、その経路を既存の経路（すなわち、本来のソースと宛先ノードの間の経路）によって「マージ」することによって達成される。マージ機能により、２つの経路に共通の初期経路部分が見つかる。共通部分の中のスイッチは、それらのスイッチが既にその点にデータを転送するようにセットされているときは修正する必要がないが、２つの経路が分岐する点からのすべてのスイッチに関して新しい接続テーブルのエントリを作成しなければならない。最初の分岐スイッチは、データを複数のポートに転送するようにプログラムされる（すなわち、１つのイン・ポート／イン・ヘッダから複数のアウト・ポートへの写像）。次に、接続が、新しい経路内の残りのすべてのスイッチに加えられ、完全な接続が行われる。その点で、ソース端点から送られた任意のデータが、新しい宛先（傍受点）と本来の宛先によって受け取られる。１つまたは複数の宛先が加えられるとき、データが各共通リンク上で一度伝送される（経路の一部が共用されるので）ように分配ツリーが形成され、ネットワーク資源が節約される。Ｄ．宛先傍受の考案会話の宛先側からデータを得るためには、新しい技術が必要である。本発明は、まず傍受端点から宛先端点までの経路を選択し、経路の逆マージを実行することによってこれを行う。逆マージは、本来の経路の宛先端から始まる共通の経路部分を見つける（データがすでに共通部分にあるため）。分岐スイッチ上の新しい接続が、傍受点に対してプログラムされる。これにより、接続の本来のソースに指定されたデータが分岐スイッチに達し、ソースにだけでなく傍受端点にも切り換えられる。前述のポイント・ツー・マルチポイント接続に適用されるのと同じ効率の特性が、宛先傍受接続にも当てはまる。したがって、傍受は２段階プロセスである。つまり、傍受ユーザを本来の通話の宛先として加え、次に、本来の通話の宛先から傍受ユーザまでの追加の接続を提供する。Ｅ．通話傍受の例図１は、本発明の通話傍受動作の例である。より具体的には、図１は、ソース端点１１、宛先端点１２および傍受端点１３を有する代表的なネットワークを示す。このネットワークはさらに、スイッチＡ、Ｂ、Ｃ、Ｄ（１４〜１７）と、端点とスイッチを接続するリンク２０とを含む。最初に、ポイント・ツー・マルチポイント通話を設定するために、接続サービスを呼び出してソース／宛先接続（Ｐ1）を決定し、通話に最初のソース端点１１と第１の宛先端点１２を提供する。接続サービスは、Ｄｉｊｋｓｔｒａアルゴリズムや「最適経路の決定」と題した後の節で述べる特定のアルゴリズムなどの既知の経路決定アルゴリズムを利用することができる。本明細書の文脈では、「最適経路」は、コスト、ホップ数、ネットワーク・トラフィックなどの１つまたは複数の制約に基づいて選択された１つまたは複数の代替経路を含むものである。次に、接続サービスによって、第１の経路Ｐ1にあるすべてのスイッチ、すなわちＣとＤ（１６〜１７）がプログラムされ、それによりソース端点１１と宛先端点１２の間に仮想回線が確立される。次に、再び接続サービスを呼び出して１１〜１３から最適経路を決定することにより、ソース端点１１から傍受端点１３までの第２の経路Ｐ2が決定される。この例では、第２の経路Ｐ2が、ソース端点１１からスイッチＣ（１６）とスイッチＡ（１４）を通り、傍受端点１３まで延びる。マージ操作によって、第１の経路Ｐ1と第２の経路Ｐ2の最初の共通部分が、ソース端点１１とスイッチＣ（１６）の間の第１のリンク２０ａであることが決定される。分岐点スイッチＣは、ソース端点１１から受け取ったデータを、２つのポート、すなわちスイッチＤ（１７）と宛先１２に送られるリンク２０ｂへの１つのポートと、スイッチＡと傍受端点１３に送られるリンク２０ｃからの別のポートに送るようにプログラムされる。また、接続サービスは、リンク２０ｃから受け取ったデータをリンク２０ｄに接続されたポートと傍受端点１３に送るようにスイッチをプログラムする。これで、ソース端点１１から宛先端点１２と傍受端点１３までのポイント・ツー・マルチポイント接続が確立され、ユーザは、ソース端点１１から宛先端点１２に向けて送られたデータを監視することができる。宛先端点１２からソース端点１１に戻るデータを監視するためには、第３の宛先／傍受点間経路Ｐ3を加えなければならない。この場合も、接続サービスが呼び出され、傍受端点１３と宛先端点１２の間の経路が提供される。次に、この経路が、宛先端点１２で始まる第１の経路Ｐ1とマージされる。この場合は、リンク２０ｅに共通部分があり、スイッチＤ（１７）が分岐点になる。スイッチＤ（１７）は、宛先端点１２からのデータを、２つのポート、すなわちソース端点１１に戻るリンク２０ｂへの１つのポートと、スイッチＡ（１４）と傍受端点１３に送られるリンク２０ｆからの別のポートに送るようにプログラムされる。図１は、ネットワーク・トポロジーと経路決定の１つの例だけを示していることを理解されたい。本発明には、他の多くのタイプのネットワーク・トポロジーおよび／または本実施例よりも少ないかまたは多い共通経路部分による経路決定が含まれる。Ｆ．回線をマージするための通話傍受アルゴリズム図２は、一般に、以下のような通話傍受動作を実行する際に従うステップを示す。１．ユーザが、接続サービスに、ポイント・ツー・マルチポイント通話をセットアップする意思を示し、その通話のための最初のソース（Ｓ）と宛先（Ｄ1）を提供する（ステップ３１）。２．接続サービスが、アルゴリズムを利用して、ソース（Ｓ）と宛先（Ｄ1）の間の最適な物理経路（Ｐ1）すなわち一連のスイッチとリンクを見つける。（ステップ３２）３．接続サービスが、経路（Ｐ1）内のすべてのスイッチをプログラムし、それにより、ソースと宛先の間の仮想回線を確立する。（ステップ３３）４．ユーザが、その通話に新しい宛先（Ｄ2）を加えるように接続サービスに求める。（ステップ３４）５．接続サービスが、アルゴリズムを利用してソース（Ｓ）と新しい宛先（Ｄ2 ）の間の物理経路（Ｐ2）を見つける。（ステップ３５）６．接続サービスが、第１の経路（Ｐ1）と新しい経路（Ｐ2）の（順方向の）マージを行う。（ステップ３６）ａ．第１のスイッチが２つ経路に共通かどうか確認する。ｂ．共通ならば、２つの経路内の次のスイッチを確認し、以下同様に続ける。ｃ．スイッチが２つの経路に共通でない場合は、２つの経路が分岐しており、マージ操作が停止される。７．接続サービスが、分岐点から宛先（Ｄ2）までの新しい経路（Ｐ2）内のスイッチをプログラムし、それにより、ソースＳから新しい宛先（Ｄ2）までの新しい仮想回線を確立する。この新しい回線は、ソースからＰ1とＰ2の分岐点までの第１の回線の資源を再利用する。（ステップ３７）８．任意選択のステップ（図示せず）：ユーザが、通話に第３の宛先（Ｄ3）を加えることを接続サービスに求める場合は、接続サービスが、再びアルゴリズムを利用して、ソース（Ｓ）と新しい宛先（Ｄ3）の間の最適物理経路（Ｐ3）を求め、まずＰ1とＰ3の（順方向の）マージを行い、次にＰ2とのマージを行い、最も遠い分岐点から宛先（Ｄ3）までのスイッチをプログラムする。Ｇ．高速パケット交換網の例図３は、Ｓ１からＳ６で示された６つの安全な高速パケット・スイッチ（ＳＦＰＳ）で構成された代表的なネットワーク・トポロジーを示す。この例は、前に参照により本明細書に組み込まれた米国特許出願第０８／１８８２３８号明細書の記載による。このＳＦＰＳスイッチは、たとえば、４つのポートを有する。アクセス（access）のＡと名付けられたポートと、ネットワーク(network)のＮと名付けられたポートがある。アクセス・ポートは、ネットワークのアクセス・セキュリティとパケット経路指定サービスを提供する。ネットワーク・ポートは、セキュリティ機能がすでに本来のエントリ・アクセス・ポートで実行されているため、セキュリティ・サービスを行わない。端末システムはＭで示され、端末システムの１つＭ１０は、ネットワーク管理サーバ（ＮＭＳ）を含む。ＮＭＳは、接続サービス・エンティティを含むこともある。各ＳＦＰＳは、接続データベース・ルックアップ・エンジン（ＣＤＬＵＥ）として知られる機能を有する。ＣＤＬＵＥの仕事は、ＳＦＰＳが受け取ったパケットのソースおよび宛先のＭＡＣＩＤを、接続テーブルと呼ばれる内部データベースと照合することである。ＣＤＬＵＥは、接続テーブルのルックアップの結果に基づき、１つまたは複数のポートからパケットを転送（経路指定）する。たとえば、Ｍ１１が、Ｍ９９に指定されたパケットを伝送する場合を想定する。アクセス・スイッチＳ１が、到着ポートＡ１でこのパケットを受け取る。Ｓ１は、接続テーブルをルックアップして、有効な接続（Ｍ１１〜Ｍ９９）があるかどうか判定する。接続がまだ定義されていない場合は、Ｓ１は、ネットワーク・サーバ（Ｍ１０）とメッセージ交換を開始する。スイッチＳ１は、Ｍ１１が会話できる（許可されている）かどうかを尋ねるメッセージをＭ９９に送る。この時点で、セキュリティ、方針および管理上の制約が適用されることがある。２つの極が接続を許可されると、サーバＭ１０は、Ｍ１１とＭ９９の間の論理接続を提供するために使用するスイッチの経路を決定する。Ｍ１１は、複数の経路によりＭ９９に達することができるので、１つの「最適」経路が選択される。「最適さ」は、たとえば、コスト、帯域幅、方針、損失や他の測定基準で制限される。最適経路を決定する実際のアルゴリズムは、前に参照した整理番号０８／１８８２３８号に述べられており、後の節で検討する。本実施例では、最適経路は、Ｓ１からＳ３を通りＳ５に達するように選択される。サーバＭ１０は、次に、この接続経路を支援するようにそれぞれのスイッチを「ブログラム」する。したがって、たとえばＳＮＭＰ（シンプル・ネットワーク管理プロトコル）によってすべてのスイッチがプログラムされた後で、Ｍ１１からＭ９９に向けられたパケットは、次のような経路に沿って「交換」される。Ｍ１１→Ａ１−Ｓ１−Ｎ２→Ｎ１−Ｓ３−Ｎ３→Ｎ２−Ｓ５−Ａ２→Ｍ９９スイッチにこれらの接続が定義された後は、追加の通話設定もネットワーク管理の対話もなしにパケットがＭ１１からＭ９９に移動することに注意されたい。これにより、端末システム間に高速パケット交換が提供される。各スイッチにおいて、スイッチは、パケット内のソースおよび宛先ＭＡＣアドレスをルックアップし、そのアドレスを到着（ソース）ポートと結合して接続識別子を形成する。その接続がテーブルにある場合は、パケットが指定の出力ポートに転送（交換）される。Ｍ１１からＭ９９までの後のすべてのパケットは、スイッチによる同じ経路をとる。有効なソース−宛先ＭＡＣの対が、定義された端末ポート以外のポートに到着した場合は、セキュリティ違反とみなされ、転送されないことに注意されたい。このようなソースから宛先までの「仮想接続」は、ネットワーク管理システムによって本質的に除去されるまで存在する。これは、タイムアウト（アイドル接続）または資源管理による場合もある。Ｈ．高速パケット・スイッチの動作図４および図５に、ＳＦＰＳとそのホスト・エージェントの内部動作を示す。図４は、複数のポート４２を有するＳＦＰＳスイッチ４１を示す。ホスト・ポート４３は、スイッチを、ＩｎｔｅｌＣｏｒｐｏｒａｔｉｏｎから販売されているｉ９６０マイクロプロセッサでもよいホストＣＰＵ４０に接続する。ＣＰＵ４０は、発見メッセージやその他の制御メッセージの送受信のためにシステム管理バス（ＳＭＢ）に接続される。図５は、スイッチの内部動作を示す。ＳＦＰＳは、イン・ポート５０、アウト・ポート５１、接続データベース５２、ルックアップ・エンジン５３およびマルチレベル・プログラマブル・アービタＭＰＡ５４を含む。データが所与のポートに到着すると、ポートは、ＳＦＰＳにデータを転送する準備ができたことを示す信号をＭＰＡ５４に送る。ＭＰＡは、各ポートに、パケット・データ・バス上の「タイムスライス」を許可するために利用され、それによりデータがＳＦＰＳに転送されパケットＲＡＭに記憶される。入力ポートは、ＭＰＡ５４から肯定応答を受け取ると「フレームの始まり」信号を制御バスに送り、データ・パケットの始めの部分がパケット・バスを移動中で、ルック・アップ動作を続けるために宛先およびソース・フィールドをコピーしなければならないことをルックアップ・エンジンに知らせる。また、パケット・バスは、ポートがデータをパケットＲＡＭに転送していることを示し、この情報は、宛先／ソース・データをある一定の到着ポートと関連づけることができるようにルックアップ回路によって利用される。ルックアップ回路は、接続データベース・テーブルを維持する場所である。ルックアップ回路は、特定の宛先／ソース対に関してどのポートがデータを送出すべきかを示す。また、テーブルは、この宛先／ソース接続に関して利用可能なイン・ポート５０を識別するフィールドを提供する。ルックアップ・プロセスは、情報構造を転送論理回路に渡し、転送論理回路は、このデータを利用して「アウトマスク」を作成する。このマスクは、システムのポート数と同じ幅であり、指定されたポートにデータ・パケットを転送するように要求を示す。図５に示したように、スイッチは、管理エージェント５７と発見エージェント５８と通話処理エージェント５９とを含むホスト・エージェントとの間でメッセージを送受信する。管理エージェント５７は、管理システムを通じて、ＳＦＰＳスイッチの設定と動作の外部制御を行う。また、スイッチを介した伝送の統計をとり、それをシステム接続サービスに送る。発見エージェント５８は、受動聴取（スヌーピング）機能によって端末システムを切換ポートに写像し、接続サービス・エンティティに配置された外部ディレクトリによって端末システム・アドレスとホスト・スイッチのポート場所を登録する。また、隣り合ったスイッチが求められ写像されるが、これは、明確なスイッチ・ツー・スイッチ・プロトコル（受動的でない）で行うことができる。通話プロセッサ５９は、２つの端末システム間で接続を確立するように要求する手段を提供する。宛先ＭＡＣアドレスが分かると、通話プロセッサ５９が、ソースに代わって通話要求を作成する。接続サービス・エンティティは、たとえば方針、アクセス制御、サービスの質などによって通話を確認する。ソースと宛先を接続する経路を決定し、次に経路内の各スイッチを有効な接続にプログラムする。接続は、ソース・ポートとソースＭＡＣと出発ポートに写像された宛先ＭＡＣとの組み合わせである。接続サービス・エンティティは、ＳＮＭＰを利用してＭＩＢを切り換えることによりこれを行い、それ自体は信号を出さない。次に、接続サービス・エンティティは、受けた通話を通話プロセッサに戻す。通話プロセッサは、応答をソース端末システムに送る。このとき、ソース端末システムは、キャッシュが更新され、パケットを宛先端末システムに直接送ることができる。これらのパケットは、ＳＣＳによってプログラムされた経路に沿った各スイッチにより切り換えられる。Ｉ．最適経路の決定接続サービス・エンティティの主な機能は、所与の組の測定基準に関して、スイッチによって「最も良い」経路を決定することである。この機能は、「高速」な伝送を保証し、ボトルネック（バック・プレーン上の過度のトラフィック）を回避し、サービスの質を保証する。様々な最適経路の探索方法が既知であり、本発明に使用することができる。好ましい探索方法は、前述の係属中の特許出願第０８／１８８２３８号に記載されており、参照によりその全体が本明細書に組み込まれる。好ましい探索方法は、ノードと弧のメッシュによる並列の幅優先経路探索として説明することができ、たとえば、スイッチＳと端点システムＭがノードとなり、ノード間のリンクＬが弧となるような図３のネットワーク・トポロジーまたはメッシュを参照されたい。解決すべき問題は、メッシュにおいて、次の特性を有する任意の２点間の経路を見つけることである。経路は、１つの測定基準に関して最適であり、ｎ個の他の測定基準に関して一組のしきい値の試験に合格する。数学的には、経路Ｑ0、. ..、Ｑzのすべてのうちの望ましい経路Ｑiは、値ｖが最適で、値ａ、 ...、ｎがしきい値試験Ａ、...、Ｎのすべてに合格する経路である。二次的に、これは、最小の時間制限Ｔの範囲内に行わなければならない。この方法は、最初の値の組を想定し、経路が宛先または目的のノードに達するまで、経路に沿ったすべてのノードと弧の走査によって追加された値を蓄積する。この方法は、ＡＴＭ経路決定の要件を満たすように開発された。これらの走査と蓄積は、実際のシステムの走査ではなくシステムのトポロジー・モデルから値を走査し蓄積することにより行うことができる。トポロジー・モデルは、ネットワークのスイッチ、端点およびリンクを含む。モデル自体は、自動発見により構成するか（すなわち、システム要素が、ＮＭＳやモデルの存在を保つその他のエンティティを識別し、ＮＭＳやその他のエンティティがそれからモデルを構成する）、手動で構成するか、あるいはソースの組み合わせから導き出すことができる。最初に、一般的な方法を説明する。発見プロセスの間に経路が拡張されると、（ｎ＋１）の測定基準が、単調増加または減少関数で変化する。これは、測定基準を有用にする。いくつかの測定基準は、各走査ごとに増加するか同じままであり、いくつかの測定基準は減少するか同じままであるため、より大きなやより小さななどの言葉で説明すると混乱する。したがって、本明細書では、最良、良い、悪い、最悪の言葉を使用する。たとえば、コストの測定基準は、０のときに最良であり、正の最大値のときに最悪である。一方、蓋然性は、１のときに最良で、０のときに最悪である。絶対値で測定した測定基準（すなわち、インパルス・フォームズ・コントロール・テープ）は、観点（すなわち、インパルスが望ましいか望ましくないか）により０または無限大で最良となる。最初の時点で、ソース・ノードに適用される測定基準のベクトルがある。ノードまたは弧のそれぞれの走査において、この値のベクトルが修正され、最良状態から最悪状態まで累積する走査値を生成する。この方法は、並列の幅優先機能的探索である。この方法は、ソース・ノードにおいて最初の値の組で開始され、探索する経路がなくなるまで続けられる。方法は、ソース・ノードから隣り合ったすべてのノード（隣接ノード）のリストで始まる。次に、そのリストを処理して、たとえば隣接ノードと隣り合ったすべての隣接ノードの別のリストを作成する。いくつかの「枝刈り」の方法を利用して、探索する可能性のある経路の数が大きくなりすぎないようにする。この方法の重要な特長は、枝刈りステップである。それぞれのノードが発見されたとき、そのノードの走査値ベクトルが記録される。宛先ノードが発見されるごとに、走査値ベクトルが記録される。経路が、経路内にすでにあるノードを発見すると、それ自体を終了する。これは、循環を防ぎ、無限ループを防ぐ。経路が、走査値ベクトルが（ｎ＋１）の測定基準のいずれにも最良でないことを発見した場合、その経路は自分自身を終了する。経路の走査値ベクトルが、すでに完成しているどの経路よりも悪い測定基準のときは、その経路は自分自身を終了する。使用不能にされた弧またはノードを走査した経路は、自分自身を終了する。走査値ベクトルがいずれかの測定基準でフィルタ（しきい値）を満たさない経路は、それ自体を終了する。宛先ノードではないエンド・ノード（すなわち、トラフィックを転送せず、トラフィックのソースでも受け手でもよいノード）と遭遇する経路は、自分自身を終了する。それぞれの一連の走査リストに関して、単一ノードに至るすべてのパスが、処理前にグループ化される。少なくとも１つの測定基準で他よりも良くない経路は終了される。上記の枝刈りステップによって、ある測定基準で最良の結果を出すことができそうな経路だけが宛先の方に進むことが許可される。フィルタが有望な経路を排除するようなことがあれば、Ｄｊｉｋｓｔｒａ（すなわち、Ｄｊｉｋｓｔｒａのフィルタリングによる短経路アルゴリズム）において経路よりも有望でない経路が阻止されることはない。フィルタを首尾良く通過できた経路がある場合、その経路は、どれかの測定基準で最良な経路がすべて継続を許可されるため合格する。処理する経路がそれ以上なくなると、最終的な答えを出すために、合格したすべての経路が調べられ、望ましい結果と最もよく適合する経路が選択される。上記ステップは、最も積極的な枝刈りを含み、これらのステップの一部をあまり積極的でない枝刈りに使用することができる。本発明のいくつかの実施例を示し説明したが、当業者には、併記の特許請求の範囲により定義したような本発明の範囲から逸脱せずに様々な変更および修正を行えることが明らかである。

【手続補正書】特許法第１８４条の８第１項【提出日】１９９６年１２月２７日及び１９９７年３月７日【補正内容】発明の要約本発明によれば、交換網におけるソース／宛先経路（Ｐ1）に沿ったソース・ノードと第１の宛先ノードの間で送られるデータを監視するための傍受点を作成する方法が提供される。ネットワークは、ソース・ノードと複数の宛先ノードの間にポイント・ツー・マルチポイント接続を提供するマルチポイント接続サービスを有する。この方法は、（ａ）接続サービスを呼び出してソース・ノードと傍受点の間のソース／傍受点間経路（Ｐ2）を提供し、ソース／傍受点間経路（Ｐ2）とソース／宛先経路（Ｐ1）の間に第１の共通部分を見つける処理を含み、第１の共通部分と第１の分岐部分を有する第１のマージ経路を作成するように経路をマージする段階と、（ｂ）ソース・ノードから第１の宛先ノードおよび傍受点まで第１のポイント・ツー・マルチポイント接続を構成するように、第１の分岐部分の少なくとも１つのネットワーク・スイッチを設定する段階と、（ｃ）ソース・ノードから送られたデータを傍受点で受け取ることによって、ソース・ノードから第１の宛先ノードへのデータを監視する段階とを含む。一実施例において、接続サービスが、ソース・ノードから第１の宛先ノードへの活動状態の接続に、第２の宛先ノードとして傍受点を加える。一実施例において、マージ段階が、ソース／傍受点間経路（Ｐ2）とソース／宛先経路（Ｐ1）の間の最初の共通部分を見つける段階を含む。また、本発明は、上記の方法の機能を提供する手段を有する傍受点を監視する装置を含む。本発明のもう１つの重要な態様は、本来の宛先ノードから本来のソース・ノードに戻る会話を監視するための「逆マージ」操作の利用法である。この実施例において、傍受には、ターゲットの会話の両端からのデータを傍受端点に送らなければならない。より詳細には、会話の宛先側からデータを得るとき、傍受端点から宛先端点までの宛先／傍受点間経路を選択し、次に経路の逆マージを行う必要がある。逆マージによって、経路の本来の宛先ノードから始まって本来のソース・ノードに向かう最も長い共通の経路部分を見つけることができる。次に、経路の非共通部分をプログラムする（データがすでに共通部分にあるため）。これにより、接続の本来のソース・ノードに向けられたデータが、分岐スイッチに到達したとき、ソースだけでなく傍受端点にも切り換えられる。以下に、本発明の通話傍受機能を、参照により全体が本明細書に組み込まれ、Ｋ．ドビンズ（Ｄｏｂｂｉｎｓ）他に１９９６年１月１６日に発行され、「Netw ork Having Secure Fast Packet Switching And Guaranteed Quality Of Servic e」と題する同一譲受人の米国特許第５４８５４５５号明細書に記載された安全な高速パケット交換（ＳＦＰＳ）網の接続サービスおよびマルチポイント機能の文脈で説明する。当業者は、本明細書に記載した発明が、マルチポイント機能を有する他の交換網にも利用可能であり、ＳＦＰＳ網に制限されるることがないことを理解されよう。ＳＦＰＳ網は、説明の目的でのみ例示される。最初に、通話傍受の概略的な説明を行う。Ａ．定義通話傍受動作の説明において、以下の定義を用いる。接続サービス--要求された接続を構成するために接続要求を受け入れてスイッチ接続テーブルを設定する能力を有するソフトウェア・コンポーネント。スイッチ--複数の「ポート」を提供し、あるポートでデータ（たとえば、音声、画像、コンピュータ情報）を受け入れ、そのデータを「接続テーブル」の内容に基づいて他の１つまたは複数のポートに転送する装置。接続テーブル--スイッチ内の、「接続サービス・エンティティ」によって設定することができ、スイッチの挙動を制御する論理テーブル。接続テーブルは、個々の接続を記述するエントリのリストを含む。接続テーブル・エントリの標準的な形は、（イン・ポート、イン・ヘッダ）から（アウト・ポート、アウト・ヘッダ）への写像であるが、すべてのフィールドが所与の実施形態でサポートされなければならないわけではなく、実際の構造は変化してもよい。ポート--スイッチにデータが入るかまたはスイッチからデータが出る論理的または物理的な点。Ｂ．接続サービス接続サービス・エンティティ（ＣＳＥ）は、ネットワーク内にあるトポロジー要素ならびにその内部接続のモデルを含む。このトポロジーは、スイッチ、端点およびリンク（たとえば、図３を参照）からなり、自動的に発見されるか、手動で構成されるか、あるいはソースの任意の組み合わせから導かれる。接続要求は、ネットワーク・ユーザの要求から始まることもあるし、ネットワーク管理者によって要求されることもある。ネットワーク・ユーザからの要求は、信号要求(S ignalled Request)として知られ、ネットワーク管理者からの要求は、管理要求( Management Request)として知られる。Ｇ．高速パケット交換網の例図３は、Ｓ１からＳ６で示された６つの安全な高速パケット・スイッチ（ＳＦＰＳ）で構成された代表的なネットワーク・トポロジーを示す。この例は、前に参照により本明細書に組み込まれた米国特許第５４８５４５５号明細書の記載による。このＳＦＰＳスイッチは、たとえば、４つのポートを有する。アクセス(a ccess)のＡと名付けられたポートと、ネットワーク(network)のＮと名付けられたポートがある。アクセス・ポートは、ネットワークのアクセス・セキュリティとパケット経路指定サービスを提供する。ネットワーク・ポートは、セキュリティ機能がすでに本来のエントリ・アクセス・ポートで実行されているため、セキュリティ・サービスを行わない。端末システムはＭで示され、端末システムの１つＭ１０は、ネットワーク管理サーバ（ＮＭＳ）を含む。ＮＭＳは、接続サービス・エンティティを含むこともある。各ＳＦＰＳは、接続データベース・ルックアップ・エンジン（ＣＤＬＵＥ）として知られる機能を有する。ＣＤＬＵＥの仕事は、ＳＦＰＳが受け取ったパケットのソースおよび宛先のＭＡＣＩＤを、接続テーブルと呼ばれる内部データベースと照合することである。ＣＤＬＵＥは、接続テーブルのルックアップの結果に基づき、１つまたは複数のポートからパケットを転送（経路指定）する。たとえば、Ｍ１１が、Ｍ９９に指定されたパケットを伝送する場合を想定する。アクセス・スイッチＳ１が、到着ポートＡ１でこのパケットを受け取る。Ｓ１は、接続テーブルをルックアップして、有効な接続（Ｍ１１〜Ｍ９９）があるかどうか判定する。接続がまだ定義されていない場合は、Ｓ１は、ネットワーク・サーバ（Ｍ１０）とメッセージ交換を開始する。スイッチＳ１は、Ｍ１１が会話できる（許可されている）かどうかを尋ねるメッセージをＭ９９に送る。この時点で、セキュリティ、方針および管理上の制約が適用されることがある。２つの極が接続を許可されると、サーバＭ１０は、Ｍ１１とＭ９９の間の論理接続を提供するために使用するスイッチの経路を決定する。Ｍ１１は、複数の経路によりＭ９９に達することができるので、１つの「最適」経路が選択される。「最適さ」は、たとえば、コスト、帯域幅、方針、損失や他の測定基準で制限される。最適経路を決定する実際のアルゴリズムは、前に参照した米国特許第５４８５４５５号明細書に記載されており、後の節で検討する。本実施例では、最適経路は、Ｓ１からＳ３を通りＳ５に達するように選択される。サーバＭ１０は、次に、この接続経路を支援するようにそれぞれのスイッチを「ブログラム」する。したがって、たとえばＳＮＭＰ（シンプル・ネットワーク管理プロトコル）によってすべてのスイッチがプログラムされた後で、Ｍ１１からＭ９９に向けられたパケットは、次のような経路に沿って「交換」される。Ｍ１１→Ａ１−Ｓ１−Ｎ２→Ｎ１−Ｓ３−Ｎ３→Ｎ２−Ｓ５−Ａ２→Ｍ９９好ましい探索方法は、前述の米国特許第５４８５４５５号明細書に記載されており、参照によりその全体が本明細書に組み込まれる。好ましい探索方法は、ノードと弧のメッシュによる並列の幅優先経路探索として説明することができ、たとえば、スイッチＳと端点システムＭがノードとなり、ノード間のリンクＬが弧となるような図３のネットワーク・トポロジーまたはメッシュを参照されたい。解決すべき問題は、メッシュにおいて、次の特性を有する任意の２点間の経路を見つけることである。経路は、１つの測定基準に関して最適であり、ｎ個の他の測定基準に関して一組のしきい値の試験に合格する。数学的には、経路Ｑ0、. ..、Ｑzのすべてのうちの望ましい経路Ｑiは、値ｖが最適で、値ａ、...、ｎがしきい値試験Ａ、...、Ｎのすべてに合格する経路である。二次的に、これは、最小の時間制限Ｔの範囲内に行わなければならない。この方法は、最初の値の組を想定し、経路が宛先または目的のノードに達するまで、経路に沿ったすべてのノードと弧の走査によって追加された値を蓄積する。この方法は、ＡＴＭ経路決定の要件を満たすように開発された。これらの走査と蓄積は、実際のシステムの走査ではなくシステムのトポロジー・モデルから値を走査し蓄積することにより行うことができる。トポロジー・モデルは、ネットワークのスイッチ、端点およびリンクを含む。モデル自体は、自動発見により構成するか（すなわち、システム要素が、ＮＭＳやモデルの存在を保つその他のエンティティを識別し、ＮＭＳやその他のエンティティがそれからモデルを構成する）、手動で構成するか、あるいはソースの組み合わせから導き出すことができる。最初に、一般的な方法を説明する。発見プロセスの間に経路が拡張されると、（ｎ＋１）の測定基準が、単調増加または減少関数で変化する。これは、測定基準を有用にする。いくつかの測定基準は、各走査ごとに増加するか同じままであり、いくつかの測定基準は減少するか同じままであるため、より大きなやより小さななどの言葉で説明すると混乱する。したがって、本明細書では、最良、良い、悪い、最悪の言葉を使用する。たとえば、コストの測定基準は、０のときに最良であり、正の最大値のときに最悪である。一方、蓋然性は、１のときに最良で、０のときに最悪である。絶対値で測定した測定基準（すなわち、インパルスｆｃｔ）は、観点（すなわち、インパルスが望ましいか望ましくないか）によって０または無限大で最良となる。最初の時点で、ソース・ノードに適用される測定基準のベクトルがある。ノードまたは弧のそれぞれの走査において、この値のベクトルが修正され、最良状態から最悪状態まで累積する走査値を生成する。請求の範囲１．ソース・ノード（１１）と複数の宛先ノードの間でポイント・ツー・マルチポイント接続を提供する接続サービスを有する交換網におけるソース／宛先間経路（Ｐ1）に沿って、ソース・ノード（１１）と第１の宛先ノード（１２）の間で送られるデータを監視する傍受点（１３）を作成する方法であって、（ａ）ソース・ノード（１１）と傍受点（１３）の間のソース／傍受点間経路（Ｐ2）を提供するために接続サービスを呼び出し、ソース／傍受点間経路（Ｐ2 ）とソース／宛先間経路（Ｐ1）の第１の共通部分を見つけ（３６）、第１の共通部分と第１の分岐部分を有する第１のマージ経路を作成するように経路をマージする（３６）段階と、（ｂ）ソース・ノード（１１）から第１の宛先ノード（１２）および傍受点（１３）まで第１のポイント・ツー・マルチポイント接続を形成するように第１の分岐部分の少なくとも１つのネットワーク・スイッチ（１６）を設定する（３３、３５）段階と、（ｃ）ソース・ノード（１１）から送られたデータを傍受点（１３）で受け取ることによりソース・ノード（１１）から第１の宛先ノード（１２）へのデータを監視する段階とを有する方法。２．接続サービスが、ソース・ノード（１１）から第１の宛先ノード（１２）への活動状態の接続に、第２の宛先ノードとして傍受点（１３）を加える請求項１に記載の方法。３．マージ段階（３６）が、ソース／傍受点間経路（Ｐ2）とソース／宛先間経路（Ｐ1）の間の最初の共通部分を見つける段階を含む請求項１に記載の方法。４．（ｄ）接続サービスを呼び出して、第１の宛先ノード（１２）とソース・ノード（１１）の間に宛先／ソース間経路（Ｐ1）を提供すると共に、第１の宛先ノード（１２）と傍受点（１３）の間に宛先／傍受点間経路（Ｐ3）を提供する段階と、（ｅ）第１の宛先ノード（１２）からソース・ノード（１１）および傍受点（１３）に第２のポイント・ツー・マルチポイント接続を形成するように、宛先／ソース間経路（Ｐ1）と宛先／傍受点間経路（Ｐ3）に従って少なくとも１つのネットワーク・スイッチ（１７）を設定する段階（３３）と、（ｆ）第１の宛先ノード（１２）から送られたデータを傍受点（１３）で受け取ることによって、第１の宛先ノード（１２）からソース・ノード（１１）に送られるデータを監視する段階とをさらに含む請求項１に記載の方法。５．ステップ（ｄ）が、宛先／傍受点間経路（Ｐ3）と宛先／ソース間経路（Ｐ1 ）の間の第２の共通部分を見つけ（３６）、第２の共通部分と第２の分岐部分を有する第２のマージ経路を作成するために経路（Ｐ1、Ｐ3）をマージする（３６）段階を含み、ステップ（ｅ）が、第２のポイント・ツー・マルチポイント接続を構成するように第２の分岐部分における少なくとも１つのネットワーク・スイッチ（１７）を設定する段階（３７）を含む請求項４に記載の方法。６．マージ段階（３６）が、宛先／傍受点間経路（Ｐ3）と宛先／ソース間経路（Ｐ1）の間の最初の共通部分を見つける段階を含む請求項５に記載の方法。７．接続サービスが、論理スイッチ接続の経路を決定する（３２、３５）請求項１に記載の方法。８．接続サービスが、ソース（１１）と第１の宛先ノード（１２）および傍受点（１３）との間のそれぞれの経路を決定する（３２、３５）請求項７に記載の方法。９．各経路上のスイッチが、接続テーブルをプログラムすることによって設定される（３３、３７）請求項１に記載の方法。１０．各経路が、スイッチのイン・ポートとアウト・ポートの対を含み、接続テーブルが、イン・ポートからアウト・ポートへの接続の論理写像である請求項９に記載の方法。１１．第１の共通部分が、最も長い共通部分である請求項１に記載の方法。１２．各経路（Ｐ1、Ｐ2、Ｐ3）が、１つまたは複数の測定基準に基づいて選択される請求項９に記載の方法。１３．測定基準が、コスト、速度、ネットワーク・トラフィック、サービスの質である請求項１２に記載の方法。１４．各経路（Ｐ1、Ｐ2、Ｐ3）が、１つの測定基準に関して最適であり、他の測定基準に関して一組のしきい値試験に合格する請求項１２に記載の方法。１５．ネットワークが電話網である請求項１ないし１４のいずれか一項に記載の方法。１６．ネットワークが、パケット交換データ網である請求項１ないし１４のいずれか一項に記載の方法。１７．ネットワークが、非同期転送モード（ＡＴＭ）ネットワークである請求項１ないし１４のいずれか一項に記載の方法。１８．監視が、監督のために行われる請求項１ないし１４のいずれか一項に記載の方法。１９．監視が、ネットワークの問題を分析するために行われる請求項１ないし１４のいずれか一項に記載の方法。２０．データが、音声、画像およびコンピュータ情報を含むデータの１つまたは複数の形態を含む請求項１ないし１４のいずれか一項に記載の方法。２１．スイッチが、接続テーブル（５２）を有し、接続サービスが、接続要求を受け入れて要求された接続を構成するように接続テーブルを設定する段階を含む請求項１ないし１４のいずれか一項に記載の方法。２２．ソース（１１）および第１の宛先ノード（１２）から傍受点（１３）までデータを送る段階を含むことを特徴とする請求項１ないし１４のいずれか一項に記載の方法。２３．接続サービスが、ネットワークノードのトポロジー・モデルとその接続を利用して傍受点（１３）を確立する請求項１ないし１４のいずれか一項に記載の方法。２４．段階（ａ）が、接続サービスを呼び出して、ソース・ノード（１１）と第１の宛先ノード（１２）の間のソース／宛先経路（Ｐ1）を提供する段階と、ソース・ノード（１１）から第１の宛先ノード（１２）までの接続を構成するようにソース／宛先経路（Ｐ1）に従ってネットワーク・スイッチを設定する（３３）段階とを含み、マージ段階（３６）が第１のスイッチ（１６）が経路（Ｐ1、Ｐ2）に共通かどうか判定する段階と、第１のスイッチ（１６）が共通の場合は、ソース・ノード（１１）から第１のスイッチ（１６）までの経路（Ｐ1、Ｐ2）の第１の部分をマージする（３６）段階と、次に、次のスイッチが経路（Ｐ1、Ｐ2）に共通かどうか判定し、共通の場合は、経路（Ｐ1、Ｐ2）が分岐するまで共通部分をマージする（３６）段階と、スイッチが共通でないときは、２つの経路（Ｐ1、Ｐ2）が分岐しており、マージ操作（３６）が停止される段階と、ソース・ノード（１１）から第１の宛先ノード（１２）および第２の宛先ノードとして傍受点（１３）へのポイント・ツー・マルチポイント接続を構成するように分岐点から傍受点（１３）までソース／傍受点間経路（Ｐ2）のネットワーク・スイッチを設定する段階とを含む請求項１に記載の方法。２５．接続サービスを呼び出してソース・ノード（１１）と第３の宛先ノードの間に第３の経路を提供し、第３の経路と、経路（Ｐ1、Ｐ2）をマージする段階の結果として得られた経路との間で順方向マージを行うことにより第２の分岐点を決定する段階と、第２の分岐点から第３の宛先ノードへの第３の経路の少なくとも１つのネットワーク・スイッチを設定する段階とを含む請求項２４に記載の方法。２６．交換網におけるソース／宛先間経路（Ｐ1）に沿ったソース・ノード（１１）から第１の宛先ノード（１２）に送られるデータを傍受点（１３）経由で監視する装置であって、（ａ）ソース・ノード（１１）と複数の宛先ノードの間でポイント・ツー・マルチポイント接続を提供する手段を有する接続サービス・エンティティと、（ｂ）ソース・ノード（１１）と傍受点（１３）の間のソース／傍受点間経路（Ｐ2）を提供し、ソース／傍受点間経路（Ｐ2）とソース／宛先経路（Ｐ1）の間の第１の共通部分を見つける手段と、第１の共通部分と第１の分岐部分を有する第１のマージ経路を作成するために経路（Ｐ1、Ｐ2）をマージする（３６）手段とを含む手段と、（ｃ）ソース・ノード（１１）から第１の宛先ノード（１２）および傍受点（１３）への第１のポイント・ツー・マルチポイント接続を構成するために、第１の分岐部分における少なくとも１つのネットワーク・スイッチ（１６）を設定する（３３、３７）手段と、（ｄ）ソース・ノード（１１）から送られるデータを傍受点（１３）で受け取ることによって、ソース・ノード（１１）から第１の宛先ノード（１２）に送られるデータを監視する手段とを有する装置。２７．（ｅ）第１の宛先ノード（１２）とソース・ノード（１１）の間に宛先／ソース間経路（Ｐ1）を提供し、第１の宛先ノード（１２）と傍受点（１３）の間に宛先／傍受点間経路（Ｐ3）を提供する手段と、（ｆ）第１の宛先ノード（１２）からソース・ノード（１１）および傍受点（１３）への第２のポイント・ツー・マルチポイント接続を構成するように、宛先／ソース間経路（Ｐ1）と宛先／傍受点間経路（Ｐ3）に従って少なくとも１つのネットワーク・スイッチ（１７）を設定する手段と、（ｇ）第１の宛先ノード（１２）から送られるデータを傍受点（１３）で受け取ることによって、第１の宛先ノード（１２）からソース・ノード（１１）に送られるデータを監視する手段とをさらに含む請求項２６に記載の装置。２８．提供する手段が、宛先／傍受点間経路（Ｐ3）と宛先／ソース間経路（Ｐ1 ）の間の第２の共通部分を見つける手段と、経路（Ｐ1、Ｐ3）をマージして第２の共通部分と第２の分岐部分を有する第２のマージされた経路を作成する手段とを含み、設定する手段が、第２のポイント・ツー・マルチポイント接続を構成するように第２の分岐部分の少なくとも１つのネットワーク・スイッチ（１７）を設定する手段を含む請求項２７に記載の装置。２９．提供する手段が、宛先／ソース間経路（Ｐ1）と宛先／傍受点間経路（Ｐ3 ）の共通部分をマージする手段を含む請求項２７に記載の装置。３０．設定する手段が、宛先／ソース間経路（Ｐ1）と宛先／傍受点間経路（Ｐ3 ）の分岐部分のネットワーク・スイッチを設定する手段を含む請求項２９に記載の装置。

───────────────────────────────────────────────────── フロントページの続き (81)指定国ＥＰ(ＡＴ，ＢＥ，ＣＨ，ＤＥ，ＤＫ，ＥＳ，ＦＲ，ＧＢ，ＧＲ，ＩＥ，ＩＴ，ＬＵ，ＭＣ，ＮＬ，ＰＴ，ＳＥ)，ＯＡ(ＢＦ，ＢＪ，ＣＦ，ＣＧ，ＣＩ，ＣＭ，ＧＡ，ＧＮ，ＭＬ，ＭＲ，ＮＥ，ＳＮ，ＴＤ，ＴＧ)，ＡＰ(ＫＥ，ＬＳ，ＭＷ，ＳＤ，ＳＺ，ＵＧ)，ＵＡ(ＡＺ，ＢＹ，ＫＺ，ＲＵ，ＴＪ，ＴＭ)，ＡＬ，ＡＭ，ＡＴ，ＡＵ，ＡＺ，ＢＢ，ＢＧ，ＢＲ，ＢＹ，ＣＡ，ＣＨ，ＣＮ，ＣＺ，ＤＥ，ＤＫ，ＥＥ，ＥＳ，ＦＩ，ＧＢ，ＧＥ，ＨＵ，ＩＳ，ＪＰ，ＫＥ，ＫＧ，ＫＰ，ＫＲ，ＫＺ，ＬＫ，ＬＲ，ＬＳ，ＬＴ，ＬＵ，ＬＶ，ＭＤ，ＭＧ，ＭＫ，ＭＮ，ＭＷ，ＭＸ，ＮＯ，ＮＺ，ＰＬ，ＰＴ，ＲＯ，ＲＵ，ＳＤ，ＳＥ，ＳＧ，ＳＩ，ＳＫ，ＴＪ，ＴＭ，ＴＲ，ＴＴ，ＵＡ，ＵＧ，ＵＺ，ＶＮ (72)発明者ジェフフォーズ・ジェイソンアメリカ合衆国ニューハンプシャー州 03820，ドヴァー，ミル・ストリート，１番

Claims

【特許請求の範囲】１．ソース・ノードと複数の宛先ノードの間でポイント・ツー・マルチポイント接続を提供する接続サービスを有する交換網において、ソース・ノードと第一の宛先ノードの間で行われる会話を監視するための傍受点を作成する方法であって、（ａ）接続サービスを呼び出して、ソース・ノードと傍受点の間にソース／傍受点間経路を提供する段階と、（ｂ）ソース・ノードから第１の宛先ノードおよび傍受点へのポイント・ツー・マルチポイント接続に、ソース／傍受点間経路を含むようにネットワーク・スイッチを構成する段階と、（ｃ）ソース・ノードと第１の宛先ノードとの間の会話を傍受点において監視する段階とを含む方法。２．ステップ（ａ）が、ポイント・ツー・マルチポイント接続におけるソース／傍受点間経路と既存の経路との共通部分を見つけ、経路間の分岐部分が識別できるようにソース／傍受点間経路の共通部分を既存の経路とマージする段階を含み、ステップ（ｂ）が、ソース・ノードから宛先ノードおよび傍受点へのポイント・ツー・マルチポイント接続を構成するように分岐部分内のネットワーク・スイッチを構成する段階を含む請求項１に記載の方法。３．（ｄ）接続サービスを呼び出して、第１の宛先ノードとソース・ノードの間に宛先／ソース間経路を提供し、第１の宛先ノードと傍受点の間に宛先／傍受点間経路を提供する段階と、（ｅ）第１の宛先ノードからソース・ノードおよび傍受点にポイント・ツー・マルチポイント接続を形成するように、宛先／ソース間経路と宛先／傍受点間経路によってネットワーク・スイッチを構成する段階と、（ｆ）第１の宛先ノードとソース・ノードの間の会話を傍受点において監視する段階とをさらに含む請求項２または３に記載の方法。４．ステップ（ｄ）が、ポイント・ツー・マルチポイント接続における宛先／傍受点間経路と既存の経路との共通部分を見つけ、経路間の分岐部分が識別されるように宛先／傍受点間経路の共通部分を既存の経路とマージする段階を含み、ステップ（ｅ）が、第１の宛先ノードからソース・ノードおよび傍受点へのポイント・ツー・マルチポイント接続を形成するように分岐部分のネットワーク・スイッチを構成する段階を含む請求項３に記載の方法。５．マージ段階が、ソース／傍受点間経路と既存経路の間の最初の共通部分を見つける段階を含む請求項２に記載の方法。６．マージ段階が、宛先／傍受点間経路と既存経路の間の最初の共通部分を見つける段階を含む請求項３に記載の方法。７．ポイント・ツー・マルチポイント機能を提供する接続サービスを有する交換網において、ソース・ノードから複数の宛先ノードまでマージした経路を提供する方法であって、（ａ）接続サービスを呼び出して、ソース・ノードと第１の宛先ノードの間の第１の経路を提供する段階と、（ｂ）ソース・ノードから第１の宛先ノードまでの接続を形成するように第１の経路に従ってネットワーク・スイッチを構成する段階と、（ｃ）接続サービスを呼び出して、ソース・ノードと第２の宛先ノードの間の第２の経路を提供する段階と、（ｄ）第２の経路の第１の経路との順方向マージを行う段階であって、第１のスイッチが第１の経路と第２の経路に共通かどうか判定する段階と、第１のスイッチが共通の場合は、第１および第２の経路の第１の部分をソースから第１のスイッチまでマージする段階と、続けて、次のスイッチが第１と第２の経路で共通かどうかを判定し、共通の場合は経路が分岐するまで共通部分をマージする段階と、スイッチが共通でない場合は、２つの経路が分岐されており、マージ操作が停止される段階とを含む段階と、（ｅ）ソース・ノードから第１および第２の宛先ノードへのポイント・ツー・マルチポイント接続を構成するように、分岐点から第２の宛先ノードまでの第２の経路のネットワーク・スイッチを設定する段階とを含む方法。８．第３の経路と第１および第２の経路のぞれぞれとの間で順方向マージを行うことによって第３の宛先ノードを接続に追加する段階と、最も遠い分岐点から第３の宛先ノードまでネットワーク・スイッチを設定する段階とをさらに含む請求項７に記載の方法。９．ポイント・ツー・マルチポイント機能を有する交換網において、第２のソース・ノードと第１の宛先ノードの間で行われる会話を傍受点経由で監視する装置であって、（ａ）ソース・ノードと複数の宛先ノードの間でポイント・ツー・マルチポイント接続を提供する手段を有する接続サービス・エンティティと（ｂ）ソース・ノードと傍受点の間のソース／傍受点間経路を提供する手段と、（ｃ）ソース・ノードから第１の宛先ノードへのポイント・ツー・マルチポイント接続にソース／傍受点間経路を追加するようにネットワーク・スイッチを設定する手段と、（ｄ）ソース・ノードと宛先ノードの間の会話を傍受点において監視する手段と、を含む装置。