DE69908911T2 - Zuweisungsvorrichtung für eine datenvermittlungsanlage - Google Patents
Zuweisungsvorrichtung für eine datenvermittlungsanlage Download PDFInfo
- Publication number
- DE69908911T2 DE69908911T2 DE69908911T DE69908911T DE69908911T2 DE 69908911 T2 DE69908911 T2 DE 69908911T2 DE 69908911 T DE69908911 T DE 69908911T DE 69908911 T DE69908911 T DE 69908911T DE 69908911 T2 DE69908911 T2 DE 69908911T2
- Authority
- DE
- Germany
- Prior art keywords
- requirements
- requests
- priority
- pipeline stage
- connections
- 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 - Fee Related
Links
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04Q—SELECTING
- H04Q11/00—Selecting arrangements for multiplex systems
- H04Q11/04—Selecting arrangements for multiplex systems for time-division multiplexing
- H04Q11/0428—Integrated services digital network, i.e. systems for transmission of different types of digitised signals, e.g. speech, data, telecentral, television signals
- H04Q11/0478—Provisions for broadband connections
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L49/00—Packet switching elements
- H04L49/25—Routing or path finding in a switch fabric
- H04L49/253—Routing or path finding in a switch fabric using establishment or release of connections between ports
- H04L49/254—Centralised controller, i.e. arbitration or scheduling
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L49/00—Packet switching elements
- H04L49/15—Interconnection of switching modules
- H04L49/1515—Non-blocking multistage, e.g. Clos
- H04L49/1546—Non-blocking multistage, e.g. Clos using pipelined operation
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L49/00—Packet switching elements
- H04L49/20—Support for services
- H04L49/205—Quality of Service based
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L49/00—Packet switching elements
- H04L49/30—Peripheral units, e.g. input or output ports
- H04L49/3018—Input queuing
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
- Communication Control (AREA)
- Circuits Of Receivers In General (AREA)
- Complex Calculations (AREA)
- Multi Processors (AREA)
- Use Of Switch Circuits For Exchanges And Methods Of Control Of Multiplex Exchanges (AREA)
- Time-Division Multiplex Systems (AREA)
Description
- Diese Erfindung bezieht sich auf eine Zuteilungseinrichtung für eine Datenschaltvorrichtung zur Verwendung bei computergesteuerten digitalen Datenschaltsystemen.
- Viele Arten von Datenübertragungsvorrichtungen sind bekannt, die alle ihre eigenen besonderen Merkmale und Systeme haben. In jedem Fall wird beabsichtigt, dass die Datenschaltung und -Übertragung so schnell wie möglich mit der Vorrichtung erfolgen soll. Normalerweise werden Daten in „Paketen" versendet, die aus einer vorbestimmen Anzahl an Datenbits plus Steuerinformationen bestehen, die bestimmte Parameter der Daten oder ihren Übertragungsmodus anzeigen.
- Bei einer Datenschaltvorrichtung mit einer Anzahl an Benutzern mag es erforderlich sein, zu einem beliebigen Zeitpunkt eine Anzahl an unterschiedlichen Verbindungen zwischen Eingangsports und Ausgangsports zu erstellen. Bei jeglicher Form eines Schalters gibt es eine Begrenzung bezüglich der Anzahl an gleichzeitigen Zwischenverbindungen, die sich bilden können. Der Schalter wird am effektivsten betrieben, wenn die größtmögliche Anzahl an Zwischenverbindungen geformt ist und die Schaltvorrichtung oft das beinhaltet, was als „Zuteilungseinrichtung" bezeichnet wird, um diese maximale Anzahl an Zwischenverbindungen zu erreichen.
- Ein gutes Zuteilungsschema erfordert einen Ausgleich der potentiell einen Konflikt hervorrufenden Ziele des Sicherstellens, dass alle Ausgangsports verbunden werden, wo Anforderungen für eine Verbindung zu diesem Port bestehen (Effektivität), dass Verkehr mit hoher Priorität schnell bedient wird (Prioritisation) und dass ein Verkehr mit geringer Priorität nicht ignoriert wird (Fairness). Die vorliegende Erfindung wendet sich an alle diese Aufgaben und kann z. B. mit der Datenschaltvorrichtung, die in unserer ebenfalls anhängigen britischen Patentanmeldung GB 2328590A beschrieben und beansprucht ist, verwendet werden.
- Es sind unterschiedliche Arten von Zuteilungseinrichtungen bekannt. Das US-Patent Nr. 5,500,858 beschreibt z. B. eine Form einer Zuteilungseinrichtung, bei welcher Anforderungen für Zwischenverbindungen berücksichtigt und erfüllt werden unter Verwendung sogenannter „rotating priority iterative matching desynchronising scheduler units" (iterative Anpassungs-Desynchronisier-Zuteilungseinheiten mit rotierender Priorität). Die „Priorität" in diesem Fall bezieht sich auf die Priorität, die den Eingangs- und Ausgangsports zu jedem beliebigen Zeitpunkt gegeben ist um sicherzustellen, dass jeder Port eine gerechte Chance hat, dass die Verbindungsanforderungen erfüllt werden. Das US-Patent beschreibt weiterhin, wie die Schemata erweitert werden könnten, um Anforderungen bei mehreren Prioritätspegeln handzuhaben, das beschriebene Schema entbehrt jedoch an Fairness, d. h. Anforderungen mit geringer Priorität würden unter starken Belastungsbedingungen ignoriert, wo nur Anforderungen von hoher Priorität erfüllt werden.
- Eine Aufgabe der vorliegenden Erfindung besteht darin, eine Datenschaltvorrichtung bereitzustellen, die eine Zuteilungseinrichtung beinhaltet, die so betrieben werden kann, dass sie eine größere Anzahl an Anforderungen für Zwischenverbindungen erfüllen kann als zuvor unter solchen Bedingungen möglich war.
- Gemäß der vorliegenden Erfindung wird eine Zuteilungseinrichtung nach Anspruch 1 bereitgestellt.
- Die vorliegende Erfindung überwindet die beim Stand der Technik vorhandenen Probleme durch Verwenden existierender Arten von Zuteilungseinheiten (z. B. die die in den US-Patenten Nr. 5,500,858 und 5,267,235 beschrieben sind, obwohl eine beliebige Zuteilungseinrichtung, die wie hier beschrieben betrieben wird, verwendet werden kann), die jedoch in einer neuartigen Anordnung verbunden werden. Die zu beschreibende Zuteilungseinrichtung mag z. B. mit der in unserer ebenfalls anhängigen britischen Patentanmeldung GB 2325890A beschriebenen und beanspruchten Datenschaltvorrichtung verwendet werden.
- Die Erfindung wird nun in Bezug auf die beiliegende Zeichnung beschrieben, die ein schematisches Blockdiagramm einer Ausführungsform der Erfindung zeigt.
- Die Zeichnung zeigt drei Pipeline-Stufen
10 bis12 , mit einem Prioritätsmischer13 , der zwischen den Pipeline-Stufen10 und11 verbunden ist. Eingangsverbindungen und Ausgangsverbindungen sind für die verschiedenen Pipelinestufen und den Prioritätsmischer wie gezeigt vorgesehen, und der Betrieb der Anordnung wird im folgenden beschrieben. - Jede der Pipelinestufen
10 ,11 und12 arbeitet so, dass sie Eingangsverbindungs-Anforderungs-Vektoren RVi bei dem Prioritätspegel Pi und einen Verbindungsvektor CVi empfängt. In Reaktion auf diese Eingangssignale erzeugt die Pipelinestufe Ausgangssignale Queue Return QRet, Request Vector out RVo, Priority out Po und Verbindungsvektor out CVo. Die Anforderungsvektoren sind Bitfelder, wo jedes Bit einer möglichen Verbindung zwischen einem der Eingangsports und einem der Ausgangsports der Datenschaltvorrichtung entspricht. Das heißt, wenn es n Eingangsports und m Ausgangsports gibt, sind die Anforderungsvektoren n × m Bits breit, wobei ein Bit, das gesetzt ist, anzeigt, dass eine Verbindung angefordert wird von dem entsprechenden Eingangsport an den entsprechenden Ausgangsport, während ein Bit, das gelöscht ist, anzeigt, dass eine solche Verbindung zu diesem Zeitpunkt nicht erforderlich ist. Die Prioritätsfelder Pi und Po zeigen die Priorität der bei Eingang (RVi) bzw. Ausgang (RVo) angefragten Verbindung an. Die Verbindungsanforderungen von jedem Eingangsport haben alle dieselbe Priorität obwohl die Verbindungen, die von unterschiedlichen Eingangsport angefragt wurden, unterschiedliche Prioritäten haben können. Das Verbindungsvektorsignal CVo definiert Verbindungen, die von einer Schaltmatrix (nicht gezeigt) gemacht werden. Sie zeigen an, welcher Eingangsport, falls überhaupt, mit jedem Ausgangsport der Datenschaltvorrichtung verbunden werden soll. Die Queue Return Signale Qret stellen Verbindungsanforderungen dar, die nicht erfüllt werden können. Diese Anforderungen gehen zurück an die Eingangswarteschlangen der Datenschaltvorrichtung, die wieder angefragt werden können. Die von jeder Pipelinestufe ausgeführte Operation besteht darin, die Verbindungsanforderungen bei RVi zu berücksichtigen und so viele wie möglich davon zu erfüllen, wobei Details jeder erfüllten Verbindung an eine beliebige bereits bestehende bei CVi hinzugefügt werden und der kombinierte Satz von Verbindungen bei CVo präsentiert wird. Da jeder Eingangsport und jeder Ausgangsport nur bei einer Verbindung zu einem beliebigen Zeitpunkt involviert sein mag, wird jegliche Verbindungsanforderung, die einen Eingangsport oder Ausgangsport involviert, der bereits Teil einer erfüllten Verbindungsanforderung ist, nicht mehr länger in dem vorliegenden Verbindungssatz erfüllt werden und somit werden solche Anforderungen an die Eingangswarteschlangen (Signal Qret) zurückgeführt, wo sie als Teil eines nachfolgenden Verbindungssatzes betrachtet werden. Die restlichen Verbindungsanforderungen (die, für welche die entsprechenden Eingangs- und Ausgangsports immer noch für eine Verbindung zur Verfügung stehen) werden bei dem RVo Ausgang der Pipelinestufe vorgestellt, damit sie bei einer nachfolgenden Pipelinestufe berücksichtigt werden. Jegliche solche Anforderungen am Ausgang der letzten Pipelinestufe13 (wo sie von keiner nachfolgenden Pipelinestufe berücksichtigt werden) werden an die Eingangsschlangen der Datenschaltvorrichtung wie bei Qret output zurückgeführt. - Nun wird der Gesamtbetrieb der oben beschriebenen Zuteilungseinrichtung betrachtet. Am Eingang der ersten Pipelinestufe werden 10 Anforderungen für Verbindungen RVi bei einem einzelnen Prioritätspegel Pi präsentiert. Die erste Pipelinestufe
10 versucht dann, so viele dieser Anforderungen wie möglich zu erfüllen. Der Verkehr jedes Prioritätspegels wird der ersten Pipelinestufe10 bei einer Frequenz proportional zu der erforderlichen Bandbreitenzuordnung für diesen Prioritätspegel präsentiert. Anforderungen von hohem Prioritätspegel z. B. könnten 50% der Zeit präsentiert werden, wenn eine 50% Bandbreitenzuordnung für Verkehr mit hoher Priorität erforderlich wäre. Die Verhältnisse, die jedem Prioritätspegel zugeordnet sind, hängen von der Anwendung ab und würden von dem Systemadministrator zugeordnet werden und wären unabhängig von dem Betrieb der Pipelinestufe. Eine Nachschlagtabelle kann verwendet werden, um die Prioritäten jedes Prioritätspegels zu definieren. Wenn es nur eine geringe Anzahl an Anforderungen bei der Priorität Pi gibt, macht die erste Pipelinestufe10 keine Verbindungen und die meisten Eingangs- und Ausgangsports werden nicht in dem Verbindungssatz verwendet werden, der von dieser Stufe erzeugt wurde, noch gibt es viele Verbindungsanforderungen, die bei diesem Prioritätspegel offen sind, die durch die restlichen Pipelinestufen11 und12 erfüllt werden. Aus diesem Grund wird der Prioritätsmischer13 zwischen die erste und zweite Pipelinestufe10 und11 eingeführt. Verbindungsanforderungen RV2i von Prioritäten außer Pi werden an den Prioritätsmischer13 angelegt, die Prioritäten der Anforderungen werden durch P2i bezeichnet. Der Prioritätsmischer13 entscheidet für jeden Eingangsport, ob die Anforderungen Rvi, die bei dem Prioritätspegel Pi von der ersten Pipelinestufe10 verbleiben, oder die neuen Anforderungen RV2i weitergegeben werden sollen. Diese Entscheidung erfolgt auf der Basis der Wahl, welcher Satz von Anforderungen die höchste Anzahl an Anforderungen hat, die in dem momentanen Verbindungsvektor CVi immer noch erfüllt werden könnte, wobei berücksichtigt wird, welche Eingangs- und Ausgangsport bereits von erfüllten Verbindungsanforderungen verwendet werden. Dies erzeugt eine höhere Verbindungsfähigkeit in der Datenschaltvorrichtung als wenn nur Anforderungen einer einzelnen Priorität betrachtet würden, d. h. sie ist effektiver. Dies ermöglicht auch eine gute Leistung für Verkehr mit niedriger Priorität in der Abwesenheit eines beliebigen Verkehrs mit höherer Priorität, da die Anforderungen von niedriger Priorität bei der zweiten Pipelinestufe11 über den Prioritätsmischer13 präsentiert werden können, unabhängig davon, wie wenig häufig Anforderungen von niedriger Priorität zur Präsentation an die erste Pipelinestufe10 ausgewählt werden. Das Verbindungsvektor-Ausgangssignal CVo der letzten Pipelinestufe13 definiert alle Verbindungen, die durch die Datenschaltvorrichtung in dem nächsten Betriebszyklus erfolgen sollen. - Da das Mischen von Anforderungen mit unterschiedlichen Prioritäten bei der zweiten und nachfolgenden Stufen der Zuteilungseinrichtung eine größere Effektivität erzeugt, könnte es als eine gute Idee erscheinen, dasselbe bei der ersten Pipelinestufe
10 zu tun. Die Zuteilungseinheiten, die jede Pipelinestufe bilden, berücksichtigen jedoch selbst nicht die Priorität jeder Anforderung, d. h. sie behandeln alle Anforderungen gleich. Wenn somit Anforderungen von unterschiedlichen Prioritäten der ersten Pipelinestufe präsentiert werden, gäbe es kein Prioritätskonzept überhaupt in der Zuteilungseinrichtung, da die Anforderungen mit niedriger Priorität gleichermaßen mit den Anforderungen mit hoher Priorität für Verbindungen im Wettstreit stehen. Somit zeigt sich, dass die erste Pipelinestufe eine Prioritisation und Fairness wie oben definiert bereitstellt, während die nachfolgenden Pipelinestufen bessere Effektivität bieten. - Weitere Pipelinestufen können hinzugefügt werden, wenn erachtet wird, dass drei Stufen keine ausreichend hohe Effektivität der Schalterverwendung bereitstellen können. Es gibt einen Austausch zwischen Schalterverwendung (wie viele Verbindungsanforderungen zu jedem Zeitpunkt erfüllt werden können) und Latenz (jede Pipelinestufe erfordert Betriebszeit) so dass die Anzahl an erforderlichen Pipelinestufen davon abhängt, welches Gleichgewicht dieser Faktoren für eine bestimmte Ausführungsform erforderlich ist. Im allgemeinen sind mehr Pipelinestufen erforderlich zum Erzeugen eines maximalen Satzes an Verbindungen, wenn die Anzahl an Ports in der Datenschaltvorrichtung zunimmt. Außerdem mögen die Prioritätsmischelemente zwischen anderen der Pipelineeinheiten angeordnet werden, um die Effektivität, falls erwünscht, weiter zu steigern.
- Es mag Fälle geben, wenn z. B. bestimmte Verbindungen zwischen Eingangsports und Ausgangsports für eine Zeitspanne (statische oder permanente Verbindungen) beibehalten werden sollen. Alternativ mag es erforderlich sein, zu bestimmten Zeiten spezielle Eingangsport oder Ausgangsports zu blockieren (z. B. während einer Systemwartungszeit). In ähnlicher Weise mag es zu bestimmten Zeiten erforderlich sein, Verbindungen von einem Eingangsport zu mehr als einem Ausgangsport gleichzeitig zu erstellen (Multicast). Alle diese Einrichtungen mögen in Datenschaltvorrichtungen enthalten sein, die die oben beschriebene Zuteilungseinrichtung verwenden. Dies erfolgt durch Verbindung der entsprechenden Logik mit den Eingängen der ersten Pipelinestufe
10 und/oder dem Prioritätsmischer13 . Zum Beispiel zum Erzeugen einer permanenten Verbindung zwischen einem Eingangsport und einem Ausgangsport könnte der CVi Eingang der ersten Pipelinestufe10 voreingestellt werden, um die erforderliche(n) Verbindungen) anzuzeigen und nicht alle Bits gelöscht zu haben (was anzeigt, dass es keine vorher bestehenden Verbindungen gibt). Eingangs- und Ausgangsports können blockiert werden, indem die entsprechenden Bits des RVi Eingangs der ersten Pipelinestufe10 und der RV2i Eingang des Prioritätsmischers13 ausgeblendet werden. Multicast-Verbindungen können auf dieselbe Weise erfolgen wie permanente Verbindungen außer dass mehr als ein Ausgangsport eingerichtet wird zum Verbinden mit dem gewünschten Eingangsport. In jedem dieser Fälle arbeitet die Zuteilungseinrichtung um die existierenden Verbindungen oder blockierten Ports herum und stellt jegliche mögliche Verbindung zwischen den restlichen nicht verbundenen und nicht blockierten Eingangs- und Ausgangsports her.
Claims (8)
- Planungseinrichtung für eine Datenschaltvorrichtung mit einer Mehrzahl von Eingangsports und einer Mehrzahl von Ausgangsports, wobei die Planungseinrichtung vorgesehen ist zur Verarbeitung einer Mehrzahl von Verbindungsanforderungen (RVi), wobei jede Anforderung eine Verbindung zwischen einer Untermenge der genannten Eingangsports und einer Untermenge jeweiliger Ausgangsports anfordert, und jede Anforderung (RVi) einem Prioritätsniveau (Pi) zugeordnet ist, das eines einer vorbestimmten Anzahl von Prioritätsniveaus ist; wobei die Planungseinrichtung umfasst: eine Bestimmungseinrichtung zum Bestimmen eines ersten Satzes der genannten Anforderungen (RVi) gemäß den entsprechenden Prioritätsniveaus; und eine erste Pipelinestufe (
10 ) zum Empfangenes ersten Satzes von Anforderungen und Erfüllen von zumindest einigen des ersten Satzes von Anforderungen; und dadurch gekennzeichnet, dass sie weiterhin umfasst: eine Prioritätsmischeinrichtung (13 ) zum Bestimmen eines weiteren Satzes von genannten Anforderungen, wobei der weitere Satz aus denjenigen Anforderungen des ersten Satzes besteht, die nicht erfüllt wurden, und aus Anforderungen (RV2i) von der genannten Mehrzahl von Anforderungen (RVi), die nicht Teil des ersten Satzes waren und die ein beliebiges Prioritätsniveau haben; und eine zusätzliche Pipelinestufe (11 ) zum Identifizieren von Anforderungen in dem weiteren genannten Satz, die erfüllt werden können, und zum Erfüllen der identifizierten Anforderungen. - Planungseinrichtung nach Anspruch 1, bei welcher die Bestimmungseinrichtung zu jedem Zeitpunkt bestimmt, dass der erste Satz von Anforderungen das selbe Prioritätsniveau (Pi) hat, welches ein ausgewähltes Prioritätsniveau ist.
- Planungseinrichtung nach Anspruch 2, wobei die Bestimmungseinrichtung das ausgewählte Prioritätsniveau mit der Zeit variiert, wobei das Verhältnis der Zeit, für die das ausgewählte Prioritätsniveau jedes der vorbestimmten Anzahl an Prioritätsniveaus (Pi) annimmt, entsprechend einem jeweiligen vorbestimmten Verhältnis ist.
- Planungseinrichtung nach Anspruch 1, 2 oder 3, die weiterhin eine weitere Pipelinestufe (
12 ), die die Anforderungen empfängt, die nicht von der zusätzlichen Pipelinestufe (11 ) erfüllt werden, oder eine Mehrzahl von sukzessiven weiteren Pipelinestufen aufweist, wobei die erste der sukzessiven weiteren Pipelinestufen die Anforderungen empfängt, die nicht von der zusätzlichen Pipelinestufe (11 ) erfüllt werden, und jede der anderen sukzessiven weiteren Pipelinestufen die Anforderungen empfängt, die nicht von der vorhergehenden weiteren Pipelinestufe erfüllt wurden. - Planungseinrichtung nach Anspruch 4, die weiterhin umfasst: eine Prioritätsmischeinrichtung, die vor einer der weiteren Pipelinestufen vorgesehen ist, um an diese weitere Pipelinestufe zusätzliche Anforderungen der genannten Anforderungen zu übertragen, die nicht erfüllt wurden.
- Planungseinrichtung nach einem der vorhergehenden Ansprüche, welche eine Datenanordnung (CVi, CVo) verwendet, die Verbindungen definiert, wobei die Pipelinestufe die Anforderungen erfüllt, indem sie die Datenanordnung modifiziert.
- Planungseinrichtung nach Anspruch 6, wobei beim Empfangen von Instruktionen, die vorbestimmte Verbindungen zwischen einigen der Ports spezifizieren, die Datenanordnung (CVi) so modifiziert wird, dass sie die vorbestimmten Verbindungen beinhaltet, wodurch die Pipelinestufen nur Anforderungen erfüllen, die mit den vorbestimmten Verbindungen übereinstimmen.
- Planungseinrichtung nach einem der vorhergehenden Ansprüche, die weiterhin eine Einrichtung aufweist, die dazu ausgebildet ist, beim Empfangen von Instruktionen, Verbindungen mit oder von einem der Eingangs- oder Ausgangsports zu blockieren, die Eingangssignale an die erste Pipelinestufe und den Prioritätsmischer zu modifizieren, um Verbindungen an oder von diesen blockierten Ports zu verhindern.
Applications Claiming Priority (3)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
GB9803301A GB2334651A (en) | 1998-02-18 | 1998-02-18 | Scheduling means for data switching apparatus |
GB9803301 | 1998-02-18 | ||
PCT/GB1999/000405 WO1999043131A1 (en) | 1998-02-18 | 1999-02-09 | Scheduling means for data switching apparatus |
Publications (2)
Publication Number | Publication Date |
---|---|
DE69908911D1 DE69908911D1 (de) | 2003-07-24 |
DE69908911T2 true DE69908911T2 (de) | 2004-05-13 |
Family
ID=10827109
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
DE69908911T Expired - Fee Related DE69908911T2 (de) | 1998-02-18 | 1999-02-09 | Zuweisungsvorrichtung für eine datenvermittlungsanlage |
Country Status (11)
Country | Link |
---|---|
US (1) | US6970469B1 (de) |
EP (1) | EP1057307B1 (de) |
JP (1) | JP2002504779A (de) |
KR (1) | KR20010024906A (de) |
CN (1) | CN1291395A (de) |
AT (1) | ATE243398T1 (de) |
AU (1) | AU2530899A (de) |
CA (1) | CA2319822A1 (de) |
DE (1) | DE69908911T2 (de) |
GB (1) | GB2334651A (de) |
WO (1) | WO1999043131A1 (de) |
Families Citing this family (10)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
EP1059588A1 (de) * | 1999-06-09 | 2000-12-13 | Texas Instruments Incorporated | Multikanal-DMA mit Datenverkehrplanung auf die Ausgänge |
KR100312363B1 (ko) * | 1999-06-18 | 2001-11-03 | 가네코 히사시 | 데이터 흐름 제어 스위치 및 그 스케줄링방법 |
US8996698B1 (en) * | 2000-11-03 | 2015-03-31 | Truphone Limited | Cooperative network for mobile internet access |
GB0102743D0 (en) | 2001-02-03 | 2001-03-21 | Power X Ltd | A data switch and a method for controlling the data switch |
US6990072B2 (en) | 2001-08-14 | 2006-01-24 | Pts Corporation | Method and apparatus for arbitration scheduling with a penalty for a switch fabric |
US6757246B2 (en) | 2001-08-14 | 2004-06-29 | Pts Corporation | Method and apparatus for weighted arbitration scheduling separately at the input ports and the output ports of a switch fabric |
US20040037558A1 (en) * | 2002-08-20 | 2004-02-26 | Nortel Networks Limited | Modular high-capacity switch |
US6990541B2 (en) | 2002-11-22 | 2006-01-24 | Sun Microsystems, Inc. | Arbitration unit for prioritizing requests based on multiple request groups |
US7525978B1 (en) | 2005-04-15 | 2009-04-28 | Altera Corporation | Method and apparatus for scheduling in a packet buffering network |
WO2007121674A1 (fr) * | 2006-04-21 | 2007-11-01 | Huawei Technologies Co., Ltd. | Procédé et appareil de programmation dans des systèmes de communication |
Family Cites Families (8)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CA1320257C (en) * | 1989-04-20 | 1993-07-13 | Ernst August Munter | Method and apparatus for input-buffered asynchronous transfer mode switching |
US5267235A (en) * | 1992-05-21 | 1993-11-30 | Digital Equipment Corporation | Method and apparatus for resource arbitration |
US5500858A (en) * | 1994-12-20 | 1996-03-19 | The Regents Of The University Of California | Method and apparatus for scheduling cells in an input-queued switch |
US5642349A (en) * | 1994-12-30 | 1997-06-24 | Lucent Technologies Inc. | Terabit per second ATM packet switch having distributed out-of-band control |
US5590123A (en) * | 1995-05-23 | 1996-12-31 | Xerox Corporation | Device and method for use of a reservation ring to compute crossbar set-up parameters in an ATM switch |
US5724352A (en) * | 1995-08-31 | 1998-03-03 | Lucent Technologies Inc. | Terabit per second packet switch having assignable multiple packet loss probabilities |
US5838684A (en) * | 1996-02-22 | 1998-11-17 | Fujitsu, Ltd. | Low latency, high clock frequency plesioasynchronous packet-based crossbar switching chip system and method |
DE69734636T2 (de) * | 1996-09-25 | 2006-06-14 | Nippon Telegraph & Telephone | Schaltung zur Auflösung von Konkurrenz |
-
1998
- 1998-02-18 GB GB9803301A patent/GB2334651A/en not_active Withdrawn
-
1999
- 1999-02-09 CN CN99802997A patent/CN1291395A/zh active Pending
- 1999-02-09 EP EP99904994A patent/EP1057307B1/de not_active Expired - Lifetime
- 1999-02-09 CA CA002319822A patent/CA2319822A1/en not_active Abandoned
- 1999-02-09 WO PCT/GB1999/000405 patent/WO1999043131A1/en active IP Right Grant
- 1999-02-09 AU AU25308/99A patent/AU2530899A/en not_active Abandoned
- 1999-02-09 KR KR1020007008907A patent/KR20010024906A/ko not_active Application Discontinuation
- 1999-02-09 JP JP2000532953A patent/JP2002504779A/ja not_active Withdrawn
- 1999-02-09 AT AT99904994T patent/ATE243398T1/de not_active IP Right Cessation
- 1999-02-09 DE DE69908911T patent/DE69908911T2/de not_active Expired - Fee Related
- 1999-02-09 US US09/601,695 patent/US6970469B1/en not_active Expired - Lifetime
Also Published As
Publication number | Publication date |
---|---|
GB2334651A (en) | 1999-08-25 |
US6970469B1 (en) | 2005-11-29 |
JP2002504779A (ja) | 2002-02-12 |
KR20010024906A (ko) | 2001-03-26 |
EP1057307A1 (de) | 2000-12-06 |
WO1999043131A1 (en) | 1999-08-26 |
ATE243398T1 (de) | 2003-07-15 |
AU2530899A (en) | 1999-09-06 |
CA2319822A1 (en) | 1999-08-26 |
EP1057307B1 (de) | 2003-06-18 |
GB9803301D0 (en) | 1998-04-08 |
DE69908911D1 (de) | 2003-07-24 |
CN1291395A (zh) | 2001-04-11 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
DE60128413T2 (de) | Gekennzeichneter Prioritätswarteschlangescheduler | |
DE60223394T2 (de) | Verfahren und vorrichtung zum einteilen von anforderungen für einen dynamischen direktzugriffsspeicherbaustein | |
DE3300262C2 (de) | ||
DE3300261C2 (de) | ||
DE102008034500B4 (de) | Arbitrierung | |
DE60016283T2 (de) | Arbeitsbelastungsverwaltung in einer rechnerumgebung | |
EP0959407B1 (de) | Verfahren zum Zuteilen von Aufträgen Datenverarbeitungssystem, Client-Datenbearbeitungsknoten und computerlesbares Speichermedium | |
DE2045052A1 (de) | System zum Identifizieren von Mehraufgabensituationen und zum Steuern der Durchführung dieser Aufgaben | |
EP0010570B1 (de) | Verfahren und Einrichtung zur selbstadaptiven Zuordnung der Arbeitslast einer Datenverarbeitungsanlage | |
DE69908911T2 (de) | Zuweisungsvorrichtung für eine datenvermittlungsanlage | |
DE602005006338T2 (de) | Vorrichtung und Verfahren zur Datenübertragungsverarbeitung | |
DE102004054571A1 (de) | Verfahren zur Verteilung von Rechenzeit in einem Rechnersystem | |
DE102021213414A1 (de) | Routing mit einem switch mit festen zuordnungen | |
DE10047646B4 (de) | Verfahren zum Suchen eines Verbundweges für virtuelle Trägersignale in einem CLOS-Schaltnetzwerk | |
DE1524181A1 (de) | Abrufsystem fuer Ein- und Ausgabegeraete einer Datenverarbeitungsanlage | |
DE3048414A1 (de) | "schaltungsanordnung fuer eine datenverarbeitungsanlage" | |
DE60300827T2 (de) | Kommunikationssystem und Verfahren mit einer Vorrichtung zur Warteschlangenbildung pro Dienst | |
DE69724270T2 (de) | Verfahren und vorrichtung zur feststellung der anzahl von zugeteilten zugriffen während der latenz des schlechtesten falles | |
DE112013004360B4 (de) | Eingabe/Ausgabe-Ansprechsteuerungseinstellungseinrichtung | |
DE60223098T2 (de) | Paketvermittlungsstelle | |
DE60216528T2 (de) | Mehrbenutzer-demodulationsvorrichtung, empfangsvorrichtung und mehrkanal-demodulationsverfahren | |
DE69911461T2 (de) | Verfahren zur organisation der produktion einer montagelinie von unterschiedlich ausgestatteten einheiten wie kraftfahrzeugen | |
DE102005010931A1 (de) | Mehrtordirektzugriffsspeicher | |
DE10142460A1 (de) | Verteilung von Gewichtungen zwischen Portsteuerung und Vermittlungseinheiten einer Paketvermittlungsvorrichtung | |
DE102005014717B4 (de) | Computersystem und Verfahren zur Aufteilung und Zuteilung von Rechenleistung innerhalb eines Computersystems |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
8364 | No opposition during term of opposition | ||
8339 | Ceased/non-payment of the annual fee |