JP6457340B2 - 推定装置、システム、方法及びプログラム - Google Patents
推定装置、システム、方法及びプログラム Download PDFInfo
- Publication number
- JP6457340B2 JP6457340B2 JP2015115070A JP2015115070A JP6457340B2 JP 6457340 B2 JP6457340 B2 JP 6457340B2 JP 2015115070 A JP2015115070 A JP 2015115070A JP 2015115070 A JP2015115070 A JP 2015115070A JP 6457340 B2 JP6457340 B2 JP 6457340B2
- Authority
- JP
- Japan
- Prior art keywords
- synchronization
- information
- path
- nodes
- node
- 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.)
- Active
Links
Images
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W56/00—Synchronisation arrangements
- H04W56/001—Synchronization between nodes
- H04W56/0015—Synchronization between nodes one node acting as a reference for the others
-
- 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/06—Management of faults, events, alarms or notifications
- H04L41/0677—Localisation of faults
-
- 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
-
- 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/14—Network analysis or design
- H04L41/142—Network analysis or design using statistical or mathematical methods
-
- 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/0894—Packet rate
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W84/00—Network topologies
- H04W84/18—Self-organising networks, e.g. ad-hoc networks or sensor networks
- H04W84/20—Master-slave selection or change arrangements
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Environmental & Geological Engineering (AREA)
- Physics & Mathematics (AREA)
- Algebra (AREA)
- General Physics & Mathematics (AREA)
- Mathematical Analysis (AREA)
- Mathematical Optimization (AREA)
- Mathematical Physics (AREA)
- Probability & Statistics with Applications (AREA)
- Pure & Applied Mathematics (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
- Small-Scale Networks (AREA)
- Maintenance And Management Of Digital Transmission (AREA)
- Synchronisation In Digital Transmission Systems (AREA)
Description
図1は、第1実施形態のネットワーク構成1の一例を示す図である。図1に示すように、ネットワーク構成1は、時刻の同期元となるマスター装置10(マスターノードの一例)、時刻の同期先となるスレーブ装置20−1〜20−3(1以上のスレーブノードの一例)、及びネットワーク装置30−1〜30−10(複数の中継ノードの一例)を含む複数のノードと、ノード間を接続する複数のパスと、で構成されている。
第2実施形態では、同期情報、帯域情報、トラヒック情報、及びパス情報を自動入力する例について説明する。以下では、第1実施形態との相違点の説明を主に行い、第1実施形態と同様の機能を有する構成要素については、第1実施形態と同様の名称・符号を付し、その説明を省略する。
図9は、各実施形態の推定装置のハードウェア構成の一例を示す図である。図9に示すように、各実施形態の推定装置は、CPUなどの制御装置901と、ROM(Read Only Memory)やRAM(Random Access Memory)などの主記憶装置902と、HDD(Hard Disk Drive)やSSD(Solid State Drive)などの補助記憶装置903と、ディスプレイなどの表示装置904と、キーボードやマウスなどの入力装置905と、通信インタフェースなどの通信装置906と、を備えており、通常のコンピュータを利用したハードウェア構成となっている。
10 マスター装置
20−1〜20−3(20) スレーブ装置
30−1〜30−10、1030−1〜1030−10、(30、1030) ネットワーク装置
100、1100 推定装置
101 入力部
103、1103 第1取得部
105、1105 第2取得部
107、1107 第3取得部
109、1109 第4取得部
111、1111 推定部
113 第1算出部
115 第2算出部
117 出力部
Claims (15)
- 時刻の同期元となるマスターノード、時刻の同期先となる1以上のスレーブノード、及び複数の中継ノードを含む複数のノードと、ノード間を接続する複数のパスと、で構成されるネットワーク構成において、前記スレーブノード毎に、前記複数の中継ノードの少なくともいずれかを介して前記マスターノードと通信される時刻同期用の同期メッセージに関する同期情報を取得する第1取得部と、
前記パス毎に、当該パスの帯域幅に関する帯域情報を取得する第2取得部と、
前記パス毎に、当該パスのトラヒック量に関するトラヒック情報を取得する第3取得部と、
前記中継ノード毎に、当該中継ノード上の1以上のパスに関するパス情報を取得する第4取得部と、
前記1以上の同期情報、前記複数の帯域情報、前記複数のトラヒック情報、及び前記複数のパス情報に基づいて、前記複数の中継ノードの中から、前記マスターノード及び前記1以上のスレーブノード間の時刻同期の精度低下要因となる所定中継ノードを推定する推定部と、
を備える推定装置。 - 前記推定部は、前記1以上の同期情報、前記複数の帯域情報、前記複数のトラヒック情報、及び前記複数のパス情報に基づいて、前記中継ノード毎に、前記1以上のスレーブノードに対する当該中継ノードの第1同期阻害度を算出し、前記複数の中継ノードそれぞれの前記第1同期阻害度に基づいて、前記所定中継ノードを推定する請求項1に記載の推定装置。
- 前記同期情報は、前記同期メッセージを識別するメッセージ識別情報と、前記同期メッセージの経路を構成する1以上のパスそれぞれを識別するパス識別情報と、前記同期メッセージの送信周期を示す周期情報と、を含み、
前記帯域情報は、前記パスのパス識別情報と、前記帯域幅を示す帯域幅情報と、を含み、
前記トラヒック情報は、前記パスのパス識別情報と、前記トラヒック量を示すトラヒック量情報と、を含み、
前記パス情報は、前記中継ノードを識別する中継ノード識別情報と、当該中継ノード上の1以上のパスそれぞれのパス識別情報と、を含み、
前記推定部は、
前記複数の帯域情報及び前記複数のトラヒック情報に基づいて、前記パス毎の帯域使用率を算出し、
前記パス毎の前記帯域使用率及び前記1以上の同期情報に基づいて、前記パス及び前記スレーブノードの組毎に、当該スレーブノードに対する当該パスの第2同期阻害度を算出し、
前記スレーブノード毎に、前記複数のパスそれぞれの前記第2同期阻害度を合算して第3同期阻害度を算出し、
前記パス毎に、前記1以上の第3同期阻害度のうち値が最大の第3同期阻害度から、前記スレーブノード毎の、前記第3同期阻害度と当該パスの前記第2同期阻害度との差分値のうち値が最大の差分値を差し引いた、前記1以上のスレーブノードに対する当該パスの同期阻害度である第4同期阻害度を算出し、
前記複数のパス情報に基づいて、前記中継ノード毎に、当該中継ノード上の1以上のパスそれぞれの前記第4同期阻害度を合算して、前記第1同期阻害度を算出する請求項2に記載の推定装置。 - 前記第2同期阻害度は、前記スレーブノードの前記同期メッセージが前記パスを使用する分の帯域使用率である請求項3に記載の推定装置。
- 前記推定部は、前記中継ノード毎に、当該中継ノードを複数の水準のうち当該中継ノードの前記第1同期阻害度の値に応じた水準に分類し、所定水準に分類された1以上の中継ノードを前記所定中継ノードに推定する請求項2に記載の推定装置。
- 前記所定水準は、前記複数の水準のうち他の水準に分類された1以上の中継ノードよりも前記第1同期阻害度の値が大きい1以上の中継ノードが分類される水準である請求項5に記載の推定装置。
- 前記推定部は、前記中継ノード毎に、前記第1同期阻害度が閾値以上か否かを判定し、前記閾値以上の場合、前記所定中継ノードに推定する請求項2に記載の推定装置。
- 前記推定部は、前記複数の中継ノードそれぞれの前記第1同期阻害度に基づいて、前記複数の中継ノードを順位付けし、順位に基づいて、前記所定中継ノードを推定する請求項2に記載の推定装置。
- 前記推定部の推定結果を出力する出力部を更に備える請求項1に記載の推定装置。
- 前記出力部は、前記ネットワーク構成を示すネットワーク構成図に、前記推定結果を反映させて出力する請求項9に記載の推定装置。
- 前記第1取得部は、入力部から前記1以上の同期情報を取得し、
前記第2取得部は、前記入力部から前記複数の帯域情報を取得し、
前記第3取得部は、前記入力部から前記複数のトラヒック情報を取得し、
前記第4取得部は、前記入力部から前記複数のパス情報を取得する請求項1に記載の推定装置。 - 前記第1取得部は、前記複数の中継ノードから前記1以上の同期情報を取得し、
前記第2取得部は、前記複数の中継ノードから前記複数の帯域情報を取得し、
前記第3取得部は、前記複数の中継ノードから前記複数のトラヒック情報を取得し、
前記第4取得部は、前記複数の中継ノードから前記複数のパス情報を取得する請求項1に記載の推定装置。 - 推定装置と、複数の中継ノードと、を備える推定システムであって、
前記推定装置は、
時刻の同期元となるマスターノード、時刻の同期先となる1以上のスレーブノード、及び前記複数の中継ノードを含む複数のノードと、ノード間を接続する複数のパスと、で構成されるネットワーク構成において、前記スレーブノード毎に、前記複数の中継ノードの少なくともいずれかを介して前記マスターノードと通信される時刻同期用の同期メッセージに関する同期情報を取得する第1取得部と、
前記パス毎に、当該パスの帯域幅に関する帯域情報を取得する第2取得部と、
前記パス毎に、当該パスのトラヒック量に関するトラヒック情報を取得する第3取得部と、
前記中継ノード毎に、当該中継ノード上の1以上のパスに関するパス情報を取得する第4取得部と、
前記1以上の同期情報、前記複数の帯域情報、前記複数のトラヒック情報、及び前記複数のパス情報に基づいて、前記複数の中継ノードの中から、前記マスターノード及び前記1以上のスレーブノード間の時刻同期の精度低下要因となる所定中継ノードを推定する推定部と、を備え、
前記複数の中継ノードそれぞれは、
前記同期情報、前記帯域情報、前記トラヒック情報、及び前記パス情報を前記推定装置に送信する推定システム。 - 時刻の同期元となるマスターノード、時刻の同期先となる1以上のスレーブノード、及び複数の中継ノードを含む複数のノードと、ノード間を接続する複数のパスと、で構成されるネットワーク構成において、前記スレーブノード毎に、前記複数の中継ノードの少なくともいずれかを介して前記マスターノードと通信される時刻同期用の同期メッセージに関する同期情報を取得する第1取得ステップと、
前記パス毎に、当該パスの帯域幅に関する帯域情報を取得する第2取得ステップと、
前記パス毎に、当該パスのトラヒック量に関するトラヒック情報を取得する第3取得ステップと、
前記中継ノード毎に、当該中継ノード上の1以上のパスに関するパス情報を取得する第4取得ステップと、
前記1以上の同期情報、前記複数の帯域情報、前記複数のトラヒック情報、及び前記複数のパス情報に基づいて、前記複数の中継ノードの中から、前記マスターノード及び前記1以上のスレーブノード間の時刻同期の精度低下要因となる所定中継ノードを推定する推定ステップと、
を含む推定方法。 - 時刻の同期元となるマスターノード、時刻の同期先となる1以上のスレーブノード、及び複数の中継ノードを含む複数のノードと、ノード間を接続する複数のパスと、で構成されるネットワーク構成において、前記スレーブノード毎に、前記複数の中継ノードの少なくともいずれかを介して前記マスターノードと通信される時刻同期用の同期メッセージに関する同期情報を取得する第1取得ステップと、
前記パス毎に、当該パスの帯域幅に関する帯域情報を取得する第2取得ステップと、
前記パス毎に、当該パスのトラヒック量に関するトラヒック情報を取得する第3取得ステップと、
前記中継ノード毎に、当該中継ノード上の1以上のパスに関するパス情報を取得する第4取得ステップと、
前記1以上の同期情報、前記複数の帯域情報、前記複数のトラヒック情報、及び前記複数のパス情報に基づいて、前記複数の中継ノードの中から、前記マスターノード及び前記1以上のスレーブノード間の時刻同期の精度低下要因となる所定中継ノードを推定する推定ステップと、
をコンピュータに実行させるためのプログラム。
Priority Applications (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2015115070A JP6457340B2 (ja) | 2015-06-05 | 2015-06-05 | 推定装置、システム、方法及びプログラム |
US14/947,593 US9756587B2 (en) | 2015-06-05 | 2015-11-20 | Estimation apparatus, system, and computer program product |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2015115070A JP6457340B2 (ja) | 2015-06-05 | 2015-06-05 | 推定装置、システム、方法及びプログラム |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2017005378A JP2017005378A (ja) | 2017-01-05 |
JP6457340B2 true JP6457340B2 (ja) | 2019-01-23 |
Family
ID=57452816
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2015115070A Active JP6457340B2 (ja) | 2015-06-05 | 2015-06-05 | 推定装置、システム、方法及びプログラム |
Country Status (2)
Country | Link |
---|---|
US (1) | US9756587B2 (ja) |
JP (1) | JP6457340B2 (ja) |
Families Citing this family (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
KR102281737B1 (ko) * | 2015-03-16 | 2021-07-26 | 한국전자통신연구원 | 센서 네트워크에서의 패킷 릴레이 동적 운영 장치 및 방법 |
JP6981065B2 (ja) * | 2017-07-12 | 2021-12-15 | 株式会社明電舎 | ネットワーク機器 |
JP6950633B2 (ja) * | 2018-07-02 | 2021-10-13 | 日本電信電話株式会社 | 伝送システムの管理装置および伝送システムの設計方法 |
CN110677211B (zh) * | 2019-09-27 | 2020-11-20 | 宁波三星医疗电气股份有限公司 | 对时方法、装置及电力采集终端 |
US11412471B2 (en) * | 2020-04-20 | 2022-08-09 | AR & NS Investment, LLC | Repeater device with slave mode |
Family Cites Families (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPWO2009153945A1 (ja) * | 2008-06-19 | 2011-11-24 | パナソニック株式会社 | 通信経路構築装置及びn−ツリー構築方法 |
WO2013013289A1 (en) * | 2011-07-26 | 2013-01-31 | Research In Motion Limited | Smart relay network |
JP5651619B2 (ja) | 2012-02-24 | 2015-01-14 | エヌ・ティ・ティ・コムウェア株式会社 | 通信システム、経路決定装置、経路決定方法及び経路決定プログラム |
JP5867188B2 (ja) * | 2012-03-12 | 2016-02-24 | 富士通株式会社 | 情報処理装置、輻輳制御方法および輻輳制御プログラム |
JP2015039131A (ja) * | 2013-08-19 | 2015-02-26 | 株式会社東芝 | 計測装置および方法 |
US9825748B2 (en) * | 2014-02-03 | 2017-11-21 | Apple Inc. | Offloading and reselection policies and rules for mobile devices |
-
2015
- 2015-06-05 JP JP2015115070A patent/JP6457340B2/ja active Active
- 2015-11-20 US US14/947,593 patent/US9756587B2/en active Active
Also Published As
Publication number | Publication date |
---|---|
US20160360499A1 (en) | 2016-12-08 |
US9756587B2 (en) | 2017-09-05 |
JP2017005378A (ja) | 2017-01-05 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP6457340B2 (ja) | 推定装置、システム、方法及びプログラム | |
JP5495323B2 (ja) | ネットワークを介した時刻同期装置 | |
JP6192995B2 (ja) | 通信装置、通信システム、通信方法およびコンピュータプログラム | |
JP6203064B2 (ja) | 時刻同期クライアント、システム、及びプログラム | |
US20160065435A1 (en) | Communication device and communication system | |
CN110492967B (zh) | 一种时间同步方法、中继设备及装置 | |
US9544211B2 (en) | Measuring apparatus and method | |
CN113572560B (zh) | 用于确定时钟同步精度的方法、电子设备和存储介质 | |
US9331803B2 (en) | System and method of synchronization among a control apparatus and a plurality of terminals | |
KR101716630B1 (ko) | 통신 장치 및 통신 방법 및 프로그램을 기록한 컴퓨터 판독가능한 기록 매체 | |
JP6501138B2 (ja) | 遅延測定方法、遅延測定装置、及びプログラム | |
JP2013251878A (ja) | 通信装置、制御装置及びプログラム | |
JP6499018B2 (ja) | 通信装置、通信システム、推定方法及びプログラム | |
JP2017005379A (ja) | 通信装置、通信システム、推定方法及びプログラム | |
US8989039B2 (en) | Packet transfer delay measurement system | |
CN110601786B (zh) | 一种时间同步方法、中继设备及装置 | |
US20200192782A1 (en) | Method and apparatus for evaluating quality of software running environment of device | |
JP6615470B2 (ja) | 同期制御装置、同期システム及び同期制御方法 | |
JP2017003326A (ja) | 管理装置、システム及び方法 | |
CN113346974B (zh) | 用于时钟同步的方法、设备、通信***和存储介质 | |
JP2012175567A (ja) | 同期システムおよび同期システムの同期方法 | |
JP6880611B2 (ja) | 処理装置、システム、処理方法および処理プログラム | |
TWI682643B (zh) | 管理裝置、通訊系統、管理方法以及管理程式產品 | |
CN118282906A (zh) | 一种设备试运行状态的控制方法、装置及相关设备 | |
CN115441975A (zh) | 一种时间同步方法、装置、设备及存储介质 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20180131 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20181109 |
|
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: 20181120 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20181220 |
|
R151 | Written notification of patent or utility model registration |
Ref document number: 6457340 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R151 |