JPH08191328A - 自動方路選択装置 - Google Patents

Abstract

(57)【要約】 【目的】 通信の頻繁な時間帯で通信の遅延が生じるこ
とを防止する。 【構成】 パケット通信端末ＰＴＥ１、ＰＴＥ２には、
優先度が設定されている。通信が頻繁に行われる繁忙時
間帯では、優先度に応じて最短方路又は迂回方路が方路
選択部４により選択される。即ち、優先度の高いパケッ
トには、最短方路選択テーブル１に登録された最短の方
路が優先的に選択されるが、優先度の低いパケットに
は、迂回方路選択テーブル２に登録された迂回方路が選
択される。この結果、優先度の低いパケットが自動的に
迂回させられ、優先度の高いパケットは優先度の低いパ
ケットに妨げられずに最短方路を優先的に獲得すること
ができる。また、通信がそれほど頻繁に行われない時間
帯ではいずれの優先度のパケットであっても、最短方路
を選択する。この結果、通信の繁忙時間帯外では、無用
の迂回がさせられず、通信網の通信能力が有効に活用さ
れる。

Description

【発明の詳細な説明】

【０００１】

【産業上の利用分野】本発明は、パケット交換局の通信
に際し、通信時間帯に応じ、通信の優先度に従って適切
な方路を選択する自動方路選択装置に関するものであ
る。

【０００２】

【従来の技術】パケット通信に際しては、送信局から受
信局へ複数の交換局を介してパケットの送信が行われ
る。この場合、各交換局相互間に接続された通信回線に
より、通信網が構成されており、送信局から受信局へ至
る通信路は複数存在する。このような各通信路を、方路
という。即ち、方路は、送信局から通信回線及び交換局
を介して受信局に至るまでの通信路であり、その距離は
最短のものから最長のものまである。このため、送信局
側では、各受信局向けの方路をそれぞれ複数登録してお
り、距離によって管理している。即ち、従来の方路選択
装置では、距離の短い方路から順に第１方路、第２方路
等とし、パケット通信の際はまず第１方路から選択し、
第１方路が輻輳又は障害等の異常の場合に順次第２方路
以下を選択するようにしていた。

【０００３】

【発明が解決しようとする課題】しかしながら、上述し
た従来の技術には、次のような課題があった。即ち、パ
ケット通信が頻繁に行われる場合においては、同一の方
路に対する通信が集中することにより、輻輳が生じ、再
送が多くなるため、結果として通信の遅延が生じること
が多かった。この場合、優先度が低い通信が先に開始さ
れているときは、優先度が高い通信が遅延してしまっ
た。一方、パケット通信が最も頻繁に行われる場合に対
応できるように通信網を構成すると、コストの増大を招
くとともに、通信が頻繁でない時間帯が多い場合には通
信能力が無駄となってしまった。

【０００４】

【課題を解決するための手段】本発明の自動方路選択装
置は、上述した課題を解決するため、以下の点を特徴と
するものである。 （１） 送信局から受信局への距離が短い方路を順に登録し、
通信の優先度が高いパケットに対し、最短の方路を順次
優先的に選択するための最短方路選択テーブルを備え
る。 通信の優先度が低いパケットの送信に際し、送信局か
ら受信局への距離が短い方路を避け、これを迂回する方
路を強制的に選択させるための迂回方路選択テーブルを
備える。 通信が頻繁に行われる所定の時間帯を登録する繁忙時
間帯登録部を備える。 当該繁忙時間帯登録部に登録された所定の時間帯にの
み、迂回方路選択テーブルにより通信の優先度が低いパ
ケットを送信するための迂回方路を選択するとともに、
最短方路選択テーブルにより通信の優先度が高いパケッ
トを送信するための最短方路を順次選択し、所定の時間
帯以外では、最短方路選択テーブルにより通信の優先度
が高いパケットを送信するための最短方路を順次選択す
る方路選択部を備える。

【０００５】（２）（１）において、繁忙時間帯登録部
に登録される所定の時間帯は、通信が最も頻繁に行われ
る最繁時間帯であることを特徴とする。

【０００６】

【作用】

（１）パケット通信端末には、優先度が設定されてい
る。通信が頻繁に行われる繁忙時間帯では、優先度に応
じて最短方路又は迂回方路が方路選択部により選択され
る。即ち、優先度の高いパケットには、最短方路選択テ
ーブルに登録された最短の方路が優先的に選択される
が、優先度の低いパケットには、迂回方路選択テーブル
に登録された迂回方路が選択される。この結果、優先度
の低いパケットが自動的に迂回させられ、優先度の高い
パケットは優先度の低いパケットに妨げられずに最短方
路を優先的に獲得することができる。また、通信がそれ
ほど頻繁に行われない時間帯ではいずれの優先度のパケ
ットであっても、最短方路を選択する。この結果、通信
の繁忙時間帯では、無用の迂回がさせられず、通信網の
通信能力が有効に活用される。

