JP2017525291A - ネットワークにおける伝搬時間をシミュレートする方法 - Google Patents

ネットワークにおける伝搬時間をシミュレートする方法 Download PDF

Info

Publication number
JP2017525291A
JP2017525291A JP2017503139A JP2017503139A JP2017525291A JP 2017525291 A JP2017525291 A JP 2017525291A JP 2017503139 A JP2017503139 A JP 2017503139A JP 2017503139 A JP2017503139 A JP 2017503139A JP 2017525291 A JP2017525291 A JP 2017525291A
Authority
JP
Japan
Prior art keywords
network
message
gateway
topology
target
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.)
Granted
Application number
JP2017503139A
Other languages
English (en)
Other versions
JP6843737B2 (ja
Inventor
ミュラー ビェアン
ミュラー ビェアン
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Dspace Digital Signal Processing and Control Engineering GmbH
Original Assignee
Dspace Digital Signal Processing and Control Engineering GmbH
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 Dspace Digital Signal Processing and Control Engineering GmbH filed Critical Dspace Digital Signal Processing and Control Engineering GmbH
Publication of JP2017525291A publication Critical patent/JP2017525291A/ja
Application granted granted Critical
Publication of JP6843737B2 publication Critical patent/JP6843737B2/ja
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L12/00Data switching networks
    • H04L12/28Data switching networks characterised by path configuration, e.g. LAN [Local Area Networks] or WAN [Wide Area Networks]
    • H04L12/40Bus networks
    • H04L12/40052High-speed IEEE 1394 serial bus
    • H04L12/40091Bus bridging
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L43/00Arrangements for monitoring or testing data switching networks
    • H04L43/08Monitoring or testing based on specific metrics, e.g. QoS, energy consumption or environmental parameters
    • H04L43/0852Delays
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L12/00Data switching networks
    • H04L12/28Data switching networks characterised by path configuration, e.g. LAN [Local Area Networks] or WAN [Wide Area Networks]
    • H04L12/46Interconnection of networks
    • H04L12/4604LAN interconnection over a backbone network, e.g. Internet, Frame Relay
    • H04L12/462LAN interconnection over a bridge based backbone
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L12/00Data switching networks
    • H04L12/28Data switching networks characterised by path configuration, e.g. LAN [Local Area Networks] or WAN [Wide Area Networks]
    • H04L12/46Interconnection of networks
    • H04L12/4604LAN interconnection over a backbone network, e.g. Internet, Frame Relay
    • H04L12/462LAN interconnection over a bridge based backbone
    • H04L12/4625Single bridge functionality, e.g. connection of two networks over a single bridge
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L41/00Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks
    • H04L41/12Discovery or management of network topologies
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L41/00Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks
    • H04L41/14Network analysis or design
    • H04L41/145Network analysis or design involving simulating, designing, planning or modelling of a network
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L43/00Arrangements for monitoring or testing data switching networks
    • H04L43/08Monitoring or testing based on specific metrics, e.g. QoS, energy consumption or environmental parameters
    • H04L43/0852Delays
    • H04L43/0858One way delays
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00Routing or path finding of packets in data switching networks
    • H04L45/02Topology update or discovery
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L69/00Network arrangements, protocols or services independent of the application payload and not provided for in the other groups of this subclass
    • H04L69/08Protocols for interworking; Protocol conversion
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L12/00Data switching networks
    • H04L12/28Data switching networks characterised by path configuration, e.g. LAN [Local Area Networks] or WAN [Wide Area Networks]
    • H04L12/40Bus networks
    • H04L2012/40208Bus networks characterized by the use of a particular bus standard
    • H04L2012/40215Controller Area Network CAN
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L12/00Data switching networks
    • H04L12/28Data switching networks characterised by path configuration, e.g. LAN [Local Area Networks] or WAN [Wide Area Networks]
    • H04L12/40Bus networks
    • H04L2012/40208Bus networks characterized by the use of a particular bus standard
    • H04L2012/40234Local Interconnect Network LIN
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L12/00Data switching networks
    • H04L12/28Data switching networks characterised by path configuration, e.g. LAN [Local Area Networks] or WAN [Wide Area Networks]
    • H04L12/40Bus networks
    • H04L2012/40208Bus networks characterized by the use of a particular bus standard
    • H04L2012/40241Flexray
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00Routing or path finding of packets in data switching networks
    • H04L45/12Shortest path evaluation
    • H04L45/123Evaluation of link metrics
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00Routing or path finding of packets in data switching networks
    • H04L45/20Hop count for routing purposes, e.g. TTL
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00Routing or path finding of packets in data switching networks
    • H04L45/24Multipath

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Environmental & Geological Engineering (AREA)
  • Computer Security & Cryptography (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)
  • Small-Scale Networks (AREA)

Abstract

実ネットワークにおいて目標ネットワークの伝搬時間をシミュレートする方法であって、目標ネットワークのトポロジーは複数の送信側と複数の受信側とを含み、実ネットワークのトポロジーは、前記送信側および受信側のうち1つまたは複数を含み、実ネットワークのトポロジーにおける第1の送信側(10)と第1の受信側(12)との間の経路は、目標ネットワークのトポロジーにおける当該第1の送信側と当該第1の受信側との間の経路とは異なり、実ネットワークにおいて第1の送信側(10)の少なくとも1つの第1のメッセージが、少なくとも2つのネットワークインタフェースを備えたゲートウェイ(2)によって第1のネットワークインタフェースを介して受信され、遅延時間だけ遅延されて、第2のネットワークインタフェースを介して第1の受信側への経路上で送信され、第1のメッセージの経路は、実ネットワークのトポロジーに応じて決定され、当該メッセージの遅延時間は目標ネットワークのトポロジーに応じて、実ネットワークにおける当該第1のメッセージの伝搬時間が目標ネットワークにおける当該第1のメッセージの伝搬時間と実質的に等しくなるように決定される、方法

Description

ネットワークの送信側と受信側との間の通信をテストする必要がある。かかるテストは、ネットワークを後の使用で予定されているような構成とすることができない場合、困難になる。換言すると、目標ネットワークはテストに適していない。このことはたとえば、目標ネットワークの要素のすべてが使用可能でない場合、または、送信側と受信側との間で交換されるメッセージを監視する必要がある場合に当てはまり得る。かかる監視は一般的に、ネットワークの変更を必要とし、この変更によってネットワークの特性、たとえばメッセージの伝搬時間が変化する。他の監視手段としては、たとえばすべての送信側および受信側を中央のゲートウェイに接続するという手段がある。このゲートウェイは、送信側と受信側との間でメッセージを転送するものであり、すべてのメッセージを監視することができる。そのようなスタートポロジーの構成は、通常は目標ネットワークの構成ではなく、たとえばメッセージの伝搬時間を変化させる。
本発明の課題は、従来技術を発展させることである。
実ネットワークにおいて目標ネットワークの伝搬時間をシミュレートする方法であって、目標ネットワークのトポロジーは複数の送信側と複数の受信側とを含み、実ネットワークのトポロジーは、前記送信側および受信側のうち1つまたは複数を含み、実ネットワークのトポロジーにおける第1の送信側と第1の受信側との間の経路は、目標ネットワークのトポロジーにおける当該第1の送信側と当該第1の受信側との間の経路とは異なり、実ネットワークにおいて第1の送信側の少なくとも1つの第1のメッセージが、少なくとも2つのネットワークインタフェースを備えたゲートウェイによって第1のネットワークインタフェースを介して受信され、遅延時間だけ遅延されて、第2のネットワークインタフェースを介して第1の受信側への経路上で送信され、第1のメッセージの経路は、実ネットワークのトポロジーに応じて決定され、当該メッセージの遅延時間は目標ネットワークのトポロジーに応じて、実ネットワークにおける当該第1のメッセージの伝搬時間が目標ネットワークにおける当該第1のメッセージの伝搬時間と実質的に等しくなるように決定される、方法。
本発明では、目標ネットワークにおいて予測される通りのメッセージの伝搬時間を、実ネットワークにおいてシミュレートする必要がある。この目標ネットワークは、少なくとも複数の送信側と複数の受信側とを含み、これらは互いにネットワーク接続されている。さらに、たとえばルータまたはスイッチ等の転送要素等の他のネットワーク要素も包含することができる。送信側、受信側および他のネットワーク要素の接続の構造は任意である。目標ネットワークはたとえば、メッシュ型ネットワークまたはツリートポロジーとすることができる。以下、メッセージの送信側および受信側を、総括名称として「ネットワーク加入局」とも称する。目標ネットワークの伝搬時間をシミュレートするためには、目標ネットワークの送信側および受信側と同一である1つまたは複数の送信側と1つまたは複数の受信側とを、実ネットワークにおいて接続する。実ネットワークにおいて第1のメッセージが第1の送信側から第1の受信側までゲートウェイによる遅延無しで伝搬される時間は、目標ネットワークにおける伝搬時間より短い。目標ネットワークにおける伝搬時間は、目標ネットワークのトポロジーから求められる。すなわち、ネットワーク要素と、当該ネットワーク要素を接続する伝送路とから求められる。伝送路およびネットワーク要素は双方共に、目標ネットワークにおけるメッセージの伝搬時間に寄与する。実ネットワークにおける第1のメッセージの第1の遅延時間は、実ネットワークにおける当該第1のメッセージの伝搬時間が目標ネットワークにおける当該第1のメッセージの伝搬時間と実質的に等しくなるように選択することができる。よって、第1の送信側が第1のメッセージを送信してから第1の受信側が当該第1のメッセージを受信するまでにかかる時間は、第1の送信側および第1の受信側が実ネットワークまたは目標ネットワークに組み込まれているか否かに依存しない。したがって、第1の送信側と第1の受信側との間のネットワークのトポロジーが異なるにもかかわらず、第1の送信側と第1の受信側との間の通信をテストすることができる。複数の異なるトポロジーの目標ネットワークをシミュレートすることにより、それらの各トポロジーの利点ならびに欠点、および、異なる構成のネットワーク加入局およびセグメント結合要素の利点ならびに欠点を、より迅速に評価することができる。たとえば、通信におけるボトルネックないしは高負荷がかかるネットワーク伝送路を洗い出すことができる。ゲートウェイによって、目標ネットワークによる複数の異なるメッセージの伝搬時間はどの程度かをシミュレートする。複数の異なる目標ネットワークの伝搬時間のかかるシミュレートにより、これらのネットワークを効率的に比較またはシミュレートすることができる。
ここで留意すべき点は、「実ネットワークにおける伝搬時間と目標ネットワークにおける伝搬時間とが実質的に等しい」とは、伝搬時間差が10%未満であることをいうことである。有利には、両伝搬時間差は1%未満である。
有利なのは、ゲートウェイにおいて、目標ネットワークのトポロジーが既知となっていることである。このことにより、ゲートウェイは目標ネットワークのトポロジーに基づき、第1のメッセージについて当該目標ネットワークを通過する経路を求めることができ、当該経路についての伝搬時間を求めることができ、また、実ネットワークにおける当該第1のメッセージの伝搬時間が目標ネットワークにおける当該第1のメッセージの伝搬時間と実質的に等しくなるように第1のメッセージを遅延することができる。
本発明の有利な一実施形態では、目標ネットワークのトポロジーにおける第1の送信側と第2の受信側との間の経路は、当該目標ネットワークのトポロジーにおける当該第1の送信側と第1の受信側との間の経路とは異なり、実ネットワークにおいて第1の送信側の少なくとも1つの第2のメッセージがゲートウェイによって受信され、第2の遅延時間だけ遅延されて、第2の受信側への経路上で送信され、第2のメッセージの経路は、実ネットワークのトポロジーに応じて決定され、当該第2のメッセージの遅延時間は目標ネットワークのトポロジーに応じて、実ネットワークにおける当該第2のメッセージの伝搬時間が目標ネットワークにおける当該第2のメッセージの伝搬時間と実質的に等しくなるように決定される。
ゲートウェイは本発明では、複数の異なるメッセージを異なって遅延することができる。たとえば実ネットワークにおけるメッセージについては、遅延時間を目標ネットワークにおける経路長に応じて決定することができる。目標ネットワークのトポロジーから求められる遅延時間が0未満となる特殊なケースでは、メッセージの遅延を行わない。
本発明の有利な一実施形態では、目標ネットワークのネットワーク要素の処理時間がゲートウェイに既知である。
目標ネットワークのネットワーク要素の処理時間が既知である場合、目標ネットワーク内にて伝搬される第1のメッセージの伝搬時間は、当該目標ネットワークを通る当該第1のメッセージの経路上にあるネットワーク要素の処理時間の加算によって求めることができる。ここで、ネットワーク要素としてはたとえば、スイッチ、ハブおよびルータが該当する。処理時間とは、1つのメッセージの受信と送信との間の時間である。ネットワーク要素の処理時間はしばしば製造者によって知らされるか、または、当業者に公知の経路で特定することができることが多く、たとえば、同一構造または類似の機器にて測定を行うことにより特定できることが多い。
本発明の有利な一実施形態では、目標ネットワークのネットワーク要素間の伝搬時間がゲートウェイに既知である。
目標ネットワークのネットワーク要素間の伝搬時間が既知である場合、目標ネットワーク内にて伝搬される第1のメッセージの伝搬時間は、当該目標ネットワークを通る当該第1のメッセージの経路上にある当該目標ネットワークのネットワーク要素間の伝搬時間の加算によって求めることができる。目標ネットワークの各ネットワーク要素の処理時間を既知とする構成と、ネットワーク要素間の伝搬時間を既知とする構成との組み合わせにより、目標ネットワークにおける伝搬時間の特定をさらに向上させることができる。
有利な一実施形態では、目標ネットワークの少なくとも一部は、イーサネット、CANネットワークおよび/またはフレックスレイ(FlexRay)ネットワークである。
他の有利な一実施形態では、ゲートウェイから第1のメッセージの複製が第3の受信側へ送信される。
複製を作成してこの複製を収集することにより、メッセージ交換を後の時点において追跡することができる。かかる追跡可能性は、多数のメッセージから複製を収集すると、より正確となる。
他の有利な一実施形態では、第1のメッセージはゲートウェイによって、少なくとも1つの特徴について検査され、当該検査の結果に依存して第1のメッセージの複製が第3の受信側へ送信される。
第1のメッセージのかかる検査により、ゲートウェイは、複製の送信が必要であるか否かを判断することができる。このようにして、検査のために規定されたフィルタを通過する特徴を有するメッセージのみが複製される。検査対象となる特徴はたとえば、発信側もしくは受信側のIPアドレス、メッセージのサイズ、メッセージの時点、メッセージIDまたはメッセージ中のキーワードとすることができる。複製対象のメッセージを上述のように削減することにより、本方法の有効性が向上する。
本発明の有利な一実施形態では、第1のメッセージは、ゲートウェイによって受信された後、かつ当該第2の受信側へ送信される前に、ゲートウェイによって変更される。
本発明の有利な一実施形態では上述の第1のメッセージの変更には、第1のプロトコルから第2のプロトコルへの第1のメッセージの変換が該当する。
第1のメッセージを送信するプロトコルの変換はたとえば、第1の送信側および第1の受信側がそれぞれ異なるプロトコルを用いて通信する場合に有利である。たとえば、送信側はイーサネットを介して第1のメッセージをUDP/IPメッセージとして送信し、受信側はフレックスレイメッセージを期待している場合があり得る。そのような場合、ゲートウェイはこれに応じて第1のメッセージを変更することができる。バスプロトコルはたとえば、CAN規格、LIN規格またはフレックスレイ規格準拠のプロトコルとすることができる。ネットワークプロトコルはたとえば、イーサネット形式またはMOST形式のプロトコルとすることができる。
本発明の他の有利な一実施形態では、上述の第1のメッセージの変更には、第1のメッセージの内容の変更が該当する。
第1のメッセージのかかる変更により、たとえば、目標ネットワークにおけるネットワーク要素の誤機能をシミュレートすることができる。たとえば、メッセージの各ビットを変更もしくは削除すること、または追加のビットを追加することができる。
本発明の有利な一実施形態では、ゲートウェイは目標ネットワークにおけるネットワーク要素および/またはネットワーク伝送路の負荷を求め、ネットワーク要素および/またはネットワーク伝送路の負荷が高い場合には第1のメッセージの遅延時間を追加的に延長する。
すなわちゲートウェイは、目標ネットワーク内を通る経路から求められる伝搬時間の他にさらに、目標ネットワークにおけるネットワーク要素および/またはネットワーク伝送路の負荷から求められる遅延時間も求める、ということである。負荷による上述の遅延時間はたとえば、1つのネットワーク要素が一度に実行できるタスクが1つのみであることにより、たとえば第1のメッセージの処理等の他のタスクは、先のこの1つのタスクの終了まで待機しなければならないことにより、生じ得る。他の遅延時間として、目標ネットワークにおける、第1の伝送路の経路上に存在するネットワーク伝送路上で、第3のメッセージが伝送され、第1のメッセージの伝送はこの第3のメッセージの伝送の終了まで待機しなければならない場合に生じる遅延時間もある。したがって、実ネットワークにおける第1のメッセージの伝搬時間を目標ネットワークにおける当該第1のメッセージの伝搬時間に実質的に等しくするためには、目標ネットワークにおける伝搬時間の、ネットワーク要素および/またはネットワーク伝送路の負荷による延長を補償するように、ゲートウェイ内を通過する当該第1のメッセージの遅延時間を延長する必要がある。
他の有利な一実施形態では、第3のネットワークインタフェースを介して第3のメッセージがゲートウェイによって受信され、目標ネットワークにおける第3のメッセージの経路がゲートウェイによって求められ、目標ネットワークにおいて第3のメッセージにより第1のメッセージの追加の遅延が生じる場合には、第1のメッセージの遅延時間を延長する。
よって、ゲートウェイは2つの異なるメッセージについて、目標ネットワークにおける両メッセージの経路が重複するか否かと、目標ネットワークにおいて第3のメッセージに起因するネットワーク要素および/またはネットワーク伝送路の負荷が、第1のメッセージの追加の遅延を生じさせるか否かとを判断する。かかる判断は他方の方向においても可能である。すなわち、目標ネットワークにおいて第1のメッセージに起因するネットワーク要素および/またはネットワーク伝送路の負荷が、第3のメッセージの追加の遅延を生じさせるか否かの判断もなされる。とりわけ大きなネットワークの場合には、目標ネットワークにおけるネットワーク要素および/またはネットワーク伝送路の時間的負荷を正確に求めること、すなわち、第3のメッセージがどの時点で、目標ネットワークにおいてどのネットワーク要素および/またはネットワーク伝送路の負荷を引き起こすかを判断することが有利である。これに応じて、第1のメッセージが目標ネットワーク内において通過する経路を時分割して、これらの経路の重なりを検出することができる。
ここでどのメッセージを遅延させるかは、たとえばメッセージの優先度に依存することができる。たとえば、2つのメッセージを実質的に同時に受信した、目標ネットワークにおけるネットワーク要素は、まず先に優先度が高いメッセージを処理してから、その後に初めて優先度がより低いメッセージを処理する。実ネットワークにおけるゲートウェイは、かかる振舞いをシミュレートし、これに応じて、優先度がより低いメッセージを、高優先度のメッセージより長く遅延する。
本発明の他の有利な一実施形態では、ゲートウェイによって目標ネットワーク内における第4のメッセージがシミュレートされ、目標ネットワークにおいて第4のメッセージが第1のメッセージの追加の延長を生じさせる場合には、第1のメッセージの遅延時間を延長する。
更なるメッセージをゲートウェイによって上述のようにシミュレートすることにより、目標ネットワークにおけるネットワークトラフィックを再現することができる。シミュレートされるメッセージはとりわけ、目標ネットワークにおいて当該メッセージに起因して生じるネットワーク要素および/またはネットワーク伝送路の負荷によってシミュレートすることができる。その際には、目標ネットワークにおけるネットワーク要素および/またはネットワーク伝送路の負荷は、第1のメッセージの追加の遅延を引き起こすことができる。
したがって、ゲートウェイは受信側および送信側の双方をシミュレートすることができる。よって、目標ネットワークにおいて予定されている受信側が実ネットワークにおいて実際のネットワーク加入局として存在しない場合であっても、ネットワーク加入局はメッセージの送信を成功させることができる。その際には、存在しない受信側宛てのメッセージはゲートウェイによって受信され、さらに転送されることはない。また、目標ネットワークにおいて予定されている送信側が実ネットワークにおいて実際のネットワーク加入局として存在しない場合も、ネットワーク加入局は、予定されたメッセージを受信することができる。この場合には、ゲートウェイが、シミュレートされた送信側のメッセージを作成して受信側へ送信するように構成される。目標ネットワークにおいて予定されている送信側および受信側が実ネットワークにおいて実際のネットワーク加入局として存在しない場合でも、ゲートウェイはこれらのネットワーク加入局間のネットワークトラフィックをシミュレートし、実ネットワークにおいて実際に送信されるメッセージの遅延時間を求める際にネットワークの負荷を考慮することができる。
以下、図面を参照して本発明を詳細に説明する。図面中、同種の要素には同一の符号を付している。図中の実施形態は非常に概略化されている。すなわち、距離および垂直方向ならびに横方向の寸法は実寸の比率通りではなく、特記しない限りは、互いに導出可能な幾何学的関係も有しない。
目標ネットワークの概略図である。 本発明のゲートウェイを備えた実ネットワークの概略図である。 他の実ネットワークの概略図である。 他の目標ネットワークの概略図である。 他の実ネットワークの概略図である。 他の目標ネットワークの概略図である。 本発明のゲートウェイとモニタリングユニットとを備えた実ネットワークの概略図である。 複数の異なるネットワークにおける伝搬時間の対比図である。 複数のメッセージの異なる伝搬時間の対比図である。
図1は、目標ネットワークの概略図である。この目標ネットワークでは、第1のネットワーク加入局10が第1のネットワーク伝送路4を介して第1のネットワーク要素22に接続されており、第2のネットワーク加入局12が第2のネットワーク伝送路6を介して第2のネットワーク要素に接続されている。第3のネットワーク伝送路26が、第1のネットワーク要素22と第2のネットワーク要素24とを互いに接続する。第1のネットワーク加入局10から第2のネットワーク加入局12へ送信される第1のメッセージは、目標ネットワークにおいては第1のネットワーク加入局10から第1のネットワーク伝送路4を介して第1のネットワーク要素22へ伝送され、この第1のネットワーク要素22から第3のネットワーク伝送路26を介して第2のネットワーク要素24へ伝送され、さらに、第2のネットワーク伝送路6を介して第2のネットワーク加入局12へ伝送される。
図2は、本発明のゲートウェイを備えた実ネットワークの概略図である。本発明のゲートウェイ2には、第1のネットワーク伝送路4を介して第1のネットワーク加入局10が接続されており、第2のネットワーク伝送路6を介して第2のネットワーク加入局12が接続されている。ゲートウェイ2は、あらゆるネットワーク伝送路に対して、各ネットワーク伝送路が接続されるネットワークインタフェースを提供するものである。目標ネットワークを実ネットワークによってシミュレートするためには、目標ネットワークのトポロジーをゲートウェイ2内にて構築する。ここで、ゲートウェイ2は実ネットワークにおいて目標ネットワークのネットワーク部分20に置き換わるものである。図1の目標ネットワークの例では、ゲートウェイに置き換えられるネットワーク部分は、第1のネットワーク要素22と第2のネットワーク要素24と第3のネットワーク伝送路26とから成る。ゲートウェイ2には、目標ネットワークにおける経路および遅延時間が既知であり、ゲートウェイ2は、実ネットワークにおけるメッセージの伝搬時間が目標ネットワークにおける当該メッセージの伝搬時間と実質的に等しくなるように、実ネットワークにおけるメッセージを遅延させることができる。第1のネットワーク加入局および第2のネットワーク加入局は、実ネットワークと目標ネットワークとにおいて類似しており、有利には同一構成または同一である。以下、目標ネットワークと実ネットワークとにおいてネットワーク加入局は同一であると設定する。
実ネットワークにおいては、第1のネットワーク加入局10から第2のネットワーク加入局へ送信される第1のメッセージは、まず最初に第1のネットワーク加入局10から第1のネットワーク伝送路4を介してゲートウェイ2へ転送され、ゲートウェイ2から第2のネットワーク伝送路6を介して第2のネットワーク加入局12へ転送される。その際、ゲートウェイ2は第1のメッセージを一時記憶して、実ネットワークにおける第1のメッセージの伝搬時間が目標ネットワークにおける当該第1のメッセージの伝搬時間と実質的に等しくなるように、第2のネットワーク加入局12への転送を遅延する。よって、第1のネットワーク加入局10が第1のメッセージを送信してから第2のネットワーク加入局12が当該第1のメッセージを受信するまでにかかる時間は、第1のネットワーク加入局10および第2のネットワーク加入局12が実ネットワークまたは目標ネットワークに組み込まれているか否かに依存しない。よってゲートウェイ2は、目標ネットワークにおける伝搬時間をシミュレートするものである。伝搬時間が本発明のゲートウェイ2によってシミュレートされる目標ネットワークの一例は、図1に示されている。目標ネットワークは原則的に任意の構成とすることができ、複数のネットワーク要素、ネットワーク伝送路およびネットワーク加入局を含むことができる。
図3は、他の目標ネットワークの概略図である。以下、図1との相違点のみを説明する。第3のネットワーク要素28が、第5のネットワーク伝送路27を介して第2のネットワーク要素24に接続されている。第3のネットワーク加入局14は、第4のネットワーク伝送路8を介して第3のネットワーク要素28に接続されている。よって、第1のネットワーク加入局10から第3のネットワーク加入局14へ送信される第2のメッセージは目標ネットワークのトポロジーにおいては、第1のネットワーク伝送路4と、3つのネットワーク要素と、これらのネットワーク要素を接続するネットワーク伝送路と、第4のネットワーク伝送路8とを経由して第3のネットワーク加入局14までの経路をとる必要がある。したがって、第1のネットワーク加入局10から第3のネットワーク加入局までの第2のメッセージの経路および伝搬時間は、第1のネットワーク加入局10から第2のネットワーク加入局12までの第1のメッセージの経路および伝搬時間と異なる。
図4は、他の実ネットワークの概略図である。以下、図2との相違点のみを説明する。第3のネットワーク加入局14は、第4のネットワーク伝送路8を介してゲートウェイ2に接続されている。実ネットワークにおいて第1のネットワーク加入局10から第3のネットワーク加入局14へ送信される第2のメッセージは、ゲートウェイ2によって第1のネットワーク伝送路4を介して受信されて場合によっては遅延され、第4のネットワーク伝送路8を介して第3のネットワーク加入局14へ送信される。図4の実ネットワークにおいてゲートウェイに置き換えられる、図3の目標ネットワークのネットワーク部分20は、図1および図2の実施例と比較して、第3のネットワーク要素28、および、第2のネットワーク要素と第3のネットワーク要素との間の第5のネットワーク伝送路を追加して拡大したものである。ゲートウェイは、目標ネットワークの既知のトポロジーと、場合によってはたとえば各ネットワーク要素の処理時間またはネットワーク要素間の伝搬時間等の他の情報とから、実ネットワークにおいて送信されるメッセージについての適切な遅延時間を求めることができる。このとき、ゲートウェイ2によって実ネットワークのトポロジーに応じて、第2のメッセージの経路が決定され、すなわち、第2のメッセージがどのネットワーク伝送路を介して送信されるかが決定され、当該第2のメッセージの遅延時間は目標ネットワークのトポロジーに応じて、実ネットワークにおける当該第2のメッセージの伝搬時間が目標ネットワークにおける当該第2のメッセージの伝搬時間と実質的に等しくなるように決定される。遅延時間を求める基礎となり得るトポロジーを有する目標ネットワーク例は、図3に示されている。
よって、第2のネットワーク加入局12から第3のネットワーク加入局14へ送信される第3のメッセージは、図3の目標ネットワークのトポロジーにおいては、第2のネットワーク加入局12から第2のネットワーク伝送路6と、第2のネットワーク要素24と、第5のネットワーク伝送路27と、第3のネットワーク要素28と、第4のネットワーク伝送路8とを経由して第3のネットワーク加入局14までの経路をとる必要がある。このことにより、これらの要素に追加の負荷がかかり、この負荷により、第1のメッセージがさらに遅延することとなり得る。たとえば、第2のネットワーク要素24が第3のメッセージの処理中であり、その間に第1のメッセージを受信する場合があり、これにより、第3のメッセージの処理が完了したときに初めて第2のネットワーク要素24は第1のメッセージを処理できるようになる。図4に示されたような、図3の目標ネットワークの上述のネットワーク部分20に置き換わる、実ネットワークにおけるゲートウェイは、第1のメッセージを第2のネットワーク加入局へ送信完了する前に第3のメッセージを受信した場合、第2のネットワーク要素24の上述の負荷を検出し、実ネットワークにおける伝搬時間が目標ネットワークにおける延長された伝搬時間と実質的に等しくなるように、第1のメッセージを遅延させる。
図5は、他の目標ネットワークの概略図である。以下、図3との相違点のみを説明する。第4のネットワーク加入局16が、第6のネットワーク伝送路9を介して第3のネットワーク加入局14に接続されている。よって、第1のネットワーク加入局10から第4のネットワーク加入局16へ送信される第4のメッセージは目標ネットワークのトポロジーにおいては、第1のネットワーク伝送路4と、3つのネットワーク要素と、これらのネットワーク要素を接続するネットワーク伝送路と、第4のネットワーク伝送路8とを経由して第3のネットワーク加入局14に至り、この第3のネットワーク加入局14から第6のネットワーク伝送路9を介して第4のネットワーク加入局16までの経路をとる必要がある。本実施例では、図6の実ネットワークにおいてゲートウェイ2に置き換えられる、図5の目標ネットワークのネットワーク部分20は、図3および図4の実施例の置き換えられるネットワーク部分20と同一である。
図6は、他の実ネットワークの概略図である。以下、図4との相違点のみを説明する。第4のネットワーク加入局16は、第6のネットワーク伝送路9を介して第3のネットワーク加入局14に接続されている。第1のネットワーク加入局10から第4のネットワーク加入局16へ送信される第4のメッセージは、ゲートウェイ2によって第1のネットワーク伝送路4を介して受信されて場合によっては遅延され、第4のネットワーク伝送路8を介して第4のネットワーク加入局への経路上に送信される。ゲートウェイ2は、実ネットワークにおける当該第2のメッセージの伝搬時間が目標ネットワークにおける当該第2のメッセージの伝搬時間と実質的に等しくなるように、第4のメッセージについての経路を実ネットワークのトポロジーに応じて決定し、かつ遅延時間を目標ネットワークに応じて決定する。
図7は、他の目標ネットワークの概略図であり、同図では、図6のゲートウェイ2に置き換えられるネットワーク部分20は、図5のネットワーク部分と異なる。以下、図5との相違点のみを説明する。第5のネットワーク加入局32が、第7のネットワーク伝送路29を介して第1のネットワーク要素22に接続されている。第2のネットワーク要素24は第6のネットワーク加入局30の一部として構成されている。図6の実ネットワークにおいてゲートウェイに置き換えられる、図7の目標ネットワークのネットワーク部分20は、第5のネットワーク加入局32と、第6のネットワーク加入局30と、第7のネットワーク伝送路29とを追加して拡大したものである。よって、第5のネットワーク加入局32から第3のネットワーク加入局14へ送信される第5のメッセージは、目標ネットワークのトポロジーにおいては、第7のネットワーク伝送路29と、第1のネットワーク要素22と、第3のネットワーク伝送路26と、第2のネットワーク要素24と、第5のネットワーク伝送路27と、第3のネットワーク要素28と、第4のネットワーク伝送路8とを経由して第3のネットワーク加入局14までの経路をとる必要がある。第5のメッセージと同時に第1のネットワーク加入局10から第1のメッセージを第2のネットワーク加入局へ伝送する必要がある場合には、追加の遅延が生じ得る。というのも両メッセージは、第1のネットワーク要素22と、第3のネットワーク伝送路26と、第2のネットワーク要素24とを介して伝送される必要があるからである。図6の実ネットワークではゲートウェイ2は、目標ネットワークの置き換えられるネットワーク部分20をシミュレートし、これにより第5のネットワーク加入局32もシミュレートする。これに応じてゲートウェイは、第5のメッセージによって各ネットワーク要素およびネットワーク伝送路にかかる負荷と、かかる負荷に起因する第1のメッセージおよび第5のメッセージの遅延時間とを求め、実ネットワークにおける両メッセージの伝搬時間が目標ネットワークにおける両メッセージの伝搬時間と実質的に等しくなるように、第1および第5のメッセージの遅延時間を選択することができる。
第6のネットワーク加入局30から第5のネットワーク加入局32へ送信される第6のメッセージは、実ネットワークでは単にシミュレートされたものに過ぎず、ゲートウェイ2によって受信されることも、ゲートウェイ2から送信されることもない。しかし、ゲートウェイ2により、第6のメッセージによって、置き換えられるネットワーク部分20の各ネットワーク要素およびネットワーク伝送路にかかる負荷は求められ、かかる負荷に起因する、他のメッセージに及ぶ追加の遅延時間が考慮される。
図8は、他の実ネットワークの概略図である。以下、図6との相違点のみを説明する。モニタリングユニット40が第7のネットワーク伝送路42を介してゲートウェイ2に接続されている。ゲートウェイ2は、当該ゲートウェイによって受信および/または送信されるメッセージの複製をモニタリングユニット40へ送信することができる。かかる複製の送信は、すべてのメッセージについて行うことができ、または、フィルタリングの後に選択されたメッセージについて行うことができる。かかるフィルタリングはたとえば、メッセージの送信者、受信者、サイズまたは識別番号等の特性に適用することができる。メッセージの複製を記憶することにより、ネットワークトラフィックを追跡し、通信の問題を洗い出すことができる。本発明の一変形態様では、モニタリングユニット40はゲートウェイ2と共に1つのユニットを構成することもできる。
図9は、複数のメッセージの異なる伝搬時間の対比図である。横軸上には時間Tを示している。第1の伝搬時間N1は、たとえば図1の実ネットワークの構成の場合における第1のメッセージの伝搬時間を示している。この第1のメッセージは第1のネットワーク加入局10からゲートウェイ2を通って第2のネットワーク加入局12へ送信され、ゲートウェイ2は第1のメッセージを本発明に従って遅延させる。第1のメッセージは第1の期間T11中に第1のネットワーク加入局10からゲートウェイ2へ転送され、第2の期間T12中にゲートウェイ2によって処理されて遅延され、第3の期間T13中に第2のネットワーク加入局12へ転送される。したがって、図1の実ネットワークにおける第1のネットワーク加入局10から第2のネットワーク加入局12への第1のメッセージの伝搬時間は、これら3つの期間T11,T12,T13の和である。
第2の伝搬時間N2は、たとえば図2に示された目標ネットワークの場合における第1のネットワーク加入局10から第2のネットワーク加入局12への第1のメッセージの伝搬時間を示している。第1のメッセージはまず最初に、第4の期間T1中に第1のネットワーク加入局10から第1のネットワーク要素22へ転送される。第1のネットワーク要素22は第5の期間T2中にこの第1のメッセージを処理し、第6の期間T3中に第1のメッセージを第2のネットワーク要素24へ転送する。第2のネットワーク要素24は第7の期間T4中にこの第1のメッセージを処理し、第8の期間T5中に第1のメッセージを第2のネットワーク加入局12へ転送する。したがって、図2の目標ネットワークにおける第1のネットワーク加入局10から第2のネットワーク加入局12への第1のメッセージの伝搬時間は、これら5つの期間T1,T2,T3,T4,T5の和である。ゲートウェイ2による第1のメッセージの遅延時間、ひいては第2の時間の長さは、第1の伝搬時間N1の期間の和が第2の伝搬時間N2の期間の和と実質的に等しくなるように選択される。

Claims (14)

  1. 実ネットワークにおいて目標ネットワークの伝搬時間をシミュレートする方法であって、
    前記目標ネットワークのトポロジーは複数の送信側と複数の受信側とを含み、
    前記実ネットワークのトポロジーは、前記送信側および受信側のうち1つまたは複数を含み、
    前記実ネットワークのトポロジーにおける第1の送信側(10)と第1の受信側(12)との間の経路は、前記目標ネットワークのトポロジーにおける当該第1の送信側と当該第1の受信側との間の経路とは異なる方法において、
    前記実ネットワークにおいて前記第1の送信側(10)の少なくとも1つの第1のメッセージが、少なくとも2つのネットワークインタフェースを備えたゲートウェイ(2)によって第1のネットワークインタフェースを介して受信され、遅延時間だけ遅延されて、第2のネットワークインタフェースを介して前記第1の受信側への経路上で送信され、
    前記第1のメッセージの経路は、前記実ネットワークのトポロジーに応じて決定され、当該メッセージの遅延時間は前記目標ネットワークのトポロジーに応じて、前記実ネットワークにおける当該第1のメッセージの伝搬時間が前記目標ネットワークにおける当該第1のメッセージの伝搬時間と実質的に等しくなるように決定される
    ことを特徴とする方法。
  2. 前記目標ネットワークのトポロジーにおける前記第1の送信側(10)と第2の受信側(14)との間の経路は、前記目標ネットワークのトポロジーにおける当該第1の送信側(10)と当該第1の受信側(12)との間の経路とは異なり、
    前記実ネットワークにおいて前記第1の送信側(10)の少なくとも1つの第2のメッセージを前記ゲートウェイ(2)によって受信し、第2の遅延時間だけ遅延して、前記第2の受信側(14)への経路上で送信し、
    前記第2のメッセージの経路を、前記実ネットワークのトポロジーに応じて求め、
    前記第2のメッセージの遅延時間を、前記目標ネットワークのトポロジーに応じて、前記実ネットワークにおける当該第2のメッセージの伝搬時間が前記目標ネットワークにおける当該第2のメッセージの伝搬時間と実質的に等しくなるように決定する、
    請求項1記載の方法。
  3. 前記目標ネットワークにおけるネットワーク要素(22,24,28)の処理時間は、前記ゲートウェイ(2)に既知である、
    請求項1または2記載の方法。
  4. 前記目標ネットワークにおけるネットワーク要素(22,24,28)間の伝搬時間は、前記ゲートウェイ(2)に既知である、
    請求項1から3までのいずれか1項記載の方法。
  5. 前記目標ネットワークの少なくとも一部は、イーサネット、CANネットワークおよび/またはフレックスレイ(FlexRay)ネットワークである、
    請求項1から4までのいずれか1項記載の方法。
  6. 前記ゲートウェイから前記第1のメッセージの複製を第3の受信側(40)へ送信する、
    請求項1から5までのいずれか1項記載の方法。
  7. 前記第1のメッセージを前記ゲートウェイ(2)によって、少なくとも1つの特徴について検査し、当該検査の結果に依存して当該第1のメッセージの複製を前記第3の受信側(40)へ送信する、
    請求項6記載の方法。
  8. 前記第1のメッセージを前記ゲートウェイ(2)によって受信した後、かつ前記第2の受信側へ送信する前に、当該ゲートウェイ(2)によって変更する、
    請求項1から7までのいずれか1項記載の方法。
  9. 前記第1のメッセージの変更には、第1のプロトコルから第2のプロトコルへの前記第1のメッセージの変換が該当する、
    請求項8記載の方法。
  10. 前記第1のメッセージの変更には、当該メッセージの内容の変更が該当する、
    請求項8記載の方法。
  11. 前記ゲートウェイは前記目標ネットワークにおけるネットワーク要素および/またはネットワーク伝送路の負荷を求め、当該ネットワーク要素および/またはネットワーク伝送路の負荷が高い場合には前記第1のメッセージの遅延時間を追加的に延長する、
    請求項1から10までのいずれか1項記載の方法。
  12. 第3のネットワークインタフェースを介して第3のメッセージを前記ゲートウェイ(2)によって受信し、前記目標ネットワークにおける当該第3のメッセージの経路を当該ゲートウェイ(2)によって求め、当該目標ネットワークにおいて当該第3のメッセージにより当該第1のメッセージの追加の遅延が生じる場合には、当該第1のメッセージの遅延時間を延長する、
    請求項11記載の方法。
  13. 前記ゲートウェイ(2)によって前記目標ネットワーク内における第4のメッセージをシミュレートし、当該目標ネットワークにおいて当該第4のメッセージにより前記第1のメッセージの追加の遅延が生じる場合には、当該第1のメッセージの遅延時間を延長する、
    請求項1から12までのいずれか1項記載の方法。
  14. 目標ネットワークの伝搬時間を実ネットワークにおいてシミュレートするためのゲートウェイ(2)であって、
    前記目標ネットワークのトポロジーは複数の送信側と複数の受信側とを含み、
    前記実ネットワークのトポロジーは、前記送信側および受信側のうち1つまたは複数を含み、
    前記実ネットワークのトポロジーにおける第1の送信側(10)と第1の受信側(12)との間の経路は、前記目標ネットワークのトポロジーにおける当該第1の送信側(10)と当該第1の受信側(12)との間の経路とは異なるゲートウェイ(2)において、
    前記実ネットワークにおいて前記第1の送信側(10)の少なくとも1つの第1のメッセージが、少なくとも2つのネットワークインタフェースを備えた前記ゲートウェイ(2)によって第1のネットワークインタフェースを介して受信され、遅延時間だけ遅延されて、第2のネットワークインタフェースを介して前記第1の受信側への経路上で送信され、
    前記第1のメッセージの経路は、前記ゲートウェイ(2)によって前記実ネットワークのトポロジーに応じて決定され、当該メッセージの遅延時間は前記ゲートウェイ(2)によって、前記目標ネットワークのトポロジーに応じて、前記実ネットワークにおける当該第1のメッセージの伝搬時間が前記目標ネットワークにおける当該第1のメッセージの伝搬時間と実質的に等しくなるように決定される
    ことを特徴とするゲートウェイ(2)。
JP2017503139A 2014-07-21 2015-07-14 ネットワークにおける伝搬時間をシミュレートする方法 Active JP6843737B2 (ja)

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
EP14177808.4A EP2978168A1 (de) 2014-07-21 2014-07-21 Verfahren zur Nachbildung von entsprechenden Laufzeiten eines segmentierten Netzwerkes
EP14177808.4 2014-07-21
PCT/EP2015/066045 WO2016012304A1 (de) 2014-07-21 2015-07-14 Verfahren zur nachbildung von laufzeiten in netzwerken

Publications (2)

Publication Number Publication Date
JP2017525291A true JP2017525291A (ja) 2017-08-31
JP6843737B2 JP6843737B2 (ja) 2021-03-17

Family

ID=51212723

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2017503139A Active JP6843737B2 (ja) 2014-07-21 2015-07-14 ネットワークにおける伝搬時間をシミュレートする方法

Country Status (5)

Country Link
US (1) US10355953B2 (ja)
EP (2) EP2978168A1 (ja)
JP (1) JP6843737B2 (ja)
CN (1) CN106464561B (ja)
WO (1) WO2016012304A1 (ja)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US11949581B2 (en) 2020-12-09 2024-04-02 Kabushiki Kaisha Toshiba Information processing apparatus, information processing method, and non-transitory storage medium

Families Citing this family (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US11159420B2 (en) * 2019-04-17 2021-10-26 Cloudflare, Inc. Method and apparatus of automatic route optimization in a private virtual network for client devices of a local network
DE102019208058A1 (de) * 2019-06-03 2020-12-03 Robert Bosch Gmbh Fehlererkennung-Testeinrichtung für eine Teilnehmerstation eines seriellen Bussystems und Verfahren zum Testen von Mechanismen zur Fehlererkennung bei einer Kommunikation in einem seriellen Bussystem

Family Cites Families (14)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6901357B1 (en) * 1999-12-14 2005-05-31 Microsoft Corporation System and method for simulating network connection characteristics
US7269137B2 (en) * 2001-08-24 2007-09-11 Canon Kabushiki Kaisha Method for setting up an isochronous data stream connection, with the application of a predetermined, total isochronous delay on one or more routing paths
KR100640361B1 (ko) * 2004-10-15 2006-10-30 삼성전자주식회사 동기화 이더넷 네트워크의 시간 할당 방법
ATE454800T1 (de) * 2005-07-05 2010-01-15 Research In Motion Ltd Sprachsynchronisation während der verbindungsweiterreichung
US8554536B2 (en) * 2006-05-24 2013-10-08 Verizon Patent And Licensing Inc. Information operations support system, method, and computer program product
US7852789B2 (en) * 2007-06-20 2010-12-14 At&T Intellectual Property Ii, L.P. Methods, systems, and/or devices for providing network access
US8254381B2 (en) * 2008-01-28 2012-08-28 Microsoft Corporation Message processing engine with a virtual network interface
JP5025581B2 (ja) * 2008-07-04 2012-09-12 株式会社日立製作所 通信システム及び通信装置
US8358662B2 (en) * 2008-08-30 2013-01-22 Futurewei Technologies, Inc. Creating and maintaining traffic engineered database for path computation element
CN101976507A (zh) * 2010-10-19 2011-02-16 北方工业大学 基于远程托管的交通信号控制系统
WO2012105013A1 (ja) * 2011-02-02 2012-08-09 富士通株式会社 回路設計支援装置、回路設計支援プログラムおよび回路設計支援方法
US20130282352A1 (en) * 2011-05-20 2013-10-24 Grayskytech Llc Real time logic simulation within a mixed mode simulation network
US8942109B2 (en) * 2012-04-25 2015-01-27 Anritsu Company Impairment simulation for network communication to enable voice quality degradation estimation
US9274912B2 (en) * 2014-05-16 2016-03-01 Verizon Patent And Licensing Inc. Simulating burst errors in mobile data communication network system level simulations

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US11949581B2 (en) 2020-12-09 2024-04-02 Kabushiki Kaisha Toshiba Information processing apparatus, information processing method, and non-transitory storage medium

Also Published As

Publication number Publication date
CN106464561A (zh) 2017-02-22
CN106464561B (zh) 2020-01-10
US20170134254A1 (en) 2017-05-11
WO2016012304A1 (de) 2016-01-28
EP3172869B1 (de) 2019-01-09
US10355953B2 (en) 2019-07-16
JP6843737B2 (ja) 2021-03-17
EP3172869A1 (de) 2017-05-31
EP2978168A1 (de) 2016-01-27

Similar Documents

Publication Publication Date Title
EP3355532B1 (en) Method for path detection in vxlan, and controller and network device
CN104168193B (zh) 一种虚拟路由器冗余协议故障检测的方法及路由设备
US9647921B2 (en) Statistics and failure detection in a network on a chip (NoC) network
CN107947994B (zh) 网络拓扑自发现方法、装置、网络设备及计算机存储介质
JP2017515420A5 (ja)
CN105743687B (zh) 节点故障的判断方法及装置
CN107852346A (zh) 网络性能的分析
US8054755B2 (en) Measurement managing apparatus and communication system
JP6843737B2 (ja) ネットワークにおける伝搬時間をシミュレートする方法
JP5533168B2 (ja) ノード及び無線通信システム
CN105591962B (zh) 一种链路负载均衡的探测方法和装置
US9559932B2 (en) Route determination apparatus and transfer route determination method
US9893979B2 (en) Network topology discovery by resolving loops
JP2006174451A (ja) 複数のノードを含むワイヤレスネットワークにおいてルートを追跡する方法及びルートを追跡するように構成されるノードのワイヤレスネットワーク
JP2011211295A (ja) ネットワークの通信経路推定方法、通信経路推定プログラム及び監視装置
CN102685009A (zh) 一种组播传输路径的探测方法及装置
US9667439B2 (en) Determining connections between disconnected partial trees
US10148515B2 (en) Determining connections of non-external network facing ports
JPWO2010106651A1 (ja) 経路解析装置
CN110855566A (zh) 上行流量的牵引方法和装置
CN105763347A (zh) 用于获取参数的方法、网络设备及系统
JP5687972B2 (ja) 障害リンク特定システムおよびその監視経路設定方法
US8259619B2 (en) Topology specifying method and topology specifying apparatus
JP5333793B2 (ja) トポロジ特定方法、及びトポロジ特定装置
JP6452149B2 (ja) ネットワークの品質監視装置およびシステムならびに障害監視用パス設定方法

Legal Events

Date Code Title Description
A621 Written request for application examination

Free format text: JAPANESE INTERMEDIATE CODE: A621

Effective date: 20180614

A977 Report on retrieval

Free format text: JAPANESE INTERMEDIATE CODE: A971007

Effective date: 20190320

A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20190408

A521 Request for written amendment filed

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20190708

A02 Decision of refusal

Free format text: JAPANESE INTERMEDIATE CODE: A02

Effective date: 20190930

A521 Request for written amendment filed

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20200123

C60 Trial request (containing other claim documents, opposition documents)

Free format text: JAPANESE INTERMEDIATE CODE: C60

Effective date: 20200123

A911 Transfer to examiner for re-examination before appeal (zenchi)

Free format text: JAPANESE INTERMEDIATE CODE: A911

Effective date: 20200129

C21 Notice of transfer of a case for reconsideration by examiners before appeal proceedings

Free format text: JAPANESE INTERMEDIATE CODE: C21

Effective date: 20200203

A912 Re-examination (zenchi) completed and case transferred to appeal board

Free format text: JAPANESE INTERMEDIATE CODE: A912

Effective date: 20200228

C211 Notice of termination of reconsideration by examiners before appeal proceedings

Free format text: JAPANESE INTERMEDIATE CODE: C211

Effective date: 20200309

C22 Notice of designation (change) of administrative judge

Free format text: JAPANESE INTERMEDIATE CODE: C22

Effective date: 20201005

C22 Notice of designation (change) of administrative judge

Free format text: JAPANESE INTERMEDIATE CODE: C22

Effective date: 20201214

C23 Notice of termination of proceedings

Free format text: JAPANESE INTERMEDIATE CODE: C23

Effective date: 20210106

C03 Trial/appeal decision taken

Free format text: JAPANESE INTERMEDIATE CODE: C03

Effective date: 20210217

C30A Notification sent

Free format text: JAPANESE INTERMEDIATE CODE: C3012

Effective date: 20210217

A61 First payment of annual fees (during grant procedure)

Free format text: JAPANESE INTERMEDIATE CODE: A61

Effective date: 20210224

R150 Certificate of patent or registration of utility model

Ref document number: 6843737

Country of ref document: JP

Free format text: JAPANESE INTERMEDIATE CODE: R150

S533 Written request for registration of change of name

Free format text: JAPANESE INTERMEDIATE CODE: R313533

R350 Written notification of registration of transfer

Free format text: JAPANESE INTERMEDIATE CODE: R350

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250