JPH01125147A - 呼設定制御方式 - Google Patents

Abstract

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

Description

【発明の詳細な説明】 〔概要〕 パケット・ネットワークに於ける呼設定制御方式に関し
、 各ノードが自律的に動作して適応的にルーティングを行
うようにすることを目的とし、パケット・ネットワーク
に於いて、発ノードがら総ての方向に呼設定パケットを
送信し、着ノード以外のノードは、最初に到着した呼設
定バケツトの入力方向以外の方向に送信し、この最初に
到着した呼設定パケットの発着アドレスを入力リンクの
論理チャネル番号対応に記憶部に記憶させ、又送信した
呼設定パケットの発着アドレスを出力リンクの論理チャ
ネル番号対応に記憶部に記憶させ、同一の呼設定パケッ
トが遅れて再度到着した方向の出力リンクの論理チャネ
ル番号対応の記憶内容をクリアし、着ノードは、最初に
呼設定パケットが到着した方向に応答パケットを送信し
、発ノード以外のノードは、入力リンクの論理チャネル
番号対応の記憶内容に従った方向に応答パケットを送信
し、該応答パケットが発ノードに到着した経路のリンク
を発着ノード間に設定するように構成する。

〔産業上の利用分野〕

本発明は、パケット・ネットワークに於ける呼設定制御
方式に関するものである。゛ 将来の通信網は、大規模化、高速大容量化により、種々
の情報を混在収容するマルチメディア統合網へと発展す
る傾向にある。このような統合網に於ける通信パスの設
定は、その時の状態に対応して柔軟に行うことが要望さ
れる。

〔従来の技術〕

マルチメディア統合網を実現する為の技術として、情報
をパケット化して伝送する高速大容量パケット交換網が
有望であり、例えば、第１１図にその一部を示すパケッ
ト通信システムがある。同図に於いて、３０は高速パケ
ット交換機、３１は交換部、３２は制御部、３３は端末
収容部、３４は回線収容部、３５は高速ディジタル回線
、３６．４０は構内交換機（ＰＢＸ）　、３７．４１は
ローカルエリア・ネットワーク（ＬＡＮ）　、３８゜３
９．４２はテレビ会議システム、４３はホストコンピュ
ータである。

高速パケット交換機３０は、それぞれ回線収容部３４を
介して高速ディジタル回１３５により相互に接続されて
パケット・ネットワークを構成している。又端末収容部
３３に、構内交換機３６゜４０、ローカルエリア・ネッ
トワーク３７，４１、ホストコンピュータ４３等が端末
として収容されている。

又高速パケット交換機３０の制御部３２は、宛先別のル
ーティング・テーブル（図示を省略）を備えており、端
末収容部３３に到着したパケットの着アドレスに対応し
たルーティング・テーブルを参照して交換部３１を制御
し、回線収容部３４から高速ディジタル回線３５にその
パケットを送出する制御を行い、回線収容部３４に到着
したパケットの着アドレスに対応して交換部３１を制御
し、端末収容部３３から着アドレスに対応した端末の例
えばテレビ会議システム４２に送出する制御を行うもの
である。

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

前述の高速大容量の通信システムは、従来のパケット通
信技術の延長であり、通信パスは、ネットワークの設計
時にルーティング・テーブルとして設定され、障害発生
情報に従ってルーティング・テーブルの内容が更新され
る。比較的小規模のネットワークの場合は、障害発生情
報を各ノードに転送してルーティング・テーブルの更新
を行わせることができるが、規模が大きくなる程、時々
刻々変化するネットワーク状態に対応してルーティング
・テーブルを更新することは困難となる。

従って、信韻性の高い通信パスを設定することが容易で
なくなる欠点があった。

又ネットワーク規模が大きくなるに従って、各ノードに
於けるルーティング・テーブルを参照する為の時間が長
くなり、それによって、パケットの伝送遅延が大きくな
る欠点があった。更に、ルーティング・テーブルの大き
さが、システム全体の構成や規模に影響される為、ネッ
トワークの拡張や変更を行う場合に、既存部分を含めた
全体の再構成及びルーティング・テーブルの更新が必要
となり、拡張性に乏しい欠点があった。

本発明は、各ノードが自律的に動作して適応的にルーテ
ィングを行うようにすることを目的とするものである。

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

