DE69730056T2

DE69730056T2 - Routen von duplikaten

Info

Publication number: DE69730056T2
Application number: DE69730056T
Authority: DE
Inventors: David K. Gifford
Original assignee: Gifford David K Weston
Current assignee: Gifford David K Weston
Priority date: 1997-01-07
Filing date: 1997-12-30
Publication date: 2005-05-25
Anticipated expiration: 2017-12-31
Also published as: WO1998031107A3; EP1018132A2; WO1998031107A2; US6052718A; US7149771B1; EP1018132A4; JP4068158B2; DE69730056D1; JP2001508258A; EP1018132B1; EP1018132B9

Description

Stand der Technik
Die vorliegende Erfindung betrifft allgemein ein Internetzwerk-Duplikat-Routingsystem und insbesondere ein System zum Lenken eines Clientcomputers zu einem Serverduplikat, vom dem geschätzt wird, daß es eine vorteilhafte Leistung für den Clientcomputer bereitstellt.
Der jüngste schnelle Zuwachs von Benutzern von internationalen öffentlichen paketvermittelten Computer-Internetzwerken wie beispielsweise dem Internet hat eine große Nachfrage nach den darin enthaltenen Informationen und Diensten mit sich geführt. Durch die Vervielfältigung von Diensten in einem Internetzwerk wird ermöglicht, daß viele Benutzer mit diesen Diensten versorgt werden.
Gewisse bekannte Ansätze zum automatischen Lenken von Clientcomputern zu Servern umfassen beispielsweise Reihum-DNS und Belastungsausgleichs-DNS, die Benutzer zu einem von einer Anzahl von Serverduplikaten lenken, um zu versuchen, die Last unter vielen Servern zu verteilen. Bei einem weiteren, Mehrfach-Hostnamen genannten Ansatz wird der Inhalt über mehrere Server verteilt, jeweils mit einem getrennten Hostnamen. Zu Benutzern zurückgesendete Web-Seiten enthalten Verweise, die auf das Duplikat zeigen, das für den Benutzer aufgrund von Lastverteilungsangelegenheiten und Duplikatinhaltsüberlegungen ausgewählt worden ist. Bei einem weiteren Ansatz mit der Bezeichnung Internet-Lastverteilung verteilt eine Hardwarekomponente automatisch zu einer einzigen IP-Adresse gesendete Benutzeranfragen zu einem von einer Anzahl von Serverduplikaten um eine Lastverteilung zu erzielen. Ein weiterer Ansatz ist resonante Abfertigung (resonate dispatch), bei der Lastverteilung mit Duplikat-Fähigkeit zum automatischen Lenken von Benutzern zu einem Duplikat kombiniert wird, das betriebsfähig ist, nicht mit Anforderungen überlastet ist und die angeforderten Informationen enthält.
Kurze Beschreibung der Erfindung
Gemäß einem Aspekt der vorliegenden Erfindung wird ein Internetzwerk-Duplikat-Routingsystem bereitgestellt, umfassend:
eine Vielzahl von Serverduplikaten, mindestens einen Duplikat-Router und mindestens einen Clientcomputer, die durch ein Kommunikationsinternetzwerk verbunden sind;
wobei der Clientcomputer so programmiert ist, daß er bewirkt, daß eine Netzwerkanforderung eines Zugriffs auf ein Serverduplikat über das Kommunikationsinternetzwerk gesendet wird;
wobei mindestens ein Duplikat-Router so programmiert ist, daß er die Netzwerkanforderung empfängt und auf der Basis des Standorts des Clientcomputers in dem Internetzwerk für jeden von mindestens einem Teil der Serverduplikate einen Leistungsmetrikwert berechnet, der eine geschätzte Kommunikationsleistung zwischen dem Clientcomputer und dem Serverduplikat spezifiziert, und so programmiert ist, daß er den Clientcomputer zu mindestens einem Serverduplikat lenkt, von dem auf der Basis des Standorts des Clientcomputers in dem Internetzwerk geschätzt wird, daß er eine vorteilhafte Leistung liefert, wobei der Duplikat-Router so programmiert ist, daß er das Serverduplikat, zu dem er den Clientcomputer lenkt, auf der Basis der durch den Duplikat-Router berechneten Leistungsmetrikwerte der Serverduplikate auswählt;
wobei das Serverduplikat, zu dem der Clientcomputer durch den Duplikat-Router gelenkt wird, so programmiert ist, daß es auf die Netzwerkanforderung von dem Clientcomputer antwortet.
Gemäß einem weiteren Aspekt der vorliegenden Erfindung ist ein Verfahren zum Duplikat-Routing in einem Kommunikationsinternetzwerk mit einer Vielzahl von Serverduplikaten, mindestens einem Duplikat-Router und mindestens einem Clientcomputer bereitgestellt, mit folgenden Schritten:
Bewirken, daß eine Netzwerkanforderung eines Zugriffs auf ein Serverduplikat von dem Clientcomputer über das Kommunikationsinternetzwerk gesendet wird;
Empfangen der Netzwerkanforderung in mindestens einem Duplikat-Router;
Berechnen, für jeden von mindestens einem Teil der Serverduplikate, eines Leistungsmetrikwerts, der eine geschätzte Kommunikationsleistung zwischen dem Clientcomputer und dem Serverduplikat spezifiziert, auf der Basis des Standorts des Clientcomputers in dem Internetzwerk, an dem Duplikat-Router;
Lenken des Clientcomputers zu mindestens einem Serverduplikat, von dem auf der Basis des Standorts des Clientcomputers in dem Internetzwerk geschätzt wird, daß er eine vorteilhafte Leistung liefert, wobei das Serverduplikat, zu dem der Clientcomputer gelenkt wird, auf der Basis der durch den Duplikat-Router berechneten Leistungsmetrikwerte der Serverduplikate ausgewählt wird;
Antworten auf die Netzwerkanforderung von dem Clientcomputer in dem Serverduplikat, zu dem der Clientcomputer gelenkt wird.
Die Erfindung sieht ein Duplizierungssystem für Netzwerkserver vor, das eine neue Methode namens Duplikat- Routing benutzt, um einen Clientcomputer automatisch zu einem Serverduplikat zu leiten, das für den gegebenen Standort des Client im Internetzwerk gut für den Client funktionieren wird. Insbesondere treten Clientcomputer mit einem Duplikat-Router in Verbindung, der sie transparent zu einem Serverduplikat im Internetzwerk umlenkt, das für den gegebenen Netzwerkstandort des Client und die geschätzte Leistung des Internetzwerks gut funktionieren wird.
Durch das durch die Erfindung bereitgestellte Duplikat-Routing kann ein Clientcomputer auf entscheidende vervielfältigte Informationen in der Nähe des Orts ihrer Verwendung im Internetzwerk zugreifen. Insbesondere – werden, sobald ein entsprechendes Serverduplikat hergestellt ist, Clients, die sich „in der Nähe" im Internetzwerk befinden, durch das erfindungsgemäße Duplikat-Routing automatisch zu diesem bestimmten Duplikat gelenkt, wodurch ein Hochleistungszugang zum vervielfältigten Server bereitgestellt wird. Beispielsweise ermöglicht die Erfindung Hochleistungszugang zu Netzwerkanwendungen wie beispielsweise Video, die für die durch Netzwerkkomponenten wie beispielsweise Netzwerkverknüpfungen und Netzwerk-Router eingeführte Verzögerung und Bandbreite hochempfindlich sind. Dieser Hochleistungszugang ist besonders bedeutsam, da öffentliche Computer-Internetzwerke typischerweise Vermittlungs-, Übertragungs- und Hostcomputerkomponenten enthalten, die von vielen Einzelpersonen und Organisationen gesteuert werden.
Bei gewissen Ausführungsformen erstellt jedes Serverduplikat eine Duplikatanzeige, in der Informationen über dessen Standort im Internetzwerk und seiner Beobachtung der örtlichen Internetzwerktopologie und -leistung zusammengefaßt sind. Ein Serverduplikat gibt seine Duplikatanzeige automatisch an das Duplikat-Routingsystem weiter. Der Duplikat-Router verläßt sich auf die von jedem Serverduplikat zugeführten Duplikat anzeigen und andere wahlweise Messungen zum Leiten eines Clientcomputers zu einem oder mehreren Serverdupli- katen. Neue Duplikate können ohne unangemessenen Verwaltungsaufwand flexibel hinzugefügt werden.
Mit wachsender Anzahl von Serverduplikaten kann es unpraktisch oder unrationell werden, wenn jeder Duplikat-Router für einen Dienst die Duplikatanzeigen für alle Serverduplikate enthält. Bei einer bestimmten Ausführungsform für Duplikat-Routing gemäß der Erfindung können Duplikat-Router wahlweise in einer Hierarchie angeordnet sein und Duplikatanzeigen nur über einen Teil der Duplikat-Routerhierarchie nach oben ausgebreitet werden. Während des Duplikat-Routingverfahrens werden Clientanforderungen automatisch in der Hierarchie nach unten gesendet, bis sie einen Duplikat-Router erreichen, der sich genügend über einen Internetzwerkstandort eines Duplikats auskennt, um eine informierte Duplikat-Routingentscheidung zu treffen. So müssen nicht alle der Duplikatanzeigen für einen bestimmten Dienst in einem einzigen Duplikat-Routingserver enthalten sein.
Ein zweiter Grund für die Einführung einer Hierarchie von Duplikat-Routern sind Sicherheitsbelange. Da eine Duplikatanzeige schutzbedürftige Informationen über Internetzwerkeigenschaften und -topologie enthalten kann, kann sich eine Organisation dafür entscheiden, einen privaten Duplikat-Router innerhalb eines privaten Internetzwerks (eines Intranetzes) zu erstellen, der diese Informationen enthält. Bei einer bestimmten Ausführungsform der Erfindung werden Clientanforderungen von innerhalb des Intranetzes automatisch zu diesem privaten Duplikat-Router gelenkt, während Clientanforderungen von außerhalb des Intranetzes andere Duplikat-Router benutzen werden, die nicht die detaillierten Anzeigen für Duplikate kennen müssen, auf die sie nicht zugreifen können.
Bei einer weiteren Ausführungsform der Erfindung kann ein Client-Applet bei dem Duplikat-Routingprozeß behilflich sein. Das Client-Applet kann gewisse Eigenschaften der Internetzwerkumgebung des Client bestimmen und sie als Zusatzinformationen zum Duplikat-Router senden, um den Routingvorgang zu unterstützen. Der Duplikat-Router kann mehr als eine Duplikat-Adresse zum Client-Applet zurücksenden und das Client-Applet kann dann empirische Leistungsexperimente durchführen, um das beste Serverduplikat zur Verwendung durch den Client zu wählen.
Zahlreiche weitere Aufgaben, Merkmale und Vorteile der Erfindung werden aus der nachfolgenden Beschreibung im Zusammenhang mit den Zeichnungen offensichtlich werden.
Kurze Beschreibung der Zeichnungen
1 ist ein Blockschaltbild eines erfindungsgemäßen Duplikat-Routingsystems.
2 ist ein Diagramm einer Duplikat-Routinghierarchie.
3a–3c sind ein Flußdiagramm zur Erstellung einer Duplikatanzeige und der Verarbeitung einer Duplikatanzeige durch Duplikat-Router.
4a–4b sind ein Flußdiagramm zur Verarbeitung einer Clientanforderung an einen Duplikat-Router, die bewirkt, daß der Client zu einem anderen Duplikat-Router oder einem Duplikat umgelenkt wird.
5a–5b sind ein Flußdiagramm zur alternativen Verarbeitung einer Clientanforderung an einen Duplikat-Router mit Hilfe eines Client-Duplikat-Routingapplets.
6 ist ein Flußdiagramm eines Verfahrens zur Bestimmung von Internetzwerkleistung in einer Umgebung mit einstellbarer Größe.
Ausführliche Beschreibung
Ein in 1 dargestelltes Duplikat-Routingsystem 100 benutzt ein öffentliches Internetzwerk 10 und die durch Firewalls 20 und 21 geschützten Intranetze 11 und 12 zum Zusammenschalten einer Vielzahl von Clientcomputern 31, 32, 33 und 34, Serverduplikaten 41, 42, 43 und 44, Duplikat-Routern 51 und 52 und Master-Servern 61 und 62. Jeder Duplikat-Router 51 und 52 weist eine entsprechende Duplikat-Routing-Datenbank 71 und 72 auf. Ein Benutzer des Systems benutzt einen Clientcomputer 31, 32, 33, 34 zum Zugreifen auf durch Master-Server 61, 62 und Serverduplikate 41, 42, 43, 44 bereitgestellte Dienste und wird von einem oder mehreren Duplikat-Routern 51, 52 zu einem geeigneten Serverduplikat gelenkt. Clientcomputer können Benutzerarbeitsplätze und Proxy-Server umfassen. Die Master-Server 61, 62 werden zum Bedienen gewisser Aktualisierungsanforderungen benutzt, die nicht an Serverduplikaten 41, 42, 43, 44 verarbeitet werden, wie beispielsweise das Kaufen von Gütern oder Benutzerregistrierung, die die synchronisierte Aktualisierung von verteilten Datenbanken erfordert. Duplikat-Router, Serverduplikate und Master-Server können wie gezeigt auf getrennten Computern implementiert sein oder Computer teilen. Beispielsweise können ein Duplikat-Router, ein Serverduplikat und ein Master-Server auf dem gleichen Computer existieren.
Der Inhalt der Serverduplikate 41, 42, 43, 44 kann dynamisch durch ein netzwerkbasiertes Vervielfältigungsverfahren unterhalten werden, wie beispielsweise ein Master-Slave-Verfahren oder gewichtete Abstimmung, oder Duplikate können durch digitale Rundsendung entweder über das Netz oder durch getrennte Multicast- oder Rundsendekanäle wie beispielsweise Satelliten- oder terrestrische Strecken aktualisiert werden. Als Alternative können Duplikate entweder teilweise oder vollständig durch Datenträger implementiert sein, die physikalisch verteilt werden können, wie beispielsweise optische Speicherplatten.
Die der speziellen bevorzugten Ausführungsform zugrundeliegende Softwarearchitektur beruht auf den Hypertextkonventionen des World Wide Webs. Zur Darstellung von Dokumenten und Formularen wird das HTML-Dokumentformat (Hypertext Markup Language) benutzt und zwischen Client, Duplikat-Router, Serverduplikat und Master-Server Computern wird das HTTP-Format (Hypertext Transfer Protocol) benutzt. Dokumente werden in dem Netz von Computern mit URLs (Uniform Resource Locator) benannt. Ein Dokument kann, weitläufig ausgelegt, eine beliebige Art von digitalen Daten wie beispielsweise Multimediadokumente sein, die Text, Ton und Video einschließen, und Dokumente, die Programme enthalten. Insbesondere können Dokumente Java-Applets und ActiveX-Steuerelemente enthalten oder darauf verweisen, die eine automatische Erweiterung der Fähigkeiten von Clientcomputern durch Herunterladen neuer Programme ermöglichen.
Zusätzlich zu Dokumenten können Serverduplikate zum Vervielfältigen beliebiger Datenarten einschließlich von relationalen Datenbanken, Multimediadaten, Videodateien und Groupware-Daten benutzt werden. Zum Unterstützen des Zugriffs auf diese Datenarten können Serverduplikate und Master-Server zusätzlich zu oder anstatt von HTTP verschiedene Standard-Protokolle wie beispielsweise standardmäßige Fern-Prozeduraufrufprotokolle, Datenbankschnittstellen wie beispielsweise ODBC und das DCOM von Microsoft (Distributed Common Object Model) und ihre Nachfolger unterstützen.
Serverduplikate können auch Programme vervielfältigen, die zum Erzeugen von dynamischem Inhalt benutzt werden.
Wenn ein Serverduplikat eine HTTP-Anforderung für die URL eines solchen Programms von einem Client empfängt und verarbeitet, wird das Programm ausgeführt und das Programm erzeugt dynamischen Inhalt, der zum Client zurückgesendet wird. Auch können HTTP-POST-Daten unter Verwendung desselben URL-basierten Mechanismus zu dynamisch ausgeführten Programmen gesendet werden. So können Serverduplikate zum Erzeugen dynamischen Inhalts und zur Verarbeitung von Clientdaten wie auch zum Bedienen statischen Inhalts benutzt werden. Diese Programmvervielfältigung und dieser dynamische Programmaufrufmechanismus kann auch mit anderen standardisierten Kommunikationsprotokollen eingesetzt werden.
Serverduplikate können wahlweise gewisse Aktualisierungs- und Transaktionsanforderungen verarbeiten und sie zu anderen Serverduplikaten oder Master-Servern weitergeben. Beispielsweise könnte eine gemeinsam genutzte Projektseite bei einem Serverduplikat aktualisiert werden und diese Aktualisierung könnte automatisch zu allen anderen Duplikaten weitergegeben werden. Als Alternative könnten Formulareinsendungen für Gebrauchsgüterbestellungen durch ein Serverduplikat in einer Datei gepuffert werden und dann in vorbestimmten Zeitabständen zu einem Master-Server zur Weiterverarbeitung gesendet werden.
Die einer bestimmten Ausführungsform zugrundeliegende Netzarchitektur ist TCP/IP und die Familie von IP-Routing Prozeduren. Hintergrund über diese Netztechnik ist aus TCP/IP Illustrated von Stevens (1994, Addison-Wesley, Reading, Massachusetts), Routing in the Internet von Huitema (1995, Prentice Hall, Englewood Cliffs, New Jersey) und „End-to-End Routing Behaviour in the Internet" (Ende-Ende-Routingverhalten im Internet) von Paxson (1996, SIGCOMM '96 8/96 CA, USA) ersichtlich. Der Begriff Netz wird hier als Bezeichnung sowohl für Netze als auch für Teilnetze benutzt. Der Begriff Netznummer oder Netzkennung wird für das Bezeichnen der IP- Adresse eines Netzes einschließlich seiner Netz- und Teilnetzkomponenten benutzt.
2 zeigt eine beispielhafte Hierarchie 200 von Duplikat-Routern, wobei Router 201 ein Root-Duplikat-Router ist und Router 203 ein Leaf-Duplikat-Router ist, der Duplikat-Anzeigen für Serverduplikate in seiner Netznachbarschaft enthält. Auf jeder Ebene der Hierarchie kann mehr als ein Duplikat-Router existieren und es kann mehrere Root-Duplikat-Router geben. Die IP-Adressen der Root-Duplikat-Router sind an den DNS-Namen des Dienstes gebunden, wie beispielsweise „www.pathfinder.com."
Vor der Erörterung, wie Duplikat-Router zum Lenken von Clientcomputern zu Serverduplikaten arbeiten, die gute Leistung für die Clientcomputer bieten, wird in dieser Erörterung beschrieben, wie ein Clientcomputer oder Serverduplikat seine örtliche Internetzwerktopologie „entdecken" kann. Dann wird in dieser Erörterung beschrieben, wie dieses Verfahren in Verbindung mit dem Duplikat-Routingsystem der vorliegenden Erfindung benutzt wird.
6 ist ein Flußdiagramm für die Entdeckung örtlicher Internetzwerktopologie und -leistung. Es werden alle auf dem Internetzwerk benutzten Routingprotokolle eingesetzt einschließlich des RIP (Routing Information Protocol), EGP (External Gateway Protocol), BGP (Boarder Gateway Protocol), OPSF (Open Shortest Path First), CDIR (Classless Interdomain Routing) und ihrer Abkömmlinge und Nachfolger. Im Schritt 905 sendet ein Clientcomputer (oder ein Serverduplikat) eine Netz-Routerwerbungsnachricht auf allen angeschlossenen Netzen durch Rundsenden oder Multicast, um in der Nähe liegende Netzrouter zu finden (Standard-Netzrouter sind nicht mit den erfindungsgemäßen Duplikat-Routern zu verwechseln).
Im Schritt 910 werden zu allen der im Schritt 905 entdeckten Netzroutern zusammen mit allen wohlbekannten oder vorkonfigurierten Netzroutern Netz-Routingtabellen Anforderungsnachrichten gesendet. Antworten (Routing-Tabellen) von den Netzroutern werden von dem Clientcomputer im Schritt 915 empfangen. Im Schritt 920 leitet der Clientcomputer aus den Routing-Tabellen die erwartete Leistung von dem Netz des Client für alle in den empfangenen Routing-Tabellen angegebenen Netze ab und zeichnet diese Informationen in einer Netzleistungstabelle auf. Die Netzleistungstabelle ist eine Liste von Zeilen, in der jede Zeile eine Netznummer, eine Netzmaske und eine Schätzung der Leistung vom Client zur Netznummer (z. B. eine Schätzung der Bandbreite) enthält. Eine (manchmal als Teilnetzmaske bezeichnete) Netzmaske gibt an, welche Teile einer IP-Adresse Netz- und Teilnetzkennungen enthalten und sollte daher mit einer zweiten IP-Adresse verglichen werden, um zu bestimmen, ob die zwei Adressen auf dem gleichen Netz sind. Jeder Netzleistungstabelleneintrag enthält auch die Netzmaske für das Zielnetz gemäß der Routing-Tabelle. Wenn keine Netzmaske von einem Netz-Router in einem Zielnetz gemeldet wird, dann wird eine auf der (aus den Anfangsstellen der Adresse abgeleiteten) Klasse der IP-Adresse des Zielnetzes basierende Vorgabe-Netzmaske benutzt, oder es wird eine andere vorgegebene Menge von Regeln benutzt. Wenn mehr als ein Netz-Router einen Weg zu einem fernen Netz anbietet, dann wird vom Clientcomputer nur der Weg mit der besten Leistung in der Leistungstabelle aufgezeichnet. Für Duplikat-Routing-"Leistung" wird eine einzige Metrik wie beispielsweise die geschätzte Bandbreite benutzt. Wenn beispielsweise ein bestimmter RIP-Netz-Router die von ihm zum Erreichen eines fernen Netzes erforderliche Anzahl von Netzsprüngen meldet anstatt der zum Erreichen des fernen Netzes erforderten geschätzten Bandbreite, kann die Anzahl von Sprüngen durch einfaches Verringern der Bandbreite von einem idealen festen Höchstwert um einen festen Betrag für jeden gemeldeten Sprung in die geschätzte Bandbreite umgewandelt werden. Wenn alternativ die Adresse eines Routers in einem fernen Netz in den in Schritt 915 empfangenen Informationen entdeckt wird, kann durch "Pingen" versucht werden, die Netzleistung vom Client zum fernen Netz zu schätzen. Wenn im Schritt 925 eine durch die Konfiguration gesetzte Höchstzahl von Iterationen nicht überschritten worden ist, dann werden im Schritt 935 alle in den im Schritt 915 empfangenen Routing-Tabellen erwähnten Netz-Router, die vorher nicht erforscht worden sind, zusammengelegt und diese Menge neuer Router wird im Schritt 910 dazu benutzt, mehr über die Netznachbarschaft zu erfahren. Ansonsten ist im Schritt 930 die Entdeckung der Internetzwerkleistung abgeschlossen und ergibt eine Netzleistungstabelle, die eine Liste mit Zeilen ist, wobei jede Zeile eine Netznummer, eine Netzmaske und eine Schätzung der Leistung zu dieser Netznummer enthält.
In einer alternativen Ausführungsform kann die für einen gegebenen Netz-Router erforschte maximale Tiefe (Höchstzahl von Iterationen) vom Netz-Router abhängig sein (z. B. können wohlbekannte Netz-Router eine größere maximale Tiefe aufweisen). In einer anderen alternativen Ausführungsform kann mehr als eine Netzleistungsmetrik (wie beispielsweise Bandbreite und Latenzzeit) benutzt werden.
In einer Netzleistungstabelle können mehrere Arten von Netznummern gleichzeitig benutzt werden, und daher können mehrere Arten von Netznummern einschließlich von IP-Netznummern, IPng-Nummern (IP next generation – IP der nächsten Generation) und ihren Nachfolgern in Duplikat-Routing-Datenbanken benutzt werden.
In einer alternativen Implementierung wird die Netzleistungsabbildung durch Verwendung eines Traceroute-Hilfsprogramms erweitert, um Traceroute-Testprogramme zu vorkonfigurierten IP-Adressen und zu den IP-Adressen von Serverduplikaten durchzuführen. Traceroute- Hilfsprogramme sind in TCP/IP Illustrated, Band 1, Kapitel 8: "Traceroute Program", Stevens (1994, Addison-Wesley, Reading, Massachusetts) beschrieben. Serverduplikatadressen können dadurch entdeckt werden, daß man mit Root-Duplikat-Routern und anderen Duplikat-Routern in Verbindung tritt und sie mit einer spezialisierten Anfrage bittet, ihre Liste von Serverduplikat- und Duplikat-Router-Adressen zu übertragen. Durch die Verwendung von Traceroute können Informationen aufgedeckt werden, die nicht aus Routing-Tabellen-Anfragen erhältlich sind.
3a–3c sind ein Flußdiagramm, das die Funktionsweise von Serverduplikaten und Duplikat-Routern einschließlich der Erstellung von Duplikatanzeigen beschreibt. Ein wesentliches Konzept bei der Funktionsweise des vorliegenden Systems besteht darin, daß sowohl Serverduplikate als auch Duplikat-Router die Funktionen des Auswählens von Mutter-Duplikat-Routern und des Sendens von "Anzeigen" (advertisements) zu den Mutter-Duplikat-Routern durchführen, die Informationen betreffs der Adresse des Serverduplikats oder Duplikat-Routers im Internetzwerk wie auch örtliche Internetzwerktopologie und von Serverduplikaten oder Duplikat-Routern abgeleitete Leistungsschätzungen enthalten.
Wenn im Schritt 301 ein bestimmter Computer ein Serverduplikat ist, wird die Kontrolle zum Schritt 302 überführt, und wenn er ein Duplikat-Router ist, wird die Kontrolle zum Schritt 306 überführt.
Im Schritt 302 erstellt ein Serverduplikat eine Netzleistungstabelle unter Verwendung des in 6 dargestellten Verfahrens. Im Schritt 305 erstellt das Serverduplikat ein Duplikat-Gesamtprotokoll, das einen Eintrag für jedes von ihm erreichbare Netz aufweist. Jeder Eintrag in dem Duplikat-Gesamtprotokoll enthält eine Netznummer, die Netzmaske des Netzes aus der Netzleistungstabelle (siehe 6), eine Schätzung der Leistung zu dem Netz aus der Netzleistungstabelle und die aktuelle Zeit als Zeitstempel. Das gesamte Duplikat-Gesamtprotokoll wird als durch ein Serverduplikat erstellt markiert.
Wenn alternativ ein bestimmter Rechner ein Duplikat-Router ist, dann durchsucht der Duplikat-Router im Schritt 306 seine Duplikat-Routing-Datenbank und löscht alle Duplikat-Gesamtprotokoll-Einträge mit einem Zeitstempel, der älter als eine durch die Konfiguration gesetzte Zeitgrenze ist. Im Schritt 307 wird geprüft, ob dieser Duplikat-Router als ein Root-Duplikat-Router konfiguriert ist. Wenn dies der Fall ist, dann wird die Kontrolle zum Schritt 370 überführt und der Root-Duplikat-Router erstellt keine Anzeige (da der Root-Duplikat-Router keine Mutter besitzt, zu der er eine Anzeige senden kann). Wenn dieser Duplikat-Router kein Root-Duplikat-Router ist, dann wird im Schritt 310 die Duplikat-Routing-Datenbank zur Erstellung eines neuen Duplikat-Gesamtprotokolls benutzt, das mehrere Einträge aufweist, einen für jede in einem Duplikat-Gesamtprotokoll in der Duplikat-Routing-Datenbank angezeigte Netznummer. Jeder Eintrag in dem neu erstellten Duplikat-Gesamtprotokoll enthält folgendes: eine Netznummer, die Netzmaske für diese Netznummer, den besten Leistungsmetrikwert für diese Netznummer, der in einem Duplikat-Gesamtprotokoll von einem beliebigen Serverduplikat oder Duplikat-Router angezeigt ist, und den Zeitstempel von diesem Eintrag mit der besten Leistung in der Routing-Datenbank. Das neu erstellte Duplikat-Gesamtprotokoll wird als durch einen Duplikat-Router erstellt markiert.
Im Schritt 315 beginnt den Duplikat-Routern und Serverduplikaten gemeinsame Logik und das neue Duplikat-Gesamtprotokoll kann entsprechend betreiberspezifischen Regeln modifiziert werden, die für den Duplikat-Router oder das Serverduplikat spezifisch sind. Es können willkürliche Änderungen des neuen Duplikat-Gesamt protokolls angegeben werden, einschließlich des Folgenden: das Entfernen gewisser Netze, das Zufügen von Netznummern mit angegebenen Netzmasken, Leistungsmetrikwerte, und Zeitstempel, die einen Wert "nicht ablaufen" enthalten können; Korrektur von Hand nach Netznummer von Netzmasken und Leistungsmetrikwerten oder Duplikat-Gesamtprotokolleinträgen; und Entfernen von Duplikat-Gesamtprotokolleinträgen, die einen angegebenen Leistungsmetrikwert nicht erreichen. Auf diese Weise kann der Betreiber eines Servers sicherstellen, daß der Server seinem Ziel-Benutzerkreis dient, beispielsweise durch Zufügen von Intranet-Netznummern, die außerhalb der Firewall des Intranets nicht sichtbar sind. Als nächstes wählt der Duplikat-Router oder das Serverduplikat eine Menge von Mutter-Duplikat-Routern aus. Die Adressen der Mutter-Duplikat-Router werden durch Aufsuchen der an den DNS-Namen des Dienstes (wie beispielsweise „www.pathfinder.com") gebundenen Duplikat-Router initialisiert. Als Alternative kann die Menge von Mutter-Duplikat-Routern von Hand für kompliziertere Hierarchien konfiguriert werden.
Bei einer alternativen Ausführungsform enthalten Serverduplikate die gleichen Grundinformationen, sind aber mit örtlichen Merkmalen wie beispielsweise mit ihrem Inhalt in einer Fremdsprache oder mit käuferstandortspezifischen Preisen spezialisiert. Bei dieser Ausführungsform wird in 315 wie oben beschrieben die Anzeige eines Serverduplikats geändert, um einem Dienst Netznummern anzubieten, die sich in einem geographischen Bereich befinden, z. B. einem Land, oder einem Verwaltungsbereich, z. B. einer Firma, ungeachtet dessen, ob diese Netznummern tatsächlich in der Nähe des Serverduplikats liegen, damit Client-Routing zu Serverduplikaten auf Inhaltsspezialisierung basiert. Insbesondere können die Netznummern, die das Serverduplikat zu bedienen wünscht, zu den Netznummern hinzugefügt werden, die normalerweise als in der Nähe des Standorts des Serverduplikats liegend angezeigt werden (wenn sich die Netznummern, die das Serverduplikat zu bedienen wünscht, von den Nummern unterscheiden, die als in der Nähe des Standorts des Serverduplikats liegend angezeigt werden), oder die normalerweise angezeigten Nummern werden gelöscht. Beispielsweise könnte ein Serverduplikat mit Inhalt in der französischen Sprache die Bedienung von Netznummern anbieten, die sich in Frankreich befinden. In diesem Beispiel werden, wenn mehrere Server die Bedienung von Netzen in Frankreich anbieten, Leistungsmetrikwerte benutzt, um das beste für eine Clientanforderung zu wählen.
Sobald die Menge von Mutter-Duplikat-Routern bestimmt worden ist, werden ihre Adressen stabil zur späteren Verwendung aufgezeichnet.
Im Schritt 325 wird eine Duplikatanzeige aufgebaut, die das Duplikat-Gesamtprotokoll, die IP-Adresse des örtlichen Computers und die aktuelle Zeit enthält. In 330 wird der Duplikatanzeige eine digitale Signatur hinzugefügt, die auf einem allen Duplikaten und Duplikat-Routern eines Dienstes bekannten dienstspezifischen privaten Schlüssel beruht, und die vollständige Duplikatanzeige wird den Mutter-Duplikat-Routern in HTTP-POST-Nachricht 335 zugesendet.
Nachdem ein Mutter-Duplikat-Router die Duplikatanzeigenachricht 335 empfangen hat, authentifiziert er die Duplikatanzeige im Schritt 340 unter Verwendung des öffentlichen Schlüssels des Dienstes. Sobald die Anzeige authentifiziert worden ist, findet im Schritt 341 eine Prüfung statt, um sicherzustellen, daß die IP-Adresse in der Anzeige die gleiche ist wie die Ursprungs-IP-Adresse im Kopfteil der Nachricht 335. Wenn die IP-Adressen übereinstimmen, läuft die Kontrolle weiter bei 345 und ansonsten läuft die Kontrolle weiter bei 342.
Wenn im Schritt 342 die IP-Adressen nicht übereinstimmen, bedeutet das, daß die Duplikatanzeige eine Fire wall durchlaufen hat (siehe 1). Dem Duplikat-Gesamtprotokoll mit mehreren Einträgen in der Duplikatanzeige wird ein einzelner Eintrag mit Folgendem zugefügt: der Ursprungs-IP-Adresse im Kopfteil der Nachricht 335, einer Netzmaske mit allen Bits auf "1", einem Vorgabe-Netzmetrikwert, und der aktuellen Zeit. Dieser Zusatzeintrag wird dem Gesamtprotokoll hinzugefügt, da die zugefügte IP-Adresse mit den IP-Adressen von Anforderungen von Clients von hinter der gleichen Firewall identisch sein und daher mit den IP-Adressen dieser Clientanforderungen übereinstimmen wird. Dieses neue Duplikat-Gesamtprotokoll wird als durch einen Duplikat-Router erstellt markiert.
Im Schritt 345 wird die Duplikatanzeige zu der örtlichen Routing-Datenbank am Mutter-Duplikat-Router hinzugefügt, wenn die Anzeige einen jüngeren Zeitstempel als eine vorherige Duplikatanzeige in der Routing-Datenbank von der gleichen, in der Duplikatanzeige angegebenen IP-Adresse aufweist. Durch neuere Anzeigen überholte Duplikatanzeigen werden gelöscht.
Im Schritt 355 wird eine Bestätigungsnachricht aufgebaut, die die in der Anzeige enthaltene IP-Adresse, den Zeitstempel und eine digitale Signatur unter Verwendung des privaten Schlüssels enthält. Die Bestätigungsnachricht 360 wird im Schritt 365 durch das sendende Serverduplikat oder den sendenden Duplikat-Router authentifiziert und im Schritt 370 wird ein Zeitgeber gesetzt, um die Registrierungsinformationen in einem durch die Konfiguration bestimmten Zeitabstand aufzufrischen. Wenn der Zeitgeber abläuft, kehrt die Kontrolle des Serverduplikats oder Duplikat-Routers zum Schritt 301 zurück.
Bei einer alternativen Ausführungsform "pingen" Duplikat-Router regelmäßig die Server, die durch Duplikatanzeigen in ihren Duplikat-Routing-Datenbänken beschrieben sind. Die Anzeigen von Servern, die nicht antwor ten, werden entfernt, es sei denn ihr Duplikat-Gesamtprotokoll enthält einen Eintrag mit einer völlig aus "1"en bestehenden Netzmaske, wodurch angezeigt wird, daß sich der Server hinter einer Firewall befindet.
4a–4b zeigen ein Flußdiagramm, das den Vorgang der Weitergabe eines Clientcomputers an ein Serverduplikat unter Verwendung von HTTP-Weiterleitungen (redirects) beschreibt. Im Schritt 505 wählt ein Benutzer einen Eintrag aus einer vorher empfangenen HTTP-Seite aus, die eine URL enthält, die sich auf einen vervielfältigten Dienst bezieht. Im Schritt 510 wird eine Netzanforderung 515 erstellt wie beispielsweise ein GET oder ein POST, und die Anforderung 515 wird zu einem Root-Duplikat-Router für den Dienst gesendet. Die IP-Adresse des Root-Duplikat-Routers wird aus dem DNS-Namen oder der Adresse in der in Schritt 505 ausgewählten URL abgeleitet.
Im Schritt 535 vergleicht der Duplikat-Router alle Duplikat-Gesamtprotokolleinträge in der Duplikat-Routing-Datenbank mit der Ursprungs-IP-Adresse in Nachricht 515. Der Adressenvergleich jedes Duplikat-Gesamtprotokolleintrags wird auf Grundlage des Teils jeder Adresse durchgeführt, der gemäß der im Eintrag enthaltenen Netzmaske die Netzkennung bildet. Wenn keine Entsprechungen festgestellt werden, wird die Kontrolle zum Schritt 562 überführt. Wenn Entsprechungen festgestellt werden, werden im Schritt 545 die N übereinstimmenden Duplikat-Gesamtprotokolleinträge, die die besten Netzleistungsmetrikwerte enthalten, ausgewählt und nach abnehmendem Netzleistungsmetrikwert sortiert, und die in den entsprechenden Duplikatanzeige-Einträgen enthaltenen IP-Adressen werden zu den in Frage kommenden Ziel-IP-Adressen gemacht. Jeder Eintrag in der Liste in Frage kommender Ziel-IP-Adressen enthält einen Deskriptor, der anzeigt, ob er ein Duplikat-Router oder ein Server-Duplikat ist (diese Information wird aus der Duplikatanzeige des Eintrags bestimmt). Die Zahl N ist ein Kon figurationsparameter. Kontrolle wird dann zu Schritt 590 überführt.
Im Schritt 562 bestimmt der Duplikat-Router den Netzweg und die abschnittsweise Laufzeit zur IP-Adresse des Client im Kopfteil der Nachricht 515 unter Verwendung eines Hilfsprogramms wie beispielsweise Traceroute. Wenn der Duplikat-Router auf Grund einer vorherigen Ausführung des Schritts 562 zur gleichen Clientadresse bereits im Besitz der Routing- und Leistungsinformationen ist, benutzt er diese Informationen, wenn sie nicht älter als eine durch die Konfiguration gegebene Höchstzeit sind.
Im Schritt 565 wird die IP-Adresse jedes Netz-Routers auf dem Netzweg zum Client in den Duplikat-Gesamtprotokollen in der Duplikat-Routing-Datenbank beginnend mit dem dem Client am nächsten liegenden Netz-Router nachgeschlagen. Die Gleichheitsprüfung wird unter Verwendung der Netzmaske in jedem Duplikat-Gesamtprotokolleintrag durchgeführt. Wenn es keine passenden Einträge in der Duplikat-Routing-Datenbank gibt, dann wird im Schritt 575 eine Vorgabemenge von vordefinierten Serverduplikaten zu der Menge von in Frage kommenden Ziel-IP-Adressen gemacht und alle Vorgabeduplikate werden als Serverduplikate markiert. Kontrolle wird dann zum Schritt 590 überführt.
Wenn es passende Einträge in den Duplikat-Gesamtprotokollen in der Routing-Datenbank gibt, dann wird im Schritt 570 die angezeigte Netzleistung jedes passenden Duplikat-Gesamtprotokolleintrags zu der geschätzten Netzleistung vom Client zu dem Netz-Router, zu dem er passt, hinzugefügt. Eine Möglichkeit zum Schätzen dieser Leistung besteht darin, die vom Duplikat-Router zum Client beobachtete Zweiwegleistung zu nehmen und die Zweiwegleistung vom Duplikat-Router zu dem passenden Netz-Router entsprechend zu ändern. Es werden die N passenden Duplikatanzeigeeinträge, die die besten Sum men-Netzleistungsmetrikwerte enthalten, ausgewählt und die in diesen Duplikatanzeigeeinträgen enthaltenen IP-Adressen werden zu den in Frage kommenden Ziel-IP-Adressen gemacht. Jeder Eintrag in der Liste von in Frage kommenden Ziel-IP-Adressen enthält einen Deskriptor, der anzeigt, ob er ein Duplikat-Router oder ein Serverduplikat ist; diese Information wird aus der Duplikatanzeige des Eintrags bestimmt. Die N IP-Adressen werden nach abnehmender Güte der Netzmetrik geordnet. Kontrolle wird dann zum Schritt 590 überführt.
Im Schritt 590 wird eine neue URL-Adresse berechnet, die aus der in Nachricht 515 gesendeten URL besteht, deren Netzadreßteil durch die IP-Adresse ersetzt worden ist, die die höchste auf der Liste in Frage kommender Ziel-IP-Adressen ist. Die neue URL-Adresse wird in Weiterleitungsnachricht 595 zum Client zurückgesendet.
Im Schritt 596 verarbeitet der Client die Weiterleitung (redirect). Wenn die neue URL auf einen Duplikat-Router zeigt, startet der Client automatisch wieder am Schritt 510 und verwendet einen anderen Duplikat-Router. Eine Anwendung einer solchen Weiterleitung besteht im Weiterleiten eines Client zu einem Duplikat-Router, der sich hinter einer Firewall befindet, die auf Serverduplikate im Intranet des Client spezialisiert ist. Wenn die neue URL auf ein Serverduplikat zeigt, sendet das Serverduplikat Seiten zurück, die relative Links für alle Anforderungen enthalten, die von dem Duplikat bedient werden können, und absolute Links zu einem Master-Server für alle Anforderungen, die von einem Master-Server bedient werden müssen. Relative Links erlauben dem Client, den Hostnamen des örtlichen Serverduplikats von Anforderung zu Anforderung zu führen, wie auch wahlweise Informationen wie beispielsweise eine Sitzungskennung oder digitale Empfangsbestätigung. Von einem Serverduplikat erstellte absolute Links können ähnliche Informationen einschließlich von Sitzungskennungen codieren und auch stets die IP-Adresse des ver weisenden Serverduplikats, so daß der Master-Server die IP-Adresse des verweisenden Duplikats erfahren kann, damit der Master-Server den Client wieder zum verweisenden Duplikat zurückleiten kann, wenn der Master-Server seine spezialisierte Verarbeitung beendet hat.
Bei einer alternativen Implementierung werden Netzleistungsschätzungen direkt durch den Netz-Routingdienst unterstützt und können zum Duplikat-Routing benutzt werden. Beispielsweise unterstützen gewisse vorgeschlagene Netz-Routing-Verfahren wie IDPR Netz-Routing-Server, die die erwartete Netzleistung eines Weges zwischen zwei angegebenen IP-Adressen in einem Internetzwerk bestimmen können. Dieser Netzdienst kann direkt in Schritten 535 bis 570 oder 575 benutzt werden, um das Serverduplikat in der Duplikat-Routing-Datenbank mit der besten erwarteten Leistung von der IP-Adresse des Serverduplikats bis zur IP-Adresse des Client herauszusuchen.
In einer alternativen Implementierung läuft jeder Root-Duplikat-Router auf dem gleichen Computer wie ein Serverduplikat ab. Bei dieser Implementierung sendet der Duplikat-Router die angeforderten Informationen direkt von seinem örtlichen Serverduplikat zurück, anstatt den Client weiterzuleiten, wenn kein Serverduplikat für die IP-Adresse und den Netzstandort eines bestimmten Client gefunden werden kann.
Das Flußdiagramm in 5a–5b zeigt, wie Duplikat-Routing mit Client-Applets durchgeführt werden kann. Im Schritt 605 aktiviert ein Benutzer einen Link, der ein Client-Applet beschreibt, das Zugang zu dem Ziel hinter dem Link vermittelt. Im Schritt 610 führt das Applet Internetzwerk-Leistungsentdeckung wie in 6 beschrieben durch, und im Schritt 615 baut und sendet das Applet eine Duplikat-Routing-Anforderung 620 zu einem oder mehreren Root-Duplikat-Routern. Die in Schritt 615 gebaute Anforderung enthält die in Schritt 610 berech nete Netz-Leistungstabelle. Sobald ein Client den Schritt 610 durchführt, braucht dieser Schritt ein durch die Konfiguration gesetztes Intervall lang nicht wiederholt werden.
Im Schritt 630 benutzt ein Duplikat-Router die Ursprungs-IP-Adresse der Nachricht 620 und führt Schritte 535 bis 570 oder 575 aus 4a zum Berechnen einer Menge von in Frage kommenden Ziel-IP-Adressen durch. An Stelle des Schritts 562 wird die in Schritt 610 berechnete und in der Nachricht 620 übertragene Netzleistungstabelle zum Erstellen einer geordneten Liste von vom Client aus erreichbaren Netznummern in abnehmender Leistungs-Reihenfolge benutzt. Diese Netznummern werden in den Duplikat-Gesamtprotokollen in der Duplikat-Routing-Datenbank aufgesucht (Schritt 565) und passende Duplikat-Gesamtprotokolleinträge ergeben die Berechnung einer Summen-Leistungsnummer (Schritt 570) aus sowohl dem Eintrag als auch der durch die Clientnachricht 620 bereitgestellten Netzleistung. Die oberen N Einträge werden als in Frage kommende Ziel-IP-Adressen benutzt. Jeder Eintrag in der Liste in Frage kommender Ziel-IP-Adressen enthält einen Deskriptor, der anzeigt, ob er ein Duplikat-Router oder ein Serverduplikat ist (diese Information wird aus der Duplikatanzeige des Eintrags bestimmt). Wenn keines der Netze in der Netzabbildung in der Nachricht 620 mit den Duplikat-Gesamtprotokollen übereinstimmt, wird eine Vorgabemenge von Serverduplikaten für die in Frage kommenden Zieladressen benutzt (Schritt 575).
Sobald die Liste der in Frage kommenden Ziel-IP-Adressen im Schritt 630 berechnet ist, wird im Schritt 645 eine Antwortnachricht 650 aufgebaut, die die IP-Adreßliste, Leistungsmetrikwerte entsprechend jedem Element der Liste, eine Anzeige, ob jedes Element der Liste ein Duplikat-Router oder ein Serverduplikat ist, einen Zeitstempel und eine dienstspezifische Digitalsignatur enthält, und im Schritt 655 wird die Digital signatur authentifiziert. Wenn die zurückgesendeten in Frage kommenden IP-Adressen Duplikat-Router enthalten, dann kehrt im Schritt 660 die Kontrolle zum Schritt 615 zurück und die Liste von in Frage kommenden IP-Adressen wird erweitert und nach Leistungsmetrikwert sortiert. Ansonsten werden im Schritt 670 Dienstanforderungen entsprechend der ursprünglichen Benutzerhandlung im Schritt 605 in der Nachricht 675 zu einer festen Anzahl der Serverduplikate mit den besten Leistungsmetriken gesendet. Im Schritt 680 verarbeitet ein Serverduplikat die Anforderung und fügt in die zum Client zurückgesendete Seite codierte relative Links ein, die den Client für nachfolgende Anforderungen zu dem Duplikat zurückführen werden, das die zurückgesendete Seite bereitstellte. Antwortnachrichten 685 werden vom Applet in Schritt 690 empfangen und die früheste empfangene Antwort wird zur Verarbeitung gemäß der ursprünglichen Benutzerhandlung im Schritt 605 ausgewählt.
In einer alternativen Ausführungsform speichert das Client-Applet eine Liste aller in der Nachricht 650 angebotenen Server und Duplikat-Router und baut im Schritt 670 einfach eine einzige Dienstanforderung an das Serverduplikat oder den Duplikat-Router mit dem besten Summen-Netzleistungsmetrikwert in der Liste auf. Sollte ein Server oder Duplikat-Router nicht antworten, so kehrt das Applet zu der gespeicherten Liste zurück, um sich eine weitere Serveradresse oder Duplikat-Router-Adresse zum Versuchen auszusuchen.
In einer weiteren alternativen Ausführungsform baut der Client im Schritt 510 oder 615 eine Duplikat-Routing-Anforderung auf, die an eine vordefinierte Rundsende- oder Multicast-Adresse adressiert ist. Bei dieser Ausführungsform horchen Duplikat-Router nach einer Rundsende- oder Multicast-Anforderung an dieser Adresse bei 515 oder 620. Da mehrere Duplikat-Router auf eine Rundsende- oder Multicast-Anforderung antworten können, kann der Client sich die erste Antwort aussuchen, oder die Antwort, die das Serverduplikat mit der besten geschätzten Leistung vom Internetzwerkstandort des Client aus bietet.
Obwohl ein System beschrieben worden ist, bei dem Duplikat-Router und Serverduplikate alle einen einzigen Dienst implementieren (z. B. eine einzige Sammlung von Informationen), können von einem Fachmann Verallgemeinerungen gemacht werden, um Duplikat-Routern zu ermöglichen, für mehrere Dienste zu fungieren, indem geeignete einmalige Dienstkennungen in Nachrichten und Datenbankeinträge eingeführt werden und die obige Logik abgeändert wird, um Dienstkennungen einzuschließen.
Es sind hier neuartige und verbesserte Vorrichtungen und Verfahren für Duplikat-Routing beschrieben worden. Es versteht sich, daß ein Fachmann nunmehr zahlreiche Verwendungen für und Abänderungen und Abweichungen von der hier beschriebenen spezifischen Ausführungsform durchführen kann, ohne von der Erfindungsidee abzuweichen. Infolgedessen soll die Erfindung so gedeutet werden, daß sie jedes und alle neuartigen Merkmale und neuartige Kombination von Merkmalen umfaßt, die in der hier offenbarten Vorrichtung und dem hier offenbarten Verfahren vorhanden sind oder über die diese verfügen, und einzig durch den Umfang der beiliegenden Ansprüche begrenzt ist.

Claims

Internetzwerk-Duplikat-Routingsystem (100), umfassend: eine Vielzahl von Serverduplikaten (41, 42, 43), mindestens einen Duplikat-Router (51, 52) und mindestens einen Clientcomputer (31, 32, 33, 34), die durch ein Kommunikationsinternetzwerk (10) verbunden sind; wobei der Clientcomputer (31, 32, 33, 34) so programmiert ist, daß er bewirkt, daß eine Netzwerkanforderung eines Zugriffs auf ein Serverduplikat (41, 42, 43) über das Kommunikationsinternetzwerk (10) gesendet wird; wobei mindestens ein Duplikat-Router (51, 52) so programmiert ist, daß er die Netzwerkanforderung empfängt und auf der Basis des Standorts des Clientcomputers in dem Internetzwerk (10) für jeden von mindestens einem Teil der Serverduplikate (41, 42, 43) einen Leistungsmetrikwert berechnet, der eine geschätzte Kommunikationsleistung zwischen dem Clientcomputer (31, 32, 33, 34) und dem Serverduplikat (41, 42, 43) spezifiziert, und so programmiert ist, daß er den Clientcomputer (31, 32, 33, 34) zu mindestens einem Serverduplikat (41, 42, 43) lenkt, von dem auf der Basis des Standorts des Clientcomputers in dem Internetzwerk (10) geschätzt wird, daß es eine vorteilhafte Leistung liefert, wobei der Duplikat-Router (51, 52) so programmiert ist, daß er das Serverduplikat (41, 42, 43), zu dem er den Clientcomputer (31, 32, 33, 34) lenkt, auf der Basis der durch den Duplikat-Router (51, 52) berechneten Leistungsmetrikwerte der Serverduplikate (41, 42, 43) auswählt; wobei das Serverduplikat (41, 42, 43), zu dem der Clientcomputer (31, 32, 33, 34) durch den Duplikat-Router (51, 52) gelenkt wird, so programmiert ist, daß es auf die Netzwerkanforderung von dem Clientcomputer (31, 32, 33, 34) antwortet.
System nach Anspruch 1, wobei die Serverduplikate (41, 42, 43) so programmiert sind, daß sie bewirken, daß Serverduplikatanzeigen zu dem Duplikat-Router (51, 52) gesendet werden, wobei die Serverduplikatanzeigen Informationen enthalten, aus denen der Duplikat-Router (51, 52) den Leistungsmetrikwert berechnen kann; und wobei der Duplikat-Router (51, 52) so programmiert ist, daß er eine Datenbank (71, 72) der Serverduplikatanzeigen führt.
System nach Anspruch 2, wobei der Duplikat-Router (51, 52) so programmiert ist, daß er die Duplikatanzeigen mit ihren eigentlichen Quellen-IP-Adressen vergleicht, um zu bestimmen, ob sich etwaige der Serverduplikate (41, 42, 43) hinter Firewalls befinden.
System nach Anspruch 1, wobei der Clientcomputer (31, 32, 33, 34) so programmiert ist, daß er eine Beschreibung seiner Netzwerkumgebung zu dem Duplikat-Router (51, 52) sendet; und der Duplikat-Router (51, 52) so programmiert ist, daß er den Leistungsmetrikwert für ein Serverduplikat (41, 42, 43) auf der Basis der Beschreibung der Netzwerkumgebung des Clientcomputers berechnet.
System nach Anspruch 1, wobei der Duplikat-Router (51, 52) so programmiert ist, daß er den Leistungsmetrikwert eines Serverduplikats (41, 42, 43) auf der Basis des Leistungsmetrikwerts mindestens eines Netzwerkrouters, der sich in einem Weg von dem Clientcomputer (31, 32, 33, 34) zu dem Duplikat-Router (51, 52) befindet, berechnet.
System nach Anspruch 1, wobei der Clientcomputer (31, 32, 33, 34) so programmiert ist, daß er bewirkt, daß die Netzwerkanforderung eines Zugriffs auf das Serverduplikat (41, 42, 43) durch Multicasting oder Rundsenden der Duplikat-Routing-Anforderung über das Kommunikationsinternetzwerk (10) zu dem Duplikat-Router (51, 52) gesendet wird.
System nach Anspruch 1, wobei eine Vielzahl von Duplikat-Routern (51, 52) in einer Hierarchie angeordnet vorliegt, wobei mindestens einer der Duplikat-Router (51, 52) so programmiert ist, daß er den Clientcomputer (31, 32, 33, 34) zu einem Serverduplikat (41, 42, 43) lenkt, von dem auf der Basis des Standorts des Clientcomputers in dem Internetzwerk (10) geschätzt wird, daß es eine vorteilhafte Leistung liefert, indem er den Clientcomputer (31, 32, 33, 34) zu einem tiefer in der Hierarchie angeordneten Duplikat-Router (51, 52) lenkt.
System nach Anspruch 7, wobei mindestens einer der Duplikat-Router (51, 52) so programmiert ist, daß er bewirkt, daß eine Duplikat-Routeranzeige zu einem höher in der Hierarchie angeordneten Duplikat-Router (51, 52) gesendet wird, wobei die Duplikat-Routeranzeige Informatio nen enthält, aus denen der höher in der Hierarchie angeordnete Duplikat-Router den Leistungsmetrikwert berechnen kann; und der höher in der Hierarchie angeordnete Duplikat-Router (51, 52) so programmiert ist, daß er die Duplikat-Routeranzeige in der Datenbank (71, 72) von Anzeigen speichert.
System nach Anspruch 8, wobei der höher in der Hierarchie angeordnete Duplikat-Router (51, 52) so programmiert ist, daß er die Duplikat-Routeranzeige mit ihrer eigentlichen Quellen-IP-Adresse vergleicht, um zu bestimmen, ob sich der Duplikat-Router (51, 52), der das Senden der Duplikat-Routeranzeige bewirkt hat, hinter einer Firewall (20, 21) befindet.
Verfahren zum Duplikat-Routing in einem Kommunikationsinternetzwerk (10) mit einer Vielzahl von Serverduplikaten (41, 42, 43), mindestens einem Duplikat-Router (51, 52) und mindestens einem Clientcomputer (31, 32, 33, 34), mit den folgenden Schritten: Bewirken, daß eine Netzwerkanforderung eines Zugriffs auf ein Serverduplikat (41, 42, 43) von dem Clientcomputer (31, 32, 33, 34) über das Kommunikationsinternetzwerk (10) gesendet wird; Empfangen der Netzwerkanforderung in mindestens einem Duplikat-Router (51, 52); Berechnen, für jeden von mindestens einem Teil der Serverduplikate (41, 42, 43), eines Leistungsmetrikwerts, der eine geschätzte Kommunikationsleistung zwischen dem Clientcomputer (31, 32, 33, 34) und dem Serverduplikat (41, 42, 43) spezifiziert, auf der Basis des Standorts des Clientcomputers in dem Internetzwerk (10), in dem Duplikat-Router (51, 52); Lenken des Clientcomputers (31, 32, 33, 34) zu mindestens einem Serverduplikat (41, 42, 43), von dem auf der Basis des Standorts des Clientcomputers in dem Internetzwerk (10) geschätzt wird, daß er eine vorteilhafte Leistung liefert, wobei das Serverduplikat (41, 42, 43), zu dem der Clientcomputer (31, 32, 33, 34) gelenkt wird, auf der Basis der durch den Duplikat-Router (51, 52) berechneten Leistungsmetrikwerte der Serverduplikate ausgewählt wird; Antworten auf die Netzwerkanforderung von dem Clientcomputer in dem Serverduplikat (41, 42, 43), zu dem der Clientcomputer (31, 32, 33, 34) gelenkt wird.
Verfahren nach Anspruch 10, weiterhin mit den folgenden Schritten: Bewirken, daß Serverduplikatanzeigen von den Serverduplikaten (41, 42, 43) zu dem Duplikat-Router (51, 52) gesendet werden, wobei die Anzeigen Informationen enthalten, aus denen der Duplikat-Router die Leistungsmetrikwerte berechnen kann; und wobei der Duplikat-Router (51, 52) eine Datenbank (71, 72) der Serverduplikatanzeigen führt.
Verfahren nach Anspruch 11, bei dem weiterhin in dem Duplikat-Router (51, 52) die Duplikat-Anzeigen mit ihren Quellen-IP-Adressen verglichen werden, um zu bestimmen, ob sich etwaige der Serverdupli kate (41, 42, 43) hinter Firewalls (20, 21) befinden.
Verfahren nach Anspruch 10, weiterhin mit den folgenden Schritten: Senden einer Beschreibung der Netzwerkumgebung des Clientcomputers (31, 32, 33, 34) von dem Clientcomputer zu dem Duplikat-Router (51, 52); und Berechnen des Leistungsmetrikwerts für ein Serverduplikat (41, 42, 43) in dem Duplikat-Router (51, 52) auf der Basis der Beschreibung der Netzwerkumgebung des Clientcomputers.
Verfahren nach Anspruch 10, bei dem weiterhin in dem Duplikat-Router (51, 52) der Leistungsmetrikwert eines Serverduplikats (41, 42, 43) auf der Basis des Leistungsmetrikwerts mindestens eines Netzwerkrouters, der sich in einem Weg von dem Clientcomputer (31, 32, 33, 34) zu dem Duplikat-Router (51, 52) befindet, berechnet wird.
Verfahren nach Anspruch 10, bei dem weiterhin bewirkt wird, daß die Netzwerkanforderung eines Zugriffs auf das Serverduplikat (41, 42, 43) durch Multicasting oder Rundsenden der Duplikat-Routing-Anforderung über das Kommunikationsinternetzwerk (10) von dem Clientcomputer (31, 32, 33, 34) zu dem Duplikat-Router (51, 52) gesendet wird.
Verfahren nach Anspruch 10, wobei eine Vielzahl von Duplikat-Routern (51, 52) in einer Hierarchie angeordnet vorliegt, wobei bei dem Verfahren mindestens einer der Duplikat-Router (51, 52) den Clientcomputer (31, 32, 33, 34) zu einem Serverduplikat (41, 42, 43) lenkt, von dem auf der Basis des Standorts des Clientcomputers in dem Inter netzwerk (10) geschätzt wird, daß es eine vorteilhafte Leistung liefert, indem es den Clientcomputer (31, 32, 33, 34) zu einem tiefer in der Hierarchie angeordneten Duplikat-Router (51, 52) lenkt.
Verfahren nach Anspruch 16, weiterhin mit den folgenden Schritten: Bewirken, daß eine Duplikat-Routeranzeige von einem der Duplikat-Router (51, 52) zu einem höher in der Hierarchie angeordneten Duplikat-Router (51, 52) gesendet wird, wobei die Duplikat-Routeranzeige Informationen enthält, aus denen der höher in der Hierarchie angeordnete Duplikat-Router den Leistungsmetrikwert berechnen kann; und wobei der höher in der Hierarchie angeordnete Duplikat-Router (51, 52) die Duplikat-Routeranzeige in der Datenbank (71, 72) von Anzeigen speichert.
Verfahren nach Anspruch 17, bei dem weiterhin in dem höher in der Hierarchie angeordneten Duplikat-Router (51, 52) die Duplikat-Routeranzeige mit ihrer tatsächlichen Quellen-IP-Adresse verglichen wird, um zu bestimmen, ob sich der Duplikat-Router (51, 52), der das Senden der Duplikat-Routeranzeige bewirkt hat, hinter einer Firewall (20, 21) befindet.