特許 6225101 パス検索装置、パス検索方法、及びパス検索プログラム

(19)【発行国】日本国特許庁(JP)

(12)【公報種別】特許公報(B2)

(11)【特許番号】6225101

(24)【登録日】2017年10月13日

(45)【発行日】2017年11月1日

(54)【発明の名称】パス検索装置、パス検索方法、及びパス検索プログラム

(51)【国際特許分類】

   H04L 12/701 20130101AFI20171023BHJP

【ＦＩ】

   H04L12/701

【請求項の数】8

【全頁数】72

(21)【出願番号】特願2014-250597(P2014-250597)

(22)【出願日】2014年12月11日

(65)【公開番号】特開2016-115961(P2016-115961A)

(43)【公開日】2016年6月23日

【審査請求日】2016年12月13日

(73)【特許権者】

【識別番号】000004226

【氏名又は名称】日本電信電話株式会社

(74)【代理人】

【識別番号】110002147

【氏名又は名称】特許業務法人酒井国際特許事務所

(72)【発明者】

【氏名】杉園 幸司

(72)【発明者】

【氏名】福岡 亜希

【審査官】 野元 久道

(56)【参考文献】

【文献】 特開２０１４−１５８２４２（ＪＰ，Ａ）

【文献】 特開平０８−１３７９４７（ＪＰ，Ａ）

【文献】 米国特許出願公開第２０１０／０１６５９８５（ＵＳ，Ａ１）

(58)【調査した分野】（Int.Cl.，ＤＢ名）

Ｈ０４Ｌ １２／７０１

(57)【特許請求の範囲】

【請求項1】

複数の装置を経由する一連の処理フローの識別情報と、前記処理フローの構成を示す構成情報と、前記処理フローに関する関連情報とを対応付けて記憶する記憶部と、
前記識別情報を有する前記処理フローの構成に変更が生じた場合に、該変更に伴って変更が生じる、前記処理フロー以外の他の処理フローを、前記関連情報を用いて検索する検索部と、
前記変更が、前記他の処理フローの更新を伴う構成変更である場合、前記検索部による検索後に、前記関連情報を用いて、前記記憶部内の前記構成情報または前記関連情報を更新する一方、前記変更が、前記他の処理フローの更新を伴わない構成変更である場合、前記検索部による検索後に、前記構成情報または前記関連情報を更新することなく更新処理を完了する更新部と
を有することを特徴とするパス検索装置。

【請求項2】

前記記憶部は、複数のパス検索装置に分散して複数設けられ、
前記記憶部の各々に記憶された前記識別情報と前記構成情報と前記関連情報とは、前記複数のパス検索装置間で交換されることを特徴とする請求項１に記載のパス検索装置。

【請求項3】

前記検索部は、前記変更の対象となる処理フローの識別情報を前記関連情報に含む処理フローを検索し、
前記更新部は、
前記変更が前記他の処理フローの追加である場合、追加された処理フローの構成情報を含む関連情報を、前記追加された処理フローの関連情報として記憶させ、
前記変更が前記処理フローの削除である場合、削除された処理フローの識別情報を前記関連情報に含む処理フローの関連情報から、前記削除された処理フローの関連情報を削除し、
前記変更が前記他の処理フローの更新を伴う構成変更である場合、該構成変更に伴って使用しなくなる不使用処理フローと新たに使用する新規使用処理フローとを特定し、前記不使用処理フローの関連情報を、前記他の処理フローの関連情報から削除すると共に、前記新規使用処理フローの関連情報を、前記他の処理フローの関連情報として記憶させることを特徴とする請求項１に記載のパス検索装置。

【請求項4】

前記検索部は、前記変更の対象となる処理フローの関連情報に含まれる処理フローを検索し、
前記更新部は、
前記変更が前記他の処理フローの追加である場合、追加された処理フローを構成する処理フローの関連情報と、該処理フローを構成する処理フローの関連情報とに、前記追加された処理フローの識別情報を記憶させ、
前記変更が前記処理フローの削除である場合、削除された処理フローを構成する処理フローの関連情報と、該処理フローを構成する処理フローの関連情報とから、前記削除された処理フローの識別情報と該処理フローの関連情報に記憶された処理フローの識別情報とを削除し、
前記変更が前記他の処理フローの更新を伴う構成変更である場合、該構成変更に伴って使用しなくなる不使用処理フローと新たに使用する新規使用処理フローとを特定し、前記不使用処理フローの関連情報と、該不使用処理フローを構成する処理フローの関連情報とから、前記削除された処理フローの識別情報と該処理フローの関連情報に記憶された処理フローの識別情報とを削除すると共に、前記新規使用処理フローの関連情報と、該新規使用処理フローを構成する処理フローの関連情報とに、前記削除された処理フローの識別情報と該処理フローの関連情報に記憶された処理フローの識別情報とを記憶させることを特徴とする請求項１に記載のパス検索装置。

【請求項5】

前記検索部は、前記変更の対象となる処理フローの関連情報に含まれる処理フローと、該処理フローの関連情報に含まれる処理フローとを検索し、
前記更新部は、
前記変更が前記他の処理フローの追加である場合、追加された処理フローを構成する処理フローの関連情報に、前記追加された処理フローの識別情報を記憶させ、
前記変更が前記処理フローの削除である場合、削除された処理フローを構成する処理フローの関連情報から、前記削除された処理フローの識別情報を削除し、
前記変更が前記他の処理フローの更新を伴う構成変更である場合、該構成変更に伴って使用しなくなる不使用処理フローと新たに使用する新規使用処理フローとを特定し、前記不使用処理フローを構成する処理フローの関連情報から、前記構成変更の行われた処理フローの識別情報を削除すると共に、前記新規使用処理フローを構成する処理フローの関連情報に、前記構成変更の行われた処理フローの識別情報を記憶させることを特徴とする請求項１に記載のパス検索装置。

【請求項6】

前記検索部は、前記変更の対象となる処理フローの識別情報を前記関連情報に含む処理フローを検索し、
前記更新部は、
前記変更が前記他の処理フローの追加である場合、追加された処理フローの構成情報を含む関連情報を、前記追加された処理フローの関連情報として記憶させ、
前記変更が前記処理フローの削除である場合、削除された処理フローの識別情報を前記関連情報に含む処理フローの関連情報から、前記削除された処理フローの関連情報を削除し、
前記変更が前記他の処理フローの更新を伴う構成変更である場合、前記変更の対象となる処理フローの元の構成と新規の構成とを比較することにより、前記構成変更に伴って使用しなくなる不使用処理フローと新たに使用する新規使用処理フローとを特定し、前記不使用処理フローの関連情報を、前記他の処理フローの関連情報から削除すると共に、前記新規使用処理フローの関連情報を、前記他の処理フローの関連情報として記憶させることを特徴とする請求項１に記載のパス検索装置。

【請求項7】

パス検索装置が、
複数の装置を経由する一連の処理フローの識別情報と、前記処理フローの構成を示す構成情報と、前記処理フローに関する関連情報とを対応付けて記憶部に記憶させる記憶工程と、
前記識別情報を有する前記処理フローの構成に変更が生じた場合に、該変更に伴って変更が生じる、前記処理フロー以外の他の処理フローを、前記関連情報を用いて検索する検索工程と、
前記変更が、前記他の処理フローの更新を伴う構成変更である場合、前記検索工程における検索後に、前記関連情報を用いて、前記記憶部内の前記構成情報または前記関連情報を更新する一方、前記変更が、前記他の処理フローの更新を伴わない構成変更である場合、前記検索工程における検索後に、前記構成情報または前記関連情報を更新することなく更新処理を完了する更新工程と
を含むことを特徴とするパス検索方法。

【請求項8】

複数の装置を経由する一連の処理フローの識別情報と、前記処理フローの構成を示す構成情報と、前記処理フローに関する関連情報とを対応付けて記憶部に記憶させる記憶ステップと、
前記識別情報を有する前記処理フローの構成に変更が生じた場合に、該変更に伴って変更が生じる、前記処理フロー以外の他の処理フローを、前記関連情報を用いて検索する検索ステップと、
前記変更が、前記他の処理フローの更新を伴う構成変更である場合、前記検索ステップにおける検索後に、前記関連情報を用いて、前記記憶部内の前記構成情報または前記関連情報を更新する一方、前記変更が、前記他の処理フローの更新を伴わない構成変更である場合、前記検索ステップにおける検索後に、前記構成情報または前記関連情報を更新することなく更新処理を完了する更新ステップと
をコンピュータに実行させるためのパス検索プログラム。

【発明の詳細な説明】

【技術分野】

【0001】

本発明は、パス検索装置、パス検索方法、及びパス検索プログラムに関する。

【背景技術】

【0002】

従来、ファイアウォール（登録商標）やＤＰＩ（Deep Packet Inspection）、ＮＡＴ（Network Address Translation）等のネットワークサービスの機能（ＳＦ：Service Function）を実行する複数の装置にパケットを処理させる際、オペレータが指示した順番にパケットが各装置を通過するようにする技術が利用されている。

【0003】

上述した技術の一つとして、様々なサービスを迅速に提供するため、様々な機能を有する装置をネットワーク上に配備し、提供するサービスに応じてネットワーク上の装置をルーチングすることで、様々なサービスを迅速に提供する技術が提案されている。この様な技術の実現例として、サービスファンクションチェイニング技術がある。サービスファンクションチェイニング技術は、ネットワークサービスを提供する個々の装置（ＳＦ）をネットワーク上に配備し、ユーザの契約状況に応じて適切な装置を経由するようにパケットの経路を制御することで、契約状況に応じたネットワークサービスを提供する技術である。

【0004】

上記サービスファンクションチェイニング技術では、経由する装置（ＳＦ）の一連の処理フローをＳＦＣ（Service Function Chain）と呼ぶ。様々な業者が、独自のＳＦＣを提供している。各業者は、自社のＳＦのみを用いてＳＦＣを提供したり、自社のＳＦＣと他社のＳＦＣとを組み合わせてＳＦＣを提供したりする。ＳＦＣを構成する際には、構成要素であるＳＦの情報が必要となる。他社のＳＦＣを利用している場合、利用しているＳＦＣの構成要素の変更が行われた場合、それに連動して、自社においてもＳＦＣを構成するＳＦの情報の変更が必要となる。例えば、Ａ社が、Ｂ社のＳＦＣであるＳＦＣ：Ｂを利用して、ＳＦＣ：Ａ１を提供している場合、Ｂ社が、ＳＦＣ：Ｂの構成要素に変更を加えると、Ａ社は、ＳＦＣ：Ａ１の構成要素を連動させて、変更する必要がある。

【0005】

上述の様なＳＦＣの管理を行う技術はまだ確立されていないが、類似技術として、ＭＰＬＳ（Multi-Protocol Label Switching）のパス管理技術がある。例えば、非特許文献１では、パスが経由するルータのリストを用意することで、パスＩＤとルータとの対応付けを行い、パスを管理している。この方法を上述のＳＦＣ管理に適用しようとすると、パス管理技術は、ＳＦＣが経由するＳＦのリストを用意することで、ＳＦＣのＩＤとＳＦとの対応付けを行い、パスを管理することになる。

【0006】

例えば、Ａ社が、Ｂ社のＳＦＣ：Ｂを利用してＳＦＣを提供している場合を想定する。Ｂ社において、ＳＦＣ：Ｂが経由するＳＦをＳＦｂ１→ＳＦｂ２→ＳＦｂ３からＳＦｂ１’→ＳＦｂ２’→ＳＦｂ３’に変更した場合、Ａ社は、Ｂ社の変更に連動して関係する自社のＳＦＣの構成要素の変更を行うため、自社が提供している全てのＳＦＣに対して、ＳＦＣ管理テーブルから、ＳＦｂ１→ＳＦｂ２→ＳＦｂ３を経由するパスを抽出して、ＳＦｂ１’→ＳＦｂ２’→ＳＦｂ３’に変更する。しかしながら、ＳＦｂ１→ＳＦｂ２→ＳＦｂ３を経由するパスが全てＳＦＣ：Ｂであるとは限らず、ＳＦＣ：Ｂを使わずに、ＳＦｂ１→ＳＦｂ２→ＳＦｂ３を経由するパスも存在する。従って、パス管理技術が、ＳＦｂ１→ＳＦｂ２→ＳＦｂ３だけをキーとして変更を行うと、ＳＦＣ：Ｂを利用するパスを変更したいにも拘らず、ＳＦＣ：Ｂを利用していないパスを誤って変更する恐れがある。

【0007】

以下、図１１６、図１１７を参照しながら、従来方式におけるパス管理技術について、より詳細に説明する。本説明では、理解を容易にするため、サービスファンクションチェイニング（ＳＦＣ）技術を例示する。

【0008】

図１１６は、従来のパス管理に使用するパス管理テーブルを示す図である。図１１６に示す様に、パス管理テーブルは、パス名、発ルータ名、着ルータ名、発ルータから着ルータまでのパス（経由するルータ）が記憶されたものである。図１１６のａ１，ａ２，ａ３，ｂ１，ｂ２，ｃ１はルータ名を示す。このパス管理テーブルをＳＦＣのルーチング管理に適用すると、パス名の代わりに「ＳＦＣ名」が記憶され、パス（経由するルータ）の代わりに「ＳＦＣが経由するＳＦ名」が記憶されることになる。

【0009】

図１１７は、従来のＳＦＣ管理テーブルを示す図である。なお、図１１７では、提供会社名を記載しているが、提供会社名は、説明を分かり易くするために記載したものであり、実装に必須ではない。また、発ルータ名、着ルータ名に対応する発ＳＦ名、着ＳＦ名は、本質的な構成要素ではないので記載を省略する。ａ１，ａ２，ａ３はＡ社のＳＦ，ｂ１，ｂ２はＢ社のＳＦ，ｃ１はＣ社のＳＦをそれぞれ意味し、それぞれＳＦ：ａ１，ＳＦ：ａ２，ＳＦ：ａ３，ＳＦ：ｂ１，ＳＦ：ｂ２，ＳＦ：ｃ１と表記している。この様に、ＳＦＣ管理テーブルは、各ＳＦＣの構成要素をＳＦの機能チェインとして記憶することで、ＳＦＣ毎の構成要素の一覧を可能とする。

【0010】

Ａ社がＳＦＣ：Ａ１の構成要素の変更を行った場合、Ａ社のＳＦＣ：Ａ１を利用している会社は、関連するＳＦＣの構成要素を変更しなければならない。例えば、パス検索装置は、ＳＦＣ：Ａ１を、ＳＦ：ａ１→ＳＦ：ａ２からＳＦ：ａ１’→ＳＦ：ａ２’に変更した場合、図１１７のＳＦの機能チェインを全数サーチして、構成要素にＳＦ：ａ１→ＳＦ：ａ２を含む機能チェインを全て抽出する。そして、パス検索装置は、ＳＦ：ａ１→ＳＦ：ａ２をＳＦ：ａ１’→ＳＦ：ａ２’へ変更する。

【先行技術文献】

【非特許文献】

【0011】

【非特許文献1】Kumaki,K.；Nakagawa,I.；Nagami,K.；Ogishi,T.；Ano,S.，「Design and Evaluation of a P2MP MPLS-based Hierarchical Service Management System」，Computers and Communications,2008. ISCC 2008. IEEE Symposium on，6-9 July 2008，pages794-799

【発明の概要】

【発明が解決しようとする課題】

【0012】

しかしながら、上述した従来の技術には、以下の様な問題点があった。ＭＰＬＳのパス管理技術をＳＦＣ管理に適用した場合、ＳＦＣの構成要素は、図１１７に示した様に、ＳＦの機能チェインとして記憶されている。例えば、Ａ社がＳＦＣ：Ａ１の構成要素の変更を行った場合、Ａ社のＳＦＣ：Ａ１を利用している会社は、変更前の構成要素（図１１７のＳＦの機能チェイン）を全数サーチしてパターンマッチングにより抽出し、変更を行うことになる。しかしながら、上記会社が同じ構成要素を採っていても、ＳＦＣ：Ａ１を使用しているとは限らないため、ＳＦＣ：Ａ１を使用していない構成要素を誤って変更する恐れがある。

【0013】

例えば、Ａ社が、ＳＦＣ：Ａ１を、ＳＦ：ａ１→ＳＦ：ａ２からＳＦ：ａ１’→ＳＦ：ａ２’に変更した場合、パス検索装置は、図１１７のＳＦＣのＳＦの機能チェインを全数サーチしてＳＦ：ａ１→ＳＦ：ａ２を抽出し、ＳＦ：ａ１’→ＳＦ：ａ２’へ変更する。ところが、機能チェインがＳＦ：ａ１→ＳＦ：ａ２を含んでいても、変更の有ったＳＦＣ：Ａ１を使用しているとは限らないため、変更の有ったＡ１を使用していないパス（例えば、図１１７のＳＦＣ：Ｂ１）が、誤って変更されてしまうことがある。

【0014】

上記では、サービスファンクションチェイニング技術を例に採り、ＳＦＣ管理上の問題点を説明した。しかしながら、かかる問題点は、種々の機能をネットワーク上に分散し、分散された装置間を適切な順序に従ってルーチングすることでサービスを提供する技術において、共通の問題である。すなわち、様々な業者が自社、他社のＳＦＣを組み合わせてＳＦＣを提供している環境の下において、ある会社がＳＦＣの構成要素を変更した場合、該変更に連動させて、関連するＳＦＣの構成要素の変更が必要となる。しかしながら、パス検索装置が、変更を行うべきＳＦＣの構成要素の抽出にＳＦの構成要素のパターンマッチング技術を用いると、ＳＦＣの構成要素以外の構成要素まで抽出されてしまい、テーブルの適切な更新を行うことができないという問題がある。

【0015】

開示の技術は、上記に鑑みてなされたものであって、ＳＦＣ等の処理フローを管理するテーブルの更新を適切に行うことができるパス検索装置、パス検索方法、及びパス検索プログラムを提供することを目的とする。

【課題を解決するための手段】

【0016】

上述した課題を解決し、目的を達成するために、本願の開示するパス検索装置は、一つの態様において、複数の装置を経由する一連の処理フローの識別情報と、前記処理フローの構成を示す構成情報と、前記処理フローに関する関連情報とを対応付けて記憶する記憶部と、前記識別情報を有する前記処理フローの構成に変更が生じた場合に、該変更に伴って変更が生じる、前記処理フロー以外の他の処理フローを、前記関連情報を用いて検索する検索部と、前記変更が、前記他の処理フローの更新を伴う構成変更である場合、前記検索部による検索後に、前記関連情報を用いて、前記記憶部内の前記構成情報または前記関連情報を更新する一方、前記変更が、前記他の処理フローの更新を伴わない構成変更である場合、前記検索部による検索後に、前記構成情報または前記関連情報を更新することなく更新処理を完了する更新部とを有する。

【0017】

また、本願の開示するパス検索方法は、一つの態様において、パス検索装置が、複数の装置を経由する一連の処理フローの識別情報と、前記処理フローの構成を示す構成情報と、前記処理フローに関する関連情報とを対応付けて記憶部に記憶させる記憶工程と、前記識別情報を有する前記処理フローの構成に変更が生じた場合に、該変更に伴って変更が生じる、前記処理フロー以外の他の処理フローを、前記関連情報を用いて検索する検索工程と、前記変更が、前記他の処理フローの更新を伴う構成変更である場合、前記検索工程における検索後に、前記関連情報を用いて、前記記憶部内の前記構成情報または前記関連情報を更新する一方、前記変更が、前記他の処理フローの更新を伴わない構成変更である場合、前記検索工程における検索後に、前記構成情報または前記関連情報を更新することなく更新処理を完了する更新工程とを含む。

【0018】

また、本願の開示するパス検索プログラムは、一つの態様において、複数の装置を経由する一連の処理フローの識別情報と、前記処理フローの構成を示す構成情報と、前記処理フローに関する関連情報とを対応付けて記憶部に記憶させる記憶ステップと、前記識別情報を有する前記処理フローの構成に変更が生じた場合に、該変更に伴って変更が生じる、前記処理フロー以外の他の処理フローを、前記関連情報を用いて検索する検索ステップと、前記変更が、前記他の処理フローの更新を伴う構成変更である場合、前記検索ステップにおける検索後に、前記関連情報を用いて、前記記憶部内の前記構成情報または前記関連情報を更新する一方、前記変更が、前記他の処理フローの更新を伴わない構成変更である場合、前記検索ステップにおける検索後に、前記構成情報または前記関連情報を更新することなく更新処理を完了する更新ステップとをコンピュータに実行させる。

【発明の効果】

【0019】

本願の開示するパス検索装置、パス検索方法、及びパス検索プログラムは、変更対象ＳＦＣを適切に抽出することができるという効果を奏する。

【図面の簡単な説明】

【0020】

【図1】図１は、本実施例に係るＳＦＣの概要を示す図である。

【図2】図２は、本実施例に係るＳＦＣの構成例を示す図である。

【図3】図３は、本実施例に係るＳＦＣの構成変更例を示す図である。

【図4】図４は、ＳＦＣの構成変更時に必要な作業を説明するための図である。

【図5】図５は、ＭＰＬＳにおける従来のパス管理方法を示す図である。

【図6】図６は、従来のパス検索装置の問題点を説明するための図である。

【図7】図７は、ＳＦＣ管理テーブルの管理方法を示す図である。

【図8】図８は、ＳＦＣ管理テーブルの構成例を示す図である。

【図9A】図９Ａは、ＳＦＣ管理テーブルの第２の構成例を示す図である。

【図9B】図９Ｂは、ＳＦＣに変更が有った場合のＳＦＣ管理テーブルの第２の構成例を示す図である。

【図10】図１０は、ＳＦＣに追加が有った場合のＳＦＣ管理テーブルの第２の構成例を示す図である。

【図11】図１１は、ＳＦＣが削除された場合のＳＦＣ管理テーブルの第２の構成例を示す図である。

【図12】図１２は、ＳＦＣが更新された場合のＳＦＣ管理テーブルの第２の構成例を示す図である。

【図13A】図１３Ａは、ＳＦＣ管理テーブルの第３の構成例を示す図である。

【図13B】図１３Ｂは、ＳＦＣに変更が有った場合のＳＦＣ管理テーブルの第３の構成例を示す図である。

【図14A】図１４Ａは、ＳＦＣに追加が有った場合のＳＦＣ管理テーブルの第３の構成例を示す図である。

【図14B】図１４Ｂは、ＳＦＣに追加が有った場合のＳＦＣの第３の構成例を示す図である。

【図15A】図１５Ａは、ＳＦＣに削除が有った場合のＳＦＣ管理テーブルの第３の構成例を示す図である。

【図15B】図１５Ｂは、ＳＦＣに追加が有った場合のＳＦＣの第４の構成例を示す図である。

【図16A】図１６Ａは、ＳＦＣが更新された場合のＳＦＣ管理テーブルの第３の構成例を示す図である。

【図16B】図１６Ｂは、ＳＦＣが更新された場合のＳＦＣの第３の構成例を示す図である。

【図17A】図１７Ａは、ＳＦＣ管理テーブルの第４の構成例を示す図である。

【図17B】図１７Ｂは、ＳＦＣに変更が有った場合のＳＦＣ管理テーブルの第４の構成例を示す図である。

【図18】図１８は、ＳＦＣに追加が有った場合のＳＦＣ管理テーブルの第４の構成例を示す図である。

【図19】図１９は、ＳＦＣに削除が有った場合のＳＦＣ管理テーブルの第４の構成例を示す図である。

【図20】図２０は、ＳＦＣが更新された場合のＳＦＣ管理テーブルの第４の構成例を示す図である。

【図21A】図２１Ａは、ＳＦＣ管理テーブルの第５の構成例を示す図である。

【図21B】図２１Ｂは、ＳＦＣに変更が有った場合のＳＦＣ管理テーブルの第５の構成例を示す図である。

【図22】図２２は、ＳＦＣに追加が有った場合のＳＦＣ管理テーブルの第５の構成例を示す図である。

【図23】図２３は、ＳＦＣに削除が有った場合のＳＦＣ管理テーブルの第５の構成例を示す図である。

【図24】図２４は、ＳＦＣに更新が有った場合のＳＦＣ管理テーブルの第５の構成例を示す図である。

【図25A】図２５Ａは、ＳＦＣ管理テーブルの第６の構成例を示す図である。

【図25B】図２５Ｂは、ＳＦＣ管理テーブルの第６の検索方法を示す図である。

【図26】図２６は、ＳＦＣに追加が有った場合のＳＦＣ管理テーブルの第６の構成例を示す図である。

【図27】図２７は、ＳＦＣに削除が有った場合のＳＦＣ管理テーブルの第６の構成例を示す図である。

【図28】図２８は、ＳＦＣに更新が有った場合のＳＦＣ管理テーブルの第６の構成例の前半部分を示す図である。

【図29】図２９は、ＳＦＣに更新が有った場合のＳＦＣ管理テーブルの第６の構成例の後半部分を示す図である。

【図30A】図３０Ａは、ＳＦＣ管理テーブルの第７の構成例を示す図である。

【図30B】図３０Ｂは、ＳＦＣ管理テーブルの第７の検索方法を示す図である。

【図31】図３１は、ＳＦＣに追加が有った場合のＳＦＣ管理テーブルの第７の構成例を示す図である。

【図32】図３２は、ＳＦＣに削除が有った場合のＳＦＣ管理テーブルの第７の構成例を示す図である。

【図33】図３３は、ＳＦＣに更新が有った場合のＳＦＣ管理テーブルの第７の構成例を示す図である。

【図34A】図３４Ａは、複数のＳＦＣが同一のＳＦＣを構成情報に含む場合のＳＦＣ管理テーブルの第８の構成例を示す図である。

【図34B】図３４Ｂは、複数のＳＦＣが同一のＳＦＣを構成情報に含む場合の問題点を説明するための図である。

