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

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

Info

Publication number
JP3109829B2
JP3109829B2 JP03515839A JP51583991A JP3109829B2 JP 3109829 B2 JP3109829 B2 JP 3109829B2 JP 03515839 A JP03515839 A JP 03515839A JP 51583991 A JP51583991 A JP 51583991A JP 3109829 B2 JP3109829 B2 JP 3109829B2
Authority
JP
Japan
Prior art keywords
node
information
information packet
network
destination address
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
JP03515839A
Other languages
English (en)
Other versions
JPH06500903A (ja
Inventor
ブイエンヌ,カール,アンデルス
アンデルセン,アイビー,ノールホルム
Original Assignee
テレフオンアクチーボラゲツト エル エム エリクソン
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 テレフオンアクチーボラゲツト エル エム エリクソン filed Critical テレフオンアクチーボラゲツト エル エム エリクソン
Publication of JPH06500903A publication Critical patent/JPH06500903A/ja
Application granted granted Critical
Publication of JP3109829B2 publication Critical patent/JP3109829B2/ja
Anticipated expiration legal-status Critical
Expired - Fee Related legal-status Critical Current

Links

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00Routing or path finding of packets in data switching networks
    • H04L45/74Address processing for routing
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00Routing or path finding of packets in data switching networks
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00Routing or path finding of packets in data switching networks
    • H04L45/36Backward learning

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)
  • Small-Scale Networks (AREA)
  • Preparation Of Compounds By Using Micro-Organisms (AREA)
  • Saccharide Compounds (AREA)
  • Exchange Systems With Centralized Control (AREA)
  • Spinning Or Twisting Of Yarns (AREA)
  • Auxiliary Devices For And Details Of Packaging Control (AREA)

Description

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

Claims (8)

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

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
SE9002982A SE467079B (sv) 1990-09-19 1990-09-19 Saett och anordning foer adressering i ett paketnaet
SE9002982-8 1990-09-19

Publications (2)

Publication Number Publication Date
JPH06500903A JPH06500903A (ja) 1994-01-27
JP3109829B2 true JP3109829B2 (ja) 2000-11-20

Family

ID=20380400

Family Applications (1)

Application Number Title Priority Date Filing Date
JP03515839A Expired - Fee Related JP3109829B2 (ja) 1990-09-19 1991-09-18 パケット・ネットワークの中で宛先及び送信元のアドレスを指定するための方法及び装置

Country Status (18)

Country Link
US (1) US5452304A (ja)
EP (1) EP0537297B1 (ja)
JP (1) JP3109829B2 (ja)
KR (1) KR0129038B1 (ja)
AT (1) ATE159394T1 (ja)
AU (1) AU652780B2 (ja)
BR (1) BR9106861A (ja)
CA (1) CA2090034A1 (ja)
DE (1) DE69127971T2 (ja)
DK (1) DK0537297T3 (ja)
ES (1) ES2109274T3 (ja)
FI (1) FI931208A0 (ja)
GR (1) GR3025070T3 (ja)
IE (1) IE80642B1 (ja)
MX (1) MX9101085A (ja)
NO (1) NO930906D0 (ja)
SE (1) SE467079B (ja)
WO (1) WO1992005648A1 (ja)

Families Citing this family (14)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
SE469617B (sv) * 1991-12-16 1993-08-02 Ellemtel Utvecklings Ab Paketkopplad och kretskopplad vaeljare daer varje ansluten enhet disponerar oever aatminstone en styrtidlucka
SE515101C2 (sv) * 1992-05-11 2001-06-11 Ericsson Telefon Ab L M Styrning vid utväxling av datapaket i nät
US5355364A (en) * 1992-10-30 1994-10-11 International Business Machines Corporation Method of routing electronic messages
EP0608653A1 (en) * 1993-01-26 1994-08-03 International Business Machines Corporation Method and system for routing information between nodes in a communication network
JP3297763B2 (ja) * 1993-02-01 2002-07-02 ソニー株式会社 データ伝送方法、コンセントレータ及び端末装置
GB9313199D0 (en) * 1993-06-25 1993-08-11 Remote Metering Systems Ltd Digital data transmission networks
US5790541A (en) * 1996-04-01 1998-08-04 Motorola, Inc. Apparatus, method, system and system method for distributed routing in a multipoint communication system
US6078785A (en) * 1996-10-15 2000-06-20 Bush; E. William Demand reporting of electricity consumption by radio in relays to a base station, and demand relays wattmeters so reporting over a wide area
SE514727C2 (sv) 1998-11-12 2001-04-09 Ericsson Telefon Ab L M Kommunikationsnät och förfarande för att dirigera meddelanden inom nätet
JP3618615B2 (ja) * 1999-12-28 2005-02-09 株式会社エヌ・ティ・ティ・ドコモ パケットのヘッダ構造及びパケット転送制御方法
AU2002222972A1 (en) * 2000-07-17 2002-01-30 Redcom Laboratories, Inc. Automatically configurable telecommunications switching network
US7283524B2 (en) * 2004-01-23 2007-10-16 Metro Packet Systems Inc. Method of sending a packet through a node
US8995448B2 (en) 2005-04-06 2015-03-31 Power One Italy S.P.A. Method for transmission of information between nodes of a network and network using said method
US8249050B2 (en) 2005-04-06 2012-08-21 Power-One Italy S.P.A. Method for transmission of information between nodes of a network and network using said method

