JP2003501949A - 通信ネットワークにおいてルーティング・テーブルを確立させる方法及び装置 - Google Patents

通信ネットワークにおいてルーティング・テーブルを確立させる方法及び装置

Info

Publication number
JP2003501949A
JP2003501949A JP2001502293A JP2001502293A JP2003501949A JP 2003501949 A JP2003501949 A JP 2003501949A JP 2001502293 A JP2001502293 A JP 2001502293A JP 2001502293 A JP2001502293 A JP 2001502293A JP 2003501949 A JP2003501949 A JP 2003501949A
Authority
JP
Japan
Prior art keywords
portal
bus
routing table
predetermined
identifier
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.)
Granted
Application number
JP2001502293A
Other languages
English (en)
Other versions
JP4375518B2 (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.)
Thomson Licensing SAS
Original Assignee
Thomson Licensing SAS
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 Thomson Licensing SAS filed Critical Thomson Licensing SAS
Publication of JP2003501949A publication Critical patent/JP2003501949A/ja
Application granted granted Critical
Publication of JP4375518B2 publication Critical patent/JP4375518B2/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
    • H04L12/00—Data switching networks
    • H04L12/28—Data switching networks characterised by path configuration, e.g. LAN [Local Area Networks] or WAN [Wide Area Networks]
    • H04L12/40—Bus networks
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L12/00—Data switching networks
    • H04L12/28—Data switching networks characterised by path configuration, e.g. LAN [Local Area Networks] or WAN [Wide Area Networks]
    • H04L12/40—Bus networks
    • H04L12/40052—High-speed IEEE 1394 serial bus
    • H04L12/40091—Bus bridging
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L12/00—Data switching networks
    • H04L12/28—Data switching networks characterised by path configuration, e.g. LAN [Local Area Networks] or WAN [Wide Area Networks]
    • H04L12/2803—Home automation networks
    • H04L12/2805—Home Audio Video Interoperability [HAVI] networks
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L12/00—Data switching networks
    • H04L12/28—Data switching networks characterised by path configuration, e.g. LAN [Local Area Networks] or WAN [Wide Area Networks]
    • H04L12/2803—Home automation networks
    • H04L12/2807—Exchanging configuration information on appliance services in a home automation network
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L12/00—Data switching networks
    • H04L12/28—Data switching networks characterised by path configuration, e.g. LAN [Local Area Networks] or WAN [Wide Area Networks]
    • H04L12/46—Interconnection of networks
    • H04L12/4604—LAN interconnection over a backbone network, e.g. Internet, Frame Relay
    • H04L12/462—LAN interconnection over a bridge based backbone
    • 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/02—Topology update or discovery

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Automation & Control Theory (AREA)
  • Multimedia (AREA)
  • Small-Scale Networks (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)

Abstract

(57)【要約】 本発明は、ブリッジによって接続されたバスを有する通信ネットワークであって、各ブリッジは１対の２つのポータルを有し、第一のポータルは第一のバスに接続され、第二のポータルは第二のバスに接続され、各バスは固有のバス識別子によって識別され、各ポータルは固有のポータル識別子によって識別される通信ネットワークにおいて、ルーティング・テーブルを決定する方法であって、（ａ）前記所定のポータルが、該所定のポータルによって格納されたルーティング・テーブル・データを該所定のポータルの対のポータルへ送信し、該対のポータルからルーティング・テーブル・データを受信する工程と、（ｂ）前記受信したルーティング・テーブル・データを該所定のポータル自身のルーティング・テーブルと連結させる工程と、（ｃ）前記所定のポータルのローカルバス上の該所定のポータル自身のルーティング・テーブル・データをブロードキャストする工程と、（ｄ）該ローカルバス上の他のポータルによってブロードキャストされたルーティング・テーブル・データを受信し、前記受信したルーティング・テーブル・データを該所定のポータル自身のルーティング・テーブルと連結させる工程と、（ｅ）ネットワークにおけるすべてのバスに関するルーティング・データが受信されるまで、前記所定のポータルによる上記工程を繰り返す工程と、を有することを特徴とする方法に関する。本発明は、更に、上記方法を実行するポータル装置にも関する。

Description