【図35A】図３５Ａは、複数のＳＦＣが同一のＳＦＣを構成情報に含む場合の問題点を解決する方法の前半部分を説明するための図である。

【図35B】図３５Ｂは、複数のＳＦＣが同一のＳＦＣを構成情報に含む場合の問題点を解決する方法の後半部分を説明するための図である。

【図36】図３６は、本実施例に係るパス検索装置の構成を示す図である。

【図37】図３７は、集中管理方式のモジュール構成を示す図である。

【図38】図３８は、ＳＦＣ管理テーブルを作成するための基となるデータを示す図である。

【図39】図３９は、方式１における必須機能としての第１のＳＦＣ管理テーブルのデータ格納例を示す図である。

【図40】図４０は、方式１におけるオプション機能としての第１のＳＦＣ管理テーブルのデータ格納例を示す図である。

【図41】図４１は、方式１における必須機能としての第２のＳＦＣ管理テーブルのデータ格納例を示す図である。

【図42】図４２は、方式１におけるオプション機能としての第２のＳＦＣ管理テーブルのデータ格納例を示す図である。

【図43】図４３は、方式１における必須機能としての第３のＳＦＣ管理テーブルのデータ格納例を示す図である。

【図44】図４４は、方式１における必須機能としての第４のＳＦＣ管理テーブルのデータ格納例を示す図である。

【図45】図４５は、方式１における必須機能としての第５のＳＦＣ管理テーブルのデータ格納例を示す図である。

【図46】図４６は、方式１における必須機能としての第６のＳＦＣ管理テーブルのデータ格納例を示す図である。

【図47】図４７は、方式１における必須機能としての第７のＳＦＣ管理テーブルのデータ格納例を示す図である。

【図48】図４８は、方式１における必須機能としての第８のＳＦＣ管理テーブルのデータ格納例を示す図である。

【図49】図４９は、方式１におけるオプション機能としての第８のＳＦＣ管理テーブルのデータ格納例を示す図である。

【図50】図５０は、方式１における必須機能としての第９のＳＦＣ管理テーブルのデータ格納例を示す図である。

【図51】図５１は、方式１におけるオプション機能としての第９のＳＦＣ管理テーブルのデータ格納例を示す図である。

【図52】図５２は、方式２における必須機能としての第１のＳＦＣ管理テーブルのデータ格納例を示す図である。

【図53】図５３は、方式２におけるオプション機能としての第１のＳＦＣ管理テーブルのデータ格納例を示す図である。

【図54】図５４は、方式２における必須機能としての第２のＳＦＣ管理テーブルのデータ格納例を示す図である。

【図55】図５５は、方式２におけるオプション機能としての第２のＳＦＣ管理テーブルのデータ格納例を示す図である。

【図56】図５６は、方式２における必須機能としての第３のＳＦＣ管理テーブルのデータ格納例を示す図である。

【図57】図５７は、方式２における必須機能としての第４のＳＦＣ管理テーブルのデータ格納例を示す図である。

【図58】図５８は、方式２におけるオプション機能としての第４のＳＦＣ管理テーブルのデータ格納例を示す図である。

【図59】図５９は、方式２における必須機能としての第５のＳＦＣ管理テーブルのデータ格納例を示す図である。

【図60】図６０は、方式２における必須機能としての第６のＳＦＣ管理テーブルのデータ格納例を示す図である。

【図61】図６１は、方式２におけるオプション機能としての第６のＳＦＣ管理テーブルのデータ格納例を示す図である。

【図62】図６２は、方式２における、同一ＳＦＣ内で２つ以上の同じＳＦＣを使用しない場合のＳＦＣ管理テーブルのデータ格納例を示す図である。

【図63】図６３は、方式２における、同一ＳＦＣ内で２つ以上の同じＳＦＣを使用する場合のＳＦＣ管理テーブルのデータ格納例を示す図である。

【図64】図６４は、方式２における、同一ＳＦＣ内で２つ以上の同じＳＦＣを使用する場合の問題点を解決したＳＦＣ管理テーブルのデータ格納例を示す図である。

【図65】図６５は、方式３における必須機能としての第１のＳＦＣ管理テーブルのデータ格納例を示す図である。

【図66】図６６は、方式３におけるオプション機能としての第１のＳＦＣ管理テーブルのデータ格納例を示す図である。

【図67】図６７は、方式３における必須機能としての第２のＳＦＣ管理テーブルのデータ格納例を示す図である。

【図68】図６８は、方式３におけるオプション機能としての第２のＳＦＣ管理テーブルのデータ格納例を示す図である。

【図69】図６９は、方式３における必須機能としての第３のＳＦＣ管理テーブルのデータ格納例を示す図である。

【図70】図７０は、方式３における必須機能としての第４のＳＦＣ管理テーブルのデータ格納例を示す図である。

【図71】図７１は、方式３におけるオプション機能としての第４のＳＦＣ管理テーブルのデータ格納例を示す図である。

【図72】図７２は、方式３における必須機能としての第５のＳＦＣ管理テーブルのデータ格納例を示す図である。

【図73】図７３は、方式３におけるオプション機能としての第５のＳＦＣ管理テーブルのデータ格納例を示す図である。

【図74A】図７４Ａは、集中管理方式におけるＳＦＣの状況を示すテーブルを示す図である。

【図74B】図７４Ｂは、集中管理方式の方式１におけるＳＦＣ管理テーブルを示す図である。

【図75A】図７５Ａは、分散管理方式における方式４のＡ社のＳＦＣ管理テーブル（必須機能）を示す図である。

【図75B】図７５Ｂは、分散管理方式における方式４のＢ社のＳＦＣ管理テーブル（必須機能）を示す図である。

【図75C】図７５Ｃは、分散管理方式における方式４のＣ社のＳＦＣ管理テーブル（必須機能）を示す図である。

【図76A】図７６Ａは、分散管理方式における方式４のＡ社のＳＦＣ管理テーブル（オプション機能）を示す図である。

【図76B】図７６Ｂは、分散管理方式における方式４のＢ社のＳＦＣ管理テーブル（オプション機能）を示す図である。

【図76C】図７６Ｃは、分散管理方式における方式４のＣ社のＳＦＣ管理テーブル（オプション機能）を示す図である。

【図77】図７７は、方式４における必須機能としての第１のＳＦＣ管理テーブルのデータ格納例の前半部分を示す図である。

【図78】図７８は、方式４における必須機能としての第１のＳＦＣ管理テーブルのデータ格納例の後半部分を示す図である。

【図79】図７９は、方式４におけるオプション機能としての第１のＳＦＣ管理テーブルのデータ格納例を示す図である。

【図80】図８０は、方式４における必須機能としての第２のＳＦＣ管理テーブルのデータ格納例を示す図である。

【図81】図８１は、集中管理テーブルのデータ格納例を示す図である。

【図82】図８２は、方式４における必須機能としての第３のＳＦＣ管理テーブルのデータ格納例の前段部分を示す図である。

【図83】図８３は、方式４における必須機能としての第３のＳＦＣ管理テーブルのデータ格納例の中段部分を示す図である。

【図84】図８４は、方式４における必須機能としての第３のＳＦＣ管理テーブルのデータ格納例の後段部分を示す図である。

【図85】図８５は、方式４における必須機能としての第４のＳＦＣ管理テーブルのデータ格納例の前段部分を示す図である。

【図86】図８６は、方式４における必須機能としての第４のＳＦＣ管理テーブルのデータ格納例の中段部分を示す図である。

【図87】図８７は、方式４における必須機能としての第４のＳＦＣ管理テーブルのデータ格納例の後段部分を示す図である。

【図88】図８８は、方式４における必須機能としての第５のＳＦＣ管理テーブルのデータ格納例の前半部分を示す図である。

【図89】図８９は、方式４における必須機能としての第５のＳＦＣ管理テーブルのデータ格納例の後半部分を示す図である。

【図90】図９０は、方式４におけるオプション機能としての第５のＳＦＣ管理テーブルのデータ格納例を示す図である。

【図91】図９１は、方式４における必須機能としての第６のＳＦＣ管理テーブルのデータ格納例を示す図である。

【図92】図９２は、方式４におけるオプション機能としての第６のＳＦＣ管理テーブルのデータ格納例を示す図である。

【図93】図９３は、集中管理方式にて説明したＳＦＣ管理テーブルの構成例を示す図である。

【図94A】図９４Ａは、分散管理方式における方式５のＡ社のＳＦＣ管理テーブル（必須機能）を示す図である。

【図94B】図９４Ｂは、分散管理方式における方式５のＢ社のＳＦＣ管理テーブル（必須機能）を示す図である。

【図94C】図９４Ｃは、分散管理方式における方式５のＣ社のＳＦＣ管理テーブル（必須機能）を示す図である。

【図95A】図９５Ａは、分散管理方式における方式５のＡ社のＳＦＣ管理テーブル（オプション機能）を示す図である。

【図95B】図９５Ｂは、分散管理方式における方式５のＢ社のＳＦＣ管理テーブル（オプション機能）を示す図である。

【図95C】図９５Ｃは、分散管理方式における方式５のＣ社のＳＦＣ管理テーブル（オプション機能）を示す図である。

【図96】図９６は、方式５における必須機能としての第７のＳＦＣ管理テーブルのデータ格納例を示す図である。

【図97】図９７は、方式５におけるオプション機能としての第７のＳＦＣ管理テーブルのデータ格納例を示す図である。

【図98】図９８は、方式５における必須機能としての第８のＳＦＣ管理テーブルのデータ格納例を示す図である。

【図99】図９９は、方式５における必須機能としての第９のＳＦＣ管理テーブルのデータ格納例の前半部分を示す図である。

【図100】図１００は、方式５における必須機能としての第９のＳＦＣ管理テーブルのデータ格納例の後半部分を示す図である。

【図101】図１０１は、方式５におけるオプション機能としての第９のＳＦＣ管理テーブルのデータ格納例を示す図である。

【図102】図１０２は、方式５における必須機能としての第１０のＳＦＣ管理テーブルのデータ格納例を示す図である。

【図103】図１０３は、方式５におけるオプション機能としての第１０のＳＦＣ管理テーブルのデータ格納例を示す図である。

【図104】図１０４は、集中管理方式にて説明したＳＦＣ管理テーブルの第２の構成例を示す図である。

【図105A】図１０５Ａは、分散管理方式における方式６のＡ社のＳＦＣ管理テーブル（必須機能）を示す図である。

【図105B】図１０５Ｂは、分散管理方式における方式６のＢ社のＳＦＣ管理テーブル（必須機能）を示す図である。

【図105C】図１０５Ｃは、分散管理方式における方式６のＣ社のＳＦＣ管理テーブル（必須機能）を示す図である。

【図106A】図１０６Ａは、分散管理方式における方式６のＡ社のＳＦＣ管理テーブル（オプション機能）を示す図である。

【図106B】図１０６Ｂは、分散管理方式における方式６のＢ社のＳＦＣ管理テーブル（オプション機能）を示す図である。

【図106C】図１０６Ｃは、分散管理方式における方式６のＣ社のＳＦＣ管理テーブル（オプション機能）を示す図である。

【図107】図１０７は、方式６における必須機能としての第１のＳＦＣ管理テーブルのデータ格納例を示す図である。

【図108】図１０８は、方式６におけるオプション機能としての第１のＳＦＣ管理テーブルのデータ格納例を示す図である。

【図109】図１０９は、方式６における必須機能としての第２のＳＦＣ管理テーブルのデータ格納例を示す図である。

【図110】図１１０は、方式６における必須機能としての第３のＳＦＣ管理テーブルのデータ格納例を示す図である。

【図111】図１１１は、方式６におけるオプション機能としての第３のＳＦＣ管理テーブルのデータ格納例を示す図である。

【図112】図１１２は、方式６における必須機能としての第４のＳＦＣ管理テーブルのデータ格納例を示す図である。

【図113】図１１３は、方式６におけるオプション機能としての第４のＳＦＣ管理テーブルのデータ格納例を示す図である。

【図114】図１１４は、方式６における必須機能としての第５のＳＦＣ管理テーブルのデータ格納例を示す図である。

【図115】図１１５は、パス検索プログラムによる情報処理がコンピュータを用いて具体的に実現されることを示す図である。

【図116】図１１６は、従来のパス管理に使用するパス管理テーブルを示す図である。

【図117】図１１７は、従来のＳＦＣ管理テーブルを示す図である。

【発明を実施するための形態】

【0021】

以下に、本願の開示するパス検索装置、パス検索方法、及びパス検索プログラムの実施例を、図面を参照しながら詳細に説明する。なお、以下の実施例により本願の開示するパス検索装置、パス検索方法、及びパス検索プログラムが限定されるものではない。

【0022】

図１は、本実施例に係るＳＦＣの概要を示す図である。ＳＦＣは、ファイアウォールやＤＰＩ（Deep Packet Inspection）、ＮＡＴ（Network Address Translation）等のネットワークサービスの機能（ＳＦ：Service Function）を実行する複数の装置にパケットを処理させる際、オペレータが指示した順番にパケットが各装置を通過するようにする技術である。図１に示す様に、ＭＰＬＳ（Multi-Protocol Label Switching）が、到達パケットのラベルを参照して次の宛先を決めるのと同様に、各ＳＦ１０は、パケットを処理した後、転送先のＳＦ１０を決定し、そのＳＦ１０に向けてパケットを送信する。ＳＦ１０間では、トンネリング技術を用いてパケット転送が行われるため、ＩＰ（Internet Protocol）ルーチングの結果とは独立にパケット転送をすることが可能である。これにより、ネットワークトポロジの変更が起きた場合でも、ネットワーク管理者は、ＳＦ１０間の経路情報を設定する必要がなくなる。なお、ＭＰＬＳでは、ＳＦ１０間におけるパケット転送は、ＬＳＲ（Label Switch Router）２０を経由してもよい。

【0023】

図２は、本実施例に係るＳＦＣの構成例を示す図である。図２に示す様に、ＳＦＣは、他業者のＳＦＣと自社のＳＦとを組み合わせて構成することもできる。例えば、業者Ａ（ＳＦＣａ）がデータ受付機能と放送機能とを有する場合、業者Ｂ（ＳＦＣｂ）の字幕添付機能や業者Ｃの画像補正機能と組み合わせることにより、所望の放送サービスが提供される。

【0024】

図３は、本実施例に係るＳＦＣの構成変更例を示す図である。図３に示す様に、ＳＦＣの構成は各社毎に自由に変更可能である。変更の理由は、例えば、サービス品質の向上やコストの節減である。例えば、従前では業者Ｃ（ＳＦＣｃ）が提供していた画像補正サービスは、業者Ｄ（ＳＦＣｄ）による高精度画像補正サービスに変更される。

【0025】

図４は、ＳＦＣの構成変更時に必要な作業を説明するための図である。図４に示す様に、ＳＦＣの構成変更前のｂ２は、変更後にｂ３により迂回される。これにより、転送経路Ｃ：Ａ１＝Ｆ：ａ１→Ｃ：Ｂ１→Ｆ：ａ２及び転送経路Ｃ：Ｂ１＝Ｆ：ｂ１→Ｆ：ｂ２の変更が必要となる。その結果、パス検索装置が何れのＳＦＣを変更するべきかを検索する方法が必要となる。

【0026】

図５は、ＭＰＬＳにおける従来のパス管理方法を示す図である。従来のパス管理方法は、上記非特許文献１に記載の技術であるため、詳細な説明は省略するが、Path managementは、ＬＳＰ（Label Switched Path）が通過するＬＳＲ（Label Switching Router）を列挙（例えば、Ａ→Ｃ→Ｅ→Ｇ）することでパスを管理する。

【0027】

図６は、従来のパス検索装置の問題点を説明するための図である。従来のパス検索装置は、ＳＦＣの構成変更箇所を探すために、まず、構成対象のＳＦＣを使用しているＳＦＣを特定する。次に、パス検索装置は、変更の有ったＳＦの情報を探索し、新しいＳＦの情報に書き換える。例えば、図６に示す様に、Ｂ：ｂ１→Ｃ：Ｃ１という部分区間の内、Ｃ：Ｃ１をＥ：ｅ１に変更する場合を想定する。この場合、全てのＳＦＣに対して検索を掛けると、Ｃ：Ｄ１，Ｃ：Ａ１，Ｃ：Ｂ１は何れも、Ｂ：Ｂ１を使用しているため、変更の対象となる。これに対し、Ｃ：Ｆ１はＢ：Ｂ１を使用していないため、変更の対象とならない。一方、Ｃ：Ｇ１については、Ｂ：Ｂ１を使用していないことから、本来は変更対象とはならないが、Ｃ：Ｂ１と構成が同一であるため、Ｃ：Ｂ１と同様に、誤って変更対象であるとみなされてしまう。

【0028】

そこで、本実施例に係る検索装置は、ＳＦＣを、ＳＦとＳＦＣとが混在する形で管理する。検索装置は、変更箇所を示すテーブルを、後述する所定のアルゴリズムに従って作成する。また、検索装置は、ＳＦＣの構成変更時に、アルゴリズムに従い、変更を要するＳＦＣを検索すると共に、検索に使用するテーブルを更新する。図７は、ＳＦＣ管理テーブルの管理方法を示す図である。図７に示す様に、ＳＦＣ管理テーブルの管理方法には、集中管理型モデルと分散管理型モデルとの２種類が存在する。また、それぞれの管理型モデルについて、上述した３種類の方法（テーブル作成方法、検索方法、更新方法）が存在する。集中管理型モデルでは、１台のサーバである検索装置１が、ＳＦＣ管理テーブル２に関する計算を全て行う。これに対して、分散管理型モデルでは、複数の検索装置１ａ〜１ｃが、パス検索システムを構成し、相互に情報を交換し合うことにより、ＳＦＣ管理テーブル２ａ〜２ｃに関する計算を、各装置（サーバ）間で分散して行う。すなわち、集中管理とは、例えば、ＳＦＣを提供する全業者のＳＦＣのパス管理テーブルを纏めたものが１つ存在する場合を意味する。また、分散管理とは、例えば、ＳＦＣを提供する業者毎に、自社のＳＦＣのパス管理テーブルが業者の数だけ分散して存在する場合を意味する。

【0029】

図８は、ＳＦＣ管理テーブルＴ１の構成例を示す図である。図８に示す様に、ＳＦＣ管理テーブルＴ１には、ＳＦＣ（処理フロー）のＩＤ（例えば、Ａ，Ｂ，Ｃ，Ｄ）と、ＳＦＣの構成情報（例えば、Ｂ→ａ１，ｂ１→Ｃ→Ｄ）と、ＳＦＣの関連情報（例えば、Ａ，Ｂ，Ｃ，Ｃ１，Ｃ２，Ｄ，Ｄ１，Ｄ２）とが、対応付けて格納される。パス検索装置は、ＳＦＣの構成に変更が生じた場合、併せて変更が生じる他のＳＦＣを検索し、その検索結果を出力する。上記変更が、他のＳＦＣの更新を伴う構成変更である場合、パス検索装置は、上記検索処理の後、ＳＦＣ管理テーブルＴ１を更新する。上記変更が、他のＳＦＣの更新を伴わない構成変更である（他のＳＦＣの新規追加または自ＳＦＣの削除のみである）場合、パス検索装置は、上記検索処理のみを行い、ＳＦＣ管理テーブルＴ１の更新は行わない。

【0030】

図９Ａは、ＳＦＣ管理テーブルＴ２の第２の構成例を示す図である。図９Ａに示す様に、ＳＦＣ管理テーブルＴ２には、ＳＦＣの関連情報として、ＳＦＣの一部となるＳＦＣの全ＩＤが格納される。例えば、ＳＦＣのＩＤ“Ａ”に対応する関連情報として、“Ａ，Ｂ，Ｃ，Ｃ１，Ｃ２，Ｄ，Ｄ１，Ｄ２”が格納される。図９Ｂは、ＳＦＣに変更が有った場合のＳＦＣ管理テーブルＴ２の第２の構成例を示す図である。図９Ｂに示す様に、例えば、ＩＤ“Ｃ”を有するＳＦＣに変更が有った場合、関連情報に“Ｃ”を含むエントリが、検索結果（構成変更の必要なＳＦＣのエントリ）となる。

【0031】

図１０は、ＳＦＣに追加が有った場合のＳＦＣ管理テーブルＴ２の第２の構成例を示す図である。図１０に示す様に、ＳＦＣに追加が有ると、テーブルエントリが追加され、関連情報が更新される。例えば、ＩＤ“Ｆ”を有するＳＦＣが新規追加された場合、追加されたＳＦＣを構成する全てのＳＦＣ（Ｂ，Ｅ）用のエントリの関連情報が、追加されたＳＦＣ用エントリの関連情報のフィールドにコピーされる。

【0032】

図１１は、ＳＦＣが削除された場合のＳＦＣ管理テーブルＴ２の第２の構成例を示す図である。図１１に示す様に、ＳＦＣに削除が有ると、削除されるＳＦＣのＩＤ“Ｃ”が関連情報として存在するエントリ（Ａ，Ｂ）が検索される。そして、削除するＳＦＣ“Ｃ”用エントリの関連情報のフィールドに記憶されたＳＦＣ識別子（Ｃ，Ｃ１，Ｃ２）が、上記検索されたエントリ（Ａ，Ｂ）の関連情報のフィールドから削除される。

【0033】

図１２は、ＳＦＣが更新された場合のＳＦＣ管理テーブルＴ２の第２の構成例を示す図である。図１２に示す様に、ＳＦＣに更新を伴う構成変更が有ると、使用しなくなるＳＦＣ（Ｃ，Ｄ）と、新たに使用するＳＦＣ（Ｅ，Ｆ）とが抽出される。使用しなくなるＳＦＣ用エントリの関連情報として記憶されたＳＦＣ識別子（Ｃ，Ｃ１，Ｃ２）及び（Ｄ，Ｄ１，Ｄ２）は、更新するＳＦＣ用エントリの関連情報のフィールドから削除される。一方、新たに使用するＳＦＣ用エントリの関連情報として記憶されたＳＦＣ識別子（Ｅ，Ｅ１，Ｅ２）及び（Ｆ，Ｆ１，Ｆ２）は、更新するＳＦＣ用エントリの関連情報のフィールドに追記される。

【0034】

図１３Ａは、ＳＦＣ管理テーブルＴ３の第３の構成例を示す図である。図１３Ａに示す様に、ＳＦＣ管理テーブルＴ３には、ＳＦＣの関連情報として、ＳＦＣをその一部とするＳＦＣのＩＤが格納される。例えば、ＳＦＣのＩＤ“Ｂ”に対応する関連情報として“Ａ”が、“Ｃ”に対応する関連情報として“Ａ，Ｂ”が、“Ｄ”に対応する関連情報として“Ａ，Ｂ”が、それぞれ格納される。図１３Ｂは、ＳＦＣに変更が有った場合のＳＦＣ管理テーブルＴ３の第３の構成例を示す図である。図１３Ｂに示す様に、例えば、ＩＤ“Ｇ”を有するＳＦＣに変更が有った場合、ＳＦＣのＩＤ“Ｇ”をその一部とするＳＦＣのＩＤとして、関連情報“Ａ，Ｂ，Ｃ”が検索対象となる。

【0035】

図１４Ａは、ＳＦＣに追加が有った場合のＳＦＣ管理テーブルＴ３の第３の構成例を示す図である。図１４Ｂは、ＳＦＣに追加が有った場合のＳＦＣの第３の構成例を示す図である。図１４Ａ及び図１４Ｂに示す様に、ＳＦＣに追加が有ると、テーブルエントリが追加され、関連情報が更新される。例えば、ＩＤ“Ｇ”を有するＳＦＣが新規追加された場合、追加されたＳＦＣを構成するＳＦＣ（Ａ）、並びに、該ＳＦＣ（Ａ）を構成するＳＦＣ（Ｂ）という様に、パス検索装置は、各ＳＦＣの構成情報を辿り、辿った各ＳＦＣの関連情報のフィールドに、追加したＳＦＣのＩＤを記憶していく。

【0036】

削除の場合にも追加の場合と同様の処理が実行される。図１５Ａは、ＳＦＣに削除が有った場合のＳＦＣ管理テーブルＴ３の第３の構成例を示す図である。図１５Ｂは、ＳＦＣに追加が有った場合のＳＦＣの第４の構成例を示す図である。図１５Ａ及び図１５Ｂに示す様に、ＳＦＣに削除が有ると、テーブルエントリが削除され、関連情報が更新される。例えば、ＩＤ“Ｂ”を有するＳＦＣが削除された場合、削除されたＳＦＣを構成するＳＦＣ（Ｃ，Ｄ）、並びに、該ＳＦＣ（Ｃ，Ｄ）を構成するＳＦＣ（Ｅ，Ｆ，Ｄ１）という様に、パス検索装置は、各ＳＦＣの構成情報を辿る。そして、パス検索装置は、辿った各ＳＦＣの関連情報のフィールドから、削除したＳＦＣのＩＤ（Ｂ）と、削除したＳＦＣの関連情報のフィールドに記憶されたＩＤ（Ａ）とを削除する。

【0037】