Family Cites Families (11)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CH591190A5 (ja) * 1975-04-25 1977-09-15 Hasler Ag
GB8333519D0 (en) * 1983-12-16 1984-01-25 Gen Electric Co Plc Data signal switching systems
US4651318A (en) * 1984-11-30 1987-03-17 At&T Bell Laboratories Self-routing packets with stage address identifying fields
US4696000A (en) * 1985-12-12 1987-09-22 American Telephone And Telegraph Company, At&T Bell Laboratories Nonblocking self-routing packet and circuit switching network
CA1297567C (en) * 1987-02-06 1992-03-17 Kazuo Hajikano Self routing-switching system
US5008882A (en) * 1987-08-17 1991-04-16 California Institute Of Technology Method and apparatus for eliminating unsuccessful tries in a search tree
US4980913A (en) * 1988-04-19 1990-12-25 Vindicator Corporation Security system network
US5105424A (en) * 1988-06-02 1992-04-14 California Institute Of Technology Inter-computer message routing system with each computer having separate routinng automata for each dimension of the network
JPH0234059A (ja) * 1988-07-25 1990-02-05 Mitsubishi Electric Corp ノード装置の処理方式
US5170393A (en) * 1989-05-18 1992-12-08 California Institute Of Technology Adaptive routing of messages in parallel and distributed processor systems
US5287343A (en) * 1991-02-25 1994-02-15 Matsushita Electric Works, Ltd. Network administration system

Also Published As

Publication number Publication date
DE69127971D1 (de) 1997-11-20
CA2090034A1 (en) 1992-03-20
DK0537297T3 (da) 1998-05-04
ES2109274T3 (es) 1998-01-16
NO930906L (no) 1993-03-12
SE9002982L (sv) 1992-03-20
KR930702841A (ko) 1993-09-09
DE69127971T2 (de) 1998-02-12
IE80642B1 (en) 1998-11-04
BR9106861A (pt) 1993-06-15
AU8623591A (en) 1992-04-15
US5452304A (en) 1995-09-19
MX9101085A (es) 1992-05-04
WO1992005648A1 (en) 1992-04-02
EP0537297B1 (en) 1997-10-15
FI931208A (fi) 1993-03-18
IE913125A1 (en) 1992-02-25
NO930906D0 (no) 1993-03-12
SE9002982D0 (sv) 1990-09-19
EP0537297A1 (en) 1993-04-21
AU652780B2 (en) 1994-09-08
FI931208A0 (fi) 1993-03-18
SE467079B (sv) 1992-05-18
JPH06500903A (ja) 1994-01-27
KR0129038B1 (ko) 1998-04-08
GR3025070T3 (en) 1998-01-30
ATE159394T1 (de) 1997-11-15

Similar Documents

Publication Publication Date Title
EP0308449B1 (en) Transfer of messages in a multiplexed system
EP0112340B1 (en) End-to-end information memory arrangement in a line controller
JP3109829B2 (ja) パケット・ネットワークの中で宛先及び送信元のアドレスを指定するための方法及び装置
JPH0578978B2 (ja)
JPS62501045A (ja) ステ−ジ アドレス同定フィ−ルドを含む自己経路指定パケット
JPH08510102A (ja) パケットネットワーク内ラベル処理
JP2000513541A (ja) Atmネットワークにおけるマルチポイント・ツー・ポイント通信のための方法及び装置
WO1994018770A1 (en) A method for handling redundant switching planes in packet switches and a switch for carrying out the method
JPH09289523A (ja) パケット交換中継方式
JPH06261057A (ja) ローカルエリアネットワークの集線装置
JP2694791B2 (ja) 同期方法
JP2756565B2 (ja) 情報パケットヘッダ変換方式
JP3599482B2 (ja) Atm交換機
SU1617668A1 (ru) Система передачи сообщений
JP3568681B2 (ja) セル交換システム及びセルデータ保証方式
JPH06303245A (ja) パケット同報転送方法
JPH04192642A (ja) 通信網
JPH06132978A (ja) Atmスイッチ
JPS62194759A (ja) ル−プ型通信システムにおける呼制御方式
JPH05276195A (ja) 一斉同報通信システム
JPH0429443A (ja) パケット伝送方法
JPH022759A (ja) ルーチング方式
JPH07147593A (ja) 通信網結合方式
JPH04943A (ja) 広帯域ディジタル交換装置
JPH04287454A (ja) 高速パケット制御方式

Legal Events

Date Code Title Description
LAPS Cancellation because of no payment of annual fees