TWI319273B - Method for enabling the efficient operation of arbitrarily interconnected mesh networks - Google Patents

Method for enabling the efficient operation of arbitrarily interconnected mesh networks

Info

Publication number
TWI319273B
TWI319273B TW095126419A TW95126419A TWI319273B TW I319273 B TWI319273 B TW I319273B TW 095126419 A TW095126419 A TW 095126419A TW 95126419 A TW95126419 A TW 95126419A TW I319273 B TWI319273 B TW I319273B
Authority
TW
Taiwan
Prior art keywords
enabling
efficient operation
mesh networks
interconnected mesh
arbitrarily interconnected
Prior art date
Application number
TW095126419A
Other languages
English (en)
Other versions
TW200713921A (en
Inventor
Jorjeta Gueorguieva Jetcheva
Sivakumar Kailas
Mohan Natarajan
Original Assignee
Firetide Inc
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 Firetide Inc filed Critical Firetide Inc
Publication of TW200713921A publication Critical patent/TW200713921A/zh
Application granted granted Critical
Publication of TWI319273B publication Critical patent/TWI319273B/zh

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]
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W40/00—Communication routing or communication path finding
    • H04W40/24—Connectivity information management, e.g. connectivity discovery or connectivity update
    • 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/74—Address processing for routing
    • 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
    • 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
    • H04L45/04—Interdomain routing, e.g. hierarchical 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/02—Topology update or discovery
    • H04L45/06—Deflection routing, e.g. hot-potato 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/12—Shortest path evaluation
    • H04L45/122—Shortest path evaluation by minimising distances, e.g. by selecting a route with minimum of number of hops
    • 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/12—Shortest path evaluation
    • H04L45/124—Shortest path evaluation using a combination of metrics
    • 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/26—Route discovery packet
    • 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/32—Flooding
    • 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
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W40/00—Communication routing or communication path finding
    • H04W40/24—Connectivity information management, e.g. connectivity discovery or connectivity update
    • H04W40/246—Connectivity information discovery
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W84/00—Network topologies
    • H04W84/18—Self-organising networks, e.g. ad-hoc networks or sensor networks

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)
  • Mobile Radio Communication Systems (AREA)
  • Small-Scale Networks (AREA)
TW095126419A 2005-07-21 2006-07-19 Method for enabling the efficient operation of arbitrarily interconnected mesh networks TWI319273B (en)

Applications Claiming Priority (4)

Application Number Priority Date Filing Date Title
US70144605P 2005-07-21 2005-07-21
US70706905P 2005-08-10 2005-08-10
US70974305P 2005-08-19 2005-08-19
US80652706P 2006-07-03 2006-07-03

Publications (2)

Publication Number Publication Date
TW200713921A TW200713921A (en) 2007-04-01
TWI319273B true TWI319273B (en) 2010-01-01

Family

ID=37683669

Family Applications (1)

Application Number Title Priority Date Filing Date
TW095126419A TWI319273B (en) 2005-07-21 2006-07-19 Method for enabling the efficient operation of arbitrarily interconnected mesh networks

Country Status (9)

Country Link
US (3) US8155008B2 (zh)
JP (2) JP4991041B2 (zh)
KR (1) KR101298155B1 (zh)
CN (2) CN103220748B (zh)
CA (2) CA2616590C (zh)
GB (3) GB2467657B (zh)
HK (1) HK1121892A1 (zh)
TW (1) TWI319273B (zh)
WO (1) WO2007013914A1 (zh)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US8948015B2 (en) 2005-07-21 2015-02-03 Firetide, Inc. Method for enabling the efficient operation of arbitrarily interconnected mesh networks

