Skip to content

10.03 rozmowa kotowski

Jump to bottom
Reinmar edited this page Oct 7, 2011 · 4 revisions

3 października - zapisy z rozmów z mgr Kotowskim

Najważniejsze moje notatki:

  • AS-ów będzie ~70k.
  • Połączenia pomiędzy AS-ami są w górę i dół i są niezależne.
  • W górę to jest od AS-a niższego rzędu do wyższego i na odwrót. Tak więc AS-y mają poziomy
  • Największe AS-y mają do kilku tysięcy połączeń
  • Nad AS-ami mamy RIR-y (jest ich tylko 5)
  • AS-y mamy różnego typu - tranzytowe (głównie routing), contentowe (serwujące dane), hybrydowe
  • Co można zrobić:
    • Ponoć była prezentacja tematu w zeszłym semestrze i były stworzone wymagania - postaram się to uzyskać
    • Podstawa - wizualizacja sieci z jednego punktu do N poziomów w głąb
    • Wyszukiwanie node'ów na bazie ich numerów (podstawa) i może jakichś dodatkowych danych. Numery są 16b i 32b
    • Wypisywanie dostępnych informacji o zaznaczonym AS-ie
    • Wynajdowanie struktur:
      • wyszukiwanie trasy pomiędzy node'ami
      • drzewo o określonej wysokości (czyli ślepy koniec sieci połączony tylko jednym łączem z resztą świata)
      • pętle
      • drzewo o wysokości X w odległości Y od zadanego node'a
    • Nawigowanie po grafie - np. mamy zawsze jakiegoś node'a zaznaczonego - z boku mamy dostępną listę node'ów z którymi jest połączony - możemy je najeżdżać (podświetlają się na wizualizacji) i klikać - następuje przejście i odświeżenie grafu
    • Ciekawostka (raczej nie zrobimy) - wyszukiwanie takich połączeń pomiędzy AS-ami, które są stosunkowo długie, w stosunku do odgległości geo pomiędzy AS-ami.
    • Ręczne grupowanie AS-ów - tworzymy listę AS-ów i możemy je zgrupować (dodatkowe zadanie)
  • Pomysły na wizualizację:
    • Zróżnicowanie przez "wielkość" node'a. Wielkość node'a to ilość jego połączeń
    • Node'y zaczynamy ustawiać od uszeregowania ich w kolejności jeśli chodzi o ilość połączeń. Najważniejsze rozlokowujemy z dala od siebie (mocne odpychanie), lżejsze i końcowe bliżej.
    • Alternatywnie można zastanowić się nad algorytmem LLE - http://cs.nyu.edu/~roweis/lle/
    • Kolorystycznie i wielkościowo wizualizujemy ważność node'a
    • Połączenia (kierunki) - ???
Clone this wiki locally