【０００７】（２）（１）において、通信が最も頻繁と
なる最繁時間帯のみ優先度の低いパケットに対する迂回
方路を選択する結果、最繁時間帯においてのみ優先度の
高いパケットを効率的に送信し、それ以外のすべての時
間帯において通信網の通信能力を有効に活用することが
できる。

【０００８】

【実施例】以下、本発明の実施例を図面を参照して詳細
に説明する。図１は、本発明の自動方路選択装置の一実
施例のブロック図である。図示の装置は、最短方路選択
テーブル１、迂回方路選択テーブル２、繁忙時間帯登録
部３、方路選択部４を備えている。最短方路選択テーブ
ル１は、交換局の記憶装置の一部から成り、距離が最も
短い方路Ｒ１を第１方路として登録する。ここに、方路
は、送信局から通信回線及び交換局を介して受信局に至
るまでの通信路であり、図２に示すようにＲ１、Ｒ２、
Ｒｎ等複数存在する。また、最短方路選択テーブル１で
は、送信局から受信局への距離が次に短い方路Ｒ２を第
２方路として登録し、以下順に第ｎ方路まで登録する。
そして、このような最短方路選択テーブル１により、方
路選択部４で通信の優先度が高いパケットに対し、最短
の方路を順次優先的に選択するようにする。

【０００９】迂回方路選択テーブル２は、交換局の記憶
装置の一部から成り、最短方路選択テーブル１とは逆に
距離が最長の方路を第１方路とし、以下順に第２方路か
ら第ｎ方路まで距離が長い順に方路を登録する。迂回方
路選択テーブル２への方路の登録は、このような例に限
らず、最短方路Ｒ１以外の方路を第１方路としないよう
にするのであれば、他のどのような登録方法でもよい。
これにより、通信の優先度が低いパケットの送信に際
し、送信局から受信局への距離が最短の方路Ｒ１を避
け、これを迂回する方路を強制的に選択させる。

【００１０】繁忙時間帯登録部３は、交換局の記憶装置
の一部から成り、通信が頻繁に行われる所定の時間帯を
登録する。例えば、１日の時間帯で「17:30〜18:00」等を
最繁時間帯として登録する。このような時間帯は、最繁
時間帯以外の通信が繁忙となる他の時間帯をあわせて登
録するようにしてもよい。即ち、複数の時間帯を登録す
るようにしてもよい。また、１週間のうちの何曜日、１
か月のうちの何日、１年のうちの何月又は何月何日等他
のいかなる時間帯の設定のしかたでもよい。

【００１１】方路選択部４は、繁忙時間帯登録部３に登
録された所定の時間帯にのみ、迂回方路選択テーブル２
により通信の優先度が低いパケットを送信するための迂
回方路を選択する。そして、この選択とともに、最短方
路選択テーブル１により通信の優先度が高いパケットを
送信するための最短方路を順次選択する。一方、所定の
時間帯以外では、従来と同様に、最短方路選択テーブル
１のみにより通信の優先度が高いパケットを送信するた
めの最短方路を順次選択する。

【００１２】次に、上述した装置の動作を説明する。一
例として、図２において、ＰＳ−ＡからＰＳ−Ｅ向けの
パケット通信を行う際の受信局向け方路登録手順及び方
路選択方法について説明する。図２に、パケット通信端
末毎の受信局向け方路登録手順を示す。 ＰＳ−Ａでは、図中の、、の手順で方路を登録す
る。 ＰＳ−Ｅ向けの方路としてＲ１〜Ｒｎを、ＰＳ−Ｅ向
けの最短方路選択テーブル１及びＰＳ−Ｅ向けの迂回方
路選択テーブル２に登録する。ここに、迂回方路選択テ
ーブル２は、最繁時間帯に優先度の低いパケット通信端
末からパケット通信を行う際に、受信局向けに登録され
ている方路の中から使用可能な方路を選択する際に用い
るテーブルである。方路の登録の手順は、ＰＳ−Ｅ向け
の最短方路選択テーブル１と同様である。

【００１３】最繁時間帯の登録を行う。即ち、繁忙時
間帯登録部３に例えば「17:30〜18:00」等の時間帯を登録
する。 パケット通信端末に優先度の登録を行う。即ち、例え
ば優先端末であれば「優先」、非優先端末であれば「非
優先」を設定する。 以上の手順を用いてＰＳ−Ｅ向けの方路選択に必要な情
報を登録する。

