JP3093545B2 - 局間リンク制御方式のパケットルーチング方式 - Google Patents
局間リンク制御方式のパケットルーチング方式Info
- Publication number
- JP3093545B2 JP3093545B2 JP33398193A JP33398193A JP3093545B2 JP 3093545 B2 JP3093545 B2 JP 3093545B2 JP 33398193 A JP33398193 A JP 33398193A JP 33398193 A JP33398193 A JP 33398193A JP 3093545 B2 JP3093545 B2 JP 3093545B2
- Authority
- JP
- Japan
- Prior art keywords
- station
- relay
- packet
- inter
- relay station
- 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.)
- Expired - Fee Related
Links
- 238000000034 method Methods 0.000 title claims description 12
- 238000012790 confirmation Methods 0.000 description 13
- 230000005540 biological transmission Effects 0.000 description 7
- 238000010586 diagram Methods 0.000 description 6
Landscapes
- Data Exchanges In Wide-Area Networks (AREA)
Description
【０００１】
【産業上の利用分野】本発明は局間リンク制御方式のパ
ケット交換網におけるルーチング制御方式にに関する。
ケット交換網におけるルーチング制御方式にに関する。
【０００２】
【従来の技術】従来、この種のルーチング方式は、複数
の方路を持つ中継局をタンデムに接続し端末間のパケッ
ト転送を行うとき、すべての中継局でパケットごとに、
具備する方路選択テーブルを参照して中継局を選択して
着信局までルーチングするものであった。
の方路を持つ中継局をタンデムに接続し端末間のパケッ
ト転送を行うとき、すべての中継局でパケットごとに、
具備する方路選択テーブルを参照して中継局を選択して
着信局までルーチングするものであった。
【０００３】
【発明が解決しようとする課題】上述した従来のルーチ
ング方式は、すべての中継局でパケットを受信するたび
に自局が持つ方路選択テーブルを参照し転送する中継局
を選択し着信局までルーチングを行うので、発信局から
着信局までのパケット転送遅延が大きく、また、発信局
が連続した複数のパケットを送信した場合、各中継局で
パケットごとに中継局を選択して転送されるため、着信
局では送信パケットの順番が入れ替わって着信する可能
性が非常に高くなり、着信局は常に着信パケットの順序
制御をした後、着呼端末へ着信パケットを送出しなけれ
ばならないという欠点があった。
ング方式は、すべての中継局でパケットを受信するたび
に自局が持つ方路選択テーブルを参照し転送する中継局
を選択し着信局までルーチングを行うので、発信局から
着信局までのパケット転送遅延が大きく、また、発信局
が連続した複数のパケットを送信した場合、各中継局で
パケットごとに中継局を選択して転送されるため、着信
局では送信パケットの順番が入れ替わって着信する可能
性が非常に高くなり、着信局は常に着信パケットの順序
制御をした後、着呼端末へ着信パケットを送出しなけれ
ばならないという欠点があった。
【０００４】本発明の目的は、パケットごとにその都度
中継局を選択することなくパケット転送が可能な局間リ
ンク制御方式のパケットルーチング方式を提供すること
にある。
中継局を選択することなくパケット転送が可能な局間リ
ンク制御方式のパケットルーチング方式を提供すること
にある。
【０００５】
【課題を解決するための手段】本発明の局間リンク制御
方式のパケットルーチング方式は、複数のパケット交換
機をタンデムに接続した局間制御方式のルーチング方式
において、前記パケット交換機はそれぞれ中継方路を登
録する方路選択テーブルと発信局番号および着信局番号
を含む中継局番号を記憶する中継局メモリとを備え；転
送する発呼要求パケット，接続完了パケットおよびデー
タパケットに中継方路を指定するための局間ヘッダ部を
付加し；呼設定時、発呼端末から前記発呼要求パケット
を受信した発信局は自局の前記方路選択デーブルを参照
し着信局までの中継方路を選択し自局の前記中継局メモ
リに記憶すると共に、前記局間ヘッダ部に選択した前記
中継方路の前記中継局番号を中継順に設定して送信し、
中継局は前記発信局から受信した前記発呼要求パケット
または前記着信局から受信した前記接続完了パケットの
前記局間ヘッダ部から自局の中継局番号の有無を識別
し、自局の中継局番号があるときは自局の方路選択テー
ブルから前記着信局または前記発信局までの中継方路を
選択し、また自局の前記中継局番号が無いときは前記局
間ヘッダ部に自局の前記中継局番号を設定し、前記着信
局または前記発信局へ送信し、前記着信局は着信した前
記発呼要求パケットの前記局間ヘッダ部に設定されてい
る前記中継局番号を自局の前記中継局メモリに記憶し、
前記接続完了パケット送信時に自局の前記中継局メモリ
から前記中継局番号を読み出し前記局間ヘッダ部に受信
時と逆の順序で設定して送信し、前記接続完了パケット
を受信した前記発信局は前記接続完了パケットの前記局
間ヘッダ部に設定されている前記中継局番号を自局の前
記中継局メモリに記憶してある前記中継局番号と照合し
て更新し；データ転送時、前記発信局は自局の前記中継
局メモリから前記中継局番号を読み出し前記データパケ
ットの前記局間ヘッダ部に設定し前記中継局へ送信し、
前記中継局は受信した前記データパケットの局間ヘッダ
部を参照し順次中継し、前記着信局は受信した前記デー
タパケットの前記局間ヘッダ部に設定されている前記中
継局番号を自局の前記中継局メモリに記憶し、前記発信
局へ返送するデータパケットの前記局間ヘッダ部に自局
の前記中継局メモリに記憶してある前記中継局番号を中
継順に設定し前記発信局へ返送する。
方式のパケットルーチング方式は、複数のパケット交換
機をタンデムに接続した局間制御方式のルーチング方式
において、前記パケット交換機はそれぞれ中継方路を登
録する方路選択テーブルと発信局番号および着信局番号
を含む中継局番号を記憶する中継局メモリとを備え；転
送する発呼要求パケット，接続完了パケットおよびデー
タパケットに中継方路を指定するための局間ヘッダ部を
付加し；呼設定時、発呼端末から前記発呼要求パケット
を受信した発信局は自局の前記方路選択デーブルを参照
し着信局までの中継方路を選択し自局の前記中継局メモ
リに記憶すると共に、前記局間ヘッダ部に選択した前記
中継方路の前記中継局番号を中継順に設定して送信し、
中継局は前記発信局から受信した前記発呼要求パケット
または前記着信局から受信した前記接続完了パケットの
前記局間ヘッダ部から自局の中継局番号の有無を識別
し、自局の中継局番号があるときは自局の方路選択テー
ブルから前記着信局または前記発信局までの中継方路を
選択し、また自局の前記中継局番号が無いときは前記局
間ヘッダ部に自局の前記中継局番号を設定し、前記着信
局または前記発信局へ送信し、前記着信局は着信した前
記発呼要求パケットの前記局間ヘッダ部に設定されてい
る前記中継局番号を自局の前記中継局メモリに記憶し、
前記接続完了パケット送信時に自局の前記中継局メモリ
から前記中継局番号を読み出し前記局間ヘッダ部に受信
時と逆の順序で設定して送信し、前記接続完了パケット
を受信した前記発信局は前記接続完了パケットの前記局
間ヘッダ部に設定されている前記中継局番号を自局の前
記中継局メモリに記憶してある前記中継局番号と照合し
て更新し；データ転送時、前記発信局は自局の前記中継
局メモリから前記中継局番号を読み出し前記データパケ
ットの前記局間ヘッダ部に設定し前記中継局へ送信し、
前記中継局は受信した前記データパケットの局間ヘッダ
部を参照し順次中継し、前記着信局は受信した前記デー
タパケットの前記局間ヘッダ部に設定されている前記中
継局番号を自局の前記中継局メモリに記憶し、前記発信
局へ返送するデータパケットの前記局間ヘッダ部に自局
の前記中継局メモリに記憶してある前記中継局番号を中
継順に設定し前記発信局へ返送する。
【０００６】また、前記データ転送時、所定の周期で前
記呼設定時と同様に前記局間ヘッダ部に前記方路選択テ
ーブルから選択した中継方路の前記中継局番号を設定し
前記着信局まで送信し；前記着信局は受信した前記デー
タパケットの前記局間ヘッダ部に設定されている前記中
継局番号を前記データパケットの返送時に前記局間ヘッ
ダ部に設定し；発信局は受信した前記着信局から返送さ
れた前記データパケットの前記局間ヘッダ部に設定され
ている前記中継局番号を基に自局の前記中継局メモリを
更新する。
記呼設定時と同様に前記局間ヘッダ部に前記方路選択テ
ーブルから選択した中継方路の前記中継局番号を設定し
前記着信局まで送信し；前記着信局は受信した前記デー
タパケットの前記局間ヘッダ部に設定されている前記中
継局番号を前記データパケットの返送時に前記局間ヘッ
ダ部に設定し；発信局は受信した前記着信局から返送さ
れた前記データパケットの前記局間ヘッダ部に設定され
ている前記中継局番号を基に自局の前記中継局メモリを
更新する。
【０００７】
【実施例】次に本発明について図面を参照して説明す
る。図１は本発明の一実施例のパケット網を示す図であ
る。図２は発信局のパケット交換機が具備する中継局メ
モリ構成の一例を示す図である。図３はパケット網を構
成するパケット交換機がそれぞれ具備する方路選択テー
ブル構成の一例を示す図である。図４は呼設定フェーズ
の発呼要求パケット転送動作を示すフローチャートであ
る。図５はデータ転送フェーズのデータパケット転送動
作を示すフローチャートである。
る。図１は本発明の一実施例のパケット網を示す図であ
る。図２は発信局のパケット交換機が具備する中継局メ
モリ構成の一例を示す図である。図３はパケット網を構
成するパケット交換機がそれぞれ具備する方路選択テー
ブル構成の一例を示す図である。図４は呼設定フェーズ
の発呼要求パケット転送動作を示すフローチャートであ
る。図５はデータ転送フェーズのデータパケット転送動
作を示すフローチャートである。
【０００８】図１を参照すると本実施例は、発信パケッ
ト端末Ｐと、着信パケット端末Ｑとパケット端末Ｐ，Ｑ
間を接続する発信局Ａと中継局ＢおよびＣと着信局Ｄの
パケット網とから構成している。
ト端末Ｐと、着信パケット端末Ｑとパケット端末Ｐ，Ｑ
間を接続する発信局Ａと中継局ＢおよびＣと着信局Ｄの
パケット網とから構成している。
【０００９】次に図１〜図５を参照してパケット端末Ｐ
からパケット端末Ｑへパケット転送する際のルーチング
動作について説明する。パケット端末Ｐからパケット端
末Ｑへパケット転送すべく、図１に示す発呼要求パケッ
ト（パケット１）を発信局Ａへ送信する。発信局Ａは図
４に示すように発呼要求パケット（パケット１）を受信
（Ｓ１００）し、このパケットがデータ転送フェーズの
パケットか否かを識別（Ｓ１０１）する。データ転送フ
ェーズのパケットであれば、中継局メモリの正常性を確
認する所定のタイミングであるか否かを識別（Ｓ１０
２）する。正確性を確認するタイミングでなければ図５
に示すデータ転送フェーズに移行する。この正常性を確
認するタイミングは、方路障害等により当初設定した方
路が使用できないとき方路変更をする必要があるので、
発信局Ａはデータ転送フェーズにおいて、所定の周期で
発呼要求パケットと同じように発信局Ａから着信局Ｄま
での中継方路を確認することにより、自局の中継局メモ
リに記憶されている中継局番号を監視し最新の中継方路
を記憶しておくものである。
からパケット端末Ｑへパケット転送する際のルーチング
動作について説明する。パケット端末Ｐからパケット端
末Ｑへパケット転送すべく、図１に示す発呼要求パケッ
ト（パケット１）を発信局Ａへ送信する。発信局Ａは図
４に示すように発呼要求パケット（パケット１）を受信
（Ｓ１００）し、このパケットがデータ転送フェーズの
パケットか否かを識別（Ｓ１０１）する。データ転送フ
ェーズのパケットであれば、中継局メモリの正常性を確
認する所定のタイミングであるか否かを識別（Ｓ１０
２）する。正確性を確認するタイミングでなければ図５
に示すデータ転送フェーズに移行する。この正常性を確
認するタイミングは、方路障害等により当初設定した方
路が使用できないとき方路変更をする必要があるので、
発信局Ａはデータ転送フェーズにおいて、所定の周期で
発呼要求パケットと同じように発信局Ａから着信局Ｄま
での中継方路を確認することにより、自局の中継局メモ
リに記憶されている中継局番号を監視し最新の中継方路
を記憶しておくものである。
【００１０】発信局ＡはステップＳ１０１における識別
結果が発呼要求パケットであるときおよびステップＳ１
０２における識別結果が正常性確認のタイミングである
とき、図３に示す自局の方路選択テーブルから着信局Ｄ
までの中継方路のうちｂ，ｃ，ｄ（ｂ，ｃは中継局Ｂ，
Ｃの局番号、ｄは着信局Ｄの局番号）の第１ルート（第
２ルートはｂ，ｅ，ｄ）を選択（Ｓ１０３）して、受信
した発呼要求パケットまたは正常性確認タイミング時の
データパケット（パケット１）に中継局を指定するため
の局間ヘッダ部を付加し、この局間ヘッダ部に中継局番
号ｂ，ｃを設定すると共に発信局番号ａ，着信局番号ｄ
を設定し、着信局Ｄ宛の発呼要求パケットまたは正常性
確認タイミング時のデータパケット（パケット２）を生
成して中継局Ｂへ送信（Ｓ１０４）する。
結果が発呼要求パケットであるときおよびステップＳ１
０２における識別結果が正常性確認のタイミングである
とき、図３に示す自局の方路選択テーブルから着信局Ｄ
までの中継方路のうちｂ，ｃ，ｄ（ｂ，ｃは中継局Ｂ，
Ｃの局番号、ｄは着信局Ｄの局番号）の第１ルート（第
２ルートはｂ，ｅ，ｄ）を選択（Ｓ１０３）して、受信
した発呼要求パケットまたは正常性確認タイミング時の
データパケット（パケット１）に中継局を指定するため
の局間ヘッダ部を付加し、この局間ヘッダ部に中継局番
号ｂ，ｃを設定すると共に発信局番号ａ，着信局番号ｄ
を設定し、着信局Ｄ宛の発呼要求パケットまたは正常性
確認タイミング時のデータパケット（パケット２）を生
成して中継局Ｂへ送信（Ｓ１０４）する。
【００１１】中継局Ｂは発信局Ａから受信した発呼要求
パケットまたは正常性確認タイミング時のデータパケッ
ト（パケット２）の局間ヘッダ部から自局が着信局であ
るか否かを識別（Ｓ１０５）する。中継局Ｂは着信局で
ないので、次に局間ヘッダ部に自局の中継局番号ｂがあ
るか否かを識別（Ｓ１０６）し、局間ヘッダ部に自局の
中継局番号ｂがあるとき、自局の方路選択テーブルから
着信局Ｄ向けの第１ルートを選択し中継局Ｃへ発呼要求
パケットまたは正常性確認タイミング時のデータパケッ
ト（パケット２）を送信（Ｓ１０７）する。ステップＳ
１０６において自局の中継局番号ｂを識別できなかった
とき、局間ヘッダ部に自局の中継局番号ｂを設定（Ｓ１
０８）した後ステップＳ１０７で、自局の方路選択テー
ブルから第１ルートを選択し中継局Ｃへ発呼要求パケッ
トまたは正常性確認タイミング時のデータパケット（パ
ケット２）を送信する。
パケットまたは正常性確認タイミング時のデータパケッ
ト（パケット２）の局間ヘッダ部から自局が着信局であ
るか否かを識別（Ｓ１０５）する。中継局Ｂは着信局で
ないので、次に局間ヘッダ部に自局の中継局番号ｂがあ
るか否かを識別（Ｓ１０６）し、局間ヘッダ部に自局の
中継局番号ｂがあるとき、自局の方路選択テーブルから
着信局Ｄ向けの第１ルートを選択し中継局Ｃへ発呼要求
パケットまたは正常性確認タイミング時のデータパケッ
ト（パケット２）を送信（Ｓ１０７）する。ステップＳ
１０６において自局の中継局番号ｂを識別できなかった
とき、局間ヘッダ部に自局の中継局番号ｂを設定（Ｓ１
０８）した後ステップＳ１０７で、自局の方路選択テー
ブルから第１ルートを選択し中継局Ｃへ発呼要求パケッ
トまたは正常性確認タイミング時のデータパケット（パ
ケット２）を送信する。
【００１２】中継局Ｃは中継局Ｂと同様に、中継局Ｂか
ら受信した発呼要求パケットまたは正常性確認タイミン
グ時のデータパケット（パケット２）から自局が着信局
であるか否かを識別（Ｓ１０９）した後、局間ヘッダ部
に自局の中継局番号ｃの設定の有無を識別（Ｓ１１０）
し、自局の中継局番号ｃが設定されているときは、自局
の方路選択テーブルから着信局Ｄ向けの第１ルートを選
択し着信局Ｄへ発呼要求パケットまたは正常性確認タイ
ミング時のデータパケット（パケット２）を送信（Ｓ１
１１）する。ステップＳ１１０において自局の中継局番
号ｃを識別できなかったときは、局間ヘッダ部に自局の
中継局番号ｃを設定（Ｓ１１２）した後ステップＳ１１
１で、自局の方路選択テーブルから第１ルートを選択し
着信局Ｄへ発呼要求パケットまたは正常性確認タイミン
グ時のデータパケット（パケット２）を送信する。
ら受信した発呼要求パケットまたは正常性確認タイミン
グ時のデータパケット（パケット２）から自局が着信局
であるか否かを識別（Ｓ１０９）した後、局間ヘッダ部
に自局の中継局番号ｃの設定の有無を識別（Ｓ１１０）
し、自局の中継局番号ｃが設定されているときは、自局
の方路選択テーブルから着信局Ｄ向けの第１ルートを選
択し着信局Ｄへ発呼要求パケットまたは正常性確認タイ
ミング時のデータパケット（パケット２）を送信（Ｓ１
１１）する。ステップＳ１１０において自局の中継局番
号ｃを識別できなかったときは、局間ヘッダ部に自局の
中継局番号ｃを設定（Ｓ１１２）した後ステップＳ１１
１で、自局の方路選択テーブルから第１ルートを選択し
着信局Ｄへ発呼要求パケットまたは正常性確認タイミン
グ時のデータパケット（パケット２）を送信する。
【００１３】着信局Ｄは受信した発呼要求パケットまた
は正常性確認タイミング時のデータパケット（パケット
２）から自局が着信局であるか否かを識別（Ｓ１１３）
し着信局Ｄであるので、次に局間ヘッダ部に自局の着信
局番号ｄが設定されているか否かを識別（Ｓ１１４）
し、自局の着信局番号ｄが設定されているときは、局間
ヘッダ部に設定されている発信局番号ａ，中継局番号
ｂ，ｃ，着信局番号ｄを自局の中継局メモリに記憶（Ｓ
１１５）した後、受信した発呼要求パケットまたは正常
性確認タイミング時のデータパケット（パケット２）か
ら局間ヘッダ部を除去し、着呼パケット（パケット１）
をパケット端末Ｑへ送信（Ｓ１１６）する。ステップＳ
１１３において自局が着信局でないとき、およびステッ
プＳ１１４において局間ヘッダ部に自局の着信局番号ｄ
が無ときはステップＳ１０２へ移行する。
は正常性確認タイミング時のデータパケット（パケット
２）から自局が着信局であるか否かを識別（Ｓ１１３）
し着信局Ｄであるので、次に局間ヘッダ部に自局の着信
局番号ｄが設定されているか否かを識別（Ｓ１１４）
し、自局の着信局番号ｄが設定されているときは、局間
ヘッダ部に設定されている発信局番号ａ，中継局番号
ｂ，ｃ，着信局番号ｄを自局の中継局メモリに記憶（Ｓ
１１５）した後、受信した発呼要求パケットまたは正常
性確認タイミング時のデータパケット（パケット２）か
ら局間ヘッダ部を除去し、着呼パケット（パケット１）
をパケット端末Ｑへ送信（Ｓ１１６）する。ステップＳ
１１３において自局が着信局でないとき、およびステッ
プＳ１１４において局間ヘッダ部に自局の着信局番号ｄ
が無ときはステップＳ１０２へ移行する。
【００１４】続いて着信局Ｄはパケット端末Ｑから着呼
受付パケットまたは発信局へ返送する正常性確認タイミ
ング時のデータパケット（パケット１）を受信したとき
は、受信した着呼受付パケットまたは発信局へ返送する
正常性確認タイミング時のデータパケット（パケット
２）に局間ヘッダ部を付加し、自局の中継局メモリに記
憶されている発信局番号ａ，中継局番号ｂ，ｃおよび着
信局番号ｄを読み出し、局間ヘッダ部に着信局番号ｄ，
発信局番号ａ，中継局番号ｃ，ｂ，の順に設定し、接続
完了パケットまたは発信局へ返送する正常性確認タイミ
ング時のデータパケット（パケット２）を中継局Ｃへ送
信する。中継局Ｃ，Ｂは図４に示す発呼要求パケットと
同様な処理を行い、接続完了パケットを発信局Ａへ返送
する。
受付パケットまたは発信局へ返送する正常性確認タイミ
ング時のデータパケット（パケット１）を受信したとき
は、受信した着呼受付パケットまたは発信局へ返送する
正常性確認タイミング時のデータパケット（パケット
２）に局間ヘッダ部を付加し、自局の中継局メモリに記
憶されている発信局番号ａ，中継局番号ｂ，ｃおよび着
信局番号ｄを読み出し、局間ヘッダ部に着信局番号ｄ，
発信局番号ａ，中継局番号ｃ，ｂ，の順に設定し、接続
完了パケットまたは発信局へ返送する正常性確認タイミ
ング時のデータパケット（パケット２）を中継局Ｃへ送
信する。中継局Ｃ，Ｂは図４に示す発呼要求パケットと
同様な処理を行い、接続完了パケットを発信局Ａへ返送
する。
【００１５】このようにしてパケット端末Ｐからパケッ
ト端末Ｑへ送信する中継方路が設定される。以後パケッ
ト端末Ｐから送信される正常性確認タイミング以外のデ
ータパケットは発信局Ａにおいて、中継局メモリから着
信局Ｄまでの中継局番号を読み出し局間ヘッダ部に中継
局番号を設定し、各中継局Ｂ，Ｃは発信局Ａが局間ヘッ
ダ部に設定した中継順にデータパケットを中継し、着信
局Ｄを経由して着信パケット端末Ｑまでデータパケット
の送信が行われる。
ト端末Ｑへ送信する中継方路が設定される。以後パケッ
ト端末Ｐから送信される正常性確認タイミング以外のデ
ータパケットは発信局Ａにおいて、中継局メモリから着
信局Ｄまでの中継局番号を読み出し局間ヘッダ部に中継
局番号を設定し、各中継局Ｂ，Ｃは発信局Ａが局間ヘッ
ダ部に設定した中継順にデータパケットを中継し、着信
局Ｄを経由して着信パケット端末Ｑまでデータパケット
の送信が行われる。
【００１６】次に正常性確認タイミング以外のときのデ
ータ転送フェーズの動作について説明する。発信局Ａは
上述のステップＳ１０２において、正常性確認のタイミ
ングでないことを識別したときは、受信したデータパケ
ット（パケット２）に局間ヘッダ部を付加し自局の中継
局メモリから発信局番号ａ，着信局番号ｄおよび中継局
番号ｂ，ｃを読み出し付加した局間ヘッダ部へ設定（Ｓ
１１７）し、データパケット（パケット（パケット２）
を中継局Ｂへ送信（Ｓ１１８）する。このとき発信局Ａ
の中継局メモリには、すでに上述した発呼要求パケット
の処理（図４参照）において着信局Ｄまでの中継方路
（第１のルート）が記憶されている。
ータ転送フェーズの動作について説明する。発信局Ａは
上述のステップＳ１０２において、正常性確認のタイミ
ングでないことを識別したときは、受信したデータパケ
ット（パケット２）に局間ヘッダ部を付加し自局の中継
局メモリから発信局番号ａ，着信局番号ｄおよび中継局
番号ｂ，ｃを読み出し付加した局間ヘッダ部へ設定（Ｓ
１１７）し、データパケット（パケット（パケット２）
を中継局Ｂへ送信（Ｓ１１８）する。このとき発信局Ａ
の中継局メモリには、すでに上述した発呼要求パケット
の処理（図４参照）において着信局Ｄまでの中継方路
（第１のルート）が記憶されている。
【００１７】着信局Ｂは受信したデータパケット（パケ
ット２）の局間ヘッダ部から自局が着信局であるか否か
を識別（Ｓ１１９）する。中継局Ｂは着信局でないので
続いて、受信したデータパケット（パケット２）の局間
ヘッダ部に自局の中継局番号ｂの有無を識別（Ｓ１２
０）し、局間ヘッダ部に自局の中継局番号があるとき
は、局間ヘッダ部に設定されている中継局番号ｃに従い
中継局Ｃへデータパケット（パケット２）送信（Ｓ１２
１）する。ステップＳ１２０において局間ヘッダ部に自
局の中継局番号ｂが識別できなかったときは、局間ヘッ
ダ部に自局の中継局番号ｂを設定（Ｓ１２２）した後ス
テップＳ１２３で自局の方路選択テーブルから着信局Ｄ
向けの方路（第１ルート）を選択し中継局Ｃへデータパ
ケット（パケット２）を送信する。
ット２）の局間ヘッダ部から自局が着信局であるか否か
を識別（Ｓ１１９）する。中継局Ｂは着信局でないので
続いて、受信したデータパケット（パケット２）の局間
ヘッダ部に自局の中継局番号ｂの有無を識別（Ｓ１２
０）し、局間ヘッダ部に自局の中継局番号があるとき
は、局間ヘッダ部に設定されている中継局番号ｃに従い
中継局Ｃへデータパケット（パケット２）送信（Ｓ１２
１）する。ステップＳ１２０において局間ヘッダ部に自
局の中継局番号ｂが識別できなかったときは、局間ヘッ
ダ部に自局の中継局番号ｂを設定（Ｓ１２２）した後ス
テップＳ１２３で自局の方路選択テーブルから着信局Ｄ
向けの方路（第１ルート）を選択し中継局Ｃへデータパ
ケット（パケット２）を送信する。
【００１８】中継局Ｃは中継局Ｂと同様に、中継局Ｂか
ら受信したデータパケット（パケット２）から自局が着
信局であるか否かを識別（Ｓ１２４）した後、局間ヘッ
ダ部に自局の中継局番号ｃの有無を識別（Ｓ１２５）
し、自局の中継局番号ｃ設定されているときは、局間ヘ
ッダ部に設定されている着信局番号ｄに従いデータパケ
ット（パケット２）を着信局Ｄへ送信（Ｓ１２６）す
る。ステップＳ１２５において自局の中継局番号ｃが識
別できなかったときは、局間ヘッダ部に自局の中継局番
号を設定（Ｓ１２７）した後ステップＳ１２８で、自局
の方路選択テーブルから着信局Ｄを選択して着信局Ｄへ
データパケット（パケット２）を送信（Ｓ１２８）す
る。
ら受信したデータパケット（パケット２）から自局が着
信局であるか否かを識別（Ｓ１２４）した後、局間ヘッ
ダ部に自局の中継局番号ｃの有無を識別（Ｓ１２５）
し、自局の中継局番号ｃ設定されているときは、局間ヘ
ッダ部に設定されている着信局番号ｄに従いデータパケ
ット（パケット２）を着信局Ｄへ送信（Ｓ１２６）す
る。ステップＳ１２５において自局の中継局番号ｃが識
別できなかったときは、局間ヘッダ部に自局の中継局番
号を設定（Ｓ１２７）した後ステップＳ１２８で、自局
の方路選択テーブルから着信局Ｄを選択して着信局Ｄへ
データパケット（パケット２）を送信（Ｓ１２８）す
る。
【００１９】着信局Ｄは受信したデータパケット（パケ
ット２）から自局が着信局であるこを識別（Ｓ１２９）
し、続いて局間ヘッダ部から自局の着信局番号ｄを識別
（Ｓ１３０）し、局間ヘッダ部に設定されている発信局
番号ａ，中継局番号ｂ，ｃおよび着信局番号ｄを自局の
中継局メモリに記憶（Ｓ１３１）した後、データパケッ
ト（パケット２）から局間ヘッダ部を除去し、データパ
ケット（パケット１）を着信端末であるパケット端末Ｑ
へ送信（Ｓ１３１）する。
ット２）から自局が着信局であるこを識別（Ｓ１２９）
し、続いて局間ヘッダ部から自局の着信局番号ｄを識別
（Ｓ１３０）し、局間ヘッダ部に設定されている発信局
番号ａ，中継局番号ｂ，ｃおよび着信局番号ｄを自局の
中継局メモリに記憶（Ｓ１３１）した後、データパケッ
ト（パケット２）から局間ヘッダ部を除去し、データパ
ケット（パケット１）を着信端末であるパケット端末Ｑ
へ送信（Ｓ１３１）する。
【００２０】続いて着信局Ｄはパケット端末Ｑから発信
局Ａへ返送するデータパケット（パケット１）を受信し
たときは、受信したデータパケット（パケット１）に局
間ヘッダ部を付加し、自局の中継局メモリに記憶されて
いる発信局番号ａ，中継局番号ｂ，ｃおよび着信局番号
ｄを読み出し、局間ヘッダ部に着信局番号ｄ，発信局番
号ａ，中継局番号ｃ，ｂの順に設定し、中継局Ｃへデー
タパケット（パケット２）を送信する。中継局Ｃ，Ｂは
図５に示すデータ転送フェーズと同様な処理を行い、デ
ータパケットを発信局Ａへ返送する。
局Ａへ返送するデータパケット（パケット１）を受信し
たときは、受信したデータパケット（パケット１）に局
間ヘッダ部を付加し、自局の中継局メモリに記憶されて
いる発信局番号ａ，中継局番号ｂ，ｃおよび着信局番号
ｄを読み出し、局間ヘッダ部に着信局番号ｄ，発信局番
号ａ，中継局番号ｃ，ｂの順に設定し、中継局Ｃへデー
タパケット（パケット２）を送信する。中継局Ｃ，Ｂは
図５に示すデータ転送フェーズと同様な処理を行い、デ
ータパケットを発信局Ａへ返送する。
【００２１】
【発明の効果】以上説明したように本発明は、呼設定フ
ェーズ時、発信局は発呼要求パケットを受信したとき、
自局の方路選択テーブルから着信局までの方路を選択
し、その方路の発信局番号，中継局番号および着信局番
号を中継順に自局の中継局メモリに記憶すると共に、発
呼要求パケットに局間ヘッダ部を付加しその局間ヘッダ
部に中継局メモリに記憶した発信局番号，中継局番号お
よび着信局番号を中継順に設定し中継局へ送信し、中継
局は局間ヘッダ部に自局の中継局番号が設定されていな
いとき、自局の中継局番号を局間ヘッダ部設定し、着信
局まで送信し、着信局は受信した発呼要求パケットの局
間ヘッダ部に設定されている発信局番号，中継局番号お
よび着信局番号を自局の中継局メモリに記憶し、接続完
了パケットの局間ヘッダ部に中継局メモリに記憶してあ
る発信局番号，中継局番号および着信局番号を設定し発
信局へ返送し、発信局は受信した接続完了パケットの局
間ヘッダ部に設定されている発信局番号，中継局番号お
よび着信局番号と自局の中継局メモリに記憶してある発
信局番号，中継局番号および着信局番号と照合し更新す
ることにより中継方路の設定を行い、以後データ転送フ
ェーズ時は発信局において中継局メモリに記憶されてい
る発信局番号，中継局番号および着信局番号を局間ヘッ
ダ部に設定し中継局へ送信し、中継局は方路選択処理を
行うことなくデータパケットの局間ヘッダ部に指定され
ている中継局番順にデータパケットを転送するので、従
来のルーチング方式のようにパケットごとにすべての局
でその都度、方路選択テーブルを参照して中継局を選択
することなくルーチングが可能となり、パケット転送遅
延が少なくなりパケット網の影響を回避できる。
ェーズ時、発信局は発呼要求パケットを受信したとき、
自局の方路選択テーブルから着信局までの方路を選択
し、その方路の発信局番号，中継局番号および着信局番
号を中継順に自局の中継局メモリに記憶すると共に、発
呼要求パケットに局間ヘッダ部を付加しその局間ヘッダ
部に中継局メモリに記憶した発信局番号，中継局番号お
よび着信局番号を中継順に設定し中継局へ送信し、中継
局は局間ヘッダ部に自局の中継局番号が設定されていな
いとき、自局の中継局番号を局間ヘッダ部設定し、着信
局まで送信し、着信局は受信した発呼要求パケットの局
間ヘッダ部に設定されている発信局番号，中継局番号お
よび着信局番号を自局の中継局メモリに記憶し、接続完
了パケットの局間ヘッダ部に中継局メモリに記憶してあ
る発信局番号，中継局番号および着信局番号を設定し発
信局へ返送し、発信局は受信した接続完了パケットの局
間ヘッダ部に設定されている発信局番号，中継局番号お
よび着信局番号と自局の中継局メモリに記憶してある発
信局番号，中継局番号および着信局番号と照合し更新す
ることにより中継方路の設定を行い、以後データ転送フ
ェーズ時は発信局において中継局メモリに記憶されてい
る発信局番号，中継局番号および着信局番号を局間ヘッ
ダ部に設定し中継局へ送信し、中継局は方路選択処理を
行うことなくデータパケットの局間ヘッダ部に指定され
ている中継局番順にデータパケットを転送するので、従
来のルーチング方式のようにパケットごとにすべての局
でその都度、方路選択テーブルを参照して中継局を選択
することなくルーチングが可能となり、パケット転送遅
延が少なくなりパケット網の影響を回避できる。
【００２２】また、転送される中継方路がほぼ固定化さ
れるので、発信局が連続した複数のパケットを送信した
場合でも、送信パケットの順序が入れ替わって着信する
可能性が非常に低くなり、順序制御が不要な効率のよい
パケット転送が可能になるという効果もある。
れるので、発信局が連続した複数のパケットを送信した
場合でも、送信パケットの順序が入れ替わって着信する
可能性が非常に低くなり、順序制御が不要な効率のよい
パケット転送が可能になるという効果もある。
【００２３】更に、データ転送フェーズにおいて、デー
タ転送しながら所定の周期で当初（発呼要求パケット
時）設定した中継方路をチェックし、方路障害が発生し
た場合は自動的に中継局メモリを更新するので、常に安
定したパケット転送サービスを提供できる。
タ転送しながら所定の周期で当初（発呼要求パケット
時）設定した中継方路をチェックし、方路障害が発生し
た場合は自動的に中継局メモリを更新するので、常に安
定したパケット転送サービスを提供できる。
【図１】本発明の一実施例のパケット網を示す図であ
る。
る。
【図２】本発明の発信局の中継局メモリの構成を示す図
である。
である。
【図３】本発明の方路選択テーブルの構成を示す図であ
る。
る。
【図４】本発明の呼設定フェーズのフローチャートであ
る。
る。
【図５】本発明のデータ転送フェーズのフローチャート
である。
である。
Ａ 発信局 Ｂ，Ｃ，Ｅ 中継局 Ｄ 着信局 Ｐ 発信パケット端末 Ｑ 着信パケット端末
───────────────────────────────────────────────────── フロントページの続き (56)参考文献 特開 平２−2760（ＪＰ，Ａ) 特開 平５−7224（ＪＰ，Ａ) 特開 平４−84542（ＪＰ，Ａ) 特開 平４−47736（ＪＰ，Ａ) (58)調査した分野(Int.Cl.7，ＤＢ名) H04L 12/56 H04L 12/28
Claims (2)
- 【請求項１】 複数のパケット交換機をタンデムに接続
した局間制御方式のルーチング方式において、前記パケ
ット交換機はそれぞれ中継方路を登録する方路選択テー
ブルと発信局番号および着信局番号を含む中継局番号を
記憶する中継局メモリとを備え；転送する発呼要求パケ
ット，接続完了パケットおよびデータパケットに中継方
路を指定するための局間ヘッダ部を付加し；呼設定時、
発呼端末から前記発呼要求パケットを受信した発信局は
自局の前記方路選択デーブルを参照し着信局までの中継
方路を選択し自局の前記中継局メモリに記憶すると共
に、前記局間ヘッダ部に選択した前記中継方路の前記中
継局番号を中継順に設定して送信し、中継局は前記発信
局から受信した前記発呼要求パケットまたは前記着信局
から受信した前記接続完了パケットの前記局間ヘッダ部
から自局の中継局番号の有無を識別し、自局の中継局番
号があるときは自局の方路選択テーブルから前記着信局
または前記発信局までの中継方路を選択し、また自局の
前記中継局番号が無いときは前記局間ヘッダ部に自局の
前記中継局番号を設定し、前記着信局または前記発信局
へ送信し、前記着信局は着信した前記発呼要求パケット
の前記局間ヘッダ部に設定されている前記中継局番号を
自局の前記中継局メモリに記憶し、前記接続完了パケッ
ト送信時に自局の前記中継局メモリから前記中継局番号
を読み出し前記局間ヘッダ部に受信時と逆の順序で設定
して送信し、前記接続完了パケットを受信した前記発信
局は前記接続完了パケットの前記局間ヘッダ部に設定さ
れている前記中継局番号を自局の前記中継局メモリに記
憶してある前記中継局番号と照合して更新し；データ転
送時、前記発信局は自局の前記中継局メモリから前記中
継局番号を読み出し前記データパケットの前記局間ヘッ
ダ部に設定し前記中継局へ送信し、前記中継局は受信し
た前記データパケットの局間ヘッダ部を参照し順次中継
し、前記着信局は受信した前記データパケットの前記局
間ヘッダ部に設定されている前記中継局番号を自局の前
記中継局メモリに記憶し、前記発信局へ返送するデータ
パケットの前記局間ヘッダ部に自局の前記中継局メモリ
に記憶してある前記中継局番号を中継順に設定し前記発
信局へ返送する；ことを特徴とする局間リンク制御方式
のパケットルーチング方式。 - 【請求項２】 前記データ転送時、所定の周期で前記呼
設定時と同様に前記局間ヘッダ部に前記方路選択テーブ
ルから選択した中継方路の前記中継局番号を設定し前記
着信局まで送信し；前記着信局は受信した前記データパ
ケットの前記局間ヘッダ部に設定されている前記中継局
番号を前記データパケットの返送時に前記局間ヘッダ部
に設定し；発信局は受信した前記着信局から返送された
前記データパケットの前記局間ヘッダ部に設定されてい
る前記中継局番号を基に自局の前記中継局メモリを更新
する；ことを特徴とする請求項１記載の局間リンク制御
方式のパケットルーチング方式。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP33398193A JP3093545B2 (ja) | 1993-12-28 | 1993-12-28 | 局間リンク制御方式のパケットルーチング方式 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP33398193A JP3093545B2 (ja) | 1993-12-28 | 1993-12-28 | 局間リンク制御方式のパケットルーチング方式 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPH07202937A JPH07202937A (ja) | 1995-08-04 |
| JP3093545B2 true JP3093545B2 (ja) | 2000-10-03 |
Family
ID=18272159
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP33398193A Expired - Fee Related JP3093545B2 (ja) | 1993-12-28 | 1993-12-28 | 局間リンク制御方式のパケットルーチング方式 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JP3093545B2 (ja) |
Families Citing this family (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP4527319B2 (ja) * | 2001-06-27 | 2010-08-18 | Ｎｅｃエンジニアリング株式会社 | パケットヘッダ変換機能を有する通信制御装置 |
-
1993
- 1993-12-28 JP JP33398193A patent/JP3093545B2/ja not_active Expired - Fee Related
Also Published As
| Publication number | Publication date |
|---|---|
| JPH07202937A (ja) | 1995-08-04 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| RU2154358C2 (ru) | Мобильная телефонная система и способ передачи сообщений между мобильными станциями и центром обслуживания передачи сообщений | |
| US5400338A (en) | Parasitic adoption of coordinate-based addressing by roaming node | |
| JPH098847A (ja) | 自動ルーティング方法及びシステム | |
| JP3093545B2 (ja) | 局間リンク制御方式のパケットルーチング方式 | |
| JP2959740B2 (ja) | メッセージ通信方式 | |
| JP3155926B2 (ja) | 無線パケット伝送装置 | |
| US6256379B1 (en) | Method and system for conveying supervision information | |
| JPH0522346A (ja) | 通信システムにおける着信転送方式 | |
| JPH057224A (ja) | パケツト交換網 | |
| JPS5932934B2 (ja) | パケット交換網異常輻「そう」防止方式 | |
| JP2582538B2 (ja) | インターネット最適経路選定装置および経路選定方法 | |
| JPH1168837A (ja) | Ｉｐネットワーク上のパケット交換網における着信転送方式 | |
| JPS6125346A (ja) | 局所ネットワーク間通信方法 | |
| JP2967424B2 (ja) | 異方向リング型パケット通信システムの伝送経路接続制御方法 | |
| JP3484817B2 (ja) | ファックスサーバ装置 | |
| JP3163310B2 (ja) | パケット交換網の着信転送方法 | |
| JPH03196738A (ja) | 転送先局主導型着信転送方式 | |
| JP2025016886A (ja) | マルチキャストネットワークにおける通信方法、およびマルチキャストネットワーク | |
| JP3142047B2 (ja) | 収容替え加入者への呼設定方法 | |
| JP3357730B2 (ja) | 交換システム | |
| JPH08186603A (ja) | 蓄積交換網における網内故障通知方法 | |
| JP2741870B2 (ja) | 呼設定方式 | |
| JPH1070568A (ja) | パケット交換システムの着信転送方法 | |
| JPH0583251A (ja) | データ送信方式 | |
| JPH01135155A (ja) | パケット交換網における通信方法 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 20000711 |
|
| S533 | Written request for registration of change of name |
Free format text: JAPANESE INTERMEDIATE CODE: R313533 |
|
| R350 | Written notification of registration of transfer |
Free format text: JAPANESE INTERMEDIATE CODE: R350 |
|
| LAPS | Cancellation because of no payment of annual fees |