JP4334471B2 - ネットワークでの通信パスの決定及び構成 - Google Patents

ネットワークでの通信パスの決定及び構成 Download PDF

Info

Publication number
JP4334471B2
JP4334471B2 JP2004510180A JP2004510180A JP4334471B2 JP 4334471 B2 JP4334471 B2 JP 4334471B2 JP 2004510180 A JP2004510180 A JP 2004510180A JP 2004510180 A JP2004510180 A JP 2004510180A JP 4334471 B2 JP4334471 B2 JP 4334471B2
Authority
JP
Japan
Prior art keywords
node
data
network
port
slave
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 - Lifetime
Application number
JP2004510180A
Other languages
English (en)
Other versions
JP2005528853A (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 JP2005528853A publication Critical patent/JP2005528853A/ja
Application granted granted Critical
Publication of JP4334471B2 publication Critical patent/JP4334471B2/ja
Anticipated expiration legal-status Critical
Expired - Lifetime legal-status Critical Current

Links

Images

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L12/00Data switching networks
    • H04L12/28Data switching networks characterised by path configuration, e.g. LAN [Local Area Networks] or WAN [Wide Area Networks]
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L12/00Data switching networks
    • H04L12/28Data switching networks characterised by path configuration, e.g. LAN [Local Area Networks] or WAN [Wide Area Networks]
    • H04L12/40Bus networks
    • H04L12/40169Flexible bus arrangements
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L12/00Data switching networks
    • H04L12/28Data switching networks characterised by path configuration, e.g. LAN [Local Area Networks] or WAN [Wide Area Networks]
    • H04L12/40Bus networks
    • H04L12/403Bus networks with centralised control, e.g. polling
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L12/00Data switching networks
    • H04L12/54Store-and-forward switching systems 
    • H04L12/56Packet switching systems
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L41/00Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks
    • H04L41/12Discovery or management of network topologies
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00Routing or path finding of packets in data switching networks
    • H04L45/02Topology update or discovery
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L12/00Data switching networks
    • H04L12/28Data switching networks characterised by path configuration, e.g. LAN [Local Area Networks] or WAN [Wide Area Networks]
    • H04L12/2803Home automation networks
    • H04L2012/2847Home automation networks characterised by the type of home appliance used
    • H04L2012/2849Audio/video appliances

Landscapes

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

Description

本発明は、通信ネットワークに関するものであり、特にホームエンターテイメント構成要素のネットワーク内でパスのルーティングを決定及び構成する方法に関するものである。
ネットワークは、ネットワークの他のノード間でネットワークに接続されたリソースを共有する手段として魅力的である。このことはIT市場に当てはまるだけでなく、家庭用電化製品(CE:consumer electronics)にも当てはまる。例えば、一般的にTVは、DVDやセットトップボックスやVCRのような、それぞれTVによる提示用のコンテンツを供給可能ないくつかの構成要素により共有(ネットワーク化又は‘クラスタ’化)されている。
一般的に、ITで使用されるネットワークは、パスの長さや時間を最適化し、及び/又はノード/接続の障害を克服する目的のルーティング管理機構を使用する。家庭用電化製品(CE)市場では、実装コストを最小化することが最優先であり、ITに使用される解決策は過度に包括的且つ高価になり得るため、通常は実施されない。CEクラスタ(ネットワーク)において、必要なものは、構成要素がアドホック方式(‘ホットプラグ’として知られる)でネットワークに接続(ネットワークから解除)し、構成要素からマスターノード(一般的にはTVのような提示装置)への信号パスを容易に識別することを可能にする手段である。
一式の相互接続されたノードを有するネットワークのトポロジを決定するために、基本的な要件は、ノード及びノード間の接続を識別して、この情報を配信することである。いくつかの方法は、ノード間で双方向接続を使用し、ノードがその近隣のものを発見し、それによりネットワークのトポロジの発見に寄与する。Net Insightに譲渡された国際出願WO00/31925は、一方向接続を介して相互接続されたノードのネットワークのトポロジを決定する方法について開示する。そのような手法の魅力は、実装コストが双方向接続を利用した機構より低いことである。
WO00/31925の方法は、トポロジ発見の処理を開示する。そのトポロジ発見の処理は、ノードのネットワーク内で1つ以上のループの存在を決定することを含み、ノードがトポロジ発見メッセージを伝送し、(1つ以上の中間ノードにより転送された後に)トポロジ発見メッセージのバージョンをその後に受信する。このフィードバックから、ノードは、そのノード自体から特定のセットの中間ノードのうちの如何なるものへのパスの存在を推論することができる。しかし、前記方法の欠点は、パスの存在とその全てのノードの存在を決定するために、起点のノードがフィードバックメッセージを受信しなければならない点である。更なる欠点は、パスのその後の設定を促進するために、起点のノードがパス上のノードにこの情報を配信しなければならない点である。更に他の欠点は、その配信が一方向接続を使用する場合には、更なるメッセージのオーバーヘッド付加が生じる点である。更に、(例えば構成要素のホットプラグにより)一方向接続がパスのどこかで中断している場合には、パス上の全てのノードと通信し、そのノードに通知する方法が存在しないことがある。
WO00/31925の方法はまた、発見されたパスを往来する定期的な確認メッセージをノードが送信することにより、以前に決定されたパスで中断が生じたときに自動的に検出する方法を開示する。特定の期間の後にノードが確認メッセージを受信しなかった場合に、中断が決定される。この方法は、メッセージのトラヒックのオーバーヘッドが増加し、パスのどこで中断が生じたかを特定できなくなるという欠点を有する。
ホームエンターテイメントシステムのトポロジを決定し、前記システムの構成要素間のパスを構成する方法を使用して、前記及び他の課題を解決することが本発明の目的である。
本発明によると、ネットワークのトポロジを決定する方法が提供され、前記ネットワークは一方向データ接続を用いて相互接続されたマスターノードと少なくとも1つのスレーブノードとを有し、マスターノードは第1の直後のスレーブノードに第1のポートを介して接続し、前記第1の直後のスレーブノードによる読み取り用にデータを利用可能にするように動作可能であり、前記データは前記第1のポートの識別に従って適合され、前記方法は、第2の直後のノードに第2のポートを介して接続するように動作可能なスレーブノードが、
a)直前のノードからデータを読み取るステップと、
b)前記第2のポートの識別に従ってデータを適合させるステップと、
c)前記第2の直後のノードによる読み取り用に前記適合されたデータを利用可能にするステップとを有し、それにより、適合されたデータはスレーブノード含むところまで、ネットワークの前のノードからのパスをネットワークの後のノードに開示する。
本発明の方法を実装するのに適したネットワークは、マスターノード及び1つ以上のスレーブノードを備えたネットワークを含む。適切なネットワークトポロジは、スター型(ハブとしてマスターノードを備えたもの)と、ツリー及びブランチ型(ルートとしてマスターを備えたもの)と、リング型と、ツリーとスターの組み合わせを含むが、これらに限定されない。ネットワークはマスターノードからスレーブノードへの一方向通信(中間スレーブノードを介することも含む)を提供する。
スレーブノードは、直前のノードからデータを読み取る。スレーブノードは、1つ以上の直前のノードを有してもよい。読み取られるデータは、スレーブノードと直前のノードとの間の接続の識別を有してもよく、更に、直前のノードの識別も提供されてもよい。好ましくは、前記データを最小化するために、スレーブノードが唯一の直前のノードを有する場合には、前記データは接続を識別するために十分な直前のノードの出力ポートの識別を有してもよい。一般的に、前記データは、スレーブノードに到達するためにデータが往来するパス上の全てのノードに対応する出力ポートの識別の順序集合を有してもよい。次に、直後のノードに接続することがある出力ポート毎に、前記データ(出力ポートの識別の順序集合)に出力ポートの識別を追加し、スレーブノードの各ポートを介して直後のノードによる読み取り用に適合されたデータを利用可能にすることにより、スレーブノードはデータを適合させる。
本発明の利点は、適切なネットワーク内に存在するスレーブノードが直前のノードにポーリングすることにより(読み取ることにより)、トポロジ情報を発見する点である。前述のように、通常の使用中では、このように読み取られた情報は、マスターノードとスレーブノードの間の全パスを記述するデータを有する。しかし、従来技術の方法と異なり、直前のノードはスレーブノードに情報を伝送せず、要求されている情報に依存する。従って、この機構により、直前のノードを読み取ることができないことをスレーブノードが決定することが可能になり、それによって直前のノードが接続されていないこと、及び/又は直前のノードとスレーブノードの間に接続の問題が存在することをスレーブノードが推論することができる。スレーブノードはネットワークの他のノードによる使用のために、この情報を転送することができる。スレーブノードがそのような接続の問題を検出すると、読み取ることができないデータに代用して、デフォルトのNULL値をデータに設定してもよい。この値は、通常の方法でスレーブノードの後のノードに伝搬され得る。NULL値を含むデータを読み取ることにより、後のノードは中断が存在し、その中断がどこに存在するかを決定することができる。そのようなノードがシステムで現在動作中である(例えばマスターノードにAVコンテンツをストリーミングしている)場合には、そのノードは中断の存在及び位置をネットワークの他のノードに信号送信することが可能である。次に、これらの他のノードはマスターへの接続を回復するようにパスを再構成することが可能であり、それによって最小の中断及び/又はユーザの関与でサービスを継続することができる。いずれにしても、ユーザは中断の位置を通知され得る。この機構は以下に更に詳しく述べられる。
本発明の更なる態様によると、ネットワークのマスターノードとスレーブノードとの間でパスを構成する方法が提供され、前記ネットワーク内のノードのトポロジは以前に定められたものであり、前記方法は、スレーブノードが、
a)直前のノードからデータを読み取るステップと、
b)前記データにより開示されたパス上の少なくとも各ノードに前記データを送信するステップとを有し、
パス上の前記の各ノードが、
a)前記データを受信するステップと、
b)前記データに従ってパスの部分を構成するステップとを有する。
いくつかの従来技術の方法では、直前のノードから読み取られたデータは、スレーブノードによりマスターノードに単に転送され、そのマスターノードが、前記データにより開示されたパスを構成するために、パス上の各ノードにデータを転送する。このような方法は、パスの完全性に依存する。本発明によるスレーブノードは、直前のノードからデータを読み取り、前記データにより開示されたパス上の各ノードに直接データを送信してもよい。パス上のノードに対する直接の接続を達成するために、有線の場合はproject50とIEEE1394とイーサーネットを含み、無線の場合はZigBeeとHomeRFとWiFiと802.11と赤外線遠隔制御(RC5/6とパルス位置を含む)とIrDAを含み、これらに限定されない多様な接続機構が使用されてもよい。そのような機構の全ては当業者に既知であり、更に詳細に説明されない。好ましくは、HDMI規格のCECバスが、パス上のノードへの直接接続のために利用される。直接接続方法の利点は、ノード間の一方向接続が構成情報を転送するために利用されないため、ノード間の一方向接続の関与をトポロジ発見タスクに限定することにより前記方法を簡略化する点である。
パスを構成する前述の方法は、前述のノードのトポロジを決定する方法を使用した後に実施されてもよい。このことは、パスの中断の対応を改善する利点を有する。パスを構成する際に、パス上のノードはスレーブノードからデータを受信し、前記データに従ってパスの部分を構成する。例えば、データがマスターノードからスレーブノードへのパスを記述する通常の動作では、受信データに対応するために、受信ノードはそのそれぞれの入力ポートと出力ポートを切り替えてもよい。代替として、データがパスの中断を開示する場合には、そのデータを受信したノードは、中断を回避するようにマスターノードとスレーブノードとの新たなパスを確立することを促進するために、他のノードと共に異なる方法で自分自身を構成してもよい。例えば、中断に関連する後のノードは、マスターへの代替パスへのアクセスを有してもよく、その出力ポートでこの代替パスに対応するデータを利用可能にしてもよい。スレーブノードへの元のパスの残りの完全な部分にある後のノードは、前のノードからデータを再読み込みして、それによりマスターノードへの新たな完全なパスのデータをスレーブノードに提供する。新たなパスを起動するために、スレーブノードは前述のような通常の方法で新たなパス上のノードにデータを送信する。このように、マスターノードとスレーブノードの間のパスが再確立されてもよい。好ましくは、スレーブノードは前のノードから読み取られたデータをネットワークの他の全てのノードに送信する。
本発明の更なる態様によると、一方向データ接続により相互接続されたマスターノードと少なくとも1つのスレーブノードとを有するネットワークが提供され、それによりデータのフローがマスターノードから少なくとも1つのスレーブノードの方向になり、ノードは直後のノードによる読み取り用に出力ポートでデータを利用可能にし、前記データは前記出力ポートの識別に従って適合され、それによりスレーブノードが直前のノードからデータを読み取る際に、前記データは前記直前のノードの出力ポートの識別を有する。
消費者用電化製品の面では、本発明による適切なシステムは、マスターノードとして動作する提示構成要素(例えばディスプレイ、オーディオ・アンプ又はTVに限定されないもの)を有してもよい。スレーブノードは、直接に又は1つ以上の中間スレーブノードを介してマスターノードに接続されてもよい。スレーブノードの例は、セットトップボックス、DVDプレイヤ、DVDレコーダ、VCR、PVR、オーディオ・カセットレコーダ、及びCDプレイヤを含み、これらに限定されない。好ましくは、一方向データ接続はHDMI規格に規定されたDDCバスに従うものである。前記システムのノードは、更に共通の双方向リンクを介して相互接続されてもよい。このリンクは有線若しくは無線、又はその2つの組み合わせでもよい。適切な方法は、有線の場合はproject50とIEEE1394とイーサーネットを含み、無線の場合はZigBeeとHomeRFとWiFiと802.11と赤外線遠隔制御(RC5/6とパルス位置を含む)とIrDAを含み、これらに限定されない。好ましくは、共通の双方向リンクは、HDMI規格に規定されたCECバスに従うものである。
マスターノードは、直後のノードに接続する第1のポートと、直後のノードによる読み取り用に第1のポートに従ってデータを利用可能にするデータプロセッサと、ネットワークのスレーブノードからデータを受信する第2のポートとを有してもよい。好ましくは、マスターノードはHDMIを使用してネットワークに相互接続し、第1と第2のポートがそれぞれHDMIのDDCバスとCECバスへのインタフェースになる。
スレーブノードは、直前のノードに接続するように動作可能な第1のポートと、直後のノードに接続するように動作可能な第2のポートと、第1のポートを介して前記直前のノードからデータを読み取り、第2のポートの識別に従って前記データを適合させ、前記直後のノードによる読み取り用に適合されたデータを利用可能にするように動作可能なデータプロセッサとを有してもよい。スレーブノードはまた、ネットワークのその他のノードとデータを交換する第3のポートを有してもよい。好ましくは、スレーブノードはHDMIを使用してネットワーク内で相互接続し、第1と第2のポートがHDMIのDDCバスへのインタフェースになり、第3のポートがHDMIのCECバスへのインタフェースになる。
次に、更なる特徴と利点が、添付図面を参照して、一例としてのみ説明される。
本発明では、‘ノード’という用語は、ネットワーク内の要素を示す。‘HDMI’は、新生のハイデフィニション・マルチメディア・インタフェース(High Definition Multimedia Interface)と、その何らかの派生語を示す。スレーブノードに関して、‘直前のノード’という用語は、スレーブノードのノード入力に接続されたノードを示し、‘前のノード’は、直前のノードの各ノード入力に(場合によっては1つ以上の中間ノードを介して)接続されたノードを示し、同様に、‘直後のノード’という用語は、スレーブノードのノード出力に接続されたノードを示し、‘後のノード’は、直後のノードの各ノード出力に(場合によっては1つ以上の中間ノードを介して)接続されたノードを示す。
図1は、本発明を使用した第1の方法のフロー図を示したものであり、広く100で示されている。前記方法は、ネットワークのスレーブノードにより使用され、102で開始する。スレーブノードは直前のノードにポーリングする104。ポーリングの成功又は失敗に基づいて、106でスレーブノードは直前のノードが接続されているか(又はノードへの接続が中断されている可能性があるか)否かを決定することができる106。ポーリングが成功した場合には、スレーブノードは直前のノードからデータを読み取る108。ポーリングが失敗した場合には、読み取りデータの欠如を代用するためにスレーブノードはNULL値をロードする110。112でスレーブノードはその出力ポートを検査し、例えば関連のポートIDを追加することにより、ポート毎に読み取りデータ(又はNULLデータ)を適合させ114、各ポートでの(直後のノードによる)読み取り用に適合されたデータを利用可能にする116。次に、スレーブノードは全てのポートが処理されたか否かを検査し118、そうでない場合には次のポートIDを処理することにより継続する120。前記方法は122で終了する。
図2は、本発明を使用した第2の方法のフロー図であり、広く200で示されている。前記方法は、マスターノードとスレーブノードの間で以前に特定されたパスを構成することに関する。前記方法は202で開始し、204でスレーブノードは直後のノードからデータを読み取る。次にスレーブノードは、マスターノードとスレーブノードの間のパス上の(データにより特定された)少なくともその他の全てのノードにこのデータを送信する206。パス上のノードは、データを受信し208、そのデータに従ってパスの部分の構成を実行する210。前記方法は212で終了する。
図3は、本発明を使用する第1のネットワークの概略表示である。ネットワークは広く300で示されており、それぞれスレーブノード304と306への一方向接続312と314により接続されたマスターノード302を有する。スレーブノード304は、一方向接続316と318によりそれぞれスレーブノード308と310に更に接続されている。概略図は、マスターノードからのデータの一般的なフローを示している。
図4は、本発明を使用するネットワークのスレーブノードの概略表示である。スレーブノードは広く400で示されており、直前のノードに接続する第1のポート402と、データ処理ユニット(当業者に既知の方法でバス412を介して接続されたCPU404と、プログラムROM406と、RAM408とを有する)と、記憶装置410と、直後のノードに接続する第2のポート414と、ネットワークの他のノードとデータを交換する第3のポート416とを有する。動作中に、データ処理ユニットは、第1のポートの直前のノードからデータを読み取り、そのデータを記憶装置410に格納し、適合し、適合されたデータを格納し410、第2のポートを介して直後のノードによる読み取り用に適合されたデータを利用可能にする。必要に応じて、読み取られたデータは、データ処理ユニットにより第3のポートを介してネットワークの他のノードに送信される。
図5は、本発明を使用した第2のネットワークの概略表示であり、広く500で示されている。ネットワークはツリートポロジを有しており、マスターノード502と、スレーブノードa514と、スレーブノードb512と、スレーブノードc520と、スレーブノードX528とを有する。スレーブノードa514は、マスターノード502からデータ508を読み取り、データ508は、マスターノード502のポート#2 504のIDに対応するパラメータ“2”を有する。同様に、スレーブノードb512はマスターノード502からデータ510を読み取り、データ510は、マスターノード502のポート#1 506のIDに対応するパラメータ“1”を有する。スレーブノードc520は、スレーブノード514からデータ518を読み取り、データ518は、スレーブノードa514のポート#1 516のIDで適合されたデータ508に対応するパラメータ“2.1”を有する。同様に、スレーブノードX528は、スレーブノードc520からデータ526を読み取り、データ526は、スレーブノードc520のポート#1 522のIDで適合されたデータ518に対応するパラメータ“2.1.1”を有する。スレーブXは、ポート#1 530のIDでデータ526を適合させ、スレーブノードX528のポート#1 530に接続され得る如何なるスレーブノードに対してこの適合されたデータを利用可能にする。ポート#2 524用にデータ518を適合させるスレーブノードc520についても同様である。
スレーブXがマスターノードへのパスを構成しようとする場合、スレーブXは単にパラメータ“2.1.1”を少なくともマスターノード502とスレーブノードa514とスレーブノードc520に送信する。これらの各ノードは、そのパラメータを受信し、パラメータの関連部分をデコードしてそれに従って動作することにより、パスのその部分を簡単に構成することができる。例えば、一番左の桁は、マスターノードにより認識され、マスターノードはそれに従ってそのポート#2 504を選択する。同様に、一番左の桁と中央の桁の組み合わせ(すなわち2.1)は、スレーブノードa514により認識され、これを参照して、その出力ポート#1で適合された受信データ508を有するため、スレーブノードa514はそれに従ってその出力ポート#1 516を選択する。最後に、全ての桁の組み合わせ(すなわち2.1.1)は、スレーブノードc520により認識され、これを参照して、スレーブノードc520はそれに従ってその出力ポート#1 522を選択する。
図6は、本発明のホームエンターテイメント構成要素のシステムの概略表示である。前記システムは広く600で示されており、TV602と、DVDプレイヤ618と、セットトップボックス(STB)614と、VCR622とを有する。構成要素はHDMIコードセット608と616と624を使用して相互接続されている。TV602はマスターノードであり、その他の構成要素はスレーブノードとして動作する。TVは、その出力ポート604と606でのそれぞれ読み取り用に、そのポートIDに従ってデータを利用可能にする。TVポート#2 604で利用可能なデータは、HDMIコードセット608内のDDCライン610を使用してDVDプレイヤ618により読み取られる。DVDプレイヤ618により読み取られるデータは、(図5に関連して前述したように)マスターノードのポート#2に対応するパラメータ値“2”を有する。(同様に、TVポート#1 606で利用可能なデータは、HDMIコードセット616を介してSTB614により読み取られる。)VCR622は、HDMIコードセット624のDDCライン626を使用してDVDプレイヤ618からデータを読み取り、その読み取られたデータは、DVDプレイヤにより読み取られてDVDプレイヤのポート#1に従って適合されたデータに対応するパラメータ値“2.1”630である。TV602へのパスを設定するために、VCR622は、CECバス(それぞれHDMIコードセット624と608と616の628と612と632)を使用して、単にパラメータ“2.1”630をTV602とDVDプレイヤ618にブロードキャストする。TVとDVDプレイヤは、前述のように受信データのパラメータ“2.1”に従って入出力ポートを構成する。
前述の実装と方法は、一例としてのみ提示されたものであり、本発明の利点を利用するために当業者により容易に特定され得る広範囲の実装のうちの選択されたものを表している。
前述において、及び図6を参照して、一方向データ接続610、628、634を使用して相互接続されたマスターノード602と1つ以上のスレーブノード614、618、622とを有するネットワーク600のトポロジを決定する方法が開示された。マスターノード602は、後のノードにデータを利用可能にし、スレーブノード622は前のノード618からデータを読み取り、その読み取られたデータはマスターノードからスレーブノードへのパスの情報を有する。ノード間の双方向データ接続628、612、632を介してスレーブノード622からパス上の全てのノードにデータを送信することにより、パスを構成する更なる方法が開示された。好ましい実施例では、HDMIを使用するホームエンターテイメントシステム600は、適切なネットワークであり、マスターノードとして機能するように動作可能な提示構成要素(例えばTV602)を有する。ネットワークのノードはHDMIコードセット608、624、616を使用して相互接続されている。HDMI規格は、前述の一方向データ接続610、628、634に対応するDDCバスと、前述の双方向データ接続628、612、632に対応するCECバスとを有する。
本発明を使用した第1の方法のフロー図である。 本発明を使用した第2の方法のフロー図である。 本発明を使用した第1のネットワークの概略表示である。 本発明を使用したネットワークのスレーブノードの概略表示である。 本発明を使用した第2のネットワークの概略表示である。 本発明を使用したホームエンターテイメント構成要素のシステムの概略表示である。

