Network Programming and Probabilistic Sketching for Securing the Data Plane

<div>ROC of the true positives versus the false positives rates for the different DoS attack threshold parameter triplets <span class="nowrap"><svg height="9.48169pt" id="M435" style="vertical-align:-0.2455406pt" version="1.1" viewbox="-0.0498162 -9.23615 21.082 9.48169" width="21.082pt" xmlns="http://www.w3.org/2000/svg" xmlns:xlink="http://www.w3.org/1999/xlink"><g transform="matrix(.013,0,0,-0.013,0,0)"><path d="M485 501C480 550 475 615 475 650H42V622C119 616 127 606 127 525V126C127 44 119 34 41 28V0H311V28C220 34 212 43 212 126V584C212 612 216 615 244 615H318C382 615 404 608 420 587C435 568 445 541 455 497L485 501Z" id="g113-132"></path></g><g transform="matrix(.013,0,0,-0.013,6.595,0)"><path d="M517 162C503 123 484 88 467 68C445 42 417 34 341 34C291 34 256 34 237 47C219 59 213 81 213 128V317H308C395 317 402 311 415 240H444V431H415C403 364 398 356 307 356H213V584C213 613 215 616 246 616H322C394 616 421 609 435 587C448 566 458 544 467 502L496 506C493 557 488 625 488 650H42V622C120 616 128 612 128 523V125C128 43 120 35 29 28V0H511C520 31 540 125 546 158L517 162Z" id="g121-67"></path></g><g transform="matrix(.013,0,0,-0.013,14.044,0)"><path d="M517 51L485 54C448 58 441 63 441 115V712C404 700 337 684 285 678V653C357 648 362 645 362 580V437C339 446 309 449 295 449C159 449 38 340 38 201C38 61 143 -12 223 -12C234 -12 261 -6 301 17L362 53V-12C420 9 495 22 517 26V51ZM362 85C338 67 301 51 266 51C201 51 128 109 128 228C128 373 212 411 259 411C296 411 338 395 362 360V85Z" id="g121-98"></path></g></svg>,</span> <span class="nowrap"><svg height="9.48169pt" id="M436" style="vertical-align:-0.2455406pt" version="1.1" viewbox="-0.0498162 -9.23615 25.0488 9.48169" width="25.0488pt" xmlns="http://www.w3.org/2000/svg" xmlns:xlink="http://www.w3.org/1999/xlink"><g transform="matrix(.013,0,0,-0.013,0,0)"><path d="M485 501C480 550 475 615 475 650H42V622C119 616 127 606 127 525V126C127 44 119 34 41 28V0H311V28C220 34 212 43 212 126V584C212 612 216 615 244 615H318C382 615 404 608 420 587C435 568 445 541 455 497L485 501Z" id="g113-132"></path></g><g transform="matrix(.013,0,0,-0.013,6.595,0)"><path d="M517 51L485 54C448 58 441 63 441 115V712C404 700 337 684 285 678V653C357 648 362 645 362 580V437C339 446 309 449 295 449C159 449 38 340 38 201C38 61 143 -12 223 -12C234 -12 261 -6 301 17L362 53V-12C420 9 495 22 517 26V51ZM362 85C338 67 301 51 266 51C201 51 128 109 128 228C128 373 212 411 259 411C296 411 338 395 362 360V85Z" id="g121-98"></path></g><g transform="matrix(.013,0,0,-0.013,13.459,0)"><path d="M257 449C165 449 37 374 37 209C37 98 119 -12 256 -12C355 -12 473 65 473 226C473 349 381 449 257 449ZM244 416C333 416 380 320 380 204C380 67 329 21 267 21C184 21 130 115 130 241C130 354 184 416 244 416Z" id="g121-109"></path></g><g transform="matrix(.013,0,0,-0.013,20.089,0)"><path d="M319 325C317 349 306 409 297 431C277 440 250 449 209 449C117 449 57 389 57 319C57 243 122 209 182 182C232 159 261 135 261 91C261 48 227 21 190 21C130 21 85 79 68 145L41 140C41 104 51 36 58 22C75 7 121 -12 172 -12C252 -12 337 35 337 126C337 195 286 231 210 262C166 281 126 304 126 348C126 388 152 417 191 417C240 417 274 378 294 318L319 325Z" id="g121-113"></path></g></svg>,</span> and <span class="nowrap"><svg height="11.7652pt" id="M437" style="vertical-align:-3.1293pt" version="1.1" viewbox="-0.0498162 -8.6359 13.5529 11.7652" width="13.5529pt" xmlns="http://www.w3.org/2000/svg" xmlns:xlink="http://www.w3.org/1999/xlink"><g transform="matrix(.013,0,0,-0.013,0,0)"><path d="M485 501C480 550 475 615 475 650H42V622C119 616 127 606 127 525V126C127 44 119 34 41 28V0H311V28C220 34 212 43 212 126V584C212 612 216 615 244 615H318C382 615 404 608 420 587C435 568 445 541 455 497L485 501Z" id="g113-132"></path></g><g transform="matrix(.013,0,0,-0.013,6.595,0)"><path d="M169 380V459C122 440 66 423 24 416V392C86 384 90 382 90 317V-135C90 -201 81 -207 17 -213V-240H253V-213C176 -207 169 -201 169 -125V6C182 -1 208 -11 238 -12C368 12 487 109 487 260C487 358 421 449 310 449C298 449 279 444 261 433L169 380ZM169 346C196 367 237 389 269 389C341 389 403 329 403 221C403 109 347 37 263 37C228 37 191 53 169 76V346Z" id="g121-110"></path></g></svg>.</span></div>

Security and Communication Networks

fig11

Figure 11

Figure 11: Network Programming and Probabilistic Sketching for Securing the Data Plane 