JP2739023B2 - パケツト伝送システム - Google Patents

パケツト伝送システム

Info

Publication number
JP2739023B2
JP2739023B2 JP11729693A JP11729693A JP2739023B2 JP 2739023 B2 JP2739023 B2 JP 2739023B2 JP 11729693 A JP11729693 A JP 11729693A JP 11729693 A JP11729693 A JP 11729693A JP 2739023 B2 JP2739023 B2 JP 2739023B2
Authority
JP
Japan
Prior art keywords
packet
routing
header
mode
packets
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
JP11729693A
Other languages
English (en)
Other versions
JPH0662053A (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.)
International Business Machines Corp
Original Assignee
International Business Machines Corp
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 International Business Machines Corp filed Critical International Business Machines Corp
Publication of JPH0662053A publication Critical patent/JPH0662053A/ja
Application granted granted Critical
Publication of JP2739023B2 publication Critical patent/JP2739023B2/ja
Anticipated expiration legal-status Critical
Expired - Fee Related legal-status Critical Current

Links

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00—Routing or path finding of packets in data switching networks
    • H04L45/48—Routing tree calculation
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L12/00—Data switching networks
    • H04L12/02—Details
    • H04L12/16—Arrangements for providing special services to substations
    • H04L12/18—Arrangements for providing special services to substations for broadcast or conference, e.g. multicast
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00—Routing or path finding of packets in data switching networks
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00—Routing or path finding of packets in data switching networks
    • H04L45/16—Multipoint routing
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00—Routing or path finding of packets in data switching networks
    • H04L45/48—Routing tree calculation
    • H04L45/484—Routing tree calculation using multiple routing trees
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L49/00—Packet switching elements
    • H04L49/20—Support for services
    • H04L49/201—Multicast operation; Broadcast operation
    • H04L49/203—ATM switching fabrics with multicast or broadcast capabilities
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L69/00—Network arrangements, protocols or services independent of the application payload and not provided for in the other groups of this subclass
    • H04L69/14—Multichannel or multilink protocols
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L69/00—Network arrangements, protocols or services independent of the application payload and not provided for in the other groups of this subclass
    • H04L69/22—Parsing or analysis of headers
    • 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/5638—Services, e.g. multimedia, GOS, QOS
    • H04L2012/5646—Cell characteristics, e.g. loss, delay, jitter, sequence integrity

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Computer Security & Cryptography (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)
  • Mobile Radio Communication Systems (AREA)
  • Small-Scale Networks (AREA)

Description

