JP2570963B2 - パケット網における中継経路情報を用いたシグナリング方式 - Google Patents

パケット網における中継経路情報を用いたシグナリング方式

Info

Publication number
JP2570963B2
JP2570963B2 JP12856593A JP12856593A JP2570963B2 JP 2570963 B2 JP2570963 B2 JP 2570963B2 JP 12856593 A JP12856593 A JP 12856593A JP 12856593 A JP12856593 A JP 12856593A JP 2570963 B2 JP2570963 B2 JP 2570963B2
Authority
JP
Japan
Prior art keywords
signaling
switch
terminal
information
relay
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
Application number
JP12856593A
Other languages
English (en)
Other versions
JPH06338907A (ja
Inventor
淳 岩田
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
NEC Corp
Original Assignee
Nippon Electric Co Ltd
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by Nippon Electric Co Ltd filed Critical Nippon Electric Co Ltd
Priority to JP12856593A priority Critical patent/JP2570963B2/ja
Priority to CA 2124760 priority patent/CA2124760C/en
Priority to US08/251,276 priority patent/US5473603A/en
Publication of JPH06338907A publication Critical patent/JPH06338907A/ja
Application granted granted Critical
Publication of JP2570963B2 publication Critical patent/JP2570963B2/ja
Anticipated expiration legal-status Critical
Expired - Fee Related legal-status Critical Current

Links

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04Q—SELECTING
    • H04Q11/00—Selecting arrangements for multiplex systems
    • H04Q11/04—Selecting arrangements for multiplex systems for time-division multiplexing
    • H04Q11/0428—Integrated services digital network, i.e. systems for transmission of different types of digitised signals, e.g. speech, data, telecentral, television signals
    • H04Q11/0478—Provisions for broadband connections
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L12/00—Data switching networks
    • H04L12/54—Store-and-forward switching systems 
    • H04L12/56—Packet switching systems
    • H04L12/5601—Transfer mode dependent, e.g. ATM
    • H04L2012/5619—Network Node Interface, e.g. tandem connections, transit switching
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L12/00—Data switching networks
    • H04L12/54—Store-and-forward switching systems 
    • H04L12/56—Packet switching systems
    • H04L12/5601—Transfer mode dependent, e.g. ATM
    • H04L2012/5629—Admission control
    • H04L2012/563—Signalling, e.g. protocols, reference model

Description

【発明の詳細な説明】
【０００１】
【産業上の利用分野】本発明は、コネクションオリエン
ティッドなパケット網におけるシグナリング方式に関
し、ネットワーク構成の変化に適用しやすくかつ、高速
なコネクションの設定・切断ができる、中継経路情報を
用いたシグナリング方式に関するものである。
【０００２】
【従来の技術】従来、コネクションオリエンティッドな
パケット網での端末接続・切断などの制御手順（シグナ
リング）は、電話のような低機能なコネクションオリエ
ンティッドな端末を収容する場合を想定して作られてき
たものであるために、やりとりするメッセージ数が多く
処理が複雑であり、高速に接続することのには向いてい
ない方式であった。このシグナリング手順をそのまま用
いてコンピュータのようなコネクションレス端末を収容
する場合、レスポンスの要求されるアプリケーションに
とっては接続遅延時間は大きな問題である。
【０００３】この複雑な制御手順は、国際標準化委員会
シーシーアイティーティー（ＣＣＩＴＴ）の１９９２年
６月２２〜２６日にジュネーブで開かれたスタディーグ
ループ（Ｓｔｕｄｙ ｇｒｏｕｐ）ＸＩの中のワーキン
グパーティ（ＷｏｒｋｉｎｇＰａｒｔｙ）ＸＩ／６にて
決まった標準化案“Ｑ．９３Ｂの草稿（ＤｒａｆｔＴｅ
ｘｔ ｆｏｒ Ｑ．９３Ｂ）”の１ページから７２ペー
ジに記載されている技術が知られている。
【０００４】本標準化案の中では、シグナリングをメッ
セージの交換で行なうことになっており、コネクション
接続用にセットアップ（Ｓｅｔｕｐ）を含めた６種のメ
ッセージ、コネクション解放用にディスコネクト（Ｄｉ
ｓｃｏｎｎｅｃｔ）を含めた３種類のメッセージ、その
他のメッセージとしてステータス（Ｓｔａｔｕｓ）を含
めた３種類の多くのメッセージがある。それぞれのメッ
セージの構造は、プロトコル識別子や、呼番号、メッセ
ージの種類などの共通部と、それぞれのメッセージごと
の特別な情報要素がある。コネクション接続時には、セ
ットアップ（Ｓｅｔｕｐ）を含む６つのメッセージのや
りとりにより、端末は送信用のＶＣ獲得とエンドエンド
の通信経路の獲得とをするために、小さいデータを送る
だけでも処理遅延と伝搬遅延時間が無視できない。
【０００５】
【発明が解決しようとする課題】従来、コネクションオ
リエンティッドなパケット網での端末接続・切断などの
制御手順（シグナリング）は、電話のような低機能なコ
ネクションオリエンティッドな端末を収容する場合を想
定して作られてきたものであるために、やりとりするメ
ッセージ数が多く処理が複雑であり、高速に接続するこ
とのには向いていない方式であった。このシグナリング
手順をそのまま用いてコンピュータのようなコネクショ
ンレス端末を収容する場合、レスポンスの要求されるア
プリケーションにとっては接続遅延時間は大きな問題で
ある。
【０００６】この複雑な制御手順は、国際標準化委員会
シーシーアイティーティー（ＣＣＩＴＴ）の１９９２年
６月２２〜２６日にジュネーブで開かれたスタディーグ
ループ（Ｓｔｕｄｙ Ｇｒｏｕｐ）ＸＩの中のワーキン
グパーティ（ＷｏｒｋｉｎｇＰａｒｔｙ）ＸＩ／６にて
決まった標準化案“Ｑ．９３Ｂの草稿（ＤｒａｆｔＴｅ
ｘｔ ｆｏｒ Ｑ．９３Ｂ）”の１ページから７２ペー
ジに記載されている技術が知られている。
【０００７】本標準化案の中では、シグナリングをメッ
セージの交換で行なうことになっており、コネクション
接続用にセットアップ（Ｓｅｔｕｐ）を含めた６種のメ
ッセージ、コネクション解放用にディスコネクト（Ｄｉ
ｓｃｏｎｎｅｃｔ）を含めた３種類のメッセージ、その
他のメッセージとしてステータス（Ｓｔａｔｕｓ）を含
めた３種類の多くのメッセージがある。それぞれのメッ
セージの構造は、プロトコル識別子や、呼番号、メッセ
ージの種類などの共通部と、それぞれのメッセージごと
の特別な情報要素がある。コネクション接続時には、セ
ットアップ（Ｓｅｔｕｐ）を含む６つのメッセージのや
りとりにより、端末は送信用のＶＣ獲得とエンドエンド
の通信経路の獲得とをするために、小さいデータを送る
だけでも処理遅延と伝搬遅延時間が無視できない。
【０００８】従って、セットアップシグナリングを高速
化するためには、各スイッチでの処理遅延を短縮する必
要がある。本処理遅延の主要因は、中継経路情報選択で
あり、本処理速度を高速化する必要がある。
【０００９】本発明は、従来のＣＣＩＴＴの標準化案
Ｑ．９３Ｂのシグナリングによる接続遅延時間の長さの
問題を解決する、コネクションオリエンティッドなパケ
ット網における高速シグナリング方式を与えることを目
的とする。
【００１０】
【課題を解決するための手段】第１の発明は、コネクシ
ョンオリエンティッドなパケット網で論理チャネルの接
続、切断を行うシグナリング方式において、スイッチが
自スイッチから受信端末までの中継経路情報と前記受信
端末のアドレスとの対応テーブルを動的に管理し、送信
端末から前記スイッチに対して受信端末アドレスを用い
てシグナリングパケットを送出する際に、（ａ）前記スイッチにおいて上記テーブルに中継経路情
報と前記受信端末のアドレス関係がない場合、受信端末
アドレスを用いた前記シグナリングパケットによりコネ
クション設定後、獲得された中継経路情報と前記受信端
末のアドレス関係を上記テーブルに保存 し、（ｂ）前記スイッチにおいて上記テーブルに中継経路情
報と前記受信端末のアドレス関係がある場合、受信端末
アドレスを用いた前記シグナリングパケットを、前記ス
イッチから前記受信端末への中継経路情報を用いたシグ
ナリングパケットに変換後、コネクションを設定要求を
行い、コネクションが正常に確立すれば処理終了 し、（ｃ）前記（ｂ）において、コネクション設定が失敗す
れば、前記テーブル内の中継経路情報を消去し、再び受
信端末アドレスを用いた前記シグナリングパケットによ
りコネクション設定後、獲得された中継経路情報と前記
受信端末のアドレスの関係を上記テーブルに新規に保存
する こと特徴とする。
【００１１】第２の発明は、コネクションオリエンティ
ッドなパケット網で論理チャネルの接続・切断を行なう
シグナリング方式において、送信端末が自端末から受信
端末までの中継経路情報を得ると同時に、送信端末の収
容されているスイッチが、スイッチに接続されている全
端末に対して中継経路情報を通知することにより、スイ
ッチに収容されている各送信端末が、送信端末から受信
端末への中継経路情報を用いてシグナリングを行なうこ
とことを特徴とする。
【００１２】第３の発明は、コネクションオリエンティ
ッドなパケット網で論理チャネルの接続・切断を行なう
シグナリング方式において、スイッチが自スイッチから
受信端末までの中継経路情報を得ると、必要に応じてス
イッチが収容している全端末に対して中継経路情報を通
知することにより、スイッチに収容されている各送信端
末が、送信端末から受信端末への中継経路情報を用いて
シグナリングを行なうことを特徴とする、パケット網に
おける中継経路情報を用いたシグナリング方式。
【００１３】第４の発明は、第１の発明のパケット網に
おける中継経路情報を用いたシグナリング方式におい
て、送信端末が宛先アドレスを用いてシグナリングを行
なう際に、送信端末の収容されているスイッチが論理チ
ャネル設定完了信号を返すことにより、その時点から送
信端末がデータ転送を行なうことを特徴とする。
【００１４】第５の発明は、第１の発明のパケット網に
おける中継経路情報を用いたシグナリング方式におい
て、送信端末が収容されているスイッチに対して、受信
端末アドレスに対応する中継経路情報を要求し、スイッ
チから受けとった中継経路情報を用いてシグナリングを
行なうことにより、シグナリング情報を送出直後に送信
端末がデータ転送を行なうことを特徴とする。
【００１５】
【実施例】以下、図面を参照して本発明を詳しく説明す
る。
【００１６】また、図１は第１の発明の一実施例を示す
ブロック構成図である。本シグナリング方式の大まかな
動きは、送信端末がシグナリング時に、受信端末を宛先
アドレスによって指定すると、スイッチにおいて宛先ア
ドレスを中継経路情報（例えば中継するスイッチの物理
出力ポート番号のリスト情報）へ変換し、以後のスイッ
チから受信端末までの経路選択をする際に宛先アドレス
を用いたルーティングテーブルを参照する必要がなく、
高速に経路選択を実現する。本シグナリング方式の中の
詳細手順は、図１において以下のような制御手順をと
る。
【００１７】アドレスＩＰ１の送信端末１００が宛先ア
ドレスＩＰ２の受信端末１０１にパケット送信する時を
例にとる、送信端末１００は、受信端末１０１への論理
チャネル（ＶＣ）が存在していない場合には、シグナリ
ングを起動する。この時、端末１００は、宛先端末アド
レスＩＰ２を指定したシグナリングパケット１３０をＡ
ＴＭスイッチ１１０へ送出する。スイッチ１１０では、
宛先アドレス＆中継経路情報テーブル１２０を参照し、
そのテーブル内に宛先端末アドレスＩＰ２に対応する中
継経路情報の有無によって（ａ），（ｂ）の２通りの動
作を行なう。（ａ）パケットフローグラフ３００のよう
に、テーブル１２０に、もし宛先端末アドレスＩＰ２に
対応する中継経路情報がなければ、スイッチ１１０は、
宛先端末アドレスＩＰ２を指定したシグナリングパケッ
トを次のスイッチへ転送して、従来のＱ．９３Ｂなどの
シグナリング方式によるホップバイホップのルーティン
グを行なうことにより、端末とスイッチ間、スイッチと
スイッチ間のリンクごとのＶＣや帯域を設定する。その
後、パケットフローグラフ３０１のように端末１００は
端末１０１に対して割り当てられたＶＣや帯域でパケッ
トを送信する。本シグナリングと同時に、スイッチ１１
０から端末１０１までの中継経路のスイッチ１１０，１
１１，１１２のどの物理出力ポートを経由しているのか
という情報（出力ポート情報の連結情報で、ここではポ
ート１，ポート３，ポート２の順にのポートを経由して
いる）を、パケットフローグラフ３０２部のようにスイ
ッチ１１０内のテーブル１２０の中継経路情報部に書き
込む。
【００１８】この中継経路情報（どのスイッチのどの出
力ポートを順に通過しているかという情報）の獲得方法
には３通りの手法がある。手法１は、ホップバイホップ
のシグナリングを各スイッチで処理する際に、そのスイ
ッチでのルーティングの結果得られる出力ポート情報
を、シグナリングパケットに追加して次スイッチに転送
してシグナリングを行ない、宛先端末１０１からその中
継経路情報のみ通知してもらう方法である。手法２は、
送信端末１００から受信端末１０１へのシグナリングを
行った後で、受信端末１０１から送信端末１００への確
認応答時に、中継経路上のスイッチの出力ポート情報を
順次獲得し、経路情報を通知する方法である。手法３
は、スイッチ間でスイッチの収容している端末のアドレ
スと、収容しているポート番号との対応関係をやりとり
することで、端末とスイッチの接続状況が把握でき（Ｏ
ＳＰＦ法はそれを実現することができることが知られて
いる）、その接続状況に応じて受信端末までの経路を決
定する方法である。（ｂ）パケットフローグラフ３１０
のように、テーブル１２０において、宛先端末アドレス
ＩＰ２に対応する中継経路情報があれば、スイッチ１１
０は受信したシグナリングパケットの中の宛先端末のア
ドレスＩＰ２を、受信端末までの中継経路情報（例えば
中継するスイッチの物理出力ポート番号のリスト情報）
に置き換えたシグナリングパケット１３１を生成して次
のスイッチへ転送することにより、ルーティングテーブ
ルを参照する必要がなく、高速に経路選択を実現する。
【００１９】この時に、中継経路情報をシグナリングパ
ケットに載せる場合、３通りの手法がある。
【００２０】手法１は、図２の中の２０１のように経由
したスイッチ数を記録するホップカウンタと経路情報と
して連結したポート番号をおく方式（ホップカウンタと
この経路情報のおく位置はいろいろな場合が考えられ
る）である。手法２は、２０２のようにスイッチ番号と
ポート番号の両方を連結しておく方式である。手法３
は、２０３のようにスイッチを経由するごとに、ポート
番号をローテーションすることにより、常に出力ポート
が連結リストの中の一定場所にあるようにする方法など
がある。
【００２１】さらに、テーブル１２０の中継経路情報
は、それぞれの宛先アドレスごとに、中継経路情報タイ
マ１２１を持ち、中継経路が更新されてからその時まで
に経過した時間を表すことになる。中継経路情報タイマ
１２１がタイムアウトとなるとテーブル１２０の関係の
ある宛先アドレスの中継経路情報のみを消す。
【００２２】また、中継経路の途中のリンクが切れた
り、あるいはふくそうが起こって、テーブル１２０の情
報が誤っている場合、送信端末１００がシグナリングを
行うとき、本シグナリング手法では途中のスイッチまで
しかシグナリングパケットは転送されず、シグナリング
は失敗する。この問題を解決するためには３通りの手法
がある。手法１は、スイッチがこれを検知してテーブル
１２０の関連箇所を無効にするように、他のスイッチに
通知する方法である。手法２は、端末が通信不能を検知
し、再び従来のＱ．９３Ｂなどのようなホップバイホッ
プのルーティングによるシグナリングにより、上記
（ａ）のように再び中継経路を再探索して中継経路情報
テーブル１２０を更新する方法である。手法３は、中継
経路情報テーブル１２０を中継経路情報タイマ１２１に
よってある時間ごとにエントリを消すことにより、その
時間ごとに従来のホップバイホップのシグナリングが起
動されて、中継経路情報が更新することにより、長い時
間同じ経路ばかりをつかわないようにする方法である。
【００２３】本手法は、中継情報テーブル１２０は、ス
イッチ１１０に接続されている、すべての端末が共有す
ることができるので、いずれかの端末が通常のシグナリ
ングである端末と接続し、スイッチ１１０の中継経路情
報１２０に中継経路を登録しさえすれば、スイッチ１１
０に接続されている他のすべての端末は、すぐに高速な
シグナリングを行うことができる特徴をもつ。これは裏
を返せば、途中経路の状況が変わった場合には、どれか
スイッチ１１０に収容されている端末のいずれかでも、
それを検知しさえすれば、中継経路情報が更新されるこ
とになるので、ネットワークの変化に適用しやすい方式
と言える。
【００２４】従って、スイッチに中継経路情報がない時
には従来のシグナリングを行なうと同時に、経路情報を
獲得し、中継経路情報がある場合には、ソースルーティ
ングにより高速に経路を割り当てることができる方式で
ある。
【００２５】また、図４は第２の発明の一実施例を示す
ブロック構成図である。本シグナリング方式の大まかな
動きは以下のようになる。送信端末が起動時のシグナリ
ング時には、宛先端末アドレスに対する中継経路情報が
ないので、受信端末を宛先アドレスによって指定するこ
とにより、Ｑ．９３Ｂなどのようなホップバイホップの
シグナリングを行い、その際に得られた経路情報を端末
に通知する。同時に、送信端末が収容されているスイッ
チに接続されている全スイッチに対しても同様に通知す
る。それ以後は送信端末は、自端末から受信端末までの
経路情報をシグナリングパケットに乗せて、シグナリン
グを行う。各中継のスイッチにおいて経路選択をする際
に宛先アドレスを用いたルーティングテーブルを参照す
る必要がなく、高速に経路選択を実現する。本シグナリ
ング方式の中の詳細手順は、図４において以下のような
制御手順をとる。
【００２６】アドレスＩＰ１の送信端末４００が宛先ア
ドレスＩＰ２の受信端末４０１にパケット送信して、そ
の後アドレスＩＰ３の送信端末４０２が宛先アドレスＩ
Ｐ２の受信端末４０１にパケット送信する場合を例にと
る、送信端末４００は、受信端末４０１への論理チャネ
ル（ＶＣ）が存在していない場合には、シグナリングを
起動する。この時、送信端末４００が宛先アドレス中継
経路情報テーブル４２０に受信端末アドレスＩＰ２に対
応する中継経路情報を持つか、持たないかで、（ａ），
（ｂ）の２通りの動作を行なう。 （ａ）パケットフローグラフ５００のように、テーブル
４２０に、もし宛先端末アドレスＩＰ２に対応する中継
経路情報がなければ、端末４００は、宛先端末アドレス
ＩＰ２を指定したシグナリングパケットをスイッチへ送
出して、従来のＱ．９３Ｂなどのシグナリング方式によ
るホップバイホップのルーティングを行なうことによ
り、端末とスイッチ間、スイッチとスイッチ間のリンク
ごとのＶＣや帯域を設定する。その後、パケットフロー
グラフ５０１のように端末４００は端末４０１に対して
割り当てられたＶＣや帯域でパケットを送信する。本シ
グナリングと同時に、端末４００から端末４０１までの
中継経路のスイッチ４１０，４１１，４１２のどの物理
出力ポートを経由しているのかという情報（出力ポート
情報の連結情報で、ここではポート１，ポート３，ポー
ト２の順にのポートを経由している）を、パケットの流
れの５０２部のように端末４００内のテーブル４２０の
中継経路情報部に書き込む。それと同時に、端末４０２
のように送信端末４００が直接収容されているスイッチ
４１０に接続されている全端末に対して、本中継経路情
報を書き込む。従って、本中継経路情報４２０，４２２
は常に内容は一致している。このことより他の端末が通
信することで獲得される中継経路情報を得ることができ
るので、本テーブルが比較的速く多くの端末に対する経
路情報となることができる。
【００２７】この中継経路情報（どのスイッチのどの出
力ポートを順に通過しているかという情報）の獲得方法
には２通りの手法がある。手法１は、Ｑ．９３Ｂなどの
ようなホップバイホップのシグナリングを各スイッチで
処理する際に、そのスイッチでのルーティングの結果得
られる出力ポート情報を、シグナリングパケットに追加
して次スイッチに転送してシグナリングを行ない、宛先
端末４０１からその中継経路情報のみ通知してもらう方
法である。手法２は、送信端末４００から受信端末４０
１へのシグナリングを行った後で、受信端末４０１から
送信端末４００への確認応答時に、中継経路上のスイッ
チの出力ポート情報を順次獲得し、経路情報を通知する
方法である。 （ｂ）パケットフローグラフ５１０のように、テーブル
４２０において、宛先端末アドレスＩＰ２に対応する中
継経路情報があれば、端末４００は宛先端末のアドレス
ＩＰ２に対応する受信端末までの中継経路情報（例えば
中継するスイッチの物理出力ポート番号のリスト情報）
でシグナリングパケット４３０を生成してスイッチへ送
出することにより、ルーティングテーブルを参照する必
要がなく、高速に経路選択を実現する。この時送信端末
４００と同じスイッチに収容されている端末４０２も同
様に、宛先端末のアドレスＩＰ２に対応する受信端末ま
での中継経路情報を持つので、もし、送信端末となった
場合でもルーティングテーブルを参照する必要のない、
高速な経路選択を実現することができる。
【００２８】パケットフローグラフ５１０により、ある
程度高速な経路選択ができるが、さらに高速化を図った
のが５２０のパケットフローグラフである。電子情報通
信学会の１９９３年２月２６日に東京で開かれた情報ネ
ットワーク研究会の中の予稿集の中の、岩田らの発表し
ている“ＡＴＭ−ＬＡＮ プロトコルアーキテクチャＡ
ＴＯＭ ＬＡＮ＿”の７ページから１２ページに記載さ
れている、ＳｅｌｆＶＣ Ｓｅｔｕｐ（自己ＶＣ設定）
法と５１０のシグナリング方式とを組み合わせて用いる
ことにより、１段目のスイッチからＶＣを割り当てても
らうと同時に、データを送信することができるため、多
段のスイッチ環境においてもまったく伝搬遅延が無関係
となる。
【００２９】また、中継経路情報は請求項１と同様に、
シグナリングパケットに載せることができる。
【００３０】さらに、テーブル４２０，４２２の中継経
路情報は、それぞれの宛先アドレスごとに、中継経路情
報タイマ４２１，４２３を持ち、中継経路が更新されて
からその時までに経過した時間を表すことになる。中継
経路情報タイマ４２１，４２３がタイムアウトとなると
テーブル４２０，４２２の関係のある宛先アドレスの中
継経路情報のみを消す。
【００３１】また、中継経路の途中のリンクが切れた
り、あるいはふくそうが起こって、テーブル４２０，４
２２の情報が誤っている場合、送信端末４００がシグナ
リングを行うとき、本シグナリング手法では途中のスイ
ッチまでしかシグナリングパケットは転送されず、シグ
ナリングは失敗する。この問題を解決するためには３通
りの手法がある。手法１は、スイッチがこれを検知して
テーブル４２０，４２２の関連箇所を無効にするよう
に、端末に通知する方法である。手法２は、端末が通信
不能を検知し、再び従来のＱ．９３Ｂなどのようなホッ
プバイホップのルーティングによるシグナリングによ
り、上記（ａ）のように再び中継経路を再探索して中継
経路情報テーブル４２０，４２２を更新する方法であ
る。手法３は、中継経路情報テーブル４２０，４２２を
中継経路情報タイマ４２１，４２３によってある時間ご
とにエントリを消すことにより、その時間ごとに従来の
ホップバイホップのシグナリングが起動されて、中継経
路情報が更新することにより、長い時間同じ経路ばかり
をつかわないようにする方法である。
【００３２】本手法は、中継情報テーブル４２０，４２
２は、スイッチ４１０に接続されている、すべての端末
が常に同じテーブルを持つことができるので、いずれか
の端末が通常のシグナリングである端末と接続し、中継
経路情報４２０，４２２に中継経路を登録しさえすれ
ば、スイッチ４１０に接続されている他のすべての端末
は、すぐに高速なシグナリングを行うことができる特徴
をもつ。これは裏を返せば、途中経路の状況が変わった
場合には、どれかスイッチ４１０に収容されている端末
のいずれかでも、それを検知しさえすれば、中継経路情
報が更新されることになるので、ネットワークの変化に
適用しやすい方式と言える。
【００３３】従って、端末に中継経路情報がない時には
従来のシグナリングを行なうと同時に、経路情報を獲得
し、中継経路情報がある場合には、ソースルーティング
により高速に経路を割り当てることができる方式であ
る。
【００３４】また、図６は第３の発明の一実施例を示す
ブロック構成図である。本シグナリング方式は、請求項
第２と、中継経路のテーブルの持ち方とその管理の仕方
のみが異なるだけで、端末が一度テーブルを持ってしま
った後は、送信端末から受信端末へソースルートでのシ
グナリングを実現できる。この違いについてのみ述べ
る。
【００３５】送信端末が起動時のシグナリング時には、
宛先端末アドレスに対する中継経路情報がないので、受
信端末を宛先アドレスによって指定することにより、
Ｑ．９３Ｂなどのようなホップバイホップのシグナリン
グを請求項２のように行い、その際に得られた経路情報
は、一度スイッチ６１０内の、テーブル６２５に書き込
まれ、そのテーブルの内容を変化したと同時に、スイッ
チ６１０が収容している全端末に配布しても良いし、適
当な時間間隔ごとに配布してもかまわない。それ以後は
送信端末は、自端末から受信端末までの経路情報をシグ
ナリングパケットに乗せて、シグナリングを行う。各中
継のスイッチにおいて経路選択をする際に宛先アドレス
を用いたルーティングテーブルを参照する必要がなく、
高速に経路選択を実現する。中継経路情報タイマーは、
スイッチのテーブル内のみ６２６として持ち、端末側は
スイッチ側のテーブルのコピーを受け取ることになるの
で、タイマーはなくてもかまわない。
【００３６】このようなテーブル管理をした場合のメリ
ットは、スイッチ６１０に新たに端末が接続され起動し
た場合、６００，６０２など他の端末はすでに持ってい
る中継経路情報を得るためには、スイッチ６１０にある
テーブル６２５をとってくればよいことになり、非常に
テーブル管理が楽になる。第２の発明の場合であれば、
新たに起動した端末については、同じ中継経路情報を得
ることは難しくなるためである。
【００３７】また、図７は第４の発明の一実施例を示す
パケットフローグラフである。請求項１項によるシグナ
リング方式は、パケットフローグラフ３１０のように、
ある程度高速な経路選択ができるが、あくまで各スイッ
チでの経路選択時間を短縮するためだけであったので、
ＶＣを割り当てする時間がかかってること、ならびに受
信端末からａｃｋｎｏｗｌｅｄｇｅが返ってきてからは
じめてデータを転送することができるという２点の問題
を解決していないために、処理遅延をそれほど大幅には
改善できない。従って、さらに高速化を図ったのが図７
２０のパケットフローグラフである。Ｓｅｌｆ ＶＣ
Ｓｅｔｕｐ（自己ＶＣ設定）法と３１０のシグナリング
方式とを組み合わせて用いることにより、１段目のスイ
ッチからＶＣ設定完了信号を受けとると同時に、データ
を送信することができるため、多段のスイッチ環境にお
いてもまったく伝搬遅延が無関係となる。もしスイッチ
からａｃｋｎｏｗｌｅｄｇｅが来なければ、従来のＱ．
９３Ｂのようなホップバイホップのシグナリングを行
う。
【００３８】また、図８は第５の発明の一実施例を示す
パケットフローグラフである。第４の発明と同様に、Ｓ
ｅｌｆ ＶＣ Ｓｅｔｕｐ（自己ＶＣ設定）法と３１０
のシグナリング方式とを組み合わせて用いる。送信端末
から１段目のスイッチで、シグナリングパケットの宛先
アドレスを中継経路情報に変換する代わりに、シグナリ
ングをする際に１段目のスイッチに対して中継経路情報
を要求し、その応答を得てから、獲得した中継経路情報
を用いて、すぐにデータを送信することができる。その
ため、多段のスイッチ環境においてもまったく伝搬遅延
が無関係となる。もしスイッチに中継経路情報がなけれ
ば、従来のＱ．９３Ｂのようなホップバイホップのシグ
ナリングを行う。
【００３９】
【発明の効果】ＣＣＩＴＴ標準化案Ｑ．９３Ｂの中でコ
ネクション接続用のセットアップメッセージの情報要素
の中は、接続する相手を指定するために、コールドパー
ティナンバ（ｃａｌｌｅｄ ｐａｒｔｙ ｎｕｍｂｅ
ｒ）、コールドパーティサブアドレス（ｃａｌｌｅｄ
ｐａｒｔｙ ｓｕｂａｄｄｒｅｓｓ）を用いている。各
交換機は受信したセットアップメッセージの中のコール
ドパーティナンバを見て次経路を決定し、目的のコール
ドパーティアドレスに到着したらコールドパーティサブ
アドレスでのシグナリングを行なうというホップバイホ
ップの中継経路を選択するシグナリングしかできなかっ
た。そのために多段のスイッチを経由する場合、それぞ
れのスイッチでの中継経路選択の処理時間が大きくな
り、エンドエンドのＶＣ設定時間が大きくなってしまう
欠点がある。第１，第２，第３の発明の方式を用いる
と、中継経路情報（スイッチの出力ポートを連結した情
報）をシグナリングパケットに載せた場合、中継スイッ
チにおいて複雑なルーティング探索動作をする必要はな
く、出力ポートを直接指定できるために、経路探索の処
理時間の短縮ができる。従って、シグナリングにかか
る、ＶＣ割当の時間と経路探索の時間の内、一方の経路
探索の時間を高速化することができる。
【００４０】また、Ｑ．９３ｂの中では、コネクション
接続時は、セットアップ（Ｓｅｔｕｐ）を含む６つのメ
ッセージのやりとりにより、端末は送信用のＶＣ獲得と
エンドエンドの通信経路の獲得とをするために、小さい
データを送るだけでも処理遅延と伝搬遅延時間が無視で
きない。本シグナリング方式は、経路選択時間を短縮す
るためだけであったので、ＶＣを割り当てする時間がか
かってること、ならびに受信端末からａｃｋｎｏｗｌｅ
ｄｇｅが返ってきてからはじめてデータを転送すること
ができるという２点の問題のため、処理遅延を大幅には
改善できない。電子情報通信学会の１９９３年２月２６
日に東京で開かれた情報ネットワーク研究会の中の予稿
集の中の、岩田らの発表している“ＡＴＭ−ＬＡＮ プ
ロトコルアーキテクチャ＿ＡＴＯＭ ＬＡＮ＿”の７ペ
ージから１２ページに記載されている、Ｓｅｌｆ ＶＣ
Ｓｅｔｕｐ（自己ＶＣ設定）法と本シグナリング方式
とを組み合わせて用いることにより、本シグナリング
は、処理遅延時間の大幅な改善を行なうことができる。
即ち、シグナリングに要する、ＶＣ割当の時間と経路探
索の時間の内、両方の問題を解決した高速化手法であ
り、さらに、非常にハードウエア化しやすい構成である
という長所も持つ。
【００４１】以上、上記３つの発明は、それぞれ従来の
ＣＣＩＴＴの標準化案Ｑ．９３Ｂのシグナリングによる
接続遅延時間の長さの問題を解決するために考えられた
各種手法であり、高速なシグナリングを実現することが
できる。
【図面の簡単な説明】
【図１】スイッチが中継経路情報キャッシュを持つシグ
ナリング方式を表す図である。
【図２】中継経路情報の表現方法を示す図である。
【図３】図１のシグナリングのシーケンス図である。
【図４】端末が中継経路情報キャッシュを持つシグナリ
ング方式を表す図である。
【図５】図４のシグナリングのシーケンス図である。
【図６】スイッチが中継経路情報キャッシュを補助的に
持ち、端末に中継経路情報キャッシュを持たせるシグナ
リング方式を表す図である。
【図７】Ｓｅｌｆ ＶＣ Ｓｅｔｕｐとスイッチの中継
経路情報キャッシュとを組み合わせたシグナリング方式
を表す図（Ａｃｋｎｏｗｌｅｄｇｅ型）である。
【図８】Ｓｅｌｆ ＶＣ Ｓｅｔｕｐとスイッチの中継
経路情報キャッシュとを組み合わせたシグナリング方式
を表す図（ｒｅｑｕｅｓｔ型）である。
【符号の説明】
０，１０１，４００，４０１，４０２，６００，６０
１，６０２ 端末 １１０，１１１，１１２，４１０，４１１，４１２，６
１０，６１１，６１２スイッチ １２０，４２０，４２２，６２０，６２２，６２５ ア
ドレス＆中継経路情報テーブル １２１，４２１，４２３，６２６ 中継経路情報タイマ １３０，１３１，４３０，６３０ シグナリングパケッ
ト ２０１，２０２，２０３ ソースルート情報（中継経路
情報） ３００，５００ 通常のシグナリング ３０１，５０１ データ転送フェーズ ３０２，５０２ 中継経路情報通知 ３１０，５１０，５２０ 中継経路情報を用いたシグナ
リング ７２０，８２０ Ｓｅｌｆ ＶＣ Ｓｅｔｕｐと中継経
路情報を用いたシグナリング

Claims (5)

    (57)【特許請求の範囲】
  1. 【請求項１】コネクションオリエンティッドなパケット
    網で論理チャネルの接続、切断を行うシグナリング方式
    において、スイッチが自スイッチから受信端末までの中
    継経路情報と前記受信端末のアドレスとの対応テーブル
    を動的に管理し、送信端末から前記スイッチに対して受
    信端末アドレスを用いてシグナリングパケットを送出す
    る際に、（ａ）前記スイッチにおいて上記テーブルに中継経路情
    報と前記受信端末のアドレス関係がない場合、受信端末
    アドレスを用いた前記シグナリングパケットによりコネ
    クション設定後、獲得された中継経路情報と前記受信端
    末のアドレス関係を上記テーブルに保存 し、（ｂ）前記スイッチにおいて上記テーブルに中継経路情
    報と前記受信端末のアドレス関係がある場合、受信端末
    アドレスを用いた前記シグナリングパケットを、前記ス
    イッチから前記受信端末への中継経路情報を用いたシグ
    ナリングパケットに変換後、コネクションを設定要求を
    行い、コネクションが正常に確立すれば処理終了 し、（ｃ）前記（ｂ）において、コネクション設定が失敗す
    れば、前記テーブル内の中継経路情報を消去し、再び受
    信端末アドレスを用いた前記シグナリングパケットによ
    りコネクション設定後、獲得された中継経路情報と前記
    受信端末のアドレスの関係を上記テーブルに新規に保存
    する こと特徴とする、パケット網における中継経路情報
    を用いたシグナリング方式。
  2. 【請求項２】コネクションオリエンティッドなパケット
    網で論理チャネルの接続・切断を行なうシグナリング方
    式において、送信端末が自端末から受信端末までの中継
    経路情報を得ると同時に、前記送信端末の収容されてい
    るスイッチが、前記スイッチに接続されている全端末に
    対して前記中継経路情報を通知することにより、前記ス
    イッチに収容されている各送信端末が、前記送信端末か
    ら前記受信端末への中継経路情報を用いてシグナリング
    を行なうことことを特徴とする、パケット網における中
    継経路情報を用いたシグナリング方式。
  3. 【請求項３】コネクションオリエンティッドなパケット
    網で論理チャネルの接続・切断を行なうシグナリング方
    式において、スイッチが自スイッチから受信端末までの
    中継経路情報を得ると、必要に応じて前記スイッチが収
    容している全端末に対して前記中継経路情報を通知する
    ことにより、前記スイッチに収容されている各送信端末
    が、前記送信端末から前記受信端末への中継経路情報を
    用いてシグナリングを行なうことを特徴とする、パケッ
    ト網における中継経路情報を用いたシグナリング方式。
  4. 【請求項４】請求項１記載のパケット網における中継経
    路情報を用いたシグナリング方式において、送信端末が
    宛先アドレスを用いてシグナリングを行なう際に、前記
    送信端末の収容されているスイッチが論理チャネル設定
    完了信号を返すことにより、その時点から前記送信端末
    がデータ転送を行なうことを特徴とする、パケット網に
    おける中継経路情報を用いたシグナリング方式。
  5. 【請求項５】請求項１記載のパケット網における中継経
    路情報を用いたシグナリング方式において、送信端末が
    収容されているスイッチに対して、受信端末アドレスに
    対応する中継経路情報を要求し、前記スイッチから受け
    とった前記中継経路情報を用いてシグナリングを行なう
    ことにより、シグナリング情報を送出直後に前記送信端
    末がデータ転送を行なうことを特徴とする、パケット網
    における中継経路情報を用いたシグナリング方式。
JP12856593A 1993-05-31 1993-05-31 パケット網における中継経路情報を用いたシグナリング方式 Expired - Fee Related JP2570963B2 (ja)

Priority Applications (3)

Application Number Priority Date Filing Date Title
JP12856593A JP2570963B2 (ja) 1993-05-31 1993-05-31 パケット網における中継経路情報を用いたシグナリング方式
CA 2124760 CA2124760C (en) 1993-05-31 1994-05-31 Signaling system utilizing source routing information in a packet network
US08/251,276 US5473603A (en) 1993-05-31 1994-05-31 Signaling system utilizing source routing information in a packet network

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP12856593A JP2570963B2 (ja) 1993-05-31 1993-05-31 パケット網における中継経路情報を用いたシグナリング方式

Publications (2)

Publication Number Publication Date
JPH06338907A JPH06338907A (ja) 1994-12-06
JP2570963B2 true JP2570963B2 (ja) 1997-01-16

Family

ID=14987908

Family Applications (1)

Application Number Title Priority Date Filing Date
JP12856593A Expired - Fee Related JP2570963B2 (ja) 1993-05-31 1993-05-31 パケット網における中継経路情報を用いたシグナリング方式

Country Status (3)

Country Link
US (1) US5473603A (ja)
JP (1) JP2570963B2 (ja)
CA (1) CA2124760C (ja)

Families Citing this family (29)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
FR2709580B1 (fr) * 1993-09-02 1995-10-13 Cit Alcatel Protocole de signalisation supportant des services multimédias.
JP3224963B2 (ja) * 1994-08-31 2001-11-05 株式会社東芝 ネットワーク接続装置及びパケット転送方法
US5659542A (en) * 1995-03-03 1997-08-19 Intecom, Inc. System and method for signalling and call processing for private and hybrid communications systems including multimedia systems
KR970004518A (ko) * 1995-06-09 1997-01-29 김광호 광대역 정보통신 시스템에서 패킷전송을 위한 경로를 찾는 방법
US6016319A (en) * 1995-10-31 2000-01-18 Lucent Technologies, Inc. Communications system for transmission of datagram packets over connection-oriented networks
JP3529541B2 (ja) * 1996-04-02 2004-05-24 株式会社東芝 ルータ装置及びパケット転送方法
US6765908B1 (en) * 1996-06-25 2004-07-20 Lucent Technologies Inc. System and method for transferring packets in a “connectionless” network
US6301257B1 (en) * 1997-03-19 2001-10-09 Nortel Networks Limited Method and apparatus for transmitting data frames between switches in a meshed data network
US6266704B1 (en) * 1997-05-30 2001-07-24 The United States Of America As Represented By The Secretary Of The Navy Onion routing network for securely moving data through communication networks
US6252878B1 (en) * 1997-10-30 2001-06-26 Cisco Technology, Inc. Switched architecture access server
JP3704438B2 (ja) * 1998-12-09 2005-10-12 株式会社日立製作所 可変長パケット通信装置
US6557044B1 (en) * 1999-06-01 2003-04-29 Nortel Networks Limited Method and apparatus for exchange of routing database information
US6952740B1 (en) 1999-10-04 2005-10-04 Nortel Networks Limited Apparatus and method of maintaining a route table
US20020009088A1 (en) * 1999-11-30 2002-01-24 Donaghey Robert J. Systems and methods for negotiating virtual circuit paths in packet switched networks
US20010030969A1 (en) * 1999-11-30 2001-10-18 Donaghey Robert J. Systems and methods for implementing global virtual circuits in packet-switched networks
US6665305B1 (en) * 2000-01-04 2003-12-16 Cisco Technology, Inc. System and method for detecting subscriber loops
JP2001237855A (ja) * 2000-02-25 2001-08-31 Fujitsu Ltd 交換システムおよびそのルーティング方法
US6952769B1 (en) * 2000-04-17 2005-10-04 International Business Machines Corporation Protocols for anonymous electronic communication and double-blind transactions
US6853635B1 (en) * 2000-07-24 2005-02-08 Nortel Networks Limited Multi-dimensional lattice network
AU2002231843A1 (en) * 2002-02-12 2003-09-04 Nokia Corporation Method for controlling data transmission, and data transmission system
US20030233456A1 (en) * 2002-06-14 2003-12-18 Nortel Networks Limited Communication between call controllers by amending call processing messages
US20080107109A1 (en) * 2006-11-03 2008-05-08 General Instrument Corporation Method and Apparatus for Managing Multicast Traffic in a Network at the Data Link or Level 2 Layer
WO2011030462A1 (ja) 2009-09-14 2011-03-17 日本電気株式会社 通信システム、ノード、制御サーバ、通信方法およびプログラム
CN102714629B (zh) * 2010-01-08 2015-07-29 日本电气株式会社 通信系统、转发节点、路径管理服务器以及通信方法
KR101495126B1 (ko) * 2010-03-17 2015-02-24 닛본 덴끼 가부시끼가이샤 통신 시스템, 노드, 제어 서버 및 통신 방법
JP2012009996A (ja) * 2010-06-23 2012-01-12 National Institute Of Information & Communication Technology 情報処理システム、中継装置、および情報処理方法
US8875256B2 (en) * 2012-11-13 2014-10-28 Advanced Micro Devices, Inc. Data flow processing in a network environment
US11088457B2 (en) 2018-02-26 2021-08-10 Silicon Valley Bank Waveguide antenna element based beam forming phased array antenna system for millimeter wave communication
US20230283543A1 (en) * 2022-03-04 2023-09-07 Microsoft Technology Licensing, Llc System and method for fault recovery in spray based networks

Family Cites Families (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5303236A (en) * 1988-08-26 1994-04-12 Hitachi, Ltd. Signalling apparatus for use in an ATM switching system
US5295137A (en) * 1992-02-12 1994-03-15 Sprint International Communications Corp. Connection establishment in a flat distributed packet switch architecture
ATE154863T1 (de) * 1992-04-27 1997-07-15 Ibm Unterstützung von verbindungslosen diensten im atm-netz unter verwendung von teilverbindungen

Non-Patent Citations (3)

* Cited by examiner, † Cited by third party
Title
電子情報通信学会技術研究報告 ＩＮ９２−１０９
電子情報通信学会春季全国大会 Ｂ−６１１
電子情報通信学会秋季全国大会 Ｂ−５７３

Also Published As

Publication number Publication date
CA2124760A1 (en) 1994-12-01
JPH06338907A (ja) 1994-12-06
CA2124760C (en) 2000-09-26
US5473603A (en) 1995-12-05

Similar Documents

Publication Publication Date Title
JP2570963B2 (ja) パケット網における中継経路情報を用いたシグナリング方式
JP2646948B2 (ja) パケット網におけるシグナリング方式
JP2861771B2 (ja) パケット網における論理中継経路情報を用いたシグナリング方式
US5544152A (en) Method for setting up virtual connections in packet switching networks
JPH0662053A (ja) パケツト伝送システム
JPH0828745B2 (ja) ディジタル・ネットワークのための高速パケットデータ伝送
JPH11346223A (ja) Ａｔｍ交換機
US6243380B1 (en) Method and apparatus for mapping asynchronous ports to HDLC addresses
US5311502A (en) Method for maintaining connections given an at least partial outage of connecting paths
JPH09507735A (ja) パケットモードデータ接続をリルーティングする方法
US5553060A (en) Method for maintaining virtual connections given an at least partial outage of connecting paths
Cisco Commands: debug ipx ipxwan through debug lane client
Cherukuri et al. Frame relay: protocols and private network applications
JP3212926B2 (ja) Ｉｓｄｎプロトコル変換装置
KR100326322B1 (ko) 비동기전송모드 교환기의 아이.에스.유.피 연동에서의 효율적인라우팅방법
JP2510280B2 (ja) アクセス情報パスの管理方式
JPH07154428A (ja) Ｉｓｄｎによるｌａｎ間接続方式
JPH06197131A (ja) 通信回線選択装置
JP2951932B2 (ja) 回線交換網
JPS622746B2 (ja)
JP2937124B2 (ja) 最大パケット長の伝達方法
JP2967424B2 (ja) 異方向リング型パケット通信システムの伝送経路接続制御方法
JP3198085B2 (ja) 回線交換網
JP2719131B2 (ja) 通信方式
KR100303642B1 (ko) 호 전환 시 경로최적화 방법

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: 19960903

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20071024

Year of fee payment: 11

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20081024

Year of fee payment: 12

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20091024

Year of fee payment: 13

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20091024

Year of fee payment: 13

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20101024

Year of fee payment: 14

LAPS Cancellation because of no payment of annual fees