JPH06500903A - パケット・ネットワークの中で宛先及び送信元のアドレスを指定するための方法及び装置 - Google Patents

Abstract

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

Description

【発明の詳細な説明】 技術分野 本発明は、ネットワーク（回路網）の中の情報の転送に関するものであり、特に ネットワーク内で転送される情報パケット、すなわちメツセージにその宛先及び 送信元のアドレス指定を行うことに関する。 発明の背景 上記のようなネットワークは、公開特許第６１−１６９０４２号、米国特許第４ ，０４９，９０６号、同第４゜６２５．３０６号、及び同第４，６５１，３１８ 号に開示されている。これらの従来のシステムでは、転送される各メツセージの 中にアドレス部があり、そのアドレス部により情報パケットは、上記システム内 のスイッチング・ノードを通って導かれる。 自動電話網における交換メツセージの形式のメツセージを、データ網を通して転 送する場合に、転送されたメツセージが正しく受信所に到着したことを証明する ために、しばしば受取りのメツセージが要求される。そのために、受取りのメツ セージには、送信元の端末ステージタンを示す戻りアドレスが付されていなけれ ばならない。 この種の短いメツセージを転送する場合には、メツセージか送信元ステーション と受信ステーション、すなわち宛先ステーションとの複雑なアドレスによって不 当に長くならないようにすることが大切である。受信ステーションのアドレスに 対して使用されるこの問題の解決法は、上記のはじめの３つの文献に記されてい る。すなわち、転送されるメツセージのおのおのの中にアドレス部がある。この アドレス部は、特にノードに関する情報であって、あるノードから送られるメツ セージが通過する出力ライン上のノードを知らせる情報を含んでいる。情報パケ ット内のアドレス情報の部分であって、あるノードに関連した部分は、そのノー ドが、いくつかの可能な出力ラインのうち１本を選択するためにそのアドレス情 報を使用したときには、そのノードの中で除去される。このようにして、メツセ ージは宛先に近づくにつれて短くなっていく。 発明の要約 本発明においては、情報パケットには、同様に、戻りアドレスを設けることが提 案される。このようにして、転送された各々のパケットには、１っのノード内で 、そのノードにメツセージが到着するときに経由した入力ラインを示す情報が付 される。このための条件としては、明らかに、そのノードにはいくつかの可能性 のある入力ラインが存在することである。メツセージに付されたこの情報は、先 のノードで得られた同一のアドレス情報に関連して順次に又は連続的に配設され 、それはメツセージのアドレス部の中の特定のフィールドの中に配置される。　 主ノード、又は集線ユニット、あるいは配線ユニットを持たないある型式のデー タネットワークでは、転送されるメツセージは１つのアドレス部を有し、そのア ドレス部においては、宛先アドレスは、戻りアドレスに対し対称的に構成される 。したがって、メツセージがデータネットワークを通って転送されるときは、メ ツセージは一定の長さを有する。他のタイプのネットワークでは、メツセージは あるノードにおいては長くなり、また別のノードでは短くなる。 図面の簡単な説明 次に、以下図面を参照しながら、本発明を説明する。 第１図は、非階層構成を有するネットワークを示す。 第２図は、階層構成を有するネットワークを示す。 第３図は、非階層構成を存するネットワークにおける典型的なノードのブロック 図を示す。 第４図は、階層構成を有するネットワークにおける典型的なノードのブロック図 を示す。 第５図は、情報パケットの構成を示す。 好適実施例の説明 第１図には、非階層構成を存するネットワークが示されている。このネットワー クの中には、多数のステーション、すなわち端末ＩＡ、１Ｂ・・・・・・が存在 する。これらの端末から、メツセージ、すなわちデータのパケットか送信され、 かつ、受信される。各端末ＩＡ、１．−・・・・・からは少くとも１本の接続ラ イン３が出ていて、この接続ラインの他端はネットワーク内のあるノード５に接 続されている。ノードはネットワーク内の中間の交換点であって、ネットワーク を通るメツセージの受信と再送信との両方を行うことができ、かつ、ある場合に は、自分自身で新しいメツセージを発生したり、あるいはメツセージの最終ステ ーションとなるように設計されることもある。ノード５からは、更に他のノード ５、または他の端末ＩＡ、Ｉｓ・・・・・・へと接続ラインがのびているが、こ れらの他のノードはまた更に別のノード又は端末に接続される。ノード５のおの おのについて、その接続ライン３には、例えば１．２，３．・・・・・−という ような固有の名称又は参照符号がつけられている。第１図には、参照符号ａ　ｌ 　、ａｘ　、ａ２　、・・・・・・が付されているが、これらの参照符号は、ノ ードのすべての入出カラインの組合せに対して用いられる。この種のネットワー クの中のノード５においては、すへての接続ラインは等価である。すなわち、そ れらの接続ラインは、ノードから情報を送信させることと、ノートに向けて情報 を受信させることとの双方を行うことかできる。 第１図の実施例を参照しつつ、端末ｌＡから端末ｌ。 に向けてメツセージを送るプロセスを説明する。メツセージはデータ部７とアド レス部とから成る。アドレス部には、システムを通ってどのように情報が送られ るべきかということが指示されている。このアドレス情報は、宛先アドレスフィ ールド９の中に含まれており、上記アドレス情報には、入力ラインと、メツセー ジがネットワークを通って送られる時に通過する各ノードから再び送信されると きに経由すべき接続ラインであるところの出力ラインとを含む入出カラインの組 合せの番号を示す名称又は参照符号が正しい順序に並べられて含まれている。 第１図に図示された場合には、宛先アドレス部９には５．３．４という数字が含 まれているが、これは、メツセージが到着するであろう第１のノードから、第１ 図に示された数字４、すなわち参照符号ａ４が付された接続ラインである出力ラ インを経由してメツセージが送られるべきであることを特に意味している。メツ セージがこの第１のノードから送信されると、それは第２ノードに到着し、次に メツセージはこの第２ノードから、数字３、すなわち第１図の中で参照符号ａＳ が付された出力ラインを通って送られる。同様にして、メツセージは第３の最終 のノードを通り転送される。 各ノード５においては、宛先アドレスフィールドの部分であってそのノードに適 用される部分が除かれる。例えば、第１図に例示した第１のノードにおいて、宛 先アドレスフィールドから数字４が除かれ、メツセージが第１のノードから再送 信されるときには、この宛先アドレスフィールドは数字５および３のみを含んで いる。他の２個のノードにおいても、同様にして数字の除去か行われる。 受信端末がメツセージを受信したときに、それから受け取りのメツセージを送る ために、ネットワークを通るメツセージには戻りアドレスが付けられる。この目 的のために、メツセージのアドレス部には戻りアドレス用のための特別のフィー ルドか設けである。メツセージか到着する各ノードにおいては、メツセージがそ のノードに到着するまでに通ってきた接続ライン、すなわち組合せ入出カライン の標示が上記フィールドに挿入される。第１図の例示においては、第１のノード で戻りアドレス部に数字ｌが記入されている。これは、メツセージが、数字ｌ、 すなわち第１図に図示の参照符号ａ１を付された接続ライン、すなわち組合せ入 出カラインを経て、第１のノード到着したことを示している。メツセージが通過 する第２のノードにおいては、戻りアドレスフィールド１１に数字２が追加され る。これはメツセージが数字２、すなわち第１図に図示の参照符号ａ２が付され た接続ラインを経て第２のノードに達したことを示している。第３のノードにお いても同様なプロセスが実行されて、メツセージは端末１．に届けられる。 この非階層型のネットワークにおいては、メツセージは、一定の全長を存し、不 要な情報は各ノードで除去されるので、メツセージの長さもできるだけ短くされ る。 第２図には、階層構成を有するネットワークか示されている。第１図と同様に、 このネットワークにはいくつかの端末ステーションＩＡ、Ｉｓ、−・・・・・と 、接続ライン３と、ノード１３とが含まれている。それに加えて、ネットワーク 内のすべてのメツセージが通らなければならない主ノード、すなわちトップノー ド１５か含まれている。 このシステムにおいて、１つの端末ステーションから他の端末ステーションに情 報を転送するプロセスは、第１図に示したネットワークにおいて行われるプロセ スとは少し異なる。メツセージには、そのメツセージがノード１５に送られるた めの宛先アドレスは必要としない。 そして、宛先アドレスフィールドには、メツセージが主ノード１５以降通過すべ きノードに関連したアドレス情報のみを含む。このことは、宛先アドレスフィー ルド内における、接続ライン、すなわちノードからの出力ラインに対する最初の 数字、すなわち参照符号は、メツセージか主ノード１５から再送信されるとき通 る出力ラインを示すことを意味する。 この種のネットワークにおけるノードでは、接続ラインは等価でない。ノードは 、主ノード１５に向かう１本のラインと、他のノードまたは端末ステーションに 接続された通常いくつかの他のラインとを存する。これらの他のラインは、隣接 する端末に向かっている。 第２図には、端末ステーションｌＡから端末ステーション１．に情報を転送する 例が図解されている。メツセージは、端末ステーションｌＡから送信されるとき 、データ部７と、宛先フィールド９を有するアドレス部とから成る。メツセージ は、端末ステージ３ンＩＡから中間の普通のノード１３を通り主ノード１５に送 られる。これらの構成については、メツセージが、隣接する端末ステーションの 方に向いたノードの側に到着すると、このメツセージは主ノード１５の方向に向 けられた単一の接続ラインを通り再送信される。第１のノードにおいては、第１ 図のネットワークについての説明と同様に、情報パケットには戻りアドレスフィ ールドが設けられている。 この場合、隣接する端末ステーションの方を向いている接続ライン、すなわち組 合せ入出カラインのみは指示する必要があって、識別用参照符号を付さなければ ならない。これらは、前述のように、ｌ、２．３・・・・・−という数字を付さ れ、第２図ではこれらのラインにａｒ、ａｔ、ａ８・・・・・・という参照符号 が付されている。メツセージがそのノードに達するまでに通った接続ラインに関 連した参照符号、すなわち数字が、戻りアドレスフィールド１１に書きこまれる 。この戻りアドレスフィールド１１には始めなんらの情報も含んでいない状態か ら、隣接する端末ステーションの方に向かうノードの接続ラインの数字、すなわ ち参照符号を含んだ状態へとひろげられる。 このノードにおいては、メツセージ中の宛先アドレスフィールドは使われていな いので、このノードでは宛先アドレスフィールドから情報が除かれることはない 。メツセージは、主ノード１５の方向にある第２のノードへと再送信される。こ の第２のノードにおいて、戻りアドレスフィールドは、同様に番号２を付されて 長くなるが、それは第２図に示された数字２、すなわち参照符号ａ。 を有する接続ラインを経由して、このノードにメツセージが達したことを意味す る。今や戻りアドレスフィールドは２個の数字を含んでいる。メツセージはこの ノードから主ノード１５に再送信され、主ノード１５において戻りアドレスフィ ールドは同様にひろげられる。 その後、主ノード１５はメツセージを更に先に進めるが、その場合、宛先アドレ スフィールドを使って、主ノード１５からメツセージを送信するために経由する 接続ライン、すなわち入出カラインを選択する。しかし実際に転送を行う前に、 情報の一部が除かれる。この場合は、数字２が除かれるが、それは主ノードの接 続ラインのうち数字２が付された接続ラインを通ってメツセージが送られること を意味する。 次に、メツセージは第２のノードに到着する。そして、このメツセージを送信す るために選択されるべき出力ラインが、アドレス部の宛先フィールドから取り出 され、この場合、この情報はアドレスフィールドから除かれる。 次の第３のノードにおいては、同じプロセスが繰り返され、最終的にメツセージ は宛先の端末ステーションｌ。 に達する。このとき、メツセージは宛先アドレスフィールド９は持っていないが 、受は取りメツセージを送り返すときの使用に予定された完全な戻りアドレスフ ィールドを持っている。 第３図に非階層構成のネットワークにおけるノード５の構成例を示す。この構成 は、第２図に示したような階層構成を存するネットワークにおける主ノード１５ にも基本的に適用可能である。多数の組合せ入出カラインａＩ、ａ２、・・・・ ・・がノードに接続されている。これらの接続ラインは、ノードに情報を入力す るための部分のラインと、ノードから情報を出力するための部分のラインとの両 方から成る。全ての入力ラインは、まず、ユニット１７に接続されており、ユニ ット１７においては、関連するノードに対する送信元アドレスが情報パケットに 記入される。かくして、このユニット１７は、組合せ入出カラインについての関 連する数字を、その目的のために情報パケット内に設けられたフィールド中に記 入する。 送信元アドレスを加入するためのユニット１７は、入力バッファ１９に接続され ているか、この人力バッファ１９には、受信した情報パケットか記憶されており 、再送信されるのを待っている。入来するメツセージを記憶するためのバッファ Ｊ９は、ノードの中央ユニット２１に接続されている。中央ユニット２１は、例 えばプロセッサである。 接続ラインａＩｓａｔ、・・・・・・の中の送信部分の接続線は、メツセージを 送信するための出力バッファ２３から延伸している。 この出力バッファ２３は、情報パケットを、中央ユニット２１から直接に受け取 る。 中央ユニット２１は、上記の図解された実施例では、ノードに関して必要な知能 を備えており、メツセージをそれぞれ入出力するためのバッファ１９及び２３を 監視する。ノードに到着したメツセージが送信されるときには、そのメツセージ は中央ユニット２１により処理される。かくして、中央ユニット２１は、情報パ ケットの宛先アドレスを解読し、情報パケットを再送信するための正しい出力ラ インａｌｓａｔ・−・・−・を選択する。更Ｃ；、そのアドレス部は、宛先アド レスフィールドから除かれる。 それは、正しく、このノードに関連した出力ラインを示す情報である。 ノードは、また、第３図に示すようなプロセッサを用いないで、より簡単な論理 素子を用いて構成してもよいことは明らかである。その場合は、ノードに対して 必要な制陣信号は、個別の電子ユニットにより発生される。 このように、中央ユニット２１の内部では、プロセッサの代わりに、適当に設計 された特定の簡単な論理回路を用いて、ノードの内部で必要とされるごく限られ た数の作用を行わせることにしてもよい。 第４図に、階層型のシステムにおける結合ノード１３の構成を概略的に図解する 。ノード１３が、集線ユニツト、すなわち、主ノード１５の方向にメツセージを 送るためのノードとみなされると、第４図の中で左より右へ向かう情報の流れか 考えられる。展開ノード、すなわち、メツセージが主ノード１５を通過した後に 通るノードの場合には、第４図の中で、情報の流れを右から左に向けて示す矢印 の部分が考えられる。 ノード１３は、両方向にメツセージを送ることかできる多数の接続ラインａｌ　 、ａ２　、ａ＊　、・・・・・・を有する。 これらの接続ラインは、また、メツセージをノードに送りこむ部分ラインと、ノ ードからメツセージを送り出す部分ラインとを含む。これらの接続ラインａｌ、 ａ２、・・・・・・は、階層型ネットワークの中で隣接するターミナルステーシ ョンｌの方向に向けられている。更に、非階層型システムにおけるノードの接続 ラインと同様に、上記接続ラインは、中央ユニット２５に対して、送信元アドレ スを追加するためのユニット１７と、受信したメツセージを記憶するための入力 バッファ１９と、メツセージをノードから送り出すための出力バッファ２３とを 経由して接続されている。中央ユニット２５に対して接続ライン２７が接続され ているが、その他端は主ノード１５の方向に向けられている。この主ノード１５ の方向に向けられている接続ライン２７は２つの部分ラインを含んでおり、その 一方は、ノード１３からメツセージを送り出すための部分ラインであり、その他 方は、入来メツセージのため、すなわちメツセージを受け取るための部分ライン である。これらの部分ラインには、それぞれ関連する出力バッファ２９と入力バ ッファ３１とか設けられている。　中央ユニット２５は、ここでもプロセッサを 用いてもよいが、２個の機能ブロック３３及び３５を含んでいる。第１の機能ブ ロック３３においては、入力メツセージは出力ライン２７に送られるが、その作 用は、ノードの内部において入力メツセージ間の衝突が生じないように行われる 。第２の機能ブロック３５においては、主として非階層型ネットワークにおける ノードの中央ユニット２１と同じ作用が行われる。第２の機能ブロック３５にお いては、接続ライン２７を経由して到着したメツセージ、すなわち主ノード１５ から送られたメツセージだけが処理される。これらのメツセージの中には宛先ア ドレスが指示されているが、それは第２の機能ブロック３５の中で解読され、そ こでメツセージから除去される。その除去される情報により、正しい出力ライン が選択される。　第１図または第２図に示されたネットワークの中を転送される 情報パケットの例が第５図に図解されている。メツセージの始まりは、同図中右 側から始まる。メツセージは複数のデータユニットから構成されており、従って 各情報ユニットは、例えば１バイトの長さを持っていると想定することができる 。メツセージは、最初は１バイトの長さを存するタイプのコードではじまる。こ のタイプのコードは、一般的にメツセージの内容を示す。例えば、メツセージは ある種の情報の読み出しまたは書き込みを指令する。第２番目のバイトは、メツ セージが関連しているシステム内における作用を示す参照符号を含む。第３番目 のバイトは、次のフィールドである宛先アドレスフィールドの長さを示すバイト である。 宛先アドレスフィールドは、図示の例では４バイトから成り、バイト番号４−７ を占めている。したがって、この場合には、第３バイトは、数字４を含むべきで ある。 宛先アドレスフィールドの次の第８バイトは、戻りアドレスフィールドの長さに 関する情報を含む。戻りアドレスフィールドは、次の隣接したフィールドであっ て、順次に戻りアドレスを含んでいる。図示の例では、２個の戻りアドレスが含 まれているので、第８バイトは数字２を含むべきである。メツセージの最後には 、メツセージの正規の情報が配置され、それは第１１バイトより第１３バイトま でを含む信号フィールドの中に置かれている。 宛先アドレスフィールド及び戻りアドレスフィールドの長さを含む転送メツセー ジの特別の部分を用いる代わりにフラグを使用し、それにより、それぞれのフィ ールドを分離すること、すなわち異なるフィールドを確定することにしてもよい 。それらのフラグは、一方のフィールドと他方のフィールドとを分離するという 意味を有するにすぎない特別のコードでなる。 以上説明した、おのおのが経路情報を含んでいる交換パケットのためのネットワ ークの実施例は、本発明の詳細な説明するための一例として説明されたのに過ぎ ない。 本発明の技術思想と範囲とから逸脱することなく他の構成及び方法を考案するこ とは、当業者が容易になしうること認識する必要かある。 国際調査報告 国際調査報告