更新の場合にも削除及び追加の場合と同様の処理が実行される。図１６Ａは、ＳＦＣが更新された場合のＳＦＣ管理テーブルＴ３の第３の構成例を示す図である。図１６Ｂは、ＳＦＣが更新された場合のＳＦＣの第３の構成例を示す図である。図１６Ａ及び図１６Ｂに示す様に、ＳＦＣに更新を伴う構成変更が有ると、使用しなくなるＳＦＣ（Ｃ，Ｄ）と、新たに使用するＳＦＣ（Ｅ，Ｆ）とが抽出される。例えば、ＩＤ“Ｂ”を有するＳＦＣが更新された場合、使用しなくなるＳＦＣ（Ｃ，Ｄ）、並びに、該ＳＦＣ（Ｃ，Ｄ）を構成するＳＦＣ（Ｃ１，Ｃ２，Ｄ１，Ｄ２）という様に、パス検索装置は、各ＳＦＣの構成情報を辿る。そして、パス検索装置は、辿った各ＳＦＣの関連情報のフィールドから、削除したＳＦＣのＩＤ（Ｂ）と、削除したＳＦＣの関連情報のフィールドに記憶されたＩＤ（Ａ，Ｘ）とを削除する。同様に、使用するＳＦＣ（Ｅ，Ｆ）、並びに、該ＳＦＣ（Ｅ，Ｆ）を構成するＳＦＣ（Ｅ１，Ｅ２，Ｆ１，Ｆ２）という様に、パス検索装置は、各ＳＦＣの構成情報を辿る。そして、パス検索装置は、辿った各ＳＦＣの関連情報のフィールドに、削除したＳＦＣのＩＤ（Ｂ）と、削除したＳＦＣの関連情報のフィールドに記憶されたＩＤ（Ａ，Ｘ）とを追加する。

【0038】

すなわち、パス検索装置は、更新したＳＦＣ（Ｂ）とその関連情報であるＳＦＣ（Ａ，Ｘ）とを、ＳＦＣＩＤ“Ｃ”，“Ｄ”のＳＦＣ用エントリの関連情報のフィールドから削除する。併せて、パス検索装置は、更新したＳＦＣ（Ｂ）とその関連情報であるＳＦＣ（Ａ，Ｘ）とを、ＳＦＣＩＤ“Ｅ”，“Ｆ”のＳＦＣ用エントリの関連情報のフィールドに追加する。

【0039】

図１７Ａは、ＳＦＣ管理テーブルＴ４の第４の構成例を示す図である。図１７Ａに示す様に、ＳＦＣ管理テーブルＴ４には、ＳＦＣの関連情報として、ＳＦＣを構成要素とするＳＦＣのＩＤが格納される。例えば、ＳＦＣのＩＤ“Ｂ”に対応する関連情報として、“Ｂ”を構成情報に含む“Ａ”が、ＳＦＣのＩＤ“Ｃ”に対応する関連情報として、“Ｃ”を構成情報に含む“Ｂ”が、それぞれ格納される。図１７Ｂは、ＳＦＣに変更が有った場合のＳＦＣ管理テーブルＴ４の第４の構成例を示す図である。図１７Ｂに示す様に、変更の有ったＳＦＣ（Ｇ）の関連情報のフィールドに記憶されたＳＦＣ（Ｃ）、並びに、該ＳＦＣ（Ｃ）の関連情報のフィールドに記憶されたＳＦＣ（Ｂ）という様に、パス検索装置は、各ＳＦＣの関連情報を辿る。そして、パス検索装置は、辿っていった時に走査したＳＦＣ（Ｃ，Ｂ，Ａ）を検索結果とする。

【0040】

図１８は、ＳＦＣに追加が有った場合のＳＦＣ管理テーブルＴ４の第４の構成例を示す図である。図１８に示す様に、ＳＦＣに追加が有ると、テーブルエントリが追加され、関連情報が更新される。例えば、ＩＤ“Ｇ”を有するＳＦＣが新規追加された場合、追加されたＳＦＣ（Ｇ）を構成するＳＦＣ（Ａ）用のエントリにおける関連情報のフィールドに、追加したＳＦＣ（Ｇ）のＩＤが記憶される。

【0041】

削除の場合にも追加の場合と同様の処理が実行される。図１９は、ＳＦＣに削除が有った場合のＳＦＣ管理テーブルＴ４の第４の構成例を示す図である。図１９に示す様に、ＳＦＣに削除が有ると、テーブルエントリが削除され、関連情報が更新される。例えば、ＩＤ“Ｃ”を有するＳＦＣが削除された場合、削除されたＳＦＣ（Ｃ）を構成するＳＦＣ（Ｅ，Ｆ）用のエントリにおける関連情報のフィールドから、削除したＳＦＣ（Ｃ）のＩＤが削除される。

【0042】

更新の場合にも削除及び追加の場合と同様の処理が実行される。図２０は、ＳＦＣが更新された場合のＳＦＣ管理テーブルＴ４の第４の構成例を示す図である。図２０に示す様に、ＳＦＣに更新を伴う構成変更が有ると、使用しなくなるＳＦＣ（Ｃ，Ｄ）と、新たに使用するＳＦＣ（Ｅ，Ｆ）とが抽出される。例えば、ＩＤ“Ｂ”を有するＳＦＣが更新された場合、使用しなくなるＳＦＣ（Ｃ，Ｄ）を構成するＳＦＣ用のエントリ（Ｃ，Ｄ）における関連情報のフィールドから、構成変更を行ったＳＦＣ（Ｂ）が削除される。同様に、使用するＳＦＣ（Ｅ，Ｆ）を構成するＳＦＣ用のエントリ（Ｅ，Ｆ）における関連情報のフィールドに、構成変更を行ったＳＦＣ（Ｂ）が追加される。

【0043】

図２１Ａは、ＳＦＣ管理テーブルＴ５の第５の構成例を示す図である。図２１Ａに示す様に、ＳＦＣ管理テーブルＴ５には、ＳＦＣの関連情報として、ＳＦＣの一部となるＳＦＣの全ＩＤが格納される。例えば、ＳＦＣのＩＤ“Ａ”に対応する関連情報として、“Ａ，Ｂ，Ｃ，Ｃ１，Ｃ２，Ｄ，Ｄ１，Ｄ２”が格納される。図２１Ｂは、ＳＦＣに変更が有った場合のＳＦＣ管理テーブルＴ５の第５の構成例を示す図である。図２１Ｂに示す様に、例えば、ＩＤ“Ｃ”を有するＳＦＣに変更が有った場合、関連情報に“Ｃ”を含むエントリが、検索結果（構成変更の必要なＳＦＣのエントリ）となる。

【0044】

図２２は、ＳＦＣに追加が有った場合のＳＦＣ管理テーブルＴ５の第５の構成例を示す図である。図２２に示す様に、ＳＦＣに追加が有ると、テーブルエントリが追加され、関連情報が更新される。例えば、ＳＦＣ（Ｆ）のエントリが追加されると（Ｓ１）、Ｆの構成要素Ｂ，Ｅを管理している検索機能はＢ，Ｅである（Ｓ２）ので、ＳＦＣ（Ｂ）は検索機能Ｂに、ＳＦＣ（Ｅ）は検索機能Ｅに存在することが判明する（Ｓ３）。従って、検索機能Ｆは、検索機能Ｂ，Ｅに対して、関連情報の送信を要求する（Ｓ４ａ，Ｓ４ｂ）。検索機能Ｂ，Ｅは、ＳＦＣ（Ｂ）の関連情報とＳＦＣ（Ｅ）の関連情報とを返信する（Ｓ５ａ，Ｓ５ｂ）。Ｓ６では、検索機能Ｆは、Ｓ５で受け取った関連情報をＦ用エントリの関連情報のフィールドに記入する。

【0045】

図２３は、ＳＦＣに削除が有った場合のＳＦＣ管理テーブルＴ５の第５の構成例を示す図である。図２３に示す様に、ＳＦＣ（Ｃ）のエントリが削除されると（Ｓ１１）、検索機能Ｃは、ＳＦＣ（Ｃ）用エントリを削除し（Ｓ１２）、関連情報のフィールドに削除対象（Ｃ）のＩＤを含むエントリから、ＳＦＣ（Ｃ）用エントリの関連情報に記載のＩＤ（Ｃ，Ｃ１，Ｃ２）を削除する（Ｓ１３）。Ｓ１４ａ，Ｓ１４ｂ，Ｓ１４ｃでは、検索機能Ａ，Ｂ，Ｄの各々は、関連情報のフィールドにＳＦＣ“Ｃ”のＩＤを含むエントリを検索し、検索機能Ｃから通知されたＩＤ（Ｃ，Ｃ１，Ｃ２）を関連情報のフィールドから削除する。

【0046】

図２４は、ＳＦＣに更新が有った場合のＳＦＣ管理テーブルＴ５の第５の構成例を示す図である。図２４に示す様に、ＳＦＣ“Ｂ”を管理している検索機能が検索機能Ｂであることが判明すると（Ｓ２１，Ｓ２２）、ＳＦＣ“Ｂ”の構成は、Ｅ→Ｆに変更される（Ｓ２３）。検索機能Ｂは、ＳＦＣ“Ｂ”の元の構成（Ｃ→Ｄ）と新しい構成（Ｅ→Ｆ）とを比較し、使用されなくなったＳＦＣ（Ｃ，Ｄ）と新たに使用されたＳＦＣ（Ｅ，Ｆ）とを抽出する（Ｓ２４）。検索機能Ｂは、ＳＦＣ（Ｃ，Ｄ，Ｅ，Ｆ）を管理している検索機能を、フロー検索用テーブルから特定すると（Ｓ２５，Ｓ２６）、関連情報のフィールドに記載のＩＤを、各検索機能Ｃ〜Ｆから取得する（Ｓ２７，Ｓ２８）。そして、検索機能Ｂは、他の検索機能から送信された情報を基に、使用されなくなったＳＦＣに関する関連情報を削除し、新たに使用するＳＦＣに関する関連情報を追加する（Ｓ２９）。

【0047】

図２５Ａは、ＳＦＣ管理テーブルＴ６の第６の構成例を示す図である。図２５Ａに示す様に、ＳＦＣ管理テーブルＴ６には、検索機能Ｂ〜Ｅの関連情報として、それぞれ“Ａ”，“Ａ，Ｂ”，“Ａ，Ｂ”，“Ａ，Ｂ，Ｃ”が記憶されている。図２５Ｂは、ＳＦＣ管理テーブルＴ６の第６の検索方法を示す図である。図２５Ｂに示す様に、ＳＦＣ“Ｅ”の情報を管理している検索機能Ｅが特定されると（Ｓ３１，Ｓ３２）、パス検索装置の受付機能は、ＳＦＣ“Ｅ”の変更に伴って変更が必要なＳＦＣの通知を検索機能Ｅに求める（Ｓ３３）。検索機能Ｅは、関連情報のフィールドに記載のＳＦＣ（Ａ，Ｂ，Ｃ）を検索結果として、出力機能に出力する（Ｓ３４，Ｓ３５）。

【0048】

図２６は、ＳＦＣに追加が有った場合のＳＦＣ管理テーブルＴ６の第６の構成例を示す図である。図２６に示す様に、パス検索装置の検索機能ＥにＳＦＣ（Ｅ）用エントリが追加されると（Ｓ４１）、検索機能Ｅは、構成情報フィールドに記載のあるＳＦＣを検索し（Ｓ４２）、該構成情報フィールドに記載のあるＳＦＣ（Ａ）のテーブルを解決する（Ｓ４３）。Ｓ４４では、検索機能Ｅは、検索機能Ａに対し、ＳＦＣ（Ａ）の関連情報フィールドにＳＦＣ（Ｅ）のＩＤを追加する様に指示する。検索機能Ａは、ＳＦＣ（Ａ）の関連情報フィールドにＳＦＣ（Ｅ）のＩＤを追加した後（Ｓ４５）、上記Ｓ４２と同様の処理を実行し（Ｓ４６）、構成情報フィールドに記載のあるＳＦＣ（Ｂ）のテーブルを解決する（Ｓ４７）。Ｓ４８では、検索機能Ａは、検索機能Ｂに対し、ＳＦＣ（Ｂ）の関連情報フィールドにＳＦＣ（Ｅ）のＩＤを追加する様に指示する。検索機能Ｂは、ＳＦＣ（Ｂ）の関連情報フィールドにＳＦＣ（Ｅ）のＩＤを追加した後（Ｓ４９）、上記Ｓ４２と同様の処理を実行し（Ｓ５０）、構成情報フィールドに記載のあるＳＦＣ（Ｃ，Ｄ）のテーブルを解決する（Ｓ５１）。Ｓ５２ａ，Ｓ５２ｂでは、検索機能Ｂは、検索機能Ｃ，Ｄに対し、ＳＦＣ（Ｃ，Ｃ１，Ｃ２，Ｄ）の関連情報フィールドにＳＦＣ（Ｅ）のＩＤを追加する様に指示する。以降、パス検索装置は、上述したＳ４２〜Ｓ４６の一連の動作を、対象エントリが示すＳＦＣの構成ＳＦＣが存在する限り繰り返す。

【0049】

図２７は、ＳＦＣに削除が有った場合のＳＦＣ管理テーブルＴ６の第６の構成例を示す図である。図２７に示す様に、パス検索装置の受付機能は、削除対象のＳＦＣ（Ａ）のテーブルを解決し（Ｓ６１）、ＳＦＣ（Ａ）用エントリの削除を検索機能Ａに指示する（Ｓ６２）。検索機能Ａは、構成情報のフィールドに記載されたＳＦＣ（Ｂ）を抽出し（Ｓ６３）、ＳＦＣ（Ａ）用のエントリを削除する（Ｓ６４）。検索機能Ａは、対象のＳＦＣ（Ｂ）のテーブルを解決し（Ｓ６５）、検索機能Ｂに対し、抽出されたＳＦＣ（Ｂ）の関連情報フィールドから削除対象のＳＦＣ（Ａ）のＩＤと、ＳＦＣ（Ａ）用エントリの関連情報フィールドに記載のＩＤ（Ｅ，Ｆ）とを、削除する様に指示する（Ｓ６６）。検索機能Ｂは、通知されたＩＤ（Ａ，Ｅ，Ｆ）を削除し（Ｓ６７）、上述したＳ６３と同様の処理を実行する（Ｓ６８）。Ｓ６９では、検索機能Ｂは、ＳＦＣ（Ｃ，Ｄ）に関し、上記Ｓ６５と同様の処理を実行する。Ｓ７０ａ，Ｓ７０ｂでは、検索機能Ｂは、検索機能Ｃ，Ｄに対し、削除対象のＳＦＣ（Ａ）のＩＤと、ＳＦＣ（Ａ）用エントリの関連情報フィールドに記載のＩＤ（Ｅ，Ｆ）とを、削除する様に指示する。以降、パス検索装置は、上述したＳ６３、Ｓ６５〜Ｓ６７の一連の動作を、処理中のエントリの構成情報フィールドが空でない限り繰り返す。

【0050】

図２８は、ＳＦＣに更新が有った場合のＳＦＣ管理テーブルＴ６の第６の構成例の前半部分を示す図である。図２８に示す様に、パス検索装置の受付機能は、更新対象のＳＦＣ（Ａ）のテーブルを解決し（Ｓ７１）、ＳＦＣ（Ａ）用エントリの変更を検索機能Ａに指示する（Ｓ７２）。検索機能Ａは、構成情報のフィールドに記載された従前のＳＦＣ（Ｃ，Ｄ）と、新たな構成情報（Ｅ→Ｆ）とを比較し、使用されなくなったＳＦＣ（Ｃ，Ｄ）と、新たに使用されるＳＦＣ（Ｅ，Ｆ）とを抽出し（Ｓ７３）、ＳＦＣ（Ａ）用のエントリを削除する（Ｓ７４）。検索機能Ａは、対象のＳＦＣ（Ｃ，Ｄ，Ｅ，Ｆ）のテーブルを解決し（Ｓ７５）、検索機能Ｃ，Ｄに対し、抽出されたＳＦＣ（Ｃ，Ｄ）の関連情報フィールドから削除対象のＳＦＣ（Ａ）のＩＤと、ＳＦＣ（Ａ）用エントリの関連情報フィールドに記載のＩＤ（Ｘ，Ｙ）とを、削除する様に指示する（Ｓ７６ａ，Ｓ７６ｂ）。更に、検索機能Ａは、検索機能Ｅ，Ｆに対し、抽出されたＳＦＣ（Ｅ，Ｆ）の関連情報フィールドから更新対象のＳＦＣ（Ａ）のＩＤと、ＳＦＣ（Ａ）用エントリの関連情報フィールドに記載のＩＤ（Ｘ，Ｙ）とを、追加する様に指示する（Ｓ７６ｃ，Ｓ７６ｄ）。検索機能Ｃは、通知されたＩＤ（Ａ，Ｘ，Ｙ）を削除した後（Ｓ７７ａ）、構成情報フィールドに記載のＳＦＣ（該当無し）を抽出する（Ｓ７８ａ）。同様に、検索機能Ｄは、通知されたＩＤ（Ａ，Ｘ，Ｙ）を削除した後（Ｓ７７ｂ）、構成情報フィールドに記載のＳＦＣ（Ｇ，Ｈ）を抽出する（Ｓ７８ｂ）。検索機能Ｄは、対象のＳＦＣ（Ｇ，Ｈ）のテーブルを解決し（Ｓ７９）、検索機能Ｈ，Ｇに対しても、上記Ｓ７６ａ〜Ｓ７６ｄと同様の処理を実行する（Ｓ８０ａ，Ｓ８０ｂ）。以降、パス検索装置は、上述したＳ７４、Ｓ７６ａ〜Ｓ７９の一連の動作を、対象エントリの構成情報フィールドが空でない限り繰り返す。

【0051】

図２９は、ＳＦＣに更新が有った場合のＳＦＣ管理テーブルＴ６の第６の構成例の後半部分を示す図である。図２９に示す様に、検索機能Ａは、検索機能Ｅ，Ｆに対し、抽出されたＳＦＣ（Ｅ，Ｆ）の関連情報フィールドに、更新対象のＳＦＣ（Ａ）のＩＤと、ＳＦＣ（Ａ）用エントリの関連情報フィールドに記載のＩＤ（Ｘ，Ｙ）とを、追加する様に指示する（Ｓ８１ａ，Ｓ８１ｂ）。検索機能Ｅは、通知されたＩＤ（Ａ，Ｘ，Ｙ）を追加した後（Ｓ８２ａ）、構成情報フィールドに記載のＳＦＣ（該当無し）を抽出する（Ｓ８３ａ）。同様に、検索機能Ｆは、通知されたＩＤ（Ａ，Ｘ，Ｙ）を追加した後（Ｓ８２ｂ）、構成情報フィールドに記載のＳＦＣ（Ｉ，Ｊ）を抽出する（Ｓ８３ｂ）。検索機能Ｆは、上記Ｓ７９と同様に、対象のＳＦＣ（Ｉ，Ｊ）のテーブルを解決し（Ｓ８４）、検索機能Ｉ，Ｊに対しても、上記Ｓ８１と同様の処理を実行する（Ｓ８５ａ，Ｓ８５ｂ）。以降、パス検索装置は、上述したＳ７４、Ｓ８１ａ〜Ｓ８４の一連の動作を、対象エントリの構成情報フィールドが空でない限り繰り返す。

【0052】

図３０Ａは、ＳＦＣ管理テーブルＴ７の第７の構成例を示す図である。図３０Ａに示す様に、ＳＦＣ管理テーブルＴ７には、検索機能Ｂ，Ｃ，Ｄ，Ｇの関連情報として、それぞれ“Ａ”，“Ｂ”，“Ｂ”，“Ｃ”が記憶されている。図３０Ｂは、ＳＦＣ管理テーブルＴ７の第７の検索方法を示す図である。図３０Ｂに示す様に、ＳＦＣ“Ｇ”に変更が有ると、パス検索装置の受付機能は、対象ＳＦＣ（Ｇ）用のテーブルを解決し（Ｓ９１）、検索機能Ａに対し、ＳＦＣ（Ｇ）用テーブルの検索を指示する（Ｓ９２）。検索機能Ａは、出力機能に対し、関連情報のフィールドに記載されたＣを通知し（Ｓ９３）、ＳＦＣ（Ｃ）を管理する関連情報のフィールドを通知する（Ｓ９４）。検索機能Ｃは、上記Ｓ９３と同様の処理を出力機能に実行する（Ｓ９５）と共に、上記Ｓ９４と同様の処理を検索機能Ｂに実行する（Ｓ９６）。同様に、検索機能Ｂは、上記Ｓ９３と同様の処理を出力機能に実行する（Ｓ９７）と共に、上記Ｓ９４と同様の処理を検索機能Ａに実行する（Ｓ９８）。上記Ｓ９３，Ｓ９４と同様の処理は、関連情報のフィールドの無いエントリに遭遇するまで、繰り返し実行される。

【0053】

図３１は、ＳＦＣに追加が有った場合のＳＦＣ管理テーブルＴ７の第７の構成例を示す図である。図３１に示す様に、パス検索装置の検索機能ＡにＳＦＣ Ａ（Ｂ→Ｃ）が追加されると、検索機能Ａは、追加するＳＦＣの構成情報であるＳＦＣ（Ｂ，Ｃ）を抽出し（Ｓ１０１）、ＳＦＣ（Ｂ，Ｃ）のテーブルを解決する（Ｓ１０２）。Ｓ１０３ａ，Ｓ１０３ｂでは、検索機能Ａは、検索機能Ｂ，Ｃに対し、関連情報フィールドに、追加したＳＦＣのＩＤ（Ａ）を記載する様に指示する。検索機能Ｂ，Ｃは、対応する関連情報フィールドに、指示されたＩＤ（Ａ）を追記する（Ｓ１０４ａ，Ｓ１０４ｂ）。

【0054】

図３２は、ＳＦＣに削除が有った場合のＳＦＣ管理テーブルＴ７の第７の構成例を示す図である。図３２に示す様に、ＳＦＣ（Ａ）が削除されると、パス検索装置の受付機能は、削除対象ＳＦＣ（Ａ）のテーブルを解決し（Ｓ１１１）、検索機能Ａに対し、ＳＦＣ（Ａ）用エントリの削除を指示する（Ｓ１１２）。検索機能Ａは、上記指示に従い、削除するＳＦＣの構成情報であるＳＦＣ（Ｂ，Ｃ）を抽出し（Ｓ１１３）、抽出されたＳＦＣ（Ｂ，Ｃ）のテーブルを解決する（Ｓ１１４）。Ｓ１１５ａ，Ｓ１１５ｂでは、検索機能Ａは、検索機能Ｂ，Ｃに対し、関連情報フィールドから、削除したＳＦＣのＩＤ（Ａ）を削除する様に指示する。検索機能Ｂ，Ｃは、対応する関連情報フィールドから、指示されたＩＤ（Ａ）を削除する（Ｓ１１６ａ，Ｓ１１６ｂ）。

【0055】

図３３は、ＳＦＣに更新が有った場合のＳＦＣ管理テーブルＴ７の第７の構成例を示す図である。図３３に示す様に、ＳＦＣ Ａ（Ｂ→Ｃ）がＤ→Ｅに更新されると、パス検索装置の受付機能は、更新対象ＳＦＣ（Ａ）のテーブルを解決し（Ｓ１２１）、検索機能Ａに対し、ＳＦＣ（Ａ）用エントリの更新を指示する（Ｓ１２２）。検索機能Ａは、上記指示に従い、更新する構成情報のフィールドに記載のＳＦＣ（Ｂ→Ｃ）と新たな構成情報であるＤ→Ｅとを比較し、使用されなくなったＳＦＣ（Ｂ，Ｃ）と、新たに使用されるＳＦＣ（Ｄ，Ｅ）とを抽出する（Ｓ１２３）。検索機能Ａは、抽出されたＳＦＣ（Ｂ，Ｃ，Ｄ，Ｅ）のテーブルを解決する（Ｓ１２４）。検索機能Ａは、検索機能Ｂ，Ｃに対し、関連情報フィールドから、更新したＳＦＣのＩＤ（Ａ）を削除する様に指示する（Ｓ１２５ａ，Ｓ１２５ｂ）。検索機能Ｂ，Ｃは、対応する関連情報フィールドから、指示されたＩＤ（Ａ）を削除する（Ｓ１２６ａ，Ｓ１２６ｂ）。同様に、検索機能Ａは、検索機能Ｄ，Ｅに対し、関連情報フィールドに、更新したＳＦＣのＩＤ（Ａ）を追加する様に指示する（Ｓ１２５ｃ，Ｓ１２５ｄ）。検索機能Ｄ，Ｅは、対応する関連情報フィールドに、指示されたＩＤ（Ａ）を追記する（Ｓ１２６ｃ，Ｓ１２６ｄ）。

【0056】

しかしながら、上述の構成では、複数のＳＦＣが同一のＳＦＣを構成情報に含む場合、以下の様な問題が懸念される。図３４Ａは、複数のＳＦＣが同一のＳＦＣを構成情報に含む場合のＳＦＣ管理テーブルＴ８の第８の構成例を示す図である。図３４Ａに示す様に、ＳＦＣ管理テーブルＴ８では、ＳＦＣ“Ｃ”とＳＦＣ“Ｂ”とにおいて、同一のＳＦＣ“Ａ”が使用されている。図３４Ｂは、複数のＳＦＣが同一のＳＦＣを構成情報に含む場合の問題点を説明するための図である。図３４Ｂに示す様に、Ｃ（Ｃ：Ｃ）からＢ（Ｃ：Ｂ）が削除された場合、Ｂを介してＣの構成要素となっているＡの関連情報からも、ＣのＩＤが削除される。その結果、ＣがＡを構成要素としているにも拘らず、パス検索装置は、Ａに変更があった場合に、Ｃが変更対象であることを検知できないことが懸念される。

【0057】

