DE19618950A1

DE19618950A1 - Verfahren zum Suchen eines Paketübertragungspfads in einem Breitbandinformations- und -kommunikationssystem

Info

Publication number: DE19618950A1
Application number: DE19618950A
Authority: DE
Inventors: Sung-Bong Kang
Original assignee: Samsung Electronics Co Ltd
Current assignee: Samsung Electronics Co Ltd
Priority date: 1995-06-09
Filing date: 1996-05-10
Publication date: 1996-12-12
Anticipated expiration: 2016-05-11
Also published as: DE19618950C2; GB2302236A; GB9611996D0; KR970004518A; GB2302236B; US5740172A; FR2735310A1; FR2735310B1

Description

Hintergrund der Erfindung 1. Feld der Erfindung

Die vorliegende Erfindung bezieht sich auf ein Breitband informations- und -kommunikationssystem, und besonders auf ein Verfahren zum Suchen eines Paketübertragungspfads.

Die vorliegende Erfindung eines Verfahrens zum Suchen eines Paketübertragungspfads in einem Breitbandinformations- und -kom munikationssystem basiert auf der koreanischen Patentanmeldung Nr. 15234/1995, die hier durch Referenz für alle Zwecke einbe zogen wird.

2. Beschreibung des Stands der Technik

Allgemein enthält ein Breitbandinformations- und -kommunika tionssystem, das in der Lage ist, Leitungs- und Paketvermittlung zur selben Zeit durchzuführen, eine Teilnehmerschnittstellenpla tine 10, eine zentrale Steuerungsplatine 20 und eine Breitband netzwerkschnittstellenplatine 30, wie in Fig. 1 gezeigt.

Unter Bezug auf Fig. 1 hat die Teilnehmerschnittstellenpla tine 10 eine Teilnehmerschnittstelleneinheit 14 als Schnitt stelle zu einem Teilnehmer und einer ersten Systembusschnitt stelleneinheit 12 zum Übertragen von Diensten für den Teilnehmer über einen Systembus 40.

Die Breitbandnetzwerkschnittstellenplatine 30 hat eine Netz werkschnittstelleneinheit 34 als eine Schnittstelle zu einem Breitbandkommunikationsnetzwerk und eine zweite Systembus schnittstelleneinheit 32 als eine Schnittstelle zwischen der zentralen Steuerungsplatine 20 und der Netzwerkschnittstellen einheit 34 über den Systembus 40.

Die zentrale Steuerungsplatine 20 hat eine Systembussteuerung 22 zur Steuerung der Daten, die zwischen der Teilnehmerschnitt stellenplatine 10 und der Breitbandnetzwerkschnittstellenplatine 30 gesendet/empfangen werden, eine zentrale Steuerung 24 zur Steuerung des gesamten Betriebs des Breitbandinformations- und -kommunikationssystems, einen gemeinsam benutzten Speicher 26, der mit der zentralen Steuerung 24 verbunden ist, zum Speichern von Daten von der Teilnehmerschnittstellenplatine 10 und der Breitbandnetzwerkschnittstellenplatine 30, ein ROM 28 zum Spei chern von Daten, die für den Betrieb der zentralen Steuerung 24 benutzt werden, und einen lokalen Speicher 29 zum Speichern von Daten, die beim Durchführen der Operationen der zentralen Spei cherung 24 erzeugt wurden.

Im Fall der Übertragung eines Pakets in einem Breitbandinfor mations- und -kommunikationssystem, wie in Fig. 1 gezeigt, wird das Paket übertragen, nachdem ein Paketübertragungsweg, wie in Fig. 2 gezeigt, gesucht worden ist. Im Fall der Suche des Paket übertragungspfads nach einem konventionellen Verfahren, enthält der regionale Speicher 29 von Fig. 1 eine Speichertabelle, wie in Fig. 3 gezeigt.

Der Betrieb des Suchens eines Paketübertragungspfads nach einem konventionellen Verfahren wird unter Bezug auf Fig. 1 bis 3 beschrieben.