Claims (15)

  1. ネットワークのトポロジを決定する方法であって、
    前記ネットワークは、一方向データ接続を用いて相互接続されたマスターノードと少なくとも1つのスレーブノードとを有し、
    前記マスターノードは、第1の直後のスレーブノードに第1のポートを介して接続し、前記第1の直後のスレーブノードによる読み取り用にデータを利用可能にするように動作可能であり、
    前記データは、前記第1のポートの識別に従って適合され、
    第2の直後のノードに第2のポートを介して接続するように動作可能なスレーブノードが、
    a)直前のノードからデータを読み取るステップと、
    b)前記第2のポートの識別に従ってデータを適合させるステップと、
    c)前記第2の直後のノードによる読み取り用に前記適合されたデータを利用可能にするステップとを有し、
    前記適合されたデータは前記スレーブノード含むノードまで、前記ネットワークの前のノードからのパスを前記ネットワークの後のノードに開示する方法。
  2. 請求項1に記載の方法であって、
    前記スレーブノードが直前のノードに接続されていない場合に、ステップa)を
    a)デフォルトのNULL値に前記データを設定するステップ
    に代用する方法。
  3. ネットワークのマスターノードとスレーブノードとの間でパスを構成する方法であって、
    前記ネットワーク内のノードのトポロジが以前に定められたものであり、
    前記スレーブノードが、
    a)直前のノードからデータを読み取るステップと、
    b)前記データにより開示されたパス上の少なくとも各ノードに前記データを送信するステップとを有し、
    前記パス上の前記の各ノードが、
    a)前記データを受信するステップと、
    b)前記データに従って前記パスの部分を構成するステップとを有する方法。
  4. 請求項3に記載の方法であって、
    前記ネットワーク内のノードのトポロジが、請求項1に記載の方法により以前に定められたものである方法。
  5. 一方向データ接続により相互接続されたマスターノードと少なくとも1つのスレーブノードとを有するネットワークであって、
    一方向データ接続により、データのフローがマスターノードから少なくとも1つのスレーブノードの方向になり、
    ノードは直後のノードによる読み取り用に出力ポートでデータを利用可能にし、
    前記データは前記出力ポートの識別に従って適合され、
    スレーブノードが直前のノードからデータを読み取る、前記データは前記直前のノードの出力ポートの識別を有するネットワーク。
  6. 請求項5に記載のネットワークであって、
    前記一方向接続が、HDMI規格により規定されたDDCバスに従うネットワーク。
  7. 請求項6に記載のネットワークとして構成されたホームエンターテイメントシステムであって、
    前記マスターノードとして機能するように動作可能な提示構成要素を有するホームエンターテイメントシステム。
  8. 請求項5に記載のネットワークであって、
    全ノードが共通の双方向リンクにより更に相互接続されたネットワーク。
  9. 請求項8に記載のネットワークであって、
    前記共通の双方向リンクが、HDMI規格により規定されたCECバスに従うネットワーク。
  10. 請求項9に記載のネットワークとして構成されたホームエンターテイメントシステムであって、
    前記マスターノードとして機能するように動作可能な提示構成要素を有するホームエンターテイメントシステム。
  11. 請求項5に記載のネットワークのマスターノードであって、
    直後のノードに接続するように動作可能な第1のポートと、
    前記直後のノードによる読み取り用に、前記第1のポートに従ってデータを利用可能にするように動作可能なデータプロセッサと、
    前記ネットワークのスレーブノードからデータを受信するように動作可能な第2のポートと
    を有するマスターノード。
  12. 請求項11に記載のマスターノードであって、
    前記第1のポートが、HDMI規格のDDCバスへのインタフェースになるように動作可能であり、前記第2のポートが、HDMI規格のCECバスへのインタフェースになるように動作可能なマスターノード。
  13. 請求項5に記載のネットワークのスレーブノードであって、
    直前のノードに接続するように動作可能な第1のポートと、
    直後のノードに接続するように動作可能な第2のポートと、
    前記第1のポートを介して前記直前のノードからデータを読み取り、前記第2のポートの識別に従って前記データを適合させ、前記直後のノードによる読み取り用に前記適合されたデータを利用可能にするように動作可能なデータプロセッサと
    を有するスレーブノード。
  14. 請求項13に記載のスレーブノードであって、
    前記ネットワークのその他のノードとデータを交換するように動作可能な第3のポートを更に有するスレーブノード。
  15. 請求項14に記載のスレーブノードであって、
    前記第1及び第2のポートがHDMI規格のDDCバスとのインタフェースになるように動作可能であり、前記第3のポートがHDMI規格のCECバスとのインタフェースになるように動作可能なスレーブノード。