図３５Ａは、複数のＳＦＣが同一のＳＦＣを構成情報に含む場合の問題点を解決する方法の前半部分を説明するための図である。図３５Ａに示す様に、ＳＦＣ管理テーブルＴ９は、関連情報のフィールドに記載するＳＦＣのＩＤにカウンタ（例えば、Ｃ（１），Ｃ（２），Ｂ（１））を有する。パス検索装置の更新機能は、関連情報のフィールドにＩＤが追記される度に上記カウンタを増加させる。図３５Ｂは、複数のＳＦＣが同一のＳＦＣを構成情報に含む場合の問題点を解決する方法の後半部分を説明するための図である。図３５Ｂに示す様に、パス検索装置の更新機能は、関連情報のフィールドからＩＤを削除する時、該ＩＤに対応するカウンタを１ずつ減少させる（例えば、Ｃ（２→１））。そして、パス検索装置の更新機能は、カウンタの値が０になったＩＤ（例えば、Ｃ（１→０））を、関連情報のフィールドから削除する。

【0058】

以下、図面を参照しながら、本実施例に係るパス検索装置について、より詳細に説明する。図３６は、本実施例に係るパス検索装置１０の構成を示す図である。パス検索装置１０は、切替え対象のパスを検索するため、図３６に示す様に、ＳＦＣ管理テーブル１１と検索部１２と更新部１３と入出力部１４と通信部１５とを有する。これら各構成部分は、一方向又は双方向に、信号やデータの入出力が可能な様に接続されている。なお、通信部１５は、分散管理方式にて使用し、集中管理方式では使用されない。

【0059】

ＳＦＣ管理テーブル１１は、通信ネットワーク内のＳＦＣ情報を管理するためのテーブルであり、ＳＦＣのＩＤ、ＳＦＣの構成要素（例えば、経由するＳＦやＳＦＣのパス）を記憶する。検索部１２は、ＳＦＣの定義、変更、削除、追加等が行われた時、これらのイベントに関連して変更すべきＳＦＣの構成要素（例えば、経由するＳＦやＳＦＣのパス）を検索する。更新部１３は、ＳＦＣの定義、変更、削除、追加等のイベントに応じて、ＳＦＣ管理テーブル１１を編集する。例えば、更新部１３は、特定のＳＦＣが変更された際、関連するＳＦＣを連動させて、自動的にＳＦＣ管理テーブル１１を更新する。入出力部１４は、様々なネットワークサービスを提供するため、ＳＦＣの定義の入力、あるいは、ＳＦＣの変更や削除の指示を行う。また、入出力部１４は、各ネットワークサービスが使用しているＳＦＣ、ＳＦ、及びこれらのパスを出力する。

【0060】

通信部１５は、分散管理方式において、新しいＳＦＣの定義、変更、削除、追加等が行われた時、これらのイベントに関連して変更すべきＳＦＣの構成要素の検索、編集を行うために必要な情報を、ＳＦＣ管理テーブル１１間で送受信する。

【0061】

まず、集中管理方式のモジュール構成を説明する。集中管理方式は、対象とするネットワークに対してＳＦＣ情報を一括管理するＳＦＣ管理テーブルを１つ用意する方式であり、例えば、対象とするネットワーク内の全ての業者のＳＦＣ情報を一括管理する場合が想定される。

【0062】

図３７は、集中管理方式のモジュール構成を示す図である。図３７に示す様に、パス検索装置１０は、フローを管理するＳＦＣ管理テーブル１１と、ＳＦＣ管理テーブル１１の検索機能を有する検索部１２と、ＳＦＣ管理テーブル１１の編集機能を有する更新部１３と、ＳＦＣ管理テーブル１１に対する入出力部１４とを有する。検索部１２は、例えば、チェインの構成変更を行った時に編集が必要となるアイテムを検索する。更新部１３は、例えば、チェインの構成変更を行った時に編集が必要となるアイテムを編集する。入出力部１４は、例えば、チェインの構成変更を行った時に、ＳＦＣの追加や機能チェインの構成変更等を入出力する。

【0063】

集中管理方式では、ＳＦＣ管理テーブル１１は、ＳＦＣのＩＤと、ＳＦＣを構成しているＳＦのパスを記載する機能チェインと、ＳＦＣ構成情報とを有する。ＳＦＣ構成情報の記載方法として、次の３つの方式がある。方式１は、該当ＳＦＣを構成している自社及び他社のＳＦＣを記載する方法である。方式２は、該当ＳＦＣを利用している自社及び他社のＳＦＣ全てを記載する方法である。方式３は、該当ＳＦＣを直接利用している自社及び他社のＳＦＣのみを記載する方法である。以下、これら３つの方式について、ＳＦＣ管理テーブル１１の作成方法、既存ＳＦＣ変更時の処理、既存ＳＦＣ削除時の処理、及び新規ＳＦＣ追加時の処理を説明する。

【0064】

（方式１のＳＦＣ管理テーブル１１）
方式１に基づくＳＦＣ管理テーブル１１の構成方法を説明する。図３８は、ＳＦＣ管理テーブル１１を作成するための基となるデータＭ１を示す図である。図３８に示す様に、ＳＦＣ管理テーブル１１には、ＳＦＣ毎に、ＳＦＣを構成しているＳＦのパス（ＳＦ機能チェイン）と、ＳＦＣを構成しているＳＦと、自社及び他社のＳＦＣ情報（ＳＦＣ構成）とが記載されている。例えば、ＳＦＣ：Ｂ１は、ＳＦ機能チェインより、“ＳＦ：ｂ１→ＳＦ：ａ１→ＳＦ：ａ２”のＳＦのパスにより構成されていることが分かり、ＳＦＣ構成より、“Ｂ社のｂ１とＡ社のＳＦＣ：Ａ１”を利用していることが分かる。

【0065】

パス検索装置１０は、図３８に示した基データＭ１を用いて、ＳＦＣ管理テーブル１１を作成する。図３９は、方式１における必須機能としての第１のＳＦＣ管理テーブル１１１ａのデータ格納例を示す図である。図４０は、方式１におけるオプション機能としての第１のＳＦＣ管理テーブル１１１ｂのデータ格納例を示す図である。図３９の必須機能は、ＳＦＣ名、機能チェイン、及びＳＦＣ構成情報により構成される。ＳＦＣ名には、ＳＦＣを特定するためのＩＤが記載され、機能チェインには、ＳＦＣの構成要素（ＳＦＣが提供するサービスを実現するためのパス）がＳＦとＳＦＣとを用いて表記されている。ＳＦＣ構成情報には、組み合わせて使用される自社及び他社のＳＦＣのＩＤが記載される。

【0066】

例えば、ＳＦＣ：ＩＤがＳＦＣ：Ａ１であるＳＦＣに着目すると、ＳＦ機能チェインがＳＦ：ａ１→ＳＦ：ａ２であることから、該当ＳＦＣがａ１，ａ２のＳＦを経由することが分かる。また、ＳＦＣ構成情報が空欄であることから、他のＳＦＣを利用していないことが分かる。一方、ＳＦＣ：ＩＤがＳＦＣ：Ｂ１であるＳＦＣに着目すると、機能チェインがＳＦ：ｂ１→ＳＦＣ：Ａ１であることから、該当ＳＦＣがｂ１のＳＦとＡ１のＳＦＣとを経由することが分かる。また、ＳＦＣ構成情報がＳＦＣ：Ａ１であることから、他のＳＦＣ：Ａ１を利用していることが分かる。また、ＳＦＣ：ＩＤがＳＦＣ：Ｃ１であるＳＦＣに着目すると、機能チェインがＳＦ：ｃ１→ＳＦＣ：Ｂ１であることから、該当ＳＦＣがｃ１のＳＦとＢ１のＳＦＣとを経由することが分かる。また、ＳＦＣ構成情報がＳＦＣ：Ａ１、ＳＦＣ：Ｂ１であることから、他のＳＦＣ：Ａ１、ＳＦＣ：Ｂ１を利用していることが分かる。ＳＦＣ：Ｃ１の場合、機能チェインだけではＳＦＣ：Ａ１を使用していることは分からないが、構成情報を参照することで容易に判断可能である。この様に、パス検索装置１０は、ＳＦＣ構成情報を参照することで、他のＳＦＣの利用の有無と利用しているＳＦＣ：ＩＤとを知ることができる。また、パス検索装置１０は、ＳＦＣ構成情報を用いることで、ＳＦＣの構成に変更があった場合に、連動させて変更すべき変更対象のＳＦＣ（ＳＦＣ：ＩＤ）を正しく抽出することができる。なお、図４０のオプション機能は、図３９の機能チェインをＳＦのみにより表記したものである。

【0067】

（方式１の既存ＳＦＣの変更）
次に、ＳＦＣ構成を変更した時の処理を説明する。ＳＦＣの構成要素はＳＦ及びＳＦＣであるので、ＳＦを変更した場合、及びＳＦＣを変更した場合の２ケースについて説明する。

【0068】

まず、ＳＦＣ構成要素のＳＦを変更した場合について、ＳＦＣ管理テーブル１１を用いて説明する。図４１は、方式１における必須機能としての第２のＳＦＣ管理テーブル１１１ｃのデータ格納例を示す図である。本実施例では、Ａ社がＳＦＣ：Ａ１の構成をＳＦ：ａ１→ＳＦ：ａ２からＳＦ：ａ１→ＳＦ：ａ６に変更した場合の処理を説明する。ＳＦＣ：Ａ１の構成変更（ＳＦ：ａ１→ＳＦ：ａ２からＳＦ：ａ１→ＳＦ：ａ６）が行われると、パス検索装置１０の更新部１３は、ＳＦＣ管理テーブル１１１ｃのＳＦＣ：Ａ１の機能チェインをＳＦ：ａ１→ＳＦ：ａ６に変更する（Ｖ１）。次に、更新部１３は、ＳＦＣ構成情報のフィールドをサーチし、ＳＦＣ：Ａ１を構成情報として有するＳＦＣ：ＩＤを抽出する（Ｖ２ａ，Ｖ２ｂ、図４１ではＳＦＣ：Ｂ１，ＳＦＣ：Ｃ１）。次に、更新部１３は、抽出されたＳＦＣ：ＩＤを変更対象ＳＦＣ（ＳＦＣ：Ａ１の構成変更に連動させて変更すべき変更対象ＳＦＣ）とする（Ｖ３ａ，Ｖ３ｂ）。

【0069】

なお、図４２は、方式１におけるオプション機能としての第２のＳＦＣ管理テーブル１１１ｄのデータ格納例を示す図である。図４２に示す様に、更新部１３は、オプションを使用する場合には、Ｖ３ａ，Ｖ３ｂにおいて特定されたＳＦＣ：ＩＤの機能チェイン情報を書き換える。

【0070】

次に、ＳＦＣ構成要素のＳＦＣを変更した場合について、ＳＦＣ管理テーブル１１を用いて説明する。ＳＦＣを変更した場合についても、ＳＦを変更した場合と同様の方法により、変更対象のＳＦＣを抽出することができる。本実施例では、Ｂ社がＳＦＣ：Ｂ１の構成をＳＦ：ｂ１→ＳＦＣ：Ａ１からＳＦ：ｂ１→ＳＦＣ：Ａ２に変更した場合の処理を説明する。

【0071】

まず、図４３を参照し、変更に伴う削除処理を説明する。図４３は、方式１における必須機能としての第３のＳＦＣ管理テーブル１１１ｅのデータ格納例を示す図である。図４３に示す様に、ＳＦＣ：Ｂ１の構成変更（ＳＦ：ｂ１→ＳＦＣ：Ａ１からＳＦ：ｂ１→ＳＦＣ：Ａ２）が行われると、更新部１３は、ＳＦＣ管理テーブル１１１ｅのＳＦＣ：Ｂ１の機能チェインをＳＦ：ｂ１→ＳＦＣ：Ａ２に変更する（Ｖ１１）。Ｖ１２では、更新部１３は、変更したＳＦＣのＳＦＣ：ＩＤ（ＳＦＣ：Ｂ１）を抽出する。Ｖ１３では、検索部１２は、変更対象（変更前のＳＦＣ）であるＳＦＣ：Ａ１をＳＦＣ：ＩＤから検索する。Ｖ１４では、更新部１３は、検索したＳＦＣ：ＩＤ（ＳＦＣ：Ａ１）のＳＦＣ構成情報（ＳＦＣ：Ａ１，ＳＦＣ：Ｃ２）を抽出する。Ｖ１５では、検索部１２は、ＳＦＣ構成情報のフィールドにＶ１２で抽出したＳＦＣ：ＩＤ（ＳＦＣ：Ｂ１）を有するＳＦＣ：ＩＤ（ＳＦＣ：Ｂ１，ＳＦＣ：Ｃ１）を検索する。Ｖ１６ａ，Ｖ１６ｂでは、更新部１３は、ＳＦＣ：ＩＤを基にＳＦＣ：Ｂ１，ＳＦＣ：Ｃ１を特定する。Ｖ１７ａ，Ｖ１７ｂでは、更新部１３は、特定したＳＦＣ：Ｂ１，ＳＦＣ：Ｃ１のＳＦＣ構成情報フィールドに記載してあるＶ１４で抽出されたＳＦＣ構成情報（ＳＦＣ：Ａ１，ＳＦＣ：Ｃ２）を削除する。

【0072】

続いて、図４４を参照し、変更に伴う追加処理を説明する。図４４は、方式１における必須機能としての第４のＳＦＣ管理テーブル１１１ｆのデータ格納例を示す図である。図４４に示す様に、検索部１２は、図４３のＶ１１，Ｖ１２に示した処理と同様の処理（Ｖ２１，Ｖ２２）の実行後、変更対象（変更後のＳＦＣ）であるＳＦＣ：Ａ２をＳＦＣ：ＩＤから検索する（Ｖ２３）。Ｖ２４では、更新部１３は、検索したＳＦＣ：ＩＤ（ＳＦＣ：Ａ２）のＳＦＣ構成情報（ＳＦＣ：Ａ２，ＳＦＣ：Ｄ１）を抽出する。Ｖ２５では、検索部１２は、ＳＦＣ構成情報のフィールドにＶ２１で抽出したＳＦＣ：ＩＤ（ＳＦＣ：Ｂ１）を有するＳＦＣ：ＩＤ（ＳＦＣ：Ｂ１，ＳＦＣ：Ｃ１）を検索する。Ｖ２６ａ，Ｖ２６ｂでは、更新部１３は、ＳＦＣ：ＩＤからＳＦＣ：Ｂ１，ＳＦＣ：Ｃ１を特定する。Ｖ２７ａ，Ｖ２７ｂでは、更新部１３は、特定したＳＦＣ：Ｂ１，ＳＦＣ：Ｃ１のＳＦＣ構成情報のフィールドに、Ｖ２４で抽出したＳＦＣ構成情報（ＳＦＣ：Ａ２，ＳＦＣ：Ｄ１）を追加する。

【0073】

（方式１の特殊な場合のオプション機能について）
ここで、方式１において、同一ＳＦＣ内で２つ以上の同じＳＦＣを使用した場合に生じる問題とその解決を図る方式を説明する。同一ＳＦＣ内で２つ以上の同じＳＦＣを使用することはサービスファンクションチェイニングのように一般に禁じられる場合が多いと想定される。禁止されている場合には、同じＳＦＣを使用しているか否かを前処理としてチェックを行うことで対処する方式が採られる。禁止されていない場合は、特殊と考えられるため、本実施例ではオプションとする。

【0074】

まず、図４５、図４６を参照し、同一ＳＦＣ内において２つ以上の同じＳＦＣを使用する場合の問題を説明する。図４５は、方式１における必須機能としての第５のＳＦＣ管理テーブル１１１ｇのデータ格納例を示す図である。図４６は、方式１における必須機能としての第６のＳＦＣ管理テーブル１１１ｈのデータ格納例を示す図である。図４３、図４４と図４５、図４６との相違点は、ＳＦＣ：Ｃ１の機能チェインが、図４３、図４４では“ＳＦ：ｃ１→ＳＦＣ：Ｂ１”であるのに対し、図４５、図４６では“ＳＦＣ：Ａ１→ＳＦＣ：Ｂ１”であるという点である。

【0075】

図４５、図４６のＳＦＣ：Ｃ１の機能チェインを参照すると、ＳＦＣ：Ａ１→ＳＦＣ：Ｂ１であり、一方、ＳＦＣ：Ｂ１はＳＦ：ｂ１→ＳＦＣ：Ａ１であるので、ＳＦＣ：Ｃ１は、“ＳＦＣ：Ａ１→ＳＦ：ｂ１→ＳＦＣ：Ａ１”という機能チェインになる。この機能チェインは、ＳＦＣ：Ｃ１内において、同じＳＦＣ：Ａ１を２回使用している。

【0076】

図４５、図４６においても、図４３、図４４の場合と同じ変更を行った場合、すなわち、ＳＦＣ：Ｂ１の構成変更（ＳＦ：ｂ１→ＳＦＣ：Ａ１からＳＦ：ｂ１→ＳＦＣ：Ａ２）を行った場合を想定する。

【0077】

図４５を参照し、変更に伴う削除処理を説明する。ＳＦＣ：Ｂ１の構成変更（ＳＦ：ｂ１→ＳＦＣ：Ａ１からＳＦ：ｂ１→ＳＦＣ：Ａ２）が行われると、更新部１３は、ＳＦＣ管理テーブル１１１ｇのＳＦＣ：Ｂ１の機能チェインをＳＦ：ｂ１→ＳＦＣ：Ａ２に変更する（Ｖ３１）。Ｖ３２では、更新部１３は、変更したＳＦＣのＳＦＣ：ＩＤ（ＳＦＣ：Ｂ１）を抽出する。Ｖ３３では、検索部１２は、変更対象（変更前のＳＦＣ）であるＳＦＣ：Ａ１をＳＦＣ：ＩＤから検索する。Ｖ３４では、更新部１３は、検索したＳＦＣ：ＩＤ（ＳＦＣ：Ａ１）のＳＦＣ構成情報（ＳＦＣ：Ａ１，ＳＦＣ：Ｃ２）を抽出する。Ｖ３５では、検索部１２は、ＳＦＣ構成情報のフィールドにＶ３２で抽出したＳＦＣ：ＩＤ（ＳＦＣ：Ｂ１）を有するＳＦＣ：ＩＤ（ＳＦＣ：Ｂ１，ＳＦＣ：Ｃ１）を検索する。Ｖ３６ａ，Ｖ３６ｂでは、更新部１３は、ＳＦＣ：ＩＤからＳＦＣ：Ｂ１，ＳＦＣ：Ｃ１を特定する。Ｖ３７ａ，Ｖ３７ｂでは、更新部１３は、特定したＳＦＣ：Ｂ１，ＳＦＣ：Ｃ１のＳＦＣ構成情報のフィールドに記載されたＶ３４で抽出したＳＦＣ構成情報（ＳＦＣ：Ａ１，ＳＦＣ：Ｃ２）を削除する。

【0078】

図４６を参照し、変更に伴う追加処理を説明する。更新部１３が、図４５に示したＶ３１，Ｖ３２の処理と同様の処理（Ｖ４１，Ｖ４２）を実行した後、検索部１２は、変更対象（変更後のＳＦＣ）であるＳＦＣ：Ａ２をＳＦＣ：ＩＤから検索する（Ｖ４３）。Ｖ４４では、更新部１３は、検索したＳＦＣ：ＩＤ（ＳＦＣ：Ａ２）のＳＦＣ構成情報（ＳＦＣ：Ａ２，ＳＦＣ：Ｄ１）を抽出する。Ｖ４５では、検索部１２は、ＳＦＣ構成情報のフィールドにＶ４２で抽出したＳＦＣ：ＩＤ（ＳＦＣ：Ｂ１）を有するＳＦＣ：ＩＤ（ＳＦＣ：Ｂ１，ＳＦＣ：Ｃ１）を検索する。Ｖ４６ａ，Ｖ４６ｂでは、更新部１３は、ＳＦＣ：ＩＤからＳＦＣ：Ｂ１，ＳＦＣ：Ｃ１を特定する。Ｖ４７ａ，Ｖ４７ｂでは、更新部１３は、特定したＳＦＣ：Ｂ１，ＳＦＣ：Ｃ１のＳＦＣ構成情報のフィールドに、Ｖ４４で抽出したＳＦＣ構成情報（ＳＦＣ：Ａ２，ＳＦＣ：Ｄ１）を追加する。

【0079】

しかしながら、上述のＳＦＣ管理テーブル１１１ｈは正しくない。なぜなら、ＳＦＣ管理テーブル１１１ｈでは、ＳＦＣ：Ｃ１のＳＦＣ構成情報からＳＦＣ：Ａ１は既に削除されており、このことは、ＳＦＣ：Ｃ１がＳＦＣ：Ａ１を使用していないことを意味している。しかしながら、一方では、ＳＦＣ：Ｃ１の機能チェインにはＳＦＣ：Ａ１が記載されており、ＳＦＣ：Ｃ１は、ＳＦＣ：Ａ１を使用している。従って、ＳＦＣ：Ｃ１の機能チェインとＳＦＣ構成情報とは矛盾している。

【0080】

ここで、ＳＦＣ：Ｃ１の機能チェインを見ると、ＳＦＣ：Ｃ１は、ＳＦＣ：Ａ１とＳＦＣ：Ｂ１との２つのＳＦＣを介して、ＳＦＣ：Ａ１を利用していることが分かる。ＳＦＣ：Ｃ１のＳＦＣ構成情報には、ＳＦＣ：Ａ１が記載されている。その内訳は、ＳＦＣ：Ａ１を介して使用される場合とＳＦＣ：Ｂ１を介して使用される場合とで、２回使用されているが、区別することはできない（縮退している）。パス検索装置１０の更新部１３は、ＳＦＣ：Ｂ１の構成変更に伴って、ＳＦＣ：Ｃ１のＳＦＣ構成情報から、ＳＦＣ：Ｂ１を介して使用されるＳＦＣ：Ａ１を削除しなければならないが、ＳＦＣ：Ａ１を介して直接使用されるＳＦＣ：Ａ１は削除してはならない。しかしながら、２回使用されているＳＦＣ：Ａ１は区別できないために削除され、その結果、ＳＦＣ：Ａ１を介して利用しているという情報が欠落してしまい、矛盾が生じた。誤って削除した理由は、ＳＦＣ：Ｃ１においてＳＦＣ：Ａ１が２回使用されているという情報が、ＳＦＣ：Ｃ１のＳＦＣ構成情報に記載されていないためである。

【0081】

次に、上述した問題点の解決方法を説明する。図４７は、方式１における必須機能としての第７のＳＦＣ管理テーブル１１１ｉのデータ格納例を示す図である。同一ＳＦＣ内で２つ以上の同じＳＦＣを使用した場合に生じる上記問題点を解決するには、図４７に示す様に、ＳＦＣ管理テーブル１１１ｉが、ＳＦＣを使用している回数をカウンタとして用意し、更新部１３が、ＳＦＣ構成情報のＳＦＣにカウンタ値を設定すればよい。本実施例では、ＳＦＣ：Ｃ１のＳＦＣ構成情報においては、ＳＦＣ：Ａ１とＳＦＣ：Ｂ１との２つのＳＦＣを介して、ＳＦＣ：Ａ１が利用されているため、カウンタ値は“２”となる。ＳＦＣ管理テーブル１１１ｉは、ＳＦＣ構成情報として、ＳＦＣ：ＩＤとカウンタ値とをセットにして用意しておく。更新部１３は、ＳＦＣ管理テーブル１１１ｉの作成時に、ＳＦＣ：ＩＤとセットにして使用回数をカウンタに設定しておき、ＳＦＣが変更、削除、追加される毎に、カウンタ値の変更、減算、加算の各処理を行う。そして、更新部１３は、カウンタ値が“０”であれば、対応するＳＦＣ：ＩＤは存在せず、“１”以上であれば、対応するＳＦＣ：ＩＤが存在するものとして処理を行う。

【0082】

（方式１の既存ＳＦＣの削除）
Ａ社がＳＦＣ：Ａ１の提供を中止した場合を例に採り、ＳＦＣを削除した時の処理を、図４８のＳＦＣ管理テーブル１１１ｊを用いて説明する。図４８は、方式１における必須機能としての第８のＳＦＣ管理テーブル１１１ｊのデータ格納例を示す図である。図４８に示す様に、ＳＦＣ：Ａ１の提供が中止されると、更新部１３は、ＳＦＣ管理テーブル１１１ｊのＳＦＣ：Ａ１のＩＤを削除する（Ｖ５１）。Ｖ５２ａ，Ｖ５２ｂでは、更新部１３は、ＳＦＣ構成情報のフィールドをサーチし、ＳＦＣ：Ａ１を構成情報として有するＳＦＣ：ＩＤ（ＳＦＣ：Ｂ１，ＳＦＣ：Ｃ１）を抽出する。Ｖ５３ａ，Ｖ５３ｂでは、更新部１３は、抽出したＳＦＣ：ＩＤを変更対象ＳＦＣとする。Ｖ５４ａでは、機能チェインに記載されているＳＦＣがＳＦＣ：Ａ１であれば、更新部１３は、ＳＦＣ：Ａ１を、ＳＦＣ：ＩＤがＳＦＣ：Ａ１の機能チェインに記載されているＳＦ：ａ１→ＳＦ：ａ２に変更してＳＦ：ｂ１→ＳＦ：ａ１→ＳＦ：ａ２とする。一方、Ｖ５４ｂでは、上記機能チェインに記載されているＳＦＣがＳＦＣ：Ｂ１であれば、更新部１３は、ＳＦＣ：Ｂ１を、ＳＦＣ：ＩＤがＳＦＣ：Ｂ１の機能チェインに記載されているＳＦ：ｂ１→ＳＦＣ：Ａ１に変更してＳＦ：ｃ１→ＳＦ：ｂ１→ＳＦＣ：Ａ１とする。更に、更新部１３は、ＳＦＣ：Ａ１を、ＳＦＣ：ＩＤがＳＦＣ：Ａ１の機能チェインに記載されているＳＦ：ａ１→ＳＦ：ａ２に変更してＳＦ：ｃ１→ＳＦ：ｂ１→ＳＦ：ａ１→ＳＦ：ａ２とする。

【0083】

