Network Diagnostic Tool (NDT) Duplex-Mismatch detection update Fall Member Meeting Sept 21, 2005...
-
Upload
lydia-banks -
Category
Documents
-
view
214 -
download
0
Transcript of Network Diagnostic Tool (NDT) Duplex-Mismatch detection update Fall Member Meeting Sept 21, 2005...
![Page 1: Network Diagnostic Tool (NDT) Duplex-Mismatch detection update Fall Member Meeting Sept 21, 2005 Rich Carlson RCarlson@internet2.edu.](https://reader036.fdocuments.us/reader036/viewer/2022062517/56649f155503460f94c2abf9/html5/thumbnails/1.jpg)
Network Diagnostic Tool (NDT)Duplex-Mismatch detection update
Fall Member Meeting
Sept 21 , 2005
Rich Carlson
![Page 2: Network Diagnostic Tool (NDT) Duplex-Mismatch detection update Fall Member Meeting Sept 21, 2005 Rich Carlson RCarlson@internet2.edu.](https://reader036.fdocuments.us/reader036/viewer/2022062517/56649f155503460f94c2abf9/html5/thumbnails/2.jpg)
7/20/05 2
Motivation for work
Measure performance to users desktop
Identify real problems for real users• Network infrastructure is the problem• Host tuning issues are the problem
Make tool simple to use and understand
Make tool useful for users and network administrators
![Page 3: Network Diagnostic Tool (NDT) Duplex-Mismatch detection update Fall Member Meeting Sept 21, 2005 Rich Carlson RCarlson@internet2.edu.](https://reader036.fdocuments.us/reader036/viewer/2022062517/56649f155503460f94c2abf9/html5/thumbnails/3.jpg)
7/20/05 3
Mismatches can occur anywhere
![Page 4: Network Diagnostic Tool (NDT) Duplex-Mismatch detection update Fall Member Meeting Sept 21, 2005 Rich Carlson RCarlson@internet2.edu.](https://reader036.fdocuments.us/reader036/viewer/2022062517/56649f155503460f94c2abf9/html5/thumbnails/4.jpg)
7/20/05 4
Typical Campus infrastructure
Desktop/Laptop computer connects to building switch via (cat 5 twisted pair cable).
Building Switch
Desktop Laptop
computer
BuildingWire
Uplink to campus
backbone
Other hosts
Other hosts
![Page 5: Network Diagnostic Tool (NDT) Duplex-Mismatch detection update Fall Member Meeting Sept 21, 2005 Rich Carlson RCarlson@internet2.edu.](https://reader036.fdocuments.us/reader036/viewer/2022062517/56649f155503460f94c2abf9/html5/thumbnails/5.jpg)
7/20/05 5
Ethernet transmission strategy
Half Duplex• Use carrier sense signal to determine if link in use• If not, send frame at head of queue• Else, wait for frame to end and send frame• Use collision detection signal to determine if other station also sends
Full Duplex• Send packet at head of queue• Disable carrier sense • Disable collision detection
![Page 6: Network Diagnostic Tool (NDT) Duplex-Mismatch detection update Fall Member Meeting Sept 21, 2005 Rich Carlson RCarlson@internet2.edu.](https://reader036.fdocuments.us/reader036/viewer/2022062517/56649f155503460f94c2abf9/html5/thumbnails/6.jpg)
7/20/05 6
Duplex Mismatch Detection
Condition exists due to configuration error• User ‘Knows’ full duplex is faster than half duplex• Administrator ‘prevents problems’ by fixing switch
Developing analytical model to describe how network operates
Expanding model to describe UDP and TCP flows
Test models in LAN, MAN, and WAN environments
NIH/NLM grant funding
![Page 7: Network Diagnostic Tool (NDT) Duplex-Mismatch detection update Fall Member Meeting Sept 21, 2005 Rich Carlson RCarlson@internet2.edu.](https://reader036.fdocuments.us/reader036/viewer/2022062517/56649f155503460f94c2abf9/html5/thumbnails/7.jpg)
7/20/05 7
Test environment
Receiver is put is various states• Switch = full & Host = full or half• Switch = half & Host = full or half
Switch
NDT
Srv
Source
100 Mbps
Full Duplex
NDT
Clt
Receiver
100 MbpsMismatch
Data Packets
Ack Packets
![Page 8: Network Diagnostic Tool (NDT) Duplex-Mismatch detection update Fall Member Meeting Sept 21, 2005 Rich Carlson RCarlson@internet2.edu.](https://reader036.fdocuments.us/reader036/viewer/2022062517/56649f155503460f94c2abf9/html5/thumbnails/8.jpg)
7/20/05 8
Results for TCP flows
Source is Full and Destination is Half• Data packets lost• Ack packets delayed or lost• Expect poor performance due to large number of retransmissions
Source is Half and Destination if Full • Data packets delayed or lost• Ack packets lost• Expect poor performance with large number of duplicate acks
![Page 9: Network Diagnostic Tool (NDT) Duplex-Mismatch detection update Fall Member Meeting Sept 21, 2005 Rich Carlson RCarlson@internet2.edu.](https://reader036.fdocuments.us/reader036/viewer/2022062517/56649f155503460f94c2abf9/html5/thumbnails/9.jpg)
7/20/05 9
Analytical Loss-ModelLoss vs Transmission rate
![Page 10: Network Diagnostic Tool (NDT) Duplex-Mismatch detection update Fall Member Meeting Sept 21, 2005 Rich Carlson RCarlson@internet2.edu.](https://reader036.fdocuments.us/reader036/viewer/2022062517/56649f155503460f94c2abf9/html5/thumbnails/10.jpg)
7/20/05 10
TCP Operation on LAN
Observed behavior depends on direction of TCP flow and direction of mismatch
Losing ACKs has bigger effect than losing Data packets
![Page 11: Network Diagnostic Tool (NDT) Duplex-Mismatch detection update Fall Member Meeting Sept 21, 2005 Rich Carlson RCarlson@internet2.edu.](https://reader036.fdocuments.us/reader036/viewer/2022062517/56649f155503460f94c2abf9/html5/thumbnails/11.jpg)
7/20/05 11
Four Cases of Duplex Setting
FD-FD FD-HD
HD-FD HD-HD
![Page 12: Network Diagnostic Tool (NDT) Duplex-Mismatch detection update Fall Member Meeting Sept 21, 2005 Rich Carlson RCarlson@internet2.edu.](https://reader036.fdocuments.us/reader036/viewer/2022062517/56649f155503460f94c2abf9/html5/thumbnails/12.jpg)
7/20/05 12
Duplex MismatchSwitch is Full & Host is Half
![Page 13: Network Diagnostic Tool (NDT) Duplex-Mismatch detection update Fall Member Meeting Sept 21, 2005 Rich Carlson RCarlson@internet2.edu.](https://reader036.fdocuments.us/reader036/viewer/2022062517/56649f155503460f94c2abf9/html5/thumbnails/13.jpg)
7/20/05 13
Tentative Mismatch Detection
Full to Half mismatch detection• Large percentage of duplicate ACKs• Connection spends majority of the time in
CwndLimited state
![Page 14: Network Diagnostic Tool (NDT) Duplex-Mismatch detection update Fall Member Meeting Sept 21, 2005 Rich Carlson RCarlson@internet2.edu.](https://reader036.fdocuments.us/reader036/viewer/2022062517/56649f155503460f94c2abf9/html5/thumbnails/14.jpg)
7/20/05 14
Duplex MismatchSwitch is Half & Host is Full
![Page 15: Network Diagnostic Tool (NDT) Duplex-Mismatch detection update Fall Member Meeting Sept 21, 2005 Rich Carlson RCarlson@internet2.edu.](https://reader036.fdocuments.us/reader036/viewer/2022062517/56649f155503460f94c2abf9/html5/thumbnails/15.jpg)
7/20/05 15
Tentative Mismatch Detection
Half to Full mismatch detection• Large number of timeouts causes long idle time
(RTO x timeout value) • Connection spends majority of the time in
CwndLimited state
![Page 16: Network Diagnostic Tool (NDT) Duplex-Mismatch detection update Fall Member Meeting Sept 21, 2005 Rich Carlson RCarlson@internet2.edu.](https://reader036.fdocuments.us/reader036/viewer/2022062517/56649f155503460f94c2abf9/html5/thumbnails/16.jpg)
7/20/05 16
Next Steps
Test proposed detection algorithms in LAN, MAN, and WAN environments
Test proposed detection algorithms with multiple clients (Windows, Mac, *nix)
Refine tool to report possible/probable problems
![Page 17: Network Diagnostic Tool (NDT) Duplex-Mismatch detection update Fall Member Meeting Sept 21, 2005 Rich Carlson RCarlson@internet2.edu.](https://reader036.fdocuments.us/reader036/viewer/2022062517/56649f155503460f94c2abf9/html5/thumbnails/17.jpg)
7/20/05 17
Availability
Open Source Development project• http://www.sourceforge.net/projects/ndt
Tools available via from• http://e2epi.internet2.edu/ndt/download.html• Contains source code
Email discussion list [email protected]• Goto http://e2epi.internet2.edu/ndt web site and click
–ndt-users – General discussion on NDT tool–ndt-announce – Announcements on new features