JP2004510180A 2002-05-31 2003-05-22 ネットワークでの通信パスの決定及び構成 Expired - Lifetime JP4334471B2 (ja)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
US10/159,718 US8605623B2 (en) 2002-05-31 2002-05-31 Determining and configuring a communication path in a network
PCT/IB2003/002242 WO2003103223A1 (en) 2002-05-31 2003-05-22 Determining and configuring a communication path in a network

Publications (2)

Publication Number Publication Date
JP2005528853A JP2005528853A (ja) 2005-09-22
JP4334471B2 true JP4334471B2 (ja) 2009-09-30

Family

ID=29582997

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2004510180A Expired - Lifetime JP4334471B2 (ja) 2002-05-31 2003-05-22 ネットワークでの通信パスの決定及び構成

Country Status (15)

Country Link
US (1) US8605623B2 (ja)
EP (1) EP1514381B1 (ja)
JP (1) JP4334471B2 (ja)
KR (1) KR100975297B1 (ja)
CN (1) CN1656745B (ja)
AT (1) ATE320128T1 (ja)
AU (1) AU2003242876B2 (ja)
BR (1) BRPI0304935B1 (ja)
CA (1) CA2487830C (ja)
DE (1) DE60303944T2 (ja)
ES (1) ES2260646T3 (ja)
MX (1) MXPA04011881A (ja)
PT (1) PT1514381E (ja)
RU (1) RU2325765C2 (ja)
WO (1) WO2003103223A1 (ja)

