TW200742350A - Effective bandwidth path metric and path computation method for wireless mesh networks with wired links - Google Patents

Effective bandwidth path metric and path computation method for wireless mesh networks with wired links

Info

Publication number
TW200742350A
TW200742350A TW096106783A TW96106783A TW200742350A TW 200742350 A TW200742350 A TW 200742350A TW 096106783 A TW096106783 A TW 096106783A TW 96106783 A TW96106783 A TW 96106783A TW 200742350 A TW200742350 A TW 200742350A
Authority
TW
Taiwan
Prior art keywords
path
mesh network
path metric
wired links
effective bandwidth
Prior art date
Application number
TW096106783A
Other languages
English (en)
Other versions
TWI343199B (en
Inventor
Bhargav Ramachandra Bellur
Ravi Prakash
Amar Singhal
Jorjeta Gueorguieva Jetcheva
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 TW200742350A publication Critical patent/TW200742350A/zh
Application granted granted Critical
Publication of TWI343199B publication Critical patent/TWI343199B/zh

Links

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00—Traffic control in data switching networks
    • H04L47/10—Flow control; Congestion control
    • H04L47/12—Avoiding congestion; Recovering from congestion
    • H04L47/122—Avoiding congestion; Recovering from congestion by diverting traffic away from congested entities
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L43/00—Arrangements for monitoring or testing data switching networks
    • H04L43/08—Monitoring or testing based on specific metrics, e.g. QoS, energy consumption or environmental parameters
    • H04L43/0876—Network utilisation, e.g. volume of load or congestion level
    • H04L43/0882—Utilisation of link capacity
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L12/00—Data switching networks
    • H04L12/66—Arrangements for connecting between networks having differing types of switching systems, e.g. gateways
    • 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/123—Evaluation of link 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/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/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
TW096106783A 2006-03-09 2007-02-27 Effective bandwidth path metric and path computation method for wireless mesh networks with wired links TWI343199B (en)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
IN627DE2006 2006-03-09
US11/618,073 US7768926B2 (en) 2006-03-09 2006-12-29 Effective bandwidth path metric and path computation method for wireless mesh networks with wired links

Publications (2)

Publication Number Publication Date
TW200742350A true TW200742350A (en) 2007-11-01
TWI343199B TWI343199B (en) 2011-06-01

Family

ID=38478811

Family Applications (2)

Application Number Title Priority Date Filing Date
TW096106783A TWI343199B (en) 2006-03-09 2007-02-27 Effective bandwidth path metric and path computation method for wireless mesh networks with wired links
TW100107207A TWI430621B (zh) 2006-03-09 2007-02-27 有效頻寬路徑度量及用於具有線鏈結之無線網目網路之路徑計算方法

Family Applications After (1)

Application Number Title Priority Date Filing Date
TW100107207A TWI430621B (zh) 2006-03-09 2007-02-27 有效頻寬路徑度量及用於具有線鏈結之無線網目網路之路徑計算方法

Country Status (5)

Country Link
US (6) US7768926B2 (zh)
CN (1) CN101421982B (zh)
CA (1) CA2645336C (zh)
GB (2) GB2471411B (zh)
TW (2) TWI343199B (zh)

Families Citing this family (48)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101263689B (zh) 2005-07-20 2012-01-11 发尔泰公司 用于网状网络的按需路由选择协议的路由优化的系统和方法
GB2442681B (en) 2005-07-21 2010-06-09 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
US7733772B2 (en) * 2006-01-25 2010-06-08 Intel Corporation Dynamic selection of communication links in a mixed 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
GB2455939B (en) * 2006-09-19 2011-04-27 Firetide Inc A multi-channel assignment method for multi-radio multi-hop wireless mesh networks
WO2008046089A2 (en) * 2006-10-13 2008-04-17 Firetide, Inc. Mesh node mobility across static and mobile mesh networks
US8812673B2 (en) * 2007-02-14 2014-08-19 Alcatel Lucent Content rate control for streaming media servers
US7769888B2 (en) * 2007-06-15 2010-08-03 Silver Spring Networks, Inc. Method and system for providing network and routing protocols for utility services
US8279870B2 (en) * 2007-08-01 2012-10-02 Silver Spring Networks, Inc. Method and system of routing in a utility smart-grid network
US7801023B2 (en) * 2007-09-25 2010-09-21 Alcatel Lucent Mechanism for efficient endpoint discriminator allocation for APS protected MLPPP bundles on distributed routing systems
CA2703546A1 (en) 2007-10-25 2009-04-30 Trilliant Networks, Inc. Gas meter having ultra-sensitive magnetic material retrofitted onto meter dial and method for performing meter retrofit
US20090138617A1 (en) * 2007-11-25 2009-05-28 Michel Veillette Method and system for creating and managing association and balancing of a mesh device in a mesh network
US8332055B2 (en) 2007-11-25 2012-12-11 Trilliant Networks, Inc. Energy use control system and method
US8171364B2 (en) 2007-11-25 2012-05-01 Trilliant Networks, Inc. System and method for power outage and restoration notification in an advanced metering infrastructure network
WO2010027495A1 (en) 2008-09-04 2010-03-11 Trilliant Networks, Inc. A system and method for implementing mesh network communications using a mesh network protocol
US8289182B2 (en) 2008-11-21 2012-10-16 Trilliant Networks, Inc. Methods and systems for virtual energy management display
US8319658B2 (en) 2009-03-11 2012-11-27 Trilliant Networks, Inc. Process, device and system for mapping transformers to meters and locating non-technical line losses
US8199655B2 (en) 2009-08-21 2012-06-12 Verizon Patent And Licensing Inc. Optimized layer-2 network switching systems and methods
JP5451521B2 (ja) * 2010-05-18 2014-03-26 日本電気株式会社 データ通信システム、データ通信装置、データ通信装置の制御方法、プログラム及び記録媒体
US8593253B2 (en) * 2010-06-09 2013-11-26 Gm Global Technology Operations, Inc. Systems and methods for efficient authentication
WO2012027634A1 (en) 2010-08-27 2012-03-01 Trilliant Networkd, Inc. System and method for interference free operation of co-located tranceivers
US9013173B2 (en) 2010-09-13 2015-04-21 Trilliant Networks, Inc. Process for detecting energy theft
EP2437440A1 (en) * 2010-10-01 2012-04-04 Koninklijke Philips Electronics N.V. Device and method for delay optimization of end-to-end data packet transmissions in wireless networks
US8832428B2 (en) 2010-11-15 2014-09-09 Trilliant Holdings Inc. System and method for securely communicating across multiple networks using a single radio
US10187496B2 (en) * 2010-12-14 2019-01-22 Comcast Cable Communications, Llc Apparatus, system and method for resolving bandwidth constriction
WO2012097204A1 (en) 2011-01-14 2012-07-19 Trilliant Holdings, Inc. Process, device and system for volt/var optimization
WO2012103072A2 (en) 2011-01-25 2012-08-02 Trilliant Holdings, Inc. Aggregated real-time power outages/restoration reporting (rtpor) in a secure mesh network
EP3429163B1 (en) 2011-02-10 2020-08-19 Trilliant Holdings, Inc. Device and method for facilitating secure communications over a cellular network
WO2012122310A1 (en) 2011-03-08 2012-09-13 Trilliant Networks, Inc. System and method for managing load distribution across a power grid
JP5915015B2 (ja) * 2011-07-25 2016-05-11 ソニー株式会社 通信装置及び通信方法、並びに通信システム
US9001787B1 (en) 2011-09-20 2015-04-07 Trilliant Networks Inc. System and method for implementing handover of a hybrid communications module
US9860819B2 (en) 2013-01-29 2018-01-02 Cooper Technologies Company Wireless device link metric for effective comparison of multi-hop routes in wireless mesh networks
CA2902439C (en) 2013-03-15 2022-04-05 Vivint, Inc Bandwidth estimation based on location in a wireless network
US20150046558A1 (en) * 2013-03-15 2015-02-12 Google Inc. System and method for choosing lowest latency path
CN105791144A (zh) * 2014-12-19 2016-07-20 中兴通讯股份有限公司 链路流量分担的方法和装置
WO2016147791A1 (ja) 2015-03-18 2016-09-22 日本電気株式会社 通信装置、利用可能帯域計算システム、利用可能帯域計算方法及びプログラム
SG10201503002VA (en) * 2015-04-16 2016-11-29 Gridcomm Pte Ltd Formation and maintenance of a communication network
US10142909B2 (en) * 2015-10-13 2018-11-27 The Board Of Trustees Of The University Of Alabama Artificial intelligence-augmented, ripple-diamond-chain shaped rateless routing in wireless mesh networks with multi-beam directional antennas
EP3536038B1 (en) * 2016-11-07 2021-06-16 A9.com, Inc. Systems and methods for enhanced mesh networking
US10172020B2 (en) 2017-04-06 2019-01-01 Common Networks, Inc. Systems and methods for networking and wirelessly routing communications
WO2019094967A1 (en) * 2017-11-13 2019-05-16 Common Networks, Inc Systems and methods for configuring radio communication devices
US10405210B2 (en) 2018-01-15 2019-09-03 Common Networks, Inc. Systems and methods for automatically configuring frequencies of radio communication devices
GB2574308B (en) * 2018-03-29 2021-07-07 Gooee Ltd System and method for managing and controlling a dynamic tunneling protocol in a mesh network
EP3831021A1 (en) 2018-07-27 2021-06-09 Gotenna Inc. VINEtm ZERO-CONTROL ROUTING USING DATA PACKET INSPECTION FOR WIRELESS MESH NETWORKS
US11228533B2 (en) 2020-01-31 2022-01-18 Hewlett Packard Enterprise Development Lp Techniques and architectures for available bandwidth estimation based on multi-dimensional analysis
CN113141308B (zh) * 2021-06-21 2021-09-14 之江实验室 一种轻量化的有线Mesh组网设计方法
US11888749B2 (en) 2021-10-25 2024-01-30 Hewlett Packard Enterprise Development Lp Reverse loss detection for communication network bandwidth estimation with token buckets

Family Cites Families (21)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6993034B1 (en) * 1998-10-15 2006-01-31 International Business Machines Corporation Cluster destination address table—IP routing for clusters
JP3501093B2 (ja) * 2000-04-18 2004-02-23 日本電気株式会社 ＱｏＳ経路計算装置
US6965575B2 (en) * 2000-12-29 2005-11-15 Tropos Networks Selection of routing paths based upon path quality of a wireless mesh network
US6842460B1 (en) 2001-06-27 2005-01-11 Nokia Corporation Ad hoc network discovery menu
US7119713B2 (en) * 2002-06-27 2006-10-10 Elster Electricity, Llc Dynamic self-configuring metering network
JP3799010B2 (ja) * 2002-12-19 2006-07-19 アンリツ株式会社 メッシュ型ネットワーク用ブリッジ
US7305459B2 (en) * 2003-04-28 2007-12-04 Firetide, Inc. Wireless service point 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
US7706282B2 (en) * 2003-06-25 2010-04-27 Leping Huang Bluetooth personal area network routing protocol optimization using connectivity metric
GB0406094D0 (en) * 2004-03-17 2004-04-21 Koninkl Philips Electronics Nv Making time-of-flight measurements in master/slave and ad hoc networks by evesdropping on messages
US7391744B2 (en) * 2004-10-18 2008-06-24 Alcatel Lucent Allocating bridge priorities in bridged network
US7366120B2 (en) * 2004-10-18 2008-04-29 Nortel Networks, Ltd Method and apparatus for improving quality of service over meshed bachaul facilities in a wireless network
US7697439B2 (en) * 2005-05-10 2010-04-13 Cisco Technology, Inc. Method of determining transit costs across autonomous systems
US7653011B2 (en) * 2005-05-31 2010-01-26 Cisco Technology, Inc. Spanning tree protocol for wireless networks
CN101263689B (zh) * 2005-07-20 2012-01-11 发尔泰公司 用于网状网络的按需路由选择协议的路由优化的系统和方法
GB2442681B (en) * 2005-07-21 2010-06-09 Firetide Inc Method for enabling the efficient operation of arbitrarily interconnected mesh networks
CN100417118C (zh) * 2005-10-28 2008-09-03 华为技术有限公司 一种无线网状网中网络移动节点的位置更新系统和方法
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
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
WO2008046089A2 (en) 2006-10-13 2008-04-17 Firetide, Inc. Mesh node mobility across static and mobile mesh networks
CA2757647A1 (en) * 2008-04-04 2009-12-03 Powerwave Cognition, Inc. Methods and systems for a mobile, broadband, routable internet

Also Published As

Publication number Publication date
US20200344169A1 (en) 2020-10-29
US10728153B2 (en) 2020-07-28
TW201134146A (en) 2011-10-01
US20110075566A1 (en) 2011-03-31
US20160366059A1 (en) 2016-12-15
US20190124008A1 (en) 2019-04-25
TWI343199B (en) 2011-06-01
GB2471411B (en) 2011-03-30
US20070211636A1 (en) 2007-09-13
GB0817802D0 (en) 2008-11-05
US7768926B2 (en) 2010-08-03
US9979654B2 (en) 2018-05-22
US11509583B2 (en) 2022-11-22
CN101421982A (zh) 2009-04-29
TWI430621B (zh) 2014-03-11
US20140185454A1 (en) 2014-07-03
US8498211B2 (en) 2013-07-30
GB2471411A (en) 2010-12-29
CN101421982B (zh) 2012-03-14
GB2449826B (en) 2010-12-01
US9240947B2 (en) 2016-01-19
CA2645336A1 (en) 2007-09-13
CA2645336C (en) 2014-04-22
GB201016025D0 (en) 2010-11-10
GB2449826A (en) 2008-12-03

Similar Documents

Publication Publication Date Title
GB2449826A (en) Effective bandwidth path metric and path computation method for wireless mesh networks with wired links
Sha et al. Empirical study and enhancements of industrial wireless sensor–actuator network protocols
JP2008527843A5 (zh)
TW200611519A (en) Transmitting high rate data within a MIMO WLAN
WO2009143196A3 (en) Method for facilitating sharing of channel information in a wireless communication network
DK1882338T3 (da) Fordelt læringsfremgangsmåde for trådløse knudepunktsnetværk
US10757714B2 (en) Vertical collision avoidance in LLNs
DE60332217D1 (de) System und verfahren zur bereitstellung einer adaptiven regelung der sendeleistung und datenrate in ad-hoc-netzwerken
TW200623741A (en) Method and apparatus for implementing all-to-all communication in a wireless mesh network
WO2014049576A3 (en) Link adaptation for a multi-hop route in a wireless mesh network
ATE476036T1 (de) Verbesserung der mac-leistung eines mesh- netzwerks durch verwendung sowohl sender- als auch empfängerbasierter ablaufplanung
IL193754A0 (en) Method for multi-hop data transmission in an ad-hoc network comprising concealed nodes
Kim et al. Exploiting spatiotemporal correlation for wireless networks under interference
Wang et al. TDMA versus CSMA/CA for wireless multi-hop communications: A comparison for soft real-time networking
Ropitault et al. Realistic model for narrowband PLC for advanced metering infrastructure
Cheng et al. Link activity scheduling for minimum end-to-end latency in multihop wireless sensor networks
Eriksson et al. On hybrid ARQ adaptive forward error correction in wireless sensor networks
Lakshmanan et al. Proteus: Multiflow diversity routing for wireless networks with cooperative transmissions
Li et al. Network properties of mobile tactical scenarios
Matskani et al. Convex approximation algorithms for back-pressure power control
Daabaj et al. LBR: load balancing routing algorithm for wireless sensor networks
ATE367039T1 (de) Synchrone multi-cluster netzwerkarchitektur
Singh et al. Dead State Recovery Based Power Optimization Routing Protocol for MANETs (DSPO)
Ma et al. Energy-efficient opportunistic topology control in wireless sensor networks
WO2007036200A3 (de) Signalisierungsverfahren zur dezentralisierten online-sendeleistungsallokation in einem drahtlosen netz