Families Citing this family (30)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
TWI454008B (zh) * 2011-01-04 2014-09-21 Delta Electronics Inc 電源分配單元及其所適用的電源管理系統
CN101263689B (zh) 2005-07-20 2012-01-11 发尔泰公司 用于网状网络的按需路由选择协议的路由优化的系统和方法
GB2464229B (en) * 2005-07-30 2010-07-07 Firetide Inc Utilizing multiple mesh network gateways in a shared access network
TWI323110B (en) 2005-07-30 2010-04-01 Firetide Inc System and method for a shared access network
US7768926B2 (en) 2006-03-09 2010-08-03 Firetide, Inc. Effective bandwidth path metric and path computation method for wireless mesh networks with wired links
EP2033374A2 (en) * 2006-06-13 2009-03-11 Aware, Inc. Point-to-point and point-to-multipoint communications
US20080267180A1 (en) * 2007-04-30 2008-10-30 Steven Glen Jorgensen Stacked tagging for broadcasting through hierarchy of meshes
US8743740B2 (en) * 2008-04-08 2014-06-03 At&T Intellectual Property I, L.P. Methods and apparatus to implement a partial mesh virtual private local area network service
JP5381194B2 (ja) * 2009-03-16 2014-01-08 富士通株式会社 通信プログラム、中継ノード、および通信方法
EP2333638A1 (en) * 2009-12-03 2011-06-15 Racktivity NV Data centre management unit with protection against network isolation
AU2011210743A1 (en) * 2010-01-29 2012-07-26 Elster Solutions, Llc Clearing redundant data in wireless mesh network
JP5287759B2 (ja) * 2010-02-16 2013-09-11 三菱電機株式会社 ネットワークシステム及び経路検索方法
WO2011121673A1 (ja) * 2010-03-31 2011-10-06 富士通株式会社 ネットワーク中継ノード装置、ネットワーク中継方法、プログラム、およびネットワークシステム
CN102594574A (zh) * 2011-01-04 2012-07-18 台达电子工业股份有限公司 电源分配单元及其所适用的电源管理架构
US9413689B1 (en) 2011-11-11 2016-08-09 On Track Technologies Inc. Mobile intelligent tracking and communication hub
US9344327B2 (en) * 2012-04-20 2016-05-17 Microsoft Technology Licensing, Llc Wireless-based network management
JP2014027443A (ja) * 2012-07-26 2014-02-06 Nec Corp 制御装置、通信システム、通信方法及びプログラム
US9690676B2 (en) * 2013-03-15 2017-06-27 Aerohive Networks, Inc. Assigning network device subnets to perform network activities using network device information
GB2515853B (en) 2014-02-25 2015-08-19 Cambridge Silicon Radio Ltd Latency mitigation
GB2512502B (en) 2014-02-25 2015-03-11 Cambridge Silicon Radio Ltd Device authentication
US9386605B2 (en) * 2014-07-11 2016-07-05 Motorola Solutions, Inc. Mobile dynamic mesh cluster bridging method and apparatus at incident scenes
WO2016093845A1 (en) * 2014-12-11 2016-06-16 Nokia Technologies Oy Extending the range of mesh networks
JP6465937B1 (ja) * 2017-08-31 2019-02-06 Kddi株式会社 配信装置及び配信方法
US10743234B2 (en) * 2018-01-05 2020-08-11 Facebook, Inc. Proximity-based messaging protocol
US10944669B1 (en) 2018-02-09 2021-03-09 GoTenna, Inc. System and method for efficient network-wide broadcast in a multi-hop wireless network using packet echos
JP7234503B2 (ja) 2018-04-09 2023-03-08 富士フイルムビジネスイノベーション株式会社 通信装置、ネットワーク・システムおよびプログラム
WO2020023909A1 (en) 2018-07-27 2020-01-30 GoTenna, Inc. Vine™: zero-control routing using data packet inspection for wireless mesh networks
KR20210046108A (ko) 2019-10-17 2021-04-28 삼성전자주식회사 배터리 관리 장치 및 시스템
US11444804B2 (en) * 2019-11-21 2022-09-13 Oracle International Corporation System and method for preventing switch loops in layer-2 networks
US11463276B2 (en) 2019-11-21 2022-10-04 Oracle International Corporation System and method for providing a multi-dimensional ring-lattice network topology