本発明の呼設定制御方式は、各ノードが自律的に呼設定
パケットの送受信と応答パケットの送受信とにより発着
ノード間に通信パスを設定するものであり、第１図を参
照して説明する。

任意数の入力ポート及び出力ポートと、制御部３と、記
憶部４とを有する複数のノード１をリンク２により接続
したパケット・ネットワークに於いて、発ノード１ａか
ら総ての方向に呼設定パケットを送信し、着ノード１ｂ
以外の各ノード１は、最初に到着した呼設定パケットの
入力方向以外の総ての方向にその呼設定パケットを送信
すると共に、発着アドレスを入力リンクの論理チャネル
番号対応に記憶部４に記憶させ、又送信した呼設定パケ
ットの発着アドレスを出力リンクの論理チャネル番号対
応に記憶部４に記憶させ、呼設定パケットの送信方向か
ら同一の呼設定パケットが到着した時、その呼設定パケ
ットを送信した方向の出力リンクの論理チャネル番号対
応の記憶内容をクリアし、着ノード１ｂは、呼設是パケ
ットが最初に到着した方向に応答パケットを送信し、発
ノード１ａ以外のノード１は、応答パケットを入力リン
クの論理チャネル番号対応の記憶内容に従うた方向に送
信し、その応答パケットが発ノード１ａに到着した経路
のリンクを発着ノード間に設定するものである。

〔作用〕

発ノード１ａから同時に矢印で示すように総ての方向に
呼設定パケットを送信する。この呼設定パケットを受信
した着ノード１ｂ以外のノード１は、最初に到着した方
向以外の方向にこの呼設定パケットを送信する。そして
、記憶部４に、最初に到着した呼設定パケットの入力リ
ンクの論理チャネル番号対応に呼設定パケットの発着ア
ドレスを、同一の呼設定パケットか否かを識別する為に
記憶させ、又送信した呼設定パケットについても、同様
に、出力リンクの論理チャネル番号対応に発着アドレス
を記憶させる。

又各ノードは、ブロードキャスト的に呼設定パケットを
送信するから、再び同一の呼設定パケットが到着する場
合がある。その場合に、同一呼設定パケットが到着した
方向の出力リンクの論理チャネル番号対応の記憶内容を
クリアし、その呼設定パケットは廃棄する。従って、同
一呼設定パケットが到着しなかった方向の出力リンクと
、最初に到着した呼設定パケットの方向の入力リンクと
についての記憶内容が残ることになる。

そして、着ノード１ｂは、呼設定パケットが最初に到着
した方向に応答パケットを送信し、遅れて到着した呼設
定パケットは廃棄する。この応答パケットを受信したノ
ードｌは、入力リンクの論理チャネル番号対応の記憶内
容に従った方向にその応答パケットを送信する。即ち、
最初に呼設定パケットが到着した方向に応答パケットを
送信することになる。

この応答パケットの送受信方向についての記憶内容を残
しておくことにより、応答パケットが発ノード１ａに到
着した時に、発着ノード１ａ、１ｂ間に、最短時間のリ
ンクが設定されることになる。

〔実施例〕

以下図面を参照して本発明の実施例について詳細に説明
する。

第２図は本発明の実施例の要部ブロック図であり、２個
のノード間がリンクで接続された場合を示し、１０．２
０はノード、１１．２１は入力ポート、１２．２２は出
力ポート、１３．２３は制御部、１４．２４は入出力リ
ンク記憶部、１５゜２５は記憶部、１６．２６は入力リ
ンク記憶部、１７．２７は出力リンク記憶部である。

ノード間を伝送されるパケットは、着アドレスＤＡと発
アドレスＳＡとリンク番号ＬＮとパケット種別Ｐ等から
なるヘッダ部と、データ部とからなる構成が一般的であ
り、パケット種別Ｐにより呼設定パケット応答パケット
、データパケット等のパケット種別が識別される。又各
ノード間を接続するリンク及びリンクの論理チャネルの
番号をリンク番号ＬＮとして付加する。

各ノードは、第１図に示すように、分散配置されて、そ
れぞれリンクにより接続され、パケット・ネットワーク
を構成するものであり、発ノードから着ノードへ呼設定
パケットを送出する場合、着ノードを示す着アドレスＤ
Ａと、発ノードを示す発アドレスＳＡと、送出するリン
ク及びその論理チャネル番号（ＬＣＮ）を示すリンク情
報ＬＮと、呼設定パケットを示すパケット種別Ｐとを有
する呼設定パケットを、総ての出力リンクに同時に送信
する０例えば、ノード２０を発ノードとすると、制御部
２３の制御により、出力ポート２２から総ての方向に呼
設定パケットを同時に送信する。