図４９は、方式１におけるオプション機能としての第８のＳＦＣ管理テーブル１１１ｋのデータ格納例を示す図である。図４９に示す様に、パス検索装置１０の更新部１３は、オプションを使用する場合には、ＳＦＣ：Ａ１を削除すると共に、図４８のＶ５３ａ，Ｖ５３ｂにて特定したＳＦＣ：ＩＤの機能チェインの見直しを行う。

【0084】

（方式１の新規ＳＦＣの追加）
ＳＦＣを組み合わせて新規ＳＦＣの提供を行った場合の処理を、ＳＦＣ管理テーブル１１１ｌを用いて説明する。図５０は、方式１における必須機能としての第９のＳＦＣ管理テーブル１１１ｌのデータ格納例を示す図である。Ｃ社がＳＦＣ：Ｃ１とＳＦ：ｄ１とを組み合わせた新規のＳＦＣ：Ｃ３の提供を開始すると、図５０に示す様に、更新部１３は、ＳＦＣ：Ｃ３をＳＦＣ：ＩＤに追加する（Ｖ６１）。Ｖ６２では、更新部１３は、ＳＦＣ：Ｃ１→ＳＦ：ｄ１を機能チェインに書き込む。Ｖ６３では、ＳＦＣ：Ｃ３はＳＦＣ：Ｃ１を利用しているので、検索部１２は、ＳＦＣ：Ｃ１をＳＦＣ：ＩＤから検索する。Ｖ６４では、更新部１３は、検索したＳＦＣ：Ｃ１のＳＦＣ構成情報を抽出する。Ｖ６５では、更新部１３は、抽出したＳＦＣ構成情報（ＳＦＣ：Ａ１，ＳＦＣ：Ｂ１）とＳＦＣ：Ｃ３の機能チェインに記載されているＳＦＣ（ＳＦＣ：Ｃ１）とにより、ＳＦＣ：Ｃ３のＳＦＣ構成情報を作成する。すなわち、更新部１３は、Ｖ６４で抽出したＳＦＣ構成情報とＳＦＣ：Ｃ３の機能チェインに記載されているＳＦＣとを追加したものを、ＳＦＣ：Ｃ３のＳＦＣ構成情報とする。

【0085】

図５１は、方式１におけるオプション機能としての第９のＳＦＣ管理テーブル１１１ｍのデータ格納例を示す図である。図５１に示す様に、オプションを使用する場合には、パス検索装置１０の更新部１３は、図５０に示したＳＦＣ管理テーブル１１１ｌを参照して、ＳＦ機能チェイン情報を追記する。

【0086】

（方式２のＳＦＣ管理テーブル１１）
方式２に基づくＳＦＣ管理テーブル１１の構成方法を説明する。図５２は、方式２における必須機能としての第１のＳＦＣ管理テーブル１１２ａのデータ格納例を示す図である。図５２に示す必須機能は、ＳＦＣ名、機能チェイン、及びＳＦＣ構成情報により実現される。方式２のＳＦＣ管理テーブル１１２ａは、ＳＦＣ構成情報の記載内容において方式１と異なる。ＳＦＣ構成情報には、方式１では、使用している自社及び他社のＳＦＣのＩＤが記載されるが、方式２では、該当ＳＦＣが使用されている自社及び他社のＳＦＣのＩＤが記載される。例えば、ＳＦＣ：ＩＤがＳＦＣ：Ａ１であるＳＦＣに着目すると、ＳＦＣ構成情報のフィールドには、ＳＦＣ：Ｂ１，ＳＦＣ：Ｃ１が記載されている。このことは、ＳＦＣ：Ａ１が、ＳＦＣ：Ｂ１とＳＦＣ：Ｃ１とにより使用されていることを示している。この様に、パス検索装置１０は、ＳＦＣ構成情報を参照することで、各ＳＦＣが、他のＳＦＣによって利用されているか否か、及び利用されている場合には利用している他のＳＦＣ：ＩＤを特定可能となる。従って、パス検索装置１０は、ＳＦＣ構成情報を用いることで、ＳＦＣの構成に変更があった場合に、連動させて変更すべきＳＦＣを正しく抽出することができる。なお、図５３は、方式２におけるオプション機能としての第１のＳＦＣ管理テーブル１１２ｂのデータ格納例を示す図である。図５３のオプション機能は、図５２の機能チェインを、ＳＦを用いて表記したものである。

【0087】

（方式２の既存ＳＦＣの変更）
以下、ＳＦＣ構成を変更した時の処理を、ＳＦＣ構成要素のＳＦを変更した場合とＳＦＣを変更した場合とについて説明する。まず、図５４のＳＦＣ管理テーブル１１２ｃを用いて、ＳＦＣ構成要素のＳＦを変更した場合について説明する。図５４は、方式２における必須機能としての第２のＳＦＣ管理テーブル１１２ｃのデータ格納例を示す図である。本実施例では、Ａ社が、ＳＦＣ：Ａ１の構成をＳＦ：ａ１→ＳＦ：ａ２からＳＦ：ａ１→ＳＦ：ａ６に変更した場合の処理を例示する。

【0088】

ＳＦＣ：Ａ１の構成変更（ＳＦ：ａ１→ＳＦ：ａ２からＳＦ：ａ１→ＳＦ：ａ６）が行われると、パス検索装置１０の更新部１３は、ＳＦＣ管理テーブル１１２ｃのＳＦＣ：Ａ１の機能チェインをＳＦ：ａ１→ＳＦ：ａ６に変更する（Ｗ１）。更新部１３は、ＳＦＣ構成情報により、ＳＦＣ：Ａ１を利用しているＳＦＣがＳＦＣ：Ｂ１，ＳＦＣ：Ｃ１であると判定し（Ｗ２）、変更対象のＳＦＣを特定する（Ｗ３ａ，Ｗ３ｂ）。

【0089】

図５５は、方式２におけるオプション機能としての第２のＳＦＣ管理テーブル１１２ｄのデータ格納例を示す図である。図５５に示す様に、更新部１３は、オプションを使用する場合には、上記Ｗ３ａ，Ｗ３ｂにて特定したＳＦＣの機能チェイン情報を書き換える。

【0090】

次に、図５６のＳＦＣ管理テーブル１１２ｅを用いて、ＳＦＣ構成要素のＳＦＣを変更した場合について説明する。図５６は、方式２における必須機能としての第３のＳＦＣ管理テーブル１１２ｅのデータ格納例を示す図である。本実施例では、Ｂ社が、ＳＦＣ：Ｂ１の構成をＳＦ：ｂ１→ＳＦＣ：Ａ１からＳＦ：ｂ１→ＳＦＣ：Ａ２に変更した場合の処理を例示する。ＳＦＣ：Ｂ１の構成変更（ＳＦ：ｂ１→ＳＦＣ：Ａ１からＳＦ：ｂ１→ＳＦＣ：Ａ２）が行われると、更新部１３は、ＳＦＣ管理テーブル１１２ｅのＳＦＣ：Ｂ１の機能チェインをＳＦ：ｂ１→ＳＦＣ：Ａ２に変更する（Ｗ１１）。Ｗ１２では、更新部１３は、変更したＳＦＣ：ＩＤ（ＳＦＣ：Ｂ１）を抽出する。Ｗ１３では、更新部１３は、Ｗ１１にて処理したＳＦＣ：Ａ１をキーとして、ＳＦＣ：ＩＤからＳＦＣ：Ａ１を特定する。Ｗ１４では、更新部１３は、ＳＦＣ：Ａ１のＳＦＣ構成情報から、Ｗ１２で抽出したＳＦＣ：Ｂ１を削除する。Ｗ１５では、更新部１３は、Ｗ１１で処理したＳＦＣ：Ａ２をキーとして、ＳＦＣ：ＩＤからＳＦＣ：Ａ２を特定する。Ｗ１６では、更新部１３は、ＳＦＣ：Ａ２のＳＦＣ構成情報に、Ｗ１２で抽出したＳＦＣ：Ｂ１を記載する。Ｗ１７では、検索部１２はＳＦＣ：Ａ２を検索し、更新部１３は、ＳＦＣ：Ａ２を使用しているＳＦＣの構成情報に、Ｗ１２で抽出したＳＦＣ：Ｂ１を記載する。なお、オプションの処理については、図５５に示した処理と同様の処理であるので、詳細な説明は省略する。

【0091】

（方式２の既存ＳＦＣの削除）
Ａ社がＳＦＣ：Ａ１の提供を中止した場合を例に採り、ＳＦＣを削除した時の処理を、図５７のＳＦＣ管理テーブル１１２ｆを用いて説明する。図５７は、方式２における必須機能としての第４のＳＦＣ管理テーブル１１２ｆのデータ格納例を示す図である。図５７に示す様に、ＳＦＣ：Ａ１の提供が中止されると、更新部１３は、ＳＦＣ管理テーブル１１２ｆのＳＦＣ：Ａ１のＳＦＣ構成情報から、ＳＦＣ：Ａ１を使用しているＳＦＣ：ＩＤ（ＳＦＣ：Ｂ１，ＳＦＣ：Ｃ１）を求める（Ｗ２１）。Ｗ２２ａ，Ｗ２２ｂでは、更新部１３は、Ｗ２１で求めたＳＦＣ：ＩＤを有するＳＦＣを変更対象のＳＦＣとする。機能チェインに記載されているＳＦＣがＳＦＣ：Ａ１であれば、更新部１３は、該ＳＦＣ：Ａ１を、ＳＦＣ：ＩＤがＳＦＣ：Ａ１の機能チェインに記載されているＳＦ：ａ１→ＳＦ：ａ２に変更して、ＳＦ：ｂ１→ＳＦ：ａ１→ＳＦ：ａ２とする（Ｗ２３ａ）。一方、機能チェインに記載されているＳＦＣがＳＦＣ：Ｂ１であれば、更新部１３は、該ＳＦＣ：Ｂ１を、ＳＦＣ：ＩＤがＳＦＣ：Ｂ１の機能チェインに記載されているＳＦ：ｂ１→ＳＦＣ：Ａ１に変更して、ＳＦ：ｃ１→ＳＦ：ｂ１→ＳＦＣ：Ａ１とする。更に、更新部１３は、ＳＦＣ：Ａ１を、ＳＦＣ：ＩＤがＳＦＣ：Ａ１の機能チェインに記載されているＳＦ：ａ１→ＳＦ：ａ２に変更して、ＳＦ：ｃ１→ＳＦ：ｂ１→ＳＦ：ａ１→ＳＦ：ａ２とする（Ｗ２３ｂ）。Ｗ２４では、更新部１３は、ＳＦＣ管理テーブル１１２ｆから、ＳＦＣ：Ａ１に関する項目の全てを削除する。

【0092】

図５８は、方式２におけるオプション機能としての第４のＳＦＣ管理テーブル１１２ｇのデータ格納例を示す図である。図５８に示す様に、パス検索装置１０の更新部１３は、オプションを使用する場合には、ＳＦＣ：Ａ１を削除する。

【0093】

（方式２の新規ＳＦＣの追加）
次に、ＳＦＣを組み合わせて新規ＳＦＣの提供を行った場合の処理を説明する。図５９は、方式２における必須機能としての第５のＳＦＣ管理テーブル１１２ｈのデータ格納例を示す図である。図５９に示す様に、Ｃ社がＳＦＣ：Ｃ１とＳＦ：ｄ１とを組み合わせた新規のＳＦＣ：Ｃ３（ＳＦＣ：Ｃ１→ＳＦ：ｄ１）の提供を開始すると、パス検索装置１０の更新部１３は、ＳＦＣ：Ｃ３をＳＦＣ：ＩＤに追加する（Ｗ３１）。Ｗ３２では、更新部１３は、機能チェインにＳＦＣ：Ｃ１→ＳＦ：ｄ１を書き込む。これにより、ＳＦＣ：Ｃ３の機能チェインが、ＳＦＣ：Ｃ１を利用していることが分かる。つまり、ＳＦＣ：Ｃ１は、ＳＦＣ：Ｃ３によって利用されている。

【0094】

そこで、Ｗ３３では、検索部１２は、ＳＦＣ：Ｃ３が使用しているＳＦＣ：Ｃ１をＳＦＣ：ＩＤから検索する。Ｗ３４ａでは、更新部１３は、検索したＳＦＣ：Ｃ１のＳＦＣ構成情報にＳＦＣ：Ｃ３を記載する。検索したＳＦＣ：Ｃ１の機能チェインから、ＳＦＣ：Ｃ１がＳＦＣ：Ｂ１を利用していることが分かる（Ｗ３４ｂ）。つまり、ＳＦＣ：Ｂ１はＳＦＣ：Ｃ１によって利用されており、ＳＦＣ：Ｃ１はＳＦＣ：Ｃ３によって利用されている。

【0095】

図６０に移り、図６０は、方式２における必須機能としての第６のＳＦＣ管理テーブル１１２ｉのデータ格納例を示す図である。図６０に示す様に、検索部１２は、ＳＦＣ：Ｂ１をＳＦＣ：ＩＤから検索する（Ｗ３５）。Ｗ３６ａでは、更新部１３は、ＳＦＣ：ＩＤがＳＦＣ：Ｂ１であるＳＦＣ構成情報にＳＦＣ：Ｃ３を記載する。ＳＦＣ：Ｂ１の機能チェインから、ＳＦＣ：Ｂ１がＳＦＣ：Ａ１を利用していることが分かる（Ｗ３６ｂ）。つまり、ＳＦＣ：Ａ１はＳＦＣ：Ｂ１によって利用され、ＳＦＣ：Ｂ１はＳＦＣ：Ｃ１によって利用され、ＳＦＣ：Ｃ１はＳＦＣ：Ｃ３によって利用されている。Ｗ３７では、検索部１２は、ＳＦＣ：Ａ１をＳＦＣ：ＩＤから検索する。Ｗ３８では、更新部１３は、ＳＦＣ：ＩＤがＳＦＣ：Ａ１であるＳＦＣ構成情報にＳＦＣ：Ｃ３を記載する。本実施例では、ＳＦＣ：Ａ１の機能チェインにＳＦＣが記載されていないので、現時点で処理は終了する。

【0096】

なお、機能チェインにＳＦＣが記載されている場合には、検索部１２は、記載されているＳＦＣをＳＦＣ：ＩＤから検索し、更新部１３は、ＳＦＣ構成情報にＳＦＣ：Ａ１を記載する。更に、更新部１３は、機能チェインにＳＦＣが記載されているか否かをチェックし、上述した一連の処理（Ｗ３１〜Ｗ３８）を繰り返し実行する。

【0097】

図６１は、方式２におけるオプション機能としての第６のＳＦＣ管理テーブル１１２ｊのデータ格納例を示す図である。図６１に示す様に、オプションを使用する場合には、パス検索装置１０の更新部１３は、図５９及び図６０に示したＳＦＣ管理テーブル１１２ｈ，１１２ｉを参照して、ＳＦ機能チェイン情報を追記する。

【0098】

（方式２の特殊な場合のオプション機能について）
ここで、方式２において、同一のＳＦＣ内において２つ以上の同じＳＦＣを使用した場合に生じる問題とその解決方法を説明する。同一ＳＦＣ内で２つ以上の同じＳＦＣを使用することは、サービスファンクションチェイニングの様に、禁止されている場合が多いと想定される。禁止されている場合には、同じＳＦＣを使用しているか否かを前処理としてチェックすることで対処する方式がある。禁止されていない場合は特殊と考えられるので、オプションの方式とする。

【0099】

以下では、説明の便宜上、最初に、図６２を参照して、同一ＳＦＣ内において２つ以上の同じＳＦＣを使用しない場合について説明し、その後、図６３を参照して、同一ＳＦＣ内において２つ以上の同じＳＦＣを使用した場合に生じる問題点を説明する。

【0100】

図６２は、方式２における、同一ＳＦＣ内で２つ以上の同じＳＦＣを使用しない場合のＳＦＣ管理テーブル１１２ｋのデータ格納例を示す図である。図６２では、パス検索装置１０の更新部１３が、ＳＦＣ：Ｃ１においてＳＦＣ：Ｂ１を削除し、ＳＦ：ｃ１→ＳＦＣ：Ｂ１をＳＦ：ｃ１に変更した場合を例示する。まずＷ４１では、更新部１３は、ＳＦＣ：Ｃ１の機能チェインのＳＦＣ：Ｂ１を削除する。Ｗ４２では、検索部１２は、削除したＳＦＣ：Ｂ１をＳＦＣ：ＩＤから検索する。Ｗ４３ａでは、更新部１３は、Ｗ４２で検索したＳＦＣ：Ｂ１のＳＦＣ構成情報のフィールドからＳＦＣ：Ｃ１を削除する。Ｗ４３ｂでは、更新部１３は、Ｗ４２で検索したＳＦＣ：Ｂ１の機能チェインに記載されているＳＦＣ（ＳＦＣ：Ａ１）を抽出する。Ｗ４４では、検索部１２は、Ｗ４３ｂで抽出したＳＦＣ（ＳＦＣ：Ａ１）をＳＦＣ：ＩＤから検索する。Ｗ４５では、更新部１３は、Ｗ４４で検索したＳＦＣ：Ａ１のＳＦＣ構成情報からＳＦＣ：Ｃ１を削除する。以上の処理により、ＳＦＣ管理テーブル１１２ｋは正しく変更される。

【0101】

図６３は、方式２における、同一ＳＦＣ内で２つ以上の同じＳＦＣを使用する場合のＳＦＣ管理テーブル１１２ｌのデータ格納例を示す図である。図６２と図６３との相違点は、ＳＦＣ：Ｃ１の機能チェインが、図６２ではＳＦ：ｃ１→ＳＦＣ：Ｂ１であるのに対し、図６３ではＳＦＣ：Ａ１→ＳＦＣ：Ｂ１であるという点である。図６３では、ＳＦＣ：Ｃ１の機能チェインはＳＦＣ：Ａ１→ＳＦＣ：Ｂ１であり、一方、ＳＦＣ：Ｂ１の機能チェインはＳＦ：ｂ１→ＳＦＣ：Ａ１である。従って、ＳＦＣ：Ｃ１の機能チェインは、ＳＦＣ：Ａ１→ＳＦ：ｂ１→ＳＦＣ：Ａ１となる。この機能チェインは、ＳＦＣ：Ｃ１内において、同一のＳＦＣ：Ａ１を２回使用している。

【0102】

図６３において、更新部１３は、ＳＦＣ：Ｂ１を削除し、ＳＦＣ：Ａ１→ＳＦＣ：Ｂ１をＳＦＣ：Ａ１に変更した場合、ＳＦＣ：Ｃ１の機能チェインのＳＦＣ：Ｂ１を削除する（Ｗ５１）。Ｗ５２では、検索部１２は、Ｗ５１で削除したＳＦＣ：Ｂ１をＳＦＣ：ＩＤから検索する。Ｗ５３ａでは、更新部１３は、Ｗ５２で検索したＳＦＣ：Ｂ１のＳＦＣ構成情報のフィールドからＳＦＣ：Ｃ１を削除する。Ｗ５３ｂでは、更新部１３は、Ｗ５２で検索したＳＦＣ：Ｂ１の機能チェインに記載されているＳＦＣ（ＳＦＣ：Ａ１）を抽出する。Ｗ５４では、検索部１２は、Ｗ５３ｂで抽出したＳＦＣ（ＳＦＣ：Ａ１）をＳＦＣ：ＩＤから検索する。Ｗ５５では、Ｗ５３ｂで抽出したＳＦＣ：Ａ１のＳＦＣ構成情報から、ＳＦＣ：Ｃ１を削除する。

【0103】

以上の処理により、図６２の場合と同一のＳＦＣ管理テーブル１１２ｌが得られる。しかしながら、このＳＦＣ管理テーブル１１２ｌは正しくない。なぜなら、ＳＦＣ：Ａ１のＳＦＣ構成情報からＳＦＣ：Ｃ１は削除されており、このことは、ＳＦＣ：Ａ１がＳＦＣ：Ｃ１によって使用されていないことを意味する。しかしながら、ＳＦＣ：Ｃ１の機能チェインにはＳＦＣ：Ａ１が記載されており、このことは、ＳＦＣ：Ｃ１によってＳＦＣ：Ａ１が使用されていることを意味することから、上記と矛盾している。

【0104】

ＳＦＣ：Ｃ１の機能チェインを参照すると、ＳＦＣ：Ｃ１は、ＳＦＣ：Ａ１とＳＦＣ：Ｂ１との２つのＳＦＣを介して、ＳＦＣ：Ａ１を利用していることが分かる。ＳＦＣ：Ａ１のＳＦＣ構成情報にはＳＦＣ：Ｃ１が記載されているが、その内訳は、ＳＦＣ：Ａ１を介して使用される場合とＳＦＣ：Ｂ１を介して使用される場合とがあり、これらを区別することはできない（縮退している）。上述したＳＦＣ：Ｃ１の削除は、ＳＦＣ：Ｂ１を介して使用されるＳＦＣ：Ｃ１の削除を意味するが、上記区別ができないため、ＳＦＣ：Ｃ１が削除され、その結果、ＳＦＣ：Ａ１を介して利用しているという情報が欠落した。これにより、上記矛盾が生じたものである。誤って削除した理由は、ＳＦＣ：Ｃ１においてＳＦＣ：Ａ１が２回使用されているという情報が、ＳＦＣ：Ａ１のＳＦＣ構成情報に欠落しているためである。

【0105】

そこで、図６４は、方式２における、同一ＳＦＣ内で２つ以上の同じＳＦＣを使用する場合の問題点を解決したＳＦＣ管理テーブル１１２ｍのデータ格納例を示す図である。図６４に示す様に、同一ＳＦＣ内で２つ以上の同じＳＦＣを使用した場合に生じる問題点を解決するには、パス検索装置１０は、ＳＦＣを使用している回数をカウンタとして用意すればよい。本実施例では、ＳＦＣ：Ｃ１は、ＳＦＣ：Ａ１とＳＦＣ：Ｂ１との２つのＳＦＣを介してＳＦＣ：Ａ１を利用しているため、カウンタ値は“２”となる。ＳＦＣ管理テーブル１１２ｍは、ＳＦＣ構成情報として、ＳＦＣ：ＩＤとカウンタ値とをセットにして用意しておく。更新部１３は、ＳＦＣ管理テーブル１１２ｍの作成時に、ＳＦＣ：ＩＤとセットにして使用回数をカウンタに設定しておき、ＳＦＣの変更、削除、追加がある毎に、カウンタ値の変更、減算、加算を行う。そして、更新部１３は、カウンタ値が０であれば、対応するＳＦＣ：ＩＤは存在せず、１以上であれば存在するものとして処理を行う。

【0106】

（方式３のＳＦＣ管理テーブル１１）
方式３に基づくＳＦＣのルーチング管理テーブル構成方法を説明する。図６５は、方式３における必須機能としての第１のＳＦＣ管理テーブル１１３ａのデータ格納例を示す図である。図６５に示す必須機能は、ＳＦＣ名、機能チェイン、及びＳＦＣ構成情報により実現される。方式２との相違点は、ＳＦＣ構成情報の記載内容である。方式２では、該当ＳＦＣが使用されている自社及び他社のＳＦＣのＩＤが全て記載されるが、方式３では、直接使用されるＳＦＣのＩＤのみが記載される。

【0107】

例えば、図６２（方式２）のＳＦＣ：Ａ１に着目すると、ＳＦＣ：Ａ１を使用しているＳＦＣは、ＳＦＣ：Ｂ１とＳＦＣ：Ｃ１との２つであり、後者のＳＦＣ：Ｃ１は、ＳＦＣ：Ｂ１を介して使用されている。換言すれば、ＳＦＣ：Ｃ１が直接使用するＳＦＣはＳＦＣ：Ｂ１であり、ＳＦＣ：Ａ１はＳＦＣ：Ｂ１を介して使用されている。この場合、方式２では、ＳＦＣ構成情報として、ＳＦＣ；Ｂ１，ＳＦＣ：Ｃ１が記載されるが、方式３では、ＳＦＣ：Ｂ１のみが記載され、ＳＦＣ：Ｃ１は記載されない。つまり、ＳＦＣ構成情報に対し、直接使用と間接使用とを区別せずにＳＦＣを記載する方式が方式２であり、直接使用しているＳＦＣのみを記載する方式が方式３である。なお、図６６は、方式３におけるオプション機能としての第１のＳＦＣ管理テーブル１１３ｂのデータ格納例を示す図である。図６６のオプション機能は、図６５の機能チェインを、ＳＦを用いて表記したものである。

【0108】

（方式３の既存ＳＦＣの変更）
以下、ＳＦＣ構成を変更した時の処理を、ＳＦＣ構成要素のＳＦを変更した場合とＳＦＣを変更した場合とについて説明する。

【0109】

まず、Ａ社がＳＦＣ：Ａ１の構成をＳＦ：ａ１→ＳＦ：ａ２からＳＦ：ａ１→ＳＦ：ａ６に変更した場合を例に採り、ＳＦＣ構成要素のＳＦを変更した時の処理を説明する。図６７は、方式３における必須機能としての第２のＳＦＣ管理テーブル１１３ｃのデータ格納例を示す図である。図６７に示す様に、ＳＦＣ：Ａ１の構成変更（ＳＦ：ａ１→ＳＦ：ａ２からＳＦ：ａ１→ＳＦ：ａ６）が行われると、パス検索装置１０の更新部１３は、ＳＦＣ管理テーブル１１３ｃのＳＦＣ：Ａ１の機能チェインをＳＦ：ａ１→ＳＦ：ａ６に変更する（Ｘ１）。Ｘ２では、更新部１３は、ＳＦＣ：Ａ１のＳＦＣ構成情報から、ＳＦＣ：Ａ１を利用しているＳＦＣがＳＦＣ：Ｂ１であると判定する。Ｘ３では、更新部１３は、ＳＦＣ：ＩＤから変更対象のＳＦＣ：Ｂ１を特定する。Ｘ４では、更新部１３は、ＳＦＣ：Ｂ１のＳＦＣ構成情報から、ＳＦＣ：Ｂ１を介してＳＦＣ：Ａ１を利用しているＳＦＣがＳＦＣ：Ｃ１であると判定する。Ｘ５では、更新部１３は、ＳＦＣ：ＩＤから変更対象のＳＦＣ：Ｃ１を特定する。