Family Cites Families (73)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH01125147A (ja) * 1987-11-10 1989-05-17 Fujitsu Ltd 呼設定制御方式
JPH02109445A (ja) * 1988-10-19 1990-04-23 Nippon Telegr & Teleph Corp <Ntt> パケット識別方法
US5805805A (en) * 1995-08-04 1998-09-08 At&T Corp. Symmetric method and apparatus for interconnecting emulated lans
JP2746221B2 (ja) * 1995-09-27 1998-05-06 日本電気株式会社 ブリッジ装置
JP2000183940A (ja) * 1998-12-10 2000-06-30 Hitachi Cable Ltd ブリッジ
CN1148918C (zh) * 1999-07-19 2004-05-05 英国电讯有限公司 电信路由选择方法
US6781953B1 (en) 1999-08-03 2004-08-24 Avaya Communication Israel Ltd. Broadcast protocol for local area networks
JP2001197114A (ja) * 2000-01-14 2001-07-19 Fujitsu Ltd フレーム中継装置
US6865185B1 (en) * 2000-02-25 2005-03-08 Cisco Technology, Inc. Method and system for queuing traffic in a wireless communications network
US20010040895A1 (en) 2000-03-16 2001-11-15 Templin Fred Lambert An IPv6-IPv4 compatibility aggregatable global unicast address format for incremental deployment of IPv6 nodes within IPv4
US6845091B2 (en) 2000-03-16 2005-01-18 Sri International Mobile ad hoc extensions for the internet
JP4484317B2 (ja) * 2000-05-17 2010-06-16 株式会社日立製作所 シェーピング装置
US7698463B2 (en) 2000-09-12 2010-04-13 Sri International System and method for disseminating topology and link-state information to routing nodes in a mobile ad hoc network
US7031288B2 (en) 2000-09-12 2006-04-18 Sri International Reduced-overhead protocol for discovering new neighbor nodes and detecting the loss of existing neighbor nodes in a network
US7016336B2 (en) 2000-11-22 2006-03-21 Telefonaktiebolaget L M Ericsson (Publ) Administrative domains for personal area networks
US6314126B1 (en) 2001-01-12 2001-11-06 Linex Technologies, Inc. Spread-spectrum handoff and source congestion avoidance system and method
US6512784B2 (en) 2001-03-01 2003-01-28 Linex Technologies, Inc. Efficient sharing of capacity by remote stations using circuit switching and packet switching
US6493377B2 (en) 2000-12-06 2002-12-10 Linex Technologies, Inc. Distributed network, spread-spectrum system
JP2002281042A (ja) * 2001-03-15 2002-09-27 Toshiba Corp 無線伝送システムの通信データループ防止方法
JP4258698B2 (ja) * 2001-03-21 2009-04-30 日本電気株式会社 ブロードキャストシステムとそのブロードキャスト方法、及びブロードキャストプログラム
JP3722280B2 (ja) * 2001-04-04 2005-11-30 株式会社Ｋｄｄｉ研究所 ネットワークのルーティングシステム
JP4433126B2 (ja) 2001-05-17 2010-03-17 日本電気株式会社 基地局選択方法、移動局及び基地局
JP3963308B2 (ja) * 2002-01-22 2007-08-22 Ｋｄｄｉ株式会社 パケット中継器
CN1285192C (zh) * 2002-05-08 2006-11-15 英华达股份有限公司 无线网络多重组态设定的方法
US7366176B1 (en) * 2002-06-11 2008-04-29 Cisco Technology, Inc. Method to provide effective connection grooming in PNNI
US6879574B2 (en) 2002-06-24 2005-04-12 Nokia Corporation Mobile mesh Ad-Hoc networking
US7119713B2 (en) * 2002-06-27 2006-10-10 Elster Electricity, Llc Dynamic self-configuring metering network
US20040018815A1 (en) 2002-07-25 2004-01-29 Tsung-Liang Lin Wireless communication circuit architecture
US8199636B1 (en) * 2002-10-18 2012-06-12 Alcatel Lucent Bridged network system with traffic resiliency upon link failure
US20050152305A1 (en) * 2002-11-25 2005-07-14 Fujitsu Limited Apparatus, method, and medium for self-organizing multi-hop wireless access networks
US7634230B2 (en) * 2002-11-25 2009-12-15 Fujitsu Limited Methods and apparatus for secure, portable, wireless and multi-hop data networking
TW589829B (en) 2002-11-26 2004-06-01 Benq Corp Wireless audio/video signal transmitting apparatus and method
JP3799010B2 (ja) * 2002-12-19 2006-07-19 アンリツ株式会社 メッシュ型ネットワーク用ブリッジ
US20040125809A1 (en) 2002-12-31 2004-07-01 Jeng Jack Ing Ethernet interface over ATM Cell, UTOPIA xDSL in single and multiple channels converter/bridge on a single chip and method of operation
US7321578B2 (en) 2002-12-31 2008-01-22 Carlos Rios Multiprotocol WLAN access point devices
TW595164B (en) 2003-01-27 2004-06-21 Admtek Inc Bandwidth control method for bridge
US7619966B2 (en) * 2003-02-21 2009-11-17 Alcatel Lucent Hybrid virtual private LAN extensions
JP2004304669A (ja) * 2003-03-31 2004-10-28 Fujitsu Ltd パケット通信システム及びパケット通信装置
US7305459B2 (en) 2003-04-28 2007-12-04 Firetide, Inc. Wireless service point networks
US7522731B2 (en) 2003-04-28 2009-04-21 Firetide, Inc. Wireless service points having unique identifiers for secure communication
WO2004100425A2 (en) 2003-04-28 2004-11-18 Firetide, Inc. Dynamic adaptive inter-layer control of wireless data communication networks
US20040235468A1 (en) * 2003-05-19 2004-11-25 Luebke Charles J. Wireless network clustering communication system, wireless communication network, and access port for same
JP4023681B2 (ja) * 2003-07-14 2007-12-19 Ｋｄｄｉ株式会社 マルチホップ無線通信システムおよびその経路選択方法
US20050036486A1 (en) 2003-08-12 2005-02-17 Zafer Sahinoglu Route discovery in ad-hoc networks with data packets
KR100537570B1 (ko) 2003-10-31 2005-12-19 유파인테크놀러지스 주식회사 주파수 채널 변환형 무선랜 확장 중계장치
JP2005159670A (ja) * 2003-11-25 2005-06-16 Oki Electric Ind Co Ltd 経路制御システムおよび方法
WO2005057834A2 (en) 2003-12-09 2005-06-23 Awarepoint Corporation Plug-in network appliance
CN100505675C (zh) * 2004-01-08 2009-06-24 电子科技大学 一种基于蚂蚁算法的分布式自组网动态路由方法
US7761569B2 (en) * 2004-01-23 2010-07-20 Tiversa, Inc. Method for monitoring and providing information over a peer to peer network
JP4425863B2 (ja) * 2004-02-18 2010-03-03 株式会社エヌ・ティ・ティ・ドコモ パケット転送システムおよび無線基地局
US20050249215A1 (en) * 2004-02-19 2005-11-10 Kelsey Richard A Directing packets in a mesh network
JP2005236767A (ja) 2004-02-20 2005-09-02 Ntt Docomo Inc 通信装置、中継装置及び通信システム並びに通信方法
CN101243647A (zh) * 2004-04-28 2008-08-13 泰克诺沃斯公司 用来在以太无源光网络中l3-感知交换的方法和设备
GB2414623B (en) * 2004-05-27 2006-05-17 3Com Corp Distributed bridging with synchronization of forwarding databases
US20060021949A1 (en) * 2004-07-30 2006-02-02 Dolan Michael F Apparatus and process for extruding poly (arylene ether) blends
US7391744B2 (en) * 2004-10-18 2008-06-24 Alcatel Lucent Allocating bridge priorities in bridged network
US7706258B2 (en) * 2004-12-22 2010-04-27 Alcatel Lucent System and method for detecting loops in a customer-provider bridge domain
US7626967B2 (en) * 2005-01-05 2009-12-01 Intel Corporation Methods and apparatus for providing a transparent bridge associated with a wireless mesh network
US7801110B2 (en) * 2005-03-31 2010-09-21 Toshiba America Research, Inc. Efficient detection and/or processing in multi-hop wireless networks
US7471647B2 (en) * 2005-04-29 2008-12-30 Alcatel Lucent Bridged network spanning tree abnormality detection
US7697439B2 (en) * 2005-05-10 2010-04-13 Cisco Technology, Inc. Method of determining transit costs across autonomous systems
CN101263689B (zh) 2005-07-20 2012-01-11 发尔泰公司 用于网状网络的按需路由选择协议的路由优化的系统和方法
WO2007013914A1 (en) 2005-07-21 2007-02-01 Firetide, Inc. Method for enabling the efficient operation of arbitrarily interconnected mesh networks
TWI323110B (en) 2005-07-30 2010-04-01 Firetide Inc System and method for a shared access network
GB2464229B (en) 2005-07-30 2010-07-07 Firetide Inc Utilizing multiple mesh network gateways in a shared access network
WO2007103837A1 (en) 2006-03-09 2007-09-13 Firetide, Inc. Effective bandwidth path metric and path computation method for wireless mesh networks with wired links
US7768926B2 (en) 2006-03-09 2010-08-03 Firetide, Inc. Effective bandwidth path metric and path computation method for wireless mesh networks with wired links
CN101517973B (zh) 2006-09-19 2012-05-30 发尔泰公司 在无线多跳网状网络中绑定多路无线电
WO2008036756A2 (en) 2006-09-19 2008-03-27 Firetide, Inc. A multi-channel assignment method for multi-radio multi-hop wireless mesh networks
CN101523818B (zh) 2006-10-13 2012-12-19 发尔泰公司 在静态和移动网状网络上的网状网节点移动性
US7876709B2 (en) 2007-10-05 2011-01-25 Schilling Donald L Mesh network communication systems and methods
GB2469006B (en) 2008-01-14 2013-02-06 Firetide Inc Service differentiation and service level agreements for wireless access clients
CN101981990B (zh) 2008-01-24 2015-09-23 发尔泰公司 用于无线接入网络的信道分配

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US8948015B2 (en) 2005-07-21 2015-02-03 Firetide, Inc. Method for enabling the efficient operation of arbitrarily interconnected mesh networks