Falls ein Paket, das die eigene Adresse und die Adresse der Gegenstellen enthält, über die Teilnehmerschnittstellenplatine 10 empfangen wurde, empfängt die zentrale Steuerung 24 in Schritt 200 das Paket und speichert es über die Systembussteue rung 22 im Regionalspeicher 29. In Schritt 202 sucht die zen trale Steuerung 24 einen Pfad, über den das gespeicherte Paket übertragen werden soll, in einer Registrier-Warteschlange, in der die Adressen der Gegenstellen und die mit ihnen korrespon dierenden Pfade gespeichert sind. In Schritt 204 prüft die zen trale Steuerung, ob ein korrespondierender Pfad gefunden wurde. Falls die Prüfung ergibt, daß ein korrespondierender Pfad gefun den wurde, überträgt die zentrale Steuerung 24 in Schritt 206 das gespeicherte Paket über den gefundenen Pfad. Falls jedoch erkannt wurde, daß ein korrespondierender Pfad nicht gefunden wurde, verzweigt die zentrale Steuerung 24 zu Schritt 208 zwecks Fehlerbearbeitung. Schnittstelleneinheiten, wie etwa ein B-ISDN (breitbandiges, integriertes, digitales Dienstenetzwerk), ETHER-NET oder FDDI (Verteilte Datenschnittstelle über Glasfaser) können als ein Paketübertragungspfad benutzt werden.

Das konventionelle Verfahren zur Suche eines Paketübertra gungspfads ist problematisch, falls es eine Vielzahl von Adres sen der Gegenstellen in der Registrier-Warteschlange gibt und dadurch eine lange Zeit von der zentralen Steuerung benötigt wird, um den Paketübertragungspfad zu finden. Selbst wenn eine Folge von Paketen eine identische Adresse der Gegenstelle ent hält, muß zusätzlich die zentrale Steuerung dieselbe Prozedur wiederholen, um einen Pfad vor Übertragung des Pakets zu finden, was eine Vergeudung von Zeit ergibt.

Zusammenfassung der Erfindung

Es ist deshalb ein Ziel der vorliegenden Erfindung, ein Ver fahren zur Verkürzung der Zeit vorzusehen, die für die Suche eines Paketübertragungspfads in einem Breitbandinformations- und -kommunikationssystem benötigt wird.

Es ist ein anderes Ziel der vorliegenden Erfindung, ein Ver fahren für die effiziente Suche eines Paketübertragungspfads in einem Breitbandinformations- und -kommunikationssystem vorzuse hen, wenn eine Folge von Paketen eine identische Adresse enthal ten.

Um die obigen Ziele der vorliegenden Erfindung zu erreichen, enthält ein Verfahren für die Suche eines Paketübertragungspfads in einem Breitbandinformations- und -kommunikationssystem mit einer Speichereinrichtung, in der mit den Adressen der Gegen stellen korrespondierende Paketübertragungspfade als eine Registrier-Warteschlange gespeichert sind, und Benutzungshäufig keiten der den Adressen der Gegenstellen zugeordneten Paketüber tragungspfade als eine Benutzt-Warteschlange gespeichert sind, die Schritte der vorübergehenden Speicherung eines Pakets, das die Adresse der Gegenstelle enthält, an die das Paket zu über tragen ist, erstens der Suche eines Pfads für die Übertragung des gespeicherten Pakets in der Benutzt-Warteschlange durch Prüfung, ob irgendein Paket jemals an die in dem Paket enthal tene Adresse übertragen wurde oder nicht, falls die Prüfung ergab, daß kein Paket jemals über den mit der in dem Paket enthaltenen Adresse der Gegenstelle korrespondierenden Pfad übertragen wurde, zweitens der Suche eines Pfads für die Übertragung des gespeicherten Pakets in der Registrier-Warte schlange, Speicherung des in der zweiten Suche gefundenen Pfads in der Benutzt-Warteschlange, und Übertragung des vorübergehend gespeicherten Pakets über den Pfad, der in der ersten oder der zweiten Suche gefunden wurde.

Kurze Beschreibung der begleitenden Zeichnungen

In der unten gegebenen, genauen Beschreibung der bevorzugten Ausführungsform der vorliegenden Erfindung wird Bezug genommen auf die beigefügten Zeichnungen, in denen:

Fig. 1 ein Blockdiagramm ist, das die Konstruktion eines all gemeinen Breitbandinformations- und -kommunikationssystems zeigt;

Fig. 2 ein Flußdiagramm ist, das ein Verfahren der Suche eines Paketübertragungspfads in einem konventionellen Breitband informations- und -kommunikationssystem zeigt;