Families Citing this family (54)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP4073808B2 (ja) * 2003-03-17 2008-04-09 シャープ株式会社 ネットワーク再構築方法、ノード、ネットワーク再構築プログラム、および該プログラムを記録したコンピュータ読取り可能な記憶媒体
US7034837B2 (en) * 2003-05-05 2006-04-25 Silicon Graphics, Inc. Method, system, and computer program product for determining a structure of a graphics compositor tree
US8572249B2 (en) * 2003-12-10 2013-10-29 Aventail Llc Network appliance for balancing load and platform services
US8214447B2 (en) 2004-06-08 2012-07-03 Bose Corporation Managing an audio network
US20060209880A1 (en) * 2004-12-10 2006-09-21 Mediatek Incorporation Method of audio data transmission and system thereof
KR100667289B1 (ko) * 2005-01-19 2007-01-12 삼성전자주식회사 전자 기기의 셋업 방법
CN1321530C (zh) * 2005-04-12 2007-06-13 四川汇源科技发展股份有限公司 用于确定有线电视hfc网络拓扑结构的方法
JP4900891B2 (ja) * 2005-04-27 2012-03-21 キヤノン株式会社 通信装置及び通信方法
WO2007091706A1 (ja) * 2006-02-10 2007-08-16 Matsushita Electric Industrial Co., Ltd. 無線通信システム
JP4172498B2 (ja) * 2006-05-16 2008-10-29 ソニー株式会社 伝送システム、伝送方法、映像出力装置及び映像入力装置
KR100841445B1 (ko) * 2006-06-01 2008-06-25 엘지전자 주식회사 무선 인터페이스 장치 및 방법
JP4263203B2 (ja) * 2006-07-24 2009-05-13 シャープ株式会社 放送視聴システム
JP5091951B2 (ja) * 2006-08-18 2012-12-05 コーニンクレッカ フィリップス エレクトロニクス エヌ ヴィ 非結合接続
US7996869B2 (en) 2006-08-18 2011-08-09 Sony Corporation Automatically reconfigurable multimedia system with interchangeable personality adapters
KR100772416B1 (ko) * 2006-09-20 2007-11-01 삼성전자주식회사 HDMI(High DefinitionMultimedia Interface)에 기반한데이터 송수신 장치
JP2008079168A (ja) * 2006-09-25 2008-04-03 Sharp Corp テレビジョン受信システム
CN103533282B (zh) * 2006-11-07 2017-01-04 索尼株式会社 发送设备、发送方法、接收设备以及接收方法
US8456188B2 (en) * 2006-11-07 2013-06-04 Sony Corporation Electronic apparatus and cable device
KR100911146B1 (ko) * 2006-11-15 2009-08-06 삼성전자주식회사 무선 네트워크에서 핸드오버를 수행하는 방법 및 장치
JP4917452B2 (ja) * 2007-02-16 2012-04-18 シャープ株式会社 表示装置及び表示システム
US8510798B2 (en) * 2007-04-02 2013-08-13 Sony Corporation Authentication in an audio/visual system having multiple signaling paths
US8429713B2 (en) * 2007-04-02 2013-04-23 Sony Corporation Method and apparatus to speed transmission of CEC commands
KR101379767B1 (ko) * 2007-04-24 2014-04-01 삼성전자주식회사 좌표정보 제공방법 및 이를 적용한 영상기기
JP5240492B2 (ja) * 2007-06-26 2013-07-17 ソニー株式会社 通信システム、および、通信方法
JP4251460B2 (ja) * 2007-07-10 2009-04-08 シャープ株式会社 表示システム及び表示装置
JP5003389B2 (ja) * 2007-09-28 2012-08-15 ソニー株式会社 電子機器および電子機器における制御方法
JP4766023B2 (ja) * 2007-09-28 2011-09-07 ソニー株式会社 Dlna対応機器、dlna接続設定方法およびプログラム
US7861017B2 (en) * 2007-10-19 2010-12-28 Sony Corporation Consumer electronics control (CEC) line enhancement method for HDMI network that selects a transfer rate from a plurality of transfer rates
KR101404842B1 (ko) * 2007-11-14 2014-06-09 엘지전자 주식회사 영상표시기기 및 사용 제한 방법
EP2136535B1 (en) * 2007-12-05 2011-06-22 Sony Corporation Communication network and method for operating a communication network
JP5572929B2 (ja) * 2008-03-05 2014-08-20 ソニー株式会社 送信装置
JP5428186B2 (ja) * 2008-04-04 2014-02-26 ソニー株式会社 電子機器
US8253860B2 (en) * 2008-04-07 2012-08-28 Mediatek Inc. System, method and devices for HDMI transmission using a commonly supported media format
US7987296B2 (en) * 2008-05-27 2011-07-26 Eyran Lida Methods and devices for CEC propagation control
EP2289272B1 (en) * 2008-06-04 2014-06-25 Philips Intellectual Property & Standards GmbH Method of establishing a wireless multi-hop network
WO2010041567A1 (ja) * 2008-10-08 2010-04-15 シャープ株式会社 無線伝送システム及び無線伝送方法
JP5185794B2 (ja) * 2008-12-01 2013-04-17 シャープ株式会社 無線伝送システム
DE102009041836B4 (de) * 2009-09-18 2013-06-27 Phoenix Contact Gmbh & Co. Kg Funknetzwerk
JP5515919B2 (ja) * 2010-02-12 2014-06-11 ソニー株式会社 電子機器および接続外部機器のデジタルインタフェース判別方法
US9397900B2 (en) * 2010-09-27 2016-07-19 Coriant Operations, Inc. Methods and apparatus for sharing counter resources between CoS/priority or/and between EVC/VLAN to support frame loss measurement
US10649948B2 (en) * 2011-10-05 2020-05-12 Analog Devices, Inc. Two-wire communication systems and applications
EP4180981A1 (en) 2011-10-05 2023-05-17 Analog Devices, Inc. Two-wire communication system for high-speed data and power distribution
US20130173835A1 (en) * 2011-12-29 2013-07-04 Broadcom Corporation Controlling HDMI Devices Via Intelligent Emulation of Consumer Electronics Control (CEC) Protocol
EP2713563B1 (de) * 2012-09-28 2017-08-02 Siemens Aktiengesellschaft Redundant betreibbares industrielles Kommunikationssystem, Kommunikationsgerät und Verfahren zum redundanten Betrieb eines industriellen Kommunikationssystems
CN103533567B (zh) * 2012-09-29 2016-08-03 深圳友讯达科技股份有限公司 备用节点的确定方法及节点
US9772665B2 (en) 2012-10-05 2017-09-26 Analog Devices, Inc. Power switching in a two-wire conductor system
US9946680B2 (en) 2012-10-05 2018-04-17 Analog Devices, Inc. Peripheral device diagnostics and control over a two-wire communication bus
CN103475524B (zh) * 2013-09-13 2016-02-10 长沙威胜信息技术有限公司 基于主从节点通信网络的分层组网方法
JP2016177701A (ja) * 2015-03-20 2016-10-06 ソニー株式会社 ネットワーク装置、情報処理方法およびhdmiデバイス
CN105721018B (zh) * 2016-01-27 2018-02-02 厦门中天微电子科技有限公司 一种提高电力线载波集抄系统集抄效率的方法
KR102409158B1 (ko) * 2016-05-10 2022-06-14 엘에스일렉트릭(주) 슬레이브 디바이스 제어 방법
CN108845964B (zh) * 2018-06-25 2021-04-09 首都师范大学 一种基于um-bus总线的cps主节点动态识别方法
CN112751697B (zh) * 2019-10-31 2023-11-21 华为技术有限公司 网络拓扑发现方法及节点设备
CN115277435A (zh) * 2022-07-14 2022-11-01 曹蕤 多路径的网络拓扑结构及路由方法

