JPH0879276A - 仮想パス設定装置 - Google Patents
仮想パス設定装置Info
- Publication number
- JPH0879276A JPH0879276A JP21292294A JP21292294A JPH0879276A JP H0879276 A JPH0879276 A JP H0879276A JP 21292294 A JP21292294 A JP 21292294A JP 21292294 A JP21292294 A JP 21292294A JP H0879276 A JPH0879276 A JP H0879276A
- Authority
- JP
- Japan
- Prior art keywords
- bandwidth
- path
- setting
- virtual path
- value
- 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
Landscapes
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
(57)【要約】
【目的】 ＶＰ設定時間がネットワーク規模およびユー
ザ端末装置数に係わらないＶＰ設定方法を実現する。 【構成】 ＶＰが収容される伝送路を求める。この伝送
路の余剰帯域値と仮想パスの要求帯域値とを比較する。
この結果、余剰帯域値が要求帯域値よりも大きいとき、
仮想パスの要求帯域を確保しその帯域分を前記余剰帯域
から減算する。この結果をユーザに通知して通信を開始
する。 【効果】 ネットワーク規模およびユーザ端末装置数が
増大してもＶＰ設定時間を高速にすることができる。
ザ端末装置数に係わらないＶＰ設定方法を実現する。 【構成】 ＶＰが収容される伝送路を求める。この伝送
路の余剰帯域値と仮想パスの要求帯域値とを比較する。
この結果、余剰帯域値が要求帯域値よりも大きいとき、
仮想パスの要求帯域を確保しその帯域分を前記余剰帯域
から減算する。この結果をユーザに通知して通信を開始
する。 【効果】 ネットワーク規模およびユーザ端末装置数が
増大してもＶＰ設定時間を高速にすることができる。
Description
【０００１】
【産業上の利用分野】本発明はＡＴＭ（非同期転送モー
ド:Asynchronous Transfer Mode)に利用する。本発明は
仮想パス（以下、VP:Virtual Path という）設定時間の
短縮技術に関する。本発明はＶＰ設定時間がネットワー
ク規模およびユーザ端末装置数に係わらないＶＰ設定方
法に関する。
ド:Asynchronous Transfer Mode)に利用する。本発明は
仮想パス（以下、VP:Virtual Path という）設定時間の
短縮技術に関する。本発明はＶＰ設定時間がネットワー
ク規模およびユーザ端末装置数に係わらないＶＰ設定方
法に関する。
【０００２】
【従来の技術】ＡＴＭでは、実際に配線されている伝送
路を用いてそこに仮想の伝送路であるＶＰを設定する。
ＶＰは伝送路の最大帯域、すなわち伝送路に伝送させる
ことができる最大ビットレートを越えない範囲でこの帯
域を分割し、複数のＶＰが一つの伝送路を共用すること
ができる。同時に一つの伝送路を共用するＶＰは、その
時々のトラヒック状況にしたがってフレキシブルに変化
することができる。
路を用いてそこに仮想の伝送路であるＶＰを設定する。
ＶＰは伝送路の最大帯域、すなわち伝送路に伝送させる
ことができる最大ビットレートを越えない範囲でこの帯
域を分割し、複数のＶＰが一つの伝送路を共用すること
ができる。同時に一つの伝送路を共用するＶＰは、その
時々のトラヒック状況にしたがってフレキシブルに変化
することができる。
【０００３】通信網では、ユーザからの要求に応じＶＰ
の設定を行うが、このとき、あらかじめ伝送路の余剰帯
域を把握しておいて、ＶＰを設定するにあたりこの余剰
帯域を利用できるか否か判定を行うことが必要となる。
このための、従来例を図６および図７を参照して説明す
る。図６は従来例の各種テーブル構成を示す図である。
図７は従来例の手順を示すフローチャートである。従来
は、ユーザＶＰ毎に使用可能な余剰帯域情報を図６
（ａ）に示すＶＰテーブルにより管理している。ここに
は、ＶＰの論理名称とそれに対応する使用可能な余剰帯
域値が登録されている。
の設定を行うが、このとき、あらかじめ伝送路の余剰帯
域を把握しておいて、ＶＰを設定するにあたりこの余剰
帯域を利用できるか否か判定を行うことが必要となる。
このための、従来例を図６および図７を参照して説明す
る。図６は従来例の各種テーブル構成を示す図である。
図７は従来例の手順を示すフローチャートである。従来
は、ユーザＶＰ毎に使用可能な余剰帯域情報を図６
（ａ）に示すＶＰテーブルにより管理している。ここに
は、ＶＰの論理名称とそれに対応する使用可能な余剰帯
域値が登録されている。
【０００４】図７にその手順を示す。メッセージ受信待
ち（Ｓ１）により、ユーザからのＶＰ設定要求を待つ。
ユーザからのＶＰ設定要求が到来すると、ＶＰテーブル
により余剰帯域値と要求帯域値とを比較し、余剰帯域値
が要求帯域値よりも大きい場合は「可」と判定し、余剰
帯域値が要求帯域値よりも小さい場合は「否」と判定す
る（Ｓ２）。
ち（Ｓ１）により、ユーザからのＶＰ設定要求を待つ。
ユーザからのＶＰ設定要求が到来すると、ＶＰテーブル
により余剰帯域値と要求帯域値とを比較し、余剰帯域値
が要求帯域値よりも大きい場合は「可」と判定し、余剰
帯域値が要求帯域値よりも小さい場合は「否」と判定す
る（Ｓ２）。
【０００５】図６（ａ）に示すＶＰテーブルで管理する
余剰帯域値を算出するためには、ＶＰを収容する伝送路
の情報を管理する図６（ｂ）に示すＶＰ構成テーブル
と、各伝送路の余剰帯域値を管理する図６（ｃ）に示す
パステーブルとが必要となる。ＶＰ構成テーブルには、
ＶＰの論理名称とそれに対応するＶＰが経由する伝送路
の論理名称が登録されている。パステーブルには、伝送
路の論理名称に対応する共用帯域の最大値と使用可能な
余剰帯域値とが登録されている。ＶＰテーブルで管理す
る余剰帯域値の算出方法として、ＶＰ構成テーブルを検
索してユーザＶＰが経由している各伝送路を抜粋し（Ｓ
３）、パステーブルが管理している該当する伝送路の余
剰帯域値から要求帯域値を減算する（Ｓ４）。つぎに、
ＶＰ構成テーブルを検索して、伝送路の余剰帯域値から
要求帯域値を減算したことによって影響を及ぼすＶＰを
リストアップする（Ｓ５）。リストアップされたＶＰを
収容する伝送路をＶＰ構成テーブルを検索することによ
って求める（Ｓ６）。該当するパステーブルから各伝送
路の余剰帯域値の最小値を求め（Ｓ７）、該当ＶＰの使
用可能な帯域値にその最小値を設定する（Ｓ８）。この
ようにして帯域変更は各伝送路に通知され、ユーザ端末
装置に応答通知が伝達される（特開平４−１５０４３８
号公報参照）。
余剰帯域値を算出するためには、ＶＰを収容する伝送路
の情報を管理する図６（ｂ）に示すＶＰ構成テーブル
と、各伝送路の余剰帯域値を管理する図６（ｃ）に示す
パステーブルとが必要となる。ＶＰ構成テーブルには、
ＶＰの論理名称とそれに対応するＶＰが経由する伝送路
の論理名称が登録されている。パステーブルには、伝送
路の論理名称に対応する共用帯域の最大値と使用可能な
余剰帯域値とが登録されている。ＶＰテーブルで管理す
る余剰帯域値の算出方法として、ＶＰ構成テーブルを検
索してユーザＶＰが経由している各伝送路を抜粋し（Ｓ
３）、パステーブルが管理している該当する伝送路の余
剰帯域値から要求帯域値を減算する（Ｓ４）。つぎに、
ＶＰ構成テーブルを検索して、伝送路の余剰帯域値から
要求帯域値を減算したことによって影響を及ぼすＶＰを
リストアップする（Ｓ５）。リストアップされたＶＰを
収容する伝送路をＶＰ構成テーブルを検索することによ
って求める（Ｓ６）。該当するパステーブルから各伝送
路の余剰帯域値の最小値を求め（Ｓ７）、該当ＶＰの使
用可能な帯域値にその最小値を設定する（Ｓ８）。この
ようにして帯域変更は各伝送路に通知され、ユーザ端末
装置に応答通知が伝達される（特開平４−１５０４３８
号公報参照）。
【０００６】
【発明が解決しようとする課題】この従来の方法では、
可否判定結果が「可」の場合、ＶＰテーブルが管理して
いる帯域情報をその都度更新する処理が必要になるた
め、ＶＰ構成テーブルおよびパステーブルへのアクセス
回数が増大し、帯域変更要求に対する応答時間が大きく
なる。また、ネットワーク規模が大きくなったとき、一
つのユーザＶＰの帯域変更の影響が多数のＶＰに及ぶた
め、ＶＰ数のオーダで処理時間が増大し、ユーザ端末装
置への応答が遅れるという問題がある。
可否判定結果が「可」の場合、ＶＰテーブルが管理して
いる帯域情報をその都度更新する処理が必要になるた
め、ＶＰ構成テーブルおよびパステーブルへのアクセス
回数が増大し、帯域変更要求に対する応答時間が大きく
なる。また、ネットワーク規模が大きくなったとき、一
つのユーザＶＰの帯域変更の影響が多数のＶＰに及ぶた
め、ＶＰ数のオーダで処理時間が増大し、ユーザ端末装
置への応答が遅れるという問題がある。
【０００７】本発明は、このような背景に行われたもの
であり、ＶＰ設定時間がネットワーク規模およびユーザ
端末装置数に係わらないＶＰ設定方法を提供することを
目的とする。
であり、ＶＰ設定時間がネットワーク規模およびユーザ
端末装置数に係わらないＶＰ設定方法を提供することを
目的とする。
【０００８】
【課題を解決するための手段】本発明の第一の観点は、
ユーザからの宛先および伝送帯域値を含む要求を受付け
る手段と、この要求にしたがって送信すべきセルが通る
ＶＰを設定する手段とを備えたＶＰ設定装置である。
ユーザからの宛先および伝送帯域値を含む要求を受付け
る手段と、この要求にしたがって送信すべきセルが通る
ＶＰを設定する手段とを備えたＶＰ設定装置である。
【０００９】ここで、本発明の特徴とするところは、Ｖ
Ｐが経由することができる実伝送路が記録されたＶＰ構
成テーブルと、実伝送路毎にその余剰帯域が記録された
パステーブルとを備え、前記要求に含まれる宛先に対し
て設定可能なＶＰのうちから前記ＶＰ構成テーブルを参
照してその一つを選択する手段と、この伝送路の余剰帯
域値を前記パステーブルから求めこの余剰帯域値と前記
要求に含まれる伝送帯域値とを比較し、余剰があるとき
に設定可能と判定する手段と、設定不能と判定されたと
きには前記選択する手段で別の選択を行い、設定可能と
判定されたときにその要求のＶＰの帯域を確保しその帯
域分を前記パステーブルの余剰帯域から減算する手段と
を備えるところにある。
Ｐが経由することができる実伝送路が記録されたＶＰ構
成テーブルと、実伝送路毎にその余剰帯域が記録された
パステーブルとを備え、前記要求に含まれる宛先に対し
て設定可能なＶＰのうちから前記ＶＰ構成テーブルを参
照してその一つを選択する手段と、この伝送路の余剰帯
域値を前記パステーブルから求めこの余剰帯域値と前記
要求に含まれる伝送帯域値とを比較し、余剰があるとき
に設定可能と判定する手段と、設定不能と判定されたと
きには前記選択する手段で別の選択を行い、設定可能と
判定されたときにその要求のＶＰの帯域を確保しその帯
域分を前記パステーブルの余剰帯域から減算する手段と
を備えるところにある。
【００１０】これにより、ＶＰ設定時間がネットワーク
規模およびユーザ端末装置数に係わらず、処理を高速化
することができる。
規模およびユーザ端末装置数に係わらず、処理を高速化
することができる。
【００１１】前記一つを選択する手段は、経由する実伝
送路の数が少ないＶＰから選択することが望ましい。
送路の数が少ないＶＰから選択することが望ましい。
【００１２】本発明の第二の観点は、このＶＰ設定装置
を備えたＡＴＭ通信網である。
を備えたＡＴＭ通信網である。
【００１３】
【作用】ユーザが要求しているＶＰを設定するにあた
り、そのＶＰが収容される伝送路を求める。続いて、こ
の伝送路の余剰帯域値とＶＰの要求帯域値とを比較す
る。この結果、余剰帯域値が要求帯域値よりも大きいと
き、ＶＰの要求帯域を確保しその帯域分を前記余剰帯域
から減算する。この結果をユーザに通知して通信を開始
する。
り、そのＶＰが収容される伝送路を求める。続いて、こ
の伝送路の余剰帯域値とＶＰの要求帯域値とを比較す
る。この結果、余剰帯域値が要求帯域値よりも大きいと
き、ＶＰの要求帯域を確保しその帯域分を前記余剰帯域
から減算する。この結果をユーザに通知して通信を開始
する。
【００１４】伝送路は通常複数Ｎ個存在することが多い
が、このときには、それぞれ伝送路の余剰帯域値とＶＰ
の要求帯域値との比較、ならびにＶＰの要求帯域の確保
とその帯域分の余剰帯域からの減算をＮ回繰り返し行
う。その順番としては、最短経路のＶＰから順次行うこ
とがよい。
が、このときには、それぞれ伝送路の余剰帯域値とＶＰ
の要求帯域値との比較、ならびにＶＰの要求帯域の確保
とその帯域分の余剰帯域からの減算をＮ回繰り返し行
う。その順番としては、最短経路のＶＰから順次行うこ
とがよい。
【００１５】このようにして、ＶＰ設定時間がネットワ
ーク規模およびユーザ端末装置数に係わらないため、ネ
ットワーク規模およびユーザ規模が増大しても高速にＶ
Ｐを設定することができる。
ーク規模およびユーザ端末装置数に係わらないため、ネ
ットワーク規模およびユーザ規模が増大しても高速にＶ
Ｐを設定することができる。
【００１６】
【実施例】本発明実施例の構成を図１および図２を参照
して説明する。図１は本発明実施例の全体構成図であ
る。図２はＶＰ設定装置のブロック構成図である。
して説明する。図１は本発明実施例の全体構成図であ
る。図２はＶＰ設定装置のブロック構成図である。
【００１７】本発明は、ユーザ端末装置ＣＰＥ(Custome
r Premise Equipment)からの宛先および伝送帯域値を含
む要求を受付ける手段と、この要求にしたがって送信す
べきセルが通るＶＰを設定する手段とを備えたＶＰ設定
装置ＶＡＣ(Variable Bandｗidth Allocation Contorol
ler)である。
r Premise Equipment)からの宛先および伝送帯域値を含
む要求を受付ける手段と、この要求にしたがって送信す
べきセルが通るＶＰを設定する手段とを備えたＶＰ設定
装置ＶＡＣ(Variable Bandｗidth Allocation Contorol
ler)である。
【００１８】ここで、本発明の特徴とするところは、図
２に示すように、ＶＰが経由することができる実伝送路
が記録されたＶＰ構成テーブル１と、実伝送路毎にその
余剰帯域が記録されたパステーブル２とを備え、前記要
求に含まれる宛先に対して設定可能なＶＰのうちからＶ
Ｐ構成テーブル１を参照してその一つを選択する手段
と、この伝送路の余剰帯域値をパステーブル２から求め
この余剰帯域値と前記要求に含まれる伝送帯域値とを比
較し、余剰があるときに設定可能と判定する手段と、設
定不能と判定されたときには前記選択する手段で別の選
択を行い、設定可能と判定されたときにその要求のＶＰ
の帯域を確保しその帯域分を前記パステーブルの余剰帯
域から減算する手段とをＶＰ設定部４に備えるところに
ある。ＶＰ設定部４の一つを選択する手段は、経由する
実伝送路の数が少ないＶＰから選択する。
２に示すように、ＶＰが経由することができる実伝送路
が記録されたＶＰ構成テーブル１と、実伝送路毎にその
余剰帯域が記録されたパステーブル２とを備え、前記要
求に含まれる宛先に対して設定可能なＶＰのうちからＶ
Ｐ構成テーブル１を参照してその一つを選択する手段
と、この伝送路の余剰帯域値をパステーブル２から求め
この余剰帯域値と前記要求に含まれる伝送帯域値とを比
較し、余剰があるときに設定可能と判定する手段と、設
定不能と判定されたときには前記選択する手段で別の選
択を行い、設定可能と判定されたときにその要求のＶＰ
の帯域を確保しその帯域分を前記パステーブルの余剰帯
域から減算する手段とをＶＰ設定部４に備えるところに
ある。ＶＰ設定部４の一つを選択する手段は、経由する
実伝送路の数が少ないＶＰから選択する。
【００１９】各ユーザ端末装置ＣＰＥはＡＴＭ網内のユ
ーザＶＰを介してユーザ端末装置ＣＰＥ間の通信を行
う。また、ユーザ端末装置各ＣＰＥはＶＰ設定装置ＶＡ
Ｃとの通信回線（図１における制御ＶＰ）を有する。ユ
ーザ端末装置ＣＰＥはＶＰ設定装置ＶＡＣに帯域変更要
求を送ると、ＶＰ設定装置ＶＡＣはユーザ端末装置ＣＰ
Ｅの要求に対する可否判断の結果を応答するとともに、
帯域を更新する加入者終端装置ＳＬＴ(Subscriber Loop
Terminal)に対して更新後の帯域を通知する。クロスコ
ネクトスイッチＸＣは、ＶＰの交換接続を行うためのス
イッチである。
ーザＶＰを介してユーザ端末装置ＣＰＥ間の通信を行
う。また、ユーザ端末装置各ＣＰＥはＶＰ設定装置ＶＡ
Ｃとの通信回線（図１における制御ＶＰ）を有する。ユ
ーザ端末装置ＣＰＥはＶＰ設定装置ＶＡＣに帯域変更要
求を送ると、ＶＰ設定装置ＶＡＣはユーザ端末装置ＣＰ
Ｅの要求に対する可否判断の結果を応答するとともに、
帯域を更新する加入者終端装置ＳＬＴ(Subscriber Loop
Terminal)に対して更新後の帯域を通知する。クロスコ
ネクトスイッチＸＣは、ＶＰの交換接続を行うためのス
イッチである。
【００２０】次に、本発明実施例方法の手順を図３およ
び図４を参照して説明する。図３は本発明実施例で用い
るテーブル構成を示す図である。図４は本発明実施例の
手順を示すフローチャートである。メッセージ待ち状態
（Ａ１）から、帯域可変サービスを契約しているユーザ
端末装置ＣＰＥからのＶＰ帯域増加要求として要求帯域
値(Breq)を受け取ったＶＰ設定装置ＶＡＣは図３（ａ）
に示すＶＰ構成テーブルから制御対象となるＶＰが経由
している伝送路の論理名称を検索する（Ａ２）。各伝送
路が管理している共用予備帯域(Bmin)との大小比較を行
い、要求帯域値が余剰帯域値より小さい場合(Breq ＜Bm
in) は「可」と判定し、要求帯域値が余剰帯域値より大
きい場合(Breq ≧Bmin) は「否」と判定する（Ａ３）。
この判定処理を制御対象ＶＰが経由している伝送路の数
（以下、これをホップ数という）だけ繰り返し、ホップ
数回全てについて「可」と判定した場合、ステップＡ２
で検索したパステーブルが管理している伝送路の余剰帯
域値から要求帯域値を減算（Ａ４）し、ＶＰ帯域増加要
求をしたユーザ端末装置ＣＰＥへの応答として可否通知
（肯定）を送信する。また、ホップ数回の判定処理中に
１度でも「否」と判定した場合は判定処理を中断し、ユ
ーザ端末装置ＣＰＥへの応答として可否通知（否定）を
送信する。このようにして、「可」と判定されたユーザ
端末装置ＣＰＥからのＶＰ帯域増加要求に対して応答通
知を行う。
び図４を参照して説明する。図３は本発明実施例で用い
るテーブル構成を示す図である。図４は本発明実施例の
手順を示すフローチャートである。メッセージ待ち状態
（Ａ１）から、帯域可変サービスを契約しているユーザ
端末装置ＣＰＥからのＶＰ帯域増加要求として要求帯域
値(Breq)を受け取ったＶＰ設定装置ＶＡＣは図３（ａ）
に示すＶＰ構成テーブルから制御対象となるＶＰが経由
している伝送路の論理名称を検索する（Ａ２）。各伝送
路が管理している共用予備帯域(Bmin)との大小比較を行
い、要求帯域値が余剰帯域値より小さい場合(Breq ＜Bm
in) は「可」と判定し、要求帯域値が余剰帯域値より大
きい場合(Breq ≧Bmin) は「否」と判定する（Ａ３）。
この判定処理を制御対象ＶＰが経由している伝送路の数
（以下、これをホップ数という）だけ繰り返し、ホップ
数回全てについて「可」と判定した場合、ステップＡ２
で検索したパステーブルが管理している伝送路の余剰帯
域値から要求帯域値を減算（Ａ４）し、ＶＰ帯域増加要
求をしたユーザ端末装置ＣＰＥへの応答として可否通知
（肯定）を送信する。また、ホップ数回の判定処理中に
１度でも「否」と判定した場合は判定処理を中断し、ユ
ーザ端末装置ＣＰＥへの応答として可否通知（否定）を
送信する。このようにして、「可」と判定されたユーザ
端末装置ＣＰＥからのＶＰ帯域増加要求に対して応答通
知を行う。
【００２１】次に、従来例方法と本発明実施例方法とを
ＶＰ設定装置ＶＡＣの処理時間を用いて比較する。パラ
メータを以下のように定義する。帯域変更の対象となる
ユーザＶＰが経由する伝送路の数（Ｎ）、帯域変更の対
象となるユーザＶＰが経由する伝送路を共有する全ＶＰ
数（ＬＶ）、ユーザＶＰが経由する伝送路の平均ホップ
数（ＬＰ）、ＶＰ設定装置ＶＡＣにおける１つのテーブ
ルの読取りおよび書込時間（Ｔ）とする。〔表１〕は従
来例方法および本発明実施例方法のそれぞれのテーブル
アクセス処理時間を定式化したものを示したものであ
る。
ＶＰ設定装置ＶＡＣの処理時間を用いて比較する。パラ
メータを以下のように定義する。帯域変更の対象となる
ユーザＶＰが経由する伝送路の数（Ｎ）、帯域変更の対
象となるユーザＶＰが経由する伝送路を共有する全ＶＰ
数（ＬＶ）、ユーザＶＰが経由する伝送路の平均ホップ
数（ＬＰ）、ＶＰ設定装置ＶＡＣにおける１つのテーブ
ルの読取りおよび書込時間（Ｔ）とする。〔表１〕は従
来例方法および本発明実施例方法のそれぞれのテーブル
アクセス処理時間を定式化したものを示したものであ
る。
【００２２】
【表１】 （従来例方法） 可否判断時間 Ｔ パステーブル帯域情報更新 (1) 対象ＶＰを収容する伝送路を検索 Ｎ×Ｔ (2) 上記伝送路の帯域読出、減算処理 Ｎ×Ｔ (3) 上記伝送路の減算値書込み Ｎ×Ｔ ＶＰテーブル帯域情報更新処理 (1) 関連ＶＰのリストアップ処理 ＬＶ×Ｔ (2) 関連ＶＰを収容する伝送路を検索 ＬＶ×ＬＰ×Ｔ (3) 関連ＶＰが通過する伝送路の最小値の計算 ０ (4) 上記最小値の書込み ＬＶ×Ｔ 処理時間 総計 （（ＬＰ＋２）ＬＶ＋３Ｎ＋１）Ｔ （本発明実施例方法） 可否判断時間 (1) 対象ＶＰを収容する伝送路を検索 Ｔ パステーブル帯域情報更新 (1) 上記伝送路の帯域読出、減算処理 Ｎ×Ｔ (2) 上記伝送路の減算値書込み Ｎ×Ｔ 処理時間 総計 （２Ｎ＋１）Ｔ 〔表１〕に基づき処理時間の総計を示すと、従来例方法
の場合は、 （（ＬＰ＋２）×ＬＶ＋３Ｎ＋１）×Ｔ …（式１） 本発明実施例方法の場合は、 （２Ｎ＋１）×Ｔ …（式２） となる。従来例方法と本発明実施例方法との処理時間差
は、 （（ＬＰ＋２）×ＬＶ＋Ｎ）×Ｔ …（式３） となる。式３より、従来例方法が本発明実施例方法より
余分に処理時間がかかり、その処理時間差はＬＶに比例
して増加することがわかる。これを基にしてＬＶを変数
として従来例方法と本発明実施例方法との処理時間をグ
ラフ化したものを図５に示す。図５は帯域変更の対象と
なるユーザＶＰが経由する伝送路を共有する全ＶＰ数
（ＬＶ）を変数として処理時間を求めたグラフである。
横軸にＬＶをとり、縦軸に処理時間を示す。従来例方法
はＬＶに比例して増加するが、本発明実施例方法はＬＶ
に依らず一定である。したがって、従来例方法と本発明
実施例方法の処理時間差はＬＶに比例して増加する。ま
た、ネットワーク規模が増大し、ユーザ端末数が増えた
場合は、（式３）においてＬＰ、ＬＶ、Ｎも増大するた
め、処理時間差も増加することとなる。
の場合は、 （（ＬＰ＋２）×ＬＶ＋３Ｎ＋１）×Ｔ …（式１） 本発明実施例方法の場合は、 （２Ｎ＋１）×Ｔ …（式２） となる。従来例方法と本発明実施例方法との処理時間差
は、 （（ＬＰ＋２）×ＬＶ＋Ｎ）×Ｔ …（式３） となる。式３より、従来例方法が本発明実施例方法より
余分に処理時間がかかり、その処理時間差はＬＶに比例
して増加することがわかる。これを基にしてＬＶを変数
として従来例方法と本発明実施例方法との処理時間をグ
ラフ化したものを図５に示す。図５は帯域変更の対象と
なるユーザＶＰが経由する伝送路を共有する全ＶＰ数
（ＬＶ）を変数として処理時間を求めたグラフである。
横軸にＬＶをとり、縦軸に処理時間を示す。従来例方法
はＬＶに比例して増加するが、本発明実施例方法はＬＶ
に依らず一定である。したがって、従来例方法と本発明
実施例方法の処理時間差はＬＶに比例して増加する。ま
た、ネットワーク規模が増大し、ユーザ端末数が増えた
場合は、（式３）においてＬＰ、ＬＶ、Ｎも増大するた
め、処理時間差も増加することとなる。
【００２３】
【発明の効果】以上説明したように、本発明によれば、
ＶＰ設定時間がネットワーク規模およびユーザ端末装置
数に係わらないＶＰ設定方法を実現することができる。
これにより、ネットワーク規模およびユーザ端末装置数
が増大してもＶＰ設定時間を高速にすることができる。
ＶＰ設定時間がネットワーク規模およびユーザ端末装置
数に係わらないＶＰ設定方法を実現することができる。
これにより、ネットワーク規模およびユーザ端末装置数
が増大してもＶＰ設定時間を高速にすることができる。
【図１】本発明実施例の全体構成図。
【図２】ＶＰ設定装置のブロック構成図。
【図３】本発明実施例で用いるテーブル構成を示す図。
【図４】本発明実施例の手順を示すフローチャート。
【図５】帯域変更の対象となるユーザＶＰが経由する伝
送路を共有する全ＶＰ数を変数として処理時間を求めた
グラフ。
送路を共有する全ＶＰ数を変数として処理時間を求めた
グラフ。
【図６】従来例の各種テーブル構成を示す図。
【図７】従来例の手順を示すフローチャート。
１ ＶＰ構成テーブル ２ パステーブル ３ インタフェース ４ ＶＰ設定部 ＣＰＥ ユーザ端末装置 ＶＡＣ ＶＰ設定装置 ＳＬＴ 加入者終端装置 ＸＣ クロスコネクトスイッチ
フロントページの続き (72)発明者 上田 裕巳 東京都千代田区内幸町一丁目１番６号 日 本電信電話株式会社内
Claims (3)
- 【請求項１】 ユーザからの宛先および伝送帯域値を含
む要求を受付ける手段と、この要求にしたがって送信す
べきセルが通る仮想パスを設定する手段とを備えた仮想
パス設定装置において、 仮想パスが経由することができる実伝送路が記録された
仮想パス構成テーブルと、実伝送路毎にその余剰帯域が
記録されたパステーブルとを備え、 前記要求に含まれる宛先に対して設定可能な仮想パスの
うちから前記仮想パス構成テーブルを参照してその一つ
を選択する手段と、 この伝送路の余剰帯域値を前記パステーブルから求めこ
の余剰帯域値と前記要求に含まれる伝送帯域値とを比較
し、余剰があるときに設定可能と判定する手段と、 設定不能と判定されたときには前記選択する手段で別の
選択を行い、設定可能と判定されたときにその要求の仮
想パスの帯域を確保しその帯域分を前記パステーブルの
余剰帯域から減算する手段とを備えたことを特徴とする
仮想パス設定装置。 - 【請求項２】 前記一つを選択する手段は、経由する実
伝送路の数が少ない仮想パスから選択する請求項１記載
の仮想パス設定装置。 - 【請求項３】 請求項１または２記載の仮想パス設定装
置を備えたＡＴＭ通信網。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP21292294A JP3145874B2 (ja) | 1994-09-06 | 1994-09-06 | 仮想パス設定装置 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP21292294A JP3145874B2 (ja) | 1994-09-06 | 1994-09-06 | 仮想パス設定装置 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPH0879276A true JPH0879276A (ja) | 1996-03-22 |
| JP3145874B2 JP3145874B2 (ja) | 2001-03-12 |
Family
ID=16630513
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP21292294A Expired - Fee Related JP3145874B2 (ja) | 1994-09-06 | 1994-09-06 | 仮想パス設定装置 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JP3145874B2 (ja) |
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2006527537A (ja) * | 2003-06-06 | 2006-11-30 | マイクロソフト コーポレーション | グローバルルーティングおよび帯域幅共有のための方法およびシステム |
| JP2007312413A (ja) * | 1999-07-15 | 2007-11-29 | Telefon Ab L M Ericsson | パケット・データ・トラヒックのスケジューリング及び受入れ制御 |
-
1994
- 1994-09-06 JP JP21292294A patent/JP3145874B2/ja not_active Expired - Fee Related
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2007312413A (ja) * | 1999-07-15 | 2007-11-29 | Telefon Ab L M Ericsson | パケット・データ・トラヒックのスケジューリング及び受入れ制御 |
| JP2006527537A (ja) * | 2003-06-06 | 2006-11-30 | マイクロソフト コーポレーション | グローバルルーティングおよび帯域幅共有のための方法およびシステム |
Also Published As
| Publication number | Publication date |
|---|---|
| JP3145874B2 (ja) | 2001-03-12 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US6519258B1 (en) | ATM exchange | |
| EP0777362B1 (en) | A method of admission control and routing of virtual circuits | |
| US6400687B1 (en) | ATM network management | |
| JP4368981B2 (ja) | Ａｔｍネットワーク中のロード平衡したｕｂｒルーティング | |
| EP0910224A1 (en) | Apparatus and method for connection switching and control | |
| EP0892577A2 (en) | ATM dynamic connection bandwidth control | |
| JPH0241053A (ja) | データ通信ネツトワークにおけるルート選択方法 | |
| JPH07273760A (ja) | オンライン永久仮想回路をルーティングするための方法 | |
| JPH1084349A (ja) | ネットワーク接続品質制御方式 | |
| SE522271C2 (sv) | Förfarande och anordning i kopplingsnod för ett telesystem | |
| EP0904647B1 (en) | Atm network management | |
| JP2001313647A (ja) | 通信ネットワークのサービス優先順位を支援するための帯域幅割当ての方法および装置 | |
| JPH0879276A (ja) | 仮想パス設定装置 | |
| JP2615630B2 (ja) | 通信品質設定方式 | |
| JP2001119436A (ja) | 通信制御システム及び通信制御方法 | |
| US6891943B1 (en) | Method and device for establishing connection path in a communications network | |
| JP2950309B2 (ja) | 複数の情報を考慮したａｔｍ交換機におけるｐｎｎｉ経路計算システム | |
| JPH09116551A (ja) | データパケット転送方法及びデータパケット転送装置 | |
| JP3699681B2 (ja) | 優先クラスの割り当て変更を伴う呼受付制御方法およびノード装置 | |
| KR100231714B1 (ko) | 다중 서비스 품질의 경로 계산방법 | |
| JPH11331190A (ja) | 回線群選択制御方法 | |
| JP3492466B2 (ja) | 帯域可変制御方法 | |
| JP3035802B2 (ja) | Ａｔｍ交換機およびこれを用いるシステム | |
| JP2000101591A (ja) | セルスケジューラ | |
| JP2000049803A (ja) | コネクション型通信方式又は該コネクション型通信方式における端末若しくはノード |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20080105 Year of fee payment: 7 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20090105 Year of fee payment: 8 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20100105 Year of fee payment: 9 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20110105 Year of fee payment: 10 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20120105 Year of fee payment: 11 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20130105 Year of fee payment: 12 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20130105 Year of fee payment: 12 |
|
| LAPS | Cancellation because of no payment of annual fees |