Fig. 3 ein Diagramm ist, das eine Speichertabelle eines Regionsspeichers in Fig. 1 nach einem konventionellen Verfahren für die Suche eines Paketübertragungspfads zeigt;

Fig. 4 ein Flußdiagramm ist, das ein Verfahren der Suche eines Paketübertragungspfads in einem Breitbandinformations- und -kommunikationssystem nach der vorliegenden Erfindung zeigt; und

Fig. 5 ein Diagramm ist, das eine Speichertabelle eines Regionsspeichers in Fig. 1 nach einem Verfahren für die Suche eines Paketübertragungspfads nach der vorliegenden Erfindung zeigt.

Genaue Beschreibung der bevorzugten Ausführungsform

Ein Breitbandinformations- und -kommunikationssystem nach der bevorzugten Ausführungsform der vorliegenden Erfindung hat die selbe Konstruktion und dieselben Bezugszeichen wie Fig. 1. Jedoch führt in der vorliegenden Erfindung eine zentrale Steue rung 24 eine Steuerungsoperation durch, wie in Fig. 4 gezeigt, ein ROM 28 speichert ein Programm entsprechend einem Flußdia gramm, wie in Fig. 4 gezeigt, und ein Regionsspeicher 29 enthält eine Speichertabelle, wie in Fig. 5 gezeigt.

Die Operationen der Suche eines Paketübertragungspfads in einem Breitbandinformations- und -kommunikationssystem werden mit Bezug auf Fig. 1, 3 und 5 beschrieben.

Falls ein Paket, das die eigene Adresse und die Adresse der Gegenstelle enthält, über die Teilnehmerschnittstellenplatine 10 empfangen wird, empfängt die zentrale Steuerung 24 in Schritt 400 das Paket über eine Systembussteuerung 22 und speichert es in einen Regionsspeicher 29. In Schritt 402 sucht die zentrale Steuerung 24 einen Pfad, über den das Paket übertragen werden sollte, in einer Benutzt-Warteschlange, in der die Adressen der Gegenstellen und die Pfade und die ihnen zugeordneten Benut zungshäufigkeiten gespeichert sind, wie in Fig. 5 gezeigt. Falls jemals ein Paket an die in dem Paket enthaltene Adresse der Gegenstelle im Regionsspeicher 29 gespeichert wurde, kann die zentrale Steuerung 24 einen Pfad in der Benutzt-Warteschlange finden. Falls die Prüfung in Schritt 404 ergibt, daß ein korres pondierender Pfad in der Benutzt-Warteschlange gefunden wurde, erhöht die zentrale Steuerung 24 in Schritt 406 die Benutzungs häufigkeit des gefundenen Pfads um Eins und überträgt dann in Schritt 414 das Paket über den gefundenen Pfad.

Falls jedoch die Prüfung in Schritt 404 ergibt, daß ein kor respondierender Pfad in der Benutzt-Warteschlange nicht gefunden wurde, bedeutet dies, daß kein Paket jemals zuvor oder über eine vorbestimmte Zeitspanne hinweg an die in dem gespeicherten Paket enthaltene Adresse der Gegenstelle übertragen wurde. Deshalb sucht die zentrale Steuerung 24 in Schritt 408 einen korrespon dierenden Pfad in der Registrier-Warteschlange, in der die Adressen der Gegenstellen und die ihnen zugeordneten Pfade gespeichert sind, wie in Fig. 5B gezeigt. Falls die Prüfung in Schritt 410 ergibt, daß ein korrespondierender Pfad in der Registrier-Warteschlange gefunden wurde, speichert die zentrale Steuerung 24 in Schritt 412 den gefundenen Pfad und seine Benutzungshäufigkeit in der Benutzt-Warteschlange, und überträgt dann in Schritt 414 das Paket über den gefundenen Pfad.

Falls die Prüfung in Schritt 410 ergibt, daß ein korrespon dierender Pfad nicht in der Registrier-Warteschlange gefunden wurde, verzweigt die Steuerung 24 zu Schritt 416 zwecks Fehler behandlung. Und dann wird in Schritt 418 geprüft, ob eine vorbe stimmte Zeitspanne verstrichen ist oder nicht. Falls die Prüfung ergibt, daß die vorbestimmte Zeitspanne verstrichen ist, ver ringert die zentrale Steuerung 24 in Schritt 420 entsprechende Werte der Benutzungshäufigkeit, die in der Benutzt-Warteschlange gespeichert sind, um Eins. In Schritt 422 entfernt die Steuerung 24 die Adresse der Gegenstelle mit einem Häufigkeitswert von "0" in der Benutzt-Warteschlange.