【発明の詳細な説明】
【０００１】
【産業上の利用分野】本発明は、パケツト伝送システ
ム、より詳細に言えば、パケツト伝送システムにおい
て、伝送するデータ・パケツトの経路を指定する技術に
関する。
【０００２】
【従来の技術】高速度パケツト伝送ネツトワークにおい
て、ネツトワークを通るパケツトの経路指定は、パケツ
トのヘツダ中の経路情報によつて行なわれる。パケツト
伝送ネツトワークは、伝送リンクによつて相互接続され
ている複数のノードを含んでいる。これらのノードは、
受け取つたパケツトを出力伝送リンクに選択的に差し向
ける（launch）ためのパケツト・スイツチング機構を含
んでいる。これらのノードの内の幾つかのノードは、端
部ノード（end node）と呼ばれ、ユーザは、端部ノード
を介して、パケツト伝送ネツトワークにアクセスする。
パケツト伝送ネツトワークを回路図の観点から見ると、
このようなネツトワークは、複数のスイツチ、複数のユ
ーザ・ステーシヨン及びそれらを接続する複数のエツジ
の回路図として特徴付けることができる。スイツチを接
続するエツジは、そのようなスイツチ機構を相互に接続
する伝送リンクに対応する。端部ノードにおいてユーザ
・ステーシヨン（ユーザのアプリケーシヨン）を伝送ネ
ツトワークに接続するエツジは、ターミナル・エツジと
呼ばれている。各スイツチ機構の所にあるアダプタ回路
は、伝送リンク及びユーザのアプリケーシヨンの夫々
に、パケツト信号を伝送することができる。異なつた多
数のタイプのパケツト・スイツチング機構及び伝送リン
クを、このようなパケツト伝送システムに適用すること
ができる。
【０００３】このような伝送ネツトワークに対して経路
を指定する情報は、異なつた多くの形式で表わすことが
でき、それらの経路指定形式の内の主要なモードとして
は、単一の宛先のユーザ・ステーシヨンに対して１つの
パケツトを送り出すのに用いられる「自動ネツトワーク
経路指定（Automatic Network routing-ＡＮＲ）」モー
ドと、複数の宛先のユーザ・ステーシヨンに対して同じ
パケツトを送り出すのに用いられる「トリー・マルチキ
ヤスト・モード（Tree Multicast Mode-ＴＭＭ）」と呼
ばれる２つのモードがある。ＡＮＲの経路指定モードに
おいて、経路中において連続したリンクは、経路指定フ
イールド中の伝送リンク・ラベルによつて、経路指定の
順序が特定される。経路に沿つて、パケツトが新しいリ
ンクにスイツチされると、そのリンク・ラベルは、経路
指定フイールドから除去され、そして、次のリンク・ラ
ベルを残すことにより、第２のリンク・ラベルを経路指
定フイールドにおける新しい第１のラベルとして用い
る。自動ネツトワーク経路指定（ＡＮＲ）モードは、１
９８８年４月乃至６月の「International Journal ofDig
ital and Analog Cabled System」の第１巻第２号のシド
ン及びゴパル（I.Cidon and I.S.Gopal）の「PARIS: An
Approach to Integrated High-Speed Networks」と名付
けられた刊行物の７７頁乃至８５頁に記載されている。
【０００４】ＴＭＭのモードにおいて、マルチキヤスト
・トリーは、パケツト伝送ネツトワークに接続されてい
るユーザ・ステーシヨンの所望のサブセツトに接続する
ように事前に定義されている。この接続において、「ト
リー」は、スイツチと、パケツトのユーザ・ステーシヨ
ンと、サイクル、即ちループを持たないエツジとが接続
された組であると定義される。用語「マルチキヤスト」
は、単一の送信側のユーザ・ステーシヨンにより、受信
側の複数のユーザ・ステーシヨンに対してパケツトを送
り出すことであると定義される。マルチキヤスト・トリ
ーは、経路指定フイールド中のマルチキヤスト・トリー
・アドレスによつて識別される。このトリー・アドレス
は、経路指定フイールドからトリー・アドレスを除去す
るのではなく、接続される他のすべてのスイツチ、また
は、同じトリーのユーザ・ステーシヨン（パケツトが受
け取られたスイツチ、または、ユーザ・ステーシヨンを
除く）へパケツトの経路指定をするために、マルチキヤ
スト・トリー中の各スイツチング・ポイントにおいて使
用される。このようにして、マルチキヤスト・トリーの
すべてのユーザ・ステーシヨンは、経路指定フイールド
中にトリー・アドレスを持つパケツトを送り出すことが
でき、そして、そのパケツトを、同じマルチキヤスト・
トリーの他のすべてのユーザ・ステーシヨンに伝送す
る。このようなマルチキヤスト・トリーの経路指定は、
１９９０年８月カナダのキユーベツクにおける、「分散
された計算法の原理（Principles of Distributed Comp
uting）に関する第９回ＡＣＭシンポジユウム」の会報
でアウエルバツハ（B.Awerbuch）等による「Distribute
d Control for PARIS」と題する刊行物の１４５頁乃至
１５９頁に記載されている。
【０００５】
【発明が解決しようとする課題】ＡＮＲ及びＴＭＭのモ
ードによる経路指定（routing）を与えるための経路指
定フイールドを処理するプロトコルが異なつているの
で、これら２つのタイプの経路指定を同じパケツト・ヘ
ツダ中に組み込むことは従来技術の下では不可能であ
る。然しながら、マルチキヤスト・トリーのメンバ自身
ではない送信元のユーザ・ステーシヨンから、マルチキ
ヤスト・トリーのすベてのユーザ・ステーシヨンにパケ
ツトを送り出すことが、しばしば必要とされる。１つの
例を以下に説明すると、複数のアダプタが特定のローカ
ル・エリア・ネツトワーク（ＬＡＮ）に接続される。第
２のＬＡＮに関連されており、かつ、マルチキヤスト・
トリーによつて接続されているＬＡＮアダプタの遠隔地
のグループに対して、ローカル（距離的に近い位置）の
１つのＬＡＮアダプタが、第２のＬＡＮ以外のステーシ
ヨンについての情報を得るための要求を送りたいと希望
することがある。同様に、１つの端部ノードは、更新を
容易にするために、マルチキヤスト・トリーによつて接
続されているデイレクトリ・サービスの提供者のグルー
プに対して、同時に、問い合せを送りたいと希望するこ
とがある。このような場合、従来技術においては、マル
チキヤスト・トリーに対して上述のような遠隔アクセス
を行なうことは困難である。
【０００６】
【課題を解決するための手段】本発明の実施例におい
て、「自動ネツトワーク経路指定（ＡＮＲ）」モードの
ラベルと、「トリー・マルチキヤスト・モード（ＴＭ
Ｍ）」のトリー・アドレスが、パケツトの経路指定フイ
ールドに連結される。ＡＮＲのラベルは、特定のマルチ
キヤスト・トリーの１つのネツトワーク・ノードへ、パ
ケツトを差し向けるのに用いられる。次に、ＴＭＭのト
リー・アドレスがマルチキヤスト・トリーのすべての端
部ノードにパケツトを差し向けるのに用いられる。
【０００７】より特定して言えば、本発明の新規な経路
指定モードは、「マルチキヤスト・トリーへの遠隔アク
セス（Remote Access to Multicast Tree-ＲＡＭＴ）」
の経路指定と名付けられている。ＲＡＭＴモードにおい
て、ＡＮＲモードのラベルが経路指定フイールドの初め
の部分を構成し、そして、マルチキヤスト・トリー・ア
ドレスは、予め選択された区切り文字によつて分離され
た経路指定フイールドの終りの部分を構成している。従
つて、ＡＮＲラベルの部分が除去されて完全に無くなる
まで、マルチ・キヤスト・トリーの部分は、検査されな
い。ＡＮＲラベルの部分が完全に無くなつた時に、パケ
ツトは、目標のマルチキヤスト・トリーのネツトワーク
・ノードの所にあり、そして、マルチキヤスト・トリー
のすべてのメンバに対してパケツトを送り出すために、
マルチキヤスト・トリー・アドレスを効果的に使用する
ことができる。
【０００８】本発明の１つの特徴に従つて、パケツトが
マルチキヤスト・トリーのネツトワークの入力ノードに
差し向けられるリンクそれ自身が、マルチキヤスト・ト
リーのメンバである場合の経路指定が作られる。通常、
マルチキヤスト・トリーのパケツトは、そのパケツトを
受け取つたスイツチング・ポイントのリンクと同じリン
クを介して送り戻されない。然しながら、ＲＡＭＴ経路
指定のプロトコルにおいて、パケツトは、ＡＮＲのラベ
ルによつてネツトワークの入力ノードに伝送され、マル
チキヤスト・トリー・アドレスによつて伝送されるので
はない。このような状態を調整するために、本発明に従
つた「マルチキヤスト・トリー遷移（Multicast Tree T
ransition-ＭＴＴ）の経路指定モードと呼ばれる一時的
（遷移的）に経路を指定するモードが定義される。この
遷移的経路指定モードにおいて、受け取られたパケツト
は、パケツトを受け取つたリンクを含んで、マルチキヤ
スト・トリーのすべての伝送リンクを通して伝送され
る。勿論、ＭＴＴの経路指定モードは、パケツトがマル
チキヤスト・トリーの標準のノードに差し向けられた
時、標準のマルチキヤスト・トリーのモードに変更され
る。
【０００９】他の場合、ＡＮＲ経路指定の最後のラベル
は、マルチキヤスト・トリーの入力ノードへパケツトを
差し向けたノードによつて除去することができるが、し
かし、区切り文字をその位置に残して、経路指定モード
を変更しない。マルチキヤスト・トリーのパケツトを受
け取つた入力ノードは、ＴＭＭモードにモード変更し、
区切り文字を除去した後、パケツトを運んだリンクを含
んで、トリーのすべてのリンクを通して、パケツトの経
路指定を行なう。
【００１０】
【実施例】図１を参照すると、１から８までの番号を付
けられた８個のネツトワーク・ノード１１を含むパケツ
ト伝送システム、即ち、パケツト伝送ネツトワーク１０
が示されている。ネツトワーク・ノード１１の各々は、
１つ、またはそれ以上の通信リンクＡ乃至Ｌによつて、
ネツトワーク・ノード１１の他のノードにリンクされて
いる。このような各通信リンクは、永久的な接続でも、
あるいは、選択的な接続（ダイヤルによる接続）のいず
れでもよい。任意のネツトワーク・ノード１１、また
は、すべてのネツトワーク・ノード１１は、任意の端部
ノード１２に接続できる。例えば、図１において、番号
２を付されたネツトワーク・ノードは、番号１、２及び
３を付された３つの端部ノードに接続されるものとして
示されており、番号４のネツトワーク・ノードは、番号
４、５及び６を持つ３つの端部ノードに接続されるもの
として示されており、そして、番号８のネツトワーク・
ノードは、番号７、８及び９を持つ３つの端部ノードに
接続されるものとして示されている。各ネツトワーク・
ノード１１は、接続されたすべてのノード、即ち、ネツ
トワーク・ノード及び端部ノードに対してデータ通信処
理を与えるデータ処理システムを構成している。各ネツ
トワーク・ノード１１は、ノード内に決定ポイントを含
んでおり、この決定ポイントにおいて、入力データ・パ
ケツトは、他のノードの所で終端された１つ、または、
それ以上の出力通信リンクに選択的に経路指定される。
そのような経路指定の決定は、以下に詳細に説明される
ように、データ・パケツトのヘツダ中の情報に従つて行
なわれる。パケツトの基本的な経路指定機能に加えて、
ネツトワーク・ノード１１は、ノードにおいて、送信さ
れるパケツトが通る経路を指定するための計算をするこ
とや、デイレクトリに関するサービスを行なうことや、
経路指定の計算を容易にするのに用いられるネツトワー
ク・トポロジーのデータベースを維持することなどのよ
うな補助的なサービスも与える。以下の説明は、受信し
た各パケツトのヘツダ中の経路指定情報に応答して、経
路指定機能を遂行するために含まれたネツトワーク及び
端部ノードの機能のみに向けられる。
【００１１】各端部ノード１２は、複数のユーザ・ステ
ーシヨン１５の各アダプタ回路に接続されている。各ユ
ーザ・ステーシヨン１５は、他のユーザ・ステーシヨン
に伝送されるべきデイジタル・データの供給源か、他の
ユーザ・ステーシヨンから受け取つたデイジタル・デー
タを用いるデータ・シンクかのいずれかを含んでおり、
通常は、データ供給源及びデータ・シンクの両方を含ん
でいる。ユーザ・ステーシヨン１５は、図１のパケツト
伝送ネツトワーク１０にアクセスするための端部ノード
１２を、ネツトワーク・ノード１１の１つに接続するこ
とによつて、パケツト伝送ネツトワークを利用する。端
部ノード１２は、図１のパケツト伝送ネツトワーク１０
を介してパケツトを伝送するために、ユーザのデータ
を、適宜にフオーマツトされたパケツトに翻訳して、ネ
ツトワーク１０を通るパケツトの経路を指定するために
使用されるヘツダを発生する。ヘツダは、図３に示した
ような総括的なフオームを持つており、２つの制御バイ
ト３４及び３１と、経路指定フイールド３２と、冗長チ
エツク・バイト３３とを含んでいる。経路指定フイール
ド３２は、パケツト伝送ネツトワーク１０を通るパケツ
トがアドレスされた宛先の端部ノード１２に対して、パ
ケツトの経路指定をするのに必要な情報を含んでいる。
以下に詳しく説明されるように、制御バイト３１及び３
４は、他の事項の外に、経路指定フイールド３２を翻訳
するのに用いられるエンコードされたプロトコルの識別
コードを含んでいる。図１に示されていないが、端部ノ
ード７、８及び９の各々において、１つ、または、それ
以上のユーザ・ステーシヨンが接続されていることは容
易に理解できるであろう。
【００１２】図２において、図１に示したネツトワーク
・ノード１１、または、端部ノード１２中に設けられて
いる代表的なパケツト決定ポイントの全体のブロツク図
が示されている。図２の決定ポイントは、決定ポイント
に到着したパケツトが入力される高速パケツト・スイツ
チング・バス２３を含んでいる。このようなパケツト
は、伝送アダプタ２４、２５、．．．、２６によつて伝
送リンクを通つて到着するか、あるいは、図１のユーザ
・ステーシヨン１５に対応するユーザのアプリケーシヨ
ンにおいて作成される、つまり、アプリケーシヨン・ア
ダプタ２０、２１、．．．、２２によつて端部ノードに
おいて送信される。パケツトのヘツダ中の情報を用い
て、アダプタ２０から２２及びアダプタ２４から２６
は、パケツト・スイツチング・バス２３に差し向けられ
るパケツトを、アダプタに接続されたユーザ・アプリケ
ーシヨンか、または、アダプタに接続された伝送リンク
かのどちらに経路指定するかを決定する。従つて、図２
の決定ポイントは、ローカルのユーザ（端部ノードのユ
ーザ）から到着したパケツトと、決定ポイントから離れ
る伝送リンク（ネツトワーク・ノード及び端部ノードに
向かう）のパケツトとを接続する役目を果す。アダプタ
２０から２２及びアダプタ２４から２６は、バス２３を
切り換える前か、または、バス２３の切り換えに続いて
パケツトをキユーする（待ち行列にする）ためのキユー
回路を含むことができる。経路制御回路２７は、伝送経
路を完成するのに使用されるネツトワークのリソースの
量を最小限に止めるように、図１のパケツト伝送ネツト
ワークを通る最適な経路を計算するために使用される。
【００１３】図２の経路制御回路２７は、独立したデイ
ジタル回路でもよいが、むしろ、適当にプログラムされ
たデイジタル・コンピユータ回路を含むのが望ましい。
そのようなプログラムされたコンピユータは、図２の決
定ポイントにおいて、ユーザのアプリケーシヨンで作成
（originate）されたパケツトのヘツダを発生するのに
使用することができる。最後に、図２には示されていな
いが、パケツト決定ポイントにおいて生じるパケツトの
ための最適経路計算をサポートするのに必要なデータベ
ースもまた、パケツト決定ポイント中に含まれている。
このようなネツトワーク・トポロジーのデータベース
は、経路指定に使用されるノードに接続されたノード及
び伝送リンクに関して必要なすべての情報を含んでい
る。更に、そのようなトポロジーの情報は、新しいリン
クが活動された時とか、あるいは、新しいノードがネツ
トワークに付加された時には、更新される。このような
ネツトワーク・トポロジー情報は、経路指定計算に必要
とされる更新情報を与えるために、他のすべてのノード
・トポロジー・データベースと交換される。そのような
データベースの更新は、ネツトワークの端末装置のユー
ザの間のデータ・パケツトと同じパケツトで伝送され
る。
【００１４】図２のパケツト決定ポイントへの入力伝送
リンクは、図１の端部ノード１２のようなローカルの端
部ノードからのリンクか、または、図１のネツトワーク
・ノード１１と隣接したリンクを含んでいる。いずれの
場合でも、図２のパケツト決定ポイントは、上述と同じ
態様で、パケツト・ヘツダ中の情報内容に従つて、デー
タ・パケツトを受け取り、あるいは、他の決定ポイント
にデータ・パケツトを送る動作を行なう。従つて、図１
のパケツト伝送ネツトワークは、単一のパケツト期間の
間を除いて、その通信路に対して、他の伝送路、または
ノード手段を用いることなく図１に示した任意の２つの
ユーザ・ステーシヨン１５の間の通信を可能にする。こ
のようにして、本発明のパケツト伝送ネツトワークの通
信装置の使用は、各通信路のための専用の伝送リンクに
よつて可能にされるトラヒツクよりも遥かに多くのトラ
ヒツクを取り扱うように最適化される。
【００１５】既に述べたように、図３は、図１のパケツ
ト伝送ネツトワーク中で伝送されるパケツトのためのネ
ツトワーク層のヘツダを示す図である。ネツトワーク層
は、適当な伝送リンクを用いるノードからノードへパケ
ツトを差し向けることによつて、パケツト伝送ネツトワ
ークを通るパケツトの経路指定をするのに必要なサービ
スを与える。加えて、ネツトワーク層は、パケツト・ヘ
ツダ中にエラーが発生した場合とか、バツフアがオーバ
ーフローした場合には、パケツトを無効にすることがで
きる。バツフアの混乱が発生した場合、ネツトワーク層
は、優先度の喪失に基づいてパケツトを無効にする方
針、つまり、低い優先度のパケツトが、先ず、無効にさ
れるようなパケツトの無効方針を実行する。また、ネツ
トワーク層は、遅延の優先度に基づく計画的な処理方
針、つまり、高い優先度のパケツトが、最初に伝送され
るという計画的な処理方針で実行する。これらのパケツ
トの無効方針や、パケツトの計画的な処理方針は、本発
明の要部を構成しないから、これ以上の説明はしない。
【００１６】図３に示したヘツダは、制御バイト３４及
び３１と、経路指定フイールド３２と、冗長チエツク・
バイト３３との４つの異なつたフイールドを含んでい
る。制御バイト３４は、経路指定モードをエンコードす
るために用いられるバイナリ・ビツトを含んでいる。既
に説明したように、これらの経路指定モードは、自動ネ
ツトワーク経路指定（ＡＮＲ）モードと、トリー・マル
チキヤスト・モード（ＴＭＭ）とを含んでいる。本発明
に従つたこれらの経路指定モードは、「マルチキヤスト
・トリーへの遠隔アクセス（ＲＡＭＴ）」モードと、
「マルチキヤスト・トリー遷移（ＭＴＴ）」モードとを
含んでいる。後者の２つのモードの詳細は以下に説明さ
れる。他のモード、ＡＮＲ及びＴＭＭモードは、本発明
の重要な要素でないから、これ以上の説明はしない。
【００１７】図３に示したヘツダの第２の制御バイト３
１は、パケツトのコピー識別コードと、端部ノードから
端部ノードへの伝送接続制御と、包括的なエキステンシ
ヨン・コードとをエンコードするのに使用される。これ
らのコードは、本発明の重要な要素ではないから、これ
以上の説明はしない。
【００１８】図３に示した冗長チエツク・バイト３３
は、図３のネツトワーク層のヘツダの合計値をチエツク
するためのバイトであり、ヘツダ自身の中のエラーをチ
エツクするために用いられる。若し、ヘツダの中にエラ
ーが検出されたならば、そのパケツトは無効にされる。
図３の経路指定フイールド３２は、制御バイト３４にお
いて特定される経路指定モードに基づいて幾つかの異な
つたフオーマツトを取ることができる。これらの４つの
経路指定フイールドのフオーマツトは、「自動ネツトワ
ーク経路指定（ＡＮＲ）」モード（図４）と、「トリー
・マルチキヤスト・モード（ＴＭＭ）」モード（図５）
と、「マルチキヤストへの遠隔アクセス（ＲＡＭＲ）」
モード（図６）とがあり、夫々、図４、図５及び図６に
示されている。
【００１９】図４において、フイールドの終端（ＥＯ
Ｆ）フラグ４３を従えた複数個の伝送リンク・ラベル４
０、４１、．．．、４２を含む代表的な自動ネツトワー
ク経路指定（ＡＮＲ）モードの経路指定フイールドが示
されている。各伝送リンクのラベル４０乃至４２は、パ
ケツトの送信源とパケツトの宛先ステーシヨンとの間の
伝送経路中の１つの伝送リンクを識別し、最後の伝送リ
ンク・ラベルは、宛先のユーザ・ステーシヨン１５（図
１）に接続するターミナル・エツジに対応する。更に、
これらのリンク・ラベルの順序は、伝送リンクが宛先の
ステーシヨンに到達する時に通過するリンクの順番と全
く同じ順番を持つている。最後から二番目のリンクは、
パケツトが送られる宛先の端部ノードへの伝送リンクを
識別する。従つて、経路指定の決定ポイントは、次の決
定ポイントヘパケツトを差し向けるために１つのリンク
・ラベルの使用を必要とするパケツト・スイツチング・
ポイントである。事実、このリンク・ラベルは、決定ポ
イントにおける実際のスイツチングを制御するのに使用
される。図１に示した伝送リンクは、相互接続されたノ
ードの間の両方向の伝送能力を与えることは注意を払う
必要がある。従つて、独立したリンク・ラベルは、夫々
の伝送方向に与えられており、このようなリンク・ラベ
ルは、同じ伝送装置を共有する場合でも、全体として、
他のノードのリンク・ラベルとは無関係である。
【００２０】パケツトが図１のパケツト・ネツトワーク
を介して伝送される時に、図４のＡＮＲ経路指定フイー
ルド中のＡＮＲラベル４０乃至４２は、図２のパケツト
・スイツチング・バス２３からパケツトをコピーする回
路によつて除去される。従つて、ＡＮＲ経路指定フイー
ルド中の最初のラベルは、常に、経路指定の次の決定ポ
イントにおいて選択されるエツジ用のラベルである。従
つて、各決定ポイントは、決定ポイントからのパケツト
を選択的に経路指定する時に、ＡＮＲ経路指定フイール
ドの最初のラベルを考慮する必要があるだけである。
「自動ネツトワーク経路指定」モードの詳細はシドン等
による上述の刊行物を参照されたい。
【００２１】図５において、「トリー・マルチキヤスト
・モード（ＴＭＭ）」に用いられる経路指定フイールド
が示されている。マルチキヤスト処理とは、パケツトを
送信する１つのユーザ・ステーシヨンから、複数の異な
る宛先のユーザ・ステーシヨンに同じパケツトを伝送す
る処理のことである。そのような共通パケツトの伝送を
受け取る異なつた宛先のステーシヨンのグループのメン
バは、マルチキヤスト・トリーに関連される。マルチキ
ヤスト・トリー中の各リンクにあるアダプタ回路は、図
５のＴＭＭモードの経路指定フイールドのトリー・アド
レス・フイールド５０の中にある同じトリー・アドレス
でマークされる。一例として示した図７のパケツト伝送
ネツトワークにおいて、代表的なマルチキヤスト・トリ
ーは、実線で示されているが、マルチキヤスト・トリー
の部分ではないノード及びリンクは、破線で示されてい
る。図７のパケツト伝送ネツトワークの他の部分は図１
のパケツト伝送ネツトワークと同じである。
【００２２】マルチキヤスト・トリー・アドレスは、マ
ルチキヤスト・トリー自身が作成される時に同時に設定
される。更に、マルチキヤスト・トリー・アドレスは、
パケツトが図１のパケツト・ネツトワークを通つて移動
する時に変更され、または、除去されない（アドレスが
ＡＮＲモードの経路指定におけるＡＮＲラベルにある場
合）。マルチキヤスト・トリー・アドレスによつてパケ
ツトが入力された各決定ポイントにおいて、そのパケツ
トは、パケツトが到着したリンクを除いて、そのトリー
・アドレスを共有する各出力リンクのために、アダプタ
２０乃至２２、または、２４乃至２６によりコピーされ
る。コピーされたパケツトは、マルチキヤスト・トリー
に隣接するすべてのノードに伝送され、マルチキヤスト
・トリーに隣接する各ノードにおいて、出力リンクがマ
ルチキヤスト・トリー・アドレスを共有しなくなるま
で、コピー動作及び伝送動作が続けられる。同じパケツ
トを重複して送り出すのを避けるため、マルチキヤスト
・トリーは、ループなしで作成され、ネツトワークの誤
動作状態の下でも、任意の２つの決定ポイントの間でた
だ１つの通路しか許容しない。図５に示したように、ホ
ツプ（飛び越し）カウントダウン・フイールド５１のカ
ウント値は、パケツトの各再伝送において１つづつ減少
され、ＴＭＭフイールド中に含まれている。ホツプ・カ
ウントダウン・フイールドは、ＴＭＭ経路指定フイール
ドの中に含まれており、ホツプ・カウントダウン・フイ
ールドがゼロになつた時、それ以上の伝送は許容され
ず、それ以上の伝送があればエラー状態が生じる。図５
のＴＭＭ経路指定フイールドは、フイールドの終端（Ｅ
ＯＦ）フラグ５２で終る。
【００２３】パケツトを、マルチキヤスト・トリーの他
のすべてのメンバに送るために、トリー中のパケツトを
送信するユーザ・ステーシヨンの端部ノード、即ち、オ
リジネーテイング端部ノードは、ネツトワーク層ヘツダ
中の制御バイト３４（図３）のＴＭＭ経路指定モードの
識別コードと、その経路指定フイールドにおいて、マル
チキヤスト・トリーのメンバのグループを識別するため
のマルチキヤスト・トリー・アドレスとを含んでいる。
マルチキヤスト・トリーのメンバであるすべての端部ノ
ードは、パケツトのコピーを受け取る。任意のノード
が、異なつた複数個のマルチキヤスト・トリーのメンバ
に、同時になることができるから、マルチキヤスト・ト
リーに重複して割り当てられたトリー・アドレスは、特
別のアドレスでなければならない。付加されるノードに
導くリンクについてのマルチキヤスト・トリー・アドレ
スを付加し、あるいは、除去されるノードに導くリンク
についてのトリー・アドレスを除去することによつて、
ノードをマルチキヤスト・トリーに簡単に付加し、また
は、マルチキヤスト・トリーから簡単に除去することが
できる。これに関してのより詳細は、上述のアウエルバ
ツハの刊行物を参照されたい。
【００２４】本発明の実施例に従つて、「マルチキヤス
ト・トリーへの遠隔アクセス（ＲＡＭＴ）」と呼ばれる
パケツト伝送ネツトワークの経路を指定するハイブリツ
ド・タイプの経路指定が与えられる。このＲＡＭＴ経路
指定モードは、マルチキヤスト・トリーのメンバ（宛先
メンバ）それ自身ではない端部ノードに接続されたオリ
ジネーテイング・ユーザ・ステーシヨンから、マルチキ
ヤスト・トリーのすべてのメンバに、パケツトを送り出
すことを可能にする。この伝送モードは、上述の適用例
のように多くのアプリケーシヨンに対して使用すること
ができるＡＮＲ経路指定モードと、マルチキヤスト・ト
リーの経路指定モードとの組合わせである。
【００２５】ＲＡＭＴ経路指定モードの経路指定フイー
ルドは、図６に示されている。ＲＡＭＴ経路指定フイー
ルドは、フイールドの終端フラグ６３を従えた一連のＡ
ＮＲラベル（ＡＮＲラベル１、ＡＮＲラベル２．．．、
ＡＮＲラベルｎ）６０、６１、．．．、６２を含んでお
り、更に、フイールドの終端フラグ６３の次には、トリ
ー・アドレス・フイールド６４が続き、その次に、ホツ
プ・カウントダウン・フイールド６５が続き、最後に、
第２のフイールドの終端フラグ６６が続いている。ＡＮ
Ｒ経路指定ラベル６０乃至６２によつて指定された経路
の中の最後から二番目（next-to-last）の経路指定の決
定ポイントは、マルチキヤスト・トリーの入力ノードへ
パケツトを差し向けるために、ＲＡＭＴの経路指定フイ
ールドからの最後のＡＮＲラベルを使用する。入力ノー
ドの決定ポイントは、マルチキヤスト・トリーの中にあ
り、そして、パケツトの次の経路を指定するために、マ
ルチキヤスト・トリー・アドレスを使用することができ
る。
【００２６】上述したように、マルチキヤスト・トリー
のパケツトは、通常、そのパケツトが決定ポイントに到
着するリンクと同じリンク上に送り戻されない。然しな
がら、ＲＡＭＴ経路指定モードの場合において、パケツ
トは、最後のＡＮＲラベルによつて決定ポイントに到着
するのであつて、マルチキヤスト・トリー・アドレスの
結果として決定ポイントに到着するのではない。従つ
て、「マルチキヤスト・トリー遷移（ＭＴＴ）」経路指
定モードは、若し、そのリンクがマルチキヤスト・トリ
ーの一部であるならば、そのパケツトが到着するリンク
上にマルチキヤスト・パケツトを送り戻すのに使用する
ことができる。これは、それ自身がマルチキヤスト・ト
リーの一部であるリンクを介して、マルチキヤスト・ト
リーへ、マルチキヤスト・トリーへの遠隔アクセス・パ
ケツトを送り出すことができる。従つて、経路指定計算
は、マルチキヤスト・トリーのメンバシツプとは無関係
に独立して行なうことができ、経路指定計算のアルゴリ
ズムを簡単化することができる。この経路指定モード
は、マルチキヤスト・トリーとの関係を適正に保つため
に、マルチキヤスト・トリーのエントリ・ノードにおい
て、通常の「トリー・マルチキヤスト経路指定モード
（ＴＭＭ）」に変更される。
【００２７】既に説明したように、図７は、図１に示し
たパケツト通信システムに設けられた代表的なマルチキ
ヤスト・トリー（実線で示す）を示す図である。端部ノ
ード２、４及び６は、図７のトリーによつて相互接続さ
れていることには注意を払う必要がある。また、図７に
示した端部ノードの他のサブセツトは、他のマルチキヤ
スト・トリーによつて相互接続をすることができ、実際
上において、各端部ノードは、このような１つのトリー
以上のトリーが与えられることには注意を向ける必要が
ある。いずれにせよ、マルチキヤスト・トリーの目的
は、単純で、効率的な経路指定機構を与えることによ
り、トリーのメンバーの間でメツセージを交換するのに
便利で、効果的な通信機構を提供することにある。
【００２８】上述の図４乃至図６と関連して記載された
各経路指定モードのプロシージヤを、図８に示した流れ
図を参照して以下に説明する。処理はボツクス７１で開
始して、ボツクス７２に入り、ボツクス７２において、
パケツト・スイツチは、パケツト・スイツチに接続され
たエツジの１つを介して受け取られたパケツトからのパ
ケツト・ヘツダ（図３）を検査する。決定ボツクス７３
において、経路指定モードを決定するために、制御バイ
ト３４（図３）が検査される。４つの経路指定モード、
つまり、「ＡＮＲ」モード、「ＲＡＭＴ」モード、「Ｍ
ＴＴ」モード及び「ＴＭＭ」モードだけが図８の流れ図
において実施される。ＡＮＲモードは、「自動ネツトワ
ーク経路指定」モードであり、このモードにおいて、図
４に示されたリンク・ラベルは、一度に１つづつ除去さ
れて、次の伝送リンクを選択するのに用いられる。ＴＭ
Ｍモードは、「トリー・マルチキヤスト経路指定モー
ド」であり、このモードにおいて、図５に示されたトリ
ー・アドレスは、入力リンクを除いて、アドレスされた
トリーに属するすべての出力伝送リンクを選択するのに
使用される。ＲＡＭＴモードは、本発明の主題を構成す
る「マルチキヤスト・トリーへの遠隔アクセスの経路指
定」モードであり、このモードの経路指定は、ＡＮＲリ
ンク・ラベル用の経路指定フイールドの初めの部分と、
図６に示されたマルチキヤスト・トリーを識別するため
の経路指定フイールドの後の部分とを用いる。最後に、
ＭＴＴモードは、ＡＮＲ経路に関連した最後のスイツチ
よりも１つ前のスイツチによつてヘツダにおいてエンコ
ードされ、かつ、ＲＡＭＴ経路指定モードによりアクセ
スされるマルチキヤスト・トリーの入力スイツチでもあ
る経路の最後のスイツチにおいてのみ使用される「マル
チキヤスト・トリー遷移」経路指定モードである。
【００２９】図８に戻つて説明を続けると、ＡＮＲモー
ドに入るボツクス７４において、経路指定フイールドか
らの最初のＡＮＲラベルが検査される。ボツクス８２に
おいて、この最初のラベルは、経路指定フイールドから
除去され、ボツクス９０において、パケツトは、ボツク
ス７４において前に検査されたＡＮＲラベルによつて識
別されたエツジを介して伝送される。次に、次のパケツ
トが処理のために到着するまで、この処理の流れは、ボ
ツクス８９において停止する。
【００３０】決定ボツクス７３において、若し、ＴＭＭ
（トリー・マルチキヤスト経路指定モード）モードが検
出されたならば、図５の経路指定フイールドからのトリ
ー・アドレス５０を得るために、ボツクス７９に入る。
次に、ホツプ・カウントが０に減少されたか否かを決定
する決定ボツクス８７に入る。ホツプ・カウントが０で
あることは、マルチキヤスト・トリー全体を動作するの
に必要とされるに十分な時間で、パケツトが差し向けら
れたことを表わしている。従つて、この経路指定処理
は、パケツトを差し向けることなく、経路指定処理を終
了する停止ボツクス８９に直接に入れられる。決定ボツ
クス８７において、若し、ホツプ・カウントが０でない
と決定されれば、ボツクス８１において、図５に示され
たホツプ・カウントダウン・フイールド５１の値が１だ
け減少される。次に、ボツクス８８に入り、パケツトが
到着したエツジを除いて、アドレスされたすべてのエツ
ジを介してパケツトを伝送する。若し、このプロトコル
がすべてのノードに維持されているならば、マルチキヤ
スト・トリーのパケツトは、すべてのマルチキヤスト・
トリーの端部ノード及びユーザ・ステーシヨンに送り出
される。次に、この処理は、ボツクス８９において停止
される。
【００３１】本発明に従つて、若し、ＲＡＭＴモード
（マルチキヤスト・トリーへの遠隔アクセスの経路指定
モード）が決定ボツクス７３において検出されたなら
ば、経路指定の処理は、図６に示された経路指定フイー
ルド中の最初のＡＮＲラベルを検査するために、ボツク
ス７６に入る。次に、決定ボツクス７７において、この
ＡＮＲラベルが経路指定フイールドの終端（ＥＯＦ）フ
ラグを直ぐ後に持つているか否かを決定する。若し、終
端フラグがＡＮＲラベルの直後にあれば、ボツクス８４
において、最初の制御バイト３４（図３）を変更して、
ＲＡＭＴモードからＭＴＴモード（マルチキヤスト・ト
リー遷移の経路指定モード）へモード変更する。次に、
ボツクス９１に入り、経路指定フイールドからのＡＮＲ
ラベル及びフイールドの終端フラグを除去する。次に、
ボツクス９０に入つて、ボツクス７６において識別さ
れ、ラベルで指定されたリンク上にパケツトを伝送す
る。次に、この処理は、ボツクス８９で終了する。ボツ
クス７７において、若し、ＡＮＲフイールドの最初のＡ
ＮＲラベルの直後に終端フラグが見い出されなければ、
ボツクス８２に入つて、最初のＡＮＲラベルを除去す
る。次に、ボツクス９０に入つて、ＡＮＲラベルで指定
されたリンクにパケツトを伝送する。その後、停止ボツ
クス８９に入つてこの処理を終了する。
【００３２】若し、決定ボツクス７３において検出され
たモードが、ＭＴＴモード（マルチキヤスト・トリー遷
移の経路指定モード）であれば、ボツクス７８に入つ
て、図６に示された経路指定フイールドからトリー・ア
ドレス６４を取り出す。ＡＮＲフイールド６０乃至６３
が図６の経路指定フイールドから除去された後の残りの
フイールド６４乃至６６は、図５の「トリー・マルチキ
ヤスト・モード（ＴＭＭ）」経路指定フイールドに完全
に対応することには注意を向ける必要がある。従つて、
ボツクス８５において、その後のパケツトの伝送を、Ｔ
ＭＭモードの下で行なわせるために、経路指定モード
は、「マルチキヤスト・トリー遷移の経路指定モード
（ＭＴＴモード）」から「トリー・マルチキヤスト経路
指定モード（ＴＭＭモード）」に変更される。次に、決
定ボツクス８３に入つて、ホツプ・カウント値が０に減
少されたか否かを決定する。若し、ホツプ・カウンタが
０に減少されているならば、エラーが発生して、パケツ
トは、それ以上伝送されない。次に、受け取られたパケ
ツトを再伝送することなく、停止ボツクス８９へ直接に
入る。若し、ホツプ・カウント値が０でなければ、ボツ
クス８０に入つて、ホツプ・カウントダウン・フイール
ド６５中のカウント値は１だけ減少される。次に、ボツ
クス８６に入つて、若し、そのパケツトが、アドレスさ
れたマルチキヤスト・トリーの一部であれば、パケツト
が受け取られたリンクを含んで、アドレスされたすべて
のリンク中に、受け取られたパケツトを伝送する。次
に、経路指定処理を終了する停止ボツクス８９に入る。
【００３３】図８の流れ図に示された経路指定のプロト
コルは、マルチキヤスト・トリーのエントリ・ノードに
接続されているリンクに対してパケツトの経路指定をす
るために、「自動ネツトワーク・ルーテイング（ＡＮ
Ｒ）」ラベルを、ＲＡＭＴ経路指定フイールドの始めの
部分に使用することによつて、「マルチキヤスト・トリ
ーへの遠隔アクセスの経路指定モード」を実施するのに
動作することが理解できる。その動作時点において、経
路指定モードは、若し、入力リンクがマルチキヤスト・
トリーの一部であるならば、パケツトが入力リンクを通
して送り戻されることを保証するための「マルチキヤス
ト・トリー遷移の経路指定」モード（ＭＴＴモード）に
変更することができる。「マルチキヤスト・トリー遷移
の経路指定」モードは、１つのトリー入力の決定ポイン
トに対してのみ使用され、そして、このモードは、その
後、アドレスされたトリーのリンク上のパケツトを差し
向ける前に、「トリー・マルチキヤスト・モード（ＴＭ
Ｍ）」に変更される。マルチキヤスト・トリー上のパケ
ツトのその後の配分は、標準の「マルチキヤスト・トリ
ー経路指定モード」のプロトコルを用いて行なわれる。
【００３４】また、若し、そのリンクがマルチキヤスト
・トリーの一部ならば、パケツトが到着したリンクを介
して、パケツトを伝送し戻すことができるのを保証する
ためのマーカとして、ＡＮＲ経路指定ラベルと、マルチ
キヤスト・トリー・アドレスとの間のフイールドの終端
（ＥＯＦ）フラグを使用することができる。これについ
ての本発明の他の実施例が図９に示されている。図９
は、ＲＡＭＴモードの処理を除けば、図８と同じであ
る。より特定して言えば、図９において、ボツクス７６
は、経路指定フイールド３２（図３）の最初のサブフイ
ールドを検査するのに使用される。決定ボツクス７７に
おいて、最初のサブフイールドがフイールドの終端（Ｅ
ＯＦ）フラグであるか否かを決定するためにテストが行
なわれる。若し、終端フラグでなければ、ボツクス８２
に入つて、経路指定フイールドから最初のＡＮＲラベル
を除去し、そして、ボツクス９０において、パケツトは
ＡＮＲラベル識別されたリンク上に差し向けられる。決
定ボツクス７７において、若し、最初のサブフイールド
がフイールドの終端（ＥＯＦ）フラグであると決定され
たならば、ボツクス８４に入つて、経路指定フイールド
から、フイールドの終端フラグを除去した後、ボツクス
７８に入る。ボツクス７８において、図８に関連して説
明したように、トリー・アドレスは、経路指定フイール
ドから得られる。ボツクス８５において、経路指定モー
ドは、「トリー・マルチキヤスト経路指定モード（ＴＭ
Ｍモード）に変更され、そして、決定ボツクス８３にお
いて、ホツプ・カウント値がテストされる。若し、ホツ
プ・カウント値が０でなければ、ボツクス８０に入つ
て、ホツプ・カウント値が減少され、その後、ボツクス
８６に入り、若し、そのリンクがトリー・アドレスで識
別されたならば、入力リンクを含んで、トリー・アドレ
スによつて識別されたすべてのリンク上のパケツトを伝
送する。決定ボツクス８３において、若し、ホツプ・カ
ウント値が０であると決定されたならば、エラーが発生
し、ボツクス８９において、処理は終了される。図９の
流れ図の相互関係は、図８の流れ図と同じであり、これ
以上の説明は必要でない。
【００３５】
【発明の効果】本発明は、ＡＮＲモード及びＴＭＭモー
ドによる経路指定を与えるための経路指定フイールドを
処理するための２つの異なつたタイプのプロトコルを同
じパケツト・ヘツダの中に組み入れることができ、これ
により、パケツト伝送ネツトワーク中のパケツトの伝送
を効率化することができる。
【図面の簡単な説明】
【図１】本発明の経路指定技術を適用することのできる
パケツト伝送システムのブロツク図である。
【図２】図１のパケツト伝送システムの代表的なパケツ
ト伝送ネツトワーク決定ポイントのブロツク図である。
【図３】図１に示したパケツト伝送システムにおいて伝
送されるパケツトのための代表的なヘツダを示す図であ
る。
【図４】図３に示したヘツダ中の「自動ネツトワーク経
路指定」の経路指定フイールドを示す図である。
【図５】図３に示したヘツダ中の「マルチキヤスト・ト
リー遷移」の経路指定フイールドを示す図である。
【図６】本発明に従つた「マルチキヤスト・トリーへの
遠隔アクセス」の経路指定フイールドを示す図である。
【図７】代表的なマルチキヤスト・トリーが実線で示さ
れ、そして、システムとの関係が破線で示されている図
１のパケツト伝送システムのブロツク図である。
【図８】図３乃至図６の経路指定フイールドを使用し、
かつ、「マルチキヤスト・トリー遷移」の経路指定モー
ドのプロトコルとを使用した図１のパケツト伝送ネツト
ワークのための一組のパケツト伝送経路指定プロトコル
の流れ図である。
【図９】図３乃至図６の経路指定フイールドを使用し、
かつ、マルチキヤスト・トリーへの入力において、遷移
的なモードのプロトコルを必要としない図１のパケツト
伝送ネツトワークのための他の組のパケツト伝送経路指
定プロトコルの流れ図である。
【符号の説明】
１０ パケツト伝送ネツトワーク １１ ネツトワーク・ノード １２ 端部ノード １５ ユーザ・ステーシヨン ２０乃至２２ アプリケーシヨン・アダプタ ２３ パケツト・スイツチング・バス ２４乃至２６ 伝送アダプタ ２７ 経路制御回路 ３１、３２ 制御バイト ３２ 経路指定フイールド ３３ 冗長チエツク・バイト ４０乃至４２ 伝送リンクのラベル ４３、５２、６３、６６ 経路指定フイールドの終端フ
ラグ ６０乃至６２ 経路指定ラベル ６４ マルチキヤスト・トリー・アドレス ５１、６５ ホツプ・カウントダウン・フイールド
───────────────────────────────────────────────────── フロントページの続き (72)発明者 ジェフェリー・ハスケル・デルビー アメリカ合衆国ノースカロライナ州、チ ャペル・ヒル、フォックスリッジ・コー ト 104 (72)発明者 ジョン・ゲイリー・ダッドレイ アメリカ合衆国ノースカロライナ州、ラ レー、ゲインスボロウ・ドライブ 6113 (72)発明者 インダー・サラート・ゴパル アメリカ合衆国ニュージャージー州、フ オート・リー、ノース・アベニュー、エ イピーティ、19エヌ 555 (72)発明者 ジェィムス・パトリック・ジャニエロ アメリカ合衆国コネチカット州、スタン フオード、アシュトーン・ロード 41 (72)発明者 マーク・アダム・カプラン アメリカ合衆国ニューヨーク州、カトナ ー、ホリー・ヒル・レーン アール・エ フ・ディー、ナンバー・ファイブ（番地 なし) (72)発明者 フランシス・リチャード・コペルダ アメリカ合衆国ノースカロライナ州、ラ レー、コーベリー・レーン 2020 (72)発明者 シェイ・クッテン アメリカ合衆国ニュージヤージー州、ロ ックウェイ、レノックス・ストリート 41 (72)発明者 ケネス・ハーベィ・ポッター、ジュニア アメリカ合衆国ノースカロライナ州、ラ レー、アムステルダム・プレース 5404 (56)参考文献 特開 平１−177237（ＪＰ，Ａ) 特開 平１−238265（ＪＰ，Ａ) 特開 平１−164544（ＪＰ，Ａ) ＩＥＥＥ ＣＯＭＰＵＴＥＲ （ＤＥ Ｃ．1981）Ｐ62−76 ＨＯＷＡＲＤ Ｊ ＡＹ ＳＩＥＧＥＬ ＥＬ．ＡＬ．”Ｔ ＨＥ ＭＵＬＴＩＳＴＡＧＥ ＣＵＢ Ｅ：Ａ ＶＥＲＳＡＴＩＬＥ ＩＮＴＥ ＲＣＯＮＮＥＣＴＩＯＮ ＮＥＴＷＯＲ Ｋ"