【0110】

図６８は、方式３におけるオプション機能としての第２のＳＦＣ管理テーブル１１３ｄのデータ格納例を示す図である。図６８に示す様に、オプションを使用する場合には、パス検索装置１０の更新部１３は、ＳＦＣ：Ａ１と、上記Ｘ３，Ｘ５にて特定されたＳＦＣ：Ｂ１及びＳＦＣ：Ｃ１とに対し、ＳＦＣの機能チェイン情報の書き換えを行う。

【0111】

次に、Ｂ社がＳＦＣ：Ｂ１の構成をＳＦ：ｂ１→ＳＦＣ：Ａ１からＳＦ：ｂ１→ＳＦＣ：Ａ２に変更した場合を例に採り、ＳＦＣ構成要素のＳＦＣを変更した時の処理を説明する。図６９は、方式３における必須機能としての第３のＳＦＣ管理テーブル１１３ｅのデータ格納例を示す図である。図６９に示す様に、ＳＦＣ：Ｂ１の構成変更（ＳＦ：ｂ１→ＳＦＣ：Ａ１からＳＦ：ｂ１→ＳＦＣ：Ａ２）が行われると、更新部１３は、ＳＦＣ管理テーブル１１３ｅのＳＦＣ：Ｂ１の機能チェインをＳＦ：ｂ１→ＳＦＣ：Ａ２に変更する（Ｘ１１）。Ｘ１２では、更新部１３は、Ｘ１１で変更したＳＦＣ：ＩＤ（ＳＦＣ：Ｂ１）を抽出する。Ｘ１３では、Ｘ１１で処理したＳＦＣ：Ａ１（変更前のＳＦＣ）をキーとして、ＳＦＣ：ＩＤからＳＦＣ：Ａ１を特定する。Ｘ１４では、更新部１３は、Ｘ１３で特定したＳＦＣ：Ａ１のＳＦＣ構成情報から、Ｘ１２で抽出したＳＦＣ：Ｂ１を削除する。Ｘ１５では、更新部１３は、Ｘ１１で処理したＳＦＣ：Ａ２（変更後のＳＦＣ）をキーとして、ＳＦＣ：ＩＤからＳＦＣ：Ａ２を特定する。Ｘ１６では、更新部１３は、ＳＦＣ：Ａ２のＳＦＣ構成情報に、Ｘ１２で抽出したＳＦＣ：Ｂ１を記載する。なお、オプションの処理については、図６８に示した処理と同様の処理であるので、詳細な説明は省略する。

【0112】

（方式３の既存ＳＦＣの削除）
Ａ社がＳＦＣ：Ａ１の提供を中止した場合を例に採り、ＳＦＣを削除した場合の処理を説明する。図７０は、方式３における必須機能としての第４のＳＦＣ管理テーブル１１３ｆのデータ格納例を示す図である。図７０に示す様に、ＳＦＣ：Ａ１の提供が中止されると、更新部１３は、ＳＦＣ管理テーブル１１３ｆのＳＦＣ：Ａ１のＳＦＣ構成情報から、ＳＦＣ：Ａ１を使用しているＳＦＣ：ＩＤ（ＳＦＣ：Ｂ１）を求める（Ｘ２１）。Ｘ２２では、検索部１２は、Ｘ２１で求めたＳＦＣ（ＳＦＣ：Ｂ１）をＳＦＣ：ＩＤから検索し、変更対象のＳＦＣとする。Ｘ２３では、更新部１３は、Ｘ２２で検索したＳＦＣ：Ｂ１の機能チェインに記載されているＳＦＣ：Ａ１を、ＳＦ：ａ１→ＳＦ：ａ２（ＳＦＣ：Ａ１の機能チェインに記載）に変更する。Ｘ２４では、更新部１３は、Ｘ２２で検索したＳＦＣ：Ｂ１のＳＦＣ構成情報から、ＳＦＣを抽出する。なお、図７０では、抽出されるＳＦＣは、ＳＦＣ：Ｃ１のみであるが、ＳＦＣ構成情報にＳＦＣが複数記載されている場合には、複数のＳＦＣが抽出される。

【0113】

ここで、図７０における“ＳＦＣ：Ｂ１”のレコードは、ＳＦＣ：Ｃ１がＳＦＣ：Ｂ１を介してＳＦＣ：Ａ１を使用していることを意味する。Ｘ２５では、検索部１２は、Ｘ２４で抽出したＳＦＣ：Ｃ１を変更対象のＳＦＣとし、ＳＦＣ：ＩＤから検索する。Ｘ２６では、更新部１３は、Ｘ２５で検索したＳＦＣ：Ｃ１の機能チェインに記載されているＳＦＣ：Ｂ１を、ＳＦＣ：ＩＤがＳＦＣ：Ｂ１である機能チェインに記載されているＳＦ：ｂ１→ＳＦＣ：Ａ１に変更して、ＳＦ：ｃ１→ＳＦ：ｂ１→ＳＦＣ：Ａ１とする。更に、更新部１３は、ＳＦＣ：Ａ１を、ＳＦＣ：ＩＤがＳＦＣ：Ａ１である機能チェインに記載されているＳＦ：ａ１→ＳＦ：ａ２に変更して、ＳＦ：ｃ１→ＳＦ：ｂ１→ＳＦ：ａ１→ＳＦ：ａ２とする。Ｘ２７では、更新部１３は、ＳＦＣ管理テーブル１１３ｆから、ＳＦＣ：Ａ１に関する項目の全てを削除する。

【0114】

図７１は、方式３におけるオプション機能としての第４のＳＦＣ管理テーブル１１３ｇのデータ格納例を示す図である。図７１に示す様に、パス検索装置１０の更新部１３は、オプションを使用する場合には、ＳＦＣ：Ａ１を削除する。

【0115】

（方式３の新規ＳＦＣの追加）
続いて、ＳＦＣを組み合わせて新規ＳＦＣの提供を行った場合の処理を説明する。図７２は、方式３における必須機能としての第５のＳＦＣ管理テーブル１１３ｈのデータ格納例を示す図である。Ｃ社がＳＦＣ：Ｃ１とＳＦ：ｄ１とを組み合わせた新規のＳＦＣ：Ｃ３の提供を開始すると、パス検索装置１０の更新部１３は、ＳＦＣ：Ｃ３をＳＦＣ：ＩＤに追加する（Ｘ３１）。Ｘ３２では、更新部１３は、Ｘ３１にて追加したＩＤ（ＳＦＣ：Ｃ３）の機能チェインにＳＦＣ：Ｃ１→ＳＦ：ｄ１を書き込む。ＳＦＣ：Ｃ３はＳＦＣ：Ｃ１を利用しているので、検索部１２は、ＳＦＣ：Ｃ１をＳＦＣ：ＩＤから検索する（Ｘ３３）。Ｘ３４では、更新部１３は、Ｘ３３で検索したＳＦＣ：Ｃ１のＳＦ構成情報にＳＦＣ：Ｃ３を記載する。

【0116】

図７３は、方式３におけるオプション機能としての第５のＳＦＣ管理テーブル１１３ｉのデータ格納例を示す図である。図７３に示す様に、オプションを使用する場合には、パス検索装置１０の更新部１３は、図７２に示したＳＦＣ管理テーブル１１３ｈを参照して、ＳＦＣ：Ｃ３のＳＦ機能チェイン情報を追記する。

【0117】

次に、図３６に戻り、分散管理方式のモジュール構成を説明する。分散管理方式は、ＳＦＣ管理テーブル１１を分散設置する方式であり、適用例としては、例えば、ＳＦＣ提供業者毎に自社が提供しているＳＦＣ管理テーブル１１を用意する場合が想定される。集中管理方式では、パス検索装置１０は、１つのＳＦＣ管理テーブル１１に対して、変更、削除、追加の各処理を行うものとした。これに対して、分散管理方式では、複数のパス検索装置１０の各々が、通信ネットワークを介して分散設置されている複数のＳＦＣ管理テーブル１１の各々に対して、変更、削除、追加の各処理を行う。

【0118】

詳細な説明は上述したため省略するが、図３６に示す様に、パス検索装置１０は、フローを管理するＳＦＣ管理テーブル１１と、ＳＦＣ管理テーブル１１の検索部１２と、ＳＦＣ管理テーブル１１の更新部１３と、ＳＦＣ管理テーブル１１に対する入出力部１４と、通信部１５とを有する。分散管理方式のモジュール構成との相違は、他のＳＦＣ管理テーブル１１との通信機能が追加されている点である。すなわち、分散管理方式のパス検索装置１０は、あるＳＦＣ管理テーブル１１が管理するフローに構成変更があった場合、他のＳＦＣ管理テーブル１１とデータの送受信を行う。これにより、パス検索装置１０は、フローの構成変更に伴ってＳＦＣ管理テーブル１１の編集が必要となるアイテムの編集を行う。

【0119】

分散管理方式においても、ＳＦＣ管理テーブル１１は、ＳＦＣのＩＤと、ＳＦＣを構成しているＳＦのパスを記載する機能チェインと、ＳＦＣ構成情報とを有する。ＳＦＣ構成情報の記載方法としては、次の３つの方式がある。方式１は、該当ＳＦＣを構成している自社及び他社ＳＦＣを記載する方法であり、方式２は、該当ＳＦＣを利用している自社及び他社ＳＦＣの全てを記載する方法であり、方式３は、該当ＳＦＣを直接利用している自社及び他社ＳＦＣのみを記載する方法である。

【0120】

以下では、これら３つの方式について、ＳＦＣ管理テーブル作成構成方法、既存ＳＦＣ変更時の処理、既存ＳＦＣ削除時の処理、及び新規ＳＦＣ追加時の処理を説明する。但し、以下の説明では、分散管理方式における方式１〜３を、既に説明した集中管理方式における方式１〜３と区別するため、方式４〜６と記載する。すなわち、分散管理方式における方式４，５，６は、集中管理方式における方式１，２，３にそれぞれ対応する。また、説明の便宜上、ＳＦＣ管理テーブル１１が事業者毎に設置されている状況を想定し、これら各事業者を“Ａ社”や“Ｂ社”と記す。従って、「Ａ社への変更通知」、「Ａ社はＳＦＣ管理テーブルを更新する」といった説明を行う。

【0121】

（方式４のＳＦＣ管理テーブル１１）
方式４に基づく、ＳＦＣ管理テーブル１１の構成方法を説明する。図７４Ａは、集中管理方式におけるＳＦＣの状況を示すテーブル１１４ａを示す図である。図７４Ａに示す様に、ＳＦＣ管理テーブル１１４ａには、提供会社（例えば、Ａ社、Ｂ社）毎に、ＳＦＣ名とＳＦチェインとＳＦＣの構成とが対応付けて格納されている。図７４Ｂは、集中管理方式の方式１におけるＳＦＣ管理テーブル１１４ｂを示す図である。これに対し、図７５Ａは、分散管理方式における方式４のＡ社のＳＦＣ管理テーブル１１４ｃ（必須機能）を示す図である。図７５Ｂは、分散管理方式における方式４のＢ社のＳＦＣ管理テーブル１１４ｄ（必須機能）を示す図である。図７５Ｃは、分散管理方式における方式４のＣ社のＳＦＣ管理テーブル１１４ｅ（必須機能）を示す図である。図７４Ｂに示す様に、集中管理方式では、全てのＳＦＣ提供事業者（Ａ社〜Ｃ社）分の機能チェインとＳＦＣ構成情報とが、１つのテーブルに纏めて格納されている。これに対して、分散管理方式では、図７５Ａ〜図７５Ｃに示す様に、機能チェインとＳＦＣ構成情報とが、各ＳＦＣ提供事業者（Ａ社〜Ｃ社）の有する各テーブルに分散して格納されている。

【0122】

なお、図７６Ａ〜図７６Ｃは、機能チェインをＳＦのみで表記したオプション機能を示す。すなわち、図７６Ａは、分散管理方式における方式４のＡ社のＳＦＣ管理テーブル１１４ｆ（オプション機能）を示す図である。図７６Ｂは、分散管理方式における方式４のＢ社のＳＦＣ管理テーブル１１４ｇ（オプション機能）を示す図である。図７６Ｃは、分散管理方式における方式４のＣ社のＳＦＣ管理テーブル１１４ｈ（オプション機能）を示す図である。

【0123】

（方式４の既存ＳＦＣの変更）
以下、ＳＦＣ構成を変更した時の処理を、ＳＦＣ構成要素のＳＦを変更した場合とＳＦＣを変更した場合とについて説明する。

【0124】

まず、ＳＦＣ構成要素のＳＦを変更した場合について、図７７、図７８を参照して説明する。図７７は、方式４における必須機能としての第１のＳＦＣ管理テーブル１１４ｉ〜１１４ｋのデータ格納例の前半部分を示す図である。図７７では、Ａ社がＳＦＣ：Ａ１の構成をＳＦ：ａ１→ＳＦ：ａ２からＳＦ：ａ１→ＳＦ：ａ６に変更した場合を想定する。ＳＦＣ：Ａ１の構成変更（ＳＦ：ａ１→ＳＦ：ａ２からＳＦ：ａ１→ＳＦ：ａ６）が行われると、Ａ社のパス検索装置１０の更新部１３は、自社のＳＦＣ管理テーブル１１４ｉのＳＦＣ：Ａ１の機能チェインをＳＦ：ａ１→ＳＦ：ａ６に変更する（Ｙ１）。Ｙ２ａ，Ｙ２ｂでは、Ａ社の通信部１５は、他社のパス検索装置１０に対し、変更情報を通知する。

【0125】

図７８は、方式４における必須機能としての第１のＳＦＣ管理テーブル１１４ｌ，１１４ｍのデータ格納例の後半部分を示す図である。図７８のＹ３ａ，Ｙ３ｂでは、上記通知を受けた各社（Ｂ社、Ｃ社）のパス検索装置１０の検索部１２は、自社のＳＦＣ構成情報フィールドをサーチし、ＳＦＣ：Ａ１を構成情報として有するＳＦＣ：ＩＤを抽出する（図７８では、Ｂ社はＳＦＣ：Ｂ１、Ｃ社はＳＦＣ：Ｃ１）。Ｙ４ａ，Ｙ４ｂでは、各社の更新部１３は、Ｙ３ａ，Ｙ３ｂにてそれぞれ抽出したＳＦＣ：ＩＤを変更対象ＳＦＣとする。

【0126】

なお、図７９は、方式４におけるオプション機能としての第１のＳＦＣ管理テーブル１１４ｎ〜１１４ｐのデータ格納例を示す図である。オプションを使用する場合には、各社（Ａ社〜Ｃ社）のパス検索装置１０の更新部１３は、図７９に示す様に、上記Ｙ４ａ，Ｙ４ｂで特定したＳＦＣの機能チェイン情報を書き換える。

【0127】

次に、ＳＦＣ構成要素のＳＦＣを変更した場合について、図８０を参照して説明する。図８０は、方式４における必須機能としての第２のＳＦＣ管理テーブル１１４ｑ〜１１４ｓのデータ格納例を示す図である。図８０では、Ｂ社がＳＦＣ：Ｂ１の構成をＳＦ：ｂ１→ＳＦＣ：Ａ１からＳＦ：ｂ１→ＳＦＣ：Ａ２に変更した場合の処理について説明する。ＳＦＣ：Ｂ１の構成変更（ＳＦ：ｂ１→ＳＦＣ：Ａ１からＳＦ：ｂ１→ＳＦＣ：Ａ２）が行われると、Ｂ社のパス検索装置１０の更新部１３は、ＳＦＣ管理テーブル１１４ｑのＳＦＣ：Ｂ１の機能チェインをＳＦ：ｂ１→ＳＦＣ：Ａ２に変更する（Ｙ１１）。Ｙ１２では、検索部１２は、Ｙ１１で変更したＳＦＣ：ＩＤのＳＦＣ：Ｂ１を抽出する。Ｙ１３ａ，Ｙ１３ｂでは、Ｂ社の通信部１５は、ＳＦＣ：Ｂ１のＳＦＣ：Ａ１をＳＦＣ：Ａ２へ変更したことを他社（Ａ社、Ｃ社）へ通知する。Ｙ１４ａ，Ｙ１４ｂでは、Ｂ社から変更通知を受けた各社のパス検索装置１０の検索部１２は、ＳＦＣ構成情報から、ＳＦＣ：Ｂ１を利用しているＳＦＣを検索する。Ｙ１５では、Ｃ社の検索部１２は、ＳＦＣ：Ｂ１を利用しているＳＦＣを特定する。Ｙ１６では、Ｃ社の更新部１３は、Ｙ１５にて特定したＳＦＣのＳＦＣ構成情報のＳＦＣ：Ａ１をＳＦＣ：Ａ２へ変更する。なお、オプションの処理については、図７９と同様の処理が実行される。

【0128】

次に、図８１を参照して、ＳＦＣ構成要素のＳＦＣを変更した場合について説明する。図８１は、集中管理テーブル１１４ｔのデータ格納例を示す図である。以下では、図８１において、パス検索装置１０が、ＳＦＣ：Ｂ１の構成をＳＦ：ｂ１→ＳＦＣ：Ａ１からＳＦ：ｂ１→ＳＦＣ：Ａ２に変更した場合の処理を説明する。この変更に伴い、削除処理と追加処理とが必要となる。

【0129】

まず、図８２〜図８４を参照して、変更に伴う削除処理を説明する。図８２は、方式４における必須機能としての第３のＳＦＣ管理テーブル１１４ｕ〜１１４ｗのデータ格納例の前段部分を示す図である。ＳＦＣ：Ｂ１の構成変更（ＳＦ：ｂ１→ＳＦＣ：Ａ１からＳＦ：ｂ１→ＳＦＣ：Ａ２）が行われると、図８２に示す様に、Ｂ社のパス検索装置１０の更新部１３は、ＳＦＣ管理テーブル１１４ｕのＳＦＣ：Ｂ１の機能チェインをＳＦ：ｂ１→ＳＦＣ：Ａ２に変更する（Ｙ２１）。Ｙ２２では、検索部１２は、構成変更を行ったＳＦＣ：ＩＤ（ＳＦＣ：Ｂ１）を抽出する。Ｙ２３ａ，Ｙ２３ｂでは、Ｂ社の通信部１５は、変更対象（変更前のＳＦＣ）であるＳＦＣ：Ａ１とＹ２１で抽出したＳＦＣ：ＩＤ（ＳＦＣ：Ｂ１）とを、他社（他データベース）へ通知する。

【0130】

Ｙ２４では、通知を受けた各社（例えば、Ａ社）のパス検索装置１０の検索部１２は、上記通知に記載されている変更対象（変更前のＳＦＣ）であるＳＦＣ：Ａ１を、ＳＦＣ：ＩＤから特定する。Ｙ２５では、検索部１２は、Ｙ２４で特定したＳＦＣのＳＦＣ構成情報（ＳＦＣ：Ａ１，ＳＦＣ：Ｃ２）を抽出する。

【0131】

図８３は、方式４における必須機能としての第３のＳＦＣ管理テーブル１１４ｙ〜１１４ｚのデータ格納例の中段部分を示す図である。Ｙ２６ａ，Ｙ２６ｂでは、Ａ社のパス検索装置１０の通信部１５は、抽出したＳＦＣ構成情報を他社（Ｂ社、Ｃ社）へ通知する。一方、Ｙ２７ａ〜Ｙ２７ｃでは、ＳＦＣ構成情報の通知を受けた他社の検索部１２は、上記通知に記載されている構成変更を行ったＳＦＣ：ＩＤ（ＳＦＣ：Ｂ１）をＳＦＣ構成情報から検索する。

【0132】

図８４は、方式４における必須機能としての第３のＳＦＣ管理テーブル１１５ａ〜１１５ｃのデータ格納例の後段部分を示す図である。Ｙ２８ａ，Ｙ２８ｂでは、他社（Ｂ社、Ｃ社）のパス検索装置１０の検索部１２は、ＳＦＣ構成情報から検索したＳＦＣ：ＩＤ（ＳＦＣ：Ｂ１，ＳＦＣ：Ｃ１）を特定する。Ｙ２９ａ，Ｙ２９ｂでは、更新部１３は、特定したＳＦＣ：ＩＤのＳＦＣ構成情報から、上記Ｙ２６ａ，Ｙ２６ｂの通知にて受信されたＳＦＣ構成情報（ＳＦＣ：Ａ１，ＳＦＣ：Ｃ２）を削除する。

【0133】

次に、図８５〜図８７を参照して、変更に伴う追加処理を説明する。図８５は、方式４における必須機能としての第４のＳＦＣ管理テーブル１１５ｄ〜１１５ｆのデータ格納例の前段部分を示す図である。ＳＦＣ：Ｂ１の構成変更（ＳＦ：ｂ１→ＳＦＣ：Ａ１からＳＦ：ｂ１→ＳＦＣ：Ａ２）が行われると、Ｂ社のパス検索装置１０の更新部１３は、ＳＦＣ管理テーブル１１５ｄのＳＦＣ：Ｂ１の機能チェインをＳＦ：ｂ１→ＳＦＣ：Ａ２に変更する（Ｙ３１）。Ｙ３２では、検索部１２は、構成変更を行ったＳＦＣ：ＩＤ（ＳＦＣ：Ｂ１）を抽出する。Ｙ３３では、通信部１５は、変更対象（変更後のＳＦＣ）であるＳＦＣ：Ａ２とＹ３２にて抽出したＳＦＣ：ＩＤ（ＳＦＣ：Ｂ１）とを、他社（他データベース）へ通知する。

【0134】

Ｙ３４では、通知を受けた各社（例えば、Ａ社）のパス検索装置１０の検索部１２は、上記通知に記載されている変更対象（変更後のＳＦＣ）であるＳＦＣ：Ａ２をＳＦＣ：ＩＤから特定する。Ｙ３５では、検索部１２は、Ｙ３４で特定したＳＦＣのＳＦＣ構成情報（ＳＦＣ：Ａ２，ＳＦＣ：Ｄ１）を抽出する。

【0135】

図８６は、方式４における必須機能としての第４のＳＦＣ管理テーブル１１５ｇ〜１１５ｉのデータ格納例の中段部分を示す図である。Ｙ３６ａ，Ｙ３６ｂでは、Ａ社のパス検索装置１０の通信部１５は、抽出したＳＦＣ構成情報を他社（Ｂ社、Ｃ社）のパス検索装置１０へ通知する。Ｙ３７ａ〜Ｙ３７ｃでは、上記ＳＦＣ構成情報の通知を受けた他社のパス検索装置１０の検索部１２は、上記通知に記載されている構成変更を行ったＳＦＣ：ＩＤ（本実施例ではＳＦＣ：Ｂ１）をＳＦＣ構成情報から検索する。

【0136】

図８７は、方式４における必須機能としての第４のＳＦＣ管理テーブル１１５ｊ〜１１５ｌのデータ格納例の後段部分を示す図である。Ｙ３８ａ，Ｙ３８ｂでは、他社（Ｂ社、Ｃ社）のパス検索装置１０の検索部１２の各々は、ＳＦＣ構成情報から検索したＳＦＣ：ＩＤ（ＳＦＣ：Ｂ１，ＳＦＣ：Ｃ１）を特定する。Ｙ３９ａ，Ｙ３９ｂでは、各更新部１３は、Ｙ３８ａ，Ｙ３８ｂにて特定されたＳＦＣ：ＩＤのＳＦＣ構成情報に対し、上記Ｙ３６ａ，Ｙ３６ｂの通知にて受信されたＳＦＣ構成情報（ＳＦＣ：Ａ２，ＳＦＣ：Ｄ１）を追加する。

【0137】

なお、上記「方式１の特殊な場合のオプション機能について」において説明した様な、同一ＳＦＣ内において２つ以上の同じＳＦＣを使用した場合に生じる問題は、方式４においても同様に生じ得る。従って、各パス検索装置１０は、上述の方式２と同様に、ＳＦＣ構成情報として、ＳＦＣ：ＩＤとカウンタ値とをセットにして用意しておく。

【0138】

（方式４の既存ＳＦＣの削除）
次に、Ａ社がＳＦＣ：Ａ１の提供を中止した場合を例に採り、ＳＦＣを削除した時の処理を説明する。図８８は、方式４における必須機能としての第５のＳＦＣ管理テーブル１１５ｍ〜１１５ｏのデータ格納例の前半部分を示す図である。まずＹ４１では、Ａ社のパス検索装置１０の更新部１３は、ＳＦＣ管理テーブル１１５ｍのＳＦＣ：Ａ１のＩＤを削除する。Ｙ４２ａ，Ｙ４２ｂでは、Ａ社の通信部１５は、他社のパス検索装置１０に対し、ＳＦＣ：Ａ１の機能チェインと削除したこととを通知する。Ｙ４３ａ，Ｙ４３ｂでは、通知を受けた各社（Ｂ社、Ｃ社）のパス検索装置１０の検索部１２の各々は、自社のＳＦＣ構成情報のフィールドをサーチし、ＳＦＣ：Ａ１を構成情報として有するＳＦＣ：ＩＤ（Ｂ社はＳＦＣ：Ｂ１、Ｃ社はＳＦＣ：Ｃ１）を抽出する。Ｙ４４ａ，Ｙ４４ｂでは、各社の検索部１２は、Ｙ４３ａ，Ｙ４３ｂにてそれぞれ抽出したＳＦＣ：ＩＤを変更対象ＳＦＣとする。