呼設定パケットを入力ポートを介して受信したノードは
、着アドレスＳＡにより自ノード宛であるか否か識別し
、自ノード宛でない場合は、その呼設定パケットの入力
方向以外の総ての方向に出力ポートからその呼設定パケ
ットを同時に送信する。例えば、ノードｌＯに於いては
、入力ポート１１を介して受信した呼設定パケットを、
制御部１３に於いて自ノード宛であるか否か着アドレス
ＤＡにより判定し、自ノード宛でない場合は、この呼設
定パケットの入力方向以外の総ての方向に出力ポート１
２から送信する。即ち、ノード２０以外の方向に呼設定
パケットを送信することになる。この時、制御部１３の
制御により、入力リンク記憶部１６に於ける呼設定パケ
ット到着の入力リンクの論理チャネル番号対応の領域に
、着アドレスＤＡと発アドレスＳＡとを書込み、且つ到
着した呼設定パケットを中継送出する出力リンクを記憶
させる。又出力リンク記憶部１７に於ける呼設定パケッ
ト送信の出力リンクの論理チャネル番号対応の領域に、
着アドレスＤＡと発アドレスＳＡとを書込む。

そして、制御部１３は、到着したパケットが呼設定パケ
ットの場合、入力リンク記憶部１６及び出力リンク記憶
部１７の内容を参照して、再度同一の呼設定パケットが
到着したか否か判定し、同一の呼設定パケットが到着し
た場合は、その方向のリンクは最適ではないことになる
から、入力リンク記憶部１６に於ける呼設定パケットの
送出方向について不適当であることを書込み、又出力リ
ンク記憶部１７に於いても、再到着方向の出力リンクに
関連する記憶内容をクリアする。

又着ノードからの応答パケットが到着すると、その応答
パケットの到着方向に対応した出力リンク記憶部１７と
入力リンク記憶部１６とを基に、ぞの応答パケットの送
信方向を決定し、その入力リンクと出力リンクとの対応
関係を、入出力リンク記憶部１４に設定する。そして、
データパケットの送受信は、この入出力リンク記憶部１
４の内容に従って制御されることになる。

又応答パケットが発ノードに到着すると、発ノードと着
ノードとの間は、各ノードに於ける入出力リンク記憶部
１４に設定された内容に従ったリンクで接続されること
になり、データパケットの送受信が開始されることにな
る。又通信終了により呼解放パケットを送信することに
より、各ノードは、それに対応する入出力リンク記憶部
１４の内容をクリアするから、リンクが解放されること
になる。

ノード１０．２０に、それぞれ４論理チヤネルを有する
４本の入出力リンクを備えている場合について、入力リ
ンク記憶部１６．２６及び出力リンク記憶部１７．２７
の一例を第３図及び第４図に示す。入力リンク記憶部１
６．２６は、第３図に示すように、入力リンク番号１〜
４に対してそれぞれ入力論理チャネル番号（入力ＬＣＮ
）１〜４の領域を有し、到着呼設定パケットの発アドレ
スと着アドレスとを書込み、その呼設定パケットを中継
送出した出力リンクの状態を、出力リンク番号１〜４対
応に記憶させるものである。

・　例えば、入力リンク番号３の入力論理チャネル番号
ｌの論理チャネルにより、発着アドレスＳＡ２、ＤＡ２
の呼設定パケットが到着した場合、図示のように、入力
リンク番号３の入力論理チャネル番号ｌの発アドレス領
域にＳＡ２、着アドレス領域にＤＡ２を書込む。又入力
リンク番号３に対応した出力リンク番号３以外の出力リ
ンク番号１’、２．４のリンク出力状態の領域に“○”
を書込み、その出力リンクに呼設定パケットを送信する
ものである。

