JPH03268640A - パケット交換システム - Google Patents

Abstract

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

Description

【発明の詳細な説明】 〔産業上の利用分野〕 本発明はパケット交換システムに係わり、詳細にはパケ
ット交換局相互間の最短ルートを決定するパケット交換
システムに関する。

〔従来の技術〕

音声等の情報を所定サイズのパケットに分割して効率的
な通信を行うパケット通信網が利用されるようにな−っ
てきている。パケット交換網では、発呼したデータ端末
装置（ＤＴＥ＞と被呼データ端末装置との間に論理的な
接続経路を設定してパケットの伝送を行うようになって
いる。

この論理的な接続経路の選択（ルーティング）は、発呼
したデータ端末装置からの発呼要求バケツ）　（ＣＲ）
に基づいて行われる。発呼要求パケットを受信したパケ
ット交換局は、次にどのパケット交換局に転送すればよ
いかを逐次判断する。

そのため各パケット交換局は、次にパケットを伝送する
ルートを決定するためのルーティング情報テーブルをそ
れぞれ備えている。ルーティング情報テーブルは、隣接
するどのパケット交換局との中継回線群（方路）にパケ
ットを伝送すれば最短のルートとなるかを、全てのパケ
ット交換局に伝送する場合について予め設定したもので
ある。

発呼要求パケットを受信した各パケット交換局は、それ
ぞれ被呼データ端末装置アドレス内の局番号に相当する
数字をルーティング情報テーブルをもとに分析し、最終
目的端末を収容する交換局までの最短方路を逐次決定し
ながらルーティングを行う。引き続き伝送されるデータ
パケット　（ＤＴ）は、発呼要求パケットの伝送によっ
て決定されたパケット交換局を経由してデータ端末装置
間を伝送されることになる。

〔発明が解決しようとする課題〕

このような従来のパケット交換網では、全てのパケット
交換局が、他の全てのパケット交換局までの最短ルート
となる方路を、ルーティング情報テーブルとして全交換
局の局番号に対応して記憶しなければならない。このた
め、交換局の増設、削除および局番号の変更があった場
合、全交換局の最短方路情報の修正を行わなければなら
ず、交換網の運用と管理が困難であるという欠点があっ
た。

そこで本発明は、交換局の増設等の変化に容易に対応す
ることのできるパケット交換システムを提供することを
目的とする。

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

請求項１記載のパケット交換システムは、（１）データ
端末装置を収容する複数のパケット交換局と、（ｉｉ）
パケット交換局と接続され、データ端末装置からの発呼
要求によりパケット交換局相互間の最短ルートを一括し
て決定する最短ルート一括決定手段と、（ｉｉｉ　）パ
ケット交換局のそれぞれに配置され、自局の収容するデ
ータ端末装置から受信した発呼要求パケットに最短ルー
ト一括決定手段で決定される最短ルートを示す最短ルー
ト情報を付加する最短ルート情報付加手段と、（ｉｖ）
パケット交換局のそれぞれに配置され、他局から受信し
た発呼要求パケットをその最短ルート情報に従って送信
してルーティングを行うルーティング手段とを備えてい
る。

請求項２記載のパケット交換システムは、最短ルート一
括決定手段が、全てのパケット交換局相互間の接続ルー
トを示した変換テーブルを備え、この変換テーブルに基
づいて接続ルートを決定することを特徴としている。

請求項３記載のパケット交換システムは、最先ルート一
括決定手段で決定される最短ルート上に存在する各パケ
ット交換局の識別子を最短ルート情報とし、ルーティン
グ手段は、自局を示す識別子を削除して次のパケット交
換局に送信することを特徴としている。

すなわち本発明のパケット交換システムは、各パケット
交換局ごとに順次最短ルートを決定することなく、最短
ルート一括決定手段で予め最短ルートを一括して決定し
、これに従って各パケット交換局がルーティングを行う
ようにしたものである。

〔実施例〕

以下、実施例につき本発明の詳細な説明する。

第１図は本発明の一実施例におけるパケット交接システ
ムを表わしたものである。

このパケット交換システムでは、ＣＣＩＴＴ（国際電信
電話諮問委員会）の勧告ｘ、２５を端末インタフェース
とし、同勧告Ｘ７５を局間インタフェースとしている。

パケット交換システムは複数のパケット交換局１０−１
．１０−２．１０−３．１０−４、・・・・・・を備え
ている。これら各パケット交換局には複数のデータ端末
装置が接続されている。第１図では説明をわかりやすく
するため、パケット交換局１０−１に第１のデータ端末
装置１１が、パケット交換局１０−４に第２のデータ端
末装置１２がそれぞれ接続されている状態を示している
。各パケット交換局１０は、それぞれ所定の他のパケッ
ト交換局と回線１３．１４．１５．１６．１７・・・・
・・で接続されている。

各パケット交換局１０はそれぞれ加入者データベースコ
ンピュータ２１と接続されており、自局の装置に障害が
生じている場合にはその情報を通知するようになってい
る。加入者データベースコンピュータ２１は、加入者デ
ータベースを有すると共に、各データ端末装置間を接続
するだめのルーティング情報テーブルを記憶装置２２に
備えている。加入者データベースコンピュータ２１は、
各パケット交換局の要求により、データ端末装置間の最
短ルートを決定するようになっている。

第２図は、発呼要求パケットの構成を表わしたものであ
る。

発呼要求パケット２６は、各パケットの呼を区別するた
めのゼネラルフォーマット識別子（ＧＦＣ）、論理チャ
ネルグループ番号（ＬＣＧＮ）、論理チャネル番号（Ｌ
ＣＮ）からなる情報２７、発呼要求パケットであること
を示すパケットタイプ識別子２８、発呼および被呼デー
タ端末装置のアドレスを示す情報２９、パケット交換で
標準的に付加されている機能を指定するためのユーザ・
ファシリティ・フィールド３１を備えている。

