JP6027629B2 - 最小限接続オブジェクト・ネットワークのための支援型インテリジェント・ルーティング - Google Patents
最小限接続オブジェクト・ネットワークのための支援型インテリジェント・ルーティング Download PDFInfo
- Publication number
- JP6027629B2 JP6027629B2 JP2014548894A JP2014548894A JP6027629B2 JP 6027629 B2 JP6027629 B2 JP 6027629B2 JP 2014548894 A JP2014548894 A JP 2014548894A JP 2014548894 A JP2014548894 A JP 2014548894A JP 6027629 B2 JP6027629 B2 JP 6027629B2
- Authority
- JP
- Japan
- Prior art keywords
- routing topology
- dia
- mco
- current routing
- topology
- 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
- H04L45/42—Centralised routing
-
- 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/08—Configuration management of networks or network elements
- H04L41/0803—Configuration setting
- H04L41/0823—Configuration setting characterised by the purposes of a change of settings, e.g. optimising configuration for enhancing reliability
-
- 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
- H04L41/00—Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks
- H04L41/50—Network service management, e.g. ensuring proper service fulfilment according to agreements
- H04L41/5003—Managing SLA; Interaction between SLA and QoS
- H04L41/5019—Ensuring fulfilment of SLA
-
- 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
- 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
- H04L45/00—Routing or path finding of packets in data switching networks
- H04L45/02—Topology update or discovery
- H04L45/021—Ensuring consistency of routing table updates, e.g. by using epoch numbers
-
- 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
-
- 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/126—Shortest path evaluation minimising geographical or physical path length
-
- 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/14—Routing performance; Theoretical aspects
-
- 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/20—Hop count for routing purposes, e.g. TTL
-
- 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/44—Distributed 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/70—Routing based on monitoring results
-
- 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/248—Connectivity information update
-
- 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
- Y04—INFORMATION OR COMMUNICATION TECHNOLOGIES HAVING AN IMPACT ON OTHER TECHNOLOGY AREAS
- Y04S—SYSTEMS INTEGRATING TECHNOLOGIES RELATED TO POWER NETWORK OPERATION, COMMUNICATION OR INFORMATION TECHNOLOGIES FOR IMPROVING THE ELECTRICAL POWER GENERATION, TRANSMISSION, DISTRIBUTION, MANAGEMENT OR USAGE, i.e. SMART GRIDS
- Y04S40/00—Systems for electrical power generation, transmission, distribution or end-user application management characterised by the use of communication or information technologies, or communication or information technology specific aspects supporting them
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
Description
本開示の1つ以上の実施形態によれば、分散型インテリジェント・エージェント(DIA)が、コンピュータ・ネットワークにおける複数の最小限接続オブジェクト(MCO)からローカル状態情報を収集する。MCO毎のローカル状態情報は、対応する近隣リストと、それぞれのMCOについての選択された次のホップ(next-hop)とを含み、MOCの内1つ以上が、自己最適化を全く行わずに、これらの次のホップを選択するように構成される。次いで、DIAは、選択された次のホップを組みあわせた結果である、現行ルーティング・トポロジを、計算された最適ルーティング・トポロジと比較して分析して、現ルーティング・トポロジを最適化するか否か判断することができる。現ルーティング・トポロジを最適化すべきであると判断したことに応答して、DIAはユニキャスト・ルーティング命令を1つ以上の個々のMCOにしかるべく送信して、これら個々のMCOに、現ルーティング・トポロジをどのように最適化するか命令する。
説明
コンピュータ・ネットワークは、地理的に分散され、通信リンクによって相互接続されたノードと、エンド・ノード間でデータを移送する(transport)セグメントとの集合体である。エンド・ノードとは、パーソナル・コンピュータおよびワークステーション、またはセンサのような他のデバイス等である。多くのタイプのネットワークが利用可能であり、ローカル・エリア・ネットワーク(LAN)からワイド・エリア・ネットワーク(WAN)までの範囲に及ぶ。LANは、通例、建物または大学構内というような同じ物理的場所に配置された専用の私有通信リンクを通じてノードを接続する。一方、WANは、通例、長距離通信リンクを通じて、地理的に散らばったノードを接続する。長距離通信リンクは、共通キャリア電話回線、光学光路(optical lightpath)、同期光ネットワーク(SONET)、同期ディジタル回想(SDH)リンク、またはIEEE 61334、IEEE P1901.2というようなパワーライン通信(PLC:Powerline Communications)等である。加えて、移動体アドホック・ネットワーク(MANET)は、ワイヤレス・アドホック・ネットワークの一種であり、ワイヤレス・リンクによって接続された移動体ルート(および関連するホスト)の自己構成ネットワークと一般に見なされ、ワイヤレス・リンクの合体が、任意のトポロジを形成する。
−数KバイトのRAMおよびフラッシュならびに8/16ビット・マイクロコントローラが装備された低電力マイクロコントローラ上で実行する軽量オペレーティング・システム、および
−最適化IPv6スタックおよび新たな低電力PHY/MAC技術の出現(例えば、IEEE802.15.4、低電力Wifi、P1901.2、PRIME、HP GreenPHY等)。
2)RPL:LLN用の新たなルーティング・プロトコル、
3)CoAP:SNMPよりも遙かに軽量な、低電力端末デバイス上で実行するように構成された軽量リソース管理プロトコル、および
4)リンク層にホストされる種々の最適化機能(例えば、15.4gPLC(P1901.2)等のための周波数ホッピング)。
DIA600からの出力判断の結果、転送判断に対する変更、パケットに印を付けるまたは優先順位をパケットに付けるというようなQoS機構のアクティブ化、データ生成のアクティブ化および/または管理(例えば、検知されたデータが正しくないまたは筋が通っていない、または冗長であり、あるいは変化していない等というような場合に、検知されたデータの送出の開始、停止、および/または送出時刻の決定)というような、挙動変更を要求したMCO500にメッセージ(例えば、ユニキャスト、またはもっと希に、マルチキャスト・メッセージ)が送られる。加えて、DIA600は、CIC(1つまたは複数)700に、ある種の補正措置を講ずるように要求することもでき、CIC(1つまたは複数)は、例えば、機能障害を起こしたデバイス上において新たなソフトウェア/ファームウェアのアップグレードをダウンロードする試みにおいて、MCO500と直接相互作用することもできる。
先に注記したように、大規模IPスマート・オブジェクト・ネットワークは、多数の技術的課題を提起する。例えば、このようなネットワーク(多数のセンサおよびアクチュエータがあるスマート・グリッド・ネットワーク、スマート、シティ、または高度測定インフラストラクチャ即ち「AMI」ネットワーク)の密度(degree of density)は、非常に高いこともあり、各ノードが数百もの近隣(neighbor)を伴うことも希ではない。これは、特に、制約されたリンクがデータ送信に危害をもたらす可能性があるLLNにとって問題である。
1)最少ルーティング・トポロジ(MRT)を構築するために必要な機能性から最小限の部分集合を選択することから構成される、RPLのような極めて複雑なルーティング・プロトコルの縮減バージョン。MRTは、いずれの形態の最適化も必要としない、最も簡素化された形態のルーティング・トポロジとして定められる。
2)個々のノード各々によって供給されるDIA−Rによるローカル状態の集合体。
3)MRTを最適化すべきか否か判断するために、他の制約と共に、最適ルーティング・トポロジ(ORT)、要求されるサービス・レベル・アグリーメント(SLA)を参照するMRTのルーティング分析。
4)新たに計算されたルーティング・トポロジ・インスタンス「RT(i)」にしたがって、ノードにユニキャスト・ルーティング命令を送る。次いで、本技法は反復し、ステップ3)に戻る。
先に注記したように、以上のRPLプロトコル例は、LLN内部のデバイスから中央制御点(例えば、LLN境界ルータ(LBR)または「ルート・ノード/デバイス」一般)に向かう多点対1点(MP2P)トラフィック、および中央制御点からLLN内部のデバイスへの1点対多点(P2MP)トラフィック(そして二点間即ち「P2P」トラフィックも)をサポートするメカニズムを提供する。RPL(「リップル」と発音する)は、一般に、制御トラフィックを結び付ける、リペアをサポートする等のための1組の機構に加えて、トラフィック/パケット150をルーティングするときに用いる無閉路有向グラフ(DAG)を構築する距離ベクトル・ルーティング・プロトコルである。注記すべきは、当業者には認められるであろうが、RPLはマルチ・トポロジ・ルーティング(MTR)の概念もサポートすることであり、これによって、個々の要件にしたがってトラフィックを搬送するために多数のDAGを構築することができる。尚、RPLプロトコルは、MCO上に簡略化したプロセスを維持するために、1組の完全な機能性を定めることができるが、本明細書において詳細に説明するように、RPLの縮小バージョン、例えば、ルーティング・トポロジを作成する機能性の内最小限の部分集合を用いることもできる。
MCO500は、ローカル状態情報950を対応するDIA600(例えば、LBR)に送信する。このローカル状態情報は、現行ルーティング・トポロジに対する対応する近隣リスト、およびMCOに選択された次のホップを含む。即ち、ネットワークにおける各ノードは、例えば、IPv6ND(近隣発見)の使用によって、到達可能な近隣のリストを共有する。次のホップとして選択された近隣には、特定的にフラグが立てられる。注記すべきは、リストのエレメント(近隣)毎に、報告ノード/MCOが、ノードによって計算することができるコストに応じて、リンクのローカル・コスト(例えば、信頼性、遅延等に関して)というような追加情報を提供できることである。尚、ノードにおける複雑さのレベルを最低に抑えるために、単純なメトリックを用意することが予期されることを注記しておく。例えば、期待送信回数(ETX:expected transmission count)は、リンク・ベース受信信号強度指示(RSSI)(またはPLCリンクについての同等の測定値)と同様、リンク・レイヤのために(ACK/NACKが用いられる場合)かなり容易にノードによって得ることができる。
一旦ネットワークにおける各ノードの近隣リストが収集されたなら、DIA−R648aは、このリストの収集を用いてネットワーク・データベース(NDB)を形成する。このデータベースから、DIA−Rは、ネットワーク全体を見ることができる1つ以上の精巧なルーティング・アルゴリズムを用いて、最適なルーティング・トポロジを計算することができる。例えば、図10は、図8の特定のネットワーク・ドメイン内における最適ルーティング・トポロジ(DAG1010)の一例を示す。例示的な最短パス優先(SPF:shortest path first)ダイクストラ(Dijsktra)のアルゴリズム(例えば)を用いて最適ルーティング・トポロジを計算することができ、1つ以上の制約に基づくことができ、あるいは1つ以上の要求されるサービス・レベル・アグリーメント(SLA)を満たすことに基づくこともできる。
Claims (21)
- 分散型インテリジェンス・エージェント(DIA)によって、コンピュータ・ネットワークにおける複数の最小限接続オブジェクト(MCO)からローカル状態情報を収集するステップであって、各MCOについての前記ローカル状態情報が、対応する近隣リストと、それぞれのMCOに選択された次のホップとを含み、前記MCOの内1つ以上が、自己最適化を全く行わずに、次のホップを選択するように構成される、ステップと、
前記DIAによって、前記選択された次のホップを組みあわせた結果である現行ルーティング・トポロジを、計算された最適ルーティング・トポロジと比較して分析し、前記現行ルーティング・トポロジを最適化するか否か決定するステップと、
前記現行ルーティング・トポロジを最適化すべきであるという決定に応答して、前記DIAから1つ以上の個々のMCOに、個々のMCOに前記現行ルーティング・トポロジをどのように最適化するかについて命令するユニキャスト・ルーティング命令を送信するステップと
を含む、方法。 - 請求項1記載の方法であって、更に、
前記DIAにおいて更新されたローカル状態情報を前記MCOから受信するステップと、
対応する更新された現行ルーティング・トポロジを分析するステップと、
前記更新された現行ルーティング・トポロジを更に最適化すべきであるという決定に応答して、追加のユニキャスト・ルーティング命令を送信するステップと
を含む、方法。 - 請求項1記載の方法であって、更に、
1つ以上の制約に基づいて前記最適ルーティング・トポロジを計算するステップを含む、方法。 - 請求項1記載の方法であって、更に、
1つ以上の要求されたサービス・レベル・アグリーメント(SLA)を満たすことに基づいて、前記最適ルーティング・トポロジを計算するステップを含む、方法。 - 請求項1記載の方法において、前記現行ルーティング・トポロジを最適化するか否か決定するステップが、前記現行ルーティング・トポロジと前記最適化されたルーティング・トポロジとの間における総合コスト差、前記現行ルーティング・トポロジと前記最適化されたルーティング・トポロジとの間における最大パス・コスト差、前記現行ルーティング・トポロジ内において1つ以上の要求されたサービス・レベル・アグリーメント(SLA)を満たさないパス、および前記現行ルーティング・トポロジを最適化するために必要とされる変更の数で構成される群から選択される少なくとも1つの因子に基づく、方法。
- 請求項1記載の方法において、前記送信されるルーティング命令が、前記個々のMCOそれぞれに対する新たな次のホップの選択を含む、方法。
- 請求項1記載の方法において、前記ローカル状態情報が、ローカル・リンクのコスト、ローカル・リンクの信頼性、ローカル・リンクの遅延、ローカル・リンクの期待送信回数(ETX)、およびリンク・ベース受信信号強度指示(RSSI)の内少なくとも1つを含む、方法。
- コンピュータ・ネットワークにおいて通信するための1つ以上のネットワーク・インターフェースと、
前記ネットワーク・インターフェースに結合され1つ以上のプロセスを実行するように構成されたプロセッサと、
前記プロセッサによって実行可能なプロセスを格納するように構成されたメモリと
を含む装置であって、前記プロセスが、実行されると、
コンピュータ・ネットワークにおける複数の最小限接続オブジェクト(MCO)からローカル状態情報を収集し、各MCOについての前記ローカル状態情報が、対応する近隣リストと、それぞれのMCOに選択された次のホップとを含み、前記MCOの内1つ以上が、自己最適化を全く行わずに、次のホップを選択するように構成され、
前記選択された次のホップを組みあわせた結果である現行ルーティング・トポロジを、計算された最適ルーティング・トポロジと比較して分析し、前記現行ルーティング・トポロジを最適化するか否か決定し、
前記現行ルーティング・トポロジを最適化すべきであるという決定に応答して、1つ以上の個々のMCOに、個々のMCOに前記現行ルーティング・トポロジをどのように最適化するかについて命令するユニキャスト・ルーティング命令を送信する、
ように動作可能である、装置。 - 請求項8記載の装置において、前記プロセスが、実行されると、更に、
更新されたローカル状態情報を前記MCOから受信し、
対応する更新された現行ルーティング・トポロジを分析し、
前記更新された現行ルーティング・トポロジを更に最適化すべきであるという決定に応答して、追加のユニキャスト・ルーティング命令を送信する
ように動作可能である、装置。 - 最小限接続オブジェクト(MCO)とコンピュータ・ネットワークにおける複数のMCOによって、自己最適化を全く行わずに現行ルーティング・トポロジの構築に関与するステップであって、前記現行ルーティング・トポロジの初期インスタンスが、ループ防止を有するものの、目的関数を有さず、ローカル・リペアのためのメカニズムを有さず、告知伝搬メッセージも有さない、ステップと、
前記MCOから分散型インテリジェンス・エージェント(DIA)に、対応する近隣リストと前記MCOに選択された次のホップとを含む、前記現行ルーティング・トポロジについてのローカル状態情報を送信するステップと、
前記MCOにおいて、前記DIAから、前記現行ルーティング・トポロジをどのように最適化するかについて前記MCOに命令するユニキャスト・ルーティング命令を受信するステップと、
前記DIAからの前記ルーティング命令にしたがって、更新された現行ルーティング・トポロジに対して次のホップを選択し直すステップと
を含む、方法。 - 請求項10記載の方法であって、更に、
前記更新されたローカル状態情報が、直前に送信されたローカル状態情報から著しい変化があることに応答して、前記MCOから前記DIAに、更新されたローカル状態情報を送信するステップを含む、方法。 - 請求項10記載の方法において、前記ローカル状態情報が、ローカル・リンクのコスト、ローカル・リンクの信頼性、ローカル・リンクの遅延、ローカル・リンクの期待送信回数(ETX)、およびリンク・ベース受信信号強度指示(RSSI)の内少なくとも1つを含む、方法。
- コンピュータ・ネットワークにおいて通信するための1つ以上のネットワーク・インターフェースと、
前記ネットワーク・インターフェースに結合され1つ以上のプロセスを実行するように構成されたプロセッサと、
前記プロセッサによって実行可能なプロセスを格納するように構成されたメモリと
を含む装置であって、前記プロセスが、実行されると、
コンピュータ・ネットワークにおける複数の最小限接続オブジェクト(MCO)と共に、自己最適化を全く行わずに現行ルーティング・トポロジの構築に関与し、前記現行ルーティング・トポロジの初期インスタンスが、ループ防止を有するものの、目的関数を有さず、ローカル・リペアのためのメカニズムを有さず、告知伝搬メッセージも有さず、
分散型インテリジェンス・エージェント(DIA)に、対応する近隣リストと前記装置に選択された次のホップとを含む、 前記現行ルーティング・トポロジについてのローカル状態情報を送信し、
前記DIAから、前記現行ルーティング・トポロジをどのように最適化するかについて前記装置に命令するユニキャスト・ルーティング命令を受信し、
前記DIAからの前記ルーティング命令にしたがって、更新された現行ルーティング・トポロジに対する次のホップを選択し直す
ように動作可能である、装置。 - コンピュータ・ネットワークにおける複数の最小限接続オブジェクト(MCO)であって、当該MCOが、現行ルーティング・トポロジにおいてそれぞれの次のホップを、自己最適化を全く行わずに選択するように構成され、当該MCOが、更に、分散型インテリジェンス・エージェント(DIA)に、対応する近隣リストと前記それぞれの選択された次のホップとを含むローカル状態情報を送信するように構成される、MCOと、
前記選択された次のホップを組みあわせた結果である前記現行ルーティング・トポロジを、計算された最適ルーティング・トポロジと比較して分析し、前記現行ルーティング・トポロジを最適化するか否か決定し、更に、前記現行ルーティング・トポロジを最適化すべきであるという決定に応答して、どのように前記現行ルーティング・トポロジを最適化するかについて個々のMCOに命令するために、1つ以上の個々のMCOにユニキャスト・ルーティング命令を送信するように構成されたDIAと
を備えるシステムであって、
前記個々のMCOが、更に、前記DIAから前記ユニキャスト・ルーティング命令を受信し、前記DIAからの前記ルーティング命令にしたがって、更新された現行ルーティング・トポロジに対して次のホップを選択し直すように構成される、システム。 - 請求項14記載のシステムにおいて、前記DIAが、更に、
前記DIAにおいて前記MCOから更新されたローカル状態情報を受信し、
対応する更新された現行ルーティング・トポロジを分析し、
前記更新された現行ルーティング・トポロジを更に最適化すべきであると決定したことに応答して、追加のユニキャスト・ルーティング命令を送信する
ように構成される、システム。 - 請求項14記載のシステムにおいて、前記DIAが、更に、1つ以上の制約と、1つ以上の要求されるサービス・レベル・アグリーメント(SLA)を満たすことの内少なくとも1つに基づいて、前記最適ルーティング・トポロジを計算するように構成される、システム。
- 請求項14記載のシステムにおいて、前記現行ルーティング・トポロジを最適化するか否かの決定が、前記現行ルーティング・トポロジと前記最適化されたルーティング・トポロジとの間における総合コスト差、前記現行ルーティング・トポロジと前記最適化されたルーティング・トポロジとの間における最大パス・コスト差、前記現行ルーティング・トポロジ内において1つ以上の要求されたサービス・レベル・アグリーメント(SLA)を満たさないパス、および前記現行ルーティング・トポロジを最適化するために必要とされる変更の数で構成される群から選択される少なくとも1つの因子に基づく、システム。
- 請求項14記載のシステムにおいて、前記送信されるルーティング命令が、前記個々のMCOそれぞれに対する新たな次のホップの選択を含む、システム。
- 請求項14記載のシステムにおいて、前記ローカル状態情報が、ローカル・リンクのコスト、ローカル・リンクの信頼性、ローカル・リンクの遅延、ローカル・リンクの期待送信回数(ETX)、およびリンク・ベース受信信号強度指示(RSSI)の内少なくとも1つを含む、システム。
- 請求項14記載のシステムにおいて、前記MCOが、更に、
自己最適化を全く行わずに現行ルーティング・トポロジの構築に関与するように構成され、前記現行ルーティング・トポロジの初期インスタンスが、ループ防止を有するものの、目的関数を有さず、ローカル・リペアのためのメカニズムを有さず、告知伝搬メッセージも有さない、システム。 - 請求項14記載のシステムにおいて、前記MCOが、更に、
更新されたローカル状態情報が、直前に送信されたローカル状態情報から著しい変化があることに応答して、前記更新されたローカル状態情報を前記DIAに送信するように構成される、システム。
Applications Claiming Priority (3)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US13/331,686 | 2011-12-20 | ||
US13/331,686 US9166908B2 (en) | 2011-12-20 | 2011-12-20 | Assisted intelligent routing for minimalistic connected object networks |
PCT/US2012/070942 WO2013096618A1 (en) | 2011-12-20 | 2012-12-20 | Assisted intelligent routing for minimalistic connected object networks |
Publications (3)
Publication Number | Publication Date |
---|---|
JP2015507873A JP2015507873A (ja) | 2015-03-12 |
JP2015507873A5 JP2015507873A5 (ja) | 2016-02-04 |
JP6027629B2 true JP6027629B2 (ja) | 2016-11-16 |
Family
ID=47557519
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2014548894A Expired - Fee Related JP6027629B2 (ja) | 2011-12-20 | 2012-12-20 | 最小限接続オブジェクト・ネットワークのための支援型インテリジェント・ルーティング |
Country Status (6)
Country | Link |
---|---|
US (1) | US9166908B2 (ja) |
EP (1) | EP2795968B1 (ja) |
JP (1) | JP6027629B2 (ja) |
CN (1) | CN103999510B (ja) |
CA (1) | CA2856157C (ja) |
WO (1) | WO2013096618A1 (ja) |
Families Citing this family (51)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US9277482B2 (en) * | 2011-11-10 | 2016-03-01 | Cisco Technology, Inc. | Adaptive reoptimization rate for unstable network topologies |
US10158554B1 (en) * | 2012-02-29 | 2018-12-18 | The Boeing Company | Heuristic topology management system for directional wireless networks |
JP6029449B2 (ja) * | 2012-12-17 | 2016-11-24 | 三菱電機株式会社 | スマートメータシステム、管理ルータおよびメータ |
US9882804B2 (en) * | 2013-09-26 | 2018-01-30 | Cisco Technology, Inc. | Co-existence of a distributed routing protocol and centralized path computation for deterministic wireless networks |
EP2854317A1 (en) * | 2013-09-26 | 2015-04-01 | Alcatel Lucent | Method for providing a client device with a media asset |
US9756131B2 (en) * | 2013-10-01 | 2017-09-05 | Verizon Deutschland Gmbh | Label for use in the internet of things |
US10057123B1 (en) | 2013-12-27 | 2018-08-21 | Alarm.Com Incorporated | Network topology backup |
US9426040B2 (en) | 2014-01-06 | 2016-08-23 | Cisco Technology, Inc. | Mixed distributed/centralized routing techniques based on closed-loop feedback from a learning machine to avoid dark zones |
US9491076B2 (en) | 2014-01-06 | 2016-11-08 | Cisco Technology, Inc. | Learning end-to-end delays in computer networks from sporadic round-trip delay probing |
US9774522B2 (en) | 2014-01-06 | 2017-09-26 | Cisco Technology, Inc. | Triggering reroutes using early learning machine-based prediction of failures |
US9338065B2 (en) | 2014-01-06 | 2016-05-10 | Cisco Technology, Inc. | Predictive learning machine-based approach to detect traffic outside of service level agreements |
US9600465B2 (en) | 2014-01-10 | 2017-03-21 | Qualcomm Incorporated | Methods and apparatuses for quantifying the holistic value of an existing network of devices by measuring the complexity of a generated grammar |
US10172068B2 (en) * | 2014-01-22 | 2019-01-01 | Cisco Technology, Inc. | Service-oriented routing in software-defined MANETs |
US9736056B2 (en) * | 2014-05-02 | 2017-08-15 | Cisco Technology, Inc. | Centralized predictive routing using delay predictability measurements |
CN105099908B (zh) * | 2014-05-08 | 2019-02-05 | 华为技术有限公司 | 路径计算的方法、消息响应的方法以及相关设备 |
US9660825B2 (en) * | 2014-12-24 | 2017-05-23 | Cisco Technology, Inc. | System and method for multi-source multicasting in content-centric networks |
US10193958B2 (en) * | 2014-12-31 | 2019-01-29 | Juniper Networks, Inc. | Policy based framework for application management in distributed systems |
US10182105B2 (en) * | 2014-12-31 | 2019-01-15 | Juniper Networks, Inc. | Policy based framework for application management in a network device having multiple packet-processing nodes |
US10037374B2 (en) | 2015-01-30 | 2018-07-31 | Qualcomm Incorporated | Measuring semantic and syntactic similarity between grammars according to distance metrics for clustered data |
US9536072B2 (en) | 2015-04-09 | 2017-01-03 | Qualcomm Incorporated | Machine-learning behavioral analysis to detect device theft and unauthorized device usage |
US10284417B2 (en) * | 2015-06-22 | 2019-05-07 | Arista Networks, Inc. | Method and system for sharing state between network elements |
CN105142157B (zh) * | 2015-07-29 | 2018-07-24 | 上海斐讯数据通信技术有限公司 | 基于SNMP和CoAP的报文转换方法、无线控制器及网络管理*** |
US10063460B2 (en) | 2015-09-30 | 2018-08-28 | The Mitre Corporation | Method and apparatus for shortening multi-hop routes in a wireless ad hoc network |
WO2017084719A1 (en) * | 2015-11-20 | 2017-05-26 | Abb Ag | Managing communication between gateway and building automation device by installing protocol software in gateway |
GR1008939B (el) * | 2015-12-29 | 2017-01-31 | Κωνσταντινος Δημητριου Σπυροπουλος | Μεθοδος διαχειρισης δικτυων διασυνδεδεμενων αντικειμενων |
AU2016388442B2 (en) * | 2016-01-22 | 2022-09-15 | Biarri Networks Pty Ltd | Method and system for designing an electricity distribution network |
CN105959983B (zh) * | 2016-06-30 | 2019-03-26 | 中南林业科技大学 | 基于阿波罗尼斯圆的车联网簇关联边界和簇间切换方法 |
US10412562B2 (en) | 2016-08-08 | 2019-09-10 | At&T Intellectual Property I, L.P. | Software defined IoT service network architecture |
US10419931B1 (en) | 2016-08-25 | 2019-09-17 | EMC IP Holding Company LLC | Security for network computing environment using centralized security system |
US20180139090A1 (en) * | 2016-11-15 | 2018-05-17 | John Geiger | Method for secure enrollment of devices in the industrial internet of things |
DE112017007523T5 (de) | 2017-05-09 | 2020-02-27 | Intel Corporation | Erstellen eines computersystems |
US10326688B2 (en) * | 2017-05-25 | 2019-06-18 | Nokia Of America Corporation | Method and apparatus for instantiating a path with the minimum number of segments |
US10454812B2 (en) * | 2017-07-28 | 2019-10-22 | Juniper Networks, Inc. | Service level agreement based next-hop selection |
US10523560B2 (en) | 2017-07-28 | 2019-12-31 | Juniper Networks, Inc. | Service level agreement based next-hop selection |
US10855753B2 (en) * | 2018-02-23 | 2020-12-01 | Standard Cognition, Corp. | Distributed computing of vehicle data by selecting a computation resource of a remote server that satisfies a selection policy for meeting resource requirements according to capability information |
US10616340B2 (en) | 2018-02-23 | 2020-04-07 | Standard Cognition, Corp. | Distributed computing of large data by selecting a computational resource of a remote server based on selection policies and data information wherein the selections policies are associated with location constraints, time constraints, and data type constraints |
US10813169B2 (en) | 2018-03-22 | 2020-10-20 | GoTenna, Inc. | Mesh network deployment kit |
EP3831021A1 (en) | 2018-07-27 | 2021-06-09 | Gotenna Inc. | VINEtm ZERO-CONTROL ROUTING USING DATA PACKET INSPECTION FOR WIRELESS MESH NETWORKS |
US10686670B2 (en) | 2018-08-21 | 2020-06-16 | International Business Machines Corporation | Optimizing placement of internet-of-things (IoT) devices to provide full coverage and minimize coverage overlap |
US11153202B2 (en) * | 2019-05-13 | 2021-10-19 | 128 Technology, Inc. | Service and topology exchange protocol |
US10999182B2 (en) | 2019-05-13 | 2021-05-04 | 128 Technology, Inc. | Routing using segment-based metrics |
US11316851B2 (en) | 2019-06-19 | 2022-04-26 | EMC IP Holding Company LLC | Security for network environment using trust scoring based on power consumption of devices within network |
CN111817903B (zh) * | 2020-09-02 | 2020-12-01 | 湖南双菱电子科技有限公司 | 一种数字信号传输处理设备链路故障分析与报警方法 |
US11438220B2 (en) * | 2021-01-28 | 2022-09-06 | Cisco Technology, Inc. | Identifying redundant network links using topology graphs |
US11941155B2 (en) | 2021-03-15 | 2024-03-26 | EMC IP Holding Company LLC | Secure data management in a network computing environment |
CN113285880B (zh) * | 2021-07-19 | 2021-10-15 | 北京壁仞科技开发有限公司 | 多播路由方法、互连设备、网状网络***及其配置方法 |
US20230050025A1 (en) * | 2021-08-13 | 2023-02-16 | Itron, Inc. | Determining network reliability using message success rates |
US11924077B2 (en) | 2021-08-13 | 2024-03-05 | Itron, Inc. | Determining network reliability using message success rates |
US12047264B2 (en) | 2021-08-13 | 2024-07-23 | Itron, Inc. | Determining network reliability using message success rates |
CN114138519B (zh) * | 2021-09-28 | 2024-05-03 | 天津大学 | 一种基于dag的并行程序的通信模式表示方法及装置 |
CN114286413B (zh) * | 2021-11-02 | 2023-09-19 | 北京邮电大学 | Tsn网络联合路由选择与流分配方法及相关设备 |
Family Cites Families (13)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
EP0753979A1 (en) | 1995-07-13 | 1997-01-15 | International Business Machines Corporation | Routing method and system for a high speed packet switching network |
US20030151513A1 (en) | 2002-01-10 | 2003-08-14 | Falk Herrmann | Self-organizing hierarchical wireless network for surveillance and control |
US7483403B2 (en) * | 2002-01-10 | 2009-01-27 | Robert Bosch Gmbh | Protocol for reliable, self-organizing, low-power wireless network for security and building automation systems |
US7373660B1 (en) | 2003-08-26 | 2008-05-13 | Cisco Technology, Inc. | Methods and apparatus to distribute policy information |
US8717899B2 (en) | 2004-10-13 | 2014-05-06 | Cisco Technology, Inc. | System and method for reporting out-of-resources (OOR) conditions in a data network |
IL166390A (en) * | 2005-01-19 | 2011-08-31 | Tejas Israel Ltd | Routing method and system |
US7787361B2 (en) | 2005-07-29 | 2010-08-31 | Cisco Technology, Inc. | Hybrid distance vector protocol for wireless mesh networks |
US7656857B2 (en) | 2005-10-18 | 2010-02-02 | Cisco Technology, Inc. | Directed acyclic graph computation by orienting shortest path links and alternate path links obtained from shortest path computation |
US7633882B2 (en) * | 2006-02-02 | 2009-12-15 | Eaton Corporation | Ad-hoc network and method employing globally optimized routes for packets |
US7953027B2 (en) | 2006-02-16 | 2011-05-31 | Cisco Technology, Inc. | Rerouting multicast traffic in response to detecting imminent network disruption |
US7936732B2 (en) | 2007-09-27 | 2011-05-03 | Cisco Technology, Inc. | Selecting aggregation nodes in a network |
US7961642B2 (en) | 2008-05-29 | 2011-06-14 | International Business Machines Corporation | System and method for obtaining network link state information from sequential distance vector routing tables |
US8489765B2 (en) | 2010-03-19 | 2013-07-16 | Cisco Technology, Inc. | Dynamic directed acyclic graph (DAG) adjustment |
-
2011
- 2011-12-20 US US13/331,686 patent/US9166908B2/en active Active
-
2012
- 2012-12-20 JP JP2014548894A patent/JP6027629B2/ja not_active Expired - Fee Related
- 2012-12-20 WO PCT/US2012/070942 patent/WO2013096618A1/en active Application Filing
- 2012-12-20 CN CN201280063099.9A patent/CN103999510B/zh not_active Expired - Fee Related
- 2012-12-20 EP EP12814088.6A patent/EP2795968B1/en not_active Not-in-force
- 2012-12-20 CA CA2856157A patent/CA2856157C/en not_active Expired - Fee Related
Also Published As
Publication number | Publication date |
---|---|
US9166908B2 (en) | 2015-10-20 |
CA2856157C (en) | 2017-04-11 |
JP2015507873A (ja) | 2015-03-12 |
CN103999510B (zh) | 2018-03-27 |
EP2795968B1 (en) | 2019-07-17 |
EP2795968A1 (en) | 2014-10-29 |
WO2013096618A1 (en) | 2013-06-27 |
US20130159550A1 (en) | 2013-06-20 |
CN103999510A (zh) | 2014-08-20 |
CA2856157A1 (en) | 2013-06-27 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP6027629B2 (ja) | 最小限接続オブジェクト・ネットワークのための支援型インテリジェント・ルーティング | |
JP6147274B2 (ja) | 最小限接続オブジェクトのネットワーク・アーキテクチャ | |
US9083627B2 (en) | Assisted traffic engineering for minimalistic connected object networks | |
EP3143564B1 (en) | Hierarchical hybrid batch-incremental learning | |
US9282059B2 (en) | Quality of service (QoS) configuration in low-power and lossy networks | |
US9491051B2 (en) | Centralized adjustment of data rates in mesh networks | |
EP2820801B1 (en) | Dynamic directed acyclic graph (dag) root bypass for computer networks | |
US8451744B2 (en) | Partitioning directed acyclic graph (DAG) topologies | |
US8937886B2 (en) | Dynamic reroute scheduling in a directed acyclic graph (DAG) | |
US9219682B2 (en) | Mintree-based routing in highly constrained networks | |
US9935868B2 (en) | Optimizing inter-PAN traffic | |
US9344355B2 (en) | Handling unacceptable asymmetrical communication paths in computer networks | |
US20130028140A1 (en) | Using service discovery to build routing topologies |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20151211 |
|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20151211 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20160905 |
|
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: 20160916 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20161014 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 6027629 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 |