DE69938239T2 - Verbund-fernverbindung - Google Patents
Verbund-fernverbindung Download PDFInfo
- Publication number
- DE69938239T2 DE69938239T2 DE69938239T DE69938239T DE69938239T2 DE 69938239 T2 DE69938239 T2 DE 69938239T2 DE 69938239 T DE69938239 T DE 69938239T DE 69938239 T DE69938239 T DE 69938239T DE 69938239 T2 DE69938239 T2 DE 69938239T2
- Authority
- DE
- Germany
- Prior art keywords
- light
- transistor according
- emitting transistor
- holes
- feeding electrode
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Expired - Lifetime
Links
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L12/00—Data switching networks
- H04L12/28—Data switching networks characterised by path configuration, e.g. LAN [Local Area Networks] or WAN [Wide Area Networks]
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L45/00—Routing or path finding of packets in data switching networks
- H04L45/02—Topology update or discovery
- H04L45/04—Interdomain routing, e.g. hierarchical routing
-
- Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
- Y10—TECHNICAL SUBJECTS COVERED BY FORMER USPC
- Y10S—TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
- Y10S370/00—Multiplex communications
- Y10S370/901—Wide area network
- Y10S370/902—Packet switching
Description
- Hintergrund der Erfindung
- Datenkommunikation zwischen Computersystemen für Anwendungen wie z. B. Internet-Surfen, E-Mail, Dateiübertragung und elektronischer Handel werden oft unter Verwendung einer Familie von Protokollen durchgeführt, die als IP (Internet Protocol) oder manchmal TCP/IP bekannt sind. Da Anwendungen, die eine beträchtliche Datenkommunikation verwenden, immer beliebter werden, steigen die Datenverkehrsanforderungen des IP-Basisnetzes (Backbone) exponentiell an. Es wird erwartet, dass IP-Router mit mehreren hundert Ports bzw. Anschlüssen, die mit einer Gesamtbandbreite von Terabits pro Sekunde arbeiten, über die nächsten Jahre erforderlich werden, um das Wachstum bei den Netzanforderungen zu tragen.
- Wie in
1 veranschaulicht, ist das Internet in einer Hierarchie von Netzwerken angeordnet. Ein typischer Endverbraucher besitzt eine Arbeitsstation22 , die mit einem lokalen Netzwerk oder LAN24 verbunden ist. Um den Benutzern des LANs zu ermöglichen, auf den Rest des Internets zuzugreifen, ist das LAN über einen Router R mit einem regionalen Netzwerk26 verbunden, das von einem regionalen Netzwerksbetreiber (Regional Network Provider) oder RNP gewartet und betrieben wird. Die Verbindung wird oft über einen Internet Service Provider oder ISP hergestellt. Um andere Regionen zu erreichen, verbindet sich das regionale Netzwerk mit dem Basisnetzwerk28 an einem Netzwerkzugangspunkt (Network Access Point; NAP). Die NAPs sind üblicherweise nur in Großstädten angeordnet. - Das Netzwerk besteht aus Verbindungen und Routern R. Im Basisnetz bestehen die Verbindungen üblicherweise aus faseroptischen Kommunikationskanälen, die unter Verwendung des SONET (Synchronous Optical Network)-Protokolls operieren. SONET-Verbindungen arbeiten bei einer Vielzahl von Datenraten, die OC-3 (155 Mb/s) bis OC-192 (9.9 Gb/s) reichen. Diese Verbin dungen, die manchmal Bündel bzw. Trunks genannt werden, bewegen Daten von einem Punkt zum nächsten, oft über erhebliche Distanzen.
- Router verbinden eine Gruppe von Verbindungen miteinander und führen zwei Funktionen aus: Weiterleiten und Routen. Ein Datenpaket, das auf einer Verbindung eines Routers ankommt, wird weitergeleitet, indem es in Abhängigkeit seines letztlichen Zieles und des Zustands der Ausgangsverbindungen auf einer unterschiedlichen Verbindung abgesendet wird. Um die Ausgangsverbindung für ein vorgegebenes Paket zu berechnen, nimmt der Router an einem Routing-Protokoll teil, wo alle Router im Internet Informationen über die Konnektivität des Netzes austauschen und basierend auf diesen Informationen Routing-Tabellen berechnen.
- In den vergangenen Jahren hat sich das Volumen des Internet-Datenverkehrs jedes Jahr vervierfacht. Gleichzeitig ist die Geschwindigkeit der optischen Verbindungen, die diese Verkehrslast tragen, mit einer geringeren Geschwindigkeit gewachsen, wobei sie sich alle drei Jahre vervierfacht hat. Um mit den Verkehrsdatenanforderungen Schritt zu halten, haben deshalb die Netze zahlreiche Verbindungen oder Bündel zwischen den Netzwerkzugangspunkten hinzugefügt, um die Bandbreite mit einer schnelleren Geschwindigkeit zu skalieren als der Anstieg der einzelnen Verbindungsbandbreite. Diese Mehrfachbündel können auf getrennten Fasern oder als getrennte Kanäle im Wellenlängen-Multiplex-Verfahren über eine einzelne Faser oder beides übertragen werden.
- Das Wellenlängen-Multiplex-Verfahren (Wavelength-Division Multiplexing; WDM) ist ein Ansatz zum Erhöhen der Bandbreite zwischen NAPs durch Bündeln von mehreren Kanälen in einer einzelnen Faser. Mit diesem Ansatz ist es möglich, dass eine vorhandene Faser zwischen zwei NAPs, die ursprünglich einen einzelnen Kanal übertrug, eine Anzahl (typischerweise 20) von Kanälen derselben Übertragungsrate handhaben kann. Um dies zu erreichen, wird ein WDM-Multiplexer verwendet, um mehrere Kanäle zu kombinieren, indem jeder mit einer leicht unterschiedlichen optischen Wellenlänge oder Lichtfarbe moduliert wird. Die Kanäle, jeder bei einer unterschiedlichen Wellenlänge, werden anschließend in eine einzelne optische Faser kombiniert. An dem fernen Ende der Faser entbündelt das Heraustrennen der unterschiedlichen Lichtfarben die Kanäle. Das Aufrüsten von einer oder mehreren Fasern auf WDM resultiert in großen Zahlen von parallelen Trunks zwischen NAPs.
- Der Stand der Technik "Multilink PPP: One Big Virtual WAN Pipe", von G. E. Conant, Data Communications, Band 24, Nr. 13, 21. September 1995, Seiten 85–88, ISSN: 0363–6399, offenbart das Routen von Paketen über ein WAN unter der Verwendung von logischen Leitungen, die aus mehrfachen PPP-Verbindungen bestehen.
- Bekannte Router, wie z. B. die, die in dem Art. 54(3) EPÜ Dokument
EP-1005745-A0 oderWO-9911033-A1 - Frühere Router haben ebenfalls Schwierigkeiten damit, die Last über den Satz von Trunks zwischen zwei Punkten aus zugleichen. Der Verkehr wird über diese Trunks durch die Routing-Tabelle aufgeteilt und damit durch die Zieladresse. Zu unterschiedlichen Zeitpunkten kann der Verkehr an einen Satz von Zielen, die einem Trunk zugeordnet werden, größer sein als der Verkehr an einen Satz von Zielen, die einem zweiten Trunk zugeordnet sind, was zu einer Lastungleichheit zwischen den Trunks führt.
- Diese beiden Probleme, die Komplexität der Routing-Tabelle und die Lastungleichheit, steigen in der Größenordnung, wenn die Anzahl von Bündeln bzw. Trunks zwischen einem Paar von Routern ansteigt.
- Gemäß einem Aspekt der Erfindung wird ein Netzwerk-Router bereitgestellt, der eine Mehrzahl von Trunk- bzw. Bündelanschlüssen und eine Router-Struktur aus mehreren Knoten zur Übertragung von Datenpaketen zwischen Bündeleingangs- und -ausgangsanschlüssen bei entsprechenden Knoten, Datenpfade zwischen Eingangs- und Ausgangsanschlüssen einschließlich mehrerer Abschnitte über Knoten der Struktur aufweist, gekennzeichnet durch: einen Verbundanschluss von mehreren Ausgangsanschlüssen zu mehreren Bündeln bzw. Trunks, die als ein Verbund-Bündel zu einem gemeinsamen Ziel dienen; wobei der Verbundanschluss Anschlüsse von mehreren Knoten umfasst; und eine Ausgangsanschluss-Auswahleinrichtung an jedem Eingangsknoten, die einen Ausgangsanschluss für ein Paket von dem Verbundanschluss auswählt.
- Ein weiterer Aspekt der Erfindung stellt ein Verfahren zum Routen eines Pakets in einem Netzwerk gemäß Anspruch 14 bereit.
- Der erfindungsgemäße Router überwindet die Einschränkungen der Router des Standes der Technik durch das Behandeln sämtlicher Verbindungen oder Trunks bzw. Bündel zu einem vorgegebenen Ziel als ein einzelnes Verbund-Bündel. Mit der Verbund-Bündelung würde sämtlicher westwärts gerichteter Datenver kehr, z. B. aus New York auf ein einziges Verbund-Bündel nach Chicago geleitet, anstatt in N getrennte Abschnitte aufgeteilt zu werden, jeweils einen für jeden der N Verbindungen nach Chicago.
- Wenn ein westwärts gerichtetes Paket an dem New York Router ankommt, wählt das Nachschlagen in der Routing-Tabelle das Verbund-Bündel nach Chicago als Ausgangsverbindung für das Paket aus. Ein getrennter Bündelauswahlschritt nimmt dann eines der mehrfachen Bündel nach Chicago heraus, um dieses bestimmte Paket zu tragen, und das Paket wird an dieses Bündel weiter geleitet. Die Bündel-Auswahl wird durchgeführt, um die Last über die Bündel hinweg auszugleichen, wobei gleichzeitig die Paket-Reihenfolge innerhalb der einzelnen Flüsse beibehalten wird. Es kann auch durchgeführt werden, um den "nächsten" Ausgangsanschluss für ein vorgegebenes Paket auszuwählen.
- Die Verwendung von Verbund-Bündeln weist drei Hauptvorteile auf. Zum Ersten vereinfacht es Routing-Tabellen dadurch, dass ermöglicht wird, dass große Gruppen von Zielen einem einzelnen Verbundausgangsanschluss zugeordnet werden, anstatt zu erfordern, dass viele kleinere Gruppen einzeln unterschiedlichen Ausgangsanschlüssen zugeordnet werden. Zum Zweiten macht es das Verbund-Bündeln einfacher, die Last über mehrfache Bündel hinweg auszugleichen, indem es ermöglicht wird, dass die Last dynamisch über einzelne Bündel, die ein Verbund-Bündel bilden, hinweg verschoben wird, ohne die Routing-Funktion zu verändern. Zum Letzten kann die Verbund-Bündelung eine wirksamere Verwendung von Strukturkanälen in einem direkten Strukturnetzwerk ergeben, indem das Ausgangsbündel ausgewählt wird, das dem Paket, das auf die Übertragung wartet, am nächsten ist.
- Erfindungsgemäß weist ein Netzwerk-Router eine Mehrzahl von Bündelanschlüssen einschließlich eines Verbundanschlusses von mehreren Anschlüssen auf. Diese Anschlüsse stellen eine Ver bindung zu mehreren Bündeln her, die als ein Verbund-Bündel zu einem gemeinsamen Ziel dienen. Eine Router-Struktur innerhalb des Routers überträgt die Datenpakete zwischen den Bündelanschlüssen. Eine Ausgangsanschluss-Auswahleinrichtung wählt einen Ausgangsanschluss für ein Paket von einem Verbundanschluss aus. Der Router identifiziert ein Ziel von Paketen, wählt eines der mehreren Bündel aus, die ein Verbund-Bündel zu dem Ziel bilden, und leitet das Paket zu dem Ziel auf dem ausgewählten Bündel.
- Vorteilhafter Weise erhält der Router die Reihenfolge von Paketen innerhalb eines Flusses aufrecht, indem die Pakete des Flusses auf einer einzelnen Strukturroute innerhalb des Routers und über ein einziges Bündel des Verbundbündels geroutet werden. Die Ausgangsanschluss-Auswahleinrichtung ist in der Lage, die Last über die Bündel eines Verbund-Bündels hinweg auszugleichen und kann sogar für eine dynamische Lastverteilung sorgen, indem die Anschlussauswahl als Reaktion auf Veränderungen bei der Last verändert wird. Die Ausgangsanschluss-Auswahleinrichtung kann Ausgangsanschlüsse bevorzugen, die geringere Distanzen auf der Router-Struktur von einem Eingangsanschluss überbrücken müssen.
- Bevorzugter Weise bestimmt die Ausgangsanschluss-Auswahleinrichtung den Ausgangsanschluss durch Nachschlagen einer Tabelle. Genauer genommen ordnet eine Routing-Tabelle Zieladressen zu Verbund-Bündeln zu, und eine Weiterleitungstabelle ordnet Verbund-Bündel zu Sätzen von Routen innerhalb der Router-Struktur zu.
- Die Erfindung ist insbesondere auf das Internet anwendbar, wo die Zieladressen Internet-Protokoll-Adressen sind. Die bevorzugte Router-Struktur ist ein dreidimensionaler Ring bzw. Torus.
- Kurze Beschreibung der Figuren
- Das Vorstehende und andere Aufgaben, Merkmale und Vorteile der Erfindung werden anhand der nachfolgenden detaillierteren Beschreibung von bevorzugten Ausführungsformen der Erfindung deutlich, wie sie in den beigefügten Zeichnungen veranschaulicht sind, in denen gleiche Bezugszeichen dieselben Bestandteile über die unterschiedlichen Ansichten hinweg bezeichnen. Die Figuren sind nicht notwendigerweise maßstabsgetreu, die Betonung liegt stattdessen auf der Veranschaulichung des Prinzips der Erfindung
-
1 stellt das Internet dar, das als eine Hierarchie von Netzwerken angeordnet ist. -
2 veranschaulicht ein Fragment eines Netzwerks, das drei Router aufweist, die durch Verbund-Bündel verbunden sind. -
3 stellt einen der Router aus2 dar. -
4 veranschaulicht ein Internet-Protokoll-Paket. -
5A stellt eine Routing-Tabelle des Standes der Technik innerhalb eines Internet-Routers dar. -
5B stellt eine Routing-Tabelle innerhalb eines Internet-Routers dar, der die vorliegende Erfindung verkörpert. -
6 veranschaulicht eine Struktur-Weiterleitungstabelle, die in einer Ausführungsform der Erfindung verwendet wird. -
7 ist ein Flussdiagramm des Routing-Prozesses. -
8 veranschaulicht die Hardware-Pipeline, die verwendet wird, um das Verfahren aus7 zu verarbeiten. -
9 veranschaulicht den Datenpfad-Auswahlschritt aus7 in einer alternativen Ausführungsform der Erfindung. - Ausführliche Beschreibung der Erfindung
-
2 zeigt ein Fragment eines Netzwerks, das aus drei Routern1 –3 und einer Anzahl von Bündeln bzw. Trunks besteht. Es gibt vier Bündel11 –14 , die Router1 mit Router2 verbinden. In einem Router des Standes der Technik würden diese Bündel als vollständig getrennte Ausgänge gehandhabt werden, wobei der Routing-Tabellen-Eintrag ein einzelnes dieser Bündel als ein Ziel spezifiziert. In solchen Routern des Standes der Technik wird kein Vorteil aus der Tatsache gezogen, dass diese Bündel ein gemeinsames Ziel besitzen. In dem vorliegenden Router jedoch werden diese vier Bündel11 –14 als ein einziges Verbund-Bündel10 für die Routing-Zwecke behandelt. Die Figur zeigt ebenfalls zwei zusätzliche Bündel, die mit dem Router1 verbunden sind,31 und32 , sowie ein Verbund-Bündel20 , das aus vier Bündeln21 –24 besteht, das den Router1 mit dem Router3 verbindet. Nach allgemeiner Praxis ist jedes Bündel in der Figur tatsächlich ein Paar von Kommunikationskanälen, einer in jeder Richtung. - Ein Blockschaltbild eines Abschnitts des Routers
1 ist in3 dargestellt. Wie gezeigt weist der Router eine Router-Struktur100 und Line-Cards auf, von denen jede ein Bündel abschließt und als ein Anschluss zwischen dem Bündel und der Router-Struktur dient. Z. B. werden die Bündel11 –14 von Line-Cards41 –44 abgeschlossen. Die Figur zeigt die bevorzugte Ausführungsform, bei der die Router-Struktur ein dreidimensionales Ringverbindungsnetzwerk ist. Der einschlägige Fachmann im Router-Design wird verstehen, dass andere Struktur-Topologien, wie z. B. Crossbar bzw. Kreuzschiene, mehrstufige Netzwerke und Busse ebenfalls mit Verbundbündelung verwendet werden können. - In der bevorzugten Ausführungsform ist jeder Knoten des Verbindungsnetzwerks mit einem 3-Tupel gekennzeichnet, das seine X-, Y- bzw. Z-Koordinaten angibt. Die Figur zeigt einige, jedoch nicht alle dieser Kennzeichnungen. Jeder Knoten ist mit seinen Nachbarn in sechs Richtungen verbunden. End-Rund-Verbindungen, z. B. die (0, 0, 0) mit (0, 0, 3) verbinden, sind in der bevorzugten Ausführungsform eingeschlossen, zum Zwecke der Klarheit jedoch nicht in der Figur dargestellt. In der bevorzugten Ausführungsform kann das Netzwerk bis zu einem 10 × 8 × 5-Torus skaliert werden, der 400 Knoten enthält. Jede Line-Card verbindet einen Knoten der Router-Struktur. In
3 ist z. B. die Line-Card51 mit dem Strukturknoten (0, 0, 3) vebunden. - Pakete werden zwischen den Line-Cards weiter geleitet, indem sie die Verbindungen der Router-Struktur durchqueren. Z. B. würde ein Paket, das auf Bündel
31 ankommt und sich auf Bündel41 entfernt, am wahrscheinlichsten über die einzelne Y-Verbindung von (0, 0, 3) zu (0, 1, 3) weiter geleitet werden. Es ist jedoch auch eine 3-teilige Sprung-Route von (0, 0, 3) zu (1, 0, 3)(1, 1, 3) und (0, 1, 3) möglich. Die Einzelheiten des Weiterleitens von Paketen über die Router-Struktur hinweg ist in der anhängigen Patentanmeldung mit der Nr. 08/918,556, eingereicht am 22. August 1997 von William J. Dally, Philip P. Carvey, Larry R. Dennnison und P. Alan King beschrieben. - Wie in
4 dargestellt besteht jedes IP-(Internet Protocol) Paket aus einem Kopfsatz und einem Körper. Der Kopfsatz enthält eine Anzahl von Feldern, die einen Paket-Typ, eine Quell-IP-Adresse und -Anschluss sowie eine Ziel-IP-Adresse und -Anschluss umfassen. Die Ziel-IP-Adresse wird verwendet, um das Ausgangsbündel zu bestimmen, über das das Paket geroutet werden soll. Alle fünf dieser Felder zusammen werden verwendet, um das Paket als zu einem bestimmten Fluss von Paketen gehörig zu identifizieren. Obwohl es nicht streng durch das IP-Protokoll verlangt wird, versteht es sich im Allgemeinen, dass die Pakete innerhalb eines gegebenen Flusses in der Reihenfolge übertragen werden müssen, in der sie ankommen. Um dies zu gewährleisten, ordnet der Router die Pakete desselben Flusses demselben Pfad durch die Router-Struktur und demselben Bündel eines Verbund-Bündels zu. - Wenn ein Paket an einem Router ankommt, wird die Ziel-IP-Adresse des Pakets verwendet, um den Ausgangsanschluss in einer Routing-Tabelle nachzuschlagen, der von dem Paket zu verwenden ist.
5A zeigt eine Routing-Tabelle des Standes der Technik, bei der jede Ziel-IP-Adresse mit einem bestimmten Ausgangsbündel verknüpft ist. Ein Verfahren, das bei dem erfindungsgemäßen Router verwendet wird, bei dem eine Ziel-IP-Adresse mit entweder einem bestimmten Anschluss und Ausgangsbündel oder einem Verbundausgangsanschluss und -bündel verknüpft sein kann, ist in5B dargestellt. Im Allgemeinen verknüpft die Routing-Tabelle Präfixe von Zieladressen mit Ausgangsbündeln, und die Tabelle wird durchsucht, um das längste Präfix zu finden, das mit der Zieladresse übereinstimmt. Siehe dazu Doeringer, Karjoth und Hassehi "Routing an Longest-Matching Prefixes", IEEE/ACM Transactions an Networking, 1(4), Februar 1996, S. 86–07. Eine Organisation dieser Routing-Tabellen und ein verwendetes Verfahren, um nach dem längsten übereinstimmenden Präfix zu suchen, ist in der anhängigen vorläufigen Patentanmeldung mit dem Titel "Application and Method for Efficient Prefix Search" von Gregory Waters, Larry Dennison, Philip Carvey und William J. Dally beschrieben, eingereicht am 5. Mai 1998 (Anwaltsaktenzeichen AV197-05p). - Nachdem ein Paket einem Ausgangsbündel, einem einzelnen Bündel oder einem Verbundbündel, zugeordnet wurde, muss noch eine Route durch den Struktur-Router von der Eingangs-Line-Card zu der Ausgangs-Line-Card bestimmt werden. Die Struktur-Route wird durch ein Nachschlagen in der Struktur-Weiterleitungstabelle bestimmt. Wie in
6 dargestellt, verknüpft die Struktur-Weiterleitungstabelle ein Quellbündel-Zielbündel-Paar mit einer Liste von möglichen Struktur-Routen zwischen der Quelle und dem Ziel. In der Praxis speichert jeder Quellknoten lediglich seinen Abschnitt der Tabelle, und so verknüpft das Nachschlagen ein Zielbündel mit einem Satz von Routen. In der bevorzugten Ausführungsform wird der Tabelleneintrag und damit die Route, die zu verwenden ist, aus dem Satz von Routen ausgewählt, in dem der Flussidentifikator für das Paket zerhackt wird. Dies gewährleistet, dass alle Pakete desselben Flusses derselben Struktur-Route folgen und dadurch in der Reihenfolge verbleiben. - In dieser bevorzugten Ausführungsform löst der Nachschlageschritt der Struktur-Route von dem Zielbündel auf, welches spezifische Bündel eines Verbundbündels für ein vorgegebenes Paket zu verwenden ist. Bei der Struktur-Weiterleitungstabelle aus
6 wird z. B. ein Paket, das von Fluss 0 am Bündel31 ankommt, und das für das Verbund-Bündel10 bestimmt ist, einer Struktur-Route von +Y zugeordnet. Unter Bezugnahme auf3 nimmt diese Route das Paket vom Knoten (0, 0, 3), der mit der Line-Card51 und damit mit dem Bündel31 verbunden ist, in der positiven Y-Richtung zu Knoten (0, 1, 3), wo das Paket über die Line-Card41 zum Bündel11 die Struktur verlässt. Ein zweites Paket von dem Fluss1 , das auf dem Bündel31 ankommt und ebenfalls für das Verbund-Bündel10 bestimmt ist, wird einer Struktur-Route von –Z, +Y, +X zugeordnet. Diese Route trägt das Paket zum Knoten (1 ,1 ,2 ) wo es über die Line-Card42 zum Bündel12 austritt. Durch Verteilen der Struktur-Routen über die einzelnen Bündel, die das Verbund-Bündel umfassen, wird der Datenverkehr gleichmäßig über das Verbund-Bündel verteilt und dadurch statisch ausgeglichen. - Der Prozess des Weiterleitens eines eingehenden Pakets wird in dem Flussdiagramm aus
7 veranschaulicht. Um die Verarbeitung zu beginnen, wird der Kopfsatz (siehe4 ) aus dem Paket in dem Block201 extrahiert und die Ziel-IP-Adresse wird aus dem Kopfsatz im Block202 extrahiert. Als nächstes wird die Ziel-IP-Adresse verwendet, um das Ausgangsbündel (Verbund oder spezifisch) in einer Routing-Tabelle nachzuschlagen (siehe7 ) in Block203 . In der bevorzugten Ausführungsform umfasst dieser Schritt die Durchführung einer Suche nach der gespeicherten Routing-Tabelle, um das längste übereinstimmende Präfix der Zieladresse zu finden. In Block204 wird ein Routenauswähler berechnet, indem der Flussidentifikator aus dem Paketkopfsatz extrahiert wird und dieser Flussidentifikator zerhackt wird, z. B. unter Verwendung einer bitweisen XOR-Operation. Wie unten beschrieben wird ein relativ großer Routenauswähler (12 Bits) in der bevorzugten Ausführungsform verwendet, um übermäßige Rundungsfehler bei der Teilung des Verkehrs auf die Routen und Bündel zu vermeiden. Schließlich werden in Block205 der Routenauswähler und das Zielbündel verwendet, um eine Struktur-Route von der Struktur-Weiterleitungstabelle nachzuschlagen (siehe6 ). Diese Struktur-Route wählt implizit das spezifische Bündel eines Verbund-Bündels aus, das als das Bündel zu verwenden ist, an dem die Route endet. - In der bevorzugten Ausführungsform wird der Weiterleitungsprozess aus
7 wie in8 dargestellt abgearbeitet (engl. pipelined). Durch Pipelining des Prozesses ist der Router in der Lage, Pakete mit einem sehr hohen Durchsatz zu verarbeiten, indem mehrere Pakete gleichzeitig verarbeitet werden. Paketen kommen an einer Eingangsleitung300 an. Dies könnte z. B. eine OC-48c SONET-Leitung sein. Eine Leitungsschnittstelle301 ermittelt Daten und Takt aus der Eingangsleitung, führt eine Einrahmung bzw. ein Framing durch und extrahiert die Pakete aus dem eingehenden Datenstrom. Die Leitungsschnittstelle speichert den Körper jedes Paketes in dem Paketspeicher304 und ordnet den Kopfsatz des Paketes zusammen mit einem Zeiger auf den Körper in einem Paket-Deskriptor an, den sie über die Leitung302 zur nächsten Verarbeitungsstufe weiter gibt. Paket-Deskriptoren von der Leitungsschnittstelle werden von der Pipelinestufe Ausgangsbündel-Lookup305 empfangen. Diese Stufe durchsucht eine Routing-Tabelle (siehe5 ), um das längste übereinstimmende Präfix des Paketzieles zu finden. Das zu dem übereinstimmenden Präfix gehörige Ausgangsbündel (Verbund oder spezifisch) wird als Ausgang für dieses Paket ausgewählt und in dem Paket-Deskriptor aufgezeichnet. Der aktualisierte Paket-Deskriptor wird anschließend zu dem Block307 weiter geleitet. An dieser Stufe werden die Felder Quelladresse, Zieladresse, Anschlussnummern und Pakettyp aus dem Paket-Kopfsatz extrahiert und verwendet, um einen Flussidentifikator zu bilden. Der Flussidentifikator wird anschließend durch eine XOR-Verarbeitung mehrerer 12-Bit Felder des Identifikators miteinander zerhackt, um eine Routenauswahl zu bilden. Die berechnete Routenauswahl wird in dem Paket-Deskriptor gespeichert und wird zu dem Struktur-Router weiter geleitet. Innerhalb des Struktur-Routers verwendet eine Strukturrouter-Nachschlagestufe308 die Routenauswahl und das Ausgangsbündel, die in dem Paket-Deskriptor gespeichert sind, um eine Struktur-Weiterleitungstabelle (siehe6 ) zu indizieren und die zu verwendende Route nachzuschlagen, um das Paket an den Ausgang über die Schaltstruktur weiter zu leiten. Durch die Verwendung des Zeigers, der in dem Paket-Deskriptor gespeichert ist, wird anschließend das Paket selbst aus dem Paketspeicher abgerufen und zusammen mit der Route und dem Paket-Deskriptor an die Schaltstruktur weiter geleitet. Sobald es in der Schaltstruktur angekommen ist, leitet die Route das Paket zu dem entsprechenden Ausgangsbündel. - In der bevorzugten Ausführungsform weist die Strukturweiterleitungstabelle an jedem Quellknoten 4096 Einträge für jeden Zielknoten auf. Diese große Anzahl von Einträgen wird verwendet, um den Datenverkehr über mehrfache Routen und Bündel mit einem Minimum an Rundungsfehlern exakt aufzuteilen. In der Tat ergibt eine Tabelle mit 4096 Einträgen 12 Bits Genauigkeit bei der Darstellung des Bruchteils an Verkehr, der zu jeder Route und jedem Bündel geleitet wird. Man betrachtet z. B. einen Fall, wo der Verkehr zu einem Verbund-Bündel A über drei Bündel b, c und d aufzuteilen ist. Wenn für A in der Struktur-Weiterleitungstabelle eine geringe Anzahl von Einträgen vorhanden ist, wird es nicht möglich sein, den Verkehr über die drei individuellen Bündel gleichmäßig zu verteilen. Wenn z. B. 8 Einträge für A vorhanden sind, dann ist das Beste, was man machen kann, 3 Einträge für b, 3 für c und 2 für d zu allokieren. Dies ergibt eine große Ungleichheit (50%) zwischen c und d aufgrund der eingeschränkten Genauigkeit (3 Bits), die verwendet werden, um den Bruchteil 1/3 darzustellen. Andererseits kann mit 4096 Einträgen die Zuordnung 1365 Einträge für b und c und 1366 Einträge für d sein, eine Ungleichheit von weniger als 0,1%.
- In einer alternativen Ausführungsform von
9 können die Schritte des Bestimmens des spezifischen Ausgangsbündels eines Verbund-Bündels, das zu verwenden ist, und des Bestimmens der Struktur-Route, um diese bestimmte Ausgangsbündel zu erreichen, durch zwei getrennte Tabellen-Nachschlageschritte durchgeführt werden. Der Flussidentifikator und das Verbund-Ausgangsbündel werden verwendet, um ein bestimmtes Ausgangsbündel bei207 zu bestimmen. Schließlich wird die Struktur-Route bei209 durch eine zweite Weiterleitungstabelle ausgewählt, um dieses bestimmte Ausgangsbündel zu erreichen. - In jeder Ausführungsform kann das geeignete Einstellen der Struktur-Router-Tabelle die Anzahl von Sprüngen minimieren, die ein Paket in der Routing-Struktur durchlaufen muss. Routen zu nahen Zielbündeln können mit jedem Quellknoten verknüpft werden. Z. B. trägt in
6 die erste Route von der Line-Card51 zu dem Verbund-Bündel10 das Paket einen Sprung zur Line-Card41 und zum Ausgangsbündel11 . Die erste Route von der Line-Card52 zum Verbund-Bündel10 trägt das Paket einen Sprung zur Line-Card43 und zum Ausgangsbündel13 . Ein besonderer Quellknoten umfasst Einträge zu Mehrfachrouten zur Lastverteilung, aber gewichtet die Anzahl von Einträgen zu jeder Route, um die kürzeste Route zu bevorzugen. Diese bevorzugte Auswahl von nahen Ausgangsbündeln für jeden Quellknoten kann ohne Bedenken bezüglich des Änderns der Reihen folge des Flusses durchgeführt werden, da die Flüsse lokal für einen einzelnen Quellknoten sind. - Wenn ein Ausgangsbündel eines Verbund-Bündels zu einem Flaschenhals wird, kann die Struktur-Weiterleitungstabelle angepasst werden, um dynamisch die Last über die Ausgangsbündel hinweg auszugleichen. Die Last kann durch Finden eines Weiterleitungstabelleneintrags ausgeglichen werden, der Pakete zu dem überlasteten Ausgangsbündel leitet und durch neues Schreiben der Route in diesem Eintrag, um die Pakete zu einem weniger belasteten Ausgangsbündel zu leiten. Durch das Anpassen von Routen und dadurch der Verteilung von Flüssen einer nach dem anderen, nähert sich die Last schrittweise der perfekten Verteilung über die Ausgangsbündel. Jede Einstellung kann vorübergehend die Pakete innerhalb der angepassten Flüsse neu anordnen. Nach der Einstellung jedoch wird die komplette Reihenfolge wieder eingehalten.
- Während diese Erfindung insbesondere unter Bezugnahme auf deren bevorzugte Ausführungsformen gezeigt und beschrieben wurde, versteht es sich, dass vom einschlägigen Fachmann verschiedene Änderungen in Form und Einzelheiten durchgeführt werden können, ohne vom Umfang der Erfindung abzuweichen, wie sie durch die beigefügten Ansprüche definiert ist. Der einschlägige Fachmann wird erkennen oder in der Lage sein, unter Verwendung von nicht mehr als Routineexperimenten viele Äquivalente zu den besonderen Ausführungsform der Erfindung, die hierin spezifisch beschrieben sind, zu bestimmen.
Claims (36)
- Licht emittierender Feldeffekttransistor einschließlich einer organischen halbleitenden Schicht, die eine Elektronenaffinität EAsemicond aufweist; und einer organischen Gatedielektrikumsschicht, die eine Schnittstelle mit der halbleitenden Schicht ausformt; dadurch gekennzeichnet, dass die Mengenkonzentration von Haftgruppen in der Gatedielektrikumsschicht kleiner ist als 1018 cm–3, wobei eine Haftgruppe eine Gruppe ist, die (i) eine Elektronenaffinität EAx größer gleich EAsemicond und/oder (ii) eine reaktive Elektronenaffinität EArxn größer gleich (EAsemicond – 2 eV) aufweist, die dazu in der Lage ist, Licht zu emittieren, wenn sie in einem vorgespannten Zustand betrieben wird, in dem negative Elektronen von einer Elektronen einspeisenden Elektrode in die organische halbleitende Schicht eingespeist werden, und positive Löcher von einer Löcher einspeisenden Elektrode in die organische halbleitende Schicht eingespeist werden.
- Licht emittierender Transistor gemäß Anspruch 1, wobei der Transistor ein ambipolarer Feldeffekttransistor ist.
- Licht emittierender Transistor gemäß jedem der vorherigen Ansprüche, wobei EAsemincond größer gleich 2 eV ist.
- Licht emittierender Transistor gemäß Anspruch 3, wobei EAsemicond im Bereich von 2 eV bis 4 eV ist.
- Licht emittierender Transistor gemäß jedem der vorherigen Ansprüche, wobei die Gatedielektrikumsschicht ein organisches Isoliermaterial aufweist, und das organische Isoliermaterial keine Wiederholeinheit oder Rückstandseinheit aufweist, die eine Haftgruppe aufweist.
- Licht emittierender Transistor gemäß jedem der vorherigen Ansprüche, wobei das Isoliermaterial keine Wieder holeinheit oder Rückstandseinheit aufweist, die eine Gruppe aufweist, die (i) eine Elektronenaffinität EAx größer gleich 3 eV und/oder (ii) eine reaktive Elektronenaffinität EArxn größer gleich 0,5 eV aufweist.
- Licht emittierender Transistor gemäß Anspruch 6, wobei das Isoliermaterial keine Wiederholeinheit oder Rückstandseinheit aufweist, die ein Chinon, eine aromatische -OH, eine aliphatische -COOH, eine aromatische -SH oder eine aromatische -COOH Gruppe aufweist.
- Licht emittierender Transistor gemäß jedem der vorherigen Ansprüche, wobei das Isoliermaterial eine oder mehrere aus Alken-, Alkylen-, Cycloalken-, Cycloalkylen-, Siloxan-, Äthersauerstoff-, Alkyl-, Cycloalkyl-, Phenyl- und Phenylen-Gruppen ausgewählte Gruppen aufweist.
- Licht emittierender Transistor gemäß jedem der Ansprüche 5 bis 8, wobei das Isoliermaterial ein isolierendes Polymer aufweist.
- Licht emittierender Transistor gemäß Anspruch 9, wobei das isolierende Polymer aus der Gruppe ausgewählt ist, die aus substituierten und nicht substituierten Poly(siloxanen) und Copolymeren davon besteht; aus substituierten und nicht substituierten Poly(alkenen) und Copolymeren davon; aus substituierten und nicht substituierten Poly(styrolen) und Copolymeren davon; und aus substituierten und nicht substituierten Poly(oxyalkylenen) und Copolymeren davon.
- Licht emittierender Transistor gemäß Anspruch 10, wobei das Gerüst des isolierenden Polymers eine Wiederholeinheit aufweist, die -Si(R)2-O-Si(R)2 aufweist, wobei jedes R unabhängig Methyl oder substituiertes oder nicht substituiertes Phenyl ist.
- Licht emittierender Transistor gemäß jedem der Ansprüche 9 bis 11, wobei das isolierende Polymer vernetzt ist.
- Licht emittierender Transistor gemäß jedem der vorherigen Ansprüche, wobei die organische halbleitende Schicht ein halbleitendes Polymer aufweist.
- Licht emittierender Transistor gemäß jedem der Ansprüche 1 bis 12, wobei die organische halbleitende Schicht ein halbleitendes Oligomer aufweist.
- Licht emittierender Transistor gemäß jedem der Ansprüche 1 bis 12, wobei die organische halbleitende Schicht ein halbleitendes kleines Molekül aufweist.
- Licht emittierender Transistor gemäß jedem der vorherigen Ansprüche, wobei die Elektronen einspeisende Elektrode aus einem anderen Material hergestellt ist als die Löcher einspeisende Elektrode.
- Licht emittierender Transistor gemäß jedem der Ansprüche 1 bis 15, wobei die Elektronen einspeisende Elektrode aus demselben Material hergestellt ist wie die Löcher einspeisende Elektrode.
- Licht emittierender Transistor gemäß jedem der Ansprüche 1 bis 15, wobei die Oberfläche der Elektronen einspeisenden Elektrode, die in Kontakt mit der organischen halbleitenden Schicht steht, eine andere Oberflächenzusammensetzung aufweist als die Oberfläche der Löcher einspeisenden Elektrode, die in Kontakt mit der organischen halbleitenden Schicht steht.
- Licht emittierender Transistor gemäß jedem vorherigen Anspruch, wobei die Elektronen einspeisenden und Löcher einspeisenden Elektroden unterschiedliche Austrittsarbeiten aufweisen.
- Licht emittierender Transistor gemäß Anspruch 19, wobei die Austrittsarbeit der Löcher einspeisenden Elektrode um mehr als 0,5 eV größer ist als die der Elektronen einspeisenden Elektrode.
- Licht emittierender Transistor gemäß Anspruch 19, wobei die Austrittsarbeit der Löcher einspeisenden Elektrode um mehr als 1,5 eV größer ist als die der Elektronen einspeisenden Elektrode.
- Ambipolarer, Licht emittierender Transistor, aufweisend eine organische halbleitende Schicht wie in dem Transistor gemäß Anspruch 1, in Kontakt stehend mit einer Elektronen einspeisenden Elektrode und einer Löcher einspeisenden Elektrode, die durch einen Abstand L getrennt sind, der die Kanallänge des Transistors definiert, und in der die Zone der organischen halbleitenden Schicht, von der das Licht emittiert wird, mehr als L/10 sowohl von der Elektronen als auch der Löcher einspeisenden Elektrode entfernt angeordnet ist.
- Ambipolarer, Licht emittierender Transistor gemäß Anspruch 22, aufweisend eine organische halbleitende Schicht, die in Kontakt steht mit einer Elektronen einspeisenden Elektrode und einer Löcher einspeisenden Elektrode, und in der die Zone der organischen halbleitenden Schicht, von der das Licht emittiert wird, mehr als 1 μm sowohl von der Elektronen als auch der Löcher einspeisenden Elektrode entfernt angeordnet ist.
- Ambipolarer, Licht emittierender Transistor gemäß Anspruch 22, aufweisend eine organische halbleitende Schicht, die in Kontakt steht mit einer Elektronen einspeisenden Elektrode und einer Löcher einspeisenden Elektrode, und in der die Zone der organischen halbleitenden Schicht, von der das Licht emittiert wird, mehr als 5 μm sowohl von der Elektronen als auch der Löcher einspeisenden Elektrode entfernt angeordnet ist.
- Ambipolarer, Licht emittierender Transistor gemäß jedem der Ansprüche 22 bis 24, aufweisend eine organische Gatedielektrikumsschicht, die eine Schnittstelle mit der organischen halbleitenden Schicht ausformt, dadurch gekennzeichnet, dass die Mengenkonzentration von Haftgruppen in der Gatedielektrikumsschicht kleiner ist als 1018 cm–3, wobei eine Haftgruppe eine Gruppe ist, die (i) eine Elektronenaffinität EAx größer gleich EAsemicond und/oder (ii) eine reaktive Elektronenaffinität EArxn größer gleich (EAsemicond – 2 eV) aufweist.
- Verfahren zur Vorspannung eines Licht emittierender Transistors gemäß jedem der vorherigen Ansprüche, wobei die auf eine Steuerungsgateelektrode des Transistors angewandte Vorspannung so gewählt ist, dass sie zwischen der auf die Löcher einspeisende Elektrode und der auf die Elektronen einspeisende Elektrode angewandten Vorspannung liegt.
- Verfahren zum Betrieb eines Licht emittierenden Transistoren gemäß jedem vorherigen Anspruch, wobei die auf eine Steuerungsgateelektrode angewandte Vorspannung, die auf die Löcher einspeisende Elektrode angewandte Vorspannung und die auf die Elektronen einspeisende Elektrode angewandte Vorspannung eingestellt werden, um die Rekombinationszone in eine gewünschte Position entlang des Kanals des Transistors zu bewegen.
- Verfahren zur Herstellung eines Licht emittierenden Transistors gemäß jedem der Ansprüche 1 bis 25.
- Verfahren gemäß Anspruch 28, wobei der Schritt der Abgrenzung der Elektronen einspeisenden und der Löcher einspeisenden Elektroden Lochmaskenzerstäubung aufweist.
- Verfahren gemäß Anspruch 28, wobei der Schritt der Abgrenzung der Elektronen einspeisenden und der Löcher einspeisenden Elektroden mit Oberflächenenergie unterstütztes Drucken aufweist.
- Verfahren gemäß Anspruch 28, wobei der Schritt der Abgrenzung der Elektronen einspeisenden und der Löcher einspeisenden Elektroden selbstjustierendes Drucken aufweist.
- Verfahren gemäß Anspruch 28, wobei der Schritt der Abgrenzung der Elektronen einspeisenden und der Löcher einspeisenden Elektroden eine Zerstäubung in einem schiefen Winkel aufweist.
- Verfahren gemäß Anspruch 28, wobei der Schritt der Abgrenzung der Elektronen einspeisenden und der Löcher einspeisenden Elektroden eine Unterätzung eines durch ein Photolackmuster geschützten Metallüberzugs aufweist.
- Anwendung eines Licht emittierenden Transistors gemäß jedem der Ansprüche 1 bis 25 wie abhängig von Anspruch 2 zur Lichtemission in einem Transistor.
- Schaltung, komplementäre Schaltung, Logikschaltung oder eine Anzeigevorrichtung einschließlich eines Licht emittierenden Transistors gemäß jedem der Ansprüche 1 bis 25.
- Verfahren zur Herstellung einer Schaltung, einer komplementären Schaltung, oder einer Logikschaltung gemäß Anspruch 35.
Applications Claiming Priority (5)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US8292398P | 1998-04-24 | 1998-04-24 | |
US82923P | 1998-04-24 | ||
US73842 | 1998-05-06 | ||
US09/073,842 US6359879B1 (en) | 1998-04-24 | 1998-05-06 | Composite trunking |
PCT/US1999/008334 WO1999056432A2 (en) | 1998-04-24 | 1999-04-15 | Composite trunking in a router |
Publications (2)
Publication Number | Publication Date |
---|---|
DE69938239D1 DE69938239D1 (de) | 2008-04-10 |
DE69938239T2 true DE69938239T2 (de) | 2009-03-26 |
Family
ID=26754950
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
DE69938239T Expired - Lifetime DE69938239T2 (de) | 1998-04-24 | 1999-04-15 | Verbund-fernverbindung |
Country Status (9)
Country | Link |
---|---|
US (2) | US6359879B1 (de) |
EP (1) | EP1070413B1 (de) |
JP (1) | JP2002513244A (de) |
KR (1) | KR100655012B1 (de) |
AT (1) | ATE387789T1 (de) |
AU (1) | AU3564999A (de) |
CA (1) | CA2329481C (de) |
DE (1) | DE69938239T2 (de) |
WO (1) | WO1999056432A2 (de) |
Families Citing this family (65)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US6359879B1 (en) * | 1998-04-24 | 2002-03-19 | Avici Systems | Composite trunking |
US6665702B1 (en) | 1998-07-15 | 2003-12-16 | Radware Ltd. | Load balancing |
US7145869B1 (en) * | 1999-03-17 | 2006-12-05 | Broadcom Corporation | Method for avoiding out-of-ordering of frames in a network switch |
GB2348570B (en) * | 1999-03-31 | 2003-03-05 | Ericsson Telefon Ab L M | Mobile internet access |
US6658015B1 (en) * | 1999-05-28 | 2003-12-02 | Advanced Micro Devices, Inc. | Multiport switch with plurality of logic engines for simultaneously processing different respective data frames |
US6901517B1 (en) * | 1999-07-16 | 2005-05-31 | Marconi Communications, Inc. | Hardware based security groups, firewall load sharing, and firewall redundancy |
GB2359692B (en) * | 2000-02-26 | 2003-06-25 | 3Com Corp | Stackable network unit including registers for identifying stack members and trunk ports |
US6765866B1 (en) | 2000-02-29 | 2004-07-20 | Mosaid Technologies, Inc. | Link aggregation |
US7215637B1 (en) | 2000-04-17 | 2007-05-08 | Juniper Networks, Inc. | Systems and methods for processing packets |
US6798777B1 (en) | 2000-04-17 | 2004-09-28 | Juniper Networks, Inc. | Filtering and route lookup in a switching device |
US7688727B1 (en) | 2000-04-17 | 2010-03-30 | Juniper Networks, Inc. | Filtering and route lookup in a switching device |
US7123620B1 (en) * | 2000-04-25 | 2006-10-17 | Cisco Technology, Inc. | Apparatus and method for scalable and dynamic traffic engineering in a data communication network |
US6385209B1 (en) * | 2000-06-14 | 2002-05-07 | Pluris, Inc. | Method and apparatus for mapping data packets between lines of differing capacity at a router interface |
DE60115154T2 (de) * | 2000-06-19 | 2006-08-10 | Broadcom Corp., Irvine | Verfahren und Vorrichtung zum Datenrahmenweiterleiten in einer Vermittlungsstelle |
US7596139B2 (en) | 2000-11-17 | 2009-09-29 | Foundry Networks, Inc. | Backplane interface adapter with error control and redundant fabric |
US7218632B1 (en) * | 2000-12-06 | 2007-05-15 | Cisco Technology, Inc. | Packet processing engine architecture |
US20020078226A1 (en) * | 2000-12-15 | 2002-06-20 | Kei Kato | Datagram transmission device |
US20030141093A1 (en) * | 2000-12-21 | 2003-07-31 | Jacob Tirosh | System and method for routing a media stream |
JP2002217950A (ja) * | 2001-01-15 | 2002-08-02 | Sony Corp | 情報処理装置および方法、記録媒体、並びにプログラム |
US8520679B1 (en) * | 2001-01-24 | 2013-08-27 | Advanced Medical Devices, Inc. | Trunking distribution systems and methods |
US6909695B2 (en) * | 2001-05-07 | 2005-06-21 | Sun Microsystems, Inc. | Fault-tolerant, self-healing routing scheme for a multi-path interconnection fabric in a storage network |
US7519735B1 (en) * | 2001-05-08 | 2009-04-14 | Juniper Networks, Inc. | Single board routing arrangement |
US7102996B1 (en) | 2001-05-24 | 2006-09-05 | F5 Networks, Inc. | Method and system for scaling network traffic managers |
US8004971B1 (en) | 2001-05-24 | 2011-08-23 | F5 Networks, Inc. | Method and system for scaling network traffic managers using connection keys |
US7290059B2 (en) * | 2001-08-13 | 2007-10-30 | Intel Corporation | Apparatus and method for scalable server load balancing |
US7787370B1 (en) * | 2001-09-06 | 2010-08-31 | Nortel Networks Limited | Technique for adaptively load balancing connections in multi-link trunks |
US7813346B1 (en) * | 2001-11-21 | 2010-10-12 | Juniper Networks, Inc. | Filter-based forwarding in a network |
US7313135B2 (en) | 2002-01-31 | 2007-12-25 | Mosaid Technologies, Inc. | Trunking in a matrix |
CA2371654A1 (en) | 2002-02-13 | 2003-08-13 | Alcatel Canada Inc. | System and method for parallel connection selection in a communication network |
EP1337078B1 (de) | 2002-02-13 | 2009-05-06 | Alcatel Canada Inc. | Auf Lastausgleich basierende Auswahl von Verbindungsleitungsgruppen in einem Kommunikationsnetz |
US7187687B1 (en) * | 2002-05-06 | 2007-03-06 | Foundry Networks, Inc. | Pipeline method and system for switching packets |
US20120155466A1 (en) * | 2002-05-06 | 2012-06-21 | Ian Edward Davis | Method and apparatus for efficiently processing data packets in a computer network |
US7468975B1 (en) * | 2002-05-06 | 2008-12-23 | Foundry Networks, Inc. | Flexible method for processing data packets in a network routing system for enhanced efficiency and monitoring capability |
US7649885B1 (en) * | 2002-05-06 | 2010-01-19 | Foundry Networks, Inc. | Network routing system for enhanced efficiency and monitoring capability |
GB0215505D0 (en) * | 2002-07-04 | 2002-08-14 | Univ Cambridge Tech | Packet routing |
US7554914B1 (en) * | 2002-07-10 | 2009-06-30 | Cisco Technology, Inc. | System and method for adaptively balancing network traffic over router output ports |
US7039018B2 (en) * | 2002-07-17 | 2006-05-02 | Intel Corporation | Technique to improve network routing using best-match and exact-match techniques |
US7493412B2 (en) * | 2002-09-12 | 2009-02-17 | International Business Machines Corporation | Method for processing a data packet |
GB0226249D0 (en) * | 2002-11-11 | 2002-12-18 | Clearspeed Technology Ltd | Traffic handling system |
US20040177157A1 (en) * | 2003-02-13 | 2004-09-09 | Nortel Networks Limited | Logical grouping of VPN tunnels |
US6901072B1 (en) * | 2003-05-15 | 2005-05-31 | Foundry Networks, Inc. | System and method for high speed packet transmission implementing dual transmit and receive pipelines |
WO2004112322A1 (de) * | 2003-06-18 | 2004-12-23 | Siemens Aktiengesellschaft | Verfahren zur nutzung von parallelen links in paketorientierten netzen mit mehrwegerouting |
US20050047440A1 (en) * | 2003-08-25 | 2005-03-03 | Jerome Plun | Division of data structures for efficient simulation |
US7852836B2 (en) * | 2003-11-19 | 2010-12-14 | Cray Inc. | Reduced arbitration routing system and method |
US7817659B2 (en) * | 2004-03-26 | 2010-10-19 | Foundry Networks, Llc | Method and apparatus for aggregating input data streams |
US8730961B1 (en) | 2004-04-26 | 2014-05-20 | Foundry Networks, Llc | System and method for optimizing router lookup |
US20050265308A1 (en) * | 2004-05-07 | 2005-12-01 | Abdulkadev Barbir | Selection techniques for logical grouping of VPN tunnels |
US8660112B2 (en) * | 2004-12-27 | 2014-02-25 | Telefonaktiebolaget L M Ericsson (Publ) | Adaptive router architecture using logical internal addressing |
US8448162B2 (en) | 2005-12-28 | 2013-05-21 | Foundry Networks, Llc | Hitless software upgrades |
US7903654B2 (en) * | 2006-08-22 | 2011-03-08 | Foundry Networks, Llc | System and method for ECMP load sharing |
US8238255B2 (en) * | 2006-11-22 | 2012-08-07 | Foundry Networks, Llc | Recovering from failures without impact on data traffic in a shared bus architecture |
US8155011B2 (en) * | 2007-01-11 | 2012-04-10 | Foundry Networks, Llc | Techniques for using dual memory structures for processing failure detection protocol packets |
US9344356B2 (en) * | 2007-02-28 | 2016-05-17 | Hewlett Packard Enterprise Development Lp | Transmitting a packet from a distributed trunk switch |
US20080205376A1 (en) * | 2007-02-28 | 2008-08-28 | Michael Patmon | Redundant router having load sharing functionality |
US8271859B2 (en) * | 2007-07-18 | 2012-09-18 | Foundry Networks Llc | Segmented CRC design in high speed networks |
FI20075578A0 (fi) * | 2007-08-17 | 2007-08-17 | Nokia Siemens Networks Oy | Paketin välittäminen tietoliikenneverkossa |
US8509236B2 (en) * | 2007-09-26 | 2013-08-13 | Foundry Networks, Llc | Techniques for selecting paths and/or trunk ports for forwarding traffic flows |
US8154998B2 (en) * | 2008-08-11 | 2012-04-10 | At&T Intellectual Property I, L.P. | Method and apparatus for resizing a trunk in a network |
US8090901B2 (en) * | 2009-05-14 | 2012-01-03 | Brocade Communications Systems, Inc. | TCAM management approach that minimize movements |
TWI403195B (zh) * | 2009-09-16 | 2013-07-21 | Ralink Technology Corp | 無線網路鏈結叢集之方法及系統 |
US8599850B2 (en) * | 2009-09-21 | 2013-12-03 | Brocade Communications Systems, Inc. | Provisioning single or multistage networks using ethernet service instances (ESIs) |
US11777809B2 (en) | 2010-05-11 | 2023-10-03 | Comcast Cable Communications, Llc | Dynamic assignment of signals to ports in an access platform |
US9307304B2 (en) | 2010-05-11 | 2016-04-05 | Comcast Cable Communications, Llc | Dynamic assignment of signals to ports in an access platform |
US8391174B2 (en) * | 2010-07-13 | 2013-03-05 | Hewlett-Packard Development Company, L.P. | Data packet routing |
US20160283828A1 (en) * | 2015-03-27 | 2016-09-29 | Kyocera Document Solutions Inc. | Automated Print Job Redirection |
Family Cites Families (84)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US4340775A (en) * | 1980-10-29 | 1982-07-20 | Siemens Corporation | Apparatus and method for controlling a modular telecommunication system |
JPH0614644B2 (ja) | 1984-04-05 | 1994-02-23 | 日本電信電話株式会社 | パケット交換中継回線選択方式 |
US5021949A (en) * | 1988-02-29 | 1991-06-04 | International Business Machines Corporation | Method and apparatus for linking an SNA host to a remote SNA host over a packet switched communications network |
US4829563A (en) * | 1988-04-07 | 1989-05-09 | Teknekron Infoswitch Corporation | Method for predictive dialing |
US5115495A (en) * | 1988-10-18 | 1992-05-19 | The Mitre Corporation | Communications network system using full-juncture and partial-juncture station status information for alternate-path distance-vector routing |
US5860136A (en) * | 1989-06-16 | 1999-01-12 | Fenner; Peter R. | Method and apparatus for use of associated memory with large key spaces |
US5095480A (en) * | 1989-06-16 | 1992-03-10 | Fenner Peter R | Message routing system for shared communication media networks |
JP2810231B2 (ja) * | 1990-01-30 | 1998-10-15 | ジヨンソン・サービス・カンパニー | ノードを有する分散形ネットワークシステム中のデータの位置付け方法 |
US5155594A (en) * | 1990-05-11 | 1992-10-13 | Picturetel Corporation | Hierarchical encoding method and apparatus employing background references for efficiently communicating image sequences |
US5265257A (en) | 1990-06-22 | 1993-11-23 | Digital Equipment Corporation | Fast arbiter having easy scaling for large numbers of requesters, large numbers of resource types with multiple instances of each type, and selectable queuing disciplines |
US5748619A (en) * | 1991-10-01 | 1998-05-05 | Meier; Robert C. | Communication network providing wireless and hard-wired dynamic routing |
SE470039B (sv) * | 1992-03-17 | 1993-10-25 | Ellemtel Utvecklings Ab | Sätt att i en paketväljare åstadkomma länkgruppering |
US5233604A (en) * | 1992-04-28 | 1993-08-03 | International Business Machines Corporation | Methods and apparatus for optimum path selection in packet transmission networks |
JPH066362A (ja) | 1992-06-23 | 1994-01-14 | Hitachi Ltd | Lanにおけるホストシステムのメッセージ処理負荷分散方式 |
US5365524A (en) * | 1992-11-06 | 1994-11-15 | At&T Bell Laboratories | Establishing telecommunications call paths between clustered switching entities |
JPH07118717B2 (ja) * | 1993-01-05 | 1995-12-18 | 日本電気株式会社 | マルチプロトコル対応のパケット網構成方法 |
FR2703545B1 (fr) * | 1993-03-31 | 1995-05-12 | Alcatel Nv | NÓoeud de commutation asynchrone distribuant dynamiquement des cellules vers des sorties constituant un groupe dit irrégulier . |
US5347511A (en) * | 1993-06-07 | 1994-09-13 | International Business Machines Corp. | Traffic management in packet communications networks |
US5905723A (en) | 1993-06-23 | 1999-05-18 | Cabletron Systems, Inc. | System for achieving scalable router performance |
US5631897A (en) | 1993-10-01 | 1997-05-20 | Nec America, Inc. | Apparatus and method for incorporating a large number of destinations over circuit-switched wide area network connections |
US5412653A (en) | 1993-10-15 | 1995-05-02 | International Business Machines Corporation | Dynamic switch cascading system |
JP3084066B2 (ja) * | 1993-12-24 | 2000-09-04 | インターナシヨナル・ビジネス・マシーンズ・コーポレーシヨン | 情報ネットワークにおける帯域幅予約接続の経路指定 |
US5526414A (en) * | 1994-10-26 | 1996-06-11 | Northern Telecom Limited | Dynamically controlled routing using virtual nodes |
US6324179B1 (en) * | 1994-12-21 | 2001-11-27 | Lucent Technologies Inc. | ATM network arranged to interface with STM in-band signaling |
US5717862A (en) * | 1995-04-27 | 1998-02-10 | International Business Machines Corporation | Method and system for message status reporting in a multi-node network |
US6097882A (en) * | 1995-06-30 | 2000-08-01 | Digital Equipment Corporation | Method and apparatus of improving network performance and network availability in a client-server network by transparently replicating a network service |
DE69624591T2 (de) | 1995-07-28 | 2003-06-26 | British Telecomm | Leitweglenkung von paketen |
KR100189847B1 (ko) * | 1995-10-05 | 1999-06-01 | 이형도 | 자동차 배기가스 정화용 촉매 |
US6011804A (en) * | 1995-12-20 | 2000-01-04 | International Business Machines Corporation | Dynamic bandwidth reservation for control traffic in high speed packet switching networks |
US5689505A (en) * | 1996-01-16 | 1997-11-18 | Lucent Technologies Inc. | Buffering of multicast cells in switching networks |
US5781549A (en) * | 1996-02-23 | 1998-07-14 | Allied Telesyn International Corp. | Method and apparatus for switching data packets in a data network |
US6032266A (en) * | 1996-04-05 | 2000-02-29 | Hitachi, Ltd. | Network system having function of changing route upon failure |
JP3112827B2 (ja) | 1996-04-23 | 2000-11-27 | 日本電気エンジニアリング株式会社 | パケット交換中継方式 |
US5878043A (en) * | 1996-05-09 | 1999-03-02 | Northern Telecom Limited | ATM LAN emulation |
US5918021A (en) * | 1996-06-03 | 1999-06-29 | Intel Corporation | System and method for dynamic distribution of data packets through multiple channels |
US5841775A (en) | 1996-07-16 | 1998-11-24 | Huang; Alan | Scalable switching network |
US5881050A (en) * | 1996-07-23 | 1999-03-09 | International Business Machines Corporation | Method and system for non-disruptively assigning link bandwidth to a user in a high speed digital network |
US6073176A (en) * | 1996-07-29 | 2000-06-06 | Cisco Technology, Inc. | Dynamic bidding protocol for conducting multilink sessions through different physical termination points |
US5918017A (en) * | 1996-08-23 | 1999-06-29 | Internatioinal Business Machines Corp. | System and method for providing dynamically alterable computer clusters for message routing |
US5889989A (en) * | 1996-09-16 | 1999-03-30 | The Research Foundation Of State University Of New York | Load sharing controller for optimizing monetary cost |
US5848055A (en) * | 1996-11-19 | 1998-12-08 | Northern Telecom Limited | Bandwidth correlation means for paths in connection-oriented packet switching networks |
US6044080A (en) | 1996-11-19 | 2000-03-28 | Pluris, Inc. | Scalable parallel packet router |
US6104701A (en) * | 1996-12-13 | 2000-08-15 | International Business Machines Corporation | Method and system for performing a least cost routing function for data communications between end users in a multi-network environment |
US6665733B1 (en) * | 1996-12-30 | 2003-12-16 | Hewlett-Packard Development Company, L.P. | Network communication device including bonded ports for increased bandwidth |
US5838769A (en) * | 1996-12-31 | 1998-11-17 | Mci Communications Corporation | Method of reducing risk that calls are blocked by egress switch or trunk failures |
US6052718A (en) * | 1997-01-07 | 2000-04-18 | Sightpath, Inc | Replica routing |
JP3603524B2 (ja) * | 1997-02-05 | 2004-12-22 | 株式会社日立製作所 | ネットワーキング方法 |
US6591303B1 (en) * | 1997-03-07 | 2003-07-08 | Sun Microsystems, Inc. | Method and apparatus for parallel trunking of interfaces to increase transfer bandwidth |
US6470389B1 (en) * | 1997-03-14 | 2002-10-22 | Lucent Technologies Inc. | Hosting a network service on a cluster of servers using a single-address image |
US5978463A (en) * | 1997-04-18 | 1999-11-02 | Mci Worldcom, Inc. | Reservation scheduling system for audio conferencing resources |
US5983281A (en) * | 1997-04-24 | 1999-11-09 | International Business Machines Corporation | Load balancing in a multiple network environment |
US5949788A (en) * | 1997-05-06 | 1999-09-07 | 3Com Corporation | Method and apparatus for multipoint trunking |
US6049528A (en) * | 1997-06-30 | 2000-04-11 | Sun Microsystems, Inc. | Trunking ethernet-compatible networks |
US6016310A (en) * | 1997-06-30 | 2000-01-18 | Sun Microsystems, Inc. | Trunking support in a high performance network device |
US6393483B1 (en) * | 1997-06-30 | 2002-05-21 | Adaptec, Inc. | Method and apparatus for network interface card load balancing and port aggregation |
US6151297A (en) * | 1997-07-08 | 2000-11-21 | Hewlett-Packard Company | Method and system for link level server/switch trunking |
US6192049B1 (en) * | 1997-07-15 | 2001-02-20 | Lucent Technologies Inc. | Jitterless and lossless switching fabric with network routing |
US6195354B1 (en) * | 1997-07-16 | 2001-02-27 | Nortel Networks Limited | Route selection for path balancing in connection-oriented packet switching networks |
US6160818A (en) * | 1997-07-17 | 2000-12-12 | At &T Corp | Traffic management in packet communication networks having service priorities and employing effective bandwidths |
US5959968A (en) * | 1997-07-30 | 1999-09-28 | Cisco Systems, Inc. | Port aggregation protocol |
US6072797A (en) * | 1997-07-31 | 2000-06-06 | International Business Machines Corporation | Methods, apparatus and computer program products for aggregated transmission groups in high speed networks |
US6285679B1 (en) * | 1997-08-22 | 2001-09-04 | Avici Systems, Inc. | Methods and apparatus for event-driven routing |
US6098107A (en) * | 1997-10-31 | 2000-08-01 | Lucent Technologies Inc. | Dynamic algorithms for shortest path tree computation |
US6434612B1 (en) * | 1997-12-10 | 2002-08-13 | Cisco Technology, Inc. | Connection control interface for asynchronous transfer mode switches |
US6601084B1 (en) * | 1997-12-19 | 2003-07-29 | Avaya Technology Corp. | Dynamic load balancer for multiple network servers |
US6032194A (en) * | 1997-12-24 | 2000-02-29 | Cisco Technology, Inc. | Method and apparatus for rapidly reconfiguring computer networks |
US6233245B1 (en) * | 1997-12-24 | 2001-05-15 | Nortel Networks Limited | Method and apparatus for management of bandwidth in a data communication network |
US6363077B1 (en) * | 1998-02-13 | 2002-03-26 | Broadcom Corporation | Load balancing in link aggregation and trunking |
US7411916B2 (en) * | 1998-02-26 | 2008-08-12 | Nortel Networks Limited | Data forwarding method and apparatus |
US6359879B1 (en) | 1998-04-24 | 2002-03-19 | Avici Systems | Composite trunking |
US6580715B1 (en) * | 1998-05-04 | 2003-06-17 | Hewlett-Packard Development Company, L.P. | Load balancing switch protocols |
US6496502B1 (en) * | 1998-06-29 | 2002-12-17 | Nortel Networks Limited | Distributed multi-link trunking method and apparatus |
US6473791B1 (en) * | 1998-08-17 | 2002-10-29 | Microsoft Corporation | Object load balancing |
US6587431B1 (en) * | 1998-12-18 | 2003-07-01 | Nortel Networks Limited | Supertrunking for packet switching |
US6765866B1 (en) * | 2000-02-29 | 2004-07-20 | Mosaid Technologies, Inc. | Link aggregation |
US7123620B1 (en) * | 2000-04-25 | 2006-10-17 | Cisco Technology, Inc. | Apparatus and method for scalable and dynamic traffic engineering in a data communication network |
US6950848B1 (en) * | 2000-05-05 | 2005-09-27 | Yousefi Zadeh Homayoun | Database load balancing for multi-tier computer systems |
US6985956B2 (en) * | 2000-11-02 | 2006-01-10 | Sun Microsystems, Inc. | Switching system |
US6954463B1 (en) * | 2000-12-11 | 2005-10-11 | Cisco Technology, Inc. | Distributed packet processing architecture for network access servers |
US6996086B2 (en) * | 2001-04-26 | 2006-02-07 | Telefonaktiebolaget Lm Ericsson (Publ) | Radio access network with meshed radio base stations |
US20020161887A1 (en) * | 2001-04-27 | 2002-10-31 | Foster Michael S. | Method and system for performing security via de-registration in a communications network |
US6532212B1 (en) * | 2001-09-25 | 2003-03-11 | Mcdata Corporation | Trunking inter-switch links |
US7020147B1 (en) * | 2001-11-13 | 2006-03-28 | Terabeam Corporation | Network traffic director system having modules that implement merit or penalty functions involving stochastic changes in network topology |
CN1269330C (zh) * | 2002-03-22 | 2006-08-09 | 华为技术有限公司 | 一种自适应加权空时发射分集方法及其系统 |
-
1998
- 1998-05-06 US US09/073,842 patent/US6359879B1/en not_active Expired - Lifetime
-
1999
- 1999-04-15 WO PCT/US1999/008334 patent/WO1999056432A2/en active IP Right Grant
- 1999-04-15 AU AU35649/99A patent/AU3564999A/en not_active Abandoned
- 1999-04-15 KR KR1020007011824A patent/KR100655012B1/ko not_active IP Right Cessation
- 1999-04-15 AT AT99917557T patent/ATE387789T1/de not_active IP Right Cessation
- 1999-04-15 JP JP2000546489A patent/JP2002513244A/ja active Pending
- 1999-04-15 DE DE69938239T patent/DE69938239T2/de not_active Expired - Lifetime
- 1999-04-15 EP EP99917557A patent/EP1070413B1/de not_active Expired - Lifetime
- 1999-04-15 CA CA2329481A patent/CA2329481C/en not_active Expired - Lifetime
-
2001
- 2001-12-07 US US10/021,205 patent/US7920555B2/en not_active Expired - Fee Related
Also Published As
Publication number | Publication date |
---|---|
KR20010042989A (ko) | 2001-05-25 |
CA2329481A1 (en) | 1999-11-04 |
JP2002513244A (ja) | 2002-05-08 |
WO1999056432A2 (en) | 1999-11-04 |
EP1070413B1 (de) | 2008-02-27 |
US7920555B2 (en) | 2011-04-05 |
ATE387789T1 (de) | 2008-03-15 |
US6359879B1 (en) | 2002-03-19 |
DE69938239D1 (de) | 2008-04-10 |
EP1070413A2 (de) | 2001-01-24 |
WO1999056432A3 (en) | 2000-01-27 |
CA2329481C (en) | 2011-03-29 |
KR100655012B1 (ko) | 2006-12-07 |
US20020051458A1 (en) | 2002-05-02 |
AU3564999A (en) | 1999-11-16 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
DE69938239T2 (de) | Verbund-fernverbindung | |
DE69934644T2 (de) | Netzwerkvermittlungseinrichtung mit auf der Basis von Benutzung verteilten Umleitungsdatenbanken | |
DE60120847T2 (de) | Mehrprotokollvermittler und Verfahren dazu | |
DE69434263T2 (de) | Photonisches Koppelfeld mit Frequenzweglenkung für Zeitmultiplexstrecken | |
DE602005002382T2 (de) | Verteilte dynamische Leitweglenkung | |
DE602004007444T2 (de) | Virtuelles Privates Netzwerk mit kanalisierter Ethernet über Sonet Schnittstelle, Randrouter und Methode | |
DE60131551T2 (de) | Telekommunikationsnetzwerk und entsprechenden Paketkopf | |
DE60102047T2 (de) | Etikettvermitteltes Kommunikationsnetzwerk | |
DE69633594T2 (de) | WDM Netzwerksystem zur Ausführung bidirektionaler Übertragung, Knotenvorrichtung und Übertragungskontrollverfahren dafür | |
DE69732814T2 (de) | Optisches Paketvermittlungssystem | |
DE112011105843T5 (de) | Pfaddiversität in einem verbindungsorientierten Netzwerk | |
EP1724991B1 (de) | Verfahren zur diffusion von informationen über den verbindungszustand in optischen netzen | |
DE69731954T2 (de) | Verfahren zur optimierung eines überwiegend optischen netzes | |
DE60122831T2 (de) | Verteilter Virtueller Router mit Redundanz für Netzwerken mit ändernder Topologie | |
DE602005005327T2 (de) | Verfahren und Steuerungsebene zur Bereitstellung von Verbindungen in einem mehrschichtigen Transportnetz | |
DE60210284T2 (de) | Metropolitanzugang über Tunnelübertragung | |
DE60215416T2 (de) | Zeigerbasierte binäre Suchmaschine und dafür geeignetes Verfahren | |
DE60205140T2 (de) | Verfahren zur bestimmung einer spektralen route für eine bestimmte verbindung in einem optischen telekommunikationsnetzwerk | |
DE60035836T2 (de) | Dynamische Burst-Zusammenstellung basiert auf voll/teilweis gemeinsame Mehrfachübertragungsentitäten | |
DE60318222T2 (de) | Netzwerk und Verfahren zur Bereitstellung von Schicht-2 virtuellen privaten Netwerken auf Basis von vermittelten virtuellen Verbindungen | |
DE60201363T2 (de) | Faseroptisches Kommunikationssystem | |
EP1430745B1 (de) | Vorrichtung und verfahren zur vermittlung einer mehrzahl von signalen unter verwendung einer mehrstufigen protokollverarbeitung | |
DE60314033T2 (de) | Schellpfadimplementierung für transparente LAN-Dienste über(MPLS) | |
DE10237584B4 (de) | Verfahren zur Verwaltung von Ressourcen beim Aufbau eines Ersatzpfades in einem transparent schaltbaren Netzwerk | |
EP1162789A1 (de) | Verfahren zur Verwaltung von Pfadinformationen und deren Änderungen in einem MPLS-Netzwerk |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
8364 | No opposition during term of opposition | ||
8327 | Change in the person/name/address of the patent owner |
Owner name: FUTUREWEI TECHNOLOGIES,INC., PLANO, TEX., US |