Triangulate position of an unknown host (see http://www.slac.stanford.edu/comp/net/wan-mon/tulip,Faran Faran expects to be able to devote more effort to this following 25th Jan 2007): Faran, Les
- Deployment: Faran
- Look into Mathematics of Singular Vector Decomposition technique. (agreed 11/16/06): Faran
- Visualization
- Provide documentation (in progress 2/27/07, documented maths of selection 3/20/07, needs updating, agreed to update 3/22/07, should it be a wiki? - Umar thinks good idea need Faran view 4/30/07, Faran agrees 5/10/07): Faran
- Can we add AS's to routes: Yee, Faran
- DiscoveryStatistics =>LandMark Analysis need to identify which Site number is displayed (i.e. from which window): Faran
- Sites.txt
- Need to be able to edit existing sites: Faran
- Temporary fix, allow delete (agreed 5/31/07): Faran
- Get student to enable editing: Faran
- Need to be able to edit existing sites: Faran
- When zooming maintain size of dots (Faran will propose to Umar as a student project 4/10/07, he is concerned about the download time, assigned to Rehan 5/10/07, has images, will be a separate jar file to reduce disturbance): Faran, Rehan
- Bugs:
- Site List does not sort on headings.
- Site List only contains 60 of 64 landmarks
- Left hand pane labeled Looking Glass, should be Landmarks.
- Java errors reported to Faran 5/31/07, Faran cannot reproduce 6/5/07, Faran will try a more recent version of JDK
- Does not launch after accepting Trust on Mac
- With MSIE 7 & Firefox on Windows XP it launches either from SLAC or NIIT but application errors with target www.niit.edu.pk
- With Xwin32/Xwindows on Windows XP with Firefox get lots of errors and cannot launch TULIP.
- Works on Mac X 10.4.9 with Java 1.5.07 on PowerPC
- Debian 6.10 does not work with Java 1.6
- RHEL4 with JDK 1.6.0 works (Asif's machine).
- Evaluate whether using traceroute data helps (Suggested by Umar & Les 2/26/07, could add 3 more RTTs to minimize from): Faran
- Improvements
- Allow alpha to change (lot of work, many changes, will improve greatly, changes design, Faran focussing on 4/12/07, need progress)
- Look at using PingER historical data to optimize alpha (agreed 4/12/07): Faran
- Need a way to display alpha used: Faran
- Landmarks
- Get more landmarks for TULIP, ideally need at least one landmark in all major developing countries that do not have direct connections to nearby countries.:
- China (sent email to ctsnet 7/26/06, reminded 12/6/06, 1/27/07): Les
- Try and get sites in Africa (Les sent email 11/28/06): Les
COMTEC, Japan [Done 5/11/07]: Les
HSPC, Hsinchu, Taiwan [Done 5/11/07]: les
- Add traceroute/Looking Glass servers in critical areas, if they have a common format (asked for 11/15/06). Nothing useful in http://www.caida.org/analysis/routing/reversetrace/. Les did a manual look at traceroute.org and found about 20 potential landmarks 11/17/06, Faran not clear if one can automate 2/27/07, several are automateable, to prove it Les has added 8, Faran will work on, re-requested 3/26/07 with suggestions, Faran is having problems with blocking after several accesses, will get a list then will try and contact to open up 5/10/07, Les sent another list from traceroute.org of some potential sites in East Asia and E. Europe): Faran
- Get site in Korea at Ajou university (trying to persuade 5/8/07, 5/31/07): Umar
Get site at KHU (server available, problems with permissions to open UDP sockets 5/8/07, Bartelt knows of nothing in the Apache config file that would cause this, may be a priviledges the command line user has more privs than the web server 5/11/07, traceroute server is not responding 5/11/07, it is running at pinger.khu.ac.kr/traceroute.pl?function=ping, there are problems with ping_data.pl 5/31/07): Umar#### Add to Sites [Done 6/5/07): Faran
- Add NetDiGi route servers (asked for 8/30/06, is able to parse them, will look at adding appropriate hosts 3/22/07): Faran
- Get more landmarks for TULIP, ideally need at least one landmark in all major developing countries that do not have direct connections to nearby countries.:
- Analysis (need for examination 5/31/07)
- Literature search on triangulation, multi-lateration: Faran
- Apply to PingER node database to check the lat/longs are roughly correct (tried with 300-400 sites but cannnot get results due to fragile Internet at NIIT, will interact with Akbar to make tests at SLAC 8/31/06, exchanged emails on list of PingER hosts to locate 9/3/06, Shahryar sent information on how to access pingtable.pl data): Faran
- Optimize alpha by landmark (after have new location algorithm working, will try 1:2 for US, 1:3 for Europe, 2:15 Africa, done at NIIT, need to deploy at SLAC 4/10/07), hope to review results by 6/5/07 : Faran
- Document Faran's algorithm, try new algorithm that does not require destination to be inside triangle: Faran, Umar
- Look at impact of increasing number of pings for getting accurate min_RTT (Faran measured for a few sites, Les gave ideas on how to extend and analyze for multiple sites, could be a major project 4/4/07, found paper recommending about 10): Faran
- Compare with GeoIP Tools
Find a case where TULIP beats GeoIP Tool [Done 4.68.116.16, probably backbone routers too]:
- For US compare Faran's algorithm with GeoIP & simple triangulation for PingER hosts(in progress 2/1/07)
- Confidence estimates
- Applied to PingER hosts
- Outside triangles, area coverage
- Effect/need to vary alpha: Faran
- Look at big discrepancies
- Analysis of Accuracy and applicability
- Accuracy vs known locations (landmarks & PingER hosts): faran
- Provide bubble maps of accuracy: Faran
- What area/population is covered by TULIP
- Show accuracy by region and country: Faran
- Come up with a way to estimate the accuracy/confidence of estimates: Faran
- Document in the TULIP web page: Faran
- Look at publication (helps advance Faran's career and possibly "best project", will need more analysis)
- Find conference: all
- Can we get Cisco interested?: Arshad, Faran
- Update documentation: Les, Faran
- Read paper at http://research.microsoft.com/%7Epadmanab/papers/sigcomm2001.pdf: Faran