Claims (8)

【特許請求の範囲】
1. １．情報パケットの送信元と、併せて、情報パケットの最終受信先とを構成する 端末ステーションと、 中間に介在するノードと、 前記端末ステーションと前記ノードとの間に適切に配設された接続ラインと を包含し、 前記ノード又は前記端末ステーションは、他の情報パケットに対しても、同様に 端末ステーション及びノードの少なくとも一方として働くことができ、前記情報 パケットは、該情報パケットが転送される宛先の端末ステーションを指示する宛 先アドレス部を含んでいる ネットワークの中で情報パケットを転送する方法であって、 複数の使用可能な入力ラインを有する前記ノードであって、該入力ラインの１つ を経由して情報パケットを受信した前記ノードのおのおのにおいて、前記情報パ ケットは、前記ノードに到着したときに経由した前記入力ラインを示す加入部分 を有すること を特徴とするネットワークの中で情報パケットを転送する方法。
2. ２．請求項１記載の方法において、 前記加入部分は、前記情報パケットの特定の情報フィールドである戻りアドレス 部の中に置かれること、および 前記ノードのおのおのにおいて加入される前記加入部分は、常に前記特定の情報 フィールドの１つの端部に置かれ、それにより異なったノードのそれぞれにおい て前記戻りアドレス部の中に加入される前記加入部分は、前記戻りアドレス部の 中に順次に配列され、前記戻りアドレス部は、その一方の端部には最初に加入さ れた前記加入部分を含み、その他方の端部には最後に加入された前記加入部分を 含むようにされたこと を特徴とするネットワークの中で情報パケットを転送する方法。
3. ３．請求項１または２記載の方法において、前記情報パケットの転送先である端 末ステーションを指示する前記宛先アドレス部は、それを経由して前記情報パケ ットを送信することができる複数の出力ラインのうちの１本の出力ラインであっ て、それを経由して、前記情報パケットは、該情報パケットが通過する前記ノー ドより送信される前記出力ラインを示す参照符号、すなわち参照コードを含むこ と、および 前記情報パケットを受信し、かつ、該受信した情報パケットを送信するための複 数の出力ラインを有する前記ノードのおのおのにおいて、該ノードが受信した前 記情報パケットの宛先アドレス部が解読され、かつ、該解読された情報は前記ノ ードよりどの出力ラインを経由して前記情報パケットを再送信すべきかを決定す るようにされたこと を特徴とするネットワークの中で情報パケットを転送する方法。
4. ４．請求項３記載の方法において、 前記宛先アドレス部の部分であって、前記ノードからどの出力ラインを経由して 前記情報パケットが再送信されるべきかを指示する情報を含む前記宛先アドレス 部の部分は、前記ノードにおいて除去されることを特徴とするネットワークの中 で情報パケットを転送する方法。
5. ５．情報パケットの送信元と、併せて、情報パケットの最終受信先とを構成する 端末ステーションと、中間に介在するノードと、 前記端末ステーションと前記ノードとの間に適切に配設された接続ラインと を包含し、 前記ノード又は前記端末ステーションは、他の情報パケットに対しても、同様に 端末ステーション及びノードの少なくとも一方として働くことができ、情報パケ ットは、該情報パケットが転送される宛先の端末ステーションを指示する宛先ア ドレス部を含んでいる情報パケットを転送するためのネットワークであって、前 記ノードのおのおのは、該ノードが有する複数の使用可能な入力ラインの１つを 経由して前記ノードに到着した前記情報パケットが、該情報パケットが前記ノー ドに到着したときに経由した前記入力ラインを示す加入部分を含むように配設さ れていること を特徴とする情報パケットを転送するためのネットワーク。
6. ６．請求項５記載のネットワークにおいて、前記ノードのおのおのは、前記加入 部分が、前記情報パケットの特定の情報フィールドである戻りアドレス部の中で 、前記特定の情報フィールドの１つの特定の端部に置かれ、それにより、異なっ たノードのそれぞれにおいて前記戻りアドレス部の中に加入される前記加入部分 は、前記戻りアドレス部の中で、前記情報パケットが通過した前記ノードを早い ものから示すような順序で配列されるように配設されていること を特徴とする情報パケットを転送するためのネットワーク。
7. ７．請求項５または６記載のネットワークにおいて、前記情報パケットの転送先 である端末ステーションを指示する前記宛先アドレス部は、それを経由して受信 した前記情報パケットを再送信するために使用することができる複数の出力ライ ンを有し、かつ、前記情報パケットが通過することが予定されている前記ノード より、どの出力ラインを経由して前記情報パケットを送信すべきかを指示する参 照符号、すなわち参照コードを含むこと、および 前記情報バケットを再送信するために使用することができる複数の出力ラインを 有する端ノードは、前記宛先アドレス部を解読するための解読器を有し、該解読 器は、前記宛先アドレス部の中の情報から、前記宛先アドレス部の中に示された 出力ラインが選択されるように前記ノード内の選択器に対して指示する信号を出 力するように構成されていること を特徴とする情報バケットを転送するためのネットワーク。
8. ８．請求項７記載のネットワークであって、前記宛先アドレス部の部分であって 、前記ノードからどの出力ラインを経由して前記情報パケットが再送信されるべ きかを指示する情報を含む前記宛先アドレス部の部分は、前記ノードにおいて除 去されるように構成されていること を特徴とする情報バケットを転送するためのネットワーク。