Upload
stefanos-anastasiadis
View
217
Download
0
Embed Size (px)
Citation preview
7/30/2019 Search Algorithms on the web
1/25
1
HEINZ NIXDORF INSTITUT
University of Paderborn
Algorithms und Complexity
Seminar
Algorithms of the Internet
Christian
Schindelhauer2004-04-19
Uploaded by: CarAutoDriver
http://www.carautodriver.co.uk/http://www.carautodriver.co.uk/7/30/2019 Search Algorithms on the web
2/25
2
HEINZ NIXDORF INSTITUTE
University of Paderborn
Algorithms und Complexity
Christian Schindelhauer
Seminar Algorithms of the Internet
Motivation
The Internet
is the public global wide-area interconnection network for computers grows exponentially
evolves
The evolution of the Internet
Crises and catastrophes Computer hackers since the 70s
The traffic breakdown in the 80s
Denial of service attacks in the 90s
SPAM forever
Clever algorithmic solutions
Secure protocols
TCP bandwidth control
DoS-detection
SPAM-filters
7/30/2019 Search Algorithms on the web
3/25
3
HEINZ NIXDORF INSTITUTE
University of Paderborn
Algorithms und Complexity
Christian Schindelhauer
Seminar Algorithms of the Internet
Goals of the Seminar
Algorithms of the Internet
Literature recherche in a hot topic Write an survey on the state of the art
Give a presentation on this field
Interact with others on scientific research
Provide material for
the community future lectures and seminars
a book
7/30/2019 Search Algorithms on the web
4/25
4
HEINZ NIXDORF INSTITUTE
University of Paderborn
Algorithms und Complexity
Christian Schindelhauer
Seminar Algorithms of the Internet
Organization
See the Web-page
http://wwwcs.upb.de/cs/ag-madh/WWW/Teaching/2004SS/AlgInternet/
Today: Registration
Assignment of topics
Next two meetings: Kickoff and feedback
May 10th/17th: 2pm-6pm
1st presentation
From May to July weekly (voluntary) meetings for consultation
July 19th/26th: 1pm-7pm
2nd presentation August 1st (11:59 pm): Deadline for written assignment
August 30th (2pm): Evaluation, grades and comments
(voluntary participation)
7/30/2019 Search Algorithms on the web
5/25
5
HEINZ NIXDORF INSTITUTE
University of Paderborn
Algorithms und Complexity
Christian Schindelhauer
Seminar Algorithms of the Internet
The Deliverables
1st presentation
Duration 15 min.
Presents
main issue
strategy to get the work done
2nd presentation Duration 45 min.
Survey of the research area
Written assignment
5-10 pages (pure text without title, references, and figures) Survey of the most relevant and interesting work in the assigned
area
7/30/2019 Search Algorithms on the web
6/25
6
HEINZ NIXDORF INSTITUTE
University of Paderborn
Algorithms und Complexity
Christian Schindelhauer
Seminar Algorithms of the Internet
How it Counts for the Grade
1st presentation
0%
2nd presentation
25 %
Written assignment
75 %
7/30/2019 Search Algorithms on the web
7/25
7/30/2019 Search Algorithms on the web
8/258
HEINZ NIXDORF INSTITUTE
University of Paderborn
Algorithms und Complexity
Christian Schindelhauer
Seminar Algorithms of the Internet
Contents of Written Assignment
Scientific survey on the assigned topic
For broad audience interested in algorithms and Internet
Table of contents for Tachyonic Networking
1. What is Tachyonic Network Transmissions (TNT)
2. Applications of TNT3. How TNT began
4. The main streams of TNT
5. Recent developments in Tachyonic Networking and Computing
6. Focus: The TachyNet - A clever solution of TNT
7. Open problems and upcoming developments
References
7/30/2019 Search Algorithms on the web
9/259
HEINZ NIXDORF INSTITUTE
University of Paderborn
Algorithms und Complexity
Christian Schindelhauer
Seminar Algorithms of the Internet
Format and Layout of WrittenAssignment
American English
Neutral style
5-10 pages (pure text without title, references, and figures)
Accurate and correct citations and references
LATeX, BibTeX
Deliverables
LATeX source file
BibTeX file
Compiled PDF-output
As many referred text documents as possible
Electronically if possible On paper if necessary
7/30/2019 Search Algorithms on the web
10/2510
HEINZ NIXDORF INSTITUTE
University of Paderborn
Algorithms und Complexity
Christian Schindelhauer
Seminar Algorithms of the Internet
1. The Mobile Internet
IP Tunneling
Mobile Ad-hoc Networks
Handhelds, PDA
UMTS, WAP
7/30/2019 Search Algorithms on the web
11/2511
HEINZ NIXDORF INSTITUTE
University of Paderborn
Algorithms und Complexity
Christian Schindelhauer
Seminar Algorithms of the Internet
2. P2P-Networks
1st generation
Napster, Kazaa, Gnutella
Modern P2P-Networks
CAN, CHORD, Tapestry,
Visit the lecture Algorithmen fr Peer-to-Peer-Netzwerke
But do not copy (all)
7/30/2019 Search Algorithms on the web
12/2512
HEINZ NIXDORF INSTITUTE
University of Paderborn
Algorithms und Complexity
Christian Schindelhauer
Seminar Algorithms of the Internet
3. Web Caching
Relieving hot spots in the Internet
Akamai
Distributed Hash Tables
Take a look into the script Algorithmische Grundlagen des Internets,
Summer 2003
7/30/2019 Search Algorithms on the web
13/25
7/30/2019 Search Algorithms on the web
14/2514
HEINZ NIXDORF INSTITUTE
University of Paderborn
Algorithms und Complexity
Christian Schindelhauer
Seminar Algorithms of the Internet
5. The Structure of the Web
The WWW is made by individuals
Yet the structure can be described by Pareto-distribution
number of links, size of connected components
The graph structure of the WWW
Take a look into the script Algorithmische Grundlagen des Internets,
Summer 2002 Link to Web search machines
7/30/2019 Search Algorithms on the web
15/2515
HEINZ NIXDORF INSTITUTE
University of Paderborn
Algorithms und Complexity
Christian Schindelhauer
Seminar Algorithms of the Internet
6. Security mechanisms of the Internet
Are there any?
Is it all trust-based?
Start your investigations for the search of the missing crypto-layer of
TCP/IP at the secure shell protocol
7/30/2019 Search Algorithms on the web
16/2516
HEINZ NIXDORF INSTITUTE
University of Paderborn
Algorithms und Complexity
Christian Schindelhauer
Seminar Algorithms of the Internet
7. Denial of Service Attacks
A new problem from the 90s
Solutions
Ingress filtering
Link testing
Logging
ICMP Trace back Marking (!!!)
Take a look into the script Algorithmische Grundlagen des Internets,
Summer 2003
7/30/2019 Search Algorithms on the web
17/2517
HEINZ NIXDORF INSTITUTE
University of Paderborn
Algorithms und Complexity
Christian Schindelhauer
Seminar Algorithms of the Internet
8. Worms, Viruses, and SPAM
Definition
How they spread
How they work
The perfect Antivirus-Software
An Immune-System for Computers
7/30/2019 Search Algorithms on the web
18/2518
HEINZ NIXDORF INSTITUTE
University of Paderborn
Algorithms und Complexity
Christian Schindelhauer
Seminar Algorithms of the Internet
9. Epidemic Algorithms
Demers et al.
Epidemic algorithms for mirroring data bases
Idea: Spread information like a virus
Some analyses and new ideas by
Karp et al. 2001, Randomized Rumor Spreading
Take a look into the script Algorithmische Grundlagen des Internets,Summer 2002
7/30/2019 Search Algorithms on the web
19/2519
HEINZ NIXDORF INSTITUTE
University of Paderborn
Algorithms und Complexity
Christian Schindelhauer
Seminar Algorithms of the Internet
10. The Domain Name System
What is it?
How does it work?
Why is it so stable?
Alternatives?
7/30/2019 Search Algorithms on the web
20/2520
HEINZ NIXDORF INSTITUTE
University of Paderborn
Algorithms und Complexity
Christian Schindelhauer
Seminar Algorithms of the Internet
11. Bandwidth Allocation of TCP
Very classical problem of TCP/IP
Strangely enough network congestion in the Internet is healed in the
transport layer and not in the network layer
Start with the scripts
Algorithmische Grundlagen des Internets, Summer 2002 and 2003
Random early deletion (RED) New TCP-allocation for Tera-Baud-connections
7/30/2019 Search Algorithms on the web
21/2521
HEINZ NIXDORF INSTITUTE
University of Paderborn
Algorithms und Complexity
Christian Schindelhauer
Seminar Algorithms of the Internet
12. Routing Algorithms of IP
Start with the standard algorithms
There are lots of theoretical work of routing algorithms
Concentrate on such algorithms related to IP
7/30/2019 Search Algorithms on the web
22/25
7/30/2019 Search Algorithms on the web
23/2523
HEINZ NIXDORF INSTITUTE
University of Paderborn
Algorithms und Complexity
Christian Schindelhauer
Seminar Algorithms of the Internet
14. The self-organization of the Internet
Official organizations of the Internet (IETF, )
The Internet and its self-regulation
socially and technology based
7/30/2019 Search Algorithms on the web
24/25
24
HEINZ NIXDORF INSTITUTE
University of Paderborn
Algorithms und Complexity
Christian Schindelhauer
Seminar Algorithms of the Internet
15. Wild Card
Did we miss something?
Take a hot topic of your choice within this area.
If everything fails, Ill help.
7/30/2019 Search Algorithms on the web
25/25
HEINZ NIXDORF INSTITUT
University of Paderborn
Algorithms und Complexity
Thanks and lets go!
Christian Schindelhauer