【００１４】図３に、パケット通信端末毎の受信局向け
の方路選択手順を示す。パケット通信を行う際には、ま
ず、ステップＳ１で送信要求を受け付け、ステップＳ２
で時計情報を読み込んで、ステップＳ３で現在の時刻が
最繁時間帯であるか否かを判定する。現在の時刻が最繁
時間帯でない時は、ステップＳ４を飛ばしてステップＳ
５でＰＳ−Ｅ向けの最短方路選択テーブル１から使用可
能な方路を選択する。

【００１５】一方、現在の時刻が最繁時間帯である時
は、ステップＳ４でパケット通信端末の優先度を判定す
る。優先度が高いパケット通信端末からの通信時は、ス
テップＳ５で常にＰＳ−Ｅ向けの最短方路選択テーブル
１から方路を選択する。また、ステップＳ３で現在の時
刻が最繁時間帯で、かつステップＳ４で優先度の低いパ
ケット通信端末からの通信の時は、ＰＳ−Ｅ向けの迂回
方路選択テーブル２から使用可能な方路を選択する。そ
して、ステップＳ７では、選択した最短方路選択テーブ
ル１又は迂回方路選択テーブル２の第１方路から順に方
路の状態を判定する。そして、方路の状態が正常以外の
時（障害、輻輳等）は、ステップＳ８、Ｓ７で、第２方
路、第３方路の順に同様の判定を行い、正常な方路の選
択を行う。その後、当該方路によりパケットの送信を行
う。

【００１６】このようにして、優先度の低いパケット通
信端末から送信されるパケットに対し、迂回方路を割り
当て、優先度の高いパケット端末から送信されるパケッ
トの送信を妨げないようにする。これにより、通信の遅
れを防止し、円滑な通信を行うことができる。尚、上述
した実施例においては、ＰＳ−Ａに対してＰＳ−Ｅ向け
の迂回方路選択テーブル２が１つだけ登録されている時
の方路選択方法について説明したが、ＰＳ−Ｅ向けの迂
回方路選択テーブル２は、同一局に複数登録することが
可能であり、最繁時間帯毎に、いずれかのテーブルを選
択して受信局向け方路を決定することができる。

【００１７】

【発明の効果】以上説明したように、本発明の自動方路
選択装置によれば、所定の時間帯においてのみ優先度が
低いパケットを強制的に迂回させるようにしたので、次
のような効果がある。即ち、パケット通信が頻繁に行わ
れる所定の時間帯において、優先度が低い通信が迂回方
路にまわされ、同一の方路に対する通信が集中すること
を回避することができる。従って、輻輳が生じることを
防止でき、優先度が高いパケットの通信が再送により遅
延することを防止できる。一方、通信網の構成は、優先
度の高いパケット通信のみが最も頻繁に行われる場合に
対応できるようにすればよいので、優先度の低いパケッ
ト通信を含めた最大通信量に対応させる必要がなく、コ
ストの低減を図ることができる。また、通信が頻繁でな
い時間帯では、優先度が低いパケット通信も行うように
することができ、通信能力を常に有効に活用することが
できる。

【図面の簡単な説明】

【図１】本発明の自動方路選択装置の一実施例のブロッ
ク図である。

【図２】パケット通信端末毎の受信局向け方路登録手順
の説明図である。

【図３】本発明に係る方路選択手順を説明するフローチ
ャートである。

【符号の説明】

１ 最短方路選択テーブル ２ 迂回方路選択テーブル ３ 繁忙時間帯登録部 ４ 方路選択部

Claims (2)

【特許請求の範囲】
1. 【請求項１】 送信局から受信局への距離が短い方路を
   順に登録し、通信の優先度が高いパケットに対し、最短
   の方路を順次優先的に選択するための最短方路選択テー
   ブルと、 通信の優先度が低いパケットの送信に際し、送信局から
   受信局への距離が短い方路を避け、これを迂回する方路
   を強制的に選択させるための迂回方路選択テーブルと、 通信が頻繁に行われる所定の時間帯を登録する繁忙時間
   帯登録部と、 当該繁忙時間帯登録部に登録された所定の時間帯にの
   み、前記迂回方路選択テーブルにより通信の優先度が低
   いパケットを送信するための迂回方路を選択するととも
   に、前記最短方路選択テーブルにより通信の優先度が高
   いパケットを送信するための最短方路を順次選択し、前
   記所定の時間帯以外では、前記最短方路選択テーブルに
   より通信の優先度が高いパケットを送信するための最短
   方路を順次選択する方路選択部とを備えたことを特徴と
   する自動方路選択装置。
2. 【請求項２】 前記繁忙時間帯登録部に登録される所定
   の時間帯は、通信が最も頻繁に行われる最繁時間帯であ
   ることを特徴とする請求項１記載の自動方路選択装置。