発呼要求パケット２６は、更にファシリティ・マーカ３
２と非標準ファシリティ３３をユーザ・ファシリティ・
フィールド３１に備えている。非標準ファシリティ３３
は、加入者データベースコンピュータ２１によって決定
された最短ルート上に存在するパケット交換局の識別子
が設定される。

この非標準ファシリティ３３が設定されている場合に、
ファシリティ・マーカ３２が設定されるようになってい
る。第２図では、最短ルートとしてパケット交換局１０
−１、パケット交換局１〇−２、パケット交換局１０−
３、パケット交換局１０−４およびパケット交換局１０
−５を経由する場合について非標準ファシリティ３３が
設定されている状態を示している。

次に、このように構成されたパケット交換システムの動
作について説明する。

いま、パケット交換局１０−１がデータ端末装置１１か
らデータ端末装置１２に対する発呼要求パケット４１を
受信したものとする。パケット交換局１０−１は、発呼
要求パケット４１を受信すると、ＤＴＥアドレス・フィ
ールド２９から被呼ＤＴＥアドレス・フィールドを読み
出し、この情報と発呼要求データ端末装置のＤＴＥアド
レスからなる情報４２を加入者データベース・コンピュ
ータ２１に送信する。

加入者データベース・コンピュータ２１は、受信した情
報を基に、回線の障害状態やトラヒック量等の情報を考
慮し、記憶装置２２のルーティング情報テーブルから最
短ルートを決定する。加入者データベース・コンピュー
タ２１は、最短ルートとしてパケット交換局１（１−Ｌ
パケット交換局ｌ０−３およびパケット交換局１ｏ−４
を経路するルートを決定したものとする。すると加入者
データベース・コンピュータ２１は、決定した最短ルー
ト上にあるパケット交換局の局識別子“ｃ１Ｄ″をルー
ティング情報４３としてパケット交換局１０−１に返送
する。

パケット交換局１０−１は、発呼要求パケット４１中の
ユーザ・ファシリティ・フィールドにファシリティ・マ
ーカ３２を設定する。パケット交換局１０−１は、更に
ルーティング情報４３に基づいて最短ルート上の局識別
子“Ｃ，Ｄ”を非標準ファシリティ３３として順次設定
する。パケット交換局１０−１は、非標準ファシリティ
３３の設定された発呼要求パケット４４を、その設定順
に従ってパケット交換局１ｏ−３に送信する。

発呼要求パケット４４を受信したパケット交換局１０−
３は、ファシリティ・マーカ３２から非標準ファシリテ
ィ３３が設定されていることを確認する。パケット交換
局１ｏ−３は非標準ファシリティ３３を確認すると、そ
の先頭にある自局を示す識別子“Ｃ”を削除した後、次
の識別子“Ｄ”から次に送信すべきパケット交換局１０
−４を判断する。パケット交換局１０−３は、自局の識
別子“Ｃ”を消去した発呼要求パケット４６をパケット
交換局１０−４向けの中継回線群に送出する。

着信局であるパケット交換局１０−４では、受信した発
呼要求パケット４６の非標準ファシリティ３３内の識別
子“Ｄ”が最後であること、および自局に被呼ＤＴＥア
ドレスが示すデータ端末装置が収容されいることを確認
し、着信データ端末装置１２に着呼パケット４７を送信
する。

〔発明の効果〕

このように本発明によれば、最短ルート一括決定手段で
予め最短ルートを一括して決定し、そのルートに従って
各パケット交換局がルーティングを行う構成としたので
、交換局の増設、削除、局番の変更があった場合でも、
最短ルーティング情報テーブル一括決定手段のみを修正
することによって容易に対応することができる。また、
パケット交換網の運用と管理も容易になる。更に、各パ
ケット交換局ごとに順次最短ルートを決定しないので、
ルーティングによる遅延時間を短縮することができる。

【図面の簡単な説明】 図面は本発明の一実施例を説明するためのもので、この
うち第１図はパケット交換システムの構成を示す構成図
、第２図は、発呼要求パケットの構成を説明するための
説明図である。 １０−１，１０−２．１０−３．１０−４・・・用パケ
ット交換局、 １１．１２・・・・・・データ端末装置、２１・・・・
・・加入者データベース・コンピュータ、２２・・・・
・・記憶装置、 ２６・・・・・・発呼要求パケット。

Claims (1)

1. 【特許請求の範囲】 １、データ端末装置を収容する複数のパケット交換局と
   、 これらのパケット交換局と接続され、前記データ端末装
   置からの発呼要求によりパケット交換局相互間の最短ル
   ートを一括して決定する最短ルート一括決定手段と、 前記パケット交換局のそれぞれに配置され、自局の収容
   するデータ端末装置から受信した発呼要求パケットに前
   記最短ルート一括決定手段で決定される最短ルートを示
   す最短ルート情報を付加する最短ルート情報付加手段と
   、 前記パケット交換局のそれぞれに配置され、他局から受
   信した発呼要求パケットをその最短ルート情報に従って
   送信してルーティングを行うルーティング手段 とを具備することを特徴とするパケット交換システム。 ２、最短ルート一括決定手段は、全てのパケット交換局
   相互間の接続ルートを示した変換テーブルを備え、この
   変換テーブルに基づいて接続ルートを決定することを特
   徴とする請求項１記載のパケット交換システム。 ３、最先ルート一括決定手段で決定される最短ルート上
   に存在する各パケット交換局の識別子を最短ルート情報
   とし、ルーティング手段は、自局を示す識別子を削除し
   て次のパケット交換局に送信することを特徴とする請求
   項１記載のパケット交換システム。