JPH02132956A - 回線予約処理方式 - Google Patents

Abstract

(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。

Description

【発明の詳細な説明】 〔産業上の利用分野〕 本発明は回線交換ネン１・ワークにおいて２地点のノー
ド間に回線予約がされた場合の処理を行う回線予約処理
方式に関する。

〔従来の技術〕

従来、回線交換網における回線予約割当方式としては、
２地点のノード間の回線予約を受け付けた時点でそのノ
ードを結合するルートを順番に選択し、各ルートの予約
状況を調べてこの予約を割り当てることができるか否か
を調べ、可能ならばそのルートに予約を割り当てるとい
う方法を採っていた。この従来技術に関する情報は、１
９８５年開催のインターナショナル　テレトラヒック　
コングレス（Ｉｎｔｅｒｎａｔｉｏｎａｌ　Ｔｅｒｅｔ
ｒａｆｆｉｃ　Ｃｏｎｇｒｅｓｓ）の議事録２．ｌＡ　
２．１−２．６頁の飯作、浦野著のパーフォーマンス　
アナリシス　オブ　インテダレイテノド　コミュニケー
ション　システム　ウイズヘテロジニアス　トラヒソク
（Ｐｅｒｆｏｒｍａｎｃｅ　Ａｎａｌｙｓｉｓ　ｏｆ　
Ｉｎｔｅｇｒａｔｅｄ　Ｃｏｍｍｕｎｉｃａｔｉｏｎ　
Ｓｙｓｔｅｍ　ｗｉｔｈｌｌｅｔｅｒｏｇｅｎｅｏｕｓ
　Ｔｒａｆｆｉｃ）に掲載されている・〔発明が解決し
ようとする課題〕 上述した従来の回線予灼割当方式では、予約時に指定さ
れるノード間を結ぶルート群において、予約された時間
帯の一部が空いておりこのルート群の総ての予約済みの
四綿容呈と予約の要求回線容量の和がこのルート群の聡
回線容量を越えないにも拘わらず、その他の時間間隔で
総ての回線が予約済みであることからそのルートに予約
を割り当てることができないという事態が頻繁に生じる
可能性がある。

本発明の目的は、上記課題を解決し、予約が入力された
時点で、予約が要求するノード対間を結ぶルート群の中
から最適なルートを捜し出し、そのルートに予約を割り
当てることによって、予約拒否となる確率を小さくする
と共に総回線容量に対する予約済みの回線容量の割合を
大きくすることができる回線予約処理方式を提供するこ
とにある。

〔課題を解決するだめの手段〕

本発明は、回線交換系ネットワークのノード対回線容量
，使用開始時刻及び使用終了時刻をパクメタとする凹綿
予約を受け、この予約を所定のルートに割り当てる凹綿
予約処理方式であって、前記ノード対間を結ぶルー１・
群を選び出し、各ルートについて予約時間間隔内におけ
る予約受け付け時点での予約済み回線容量の最大値を求
め、 これらの最大値を比較し、この最大値が最も小さいルー
トに前記回線予約を割り当てることを特徴とし、 また、本発明は、回線交換系ネットワークのノード対，
回線容量，希望する使用開始時刻，この使用開始時刻に
許される遅延時間間隔及び予杓時間間陽をバラメクとす
る回線予約を受け付け、この予約を所定のルートに割り
当てる回線予約処理方式であって、 前記ノード対間を結ぶルート群を選び出し、このルート
群内の各々のルートに対し，て、ｎ；Ｉ記希望する使用
開始時刻から一定の時間間隔で使用開始時刻を遅らせて
いき、遅延された各使用開始時刻以後であって予約時間
間隔内における予約受け付け時点での予約済み回線容量
の最大値を各々求め、これら最大値のうちの最小値とそ
れをり−える前記遅延使用開始時刻とを選び、 更に、前記最小値をルート群の間で比較して最小値が最
も小さいルートを選び出し、その最小値を与える前記遅
延使用開始時刻以後であって予約時間間隔内に回線予約
を割り当てることを特徴とする。

〔作用〕

本発明においては人力された予約が指定するノーｌ一間
を結ぶルート群の中から予約要求された時間帯における
予約済み回１腺容量の最大値が最小となるルートを選択
し、このルートに予約を割り当てることによって予約ル
ート群内で特定のルー［・に予約線を偏って割り当てる
ことを防ぐ。また予約済みの回線容量をルート群内で均
等に割り振ることにより、人力された予約が指定するノ
ード間を結ぶルート群に空き回線があるにも拘わらず予
約拒否となるという確率を小さくし、かつネノ１・ワー
ク全体が提供する総回線容■に対する予約済みの回線容
量の割合を大きくする。

また本発明においては使用開始時刻に融通性がある回線
予約を受け｛＝Ｊけた場合、その予約が指定するノード
間を結ぶことができるルート群の中のそれぞれのルート
で、使用開始時刻を希望時刻力・ら一定時間間隔毎に許
容できる遅延時刻までずらしながら、予約で要求された
時間帯の予約済み回線容量の最大値を求め、得られた値
の最大値が最小になるように予約の開始時刻を選ぶこと
によって、このルート内の予約回線容量を時間軸方向に
均等化することを目指す。さらにルート群内でそれぞれ
求められた予約済み回線容量の最大値の最小値を比較し
、最小となるルートを選択することによって、ルート群
内で特定のルートに予約回線を偏って割り当てることを
防ぎ、入力された予約が指定するノード間を結ぶルート
群に空き回線があるにも拘わらず予約拒否となる確率を
小さくし、かつネットワーク全体が提供する総回線容量
に対する予約済みの凹線容量の割合を大きくする。

〔実施例〕

本発明の実施例について図面を参照して説明する。

第１図は本発明の一実施例に係る回線予約処理方式を示
すフローチャートである。

木例において、先ず、割り当てるべき予約に関するデー
タをコンピュータに入力する。この入力データは、第２
図に示すデータで、本例ではノード対の識別子Ａ及びＢ
，希望される使用開始時刻ｔＯ＋予約時間間隔Ｔ．予約
が要求した回線容ｌｄ，ルートの予約済み回線容量を調
べる際の時間刻み幅Δ１である。

ノードＡとＢを結ふルートを選択し、選択ルートに番号
付けを行う（ステップＳｌ）。即ち、回線交換ネットワ
ークのルートのうち回線予約に係る一対のノードＡ，Ｂ
間を結合するルートを総て選択し、選択した各ルートに
１から順に番号を付ける。

選択ルート数をＭ，選択ルートのうちの所定のルートｉ
の回線容量をＮ、と表記する（ステノプＳ２）。即ち、
ステップＳ１において選択されたノードＡ，Ｂ間結合ル
ート数をＭとして入力すると共にその選択ルートの中の
ｉ番目のルートの回線容量をＮ．とじて入力する。

ステップＳ１で選択され番号付けされたルーＩ・群のう
ち最初のルート１を選択する（ステソプＳ３）。

ルート１の予約済み回線容Ｎｘ．の最大値ａを保存する
（ステノプＳ４）。具体的には、要求された予約時間間
隔Ｔを使用開始時刻ｔ０からΔ間隔で刻んで時刻Ｌ。．
ｔ０トΔ，．・・・，１０＋２Δ１．・・・，１０＋Ｔ
を得、各時刻１０．１０＋Δｌ．ｔｏ＋２Δ＋，　・・
＋，ｔｏ＋Ｔ”における犬のものをａ１として保存する
。

次のルート２を選択し、ルートの番号２が番号Ｍ以下か
否かを判断する（ステップＳ５，Ｓ６）。

選択ルート数Ｍが２以上であると判断した場合には、ル
ート２の予約済み回線容ヱＸｔの最大値ａ２を保存する
（ステノプＳ４）。

同様の摸作をルート番号ｉ＝Ｍ迄行う（ステノブＳ４，
Ｓ５，Ｓ６）。

ルート番号ｉ＞Ｍであると判断した場合には、即ち１．
８でのルート１〜Ｍの処理を終えた場合乙こは、上記の
処理で求めた予約済み回線容遣の最大値列（ａｌ＋ａ２
＋・・・，ａＭｌのうち最小の予約済み回線容ｆｆｉ（
ａｔ〆）を有するルート塵　を選ぶ（フ、テノプＳ７）
。

最小の予約済み回線容最ａＯと当該予約が要求した回線
容量ｄとの和がルー｝　ｉ４　　の凹線容猾Ｎｉ，以下
か否かを判断する（ステノプＳ８）。即ち、ステップＳ
７で選択されたルー１・伊　　に更に予約を受け入れる
程の回綿容墳が空いているか否かを判断する。

Ｎｉ，≧ａ　ｉｐ　＋　ｄと判断した場合、即らルー１
〜伊が予約を受け入れることができると判断した場合に
は、予約受理の処理を行い動作を終了する（ステップＳ
９）。

Ｎ　ｒｌ　＜ａｉ，−←ｄを判断した場合、即ちルー］
・ｉ，４が既に予約済みで一杯になっており、更に予約
を受け入れることができないと判断した場合には、予約
拒否の処理を行い＋Ｊ＋作を終了する（ステソブＳ　１
０）。

また、第３図は本発明の他の実施例に係る回線予約処理
方式の要部を示すフローチャートである。

本例は、第１図の実施例においてステップＳ４の処理を
第３図に示す処理（点綿内）に置き換えた点で相違し、
その他の処理については第１図の実施例と同様である。

但し、処理の関係からコンピュータの入力データとして
、第１図の実施例に用いた入力データの他に使用開始時
刻を遅らせる場合の許容遅延時間Ｆと使用開始時刻を遅
らせる時間刻みΔ２とを用いている（第２図）。

ルート１の使用開始時刻を設定する（ステソプＳ４１）
。即ちもとの使用開始時刻し。よりも遅延した使用開始
時刻ｔを設定する。

ルート１の予約済み回線容量のうち最大のものをａ　，
　ｔとして保存する（ステノプＳ４２）。即ち使用開始
時刻ｔからΔ１間隔で使用終了時刻まで時刻を刻んで１
．　　１＋Δ，，ｔ＋２Δ１，・・・，ｔ十Ｔを得、各
時刻１．　　１＋Δ＋．ｔ＋２Δ１，・・・・・・．Ｘ
い，を得、これら予約済み回線容量のをａ，ｔとして保
存する。

つづいて使用開始時刻ｔをｔ←Δ２とし、このｔがｔ≦
ｔ０→−Ｆであるか否かを判断するくステソプＳ４３，
　　Ｓ４４）。即ち前の使用開始時刻ｔを時間Δ２だけ
ずらして得た使用開始時刻ｔ＋Δ２が許容遅延時刻し。

十Ｆ以内であるか否かを判断する。

遅延使用開始時刻む　（前の時刻ｔからΔ２だけ遅延さ
せた時刻）が許容遅延時刻し。＋Ｆ以内であると判断し
た場合には、同様の処理を許容遅延時刻む。＋Ｆ迄繰り
返す（ステノプ３４２〜Ｓ４４）。

遅延使用開始時刻むが許容遅延時刻し。＋１・゛を超え
たと判断した場合には、上記繰り返し処理で求めたａ　
，　Ｌの最小値を求めてａ１として保存し、かつこのａ
１を与えろ遅延使用開始時刻ｔを保存する（ステップＳ
４５）。即ち、予約時間間隔Ｌ〜（Ｌ＋Ｔ），　　（ｔ
＋Δ，）〜（ｔ＋Ｔ），　　（ｔ＋２Δ１）〜　（ｔ　
＋Ｔ）　　，　　・　・　・　　（ｔ＋（ＴΔ１））〜
ｔ＋Ｔにおける予約済み回線容量の各最大値ａ，，　　
ａＬ”ｌＭ，・・・のうち最小のものをａ，として保存
し、かつこのａ，を与える使用開始時刻１（１ｏ＜１≦
ｔｏ十Ｆ）を選択する。

上述した部理はルートｌにおいて行ったが、以下第１図
の実施例にｓＬｊる処理と同様にしてルート２〜Ｍにつ
いても行う　（Ｓ３，　　Ｓ４１−Ｓ４５，　　Ｓ５，
Ｓ６）。

他の処理については第１図の実施例と同様であるため、
その記載は省略する。

〔発明の効果〕

以上述べたように本発明はノード対、開始時刻，又は希
望する使用開始時刻．予約時間間隔及び回線容量をバラ
メクとする予約に対して、この予約が要求するノード間
を結ぶルート群の中から予約済み回線容坩を均等化する
ように最適なルートを選択することができるため、入力
された予約が指定するノード間を結ぶルート群に空き回
線容量があるにも拘わらず予約拒否となる確率を小さく
することかできると共にネットワーク全体が提供する総
回線容量に対する予約済みの回線容量の割合を大きくす
ることができる効果がある。

【図面の簡単な説明】

第１図は本発明の一実施例に係る回線子約処理方式を示
すフローチャート、 第２図はコンピュータに登録するための入力データを表
した図、 第３図は本発明の他の実施例に係る回線予約処理方式を
示すフローチャートである。

Claims (2)

【特許請求の範囲】
1. （１）回線交換系ネットワークのノード対、回線容量、
   使用開始時刻及び使用終了時刻をパラメタとする回線予
   約を受け、この予約を所定のルートに割り当てる回線予
   約処理方式であって、 前記ノード対間を結ぶルート群を選び出し、各ルートに
   ついて予約時間間隔内における予約受け付け時点での予
   約済み回線容量の最大値を求め、 これらの最大値を比較し、この最大値が最も小さいルー
   トに前記回線予約を割り当てることを特徴とする回線予
   約処理方式。
2. （２）回線交換系ネットワークのノード対、回線容量、
   希望する使用開始時刻、この使用開始時刻に許される遅
   延時間間隔及び予約時間間隔をパラメタとする回線予約
   を受け付け、この予約を所定のルートに割り当てる回線
   予約処理方式であって、前記ノード対間を結ぶルート群
   を選び出し、このルート群内の各々のルートに対して、
   前記希望する使用開始時刻から一定の時間間隔で使用開
   始時刻を遅らせていき、遅延された各使用開始時刻以後
   であって予約時間間隔内における予約受け付け時点での
   予約済み回線容量の最大値を各々求め、これら最大値の
   うちの最小値とそれを与える前記遅延使用開始時刻とを
   選び、 更に、前記最小値をルート群の間で比較して最小値が最
   も小さいルートを選び出し、その最小値を与える前記遅
   延使用開始時刻以後であって予約時間間隔内に回線予約
   を割り当てることを特徴とする回線予約処理方式。