Also Published As

Publication number Publication date
US8155008B2 (en) 2012-04-10
CA2616590A1 (en) 2007-02-01
GB201003991D0 (en) 2010-04-21
US20080112422A1 (en) 2008-05-15
GB2442681A (en) 2008-04-09
GB201003990D0 (en) 2010-04-21
WO2007013914A1 (en) 2007-02-01
KR101298155B1 (ko) 2013-09-16
CN103220748A (zh) 2013-07-24
CA2616590C (en) 2015-06-23
CA2887177A1 (en) 2007-02-01
JP4991041B2 (ja) 2012-08-01
CN103220748B (zh) 2017-04-12
CA2887177C (en) 2021-03-16
US20130033987A1 (en) 2013-02-07
HK1121892A1 (en) 2009-04-30
TW200713921A (en) 2007-04-01
JP2012110012A (ja) 2012-06-07
CN101258710B (zh) 2013-01-09
GB2467657A (en) 2010-08-11
JP5788811B2 (ja) 2015-10-07
US20150381489A1 (en) 2015-12-31
GB2467656B (en) 2010-09-15
US8948015B2 (en) 2015-02-03
GB2442681B (en) 2010-06-09
CN101258710A (zh) 2008-09-03
GB0802318D0 (en) 2008-03-12
GB2467656A (en) 2010-08-11
US10505845B2 (en) 2019-12-10
JP2009503942A (ja) 2009-01-29
GB2467657B (en) 2010-09-15
KR20080040716A (ko) 2008-05-08

Similar Documents

Publication Publication Date Title
TWI319273B (en) Method for enabling the efficient operation of arbitrarily interconnected mesh networks
EP1864785A4 (en) SETEROLITHOGRAPHIEVERFAHREN
GB0504774D0 (en) Method
GB0503836D0 (en) Method
GB0512214D0 (en) Method
GB0504096D0 (en) Method
GB0509433D0 (en) Method
GB0504184D0 (en) Method
GB0507123D0 (en) Method
GB0510536D0 (en) Method
GB0508420D0 (en) Method
GB0505756D0 (en) Method
GB0502046D0 (en) Method
GB0515695D0 (en) Method
GB0509305D0 (en) Method
GB0509437D0 (en) Method
GB0518667D0 (en) Method
GB0504182D0 (en) Method
GB0506349D0 (en) Forming method
GB0509956D0 (en) Method
GB0506670D0 (en) Method
GB0502360D0 (en) Method
GB0723975D0 (en) Mesh &amp; method
GB0508955D0 (en) Method
GB0503339D0 (en) Method