Family Cites Families (17)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5504747A (en) * 1993-03-03 1996-04-02 Apple Computer, Inc. Economical payload stream routing in a multiple-ring network
US5732086A (en) * 1995-09-21 1998-03-24 International Business Machines Corporation System and method for determining the topology of a reconfigurable multi-nodal network
US5940376A (en) * 1997-01-29 1999-08-17 Cabletron Systems, Inc. Method and apparatus to establish a tap-point in a switched network using self-configuring switches having distributed configuration capabilities
US6111858A (en) * 1997-02-18 2000-08-29 Virata Limited Proxy-controlled ATM subnetwork
US5953316A (en) * 1997-04-17 1999-09-14 The Trustees Of Columbia University In The City Of New York Reservation method and system for asynchronous transfer mode communications
JP2955555B1 (ja) * 1998-02-13 1999-10-04 松下電器産業株式会社 ネットワークシステム
US5999531A (en) * 1998-04-17 1999-12-07 Cabletron Systems, Inc. Method and system for identifying ports and forwarding packets in a multiport switch
SE514430C2 (sv) 1998-11-24 2001-02-26 Net Insight Ab Förfarande och system för bestämning av nättopologi
CA2268495C (en) * 1998-12-16 2008-11-18 Loran Network Management Ltd. Method for determining computer network topologies
US7764596B2 (en) * 2001-05-16 2010-07-27 Cisco Technology, Inc. Method for restoring a virtual path in an optical network using dynamic unicast
US6934283B1 (en) * 1999-11-08 2005-08-23 Hewlett-Packard Development Company, L.P. System and method for source defined packet routing
JP4006169B2 (ja) * 2000-05-30 2007-11-14 株式会社日立製作所 ラベルスイッチング型パケット転送装置
US6990101B1 (en) * 2001-03-23 2006-01-24 Advanced Micro Devices, Inc. System and method for performing layer 3 switching in a network device
US6934300B2 (en) * 2001-05-04 2005-08-23 M&S Systems, L.P. Initialization method for an entertainment and communications network
US7088398B1 (en) * 2001-12-24 2006-08-08 Silicon Image, Inc. Method and apparatus for regenerating a clock for auxiliary data transmitted over a serial link with video data
US20040081175A1 (en) * 2002-07-10 2004-04-29 Wall Richard W. Network protocol for efficient distributed control
US7272496B2 (en) * 2003-06-12 2007-09-18 Temic Automotive Of North America, Inc. Vehicle network and method of communicating data packets in a vehicle network