【発明の詳細な説明】
【０００１】 本発明は、ブリッジによって接続されたバスを有する通信ネットワークにおい
て、ルーティング・テーブルを決定する方法及び装置に関する。これは、特に、
ＩＥＥＥ１３９４マルチバス・ネットワーク及び家庭用通信ネットワークに適合
する。
【０００２】 ＩＥＥＥ１３９４規格は、高性能シリアルバスを規定する。このようなバスを
複数個、１つのネットワーク内で接続するブリッジを規定する努力は現在進行中
である。対応するワーキング・グループによって最も最近発行されたドキュメン
トは、１９９９年２月７日付けの「ＩＥＥＥ Ｐ１３９４．１ Ｄｒａｆｔ Ｓ
ｔａｎｄａｒｄ ｆｏｒ Ｈｉｇｈ Ｐｅｒｆｏｒｍａｎｃｅ Ｓｅｒｉａｌ
Ｂｒｉｄｇｅｓ」である。
【０００３】 上記ドラフトによれば、ブリッジは、２つのバスしか接続しない。それにもか
かわらず、複数のパスが２つのバスの間に存在してもよい。第一バス上の装置が
、ネットワーク上のどこかの第二バス上の装置へメッセージを送信したいと思う
場合、第一のバスに接続されたブリッジは、第一のバス上を巡回するメッセージ
を転送するか否かを決定しなければならない。ブリッジは、複数の基準に基づき
、メッセージを転送することに決定してもよく、転送しないことに決定してもよ
い。
【０００４】 本発明は、ブリッジがバスからバスへメッセージを転送するか否かを決定する
ことができるようにするために、各ブリッジのレベルにおいてルーティング・テ
ーブルを確立させる方法を提案する。
【０００５】 本発明の目的は、ブリッジによって接続されたバスを有する通信ネットワーク
であって、各ブリッジは１対の２つのポータルを有し、第一のポータルは第一の
バスに接続され、第二のポータルは第二のバスに接続され、各バスは固有のバス
識別子によって識別され、各ポータルは固有のポータル識別子によって識別され
る通信ネットワークにおいて、ルーティング・テーブルを決定する方法であって
、 （ａ） 前記所定のポータルが、該所定のポータルによって格納されたルーテ
ィング・テーブル・データを該所定のポータルの対のポータルへ送信し、該対の
ポータルからルーティング・テーブル・データを受信する工程と、 （ｂ） 前記受信したルーティング・テーブル・データを該所定のポータル自
身のルーティング・テーブルと連結させる工程と、 （ｃ） 前記所定のポータルのローカルバス上の該所定のポータル自身のルー
ティング・テーブル・データをブロードキャストする工程と、 （ｄ） 該ローカルバス上の他のポータルによってブロードキャストされたル
ーティング・テーブル・データを受信し、前記受信したルーティング・テーブル
・データを該所定のポータル自身のルーティング・テーブルと連結させる工程と
、 （ｅ） ネットワークにおけるすべてのバスに関するルーティング・データが
受信されるまで、前記所定のポータルによる上記工程を繰り返す工程と、を有す
ることを特徴とする方法である。
【０００６】 本発明に係る方法の利点の１つは、ルーティング・テーブルが対称的であるこ
と、すなわち、装置Ａから装置Ｂへ行くのと、装置Ｂから装置Ａに行くのに同じ
パスが用いられること、である。
【０００７】 本発明の好ましい実施形態によれば、工程（ａ）の１回目において、前記所定
のポータルによって送信されたルーティング・テーブル・データは、該所定のポ
ータルの識別子と、該所定のポータルのローカルバスの識別子とを有し、工程（
ａ）の１回目において、前記所定のポータルがその対ポータルから受信したルー
ティング・テーブル・データは、前記対ポータルの識別子と、該対ポータルのロ
ーカルバスの識別子とを有する。
【０００８】 本発明の好ましい実施形態によれば、前記所定のポータルによって送信された
ルーティング・テーブル・データは、該所定のポータルの識別子を有し、前記所
定のポータルによって受信されたルーティング・テーブル・データは、該所定の
ポータルの対ポータルの識別子を有する。
【０００９】 本発明の好ましい実施形態によれば、ポータルのルーティング・テーブルは、
リモートバスの識別子と、各リモートバスについて、最初に該リモートバス識別
子を送信したリモートバスについてローカルのポータルの識別子と、該リモート
バスの前記所定のポータルについてローカルのバスに対する深さと、該ローカル
バス上の該リモートバス識別子を有するルーティング・テーブル・データをブロ
ードキャストしたローカル・ポータルの識別子と、を有する。
【００１０】 本発明の変形例の実施形態によれば、所定のポータルによって送信若しくはブ
ロードキャストされたルーティング・テーブル・データは、ルーティング・テー
ブル全体を含む。
【００１１】 上記変形例実施形態によれば、前記所定のポータルは、その対ポータル及びロ
ーカル・ポータルから受信したルーティング・テーブルが該所定のポータル自身
のルーティング・テーブルと重複するデータのみを含むとき、工程（ａ）乃至（
ｅ）を繰り返すことをやめる。
【００１２】 本発明の好ましい実施形態によれば、所定のポータルによって送信若しくはブ
ロードキャストされたルーティング・テーブル・データは、前工程において、前
記所定のポータルによって送信若しくはブロードキャストされていないルーティ
ング・テーブルの一部のみを有する。
【００１３】 好ましい実施形態によれば、前記所定のポータルは、前の繰り返しの際にルー
ティング・テーブルを受信しなかったとき、工程（ａ）乃至（ｅ）を繰り返すこ
とをやめる。
【００１４】 好ましい実施形態によれば、前記連結工程は、前記所定のポータルについてロ
ーカルのバスから任意のリモートバスへの唯一のパスを選択することと、該所定
のポータルのルーティング・テーブルから選択されなかったパスを削除すること
とを含む。
【００１５】 好ましい実施形態によれば、所定のリモートバスへの前記選択されたパスは、
前記所定のリモートバス用のルーティング・テーブルに格納されたポータル識別
子の関数である。
【００１６】 変形例実施形態によれば、所定のリモートバスへの前記選択されたパスは、前
記パス上のポータルの帯域幅の関数である。
【００１７】 好ましい実施形態によれば、前記選択は、前記リモートバスへの最短パスの中
で為され、より長いパスは前記ルーティング・テーブルから削除される。
【００１８】 好ましい実施形態によれば、リモートバス識別子のリストと、各リモートバス
について、前記所定のポータルに該所定のポータルについてローカルのバスから
その対ポータルへメッセージを転送させるべきか否かと、を含むメッセージをル
ーティングするために、ルーティング・テーブルが簡素化される。
【００１９】 本発明の別の目的は、第一の通信バスへ接続され得ると共に、第二の通信バス
へ接続するために対ポータル装置へ接続され得るポータル装置であって、 前記第一の通信バスへの接続用のバス・インターフェースと、 前記対ポータル装置への接続用の切替ファブリック・インターフェースと、 ルーティング・テーブル・データを格納するメモリと、 前記メモリに格納されたルーティング・テーブル・データを前記対ポータルへ
送信し、前記メモリに格納されたルーティング・テーブル・データを前記第一の
通信バス上にブロードキャストし、前記バス・インターフェース及び切替ファブ
リック・インターフェースをルーティング・テーブル・データを受信若しくは送
信するように制御し、リモート通信バス用のルーティング・テーブル・データに
関連した連続的な受信及び送信サイクルにおいて、受信したルーティング・テー
ブル・データを前記メモリに格納されたデータと連結させる手段と、を有するポ
ータル装置である。
【００２０】 本発明の他の特徴及び利点は、好ましい非限定的な実施形態の説明を通じて明
らかにされる。この実施形態は、同封された図面の助けを借りて説明される。
【００２１】 本実施形態は、ブリッジによって接続されたＩＥＥＥ１３９４シリアルバスを
有するネットワークに関する。本発明がこのような特定の環境に限定されず、当
業者によって他の環境へも適合され得ることは明らかである。
【００２２】 本実施形態は、非同期メッセージ送信に適合するが、他の種類の送信へも拡張
され得る。
【００２３】 ＩＥＥＥ１３９４バスの仕様に関するより詳細な情報は、ＩＥＥＥドキュメン
ト：「Ｐ１３９４ Ｓｔａｎｄａｒｄ ｆｏｒ ａ Ｈｉｇｈ Ｐｅｒｆｏｒｍ
ａｎｃｅ Ｓｅｒｉａｌ Ｂｕｓ」を参照のこと。
【００２４】 図１は、２つのＩＥＥＥ１３９４バス間のブリッジとなる２つのポータルのう
ちの１つについての図である。他のポータルは同様の要素を含む。
【００２５】 ポータルは、物理インターフェース回路とリンク回路とを含む１３９４インタ
ーフェース１０１を有する。ポータルは、更に、切替ファブリック・インターフ
ェース１０２も有する。
【００２６】 切替ファブリックは、ブリッジの２つのポータルによって、互いに通信するた
めに用いられる通信媒体である。本実施形態によれば、切替ファブリックは、無
線周波数ワイヤレス・リンクである。この媒体を通じた双方向通信を実現するた
めに、インターフェース１０２は、変調器／復調器１０５、適切なオシレータを
有する周波数アップ／ダウン・コンバータ１０６、及び、アンテナ１０７を有す
る。当然、他の種類の切替ファブリック（同軸ケーブル、光ファイバ、赤外線通
信、など）が用いられてもよい。所定のネットワークは、それぞれが異なる種類
の切替ファブリックを実現するブリッジを含んでもよい。
【００２７】 ポータルは、更に、ルーティング・テーブル用に予約されたエリアと、非同期
送信若しくは同時性送信のいずれかのために入ってくるデータ及び出ていくデー
タを格納するための４つのエリアと、を有するメモリ１０４を有する。
【００２８】 ポータルは、更に、ポータルの異なる要素を管理するマイクロプロセッサ１０
３若しくは同等の装置を有する。このマイクロプロセッサは、更に、メモリ１０
４に格納されたルーティング・テーブルを決定するためのプログラムを実行させ
る。
【００２９】 図２は、バス間通信を例示するのに用いられるシンプルなネットワークの図で
ある。このネットワークは、ポータルＰ２０２及びＰ２０３を有するブリッジ（
Ｐ２０２Ｐ２０３）によって接続された２つのバスＢ２００及びＢ２０１を有す
る。ポータルＰ２０２及びＰ２０３は、同じブリッジに属するため、それらは対
ポータルと呼ばれる。ノードＮ２０１は、バスＢ２００に接続され、ノードＮ２
０２は、バスＢ２０１に接続される。
【００３０】 バスＢ２００は、ノードＮ２０１に対して「ローカル」と呼ばれ、ノードＮ２
０２に対する「リモート」バスである。
【００３１】 各バスは、バス識別子（ｂｕｓ＿ＩＤ）を通じて、ネットワーク内において固
有に識別される。バスに接続された各ノードは、ノード識別子（ＧＵＩＤ）によ
って、そのバス上で固有に識別される。図２の２つのポータルは、「２」及び「
３」という個別のＧＵＩＤを有する。便宜上、各ポータルを「ＰＸＹＹ」と呼ぶ
。ここで、「Ｘ」は図を識別し、「ＹＹ」はポータルのＧＵＩＤ値である。異な
る図の同じポータルは、常に同じ参照符号を保つ。特に、ルックアップ・テーブ
ル決定工程の異なるステージにおける同じネットワークを示す図４乃至６に対し
て、これは当てはまる。
【００３２】 ネットワーク内のノードの固有アドレスは、バス識別子をノード識別子と組み
合わせることによって得られる。一のノードから他のノードへメッセージが送信
されると、この送信は、そのメッセージのヘッダにおいて、宛先ノードの固有の
宛先アドレスを指定する。
【００３３】 第二のバスと比較した第一のバスの深さは、メッセージが第一のバスから第二
のバスへ行くのに通過しなければならないブリッジの最小数として定義される。
したがって、バスＢ２０１に対するバスＢ２００の深さは１である。
【００３４】 各バス上において、このバスに接続されたポータルのうちの１つがアルファ・
ポータルに選ばれる。このアルファ・ポータルは、あるバスに関連したそのバス
上における管理義務を有する。アルファ・ポータルの中で、プライム・ポータル
が選ばれる。このプライム・ポータルは、あるネットワークに関連した管理義務
を実行する。本実施形態のために、プライム・ポータルは、ノードがネットワー
クに接続されているか、又は、ネットワークから外されているか、をチェックす
る。このような場合、ネットワークは再初期化される。プライム・ポータルは、
ネットワーク再初期化について伝達するために、ブロードキャスト・メッセージ
を全ノード及び特にポータルへ送信する。このメッセージを受信すると、各ポー
タルは、以下に述べるように、その新しいルーティング・テーブルを決定する。
【００３５】 プライム・ポータル決定方法は本発明の範囲を超えるが、それは、例えば、異
なるアルファ・ポータルの６４ビットＥＵＩ（Ｅｘｔｅｎｄｅｄ Ｕｎｉｑｕｅ Ｉｄｅｎｔｉｆｉｅｒ；拡張固有識別子）を比較することによって決定するこ
とができる。例えば、最大の逆の序列のＥＵＩを有するアルファ・ポータルがプ
ライム・ポータルとして選ばれる。
【００３６】 ポータルに対し、ルーティング情報は、宛先バス識別子を含むメッセージがバ
ス上のポータルで受信された際にその対ポータルへ該メッセージを転送するべき
か否かをポータルが判断できるようにする情報を含む。
【００３７】 このルーティング・テーブルの決定は、反復して行われる。ルーティング・テ
ーブル確立処理の第一工程中に、ポータルは、該ポータルのバスと比較して深さ
１のバスへのルーティング情報を決定する。第二工程中に、ポータルは、深さ２
のバスへのルーティング情報を決定する。以下同様。
【００３８】 この処理は、以下のように要約することができる。
【００３９】 （ａ） 工程１ 第一工程中、各ポータルは、そのノード識別子及びローカルバス識別子を、そ
の対ポータルへ送信する。各対ポータルは、そのローカルバス上のこれら２つの
識別子を、そのローカルバス上の他のすべてのポータルとこの情報を共有するた
めに、ブロードキャストする。各ポータルは、そのバス上で、ローカルバス上の
すべてのポータルの対ポータルから、ノード及びバス識別子のペアを受信する。
各ポータルは、受信された情報を、自身の対ポータルからの識別子ペアと共に、
格納する。上記ブロードキャストが一旦完了すると、各ポータルは、そのローカ
ルバスと比較して深さ１のすべてのバスの識別子を、該ローカルバスに接続され
たこれらバス及びブリッジの一部に接続されたポータルのＧＵＩＤと共に知る。
各ポータルは、ローカルバスに接続されたポータルのＧＵＩＤ識別子も知る。な
ぜなら、ローカルバスのポータルによって送信されたブロードキャスト・メッセ
ージは、メッセージ発信元アドレス、すなわちポータルＧＵＩＤ値を含むからで
ある。
【００４０】 各ポータルは、次いで、所定のリモートバスが格納された情報内に複数回現れ
るか否かを判断する。複数回現れる場合、これは、このリモートバスへの冗長パ
スが存在することを意味する。この冗長性は、リモートバスへと導くブリッジの
中から１つを選択することによって、取り除かれる。メッセージがローカルバス
からリモートバスへ転送されるべき場合、上記選択されたブリッジのみが用いら
れる。すなわち、選択されたブリッジのポータルのみがそのメッセージを対ポー
タルへ転送する。このように、選択されたブリッジに対して冗長となる他のすべ
てのブリッジは、この特定のパスに対して「非稼動状態」とされる。
【００４１】 本実施形態によれば、選択されたブリッジは、最も高いＧＵＩＤ識別子を有す
るポータルを所有するブリッジである。ローカルバスの他のすべてのポータルは
、これらポータルが一旦それら若しくはそれらの対ポータルが選択されたブリッ
ジの一部でないと判断すると、そのパス用のリモートバスへのメッセージ送信が
できないように自身を非稼動状態にする。
【００４２】 図３は、３つの冗長ブリッジ（Ｐ３０３Ｐ３０２）、（Ｐ３０１Ｐ３０５）、
及び（Ｐ３０４Ｐ３０６）を通じて接続された２つのバスＢ３００及びＢ３０１
を有するネットワークの図である。上記定義された基準によれば、バスＢ３００
からバスＢ３０１へ及びその逆にメッセージを転送するのに選択されたブリッジ
は、ブリッジ（Ｐ３０４Ｐ３０６）である。なぜなら、「６」は最大のＧＵＩＤ
だからである。
【００４３】 本実施形態の変形例によれば、選択されたブリッジは、最大のデータ送信用帯
域幅を有するブリッジである。ポータルがこの基準に基づいて判断することがで
きるようにするために、ブリッジの帯域幅に関する情報が例えばプログラムされ
たリストなどの他の手段を通じてポータルに既に知られている場合を除いて、上
記情報はバス及びポータル識別子と共にブロードキャストされなければならない
。好ましい実施形態においては、冗長なブリッジに属し、最大帯域幅を収容でき
ないローカルバスのすべてのポータルは、自身をリモートバスへのメッセージ送
信ができないようにする。冗長なブリッジは同じ帯域幅を有するべきであるから
、好ましい実施形態と共に説明された基準が固有のブリッジを選択するために用
いられる。
【００４４】 多くの冗長なブリッジの中から唯一のブリッジを選択するのに他の選択基準が
用いられてもよいことは明らかである。
【００４５】 工程１の終わりにおいて、各ポータルは、そのローカルバス上を巡回し、その
対ポータルへ接続された深さ１のバスへアドレスされたメッセージを転送するべ
きか否かを知っている。このレベルにおいて、ローカルバスに対して深さ１のバ
スへの冗長ブリッジは非稼動状態とされている。
【００４６】 各ポータルによって保持される情報は以下の形式を有する。
【００４７】
【表１】 このテーブルは、ルーティング・テーブルであり、本処理の後続の工程のそれ
ぞれにおいて、追加情報が加えられる。この表の簡易版は後に説明される。
【００４８】 前述のように、このテーブルに格納されたローカル・ポータルＧＵＩＤは、ロ
ーカル・ポータルによって送信されたメッセージから得られる。
【００４９】 （ｂ） 工程２ 工程１の終わりに続いて、非稼動状態とされていないブリッジの各ポータルは
、そのルーティング・テーブルの内容をその対ポータルへ送信する。この対ポー
タルは、そのローカルバス上の該テーブルの内容をブロードキャストする。すべ
てのポータルがこの送信されたテーブルをそれらのローカルバス上で受信・格納
し、これらテーブルの内容にそれら自身のルーティング・テーブルを加える。そ
れらは、それらの個別の対ポータルから受信されたテーブルをも加える。工程１
と同様に、所定のバスに接続された各ポータルは、このステージにおいて、同じ
情報を有する。
【００５０】 各ローカル・ポータルは、前の工程中に送信された情報、すなわちそのローカ
ル・ポータル自身のテーブルにいまだに存在していない情報に対して冗長でない
その対となるテーブルのテーブルの一部のみをそのローカルバス上で送信するこ
とが好ましい。ローカル・ポータルは、単に、その対ポータルから受信したテー
ブルと自身のテーブルとを比較し、新しい情報が格納され、送信されるべきか否
かを判断する。
【００５１】 テーブルが一旦連結されると、各ポータルは、工程１において等価のパスの中
から単一のパスを選択するのに用いたのと同様の基準を適用して、ローカルバス
に対して深さ２のバスへの冗長パスをチェックする。本実施形態によれば、選択
されるパスは、最も高いＧＵＩＤ識別子を有するポータルを含むパスである。本
実施形態については、パスの先端及び終端におけるブリッジのポータルのＧＵＩ
Ｄ識別子のみが考慮される。
【００５２】 当然、すべてのポータルが冗長なパスの中から同じ単一のパスをあいまいに選
択する限り、別の基準が選択されてもよい。
【００５３】 単一のブリッジを有するパスによって既に接続された（すなわち、より短いパ
スで既に接続された）バス間に２つのブリッジを有するパスは、捨てられる。
【００５４】 工程２の終わりにおいて、各ポータルは、そのローカルバス上を巡回し、該ロ
ーカルバスに対して深さ２のバスへアドレスされたメッセージを転送すべきか否
かを知っている。
【００５５】 （ｃ） 工程ｎ 工程ｎは、工程２の処理を「２」を「ｎ」によって置き換えることで繰り返す
ことから成る。工程２において、２つのバス間のより短いパスが、同じ２つのバ
ス間のより長いパスより好まれる。
【００５６】 好ましい実施形態によれば、本処理は、ポータルが、その対ポータル及びその
バスに対してローカルなポータルから、自身のルーティング・テーブルの内容と
完全に重複する情報を受信したとき、そのポータルによって停止させられる。
【００５７】 ここで、本反復処理の例示的ネットワークへの適用について説明する。以下の
説明は、上記一般的規則に対して追加的な詳細及び規則を含む。この例示的ネッ
トワークは、図４によって示され、全部で５つのバスＢ４００〜Ｂ４０４と、Ｇ
ＵＩＤ値０〜１３を有するポータルを有する７つのブリッジとを有する。
【００５８】 このネットワークの構成は以下の通りである。
【００５９】
【表２】 ペア（ＰＸＹＹ，ＰＸＹＹ）で示されるブロックの第一のポータルは、テーブ
ルの１行目に示されているバスに接続され、ブロックの第二のポータルは、テー
ブルの１列目に示されているバスに接続される。
【００６０】 図４乃至６において、縦矢印とその近くのバス識別子及びＧＵＩＤ値とは、ポ
ータルからその対ポータルへ送信された情報が対ポータルのローカルバス上へブ
ロードキャストされるべきであることを示している。
【００６１】 ルーティング・テーブル構築処理をバスＢ４００及びＢ４０１について詳述す
る。このネットワークにおける最大深さは３であるから、このネットワークの任
意のポータルによって実行される最大繰り返し数も同じく３である。
【００６２】 （ａ） 工程１（バスＢ４００） ポータルＰ４０９は、その対ポータルＰ４０８から ・対ポータルＧＵＩＤ：８ ・対ポータル・バス番号：Ｂ４０１ という情報を受信する。
【００６３】 ポータルＰ４１１は、その対ポータルＰ４１０から、 ・対ポータルＧＵＩＤ：１０ ・対ポータル・バス番号：Ｂ４０１ という情報を受信する。
【００６４】 ポータルＰ４１３は、その対ポータルＰ４１２から、 ・対ポータルＧＵＩＤ：１２ ・対ポータル・バス番号：Ｂ４０４ という情報を受信する。
【００６５】 上記ポータルのそれぞれは、上記情報をバスＢ４００上へブロードキャストす
ると共に、他のポータルのブロードキャストを聞く。次いで、上記ポータルのそ
れぞれは、以下のテーブルを構築する。
【００６６】
【表３】 次いで、各ポータルは、冗長なパスをチェックする。バスＢ４０１はテーブル
に２度登場するため、各ポータルは、バスＢ４０１への２つの現存する冗長パス
の中から用いられるべきパスを選択しなければならない。ポータルＰ４０８、Ｐ
４０９、Ｐ４１０、及びＰ４１１のＧＵＩＤ値の中で最大のＧＵＩＤ値は１１で
あるから、テーブルの２列目によって与えられるパスが選択される。残りのパス
は表３から削除され、工程１終了時点でルーティング・テーブルが得られる。メ
ッセージをルーティングするために、この表３を以下のように簡素することがで
きる。なぜなら、この目的のためには、宛先のバスと転送するポータルだけがわ
かればよいからである。
【００６７】
【表４】 このルーティング・テーブルは以下のように解釈される。 ・バスＢ４００からバスＢ４０１へのパケットは、ポータル１１によって転送さ
れる。 ・バスＢ４００からバスＢ４０４へのパケットは、ポータル１３によって転送さ
れる。
【００６８】 当然、ルーティング・テーブルは、表４に示された形式以外の他の形式で提示
若しくは記録されてもよい。
【００６９】 反復処理を追跡するために、表３の情報はメモリに保持される。
【００７０】 （ｂ） 工程１（バスＢ４０１） ポータルＰ４０８は、その対ポータルから以下の情報を受信する。 ・対ポータルＧＵＩＤ：９ ・対ポータル・バス番号：Ｂ４００ ポータルＰ４１０は、その対ポータルから、 ・対ポータルＧＵＩＤ：１１ ・対ポータル・バス番号：Ｂ４００ という情報を受信する。
【００７１】 ポータルＰ４０３は、その対ポータルから、 ・対ポータルＧＵＩＤ：２ ・対ポータル・バス番号：Ｂ４０２ という情報を受信する。
【００７２】 上記ポータルのそれぞれは、上記情報をバスＢ４０１上へブロードキャストす
ると共に、他のポータルのブロードキャストを聞く。次いで、上記ポータルのそ
れぞれは、以下のテーブルを構築する。
【００７３】
【表５】 前述の規則によれば、バスＢ４０１上の各ポータルは、以下の簡素化されたル
ーティング・テーブルを決定する。
【００７４】
【表６】 このテーブルは以下のように解釈される。 ・バスＢ４０１からバスＢ４００へのパケットは、ポータルＰ４１０によって転
送される。 ・バスＢ４０１からバスＢ４０２へのパケットは、ポータルＰ４０３によって転
送される。
【００７５】 バスＢ４００及びＢ４０１間のバスは、前述と同じ基準を用いて選択され、結
果として、同じパスが選択されることに注意。これは、所定のパスを用いた、バ
スＡからバスＢへのメッセージは、バスＢからバスＡへのメッセージと同じパス
を用いること、及び、本処理工程においてポータルが非稼動状態とされた場合、
その対ポータルも非稼動状態とされることを意味する。
【００７６】 図５は、ブリッジが工程１において非稼動状態とされた図４のネットワーク全
体を示す。非稼動状態とされたブリッジはグレーで示す。工程１において非稼動
状態とされたブリッジのポータルはルーティング情報を転送しないが、それらは
それらの個別のローカルバス上を巡回するルーティング情報を受信し続けてもよ
い。
【００７７】 （ｃ） 工程２（バスＢ４００） 工程１において非稼動状態とされたポータルＰ４０８と、ポータルＰ４１０及
びＰ４１２のそれぞれとは、そのルーティング・テーブルをバスＢ４００上のそ
の対ポータルへ転送する。図５は、各ポータルにどんな情報が送信されるのかを
示している。図５に示すように、冗長でない情報だけが送信される。これが、ポ
ータルＰ４００用の情報が示されていない理由であり、バスＢ４０３に対応する
関連情報は、工程１において既に送信されている。
【００７８】 本実施形態によれば、バス上で送信されるデータ量を削減するために、各ポー
タルは、前の工程において既にその対ポータルから受信している情報を該対ポー
タルに送信しない（なぜなら、この情報は前の工程で既にブロードキャストされ
ているからである）。情報は、前の工程において送信された情報と重複しない場
合のみ、転送される。換言すれば、工程ｎにおいて、ポータルがそのローカルバ
ス上の別のポータルから深さｎのバスに関する情報を一切受信しない場合、後続
の工程においてその対ポータルに情報を転送しない。
【００７９】 本発明の有益的な変形例によれば、ポータルがその対ポータルへ送信する新し
いデータを持っていない場合、本処理の本工程及び潜在的将来の工程において、
対ポータルはこれ以上の情報を受信することはないことを該対ポータルへ通知す
る。該対ポータルのレベルにおいて、タイムアウト機構が実行されてもよい。
【００８０】 本発明の変形例によれば、各ポータルは、その簡素化されていないルーティン
グ・テーブル全体をその対ポータルへ転送する。この場合、帯域幅が浪費される
が、各ポータルのレベルにおけるテーブル処理は簡素化されるかもしれない。
【００８１】 バスＢ４００上において、すべてのポータルが、工程１において受信した情報
に加えて、以下の情報を有する。
【００８２】
【表７】 バスＢ４００及びＢ４０２間には２つの冗長なパスがあり、１つはバスＢ４０
１を通るパスであり、他方はバスＢ４０２を通るパスである。関連する４つのポ
ータルの中で最大のＧＵＩＤは１３であるため、上記表の第二のパスが選択され
、第一のパスが削除される。次いで、バスＢ４００上のポータルのそれぞれは、
以下の情報へのアクセスを有する。
【００８３】
【表８】 ここで、簡素化された表は、表８から容易に決定され得る。
【００８４】
【表９】 （ｄ） 工程２（バスＢ４０１） 対ポータルＰ４１１及びＰ４０２によって送信されたルーティング・テーブル
を受信した後、バスＢ４０１上のポータルＰ４０８、Ｐ４１０、及びＰ４０３は
、深さ２のバス用の以下の情報を、工程１において受信した深さ１のバス用の情
報へ加える。
【００８５】
【表１０】 冗長なパス、この場合バスＢ４０４へのパス、が再び存在する。前と同じ規則
を適用すると、表９に最初に登場したパス（リモート・ポータルのＧＵＩＤが１
２に等しい）が選択され、下の行に登場したパスが削除される。工程１において
バスＢ４０１のポータルによって決定された情報へルーティング・テーブルを加
えることによって、
【００８６】
【表１１】 が得られる。
【００８７】 バスＢ４０１に対して、簡素化された表は、
【００８８】
【表１２】 である。
【００８９】 このようにしてバスＢ４００及びＢ４０１上のポータルに対する工程２が終了
する。
【００９０】 （ｅ） 工程３（バスＢ４００） このステージにおいては、図６に示すように、深さ３のバス（すなわち、ポー
タル（Ｐ４１１，Ｐ４１０）、）Ｐ４１３，Ｐ４１２）、及び、（Ｐ４０１，Ｐ
４００））に関する送信すべき情報であって冗長でないものを有するポータルは
３つしかない。他の稼動状態の（すなわち、非稼動状態とされていない）ポータ
ルは、工程２において、それらのローカルバス上の他のポータルから深さ２のバ
スの情報を受信していないため、工程３において何も情報を転送しない。
【００９１】 工程３の冒頭において、バスＢ４００の各ポータルによって受信された追加的
情報は、以下の通りである。
【００９２】
【表１３】 前述の選択規則を適用すると、バスＢ４０３への第二のパス（ＧＵＩＤ値１３
）が選択され、第一のパスが削除される。
【００９３】 すると、バスＢ４００上の各ポータルは以下のテーブルを保持する。
【００９４】
【表１４】 すると、簡素化されたルーティング・テーブルは、
【００９５】
【表１５】 となる。
【００９６】 これがバスＢ４００用の最終的なテーブルである。このネットワークに、バス
Ｂ４００に対して深さ４のバスは無い。
【００９７】 （ｆ） 工程３（バスＢ４０１） このネットワークは、バスＢ４０１に対して深さ３のバスを一切含まない。バ
スＢ４０１のポータルは、それらの対ポータルから冗長な情報を一切受信しない
ため、工程２において確立されたテーブルがそれらの最終的なテーブルとなる。
【００９８】 この工程において、すべてのバスが、本ネットワークのすべての他のバスへの
ルートを確立している。
【００９９】 メッセージがバス上を巡回しているとき、そのバスについてローカルの各ポー
タルは、そのメッセージ・ヘッダに含まれている宛先バス識別子を判断し、ルー
ティング・テーブルをチェックして、そのメッセージを転送すべきか否か、又は
、そのメッセージが別のポータルによって転送されたものか否か、を確認する。
このように、ポータルが知る必要があるすべての情報は、リモートバス識別子の
リストと、これらバスのそれぞれについて該ポータルが該リモートバスへのパス
の一部となっているか否かを示すフラグと、である。
【図面の簡単な説明】
【図１】 ブリッジの２つのポータルのうちの１つの概略図を示す。
【図２】 １つのブリッジによって接続された２つのバスを有するネットワークの図を示
す。
【図３】 ３つのブリッジによって接続された２つのバスを有するネットワークの図を示
す。
【図４】 本発明の好ましい実施形態に係るルーティング・テーブル確立方法の第一工程
中の例示的ネットワークの図を示す。
【図５】 本ルーティング・テーブル確立方法の第二順時における図４のネットワークの
図を示す。
【図６】 本ルーティング・テーブル確立方法の第三順時における図４及び５のネットワ
ークの図を示す。
───────────────────────────────────────────────────── フロントページの続き (81)指定国 ＥＰ(ＡＴ，ＢＥ，ＣＨ，ＣＹ， ＤＥ，ＤＫ，ＥＳ，ＦＩ，ＦＲ，ＧＢ，ＧＲ，ＩＥ，Ｉ Ｔ，ＬＵ，ＭＣ，ＮＬ，ＰＴ，ＳＥ)，ＯＡ(ＢＦ，ＢＪ ，ＣＦ，ＣＧ，ＣＩ，ＣＭ，ＧＡ，ＧＮ，ＧＷ，ＭＬ， ＭＲ，ＮＥ，ＳＮ，ＴＤ，ＴＧ)，ＡＰ(ＧＨ，ＧＭ，Ｋ Ｅ，ＬＳ，ＭＷ，ＭＺ，ＳＤ，ＳＬ，ＳＺ，ＴＺ，ＵＧ ，ＺＷ)，ＥＡ(ＡＭ，ＡＺ，ＢＹ，ＫＧ，ＫＺ，ＭＤ， ＲＵ，ＴＪ，ＴＭ)，ＡＥ，ＡＧ，ＡＬ，ＡＭ，ＡＴ， ＡＵ，ＡＺ，ＢＡ，ＢＢ，ＢＧ，ＢＲ，ＢＹ，ＣＡ，Ｃ Ｈ，ＣＮ，ＣＲ，ＣＵ，ＣＺ，ＤＥ，ＤＫ，ＤＭ，ＤＺ ，ＥＥ，ＥＳ，ＦＩ，ＧＢ，ＧＤ，ＧＥ，ＧＨ，ＧＭ， ＨＲ，ＨＵ，ＩＤ，ＩＬ，ＩＮ，ＩＳ，ＪＰ，ＫＥ，Ｋ Ｇ，ＫＰ，ＫＲ，ＫＺ，ＬＣ，ＬＫ，ＬＲ，ＬＳ，ＬＴ ，ＬＵ，ＬＶ，ＭＡ，ＭＤ，ＭＧ，ＭＫ，ＭＮ，ＭＷ， ＭＸ，ＭＺ，ＮＯ，ＮＺ，ＰＬ，ＰＴ，ＲＯ，ＲＵ，Ｓ Ｄ，ＳＥ，ＳＧ，ＳＩ，ＳＫ，ＳＬ，ＴＪ，ＴＭ，ＴＲ ，ＴＴ，ＴＺ，ＵＡ，ＵＧ，ＵＳ，ＵＺ，ＶＮ，ＹＵ， ＺＡ，ＺＷ (72)発明者 ストロー，ジル フランス国，35690 アシニュ，リュ・ デ・テルトレ 20 Ｆターム(参考） 5K033 AA01 AA03 CB06 CB13 DA05 DA13 DB12 DB16 DB19 【要約の続き】 のポータル自身のルーティング・テーブルと連結させる 工程と、（ｅ）ネットワークにおけるすべてのバスに関 するルーティング・データが受信されるまで、前記所定 のポータルによる上記工程を繰り返す工程と、を有する ことを特徴とする方法に関する。本発明は、更に、上記 方法を実行するポータル装置にも関する。

Claims (14)

    【特許請求の範囲】
  1. 【請求項１】 ブリッジによって接続されたバスを有する通信ネットワーク
    であって、各ブリッジは１対の２つのポータルを有し、第一のポータルは第一の
    バスに接続され、第二のポータルは第二のバスに接続され、各バスは固有のバス
    識別子によって識別され、各ポータルは固有のポータル識別子によって識別され
    る通信ネットワークにおいて、ルーティング・テーブルを決定する方法であって
    、 （ａ） 前記所定のポータルが、該所定のポータルによって格納されたルーテ
    ィング・テーブル・データを該所定のポータルの対のポータルへ送信し、該対の
    ポータルからルーティング・テーブル・データを受信する工程と、 （ｂ） 前記受信したルーティング・テーブル・データを該所定のポータル自
    身のルーティング・テーブルと連結させる工程と、 （ｃ） 前記所定のポータルのローカルバス上の該所定のポータル自身のルー
    ティング・テーブル・データをブロードキャストする工程と、 （ｄ） 該ローカルバス上の他のポータルによってブロードキャストされたル
    ーティング・テーブル・データを受信し、前記受信したルーティング・テーブル
    ・データを該所定のポータル自身のルーティング・テーブルと連結させる工程と
    、 （ｅ） ネットワークにおけるすべてのバスに関するルーティング・データが
    受信されるまで、前記所定のポータルによる上記工程を繰り返す工程と、を有す
    ることを特徴とする方法。
  2. 【請求項２】 請求項１記載の方法であって、 工程（ａ）の１回目において、前記所定のポータルによって送信されたルーテ
    ィング・テーブル・データは、該所定のポータルの識別子と、該所定のポータル
    のローカルバスの識別子とを有し、 工程（ａ）の１回目において、前記所定のポータルがその対ポータルから受信
    したルーティング・テーブル・データは、前記対ポータルの識別子と、該対ポー
    タルのローカルバスの識別子とを有する、ことを特徴とする方法。
  3. 【請求項３】 請求項２記載の方法であって、 前記所定のポータルによって送信されたルーティング・テーブル・データは、
    該所定のポータルの識別子を有し、 前記所定のポータルによって受信されたルーティング・テーブル・データは、
    該所定のポータルの対ポータルの識別子を有する、ことを特徴とする方法。
  4. 【請求項４】 請求項２又は３記載の方法であって、 ポータルのルーティング・テーブルは、 リモートバスの識別子と、 各リモートバスについて、最初に該リモートバス識別子を送信したリモートバ
    スについてローカルのポータルの識別子と、 該リモートバスの前記所定のポータルについてローカルのバスに対する深さと
    、 該ローカルバス上の該リモートバス識別子を有するルーティング・テーブル・
    データをブロードキャストしたローカル・ポータルの識別子と、を有することを
    特徴とする方法。
  5. 【請求項５】 請求項１乃至４のいずれか一記載の方法であって、 所定のポータルによって送信若しくはブロードキャストされたルーティング・
    テーブル・データは、ルーティング・テーブル全体を含むことを特徴とする方法
    。
  6. 【請求項６】 請求項５記載の方法であって、 前記所定のポータルは、その対ポータル及びローカル・ポータルから受信した
    ルーティング・テーブルが該所定のポータル自身のルーティング・テーブルと重
    複するデータのみを含むとき、工程（ａ）乃至（ｅ）を繰り返すことをやめる、
    ことを特徴とする方法。
  7. 【請求項７】 請求項１乃至４のいずれか一記載の方法であって、 所定のポータルによって送信若しくはブロードキャストされたルーティング・
    テーブル・データは、前工程において、前記所定のポータルによって送信若しく
    はブロードキャストされていないルーティング・テーブルの一部のみを有する、
    ことを特徴とする方法。
  8. 【請求項８】 請求項７記載の方法であって、 前記所定のポータルは、前の繰り返しの際にルーティング・テーブルを受信し
    なかったとき、工程（ａ）乃至（ｅ）を繰り返すことをやめる、ことを特徴とす
    る方法。
  9. 【請求項９】 請求項１乃至８のいずれか一記載の方法であって、 前記連結工程は、前記所定のポータルについてローカルのバスから任意のリモ
    ートバスへの唯一のパスを選択することと、該所定のポータルのルーティング・
    テーブルから選択されなかったパスを削除することとを含むことを特徴とする方
    法。
  10. 【請求項１０】 請求項４及び９記載の方法であって、 所定のリモートバスへの前記選択されたパスは、前記所定のリモートバス用の
    ルーティング・テーブルに格納されたポータル識別子の関数であることを特徴と
    する方法。
  11. 【請求項１１】 請求項４及び９、又は、請求項４及び１０記載の方法であ
    って、 所定のリモートバスへの前記選択されたパスは、前記パス上のポータルの帯域
    幅の関数であることを特徴とする方法。
  12. 【請求項１２】 請求項９乃至１１記載の方法であって、 前記選択は、前記リモートバスへの最短パスの中で為され、より長いパスは前
    記ルーティング・テーブルから削除されることを特徴とする方法。
  13. 【請求項１３】 請求項１乃至１２のいずれか一記載の方法であって、 リモートバス識別子のリストと、各リモートバスについて、前記所定のポータ
    ルに該所定のポータルについてローカルのバスからその対ポータルへメッセージ
    を転送させるべきか否かと、を含むメッセージをルーティングするために、ルー
    ティング・テーブルが簡素化されることを特徴とする方法。
  14. 【請求項１４】 第一の通信バスへ接続され得ると共に、第二の通信バスへ
    接続するために対ポータル装置へ接続され得るポータル装置であって、 前記第一の通信バスへの接続用のバス・インターフェース（１０１）と、 前記対ポータル装置への接続用の切替ファブリック・インターフェース（１０
    ２）と、 ルーティング・テーブル・データを格納するメモリ（１０４）と、 前記メモリに格納されたルーティング・テーブル・データを前記対ポータルへ
    送信し、前記メモリに格納されたルーティング・テーブル・データを前記第一の
    通信バス上にブロードキャストし、前記バス・インターフェース及び切替ファブ
    リック・インターフェースをルーティング・テーブル・データを受信若しくは送
    信するように制御し、リモート通信バス用のルーティング・テーブル・データに
    関連した連続的な受信及び送信サイクルにおいて、受信したルーティング・テー
    ブル・データを前記メモリに格納されたデータと連結させる手段（１０３）と、
    を有することを特徴とするポータル装置。
JP2001502293A 1999-06-02 2000-05-31 通信ネットワークにおいてルーティング・テーブルを確立させる方法及び装置 Expired - Fee Related JP4375518B2 (ja)

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
EP99401330.8 1999-06-02
EP99401330A EP1058427B1 (en) 1999-06-02 1999-06-02 Method and device for establishing a routing table in a communication network
PCT/EP2000/004965 WO2000076140A1 (en) 1999-06-02 2000-05-31 Method and device for establishing a routing table in a communication network

Publications (2)

Publication Number Publication Date
JP2003501949A true JP2003501949A (ja) 2003-01-14
JP4375518B2 JP4375518B2 (ja) 2009-12-02

Family

ID=8241997

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2001502293A Expired - Fee Related JP4375518B2 (ja) 1999-06-02 2000-05-31 通信ネットワークにおいてルーティング・テーブルを確立させる方法及び装置

Country Status (9)

Country Link
EP (2) EP1058427B1 (ja)
JP (1) JP4375518B2 (ja)
KR (1) KR100646011B1 (ja)
CN (1) CN1146196C (ja)
AU (1) AU5218300A (ja)
DE (1) DE69910737T2 (ja)
ES (1) ES2207139T3 (ja)
MX (1) MXPA01012313A (ja)
WO (1) WO2000076140A1 (ja)

Families Citing this family (9)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP1286502A1 (en) * 2001-08-22 2003-02-26 Thomson Licensing S.A. Method for managing network comprising a bridge between HAVi clusters
US6898658B2 (en) * 2001-12-27 2005-05-24 Koninklijke Philips Electronics N.V. Method to prevent net update oscillation
FR2835133B1 (fr) * 2002-01-21 2004-04-09 Canon Kk Procede de mise a jour de tables de routage dans un reseau de communication, portail, systeme et programme correspondants
CN100373857C (zh) * 2003-01-17 2008-03-05 华为技术有限公司 一种以太网中抑制广播风暴的实现方法
JP4389605B2 (ja) * 2004-02-26 2009-12-24 日本電気株式会社 マルチキャスト情報配信システムおよびマルチキャスト情報配信方法
CN101867511B (zh) * 2009-04-20 2013-01-09 华为技术有限公司 流控帧发送方法、相关设备及系统
KR101369151B1 (ko) * 2012-05-23 2014-03-06 주식회사 아이디스 Ｌ２ 허브 내장형 ｎｖｒ 장치 및 이의 패킷 라우팅 방법
KR102161778B1 (ko) 2020-07-30 2020-10-05 주식회사 신우에코넷 라우팅 기능을 가지는 엘투 스위칭 허브
US20230344673A1 (en) * 2022-04-22 2023-10-26 Analog Devices International Unlimited Company Asynchronous data networking over a network bus

Family Cites Families (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
FR2691312B1 (fr) * 1992-05-18 1994-07-29 Telecommunications Sa Procede de gestion decentralisee du routage de communications dans un reseau de commutateurs de paquets.

Also Published As

Publication number Publication date
KR100646011B1 (ko) 2006-11-13
KR20020005770A (ko) 2002-01-17
DE69910737T2 (de) 2004-07-01
ES2207139T3 (es) 2004-05-16
WO2000076140A1 (en) 2000-12-14
EP1058427B1 (en) 2003-08-27
EP1058427A1 (en) 2000-12-06
MXPA01012313A (es) 2003-06-24
JP4375518B2 (ja) 2009-12-02
CN1353901A (zh) 2002-06-12
EP1183832A1 (en) 2002-03-06
AU5218300A (en) 2000-12-28
CN1146196C (zh) 2004-04-14
DE69910737D1 (de) 2003-10-02

Similar Documents

Publication Publication Date Title
US7412245B2 (en) Dynamic wireless meshing network for supporting load balance and flow control
US5517494A (en) Method and system of multicast routing for groups with a single transmitter
US6952397B2 (en) Communication in a bidirectional ring network with single-direction receiving
EP0511142B1 (en) Method and apparatus for data processing network interconnection
JP2005192187A (ja) 複数の無線ｌａｎ接続装置が設置された環境でユーザ端末と無線ｌａｎ接続装置との間のチャンネル連結設定方法
KR20190030653A (ko) 네트워크 디바이스 간에 네트워크 클러스터를 구축하기 위한 방법
KR102344346B1 (ko) 패킷 전송 방법 및 장치
CA2084107A1 (en) Node for a communications network
EP2899919B1 (en) Distributed link aggregation group service handover method and device
JP2003501949A (ja) 通信ネットワークにおいてルーティング・テーブルを確立させる方法及び装置
US7447223B2 (en) Switching mesh with broadcast path redundancy
US6035340A (en) Method and apparatus for providing a multiple-ring token ring hub expansion
US8175106B2 (en) Fast and automatic self-forming meshing topology to integrate with wired networks
US20070263638A1 (en) Setting Up of a Wireless Network by Determining and Utilizing Local Topology Information
WO2001003370A2 (en) Data communication system of forwarding data to wireless devices moving among networks having different ip addresses
JP3253565B2 (ja) 通信システム及び通信方法
JP2001274815A (ja) アドホックネットワークにおいてメッセージを経路指定する方法
EP0860957A2 (en) Data communication method and data communication system using this method
JP4395440B2 (ja) ワイヤレスネットワークにおける親ポータル決定方法及びそのためのポータルデバイス
JP2586291B2 (ja) マルチリングネットワーク情報管理方式
CN112738907B (zh) 无线网络系统
JPS6125346A (ja) 局所ネットワーク間通信方法
JPH0125464B2 (ja)
CN116032503A (zh) 一种分支节点间访问控制方法及相关设备
JP2967424B2 (ja) 異方向リング型パケット通信システムの伝送経路接続制御方法

Legal Events

Date Code Title Description
A621 Written request for application examination

Free format text: JAPANESE INTERMEDIATE CODE: A621

Effective date: 20070524

TRDD Decision of grant or rejection written
A01 Written decision to grant a patent or to grant a registration (utility model)

Free format text: JAPANESE INTERMEDIATE CODE: A01

Effective date: 20090804

A01 Written decision to grant a patent or to grant a registration (utility model)

Free format text: JAPANESE INTERMEDIATE CODE: A01

R150 Certificate of patent or registration of utility model

Free format text: JAPANESE INTERMEDIATE CODE: R150

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

Free format text: PAYMENT UNTIL: 20120918

Year of fee payment: 3

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

Free format text: PAYMENT UNTIL: 20130918

Year of fee payment: 4

LAPS Cancellation because of no payment of annual fees