Efficient Policies for Carrying Traffic Over Flow-Switched Networks
description
Transcript of Efficient Policies for Carrying Traffic Over Flow-Switched Networks
![Page 1: Efficient Policies for Carrying Traffic Over Flow-Switched Networks](https://reader036.fdocuments.us/reader036/viewer/2022070421/568160d8550346895dd008a5/html5/thumbnails/1.jpg)
Advanced Computer Networks 1
Efficient Policies for Carrying Traffic Over Flow-Switched
Networks
Anja Feldmann, Jenifer Rexford, and Ramon Caceres
Presenters: Tauhid, Reji and Murshed
![Page 2: Efficient Policies for Carrying Traffic Over Flow-Switched Networks](https://reader036.fdocuments.us/reader036/viewer/2022070421/568160d8550346895dd008a5/html5/thumbnails/2.jpg)
Advanced Computer Networks 2
Objective
• Increase the efficiency of the switching technique
• Reduce the overhead for establishing and maintaining the dedicated route or shortcut for flow
![Page 3: Efficient Policies for Carrying Traffic Over Flow-Switched Networks](https://reader036.fdocuments.us/reader036/viewer/2022070421/568160d8550346895dd008a5/html5/thumbnails/3.jpg)
Advanced Computer Networks 3
Introduction
A possible solution could be grouping series of related data packets into flows and sending the flows through a shortcut path
Benefits: improve performance and capitalizing on QoS of the switchesDrawbacks: consume network resources to create and maintain dedicated path for the flow
Different definition and criteria are necessary for flow construction and shortcut creation and maintenance
![Page 4: Efficient Policies for Carrying Traffic Over Flow-Switched Networks](https://reader036.fdocuments.us/reader036/viewer/2022070421/568160d8550346895dd008a5/html5/thumbnails/4.jpg)
Advanced Computer Networks 4
Introduction (Contd.)
Three parameters determine the flow and shortcut decisions:
• aggregation: level for traffic combination• timeout: time interval of any flow• trigger: traffic quantity or number of packets for
constituting a flow
![Page 5: Efficient Policies for Carrying Traffic Over Flow-Switched Networks](https://reader036.fdocuments.us/reader036/viewer/2022070421/568160d8550346895dd008a5/html5/thumbnails/5.jpg)
Advanced Computer Networks 5
Introduction (Contd.)
The effects of varying these parameters were explored on three metrics of interest:
• percentage of traffic following the shortcut• shortcut setup rate• number of simultaneous shortcut
![Page 6: Efficient Policies for Carrying Traffic Over Flow-Switched Networks](https://reader036.fdocuments.us/reader036/viewer/2022070421/568160d8550346895dd008a5/html5/thumbnails/6.jpg)
Advanced Computer Networks 6
Trace Collection of Packets
The Extensive packet-level trace collection was carried out on T1 line of AT&T Research Lab. Several aspects were considered as:-the traffic trace reflects the dominance of WWW -long continuous traffic traces were observed-the endpoint machines were taken for consideration-all the flow and shortcut parameters were evaluated
on various parameters
![Page 7: Efficient Policies for Carrying Traffic Over Flow-Switched Networks](https://reader036.fdocuments.us/reader036/viewer/2022070421/568160d8550346895dd008a5/html5/thumbnails/7.jpg)
Advanced Computer Networks 7
Trace Collection of Packets (Contd.)
•The T1 line connects the AT&T Lab to the external internet. The Ethernet segment carries all traffic to and from the T1 line at a speed of 10-Mbits/s
The Sniffer was equipped with tcdump to collect information of 100 00 packets in raw binary format.
![Page 8: Efficient Policies for Carrying Traffic Over Flow-Switched Networks](https://reader036.fdocuments.us/reader036/viewer/2022070421/568160d8550346895dd008a5/html5/thumbnails/8.jpg)
Advanced Computer Networks 8
Trace Collection of Packets (Contd.)
• Tcdump read each packet and generated an ASCII log
• Perl script classified each packet into flows
• Splus function processed all the log files on different performance metrics
![Page 9: Efficient Policies for Carrying Traffic Over Flow-Switched Networks](https://reader036.fdocuments.us/reader036/viewer/2022070421/568160d8550346895dd008a5/html5/thumbnails/9.jpg)
Advanced Computer Networks 9
Trace Collection of Packets (Contd.)
From the optional field of the web request messages, the operating system of the client machine was identified. Linux and/or Windows systems were classified as personal computers
IP address associated with multiple types of machines such as Windows and SunOS are classifies as Proxy Servers
![Page 10: Efficient Policies for Carrying Traffic Over Flow-Switched Networks](https://reader036.fdocuments.us/reader036/viewer/2022070421/568160d8550346895dd008a5/html5/thumbnails/10.jpg)
Advanced Computer Networks 10
Hourly average throughput of theEthernet segment
![Page 11: Efficient Policies for Carrying Traffic Over Flow-Switched Networks](https://reader036.fdocuments.us/reader036/viewer/2022070421/568160d8550346895dd008a5/html5/thumbnails/11.jpg)
Advanced Computer Networks 11
The packet size distribution of the network traffic
![Page 12: Efficient Policies for Carrying Traffic Over Flow-Switched Networks](https://reader036.fdocuments.us/reader036/viewer/2022070421/568160d8550346895dd008a5/html5/thumbnails/12.jpg)
Advanced Computer Networks 12
Trace Collection of Packets (Contd.)
• Half of the outgoing traffic consists of 40 bytes TCP acknowledgement packets, so the average packet size became 123 bytes • More than 60% of the incoming packets have 552, 567, or 1500 bytes, that correspond to common maximum transfer unit size on the Internet• Using tcpreduce tool, the FTP, HTTP, SMTP, DNS, etc. data transfer were measured
![Page 13: Efficient Policies for Carrying Traffic Over Flow-Switched Networks](https://reader036.fdocuments.us/reader036/viewer/2022070421/568160d8550346895dd008a5/html5/thumbnails/13.jpg)
Advanced Computer Networks 13
Flow Size Distributions
• Mixture of flows between 100 and 100,000 bytes
• Majority of flows within range of 50 to 1000 bytes
• 1/3 of flows between 1000 – 10,000 bytes. 1/3 between 100 – 1000 bytes
![Page 14: Efficient Policies for Carrying Traffic Over Flow-Switched Networks](https://reader036.fdocuments.us/reader036/viewer/2022070421/568160d8550346895dd008a5/html5/thumbnails/14.jpg)
Advanced Computer Networks 14
Cumulative Distribution
![Page 15: Efficient Policies for Carrying Traffic Over Flow-Switched Networks](https://reader036.fdocuments.us/reader036/viewer/2022070421/568160d8550346895dd008a5/html5/thumbnails/15.jpg)
Advanced Computer Networks 15
Derivative of Cumulative Distribution
![Page 16: Efficient Policies for Carrying Traffic Over Flow-Switched Networks](https://reader036.fdocuments.us/reader036/viewer/2022070421/568160d8550346895dd008a5/html5/thumbnails/16.jpg)
Advanced Computer Networks 16
Density of the logarithm of the flow sizes
![Page 17: Efficient Policies for Carrying Traffic Over Flow-Switched Networks](https://reader036.fdocuments.us/reader036/viewer/2022070421/568160d8550346895dd008a5/html5/thumbnails/17.jpg)
Advanced Computer Networks 17
Flow sizes of Web Traffic
• SMTP (email) – large concentration of 1000 byte flows, remaining flows around 3000 bytes
• Telnet – Bytes per flow is typically less than 100 bytes
• HTTP has the largest bytes per flow. Flows fall into 3 main categories– 1. Less than 150 bytes, from failed TCP sessions and
error messages. – 2. 150 – 300 bytes, from cache hit messages.– 3. Greater than 300 bytes, actual web page transfers.
![Page 18: Efficient Policies for Carrying Traffic Over Flow-Switched Networks](https://reader036.fdocuments.us/reader036/viewer/2022070421/568160d8550346895dd008a5/html5/thumbnails/18.jpg)
Advanced Computer Networks 18
Flow sizes of Traffic
![Page 19: Efficient Policies for Carrying Traffic Over Flow-Switched Networks](https://reader036.fdocuments.us/reader036/viewer/2022070421/568160d8550346895dd008a5/html5/thumbnails/19.jpg)
Advanced Computer Networks 19
Flow duration of Web Traffic
• Duration of SMTP traffic falls between 0.01 seconds and 100 seconds, with high concentration between .01 and 1 second
• Telnet flows typically have the longest duration. Data shows duration up to 17 minutes. Usually around 100 seconds
• HTTP Flow duration typically around 1 second, but can last up to 100 seconds
![Page 20: Efficient Policies for Carrying Traffic Over Flow-Switched Networks](https://reader036.fdocuments.us/reader036/viewer/2022070421/568160d8550346895dd008a5/html5/thumbnails/20.jpg)
Advanced Computer Networks 20
Flow duration of Traffic
![Page 21: Efficient Policies for Carrying Traffic Over Flow-Switched Networks](https://reader036.fdocuments.us/reader036/viewer/2022070421/568160d8550346895dd008a5/html5/thumbnails/21.jpg)
Advanced Computer Networks 21
HTTP Flows by Machine Type
• End point machines have unique flow characteristics
• Flow duration for modem connection is longer• Traffic to proxy servers tend to be a mixture of
shorter and longer flows• Larger transfers have higher throughputs since
TCP window grows
![Page 22: Efficient Policies for Carrying Traffic Over Flow-Switched Networks](https://reader036.fdocuments.us/reader036/viewer/2022070421/568160d8550346895dd008a5/html5/thumbnails/22.jpg)
Advanced Computer Networks 22
Flow duration for different machines
![Page 23: Efficient Policies for Carrying Traffic Over Flow-Switched Networks](https://reader036.fdocuments.us/reader036/viewer/2022070421/568160d8550346895dd008a5/html5/thumbnails/23.jpg)
Advanced Computer Networks 23
Combining Multiple Web Responses
• 3 different levels of end-point aggregation– Port-to-port: Combines packets with the same
IP address and port numbers at both end-points.– Host-level: Combines different TCP session
from the same Web server to the same Web client.
– Net-to-Net: Aggregating hosts that share the first 16 bits of the IP address.
![Page 24: Efficient Policies for Carrying Traffic Over Flow-Switched Networks](https://reader036.fdocuments.us/reader036/viewer/2022070421/568160d8550346895dd008a5/html5/thumbnails/24.jpg)
Advanced Computer Networks 24
Flow sizes for web responses
![Page 25: Efficient Policies for Carrying Traffic Over Flow-Switched Networks](https://reader036.fdocuments.us/reader036/viewer/2022070421/568160d8550346895dd008a5/html5/thumbnails/25.jpg)
Advanced Computer Networks 25
Flow sizes for web responses
![Page 26: Efficient Policies for Carrying Traffic Over Flow-Switched Networks](https://reader036.fdocuments.us/reader036/viewer/2022070421/568160d8550346895dd008a5/html5/thumbnails/26.jpg)
Advanced Computer Networks 26
Proportion of Shortcut Traffic
• With a trigger of 10 – 20 packets, network can avoid establishing shortcuts for short-lived flows.
• X-packet trigger less effective for host-to-host using packet trigger since aggregation increases number of packets thus triggering too early
![Page 27: Efficient Policies for Carrying Traffic Over Flow-Switched Networks](https://reader036.fdocuments.us/reader036/viewer/2022070421/568160d8550346895dd008a5/html5/thumbnails/27.jpg)
Advanced Computer Networks 27
Percent of shortcut traffic (port-to-port)
![Page 28: Efficient Policies for Carrying Traffic Over Flow-Switched Networks](https://reader036.fdocuments.us/reader036/viewer/2022070421/568160d8550346895dd008a5/html5/thumbnails/28.jpg)
Advanced Computer Networks 28
Percent of shortcut traffic (host-to-host)
![Page 29: Efficient Policies for Carrying Traffic Over Flow-Switched Networks](https://reader036.fdocuments.us/reader036/viewer/2022070421/568160d8550346895dd008a5/html5/thumbnails/29.jpg)
Advanced Computer Networks 29
Shortcut Setup Rate
![Page 30: Efficient Policies for Carrying Traffic Over Flow-Switched Networks](https://reader036.fdocuments.us/reader036/viewer/2022070421/568160d8550346895dd008a5/html5/thumbnails/30.jpg)
Advanced Computer Networks 30
Shortcut Setup Rate (Contd.)
![Page 31: Efficient Policies for Carrying Traffic Over Flow-Switched Networks](https://reader036.fdocuments.us/reader036/viewer/2022070421/568160d8550346895dd008a5/html5/thumbnails/31.jpg)
Advanced Computer Networks 31
Shortcut Setup Rate (Contd.)
• Setup rate is lower for larger packet size
• Setup rate is lower for higher timeout
![Page 32: Efficient Policies for Carrying Traffic Over Flow-Switched Networks](https://reader036.fdocuments.us/reader036/viewer/2022070421/568160d8550346895dd008a5/html5/thumbnails/32.jpg)
Advanced Computer Networks 32
Simultaneous Shortcut Connections
![Page 33: Efficient Policies for Carrying Traffic Over Flow-Switched Networks](https://reader036.fdocuments.us/reader036/viewer/2022070421/568160d8550346895dd008a5/html5/thumbnails/33.jpg)
Advanced Computer Networks 33
Simultaneous Shortcut Connections (Contd.)
• 0-packet trigger 75.8 shortcuts in average• 10-packet trigger reduces the average no of
simultaneous shortcuts by a factor of 3.3 (75.8 to 23.6)– Reason: higher packet trigger causes less
shortcut connections• For stable operation during heavy load, coarser
aggregation and larger triggers may be necessary
![Page 34: Efficient Policies for Carrying Traffic Over Flow-Switched Networks](https://reader036.fdocuments.us/reader036/viewer/2022070421/568160d8550346895dd008a5/html5/thumbnails/34.jpg)
Advanced Computer Networks 34
Simultaneous Shortcut Connections (Contd.)
![Page 35: Efficient Policies for Carrying Traffic Over Flow-Switched Networks](https://reader036.fdocuments.us/reader036/viewer/2022070421/568160d8550346895dd008a5/html5/thumbnails/35.jpg)
Advanced Computer Networks 35
Simultaneous Shortcut Connections (Contd.)
• 12 sec timeout causes 4.3 shortcuts• 300 sec timeout causes 44.5 shortcuts• Larger timeout increases no of shortcuts, as a
result it reduces signaling load• Establishment of shortcuts is limited by no of
connections, or the signaling capacity of the switch, or both
• Substantial network overhead reduction is possible by timeouts, triggers, end-point aggregation
![Page 36: Efficient Policies for Carrying Traffic Over Flow-Switched Networks](https://reader036.fdocuments.us/reader036/viewer/2022070421/568160d8550346895dd008a5/html5/thumbnails/36.jpg)
Advanced Computer Networks 36
Traffic Flows Along Partial Routes
• As the hop count increases, the numbers increases exponentially. ( EX: first seven hops have 26, 71, 137, 267, 409, 916, 1508 different outcomes, respectively.)
![Page 37: Efficient Policies for Carrying Traffic Over Flow-Switched Networks](https://reader036.fdocuments.us/reader036/viewer/2022070421/568160d8550346895dd008a5/html5/thumbnails/37.jpg)
Advanced Computer Networks 37
Partial Route Aggregation
![Page 38: Efficient Policies for Carrying Traffic Over Flow-Switched Networks](https://reader036.fdocuments.us/reader036/viewer/2022070421/568160d8550346895dd008a5/html5/thumbnails/38.jpg)
Advanced Computer Networks 38
Partial Route Aggregation (Contd.)
• Aggregating traffic along a portion of the routes decreases both the setup rate and the number of simultaneous connection– Seven hop: Setup rate = 20%, No. of Shortcuts =
11%– Three hop: Setup rate = 37%, No of Shortcuts =
16%• Percent of Byte in Shortcuts
– End-to-End: 92.2%– Seven hop: 94.0%– Three hop: 96.0%
![Page 39: Efficient Policies for Carrying Traffic Over Flow-Switched Networks](https://reader036.fdocuments.us/reader036/viewer/2022070421/568160d8550346895dd008a5/html5/thumbnails/39.jpg)
Advanced Computer Networks 39
Partial Route Aggregation (Contd.)
• Partial-route aggregation reduces network overheads while increasing the proportion of shortcut traffic
• Partial-route aggregation combines transforms from replicas of the same web site, as well as related servers at the same institution
• Partial route flows benefit more from larger timeout values– As seen in Table III for 60 sec and 300 sec.
![Page 40: Efficient Policies for Carrying Traffic Over Flow-Switched Networks](https://reader036.fdocuments.us/reader036/viewer/2022070421/568160d8550346895dd008a5/html5/thumbnails/40.jpg)
Advanced Computer Networks 40
Summary
• Flow characteristics vary with endpoint type (modem, personal computer, compute servers, proxy servers)
• Aggregating consecutive and concurrent transfers from the same web server yields substantial benefits
![Page 41: Efficient Policies for Carrying Traffic Over Flow-Switched Networks](https://reader036.fdocuments.us/reader036/viewer/2022070421/568160d8550346895dd008a5/html5/thumbnails/41.jpg)
Advanced Computer Networks 41
Summary (Contd.)
• Aggregation and triggers both reduce overhead, but the reductions are not multiplicative
• Variability in traffic load changes with time scale• Aggregating traffic along portions of the route
between the source and destination yields additional reduction in network overhead
![Page 42: Efficient Policies for Carrying Traffic Over Flow-Switched Networks](https://reader036.fdocuments.us/reader036/viewer/2022070421/568160d8550346895dd008a5/html5/thumbnails/42.jpg)
Advanced Computer Networks 42
Future Work
• To evaluate specific new policies that balance the short-term tradeoffs between processor and network load
• To investigate the policy and performance implications of combining traffic along a portion of the route
• To study more detailed breakdown of web traffic by content type, as well as the implications of push technology and the new features in the emerging HTTP standards