【0139】

Ｙ４５ａ，Ｙ４５ｂでは、各社の更新部１３は、抽出したＳＦＣ：ＩＤ（Ｂ社はＳＦＣ：Ｂ１、Ｃ社はＳＦＣ：Ｃ１）のＳＦＣ構成情報のフィールドに、ＳＦＣ：Ａ１以外のＳＦＣの有無（自ＳＦＣを除く）をチェックする。図８８では、Ｂ社のＳＦＣ構成情報には、ＳＦＣ：Ａ１以外のＳＦＣの記載は無いが、Ｃ社のＳＦＣ構成情報には、ＳＦＣ：Ａ１以外にＳＦＣ：Ｂ１が記載されている。従って、Ｃ社のパス検索装置１０の通信部１５は、該当ＳＦＣ（本実施例では、Ｃ社のＳＦＣ：Ｂ１）の機能チェインを、Ｂ社のパス検索装置１０に問い合わせ（Ｙ４６）、ＳＦＣ：Ｂ１の機能チェインを受信する（Ｙ４７）。

【0140】

図８９は、方式４における必須機能としての第５のＳＦＣ管理テーブル１１５ｐ〜１１５ｒのデータ格納例の後半部分を示す図である。Ｙ４８ａでは、Ｂ社のパス検索装置１０の更新部１３は、Ｙ４２ａ（図８８参照）にて通知された情報に基づき、変更対象ＳＦＣ（ＳＦＣ：Ｂ１）の機能チェインのＳＦ：Ａ１をＳＦ：ａ１→ＳＦ：ａ２に変更して、「ＳＦ：ｂ１→ＳＦ：ａ１→ＳＦ：ａ２」とする。一方、Ｙ４８ｂでは、Ｃ社のパス検索装置１０の更新部１３は、Ｙ４７（図８８参照）にて通知された情報に基づき、変更対象ＳＦＣ（ＳＦＣ：Ｃ１）の機能チェインのＳＦ：Ｂ１をＳＦ：ｂ１→ＳＦＣ：Ａ１に変更して「ＳＦ：ｃ１→ＳＦ：ｂ１→ＳＦＣ：Ａ１」とする。更に、更新部１３は、Ｙ４２ｂ（図８８参照）にて通知された情報に基づき、機能チェインのＳＦＣ：Ａ１をＳＦ：ａ１→ＳＦ：ａ２に変更して「ＳＦ：ｃ１→ＳＦ：ｂ１→ＳＦ：ａ１→ＳＦ：ａ２」とする。

【0141】

図９０は、方式４におけるオプション機能としての第５のＳＦＣ管理テーブル１１５ｓ〜１１５ｕのデータ格納例を示す図である。図９０に示す様に、オプションを使用する場合には、Ａ社のパス検索装置１０のＳＦＣ管理テーブル１１５ｓでは、更新部１３が、ＳＦＣ：Ａ１を削除する。また、Ｂ社のパス検索装置１０のＳＦＣ管理テーブル１１５ｔでは、更新部１３が、Ｙ４４ａ（図８８参照）で特定したＳＦＣの機能チェインの見直しを行う。同様に、Ｃ社のパス検索装置１０のＳＦＣ管理テーブル１１５ｕでは、更新部１３が、Ｙ４４ｂ（図８８参照）で特定したＳＦＣの機能チェインの見直しを行う。

【0142】

（方式４の新規ＳＦＣの追加）
次に、複数のＳＦＣを組み合わせて新規ＳＦＣの提供を行った場合の処理を説明する。図９１は、方式４における必須機能としての第６のＳＦＣ管理テーブル１１６ａ〜１１６ｃのデータ格納例を示す図である。図９１に示す様に、Ｃ社がＳＦＣ：Ｃ１とＳＦ：ｄ１とを組み合わせた新規のＳＦＣ：Ｃ３（ＳＦＣ：Ｃ１→ＳＦ：ｄ１）の提供を開始すると、パス検索装置１０の更新部１３は、ＳＦＣ：Ｃ３をＳＦＣ：ＩＤに追加する（Ｙ５１）。Ｙ５２では、更新部１３は、機能チェインにＳＦＣ：Ｃ１→ＳＦ：ｄ１を書き込む。Ｙ５３ａ，Ｙ５３ｂでは、Ｃ社のパス検索装置１０の通信部１５は、他社（例えば、Ａ社、Ｂ社）のパス検索装置１０に対し、変更情報を通知する。ＳＦＣ：Ｃ３はＳＦＣ：Ｃ１を利用しているので、検索部１２は、ＳＦＣ：Ｃ１をＳＦＣ：ＩＤから検索する（Ｙ５４）。Ｙ５５では、検索部１２は、Ｙ５４で検索したＳＦＣ：Ｃ１のＳＦ構成情報を抽出する。Ｙ５６では、更新部１３は、Ｙ５５にて抽出したＳＦ構成情報（ＳＦＣ：Ａ１，ＳＦＣ：Ｂ１）とＳＦＣ：Ｃ３の機能チェインに記載されているＳＦＣ（図９１ではＳＦＣ：Ｃ１）とにより、ＳＦＣ：Ｃ３のＳＦＣ構成情報を作成する。

【0143】

なお、図９２は、方式４におけるオプション機能としての第６のＳＦＣ管理テーブル１１６ｄ〜１１６ｆのデータ格納例を示す図である。図９２に示す様に、オプションを使用する場合には、パス検索装置１０の更新部１３は、図９１に示したＳＦＣ管理テーブル１１６ａ〜１１６ｃを参照して、ＳＦ機能チェイン情報を書き込む。

【0144】

なお、本実施例では、自社のＳＦＣを用いてＳＦＣを追加した場合を例示したが、他社のＳＦＣを用いてＳＦＣを追加した場合においても、パス検索装置１０は、同様の手順で処理を行うことができる。例えば、Ｃ社において、新規のＳＦＣ：Ｃ３をＳＦＣ：Ｂ１→ＳＦ：ｄ１と設定した場合を想定する。この場合、ＳＦＣ：Ｂ１のＳＦＣ構成情報が自社のＳＦＣ管理テーブル１１に無いため、パス検索装置１０は、以下の様な処理を行う。すなわち、Ｙ５３ａ，Ｙ５３ｂにてＳＦＣ：Ｃ３（ＳＦＣ：Ｂ１→ＳＦ：ｄ１）追加の通知を受けたＡ社及びＢ社のパス検索装置１０は、検索部１２により、ＳＦＣ：Ｂ１をキーとして、ＳＦＣ：ＩＤを検索し、通信部１５により、抽出したＳＦＣ：ＩＤのＳＦＣ構成情報をＣ社のパス検索装置１０へ返信する。なお、ＳＦＣ：Ｃ３追加の通知を受けたＡ社及びＢ社の処理は、通信処理を除き、上述したＣ社の処理（Ｙ５４，Ｙ５５）に対応する。その後、Ｃ社のパス検索装置１０の更新部１３は、受信したＳＦＣ：Ｂ１のＳＦ構成情報（ＳＦＣ：Ａ１）とＳＦＣ：Ｃ３の機能チェインに記載されているＳＦＣ（ＳＦＣ：Ｂ１）とにより、ＳＦＣ：Ｃ３のＳＦＣ構成情報を作成する。

【0145】

（方式５のＳＦＣ管理テーブル１１）
方式５に基づく、ＳＦＣのルーチング管理テーブル構成方法を説明する。図９３は、集中管理方式にて説明したＳＦＣ管理テーブル１１７ａの構成例を示す図である。図９３に示す様に、ＳＦＣ管理テーブル１１７ａには、提供会社（例えば、Ａ社、Ｂ社、Ｃ社）毎に、機能チェインとＳＦＣ構成情報とが対応付けて格納されている。これに対し、図９４Ａは、分散管理方式における方式５のＡ社のＳＦＣ管理テーブル１１８ａ（必須機能）を示す図である。図９４Ｂは、分散管理方式における方式５のＢ社のＳＦＣ管理テーブル１１８ｂ（必須機能）を示す図である。図９４Ｃは、分散管理方式における方式５のＣ社のＳＦＣ管理テーブル１１８ｃ（必須機能）を示す図である。図９３に示す様に、集中管理方式では、全てのＳＦＣ提供事業者（Ａ社〜Ｃ社）分の機能チェインとＳＦＣ構成情報とが、１つのテーブルに纏めて格納されている。これに対して、分散管理方式では、図９４Ａ〜図９４Ｃに示す様に、機能チェインとＳＦＣ構成情報とが、各ＳＦＣ提供事業者（Ａ社〜Ｃ社）の有する各テーブルに分散して格納されている。

【0146】

なお、図９５Ａ〜図９５Ｃは、機能チェインをＳＦのみで表記したオプション機能を示す。すなわち、図９５Ａは、分散管理方式における方式５のＡ社のＳＦＣ管理テーブル１１９ａ（オプション機能）を示す図である。図９５Ｂは、分散管理方式における方式５のＢ社のＳＦＣ管理テーブル１１９ｂ（オプション機能）を示す図である。図９５Ｃは、分散管理方式における方式５のＣ社のＳＦＣ管理テーブル１１９ｃ（オプション機能）を示す図である。

【0147】

（方式５の既存ＳＦＣの変更）
以下、ＳＦＣ構成を変更した時の処理を、ＳＦＣ構成要素のＳＦを変更した場合とＳＦＣを変更した場合とについて説明する。

【0148】

Ａ社がＳＦＣ：Ａ１の構成をＳＦ：ａ１→ＳＦ：ａ２からＳＦ：ａ１→ＳＦ：ａ６に変更した場合を例に採り、ＳＦＣ構成要素のＳＦを変更した場合について説明する。図９６は、方式５における必須機能としての第７のＳＦＣ管理テーブル１２０ａ〜１２０ｃのデータ格納例を示す図である。ＳＦＣ：Ａ１の構成変更（ＳＦ：ａ１→ＳＦ：ａ２からＳＦ：ａ１→ＳＦ：ａ６）が行われると、パス検索装置１０の更新部１３は、ＳＦＣ管理テーブル１２０ａのＳＦＣ：Ａ１の機能チェインをＳＦ：ａ１→ＳＦ：ａ６に変更する（Ｚ１）。Ｚ２では、更新部１３は、ＳＦＣ構成情報により、ＳＦＣ：Ａ１を利用しているＳＦＣがＳＦＣ：Ｂ１，ＳＦＣ：Ｃ１であることからＢ社、Ｃ社に影響が生じると判定する。Ｚ３ａ，Ｚ３ｂでは、Ａ社のパス検索装置１０の通信部１５は、Ｂ社、Ｃ社のパス検索装置１０に対し、変更情報とＳＦＣ構成情報（ＳＦＣ：Ｂ１，ＳＦＣ：Ｃ１）とを通知する。Ｚ４ａ，Ｚ４ｂでは、上記通知を受けた各社（Ｂ社、Ｃ社）のパス検索装置１０の検索部１２は、受信データに記載されているＳＦＣ構成情報（ＳＦＣ：Ｂ１，ＳＦＣ：Ｃ１）から変更対象ＳＦＣを特定する。

【0149】

図９７は、方式５におけるオプション機能としての第７のＳＦＣ管理テーブル１２０ｄ〜１２０ｆのデータ格納例を示す図である。図９７に示す様に、オプションを使用する場合には、パス検索装置１０の更新部１３は、Ｚ４ａ，Ｚ４ｂにて特定されたＳＦＣの機能チェイン情報を、変更情報に従って書き換える。

【0150】

Ｂ社がＳＦＣ：Ｂ１の構成をＳＦ：ｂ１→ＳＦＣ：Ａ１からＳＦ：ｂ１→ＳＦＣ：Ａ２に変更した場合を例に採り、ＳＦＣ構成要素のＳＦＣを変更した場合について説明する。図９８は、方式５における必須機能としての第８のＳＦＣ管理テーブル１２０ｇ〜１２０ｉのデータ格納例を示す図である。ＳＦＣ：Ｂ１の構成変更（ＳＦ：ｂ１→ＳＦＣ：Ａ１からＳＦ：ｂ１→ＳＦＣ：Ａ２）が行われると、Ｂ社のパス検索装置１０の更新部１３は、ＳＦＣ管理テーブル１２０ｇのＳＦＣ：Ｂ１の機能チェインを、ＳＦ：ｂ１→ＳＦＣ：Ａ２に変更する（Ｚ１１）。Ｚ１２は、検索部１２は、変更したＳＦＣ：ＩＤ（ＳＦＣ：Ｂ１）を抽出する。Ｚ１３ａ，Ｚ１３ｂでは、通信部１５は、他社（Ａ社、Ｃ社）のパス検索装置１０に対し、ＳＦＣ：Ｂ１においてＳＦＣ：Ａ１をＳＦＣ：Ａ２へ変更したことを通知する。

【0151】

Ｚ１４では、Ｂ社から変更通知を受けた各社（例えば、Ａ社）のパス検索装置１０の検索部１２は、通知情報のＳＦＣ：Ａ１をキーとして、変更対象ＳＦＣをＳＦＣ：ＩＤから特定する。Ｚ１５では、更新部１３は、特定したＳＦＣのＳＦＣ構成情報からＳＦＣ：Ｂ１を削除する。Ｚ１６では、検索部１２は、通知情報のＳＦＣ：Ａ２をキーとして、変更対象ＳＦＣを特定する。Ｚ１７では、更新部１３は、Ｚ１６にて特定したＳＦＣのＳＦＣ構成情報にＳＦＣ：Ｂ１を追加する。Ｚ１８ａ，Ｚ１８ｂでは、各社（Ａ社、Ｃ社）のパス検索装置１０の検索部１２は、Ｚ１６にて特定したＳＦＣ：Ａ２をキーとして、ＳＦＣ構成情報を検索し、更新部１３は、構成情報にＳＦＣ：Ａ２が有ればＳＦＣ：Ｂ１を記載する。なお、オプションの処理については、図９７に示した処理と同様の処理が実行される。

【0152】

（方式５の既存ＳＦＣの削除）
Ａ社がＳＦＣ：Ａ１の提供を中止した場合を例に採り、ＳＦＣを削除した場合の処理を説明する。図９９は、方式５における必須機能としての第９のＳＦＣ管理テーブル１２１ａ〜１２１ｃのデータ格納例の前半部分を示す図である。ＳＦＣ：Ａ１の提供が中止されると、Ａ社のパス検索装置１０の更新部１３は、ＳＦＣ：Ａ１を削除する（Ｚ２１）。Ｚ２２では、更新部１３は、ＳＦＣ：Ａ１のＳＦＣ構成情報により、ＳＦＣ：Ａ１を利用しているＳＦＣがＳＦＣ：Ｂ１，ＳＦＣ：Ｃ１であることからＢ社、Ｃ社に影響が生じると判定する。Ｚ２３ａ，Ｚ２３ｂでは、Ａ社のパス検索装置１０の通信部１５は、Ｂ社、Ｃ社のパス検索装置１０に対し、ＳＦＣ：Ａ１の削除と、ＳＦＣ：Ａ１の機能チェインと、ＳＦＣ：Ａ１のＳＦＣ構成情報（ＳＦＣ：Ｂ１，ＳＦＣ：Ｃ１）とを通知する。Ｚ２４ａ，Ｚ２４ｂでは、該通知を受けた各社（Ｂ社、Ｃ社）のパス検索装置１０の検索部１２は、受信データに記載されているＳＦＣ構成情報（ＳＦＣ：Ｂ１，ＳＦＣ：Ｃ１）から変更対象ＳＦＣを特定する。すなわち、Ｂ社のパス検索装置１０は、ＳＦＣ：Ｂ１を変更対象ＳＦＣと判定し、Ｃ社のパス検索装置１０は、ＳＦＣ：Ｃ１を変更対象ＳＦＣと判定する。Ｚ２５では、ＳＦＣ：Ｃ１が変更対象であると判定したＣ社のパス検索装置１０の通信部１５は、ＳＦＣ：Ｃ１の機能チェインにＳＦＣ：Ｂ１があるので、Ｂ社のパス検索装置１０に、ＳＦＣ：Ｂ１の機能チェインを問い合わせる。Ｚ２６では、Ｃ社の通信部１５は、Ｂ社のパス検索装置１０から、ＳＦＣ：Ｂ１の機能チェインを受け取る。

【0153】

図１００は、方式５における必須機能としての第９のＳＦＣ管理テーブル１２１ｄ〜１２１ｆのデータ格納例の後半部分を示す図である。Ｚ２７では、ＳＦＣ：Ｂ１が変更対象であると判定しＢ社のパス検索装置１０の更新部１３は、機能チェインにあるＳＦＣ：Ａ１を、Ｚ２３ａにて受信したＳＦＣ：Ａ１の機能チェイン（ＳＦ：ａ１→ＳＦ：ａ２）に変更し、ＳＦ：ｂ１→ＳＦ：ａ１→ＳＦ：ａ２とする。Ｚ２８では、ＳＦＣ：Ｃ１が変更対象であると判定したＣ社のパス検索装置１０の更新部１３は、Ｚ２４ｂにて特定されたＳＦＣ構成情報から、ＳＦＣ：Ａ１が変更対象であると判定する。更新部１３は、ＳＦＣ：Ｃ１の機能チェインのＳＦＣ：Ｂ１を、Ｚ２６にて通知されたＳＦＣ：Ｂ１の機能チェイン（ＳＦ：ｂ１→ＳＦＣ：Ａ１）に変更し、ＳＦ：ｃ１→ＳＦ：ｂ１→ＳＦＣ：Ａ１とする。更に、更新部１３は、ＳＦＣ：Ａ１を、Ｚ２３ｂにて通知されたＳＦＣ：Ａ１の機能チェイン（ＳＦ：ａ１→ＳＦ：ａ２）に変更し、ＳＦ：ｃ１→ＳＦ：ｂ１→ＳＦ：ａ１→ＳＦ：ａ２とする。Ｚ２９では、Ａ社のパス検索装置１０の更新部１３は、ＳＦＣ管理テーブル１２１ｄから、ＳＦＣ：Ａ１に関する項目を全て削除する。

【0154】

図１０１は、方式５におけるオプション機能としての第９のＳＦＣ管理テーブル１２１ｇ〜１２１ｉのデータ格納例を示す図である。図１０１に示す様に、オプションを使用する場合には、パス検索装置１０の更新部１３は、Ｚ２４ａ，Ｚ２４ｂにて特定されたＳＦＣの機能チェイン情報を、変更情報に従って書き換える。

【0155】

（方式５の新規ＳＦＣの追加）
次に、ＳＦＣを組み合わせて新規ＳＦＣの提供を行った場合の処理を説明する。図１０２は、方式５における必須機能としての第１０のＳＦＣ管理テーブル１２２ａ〜１２２ｃのデータ格納例を示す図である。Ｃ社が、ＳＦＣ：Ｃ１とＳＦ：ｄ１とを組み合わせた新規のＳＦＣ：Ｃ３の提供を開始すると、Ｃ社のパス検索装置１０の更新部１３は、ＳＦＣ：Ｃ３をＳＦＣ：ＩＤに追加する（Ｈ１）。Ｈ２では、更新部１３は、ＳＦＣ：Ｃ３の機能チェインにＳＦＣ：Ｃ１→ＳＦ：ｄ１を書き込む。Ｈ３では、更新部１３は、ＳＦＣ：Ｃ３においてＳＦＣ：Ｃ１を利用していると判定する。Ｈ４では、検索部１２は、ＳＦＣ：ＩＤからＳＦＣ：Ｃ１を検索する。Ｈ５では、更新部１３は、Ｈ４にて検索したＳＦＣ：Ｃ１の構成情報にＳＦＣ：Ｃ３を記載する。Ｈ６では、検索部１２は、ＳＦＣ：Ｃ１の機能チェインにおけるＳＦＣの有無をチェックし、ＳＦＣ：Ｂ１を検出する。

【0156】

Ｈ７では、パス検索装置１０の通信部１５は、ＳＦＣ：Ｂ１がＢ社のＳＦＣであるため、Ｂ社のパス検索装置１０に対し、ＳＦＣ：Ｃ３がＳＦＣ：Ｂ１を利用していることを通知する。Ｈ８では、Ｃ社から通知（ＳＦＣ：Ｃ３がＳＦＣ：Ｂ１を利用）を受けたＢ社のパス検索装置１０の更新部１３は、上記通知の内容に基づき、ＳＦＣ：Ｂ１のＳＦＣ構成情報にＳＦＣ：Ｃ３を記載する。Ｈ９では、検索部１２は、ＳＦＣ：Ｂ１の機能チェインにおけるＳＦＣの有無をチェックし、ＳＦＣ：Ａ１を検出する。Ｈ１０では、通信部１５は、ＳＦＣ：Ａ１がＡ社のＳＦＣであるため、Ａ社のパス検索装置１０に対し、ＳＦＣ：Ｃ３がＳＦＣ：Ａ１を利用していることを通知する。

【0157】

Ｈ１１では、Ｂ社から通知（ＳＦＣ：Ｃ３がＳＦＣ：Ａ１を利用）を受けたＡ社のパス検索装置１０の更新部１３は、上記通知の内容に基づき、ＳＦＣ：Ａ１のＳＦＣ構成情報にＳＦＣ：Ｃ３を記載する。そして、検索部１２は、ＳＦＣ：Ａ１の機能チェインにおけるＳＦＣの有無をチェックするが、ＳＦＣが存在しないため、検索を終了する。

【0158】

なお、図１０３は、方式５におけるオプション機能としての第１０のＳＦＣ管理テーブル１２２ｄ〜１２２ｆのデータ格納例を示す図である。図１０３に示す様に、オプションを使用する場合には、パス検索装置１０の更新部１３は、図１０２に示したＳＦＣ管理テーブル１２２ａ〜１２２ｃを参照して、ＳＦ機能チェイン情報を書き込む。

【0159】

また、特殊な場合のオプション機能について、同一ＳＦＣ内において２つ以上の同じＳＦＣを利用すると、分散管理方式においても、集中管理方式の方式２と同様の問題が生じ得る。しかしながら、分散管理方式においても、集中管理方式での解決策と同様に、パス検索装置１０は、ＳＦＣを使用しているカウンタを用意することで、上記問題を解決することができる。

【0160】

（方式６のＳＦＣ管理テーブル１１）
方式６に基づく、ＳＦＣのルーチング管理テーブル構成方法を説明する。図１０４は、集中管理方式にて説明したＳＦＣ管理テーブル１２３ａの第２の構成例を示す図である。図１０４に示す様に、ＳＦＣ管理テーブル１２３ａには、提供会社（例えば、Ａ社、Ｂ社、Ｃ社）毎に、機能チェインとＳＦＣ構成情報とが対応付けて格納されている。これに対し、図１０５Ａは、分散管理方式における方式６のＡ社のＳＦＣ管理テーブル１２４ａ（必須機能）を示す図である。図１０５Ｂは、分散管理方式における方式６のＢ社のＳＦＣ管理テーブル１２４ｂ（必須機能）を示す図である。図１０５Ｃは、分散管理方式における方式６のＣ社のＳＦＣ管理テーブル１２４ｃ（必須機能）を示す図である。図１０４に示す様に、集中管理方式では、全てのＳＦＣ提供事業者（Ａ社〜Ｃ社）分の機能チェインとＳＦＣ構成情報とが、１つのテーブルに纏めて格納されている。これに対して、分散管理方式では、図１０５Ａ〜図１０５Ｃに示す様に、機能チェインとＳＦＣ構成情報とが、各ＳＦＣ提供事業者（Ａ社〜Ｃ社）の有する各テーブルに分散して格納されている。

【0161】

なお、図１０６Ａ〜図１０６Ｃは、機能チェインをＳＦのみで表記したオプション機能を示す。すなわち、図１０６Ａは、分散管理方式における方式６のＡ社のＳＦＣ管理テーブル１２５ａ（オプション機能）を示す図である。図１０６Ｂは、分散管理方式における方式６のＢ社のＳＦＣ管理テーブル１２５ｂ（オプション機能）を示す図である。図１０６Ｃは、分散管理方式における方式６のＣ社のＳＦＣ管理テーブル１２５ｃ（オプション機能）を示す図である。

【0162】

（方式６の既存ＳＦＣの変更）
続いて、ＳＦＣ構成を変更した時の処理を、ＳＦＣ構成要素のＳＦを変更した場合とＳＦＣを変更した場合とについて説明する。

【0163】

Ａ社がＳＦＣ：Ａ１の構成をＳＦ：ａ１→ＳＦ：ａ２からＳＦ：ａ１→ＳＦ：ａ６に変更した場合を例に採り、ＳＦＣ構成要素のＳＦを変更した場合について説明する。図１０７は、方式６における必須機能としての第１のＳＦＣ管理テーブル１２６ａ〜１２６ｃのデータ格納例を示す図である。ＳＦＣ：Ａ１の構成変更（ＳＦ：ａ１→ＳＦ：ａ２からＳＦ：ａ１→ＳＦ：ａ６）が行われると、Ａ社のパス検索装置１０の更新部１３は、ＳＦＣ管理テーブル１２６ａのＳＦＣ：Ａ１の機能チェインをＳＦ：ａ１→ＳＦ：ａ６に変更する（Ｊ１）。Ｊ２では、更新部１３は、ＳＦＣ：Ａ１のＳＦＣ構成情報（ＳＦＣ：Ｂ１）により、ＳＦＣ：Ａ１を利用しているＳＦＣ：Ｂ１の存在を検知し、Ｂ社への通知が必要であると判定する。Ｊ３では、通信部１５は、Ｂ社のパス検索装置１０に対し、ＳＦＣ：Ａ１の機能チェインを変更したこと、該変更の内容、及びＳＦＣ構成情報（ＳＦＣ：Ｂ１）を通知する。

