DE69826498T2 - Mehrfachsende- und Kurzschlussleitweglenkungsverfahren - Google Patents

Mehrfachsende- und Kurzschlussleitweglenkungsverfahren Download PDF

Info

Publication number
DE69826498T2
DE69826498T2 DE69826498T DE69826498T DE69826498T2 DE 69826498 T2 DE69826498 T2 DE 69826498T2 DE 69826498 T DE69826498 T DE 69826498T DE 69826498 T DE69826498 T DE 69826498T DE 69826498 T2 DE69826498 T2 DE 69826498T2
Authority
DE
Germany
Prior art keywords
router
short
routers
internet protocol
switching
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
Application number
DE69826498T
Other languages
English (en)
Other versions
DE69826498D1 (de
Inventor
Philip Vincent Dumortier
Dirk Ooms
Wim Livens
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Alcatel Lucent SAS
Original Assignee
Alcatel SA
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by Alcatel SA filed Critical Alcatel SA
Application granted granted Critical
Publication of DE69826498D1 publication Critical patent/DE69826498D1/de
Publication of DE69826498T2 publication Critical patent/DE69826498T2/de
Anticipated expiration legal-status Critical
Expired - Lifetime legal-status Critical Current

Links

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00Routing or path finding of packets in data switching networks
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L12/00Data switching networks
    • H04L12/02Details
    • H04L12/16Arrangements for providing special services to substations
    • H04L12/18Arrangements for providing special services to substations for broadcast or conference, e.g. multicast
    • H04L12/185Arrangements for providing special services to substations for broadcast or conference, e.g. multicast with management of multicast group membership
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00Routing or path finding of packets in data switching networks
    • H04L45/16Multipoint routing
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00Routing or path finding of packets in data switching networks
    • H04L45/17Shortcut routing, e.g. using next hop resolution protocol [NHRP]
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04QSELECTING
    • H04Q11/00Selecting arrangements for multiplex systems
    • H04Q11/04Selecting arrangements for multiplex systems for time-division multiplexing
    • H04Q11/0428Integrated services digital network, i.e. systems for transmission of different types of digitised signals, e.g. speech, data, telecentral, television signals
    • H04Q11/0478Provisions for broadband connections
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L12/00Data switching networks
    • H04L12/54Store-and-forward switching systems 
    • H04L12/56Packet switching systems
    • H04L12/5601Transfer mode dependent, e.g. ATM
    • H04L2012/5619Network Node Interface, e.g. tandem connections, transit switching
    • H04L2012/562Routing
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L12/00Data switching networks
    • H04L12/54Store-and-forward switching systems 
    • H04L12/56Packet switching systems
    • H04L12/5601Transfer mode dependent, e.g. ATM
    • H04L2012/5638Services, e.g. multimedia, GOS, QOS
    • H04L2012/5665Interaction of ATM with other protocols
    • H04L2012/5667IP over ATM

Description

  • Die vorliegende Erfindung bezieht sich auf ein Kurzschlussleitweglenkungsverfahren über ein Internet-Netzwerk, wie in der Präambel von Anspruch 1 beschrieben, und ein damit verbundenes Gerät, wie in der Präambel von Anspruch 2 definiert.
  • Ein solches Kurzschlussleitweglenkungsverfahren, ein damit verbundenes Gerät und ein damit verbundenes System sind bereits in der Technik bekannt, z. B. aus dem Entwurf des Internet-Dokumentes "IPSOFACTO: IP Switching over Fast ATM cell transport" von den Autoren A. Acharya, R. Dighe und F. Ansari, veröffentlicht im Juli 1997 durch die Internet Task Force (IETF), oder alternativ aus dem Dokument "IP switching over fast ATM cell transport (IPSOFACTO): Switching multicast flows" von den Autoren A. Acharya et al, IEEE Global Telecommunications Conference, Phoenix Arizona, 3.–8. November 1997, Band 3, Seiten 1850–1854, Abschnitt 5.
  • Darin wird ein Verfahren zur Abbildung von IP-Mehrfachsende-Flüssen auf ATM-Verbindungen beschrieben. Dieses Verfahren bezieht sich auf den Aufbau eines Internet-Protokoll-Mehrfachsende-Verteilungs-Baums für jede Quelle und die Kurzschlussleitweglenkung entlang jedes Zweiges des konstruierten Baumes. Dieser Verteilungs-Baum, der in dem zitierten Entwurf Punkt-zu-Mehrpunkt-VC genannt wird, ist ein Baum von der Mehrfachsende-Quelle am Stamm des Baumes zu allen Mehrfachsende-Empfängern als Blätter des Baumes. Der Verteilungs-Baum bietet den kürzesten Weg von der Quelle zu jedem Empfänger der Gruppe. Es soll darauf hingewiesen werden, dass das Internet-Protokoll im Folgenden IP genannt wird. Der gerade erwähnte Baum wird mit einem "Rundsende- und Abschneide"-Verfahren konstruiert und erhalten, wobei das Rundsenden als "Hinzufügen eines Punkt-zu-Mehrpunkt-VC-Eintrages in die Hardware-VC-Leitweglenkungs-Tabelle" bezeichnet wird, wenn eine Quelle beginnt, eine Mehrfachsende- Gruppe zu senden. Das bedeutet, dass die Mehrfachsende-Quelle eine Rundsende-Nachricht an jeden Empfänger der Gruppe sendet. Jeder nicht interessierte Empfänger sendet eine Abschneide-Nachricht in Richtung des Senders, die anzeigt, dass er aus der Mehrfachsende-Gruppe ausgeschlossen werden will. Im Fall einer IP-Mehrfachsende-Abkürzung werden alle Baum-Topologie-Informationen von OSI-Ebene 3 auf OSI-Ebene 2 kopiert, was in dem Entwurf "Umsetzung des Zustandes auf eine Punkt-zu-Mehrpunkt-VC innerhalb des Koppelbausteins" genannt wird. Somit wird für eine Rundsende-Nachricht zu jedem Empfänger eine Abkürzung über eine ATM-Kurzschluss-VC aufgebaut. Für jeden nicht interessierten Empfänger, der eine Abschneide-Nachricht zurücksendet, wird die Abkürzung über eine ATM-Kurzschluss-VC abgebaut, was "Löschen einer VC aus den Leitweglenkungs-Tabellen" genannt wird.
  • In der aktuellen Situation, d. h. in der Situation wie im bisherigen Stand der Technik beschrieben, wird der Kurzschluss-Pfad zu einem bestimmten Zeitpunkt aufgebaut. Der empfangende Host, der nicht interessiert ist, zeigt dies durch Senden einer Abschneide-Nachricht an. Letztendlich kann man den Schluss ziehen, dass der Aufbau des Kurzschluss-Pfades zu diesem empfangenden Host nicht erforderlich und überflüssigerweise Netzwerk-Ressourcen benutzt hat.
  • Eine Aufgabe der vorliegenden Erfindung ist es, ein Kurzschlussleitweglenkungsverfahren des obigen bekannten Typs bereitzustellen, das aber effizienter ausgeführt wird und worin weniger Netzwerk-Ressourcen überflüssigerweise benutzt werden.
  • Gemäß der vorliegenden Erfindung wird dieses Ziel durch das in Anspruch 1 beschriebene Verfahren und das in Anspruch 2 beschriebene Gerät erreicht.
  • In der Tat wird durch Verzögerung des Aufbaus eines Kurzschluss-Pfades, wobei die Verzögerungszeit zum Beispiel mindestens die Zeitdauer beträgt, die eine Abschneide-Nachricht, die vom empfangenden Host gesendet wird, benötigt um den auslösenden Router in Aufwärtsrichtung zu erreichen, es vermieden, dass unnötige Kurzschluss-Pfade aufgebaut werden. Somit wird, wenn der Aufbau von Kurzschluss-Pfaden verzögert wird, bis eine mögliche Abschneide-Nachricht empfangen werden kann, kein Kurzschluss-Pfad überflüssigerweise aufgebaut.
  • Eine weitere charakteristische Eigenschaft der vorliegenden Erfindung, die in Anspruch 3 erwähnt wird, bezieht sich auch auf die Bestimmung und Anpassung des Verzögerungszeit-Intervalls.
  • Der Kurzschluss-Router ROU kann in der Lage sein, eine Ablaufzeit einer Abschneide-Nachricht zu bestimmen, d. h. die Zeit, die eine Abschneide-Nachricht vom sendenden Host SH nach dem Ablaufen des Verzögerungszeit-Intervalls empfangen wird. Wenn der Kurzschluss-Router ROU nach oder vor dem Ablaufen des aktuellen Verzögerungszeit-Intervalls eine Anzahl von Abschneide-Nachrichten empfängt, kann das Verzögerungszeit-Intervall angepasst werden, um den Aufbau von Kurzschluss-Verbindungen zu optimieren. Auf der Grundlage dieser Ablauf-Zeit berechnet der Kurzschluss-Router ROU das Maß der Erweiterung des Verzögerungszeit-Intervalls. Eine weitere Möglichkeit kann die Situation sein, dass Abschneide-Nachrichten vor dem Ablauf der Verzögerungszeit empfangen werden. Dann kann das Verzögerungszeit-Intervall verkleinert werden.
  • Noch eine weitere Eigenschaft der vorliegenden Erfindung wird in Anspruch 4 beschrieben.
  • Ein Kurzschluss-Router kann am Aufbau von mehr als einem Kurzschluss-Pfad beteiligt sein, einer zwischen dem sendenden Host und jedem der empfangenden Hosts. Um die Verzögerungszeiten jedes der parallelen Zweige der Kurzschluss-Pfade des Mehrfachsende-Baumes zu berücksichtigen, an dem der erwähnte Kurzschluss-Router beteiligt ist, enthält jeder Kurzschluss-Router ein Verzögerungs-Mittel für jeden Pfad zwischen dem sendenden Host und einem empfangenden Host.
  • Die oben angegebenen und weitere Aufgaben und Eigenschaften der Erfindung werden deutlicher, und die Erfindung selbst wird am besten verstanden, wenn man auf die folgende Beschreibung zusammen mit den begleitenden Zeichnungen Bezug nimmt, in denen:
  • 1 einen Mehrfachsende-Verbindungs-Baum darstellt, in dem der Mehrfachsende-Kurzschluss-Pfad aufgebaut wird, und
  • 2 den strukturellen Aufbau des Routers darstellt, der den Router jedes Vermittlungs-Routers SR1–R11 in 1 bildet.
  • In den folgenden Abschnitten wird mit Bezug auf die Zeichnungen die Implementation des Verfahrens gemäß der vorliegenden Erfindung beschrieben. Im ersten Abschnitt dieser Beschreibung werden die Hauptelemente dieses Mehrfachsende-Kurzschlussleitweglenkungssystems beschrieben. Im zweiten Abschnitt werden alle Verbindungen zwischen den oben erwähnten Netzwerkelementen und beschriebenen Mitteln definiert. Im folgenden Abschnitt wird die tatsächliche Ausführung des Kurzschlussleitweglenkungssystems beschrieben.
  • Die wesentlichen Elemente des Netzwerks der Ausführung der vorliegenden Erfindung sind die Kurzschlussleitweglenkungs-Geräte, die durch Vermittlungs-Router-Kombinationen SR1–SR11, einen sendenden Host SH und empfangende Hosts RH1–RH6 gebildet werden, wie in 1 gezeigt. In dieser Ausführung sind die sendenden und empfangenden Hosts Computer-Terminals.
  • Der sendende Host SH ist über eine ATM-Verbindung mit dem Vermittlungsteil des Vermittlungs-Routers SR1 verbunden. Der Vermittlungsteil des Vermittlungs-Routers SR1 ist über eine andere ATM-Verbindung mit den Vermittlungsteilen des Vermittlungs-Routers SR2, mit Vermittlungs-Router SR4 und mit Vermittlungs-Router SR7 verbunden. Vermittlungs-Router SR2 ist über eine ATM-Verbindung mit dem Vermittlungsteil des Vermittlungs-Routers SR3 verbunden, der wiederum über eine ATM-Verbindung mit dem empfangenden Host RH1 und dem empfangenden Host RH2 verbunden ist. Der Vermittlungsteil des Vermittlungs-Routers SR5 ist mit dem Vermittlungsteil des Vermittlungs-Routers SR4 und auf der anderen Seite mit dem Vermittlungsteil des Vermittlungs-Routers SR6 verbunden. Der Vermittlungsteil des Vermittlungs-Routers SR6 ist mit den empfangenden Hosts RH3 und RH4 verbunden, beide über eine ATM-Verbindung. Dann ist der Vermittlungsteil des Vermittlungs-Routers SR7 mit dem Vermittlungsteil des Vermittlungs-Routers SR8 verbunden und daneben auch mit dem Vermittlungsteil des Vermittlungs-Routers SR10. Die Vermittlungsteile der jeweiligen Vermittlungs-Router SR8 und SR10 sind mit den entsprechenden Vermittlungsteilen der Vermittlungs-Router SR9 und SR11 verbunden. Die Vermittlungsteile der Vermittlungs-Router SR9 und SR11 sind jeweils mit den empfangenden Hosts RH5 und RH6 verbunden, beide über eine ATM-Verbindung. Jeder Router der Vermittlungs-Router-Kombination SR1–SR11 ist mit der zugehörigen Vermittlung über eine Verbindung zwischen dem Steuer-Anschluss der Vermittlung und einem der Router verbunden.
  • Ein wichtiges Netzwerkelement ist der Kurzschluss-Router ROU, wie in 2 dargestellt, der hauptsächlich die Leitweglenkung von Datenflüssen durch das Netzwerk und den Aufbau eines Kurzschluss-Pfades durchführt, was in Zusammenarbeit mit den benachbarten Routern durchgeführt wird. Die Hauptelemente des Routers ROU sind die Rundsende-Mittel BRM, welche das Rundsenden von Datenpaketen zu den nächsten in Abwärtsrichtung benachbarten Routern ROU durchführen, die Verzögerungs-Mittel DEM, welche die Verzögerung des Aufbaus eines Kurzschluss-Pfades durchführen, und die Kurzschluss-Routen-Aufbau-Mittel SEM, die in Zusammenarbeit mit benachbarten Routern den tatsächlichen Aufbau eines Kurzschluss-Pfades durchführen. Es muss auch darauf hingewiesen werden, dass jeder Router ein Verzögerungs-Mittel DEM für jeden möglichen Kurzschluss-Pfad besitzt, an dem der Router beteiligt ist. Es wird auch angenommen, dass die Funktionalität bezüglich der Behandlung eintreffender Abschneide-Nachrichten in dem Kurzschluss-Router ROU, sowie in den aktuell verfügbaren Routern zur Verfügung steht. Hier sind hauptsächlich die Funktionalität bezüglich des Empfangs einer Abschneide-Nachricht und die Entscheidung, ob diese Abschneide-Nachricht weitergeleitet werden muss, sowie die tatsächliche Weiterleitungs-Funktionalität gemeint.
  • Das Rundsende-Mittel BRM hat einen Eingangs-/Ausgangs-Anschluss I/O, der auch Eingangs-/Ausgangs-Anschluss des Routers ROU ist. Das Rundsende-Mittel BRM ist weiterhin mit dem Verzögerungs-Mittel DEM gekoppelt, das wiederum mit dem Kurzschluss-Routen-Aufbau-Mittel SEM gekoppelt ist. Das Kurzschluss-Routen-Aufbau-Mittel SEM hat einen Ausgangs-Anschluss, der auch mit dem Eingangs-/Ausgangs-Anschluss I/O des Routers ROU gekoppelt ist. Daneben ist der Ausgangs-Anschluss des Verzögerungs-Mittels DEM auch mit dem Eingangs-/Ausgangs-Anschluss I/O des Routers ROU gekoppelt.
  • Um die Funktion der vorliegenden Erfindung zu erklären, wird angenommen, dass der sendende Host SH einen Internet-Protokoll-Datenfluss an eine Benutzergruppe senden will, die aus den empfangenden Hosts RH1–RH6 besteht. Dazu wird das erste Paket eines Internet-Protokoll-Datenflusses vom sendenden Host über einen Vermittlungs-Router SR1 in Richtung aller möglicher empfangenden Hosts RH1–RH6 rundgesendet.
  • Die Pakete des Datenflusses, die vom sendenden Host SH gesendet werden, enthalten eine spezielle Mehrfachsende-Zieladresse, die anzeigt, dass der Datenfluss an alle möglichen empfangenden Hosts RH1–RH6 gesendet werden soll. Anschließend wird das erste Datenpaket des Datenflusses zuerst zu den Rundsende-Mitteln BRM des Routers gesendet, der zu Vermittlungs-Router SR1 gehört. Das Rundsende-Mittel BRM des Routers, der zu Vermittlungs-Router SR1 gehört, rundsendet dann das erste Datenpaket in Richtung der Router, die zu Vermittlungs-Router SR2, SR4 und SR7 gehören, und der Verzögerungs-Zeitgeber des Verzögerungs-Mittels DEM des Routers, der zu Vermittlungs-Router SR1 gehört, wird gestartet. Die Rundsende-Mittel BRM dieser gerade erwähnten Router leiten das Datenpaket an alle Vermittlungs-Router in Abwärtsrichtung weiter, d. h. in Richtung der entsprechenden Router SR3, SR5, SR8 und SR10. Die Verzögerungs-Zeitgeber des Verzögerungs-Mittels DEM der Router, die zu diesen Vermittlungs-Routern gehören, werden ebenfalls gestartet. Auf dieselbe Weise wie vorher werden die Datenpakete über die entsprechenden restlichen Vermittlungs-Router SR6, SR9 und SR11 in Richtung der empfangenden Hosts RH1–RH6 rundgesendet. Auf diese Weise wird den empfangenden Hosts RH1–RH6 mitgeteilt, dass ein Datenfluss in Richtung jedes empfangenden Hosts der Gruppe gesendet wird.
  • Es wird weiterhin angenommen, dass die empfangenden Hosts RH2, RH4 und RH6 nicht an dem gesendeten Datenfluss interessiert sind. Um die Zwischen-Router auf den entsprechenden Pfaden herab zu Vermittlungs-Router SR1 davon zu benachrichtigen, dass diese empfangenden Hosts RH2, RH4 und RH6 nicht an dem zu sendenden Datenfluss interessiert sind, wird über die jeweiligen benachbarten Router in Abwärtsrichtung SR3, SR6 und SR11 eine Abschneide-Nachricht in Richtung von Vermittlungs-Router SR1 gesendet.
  • Alle Router der Zwischen-Vermittlungs-Router SR1–SR11 erwarten ihrerseits, dass sie eine Abschneide-Nachricht empfangen können, und daher warten diese Router der Zwischen-Vermittlungs-Router SR1–SR11 während der Verzögerungszeit, bevor die Kurzschluss-Routen-Aufbau-Mittel SEM aktiviert werden.
  • Die von den empfangenden Hosts RH2, RH4 und RH6 gesendeten Abschneide-Nachrichten werden in der Zwischenzeit über die jeweiligen Router, die zu den Vermittlungs-Routern SR3, SR6 und SR11 gehören, weitergegeben. Durch Senden der Abschneide-Nachrichten werden die Verzögerungs-Mittel DEM der Router der Vermittlungs-Router SR3, SR6 und SR11 deaktiviert, und folglich werden die entsprechenden Kurzschluss-Routen-Aufbau-Mittel SEM gesperrt. Auf diese Weise werden alle Kurzschluss-Routen-Aufbau-Mittel SEM der drei empfangenden Hosts RH2, RH4 und RH6 gesperrt, was bedeutet, dass kein Kurzschluss-Pfad über die jeweiligen Verbindungen zwischen den Vermittlungs-Routern SR3, SR6 und SR11 und dem entsprechenden empfangenden Host RH2, RH4 und RH6 aufgebaut wird. Im Fall der empfangenden Hosts RH2 und RH4 leiten die Routen der Vermittlungs-Router SR3 und SR6 die Abschneide-Nachricht nicht in Richtung von Vermittlungs-Router SR1 weiter, da die anderen empfangenden Hosts RH1 und RH3 den Internet-Protokoll-Paketfluss empfangen wollen, und zwischen ihnen muss folglich ein Kurzschluss-Pfad aufgebaut werden. Auf diese Weise wird in Richtung der empfangenden Hosts RH2 und RH4 kein Kurzschluss-Pfad aufgebaut.
  • Im Fall des empfangenden Hosts RH6 leitet der Router, der zu Vermittlungs-Router SR11 gehört, die Abschneide-Nachricht in Richtung des Routers, der zu Vermittlungs-Router SR10 gehört, weiter.
  • Das Verzögerungs-Mittel DEM des Routers von Vermittlungs-Router SR10 wird ebenfalls deaktiviert, und folglich wird das Kurzschluss-Routen-Aufbau-Mittel SEM deaktiviert. Dann wird die Abschneide-Nachricht zu dem Router weitergeleitet, der zu Vermittlungs-Router SR7 gehört. Die Abschneide-Nachricht wird hier empfangen, der entsprechende Verzögerungs-Zeitgeber DEM wird deaktiviert und folglich wird das entsprechende Kurzschluss-Routen-Aufbau-Mittel SEM deaktiviert.
  • Der Routen von Vermittlungs-Router SR7 entscheidet, die Abschneide-Nachricht nicht weiterzuleiten, da der empfangende Host RH5 den Internet-Protokoll-Datenfluss nicht empfangen will, und folglich muss über die Verbindung zwischen den Vermittlungs-Routern SR1 und SR7 ein Kurzschluss-Pfad aufgebaut werden.
  • Wenn eines der Verzögerungs-Mittel DEM der Routen, die zu den Zwischen-Vermittlungs-Routern SR1–SR11 gehören, keine Abschneide-Nachricht erhält, was in dieser Ausführung für die Routen der Fall ist, die zu den Vermittlungs-Routern auf den Pfaden zwischen dem sendenden Host SH und den empfangenden Hosts RH1, RH3 und RH5 gehören, bauen die Kurzschluss-Routen-Aufbau-Mittel SEM des Routers jedes Vermittlungs-Routers an jedem dieser Zweige in Zusammenarbeit mit den anderen Vermittlungs-Routern innerhalb dieser Zweige einen Kurzschluss-Pfad in Richtung der Ziele, der empfangenden Hosts RH1, RH3 und RH5, auf. Die empfangenden Hosts empfangen den Internet-Protokoll-Paketfluss, der vom sendenden Host SH gesendet wird.
  • Es ist auch möglich, die Verzögerungs-Mittel DEM in die Lage zu versetzen, das Ablauf-Zeitintervall der Abschneide-Nachricht zu messen. Das Ablauf-Zeitintervall der Abschneide-Nachricht wird nach dem Ablauf des Verzögerungszeit-Intervalls empfangen. Auf der Grundlage des Mittelwertes des Abschneide-Nachricht-Ablauf-Zeitintervalls einer Anzahl von Abschneide-Nachrichten wird das Verzögerungszeit-Intervall angepasst. Nehmen wir an, dass der Mittelwert des Abschneide-Nachricht-Ablauf-Zeitintervalls den Wert Tmean hat. Dieser Wert Tmean kann positiv sein: Die Abschneide-Nachricht kommt nach dem Ablauf des Verzögerungszeit-Intervalls an, oder er kann negativ sein: Die Abschneide-Nachricht kommt vor dem Ablauf des Verzögerungszeit-Intervalls an. Das Verzögerungszeit-Intervall wird dann angepasst, indem der Mittelwert des Abschneide-Nachricht-Ablauf-Zeitintervalls zum aktuellen Verzögerungszeit-Intervall hinzuaddiert wird.
  • Obwohl die obige Ausführung der Erfindung anhand von Funktionsblöcken beschrieben wurde, ist deren detaillierte Realisierung auf der Grundlage dieser Funktionsbeschreibung einem Fachmann offensichtlich und wird daher nicht beschrieben.
  • Obwohl die Prinzipien der Erfindung oben in Verbindung mit einer speziellen Vorrichtung beschrieben wurden, muss deutlich verstanden werden, dass diese Beschreibung nur als Beispiel erfolgt und nicht als Einschränkung des Umfanges der Erfindung, wie in den beigefügten Ansprüchen definiert.

Claims (4)

  1. Mehrfachsende-Kurzschlussleitweglenkungsverfahren zum Einsatz in einem Internet-Potokoll-Netzwerk über ein Netzwerk, das eine Vielzahl von Vermittlungs-Routern (SR1–SR11) und optional eine Vielzahl von Routern enthält, die über Verbindungsleitungen miteinander verbunden sind, die so angepasst sind, dass sie eine Punkt-zu-Mehrpunkt-Verbindung zwischen einem sendenden Host (SH) und einer Vielzahl von empfangenden Hosts (RH1–RH6) unterhalten können, wovon jeder an einen aus der Vielzahl von Routern und/oder Vermittlungs-Routern gekoppelt ist, worin ein erstes Datenpaket eines Internet-Protokoll-Paketflusses vom sendenden Host (SH) in Richtung aller möglicher empfangender Hosts (RH1–RH6) rundgesendet wird, und worin jeder mögliche empfangende Host (RH1–RH6) der möglichen empfangenden Hosts (RH1–RH6) bei Empfang des ersten Datenpaketes eine Abschneide-Nachricht in Richtung des sendenden Hosts (SH) senden kann, um mitzuteilen, dass der mögliche empfangende Host den Internet-Protokoll-Paketfluss nicht empfangen möchte, und wobei das Verfahren weiterhin den Schritt des Aufbaus eines Kurzschluss-Pfades für die Punkt-zu-Mehrpunkt-Verbindung für den Internet-Protokoll-Paketfluss durch die Vielzahl von Vermittlungs-Routern umfasst, DADURCH GEKENNZEICHNET, DASS vor dem Schritt des Aufbaus eines Kurzschluss-Pfades das Verfahren den Schritt der Verzögerung des Aufbaus des Kurzschluss-Pfades über ein vorher festgelegtes Zeitintervall umfasst, das von der Zeit abhängig ist, welche die Abschneide-Nachricht benötigt, die Vielzahl von Routern und/oder Vermittlungs-Routern in Richtung des sendenden Hosts zu erreichen.
  2. Eine Mehrfachsende-Kurzschluss-Router-Vorrichtung (ROU), die in der Lage ist, Internet-Protokoll-Paketflüsse über ein Netzwerk zu übertragen, das eine Vielzahl von Vermittlungs- Routern (SR1–SR11) und optional eine Vielzahl von Routern, die durch Verbindungen miteinander verbunden sind, enthält, und die so angepasst ist, eine Punkt-zu-Mehrpunkt-Verbindung zwischen einem sendenden Host (SH) und einer Vielzahl von empfangenden Hosts (RH1–RH6) zu unterhalten, von denen jeder an einen der Vielzahl von Routern und/oder Vermittlungs-Routern gekoppelt ist, wobei die Kurzschluss-Router-Vorrichtung (ROU) ein Rundsende-Mittel (BRM) enthält, das so angepasst ist, dass es ein erstes Datenpaket eines Internet-Protokoll-Paketflusses vom sendenden Host in Richtung aller möglicher empfangender Hosts rundsendet, um dadurch jedem möglichen empfangenden Host der möglichen empfangenden Hosts (RH1–RH6) zu erlauben, über eine Abschneide-Nachricht mitzuteilen, dass der mögliche empfangende Host den Internet-Protokoll-Datenfluss nicht empfangen will, und wobei die Kurzschluss-Router-Vorrichtung (ROU) weiterhin ein Kurzschluss-Routen-Aufbau-Mittel (SEM) enthält, das so angepasst ist, für den Internet-Protokoll-Paketfluss durch den Router des Vermittlungs-Routers einen Kurzschluss-Pfad für die Punkt-zu-Mehrpunkt-Verbindung aufzubauen, DADURCH GEKENNZEICHNET, DASS die Kurzschluss-Router-Vorrichtung (ROU) weiterhin ein Verzögerungs-Mittel (DEM) enthält, das so angepasst ist, den Kurzschluss-Pfad ein vorher festgelegtes Zeitintervall zu verzögern, das von der Zeitdauer abhängt, welche die vom empfangenden Host gesendete Abschneide-Nachricht benötigt, um den Router zu erreichen, der an dem Verbindungsaufbau beteiligt ist.
  3. Eine Kurzschluss-Router-Vorrichtung (ROU) gemäß Anspruch 2, DADURCH GEKENNZEICHNET, DASS das Verzögerungs-Mittel (DEM) so angepasst ist, dass es die Dauer des Zeitintervalls auf der Grundlage einer Verzögerung einer empfangenen Abschneide-Nachricht nach dem Ablaufen des Zeitintervalls in dem am Verbindungsaufbau beteiligten Router dynamisch anpasst.
  4. Eine Kurzschluss-Router-Vorrichtung (ROU) gemäß Anspruch 2, DADURCH GEKENNZEICHNET, DASS das der Router (ROU) mindestens ein Verzögerungs-Mittel (DEM) enthält, eines der mindestens einen Verzögerungs-Mittel für den Aufbau jedes Zweiges, an dem der Router beteiligt ist, das so angepasst ist, dass es den Aufbau des entsprechenden Kurzschluss-Pfades über das vorher festgelegte Zeitintervall verzögert.
DE69826498T 1998-12-23 1998-12-23 Mehrfachsende- und Kurzschlussleitweglenkungsverfahren Expired - Lifetime DE69826498T2 (de)

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
EP98403296A EP1014746B1 (de) 1998-12-23 1998-12-23 Mehrfachsende- und Kurzschlussleitweglenkungsverfahren

Publications (2)

Publication Number Publication Date
DE69826498D1 DE69826498D1 (de) 2004-10-28
DE69826498T2 true DE69826498T2 (de) 2005-12-01

Family

ID=8235608

Family Applications (1)

Application Number Title Priority Date Filing Date
DE69826498T Expired - Lifetime DE69826498T2 (de) 1998-12-23 1998-12-23 Mehrfachsende- und Kurzschlussleitweglenkungsverfahren

Country Status (6)

Country Link
US (1) US6339791B1 (de)
EP (1) EP1014746B1 (de)
JP (1) JP2000278323A (de)
AU (1) AU6316599A (de)
CA (1) CA2292981A1 (de)
DE (1) DE69826498T2 (de)

Families Citing this family (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6553028B1 (en) * 1999-04-30 2003-04-22 Cisco Technology, Inc. Method and apparatus for multicast switching using a centralized switching engine
US8060598B1 (en) * 2002-07-01 2011-11-15 Sprint Communications Company L.P. Computer network multicasting traffic monitoring and compensation
US7546380B2 (en) * 2002-10-28 2009-06-09 Cisco Technology, Inc. RPF multi-party reliable transport
US7590114B1 (en) 2003-03-24 2009-09-15 Marvell International Ltd Efficient IP multicast bridging in ethernet switches
CN100550843C (zh) * 2006-08-16 2009-10-14 华为技术有限公司 一种剪枝报文的发送方法
US20080126572A1 (en) * 2006-10-05 2008-05-29 Holt John M Multi-path switching networks
CN100542142C (zh) * 2007-04-04 2009-09-16 华为技术有限公司 转变三层网络设备接口状态的方法和装置
KR20110055121A (ko) * 2009-11-19 2011-05-25 삼성전자주식회사 멀티캐스트 네트워크에서 멀티캐스트 서비스 제공 방법 및 장치

Family Cites Families (10)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5930259A (en) * 1995-08-25 1999-07-27 Kabushiki Kaisha Toshiba Packet transmission node device realizing packet transfer scheme and control information transfer scheme using multiple virtual connections
JP3420664B2 (ja) * 1995-12-20 2003-06-30 株式会社東芝 パケット送信ノード装置、パケット受信ノード装置及びコネクション設定方法
JP2002516042A (ja) * 1996-01-31 2002-05-28 イプシロン ネットワークス インコーポレイテッド 伝送ネットワークにおいてパケットの経路指定とスイッチングとの間をダイナミックにシフトする改良された方法及び装置
JP3332733B2 (ja) * 1996-07-11 2002-10-07 株式会社東芝 ノード装置及びパケット転送方法
US6148000A (en) * 1996-10-02 2000-11-14 International Business Machines Corporation Merging of data cells at network nodes
US5903559A (en) * 1996-12-20 1999-05-11 Nec Usa, Inc. Method for internet protocol switching over fast ATM cell transport
US6009097A (en) * 1997-04-04 1999-12-28 Lucent Technologies Inc. System for routing packet switched traffic
JP3575225B2 (ja) * 1997-05-19 2004-10-13 株式会社日立製作所 パケット交換機、パケット交換網及びパケット交換方法
US6078590A (en) * 1997-07-14 2000-06-20 Cisco Technology, Inc. Hierarchical routing knowledge for multicast packet routing
US6151633A (en) * 1998-04-20 2000-11-21 Sun Microsystems, Inc. Method and apparatus for routing and congestion control in multicast networks

Also Published As

Publication number Publication date
CA2292981A1 (en) 2000-06-23
US6339791B1 (en) 2002-01-15
AU6316599A (en) 2000-06-29
EP1014746B1 (de) 2004-09-22
DE69826498D1 (de) 2004-10-28
EP1014746A1 (de) 2000-06-28
JP2000278323A (ja) 2000-10-06

Similar Documents

Publication Publication Date Title
DE69938570T2 (de) Verfahren und Vorrichtung für eine reservierte und dynamische Dienstqualität in einem Kommunikationsnetz
DE69835809T2 (de) Kommunikationssteuereinheit und Kommunikationssteuerungsverfahren angewendet für ein Mehrfachsende-unterstützendes LAN
DE69433126T2 (de) Verfahren zum Einrichten von virtuellen Mehrfachsendeverbindungen
DE69727447T2 (de) Übertragungstrennung und Ebene-3-Netzwerk-Vermittlung
EP0836778B1 (de) Verfahren zum ermitteln einer ziel-atm-adresse
DE60212404T2 (de) Mehrfachsendung in paketvermittelten punkt-zu-punkt-netzwerken
DE69919569T2 (de) Verwaltung von verbindungsorientierten diensten über das internet-protokoll
EP3522480A1 (de) Verfahren zur daten-kommunikation in einem industriellen netzwerk, steuerungsverfahren, vorrichtung, computerprogramm sowie computerlesbares medium
EP0009627B1 (de) Übertragungssystem zum Fernkopieren und zur elektronischen Übermittlung von Hauspost
DE60026006T2 (de) System zum Empfang von Mehrfachdaten
DE2910241A1 (de) Verfahren zur sortierung von informationen in einem uebertragungsnetz fuer numerische daten und anordnung zur durchfuehrung des verfahrens
DE60305372T2 (de) Verfahren zum implementieren von IU-Flex-basiertem MBMS
DE69833497T2 (de) Zusammenfügen von virtuellen pfaden in einem mehrpunkt-zu-punkt-netzwerk-tunnel-protokoll
DE69731469T2 (de) Atm telekommunikationssystem und verfahren zur leitweglenkung von schmalbandverkehr
DE69729089T2 (de) Partieller atm-durchgang
DE60133175T2 (de) Kommunikationsnetz
DE69826498T2 (de) Mehrfachsende- und Kurzschlussleitweglenkungsverfahren
EP0836790B1 (de) Verfahren zum übermitteln von informationspaketen zwischen emulierten lans
DE60019474T2 (de) Leitweglenkungsverfahren in einem Intranetzwerk mit sehr niedriger Bandbreite
EP0048861B1 (de) Universelles Mobilfunk-Digitalnetz zur paketvermittelten Datenübertragung
DE19848341A1 (de) Automatische Konfigurierung eines Brücken-Terminals zur Übertragung von Daten zwischen mehreren Sub-Netzwerken in einem lokalen Netzwerk
EP0836777B1 (de) Einrichtung (iwf) zum bidirektionalen verbinden eines elan und eines cls-weitverkehrsnetzes
EP1103122B1 (de) Verfahren zur umleitung von datenpaketen auf ein alternatives netz
DE20122358U1 (de) Telekommunikationssystem mit verteilten Remote-Breitbandzugangs-Servern
DE19829821C2 (de) Verfahren zum Einrichten eines Leitweges über ein Kommunikationsnetz

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: ALCATEL LUCENT, PARIS, FR