Claims (6)

    (57)【特許請求の範囲】
  1. 【請求項１】ヘツダを含んだデイジタル・データ・パケ
    ツトのためのパケツト伝送システムにおいて、 複数個の経路指定決定ポイントと、 上記決定ポイントを相互接続する複数個の伝送リンクと
    からなり、 上記決定ポイントの各々は、 接続された決定ポイントから複数個のパケツトを受け取
    るための受け取り手段と、 接続された決定ポイントに複数個のパケツトを伝送する
    ための伝送手段と、 上記受け取り手段から上記伝送手段へパケツトを選択的
    に伝送するスイツチング手段と、 上記スイツチング手段を制御するための経路制御手段と
    を含み、 該経路制御手段は、上記伝送リンクの１つのリンク上に
    パケツトを伝送するために、上記ヘツダの第１の部分中
    の伝送リンク・ラベルに応答する手段と、マルチキヤス
    ト・トリーの一部を形成する上記複数個の伝送リンク上
    にパケツトを伝送するために、上記ヘツダの第２の部分
    中の上記マルチキヤスト・トリー・アドレスに応答する
    手段と、 入力伝送リンクが上記決定ポイントと同じマルチキヤス
    ト・トリー中に含まれている場合、上記経路制御手段
    は、パケツトが受け取られた上記入力伝送リンクを介し
    て、上記入力伝送リンク上に上記パケツトを伝送する手
    段とを含むことを特徴とするパケツト伝送システム。
  2. 【請求項２】上記経路制御手段は、上記ヘツダ中のフイ
    ールドの終端フラグに応答して、自動ネツトワーク経路
    指定モードからマルチキヤスト・トリー経路指定モード
    へ、上記ヘツダを処理するモードを変更する手段を含む
    ことを特徴とする請求項１に記載のパケツト伝送システ
    ム。
  3. 【請求項３】ヘツダを含むデイジタル・データ・パケツ
    トのためのパケツト伝送システムにおけるパケツトの経
    路指定方法において、 上記ヘツダの第１の部分中のリンク・ラベルに応答し
    て、上記システム中の１つの伝送リンク上にパケツトを
    伝送するステツプと、 上記ヘツダの第２の部分中のマルチキヤスト・トリー・
    アドレスに応答して、上記システム中の複数個の上記伝
    送リンク上にパケツトを伝送するステツプと、 複数個の伝送リンク上にパケツトを伝送する上記ステツ
    プは、入力伝送リンクが同じマルチキヤスト・トリー中
    に含まれている場合に、パケツトが受け取られた上記入
    力伝送リンクを介して、上記入力伝送リンク上に上記パ
    ケツトを伝送するステツプとを含む伝送パケツトの経路
    指定方法。
  4. 【請求項４】上記ヘツダ中のフイールドの終端フラグに
    応答して、自動ネツトワーク経路指定モードから、マル
    チキヤスト・トリー経路指定モードへ、上記ヘツダの処
    理モードを変更するステツプを含むことを特徴とする請
    求項３に記載の伝送パケツトの経路指定方法。
  5. 【請求項５】経路指定ラベルを含むヘツダを有するデー
    タ・パケツトを伝送するパケツト伝送システムのための
    パケツト・スイツチング・ポイント装置において、 上記ヘツダの第１の部分に応答して、単一の宛先のステ
    ーシヨンへ上記パケツトの各々を差し向けるための手段
    と、 上記ヘツダの第２の部分に応答して、複数の異なつた宛
    先のステーシヨンへ上記パケツトの各々を同時に差し向
    けるための手段と、 パケツトが受け取られた入力伝送リンクを介して、上記
    パケツトを上記入力伝送リンク上に伝送する手段と、 上記ヘツダ中のフラグに応答して、単一の宛先モードか
    ら、異なつた複数の宛先モードへ、パケツトを差し向け
    るモードを変更する手段とを含むパケツト・スイツチン
    グ・ポイント装置。
  6. 【請求項６】パケツト伝送システム中の経路指定ラベル
    を含むヘツダを有するデータ・パケツトの経路指定方法
    において、 上記ヘツダの第１の部分に応答して、単一の宛先ステー
    シヨンに上記パケツトを差し向けるステツプと、 上記ヘツダの第２の部分に応答して、異なつた複数の宛
    先ステーシヨンに上記パケツトの各々を同時に差し向け
    るステツプと、 パケツトが受け取られた入力伝送リンクを介して、上記
    入力伝送リンク上に上記パケツトを伝送するステツプ
    と、 上記ヘツダ中のフラグに応答して、単一の宛先モードか
    ら、異なつた複数の宛先モードへ、上記パケツトを差し
    向けるモードを変更するステツプとを含むデータ・パケ
    ツトの経路指定方法。
