JP6039134B2 - コンピュータネットワークにおける多トポロジールーティングアーキテクチャ - Google Patents

コンピュータネットワークにおける多トポロジールーティングアーキテクチャ Download PDF

Info

Publication number
JP6039134B2
JP6039134B2 JP2016520159A JP2016520159A JP6039134B2 JP 6039134 B2 JP6039134 B2 JP 6039134B2 JP 2016520159 A JP2016520159 A JP 2016520159A JP 2016520159 A JP2016520159 A JP 2016520159A JP 6039134 B2 JP6039134 B2 JP 6039134B2
Authority
JP
Japan
Prior art keywords
channel type
channel
network
topology
receiving
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
Application number
JP2016520159A
Other languages
English (en)
Japanese (ja)
Other versions
JP2016527757A (ja
JP2016527757A5 (enExample
Inventor
ジョナサン・ダブリュ・フイ
ジャン−フィリップ・ヴァサール
ウェイ・ホン
Original Assignee
シスコ テクノロジー、インコーポレイテッド
シスコ テクノロジー、インコーポレイテッド
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 シスコ テクノロジー、インコーポレイテッド, シスコ テクノロジー、インコーポレイテッド filed Critical シスコ テクノロジー、インコーポレイテッド
Publication of JP2016527757A publication Critical patent/JP2016527757A/ja
Publication of JP2016527757A5 publication Critical patent/JP2016527757A5/ja
Application granted granted Critical
Publication of JP6039134B2 publication Critical patent/JP6039134B2/ja
Expired - Fee Related legal-status Critical Current
Anticipated expiration legal-status Critical

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
    • H04L45/02—Topology update or discovery
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L41/00—Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks
    • H04L41/12—Discovery or management of network topologies
    • 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/121—Shortest path evaluation by minimising delays
    • 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/125—Shortest path evaluation based on throughput or bandwidth
    • 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
    • H04W40/12—Communication route or path selection, e.g. power-based or shortest path routing based on transmission quality or channel quality
    • 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
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00—Routing or path finding of packets in data switching networks
    • H04L45/302—Route determination based on requested QoS
    • H04L45/306—Route determination based on the nature of the carried application
    • 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/48—Routing tree calculation
    • 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/30—Connectivity information management, e.g. connectivity discovery or connectivity update for proactive routing
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W88/00—Devices specially adapted for wireless communication networks, e.g. terminals, base stations or access point devices
    • H04W88/02—Terminal devices
    • H04W88/06—Terminal devices adapted for operation in multiple networks or having at least two operational modes, e.g. multi-mode terminals
    • Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
    • Y02—TECHNOLOGIES OR APPLICATIONS FOR MITIGATION OR ADAPTATION AGAINST CLIMATE CHANGE
    • Y02D—CLIMATE CHANGE MITIGATION TECHNOLOGIES IN INFORMATION AND COMMUNICATION TECHNOLOGIES [ICT], I.E. INFORMATION AND COMMUNICATION TECHNOLOGIES AIMING AT THE REDUCTION OF THEIR OWN ENERGY USE
    • Y02D30/00—Reducing energy consumption in communication networks
    • Y02D30/70—Reducing energy consumption in communication networks in wireless communication 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)
JP2016520159A 2013-08-06 2014-05-29 コンピュータネットワークにおける多トポロジールーティングアーキテクチャ Expired - Fee Related JP6039134B2 (ja)

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
US13/960,701 2013-08-06
US13/960,701 US9172613B2 (en) 2013-08-06 2013-08-06 Multiple topology routing architecture in computer networks
PCT/US2014/040058 WO2015020718A1 (en) 2013-08-06 2014-05-29 Multiple topology routing architecture in computer networks

Publications (3)

Publication Number Publication Date
JP2016527757A JP2016527757A (ja) 2016-09-08
JP2016527757A5 JP2016527757A5 (enExample) 2016-10-27
JP6039134B2 true JP6039134B2 (ja) 2016-12-07

Family

ID=51059604

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2016520159A Expired - Fee Related JP6039134B2 (ja) 2013-08-06 2014-05-29 コンピュータネットワークにおける多トポロジールーティングアーキテクチャ

Country Status (4)

Country Link
US (2) US9172613B2 (enExample)
EP (1) EP3031182B1 (enExample)
JP (1) JP6039134B2 (enExample)
WO (1) WO2015020718A1 (enExample)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US9722909B2 (en) 2013-08-06 2017-08-01 Cisco Technology, Inc. Multiple topology routing architecture in computer networks

Families Citing this family (36)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US8891588B1 (en) 2013-08-06 2014-11-18 Cisco Technology, Inc. On-demand medium to low transmission power channel switching in computer networks
US9088983B2 (en) 2013-08-06 2015-07-21 Cisco Technology, Inc. Interleaving low transmission power and medium transmission power channels in computer networks
US20150046826A1 (en) * 2013-08-08 2015-02-12 Alcatel Lucent Canada, Inc. Visual Rendering of Diameter Network Topology
US9781046B1 (en) * 2013-11-19 2017-10-03 Tripwire, Inc. Bandwidth throttling in vulnerability scanning applications
KR102296890B1 (ko) * 2014-02-18 2021-08-31 퀄컴 인코포레이티드 비허가된 스펙트럼을 갖는 lte/lte-a 네트워크들에서의 안테나 선택
US9756549B2 (en) 2014-03-14 2017-09-05 goTenna Inc. System and method for digital communication between computing devices
US9860730B2 (en) 2014-07-16 2018-01-02 Itron, Inc. Network discovery by battery powered devices
US10045291B2 (en) * 2014-07-16 2018-08-07 Itron Global Sarl Relay functionality of battery powered devices
US9900824B2 (en) * 2015-03-02 2018-02-20 Mitsubishi Electric Research Laboratories, Inc. Resource aware routing in heterogeneous wireless networks
US10524025B2 (en) * 2016-06-30 2019-12-31 General Electric Company Communication system and method for scheduling communications within a time sensitive network
US10814893B2 (en) 2016-03-21 2020-10-27 Ge Global Sourcing Llc Vehicle control system
US11072356B2 (en) 2016-06-30 2021-07-27 Transportation Ip Holdings, Llc Vehicle control system
US10200123B2 (en) 2016-06-20 2019-02-05 Cable Television Laboratories, Inc. System and methods for distribution of heterogeneous wavelength multiplexed signals over optical access network
US10397672B2 (en) * 2016-06-20 2019-08-27 Cable Television Laboratories, Inc. Systems and methods for intelligent edge to edge optical system and wavelength provisioning
US10650621B1 (en) 2016-09-13 2020-05-12 Iocurrents, Inc. Interfacing with a vehicular controller area network
US10362374B2 (en) 2016-10-27 2019-07-23 Itron, Inc. Discovery mechanism for communication in wireless networks
US10785278B2 (en) * 2016-11-04 2020-09-22 Google Llc Network management interface
US10554369B2 (en) 2016-12-30 2020-02-04 Itron, Inc. Group acknowledgement message efficiency
CN108574970B (zh) * 2017-03-07 2020-09-04 华为技术有限公司 父节点选择方法、网络节点及系统
JP2019036841A (ja) * 2017-08-15 2019-03-07 富士通株式会社 配信制御方法および通信システム
CN108401492B (zh) * 2017-09-28 2020-12-08 深圳前海达闼云端智能科技有限公司 一种基于混合资源的路由选路方法、装置和服务器
CN108184251B (zh) * 2017-12-28 2021-02-05 西安电子科技大学 一种基于生命期最优dag的节能调度方法
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
US10813169B2 (en) 2018-03-22 2020-10-20 GoTenna, Inc. Mesh network deployment kit
CN110300039B (zh) * 2018-03-23 2020-12-15 华为技术有限公司 用于混合组网的入网方法、代理协调设备和站点设备
US11146659B2 (en) * 2018-06-07 2021-10-12 Ford Global Technologies, Llc Optimized TCU transit power
JP7149512B2 (ja) * 2018-06-13 2022-10-07 パナソニックＩｐマネジメント株式会社 通信装置、通信システム
EP3831021B1 (en) 2018-07-27 2025-07-02 Gotenna Inc. Vinetm zero-control routing using data packet inspection for wireless mesh networks
CN113170406B (zh) * 2018-11-12 2024-12-06 亚德诺半导体国际无限责任公司 无线网络中的传输配置的优化
CN112118180A (zh) * 2018-12-29 2020-12-22 华为技术有限公司 一种规划路径的方法、装置和系统
US11006431B2 (en) * 2019-02-26 2021-05-11 Landis+Gyr Innovations, Inc. Mode selection for mesh network communication
EP3935882A4 (en) 2019-03-08 2022-11-16 Gotenna Inc. Method for utilization-based traffic throttling in a wireless mesh network
CN111263419B (zh) * 2020-01-17 2021-12-28 西安交通大学 基于无人机的应急场景下立体异构网络的动态路由方法
US11678249B2 (en) * 2020-03-24 2023-06-13 Qualcomm Incorporated Low band assisted routing for multi-hop networks with high band data traffic
US11463934B1 (en) * 2020-06-24 2022-10-04 Rockwell Collins, Inc. Zero overhead on-demand multi/uni-casting in MANET
US11637769B2 (en) * 2021-09-13 2023-04-25 Juniper Networks, Inc. Automatic application-based multipath routing for an SD-WAN service

Family Cites Families (53)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP3432664B2 (ja) * 1996-02-14 2003-08-04 富士通株式会社 通信ノード及び障害復旧方法並びに通信ネットワーク
US6125420A (en) * 1999-11-12 2000-09-26 Agilent Technologies Inc. Mechanisms for determining groupings of nodes in a distributed system
US6879574B2 (en) * 2002-06-24 2005-04-12 Nokia Corporation Mobile mesh Ad-Hoc networking
DE60227846D1 (de) * 2002-12-02 2008-09-04 Ntt Docomo Inc Verfahren und vorrichtung zum integrieren der routing zwischen verwalterbetreibaren netzwerken und selbstorganisierenden netzwerken
US20040233928A1 (en) * 2003-05-07 2004-11-25 Telkonet, Inc. Network topology and packet routing method using low voltage power wiring
US8923163B2 (en) * 2003-12-19 2014-12-30 Telefonaktiebolaget L M Ericsson (Publ) Fast opportunistic distributed resource reallocation for established connections in a multihop network
RU2372748C2 (ru) 2004-04-15 2009-11-10 Квэлкомм Инкорпорейтед Способы и устройство для передачи с использованием множества несущих
US7760109B2 (en) 2005-03-30 2010-07-20 Memsic, Inc. Interactive surveillance network and method
US7856001B2 (en) * 2005-06-15 2010-12-21 U4Ea Wireless, Inc. Wireless mesh routing protocol utilizing hybrid link state algorithms
JP4382729B2 (ja) 2005-09-22 2009-12-16 株式会社東芝 無線通信装置および無線通信方法
US7693064B2 (en) * 2005-10-24 2010-04-06 Cisco Technology, Inc. Forwarding packets to a directed acyclic graph destination using link selection based on received link metrics
US8169977B2 (en) 2006-07-14 2012-05-01 Qualcomm Incorporated Methods and apparatus for characterizing noise in a wireless communications system
US7965758B2 (en) 2006-09-15 2011-06-21 Itron, Inc. Cell isolation through quasi-orthogonal sequences in a frequency hopping network
US7656851B1 (en) * 2006-10-12 2010-02-02 Bae Systems Information And Electronic Systems Integration Inc. Adaptive message routing for mobile ad HOC networks
US7742448B2 (en) * 2006-11-07 2010-06-22 Motorola, Inc. Optimizing topology learning in a multihop network
US8705381B2 (en) 2007-06-05 2014-04-22 Cisco Technology, Inc. Communication embodiments and low latency path selection in a multi-topology network
US8045922B2 (en) 2007-11-23 2011-10-25 Texas Instruments Incorporated Apparatus for and method of bluetooth and wireless local area network coexistence using a single antenna in a collocated device
US20090180451A1 (en) 2008-01-10 2009-07-16 Comsys Communication & Signal Processing Ltd. Apparatus for and method of coordinating transmission and reception opportunities in a communications device incorporating multiple radios
US8254595B2 (en) 2008-03-25 2012-08-28 Qualcomm Incorporated System and method of companding an input signal of an energy detecting receiver
US20100008338A1 (en) 2008-07-14 2010-01-14 Texas Instruments Incorporated High transmission power using shared bluetooth and wireless local area network front end module
EP2381737B1 (en) * 2008-12-19 2015-01-21 Shenyang Institute of Automation of the Chinese Academy of Sciences Communication method for mesh and star topology structure wireless sensor network
GB2484915B (en) * 2010-10-22 2013-10-23 Toshiba Res Europ Ltd Forwarding and routing in sensor networks
US8780953B2 (en) 2010-12-17 2014-07-15 Cisco Technology, Inc. Dynamic assignment of frequency hopping sequences in a communication network
US9426035B2 (en) * 2010-12-17 2016-08-23 Cisco Technology, Inc. Data reporting using reporting groups in a computer network
US8392541B2 (en) * 2011-04-01 2013-03-05 Cisco Technology, Inc. Distributed control technique for RPL topology
US8687670B2 (en) 2011-05-26 2014-04-01 Qualcomm Incorporated Paging channel prediction for bluetooth paging procedure
US8891534B2 (en) * 2011-06-20 2014-11-18 Cisco Technology, Inc. Redirecting traffic via tunnels to discovered data aggregators
US8619576B2 (en) 2011-07-12 2013-12-31 Cisco Technology, Inc. Selective topology routing for distributed data collection
US9450642B2 (en) 2011-07-12 2016-09-20 Cisco Technology, Inc. Power conservation and latency minimization in frequency hopping communication networks
JP5818074B2 (ja) * 2011-07-19 2015-11-18 日本電気株式会社 マルチエリアネットワークにおけるルーティングテーブル設定方法、通信システム及びノード
US8908621B2 (en) 2011-07-22 2014-12-09 Cisco Technology, Inc. Dynamic common broadcast schedule parameters for overlaying an independent unicast schedule
US20130028140A1 (en) * 2011-07-28 2013-01-31 Cisco Technology, Inc. Using service discovery to build routing topologies
US9001676B2 (en) 2011-07-28 2015-04-07 Cisco Technology, Inc. Collecting power outage notifications in a frequency hopping communication network
US8630291B2 (en) * 2011-08-22 2014-01-14 Cisco Technology, Inc. Dynamic multi-path forwarding for shared-media communication networks
EP2751963B1 (en) 2011-08-30 2015-10-28 Qualcomm Incorporated Topology discovery in a hybrid network
GB2510721B (en) * 2011-09-15 2020-02-26 Fisher Rosemount Systems Inc Communicating data frames across communication networks that use incompatible network routing protocols
US8948229B2 (en) 2011-10-13 2015-02-03 Cisco Technology, Inc. Dynamic hopping sequence computation in channel hopping communication networks
GB2495910B (en) 2011-10-19 2014-04-02 Toshiba Res Europ Ltd Methods of establishing communication in a sensor network, and apparatus thereof
US9288066B2 (en) 2011-11-10 2016-03-15 Cisco Technology, Inc. Dynamic multicast mode selection in a communication network
US9106555B2 (en) * 2012-01-25 2015-08-11 Cisco Technology, Inc. Troubleshooting routing topology based on a reference topology
US8718055B2 (en) * 2012-01-25 2014-05-06 Cisco Technology, Inc. Fast-tracking approach for building routing topologies in fast-moving networks
US20130219046A1 (en) * 2012-02-21 2013-08-22 Cisco Technology, Inc. Dynamic application-aware routing topologies
US8667084B2 (en) * 2012-02-23 2014-03-04 Cisco Technology, Inc. Managing fate-sharing in shared-media communication networks
US9629063B2 (en) * 2012-05-09 2017-04-18 Trellisware Technologies, Inc. Method and system for global topology discovery in multi-hop ad hoc networks
US9287039B2 (en) * 2012-07-09 2016-03-15 Lg Electronics Inc. Wireless power transfer method, apparatus and system for low and medium power
US9118539B2 (en) * 2012-07-30 2015-08-25 Cisco Technology, Inc. Managing grey zones of unreachable nodes in computer networks
US9553796B2 (en) * 2013-03-15 2017-01-24 Cisco Technology, Inc. Cycle-free multi-topology routing
US9356875B2 (en) * 2013-07-22 2016-05-31 Cisco Technology, Inc. Using statistical and historical information of topology metrics in constrained networks
US8891588B1 (en) * 2013-08-06 2014-11-18 Cisco Technology, Inc. On-demand medium to low transmission power channel switching in computer networks
US9172613B2 (en) 2013-08-06 2015-10-27 Cisco Technology, Inc. Multiple topology routing architecture in computer networks
US9088983B2 (en) 2013-08-06 2015-07-21 Cisco Technology, Inc. Interleaving low transmission power and medium transmission power channels in computer networks
US9319332B2 (en) 2014-07-18 2016-04-19 Cisco Technology, Inc. Distributed rescheduling of bounded flows in a time sensitive network
US9317378B2 (en) 2014-07-22 2016-04-19 Cisco Technology, Inc. Pre-computation of backup topologies in computer networks

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US9722909B2 (en) 2013-08-06 2017-08-01 Cisco Technology, Inc. Multiple topology routing architecture in computer networks

Also Published As

Publication number Publication date
EP3031182B1 (en) 2019-05-15
US20150043384A1 (en) 2015-02-12
WO2015020718A1 (en) 2015-02-12
US9172613B2 (en) 2015-10-27
JP2016527757A (ja) 2016-09-08
US9722909B2 (en) 2017-08-01
US20160028609A1 (en) 2016-01-28
EP3031182A1 (en) 2016-06-15

Similar Documents

Publication Publication Date Title
JP6039134B2 (ja) コンピュータネットワークにおける多トポロジールーティングアーキテクチャ
JP6067937B2 (ja) コンピュータネットワークにおける低送信電力チャネルおよび中送信電力チャネルのインターリーブ
JP6062605B2 (ja) コンピュータネットワークにおけるオンデマンドの中から低送信電力チャネルへの切り替え
US9401863B2 (en) Dynamic source route computation to avoid self-interference
US10104712B2 (en) Obtaining data reception parameters on-demand in a multiple interface network
US10681608B2 (en) Traffic class capacity allocation in computer networks
US9356858B2 (en) Redirecting traffic via tunnels to discovered data aggregators
US9426035B2 (en) Data reporting using reporting groups in a computer network
US9698867B2 (en) Dynamic frame selection when requesting tone map parameters in mesh networks
US9876747B2 (en) Utilizing multiple interfaces when sending data and acknowledgement packets
US20150023369A1 (en) Obtaining data reception parameters in a multiple interface network
US20190317749A1 (en) Upgrading network firmware

Legal Events

Date Code Title Description
A621 Written request for application examination

Free format text: JAPANESE INTERMEDIATE CODE: A621

Effective date: 20160404

A871 Explanation of circumstances concerning accelerated examination

Free format text: JAPANESE INTERMEDIATE CODE: A871

Effective date: 20160404

A975 Report on accelerated examination

Free format text: JAPANESE INTERMEDIATE CODE: A971005

Effective date: 20160628

A521 Request for written amendment filed

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20160908

A871 Explanation of circumstances concerning accelerated examination

Free format text: JAPANESE INTERMEDIATE CODE: A871

Effective date: 20160908

TRDD Decision of grant or rejection written
A975 Report on accelerated examination

Free format text: JAPANESE INTERMEDIATE CODE: A971005

Effective date: 20160929

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

Free format text: JAPANESE INTERMEDIATE CODE: A01

Effective date: 20161003

A61 First payment of annual fees (during grant procedure)

Free format text: JAPANESE INTERMEDIATE CODE: A61

Effective date: 20161102

R150 Certificate of patent or registration of utility model

Ref document number: 6039134

Country of ref document: JP

Free format text: JAPANESE INTERMEDIATE CODE: R150

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

LAPS Cancellation because of no payment of annual fees