【0164】

Ｊ４では、上記通知を受けたＢ社のパス検索装置１０の検索部１２は、ＳＦＣ構成情報（ＳＦＣ：Ｂ１）により、ＳＦＣ：Ｂ１が変更対象ＳＦＣであることを検知する。Ｊ５では、更新部１３は、ＳＦＣ：Ｂ１のＳＦＣ構成情報により、ＳＦＣ：Ｂ１を利用しているＳＦＣ：Ｃ１の存在を検知し、Ｃ社への通知が必要であると判定する。Ｊ６では、通信部１５は、Ｃ社のパス検索装置１０に対し、ＳＦＣ：Ｂ１の機能チェインにて利用されているＳＦＣ：Ａ１に変更があったこと、及びＳＦＣ構成情報（ＳＦＣ：Ｃ１）を通知する。Ｊ７では、Ｂ社から通知を受けたＣ社のパス検索装置１０の検索部１２は、ＳＦＣ構成情報（ＳＦＣ：Ｃ１）により、ＳＦＣ：Ｃ１が変更対象であること、及び変更内容（ＳＦＣ：Ｂ１の機能チェインにて利用されているＳＦＣ：Ａ１の変更）を検知する。

【0165】

図１０８は、方式６におけるオプション機能としての第１のＳＦＣ管理テーブル１２６ｄ〜１２６ｆのデータ格納例を示す図である。図１０８に示す様に、オプションを使用する場合には、Ｂ社のパス検索装置１０の更新部１３は、Ａ社のパス検索装置１０から受信した信号を用いて、ＳＦＣの機能チェイン情報を書き換える。同様に、オプションを使用する場合には、Ｃ社のパス検索装置１０の更新部１３は、Ｂ社のパス検索装置１０から受信した信号を用いて、ＳＦＣの機能チェイン情報を書き換える。

【0166】

Ｂ社がＳＦＣ：Ｂ１の構成をＳＦ：ｂ１→ＳＦＣ：Ａ１からＳＦ：ｂ１→ＳＦＣ：Ａ２に変更した場合を例に採り、ＳＦＣ構成要素のＳＦＣを変更した場合について説明する。図１０９は、方式６における必須機能としての第２のＳＦＣ管理テーブル１２６ｇ〜１２６ｉのデータ格納例を示す図である。ＳＦＣ：Ｂ１の構成変更（ＳＦ：ｂ１→ＳＦＣ：Ａ１からＳＦ：ｂ１→ＳＦＣ：Ａ２）が行われると、Ｂ社のパス検索装置１０の更新部１３は、ＳＦＣ管理テーブル１２６ｇのＳＦＣ：Ｂ１の機能チェインをＳＦ：ｂ１→ＳＦＣ：Ａ２に変更する（Ｊ１１）。Ｊ１２では、検索部１２は、Ｊ１１にて変更したＳＦＣ：ＩＤのＳＦＣ：Ｂ１を抽出する。Ｊ１３ａ，Ｊ１３ｂでは、更新部１３は、変更ＳＦＣ（ＳＦＣ：Ａ１，ＳＦＣ：Ａ２）と、ＳＦＣ構成情報に記載されているＳＦＣ（ＳＦＣ：Ｃ１）とから、変更の通知先がＡ社及びＣ社であると判定する。そして、通信部１５は、ＳＦＣ：Ｂ１の機能チェインのＳＦＣ：Ａ１をＳＦＣ：Ａ２へ変更したこと、及びＳＦＣ構成情報（ＳＦＣ：Ｃ１）を、Ａ社及びＣ社のパス検索装置１０の各々に通知する。

【0167】

Ｊ１４ａ〜Ｊ１４ｃでは、Ｂ社から変更通知を受けた各社（Ａ社、Ｃ社）のパス検索装置１０の検索部１２は、Ｊ１３ａ，Ｊ１３ｂでの上記通知に記載されているＳＦＣ（ＳＦＣ：Ａ１，ＳＦＣ：Ａ２，ＳＦＣ：Ｃ１）をキーとして、変更対象ＳＦＣを、ＳＦＣ：ＩＤから特定する。Ｊ１５では、Ａ社のパス検索装置１０の更新部１３は、ＳＦＣ：Ａ１をキーとして、変更対象ＳＦＣを特定したＳＦＣ：ＩＤに関し、ＳＦＣ構成情報からＳＦＣ：Ｂ１を削除する。Ｊ１６では、更新部１３は、ＳＦＣ：Ａ２をキーとして、変更対象ＳＦＣを特定したＳＦＣ：ＩＤに関し、ＳＦＣ構成情報にＳＦＣ：Ｂ１を追加する。なお、オプションの処理については、図１０８に示した処理と同様の処理が実行される。

【0168】

（方式６の既存ＳＦＣの削除）
次に、Ａ社がＳＦＣ：Ａ１の提供を中止した場合を例に採り、ＳＦＣを削除した場合の処理を説明する。

【0169】

図１１０は、方式６における必須機能としての第３のＳＦＣ管理テーブル１２７ａ〜１２７ｃのデータ格納例を示す図である。まずＪ２１では、ＳＦＣ：Ａ１の提供が中止されたことに伴い、Ａ社のパス検索装置１０の更新部１３は、ＳＦＣ：Ａ１を削除する。Ｊ２２では、更新部１３は、ＳＦＣ：Ａ１のＳＦＣ構成情報により、ＳＦＣ：Ｂ１がＳＦＣ：Ａ１を利用していることが分かるため、Ｂ社への通知が必要であると判定する。Ｊ２３では、通信部１５は、Ｂ社のパス検索装置１０に対し、ＳＦＣ：Ａ１の提供を中止したこと、中止する前の機能チェイン、及びＳＦＣ：Ｂ１がＳＦＣ：Ａ１を利用していることを通知する。Ｊ２４では、該通知を受けたＢ社のパス検索装置１０の検索部１２は、ＳＦＣ：Ｂ１が変更対象ＳＦＣであることを検知する。Ｊ２５では、更新部１３は、受信情報に基づき、ＳＦＣ：Ｂ１の機能チェインを、ＳＦＣ：Ａ１からＳＦ：ａ１→ＳＦ：ａ２に変更し、ＳＦ：ｂ１→ＳＦ：ａ１→ＳＦ：ａ２とする。

【0170】

Ｊ２６では、更新部１３は、ＳＦＣ：Ｂ１のＳＦＣ構成情報から、ＳＦＣ：Ｃ１がＳＦＣ：Ｂ１を利用していることが分かるため、Ｃ社のパス検索装置１０への通知が必要であると判定する。Ｊ２７では、Ｂ社のパス検索装置１０の通信部１５は、Ｃ社のパス検索装置１０に対し、ＳＦＣ：Ｂ１の構成変更を行ったこと、構成変更後の機能チェイン、及びＳＦＣ：Ｃ１がＳＦＣ：Ｂ１を利用していることを通知する。Ｊ２８では、該通知を受けたＣ社のパス検索装置１０の検索部１２は、ＳＦＣ：Ｃ１が変更対象ＳＦＣであることを検知する。Ｊ２９では、更新部１３は、受信情報に基づき、ＳＦＣ：Ｃ１の機能チェインを変更し、ＳＦ：ｃ１→ＳＦ：ｂ１→ＳＦ：ａ１→ＳＦ：ａ２とする。

【0171】

なお、図１１１は、方式６におけるオプション機能としての第３のＳＦＣ管理テーブル１２７ｄ〜１２７ｆのデータ格納例を示す図である。図１１１に示す様に、オプションを使用する場合には、パス検索装置１０の更新部１３は、ＳＦＣ：Ａ１を削除する。

【0172】

（方式６の新規ＳＦＣの追加）
続いて、ＳＦＣを組み合わせて新規ＳＦＣの提供を行った場合の処理を説明する。図１１２は、方式６における必須機能としての第４のＳＦＣ管理テーブル１２８ａのデータ格納例を示す図である。Ｃ社が、ＳＦＣ：Ｃ１とＳＦ：ｄ１とを組み合わせた新規のＳＦＣ：Ｃ３の提供を開始すると、Ｃ社のパス検索装置１０の更新部１３は、ＳＦＣ：Ｃ３をＳＦＣ：ＩＤに追加する（Ｋ１）。Ｋ２では、更新部１３は、機能チェインに対し、ＳＦＣ：Ｃ１→ＳＦ：ｄ１を書き込む。Ｋ３では、検索部１２は、ＳＦＣ：Ｃ１をＳＦＣ：ＩＤから検索する。Ｋ４では、更新部１３は、Ｋ３にて検索したＳＦＣ：Ｃ１のＳＦ構成情報にＳＦＣ：Ｃ３を記載する。

【0173】

なお、図１１３は、方式６におけるオプション機能としての第４のＳＦＣ管理テーブル１２８ｂ〜１２８ｄのデータ格納例を示す図である。図１１３に示す様に、オプションを使用する場合には、パス検索装置１０の更新部１３は、図１１２に示したＳＦＣ管理テーブル１２８ａを参照して、ＳＦＣ：Ｃ３のＳＦ機能チェイン情報を書き込む。

【0174】

図１１４は、方式６における必須機能としての第５のＳＦＣ管理テーブル１２９ａ〜１２９ｂのデータ格納例を示す図である。図１１２では、自社のＳＦＣを利用してＳＦＣを追加する例を示したが、図１１４では、他社のＳＦＣを利用してＳＦＣを追加する例を示す。以下では、ＳＦＣ：Ａ１が、Ａ社が提供しているＳＦＣであるとして、Ｃ社が、ＳＦＣ：Ａ１とＳＦ：ｄ１とを組み合わせた新規のＳＦＣ：Ｃ３の提供を開始する場合について、説明する。

【0175】

Ｌ１では、Ｃ社のパス検索装置１０の更新部１３は、ＳＦＣ：Ｃ３をＳＦＣ：ＩＤに追加する。Ｌ２では、更新部１３は、機能チェインに対し、ＳＦＣ：Ａ１→ＳＦ：ｄ１を書き込む。Ｌ３では、ＳＦＣ：Ａ１はＡ社が提供しているため、通信部１５は、Ａ社のパス検索装置１０に対し、追加したＳＦＣ：ＩＤ（ＳＦＣ：Ｃ３）と機能チェイン（ＳＦＣ：Ａ１→ＳＦ：ｄ１）とを通知する。Ｌ４では、該通知を受けたＡ社のパス検索装置１０の検索部１２は、Ｃ社のパス検索装置１０からの通知情報（機能チェイン）を基に、ＳＦＣ：Ａ１をＳＦＣ：ＩＤから検索し、変更対象ＳＦＣとする。Ｌ５では、更新部１３は、Ｃ社のパス検索装置１０からの通知情報（追加したＳＦＣ：ＩＤ）を基に、ＳＦＣ：Ａ１のＳＦＣ構成情報にＳＦＣ：Ｃ１を記載する。Ｌ６では、通信部１５は、ＳＦＣ：Ａ１の機能チェインをＣ社のパス検索装置１０に通知する（オプション）。

【0176】

以上説明した様に、本実施例に係るパス検索装置１０は、ＳＦＣ管理テーブル１１と、検索部１２と、更新部１３とを有する。ＳＦＣ管理テーブル１１は、複数の装置（例えば、ＳＦ（Service Function））を経由する一連の処理フロー（例えば、ＳＦＣ（Service Function Chain））の識別情報（例えば、Ａ，Ｃ，Ｘ等のＳＦＣＩＤ）と、上記処理フローの構成を示す構成情報（例えば、Ｂ，Ｅ等のＳＦＣ構成情報）と、上記処理フローに関する関連情報（例えば、Ｃ，Ｃ１，Ｃ２等のＳＦＣ関連情報）とを対応付けて記憶する。検索部１２は、上記識別情報を有する上記処理フローの構成に変更が生じた場合に、該変更に伴って変更が生じる、上記処理フロー以外の他の処理フローを、上記関連情報を用いて検索する。更新部１３は、上記変更が、上記他の処理フローの更新を伴う構成変更である場合、検索部１２による検索後に、上記関連情報を用いて、ＳＦＣ管理テーブル１１内の上記構成情報または上記関連情報を更新する一方、上記変更が、上記他の処理フローの更新を伴わない構成変更である場合、検索部１２による検索後に、上記構成情報または上記関連情報を更新することなく更新処理を完了する。

【0177】

また、パス検索装置１０において、ＳＦＣ管理テーブル１１は、複数のパス検索装置１０に分散して複数設けられ、ＳＦＣ管理テーブル１１の各々に記憶された上記識別情報と上記構成情報と上記関連情報とは、上記複数のパス検索装置１０間で交換されるものとしてもよい。

【0178】

更に、パス検索装置１０において、検索部１２は、上記変更の対象となる処理フローの識別情報を上記関連情報に含む処理フローを検索し、更新部１３は、上記変更が上記他の処理フローの追加である場合、追加された処理フローの構成情報を含む関連情報を、上記追加された処理フローの関連情報として記憶させ、上記変更が上記処理フローの削除である場合、削除された処理フローの識別情報を上記関連情報に含む処理フローの関連情報から、上記削除された処理フローの関連情報を削除するものとしてもよい。かかる態様では、更新部１３は、上記変更が上記他の処理フローの更新を伴う構成変更である場合、該構成変更に伴って使用しなくなる不使用処理フローと新たに使用する新規使用処理フローとを特定し、上記不使用処理フローの関連情報を、上記他の処理フローの関連情報から削除すると共に、上記新規使用処理フローの関連情報を、上記他の処理フローの関連情報として記憶させるものとしてもよい。

【0179】

また、パス検索装置１０において、検索部１２は、上記変更の対象となる処理フローの関連情報に含まれる処理フローを検索し、更新部１３は、上記変更が上記他の処理フローの追加である場合、追加された処理フローを構成する処理フローの関連情報と、該処理フローを構成する処理フローの関連情報とに、上記追加された処理フローの識別情報を記憶させ、上記変更が上記処理フローの削除である場合、削除された処理フローを構成する処理フローの関連情報と、該処理フローを構成する処理フローの関連情報とから、上記削除された処理フローの識別情報と該処理フローの関連情報に記憶された処理フローの識別情報とを削除するものとしてもよい。かかる態様では、更新部１３は、上記変更が上記他の処理フローの更新を伴う構成変更である場合、該構成変更に伴って使用しなくなる不使用処理フローと新たに使用する新規使用処理フローとを特定し、上記不使用処理フローの関連情報と、該不使用処理フローを構成する処理フローの関連情報とから、上記削除された処理フローの識別情報と該処理フローの関連情報に記憶された処理フローの識別情報とを削除すると共に、上記新規使用処理フローの関連情報と、該新規使用処理フローを構成する処理フローの関連情報とに、上記削除された処理フローの識別情報と該処理フローの関連情報に記憶された処理フローの識別情報とを記憶させるものとしてもよい。

【0180】

更に、パス検索装置１０において、検索部１２は、上記変更の対象となる処理フローの関連情報に含まれる処理フローと、該処理フローの関連情報に含まれる処理フローとを検索し、更新部１３は、上記変更が上記他の処理フローの追加である場合、追加された処理フローを構成する処理フローの関連情報に、上記追加された処理フローの識別情報を記憶させ、上記変更が上記処理フローの削除である場合、削除された処理フローを構成する処理フローの関連情報から、上記削除された処理フローの識別情報を削除するものとしてもよい。かかる態様では、更新部１３は、上記変更が上記他の処理フローの更新を伴う構成変更である場合、該構成変更に伴って使用しなくなる不使用処理フローと新たに使用する新規使用処理フローとを特定し、上記不使用処理フローを構成する処理フローの関連情報から、上記構成変更の行われた処理フローの識別情報を削除すると共に、上記新規使用処理フローを構成する処理フローの関連情報に、上記構成変更の行われた処理フローの識別情報を記憶させるものとしてもよい。

【0181】

また、パス検索装置１０において、検索部１２は、上記変更の対象となる処理フローの識別情報を上記関連情報に含む処理フローを検索し、更新部１３は、上記変更が上記他の処理フローの追加である場合、追加された処理フローの構成情報を含む関連情報を、上記追加された処理フローの関連情報として記憶させ、上記変更が上記処理フローの削除である場合、削除された処理フローの識別情報を上記関連情報に含む処理フローの関連情報から、上記削除された処理フローの関連情報を削除するものとしてもよい。かかる態様では、更新部１３は、上記変更が上記他の処理フローの更新を伴う構成変更である場合、上記変更の対象となる処理フローの元の構成と新規の構成とを比較することにより、上記構成変更に伴って使用しなくなる不使用処理フローと新たに使用する新規使用処理フローとを特定し、上記不使用処理フローの関連情報を、上記他の処理フローの関連情報から削除すると共に、上記新規使用処理フローの関連情報を、上記他の処理フローの関連情報として記憶させるものとしてもよい。

【0182】

上述した様に、パス検索装置１０は、ＳＦの構成要素のパターンマッチングではなく、ＳＦＣをキーとした抽出ができるようなＳＦＣ管理テーブル１１を構成することで、適切な変更対象ＳＦＣの抽出を実現する。これにより、パス検索装置１０は、ＳＦＣ等の処理フローを管理するテーブルの更新を適切に行うことができる。

【0183】

（パス検索プログラム）
図１１５は、パス検索プログラムによる情報処理がコンピュータ１００を用いて具体的に実現されることを示す図である。図１１５に示す様に、コンピュータ１００は、例えば、メモリ１０１と、ＣＰＵ（Central Processing Unit）１０２と、ハードディスクドライブインタフェース１０３と、ディスクドライブインタフェース１０４と、シリアルポートインタフェース１０５と、ビデオアダプタ１０６と、ネットワークインタフェース１０７とを有し、これらの各部はバスＣによって接続される。

【0184】

メモリ１０１は、図１１５に示す様に、ＲＯＭ（Read Only Memory）１０１ａ及びＲＡＭ（Random Access Memory）１０１ｂを含む。ＲＯＭ１０１ａは、例えば、ＢＩＯＳ（Basic Input Output System）等のブートプログラムを記憶する。ハードディスクドライブインタフェース１０３は、図１１５に示す様に、ハードディスクドライブ１０８に接続される。ディスクドライブインタフェース１０４は、図１１５に示す様に、ディスクドライブ１０９に接続される。例えば磁気ディスクや光ディスク等の着脱可能な記憶媒体が、ディスクドライブ１０９に挿入される。シリアルポートインタフェース１０５は、図１１５に示す様に、例えばマウス１１０、キーボード１１１に接続される。ビデオアダプタ１０６は、図１１５に示す様に、例えばディスプレイ１１２に接続される。

【0185】

ここで、図１１５に示す様に、ハードディスクドライブ１０８は、例えば、ＯＳ（Operating System）１０８ａ、アプリケーションプログラム１０８ｂ、プログラムモジュール１０８ｃ、プログラムデータ１０８ｄ、ＳＦＣの識別情報、構成情報、関連情報等を含むＳＦＣ管理テーブル１１を記憶する。すなわち、開示の技術に係るパス検索プログラムは、コンピュータ１００によって実行される指令が記述されたプログラムモジュール１０８ｃとして、例えばハードディスクドライブ１０８に記憶される。具体的には、上記実施例で説明した検索部１２、更新部１３、入出力部１４、通信部１５の各々と同様の情報処理を実行する各種手順が記述されたプログラムモジュール１０８ｃが、ハードディスクドライブ１０８に記憶される。また、パス検索プログラムによる情報処理に用いられるデータは、プログラムデータ１０８ｄとして、例えばハードディスクドライブ１０８に記憶される。そして、ＣＰＵ１０２が、ハードディスクドライブ１０８に記憶されたプログラムモジュール１０８ｃやプログラムデータ１０８ｄを必要に応じてＲＡＭ１０１ｂに読み出し、上記各種手順を実行する。

【0186】

なお、パス検索プログラムに係るプログラムモジュール１０８ｃやプログラムデータ１０８ｄは、ハードディスクドライブ１０８に記憶される場合に限られず、例えば着脱可能な記憶媒体に記憶され、ディスクドライブ１０９等を介してＣＰＵ１０２によって読み出されてもよい。あるいは、パス検索プログラムに係るプログラムモジュール１０８ｃやプログラムデータ１０８ｄは、ネットワーク（ＬＡＮ（Local Area Network）、ＷＡＮ（Wide Area Network）等）を介して接続された他のコンピュータに記憶され、ネットワークインタフェース１０７を介してＣＰＵ１０２によって読み出されてもよい。

【0187】

上記実施例では、説明の便宜上、サービスファンクションチェイニング技術を例示して説明したが、本発明は、サービスファンクションチェイニング技術に限定されるものではない。すなわち、本発明は、種々の機能をネットワーク上に分散し、分散された装置間を適切な順序に従ってパケットルーチングすることでサービスを提供する様々な技術に適用可能である。

【0188】

また、上述したパス検索装置１０の各構成要素は、必ずしも物理的に図示の如く構成されていることを要しない。すなわち、各装置の分散・統合の具体的態様は、図示のものに限らず、その全部又は一部を、各種の負荷や使用状況等に応じて、任意の単位で機能的又は物理的に分散・統合して構成することもできる。例えば、パス検索装置１０に関し、検索部１２と更新部１３、あるいは、検索部１２と入出力部１４を１つの構成要素として統合してもよい。反対に、更新部１３に関し、ＳＦＣの関連情報や識別情報を記憶させる部分と、ＳＦＣの関連情報や識別情報を削除する部分とに分散してもよい。更に、ハードディスクドライブ１０８を、パス検索装置１０の外部装置として、ネットワークやケーブル経由で接続する様にしてもよい。

【0189】

更に、上記説明では、ＳＦＣ情報の持たせ方と、管理方式（集中、分散）とに応じて、テーブル作成方法、変更を行うべきＳＦＣの構成要素抽出方法（検索方法）、テーブル更新方法を採用した。しかしながら、各々の方式や方法に係るパス検索装置１０は、他の方式や方法に特有の構成要素を併せて有するものとしてもよい。また、各方式や方法毎の組合せについても、２つに限らず、３つの組合せ等、任意の形態を採ることが可能である。例えば、分散管理方式のパス検索装置１０の各々が、テーブル作成方法、変更を行うべきＳＦＣの構成要素抽出方法、テーブル更新方法の内、少なくとも１つの方法を採用するものとしてもよい。

【符号の説明】

【0190】

１，１ａ，１ｂ，１ｃ 検索装置
２，２ａ，２ｂ，２ｃ，１１，１１１ａ〜１１１ｍ，１１２ａ〜１１２ｍ，１１３ａ〜１１３ｉ，１１４ａ〜１１４ｚ，１１５ａ〜１１５ｕ，１１６ａ〜１１６ｆ，１１７ａ，１１８ａ〜１１８ｃ，１１９ａ〜１１９ｃ，１２０ａ〜１２０ｉ，１２１ａ〜１２１ｉ，１２２ａ〜１２２ｆ，１２３ａ，１２４ａ〜１２４ｃ，１２５ａ〜１２５ｃ，１２６ａ〜１２６ｉ，１２７ａ〜１２７ｆ，１２８ａ〜１２８ｄ，１２９ａ，１２９ｂ，Ｔ１〜Ｔ９ ＳＦＣ管理テーブル
１０ パス検索装置
１２ 検索部
１３ 更新部
１４ 入出力部
１５ 通信部
１００ コンピュータ
１０１ メモリ
１０１ａ ＲＯＭ
１０１ｂ ＲＡＭ
１０２ ＣＰＵ
１０３ ハードディスクドライブインタフェース
１０４ ディスクドライブインタフェース
１０５ シリアルポートインタフェース
１０６ ビデオアダプタ
１０７ ネットワークインタフェース
１０８ ハードディスクドライブ
１０８ａ ＯＳ
１０８ｂ アプリケーションプログラム
１０８ｃ プログラムモジュール
１０８ｄ プログラムデータ
１０９ ディスクドライブ
１１０ マウス
１１１ キーボード
１１２ ディスプレイ
Ｍ１ データ

【図1】

【図2】

【図3】

【図4】

【図5】

【図6】

【図7】

【図8】

【図9A】

【図9B】

【図10】

【図11】

【図12】

【図13A】

【図13B】

【図14A】

【図14B】

【図15A】

【図15B】

【図16A】

【図16B】

【図17A】

【図17B】

【図18】

【図19】

【図20】

【図21A】

【図21B】

【図22】

【図23】

【図24】

【図25A】

【図25B】

【図26】

【図27】

【図28】

【図29】

【図30A】

【図30B】

【図31】

【図32】

【図33】

【図34A】

【図34B】

【図35A】

【図35B】

【図36】

【図37】

【図38】

【図39】

【図40】

【図41】

【図42】

【図43】

【図44】

【図45】

【図46】

【図47】

【図48】

【図49】

【図50】

【図51】

【図52】

【図53】

【図54】

【図55】

【図56】

【図57】

【図58】

【図59】

【図60】

【図61】

【図62】

【図63】

【図64】

【図65】

【図66】

【図67】

【図68】

【図69】

【図70】

【図71】

【図72】

【図73】

【図74A】

【図74B】

【図75A】

【図75B】

【図75C】

【図76A】

【図76B】

【図76C】

【図77】

【図78】

【図79】

【図80】

【図81】

【図82】

【図83】

【図84】

【図85】

【図86】

【図87】

【図88】

【図89】

【図90】

【図91】

【図92】

【図93】

【図94A】

【図94B】

【図94C】

【図95A】

【図95B】

【図95C】

【図96】

【図97】

【図98】

【図99】

【図100】

【図101】

【図102】

【図103】

【図104】

【図105A】

【図105B】

【図105C】

【図106A】

【図106B】

【図106C】

【図107】

【図108】

【図109】

【図110】

【図111】

【図112】

【図113】

【図114】

【図115】

【図116】

【図117】