JPH09321795A - パケット交換システムのルーティング方式 - Google Patents
パケット交換システムのルーティング方式Info
- Publication number
- JPH09321795A JPH09321795A JP13694196A JP13694196A JPH09321795A JP H09321795 A JPH09321795 A JP H09321795A JP 13694196 A JP13694196 A JP 13694196A JP 13694196 A JP13694196 A JP 13694196A JP H09321795 A JPH09321795 A JP H09321795A
- Authority
- JP
- Japan
- Prior art keywords
- packet
- transfer delay
- delay time
- routing
- route
- 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.)
- Withdrawn
Links
- 238000000034 method Methods 0.000 title claims abstract description 34
- 238000012546 transfer Methods 0.000 claims abstract description 152
- 238000005259 measurement Methods 0.000 claims abstract description 70
- 238000012545 processing Methods 0.000 claims abstract description 43
- 238000004891 communication Methods 0.000 claims abstract description 37
- 238000000605 extraction Methods 0.000 claims abstract description 8
- 238000012544 monitoring process Methods 0.000 claims description 8
- 230000003213 activating effect Effects 0.000 claims 2
- 238000001994 activation Methods 0.000 claims 1
- 230000004913 activation Effects 0.000 claims 1
- 238000010586 diagram Methods 0.000 description 19
- 230000005540 biological transmission Effects 0.000 description 4
- 230000001174 ascending effect Effects 0.000 description 2
- 230000003111 delayed effect Effects 0.000 description 2
- 238000012423 maintenance Methods 0.000 description 2
- 230000000694 effects Effects 0.000 description 1
- 239000000284 extract Substances 0.000 description 1
Landscapes
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
(57)【要約】
【課題】本発明は複数のパケット交換機と回線から構成
されるパケット交換システムにおけるルーティング方式
に関し、各パケット交換機間の通信を最適ルートで行な
うルーティングテーブルを自動的に生成し、通信を効率
的に行なうパケット交換システムのルーティング方式を
実現することを目的とする。 【解決手段】隣接するパケット交換機に転送遅延測定パ
ケットを送出し、転送時間を測定する転送遅延時間測定
部と、転送遅延測定パケットを受信し、優先ルーティン
グテーブルを参照して他のパケット交換機への最小の転
送遅延時間を転送遅延測定パケットに挿入して返送する
ルーティング情報抽出部と、実測した転送遅延時間と、
受信したデータ中の転送遅延時間の和をとり総転送遅延
時間とし、優先ルーティングテーブルを生成するルーテ
ィング情報管理部と、最適ルートを選択するルーティン
グ処理部を設けて構成する。
されるパケット交換システムにおけるルーティング方式
に関し、各パケット交換機間の通信を最適ルートで行な
うルーティングテーブルを自動的に生成し、通信を効率
的に行なうパケット交換システムのルーティング方式を
実現することを目的とする。 【解決手段】隣接するパケット交換機に転送遅延測定パ
ケットを送出し、転送時間を測定する転送遅延時間測定
部と、転送遅延測定パケットを受信し、優先ルーティン
グテーブルを参照して他のパケット交換機への最小の転
送遅延時間を転送遅延測定パケットに挿入して返送する
ルーティング情報抽出部と、実測した転送遅延時間と、
受信したデータ中の転送遅延時間の和をとり総転送遅延
時間とし、優先ルーティングテーブルを生成するルーテ
ィング情報管理部と、最適ルートを選択するルーティン
グ処理部を設けて構成する。
Description
【０００１】
【発明の属する技術分野】本発明は、複数のパケット交
換機と回線から構成されるパケット交換システムにおけ
るルーティング方式に関する。
換機と回線から構成されるパケット交換システムにおけ
るルーティング方式に関する。
【０００２】近年の情報化社会の進展に伴い通信の内容
は、これまでの音声を主体とした通信から、コンピュー
タデータの通信を行うデータ通信の割合が多くなってき
ている。
は、これまでの音声を主体とした通信から、コンピュー
タデータの通信を行うデータ通信の割合が多くなってき
ている。
【０００３】このような、データ通信を効率的に行うた
めの通信方式としてパケット交換システムがある。これ
は、端末から送信するデータをパケットと称する一定の
長さのブロックに区切り、それぞれのパケットに宛先、
送信順序等を付加して、空いている回線を通して、相手
端末に送出するものである。
めの通信方式としてパケット交換システムがある。これ
は、端末から送信するデータをパケットと称する一定の
長さのブロックに区切り、それぞれのパケットに宛先、
送信順序等を付加して、空いている回線を通して、相手
端末に送出するものである。
【０００４】このような、パケット通信において、網が
複数のパケット交換機から構成される場合、発信側のパ
ケット交換機から着信側のパケット交換機へのルートは
複数のルートが存在することとなる。そこで、パケット
通信を効率的に行なうには、かかる複数のルートから転
送遅延時間の最短のルートを使用して通信することが必
要であり、ルート選択を効率的に行なうことのできるパ
ケット交換システムが要求されている。
複数のパケット交換機から構成される場合、発信側のパ
ケット交換機から着信側のパケット交換機へのルートは
複数のルートが存在することとなる。そこで、パケット
通信を効率的に行なうには、かかる複数のルートから転
送遅延時間の最短のルートを使用して通信することが必
要であり、ルート選択を効率的に行なうことのできるパ
ケット交換システムが要求されている。
【０００５】
【従来の技術】図１０は従来例を説明する図を示す。図
中の（Ａ）はパケット交換網の例であり、Ｎ１〜Ｎ５は
パケット交換機であり、太線はパケット交換機Ｎ１〜Ｎ
５を接続する回線を示す。
中の（Ａ）はパケット交換網の例であり、Ｎ１〜Ｎ５は
パケット交換機であり、太線はパケット交換機Ｎ１〜Ｎ
５を接続する回線を示す。
【０００６】（Ｂ）はルーティングテーブルＲＴを示
す。ルーティングテーブルＲＴはネットワークの構築時
に設定されるものである。図においてパケット交換機
（図中ノードと示す）Ｎ１は、パケット交換機Ｎ２、パ
ケット交換機Ｎ３、および、パケット交換機Ｎ４に接続
されており、パケット交換機Ｎ１からパケット交換網内
のパケット交換機Ｎ５へパケットを送出するときは、送
信先パケット交換機Ｎ５に対応するルーティングテーブ
ルＲＴの指定にしたがってパケット交換機Ｎ２、パケッ
ト交換機Ｎ３、パケット交換機Ｎ４の順に方路を選択し
て送出する。
す。ルーティングテーブルＲＴはネットワークの構築時
に設定されるものである。図においてパケット交換機
（図中ノードと示す）Ｎ１は、パケット交換機Ｎ２、パ
ケット交換機Ｎ３、および、パケット交換機Ｎ４に接続
されており、パケット交換機Ｎ１からパケット交換網内
のパケット交換機Ｎ５へパケットを送出するときは、送
信先パケット交換機Ｎ５に対応するルーティングテーブ
ルＲＴの指定にしたがってパケット交換機Ｎ２、パケッ
ト交換機Ｎ３、パケット交換機Ｎ４の順に方路を選択し
て送出する。
【０００７】また、図においては、パケット交換機Ｎ３
はすべてのパケット交換機Ｎ１〜Ｎ５（Ｎ３は除く）
に、接続されており、同様に、ルーティングテーブルＲ
Ｔの指定の順に方路を選択してパケットを送出する。
はすべてのパケット交換機Ｎ１〜Ｎ５（Ｎ３は除く）
に、接続されており、同様に、ルーティングテーブルＲ
Ｔの指定の順に方路を選択してパケットを送出する。
【０００８】ルーティングテーブルＲＴを生成する他の
方式としては、それぞれのパケット交換機Ｎ１〜Ｎ５間
で転送時間測定用のパケットを転送することにより転送
遅延時間を測定して、ルーティングテーブルＲＴを自動
的に生成することも可能である。
方式としては、それぞれのパケット交換機Ｎ１〜Ｎ５間
で転送時間測定用のパケットを転送することにより転送
遅延時間を測定して、ルーティングテーブルＲＴを自動
的に生成することも可能である。
【０００９】上述の従来例ではパケット交換機Ｎ１〜Ｎ
５から構成されるパケット交換システムで説明したが、
パケット交換機の数は５ではなく、任意の数で構成でき
ることは勿論である。
５から構成されるパケット交換システムで説明したが、
パケット交換機の数は５ではなく、任意の数で構成でき
ることは勿論である。
【００１０】
【発明が解決しようとする課題】上述の従来例では、パ
ケット交換網を構成するパケット交換機Ｎ１〜Ｎ５間の
ルーティングは、ネットワークの構築時に設定されたル
ーティングテーブルＲＴにしたがって実行される。この
ようなルーティングテーブルＲＴにしたがってルーティ
ングを行なう場合は、優先度の高い通信が存在しても、
必ずしも、その通信が優先されるとは限らない。また、
かかるルーティングテーブルＲＴを変更するには、例え
ば、保守コンソールから、保守技術者がデータの変更を
行なうことが必要であるが、随時、変動するトラヒック
に対応して、最適なルーティングテーブルＲＴを設定す
ることは不可能である。
ケット交換網を構成するパケット交換機Ｎ１〜Ｎ５間の
ルーティングは、ネットワークの構築時に設定されたル
ーティングテーブルＲＴにしたがって実行される。この
ようなルーティングテーブルＲＴにしたがってルーティ
ングを行なう場合は、優先度の高い通信が存在しても、
必ずしも、その通信が優先されるとは限らない。また、
かかるルーティングテーブルＲＴを変更するには、例え
ば、保守コンソールから、保守技術者がデータの変更を
行なうことが必要であるが、随時、変動するトラヒック
に対応して、最適なルーティングテーブルＲＴを設定す
ることは不可能である。
【００１１】また、ルーティングテーブルＲＴを自動的
に生成する方式では、例えば、パケット交換機Ｎ１から
網内の全てのパケット交換機Ｎ２〜Ｎ５にパケットを送
出し、該パケットを全てのパケット交換機Ｎ２〜Ｎ５で
折り返し、パケット交換機Ｎ１で転送遅延時間を測定す
る。同様に、他の全パケット交換機Ｎ２〜Ｎ５でも同じ
手順をパケット交換網内の全てのパケット交換機Ｎ１〜
Ｎ５に対して実行するので、ルーティングテーブルＲＴ
を生成するために、パケット交換網内の負荷が増大す
る。
に生成する方式では、例えば、パケット交換機Ｎ１から
網内の全てのパケット交換機Ｎ２〜Ｎ５にパケットを送
出し、該パケットを全てのパケット交換機Ｎ２〜Ｎ５で
折り返し、パケット交換機Ｎ１で転送遅延時間を測定す
る。同様に、他の全パケット交換機Ｎ２〜Ｎ５でも同じ
手順をパケット交換網内の全てのパケット交換機Ｎ１〜
Ｎ５に対して実行するので、ルーティングテーブルＲＴ
を生成するために、パケット交換網内の負荷が増大す
る。
【００１２】本発明は、隣接する２つのパケット交換機
間で転送遅延時間の測定を行なうことにより、各パケッ
ト交換機間の通信を最適ルートで行なうルーティングテ
ーブルを自動的に生成し、通信を効率的に行なうことの
できるパケット交換システムのルーティング方式を実現
しようとする。
間で転送遅延時間の測定を行なうことにより、各パケッ
ト交換機間の通信を最適ルートで行なうルーティングテ
ーブルを自動的に生成し、通信を効率的に行なうことの
できるパケット交換システムのルーティング方式を実現
しようとする。
【００１３】
【課題を解決するための手段】図１は本発明の原理を説
明するブロック図である。図中のＮ１〜Ｎ５（５は６以
上の任意の数であっても差し支えない）はパケット交換
機であり、太線は回線を示す。また、パケット交換機Ｎ
１〜Ｎ５は同じ構成であるので、代表してパケット交換
機Ｎ１の構成のみを示している。
明するブロック図である。図中のＮ１〜Ｎ５（５は６以
上の任意の数であっても差し支えない）はパケット交換
機であり、太線は回線を示す。また、パケット交換機Ｎ
１〜Ｎ５は同じ構成であるので、代表してパケット交換
機Ｎ１の構成のみを示している。
【００１４】パケット交換機Ｎｉ（ｉ＝１〜５）中の、
１１０は隣接する全てのパケット交換機Ｎｊ（ｊ＝１を
除く）に対して、転送遅延測定パケットを送出し、該パ
ケット交換機Ｎｊから折り返された転送遅延測定パケッ
トを受信し、転送時間を測定する転送遅延時間測定部で
あり、１２０はパケット交換機Ｎｊにて対向するパケッ
ト交換機Ｎｉから転送遅延測定パケットを受信したと
き、優先ルーティングテーブル（図中優先ルーティング
表と示す）ＲＴ１に保持している他のパケット交換機Ｎ
ｋ（ｋ＝ｉ、ｊを除く）に対する転送遅延時間を参照
し、最小の転送遅延時間を抽出し、転送遅延測定パケッ
トに挿入して返送するルーティング情報抽出部である。
１１０は隣接する全てのパケット交換機Ｎｊ（ｊ＝１を
除く）に対して、転送遅延測定パケットを送出し、該パ
ケット交換機Ｎｊから折り返された転送遅延測定パケッ
トを受信し、転送時間を測定する転送遅延時間測定部で
あり、１２０はパケット交換機Ｎｊにて対向するパケッ
ト交換機Ｎｉから転送遅延測定パケットを受信したと
き、優先ルーティングテーブル（図中優先ルーティング
表と示す）ＲＴ１に保持している他のパケット交換機Ｎ
ｋ（ｋ＝ｉ、ｊを除く）に対する転送遅延時間を参照
し、最小の転送遅延時間を抽出し、転送遅延測定パケッ
トに挿入して返送するルーティング情報抽出部である。
【００１５】また、１３０は送遅延時間測定部１１０で
測定した転送遅延時間と、受信した転送遅延測定パケッ
ト中に設定された転送遅延時間の和をとり総転送遅延時
間とし、方路ごとの総転送遅延時間を優先ルーティング
テーブル（図中優先ルーティング表と示す）ＲＴ１に蓄
積するルーティング情報管理部であり、１４０は発呼要
求が発生したとき、優先ルーティングテーブルＲＴ１を
参照して、総転送遅延時間が最小となるルートを選択す
るルーティング処理部であり、パケット交換機Ｎｉに、
かかる構成を設けることにより課題を解決する。
測定した転送遅延時間と、受信した転送遅延測定パケッ
ト中に設定された転送遅延時間の和をとり総転送遅延時
間とし、方路ごとの総転送遅延時間を優先ルーティング
テーブル（図中優先ルーティング表と示す）ＲＴ１に蓄
積するルーティング情報管理部であり、１４０は発呼要
求が発生したとき、優先ルーティングテーブルＲＴ１を
参照して、総転送遅延時間が最小となるルートを選択す
るルーティング処理部であり、パケット交換機Ｎｉに、
かかる構成を設けることにより課題を解決する。
【００１６】上述の構成において、パケット交換機Ｎ１
からパケット交換機Ｎ５にパケットを転送する例で作用
を説明する。パケット交換機Ｎ１の転送遅延時間測定部
１１０は隣接するパケット交換機Ｎ２〜Ｎ４に転送遅延
測定パケットＤＰＫＴを送出する。転送遅延測定パケッ
トＤＰＫＴを受信したパケット交換機Ｎ２（Ｎ３、Ｎ４
も作用は同じである。）は、優先ルーティングテーブル
ＲＴ１から網内の全パケット交換機Ｎｉに対するパケッ
ト交換機Ｎ２からの転送遅延時間が最小となる方路Ａ2i
に対する転送遅延時間ｔ2iを抽出し、転送遅延測定パケ
ットＤＰＫＴに設定してパケット交換機Ｎ１に転送す
る。
からパケット交換機Ｎ５にパケットを転送する例で作用
を説明する。パケット交換機Ｎ１の転送遅延時間測定部
１１０は隣接するパケット交換機Ｎ２〜Ｎ４に転送遅延
測定パケットＤＰＫＴを送出する。転送遅延測定パケッ
トＤＰＫＴを受信したパケット交換機Ｎ２（Ｎ３、Ｎ４
も作用は同じである。）は、優先ルーティングテーブル
ＲＴ１から網内の全パケット交換機Ｎｉに対するパケッ
ト交換機Ｎ２からの転送遅延時間が最小となる方路Ａ2i
に対する転送遅延時間ｔ2iを抽出し、転送遅延測定パケ
ットＤＰＫＴに設定してパケット交換機Ｎ１に転送す
る。
【００１７】転送遅延測定パケットＤＰＫＴを受信した
パケット交換機Ｎ１の転送遅延時間測定部１１０は、転
送遅延測定パケットＤＰＫＴを送出した時間ＳＴ2 と受
信した時間ＲＴ2 の差ΔＴ2 を求め、ルーティング情報
管理部１３０は、時間ΔＴ2と、転送遅延測定パケット
ＤＰＫＴに設定された転送遅延時間ｔ2iを加算し、方路
Ａ12（方路Ａijのｉは発側のパケット交換機、ｊは隣接
着側のパケット交換機を示す）を使用した場合の総転送
遅延時間ｔ12i とし、優先ルーティングテーブルＲＴ１
に書き込む。
パケット交換機Ｎ１の転送遅延時間測定部１１０は、転
送遅延測定パケットＤＰＫＴを送出した時間ＳＴ2 と受
信した時間ＲＴ2 の差ΔＴ2 を求め、ルーティング情報
管理部１３０は、時間ΔＴ2と、転送遅延測定パケット
ＤＰＫＴに設定された転送遅延時間ｔ2iを加算し、方路
Ａ12（方路Ａijのｉは発側のパケット交換機、ｊは隣接
着側のパケット交換機を示す）を使用した場合の総転送
遅延時間ｔ12i とし、優先ルーティングテーブルＲＴ１
に書き込む。
【００１８】同様にして、転送遅延時間測定部１１０と
ルーティング情報管理部１３０で、方路Ａ13、Ａ14を使
用した場合の総転送遅延時間ｔ13i 、ｔ14i を求め、方
路番号Ａ1iとともに優先ルーティングテーブルＲＴ１に
書き込む。このとき、優先ルーティングテーブルＲＴ１
には総転送遅延時間の小さい順に書き込む。
ルーティング情報管理部１３０で、方路Ａ13、Ａ14を使
用した場合の総転送遅延時間ｔ13i 、ｔ14i を求め、方
路番号Ａ1iとともに優先ルーティングテーブルＲＴ１に
書き込む。このとき、優先ルーティングテーブルＲＴ１
には総転送遅延時間の小さい順に書き込む。
【００１９】この状態で、例えば、パケット交換機Ｎ１
でパケット交換機Ｎ５に対する発呼要求が生じた場合、
ルーティング処理部１４０は優先ルーティングテーブル
ＲＴ１を参照し、総転送遅延時間の最も小さい方路、こ
こでは、方路Ａ12にパケットを送出する。
でパケット交換機Ｎ５に対する発呼要求が生じた場合、
ルーティング処理部１４０は優先ルーティングテーブル
ＲＴ１を参照し、総転送遅延時間の最も小さい方路、こ
こでは、方路Ａ12にパケットを送出する。
【００２０】かかる作用により、自動的に優先ルーティ
ングテーブルＲＴ１を生成し、総転送遅延時間が最小と
なるルートを選択してパケットの転送を行なうことが可
能となる。
ングテーブルＲＴ１を生成し、総転送遅延時間が最小と
なるルートを選択してパケットの転送を行なうことが可
能となる。
【００２１】
【発明の実施の形態】図２は本発明の実施の形態（１）
を説明する図である。図はパケット交換網を構成するパ
ケット交換機Ｎｉの構成を示す。
を説明する図である。図はパケット交換網を構成するパ
ケット交換機Ｎｉの構成を示す。
【００２２】図中の転送遅延時間測定部１１０、ルーテ
ィング情報抽出部１２０、ルーティング情報管理部１３
０、ルーティング処理部１４０、優先ルーティングテー
ブルＲＴ１は原理図１で説明したと同じ構成である。図
に示す実施の形態（１）では、使用するテーブルとし
て、原理図で述べた優先ルーティングテーブルＲＴ１の
他に、転送遅延時間を測定する測定周期Ｔ1 と測定回数
Ｎを指定する遅延時間測定管理テーブル１１１と、加入
者ごとの管理情報を登録しておく加入者情報管理テーブ
ル１５１と、加入者情報管理テーブル１５１のデータに
したがって、通信制御を行なう通信制御処理部１５０を
追加した構成としている。
ィング情報抽出部１２０、ルーティング情報管理部１３
０、ルーティング処理部１４０、優先ルーティングテー
ブルＲＴ１は原理図１で説明したと同じ構成である。図
に示す実施の形態（１）では、使用するテーブルとし
て、原理図で述べた優先ルーティングテーブルＲＴ１の
他に、転送遅延時間を測定する測定周期Ｔ1 と測定回数
Ｎを指定する遅延時間測定管理テーブル１１１と、加入
者ごとの管理情報を登録しておく加入者情報管理テーブ
ル１５１と、加入者情報管理テーブル１５１のデータに
したがって、通信制御を行なう通信制御処理部１５０を
追加した構成としている。
【００２３】本実施の形態（１）では、パケット交換機
Ｎ１からパケット交換機Ｎ５へ転送するパケットの総転
送遅延時間が最小となるルートを選択する処理で説明す
る。 パケット交換機Ｎ２の転送遅延時間測定部１１０
は、パケット交換機Ｎ５に対する転送遅延時間が最小と
なる方路を識別するために、隣接するパケット交換機Ｎ
１、Ｎ３、Ｎ４への方路Ａ21、Ａ23、Ａ25に対して方路
番号Ａ21、Ａ23、Ａ25、送信開始時刻ＳＴ1 、ＳＴ3 、
ＳＴ5 を設定した転送遅延測定パケットＤＰＫＴ
（Ａ2i、ＳＴi ）を送出する（ここでは、ｉ＝１、３、
５）。また、パケット交換機Ｎ１、Ｎ３の動作はパケッ
ト交換機Ｎ２の動作と同じであるので、説明は省略す
る。
Ｎ１からパケット交換機Ｎ５へ転送するパケットの総転
送遅延時間が最小となるルートを選択する処理で説明す
る。 パケット交換機Ｎ２の転送遅延時間測定部１１０
は、パケット交換機Ｎ５に対する転送遅延時間が最小と
なる方路を識別するために、隣接するパケット交換機Ｎ
１、Ｎ３、Ｎ４への方路Ａ21、Ａ23、Ａ25に対して方路
番号Ａ21、Ａ23、Ａ25、送信開始時刻ＳＴ1 、ＳＴ3 、
ＳＴ5 を設定した転送遅延測定パケットＤＰＫＴ
（Ａ2i、ＳＴi ）を送出する（ここでは、ｉ＝１、３、
５）。また、パケット交換機Ｎ１、Ｎ３の動作はパケッ
ト交換機Ｎ２の動作と同じであるので、説明は省略す
る。
【００２４】 転送遅延測定パケットＤＰＫＴ
（Ａ25、ＳＴ5 ）を受信したパケット交換機Ｎ５のルー
ティング情報抽出部１２０は、優先ルーティングテーブ
ルＲＴ１内に設定されている、自パケット交換機Ｎ５か
ら各パケット交換機Ｎｉに対する転送遅延が最小となる
方路に対応する転送遅延時間ｔi （自パケット交換機の
場合には、ｔ5 ＝０となる。）を検索して、転送遅延測
定パケットＤＰＫＴ（Ａ25、ＳＴ5 ）に設定し、転送遅
延測定パケットＤＰＫＴ（Ａ25、ＳＴ5 、ｔi ）として
パケット交換機Ｎ２に転送する。パケット交換機Ｎ１、
Ｎ３の動作はパケット交換機Ｎ５の動作と同じであるの
で、説明は省略する。
（Ａ25、ＳＴ5 ）を受信したパケット交換機Ｎ５のルー
ティング情報抽出部１２０は、優先ルーティングテーブ
ルＲＴ１内に設定されている、自パケット交換機Ｎ５か
ら各パケット交換機Ｎｉに対する転送遅延が最小となる
方路に対応する転送遅延時間ｔi （自パケット交換機の
場合には、ｔ5 ＝０となる。）を検索して、転送遅延測
定パケットＤＰＫＴ（Ａ25、ＳＴ5 ）に設定し、転送遅
延測定パケットＤＰＫＴ（Ａ25、ＳＴ5 、ｔi ）として
パケット交換機Ｎ２に転送する。パケット交換機Ｎ１、
Ｎ３の動作はパケット交換機Ｎ５の動作と同じであるの
で、説明は省略する。
【００２５】 転送遅延測定パケットＤＰＫＴ
（Ａ25、ＳＴ5 、ｔi ）を受信したパケット交換機Ｎ２
の転送遅延時間測定部１１０はルーティング情報管理部
１３０に対して転送遅延時間ΔＴ5 ＝ＲＴ5 −ＳＴ5 ＝
Ｔ5 （；方路25）を通知し、ルーティング情報管理部１
３０は、優先ルーティングテーブルＲＴ１に転送遅延時
間Ｔ 5 を設定する。
（Ａ25、ＳＴ5 、ｔi ）を受信したパケット交換機Ｎ２
の転送遅延時間測定部１１０はルーティング情報管理部
１３０に対して転送遅延時間ΔＴ5 ＝ＲＴ5 −ＳＴ5 ＝
Ｔ5 （；方路25）を通知し、ルーティング情報管理部１
３０は、優先ルーティングテーブルＲＴ１に転送遅延時
間Ｔ 5 を設定する。
【００２６】また、パケット交換機Ｎ１、Ｎ３から転送
遅延測定パケットＤＰＫＴ（Ａ2i、ＳＴi 、ｔi ）を受
信した場合、それぞれのパケット交換機Ｎ１、Ｎ３を経
由してパケット交換機Ｎ５に送出した総転送遅延時間Ｔ
i ＝ＲＴi −ＳＴi ＋ｔ5 ；方路Ａ2i、ｉ＝１、３）で
あり、これを優先ルーティングテーブルＲＴ１に設定す
る。ここでは、Ｔ5 ＜Ｔ3 ＜Ｔ1 とする。
遅延測定パケットＤＰＫＴ（Ａ2i、ＳＴi 、ｔi ）を受
信した場合、それぞれのパケット交換機Ｎ１、Ｎ３を経
由してパケット交換機Ｎ５に送出した総転送遅延時間Ｔ
i ＝ＲＴi −ＳＴi ＋ｔ5 ；方路Ａ2i、ｉ＝１、３）で
あり、これを優先ルーティングテーブルＲＴ１に設定す
る。ここでは、Ｔ5 ＜Ｔ3 ＜Ｔ1 とする。
【００２７】かかる処理により、パケット交換機Ｎ２で
優先ルーティングテーブルＲＴ１が生成される。 〜の処理によりパケット交換機Ｎ１〜Ｎ５に優
先ルーティングテーブルＲＴ１が生成された状態で、パ
ケット交換機Ｎ１の転送遅延時間測定部１１０は、パケ
ット交換機Ｎ５に対する転送遅延が最小となる方路を識
別するために、隣接するパケット交換機Ｎ２〜Ｎ４への
方路Ａ12、Ａ13、Ａ14に対して方路番号Ａ12、Ａ13、Ａ
14、送信開始時刻ＳＴ2 、ＳＴ3 、ＳＴ4 を設定した転
送遅延測定パケットＤＰＫＴ（Ａ1i、ＳＴi ）を送出す
る。
優先ルーティングテーブルＲＴ１が生成される。 〜の処理によりパケット交換機Ｎ１〜Ｎ５に優
先ルーティングテーブルＲＴ１が生成された状態で、パ
ケット交換機Ｎ１の転送遅延時間測定部１１０は、パケ
ット交換機Ｎ５に対する転送遅延が最小となる方路を識
別するために、隣接するパケット交換機Ｎ２〜Ｎ４への
方路Ａ12、Ａ13、Ａ14に対して方路番号Ａ12、Ａ13、Ａ
14、送信開始時刻ＳＴ2 、ＳＴ3 、ＳＴ4 を設定した転
送遅延測定パケットＤＰＫＴ（Ａ1i、ＳＴi ）を送出す
る。
【００２８】 転送遅延測定パケットＤＰＫＴ
（Ａ12、ＳＴ2 ）を受信したパケット交換機Ｎ２のルー
ティング情報抽出部１２０は、優先ルーティングテーブ
ルＲＴ１を参照して、自パケット交換機Ｎ２から各パケ
ット交換機Ｎｉへの転送遅延時間が最小となる方路に対
応する転送遅延時間ｔi （自パケット交換機Ｎ２の場合
はｔ 2 ＝０となる）を検索し、転送遅延測定パケットＤ
ＰＫＴ（Ａ12、ＳＴ2 ）に設定し、転送遅延測定パケッ
トＤＰＫＴ（Ａ12、ＳＴ2 、ｔi ）としてパケット交換
機Ｎ１に転送する。本実施の形態（１）では、パケット
交換機Ｎ１からパケット交換機Ｎ５への転送遅延時間が
最小となる方路を識別するので、パケット交換機Ｎ２か
らパケット交換機Ｎ５への転送遅延時間が最小となる方
路Ａ25における転送遅延時間ｔi ＝ｔ5 が対象となる。
（Ａ12、ＳＴ2 ）を受信したパケット交換機Ｎ２のルー
ティング情報抽出部１２０は、優先ルーティングテーブ
ルＲＴ１を参照して、自パケット交換機Ｎ２から各パケ
ット交換機Ｎｉへの転送遅延時間が最小となる方路に対
応する転送遅延時間ｔi （自パケット交換機Ｎ２の場合
はｔ 2 ＝０となる）を検索し、転送遅延測定パケットＤ
ＰＫＴ（Ａ12、ＳＴ2 ）に設定し、転送遅延測定パケッ
トＤＰＫＴ（Ａ12、ＳＴ2 、ｔi ）としてパケット交換
機Ｎ１に転送する。本実施の形態（１）では、パケット
交換機Ｎ１からパケット交換機Ｎ５への転送遅延時間が
最小となる方路を識別するので、パケット交換機Ｎ２か
らパケット交換機Ｎ５への転送遅延時間が最小となる方
路Ａ25における転送遅延時間ｔi ＝ｔ5 が対象となる。
【００２９】 転送遅延測定パケットＤＰＫＴ
（Ａ12、ＳＴ2 、ｔ5 ）を受信したパケット交換機Ｎ１
の転送遅延時間測定部１１０は転送遅延時間ΔＴ2 ＝Ｒ
Ｔ2 −ＳＴ 2 ）を求め、ルーティング情報管理部１３０
は、転送遅延時間測定部１１０が求めた転送遅延時間Δ
Ｔ2 と転送遅延測定パケットＤＰＫＴ（Ａ12、ＳＴ2 、
ｔ5）で通知された転送遅延時間ｔ5 を加算した時間Ｔ
5 ＝ΔＴ2 ＋ｔ5 を、パケット交換機Ｎ１からパケット
交換機Ｎ５へ方路Ａ12を使用した場合の転送遅延時間Ｔ
2 として優先ルーティング情報テーブルＲＴ１へ登録す
る。
（Ａ12、ＳＴ2 、ｔ5 ）を受信したパケット交換機Ｎ１
の転送遅延時間測定部１１０は転送遅延時間ΔＴ2 ＝Ｒ
Ｔ2 −ＳＴ 2 ）を求め、ルーティング情報管理部１３０
は、転送遅延時間測定部１１０が求めた転送遅延時間Δ
Ｔ2 と転送遅延測定パケットＤＰＫＴ（Ａ12、ＳＴ2 、
ｔ5）で通知された転送遅延時間ｔ5 を加算した時間Ｔ
5 ＝ΔＴ2 ＋ｔ5 を、パケット交換機Ｎ１からパケット
交換機Ｎ５へ方路Ａ12を使用した場合の転送遅延時間Ｔ
2 として優先ルーティング情報テーブルＲＴ１へ登録す
る。
【００３０】 同様に、パケット交換機Ｎ３、Ｎ４か
ら受信した遅延時間測定パケットＤＰＫＴ（Ａ13、ＳＴ
3 、ｔ5 ）、ＤＰＫＴ（Ａ14、ＳＴ4 、ｔ5 ）から得ら
れた転送遅延時間Ｔ3 、Ｔ4 を方路Ａ12を使用した場合
の総転送遅延時間Ｔ2 と比較して、優先ルーティングテ
ーブルＲＴ１に総転送遅延時間の小さい順に書き換え
る。ここでは、Ｔ2 ＜Ｔ3 ＜Ｔ4 としている。
ら受信した遅延時間測定パケットＤＰＫＴ（Ａ13、ＳＴ
3 、ｔ5 ）、ＤＰＫＴ（Ａ14、ＳＴ4 、ｔ5 ）から得ら
れた転送遅延時間Ｔ3 、Ｔ4 を方路Ａ12を使用した場合
の総転送遅延時間Ｔ2 と比較して、優先ルーティングテ
ーブルＲＴ１に総転送遅延時間の小さい順に書き換え
る。ここでは、Ｔ2 ＜Ｔ3 ＜Ｔ4 としている。
【００３１】 実施の形態（１）では、測定周期Ｔ1
と測定回数Ｎを指定する遅延時間測定管理テーブル１１
１を設けた構成であり、測定周期Ｔ1 が指定されている
場合には周期Ｔ1 で総転送遅延時間の測定を行ない、優
先ルーティングテーブルＲＴ１を定期的に更新する。ま
た、測定回数Ｎが指定されている場合には、〜の処
理をＮ回繰り返し、その総転送遅延時間の平均値を求め
優先ルーティングテーブルＲＴ１に書き込む。図中の総
転送遅延時間ｔ1i5Nは方路Ａ1iを使用して、パケット交
換機Ｎ５への総転送遅延時間の測定をＮ回行ない、その
平均値をとったことを示す。
と測定回数Ｎを指定する遅延時間測定管理テーブル１１
１を設けた構成であり、測定周期Ｔ1 が指定されている
場合には周期Ｔ1 で総転送遅延時間の測定を行ない、優
先ルーティングテーブルＲＴ１を定期的に更新する。ま
た、測定回数Ｎが指定されている場合には、〜の処
理をＮ回繰り返し、その総転送遅延時間の平均値を求め
優先ルーティングテーブルＲＴ１に書き込む。図中の総
転送遅延時間ｔ1i5Nは方路Ａ1iを使用して、パケット交
換機Ｎ５への総転送遅延時間の測定をＮ回行ない、その
平均値をとったことを示す。
【００３２】図３は本発明の実施の形態（１）のシーケ
ンス図（１）を示す。図に示すシーケンス図（１）は遅
延時間測定管理テーブル１１１の測定回数の指定ＮがＮ
＝１の例である。
ンス図（１）を示す。図に示すシーケンス図（１）は遅
延時間測定管理テーブル１１１の測定回数の指定ＮがＮ
＝１の例である。
【００３３】 パケット交換機Ｎ２の転送遅延時間測
定部１１０から転送遅延測定パケットＤＰＫＴ（Ａ25、
ＳＴ5 ）をパケット交換機Ｎ５に送出する。 パケット交換機Ｎ５のルーティング情報抽出部１２
０は優先ルーティングテーブルＲＴ１内の転送遅延時間
ｔi を参照し、転送遅延時間が最小の方路の転送遅延時
間（ここでは、パケットの転送先がパケット交換機Ｎ５
であるので、ｔ 5 ＝０である。）を設定し、転送遅延測
定パケットＤＰＫＴ（Ａ25、ＳＴ5 、ｔ 5 ）としてパケ
ット交換機Ｎ２へ送出する。
定部１１０から転送遅延測定パケットＤＰＫＴ（Ａ25、
ＳＴ5 ）をパケット交換機Ｎ５に送出する。 パケット交換機Ｎ５のルーティング情報抽出部１２
０は優先ルーティングテーブルＲＴ１内の転送遅延時間
ｔi を参照し、転送遅延時間が最小の方路の転送遅延時
間（ここでは、パケットの転送先がパケット交換機Ｎ５
であるので、ｔ 5 ＝０である。）を設定し、転送遅延測
定パケットＤＰＫＴ（Ａ25、ＳＴ5 、ｔ 5 ）としてパケ
ット交換機Ｎ２へ送出する。
【００３４】 パケット交換機Ｎ２は、受信した転送
遅延測定パケットＤＰＫＴ（Ａ25、ＳＴ5 、ｔ5 ）か
ら、方路Ａ25を使用した場合の転送遅延時間Ｔ5 を求め
る。同様に、パケット交換機Ｎ３、Ｎ１に対して転送遅
延測定パケットＤＰＫＴ（Ａ25、ＳＴ5 ）を送出し、折
り返されたパケットから、それぞれの方路Ａ21、Ａ 23を
使用した場合の総転送遅延時間を求め、優先ルーティン
グテーブルＲＴ１を生成する。
遅延測定パケットＤＰＫＴ（Ａ25、ＳＴ5 、ｔ5 ）か
ら、方路Ａ25を使用した場合の転送遅延時間Ｔ5 を求め
る。同様に、パケット交換機Ｎ３、Ｎ１に対して転送遅
延測定パケットＤＰＫＴ（Ａ25、ＳＴ5 ）を送出し、折
り返されたパケットから、それぞれの方路Ａ21、Ａ 23を
使用した場合の総転送遅延時間を求め、優先ルーティン
グテーブルＲＴ１を生成する。
【００３５】 パケット交換機Ｎ１の転送遅延時間測
定部１１０から転送遅延測定パケットＤＰＫＴ（Ａ12、
ＳＴ2 ）をパケット交換機Ｎ２に送出する。 パケット交換機Ｎ２のルーティング情報抽出部１２
０は優先ルーティングテーブルＲＴ１内の転送遅延時間
ｔi を参照し、転送遅延時間が最小の方路の転送遅延時
間を設定し、転送遅延測定パケットＤＰＫＴ（Ａ12、Ｓ
Ｔ2 、ｔ5 ）としてパケット交換機Ｎ１へ送出する。
定部１１０から転送遅延測定パケットＤＰＫＴ（Ａ12、
ＳＴ2 ）をパケット交換機Ｎ２に送出する。 パケット交換機Ｎ２のルーティング情報抽出部１２
０は優先ルーティングテーブルＲＴ１内の転送遅延時間
ｔi を参照し、転送遅延時間が最小の方路の転送遅延時
間を設定し、転送遅延測定パケットＤＰＫＴ（Ａ12、Ｓ
Ｔ2 、ｔ5 ）としてパケット交換機Ｎ１へ送出する。
【００３６】 パケット交換機Ｎ１は、受信した転送
遅延測定パケットＤＰＫＴ（Ａ25、ＳＴ5 、ｔ5 ）か
ら、方路Ａ12を使用した場合の転送遅延時間Ｔ2 を求め
る。同様に、パケット交換機Ｎ３、Ｎ４に対して転送遅
延測定パケットＤＰＫＴ（Ａ1i、ＳＴi ）を送出し、折
り返されたパケットから、それぞれの方路Ａ13、Ａ 14を
使用した場合の総転送遅延時間を求め、優先ルーティン
グテーブルＲＴ１を生成する。
遅延測定パケットＤＰＫＴ（Ａ25、ＳＴ5 、ｔ5 ）か
ら、方路Ａ12を使用した場合の転送遅延時間Ｔ2 を求め
る。同様に、パケット交換機Ｎ３、Ｎ４に対して転送遅
延測定パケットＤＰＫＴ（Ａ1i、ＳＴi ）を送出し、折
り返されたパケットから、それぞれの方路Ａ13、Ａ 14を
使用した場合の総転送遅延時間を求め、優先ルーティン
グテーブルＲＴ１を生成する。
【００３７】かかる処理により、総転送遅延時間を求
め、遅延時間の小さい順に並べることにより優先ルーテ
ィング情報テーブルＲＴ１を自動的に生成する。Ｎが１
以外の場合には、〜の処理を繰り返し、Ｎ回の転送
遅延時間の測定を行ない、その平均値を求め、優先ルー
ティングテーブルＲＴ１を生成する。
め、遅延時間の小さい順に並べることにより優先ルーテ
ィング情報テーブルＲＴ１を自動的に生成する。Ｎが１
以外の場合には、〜の処理を繰り返し、Ｎ回の転送
遅延時間の測定を行ない、その平均値を求め、優先ルー
ティングテーブルＲＴ１を生成する。
【００３８】図４は本発明の実施の形態（１）のシーケ
ンス図（２）を示す。図に示すシーケンス図（２）は遅
延時間測定管理テーブル１１１に測定周期Ｔ1 を指定し
た例である。
ンス図（２）を示す。図に示すシーケンス図（２）は遅
延時間測定管理テーブル１１１に測定周期Ｔ1 を指定し
た例である。
【００３９】この場合は、時間Ｔ1 を経過するごとに、
パケット交換機Ｎ１はパケット交換機Ｎ２に対して、転
送遅延測定パケットＤＰＫＴi （Ａ12、ＳＴ2 ）を送出
して、転送遅延時間を測定する。
パケット交換機Ｎ１はパケット交換機Ｎ２に対して、転
送遅延測定パケットＤＰＫＴi （Ａ12、ＳＴ2 ）を送出
して、転送遅延時間を測定する。
【００４０】転送遅延測定パケットＤＰＫＴi （Ａ12、
ＳＴ2 ）を受信したパケット交換機Ｎ２の動作は図２の
実施の形態（１）で説明した動作と同様である。また、
パケット交換機Ｎ１は他のパケット交換機Ｎｉに対し
て、転送遅延測定パケットを送出するとともに、測定周
期は各パケット交換機Ｎｉごとに、任意の時間を設定す
ることも可能である。
ＳＴ2 ）を受信したパケット交換機Ｎ２の動作は図２の
実施の形態（１）で説明した動作と同様である。また、
パケット交換機Ｎ１は他のパケット交換機Ｎｉに対し
て、転送遅延測定パケットを送出するとともに、測定周
期は各パケット交換機Ｎｉごとに、任意の時間を設定す
ることも可能である。
【００４１】図５は本発明の実施の形態（１）のシーケ
ンス図（３）を示す。図はパケット交換機Ｎ１とパケッ
ト交換機Ｎ２の間の方路Ａ12に障害が発生した場合の転
送遅延時間の測定を示す。ここでは、方路障害を検出し
た時点で、方路Ａ12を除く方路（図においては方路Ａ13
のみを示しているが、他の全ての方路に対しても同様で
ある）の転送遅延測定パケットを送出し、その結果から
優先ルーティングテーブルＲＴ１を生成する。
ンス図（３）を示す。図はパケット交換機Ｎ１とパケッ
ト交換機Ｎ２の間の方路Ａ12に障害が発生した場合の転
送遅延時間の測定を示す。ここでは、方路障害を検出し
た時点で、方路Ａ12を除く方路（図においては方路Ａ13
のみを示しているが、他の全ての方路に対しても同様で
ある）の転送遅延測定パケットを送出し、その結果から
優先ルーティングテーブルＲＴ１を生成する。
【００４２】かかる処理により、障害発生した状態に対
応する網内の優先ルーティングテーブルＲＴ１を生成
し、該優先ルーティングテーブルＲＴ１にしたがって最
適ルーティングを行なうことが可能となる。
応する網内の優先ルーティングテーブルＲＴ１を生成
し、該優先ルーティングテーブルＲＴ１にしたがって最
適ルーティングを行なうことが可能となる。
【００４３】図６は本発明の実施の形態（２）を説明す
る図である。実施の形態（２）のパケット交換機Ｎｉの
加入者情報管理テーブル１５１には、加入者アドレス対
応でサービスクラスを登録するとともに、優先ルーティ
ングテーブルＲＴ１をサービスクラス（図中クラスと示
す）ｉごとに構成している。
る図である。実施の形態（２）のパケット交換機Ｎｉの
加入者情報管理テーブル１５１には、加入者アドレス対
応でサービスクラスを登録するとともに、優先ルーティ
ングテーブルＲＴ１をサービスクラス（図中クラスと示
す）ｉごとに構成している。
【００４４】このように、加入者アドレスＤＴＡ対応に
サービスクラスｉ（図中はｉ＝１の例である）を登録し
ておき、図２の実施の形態（１）で説明した転送遅延時
間の測定をサービスクラスｉ対応に実行し、優先ルーテ
ィングテーブルＲＴ１のデータをサービスクラス対応で
生成し、該優先ルーティングテーブルＲＴ１にしたがっ
てサービスクラスごとにルーティングを行なうことによ
り効率的にパケットの転送を行なうことができる。
サービスクラスｉ（図中はｉ＝１の例である）を登録し
ておき、図２の実施の形態（１）で説明した転送遅延時
間の測定をサービスクラスｉ対応に実行し、優先ルーテ
ィングテーブルＲＴ１のデータをサービスクラス対応で
生成し、該優先ルーティングテーブルＲＴ１にしたがっ
てサービスクラスごとにルーティングを行なうことによ
り効率的にパケットの転送を行なうことができる。
【００４５】図７は本発明の実施の形態（３）を説明す
る図である。実施の形態（３）においては、実施の形態
（２）で説明したサービスクラスに対応して、優先度の
高い通信に対しては、リソース管理処理部１６０で、優
先度の高い通信に対して割り当てるリソース量Ｒ1 をリ
ソース管理テーブル１６１に登録しておく。
る図である。実施の形態（３）においては、実施の形態
（２）で説明したサービスクラスに対応して、優先度の
高い通信に対しては、リソース管理処理部１６０で、優
先度の高い通信に対して割り当てるリソース量Ｒ1 をリ
ソース管理テーブル１６１に登録しておく。
【００４６】そして、優先度の高い通信に対しては、割
り当てたリソースを使用して通信を行なうことにより、
優先度の高い通信に対して、リソースが不足することを
防止する。
り当てたリソースを使用して通信を行なうことにより、
優先度の高い通信に対して、リソースが不足することを
防止する。
【００４７】図８は本発明の実施の形態（４）を説明す
る図を示す。図８の構成は図７で説明した実施の形態
（３）のリソース管理テーブル１６１に時間帯Ｔｍ対応
でトラヒックの輻輳と判定する閾値Ｏ1 とトラヒック監
視部１６２を追加した構成としている。
る図を示す。図８の構成は図７で説明した実施の形態
（３）のリソース管理テーブル１６１に時間帯Ｔｍ対応
でトラヒックの輻輳と判定する閾値Ｏ1 とトラヒック監
視部１６２を追加した構成としている。
【００４８】図の構成において、リソース管理テーブル
１６１には、時間帯Ｔｍにおいて、高優先度の通信に対
して確保すべきリソース量Ｒ1 が指定されている。トラ
ヒック監視部１６２は、例えば、方路Ａ12、Ａ13、Ａ14
ごとの、トラヒックの監視を行ない、方路Ａ12のトラヒ
ックが閾値Ｏ1 を超えた場合には、閾値Ｏ1 を超えたこ
とをルーティング処理部１４０に通知する。
１６１には、時間帯Ｔｍにおいて、高優先度の通信に対
して確保すべきリソース量Ｒ1 が指定されている。トラ
ヒック監視部１６２は、例えば、方路Ａ12、Ａ13、Ａ14
ごとの、トラヒックの監視を行ない、方路Ａ12のトラヒ
ックが閾値Ｏ1 を超えた場合には、閾値Ｏ1 を超えたこ
とをルーティング処理部１４０に通知する。
【００４９】ここでは、パケットＰ１、Ｐ２、Ｐ３の優
先度ｐ１、ｐ２、ｐ３がｐ１＞ｐ２＞ｐ３とすると、方
路Ａ12のトラヒックが閾値Ｏ1 を超えた場合は、優先度
が低いパケットの順、Ｐ３、Ｐ２、Ｐ１の順に、別の方
路Ａ13、Ａ14（図においては方路Ａ13、、は別方路
へ転送する順位を示す）に転送する。方路Ａ12のトラヒ
ックが閾値Ｏ1 を超えている間は、かかる処理により、
優先度の低いパケットを他の方路に送出し続ける。
先度ｐ１、ｐ２、ｐ３がｐ１＞ｐ２＞ｐ３とすると、方
路Ａ12のトラヒックが閾値Ｏ1 を超えた場合は、優先度
が低いパケットの順、Ｐ３、Ｐ２、Ｐ１の順に、別の方
路Ａ13、Ａ14（図においては方路Ａ13、、は別方路
へ転送する順位を示す）に転送する。方路Ａ12のトラヒ
ックが閾値Ｏ1 を超えている間は、かかる処理により、
優先度の低いパケットを他の方路に送出し続ける。
【００５０】トラヒック監視部１６２は、トラヒックの
監視を続行しており、例えば、方路Ａ12のトラヒックが
閾値Ｏ1 を下回ったことを検出した場合には、閾値Ｏ1
を下回ったことをルーティング処理部１４０に通知し、
ルーティング処理部１４０は、方路Ａ13に転送している
パケットＰ２、Ｐ３の中で、優先度の高い方のパケット
Ｐ２を方路Ａ12に転送する。
監視を続行しており、例えば、方路Ａ12のトラヒックが
閾値Ｏ1 を下回ったことを検出した場合には、閾値Ｏ1
を下回ったことをルーティング処理部１４０に通知し、
ルーティング処理部１４０は、方路Ａ13に転送している
パケットＰ２、Ｐ３の中で、優先度の高い方のパケット
Ｐ２を方路Ａ12に転送する。
【００５１】かかる処理により、トラヒックの輻輳状態
に応じて、優先度の低いパケットを他の方路に転送し、
優先度の高いパケットの通信を保証することが可能とな
る。図９は本発明の実施の形態（５）を説明する図を示
す。図９の構成は図８で説明した実施の形態（４）にお
いて、パケット交換機Ｎ１に収容されるパケット端末Ｄ
Ｔａからパケット交換機Ｎ５に収容されるパケット端末
ＤＴｂに発呼する場合の手順を説明する図である。
に応じて、優先度の低いパケットを他の方路に転送し、
優先度の高いパケットの通信を保証することが可能とな
る。図９は本発明の実施の形態（５）を説明する図を示
す。図９の構成は図８で説明した実施の形態（４）にお
いて、パケット交換機Ｎ１に収容されるパケット端末Ｄ
Ｔａからパケット交換機Ｎ５に収容されるパケット端末
ＤＴｂに発呼する場合の手順を説明する図である。
【００５２】図９の加入者情報管理テーブル１５１に
は、加入者の加入アドレスＤＴＡごとに、優先ルーティ
ングテーブルＲＴ１を使用するか、否かの情報が書き込
まれており、使用する場合には優先ルーティングテーブ
ルＲＴ１を使用してルーティングを実行し、使用しない
場合は通常ルーティングテーブルＲＴ２にしたがってル
ーティングを行なう。
は、加入者の加入アドレスＤＴＡごとに、優先ルーティ
ングテーブルＲＴ１を使用するか、否かの情報が書き込
まれており、使用する場合には優先ルーティングテーブ
ルＲＴ１を使用してルーティングを実行し、使用しない
場合は通常ルーティングテーブルＲＴ２にしたがってル
ーティングを行なう。
【００５３】 パケット端末ＤＴａは発呼要求パケッ
トＣＲ（ＤＴａ、ＤＴｂ）を送出し、パケット交換機Ｎ
１の通信制御処理部１５０はリソース管理処理部１６０
に、転送遅延が最小となる方路のトラヒックの問合わせ
を行なう。問合わせ要求を受信したリソース管理処理部
１６０は、転送遅延が最小となる方路のトラヒックが閾
値Ｏ1 を超えているか否かを通信制御処理部１５０に通
知する。
トＣＲ（ＤＴａ、ＤＴｂ）を送出し、パケット交換機Ｎ
１の通信制御処理部１５０はリソース管理処理部１６０
に、転送遅延が最小となる方路のトラヒックの問合わせ
を行なう。問合わせ要求を受信したリソース管理処理部
１６０は、転送遅延が最小となる方路のトラヒックが閾
値Ｏ1 を超えているか否かを通信制御処理部１５０に通
知する。
【００５４】通信制御処理部１５０は、閾値Ｏ1 を超え
ていない場合には、ルーティング処理部１４０に対して
優先方路使用を通知し、優先方路使用通知を受信したル
ーティング処理部１４０は優先ルーティングテーブルＲ
Ｔ１を、サービスクラスにより検索し、転送遅延が最小
となる方路Ａ12を選択し、方路Ａ12に対して優先方路使
用ファシリティＦ1 を付加した発呼要求パケットＣＲ
（ＤＴａ、ＤＴｂ、Ｆ1）を送出する。優先方路使用が
通知されない場合は、通常ルーティングテーブルＲＴ２
にしたがって発呼要求パケットＣＲ（ＤＴａ、ＤＴｂ）
を送出する。
ていない場合には、ルーティング処理部１４０に対して
優先方路使用を通知し、優先方路使用通知を受信したル
ーティング処理部１４０は優先ルーティングテーブルＲ
Ｔ１を、サービスクラスにより検索し、転送遅延が最小
となる方路Ａ12を選択し、方路Ａ12に対して優先方路使
用ファシリティＦ1 を付加した発呼要求パケットＣＲ
（ＤＴａ、ＤＴｂ、Ｆ1）を送出する。優先方路使用が
通知されない場合は、通常ルーティングテーブルＲＴ２
にしたがって発呼要求パケットＣＲ（ＤＴａ、ＤＴｂ）
を送出する。
【００５５】通信制御処理部１５０は、加入者情報管理
テーブル１５１を参照し、優先方路使用指定が登録され
ている場合には、ルーティング処理部１４０に優先方路
使用通知を送出する。
テーブル１５１を参照し、優先方路使用指定が登録され
ている場合には、ルーティング処理部１４０に優先方路
使用通知を送出する。
【００５６】選択された方路が隣接交換機の輻輳によ
り、パケットの転送不可能の場合は、次に転送遅延が小
さな方路に対してパケットを送出する。発呼要求パケッ
トＣＲ（ＤＴａ、ＤＴｂ、Ｆ1 ）を受信した隣接パケッ
ト交換機Ｎ２のルーティング処理部１４０は、優先方路
使用ファシリティＦ1 が付加されているので、パケット
交換機Ｎ１と同じ処理を実行することにより転送遅延が
最小となる方路を選択するルーティングを行なう。優先
方路使用ファシリティＦ 1 が付加されていない場合、パ
ケット交換機Ｎ１で説明したと同様に、通常ルーティン
グテーブルＲＴ２を参照して、通常のルーティング処理
を行なう。
り、パケットの転送不可能の場合は、次に転送遅延が小
さな方路に対してパケットを送出する。発呼要求パケッ
トＣＲ（ＤＴａ、ＤＴｂ、Ｆ1 ）を受信した隣接パケッ
ト交換機Ｎ２のルーティング処理部１４０は、優先方路
使用ファシリティＦ1 が付加されているので、パケット
交換機Ｎ１と同じ処理を実行することにより転送遅延が
最小となる方路を選択するルーティングを行なう。優先
方路使用ファシリティＦ 1 が付加されていない場合、パ
ケット交換機Ｎ１で説明したと同様に、通常ルーティン
グテーブルＲＴ２を参照して、通常のルーティング処理
を行なう。
【００５７】また、複数のパケット交換機を経由して、
パケットの転送が行なわれる場合、それぞれのパケット
交換機で同様の処理が実行される。 パケット端末端末ＤＴａからの発呼要求パケットＣ
Ｒ（ＤＴａ、ＤＴｂ、Ｆ1 ）内に優先方路使用ファシリ
ティＦ1 が付加されていることをパケット交換機Ｎ１の
通信制御処理部１５０が検出した場合には、加入者情報
管理テーブル１５１を参照して、優先方路使用ファシリ
ティＦ1 の使用が許容されていれば、ルーティング処理
部１４０に対して優先方路使用を通知し、ルーティング
処理部１４０はで説明した手順にしたがってルーティ
ング処理を実行する。
パケットの転送が行なわれる場合、それぞれのパケット
交換機で同様の処理が実行される。 パケット端末端末ＤＴａからの発呼要求パケットＣ
Ｒ（ＤＴａ、ＤＴｂ、Ｆ1 ）内に優先方路使用ファシリ
ティＦ1 が付加されていることをパケット交換機Ｎ１の
通信制御処理部１５０が検出した場合には、加入者情報
管理テーブル１５１を参照して、優先方路使用ファシリ
ティＦ1 の使用が許容されていれば、ルーティング処理
部１４０に対して優先方路使用を通知し、ルーティング
処理部１４０はで説明した手順にしたがってルーティ
ング処理を実行する。
【００５８】 さらに、加入者（ＤＴａ、ＤＴｂ）に
対応する加入者情報管理テーブル１５１を参照し加入者
ごとのトラヒックの閾値Ｏ2 をリソース管理処理部１６
０に通知する。リソース管理処理部１６０はトラヒック
監視部１６２でトラヒックを監視し、閾値Ｏ2 を超えて
いないか否かを監視し、超過している場合にはルーティ
ング処理部１４０にリソースの使用量の閾値Ｏ2 を超え
ていることを通知し、リソースの使用量の閾値Ｏ2 を超
えていることを通知されたルーティング処理部１４０は
図８で説明した手順にしたがって、ルーティング処理を
実行する。
対応する加入者情報管理テーブル１５１を参照し加入者
ごとのトラヒックの閾値Ｏ2 をリソース管理処理部１６
０に通知する。リソース管理処理部１６０はトラヒック
監視部１６２でトラヒックを監視し、閾値Ｏ2 を超えて
いないか否かを監視し、超過している場合にはルーティ
ング処理部１４０にリソースの使用量の閾値Ｏ2 を超え
ていることを通知し、リソースの使用量の閾値Ｏ2 を超
えていることを通知されたルーティング処理部１４０は
図８で説明した手順にしたがって、ルーティング処理を
実行する。
【００５９】
【発明の効果】本発明によれば、発信端末を収容するパ
ケット交換機から着信端末を収容するパケット交換機へ
の、パケットの転送遅延時間が最小となる方路を自動的
に選択してルーティングを行なうことにより網内の転送
遅延時間を小さくすることが可能となる。
ケット交換機から着信端末を収容するパケット交換機へ
の、パケットの転送遅延時間が最小となる方路を自動的
に選択してルーティングを行なうことにより網内の転送
遅延時間を小さくすることが可能となる。
【００６０】さらに、サービスクラスごとに優先度を設
定し、優先度ごとにリソースを確保することにより、優
先度の高い通信に対して、優先的に通信を行なうことが
可能となる。
定し、優先度ごとにリソースを確保することにより、優
先度の高い通信に対して、優先的に通信を行なうことが
可能となる。
【図１】 本発明の原理を説明するブロック図
【図２】 本発明の実施の形態（１）を説明する図
【図３】 本発明の実施の形態（１）におけるシーケン
ス図（１）
ス図（１）
【図４】 本発明の実施の形態（１）におけるシーケン
ス図（２）
ス図（２）
【図５】 本発明の実施の形態（１）におけるシーケン
ス図（３）
ス図（３）
【図６】 本発明の実施の形態（２）を説明する図
【図７】 本発明の実施の形態（３）を説明する図
【図８】 本発明の実施の形態（４）を説明する図
【図９】 本発明の実施の形態（５）を説明する図
【図１０】 従来例を説明する図
Ｎ１〜Ｎ５ パケット交換機 １１０ 転送遅延時間測定部 １１１ 遅延時間測定管理テーブル １２０ ルーティング情報抽出部 １３０ ルーティング情報管理部 １４０ ルーティング処理部 １５０ 通信制御処理部 １５１ 加入者情報管理テーブル １６０ リソース管理処理部 １６１ リソース管理テーブル １６２ トラヒック監視部 ＲＴ１ 優先ルーティングテーブル ＲＴ２ 通常ルーティングテーブル ＲＴ ルーティングテーブル ＤＴｉ 端末
Claims (9)
- 【請求項１】 複数のパケット交換機と、該パケット交
換機間を相互に接続する複数の回線からなるパケット交
換システムにおいて、 前記パケット交換機（Ｎｉ）に、 隣接する全てのパケット交換機（Ｎｊ、ｊ＝１を除く）
に対して、転送遅延測定パケットを送出し、該パケット
交換機（Ｎｊ）から折り返された転送遅延測定パケット
を受信し、転送時間を測定する転送遅延時間測定部と、 前記パケット交換機（Ｎｊ）にて対向するパケット交換
機（Ｎｉ）から転送遅延測定パケットを受信したとき、
優先ルーティングテーブルに保持している他のパケット
交換機（Ｎｋ、ｋ＝ｉ、ｊを除く）に対する転送遅延時
間を参照し、最小の転送遅延時間を抽出し、転送遅延測
定パケットに挿入して返送するルーティング情報抽出部
と、 前記転送遅延時間測定部で測定した転送遅延時間と、受
信した転送遅延測定パケット中に設定された転送遅延時
間の和をとり総転送遅延時間とし、方路ごとの総転送遅
延時間を優先ルーティングテーブルとして蓄積するルー
ティング情報管理部と、 発呼要求が発生したとき、前記優先ルーティングテーブ
ルを参照して、総転送遅延時間が最小となるルートを選
択するルーティング処理部を設け、 パケット交換機（Ｎｉ）からパケット交換機（Ｎｋ）へ
のルーティングを、隣接パケット交換機（Ｎｊ）へ転送
遅延測定パケットを転送して測定した転送遅延時間と隣
接パケット交換機（Ｎｊ）が優先ルーティングテーブル
に保持している着信パケット交換機（Ｎｋ）への転送遅
延時間を加算した総転送遅延時間が最小となる方路を選
択して実行することを特徴とするパケット交換システム
のルーティング方式。 - 【請求項２】 前項記載のパケット交換システムのルー
ティング方式において、 前記パケット交換機（Ｎｉ）の前記転送遅延時間測定部
を起動する条件を設定する遅延時間測定管理テーブルを
設け、 前記遅延時間測定管理テーブルに、前記転送遅延時間測
定部を起動する測定周期を設定し、 所定の時間経過するごとに転送遅延時間の測定を行なう
ことを特徴とする請求項１記載のパケット交換システム
のルーティング方式。 - 【請求項３】 １項記載のパケット交換システムのルー
ティング方式において、 前記パケット交換機（Ｎｉ）の前記遅延時間測定管理テ
ーブルに、前記転送遅延時間測定部を連続起動する所定
の回数を設定し、 転送遅延時間を、所定の回数測定した平均値とすること
を特徴とする請求項１記載のパケット交換システムのル
ーティング方式。 - 【請求項４】 １項記載のパケット交換システムのルー
ティング方式において、 前記パケット交換機（Ｎｉ）の加入者情報管理テーブル
に該加入者のサービスクラスを登録するサービスクラス
登録部を設け、 転送遅延時間の測定をサービスクラス対応に実行し、前
記優先ルーティングテーブルをサービスクラス対応に構
成することを特徴とする請求項１記載のパケット交換シ
ステムのルーティング方式。 - 【請求項５】 ４項記載のパケット交換システムのルー
ティング方式において、 前記パケット交換機（Ｎｉ）の各方路ごとに、優先度の
高い通信に対して割り当てるリソースを管理するリソー
ス管理処理部と、 優先度の高い通信に対して割り当てるリソースを登録す
るリソース管理テーブルを設け、 優先度の高い通信に対しては、前記リソース管理テーブ
ルで割り当てた、高優先度用のリソースを使用して通信
を行なうことを特徴とする請求項４記載のパケット交換
システムのルーティング方式。 - 【請求項６】 １項記載のパケット交換システムのルー
ティング方式において、 前記パケット交換機（Ｎｉ）の各方路ごとに、トラヒッ
ク量を測定するトラヒック監視部と、 前記リソース管理テーブルに、前記方路ごとのトラヒッ
クを別方路に送出するか否かを判定する閾値を設定し、 選択された方路のトラヒックが前記閾値を超えた場合、
優先度の低い通信を選択された次位の方路に送出するこ
とを特徴とする請求項１記載のパケット交換システムの
ルーティング方式。 - 【請求項７】 ５、６項記載のパケット交換システムの
ルーティング方式において、 優先度の高い通信に対して割り当てるリソースの量、通
信を迂回させるためのトラヒックの閾値を時間帯別にリ
ソース管理テーブルに設定することを特徴とする請求項
５、６記載のパケット交換システムのルーティング方
式。 - 【請求項８】 １項記載のパケット交換システムのルー
ティング方式において、 加入者が転送遅延時間が最小の方路を使用する際、加入
者ごとにトラヒックの上限を設定する閾値を前記加入者
情報管理テーブルを設定し、 加入者ごとに、転送遅延時間が最小の方路を使用するト
ラヒックを制限することを特徴とする請求項１記載のパ
ケット交換システムのルーティング方式。 - 【請求項９】 １項記載のパケット交換システムのルー
ティング方式において、 加入者が発呼パケットを送出する際、前記優先ルーティ
ングテーブルにしたがってルーティングを行なうことを
指定する情報要素を発呼パケットに設定して送出するこ
とを特徴とする請求項１記載のパケット交換システムの
ルーティング方式。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP13694196A JPH09321795A (ja) | 1996-05-30 | 1996-05-30 | パケット交換システムのルーティング方式 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP13694196A JPH09321795A (ja) | 1996-05-30 | 1996-05-30 | パケット交換システムのルーティング方式 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JPH09321795A true JPH09321795A (ja) | 1997-12-12 |
Family
ID=15187121
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP13694196A Withdrawn JPH09321795A (ja) | 1996-05-30 | 1996-05-30 | パケット交換システムのルーティング方式 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPH09321795A (ja) |
Cited By (9)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| KR20030039428A (ko) * | 2001-11-13 | 2003-05-22 | 학교법인대우학원 | 패킷 지연을 기반으로 하는 라우팅 방법 |
| JP2003259325A (ja) * | 2002-02-26 | 2003-09-12 | Yazaki Corp | リング会議システムおよび端末装置 |
| US7187658B2 (en) | 2000-02-04 | 2007-03-06 | Fujitsu Limited | Data transmission apparatus selecting efficient network or service class |
| US7193969B2 (en) | 2000-05-18 | 2007-03-20 | Nec Corporation | Router with precedence control function and computer-readable medium storing programs |
| WO2008126210A1 (ja) * | 2007-03-27 | 2008-10-23 | Fujitsu Limited | 通信経路選択プログラム、通信経路選択方法および通信経路選択装置 |
| US7738464B2 (en) | 2001-12-06 | 2010-06-15 | Samsung Electronics Co., Ltd. | Method for providing service based on service quality and an accounting method in a mobile communication system |
| JP2014183477A (ja) * | 2013-03-19 | 2014-09-29 | Pfu Ltd | 情報処理装置、方法およびプログラム |
| JP2015061121A (ja) * | 2013-09-17 | 2015-03-30 | 日本電信電話株式会社 | ルータ、通信システム、管理方法、および、管理プログラム |
| US9300558B2 (en) | 2010-10-04 | 2016-03-29 | Nec Corporation | Delay measurement system and delay measurement method, as well as delay measurement device and delay measurement program |
-
1996
- 1996-05-30 JP JP13694196A patent/JPH09321795A/ja not_active Withdrawn
Cited By (10)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US7187658B2 (en) | 2000-02-04 | 2007-03-06 | Fujitsu Limited | Data transmission apparatus selecting efficient network or service class |
| US7193969B2 (en) | 2000-05-18 | 2007-03-20 | Nec Corporation | Router with precedence control function and computer-readable medium storing programs |
| KR20030039428A (ko) * | 2001-11-13 | 2003-05-22 | 학교법인대우학원 | 패킷 지연을 기반으로 하는 라우팅 방법 |
| US7738464B2 (en) | 2001-12-06 | 2010-06-15 | Samsung Electronics Co., Ltd. | Method for providing service based on service quality and an accounting method in a mobile communication system |
| JP2003259325A (ja) * | 2002-02-26 | 2003-09-12 | Yazaki Corp | リング会議システムおよび端末装置 |
| WO2008126210A1 (ja) * | 2007-03-27 | 2008-10-23 | Fujitsu Limited | 通信経路選択プログラム、通信経路選択方法および通信経路選択装置 |
| JPWO2008126210A1 (ja) * | 2007-03-27 | 2010-07-22 | 富士通株式会社 | 通信経路選択プログラム、通信経路選択方法および通信経路選択装置 |
| US9300558B2 (en) | 2010-10-04 | 2016-03-29 | Nec Corporation | Delay measurement system and delay measurement method, as well as delay measurement device and delay measurement program |
| JP2014183477A (ja) * | 2013-03-19 | 2014-09-29 | Pfu Ltd | 情報処理装置、方法およびプログラム |
| JP2015061121A (ja) * | 2013-09-17 | 2015-03-30 | 日本電信電話株式会社 | ルータ、通信システム、管理方法、および、管理プログラム |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JP2972205B2 (ja) | 通信径路設定方法および装置 | |
| EP1146768A2 (en) | Load distribution device and method | |
| KR100886967B1 (ko) | 분배 허가 제어를 위한 방법 및 장치 | |
| CN1973486A (zh) | 在快速重路由受保护链路发生故障时避免微环 | |
| JPH11506571A (ja) | 仮想着信ノードを使用して動的に制御される経路指定 | |
| EP1956750A1 (en) | A method for realizing the separate routes spanning domains | |
| CN101610433A (zh) | 一种支持策略解析的多约束条件路由选择方法 | |
| JP2010141794A (ja) | トランスポート制御サーバ、ネットワークシステム及び集約パス決定方法 | |
| CN102271048A (zh) | 聚合链路中的业务保护方法及装置 | |
| JPH09321795A (ja) | パケット交換システムのルーティング方式 | |
| JPH10312365A (ja) | 負荷分散システム | |
| US8843152B2 (en) | Media gateway preferential routing circuit allocation techniques in UMA | |
| CN101616061A (zh) | 路径确定方法、路径确定装置及网络系统 | |
| JP3591492B2 (ja) | パケット振分装置およびパケット振分プログラム | |
| EP1876787B1 (en) | Network call routing method and network calling center | |
| JP2004080433A (ja) | 移動体通信システムにおける負荷分散システム、端末仮想接続方法、及び交換装置 | |
| JPH02277354A (ja) | 適応形経路選択制御方法 | |
| JP3578504B2 (ja) | 通信経路選択方法 | |
| JP4817143B2 (ja) | パス設定方法及び通信装置 | |
| CN101803314A (zh) | QoS资源保留方法和该方法中使用的移动终端 | |
| US6567401B1 (en) | Separate structure of a datapath layer and a physical layer within an access network loaded with a v5.2 protocol in a wireless communication system and communication method between two boards respectively having the datapath layer and the physical layer | |
| JP3445471B2 (ja) | Ａｔｍ通信網 | |
| JP2005167425A (ja) | ネットワーク電話システム、このネットワーク電話システムの主装置及びネットワーク電話システムを利用した接続情報更新方法 | |
| JP2845189B2 (ja) | Ａｔｍ交換網呼受付制御方法とその装置 | |
| JP3432955B2 (ja) | ネットワークシステムのデータ伝送方法および装置 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A300 | Application deemed to be withdrawn because no request for examination was validly filed |
Free format text: JAPANESE INTERMEDIATE CODE: A300 Effective date: 20030805 |