JP4745387B2 - メッシュ・ネットワークにおけるマルチキャストのルーティング・プロトコル - Google Patents
メッシュ・ネットワークにおけるマルチキャストのルーティング・プロトコル Download PDFInfo
- Publication number
- JP4745387B2 JP4745387B2 JP2008507614A JP2008507614A JP4745387B2 JP 4745387 B2 JP4745387 B2 JP 4745387B2 JP 2008507614 A JP2008507614 A JP 2008507614A JP 2008507614 A JP2008507614 A JP 2008507614A JP 4745387 B2 JP4745387 B2 JP 4745387B2
- Authority
- JP
- Japan
- Prior art keywords
- multicast group
- node
- multicast
- message
- group
- 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
Links
Images
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
-
- 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
- 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
- H04L12/189—Arrangements for providing special services to substations for broadcast or conference, e.g. multicast in combination with wireless systems
-
- 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
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W40/00—Communication routing or communication path finding
- H04W40/02—Communication route or path selection, e.g. power-based or shortest path routing
-
- 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
- H04L12/185—Arrangements for providing special services to substations for broadcast or conference, e.g. multicast with management of multicast group membership
-
- 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
- H04L12/1854—Arrangements for providing special services to substations for broadcast or conference, e.g. multicast with non-centralised forwarding system, e.g. chaincast
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W4/00—Services specially adapted for wireless communication networks; Facilities therefor
- H04W4/06—Selective distribution of broadcast services, e.g. multimedia broadcast multicast service [MBMS]; Services to user groups; One-way selective calling services
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W4/00—Services specially adapted for wireless communication networks; Facilities therefor
- H04W4/06—Selective distribution of broadcast services, e.g. multimedia broadcast multicast service [MBMS]; Services to user groups; One-way selective calling services
- H04W4/08—User group management
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W76/00—Connection management
- H04W76/10—Connection setup
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W8/00—Network data management
- H04W8/26—Network addressing or numbering for mobility support
Description
Claims (22)
- 無線メッシュ・ネットワークにおけるマルチキャスト群に参加するためにルートをノードが選択する方法であって、メディア・アクセス制御アドレスを用いて前記ノードと前記マルチキャスト群との間の前記ルートを設定する工程と、
前記マルチキャスト群のメディア・アクセス制御アドレスに基づいて、マルチキャスト群情報についてマルチキャスト情報ベースを前記参加ノードによって検査する工程と、
前記マルチキャスト群に関する情報が前記マルチキャスト情報ベースにない場合に群探索メッセージを前記参加ノードによってブロードキャストする工程と、
前記群探索メッセージに対する少なくとも1つの群探索回答メッセージを前記参加ノードによって受信する工程と、
前記マルチキャスト群の根ノードに向けて参加メッセージを前記参加ノードによって送信する工程と、
前記マルチキャスト群の他のノード全てに宛てたデータを前記参加ノードによって送信する工程と
を含む方法。 - 請求項1記載の方法であって、前記マルチキャスト情報ベースにおいて、前記マルチキャスト群の現在用いられているルートを前記無線メッシュ・ネットワークの各ノードによって保持する工程を更に備える方法。
- 請求項1記載の方法であって、前記マルチキャスト群が動的であり、どのノードもいつでも動的に、前記マルチキャスト群に参加するか、又は前記マルチキャスト群を離れることができる方法。
- 請求項3記載の方法であって、前記マルチキャスト群から離れる前記ノードは前記無線メッシュ・ネットワークにおけるそのメンバシップを維持する方法。
- 請求項1記載の方法であって、所定の再試行限度を超えるまで前記ブロードキャストする工程が繰り返される方法。
- 請求項5記載の方法であって、前記参加ノードが、新たなマルチキャスト群の根ノードになる方法。
- 請求項6記載の方法であって、前記根ノードは、前記新たなマルチキャスト群のマルチキャスト群リーダとしてそれ自体を公示するための群ハロー・メッセージをブロードキャストする方法。
- 請求項1記載の方法であって、前記参加ノードは、前記マルチキャスト群のメンバであるソース・ノードに前記参加メッセージを、前記ソース・ノードを根とするソース・ツリーからデータを受信するために送信する方法。
- 請求項1記載の方法であって、前記ブロードキャストする工程は、前記マルチキャスト群のメンバでないノードを介して前記群探索メッセージを送信する工程を含む方法。
- 請求項3記載の方法であって、離れるノードは、前記マルチキャスト群のマルチキャスト・ツリーに沿ってその上流ノードに向けてプルーン・メッセージをユニキャストする方法。
- 請求項10記載の方法であって、上流ノードは、前記離れるノードのルーティング情報を削除する方法。
- 請求項10記載の方法であって、前記離れるノードが最後の下流ノードであり、プルーニングされたツリー分岐に対応する無線リンクを介して通信される更なるデータがない場合、前記離れるノードへのツリー分岐がプルーニングされる方法。
- 請求項12記載の方法であって、上流ノードは、前記ツリー分岐をプルーニングする前にプルーン・エコー・メッセージを送信する方法。
- 請求項13記載の方法であって、前記上流ノードは、前記上流ノードよりも下流のノードからプルーン無効化メッセージを受信するために、所定の期間の間、待つ方法。
- 請求項14記載の方法であって、前記プルーン無効化が前記参加メッセージである方法。
- 請求項13記載の方法であって、前記上流ノードは、前記離れるノード、及び前記離れるノードへの前記ツリー分岐のプルーニングの結果として葉ノードになり、前記葉ノードが、前記マルチキャスト群との通信を続けたくない場合、その上流ノードにプルーン・メッセージを送出することによってそれ自体を前記マルチキャスト群からプルーニングする方法。
- 請求項10記載の方法であって、分断されたマルチキャスト・ツリー・リンクをバイパスする工程を更に備える方法。
- 無線メッシュ・ネットワークにおけるマルチキャスト群に参加するためにルートをノードが選択するシステムであって、メディア・アクセス制御アドレスを用いて前記ノードと前記マルチキャスト群との間の前記ルートを設定する手段と、
前記マルチキャスト群のメディア・アクセス制御アドレスに基づいて、マルチキャスト群情報についてマルチキャスト情報ベースを前記参加ノードによって検査する手段と、
前記マルチキャスト群に関する情報が前記マルチキャスト情報ベースにない場合に群探索メッセージを前記参加ノードによってブロードキャストする手段と、
前記群探索メッセージに対する少なくとも1つの群探索回答メッセージを前記参加ノードによって受信する手段と、
前記マルチキャスト群の根ノードに向けて参加メッセージを前記参加ノードによって送信する手段と、
前記マルチキャスト群の他のノード全てに宛てたデータを前記参加ノードによって送信する手段と
を備えるシステム。 - 請求項18記載のシステムであって、メディア・アクセス制御アドレスを用いて前記無線メッシュ・ネットワークの前記マルチキャスト群のマルチキャスト群リーダを判定する手段を更に備えるシステム。
- 請求項19記載のシステムであって、現行のマルチキャスト群リーダが利用不能になるか、又は前記現行のマルチキャスト群リーダに障害が生じた場合に、複数の近傍マルチキャスト群メンバのうちの1つが、新たなマルチキャスト群リーダになる手段を更に備えるシステム。
- 請求項20記載のシステムであって、バックアップ・マルチキャスト群リーダが制御を担うシステム。
- 請求項21記載のシステムであって、前記バックアップ・マルチキャスト群リーダが利用不能になるか、又は前記バックアップ・マルチキャスト群リーダに障害が生じた場合、前記新たなマルチキャスト群リーダが、メディア・アクセス制御アドレスを用いて選択されるシステム。
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
PCT/US2005/014058 WO2006115487A1 (en) | 2005-04-25 | 2005-04-25 | Routing protocol for multicast in a meshed network |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2008539612A JP2008539612A (ja) | 2008-11-13 |
JP4745387B2 true JP4745387B2 (ja) | 2011-08-10 |
Family
ID=34966796
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2008507614A Expired - Fee Related JP4745387B2 (ja) | 2005-04-25 | 2005-04-25 | メッシュ・ネットワークにおけるマルチキャストのルーティング・プロトコル |
Country Status (8)
Country | Link |
---|---|
US (1) | US7961646B2 (ja) |
EP (2) | EP1875676B1 (ja) |
JP (1) | JP4745387B2 (ja) |
KR (1) | KR101086111B1 (ja) |
CN (1) | CN101167311B (ja) |
DE (1) | DE602005018835D1 (ja) |
MX (1) | MX2007012647A (ja) |
WO (1) | WO2006115487A1 (ja) |
Families Citing this family (70)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US7941150B2 (en) * | 2005-05-19 | 2011-05-10 | Nortel Networks Limited | Method and system for allocating media access control layer resources in a wireless communication environment |
JP5128466B2 (ja) * | 2006-03-29 | 2013-01-23 | イーグル工業株式会社 | 可変容量型圧縮機用制御弁 |
CN100581133C (zh) * | 2006-11-08 | 2010-01-13 | 中国科学院沈阳自动化研究所 | 面向工业监测应用的无线网状网络组播通信方法 |
US8437281B2 (en) * | 2007-03-27 | 2013-05-07 | Cisco Technology, Inc. | Distributed real-time data mixing for conferencing |
US20080240096A1 (en) | 2007-03-29 | 2008-10-02 | Twisted Pair Solutions, Inc. | Method, apparatus, system, and article of manufacture for providing distributed convergence nodes in a communication network environment |
CN101309122B (zh) * | 2007-05-17 | 2013-01-02 | 华为技术有限公司 | 时钟跟踪关系建立方法及时钟跟踪关系计算装置 |
US8429729B1 (en) * | 2007-07-31 | 2013-04-23 | Marvell International Ltd. | Secure wireless network setup using multicast packets |
US8289883B2 (en) * | 2007-12-21 | 2012-10-16 | Samsung Electronics Co., Ltd. | Hybrid multicast routing protocol for wireless mesh networks |
US8259635B2 (en) * | 2008-01-04 | 2012-09-04 | Cisco Technology, Inc. | Automatic clustering of wireless network nodes toward selected mesh access points |
EP2294548A4 (en) | 2008-07-01 | 2013-06-26 | Twisted Pair Solutions Inc | METHOD, DEVICE, SYSTEM AND PRODUCT MANUFACTURED FOR RELIABLE OUTPUT OF LOW BANDWIDTH INFORMATION IN NETWORKS MIXED UNICAST AND MULTICAST MODE |
EP2378428A1 (en) * | 2009-01-09 | 2011-10-19 | Panasonic Corporation | Communication terminal and communication status modification method |
US8904177B2 (en) * | 2009-01-27 | 2014-12-02 | Sony Corporation | Authentication for a multi-tier wireless home mesh network |
US8116336B2 (en) * | 2009-01-27 | 2012-02-14 | Sony Corporation | Distributed IP address assignment protocol for a multi-hop wireless home mesh network with collision detection |
US7961674B2 (en) * | 2009-01-27 | 2011-06-14 | Sony Corporation | Multi-tier wireless home mesh network with a secure network discovery protocol |
US8964634B2 (en) * | 2009-02-06 | 2015-02-24 | Sony Corporation | Wireless home mesh network bridging adaptor |
CN102334387B (zh) * | 2009-02-26 | 2016-06-22 | 皇家飞利浦电子股份有限公司 | 在联网的控制系统的互连设备的网络上路由消息的方法和设备 |
US7990897B2 (en) | 2009-03-11 | 2011-08-02 | Sony Corporation | Method and apparatus for a wireless home mesh network with network topology visualizer |
US8553527B2 (en) * | 2009-06-02 | 2013-10-08 | Cisco Technology, Inc. | System and method for dynamically assigning values in a network |
CN102026098A (zh) * | 2009-09-16 | 2011-04-20 | 索尼株式会社 | 通信网络及其路由方法和装置 |
US8305951B1 (en) * | 2010-01-14 | 2012-11-06 | Sprint Communications Company L.P. | Conditional media access control address filtering |
US8433755B2 (en) * | 2010-04-07 | 2013-04-30 | Apple Inc. | Dynamic designation of a central distributor in a multi-participant conference |
US20110302265A1 (en) * | 2010-06-03 | 2011-12-08 | Microsoft Corporation | Leader arbitration for provisioning services |
US8611346B1 (en) * | 2010-06-18 | 2013-12-17 | Cisco Technology, Inc. | Multicast sparse-mode source redundancy |
US8750164B2 (en) | 2010-07-06 | 2014-06-10 | Nicira, Inc. | Hierarchical managed switch architecture |
US9680750B2 (en) | 2010-07-06 | 2017-06-13 | Nicira, Inc. | Use of tunnels to hide network addresses |
US8625407B2 (en) * | 2010-09-14 | 2014-01-07 | Force10 Networks, Inc. | Highly available virtual packet network device |
US9542203B2 (en) | 2010-12-06 | 2017-01-10 | Microsoft Technology Licensing, Llc | Universal dock for context sensitive computing device |
US8923770B2 (en) | 2010-12-09 | 2014-12-30 | Microsoft Corporation | Cognitive use of multiple regulatory domains |
US8589991B2 (en) | 2010-12-14 | 2013-11-19 | Microsoft Corporation | Direct connection with side channel control |
US8792429B2 (en) | 2010-12-14 | 2014-07-29 | Microsoft Corporation | Direct connection with side channel control |
US8948382B2 (en) | 2010-12-16 | 2015-02-03 | Microsoft Corporation | Secure protocol for peer-to-peer network |
US9294545B2 (en) | 2010-12-16 | 2016-03-22 | Microsoft Technology Licensing, Llc | Fast join of peer to peer group with power saving mode |
US8971841B2 (en) | 2010-12-17 | 2015-03-03 | Microsoft Corporation | Operating system supporting cost aware applications |
WO2012095751A2 (en) | 2011-01-13 | 2012-07-19 | Marvell World Trade, Ltd. | Method and apparatus for handling multicast traffic |
US8355319B2 (en) * | 2011-02-02 | 2013-01-15 | Telefonaktiebolaget L M Ericsson (Publ) | Multicast dual join for ring network topologies |
US9723538B2 (en) * | 2011-06-20 | 2017-08-01 | Cisco Technology, Inc. | Systematic neighbor detection in shared media computer networks |
US8693315B2 (en) * | 2011-09-13 | 2014-04-08 | Alcatel Lucent | Method and apparatus for shortest path bridging of multicast traffic |
US9800423B1 (en) | 2012-05-14 | 2017-10-24 | Crimson Corporation | Determining the status of a node based on a distributed system |
EP2670083B1 (en) * | 2012-05-28 | 2015-05-06 | Itron, Inc. | Efficient multicast in a smart grid |
CN103731279B (zh) * | 2012-10-11 | 2019-01-25 | 中兴通讯股份有限公司 | 操作执行方法及装置 |
US9319922B2 (en) | 2012-12-18 | 2016-04-19 | Rajant Corporation | System and method for multicast over highly mobile mesh networks |
KR20140126801A (ko) * | 2013-04-22 | 2014-11-03 | 한국전자통신연구원 | 무선 메쉬 네트워크에서 멀티캐스트 라우팅 장치 및 그 방법 |
KR101639041B1 (ko) * | 2013-07-19 | 2016-07-13 | 중앙대학교 산학협력단 | 완전 분산형 무선 네트워크 |
US9918350B2 (en) * | 2013-08-02 | 2018-03-13 | Lg Electronics Inc. | Method for performing discovery step and device therefor |
FR3009659B1 (fr) * | 2013-08-07 | 2018-03-16 | Thales | Procede de traitement, dans un reseau ad hoc de radiocommunication, stations de radiocommunication et programmes d'ordinateur correspondants |
US9432204B2 (en) | 2013-08-24 | 2016-08-30 | Nicira, Inc. | Distributed multicast by endpoints |
US9716641B2 (en) * | 2013-09-19 | 2017-07-25 | Avago Technologies General Ip (Singapore) Pte. Ltd. | Adaptive industrial ethernet |
US9602385B2 (en) | 2013-12-18 | 2017-03-21 | Nicira, Inc. | Connectivity segment selection |
US9602392B2 (en) | 2013-12-18 | 2017-03-21 | Nicira, Inc. | Connectivity segment coloring |
US9794079B2 (en) | 2014-03-31 | 2017-10-17 | Nicira, Inc. | Replicating broadcast, unknown-unicast, and multicast traffic in overlay logical networks bridged with physical networks |
CN105591942B (zh) * | 2014-10-23 | 2019-12-17 | 中兴通讯股份有限公司 | 优化组播协议的方法和装置 |
CN105790825B (zh) * | 2014-12-25 | 2020-08-14 | 中兴通讯股份有限公司 | 一种分布式保护中控制器热备份的方法和装置 |
US10834150B1 (en) * | 2014-12-26 | 2020-11-10 | Ivanti, Inc. | System and methods for self-organizing multicast |
US9763061B2 (en) | 2015-01-22 | 2017-09-12 | Gainspan Corporation | Multicast packet delivery in a wireless network operating in storing mode |
US9716984B2 (en) | 2015-01-22 | 2017-07-25 | Gainspan Corporation | Multicast packet delivery in a wireless network operating in non-storing mode |
US10080124B2 (en) * | 2015-06-29 | 2018-09-18 | Qualcomm Incorporated | Methods and apparatus for cluster management in DSRC cooperative safety systems |
US10270687B2 (en) * | 2015-09-07 | 2019-04-23 | Citrix Systems, Inc. | Systems and methods for dynamic routing on a shared IP address |
TWI581624B (zh) * | 2015-12-24 | 2017-05-01 | 財團法人工業技術研究院 | 串流服務系統、串流服務方法以及串流服務控制裝置 |
US20170230784A1 (en) * | 2016-02-04 | 2017-08-10 | Lg Electronics Inc. | Method and apparatus for transmitting and receiving a data in a mesh network using bluetooth |
US10171343B2 (en) | 2016-12-21 | 2019-01-01 | Sony Corporation | Routing multiple data streams simultaneously in wireless networks |
US10541876B2 (en) * | 2017-02-14 | 2020-01-21 | Nicira, Inc. | Inter-connecting logical control planes for state data exchange |
CN106789677A (zh) * | 2017-02-20 | 2017-05-31 | 上海大学 | 基于SDN的支持QoS的多播路由构建方法及系统 |
US10681417B2 (en) | 2017-05-12 | 2020-06-09 | Google Llc | Enhanced multicast network communications |
WO2019161928A1 (en) * | 2018-02-26 | 2019-08-29 | Huawei Technologies Co., Ltd. | Methods, nodes and system for a multicast service |
US10735913B2 (en) | 2018-09-11 | 2020-08-04 | Silicon Laboratories, Inc. | Simultaneous control of a group in a mesh network |
US10778457B1 (en) | 2019-06-18 | 2020-09-15 | Vmware, Inc. | Traffic replication in overlay networks spanning multiple sites |
US11082505B2 (en) * | 2019-07-29 | 2021-08-03 | Cisco Technology, Inc. | Dynamic discovery of available storage servers |
CN114868408A (zh) * | 2020-03-18 | 2022-08-05 | 华为技术有限公司 | 一种消息转发方法及装置 |
US11758369B2 (en) * | 2020-12-23 | 2023-09-12 | Itron Global Sarl | Discovery of forwarders to mitigate asymmetric links in a multicast group |
US11784922B2 (en) | 2021-07-03 | 2023-10-10 | Vmware, Inc. | Scalable overlay multicast routing in multi-tier edge gateways |
Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US5331637A (en) * | 1993-07-30 | 1994-07-19 | Bell Communications Research, Inc. | Multicast routing using core based trees |
JPH1040222A (ja) * | 1996-04-30 | 1998-02-13 | Internatl Business Mach Corp <Ibm> | 分散コンピューティング環境におけるプロセッサ・グループへの加入を管理するための方法 |
JP2003204338A (ja) * | 2002-01-09 | 2003-07-18 | Nec Corp | 無線lanシステム、アクセス制御方法およびプログラム |
US6732189B1 (en) * | 2000-03-20 | 2004-05-04 | International Business Machines Corporation | Method and apparatus for fault tolerant tunneling of multicast datagrams |
US6791981B1 (en) * | 2000-03-21 | 2004-09-14 | International Business Machines Corporation | Method and apparatus for building a medium cost, self similar, self organizing multicast routing tree |
Family Cites Families (24)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US6002669A (en) | 1996-03-26 | 1999-12-14 | White; Darryl C. | Efficient, multi-purpose network data communications protocol |
US5704032A (en) * | 1996-04-30 | 1997-12-30 | International Business Machines Corporation | Method for group leader recovery in a distributed computing environment |
US6839348B2 (en) * | 1999-04-30 | 2005-01-04 | Cisco Technology, Inc. | System and method for distributing multicasts in virtual local area networks |
US6847620B1 (en) * | 1999-05-13 | 2005-01-25 | Intermec Ip Corp. | Mobile virtual LAN |
US6735200B1 (en) * | 2000-03-21 | 2004-05-11 | International Business Machines Corporation | Method and apparatus for monitoring the availability of nodes in a communications network |
US6751747B2 (en) * | 2000-05-02 | 2004-06-15 | Nortel Networks Limited | System, device, and method for detecting and recovering from failures in a multicast communication system |
US7310335B1 (en) | 2000-09-06 | 2007-12-18 | Nokia Networks | Multicast routing in ad-hoc networks |
US7116640B2 (en) * | 2000-12-22 | 2006-10-03 | Mitchell Paul Tasman | Architecture and mechanism for forwarding layer interfacing for networks |
FI20010095A (fi) | 2001-01-16 | 2002-07-17 | Nokia Corp | Varmennusmenetelmä, monitoroiva verkkoelementti tietoliikenneverkoissa ja tietoliikennejärjestelmä |
US20030174706A1 (en) * | 2002-03-15 | 2003-09-18 | Broadcom Corporation | Fastpath implementation for transparent local area network (LAN) services over multiprotocol label switching (MPLS) |
US6961310B2 (en) | 2002-08-08 | 2005-11-01 | Joseph Bibb Cain | Multiple path reactive routing in a mobile ad hoc network |
US7200114B1 (en) * | 2002-11-18 | 2007-04-03 | At&T Corp. | Method for reconfiguring a router |
JP2005038099A (ja) | 2003-07-17 | 2005-02-10 | Hitachi Ltd | 無線ネットワークを構築する情報機器およびプログラム |
US7649884B1 (en) * | 2004-12-01 | 2010-01-19 | Hrl Laboratories, Llc | Collaborative multicast routing (CMR) for multicasting in unidirectional, hybrid, multi-tiered mobile wireless network |
JP5199061B2 (ja) | 2005-03-10 | 2013-05-15 | トムソン ライセンシング | ハイブリッド型メッシュ・ルーティング・プロトコル |
EP1869814A1 (en) * | 2005-04-12 | 2007-12-26 | STMicroelectronics S.r.l. | Method and system for controlling transmission of multicast packets over a local area network, related network and computer program product therefor |
US7814322B2 (en) * | 2005-05-03 | 2010-10-12 | Sri International | Discovery and authentication scheme for wireless mesh networks |
US7856001B2 (en) * | 2005-06-15 | 2010-12-21 | U4Ea Wireless, Inc. | Wireless mesh routing protocol utilizing hybrid link state algorithms |
US7855950B2 (en) * | 2005-08-01 | 2010-12-21 | Cisco Technology, Inc. | Congruent forwarding paths for unicast and multicast traffic |
KR101406922B1 (ko) * | 2005-10-05 | 2014-06-20 | 노오텔 네트웍스 리미티드 | 공급자 링크 상태 브리징 |
US8306026B2 (en) * | 2005-12-15 | 2012-11-06 | Toshiba America Research, Inc. | Last hop topology sensitive multicasting key management |
US20080062923A1 (en) * | 2006-09-12 | 2008-03-13 | Aruba Wireless Networks | System and method for reliable multicast over shared wireless media for spectrum efficiency and battery power conservation |
US8547891B2 (en) * | 2006-10-10 | 2013-10-01 | Qualcomm Incorporated | Systems and methods for improving multicasting over a forward link |
US20080205385A1 (en) * | 2007-02-26 | 2008-08-28 | Motorola, Inc. | Data frame formats to improve groupcast efficiency in multi-hop wireless networks |
-
2005
- 2005-04-25 CN CN2005800495906A patent/CN101167311B/zh not_active Expired - Fee Related
- 2005-04-25 EP EP05739624A patent/EP1875676B1/en active Active
- 2005-04-25 KR KR1020077024492A patent/KR101086111B1/ko active IP Right Grant
- 2005-04-25 EP EP09176678.2A patent/EP2194678B1/en active Active
- 2005-04-25 WO PCT/US2005/014058 patent/WO2006115487A1/en active Application Filing
- 2005-04-25 MX MX2007012647A patent/MX2007012647A/es active IP Right Grant
- 2005-04-25 JP JP2008507614A patent/JP4745387B2/ja not_active Expired - Fee Related
- 2005-04-25 US US11/919,099 patent/US7961646B2/en active Active
- 2005-04-25 DE DE602005018835T patent/DE602005018835D1/de active Active
Patent Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US5331637A (en) * | 1993-07-30 | 1994-07-19 | Bell Communications Research, Inc. | Multicast routing using core based trees |
JPH1040222A (ja) * | 1996-04-30 | 1998-02-13 | Internatl Business Mach Corp <Ibm> | 分散コンピューティング環境におけるプロセッサ・グループへの加入を管理するための方法 |
US6732189B1 (en) * | 2000-03-20 | 2004-05-04 | International Business Machines Corporation | Method and apparatus for fault tolerant tunneling of multicast datagrams |
US6791981B1 (en) * | 2000-03-21 | 2004-09-14 | International Business Machines Corporation | Method and apparatus for building a medium cost, self similar, self organizing multicast routing tree |
JP2003204338A (ja) * | 2002-01-09 | 2003-07-18 | Nec Corp | 無線lanシステム、アクセス制御方法およびプログラム |
Also Published As
Publication number | Publication date |
---|---|
CN101167311A (zh) | 2008-04-23 |
EP1875676A1 (en) | 2008-01-09 |
EP1875676B1 (en) | 2010-01-06 |
DE602005018835D1 (de) | 2010-02-25 |
KR20080011168A (ko) | 2008-01-31 |
US7961646B2 (en) | 2011-06-14 |
KR101086111B1 (ko) | 2011-11-25 |
MX2007012647A (es) | 2007-12-13 |
EP2194678A1 (en) | 2010-06-09 |
EP2194678B1 (en) | 2013-06-05 |
CN101167311B (zh) | 2012-12-26 |
US20090303902A1 (en) | 2009-12-10 |
JP2008539612A (ja) | 2008-11-13 |
WO2006115487A1 (en) | 2006-11-02 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP4745387B2 (ja) | メッシュ・ネットワークにおけるマルチキャストのルーティング・プロトコル | |
JP5199061B2 (ja) | ハイブリッド型メッシュ・ルーティング・プロトコル | |
US7310335B1 (en) | Multicast routing in ad-hoc networks | |
US7403492B2 (en) | Method to support multicast routing in multi-hop wireless networks | |
US8081628B2 (en) | Multicast distribution tree establishment and maintenance in a wireless multi-hop relay communication system | |
JP5462360B2 (ja) | モバイルマルチキャストソースからのマルチキャストトラヒックを共同処理するための複数のランデブーポイントにおける方法および装置 | |
US20030193958A1 (en) | Methods for providing rendezvous point router redundancy in sparse mode multicast networks | |
KR101406961B1 (ko) | 멀티-홉 중계 통신 시스템에서의 멀티캐스트 트리 관리 방법 및 장치 | |
JP5004999B2 (ja) | ハイブリッド型メッシュ・ルーティング・プロトコル | |
CN102227151B (zh) | 混合网格路由选择协议 | |
CN101552732B (zh) | 混合网格路由选择协议 | |
Rajani et al. | A review on multicasting routing protocols for mobile ad-hoc wireless networks | |
CN101902695A (zh) | 网格网络中的多播路由协议 | |
JP2005252503A (ja) | ネットワーク、ルータ装置及びそれらに用いるマルチキャスト転送方法 | |
Khan et al. | Analysis of performance of core based tree and centralized mode of multicasting routing protocol | |
Minet et al. | Multicasting in mobile ad hoc networks | |
Porwal | IP Multicast Routing Protocols |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20100921 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20100928 |
|
A601 | Written request for extension of time |
Free format text: JAPANESE INTERMEDIATE CODE: A601 Effective date: 20101224 |
|
A602 | Written permission of extension of time |
Free format text: JAPANESE INTERMEDIATE CODE: A602 Effective date: 20110106 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20110323 |
|
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: 20110419 |
|
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: 20110511 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20140520 Year of fee payment: 3 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 4745387 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
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 |
|
LAPS | Cancellation because of no payment of annual fees |