JPH02234552A - 回線予約処理方式 - Google Patents
回線予約処理方式Info
- Publication number
- JPH02234552A JPH02234552A JP5448589A JP5448589A JPH02234552A JP H02234552 A JPH02234552 A JP H02234552A JP 5448589 A JP5448589 A JP 5448589A JP 5448589 A JP5448589 A JP 5448589A JP H02234552 A JPH02234552 A JP H02234552A
- Authority
- JP
- Japan
- Prior art keywords
- route
- reservation
- line capacity
- line
- time
- 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.)
- Pending
Links
- 238000003672 processing method Methods 0.000 claims description 13
- 238000000034 method Methods 0.000 claims description 10
- 230000003111 delayed effect Effects 0.000 claims description 8
- 238000004891 communication Methods 0.000 description 2
- 230000000694 effects Effects 0.000 description 2
- 238000004458 analytical method Methods 0.000 description 1
- 238000010586 diagram Methods 0.000 description 1
- 238000005516 engineering process Methods 0.000 description 1
Abstract
(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。
め要約のデータは記録されません。
Description
【発明の詳細な説明】
（産業上の利用分野）
本発明は回線交換ネットワークにおいて２地点のノード
間に回線予約がされた場合の処理を行う回線予約処理方
式に関する。
間に回線予約がされた場合の処理を行う回線予約処理方
式に関する。
従来、回線交換網における回線予約割当方式としては、
２地点のノード間の回線予約を受け付けた時点でそのノ
ードを結合するルートを順番に選択し、各ルートの予約
状況を調べてこの予約を割り当てることができるか否か
を調べ、可能ならばそのルートに予約を割り当てるとい
う方法を採っていた。この従来技術に関する情報は、１
９８５年開催のインターナショナル テレトラヒック
コングレス（Ｉｎｔｅｒｎａｔｉｏｎａｌ Ｔｅｒｅｔ
ｒａｆｆｉｃ Ｃｏｎｇｒｅｓｓ）の議事録２．１Ａ
２．１−２．６頁の飯作、浦野著のパーフォーマンス
アナリシス オブ インテグレイテッド コミュニケー
ション システム ウイズヘテロジニアス トラヒック
（Ｐｅｒｆｏｒｍａｎｃｅ Ａｎａｌｙｓｉｓ ｏｆ
Ｉｎｔｅｇｒａｔｅｄ Ｃｏｍｍｕｎｉｃａｔｉｏｎ
Ｓｙｓｔｅｎ＋ ｗｉｔｈ｝１ｅｔｅｒｏｇｅｎｅｏｕ
ｓ Ｔｒａｆｆｉｃ）に掲載されている。
２地点のノード間の回線予約を受け付けた時点でそのノ
ードを結合するルートを順番に選択し、各ルートの予約
状況を調べてこの予約を割り当てることができるか否か
を調べ、可能ならばそのルートに予約を割り当てるとい
う方法を採っていた。この従来技術に関する情報は、１
９８５年開催のインターナショナル テレトラヒック
コングレス（Ｉｎｔｅｒｎａｔｉｏｎａｌ Ｔｅｒｅｔ
ｒａｆｆｉｃ Ｃｏｎｇｒｅｓｓ）の議事録２．１Ａ
２．１−２．６頁の飯作、浦野著のパーフォーマンス
アナリシス オブ インテグレイテッド コミュニケー
ション システム ウイズヘテロジニアス トラヒック
（Ｐｅｒｆｏｒｍａｎｃｅ Ａｎａｌｙｓｉｓ ｏｆ
Ｉｎｔｅｇｒａｔｅｄ Ｃｏｍｍｕｎｉｃａｔｉｏｎ
Ｓｙｓｔｅｎ＋ ｗｉｔｈ｝１ｅｔｅｒｏｇｅｎｅｏｕ
ｓ Ｔｒａｆｆｉｃ）に掲載されている。
（発明が解決しようとする課題〕
上述した従来の回線予約割当方式では、予約時に指定さ
れるノード間を結ぶルート群において、予約された時間
帯の一部が空いておりこのルート群の全ての予約済みの
回線容量と予約の要求回線容量の和がこのルート群の総
回線容量を越えないにも拘わらず、その他の時間間隔で
全ての回線が予約済みであることからそのルートに予約
を割り当てることができないという事態が頻繁に生じる
可能性がある。
れるノード間を結ぶルート群において、予約された時間
帯の一部が空いておりこのルート群の全ての予約済みの
回線容量と予約の要求回線容量の和がこのルート群の総
回線容量を越えないにも拘わらず、その他の時間間隔で
全ての回線が予約済みであることからそのルートに予約
を割り当てることができないという事態が頻繁に生じる
可能性がある。
本発明の目的は、上記課題を解決し、予約が入力された
時点で、予約が要求するノード対間を結ぶルート群の中
から最適なルートを捜し出し、そのルートに予約を割り
当てることによって、予約拒否となる確率を小さくする
と共に総回線容量に対する予約済みの回線容量の割合を
大きくすることができる回線予約処理方式を提供するこ
とにある。
時点で、予約が要求するノード対間を結ぶルート群の中
から最適なルートを捜し出し、そのルートに予約を割り
当てることによって、予約拒否となる確率を小さくする
と共に総回線容量に対する予約済みの回線容量の割合を
大きくすることができる回線予約処理方式を提供するこ
とにある。
（課題を解決するための手段）
本発明は、回線交換系ネットワークのノード対，回線容
量，使用開始時刻及び使用終了時刻をパラメタとする回
線予約を受け、この予約を所定のルートに割り当てる回
線予約処理方式であって、前記ノード対間を結ぶルート
群を選び出し、各ルートについて予約時間間隔内におけ
る予約受け付け時点での予約済み回線容量の該ルートの
総回線容量に対する比の最大値を求め、これらの最大値
を比較し、この最大値が最も小さいルートに前記回線予
約を割り当てることを特徴とし、 また、本発明は、回線交換系ネットワークのノード対．
回線容量，希望する使用開始時刻，この使用開始時刻に
許される遅延時間間隔及び予約時間間隔をバラメタとす
る回線予約を受け付け、この予約を所定のルートに割り
当てる回線予約処理方式であって、 前記ノード対間を結ぶルート群を選び出し、このルート
群内の各々のルートに対して、前記希望する使用開始時
刻から一定の時間間隔で使用開始時刻を遅らせていき、
遅延された各使用開始時刻以後であって、予約時間間隔
内における予約受け付け時点での予約済み回線容量の該
ルートの総回線容量に対す名比の最大値を各々求め、こ
れら最大値のうちの最小値とそれを与える前記遅延使用
開始時刻とを選び、 更に、前記最小値をルート群の間で比較して最小値が最
も小さいルートを選び出し、その最小値を与える前記遅
延使用開始時刻以後であって予約時間間隔内に回線予約
を割り当てることを特徴とする。
量，使用開始時刻及び使用終了時刻をパラメタとする回
線予約を受け、この予約を所定のルートに割り当てる回
線予約処理方式であって、前記ノード対間を結ぶルート
群を選び出し、各ルートについて予約時間間隔内におけ
る予約受け付け時点での予約済み回線容量の該ルートの
総回線容量に対する比の最大値を求め、これらの最大値
を比較し、この最大値が最も小さいルートに前記回線予
約を割り当てることを特徴とし、 また、本発明は、回線交換系ネットワークのノード対．
回線容量，希望する使用開始時刻，この使用開始時刻に
許される遅延時間間隔及び予約時間間隔をバラメタとす
る回線予約を受け付け、この予約を所定のルートに割り
当てる回線予約処理方式であって、 前記ノード対間を結ぶルート群を選び出し、このルート
群内の各々のルートに対して、前記希望する使用開始時
刻から一定の時間間隔で使用開始時刻を遅らせていき、
遅延された各使用開始時刻以後であって、予約時間間隔
内における予約受け付け時点での予約済み回線容量の該
ルートの総回線容量に対す名比の最大値を各々求め、こ
れら最大値のうちの最小値とそれを与える前記遅延使用
開始時刻とを選び、 更に、前記最小値をルート群の間で比較して最小値が最
も小さいルートを選び出し、その最小値を与える前記遅
延使用開始時刻以後であって予約時間間隔内に回線予約
を割り当てることを特徴とする。
〔作用］
本発明においては入力された予約が指定するノード間を
結ぶルート群の中から予約要求された時間帯における予
約済み回線容量の該ルートの総回線容量に対する比の最
大値が最小となるルートを選択し、このルートに予約を
割り当てることによって予約ルート群内で特定のルート
に予約線を偏って割り当てることを防ぐ。また予約済み
の回線容量をルート群内で均等に割り振ることにより、
入力された予約が指定するノード間を結ぶルート群に空
き回線があるにも拘わらず予約拒否となるという確率を
小さくし、かつネットワーク全体が提供する総回線容量
に対する予約済みの回線容量の割合を大きくする． また本発明においては使用開始時刻に融通性がある回線
予約を受け付けた場合、その予約が指定するノード間を
結ぶことができるルート群の中のそれぞれのルートで、
使用開始時刻を希望時刻から一定時間間隔毎に許容でき
る遅延時刻までずらしながら、予約で要求された時間帯
の予約済み回線容量の該ルートの総回線容量に対する比
の最大値を求め、得られた値の最大値が最小になるよう
に予約の開始時刻を選ぶことによって、このルート内の
予約回線容量を時間軸方向に均等化することを目指す。
結ぶルート群の中から予約要求された時間帯における予
約済み回線容量の該ルートの総回線容量に対する比の最
大値が最小となるルートを選択し、このルートに予約を
割り当てることによって予約ルート群内で特定のルート
に予約線を偏って割り当てることを防ぐ。また予約済み
の回線容量をルート群内で均等に割り振ることにより、
入力された予約が指定するノード間を結ぶルート群に空
き回線があるにも拘わらず予約拒否となるという確率を
小さくし、かつネットワーク全体が提供する総回線容量
に対する予約済みの回線容量の割合を大きくする． また本発明においては使用開始時刻に融通性がある回線
予約を受け付けた場合、その予約が指定するノード間を
結ぶことができるルート群の中のそれぞれのルートで、
使用開始時刻を希望時刻から一定時間間隔毎に許容でき
る遅延時刻までずらしながら、予約で要求された時間帯
の予約済み回線容量の該ルートの総回線容量に対する比
の最大値を求め、得られた値の最大値が最小になるよう
に予約の開始時刻を選ぶことによって、このルート内の
予約回線容量を時間軸方向に均等化することを目指す。
さらにルート群内でそれぞれ求められた前記最大値の最
小値を比較し、最小となるルートを選択することによっ
て、ルート群内で特定のルートに予約回線を偏って割り
当てることを防ぎ、人力された予約が指定するノード間
を結ぶルート群に空き回線があるにも拘わらず予約拒否
となる確率を小さくし、かつネットワーク全体が提供す
る総回線容量に対する予約済みの回線容量の割合を大き
くする。
小値を比較し、最小となるルートを選択することによっ
て、ルート群内で特定のルートに予約回線を偏って割り
当てることを防ぎ、人力された予約が指定するノード間
を結ぶルート群に空き回線があるにも拘わらず予約拒否
となる確率を小さくし、かつネットワーク全体が提供す
る総回線容量に対する予約済みの回線容量の割合を大き
くする。
本発明の実施例について図面を参照して説明する。
第１図は本発明の一実施例に係る回線予約処理方式を示
すフローチャートである。
すフローチャートである。
本例において、先ず、割り当てるべき予約に関するデー
タをコンピュータに人力する。この人力データは、第２
図に示すデータで、本例ではノード対の識別子Ａ及びＢ
、希望される使用開始時刻ｔｏ，予約時間間隔Ｔ．予約
が要求した回線容量ｄ，ルートの予約済み回線容量を調
べる際の時間刻み幅Δ１である。
タをコンピュータに人力する。この人力データは、第２
図に示すデータで、本例ではノード対の識別子Ａ及びＢ
、希望される使用開始時刻ｔｏ，予約時間間隔Ｔ．予約
が要求した回線容量ｄ，ルートの予約済み回線容量を調
べる際の時間刻み幅Δ１である。
ノードＡとＢを結ぶルートを選択し、選択ルートに番号
付けを行う（ステップ３１）。即ち、回線交換ネントワ
ークのルートのうち回線予約に係る一対のノードＡ，Ｂ
間を結合するルートを総て選択し、選択した各ルートに
１から順に番号を付ける。
付けを行う（ステップ３１）。即ち、回線交換ネントワ
ークのルートのうち回線予約に係る一対のノードＡ，Ｂ
間を結合するルートを総て選択し、選択した各ルートに
１から順に番号を付ける。
選択ルート数をＭ、選択ルートのうちの所定のルートｉ
の回線容量をＮ！と表記する（ステップＳ２）。即ち、
ステップＳ１において選択されたノードＡ，Ｂ間結合ル
ート数をＭとして入力すると共にその選択ルートの中の
ｉ番目のルートの回線容量をＮ．とじて入力する。
の回線容量をＮ！と表記する（ステップＳ２）。即ち、
ステップＳ１において選択されたノードＡ，Ｂ間結合ル
ート数をＭとして入力すると共にその選択ルートの中の
ｉ番目のルートの回線容量をＮ．とじて入力する。
ステップＳ１で選択され番号付けされたルート群のうち
最初のルート１を選択する（ステップＳ３）． ルートｌの予約済み回線容ｉｔｘｔの総回線容量Ｎｌに
対する比の最大値ａ１を保存する（ステノブ３４）。具
体的には、要求された予約時間間隔Ｔを使用開始時刻ｔ
０からΔ１間隔で刻んで時刻１．，１．十Δ＋， ・・
＋，ｔｏ＋Ｔを得、各時刻む。．ｔ０＋Δ１．・・・，
ｔ０＋Ｔにおけるルート１の予総回線容量Ｎｔに対する
比Ｙ１。，Ｙｔ，ム，，・・・ＹｔＱ＊？ のうち最
大のものをａ１として保存する。
最初のルート１を選択する（ステップＳ３）． ルートｌの予約済み回線容ｉｔｘｔの総回線容量Ｎｌに
対する比の最大値ａ１を保存する（ステノブ３４）。具
体的には、要求された予約時間間隔Ｔを使用開始時刻ｔ
０からΔ１間隔で刻んで時刻１．，１．十Δ＋， ・・
＋，ｔｏ＋Ｔを得、各時刻む。．ｔ０＋Δ１．・・・，
ｔ０＋Ｔにおけるルート１の予総回線容量Ｎｔに対する
比Ｙ１。，Ｙｔ，ム，，・・・ＹｔＱ＊？ のうち最
大のものをａ１として保存する。
次にルート２を選択し、ルートの番号２が番号Ｍ以下か
否かを判断する（ステップＳ５，Ｓ６）．選択ルート数
Ｍが２以上であると判断した場合には、ルート２の予約
済み回線容量ｘ１の総回線容量Ｎ２に対する比Ｙｔの最
大値ａ２を保存する（ステップ３４）。
否かを判断する（ステップＳ５，Ｓ６）．選択ルート数
Ｍが２以上であると判断した場合には、ルート２の予約
済み回線容量ｘ１の総回線容量Ｎ２に対する比Ｙｔの最
大値ａ２を保存する（ステップ３４）。
同様の操作をルート番号ｉ＝Ｍ迄行う（ステップＳ４，
Ｓ５，Ｓ６）， ルート番号ｉ＞Ｍであると判断した場合には、即ち全て
のルート１〜Ｍの処理を終えた場合には、上記の処理で
求めた最大値列（ ” ｌ＋ ３ ２＋・・ａ．｝のう
ち最小のもの（ａ．，）を有するルートｉ５１Ｉ を選
ぶ（ステップＳ７）。
Ｓ５，Ｓ６）， ルート番号ｉ＞Ｍであると判断した場合には、即ち全て
のルート１〜Ｍの処理を終えた場合には、上記の処理で
求めた最大値列（ ” ｌ＋ ３ ２＋・・ａ．｝のう
ち最小のもの（ａ．，）を有するルートｉ５１Ｉ を選
ぶ（ステップＳ７）。
最小のａｌ，とルートｉ５６ の回線容ｌＮｉ，との
積と当該予約が要求した回線容量ｄとの和がルー１・ｉ
φの回線容量Ｎ．一以下か否かを判断する（ステップＳ
８）。即ち、ステップＳ７で選択されたル−｝ｉ５６
に更に予約を受け入れる程の回線容量が空いているか
否かを判断する。
積と当該予約が要求した回線容量ｄとの和がルー１・ｉ
φの回線容量Ｎ．一以下か否かを判断する（ステップＳ
８）。即ち、ステップＳ７で選択されたル−｝ｉ５６
に更に予約を受け入れる程の回線容量が空いているか
否かを判断する。
Ｎｉ，≧ａｉメＮ ４ ＋ ｄと判断した場合、即ちル
ートｉｐ が予約を受け入れることができると判断した
場合には、予約受理の処理を行い動作を終了する（ステ
ップＳ９）． Ｎ五一＜ ８ １，Ｉ Ｎ ｉ（ ＋ ｄを判断した場
合、即ちルートｉ一が既に予約済みで一杯になっており
、更に予約を受け入れることができないと判断した場合
には、予約拒否の処理を行い動作を終了する（ステップ
ＳＩＯ）。
ートｉｐ が予約を受け入れることができると判断した
場合には、予約受理の処理を行い動作を終了する（ステ
ップＳ９）． Ｎ五一＜ ８ １，Ｉ Ｎ ｉ（ ＋ ｄを判断した場
合、即ちルートｉ一が既に予約済みで一杯になっており
、更に予約を受け入れることができないと判断した場合
には、予約拒否の処理を行い動作を終了する（ステップ
ＳＩＯ）。
また、第３図は本発明の他の実施例に係る回線予約処理
方式の要部を示すフローチャートである。
方式の要部を示すフローチャートである。
本例は、第１図の実施例においてステップＳ４の処理を
第３図に示す処理（点線内）に置き換えた点で相違し、
その他の処理については第１図の実施例と同様である。
第３図に示す処理（点線内）に置き換えた点で相違し、
その他の処理については第１図の実施例と同様である。
但し、処理の関係からコンピュータの入力データとして
、第１図の実施例に用いた人力データの他に使用開始時
刻を遅らせる場合の許容遅延時間Ｆと使用開始時刻を遅
らせる時間刻みΔ２とを用いている（第２図）。
、第１図の実施例に用いた人力データの他に使用開始時
刻を遅らせる場合の許容遅延時間Ｆと使用開始時刻を遅
らせる時間刻みΔ２とを用いている（第２図）。
ルート１の使用開始時刻を設定する（ステップ３４１）
．即ちもとの使用開始時刻ｔ０よりも遅延した使用開
始時刻ｔを設定する。
．即ちもとの使用開始時刻ｔ０よりも遅延した使用開
始時刻ｔを設定する。
ルート１の予約済み回線容量の総回線容量Ｎ，に対する
比のうち最大のものをａ ， ｔとして保存する（ステ
ップＳ４２）。即ち使用開始時刻ｔがらΔ１間隔で使用
終了時刻まで時刻を刻んでＬ， ｔ＋Δｌ，ｔ＋２Δ
１，・・・，ｔ十Ｔを得、各時刻Ｌ，Ｌ＋Δ．，ｔ＋２
Δ１．・・・，ｔ＋Ｔにおける予約済み回線容量Ｘ ｔ
． Ｘ Ｌｌ−，，１ ・・・．Ｘい，の総回線容量
Ｎ，に対する比Ｙ Ｌ ＋ Ｙ ｔ ＋ ａ＋ ＋
・・・＋ ＹＬ＋１を得、これらＹ Ｌ＋ Ｙ ｔ
．ａ−、・・・，Ｙい，のうち最大のものをａ，Ｌとし
て保存する。
比のうち最大のものをａ ， ｔとして保存する（ステ
ップＳ４２）。即ち使用開始時刻ｔがらΔ１間隔で使用
終了時刻まで時刻を刻んでＬ， ｔ＋Δｌ，ｔ＋２Δ
１，・・・，ｔ十Ｔを得、各時刻Ｌ，Ｌ＋Δ．，ｔ＋２
Δ１．・・・，ｔ＋Ｔにおける予約済み回線容量Ｘ ｔ
． Ｘ Ｌｌ−，，１ ・・・．Ｘい，の総回線容量
Ｎ，に対する比Ｙ Ｌ ＋ Ｙ ｔ ＋ ａ＋ ＋
・・・＋ ＹＬ＋１を得、これらＹ Ｌ＋ Ｙ ｔ
．ａ−、・・・，Ｙい，のうち最大のものをａ，Ｌとし
て保存する。
つづいて使用開始時刻Ｌをｔ＋Δ２とし、このＬがｔ≦
ｔ０＋Ｆであるか否かを判断する（ステップＳ４３，
Ｓ４４）。即ち前の使用開始時刻Ｌを時間Δ２だけず
らして得た使用開始時刻む＋Δ２が許容遅延時刻ｔ＊＋
Ｆ以内であるか否かを判断する。
ｔ０＋Ｆであるか否かを判断する（ステップＳ４３，
Ｓ４４）。即ち前の使用開始時刻Ｌを時間Δ２だけず
らして得た使用開始時刻む＋Δ２が許容遅延時刻ｔ＊＋
Ｆ以内であるか否かを判断する。
遅延使用開始時刻む（前の時刻ＬからΔ２だけ遅延させ
た時刻）が許容遅延時刻ｔ ｏ 十Ｆ以内であると判断
した場合には、同様の処理を許容遅延時刻ｔ＊＋Ｆ迄繰
り返す（ステップ３４２〜Ｓ４４）。
た時刻）が許容遅延時刻ｔ ｏ 十Ｆ以内であると判断
した場合には、同様の処理を許容遅延時刻ｔ＊＋Ｆ迄繰
り返す（ステップ３４２〜Ｓ４４）。
遅延使用開始時刻ｔが許容遅延時刻ｔ，＋Ｆを超えたと
判断した場合には、上記繰り返し処理で求めたａ ，
ｔの最小値を求めてａ１として保存し、かつこのａ１を
与える遅延使用開始時刻ｔを保存する（ステップＳ４５
）。即ち、予約時間間隔Ｌ〜（ｔ＋’ｒ）， （ｔ＋
Δ１）〜（ｔ＋Ｔ）． （ｔ＋２ΔＩ）〜（ｔ＋Ｔ）
． ・・・．（ｔ＋（Ｔ−Δ１））〜（ｔ＋Ｔ）にお
ける各最大値ａｌ＋ａｌｔ″ふ・・・のうち最小のもの
をａ，として保存し、かつこのａ１を与える使用開始時
刻ｔ （ｔｏ≦ｔ≦む。十Ｆ）を選択する。
判断した場合には、上記繰り返し処理で求めたａ ，
ｔの最小値を求めてａ１として保存し、かつこのａ１を
与える遅延使用開始時刻ｔを保存する（ステップＳ４５
）。即ち、予約時間間隔Ｌ〜（ｔ＋’ｒ）， （ｔ＋
Δ１）〜（ｔ＋Ｔ）． （ｔ＋２ΔＩ）〜（ｔ＋Ｔ）
． ・・・．（ｔ＋（Ｔ−Δ１））〜（ｔ＋Ｔ）にお
ける各最大値ａｌ＋ａｌｔ″ふ・・・のうち最小のもの
をａ，として保存し、かつこのａ１を与える使用開始時
刻ｔ （ｔｏ≦ｔ≦む。十Ｆ）を選択する。
上述した処理はルート１において行ったが、以下第１図
の実施例における処理と同様にしてルート２〜Ｍについ
ても行う（Ｓ３，Ｓ４１〜３４５． Ｓ５．Ｓ６）。
の実施例における処理と同様にしてルート２〜Ｍについ
ても行う（Ｓ３，Ｓ４１〜３４５． Ｓ５．Ｓ６）。
他の処理については第１図の実施例と同様であるため、
その記載は省略する。
その記載は省略する。
以上述べたように本発明はノード対、開始時刻，又は希
望する使用開始時刻，予約時間間隔及び回線容量をパラ
メタとする予約に対して、この予約が要求するノード間
を結ぶルート群の中から予約済み回線容量を均等化する
ように最適なルートを選択することができるため、入力
された予約が指定するノード間を結ぶルート群に空き回
線容量があるにも拘わらず予約拒否となる確率を小さく
することができると共にネットワーク全体が提供する総
回線容量に対する予約済みの回線容量の割合を大きくす
ることができる効果がある。
望する使用開始時刻，予約時間間隔及び回線容量をパラ
メタとする予約に対して、この予約が要求するノード間
を結ぶルート群の中から予約済み回線容量を均等化する
ように最適なルートを選択することができるため、入力
された予約が指定するノード間を結ぶルート群に空き回
線容量があるにも拘わらず予約拒否となる確率を小さく
することができると共にネットワーク全体が提供する総
回線容量に対する予約済みの回線容量の割合を大きくす
ることができる効果がある。
第１図は本発明の一実施例に係る回線予約処理方式を示
すフローチャート、 第２図はコンピュータに登録するための入力データを表
した図、 第３図は本発明の他の実施例に係る回線予約処理方式を
示すフローチャートである。 代理人 弁理士 岩 佐 義 幸 第 『 図
すフローチャート、 第２図はコンピュータに登録するための入力データを表
した図、 第３図は本発明の他の実施例に係る回線予約処理方式を
示すフローチャートである。 代理人 弁理士 岩 佐 義 幸 第 『 図
Claims (2)
- （１）回線交換系ネットワークのノード対、回線容量、
使用開始時刻及び使用終了時刻をパラメタとする回線予
約を受け、この予約を所定のルートに割り当てる回線予
約処理方式であって、 前記ノード対間を結ぶルート群を選び出し、各ルートに
ついて予約時間間隔内における予約受け付け時点での予
約済み回線容量の該ルートの総回線容量に対する比の最
大値を求め、 これらの最大値を比較し、この最大値が最も小さいルー
トに前記回線予約を割り当てることを特徴とする回線予
約処理方式。 - （２）回線交換系ネットワークのノード対、回線容量、
希望する使用開始時刻、この使用開始時刻に許される遅
延時間間隔及び予約時間間隔をパラメタとする回線予約
を受け付け、この予約を所定のルートに割り当てる回線
予約処理方式であって、前記ノード対間を結ぶルート群
を選び出し、このルート群内の各々のルートに対して、
前記希望する使用開始時刻から一定の時間間隔で使用開
始時刻を遅らせていき、遅延された各使用開始時刻以後
であって、予約時間間隔内における予約受け付け時点で
の予約済み回線容量の該ルートの総回線容量に対する比
の最大値を各々求め、これら最大値のうちの最小値とそ
れを与える前記遅延使用開始時刻とを選び、 更に、前記最小値をルート群の間で比較して最小値が最
も小さいルートを選び出し、その最小値を与える前記遅
延使用開始時刻以後であって予約時間間隔内に回線予約
を割り当てることを特徴とする回線予約処理方式。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP5448589A JPH02234552A (ja) | 1989-03-07 | 1989-03-07 | 回線予約処理方式 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP5448589A JPH02234552A (ja) | 1989-03-07 | 1989-03-07 | 回線予約処理方式 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JPH02234552A true JPH02234552A (ja) | 1990-09-17 |
Family
ID=12971951
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP5448589A Pending JPH02234552A (ja) | 1989-03-07 | 1989-03-07 | 回線予約処理方式 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPH02234552A (ja) |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH06261124A (ja) * | 1993-03-02 | 1994-09-16 | Kokusai Denshin Denwa Co Ltd <Kdd> | 帯域予約制御方式 |
-
1989
- 1989-03-07 JP JP5448589A patent/JPH02234552A/ja active Pending
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH06261124A (ja) * | 1993-03-02 | 1994-09-16 | Kokusai Denshin Denwa Co Ltd <Kdd> | 帯域予約制御方式 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US5519836A (en) | Method of on-line permanent virtual circuit routing | |
| JP3512896B2 (ja) | 同時リクエストからの情報に基づいて仮想回路のためのリクエストを経路づける方法 | |
| US6725455B2 (en) | Method for assigning tasks, data processing system, client data processing nodes and machine-readable storage medium | |
| JPH08125654A (ja) | 回線予約装置および方法、回線予約受付装置および方法 | |
| CN113709876B (zh) | 卫星业务资源分配方法及电子设备 | |
| US5708974A (en) | Method of allocating resources efficiently in a system which does not permit switching in real time | |
| US20220365826A1 (en) | Allocation of heterogeneous computational resource | |
| CN117176638A (zh) | 一种路由路径确定方法及相关组件 | |
| CN111861217B (zh) | 一种车辆调配方法、装置及计算机可读存储介质 | |
| JPH02234552A (ja) | 回線予約処理方式 | |
| Altman et al. | Optimal admission, routing and service assignment control: the case of single buffer queues | |
| JPH02132957A (ja) | 回線予約処理方式 | |
| JPH02132956A (ja) | 回線予約処理方式 | |
| WO2006068411A1 (en) | A lock-based call admission control method in which non-real-time services share bandwidth | |
| CN111784157A (zh) | 一种登机口资源的分配方法及装置 | |
| US7769157B2 (en) | Method of providing the facility for some communication network users to have preferential access for particular calls | |
| US7289450B2 (en) | Flood signaling architecture and process for provisioning communication paths | |
| JPH06175984A (ja) | 計算機システムにおける負荷分散方法 | |
| JPS63170746A (ja) | 資源管理処理方式 | |
| CN110401979B (zh) | 一种基于底层网络分割的无线虚拟网络映射方法 | |
| JPH11259319A (ja) | リソース割当方法 | |
| KR100628301B1 (ko) | Ｐｏｎ 시스템에서 우선순위를 갖는 가입자 장치에 대한서비스 제공 방법 및 ｐｏｎ 시스템 | |
| KR100880346B1 (ko) | 비동기식 전송 모드 망에서 단대다중점 예약 서비스를위한 망 관리 방법 및 시스템 | |
| JPH09251302A (ja) | ネットワーク資源分配方法および装置 | |
| JPH08314738A (ja) | 複数ジョブへの資源割当方法 |