JP11729693A 1992-06-18 1993-05-19 パケツト伝送システム Expired - Fee Related JP2739023B2 (ja)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
US07/900,635 US5309433A (en) 1992-06-18 1992-06-18 Methods and apparatus for routing packets in packet transmission networks
US900635 1992-06-18

Publications (2)

Publication Number Publication Date
JPH0662053A JPH0662053A (ja) 1994-03-04
JP2739023B2 true JP2739023B2 (ja) 1998-04-08

Family

ID=25412838

Family Applications (1)

Application Number Title Priority Date Filing Date
JP11729693A Expired - Fee Related JP2739023B2 (ja) 1992-06-18 1993-05-19 パケツト伝送システム

Country Status (11)

Country Link
US (1) US5309433A (ja)
EP (1) EP0579567B1 (ja)
JP (1) JP2739023B2 (ja)
KR (1) KR960014986B1 (ja)
CN (1) CN1032109C (ja)
AT (1) ATE183349T1 (ja)
AU (1) AU654930B2 (ja)
CA (1) CA2094405C (ja)
DE (1) DE69325957T2 (ja)
ES (1) ES2136118T3 (ja)
TW (1) TW250613B (ja)

Families Citing this family (138)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6018771A (en) * 1992-11-25 2000-01-25 Digital Equipment Corporation Dynamic assignment of multicast network addresses
EP0608653A1 (en) * 1993-01-26 1994-08-03 International Business Machines Corporation Method and system for routing information between nodes in a communication network
US5796966A (en) * 1993-03-01 1998-08-18 Digital Equipment Corporation Method and apparatus for dynamically controlling data routes through a network
JP2806466B2 (ja) * 1993-05-17 1998-09-30 株式会社日立製作所 データ伝送制御方法
US6738357B1 (en) * 1993-06-09 2004-05-18 Btg International Inc. Method and apparatus for multiple media digital communication system
CA2173355A1 (en) * 1993-06-09 1994-12-22 Andreas Richter Method and apparatus for multiple media digital communication system
US5511168A (en) * 1993-07-01 1996-04-23 Digital Equipment Corporation Virtual circuit manager for multicast messaging
IL111154A0 (en) * 1993-10-21 1994-12-29 Martino Ii John A Systems and methods for electronic messaging
EP0676878A1 (en) * 1994-04-07 1995-10-11 International Business Machines Corporation Efficient point to point and multi point routing mechanism for programmable packet switching nodes in high speed data transmission networks
US5608649A (en) * 1994-05-16 1997-03-04 Gopinath; Bhaskarpillai Directly programmable networks
US5541927A (en) * 1994-08-24 1996-07-30 At&T Corp. Method of multicasting
US5659686A (en) * 1994-09-22 1997-08-19 Unisys Corporation Method of routing a message to multiple data processing nodes along a tree-shaped path
US5563878A (en) * 1995-01-05 1996-10-08 International Business Machines Corporation Transaction message routing in digital communication networks
US5854898A (en) 1995-02-24 1998-12-29 Apple Computer, Inc. System for automatically adding additional data stream to existing media connection between two end points upon exchange of notifying and confirmation messages therebetween
US5973724A (en) * 1995-02-24 1999-10-26 Apple Computer, Inc. Merging multiple teleconferences
US5579480A (en) * 1995-04-28 1996-11-26 Sun Microsystems, Inc. System and method for traversing ATM networks based on forward and reverse virtual connection labels
CA2179130A1 (en) * 1995-08-31 1997-03-01 Kadathur S. Natarajan System and methods of supporting connection-oriented services in a network with changing topology
US6009469A (en) * 1995-09-25 1999-12-28 Netspeak Corporation Graphic user interface for internet telephony application
US6108704A (en) * 1995-09-25 2000-08-22 Netspeak Corporation Point-to-point internet protocol
US6226678B1 (en) 1995-09-25 2001-05-01 Netspeak Corporation Method and apparatus for dynamically defining data communication utilities
US6185184B1 (en) 1995-09-25 2001-02-06 Netspeak Corporation Directory server for providing dynamically assigned network protocol addresses
US5822523A (en) 1996-02-01 1998-10-13 Mpath Interactive, Inc. Server-group messaging system for interactive applications
US5793764A (en) * 1996-03-12 1998-08-11 International Business Machines Corporation LAN switch with distributed copy function
US5867653A (en) * 1996-04-18 1999-02-02 International Business Machines Corporation Method and apparatus for multi-cast based video conferencing
US5862329A (en) * 1996-04-18 1999-01-19 International Business Machines Corporation Method system and article of manufacture for multi-casting audio visual material
US7266686B1 (en) 1996-05-09 2007-09-04 Two-Way Media Llc Multicasting method and apparatus
US5910179A (en) * 1996-10-25 1999-06-08 Pitney Bowes Inc. Method and system for transmitting data within a tree structure and receiving a confirmation or status therefor
US6252856B1 (en) 1996-12-03 2001-06-26 Nortel Networks Limited Method and apparatus for minimizing calculations required to construct multicast trees
JPH10200558A (ja) * 1997-01-14 1998-07-31 Sony Corp 通信システム、通信装置、および、通信方法
EP0854604A1 (en) * 1997-01-21 1998-07-22 International Business Machines Corporation Multicast group addressing
US6198747B1 (en) 1997-01-30 2001-03-06 International Business Machines Corporation Method and system for enhancing communications efficiency in data communications networks wherein broadcast occurs
US7593321B2 (en) * 1997-02-11 2009-09-22 Cisco Technology, Inc. Method and system for a local and fast non-disruptive path switching in high speed packet switching networks
US6067567A (en) * 1997-02-20 2000-05-23 International Business Machines Corporation Message distribution capability which uses distribution nodes to collect acknowledgements for a primary node
DE19707061C2 (de) * 1997-02-21 1999-07-15 Siemens Ag ATM-Kommunikationssystem zum Vermitteln von Internet-Datenpaketen
US6160818A (en) * 1997-07-17 2000-12-12 At &T Corp Traffic management in packet communication networks having service priorities and employing effective bandwidths
US6288739B1 (en) 1997-09-05 2001-09-11 Intelect Systems Corporation Distributed video communications system
DE19833931C2 (de) * 1998-07-28 2000-06-15 Siemens Ag Verfahren zum Übermitteln von Datenpaketen an mehrere Empfänger in einem heterogenen Kommunikationsnetz
US6515994B1 (en) 1998-07-30 2003-02-04 Lucent Technologies Inc. Method of communication in a communications network and apparatus therefor
US6138113A (en) * 1998-08-10 2000-10-24 Altavista Company Method for identifying near duplicate pages in a hyperlinked database
JP3735471B2 (ja) * 1998-10-05 2006-01-18 株式会社日立製作所 パケット中継装置およびｌｓｉ
US6426945B1 (en) 1998-10-06 2002-07-30 Nokia Telecommunications, Oy Method and apparatus for providing resource discovery using multicast scope
US6272563B1 (en) 1998-11-03 2001-08-07 Intel Corporation Method and apparatus for communicating routing and attribute information for a transaction between hubs in a computer system
US7216348B1 (en) 1999-01-05 2007-05-08 Net2Phone, Inc. Method and apparatus for dynamically balancing call flow workloads in a telecommunications system
US6654371B1 (en) 1999-04-15 2003-11-25 Nortel Networks Limited Method and apparatus for forwarding multicast data by relaying IGMP group membership
JP3792940B2 (ja) * 1999-06-10 2006-07-05 富士通株式会社 パケットのマルチキャスト配送システム
US6882643B1 (en) 1999-07-16 2005-04-19 Nortel Networks Limited Supporting multiple services in label switched networks
US6952421B1 (en) * 1999-10-07 2005-10-04 Cisco Technology, Inc. Switched Ethernet path detection
DE69937830T2 (de) * 1999-10-12 2008-12-24 Alcatel Lucent Vorrichtung und Verfahren zur Komprimierung von Mehrfahrnachrichten-Zieladressen
KR100394827B1 (ko) * 1999-12-22 2003-08-21 엘지전자 주식회사 이동통신교환기의 프로세서 재시동을 위한 프로그램 및데이터 적재방법
JP2001186142A (ja) * 1999-12-27 2001-07-06 Toshiba Corp パケットバッファ装置、及び、パケットスイッチ装置
US6380060B1 (en) * 2000-03-08 2002-04-30 Tessera, Inc. Off-center solder ball attach and methods therefor
US6738376B1 (en) 2000-04-07 2004-05-18 International Business Machines Corporation Method and system for managing multicast traffic
US6836465B2 (en) 2001-11-29 2004-12-28 Ipsum Networks, Inc. Method and system for path identification in packet networks
US8510468B2 (en) 2000-04-17 2013-08-13 Ciradence Corporation Route aware network link acceleration
US6813267B1 (en) * 2000-09-11 2004-11-02 Sun Microsystems, Inc. Tunable broadcast/point-to-point packet arbitration
US20040081153A1 (en) * 2000-11-08 2004-04-29 Yaron Mayer System and method for improving the efficiency of routers on the internet and/or cellular networks and/or other networks and alleviating bottlenecks and overloads on the network
US8073327B2 (en) * 2000-11-08 2011-12-06 Yaron Mayer System and method for improving the efficiency of routers on the internet and/or cellular networks and/or other networks and alleviating bottlenecks and overloads on the network
US7653743B2 (en) * 2000-11-28 2010-01-26 Microsoft Corporation Protocol for throttling high volume messages
US20020065929A1 (en) * 2000-11-28 2002-05-30 Navic Systems Inc. Protocol extensions to increase reliability of bulk data transmissions
US7047273B2 (en) * 2000-11-28 2006-05-16 Navic Systems, Inc. Load balancing in set top cable box environment
US6850498B2 (en) * 2000-12-22 2005-02-01 Intel Corporation Method and system for evaluating a wireless link
JP4511021B2 (ja) * 2000-12-28 2010-07-28 富士通株式会社 トラフィック情報収集装置およびトラフィック情報収集方法
US7450578B2 (en) * 2001-06-01 2008-11-11 Fujitsu Limited Method of addressing and routing data
US7120120B2 (en) * 2001-11-29 2006-10-10 Ipsum Networks, Inc. Method and system for topology construction and path identification in a two-level routing domain operated according to a simple link state routing protocol
US7330435B2 (en) * 2001-11-29 2008-02-12 Iptivia, Inc. Method and system for topology construction and path identification in a routing domain operated according to a link state routing protocol
US7257081B2 (en) * 2002-04-19 2007-08-14 Iptivia, Inc. Method and system for traffic monitoring in a packet communication network
US7355968B2 (en) * 2003-09-30 2008-04-08 International Business Machines Corporation Method of stateless group communication and repair of data packets transmission to nodes in a distribution tree
US20050071497A1 (en) * 2003-09-30 2005-03-31 Zhen Liu Method of establishing transmission headers for stateless group communication
US7450495B2 (en) * 2004-03-15 2008-11-11 Iptivia, Inc. Method and system for path change root-cause identification in packet networks
US7471669B1 (en) * 2004-09-30 2008-12-30 Nortel Networks Limited Routing of protocol data units within a communication network
US7787361B2 (en) 2005-07-29 2010-08-31 Cisco Technology, Inc. Hybrid distance vector protocol for wireless mesh networks
US7660318B2 (en) * 2005-09-20 2010-02-09 Cisco Technology, Inc. Internetworking support between a LAN and a wireless mesh network
US20070110024A1 (en) * 2005-11-14 2007-05-17 Cisco Technology, Inc. System and method for spanning tree cross routes
CN102684839A (zh) * 2006-03-24 2012-09-19 华为技术有限公司 发送子带指示的方法和系统
US8023973B2 (en) * 2007-01-03 2011-09-20 Motorola Solutions, Inc. Expandable text messaging service protocol for use with a two-way radio transceiver
US7839798B2 (en) * 2007-06-22 2010-11-23 Microsoft Corporation Seamlessly switching overlay network relay trees
US8989186B2 (en) 2010-06-08 2015-03-24 Brocade Communication Systems, Inc. Virtual port grouping for virtual cluster switching
US9270486B2 (en) 2010-06-07 2016-02-23 Brocade Communications Systems, Inc. Name services for virtual cluster switching
US9461840B2 (en) 2010-06-02 2016-10-04 Brocade Communications Systems, Inc. Port profile management for virtual cluster switching
US9769016B2 (en) 2010-06-07 2017-09-19 Brocade Communications Systems, Inc. Advanced link tracking for virtual cluster switching
US9001824B2 (en) 2010-05-18 2015-04-07 Brocade Communication Systems, Inc. Fabric formation for virtual cluster switching
US8867552B2 (en) 2010-05-03 2014-10-21 Brocade Communications Systems, Inc. Virtual cluster switching
US9716672B2 (en) 2010-05-28 2017-07-25 Brocade Communications Systems, Inc. Distributed configuration management for virtual cluster switching
US9608833B2 (en) 2010-06-08 2017-03-28 Brocade Communications Systems, Inc. Supporting multiple multicast trees in trill networks
US9806906B2 (en) 2010-06-08 2017-10-31 Brocade Communications Systems, Inc. Flooding packets on a per-virtual-network basis
US9628293B2 (en) 2010-06-08 2017-04-18 Brocade Communications Systems, Inc. Network layer multicasting in trill networks
US9246703B2 (en) 2010-06-08 2016-01-26 Brocade Communications Systems, Inc. Remote port mirroring
US8446914B2 (en) 2010-06-08 2013-05-21 Brocade Communications Systems, Inc. Method and system for link aggregation across multiple switches
US8897134B2 (en) * 2010-06-25 2014-11-25 Telefonaktiebolaget L M Ericsson (Publ) Notifying a controller of a change to a packet forwarding configuration of a network element over a communication channel
US9807031B2 (en) 2010-07-16 2017-10-31 Brocade Communications Systems, Inc. System and method for network configuration
US9270572B2 (en) 2011-05-02 2016-02-23 Brocade Communications Systems Inc. Layer-3 support in TRILL networks
US9401861B2 (en) 2011-06-28 2016-07-26 Brocade Communications Systems, Inc. Scalable MAC address distribution in an Ethernet fabric switch
US8948056B2 (en) 2011-06-28 2015-02-03 Brocade Communication Systems, Inc. Spanning-tree based loop detection for an ethernet fabric switch
US9736085B2 (en) 2011-08-29 2017-08-15 Brocade Communications Systems, Inc. End-to end lossless Ethernet in Ethernet fabric
US9699117B2 (en) 2011-11-08 2017-07-04 Brocade Communications Systems, Inc. Integrated fibre channel support in an ethernet fabric switch
US9450870B2 (en) 2011-11-10 2016-09-20 Brocade Communications Systems, Inc. System and method for flow management in software-defined networks
US9461777B2 (en) * 2011-11-21 2016-10-04 Qualcomm Incorporated Hybrid networking system with seamless path switching of streams
US8995272B2 (en) 2012-01-26 2015-03-31 Brocade Communication Systems, Inc. Link aggregation in software-defined networks
US9742693B2 (en) 2012-02-27 2017-08-22 Brocade Communications Systems, Inc. Dynamic service insertion in a fabric switch
US9154416B2 (en) 2012-03-22 2015-10-06 Brocade Communications Systems, Inc. Overlay tunnel in a fabric switch
US9374301B2 (en) 2012-05-18 2016-06-21 Brocade Communications Systems, Inc. Network feedback in software-defined networks
US10277464B2 (en) 2012-05-22 2019-04-30 Arris Enterprises Llc Client auto-configuration in a multi-switch link aggregation
CN104272668B (zh) 2012-05-23 2018-05-22 博科通讯系统有限公司 层3覆盖网关
US9602430B2 (en) 2012-08-21 2017-03-21 Brocade Communications Systems, Inc. Global VLANs for fabric switches
US9401872B2 (en) 2012-11-16 2016-07-26 Brocade Communications Systems, Inc. Virtual link aggregations across multiple fabric switches
US9722943B2 (en) 2012-12-17 2017-08-01 Qualcomm Incorporated Seamless switching for multihop hybrid networks
US9413691B2 (en) 2013-01-11 2016-08-09 Brocade Communications Systems, Inc. MAC address synchronization in a fabric switch
US9350680B2 (en) 2013-01-11 2016-05-24 Brocade Communications Systems, Inc. Protection switching over a virtual link aggregation
US9548926B2 (en) 2013-01-11 2017-01-17 Brocade Communications Systems, Inc. Multicast traffic load balancing over virtual link aggregation
US9565113B2 (en) 2013-01-15 2017-02-07 Brocade Communications Systems, Inc. Adaptive link aggregation and virtual link aggregation
US9565099B2 (en) 2013-03-01 2017-02-07 Brocade Communications Systems, Inc. Spanning tree in fabric switches
WO2014145750A1 (en) 2013-03-15 2014-09-18 Brocade Communications Systems, Inc. Scalable gateways for a fabric switch
WO2014155701A1 (ja) 2013-03-29 2014-10-02 三菱電機株式会社 シーケンサシステムおよびアドレス設定方法
US9699001B2 (en) 2013-06-10 2017-07-04 Brocade Communications Systems, Inc. Scalable and segregated network virtualization
US9565028B2 (en) 2013-06-10 2017-02-07 Brocade Communications Systems, Inc. Ingress switch multicast distribution in a fabric switch
US9806949B2 (en) 2013-09-06 2017-10-31 Brocade Communications Systems, Inc. Transparent interconnection of Ethernet fabric switches
US9912612B2 (en) 2013-10-28 2018-03-06 Brocade Communications Systems LLC Extended ethernet fabric switches
US9548873B2 (en) 2014-02-10 2017-01-17 Brocade Communications Systems, Inc. Virtual extensible LAN tunnel keepalives
US10581758B2 (en) 2014-03-19 2020-03-03 Avago Technologies International Sales Pte. Limited Distributed hot standby links for vLAG
US10476698B2 (en) 2014-03-20 2019-11-12 Avago Technologies International Sales Pte. Limited Redundent virtual link aggregation group
US10063473B2 (en) 2014-04-30 2018-08-28 Brocade Communications Systems LLC Method and system for facilitating switch virtualization in a network of interconnected switches
US9800471B2 (en) 2014-05-13 2017-10-24 Brocade Communications Systems, Inc. Network extension groups of global VLANs in a fabric switch
US10616108B2 (en) 2014-07-29 2020-04-07 Avago Technologies International Sales Pte. Limited Scalable MAC address virtualization
US9544219B2 (en) 2014-07-31 2017-01-10 Brocade Communications Systems, Inc. Global VLAN services
US9807007B2 (en) 2014-08-11 2017-10-31 Brocade Communications Systems, Inc. Progressive MAC address learning
US9524173B2 (en) 2014-10-09 2016-12-20 Brocade Communications Systems, Inc. Fast reboot for a switch
US9699029B2 (en) 2014-10-10 2017-07-04 Brocade Communications Systems, Inc. Distributed configuration management in a switch group
US9628407B2 (en) 2014-12-31 2017-04-18 Brocade Communications Systems, Inc. Multiple software versions in a switch group
US9626255B2 (en) 2014-12-31 2017-04-18 Brocade Communications Systems, Inc. Online restoration of a switch snapshot
US9942097B2 (en) 2015-01-05 2018-04-10 Brocade Communications Systems LLC Power management in a network of interconnected switches
US10003552B2 (en) 2015-01-05 2018-06-19 Brocade Communications Systems, Llc. Distributed bidirectional forwarding detection protocol (D-BFD) for cluster of interconnected switches
US10038592B2 (en) 2015-03-17 2018-07-31 Brocade Communications Systems LLC Identifier assignment to a new switch in a switch group
US9807005B2 (en) 2015-03-17 2017-10-31 Brocade Communications Systems, Inc. Multi-fabric manager
US10579406B2 (en) 2015-04-08 2020-03-03 Avago Technologies International Sales Pte. Limited Dynamic orchestration of overlay tunnels
US10439929B2 (en) 2015-07-31 2019-10-08 Avago Technologies International Sales Pte. Limited Graceful recovery of a multicast-enabled switch
US10171303B2 (en) 2015-09-16 2019-01-01 Avago Technologies International Sales Pte. Limited IP-based interconnection of switches with a logical chassis
US9912614B2 (en) 2015-12-07 2018-03-06 Brocade Communications Systems LLC Interconnection of switches based on hierarchical overlay tunneling
US10237090B2 (en) 2016-10-28 2019-03-19 Avago Technologies International Sales Pte. Limited Rule-based network identifier mapping