Also Published As

Publication number Publication date
AU2003242876A1 (en) 2003-12-19
RU2325765C2 (ru) 2008-05-27
EP1514381A1 (en) 2005-03-16
JP2005528853A (ja) 2005-09-22
MXPA04011881A (es) 2005-08-18
CA2487830A1 (en) 2003-12-11
EP1514381B1 (en) 2006-03-08
KR100975297B1 (ko) 2010-08-12
DE60303944T2 (de) 2006-10-26
US20030223377A1 (en) 2003-12-04
ES2260646T3 (es) 2006-11-01
DE60303944D1 (de) 2006-05-04
WO2003103223A1 (en) 2003-12-11
CN1656745B (zh) 2010-10-06
AU2003242876B2 (en) 2008-05-15
US8605623B2 (en) 2013-12-10
PT1514381E (pt) 2006-07-31
KR20050032526A (ko) 2005-04-07
ATE320128T1 (de) 2006-03-15
CN1656745A (zh) 2005-08-17
CA2487830C (en) 2014-07-22
RU2004139118A (ru) 2005-05-27
BR0304935A (pt) 2004-09-28
BRPI0304935B1 (pt) 2016-09-06

Similar Documents

Publication Publication Date Title
JP4334471B2 (ja) ネットワークでの通信パスの決定及び構成
EP1968239B1 (en) Address managing method and communication device
KR100615806B1 (ko) 데이터링크 계층에서의 데이터 수신 방법
KR100596755B1 (ko) 홈 네트워크 시스템
JP2004513562A (ja) デバイスのリモートグループを相互運用するためのブリッジングシステム
US20140189106A1 (en) Method for managing logical connections in a network of distributed stations, as well as a network station
WO2000079729A9 (en) Gathering of device discovery information
US20020181497A1 (en) Method and apparatus for converting and directing communications between devices operating under an ieee 1394 serial bus network protocol and devices operating under another protocol
US7489697B2 (en) IEEE 1394-based unidirectional ring system for indoor backbone network
EP2034663B1 (en) Main electronic device for communicating within a network and method for operating a main electronic device for communicating within the network
JP2001016221A (ja) ネットワークシステム、電子機器及び電源制御方法
KR100553867B1 (ko) Ieee 1394 버스로 연결된 네트워크에서의 버스 리셋 처리방법
US20070248095A1 (en) Apparatus and method for structuring IP identification packets and alloting IP addresses
JP4395440B2 (ja) ワイヤレスネットワークにおける親ポータル決定方法及びそのためのポータルデバイス
JP2004289866A (ja) 表示装置および方法、プログラム、並びに表示システム
KR20060076405A (ko) 이기종 통신기기 간의 브리지 서비스 시스템 및 방법
CN1939008B (zh) 用于数据链路层的数据接收方法以及传送方法
JPWO2019082512A1 (ja) 情報処理デバイス、情報処理方法、および情報処理システム
JP2001285314A (ja) 機器状態通知方法
JP2003087883A (ja) ネットワーク接続機器の制御システム
JP2003244160A (ja) 無線通信方法

Legal Events

Date Code Title Description
A621 Written request for application examination

Free format text: JAPANESE INTERMEDIATE CODE: A621

Effective date: 20060519

A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20080812

A601 Written request for extension of time

Free format text: JAPANESE INTERMEDIATE CODE: A601

Effective date: 20081112

A602 Written permission of extension of time

Free format text: JAPANESE INTERMEDIATE CODE: A602

Effective date: 20081119

A521 Request for written amendment filed

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20081211

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: 20090526

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

Free format text: JAPANESE INTERMEDIATE CODE: A01

A61 First payment of annual fees (during grant procedure)

Free format text: JAPANESE INTERMEDIATE CODE: A61

Effective date: 20090623

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

Free format text: PAYMENT UNTIL: 20120703

Year of fee payment: 3

R150 Certificate of patent or registration of utility model

Free format text: JAPANESE INTERMEDIATE CODE: R150

Ref document number: 4334471

Country of ref document: JP

Free format text: JAPANESE INTERMEDIATE CODE: R150

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

Free format text: PAYMENT UNTIL: 20120703

Year of fee payment: 3

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

Free format text: PAYMENT UNTIL: 20130703

Year of fee payment: 4

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

EXPY Cancellation because of completion of term