又出力リンク記憶部１７．２７は、第４図に示すように
、出力リンク番号１〜４に対してそれぞれ出力論理チャ
ネル番号（出力ＬＣＮ）１〜４の領域を有し、送信した
呼設定パケットの発アドレスと着アドレスとを書込むも
のであり、例えば、前述のように、入力リンク番号３の
入力論理チャネル番号１の論理チャネルにより呼設定パ
ケットが到着した場合、それに対応する出力リンク番号
３の出力論理チャネル番号ｌの領域に、発着アドレスを
入れ換えて書込む、即ち、発アドレスの領域に、前述の
呼設定パケットの着アドレスＤＡ２を書込み、着アドレ
スの領域に、発アドレスＳＡ２を書込む。そして、この
呼設定パケットを送信した出力リンクの出力論理チャネ
ル番号対応の例えば出力リンク番号１．２．４の出力論
理チャネル番号１の発アドレスの領域にＳＡ２を、又着
アドレスの領域にＤＡ２をそれぞれ書込むことになる。

又第５図は、制御部１３．２３に設けた入出力リンク記
憶部１４．２４の入力リンク番号３，４の領域の一例を
示し、呼設定パケットに対する応答パケットが到着した
ことにより、入力リンクと出力リンクとの関係が確立さ
れるから、それらの関係を発着アドレスを基に記憶させ
て、データパケットの送受信を制御するものである。

又第６図乃至第１０図は本発明の実施例のフローチャー
トであり、このフローチャートを参照して動作を説明す
る。

ノードにパケットが到着する■と、パケット種別の識別
が行われる■。例えば、ノード１０の入力ポート１１に
パケットが入力されると、制御部１３は、パケットのヘ
ッダ部の着アドレスＤＡにより自ノード１０宛であるか
否か判定し、且つパケット種別Ｐによりパケット種別を
識別する。このパケットが呼設定パケットで、且つ自ノ
ード宛でない場合は、入力リンク記憶部１６を発着アド
レスＤＡ、ＳＡにより検索し■、既にその発着アドレス
ＤＡ、ＳＡがセットされているか否か判定する■、即ち
、入力リンク記憶部１６には、第３図に示すように、到
着した呼設定パケットの発着アドレスが書込まれるもの
であるから、この発着アドレスがセットされていない場
合は、最初に到着した呼設定パケットであり、既にセッ
トされている場合は、既に同一の呼設定パケットが到着
していることを示すことになる。

最初に到着した場合（Ａ）は、第７図に示すフッローチ
ャートに従った処理が行われ、既に到着している場合（
Ｂ）は、第８図に示すフローチャートに従った処理が行
われ、又パケット種別の識別■に於いて、応答パケット
であると識別された場合（Ｃ）は、第９図に示すフロー
チャートに従った処理が行われ、データパケットである
と識別された場合（Ｄ）は、第１０図に示すフローチャ
ートに従った処理が行われる。

最初に到着した呼設定パケットについては、第７図に示
すように、その呼設定パケットのヘッダ情報の論理チャ
ネル番号により、入力リンク記憶部の該当する入力論理
チャネル番号の所に発着アドレスをセットする■。そし
て、リンク出力状態の中に、ブロードキャスト（呼設定
パケットの入力方向以外の総ての方向）を示す“０”を
、対応する出力リンクの所につける■。例えば、ノード
１０に、入力リンク番号３により、発アドレスＳＡ２．
着アドレスＤＡ２の論理チャネル番号ｌの呼設定パケッ
トが最初に到着した場合、入力リンク記憶部１６に、第
３図に示すように、入力リンク番号３の入力ＬＣＮＩの
発アドレス領域にＳＡ２、着アドレス領域にＤＡ２を書
込み、又リンク出力状態の中の入力リンク番号３に対応
する出力リンク番号３以外の出力リンク番号１，２．４
に“○”をつける。

次に出力リンク記憶部のブロードキャストする出力リン
クの空ＬＣＮを求めて発着アドレスをセットする■０例
えば、ノード１０に於ける出力リンク記憶部１７に於い
て、第４図に示すように、入力方向の出力リンク番号３
以外の出力リンク番号１，２．４の空ＬＣＮを求め、例
えば、それぞれ出力ＬＣＮの１の発アドレス領域にＳＡ
２、着アドレス領域にＤＡ２を書込む。そして、そのＬ
ＣＮを新しいＬＣＮとして、到着呼設定パケットを複製
し、その各呼設定パケットのヘッダ部のリンク情報ＬＮ
を更新する■。

