OpenFlow网络中的报文可达性验证

Proceedings of the 2020 9th International Conference on Software and Computer Applications Pub Date : 2020-02-18 DOI:10.1145/3384544.3384573

N. Yoshiura, Keigo Sugiyama

{"title":"OpenFlow网络中的报文可达性验证","authors":"N. Yoshiura, Keigo Sugiyama","doi":"10.1145/3384544.3384573","DOIUrl":null,"url":null,"abstract":"OpenFlow is a network technology that enables to control network equipment centrally, to realize complicated forwarding of packets and to change network topologies flexibly. In OpenFlow networks, network equipment is separated into OpenFlow switches and OpenFlow controllers. OpenFlow networks are configured by programs in OpenFlow controllers. NetCore is one of programming languages for OpenFlow and is used in functional programming language Haskell. Programs in Haskell may be verified in Coq which is a formal proof management system. For NetCore, a method which verifies OpenFlow networks was proposed. In the method, the properties that are verified must be described in logic manually. This paper proposes a method of automatic verification of packet reachability by automatically generating logical formulas for reachability verification. This paper also evaluates the proposed method by experiment.","PeriodicalId":200246,"journal":{"name":"Proceedings of the 2020 9th International Conference on Software and Computer Applications","volume":"25 1","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"2020-02-18","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"2","resultStr":"{\"title\":\"Packet Reachability Verification in OpenFlow Networks\",\"authors\":\"N. Yoshiura, Keigo Sugiyama\",\"doi\":\"10.1145/3384544.3384573\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"OpenFlow is a network technology that enables to control network equipment centrally, to realize complicated forwarding of packets and to change network topologies flexibly. In OpenFlow networks, network equipment is separated into OpenFlow switches and OpenFlow controllers. OpenFlow networks are configured by programs in OpenFlow controllers. NetCore is one of programming languages for OpenFlow and is used in functional programming language Haskell. Programs in Haskell may be verified in Coq which is a formal proof management system. For NetCore, a method which verifies OpenFlow networks was proposed. In the method, the properties that are verified must be described in logic manually. This paper proposes a method of automatic verification of packet reachability by automatically generating logical formulas for reachability verification. This paper also evaluates the proposed method by experiment.\",\"PeriodicalId\":200246,\"journal\":{\"name\":\"Proceedings of the 2020 9th International Conference on Software and Computer Applications\",\"volume\":\"25 1\",\"pages\":\"0\"},\"PeriodicalIF\":0.0000,\"publicationDate\":\"2020-02-18\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"2\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"Proceedings of the 2020 9th International Conference on Software and Computer Applications\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.1145/3384544.3384573\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"\",\"JCRName\":\"\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"Proceedings of the 2020 9th International Conference on Software and Computer Applications","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1145/3384544.3384573","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}

引用次数: 2

摘要

OpenFlow是一种集中控制网络设备、实现复杂报文转发、灵活变换网络拓扑的网络技术。在OpenFlow组网中，网络设备分为OpenFlow交换机和OpenFlow控制器。OpenFlow网络由OpenFlow控制器中的程序配置。NetCore是OpenFlow的编程语言之一，用于函数式编程语言Haskell。Haskell中的程序可以在Coq中进行验证，Coq是一个正式的证明管理系统。针对NetCore，提出了一种验证OpenFlow网络的方法。在该方法中，必须用逻辑手动描述验证的属性。本文提出了一种自动生成可达性验证逻辑公式的报文可达性自动验证方法。本文还对该方法进行了实验验证。

本文章由计算机程序翻译，如有差异，请以英文原文为准。

查看原文本刊更多论文

Packet Reachability Verification in OpenFlow Networks

OpenFlow is a network technology that enables to control network equipment centrally, to realize complicated forwarding of packets and to change network topologies flexibly. In OpenFlow networks, network equipment is separated into OpenFlow switches and OpenFlow controllers. OpenFlow networks are configured by programs in OpenFlow controllers. NetCore is one of programming languages for OpenFlow and is used in functional programming language Haskell. Programs in Haskell may be verified in Coq which is a formal proof management system. For NetCore, a method which verifies OpenFlow networks was proposed. In the method, the properties that are verified must be described in logic manually. This paper proposes a method of automatic verification of packet reachability by automatically generating logical formulas for reachability verification. This paper also evaluates the proposed method by experiment.

求助全文

通过发布文献求助，成功后即可免费获取论文全文。去求助

来源期刊

Proceedings of the 2020 9th International Conference on Software and Computer Applications

自引率

0.00%

发文量