Versions Compared

Old Version 13

changes.mady.by.user Les Cottrell

Saved on

compared with

New Version 14

changes.mady.by.user Les Cottrell

Saved on

Key

  • This line was added.
  • This line was removed.
  • Formatting was changed.

Triangulate position of an unknown host (see http://www.slac.stanford.edu/comp/net/wan-mon/tulip,Faran): Faran, Les

  1. Visualization 
    1. Extend to enable others to contribute to tool
  2. Deployment: Faran
    1. Look into Mathematics of Singular Vector Decomposition technique. (agreed 11/16/06): Faran
  3. Visualization
    1. 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 sent Word document 6/26/07, Les reviewed and sent responses 6/26/06): Faran
      1. Need documentation on how select landmarks (why not PlanetLab, NetDigi, part of PingER, contacts in developing world)
    2. DiscoveryStatistics =>LandMark Analysis need to identify which Site number is displayed (i.e. from which window): Faran
    3. Sites.txt
      1. Need to be able to edit existing sites: Faran
          1. Student working on it plan to be done by 6/10/07 (done needs install at SLAC & testing 6/13/07, the add new node seems to work, but editing does not seem to work, reported 6/
          23
          1. 28/07): Faran
        2. Add help and/or example on how to enter data: Faran
    4. 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, Rahan hopes to start after exams on two weeks 6/13/07):  Faran, Rehan
    5. Need a way to display alpha used: Faran
  4. Bugs:
      Site List need Thailand landmark adding
    1. Left hand pane labeled Looking Glass, should be Landmarks.
    2. SNos are not consisitent pane to pane especially after sorting (reported 6/13/07, Faran never meant them to be the same, but has an idea on how to do it 6/28/07); Faran
    3. Add version number and date to Help about : faran
    Evaluate whether using traceroute data helps (Suggested by Umar & Les 2/26/07, could add 3 more RTTs to minimize from
    1. (agreed 6/28/07): Faran
  5. Improvements
    1. Allow alpha to change (lot of work, many changes, could improve, need analysis & understanding*)*
    2. Look at using PingER historical data to optimize alpha (agreed 4/12/07): Faran
    Need a way to display alpha used
    1. Evaluate whether using traceroute data helps (Suggested by Umar & Les 2/26/07, could add 3 more RTTs to minimize from): Faran
  6. Landmarks
    1. 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.:
      1. China (sent email to ctsnet 7/26/06, reminded 12/6/06, 1/27/07): Les
      2. Try and get sites in Africa (Les sent email 11/28/06): Lesunmigrated-wiki-markup
        -COMTEC, Japan \[Done 5/11/07\]: Les-
      3. Wiki Markup
        -HSPC, Hsinchu, Taiwan \[Done 5/11/07\]: les-
      4. 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 Wiki Markup-Restore ICTP \[Done 6/9/07\]: Faran-
      5. Look into PlanetLab (18 China, 6 Brazil, 2 Uruguay, 2 Puerto Rico): Shahryar, Faran
        1. Create script to send that will do pings; : Shahryar
        2. Shahryar will send information to Faran 6/28/07: Shahryar
        3. Integrate script with TULIP: Faran
        4. Decide how and if to use Europe and US sites: Faran
          1. Get site in Korea at Ajou university (trying to persuade 5/8/07, 5/31/07, Umar working on 6/13/07): Umar
          2. Wiki Markup
            -KHU can't ping www.niit.edu.pk or vice versa (is it blocking?) \[Drop 6/13/07\]: Umar-
              1. Consider allowing user to ask for more detailed information by a second pass using regional landmarks: Faran
        5. Add NetDiGi route servers (asked for 8/30/06, is able to parse them, will look at adding appropriate hosts 3/22/07): Faran
      6. Analysis (need for examination 5/31/07)
        1. Literature search on triangulation, multi-lateration: Faran
        2. 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 has results will send to SLAC for further analysis 6/13/07): Faran
        3. 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, Faran is worried about how to group nodes by region etc. and anomalies 6/13/07), hope to review results by 6/5/07): Faran
        4. Document Faran's algorithm, try new algorithm that does not require destination to be inside triangle: Faran, Umar
        5. Compare with GeoIP Tool & Hostip.info
          1. Wiki Markup
            Find a casecases 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)
          1. Confidence estimates of accuracy
          2. Applied to PingER hosts
          3. Outside triangles, area coverage
          4. Effect/need to vary alpha: Faran
          5. Look at big discrepancies
        Analysis of Accuracy and applicability
        2. Accuracy vs known locations (landmarks & PingER hosts): Faran
        3. Provide bubble maps of accuracy: Faran
        4. What area/population is covered by TULIP
        5. Show accuracy by region and country: FaranCome up with a way to estimate the accuracy/confidence of estimates: Faran
          1. Document in the TULIP web page: Faran
      7. Look at publication (helps advance Faran's career and possibly "best project",  will need more analysis)
        1. Find conference: all
        2. Can we get Cisco interested?: Arshad, Faran
        3. Update documentation: Les, Faran
        4. Read paper at http://research.microsoft.com/%7Epadmanab/papers/sigcomm2001.pdf: Faran