Wie oben beschrieben, ist die vorliegende Erfindung in der Lage, die für das Suchen eines Paketübertragungspfads benötigte Zeit zu verkürzen, in dem sie eine Benutzt-Warteschlange verwen det, in der die Benutzungshäufigkeiten der jeweiligen Pfade gespeichert sind, und auch eine Registrier-Warteschlange. Beson ders im Fall, daß eine Folge von Paketen eine identische Adresse enthält, ist es nicht nötig, dieselbe Prozedur zu wiederholen, um einen korrespondierenden Pfad zu suchen, und so wird die Zeit verkürzt, die für die Suche des Paketübertragungspfads benötigt wird.

Während veranschaulicht und beschrieben wurde, was als bevor zugte Ausführungsform der vorliegenden Erfindung betrachtet wird, ist von den in der Technik Geübten zu verstehen, daß ver schiedene Änderungen und Modifikationen gemacht werden können, ohne von dem Umfang der vorliegenden Erfindung abzuweichen. Des halb ist beabsichtigt, daß die vorliegende Erfindung nicht durch eine bestimmte, als bester Mode für die Ausführung der vorlie genden Erfindung veröffentlichte Ausführungsform begrenzt wird, sondern daß die vorliegende Erfindung alle Ausführungsformen einschließt, die innerhalb des Umfangs der angefügten Ansprüche fallen.

Claims

1. Verfahren für die Suche eines Paketübertragungspfads in einem Breitbandinformations- und -kommunikationssystem, das die Schritte enthält:
vorübergehende Speicherung eines Pakets, das die Adresse der Gegenstelle enthält, an die das Paket zu übertragen ist;
Prüfen, ob jemals ein Paket an die in dem Paket enthaltene Adresse übertragen worden ist oder nicht;
falls die Prüfung ergibt, daß bereits irgend ein Paket an die Adresse übertragen wurde, Übertragen des gespeicherten Pakets über einen Pfad, über den ein oder mehrere Pakete an die Adresse übertragen wurden;
falls die Prüfung ergibt, daß kein Paket jemals an die in dem Paket enthaltene Adresse übertragen wurde, sequentielles Suchen eines korrespondierenden Pfads für die Übertragung des gespei cherten Pakets, Speichern eines gefundenen Pfads zusammen mit der Adresse und dann Übertragen des gespeicherten Pakets über den gefundenen Pfad.

2. Verfahren für die Suche eines Paketübertragungspfads in einem Breitbandinformations- und -kommunikationssystem mit einer Spei chereinrichtung, in der die mit den Adressen der Gegenstellen korrespondierenden Paketübertragungspfade als eine Registrier-Warteschlange und die den Adressen der Gegenstellen zugeordneten Benutzungshäufigkeiten als Benutzt-Warteschlange gespeichert sind, und das Verfahren enthält die Schritte:
vorübergehende Speicherung eines Pakets, das die Adresse der Gegenstelle enthält, an die das Paket zu übertragen ist;
erstes Suchen eines Pfads für die Übertragung des gespeicher ten Pakets in der Benutzt-Warteschlange durch Prüfen, ob jemals ein Paket an die in dem Paket enthaltene Adresse übertragen worden ist oder nicht;
falls die Prüfung ergibt, daß kein Paket jemals über den mit der in dem Paket enthaltenen Adresse korrespondierenden Pfad übertragen wurde, zweites Suchen eines Pfads für die Übertragung des gespeicherten Pakets in der Registrier-Warteschlange;
Speicherung des in dem zweiten Suchschritt gefundenen Pfads in der Benutzt-Warteschlange; und
Übertragen des gespeicherten Pakets über den Pfad, der in dem ersten oder dem zweiten Suchschritt gefunden wurde.

3. Verfahren nach Anspruch 2, ferner den Schritt der Verringe rung der Benutzungshäufigkeit des in der Benutzt-Warteschlange gespeicherten Pfads enthaltend, falls ein korrespondierender Pfad für eine vorgegebene Zeitspanne nicht in den ersten und zweiten Suchschritten gefunden wurde.