Family Cites Families (9)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4740954A (en) * 1986-12-31 1988-04-26 Bell Communications Research, Inc. Multicast routing algorithm
CA1297567C (en) * 1987-02-06 1992-03-17 Kazuo Hajikano Self routing-switching system
US4827411A (en) * 1987-06-15 1989-05-02 International Business Machines Corporation Method of maintaining a topology database
JPH01177237A (ja) * 1988-01-07 1989-07-13 Nippon Telegr & Teleph Corp <Ntt> 双方向多重接続方式
US4811337A (en) * 1988-01-15 1989-03-07 Vitalink Communications Corporation Distributed load sharing
US5144622A (en) * 1988-02-15 1992-09-01 Hitachi, Ltd. Network system
JPH01238265A (ja) * 1988-03-18 1989-09-22 Hitachi Ltd 画像対話通信方式
US4864559A (en) * 1988-09-27 1989-09-05 Digital Equipment Corporation Method of multicast message distribution
CA2011399C (en) * 1989-06-22 1998-05-19 Lawrence C. Stewart Routing apparatus and method for high-speed mesh connected local area network

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
ＩＥＥＥ ＣＯＭＰＵＴＥＲ （ＤＥＣ．１９８１）Ｐ６２−７６ ＨＯＷＡＲＤ ＪＡＹ ＳＩＥＧＥＬ ＥＬ．ＡＬ．"ＴＨＥ ＭＵＬＴＩＳＴＡＧＥ ＣＵＢＥ：Ａ ＶＥＲＳＡＴＩＬＥ ＩＮＴＥＲＣＯＮＮＥＣＴＩＯＮ ＮＥＴＷＯＲＫ"

