https://github.com/netgroup-polito/shared-buffer
Algorithm to efficiently move pkts between the vSwitch and the VNF
https://github.com/netgroup-polito/shared-buffer
algorithm data-exchange nfv shared-buffer vnf
Last synced: 6 months ago
JSON representation
Algorithm to efficiently move pkts between the vSwitch and the VNF
- Host: GitHub
- URL: https://github.com/netgroup-polito/shared-buffer
- Owner: netgroup-polito
- Created: 2015-10-16T15:06:17.000Z (almost 10 years ago)
- Default Branch: master
- Last Pushed: 2015-10-19T09:25:26.000Z (almost 10 years ago)
- Last Synced: 2024-04-14T05:12:22.754Z (over 1 year ago)
- Topics: algorithm, data-exchange, nfv, shared-buffer, vnf
- Language: Shell
- Size: 141 KB
- Stars: 1
- Watchers: 8
- Forks: 0
- Open Issues: 0
-
Metadata Files:
- Readme: README.md
Awesome Lists containing this project
README
# Shared Buffer model
Algorithm to efficiently move pkts between the vSwitch and the VNF.
In this repository we include the Promela code used to model and verify our algorithm againts a set of properties defined in our paper.
## Prerequisites
In order to reproduce the obtained results you need the following software already installed on your (Linux) system:
- Spin 6.x (available at http://spinroot.com/spin/whatispin.html). In the following we assume spin is in the PATH;
- Yacc and LeX (they can be installed on ubuntu by typing "sudo apt-get install byacc flex" on the console)
In this repo you can find:
- shared-buffer_SAFETY.pml -> the model of the buffer and the SAFETY properties we verified on it
- shared-buffer_LIVENESS.pml -> the model of the buffer and the LIVENESS properties we verified on it
- run.sh -> a script that can be used to verify both LIVENESS and SAFETY properties. At the beginning of the script you can edit and specify a range of values for the different model parameters. The script will test all the possible configurations.
## Run
In order to run the verification with Spin, you just need to type the following command:
```sh
$ ./run.sh {safety|ltl}
```