そして、出力リンク記憶部の呼設定パケットが到着した
入力リンク対応の出力リンクの空ＬＣＮに、その呼設定
パケットの発着アドレスを入れ換えてセットする■０例
えば、第４図に於ける出力リンク番号３の出力ＬＣＮの
発アドレスｗＩ域にＤＡ２、又着アドレス領域にＳＡ２
を書込むものである。そして、ヘッダ情報を更新した各
呼設定パケットを、入力リンク記憶部のリンク出力状態
に“Ｏ”をつけた総ての出力リンクに送信する［相］。

即ち、呼設定パケットが到着した方向以外の総ての方向
の出力リンクに、その呼設定パケットを同時に送信する
。

そして、網内の最大伝播遅延時間の２倍の時間が経過し
たか否か判定し■、時間経過しない場合は、応答パケッ
トを受信したか否か判定する［相］。

この場合に応答パケットを受信すると、ステップ■によ
り、到着したパケットが応答パケットであることを識別
できるから、第９図に示すフローチャートに従った処理
に移行する。又時間経過した場合は、入力リンク記憶部
と出力リンク記憶部とについて前述の呼設定パケット到
着時の記憶内容をクリアし０、この処理は終了する。即
ち、呼設定パケットが到着したが、その応答パケットが
所定時間内に到着しないノードは、発着ノード間の通話
パスを形成しないノードであるから、最初の呼設定パケ
ットに伴った記憶内容をクリアするものである。

又ステップ■に於いて、既に呼設定パケットが到着した
場合（Ｂ）は、第８図に示すフローチャートに従った処
理が行われる。即ち、発着アドレスが一致した入力リン
ク記憶部のリンク出力状態の中で、到着入力リンクと等
しいリンク番号に相当する所の“○”を“×”に変更す
る■。例えば、第３図に於いて、入力リンク番号１０入
力ＬＣＮ２の発アドレス領域にＳＡＤ、着アドレス領域
にＤＡＩがセットされて、この呼設定パケットが出力リ
ンク番号２〜４に送信され、その後、他のノードからの
発アドレスＳＡＩ、着アドレスＤＡｌの呼設定パケット
が入力リンク番号２及び３に到着した場合、この入力リ
ンク番号２及び３と等しい出力リンク番号２．３の°Ｏ
”を“×”に変更する。これは、遅れて到着した呼設定
パケットの人力方向に対応する出力方向は、この呼設定
パケットによるパスとして不適であるから、リンク出力
状態を“Ｏ”から“×”に変更するものである。

そして、出力リンク記憶部に於いて、到着入力リンクと
等しい出力リンク番号内の同じ発着アドレスを持ったＬ
ＣＮの内容をクリアする［相］。例えば、第４図に於い
て、前述の到着入力リンク番号２．３と等しい出力リン
ク番号２．３内の同じ発着アドレスＳＡ１．ＤＡＩを持
った点線矢印で示す領域の内容をクリアする。そして、
この場合の到着パケットは廃棄する［相］、即ち、最初
に到着した呼設定パケットのみブロードキャストし、２
回目以降に到着した呼設定パケットは廃棄する。

次に、入力リンク記憶部のリンク出力状態の対応する所
は総て“דか否か判定するＯゆこの判定により、例え
ば、第３図に示すように、入力リンク番号１の入力ＬＣ
Ｎに対応する出力リンク状態では、出力リンク番号４が
“Ｏ”であるから、この処理は終了する。又この出力リ
ンク番号４も“×”であると、総て“×”の所の入力リ
ンクと等しい出力リンクに同じ発着アドレスを持った呼
設定パケットを送出する［相］、この場合は、ブロード
キャストした総ての方向から呼設定パケットが戻ってき
たので、このノードは呼設定パケットによるパスを形成
するのに適しないものである。従って、最初に呼設定パ
ケットが到着した方向にその呼設定パケットを送信し、
前位のノードにその旨通知するものである。そして、そ
の人力リンクに対応する記憶部の内容を総てクリアする
０゜到着したパケットが応答パケットの場合は、第９図
に従った処理が行われる。即ち、入力リンク記憶部の該
当するＬＣＮの所に発着アドレスをセットする［相］。

