JP2000295250A - 通話のルーティング方法 - Google Patents
通話のルーティング方法Info
- Publication number
- JP2000295250A JP2000295250A JP2000073719A JP2000073719A JP2000295250A JP 2000295250 A JP2000295250 A JP 2000295250A JP 2000073719 A JP2000073719 A JP 2000073719A JP 2000073719 A JP2000073719 A JP 2000073719A JP 2000295250 A JP2000295250 A JP 2000295250A
- Authority
- JP
- Japan
- Prior art keywords
- switch
- call
- transit
- bandwidth
- successful
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Granted
Links
- 238000000034 method Methods 0.000 title claims abstract description 41
- 230000000903 blocking effect Effects 0.000 claims description 7
- 238000004891 communication Methods 0.000 abstract description 4
- 125000004122 cyclic group Chemical group 0.000 description 5
- 239000000969 carrier Substances 0.000 description 2
- 238000010586 diagram Methods 0.000 description 2
- 238000005516 engineering process Methods 0.000 description 2
- 101000610110 Homo sapiens Pre-B-cell leukemia transcription factor 2 Proteins 0.000 description 1
- 102100040168 Pre-B-cell leukemia transcription factor 2 Human genes 0.000 description 1
- 208000003251 Pruritus Diseases 0.000 description 1
- 230000004075 alteration Effects 0.000 description 1
- 230000002457 bidirectional effect Effects 0.000 description 1
- 230000005540 biological transmission Effects 0.000 description 1
- 238000007796 conventional method Methods 0.000 description 1
- 238000011161 development Methods 0.000 description 1
- 238000012986 modification Methods 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
- 238000012546 transfer Methods 0.000 description 1
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04Q—SELECTING
- H04Q3/00—Selecting arrangements
- H04Q3/64—Distributing or queueing
- H04Q3/66—Traffic distributors
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04Q—SELECTING
- H04Q2213/00—Indexing scheme relating to selecting arrangements in general and for multiplex systems
- H04Q2213/13141—Hunting for free outlet, circuit or channel
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04Q—SELECTING
- H04Q2213/00—Indexing scheme relating to selecting arrangements in general and for multiplex systems
- H04Q2213/13145—Rerouting upon failure
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04Q—SELECTING
- H04Q2213/00—Indexing scheme relating to selecting arrangements in general and for multiplex systems
- H04Q2213/13164—Traffic (registration, measurement,...)
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04Q—SELECTING
- H04Q2213/00—Indexing scheme relating to selecting arrangements in general and for multiplex systems
- H04Q2213/1322—PBX
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04Q—SELECTING
- H04Q2213/00—Indexing scheme relating to selecting arrangements in general and for multiplex systems
- H04Q2213/13251—Restricted service, class of service
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04Q—SELECTING
- H04Q2213/00—Indexing scheme relating to selecting arrangements in general and for multiplex systems
- H04Q2213/1329—Asynchronous transfer mode, ATM
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04Q—SELECTING
- H04Q2213/00—Indexing scheme relating to selecting arrangements in general and for multiplex systems
- H04Q2213/13296—Packet switching, X.25, frame relay
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
- Small-Scale Networks (AREA)
- Telephonic Communication Services (AREA)
Abstract
(57)【要約】 （修正有）
【課題】 パケットネットワークで、成功優先及びサー
ビスクラス技法の組合わせを使い、発信元スイッチと末
端スイッチの間に通話の接続をルーティングする。 【解決手段】 パケットに基づく遠距離通信ネットワー
ク１００内の発信元スイッチ１１０は、成功優先（ＳＴ
Ｔ）及びサービスクラス分類を基準として末端スイッチ
１１２へ通話をルーティングする。発信元スイッチ１１
０は、直接経路１１６上の、通話のサービスクラスグレ
ードに応じた使用可能帯域幅を調べ使用可能帯域幅を備
えていれば、直接経路上にルーティングする。そうでな
ければ、発信元スイッチと末端スイッチをリンクする経
由スイッチ１１８1ないし同１１８nの中から最新経由に
成功したものを検索し、該経由スイッチが通話を末端ス
イッチ１１２へ通話のサービスクラスに応じ通話をルー
ティングできる使用可能帯域幅を備えていれば、発信元
スイッチは該経由スイッチを選択し通話をルーティング
する。
ビスクラス技法の組合わせを使い、発信元スイッチと末
端スイッチの間に通話の接続をルーティングする。 【解決手段】 パケットに基づく遠距離通信ネットワー
ク１００内の発信元スイッチ１１０は、成功優先（ＳＴ
Ｔ）及びサービスクラス分類を基準として末端スイッチ
１１２へ通話をルーティングする。発信元スイッチ１１
０は、直接経路１１６上の、通話のサービスクラスグレ
ードに応じた使用可能帯域幅を調べ使用可能帯域幅を備
えていれば、直接経路上にルーティングする。そうでな
ければ、発信元スイッチと末端スイッチをリンクする経
由スイッチ１１８1ないし同１１８nの中から最新経由に
成功したものを検索し、該経由スイッチが通話を末端ス
イッチ１１２へ通話のサービスクラスに応じ通話をルー
ティングできる使用可能帯域幅を備えていれば、発信元
スイッチは該経由スイッチを選択し通話をルーティング
する。
Description
【０００１】
【発明の属する技術分野】本発明は、パケットに基づく
ネットワーク内の電話による通話及び他の種類の接続を
ルーティングする方法に関する。
ネットワーク内の電話による通話及び他の種類の接続を
ルーティングする方法に関する。
【０００２】
【従来の技術】従来の遠距離通信ネットワークは一般的
には専用の回線を使い、施設間の電話トラフィックを運
ぶ。このような従来のネットワークでは、ＡＴ＆Ｔが使
う４ＥＳＳ切替えシステムなどの切替えシステムが、通
話の間持続する回線を設定し、通話をルーティングし、
その後回線を解除する。このためこのような従来のネッ
トワークは、「回線切替え」ネットワークと呼ばれる。
トラフィック及び回線切替えネットワーク内の現存する
スイッチの容量の制限が増加したため、非同期転送モー
ド（ＡＴＭ）スイッチを核として中心に利用した、パケ
ットに基づくネットワークの開発が進められた。パケッ
ト化されたネットワークでは、中心のＡＴＭスイッチ
が、地域の交換通信事業者、国際通信事業者、直接ノー
ド加入者などの送信元とトラフィックを交換する、ネッ
トワークのエッジでのスイッチへと、そしてこのような
スイッチから、パケット化された通話をルーティングす
る。従来の回線スイッチと違いＡＴＭスイッチは、通話
中絶えずリソース（例えばタイムスロット）を割り当て
るのではなくパケットの移動時のみに資源を割り当てる
という利点を提供する。更にパケットに基づくネットワ
ークは、従来の回線切替えネットワークのスイッチ間を
接続するために必要な多数の回線に比べ、比較的少数の
高帯域幅経路を、より容易に使用することができる。
には専用の回線を使い、施設間の電話トラフィックを運
ぶ。このような従来のネットワークでは、ＡＴ＆Ｔが使
う４ＥＳＳ切替えシステムなどの切替えシステムが、通
話の間持続する回線を設定し、通話をルーティングし、
その後回線を解除する。このためこのような従来のネッ
トワークは、「回線切替え」ネットワークと呼ばれる。
トラフィック及び回線切替えネットワーク内の現存する
スイッチの容量の制限が増加したため、非同期転送モー
ド（ＡＴＭ）スイッチを核として中心に利用した、パケ
ットに基づくネットワークの開発が進められた。パケッ
ト化されたネットワークでは、中心のＡＴＭスイッチ
が、地域の交換通信事業者、国際通信事業者、直接ノー
ド加入者などの送信元とトラフィックを交換する、ネッ
トワークのエッジでのスイッチへと、そしてこのような
スイッチから、パケット化された通話をルーティングす
る。従来の回線スイッチと違いＡＴＭスイッチは、通話
中絶えずリソース（例えばタイムスロット）を割り当て
るのではなくパケットの移動時のみに資源を割り当てる
という利点を提供する。更にパケットに基づくネットワ
ークは、従来の回線切替えネットワークのスイッチ間を
接続するために必要な多数の回線に比べ、比較的少数の
高帯域幅経路を、より容易に使用することができる。
【０００３】従来の回線切替えネットワークのスイッチ
は、いくつかの広く知られた技法のうちの一つ又はそれ
以上を使い通話をルーティングする。このような技法の
一つに、「成功優先」（Success to the Top)（ＳＴ
Ｔ）ルーティングがあり、この技法では、発信元のスイ
ッチはまず、スイッチ間の直接リンク（もし存在すれ
ば）によって末端スイッチに通話をルーティングしよう
と試みる。直接リンクが使用不可能であれば、発信元の
スイッチは、中間スイッチ（経由スイッチ）を通じての
リンクを探す。発信元のスイッチは、発信元と末端スイ
ッチとの間に通話の運搬を最後に成功させた経由スイッ
チを最初に選択する。このように、発信元スイッチが、
最後に成功させた経由スイッチを選択するのは、以前に
成功させているスイッチは、前と同様の方法で次からの
通話のルーティングも成功させることができることを前
提にしている。
は、いくつかの広く知られた技法のうちの一つ又はそれ
以上を使い通話をルーティングする。このような技法の
一つに、「成功優先」（Success to the Top)（ＳＴ
Ｔ）ルーティングがあり、この技法では、発信元のスイ
ッチはまず、スイッチ間の直接リンク（もし存在すれ
ば）によって末端スイッチに通話をルーティングしよう
と試みる。直接リンクが使用不可能であれば、発信元の
スイッチは、中間スイッチ（経由スイッチ）を通じての
リンクを探す。発信元のスイッチは、発信元と末端スイ
ッチとの間に通話の運搬を最後に成功させた経由スイッ
チを最初に選択する。このように、発信元スイッチが、
最後に成功させた経由スイッチを選択するのは、以前に
成功させているスイッチは、前と同様の方法で次からの
通話のルーティングも成功させることができることを前
提にしている。
【０００４】もし、最後に成功させた経由スイッチが通
話をルーティングできない場合、その経由スイッチは、
メッセージを発信元のスイッチに送信することによって
使用不可能であることを示し、このメッセージはしばし
ば、解放又はクランクバック（ｃｒａｎｋｂａｃｋ）メ
ッセージと呼ばれる。その後、発信元スイッチは、次の
成功した経由スイッチを検索する。もし発信元スイッチ
が、この検索でクランクバックメッセージを経由スイッ
チから受信した場合、発信元スイッチは、次の成功した
経由スイッチを検索し続ける。ここからわかるように、
成功優先（ＳＴＴ）ルーティング方法の名前は、発信元
スイッチが最後に成功した経由スイッチを使うことに由
来する。
話をルーティングできない場合、その経由スイッチは、
メッセージを発信元のスイッチに送信することによって
使用不可能であることを示し、このメッセージはしばし
ば、解放又はクランクバック（ｃｒａｎｋｂａｃｋ）メ
ッセージと呼ばれる。その後、発信元スイッチは、次の
成功した経由スイッチを検索する。もし発信元スイッチ
が、この検索でクランクバックメッセージを経由スイッ
チから受信した場合、発信元スイッチは、次の成功した
経由スイッチを検索し続ける。ここからわかるように、
成功優先（ＳＴＴ）ルーティング方法の名前は、発信元
スイッチが最後に成功した経由スイッチを使うことに由
来する。
【０００５】
【発明が解決しようとする課題】ＳＴＴルーティング方
法は、従来の回線切替えネットワークには使われている
が、一般的なパケットに基づくネットワークにはこの種
類のルーティング方法は使われていない。ＳＴＴルーテ
ィングを使う回線切替えネットワークでは、ルーティン
グの決定は一般的には、スイッチ間の経路の運搬容量に
基づく。一般的にいって、パケットに基づくネットワー
ク内のスイッチをリンクする一般的な仮想経路は十分な
容量を持っているため、最後に成功した経由スイッチを
選択するために運搬容量を基準とすることは、パケット
ネットワークにＳＴＴルーティングを適用する試みにお
いて、実用的であるとは証明されていない。
法は、従来の回線切替えネットワークには使われている
が、一般的なパケットに基づくネットワークにはこの種
類のルーティング方法は使われていない。ＳＴＴルーテ
ィングを使う回線切替えネットワークでは、ルーティン
グの決定は一般的には、スイッチ間の経路の運搬容量に
基づく。一般的にいって、パケットに基づくネットワー
ク内のスイッチをリンクする一般的な仮想経路は十分な
容量を持っているため、最後に成功した経由スイッチを
選択するために運搬容量を基準とすることは、パケット
ネットワークにＳＴＴルーティングを適用する試みにお
いて、実用的であるとは証明されていない。
【０００６】回線切替えネットワークでの通話をルーテ
ィングする他の技法に、サービスクラス（Class of Ser
vice)（ＣＯＳ）ルーティングがあり、この方法では、
ルーティングの決定において、通話の特定のクラス又は
種類を考慮する。典型的なＣＯＳルーティングでは、違
うクラスの通話が違う優先性を与えられる。よって、例
えば特定のクラスの通話、例えば「キー」サービスに関
連する通話などは高い優先性を与えられ、他のクラスの
通話は低い優先性を与えられる。ルーティングのための
トランクを選択する時は、発信元の回線スイッチが、通
話の優先性及びその通話を運ぶために必要な運搬容量の
両方を調べる。ＳＴＴルーティングと同様に、一般的な
ＣＯＳのルーティング決定は、運搬容量に依存するが、
この基準はパケットネットワークにおいては一般的には
考慮する必要が無い。このため、ＣＯＳルーティングは
パケットに基づくネットワークには一般的には利用され
ていないが、本発明においては、ＣＯＳルーティング技
法がパケットに基づくネットワークに拡張される。
ィングする他の技法に、サービスクラス（Class of Ser
vice)（ＣＯＳ）ルーティングがあり、この方法では、
ルーティングの決定において、通話の特定のクラス又は
種類を考慮する。典型的なＣＯＳルーティングでは、違
うクラスの通話が違う優先性を与えられる。よって、例
えば特定のクラスの通話、例えば「キー」サービスに関
連する通話などは高い優先性を与えられ、他のクラスの
通話は低い優先性を与えられる。ルーティングのための
トランクを選択する時は、発信元の回線スイッチが、通
話の優先性及びその通話を運ぶために必要な運搬容量の
両方を調べる。ＳＴＴルーティングと同様に、一般的な
ＣＯＳのルーティング決定は、運搬容量に依存するが、
この基準はパケットネットワークにおいては一般的には
考慮する必要が無い。このため、ＣＯＳルーティングは
パケットに基づくネットワークには一般的には利用され
ていないが、本発明においては、ＣＯＳルーティング技
法がパケットに基づくネットワークに拡張される。
【０００７】
【課題を解決するための手段】本発明は、パケットネッ
トワーク内の発信元スイッチと末端スイッチとの間の電
話による通話及び他の種類の接続を、成功優先技法及び
クラスサービスルーティング技法の組合わせを使ってル
ーティングする方法を提供する。本発明によれば、発信
元スイッチ（例えば、「末端」スイッチと呼ばれる他の
スイッチを目的地とする、ネットワーク内の通話を受信
するスイッチ）がまず、末端スイッチへの使用可能な直
接経路を調べる。すなわち、発信元スイッチは、末端ス
イッチまでの直接経路が存在するかどうかを判断し、そ
の直接経路が、通話の特定のサービスのクラスに基づい
て通話を運ぶために十分な使用可能帯域幅を備えている
かどうかを判断する。使用可能な帯域幅が存在するかど
うかを判断する際には、発信元スイッチは、その経路上
に存在するトラフィックの尺度（measure）を確立し、
経路の負荷状態を確立する。経路の負荷状態から、発信
元スイッチは、特定の通話のサービスクラスに基づい
て、直接経路が、その通話を運ぶために必要な帯域幅を
備えているかどうかを判断する。もし備えていれば、発
信元スイッチは、通話を直接経路上に末端スイッチへと
ルーティングする。
トワーク内の発信元スイッチと末端スイッチとの間の電
話による通話及び他の種類の接続を、成功優先技法及び
クラスサービスルーティング技法の組合わせを使ってル
ーティングする方法を提供する。本発明によれば、発信
元スイッチ（例えば、「末端」スイッチと呼ばれる他の
スイッチを目的地とする、ネットワーク内の通話を受信
するスイッチ）がまず、末端スイッチへの使用可能な直
接経路を調べる。すなわち、発信元スイッチは、末端ス
イッチまでの直接経路が存在するかどうかを判断し、そ
の直接経路が、通話の特定のサービスのクラスに基づい
て通話を運ぶために十分な使用可能帯域幅を備えている
かどうかを判断する。使用可能な帯域幅が存在するかど
うかを判断する際には、発信元スイッチは、その経路上
に存在するトラフィックの尺度（measure）を確立し、
経路の負荷状態を確立する。経路の負荷状態から、発信
元スイッチは、特定の通話のサービスクラスに基づい
て、直接経路が、その通話を運ぶために必要な帯域幅を
備えているかどうかを判断する。もし備えていれば、発
信元スイッチは、通話を直接経路上に末端スイッチへと
ルーティングする。
【０００８】そうでなければ、もし直接経路が使用不可
能であれば、発信元スイッチは、通話を発信元スイッチ
から運ぶことに最も最近に成功した経由スイッチを検索
することによって、経由スイッチを通じての経路を検索
する。最も最近に成功した経由スイッチを識別した後、
発信元スイッチは、発信元スイッチからこの経由スイッ
チまでの経路が、通話のサービスクラスに基づいて、通
話を運ぶために使用可能な帯域幅を備えているかどうか
を判断する。最も最近に成功した経由スイッチへの経路
が通話を運ぶために十分な帯域幅を備えていた場合、そ
の経由スイッチが、経由スイッチから末端スイッチまで
の経路が通話のサービスクラスに基づいて通話を運ぶた
めに使用可能な帯域幅を備えているかどうかを判断す
る。もしそうであれば、その経由スイッチは、通話を発
信元スイッチから末端スイッチへと渡す。
能であれば、発信元スイッチは、通話を発信元スイッチ
から運ぶことに最も最近に成功した経由スイッチを検索
することによって、経由スイッチを通じての経路を検索
する。最も最近に成功した経由スイッチを識別した後、
発信元スイッチは、発信元スイッチからこの経由スイッ
チまでの経路が、通話のサービスクラスに基づいて、通
話を運ぶために使用可能な帯域幅を備えているかどうか
を判断する。最も最近に成功した経由スイッチへの経路
が通話を運ぶために十分な帯域幅を備えていた場合、そ
の経由スイッチが、経由スイッチから末端スイッチまで
の経路が通話のサービスクラスに基づいて通話を運ぶた
めに使用可能な帯域幅を備えているかどうかを判断す
る。もしそうであれば、その経由スイッチは、通話を発
信元スイッチから末端スイッチへと渡す。
【０００９】最も最近に成功した経由スイッチと末端ス
イッチとをリンクする使用可能な経路がない場合は、経
由スイッチは、解放又はクランクバックメッセージを発
信元に送信する。発信元スイッチがこのメッセージを受
信した時又は発信元スイッチから最後に成功した経由ス
イッチへの使用可能な経路がないと判断した時には、次
の成功した経由スイッチを探す。発信元スイッチは、次
の経由スイッチの候補への経路が存在するかを判断し、
その経路が十分な使用可能帯域幅を備えているかどうか
を判断する。もし備えていれば次に、その経由スイッチ
が末端スイッチまでの使用可能な帯域幅を備えた経路を
有するかどうかを、この経由スイッチが判断する。経由
スイッチの候補が通話を末端スイッチまでルーティング
する能力に欠けている場合は、発信元スイッチは、通話
をルーティングするための成功した経由スイッチの検索
を、全ての可能な経由スイッチを調べるまで続ける。
イッチとをリンクする使用可能な経路がない場合は、経
由スイッチは、解放又はクランクバックメッセージを発
信元に送信する。発信元スイッチがこのメッセージを受
信した時又は発信元スイッチから最後に成功した経由ス
イッチへの使用可能な経路がないと判断した時には、次
の成功した経由スイッチを探す。発信元スイッチは、次
の経由スイッチの候補への経路が存在するかを判断し、
その経路が十分な使用可能帯域幅を備えているかどうか
を判断する。もし備えていれば次に、その経由スイッチ
が末端スイッチまでの使用可能な帯域幅を備えた経路を
有するかどうかを、この経由スイッチが判断する。経由
スイッチの候補が通話を末端スイッチまでルーティング
する能力に欠けている場合は、発信元スイッチは、通話
をルーティングするための成功した経由スイッチの検索
を、全ての可能な経由スイッチを調べるまで続ける。
【００１０】
【発明の実施の形態】図１は、電話による通話及び他の
種類の接続を運ぶためのパケットに基づくネットワーク
１０を示す。ネットワーク１０は、その中心に一つ又は
それ以上のパケットスイッチを含む。このパケットスイ
ッチは、図では中央ＡＴＭスイッチ１２1,１２2として
示すが、これよりも多くのこのようなスイッチをネット
ワーク１０が含むことも可能である。中央ＡＴＭスイッ
チ１２1及び１２2はお互いに対して、少なくとも一つの
仮想経路１４1を通じてパケット化された情報（例え
ば、電話による通話を表すデータパケット）を通信す
る。実際には、各中央ＡＴＭスイッチ１２1,１２2は、
ルーセントテクノロジー（Lucent Technologies），ア
センドコミュニケーション（Ascend Communication
s），シスコ（Cisco)などの様々な販売元から入手可能
なＡＴＭスイッチを含む。
種類の接続を運ぶためのパケットに基づくネットワーク
１０を示す。ネットワーク１０は、その中心に一つ又は
それ以上のパケットスイッチを含む。このパケットスイ
ッチは、図では中央ＡＴＭスイッチ１２1,１２2として
示すが、これよりも多くのこのようなスイッチをネット
ワーク１０が含むことも可能である。中央ＡＴＭスイッ
チ１２1及び１２2はお互いに対して、少なくとも一つの
仮想経路１４1を通じてパケット化された情報（例え
ば、電話による通話を表すデータパケット）を通信す
る。実際には、各中央ＡＴＭスイッチ１２1,１２2は、
ルーセントテクノロジー（Lucent Technologies），ア
センドコミュニケーション（Ascend Communication
s），シスコ（Cisco)などの様々な販売元から入手可能
なＡＴＭスイッチを含む。
【００１１】中央ＡＴＭスイッチ１２1,１２2に加え、
ネットワーク１０は、エッジスイッチ１６1,１６2で示
す複数のエッジスイッチを含み、このエッジスイッチ１
６1,１６2の各々は、それと一つ以上の他のネットワー
クとの間にトラフィックを渡す。例えば、エッジスイッ
チ１６1，１６2は、（ａ）地域スイッチ１８によって表
される地域のサービスプロバイダ、（ｂ）国際スイッチ
２０によって表される国際ネットワーク、（ｃ）ＰＢＸ
２２によって表されるノード加入者、（ｄ）相互交換ネ
ットワーク（図示せず）のいずれか又は全てにトラフィ
ックを送信又はこれらからトラフィックを受信すること
がある。エッジスイッチ１６1，１６2は、例えば、ルー
セントテクノロジーから入手可能な４ＥＳＳ又は５ＥＳ
Ｓスイッチなどの従来の回線スイッチの形を採ることも
あり、その代わりにＡＴＭスイッチを含んでもよい。図
示する実施形態では、エッジスイッチ１６1は、中央Ａ
ＴＭスイッチ１２1、エッジスイッチ１６2、ＰＢＸ２
２、及び地域スイッチ１８にそれぞれ、経路２０1,２０
2,２０3,２０4を介してリンクされた回線スイッチから
なる。逆に、エッジスイッチ１６2は、ＡＴＭスイッチ
からなり、経路２０2,２０5,２０6,２０7,２０8,２０9
によって、エッジスイッチ１６1、ＰＢＸ２２、地域ス
イッチ１８、国際スイッチ２０および中央ＡＴＭスイッ
チ１２1,１２2にそれぞれリンクされる。
ネットワーク１０は、エッジスイッチ１６1,１６2で示
す複数のエッジスイッチを含み、このエッジスイッチ１
６1,１６2の各々は、それと一つ以上の他のネットワー
クとの間にトラフィックを渡す。例えば、エッジスイッ
チ１６1，１６2は、（ａ）地域スイッチ１８によって表
される地域のサービスプロバイダ、（ｂ）国際スイッチ
２０によって表される国際ネットワーク、（ｃ）ＰＢＸ
２２によって表されるノード加入者、（ｄ）相互交換ネ
ットワーク（図示せず）のいずれか又は全てにトラフィ
ックを送信又はこれらからトラフィックを受信すること
がある。エッジスイッチ１６1，１６2は、例えば、ルー
セントテクノロジーから入手可能な４ＥＳＳ又は５ＥＳ
Ｓスイッチなどの従来の回線スイッチの形を採ることも
あり、その代わりにＡＴＭスイッチを含んでもよい。図
示する実施形態では、エッジスイッチ１６1は、中央Ａ
ＴＭスイッチ１２1、エッジスイッチ１６2、ＰＢＸ２
２、及び地域スイッチ１８にそれぞれ、経路２０1,２０
2,２０3,２０4を介してリンクされた回線スイッチから
なる。逆に、エッジスイッチ１６2は、ＡＴＭスイッチ
からなり、経路２０2,２０5,２０6,２０7,２０8,２０9
によって、エッジスイッチ１６1、ＰＢＸ２２、地域ス
イッチ１８、国際スイッチ２０および中央ＡＴＭスイッ
チ１２1,１２2にそれぞれリンクされる。
【００１２】下に、より詳しく説明するように、中央Ａ
ＴＭスイッチ１２1,１２2をエッジスイッチ１６1,１６2
にリンクする経路２０1,２０8,２０9上のトラフィック
は、本発明による成功優先ルーティング及びサービスク
ラス（ＳＴＴ／ＣＯＳ）ルーティングの組み合わせを使
い、両方向にルーティングされる。すなわち、エッジス
イッチ１６1,１６2の各々が、本発明のＳＴＴ／ＣＯＳ
ルーティングを使い、中央ＡＴＭスイッチ１２1,１２2
を介して、経路２０1,２０8,２０9の中の関連した一つ
の上を、他のエッジスイッチ又は従来の回路スイッチに
ルーティングする。双方向ＳＴＴ／ＣＯＳに関連した経
路２０1,２０8,２０9とは対照的に、エッジスイッチ１
６1,１６2をＰＢＸ２２、地域スイッチ１８及び国際ス
イッチ２０にリンクする経路２０3から同２０7上のトラ
フィックは、ＳＴＴ／ＣＯＳルーティングを使い一方向
のみにルーティングされる。すなわち、エッジスイッチ
１６ 1,１６2は、ＰＢＸ２２、地域サービスプロバイダ
の地域スイッチ１８及び国際スイッチ２０に、本発明に
よるＳＴＴ／ＣＯＳルーティングを使って通話をルーテ
ィングする。しかし、ＰＢＸ２２、地域スイッチ１８及
び国際スイッチ２０は、従来の技法を使い一つ又はそれ
以上のエッジスイッチ１６1,１６2に通話をルーティン
グする。
ＴＭスイッチ１２1,１２2をエッジスイッチ１６1,１６2
にリンクする経路２０1,２０8,２０9上のトラフィック
は、本発明による成功優先ルーティング及びサービスク
ラス（ＳＴＴ／ＣＯＳ）ルーティングの組み合わせを使
い、両方向にルーティングされる。すなわち、エッジス
イッチ１６1,１６2の各々が、本発明のＳＴＴ／ＣＯＳ
ルーティングを使い、中央ＡＴＭスイッチ１２1,１２2
を介して、経路２０1,２０8,２０9の中の関連した一つ
の上を、他のエッジスイッチ又は従来の回路スイッチに
ルーティングする。双方向ＳＴＴ／ＣＯＳに関連した経
路２０1,２０8,２０9とは対照的に、エッジスイッチ１
６1,１６2をＰＢＸ２２、地域スイッチ１８及び国際ス
イッチ２０にリンクする経路２０3から同２０7上のトラ
フィックは、ＳＴＴ／ＣＯＳルーティングを使い一方向
のみにルーティングされる。すなわち、エッジスイッチ
１６ 1,１６2は、ＰＢＸ２２、地域サービスプロバイダ
の地域スイッチ１８及び国際スイッチ２０に、本発明に
よるＳＴＴ／ＣＯＳルーティングを使って通話をルーテ
ィングする。しかし、ＰＢＸ２２、地域スイッチ１８及
び国際スイッチ２０は、従来の技法を使い一つ又はそれ
以上のエッジスイッチ１６1,１６2に通話をルーティン
グする。
【００１３】図示する実施形態では、ネットワーク１０
は、例えばスイッチ２２1,２２2などの、この技術分野
では知られる４ＥＳＳスイッチを含む他の回線スイッチ
を含んでもよい。通信チャンネル（トランク）２４
1が、スイッチ２２1と同２２2とを相互接続し、トラン
ク２４2から同２４4及び同２４5から同２４7がそれぞ
れ、スイッチ２２1,２２2を、ＰＢＸ２２及び地域サー
ビスプロバイダの地域スイッチ１８及び国際スイッチ２
０にリンクする。スイッチ２２1，２２2はまた、中央ス
イッチ１２2にリンクするためのトランク２５1,２５2を
備える。エッジスイッチ１６1，１６2とは違い、スイッ
チ２２1，２２2は、本発明のＳＴＴ／ＣＯＳルーティン
グ技法を使う必要がない。そうではなく、回線のスイッ
チ２２1，２２2は、従来のルーティング技法を使ってＰ
ＢＸ２２及び地域サービスプロバイダの地域スイッチ１
８及び国際スイッチ２０への通話、又はこれらからの通
話をルーティングすることもできる。すなわち、本発明
の一つの特徴として、同一のネットワーク内で様々なル
ーティング技法が共存し相互に作用することができる。
は、例えばスイッチ２２1,２２2などの、この技術分野
では知られる４ＥＳＳスイッチを含む他の回線スイッチ
を含んでもよい。通信チャンネル（トランク）２４
1が、スイッチ２２1と同２２2とを相互接続し、トラン
ク２４2から同２４4及び同２４5から同２４7がそれぞ
れ、スイッチ２２1,２２2を、ＰＢＸ２２及び地域サー
ビスプロバイダの地域スイッチ１８及び国際スイッチ２
０にリンクする。スイッチ２２1，２２2はまた、中央ス
イッチ１２2にリンクするためのトランク２５1,２５2を
備える。エッジスイッチ１６1，１６2とは違い、スイッ
チ２２1，２２2は、本発明のＳＴＴ／ＣＯＳルーティン
グ技法を使う必要がない。そうではなく、回線のスイッ
チ２２1，２２2は、従来のルーティング技法を使ってＰ
ＢＸ２２及び地域サービスプロバイダの地域スイッチ１
８及び国際スイッチ２０への通話、又はこれらからの通
話をルーティングすることもできる。すなわち、本発明
の一つの特徴として、同一のネットワーク内で様々なル
ーティング技法が共存し相互に作用することができる。
【００１４】図２は、本発明のＳＴＴ／ＣＯＳルーティ
ング技法を使った通話の流れを例示するための簡易なネ
ットワーク１００を示す。ネットワーク１００は、発信
元スイッチ１１０及び末端スイッチ１１２を含み、これ
らのスイッチは少なくとも一つの仮想経路１１６によっ
てリンクされている。説明のために、他のスイッチ又は
ノードの顧客（例えば図１のＰＢＸ２２）などから、末
端スイッチへルーティングするために、通話を受信する
スイッチを、発信元スイッチと定義する。よって、図１
のネットワーク１０において、発信元スイッチ１１０
は、ＡＴＭエッジスイッチ１６1から同１６2の一つを含
んでもよく、末端スイッチ１１２は、図１に示すエッジ
スイッチ、地域スイッチ１８、国際スイッチ２０、又は
ＰＢＸ２２を含んでもよい。
ング技法を使った通話の流れを例示するための簡易なネ
ットワーク１００を示す。ネットワーク１００は、発信
元スイッチ１１０及び末端スイッチ１１２を含み、これ
らのスイッチは少なくとも一つの仮想経路１１６によっ
てリンクされている。説明のために、他のスイッチ又は
ノードの顧客（例えば図１のＰＢＸ２２）などから、末
端スイッチへルーティングするために、通話を受信する
スイッチを、発信元スイッチと定義する。よって、図１
のネットワーク１０において、発信元スイッチ１１０
は、ＡＴＭエッジスイッチ１６1から同１６2の一つを含
んでもよく、末端スイッチ１１２は、図１に示すエッジ
スイッチ、地域スイッチ１８、国際スイッチ２０、又は
ＰＢＸ２２を含んでもよい。
【００１５】発信元スイッチ１１０及び末端スイッチ１
１２に加え、図２のネットワーク１００は、複数の中間
スイッチ（経由スイッチ）１１８1から同１１８n（ここ
でｎは０より大きい整数）を含む。各経由スイッチは、
図１に示すようなエッジスイッチ又は中央スイッチとな
ることもある。仮想経路１２０1から同１２０nの対応す
る一つが各経由スイッチ１１８1から同１１８nをそれぞ
れ発信元スイッチ１１０にリンクし、仮想経路１２２1
から同１２２nの一つが対応する経由スイッチの一つを
それぞれ末端スイッチ１１２にリンクする。
１２に加え、図２のネットワーク１００は、複数の中間
スイッチ（経由スイッチ）１１８1から同１１８n（ここ
でｎは０より大きい整数）を含む。各経由スイッチは、
図１に示すようなエッジスイッチ又は中央スイッチとな
ることもある。仮想経路１２０1から同１２０nの対応す
る一つが各経由スイッチ１１８1から同１１８nをそれぞ
れ発信元スイッチ１１０にリンクし、仮想経路１２２1
から同１２２nの一つが対応する経由スイッチの一つを
それぞれ末端スイッチ１１２にリンクする。
【００１６】発信元スイッチ１１０は、次のような方法
で、本発明のＳＴＴ／ＣＯＳルーティング技法を使い、
複数のパケットからなる接続要求を末端スイッチ１１２
にルーティングする。
で、本発明のＳＴＴ／ＣＯＳルーティング技法を使い、
複数のパケットからなる接続要求を末端スイッチ１１２
にルーティングする。
【００１７】まず、発信元スイッチ１１０は、直接の経
路（以下直接経路という）１１６上の使用可能な帯域幅
をチェックする（後述）。もし、直接経路１１６が使用
可能な帯域幅を備えていれば、発信元スイッチ１１０
は、直接経路１１６上に通話を末端スイッチ１１２へと
ルーティングする。
路（以下直接経路という）１１６上の使用可能な帯域幅
をチェックする（後述）。もし、直接経路１１６が使用
可能な帯域幅を備えていれば、発信元スイッチ１１０
は、直接経路１１６上に通話を末端スイッチ１１２へと
ルーティングする。
【００１８】もし直接経路１１６が使用不可能であれ
ば、発信元スイッチ１１０は、経由スイッチ１１８1か
ら同１１８nのうち、最後に成功した一つを検索し、そ
の経由スイッチが末端スイッチ１１２に通話をうまくル
ーティングできるかどうかを判断する。もし、経由スイ
ッチのうちの最後に成功させた一つが通話をルーティン
グするために使用可能な帯域幅を備えていれば、発信元
スイッチ１１０はその経由スイッチを選択する。
ば、発信元スイッチ１１０は、経由スイッチ１１８1か
ら同１１８nのうち、最後に成功した一つを検索し、そ
の経由スイッチが末端スイッチ１１２に通話をうまくル
ーティングできるかどうかを判断する。もし、経由スイ
ッチのうちの最後に成功させた一つが通話をルーティン
グするために使用可能な帯域幅を備えていれば、発信元
スイッチ１１０はその経由スイッチを選択する。
【００１９】そうでなく、もし最後に成功した経由スイ
ッチが通話をルーティングできなければ、発信元スイッ
チ１１０は次の成功した経由スイッチを探す。
ッチが通話をルーティングできなければ、発信元スイッ
チ１１０は次の成功した経由スイッチを探す。
【００２０】もし直接経路１１６上のルーティング又は
経由スイッチ１１８1から同１１８nの一つを通じてのル
ーティングが成功しなければ、発信元スイッチ１１０
は、更なるルーティングの前進を試みるか、代わりのル
ーティングのために、通話を一つ前のスイッチに戻す
（クランクバックする）。
経由スイッチ１１８1から同１１８nの一つを通じてのル
ーティングが成功しなければ、発信元スイッチ１１０
は、更なるルーティングの前進を試みるか、代わりのル
ーティングのために、通話を一つ前のスイッチに戻す
（クランクバックする）。
【００２１】直接経路１１６上に通話をルーティングす
るかどうかを判断する際に、発信元スイッチ１１０は、
その経路が、問題の通話のサービスクラスに基づいて、
使用可能な帯域幅を備えているかどうかを判断する。実
際には、発信元スイッチ１１０は典型的には、異なる種
類又はクラスの通話を受信する。例えば、発信元スイッ
チ１１０が受信する通話のいくつかの例を挙げると、国
際通話や無料通話やソフトウェアが定義するネットワー
ク（ＳＤＮ）の通話などが含まれる。異なる種類の通話
の各々は、その特定のクラスのサービス目的の程度に見
合うように、関連する特定のルーティング優先性（例え
ば、キーや通常や最善努力など）を有する。発信元スイ
ッチ１１０は、通話のサービスクラスを使い、経路の負
荷状態に応じその特定の経路上に通話が許可されるかど
うかを判断する。
るかどうかを判断する際に、発信元スイッチ１１０は、
その経路が、問題の通話のサービスクラスに基づいて、
使用可能な帯域幅を備えているかどうかを判断する。実
際には、発信元スイッチ１１０は典型的には、異なる種
類又はクラスの通話を受信する。例えば、発信元スイッ
チ１１０が受信する通話のいくつかの例を挙げると、国
際通話や無料通話やソフトウェアが定義するネットワー
ク（ＳＤＮ）の通話などが含まれる。異なる種類の通話
の各々は、その特定のクラスのサービス目的の程度に見
合うように、関連する特定のルーティング優先性（例え
ば、キーや通常や最善努力など）を有する。発信元スイ
ッチ１１０は、通話のサービスクラスを使い、経路の負
荷状態に応じその特定の経路上に通話が許可されるかど
うかを判断する。
【００２２】発信元スイッチ１１０は、仮想経路の各リ
ンクの許容可能な負荷状態が、軽い負荷（ＬＬ）か重い
負荷（ＨＬ）か予約状態（Ｒ）なのかを、次に説明する
ように遊休帯域幅（ＩＢＷ）とブロック率閾値と比較す
ることにより判断する。このブロック率閾値は、各サー
ビスクラスのサービス必要性のグレードによって確立さ
れる。よって例えば、国際通話は、国内の長距離通話や
ＳＤＮ通話などとはサービスクラスが異なるので、異な
るブロック率閾値を有してもよい。許容可能な負荷状態
を判断した後、発信元スイッチ１１０は、その通話のた
めに検索の深さ（ＤｏＳ;a Depth of Search）の値を判
断し、通話がＬＬ又はＨＬ又はＲの負荷状態の経路を通
過できるかどうか（すなわち、経路上の各リンクがＤｏ
Ｓ値又はそれよりもよい負荷状態であるか）を判断す
る。後述するようにＤｏＳはいくつかの要因に依存し、
この要因は、仮想ネットワーク上に進行中の帯域幅や通
話優先性や仮想ネットワークの平均負荷やサービス目的
の程度に見合うために必要な仮想ネットワーク帯域幅
や、経路が直接経路か又は経由スイッチを通じてのもの
かどうか、などを含む。
ンクの許容可能な負荷状態が、軽い負荷（ＬＬ）か重い
負荷（ＨＬ）か予約状態（Ｒ）なのかを、次に説明する
ように遊休帯域幅（ＩＢＷ）とブロック率閾値と比較す
ることにより判断する。このブロック率閾値は、各サー
ビスクラスのサービス必要性のグレードによって確立さ
れる。よって例えば、国際通話は、国内の長距離通話や
ＳＤＮ通話などとはサービスクラスが異なるので、異な
るブロック率閾値を有してもよい。許容可能な負荷状態
を判断した後、発信元スイッチ１１０は、その通話のた
めに検索の深さ（ＤｏＳ;a Depth of Search）の値を判
断し、通話がＬＬ又はＨＬ又はＲの負荷状態の経路を通
過できるかどうか（すなわち、経路上の各リンクがＤｏ
Ｓ値又はそれよりもよい負荷状態であるか）を判断す
る。後述するようにＤｏＳはいくつかの要因に依存し、
この要因は、仮想ネットワーク上に進行中の帯域幅や通
話優先性や仮想ネットワークの平均負荷やサービス目的
の程度に見合うために必要な仮想ネットワーク帯域幅
や、経路が直接経路か又は経由スイッチを通じてのもの
かどうか、などを含む。
【００２３】経路のＤｏＳ負荷状態閾値を確立するため
に、発信元スイッチ１１０は、発信元−末端スイッチの
対の各々に対して、経路の二つの別個の帯域幅の尺度
（measure）又は二つの深さパラメータを確立する。深
さパラメータは以下のものである。
に、発信元スイッチ１１０は、発信元−末端スイッチの
対の各々に対して、経路の二つの別個の帯域幅の尺度
（measure）又は二つの深さパラメータを確立する。深
さパラメータは以下のものである。
【００２４】ＢＷａｖｇνkは、各仮想ネットワークν
（ＶＮν）及びノードの対ｋが平均的な進行中帯域幅
（Bandwidth-In-Progress）（ＢＷＩＰνk）を運ぶため
に必要な帯域幅であり、Ｅｒｌａｎｇ 負荷νk×Ａｖｇ
ＢＷνk／仮想経路νkと等しい。
（ＶＮν）及びノードの対ｋが平均的な進行中帯域幅
（Bandwidth-In-Progress）（ＢＷＩＰνk）を運ぶため
に必要な帯域幅であり、Ｅｒｌａｎｇ 負荷νk×Ａｖｇ
ＢＷνk／仮想経路νkと等しい。
【００２５】ＢＷｍａｘνkは、ブロック確率のサービ
スのグレードの目標を満たすために必要な帯域幅であ
り、ＴＲＥＢＳ（Ｅｒｌａｎｇ 負荷νk，サービスのグ
レード）×Ａｖｇ ＢＷνk／ＶＣνkと等しい。
スのグレードの目標を満たすために必要な帯域幅であ
り、ＴＲＥＢＳ（Ｅｒｌａｎｇ 負荷νk，サービスのグ
レード）×Ａｖｇ ＢＷνk／ＶＣνkと等しい。
【００２６】実際には、ＢＷａｖｇνk及びＢＷｍａｘ
νkは、典型的には一週間毎などの所定の間隔で計算さ
れる。一日の時間帯ごと（ビジネスのピークや居住のピ
ーク）で異なるＢＷａｖｇνk及びＢＷｍａｘνkの値を
使ってもよい。
νkは、典型的には一週間毎などの所定の間隔で計算さ
れる。一日の時間帯ごと（ビジネスのピークや居住のピ
ーク）で異なるＢＷａｖｇνk及びＢＷｍａｘνkの値を
使ってもよい。
【００２７】リンクの負荷状態を判断するために、各ス
イッチは二つの数量を記憶する。一つは、帯域幅ペグカ
ウント（ＢＷＰＣ）であり、もう一つは帯域幅オーバー
フローカウント（ＢＷＯＶ）である。例えば、３分間な
どの与えられた期間において、スイッチ１１０などの各
スイッチは、スイッチ１１０と他のスイッチとの間の各
ノード対に対して、次のようなものを記憶する。
イッチは二つの数量を記憶する。一つは、帯域幅ペグカ
ウント（ＢＷＰＣ）であり、もう一つは帯域幅オーバー
フローカウント（ＢＷＯＶ）である。例えば、３分間な
どの与えられた期間において、スイッチ１１０などの各
スイッチは、スイッチ１１０と他のスイッチとの間の各
ノード対に対して、次のようなものを記憶する。
【００２８】ＢＷＰＣ（発信元スイッチ／末端スイッチ
リンク経路）は各仮想経路の設定に必要な全ての帯域幅
（ＢＷ）の和である。
リンク経路）は各仮想経路の設定に必要な全ての帯域幅
（ＢＷ）の和である。
【００２９】ＢＷＯＶ（発信元スイッチ／末端スイッチ
リンク経路）はブロックされた仮想経路の各々の設定に
必要なＢＷの和である。
リンク経路）はブロックされた仮想経路の各々の設定に
必要なＢＷの和である。
【００３０】与えられた期間の終わりには、ノード間の
ブロッキング（ＮＮ）が計算される。
ブロッキング（ＮＮ）が計算される。
【００３１】ＮＮ（発信元スイッチ／末端スイッチリン
ク経路）＝ＢＷＯＶ（発信元スイッチ／末端スイッチリ
ンク経路）／ＢＷＰＣ（発信元スイッチ／末端スイッチ
リンク経路） ４つの異なるブロック予約閾値（ＢＲ１，ＢＲ２，ＢＲ
３，ＢＲ４）が使われ、ここで ０％≦ＢＲ１≦ＢＲ２
≦ＢＲ３≦ＢＲ４≦１００％である。もし、ＮＮがＢＲ
１を超えなければ予約レベルＮは０、ＢＲ１以上ＢＲ２
未満の場合はＮ＝１、ＢＲ２以上ＢＲ３未満の場合はＮ
＝２、ＢＲ３以上ＢＲ４未満の場合はＮ＝３、ＢＲ４以
上ならばＮ＝４である。この関係を表１に示す。
ク経路）＝ＢＷＯＶ（発信元スイッチ／末端スイッチリ
ンク経路）／ＢＷＰＣ（発信元スイッチ／末端スイッチ
リンク経路） ４つの異なるブロック予約閾値（ＢＲ１，ＢＲ２，ＢＲ
３，ＢＲ４）が使われ、ここで ０％≦ＢＲ１≦ＢＲ２
≦ＢＲ３≦ＢＲ４≦１００％である。もし、ＮＮがＢＲ
１を超えなければ予約レベルＮは０、ＢＲ１以上ＢＲ２
未満の場合はＮ＝１、ＢＲ２以上ＢＲ３未満の場合はＮ
＝２、ＢＲ３以上ＢＲ４未満の場合はＮ＝３、ＢＲ４以
上ならばＮ＝４である。この関係を表１に示す。
【００３２】
【表１】 遊休帯域幅（Ｉｄｌｅ Ｂａｎｄｗｉｄｔｈ）（ＩＬＢ
Ｗ）が予約閾値（Ｒｔｈｒ）以下であれば、直接経路１
１６などの発信元スイッチと末端スイッチとの対の間の
リンクが、予約（Ｒ）状態にあると考慮される。この予
約閾値は後に説明するように定義される。また、経路内
の各リンクの遊休帯域幅がＲｔｈｒよりも大きいが重負
荷閾値（ＨＬｔｈｒ）よりも小さい場合は、発信元スイ
ッチと末端スイッチとの対の間の経路は、重負荷（Ｈ
Ｌ）状態にあると考慮される。そして、経路内の各リン
クの遊休帯域幅がＨＬｔｈｒよりも大きい時は、発信元
スイッチと末端スイッチとの対の間の経路は、軽負荷
（ＬＬ）状態にあると考慮される。この関係を表２に示
す（ここでは、簡略化のために、ノードの対を表す各変
数の下付き文字ｋを省略する）。
Ｗ）が予約閾値（Ｒｔｈｒ）以下であれば、直接経路１
１６などの発信元スイッチと末端スイッチとの対の間の
リンクが、予約（Ｒ）状態にあると考慮される。この予
約閾値は後に説明するように定義される。また、経路内
の各リンクの遊休帯域幅がＲｔｈｒよりも大きいが重負
荷閾値（ＨＬｔｈｒ）よりも小さい場合は、発信元スイ
ッチと末端スイッチとの対の間の経路は、重負荷（Ｈ
Ｌ）状態にあると考慮される。そして、経路内の各リン
クの遊休帯域幅がＨＬｔｈｒよりも大きい時は、発信元
スイッチと末端スイッチとの対の間の経路は、軽負荷
（ＬＬ）状態にあると考慮される。この関係を表２に示
す（ここでは、簡略化のために、ノードの対を表す各変
数の下付き文字ｋを省略する）。
【００３３】
【表２】 予約閾値Ｒｔｈｒ及び重負荷閾値ＨＬｔｈｒは、次の関
係で求められる。
係で求められる。
【００３４】ＥＱＢＷ＝与えられた接続要求に必要とさ
れる帯域幅に相当する量 Ｒｔｈｒ＝Ｎ×０．０５×ＢＷｍａｘν ＨＬｔｈｒ（発信元スイッチ／末端スイッチリンク）＝
Ｒｔｈｒ（発信元スイッチ／末端スイッチリンク）＋
０．０５×ＢＷｍａｘν ここでＮは、ブロック予約閾値（ＢＲ１，ＢＲ２，ＢＲ
３，ＢＲ４）に基づく予約レベルである。
れる帯域幅に相当する量 Ｒｔｈｒ＝Ｎ×０．０５×ＢＷｍａｘν ＨＬｔｈｒ（発信元スイッチ／末端スイッチリンク）＝
Ｒｔｈｒ（発信元スイッチ／末端スイッチリンク）＋
０．０５×ＢＷｍａｘν ここでＮは、ブロック予約閾値（ＢＲ１，ＢＲ２，ＢＲ
３，ＢＲ４）に基づく予約レベルである。
【００３５】通話に関連し、その通話に対し、経路内の
各リンクの負荷状態のどれが許容できるかを決定する、
各検索の深さ（ＤｏＳ）は、進行中帯域幅（ＢＷＩＰ）
及びＢＷａｖｇν及びＢＷｍａｘνとＨＬ及びＬＬ及び
Ｒ経路閾値と通話の優先性と経路内のリンクの数とに基
づき、これを表３に示す（ここでも、簡略化のために各
変数からノード対を示す下付き文字ｋを省略する）。
各リンクの負荷状態のどれが許容できるかを決定する、
各検索の深さ（ＤｏＳ）は、進行中帯域幅（ＢＷＩＰ）
及びＢＷａｖｇν及びＢＷｍａｘνとＨＬ及びＬＬ及び
Ｒ経路閾値と通話の優先性と経路内のリンクの数とに基
づき、これを表３に示す（ここでも、簡略化のために各
変数からノード対を示す下付き文字ｋを省略する）。
【００３６】
【表３】 発信元スイッチ１１０は、通話の許容ＤｏＳを表３に基
づいて判断する。図２の発信元スイッチ１１０は下のよ
うな方法で、まず通話を直接経路１１６上に末端スイッ
チ１１２までルーティングしようと試みる。
づいて判断する。図２の発信元スイッチ１１０は下のよ
うな方法で、まず通話を直接経路１１６上に末端スイッ
チ１１２までルーティングしようと試みる。
【００３７】キーサービス通話の場合、もしＢＷＩＰν
≦２×ＢＷｍａｘνであれば、通話の必要帯域幅が使用
可能である限り、通話を直接経路１１６上にルーティン
グできる。もし、ＢＷＩＰν＞２×ＢＷｍａｘνであれ
ば、リンクがＬＬ状態にあり、通話の必要帯域幅を備え
ている場合に限り、通話を直接経路１１６上にルーティ
ングできる。
≦２×ＢＷｍａｘνであれば、通話の必要帯域幅が使用
可能である限り、通話を直接経路１１６上にルーティン
グできる。もし、ＢＷＩＰν＞２×ＢＷｍａｘνであれ
ば、リンクがＬＬ状態にあり、通話の必要帯域幅を備え
ている場合に限り、通話を直接経路１１６上にルーティ
ングできる。
【００３８】通常サービス通話の場合、もしＢＷＩＰν
≦ＢＷａｖｇνであれば、通話の必要帯域幅が使用可能
である限り、通話を直接経路１１６上にルーティングで
きる。もしＢＷａｖｇν＜ＢＷＩＰν≦ＢＷｍａｘνで
あれば、リンクがＨＬ状態又はＬＬ状態にあり、通話の
必要帯域幅を備えている場合に限り、通話を図２に示す
直接経路１１６上にルーティングできる。もしＢＷＩＰ
ν＞ＢＷｍａｘνであれば、リンクがＬＬ状態にあり通
話の必要帯域幅を備えている場合に限り、通話を直接リ
ンク１１６上にルーティングできる。
≦ＢＷａｖｇνであれば、通話の必要帯域幅が使用可能
である限り、通話を直接経路１１６上にルーティングで
きる。もしＢＷａｖｇν＜ＢＷＩＰν≦ＢＷｍａｘνで
あれば、リンクがＨＬ状態又はＬＬ状態にあり、通話の
必要帯域幅を備えている場合に限り、通話を図２に示す
直接経路１１６上にルーティングできる。もしＢＷＩＰ
ν＞ＢＷｍａｘνであれば、リンクがＬＬ状態にあり通
話の必要帯域幅を備えている場合に限り、通話を直接リ
ンク１１６上にルーティングできる。
【００３９】最善努力サービス通話の場合、リンクがＬ
Ｌ状態にあり通話の必要帯域幅を備えている場合のみ通
話を直接経路１１６上にルーティングできる。
Ｌ状態にあり通話の必要帯域幅を備えている場合のみ通
話を直接経路１１６上にルーティングできる。
【００４０】図１の発信元スイッチ１１０が直接経路１
１６上に通話をルーティングできない場合は、発信元ス
イッチ１１０は、２−リンク経路（２−ｌｉｎｋ ｐａ
ｔｈ）上に、経由スイッチ１１８1から同１１８nの中の
最終成功経由スイッチを通じて通話を末端スイッチ１１
２までルーティングしようと試みる。発信元スイッチ１
１０は、第一のリンクの負荷状態情報を使い、次のよう
に選択すべき第一のリンクを決定する。
１６上に通話をルーティングできない場合は、発信元ス
イッチ１１０は、２−リンク経路（２−ｌｉｎｋ ｐａ
ｔｈ）上に、経由スイッチ１１８1から同１１８nの中の
最終成功経由スイッチを通じて通話を末端スイッチ１１
２までルーティングしようと試みる。発信元スイッチ１
１０は、第一のリンクの負荷状態情報を使い、次のよう
に選択すべき第一のリンクを決定する。
【００４１】キーサービス通話の場合、もしＢＷＩＰν
≦２×ＢＷｍａｘνであれば、全ての負荷状態が許容さ
れる。発信元スイッチ１１０は、最終成功経由（ＳＴＴ
経由）をチェックすることからはじめ、又はクランクバ
ックの後は次の許容経由を巡回探索に基づいて特定する
ことからはじめる。もしＢＷＩＰν＞２×ＢＷｍａｘν
であれば、発信元スイッチ１１０は、リンクがＬＬ状態
にある最初の経由スイッチを選択する。発信元スイッチ
１１０は、最終成功経由（ＳＴＴ経由）をチェックする
ことからはじめ、又はクランクバックの後は次の許容経
由を巡回探索に基づいて特定することからはじめる。
≦２×ＢＷｍａｘνであれば、全ての負荷状態が許容さ
れる。発信元スイッチ１１０は、最終成功経由（ＳＴＴ
経由）をチェックすることからはじめ、又はクランクバ
ックの後は次の許容経由を巡回探索に基づいて特定する
ことからはじめる。もしＢＷＩＰν＞２×ＢＷｍａｘν
であれば、発信元スイッチ１１０は、リンクがＬＬ状態
にある最初の経由スイッチを選択する。発信元スイッチ
１１０は、最終成功経由（ＳＴＴ経由）をチェックする
ことからはじめ、又はクランクバックの後は次の許容経
由を巡回探索に基づいて特定することからはじめる。
【００４２】通常サービス通話の場合、もしＢＷＩＰν
≦ＢＷａｖｇνであれば、ＬＬ負荷状態及びＨＬ負荷状
態のみが許容される。発信元スイッチ１１０は、最終成
功経由（ＳＴＴ経由）をチェックすることからはじめ、
又はクランクバックの後は次の許容経由を巡回探索に基
づいて特定することからはじめる。もしＢＷＩＰν＞Ｂ
Ｗａｖｇνであれば、発信元スイッチ１１０は、リンク
がＬＬ状態にある最初の経由スイッチを選択する。発信
元スイッチ１１０は、最終成功経由（ＳＴＴ経由）をチ
ェックすることからはじめ、又はクランクバックの後は
次の許容経由を巡回探索に基づいて特定することからは
じめる。
≦ＢＷａｖｇνであれば、ＬＬ負荷状態及びＨＬ負荷状
態のみが許容される。発信元スイッチ１１０は、最終成
功経由（ＳＴＴ経由）をチェックすることからはじめ、
又はクランクバックの後は次の許容経由を巡回探索に基
づいて特定することからはじめる。もしＢＷＩＰν＞Ｂ
Ｗａｖｇνであれば、発信元スイッチ１１０は、リンク
がＬＬ状態にある最初の経由スイッチを選択する。発信
元スイッチ１１０は、最終成功経由（ＳＴＴ経由）をチ
ェックすることからはじめ、又はクランクバックの後は
次の許容経由を巡回探索に基づいて特定することからは
じめる。
【００４３】最善努力サービス通話の場合、発信元スイ
ッチ１１０は第一のリンクがＬＬ状態にある最初の経由
スイッチを選択する。発信元スイッチ１１０は、最終成
功経由（ＳＴＴ経由）をチェックすることからはじめ、
又はクランクバックの後は次の許容経由を巡回探索に基
づいて特定することからはじめる。
ッチ１１０は第一のリンクがＬＬ状態にある最初の経由
スイッチを選択する。発信元スイッチ１１０は、最終成
功経由（ＳＴＴ経由）をチェックすることからはじめ、
又はクランクバックの後は次の許容経由を巡回探索に基
づいて特定することからはじめる。
【００４４】もし発信元スイッチ１１０が経由スイッチ
への経路の検索に失敗し、その通話を完了させることが
できる他の末端スイッチが存在する場合は、発信元スイ
ッチ１１０は上述の本発明に係るＳＴＴ／ＣＯＳルーテ
ィング方法を使い後続の末端スイッチに通話をルーティ
ングする。そうでなければ、通話はブロックされる。
への経路の検索に失敗し、その通話を完了させることが
できる他の末端スイッチが存在する場合は、発信元スイ
ッチ１１０は上述の本発明に係るＳＴＴ／ＣＯＳルーテ
ィング方法を使い後続の末端スイッチに通話をルーティ
ングする。そうでなければ、通話はブロックされる。
【００４５】発信元スイッチ１１０が通話を経由スイッ
チにルーティングする場合、発信元スイッチは、必要帯
域幅及び検索の深さ（ＤｏＳ）情報（例えば経路負荷状
態閾値）を、イニシャルアドレスメッセージ（ｉｎｉｔ
ｉａｌ ａｄｄｒｅｓｓ ｍｅｓｓａｇｅ）（ＩＡＭ）又
は設定信号メッセージ（Ｓｅｔｕｐ ｓｉｇｎａｌｉｎ
ｇ ｍｅｓｓａｇｅ）において経由スイッチに送信す
る。経由スイッチは、経由スイッチと末端スイッチとの
間の経路が必要帯域幅及び負荷状態を備えている場合
は、通話を末端スイッチへとルーティングする。そうで
なければ、経由スイッチは、解放（クランクバック）メ
ッセージを使って通話制御を発信元に返信する。このメ
ッセージを受信した発信元スイッチ１１０は、他の適格
な経路へのルーティングの前進を確立するか又はそのよ
うな経路へと通話をルーティングする。
チにルーティングする場合、発信元スイッチは、必要帯
域幅及び検索の深さ（ＤｏＳ）情報（例えば経路負荷状
態閾値）を、イニシャルアドレスメッセージ（ｉｎｉｔ
ｉａｌ ａｄｄｒｅｓｓ ｍｅｓｓａｇｅ）（ＩＡＭ）又
は設定信号メッセージ（Ｓｅｔｕｐ ｓｉｇｎａｌｉｎ
ｇ ｍｅｓｓａｇｅ）において経由スイッチに送信す
る。経由スイッチは、経由スイッチと末端スイッチとの
間の経路が必要帯域幅及び負荷状態を備えている場合
は、通話を末端スイッチへとルーティングする。そうで
なければ、経由スイッチは、解放（クランクバック）メ
ッセージを使って通話制御を発信元に返信する。このメ
ッセージを受信した発信元スイッチ１１０は、他の適格
な経路へのルーティングの前進を確立するか又はそのよ
うな経路へと通話をルーティングする。
【００４６】図１に関してすでに述べたように、エッジ
スイッチ１６1，１６2は、上述の本発明に係るＳＴＴ／
ＣＯＳ技法を使い、お互いに対して両方向に通話をルー
ティングする。エッジスイッチ１６1，１６2は、出口ル
ートを決定するために単一端バージョンのＳＴＴ／ＣＯ
Ｓルーティング技法を使うことができ、この場合、各エ
ッジスイッチが図２の発信元スイッチ１１０のように作
動する。しかし、いったん次のリンクが選択されると、
エッジスイッチは検索の深さ（ＤｏＳ）を後続のスイッ
チに転送しない。このような単一端のＳＴＴ／ＣＯＳル
ーティングは、ネットワーク１００及びそこから通話を
受信する外部のネットワークにＣＯＳ及び直接ルートの
予約を提供する。
スイッチ１６1，１６2は、上述の本発明に係るＳＴＴ／
ＣＯＳ技法を使い、お互いに対して両方向に通話をルー
ティングする。エッジスイッチ１６1，１６2は、出口ル
ートを決定するために単一端バージョンのＳＴＴ／ＣＯ
Ｓルーティング技法を使うことができ、この場合、各エ
ッジスイッチが図２の発信元スイッチ１１０のように作
動する。しかし、いったん次のリンクが選択されると、
エッジスイッチは検索の深さ（ＤｏＳ）を後続のスイッ
チに転送しない。このような単一端のＳＴＴ／ＣＯＳル
ーティングは、ネットワーク１００及びそこから通話を
受信する外部のネットワークにＣＯＳ及び直接ルートの
予約を提供する。
【００４７】通話設定時の通話許可制御（ＣＡＣ）手順
の一部であるサービスクラス能力に加え、後続のスイッ
チにトラフィックをルーティングする各スイッチは典型
的には、通話の際のサービス品質（ＱｏＳ）能力の一部
として優先性待ち行列（a priority queuing）を使う。
実際には、送信する各スイッチが所定の待ち行列の秩序
を保持し、例えば次のような順番でセル（パケット）に
優先順位を与える。
の一部であるサービスクラス能力に加え、後続のスイッ
チにトラフィックをルーティングする各スイッチは典型
的には、通話の際のサービス品質（ＱｏＳ）能力の一部
として優先性待ち行列（a priority queuing）を使う。
実際には、送信する各スイッチが所定の待ち行列の秩序
を保持し、例えば次のような順番でセル（パケット）に
優先順位を与える。
【００４８】 １．一定ビット率（ＣＢＲ）キーサービス ２．不定ビット率（ＶＢＲ）キーサービス ３．ＣＢＲ通常サービス ４．ＶＢＲ通常サービス ５．割り当てられていないビット率の最善努力サービス 以上のように、パケットネットワーク内の電話による通
話などに必要とされるルーティング接続要求のための、
成功優先及びサービスクラス原理を使った技法を説明し
た。
話などに必要とされるルーティング接続要求のための、
成功優先及びサービスクラス原理を使った技法を説明し
た。
【００４９】上述の実施形態は、本発明の原理を示すの
みであり、当業者には本発明の原理を実施し本発明の精
神及び範囲内で、様々な修正及び変更ができるであろ
う。
みであり、当業者には本発明の原理を実施し本発明の精
神及び範囲内で、様々な修正及び変更ができるであろ
う。
【図１】 パケットに基づく遠隔通信ネットワークの概
略ブロック図である。
略ブロック図である。
【図２】 本発明に係る成功優先／サービスクラスルー
ティングを使った、通話の流れを例示する概略ブロック
図であり、図１のネットワークの一部を示す。
ティングを使った、通話の流れを例示する概略ブロック
図であり、図１のネットワークの一部を示す。
１０ ネットワーク、１２1，１２2 中央ＡＴＭスイッ
チ、１４1，１１６，１２０1−１２０n，１２２1−１２
２n 仮想経路、１６1，１６2 エッジスイッチ、１８
地域スイッチ、２０ 国際スイッチ、２０1−２０9
経路、２２ ＰＢＸ、２２1，２２2 スイッチ、２４
通信チャンネル、２４2−２４7，２５1，２５2 トラン
ク、１００ 簡易ネットワーク、１１０ 発信元スイッ
チ、１１２ 末端スイッチ、１１８1−１１８n 経由ス
イッチ。
チ、１４1，１１６，１２０1−１２０n，１２２1−１２
２n 仮想経路、１６1，１６2 エッジスイッチ、１８
地域スイッチ、２０ 国際スイッチ、２０1−２０9
経路、２２ ＰＢＸ、２２1，２２2 スイッチ、２４
通信チャンネル、２４2−２４7，２５1，２５2 トラン
ク、１００ 簡易ネットワーク、１１０ 発信元スイッ
チ、１１２ 末端スイッチ、１１８1−１１８n 経由ス
イッチ。
───────────────────────────────────────────────────── フロントページの続き (72)発明者 ジアユ チェン アメリカ合衆国 ニュージャージー州 モ ーガンヴィル ラムズゲイト ドライブ 10 (72)発明者 サウル ダニエル フィッシュマン アメリカ合衆国 ニュージャージー州 エ ディソン シンダー ロード 616 (72)発明者 アニュラグ エス マウンダー アメリカ合衆国 ニュージャージー州 ス コッチ プレインズ カントリー クラブ レーン 20
Claims (12)
- 【請求項１】 パケットネットワークにおいて発信元ス
イッチと末端スイッチとの間に、使用可能であれば直接
仮想経路上に、そうでなければ、前記発信元スイッチ及
び前記末端スイッチのそれぞれに各経由スイッチが別個
の第一及び第二仮想経路によって結合されている複数の
経由スイッチの一つを通じて、電話による通話及びその
他の種類の異なるサービスクラスの接続をルーティング
する方法であって、 （ａ）前記発信元スイッチと前記末端スイッチとの間に
直接の仮想経路が存在するかどうかを調べ、通話のサー
ビスクラスに基づき、この直接のリンクが通話を運ぶた
めに十分な使用可能帯域幅を備えているかどうかを調べ
るステップと、 （ｂ）もしそうであるならば前記直接の仮想経路に前記
通話をルーティングするステップと、 （ｃ）さもなければ、前記発信元スイッチと前記末端ス
イッチとの間に前回の通話を運ぶことに成功した第一の
経由スイッチに関連する第一の仮想経路が、前記通話の
サービスクラスに基づき新しい前記通話を運ぶために十
分な使用可能帯域幅を備えているかどうかを調べ、もし
備えていれば前記通話を前記発信元スイッチから前記成
功した第一の経由スイッチにルーティングするステップ
と、 （ｄ）前記成功した第一の経由スイッチに関連した第二
の仮想経路が、前記通話のサービスクラスに基づき、前
記通話を運ぶために十分な使用可能帯域幅を備えている
かどうかを調べ、もし備えていれば前記通話を前記成功
した第一の経由スイッチから前記末端スイッチへルーテ
ィングするステップと、 を含むことを特徴とする通話のルーティング方法。 - 【請求項２】 請求項１に記載の通話のルーティング方
法であって、前記成功した第一の経由スイッチが、前記
成功した第一の経由スイッチに関連する第二の仮想経路
上に末端スイッチへと通話をルーティングできない場合
には、前記成功した第一の経由スイッチが通話をルーテ
ィングできないことを示すメッセージを前記発信元スイ
ッチに送信することを特徴とする通話のルーティング方
法。 - 【請求項３】 請求項２に記載の通話のルーティング方
法であってさらに、 （ａ）経由スイッチの中から、通話を運ぶことに成功し
た第二の経由スイッチを検索するステップと、 （ｂ）前記第二の経由スイッチに関連した第一の仮想経
路が、通話のサービスクラスに基づき、新しい通話を運
ぶために十分な使用可能帯域幅を備えているかを調べ、
もし備えていれば、前記通話を前記発信元スイッチから
前記成功した第二の経由スイッチにルーティングし、ま
た、 （ｃ）前記成功した第二の経由スイッチに関連した第二
の仮想経路が、通話のサービスクラスに基づき、通話を
運ぶために十分な使用可能帯域幅を備えているか調べる
ステップと、 （ｄ）備えていなければ、前記成功した第二の経由スイ
ッチから前記発信元スイッチへと、前記成功した第二の
経由スイッチが通話をルーティングできないことを示す
メッセージを送信するステップと、 （ｅ）経由スイッチの中から、通話を運ぶことに成功し
た他の経由スイッチを検索するステップと、 （ｆ）ステップ（ｂ）から（ｄ）を繰り返すステップ
と、 を含むことを特徴とする方法。 - 【請求項４】 請求項１に記載の通話のルーティング方
法であって、前記直接のリンクが使用可能帯域幅を備え
ているかどうかを調べるステップが、 （ａ）前記経路の実際の帯域幅を計測するステップと、 （ｂ）前記実際の帯域幅に基づき、ノード間のブロッキ
ングを判断するステップと、 （ｃ）前記ノード間のブロッキングに基づき、予約閾値
を確立するステップと、 （ｄ）帯域幅の前記予約閾値に基づき、経路の負荷状態
を特定するステップと、 （ｅ）通話のサービスクラス、経路の負荷状態及び通話
のサービスクラスの必要帯域幅に基づき、経路の使用可
能性を確立するステップと、 を含むことを特徴とする通話のルーティング方法。 - 【請求項５】 請求項３に記載の通話のルーティング方
法であって、前記第一の仮想経路が使用可能帯域幅を備
えているかどうかを調べるステップが、 （ａ）前記経路内の各リンク上で使われている実際の帯
域幅を計測するステップと、 （ｂ）前記実際の帯域幅に基づき、ノード間のブロッキ
ングを判断するステップと、 （ｃ）前記ノード間のブロッキングに基づき、予約閾値
を確立するステップと、 （ｄ）帯域幅の前記予約閾値に基づき、経路内の各リン
クの負荷状態を判断するステップと、 （ｅ）通話のサービスクラス、経路上の各リンクの負荷
状態及び通話のサービスクラスの必要帯域幅に基づき、
経路の使用可能性を確立するステップと、 を含むことを特徴とする通話のルーティング方法。 - 【請求項６】 請求項４に記載の通話のルーティング方
法であって、前記通話のサービスクラスの必要帯域幅が
定期的に確立されることを特徴とする通話のルーティン
グ方法。 - 【請求項７】 請求項１に記載の通話のルーティング方
法であって、ステップ（ａ）から（ｄ）に基づき、前記
発信元スイッチが前記末端スイッチへと一方向に通話を
ルーティングすることを特徴とする通話のルーティング
方法。 - 【請求項８】 請求項１に記載の通話のルーティング方
法であって、ステップ（ａ）から（ｄ）に基づき、発信
元スイッチ及び末端スイッチがお互いに対して双方向に
通話をルーティングすることを特徴とする通話のルーテ
ィング方法。 - 【請求項９】 請求項１に記載の通話のルーティング方
法であって、通話を運ぶために使用可能な帯域幅が存在
するかどうかを確立するために、前記経由スイッチに必
要な情報を前記発信元スイッチが前記経由スイッチに通
信することを特徴とする通話のルーティング方法。 - 【請求項１０】 パケットネットワークにおいて前記発
信元スイッチと前記末端スイッチとの間に、使用可能で
あれば直接仮想経路上に、そうでなければ、前記発信元
スイッチ及び前記末端スイッチのそれぞれに各経由スイ
ッチが別個の第一及び第二の仮想経路によって結合され
ている複数の経由スイッチの一つを通じて、異なるサー
ビスクラスの電話による通話をルーティングする方法で
あって、 （ａ）前記発信元スイッチと前記末端スイッチとの間に
直接の仮想経路が存在するかどうかを調べ、通話のサー
ビスクラスに基づき、この直接のリンクが、前記通話を
運ぶために十分な使用可能帯域幅を備えているかどうか
を調べるステップと、 （ｂ）もし備えていれば、前記直接の仮想経路上に前記
通話をルーティングするステップと、 （ｃ）もし備えていなければ、前記発信元スイッチと前
記末端スイッチとの間に前回の通話を運ぶことに成功し
た第一の経由スイッチに関連する第一の仮想経路が、新
しい通話のサービスクラスに基づき、前記通話を運ぶた
めに十分な使用可能帯域幅を備えているかどうかを調
べ、もし備えていれば、前記通話を前記発信元スイッチ
から前記成功した経由スイッチへとルーティングし、ま
た、 （ｄ）前記成功した第一の経由スイッチに関連した第二
の仮想経路が、通話のサービスクラスに基づき、通話を
運ぶために十分な使用可能帯域幅を備えているかどうか
を調べ、そうであれば、前記成功した第一の経由スイッ
チから末端スイッチへと通話をルーティングするステッ
プと、 （ｅ）もしそうでなければ経由スイッチの中から、通話
を運ぶことに成功した第二の経由スイッチを検索するス
テップと、 （ｆ）前記第二の経由スイッチに関連した第一の仮想経
路が、新しい通話のサービスクラスに基づき、通話を運
ぶために十分な使用可能帯域幅を備えているかどうかを
調べるステップと、もし備えていれば、前記通話を前記
発信元スイッチから前記成功した第二の経由スイッチへ
とルーティングし、また、 （ｇ）前記成功した第二の経由スイッチに関連する第二
の仮想経路が、通話のサービスクラスに基づき、通話を
運ぶために十分な使用可能帯域幅を備えているかどうか
を調べるステップと、 （ｈ）そうでなければ、前記成功した第二の経由スイッ
チから前記発信元スイッチへと、成功した経由スイッチ
が通話をルーティングできないことを示すメッセージを
送信するステップと、 （ｉ）経由スイッチの中から、前記発信元スイッチから
の通話を運ぶことに成功した次の経由スイッチを検索す
るステップと、 （ｊ）全ての経由スイッチの候補を検索し終わるまでス
テップ（ｅ）から（ｉ）を繰り返すステップと、 を含むことを特徴とする通話のルーティング方法。 - 【請求項１１】 請求項１０に記載の通話のルーティン
グ方法であって、前記直接のリンクが使用可能帯域幅を
備えているかどうかを調べるステップが、 （ａ）前記経路上で使われている実際の帯域幅を計測す
るステップと、 （ｂ）前記実際の帯域幅に基づき、ノード間のブロッキ
ングを判断するステップと、 （ｃ）前記ノード間のブロッキングに基づき、予約閾値
を確立するステップと、 （ｄ）帯域幅の前記予約閾値に基づき、経路の負荷状態
を特定するステップと、 （ｅ）前記通話のサービスクラス、前記経路の負荷状態
及び前記通話のサービスクラスのための必要帯域幅に基
づき、経路の使用可能性を確立するステップと、 を含むことを特徴とする通話のルーティング方法。 - 【請求項１２】 請求項１０に記載の通話のルーティン
グ方法であって、前記通話のサービスクラスの必要帯域
幅が定期的に確立されることを特徴とする通話のルーテ
ィング方法。
Applications Claiming Priority (2)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| US09/271473 | 1999-03-17 | ||
| US09/271,473 US6496480B1 (en) | 1999-03-17 | 1999-03-17 | Success-to-the-top class of service routing |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JP2000295250A true JP2000295250A (ja) | 2000-10-20 |
| JP3470079B2 JP3470079B2 (ja) | 2003-11-25 |
Family
ID=23035728
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP2000073719A Expired - Fee Related JP3470079B2 (ja) | 1999-03-17 | 2000-03-16 | 通話のルーティング方法 |
Country Status (4)
| Country | Link |
|---|---|
| US (1) | US6496480B1 (ja) |
| EP (1) | EP1037495A3 (ja) |
| JP (1) | JP3470079B2 (ja) |
| CA (1) | CA2299885C (ja) |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US7827284B2 (en) | 2002-12-20 | 2010-11-02 | Netsocket, Inc. | Method and arrangement in a communication system |
Families Citing this family (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US6954739B1 (en) * | 1999-11-16 | 2005-10-11 | Lucent Technologies Inc. | Measurement-based management method for packet communication networks |
| US6778535B1 (en) * | 2000-03-29 | 2004-08-17 | At&T Corp. | PNNI-based multi-link shortest path Class-of Service routing technique |
| US20050198361A1 (en) * | 2003-12-29 | 2005-09-08 | Chandra Prashant R. | Method and apparatus for meeting a given content throughput using at least one memory channel |
| US7769018B2 (en) * | 2006-07-11 | 2010-08-03 | International Business Machines Corporation | Establishing two or more simultaneous channels of communication with a user |
Family Cites Families (6)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CA2015248C (en) | 1989-06-30 | 1996-12-17 | Gerald R. Ash | Fully shared communications network |
| US5392344A (en) | 1991-10-03 | 1995-02-21 | At&T Corp. | Communications network class-of-service routing |
| JP2856050B2 (ja) * | 1993-11-30 | 1999-02-10 | 日本電気株式会社 | ルーティング制御方法 |
| US5559877A (en) | 1995-03-21 | 1996-09-24 | At&T | Automatic provisioning of trunking and routing parameters in a telecommunications network |
| US5544161A (en) * | 1995-03-28 | 1996-08-06 | Bell Atlantic Network Services, Inc. | ATM packet demultiplexer for use in full service network having distributed architecture |
| US6304546B1 (en) * | 1996-12-19 | 2001-10-16 | Cisco Technology, Inc. | End-to-end bidirectional keep-alive using virtual circuits |
-
1999
- 1999-03-17 US US09/271,473 patent/US6496480B1/en not_active Expired - Fee Related
-
2000
- 2000-01-24 EP EP00300497A patent/EP1037495A3/en not_active Withdrawn
- 2000-02-24 CA CA002299885A patent/CA2299885C/en not_active Expired - Fee Related
- 2000-03-16 JP JP2000073719A patent/JP3470079B2/ja not_active Expired - Fee Related
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US7827284B2 (en) | 2002-12-20 | 2010-11-02 | Netsocket, Inc. | Method and arrangement in a communication system |
Also Published As
| Publication number | Publication date |
|---|---|
| US6496480B1 (en) | 2002-12-17 |
| JP3470079B2 (ja) | 2003-11-25 |
| CA2299885C (en) | 2004-09-28 |
| EP1037495A3 (en) | 2003-01-02 |
| CA2299885A1 (en) | 2000-09-17 |
| EP1037495A2 (en) | 2000-09-20 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US6590867B1 (en) | Internet protocol (IP) class-of-service routing technique | |
| US6262974B1 (en) | Method and system for non disruptively assigning link bandwidth to a user in a high speed digital network | |
| US6529499B1 (en) | Method for providing quality of service for delay sensitive traffic over IP networks | |
| US6141322A (en) | Method and apparatus for precedence and preemption in ATM connection admission control | |
| US7912038B2 (en) | System and method for utilizing circuit switched and packet switched resources | |
| US6778535B1 (en) | PNNI-based multi-link shortest path Class-of Service routing technique | |
| US7200110B1 (en) | Method and apparatus for prioritized release of connections in a communications network | |
| JPH0338993A (ja) | 完全共有通信網および通信網の完全共有方法 | |
| JP3826181B2 (ja) | 電気通信システム | |
| US6122272A (en) | Call size feedback on PNNI operation | |
| KR101398630B1 (ko) | ＩＰ ｃｏｎｖｅｒｇｅｄ 시스템 및 상기 시스템에서의 호처리 방법 | |
| US6731740B1 (en) | Method for preventing overload condition in a circuit switched arrangement | |
| US7012921B2 (en) | Method and system for handling asynchronous transfer mode (ATM) call set-ups | |
| US8547849B2 (en) | ATM telecommunications systems and method for routing narrow band traffic | |
| JP3470079B2 (ja) | 通話のルーティング方法 | |
| JP3814404B2 (ja) | 自動通話回線決定方法 | |
| US6826273B1 (en) | Method for preventing overload condition in a circuit switched arrangement | |
| US6952403B2 (en) | Method and apparatus providing dial on demand scaling | |
| US7068766B1 (en) | Method for preventing overload condition in a circuit switched arrangement | |
| US20030161267A1 (en) | Method and arrangement for checking whether the use of a service is permissible | |
| JPH1023000A (ja) | ルーティング方法及びルーティング装置 | |
| MXPA00004921A (en) | Internet protocol (ip) class-of-service routing technique | |
| JPH0370331A (ja) | Ａｔｍ通信におけるパス選択方式 | |
| JPH0563724A (ja) | バースト帯域予約方式 | |
| JPH04100351A (ja) | 広帯域交換ネットワーク |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20070905 Year of fee payment: 4 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20080905 Year of fee payment: 5 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20080905 Year of fee payment: 5 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20090905 Year of fee payment: 6 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20090905 Year of fee payment: 6 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20100905 Year of fee payment: 7 |
|
| LAPS | Cancellation because of no payment of annual fees |