Download presentation
Presentation is loading. Please wait.
Published byHelen Poole Modified over 6 years ago
1
Efficient Round-Trip Time Monitoring in OpenFlow Networks
Alon Atary Anat Bremler-Barr Interdisciplinary Center Herzliya ืืืืื: ืืืฆืืช ืืื ืืฆืื ืชืฉืชืืช ืื ืืืืจ RTT ืืจืฉืชืืช OpenFlow ืืขืืืื ื ืขืฉืชื ืืื ืืืืชื ืฉื ืคืจืืค' ืขื ืช ืืจืืืจ ืืจ ืืชืืฆื ืINFOCOM 2016. Supported by the European Research Council, and Neptune Consortium.
2
Motivation: Granular RTT Monitoring
RTT โ Round Trip Time Time to send a packet and receive a response Applications: Bottlenecks and anomalies detection, traffic engineering Existing Tools, such as Ping and Traceroute, are limited in traditional networks Only between L3 entities Cannot measure any selected route Routing changes ๐ 1 ๐ 2 ืืืจืช ืืฉืงืืคืืช: ืืืกืืืจ ืืืจ, ืื ืืืืืืืฆืื ืฉืื ื, ืืื ืื ืื ื ืจืืฆืื ืืขืฉืืช ืืืช (ืืื ืืืืืืช ืฉื RTT ืืืืืืช ืืฉืืฉ), ืืื ืื ืื ื ืืืฉืืื ืฉืืฉ ืืขืื ืขื ืืืืื ืืงืืืืื. ืืืืื: ืืืืจ ืืืืชืจืช ืืืืืืืฆืื ืฉืื ื ืืื ืืืืื RTT ืืจืืืืืฆืื ืืืืื ืืื ืฉื ืืื ืืืชืืงื ืืกืืื ืืื ืกืคืฆืืคืืื ืฉื ืืจืฉืช ืืืงืื ืชืืฆืืืช ืฉืืชื ื ืื ื ืืืชืจ ืืฉืืขืืช. ืืืื ืจืืฉืื- ืื ืื RTT? RTT ืืื ืืืื ืฉืืืงื ืืคืงืื ืืฆืืช ืื ืงืืื A ืืจืฉืช, ืืืืืข ืื ืงืืื B ืืืืืืจ. ืืฉืื ืืฆืืื ืื ืืืืื ืืืืื ืื ืชืกืคืืง ืืืืฆืืข ืืืืืืช ืืืืจืืช ืืืื ืืืขืื ืขื ืืืืืช ืืฉืื ืืืื ืืจืฉืช. (ืื ืคืฉื โ ืคืขืืืื ืคืงืื ืฉืืืืืช ืืื s2 ืs6 ืืื ืืืกืืืจ ืฉืื ืืื ืืืื ืืืืจ ืืื ืฆืจืื ืืื ืืืืืืช ืืืื ืืจืื ืื ืื ื ืืืืจืื ืขื ื ืืืืจ ืืื ืขื ืืืืืืช). ืืืื ืฉื ืโ ืืื ืื ืืืื ืืฉืืฉ? ืืฉืืืืฉืื ืฉืืืืืื ืืืืืช ืืืืืืืช ืฉื RTT ืขื ืจืืืืืฆืื ืืืชืจ ืืืืื ืืืื ืืืืื ืื, ืืคืฉืจ ืืืื ืืืืืช ืืงืืืช ืจืืืืื ืฉืืืืืื ืฆืืืืจ ืืงืืืง ืื ืืช ืืืงืืจ ืฉื ืื ืืืืืืช ืืจืฉืช. ืื ืืกืฃ ืืืื ืืคืืืงืฆืืืช ืฉื OF ืืื ืืช ืขื ืืืืืฉืื ืื ืืชืืืื ืืืฉืื ืืืื ืืืขืช ืืืืช ืื ืRTT ืฉื ืจืืืืื ืฉืื ืื ืืจืฉืช. ืืืืืข ืืื ืืืื ืืืืืช input ื ืืืจ ืืชืื ืื ื ืืื ืืืชืจ ืฉื ืชืขืืืจืช ืืจืฉืช. (ืื ืืืฉืื ืฉื ืืืข ืืกืืืืกืืืงื , ืชืืจืช ืืชืืจืื, ืืืืืื ืืืืืืืช ืืฉืืื ืืชืื ื ืจืฉืชืืช). ืืืชืจ ืืคืืจื ืืฉื ื ืืจืืฉื ืืืืื ืืชืงืืืื ืืืชืจ ืื ืืชืื ืืืฆืืขืื ืื ืืืื ืจืฉืช. ืืืืืืช ืฉื RTT ืืื ื ืงืืืืช ืฉืื ืืช ืืจืฉืช ืืืืืืช ืืกืืืข ืืืื ืช ืืืฆืืขื ืืจืฉืช. ืื ืืกืฃ, ืืืืื ืฉื RTT ืืืืื ืืขืืืจ ืืื ืืื ืืจืฉืช ืืืืื ืืช ืืชืืืืชืืืช ืฉื ืืจืฉืช (ืืืื ืืืืืช ืงืจืืื ืืฉืืืืฉ ืืืคืืืงืฆืืืช ืืื voip) ืืืฉืจ ื ืืืื RTT ืฉื ืืื ืงืื ื ืืื ืืืืืช ืจืืืื ืจืฉืช ืฉืืืืืื ืฆืืืืจ ืืงืืืง ืืจืฉืช, ืืืืื ื ืงืืืืช ืขืืืกืืช ืืืืืืช ืืืขืืืืช ืื ืืืืืืช ืืื ืืืงืืจ ืฉืืื. ืืืืื ืฉื RTT ืฉื ืืกืืื ืืขืืื ืืืฉืื ืืจืฉืช (RTP) ืืืืื ืืกืืืข ืืืขืจืื ืฉื ืคืจืืืืงืืื ื ืืชืื ืฉืื ืื. ืื ืืกืฃ ืืืืืข ืืื ืืืื ืืืืืช input ืืื ืืื ืฉื ืคืจืืืืงืืื ื ืืชืื ืืืคืืืืืืื ืืืื ืืืช. ืืืื ืฉืืืฉืโ ืืืืื ืืืืื ืื ืคืืฆืื ืืืืชืจ ืืืืืืช RTT ืื ping ืTraceroute, ืืืืื ืืื ืืฉ 3 ืืืืืืช ืืืื ืืฉืืขืืชืืืช ืืฉืืืื ืืืืื RTT ืืจืืืืืฆืื ืฉื ืืื ืง ืืืื. ืืืืื ืืืื ืขืืืืื ืขื ืืจืืืื ืจืฉืช ืฉืืฉ ืืื ืืชืืืืช IP ืืืชืืืืื ืืืชืจ ืืืืืืืช ืฉื RTT ืืื ืจืฉืชืืช ืฉืื ืืช ืื ืืจืฉืชืืช ืืืืืืช. ืscope ืฉื ืืคืชืจืื ืฉืื ื ืื ืื ื ืืืืืืื ืืช ืขืฆืื ื ืืืืืืืช ืืชืื ืืจืฉืช (intra-network) ืืื ืืื ืจืฉืชืืช (inter-network). ืื ืืกืฃ ืืืืื ืืืื ืื ื ืืชื ืื ืคืชืจืื ืืื ืืืขืื ืฉื ืืจืื ืืืจืืืช ืืืฉืจ ืจืืฆืื ืืืชืืงื ืืกืืื ื ืจืฉืช ืงืื ืืืชืจ. ืืฉื ืื ืืืืจ ืฉืืฆื ืืืืจืื ื ืืืขืืืืช ืืืืงืจ ืฉื Microsoft ืืขืืกืง ืืืื ืฉื ืงืจื pingMesh ืฉืืืจืชื ืืคืชืืจ ืืช ืืขืืืช ืืืจืื ืืืจืืืช. ืืขื ืืื ืืื ืฉืืืืืจ ืขืืกืง ืืจืฉืชืืช ืืกืงืืืืช ืืืืืืช ืืืชืจ ืืื data centers ืืื ืืกืคืง ืืจืื ืืืจืืืช ืืจืื ืฉื ืชืชื ืจืฉืชืืช ืืื ืืืืข ืืจืืืืืฆืื ืฉื ืืื ืง ืืืืง ืื ืืกืคืจ ืืื ืงืื ืกืคืฆืืคื. 2) ืืื ืฉืืืื ืื ืืชืื ืืจืฉืช, ืืืื ืื ืชืืื ื ืืชื ืืืืื ืืช ืกืืื ื ืืจืฉืช ืืืชื ืื ืื ื ืจืืฆืื ืืืืื. (ืื ืคืฉื ืฉื ืืกืืื ืืืืื ืฉืื ืืืื ืฉื ืฆืืื ืืืืื) ืื ืืกืฃ, ืืฉ ืืื ืงืื ืฉืืื ืชื ื ืืชืื ืืกืืืื ืืืื ืื ืืืื ืฉื ืืชื ืืืกืืช ืืืชื. (ืื ืคืฉื ืฉื ืืื ืง ืืฆืืื ืฉืื ืืืืง ืฉืขืืืจืื ืขืืื ืืืคืฉืจ ืืืืื ืืืชื). ืืืื ืืืืืช ืฉืชืขืื ืคื ืืฉืืื ืฉืืืืจืช ืฉืื ืืื ืื ืืฉืืืืฉ ืื ืืื ืืื ืฉื ืจืฆื ืืืืื ืืืชื, ืืืชืฉืืื ืืื ืฉืืืื ืืืืืช ืฉืืื ืืื ืง ืืืื ืงืฆืจ ืืื ืขืืืก ืฉืืืื ืืขืืืจ ืื ืืชืื ืืขืื ืืืชืจ ืืืืืงืช ืืขืืืก ืืืจื ืื s2. 3) ืืืื ืืืืคื ืฉื ืคืจืืืืงืืื ืืชืงืฉืืจืช, ืืขืืชืื ืงืจืืืืช ืื ืืชืื ืืื ืืื ืืื ืืืื ืืื ืงืื ืกืืกืื ืืืืช ืืื ืฉืื ืื ื ืืืืืื, ืืฉืืข ืฉื ื ืกื ืืืคืฉ ืื ืืืืืืช ืืืื ืงืฉื ืืืชืจ ืืืืื ืืื ืื ื ืืจืื ืืืื ืฉืื ืื ืืคืจืืืืงืื ืื ืืชืื ืื ืืืื ืขืืืก ืขื ืกืืื ื ืกืคืฆืืคื ืืจืฉืช โ ืืืืื ืืืืกืจ ืืืืงืื. ืืกืืืื, ืืืืืืืช ืฉื ืืฆืจืืช ืืขืืจืช ืืืืื ืืงืืืืื ืืื ื ืืฆืืืืช ,ืคืืืช ืืืืืืงืืช ืืื ืืชืืืืืช ืืขืืืื ืืชืื ืจืฉืชืืช ืื ืืจืืืืืฆืื ืืืืื. ๐ 3 ๐ 4 ๐ 5 ๐ 6 ๐ 7
3
Goal: RTT Monitoring in OpenFlow
Scalable, generic and efficient RTT monitoring of: All links in the network (L2) ๐ ๐๐๐๐๐ ๐๐๐๐: ๐
๐๐ ๐ 2 โ ๐ 1 Any selected round trip path (RTP) ๐๐ฆ๐๐๐๐ก๐๐๐ ๐
๐๐:๐
๐๐ ๐ 2 โ ๐ 4 โ ๐ 6 โ ๐ 4 โ ๐ 2 ๐ด๐ ๐ฆ๐๐๐๐ก๐๐๐ ๐
๐๐:๐
๐๐ ๐ 2 โ ๐ 3 โ ๐ 4 โ ๐ 2 OpenFlow No support for RTT time measurements Full control over network routing Duplication, Tagging OpenFlow Controller 1 ๐ 1 ๐ 2 ๐ 3 ๐ 4 ๐ 6 ๐ 7 ๐ 5 2 3 ืืืจืช ืืฉืงืืคืืช: ืืืกืืืจ ืืช ืืืืจื ืฉืื ื ืืืืกืืืจ ืืื ืื ืื ื ืจืืฆืื ืืืฉืชืืฉ ืopenflow. ืืืืื: ืืืืจ ืืืืชืจืช ืืืืจื ืฉืื ื ืืื ืืืฆืืื ืื ืืจ RTT ืืจืฉืชืืช OpenFlow. ืืืื ืจืืฉืื โ ืืืื ืคืชืจืื ืฆืจืื ืืืืืช ืื ืื ื ืจืืฆืื ืืืฆืืจ ืคืชืจืื ืฉืืืื ืงื ืืืจืืื, ืืืื ืืืชืืื ืืื ืจืฉืช, ืืืขืื ืื ืฉืื ืืฆืืจื ืืจืื ืืฉืืืื ืืฉืืื ื ืืืืจ RTT ืืฉื ื ืกืืืื: ืื ืืืื ืงืื ืืจืฉืช ืืืืฉืืขืืช ืืื ืืื ืื ืฉื ื switches ืืจืฉืช. (ืื ืคืฉื) ืืืืืื ืื ืืืกืืื ืฉืคืงืื ืฆืจืืื ืืขืืืจ ืืืื ืืืืื ืืช ืRTT ืฉื ืืืื ืง ืืื s_2 ืืืื s_1. ืื ืืืกืืืืื ืืืขืืืืื ืืจืฉืช, ืฉืืชืืืื ืืืกืชืืืืื ืืืืชื switch. (ืื ืคืฉื) ืืืืืื ืื ืืืกืืื ืฉืคืงืื ืฆืจืืื ืืขืืืจ ืืืื ืืืืื ืืช ืRTP ืฉืืชืืื ืs_2. ืืืืืื ืืกืืืืื ืกืืืืจืืื, ืื ืืกืืืืื ืืกืืืืจืืื ืืจืฉืช. ืืืื ืฉื ื- openflow ืื ืื ื ืืืืืจ ืจืืฆืื ืืชืช ืคืชืจืื ืืขืืื ืฉื OpenFlow, openflow ืคืชื ืขืืื ืืืฉ ืฉื ืืืืื ืืืืช ืืืืื ืืคืืืงืฆืืืช ืืฉืชืืฉืืช ืื ืืื ืืชืช ืคืชืจืื ืืช ืืืฉื ืืื, ืขื ืืืช ืืื ืชืืืื ืืืืืืืช ืืขืืืืช ืฉื RTT ืืจืฉืชืืช ืืื ืื ืฉืื ืื ื ืืื ืืกืคืง. (ืื ืคืฉื ืฉื ืืื ืฉืฉืืื ืืจืฉืช). ืืืชืจืื ืืืจืืื ืฉืื ืืื ืืขืืืื ืฉืืื ืืืคืฉืจ ืฉืืืื ืื ืืชืื ืืจืฉืช, ื ืืชื ื ืงืืืช ืืื ืืืืืช ืขื ืืจืฉืช ืืืกืคืง ืืืขืฉื ืืืืฉืืช ืืืฆืืจืช ืืคืชืจืื ืฉืื ื. ืืขืืจ ืืื, ืืื: ืชืืื ืฉื ืคืงืืืช ืฉืืืคืฉืจ ืืืืืช ืืืชื ืืืืจื ืื ืืชืื ืืจืฉืช ืืืืืจ ืืื ืืฉืื ืื ืืชืื. ืืืคืฉืจ ืฉืืคืื ืฉื ืคืงืืืช ืื ืฉืืคืฉืจ ืื ื ืืคืฆื ืฉื ืคืงืืืช ืืฆืืจื ืืขืืื. ืฉื ื ืืืจืื ืืื ืืืคืฉืจืื ืื ื ืืขืืืืช ืืคืชืจืื. ืืฉืื ืืฆืืื ืื ืืคืชืจืื ืฉืื ื ืืชืืคืฉืจ ืจืง ืืจืฉืชืืช ืฉืขืืืืืช ืขื Openflow ืืื ืืืจืกื 1.3, ืืืคืชืจืื ืืื ืื ืืื ืคืืืืืืื ืืจืฉืชืืช ืจืืืืืช. 4 1 2 3 2
4
Our solution โ GRAMI GRAnular RTT Monitoring Infrastructure
GRAMI works in two phases: Offline: Controller application finds a location set for k measurement points (MPs) and builds an overlay network Online: Active probing from the MPs in measurement rounds The RTT of a single link\RTP is calculated in the MPs by subtracting the RTT of different paths Controller application = โ ๐๐ก๐ก ๐ 1 โ ๐ 2 ๐๐ก ๐ก ๐ 1 โ ๐ 1 โ ๐ 2 ๐๐ก ๐ก ๐ 1 โ ๐ 1 ๐ 1 ๐ 1 ๐ 2 ๐ 3 ๐ 4 ๐ 6 ๐ 7 ๐ 5 ๐ 1 ๐ 2 ๐ 3 ๐ 4 ๐ 6 ๐ 7 ๐ 5 ืืืจืช ืืฉืงืืคืืช: ืืฉืชื ืืืืื ืขื GRAMI ืืื ืืคืชืจืื ืขืืื. ืืืืื: ืืืืจ ืืืืชืจืช Openflow ื ืชื ืื ื ืืช ืืืคืฉืจืืช ืืื ืืช ืืช ืืคืชืจืื ืฉืื ื GRAMI ืฉืื GRAnular RTT Monitoring Infrastructure ืืคืชืจืื ืขืืื ืืฉื ื ืฉืืืื ืืจืืืืื. ืืืื ืจืืฉืื โ ืฉืื offline ืืฉืื ืืจืืฉืื ืืื ืฉืื ืoffline ืฉืื ืืคืืืงืฆืืื ืืืชืงื ืืช ืขื ืืงืื ืืจืืืจ, ืืืฆืืช k ื ืงืืืืช ืืืืื ืืืชืื ืืืกืคืจ ืื ืงืืืืช ืฉื ืืชื ืื ืื ืืืื ื ืจืฉืช ืืืกื ืืืชืื ืื ืงืืืืช ืืืื. (ืื ืคืฉื ืืืกืืคื ืืช ืืืคืืืงืฆืื) ืืืคืืืงืฆืื ืืืชืงื ืช ืืขื ืืงืื ืืจืืืจ (ืื ืคืฉื ืฉืืืืช ืืืืขืืช ืืืืฆืืช ื ืงืืืืช ืืืืื) ืcontroller ืืืฆื ืืช ื ืงืืืืช ืืืืืื. ื ืงืืืืช ืืืืื ืืื ืืืฉืืื ืฉืืืืืจืื ืืจืฉืช ืขืืืื ืืืชืงื ื ืืคืืืงืฆืื ืฉืืื ืืืง ืืืชืฉืชืืช, ืืืคืืืงืฆืื ืฉืืืืช ืืืืขืืช ืืืืงื ืฉืืชืคืฉืืืช ืืืืืจืืช ืืืื ืืื ืืืืืช ืืช ืRTT ืฉื ืจืืืืื ืฉืื ืื ืืจืฉืช ืืฉ ืชืืืื ืืื ืืกืคืจ ืฉื ื ืงืืืืช ืืืืื (k ื ืงืืืืช ืืืืื). ืืืงืจื ืฉืื ื ืืืืงืื ืฉื 2 ื ืงืืืืช ืืืืืื ื ืืืจ ืืืืืช.. (ืืืขืจืืช ืชืืข ืืืืืจ ืืืงืื ืืื ืื ืืื ืื ื ืืชื ืืจืืฉ). (ืื ืคืฉื ืืืกืืคื ืจืฉืช ืืืกื) ืืืคืืืงืฆืื ืืืกืืคื ืจืฉืช ืืืกื ืฉืืื ืจืฉืช ืืืืื ืืช ืฉืชืชืืื ืืช ืืืืืื ืฉื ืืคืงืืืช ืฉืืืืื ืืช ืRTT. ืืืื ืฉื ื โ ืฉืื online ืืฉืื ืืฉื ื ืืื ืฉื ืonline ืฉืื ื ืฉืืืืช ืคืงืืืช ืืฆืืจื ืืงืืืืืช ืื ืงืืืืช ืืืืื ืืืืืจืืช ืืจืขืืื ืืื ืืฉืืื ืคืงืืืช ืืืืงื ืฉื interval ืืืืข ืืจืืฉ ืฉืืขืืืจ ืขื ืืื ืืกืืืืื ืงืืืขืื ืืืืืจื ืืืืชื ื ืงืืื ืืื ื ืื ืืฆืื. ืืคืงืืืช ืืืื ืืขืืจื ื ืืชืื ืื ืงืืืช ืืืืืื ืืืชืืฆืืืช ืืฉืืื ืืื ืื ืฉืฆืจืื ืืืชื. (ืื ืคืฉื ืฉืืืืช ืืืืขืืช ืืจืฉืช) ืืฉ ืืกืคืจ ืฉืืืืืช ืื ืฉืืืืื ืืกืคืจ ืคืขืืื ืืกืืืืื ืืืืื. (ืื ืคืฉื ืฉืืืกืืคื ืืช ืืืืชืื) ืืืืืื ืฉื ืงืืืืช ืืืืืื ืื ืฆืืืืืช ืืื ืืื ืง ืืืื ืืงืื ืฉืื ืื ื ื ืจืฆื ืืืืื, ืื ืื ื ืืขืจืืืื ืืช ืRTT ืืืืืช ืืืคืจืฉ ืืื ืืื RTT ืฉืื ืื (ืื ืคืฉื ืืืกืืคื ืืช ืืืื ืง ืฉืื ืื ื ืจืืฆืื ืืืืื) ื ื ืื ืฉืื ืื ื ืจืืฆืื ืืืืื ืืช ืRTTT ืืื? ืืืืืืื ืขืืืจ ืืืื ืง ืฉืื ื ื ืืืื ืืช ืืืคืจืฉ ืRTT ืฉื ืฉื ื ืืกืืืืื: (ืฉืชื ืื ืคืฉืืช ืฉืื ืืช) ืืื ื ืืกืจ ืืื ืืื ืื ืฉืขืจื ืืช ืRTT ืืืืืช ืืืคืจืฉ ืืฉ ืฉืืืืช ืืืชืจ ืืชืงืืืืช ืืืืกืืจ ืืฉืืื ืืืฉื ืืฆืืจื ืืืืืืงืช ืืืชืจ ืฉื ื ืืฉืชื ืื ืขื variance ืืื ืื ืื ืืฉืื ืฉืืขืืืื ืฉืื ื ืืชืืงืื ืื. ืืจืืื ืืืื ื ืฉืื ืืืืื ืืืืืช ืื ื ืืืฉื ืืื ืืฉืืืืช ืืฉืื ืื ื ืื ืจืืฆืื ืืขืฉืืช ืฉืื ืืืื ืคืืืืื ืswitches ืืื ืืืจืื ืืื ืืฉืืื ืืงืืืืืช ืคืงืืืช ืืืืฆืช ืืืชื ื ืืขืฉืืช ืื ืืคืืืฆืื ืืกืืืืืช ืขื ืืืืืืช ืืืื ืืืขืจืื ืืช ืRTT. ืืฉ ืฉืืืืช ืกืืืืกืืืืช ืืืชืจ ืืชืงืืืืช ืืฉืืื ืืืฉื ืืืืืืืง ืืืกืืจ ืฉื ืฉื ื ืืฉืชื ืื ืขื variance ืืื ืื ืืืืฅ ืscope ืฉื ืืืืงืจ ืฉืื ื. ืืชืจ ืขื ืื, ืื ืื ื ืื ืืืื ืฉืื ืืฉ middleboxes ืื switches ืืืืง ืืื ืืชืื ืฉืื ื ืืชื ืืื ืืฉืืื ืืื ืื ืื ืืชืื ืฉืืื ืืืื ืงืื ืกืืกืื ืื ืขืืืจ ืืคืงืืืช ืฉืื ื ืืื ืื ื ื ืชืืืืก ืื ืจืืืืื ืืื ืืืืง ืืืืื ืง ืื ืืื. ๐ 2
5
Agenda Solution overview Solution drilldown Related work
Considerations Workflow Solution drilldown Related work Experimental results ืื ืื ืืืื ืื ื ืืืื? ื ืชืืื ืืืื ืขื ืขื ืืคืชืจืื, ื ืืื ืื ืืืืชื ืืืืจื ืฉืื ื ืืืฆืืจืช ืืชืฉืชืืช ืืื ืืื ืืฉืืงืืืื ืฉืืืื ืืืชื ื, ืืื ื ืจืื ืืช work flow ืฉื ืืคืชืจืื ืืืื ืขื ืืืจืืืืช. ืืืืจ ืืื ื ืื ืก ืงืฆืช ืืืชืจ ืืขืืืง ืืื ืืื ืืืฉืืืื ืืืจืืืืื ืฉื ืืคืชืจืื. ื ืืื ืืงืฆืจื ืืงืื ืกืคืืื ืฉื ืขืืืืืช ืืืืืช ืฉื ืขืฉื ืืืืกืืฃ ื ืฆืื ืืช ืืชืืฆืืืช ืฉืื ื. ื ืกื ืืืืืจ ืืช ืืืืืงืื ืื ืืืื, ืืืืืงืื ืื ืืืื ืืืื ืืืชื ื ืืืืจื ืืืฆืืช ืืืื ืืขืืืจ ืืืืื ืืืืื ืฉืื ืื ืื ื.
6
GRAMI considerations Compatibility with every OpenFlow network
No assumptions on topology or size No changes to switch software or hardware No time synchronization Resource efficient Minimal number of probe packets and flow entries Up to 4+2๐ flow entries for ๐ RTPs and ๐ links Minimal controller involvement Accurate and consistent Flexible Any number of MPs located on demand Dynamic updates ืืืจืช ืืฉืงืืคืืช: ืืขื ืืช ืขื ืืฉืืื ืื ืืื ืืฉืืงืืืื ืฉืื ื. ืืืกืืืจ ืืื ืืื ืืืฉืืงืืืื ืืืืื ืืื ืขืฉืื ื ืืช ืื. ืืืืื: ืืืืจ ืืืืชืจืช ืืชืื ืื ืืคืชืจืื ืฉืื ื ืืื ืื ื ืืื ืฉืืงืืืื. ืืืื ืจืืฉืื โืชืืืืืช ืืื ืจืฉืช openflow. ืืชืฉืชืืช ืฆืจืืื ืืขืืื ืขื ืื ืจืฉืช open flow. ืืื ืืืื ืื ืื ื ืื ืขืืฉืื ืื ืืืช ืขื ืืืคืืืืื ืื ืืืื ืืจืฉืช. ืื ืื ื ืื ืขืฉืื ื ืฉื ืฉืื ืื ืswitches ืืจืืช ืืชืืื ื ืื ืืจืืช ืืืืืจื, ืื ืืคืจืืืืงืื ืฉื Openflow . ืืื ืคืชืจืื ืืช ืืื ืืฉืืื ืืช ืืืืืขืืช ืืswitches ืขืฆืื ืืื ืื ืคืชืจืื ืืคืฉืจื ืืืืื ืชื ื ืื ืืืืขื ืฉื ืฉืื ืื ืืื ืฉืืืจืืฉ ืฉืื ืื ืืืืจืชื ืื ืืคืืืช ืชืืื ืืชื ืืื ืื ืจืื ืื ืกืงืืืืืื. ืื ืื ื ืื ืืืื ืื ืืื ืกื ืืจืื ืืื ืื ืืื ืจืืืืื ืฉืื ืื ืืจืฉืช. ืืืืืื ืฉืกื ืืจืื ืืื ืื ืื ืืฉืืื ืื ืคืฉืืื ืืจืฉืชืืช, ืืืืืื ืื ืจืืฆืื ืกื ืืจืื ืืจืืืืืฆืื ืืืืื, ืืืืืืื ืฉืืขืืืก ืขื ืืจืฉืช ืืื ืืืฉืจ ืื ืกืื ืืกื ืืจื ืืื ืื, ืืืืื ืืืืืชื ืืืื ื ืืืืืื ืืืืื ืื one way delay ืืื ืจืง RTT. ืืฉืืืืจ ืขื ืกื ืืจืื ืืื ืื ืืืืจ ืขื ืกื ืืจืื ืืื switches ืืืื ืจืืืื ืจืฉืฅ ืืืื ืฉื ื โ ืืขืืืืช ืฉื ืืฉืืืื ืืืืืื ืฉืืืช ืืืืจืืช ืฉืื ื ืืื ืืขืืืืช, ืื ืื ื ืจืืฆืื ืืืฉืชืืฉ ืืืฉืืื ืืจืฉืช ืืฆืืจื ืืืื. ืื ืื ื ืืฉืชืืฉืื ืืืกืคืจ ืงืื ืฉื ืคืงืืืช ืืืืื ืื ืืืืจื ืืื ืื ืืืขืืืก ืขื ืืจืฉืช ืืืืืื ืฉืื ื ืขืืืก ืขืืื ื ืคืืข ืืืืืืืช ืืืืกืคืจ ืงืื ืฉื ืืืงืื ืขื ืswitches ืืกืคืจ ืflow entries ืopenflow ืืืืื ืืืขืืจ ืืื ืืื ืฉืืื ืืื ืืฉ ืืืจืืฆืื ืืืขืืืืช ืฉื ืswitch. ืืขืืจืืืช ืืื ืืืืืช ืืฆื ืcontroller, ืcontroller ืืื ืื ืืืง ืืืืืืืืช ืืื ืจืง ืืืง ืืืชืืืื ืืื ื ืืืืืืืช. ืืืืืื ืฉืcontroller ืืื ืืจืื ืื ืงืืื ืืื ืขืืืกื ืืจืฉืช ืืืืืืื ืฉืืืืจืื ืฉืื ืื ืืจืื ืฉืืืืื ืฉื ืRTT ืืจืื ืืืืื ืืืจืื ืืื ืืืืง ื ืจืฆื ืื ืคืงืืืช ืืืืืงื ืื ืืขืืจื ืืจื ืcontroller ืืฉืืืืง ืฉืื ืืชืืืื ืืืื ืงืื ืืื ืฉืืืชืจ. ืืื ืืคืชืจืื ืืืืฆืข, ืcontroller ืืืื ืืืจืื ืจืง ืขื ืืชืงื ืช ืืืืงืื ืืฉืื ืืืชืืื, ืืืืจ ืืื ืคืงืืืช ืืืืืงืืช ืื ืืืืจืืช ืืขืืืช ืืืื ืืืืื ืืื ืืืขืืืก ืขืืื ืืืืืื ืฉืื ืืชืื ืฉืืื ืืืจ ืงืืืข. ืืืืืช ืืฆืืจื ืืืื ืืขืืจื ืืขืืืื ืื ืืืืืืืืื. ืืฉืืื ืืืืื ืื ืืชืื ืื ืืื ืื ืื ื ืฆืจืืืื 4 ืืืงืื ืขื ืื switch ืืืงืกืืืื 2 ืืืงืื ื ืืกืคืื ืขื ืื ืืื ืืswitches ืืจืฉืช. ืืืื ืฉืืืฉื โ ืืืืง ืื ืื ื ืจืืฆืื ืฉืืคืชืจืื ืฉืื ื ืืชื ืชืืฆืืืช ืืืืืืงืืช ืืขืงืืืืช, ืืื ืืืืืจืช ืืืืงืื ืฉื ืMPs ืืืื ืืืช ืืจืฉืช ืืืืกื, ืื ืื ื ื ืืจืืฉ ืื ืืขืืืง ืฉื ืืืื ืงืื ืืืื ืืื ืืืื ืืื ืืืื ืงืื ืืชืืืงื ืืื ืฉืืคืฉืจ ืฉืื ืืฉืืื ืืื MPs. ืืืื ืจืืืขื - ืืืืฉืืช ืจืฆืื ื ืืืคืฉืจ ืืืฉืชืืฉ ืืืืืจ ืืืื ื ืงืืืืช ืืื ืจืืฆื ืืืืื ืืช ืืจืฉืช ืืืืคื ืืื ืจืืฆื ืืืงื ืืืชื. ืคื ืื ืืืคืฉืจ ืืืฉืชืืฉ ืืชืขืืฃ ืืื ืืืืง (ืฉืืืื ืืืื ืืื ืฉืืืืืื ืืืืชืจ ื ืงืืืืช) ืืืื ืชืืืืงื ืฉื ืืืขืช ืืืฆืืจื ืืืคืขืื ืืกืคืจ ื ืงืืืืช ืืืืื ืืืงืื ื ืงืืื ืืืช. ืืืื ืืืืฉื - ืขืืืื ืื ืืื ืืืืื. ืจืฉืชืืช ืืกืืคื ืฉื ืืืจ ืื ืืืจ ืืื ืืื, ืืจืืช ืฉืื ืืช, ืืืงื ื ืืืืช ืืืฉืชื ืืช ืืงืฆื ืืืืจ ืืืืื ืืืจืืช ืืฉืชื ืืช ืืงืฆื ืืืื ืืืชืจ, ืืื ืืจืืข ืฉื ืขืฉื ืฉืื ืื, ืืืขืจืืช ืฆืจืืื ืืืขืช ืืืืืช ืืืชื ืืืขืืื ืืช ืืืกืืืืื ืฉืืื ืืืืืช ืืืชืื. ืืืจืช, ืื ืฉืื ืื ืืืจืืฉ ืืชืงื ื ืืื ืืช ืืื ืืืจื ืจืฆืื ื ืืืคืขืื ืืจืฉืช. ืืื ืืืื ื ืื GRAMI ืืืืข ืืืืืช ืืช ืืฉืื ืืืื ืืืชืงื ืืช ืflow entries ืืืื ืืืืฉืื ืืขืืื ืืฆืืจื ืืืืืืืืช ืืื ืืชืขืจืืืช ืืืฆืื ืืช.
7
Workflow โ offline and online phases
How many MPs? Which RTPs? Offline Calculations โ Controller Application Establish the overlay network Derive and install flow entries Controller app Compute MPs location set ๐ 1 ๐ 1 ๐ 2 ๐ 3 ๐ 4 ๐ 6 ๐ 7 ๐ 5 ๐ 1 ๐ 2 ๐ 3 ๐ 4 ๐ 6 ๐ 7 ๐ 5 Online RTT Monitoring โ MPs ืืืจืช ืืฉืงืืคืืช: ืืขื ืืช ืขื ืืฉืืื ืืื ืืืขืจืืช ืขืืฉื ืืช ืื ืืคื ืฉืืืื ืืื ืขืืืื ืืืฆืื overview ืืื ืืืื ืก ืืื ืฉืื ืืคืชืจืื.. ืื ืืืืื: ืwork flow ืืชืืืง ืืฉื ื ืืืงืื ืืจืืืืื โ offline ืonline. ืืืฉืืื offline- ืชืืช ืืืืจืืืช ืฉื ืcontroller application ืืืืง ืoffline, ืืคืืืงืฆืื ืฉืชืชืืงื ืขื ืcontroller ืชืชืื ื ืืจืืฉ ืืช ืืืกืืื ืฉื ืคืงืืืช ืืืืืงื ืขืื ืืคื ื ืฉืืชืืืืืช ืืืืืืืช, ืืืช ืืืื ืฉืืืื ืืืืืื ืcontroller ืื ืืืื ืืขืืจื. ืืคืืืงืฆืืืช ืcontroller ืืงืืืช ืืืืฉืชืืฉ ืืช ืืืืืข ืืื, ืืื MPs ืืืฉืชืืฉ (ืืคืฉืจื ืื ืืืืืจ ืืืคื ืืฉืื ืืืชื ืื ืืช ืืืงื) ืืืืื RTPs ืฆืจืื ืืืืื. ืืช ืืืืืข ืืื ืืคืฉืจ ืืงืื ืืืืื ืคืืจืื ืฉื ืจืฆื. (ืืื ืฆืจืื ืืืฆืื ืืช ืืืืคืืืืืื ืืฉืชืืฉืื ืืืคืืืงืฆืื ืืืฆืืืช ืืืคืืืืืื) ืฉืื ืจืืฉืื โ ืืืคืืืงืฆืื ืชืืฉื ืืช ืืืืงืื ืฉื ื ืงืืืืช ืืืืืื ืืืืื ืืื ืื ื ืชืื ืืช, ืืืืงืื ืฉื ื ืงืืืืช ืืืืืื ืืฉ ืืฉืคืขื ืืืจืขืช ืขื ืืืืืช ืืจืฉืช ืืืืกื ืฉื ืื ื (ืืืืื ื ืืื ืืขืืืง ืืืืืฆืข ืืจืฉืช ืืืขืืืง ืืืงืกืืืื). ืฉืื ืฉื ื - ื ืืฉื ืืช ืืจืฉืช ืืืืกื. ืืจืฉืช ืืื ืจืฉืช ืืื ืืขืืืื ืฉืื ืืฉ ืืกืืื ืืืื, ืกืืืืจื ืืงืฆืจ ืืืืชืจ ืืื ืืื ืืswitches ืืืืื ืงืื ืืจืฉืช. ืฉืื ืฉืืืฉื โ ืืชืฉืชืืช ืชืืืืจ ืืืจืฉืช ืืื ืืื ืืswitches ืืช ืflow entries ืื ืืจืฉืื ืขื ืื ืช ืืืืื ืื ืืช ืืืื ืงืื ืืื ืืช ืRTPs. ืืืฉืืื online - ืชืืช ืืืืจืืืช ืฉื ืMPs ืืืืจ ืฉืืชืฉืชืืช ื ืื ืชื ืืืืืงืื ืืืชืงื ื ืืชืืื ืืืง ืonline, ืืืืง ืื, ื ืงืืืืช ืืืืืื ืืฉืืื ืืืืขืืช ืืืืงื ืื ืืื ืงืืืข, ืืืืืขืืช ืืขืืืจ ืขื ืืจืฉืช ืืืืืจื ืื ืงืืืช ืืืืฆื ืฉืืื ืืื ื ืงืืืืช ืืืืืื ืื ืชืื ืืช ืืืืืข ืืฉื ืืืฉืื ืRTT. ืืืืืืฉ ืฉืคื ืืืืจืืืช ืืื ืฉื ื ืงืืืืช ืืืืืื. ืฉืื ืจืืืขื - ืฉืืืืช ืืคืงืืืช ืืจืฉืช โ ืื ืืื ืงืืืข, ื ืงืืืืช ืืืืืื ืืฉืืื ืคืงืื ืืืืื, ืืคืงืืืช ืืฉืืืคืื ืืืืคืฆื ืืจืฉืช ืืืืกื ืื ืืื ืืืืื ืงืื ืืืืืง ืคืขื ืืืช ืืื ืืกืืื ืฉื ืืจืฉ ืืืืืง ืคืขื ืืืช. ืืืืจ ืืื ืืืืจื ืื ืงืืืืช ืืืืืื. ืืฉืื ืืฆืืื ืื ืืืื ืฉืืคืงืืืช ืขืืืจืืช ืขื ืืื ืืจืฉืช ืื ืื ืจืง ืืฉืืืคืืืช ืืื ืื ื ืืกืฃ ืืื ืชืืื ืฉืืขืื ืขื ืืืกืืื ืฉืื ืขืืจื ืื ืฆืจืืืืช ืืขืืืจ. ืืฆืืขืื ืืฉืื ืื ืืชืืจืื ืคืงืืืช ืืฉืืืื ืฉืื ืื ืฉื ืืืคืฆื ืืื ืืืกืืจ ืืืชืจ ืืขืืืง ืืืืฉื. ืืืฉืื ืRTT โ ืืืืืข ืฉืืืืจ ืื ืงืืืืช ืืืืืื ืขืืืจ ืขืืืื ืืคืขื ืืืื ืืืืืจ ื ืฉืื ืcontroller ืื ืืื ืืืจื ืฉืืืจืืฉ ืืช ืื ืกืืืื ืฉื ืืชืืฆืืืช. (ืื ืคืฉื ืฉืืขืืืื ืืช ืืืืฉืืื ืื ืืืืกืืคื ืืช ืswitch ืืืืฉ). ืืืจืืื ืืืืื ืืืืื ืฉืื ืืืื ืืจืฉืช, ืืชืฉืชืืช ืชืืข ืืืืืช ืืืช ืขื ืืืื ืืช ืืช ืืชืฉืชืืช ืืืืฉ (ืื ืื ื ืืฉืชืืฉืื ืืืคืืืงืฆืื ืืืืืื ืืืคืืืืืื ืฉืืชืื ื). ๐ 2 Probe packets distribution RTT calculations
8
Step 1 offline phase: Compute the MPs location set
Optimal MPs location set: Minimize the maximal depth Lower depth = Higher accuracy Balances the number of links measured by each MP Balance the number of return probe packets ๐ 1 ๐ 1 ๐ 2 ืืืืื: ืืืจื ืืืืชืจืช: ืืขืช ื ืชืืื ืืคืจื ืงืฆืช ืืืชืจ ืืขืืืง ืขื ืื ืืื ืืฉืืื ืืคืชืจืื. ืืฉืื ืืจืืฉืื ืืืืง ืoffline ืืื ืืฆืืืช ืกื ืืืืงืืืื ืืืืคืืืืื ืฉื ืMPs. ืืืื ืจืืฉืื- ืื ื ืชืื ืืื ืจืืฆืื ืืืฉื ืื ืื ื ืืืืขืื ืืืื MPs ืื ืื ื ืจืืฆืื ืืืฉืชืืฉ. ืื ืื ื ืจืืฆืื ืืืฉื ืืช ืกื ืืืงืืืืช ืืืืคืืืืื ืฉืื ืื ืื ื ืจืืฆืื ืืืงื ืืช ืMPs. (ืื ืคืฉื ืฉื ืืื ืกืช ืืืืงืื ืืืืคืืืืื) (ืื ืคืฉื ืฉืืื ืืกื ืืช ืืืจืืฉื ืืจืืฉืื ื) ืืืจืืฉื ืืจืืฉืื ื ืืื ืฉืืืจืืง ืฉื ืืืื ืง ืืืงืกืืืื ืื ืงืืืช ืืืืืื ืืื ืงืจืืื ืืืื ืืืื ืืื ืืืื. (ืื ืคืฉื ืฆืืืขืช ืืช ืืืื ืงืื ืืคื ืขืืืง) ืืืืืงืืช ืฉืขืฉืื ื, ืื ืฉืืื ืืจื ืืจืขืฉ ืืืืืืืช ืืื ืืขืืืง ืฉื ืืืื ืง, ืืฉืืข ืืื ืืื ืงืื ืืื ืืื ืืืื ืง ืื ืืื ืืืื ืMP. ืืืืืื ืฉืื ืืื ืง ืswitch ืืืจื ืืืกืืฃ ืจืขืฉ ืื ืื ื ื ืจืฆื ืชืืืื, ืื ืืืจืืง ืืืงืกืืืื ืืจืฉืช (ืืืจืืง ืฉื ืืืื ืง ืืื ืจืืืง ืMP) ืืืื ืืื ืืืื. ืืืืื ืืืฉ ืฉืืืืืื ื ืจืฆื ืฉืืกืคืจ ืืื ืืืื ืฉื ืงืฉืชืืช ืืืื ืืขืืืง ืืื. (ืื ืคืฉื ืฉืืืืืจื ืืช ืืฆืืข ืืืจืื ืืช ืืืจืืฉื ืืฉื ืืื) ืืืจืืฉื ืืฉื ืืื, ืืื ืชื ืฉืืืจืืฉื ืืจืืฉืื ื ืืชืงืืืืช ืืื ืฉืืกืคืจ ืืืื ืงืื ืชืืช ืืืืจืืืช ืฉื ืื ืืื ืืMPs ืืืื ืืืืื ืืื ืื ืืืฆืืจ ืขืืืกืื ืขื MP ืืื ืืคืืืช ืขืืืกืื ืขื MP ืืืจ. ืฉืื, ืจืง ืื ืื ืื ืคืืืข ืืขืืืก. (ืื ืคืฉื ืฉืืืืงืช ืืช ืืืื ืงืื ืืคื ืฆืืขืื MP) (ืื ืคืฉื ืฉืืื ืืกื ืืช ืืืืชืื ืฉื ืืกืคืจ ืืคืงืืืช ืืืืืจืืช. ืืืขืฉื, ืืืืืื ืฉืืืืจืช ืคืงืื ืืืืื ืขืืืจ ืื ืืื ืง, ื ืจืฆื ืฉืืกืคืจ ืืคืงืืืช ืืืืืจืืช ืืื ืืืื ืงืื ืMP ืืืื ืืืืื. ๐ 2 ๐ 3 ๐ 4 ๐ 5 ๐ 6 ๐ 7
9
Step 1 offline phase: Compute the MPs location set
NP-hard problem โ select the better location set of two polynomial approaches: Farthest-first traversal greedy algorithm Choose first switch randomly Add farthest switch Result โ 5 links with depth 3 ๐ท๐๐๐กโ = 2๐๐๐ก+1 Local-search heuristic Choose optimal switch Add optimal switch Result โ 2 links with depth 3 ๐ 1 ๐ 1 ๐ 1 ๐ 2 ืืืืื: ืืืื ืจืืฉืื - ืืขืื ืงืฉื ืืืขืื ืฉื ืืฆืืืช ืกื ืืงืืืืช ืืืคืืืืื ืืืื ืืืื ืืืขืื ืืืืขื ืฉื ืงืจืืช metric k-center problem, ืืคืฉืจ ืืขืฉืืช ืจืืืงืฆืื ืขื ืืื ืืืงืื ืฉื ื ืงืืื ืืืืฆืข ืื ืฆืืข ืืืืืืช ืฉืืืฆืื ืฉืืืขืื ืืื ืืื NP-hard. ( ืขืืฉืื ืจืืืงืฆืื ืืืขืื ืฉืืื ืNP ืืืื ืืื ืงืฉื ืืคืืืช ืืืื). ืืืืืื ืฉืจืฆืื ื ืฉืืคืชืจืื ืืืื ืืืืจ ืืกืงืืืืืื, ืืืืื ื ืืืืืจ ืืช ืืืืคืืืืื ืืื ืฉื ื ืคืชืจืื ืืช ืฉืื ืืืืจืื . ( ืื ืคืฉื) ืืื ืกื ืฉื ืฉื ืืืืืจืืชื ืจืืฉืื (ืื ืคืฉื ืืืจ ืืช ืืืืงืื ืืจืืฉืื ืจื ืืืืืช ืขื ืืื ืกืช MP) (ืื ืคืฉื ืืืจ ืืช ืืฉื ื ืืื ืจืืืง) (ืื ืคืฉื ืืื ืก ืชืืฆืื ืขื ืฆืืขืื, ืกื ืืื 5 ืืขืืืง 3) ืืืืืื ืื ืืืืจ ืืื ื ืืชื ืงืืจืื 2, ืืขื ืืจืืืงืฆืื ืฉืื ืื ื ืืงืื ืงืืจืื 2opt+1. (ืื ืคืฉื ืืกืจ ืืช ืืคืชืจืื ืฉื ืืืจื ืืจืืฉืื ื ืืืฆื ืฉืืจื ืจืืฉืื ื) ( ืื ืคืฉื ืืืจ ืืช ืืจืืฉืื ืืืืคืืืืื) (ืื ืคืฉื ืืืจ ืืช ืืฉื ื ืืืืคืืืืื ืืื ืื ืฉืืจืืฉืื ื ืืืจ ืฉื). (ืื ืคืฉื ืขื ืืื ืกืช ืชืืฆืืืช ืืฆืืขื, ืกื ืืื 2 ืขื ืขืืืง 2. ืืกืืืืืืืช ืฉื ืืจืืฉืื: O(kn) ืื ืื k ืกืืืืืื ืืคืื BFS ืฉืื O(|E|+|V|)=O(|E|)=O(n) ืืกืืืืืืืช ืฉื ืืฉื ื: O(kn) ืื ืืืืงืื n ืืงืืืืช ืืืฉื k ืกืืืืืื ืืื ืคืขื ืขืืฉืื BFS ืืื ืืืฆืื ืืช ืืืืคืืืืื ืืืื ืืกื ืืื O(kn*n)=O(kn^2) ืืคืชืจืื ืืื ืคืชืจืื incrementaly. (ืื ืคืฉื ืฉืืืืืฉื ืฉื ืืืจ ืืช ืืคืชืจืื ืืฉื ื). ๐ 2 ๐ 3 ๐ 4 ๐ 2 ๐ 5 ๐ 6 ๐ 7
10
Step 2 offline phase: Establish the overlay network
Sets a singular shortest path from every switch and link to its closest MP Accuracy Fixed routing Every link and RTP is measured exactly once Minimal overhead caused by probe packets ๐ 1 ๐ 1 ๐ 2 ืืืืื: ืื ืืฉ ืื ื ืืช ืืืืงืื ืฉื ืMPs, ืืขืช ื ืจืฆื ืืื ืืช ืืช ืืจืฉืช ืืืืกื ืื ืื ืืืืจื ืฉื ืืจืฉืช ืืืืกื? ืืืื ืจืืฉืื โ ืื ืื ืื ื ืจืืฆืื ืืืฉืื: ืืจืฉืช ืืืืกื ืืฉ ืฉืชื ืืืจืืช ืืจืืืืืช ืืจืืฉืื ื โ ืืืืื ืฉืืื ืืื ืืืืื ืงืื ืืฉ ืืกืืื ืืื ืืืืื ืืื ืืื ืืืื ืงืื ืืswitches ืืMP ืืงืจืื ืืืืชืจ. ืืขืืจ ืืื ืืืกืืื ืฆืจืื ืืืืืช ืงืฆืช ืืืชืจ. ืืกืืื ืฉืื ืื ื ืจืืฆืื ืฉืืื ืืืื ืืงืฆืจ ืืืืชืจ ืืืกืืจื ืืืจ ืงืืื ืืืื ืฉืื ืื ื ืจืืฆืื ืชืืฆืืืช ืืื ืฉืืืชืจ ืืืืืืงืืช. ืขืฆื ืืขืืืื ืฉืืฉ ืืจื ืืืช ืืืื ืืืืืข ืืื ืืื ืืืืื ืงืื ืืswitches ืืืืืื ืื ื ืฉืื ืืชืื ืืืื ืงืืืข (ืื ืื ืืืื ืื ื ืฉืื ืืืื ืื ืฆืคืืืื ืฉื ืืจืื ืืฉืื ืืืื ืื ืืชืื). ืืืจืืื ืืืกืืื ืชืืื ืืืื ืกืืืืจื ืื ืกืืืืจื ืื ืืื ืงืฆืจ ืฉืืคืฉืจ. ืืฉื ืืื โ ืื ืืื ืง ืืื RTP ืืืืื ืคืขื ืืืช ืืืื ืืื ืกืืืื ืฉื ืืืืืืช. ืืกืืื ืืื ืฉืื ืื ื ืจืืฆืื ืืกืคืจ ืืื ืืืื ืฉื ืืืืขืืช ืืื ื ืจืฆื ืฉืืคืงืืืช ืืืืื ืฉืื ื ืืขืืืจ ืืืชืจ ืืื ืกืืืืืื. ๐ 2 ๐ 3 ๐ 4 ๐ 5 ๐ 6 ๐ 7
11
Step 2 offline phase: Establish the overlay network
For a single MP: Set a shallow spanning tree Solid links Add the rest of the links Dashed links Terms: Parent link: The single ingress solid link of every switch. Singular shortest path to every switch Egress links: links directed out Every link is measured exactly once ๐ 1 ๐ 1 ๐ 2 ืืืืื: ืืืื ืจืืฉืื โ ืืื ืืื ืื ืืช ืืจืฉืช ืMP ืืืื: ืืื ืืื ืืื ืื ืฉืืืืช: (ืื ืคืฉื ืืื ืกื ืฉืื ืจืืฉืื ืืื ืขื ืขืฅ ืคืืจืฉ ืจืืื). ืืฉืื ืืจืืฉืื ื ืืฆืืจ ืขืฅ ืคืืจืฉ ืจืืื, ืฉืื ืขืฅ ืฉืืฉืืจืฉ ืฉืื ืืื ืMP ืืืื ืืืจืื ืืืืกืืืืื ืืื ืงืฆืจืื ืืขืืจ ืื ืืื ืืswitches. ื ืืชื ืืขืฉืืช ืืืช ืขื ืืื ืืจืฆื ืฉื ืืืืืจืืชื BFS ืืMP. ื ืฉืื ืื ืฉืืืื ืงืื ืืจืฆืืคืื ืืืฆืจืื ืืจื ืืื ืงืฆืจื ืืืืืื ืืื ืืื ืืswitches. ืืืจืืื ืืฉ ืื ื ืื ืืื ื ืืืคืืืืืืฆืืืช ืื ืื ื ืขืืฉืื ืืช ืืื ืืื ืงืฆืช ืืืชืจ ืืืื ืื ืืชื ืื ืืฉืงื ืืื ืืื ืืืืื ืงืื ืืืืื ืืืืกืคื ืฉืื ืชืืจืื ืืืืกืคื ืฉื ืขืื ืืื ืงืื ืืืืืืืช, ืื ืื ื ืืืขืฉื ืื ืกืื ืืืื ืืช ืืขืฅ ืื ืืจืื ืืืช ืืชืืช ืMPS. (ืื ืคืฉื ืืื ืืก ืืช ืืฉืื ืืฉื ื ืืงืืืื ืืงืืืงืื). ืืช ืฉืืจ ืืืื ืงืื ื ืืกืคืื ืืชืืจ ืืื ืงืื ืืงืืืงืื, ืืืฉ ืขืื ืืขื ื ืกืืืจ ืืช ืืืืื ืืื ืืื ืงืื ืจืฆืืคืื ืืืงืืืงืืื ืืืืืข ืขืฉืื ื ืืช ืืืคืจืื (ืื ืคืฉื ืฉืืกืืืืช ืืื ืง) ื ืฉืื ืื ืฉืืืืืื ืฉื ืืืื ืงืื ืืืงืืืงืื ืื ืืืื ืืฉื ื ืื ื ืจืฆื ืฉืืืื ืื ืืช ืืขืืืง ืืืื ืืืื, ืืื ื ืกืืื ืืขืืืง ืืืื 4 ืืืื ืื ืืื ืืชืืฉืื ื. ืืืื ืฉื ืโ ืืืฉืืื ืืฉืืืื. (ืื ืคืฉื ืืื ืืกื ืืช ืืืืฉื ืฉื ืืื ืง ืืื ืืืช ืืืื ืง ืืืืื ืฉื switch 6) ืฉื ื ืืืฉืืื ืฉืืฉืื ืฉืืืืจื, ืืื ืื ืืื ืง ืืื, ืฉืืื ืืืื ืง ืืืืื ืืจืฆืืฃ ืฉื ืื ืก ืืชืื ืื switch, ืืฉืื ืืืืื ืฉืืจืืข ืฉื ืื ืก ืืืืื ืง ืืืจื ืื ืืคืฉืจ ืืืขืช ืฉืืืขื ื ืswitch ืืMP ืืจืืืื ืืืช ืืืคืฉืจ ืืืขืช ืฉืื ืงืจื ืคืขื ืืืช. (ืื ืคืฉื, ืืจื ืืื ืงืฆืจื ืขื ืขืื ืืื ืง ืืืื) ื ืฉืื ืื ืฉืื ื ืืืืจ ืขื ืswitches ืืจื ืืืื ืง ืืืจื ืฉืื ืื ืคืขื, ื ืืืืจ ืืืจื ืืืืืื ืืื ืงืฆืจื ืMP ืืื ื ืืฆืื ื. (ืื ืคืฉื ืฉืืื ืืกื ืืช ืืืืฉื ืฉื ืืื ืงืื ืืืฆืืื ืืืจืืง) ืืืฉื ืฉื ื ืฉืชืืืจื ืื ืืื ืงืื ืืืฆืืื, ืื ืจืง ืืืืื ืืืืื ืืืคืฆื ื ืขืฉื ืืช ืืืคืฆื. (ืื ืคืฉื ืฉืชืื ืืก ืืช ืืขืืืื ืฉืื ืืืื ืคืขื ืืืช) ืขืฆื ืืขืืืื ืฉืืฉ ืืืื ืงืื ืืืืื, ืื ื ืืชื ืื ื ืืช ืืืืื ืืืคืฆื ืฉืืื ืืืื ืข ืืืฆื ืฉืื ื ืืื ืืื ืงืื ืื ืืฉื ื ืืฆืืืื ืฉืืื. . ๐ 2 ๐ 3 ๐ 4 ๐ 5 ๐ 6 ๐ 7
12
Step 2 offline phase: Establish the overlay network
In case of multiple MPs: Divide links between k MPS k sub networks with single MP Create an overlay network for each sub network Merge sub networks Validate single parent link ๐ 2 ๐ 4 ๐ 6 ๐ 7 ๐ 5 ๐ 2 ๐ 1 ๐ 3 ๐ 1 ๐ 2 ๐ 4 ๐ 6 ๐ 7 ๐ 5 ๐ 2 ๐ 1 ๐ 3 ๐ 1 ๐ 1 ๐ 2 ๐ 3 ๐ 4 ๐ 6 ๐ 7 ๐ 5 ๐ 1 ๐ 2 ๐ 1 ๐ 2 ๐ 3 ๐ 4 ๐ 6 ๐ 7 ๐ 5 ๐ 1 ๐ 2 ๐ 1 ๐ 2 ๐ 3 ๐ 4 ๐ 6 ๐ 7 ๐ 5 ๐ 1 ๐ 2 ๐ 1 ๐ 2 ๐ 1 ๐ 2 ๐ 3 ๐ 4 ๐ 6 ๐ 7 ๐ 5 ืืืืื: ืืืื ืจืืฉืื โ ืืื ืืื ืื ืืช ืืจืฉืช ืืืื MPs: ืื ืืชืืืง ื-4 ืฉืืืื: (ืื ืคืฉื ืฉืืคืฆืืช ืืช ืืืื ืงืื) ืฉืื ืจืืฉืื, ืืืง ืืช ืืืื ืงืื ืืื ืk MPs ืฉืืื ืื ืื ืืฉ switches ืฉืืืคืืขืื ืืฉืชื ืจืฉืชืืช ืืฉืืฉ ืื ื ืืืขืฉื ืขืืฉืื k ืจืฉืชืืช ืขื MP ืืืื ืืื ืืื ืืื, ืืืขืฉื ืื ืื ื ืืืืขืื ืืคืชืืจ ืืืจ ืืช ืืืขืื ืืื. (ืื ืคืฉื ืฉืืื ื ืืช ืoverlay networks ืืื ืืืช ืืืจืฉืชืืช ืืืฆืืื ืืช ืฉืื 2) ื ืื ื ืืช ืืจืฉืช ืืืืกื ืืื ืืื ืืืจืฉืชืืช ืฉื ืืฆืจื (ืื ืคืฉื ืฉืืืืจืช ืืืฆืืื ืืช ืฉืื 3) ืื ืฉื ืขืฉื ืขืืฉืื ืื ืืืื ืืช ืื ืืจืฉืชืืช, ืืืขืฉื ื ืืงื ืืช ืืืื ืงืื ืืื ืืืช ืืืจืฉืชืืช ืฉืืฆืจื ื ืื ืขืชืืง ืืช ืืกืื ืืืืืืื ืฉืื ืืจืฉืช ืืืงืืจืืช. (ืื ืคืฉื ืฉืืืืืฉื ืืช ืืขืืืื ืฉืืฉ ืกืืืืืฆ'ืื ืขื 2 ืืื ืงืื ื ืื ืกืื ืืืืื) ื ืฉืื ืื ืฉืืฉ ืื ื ืคื ืืขืื, ืืฉ ืกืืืืืฆ'ืื ืขื ืืื parent link, (ืื ืคืฉื ืฉืืฆืืื ืืช ืฉืื 4 ืืื ืขื ืืืืคื ืฉื ืจืฆืืคืื ืืืงืืืงืื). ื ืืื ืฉืืื ืืื ืืswitches ืืืื ืืื ืง ืื ืืืื, ืืืชืื ืืืื ืืื ืงืื ืื ืืืกืืฃ ืืืฆืืจื ืฉืืืจื ืชืืื ืืงืฆืจื ืืืืชืจ.
13
The online phase: Tagging packets is common and efficient in OpenFlow
Vlan, Ethernet, Payload Probe packet types: Packet type affects switch behavior Forward Return ๐ 1 ๐ 2 ๐ 3 ๐ 4 ๐ 6 ๐ 7 ๐ 5 ๐ 1 ๐ 2 Link ืืืืื: ืืืจื ืืืืชืจืช โ ืืืืื ื ืขื ืฉืื 3 ืืืืง ืoffline ืื ืืืื ืฉื ืืื ืืืืื ืืืชื ืืืืช, ืฆืจืื ืืืืื ืงืืื ืืช ืื ืงืืจื ืonline. ืืืื ืจืืฉืื ืืืืื ืืืขืืจ ืขื ืืจืฉืช ืswitches ืืืกืืคืื ืชืืืืื ืืคืงืื ืืื ืืกืคืง ืืืืข ืขื ืืืื ืืกืืื ืืคืงืื ืขืืจื ืืื ืืื ืืืืจื ืืขืืืจ, ืขื ืืื ื ืชืืงื ืืืืฉื, ืืจืืข ืื ืื ื ืืชืขืกืงืื ืื ืืจืง ืขื ืืืขืืจ ืขื ืืจืฉืช). (ืื ืคืฉื) ืื ืื ื ืืฉืชืืฉื ื ืืขืืืื ืคื ืvlan tags ืethernet ืืpayload ื ืคืจื ืฉืื ืื ื ืืืฆืื ื. (ืื ืคืฉื ืืืื ืฉื ืกืืื ืืคืงืืืช) ืืืื ืฉื ื ื ืกืื ืคืงืืืช ืฉืืืืืืช ืขื ืืืืืื ืืจืฉืช ืืืืกื ืืชืืจ ืคืงืืืช ืืงืืืงืืช ืืคืงืืืช ืืืืจืืช ืืชืืจ ืคืงืืืช ืืืืืช. ืืื ื ืืข ืขื ืืคืงืื ืืชืงืืืช ืขื ืืืืืื ืฉื ืืืื ืงืื ืื ืืคืื ืื ืืกืฃ, ืคืงืืืช ืฉืืืืืืช RTP ื ืกืื ืืืืื ืืคืงืืืช ืฉืืืืืืช ืืื ืงืื ื ืกืื ืืกืืื. ืืืื ืฉืืืฉื ืกืื ืืคืงืื ืืื ืฉืืฉืคืืข ืขื ืืืชื ืืืืช ืฉื ืswitch. RTP
14
Step 1 online phase: Overlay network Probe packet distribution
Single MP, first without RTP Switches algorithm - Traverse the overlay network: 1. 2. 3. 4. 5. 6. 7. 8. 9. 10. 11. 12. IF forward packet: IF link packet: Send return link packet to ingress port IF from parent (solid): Duplicate and Distribute to egress links IF Return packet: Tag if needed Send packet to parent port. ๐ 1 ๐ 2 ๐ 3 ๐ 4 ๐ 6 ๐ 7 ๐ 5 ๐ 1 ๐ 1 ๐ 2 ๐ 3 ๐ 4 ๐ 6 ๐ 7 ๐ 5 ๐ 1 ๐ 2 ืืืืื: ืืืจื ืืืืชืจืช โ ืืืื ืจืืฉืื (ืื ืคืฉื ืฉื ืืขืืจ ืswitch ืืืื) ืื ืื ื ื ืชืืงื ืswitch ืืืื ืืฉืืื ืืคืฉืืืช ืืขืืืื ืื ื ืืืจ ืขื ืืื ืขืืืจืื ืขื ืืจืฉืช ืขื RTPs ืืื ืจืง ืืื ืขืืืจืื ืขื ืืจืฉืช. ืืืื ืฉื ื โ ืืืืืืจืืชื ืฉืืืืชื ืขื ืืื ืflow entries ืฉืืฉ ืswitches. ืื ืืื ืืืืืจ ืMPs ืฉืืืืื ืืืืขื - ืืืืืขื ืืื ืืืื ืืืืขืช forward ืขื ืืื ืง. (ืื ืคืฉื ืฉื ืืืืขื ืืื ืื ืคืฉื ืฉื 3 ืฉืืจืืช ืจืืฉืื ืืช ืืืืืืจืืชื) ืื ืื ืคืงืื ืฉื ืื ืกื ืขื ืืืืื ืงืืืื ืืื ืคืงืื ืฉื ืืื ืง ืื ืชืืืืจ ืขืืชืง ืฉื ืคืงืืช ืืืืจ ืืื ืืืืื ืืช ืืกืืื ื ืขื ืืืชื ืื ืงืืื ืืชืืืืจ ืืืืคื ืฉืืืช ืืื ืฉืืืืืจ ืืืกืืื ืกืืืืจื. ืื ืืืื ืง ืืื ืืื ืืื ืง ืืืจื (ืจืฆืืฃ) ืื ืชืืฉืื ืืช ืืืคืฆื ืืชืคืืฅ ืืื ืืืื ืงืื ืืืืฆืืื. (ืื ืคืฉื ืฉื ืืงืจื ืืื ืืคืฆื ืืขื ืืื ืง ืืงืืืงื) ืื ืืืื ืง ืืื ืืื ืง ืฉืืื ืื parent link ืื ืื ืชืฉืืคื ืืื ืจืง ืชืืืืจ ืขืืชืง. ืืื ืื ืืื ืข ืืฆื ืฉืืื ืคืขื ืฉื ืืืข ืS2 ื ืคืืฅ ืs_4, ืืื ื ืคืืฅ ืืฉื ืจืง ืฉื ืืืข ืืจื ืparent port (ืื ืคืฉื ืฉื ืคืงืื ืืืืจืช ืขื ืฉืืจืืช 10-12) ืฉืืื ืื ืฉืืฉืืจืชื ืืช ืฉืืจืืช 6-9 ืจืืงืืช, ืื ืืฉืืฉื ืืืืฉื ืืฉืืื ืืืืื ืืช ืืืืืืงื ืฉื ืRTP. ืื ืืคืงืื ืืืืชื ืคืงืื ืืืืจืช ืื ืชืืืืจ ืืืชื, ืืคืืขื ืื ืืชืืืง ืืฉื ื ืืงืจืื, ืืื ืฉืืืจืฉ ืชืืื ืืืฉื ื ืื. ืชืืื ื ืืืืจ ืืจื ืparent port ืืื ืฉืืืืืจ ืืืกืืื ืืื ืืืจ
15
Step 1 online phase: Full overlay network distribution
๐ 1 ๐ 2 ๐ 3 ๐ 4 ๐ 6 ๐ 7 ๐ 5 ๐ 1 ๐ 1 โ ๐ 3 ๐ 1 โ ๐ 2 ๐ 3 โ ๐ 1 ๐ 2 โ ๐ 4 ๐ 3 โ ๐ 2 ๐ 4 โ ๐ 6 ๐ 3 โ ๐ 4 ๐ 6 โ ๐ 5 ๐ 3 โ ๐ 6 ๐ 6 โ ๐ 7 ืืืืืืจ ืืชืืืื ืืืืจืืืื
16
Step 2 online phase: RTT computations for a single link
RTT of a single link Always subtract the shortest path ends with a parent link If the network is stable, the MP can calculate the RTTs without knowing the topology ๐๐ก๐ก ๐ 1 โ ๐ 2 = ๐๐ก ๐ก ๐ 1 โ ๐ 1 โ ๐ 2 โ ๐๐ก ๐ก ๐ 1 โ ๐ 1 ๐ 1 1 ๐ 1 ๐ 2 ๐ 3 ๐ 4 ๐ 6 ๐ 7 ๐ 5 2 ืืืืื: ืืืจื ืืืืชืจืช: ืื ืืื ื ืขืฉืืช ืืืืืื ืฉื ืืื ืง ืืืื ืจืืฉืื ืืื ืฉืืื ื ืืืชืื, ืืื ืืืฉื ืืช ืRTT ืืื s_2 ืs_1 ื ืฉืื ืคืงืื ืฉืืืืขื ืขื s_1 (ืื ืคืฉื) ืืฉืื ืื ืืฆื ืืื ืชืืืืจ ืคืงืื ืฉืชืืืื ืืช ืืืกืืื ืขื ืs_1 ืืืฆื ืฉื ื ืชืฆื ืคืงืื ืฉืชืืืื ืืช ืืืชื ืืกืืื ืื ืืกืฃ ืืืื ืง ืฉื ืจืฆื ืืืืื. ืืืคืจืฉ ืืื ืRTT ืืืชื ืืขืจืื ืRTT ืฉื ืืืื ืง ื ืฉืื ืื ืฉืชืืื ื ืืกืจ ืืช ืืืกืืื ืฉื ืืืจ ืparent link. ืืืื ืฉื ื ืืืื ืืชืืืืื ืฉืื ืื ื ืืืกืืคืื ืืคืงืื ืื ืกืืืจ ืขืืืื ืขืื ืฉื ื, ืMP ืื ืฆืจืื ืืืืืจ ืืช ืืืืคืืืืืื ืฉื ืืจืฉืช, ืืื ืื ืื ืืจืฉืช ืืื ืืืฉ ืื ืืฆืืื ืื ืืจืฉืื ืืจืื ืฉืื ืืืื ืืจืฉืช.
17
Tagging the required information
The MPs should know : Measurement round Identify the path traversed. ๐ฟ๐๐๐ โก๐น๐๐๐ ๐ก ๐ ๐ค๐๐ก๐โ ๐ผ๐ท+๐ฟ๐๐ ๐ก ๐ ๐ค๐๐ก๐โ ๐ผ๐ท Identify if return from parent. Return from shortest part ืืืืื: ืืืจื ืืืืชืจืช: ืื ืืืจื ื ืฉืMP ืื ืฆืจืื ืืืขืช ืืช ืืืืคืืืืืื ืืฉืืื ืืืืืช ืืช ืืืกืืื ืฉืขืืจื ืืคืงืื, ืืื ืืื ืขืืฉื ืืช ืื? ืืืื ืจืืฉืื ืื ืMPs ืฆืจืืืื ืืืขืช: ืืฉืืื ืืืฆืืจ ืืช ืืืืืืืช ืMPs ืฆืจืืืื ืืืขืช 3 ืืืจืื: ื) ืืื ืฉืืื ืขื ืืจืื ืกืืืืื ืืืืื ืฉืื ืื, ืืืื ืืื ืืืกืืฃ ืืช ืืืกืคืจ ืกืืืื ืืื ืืฉืืืื ืืืจ ืื ืืช ืืคืงืืืช ืืืืืจืืช, ืืื ืืืกืืฃ ืืช ืื ืpayload ืืswitches ืื ืืชืขืกืงืื ืขื ืืืืืข ืืื. ื) ืืืืืช ืืช ืืืกืืื ืฉื ืืื ืืืกืืืจ ืืื ืืืื ืืืืืช ืืืืื (ืื ืคืฉื ืฉืืืกืืคื ืืช ืIDs) ื) ืืืืืช ืื ืืืกืืื ืืงืฆืจ ืืืืชืจ ืืื ืฉืืืชื ืืืืื ืืืกืจ (ืืืืกืืฃ ืืช ืparent flag) ืฉืืืื ืืช ืืืกืืื ืืงืฆืจ ืืืืชืจ ืืื ืืื ืืswitches ืืื ืฉื ืืข ืืืชื ืืืกืจ. Payload Parent Flag ID1 ID2 Round Number
18
Step 1 online phase: RTP Probe packet distribution
Let ๐ ๐ to be the first switch in RTP ๐ Switches algorithm - Traverse the overlay network and RTP: 1. 2. 3. 4. 5. 6. 7. 8. 9. 10. 11. 12. IF forward packet: IF link packet: Send return link packet to ingress port IF from parent (solid): Duplicate and Distribute to egress links Send forward RTP packet to RTPs IF RTP packet: IF not ๐ ๐ : send over RTP ๐ IF ๐ ๐ :send return RTP packet to parent IF Return packet: Tag if needed Send packet to parent port. ๐ 1 ๐ 1 ๐ 2 ๐ 3 ๐ 4 ๐ 6 ๐ 7 ๐ 5 3 ืืืืื: ืืฉืงืืคืืช ืื ื ืชืืงื ืืืื ืืืขืจืืช ืืขืืืจื ืืช ืืืืืขืืช ืขื ืืื RTP (ื ืืืืจ ืืชืืืืช ืonline phase ืื ืฉืืื ืืช ืืืืืข ืืจืืืื ืื ืืืืืืจืืชื. ืืืื ืจืืฉืื ื ืืืืจ ืืช sp ืืืืืช ืswitch ืืจืืฉืื ืืืกืืื RTP ืืกืืืื ืืืชื ืื ืื ื ืจืืฆืื ืืืืื. ืืืื ืฉื ื ืืขืช ื ืฉืืื ืืช ืืฉืืจืืช ืืืกืจืืช ืืืืืืจืืชื, ืืื ืืืืื ืืื ืืชืืืืืื ืขื RTP ืื ืืคืงืื ืืืืขื ืืืื ืง ืจืฆืืฃ ืขื ืืื ืง ืงืืืื, ืชืฉืื ืืืชื ืืื ืRTPs ืืืฉืจ ืืืืืืืฆืื ืืื ืฉืื ืืืืื ืืช ืื ืRTPs ืจืง ืคืขื ืืืช. ืื ืืืืขื ืคืงืืช RTP ืื ืฆืจืื ืืืืืง, ืื ืื ืื sp ืื ืฆืจืื ืืืืฉืื ืืฉืืื ืืืชื ืขื ืืืกืืื ืฉืื ืื ื ืจืืฆืื ืืืืื, ืืืจืช ืืืคืืฃ ืืืชื ืืคืงืืช ืืืจื ืขื ืฉืชืืืืจ ืจืืื ืืืงืื ืืื ื ืืฆืื 1 2
19
Step 2 online phase: RTT computations for a single link
RTT of an RTP ๐๐ก๐ก ๐ 2 โ ๐ 2 = ๐๐ก ๐ก ๐ 1 โ ๐ 2 โ ๐ 2 โ ๐ 1 โ ๐๐ก ๐ก ๐ 1 โ ๐ 2 ๐ 1 ๐ 1 ๐ 2 ๐ 3 ๐ 4 ๐ 6 ๐ 7 ๐ 5 ืืืืื: ืืืจื ืืืืชืจืช: ืื ืืื ื ืขืฉืืช ืืืืืื ืฉื RTP ืืืื ืจืืฉืื ืืื ืืืฉื ืืช ืRTT ืฉื RTP ืืกืืืื, ืืคืงืื ืืืืขื ืswitch ืืจืืฉืื ืืืกืืื, ืืฆื ืืื ืชืืืจ ืคืงืื ืฉืชืืืื ืืช ืืืจื ืขื ืswitch ืืจืืฉืื ืืืฆื ืฉื ื ืคืงืื ืฉืชืขืืืจ ืงืืื ืขื ืRTP ืืื ืชืืืืจ ืืืืชื ืืกืืื, ืืืคืจืฉ ืืื ืืืื ืื ืืืืฆื ืืช ืืืื ืฉื ืRTP
20
Tagging the required information
The MPs should know : Measurement round. Identify the path traversed. ๐ฟ๐๐๐ โก๐น๐๐๐ ๐ก ๐ ๐ค๐๐ก๐โ ๐ผ๐ท+๐ฟ๐๐ ๐ก ๐ ๐ค๐๐ก๐โ ๐ผ๐ท ๐
๐๐โก๐
๐๐ ๐ผ๐ท+๐น๐๐๐ ๐ก ๐ ๐ค๐๐ก๐โ ๐ผ๐ท Identify if return from parent Return from shortest part RTP or Link ืืืืื: ืืืจื ืืืืชืจืช: ืืืขืฉื ืMPs ืฆืจืืืื ืืืขืช ืคื ืงืฆืช ืืืืจืื ื ืืกืคืื ื) ืฆืจืืืื ืืืืืช ืืช ืRTP ืฉืืืืืื ืืขืืืจ. ืืื ืืคืฉืจ ืืืืืช ืืคื ืswitch ืืจืืฉืื ืืืชืช ID ืRTP. ื) ืฆืจืืืื ืืืขืช ืืื ืืคืงืื ืขืืจื ืืื ืง ืื RTP ืืืื ืืืกืืคืื RTP flag VLAN Header 1 VLAN Header 2 Payload Parent Flag RTP Flag ID1 ID2 Round Number
21
Tagging the required information
The switches should know: Packetโs direction Whether the packet should be tagged Which RTP to traverse ืืืืื: ืืืจื ืืืืชืจืช: ืืืื ืจืืฉืื ืื ืswitches ืฆืจืืืื ืืืขืช: ื) ืืช ืืืืืื ืฉื ืืืื ืง, ืืื ืืืื ืฉืืื ืืืจ ืืื ืืื ืง ืขืืืจ ืswitch ืืืื ืฉืื ืืคืฉืจ ืืืขืช ืืช ืืืืืื ืฉืื, ืืคืฉืจ ืืืขืช ืืช ืืืืืื ืฉื ืืคืงืื ืฉืขืืื ืืื ืขืืืจ (ืื ืคืฉื ืฉื direction flag) ื) ืืืืืช ืืื ืฆืจืื ืขืื ืืชืืื ืืช ืืคืงืื ืื ืฉืืื ืืืจ ืืชืืืืืช (ืื ืคืฉื ืฉื set ID Flag) ื) ืืืืืช ืืช ืRTP ืฉืืคืงืื ืฆืจืืื ืืขืืืจ ืขืืื ืฉืืชืืืื ืID2 (ืื ืคืฉื ืฉื ืืืืฉื ืฉื ID2). VLAN Header 2 VLAN Header 2 Ethertype Payload 21 Direction Flag Set ID Flag Parent Flag RTP Flag ID1 ID2 Round Number
22
Step 3 offline phase: Derive and install flow entries
Directly derived from online behaviors Traverse the overlay network (1-4), traverse RTP ๐ (5-6) Travrse and network and measure the links ืืืืื: ืื ื ืื ืก ืืื ืืขืืืง ืขื ืืืืงืื, ืืื ืืืืื ื ืืฆืืช ืคื. ืืืื ืจืืฉืื โ ืชืจืืื ืื ืจืฉืืื ืืชืืจืืืช ืืฉืืจืืช ืืืืชื ืืืืช ืืืงืืืื ืonline phase, 4 ืืืืงืื ืืจืืฉืื ืื ืืืืืื ืืืขืืจ ืขื ืืจืฉืช ืืืืกื. ืจืฉืืืืช 5 ื-6 ืืืืืืช ืืืขืืจ ืขื ืืจืฉืช. ืฉื ื ืืืืงืื ืืจืืฉืื ืืชืืจืื ืืช ืืืชื ืืืืช ืืืจืืฉื ืืืฉืจ ื ืื ืกืช ืคืงืื ืขื ืืืืื ืงืืืื ืืฉืืืจืชื ืืืืื ืืื ืง. ืืืืง ืืจืืฉืื ืืชืืืื ืขื ืืงืจื ืฉืฆืจืื ืืืืฉืื ืืืคืฆื ืืืฉื ื ืฉืื ืฆืจืื ืืืืฉืื ืฉื ื ืืืืงืื ืืืืื ืืืืืื ืืืืจื ืืจื ืparent portืืืจื ืMP, ืืืฉืจ ืืืืง ืืจืืฉืื ื ืืื ืืืืกืืฃ ืชืืื ืฉื ืswitch ืืืืืง ืืฉื ื ืคืฉืื ื ืฉืื ืืฉืจ ืืืจื. ืฉื ื ืืืืงืื ืืืืจืื ืื ืืชืขืกืงืื ืขื ืืืคืฆื, ืืืง ืืื ืืืชืงื ืขื ืื ืืืื ืงืื ืืจืฉืช ืฉืื ืื sp ืืฉื ืืืงืจื ืฉืืฉ ืืืื ืืืืจ ืื ืืืืง ืืืชืงื ืคืขืืืื, ืขื ืsp ืขืฆืื ืืืชืงื ืจืง ืืืง ืืื. Traverse RTPs
23
GRAMI โ features summary
Controller is not involved in the measurements It gets a summary of the results Any number of MPs in any location Resource efficient (n links, r RTPs and k MPs): Small number of probe packets Send k, return ๐+๐ Up to 4+2๐ flow entries ๐ 1 ๐ 2 ๐ 1 ๐ 2 ๐ 3 ๐ 4 ๐ 6 ๐ 7 ๐ 5 ืืืจืช ืืฉืงืืคืืช: ืืืกืืืจ ืืืคืืื ืื ืืฉืืืื ืฉื ืืืขืจืืช. ืืืืื: ืืืืจ ืืืืชืจืช ืืืขืจืืช ืืฉ ืืื ืืืคืืื ืื ืฉืืืืืืื ืืืชื. ืืืื ืจืืฉืื โ ืืงืื ืืืจืืืจ ืืงืื ืืจืืืจ ืื ืืขืืจื ืืืืืืืช ืืืื ืืื ืจืง ืืฉืื ืoffline , ืืืืืืืช ืืืฆืืืช ืืMPs ืืืืืจืื ืืืืื ืฉื ืื ื ืขืฉื ืื ืขืืืื ืืืืืข. (ืื ืคืฉื โ ืฉืืืืช ืฉืชื ืืืืขืืช ืืMPs ืืืขืืืช ืืืคืืืงืฆืื). ืืืื ืฉื ื โ ืื ืืกืคืจ ืฉื MPS. ืืืขืจืืช ืืืืื ืืขืืื ืืืืชืืื ืืช ืืจืฉืช ืืืืกื ืืื ืืกืคืจ ืฉื MPs ืฉืืืืืื ืืืืืช ืืืืงืืื ืืื ืืงืื ืฉื ืจืฆื. (ืื ืคืฉื ืฉื ืืืกืคื ืฉื MP) ืืืื ืฉืืืฉื โ ืคืืืช ืขืืืก ืื ืื ื ืจืืฆืื ืฉืืืขืจืืช ืฉืื ื ืื ืชืืกืืฃ ืืจืื ืขืืืก ืืื ืฉืื ืชืฉืคืืข ืขื ืืืืืืืช, ืืื ื ืจืฆื ืฉืืกืคืจ ื ืืื ืฉื ืคืงืืืช ืืืืื ืืขืืจื ืขื ืืจืฉืช. (ืื ืคืฉื ืฉื ืืฉืืืื) ืืืขืฉื ืชืฉืื ืืืืขื ืืืืื ืืื ืืื ืืMPs (ืื ืคืฉื ืฉื ืคืืฆืื) ืืืืขื ืswitch ืืคืงืื ืชืชืคืฆื ืืชืฉืื ืืื ืืืื ืงืื ืฉืืืฆืืื ืืswitch ืื ืืกืฃ ืืคืงืื ืืืืื ืฉืชืืืืจ ืMP ืืื ืืืืื ืืช ืืืกืืื ืืื ืงืฆืจ ืขื ืืืืชื ื ืงืืื. (ืื ืคืฉื ืฉื ืชืืื ืืืืจื ืจืืฉืื ื) ืืขืช ื ื ืื ืฉืืคืงืืืช ืืืฉืืื ืืืชืคืฉื ืืจืฉืช, ืืื ืฉืื ืืืืจื ืืืจื ืMPืขื ืืืชื ืืกืื ืคืงืืืช, ืืคืงืืืช ืืกืืืืืช ืืงืืืงืืช ืืชืืจืืช ืคืงืืืช ืฉืืชืืืืืช ืขื ืืืืข ืืืืื switch ืื ืืืจื ืืืคืงืืืช ืืืืืืืช ืืืืจืืช ืขื ืืืืข ืฉืื ืืืจื ืRTP. (ืื ืคืฉื ืฉื ืืืืจื ืืืจืื ื) ื ืฉืื ืื ืฉืswitch ืืจืืฉืื ืืืจื ืืืืจ ืืืกืืฃ ืืืืข ื ืืกืฃ ืืืืืืจ ืืืจื ืMP. (ืื ืคืฉื ืืื ืกื ืฉื ืืกืคืจืื) ืืื ืืกื ืืื ืื ืื ื ืฉืืืืื k ืคืงืืืช ืk ื ืงืืืืช ืืืืื ืืืงืืืื ืืืจื ืคืงืื ืืืช ืืื ืืื ืง ืืืื RTP (ืื ืืื ืง ืืื RTP ืืืืกื ืคืขื ืืืช ืืืืืง) ืืจืืื ืืืชืจืื ืฉื ืฉืืคืื ืืคืงืืืช ืืื ืฉืืืจื ืงืืืื ืืืกืืื ืืฉืืชืคืช ืืฉื ื ืืืกืืืืื ืื ืืืืื ืืฉืฉื ื ืืืกืืืืื ื ืืืืื ืืืื ืงืจืื ืืืกืืช ืื ืฉืืืืื ืืช ืืืืืง ืืขืืืช ืฉืชื ืืืกืืจ ืฉื ืฉื ื ืืกืืืืื ืฉื ืืืื ืื ืคืจื ืืืืื ืฉืื ื ืื ืืขืืืช ืืืืืช ืื ืืืกืืืืื ืืืงืืื ืื ืฉืืขืืืก ืขื ืืจืฉืช. ืื ืื ื ืื ืืืื ืื ืชืืช ืชื ืืื ืืืืื ืคืงืืืช ืืืืืช ืืืื RTT ืืืื. ืืื ืื ืื ื ืืงืคืืืื ืืฉืืื ืื ืืืื ืืช ืืืชื ืืคืงืื (ืขื ืืื ืฉืื ืื ืpacket ID). ืืื ืขืืืจ ืืื ืืงืืช ืชืืืื ืืกืืืืืืช ืืื Virtual output queues ืื active queue management ืืื ืืขืืืื ืืชืื ืqueue ืขืืื ืืืฉืชื ืืช ืขืืืจ ingress ports ืฉืื ืื. ืืฉืื ืืฆืืื ืื ืืืงืจื ืืื ืืื ืื ืืฉืืขืืช ืืืืื RTT ืฉื ืืื ืง ืื ืืกืืื ืกืคืฆืืคื ืื ืื ืืืื ืืฉื ื ืืืืคื ื ืื ืก ืืคืงืื ืืืื ืืื ืืืฆืืช ืืืืจ ืืื. ืืืื ืจืืืขื ืืช ืืืืืื ืฉื ืื ืืืื ืงืื ืืฉื r RTPs ืืจืฉืช ื ืืื ืืขืฉืืช ืขื 4 ืืืงืื ืืขืื 2 ืืืงืื ืืื ืืื ืืRTPs. ( (ืื ืคืฉื ืฉืืฆืืื ืืช ืืืืื) ืืืืื ืฉืื ื ืชืืื ืืืจืืืช ื4 ืืืงืื ืฉืืืชืงื ืื ืขื ืื switch ืฉืืืจืชื ืืืืฆื ืืช ืืืืืืงื ืฉื ืืจืฉืช ืืืืกื. ืืื RTP ืืืื ืขื ืฉื ื ืืืงืื ื ืืกืคืื ืขื ืswitches ืืืกืืื ืฉืื. Overlay network traversal flow entries RTP ๐ 1 traversal flow entries RTP ๐ ๐ traversal flow entries
24
Related work RTT measurements in Traditional networks Tracers [Francis el al. 2001], [Gummadi el al. 2002] Network components manipulations [Augustin el al. 2007], [Pelsser el al. 2013] Large scale [Guo el al. 2015] RTT measurements in OpenFlow networks Overloading the controller [Phemius el al. 2013], [Van Adrichem el al. 2014], [Yu el al. 2015], [Agarwal, el al. 2014] ๐ 1 ๐ 2 ๐ 3 ๐ 4 ๐ 6 ๐ 7 ๐ 5 ืื ืืืืื: ืืคืฉืจ ืืืืง ืืช ืืขืืืืืช ืฉืขืกืงื ืืืืืืืช ืืจืฉืช ื-2, ืืืืืืช ืืื ืจืฉืชืืช (inter-network) ืืืืืืืช ืืชืื ืืจืฉืช ืขืฆืื (intra-network). ืื ืืขืืืืืช ืฉืกืงืจืชื ืืกืงื ืืืืืืืช ืืื ืจืฉืชืืช ืขืืื ืชืืช ืืืืืืฆืื ืฉื ืืจืฉืชืืช ืืงืืืกืืืช ืืืื ืืชืช ืคืชืจืื ืืืฉืจ ืืื ืฉืืืื ืขื ืื ืืชืื ืืจืฉืช. ืืืง ืืืขืืืืืช ื ืืกื ืืืฆืืจ ืื ืืคืืืฆืืืช ืขื ืืืืืขืืช ืื ืขื ืจืืืื ืืจืฉืช ืืฉืืื ืืืืื ืฉืืืืืขืืช ืืขืืจื ื ืืชืื ืงืื ืกืืกืื ืื (ืืืืืื paris traceroute ืฉืขืฉื ืื ืืคืืืฆืื ืขื ืืคืงืืืช ืืื ืฉืืขืืจื ืืฆืืจื ืฉืืื ืจืฆื ืืจื load balancers) ,ืืขืื ืืืง ืืืจ ืืืืจ ืขื ืืืื ืื ืืคืงืืืช ืืขืืจื ืืจื ื ืงืืืืช ืืกืืืืืืช ืืืื ืืืืื ืืฉืขืจื ืืขืจื ืื ืืืกืืื ืฉืื ืขืืจื (ID Map ืฉื ืืจืืืกืจืื ืking ื ืืฆื ืืช ืืคืจืืืืงืื ืืืืจืจืื ืฉื DNS ืืฉืืื ืืืืื ืืช ืRTT ืืื ืฉื ื name servers). ืืขืืืื ืฉืื ื ืืืืืจ ืืชืืงืืช ืืืืืืืช ืืชืื ืืจืฉืช ืืฉื ืืื ืืืชืจ ืขืืืืืช ืืืืจืื ื ืฉื ืืกื ืื ืฆื ืืช ืืืืืืช ืฉื OpenFlow ืSDN ืขื ืื ืช ืืืืื ืืกืืืืื ืฉืื ืื ืืจืฉืช. ืืืืฉื ืืืจืืืืช ืืืืชื ืืืฉืชืืฉ ืcontroller ืืืืืืืืช ืฉืื ืืืืจืืง ืคืงืืืช ืืจืฉืช ืขื ืื ืช ืืืืื ืืช ืRTT ืฉื ืกืืื ืืื ืืกืืืืืื. ืืืืฉื ืืื ืืื ืฉืชื ืืขืืืช ืืจืืืืืช ืืืขืื, ืืจืืฉืื ื ืืื ืืื ืฉืืฆืืชื ืื ืืฉื ืฉื ืืขืืืก ืขื ืื ืงืืื ืฉืืืืื ืืื ืขืืืกื ืืจืฉืช (ืืื ืืื ืcontroller), ืืืืืืฉ ืื ืืื ืคื ืืืืฉืืช ืืื ืcontroller ืืื ืื ืืื ืื ืงืืื ืืขืืืกื ืืจืฉืช ืืฉื ืืื ืืื ืฉืื ืืืจ ืืืืื ืืืขืืืก ืขื ื ืงืืื ืื, ืืฆืื ืืกืคืจ ืืืืจืื ืฉืืจืื ืื ืืชืืฆืืืช ืฉืืืืขืืช ืืืื ืืืื ืจืืขืฉืืช. ืื ืืกืฃ ืืื, ืืื ืขืืืืืช ืฉื ืืกื ืืืืื one way delay ืขื ืืื ืฉืืืืฉ ืืืืชื ืฉืืื, ืืืขืื ืืื ืื ืืื ืื ืRTT ืืื ืกืืืืจื ืืืืขืฉื ืื ืฉืขืฉื ืืื ืืืืง ืืืชื ื-2.
25
Related work - Shibuya at al. [ICN 2014]
GRAMI is more scalable (flow entries, probe packets) GRAMI can monitor all links and any RTP from any number of MPs GRAMI vs Shibuya for network with n links and r RTPs MPs Probe packets Flow entries Measuring GRAMI Any k Send k, return n+r 4+2r Links and RTPs Shibuya 1 Send n, return n O(n) Links only ืื ืืืืื: ืืขืืืื ืืื ืงืจืืื ืืฉืื ื ื ืืกื ืื ืื ืืืืื RTT ืฉื ืื ืืืื ืงืื ืืจืฉืช ืื ืงืืื ืืืืื ืืจืฉืช. ืืขืืืื ืฉืื ื ืืฉ ืืกืคืจ ืืชืจืื ืืช ืืืืืืฉืื ืขื ืคื ื ืขืืืื ืื: ืื ืื ื ืืกืืืืื ืืืืื ืืื ืืกืคืจ ืฉื ื ืงืืืืช ืืจืฉืช ืืขืืืช ืืืืืื ืฉื ื ืงืืื ืืืืื. ืืกืคืจ ืืคืงืืืช ืฉืขืืืจืืช ืขื ืคื ื ืืจืฉืช ืงืื ืืืชืจ (ืขื 50 ืืืื ืคืืืช). ืืกืคืจ ืflow entries ืฉืืืชืงื ืขื ืืื ืswitches ืืฆืื ื ืืื ืงืืืข ืืฉืืื ืืืืื ืืช ืืกืคืจ ืืืื ืงืื ืืืื ืืจื ืืืกืคืจ ืRTPs ืฉื ืจืฆื ืืืืืง. ืืืืื ืืคืชืจืื ืฉืืื ืืื ืืื ืืจื ืืืกืคืจ ืืืื ืงืื ืืจืฉืช ืื ืฉืืืคื ืืช ืืคืชืจืื ืฉืืื ืืื ืกืงืืืืืื. ืื ืื ื ืืืคืฉืจืื ืื ืืช ืืืืืื ืฉื RTPs ืืืืื ืืคืชืจืื ืืฉื ื ืืืืื ืืืืืื ืฉื ืืื ืงืื ืืืื. ืืกืืืื, ืืคืชืจืื ืฉืื ื ื ืืชื ืืืืฉืืช ืืชืขืืฃ ืืื ืืื MPs ืืชืืืง ืืืื ืืืืืง ืฉื ืงืื, ืืขืืืฃ ืืช ืืจืฉืช ืืคืืืช ืคืงืืืช ืืืืื, ืืืจืฉ ืืจืื ืคืืืช flow enries ืืืืคืฉืจ ืืืืื ืขื ืคืืืช ืขืืืช ืื ืืื ืงืื ืืื ืื ืืกืืื ืืขืืื ืฉื ืืืจ.
26
Evaluation Worked on Mininet, Cpqd switches with Ryu controller
Real networks topologies (Topology Zoo) 7 to 62 switches Objectives: Overhead Impact of MPโs location Response to RTT changes ืืืื ืจืืฉืื ืกืืืฆื ื ืืช ืืชืฉืชืืช ืขื mininet ืขื switches ืฉื cpqd ืขื controller ืฉื ryu. ืื ืืืื ืงืื ืืื ืขื BW ืฉื 100MBPs ื10ms one way delay. ืืืื ืฉื ื ืืืืคืืืืืืช ืฉื ืืจืฉืชืืช ืืืชื ืกืืืฆื ื ืื ืจืฉืชืืช ืืืืชืืืช ืืืืืื ืืฉืชื ืื ืฉื ืืื 7 switches ืืืื 62 switches. ืืืืคืืืืืืืช ืืื ืฉืื ืืช, meshes , ืฆืคืืคืืช, ืขืฆืื ืืื'. ืืืื ืฉืืืฉื ืืืจืืช ืืืืืื ืฉืื ื ืืื: ืจืฆืื ื ืืืขืจืื ืืื overhead ืืืขืจืืช ืฉืื ื ืืืกืืคื. ืจืฆืื ื ืืืขืจืื ืืช ืืืฉืคืขื ืฉื ืืขืืืง ืฉื ืืืื ืง ืื ืืื ืขื ืืชืืฆืืืช ืืืื ืืืืื ืืื ืืฉ ืืฉืืืืช ืืืื ืฉืื ืื ื ืืื ืื ืืช ืืจืฉืช ืืืืกื. ืจืฆืื ื ืืืขืจืื ืืื ืืฉืคืขื ืืฉ ืืืืงืื ื ืงืืืืช ืืืืืื ืขื ืืชืืฆืืืชืฅ ืจืฆืื ื ืืืขืจืื ืืื ืืืขืจืืช ืฉืื ื ืืืืื ืืฉืื ืืื, ืื ืืื ืืฆืืืื ืืืืืช ืงืจืืกืืช ืืขืืืกืื ืืืื ืืื ืื ืืืงื ืื.
27
Results: overhead Path length increases โ Overhead increases
Duplication and tagging in Mininet is relatively long Mininet(~12๐๐ , ~55๐๐ ) , NoviFlow (<4๐๐ , <1๐๐ ) Path of length 2 Path of length 4 ืืงืื ื ืืช ืืชืืฆืืืช ืฉืงืืืื ื ืGRAMI ืขื ืืกืืืืื ืืกืืืืืื ืืืฉืืื ื ืืืชื ืืืืืืช ืืืจืืื ืืื ืื ืชืืื ืืืคืฆื. ืจืืื ื ืฉืืืขืจืืช ืืืกืืคื ืงืฆืช overhead ืืชืืฆืืืช ืฉืืื ืขื ืืืืจื ืฉื ืืืกืืื. ืขื ืืืช, ืื ืื ื ืื ืืืื ืฉืืฉ ืืื ืืืจืืื ืืงืืื. ืืฉืืคืื ืืืชืืื ืmininet ืืืงื ืืจืื ืืื ืืืืก ืswitch ืืืืชื. ืื ืืืื ืงืื ืืื ืขื ืืืชื ืlatency ืื ืฉืืจื ืืืืจื ืืืืชื ืืืื ืืืขืืืกืื ืqueues ืื ืฉืื ืืืืจ ืืงืจืืช ืืืจื ืืื.
28
Results: MPโs location
#MPs increases โ Overhead and noise decrease Maintenance vs. accuracy and stability ืืืจืคืื ืืจืืื ืฉืืื ืฉืืฉืชืืฉื ื ืืืืชืจ ื ืงืืืืช ืืืืื, ืRTT ืฉื ืืื ืืื ื ืืื ืืืชืจ ืืงืจืื ืืืชืจ ืืชืืฆืื ืืืืืชืืช, ืืฉืืข ืืืฉืคืขื ืฉื ืืขืืืก ืืจืฉืช ืืืืชื ืงืื ื ืืืชืจ. ืื ืืกืฃ ืืคืฉืจ ืืจืืืช ืฉืืจืขืฉ ืฉื ืฉืืชืืฆืืืช ืืื ืืงืื ืืื ืฉืืฉืชืืฉื ื ืืืืชืจ ื ืงืืืืช ืืืืื. ืื ื ื ืืชื ืืืื ืืื ืืืื ืืชืช ืืืืง ืฉื ืืื ืกืืจื ืืืื.
29
Results: Response to RTT changes
Network overload Link latency changes, failure and recovery ืืืจืฃ ืืฉืืืื ืืจืื ืื ืืชืฉืชืืช ืืฆืืืื ืืขืงืื ืืืจื ืฉืื ืืืื ืlatency ืฉื ืืืื ืง ืื ืืื ืืื ืืื ืงืืจืก ืืื ืืืืขืช ืืืืืช ืืืช ืืืจืฃ ืืืื ื ืืจืื ืฉืืืฉืจ ืืฉ ืขืืืกืื ืคืชืืืืืื ืขื ืืจืฉืช, ืืชืฉืชืืช ืชืืข ืืชืช ืืื ืืืงืฆืื ืืื.
30
Summary and conclusions.
GRAMI Granular Efficient and scalable Monitoring the entire network from few MPs Any RTP vSwitch will enable RTT measurements between switches and other network entities (servers) OpenFlow โ Innovation ืืืื ืจืืฉืื ืืฆืื ื ืืช GRAMI, ืชืฉืชืืช ืืจืื ืืืจืืช ืืืืืืช RTT ืฉืื ืืจืช ืืช ืRTT ืฉื ืื ืืืื ืงืื ืื ืืืกืืืืื ืืืขืืืืื ืืจืฉืช. ืืชืฉืชืืช ืืื ืืจื ืืืจืืืช ืืืืคืฉืจืช ืืืืื RTT ืืจืืืืืฆืื ืืืืื ืืืชืจ. ืืชืฉืชืืช ืืขืืื ืืืื ืืืฉืืืื ืืืื ืืืคืฉืจืช scalability ืืืฉืชืืฉ ืฆืจืื ืืืืืื ืืื MPs ืืื ืจืืฆื ืืชืืืง ืืชืื ืืื ื ืฉืืื ืฉืืืื ืื ืืืชืจ MPs ืื ืืื ืืืื ืืืืฉ ืืืืชืจ ืืขืืืื ืืืืฉืช ืืื ืฉืืื ืืืคืฉืจืช ืืืืื ืื ืืกืืื ืืขืืื ืฉื ืจืฆื ืืืื ืฉื ืฉื ืืืื ืื ืงืืืืช ืืงืฆื ืฉืื. ืืืื ืฉื ื ืื ื ืชืงืื vSwitches ืขื ื ืงืืืืช ืงืฆื ืื middleboxes ืืชืื ืืจืฉืช, ื ืืื ืืืขืฉื ืืืืื ืืช ืRTT ืฉื ืืื ืงืื ืืืกืืืืื ืื ืจืง ืืื ืื ืฉื ื switches ืืจืฉืช ืืื ืืืขืฉื ืืื ืื ืฉืชื ืืฉืืืืช ืฉืื switch ืื ืฉืืืชืงื ืขืืืื vSwitch ืืืื ืฉืืืฉื openflow ื ืืชื ืืขืฉืืช ืืืจืื ืืฆืืจื ืคืฉืืื ืืขืืื ืืืืื ืืืช ืืืชืจ, ืคืืชื ืืคืฉืจืืืืช ืืืืฉื ืืช.
31
Questions Thank you for listening
Similar presentations
© 2025 SlidePlayer.com. Inc.
All rights reserved.