https://github.com/tdooner/cwru-eriksson-hop-distance

Implements Algorithm 1 from B. Eriksson's paper "Estimating Hop Distance Between Arbitrary Host Pairs"
https://github.com/tdooner/cwru-eriksson-hop-distance

Last synced: 3 months ago
JSON representation

Implements Algorithm 1 from B. Eriksson's paper "Estimating Hop Distance Between Arbitrary Host Pairs"

• Host: GitHub
• URL: https://github.com/tdooner/cwru-eriksson-hop-distance
• Owner: tdooner
• Created: 2011-07-08T22:31:41.000Z (almost 14 years ago)
• Default Branch: master
• Last Pushed: 2011-07-08T22:37:00.000Z (almost 14 years ago)
• Last Synced: 2025-01-15T00:29:52.809Z (5 months ago)
• Language: Python
• Homepage: http://pages.cs.wisc.edu/~pb/infocom09_final.pdf
• Size: 223 KB
• Stars: 1
• Watchers: 3
• Forks: 0
• Open Issues: 0
• Metadata Files:
  • Readme: README.md

Awesome Lists containing this project

README

        
To run, execute

    python main.py [dimensions] [epsilon] > out.txt

    python evaluate.py eriksson_test_target.dhr out.txt

    

    (note, pass dimensions = "auto" to use the automatically chosen dimension)

Common file format:

    For any file containing a matrix (eriksson_test_target.dhr, 

    mSubsetMatrix.dhr, and matrix_H.dhr), the file format is as follows:

    

    [m IP addresses, one per line]

    $$

    [   a matrix with m columns (and, for mSubsetMatrix, also m columns), each

        column corresponding to the IP address in the similarly indexed line

    ]

    For example, eriksson_test_target.dhr contains a n x n grid of "end hosts"

    which is filled as much as possible. Each row and column

Files included:

eriksson\_test\_target.dhr - Contains measured data between these hosts, for accuracy determination

mSubsetMatrix.dhr - Contains a 29x29 complete matrix of hop data between those IP addresses

matrix\_H.dhr - Contains a matrix which has (m) rows corresponding to mSubsetMatrix.dhr and columns corresponding to eriksson\_test\_target.dhr (n).