Διάγραμμα δικτύου υπολογιστών ARPA για τον Ιούνιο του 1967. Ένας κενός κύκλος είναι ένας υπολογιστής με κοινόχρηστη πρόσβαση, ένας κύκλος με μια γραμμή είναι ένα τερματικό για έναν χρήστη
Άλλα άρθρα της σειράς:
- Η ιστορία του ρελέ
- Ιστορία των ηλεκτρονικών υπολογιστών
- Η ιστορία του τρανζίστορ
- Ιστορία του Διαδικτύου
Μέχρι το τέλος του 1966
Ο Taylor μεταβίβασε την ευθύνη για την εκτέλεση του έργου σε ικανά χέρια
πρόβλημα
Εάν ο υπολογιστής Α θέλει να στείλει ένα μήνυμα στον υπολογιστή Β, πώς μπορεί αυτό το μήνυμα να βρει το δρόμο του από το ένα στο άλλο; Θεωρητικά, θα μπορούσατε να επιτρέψετε σε κάθε κόμβο σε ένα δίκτυο επικοινωνιών να επικοινωνεί με κάθε άλλο κόμβο συνδέοντας κάθε κόμβο με κάθε άλλο κόμβο με φυσικά καλώδια. Για να επικοινωνήσει με τον Β, ο υπολογιστής Α απλώς θα στείλει ένα μήνυμα κατά μήκος του εξερχόμενου καλωδίου που τον συνδέει με τον Β. Ένα τέτοιο δίκτυο ονομάζεται δίκτυο πλέγματος. Ωστόσο, για οποιοδήποτε σημαντικό μέγεθος δικτύου, αυτή η προσέγγιση γίνεται γρήγορα μη πρακτική καθώς ο αριθμός των συνδέσεων αυξάνεται όσο το τετράγωνο του αριθμού των κόμβων (όπως (n2 - n)/2 για την ακρίβεια).
Επομένως, απαιτείται κάποιος τρόπος κατασκευής μιας διαδρομής μηνύματος, ο οποίος, κατά την άφιξη του μηνύματος στον ενδιάμεσο κόμβο, θα το έστελνε περαιτέρω στον στόχο. Στις αρχές της δεκαετίας του 1960, υπήρχαν δύο βασικές προσεγγίσεις για την επίλυση αυτού του προβλήματος. Η πρώτη είναι η μέθοδος αποθήκευσης και προώθησης της εναλλαγής μηνυμάτων. Αυτή η προσέγγιση χρησιμοποιήθηκε από το τηλεγραφικό σύστημα. Όταν ένα μήνυμα έφτανε σε έναν ενδιάμεσο κόμβο, αποθηκεύτηκε προσωρινά εκεί (συνήθως με τη μορφή χαρτοταινίας) μέχρι να μπορέσει να μεταδοθεί περαιτέρω στον στόχο ή σε άλλο ενδιάμεσο κέντρο που βρίσκεται πιο κοντά στον στόχο.
Μετά ήρθε το τηλέφωνο και χρειάστηκε μια νέα προσέγγιση. Μια καθυστέρηση αρκετών λεπτών μετά από κάθε ρήση που γινόταν μέσω τηλεφώνου, η οποία έπρεπε να αποκρυπτογραφηθεί και να μεταδοθεί στον προορισμό της, θα έδινε την αίσθηση μιας συνομιλίας με έναν συνομιλητή που βρίσκεται στον Άρη. Αντίθετα, το τηλέφωνο χρησιμοποιούσε μεταγωγή κυκλώματος. Ο καλών ξεκινούσε κάθε κλήση στέλνοντας ένα ειδικό μήνυμα που έδειχνε ποιον ήθελε να καλέσει. Πρώτα το έκαναν μιλώντας με τον χειριστή και στη συνέχεια πληκτρολογώντας έναν αριθμό, ο οποίος επεξεργάστηκε από τον αυτόματο εξοπλισμό στον πίνακα διανομής. Ο χειριστής ή ο εξοπλισμός δημιούργησε μια αποκλειστική ηλεκτρική σύνδεση μεταξύ του καλούντος και του καλούντος. Στην περίπτωση υπεραστικών κλήσεων, αυτό θα μπορούσε να απαιτήσει πολλές επαναλήψεις για τη σύνδεση της κλήσης μέσω πολλαπλών διακοπτών. Μόλις δημιουργηθεί η σύνδεση, η ίδια η συνομιλία μπορούσε να ξεκινήσει και η σύνδεση παρέμεινε έως ότου ένα από τα μέρη τη διέκοψε κλείνοντας το τηλέφωνο.
Ψηφιακή επικοινωνία, η οποία αποφασίστηκε να χρησιμοποιηθεί στο ARPANET για τη σύνδεση υπολογιστών που λειτουργούν σύμφωνα με το σχήμα
Μια σημαντική διαφορά μεταξύ των δικτύων δεδομένων υπολογιστών από τη μια πλευρά και του τηλεφώνου και του τηλέγραφου από την άλλη, ήταν η ευαισθησία σε σφάλματα στα δεδομένα που επεξεργάζονται οι μηχανές. Μια αλλαγή ή απώλεια κατά τη μετάδοση ενός χαρακτήρα σε ένα τηλεγράφημα ή η εξαφάνιση μέρους μιας λέξης σε μια τηλεφωνική συνομιλία δύσκολα θα μπορούσε να διαταράξει σοβαρά την επικοινωνία δύο ατόμων. Αλλά εάν ο θόρυβος στη γραμμή άλλαζε ένα μόνο bit από 0 σε 1 σε μια εντολή που αποστέλλεται σε έναν απομακρυσμένο υπολογιστή, θα μπορούσε να αλλάξει εντελώς το νόημα της εντολής. Ως εκ τούτου, κάθε μήνυμα έπρεπε να ελεγχθεί για σφάλματα και να σταλεί εκ νέου εάν βρεθούν. Τέτοιες επαναλήψεις θα ήταν πολύ ακριβές για μεγάλα μηνύματα και ήταν πιο πιθανό να προκαλέσουν σφάλματα επειδή χρειάζονταν περισσότερο χρόνο για να μεταδοθούν.
Η λύση σε αυτό το πρόβλημα ήρθε μέσα από δύο ανεξάρτητα γεγονότα που συνέβησαν το 1960, αλλά αυτό που ήρθε αργότερα έγινε αντιληπτό πρώτα από τον Larry Roberts και την ARPA.
Συνάντηση
Το φθινόπωρο του 1967, ο Roberts έφτασε στο Gatlinburg του Tennessee, πέρα από τις δασώδεις κορυφές των Great Smoky Mountains, για να παραδώσει ένα έγγραφο που περιγράφει τα σχέδια δικτύου της ARPA. Εργαζόταν στο Γραφείο Τεχνολογίας Επεξεργασίας Πληροφορικής (ΑΔΜΗΕ) σχεδόν ένα χρόνο, αλλά πολλές από τις λεπτομέρειες του έργου του δικτύου ήταν ακόμα πολύ ασαφείς, συμπεριλαμβανομένης της λύσης του προβλήματος δρομολόγησης. Εκτός από τις ασαφείς αναφορές σε μπλοκ και τα μεγέθη τους, η μόνη αναφορά σε αυτό στο έργο του Roberts ήταν μια σύντομη και υπεκφυγή παρατήρηση στο τέλος: «Φαίνεται απαραίτητο να διατηρηθεί μια γραμμή επικοινωνίας που χρησιμοποιείται κατά διαστήματα για να ληφθούν απαντήσεις στο ένα δέκατο προς ένα δεύτερη φορά που απαιτείται για διαδραστική λειτουργία. Αυτό είναι πολύ ακριβό όσον αφορά τους πόρους του δικτύου, και αν δεν μπορούμε να πραγματοποιήσουμε κλήσεις πιο γρήγορα, η εναλλαγή μηνυμάτων και η συγκέντρωση θα γίνουν πολύ σημαντικές για τους συμμετέχοντες στο δίκτυο.» Προφανώς, μέχρι τότε, ο Ρόμπερτς δεν είχε αποφασίσει ακόμη αν θα εγκαταλείψει την προσέγγιση που είχε χρησιμοποιήσει με τον Tom Marrill το 1965, δηλαδή τη σύνδεση υπολογιστών μέσω του τηλεφωνικού δικτύου μεταγωγής χρησιμοποιώντας αυτόματη κλήση.
Συμπτωματικά, ένα άλλο άτομο ήταν παρόν στο ίδιο συμπόσιο με μια πολύ καλύτερη ιδέα για την επίλυση του προβλήματος της δρομολόγησης σε δίκτυα δεδομένων. Ο Roger Scantlebury διέσχισε τον Ατλαντικό, φτάνοντας από το Βρετανικό Εθνικό Φυσικό Εργαστήριο (NPL) με μια αναφορά. Ο Scantlebury πήρε τον Roberts στην άκρη μετά την αναφορά του και του είπε για την ιδέα του.
Ο Ντέιβις, όπως πολλοί πρώτοι πρωτοπόροι των ηλεκτρονικών υπολογιστών, ήταν φυσικός από εκπαίδευση. Αποφοίτησε από το Imperial College του Λονδίνου το 1943 σε ηλικία 19 ετών και αμέσως στρατολογήθηκε σε ένα μυστικό πρόγραμμα πυρηνικών όπλων με την κωδική ονομασία
Ο Ντέιβις προχώρησε στην ιδέα και υπέγραψε με την NPL όσο πιο γρήγορα μπορούσε. Έχοντας συνεισφέρει στον λεπτομερή σχεδιασμό και την κατασκευή του υπολογιστή ACE, παρέμεινε βαθιά εμπλεκόμενος στον τομέα των υπολογιστών ως επικεφαλής ερευνητής στο NPL. Το 1965 έτυχε να βρίσκεται στις ΗΠΑ για μια επαγγελματική συνάντηση σχετικά με τη δουλειά του και χρησιμοποίησε την ευκαιρία να επισκεφτεί πολλές μεγάλες τοποθεσίες υπολογιστών με κοινή χρήση χρόνου για να δει τι ήταν όλη αυτή η φασαρία. Στο βρετανικό υπολογιστικό περιβάλλον, η κοινή χρήση χρόνου με την αμερικανική έννοια της διαδραστικής κοινής χρήσης ενός υπολογιστή από πολλούς χρήστες ήταν άγνωστη. Αντίθετα, η κοινή χρήση χρόνου σήμαινε τη διανομή του φόρτου εργασίας του υπολογιστή μεταξύ πολλών προγραμμάτων επεξεργασίας παρτίδας (έτσι ώστε, για παράδειγμα, ένα πρόγραμμα να λειτουργεί ενώ ένα άλλο ήταν απασχολημένο με την ανάγνωση κασέτας). Τότε αυτή η επιλογή θα ονομάζεται πολυπρογραμματισμός.
Η περιπλάνηση του Davis τον οδήγησε στο Project MAC στο MIT, στο JOSS Project στην RAND Corporation στην Καλιφόρνια και στο Dartmouth Time Sharing System στο Νιου Χάμσαϊρ. Στο δρόμο για το σπίτι, ένας από τους συναδέλφους του πρότεινε τη διοργάνωση ενός εργαστηρίου για την ανταλλαγή για να εκπαιδεύσει τη βρετανική κοινότητα σχετικά με τις νέες τεχνολογίες για τις οποίες είχαν μάθει στις ΗΠΑ. Ο Ντέιβις συμφώνησε και φιλοξένησε πολλές από τις κορυφαίες προσωπικότητες στον αμερικανικό τομέα των υπολογιστών, μεταξύ των οποίων
Κατά τη διάρκεια του σεμιναρίου (ή ίσως αμέσως μετά), ο Davis εντυπωσιάστηκε από την ιδέα ότι η φιλοσοφία του time-sharing θα μπορούσε να εφαρμοστεί στις γραμμές επικοινωνίας των υπολογιστών, όχι μόνο στους ίδιους τους υπολογιστές. Οι υπολογιστές με κοινή χρήση χρόνου δίνουν σε κάθε χρήστη ένα μικρό κομμάτι χρόνου CPU και στη συνέχεια μεταβαίνουν σε άλλο, δίνοντας σε κάθε χρήστη την ψευδαίσθηση ότι έχει τον δικό του διαδραστικό υπολογιστή. Ομοίως, κόβοντας κάθε μήνυμα σε κομμάτια τυπικού μεγέθους, τα οποία ο Davis ονόμασε «πακέτα», μπορεί να μοιραστεί ένα μόνο κανάλι επικοινωνίας μεταξύ πολλών υπολογιστών ή χρηστών ενός μόνο υπολογιστή. Επιπλέον, θα έλυνε όλες τις πτυχές της μετάδοσης δεδομένων για τις οποίες οι τηλεφωνικοί και τηλεγραφικοί διακόπτες ήταν ακατάλληλοι. Ένας χρήστης που χειρίζεται ένα διαδραστικό τερματικό που στέλνει σύντομες εντολές και λαμβάνει σύντομες απαντήσεις δεν θα αποκλειστεί από μια μεγάλη μεταφορά αρχείων επειδή η μεταφορά θα χωριστεί σε πολλά πακέτα. Οποιαδήποτε καταστροφή σε τόσο μεγάλα μηνύματα θα επηρεάσει ένα μεμονωμένο πακέτο, το οποίο μπορεί εύκολα να αναμεταδοθεί για να ολοκληρωθεί το μήνυμα.
Ο Ντέιβις περιέγραψε τις ιδέες του σε μια αδημοσίευτη εργασία του 1966, «Πρόταση για ένα δίκτυο ψηφιακών επικοινωνιών». Εκείνη την εποχή, τα πιο προηγμένα τηλεφωνικά δίκτυα ήταν στα πρόθυρα της μηχανογράφησης μεταγωγέων και ο Davis πρότεινε την ενσωμάτωση της μεταγωγής πακέτων στο τηλεφωνικό δίκτυο επόμενης γενιάς, δημιουργώντας ένα ενιαίο ευρυζωνικό δίκτυο επικοινωνιών ικανό να εξυπηρετεί ποικίλα αιτήματα, από απλές τηλεφωνικές κλήσεις έως απομακρυσμένες πρόσβαση σε υπολογιστές. Μέχρι τότε, ο Ντέιβις είχε προαχθεί σε διευθυντή του NPL και σχημάτισε μια ομάδα ψηφιακών επικοινωνιών υπό τον Scantlebury για να υλοποιήσει το έργο του και να δημιουργήσει ένα λειτουργικό demo.
Το έτος που προηγήθηκε της διάσκεψης του Gatlinburg, η ομάδα του Scantlebury επεξεργάστηκε όλες τις λεπτομέρειες για τη δημιουργία ενός δικτύου μεταγωγής πακέτων. Μια αποτυχία μεμονωμένου κόμβου θα μπορούσε να επιβιώσει με προσαρμοστική δρομολόγηση που θα μπορούσε να χειριστεί πολλαπλές διαδρομές προς έναν προορισμό και μια αποτυχία ενός πακέτου θα μπορούσε να αντιμετωπιστεί με την εκ νέου αποστολή του. Η προσομοίωση και η ανάλυση είπαν ότι το βέλτιστο μέγεθος πακέτου θα ήταν 1000 byte - αν το κάνετε πολύ μικρότερο, τότε η κατανάλωση εύρους ζώνης των γραμμών για μεταδεδομένα στην κεφαλίδα θα είναι πάρα πολύ, πολύ περισσότερο - και ο χρόνος απόκρισης για τους διαδραστικούς χρήστες θα αυξηθεί πολύ συχνά λόγω μεγάλων μηνυμάτων.
Η δουλειά του Scantlebury περιελάμβανε λεπτομέρειες όπως τη μορφή του πακέτου...
...και ανάλυση της επίδρασης των μεγεθών πακέτων στον λανθάνοντα χρόνο του δικτύου.
Εν τω μεταξύ, η αναζήτηση των Davis και Scantlebury οδήγησε στην ανακάλυψη λεπτομερών ερευνητικών εγγράφων που έγιναν από έναν άλλο Αμερικανό που είχε βρει μια παρόμοια ιδέα αρκετά χρόνια πριν από αυτούς. Αλλά συγχρόνως
Η ARPA είχε πρόσβαση στις ογκώδεις αναφορές του Baran για τη RAND, αλλά επειδή δεν σχετίζονταν με διαδραστικούς υπολογιστές, η σημασία τους για το ARPANET δεν ήταν προφανής. Ο Ρόμπερτς και ο Τέιλορ, προφανώς, δεν τους παρατήρησαν ποτέ. Αντίθετα, ως αποτέλεσμα μιας τυχαίας συνάντησης, ο Scantlebury παρέδωσε τα πάντα στον Roberts σε μια ασημένια πιατέλα: έναν καλά σχεδιασμένο μηχανισμό μεταγωγής, δυνατότητα εφαρμογής στο πρόβλημα της δημιουργίας διαδραστικών δικτύων υπολογιστών, υλικά αναφοράς από τη RAND, ακόμη και το όνομα "πακέτο". Το έργο του NPL έπεισε επίσης τον Roberts ότι θα χρειάζονταν υψηλότερες ταχύτητες για την παροχή καλής χωρητικότητας, έτσι αναβάθμισε τα σχέδιά του σε συνδέσεις 50 Kbps. Για τη δημιουργία του ARPANET, λύθηκε ένα θεμελιώδες μέρος του προβλήματος δρομολόγησης.
Είναι αλήθεια ότι υπάρχει μια άλλη εκδοχή της προέλευσης της ιδέας της μεταγωγής πακέτων. Ο Roberts αργότερα ισχυρίστηκε ότι είχε ήδη παρόμοιες σκέψεις στο κεφάλι του, χάρη στη δουλειά του συναδέλφου του, Len Kleinrock, ο οποίος φέρεται να περιέγραψε την ιδέα το 1962, στη διδακτορική του διατριβή για τα δίκτυα επικοινωνιών. Ωστόσο, είναι απίστευτα δύσκολο να εξαχθεί μια τέτοια ιδέα από αυτό το έργο, και επιπλέον, δεν μπόρεσα να βρω άλλα στοιχεία για αυτήν την έκδοση.
Δίκτυα που δεν υπήρξαν ποτέ
Όπως μπορούμε να δούμε, δύο ομάδες ήταν μπροστά από την ARPA στην ανάπτυξη της μεταγωγής πακέτων, μιας τεχνολογίας που έχει αποδειχθεί τόσο αποτελεσματική που πλέον αποτελεί τη βάση σχεδόν όλων των επικοινωνιών. Γιατί ήταν το ARPANET το πρώτο σημαντικό δίκτυο που το χρησιμοποίησε;
Είναι όλα σχετικά με τις οργανωτικές λεπτότητες. Η ARPA δεν είχε επίσημη άδεια να δημιουργήσει ένα δίκτυο επικοινωνιών, αλλά υπήρχε ένας μεγάλος αριθμός υπαρχόντων ερευνητικών κέντρων με τους δικούς τους υπολογιστές, μια κουλτούρα «ελεύθερων» ηθών που ήταν πρακτικά χωρίς επίβλεψη, και βουνά από χρήματα. Το αρχικό αίτημα του Taylor το 1966 για κεφάλαια για τη δημιουργία του ARPANET απαιτούσε 1 εκατομμύριο δολάρια και ο Roberts συνέχισε να ξοδεύει τόσα πολλά κάθε χρόνο από το 1969 και μετά για να τεθεί σε λειτουργία το δίκτυο. Ταυτόχρονα, για την ARPA, τέτοια χρήματα ήταν ψιλά, οπότε κανένα από τα αφεντικά του δεν ανησυχούσε για το τι έκανε ο Ρόμπερτς με αυτά, αρκεί με κάποιο τρόπο να συνδεθεί με τις ανάγκες της εθνικής άμυνας.
Ο Baran στη RAND δεν είχε ούτε τη δύναμη ούτε την εξουσία να κάνει οτιδήποτε. Το έργο του ήταν καθαρά διερευνητικό και αναλυτικό και μπορούσε να εφαρμοστεί στην άμυνα αν το επιθυμούσε. Το 1965, η RAND στην πραγματικότητα συνέστησε το σύστημά του στην Πολεμική Αεροπορία, η οποία συμφώνησε ότι το έργο ήταν βιώσιμο. Αλλά η εφαρμογή του έπεσε στους ώμους της Υπηρεσίας Αμυντικών Επικοινωνιών και δεν καταλάβαιναν ιδιαίτερα τις ψηφιακές επικοινωνίες. Ο Μπαράν έπεισε τους ανωτέρους του στη RAND ότι θα ήταν καλύτερο να αποσύρει αυτή την πρόταση παρά να επιτρέψει να εφαρμοστεί ούτως ή άλλως και να καταστρέψει τη φήμη των κατανεμημένων ψηφιακών επικοινωνιών.
Ο Ντέιβις, ως επικεφαλής της NPL, είχε πολύ μεγαλύτερη δύναμη από τον Μπαράν, αλλά πιο περιορισμένο προϋπολογισμό από την ARPA και δεν διέθετε έτοιμο κοινωνικό και τεχνικό δίκτυο ερευνητικών υπολογιστών. Κατάφερε να δημιουργήσει ένα πρωτότυπο τοπικό δίκτυο μεταγωγής πακέτων (υπήρχε μόνο ένας κόμβος, αλλά πολλά τερματικά) στο NPL στα τέλη της δεκαετίας του 1960, με μέτριο προϋπολογισμό £120 σε τρία χρόνια. Το ARPANET ξόδευε περίπου το μισό αυτό το ποσό ετησίως σε λειτουργίες και συντήρηση σε κάθε έναν από τους πολλούς κόμβους του δικτύου, εξαιρουμένων των αρχικών επενδύσεων σε υλικό και λογισμικό. Ο οργανισμός ικανός να δημιουργήσει ένα μεγάλης κλίμακας βρετανικό δίκτυο μεταγωγής πακέτων ήταν το Βρετανικό Ταχυδρομείο, το οποίο διαχειριζόταν τα τηλεπικοινωνιακά δίκτυα στη χώρα, εκτός από την ίδια την ταχυδρομική υπηρεσία. Ο Ντέιβις κατάφερε να ενδιαφέρει αρκετούς αξιωματούχους με επιρροή με τις ιδέες του για ένα ενοποιημένο ψηφιακό δίκτυο σε εθνική κλίμακα, αλλά δεν μπόρεσε να αλλάξει την κατεύθυνση ενός τόσο τεράστιου συστήματος.
Ο Licklider, μέσω ενός συνδυασμού τύχης και προγραμματισμού, βρήκε το τέλειο θερμοκήπιο όπου θα μπορούσε να ανθίσει το διαγαλαξιακό του δίκτυο. Ταυτόχρονα, δεν μπορεί να ειπωθεί ότι τα πάντα εκτός από τη μεταγωγή πακέτων κατέληξαν σε χρήματα. Ρόλο έπαιξε και η υλοποίηση της ιδέας. Επιπλέον, πολλές άλλες σημαντικές σχεδιαστικές αποφάσεις διαμόρφωσαν το πνεύμα του ARPANET. Επομένως, στη συνέχεια θα δούμε πώς κατανεμήθηκε η ευθύνη μεταξύ των υπολογιστών που έστελναν και έλαβαν μηνύματα και του δικτύου μέσω του οποίου έστειλαν αυτά τα μηνύματα.
Τι άλλο να διαβάσετε
- Janet Abbate, Inventing the Internet (1999)
- Katie Hafner και Matthew Lyon, Where Wizards Stay Up Late (1996)
- Leonard Kleinrock, «An Early History of the Internet», IEEE Communications Magazine (Αύγουστος 2010)
- Arthur Norberg και Julie O'Neill, Transforming Computer Technology: Information Processing for the Pentagon, 1962-1986 (1996)
- M. Mitchell Waldrop, The Dream Machine: JCR Licklider and the Revolution That Made Computing Personal (2001)
Πηγή: www.habr.com