例えば、第３図に於いて、入力リンク対応４に入力ＬＣ
ＮＩの応答パケットが到着すると、この応答パケットの
発アドレスＤＡ２は、呼設定パケットでは着アドレスで
あり、又応答パケットの着アドレスＳＡ２は、呼設定パ
ケットでは発アドレスである。従って、この応答バケッ
トの発アドレスＤＡ２及び着アドレスＳＡ２を−、入力
リンク番号４の入力ＬＣＮＩの発アドレス領域及び着ア
ドレス領域に書込む。

そして、入力リンクと等しい出力リンクの記憶部の中で
、発着アドレスを入れ換えた内容と等しいＬＣＮの内容
を求め、これを（８）とする■。例えば、第４図に於い
て、前述の入力リンク番号４と等しい出力リンク番号４
の中で、応答パケットの発着アドレスを入れ換えた内容
と等しいＬＣＮとして、実線矢印で示す出力ＬＣＮの１
が求まる。

そして、発着アドレスを入れ換えた内容で入力リンク記
憶部を検索する［相］。この場合は、第３図に於いて、
入力リンク番号３の入力ＬＣＮＩが求まる。

そして、その入力リンクに対応する入出力リンク記憶部
に発着アドレスを入れ換えた内容と前記（ａ）とをセッ
トする◎０例えば、第５図に示すように、入力リンク番
号３に対応する入出力リンク記憶部の領域に、応答パケ
ットの発着アドレスを入れ換えて、発アドレス領域にＳ
Ａ２、着アドレス領域にＳＡ２をセットし、且つ前記（
ａｌの出力リンク番号４と出力ＬＣＮＩとをセットする
。これにより、呼設定パケットによる入力リンクと出力
リンクとの関係が一意に決定される。

次に応答パケットの発着アドレスで出力リンク記憶部を
検索する［相］。第４図に於いて、応答パケットの発着
アドレスＤＡ２．ＳＡ２により検索すると、出力リンク
番号３の出力ＬＣＮＩが得られる。そして、応答パケッ
トを受は取った入力リンクに対する入出力リンク記憶部
に、その発着アドレス及び検索で求めた出力リンクとＬ
ＣＮとの内容をセットする［相］０例えば、第５図に示
すように、入力リンク番号４に対応する入出力リンク記
憶部の領域に、応答パケットの発着アドレスＤＡ２．３
Ａ２と、出力リンク番号３の出力ＬＣＮＩとをセントす
る。これにより、応答パケットによる入力リンクと出力
リンクとの関係が一意に決定される。

次に応答パケットを、ステップ［相］で検索して求めた
出力リンクに、そのＬＣＮを付は換えて送信する［相］
。例えば、第２図に於けるノード１０に於いて、入力ポ
ート１１を介して応答パケットを受信し、前述のように
、入出力リンク記憶部１４の内容がセットされると、制
御部１３は、入出力リンク記憶部１４の内容を基に、そ
の応答パケットのリンク情報ＬＮとして、出力リンク番
号３の出力ＬＣＮＩに更新して、その論理チャネルによ
り出力ポート１２から送信させる。

そして、入力リンクとは関係のない出力リンク記憶部の
内容に於いて、応答パケットの発着アドレスを入れ換え
た内容と一致するＬＣＮをクリアするＯ０即ち、第４図
に於いて、入力リンク番号４と関係のない出力リンク番
号１〜３の出力ＬＣＮの内容について、応答パケットの
発着アドレスＤＡ２．ＳＡ２を入れ換えたＳＡ２．ＤＡ
２と一致する点線矢印で示す出力リンク番号ｌの出力Ｌ
ＣＮＩ及び出力リンク番号２の出力ＬＣＮＩの内容をク
リアする。

従って、発着ノード間の中継ノードに於ける入出力リン
ク記憶部には、発着ノード間で送受信されるパケットの
入力リンクと出力リンクとの関係が、発着アドレスを識
別子として記憶されることになり、その場合に、最も早
く呼設定パケットが到着し且つ応答パケットを受信でき
たノードを経由したパスが、各ノードの自律的な制御に
よって設定されることになる。

又ノードに到着したパケットがデータパケットの場合、
第１０図に示す処理が行われる。即ち、発着アドレスで
入力リンクに対応する入出力リンク記憶部を検索する［
相］。例えば、入力リンク番号３からの到着データパケ
ットで、発着アドレスがＳＡ２．ＤＡ２の場合、入力リ
ンク番号３の入出力リンク記憶部の領域をその発着アド
レスを用いて検索すると、出力リンク番号４、出力ＬＣ
ＮＩが求まることになる。

