JPWO2014115759A1 - ネットワーク検証装置、ネットワーク検証方法及びプログラム - Google Patents
ネットワーク検証装置、ネットワーク検証方法及びプログラム Download PDFInfo
- Publication number
- JPWO2014115759A1 JPWO2014115759A1 JP2014558591A JP2014558591A JPWO2014115759A1 JP WO2014115759 A1 JPWO2014115759 A1 JP WO2014115759A1 JP 2014558591 A JP2014558591 A JP 2014558591A JP 2014558591 A JP2014558591 A JP 2014558591A JP WO2014115759 A1 JPWO2014115759 A1 JP WO2014115759A1
- Authority
- JP
- Japan
- Prior art keywords
- network
- verification
- model
- unit
- counterexample
- 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
Links
- 238000012795 verification Methods 0.000 title claims abstract description 210
- 238000000034 method Methods 0.000 title claims description 39
- 238000004891 communication Methods 0.000 claims abstract description 60
- 230000008569 process Effects 0.000 claims description 28
- 238000012545 processing Methods 0.000 claims description 20
- 238000010200 validation analysis Methods 0.000 claims description 5
- 238000012546 transfer Methods 0.000 description 18
- 239000000284 extract Substances 0.000 description 17
- 238000006243 chemical reaction Methods 0.000 description 10
- 238000006467 substitution reaction Methods 0.000 description 9
- 238000004519 manufacturing process Methods 0.000 description 7
- 230000004044 response Effects 0.000 description 5
- 238000010586 diagram Methods 0.000 description 4
- 230000009471 action Effects 0.000 description 3
- 230000007547 defect Effects 0.000 description 3
- 238000004590 computer program Methods 0.000 description 2
- 238000005516 engineering process Methods 0.000 description 2
- 238000012986 modification Methods 0.000 description 2
- 230000004048 modification Effects 0.000 description 2
- 230000002194 synthesizing effect Effects 0.000 description 2
- 230000007704 transition Effects 0.000 description 2
- 238000004458 analytical method Methods 0.000 description 1
- 230000005540 biological transmission Effects 0.000 description 1
- 238000012790 confirmation Methods 0.000 description 1
- 230000006870 function Effects 0.000 description 1
- 230000014509 gene expression Effects 0.000 description 1
- 230000006855 networking Effects 0.000 description 1
- 238000012360 testing method Methods 0.000 description 1
- 230000001052 transient effect Effects 0.000 description 1
Images
Classifications
-
- 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/0895—Configuration of virtualised networks or elements, e.g. virtualised network function or OpenFlow elements
-
- 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/0866—Checking the configuration
- H04L41/0873—Checking configuration conflicts between network elements
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L12/00—Data switching networks
- H04L12/54—Store-and-forward switching systems
- H04L12/56—Packet switching systems
-
- 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/0866—Checking the configuration
- H04L41/0869—Validating the configuration within one network element
-
- 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/20—Arrangements for monitoring or testing data switching networks the monitoring system or the monitored elements being virtualised, abstracted or software-defined entities, e.g. SDN or NFV
-
- 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/50—Testing arrangements
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
Description
本発明は、日本国特許出願:特願2013−009866号(2013年1月23日出願)の優先権主張に基づくものであり、同出願の全記載内容は引用をもって本書に組み込み記載されているものとする。
本発明は、ネットワーク検証装置、ネットワーク検証方法及びプログラムに関し、特に、検証対象のネットワークをモデル化して検証を行うネットワーク検証装置、ネットワーク検証方法及びプログラムに関する。
[構成の説明]
続いて、本発明の第1の実施形態について図面を参照して詳細に説明する。図2は、本発明の第1の実施形態のネットワーク検証装置の構成を示す図である。図2を参照すると、本発明の第1の実施の形態におけるネットワーク検証装置は、検証情報入力部11と、検証コード生成部12と、モデル検査実行部13と、反例妥当性確認部14と、検証結果出力部15と、を含む構成が示されている。また、以下の説明で用いる符号D11〜D17は、ネットワーク検証装置の入出力情報や中間コード等を表している(図5参照)。
続いて、本発明の第1の実施形態の動作について詳細に説明する。図5は、本発明の第1の実施形態のネットワーク検証装置の動作を示すシーケンス図である。図5を参照すると、ユーザは、検証情報D11を作成し、検証情報入力部11に入力する(ステップS11)。
続いて、OpenFlowネットワーク以外のネットワークの検証動作を行う本発明の第2の実施形態について図面を参照して詳細に説明する。以下、前記第1の実施形態と同様の部分は省略し、異なる部分についてのみ説明する。
再度、図2を参照して、本発明の第2の実施形態の構成について詳細に説明する。本発明の第2の実施形態の検証情報入力部11は、ネットワークを構成するすべての端末・ネットワーク機器の動作モデル及びそれらの接続関係と、前記ネットワークが満たすべきプロパティと、を定義した検証情報D11を入力として受け付ける。前記動作モデルは、複数の逐次的な動作ステップにより構成されるものとする。図9は、本発明の第2の実施形態において想定するネットワーク機器の最小の動作モデルの一例である。図9の例では、ネットワーク機器は、通信パケットPの受信を待ち(ステップSN1)、パケットを受信すると、自装置に設定・実装済みのエントリの中から、受信パケットPの宛先等に適合するエントリを探し(ステップSN2)、受信パケットの宛先等に適合するエントリがあれば、そのエントリに定められた処理内容を実行する(ステップSN3)。一方、受信パケットPの宛先等に適合するエントリがない場合、ネットワーク機器は、デフォルトの動作として設定・実装されている処理を実行する(ステップSN4)。ネットワーク機器は、以上を繰り返す、という動作を最低限包含する。
次に、図2及び図5を参照して、本発明の第2の実施形態の動作について詳細に説明する。検証コード生成部12では、まず過大近似モデル生成部121が検証情報D11から過大近似モデルD12を生成し(ステップS12)、次に過大近似モデル変換部122が過大近似モデルD12を検証コードD13に変換する(ステップS13)。
続いて、上記第1、第2の実施形態のユーザインタフェースに改良を加えた本発明の第3の実施形態について図面を参照して詳細に説明する。以下、前記第1の実施形態と同様の部分は省略し、異なる部分についてのみ説明する。
図11は、本発明の第3の実施形態のネットワーク検証装置の構成を示す図である。本実施形態の検証情報入力部31は、検証情報受付部311と、検証情報雛形提供部312と、を含む。検証情報受付部311は、ネットワークを構成するすべての端末、スイッチ、コントローラ、ネットワーク機器等の動作モデル及びそれらの接続関係と、前記ネットワークが満たすべきプロパティと、を定義した検証情報D11を入力として受け付ける。
ユーザは、図5のステップS11において、検証情報D11を作成する際、検証情報雛形提供部312から所望の雛形をいくつか選択し、それらを用いて検証情報D11を完成させ、検証情報受付部311に入力する。もちろん、第1の実施形態と同様に、ユーザが雛形を全く用いずに検証情報D11を作成して入力してもよい。その他の動作は、本発明の第1の実施形態と同様のため省略する。
[第1の形態]
(上記第1の視点によるネットワーク検証装置参照)
[第2の形態]
第1の形態のネットワーク検証装置において、
前記検証対象のネットワークに、OpenFlowスイッチと、OpenFlowコントローラとが含まれ、前記検証情報には、OpenFlowスイッチとOpenFlowコントローラの動作モデルが定義されているネットワーク検証装置。
[第3の形態]
第1又は第2の形態のネットワーク検証装置において、
前記反例妥当性確認部は、
前記反例から、前記反例が実際に実行される際に満たされるべき制約に関する制約情報を取得して、前記制約情報から制約充足問題を生成する制約充足問題生成部と、
前記制約充足問題の解を求めることで、前記反例がネットワークの本来の動作でも実行可能かどうか判断する制約充足問題解決部と、
を備えるネットワーク検証装置。
[第4の形態]
第1から第3いずれか一の形態のネットワーク検証装置において、
前記検証情報入力部は、
ユーザから、前記検証情報の一部として、検証対象のネットワークのプロパティの入力を受け付けるネットワーク検証装置。
[第5の形態]
第1から第4いずれか一の形態のネットワーク検証装置において、
前記検証情報入力部は、
ユーザに対し、前記検証情報の一部あるいは全部について典型的な内容を定めた雛形を提供し、
前記雛形の選択により、前記検証情報の少なくとも一部の入力を受け付けるネットワーク検証装置。
[第6の形態]
(上記第2の視点によるネットワーク検証方法参照)
[第7の形態]
(上記第3の視点によるプログラム参照)
なお、上記第6、第7の形態は、第1の形態と同様に、第2〜第5の形態に展開することが可能である。
11、31 検証情報入力部
12 検証コード生成部
13 モデル検査実行部
14 反例妥当性確認部
15 検証結果出力部
121 過大近似モデル生成部
122 過大近似モデル変換部
141 制約充足問題生成部
142 制約充足問題解決部
311 検証情報受付部
312 検証情報雛形提供部
Claims (7)
- 検証対象のネットワークの構成及びネットワークに含まれる機器の動作モデルを定義した検証情報の入力を受け付ける検証情報入力部と、
前記検証情報から、前記ネットワークにおいて、通信パケットを特定するマッチ条件に依存しないよう前記動作モデルを修正した過大近似モデルの検証を行う検証コードを生成する検証コード生成部と、
前記検証コードを用いてモデル検査を実行するモデル検査実行部と、
前記モデル検査において得られる反例が、前記ネットワークの本来の動作にも存在するか否か確認する反例妥当性確認部と、
前記モデル検査実行部及び前記反例妥当性確認部の出力に基づき、検証の結果を出力する検証結果出力部と、
を含むネットワーク検証装置。 - 前記検証対象のネットワークに、OpenFlowスイッチと、OpenFlowコントローラとが含まれ、前記検証情報には、OpenFlowスイッチとOpenFlowコントローラの動作モデルが定義されている請求項1のネットワーク検証装置。
- 前記反例妥当性確認部は、
前記反例から、前記反例が実際に実行される際に満たされるべき制約に関する制約情報を取得して、前記制約情報から制約充足問題を生成する制約充足問題生成部と、
前記制約充足問題の解を求めることで、前記反例がネットワークの本来の動作でも実行可能かどうか判断する制約充足問題解決部と、
を備える請求項1又は2のネットワーク検証装置。 - 前記検証情報入力部は、
ユーザから、前記検証情報の一部として、検証対象のネットワークのプロパティの入力を受け付ける請求項1から3のいずれか一のネットワーク検証装置。 - 前記検証情報入力部は、
ユーザに対し、前記検証情報の一部あるいは全部について典型的な内容を定めた雛形を提供し、
前記雛形の選択により、前記検証情報の少なくとも一部の入力を受け付ける請求項1から4のいずれか一のネットワーク検証装置。 - 検証対象のネットワークの構成及びネットワークに含まれる機器の動作モデルを定義した検証情報の入力を受け付けるステップと、
前記検証情報から、前記ネットワークにおいて、通信パケットを特定するマッチ条件に依存しないよう前記動作モデルを修正した過大近似モデルの検証を行う検証コードを生成するステップと、
前記検証コードを用いてモデル検査を実行するステップと、
前記モデル検査において得られる反例が、前記ネットワークの本来の動作にも存在するか否か確認するステップと、
前記モデル検査実行部及び前記反例妥当性確認部の出力に基づき、検証の結果を出力するステップと、
を含むネットワーク検証方法。 - ネットワークの動作検証を行うコンピュータに、
検証対象のネットワークの構成及びネットワークに含まれる機器の動作モデルを定義した検証情報の入力を受け付ける処理と、
前記検証情報から、前記ネットワークにおいて、通信パケットを特定するマッチ条件に依存しないよう前記動作モデルを修正した過大近似モデルの検証を行う検証コードを生成する処理と、
前記検証コードを用いてモデル検査を実行する処理と、
前記モデル検査において得られる反例が、前記ネットワークの本来の動作にも存在するか否か確認する処理と、
前記モデル検査実行部及び前記反例妥当性確認部の出力に基づき、検証の結果を出力する処理と、
を実行させるプログラム。
Applications Claiming Priority (3)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2013009866 | 2013-01-23 | ||
JP2013009866 | 2013-01-23 | ||
PCT/JP2014/051240 WO2014115759A1 (ja) | 2013-01-23 | 2014-01-22 | ネットワーク検証装置、ネットワーク検証方法及びプログラム |
Publications (2)
Publication Number | Publication Date |
---|---|
JPWO2014115759A1 true JPWO2014115759A1 (ja) | 2017-01-26 |
JP6295965B2 JP6295965B2 (ja) | 2018-03-20 |
Family
ID=51227550
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2014558591A Active JP6295965B2 (ja) | 2013-01-23 | 2014-01-22 | ネットワーク検証装置、ネットワーク検証方法及びプログラム |
Country Status (3)
Country | Link |
---|---|
US (1) | US20150365290A1 (ja) |
JP (1) | JP6295965B2 (ja) |
WO (1) | WO2014115759A1 (ja) |
Families Citing this family (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN105991588B (zh) * | 2015-02-13 | 2019-05-28 | 华为技术有限公司 | 一种防御消息攻击的方法及装置 |
JP6632558B2 (ja) * | 2017-02-23 | 2020-01-22 | Kddi株式会社 | ネットワークの検証最適化方法、プログラムおよび装置 |
US10673702B2 (en) * | 2017-06-19 | 2020-06-02 | Cisco Technology, Inc. | Validation of layer 3 using virtual routing forwarding containers in a network |
CN113923143B (zh) * | 2020-07-07 | 2023-04-07 | 中移(苏州)软件技术有限公司 | 一种云网络的调整方法、装置以及存储介质 |
CN114860604B (zh) * | 2022-05-24 | 2023-04-21 | 广州掌动智能科技有限公司 | 自动识别动态验证码的自动测试方法、系统和存储介质 |
Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2005218038A (ja) * | 2004-02-02 | 2005-08-11 | Nippon Telegr & Teleph Corp <Ntt> | ネットワーク検証方法および装置 |
JP2011232814A (ja) * | 2010-04-23 | 2011-11-17 | Nec Corp | プログラム検証装置、方法及びプログラム |
Family Cites Families (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US7487073B2 (en) * | 2003-05-21 | 2009-02-03 | At&T Corp. | Using symbolic evaluation to validate models that have incomplete information |
WO2010103909A1 (ja) * | 2009-03-09 | 2010-09-16 | 日本電気株式会社 | OpenFlow通信システムおよびOpenFlow通信方法 |
US20120099591A1 (en) * | 2010-10-26 | 2012-04-26 | Dell Products, Lp | System and Method for Scalable Flow Aware Network Architecture for Openflow Based Network Virtualization |
US8964563B2 (en) * | 2011-07-08 | 2015-02-24 | Telefonaktiebolaget L M Ericsson (Publ) | Controller driven OAM for OpenFlow |
US20140075557A1 (en) * | 2012-09-11 | 2014-03-13 | Netflow Logic Corporation | Streaming Method and System for Processing Network Metadata |
US9036469B2 (en) * | 2012-04-26 | 2015-05-19 | Hewlett-Packard Development Company, L.P. | Data communication in openflow networks |
US9319264B1 (en) * | 2012-07-12 | 2016-04-19 | Google Inc. | Networking systems with dynamically changing topologies |
-
2014
- 2014-01-22 US US14/761,993 patent/US20150365290A1/en not_active Abandoned
- 2014-01-22 JP JP2014558591A patent/JP6295965B2/ja active Active
- 2014-01-22 WO PCT/JP2014/051240 patent/WO2014115759A1/ja active Application Filing
Patent Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2005218038A (ja) * | 2004-02-02 | 2005-08-11 | Nippon Telegr & Teleph Corp <Ntt> | ネットワーク検証方法および装置 |
JP2011232814A (ja) * | 2010-04-23 | 2011-11-17 | Nec Corp | プログラム検証装置、方法及びプログラム |
Non-Patent Citations (1)
Title |
---|
橋本 祐介ら: "ソフトウェアモデル検査とテストケース生成の統合", 情報処理学会論文誌 論文誌ジャーナル, vol. 53, no. 2, JPN6014013367, 15 February 2012 (2012-02-15), JP, pages 548 - 556, ISSN: 0003650237 * |
Also Published As
Publication number | Publication date |
---|---|
JP6295965B2 (ja) | 2018-03-20 |
WO2014115759A1 (ja) | 2014-07-31 |
US20150365290A1 (en) | 2015-12-17 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP6295965B2 (ja) | ネットワーク検証装置、ネットワーク検証方法及びプログラム | |
JP6937659B2 (ja) | ソフトウェアテスト装置および方法 | |
US20140351801A1 (en) | Formal verification apparatus and method for software-defined networking | |
JP6673355B2 (ja) | 配備装置、配備方法、及び、プログラム | |
US20140310322A1 (en) | Method and System for Identifying File Type | |
US11204860B2 (en) | Methods and apparatuses for generating smart contract test case | |
WO2016000548A1 (zh) | 一种基于本地的流式计算方法及流式计算系统 | |
US20070168489A1 (en) | System and method for simulating home network | |
CN104572182A (zh) | 一种流应用的配置方法、节点及流计算系统 | |
CN110098959B (zh) | 工控协议交互行为的建模方法、装置、系统及存储介质 | |
WO2014168164A1 (ja) | ネットワーク検証装置、ネットワーク検証方法及びプログラム | |
CN113849361B (zh) | 测试服务节点的方法、装置、设备以及存储介质 | |
JP2008511898A (ja) | ネットワーク管理システムのコンフィギュレーション | |
KR102123750B1 (ko) | 네트워크 서비스 요청 | |
CN116670660A (zh) | 片上网络的仿真模型生成方法、装置、电子设备及计算机可读存储介质 | |
US7839849B1 (en) | Formatting fields of communication packets | |
US20160335170A1 (en) | Model checking device for distributed environment model, model checking method for distributed environment model, and medium | |
KR20190069637A (ko) | 멀티 클라우드 환경에서 동일 방식의 과금 부과 방법 및 시스템 | |
CN109446146B (zh) | 一种应用层通信协议的状态转换序列生成方法 | |
KR101690948B1 (ko) | 타임라인 기반 항공기 장치의 입출력 이벤트 시나리오를 사용한 소프트웨어 검증 방법 및 이의 시스템 | |
CN106842915B (zh) | 一种用于机器人分布式控制系统的形式建模方法及装置 | |
CN105471726A (zh) | 转发参数传递的方法及设备 | |
JP7508841B2 (ja) | システム検証プログラム生成装置、システム検証プログラム生成方法およびシステム検証プログラム生成プログラム | |
KR101732905B1 (ko) | 응용프로그램 제어 장치를 이용한 응용프로그램 제어 방법 | |
US20110225457A1 (en) | System for Testing a Multitasking Computation Architecture Based on Communication Data between Processors and Corresponding Test Method |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20161206 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20171003 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20171127 |
|
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: 20180123 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20180205 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 6295965 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 |