JPH09233120A - パケット交換網管理システム - Google Patents
パケット交換網管理システムInfo
- Publication number
- JPH09233120A JPH09233120A JP3817696A JP3817696A JPH09233120A JP H09233120 A JPH09233120 A JP H09233120A JP 3817696 A JP3817696 A JP 3817696A JP 3817696 A JP3817696 A JP 3817696A JP H09233120 A JPH09233120 A JP H09233120A
- Authority
- JP
- Japan
- Prior art keywords
- route
- routing
- line
- exchange
- packet
- 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
Landscapes
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
(57)【要約】
【課題】データ送信元交換機で選択したパケットの送信
ルートが使用できない場合でも中継交換機で送信ルート
を選択して送信元交換機から送信先交換機へ可能なルー
トが有る限りデータを送信可能にすることを課題とす
る。 【解決手段】パケット交換網内でのパケットの送信ルー
トをルート情報を記憶するルーティング方路テーブル
（１５）を参照して決定するルーティング部（１２）
と、パケットの送受信に影響をあたえる交換機及び回線
の状態を示す管理情報を網内ネットワーク構成部（１
６）内に管理し、この管理情報にしたがってルーティン
グ方路テーブル（１５）を書換える網内管理部（１３）
と、交換機及び回線の状態に変化のあった場合に網内管
理部（１３）の管理情報にしたがって新たなルート情報
を作成するルーティング方路作成部（１４）とをパケッ
ト交換機制御部（１０）に設ける。
ルートが使用できない場合でも中継交換機で送信ルート
を選択して送信元交換機から送信先交換機へ可能なルー
トが有る限りデータを送信可能にすることを課題とす
る。 【解決手段】パケット交換網内でのパケットの送信ルー
トをルート情報を記憶するルーティング方路テーブル
（１５）を参照して決定するルーティング部（１２）
と、パケットの送受信に影響をあたえる交換機及び回線
の状態を示す管理情報を網内ネットワーク構成部（１
６）内に管理し、この管理情報にしたがってルーティン
グ方路テーブル（１５）を書換える網内管理部（１３）
と、交換機及び回線の状態に変化のあった場合に網内管
理部（１３）の管理情報にしたがって新たなルート情報
を作成するルーティング方路作成部（１４）とをパケッ
ト交換機制御部（１０）に設ける。
Description
【０００１】
【発明の属する技術分野】本発明は、パケット交換機に
関し、ことにパケット交換機に設けられるパケット交換
網の網内ルーティングと網内の管理を行うためのネット
ワーク管理システムに関する。
関し、ことにパケット交換機に設けられるパケット交換
網の網内ルーティングと網内の管理を行うためのネット
ワーク管理システムに関する。
【０００２】
【従来の技術】従来のパケット交換機では、データ送信
元の交換機がデータ送信先の交換機へデータを送信する
場合に、データ送信元の交換機は交換機内に持っている
データ送信先の交換機宛のルーティング方路テーブルに
よってデータを送信する回線を選択している。
元の交換機がデータ送信先の交換機へデータを送信する
場合に、データ送信元の交換機は交換機内に持っている
データ送信先の交換機宛のルーティング方路テーブルに
よってデータを送信する回線を選択している。
【０００３】データ送信先の交換機へのルートが１つ以
上の交換機にまたがる場合、データを中継する交換機が
データ送信先の交換機宛のルーティング方路を参照して
データを送信する回線を選択し、データ送信先交換機に
データの送信が完了するまで中継交換機がデータを送信
する回線をその交換機が持っている方路テーブルによっ
て選択して送信している。
上の交換機にまたがる場合、データを中継する交換機が
データ送信先の交換機宛のルーティング方路を参照して
データを送信する回線を選択し、データ送信先交換機に
データの送信が完了するまで中継交換機がデータを送信
する回線をその交換機が持っている方路テーブルによっ
て選択して送信している。
【０００４】この様な従来のルーティング方式による
と、データ送信先交換機への道程が多数の交換機によっ
て中継されるような複雑な場合では、交換機障害や回線
障害の発生した時に、データ送信先交換機にデータを送
り込める回線が残されているにも拘らず、データ送信先
交換機にデータを送信できないという問題を生じること
があった。
と、データ送信先交換機への道程が多数の交換機によっ
て中継されるような複雑な場合では、交換機障害や回線
障害の発生した時に、データ送信先交換機にデータを送
り込める回線が残されているにも拘らず、データ送信先
交換機にデータを送信できないという問題を生じること
があった。
【０００５】
【発明が解決しようとする課題】上述のごとく、従来の
ルーティング方式では、複数の中継点を経てデータを送
信する場合に、データ送信の方路を予めデータ送信元交
換機で選択して決めてしまっているので、交換機障害や
回線障害の発生した時に、データ送信先交換機にデータ
を送り込める回線が残されているにも拘らず、データ送
信先交換機にデータを送信できないという問題があっ
た。
ルーティング方式では、複数の中継点を経てデータを送
信する場合に、データ送信の方路を予めデータ送信元交
換機で選択して決めてしまっているので、交換機障害や
回線障害の発生した時に、データ送信先交換機にデータ
を送り込める回線が残されているにも拘らず、データ送
信先交換機にデータを送信できないという問題があっ
た。
【０００６】本発明はこの点を改良して、データ送信元
交換機で選択したデータ送信方路が使用できない場合
に、中継交換機で方路を選択して通信が実現できるパケ
ット交換網の実現を課題とする。
交換機で選択したデータ送信方路が使用できない場合
に、中継交換機で方路を選択して通信が実現できるパケ
ット交換網の実現を課題とする。
【０００７】
【課題を解決するための手段】上記課題を達成するた
め、本発明は、情報をパケットの形で交換する複数のパ
ケット交換機と、前記複数のパケット交換機を相互に接
続し前記パケットを伝送する回線とを具備するパケット
交換網管理システムにおいて、前記パケット交換機はパ
ケット交換網内での前記パケットの送信ルートを予め設
定されているルート情報にしたがって決定するルーティ
ング決定手段と、前記パケットの送受信に影響をあたえ
る前記パケット交換機及び前記回線の状態を管理し、管
理によって得た管理情報にしたがって前記ルーティング
決定手段が使用する前記ルート情報を書換える網内管理
手段と、前記パケット交換機及び前記回線の状態に変化
のあった場合に前記網内管理手段の有する前記管理情報
にしたがって新たなルート情報を作成するルーティング
作成手段とを具備することを特徴とする。
め、本発明は、情報をパケットの形で交換する複数のパ
ケット交換機と、前記複数のパケット交換機を相互に接
続し前記パケットを伝送する回線とを具備するパケット
交換網管理システムにおいて、前記パケット交換機はパ
ケット交換網内での前記パケットの送信ルートを予め設
定されているルート情報にしたがって決定するルーティ
ング決定手段と、前記パケットの送受信に影響をあたえ
る前記パケット交換機及び前記回線の状態を管理し、管
理によって得た管理情報にしたがって前記ルーティング
決定手段が使用する前記ルート情報を書換える網内管理
手段と、前記パケット交換機及び前記回線の状態に変化
のあった場合に前記網内管理手段の有する前記管理情報
にしたがって新たなルート情報を作成するルーティング
作成手段とを具備することを特徴とする。
【０００８】さらに、予め設定されているルート情報お
よびルーティング作成手段が作成した新たなルート情報
を記憶するルート情報記憶手段を設け、ルーティング決
定手段は前記ルート情報記憶手段を参照してルートを決
定することを特徴とする。
よびルーティング作成手段が作成した新たなルート情報
を記憶するルート情報記憶手段を設け、ルーティング決
定手段は前記ルート情報記憶手段を参照してルートを決
定することを特徴とする。
【０００９】また、パケットの送受信に影響をあたえる
ようなパケット交換機または回線の変化があった場合に
は、網内管理手段はルート情報記憶手段が記憶するルー
ト情報を書換えることを特徴とする。
ようなパケット交換機または回線の変化があった場合に
は、網内管理手段はルート情報記憶手段が記憶するルー
ト情報を書換えることを特徴とする。
【００１０】さらに、パケット交換機及び回線の状態を
示す管理情報を記憶する管理情報記憶手段を設け、ルー
ティング作成手段は前記管理情報記憶手段を参照してル
ート情報を作成することを特徴とする。
示す管理情報を記憶する管理情報記憶手段を設け、ルー
ティング作成手段は前記管理情報記憶手段を参照してル
ート情報を作成することを特徴とする。
【００１１】また、パケットの送受信に影響をあたえる
ようなパケット交換機または回線の変化があった場合に
は、網内管理手段は管理情報記憶手段が記憶する管理情
報を書換えることを特徴とする。
ようなパケット交換機または回線の変化があった場合に
は、網内管理手段は管理情報記憶手段が記憶する管理情
報を書換えることを特徴とする。
【００１２】
【発明の実施の形態】以下、本発明にかかるパケット交
換機を添付図面を参照にして詳細に説明する。
換機を添付図面を参照にして詳細に説明する。
【００１３】図１は、本発明の一実施例であるパケット
交換機の制御部のブロック図である。また、図２はパケ
ット交換機のブロック図である。
交換機の制御部のブロック図である。また、図２はパケ
ット交換機のブロック図である。
【００１４】図２に示すように、パケット交換機１は、
パケットを交換する交換スイッチ３、端末２−１〜２−
ｎを収容する端末インタフェース４、ディジタル網６と
交換スイッチ３を接続する網インタフェース５、交換ス
イッチ３、端末インタフェース４および網インタフェー
ス５とバス８によって接続されこれらを制御する制御部
１０とメモリ９から構成される。
パケットを交換する交換スイッチ３、端末２−１〜２−
ｎを収容する端末インタフェース４、ディジタル網６と
交換スイッチ３を接続する網インタフェース５、交換ス
イッチ３、端末インタフェース４および網インタフェー
ス５とバス８によって接続されこれらを制御する制御部
１０とメモリ９から構成される。
【００１５】図１において、１０はパケット交換装置制
御部を示し、１１はバス８を経由して他のパケット交換
機や端末へのデータの送受信を行う制御部の回線インタ
フェース部、１２はデータをデータ送信先交換機に送信
するときに網内のどの回線を使用してデータを送信する
かを決定するルーティング部、１３は必要に応じて他交
換機と通信して網内の回線の状況を管理し網内ネットワ
ーク構成部１６の内容を書替える網内管理部、１４は基
本ルーティング方路が使用不能になった場合などに網内
ネットワーク構成部１６の内容を参照して新たに拡張ル
ーティング方路を作成するルーティング方路作成部、１
５はルーティング方路を記憶するルーティング方路テー
ブル、１６は網内の回線の現状を記憶する網内ネットワ
ーク構成部である。また図１で、実線はブロック間のデ
ータのやり取りを、点線はブロック間の制御、参照の関
係を示している この交換機制御部１０の動作を図１にそって説明する。
御部を示し、１１はバス８を経由して他のパケット交換
機や端末へのデータの送受信を行う制御部の回線インタ
フェース部、１２はデータをデータ送信先交換機に送信
するときに網内のどの回線を使用してデータを送信する
かを決定するルーティング部、１３は必要に応じて他交
換機と通信して網内の回線の状況を管理し網内ネットワ
ーク構成部１６の内容を書替える網内管理部、１４は基
本ルーティング方路が使用不能になった場合などに網内
ネットワーク構成部１６の内容を参照して新たに拡張ル
ーティング方路を作成するルーティング方路作成部、１
５はルーティング方路を記憶するルーティング方路テー
ブル、１６は網内の回線の現状を記憶する網内ネットワ
ーク構成部である。また図１で、実線はブロック間のデ
ータのやり取りを、点線はブロック間の制御、参照の関
係を示している この交換機制御部１０の動作を図１にそって説明する。
【００１６】ルーティング部１２は、データをデータ送
信先交換機に送信するときに、網内のどの回線を使用し
てデータを送信するかを決定する処理部である。ルーテ
ィング部１２では、データ送信先交換機が自交換機から
直接データを送信できる交換機であると判断したとき
は、ルーティング方路テーブル１５からルーティング方
路を選択しデータをデータ送信先交換機に送信する。
信先交換機に送信するときに、網内のどの回線を使用し
てデータを送信するかを決定する処理部である。ルーテ
ィング部１２では、データ送信先交換機が自交換機から
直接データを送信できる交換機であると判断したとき
は、ルーティング方路テーブル１５からルーティング方
路を選択しデータをデータ送信先交換機に送信する。
【００１７】一方、データ送信先交換機が自交換機から
直接データを送信できず、中継交換機を経て通信する必
要がある場合には、ルーティング方路テーブル１５から
ルーティング方路を選択しデータを最初の中継交換機に
送信する。
直接データを送信できず、中継交換機を経て通信する必
要がある場合には、ルーティング方路テーブル１５から
ルーティング方路を選択しデータを最初の中継交換機に
送信する。
【００１８】図３に、ルーティング方路テーブル１５内
でのルーティング方路の記述例を示す。ルーティング方
路２３は送信先交換機の番号別に分類され、それぞれ送
信先交換機までのルートの１つを示していて、ルーティ
ング方路２３には送信先交換機２２までデータがどの回
線を使用して送信するかが予め設定されている。
でのルーティング方路の記述例を示す。ルーティング方
路２３は送信先交換機の番号別に分類され、それぞれ送
信先交換機までのルートの１つを示していて、ルーティ
ング方路２３には送信先交換機２２までデータがどの回
線を使用して送信するかが予め設定されている。
【００１９】図３で、基本ルーティング方路テーブル２
０は、データ送信先交換機番号に対して、その交換機へ
のルートを示す情報であるルーティング方路群を表にし
て示している。
０は、データ送信先交換機番号に対して、その交換機へ
のルートを示す情報であるルーティング方路群を表にし
て示している。
【００２０】各ルーティング方路２３は、その方路の使
用の可否を示す「フラグ」２４、送信先交換機まで何回
線中継して使用するかを示す「回線数」２５、交換機が
使用する各回線を順路にそって示す「回線番号」２６で
構成される。
用の可否を示す「フラグ」２４、送信先交換機まで何回
線中継して使用するかを示す「回線数」２５、交換機が
使用する各回線を順路にそって示す「回線番号」２６で
構成される。
【００２１】一方、拡張ルーティング方路テーブル２１
は基本ルーティング方路テーブル２０がすべて使用でき
なかった場合に新たに設定されたルーティング方路を示
していて、表現の形式は基本ルーティング方路テーブル
と同じである。
は基本ルーティング方路テーブル２０がすべて使用でき
なかった場合に新たに設定されたルーティング方路を示
していて、表現の形式は基本ルーティング方路テーブル
と同じである。
【００２２】図４は、網内パケットの網内ルーティング
ヘッダ３０の形式を示す。データを送信する際には、ル
ーティング方路テーブル１５内のルーティング方路に基
づいて作成されたこの様な形式の網内ルーティングヘッ
ダ３０が送信されるデータパケットに付されて送信され
る。
ヘッダ３０の形式を示す。データを送信する際には、ル
ーティング方路テーブル１５内のルーティング方路に基
づいて作成されたこの様な形式の網内ルーティングヘッ
ダ３０が送信されるデータパケットに付されて送信され
る。
【００２３】この網内ルーティングヘッダ３０は、送信
先交換機の番号を表す「送信先交換機番号」３１、送信
元交換機の番号を表す「送信元交換機番号」３２、送信
先交換機まで何回線中継して使用するかを示す「回線
数」３３、交換機が次に使用する回線が「回線番号」３
５の内の何番目のものであるかを示す「回線ポインタ」
３４、交換機が使用する各回線を示す「回線番号」３５
で構成される。
先交換機の番号を表す「送信先交換機番号」３１、送信
元交換機の番号を表す「送信元交換機番号」３２、送信
先交換機まで何回線中継して使用するかを示す「回線
数」３３、交換機が次に使用する回線が「回線番号」３
５の内の何番目のものであるかを示す「回線ポインタ」
３４、交換機が使用する各回線を示す「回線番号」３５
で構成される。
【００２４】このような網内ルーティングヘッダ３０の
うち、回線数３３、回線番号３５はルーティング方路２
３に記載されているものを複写したものであり、回線ポ
インタ３４はデータ送信時に送信元交換機や中継交換機
で新たに設定されるものである。
うち、回線数３３、回線番号３５はルーティング方路２
３に記載されているものを複写したものであり、回線ポ
インタ３４はデータ送信時に送信元交換機や中継交換機
で新たに設定されるものである。
【００２５】データ送信にあたり、送信すべきデータが
他交換機から発信され自交換機を中継してデータ送信先
交換機に送られるものであるとルーティング部１２で判
断した場合は、中継すべきデータにすでに付されている
網内ルーティングヘッダ３０を参照して送信する回線を
選択してデータを送信する。この回線選択には網内ルー
ティングヘッダ３０の回線ポインタ３４が用いられる。
回線ポインタ３４は同じヘッダ内の回線番号３５の何番
目を次に使用するかを指示し、指示された回線番号３５
によって中継交換機が次にどの回線にデータを送信すれ
ばよいかが分かるような仕組みになっている。
他交換機から発信され自交換機を中継してデータ送信先
交換機に送られるものであるとルーティング部１２で判
断した場合は、中継すべきデータにすでに付されている
網内ルーティングヘッダ３０を参照して送信する回線を
選択してデータを送信する。この回線選択には網内ルー
ティングヘッダ３０の回線ポインタ３４が用いられる。
回線ポインタ３４は同じヘッダ内の回線番号３５の何番
目を次に使用するかを指示し、指示された回線番号３５
によって中継交換機が次にどの回線にデータを送信すれ
ばよいかが分かるような仕組みになっている。
【００２６】もし、網内ルーティングヘッダ３０の回線
ポインタ３４で指示された回線番号のデータを送信すべ
き回線３５が回線障害などで中継交換機が選択不可能で
ある場合は、ルーティング部１２は網内ルーティングヘ
ッダ３０の送信先交換機番号３１を参照し、さらに自交
換機内のルーティング方路テーブル１５を参照して使用
できるルーティング方路２３を探し、選択できるルーテ
ィング方路２３があった場合にはデータに付されている
網内ルーティングヘッダ３０を新しいルーティング方路
２３のものに書き替えてデータを送信する。
ポインタ３４で指示された回線番号のデータを送信すべ
き回線３５が回線障害などで中継交換機が選択不可能で
ある場合は、ルーティング部１２は網内ルーティングヘ
ッダ３０の送信先交換機番号３１を参照し、さらに自交
換機内のルーティング方路テーブル１５を参照して使用
できるルーティング方路２３を探し、選択できるルーテ
ィング方路２３があった場合にはデータに付されている
網内ルーティングヘッダ３０を新しいルーティング方路
２３のものに書き替えてデータを送信する。
【００２７】自交換機内のルーティング方路テーブル１
５を参照にしても、使用できるルーティング方路２３が
見出だせなかった場合には、網内ルーティングヘッダ３
０の送信元交換機番号３２を参照して、データの送信が
不可能であることを送信元交換機に知らせる。ルーティ
ング方路２３の使用の可否はルーティング方路２３のフ
ラグ２４によって判断される。
５を参照にしても、使用できるルーティング方路２３が
見出だせなかった場合には、網内ルーティングヘッダ３
０の送信元交換機番号３２を参照して、データの送信が
不可能であることを送信元交換機に知らせる。ルーティ
ング方路２３の使用の可否はルーティング方路２３のフ
ラグ２４によって判断される。
【００２８】網内管理部１３は、網内の回線の状態（回
線障害、その復旧、交換機障害、その復旧等）のデータ
の送信に影響する部分を管理し、回線や交換機の状態の
変化を検出した場合には、網内ネットワーク構成部１６
の網内ネットワーク構成情報を書き換えるとともに、他
の交換機にその状態を通知する。この時、使用できなく
なった回線が発生した場合にはルーティング方路テーブ
ル１５のその回線を用いた方路を使用禁止にする。さら
に、ある交換機に対する方路がすべて使用禁止になった
場合は、ルーティング方路作成部１４に対して新たにル
ーティング方路を作成するように指示する。
線障害、その復旧、交換機障害、その復旧等）のデータ
の送信に影響する部分を管理し、回線や交換機の状態の
変化を検出した場合には、網内ネットワーク構成部１６
の網内ネットワーク構成情報を書き換えるとともに、他
の交換機にその状態を通知する。この時、使用できなく
なった回線が発生した場合にはルーティング方路テーブ
ル１５のその回線を用いた方路を使用禁止にする。さら
に、ある交換機に対する方路がすべて使用禁止になった
場合は、ルーティング方路作成部１４に対して新たにル
ーティング方路を作成するように指示する。
【００２９】また、他の交換機から網内の状態の変化が
通知された場合の処理も、自身で回線や交換機の状態の
変化を検出した場合と同様である。この他、他交換機に
対して網内情報を一致させるための問い合わせ機能も有
している。
通知された場合の処理も、自身で回線や交換機の状態の
変化を検出した場合と同様である。この他、他交換機に
対して網内情報を一致させるための問い合わせ機能も有
している。
【００３０】ルーティング方路作成部１４は、網内管理
部１３からの新たなルーティング方路作成の指示を受け
ると、網内ネットワーク構成部１６が有する網内ネット
ワーク構成情報を参照して新たなルーティング方路の作
成を試みる。新たなルーティング方路が作成できた場合
は、それを拡張ルーティング方路２１としてルーティン
グ方路テーブル１５に追加する。
部１３からの新たなルーティング方路作成の指示を受け
ると、網内ネットワーク構成部１６が有する網内ネット
ワーク構成情報を参照して新たなルーティング方路の作
成を試みる。新たなルーティング方路が作成できた場合
は、それを拡張ルーティング方路２１としてルーティン
グ方路テーブル１５に追加する。
【００３１】図５は、網内ネットワーク構成部１６に記
憶される網内ネットワーク構成情報を模式的に示した図
である。また、図６は送信元交換機での、図７は中継交
換機のルーティング部１２でのデータ送信の処理を示す
フローチャートである。図８は図５の網内ネットワーク
構成情報に従った「交換機０」のルーティング方路テー
ブル１５の一部を示した図である。図５、図６、図７お
よび図８にそってルーティング方路テーブル１５の具体
的な適用を説明する。
憶される網内ネットワーク構成情報を模式的に示した図
である。また、図６は送信元交換機での、図７は中継交
換機のルーティング部１２でのデータ送信の処理を示す
フローチャートである。図８は図５の網内ネットワーク
構成情報に従った「交換機０」のルーティング方路テー
ブル１５の一部を示した図である。図５、図６、図７お
よび図８にそってルーティング方路テーブル１５の具体
的な適用を説明する。
【００３２】図５において、１は交換機を、６は各交換
機を結ぶ回線を示し、交換機１および回線６にはそれぞ
れ、交換機番号および回線番号が付されている。
機を結ぶ回線を示し、交換機１および回線６にはそれぞ
れ、交換機番号および回線番号が付されている。
【００３３】「交換機０」から「交換機２」にデータを
送る場合を考える。図５の場合、交換機０の基本ルーテ
ィング方路テーブル２０には「交換機２」に関して図８
のように記述されている。
送る場合を考える。図５の場合、交換機０の基本ルーテ
ィング方路テーブル２０には「交換機２」に関して図８
のように記述されている。
【００３４】「交換機０」のルーティング部１２では送
信先交換機番号（ここでは「交換機２」）について使用
可能なルーティング方路があるかどうかをルーティング
方路テーブル１５を用いて調べる（図６ステップ１０
１）。
信先交換機番号（ここでは「交換機２」）について使用
可能なルーティング方路があるかどうかをルーティング
方路テーブル１５を用いて調べる（図６ステップ１０
１）。
【００３５】「交換機０」から「交換機２」にデータを
送る場合に、選択された方路が図８の方路１であれば、
「交換機０」の回線０を経由して、「交換機１」の回線
４を通って「交換機２」へデータが送信される。方路の
選択は図４に示す網内ルーティングヘッダ３０で回線ポ
インタ３４に選択する回線番号をセットすることで実行
される（図６ステップ１０２）。すなわち「交換機０」
では回線ポインタ３４に「４」を設定し、回線０にデー
タを送信すれば良い。
送る場合に、選択された方路が図８の方路１であれば、
「交換機０」の回線０を経由して、「交換機１」の回線
４を通って「交換機２」へデータが送信される。方路の
選択は図４に示す網内ルーティングヘッダ３０で回線ポ
インタ３４に選択する回線番号をセットすることで実行
される（図６ステップ１０２）。すなわち「交換機０」
では回線ポインタ３４に「４」を設定し、回線０にデー
タを送信すれば良い。
【００３６】「交換機０」のルーティング部１２で送信
先交換機番号（ここでは「交換機２」）について使用可
能なルーティング方路があるかどうかを調べ（図６ステ
ップ１０１）、存在しなかった場合は通信が不可能な旨
を端末に知らせて（図６ステップ１０３）、終了する。
先交換機番号（ここでは「交換機２」）について使用可
能なルーティング方路があるかどうかを調べ（図６ステ
ップ１０１）、存在しなかった場合は通信が不可能な旨
を端末に知らせて（図６ステップ１０３）、終了する。
【００３７】以上の場合は送信元交換機（ここでは「交
換機０」）で送信先交換機（ここでは「交換機２」）ま
での方路を指定したが、送信先交換機までの方路を指定
せず、中継交換機で方路を選択し直して、網内ルーティ
ングヘッダを書き替えて送信することもできる。
換機０」）で送信先交換機（ここでは「交換機２」）ま
での方路を指定したが、送信先交換機までの方路を指定
せず、中継交換機で方路を選択し直して、網内ルーティ
ングヘッダを書き替えて送信することもできる。
【００３８】図７は、中継交換機のルーティング部１２
でのデータ送信の処理を示すフローチャートである。
でのデータ送信の処理を示すフローチャートである。
【００３９】中継交換機のルーティング部１２では中継
すべきデータが到着すると、データに付された網内ルー
ティングヘッダ３０の回線ポインタ３４が示す回線が使
用可能かどうかを調べる（図７ステップ１１１）。可能
な場合は、回線ポインタ３４を次の回線番号３５に設定
し、先に回線ポインタ３４が示していた回線にデータを
送信する（図７ステップ１１２）。
すべきデータが到着すると、データに付された網内ルー
ティングヘッダ３０の回線ポインタ３４が示す回線が使
用可能かどうかを調べる（図７ステップ１１１）。可能
な場合は、回線ポインタ３４を次の回線番号３５に設定
し、先に回線ポインタ３４が示していた回線にデータを
送信する（図７ステップ１１２）。
【００４０】図７ステップ１１１でデータに付された網
内ルーティングヘッダ３０の回線ポインタ３４が示す回
線が使用できない場合、送信先交換機番号を調べてその
交換機への使用可能なルーティング方路があるかどうか
をルーティング方路テーブル１５を用いて調べる（図７
ステップ１１３）。
内ルーティングヘッダ３０の回線ポインタ３４が示す回
線が使用できない場合、送信先交換機番号を調べてその
交換機への使用可能なルーティング方路があるかどうか
をルーティング方路テーブル１５を用いて調べる（図７
ステップ１１３）。
【００４１】使用可能なルーティング方路が存在した場
合には、その中からルーティング方路を選択し、その選
択した方路を元に網内ルーティングヘッダ３０を作成
し、網内ルーティングヘッダ３０を差替え、回線ポイン
タ３４をセットしてデータを送信する（図７ステップ１
１４）。
合には、その中からルーティング方路を選択し、その選
択した方路を元に網内ルーティングヘッダ３０を作成
し、網内ルーティングヘッダ３０を差替え、回線ポイン
タ３４をセットしてデータを送信する（図７ステップ１
１４）。
【００４２】図７ステップ１１３で送信先交換機番号の
交換機への使用可能なルーティング方路が他になかった
場合には、データ送信元交換機にデータ送信が不可能な
旨を通知して終了する（図７ステップ１１５）。
交換機への使用可能なルーティング方路が他になかった
場合には、データ送信元交換機にデータ送信が不可能な
旨を通知して終了する（図７ステップ１１５）。
【００４３】
【発明の効果】以上説明したように本発明では、予め設
定されていたパケットデータの送信ルーティング方路が
使用不可能になった場合、データ送信元交換機でも中継
交換機でも使用可能なルーティング方路を作成し、その
ルーティング方路にパケットデータを送信するようにし
ている。したがって、比較的簡単な方法で、送信元交換
機から送信先交換機へのルートが有る限りデータを送信
することができる。
定されていたパケットデータの送信ルーティング方路が
使用不可能になった場合、データ送信元交換機でも中継
交換機でも使用可能なルーティング方路を作成し、その
ルーティング方路にパケットデータを送信するようにし
ている。したがって、比較的簡単な方法で、送信元交換
機から送信先交換機へのルートが有る限りデータを送信
することができる。
【図１】本発明の一実施形態のパケット交換機の制御部
を示すブロック図。
を示すブロック図。
【図２】図１の実施形態が用いられるパケット交換機の
ブロック図。
ブロック図。
【図３】図１の実施例でのルーティング方路テーブルの
記述例。
記述例。
【図４】図１の実施例で用いられる網内パケットルーテ
ィングヘッダの記述形式。
ィングヘッダの記述形式。
【図５】図１の実施例での網内ネットワーク構成情報を
模式的に示した図。
模式的に示した図。
【図６】図１の実施例で送信元交換機でのデータ送信の
処理を示すフローチャート。
処理を示すフローチャート。
【図７】図１の実施例で中継交換機でのデータ送信の処
理を示すフローチャート。
理を示すフローチャート。
【図８】図５の網内ネットワーク構成に基づくルーティ
ング方路テーブルの一部を示した図。
ング方路テーブルの一部を示した図。
１ 交換機 ２ 端末 ３ 交換スイッチ ４ 端末インタフェース ５ 網インタフェース ６ ディジタル網または回線 ８ バス ９ メモリ １０ パケット交換機の制御部 １１ 制御部回線インタフェース部 １２ ルーティング部 １３ 網内管理部 １４ ルーティング方路作成部 １５ ルーティング方路テーブル １６ 網内ネットワーク構成部 ２０ 基本ルーティング方路テーブル ２１ 拡張ルーティング方路テーブル ２２ 送信先交換機番号 ２３ ルーティング方路 ２４ フラグ ２５ 回線数 ２６ 回線番号 ３０ 網内ルーティングヘッダ ３１ 送信先交換機番号 ３２ 送信元交換機番号 ３３ 回線数 ３４ 回線ポインタ ３５ 回線番号
Claims (5)
- 【請求項１】 情報をパケットの形で交換する複数のパ
ケット交換機と、 前記複数のパケット交換機を相互に接続し前記パケット
を伝送する回線とを具備するパケット交換網管理システ
ムにおいて、 前記パケット交換機はパケット交換網内での前記パケッ
トの送信ルートを予め設定されているルート情報にした
がって決定するルーティング決定手段と、 前記パケットの送受信に影響をあたえる前記パケット交
換機及び前記回線の状態を管理し、管理によって得た管
理情報にしたがって前記ルーティング決定手段が使用す
る前記ルート情報を書換える網内管理手段と、 前記パケット交換機及び前記回線の状態に変化のあった
場合に前記網内管理手段の有する前記管理情報にしたが
って新たなルート情報を作成するルーティング作成手段
とを具備することを特徴とするパケット交換網管理シス
テム。 - 【請求項２】 予め設定されているルート情報およびル
ーティング作成手段が作成した新たなルート情報を記憶
するルート情報記憶手段を設け、 ルーティング決定手段は前記ルート情報記憶手段を参照
してルートを決定することを特徴とする請求項１記載の
パケット交換網管理システム。 - 【請求項３】 パケットの送受信に影響をあたえるよう
なパケット交換機または回線の変化があった場合には、
網内管理手段はルート情報記憶手段が記憶するルート情
報を書換えることを特徴とする請求項２記載のパケット
交換網管理システム。 - 【請求項４】 パケット交換機及び回線の状態を示す管
理情報を記憶する管理情報記憶手段を設け、 ルーティング作成手段は前記管理情報記憶手段を参照し
てルート情報を作成することを特徴とする請求項１記載
のパケット交換網管理システム。 - 【請求項５】 パケットの送受信に影響をあたえるよう
なパケット交換機または回線の変化があった場合には、
網内管理手段は管理情報記憶手段が記憶する管理情報を
書換えることを特徴とする請求項４記載のパケット交換
網管理システム。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP3817696A JPH09233120A (ja) | 1996-02-26 | 1996-02-26 | パケット交換網管理システム |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP3817696A JPH09233120A (ja) | 1996-02-26 | 1996-02-26 | パケット交換網管理システム |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JPH09233120A true JPH09233120A (ja) | 1997-09-05 |
Family
ID=12518090
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP3817696A Pending JPH09233120A (ja) | 1996-02-26 | 1996-02-26 | パケット交換網管理システム |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPH09233120A (ja) |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2014146997A (ja) * | 2013-01-30 | 2014-08-14 | Denso Corp | 車両用ゲートウエイ装置 |
-
1996
- 1996-02-26 JP JP3817696A patent/JPH09233120A/ja active Pending
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2014146997A (ja) * | 2013-01-30 | 2014-08-14 | Denso Corp | 車両用ゲートウエイ装置 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JP2723084B2 (ja) | リンクステートルーティング装置 | |
| US4884263A (en) | Packet-switched communications network with parallel virtual circuits for re-routing message packets | |
| Schwartz et al. | Routing techniques used in computer communication networks | |
| CN102714629B (zh) | 通信系统、转发节点、路径管理服务器以及通信方法 | |
| CA2112885C (en) | Multi-protocol packet switching network | |
| US5353283A (en) | General internet method for routing packets in a communications network | |
| CN102687464B (zh) | 通信系统和创建拓扑信息的方法 | |
| CN101156365B (zh) | 一种数据转发方法和用于转发数据的网元 | |
| CN102687465A (zh) | 通信系统和收集端口信息的方法 | |
| JPH0662053A (ja) | パケツト伝送システム | |
| CN104539531A (zh) | 数据传输方法及装置 | |
| JPH06338907A (ja) | パケット網における中継経路情報を用いたシグナリング 方式 | |
| US7096281B2 (en) | Efficient connectivity between multiple topology subnets via common connection network | |
| US5717687A (en) | Data communication system with adaptive routing, and switching node intended to be used in such a system | |
| JPH1065735A (ja) | アドレス解決装置 | |
| JP4623317B2 (ja) | 通信装置、ルーティング方法及びプログラム | |
| JP3591492B2 (ja) | パケット振分装置およびパケット振分プログラム | |
| JP3999353B2 (ja) | コンピュータネットワークにおける通信経路の決定方法ならびにシステム及び同方法がプログラムされ記録される記録媒体 | |
| JPH09233120A (ja) | パケット交換網管理システム | |
| JP2006511115A (ja) | パケット交換方式ネットワークにおけるリターンパス導出 | |
| JPH09116535A (ja) | データ伝送方法及び装置 | |
| JP3098669B2 (ja) | 情報中継装置 | |
| JP4491468B2 (ja) | ルータ経路制御方法およびルータ | |
| JP3546328B2 (ja) | 通信ネットワークのためのルータ | |
| JP2004349881A (ja) | フラッディング量削減方法および通信装置 |