そして、一致した出力リンクにそのＬＣＮの内容を付は
換えて送信する［相］。例えば、前述のように、出力リ
ンク番号４、出力ＬＣＮＩが得られた場合、送信するデ
ータパケットのリンク情報ＬＮとして、それらに更新し
て、出力リンク番号４のリンクに送信する。又発アドレ
スがＤＡ２、着アドレスがＳＡ２のデータパケットが入
力リンク番号４に到着した場合は、その入力リンク番号
４の入出力リンク記憶部の領域をその発着アドレスＤＡ
２．ＳＡ２を用いて検索することにより、出力リンク番
号３、出力ＬＣＮＩが求まるから、このデータパケット
は、出力リンク番号３のリンクに送信することになる。

前述の実施例に於いて、入出力リンク記憶部を制御部内
に設けた場合を示すが、入力リンク記憶部及び出力記憶
部と共に記憶部内に形成することも可能である。

〔発明の効果〕

以上説明したように、本発明は、パケット・ネットワー
クに於いて、各ノードｌは、最初に到着した呼設定パケ
ットのみをブロードキャストし、その呼設定パケットの
入力リンクと出力リンクとについて記憶部４に記憶させ
、同一の呼設定パケットが再度入力された場合は、その
入力方向の記憶部４の内容をクリアし、この呼設定パケ
ットの発着アドレスを反転した発着アドレスの応答パケ
ットが到着した場合に、記憶部４の内容を参照して、そ
の入力方向に対応する出力方向を選定して応答パケット
を送出することにより、発着ノード間にリンクを設定す
るものであり、各ノードは、自律的に動作するものであ
るから、パケット・ネットワークの規模や環境により影
響されないで、呼設定制御を行うことができる。従って
、ノードの増設や変更によっても、他の既設のノードの
構成を変更する必要がなく、拡張性に優れたシステムと
なり、且つ障害ノードを避けて、その時の状況により最
短パスを決定する為、信頼性の高い通信パスを提供する
ことができる利点がある。

【図面の簡単な説明】

第１図は本発明の原理説明図、第２図は本発明の実施例
の要部ブロック図、第３図は入力リンク記憶部の説明図
、第４図は出力リンク記憶部の説明図、第５図は入出力
リンク記憶部の説明図、第６図乃至第１θ図は本発明の
実施例のフローチャート、第１１図はパケット通信シス
テムのブロック図である。 １はノード、１ａは発ノード、１ｂは着ノード、２はリ
ンク、３は制御部、４は記憶部、１０゜２０はノード、
１１．２１は入力ポート、１２゜２２は出力ポート、１
３．２３は制御部、１４゜２４は入出力リンク記憶部、
１５．２５は記憶部、１６．２６は入力リンク記憶部、
１７．２７は出力リンク記憶部である。

Claims (1)

1. 【特許請求の範囲】 任意数の入力ポート及び出力ポートと、制御部（３）と
   、記憶部（４）とを有する複数のノード（１）をリンク
   （２）により接続したパケット・ネットワークに於いて
   、 発ノード（１ａ）から総ての方向に呼設定パケットを送
   信し、着ノード（１ｂ）以外の各ノード（１）は、最初
   に到着した前記呼設定パケットの入力方向以外の方向に
   該呼設定パケットを送信し、且つ最初に到着した前記呼
   設定パケットの発着アドレスを入力リンクの論理チャネ
   ル番号対応に前記記憶部（４）に記憶させると共に、送
   信した前記呼設定パケットの発着アドレスを出力リンク
   の論理チャネル番号対応に前記記憶部（４）に記憶させ
   、 前記呼設定パケットの送信方向から同一の呼設定パケッ
   トが到着した時、該呼設定パケットを送信した方向の出
   力リンクの論理チャネル番号対応の記憶内容をクリアし
   、 着ノード（１ｂ）は、呼設定パケットが最初に到着した
   方向に応答パケットを送信し、前記発ノード（１ａ）以
   外のノード（１）は、応答パケットを前記入力リンクの
   論理チャネル番号対応の記憶内容に従った方向に送信し
   、該応答パケットが前記発ノード（１ａ）に到着した経
   路のリンクを前記発ノード（１ａ）と前記着ノード（１
   ｂ）との間に設定する ことを特徴とする呼設定制御方式。