Also Published As

Publication number Publication date
CA2094405A1 (en) 1993-12-19
AU3838993A (en) 1993-12-23
EP0579567A3 (en) 1995-03-15
CN1032109C (zh) 1996-06-19
DE69325957T2 (de) 2000-03-30
AU654930B2 (en) 1994-11-24
ATE183349T1 (de) 1999-08-15
TW250613B (ja) 1995-07-01
ES2136118T3 (es) 1999-11-16
EP0579567A2 (en) 1994-01-19
CA2094405C (en) 1999-02-16
EP0579567B1 (en) 1999-08-11
US5309433A (en) 1994-05-03
CN1081056A (zh) 1994-01-19
KR950002299A (ko) 1995-01-04
JPH0662053A (ja) 1994-03-04
DE69325957D1 (de) 1999-09-16
KR960014986B1 (ko) 1996-10-23

Similar Documents

Publication Publication Date Title
JP2739023B2 (ja) パケツト伝送システム
EP0637149B1 (en) Method for establishing multicast virtual circuits
US5487064A (en) Network layer packet structure
US6023733A (en) Efficient path determination in a routed network
US7072952B2 (en) Spanning tree bypassing method and apparatus
US6683874B1 (en) Router device and label switched path control method using upstream initiated aggregation
JP2755344B2 (ja) パケット交換通信ネットワーク、スパンニング・ツリーを生成する方法並びに拡張情報パケットを送信する方法及び装置
EP0937353B1 (en) Routing in a multi-layer distributed network element
US6553028B1 (en) Method and apparatus for multicast switching using a centralized switching engine
US5953312A (en) Method and apparatus for determining alternate routes in a network using a connection-oriented protocol
US6608833B2 (en) Method of managing hop-count in label switching network and node apparatus
US6804236B1 (en) Efficient network multicast switching apparatus and methods
US6222845B1 (en) System and method for providing unitary virtual circuit in digital network having communication links of diverse service types
US5892761A (en) Method and apparatus for routing data in collaborative computing system
US7383354B2 (en) Spatial reuse and multi-point interconnection in bridge-interconnected ring networks
JPH05199229A (ja) ブリッジ様データ転送を可能にする多重ホップ転送メッセージを用いるルータ
CA2337068A1 (en) System and method for facilitating recovery from communication link failures in a digital data network
US6343330B1 (en) Arrangement for preventing looping of explorer frames in a transparent bridging domain having multiple entry points
JP3449541B2 (ja) データパケット転送網とデータパケット転送方法
US6982977B2 (en) Label switched routing system and method
US6765908B1 (en) System and method for transferring packets in a “connectionless” network
US6674727B1 (en) Distributed ring protocol and database
US6031817A (en) System and method for providing notification of malfunctions in a digital data network
US20040170130A1 (en) Spontaneous topology discovery in a multi-node computer system
Chen et al. An internodal switching technique for high speed packet networks

Legal Events

Date Code Title Description
FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20080116

Year of fee payment: 10

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

Free format text: PAYMENT UNTIL: 20090116

Year of fee payment: 11

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

Free format text: PAYMENT UNTIL: 20090116

Year of fee payment: 11

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

Free format text: PAYMENT UNTIL: 20100116

Year of fee payment: 12

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

Free format text: PAYMENT UNTIL: 20100116

Year of fee payment: 12

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

Free format text: PAYMENT UNTIL: 20110116

Year of fee payment: 13

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

Free format text: PAYMENT UNTIL: 20120116

Year of fee payment: 14

LAPS Cancellation because of no payment of annual fees